⠀⠀⠀⠀⠀⠀⢠⡐⠀⠀⠀⠀⠀⠀⠀⠀⢦⠙⣆⠃⠰⠀⢾⣆⢹⢯⣟⡓⠆⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⡠⠀⠀⣼⠆⣰⡷⠀⢰⢿⣿⡸⣏⣾⡑⠀⠂⠄⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣇⢸⠁⡇⡏⠀⣼⣼⣿⣇⢻⢮⠅⠐⠀⠂⠀⠀⢀⠀⢆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠀⣿⠘⢰⢣⠇⢸⣷⣿⣿⡯⡝⡮⠀⠐⠀⠁⠀⠀⢦⠀⢸⡈⠆⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣿⣿⣿⡆⢸⣧⢸⡜⠀⣿⣿⣿⣿⢣⡝⡆⢠⠈⠀⠀⠀⠀⠌⡃⠰⣸⢀⠣⡍⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠋⠉⠁⠀⠉⠀⠁⠈⠛⠛⠿⣜⡣⠞⠁⡎⠀⠀⠠⠀⠰⣈⠥⣀⠳⣎⠷⣘⠤⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣠⣾⣿⣿⣶⣴⡀⠀⠀⠀⠀⠀⠈⠀⠈⠒⠤⡉⠀⠄⠀⣮⡱⢞⣤⠓⣎⢳⢩⠒⡍⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠁⠰⢤⡼⡥⣛⠾⣌⢟⠬⡣⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⠐⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣜⣤⣧⣛⢻⡜⣟⠸⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠂⠀⠀⠀⠀⢀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢯⣿⣿⣿⣿⡷⡹⣌⠓⡄⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣽⣄⠀⠀⠀⠻⣿⣄⠀⠀⠀⢀⡼⠆⠀⠀⠀⣀⣾⣿⣿⣿⣿⡷⡱⢌⠣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⠷⡡⢈⠄⠡⠀⠀⠀⠀⠡⠀⠀⠀⢀⡤⠧⠂⠀⠀⠀⠀⢀⠆⡄⢃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⢤⡀⠠⢀⠀⣀⣀⣄⣴⣿⣿⣿⣿⣿⣿⢏⠰⠀⠌⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡔⣈⠒⡌⠄⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣛⣮⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⢞⡀⢂⠐⡀⢂⠡⠐⡀⠀⠀⠀⡀⠠⡀⠄⣄⠢⠱⡘⠰⣈⠒⡈⠔⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠖⡰⢀⠂⡐⠂⡅⢊⠔⡡⢊⠔⢨⠑⡌⠱⢠⡉⠱⣈⠱⣀⠣⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠓⢀⠂⡁⠆⠱⡈⢥⠊⠴⡁⢎⠄⠣⢌⡑⢂⠌⡱⢀⠃⠄⢂⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠡⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣽⡻⢿⣿⣿⣿⣿⣿⣿⣿⣝⠂⠠⠐⠀⠌⢂⡑⢢⢉⠆⡍⣂⠎⡑⠢⠌⢢⠘⣀⠣⢈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢩⢎⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣹⠣⡝⠃⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠈⠠⢈⠐⡌⢂⠎⡔⢢⠁⢎⠰⡁⠎⡄⠃⠄⠒⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⢺⣜⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⡵⢣⣛⡴⠀⣼⣿⣿⣿⣿⣿⣿⣯⠳⡥⠈⢄⠀⢊⠔⡡⢊⠔⡡⢊⡄⢣⠘⡰⠠⡉⠌⡐⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⢳⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣝⣯⣷⡿⣔⣈⡟⠋⠉⠙⢿⡟⢈⠱⠌⠁⠈⠈⠄⢂⠰⢁⠊⡔⢡⠘⡄⢣⠐⡡⢂⠡⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣏⠀⢀⡆⡀⠀⠀⠌⡀⢂⠐⡨⠐⡌⢢⠑⡌⢢⠑⡄⠃⡄⢁⠂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⠀⢿⣇⠰⠁⡌⢂⡐⠌⣂⠡⡑⢌⠢⡑⢌⠢⡑⢌⠰⡐⡈⠔⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⠂⠥⡘⠤⡘⠰⡄⢣⠜⣠⠃⡜⢠⠃⡜⢠⠃⠤⡑⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⢿⣿⣿⣿⣿⡟⠿⠟⠛⠃⠐⠨⠿⠀⠢⢑⠢⡑⢣⠜⣡⠚⡄⢣⠘⡄⢣⠘⠤⣉⠒⡐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠈⠐⠑⠊⠘⠀⡏⡜⢠⠃⡜⢠⠉⠒⡄⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣶⣄⠘⠷⣤⣄⡀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠦⣁⠣⡘⢄⠃⢎⠱⢠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠉⠗⢈⠆⢣⠈⡄⡀⠄⠀⠀⠀⠀⣠⢂⡑⠆⡄⢣⠘⠤⣉⠢⢑⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣤⡀⠆⠠⠀⠁⠀⠀⡀⢄⢢⡑⢂⠰⣈⠒⢌⠢⣉⠒⠤⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⢶⣙⠧⡐⣄⠢⡐⢡⡘⠤⢂⠔⡈⠆⢄⠣⠌⠒⠤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢮⡹⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡞⡱⢆⠣⡌⣅⠢⣑⠊⡔⡈⠔⡈⢆⡉⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⢳⣙⡞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠷⣩⢎⡱⠒⣄⠓⡄⢣⠐⡌⢢⠑⠂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣙⠶⣩⢞⡱⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠷⣎⠱⣂⠎⡔⠩⢄⠣⡘⣀⠣⠠⠁⠌⡐⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⢺⡵⢎⡳⣽⣻⣿⣿⣿⣙⠻⡛⠯⠳⢍⠚⠄⢣⠰⠌⢢⠍⠢⠑⡠⠄⢂⠡⢉⡐⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀