⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣷⢶⣤⣤⣴⠶⣶⣤⣤⣴⡾⢿⡿⠿⢿⣿⡋⠁⠈⠻⣶⡛⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠿⢿⣟⣿⣿⣿⠛⠉⠁⠀⢠⡼⠛⠉⠀⠀⢀⠀⠀⠀⠙⠻⢦⣄⡘⢿⣜⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠿⠿⠶⠶⠾⣿⣿⠏⠀⠄⠀⣀⢠⣫⣤⣶⣶⣿⣿⣿⣷⡀⠀⠉⠹⢯⣛⠛⠶⠿⣿⣿⣿⡃⠀⠀⠀⠀⠀⣸⡿⡄⠀⠀⢀⡠⠄⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠋⠀⠀⠀⢀⡴⠛⠁⠀⣀⣤⣾⣿⣿⣿⣿⣿⣟⣻⡿⣿⣽⡇⠀⢲⣤⣤⣉⣛⣶⣾⣿⣿⣿⡗⠀⠀⠀⠀⠀⠹⠷⠾⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⣰⣿⣴⡦⠀⢻⣿⠿⠋⠉⠀⠘⢻⣿⡿⠿⣤⡀⠙⠛⠷⢦⣄⡉⠙⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡄⣠⡾⣿⣿⠋⣠⣴⡿⠃⠄⠀⡔⠲⢾⣿⠏⢀⠀⠁⣝⠒⠤⢀⠀⠈⠛⢶⣤⣛⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⢯⡾⢋⣠⣾⣿⠷⠀⠀⢠⠀⠀⠀⢸⣿⠀⠂⠀⠀⠈⠳⣄⠀⠀⠂⠀⠀⢈⠙⠻⣧⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⡟⠞⠁⠀⢀⠄⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠈⠷⣦⡀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣧⠞⠁⠀⠀⠊⠁⢠⠀⡰⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣄⣀⠀⠀⠀⠀⠉⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠁⠀⡀⠀⡄⣨⠁⢀⢶⠃⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠲⢄⣈⣿⣝⢶⡀⠀⠀⠀⠁⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⡟⠀⠀⠀⠀⣈⣼⣿⠟⠁⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣮⣡⠀⣀⣤⣴⣾⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣟⣉⣿⠁⠀⢈⣁⣰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⢁⠀⠀⠀⢹⣿⣧⠀⠠⠤⠝⣿⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠁⢠⣿⠆⣼⠇⠀⢀⡆⢩⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠀⠀⠀⢻⣿⡄⠀⠀⠠⠾⠛⢻⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢛⣿⡏⠄⢀⡿⣱⣿⠃⠄⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠘⢻⣄⠀⠀⠀⢿⣿⡀⠀⠀⠀⡄⠀⣿⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣼⣿⡏⠀⣈⣷⣿⠧⠜⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢰⣆⡀⠀⠈⢿⡀⠀⠀⠘⣿⣇⠀⠀⠀⠙⠆⠈⠻⣿⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠗⢿⡟⢀⡴⠋⣿⡿⠀⠂⠀⣀⡀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⣰⠾⠀⠀⢿⣿⣇⣀⠀⢸⣷⠀⠀⠀⢾⣿⡆⠀⠄⠀⠀⠀⡀⠹⣿⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣾⠁⠘⠀⠀⣽⡇⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⢽⣿⠙⣧⠀⢸⣿⣇⠀⠀⣷⠸⣿⡀⠀⠀⠀⠀⢻⣄⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⢸⠏⠀⠊⡶⠂⣿⡇⠀⢠⣿⡇⠀⠀⡀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠸⣿⣆⢸⣇⣾⠛⣿⠀⠀⣿⠀⢻⣧⠀⠀⠀⠀⠀⢿⣷⣤⣻⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠈⠀⠀⣼⡇⠀⣿⡇⠀⣾⢻⡗⠀⢠⣷⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢲⡄⠘⣿⡄⣿⡏⢠⣿⠀⠀⣿⠀⠘⣿⡄⠀⠀⠀⠀⢸⣿⣮⠙⠛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢠⡟⡇⠀⣿⡇⢴⡿⢸⡇⠀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣾⣿⣿⠋⠀⢿⡆⠀⣿⡆⠀⣿⣷⠀⠀⠀⠀⢠⣿⣿⣧⡀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣀⠀⠀⣼⠗⠁⠠⣿⡧⣿⡇⢸⡇⢰⣿⣧⢿⣶⡀⠀⠀⠰⠀⠀⡠⠄⡀⢀⣀⣿⣯⣽⣿⣷⣦⣿⡧⢠⣿⢧⣼⢿⣿⠀⠀⠀⡀⠀⣹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⢠⡟⠈⠀⣿⣿⣷⣿⡆⠘⣿⣾⣁⣟⣨⣿⣷⢀⣢⠀⠇⠀⢠⣤⣿⣿⣿⣿⣿⣿⠿⠛⣹⣽⣇⣿⣿⣿⣇⣸⡷⠀⠀⢀⡀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠀⣼⣃⠀⠀⣿⡿⣿⣿⠛⠛⢻⣿⣿⠿⠿⢿⣿⣿⣷⣤⠀⠀⢿⣏⣿⣥⣷⣿⠛⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠋⢣⣴⡿⣿⣇⣸⣿⣦⣦⣜⣿⠙⠛⣷⠾⣿⣿⡿⠲⣯⠀⣨⠛⡏⠉⣸⣷⣿⣿⠟⠛⠋⣽⡇⠙⢁⣿⢋⣹⣿⣦⣿⣷⡄⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢸⣇⠀⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣽⣿⣦⣴⣿⠀⠀⣾⠛⠛⡿⢃⣾⣾⣦⣀⠀⠏⠀⠀⣼⡟⢛⣿⣏⣿⣿⣟⠀⠠⣿⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⢸⣿⠠⢽⣷⣰⣿⣿⡟⠻⡟⠉⠉⠙⢉⣿⣿⣿⠛⢿⡷⢸⣿⠀⠀⣿⠀⢠⡟⢻⣿⣿⣍⠀⠀⠀⢀⡴⠿⠁⢨⣿⢿⣻⠅⣹⡗⠀⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠸⣿⡂⢺⡽⣿⣿⠿⣿⣄⠀⠀⠀⠀⣾⣿⣿⠿⠶⢸⡗⢸⣿⠀⢀⡿⣇⣸⣇⢸⣯⣹⣋⣠⣤⣶⠟⠳⡄⢠⣼⣿⡇⢿⢠⣿⠁⢀⣿⣻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⢰⣿⣇⠘⣯⢹⣿⣤⣼⣿⣦⣀⣀⡀⠛⣿⣻⣦⣀⠈⣿⣿⠻⣧⣸⡇⠹⣿⡏⠉⠉⠉⠉⠁⠀⣤⣴⣾⠿⢿⣿⣿⣴⣊⣿⠏⠀⢨⣿⣿⡻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠩⢼⣿⣷⡤⠏⢹⡟⠛⡿⠿⠿⠛⠋⠉⢠⣿⠃⠀⠙⣿⣷⠄⢻⣧⡀⠀⠀⠀⠀⠀⠛⠛⠷⠄⣾⣿⣿⣭⣿⡟⠁⠀⣸⠿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣆⢸⣧⣿⣿⣷⣄⠘⠓⡞⠃⠀⠀⠀⠀⢠⣿⠋⠀⠀⣼⣿⣿⣷⣄⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⠁⠀⢰⡟⠀⢿⣿⣿⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⣿⣿⣻⣿⣀⣄⠈⠀⠀⠀⠀⠀⠘⠃⠀⠀⢐⣿⣿⣿⣿⣿⣧⠸⠿⠀⠀⠀⠀⠀⠀⠀⣿⡿⢻⣿⣧⠇⠀⠀⣼⠇⠀⠹⣿⣿⣷⡞⣻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡆⠀⠹⣿⠿⣿⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠇⣿⣿⣶⣧⠄⣤⡏⠀⠀⠀⠹⣿⣿⣿⣽⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡔⣮⣿⡇⢏⢹⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⣽⣿⠁⢠⣿⣿⡃⠂⢠⣿⠇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⢹⣧⠈⣷⡀⠹⣿⣷⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠿⠋⠀⣿⣿⣹⠿⠗⠀⣼⡟⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⢿⣄⣿⣇⠘⢿⣖⣧⡛⣾⣦⣄⠀⠀⠈⠙⠳⠶⢦⣤⣤⣴⡶⠟⠋⠁⠀⠀⢈⣴⣿⣷⠟⠉⣿⡀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡟⠀⠈⣿⣾⣿⡄⠈⢻⣿⡻⣦⡙⡳⡴⠈⠀⠀⠀⠀⠀⠲⢶⣶⠆⠀⠀⠀⢀⣴⣿⣿⡟⠉⠀⢸⣿⢀⣿⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡁⠀⠀⠘⢿⣿⣷⠀⠀⢹⣿⣾⣿⣿⢷⣭⣦⣦⣶⣦⣄⣀⠀⠀⠀⢠⣴⣾⣿⣿⠟⠉⠀⠀⠀⢼⣿⣼⣿⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡅⠀⠀⠀⠈⢿⣿⣆⠀⠀⠈⠉⠉⠻⣷⣼⣿⣿⣿⣿⡿⣿⣷⣶⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⡿⠁⠀⠻⣧⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣄⠀⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⠈⠷⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⢻⣷⡁⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⡋⣽⣷⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⣠⣾⡿⠛⢻⡇⠀⠉⠉⢹⡏⠀⠀⣿⡇⢺⣿⣦⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⢤⣶⣿⡟⠀⠀⠘⠅⠀⠀⠀⠈⠃⠀⠀⠘⣇⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢈⣙⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⡿⠏⠀⢀⣴⡶⠓⠷⣶⡶⠶⠟⠟⠛⠛⠛⢿⡷⠶⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠾⠟⠛⣿⡏⠙⠳⣦⣀⠀⠀⣠⣀⣀⣠⣞⡁⠀⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣶⣴⣾⣿⣾⠿⣦⡀⠹⣷⡀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⣀⡀⠀⣠⡾⠉⠉⠀⠀⠀⠀⢀⣿⠁⠀⠄⠀⠙⠳⢶⣏⣉⣻⣿⠛⠛⢻⣷⣄⣀⣀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠷⢿⣆⡀⠹⣷⣻⣷⡀⠸⣷⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⢀⣾⠉⣹⣿⣷⢶⣤⣼⣄⡀⠈⣛⣷⣀⠀⠐⢻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠁⠀⠀⠙⢷⡄⠹⣧⠙⣷⡤⢹⣦⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⠀⠀⣀⣀⣀⣀⣀⣀⢠⣠⣤⣤⢠⣟⠀⠀⠀⠀⠀⢀⣾⠁⠀⠟⠁⠀⠀⡼⠋⠛⢻⣿⣏⠁⠈⠙⠆⠈⢻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⣻⣿⠻⠶⣬⢦⣄⣀⠀⠙⢷⣜⢷⣜⡃⠈⢿⣤⣤⣄⣀⣴⣦⣶⣾⣿⣾⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⠿⣿⣿⣿⣿⣶⣶⣤⣤⣼⣷⡢⠄⠀⠀⠀⣰⠃⠀⣠⡾⠉⠛⣿⣦⡀⠘⠒⢸⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⣴⣿⣟⢳⣄⠈⠉⠛⠿⣷⣄⡀⠉⣠⣿⣿⣿⣿⣿⠿⣿⣟⣿⡏⢉⣿⣿⢿⣧⡉⢹⡇⢼⣿⡶⡾⢿⣿⣿⣿⢿⡿⣿⣿⣿⡉⠉⢻⣿⣿⣿⣧⣀⡴⠁⠀⡼⠋⠀⠀⣀⡼⠿⣧⣤⠤⣼⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠿⣾⣾⣏⣁⠀⠹⢷⣦⠀⠀⠈⠻⢷⣿⣿⣿⣿⣿⣟⣿⠖⢀⣿⡟⠛⣿⣿⣿⡈⠻⣷⣦⣇⡀⣻⡷⣧⣸⣿⣿⠉⠙⠏⠙⣷⣽⣿⠆⠈⢻⣿⣿⣿⣿⡗⠀⠀⠀⢀⣴⡾⠟⠁⠀⠁⣿⣀⣠⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣅⢀⣟⣿⡏⢻⣿⣾⣄⣈⣿⣀⠀⢀⣿⣿⣿⣿⢣⣿⣿⡏⠀⣸⣿⡏⠀⣿⣿⣿⡇⠀⠘⢿⣿⡅⠉⢃⣸⣿⣿⣿⡄⠀⢸⡀⠹⣿⢿⣆⠀⢸⡏⢿⡟⢿⣷⣄⣠⣾⠟⠉⠀⠀⢀⣤⠶⣿⣏⠁⠀⠹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⣿⢧⣄⡈⠃⠈⠛⠲⡌⠻⢿⣿⣿⣿⣓⢻⣿⣿⠁⣼⢻⣿⠃⠀⣾⣿⡿⡧⠀⠀⠘⣿⣷⣸⣿⣯⡆⢸⣏⢿⡀⢸⡇⠀⢸⡌⠿⣆⠈⢷⡌⢿⣦⣿⣿⡅⠀⠀⠀⠀⢻⡿⠀⠄⣸⣿⡆⠀⠀⠉⠻⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏⠀⠈⠉⠛⠿⣷⣦⣾⣿⣿⣿⣿⣇⣌⣸⣿⢷⣆⠀⣿⡟⠀⠀⢹⣿⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣇⢨⣿⡀⠀⣷⠀⠹⠄⠈⣷⡜⣿⣿⣿⣿⣄⣠⣤⣶⣿⣿⣾⣶⢾⣿⣽⠟⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠧⢼⣿⣿⣿⣿⢫⣿⡿⠼⣷⣄⣿⡇⠀⠐⣿⣿⠉⠉⡨⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⡅⠙⢾⣯⢳⡀⢸⣷⢀⡀⢀⣽⣿⣟⠀⠹⣿⣿⠻⠋⠉⠿⠉⠁⠒⠊⢻⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠤⣿⠇⢳⣿⣯⣾⠁⢠⣀⣿⣿⠀⠐⣿⣿⡇⠉⠻⢿⣿⡀⠀⠀⢻⡗⠈⣿⣿⡄⢿⠀⢻⣿⡁⠀⣿⠹⣿⣆⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢈⣿⣇⠀⠀⠀⠀⣽⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⣋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡇⣿⡾⠏⠀⣾⣿⣿⡏⠀⠸⣿⣿⢹⣇⠀⣹⣿⡏⠀⠀⢰⣿⣧⠀⠀⢸⣿⡀⣿⣿⡇⠸⣧⠀⢻⣿⣹⣿⡇⢹⣇⠀⣼⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⣾⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠁⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡿⣷⣙⠀⢿⣿⣿⡇⠀⠀⣿⣿⣄⢹⣆⠘⣿⣧⠀⠀⠸⣿⣷⠀⠀⢸⣿⣧⣾⣿⣧⠀⢿⣦⡿⢻⣿⣿⡇⠸⠏⣼⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⣾⣿⣟⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡏⠏⠁⠀⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⣬⡉⠄⢸⣿⣾⡗⡀⠀⣻⡟⣿⠀⠙⢿⢿⣿⣷⡂⠀⣿⣿⠀⢀⡼⢿⣿⣿⣿⣿⡀⢸⣿⠛⢩⣿⣾⣟⣂⣤⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠃⠀⠀⠀⠄⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⣿⡿⢿⣿⣿⣧⣿⢀⣿⣿⣿⡇⠘⣻⡇⢸⣧⢸⡿⢿⣿⡟⣀⣀⣻⣿⣇⢸⡿⠿⣿⣧⢿⣿⠃⢸⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡯⡇⠄⢂⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⡿⠛⠁⠀⠀⠀⡇⣿⡩⠀⠀⠀⠀⠀⠀⢠⣿⠁⢰⣿⡇⠀⠈⢻⣿⣷⣧⣟⠿⣿⣧⠀⢻⣷⠀⢻⣦⣿⡜⢿⣇⠨⢿⣿⣿⣿⠘⣿⠀⠸⣿⡛⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣷⠐⠀⢀⠀⠀⠀⠈⠻⣿⣿⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠉⠀⠀⠀⠀⠀⠀⠀⣿⣇⡆⠀⠀⠀⠀⠀⣿⣏⣾⣿⣿⡧⠀⠀⡀⠹⣿⣿⣿⣷⣾⣿⣷⣶⣿⣶⣴⣿⣿⣶⣾⣿⣷⢾⣿⠔⣿⣾⣿⣦⣼⣿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠇⡀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣬⣽⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠉⢸⣿⣿⣿⠃⠀⠀⠙⠷⣼⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣏⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⢹⠿⣇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠆⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡋⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⠛⣿⡉⠁⠈⠁⠀⣽⣿⣿⣿⣿⡏⠀⢸⣆⣸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⢘⣿⠀⣿⠡⠈⣿⣯⣿⡿⣿⡏⡞⣿⢂⡘⠘⣿⡏⠀⢻⡇⠀⠐⠀⠀⣸⣿⣿⣿⣿⠇⠀⠂⡂⠅⣿⠧⠀⠀⠀⠀⠀⠀⠀⢈⣿⡇⢰⠃⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⣾⣿⣿⡞⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣸⣿⠀⣿⡅⠁⢸⡯⢹⡇⣿⡏⠜⣻⣇⠀⠈⣿⡇⠀⣇⠉⠀⢘⡀⠀⢸⣿⣷⣿⣿⠀⠀⠸⠀⡈⢅⣷⠀⠀⠀⠀⠀⠀⠀⢰⣿⡧⡆⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠛⢻⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⢿⣿⠄⢹⡇⠀⢸⣿⢸⡇⣿⡄⠀⣿⡟⠀⠀⣿⡇⠀⣿⡍⠃⢸⣷⠀⣿⣿⣿⣿⣿⠀⠀⠀⢂⣠⠹⡇⠃⠀⠀⠀⠀⠀⠀⢸⣿⡇⠃⠀⠀⠀⢰⣿⣿⣤⣤⡤⠤⠴⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠉⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣯⠻⣿⠀⢸⣿⠀⢼⣿⢈⡇⢹⡇⠀⣻⡇⠀⠀⢿⡇⠀⣿⡇⠀⢺⣿⠀⡀⣿⣿⣿⣿⠀⠀⠀⢸⠀⠪⢯⡅⠀⠀⠀⠀⠀⠀⢸⣿⡓⢸⠀⠀⠀⠀⠁⠈⠙⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⡇⣿⡇⣼⣿⠀⢸⣿⣾⡇⢸⡇⠀⣽⡇⠀⠀⣿⡇⠀⣿⡇⠀⢸⣿⠂⠒⢿⣿⣿⡇⠀⠀⠀⠈⣦⣾⡈⠂⠀⠀⠀⠀⠀⠀⠈⣿⣺⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠷⢿⡗⢈⣿⠀⢾⣿⠍⠀⢺⡇⢠⣿⣇⠀⢸⣿⡇⠀⢹⣇⠀⠀⣿⠄⠀⣸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣄⠇⠀⠀⠀⠀⠀⠀⢸⣿⢒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⣸⣿⣧⡀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠸⡇⢀⣿⠀⢹⡇⠀⠀⠈⠁⠀⣸⡿⠀⢸⣇⠑⠀⠈⣿⠀⠀⢸⠀⠀⢸⣿⣿⡇⠀⠀⠀⣰⣾⣿⣿⡇⠀⠀⠀⠀⠀⣠⣾⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⣿⣷⡟⣷⡀⠈⠲⡀⠀⠀⠀⠀⢘⣿⣇⠀⣏⠀⢿⠀⠸⡇⠀⠀⠀⡆⠀⠉⣧⠀⢨⣿⡀⠢⠀⣿⡆⠀⠀⡆⠀⢠⣿⣿⣿⠀⠀⣴⣿⡿⣿⣧⠀⠀⠀⠀⢠⣾⠋⢸⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣧⡀⠀⠀⠀⢹⣿⠀⡘⢿⣄⠀⠙⣄⠀⠀⠀⠀⣿⣿⣶⣿⣤⣬⣧⣀⣷⣀⠀⠀⠀⠀⢠⣟⠀⠈⠙⢷⣄⠀⠻⠓⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⣼⠏⢹⣿⠏⠀⠀⠀⣴⡿⠃⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡻⣷⣤⡀⠀⠘⣿⠀⠻⣌⢿⣆⠀⠈⠳⡄⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣾⣯⣴⣶⣦⣬⣿⣧⣴⣤⣤⣤⣦⣴⣤⣿⣿⣿⣇⣾⠏⠀⠀⠛⠀⠀⠀⢰⠏⠁⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣯⡌⠙⢧⠀⠀⠙⠁⠀⠙⠷⣿⣧⡀⠀⠘⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⢶⣿⡿⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⢸⣿⣿⡿⣿⣿⢉⢦⣹⣿⡽⢿⣟⡻⣼⠩⢥⣭⢹⣿⣿⣍⡉⣹⣿⣿⣋⠛⣿⢻⣿⡟⡛⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⢯⣿⣿⡅⢊⣶⣿⠟⣠⢻⣿⡷⡈⣳⣬⣦⣩⣿⣿⣯⢱⡛⢟⣿⣾⣄⠸⣯⢽⣇⡜⠐⢻⣷⡀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠿⣷⣆⣀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣋⣿⣿⡟⢀⢃⣿⣿⠈⣴⣿⣿⠓⠱⢭⡀⠌⣽⣿⣿⡿⠂⠿⢮⣼⡟⣿⠰⣦⠸⣟⣻⣥⣂⣿⣷⣦⠀⣀⣠⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀