⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡎⢣⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠔⠋⠀⠀⣠
⠮⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⢸⠁⠀⠳⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠔⠁⠀⠀⢀⡴⠃
⠀⠈⢠⢌⡙⠻⣿⣿⣧⣼⣿⣿⣿⢿⣿⣿⣿⣿⡏⢠⣶⣿⣿⣿⡇⣿⠀⠀⠀⡙⢦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⢟⡡⠞⠁⠀⠀⠀⣠⠏⠀⠀
⡄⢰⢸⠀⠈⠳⡈⠿⠇⣿⠏⢡⣤⣠⣿⣿⣿⣍⡁⣨⣬⣿⠋⣡⣌⢣⡌⢉⠥⡄⡆⠙⣾⡈⢻⣿⠏⣸⠟⣡⣄⠙⡟⢸⡟⡼⢸⠒⣬⠔⠉⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠙⠦⢸⠀⠀⣠⠃⡜⠀⣟⣳⣦⣄⠹⣿⣿⣿⣿⡇⣿⣿⣇⠸⣿⡿⢠⡇⠈⠀⠈⠀⠀⢸⢸⡄⠛⢰⣿⠀⣿⣿⠀⣧⢸⠇⡓⢸⠚⠁⠀⠀⠀⠀⠀⡴⢋⣠⡄⠀⠀⠀
⠀⠐⠤⢉⡉⠤⠊⠀⠢⠛⠠⠤⠤⢜⣛⠻⠿⣿⣇⣿⣿⣿⣦⣬⣤⡎⢧⠄⠀⠀⠀⠀⢸⢀⡜⢠⣛⠛⢓⣬⡤⡮⠜⠢⠤⠤⠸⢦⠀⠀⠀⠀⢠⠞⠛⠉⣸⠃⠀⠀⠀
⠀⠀⢠⣤⣑⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠬⢴⣬⡻⢿⣿⠿⣛⣨⣷⣤⡀⠀⠀⠸⡿⣀⠋⠉⠑⠎⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠻⣅⠀⠀⠀⠀
⠀⠀⠀⠹⣄⠉⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢲⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠘⡆⠀⠀⠀
⡀⠀⠀⠀⠈⠢⣀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢦⡀⠃⠀⠀⠀
⢳⡀⠀⠀⣔⢋⣁⣀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⡠⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠻⡃⠀⠀⡼
⣆⢳⡀⠀⠈⠁⠀⢺⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⣠⠔⠚⢓⠶⠋⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠈⡷⠇⠀⡼⢡
⣿⣦⠱⡄⠀⠀⠀⠸⡄⠀⠀⠀⠀⢸⡄⠀⠀⠈⠀⠀⠐⠁⠀⠀⡟⠀⣠⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢀⠀⢸⡇⢀⡾⣡⣿
⣿⣿⣷⡙⢦⠀⠀⠀⠁⠾⡄⠀⠀⠀⡇⠀⠀⠀⣀⣤⣤⣤⣀⠀⡇⡼⠁⡇⠀⢀⡞⠀⠀⠀⠀⣀⣤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢏⠉⢀⡞⣰⣿⣿
⣿⣿⣿⣿⣎⠳⣄⠀⠀⠀⢣⡠⣆⠀⡇⠀⢠⠞⢡⡞⠉⠉⠉⠻⣷⠃⠀⠸⢀⡏⠀⠀⢀⣴⡿⠋⠉⠑⢂⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⢸⢦⣲⠢⠤⠼⣠⡟⢴⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣌⢦⡀⠀⠀⠀⠈⣹⠁⠀⢸⠀⣸⠀⠀⠀⠀⠀⢹⡆⠀⠀⠈⠀⠀⢠⡞⡼⠀⠀⠀⠀⠈⡇⠀⠹⡆⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⣰⢋⠹⡜⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣝⢶⡒⠖⠚⠁⠀⠀⢸⡀⢻⠀⠀⠀⠀⠀⣸⠹⠀⠀⠀⠀⠀⠘⠀⡇⠀⠀⠀⠀⠀⡗⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠲⠤⢖⡾⢡⣾⡇⣇⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠦⡀⠀⠀⠀⠀⢧⠘⡄⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢠⠇⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣴⣿⣿⡇⡏⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠳⣄⠀⠀⠀⠃⠈⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠤⠐⠁⣠⠖⠋⠀⠀⠀⠀⠀⠀⢀⡠⠞⣡⣾⣿⣿⡟⣸⢣⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⢥⣴⡒⠒⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢓⣲⠌⢿⣿⢏⡴⢣⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⢏⡉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣷⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⡟⠡⠖⣫⠴⢋⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⠲⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠶⠛⠳⢶⣋⣁⣚⣛⡉⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠴⠿⠭⠤⣤⠄⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠙⢯⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣧⠖⠒⠒⠒⠒⠛⠲⠤⠴⠚⠒⠤⠤⠤⠔⠓⠒⠒⠒⠒⠒⠢⡀⢸⠈⠹⣼⠂⠀⠀⠀⢤⡤⠴⠚⠉⠑⠲⠬⣝⣛⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡸⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠈⠉⠓
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡔⡕⠀⢠⠂⠀⢀⡴⡇⠀⠀⡞⢙⠆⢹⠉⠉⢹⠉⣡⠊⠙⡇⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠎⡞⠀⡰⠃⠀⡰⠚⢺⠀⠀⣸⠋⣻⠀⡇⠀⠀⢸⠀⣇⠀⣀⡟⠉⠉⡇⡄⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⠊⠈⠛⠉⠀⠀⠈⠀⠀⠈⠀⠀⠛⠋⠁⠋⠉⠁⠀⠉⠀⠈⠋⠁⠃⠀⠀⠉⢃⠀⠀⠀⠀⠀⠙⢲⠤⣄⣀⣘⣇⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣍⢻⠉⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡳⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀