╔╦╦╦═╦╗╔═╦═╦══╦═╗
║║║║╩╣╚╣═╣║║║║║╩╣
╚══╩═╩═╩═╩═╩╩╩╩═╝
⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠄⠄⠄⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⣼⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣿⣿⡿⢸⣿⣿⣿⠛⣿⣿⣿⣿⡇⠄⠄⠄⠄⢀⣠⡴⠚⠁⣀⣤⢤⣤⣤⣬⣭⣙⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣸⣿⣿⡟⠄⣿⣿⣿⣿⣷⠄⢠⣾⣿⠿⠋⢀⣴⣫⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡂⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣿⡇⠄⠘⣿⣿⣿⣿⣧⠄⠓⠄⠄⠄⠴⠿⣿⣿⠋⠄⢸⣿⣿⣿⣿⣿⣿⣿⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠄⢠⠾⠿⣿⣿⣿⣧⡀⠄⠄⠄⠄⠘⠋⢿⠄⠄⠈⢿⡏⠉⢻⢀⣿⡟⠄⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢹⣿⣿⣿⣿⣿⡇⠄⢀⣤⣶⣾⣿⣿⣿⣿⣆⠄⠄⠄⠄⠄⠘⡇⠄⠄⠄⠉⠄⠚⣩⠟⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠇⢸⣿⣿⣿⣿⣿⣷⡀⣼⣿⣿⠉⢹⣿⣿⣿⣿⣷⣄⠄⠄⠄⠄⠄⣀⣄⣠⠤⠔⠊⠁⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⢸⣿⣿⣿⣿⣿⣿⣷⡌⣿⣿⠄⠈⣿⢿⣿⣿⢿⣿⣷⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⡆⠄⠘⠂⣑⣸⠄⠈⠙⠻⢿⣶⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠠⣤⣤⠴⠋⠄⠄⠄⠄⠄⠉⠛⠿⣷⣦⣄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠈⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠙⠒⠢⠄⠄⠄⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠄⠄⠄⣶⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠄⠄⠈⠻⠦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⠁⠄⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿
⣇⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⣀⠄⠄⢀⣀⣀⠄⠄⠄⠄⠄⢠⣿⡿⠁⠄⠄⣿⣿⣿⣿⡟⠄⢿⣿⣿⣿⡿
⠈⢆⠄⠄⠀⢿⡟⢿⣿⣿⣿⣿⣿⣿⣧⡀⠄⠄⠄⠄⠄⠈⠱⣎⢉⣀⣤⣭⣽⡷⠄⠄⢀⣿⡟⠁⠄⠄⠄⣿⣿⣿⡿⠄⠄⠸⢿⣿⣿⢻
⠄⠈⠂⠄⠄⠈⢿⡀⠻⣿⣿⣿⣿⣿⣿⣷⣄⠄⠄⠄⠄⠄⠄⢸⣿⣿⡿⠟⠉⠄⠄⠄⡾⠉⠄⠄⠄⠄⢀⣽⣿⣿⠁⠄⠄⠄⠄⠻⣿⠈
⠄⠄⠄⠄⠄⠄⠈⢧⠄⠘⢿⣿⣿⣿⣿⣿⣿⣷⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠋⠘⣿⡏⠄⠄⠄⠄⠄⣀⣀⡤
⠄⠄⠄⠄⠄⠄⠄⠈⢆⠄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⠔⠋⠄⠄⠄⢻⠃⠄⠄⢀⠴⠋⠉⠀⠀
⠄⠄⠄⠄⠄⠄⠄⠄⠈⠆⠄⠄⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡷⣤⡀⠄⠄⠄⠄⠄⠄⢀⣤⢾⠁⠄⠄⠄⠄⠄⠄⠄⢀⠔⠁⠄⠄⠄⣀⣤
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⡟⠄⢻⣿⡏⢿⢻⣿⠟⠁⠄⠙⠷⣄⣀⣀⣤⠶⠋⠄⠈⢧⠄⠄⠄⠄⠄⢀⡴⠁⠄⠄⣠⣴⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡾⠄⠄⠄⠹⣷⠄⠄⠛⠄⠄⠄⠄⠄⠈⠉⠉⠄⠄⠄⠄⠄⠄⠳⡀⠄⠄⣰⠋⢀⣠⣴⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠄⠄⠄⠄⠄⠘⠆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣤⠞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⠞⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⢞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿