⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠢⠈⠀⠀⠈⠉⠈⠉⠛⠿⣿⣿⣿⣽⣿⣻⡿⣟⣿⢯⣿⣿⣻⣿⣿⣻⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣷⣿⣿⣿⡿⠋⠀⠀⢁⠈⠂⠗⠀⡀⠀⠐⡀⠈⠡⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⣻⣽⢯⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣟⣷⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠈⠀⠀⠀⢘⠁⠀⠀⡃⠀⠀⠁⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣽⣿⢿⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣽⣟⣯⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣷⣆⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣯⡿⣾⣟⣷⡿⣟⣿⣯⣿⣿⣿⣿⣿⣽⣿⡿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡹⢏⡞⢧⠀⠀⠀⠀⠀⠀⠘⣟⣿⣿⣿⣿⣟⣿⣿⣿⣿⣯⣿⣾⡿⣿⣻⣷⣿⣻⣷⣿⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣯⣿⣽⣿⡿⣿⣿⣿⣿⣿⡷⣿⣟⣯⣿⣿⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡴⣉⠶⡘⢆⠡⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣟⣿⣽⡿⣷⣿⣿⣞⣿⣾⡿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢿⣻⣿⣭⣷⣯⣿⣽⢾⣻⣽⣾⣟⣷⣿⣿⣯⣿⣿⣿⣿⣿⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢍⠲⣉⣎⣳⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⣾⣿⣟⣾⣯⣿⣽⣷⡿⣷⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣯⣿⣽⣿⡿⣿⣿⣿⣿⣿⣻⡿⣽⣿⣻⣿⢿⣯⣿⣿⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣟⣿⣿⣿⣿⣟⣿⡿⣿⣟⣿⣽⡿⣿⢿⡿⣯⢿⢿⡟⣿⣳⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢿⡿⣿⣿⣟⣿⡿⣯⣿⣟⣷⣿⣻⣽⣿⣟⣷⣯⣷⣯⣿⣽⣯⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣟⣿⣿⣿⣿⣿⣯⣿⣿⣽⣯⣿⣯⣟⣿⣿⣿⣿⣿⣟⣿⣻⣿⣽⣻⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣽⣿⣽⣟⣯⣿⣿⣯⣿⢿⣽⣟⣿⣻⣿⣽⡿⣿⢷⣿⣻⢯⣿⣞⣿⡿⡽⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣯⣷⣿⢿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣟⣿⣽⣯⣿⣿⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣻⣟⣿⣷⢿⣞⣿⣻⣾⣿⣽⣯⣷⢷⠃⠀⠀⠀⠀⠀⠀⠀⠰⡈⢆⠡⠌⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣾⣯⢿⣿⣿⣾⣿⣟⣿⣿⣿⡿⣿⢿⣻⣟⣿⣳⡿⣿⣻⣯⣟⣿⣿⣿⣿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⣓⣿⣻⣷⣿⣯⡿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣾⣿⣯⣿⣽⣿⡾⣟⣷⢫⡏⠀⠀⠀⠀⠀⠀⠀⠀⠱⣈⠆⡱⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣷⡿⣿⢯⡷⣟⣾⣯⣿⣿⣿⣿⣿⣿⣯⢿⡽⣏⣿⠿⣽⣯⢿⣽⣻⣟⡷⣻⠽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⣻⢭⣿⡿⣽⣷⣯⢿⣟⡿⣯⣿⣽⣟⣿⣽⣿⣟⣿⣿⣳⣿⣯⣿⣿⣟⣯⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠲⢌⡱⠌⠀⠀⠀⠀⠀⠀⠢⠐⡠⢀⠄⡀⠀⠀⠀⠀⠀⣿⡿⣿⢿⣿⣿⣿⣿⣯⣿⣯⣿⣾⣷⣿⢷⣯⣿⣽⣛⣾⣟⣷⡿⣯⣷⣿⢾⡿⣽⡻⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⢯⡟⣧⣿⣟⣿⣽⣾⣟⣯⣟⡷⣯⣾⣻⡽⣞⡿⣯⢿⣻⢷⣻⣾⣽⣷⠿⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠎⡰⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠔⡡⠂⢄⠀⠀⢻⡽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣽⣟⣿⣾⣿⣟⣿⣽⡿⣯⢿⣾⣟⡿⣷⣿⣿⣟⣷⣻⣟⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⢯⣟⣧⣿⣽⣯⣿⣽⣾⣻⣾⣿⣻⣟⣷⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⡿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠅⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⠂⠁⠄⠈⣿⡽⣷⣟⣿⣽⣿⣟⣾⣿⣿⡿⣿⣟⣯⣿⡿⣾⣿⢿⣻⢷⣿⢻⣟⡿⣾⣝⡮⢷⡮⣝⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡯⣷⣚⠶⣟⣻⣯⣿⣯⣿⢿⣿⢿⣽⣟⣿⣻⢿⡿⣿⣻⣯⣿⣽⣻⣽⣿⡿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠬⠈⠱⢈⠆⡍⢆⡡⢂⠄⡀⠀⠀⠀⠀⠌⠡⢈⠢⡼⣟⣿⣻⣿⣻⣿⢿⣞⣿⣟⣿⣳⣿⡽⣷⢿⣯⢿⡯⣟⣯⣞⡿⣞⣿⣯⣟⣽⡳⢯⣝⠾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⢧⣏⡟⣟⡷⣯⣷⣯⣿⣟⣿⣯⢿⣹⢿⣻⡿⣽⣻⣽⣯⣟⣷⣿⣻⣭⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠃⠒⠌⢡⠒⢠⠐⡈⠐⠂⠄⠠⡻⣿⣿⣽⣿⣿⣿⣻⣿⣾⣯⣷⢿⣽⣯⣟⡾⣯⣽⣻⣼⣳⣻⡽⣷⣻⡼⢾⣹⡟⣾⡹⢯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣟⣺⢬⡷⣯⣿⣳⡽⣾⡵⣯⣟⣾⣛⣾⣻⢷⣻⣯⡷⣿⣾⡾⣽⡾⣽⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⡄⠆⢤⠠⡀⢄⠀⠀⠀⠀⠈⠂⠥⡈⢅⠛⠃⠄⠓⡹⢮⣽⣾⣽⣻⣽⡷⣟⣿⣻⣿⣯⢿⡽⣿⢯⣷⣟⣾⣳⣭⣿⣟⣷⣻⢯⡷⣽⢾⣹⣏⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣭⡗⣯⣟⡿⣟⣿⣻⣽⡷⣯⣷⢿⣾⡽⣯⣷⣿⣽⣿⣳⣟⡿⣿⣽⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠈⠉⠀⠣⠑⠎⡤⢑⠨⡐⠌⡌⡐⠰⠈⠄⠃⡌⠠⠁⠎⠻⡷⣿⣳⣾⣻⣿⢾⣽⣳⣯⡿⣽⢯⣟⡾⣞⣳⣟⡾⣽⣟⣾⡵⣛⡾⣵⣫⢗⡮⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⢧⡻⢗⣾⣻⣝⣻⣏⣿⣹⣳⣯⣟⡾⣽⣟⣯⢿⡽⣾⣿⢯⣟⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠒⡬⢑⢣⠡⢌⠡⠠⣁⠘⠠⠑⠠⠙⢷⣯⣷⣯⣿⢷⣟⣾⡽⣯⢿⣞⡿⣻⡽⣞⣿⣽⡿⣯⢟⣯⢷⣳⢏⣾⡹⣏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⢟⡼⣯⢾⣭⡿⣟⣿⣻⢿⣯⣷⢿⣻⢷⣻⡾⣿⡽⣿⣾⠿⠝⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⠄⠡⠀⠙⢠⠆⡔⣠⠐⡤⢊⡱⢄⡃⠆⡱⢈⠆⡑⠤⣈⠡⠘⠠⢁⠘⣏⣚⣓⣯⣟⡽⡾⣽⢷⢿⣮⠽⣯⠿⣽⢞⣯⢿⣫⢟⣞⡻⡞⡽⢶⡻⣵⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣟⣯⡽⣞⢯⡿⣽⣻⢮⣟⣿⣳⢯⣟⣯⣻⢷⡻⣽⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠌⠀⠀⠀⠀⠈⠈⠀⠉⠀⠁⠘⠂⠱⢊⠴⣁⠎⡔⢡⠐⣈⠡⢁⠂⡄⠘⣿⣿⣻⣽⣟⡿⣟⣯⣿⣞⡿⣯⢿⣭⣟⡾⣿⣝⡮⢷⣹⣽⡹⢧⣛⢶⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣞⣿⣟⢾⣹⡽⣺⣽⣳⢯⣟⡾⣯⣟⣻⡾⣵⣫⣷⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡐⠀⠄⠠⢈⠆⡁⢂⠐⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⣌⠣⡜⡀⠆⡁⠆⠠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⢿⣾⣭⣟⢷⡮⣝⢯⣳⠾⡽⢯⣻⣭⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⢿⣮⣟⣮⢳⣏⠷⡿⣯⣷⣾⣟⣧⣿⣳⣟⣷⢿⡶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠰⣀⠡⢊⡁⢆⠰⠐⡠⠡⢐⠠⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢳⠰⢡⠘⠠⠌⠡⠀⣼⣯⢿⡽⣯⢿⣹⣟⡿⣻⢟⣯⠿⣽⣚⢮⣳⣝⣎⣳⣍⣻⣙⢯⣓⢻⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣟⡿⣎⡷⣎⠿⣽⢳⣾⣳⣯⣿⣻⣽⣟⣾⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡌⠱⣀⠃⢆⡙⢠⢊⠡⢂⡑⢂⠂⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢣⢙⠢⢡⢁⠊⢄⠁⢿⢿⣿⣻⣭⡿⣝⡾⣽⢯⢿⣼⣻⢧⡽⣞⡽⣮⡝⣧⢯⣵⣩⢞⡭⣞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⡿⣽⢳⡝⣾⣹⡭⣷⢳⡟⡾⣽⣻⣏⡿⣭⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⢈⠒⡌⠱⢠⡉⠆⡜⡠⢊⠔⡡⠒⡈⠜⡐⢀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠣⢎⡑⠢⠌⢂⠌⣀⠘⡯⣾⡝⣾⣹⣟⣽⣯⣟⡿⣺⣭⢯⢷⣛⡾⣵⣛⣮⢗⣶⢳⣫⣞⡵⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣽⣻⢯⣝⡶⢥⣛⣾⣳⢿⣽⣳⢿⣞⡷⣽⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡘⢄⠣⢌⠒⡌⡑⢢⢌⠱⢂⡱⢌⢢⢁⠇⡘⠤⡑⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⢞⡠⢡⠃⡜⠠⠊⠄⡀⡷⢯⣽⢫⠷⣏⣟⡾⣽⢻⠷⣞⢯⢯⠾⣵⢣⢯⡼⣹⣜⣯⢳⡼⣭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣎⢷⣩⢗⡿⣺⣝⣯⢾⣽⣻⣾⡽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⠱⡌⢆⠣⢌⠒⠤⠉⠆⡌⢎⢡⠒⡌⢆⢊⠬⡑⢪⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⢉⠦⣑⠢⡑⠠⠃⢁⠂⠀⣿⢯⡾⣭⣟⣞⣧⣟⡾⣭⣻⣜⣯⣹⢋⡶⢫⡞⣼⢣⡟⣬⢷⡹⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡿⣾⢧⡻⣜⠾⣜⡳⣞⡼⣫⣞⡷⣏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠘⠆⠱⢈⠌⡄⢃⠘⠰⡈⢆⠣⠜⠢⠉⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡖⣡⠒⡡⠡⠌⠀⠀⠀⢻⣯⣟⡷⢯⣞⢷⡞⣷⣛⡶⣯⠶⣏⡿⣼⡳⡽⣎⣻⡜⣧⢯⣝⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣯⣳⠽⣌⡟⣼⢳⣽⣚⢷⣻⠾⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢱⠌⢑⠠⠀⠀⠀⠀⠈⢟⣮⣽⣛⢾⣫⢽⡳⣯⠿⣜⡿⣭⢷⣳⢏⡷⡽⢶⣛⡶⣫⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣿⡯⡝⢮⡜⣧⢟⡶⣏⣟⣞⣻⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠈⢷⣧⣻⣞⣭⣏⡷⣭⡻⣵⣛⣞⣳⣛⡾⣙⡿⣭⡳⣝⢷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣺⢷⣙⢧⣋⣳⣋⣟⣺⡹⣞⣳⠷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣫⢾⣱⡞⣽⢣⣟⢶⡹⣎⢷⡹⣞⡽⣺⢵⡻⣜⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡷⣉⢶⡙⡶⡽⣎⢷⡽⣳⢯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣳⢯⣗⣯⣝⣯⣞⣳⠿⣭⢿⣹⣞⣳⣛⡾⣵⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡹⣎⠵⣹⡜⡽⣎⢷⣫⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡽⢾⣹⠾⣵⢫⣽⢻⡽⢞⡧⢯⡳⣏⠷⣭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⢳⢣⡞⡵⣎⢷⡹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢧⣏⠿⣼⢳⡞⣷⠽⣯⢞⡷⣻⢼⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢜⣣⢛⡼⣱⠞⡮⣵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣼⣛⡧⢯⡽⢮⡟⣮⢻⡜⣧⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢝⣺⢱⢏⣶⢣⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⢗⣞⡳⣎⡷⣹⡞⣵⠫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⣛⠼⢳⢏⣞⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⢻⣜⡳⣝⢾⣱⢻⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠁⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢾⣙⢮⡜⣮⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⣜⢯⢞⡵⣫⢞⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡹⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢷⡙⣎⠞⣴⢫⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠐⠀⠀⠀⠀⠀⠋⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢏⣞⣣⠽⣬⢛⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢮⡝⡞⡴⢣⣛⠴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣹⢮⡵⣩⠝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣄⠤⣄⡖⢮⢳⡜⣣⢗⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡠⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠎⠽⢜⠺⣍⢗⠺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⠳⠒⡴⣢⢤⡤⢤⠤⡤⠤⠠⢤⡴⣆⢶⡲⢶⡹⣌⠣⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠁⠀⠁⠊⠘⠙⠊⠙⠁⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⠀⡀⠉⠻⠋⠀⣠⣴⣾⣿⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠁⠀⡌⢂⠱⢠⠁⠄⠐⣿⣿⣿⣿⣿⣿⣷⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠉⠀⢀⡀⠀⠉⠉⠙⠛⠟⠛⠉⠁⠀⣀⣀⣠⡄⢀⠘⡠⠌⠀⠁⠈⠀⠀⢀⠈⠉⠻⠛⠉⠀⡀⢀⠀⠙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⣷⣶⣤⣤⣴⣾⣿⣿⣿⣿⣿⠀⢀⠊⠔⡀⠀⡘⠀⠠⢌⠠⠘⠤⠀⠀⠀⠃⡰⠁⡌⠀⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠠⠉⡔⠠⠄⠀⠀⠐⡌⠤⢉⠤⠁⠀⠠⠀⢀⠱⠐⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠃⢀⠃⠜⠀⠀⠀⠠⠀⠜⠀⠀⠀⠀⠀⡀⠇⠄⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡀⠘⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣴⣶⣿⣿⣦⣤⣤⣶⡀⠁⠌⡒⠐⠈⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣿⡄⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⢈⣉⣀⣤⣬ ⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣦⣶⣶⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⢹⣿⣿⣿⣿⡟⠛⠀⠈⠛⠙⠛⢻ ⣿⣿⣿⣿⡀⠘⣿⡿⢿⣿⣿⣿⣿⡟⠋⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⣾⣿⣿⣿⣿⣿⡾⠀⢸⣿⣿⣿⣿ ⡟⠋⠉⢁⡀⠀⢠⣤⣤⣿⣿⣿⣿⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⡟⠋⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠃⠀⠿⢿⣿⣿⣿ ⣷⣾⣿⣿⣿⡄⠘⢿⡿⢿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⡄⠘⠑⠃⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣴⣦⣤⢀⣈⣿ ⣿⣿⣿⡿⠛⠉⡀⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠉⡀⠀⠛⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⣦⣴⣿⣿⣦⡀⠙⠋⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⡃⢠⣾⣿⣷⣶⣦⡀⠙⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠋⢀⣤⣀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠁⢀⣀⣤⣶⡄⠸⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣏⣠⣴⣿⣿⣿⡿⠓⠂⠀⠀⠀⠀⠀⠀⠁⢁⡀⣀⣀⣀⣠⣤⣤⠀⢀⡐⡀⠀⠻⣿⣿⣷⡤⠈⢻⣿⣿⣿⠇⠀⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠁⠠⣴⣾⠟⠀⠀⢆⢂⠀⠸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠄⡂⢥⠠⠀⠹⣿⣿⣿⣄⠀⠻⠟⠁⣠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠁⣠⣶⣶⣧⡀⠈⠏⠀⠀⠃⠈⠠⠁⠄⠈⠛⠛⠿⠛⠛⠁⠀⡰⠈⠐⠈⠒⠀⠀⠘⡟⠛⠉⢀⣠⣴⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡷⠀⣸⣿⣿⣿⠟⠀⣀⣤⣶⣶⣶⣤⡀⠈⢂⠰⠀⠤⠐⡀⠆⠅⠀⣀⣤⣶⣶⣶⣦⣄⡀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⠀⠐⠉⡄⠃⡌⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡄⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡄⠈⠻⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠡⠌⢂⠅⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⡄⠣⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡐⠄⡃⠄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⠰⢁⠒⣈⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠻⢿⣿⣿⣿⣿⣿⠟⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠛⠛⠛⠉⢀⣠⣴⣶⣾⣿⣿⣿⣿⣶⣶⣦⣄⣀⠈⠉⠛⠉⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿