⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡉⠉⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢻⣿⣿⣿⣦⣀⠀⠀ ⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⣴⣾⡿⠿⠿⠷⣦⡀⠀⠀⠀⠀⠠⠶⠿⠛⠻⠿⢿⣶⣄⠀⢸⣿⣿⣿⣿⣿⣿⣶ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠉⠁⢀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠈⠁⢸⣿⣿⣿⣿⣿⣿⠃ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡼⠋⠁⠀⠀⣉⡻⣦⠀⠀⠀⠀⢀⡾⠋⠀⣀⣀⡀⠙⢧⠀⠀⣿⣿⣿⣿⣿⠏⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⠛⠀⠀⢸⡇⠀⠀⢠⣿⣿⣿⣾⡇⠀⠀⡆⢸⠁⠀⢸⣿⣿⣿⡄⢸⡇⠀⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⠟⢣⡴⠋⠙⠂⠀⠀⠸⣧⠀⠀⠈⠻⠿⠟⣻⠃⠀⠀⢸⡼⣆⠀⠈⠻⠿⠋⢀⡾⠁⠀⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠸⣿⢿⣧⡀⠈⠀⠀⣀⣴⠀⠀⠀⠈⠳⣦⣤⣤⡤⠞⠁⠀⠀⠀⠀⡇⠈⠳⠦⣤⡤⠶⠛⠁⠀⢠⣿⠉⠛⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣶⣶⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠐⢤⣀⡀⠀⢐⡖⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⢀⣀⣀⣀⣠⣤⣴⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠀⢻⡿⠁⠹⣿⠋⢿⣿⣿⣿⠇⠀⠀⠀⠸⣿⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡋⠻⣄⠀⠀⠀⢀⡿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⡄⠈⣿⡍⠉⣿⠁⣸⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠹⣆⣿⡙⣶⢿⣧⣿⡄⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢰⠿⠃⠙⢦⡜⠘⢹⣇⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣄⡀⢠⡟⠀⠀⠀⠀⠁⠀⠘⣿⣀⣠⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠈⢉⡟⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠁⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣼⣿⠀⠀⣀⣀⣀⣀⣤⣤⡤⠤⣿⣧⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠐⣾⣿⡏⠉⠏⠀⠀⣇⠀⠀⠸⣇⣀⣿⣿⣧⠂⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣿⠛⣾⠟⣿⠷⠶⠖⠒⠛⠛⣻⢻⡟⠉⠉⠹⣿⢻⣶⠛⣿⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢛⣛⠛⠛⠰⢿⣴⣿⠧⣤⣀⠀⠀⠀⣿⡤⣷⠀⢀⣴⣿⢱⣿⠆⠛⠛⣙⡛⠻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡊⣡⠖⣉⣴⡟⢸⣿⡟⠋⡏⠉⠙⡷⠾⠃⡇⠸⡾⡏⠀⣿⣿⡇⢻⣦⣌⠲⣌⢑⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣠⡾⠻⣿⣤⡿⢻⣧⠂⡇⠀⠀⣇⢤⠤⠇⠀⠀⡇⡎⣿⡏⢿⣤⣿⡟⢷⣄⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠈⠀⣿⢻⢸⠃⠀⠀⠀⢸⠀⠀⠀⠀⡇⢙⢻⡇⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠨⠸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠠⠨⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢀⣀⣀⡀⡀⢸⢀⣀⣀⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣀⣀⣀⣀⣀⣀⣸⣀⣀⣀⣀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢻⣟⣉⠉⠉⢹⠉⠉⢉⣹⣟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢯⡉⠉⢹⠋⠉⣩⠟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡟⢻⣤⣜⣁⣀⣸⣀⣀⣻⣤⡼⢛⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⣱⠼⠻⢫⠹⡷⡄⠀⢸⠀⠀⡴⡷⢩⠙⠻⢴⡉⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠻⠿⠿⠿⠿⠟⠛⠿⠿⠿⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣯⣅⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡍⠉⠉⠉⢉ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⡀⢁⠨ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠄⢀⠂⢨ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⠂⠠⢰ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠀⡁⠰ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠁⠠⢘ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠈⠄⢨ ⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⢂⢨ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠐⠀⢸ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠁⡐⠰ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠀⠄⢘ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣙⢬⠣⡝⣌⠳⣌⢇⡣⡝⣘⠦⡓⡜⢆⡳⡘⣆⠳⣘⢆⢳⡘⢦⢓⡌⢷⢦⡐⢦⠒⣔⠢⡆⢴⠠⢆⠴⡠⢆⠴⡠⢆⢤⡰⡐⣖⠺⣖⡛⢞⡚⢶⠛⣖⠳⣖⠫⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⠡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣻⣞⣷⣻⡞⡿⣞⢷⣞⡶⡶⢶⣳⢞⣶⣳⢞⣶⡳⣞⣻⢻⡟⣿⢻⣟⣿⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠁⠠⢘ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣏⣶⣉⣖⡙⢦⡙⢦⢃⡞⡰⡙⢆⠳⣩⠜⣪⠔⡳⢌⢣⢣⢎⢣⢞⣢⢋⡔⣫⣮⢱⡃⢯⢌⡳⢩⠖⣙⢎⡱⡹⣘⠎⡵⣊⢖⣡⠳⣌⠳⡤⢫⢜⡩⢖⡹⢌⡳⢌⡳⠜⣔⠪⣝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⠡⡐⠌⡠⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⢻⣵⢻⡞⣮⢗⡿⣹⢮⡟⣶⡭⣟⡶⣻⢭⡷⣛⣾⢳⣻⡼⣞⢯⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠌⠀⠬ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠈⠓⠙⠊⠊⠑⠋⠚⠑⠊⠑⠓⠉⠚⠑⠚⠘⠒⠙⠂⠛⠒⠋⠚⠓⠛⠚⠓⠛⠚⠓⠛⠚⠛⠚⠛⠒⠛⣻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠍⢡⠀⠆⡡⠂⡅⠰⢁⠰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠙⠋⠛⠉⠋⠙⠉⠙⠉⠙⠉⠋⠙⠉⠉⠋⠉⠉⠉⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡀⠌⢘ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢋⣼⣿⠟⢋⠉⠩⠙⠛⠛⠛⡛⢿⣿⣿⠛⡛⢛⠛⠛⠛⡙⠩⡉⠍⡰⠠⠄⠃⡄⢃⠉⠌⢂⠌⢂⡁⠒⡠⢁⠂⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠳⣄⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠄⠠⢨ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⢀⡴⠒⠓⣆⠀⠀⠀⢠⠖⠒⠲⡄⠀⠀⠀⣠⠖⠒⠲⡄⠀⠀⠀⡐⢨⠁⠀⠀⠀⠀⢀⡤⠖⠀⠀⠀⠀⠀⠀⠀⣠⠤⠂⠀⠀⠀⠀⠀⠀⠀⣠⠴⠂⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠃⣾⠟⠡⠈⡄⢉⢂⠉⠄⠣⡐⠄⠩⢿⣿⠐⠠⠃⡌⠡⠃⢌⠡⠐⢌⠠⣁⢮⣴⣾⣶⣾⣦⣅⡈⢂⠄⢃⡐⢂⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⢳⣄⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠹⡆⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠌⢀⠨ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⢀⡏⠀⠇⠀⣽⠀⠀⢠⠏⠀⠀⠀⡇⠀⠀⢰⠃⠀⠀⢀⡇⠀⠀⠀⠠⢰⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⡞⡇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠅⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠁⡌⣄⣦⣵⣷⡾⠷⢾⣾⣼⣄⠰⢁⠒⠠⠉⡄⢃⠱⢀⢃⠩⡀⠆⡉⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠌⢂⡐⠠⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⠀⠀⠀⠀⠀⡿⡇⠀⡀⠀⠀⡿⣇⠀⠀⠀⠀⠡⣇⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢂⠠⢘ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⢸⠆⠀⠀⠀⣯⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⢾⠀⠀⠀⠀⡇⠀⠀⠀⣸⣴⡃⠀⠀⢠⡇⠁⠀⠀⠀⠀⠀⠀⠀⢸⠐⡇⠀⠀⠀⠀⠀⠀⠀⣼⠸⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠁⣼⣾⡿⠋⠁⠀⠀⠀⠀⠈⠉⢻⣷⡦⡈⠥⢁⠒⡈⠰⠈⠤⡁⢒⠐⡸⠛⡉⢡⠀⡄⠨⡙⢿⣿⣿⣿⣿⡆⠡⠠⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠸⣯⠅⠀⠀⠀⠀⡗⡇⠀⠀⠀⠀⢿⡥⠀⠀⠀⠀⠡⡇⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠀⠄⠸ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⢸⠃⠆⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⣏⠀⠀⠀⠀⠇⠀⠀⠀⣿⢼⡃⠀⠀⠰⡃⡄⠀⠀⠀⠀⠀⠀⠀⢸⢈⡇⠀⠀⠀⠀⠀⠀⠀⢼⠈⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡟⢀⣳⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⢃⠂⡅⠌⡡⠘⡀⠆⡁⠒⠄⡑⠨⠐⢨⠐⢡⠐⡈⠹⣿⣿⣿⣿⠠⡁⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢘⡿⠀⠀⠀⠀⠀⡏⡇⠀⠀⠀⠀⣻⠔⠀⠀⠀⠀⠡⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠁⡐⢘ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢸⠀⠀⠀⠀⣟⠀⠀⢈⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⡙⢺⠅⠀⠀⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢧⣀⡀⠀⠀⠀⠀⢀⣸⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⡟⢀⢺⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠎⡐⠠⠘⠠⠡⣐⢢⣁⣬⣶⣼⣶⣭⣤⣮⣀⢆⠐⠡⠘⣿⣿⣿⡇⢐⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠨⣗⠀⠀⠀⠀⠀⠇⡄⠀⠀⠀⠀⢼⠂⠀⠀⠀⠀⢂⡇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠂⢀⠸ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⠀⠀⢰⠀⠀⠀⠀⢎⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠔⢨⠆⠀⠀⢈⠆⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⣘⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣧⣴⠡⢁⢪⣵⣾⠿⠛⠉⠀⠀⠀⠀⠈⠙⠻⢿⣞⡤⠁⠜⣻⣿⡗⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣟⠀⠀⠀⠀⠀⡃⠆⠀⠀⠀⠀⢸⠂⠀⠀⠀⠐⠠⡇⠀⠀⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠀⠂⢘ ⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠰⠀⠀⠀⠀⢎⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⠀⠀⠀⠀⠂⠀⠀⠀⠃⢨⠂⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⢰⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠁⣿⣿⡆⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⣰⣿⣰⡟⢁⠂⣦⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡅⢂⡑⢻⣏⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠠⣟⡂⠀⠀⠀⠀⡅⡇⠀⡁⠀⠀⢸⡀⠀⠀⠀⢌⠐⡇⠀⠀⡆⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠁⢈⠰ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⢘⠀⠀⠀⠀⣎⠀⠀⢐⠀⠀⠀⠀⡇⠀⠀⢠⠀⠀⠀⠀⠂⠀⠀⠀⠁⢨⠃⠀⠀⠐⡅⠀⠀⠀⠀⠀⠀⠀⠀⢘⢠⠃⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡅⢂⠼⢽⣧⣸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣴⣿⣿⡃⠔⡊⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⠠⡐⡀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠐⠀⠀⢈⣿⠄⠀⠀⠀⠀⡇⡇⠀⡅⠀⠀⢸⠄⠀⠀⠀⠀⠌⡇⠀⠀⡇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⡈⢀⠰ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⠀⠀⢰⠀⠀⠀⠀⣎⠀⠀⢨⠀⠀⠀⠀⡇⠀⠀⠰⠀⠀⠀⠀⡃⠀⠀⠀⣡⢨⡇⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⠇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢘⠠⣁⠂⡉⢿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣤⣾⣿⣿⠃⠰⠈⡄⢹⣿⣇⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡱⢀⠱⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢐⣿⠂⠀⠀⠀⠀⢂⡇⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⡈⡇⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠀⠄⢘ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⢸⡀⠀⠀⠀⣽⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⣹⠀⠀⠀⠀⡇⠀⠀⠀⣿⣻⡅⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠃⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢘⠠⠒⠠⠁⢆⠠⢉⠻⢿⣿⣿⣿⣿⠿⠟⠋⣤⣿⠃⠌⣀⠃⡔⢈⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣾⠇⡓⢈⠤⠑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⢿⡂⠀⠀⠀⠀⣰⡇⠀⢠⠀⢀⣾⣜⠀⠀⣠⣀⣶⠏⠀⠀⣧⢀⣷⠀⠀⠀⠀⠀⡄⠀⠀⠀⡇⠈⠄⠈⢰ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⢸⡥⡀⠀⠀⣾⠀⠀⢸⢠⡄⠀⠀⣧⠀⠀⢞⢠⡄⠠⢘⡇⠀⠀⠀⡟⢷⡇⠀⠀⢠⡇⠀⠀⠀⠀⢘⡃⠀⠀⢸⡀⠀⠀⠀⠀⢠⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⢐⠨⢐⢉⠰⠉⢄⢊⠰⢀⠆⢠⠠⠄⡠⢂⠘⠠⠿⢿⣷⣶⣴⣂⠐⡈⠘⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣾⠏⡐⠌⡂⠄⢃⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣸⠁⠀⠀⠠⡴⣷⠃⠀⠈⠻⠟⠛⠁⠀⠀⠈⠉⠀⠀⠀⠀⡷⢨⢜⠀⠀⠀⠀⠀⡇⠀⠀⠀⢁⠐⠈⠠⢘ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡆⢿⣶⣶⣿⠀⠀⢸⠀⣿⣶⣿⡇⠀⠀⢿⠈⣷⣶⣿⡇⠀⠀⠀⡉⢸⡀⠀⠀⠀⠷⠶⠶⡆⢶⡾⠁⠀⠀⠈⠷⢶⠶⠆⠀⠾⠀⠹⣿⣿⣿⣿⣿⣿⣿⡷⢀⡈⠆⡈⠆⢉⠀⡆⠸⢀⠸⠀⠶⢀⠁⣆⠈⡁⢆⠰⠈⡉⠿⠿⢀⠰⠁⡆⠈⠿⣿⣿⣿⣿⡿⠀⠀⣀⣰⣿⠏⠁⡆⠸⢀⠁⡎⠀⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠰⣎⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠶⠈⠶⠸ ⡇⠀⡄⠐⡠⠂⠔⡈⠤⠑⡌⠂⣿⠀⠀⠀⠀⠑⠒⠒⠛⠃⠀⠀⠈⠓⠒⠒⠚⠁⠀⠀⠈⠓⠒⠒⠚⠁⠀⠀⠀⡇⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡃⠤⠐⡌⠰⠉⠄⢃⡘⠤⢁⢂⢉⡐⣢⣶⣾⡟⠛⠛⠛⠛⠷⢶⣴⣎⠠⡁⠄⣃⠰⠈⡙⠛⡛⢛⠻⠛⠛⡉⠄⡘⠰⠈⡔⠡⢌⠠⠃⠄⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⠀⠀⠀⠀⣯⠑⠬⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠡⠌⡑⢠⠉⡔⠈⡔⠡⡐⠡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡐⠄⣃⠘⠤⢉⡘⠤⠐⡰⠈⣤⣿⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠙⠻⣾⣔⢀⠂⢅⢂⠡⢐⠂⡔⠡⠒⡈⠔⠡⠌⣁⠢⠁⠆⡡⢊⠐⠠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠛⠚⠛⠛⠛⢛⣙⢋⢋⠡⣠⠁⢼⡆⠀⠀⠀⣿⢛⣻⠃⠛⠛⠛⠻⡇⠀⠀⠀⠀⠀⠀⠀⢠ ⡇⠡⡘⠤⠁⠆⡄⢃⠤⣁⠰⢁⠹⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤⢤⡤⡤⣬⣬⡆⠀⠀⠀⠀⠀⠀⢠⡞⢉⣿⠏⠉⠈⠉⠉⠈⠉⠉⠉⠉⠈⠀⠀⢻⣿⣿⣿⣿⠠⠘⠠⠌⢂⠅⠰⡀⠣⢠⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣌⣽⣷⣌⡄⠢⢘⠠⠌⢠⠑⡈⠔⡈⠆⡑⢠⠂⠍⠤⢁⠂⡉⠄⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠖⣚⢫⠙⠭⣁⢎⣢⣑⣭⠶⠼⠧⠤⠦⠂⠉⠉⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⢠ ⡇⢡⠐⡡⣉⠒⣌⣰⣢⡴⠦⠮⠶⠷⣮⣴⣡⣞⣰⣥⣚⣴⣱⣪⣔⣣⣎⣖⣥⣚⣴⣱⣪⣔⣣⣎⣴⣣⣎⣴⣡⣿⣽⠇⠀⠀⠀⠀⠀⢀⡏⠰⢸⡇⢤⠤⠤⢠⠠⠤⠤⠤⠤⠤⠤⠤⡄⡀⢿⣿⣿⣿⡀⢉⠆⡑⠨⠌⢡⠐⡁⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡑⣈⠐⢌⡐⠄⢡⠂⠡⠌⠤⠡⢘⠨⠄⠃⡌⠤⠑⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠥⠾⠒⠚⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢸ ⠃⠂⠉⠀⠠⠄⠠⠀⠄⠄⠲⠐⠢⠍⠭⠭⠯⠽⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠜⠭⠩⠥⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠾⣇⣀⣀⣀⣀⣀⡼⠧⠧⠿⠧⠒⠌⠣⠅⠚⠔⠣⠚⠬⠱⠍⠦⠑⠜⠌⠻⢽⣿⡆⢁⠒⣈⠡⢘⠠⠡⢘⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡘⢠⠐⢨⠐⢨⠑⡈⠆⠱⡈⠰⡈⠅⠢⠄⢃⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢘ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡄⡘⢀⠢⠁⠆⡑⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⠠⢉⠄⢊⠄⠢⢑⠨⡁⢌⠡⡐⠩⡐⠌⡂⠔⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡔⡈⠤⢉⡐⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⣊⠰⢈⠡⠌⢂⠡⠌⢂⠡⡑⢠⠃⡘⡀⠆⠠⡀⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣶⡠⢁⠰⠈⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣆⠐⢂⠡⡘⠠⠃⡌⡘⠄⢃⠰⢁⢂⠡⢈⠿⠷⢾⣾⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣢⠂⠡⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠷⣎⢷⢺⣜⡻⣿⡈⢄⢃⠰⢁⠱⠐⡈⠜⡀⢃⠌⡠⢁⠂⡔⢀⠢⣿⡆⢂⣼⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⠻⣿⣿⣔⠠⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠷⣭⢻⢼⡹⡞⣼⡱⣿⡇⢌⡐⢂⠡⢊⡐⠁⠆⡁⠆⢂⣱⡆⡁⠆⠌⡀⢿⣷⡿⠋⠄⠹⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣧⣈⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣎⠿⣜⣫⢎⡷⣹⠶⣹⣾⠇⠌⡐⠌⠒⡠⠄⣉⠂⣜⣢⣷⣿⣷⡔⡈⢄⠑⠞⠃⢄⠡⢊⣰⣺⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣠⣄⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣦⣌⣙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡳⣝⢮⣛⡼⣥⢻⡜⣧⣻⣿⠟⢈⠰⢈⢂⡑⢄⣲⣶⣿⣿⣿⣿⣿⣿⣿⣶⣈⠆⣈⠁⣂⣒⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡿⠿⢿⠻⡟⢿⡛⢿⡛⣟⢻⡛⣟⢻⡛⣟⢻⣛⢻⣽⡿⠛⠉⡉⠉⠉⡉⠉⡁⣩⡼⣟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣶⣦⣤⣌⣉⣉⠛⢛⠻⠿⠿⠷⠿⠾⠷⠿⠿⠛⠋⢄⡂⣌⣦⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⡿⠋⣀⢀⡀⢄⡀⢠⢀⣰⣾⣿⣵⣮⣽⣮⡷⣽⣦⣟⣶⣽⣼⡶⣽⣼⣳⣾⣼⣷⣾⣿⢁⠦⣡⠓⢤⢃⠧⣐⢣⠒⣽⡳⣌⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⢿⣿⣿⠐⠄⡂⠔⡈⠤⢉⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⡹⢄⡣⢚⢤⡙⢆⡣⠼⣿⣷⣻⣽⣯⣷⢿⣻⣾⣽⣻⡾⣷⢿⣻⣽⣟⣾⢷⣯⡿⣿⣎⠆⡥⢚⠤⣋⠴⡡⢆⡹⢠⢿⡜⣎⢿⣿⣀⣀⣀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠠⠃⢌⡐⢁⠂⢆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡔⢣⠜⡡⢦⠙⢦⡑⢣⢻⣿⣯⣷⣟⣾⣟⣯⣷⣟⡷⣿⢯⡿⢯⠷⡿⣽⢯⣷⣿⣻⣿⡜⡰⣉⠖⣡⠚⣐⠣⣌⠣⠜⣿⢌⡻⣿⣿⡿⠛⢋⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⢀⠃⢡⠂⠰⢈⣐⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⡹⣐⢣⡙⢢⡙⢦⡉⣿⣷⣟⣾⣿⡌⢧⢃⡈⠀⠀⠀⠀⠀⢀⡞⠴⣃⢿⣿⣽⢿⣿⡔⣡⠚⡤⡙⢤⠓⡤⢋⣜⣴⣯⣶⣿⣿⣿⡀⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣜⢿⣷⡠⠘⠠⣌⣱⣾⣿⢿⣫⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⡴⣖⢦⡶⠤⠶⣔⣲⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⢣⡘⣄⠻⣄⠣⣄⠣⠼⣿⣟⣿⣻⣿⡘⢧⡸⣘⠧⣛⠼⣛⢤⢛⢧⠛⡜⣿⣿⣟⣿⣿⡀⢧⢠⠛⡄⢧⣼⣿⡿⠟⠛⠛⠛⠿⠿⣿⣿⡟⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣼⣿⡜⣟⣿⣇⢘⣧⣿⣿⣟⣧⣟⣤⡼⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠃⠀⠀⠀⠻⣿⠇⣿⣿⣧⡀⠘⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣷⣼⠴⠧⡖⢧⠼⢥⠯⢿⣿⣳⡿⣿⣏⠶⡱⡍⢶⡩⢞⡡⢎⡭⢲⡹⡜⣹⣿⣯⣟⣿⣗⢊⡖⡛⡜⢼⣿⣏⣠⣼⣶⣷⣿⣬⣥⠙⣻⣿⡿⠿⠛⠛⠛⢿⣿⣟⣿⣟⣻⣽⣯⣿⣽⣿⣿⣿⣾⣿⣿⣿⢿⡿⢿⡻⣟⠿⡿⣿⣿⡟⢻⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⡏⠻⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡏⠀⠀⣴⣦⣤⣴⣿⡇⣿⣿⣿⣿⣶⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠤⣩⣽⣿⡱⣘⢦⡙⣦⣙⡬⣿⣿⣽⣟⣿⣧⢓⡹⢦⡙⢦⡙⢮⡜⣣⠕⣮⠱⣻⣿⣾⣻⣿⣇⠦⣱⣘⠢⣽⣿⣿⠿⠛⣉⣥⣴⡿⢇⠈⢿⣧⣴⣶⣶⠶⠾⣟⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⢿⣷⢎⡿⣷⡹⢧⡻⣜⢯⡵⢫⣽⣿⠀⠙⢿⣿⣿⣿⡅⠈⠻⣿⣿⣿⣇⠀⠀⠉⠙⠛⠿⠿⠿⠿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠈⠿⠿⠛⠿⣿⣃⣿⣿⡿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⣿⣿⣿⣧⣧⣭⣆⠹⡐⢆⠲⣙⣿⣷⣻⣯⣿⣧⡙⢦⡙⢦⡙⢦⡓⣥⠛⣔⢫⡜⣿⣷⡿⣽⣿⡎⢥⣉⠳⣘⣿⣧⣰⡿⠟⡉⣤⣴⣮⡖⢈⠉⠄⡐⢻⣦⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⢞⣿⡝⣧⢻⣜⡳⢞⡳⣞⣿⡇⠀⠀⠉⠻⣿⣇⠀⠀⠈⠛⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣦⣀⠀⠀⢀⣠⣿⡇⣿⣿⡇⠈⢻⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⡏⢉⠉⣉⢻⣯⢓⡹⣉⠳⣉⠾⣿⣯⣷⢿⣿⣝⢦⡙⢦⡙⢦⡙⢦⡛⣬⠣⢞⣹⣿⡿⣽⣻⣿⡦⢌⠳⡔⠾⢿⣿⡀⣶⣿⠿⣻⢿⣿⣶⣼⣦⣴⣭⣽⣧⣀⣈⣆⣀⣀⣀⣀⡀⣀⠀⣀⠀⣀⣸⣿⡞⣼⣿⣜⡳⢮⣝⣭⣷⣽⣿⡇⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⣋⡋⣙⢉⠛⠛⢛⣗⠀⢰⣐⡶⡖⣖⣲⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠛⠛⠛⣿⣬⠱⣌⣣⡑⣎⢿⣿⡾⣿⣽⣿⣦⡙⢦⡙⢦⡙⢦⡹⡔⣫⠞⡰⢿⣿⣻⣽⢿⣷⡌⢣⠜⢢⠍⣿⣿⡿⢃⡱⢣⢾⣿⣿⡍⠉⠉⠉⠉⠉⠻⣿⣿⣿⡿⠿⠟⠛⢛⣿⣿⣿⣿⣿⣿⣽⣾⣿⣾⣿⣿⣿⣿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣿⣶⣷⣾⡿⢏⡹⢌⠥⡙⡜⢪⢿⣿⢷⣟⣾⣷⡝⢦⡙⢮⡙⢦⡓⣭⠲⣍⢳⡹⣿⣿⣽⣻⢿⣯⡅⣛⠱⣊⠝⡛⠧⣙⠲⣉⠞⡴⣿⣿⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣼⣿⣿⣳⣟⡿⣿⡿⣟⡿⣯⢿⡽⣾⣽⣻⢾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣿⣷⡌⢲⡉⢖⡩⢜⡡⢞⣿⡿⣯⣷⢿⣿⢦⡙⢦⡙⢦⡹⡔⡳⣌⢳⠲⣹⣿⡾⣟⡿⣿⣧⢌⡓⠬⣘⠡⡓⡌⡱⢢⠙⢶⡹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣻⢾⣽⣳⢿⣽⣻⡽⣯⣟⡷⣯⣟⣯⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⣀⣀⣀⡀⡘⣿⣷⣣⡜⣢⣑⢎⡔⣣⣹⣿⣟⣾⣟⣿⣧⣿⣶⣽⣶⣷⣽⣳⣾⡷⣟⣾⣿⣽⣟⣿⣽⣿⣧⡜⡱⣌⡱⡘⠴⣁⢣⡙⢢⠳⣽⣿⣆⡀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣸⣿⣿⣳⣯⣟⣾⣽⣻⣞⣷⣻⡷⣯⣟⣷⣻⣾⣽⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⡀⠀⡀⠀⠀⠀⡀⠀⠀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⡀⢀⠀⡀⠀⡀⠀⡀⠀⡀⠀⡀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⢸