shchva

⠀⠀⠀⠀⠀⠀⠀⢠⣾⢧⡾⢳⣿⡏⠀⠀⣽⣿⠛⢠⣾⣷⠿⣶⣾⣟⣷⠀⠀⡇⠀⠀⠀⠀⣾⡇⢻⡌⢿⣧⠀⠀⠀⠀⢹⡄⢹⠘⣷⡀⣿⡆⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢏⣾⠃⢸⣿⠁⠠⠀⡸⢀⣴⣿⠛⠁⠀⣸⢿⠇⢹⠀⠀⠀⠀⠀⠀⠀⣽⡄⠀⢹⡄⢿⡆⠀⠀⠀⠘⣷⠸⡄⠈⠻⢹⢳⠀⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠇⠀⣼⣿⠀⠀⠀⣷⣿⣿⠗⢀⠀⢠⣿⡏⠀⢸⠀⠀⠄⠀⠀⠀⢠⣏⣀⣀⣀⣙⣄⣿⡀⠀⡆⠀⢸⡇⠀⠠⠀⢸⢸⠀⢰⣯⢻⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠰⠀⣿⡇⢠⠶⢰⣿⣸⠏⢀⣼⣴⣾⡿⠃⠀⢸⡄⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠉⢿⣯⠙⢻⠀⠈⣧⠀⠀⠀⢸⣸⠄⠈⢹⣾⣻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⢿⡏⠘⣀⣿⡇⠈⠀⣾⣸⡟⠉⡉⣀⣾⡿⠁⠀⠀⣿⣇⣴⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⣀⡀⢹⡆⠀⠀⣸⢿⡌⠀⠘⣿⣟⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⡏⣾⠀⠁⣿⢻⣷⠀⢀⣿⣿⠃⣀⢰⣿⡟⠁⠀⠀⠀⣿⣿⠏⠀⢠⢿⠏⠀⠀⠀⣠⠶⠒⠂⠀⠀⢫⢳⣍⠁⠺⡇⠀⠀⡏⠈⣷⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠋⣶⡟⠀⠀⠹⣿⡇⠀⢸⡇⡿⣰⣣⡿⠋⣀⣀⣀⡀⢰⠿⡏⢀⢠⣾⠟⠀⠀⠀⢺⣷⣿⠿⣿⣿⣿⡿⣶⣽⣆⡄⡇⠀⢰⣇⠀⢻⣞⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⠃⢰⣿⡇⠀⠀⠰⣻⡇⠀⢸⡇⣿⣿⣿⣶⡟⢻⣿⣿⣿⡿⣾⣠⣠⣿⡞⠀⠀⠀⠀⠈⠁⢹⣿⣿⣿⣿⡃⠘⣯⣿⡛⡇⠀⠈⣿⡄⠈⢻⣧⠀⢻⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠰⠀⠀⣾⣿⠃⢀⠀⢸⣿⡇⠀⢻⣷⣿⡟⠁⠘⢿⣿⣿⣛⣹⡇⢛⡷⢋⡞⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠚⠷⠆⠙⣞⠃⡇⠀⢠⣿⣧⠀⢸⡟⣧⠘⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠃⠀⢀⣯⣯⡄⠈⠀⣾⢻⡇⠀⠸⡟⡏⠙⠲⠀⠘⠛⠉⠀⣸⠃⣼⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡃⢀⣿⠈⢹⣧⠀⡇⢻⡆⢻⣸⣿⡄⠀⠀⠀
⠀⠀⢀⠀⠀⢸⣿⡿⠀⠀⢰⡿⣼⣧⠀⠀⣷⡇⠀⠀⠀⠀⠀⠀⢠⠧⢲⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢸⡏⡆⢸⣿⣧⠀⢸⣿⡘⢿⣿⣿⡄⠀⠀
⠀⠀⠸⣆⠀⢨⢷⡇⠀⢀⣾⠃⣿⣿⠀⠀⣿⣷⡀⠀⠀⠀⠀⢀⣾⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣼⢦⣀⣾⣿⣿⡇⠀⢿⣷⣿⣿⣯⢳⠀⠀
⠀⠀⠀⠈⠓⠂⢾⣧⣴⣾⡟⣸⣿⣿⡄⠀⢺⢿⣳⡀⠀⠀⢀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢸⣿⣶⡶⢿⣿⣿⣿⢀⣼⣽⣿⣿⣿⠘⡇⠀
⠀⠀⠀⠀⠀⠀⡼⣻⣿⣿⣹⣿⣿⣿⣿⡆⢸⢺⠇⢳⡀⢀⣾⠏⣼⣻⠏⠀⠀⠀⢀⣴⣾⣿⣶⡶⠖⠂⠀⠀⠀⠀⠀⠀⠀⣴⣥⣿⠈⣧⣿⣇⣾⡟⢸⣿⣞⣹⡿⢻⣿⡇⠀⣷⠀
⠀⠀⠀⠀⠀⠀⠁⠸⣿⡿⣫⣿⣿⠘⣿⠇⢸⣿⣧⣤⣽⣟⠁⣸⣿⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠃⣿⢾⡟⠈⣿⣿⢠⣾⣿⣿⣻⠃⣸⣿⡄⠀⡿⠀
⠀⠀⠀⠀⡇⠀⠀⣺⠟⣱⣿⣷⣿⠀⣿⣆⣠⣿⡷⠛⠁⢉⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠋⠀⠀⠀⠀⠀⢀⡔⠋⠁⠀⢀⣿⡿⠀⢰⣿⡟⣿⣿⣿⣿⡋⣰⣏⣿⣧⠀⠁⠀
⠀⠀⠀⠀⡇⢀⡼⠃⢸⣿⣿⣿⣷⠀⣿⣿⠀⣿⣿⣷⣴⠿⠋⠈⢛⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣿⣦⣤⣄⣀⢸⣿⡇⠀⣾⣿⣿⠿⣷⣿⣷⠿⢫⣼⡟⣿⡿⠀⠀
⠀⠀⠀⠀⣷⡟⠀⣴⡿⡿⣿⣿⣿⡆⢿⣿⣷⢸⢿⣿⣧⣴⣶⣿⣿⣿⠈⠉⠓⠲⢤⣄⣀⠀⢀⣠⡴⢾⠋⠈⠀⠸⣿⣿⣿⣿⣿⣿⣤⣼⡿⣏⣥⣾⡿⠋⢠⣶⣼⣿⠃⠛⡇⠀⠀
⠀⠀⠀⠀⡟⢀⣾⡿⣿⡇⢿⣿⣿⣿⡜⣿⣿⣷⣸⠛⣿⣷⣮⣿⣿⣿⣄⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⡿⣻⣟⣋⣠⠴⢿⣿⣿⠧⠂⠀⡇⠀⠀
⠀⠀⠀⠐⠀⠏⠸⡇⢹⣇⠘⣿⣿⣿⣿⣾⠿⣿⣿⣦⣀⠙⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡏⣿⡿⠿⢿⡟⣇⢠⣴⣿⣿⡿⠀⣰⣶⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⡸⡻⣆⠙⠿⣿⣿⠃⠀⠉⢿⣇⠉⢷⡄⠘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⣿⣯⣿⢨⡿⠁⠀⡀⠀⢻⣿⣿⣿⣿⣿⣷⣾⣫⠟⠀⠀⠀
⠀⠀⠀⢰⣄⠣⡀⣇⠙⢧⠻⣷⣄⣀⣿⢠⠀⢰⣿⣿⡄⠀⢿⣄⣸⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⣼⠁⢠⣾⡇⣣⢸⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠦⡷⣜⠂⠈⢧⡈⠛⠛⣧⢰⠀⣾⡇⣿⢷⠀⠈⠋⠻⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢿⡇⢸⠀⣿⢿⠏⡇⢸⣿⣿⣿⣻⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣈⣈⣤⣀⠙⣷⣾⣿⢸⠀⢸⣧⣿⣿⡇⠀⠀⠀⣽⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣾⡇⡌⠀⣿⡾⣾⢁⣾⣿⡟⣿⢷⣮⡙⢿⣿⣷⠀⠀⠀
⠀⠀⠀⢀⣤⣶⣿⣷⣶⡽⠟⠛⣿⣷⣾⡜⢷⡈⠻⣾⣿⣇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⢿⡇⣇⠀⠻⠿⢃⣾⣿⠛⡇⢹⡎⣻⣯⡳⣽⣿⣧⡀⠀
⠀⠀⣰⣯⡶⣿⡿⢻⡏⠀⠀⠀⣿⣿⣿⣿⣌⠑⢦⣀⣿⣿⣧⡀⣸⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣇⢿⠶⠶⠶⣻⡿⠃⣰⡇⠈⡇⠀⢻⡝⢾⣷⣯⣿⣆
⠀⠰⠃⢉⡾⠃⢠⡟⠀⠀⠀⠀⢹⣿⢿⡿⣿⣷⡄⢈⣿⣿⣋⣴⣿⡿⠟⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠛⠛⡿⠿⠿⠴⠟⣫⡞⣰⣿⡇⣸⣇⡇⣾⣿⠀⠉⠏⠻⡜
⡀⠀⠀⡿⠁⢰⡟⡇⠀⠀⠀⠀⠀⠹⢿⣇⢸⠛⣧⣼⣿⣿⣯⣿⣿⣇⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣠⡾⣿⡿⢋⣾⣿⣿⣿⢇⣿⢿⡆⠀⠀⠀⢳
⠀⠀⡸⠁⠀⠸⣇⠀⠀⠀⠀⠀⢀⡄⢀⣿⣿⠀⠺⣯⡏⣿⣿⠟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⠟⢁⡟⣡⡟⣼⣿⣿⣿⣼⢿⡿⠃⠀⠂⠀⠀
⠆⠀⠃⠀⠀⠀⠹⣆⠀⠀⠀⣠⢾⠕⢉⣼⡟⠀⠀⣽⣻⠏⢻⠀⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⡼⣰⠏⣰⢿⣿⣿⢿⢣⡾⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠞⣡⠶⠒⢋⡟⠁⠀⢠⣯⣟⢀⢸⣆⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢇⢰⣷⠏⢠⣏⣿⠟⠋⣨⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡰⠁⠀⢀⡞⠀⠀⠀⢸⣾⠹⡞⡀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣿⡇⣴⢻⢿⠃⢢⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⡾⠀⠀⠀⢀⣿⢻⠀⠹⣦⢿⢽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⣿⣴⠏⡆⢄⣠⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⠎⠀⠀⠀⠀⢸⣿⠈⠀⠀⠊⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢃⣿⠇⠀⣃⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡔⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢚⣉⣠⡽⠂⠀⠀⠀⠀⡰⢋⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⡆⠀⠀
⠀⠀⠀⠀⠀⢀⡤⠐⢊⣥⠶⠛⠁⢀⠄⡆⣠⠤⣤⠞⢠⠿⢥⡤⠀⠀⠠⢤⠀⠀⠀⠤⠤⠤⡄⢠⠤⠄⠤⠀⠀⠀⠒⣆⡜⣿⣄⠀⡤⢤⠖⣠⣀⠤⢒⣭⠶⠛⠃⠀⠀
⢀⣀⡠⢴⣎⣥⣴⣾⣟⡓⠒⠒⠒⠺⣄⡋⢀⡾⢃⣴⢖⣢⣞⢁⣋⣉⣹⠏⠚⠛⢛⣉⣤⡴⢞⠃⣰⠾⠟⣛⣩⢵⢶⡟⣰⠇⠘⡼⢡⡟⣀⡋⢵⡞⠋⠁⠀⠀⠀⠀⠀
⠈⠢⠄⠤⠤⠤⠤⠤⠴⠤⠴⠶⠶⢾⠟⣱⡿⢤⢿⣕⠾⣿⣿⣩⡭⢤⠞⣰⠶⢤⣀⡉⠓⢾⡍⣠⠴⠾⠛⠹⠡⣟⡁⢰⢏⣼⡇⢰⣿⢀⠟⠳⣤⣌⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢃⡼⠋⠛⠾⠚⠁⠀⠈⠉⠀⠀⠸⣄⠏⠀⠀⠈⠙⠓⡟⣰⠏⠀⠀⠀⠘⠾⠛⠳⠞⠉⠁⠙⠋⠙⠚⠀⠀⠀⠙⠛⢿⣷⣤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡵⠟⠀⠀⠀⠀⠀⠀⣼⣿⣾⣿⣽⣽⣿⣿⢏⢫⣻⡹⡽⣰⢏⣯⠍⡭⡍⣭⢩⡭⢩⡍⡏⡏⣯⡍⣍⠙⡭⢹⣄⣤⠄⢠⠉⠓⢿⣕⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣯⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣽⣾⣾⣟⣯⣣⣱⣾⣟⣞⣸⣇⣳⣃⣿⣛⣷⣬⠧⠳⠇⠿⢧⢿⢀⣷⢸⠧⢾⢃⠇⠀⠀⠀⠀⠁