⠈⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⡨⠀
⠀⠀⠈⠀⠀⠁⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⢰⠀⠀
⠀⠀⠀⠇⠀⠀⠀⠀⠀⣈⣲⣤⣦⣧⣦⣴⠁⠀⠀⠀⠀⠀⠈⠀⠀
⠀⠀⠀⢀⠀⠀⠀⢠⣴⣿⡿⠏⠿⠿⠿⢿⢻⣧⣄⠀⠀⠀⡆⠀⠀
⠀⠀⠀⠘⠀⡀⠀⠰⠟⠁⠀⡴⢿⣿⢷⠀⠀⠙⠷⠀⢠⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣀⡑⠺⠿⢊⣀⣀⠀⠀⠀⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⢀⣮⠙⢻⣿⣿⣾⣿⡟⠋⢷⡄⠀⠀⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠑⢀⣸⣿⣤⣾⣿⣏⣽⣿⣷⣤⣾⣇⣀⠈

⢰⠉⠑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⢄⠀⠀⢢⠀⢀⣠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⣄⠀⠀⠀⠀⣷⠃⢀⣀⣽⣆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢇⠉⠀⠀⠀⣿⠀⣿⣿⣿⣿⣴⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢇⡀⣀⡠⢿⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠔⠒⠒⠒⠲⢤⡀⠀
⠀⠀⠀⠀⠉⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⡠⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠿⠛⡁⠀⠀⠠⢀⣀⣉⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡀⠔⠒⠉

⢠⡜⢱⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⢌⡒⠀
⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⣀⡀⠀⠀⠀⢳⠀⠙⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡃⠉⠢⡀⠀⠸⡎⣆⣀⠱⡄⢰⢠⠀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡇⠀⣰⡽⢆⡠⠷⠉⢉⣠⣬⣍⡒⠤⡀
⠀⠀⠀⠀⠥⠃⠀⠀⠠⡀⢰⠈⠉⣁⣀⡀⠀⠀⡎⣿⣇⣼⣷⠀⠘⡀
⠀⠀⠀⡀⠀⠀⠀⠀⠑⢤⠃⠀⢮⣿⣁⣽⣧⠀⢧⡑⠿⢝⡝⠀⠀⡇
⠀⠀⠀⠀⠀⠉⠀⠒⠀⢞⠀⠀⢎⠻⠯⢝⠝⠀⠀⠉⠉⠀⠀⢀⡼⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠈⠑⠊⣁⣀⠀⢠⠔⠒⠲⣖⠉⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⢴⢋⡀⡌⢹⣧⡴⢠⢦⠜⠐⠂⠠⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠦⠗⠋⠀⠉⠉⠁

⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⠖⣛⣭⣙⠲⣄⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⣋⢞⣿⣽⣯⣿⣻⣷⡻⣄⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡾⣾⠞⠁⡀⡀⡀⡀⠈⠻⣟⣌⣆⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⣶⣦⣿⣽⠋⢀⣿⣿⡀⡀⣿⣿⣄⠈⣯⣎⡆⡀
⡀⡀⡀⡀⡀⡀⡀⡀⣟⣾⣿⣿⡏⡏⢀⣿⣿⡏⣠⣄⠸⣿⣿⡄⠸⡾⣽⡀
⡀⡀⡀⡀⡀⡀⡀⡿⣿⣿⣿⣿⣿⡁⢸⣿⡟⠐⣠⣤⡀⠻⣿⡿⡀⣇⣿⡀
⡀⡀⡀⡀⡀⡀⡞⡴⣼⣿⣿⣿⣿⣧⡀⡀⠐⡀⣿⣿⡀⠑⡀⡀⣰⣹⣿⡀
⡀⡀⡀⡀⡀⡞⠘⢀⣿⡿⣯⣿⣿⣿⣷⣤⡀⡀⣿⣿⡀⡀⣤⣶⣳⣿⣿⣤⣀⣀⣀⡀⡀⡀
⡀⡀⡀⡀⢸⡀⣰⠁⣿⣿⣷⣿⣿⣿⡿⣿⣿⣄⠘⠋⣀⡾⢋⣾⡿⣵⣶⣳⠶⣵⣿⣿⡟⡀
⡀⡀⡀⡀⢸⢠⠁⢸⡻⣿⣿⣿⣿⣿⣿⣯⢿⡿⣛⣩⢴⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⠿⡀
⡀⡀⡀⡀⡀⠉⡀⡀⠙⠛⠛⠛⠉⣸⣿⣿⣿⣿⣟⢿⣯⣿⣿⣽⣿⣷⣿⢿⠟

⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
 ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠈⠉⠛⠻⠿⠛⠛⢛⣩⣭⣛⢿⣿⣿⣿⣿⣿⣷⣄
⠀⣾⣿⣦⠀⠀⠀⠀⠀⠉⠙⢷⣽⣿⣿⣿⣿⡇⢉⡀
⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⣾⡇
⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⣀⣫
⠀⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⠘⠿⠃
⠀⠀⠀⠘⢿⣆⢻⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀
⠀⠀⠀⣀⣠⣿⣷⣝⠿⠟⠋⠉⠹⡟⣰⡇
⢀⣤⣠⣿⣿⣿⣿⣿⣿⣶⣶⠟⠁ ⣿⠁
⠀⠙⠋⠈⠙⠿⠿⠟⣿⠋⠀⠀⠀⢰⡇
⠀⠐⠒⠒⠒⠲⣿⡆⠀

　　⠀⣼⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⢀⡴⠋⠙⠿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⢀⡞⠁⠀⠀⠀⠀⠉⠉⠉⠉⠀⠙⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⢸⠃⠀⠀⠀⠀⣠⢄⡀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⢧⠀⠀⠀
⠀⣸⠀⠐⠳⣤⠀⠿⠾⠃⠀⠀⠀⣠⢤⡀⠀⠀⠀⠀⠀⠸⡇⠀⠀
⠸⣟⣇⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠻⠿⠃⠀⠀⠀⠀⠀⢠⡇⠀⠀
⠀⠈⢻⠀⠀⠀⠀⠀⠀⢘⡟⠁⠀⠀⠀⠁⠓⠷⠀⠀⢀⡾⠀⠀⠀
⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⡅⠀⠀⠀
⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠓⠚⠁⠀⠀⠀
⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠶⠶⠶⠖⠾⠽⠋⠉⠛⠉⠁