⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠓⢄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢹⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⠀⠀⠘⠄
⣤⣤⡤⢤⣀⣀⠀⠀⠀⠀⢀⠃⠀⠈⠒⠢⢤⡀⡁⠀⠀⠀⠀⢀🍉⣤⠤⢄⣀
⡏⠉⠒⠒⠤⡀⠉⠙⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⢺⠀⠀⠀⣠⠞⢛⠛⠋⡈⡀⠌⢣
⠸⡀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⢀⡖⠛⠲⠀⠀⠱⠀⠀⡎⠄⡁⠄⡁⠄⡀⠄⡁⠸⡀
⠀⠱⡀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠨⠀⢘⠡⡀⠄⡀⠄⡀⠄⡀⠨⡎
⠀⠀⠈⠺⡇⠀⢀⡞⠉⠉⠂⠀⠀⠀⢀⠀⠀⠀⢀⣹⡉⡩⢢⡀⠄⡀⠄⡀⠄⣠⠏⡅
⠀⠀⠀⠀⢇⠀⠈⠃⠀⠀⠀⣀⠜⠓⢻⠀⠀⠀⡰⠗⠉⠀⢀⡍⢦⣄⣤⣴⠟⠋⠀⡸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠑⠤⠜⠀⠀⠊⠀⠀⢀⠞⠉⠀⠀⠈⢣⣀⣠⠤⠚⠁
⠀⠀⠀⠀⠀⡳⠧⡥⢦⣆⡀⠀⠀⠀⠀⠀⠀⠀⠠⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠒⣶⠖⠒⠲⠆⠀⣠⠔⠒⠲⣄⠀⠐⣶⡖⠋⠑⢲⡶⠂⠐⢲⡶⠶⢶⡖⠂⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⢸⣧⠀⢸⡇⠀⣠⢻⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢀⡎⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⢸⡿⠀⢸⣇⠞⠁⢸⡇⠀⠀⢸⠁⠀⠀⢸⡇⠀⢀⡾⠤⠼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣿⣄⠀⠀⠀⠈⠻⢄⣀⡠⠞⠁⢀⣾⣇⡀⢀⣸⣇⣀⣰⣃⣀⣀⣼⣇⣀⣼⡀⠀⠀⠀⣸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀

⠀⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⢘⣒⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣛⠛⢛⣿⣿⡿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⡆
⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⠿⠿⣿⣿⡿⢿⣿⣿⠈⣿⣿⣿⡏⣠⡴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⡿⢁⣴⣶⣄⠀⠀⠉⠉⠉⠀⢻⣿⡿⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⢿⣿⠟⠋⠀⠈⠛⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⡇⢸⣿⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⠿⠆⠀⠀⠀⠀⠀⠀⣿⡇⠀⠿⠇