⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠤⢤⠤⢀⠀⢀⠀⣀⠔⠄⠀⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠄⢀⣿⡟⡀⠀⠠⣭⠕⠀⠀⠀⠈⠱⣿⣶⣷⡅⠀⢁⠀⠁ ⠀⠀⠀⡀⠀⠂⠁⣀⣀⣾⣿⣥⣤⡴⣿⡏⢠⢆⠀⠀⢀⠀⠙⠟⡻⠃⠀⢸⡡⠀ ⠀⡀⠈⠀⠀⠀⣠⡶⠛⢻⠛⣿⢺⣁⢁⢇⢸⠀⠆⠄⠈⣄⢤⣷⠁⠄⠠⠾⢋⠂ ⠀⠀⠀⠀⣠⣾⠏⠀⠀⡄⠀⢸⠡⠻⠂⠀⠂⢘⣾⡜⡄⢇⠠⢺⡄⠈⠂⠈⠀⠀ ⠁⡀⠀⠈⠉⣱⢄⡀⠀⠃⠀⠈⠀⠈⠀⠀⠀⠠⠌⠁⡿⠪⢔⢿⣿⣄⠑⠓⠀⠀ ⠀⠈⠢⡀⣼⠳⠟⡛⠂⠴⢀⢠⣄⠀⠀⠐⠀⠀⡈⠐⡅⠆⡈⠀⠙⠿⠡⠦⠔⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⡆⡿⠷⣀⠐⠀⣸⠄⣰⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠐⢄⢠⣾⣍⡄⠀⠉⠛⠋⠩⠞⠛⣃⣽⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⣮⣹⣿⣏⣷⠟⠿⣽⣯⣶⡟⠉⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣬⣽⣿⢰⡶⣿⣿⢹⣾⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣉⠉⡛⠟⣮⣤⣿⣿⠀⠀⣬⠈⢂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⢞⡿⠿⠿⠇⠀⢿⣼⣿⣿⣿⡿⠒⠖⡈⢆⠈⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠡⠀⢷⣶⣤⡄⠀⠀⠙⣻⣿⣟⢁⣠⡴⠔⠈⡆⠈⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠸⠴⠿⣿⣇⣰⣶⣤⣀⣁⡀⠙⠯⠪⠦⠀⠒⠒⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢫⣟⡿⣿⢿⡿⣟⢿⣹⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣧⣿⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣏⣳⣮⣵⣾⣏⣁⠘⢷⡜⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⡿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣦⣤⣶⠛⠋⠁⠻⣦⡀⢀⣠⣴⣞⠛⠁⠙⢶⡄⢉⡉⣝⣻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⡥⢛⡿⡛⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⢫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣙⣏⠚⣽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡴⠞⢋⡡⢐⣌⣴⡼⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⡤⠶⠛⢓⠢⠉⠉⠁⠀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠉⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⣀⣠⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣀⣀⠀⠀⠀⠀⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⢩⠙⣻⣿⣿⢿⣟⣿⣿⣟⣿⣟⣿⠃⣿⠐⣌⣸⣿⣿⣟⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠘⢝⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⣿⣿⣿⣿⣿⣿⣟⣮⣥⣾⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⠇⠀⣿⣮⣾⣿⣿⣯⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣧⣔⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣷⣦⣧⣳⢰⢩⡙⡻⠿⣿⣿⣿⣿ ⠻⠿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠏⢠⠒⣿⣿⣿⣿⣯⣿⣿⣾⣿⣿⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣵⣉⠖⣩⢛⠿ ⠀⠀⠀⠉⣽⣿⣿⣿⣯⣷⣿⣿⣿⣽⣿⣿⣿⣿⠏⢳⠒⠤⣿⣿⣿⣷⣿⢿⣷⣿⣿⣿⣿⣯⣿⠼⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣾⣿⣽⣿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣎ ⠀⠀⠀⢸⣿⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⠃⡰⠁⠀⠀⢹⣿⣿⣾⣿⣿⣟⣿⣾⣿⣿⣿⡏⢀⢻⣿⣏⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣯⣿⣿⣿⡿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿⡿⢁⠌⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣻⣿⣿⣿⣿⡿⢀⢆⡈⢿⣿⠘⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⣿⣿⣿⢿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠟⡡⠁⠀⢀⣉⠙⠁⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢃⠊⢉⣁⣀⣻⡆⠘⢿⣿⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣽⣿⣿⣾⣿⣿⣿⣿ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣠⣴⡿⢿⣻⡿⢷⣄⠸⣿⣿⣿⣿⣿⣿⣿⣿⠅⣵⠿⣻⣿⣿⡛⢿⣦⡀⠛⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⣿⣾⣿⣯⣿⣿⣿⡿⠿⠿ ⠀⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⡟⠁⠀⠙⣿⣿⣦⠉⠀⠙⢿⣿⣿⣿⣿⠟⠁⠀⢁⠈⠉⣿⣿⣿⣆⠙⣿⡄⣸⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⢿⣿⡿⣷⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡟⠀⢸⣶⣾⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢸⣶⣾⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⢿⣿⣿⢿⣾⣿⣿⡇⠀⠀ ⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⡇⠀⠸⣿⡻⣝⢯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢯⣝⢯⣻⣿⠀⠀⣹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⠇⠀⠀ ⠀⠀⢹⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠻⣆⠀⢿⠋⠉⠙⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠋⠉⠉⢳⡏⠀⢰⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⢹⣿⣿⣿⢿⣿⣾⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⡟⣿⣿⣿⣿⣿⣿⡄⠀⠉⠀⠀⠑⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠐⠋⠀⢠⡿⠋⣿⣿⣿⣻⣿⣟⣿⣿⡿⠀⣿⣿⡿⣿⣿⣿⣿⣽⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣇⠹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⣿⣿⣿⢿⣯⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡄⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣴⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⠉⠑⠒⠢⣔⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠇⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡶⠶⠶⠶⠶⠖⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠃⣿⣿⠏⠀⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣻⣿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣛⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠿⠋⠀⣼⠿⠋⠀⠰⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⡆⣾⠛⢿⣯⣿⢿⣿⢟⡩⣿⡿⠧⣬⣭⣭⣤⣿⣧⡹⢿⣿⣿⢿⣳⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣦⡀⠹⢿⣿⠏⠀⣽⣿⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠙⣿⡿⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠉⣠⣾⢏⣿⠲⢦⡄⠀⠀⣠⢾⣧⠻⣷⣄⠈⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠊⣉⠑⠒⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠤⣤⠴⠦⠭⠍⠉⠛⡋⢍⠉⠑⠒⠤⣀⠀⢀⠤⠒⢒⣒⣴⣁⠔⠊⠀⠀⠀⠀⠀⠈⠳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⣾⣿⣿⡟⠀⠀⣀⣀⣉⣉⣉⡉⠝⣓⠒⠁⠀⠀⠀⠀⠀⠑⢇⣴⣿⣿⣄⣸⣿⣶⣈⣉⡉⠉⠑⠂⢄⠀⠸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠉⠀⠀⣼⣿⣿⡿⠀⠤⠒⠡⠐⠒⠒⢾⣿⠟⡅⢠⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⠑⡦⡀⠑⡀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⣸⣿⣿⣿⢇⣀⣀⣀⣠⣾⢿⣿⣿⠁⠀⡇⡸⡆⠀⠀⠀⠀⢠⠀⠀⠀⠈⢿⣿⠿⢿⣿⡇⠀⠀⠀⠀⣿⠈⠄⠀⡜ ⠀⠀⠀⠀⠀⢀⠤⠔⠊⠁⠀⠀⠀⠤⠤⠤⢶⣶⣿⣿⣿⣧⣿⣿⠟⡽⣱⠃⣸⢻⡇⠀⢸⣷⠃⢱⠀⠀⠀⠀⠀⢆⠀⠀⠀⢨⡏⠃⢤⠛⠁⠀⠀⠀⠀⣿⣷⢸⠀⡇ ⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⢾⣿⣿⡿⢿⠿⠟⣿⣟⡜⣷⠃⠀⠸⢸⣿⡀⢸⡟⠐⠚⣷⠤⣰⠀⠀⢸⣆⠀⣀⣠⣽⣿⡇⠳⡀⠀⠀⢀⣼⣿⠷⠃⡜⠀ ⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⡎⢀⠀⢹⣟⣠⣿⣶⡡⡂⢻⡏⢷⡈⡇⠀⠀⠘⡄⠈⡆⠀⠈⣿⣮⡠⠴⠿⣿⡇⠀⠙⡛⠛⠋⠉⠁⡠⠞⠀⠀ ⢀⠎⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⢰⠁⠈⠀⠘⡏⠃⢠⡿⣭⠇⠀⠁⠀⠳⢇⡽⢴⣶⡾⡄⢹⡀⠀⢷⡆⢀⡠⡴⣿⡇⠀⠀⠈⢯⡉⠉⠉⠀⠀⠀⠀ ⢎⠀⠀⠀⠤⠤⠤⣤⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡇⠀⠰⠑⡹⠀⠀⠀⠀⠀⠀⢰⢶⠿⣟⣾⠄⣿⣄⠈⢇⠀⠊⢠⣿⣿⡀⠀⠈⢆⠑⢄⠀⠀⠀⠀⠀ ⠈⢦⠀⠀⠀⠀⠀⠉⠉⠁⠉⢒⣄⡀⠀⠀⠀⠀⢸⠀⠁⡀⠀⠃⠠⠄⠈⠠⠄⠀⠀⠀⠀⠀⠸⡀⣊⠝⠃⠀⣼⡿⠷⣬⣢⠔⢿⣿⣿⣿⣄⠀⠈⢫⡑⠛⠦⠀⠀⠀ ⠀⠀⠑⢄⠀⠀⠀⠀⠀⣠⣶⢟⣭⣯⣲⢄⠀⠀⠈⡄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⡸⠀⢠⡿⠇⢀⠇⠀⡸⠀⢿⣿⡻⢿⢷⣤⡀⠙⠦⣀⠀⠀⠀ ⠀⠀⠀⠀⠑⢄⠀⠀⢰⣿⠣⠿⠿⠿⠟⡗⠑⠢⣀⣱⢸⡀⡀⢱⣄⠀⠀⠈⠒⠀⠀⠒⠀⠀⠀⠀⢠⠃⠆⡞⢱⠴⡋⠀⢠⠃⠀⠀⠉⠙⢷⡟⠦⢍⣑⣲⣶⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠑⢦⣾⡏⠀⠀⠀⠀⡌⠀⠀⠀⠀⠈⡞⣧⠇⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⡜⠜⢀⠆⠀⡇⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠠⣿⡞⡸⢿⠿⠿⢷⡄⠀⠒⠒⠀⠉⠉⣟⢼⠀⡀⣼⠀⠀⠇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠸⣀⠀⠀⠀⠀⠀⢀⣽⡿⢧⡏⡄⠀⠰⢿⣷⣶⣶⣶⣶⣾⣫⠃⣼⣾⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠧⠓⠦⡀⠀⢠⡟⣽⣖⡲⠥⣘⢄⠀⠀⠈⠉⠉⠉⠉⣠⣣⠪⠛⠛⠛⠓⣠⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⣿⡇⣿⣿⣿⣿⣮⣷⣑⡠⠀⣒⣲⣦⠬⠥⢤⣀⠀⣠⣴⣿⠟⠋⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⢸⣴⢣⣿⣿⣿⣧⡀⣱⣿⡿⠙⠿⢷⣶⣿⣿⣷⣿⢻⡟⠋⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣱⣿⣿⡏⠸⢿⣿⣿⠿⢗⠍⡉⠀⣠⣤⣴⣿⣿⢿⣟⣁⣾⡇⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⣶⡶⣠⣶⣿⣿⢀⣾⣧⢻⣿⣿⣿⣿⡖⢟⣛⡿⠁⠀⠀⠀⠀⢀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣿⣿⣿⣿⣿⣇⠹⣿⠿⡇⢸⣿⣿⣧⣙⠛⠛⠋⣸⣿⣿⡇⠀⠀⠀⠀⠀⡌⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣿⣿⣿⣿⣿⣿⣿⣿⡄⡠⠊⠀⢸⠉⠻⠋⣹⣿⣶⣶⣿⣿⣿⣷⠀⠀⠀⠀⣼⣧⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣦⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣴⠋⢻⣆⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠻⣮⡛⠻⠿⠿⠿⠿⠿⡇⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠉⠛⠸⡀⠀⠹⣆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢸⠀⠈⣇⣀⣀⣀⠀⠀⠀⡇⠀⢸⠀⢙⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⡌⣆⠀⠻⣆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢀⡇⠀⠀⢁⣿⣿⣿⣿⣿⣶⠁⠀⢸⠀⠀⠑⠢⢭⣛⣻⡿⣿⣋⠀⣠⣤⣶⣿⢋⠎⠀⠀⠀⢻⡀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⠤⣜⣀⠀⣾⡘⡜⣿⣿⣿⣿⣿⠀⠀⢸⣤⣀⡀⠀⠀⠈⡙⠀⠀⠉⠛⢶⣝⠟⡵⢹⣆⠀⠀⠀⣸⣇⣀⠤⠬⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠾⠿⠿⠿⠿⢤⣤⣼⣿⣿⣿⣷⣤⣴⣤⠤⠤⠤⠤⠤⠭⠚⠒⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⠀⠀⠀⠀⠀⠀⣾⣿⣿⠄⠀⢈⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣆⠀⠀⣴⣿⡿⠻⠷⣒⠚⠿⠿⠛⡛⣦⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣶⣿⣿⣿⣦⣤⣴⣴⣯⣀⣈⣽⣦⣊⣐⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣼⣿⠿⠛⠋⠉⣀⣠⣤⡤⣶⣶⡿⣿⡿⣶⣶⣤⣭⣐⡀⠀⠀⠀ ⠀⠄⠐⠚⠛⠛⢉⣀⡤⢴⡶⣿⣿⣿⠟⢸⢻⣿⣿⡘⠆⢻⣿⣛⣻⣿⣿⠶⢄⡀ ⠈⠛⠻⠿⢿⣿⣿⣿⠾⡟⡇⡸⠿⣷⡤⠺⡀⡇⣽⡇⣼⢸⡿⠛⠛⠋⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠉⠛⠻⠟⠃⠁⢃⡸⠀⠀⠀⠀⠰⠒⠀⡙⡸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣇⡳⣷⣷⠆⠀⠠⡄⠀⣠⣧⠟⡇⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⣷⣶⣶⣿⣿⣿⣿⡞⡟⡄⠀⠀⣴⣾⣻⡏⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢌⠻⣿⣿⣿⣿⣿⣿⣼⡇⠲⠶⠃⠈⠸⢧⣾⣿⣯⣶⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣌⠻⣿⣿⣿⣿⣿⡇⡤⡀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⣮⣙⡛⠛⠋⠀⠁⠀⡐⠂⡄⠀⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡀⠀⠀⠀⠀⡇⠀⡇⠀⠀⡻⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢗⣀⠇⠀⠀⠟⠒⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠠⡐⠀⠊⠍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⢀⡀⠔⠖⠒⠐⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣷⣾⡾⠥⢔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⡛⠛⠛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⡏⠐⠠⠠⢠⠐⠘⣿⣿⣿⣿⣿⣿⣿⠡⢂⢀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣷⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⡐⠈⣀⠀⠕⣰⣿⣿⣿⣿⣿⣿⣿⡐⡈⠐⢐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣀⣀⣡⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣦⠀⠀⢀⣠⣾⣿⣿⣿⠏⠄⠀⡙⠛⠋⡔⠦⡀⣠⠤⡛⠛⢃⣀⢠⠲⡀⡹⠿⠟⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣬⣌⠉⠀⠑⠜⣠⣤⣤⡁⠀⠱⠰⠁⢈⣤⣤⠐⠒⠁⠱⠜⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠉⠙⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⣀⡀⣤⣤⡶⣶⣾⣿⣿⣯⢿⣿⣿⣯⢷⡿⣿⣶⣶⣦⣤⣄⣈⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⢀⣤⣴⣶⣎⢯⢿⣾⣿⠏⣸⣿⣿⣿⣿⣿⣏⢻⣿⡽⡈⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⣀⡤⣢⣿⡟⡟⣿⣿⣿⡜⢯⣿⢯⠋⠀⣿⡟⣿⢿⢿⣿⣿⡄⠻⡇⠁⠸⣿⡽⣎⣛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀ ⠀⢬⣤⣤⣤⣤⣤⣤⣀⣤⣤⣤⣤⣶⣾⣿⠟⡼⢣⣿⣹⠇⠉⣿⣧⣧⣿⣋⠃⠀⠀⡟⠀⠛⢸⢸⢻⣿⣧⠀⠀⣇⠀⢿⣿⡽⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⠙⢷⡀ ⠀⠀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠺⡽⣾⠃⣿⠀⠀⠏⣿⠹⣯⣧⣤⣈⠐⣷⠀⠀⢺⢈⡎⡿⣻⠀⣤⣿⠀⡾⣿⢷⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⡃ ⠀⠀⠀⠈⠢⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣾⣸⢻⢯⡁⡇⢰⢰⠀⠳⡴⠸⢏⠟⡉⠁⠀⠙⠂⠘⡆⠑⡞⠛⠃⡟⡿⠀⡇⣿⡎⡇⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⢬⠎⢡⠁⠈⠸⡆⡄⢷⠀⠂⠃⠀⠀⠀⠀⠀⠀⣇⠉⡇⢸⡀⠁⡇⢀⡁⢿⡇⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⢀⠔⠅⣰⢠⣆⢸⣷⣟⠷⠠⠑⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⣱⠇⣧⡁⢸⡁⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡼⢿⣿⣿⣿⣷⡇⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⣴⡿⣄⡟⢱⡿⡏⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠠⢀⣀⣤⣀⣀⣀⣀⣀⣴⣾⣿⣶⡺⣿⣿⣦⡹⣿⣿⡿⢀⠁⢀⠀⠀⠀⠘⠀⣀⡴⡾⣹⣿⢧⠀⣼⣷⡀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡀⠻⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣷⡹⣿⠃⣼⠀⠀⢀⠀⢀⣴⣾⣿⢿⢱⣷⡿⡆⣸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣄⠈⢿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⣰⣿⠀⢠⢠⣄⣸⣷⠉⠛⠷⡼⣿⣼⢠⣛⣻⠿⢿⣇⢆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠙⢷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡇⠘⠿⠿⠿⠏⠀⠀⡀⠊⠻⡏⣸⣿⣿⣿⣿⣶⣶⣿⣟⢿⣿⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠑⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠁⠀⠀⠁⠀⠀⠠⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⢦⡄⢈⡉⠭⠄⠀⠨⠁⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⡈⠛⢿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠙⢄⠈⠒⢄⡀⢀⠔⠁⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣦⣄⣉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢢⣀⠈⠉⠀⡎⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠄⢀⠀⣧⠀⠀⠀⠀⡙⣿⣿⣿⣿⣿⣿⣿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠄⢁⠘⣿⠀⠀⠀⠀⠐⡈⠻⣿⣿⣿⠟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡀⠀⣿⠀⠀⠀⠀⠀⢸⣶⣤⡉⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠤⠤⠼⠦⠤⠤⠿⠀⠠⠤⠀⠀⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⡀⠉⠉⠉⠛⠛⠿⠿⠿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⡀ ⣿⣿⣻⣟⣿⣿⣟⣯⣿⢿⣻⣿⡿⣿⢳⠈⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣽⣿⣻⣿⣟⣿⣽⣿⣿⣿⣿⡟⠈⠄⢸⣿⣾⡿⣟⣾⣿⣽⣿⣻⣿⡇⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣽⣿⣿⣽⡿⣟⣞⣿⣿⣿⠍⠛⠲⢦⣿⣿⣽⣿⢿⣾⣟⣾⣿⣻⡇⠚⠀⢻⣿⣿⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣽⣿⣿⣾⣿⡏⡾⣿⣷⣿⠀⠀⠀⢦⣸⣿⣿⣾⣿⣯⣿⣿⣾⣿⣿⠀⠁⠀⣿⣿⣷⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣻⣿⣿⣿⡿⡿⠙⡘⣿⣿⡿⠀⠀⠀⠀⠁⢿⣯⣿⣿⣟⣯⣿⢿⣿⣿⡇⠀⠀⠈⣿⣿⠘⢄⠘⢿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣿⣻⣷⣿⣿⠁⡐⠀⢿⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⢾⣟⣿⢿⣿⣯⣷⡇⠀⠀⠀⠘⢿⡄⠈⠄⠈⢿⣿⡇⡈⢻⣿⣿⣿⣿⣿⣿ ⣿⣟⣾⣿⣿⣷⠃⠌⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⠿⡿⢿⠈⣿⣿⣽⣿⠀⠂⢀⣤⣾⣿⡿⢿⣷⣶⣿⡇⠈⢄⠙⣿⣿⣿⣿⣿ ⣿⣟⣯⣿⣷⢏⠎⠀⠀⢄⣠⣽⣧⣤⣀⡀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠈⠉⠙⠚⠀⠰⣿⡿⠋⣀⣀⡀⠀⠉⠛⢿⣷⣌⣂⢸⣿⣿⣿⣿ ⣿⣟⣿⣿⠯⠊⠀⣠⣶⣿⣿⠿⠿⠿⠿⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⢀⢈⣿⢹⣿⣦⠀⠀⠀⣿⠟⠀⢹⣿⣿⣿⣿ ⣿⡿⣽⣯⠀⢀⣼⣿⠟⠋⠀⣴⣖⣿⣷⣦⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠃⠈⢻⣿⠀⠀⠀⠏⠀⠀⢸⣿⣿⣿⣿ ⣿⡿⣟⣿⠀⠻⣿⡇⠀⠀⢠⣼⡇⠈⠻⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣗⣄⢰⠟⢿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⢿⣿⡆⠀⠈⠧⠀⠀⢸⣯⣄⡀⢰⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⠾⣞⠷⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⣿⣿⣻⣯⣿⠀⠀⠈⠠⠀⠈⢿⣿⣱⣸⣦⡟⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣷⣿⣻⣿⣇⠀⠀⠀⠀⠀⠀⠙⠛⠓⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣿⣿ ⣿⣷⣟⣯⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢣⢻⣿⣿⣿ ⣿⡿⣾⣟⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⣘⣸⣿⣿⣿ ⣿⣿⡿⣿⣿⣿⣿⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢠⠞⠁⢠⣿⣿⣿⣿⣿ ⠀⠉⠻⣿⣿⣾⢿⣿⣿⣿⡽⣢⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⣟⣻⣛⡟⣯⣛⠿⡿⣿⠀⠀⠀⠀⠀⠐⠁⠀⢌⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠙⢍⠙⢿⣿⣿⡷⢏⡾⢆⠀⠀⠀⠀⠀⠐⣿⢿⣛⢮⡳⣝⢶⡹⣜⠧⣝⣫⢗⣿⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠐⠘⣿⣿⣏⡽⣹⢫⢧⠀⠀⠀⠀⠀⢹⡻⣜⣣⡝⣞⢮⡳⣭⢻⡼⠵⣞⡾⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⢩⠒⢲⠠⠤⠀⢸⠀⣿⣿⣿⢴⢻⣏⡞⣧⠀⠀⠀⠀⠀⠻⣷⠠⠈⢌⢈⠡⠐⡠⠐⣀⣿⠃⠀⠀⢀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⣽ ⠒⠛⠚⠚⠐⠒⢮⠀⣿⣿⣿⣿⣣⡗⣞⠼⣦⢀⠀⠀⠀⠀⠙⢖⡁⠂⢄⠂⠡⢀⢡⠔⠁⠀⠀⣀⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿ ⣇⠀⠀⠀⠀⠀⢸⠡⣹⣿⣿⣿⣿⣯⣞⢣⣛⡆⠉⠒⠤⣀⣀⡀⠈⠉⠁⠈⠈⠉⠀⠀⣀⠴⠊⠁⣸⣿⣿⣿⣿⣻⣿⣿⣿⣿⡞⢷⡳

⠀⠀⠀⣰⠞⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣞⠏⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣯⠃⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣞⡆⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⠀⠀⠀⠀⠀⢳⠀⢀⡴⠒⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣇⠀⠀⠀⠀⢸⡶⠋⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡞⠁⠀⠀⣠⣤⣬⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣆⠀⠀⠀⠀⡇⠀⠀⣀⣀⣀⣀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢿⠏⡇⠀⠀⠀⢷⢼⣪⡹⣣⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣆⠀⠀⠘⠀⡴⠋⠁⠀⠀⢨⠟⢦⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⣯⢎⡀⠀⠀⠀⠈⡑⠧⣭⢿⡦⢼⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⡜⠁⡼⣡⠖⠋⠉⠉⠳⣤⠋⣇⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⡾⢋⣽⠛⢿⡛⠛⢛⣿⠻⣗⠲⣧⢸⡀⠀⠙⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣀⡼⢱⠋⠀⠀⠀⠀⠀⠘⡄⢺⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡵⠋⣳⡾⠧⠶⣬⡷⢴⣯⣤⣤⣼⣇⡟⣧⢧⣣⣄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠸⡀⠀⠀⠀⠀⠀⢠⢷⣏⠣⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠞⠓⢛⣉⣀⣤⣤⣶⣶⣶⡶⣦⣤⡤⣌⣙⠺⢦⣙⢯⠳⣬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⣀⣠⠴⣿⣞⠀⠑⢌⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣶⣿⠳⣶⣿⡿⠿⠛⡏⣩⢀⠀⠀⣄⢲⡈⢩⠙⠛⢽⣞⡛⠿⢛⣷⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠣⡀⠳⡀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣭⣮⡭⠴⠶⠿⠭⣾⠀⡔⡸⣷⣹⣼⡀⠀⣟⣿⣳⢀⡇⠀⠀⢳⡚⠛⠒⠪⠥⠶⢭⡭⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠛⠀⠀⠙⢄⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠀⠀⠀⠀⢀⣞⡏⠀⣧⣧⢿⣼⡍⢧⣼⣿⣛⠺⢿⠎⢠⢸⣇⣳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⢨⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠹⠿⠏⠀⠀⠸⠿⠋⣼⡰⠃⣼⠃⠀⡎⡆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡱⡄⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣸⠙⣄⠀⠀⢄⡠⠀⠀⣰⡏⡴⣾⢹⣇⢠⠇⠷⢩⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡧⠀⣸⡗⢦⣄⣠⢴⣾⢹⣷⣻⠽⣶⡭⢞⠀⠀⢹⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⡇⢀⡿⠴⣛⠾⠛⠉⣁⡤⣾⠏⠉⠁⢹⠢⢤⡤⡴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢃⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣻⠋⢀⡾⠤⠤⣏⣤⣿⠛⠣⢤⣿⡀⠀⠀⠈⣧⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⣰⢻⠃⠙⢄⢋⡼⠃⠉⠐⠢⢿⠪⡶⡴⠞⠉⠿⢾⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⢸⡼⠉⣇⠀⠀⣽⣿⠅⠀⠀⠀⠀⠘⣽⠃⠀⠀⠀⠀⠀⠉⠢⣌⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡦⣤⣧⡤⣄⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⢠⡇⠀⠀⠟⠿⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣵⠙⢲⠁⠀⡹⢿⠀⢹⠉⠓⠲⠤⣀⠀⠀⠀⡰⠃⠀⠀⠀⡴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡇⠈⣧⣴⣡⡼⠀⠸⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⢀⡞⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣝⡲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢹⠀⣧⠃⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠮⣝⡲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠘⡆⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⡳⢚⠟⠁⢀⣠⣤⡇⢀⢀⢀⡀⡤⢤⣤⣤⣤⣤⣨⡗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠮⠭⣝⣛⡳⠶⢶⣤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⠎⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣇⣇⣄⡀⠀⡽⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠭⣕⣒⠭⣛⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⡄⠀⠀⠀⠀⠀⠀⣀⠴⢋⠔⠁⠀⠀⠀⠸⣤⣀⣀⣀⣀⣀⣀⡇⢯⣉⣀⣀⡇⣧⠤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠭⣒⠤⣉⠓⠦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⡇⠀⠀⢀⣠⣴⡻⠕⠊⠁⠀⠀⠀⠀⢀⡜⢁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣩⡷⢽⣢⢌⣷⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠄⢻⣠⢶⠟⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⢗⡋⡇⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣿⡀⠐⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣢⡷⠚⠉⠙⠲⢤⣀⠀⠀⠀⠀⣠⢊⡼⠃⠀⠀⠈⠓⢮⡋⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠓⢄⡉⠛⠶⣋⠙⣆⢀⡴⢦⡀⢠⠟⠳⣄⣞⣙⠟⢣⠀⠀⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣺⠞⠃⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⠾⡥⠞⠁⠀⠀⠀⠀⠀⠀⠉⠻⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⣏⠀⣧⣰⣖⣒⣠⣤⡤⢀⠀⠀⠀⠀⠙⠦⣄⡈⠑⠒⠤⢌⣉⣛⠒⠒⠛⢛⣈⣉⣉⠤⠤⠒⠚⣆⠀⠀⠀⠀⠙⡢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢞⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⠾⠛⢹⠀⢸⡀⠀⠀⠀⠀⠉⠓⢭⣆⠀⠀⠀⠀⡇⠉⠙⠒⠦⠤⣄⣀⣉⣉⣉⣁⣀⣀⣠⠤⠴⣲⡎⠁⠀⠀⠀⠀⡰⣱⠏⠉⠒⠦⣄⣀⠀⣀⣤⣪⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠸⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⣼⠀⠘⣇⣀⣀⠤⠄⠒⠉⠀⣟⠲⣄⣀⣀⠴⣡⠇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⢿⠀⠀⠀⠀⠀⠀⠀⠸⡦⣀⣀⣘⡏⠉⠁⠒⠂⠒⠈⡗⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⢻⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠛⡃⢤⠠⠤⠄⠐⢀⡇⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⡀⠉⠒⠀⢂⣽⢦⣀⠀⢀⡀⣷⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠁⠀⠉⠁⣞⠀⠉⠛⠓⠚⠉⢣⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⠀⠀⠐⠈⡧⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠠⠔⣨⠇⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣉⠱⠶⠌⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠐⠓⠒⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠢⠀⠄⠒⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣀⡀⣀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⡏⠉⣐⠒⠒⠚⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⣀⡤⠟⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⡇⠀⠀⠀⠀⠀⠀⠸⣇⡰⠁⢧⠀⠀⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠁⡗⢆⠀⢙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠈⠚⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⣀⡇⠀⠉⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⡄⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠸⡄⠀⠀⠀⠀⠀⢰⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣏⠀⠀⠀⠀⢻⡀⠀⠀⠀⣴⠋⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠳⡄⣠⠞⠁⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⣰⣍⣁⣀⣀⣀⡴⠾⠭⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣤⣴⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠒⠊⠉⠀⠀⠀⠀⠉⠐⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣬⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡖⣯⡐⠺⡜⠤⠈⣻⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣶⣷⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡵⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢠⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠟⠉⠀⠀⠀⢀⡔⠁⠀⠀⠀⠈⢉⢟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣚⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠋⢁⠞⠉⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⢀⠔⠁⡎⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣱⠟⣿⣿⣿⣿⣣⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠋⠀⠀⠃⠀⠀⠀⠀⠀⢀⠞⡝⠀⠀⠀⠀⣰⣃⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠽⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠁⢰⠀⠀⠀⢀⠎⠀⠀⠉⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⠿⡆⡄⠀⢠⡂⠀⠀⠀⢰⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⣿⣿⣤⠀⠀⠀⠀ ⠁⠀⠀⠀⡘⠀⠀⢀⠀⡰⠡⠀⠀⢀⣏⣇⢠⣷⣌⠢⡀⠀⢸⠀⠀⠎⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠻⢿⣆⠀⠀⠀ ⠀⠀⠀⢠⠃⠀⢀⡎⡘⠀⠀⡆⣰⠿⢿⣿⣿⣿⣿⣷⣌⠂⢸⠀⡜⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⡙⡝⢅⠒ ⠀⠀⠀⣾⠀⠀⠎⡗⠀⠀⠀⠈⠣⢔⠂⢌⠙⢿⣿⣏⠃⠀⠸⢠⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⡼⠋⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡇⠐⠜⠀ ⠀⠀⢰⣿⠀⡜⠀⠃⠀⠀⠀⠀⠀⠀⠈⠒⠧⣊⠟⠁⠀⠀⠀⡞⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣎⣾⡀⠃⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢱⠀⠀⡗ ⠀⡇⣾⢿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⡀⠀⠀⠀⠀⡐⠀⣼⠋⠈⢣⡆⠀⠀⢠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢆⠀⠇ ⠀⣧⣿⡎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⡄⠀⠀⠀⡇⢀⠃⠀⠀⠀⠇⠀⠀⣼⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠌⠀ ⠀⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⣿⢘⢂⠀⠀⢰⠄⠀⢀⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣪⣼⣦⣿⣿⣷⣕⢄⡈⠀⠠⢺⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⡉⠙⠻⣿⣿⣿⡿⣷⢃⠔⠁⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢍⢢⠈⢻⣿⠇⠘⢿⣦⣰⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠥⡼⣋⠠⠐⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⡀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣱⡄⠀⢻⣿⣳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⡷⣿⣦⣀⢿⣷⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⢠⡿⠯⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⡇⠈⠛⢿⣿⣷⣄⣀⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣀⠏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀ ⡋⠀⠀⠀⢿⣿⡿⢿⣿⢎⣴⡬⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⢁⡠⠀⠀⠉⠢⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⢸⣿⣇⠀⠈⠺⠿⣿⣿⣶⣼⣾⣦⣦⡄⠄⡀⡀⠠⠤⠀⣂⣉⣤⣴⣾⣿⣷⣤⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠁⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⢣⢓⣉⣐⠠⣀⠈⠙⣿⡿⣛⣥⣾⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣿⣿⣿⣿⣿⠟⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⢀⣤⣤⣤⡀⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠘⠁⣀⣴⡾⣟⢯⡽⣯⢿⣧⣄⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⢀⣴⣾⣿⣏⡷⡽⣾⣿⣿⣿⣻⣿⣿⣄⡀⠙⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⣿⣷⣻⣿⣯⢾⣝⣿⣯⡯⣾⣿⠛⠛⠟⠻⣆⡀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⣿⣿⡟⣻⠛⢯⣉⡿⢻⡛⣿⣿⣿⣆⠀⡂⠀⢃⠙⢆⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠋⢀⣾⣾⣠⣿⣷⣿⣿⢿⣿⣿⣿⣧⣼⣾⡱⠀⢡⠀⡅⠀⠆⢇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠔⠊⠁⣠⣴⣿⣿⣿⠿⣿⣛⣺⣿⣿⣟⣺⠿⢿⣿⣿⣿⡁⠈⠂⠸⣈⡄⢈⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡔⠊⢀⣤⠶⣿⣻⡿⣽⣷⣾⣿⡿⡿⣿⢻⣿⡿⡿⣿⣷⣶⣯⣽⣻⡷⣦⣀⠉⠘⠞⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡀⠘⠓⠚⠛⠛⠳⠿⠷⡿⣟⣿⢡⣧⣭⠘⠾⢠⣥⣼⣿⣻⣿⢯⡷⣻⣽⢻⢿⣣⢤⡀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠒⠒⠒⠒⠤⡔⠈⠼⠛⢿⣿⣂⠘⠋⠀⠀⠈⠛⢀⣿⣿⠛⠍⠉⠉⠉⠉⠉⠉⠙⠁⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡔⠀⢽⣿⡿⣦⣀⠐⠐⡀⣴⣿⣿⡇⠀⡤⠞⠉⠉⠉⠁⠉⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⡀⠾⣿⣿⠿⠿⠾⢿⡱⢿⣿⣿⣷⡀⠘⠒⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠚⠀⣠⣿⣿⣷⠼⣻⡇⠀⠂⠤⢠⣿⣿⢙⣠⣷⣶⣤⠀⠑⠢⢄⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠁⢠⠤⠞⠛⠋⣉⣤⣒⣻⣏⠑⡄⠀⣿⡿⡉⠛⢿⣿⣿⣿⣷⣦⣦⣀⣀⣀⡀⠑⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡘⠁⡠⢃⣠⣴⣶⡻⣽⡿⡽⣭⣿⣳⣤⣾⣿⡻⣽⣳⣤⣈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠞⠀⣰⣟⢯⣻⣟⣶⣽⣿⣏⢷⡳⢮⣽⢻⣷⡺⣵⢳⣽⣿⣻⣷⣦⣄⡀⠙⠛⠛⠛⠿⠿⠿⣿⣶⣠⡀⠁⠑⠠⣄⠀⠀⠀⠀ ⡰⠊⢀⣾⢻⣼⣟⣼⣿⣾⡿⣽⡞⣧⡻⣝⡾⣿⣟⣳⡭⣗⣻⣷⣻⢾⣽⣻⢿⣷⣦⣤⣀⣀⣀⣀⠀⠀⠈⠙⠛⠧⢤⠀⠘⢢⡀⠀ ⡇⠀⣾⢧⡻⣽⢿⣾⣿⢯⣟⡿⣽⢲⣏⢷⣹⢳⣎⢷⣹⢞⣿⣳⢯⣟⡾⣽⣻⣞⣷⣻⢿⣿⣿⣿⣿⡿⠏⠈⢩⣶⣶⣬⣢⡄⠘⡄ ⢇⠈⢻⡞⣵⣫⡟⣿⣯⣟⣾⣻⣧⡟⣼⢫⡞⣧⣛⣮⢗⣯⣷⣻⣟⣾⣻⢷⣻⣞⡷⣿⣿⣻⣽⣻⢿⣿⣢⡀⣿⣿⣿⣿⣿⣇⠀⠇ ⠘⡆⠈⣿⢧⣳⠉⠈⠳⣿⣞⣿⣳⣽⣳⣯⡟⠉⣽⣶⣯⠸⣿⣷⣻⢾⡽⣯⢷⣯⣿⣿⣳⣟⡾⣽⢯⣟⡿⣿⣟⡿⣿⠿⢹⢱⠀⡁ ⠀⡇⠀⣿⣯⡟⠀⢀⣮⣿⣿⣿⢿⣟⣿⣽⣿⠈⠻⠿⢟⣃⣿⣷⣯⢿⡽⣯⣿⣿⣟⣾⣳⢯⡿⣽⣻⢾⣽⣳⢯⣿⣯⣵⣷⠋⠀⡁ ⠀⠄⠀⡿⣞⣇⠀⡞⣿⣿⣿⡿⣿⢯⣟⣳⡭⣟⡽⣫⢏⡿⣜⣿⣞⣯⣿⣿⣿⣟⣾⣳⢯⡿⣽⣳⣯⣟⡾⣽⣿⡿⣽⣳⡿⢀⠀⡁ ⠀⠆⠀⠿⣼⡿⣦⡿⣿⣿⢿⣼⢿⣧⣻⣷⣻⣎⣷⣯⣻⣜⡷⣺⣯⢿⣽⣿⣟⣾⣳⢯⡿⣽⣳⣟⡾⣽⣻⣿⢿⣽⣻⣿⠇⡌⠀⡆ ⢠⡃⢀⣹⡿⣽⣻⢷⡼⣉⣀⣀⣉⣀⡉⠙⡳⠻⢿⠿⢷⣿⣽⣷⣿⣻⣿⣟⣾⣳⢯⡿⣽⣳⣟⡾⣽⣿⡿⣯⣟⣾⣿⡟⢀⡃⢀⠇ ⢸⠂⠸⣦⡿⣯⣟⣿⣿⡟⠛⠛⠛⠽⠻⣽⣻⡷⣷⢲⣤⣄⣁⡙⢳⣿⣟⣾⣳⢯⡿⣽⣳⣟⡾⣽⣿⣯⣟⣷⣿⢿⣻⠃⢠⠁⢸⠀ ⢸⠀⣸⣿⣟⣿⡿⣞⡿⣇⠀⠀⠀⠀⠀⠀⢸⣏⠉⠙⠓⠚⠽⣯⣟⣿⣞⡷⣯⢿⣽⣳⣟⣾⣽⣿⣻⢾⣽⡾⠋⠉⡔⠀⡞⠀⡝⠀ ⡸⠀⢹⣹⣯⡿⣽⢯⡿⣽⠀⢀⠀⠀⢀⠀⢸⣿⣿⣶⣦⣬⣤⣿⣻⡽⣾⡽⣯⣟⣾⣳⣿⣾⣿⣳⢯⣿⠿⠁⡐⠀⣆⠜⠀⡴⠁⠀ ⡝⠀⢸⣽⢾⣿⢯⡿⣽⣻⡎⠀⠀⠀⠀⠀⣾⣿⣻⣽⣳⢯⣿⡷⣯⣟⣷⣻⢷⣻⣾⡷⣿⣟⣾⣽⣿⠋⠀⡴⠣⣄⣀⣠⠞⠁⠀⠀ ⡇⠀⡏⣾⢿⣯⢿⡽⣷⣿⣇⡀⠐⠉⡁⠀⣿⣿⣳⢯⣟⣯⣿⣽⣳⣟⡾⣽⡿⣟⢯⣝⣣⣟⣼⠏⠀⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⡇⣿⣟⣯⣟⣿⡿⣽⣾⠀⠀⠀⠀⠰⣿⣽⢯⡿⣾⣽⡿⣞⣷⣿⢟⡷⠛⠃⣀⡀⠉⠉⢀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢡⣿⣟⣾⣿⣻⣽⣳⣟⡎⠄⠑⠒⢴⡿⣿⢯⣟⣷⣻⢿⣻⡝⠊⠁⣀⠤⠚⠁⠁⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢹⣹⡾⢿⢳⠿⠾⡷⢿⠇⠀⠀⠆⢸⣻⣟⡿⣾⣽⠟⢁⢀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⢨⣸⠷⠫⠯⠾⠽⠵⠿⡀⠀⠀⠢⠜⠚⣿⣽⣳⣿⡇⠀⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣅⠀⠿⠀⣤⠤⠤⢤⠊⠈⠀⠀⠀⠀⡇⠀⢿⣳⢿⣯⡇⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠢⠴⠖⠁⠀⠀⢸⠀⠧⠐⠀⠐⢔⠀⠀⢻⣟⡿⣞⡇⠀⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢱⣀⢀⠀⢸⠀⠂⢸⣿⡽⣯⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⡞⡭⡄⠈⠰⠄⡜⠿⣷⣻⣿⣀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠄⢸⡽⡖⢿⣤⣆⣸⡃⠀⠀⠋⢩⡟⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠙⢏⠖⡬⡹⠃⠱⣤⡀⢠⡛⠾⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠝⢄⢸⡍⢲⡁⠀⢠⢋⡽⢓⡇⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⣤⡶⢼⣜⡡⡶⠀⣸⠥⣊⣝⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢐⡉⠢⡑⣭⢒⡇⢀⠷⡘⠴⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠈⠳⡤⠬⠞⡮⡇⢸⢣⣙⠜⣹⡀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠓⣄⠈⠣⠤⠜⠁⢼⣣⣝⣪⣅⢳⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠤⠴⠦⣀⡀⠈⠈⠉⠘⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⢿⣵⣾⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢿⠟⣻⠉⠁⣁⡽⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣝⡋⠆⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤ ⣿⣿⣟⢯⠍⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠑⠀⠤⣾⣿⣿⣿ ⣿⡿⡍⠆⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠿⠿⠿⢿⣿⣿⣿⣆⠀⢀⠀⠀⢀⣴⣽⣟⣅⣿ ⡇⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠛⠛⠉⢇⠱⣌⣏⠳⡄⠈⡶⣄⢰⢸⣿⡜⣿⣿⣦⢤⠿⡆⢵⣋⠹⣿⣺⣿ ⡇⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⢿⢹⢻⣾⠆⠀⠀⠸⡆⢈⣿⡄⠈⢢⣹⢸⢺⡜⡼⣷⢼⣿⣿⡁⠑⣀⣀⣬⢟⣿⣿⣿ ⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⣏⠀⠸⣼⠈⢿⣟⠀⠀⠀⣱⡮⣠⢗⣛⠓⣻⡟⢸⡇⢱⠿⣧⠹⡿⣧⣬⣧⠹⡛⣉⠯⣿⣿ ⠀⠀⣰⠝⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⣦⣆⢹⡴⢀⡹⣆⣈⣳⡳⡬⠭⠾⣜⠱⣻⣿⢧⠸⠁⣼⡇⠀⣿⢸⢷⣼⣮⣧⡙⢆⠹⣵⣂⠁⢫ ⠀⡰⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⢸⠸⡅⡇⢻⣼⢀⡵⣶⡫⡁⠐⣄⠀⠁⢣⠯⠭⢛⡀⣷⢻⡇⠀⢸⣏⣾⣿⣆⢻⢿⣮⣓⢯⣜⡆⠀ ⡐⠀⠀⠀⠀⠀⣀⣰⣿⠿⠋⢽⡹⣾⠀⣧⢇⢢⢏⣟⠳⣻⣿⣞⠀⡨⠊⠉⠀⠐⠛⠁⡰⠃⢸⠀⢀⣿⣿⣿⣿⣿⣆⢣⠀⠀⣱⠻⡇⠀ ⠀⠀⠀⠀⠀⠀⡴⠉⠀⠀⠀⢸⠇⡟⡇⢺⣯⠀⢿⣯⡑⠬⢞⠟⠉⠀⠀⠀⠀⣠⡄⢀⣐⣃⣼⣠⣾⣿⣿⣿⡿⣿⡏⢟⡄⢠⠳⡀⢸⠀ ⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⢀⡟⣷⠁⢋⡌⣿⣷⣈⢿⣟⡶⠋⠀⠀⠀⣠⡤⠚⠁⣸⡸⡷⡀⠙⣽⡛⣽⣿⣿⣟⡼⠁⠸⠁⡘⡄⢃⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠞⠀⡏⠀⢸⠇⢸⡿⠜⢻⣿⣧⡀⠠⠄⠀⠈⠓⠒⠈⠀⢠⣧⠑⡄⢈⡾⠿⣻⡟⠉⠙⠪⣞⢧⠳⡇⢸⠎⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⠤⢤⣒⠒⠛⠭⠁⡆⢨⡇⢠⣾⣿⣿⢍⠓⢦⣤⣄⣄⣀⣀⣴⣫⣇⠑⢌⣿⣦⣾⣿⠁⠀⠀⠀⠈⠳⡴⠞⠁⠀⠀ ⡠⠤⠐⠒⠉⠉⠀⣎⢲⡊⡤⣃⠀⠀⠀⣇⠎⢇⡽⢿⣿⣿⡌⢆⠀⠻⡻⣽⣿⡟⢙⣽⠿⡔⠊⢘⣾⣿⣿⠀⠀⠀⠀⡀⠈⣿⣆⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠚⢄⠩⡖⣧⢑⡄⠐⠁⣠⠞⡇⠘⣿⡇⡟⣼⣦⠀⣹⠿⠛⠛⠅⣀⠀⣿⣦⡊⢸⢻⣿⡇⠀⠀⠀⠙⠷⣾⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠁⠁⠉⠋⢐⡋⠥⠆⣇⠀⢹⣷⣣⣼⣾⣷⡫⠒⢧⡴⢋⣀⣼⢹⢿⣏⣢⡆⠹⣧⣦⣔⣀⡀⠀⠈⠛⢿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠹⡷⣿⡿⢻⡕⣋⡄⠀⠈⡠⠟⠉⠀⠈⡆⡟⣄⢳⣄⠀⠹⠙⠿⠻⢷⣶⣤⣄⣈⠗ ⠀⠀⠀⠀⠀⡠⠊⠁⠈⠗⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠨⠠⠿⣋⣥⣽⣴⣾⠷⠀⠀⠀⠀⠈⠣⠌⠻⣿⣷⣦⣧⣀⠀⠀⢫⠻⣿⣿⣿ ⠀⠀⠀⢀⡠⠃⠀⠀⠀⠀⠀⠀⠀⢀⠄⠴⠒⣄⣀⣀⣀⡀⠀⠀⠈⣾⡏⡝⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⣿⠙⠶⣄⠱⡙⢿⣿ ⠀⠀⡔⠁⠀⠀⠀⠀⠀⢀⠠⢔⢊⠑⢲⠀⢰⠁⠀⠀⠀⠚⢯⡢⣌⣿⡾⣟⠋⠀⠀⠀⢀⡀⠀⠀⠀⣀⡴⣿⣧⢀⡇⠀⠀⠈⠻⣾⣄⠙ ⠀⡌⠀⠀⠀⠀⠀⢠⡪⠕⠀⠘⡈⡄⠀⢣⠘⠀⠀⠀⠀⠀⠀⠈⢿⡿⠀⠙⠃⠀⠀⠀⠀⢿⡄⠀⠀⠁⠀⣿⣿⣿⡇⠀⣀⣤⣶⢝⣿⣷ ⠀⠱⡀⠀⢀⢜⠦⡘⡀⠀⠀⠀⢡⠀⠀⠈⡄⡇⠀⠀⠀⠀⠀⢂⡸⠕⠚⠑⡄⢄⠀⠀⠀⠈⠱⣄⡀⠀⢀⣿⣿⣿⡇⣰⣿⠟⠁⠀⠙⢿ ⠀⠀⠁⢤⡳⠁⠀⢡⢣⠀⠀⠀⠀⢆⠀⠀⢡⢠⠀⠀⠀⠠⠒⠁⠀⠀⡠⣔⣱⣄⡳⣄⠀⠀⠀⠈⠻⣷⣿⣿⣿⠿⣷⡿⢁⣠⣤⣴⡶⠀ ⠀⠀⠀⠈⢇⠀⠀⠈⡈⢆⠀⠀⠀⠈⠀⠀⠈⡌⡄⠀⠀⣏⠂⢄⠴⢺⢋⣩⡶⠶⣿⡟⠳⣤⡀⠀⠀⣈⠻⣿⣃⠀⣼⠶⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡄⠀⠀⢣⠈⡆⠀⠀⠀⠀⠀⠀⢱⠸⡀⠀⠐⢍⠱⡢⡤⡟⠉⢀⡀⠀⠈⠂⠗⠻⢦⣶⣿⣷⢿⡓⠛⠳⡶⠶⠦⢶⣤⣤⣤ ⠀⠀⠀⢀⡄⠋⠆⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⡆⠑⢄⠀⠀⠱⡎⠀⣻⡿⠋⠀⠀⠀⠀⢸⠀⠀⠈⢧⠉⣹⡌⢢⠀⠈⢢⡀⠀⠀⣩⣿ ⠀⠀⠀⠸⢹⢀⠎⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢨⠀⠀⠀⠹⣪⠊⣇⣤⠆⠀⠀⠀⠀⡇⣀⠔⠚⣧⣿⣿⡠⠱⡀⠀⡱⡄⣤⣾⣿ ⠀⠀⠀⠀⣨⠊⡰⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⢆⠀⠀⠀⠹⢴⡨⡏⠀⠀⠀⠀⣀⣉⣵⣶⣶⣿⣿⣿⣷⣶⣷⡀⡇⢻⣿⣿⣿ ⠀⠀⠀⠀⢑⢵⠁⣔⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠋⠀⠀⠀⠀⣞⠆⠣⣤⣴⣾⣿⣿⣿⣿⣿⣿⣏⠁⢻⣿⣿⣿⣇⡇⠈⣿⣿⣿ ⠀⠀⠀⠀⠈⠃⣗⠚⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡠⠭⡇⠀⠀⢻⠟⠉⠈⠙⠻⣯⢆⣸⣿⡿⢿⣿⣓⡲⠯⢭⣝ ⠀⠀⠀⠀⠀⠀⠈⡗⢼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡮⠄⠒⠊⠠⣚⣘⣤⣴⣶⣶⣿⠟⠿⠿⠍⠛⠛⠂⠉⢩⣭⣤⣶ ⠀⠀⠀⠀⠀⠀⠀⢡⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣬⢴⣶⠒⠿⠏⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⢞⡄⢇⠀⠀⢀⣀⡠⢤⡴⢶⣞⠻⠯⠙⠓⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⣿⣿⣿⣿⣿⣿ ⠂⠀⠐⠒⠒⠒⠒⠒⠒⠛⠚⠛⠋⠒⠚⠛⠚⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⣀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⡟⡼⡇⣿⢿⣽⢸⣼⡏⡏⡁⣿⢉⡄⢱⢷⢻⢸⡇⢸⣭⢾⡿⠀⢯⡇⡏⣇⡧⡏⣿⢪⢾⡷⡏⠀⡷⣿⣽⣹⡿⣝⠁⢸⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠈⠉⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⡇⢹⠀⠔⠔⡟⢦⢰⣰⢗⣶⡆⣿⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠤⠤⠤⠤⢄⣀⠀⠀⠀⡆⠀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢖⠒⠀⠤⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠤⡇⠀⠀⢱⠀⠀⠀⠀⠀⠀⣀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⣵⠓⠀⠐⢒⡶⠮⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⡱⠊⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠊⣀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠒⠤⣠⠊⠀⣔⠟⠀⢀⡶⠰⡆⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⣆⠀⠀⢠⢀⠀⢀⣀⣈⢦⡤⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠉⠀⠀⠊⠀⢠⡿⠁⠀⢸⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠉⢳⡀⠘⠀⠉⠊⠛⢼⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠜⡹⠁⠀⠀⠀⠀⡞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠈⣧⠀⠀⠀⠀⠀⢆⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠋⢠⠃⠀⠀⠀⠀⠈⠀⠀⠀⡜⣇⠀⠀⠀⠀⠀⠀⠀⠀⡸⢸⡄⠀⠸⡀⠀⠀⠀⠀⠘⡄⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠴⠊⠀⠀⡜⠀⠀⠀⠀⠀⡆⠀⠀⡜⢀⡗⠒⡒⠀⠀⠀⠀⠀⢒⠗⢺⠘⡄⠀⢣⠀⠀⠀⠀⠀⢹⠀⠀⠘⡄⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠉⠑⠒⢲⠃⠀⠀⠀⠀⢰⡅⠀⡜⡔⠁⢱⢠⢇⠀⠀⠀⠀⠀⡜⠀⣧⠋⠘⢄⢈⠀⠀⠀⠀⠀⠘⡄⠀⠀⡧⠤⠔⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢢⠀⠀⠀⠀⡜⢇⡸⠊⠀⠤⠼⡞⠘⡄⠀⠀⠀⡰⢵⢴⠅⠀⠀⠈⢢⡇⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⣇⠚⠷⢶⠿⠿⢿⠆⠀⠙⡄⠀⢠⠃⠘⡾⡶⠶⠶⡶⠶⡇⠀⠀⠀⠀⣸⠁⢰⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡄⣸⡀⠀⡄⡏⠀⠀⠘⡄⠤⢼⠀⠀⠀⠘⢆⡆⠀⠈⠀⡇⠤⢄⡇⠀⡇⠀⠀⡀⢠⡇⠀⣸⣇⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠇⣧⡢⠀⡇⠀⠀⠀⠱⠠⠎⠀⠀⠀⠀⠈⠁⠀⠀⠀⠸⣀⡰⠁⠀⣷⢠⣾⣴⣿⣿⣿⠟⠻⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢰⠳⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠛⢡⢯⠹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⡩⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢣⠁⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢢⡘⢕⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡹⠀⡸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣇⠀⠃⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡀⠤⡀⠀⢻⣦⣀⠀⠀⠀⠀⠀⠓⠒⠒⠒⠒⠒⠇⠀⠀⠀⠀⢀⣴⢿⡿⠁⡠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠔⠉⣀⡀⠀⢻⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⣿⣿⣿⣿⣷⠁⠀⢀⠉⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢗⠉⠀⠸⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠈⠉⠐⠒⠒⠒⠀⠉⠁⠀⠀⢰⣿⣿⣿⣿⡏⠀⡠⠃⠉⠑⢢⡅⠀⠀⡀⢐⣀⡀⠀ ⠀⠀⠀⠀⠈⢆⠀⠀⢱⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⢰⠁⠀⠀⢀⠎⠀⠀⠀⢷⣿⣿⣿⣻ ⠀⠀⠀⠀⠀⠈⠆⠀⠀⢣⠀⢻⣿⣿⣿⣿⠿⠛⡆⠀⠀⠀⠀⠀⠀⠞⠛⣿⣿⣿⣿⣿⣿⠇⢀⠇⠀⠀⢀⠎⠀⠀⠀⠀⠈⣟⣿⣿⡇ ⠀⠀⠀⠀⢀⣀⡸⠤⠄⣈⣦⣬⣿⣿⣿⣿⣧⢦⣵⡀⠀⠀⠀⠀⣜⣀⣰⣿⣿⣿⣿⣿⣿⡶⠞⠢⠤⠄⠞⠢⠤⣀⠀⠀⠀⠘⣿⠀⠀ ⠀⢀⠔⠊⠁⠀⠀⠀⠀⠀⠈⠛⢿⣿⢟⡉⠤⡡⠬⠙⣷⣤⠶⠛⠉⢀⣟⡿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡀⠀⠹⣿⠀ ⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣰⣡⣶⠾⡋⠉⢻⢦⣄⢸⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⠀⠀⠀⠈⢆⠀⠙⣿ ⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠉⡸⢀⣸⠄⣇⣸⠉⠛⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡄⠀⠀⠀⠈⢦⠀⣿ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠇⠈⢻⣶⡟⠹⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⠄⠀⠀⠀⠀⠀⢣⢹ ⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⡸⠀⠘⢿⢹⠙⠃⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠃⠀⠀⠀⠀⠀⠈⢖ ⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢠⠃⠀⢠⣸⣼⡴⢄⢡⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢀⠎⠀⡀⣴⢿⢿⣄⡈⠪⣆⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠒⠒⠊⠉⠉⠉⠉⠉⠉⠑⠒⠤⢄⡀⠀⠀⡇⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠙⠒⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣇⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⣳⠓⠒⠒⠒⠒⣦⠾⠥⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠜⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠢⢤⣀⡀⠀⠀⠀⢠⠞⠁⢠⢶⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣰⠃⠀⢰⢣⠋⠀⢀⣴⡟⠀⠿⢃⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠸⡇⡀⠀⠀⢰⠀⡄⡀⣀⣠⣤⠽⢶⡒⠒⠒⠒⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠘⠃⠀⠀⣼⡿⠀⠀⠀⡏⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠁⢹⡆⠀⠘⠀⠙⠙⠏⠛⢏⡇⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡜⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⣸⠁⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⢀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡏⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠋⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡿⡄⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡴⠋⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀⡎⢀⣸⡒⢺⡟⠁⠀⠀⠀⠀⠀⠀⢒⡗⠒⡗⠹⡄⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢳⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠒⠦⠤⠴⡏⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⡞⣠⠋⠈⡇⢠⣇⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⢣⠚⠻⣄⠀⠙⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠸⣆⣀⣀⠽⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⠀⠀⠀⠀⠀⡟⡇⠀⣞⡔⠁⠀⠀⢧⡼⠸⡄⠀⠀⠀⠀⠀⢠⣇⠀⡼⠃⠀⠀⠈⢦⢰⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣆⠀⠀⠀⠀⢠⡇⢻⢰⠋⠀⣀⣉⣉⡙⡇⠀⢳⡀⠀⠀⠀⢠⠏⢹⢻⠏⠀⠀⠀⠀⠈⠳⡇⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⢹⡀⠀⠀⠀⢸⢰⠉⠿⠿⢿⠿⠿⠿⡿⠇⠀⠀⢳⡀⠀⠀⡞⠀⠈⡿⢿⠿⠿⠿⢿⠿⠟⡇⠀⠀⠀⠀⠀⢀⡏⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⣧⠀⠀⢀⢸⠎⠀⠀⠀⢸⠀⣀⣀⡇⠀⠀⠀⠀⠱⡄⡼⠀⠀⠀⠁⢸⢀⣀⡀⢸⠀⠀⡇⠀⠀⠀⠀⠀⣾⠁⠀⢰⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣠⠿⡤⢀⠈⢸⠀⠀⠀⠀⠈⢏⠀⢀⡇⠀⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠘⡇⠀⠈⡽⠀⠀⡇⡄⢀⣼⢀⣼⣿⣧⣤⡿⣿⡆⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⢠⠛⣆⠀⢸⠀⠀⠀⠀⠀⠈⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠞⠁⠀⠀⡇⣱⣿⠿⣾⢿⣿⣿⣿⠃⠈⠛⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢾⠹⡷⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠋⠁⣰⢧⡈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢩⣽⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡌⠑⠃⢹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠸⡣⡸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣸⠀⠀⡇⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠙⠚⡇⠀⢠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⡵⠁⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢲⡇⠀⠃⠀⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣠⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠘⣿⡦⣀⠀⠀⠀⠀⠀⠀⠀⠳⠒⠒⠒⠒⠒⠒⠒⡇⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠖⠊⠁⠀⠀⢧⣶⣶⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣿⣷⣾⣿⣶⣤⠃⠀⠉⠑⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⢀⣠⠔⠲⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠤⣄⣀⡀⠀⠀⠀⣀⣀⣠⠤⠖⠚⠉⠀⣾⣿⣿⣿⣿⣿⡏⠀⠀⢠⠦⢤⣀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣏⠀⠀⠀⢱⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠁⠀⣰⠃⠀⠀⠀⠉⣲⠃⠀⠀⢀⠄⢨⣥⣤⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⢣⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⢰⠃⠀⠀⠀⠀⣰⠁⠀⠀⠀⠘⣷⣿⣿⣿⣟⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠈⢇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⠁⢀⡏⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠹⡿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠘⣆⠀⢻⣿⣿⣿⣿⣿⣏⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⣇⣀⡼⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⡤⠤⠖⠛⠒⠲⠦⢼⣶⣾⣿⣿⣿⣿⣿⡿⢟⠿⣿⣄⡀⠀⠀⠀⢀⣰⣡⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠒⠒⠾⠉⠉⠑⠲⢤⣀⠀⠀⠀⠀⣿⣿⣿⣷ ⠀⠀⠀⢀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡿⣋⣁⠠⢌⠤⢌⣙⣻⣶⣴⠾⠛⠉⠀⢀⣎⠻⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢆⠀⠀⠘⣿⣿⣿ ⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣦⡀⠀⡏⢀⣤⣶⠿⠋⠙⢷⣦⣀⠀⢸⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠳⡀⠀⠘⢿⣿ ⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⢷⡿⠟⢹⠀⠙⡆⠀⡞⠉⡿⢷⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠇⠀⠀⠀⠀⠀⠹⡄⠀⢸⣿ ⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡏⠀⣤⡗⢒⣇⣴⡇⠀⠈⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡞⡴⠀⠀⠀⠀⠀⠀⠘⣆⠸⣿ ⡼⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢰⠁⠀⢙⣻⣿⣟⠉⠇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣳⠀⠀⠀⠀⠀⠀⠀⠘⡄⢹ ⠁⠀⠘⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⡌⠀⠠⠿⡿⢹⠻⠷⢸⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠀⠀⠀⠀⠀⠀⠀⠀⠹⡴ ⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢰⠁⠀⠀⠀⡇⢸⢀⡀⠸⡄⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳ ⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⢀⠏⠀⠀⠰⣷⣷⣿⠛⠱⡄⢣⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢀⡞⠀⢀⡠⣶⠿⡟⣿⣦⣀⠈⠪⣆⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀