⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣤⣼⣎⣉⣻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣻⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣋⣹⣟⣥⣶⣾⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢷⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠟⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡻⠿⣿⡿⠿⡿⢿⡧⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢿⣿⣿⡿⢿⣿⣷⡝⢿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠌⠛⠦⠙⠛⢛⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⢛⣩⣿⣿⣯⣽⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣽⢻⣯⡀⠈⠙⠿⠿⡿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⣾⣿⣿⣿⣿⣿⣫⣭⣿⣶⣶⣿⣿⣿⣿⣿⣶⣷⣿⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠻⣿⣦⣄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠉⠑⠒⠀⢠⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣴⣿⣿⣿⡿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠈⢿⡞⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠟⣿⣿⣿⣾⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣤⡀⡜⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⠿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠏⠈⠈⠿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣯⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⡀⠠⠢⡀⣻⡿⠃⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣽⣿⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠖⠡⠀⠀⣠⠞⠋⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢽⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡧⢠⣷⣶⠋⠁⠀⠀⠀⣼⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢴⣿⢿⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⡷⢰⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠃⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⢷⣾⣵⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⢇⡐⣵⢼⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡏⠋⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡈⠊⠛⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⣝⠁⢀⠚⠻⠿⢿⣫⣿⣿⣿⡾⣿⡟⠄⡃⠲⠘⠎⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣯⣅⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠿⠶⠶⢿⣟⣷⢿⣏⣩⡾⠫⠀⠀⠀⠀⡂⢍⢹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢘⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣽⡛⢿⣿⣿⣿⣷⣾⣿⠋⠀⠐⠀⠀⣀⣴⡴⠊⢱⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠛⠛⢻⣿⣿⣟⣫⠁⣀⣠⣤⡶⡛⠋⣡⢀⣵⢨⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠹⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣉⣭⣽⣿⣿⣯⣷⠤⢴⣾⣿⡿⠁⠐⣿ ⣿⠁⠉⠙⠺⠻⠿⢿⣿⣿⠿⡿⠿⠛⣿⣿⣿⣿⣿⣿⡿⠟⠁⢀⠈⣅⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⢀⡄⢠⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠟⠻⠟⢉⣀⣠⣴⣾⣿⠟⠋⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⡱⠾⢤⣀⠀⠛⢻⣿⣿⠟⠋⠀⠀⠀⠠⠤⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢠⣿⣿⣧⣄⡀⢀⣴⣇⡀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⠽⠛⠛⠉⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⢰⡮⢴⡒⠚⣡⣆⣀⣈⡻⡄⠀⠀⠀⠀⠀⠀⢶⣿⣹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣾⣿⣿⡿⣿⣿⣿⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⣀⣀⠀⢀⠀⠁⡀⠀⣽⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣻⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣚⣯⣹⣷⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠉⡿⠙⢻⠟⢶⣿⡿⢿⣼⡛⠟⠛⢻⣿⣚⠲⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⣿⣿⣧⣾⣿⣿⡇⢀⣼⣶⣦⠒⠉⠉⠉⠉⠓⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⡇⠀⣸⡇⠀⡿⣷⠀⠋⠻⡄⣤⡀⢨⠻⢷⡘⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⢻⣽⣿⣿⠿⠿⠷⠻⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣾⠀⠀⢿⡇⠀⡇⣿⡇⠀⡇⢻⣼⣷⣄⠱⡄⠹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠈⠻⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⡀⠀⠀⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⠆⢸⣾⡗⠀⡁⢻⣧⠀⠘⡄⢻⣷⡝⣦⠀⠀⠈⢻⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢯⢲⡄⠀⠀⠈⠹⡦⠖⠉⠁⠉⠓⢦⡀⠀⠀⣿ ⣿⣿⡀⢸⣿⡇⠀⣿⠘⣿⡀⠀⠱⠀⢳⡝⢌⣻⣦⡀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠴⣿ ⣿⣿⡇⣾⣿⡇⠀⢻⡀⢻⣇⠀⠀⠀⠀⠻⠀⠙⠻⣿⣆⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠳⡑⠘⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣷⡇⣿⣿⠁⠀⢸⡇⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡟⠀⠂⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠱⠀⠈⠉⠉⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠘⢀⣿⣿⡇⠀⢸⡇⠀⣿⣧⠀⡀⠀⠀⠀⠀⠀⠀⠀⠹⣜⡄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠣⠄⠀⠤⠀⠀⠀⠀⠀⣿ ⣿⡶⢸⣿⡿⣇⠀⠼⣷⠀⠘⣿⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢀⡞⡇⠀⠀⠀⠀⢧⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢄⠀⣿ ⣿⠁⢸⣿⢷⣿⠀⡧⢿⠀⠀⠹⡀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡤⢀⣠⡆⣦⣀⣴⠃⠀⡞⠀⠇⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣤⡀⢳⣿ ⣿⠀⢿⣿⢘⣿⡇⡈⠈⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⣿⣿⣿⢿⢛⣿⣷⠸⠃⢸⠃⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢸⣽⡭⠀⣿ ⣿⣦⣼⣿⣼⣿⣷⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣧⣴⣿⣿⣿⣿⣾⣿⣿⣿⣶⣾⣦⣤⣤⣤⣤⣤⣾⣦⣤⣤⣤⣤⣤⣤⣼⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣶⣿