⠈⠸⢋⡞⠀⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿
⠀⠠⢋⣴⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣾⣿
⠀⣰⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⡱⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡧⢿⣦⠈⠿⣿⠿⠿⠿⠂⠈⣩⣀⢺⣿⣿⣇⠻
⢠⣿⣿⣇⣠⠀⠈⢿⡄⣤⡀⠙⠛⠛⠃⣓⠹⠿⠿⡿⣿⡇⡇⢸⣿⣿⣿⣿⣷⣿⣿⣿⣄⢀⠀⣀⣄⡀⢤⣶⣾⠃⣧⠙⣿⡌⣿⣿⣿⠀
⣾⣿⢩⣿⣿⠀⠘⣸⡇⡇⡇⣿⣶⠀⣤⣌⣀⢀⣀⣀⣺⣿⠸⡈⣿⣿⣿⣿⡇⣿⣿⣿⣿⢛⣫⡙⢸⣷⡈⢿⠿⠀⠋⠁⠈⠃⢈⣽⢿⡄
⣿⡟⣸⣿⠋⠀⣤⣿⡇⡧⠃⣿⡇⢰⣿⠿⣿⣆⢻⡿⣿⣿⣇⢣⠘⣮⣿⣿⡇⢿⣿⣿⣿⠿⢿⣿⠟⠋⠁⠀⠀⣠⣤⡀⠀⠀⢀⣭⡎⣇
⣿⡇⣿⣿⡄⢤⡙⠿⠇⠁⠀⠀⠀⠈⠙⠓⠮⣙⣂⠑⢘⣿⣿⣎⠆⢘⣿⣿⡇⢸⣿⣿⡇⠒⠋⠀⠀⠀⠀⠀⠐⣿⣿⠉⠀⠀⢸⣿⣧⣿
⣿⠀⣿⣿⡇⣌⠙⠃⠀⢠⡆⡟⠀⠀⠀⠀⠀⠀⠙⠳⢄⠙⣿⣿⠌⢾⣿⣿⢠⡆⣿⠟⠁⠀⠀⣀⡀⣠⡦⠀⠀⣿⣿⠀⠀⣠⢸⣿⡆⢸
⣿⢸⣿⡿⠁⣿⣗⡀⠀⢹⡇⠇⡀⠀⠠⣤⠀⣡⡆⠀⠀⢀⣈⡙⢦⠀⢻⡟⢸⡇⢰⠆⣸⠀⠀⠙⠿⠿⠁⠀⠀⣸⣏⣠⡼⡟⢸⣿⠀⠀
⠇⣼⠟⢱⡇⣿⣿⡏⢰⡀⠳⠀⡇⠀⠀⠙⣿⠟⠁⠀⢀⢸⣿⣿⡀⠑⠈⠃⣾⡿⠘⣼⢿⡄⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠁⡇⢸⣗⡇⡄
⠀⠁⠀⣿⠁⣿⠟⢰⡎⣷⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⢈⣼⣿⣿⢡⠇⢀⠀⠈⠀⡼⣱⡿⢋⠄⡀⠀⠀⢠⣾⡿⢛⣃⣧⡤⡇⢸⣿⣿⡄
⠂⠀⣰⡟⢠⡟⠀⣿⣷⠸⣿⡶⢺⣿⣦⣀⠀⠀⣀⣴⡿⠟⠉⠀⢀⠀⠀⠀⢠⡟⣰⠟⣱⢋⢌⣉⡁⢀⠄⣤⢄⡿⣿⣿⠁⡇⣾⣿⣿⠇
⠀⢠⣿⠁⠈⠐⠀⢸⣿⡆⢿⣷⣤⣭⠙⠻⠿⠟⠛⠋⡴⠃⡁⡰⠡⠀⡀⢦⠟⣼⢏⡾⣡⢫⡞⢀⠎⢀⡞⢡⠋⠈⡡⢠⡸⠃⣿⣿⣿⡄
⢀⣿⡏⡀⡠⠀⠀⠈⣿⣧⠘⠸⠋⣵⠃⠠⢲⠎⢠⡞⡑⡱⣱⠁⣴⣾⣷⣾⣿⣿⡞⣴⣣⣿⠢⠿⣠⡟⡰⡁⣰⡕⣴⠋⡄⢠⣿⣿⣿⣇
⡼⠟⡋⠁⢠⠀⠀⠀⣿⣿⠀⠀⡼⡡⠀⡴⠃⣰⠟⡜⡔⣱⣧⣾⣿⣿⣿⣿⡿⠿⢞⣛⣫⣭⠀⣰⣿⣧⣴⡅⣫⠞⠁⠾⠁⢸⣿⠟⣾⣿
⠖⠉⠀⠐⠸⣇⠀⠀⢿⡟⠀⠞⡔⢀⡾⠁⣰⣯⣾⣯⣍⠙⠋⠭⠍⡍⣵⠶⠾⣿⣿⣿⣯⠖⣴⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⣾⡟⠀⢺⣿
⠀⣠⣧⠀⡀⠹⠛⠃⢸⠃⣦⡄⠀⠞⢡⡼⢿⠣⣭⣾⣿⣦⣤⣭⣥⣁⣒⣛⣛⣯⣭⣭⡹⡆⣿⣿⠿⠋⠀⠀⣰⣿⠁⠀⣤⣿⠃⢠⣥⠻
⠈⢿⣿⣇⠀⠀⢶⡿⠀⣼⣿⣿⣿⣴⣦⡀⠈⠃⠻⠿⠿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣷⢡⠋⠁⠀⠀⢀⣼⣿⣿⠀⠀⡇⡏⢰⣿⡟⢀
⣷⡀⠻⣿⡄⠀⡈⢣⣾⣿⣿⣿⣿⣿⣿⣿⠀⣦⡀⠀⠀⠀⠉⠃⣆⠸⣿⣿⠏⢻⡿⠛⠁⠘⠀⠀⠀⣴⣿⣿⣿⡏⠀⠆⢱⠀⢸⡿⢠⠃
⣿⣿⣄⢹⣿⣦⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡆⠀⠀⠀⠀⢈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠻⣿⡟⠀⡇⢻⠘⣧⣘⢁⠎⣼
⣿⣿⣿⡇⢿⣿⣧⠀⠀⠙⣿⣿⣿⣿⣿⣿⠀⣽⣿⣇⠠⣄⠲⡄⣘⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⣰⣿⣿⣦⡈⠳⣶⣿⠘⡆⣿⢃⠎⣼⣿