⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⠿⣿⣿⣿⣿⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣾⡿⢻⣿⣛⠲⠶⣶⣍⢿⣿⣿⢠⣮⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⡏⢩⡿⣤⣈⠉⠲⣷⣟⢿⣧⠹⣧⠹⡿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⢘⢸⡇⠀⠉⣷⣄⠈⢄⣸⣿⡆⢻⣧⠈⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣏⣈⣌⢻⡄⠀⣍⡙⣦⡂⢻⣿⠀⢸⣿⣧⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣄⠻⣄⠹⣦⡀⠙⢾⣿⣮⣿⡤⣼⣿⣽⣇⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠙⣦⠹⣯⠯⣿⡷⢤⣽⣿⣿⡏⢻⣿⡿⠻⣆⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⡟⣉⣉⠷⣌⢧⠀⠈⣭⣿⣿⣿⡇⢸⢻⣇⠀⣿⡼⣿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡛⢿⡗⠈⠛⠳⡀⠀⠛⠚⠨⣽⡎⣾⣿⣴⣿⣧⢿⡆⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣱⣿⣿⡿⡟⣿⣼⣷⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⢹⡜⣿⣿⡄⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣿⢸⣿⣦⣀⠀⠀⠀⣀⣼⣿⣿⡿⢻⣿⣧⠀⢷⠹⣿⣧⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣶⣷⠟⠉⢠⡍⣿⣶⣿⣧⣼⣿⠟⠓⠛⣿⣿⣧⠈⢧⠙⣿⣣⡀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣿⣿⠃⠀⠀⣾⡿⣡⣿⢯⣹⣿⠵⠖⠒⠶⣿⣿⣿⣧⠈⠆⠹⣯⡱⡄⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢰⣷⡇⠀⠀⠀⢀⣴⣿⣿⡾⠋⠀⠀⠀⡀⠀⠹⣿⣿⣿⡆⠀⠀⠘⣧⠘⢦⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣿⣿⠁⠀⣠⣶⢟⣽⢫⡟⠀⠀⠀⠀⠀⠘⡆⠀⣿⣿⣿⣿⣷⡀⢲⡌⢧⡈⠳⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⣾⣯⣭⣴⡿⠋⢹⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣷⣾⣿⣿⣿⣿⣷⡳⡀⠻⣮⠻⣦⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢡⣾⣻⣿⣿⡏⠀⠀⢸⣾⢃⣟⠀⠀⠀⠀⢀⣠⣿⡿⢋⣿⢿⣿⣿⣿⣷⡙⢦⣸⣷⡌⠻⣿⡘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⣿⣵⡏⠙⣿⡇⠀⠀⠸⣇⣼⠏⢀⣠⠴⣺⢽⣿⡟⠋⢉⣿⢸⣿⣿⣿⣿⣷⡌⢳⡄⠙⣦⣿⣿⣦⣝⢦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⣿⣿⣿⣇⠀⠉⠁⠀⠀⠀⣿⠳⠛⢉⢴⣾⢿⣿⠛⠀⢀⣞⡿⣼⣿⣿⣿⣿⣿⣿⡀⢻⣦⠘⣷⣝⢟⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀
⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢟⣽⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢹⣯⣠⠾⠋⢡⡾⠁⠀⠀⣼⣿⡇⢺⣿⣿⣿⣿⣿⣿⣷⡀⠙⣷⣌⢻⣷⡌⢿⣷⣍⠛⠶⣄⠀⠀
⠀⢻⣦⡀⠀⠀⠀⠀⠀⣀⡤⠞⢋⣴⡿⣻⣿⣿⣿⡐⣿⣷⠀⠀⠀⠀⠸⣷⣍⠻⣶⣿⠁⠀⠀⣸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣷⣿⣿⣿⣿⣿⣦⠀⠈⢳
⠀⠀⠙⠛⠿⠷⠞⠛⠋⠁⣠⣾⠟⢉⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⠏⡀⠀⢰⣷⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣄⠸
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⣴⣿⣿⣿⣿⡿⡋⠙⣿⣿⣷⡀⠀⠀⠀⠀⣻⡟⣿⡆⣷⢀⣼⣽⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⢹⣿⣿⣯⠻⣿⣿⣿⣟⣦
⠀⠀⠀⠀⠀⠀⠀⣰⡿⢋⣴⣾⣿⣿⣿⣿⣿⣇⢧⡀⠈⢻⣿⣿⣄⠀⠀⣠⡟⠀⠸⣿⣾⣿⣿⣿⣿⣿⣿⣧⢹⣟⣿⣿⡏⣿⣿⣿⣿⡇⠘⡏⣿⣿⣿⡄⠹⣿⣿⣿⡾
⠀⠀⠀⠀⠀⠀⣰⡿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣿⣶⠢⢻⣟⣝⣷⡾⣋⠀⠀⠀⠙⢿⣿⡘⢿⣿⣿⣿⣿⣾⣿⣿⡏⣇⣿⣿⣿⣿⡇⠀⣿⢿⣿⢿⢱⠀⢻⣿⣿⣿
⠀⠀⠀⠀⢀⣾⣯⣼⡟⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠛⠁⠀⠀⠀⠀⠈⣿⣷⣰⣿⣿⣿⣿⢻⣿⡿⠀⢸⣿⣿⣿⣿⡇⠀⣷⣾⣿⣿⢸⠀⠈⣿⣿⣿
⠀⠀⠀⢀⡞⣹⣿⣿⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣷⢿⣿⡄⠀⠀⠀⢀⣀⣀⣀⣤⢿⣿⣿⣿⣿⡿⢃⡾⢻⣧⣠⣿⢿⡿⣿⣿⡇⠀⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿
⠀⠀⠀⢸⠁⣿⣿⡟⢸⣿⢸⢻⡏⣿⣿⣿⣿⣿⣿⡇⢻⡿⣦⣿⣷⣶⣶⣮⣭⣭⣽⣶⣿⣿⣿⣿⣿⠛⢻⡿⣦⣄⠿⣿⡡⠞⢡⣿⣿⠁⣼⣿⣿⣿⢧⠇⠀⠀⣿⣿
⠀⠀⠀⠸⣆⣿⣿⡇⠈⣿⡼⡼⣷⢻⣿⣧⠹⣿⣿⣷⡀⢑⣾⡿⠛⠿⠟⣿⡿⢛⣿⣿⣿⣿⣿⣟⢩⡆⠀⣻⣦⢝⣷⣬⡻⣦⠉⣽⠇⣰⣿⢿⣿⠏⡜⠀⠀⣸⣿⠏
⠀⠀⠀⠀⠙⢿⣿⣷⠀⠙⢿⡳⡹⣎⠻⢿⡷⢌⠓⠋⣩⣾⠟⠃⣀⡴⠊⢁⣴⣾⠅⢀⡿⢋⣼⣿⣾⡇⠀⣷⢿⣯⣿⣿⣿⣿⣷⠃⣴⡿⢣⣿⢏⡼⠁⠀⣴⣿⠟⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠙⠦⢌⠁⠀⣀⣀⣤⡞⠋⢁⡴⠞⠉⢀⣴⠞⠁⠁⣴⡟⠁⣸⣿⣿⣿⣧⢰⣿⡿⣿⣿⣿⣿⠟⣡⣾⣟⣱⣿⣣⠾⠤⠴⠿⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⢀⣀⣤⣴⡾⠿⠛⠉⣁⡤⠞⠋⣀⣤⡾⠛⠁⠠⢡⡾⠋⠀⢰⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢟⣡⣾⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣏⡉⠀⢀⡠⠶⣻⠍⣀⣴⣾⡿⠋⠀⠀⣠⣾⡟⠁⠘⢀⣿⣷⣿⣿⣿⣿⣾⠿⣟⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣍⡛⠛⢵⣾⣿⣿⣿⣿⠟⠉⠀⣠⣴⣿⣿⠏⠀⠀⢰⣿⠏⣻⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣴⣾⣿⣿⡿⠋⠀⠀⣴⣿⠏⣼⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠟⢁⣠⣾⣿⣿⣿⣿⡟⠁⢀⣤⣾⣿⣯⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀yuri⠀