⣸⡇⠎⢸⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡅⠀⠀⣄ ⠃⡇⢢⡐⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠠⠀⠂⠀⡐⠈⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠠⠀⠌⢀⠠⠀⢀⠀⠄⠀⠠⠀⠀⠀⠂⠁⠄⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⣿ ⢘⢻⠠⠀⡟⢻⡆⠀⠀⠈⠀⠀⠁⠀⠀⠀⠄⠀⠠⠐⠀⠀⠀⠂⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⠀⠀⡀⠀⠠⠀⠀⢀⠠⠀⢀⠀⠁⠠⠈⡐⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼ ⠀⣸⠐⠤⢻⢸⣧⠀⠀⠄⠐⠀⠀⡀⠁⠀⠀⠂⠀⠀⠠⠀⠁⠐⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⠀⠀⠄⠐⠀⠀⠈⠀⠀⠀⠀⠀⢀⠀⠁⠄⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋ ⠀⠟⡇⡀⢸⡘⣿⠀⠀⠀⢀⠠⠀⠀⠀⠈⠀⠀⠂⠁⠀⠀⠀⠂⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠂⠀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⢀⠈⠠⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⠀⠌⡇⣿⡄⠀⠠⠀⠀⠀⠀⠐⠀⠈⠀⢀⠀⠄⠀⠂⢀⠀⣻⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⠀⢀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⠀⠠⠐⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠡⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⣹⠀⠀⣇⢹⡇⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⡀⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣦⡀⠘⢻⣿⣿⣿⣏⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠠⠀⠀⠀⠌⠐⠠⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢀⢻⡀⠠⢸⢼⣷⠀⠀⠀⠁⠀⠂⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⡟⡐⠢⢁⣴⣿⣿⣿⣿⣿⣿⠟⢛⡻⡄⠀⢻⣿⣿⣏⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⣐⣀⣠⣤⠤⠤⣤⣤⣴⣒⣒⣶⣶⣮⣧⣭⣽⣿⣿⡂⠀⠀⠀ ⠀⠀⢀⡇⠀⢠⡉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠀⢸⣿⣿⣿⣿⣿⡑⢣⣻⣿⣿⣿⣿⣿⣿⡟⠀⢀⠁⠀⣿⠀⠀⣻⠏⠰⠒⡄⠂⠑⠂⠈⣵⣶⣶⣿⣭⣽⣿⣿⣿⣶⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠈⣃⠀⠂⡇⣉⡀⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⠐⠸⣿⣿⣿⣿⣷⠇⠘⢿⣿⣟⠋⠉⠙⢿⡅⢀⢀⣀⣴⡿⣃⠀⠸⡗⠀⠁⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⣞⠀⠀⢧⢸⡃⠀⠀⠄⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⣿⣿⡿⡿⣿⠀⠀⠸⣿⡃⠴⠀⢀⣼⣿⣌⠿⣿⣿⡳⢡⡀⠀⠘⠉⠙⢠⡐⠘⢦⡀⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠂⠀⠀⢰⠀⠈⢸⢸⡵⠀⠀⠀⡤⠀⠀⠆⠀⠀⠀⠀⠀⠀⠐⡐⣂⠀⣿⣿⣿⣷⣻⠀⠀⠀⠹⣿⣷⣾⣿⠟⠟⠃⢀⣽⡿⢝⡧⡇⠀⠈⠀⠀⢠⠔⠆⣠⠶⣾⢵⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⢼⠀⠀⠸⡄⣇⠀⠀⠈⢡⠀⠀⢈⠀⠀⠀⠀⢀⠀⠀⠀⢹⠀⢸⣿⣻⣻⡿⡆⠀⠀⠀⠙⢿⣿⡇⠀⡿⠛⠉⡀⢀⣮⠳⠁⠀⠀⠙⣬⣅⣀⠄⠣⠓⣿⡯⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⡄⠀⠀⠈⡳⡀⠀⠇⢯⠀⠀⠀⠀⠠⠀⢸⡀⠀⠀⠁⢸⠀⠀⠀⢿⠀⠘⣿⢻⡿⡧⡵⡀⠀⠀⢀⠈⠻⣿⣷⣾⣿⣉⣠⣼⡾⠁⠀⠀⠀⠀⠈⠈⠙⢿⣶⣄⡿⢧⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠡⠘⢆⢰⠈⠀⠀⠀⠀⢠⡄⠀⣗⠀⠦⢠⢸⠀⠀⠀⡧⠀⠀⣿⢘⣿⣃⡇⠱⡄⠀⢢⣄⠀⠸⣙⢛⡿⢿⡿⠏⢁⡘⡀⠀⠐⠷⣶⣦⣤⣄⡙⢛⣷⣎⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⡄⠀⠀⠀⢸⠀⠀⠱⡈⠐⠀⠀⠐⡀⠘⣆⢹⠂⢀⠘⢺⠀⠀⠀⢥⠒⠀⣿⢾⡛⡿⠀⠈⠡⠀⢰⡱⠂⠀⢻⡌⢿⣧⠲⠄⡎⠴⣡⠄⡀⠀⠀⠉⠛⠻⢿⣿⣿⡟⢃⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠙⠋⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀ ⡴⠀⠀⠀⠀⡄⠀⠀⠈⢆⡀⢃⠀⠸⡄⡈⢦⠀⠀⠀⢸⠀⠀⢰⠣⠀⠂⢹⢼⢃⣿⣀⣀⣴⣦⠞⠁⠈⢀⣾⣧⠈⢿⣅⣼⢡⢞⡱⣞⡴⣤⣶⣴⣷⣶⣿⣿⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠤⠀⠀⠀⠀⠇⠀⠄⠂⠠⠡⠀⠚⣨⠸⢁⠘⢣⠐⠂⣜⠇⠀⠸⠀⣽⠀⣸⣾⣿⣶⣿⣿⣿⣿⣶⣮⣝⣿⣿⣿⣆⢾⣿⣿⣮⢏⡷⣽⣾⣻⣿⣶⣶⣮⣿⣇⠤⠑⢀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠀⢰⠀⠀⢰⠀⠠⠂⠀⡈⡣⣀⠀⢄⠂⠄⢹⠎⠀⡖⡇⡁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⠆⢧⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⢠⠀⡀⠀⠃⠐⠣⢌⢠⠑⢆⢉⡀⠠⠀⣸⠀⢱⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣷⣽⡈⡜⢆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠈⠉⠔⢠⡀⠀⠀⠝⠀⠠⡰⠄⠡⠀⢀⡇⠘⠂⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡵⢬⠘⡀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠉⠳⣄⠀⢂⠐⠁⠘⢀⠑⡀⠆⠊⠀⢸⣿⣿⣿⠙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠇⢠⣿⣿⣟⡣⢇⡁⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢋⠀⠀⠀⠀⠈⠀⣀⣀⣤⡤⠀⠈⠓⢄⠠⠀⡄⣚⣆⠀⠠⢨⠀⠸⣿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠉⠀⢾⢿⣿⣿⣝⠮⣥⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣎⣤⣳⢴⡲⢯⣿⣿⣿⣿⣿⡧⠀⠠⠤⠀⠈⠀⠈⠉⠌⢆⠈⠆⠀⠐⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣾⣿⣿⣟⡞⡴⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣟⣿⣾⣿⣿⠟⣡⣶⠂⠀⠀⠀⠀⠰⣅⡀⠀⠈⡄⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡃⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⠈⣇⣿⣿⣿⣝⢮⡱⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⢋⣴⣾⣿⣿⡆⠀⠀⠀⠀⠀⠙⣭⣀⢇⡹⡜⠀⠒⣿⣿⣿⣿⢿⢯⠁⣻⣿⣿⣿⣿⡿⣇⠆⢺⣿⣿⣿⣿⣿⣿⢏⡥⠛⢿⣿⢯⡳⠀⠀⢸⢹⣿⣿⣟⠦⣱⢋⠖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢟⡥⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠰⡥⠊⠔⢳⠀⠄⣿⡿⣿⣯⣴⣐⣨⣿⣿⣿⣿⢳⡝⣎⠀⠸⣿⣿⣿⣿⣿⡁⠊⠈⠉⡄⢯⢯⡱⠀⠀⠀⡟⣿⣿⣿⢣⠇⡎⡜⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣝⡔⠈⣦⠆⠀⠸⣿⣻⣿⣿⣏⣫⣽⣿⣿⢳⢫⠜⡤⢀⢢⢿⣿⣿⣿⣿⣷⠀⠦⠐⣘⢎⠶⠁⠀⠀⠀⢰⢿⣿⣿⢬⡓⡜⡌⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣇⠡⠁⠀⠀⣤⣿⣿⣿⡿⣿⣿⣿⣿⢯⡙⡎⠑⣀⡜⣮⣧⣙⢿⣿⣿⣿⣛⡖⢮⡱⠊⠌⠀⠀⠀⠀⠈⣞⣿⣿⣷⣙⡖⡉⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠆⣿⠿⠼⣿⣿⡇⠌⠉⣩⣭⣤⣥⣤⣞⡴⣽⣾⣿⣿⣾⣌⡉⠓⠃⠚⠁⡀⡐⠠⠁⠀⠀⠀⠀⠘⢿⣿⣿⣿⢆⡑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣠⢁⠀⡋⠐⠀⢹⣿⣧⠐⠀⠘⢿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⡾⡹⡜⣐⠢⡑⠰⡀⠅⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡔⣖⢶⣶⡾⢿⢻⣘⠞⣜⣠⡄⠀⠀⢸⣿⣿⣿⡡⢄⠀⠉⡹⣿⣿⣷⣻⢾⣿⣿⣿⡳⢵⡉⢦⠑⣉⠆⡱⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡇⢸⡘⣷⡻⠁⡾⣿⣿⣽⣿⢃⠀⠀⠀⢻⣿⣿⣿⣆⠦⡀⠰⡜⣿⣿⣿⣿⣿⣿⣿⡽⢦⡙⢦⡉⢦⡙⡔⢂⠆⡠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⢟⣵⣶⣶⣿⢇⣯⣿⣿⣿⡿⠈⠀⠀⠀⠀⠻⣿⣿⣿⣎⠵⣀⠸⡜⣿⣿⡏⢻⣿⣿⣛⢧⡙⢦⡙⢶⢩⡜⡡⢒⠀⢂⠥⣋⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣻⣿⣿⣵⣿⣿⣿⣿⢿⡟⠛⠿⢿⣿⣮⣔⡆⠀⠀⠀⠀⠹⣿⣿⣿⡖⡥⢂⠙⣚⣿⣆⣸⣿⣿⡝⣦⠏⢧⡙⣬⠳⣌⠱⢂⠁⣆⠳⢌⠦⣍⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠿⢿⣟⣻⣯⠽⣷⣶⣿⠆⠀⢀⣦⠀⠈⠋⢁⠀⠀⠈⣀⣼⣿⣿⣿⣿⡜⡡⢆⠉⡿⣿⢿⣿⣻⡝⢦⡛⢦⡹⣰⢫⡌⢇⠦⡙⠄⣃⣌⣀⣄⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⢟⣛⣹⣭⡶⣶⣿⣿⣿⣿⣿⣿⡿⣿⡏⢀⠀⠸⢧⠃⠀⣀⣬⣴⣶⣿⣿⣿⣿⣿⢿⣿⣯⣓⠮⣄⠈⢓⠯⣞⡱⣏⠶⣙⢦⠳⣥⢳⣎⡝⢂⣵⣾⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠚⠛⠃⠀⠀⠀⠀ ⣭⣷⣶⣿⣿⣿⣿⣫⣾⣿⣿⣿⣷⣿⣿⣿⠥⠋⠀⢀⠀⢐⣼⣶⣿⣿⣿⣿⣿⣿⡿⣟⡿⣻⢖⡌⠳⣭⢳⣎⡄⠈⠲⢌⡳⢎⠳⠥⢎⡳⣜⡿⢐⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⢦⠀⠀⣀⠠⠄⡤⢀⢲⠠⣂⠔⣄⠂⠀⠙⠓⠲⠶⠶⠶⢚⡛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⡉⢋⠁⠀⣠⢀⣤⣾⣿⣿⣿⣿⣿⢿⡻⣝⢮⣝⣣⢟⡥⣏⡜⢆⡈⢳⡚⡴⣂⠀⠈⠒⡍⢎⢣⢋⠶⠉⢠⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠂⠀⢇⡚⣴⡉⠖⣱⣊⡜⣌⡻⣭⢻⣼⡹⣏⣟⢯⡳⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣅⡿⠶⢬⣴⣿⣿⣿⣿⣿⠿⡳⡝⣎⡳⡭⡞⢦⡳⢎⠵⣊⠜⡢⠥⡀⢝⡲⢥⢣⡀⠁⠘⠤⠣⣉⠚⢠⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⢉⣦⢽⣣⢱⣯⢟⡼⣳⠹⣖⣣⠷⣽⣎⢯⣹⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⢿⣿⣿⣿⣿⣿⠻⣜⢣⡓⢽⣘⠷⣳⡙⢧⠣⣍⠲⠡⢎⡑⢢⠡⠀⣇⢋⡖⣡⠂⡀⠀⠁⠀⠀⡜⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢋⠄⢻⣞⣻⡆⢿⣾⣻⣵⣻⡼⢧⣻⣞⣼⡳⣯⣻ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⡿⣍⠳⡌⠦⡙⢦⣋⠷⣡⠛⠤⢃⠄⠣⡉⠔⡈⢄⠣⢀⠀⡣⢜⡄⢣⠱⡀⠀⠀⠀⠈⢵⣫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⡉⠆⡈⢷⣯⣿⡐⢻⣷⣽⣷⣻⣷⣿⣛⣿⡿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⢌⠱⠐⢂⡙⢦⡉⢖⡡⢉⠆⠁⠊⠁⠐⢡⠘⡄⢒⠠⠀⡕⢪⠜⣡⠳⢄⠀⣤⡇⣷⣄⢣⠫⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣉⠖⣌⠱⡈⠌⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠧⡉⠆⣂⠡⢂⠱⢂⠜⠀⠂⡁⠠⢀⠄⡐⠠⢀⠀⠀⠀⠀⠀⢨⢃⠎⣥⠙⠠⠀⣹⢿⣿⣿⣿⣷⣤⣅⠈⠀⢙⠻⣿⣿⣿⣿⣟⢿⣿⣟⠳⡌⠲⡌⠱⡈⠄⣿⣿⣿⣖⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢮⣣⠑⡌⢄⠢⡁⢎⠠⢄⡘⠰⡈⠔⡁⠂⡌⡑⠠⠈⠀⢀⠀⠀⠀⠎⢀⠐⣀⠁⠆⢸⣹⣿⣿⡟⣾⣮⣊⠄⠀⡀⡻⢄⢹⣛⡻⠍⢦⠹⣿⣧⡘⡱⢈⠥⠐⣼⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣍⣘⣠⣑⣈⣢⣍⣂⣈⣱⣬⣤⣷⣯⣵⣒⠾⠯⠓⠀⠀⠩⣐⠢⠄⣠⣠⠀⣁⣨⣿⣿⣿⡷⢏⣪⢿⡿⠃⠀⠙⠓⠍⠻⠛⠟⠡⠋⣬⠳⣡⠃⢌⣐⣼⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢶⡀⠠⠀⠡⠄⡃⢠⣇⣿⢡⣿⡇⣿⣿⣿⣷⡛⣴⢋⢄⡀⠀⠀⠂⠀⠀⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠠⣀⡖⠆⡀⠀⡤⠁⣰⡏⣤⣿⣿⣟⣿⣿⣿⣿⣷⣬⡇⠀⠀⠠⠈⠁⠀⢀⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⠄⢱⠤⢅⣂⠤⣠⢀⠱⢳⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⠀⢾⣁⣁⣐⣒⠀⠀⠙⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡨⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢢⣷⣿⣽⣷⠿⠲⠀⢨⡘⠿⢟⡛⠤⢿⡛⠽⣙⢯⠉⣧⣤⣭⢥⣾⣷⠎⡀⢀⠾⣝⣻⣽⣿⣿⣿⣻⣿⢿⣻⠿⣿⣳⢿⣯⣷⣿⣷⠻⣿⣿⣿⣿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣠⠆⣐⣠⠰⣿⠆⠀⠂⠡⠐⠣⡘⢡⢉⡈⠑⣿⣿⣿⡿⠹⠌⢆⣠⡭⠐⡈⢄⡩⠜⡩⣍⠏⡝⣯⠵⣞⣣⢗⡲⣬⢳⡟⣮⡇⢿⣻⢽⢳⣛⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣻⣡⠾⠁⠀⡀⢆⡁⢐⢢⡱⢭⢖⣹⣆⡸⢿⣿⣿⣿⢿⡿⠿⠃⠐⡨⠒⡤⣙⡰⢢⠛⣼⢰⣫⢥⡍⣎⢵⣋⣳⢚⢧⡛⡄⣳⣋⡗⣎⣳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣅⣈⣀⣠⣄⢦⣘⣴⣪⡄⣸⢦⣽⢿⣺⣽⣾⣿⣷⣮⣭⣥⣤⣄⣠⣤⣙⣤⡳⣄⣖⣨⠱⣎⡴⣆⡖⣦⠜⡮⡵⡼⢔⣋⠶⣹⣡⠈⣷⢯⡴⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣯⣝⣛⡶⣟⣾⣳⣏⡿⣴⡻⡼⢭⣳⢯⡽⣣⣽⣏⡶⢯⢵⡱⢎⣹⣿⣷⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣛⡾⣽⣷⣯⢿⡽⣞⡷⣟⣿⣽⣫⣷⣻⢞⣷⣳⣎⣷⡽⣮⢷⣫⡔⢿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣽⣿⡿⣿⣿⣿⣿⡿⣯⣿⣿⣽⣷⣻⣿⢿⣿⣿⣿⣿⣾⣿⣿⣿⣾⢧⢛⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣿⣿⣿⣿⣻⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⣧⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣞⣿ ⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹ ⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⡽⣿⠿⡿⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣛⢻⣿⣿⣿⣿⣿⣿⣿⣭⣯⣽⣿⣭⣿⣻⣻⣿⣿⣿⡿⣿⢿⣶⣿⠿⣿⣿⣶⣿⣾⡿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⢿⣧

⠀⠀⡀⡀⠄⠀⠂⣂⣤⣷⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⠟⣶⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⣿⣿⣿⣇⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⢿⣿⣿⣟⣃⡤⠤⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣴⡶⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⠟⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡆⠀⢿⣿⠁⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠯⠀⢠⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⣿⡏⠀⠀⠀⢠⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⠀⠀⠘⡆⠀⣰⣿⣿⣿⣿⣿⢿⣿⣞⣷⣿⠁⠀⠀⠀⢸⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀ ⠀⠀⠀⠀⠀⢻⠀⠀⠘⣿⢠⣿⣿⣿⣿⣿⣿⣗⠿⢷⠛⠁⢓⠆⠀⠀⣼⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠠⠂⠀⠀ ⠀⠀⠀⠀⠀⠘⡄⠀⠀⣾⣾⣷⣿⣿⣿⠿⢿⣟⣴⣾⣶⣶⣾⣷⣶⣶⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⣇⣾⣿⢿⡟⠀⠸⣿⡀⢹⡁⠀⠀⠀⠀⠈⢹⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⡟⠉⠘⣇⠀⠀⠉⠑⠺⡇⠀⠀⠀⠀⡓⠘⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠀⠀⣼⡿⠧⠒⠒⠛⠛⠒⢶⠤⡄⢳⠀⢀⡀⡤⠥⠤⠬⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠰⠁⠀⠀⠀⠀⠀⠀⠈⠙⠓⠢⣤⣄⣀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⢋⣷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣌⡇⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⢀⣯⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡽⡹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡴⢄⡀⠠⠀⠀⠀⠀⠀⠀ ⢠⡴⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣗⡇⠠⠀⠀⢘⠀⠀⠀ ⠈⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠘⠀⠀⠀ ⠈⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠐⠀⠀⢈⠀⠀⠀ ⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⣿⠀⠀⠀⠠⠀⠀⠀ ⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡇⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠈⡀⠀⠀ ⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣇⠙⡔⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢀⣿⠇⠀⠀⠂⠀⠂⠀⠀ ⠀⢀⡷⠔⠒⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠈⠢⢥⠈⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⡞⠀⠀⠀⣀⣀⡅⠀⠀ ⢠⠞⠀⠀⠀⠀⠀⠹⣶⢤⡀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠈⡇⢀⠔⠒⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣼⠀⢀⡴⠊⠁⠀⠈⢦⡀ ⡞⠀⠀⠀⠀⠀⠀⠀⠙⠳⣽⣷⡀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⡇⢻⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⣰⢷⣶⡿⠀⠀⠀⠀⠀⠀⢧ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢦⡀⠀⢠⢿⠀⠀⠀⠀⠀⢧⠈⠀⠀⠀⠀⣀⡤⠤⠤⠤⣴⣻⣳⠋⠀⠀⡀⠀⠀⠀⠀⡇⣾ ⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣏⡇⢹⡀⣸⡏⠀⠀⠀⠀⠀⠘⡆⠀⠀⣰⠋⠁⠀⠀⠀⢰⣳⣧⡇⠀⡆⠀⡁⠀⠀⠀⠀⢀⡟ ⠘⣆⠀⠀⠀⠀⠀⠀⣄⢧⣾⣿⣿⠁⠀⢷⡿⠀⠀⠀⠀⠀⠀⠀⢱⠀⡴⠃⠀⠀⠀⠀⠀⣾⣿⢧⣧⠀⡇⢰⠀⠀⠀⠀⠀⣼⠃ ⠀⠸⡄⠀⠀⠀⠀⠀⠈⣿⣿⡽⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⢸⠁⠀⠀⠀⠀⠀⠀⠻⣿⣮⣿⣷⡇⠨⡄⠀⠀⠀⣔⡏⠀ ⠀⢰⠻⡄⠀⠀⠀⠀⠀⢹⣏⡄⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠸⡌⠒⠀⠀⠀⠀⠀⠀⠀⢘⣻⣿⡟⠁⡘⠀⠀⠀⠀⠙⡇⠀ ⠀⡼⠰⢿⠀⠀⠀⠀⠀⠈⠛⣶⣦⣀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⣀⣠⠤⠴⠚⠉⠀⡼⠁⠀⠉⠀⠀⠀⠀⠀⢹⠀ ⠀⡇⠀⠈⠀⠀⡀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠠⠀⢠⠀⠀⠀⢸⠀ ⠀⢧⠀⠀⠀⠀⠹⢤⡀⠀⠀⠀⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢲⠇⠀⠀⠀⠀⠀⠞⠀⠀⠀⣸⠀ ⠀⠈⠳⠤⣀⣀⣀⣀⡤⠤⠤⠤⠵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠯⢤⣀⣀⣀⡬⠤⠤⠤⠤⠴⠏⠀

⣧⢿⡿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⣾⣿⣶⣿⣿⠿⣿⣶⢿⣿⡿⣿⣿⣿⣻⣻⣿⣭⣿⣽⣯⣭⣿⣿⣿⣿⣿⣿⣿⢻⣛⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⡿⠿⣿⡽⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢟⣿⣿⣿⣿⣿ ⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿ ⣿⣞⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⣧⣟⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣻⣿⣿⣿⣿⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣷⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢛⢧⣾⣿⣿⣿⣾⣿⣿⣿⣿⢿⣿⣻⣷⣽⣿⣿⣯⡿⣿⣿⣿⣿⡿⣿⣽⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⢿⡔⣫⢷⣮⡽⣷⣎⣳⣷⢞⣻⣷⣫⣽⣿⣟⡷⣞⡽⢿⣯⣷⣽⡾⣛⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣷⣿⣹⢎⡱⢵⢯⡶⣏⣽⣣⡽⢯⣳⢭⡼⡻⣴⡿⣏⣳⣾⣟⡶⣛⣝⣯⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡃⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣹⡴⢯⣷⠈⣡⣹⠶⣋⢔⡼⡵⡮⠜⣦⡖⣆⡴⣎⠱⣨⣖⣄⡳⣤⣙⣤⣠⣄⣤⣥⣭⣮⣷⣿⣾⣽⣺⢿⣽⢦⣸⡄⣪⣴⣘⢦⣄⣠⣀⣈⣅⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣳⣎⡗⣋⣳⡄⡛⢧⢚⣳⣋⢵⣎⡍⢥⣫⢰⣼⠛⢢⡰⣙⡤⠒⡨⠐⠃⠿⡿⢿⣿⣿⣿⢿⡸⣆⣹⢖⢭⡱⢢⢐⡁⢆⡀⠀⠁⠾⣡⣻⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣛⢳⢽⣻⢿⡇⣮⡟⢳⣬⡲⢗⣣⣞⠵⣯⡝⠏⣍⡩⠜⡩⢄⡈⠐⡭⣠⢆⠌⠹⡿⣿⣿⣿⠑⡈⢉⢡⡘⠣⠐⠡⠂⠀⠆⣿⠰⣠⣐⠆⣠⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣿⣿⣿⠻⣷⣿⣷⣯⢿⣳⣿⠿⣻⢿⣿⣻⣿⣿⣿⣽⣻⣝⠾⢀⡀⠎⣷⣾⢥⣭⣤⣧⠉⢯⣙⠽⡛⢿⠤⡛⢟⠿⡘⢨⠀⠲⠿⣷⣽⣿⣷⢢⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⡨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⠙⠀⠀⣒⣐⣁⣁⢾⠀⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⢳⠱⢀⣠⠤⣂⢅⠤⢱⠄⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⢀⠀⠁⠈⠠⠀⠀⡇⣬⣷⣿⣿⣿⣿⣟⣿⣿⣤⡏⣰⠁⡤⠀⡀⠆⡖⣀⠠⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠀⠀⠂⠀⠀⡀⢄⢋⣴⡛⣷⣿⣿⣿⡇⣿⢡⣿⣇⢠⡃⠄⠡⠀⠠⡀⢶⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣿⣿⣿⣿⣿⣼⣐⢌⠃⣡⠳⣬⠋⠡⠟⠛⠻⠍⠓⠙⠀⠃⡿⢿⣪⢏⡷⣿⣿⣿⣨⣁⠀⣠⣠⠄⠢⣐⠩⠀⠀⠓⠯⠾⣒⣵⣯⣷⣤⣬⣱⣈⣂⣍⣢⣈⣑⣠⣘⣍⣥⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣼⠐⠥⢈⡱⡘⣧⣿⠹⢦⠍⡻⣛⢹⢄⡻⡀⠀⠄⣊⣮⣾⡟⣿⣿⣹⢸⠆⠁⣀⠐⢀⠎⠀⠀⠀⢀⠀⠈⠠⡑⡌⠂⡁⠔⡈⠰⡘⢄⠠⢎⡁⠢⢄⡌⠑⣣⢮⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣖⣿⣿⣿⠄⡈⠱⡌⠲⡌⠳⣟⣿⢿⣟⣿⣿⣿⣿⠻⢙⠀⠈⣅⣤⣷⣿⣿⣿⢿⣹⠀⠠⠙⣥⠎⢃⢨⠀⠀⠀⠀⠀⢀⠠⡐⠄⢀⠠⡁⠂⠀⠜⢂⠱⢂⠡⣂⠆⡉⠧⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣯⣿⣿⠌⡈⠱⣌⠖⣉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡝⠫⢣⣄⣷⡇⣤⠀⢄⠳⣡⠜⢪⡕⠀⠠⢒⡄⠘⢡⠐⠁⠊⠁⠆⢉⡡⢖⡉⢦⡙⢂⠐⠱⢌⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⡿⣿⣛⣿⣷⣻⣷⣽⣷⢻⡐⣿⣯⢷⡈⠆⡉⢦⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣫⢵⠈⠀⠀⠀⡀⠱⢣⡄⢜⡣⠀⢀⠣⢄⡈⠔⡉⠣⠄⢃⠤⠛⣡⠷⣋⢦⡙⠦⡌⠳⣍⡿⣿⣿⣿⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻ ⣻⣯⡳⣼⣞⣻⢧⡼⣻⣵⣻⣾⢿⡆⣻⣞⢻⠄⢋⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡜⠀⠀⠁⠀⡀⠂⣡⡖⢋⣇⠀⠡⢢⡑⢎⠡⠲⣍⠣⢧⡙⣳⠷⣘⢽⡓⢣⣜⠻⣿⣿⣿⣿⣿⢿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣹⢯⣎⣽⠷⣣⣖⠹⣳⡼⢟⣯⢱⣣⢽⣦⢉⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢠⠚⣉⠣⠤⠘⠁⡀⢣⢥⡲⢝⡀⠥⡢⠜⣊⠵⢎⡳⢦⡞⡭⡳⣎⡝⡳⠿⣿⣿⣿⣿⣿⣴⢬⠶⡿⣅⣾⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣹⡳⢯⣟⣏⡹⣼⢻⣭⡻⣌⡜⣊⣱⠖⡉⣴⡚⢇⠀⠂⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢠⠉⠶⢋⢣⢎⡍⠒⠈⠀⣂⡴⡚⢳⡈⢆⡜⣏⡥⢟⣣⣝⢮⣝⡻⢿⣿⣿⣿⣿⣿⣾⣤⢀⣠⠀⠁⢋⡉⣷⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡛⢚⠶⠶⠶⠲⠓⠙⠀⠂⣄⠔⣂⠠⢲⢀⡤⠄⠠⣀⠀⠀⢦⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⢐⡿⣜⡳⢎⠥⠳⢎⡳⢌⠲⠈⡄⣎⢳⣭⠳⡌⢖⣻⡿⣟⡿⣿⣿⣿⣿⣿⣿⣶⣼⢐⠀⢀⠀⠋⠥⣿⣿⣿⣷⣿⣿⣿⣾⣫⣿⣿⣿⣿⣶⣷⣭ ⠀⠀⠀⠀⠃⠛⠚⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣷⣿⣿⣿⣿⣿⣾⣵⢂⡝⣎⢳⣥⠳⢦⣙⠶⣏⡱⣞⠯⢓⠈⣄⠮⣓⣯⣿⢿⣿⣿⣿⣿⣿⣶⣴⣬⣀⠀⠃⢧⠸⠀⢀⡏⣿⡿⣿⣿⣿⣿⣿⣿⣶⡶⣭⣹⣛⢟⡿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣉⣄⣀⣌⣃⠄⡙⠦⢇⡌⢫⣰⡹⢦⡛⢦⡝⣻⣿⢿⣿⡿⠉⢆⡡⡜⣿⣿⣿⣿⣼⣀⠈⠀⠀⢁⠋⠈⠀⣦⢀⠀⠆⣿⣶⣷⠽⣯⣻⣟⢿⠿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣍⠦⢌⠳⣆⠁⢂⠱⣌⠳⣬⡙⢧⠏⣦⡝⣿⣿⣸⣆⣿⣚⠙⢂⡥⡖⣿⣿⣿⠹⠀⠀⠀⠀⡆⣔⣮⣿⢿⠿⠛⡟⢿⣿⣿⣿⣿⣵⣿⣿⣻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣋⠥⢂⠀⢒⡡⡜⢩⢶⡙⢦⡙⢧⣛⣿⣿⢻⡏⣿⣿⡜⠸⣀⠵⣎⣿⣿⣿⠻⠀⠀⠀⠀⠈⡿⣿⣿⣿⣯⢇⣿⣶⣶⣵⢟⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡠⠆⢂⡔⡙⢦⡉⢦⡙⢦⡽⣿⣿⣿⣿⣿⣿⣿⡜⠰⡀⠦⣆⣿⣿⣿⢻⠀⠀⠀⢃⣿⣽⣿⣿⡾⠁⡻⣷⡘⢸⡇⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡱⠆⣉⠑⢦⡉⢵⡳⣿⣿⣿⢾⣻⣷⣿⣿⡹⠉⠀⢄⡡⣿⣿⣿⢸⠀⠀⡄⣠⣜⠞⣘⢻⢿⡾⣶⢶⣖⡔⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢿⠻⠉⠀⠀⠀⠀⠀⠀⠀⠅⡀⠰⡑⠢⣐⡜⡹⡾⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⢿⠘⠀⠐⣧⣿⢹⠀⠐⡋⠀⢁⣠⢸⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡑⢆⣿⣿⣿⢿⠘⠀⠀⠀⠀⠁⠠⡐⡀⠁⠚⠃⠓⡉⣌⣾⣿⣿⣾⣽⡴⣞⣤⣥⣤⣭⣩⠉⠌⡇⣿⣿⠼⠿⣿⠆⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡉⡖⣙⣷⣿⣿⣞⠈⠀⠀⠀⠀⠌⠊⡱⢮⡖⣛⣿⣿⣿⢿⣙⣧⣮⡜⣀⠑⡎⡙⢯⣿⣿⣿⣿⡿⣿⣿⣿⣤⠀⠀⠁⠡⣇⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡌⡜⡓⢬⣿⣿⢿⢰⠀⠀⠀⠁⠶⢎⣘⠐⠦⠀⣷⣿⣿⣿⣿⢿⢢⢀⡤⠜⢫⢳⣿⣿⣽⣫⣏⣿⣿⣻⣿⠸⠀⠆⣦⠈⡔⣝⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡜⡎⠇⢣⣿⣿⣿⡟⠀⠀⠀⡱⢯⢯⡄⠉⠈⠊⡁⣿⣿⣿⣿⣿⠸⠀⣎⡝⢳⣿⣿⣿⣿⣨⣐⣴⣯⣿⡿⣿⠄⠀⢳⠔⠊⡥⠰⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣾⡥⢟⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠖⢋⣱⠦⣟⣿⣿⢹⢸⠀⠀⡳⢯⣿⢿⠛⡥⢏⣿⣿⣿⣿⣿⣿⢺⠆⣇⡿⣿⣿⣿⣿⣻⠁⢯⢿⣿⣿⣿⣿⠒⠀⡜⡹⢇⣀⣭⠙⠀⠀⠀⠀⠀⡆⣿⣿⣾⣴⢋⡟⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡱⢮⣝⣿⣿⣿⣇⠈⠀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⡃⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⡄⠈⠀⡀⣅⠰⠀⠀⠀⠀⠂⣶⣡⠟⣿⣿⣾⣿⣟⣷⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡴⡞⣟⣿⣿⣾⢸⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣿⠐⠀⠆⠈⢆⠌⠉⠈⠀⠈⠀⠤⠠⠀⡧⣿⣿⣿⣿⣿⢯⡲⢴⣳⣤⣎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⣥⠮⣝⣿⣿⢿⢾⠀⠉⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢇⣿⣿⣿⠸⠀⢨⠠⠀⣆⣚⡄⠀⠠⢄⠓⠈⠀⡤⣤⣀⣀⠀⠈⠀⠀⠀⠀⢋⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⡁⢇⡣⣟⣿⣿⢠⠇⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠙⣿⣿⣿⢸⠀⠊⠆⡀⠑⢀⠘⠁⠐⢂⠀⣄⠳⠉⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠀⠀⡀⠘⢬⡵⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠂⠘⡇⢀⠀⠡⠄⡰⠠⠀⠝⠀⠀⡀⢠⠔⠉⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢆⡜⡈⣽⣷⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⢱⠀⣸⠀⠠⡀⢉⢆⠑⢠⢌⠣⠐⠃⠀⡀⠀⢠⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⢧⠆⣉⣦⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⡁⡇⡖⠀⠎⢹⠄⠂⢄⠀⣀⡣⡈⠀⠂⠠⠀⢰⠀⠀⢰⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠑⠤⣇⣿⣮⣶⣶⣿⣻⣾⣽⡷⢏⣮⣿⣿⢾⣆⣿⣿⣿⣝⣮⣶⣿⣿⣿⣿⣶⣿⣾⣸⠀⣽⠀⠸⠀⠇⣜⠂⠐⢣⠘⢁⠸⣨⠚⠀⠡⠠⠂⠄⠀⠇⠀⠀⠀⠀⠤ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⣿⣿⣶⣷⣴⣶⣤⡴⣞⡱⢞⢡⣼⣅⢿⠈⣧⣾⢀⠈⠁⠞⣦⣴⣀⣀⣿⢃⢼⢹⠂⠀⠣⢰⠀⠀⢸⠀⠀⠀⢦⡈⡄⠸⠀⢃⡀⢆⠈⠀⠀⡄⠀⠀⠀⠀⡴ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠋⠙⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⢃⡟⣿⣿⢿⠻⠛⠉⠀⠀⡀⠄⣡⠴⡎⠄⠲⣧⢿⡌⢻⠀⠂⡱⢰⠀⠡⠈⠀⡿⡛⢾⣿⠀⠒⢥⠀⠀⠀⢺⠘⢀⠂⢹⣆⠘⡀⠐⠀⠀⠐⡈⠱⠀⠀⢸⠀⠀⠀⡄ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣎⣷⢛⡙⣄⣤⣦⣶⠷⠐⠀⡀⡘⢁⠏⡿⢿⡿⢛⣙⠸⠀⣄⢢⠀⡄⠱⡇⣃⣿⢘⣿⠀⠀⡧⠀⠀⠀⢸⢠⠦⠀⣗⠀⡄⢠⠀⠀⠀⠀⠈⢰⢆⠘⠡⠀⠀⠀⠀ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡏⢧⡿⣄⣶⢿⠙⠈⠈⠀⠀⠀⠀⠁⡾⣼⣠⣉⣿⣾⣷⣿⠻⠈⢀⠀⠀⡀⡵⡧⡿⢻⣿⠘⠀⢿⠀⠀⠀⢸⠁⠀⠀⡀⢸⠀⠠⠀⠀⠀⠀⢯⠇⠀⡀⡳⠈⠀⠀⡄ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣧⡯⣿⠓⠣⠄⣀⣅⣬⠙⠀⠀⠁⠳⣮⢀⡀⠉⠛⡿⠀⡇⣿⢿⠙⠀⠀⠀⡆⡿⣻⣻⣿⢸⠀⢹⠀⠀⠀⢀⠀⠀⠀⠀⢈⠀⠀⢡⠈⠀⠀⣇⡄⠸⠀⠀⢼⠀⠀⠀ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⢵⣾⠶⣠⠆⠔⢠⠀⠀⠈⠀⡇⡧⢝⡿⣽⢀⠃⠟⠟⣿⣾⣷⣿⠹⠀⠀⠀⣻⣷⣿⣿⣿⠀⣂⡐⠐⠀⠀⠀⠀⠀⠀⠆⠀⠀⡤⠀⠀⠀⡵⢸⢸⠈⠀⢰⠀⠀⠂ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡀⢦⠘⡐⢠⠙⠉⠘⠀⡀⢡⡳⣿⣿⠿⣌⣿⣼⢀⠀⠴⡃⣿⠸⠀⠀⣿⡿⡿⣿⣿⠀⠀⠀⠂⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠄⠀⠀⡃⢸⢧⠀⠀⣞⠀⠀⠀ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠁⠀⡗⠸⠀⣃⡿⣴⣀⢀⢀⡅⢿⠙⠉⠋⣟⣿⢿⠘⠇⣷⣿⣿⣿⣿⠸⠐⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄⡀⣉⡇⠂⠀⣃⠈⠀⠀ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣶⣿⣿⣿⣽⣭⣿⣶⣶⣵⠈⠂⠑⠂⡄⠒⠰⠏⣻⠀⠀⣿⠀⠁⢀⠀⡟⣿⣿⣿⣿⣿⣿⣻⢣⡑⣿⣿⣿⣿⣿⢸⠀⠐⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡉⢠⠀⡇⢀⠀⠀ ⠀⠀⠀⡂⣿⣿⣽⣭⣧⣮⣶⣶⣒⣒⣴⣤⣤⠤⠤⣤⣠⣀⣐⢌⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣏⣿⣿⢻⠀⡄⡻⢛⠟⣿⣿⣿⣿⣿⣿⣴⢁⠢⡐⡟⣿⣿⣿⣿⣿⢼⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⣷⢼⢸⠠⡀⢻⢀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠠⠐⠌⠀⠀⠀⠠⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⣏⣿⣿⣿⢻⠘⡀⣦⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⠀⡇⢹⣇⠀⠀⣹⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠡⠀⠀⠠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠠⠀⣿⣿⣿⣿⣿⠻⠙⠀⠀⠀⢀⠀⢠⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣻⠀⢀⠂⠀⠄⠀⢀⠀⠈⠀⠐⠀⠀⠀⠀⠠⠀⡄⣿⡇⠌⠀⡇⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢁⠠⠈⢀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠂⠀⠆⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠛⠟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⠂⠀⠀⠀⠁⠂⠀⠀⠈⠀⠀⠀⠠⢀⠀⠀⠀⣿⡘⢸⡀⡇⠟⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠄⠁⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠄⠀⠀⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠐⠁⠀⠠⠀⠀⠂⠀⠀⠁⡀⠀⠀⠐⠄⠀⠀⣧⢸⢻⠤⠐⣸⠀ ⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⡐⠈⠠⠁⠀⢀⠀⠠⢀⠀⠀⠠⠀⡀⠀⠀⡐⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠂⠀⠀⠀⠐⠠⠀⠄⠀⠀⠀⠁⠀⠀⠈⠀⠀⡆⢻⡟⠀⠠⢻⢘ ⣿⠀⠀⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⠄⠁⠂⠀⠀⠀⠠⠀⠄⠀⢀⠀⠠⢀⠌⠀⠠⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠀⠈⡐⠀⠂⠀⠠⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⡐⢢⡇⠃ ⣄⠀⠀⡅⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢸⠎⡇⣸