⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⡿⣿⣿⣿⣿⡿⠟⢛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⠇⠀⠻⠟⠁⠀⠀⠈⠉⠁⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⡈⠛⠛⠛⠛⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⢿ ⡟⠛⠿⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾ ⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣻⣿ ⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢻⣿⣿ ⡟⣁⡤⠀⠀⠀⠂⠀⠀⠀⠀⠀⡄⠀⠀⢠⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⢀⣀⣙⣿ ⣿⣿⠞⠀⠀⠀⠀⠀⡄⠁⢀⠀⠁⠀⠀⢘⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿ ⣿⣤⣀⣀⠀⠀⠀⠀⡐⡈⣐⠠⡀⠰⠀⠀⠂⠁⢄⣂⣀⣠⠀⠀⠀⢀⣆⢸⣿⣿ ⣿⣿⣿⠟⢀⠰⠀⠀⠙⠀⠸⠿⡎⠀⠀⠀⠀⠱⠹⠟⠀⠫⠀⠀⠀⠈⢿⣾⣿⣿ ⣿⣿⣿⣿⣿⡄⣠⡀⠂⠀⠀⠚⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⡀⣿⣷⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣸⣴⣷⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠐⠀⠀⠀⣠⣴⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⣿⣿⡀⠂⠀⠀⠀⣸⣿⡿⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠿⠋⠁⠀⢸⣷⣿⣿⣿⣶⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿ ⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿ ⣿⣏⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⡀⣸⣿⣿⣿

⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠠⠾⠉⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⢦⣀⣀⣀⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣄⣀⠀⠀⠀⣀⠔⠚⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⣄⠀⠀⠀⠀ ⠀⠻⢭⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠛⠉⠀⢀⣤⠔⠚⠁⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀ ⣶⣶⣶⡟⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢠⣾⡥⠖⠊⠉⡽⠉⠀⠀⢀⡀⠀⠀⠈⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲ ⠁⠀⠈⡃⠀⠀⠀⠉⣩⠷⠃⠀⠀⠀⠀⠀⢀⡴⠋⠀⢠⠟⠁⠀⠀⠀⠀⠳⡄⠀⠀⠳⣝⠦⠤⣀⣀⣀⣀⣀⣉⣩⠤⠶⠚⠉⠀⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⣤⡾ ⠀⠀⠀⡇⠀⠀⣠⠞⢁⣀⣠⠀⠀⠀⠀⣠⠛⠀⠀⣠⠟⠀⣠⠀⠀⠀⠀⠀⢈⠓⢤⣀⡈⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠈⠻⢦⡀⢹⠁ ⠀⠀⠀⡇⣠⣾⣗⣚⣩⠟⠁⠀⠀⠀⡴⠁⠀⠀⡴⠃⢀⡼⠁⠀⡴⠀⠀⣠⠋⠀⠀⠈⠉⠑⠒⠚⠓⠒⠆⠰⣄⠀⠀⠰⣄⠀⠀⠈⢳⡀⠀⠀⠀⢳⡀⠀⠀⠀⠀⣤⣤⣀⠳⣌⠀ ⡀⠀⢸⡇⠀⠀⠀⣰⠃⠀⠀⠀⠀⣸⠁⠀⠀⡼⠁⢠⠎⠀⠀⡼⠁⠀⣰⠃⢀⡆⠀⠀⠀⡆⠀⠀⡀⠀⠀⠀⠈⢦⡀⠀⠈⢦⠀⠀⠀⠱⣄⠀⠀⠈⢧⠀⠀⠀⠀⠈⢣⡈⠑⢿⡂ ⣷⣶⣾⡇⢀⣠⠞⠁⠀⠀⠀⠀⣠⡇⠀⢀⣼⠁⢀⡎⠀⢀⣼⠁⢀⣼⡇⠀⣼⠃⠀⠀⣰⣧⠀⠀⣿⣦⡀⠀⠀⠈⣿⡶⡀⠀⢣⡀⠀⠀⢻⣷⡄⠀⠸⡀⠀⠀⠀⠀⠈⢳⡀⢸⣿ ⣿⣿⣯⣍⡉⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣼⡏⠀⣸⠀⢀⣾⡿⠀⢼⣿⠀⠸⣿⡀⠀⠀⣿⣿⣄⠀⢻⡇⠹⣦⠀⠀⢸⣿⣽⣄⠈⢿⡄⠀⠀⣿⣿⡄⠀⣧⡈⢧⢄⠀⠀⠀⠙⢿⣻ ⣿⣿⣿⡇⠉⠛⠓⠒⣒⡶⠛⣠⣿⠀⣰⡿⡇⢰⣿⠀⡜⣼⢣⠀⣸⢻⠀⠀⣾⡇⠀⢰⠉⢹⣿⣄⠸⣿⡴⢛⣷⡀⠨⣟⠻⣿⡄⢸⣿⡄⠀⣿⠉⢿⠀⣿⣷⠈⢷⣝⣓⣦⣄⣀⣽ ⣿⣿⣿⡷⠚⠓⠒⠲⣾⠃⣼⣿⢿⡀⣿⠃⡇⡼⣿⠀⢠⣿⣾⣠⣿⣮⡇⠀⡿⢱⡄⢸⠀⣾⡟⢻⣮⡛⣿⠋⠉⣻⣤⣏⣅⣹⡁⢸⢿⣷⠀⣿⠶⣾⣷⡿⣷⠃⠸⡿⠿⠿⠯⢽⣿ ⣿⡟⢻⡇⠀⠀⠀⠀⣿⣴⢫⡇⠀⣇⣿⠤⣿⠀⣿⣿⣿⣿⣿⣿⡿⢿⣿⣾⣿⣦⡹⣄⠀⠸⣷⣻⠀⢙⣾⣿⣿⣾⢷⡿⣾⣿⣇⢸⣼⣇⡆⣯⣤⡜⣿⠀⢸⣧⡄⣷⠀⠀⠀⢸⣿ ⣋⣀⣸⡇⠀⠀⠀⠀⠿⠁⢸⡇⠀⠘⡇⣠⣼⣦⣿⠙⣿⠋⠁⠀⠀⠤⣶⣽⠋⢷⡅⠈⢦⡀⠹⣼⡇⢾⣿⠿⢯⣤⡈⠀⠈⠙⢻⡿⢋⣿⣼⣧⠰⠃⣯⠀⢸⢿⣿⡟⠀⠀⠀⢸⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⠟⠀⠀⣸⠃⡗⣶⢿⣿⡇⠈⠀⠀⠀⣤⣀⣾⣿⣇⠀⠋⠀⠀⠉⠳⢿⡵⠋⢠⣄⣠⣿⣿⡆⠀⠀⠼⠁⣸⣿⠃⢸⠀⢀⡿⠀⢸⠈⠋⠀⠀⠀⠀⢸⣿ ⣿⣿⢿⡇⢠⡀⣀⣀⣼⣯⣤⣶⡒⣻⣆⠀⢻⣄⠻⢷⠀⠀⠘⢦⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢃⡠⠀⠀⢀⣿⣃⡴⠋⣀⣾⡧⣤⣘⡇⠀⠀⠀⠀⠀⠈⠀ ⣻⣿⣼⣿⣄⣿⣿⡟⠉⢉⣉⠙⣛⣁⣘⣷⣤⡈⠛⠾⣇⠀⠀⠀⠉⠛⠛⠉⠁⠀⠀⠀⣶⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⢸⠉⠉⣠⣾⣿⡟⣿⣿⣿⡿⠛⠛⠒⠒⠂⠰⠀ ⣿⣾⣿⡟⢻⣧⣿⣿⡲⡤⣿⣷⣾⣿⣿⠉⣿⣿⠦⣤⣼⣿⠉⠉⡇⠀⠀⠀⠀⠀⠀⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢲⣾⡏⠀⠉⢳⣾⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀ ⣿⣶⣾⣷⡿⠻⢿⣷⣿⣋⣘⠃⣹⣿⣿⣾⣿⣿⣷⡿⠉⣿⡀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢶⡀⢀⡼⣿⣾⣿⡟⠙⢿⣾⡇⠀⠉⠈⠙⠀⠀⣤⠀⠀⠀ ⣿⠙⢛⣿⣿⢶⣾⡻⣿⣿⣿⡿⢻⣿⣿⡟⠛⢿⡿⠷⣿⣿⣷⣤⡀⣹⠄⠀⠀⠀⠀⠠⢤⣀⠀⠀⠀⠀⠀⠀⠘⣇⢀⣠⣿⡟⣰⡟⣭⡟⠻⣼⣿⡿⠷⢾⡓⣠⡄⠀⠈⣉⡀⢸⣿ ⣛⣿⣿⣧⣹⡀⣿⣿⣿⣿⣿⣷⣾⠻⢿⣷⣺⣿⣿⣏⢉⡿⠻⡛⣿⣷⣤⡀⠀⠀⠀⠀⠤⡌⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⠉⢹⣟⠻⠿⣿⣄⣐⣼⣿⣯⣰⠀⠀⣀⠀⢀⣍ ⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠶⣿⣿⡿⠛⠛⠛⠋⠀⢰⣧⣿⣿⣽⣿⣷⣦⣄⡀⠀⠀⠀⠀⢀⣤⠖⠋⠉⢿⣿⣇⣾⣽⣿⢰⠀⠘⢷⣤⣬⣿⣿⣿⠋⠛⣁⠛⣤⠉⠈⠈⠋ ⣿⣿⣿⣷⡀⣠⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⠁⠀⠀⠀⠀⠀⠈⣇⠹⣿⣿⣿⠉⠘⠆⠉⠓⠶⠶⠞⠉⠀⠀⠀⠀⠀⣼⣿⣿⣿⢿⡟⠀⠀⠀⠉⠁⠀⠈⠙⢷⠞⠻⡇⢀⠀⠀⢀⠰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠞⠉⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⢹⡄⠙⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢛⣽⡿⢋⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣛⠶⠀⠀⠲⠦ ⡿⣿⠷⠾⣯⡙⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢻⡀⠙⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢫⣽⡿⠋⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠉⠛⢾⣷⣤⠀⠀ ⠁⣶⣿⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⢦⡀⠻⣿⣿⡶⣄⠀⠀⠀⣠⢾⣿⣿⠟⣉⣤⠞⠋⠀⠀⠀⠀⠠⠄⢀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠙⣿⣆⣌ ⣶⣿⣿⣿⣿⠋⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢀⣙⣦⣄⠀⠀⠀⠀⠀⠉⠛⠺⢿⣧⣬⣻⣶⣚⢅⣾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿ ⠿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠸⣿⡄⢄⣇⣀⡴⠞⠉⠁⠉⠉⠉⠉⠓⢦⣄⡀⢀⣀⠀⠹⣆⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⢸⣿ ⠶⠿⠋⠀⠀⠀⠀⠀⠀⠀⣤⠟⠉⠙⠿⣀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠈⠙⠻⣿⠿⢦⣸⡆⠀⡜⢀⣤⣶⣃⣤⣤⣤⠤⠤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠓⠀⠀⠀⠀⠈⠳⢶⣿⠟⡛⡋⢙⣟⠓⠻⠷⢶⣛⡁⢀⡀⢉⡟⣿⡛⠛⣉⣿⣿⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⣿

⣿⣿⣿⣟⣫⣿⣟⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⡇⠈⠀⢁⣞⠀⢀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⠛⠋⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⣿⣽⣿⣿⣿⣿⣿⣿ ⢿⣿⣁⣰⣶⣶⡏⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⢿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿ ⣿⣿⣿⣿⣿⠇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣠⠤⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡿⠛⠻⣿⡇⠘⠉⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⡿⡶⣳⡄⠹⡇⢀⠀⠀⠀⠀⠀⠲⢶⣛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠠⣿⣿⣿⣿⡏⠴⣿⣷⠀⣇⠈⠓⣦⣴⣦⢄⣀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠚⠒⠲⢤⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣹⣿⣿⣿⠁⢠⡟⢻⣆⣿⠀⠀⠙⢧⣍⠙⢿⣯⣶⣢⠈⢻⣷⡀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡾⠛⠉⠉⠙⠒⠂⠀⠀⠀⠉⠲⠀⢸⣿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⡀⣿⠀⢸⡿⢻⠀⠀⠀⠀⠈⠑⠒⠽⠥⢬⣿⣤⡙⢿⡀⠀⠀⠀⢘⣿⠿⣛⣡⣴⣶⣶⣶⣄⣠⡤⠶⣶⡶⠞⠁⢀⡟⢁⡶⢷⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠉⢹⣿⣿⣿⣷⡘⢧⣀⣷⣜⠀⠀⣀⠀⠀⣰⠀⠀⠀⠀⠀⠉⠀⠀⡇⠀⠀⠀⠀⠀⠐⠻⣿⣥⣀⣙⣟⡃⣀⣠⡾⠟⠀⠀⠀⡾⣰⣿⠷⣼⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⣄⠙⣦⣽⡆⠀⠈⢷⣶⣿⣄⣀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠁⠀⠀⠀⠀⣸⣿⠁⢹⣄⡀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⢀⣿⣿⣿⣿⣿⣿⣿⡄⣬⣝⣇⠀⠀⣸⣿⣿⣿⠋⠁⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⢠⢏⡿⠀⣨⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣼⠀⠘⠋⠙⠙⢿⡀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢹⠀⠀⠀⢀⡿⢋⣴⠞⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⠀⠀⢀⣾⡶⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡟⠀⠀⣾⣞⣹⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⢛⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣦⡀⠀⠻⣤⡀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣾⠀⠘⣿⡄⠀⠈⢉⠛⠒⠶⠾⠧⣬⣥⣦⣤⣤⣤⣤⡴⠞⠉⠁⠀⣠⡾⠋⣹⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠸⣿⡀⠀⠘⣿⣦⠀⠈⠑⣤⣀⣀⣀⠀⠀⠀⠀⢀⡴⠆⠀⠀⢀⣠⡾⠋⠀⣴⢹⡯⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣿⣇⠀⢹⣷⣄⠀⢸⣿⣧⠀⠀⠈⠻⠯⢭⣭⣿⡿⠟⠁⠀⠀⢀⣴⣿⣿⠆⠀⣸⣧⠟⠀⣾⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡿⠁⠀⠀⣾⠹⣿⣆⠀⠙⣿⣷⣄⣿⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢋⡼⠃⣠⣶⠟⠓⠀⣰⡟⣇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠛⠉⠉⠀⠀⢠⡴⠏⠀⠀⠀⢠⣿⣄⠘⣿⣷⡸⠘⣿⣿⣿⣦⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣠⣾⣵⣿⡿⠉⢀⣠⣾⡟⢸⡏⠀⠀⠀⠹⣮⣝⠛⠛⠿⠿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⣸⣿⣷⡀⢈⣟⣿⣦⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣠⣶⣿⣷⣶⣿⣿⣿⣿⡿⣡⣷⣿⡿⠟⢂⣿⡇⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⣷⡀⠀⠀⣩⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡟⢿⣿⣶⢦⣼⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡥⡀⠀⢴⣦⣿⢟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡫⠀⠙⢿⣷⣯⡘⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠻⠛⣓⣿⣶⣿⠟⠋⣲⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣆⢤⣄⡙⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣶⣾⣿⡿⠛⠁⠐⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣶⣏⢿⣷⡆⣺⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢉⣹⣶⣾⣆⣴⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣓⠊⡞⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⣯⣿⣟⣊⢀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣈⣛⠩⠭⠍⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⡀⡤⠀⠀⠀⠀⠀⠀⠐⠡⠀⠀⠀⠛⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂ ⠀⠀⠀⠀⠐⡊⠕⠈⠀⠀⠀⠀⠀⠠⠊⡐⠀⠀⠌⠄⠀⠐⢹⡄⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⡁⠀⠀ ⠠⡀⠄⠐⠈⠀⠀⠀⠀⢀⠀⠀⠠⠁⡰⠀⠀⡘⢰⠀⠀⠃⠀⠻⢦⣀⠑⠠⢀⣀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠊⠦⡀ ⠀⠈⠀⠂⠠⠄⠀⢀⠔⠁⠀⢀⠁⣴⠃⡀⣼⠃⡆⠀⣴⠀⠀⠀⠀⠈⠉⠉⠀⡀⠉⠉⠡⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀ ⠀⠀⠀⠀⠀⠀⡐⠁⠀⢀⣀⡈⣾⣿⠀⣸⣿⣾⡇⣼⣿⠀⠀⠀⠀⠀⡆⠀⠀⢰⡀⠀⠀⠡⣄⠀⡀⠀⢠⡀⠀⠈⣿⣶⣄⠀⠀⠀⠀⠀⠠⢀⠀⠈⡀ ⠀⠀⠀⠀⠀⠰⢀⣴⣾⣿⣿⣿⣿⣿⢰⣿⣿⣿⣷⣿⣿⡀⢸⡄⠀⣆⢳⡄⠀⠈⣿⣴⣄⡀⣿⣷⣽⣦⡀⣿⣷⡀⢸⣿⣿⣧⣰⣄⠀⠀⠀⠠⠈⠂⢤ ⠀⠀⠀⠀⠀⣶⣿⠿⠛⣽⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣇⣿⣷⡀⣿⣾⣿⣆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣾⣿⣿⣿⣿⣿⣷⡐⡤⢀⠐⢄⠀ ⠀⠀⠀⠀⠠⠋⠁⠀⣼⠟⢋⣿⣿⣿⣿⡏⠇⢱⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡷⡠⠀⠈⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⣸⣿⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡇⠁⢻⣿⣿⣿⡇⠑⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠛⠁⣿⡿⠀⠀⢄⡉⠙⠑⠘⢿⣧⠙⢧⢠⠗⢻⣿⣿⣿⣿⡟⠀⠰⠙⢹⣿⡟⣿⣿⡷⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢻⠀⠀⠀⡀⠉⠉⠀⡠⠀⠩⠀⠈⠀⠀⠄⣉⠛⠛⠉⣠⠀⠀⡀⢸⡏⣰⣿⣿⣇⣴⣿⡿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⠃⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣿⡟⠕⢂⠀⠀⣘⣀⢉⣡⣼⣿⣿⢿⡇⠀⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢍⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡻⣿⠏⠊⠙⠹⣠⣾⣿⣿⣿⣿⡟⢱⠇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠠⠄⡀⠀⠀⠀⠈⠁⡇⠀⣰⣡⣾⣿⣿⣟⢡⠋⠏⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡀⠙⠶⠀⠀⠀⠀⢀⣰⣥⣶⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣦⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⡀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⡆⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢏⢊⠟⠀⠀⠀⠈⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⣾⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠍⣠⡔⣡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⣶⣿⣿⣿⠃⡀⠀⠀⠘⠀⡠⠊⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⢁⠼⡛⠁⠞⣵⣿⠇⠠⣰⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡿⠀⠀⠀⠀⣿⣿⣿⣿⠟⠁⠀⡠⠞⠁⠀⢰⣿⢇⢀⠃⠊⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⡇⠀⢰⠆⠀⣿⣿⠟⠁⠀⢀⠄⠀⠀⠠⢂⣿⡏⠞⡾⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠈⢳⠤⣄⡀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⣀⡉⠑⠶⢤⣀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣤⣠⣴⣶⣶⣿⣾⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⠀⠹⣿⣄⠀⢀⠉⠙⢶⣄⠀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡄⠀⠘⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣆⠀⠘⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠟⠿⠛⠱⠛⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢽⣆⠀⢘⣦⣤⣄⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐⠃⠀⡰⠒⠲⠤⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⢷⡀⠐⠻⣞⣩⠽⢿⣿⣷⣦⣿⣿⣿⣿⠿⠟⠒⠀⠀⠉⠀⠀⠀⡴⠁⣀⣀⣀⠀⠀⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠲⣆⢹⡄⠀⠈⠻⣿⣿⣿⣿⣿⢿⡟⠁⢈⣆⣀⡀⠀⠀⠘⠁⣼⠿⣶⡀⠱⡀⠈⣿⡽⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⢿⣿⣿⣿⡟⠀⢠⠏⢁⣀⡀⠀⠀⠀⠀⢗⢶⣿⣿⠀⢡⠀⢹⣳⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⣀⡀⠉⠉⠉⠀⢀⣿⡟⠙⢿⣿⡗⠀⢀⡀⠈⠀⠭⠭⠒⠁⠀⢸⡿⣻⡁⠀⠀⠀⠀⠀⠀⠀⠴⠖⢀⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⡏⠀⠀⠀⠀⠀⢸⠋⣇⠐⣾⣿⣿⠀⠘⣷⡆⠀⠀⠀⣠⠀⠀⠀⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠋⠀⠀⠠⡇⠀⠀⠀⠀⠀⢸⣧⡘⢦⣈⣉⠵⠀⠀⠀⠀⡠⠖⠋⠁⠀⠀⢠⠿⠋⠀⠀⠀⠀⠀⣀⣠⠔⠉⠀⠀⠀⠀⠀ ⣀⠀⠀⢀⣼⡥⠤⠤⠄⠀⢣⠀⠀⠀⠀⣠⠏⠙⠿⢆⡀⠀⠀⠀⠀⠖⠋⠀⠀⠀⠀⠀⣰⡏⢀⠀⣀⠤⠤⣖⠋⠁⠀⠀⠀⠀⠀⠀⠀⡰ ⠉⠙⠲⣎⠁⠀⠀⠀⠀⠀⠀⠁⣤⢖⡿⠁⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⢷⣬⣼⣿⢲⡄⠀⠙⠢⡀⠀⡾⠀⠀⠀⣨⡿ ⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⣒⠒⠒⣶⡖⠒⠒⠛⠁⢀⡆⠈⠁⣻⢿⣧⠀⠀⠀⠈⠲⣇⣀⣠⠞⠉⠁ ⠀⠀⠀⠀⠀⢠⡽⣶⣖⣶⣿⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢶⡻⢿⣿⣶⠶⠶⠶⠛⣀⠀⠞⢡⣸⣿⣇⠀⠀⠀⠀⠈⠻⣇⠀⠀⠀ ⠀⠀⠀⣠⠖⢋⡭⠥⠤⠴⠟⠢⣬⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣮⡙⠻⣶⣏⡉⠁⠀⢤⡾⢿⣯⣿⠀⠀⠀⠀⠀⠘⣾⣆⠀⠀ ⣠⡴⠋⠁⠀⠉⠀⠀⠀⠀⠀⡐⢿⠿⢿⣷⣦⣤⡤⣤⠶⠒⠉⠀⠀⠀⠈⣿⡟⢦⠘⠛⠻⠿⣿⣿⣧⣠⣿⡃⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀ ⠉⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⠌⠁⠀⢹⣿⡄⠙⢿⣆⠀⠀⠀⠀⠀⠀⢻⣿⠀⠳⡀⠀⠀⠀⠈⠛⢿⠟⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠇⠀⣀⠀⠀⠀⠀⠀⠀⣀⡼⠃⢀⠀⠀⠈⠛⢳⣄⠀⠉⠓⢦⣤⣤⣠⣤⡼⣻⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⢀⠇⠀⠀⠀⠀ ⠄⣯⡷⠀⠀⠀⠀⢤⡼⠋⠀⠀⠙⢢⣀⣀⠀⠀⠈⠛⠦⣤⣠⣿⣭⠆⠀⢀⣿⡇⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀ ⣶⠾⠋⠀⠀⠉⡀⢾⣷⠄⠀⠀⠚⠆⠸⠟⠃⠀⠀⠀⠀⠈⠙⣿⣿⠳⣤⣬⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀ ⠉⠀⠠⠀⠀⠀⠹⠟⠃⠀⠀⠀⠀⢀⣠⢀⣤⡄⠀⠀⠀⠀⠀⠘⢿⣷⡀⣹⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⠀⢀⡀⠠⠀⠀⠀⠀⠉⣈⣿⡟⠃⠀⠀⠀⠀⠀⠀⠈⠘⢻⣧⡀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣴⣆⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣾⣿⣿⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣿⣿⣿⣿⣿⣆⠀⠀⠹⣿⣿⣿⣿⣿⠏⢀⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢻⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⠟⠁⢀⣠⣾⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣄⠘⣿⣿⢻⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢻⣿⣿⡇⡆⢸⣿⣿⡿⠋⢀⣴⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣧⠘⣿⡞⣿⣿⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢻⣿⢰⣇⢸⣿⠟⢀⣴⣿⣿⣿⣿⡏⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⠀⣿⣿⣧⠸⣇⢻⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠋⣾⣿⢸⢏⣴⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⠟⠉⣰⣿ ⣿⣿⣿⣿⣧⠹⣿⣿⣿⡇⠀⣿⣿⣿⣇⢹⠸⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⡿⠋⠀⠀⣰⣿⣿ ⣟⢿⣿⣿⣿⡄⠙⣿⣿⠃⠀⣿⣿⣿⣿⡆⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⡿⠟⠁⠀⠀⠀⣰⣿⣿⣿ ⣿⡆⠻⣿⣿⣇⠀⠘⣿⠀⠀⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠜⠋⠀⣀⣴⡞⠁⣼⣿⣿⣿⣿ ⣿⣿⡄⠘⢿⣿⡀⢦⠘⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣴⣾⣿⠏⠀⣼⣿⣿⡿⠟⣿ ⣿⣿⣷⡀⠀⠻⡇⢸⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣴⣿⣿⣿⠏⠀⣼⣿⠟⠋⣠⣾⣿ ⣿⣿⣿⣧⠀⡀⠑⠈⣿⣧⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⡼⠋⠀⢀⣴⣿⣿⣿ ⣿⣿⣿⣿⣇⢱⡄⠀⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⣀⠄⢠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡆⢿⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⡾⠃⣰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡘⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⡟⢁⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⠻⢿⣿⣯⠛⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢡⣿⠿⠛⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣟⠿⣧⠀⠉⠻⣧⠀⠙⠻⡌⠻⣿⣿⣿⣿⣿⡿⠋⡱⠟⠉⠀⠀⠉⠁⠀⠔⠛⠋⣩⣽⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⠿⡄⠈⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠙⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⡷⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣻⣿⣿⣿⡏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⠂⢀⠔⠁⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠢⠀⠙⠻⣿⣿⣿⣟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠐⡀⠀⠀⢀⡔⠋⠙⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣗⠢⣄⠀⠀⠀⠘⢿⠟⠉⢀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠄⠈⠂⢡⠀⠀⡎⠀⢰⣤⢼⣿⡿⣦⠄⠀⠀⠀⠀⠀⠀⠀⠪⢏⠀⢸⡿⢿⡇⠈⢇⠀⠀⠀⠘⠀⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠈⠀⡀⠀⠇⠀⠈⠁⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⣿⡇⠀⡅⠀⢸⠀⠀⠀⠀⠂⠀⠄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⠀⠀⠐⠀⠐⡀⠀⠡⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠙⠁⡠⠀⠀⠌⠀⠀⠀⠀⠀⠀⡄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠊⠀⠀⠀⠀⠀⠀⠠⠀⠐⢊⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠉⠛⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⠿⠛⠁⠀⡈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⢀⠀⠀⠀⠈⠙⠛⠿⣿⣷⡄⣠⣴⣾⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⠘⣿⣧⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠛⢿⣿⣿⣿⣿ ⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠸⣿⣿⣿⣿ ⣿⣿⠃⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⢿⣿⣿⣿ ⣿⡿⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⢸⣿⣿⣿ ⣿⣇⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣟⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣈⣿⣿⣿

⣿⠋⡟⢛⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣾⣿⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣿⣿⣟⡛⡇⠊⠀⠈⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿ ⣿⣿⠇⢻⣿⠓⢷⢠⠑⢖⢦⣌⡙⣆⠀⠀⠀⣀⣠⠤⠶⠀⠐⠄⢸⡿⢿⣿⣿⣿ ⣿⣿⡗⢻⣿⣜⣜⣝⠀⡀⡉⠀⠚⠊⡆⠀⠘⠹⣖⣲⡖⣢⠖⠁⣬⡮⢢⣿⣿⣿ ⣿⣿⣇⣼⣿⣿⣎⢺⡀⣹⣿⠂⠀⢠⡇⠀⠀⠀⠀⠀⢠⡀⠀⣰⢇⠗⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠀⠀⣾⠀⠀⠀⠀⠀⠀⣆⠇⢠⡗⣵⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠠⡀⠀⠑⠄⠀⠀⠀⠀⠀⠈⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⣿⠘⣆⠈⢅⠒⠒⠒⢒⠒⠈⣠⠞⢽⢟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠿⣿⠋⢰⢷⡘⢦⣸⢧⠀⠁⠛⠋⠁⡠⡺⢃⡼⢃⣿⠉⢿⣿⣿⣿⣿⣿ ⠉⠀⠀⠔⠁⠀⣾⡎⠳⣼⣿⣿⣷⣤⣀⣤⣮⣴⣿⣯⣴⢟⣼⠀⠈⠓⢍⠉⠙⠛ ⠀⠀⠀⠀⠀⠀⢿⠻⣶⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣰⡾⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣦⡬⣛⣾⣿⣿⣿⣿⣿⣿⣷⠶⢟⡉⣸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⣯⣝⣛⡻⠿⠿⣽⣿⣤⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠂⡡⠂⠀⡂⡁⣤⢖⠶⠻⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡐⡁⢀⠔⠕⡡⢊⣠⠚⠁⠡⠀⠈⠺⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡐⡐⢠⠂⢊⠊⠠⠱⡹⠀⠀⠎⣡⠐⠰⢡⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⠁⠓⣄⠂⣐⢃⢃⠇⠀⢀⠀⠁⠀⠃⠇⡴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⡆⠈⡰⡘⣼⢸⡄⣰⢨⢠⢀⠃⢰⠀⣣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠸⢸⣡⣿⢻⣓⣾⡿⣸⣼⣜⣽⣇⣾⣇⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⣰⢈⢻⡿⠋⠉⠉⠓⢻⡿⠉⠈⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⣾⣯⣷⡀⠀⢀⡀⣐⡃⠀⣠⣿⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⢛⢻⠏⣐⣤⣀⣉⣴⠾⠻⣈⠞⡇⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡔⣷⣧⣤⣀⠘⡏⣤⣶⡧⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⢀⠤⠤⣴⣶⣿⣿⣿⣷⣌⠛⠻⢿⡀⣧⠟⢉⣰⣿⣿⣿⣷⣶⠀⠐⡄⠀ ⠜⡆⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣭⣹⣿⣿⡿⠿⠟⠛⣿⡄⠀⠇⠀ ⠀⢰⠀⠀⣿⡇⢠⣀⡄⢹⣿⣿⣿⠀⠃⢸⣿⣿⡇⢸⣶⡇⣸⡇⠀⠀⣠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⢁⠤⠒⠒⠠⠤⠙⢢⡀⣠⡴⠄⣰⣙⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⡠⠚⠁⣀⠀⡠⠖⡢⠚⠙⣻⣭⠶⡉⠀⠀⠤⣈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣠⠊⠀⣠⠊⡠⠋⡠⠊⣀⢀⢾⠛⠁⠀⠘⢄⠀⠀⠀⠑⢽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠰⠁⢀⠜⢁⠞⣠⠎⠀⡰⢡⠊⡷⠀⠀⠀⠆⢌⢂⠀⢆⠰⡈⠏⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠃⢠⠎⠀⠋⡰⠁⠀⡼⢁⠇⣼⠃⠀⠀⠀⠰⠘⡘⡀⠈⡄⢱⠘⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡜⠀⠃⠆⡆⡰⠁⢠⢴⠁⡘⢠⢷⠀⠀⠀⠀⠰⠀⠃⡇⠀⢃⠀⡆⢣⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡇⢠⢸⢠⢰⠁⢠⠇⡆⢠⠃⡸⠈⠀⠀⡇⠀⠀⠀⠀⢰⠀⠸⠀⠀⢸⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢨⣾⠀⡎⢀⡎⣰⢁⣿⡀⣇⢠⠀⣀⡇⣀⢀⡇⢨⠈⡄⢠⡇⡀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠹⣆⣇⢸⣷⣯⣾⠧⣷⣿⣿⡏⠁⡇⣿⡝⢿⢻⣷⠃⢸⣧⡇⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⡏⠀⣿⣿⣼⣿⣀⣿⣴⣾⣯⣿⢳⣼⣿⣿⣿⣾⣿⣿⣷⣿⣿⣷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣷⠸⡘⢿⣿⠿⠋⠉⠀⠀⠉⠙⠆⢿⣯⠻⠈⠀⠈⢻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⣿⣤⣿⡘⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⠆⠀⠀⠀⣹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⣷⣽⣿⣤⡀⠀⠀⠤⣀⣀⡬⠤⠀⠀⣀⣴⣿⣿⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠸⣿⠿⣿⣇⠙⠲⢤⡀⠀⠈⠉⢀⣤⣾⣿⢻⠃⠁⣾⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡹⡌⠉⠓⠒⠚⠷⣶⡶⠟⠛⠉⣀⡞⢰⣾⠃⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡞⢿⣿⣿⣶⣤⣤⣀⠀⢹⡇⢰⣾⣿⣿⡗⣾⣷⣆⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣧⡈⠛⢿⣿⣿⣿⣿⠀⢸⡇⣸⡿⠿⠋⢀⣿⣿⣿⣿⣿⣶⣦⣤⣤⠒⠢⢤⠀⠀⠀⠀ ⠀⣴⠚⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠈⠉⢻⣆⣸⣷⣋⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⣧⠀⠀⠀ ⢠⠛⣇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣻⣈⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⢿⣿⠀⠀⠀⢹⠀⠀⠀ ⠈⠀⢸⡀⠀⠀⠘⣿⣿⡟⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⠛⠛⡏⠉⣿⣿⣿⣿⣿⠇⢰⣄⣀⣴⠀⢸⣿⠀⠀⠀⠘⠀⠀⠀ ⠀⠀⠀⣇⠀⠀⠀⣿⣿⡇⠀⣴⣄⣠⣦⠀⢿⣿⣿⣿⣿⣿⠀⠀⡇⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡀⢸⣿⠀⠀⠀⠀⢠⣾⡄

⠶⠆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⢈⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⣑⣄⡈⠀⠀⠀⠀⠀⠀⠀⡀⣔⢈⠤⠐⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀ ⠉⠁⠈⡡⠒⠀⠀⡠⠊⡐⠉⠀⠐⢄⠘⢆⠀⠠⠁⠐⠂⢀⠁⠢⡀⠀⠀⠠⡄⡴ ⠀⡄⠚⠨⠋⠀⡐⠀⠔⡐⢁⠂⡐⠁⠈⡀⠉⠀⠠⡀⠢⠀⠡⡀⠐⠀⠀⠲⠨⡆ ⣶⣇⠒⠁⠀⢰⠀⡜⠰⢠⡆⢴⠡⡇⢀⣧⠸⡦⡀⢸⣦⠱⡀⢹⣆⢃⢄⡀⠑⢿ ⣿⡧⠮⢭⢫⡾⢸⢃⢧⣰⣇⣯⡄⡧⠸⢸⡧⣻⣚⣆⣋⡇⣷⢸⢼⡼⡆⡿⠿⢾ ⣏⡇⠀⠘⢃⠁⣋⣽⣼⠟⠉⠉⣽⠻⠑⢌⣥⡺⠿⣍⠉⢳⢻⡿⠑⡇⣿⠆⠀⣹ ⣿⣇⢤⡤⠾⠶⠧⡘⢝⡄⠐⠿⠿⠅⢀⠀⠉⠀⠿⠿⠄⠀⠾⢐⣴⣦⣧⢀⠀⠈ ⣟⣏⣿⣷⣞⢾⣿⣽⣗⢾⠉⠆⠀⠀⠘⠀⠀⠀⠀⣀⡀⣰⣶⡇⣽⠛⠣⠀⡀⠀ ⣯⣽⣟⣿⣿⣿⢿⣭⣯⣻⠷⣾⣀⠀⠀⠂⠀⠀⣀⣦⢾⡞⢻⠵⣏⣹⣔⡄⡃⢙ ⣿⣿⣹⣿⣿⢯⠽⡏⠈⠁⢸⢻⣿⠛⠒⠤⠔⠊⠀⣹⣾⢷⠀⠑⠚⠛⡔⡎⠀⠀ ⢿⣻⣿⡿⠋⠀⠀⠱⡀⠀⠀⢢⠻⣄⣀⠀⠀⣠⣾⠗⡡⠃⠀⠀⢀⠠⠊⠚⢦⠈ ⣾⣿⠋⠀⠀⡆⠀⢀⠨⠦⠄⢀⠉⠚⢯⠷⢎⠟⠋⠉⠀⠀⡠⠔⠁⠀⡀⠀⠈⣿ ⠚⠁⠀⢀⡰⠋⠙⠄⣤⡤⢤⠤⢍⡟⠳⣧⠦⢶⡖⠒⠒⠈⠀⠀⠀⠀⡿⠀⠀⢸

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠃⣴⣆⠈⢿⣿⣿⣿⢻⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⠃⣼⣿⣿⣆⠈⢿⣿⡏⢸⣿⡿⠛⣡⠀⣸⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢰⡘⣿⣿⠇⣼⣿⣿⣿⣿⣦⠈⢿⣡⢸⠟⣡⣾⣿⠀⣿⣿⣿⣿⣿ ⣿⣿⡿⣿⡇⢸⣿⡹⠛⣼⣿⣿⣿⣿⣿⣿⣷⣌⣿⣨⣾⣿⣿⡏⢸⣿⣿⠟⢉⣾ ⣟⢿⣧⠹⡇⢸⣿⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠼⠋⣠⢀⣾⣿ ⣿⡄⠻⡰⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣴⡿⢁⡿⢟⣽ ⣿⣿⡠⠁⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡋⣠⣾⣿ ⣿⣿⣷⢳⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡞⣵⣿⣿⣿ ⣿⣿⣿⣏⣿⣿⣯⠻⢯⠻⠟⢿⣿⣿⡿⠻⠛⠡⠛⠡⢿⣻⣿⣿⢏⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣼⣿⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠐⠻⣿⣿⢏⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠷⠁⠀⢈⠢⢄⠀⠀⠀⠀⠀⠀⣠⣴⢈⠀⠈⣿⠟⢺⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠀⠁⠐⢾⠗⠀⠀⠀⠀⠹⢰⡟⠂⠆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠁⠀⠀⢐⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠟⠃⠉⠛⠷⣦⣄⣀⣤⡴⠾⠛⠁⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿ ⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣿

⠀⠀⠀⠀⠀⢳⡤⣄⣀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡌⡉⠓⠶⣤⣀⡀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢐⣀⣤⣤⣤⣆⣧⣰⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣶⣦⡀⠀⠉⠙⠶⢤⣄⣠⠀⠀⠂⠀⠀⠀⡀⠀⡄⣤⣤⣷⣾⣷⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢲⡀⠀⠘⢿⣿⣄⡀⢠⡀⠀⠘⢛⣷⣀⣀⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⢳⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡀⠀⠀⢳⡀⠀⠀⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠏⣿⡿⠛⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡀⠀⠀⢣⡀⠀⠀⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⠋⠈⢁⣀⡀⠀⠀⠺⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⠉⠛⢷⡀⢀⣠⣿⣷⣶⣶⣼⠏⢿⣿⣿⣿⣿⣿⣿⣛⠿⠿⠿⠿⣿⡿⠁⠀⠁⠀⢀⡾⠉⠉⠉⠒⠂⠘⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢺⣧⠈⠉⠓⢿⣏⣤⠾⠻⣿⣿⣿⣷⣮⣿⣿⣿⣿⠿⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⣀⣤⣤⣄⡀⠀⠺⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⢦⡖⠊⢿⡀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠋⠉⢻⠆⠀⠀⠀⠀⠀⠀⠏⠃⣾⣿⣶⣄⠈⠳⡄⠀⠘⣿⣫⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠄⠀⠀⠀⠙⠲⠞⠃⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⡞⠀⠀⣠⠞⠛⠉⠉⠀⠀⠀⠀⠀⠀⡏⣁⣽⣿⣧⠀⢹⠀⠀⢿⣿⡌⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢻⣿⣿⣿⡿⠀⠀⢸⡏⣠⠴⣶⣶⣄⠀⠀⠀⠀⠀⠣⡙⢿⣿⡿⠀⣠⠇⠀⢸⡷⣳⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⣤⣀⠀⠀⠀⠀⠀⠀⢠⡿⢻⠁⠈⢻⣿⣿⡁⡀⠀⣠⡀⠀⠀⠒⠦⠖⠊⠁⠀⠀⠨⣷⢇⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠗⠃⣠⡴⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⢸⡇⢻⡀⠐⣾⣿⣿⣷⠀⠀⢿⣷⡆⠀⠀⠀⠀⢀⡄⠀⠀⠀⢹⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⠈⢷⡀⠈⠻⠛⣣⠀⠀⠈⠉⠀⠀⣀⡤⠖⠋⠀⠀⠀⠀⣼⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢀⡼⢽⡷⣄⠙⠲⠖⠊⠁⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⢀⣾⠃⠁⠀⠀⠀⠀⠀⣀⣠⠴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀ ⣤⣄⠀⠀⢠⡾⡷⠚⠉⠉⠉⠁⠀⠹⣄⠀⠀⠀⢀⣠⠞⠁⠀⠉⠛⠦⣄⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⡆⢀⡴⠞⠉⠛⢧⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢠⢏ ⠀⠈⠙⠳⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣴⢞⣻⠇⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠹⢷⣴⣤⣿⣿⠛⣇⠀⠀⠈⠓⣄⡀⠀⣾⠃⠀⠀⠀⠀⣡⡿ ⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣿⡽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⠶⠶⠶⠶⣶⠶⠶⠶⠶⠾⠏⠀⢀⡄⠈⠋⠉⢿⣾⣿⡀⠀⠀⠀⠀⠙⢦⡯⠀⠀⣡⡴⠟⠙⠃ ⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⣀⣀⣠⣴⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣄⣠⣶⣿⣷⣄⣀⡀⠀⠀⣠⡾⠁⠀⢀⡴⠋⢸⣿⢷⡄⠀⠀⠀⠀⠀⠙⢿⣿⡋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣟⠻⠭⠾⠿⣿⡟⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠳⣍⢭⡻⢷⣮⣉⢉⣉⣉⣠⡶⠄⠈⠀⣸⣟⣿⣼⣧⠀⠀⠀⠀⠀⠀⠀⣟⢧⡀⠀⠀⠀ ⠀⠀⠀⢀⣤⠞⢋⣠⠾⠓⠺⠳⠟⠛⠛⢶⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠘⢷⣝⢦⡙⠻⢿⣧⣄⡀⠀⠀⠒⣾⡿⠻⣿⣦⣿⠀⠀⠀⠀⠀⠀⠀⠘⣧⣷⡀⠀⠀ ⢀⣠⡾⠋⠁⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠴⣿⠿⢿⣿⣶⣤⣀⣀⣤⣤⠤⠴⠚⠉⠀⠀⠀⠀⠈⢿⣯⠻⣄⠘⠲⠿⠿⣿⣿⡿⣿⣧⡀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢧⠀⠀ ⠛⠅⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠹⠆⠀⠙⣿⣿⠏⠛⢦⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠘⢧⡀⠀⠀⠀⠀⠉⢻⡿⣿⣿⢿⡓⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⡀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠻⠀⠀⠀⠀⣼⣿⡏⠀⠀⠙⢿⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠘⠋⠀⠻⡀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠘ ⠇⣀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠃⢀⣤⠀⠀⠀⠀⠀⠙⢷⣄⣀⡀⠈⠙⢷⣶⣖⡦⠤⠶⠾⣋⣿⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀ ⠆⣯⣽⠷⠀⠀⠀⠀⠀⠤⣴⡟⠃⠀⠀⠀⠙⢲⣀⣀⣀⠀⠀⠀⠈⠛⠶⣤⣄⢄⣿⣮⡳⠂⠀⠀⣿⣿⡀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀ ⢰⢤⣾⠛⠀⠀⠐⠛⡀⣼⣿⣤⠀⠀⠀⢠⠶⡆⢈⣿⡿⠆⠀⠀⠀⠀⠀⠈⠙⢿⣟⢿⡻⣦⡀⣀⣻⠇⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠿⠆⠀⠀⠀⠀⡀⠃⢧⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣳⡈⠛⢿⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠒⠘⠀⠀⠈⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⡰⠶⣖⣬⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣽⡄⣸⠃⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠁⠀⢈⣄⠀⠀⠀⣀⡄⠀⠄⠀⠀⠀⠀⠀⠁⣠⣼⣿⢟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣯⣤⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠐⠒

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⣩⣷⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⣿⣿⣿⠇⠀⠈⢿⣿⣿⡿⡋⠀⠀⠀⠀⠀⠀⠿⠿⠟⠉⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⢿⠇⠀⠀⠀⠀⠿⠋⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠀⠀⠀⠀⠀⠀⠀⠠⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⢀⠤⠐⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠤⢀⠀⠀⠠⡠⡪⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⣹ ⡿⢿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠤⠀⠤⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿ ⣷⡀⠀⠉⠉⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠈⡠⠐⠉⠀⠀⠀⠀⠀⡐⢀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿ ⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠔⠈⠄⠀⠊⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿ ⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠂⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡀⠁⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣴⣶⣶⣿⣿ ⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠄⠀⠄⠀⠀⠀⠀⡀⠀⡂⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⢀⠂⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠄⠀⠂⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿ ⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠆⡌⠀⠆⠀⢀⠀⠀⠁⠀⠀⠀⠀⢸⠀⠀⠀⠈⠂⠀⠠⠀⢸⠀⠀⠘⠀⠈⡀⠀⠀⢁⠀⠀⢀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿ ⡿⢁⣠⣶⡿⠋⢀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠀⢠⠀⠀⢀⠀⠀⢸⠀⠘⠀⠀⠀⠀⠁⠡⠜⠀⠀⠀⠇⠀⠁⠀⠀⠈⠀⠀⠸⠀⠂⠀⠀⠀⠀⠀⢶⣦⣤⣤⣴⣿⣿ ⣷⣿⣿⡟⣡⡾⠃⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠂⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢰⠀⢰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠺⠄⣀⡀⠀⠀⢀⠀⡟⠀⠀⠀⠀⠀⠀⢸⠀⠀⡄⠄⠀⢸⢠⠈⠀⢄⠀⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⡆⠀⠀⠂⠀⠃⠢⢄⡘⠀⡇⠆⠀⢇⠀⠀⠀⢸⠂⠀⠃⠈⠀⢀⡠⠔⠋⢁⠰⠇⠀⡈⠀⠀⠀⠀⠀⠰⡄⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣶⣦⣤⣤⠄⠀⠆⢰⠁⠀⠃⠀⣀⣈⣂⣀⣀⣀⠉⠳⣇⠈⡀⠀⠄⠀⠀⢸⠀⠄⠰⡠⠚⣉⣀⣼⣤⣤⣇⡀⢀⠃⠈⠀⠀⠀⠀⣆⢻⣆⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⡸⠀⢂⠀⢆⢸⡟⠁⠀⡈⣻⣿⣷⣧⡑⢄⢄⡐⠄⠀⠀⠀⠘⠌⡤⠶⣿⣿⣷⡄⠈⡿⢁⡄⢰⠁⠀⠀⠀⠀⠸⣿⣿⣦⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠀⢀⣠⠀⠟⠀⠀⠂⠰⠸⠘⢄⠀⡄⠙⠻⠋⡝⠈⠂⠀⠁⠈⢄⠀⠆⠠⠊⠸⠒⠛⠋⢁⠇⡰⢁⠏⢀⠀⠀⠀⢠⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⣶⣾⣿⣿⡆⠐⢄⠁⠀⠀⠀⠀⠀⠀⠈⢖⣐⣚⠠⠄⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⣉⣒⡢⠥⠀⠀⠀⠇⡠⠂⠌⠀⢸⣿⣷⣶⣤⣤⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣵⣶⡀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⡠⠊⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡈⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⠀⣼⣿⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣄⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡄⢂⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠁⠂⢄⠀⠀⠀⠀⠀⠀⠄⢨⣿⣿⣿⣿⣿⠇⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⣭⡻⣿⣿⣷⣤⣀⠀⠈⠐⠤⠄⠀⠀⠀⣼⣿⣿⣿⢟⠋⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠠⣿⣿⣮⡻⣿⣿⣿⣿⣶⣦⣤⣤⣤⣶⣿⣿⣿⢟⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿

⢿⡿⡟⡹⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⡧⢀⣰⣧⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⣿⣿⣿⣟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠙⠛⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⣾⣿⣿⣿⡿⠿⣿⡇⠰⠊⠉⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢻⣿⣿⣿⠷⣶⠈⠇⢀⠀⠀⠀⠀⠲⢾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢸⣿⣿⡟⠘⣿⣇⢰⠀⠙⣾⠳⢶⣤⣀⡈⢿⣦⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠶⢎⡉⠉⠑⠢⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⣀⣼⣿⣿⡇⢼⠁⣿⢾⠀⠀⠈⠓⠤⠛⣛⣻⣄⡙⢧⠀⠀⠀⢰⣾⠿⣋⣡⣤⣄⣀⣀⣠⣤⡤⠄⢠⠟⣡⣤⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠙⣿⣿⣿⣜⢦⣹⣮⠀⠀⡀⠀⣴⠀⠀⠈⠉⠁⢸⡆⠀⠀⠈⠀⠻⢿⡭⠽⠿⠉⣤⠶⠋⠀⠀⣾⣾⡿⠎⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣆⠹⢾⡇⠀⢹⣿⣿⣦⡄⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⣸⡿⠀⣧⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⣹⣷⠀⠼⠛⢻⡇⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡇⠀⠀⢠⠟⣡⠖⣡⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⡇⠀⢠⣿⠞⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⢠⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣆⠀⠀⢆⠀⠀⠀⠀⠳⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡇⠈⢷⡄⠀⢙⡒⠲⠶⠦⠴⠤⠤⠤⠤⠤⠚⠁⠀⣠⠞⢻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡇⠘⣧⠀⠈⣿⣆⠀⠙⢦⡤⢤⣄⣀⣠⠴⠂⠀⢀⣤⡞⠁⢠⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣿⣿⣿⣿⣿⣿⡟⠁⠀⡾⣿⡄⠙⣷⣄⠸⣿⣦⠀⠀⠉⠙⠛⠋⠁⠀⢀⣴⠟⡿⠁⣠⡿⠋⢠⣿⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠟⠛⠉⠉⢀⡤⠋⠀⠀⢰⣧⠘⢿⣦⠈⣿⣿⣷⣿⣧⠀⠀⠀⠀⠀⢀⡴⠋⢠⣾⣶⡿⠋⣀⣴⡟⣸⠃⠀⠈⢿⣝⠛⠿⠿⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⣾⣿⣆⠀⠛⢷⣿⣿⣿⣿⣿⣿⣶⣦⣤⣶⣿⣷⣿⣿⣿⣿⣧⣿⡿⠛⣠⣿⡄⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⣄⣸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⠁⣠⣰⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⠊⠻⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⢿⣷⣶⡿⠟⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⡠⣤⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡟⢋⠁⣠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣾⣟⣣⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⡀⠐⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⣉⣛⠛⠿⠛⢳⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤ ⠛⠛⠁⠀⠀⠀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠿ ⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀ ⠢⣄⣀⡠⠄⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀⠀⠀ ⣀⣙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢚⡁⠤⡤⠒⠉⠁⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀ ⠋⠉⠃⠀⠉⠐⢲⠤⠀⠀⠀⠀⠀⡠⠊⢁⡜⠋⠁⠀⠀⢇⠀⠀⢶⡤⣀⣀⠈⠉⢁⣐⣠⠤⠐⠀⠀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡬ ⠀⠀⡆⠀⢀⡜⣁⣀⠄⠀⠀⢠⠞⠁⢀⠞⠀⡀⠀⠀⠀⠀⡑⠤⣀⠙⠢⣀⠀⠉⠀⠀⠀⠀⠀⠀⢄⠀⠀⠈⢂⠀⠀⠀⠀⠈⠙⢧⠘⠇ ⠀⠀⡇⠐⠛⠛⡴⠁⠀⠀⢠⠃⠀⢠⠊⢠⠊⠀⡰⠀⢠⠎⠀⠀⠀⢀⠉⠈⠉⠁⠐⢆⠀⠘⢆⠀⠀⠱⡄⠀⠀⢣⠀⠀⠀⠐⣶⠤⣷⡄ ⣤⣤⡇⠀⣠⠞⠀⠀⠀⢀⡇⠀⢠⠇⢠⠃⠀⣴⠁⣰⡏⢀⡆⠀⠀⣾⠀⢰⣄⠀⠀⠈⢷⣄⠀⢣⠀⠀⠸⣦⡀⠈⡆⠀⠀⠀⠘⢆⢸⣷ ⣿⣿⣯⣉⡁⠀⠀⠀⡀⣸⠀⢰⡟⠀⡎⢀⣾⡏⠐⣿⠀⠺⡇⠀⢰⣿⣆⠘⣿⠑⣄⠀⠸⣿⣷⡀⢷⡀⠀⢻⣷⡀⢳⡐⣦⣀⠀⠈⠻⣿ ⣿⣿⣇⣠⣉⣉⣹⠏⣱⣿⢀⣿⠇⢸⡇⠈⣾⣇⢰⣹⡀⢸⣧⠀⢸⢀⣿⣆⣻⣾⡭⢷⡀⡿⠹⡇⢸⣷⡀⢸⡈⣧⣸⣷⠘⣷⣿⣷⣦⣾ ⣿⡿⡏⠀⠀⠀⣽⣴⢿⠉⣦⣇⣼⠉⣿⣶⣿⣿⣿⣿⣧⣼⣌⢧⡀⠘⣷⡟⠳⣼⣶⣾⣿⣷⣾⣇⢸⣹⣥⣼⣉⢻⡏⢹⣄⢹⠉⠉⢹⣿ ⣏⣀⡟⠀⠀⠀⠛⠁⡌⠀⢹⣡⢬⣦⣟⢿⠋⠁⠀⠠⣬⣟⠻⡄⠑⣄⠸⣤⢐⣿⠿⢭⣌⠁⠉⢻⡿⢻⣿⢯⠸⢻⠅⢸⣿⡾⠀⠀⢈⣿ ⣿⣿⣷⠀⠀⠀⢀⡼⢁⣀⣼⠛⢸⠻⣿⠀⠀⢀⢰⣶⣿⣿⠀⠁⠀⠀⠙⠻⠋⢰⣦⣾⣿⡇⠀⠈⠁⣾⠏⡸⠀⣼⠀⢸⠈⠀⠀⠀⠘⠿ ⢿⣏⣿⠘⣶⡶⠿⠻⠿⠶⠟⢦⣌⠓⢬⣇⠀⠈⠛⠿⠿⠛⠀⠀⢠⡀⠀⠀⠀⠐⠿⠿⠿⠖⠁⠀⢰⠓⠋⣤⣾⢿⣿⣿⡧⠤⠤⠤⠀⠀ ⣿⣿⡟⢿⣽⣿⣦⡸⣷⣼⣿⡏⣻⣷⣤⣼⡶⠋⢳⠀⠀⠀⠀⠀⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢶⣾⠉⠙⢾⠿⣿⣇⠀⠀⠀⠀⠀ ⡿⣾⣿⣟⢙⣿⣿⣥⣬⣼⣿⣿⣿⣿⣿⣃⣷⡀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠳⣀⡼⣿⣿⣿⣉⣿⣿⣀⡀⠈⠀⠀⠦⢀⣀ ⢷⣤⣿⢿⢹⣿⣿⣿⣿⣽⣿⣿⣠⣿⣯⠟⣿⢿⣷⣾⡀⠀⠀⠀⠀⡒⠀⠀⠀⠀⠀⣘⣴⣾⣿⣾⠷⢿⣬⣿⣿⡉⢙⣷⡖⡀⠀⠂⠈⠛ ⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⢶⣿⡿⠛⠻⠛⠁⢸⣾⣿⣿⣷⣦⣄⡀⠀⠀⠀⣠⠴⠋⠹⣿⣧⣿⣿⣠⠈⠳⣄⣽⣿⣿⠛⢛⡓⢤⠁⠀⠛ ⣿⣿⣷⣤⣼⣿⣿⣿⣿⡷⠾⠿⡇⠀⠀⠀⠀⠘⡌⢿⣿⡏⠈⠁⠉⠓⠒⠋⠀⠀⠀⢀⣼⣿⣿⣿⠏⠀⠀⠈⠀⠀⠈⢻⡋⢳⡀⠀⠀⠐ ⣿⣿⣿⣿⢿⣿⣿⠋⠁⠀⠀⠀⢳⡀⠀⠀⠀⠀⢱⡈⢻⣿⡀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣵⠟⢁⡎⠀⠀⠀⠀⠀⠀⢀⡰⠟⠶⣧⣄⠈⠉ ⠉⣵⣶⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠱⣄⡙⢿⣶⢦⡀⠀⢀⣤⣿⣷⣟⣡⠴⠋⠀⠀⠀⠀⢀⣠⠖⠉⠀⠀⠀⠈⠻⣧⣀ ⣿⣿⣿⠟⠁⠀⠀⠀⣿⡀⢀⠀⠀⢀⡨⠷⣦⣀⣀⠀⠀⠉⠛⠻⡦⠭⠷⠏⡼⠛⠋⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⣩⡿⠋⠀⠀⠀⠀⠀⣹⠷⠼⡖⠚⠁⠀⠀⠀⠀⠀⠙⠲⢤⣶⣤⡘⡆⠀⡜⢁⣀⡄⠀⠀⢀⣀⣠⠖⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⣀⣠⠾⠃⠀⠀⠈⠲⢴⡶⠟⠛⢻⡿⠶⠦⣴⡛⠀⠙⣻⣶⠗⠛⣻⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢹

⠀⠀⠀⠀⠀⢹⡔⡄⢀⣈⣩⣿⠛⠶⣤⠀⠀⠀⠀⣀⣤⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⣽⣼⣿⣿⣿⣻⡗⠻⠝⢦⡤⠊⠝⠓⠩⣝⣃⣚⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⢀⣀⣘⣿⣿⣿⢿⠋⠁⡠⠒⠄⠀⠀⢀⠔⠐⠄⠀⠒⡾⣿⣿⣿⣿⣖ ⠀⠀⠀⠀⠀⢸⠀⢹⣿⡿⠁⠀⢐⠤⠤⡀⠀⠀⠀⡠⠤⠄⡀⠀⠈⡻⣿⣿⣫⠭ ⠀⠀⠀⠀⠀⠘⠀⠀⣿⠁⠀⠰⠁⠀⠀⡜⠀⠀⣼⡄⠀⠀⠘⡀⠀⠙⢿⣿⡟⡠ ⠀⠀⠀⠀⠀⣆⢠⠞⣝⡆⠀⠇⠀⠀⠀⡇⡄⠀⢸⡇⠀⠀⠀⡇⠀⠀⢺⣉⡁⠀ ⠀⠀⠐⠒⠚⠚⢯⢸⠸⡠⠀⠸⡀⠀⠀⢁⡠⠀⢈⡁⠀⠀⠰⠀⠀⠀⠈⢣⠈⢉ ⠀⠀⠀⢀⣀⣀⣈⣎⣢⠁⠀⠀⠀⠉⠉⠀⠻⠀⠀⠈⠉⠁⠀⠀⠀⠀⢰⠡⢊⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⢀⠄⠀⡄⠀⡀⡜⣉⢀⠀⠀⠀⠀⠀⢠⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⠀⠀⠈⠀⡧⠤⣴⢇⠀⠀⠀⠀⡀⢤⠾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣟⣻⣰⡌⢻⣴⠭⢀⣶⢷⢫⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢴⠒⠒⢤⣾⣶⣾⠿⡟⢸⢹⣯⣶⣾⣿⠓⠗⠒⠒⡖⠢⡀ ⠼⡇⠀⠀⠀⠀⡰⠁⠀⡀⠀⠀⠻⣿⡏⠀⢲⣿⢺⣿⣿⡿⠟⠐⠁⠀⠸⠀⠀⢱

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣄⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⠿⣿⣿⣿⡀⠙⠻⢿⣿⣿⣿⡿⠋⢹⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠙⠛⠿⢿⠀⠀⠀⠉⠛⠃⠀⠀⠀⠉⠻⠋⠀⠀⠘⠿⡁⠀⢸⠟⢛⣿⣿⣿⣿ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤⠤⢤⡀⠀⢣⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⣖⡒⠒⣒⠒⣶⡎⡇⠀⢸⠀⠀⠀⠀⠀⢻⠻⣿ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢀⡀⠀⡀⠀⣠⠇⡇⠀⠸⡄⠀⠀⠀⠀⢸⠀⠈ ⠀⠀⠀⠀⠀⠀⠘⣿⠿⠿⢿⣿⣿⣿⡿⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢸⣠⡄⢠⡄⢠⣼⣀⡇⠀⠀⡇⣀⣀⣀⠀⢸⣷⣶ ⠀⠀⠀⠀⠀⠀⢼⠁⡴⠦⣄⠈⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣌⣓⣒⣒⣒⣚⣯⡼⠃⢀⣤⠞⣿⠟⠉⠉⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠟⠀⣾⣿⡇⠘⣿⠀⠀⠀⠘⠉⠉⠉⠉⢉⣙⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣷⡒⢦⠀⠀⣾⡇⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠀⢰⣿⣹⡇⡀⠸⠂⠀⠀⠀⠀⠀⣠⠞⢻⠁⠀⣸⣿⡷⣦⣄⡀⠀⠀⠀⠀⠀⢀⣤⣞⢁⣰⣿⠇⢸⠀⣼⡾⢧⡀⠀ ⠀⠀⢀⣠⣴⣿⣿⣧⡀⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⢰⠏⠀⣿⣷⣶⣿⣿⡇⢸⣿⣿⣿⠏⠀⠀⠀⣿⢻⣿⣿⣿⡿⠀⡸⢠⠟⠀⠀⠙⢦ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠙⠷⠄⠀⠀⠀⠀⠀⢻⡀⠀⢿⣍⠿⠿⣻⠇⣸⠀⠉⠁⠀⠀⠀⡀⢹⡞⣿⣿⡿⠃⠀⠀⡟⠲⣄⣀⣀⣀ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠲⢤⠤⣄⠀⠀⠀⠀⠙⢤⣈⠛⠶⡾⢋⡴⠃⠀⠀⠀⠀⠀⢰⡀⢦⠉⠊⠥⠔⠂⠀⢰⣿⠀⠘⣿⣿⠿ ⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⡄⠈⢣⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⣀⣈⣷⡄⠓⢄⣀⣀⡀⠀⡾⣿⠀⠀⠘⡇⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢳⠀⠀⢹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⡠⠛⣡⠞⠀⠘⡀⠀⠀⢻⠀ ⠀⠀⠀⠈⢿⢿⣿⣿⣿⣿⣿⣿⣇⠀⠘⡆⠀⠈⡆⠙⢦⣀⠀⠀⠀⠀⠀⠀⢠⡤⠤⠤⠤⠤⠖⠲⡄⣠⣾⣴⠊⠉⢆⠀⠀⡇⠀⠀⢸⠀ ⠀⠀⠀⠀⠈⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⢳⠀⠀⢸⡀⠀⢻⡙⢲⣄⡀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⣿⠛⡇⢸⢦⣀⠀⠀⢰⣇⠀⠀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⠀⢷⡄⠀⢣⠀⠉⠻⣷⣶⣴⣇⠀⠀⠀⠀⢀⣴⠃⣸⠀⢸⠀⠀⣿⣶⠾⠘⡆⠀⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⢸⠀⠀⠈⢷⡀⠀⢳⣤⣀⠈⠙⠛⠛⠛⡶⠶⠖⠋⠁⢠⠇⠀⢸⠀⠀⢸⠃⠀⠀⢠⣼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠈⡆⠀⠀⠀⢧⠀⠀⢿⣿⣷⣄⣠⣴⡾⠁⠀⠀⠀⠀⡼⠀⠀⠀⡇⠀⠸⡄⠀⠀⠀⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⢇⠀⠀⠀⠈⡆⠀⠈⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⠇⠀⠀⠀⡇⠀⠀⣧⠀⠀⠀⡧⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⡀⠔⠈⢄⠀⠀⠀⠀⠀⠀⢀⡠⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡠⠊⠀⢈⠢⠄⣀⠢⢀⡀⠀⠀⠄⠀⠑⢌⠂⡀⠀⠀⣄⣤ ⠀⠀⠀⠀⠀⡀⢀⠸⠁⠀⠀⡆⢠⠁⠰⠀⠀⠀⠀⢢⡀⠐⡀⠀⢢⡈⢲⢀⠈⠣ ⠀⠀⠀⠀⡌⢠⠁⠀⠁⠀⠁⡇⠈⡀⠀⡆⠀⠀⢸⡀⢩⣆⢸⣆⠘⡈⠐⠆⢈⠵ ⠀⠀⠀⢀⠁⠀⠀⠸⠀⠰⡀⣥⠀⠱⡀⠘⣤⠀⠸⡌⢢⣿⣮⡀⢱⡗⣶⠉⠀⠀ ⠀⠀⠀⢈⠀⢃⠀⠀⡀⢚⢇⠋⣣⡈⢏⣲⣻⡷⡄⠘⢯⢋⣿⢇⠀⠻⣿⣤⣤⣤ ⢰⢊⠀⠀⢇⢸⡄⠀⢡⢸⢠⣶⡟⠛⠚⣿⣽⠑⠘⠃⠚⠺⡿⢡⣯⠙⣿⠉⠉⠉ ⡇⣼⠀⠈⢨⢾⠘⢄⠀⡿⡿⢍⠑⠈⣾⣿⠇⠀⠀⠀⠐⢰⠀⠤⣇⣸⣿⠀⠀⣴ ⠙⠇⠀⠀⣼⢸⢹⠐⡆⢱⡄⠀⠀⠒⠊⠋⠀⠀⠀⠀⠀⡀⠈⡲⣿⣿⣿⣀⣴⣿ ⠊⢀⠤⢾⠀⣢⡈⡢⠁⠆⢁⢀⠔⠢⠀⠀⠀⠤⠐⢂⡼⠀⡔⠁⡄⠹⠿⢿⣿⣿ ⠀⢸⠀⠘⣴⡏⢘⠀⡉⢏⢈⢷⠧⣀⣑⣢⠀⠀⠀⠀⢀⡐⢦⡜⠀⠰⡐⠀⠻⣿ ⠀⠀⠀⠀⠈⠙⠙⢻⡄⠀⢙⠔⢳⠟⣦⡀⠀⠀⠀⢀⡤⠒⠉⣀⠤⠊⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⡎⠀⡎⢠⠋⠸⡄⣠⠔⡍⠠⠖⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⣸⢃⠀⠱⡘⡖⠄⣀⠄⣼⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣦⣤⠈⠠⢼⠈⣑⠤⢬⡳⡀⡠⣊⠤⠄⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⣠⡖⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⡠⠒⠁⠀⠣⡀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢌⠁⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠜⠀⠀⠀⠀⢀⠈⠒⠤⢄⣀⡉⠒⠤⣀⠀⠀⠀⠀⠐⢦⡀⠀⠀⠑⣄⠈⠱⡄⠀⠉⠀⠠⣤⣤⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠎⠀⠀⠀⠀⢀⠎⠀⠰⠀⠀⢠⠀⠉⠉⠉⠉⠀⠰⣄⠀⠀⠙⢆⠀⠀⠈⣆⠀⠈⢦⣀⡀⠀⠈⢻⡉ ⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣠⠄⠋⢠⠆⠀⢀⠀⢸⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠘⣆⠀⠀⠘⡷⢄⡀⢻⡓⠤⣀⡀⠁ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⢰⠁⠀⠀⡎⠀⠀⢸⠀⢸⠀⠀⢡⠀⠀⢨⣇⠀⠀⠀⠀⢰⣷⠀⠈⣟⣦⠀⢹⣷⡄⠀⢧⠀⠉⠢⣧⠀⠀⣈⡽ ⠀⠀⠀⠀⠀⠀⢰⠁⠀⡆⠀⠀⢠⠁⠀⠀⢸⠀⢸⡀⠀⠘⣆⠀⠀⠘⣄⠀⠀⠀⠘⣿⠳⡀⠸⡟⢧⠈⡟⡟⣆⢸⣄⡀⣀⡬⠶⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⠇⠀⠀⠸⡀⠀⠀⢻⠀⢰⣧⠀⠀⠘⣆⠀⠀⢹⣦⡀⠀⠀⢻⡄⠘⣦⣿⣿⣷⣇⡇⠈⣿⡈⢻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⢰⡇⠀⠀⠀⡇⠀⢠⣿⡆⠸⠙⡷⡀⠀⢿⠳⣄⣀⣿⣿⣦⡀⠀⠙⣶⢿⡟⠛⣿⣿⡇⠀⠸⣿⣾⣿⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⡀⠀⢁⠀⠀⠀⢳⠀⠀⡽⢳⡀⢰⣧⣽⣄⠘⣷⣬⣷⣼⣯⠙⠣⣄⡀⠘⢾⢰⣶⣿⡏⣷⣄⣀⣈⣻⣿⣿⣿⣿⣿⣿ ⠠⣶⠞⠀⠀⠀⢀⣇⠀⢸⡀⠀⠀⠈⠆⠀⡇⠀⣳⣼⣿⠿⠛⠓⠾⣿⣿⣿⡌⠃⠘⠓⠫⠕⠚⠿⣿⣿⠀⣇⣻⡏⠙⣿⣿⠋⠉⠛⠉⠛ ⢰⠃⢰⡆⠀⢀⡎⠘⡄⢸⠳⡀⠀⠀⢸⡄⣧⣾⡿⠿⢿⡀⠀⣄⣠⣿⣿⡟⠃⠀⠀⠀⠀⠀⡄⠀⠈⠋⠀⠹⡿⠇⠀⣿⣿⠀⠀⠀⠀⢀ ⡇⢠⣾⠁⠀⠘⠀⢀⡿⣿⠒⠻⣄⠀⠠⡿⣿⠟⠧⡀⠀⠁⠀⢿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠒⡆⠀⡰⠲⣿⣀⣠⣿⣿⠀⠀⠀⢠⣿ ⢳⠎⡟⠀⠀⠀⠀⠈⡇⣹⠷⡦⢌⣦⡀⢹⣀⠀⠀⠈⠀⠠⠄⣈⠛⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⣇⣠⣿⣿⣿⣿⣿⡀⠀⢀⣼⣿ ⠈⣸⠃⠀⠀⠀⣰⠆⡇⠇⠀⡇⠀⢹⠈⠲⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠀⠀⢨⠟⠿⣿⣿⣿⣿⣧⣴⣿⣿⣿ ⠞⠁⠀⢀⣠⣾⡏⠀⠱⣀⠀⠳⢄⡀⠑⣦⠈⠁⠀⠀⣠⠴⢲⠀⠀⠀⠀⠀⢀⣀⡠⠴⠊⠈⡽⠀⠀⣠⠃⠀⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿ ⠉⠉⣻⠏⠀⠸⣇⠀⣸⡿⢿⡙⠲⠬⣉⣡⡴⠶⣄⠹⡄⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠀⢰⠃⠀⢠⠃⠀⡏⠀⢀⡈⢻⣿⣿⣿ ⠀⠀⢸⠀⠀⠀⢹⣤⣿⠀⠘⢳⠀⠀⣠⢿⡀⠀⡾⢿⠿⣦⣀⠀⠈⠒⢤⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⢦⣠⠏⠀⠀⠹⣤⠞⠀⠀⠻⣿⣿ ⠀⠀⠘⠀⠀⠀⠀⠻⠿⢷⢶⣿⣴⡟⠁⠀⠙⠶⡇⢨⣧⣼⣿⣍⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⢀⣠⠜⠃⠀⠀⢀⡴⠋⠀⠀⠀⠀⠈⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⢀⡴⠋⠀⡿⠁⣸⡷⢦⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⣀⡴⠛⠋⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡏⠀⠀⣸⠁⢀⡹⠛⠀⣧⠀⠀⠀⡠⠎⡹⠁⠀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡼⡇⠀⠀⣼⠀⢸⡁⠀⠀⠙⠣⠴⠋⠀⣰⠃⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⡟⡇⠀⠀⠘⢦⠈⢯⠑⢆⡀⢀⣠⠤⣶⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠐⠀⠈⠛⡇⠹⡦⣀⠀⠀⠳⢼⡄⠀⠀⠉⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣷⡆⠀⠀⠰⠆⣧⠀⢣⣏⠑⠒⢶⣄⣙⣆⣀⡔⢁⣠⠖⠒⠂⠉⠉⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⣿⣿⣿⣿⠿⣿⡿⣿⣿⣿⣿ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠛⠛⠿⠀⠈⠛⠂⠀⠙⠛⠁⠀⢯⠀⠿⠻⣿⣿ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣏⠛⠻⠀⠀⠀⠀⠀⠀⠰⡢⠤⠤⣥⠂⠈⠀⠀⠀⢸⣿ ⠀⠀⠀⠻⣿⣿⣿⣿⣯⣉⠀⠀⠀⠀⠀⠀⠀⠀⡆⡧⠀⠄⢬⠀⠀⡆⠀⠀⢸⣈ ⠀⠀⠀⠀⢏⠭⡉⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣋⣈⣁⣛⠆⢀⠕⡶⠒⡼⠉ ⠀⠀⠀⢠⡏⣸⢿⠘⡇⠀⠈⠀⢀⢼⠛⢲⣄⡀⠀⠀⠀⠀⢀⠔⢻⡏⡆⣐⡇⠀ ⢀⣠⣴⣿⣧⡹⢿⡃⠀⠀⠀⢠⠃⢸⣶⣿⡇⡿⣷⠆⠀⠰⣿⣿⣿⢁⢣⠋⠈⠢ ⢿⣿⣿⣿⣿⣿⣶⠍⣀⡀⠀⠈⠆⡘⠮⠵⡡⠃⠀⠀⠀⢠⠫⠛⠡⠀⣼⠑⢶⡶ ⠈⢻⣿⣿⣿⣿⣿⡀⢁⠘⢄⠀⠀⠀⠉⠉⠀⠀⠀⢠⣤⡧⠑⠤⡤⠠⠻⠀⠘⡀ ⠀⠀⢫⢿⣿⣿⣿⣇⠘⡀⠰⠑⢄⡀⠀⠀⠀⡤⠤⠤⠭⢤⣠⣪⠂⢇⠀⡇⠀⡇ ⠀⠀⠀⠀⠻⣿⣿⣿⠀⢡⠀⢃⡈⢎⠳⣤⣀⣃⠀⠀⠀⣸⢹⢸⠂⣤⣠⢃⠀⠇ ⠀⠀⠀⠀⠀⣿⣿⣿⠀⠈⡀⠀⢧⠈⢦⣌⠙⠛⡲⠒⠚⠁⠆⠀⠀⢸⠀⠀⡼⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠃⠀⠈⠄⠘⣿⣷⣾⠃⠀⠀⠸⠀⠀⡄⠘⡀⠀⡇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⡴⣦⠀⠀⠀⠀⠀⡈⠉⠉⠉⣽⣯⣯⣯⣥⣤⣀⠀⠉⠉⠈⠈⠉⠉⠉⠉⠉⠁⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢿⠘⢷⠀⠀⠀⣀⣴⣆⣘⣙⣹⣟⢃⡘⠋⢿⣟⢿⣄⠀⢶⡀⠀⠀⠤⠤⠀⢀⣠⣾⣿⠟⠀⠀⢀⣀⣠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⡷⣳⡀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣤⣹⣷⡙⢿⣌⡡⠀⠀⠠⣄⡼⠟⣡⣞⣩⣴⠶⠛⢛⣽⣾⠇⣠⡦⠖⣶⣶⣶⣶⣶⣶⠠⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣈⣽⣷⣮⡉⠛⠻⠆⠙⢷⣆⣴⠟⠋⠀⠞⠛⠉⠁⠀⣤⣾⣿⣭⣤⣌⣹⣯⣯⣽⣿⣿⣿⣿⣿⡄⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⠇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⡀⣈⣩⣭⣴⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⣿⣿⣿⣿⣿⡷⠟⠋⠀⠀⠀⢀⡴⠋⠉⢳⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠈⠳⡄⠀⠀⠀⠉⠛⠿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠞⣿⠛⠛⢻⣿⣿⣿⣿⣿⣿⡶⠋⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠈⠳⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⢊⣀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⢛⣉⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⢷⣌⣿⣿⣿⣷⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢹⣿⡟⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⢀⡟⣀⠀⠀⠀⠀⠀⠀⢨⢷⡄⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠇⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣨⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⡟⠛⣿⡇⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣠⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢠⢾⡯⢤⡙⣷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⡆⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠰⢤⣾⠟⠛⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡇⠀⣎⡏⠀⣠⣷⡼⣇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣿⣿⠀⡇⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢹⡟⣶⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⣤⣤⣤⣤⣴⣯⣬⣿⣾⡟⠀⣰⠃⢠⡇⢿⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠛⠟⠀⠁⢀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠸⠑⣇⠀⠈⢻⠉⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣇⠀⣿⠀⠸⣤⡾⠃⠀⠀⠈⠹⣦⡀⠀⠀⠀⠀⠀⣠⢵⣶⠟⠀⠀⠈⢧⣄⠀⠀⠀⠀⠀⣀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⢸⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠘⢧⡀⡼⠁⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠛⠁⠀⢻⣻⡖⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠋⠀⣠⠏⢀⡟ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣘⣦⡀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⠤⠞⠁⣠⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⣠⣦⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⠴⠟⠁⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡾⠇⠀⠀⠻⡆⠀⠀⠀⢠⡆⢠⠏⢀⣇⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠘⠋⠀⠰⠂⠀⠀⣷⠀⠀⠀⠉⢁⣾⠀⠙⠟⠁⠉⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⣀⣤⡶⢻⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣺⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⣤⣀⡀⣀⣀⣀⣤⢾⣱⠀⢉⣼⡇⣿⠀⡻⣦⣄⡀⠀⠀⠀⠤⡤⠖⣚⣩⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣛⠻⠶⣶⡾⢸⣠⣼⠉⠛⣿⢀⣷⣀⣡⡴⠶⠶⣶⣾⣿⣿⡏⢁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡙⠛⢷⣿⣷⣿⣤⣿⣀⠀⣿⢸⢿⣏⣥⣤⡶⠶⠿⣯⣍⣼⣇⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠞⠛⠶⢦⣤⣀⣼⣿⣿⣶⣦⣿⠏⣿⣿⣿⢿⡆⣿⡘⣿⣿⣁⣠⣴⣶⣾⣿⣿⣿⠿⢾⣧⣤⠶⠶⠶⠶⠶⡶⢦⣤⡀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⡇⠀⠀⠀⠀⠈⢻⣵⣿⣿⣿⣿⣿⠀⠋⠈⣿⠀⣣⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⣼⠃⠀⠈⠻⣆⠀ ⢠⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠀⠀⢀⣸⣄⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠼⠋⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠘⣧ ⠸⠘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⣿⡻⣿⡇⠀⠀⠀⠉⣿⣿⡏⠉⢨⣿⣿⣿⣿⡿⠟⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢀⢀⡀⢹

⠀⠀⠐⡖⠤⣀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠈⢷⣄⣌⣑⣦⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⡀⢣⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⢻⠿⠟⠽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⡀⢳⡤⣳⣶⣏⣿⣿⣿⡿⠛⠛⠃⠁⡰⠉⠐⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠢⠡⠀⠙⢿⣿⣿⡟⠉⠥⠤⠀⠀⢰⣛⣦⢡⠈⣟⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⡄⠛⠛⠁⣼⠂⢿⡆⠀⡈⠊⠿⠐⠀⢯⣎⠀⠀⠀⠀⠠⢆⠄⠀ ⠀⠀⠀⡠⠃⠀⠁⠀⠀⠀⣏⢆⢛⡋⠀⠋⣀⠄⠂⠀⡸⠏⠀⠀⠀⣀⠔⠁⠀⠀ ⠤⣀⠔⠒⠒⠀⠣⢀⣠⠌⠉⠓⢄⠀⠀⠈⠀⠀⢀⣼⣡⣠⣒⠚⢅⠀⢠⠀⠀⢰ ⠀⠀⠑⢄⡀⢀⣠⠛⠁⠀⠀⠀⠀⢲⡒⣒⣖⠒⠊⣠⠉⡙⢾⡄⠀⠑⢦⣤⠒⠉ ⠀⢀⡠⡚⠯⠬⠯⣵⣄⠀⠀⠀⠀⠀⠈⠪⣿⠺⣽⡒⠂⣤⢿⣻⠀⠀⠀⢫⡆⠀ ⠖⠁⠀⠀⠀⠀⢠⡹⠙⢿⡖⢶⡉⠀⠀⠀⢹⡕⢌⠉⠛⠻⢾⢇⠀⠀⠀⠀⠈⢀ ⢂⣄⠀⠀⠀⡠⠎⢠⠀⠈⠳⢄⠁⠢⡤⠤⢘⡇⠈⢂⠀⠀⠀⠀⠂⠀⢀⠁⠀⠀ ⡞⠓⠀⢢⣸⠄⠀⠰⠩⠗⠀⠀⠈⠺⣻⡢⣼⢃⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀ ⠀⠀⠀⠀⡉⠀⠀⠀⢒⣾⠇⠀⠀⠀⠘⠳⣌⠘⡄⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡶⣆⠀⠀⠀⠀⠉⢉⣩⣿⡿⣿⣤⣤⡈⠉⠉⠈⠉⠉⠉⠁⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢘⣇⠀⣰⣾⣷⣶⣶⣿⣤⣤⡉⢻⡿⣦⡹⢀⠀⠈⡈⣠⠶⣿⢟⣀⣤⠴⣶⡆⢀⣀⣀⣀⣆⣀⣀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⣷⣿⣿⣿⣿⣿⣟⣙⣿⣍⠛⠻⠎⠻⣧⣤⠶⠋⠡⠞⠛⠉⢁⣴⣞⣋⣁⣻⣳⣿⣿⣿⣿⣿⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣀⣀⠀⠀⠈⠁⠀⠀⠀⣀⠤⣀⠀⠀⠀⢀⣠⣭⣷⣿⣿⣿⣿⣿⣿⣆⣀ ⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⠤⢼⣿⣿⣿⣿⣿⣫⠅⠀⠀⢀⠞⠁⠈⠓⠀⠀⠀⠀⠀⠜⠁⠀⠀⢳⠀⠀⠀⠈⣽⣻⣿⣿⣿⣿⣿⣿⣿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⣿⣿⣿⡿⠁⠀⠀⠀⢊⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⢛⣉⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠈⣿⣿⡿⠀⠀⠀⢀⡾⠋⠀⠀⠈⠑⡄⠀⠀⠀⢀⡴⠋⠁⠀⠈⠙⢦⠀⠀⠀⠐⢮⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⡟⠀⠀⠀⠀⢠⣤⠉⠀⠀⠀⡼⣥⡄⠀⠀⠀⠀⠈⣧⠀⠀⠀⠈⠻⣿⣿⣿⡟⢀⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣠⣶⣉⢻⡄⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⠀⡄⠀⠀⠁⣾⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢤⡿⠿⠛⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⣇⢠⣿⠁⡼⢷⢷⠀⠀⠘⡇⠀⠀⠀⠀⢸⣿⠀⡇⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⣿⣳⠦⢤⣀⣀ ⠀⠀⠀⠐⠒⠒⠒⠛⠒⠛⢿⡄⢸⠀⢼⢸⡆⠀⠀⢽⡀⠀⠀⠀⠀⠉⣀⣀⠄⠀⠠⡀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠁⠹⡄⠀⡇⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠘⣆⢈⠏⠀⠀⠀⠀⠉⠒⠒⠴⠒⠀⢻⣿⠄⠀⠀⠈⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⣰⠃⡼ ⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠷⣄⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠊⣡⠞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⢀⡄⠀⠰⡄⠀⠀⠀⡀⢀⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠖⠋⠁⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠐⠊⠠⠄⠀⢹⠀⠀⠘⢃⡜⠐⠿⠂⠳⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣄⡀⠀⠀⠀⠀⠀⠀⣼⠦⠤⣴⢻⢿⡄⠀⠀⠀⠀⠀⠀⢀⣀⢴⣾⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣤⣶⣒⣛⡏⡄⡴⠷⣼⢠⡝⠷⣂⣀⣀⣰⣯⣵⠶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠷⢶⣿⣼⣥⣧⠀⢸⠸⣿⣋⣡⡤⠾⣟⣛⣇⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⠚⠛⠓⠦⣤⣼⣿⣷⣶⣿⢹⢿⡿⠇⣾⠅⣿⣧⣴⣶⣾⣿⣿⡟⠿⢷⠶⠒⠒⠚⣖⠲⢤⡀⠀ ⢀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⢸⠀⠀⠀⠀⠸⣾⣿⣿⣿⡏⠀⠀⣧⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⢠⠜⠀⠀⠀⢸⠃⠀⠀⠹⣄ ⠸⢻⠇⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢸⡆⠀⠀⠀⠀⠈⢻⡿⣿⠇⠀⠈⠛⣿⡿⠋⢿⣿⣿⣿⡿⡟⠉⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⡀⢹

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠉⠛⠻⢿⣿⣿⡆⠀⠈⠙⠿⢿⣿⣿⣿⡿⠋⠀⢸⣿⣿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠉⠙⠛⠿⢿⣧⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠙⠻⠋⠀⠀⠀⠸⠟⣅⠀⠀⣼⠿⠋⢹⣿⣿⣿⣿⣿ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣄⣀⠀⠀⢸⡀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠉⠙⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢉⣁⣤⠤⠤⠤⠤⢤⣄⢸⡄⠀⠸⡇⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠰⠂⠀⠐⠂⠀⠛⢯⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠙⢿ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⢠⡄⠀⠠⠀⠀⠤⡞⢸⡇⠀⠀⢻⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⢠⡄⠠⣄⡀⢠⣶⡇⢸⠇⠀⠀⢸⡀⢀⣀⡀⠀⠀⠀⣿⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⢀⣤⣤⡀⠈⢻⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠻⠮⠤⠤⠼⠶⠷⠚⢃⣼⠀⠀⢀⣨⡷⣻⣿⠟⠙⠒⣶⠇⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⡞⢁⣤⣿⣦⠀⢻⣿⠀⠀⠀⠀⢠⡤⠤⠤⠤⠤⠴⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⢀⣴⣿⣁⣀⣛⠁⠀⠀⣰⣟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⢸⣿⢿⣿⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠾⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠉⣿⣧⠈⡻⡄⠀⢰⢯⣏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣿⡇⠀⢸⣿⣸⣟⣠⡀⠘⠃⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⣾⠀⠀⢀⣿⣿⡟⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡃⢀⣴⣿⡿⠀⢀⡇⢰⢯⡞⠻⣤⠀⠀ ⠀⠀⠀⢀⣀⣤⣿⣿⣿⣷⡄⠈⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢸⣿⣷⣶⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣿⡟⣿⢿⣿⣿⣿⡇⠀⣼⠀⣾⠏⠀⠀⠈⠻⣆ ⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠙⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⢸⣿⡛⣿⣿⣿⢣⡟⠀⣿⠉⠛⠛⠉⠀⠀⠀⠀⠀⠻⡆⣿⣼⣿⣿⡿⠀⢠⠇⣰⠧⣄⠀⠀⠀⠀⠀ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡉⠁⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠻⣷⣄⣁⣴⡾⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⡘⠀⡘⠷⣜⡻⠟⠋⣀⠄⠀⠀⣿⡀⠈⢳⣶⣾⣿⣿ ⠙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠉⢳⠒⠲⣆⠀⠀⠀⠀⠀⠀⠙⠶⣤⣈⣉⣛⣉⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠳⡄⠀⠉⠉⠉⠁⠀⠀⢰⣿⡇⠀⠈⢻⣿⠟⠛ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣇⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢘⣷⡀⠙⠦⣄⣀⣀⣤⠀⢀⡿⢿⣧⠀⠀⠀⢿⠀⠀ ⠀⠀⠀⠹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢹⡀⠀⠀⢹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠋⠀⠀⠀⠀⣠⡴⠋⣠⠞⠁⠈⢿⠀⠀⠀⠘⡇⠀ ⠀⠀⠀⠀⠹⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⡇⠀⠀⠈⣆⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣀⣀⠀⠀⣠⡞⢉⡤⠞⢧⡀⠀⠀⢸⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠹⡆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⡄⠀⠀⢹⡄⠀⠈⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠙⠛⠛⠛⠋⠉⠁⠘⣧⢾⣯⡞⣯⠀⠀⠈⠧⠀⠀⣸⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠳⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢷⠀⠀⠀⢣⡀⠀⠘⢧⠉⣻⣶⣄⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⡽⠀⣿⠷⢤⣀⡀⠀⠀⣿⡇⠀⠀⢀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⡇⠀⠀⠘⣇⣇⠀⠘⣧⠀⠉⠻⢿⣷⠶⣤⣼⣆⠀⠀⠀⠀⠀⠀⣀⣾⠋⢰⠇⠀⢿⠀⠀⢸⣿⣷⣤⠇⠹⡆⠀⣼⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣷⠀⠀⠀⠸⣿⡀⠀⠘⣧⣄⡀⠀⠙⠻⠿⠿⠿⠷⣦⣄⣤⣤⠼⠟⠁⠀⡿⠀⠀⢸⠀⠀⠈⣿⠇⠀⠀⠀⢸⢀⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⡀⠀⠀⠀⠙⢷⠀⠀⠘⣿⣿⣦⡀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠘⡄⠀⠀⢻⠀⠀⠀⠀⠸⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣧⠀⠀⠀⠀⠈⣇⠀⠀⠘⣿⣿⣿⣷⣤⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⡇⠀⠀⢸⡆⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢹⡄⠀⠀⠙⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣿⠀⠀⠀⣧⠀⠀⠀⠀⣿⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠂⠀⠀⢀⠀⠀⢙⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠄⡀⡀⡀⠈⠢⠄⠠⠄⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠀ ⠀⠈⣠⣤⣾⢸⣿⣷⡇⡀⢀⡄⠐⣄⠀⣄⣀⢠⡀⣷⣄⡀⠀⠀⠀⠀ ⢰⠟⣻⢿⣿⣿⠻⣿⣷⣿⣸⣿⣄⣿⣿⣿⣿⣾⣿⣾⣿⣿⣆⠀⠀⠀ ⠀⠀⠁⣾⡿⣿⠀⠻⡿⢿⣿⡿⣛⣿⣿⡿⢻⣿⢿⣟⠹⣿⡏⠁⠀⠀ ⠀⠀⠈⠁⠀⠇⠀⡐⢀⠌⠃⠁⠀⣙⣋⠄⠀⡝⠼⣯⣼⠿⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⢻⠃⢰⣴⣷⣾⠫⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡐⠄⠀⣀⣬⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠁⠰⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⡾⠀⢸⣿⣿⣿⡿⣻⣵⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⡿⠋⠨⠁⣹⠋⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠘⠋⠀⠀⠀⠀⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠀⠀⠀⠀⢀⣠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⢀⣠⢴⠋⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣐⡒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⡤⠖⠉⠀⠈⢧⡀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⣄⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣠⠊⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠈⠳⣄⠀⠈⠳⣄⠀⠀⠐⠢⠀⢀⢄⢀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⠃⠀⠀⠀⠀⠀⢀⡜⠀⠀⣰⠉⠉⠒⠒⠒⠤⠬⠽⠶⠤⡀⢀⡀⠀⠀⠈⠓⣄⠀⠀⠀⠈⢳⡀⠀⠈⢧⡀⠀⠀⠀⠈⠻⣿⡿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⡼⠁⠀⢸⠇⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠈⢧⠀⠀⠀⠀⢳⣀⠀⠀⠹⣶⣖⠒⠒⠀⠈⣻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⣠⡦⠈⠁⢀⡆⠀⠀⠀⡄⠀⡇⠀⠀⣸⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⣿⣤⠀⠀⠈⣷⡀⠀⠀⠀⢿⠲⣄⡀⠘⡎⠓⢦⣄⡀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢰⠋⠀⠀⠀⡾⠀⠀⠀⢸⠃⠀⡇⠀⠀⢸⡄⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢠⣿⡆⠀⠘⣏⢷⡄⠀⢸⣷⣤⠀⠀⢸⡀⠀⠙⢦⣸⡆⠀⠀⠉⠙⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⡎⠀⠀⠀⢰⠇⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⣧⠀⠀⠀⢃⣧⠀⠀⠀⠀⠀⠸⣿⢷⡅⠀⠘⣶⣷⡄⠀⡏⢿⢷⡀⠈⣧⠀⠀⠀⠘⢻⢀⣤⠖⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⣸⠀⠀⢹⡄⠀⠀⠈⣧⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⢏⣆⠙⢦⡀⢻⣇⣿⡄⢹⢸⠆⠳⡄⣿⢦⣤⣴⡶⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠃⠀⠀⠀⢸⡀⠀⠀⠀⢻⡆⠀⢩⢷⠀⠀⠀⠘⣧⡀⠀⠀⢸⣿⣢⡀⠀⠀⠘⡿⡄⠀⣿⣾⣿⣿⣿⣯⣸⠀⠀⢹⣿⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⣾⡀⠀⠀⠀⠀⡇⠀⠀⣰⣿⡇⠀⠈⠛⣷⡀⠀⠐⣿⡻⣤⣀⡀⢷⣳⣽⣤⠀⠀⠙⢳⣴⣿⣿⡟⠛⣿⣿⣿⠀⠀⠀⢿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠻⡇⠀⠀⠀⠀⣿⠀⢠⠉⣻⢻⡀⠀⠀⡇⠹⣄⠀⠙⣧⣀⠳⣯⡉⣿⠛⠷⣍⠀⠀⠀⠻⣤⣏⢠⣠⣿⣿⢿⣄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⡠⠄⠀⠀⠰⠘⡇⠀⠀⢳⠀⠀⠀⠀⠸⡆⠈⠀⡏⠀⢷⡀⢰⣿⣿⣿⣷⣄⠻⣿⣟⡶⣟⡻⢷⡀⢈⣛⠶⣄⣀⡘⣧⣸⣿⣿⡇⢸⠙⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⢻⡟⠁⠀⠄⠀⠀⢠⣷⠀⠀⢸⣆⠀⠀⠀⠀⢳⡀⠀⡇⠀⣠⣷⣼⣿⠛⠋⠉⠉⠙⢿⣿⣿⣾⣿⠄⠁⠀⠈⠉⠓⠄⠉⠙⠛⣿⣿⡇⠘⣦⣹⣷⠀⠸⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⢰⠏⠀⢴⡇⠀⠀⢀⠆⠈⣧⠀⣟⠙⣆⠀⠀⠀⠈⣧⠐⣇⣼⣿⡿⡿⢾⡆⠀⠀⣆⣀⣴⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠘⠟⠁⠀⠹⣿⠿⠀⢈⣿⣿⡇⠀⠀⠀⠀⠀⢀ ⣼⠀⢠⣿⠁⠀⠀⠿⠀⠀⣸⣧⣿⠤⣼⣆⠀⠀⠀⣽⢷⣿⣿⣿⣄⠀⠀⠛⠂⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⢤⡶⠀⠀⡤⣤⣿⡄⠃⢸⣿⣿⡇⠀⠀⠀⠀⣬⣾ ⢇⢠⢿⡟⠀⠀⠀⠀⠀⠀⣿⠈⣿⣄⣀⠈⠳⡀⠀⠹⣆⠹⠈⠀⠈⠳⠀⠀⠀⠀⠘⢿⣍⣿⣿⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣸⠃⠀⣿⣷⣶⣼⣿⣿⡇⠀⠀⠀⠀⣾⣿ ⢸⡟⣸⠇⠀⠀⠀⠀⠀⠀⣿⠀⡏⠛⢹⠙⠲⣝⠧⡀⢻⣤⡀⠀⠀⠀⠀⠀⠛⠒⠤⠤⠤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠳⣤⣼⣿⣿⣿⣿⣿⣿⣷⠀⠀⢠⣾⣿⣿ ⠈⣡⡟⠀⠀⠀⠀⠀⣸⠇⢿⠀⡇⠀⣸⠀⠀⢸⡄⠉⠶⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⢀⡼⠛⠿⢿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿ ⡼⠋⠀⠀⠀⠀⣠⣾⡏⠀⠘⣄⠀⠀⠸⣆⡀⠈⠛⢦⡀⠈⠛⠁⠀⠀⠀⣠⡴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠋⠈⢋⡆⠀⠀⢀⡾⠁⠀⢀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠶⠴⠶⣶⡶⠛⠉⣿⡇⠀⠀⣾⣷⣶⠶⢤⣉⠓⠶⠖⠛⣀⣀⡀⠐⢶⠋⠁⠀⠘⣆⠀⠀⠀⠀⠀⠐⠚⠉⠉⠀⠀⣠⢴⠟⠀⠀⢀⡾⠁⠀⢀⡟⠀⠀⡟⠉⠉⠙⠻⣿⣿⣿⣿⣿ ⠀⠀⠐⣿⠁⠀⠀⠸⣷⠀⣰⡟⠏⠙⣷⡀⠈⠙⠓⠺⣿⠛⠙⠛⢦⣌⢷⡀⠀⠀⠈⠣⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡁⠀⠀⡾⠁⠀⠀⣇⠀⢀⡾⠀⠘⣿⣿⣿⣿ ⠀⠀⠀⣿⠀⠀⠀⠀⢹⣧⣿⣾⠀⠀⠛⡇⠀⢀⣠⠞⢻⡀⠀⣸⠓⢮⠓⢿⣦⣀⣀⡀⠈⠙⣲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠋⠻⣦⡾⠁⠀⠀⠀⠙⢧⡞⠁⠀⠀⠘⢿⣿⣿ ⠀⠀⠀⠟⠀⠀⠀⠀⠀⠻⠿⠿⣶⣦⣼⣧⣴⣟⠁⠀⠀⠙⢦⣿⠀⢈⣷⣀⡟⣷⣌⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⣀⡴⠟⠁⠀⠀⠠⢀⣴⠏⠀⠀⠀⠀⠀⠀⠙⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⢹⣿⠀⠀⠀⠀⠀⢉⣴⠏⠀⣿⡿⠋⢙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠋⠉⠀⠀⠀⣀⣼⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣰⠟⠁⠀⠀⡟⠁⠀⠿⡿⡉⢳⡄⠀⠀⠀⠀⠀⢀⡴⣻⠏⠀⠀⠀⣀⣠⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢠⣿⠀⠀⠀⢼⠇⠀⣦⡼⠃⠀⢰⣳⡀⠀⠀⣀⡶⠋⢠⡏⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡾⢻⠀⠀⠀⣼⠀⠀⢹⡁⠀⠀⠀⠘⠳⠦⠾⠋⠀⢀⡞⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⣧⢻⠀⠀⠀⠘⣦⡀⠈⣟⠓⢦⡀⠀⠀⠀⢀⣤⣤⡞⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⠈⠻⠶⣦⡇⠸⣄⠀⠀⠀⠈⠳⣄⢸⡇⠀⠛⠢⠴⠞⠁⢀⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣶⣀⡀⠀⠀⠈⠀⢄⠀⡉⡇⠀⢿⢳⢦⣀⠀⠀⠉⠓⢧⡀⠀⠀⠀⣀⡼⠋⠀⠀⠀⢀⣀⣀⣠⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣷⠄⠀⠀⠐⠷⠂⣷⠀⠈⣿⣆⠉⠛⠛⣿⣄⣀⣻⣀⣀⡼⢋⣀⡴⠞⠛⠉⠉⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀