⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠀⠒⢠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⣀⠤⠤⠽⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢙⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡄ ⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠀⠀⡗⠃⢰ ⠀⠀⠀⢀⡢⠀⡰⠁⣀⡀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠇⠀⢸ ⢀⠆⢰⣦⡀⢰⠁⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢢⣀⡀⠜⠀⢠⠃ ⠈⠈⠈⢿⣿⣼⡀⠉⠉⠁⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⡠⠔⠁⠀ ⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⣿⣿⣿⠀⠀⡠⠊⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡏⣷⠛⠢⣀⡀⠙⠛⣁⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣏⣿⠇⢸⠀⠈⡇⢹⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣻⣿⡇⠘⡇⠀⢣⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣾⣿⣷⡀⢹⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠟⣿⣿⣿⣷⣄⣣⡠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠛⢿⣿⢿⣿⡟⢷⣽⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠉⢻⡟⠉⠉⠇⠤⣤⠄⠀⠠⣤⡤⣤⣀⠀⢤⣤⠤⣤⠤⣤⡤⠀⠠⣤⠄⠀⠀⢤⡤⢤⣀⠀⢤⣤⠤⠤⣤⠄⠀⠠⣤⢄⣴⠖⠋⠉⢲⠀ ⠀⢸⣇⣀⣠⠀⠀⣿⠀⠀⠀⢸⠀⠀⠘⣷⡀⣿⣀⡌⠀⢸⠻⣦⡀⢸⠀⠀⠀⢸⣇⣠⡿⠀⠀⣿⠀⠀⣿⠻⣄⠀⡇⣾⡏⠀⠀⠀⠈⠀ ⠀⢸⡇⠀⠈⠀⠀⣿⠀⠀⡤⣸⡀⠀⢠⡿⢀⣿⠀⢁⡄⢸⠀⠈⠻⣾⠀⠀⠀⢸⡏⠻⣦⠀⠀⣿⠀⠀⣿⠀⠙⢷⡇⢹⣷⠀⠀⠉⣿⡏ ⠀⠾⠷⠤⢤⠾⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠈⠉⠉⠀⠀⠉⠀⠀⠀⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠀⠙⠳⠦⠤⠿⠃

⠙⡏⠉⠇⣤⠀⠠⡄⢤⡀⡤⠤⠠⣄⠀⡄⠀⢠⠄⡄⠀⡄⠠⣄⠀⠤⣴⠊⠉⠆ ⠀⡗⠒⠀⡇⠀⠀⡇⠀⡗⡗⠂⠀⠈⢦⡁⠀⢸⠶⡃⠀⡇⠀⡏⢧⡀⣯⠀⠠⡤ ⠠⠧⢠⠔⠛⠒⠛⠓⠚⠑⠓⠒⠐⠒⠀⠃⠀⠘⠃⠙⠒⠓⠒⠓⠀⠓⠙⠦⠤⠇

⣿⣿⣿⢿⡟⠋⠉⠉⠉⢉⠉⠋⠉⠉⠉⣉⣿⢫⢩⠉⠉⠉⠉⠉⠉⢉⡭⡙⢿⣿⢯⣤⡹⣭⡭⢿⡿⢿⣍⡙⠉⠉⠉⠉⠉⠉⠉⠉ ⠿⠋⢩⣞⠛⠓⠛⠚⠀⠂⠀⠀⠀⠀⠀⣬⠉⢹⣿⡟⠂⣠⠔⢦⣈⡑⠒⠀⠐⣭⠀⠡⣆⣬⡟⣟⣿⡷⣦⠙⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⣉⣵⣀⠀⣀⠀⠠⢠⣖⠒⠦⣉⣩⣥⣄⠹⣿⠛⣦⡀⠀⣨⣾⣦⣯⣹⣿⣿⣿⣿⣿⣷⣼⡄⠀⠀⠀⠀⠀⠀ ⡀⣀⡀⠐⠶⡆⠛⣛⣿⣿⣿⣷⣥⣠⡤⠆⣍⣴⣿⣟⣿⣿⣿⣷⣿⣶⣌⣿⣿⣶⣶⣶⣶⣷⠶⠯⣍⡟⢿⣿⣦⣷⠀⠀⠀⠀⠀⠀ ⢀⣀⣠⣤⣤⣶⣿⣿⡿⡿⠟⠛⠛⣁⣰⣿⣿⣿⣿⣿⣿⠿⣯⡵⣄⣮⣟⡽⣿⣿⣿⣿⣯⢟⢷⣶⠚⠛⢻⣾⣟⣻⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠛⠙⠉⠀⢀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣧⣶⣶⣶⣮⣅⢈⣶⡋⢻⣿⣿⣿⣿⣦⡻⣷⣄⣀⢹⠁⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣾⣿⣿⣿⠿⣿⡿⠋⣀⡙⠻⣿⣷⣹⣿⡌⢿⣿⣿⢼⣿⣿⣮⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠻⢿⡿⠛⢁⣾⡟⣽⣿⣿⣷⣄⣾⣿⡟⢿⣧⢺⣿⣿⣷⢿⡇⠈⠛⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠀⢀⣼⣿⣘⣿⡿⠿⠋⠁⠘⣿⣷⣾⣿⣹⣿⣿⣿⣯⢧⣀⡤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⣠⣾⣿⣿⡷⠿⢿⣿⣿⣷⣶⣼⣿⣿⠿⣿⣿⣿⣿⣿⣿⣟⢲⡧⢴⡬⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⡟⠀⠀⣨⣿⠉⢙⡿⢻⣿⣿⣶⣿⣿⣻⣿⣿⣿⣟⣦⣻⡾⢇⠇⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⢷⣼⡻⠋⢰⣿⡷⢾⣿⣿⣿⣷⣿⣿⣿⣿⢻⣿⢞⣻⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣾⡝⠓⠈⠛⠛⣳⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣶⡿⠻⣟⣲⣼⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⠟⣻⣿⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⢿⣿⣿⠿⠻⠿⡗⠿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⠤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⠛⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⣀⣤⠤⠴⠦⠤⠼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⠀⠀⠀⠚⠢⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠲⠾⠃⠀⠸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⢴⣉⠻⠀⠀⢀⡼⠃⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣰⡇ ⠀⢠⣤⠀⠀⢀⡀⠀⠘⢧⠀⠀⡼⠃⠀⣴⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢠⡿⠀ ⢰⡈⢿⠀⠀⣿⣿⣦⡀⠀⠀⢰⡇⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⢀⣠⠞⠃⠀⠀⠀⢠⡾⠁⠀ ⠸⣆⠸⣄⠀⢻⣿⣿⣿⣆⠀⢸⠁⠀⠈⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠛⠉⠁⠀⠀⠀⢀⣴⠟⠁⠀⠀ ⠀⠈⠁⠈⠂⠀⣿⣿⣿⣿⣷⣜⡇⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠏⣽⢷⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡿⢰⡇⣼⡟⠳⣦⡀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠋⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣿⣿⡇⢸⡇⣿⠀⢠⡈⠙⠷⢦⣄⣀⡀⠀⠀⠀⢀⣠⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣾⣿⣿⠃⠈⢹⣿⠀⠀⠁⢸⣿⠆⠘⣯⠟⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⢁⣿⣿⣿⠀⠀⠸⣿⠀⠀⠀⠀⣿⡄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡗⣼⣿⣿⣿⠀⠀⠀⣿⡇⠀⠀⠀⢿⡇⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡏⣿⣿⣿⣿⡇⠀⠀⠹⣿⠀⠀⠀⠘⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡏⣿⣿⣿⣿⣷⠀⠀⠀⢻⡄⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⢿⣇⣿⣿⣿⣿⣿⣆⡀⠀⠘⣿⠀⠀⠀⢹⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⣧⠀⠀⠸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣷⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠐⢻⣧⠀⢠⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⠿⠋⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣰⣿⣧⡀⢻⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠋⢻⣿⣿⣿⣿⠈⠛⢿⣿⣿⣯⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⠿⠉⠉⠉⠉⠉⠉⠉⠟⠉⠉⠉⠉⠉⢹⣿⠿⡉⡉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣉⡙⢿⣿⣿⣿⣀⣈⢿⣛⣭⣽⣿⣿⣿⣋⡉⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⣿⠿⠟⢻⡼⢿⡶⠤⣦⡤⠄⢀⠉⠀⠀⠀⠀⠀⠀⠘⠛⠛⠶⣷⣿⣦⡄⠀⠀⢠⣀⠀⠒⠮⠤⠀⠀⢽⠛⠈⠛⢩⠀⢙⣷⣶⡿⣷⢦⣬⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠁⠀⠘⠛⠠⠤⠀⠀⠀⢠⡤⢄⡀⠀⠀⠀⠀⠀⠘⢃⣀⢀⡛⠿⢦⣤⠴⠋⠀⣽⣷⣶⣄⡀⠁⠀⡌⢿⣢⡈⠩⠾⢿⣿⣽⣶⣿⣟⣿⣿⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣤⡀⠀⡄⠀⠀⠂⢸⣭⡌⠙⣂⣤⣴⣶⣶⣤⡘⢿⡇⠙⢷⣄⠀⢠⠾⠿⢿⡾⠷⣼⠿⣿⣿⣿⣿⣿⣿⣿⠾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢀⣀⠀⠐⠶⢶⠀⠛⣛⣻⣿⣿⣿⣿⣷⡦⢠⣤⠶⠂⣤⣴⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠶⣭⣛⠻⣿⣿⣦⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⢀⣀⣀⣠⣶⣿⣿⣿⣿⣿⡿⠿⠿⠗⡋⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣩⣄⢠⣹⠿⢿⣿⣿⣿⣿⣿⣿⡹⣿⢷⣶⣶⠾⠿⠿⣾⣽⣿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⡿⢿⡟⠛⠈⠉⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣬⣍⣁⣉⡛⠟⠻⣭⣙⠿⢿⣿⣿⣿⣿⣾⢎⠻⣷⣄⠀⠀⠻⢿⡏⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠟⠛⠁⠀⠀⠁⠀⠀⠒⠀⠀⠀⠀⣼⢋⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠿⣿⣿⣿⣦⡐⢿⣷⣄⢺⣿⣿⣿⡟⢻⣿⣷⣜⢿⣷⣶⣦⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠟⣻⣿⣿⣃⣠⣤⡀⠙⢿⣿⣿⣬⣿⣿⡞⢻⣿⣿⣿⡺⣿⣿⠿⣷⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⠻⠿⣿⡿⠛⠁⣰⣿⢿⣽⣿⣿⣿⣿⡆⣰⣿⣿⣷⢻⣾⣇⢚⣿⣿⣿⣷⡼⣿⠀⠈⠛⠿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠋⠀⠀⣠⣿⡏⢰⣿⣿⡿⣿⠟⠃⠁⢻⣿⡟⣤⣿⣿⠺⣿⣿⣿⣿⣷⢻⣄⠀⢀⣀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⣠⣾⣿⣿⣷⣿⣿⣿⣤⣥⣤⣀⠀⢸⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣭⣝⣟⠒⡈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⣶⣿⣿⣿⣿⡟⠋⠉⠛⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⣯⡛⣿⡝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⢀⣠⣿⣇⠀⢈⣿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⢿⣡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢿⣦⣼⠻⠟⠋⢶⣿⣿⡶⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⠻⣿⣷⡾⢛⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣧⣟⠿⠷⠀⠲⠾⠿⠧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣾⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⡟⣻⣦⣤⣤⣄⡀⢠⡞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣿⣿⡈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⣿⣿⣏⣈⣿⣯⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣩⣽⣿⣿⡷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠹⣿⣿⣿⡿⠛⠻⠿⣟⠛⠿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠴⠖⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⣠⡤⠽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⣀⡤⠤⠤⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣠⡖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠀⠀⠀⠓⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢰⠃⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠛⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⢬⡙⠀⠀⣰⠃⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢠⡇ ⠀⠰⡆⠀⣠⣄⠀⠙⠀⢰⠃⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⣠⠏⠀⠀⢀⡟⠀ ⠸⡇⢧⠀⢹⣿⣷⣄⠀⡼⠀⠸⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠠⠔⠚⠁⠀⠀⣠⠞⠀⠀ ⠀⠈⠀⠁⠀⣿⣿⣿⣷⣼⡀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⡄⠀⠀⠀⠀⡠⠤⠤⠐⠚⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡟⣷⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⢱⡇⡿⠳⣄⡀⠀⠀⠀⠙⠿⠿⠟⠁⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⢻⣿⡟⢸⢷⡇⠰⠄⣹⡓⢦⣤⣄⣀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡇⣿⣿⡇⠀⢸⡇⠀⠀⢹⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣲⣿⣿⡇⠀⠘⣷⠀⠀⠘⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣹⣿⣿⣷⠀⠀⢻⡀⠀⠀⢿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣼⣿⣿⣿⡄⠀⠈⣧⠀⠀⢸⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡇⣿⣿⣿⣿⣿⣿⣆⠀⢹⣆⠀⠘⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⠿⢻⣿⣿⣿⣿⣿⣿⣦⡈⢻⣆⠀⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠟⠋⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡟⢿⣿⣿⣿⠙⢿⣿⣿⡛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠉⢻⣿⡟⠛⠛⠻⡇⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⢀⣀⣀⣀⠀⠀⣀⣀⡀⠀⠀⠀⣀⣀⣀⣀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣀⡀⣠⣴⠶⠛⠛⠲⣶⠐ ⠀⠀⣿⠁⠀⠀⢀⠀⠀⣿⡇⠀⠀⠀⠘⣿⠀⠈⠙⢷⣦⠈⣿⠁⠈⡙⠀⠈⡿⣷⣄⠀⠀⡏⠀⠀⠀⠀⣿⡇⠀⢹⡇⠀⠀⢻⣿⠀⠀⢸⡿⣦⡀⠀⠘⡇⣰⣿⠁⠀⠀⠀⠀⠁⠀ ⠀⠀⣿⠗⠒⠲⢿⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⣿⠒⠒⡇⠀⠀⡇⠈⠻⣷⡄⡇⠀⠀⠀⠀⣿⡷⢶⣟⠁⠀⠀⢸⣿⠀⠀⢸⡇⠈⢿⣦⡀⡇⣿⣧⠀⠀⠀⠤⣤⣤⠤ ⠀⢀⣿⡄⠀⠀⠀⢀⣀⣿⣇⣀⣀⣞⣰⣿⣀⣀⣠⡾⢋⣠⣿⣄⣀⣠⠆⣠⣇⣀⠀⠈⢿⡇⠀⠀⠀⠀⣿⣇⡈⠻⣧⣀⣀⣸⣿⣀⣀⣸⣇⡀⠀⠙⢿⡇⠘⣿⣦⡀⠀⠀⢸⣿⠀ ⠤⠼⠿⠷⠤⠴⠶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠙⢛⠓⠒⠚⠛⠁

⣿⢟⠿⠁⠀⠀⠀⠀⠀⠽⢣⣤⠀⠀⠀⠀⠙⢏⢳⡜⣟⣿⣻⡬⠀⠀ ⠀⠈⠀⠀⢀⣴⡀⠀⠠⢲⡒⣍⡮⣄⢿⠳⡀⢨⣦⡬⣿⣿⣿⣳⢅⠀ ⢀⣀⣈⣤⣿⣿⠿⢗⢈⣴⣾⣿⡿⢿⣏⣻⢿⣿⣿⣟⢯⡵⠿⣽⣿⡆ ⠿⠿⠛⠉⠂⠀⠀⠀⢿⣿⣿⣿⡶⠶⢶⣤⣷⡍⣿⣿⣷⣿⣦⡽⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣛⠟⢁⡿⣷⣿⡆⢿⡿⣽⣿⣿⣿⠉⠛⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣁⣴⣾⠷⣿⣽⣤⣸⣿⣿⣿⣿⣿⡷⡶⡵⡄⠀ ⠀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣯⣀⣼⢌⣝⢹⣿⣾⣿⣿⣿⣿⢵⣫⡃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣃⠚⡻⣿⣿⣿⣿⣿⣻⣿⣿⠿⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⡽⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀