⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣀⣀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣻⣿⡿⠿⠿⠿⠿⢿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣯⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠛⠛⠋⠉⠱⠿⠛⠉⠙⠛⢛⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣶⣶⣤⣀⣀⠠⢤⡈⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣛⢿⡟⠛⠷⣤⣤⡴⠾⠛⠛⣿⣉⠉⠁⠀⠀⠀⠀⠈⠙⠻⣦⡀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠈⠙⢷⣟⠶⣴⠌⠀⠀⠀⢲⣾⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⢹⠀⠀⠀⢲⡀⠀⠀⠀⠀⠈⠉⠙⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⢻⣦⣀⡀⣀⣀⣀⢸⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⣹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⣨⣿⣿⣿⣽⣯⣥⣤⣍⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣆⠘⠶⠒⢷⣦⡀⠀⣠⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⠀⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣷⣶⣦⣄⣈⢻⠀⣿⣧⣀⡀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠀⣀⣄⠀⠙⠳⣿⣿⣿⣿⣿⣿⣿⣵⣶⣿⡿⢿⣶⣬⣉⢛⣿⣆⣼⡿⠛⠛⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠏⠀⠀⣿⣿⠀⠀⠀⠀⠈⠉⢻⣿⣵⣾⠟⢉⣤⣾⠟⣵⡿⠏⠈⠈⠛⠀⠀⠀⢄⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡟⠀⡆⣴⣶⣿⣿⣶⣿⣧⡀⠀⠰⠾⠟⠉⡀⢰⣿⡿⣡⡾⠋⠀⠀⠀⡀⠀⢀⣤⣦⠸⣇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣶⣶⣿⣿⣿⡿⣵⣿⣃⣀⠀⠀⣰⡇⠀⣼⠁⣿⡄⠘⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣄⣼⡟⠋⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠞⡾⠏⠀⠀⠏⠀⣿⣧⠀⣆⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⣿⣯⠙⠃⠀⠀⠀⠙⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢠⣾⠃⢠⣷⠀⣿⣿⡄⠘⣧⡘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⢿⣿⣿⣄⠀⡀⠀⠀⠀⠘⣿⣿⣿⠃⠀⠀⠀⠻⠿⢿⣿⣿⣏⣀⣀⣀⣼⡿⠁⢀⣿⣿⣷⣿⣿⡿⠀⠀⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠈⠻⣿⣿⣿⣿⡄⠀⠀⠀⠈⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣽⡟⣿⣿⡇⠀⢸⣿⣿⣿⣿⡟⠁⠀⢀⡼⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠈⠀⠀⠀⠘⠻⣿⣿⣿⣶⡀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣤⡿⠶⣿⡏⠀⢀⢹⣿⣿⣿⡿⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⢀⡄⠀⠀⠠⠈⢿⣿⣿⣿⢢⡀⠀⠈⢿⣄⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⣿⠀⠀⢘⣿⣿⣿⡿⢁⡆⠀⠀⢸⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⢻⣧⣆⡞⠀⠀⠀⠀⠀⠀⢹⣿⡟⣾⣇⢠⣠⣦⡙⣶⣄⠀⢀⣾⣿⡇⠀⠀⡰⠃⠀⢠⣿⣿⣿⡿⠁⡾⢡⡇⣿⣿⠀⠂⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⠿⠃⠸⣽⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⢸⣷⡙⢿⠟⠛⠁⢸⣿⠟⠁⠀⠀⠀⠀⣠⣿⣿⣿⡿⠁⣸⠃⡞⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⠃⠀⢀⣽⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣧⢿⣿⠂⠀⠀⠀⣼⣿⠁⠀⠀⠆⠀⢠⣿⣿⡿⠉⠀⠠⣿⡍⡇⢸⣏⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡿⠁⠀⠀⠀⢀⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠉⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⠀⠀⠀⣿⡿⠋⠀⠀⠀⠂⢿⣧⣇⣼⣯⣴⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠀⠀⠀⠀⠸⠛⠁⠀⠀⠀⠀⠀⡼⣿⢻⡿⠀⢠⡈⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣿⡇⠀⠀⢹⢠⣀⠀⠉⠛⠶⣦⣄⣀⡀⠀⠀⠀⠀ ⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡃⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣹⣟⠀⠀⠈⠀⠘⣆⠀⠀⠀⠀⠈⠙⠛⠒⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⣀⠀⠀⣀⡰⠂⣶⣾⣿⣿⢟⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠊⠉⢀⣈⡤⠴⣀⣿⣿⣿⢲⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⡋⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⠁⢠⣶⣿⣿⣿⡇⢸⣿⠀⣄⠀⠀⠀⠀⢀⣦⣴⠾⢿⢛⠛⠋⠁⠐⠁⠐⣄⠀⠀⠀⠀⠀⣀⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣻⣁⣴⣾⣿⣿⣿⣿⣿⣿⡏⠁⠀⠃⠀⠀⠀⣠⣿⡟⠁⠀⠀⠙⡖⠀⠀⠀⠀⠀⠈⠑⠆⠀⠀⣨⣥⡶⠨⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣾⡟⠉⣽⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠂⠀⠀⢈⣍⣿⡀⠀⠀⠀⠰⠿⠀⠀⠀⠀⢀⣀⣀⣤⣿⣿⡟⠋⢀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢻⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡄⣉⠉⠉⣉⣿⣤⣤⣤⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣋⡀⣼⡟⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠂⠀⠀⠀⢠⡉⠿⠿⠟⡟⠛⠛⢛⣿⣿⡿⠋⢉⡁⠀⢺⡟⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⣩⡿⠋⣰⡟⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠸⠄⠀⠀⠀⣴⡘⣷⢠⣀⣄⣀⣀⣶⣿⣿⣿⣿⣶⣤⣷⣰⣿⠁⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣷⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠸⠀⠀⠀⠀⢾⡿⠿⠟⠛⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣇ ⠤⢀⡰⣋⣀⠀⡀⠀⠀⣼⡏⠠⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⠀⡀⠀⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿