⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡈⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠠⠁⡇⠀⠀⠀⢹⢀⠀⠀⠀⢠⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⠀⠃⠆⠀⢀⢹⢸⠀⠀⠀⠰⠂⠀⢀⡆⠃⠀⠠⠀⠀⠀⠀⡄⠀⠸⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⢰⠀⠀⢸⢸⢸⠀⠀⠀⠀⢸⠀⢘⠗⠛⠒⠒⢂⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⣰⠟⣿⣷⣦⡘⠀⠀⡆⠀⠀⠀⣼⠀⠀⢰⠄⠀⡀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⢻⡀⢛⣻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣶⢿⣿⣷⣮⣤⡀⠂⠐⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠇⠀⠑⠺⠥⡸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⡛⣻⣿⣿⠉⠳⣽⠀⢈⠀⠀⠀⠀⠀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢯⠤⣤⣋⡠⠾⠛⠀⠀⠀⠀⠀⠀⠀⡇⠠⠄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄⠀⠀⠀⠀⢸⠃⠀⠠⠀⠀⠀⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡇⠀⠀⠀⠀⠈⢀⠐⠁⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿
⠀⢻⣿⣿⡿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠃⠀⠀⠀⠀⡏⠙⠀⠀⠀⠀⠀⠀⠀⠁⠀⢾⣿⣿⣿⣿⣿⣿
⠀⠀⠉⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⢀⡀⠀⠈⠐⢇⡀⠄⠀⠀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿
⠀⣰⠀⠀⠀⠀⠀⠉⠉⠘⣷⠀⠀⠀⣷⠆⠄⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠘⠉⠁⠀⠀⠀⠀⠀⠶⠺⣿⡀⠐⠀⢀⠀⠊⡡⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⣶⣼⡟⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⢻⣿⣿⣿⣿⣿⣿
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠄⠂⠀⠀⠀⠊⣠⣄⠀⠀⠀⠀⠀⣀⣤⣤⣶⣭⣿⡿⣿⣻⣿⡧⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⣿⣿⣿⣿⣿⣿
⣿⣶⣤⣤⣶⠄⠀⠀⠀⠄⠈⠀⠀⠀⠄⠀⠀⢠⣾⣿⣷⣖⣲⣻⡿⣿⣿⣿⣏⢄⠩⢕⢚⢿⡓⡼⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⠀⠄⠈⠀⠀⢀⠠⠈⠀⠀⢀⣴⣿⣿⠋⠉⢉⠻⠟⢻⣟⠷⠞⣶⡂⠱⡐⠴⣺⣛⡆⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣿⣿⣿⣿⣿
⣿⣿⡟⠁⠀⠀⠀⠀⡀⠂⠀⠀⠀⡀⠴⣿⣿⣿⡏⠀⢀⣟⡈⡫⠏⢈⡊⠵⢹⣷⣥⢂⠬⣕⣼⡇⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⢿⣿⣿
⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠸⠟⠋⠉⠠⠊⠀⢾⣷⣷⣽⣀⣻⣂⠈⡍⢿⣮⢻⣵⣻⡇⠀⠀⠀⠀⣿⠿⠋⠉⠀⠀⠀⠀⠀⢀⣀⠠⠄⠀⠀⠐⠒⠒⠊⠻
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠀⠂⠁⠀⣠⣄⠊⠀⠀⠀⠀⠹⣾⠶⡰⢽⢇⠙⣕⢼⣿⡿⡜⣻⠇⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢺⣿⡿⠀⠀⠀⠀⠀⠀⠙⠻⣴⡿⠘⢋⡋⡊⠿⣊⠿⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀