⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣡⣿⣿⡿⠏⢰⣿⣿⣿⡏⠸⣿⣿⣿⣿⣿⠟⢡⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣶⠀⠿⢛⣩⡄⠀⠀⢀⡀⠉⠙⣁⠀⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⣀⣀⡋⠉⠀⠃⠼⣿⣿⢃⣴⣶⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⢃⣴⢸⣿⣿⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⠟⠁⢀⣠⡄⢠⠀⠀⢺⣿⡟⠀⠘⡟⣿⣿⣿⣿⣿⣿⡏⢠⡹⠃⣾⣿⣈⠻⠃⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⣿⠀⠀⠀⣴⣿⣿⣷⠈⢀⣶⡀⠙⠇⠀⠰⠀⠙⠻⠃⠛⢋⡉⠀⠀⠀⣓⣂⣀⠈⠀⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡏⣿⠰⣷⠀⣿⣿⣿⡿⠖⣊⢛⠇⠀⠀⡇⢰⢠⣤⡄⣠⣾⡟⢀⠟⣠⣾⣿⣿⣿⡄⠀⡐⢌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠇⠸⠀⠛⣀⢻⣿⣇⣰⡆⢀⠈⠓⣦⣤⣇⠀⣿⣿⡇⣿⡟⠀⢈⡼⠿⠿⠿⢿⣿⠇⠈⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⠀⠀⠀⠿⠾⢿⣿⡌⢿⣬⣴⠃⡘⣿⣿⠀⢻⣿⠁⡿⢀⡴⠟⠛⠉⠉⠓⠒⠆⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣿⡆⠀⠀⠀⠈⠀⣙⠻⠶⣶⣶⣾⣿⣿⣿⣧⡘⠇⣧⢠⣿⣿⡿⠟⣛⡛⢶⣦⠀⠀⠘⠿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣘⠁⠀⠀⠀⠀⠀⠀⠈⠓⠘⠉⢻⣿⣿⢸⣿⣷⠀⣿⣾⣍⠉⣴⡅⠉⡉⢠⣉⣴⣷⠀⠰⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠑⠀⢀⣀⣀⣤⣀⠀⠀⠀⠀⢰⣿⡇⢿⡿⣿⣿⣿⣿⠇⠿⣧⣈⣄⠦⠙⢿⢃⣦⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⣶⠀⣾⣿⣿⠿⣿⣿⣤⣧⣤⡌⢿⡄⠈⣧⢻⣇⢷⣌⡛⢷⣮⣭⣥⣾⣶⣤⣾⠟⠁⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢰⣇⢻⣶⣿⣿⡟⠀⡙⢿⣿⣿⣿⡷⢀⣷⣴⡘⠀⠁⠈⡁⢻⣶⣌⠛⡻⢿⣿⣭⣤⠆⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢻⡌⢿⣿⣿⡇⠀⠛⢶⣍⡛⢿⣇⢸⣿⣿⣿⣦⣇⡀⠿⠘⣿⢻⣤⠙⠂⢸⡿⠟⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⡆⠀⠀⠈⢿⣿⣿⡶⠆⢦⣍⠻⢷⣉⣭⣭⣭⣯⣭⣭⣁⠸⣆⠁⠈⠻⣶⡾⠋⠀⣰⣿⣿⠏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠁⣦⣀⠈⣄⠻⡇⣰⣿⠷⢨⣙⠳⢶⣭⣭⡛⠟⣛⠛⠋⢰⣿⣦⣀⠀⢤⠤⠀⣠⡾⢛⣡⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣼⢻⣿⣶⣤⠀⣿⣿⠇⢀⣿⣿⣷⡦⢠⣭⡧⠩⠄⣰⣿⣿⣿⡿⠛⠂⣠⡤⠀⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣇⣿⣿⣿⡆⠘⢿⣄⣿⣿⣿⣿⣷⣼⡿⢃⣴⠀⣿⠿⠖⣋⣤⣶⣿⠟⠁⢈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⠹⣿⡿⠟⣡⣤⣌⣁⣬⣭⣭⣛⣏⠉⢀⣬⣵⣶⠆⠸⠿⠿⠿⠛⡁⠀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡇⠞⠀⠀⢀⣰⡏⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⣠⡞⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢸⣿ ⡇⠀⠀⠉⠉⣿⣀⡤⠖⢻⣿⣿⡿⢿⣶⣦⠾⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢸⣿ ⡏⠀⠀⠀⢰⠿⠿⢴⣶⣿⣼⣃⠀⠀⡼⠋⠉⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⡼⠋⡇⠀⠀⣼⢿ ⡇⠀⠀⠀⣿⠀⣠⣾⡿⠟⢻⡟⣿⣿⡅⠀⢠⣿⣧⢠⠀⠀⠀⠀⠀⠀⢰⡟⢆⣼⠁⠀⠷⣄⣼⠏⢸ ⡇⠀⠇⠀⣿⣿⣿⠋⠀⠀⠈⣷⡿⠉⢿⣦⣸⣿⣏⣿⣦⣄⣼⣤⡴⢶⣿⣿⣿⠬⠽⠿⣷⣿⡁⠀⢸ ⡇⢸⢰⠀⣏⠈⣿⠀⠀⠀⢀⣩⠵⡤⣸⣿⣿⢸⡏⡟⠛⢻⠟⠁⢠⡿⣠⠟⠁⠀⠀⠀⢻⣿⢯⡳⣾ ⡇⢸⣸⣇⣿⣤⠿⡄⠀⠸⠏⢹⡿⣷⣬⠙⠛⠸⣿⠀⠀⢸⠀⢠⣿⡷⢃⣀⣀⣀⡀⠀⣸⣷⠈⠙⣿ ⡇⢸⠟⣿⣿⣿⣀⣁⡀⠀⢳⡀⠓⠋⣼⢧⠀⠀⣿⡄⠀⣾⢀⡿⢋⣠⣤⣶⣶⣬⣭⣹⣿⣿⠁⠀⣿ ⡿⣼⠀⢹⣿⣿⣿⣷⣿⠦⣄⣉⠉⠉⠁⠀⠀⠀⠘⢧⣸⠘⡟⠀⠀⢀⣠⠤⢤⡉⠙⣿⣿⣧⣀⠐⣿ ⣇⠘⠧⣾⣿⣿⣿⣿⣿⣿⣷⣬⣧⣶⡄⠀⠀⡇⠀⠈⣿⠀⠁⠲⣶⠋⢺⣶⢶⡟⠶⠋⠈⣿⣏⣻⢿ ⡇⠘⣿⣿⣮⣿⡿⠿⠿⠛⠿⣿⣿⣿⣿⡏⠀⢸⡀⢀⠀⠀⠀⠀⣸⣀⠘⠷⠻⣙⣦⡀⡼⠙⣿⡇⢸ ⡇⠀⢹⣿⠉⣿⠁⠀⠀⣀⠀⠀⠛⠘⠛⢳⡀⢻⣷⠘⡄⠸⡈⠳⢤⡈⠑⠒⠚⠁⠉⠛⠁⣠⣾⣷⢸ ⡇⠀⡏⠸⡄⠉⠀⠀⢠⣿⢦⡀⠀⠀⠀⢈⡿⠈⠋⢧⣿⣾⣷⢾⡄⠉⠳⣤⢄⡀⠀⠒⠛⣹⣿⡏⢹ ⣧⠀⣿⡄⢳⡀⠀⠀⢸⣿⣤⡉⠲⢤⡀⠸⡇⠀⠀⠀⠙⠸⢿⣀⣧⠀⡄⠛⣦⣽⡇⢀⣠⠏⠀⠀⣾ ⡟⡆⢹⣿⣿⣷⡀⠀⠀⢉⣹⡙⠲⣄⡈⠶⠒⠒⠒⠐⠒⠒⠾⣇⠹⣾⣷⣄⠉⢁⣴⣿⠏⠀⠀⣰⢿ ⡇⠘⣾⠙⠿⣷⠻⣄⢸⠏⠀⣈⡗⠦⣌⡉⠒⠒⢤⣠⠤⣤⣴⡏⠀⠙⠿⣿⡛⣛⣿⠟⢁⡤⠞⠁⢸ ⡇⠀⠈⠃⡄⠀⠉⠛⣿⠀⠀⣸⡿⠀⠀⠈⢙⡟⠒⢘⣖⣻⠏⠀⠀⠀⢀⣤⣽⠟⢛⣿⠋⠀⠀⠀⢸ ⡇⠀⠀⢀⠸⠀⠀⠀⢹⣧⡀⠻⠀⠀⠀⠀⠈⠃⢀⡼⠋⣿⠀⣀⣩⠴⠛⠉⠀⣠⣾⡷⠀⠀⠀⠀⢸ ⠁⠀⠀⠘⣆⠀⢀⣠⠞⠛⠳⠾⠓⠒⠒⠤⠰⣶⡿⠓⠊⠉⣹⣇⣀⣀⣀⣤⢾⣿⠟⠀⠀⠀⠀⠀⢸