⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣤⡄⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠒⠒⠒⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⡛⢉⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢟⣼⣿⣿⣏⢪⣾⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣟⢿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡇⣿⣦⠙⠛⣿⣿⣼⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣇⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⠧⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡠⠤⠤⠈⠭⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡳⠚⠉⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠸⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠠⢶⠴⠶⣶⣶⣶⢶⠶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠃⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⡀⢀⣀⡀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⡟⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⣈⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣤⡙⠾⣿⣿⣿⣿⣿⠀⠀⢀⡤⣖⣿⣾⣿⠿⣶⣤⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢭⣽⣿⣿⣿⣿⣿⣿⢾⣿⣿⣹⣿⡿⣦⠘⠛⢿⣿⣿⠀⠀⠀⢠⣿⣩⣿⣿⣷⡀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠟⣿⣿⣿⣿⣿⣿⡈⠉⢻⣿⣿⣧⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⢿⣿⣿⡿⣿⠇⢀⠟⠸⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣌⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠻⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠷⠏⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⡿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣄⣨⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⡞⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣭⠄⢤⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⣠⡴⠯⠤⠶⠶⣶⣿⣿⣿⣿⣿⣿⣿⣷⡄⣄ ⢀⠀⠀⠀⠀⠀⠀⡀⣧⣤⣦⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢻⡇⣷ ⠀⣀⡀⠰⡶⠀⠀⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⡴⣣⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿ ⠀⡙⢺⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⢀⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿ ⠘⣷⡖⣿⡟⢛⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⡀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿ ⢠⣿⠇⣿⣿⠘⣼⣿⣿⣿⣿⣿⣿⠟⢛⣛⠉⢉⢽⠉⠻⣴⣿⣿⣿⣿⡝⣷⣖⠒⣶⠚⠋⠉⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣩⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿ ⠶⠁⠀⣿⡧⣴⣿⣿⣿⣿⣿⡟⡵⠚⠉⢩⣷⠋⠈⣴⢠⡞⠙⢿⣿⣿⣷⣮⣿⣿⠋⣧⠀⠀⠀⠀⣠⠞⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⣄⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⣿ ⠀⠀⠀⣿⡇⠹⣿⣿⣿⣿⡟⡽⠉⠁⠀⢎⡿⠐⠶⣷⡏⠀⠀⣠⣿⣿⣿⣿⣿⡏⠀⠸⣆⢀⣠⠞⠁⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿ ⠀⠀⠀⣹⡇⠀⠀⠉⣙⣿⣥⡴⠖⠰⣠⠏⠀⠀⠀⠀⠉⠓⣰⣿⣿⣿⣿⣿⣿⠃⠀⢠⣾⣯⣅⡀⠀⠀⠈⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣽⣷⣤⠶⠾⠋⠁⣻⠧⣴⡿⠿⣟⡢⣄⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣶⣾⠟⠋⠀⠀⠀⢀⣴⣿⣾⣿⠁⠀⣄⠙⠒⢫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⠁⠀⠀⠀⢀⡤⢶⣿⣿⠁⢀⣿⡇⠀⣌⡑⠒⢺⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠏⢾⣿⣿⡿⣧⠙⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢰⣏⣀⣀⣤⠤⢤⣈⣉⠁⣸⢸⢱⢦⡏⣹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣼⣿⠀⢸⣿⢿⣿⣿⣆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣾⠻⢦⣄⣀⢀⣦⡬⣿⣽⡉⠃⠾⡼⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣴⠃⠀⠀⠙⠻⢿⣝⣧⡀⠙⣿⣿⣼⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡇⠳⢸⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣀⣀⣀⣀⣀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⠁⠁⠉⠛⠛⠉⢙⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣹⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢻⣿⣿⣿⣟⣸⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⢀⣀⣒⣈⣻⣿⣿⣿⣿⠓⢹⣿⣿⣿⠁⢸⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⢰⣺⣿⣿⣿⣇⣄⡨⣿⣿⡇⢀⢬⣿⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠸⠹⣿⣿⣿⠛⣿⡏⠈⠙⠇⠀⢳⣿⡇⠹⢿⣿⣿⡿⢿⣿⣿⣿⣿⡝⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⡆⠈⠁⠀⠀⠀⠀⠀⠈⠀⠀⣿⣿⣿⡇⢈⠟⢸⣿⣿⣿⠀ ⠀⠀⠀⢨⢉⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡵⠒⠒⣾⣿⣿⣿⣠ ⠠⣐⣀⣤⣿⣿⣿⣿⣿⣦⣠⡾⠃⠀⠀⠀⠀⢀⣰⣿⣿⣿⣷⠚⠒⣿⣿⣿⡟⣿ ⢸⢹⢽⣿⣿⣿⢿⡟⣛⠟⣼⣷⢦⡤⡤⠐⠈⢁⣾⣿⣿⣿⣿⡀⠀⣿⣿⣿⣇⢸ ⠁⢸⠸⣿⣿⠟⠁⡿⠸⣍⢈⣿⣿⡟⠱⣀⠔⠁⢿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣼ ⢀⣸⠤⠒⢹⣯⠟⢦⣄⣠⣿⣿⣿⣧⣾⣿⣦⡀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⡠⠲⣏⠹⠀⢕⠸⣿⣿⣿⣿⣿⣿⢹⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⠛⠢⣴⡛⢯⣝⣻⣿⣿⣿⣿⣿⡧⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢀⡀⢀⣤⣤⣴⣶⣶⣶⣶⣶⠶⣆⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⢋⣸⣿⣿⣿⣿⣿⣿⠥⢬⣿⣿⣿⢿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⣀⣀⣐⣂⣀⣘⣹⣿⣿⣿⣿⣿⣿⣿⠛⠁⢸⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠈⠉⠉⠉⠉⢉⣉⣹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿⡟⠀⠀⠀⢿⣿⠇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠈⣯⣹⣿⣿⣿⣿⣿⢿⣤⣶⣤⡐⢻⣿⣿⣿⠃⠀⢠⢴⣿⣿⡷⢶⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⡟⢲⢿⣿⣿⣿⣿⠹⢿⣿⣿⡟⠂⠉⠻⣿⡆⠀⠀⢿⣶⣿⣿⡆⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠻⣿⠇⠀⠀⠀⠈⠁⠀⠀⠘⠿⢿⡽⠃⠈⠀⣿⣿⣿⣿⣿⡏⠈⢿⣿⣿⢿⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⢸⡟⠁⢸⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠤⠴⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠃⣠⡎⣀⣀⣸⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⣎⣈⣹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣞⠉⠀⠉⠉⣿⣿⣿⣿⣿⣿⣇⣾ ⢀⣀⠠⠄⠀⢠⣸⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⣠⣯⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣴⣶⡶⣾⣿⣿⣿⣿⣿⣿⢿⣿ ⢠⣜⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢛⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠸⣿ ⢸⣿⢹⣇⢴⣿⣿⣿⣿⣿⡿⣿⠿⠛⡟⢿⣋⣾⣿⣿⣶⣄⡀⣠⠤⠖⠚⠉⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠆⠀⢸⣿⣿⣿⣿⣿⣿⠀⣿ ⠎⠁⢸⡇⣼⣿⣿⣿⣿⣫⠒⠉⣷⠎⢠⣄⡜⠻⢿⣿⣧⣽⣷⠻⡄⠀⠀⢀⡴⠋⣿⣿⣿⣿⣿⣿⣿⣿⣈⡁⠀⢸⣿⣿⣿⣿⣿⣿⡆⣿ ⠀⠀⢸⡇⠙⢿⣿⣿⠻⠉⠀⢈⠟⠀⠻⢏⣀⢀⣾⣿⣿⣿⡏⠀⠹⣄⠴⠋⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣇⣀⣠⠼⠻⣿⣁⣼⣿⣄⡀⠀⠀⣸⣿⣿⣿⣿⣿⡇⣠⣾⣿⣷⣆⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣤⠾⠋⠁⠀⢀⣼⣷⣿⠃⢈⡑⠿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⠀⠀⡴⠚⠿⠏⠀⣾⠇⠀⡍⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡈⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣸⣶⡒⠚⢙⡳⣴⡤⠶⢸⣱⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⠃⠀⠙⠻⣾⣫⡈⠻⣶⣤⣥⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⠃⠄⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⡶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠠⠤⠤⢤⡀⠀⠈⠉⠛⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⣤⣀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣉⢀⢀⣠⡴⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣽⣃⣴⣾⠟⠀⠀⠀⠀⠀⠀⣤⡿⠀⣤⣄⡀⠀⣄⠀⠠⠀⠀⠀⣤⠀⣾⣧⠀⠀⠀⠀⠆⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣼⠟⠉⢉⡾⠁⠀⠀⣠⣗⡄⢀⣼⣟⣄⠰⡇⠀⣧⠘⢹⣆⣼⣧⡀⠀⢿⢠⣀⣽⣇⠀⠿⠞⠉⢩⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⠄⣰⡿⠁⠀⣾⣛⣿⠏⢡⣾⠏⢸⣇⠘⠹⣿⡟⢺⣾⣿⣿⣿⣷⡀⣼⡍⢿⣯⢿⡄⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠐⢐⣿⣻⡗⣦⣿⣿⠇⣰⣿⣿⣦⣿⣯⠞⣠⣿⣇⣿⣴⡿⢿⣿⣿⣷⢻⡇⠘⣿⡞⣿⣀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⡇⠀⣼⣿⣿⠁⣿⣿⣿⣿⡿⢿⣿⠟⢸⣿⣶⣿⣿⠛⢣⣿⠇⠈⣿⣿⣿⣿⣧⢥⣿⡇⣿⣿⣷⠤⠀⢻⡆⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⡟⠁⢰⡿⢻⣟⣶⣿⣿⣿⣿⣷⣿⠫⠂⣿⣷⣿⣿⣿⠀⣿⡟⠐⠸⣿⣿⣿⣿⣿⡞⣿⡇⢸⡿⣿⠀⠀⠀⠂⢸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠃⢸⡇⠀⢸⡇⣿⡇⢸⡿⣿⢻⣿⡿⠗⠀⠀⣿⣿⣿⣿⣶⣤⣿⠁⠀⠀⠈⢿⣿⣿⣿⣷⣿⡇⠸⡇⣿⡆⠀⠀⠀⣌⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⠀⠀⣿⠇⣿⡇⢸⣯⣇⣿⣛⣃⠀⠤⢶⣿⣽⡿⣿⣿⣿⡷⠶⠤⠤⣀⣀⣘⣿⣿⡏⣿⡇⠀⣿⣿⣧⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⣿⢠⣿⢿⣿⣿⣿⣄⣤⣔⡲⠄⢸⣿⣿⣻⣿⣿⣟⣠⢶⣲⣴⣦⣤⣄⡉⣿⣿⣿⡇⠀⡿⣿⣿⠀⣴⣴⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⢀⠀⣿⣿⣿⣾⣿⣿⠿⢿⣿⣿⣿⣦⣾⣿⣿⣿⢿⡿⠉⢡⠞⠋⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣷⣿⢸⡇⠸⣿⡄⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣾⠂⣿⢹⣿⣿⣿⠹⡄⠸⣿⣿⣿⣿⡏⣿⡿⢡⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⠉⣿⣿⣿⢸⣇⠃⢸⡇⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣏⣿⣿⣿⣿⣿⡆⠹⠀⠰⣿⡿⠸⢡⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡞⠁⣿⣿⣿⢰⣿⣿⣿⢸⣿⠀⢸⣷⣿⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣱⣿⣿⣿⣿⣿⣿⣳⡀⠉⠲⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠂⠀⣰⣿⣿⣿⣼⣿⣿⣿⡾⣿⡆⣼⣿⣿⠈⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⣿⣿⣿⣿⣇⠓⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⡟⠻⢨⣿⣿⣿⣿⣿⣾⣿⣿⡀⠸⣇⠀⠀ ⠀⠀⠀⠀⠀⠶⣤⣄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⣨⣿⠟⡴⢋⡿⣿⣿⣿⡇⠀⣿⠀⠀ ⠀⠀⠀⠀⢸⢣⡈⠢⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⣽⠾⢿⡋⠱⢀⡴⠋⣠⣿⣿⣿⡇⠀⣿⡆⠀ ⠀⠀⠀⠀⢸⣦⠙⠦⡈⢻⡎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠠⣤⣤⣴⣶⣤⣀⠀⠀⠀⣠⣾⢟⣿⠋⠁⠀⠀⠹⡴⠋⢀⠞⢹⣿⢿⣿⡇⠀⣿⡇⠀ ⠀⠀⠀⠀⠘⡌⠳⣄⠹⣴⠃⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣟⣡⠞⠁⠀⠀⠀⠀⠀⠹⣴⠋⢀⣿⣿⣾⣿⡇⢰⣿⡇⠀ ⠀⠀⠀⠀⠀⠘⣦⠈⢳⠟⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⠿⢶⢤⣀⣀⣠⣴⡾⠉⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠻⣠⣿⣿⣿⣿⣿⣿⣾⣿⠃⠀ ⠀⠀⠀⠀⠀⣼⠛⣄⡜⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠈⣿⣿⣿⡇⠰⣬⡆⠉⠛⣯⠏⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⢠⠇⢀⡿⠁⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠙⠿⣷⣏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⢿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⢸⠐⠟⠁⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢀⡿⡛⣿⠟⢳⢶⣴⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠸⣿⡿⠀⠸⠟⠻⣤⠀⠀ ⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠈⢻⣄⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⣴⣿⠇⠀⠀⠀⠀⠈⢧⠀ ⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠈⠻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⣸⢳⣄⣀⣤⠞⢁⡄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁ ⠀⠀⠀⠀⠀⢰⡇⠀⢹⣟⢁⣠⠞⠃⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⣀⣤⣿⣤⣭⣝⣻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⢊⣽⠋⠁⠀⣉⡉⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠛⠫⠄⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀

⠀⠀⠀⠀⠸⠀⠀⠀⠀⢸⡄⠀⠀⣿⡀⠀⠀⣿⡀⠀⢸⠀⡙⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⡿⡇⠀⡿⠀⠀⢰⠂⠀⠀⠀⡼⢠⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢧⠀⠀⡟⢷⠀⠀⢸⣷⡀⠈⢠⡇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠀⠀⣼⣄⠀⣸⠁⡇⠀⣾⣴⠀⠀⢠⡇⠀⡆⠀⠀⠀⠐⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⣧⠀⢳⠈⢧⡀⠘⣿⣧⠀⢸⡏⠙⠲⢷⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⡾⣾⡇⠀⢠⢛⡏⢰⣏⣰⠇⣼⠋⢸⡏⢀⡿⠀⠀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠀⠀⢀⠀⠀⢠⡟⣷⣸⡄⠨⣷⡄⢣⠹⣇⠀⡗⠲⢤⣈⣇⠘⣆⠀⠀⠀⠀⠀⠀⣼⢃⣿⠀⢠⡿⣼⣥⣿⠋⣹⣾⠃⠀⢸⠃⣾⠁⡆⠀⡇⠀⣰⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⢸⠈⠀⢸⠀⠈⢻⣧⡀⢈⣻⣿⣧⣽⣆⢳⡀⠀⠈⠙⣆⠈⠀⠀⠀⠀⠀⢠⠏⣸⠃⢠⡟⢀⣿⠛⠁⢠⠟⠁⣠⢀⣿⡞⠁⠀⣷⠀⡇⠀⡇⠀⢀⡟⠀⠀⠀⠀ ⠀⠀⡆⢀⡘⣇⠀⠘⡆⠀⣿⡀⠀⠀⢩⣿⣿⡿⠟⢛⣻⣿⣿⣿⣦⣄⠀⠹⣆⢀⡀⠀⠀⣠⡎⢠⣇⡴⠋⢀⣨⣤⣶⣶⣿⣿⣿⣷⣾⣥⠄⠀⠀⢸⢰⠃⢰⠃⠀⣸⠇⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⢹⡄⠀⢳⡀⢻⡇⢀⣴⣿⡟⠁⢀⣾⣿⣭⠉⠛⢿⡟⢿⡅⠀⠘⣦⣽⡄⢠⡿⠠⠿⠋⣠⢾⣿⣿⣿⣟⡉⠙⠻⣦⠈⠛⢿⣷⣄⣀⣸⡟⢀⡟⠀⢀⡟⠀⠀⠀⠀⣶ ⠀⠀⣧⠀⢠⠸⣧⠀⠈⣧⠸⡏⠉⠹⣿⠀⠀⣎⣀⣀⣵⣶⠤⣤⣽⡀⠙⠀⠀⠈⢿⣿⡿⠁⠀⠀⠚⠱⠋⢻⡁⠀⣨⣦⣤⣄⣘⣧⠀⠈⣿⠏⠈⣻⡇⣸⠁⢀⣾⠇⠐⠀⢀⠀⠁ ⢀⡄⢹⡇⠘⠀⢻⣧⠀⠘⠀⣿⠀⠀⠻⡄⠀⢿⠉⢡⣄⣁⣴⠐⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠿⣅⣉⣠⠄⢉⡿⠀⢰⠏⠀⠀⣿⣰⠃⢀⣾⡏⠀⠀⠀⠄⠀⠀ ⢸⣇⢸⡇⠀⠀⠨⣿⣷⡄⠀⢸⡆⠀⠀⠹⣄⠘⢧⡀⠉⠛⠁⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠉⠛⠉⢀⡴⠃⡴⠋⠀⠀⢰⣷⠏⢠⣾⣿⠄⠀⢠⠀⠀⠀⠀ ⢼⣿⠈⣧⢠⠄⠀⢻⣿⣿⡦⠘⢷⡀⠀⠀⠀⠙⠲⠽⠷⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠓⠲⠶⠯⠴⠊⠀⠀⠀⠀⡾⠀⠀⣠⣿⡗⢠⠀⠠⣸⠀⠀⠀ ⠈⣿⡆⢹⡆⢲⣶⡾⣿⣿⡷⣄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢀⣴⣿⣿⠷⣤⠆⠀⡏⢠⣄⠀ ⣆⢸⣷⠈⣧⠀⠀⠀⢸⣿⣧⠈⠳⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⣴⠟⣿⣿⠇⠀⠀⠀⣸⠃⣾⠇⠀ ⠙⢦⣿⣇⠸⣆⠀⠀⠀⣿⣿⡆⠀⣿⣿⣌⠛⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⠿⢛⣿⡿⠁⢰⣿⡟⠀⠀⠀⢠⡏⢰⣿⠀⠀ ⠀⠈⠿⣿⡄⢻⣶⠆⠀⠸⣿⣿⠀⠸⣿⣼⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⣿⠃⠀⣿⣿⡇⠀⠀⢠⡟⢠⣿⠋⠀⠀ ⠀⠀⠀⠸⢿⣦⣿⣶⣴⣶⣿⣿⣧⣀⣿⣧⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠟⣾⣿⣀⣴⣿⣿⣿⣿⣿⣟⣤⠟⠉⢣⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣍⠛⠋⠉⠁⠉⠛⠛⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠛⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠋⠛⠛⠛⠹⡽⣟⢿⣉⠉⠀⠀⢰⡈⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⠄⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠹⡜⢧⠉⠳⣄⡀⠀⢧⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠃⠀⠀⠉⠳⢾⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⡳⡄⠘⣆⠀⠀⠀⠀⠀⠙⣆ ⠀⠀⠀⢀⡀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠙⠲⠄⣀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠉⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠻⣜⠦⠈⠷⡄⠀⠀⢤⡀⠈

⠀⠀⠀⠘⠀⠀⠀⢱⠀⠀⣷⡀⠀⢷⡀⠸⡀⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡾⠇⢸⡇⠀⡸⠀⠀⠀⠇⡄⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⡆⠀⠀⠀⠈⣇⠀⡇⢣⠀⢸⣷⠀⢰⡧⢄⣣⢠⠀⠀⠀⠀⠀⠀⠀⣆⡆⠀⢰⣷⢀⠇⡇⢠⠟⣧⠀⣼⠀⠀⠀⠀⠀⢿⠀⠀⠀ ⠀⠀⠀⢣⠀⢀⠀⠀⡸⢦⢱⠈⣳⡈⡞⣧⠘⡧⢤⡘⡆⢧⠀⠀⠀⠀⠀⣼⢸⠃⢠⣇⣇⣼⠚⣧⠏⠀⡇⣸⢣⠀⢰⠀⡄⠀⣸⠀⠀⠀ ⠀⠀⠀⢸⠀⠈⡌⢀⡇⠈⢻⣦⣈⣻⣿⣬⣦⣧⡀⠈⠹⡄⠁⠀⠀⠀⢰⠃⡟⣠⠏⣸⠟⠁⣼⣃⡠⢰⠷⠃⠀⡆⡸⢠⠇⢀⡏⠀⠀⠀ ⠀⢸⠀⠈⡇⠀⢇⠸⣧⠀⢠⣾⡿⠋⣩⡿⠿⣿⣿⣶⠄⠹⡄⢦⠀⣰⠇⣼⠖⣁⣤⣶⣿⠿⢿⡛⠻⣷⣦⡀⠀⣧⠇⡼⠀⢸⠃⠀⠀⢀ ⠀⢸⡀⠀⢽⡀⠘⡆⣿⠒⢻⡏⠀⡜⠉⣹⣤⣈⣹⡌⠓⠀⠘⢿⣷⠏⠈⠁⠞⠝⢿⠋⢙⣄⣀⡙⣆⠀⢻⡟⠒⣿⢰⠃⢀⡿⠠⠀⠀⠘ ⢠⠘⡇⠘⠘⣷⡀⠁⢸⡀⠈⢧⠀⢟⠉⢥⣁⡄⢺⡇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢸⠻⢯⣉⡤⠩⡟⠀⡞⠀⢠⣇⠏⢠⣾⠁⠀⠀⠀⠀ ⢸⡆⣿⠀⠀⢻⣿⣆⠀⣧⠀⠀⠳⢌⡣⣄⣉⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣄⣉⣀⢔⡡⠊⠀⠀⣸⠏⠠⣿⡗⠀⠐⢰⠀⠀ ⢹⣧⢸⡌⣤⣸⣿⣿⣅⠘⢆⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣠⠃⢀⣼⣿⣇⣁⠀⡇⣀⠀ ⡆⢿⡄⣇⠀⠀⢸⣿⡌⠳⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣁⡴⢻⣿⠇⠀⠀⣸⢀⡿⠀ ⠘⢾⣷⠘⡆⠀⠀⢿⣷⠀⢿⡷⡉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠛⣽⡟⡀⣾⡟⠀⠠⢠⠇⣾⠇⠀ ⠀⠈⢹⣧⣹⣏⣀⣸⣿⣆⠘⣿⠛⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣮⣽⠁⣰⣿⣷⣤⣤⢏⡼⠻⡀⠀ ⠀⠀⠀⠈⠻⣏⠛⠛⠉⠙⠛⠋⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠙⠛⠛⢯⣟⢿⡉⠉⠀⢦⢱⠀ ⠀⠀⠀⠀⠀⠀⠉⡷⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠈⢯⢣⡉⠢⢄⡈⣆⠃ ⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⢠⣤⡈⢣⡀⠀⠀⠉⠻⡆ ⠀⠀⠀⡀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠓⠤⢀⠀⠀⠀⠀⠀⢀⡀⠤⠚⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⡝⢟⠆⠱⡄⠀⠠⣀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠉⠛⠻⠿⣿⣏⠀⠀⣠⡴⠀⠀⠀⠙⠛⠿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⣀⣀⡀⠀⠉⠃⠾⠁⢀⣤⣤⣤⣀⡀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⣠⡾⠛⠁⠀⠀⣠⣄⠀⠀⠹⣄⠀⠀⠀⠉⠃⠀⠀⠀⠀⠸⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⣰⠋⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⡈⠳⣄⠙⢦⣤⡀⠀⠀⠀⠠⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢁⠅⠀⠀⠀⣰⠃⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠹⡄⠘⢦⡀⠹⡿⣆⠀⠀⠀⢠⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀⠎⣤⢀⡇⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠈⢷⣄⠹⡽⣦⣳⡀⠀⢳⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢀⡞⠀⡇⣸⠀⠀⠀⠀⠘⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⣿⣿⣿⣿⣿⣷⡀⠈⣧⡄⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢸⠃⣿⠀⠀⠀⠀⠂⠀⠀⡏⠀⠀⣴⣇⠀⠀⠀⢸⣷⠀⡇⠙⢿⣿⣿⣿⣇⠀⣿⢹⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢾⣸⣿⠀⠀⣾⠀⠀⢀⠀⡇⠀⠀⣿⣿⣆⠀⠀⠘⣿⡄⢿⠀⠐⢿⡿⣿⣿⠀⡏⠈⡇⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠄⠀⢠⡆⢸⣿⡟⠀⠀⢻⠀⠀⢸⣄⣧⠀⠀⣿⣿⣿⣆⠀⢰⣿⣇⣼⠀⠀⢸⡇⠀⣹⣴⡇⠀⣇⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⡀⢸⡇⢸⣿⡇⠀⠀⢸⡄⠀⢸⣿⣻⡶⠞⣿⣿⣽⣿⣄⣼⣿⢿⡇⢀⣴⣿⣴⣿⣿⣿⣷⣾⡿⡏⡿⢸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢀⡇⢸⡇⢸⣿⡇⠀⠀⠈⣧⠀⠘⣿⠁⠹⡄⢻⣿⣿⣿⣿⣿⡏⢸⠇⠈⣹⣿⣿⡟⠛⢉⣛⣿⣿⡿⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣾⠁⢸⡇⣾⣿⡇⢀⡆⢸⡿⣧⡀⢿⠀⠀⠙⢾⣗⣺⣿⡆⠈⠀⠀⠀⠀⠀⣿⣿⠗⠀⠸⣿⣿⢉⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣼⡟⠀⢸⠀⣿⣿⡇⢸⡇⠀⢳⡹⣷⣾⣤⣤⣶⣾⣿⣿⡟⠛⠰⠤⢤⣠⡶⠖⢿⣇⣀⠀⠀⣿⡿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠁⣼⣿⠃⠀⡾⢸⣿⣿⡇⣼⣷⠀⠀⢳⣌⣿⣿⡏⠁⣿⠿⣿⡇⠀⠀⠀⢻⡏⠀⠐⠀⠀⠀⠀⠀⣿⣧⡟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠁⡼⢹⡏⠀⢰⠇⣾⣿⣿⡇⢹⣿⠀⠀⠀⢻⣯⣽⣯⣿⡛⠊⠁⠀⠀⠀⠠⠞⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠇⣸⠁⢸⠃⠀⡾⢰⣿⣿⣿⣿⣼⣿⡇⠀⠀⠈⣿⣍⣻⣿⣿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⣿⣿⡄⠘⣆⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡗⣿⠀⡿⠀⣸⣷⣿⣿⡿⠋⠉⢿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⣰⣿⠃⠀⣿⣿⣿⣆⠘⣦⣄⠈⠳⣄⠀⠀⠀⠀ ⢀⣀⡀⠀⠀⠀⢻⣿⣴⠇⢠⣿⣿⣿⡟⠀⠀⠀⡈⢻⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣷⢤⣤⢄⣀⣀⣀⢀⣠⣾⣿⡇⠀⠀⣿⣿⣿⣿⣷⡜⣏⠳⡄⢹⡀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠙⣯⢀⣾⣿⣿⡟⠀⠀⠀⠀⢇⠀⠹⣷⢠⡄⠀⣿⢻⣿⠿⣿⣿⡆⠙⣦⡀⠀⣨⡟⠁⢸⣿⡗⠀⢠⣼⣿⣿⣿⣿⣿⣿⣆⡇⣸⠇⠠⠶⠂ ⣿⣿⣿⣦⡀⠲⠂⣰⢟⣿⣿⣿⡿⠀⠀⠀⠀⠀⠘⡆⠀⢸⡈⡇⠀⢸⡆⢿⣧⠀⠉⢁⡜⠁⣸⣿⡇⠹⡄⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⢻⡷⠋⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠹⡄⢈⣷⣿⡀⠈⣧⢸⡏⠃⢠⠞⠀⣰⣿⣿⣿⡀⠙⣼⣿⡇⠀⢸⣿⣿⣏⠙⣿⣿⠟⢻⣄⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢡⠀⡧⠀⣇⠀⡇⢁⠀⠀⠀⠀⠀⡀⠀⡜⠈⡆⡸⠀⡘⠀⠀⢸⠀⠀ ⠀⠀⠀⢀⠀⠣⡁⢢⣙⠆⡉⠜⡢⡀⠀⠀⡰⡇⡰⣬⢖⡵⠁⡥⠃⢠⠀⠀⠀⠀ ⠀⠀⠇⠘⢠⠀⢙⣶⠿⣲⣷⣄⠡⣀⡀⡠⢡⡱⣐⣧⣼⢶⣼⡁⢸⠘⠂⢸⠀⠀ ⠀⡅⡸⡀⠌⡗⢻⠀⡊⠷⢈⣎⠀⠑⠷⠃⠁⠚⡟⢱⡄⢱⠈⡗⢺⠃⢀⠇⠠⠘ ⣴⠁⠀⢳⡄⢣⠈⠀⡣⣐⡁⠏⠀⠀⠀⠀⠀⠀⠡⣈⣃⢜⠄⠁⡼⢣⣿⠀⠀⠐ ⢹⣶⠱⠼⣿⢌⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡐⢁⣼⠧⠅⣀⡄ ⠱⣇⢆⠀⢿⡄⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢚⡟⢡⡟⠀⡰⣹⠀ ⠀⠘⢮⠶⠾⠷⡼⢍⠁⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠐⠺⢧⠾⢿⠷⠕⠁⡀ ⠀⠀⠀⠈⠆⠀⠀⠈⠳⢀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⡀⠞⠁⠀⠀⠻⠁⠠⢠⡁ ⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠑⡆⠀⠀⠀⠀⢀⡠⢰⠈⠀⠀⠀⠀⢲⢆⠡⡀⢀⠑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠓⠈⠁⠀⠠⠀⠀⠈⠑⠤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⠔⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠑⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣧⣦⠖⠁⡀⢀⡔⡤⡄⡄⣀⠀⠈⢆⢀⡀⣰⡀⠀⠀⠀ ⠀⠀⠀⠀⢰⡿⢃⣾⣰⣾⣩⣏⣇⢳⣷⣺⣿⣆⡟⣿⡆⠀⠸⡇⠀⠀⠀ ⠀⠀⠀⠀⡟⠇⡼⣏⣿⣿⣿⠏⣿⣿⢹⡏⢽⣿⣷⣿⢻⡖⠘⢸⠀⠀⠀ ⠀⠀⠀⢰⢸⠀⣇⡇⣟⣽⠉⢠⣿⣿⡾⠄⢀⢻⣿⣿⢸⣷⠀⢰⡆⠀⠀ ⠀⠀⠀⢸⢸⡀⣿⣽⡿⢶⣾⣼⣿⢿⠓⠝⣿⣶⣾⣿⣸⣿⠘⣟⡇⠀⠀ ⠀⠀⠀⠘⣿⣷⣿⣿⡜⢈⡿⠣⠃⠁⠀⠀⣹⠟⣽⣇⣿⣇⡇⣿⣷⠀⠀ ⠀⠀⢀⣀⢹⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⢹⣷⢷⣿⡇⡇⠀ ⠀⠀⢘⢕⢿⠿⣿⣿⣿⣄⠀⠀⣀⣀⣀⠀⢀⣴⡯⠛⢏⠔⢥⣿⡇⣿⠀ ⠀⠀⠐⡕⡵⠀⠘⠿⢿⣿⣷⠦⣄⣀⡠⠒⠛⢎⠀⠀⠈⢊⣾⣿⣧⡿⠀ ⠀⠀⠰⡰⠁⠀⠀⠄⠀⢸⣿⡎⠓⣼⠁⠀⠀⠈⢆⠀⠀⠈⣿⡿⣿⠁⠀ ⠀⠀⠠⡀⠀⠀⡘⠀⠀⣸⡞⠘⢽⣿⠀⠀⠀⠀⠈⢂⠀⢀⡼⠀⠁⠑⡀ ⠀⠀⠀⡔⣤⢜⡄⠀⠀⠻⠀⠀⠀⠈⠢⢄⠀⠀⠀⠀⣻⠟⠁⢀⠀⠀⠃ ⢀⢠⠞⢺⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠄⠠⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⠂⠀⠀⠀⠙⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡩⠀⢀⡴⠋⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡶⠷⣾⠟⠀⠀⡄⠀⢀⣾⠃⣶⠲⡄⡴⡄⢤⡀⠀⡆⠘⢻⡄⠀⣄⠤⢄⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⠀⣴⠏⠀⣶⣾⠟⣠⡟⢻⡇⠷⣶⡷⣴⣿⣿⣷⡀⣼⠺⣿⣷⡀⠀⠀⠈⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡏⠐⣸⣿⡇⣾⣿⣇⣼⣿⣷⣿⣷⣢⣿⣿⢷⡿⢿⣿⣿⣻⡆⣻⡿⣧⡀⠀⠀⡹⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢹⠇⢀⣿⣿⣁⣿⣿⣿⣟⣿⠏⣼⣿⣿⣿⢉⣾⠇⢸⣿⣿⣿⣷⣿⡇⢿⣿⡂⠀⠛⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠇⣾⠀⢸⣷⣟⢹⣿⡿⣿⣿⠅⠀⣿⣿⣿⣯⣸⡟⠀⠈⠻⣿⣿⣿⣿⡇⢸⢹⡇⠀⠀⢀⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⡇⠀⣾⢸⣇⣸⣿⣽⡟⠀⠀⠰⣿⣿⣿⣿⡿⠓⠠⠀⠄⠈⣿⣿⣿⡇⢸⣿⣷⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢰⡇⠀⣿⣾⣿⣿⣿⣷⣶⣮⣗⣸⣿⣿⣿⣿⠧⢞⡿⣾⣶⣶⣬⣿⣿⡇⢸⣿⣿⡀⣷⠎⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣾⣧⡆⣿⣿⣿⣿⢿⠙⣿⣿⣿⣿⣿⡿⣹⠃⠀⠉⠀⣿⣿⣿⣿⣿⣿⠣⣾⣿⣿⡇⠘⣷⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣧⣿⣿⣿⣿⡀⠃⠰⣿⠏⢃⠟⠀⠁⠀⠀⠀⠀⠨⣿⡿⢡⣿⣿⢰⣿⣿⢹⣇⠀⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡷⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣼⣿⣿⣿⢿⣿⣿⣿⣴⣿⣿⠘⡆⠀ ⠀⠀⠀⢀⣀⣀⠘⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡏⠀⢸⣿⢻⢿⣿⣿⣿⠀⢻⠀ ⠀⠀⠀⠼⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠷⢶⡋⠀⡠⢊⣸⣿⣿⠀⢸⡇ ⠀⠀⠀⢿⢆⠑⣌⠻⠈⠻⣿⣿⣿⣿⣿⣧⣀⠀⠀⠐⠲⠶⠶⠶⠀⠀⣠⡾⢻⠟⠁⠀⠀⠱⡊⣠⠋⣿⣿⣿⡇⣾⡇ ⠀⠀⠀⠘⢆⠑⢬⠇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⢀⣠⡴⠚⠛⠒⣏⠀⠀⠀⠀⠀⠘⣁⣼⣿⣿⣿⣧⣿⡇ ⠀⠀⠀⠀⡞⢧⡌⠀⠀⠀⠀⢰⠀⠉⠉⢻⣿⣿⠠⢼⡈⠙⢻⠏⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⡜⢀⡜⠁⠀⠀⠀⢀⠎⠀⠀⠀⣸⣿⣿⣇⠀⢙⣿⣧⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢿⣿⡟⢻⣿⡀⠀ ⠀⠀⠀⢧⠈⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣿⣾⠏⠘⣟⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⣸⣿⠀⠈⠉⠙⣆ ⠀⠀⠀⠈⠳⡀⠀⠀⠀⡼⠁⠀⠀⠀⢰⣿⡏⠀⠀⠈⠙⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣄⣤⣴⡿⠃⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⢠⠛⣤⣤⠞⣡⠄⠀⠀⠀⠘⡿⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠋⠀⠀⣀⠀⠀⠀⠈ ⠀⠀⠀⢠⣏⣤⢾⡧⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⣀⢐⣾⠛⠉⣛⠛⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠖⠂⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢠⠂⠉⢉⠛⠄⠔⣀⡈⠉⠒⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠃⠀⠞⠁⢠⠆⠈⠣⡠⣉⠀⠀⠑⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡘⠀⢀⠀⠀⢠⠃⠀⠀⠐⡀⣌⡷⣠⠀⠈⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠈⡘⡄⠀⠀⠀⠀⡄⠀⢠⠙⢻⣿⡆⡷⢺⡄⠀⠀ ⠀⠀⠀⠀⢰⠀⡀⣿⠇⠇⠀⣀⢸⣿⣄⢸⣸⠈⡟⢃⡇⣾⡗⠀⠀ ⠀⠀⠀⠀⠀⡀⡇⣿⠀⢠⠘⡟⡛⣿⣷⣾⠏⢨⣷⡿⢿⣿⢯⠁⠀ ⠀⠀⠀⢀⢢⠇⡇⣿⢠⢨⢧⣁⣈⣯⡷⠀⣀⡀⡟⠁⣿⡍⠃⠀⠀ ⠀⠀⢀⠎⡾⢠⢹⣿⣼⠀⢱⣿⣧⠻⠃⠀⠏⠀⠀⠀⣿⠋⢄⠀⠀ ⠀⠀⢸⠌⠀⣬⣿⠟⢿⡆⠀⣿⣿⣆⠀⠀⠀⠀⢀⡎⣿⣦⢢⡑⡄ ⣶⠀⠈⠺⣳⣿⠏⠀⠈⢷⠀⢸⣿⣿⡕⣔⢒⠔⢻⠅⣻⣿⣷⣽⢸ ⢿⣷⣤⢾⣿⡟⠀⠀⠠⡈⣸⠀⣩⠄⡐⢱⣧⠡⣿⠀⣿⡿⢭⣿⡁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠉⠛⠻⢿⡄⢀⡴⠂⠀⠈⠉⠛⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⢀⣤⠶⠂⠀⠀⠉⠠⡖⠒⠒⠢⠄⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⣠⠏⠁⠀⢀⡾⠋⠀⠀⠙⢢⡐⢤⣀⠀⠀⠀⣀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠍⠀⠀⢠⠃⠀⠀⢀⠎⠀⠀⠀⠀⠘⣄⠱⣄⠙⡷⡄⠀⠀⢠⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢀⠃⡆⡎⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠘⡀⢸⣷⣼⣿⣾⡆⠈⣆⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠉⢸⢳⡇⠀⠀⠠⠀⠀⡆⠀⣠⡀⠀⠀⣇⡄⢏⠻⣿⣿⣿⡀⢸⢣⢫⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢸⣸⡇⠀⡆⠀⢀⠀⡇⠀⣿⣷⡀⠀⢹⡇⢸⠀⠸⡿⣿⡇⢸⠘⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡆⢸⣿⠁⠀⢃⠀⢸⣤⡇⢀⣿⣿⣷⠀⣸⣿⣸⠀⢀⡇⣀⣷⣾⢀⣧⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⢠⠆⡇⢸⣿⠀⠀⢸⡀⠸⡿⠺⡉⢿⣷⣿⣷⣿⠟⡏⠰⣿⣿⣿⠿⠿⣿⣽⡼⡸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠀⡼⠀⡇⣼⣿⠀⡄⢸⢧⡀⡇⠀⠙⢼⣍⣿⡍⠛⠀⠁⠀⢹⣿⠇⠀⣿⣿⢛⡴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⣼⡇⠀⠇⣿⣿⢀⡇⠘⣎⢷⣿⣤⡶⢾⣿⡿⠋⠒⢲⣤⠖⠚⢇⣀⠀⢸⡷⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⣰⣿⠁⢸⢰⣿⣿⢸⣿⠀⠈⣶⡿⣿⣀⣟⡻⠗⠀⠀⢈⠏⠀⠀⠀⠀⠀⣸⣿⠉⢣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⡸⠁⡇⢀⡏⣾⣿⣿⣌⣿⡄⠀⠘⣿⡻⣿⣦⠄⠀⠀⠀⠁⠀⠀⠀⠀⢀⡴⢻⣿⠀⢄⠙⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣗⡇⢸⠁⣼⣼⣿⡿⠋⢻⣿⣇⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠐⠂⣠⡾⠁⢸⣿⣷⡌⢧⣄⠙⢆⠀⠀⠀⠀ ⢠⣤⡄⠀⠀⠙⣵⠎⢰⣿⣿⡏⠀⠀⢠⠹⣿⡀⠀⢸⣿⣿⣿⣿⡖⢶⠀⠤⠤⣤⠾⣿⡇⠀⢸⣿⣿⣿⣮⢯⢳⠘⡄⠀⠀⠀ ⢸⣿⣧⡀⢀⡀⢨⢷⣿⣿⡟⠀⠀⠀⠘⡄⠈⡇⡇⠀⣏⢻⡍⠛⠏⡠⠓⣦⡞⢧⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣾⡼⠁⠈⠉⠁ ⠈⣿⣿⣿⣶⠖⣣⣿⣿⣿⠁⠀⠀⠀⠀⠱⡀⣳⣿⠀⢸⡘⡟⠆⡰⠁⣸⣿⣿⡈⢣⣿⡇⠀⣿⣿⡟⢻⣿⠟⢯⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⣚⡫⡥⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⡫⠋⢀⡬⢠⣤⣦⣵⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠁⣠⠎⠀⣠⣾⢤⣿⣯⣬⣿⢿⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⠃⢀⡴⠁⢀⣼⣹⣷⢿⢹⣿⣹⣿⣾⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡇⢜⣩⣴⣾⣿⢽⡟⣿⣇⡀⢻⡁⣹⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠴⣿⣿⣿⡿⣿⠟⢻⣾⢿⠛⢿⣾⣿⣿⣻⠹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⢻⡧⠋⠄⠏⠃⠈⠀⠀⠏⣟⢏⠏⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⡞⠿⣷⣇⣀⣀⠀⢤⣄⠀⠀⢀⣷⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠁⠹⣆⠇⢹⣿⠢⣄⠀⢸⣿⣶⣿⠙⡈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠀⠘⢗⣼⣯⣀⠀⠑⢾⣹⠿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⣒⠒⠓⠒⢮⡙⠿⣯⡿⠿⢶⣾⠿⠾⢿⣄⣈⣂⠀⠀⠀⠀⠀⠀ ⠀⡘⢡⣾⣿⠗⠤⡀⠀⢫⢢⡈⠳⣿⣿⡷⠤⠒⠋⡱⠀⠈⢒⠄⡀⠀⠀⠀ ⢀⠇⣟⣉⣽⠀⠀⠈⠓⠤⣁⠑⡌⠐⠒⠢⠤⠀⢜⡀⠀⠀⠈⣴⣍⣂⢄⡀ ⢸⢀⣿⣿⣿⠀⠀⡀⠀⢰⠘⣿⣿⣦⣀⠀⠤⠒⠁⠀⠀⣠⣾⠋⢠⡎⠙⣾ ⠸⡟⣿⣿⣿⠀⠀⠑⠀⢸⠀⣿⣿⣿⣿⣷⣦⣄⣀⣤⢚⠉⠁⠀⠸⣇⠀⢸ ⠸⣴⣿⣿⣿⠀⠀⠠⠀⢰⢀⣿⣿⣿⣿⣿⣿⣿⣷⣾⣤⣠⡀⠀⠀⢿⣤⡼ ⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⢠⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⡿⢟⣛⣃⣬⠽⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⣿⠞⠉⠉⢸⠁⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠛⠉⣣⡾⠁⠀⢀⣰⠆⠔⣶⣶⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠛⠁⠀⢀⡾⠋⠀⠀⣠⣾⢃⢰⣿⣿⣿⣁⣹⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⢀⡴⠋⠀⠀⢀⡼⣿⡟⢉⣾⣿⣏⣿⣿⣿⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⣠⡞⠁⠀⢀⣤⣟⣀⣿⣶⣿⡇⠸⣿⣿⢈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠃⢀⡴⠿⠋⢀⣠⣴⣿⡿⣿⣿⣿⣿⣷⡇⠀⠙⣿⡿⠉⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣀⣘⣥⣴⣾⣿⣿⣿⡿⠶⣿⡟⢸⣿⣿⣧⡤⠤⢼⣇⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣡⣿⣿⣿⢸⣿⣷⣾⣿⣿⣿⣿⢿⡏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⠙⣿⡛⠃⢠⣿⢿⠏⢸⠇⠀⠘⠛⣿⣿⣿⣿⡷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⢿⣿⡶⠁⠑⢄⡼⠃⠋⠀⠈⠄⠂⠀⠨⠏⢸⣿⣾⣡⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⣿⣿⣷⣬⡛⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢋⣵⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢿⡋⠋⢻⡿⣿⣄⣀⣀⣤⡤⠤⢴⡶⣦⣄⠀⠀⠀⢀⣼⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⢿⣆⢘⡇⠘⣿⣿⡷⣄⡀⠀⠈⠀⣾⣿⣿⣦⣴⣿⠟⣿⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠻⣯⡄⠠⣼⣿⡇⠈⠙⢶⣄⠀⣿⣿⣿⣿⣿⣿⣦⣌⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠹⣝⢦⣽⣿⣄⡀⠀⠀⠈⠛⣾⣇⣿⡿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣻⣧⣀⣀⣀⡤⢼⣿⣿⣿⠿⣿⣷⣤⣀⣀⣼⣿⣿⣠⣼⣿⡟⠁⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⡿⠯⣍⠉⠁⠀⠈⠉⠓⣦⣀⠙⠻⣿⣿⠛⠛⠛⢻⣿⣿⡿⠛⠛⠛⠻⣷⣦⡤⢤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠃⢠⣽⣷⣿⡷⢤⡀⠀⠀⠀⠘⣟⢷⡀⠈⠻⢷⣶⣾⣿⣿⣧⣀⣠⣤⠶⠚⠋⣹⠃⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠇⢰⣿⣿⣿⣿⡇⠀⠙⠲⣄⡀⠀⠘⢧⠙⣦⠀⠀⡙⠿⠿⠿⠛⠉⠁⠀⠀⠀⡴⠃⠀⠀⠀⠀⡴⠉⢳⣄⠀⠀⠀⠀⠀⠀ ⠀⡾⠀⣾⡏⠀⢉⣿⡇⠀⠀⠀⠀⠙⠲⢤⣈⠀⠈⢷⡀⠉⠉⠓⠲⠶⢤⣀⣀⣠⡞⠁⠀⠀⠀⠀⠀⠀⣠⣿⣌⠑⠢⢄⡀⠀⠀ ⢠⡇⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⠈⢿⣷⣾⣷⣄⠀⠀⠀⠀⠀⠀⢀⡠⠟⠉⠀⠀⠀⠀⢀⣴⣿⠟⠉⡋⠛⢶⣭⣰⠄ ⢸⡇⢸⣿⣿⣿⣿⣿⠀⠀⠀⢀⠀⠀⠀⣸⡇⢸⣿⣿⢿⣿⣷⣦⡀⠉⠳⠛⠉⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⢰⣿⠀⠈⠈⣿⡇ ⠸⣷⡸⣿⣿⣿⣿⣿⠀⠀⠀⠘⠆⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⣠⡴⠟⠉⠉⠀⠀⠀⢸⣿⡇⠀⠀⢹⡇ ⢀⡟⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠟⣋⠠⠆⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠘⡇ ⢸⣧⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⡀⠀⣻⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⡀⠀⠀⠀⠀⢸⣧⠄⣤⣾⠇ ⠀⠻⠿⠿⠿⠿⠿⠿⠦⠤⠤⠤⠤⠤⠤⠿⠧⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⠴⠶⠿⠿⠿⠥⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣧⣴⣿⣷⠤⠤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⠟⣋⣉⣭⣤⣶⠾⠛⠾⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⣿⠞⠋⠉⠀⣴⠁⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⠟⢫⠏⣡⡾⠁⠀⠀⠀⣠⣄⣠⣤⣤⣴⣾⣶⣶⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠟⠋⠀⠀⣠⡾⠋⠀⠀⠀⣠⣿⠏⢀⣤⣾⣿⣿⠟⠿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠉⠀⠀⠀⢀⡾⠏⠀⠀⠀⢀⣼⣿⣇⡄⢸⣿⣿⣿⣧⢴⣴⣿⣿⣿⣿⡛⠷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡯⠅⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⣠⡿⣭⡿⠋⢠⣿⣿⣿⢸⡿⣿⣿⣿⡟⡷⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⢠⡾⠃⠀⠀⠀⣀⣼⠋⢈⣿⣧⣴⡿⡇⠙⣿⣿⣷⠈⣿⡟⣷⣿⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⠀⠀⢀⣤⣴⠟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⢟⣿⣱⡇⠈⠝⣿⣿⣸⠿⢿⣿⣿⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠇⠀⣰⡟⠑⠋⣀⣤⣶⣿⣿⣿⠿⣼⣿⣿⢻⣿⣿⣿⠀⠀⠀⠹⣿⡏⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣀⣀⣣⣶⣶⣿⣿⣿⣿⣿⣿⡷⠶⣿⣿⠏⢸⣿⣿⣿⠶⠶⠶⠶⢿⣧⠀⠀⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⣤⣿⣿⣿⡏⣺⣿⣯⣶⣿⣿⣿⣾⣿⣿⣿⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠿⠅⠉⣿⣷⣿⡿⠍⣿⠇⠙⠩⢿⣿⣿⣿⣿⣿⣿⣏⡈⣿⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣿⣇⠀⡿⢧⡀⠀⢰⣿⢋⡿⠁⢠⡏⠀⠀⠀⠀⣸⡿⢹⣿⢇⣿⠉⣻⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠘⣿⡝⡿⠁⠀⠑⢦⡜⠁⠘⠀⠀⠀⠒⠊⠀⠀⠀⠚⠁⢸⡿⣿⡿⣠⠏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢸⣿⣿⣿⣦⣙⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣣⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡾⢺⠇⢿⣿⣿⣷⠀⠀⠈⠃⣀⣀⣀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⣫⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠸⣷⣤⠀⢸⣿⠹⣿⣷⣶⣶⡫⠟⠋⠉⠁⣾⠉⢸⣿⣶⣄⡀⠀⣠⣾⣿⣿⡟⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠸⣿⣆⢀⡿⠀⠘⣿⣿⣿⠻⣦⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣿⣿⠃⠻⣆⠀⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠈⢻⣷⡄⠀⢦⢻⣿⣿⠃⠨⠙⠿⣦⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣤⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠈⢷⡝⢧⣀⣻⣿⣇⠀⠀⠀⠀⠈⠙⠷⣼⣿⠨⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠻⣆⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⢸⣿⣶⣿⠋⠙⢿⣿⣿⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⡤⣴⣶⡶⠟⠳⢶⣦⣴⡖⠛⠛⢿⣿⣿⣿⣋⣹⣿⣿⣿⣶⣤⣴⣾⠿⣿⣿⣶⣿⣿⣿⡃⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⣿⠛⠶⣄⠀⠀⠀⠀⠀⠀⠈⠛⣷⣤⡀⠉⠻⣿⣿⣟⠉⠙⠛⠛⢻⣿⣿⣿⠟⠛⠛⠛⠛⠻⣿⣷⣶⠶⢦⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡟⠀⢀⣭⣾⣶⣿⣷⣤⣀⠀⠀⠀⠀⠀⠸⣯⠻⣆⠀⠀⠻⢿⣦⣶⣾⣿⣿⣿⣷⠄⣀⣀⣠⣴⡶⠿⠛⢉⡿⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠀⣠⣾⣿⣿⣿⣿⡇⠈⠙⠷⣄⡀⠀⠀⠀⠘⣷⡘⢷⣀⠀⠀⠙⢿⣛⣿⣿⣾⣿⠿⠟⠋⠉⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⣩⠓⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠇⢀⣿⡟⠛⢻⢹⣿⡇⠀⠀⠀⠈⠙⠶⣄⡀⠀⠘⢷⠀⠻⣍⠁⠒⠦⢬⣍⣉⠉⢀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⠀⠀⡏⠀⢠⡝⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⢸⣿⣁⣁⡀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣄⡀⠀⠙⣧⠀⠀⠀⠀⠉⠛⠛⠳⠦⣤⣤⣤⣶⠋⣀⡀⠀⠀⠀⠀⠀⠘⠀⣠⣿⣷⣄⡀⠙⠢⢤⣀⠀⠀⠀ ⢸⡏⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠙⣿⣷⣶⣾⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠉⡛⠛⠷⣦⣌⡑⢦⠀ ⣿⡃⠀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢹⣿⣿⣿⣿⣿⣷⣄⡀⠠⠖⢒⣶⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠀⠀⣠⣿⡄⠀⠶⠙⣿⣦⠀ ⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⡆⠀⠀⠀⢸⣿⠀⠨⣿⣿⣯⣽⣿⣿⣿⣿⣦⣄⡀⠉⠀⠀⠀⠀⠀⢀⡀⠀⣀⣴⣿⣿⡿⠋⠀⠂⠀⣿⣿⡇⠀⠀⠀⢿⣿⠀ ⠹⣿⡆⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠻⠀⠀⠀⢸⡿⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⣿⣦⣬⣁⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠸⣿⠀ ⢠⣿⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡾⠟⣛⢈⡴⠶⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⣿⠀ ⣿⣯⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠸⠆⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣥⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣀⢀⡀⣰⣿⠀ ⠘⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠐⠛⠀⠀⠸⣷⡀⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣬⣬⣀⠀⠀⢀⠘⣻⣿⣼⣿⠟⠋⠀ ⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

୧⍤⃝💐૮₍ ˃ ⤙ ˂ ₎ა๋࣭ ⭑