⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⡾⢿⢿⠛⠻⣿⠿⠷⠶⢶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣛⣍⠁⠀⡀⠈⠙⠻⣾⡀⡀⣇⣴⣅⠰⣄⣠⠟⠛⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣟⠋⡁⠈⣿⣚⣛⣷⣌⡿⠁⣀⡄⣹⢹⣿⣿⡁⠀⢠⠞⠋⢕⠀⠀⣰⣄⣼⠟⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⢤⣈⡳⣇⢰⡀⢀⠀⡎⢙⠻⡄⢸⣧⡟⣀⠲⡏⠳⣤⣏⡾⠖⠒⣢⣤⠀⠙⣇⣠⠀⣦⠙⣻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⣤⣤⣈⡉⢉⣻⣧⠈⢳⡗⠃⠀⢹⣼⡇⠀⡟⠀⢹⠶⠈⣿⣀⣴⣯⡭⠤⠄⠀⣿⣁⣀⡿⠾⠟⢋⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⢿⣄⠀⢤⡀⡄⠴⠾⠿⡏⠁⠈⠳⣼⡀⠀⠀⢸⣿⠁⠀⣇⣷⣇⠠⣶⣾⡿⠋⠀⣠⣶⡶⠿⢯⡭⠉⠙⠲⣾⠛⠋⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠁⠛⣻⡿⠶⣿⡿⢶⣤⣀⣀⣠⣶⣦⣽⣧⡀⠀⣼⣿⠀⠀⣿⠗⠈⠂⢸⣿⠁⢀⣾⠋⠀⣤⠀⠀⣿⠉⣰⠀⣽⣤⣤⣤⣤⣽⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡟⢙⣷⠾⢻⡀⣠⡿⠁⢠⣿⠿⠛⠉⠉⠉⢉⣿⣿⣦⣿⣿⣤⣾⠟⠀⠀⠀⠞⣿⠀⣼⠃⠀⡄⢹⣧⠀⣿⣦⣿⣴⠟⢀⡀⢠⣀⣉⣉⣻⣆⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⠘⣉⡿⠀⢸⡿⠋⠳⠀⣼⢿⣤⣀⣀⣀⣴⣿⠋⢻⠉⠻⣿⣯⡀⠀⠀⠀⠀⢠⣿⠀⣿⡄⣀⣧⣼⣿⣶⣿⣄⣉⣽⡛⠯⣀⣰⠏⠉⠉⠙⢻⣧⠀⠀⠀ ⠀⠀⣸⡟⣻⡟⠙⠻⣆⠛⠀⣠⣤⣤⣤⣼⠟⠉⢹⣿⡟⢧⣤⠜⠀⠀⠈⢿⣷⣄⠀⠀⢰⣿⣇⣠⣿⣿⣿⠋⠉⠀⠇⢀⢀⠹⠌⠛⠀⠈⠻⣦⣀⠀⠀⠀⢻⣇⠀⠀ ⠀⢰⡟⣨⡿⠟⠒⠶⣾⢿⡿⠅⠀⢀⣾⠿⠤⠀⢋⣼⡗⠀⢉⣿⣟⣀⠀⠀⣿⣿⡆⢀⣼⣿⣿⣿⠋⠉⣿⣄⠀⠀⠀⠘⣿⣤⣬⣿⡉⠑⢶⣾⠛⠿⣷⣶⣶⣿⡄⠀ ⠀⣾⠿⣯⣄⣀⡀⠀⡧⠀⠁⠀⣠⡟⠁⡀⠀⠀⠟⢹⡧⠀⠈⠁⣷⠀⠀⠀⣿⣿⣧⣿⣿⠟⠉⠁⠀⠀⠈⠹⣿⣆⣀⣼⠛⣉⣀⣈⡙⢦⣀⠙⣦⣀⣠⠀⠉⢹⣷⠀ ⢰⡏⠠⠞⠉⠝⢛⠚⣷⣤⣴⡿⠛⣿⣿⣇⡄⠀⣠⣿⠀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⡟⠛⠛⢻⢶⣤⣭⣙⣻⣶⣽⣿⡛⠻⣶⠖⠀⠀⣿⡆ ⣼⡇⠀⠀⣌⣆⠈⣻⠟⣹⡿⣷⡀⣿⡟⠛⢁⣴⡿⠛⣿⠋⠀⠀⠀⠀⠀⣾⢻⣿⣿⣿⠀⠀⠀⠀⠀⢀⡴⢿⡀⠀⠀⠙⠛⢿⣿⣯⡛⠿⣍⣙⠿⣧⠘⠷⠶⠶⢿⡇ ⣿⣀⣤⣤⣾⡿⠿⣿⠀⢻⡇⠘⠃⠀⠀⠀⠈⠀⠃⠀⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⣿⡀⠀⢠⡶⠾⠛⠇⢠⡿⣦⣄⠀⠀⠈⢫⠛⠿⠀⣸⠻⣷⠀⠀⢀⡀⠀⢸⣿ ⣿⣿⡇⠸⣿⡀⠀⢹⡆⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣆⢻⣧⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠀⠀⠀⠈⠀⢠⢾⠃⣠⣿⣶⣶⣿⣯⣀⣸⣿ ⣿⣿⣿⣦⠘⠃⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣦⣿⣷⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢸⠿⠛⠷⣦⣝⣉⠉⢹⣿ ⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡜⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⠙⣻⡏ ⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⢸⡎⣿⣿⣿⣿⣦⣀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⠇ ⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢁⣼⣣⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⢿⣿⡷⣄⡀⠀⠀⠀⠀⣀⣴⣶⣶⣦⣼⡿⠀ ⠀⠸⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⣀⣤⣶⠿⠛⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠳⢝⠻⣷⡝⠿⠶⠾⢿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣦⡀⠀⢀⣀⣀⣀⣴⠿⢟⣩⡍⠻⣿⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢻⣿⣿⣟⠻⢿⣦⡀⠀⠀⠘⣿⡄⢾⣷⣶⣬⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⡷⠞⡛⠋⠀⢠⣿⣿⣿⣿⣿⡿⢿⣿⣿⢿⣿⣿⣿⣿⠇⠘⣿⣿⣿⠀⠀⠈⢿⣿⣦⡀⠘⣿⣆⠙⢿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣡⠞⠀⢸⡿⠶⠟⠁⠀⣠⣿⣿⣿⣿⠿⠏⠀⢸⣿⣿⢸⣿⡿⣿⣟⠀⢀⣿⠻⣿⠷⣦⣄⣸⣿⡍⠛⠦⠈⢻⣷⣾⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⣴⠆⣼⠃⢀⣠⣴⠛⢋⣼⡿⢻⣇⠀⠀⠀⣿⣿⣿⢸⣿⠁⠸⣿⣧⡘⠻⣆⢹⣷⡄⠉⢻⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣾⣿⣾⠿⣛⠁⣠⣿⣿⢠⣼⣿⠀⠀⣸⡿⣸⡏⠀⡻⣆⠀⣿⡿⢿⣦⠙⠂⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣷⡿⢹⣿⠀⢠⡿⢡⣿⡇⠀⡗⠹⣷⣿⡇⠈⢿⡄⠀⣿⣿⣦⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣆⠈⣱⣿⣿⡇⢠⣇⠀⢻⣿⠀⠀⣸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠉⠉⠀⠀⠀