мы трахаемся)

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡻⣿⣿⣿⣿⣿⣿⡿⠟⣛⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⠾⢇⣾⡿⠿⢿⣿⣿⠡⣿⣿⣿⣎⢿
⣿⣿⣿⣿⣿⣿⠰⡭⣻⣿⣿⣿⣿⣷⣬⣾⣿⣿⢠⣿⣿⣿⡿⢸
⡟⣱⣶⣦⡹⣿⣷⣾⣿⠿⢛⣩⣭⣭⣍⣵⣶⣶⣿⣿⣿⠿⣡⣾
⣇⢻⣿⣿⣿⣶⣤⣶⣦⣾⣿⣿⣿⣿⣿⠿⣯⢛⣋⣩⣤⣾⣿⣿
⣿⣷⣝⡛⠿⠿⠛⠋⣾⢟⣻⡿⠿⢛⣷⢲⡭⢊⣿⢫⡛⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡹⠖⢈⢻⡧⠼⢱⡌⣨⣾⣿⣷⣶⠿⡿⣿
⣿⣿⣿⣏⢶⣴⢎⣿⢋⠄⢸⣧⣾⣿⣿⡇⣿⣿⠿⢿⣿⣌⣥⣿
⣿⣿⡟⣛⣶⣶⣾⣿⡸⣐⠸⣿⣿⣿⣿⡃⣿⣷⠻⣶⠆⣿⣿⣿
⣿⣿⣷⣶⣿⣿⣿⣿⣿⣶⣦⣥⣶⣶⣬⣴⣿⣿⣷⣶⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣦⡶⠶⠶⠶⢶⣤⣂⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣶⢿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣽⡿⢴⣆⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⠏⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠙⣮⡄⠀⠀⠀⠀
⠀⠀⠀⢀⣿⠃⢀⠀⣠⣤⣄⣠⣤⡀⠀⠀⠀⠀⠀⣠⣴⣦⣤⣶⣦⡀⡀⠘⣏⡄⠀⠀⠀
⠀⠀⢠⣾⠏⢠⡟⢸⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⣿⢺⣿⣿⣿⣿⡇⢹⡄⠙⣿⢄⠀⠀
⠀⣰⡿⠃⠀⣼⠀⠀⠙⢾⣿⣟⡿⠋⣀⠀⠀⠀⢀⠘⠿⣝⣛⡿⠋⠀⠀⣷⠀⠘⢿⣂⠀
⣰⡿⠁⠀⠀⠹⣆⠀⠀⠀⠙⠋⠀⠘⠷⠖⠛⠲⠾⠃⠀⠈⠛⠁⠀⠀⣰⠏⠀⠀⠈⢿⢇
⣿⡇⠀⠀⠀⠀⠙⠷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠾⠋⠀⠀⠀⠀⢸⣿
⠘⣿⣄⠀⠀⠀⢀⣠⣾⠏⠛⠛⠻⠟⠻⠿⠿⠿⠛⠿⠟⠛⠛⠙⢿⣦⡀⢀⣀⣰⣧⡉⠀
⠀⠈⠛⠛⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠻⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⢸⡿⣿⠇⠰⠟⠀⠀
⠀⠀⠀⠀⣀⡤⣤⠶⠛⠉⠉⠀⠀⠉⠉⠛⠲⣤⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢧⠀⠀⠀⠀
⠀⠀⡼⢁⡆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢰⡈⢧⠀⠀⠀
⢀⡞⠁⣸⠁⠀⢠⠬⠓⠀⣀⠀⠀⢀⠀⠛⠥⣄⠀⠀⡇⠈⢳⡀⠀
⡞⠀⠀⠹⣆⠀⠀⠆⠀⠀⠓⠊⠙⠚⠁⠀⠀⠀⠀⣰⠇⠀⠀⢻⠀
⣇⠀⠀⠀⠈⣹⠶⠦⠤⠤⣤⣤⣤⡤⠤⠤⠴⠶⣏⠁⠀⠀⠀⣸⠁
⠈⠓⠲⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠶⠚⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠱⠊⡱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠤⢄⣑⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⣢⠐⡄⠀⠉⠑⠒⠒⠒⣄
⠀⠀⠀⣀⠴⠋⠀⠀⠀⡎⢀⣘⠿⠀⠀⢠⣀⢄⡦⠀⣛⣐⢸⠀⠀⠀⠀⠀⠀⢘
⡠⠒⠉⠀⠀⠀⠀⠀⡰⢅⠣⠤⠘⠀⠀⠀⠀⠀⠀⢀⣀⣤⡋⠙⠢⢄⣀⣀⡠⠊
⢇⠀⠀⠀⠀⠀⢀⠜⠁⠀⠉⡕⠒⠒⠒⠒⠒⠛⠉⠹⡄⣀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠑⠂⠤⠔⠒⠁⠀⠀⡎⠱⡃⠀⠀⡄⠀⠄⠀⠀⠠⠟⠉⡷⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⠤⠴⣄⡸⠤⣄⠴⠤⠴⠄⠼⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⣄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠉⠉⠛⠻⠟⠀⠀⠀⢀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⠞⠀⠀⠀
⣰⠒⠒⠲⢤⣀⡤⠞⢡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⡄⠘⡇⠰⢤⣤⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠰⡋⠁⠀⠘⢶⢲⠂⠀⠀⠐⠀⢠⠇⠀⠸⡅⠀
⠻⣄⠀⠀⠀⠀⢀⣠⠞⠳⣄⣈⠀⠀⠀⠈⣉⣀⣀⣠⣤⠖⠋⠀⣤⠶⢦⠀
⠀⠈⠙⠒⠒⠛⠉⠀⠀⠀⣰⢻⣟⡿⠉⠉⠉⠁⠀⡶⢋⡀⠀⠀⠀⣴⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⣻⣧⢀⣀⣀⡀⢠⠇⠛⠿⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠙⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⣢⠔⠒⠂⠁⠒⠒⠒⠤⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⢢⠀⠀⠀⠀⠀⠀
⠀⢀⣀⠤⠂⠁⢠⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀
⢰⠉⠀⠀⠀⠀⡇⢀⡘⠛⠀⢀⢀⠀⡀⠀⠀⢺⣿⠀⠰⡀⠀⠀⠀⠑⢄⡀⠀⠀
⠸⡀⠀⠀⠀⠀⠘⣮⡚⠀⠀⠀⠀⠈⠁⠀⠀⠀⣒⣤⢦⢣⡀⠀⠀⠀⠀⠈⠑⡄
⠀⠈⠑⠒⠒⠒⠉⠀⠀⠉⢁⠶⠒⠒⠀⠤⠤⠤⢤⡄⠓⠃⠳⣄⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠘⠚⠀⢀⣧⡤⠖⠀⠀⠀⢀⠖⠉⠉⠓⢄⠀⠈⠑⠢⠤⠄⠊⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠇⠀⠀⠀⠀⣇⠀⢠⡊⠰⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠐⠠⠤⢀⣀⣘⠦⠤⠠⠜⠊⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣛⣛⣛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣵⣾⣿⣿⣿⣿⣿⣿⣷⣮⡍⡻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⠏⢹⣿⣿⣿⣿⣿⣿⡉⢹⣿⡿⣶⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⣴⡟⠞⠛⠢⣾⣿⣏⣫⣝⣸⣿⣷⠚⠛⠻⢹⣷⡙⣿⣿⣿⣿
⣿⣿⣿⡿⢋⣾⣿⣇⠲⣶⣶⣿⣿⣿⣿⣿⣿⠿⣿⣶⣶⡶⣸⣿⣿⡘⢿⣿⣿
⣿⢟⣩⣶⣿⣿⣿⣿⠇⠬⣉⣉⣛⣛⣛⣛⡃⣶⡌⠉⣥⢲⣿⣿⣿⣿⣮⡙⢿
⡇⣾⣿⣿⣿⣿⣿⢏⡶⠸⢣⣿⣿⣿⣿⣿⣷⣿⣿⣧⢻⣦⠻⣿⣿⣿⣿⣿⡆
⣇⡹⠿⠿⠿⠏⢁⣿⠸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣷⡉⠿⢿⠿⠏⣰
⣿⣿⣿⣿⣿⣿⣦⣛⠷⠶⢸⣿⢿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣶⣶⣿⣷⣶⣶⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀
⠀⠀⠀⠀⣀⡤⣤⠶⠛⠉⠉⠀⠀⠉⠉⠛⠲⣤⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢧⠀⠀⠀⠀
⠀⠀⡼⢁⡆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢰⡈⢧⠀⠀⠀
⢀⡞⠁⣸⠁⠀⢠⠬⠓⠀⣀⠀⠀⢀⠀⠛⠥⣄⠀⠀⡇⠈⢳⡀⠀
⡞⠀⠀⠹⣆⢰⣒⠆⠀⠀⠓⠊⠙⠚⠁⠀⠸⠭⠇⣰⠇⠀⠀⢻⠀
⣇⠀⠀⠀⠈⣹⠶⠦⠤⠤⣤⣤⣤⡤⠤⠤⠴⠶⣏⠁⠀⠀⠀⣸⠁
⠈⠓⠲⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠶⠚⠁⠀

⠀⠀⠀⠀⠀⠀⠀⣠⠔⣲⠤⠤⠤⠤⠤⠤⣄⡀⠀
⠀⠀⠀⠀⠀⢠⠞⣥⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣄⡀
⠀⠀⠀⠀⢠⠛⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀
⠀⠀⣀⡴⠋⣰⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⡄⠀
⢠⠋⠁⠀⢰⠉⢸⢠⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀
⢸⠀⠀⠀⣼⠀⠀⠉⠀⠀⠀⠀⠀⠀⣆⣿⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⣧⠀⠀⠀
⠀⠓⠤⠴⠤⢛⠜⠒⠒⢄⢀⠤⠤⣄⠉⡄⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠓⣄⠀
⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠁⠀⠀⠀⣶⣀⣀⣠⡦⠺⡀⠀⠀⠀⠀⠀ ⠀⠀⢆
⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⢺⣐⠀⡗⢆⡀⠀⠀⠀ ⠀⠀⢸
⠀⠀⠀⠀⠀⠸⡘⢦⡀⠀⠀⢀⣀⡖⠷⠶⠒⣺⣀⠖⠁⠀⠑⠲⣆⣀⣀⡠⠊
⠀⠀⠀⠀⠀⠀⠙⠶⠷⠶⠖⢻⠁⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣀⣀⠚⠀⠀