⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢁⣴⣶⣶⣶⣭⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠂⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡇⣿⠿⠿⠿⠿⠿⠿⣿⡿⠋⠁⠀⠀⣠⣶⣷⣴⣶⡆⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠁⠈⠛⠛⠉⠉⠉⠋⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣶⠞⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠿⠿⢿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣑⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⡐⢠⠑⡌⢢⡑⢢⠖⡤⣀⠀⠀⠀⠀⠀⢸⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡆⠀⣉⣽⣿⣿⣿⣿⣷⣦⣀⠁⠀⠀⠀⠀⠠⠐⡈⠰⢈⠄⢣⠘⡄⠣⣌⠱⣘⠴⣡⠒⡄⠀⠀⠀⠀⠀⠀⠋⠋⠻⣿⣿⣿⣿⣿⣿⠿⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⡌⢠⠁⡄⠃⢢⠘⡄⠃⡌⠓⢨⢳⣭⢲⣥⠋⡜⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡟⢫⠉⠀⢰⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⢰⣿⣿⣿⣿⣿⢿⡞⠀⠀⠀⠠⢁⠰⠈⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠊⠱⠍⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⢹⣿⡿⣿⣳⠏⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠳⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡛⡾⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢈⣳⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⡈⣯⢻⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢉⠀⡌⣩⣿⣿⢿⣿⣿
⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠠⡀⠀⠀⠀⠀⠀⢀⢄⠀⠰⣀⣀⠀⠀⠀⠀⠈⡷⠀⠀⠀⠀⠀⠀⠀⡀⠈⠄⡀⠐⠒⢉⢮⢿⣿⣿⣿
⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠆⠀⣰⣿⣿⣿⣦⠈⠓⢤⣢⢄⠊⡣⠻⡟⠁⠌⠛⠁⠂⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠐⠀⢁⠈⡀⢊⢧⣿⣿
⣿⣿⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣿⣿⣿⣿⣿⣷⣽⡦⣌⡑⠦⢀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠀⠐⠀⠀⠀⠀⠈⠎⢿⣿
⣿⣿⡟⣸⠁⠀⠘⠯⣉⠛⢲⡄⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣶⣭⣅⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠠⠀⠀⢀⠀⠀⠀⠐⠀⠀⠣⠘⣿
⣿⡿⢠⣿⠀⠀⠰⡄⣈⡑⠛⠀⠀⠀⠀⡈⣸⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠻⠿⠿⠿⠷⣶⠀⠀⠀⠀⠀⢀⠁⠀⠈⠀⠀⠁⠀⠠⠀⠀⠈⠀⠀⠀⢈⠐⡸
⣿⡇⣾⠃⠀⠀⠀⠙⠲⣌⣵⠂⠀⠀⠘⠁⣬⣶⡔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⢦⡑⠐⠀⠀⠌⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡄⢃
⡿⢠⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣸⠇⣸⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⣿⡏⠀⢀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡜
⡧⣿⡏⠇⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⣰⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠆⠹⠀⢀⠂⠐⠀⠐⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠁⠌
⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠱⠟⠉⠉⠉⠈⠛⠳⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⣉⣀⣀⣤⡄⠠⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠
⡇⢻⣇⠀⠀⠐⡀⠀⠀⠀⠀⠀⠁⣀⠀⢾⣿⡀⠀⣀⠰⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⣄⠻⡀⠀⢀⠈⠂⢀⣀⡀⠀⠀⠀⢷⣈⢿⣷⣄⠿⣶⠾⣒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⢿⣓⣦⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠘⢷⣯⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠖⠀⣰⣿
⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠰⣏⣉⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠀⠀⠀⠀⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⢎⡭⠃⠉⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢯⣿⣿⣏⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⣿⠿⠁⣀⣀⣀⢠⣤⣄⣴⡶⠻⠛⠛⠋⠀⠀⠀⠀⠹⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣿⣟⣿⢜⣭⣿⣶⡀⠀⠀⠀⠈⠬⣝⡿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⡇⢹⣿⣿⢿⣿⣿⣏⠆⠀⠀⠀⠀⠀⠀⠀⡀⠢⠘⢿⣿
⣿⣿⣏⢽⣿⣷⡘⠿⣣⣿⣯⣿⣿⠃⠀⠀⠀⠰⣶⣾⣿⣶⣭⣟⣻⠿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣵⣾⣿⡿⠁⡌⣿⣿⣿⢿⣿⣾⠁⠀⡀⡀⠀⠀⠀⠀⠀⠐⠀⣹⣻
⠈⠉⠋⠥⠉⠛⠉⡘⠛⠛⠁⠙⠁⠀⠀⠀⠀⠀⡬⣙⣫⣿⣿⣿⣿⣿⣦⠩⣛⠿⢟⡫⣅⢶⣿⣿⠿⡋⡔⢡⢂⣿⣝⢿⣽⣿⠇⠀⠀⠈⠀⠃⠸⣺⠷⠀⠁⠀⠠⢹
⠈⠀⠉⠀⢀⠀⠀⠀⠀⠀⡐⣶⡀⠀⠀⠀⠀⠀⠘⣮⡻⣿⣿⣿⣿⣿⣿⡄⠀⠉⢊⠑⢊⠩⡉⢆⠣⡘⡄⢃⣾⣿⣿⣿⣾⡟⠀⠀⡄⡐⠀⠀⠀⠉⠂⠀⠀⠀⠀⠅
⠀⠀⠐⡀⠂⠌⠀⢈⡀⢦⠁⣿⣷⣤⡠⣤⣬⣄⠀⠙⢿⣮⣻⣿⣿⣿⣿⣷⣤⣃⠢⡘⢄⠣⡜⡀⢣⣡⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁
⡐⢄⠠⣀⠤⡁⢆⡱⠘⠤⡃⢸⣿⣿⣿⣿⣿⣷⣷⣦⣄⡙⠿⣷⣟⣿⣿⣏⣿⣿⣷⣷⣶⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠠⢃⣴⣤⣀⠀⠀⠀⠀⠀⠀⠐
⡘⠬⣑⠢⢒⡉⠲⠐⡉⠄⢀⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⠀⠐
⠨⠑⠄⠃⠄⢐⠠⡁⠂⣠⣿⠏⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣶⣬⣛⡷⠦⠌⠛⠛⠿⠟⣃⡀⠀
⢂⢇⡚⠬⡑⠊⠀⠀⠘⡟⠃⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⢌⠒⠌⠀⠀⠀⠀⠀⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⠀⢀⠠⠐⠠⠁⠀⠀⡂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⢀⠂⢆⠢⠉⡰⠀⠀⠀⠐⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠢⢙⢠⠴⠊⠀⠀⠠⡑⠠⠘⢄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠛⡉⠅⣂⠁⠀⡀⠡⢄⢃⠩⠀⠢⠜⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀
⣂⣱⡖⠀⠀⡐⠤⠘⢠⠊⢠⠑⡌⠈⠠⡙⠿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠏