⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣳⠖⠳⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡤⠒⠀⠂⡾⠉⠀⠀⠀⠀⠉⢳⡄⣄⡀⠀⠀
⠀⠀⠀⢸⡥⠀⣀⡼⢁⠀⢰⡄⠀⡄⠀⠀⣧⠀⠙⡆⠀
⠀⢀⣠⠼⠗⠚⠉⠠⠋⠀⠀⢷⣠⣧⠀⠀⠈⠳⢤⣇⠀
⠀⣾⣟⠒⠦⣄⠀⠀⠀⣠⡴⠋⠁⢈⠛⢦⣄⣠⣴⣾⣷
⢀⡟⠙⢶⣤⠬⠷⣼⡏⠉⠉⢩⡍⠹⠦⢤⣿⣤⣨⣿⠈
⡾⣡⠆⠁⠀⠀⠀⢠⡀⠀⠀⠀⢱⡀⠀⠂⠙⠎⠻⡅⠀
⢿⠁⠒⣤⠤⣤⣀⠀⢧⠀⠀⠀⣸⠃⠀⠀⠀⡶⣤⣽⠀
⠈⠳⣴⡇⠀⠀⠈⠛⢦⣄⣠⠾⢿⣄⣀⣠⠾⣡⠞⠁⠀
⠀⠀⠈⠉⠉⠉⠁⢧⢠⠟⣽⠀⢿⠀⢧⢰⡈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢫⠏⢸⠁⠀⠈⢳⠘⢧⣙⢦⠀

⠀⠀⠀⠀⠀⠀ ⣀⣀⣠⣤⣶⣤⣾⣶⣦⣀⡀
⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⠟⠛⠛⠿⢿⣿⣿⣿⣿⣷⣤
⠀⠀⠀⢾⣿⣿⣿⣿⡿⠛⠉⠉⠙⠒⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿
⠀⠀⢠⣾⣿⣿⡿⠋⠀⠀⠀⠙⠦⠄⠀⠀⠀⠀⢀⣈⣿⣿⣿⣿⡿
⠀⢠⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠰⣷⣄⣄⢤⣀⡀⠙⢾⣿⣿⣿
⢀⣼⣿⡿⠋⠀⠀⠀⠀⣠⣴⣖⣲⢦⣽⣫⠀⠀⠙⠂⣼⣿⣿⣿
⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣯⠀⠀⠀⠸⣿⣿⣿⣿⠃

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢀⡤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄⠄⠄
⠄⠄⠄⠄⣠⣶⣿⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠙⣿⣿⣦⠄⠄
⠄⠄⢀⣾⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣿⣿⣿⣷⣆
⠄⢠⣿⣿⣿⣿⣿⣛⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣾⣟⡻⣿⣿⣿⣿⣿⣿⣿
⡠⣿⣿⣿⣿⣿⣿⠿⢓⣪⣉⡛⠿⠿⠿⠿⠟⠛⠉⠄⠄⣘⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿
⢋⣭⣿⠿⠟⣛⠥⠈⠉⠉⠄⠤⠄⠄⠄⠄⢀⣤⣄⣀⡀⠈⠉⠛⠄⢉⠻⢿⣿⢿⠿⠿
⠼⢋⣴⣎⡉⠄⠠⣶⠂⡀⣤⡤⣶⣤⣴⡦⣾⣿⣿⣿⣽⡿⠷⣦⣦⣿⣿⣦⣽⡧⢁⡀
⠄⠄⠁⠄⠄⠘⠖⠁⣤⠞⠟⣔⠺⣹⣻⣽⣭⣿⣿⣿⣿⣯⠗⠄⠙⠻⢿⣿⡿⠃⠸⠛

⠀⠀⠀⠀⠀ ⣀⣀⣠⣤⣶⣤⣾⣶⣦⣀⡀
⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⠟⠛⠛⠿⢿⣿⣿⣿⣿⣷⣤
⠀⠀⠀⢾⣿⣿⣿⣿⡿⠛⠉⠉⠙⠒⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿
⠀⠀⢠⣾⣿⣿⡿⠋⠀⠀⠀⠙⠦⠄⠀⠀⠀⠀⢀⣈⣿⣿⣿⣿⡿
⠀⢠⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠰⣷⣄⣄⢤⣀⡀⠙⢾⣿⣿⣿
⢀⣼⣿⡿⠋⠀⠀⠀⠀⣠⣴⣖⣲⢦⣽⣫⠀⠀⠙⠂⣼⣿⣿⣿
⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣯⠀⠀⠀⠸⣿⣿⣿⣿⠃

⠄⠄⣿⣿⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⣿⣿⣿⣿⢀⠼⣛⣛⣭⢭⣟⣛⣛⣛⠿⠿⢆⡠⢿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⡤⣀⡀⠀⠀⠀⢠아이~씻팔!!
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢠⣅⣾⠜⠿⣴⣧⢱⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠈⠛⡻⠊⠑⢝⠯⠜⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢨⡀⠀⠀⠀⡇⠀⠀⢸⠀⠀⣀⣀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢤⣤⡬⣔⣒⣁⣰⡿⠋⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢞⡄⢀⣜⡽⠋⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠞⠋⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠄