⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⢴⠠⠉⢴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢨⠵⢥⡀⠞⠋⠀⣴⡽⣿⣿⣿⣶⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡴⣈⣤⣤⣌⡀⣶⣷⢶⢾⣾⣿⠑⣿⣿⡝⠟⠿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⣹⣿⣵⣶⣶⠟⠉⠁⣠⣆⣎⣿⢻⠰⢹⡞⢿⡄⠀⠈⠟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣡⢆⣴⣿⣟⠟⡝⢡⣴⣶⣾⣿⢿⢿⡇⠏⣽⡆⢹⡌⠸⠄⠑⡄⢻⣇⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢏⣿⣿⣿⡁⣞⣴⣿⣿⢿⢾⣿⡞⣯⣥⠸⣿⣯⢆⢏⢁⣾⡄⠈⢆⢻⣿⡈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣿⠟⡽⣡⣾⣿⣿⢿⣿⣯⣿⣮⣤⣸⣝⢧⠛⠻⣷⣍⢆⠘⡵⠀⠀⣯⣿⣷⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢣⢿⣡⣼⣿⣻⣿⣽⣿⡿⠡⠤⣇⠠⢤⡉⣯⡸⣿⠀⣸⣿⢷⣷⣇⡉⠰⣇⡼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣠⡿⣿⡿⣽⣿⣿⣾⡞⠰⠿⢻⣿⣿⠓⠄⠈⡇⠸⢃⣿⠏⣩⡻⢯⣭⣻⣯⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡇⣿⢷⣻⣿⣿⣻⡟⡿⡅⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡧⢹⣴⣛⡂⣺⣿⣿⡿⡀⢻⣧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⠅⢿⣺⣿⡿⣿⡹⠇⢹⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⠙⣿⣿⣿⣯⡇⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣧⣿⣿⣿⡇⣿⣿⣗⡔⡮⡪⡂⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⡿⠻⣫⢇⣤⣷⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡿⣏⢻⢿⣷⣿⣽⣟⢻⣷⣏⠘⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣻⠯⢱⣭⣤⢻⣻⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢸⡿⣿⣿⣿⣿⣯⣿⣿⡿⡄⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠄⡩⠣⣰⡽⢻⢷⣿⣾⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢜⣾⣿⣿⣿⣿⣏⡈⡻⢝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⢼⣾⣟⡿⣫⡱⢻⣏⡏⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⣿⣿⣿⣿⣿⣻⡏⠲⠋⠎⠐⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡏⠋⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣿⣿⣿⡿⣿⣿⣝⢄⠀⠀⠀⠀⣀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⡞⢿⡀⠀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠃⠹⣿⡧⣹⣿⡀⠉⠉⠁⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠻⣿⡷⠁⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠣⡀⠻⣧⣶⣶⣶⣾⣿⣿⣿⣿⣿⣟⣻⣋⡃⢸⠟⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⢹⠃⠀⠀⠈⠹⣿⠘⢿⣿⣿⣿⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⢸⠀⠀⠀⠀⠀⠀⠀⠈⠿⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠸⠿⠷⠆⠀⠀⠀⠀⠀⠐⠹⣿⣿⣦⣀⣀⣀⣄⠒⠩⠖⣀⠀⠀⠀⠠⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⢀⠆⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⢙⣛⠟⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣠⣶⡟⠡⠔⢀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⡴⠋⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⢴⣶⣶⡄⠰⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠐⠉⠉⠀⠉⠉⠀⠈⣺⣿⣿⣿⠃⠀⠀⠀⠀⠈⠀⠒⠦⣄⣀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣦⠀⠀⠀⠸⣿⣿⠇⠀⢰⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⡇⠄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⣀⠀⠀⠤⣴⠏⠀⢨⡀⠀⠀⠀⠀
⠀⠀⠀⠀⡎⢀⡤⣒⣀⠀⠀⠀⠀⢸⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀
⠀⠀⠀⢸⠀⡌⣾⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀
⠀⠀⠀⣼⡀⢷⡻⠿⢟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⡇⣇⣿⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀
⠀⠀⢰⣿⡇⠀⠙⠛⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠵⠇⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡏⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠛⠛⡄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄⠀⢸⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⡆⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣰⣿⣿⣷⣄⠱⣤⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡎⠀⠀⢰⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⢀⠀⣿⣾⣿⣿⣿⠀⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠈⢄⠛⢿⣿⣿⠿⠀⢀⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀

абез9на)