⠀⠀⠀⠀⠀⠀⠀⠎⢠⣶⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣤⣤⣄⢀⣀⣀⡀⠘⢸⣏⡀⠀⡀⠁⣱⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠐⠀⠾⢿⣿⣿⡶⠃⣨⠁⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣉⢠⣧⡎⣿⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸ ⣷⣤⣀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠁⠀⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⢸⢇⡀⣀⠀⠀⠀⢀⣀⣐⡒⠒⣋⣙⣃⡀⣰⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣘⣥⠤⠤⠼⠿⠟⠛⣛⣛⢹⡋⠉⢉⣿⣇⠸⣆⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣧⠤⠤⠤⡒⣲⣶⣻⡛⢻⣿⡦⢸⣾⣿⡴⢸⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡓⠘⣿⣽⡍⠙⣿⡏⠈⣿⡇⢸⣽⡇⡖⢸⠀⠀⠀⠀⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠵⠀⣿⣿⣯⠀⢿⣷⠀⣿⡆⢸⢼⣇⠡⢸⠀⠀⠀⠀⢰⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⢿⡟⢻⣀⢸⣿⣄⣿⣇⣸⣼⣼⢸⡌⣤⣤⣤⣤⣿⣿ ⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡏⠑⡾⣽⣽⣿⣿⣿⣿⣿⣿⡇⣾⡇⣿⡿⢿⣿⡿⣸ ⠀⠀⠀⡤⣄⣈⣩⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⠀⣧⣼⣿⣸⣿⣿⣿⣿⣿⣇⡯⣧⣿⡇⣸⡿⣵⣿ ⣿⣿⣏⣿⣿⢿⣿⣿⣿⣻⣏⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠋⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣴⣿⣧⢿⢿⡿⡿⣿⠿⣿⢻⢀⣿⠷⣿⣿⡴⠧⢾ ⣿⠿⢿⠿⠾⠟⣣⣜⣛⣚⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⢹⠙⢿⣿⣿⣿⣿⡇⣡⠼⣿⠛⡷⢲⡴⣷⣿⣷⣯⣶⣿⣾⢼⠛⣞⣿⢯⡿⠿⢿ ⣱⣯⣭⣿⣽⣟⣿⣿⣿⣿⡇⣿⣷⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠏⠛⢿⣿⣿⣧⢠⡷⠀⠀⠈⡆⢸⣿⣿⣿⣯⡇⣾⣶⣿⣿⣿⡿⣿⢻⡿⠛⣿⡿⠋⣯⢸⣿⠵⣇⣸⣿⡟⢹ ⣿⣾⣿⣿⣻⣿⣿⣿⣿⠿⣧⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠛⠿⠇⠘⠳⠶⣧⠖⣡⣾⣿⡿⠉⠉⠁⣏⢹⣿⣿⣿⠀⣽⢸⡀⠚⠈⠁⠘⢫⢹⣾⣿⣿⣿⣿⣦⣸ ⣿⣿⣿⣿⣿⣯⣿⣿⣿⣠⡏⣷⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣀⣠⣾⣶⣿⣿⣿⣿⠉⠀⠀⠛⠯⢿⣿⣿⣏⣿⢸⣶⢲⣶⡶⠶⣾⢫⢿⢹⣿⢹⣶⡆⠻ ⣽⣿⠿⣿⣿⡏⣿⣿⣿⣽⢐⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⡀⠀⠀⠀⠈⠹⣿⣽⣿⣿⣿⣿⢿⠆⠀⠀⠀⠀⠀⠉⠛⠟⣿⣼⣿⣾⣷⣦⣾⡿⠲⣿⡮⠥⠀⠿⡇⢘ ⢿⣯⢈⣍⣽⡇⡏⣿⣿⢿⠸⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠙⢦⣀⡀⠀⢀⣼⣿⠟⠛⣿⡍⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣄⣠⠿⣿⣿⢿⣟⣅⢠ ⣿⡿⣯⣿⣿⣧⣷⣿⣿⣼⠜⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠃⠀⢩⣿⠟⠋⠉⢠⠏⠀⠀⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣜⠛⠛⠓⠓⣿⡍⠀⠉⠀⢸ ⣿⣾⣿⣿⣿⣿⢿⣿⡏⠁⠰⠙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⠤⡶⠋⠁⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠆⡀⠀⣿⡇⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⢸⣼⣿⠀⠀⠀⠉⢮⣟⣽⢿⡿⠛⡿⠟⠛⠿⢦⡀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠿⣇⢀⠀⠀⢸ ⠁⠀⠀⠐⠃⠀⠀⡞⠀⠀⠀⠀⠉⠀⠉⠉⠠⠞⠁⠀⠀⠀⠀⠙⠲⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⢘ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⡇⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣤⣤⣾⣿⣿⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘ ⣿⣭⣿⣾⣇⣁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡶⣉⣀⣀⡀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣁⡀⠀⠈⠑⠢⣄⢈ ⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣝⣶⡿⣟⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠀⠀⠀⠀⢨⢿ ⣿⣿⡿⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣗⣶⡟⡿⠷⢻⣷⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⢸ ⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⡏⣷⣷⣦⣿⣾⣩⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠟⢀⡔⢯⠀⠀⢸ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣧⣙⣽⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠿⣿⣷⣄⠀⠀⠀⣠⠴⠥⠤⣀⠀⠀⢸ ⠂⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠻⣿⣦⡴⢾⠓⠒⠒⠒⠲⠤⠤⢼ ⡀⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⡗⠀⣇⠀⠠⠀⠁⠀⠀⢸