⣴⣿⡿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠉⠉⠉⠛⠛⣻⡿⠷⢶⣆⠀⠀
⠻⣿⣿⠣⡄⠀⠀⠀⠀⢸⡇⠀⠀⠫⣽⡆
⠀⣿⢹⣿⣾⠶⠦⠶⠶⠿⠷⠶⠖⠛⠉⠀
⠀⢳⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⣸⠀⢡⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡧⠤⠤⢤⣀⣀⣀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀
⠀⠀⣠⠒⠉⠉⠣⡀⠀⠀⠀⣠⠜⠒⠒⢦⠀⠀⠀
⠀⡜⠀⠀⠀⠀⠀⠀⠹⡄⣰⠁⠀⠀⠀⠀⠀⢹⠀
⠀⣇⠀⠀⠀⠀⠀⠀⠀⣇⡇⠀⠀⠀⠀⠀⠀⠀⡇
⠐⠛⠲⠤⢤⣀⡀⡠⢼⢯⣀⣀⣀⣀⠤⠤⠞⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⠤⠄⠂⠔⠒⠒⢒⢒⠒⠒⠦⡦⡀⣀⣀⣀⣶⣗⡴⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠤⢞⠉⠀⠀⠉⠁⠓⠢⣈⠁⠁⠂⠀⠈⠈⠈⠐⠤⢀⠀⠀⢐⠁⠀⠀⢈⣶⠀⠀⠀
⠀⠀⠀⢠⡗⠃⠀⠂⠀⠁⠀⢰⢤⣤⣤⣭⣅⡅⡤⠤⡄⣀⣄⣀⡀⣈⣈⠈⡀⠀⠀⣈⣿⠀⠀⠀
⠀⠀⠀⡿⡁⠁⠀⠀⡂⠐⠀⢹⣽⣯⡋⡇⠁⠉⠉⠉⠁⠋⠋⠉⠉⠉⠉⠩⠥⠟⠍⠁⠀⠀⠀⠀
⠀⠀⠀⢗⡇⡄⠨⠒⠀⠐⠈⣾⡟⠁⣢⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠓⠧⣲⣒⣇⣤⣏⣁⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢠⣞⣿⠽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡜⠋⠈⠀⢐⢑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣝⣦⣤⠄⡖⢫⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡾⠽⠉⠀⠀⢘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢐⡇⠄⠀⠀⠀⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢛⣌⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣷⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⣿⡆⠀⣿⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡎⠉⠁⢉⣳⣼⠅⠀⠀⠑⡄⠀⠀⠀⠈⠀⠀⠀⠠
⢸⠁⠀⠀⠀⠀⢮⣷⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀
⠸⣄⣀⣀⣀⣱⠓⠍⠝⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢺⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡗⠉⠀⠀⠀⠀⠀⠀⠀⣠⣠⣤⠀⠀⠀
⠀⣞⠉⢁⡀⠹⣄⠀⠀⠀⠀⢠⣿⠀⢀⠃⠀⠀
⠀⣻⡇⠸⡇⢸⣎⠳⠤⠤⢤⠴⠾⠏⢑⣒⣒⣒
⠀⢹⢻⡄⢿⣌⠈⠉⠈⣽⠏⠀⠀⢺⢱⣤⣠⣢
⢀⠞⠀⠙⠳⣝⢦⣴⣻⡅⢀⣀⠖⠋⠀⠀⠀⠀
⢸⡀⠀⠀⢰⡟⠻⠦⣽⡷⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠙⣄⠀⠈⣷⡀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣆⠀⢸⣷⡄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠟⢀⡾⠁⣻⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡇⢀⡾⠁⠀⠉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⢁⣻⣓⣲⢦⣻⣮⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⢯⣘⠣⢄⡀⠰⢧⣽⣻⣯⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠑⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀