⣀⣀⣀⣀⣀⣀⣿⣿⠟⠃⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠘⣿⣧⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⠉⣀⣤⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣶⣜⣿⡆⢿⣿⣿⣿⣿⣿
⣿⠟⢋⣡⣤⣶⣿⡿⣡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣄⠀⠉⠙⠛⢿⣿⡘⣿⣿⣿⣿⣿
⣴⣶⣿⣿⣿⣿⠏⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠈⠻⣧⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢋⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠹⣇⢹⣿⣿⣿
⣿⣿⣿⣿⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⣦⢻⣿⣿
⣿⣿⣿⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠘⣆⢻⣿
⣿⣿⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⣿⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠸⡌⣿
⡿⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⣿⣇⣀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⡟⣿⠀⠀⠀⠀⠀⠀⠀⡄⢻⢀
⢡⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢦⡀⠀⠀⠀⡯⢻⡍⣹⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠖⣾⡟⣺⠃⢹⠀⠀⢠⡇⠀⠀⠀⢱⡀⣇
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣄⠘⣷⣤⣀⣀⣻⠀⠻⣾⣿⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⣧⠃⠀⢸⠀⢀⣾⠇⠀⠀⠀⠘⣧⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢻⡏⠙⠛⠀⠉⠉⠉⠀⠀⠀⠀⢳⡘⣧⠀⠀⠀⠀⠀⢀⣴⢋⠀⠘⠁⠀⠀⠾⠖⠋⡿⠀⢰⠁⠀⠀⣿⣿
⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⢸⡿⠿⣿⣿⣿⣿⣷⣶⣶⣶⣶⡦⠙⢿⠳⣄⣀⣠⠖⠋⣴⣶⣶⣶⣶⣶⣶⣿⡿⢶⠇⢠⠟⠀⠀⠀⣿⢹
⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⢸⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢠⣾⠖⠁⠀⠀⠀⠀⣿⡆
⣧⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⡿⠀⠀⠀⠀⠀⠀⣿⣧
⣿⡄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⢸⡇⠀⠀⠀⠀⣠⠀⣿⣿
⣿⣿⣄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠇⠀⠀⠀⠀⢸⡇⠀⠙⠿⠿⣿⡿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⠟⠀⢀⣿⠀⢀⠀⠀⠀⣿⠀⣿⣿
⣿⣿⣿⣧⡙⣦⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⢠⢤⡤⠤⡤⠤⢤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⣸⣿⠀⡾⠀⠀⠀⣿⣷⣿⣿
⣿⣿⣿⣿⣷⡌⢳⡀⠀⠀⠀⣰⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠘⣼⠀⢀⡇⠀⢸⠀⢸⠇⢸⢀⠟⠀⠀⠀⠀⠀⣰⣿⣿⣼⠇⠀⠀⠀⣿⣿⡇⠈
⣿⣿⣿⣿⣿⣿⣆⠻⣄⠀⠀⣿⢿⣿⣿⣷⢸⡄⠀⠀⠀⠀⢻⣿⣦⣄⡀⠀⠀⠀⠀⠈⠢⢼⣁⠀⠸⠀⣸⡠⠜⠁⠀⠀⠀⣀⣴⣿⣿⣿⣿⡟⠀⠀⠀⣰⣿⣿⢃⣴
⣿⣿⣿⣿⣿⣿⣿⣧⡙⢧⡀⢿⣜⣿⣿⣿⣾⣷⣄⡀⠀⠀⠈⣿⣿⣿⣿⣷⠶⢦⣤⣀⣀⣀⣈⣉⣉⣉⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣟⣛⣛⣛⣯⣿⡿⠿⠿⠿⣭⣭
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢈⡿⢦⡙⢿⣿⣿⣿⡇⠈⠙⣷⣦⣤⣼⣯⣻⣿⣿⣧⡀⠀⣠⠼⠻⣯⡉⠉⠉⡿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠛⠛⠋⠙
⣿⣿⣿⣿⣿⣿⣿⡟⣱⠋⠀⠀⠙⠦⠙⠻⣿⡇⠀⠀⢹⠋⠀⠀⣹⣿⣿⣿⠈⠛⠋⠁⠀⠀⠈⠙⠶⠞⠁⣿⣿⣿⠻⣿⡿⣿⠀⡎⢱⠔⠒⠉⡢⠒⠦⢄⡖⠴⠒⠲
⣿⣿⣿⣿⣿⣿⡟⣰⠃⠈⠀⢄⡀⠀⠀⣰⠟⠙⠓⠰⣌⢠⣴⣾⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣇⠙⣦⢸⡇⢸⠀⢠⠚⡏⢠⠒⠒⡄⡏⢀⡞⢢⣶⣶⣶⣶⣾⣿⣿⣿⣇⠙⣿⣿⣇⣻⡃⢰⠺⡏⢰⡖⢳⡄⡟⢠⡞⣶