⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡟⢿⣿⣿⣿⣿⣿⠹⢻⡹
⣿⢿⣿⠟⣿⣿⣿⣿⣿⡟⣿⣿⡿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡇⠀⢰⣿⣿⣿⣯⡀⠀⠀⣇
⠈⣼⢛⠁⣿⡿⡯⣛⠻⣿⡝⠷⢰⣿⠟⢸⣿⠛⢿⣿⣿⣷⣿⣿⣿⡏⣡⣽⣿⣿⣿⣿⣿⢛⡟⢉⣡⠀⠀⠁⠀⠈⢉⣿⣿⣿⣿⠇⣄⣹
⡴⠁⠀⢠⠟⡱⠀⢈⠻⠻⡟⠃⣾⡏⠀⢸⠁⠀⢾⣿⣿⣿⣟⣹⣿⣟⢆⣿⣿⣿⣿⣿⣿⠀⠛⢏⠁⠀⠀⠀⠀⢠⣿⣿⣿⡿⠿⢿⣿⣿
⡇⠀⠰⠂⠐⢧⡀⢈⡙⠀⠁⣼⡏⠀⠐⠀⣤⣤⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⢂⢈⡳⡀⠀⠀⠀⠈⠋⠋⠀⠁⡀⢠⣀⣹
⠂⠀⠀⠀⠀⣹⠉⠉⠉⠁⠀⠿⡇⠀⠀⠀⠈⢌⠙⢫⢯⣿⣽⣿⣹⣿⣿⣿⣿⣿⣿⣿⡏⢰⠃⠊⠀⢳⡄⠀⠀⠀⣀⣀⣴⣠⢶⣸⣿⣿
⠄⠀⠀⠀⠀⢻⠄⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠈⠀⣀⣈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠠⣿⣶⡦⣿⣿⣿⣿⣷⡄⣿⣿⣿
⠀⠀⠀⠀⣤⣬⣤⣀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⠿⢿⣿⣿⣿⣿⣿⡟⢿⣾⢷⣿⡿⠃⠆⠀⠀⠀⠀⠙⣿⣿⣿⡿⡿⣿⣿⡇⢺⣿⣿
⠀⠈⠀⠀⢸⣿⣿⠃⠀⠁⠐⠶⢤⣤⣤⢤⣤⣤⣬⣤⣽⣾⣿⣧⣿⣿⣿⠟⠛⠛⢉⠃⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡃⠀⣙⣿⣧⣾⣿⣿
⠀⡁⠀⠀⡼⣿⣿⠀⠀⠀⠀⠠⠤⠬⠽⡷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠉⢱⠶⠀⢠⡈⠠⡀⠀⣠⣤⠶⠟⠋⠀⣾⣿⠴⠀⢙⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡆⣿⡇⠀⠀⠀⢰⡟⠛⠛⠻⠿⠶⣾⣭⣟⡻⣿⣶⣦⣼⣏⡄⠀⠀⢸⠁⣀⣵⠛⠁⠠⠴⠂⠂⠀⠘⢹⡄⠀⠌⢹⣿⣿⣿⣿
⠀⢠⠀⠀⠠⠸⣧⠀⠀⠀⠈⢧⠀⠀⢰⣤⠀⣤⡄⣽⢻⠳⢝⢿⣿⣿⣧⠀⢰⡟⠈⠉⠀⢃⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⡘⣽⣿⣿⣿
⢀⣤⡀⠀⠀⡄⢹⡀⠀⠀⠀⠈⢦⠀⠘⢯⡂⠉⠁⢈⠇⠀⠀⢳⣿⣿⣿⡄⢸⠃⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣼⣷⣿⣿⣿⣿
⢀⣿⣇⠀⠀⠀⢜⠁⠀⠀⠀⠀⠀⠂⠄⢀⣉⠉⠉⠁⡀⠠⣀⠈⠴⣿⢿⠀⠎⠀⠁⠀⠀⠀⡇⠀⠀⠀⠀⠠⡀⠀⢸⡿⣿⣿⣿⣿⣿⣿
⢼⣿⣿⠀⠀⠀⠀⠢⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠀⠀⠈⠀⠀⡔⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠁⠈⠘⣿⠿⣿⣿⣿⣿⣿
⠈⠀⣹⡀⠀⠀⠀⠀⠑⠡⢀⠂⠄⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⠄⠈⠁⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠰⢺⡏⠀⢻⣿⣿⣿⣿
⠄⣸⣿⣇⠀⠀⠀⠀⠀⠀⠈⠘⠂⢽⣃⠠⣀⠀⠀⠀⠤⠀⠀⠀⢱⠀⠀⡄⠂⠀⠀⠀⠀⠀⢸⠀⠀⠀⡀⣄⣀⢵⣯⡇⠀⢘⣯⣽⣻⣿
⣼⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⡀⡀⣀⣉⠒⠲⣿⠁⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠐⠁⡉⣽⣿⣾⠇⠀⣾⣿⢿⣿⣿
⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠠⢿⣧⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠻⢿⣿⢰⢸⣿⢶⣥⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢁⠾⠻⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠠⡤⠶⡾⡏⣿⣿⣧⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣠⠟⠃⠀⠀⠹⣆⠀⠀⠀⢰⡈⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡆⠀⣀⠀⠄⠒⠈⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠠⢸⠿⠹⣿⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⣼⠃⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⢀⡀⣀⡀⢀⡼⠁⣀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠨⡇⢠⡀⠀⡠⠀⠈⠀⠀⢂⠾⠿⡆⠀⠀⠀⠀⠀⣀⣠⠃⠀⠀⠀⠈⠚⠋⡛⣹⠇⢑⣿⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠑⠀⢠⠀⠡⣴⡾⣧⠔⠁⠀⣠⡇⢀⠀⠀⣄⣼⣿⡏⠀⠀⢠⠄⢀⡹⢋⣾⣏⢰⣾⣿⣿⣿⣿⣿⣿⣿