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