╔╦╦╦═╦╗╔═╦═╦══╦═╗
║║║║╩╣╚╣═╣║║║║║╩╣
╚══╩═╩═╩═╩═╩╩╩╩═╝
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣛⣭⣭⣭⣭⣭⣭⣭⣙⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⢿⣿⠟⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⡗⠘⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡇⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⠋⠠⢸⣿⡟⠁⢛⣿⣿⠣⣾⣿⡿⣻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡿⠁⠄⠖⠹⢟⠄⣄⣰⡿⣃⣽⣿⡟⣳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⠓⣐⢰⠄⢀⣴⠄⡎⡈⢬⠹⡿⡏⢰⣿⣏⢿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠄⡄⢰⠏⡀⠄⢸⣿⢰⡇⠁⣿⠈⠡⡄⣉⠻⢿⣞⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⣿⣿⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⣀⠄⢠⡸⡧⠄⠘⣿⣸⣷⣤⣿⣀⠐⠃⠄⠛⠱⢺⣞⣿⣿⢊⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣇⢹⣿⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⣿⣵⢼⣿⣶⣤⣴⣿⣿⣿⣿⣿⣿⣶⣿⢄⡀⠄⣲⡦⠈⠁⠄⣿⣿⣿⣿⣿⣿⠰⣿⣿⣿⣿⣿⠈⡿⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⣾⣿⣟⣼⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣵⣤⣦⣬⣭⣴⣿⣧⡂⢸⣿⣿⣿⣿⣿⠜⣿⣿⣿⣿⣿⡏⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣰⣿⣿⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⠎⣿⠿⣿⣿⣿⣧⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⣾⣿⡏⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠃⣐⡃⠸⣿⣿⣿⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⣿⠃⠄⢻⣿⣿⣏⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠄⣿⣾⣿⣿⣿⠄⣿⣿⡄⠻⣿⢿⡆⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⠿⢷⠄⠄⠄⢙⣿⠿⡶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⣿⣿⣿⣿⣿⠄⣿⣿⣿⣕⣫⠝⠓⢸⣿⣿⣿⣿
⣿⣿⡿⣻⣿⣧⣾⣭⣶⣶⣯⣽⣾⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠄⠄⠄⠄⠄⢴⣿⣿⣿⡫⢠⣿⣿⣿⣿⣖⡈⡀⠄⢿⣿⣿⣿
⣿⠟⣵⣿⣟⣻⣭⣷⣿⢿⣫⣟⢎⣷⡝⠿⠿⠛⠛⠋⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢾⣿⣟⣿⠌⢐⣿⣿⣿⣯⣿⣷⡦⠄⠚⣿⣿⣿
⢯⣿⣿⣿⢿⣟⣯⣵⣿⡿⠟⠁⢘⣻⡿⢄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢺⣿⡿⠁⠄⠄⠂⢻⣿⣿⣿⠿⣿⣆⡄⠘⣿⣿
⣾⣿⣿⣿⣿⠿⠟⣋⣥⣶⠊⠁⢸⣿⣿⡁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠋⠚⠉⣠⣤⣶⣦⣌⡉⣹⣿⢎⣗⣿⣿⣤⠘⣿
⣿⣿⣿⣭⣷⣾⡿⠟⠏⣧⡀⠄⢸⣿⣿⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣿⣿⢿⣿⣿⣿⣿⣷⣧⣭⠛⣙⣋⢵⡍⡈
⣿⣿⣿⢿⣯⣷⡇⠐⠾⢿⡀⠄⢸⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡲⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⢖⠟⣿⣵
⣿⣿⡿⣾⡟⣿⣷⠐⠐⣑⣷⠄⢸⣿⣿⣿⣿⣗⡄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⣄⣴⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠨⣚⣿⡪