⠀⠀⠀⢀⡀⠀⠀⠀⢀⡴⣖⣆⡠⠤⡄⠀⠀
⠀⠀⠀⡏⠈⠉⠒⠒⢾⣱⢯⣟⢳⣖⡷⡄⠀
⠀⠀⢀⡗⠀⠀⠀⠀⠈⠉⠉⠛⢿⣻⣼⠁⠀
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣃⣀
⠀⠒⢺⡒⠀⠰⠆⠀⠀⣀⠀⠀⠶⠀⠀⡬⠄
⡤⠚⡳⠷⣆⠀⠀⠀⠀⣉⠁⠀⢀⣀⠝⠑⠂
⠣⢄⠀⠀⢀⣟⡿⠋⠁⠀⠉⠙⣧⡀⢹⠀⠀
⠀⠰⣛⢯⡻⣜⣳⢤⣄⣠⣀⢀⡼⠓⠁⠀⠀
⠀⠀⠟⢾⣱⢎⣜⡣⢞⡥⣻⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠾⡈⠉⠚⢓⠯⠶⠝⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠑⠢⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠖⢂⣽⣿⣿⣷⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟
⠀⠀⠀⠀⣀⣤⡶⢿⣋⣥⣤⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⢀⣠⣾⠿⠋⠀
⠀⢀⣴⣿⠟⠉⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⡿⠛⠋⠉⣀⣤⠶⠟⠋⠁⠀⠀⠀
⢰⣿⡟⠁⠀⠀⠀⣷⠀⠀⠀⠀⠀⠈⣿⣿⣟⣀⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠘⠿⣧⣀⡠⠤⢾⣿⣷⠤⠄⠀⠀⠀⢹⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣤⠤⣄⠀⠀⠀⠀⣠⠤⣄⠀⠀⠀
⠀⠀⠀⢠⠞⠀⠀⠈⢷⠀⠀⡜⠃⠀⠈⢳⠀⠀
⠀⠀⠀⣾⠀⠀⠀⠀⠘⡇⢰⠅⠀⠀⠀⠸⡇⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⣾⠀⠀⠀⠀⢸⠃⠀
⠀⠀⠀⢹⡀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⡾⠀⠀
⠀⠀⠀⠸⡇⠀⠀⠀⠀⠷⠿⠀⠀⠀⢰⠇⠀⠀
⠀⢀⡴⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡀⠀
⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⢹⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⡟
⠈⢧⡀⠀⠀⠀⠀⠀⢄⡀⣀⠀⠀⠁⠀⠀⣸⠃
⠀⠈⠻⢦⣀⠀⠀⠀⠚⠙⠂⠀⠀⠀⣀⡴⠋⠀
⠀⠀⠀⠀⠈⠉⠓⠒⠲⠶⠶⠒⠒⠋⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡏⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣀⠴⠋⠉⠉⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓⠚⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀
⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀
⢠⣤⣶⣾⣧⣤⣤⣀⡀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡤⠴⠶⠤⢤⡀⣧⣀⣀⠀
⠻⠶⣾⠁⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢹⣿⣭⣽⠇
⠀⠀⠙⠤⠴⢤⡤⠤⠤⠋⠉⠉⠉⠉⠉⠉⠉⠳⠖⠦⠤⠶⠦⠞⠁⠀⠀⠀

⠀⢀⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⢤⠀
⠀⣏⠀⠀⠀⠈⠳⡄⠀⠀⡰⠚⠁⠀⠀⠀⢘⡄
⢸⠁⠀⠀⠤⣤⣤⡎⠉⠉⣱⣤⣴⡄⠀⠀⠀⡇
⠘⡄⠀⠀⠀⠀⢈⣷⠤⠴⢺⣀⠀⠀⠀⠀⢀⡇
⠀⠡⣀⣀⣤⠶⠻⡏⠀⠀⢸⡟⠙⣶⡤⠤⠼⠀
⠀⠀⢠⡾⠉⠀⢠⡇⠀⠀⢸⠃⠀⠈⣿⣆⠀⠀
⠀⠀⣿⣠⢶⣄⠀⡇⠀⠀⠘⣇⣀⡤⢌⣙⡲⠀
⠀⠀⠀⠀⠀⠙⠼⠁⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀

⠀⢀⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⢤⠀
⠀⣏⠀⠀⠀⠈⠳⡄⠀⠀⡰⠚⠁⠀⠀⠀⢘⡄
⢸⠁⠀⠀⠤⣤⣤⡎⠉⠉⣱⣤⣴⡄⠀⠀⠀⡇
⠘⡄⠀⠀⠀⠀⢈⣷⠤⠴⢺⣀⠀⠀⠀⠀⢀⡇
⠀⠡⣀⣀⣤⠶⠻⡏⠀⠀⢸⡟⠙⣶⡤⠤⠼⠀
⠀⠀⢠⡾⠉⠀⢠⡇⠀⠀⢸⠃⠀⠈⣿⣆⠀⠀
⠀⠀⣿⣠⢶⣄⠀⡇⠀⠀⠘⣇⣀⡤⢌⣙⡲⠀
⠀⠀⠀⠀⠀⠙⠼⠁⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀

⠀⢀⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⢤⠀
⠀⣏⠀⠀⠀⠈⠳⡄⠀⠀⡰⠚⠁⠀⠀⠀⢘⡄
⢸⠁⠀⠀⠤⣤⣤⡎⠉⠉⣱⣤⣴⡄⠀⠀⠀⡇
⠘⡄⠀⠀⠀⠀⢈⣷⠤⠴⢺⣀⠀⠀⠀⠀⢀⡇
⠀⠡⣀⣀⣤⠶⠻⡏⠀⠀⢸⡟⠙⣶⡤⠤⠼⠀
⠀⠀⢠⡾⠉⠀⢠⡇⠀⠀⢸⠃⠀⠈⣿⣆⠀⠀
⠀⠀⣿⣠⢶⣄⠀⡇⠀⠀⠘⣇⣀⡤⢌⣙⡲⠀
⠀⠀⠀⠀⠀⠙⠼⠁⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀

⠀⢀⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⢤⠀
⠀⣏⠀⠀⠀⠈⠳⡄⠀⠀⡰⠚⠁⠀⠀⠀⢘⡄
⢸⠁⠀⠀⠤⣤⣤⡎⠉⠉⣱⣤⣴⡄⠀⠀⠀⡇
⠘⡄⠀⠀⠀⠀⢈⣷⠤⠴⢺⣀⠀⠀⠀⠀⢀⡇
⠀⠡⣀⣀⣤⠶⠻⡏⠀⠀⢸⡟⠙⣶⡤⠤⠼⠀
⠀⠀⢠⡾⠉⠀⢠⡇⠀⠀⢸⠃⠀⠈⣿⣆⠀⠀
⠀⠀⣿⣠⢶⣄⠀⡇⠀⠀⠘⣇⣀⡤⢌⣙⡲⠀
⠀⠀⠀⠀⠀⠙⠼⠁⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀

⠀⢀⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⢤⠀
⠀⣏⠀⠀⠀⠈⠳⡄⠀⠀⡰⠚⠁⠀⠀⠀⢘⡄
⢸⠁⠀⠀⠤⣤⣤⡎⠉⠉⣱⣤⣴⡄⠀⠀⠀⡇
⠘⡄⠀⠀⠀⠀⢈⣷⠤⠴⢺⣀⠀⠀⠀⠀⢀⡇
⠀⠡⣀⣀⣤⠶⠻⡏⠀⠀⢸⡟⠙⣶⡤⠤⠼⠀
⠀⠀⢠⡾⠉⠀⢠⡇⠀⠀⢸⠃⠀⠈⣿⣆⠀⠀
⠀⠀⣿⣠⢶⣄⠀⡇⠀⠀⠘⣇⣀⡤⢌⣙⡲⠀
⠀⠀⠀⠀⠀⠙⠼⠁⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀

⠀⢀⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⢤⠀
⠀⣏⠀⠀⠀⠈⠳⡄⠀⠀⡰⠚⠁⠀⠀⠀⢘⡄
⢸⠁⠀⠀⠤⣤⣤⡎⠉⠉⣱⣤⣴⡄⠀⠀⠀⡇
⠘⡄⠀⠀⠀⠀⢈⣷⠤⠴⢺⣀⠀⠀⠀⠀⢀⡇
⠀⠡⣀⣀⣤⠶⠻⡏⠀⠀⢸⡟⠙⣶⡤⠤⠼⠀
⠀⠀⢠⡾⠉⠀⢠⡇⠀⠀⢸⠃⠀⠈⣿⣆⠀⠀
⠀⠀⣿⣠⢶⣄⠀⡇⠀⠀⠘⣇⣀⡤⢌⣙⡲⠀
⠀⠀⠀⠀⠀⠙⠼⠁⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀

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