⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⢳⠀⢀⣀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠙⢻⣿⣿⣯⣉⠀⠉⠉⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢦⡀⠀⣿⡟⢮⣝⠻⣦⡆⠀⠀⣤⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡇⠀⠉⠙⣿⡇⠀⠙⢷⣌⠻⣆⠀⠘⣷⣄⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⠋⠀⠉⠳⣄⣠⣴⣾⣯⣍⡙⠛⠻⢿⣷⡶⣤⣿⡇⠀⠀⠀⠻⣆⠹⣧⠀⢻⣿⡄⠚⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡼⠀⡀⠀⠀⠙⢿⣿⠈⢻⣏⠉⠳⣤⡀⠈⠻⢦⡉⠋⣦⠀⠀⠀⢹⣇⢻⡆⢸⡇⢿⡄⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠀⢧⠀⠀⠀⠀⠙⢧⡀⢻⣆⠀⠈⢷⡄⠀⠀⢻⣄⠘⣧⡀⠀⣀⣿⣾⣷⣼⣧⣼⣷⣶⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣷⠀⠸⡀⠀⠀⠀⠀⠈⢿⡄⢻⡆⠀⠈⣷⠀⠀⠀⣻⣤⣴⣿⣿⣿⣿⡟⠋⠉⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⡆⠀⢳⡀⠀⠀⠀⠀⢸⣿⠈⣿⠀⠀⣹⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢳⡀⠀⠓⢄⣤⣶⣿⣿⣿⠁⣹⣷⡿⠟⠉⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⠻⣿⣿⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢳⣤⣶⣿⣿⣿⣿⣿⣿⣶⣿⣿⣦⡀⠀⠀⠠⣶⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣆⠀⠀⣸⡟⣠⠈⢻⡄⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠻⣿⣿⣿⡟⠀⠈⠻⣿⣿⣿⣿⣧⣼⣿⠞⠁⠀⠀⠹⣆⠀⠀⠀⠀⠀
⣴⣾⣿⣿⡿⠿⣿⣿⡉⠁⠀⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢙⡿⠁⠀⠀⠀⠈⠉⠙⣿⠹⠋⠁⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀
⢹⣿⣿⣿⠄⠀⢸⡟⣧⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣦⣴⠟⠁⠀⠀⠀⠀⠙⠁⣰⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀
⠀⠻⣿⡿⠀⠀⠈⣧⠹⣧⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠴⠒⢒⣶⠏⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠁⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣧⣴⠊⠿⣿⣦⡀⠀⠠⡤⠤⠤⠤⠤⠴⠖⢲⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠷⣄⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣏⣿⠀⢰⡈⠉⠛⠛⠛⢿⡆⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠙⠂⠀⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⢠⡷⣿⡆⠈⢿⣶⣄⡀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠘⢧⡀⢀⡠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠹⣇⠀⠀⠻⣿⣿⣷⣾⣽⣷⡀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠙⣦⡀⠀⠈⠛⢷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣀⣀⣠⡤⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣞⢷⡈⢷⡀⠀⠈⠀⠈⠙⠛⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡜⢳⡄⠹⣆⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⡄⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣟⠹⣦⡈⢷⣄⠀⠀⢀⣼⣿⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣞⣷⣄⠙⢧⣠⣼⣿⣿⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠐⠒⠒⠚⠛⠓⠒⠒⠒⠚⠛⠀⠀⠀⠀⠀
-i'm serious sam
так повелось