⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⡿⣟⣻⣟⠲⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢘⡞⣷⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⢿⣟⣾⣟⣯⣟⢮⡃⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣗⡺⣯⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⣟⣯⣿⢾⡳⣎⢳⡁⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡧⢻⢽⡷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣻⣟⣾⣟⡺⣍⠦⣡⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⣣⢞⡿⣯⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⡿⣯⣿⡽⡶⣙⠦⡑⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡐⢮⢹⡷⣟⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣽⣟⡷⣭⠳⡍⢢⢁⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡧⢣⠏⣽⣿⢳⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢿⣾⡟⣾⡟⠲⠱⠈⠆⢸⣿⡿⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢉⡟⢻⣧⡈⡌⣿⡜⣿⣧⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣏⣧⣿⣾⣧⣿⢣⡌⢠⠁⣄⠀⣿⡇⣡⣶⠘⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠘⢿⣄⢿⣧⡜⢗⡿⣿⣽⣷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣟⣿⡿⣯⣷⢿⡽⣯⠟⣌⢣⠒⠤⠞⠪⡜⠯⠁⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣇⡆⠀⠛⣷⣧⡈⠮⡜⠛⠚⣋⡿⠿⠿⠿⠟⢿⢯⡿⣞⢿⣿⣽⠛⠹⠟⠙⠛⠉⠉⠘⢨⠧⡉⠀⢢⡝⠈⠀⠠⢀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣱⠀⡦⠑⡛⢶⠨⠁⡠⢔⡲⢖⠒⠒⠂⡀⠀⠁⣒⣚⡁⠈⠀⢀⡀⠐⠚⠛⢀⡀⠀⠂⠀⢀⠠⠃⠀⣬⠄⣠⢭⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣗⡣⣗⠆⠈⢁⢇⢀⣷⣭⣱⣴⣿⡲⢶⣳⡶⠁⣿⣿⡇⢀⢈⣽⣿⣿⣋⡦⢢⣤⣦⡆⠰⠀⠎⢠⡐⢎⠰⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⡼⣫⢖⡆⢀⠠⠺⣷⣿⣿⣿⣿⣿⡿⢑⡦⣟⣿⡇⠀⣨⠻⣿⣿⣯⣽⣿⣿⡿⣡⠂⠈⠐⠣⣜⢍⣳⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣝⢽⡜⡰⡃⢳⣮⣭⣿⣯⣉⣗⣽⢯⣿⣿⣿⣿⠆⣼⣿⣷⣶⣯⣭⣭⣥⡞⠂⠠⠀⠀⡑⣪⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢳⢕⡰⢉⢿⣿⣿⣿⣿⣿⡏⠸⠷⢿⡿⣯⠇⠿⢹⣿⣿⣿⣿⣿⣿⠁⠀⠜⡀⠰⠓⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⡽⣿⣿⣿⣿⠟⠁⠐⠀⠤⣼⣃⠌⡞⣯⣿⡿⡟⠻⠃⠐⠐⠉⠁⠀⠀⠀⠙⢿⣿⣟⡷⢃⠀⠠⡑⢤⠁⠀⠀⠹⢿⣿⣿⣿⢫⢫⢻
⣷⣭⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠙⡔⡸⣌⣿⣯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣞⠀⡆⠀⡄⠉⠂⠀⠀⠀⠀⠀⢻⣿⣿⣾⣭⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠠⢖⣣⢸⣏⠀⢀⣴⣶⠶⢲⠒⠶⡒⣀⡀⠀⠀⣯⠸⠄⢁⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡜⠾⣟⡷⠀⢸⣿⠃⠀⠀⠈⠀⠀⢶⡝⠀⠀⢌⡸⠀⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⡉⠇⠀⠀⠈⠂⠀⢠⠀⠀⠀⠈⠀⠀⠀⠜⢰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢢⣴⣤⣀⣠⣀⣀⡀⠠⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠈⢿⣹⡟⣿⣹⣄⠙⠀⠁⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⡰⠀⠀⠀⠀⠸⢿⣼⣟⣧⣿⠠⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡋⣰⠅⣀⢀⡀⡀⡀⢙⡿⡾⣻⣎⣀⢀⡀⠀⠀⡀⡀⡀⣙⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣼⡻⣿⣿⣿⣿⣿⣿⣿⡿⠟⡞⠐⠋⠛⠀⠈⠑⠊⠓⠓⠑⠂⠃⠛⠙⠙⠈⠃⠉⠓⠐⠋⠋⠒⠘⠈⠙⠹⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿
⣞⢾⣀⡄⣻⡿⡟⢉⡫⢑⣚⣓⣁⡄⠀⠀⠀⣀⠀⠀⠀⠃⠓⠓⠃⠂⠀⠃⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⣐⣀⣀⣬⢨⣬⢸⡈⣷⡆⣿⣿
⡝⡆⢘⣿⣄⠀⣰⣿⡀⢸⣿⠛⠛⠃⣠⣾⠟⠛⠻⠇⠀⢀⣶⡀⢀⢀⣰⡄⠀⠀⣴⡄⠀⣿⡟⠛⠛⠘⠛⣿⡟⠉⢸⣿⣤⣤⣿⡇⣻⣿
⣭⠃⣿⡟⣿⣾⡟⣿⡇⢸⣿⠿⠟⠇⢿⣧⠀⠀⣶⡆⢀⣾⣛⣧⡨⡆⣿⣿⣮⣾⢿⣧⠀⣿⡿⠛⠃⠀⠀⣿⡇⠀⢸⣿⠉⠉⣿⡇⣿⣿
⢮⠹⠿⠃⠈⠏⠀⠹⠿⡸⠿⠷⠿⠆⠈⠛⠿⠿⠿⠇⠾⠟⠛⠻⠷⠸⠿⠀⠻⠋⠘⠿⠎⠿⠿⠿⠿⠀⠀⣿⡇⠀⢸⣿⠀⠀⣿⡇⣿⣿
⢧⡓⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠿⠿⣶⣶⣦⣤⣴⣿⠟⠁⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⡴⠋⠀⠀⢀⡴⠋⢈⡿⠛⠁⠀⠀⠀⠀⢀⠎⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⡜⠀⠀⠀⣠⠋⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠼⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⡼⠁⠀⠀⢰⠃⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢿⣿⠟⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠘⠷⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⣰⡟⠛⢿⣶⣤⣼⡇⠀⠈⠀⠀⠀⠀⢠⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⡶⠿⠿⠀⠀⠘⠿⣿⣿⣷⣦⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⣀⡤⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀
⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢦⣉⠻⢿⣷⣦⣀⠀⠘⠻⠿⠟⠋⡠⢾⠁⠀⠀⠀⠀⠀⠀⠈⠐⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⣿⡇⠀⢀⡾⢻⣿⣷⡀⠀⠀⢰⠌⣑⠦⣌⠛⠿⣷⣦⣀⠀⠀⢰⠁⠘⣄⠀⢀⠶⡀⠀⠀⢀⡄⠈⡆⠀⠘⢿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀
⣿⠃⠀⢸⣇⣿⣿⣿⡇⠀⠀⢸⠀⠈⠙⠺⢽⣦⣌⡙⠻⣷⣦⣄⠀⠀⠀⠉⠀⠀⠙⠒⠒⠉⠀⠀⢱⠀⠀⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⣿⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡄⠀⠀⠀⢀⣄⠀⢀⡤⠒⠺⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹⠉⡿⢿⣦⣤⣶⣶⣦⣤⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡇⠀⣦⡀⠘⠛⢀⡼⠀⠀⢠⠀⠈⡗⣦⣄⡀⠀⠀⠀⠀⣿⠀⢸⠀⡇⢸⡏⢹⠿⣄⡉⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣧⣀⠀⠉⠓⠚⠉⠀⣠⣤⣤⣀⠀⡇⣇⢸⠉⡗⠦⢄⣀⢻⣦⣼⡀⡇⢸⠀⢸⠀⣿⢉⠒⠾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣿⣌⡙⠲⢤⣴⠶⠚⠧⣌⡛⠿⣿⣷⣷⣸⠀⡇⠀⠀⠈⠙⠺⣝⡻⢿⣾⣦⣸⠀⣿⠀⠉⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠙⠻⢿⣶⣬⣙⣶⣤⣈⠙⠳⢤⣉⡛⠿⣷⣷⣄⡀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣿⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠠⡀⠀⠀⠀⢀⣀⣤
⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣧⣄⣀⡈⠙⠳⢦⣍⠛⢿⣷⣦⣄⠀⠀⠀⠀⠀⠈⠙⠻⢤⡀⠀⠀⢸⡇⠐⢦⡀⠀⢀⡌⠲⣄⣠⡼⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠟⠛⠛⠛⠷⢶⣌⣙⡶⠬⠷⠞⠛⠳⠶⠶⣦⣤⣀⠀