ыв

⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣤⣤⣤⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⣠⣶⣿⠿⣩⣵⣶⣶⣏⡠⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣴⣿⣿⡟⣴⡿⢿⣿⣿⢿⣷⡔⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢠⣿⣿⣿⡇⣿⣇⣈⣿⣿⣤⣽⣧⢰⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣬⠻⢿⣿⣿⣿⡿⢃⣼⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⢹⣿⣦⣤⣀⠄⠄⠄⠄
⠄⢠⣾⡙⢋⣾⣿⣿⣿⣿⣿⠿⣻⣿⣿⡿⣿⡿⢿⣿⣿⣮⣉⠋⠉⣿⣿⣶⣄⠄
⣰⣿⣍⡩⣾⣿⣿⣿⣿⡿⢉⣈⠙⢻⣿⣇⢹⡇⣾⣿⣿⣿⣿⠄⠶⠈⢛⣿⣿⣧
⢿⣿⣿⢱⡿⠋⠉⣿⣿⠁⠙⠉⠄⣸⣿⣿⢸⣧⡹⣿⣿⣿⣿⣷⡀⠄⠈⠱⠾⠏
⠈⠙⠛⠋⠄⠄⠄⣿⣿⡈⣶⣶⣾⣿⣿⡇⣼⣿⣷⣭⠙⠿⠿⠋⠄⠄⠄⠄⠄⠄

⠀⢱⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠈⠆
⠀⠀⡆⣀⣤⣤⠊⠀⠀⠀⠑⡀⠀⠀⠰
⠀⠀⡟⢀⠀⢠⠀⠀⠘⠃⠀⡇⠀⠀⠀⢃⠀
⠀⠀⠣⡈⢀⡨⠦⢄⣀⡠⠜⠀⠀⠀⠀⠸⣝⡆
⠀⠀⠀⢾⠁⢀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡒⠗⢇
⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⢀⡠⢖⠑⣬⢇⡠⠖⠓⠲⢤⣄⡀
⠀⠀⠀⠀⠀⢆⠠⠤⠔⠒⠉⠱⣒⣉⣔⣉⠀⠀⠀⠀⠈⠉⠉⠛⠲⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠉⠉⠓⣄⠀⠀⠀⢀⣀⠤⠤⠬⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡠⠒⠙⢿⣀⠴⠊⠉⠀⠠⡄⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣼⡅⠀⠀⠈⡇⠀⠀⠀⠀⠀⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⡇⠀⠀⠀⠀⢀⠇⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⢀⠇⢠⣀⣤⠔⠋⢐⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⡞⢠⣊⣀⡏⠀⠀⣼⣄

⣿⣿⣿⣿⣿⠟⠋⠄⠄⠄⠄⠄⠄⠄⢁⠈⢻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⡀⠭⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠄⢀⣾⣿⣿⣿⣷⣶⣿⣷⣶⣶⡆⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣇⣼⣿⣿⠿⠶⠙⣿⡟⠡⣴⣿⣽⣿⣧⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣟⣭⣾⣿⣷⣶⣶⣴⣶⣿⣿⢄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣹⡋⠘⠷⣦⣀⣠⡶⠁⠈⠁⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣍⠃⣴⣶⡔⠒⠄⣠⢀⠄⠄⠄⡨⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡘⠿⣷⣿⠿⠟⠃⠄⠄⣠⡇⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⠋⢁⣷⣠⠄⠄⠄⠄⣀⣠⣾⡟⠄⠄⠄⠄⠉⠙⠻
⡿⠟⠋⠁⠄⠄⠄⢸⣿⣿⡯⢓⣴⣾⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⣿⡟⣷⠄⠹⣿⣿⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄

⠰⡿⠿⠛⠛⠻⠿⣷
⠀⠀⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⢀⣀⣀⣤⣄⣀⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠛⠛⣿⣿⣿⡛⠿⠷
⠀⠀⠀⠀⠀⠘⠿⠿⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⣿⣷⣄⠀⢶⣶⣷⣶⣶⣤⣀
⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠻⠗
⠀⠀⠀⣰⣿⣿⣿⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⡄
⠀⣠⣾⣿⣿⣿⣥⣶⣶⣿⣿⣿⣿⣿⠿⠿⠛⠃
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⠉⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠃⡜⠃⠘⣀⢸⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢆⡘⠦⠞⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠉⠁⠀⠀⠀⠀⣶⣶⣶⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣻⠓⠛⠋⠛⠛⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⡼⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⣷⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⣷⣀⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠀⠀⢀⣴⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠋⡏⠅⡁⠽⣆⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣀⠀⠀⠀⢀⡾⠁⠀⡷⠱⣀⡂⠹⡆⠀⠀⠀⠀⠀⠀⠀
⢸⠈⠉⠒⣄⡞⠁⠀⠀⠀⠀⠀⠀⠀⢹⠀⣠⠔⠋⡇⠀⠀
⠈⠓⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠤⠤⠞⠁⠀⠀