⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣻⢿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢷⣻⢷⣯⢷⣯⢿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢿⡽⣯⣟⣿⣾⣿⣾⣿⣿⣶⣾⣿⣶⣶⣶⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣻⣟⡿⣟⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣾⡿⣯⣿⣯⣿⣿⣿⣿⣾⣷⣿⣽⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⢀⢀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⡀⢰⣼⣾⣿⠿⠿⠿⠿⢿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣧⣤⣤⣴⣶⣻⣉⣀⠀⠀⡀⠀⡄⡀⠈⠉⠁⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣢⣭⣿⣿⢾⡿⡿⣿⣽⣿⣿⣿⣿⣿⣶⣤⣀⠀⠐⠐⠈⠄⡀⠀⠉⠛⠻⢿⣿⣿⣿⣿⡀⠈⠛⢿⣦⡚⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡇⠀⠀⢰⡆⠀⢀⣠⣤⣧⣮⣍⣙⣿⢿⣿⣦⡐⠈⠐⡀⢁⠂⡀⠠⠀⣀⣤⣼⣿⣷⣾⣤⣥⣽⣥⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⡇⢠⣔⠈⣻⣷⠟⠋⠉⠉⠉⠉⠙⠿⣦⡍⠿⣿⣦⠀⠀⠄⠀⣄⣴⣿⣿⢿⠟⡟⢿⣻⠿⠿⢿⣿⣿⣟⡿⣿⠷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣷⡀⢻⣿⠏⠀⠀⠀⠀⣀⣀⠀⠀⠀⠚⢷⠀⢻⣿⡇⠀⠂⣱⣾⡟⣩⡶⠟⠛⠛⠻⢷⣆⠀⢀⣸⣿⣿⣿⣧⣝⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡛⠻⣇⠀⠀⠀⢠⣾⣿⣿⠿⡆⠀⠀⠈⣇⠀⢿⣿⣀⢰⣿⠟⡼⠃⠀⠀⠀⠀⠀⠀⠛⣿⠟⣹⣿⣿⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣁⣄⡀⠏⢻⣿⣳⣿⡟⢻⣿⣷⡀⠙⣦⡀⠀⠈⢿⣿⣿⡿⠃⠀⠀⠀⡧⠐⣸⣿⠿⣿⣿⣿⣿⣾⣿⣶⡄⠀⠀⠀⠀⢸⣶⣿⠟⠁⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠉⠹⢯⣷⣆⣿⣿⣿⣧⠀⠻⣿⣷⡀⠈⠙⠦⣄⣀⠀⠀⠀⠀⠀⢀⣠⠇⣻⣿⠏⠀⣽⣿⡇⢻⣿⣿⡿⠃⠀⠀⠀⠀⢨⣿⣿⣂⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⠐⠀⠀⠙⢿⣿⣿⣿⣿⠀⡀⠈⠻⣿⣦⣄⡀⠀⠉⠉⠉⠙⠉⠉⢉⣹⣶⡿⠋⠀⠄⠸⣿⡵⢤⣀⠀⠀⠀⠀⢀⣠⠴⠛⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠄⡁⠀⢺⣿⣿⣿⡧⠐⡀⠂⠄⢨⡝⠻⠿⣷⣶⣷⣶⣶⣶⡾⠿⠛⢩⣄⠀⠄⠁⠀⠙⣿⣦⡈⠉⠙⠛⠙⠉⠁⠀⢴⣯⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠀⠀⡄⣿⣿⣿⣿⡇⠈⠄⠁⠂⠀⢶⡀⠙⠓⣶⣶⣥⣄⡀⠀⡀⠠⠈⠻⣶⣶⣼⡶⠟⠁⠙⠿⣶⣦⣤⣀⣀⣦⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠾⢽⣿⣿⣿⣿⠁⠠⠂⡁⠈⠄⢀⠀⠠⣿⣿⣿⣷⡀⠉⠛⠲⠶⢥⣄⣠⣉⠀⠀⠀⡀⠄⠀⣀⣉⡿⠟⠛⠻⠉⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣼⣿⣿⣿⡿⣎⡄⢁⠐⡈⢀⠂⠄⠀⢿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠉⠉⠙⠛⠛⢛⣷⡞⠋⢀⠀⠶⠀⢸⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⢠⣿⣿⣿⣿⠇⠘⢧⡄⢂⠐⠀⢂⠀⠂⠈⢿⣿⢿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡿⠋⠀⡐⢀⠂⠀⢤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠋⠀⠀⠈⠻⣦⠌⠐⠠⠈⠄⡐⠈⠻⣎⡟⣬⠳⣍⢯⣻⣿⣿⣿⣿⣿⣿⠏⠀⠐⡀⢀⠂⠄⣡⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠏⠁⠀⠀⠀⠀⠀⠌⠻⣥⠡⠈⠠⠀⠄⡀⠙⠻⣼⡹⣎⢳⢦⡝⣻⣿⣿⡟⠁⠀⠠⠁⢐⠀⡄⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡷⣆⡀⢁⠐⠠⢀⠀⡀⠙⠛⠷⠾⠾⠿⠟⠋⢀⠀⠂⠁⢌⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣾⠃⠈⠑⣯⡻⣦⣄⠂⠀⠂⠔⡀⢂⠀⡀⠀⠄⠠⠀⠀⣄⣡⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣠⣤⣤⣶⣶⡿⣿⣻⣟⣿⢻⣟⣿⣦⠁⢎⠻⣿⣿⣿⡁⠀⠠⠀⠀⣑⣾⠉⠛⠦⣤⣀⠀⠀⠂⠁⠁⣠⣐⡼⠷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣯⡛⣲⣴⣿⣛⣀⣀⣄⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⣻⢯⡿⣽⣳⢯⡿⣝⡿⢾⡽⣯⣿⠰⡈⢆⣿⣿⣽⣧⠀⠀⠠⠀⣽⣿⣦⣀⠀⠉⠛⠲⠶⠴⠴⠶⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣟⣿⠗⣿⣽⣿⣿⣿⣿⢿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⢿⣭⢿⣽⣳⢯⣿⣹⢯⣟⣯⠿⣵⣿⠰⡁⠎⢿⣿⢿⣾⣷⣮⣤⣾⣿⣿⣽⣻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⣯⣟⣾⢻⡶⣯⣟⡶⣯⣟⡾⣽⣻⣿⡿⠤⠥⢭⣿⠁⠀⠙⠺⠿⠽⠿⠋⠙⣾⡽⣯⣟⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⠒⣆⢠⠐⠒⡆⠀⠀⠀⢀⣀⡀⠀⢴⠊⠲⣄⡔⠒⣦⢴⠒⢂⢉⣉⠉⢦⢰⠉⢱⡀⡔⠉⣷⣶⣡⣾⡠⠖⠒⠦⣄⠀ ⣷⣛⣾⣯⣿⣵⣾⡽⠷⠿⠟⠗⠛⣿⠧⣦⣤⣄⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣳⢯⣽⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣸⠀⠀⢷⠸⣅⣀⣠⡀⠈⢱⡜⢦⡾⠋⡇⠀⢻⣿⠀⢸⣿⢻⠀⣸⡇⢧⠀⠻⠄⢰⡏⠙⠿⡝⠀⢰⢿⡦⣽⡆ ⠉⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⣰⠟⣶⠛⠳⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⢾⡽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢻⣿⠀⠀⢼⠀⠀⢀⣨⣟⠀⠀⡇⡇⠈⣧⢀⠀⢸⡿⡀⠀⠻⠛⠋⠙⡆⠀⢇⠀⢠⡟⠀⠀⠀⢱⡀⠈⢧⠉⠛⠁ ⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⣰⡏⢌⢿⣤⡼⢟⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣽⢯⣻⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣈⡀⠀⢺⣠⠞⠁⣾⢿⠀⠀⡇⡇⠀⣿⢸⠀⠸⣆⢹⡶⠲⠒⡞⠿⠯⠤⠼⠀⢸⠁⡜⠒⢲⡄⠑⡄⠀⠳⡄⠀ ⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣰⠟⣈⠆⢢⠘⡰⢾⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⣭⣟⡷⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡍⠇⠀⢸⡿⡄⠀⢸⣼⡀⠀⣇⡇⠀⢻⠹⣄⣀⣠⣀⣽⠀⠀⢣⣤⣤⣤⣤⣤⣼⡄⢹⡀⠈⢇⣀⡝⠀⢘⡧⠀ ⠀⠀⣠⣾⠁⠀⠀⠀⠀⣴⠏⢢⠁⢎⡡⢊⠔⣿⠀⠸⡆⠀⠀⠀⠀⠀⠀⢀⣾⣷⣻⣞⢷⣻⡽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢈⣇⢸⠀⢨⡇⠙⢦⣴⣿⠻⠴⢿⣘⣿⠛⠁⢉⡉⠉⢱⡟⠀⠒⠀⠀⠀⠙⠘⣧⠸⠂⠤⡕⢤⣀⡁⣀⣤⠿⠁⠀ ⠀⣼⠿⣇⡀⠀⣀⡴⢞⠡⠚⠤⡉⢆⠰⡁⢎⡏⠀⠀⢿⡀⠀⠀⠀⠀⢀⡞⣿⣷⣛⡾⣯⢷⣻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠾⠿⠈⢺⡿⣷⡔⠚⠉⠓⢢⡀⢸⠀⠨⣷⡇⠀⣿⠀⠈⠷⢶⠚⢳⠀⢰⠛⠛⠛⡇⠀⢠⡏⠀⠀⠉⠉⢠⣶⠀⠀ ⣸⢋⠔⡩⠩⢍⠱⡈⢆⢩⠘⠤⡑⢌⠢⡑⢺⡇⠀⠀⠈⣇⠀⠀⠀⢠⡞⠀⢸⣾⣽⣻⣭⢿⣹⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠈⢀⣿⠀⢰⣿⡆⠀⣷⢸⠀⠀⠸⡇⠀⢿⠀⠰⣤⣴⡇⣸⠀⢸⠀⠀⠀⡇⠀⣼⠇⠀⠀⠀⠀⢀⠤⠀⠀ ⡏⠢⠜⡠⢍⠢⡑⢌⢂⠆⣉⠆⡱⢈⠆⣱⢻⠇⠀⠀⠀⠘⣇⠀⢠⠟⠀⠀⠠⢿⣞⡷⣯⢿⣹⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠙⡄⠈⢹⠀⢸⣿⡇⠀⢹⣼⠀⠸⡇⠀⠀⣿⠀⠀⠏⠛⣦⢿⠀⢸⠀⠀⠀⢧⣤⡿⠀⠀⠀⠀⠐⠁⠀⡇⠀ ⠰⡉⢆⠱⢌⠢⡑⡌⠢⠜⡠⢊⠔⡡⢊⢼⣿⠀⠀⠀⠀⠀⠘⢶⡏⠀⠀⠀⠀⢸⣯⣟⡷⣯⣟⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⡀⠉⢧⡀⢻⣇⣲⡿⢻⠀⠈⣷⡀⠀⣿⠀⠀⡆⠀⣿⢸⠀⢸⡀⢰⢮⡈⡰⢢⡀⠀⠀⠀⠀⠀⠊⠀⠀ ⢡⠘⡄⠣⢌⢢⠑⡌⠱⡘⢄⠣⡘⢄⢃⢺⣟⠀⠀⠀⠀⢀⣤⡾⠃⠀⠀⠀⠀⠀⣿⡾⣽⣳⣞⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠛⠉⠉⠁⠈⠷⠶⠯⠑⠒⠛⠀⠀⢿⣾⣿⠈⠛⠛⠃⢸⣠⣿⣅⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⠘⡄⠓⡌⢢⡑⢌⠱⡈⢆⠱⡈⠆⣌⠢⡙⢻⣛⡟⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢹⣟⣷⣻⠾⣝⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠜⡠⢍⠰⢡⠘⡄⢣⡘⡄⢣⠘⡰⢀⠣⡘⡌⢡⣙⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣽⣻⡽⣞⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⠤⡑⢌⠒⡡⢊⡔⢡⠒⡌⢢⠑⢢⠉⢆⠱⣈⣲⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣯⢷⣻⡽⣞⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⢡⠘⡄⢃⡒⢡⠘⡄⢣⠘⠤⡉⢆⡉⢆⠱⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣯⢷⣻⡽⣞⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⣆⡱⢈⠥⡘⢄⠣⠜⡠⢩⠢⡑⢢⠘⡄⣣⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣟⣷⣻⡽⣽⣳⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣢⡟⡙⠻⠶⣧⣬⣦⣑⣢⣁⣆⣑⣢⣵⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣯⣽⣳⣿⠟⠋⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⡔⢡⠃⡕⢠⠒⡌⠩⢍⠹⣹⠿⣉⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣯⣿⠁⠀⠠⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠷⣵⣌⣢⡑⢌⠢⡑⢢⠘⢴⡿⢠⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⡄⠀⠄⠀⠀⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⢄⠪⣹⡟⣛⠳⣶⡷⠾⢾⣷⢛⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣔⡀⢈⣴⡞⠋⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣈⢲⡟⢡⢂⣱⣿⢂⠱⣸⡟⡠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢾⣄⠈⣷⠞⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣁⢲⡟⢡⠒⣤⡟⣄⡊⢔⣿⠣⢱⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣧⡤⠀⢠⠈⠉⠛⠒⢤⠤⣤⣀⣤⡤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡟⢄⠣⣸⡟⠰⡄⠜⡸⣿⣡⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⠀⠠⠐⠠⡀⠄⠀⣀⣩⠳⣥⡬⠬⠥⠬⣽⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢏⢰⣨⡼⢋⠔⡡⢌⠱⢠⠉⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⢀⠂⠁⠀⠀⢶⣤⠉⠳⢦⣉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣚⣋⡱⢀⠇⡘⢄⠣⡘⠤⡉⢼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡀⠹⡟⠛⠳⢤⣀⠌⠛⠶⣄⠋⠳⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢩⢉⠍⢢⡙⠰⡈⡆⡑⢢⠑⣂⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠹⣄⠀⠀⠉⠓⢮⣁⠌⠻⣄⠙⢧⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣂⠎⡘⢄⢊⠱⡐⡘⢄⠣⡘⢄⠚⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣠⢹⡄⠀⠀⠀⠀⠈⠛⢷⣈⣳⣎⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠮⠴⢮⢬⢆⠡⠱⡈⢆⠱⡈⠜⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⡉⠀⠀⠀⠀⠀⠀⠀⢀⡈⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀