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