⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣀⣶⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⢻⣿⠶⠀⠙⣷⣆⠀⣠⣔⣤⣤⣤⣤⣄⣠⣤⣤⣄⡀⢀⡀⠀⠀⠀⠀⠀⠀⣠⣶⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢘⢷⣶⡾⠃⠸⣿⣿⠫⣍⣽⡶⠛⠛⣉⣉⣉⡉⠉⠉⠻⢿⣳⠾⣶⣀⠀⣰⡟⠁⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⡾⣦⣷⡟⠀⠀⢻⡿⣏⠏⣷⢶⣛⣛⡻⠭⣄⡓⠦⣄⠀⠀⠈⠳⣄⠙⣷⡟⠀⠀⢹⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢨⣧⣷⡄⠀⢸⣿⣷⣎⠟⠯⢭⣉⡙⢿⡒⠿⣦⡀⠙⠲⣤⡀⢘⣼⠏⢀⡏⠰⡼⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢱⣶⣿⣿⢀⣴⢞⣽⣿⣾⣶⣶⠶⣦⣭⣓⢿⣢⡀⢳⠀⠀⠙⣳⡿⠃⠲⣾⠆⠀⡇⢿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠸⣱⣽⣿⣿⣷⢿⣿⡟⣿⠻⣮⣙⠻⢭⣙⠻⣮⣟⣤⡀⢀⣾⠟⠉⢿⣿⡏⠀⠀⡇⠸⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣥⣾⣿⠟⣿⣾⣿⣧⠘⢷⣄⣙⣻⣦⣼⣟⡺⢿⣯⡻⣾⢏⠀⢿⣶⣿⣤⠃⠀⣧⢠⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣽⣿⣿⠁⣴⠟⠘⣷⣿⡷⣄⠈⠛⠶⣤⡀⠹⣟⠢⡘⢿⣿⣻⠀⠈⢉⣿⠁⡄⠀⣿⠸⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣯⣷⣾⣿⠀⠀⠙⢿⣿⣾⣽⣲⣤⣄⣙⠷⣜⣦⡙⣎⢿⡟⡄⢼⡏⣿⣄⠁⢠⡟⠀⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣻⣿⣿⣿⣿⣍⣹⣇⠀⠀⠀⠈⠙⢛⣿⣿⣶⣌⣙⣮⣻⣷⡌⢿⣷⢡⢸⠀⢹⣿⣷⠟⠁⣠⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣧⣯⣿⣿⣿⣾⣟⣿⡏⠀⠀⠀⠀⢠⠛⠛⠋⠉⣙⣻⣿⡿⣿⢿⡞⣿⡾⣼⠀⣸⠏⠁⣠⣾⢿⣿⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣿⢻⣿⣿⣿⣀⡙⣻⡿⠶⠶⣤⣄⣸⣀⠠⣶⣺⣭⣾⣿⣷⠟⡏⢿⡇⣿⣼⡴⢟⣶⡿⣿⣳⢫⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⣿⠘⣏⢿⣯⣙⣷⠟⠀⠀⠀⠀⢹⣹⡍⢛⠛⠲⠶⣿⡿⣻⡇⣿⠘⣇⣿⢿⣿⢟⡟⢠⡇⣧⣾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡄⢻⠘⣿⡿⠁⠀⠀⠀⠀⢀⡼⠿⢾⣵⣇⣠⡾⠋⠘⢹⢃⣿⢀⣷⣯⣾⡇⡾⣀⣾⣺⣟⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇⢸⣿⣏⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⣼⣼⣞⣿⡿⣹⣿⢋⣿⣷⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⢹⡇⣿⣯⣟⣻⣷⡦⢤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣿⢿⣿⣿⣿⣵⣿⣿⣸⣿⡏⣾⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⣾⣿⣿⣾⣿⣿⡿⠃⠋⠀⠀⢀⠀⠀⠀⣠⣴⠟⠋⣿⣽⢧⡿⣽⣿⠟⢡⡾⣹⣿⠏⣷⢇⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣽⡇⣿⣿⣿⣿⡀⠀⠀⢀⡐⠿⢋⣴⠾⠋⠀⣠⣼⣿⣿⣾⣿⣿⠃⣴⡟⢡⢿⣿⠀⣿⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⣿⢀⣿⣿⣿⣯⣛⣛⣋⣡⣤⣶⣛⣥⣴⣶⡿⠏⠉⢸⣿⣻⣿⢃⡾⠋⢧⣾⣟⢸⣷⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣡⣼⣿⢿⣿⣯⠹⣧⣻⢭⣉⠉⠈⣉⣀⠀⠀⠀⠀⢀⣴⣻⣿⣿⣷⡿⠁⠀⠘⣇⡿⢰⢻⠚⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠚⠛⠋⠉⠀⡏⣿⡾⡝⣿⣆⠈⠙⠿⢿⣧⣤⣿⣿⣧⣤⡶⠿⠟⠛⠉⣿⣿⡿⢷⢶⢦⣤⣿⡀⠸⣼⠀⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⢱⢙⣜⢿⣦⠀⠀⠀⢿⣿⣿⣿⣿⣿⠁⠀⣀⣀⣼⡿⣸⣧⢻⠆⠀⠀⠉⠛⢷⣯⡀⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⢆⠀⠀⠀⠀⠀⠀⠀⢠⢿⡏⠈⢮⢮⡻⣷⡀⠀⠐⠛⣿⡉⢡⠟⠉⢀⡴⣿⡟⠇⣼⢿⡟⠀⠀⠀⠀⠀⢣⠈⢿⡞⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⣿⠀⠀⠘⡄⢠⠀⠀⠀⢀⡠⢋⡾⠁⠀⠀⠂⠙⢮⡻⣦⡙⠒⣿⠓⠚⣀⣴⣿⠿⠋⢀⣦⣟⡟⠀⠀⠀⠀⠀⢠⠏⠀⢸⣧⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡽⣧⡀⠀⠙⢸⡀⠀⠸⢭⣶⠟⠁⠀⠀⠀⠀⠀⠀⠙⠛⢿⣷⣟⡋⢀⣴⠟⠁⠀⡠⢺⡿⠋⠀⠀⠀⠀⢠⠏⣠⠀⣠⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠗⢷⣽⣿⣆⠀⣾⢧⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠻⠟⠁⠀⢀⡞⣾⠋⠀⠀⡀⠀⠀⣠⣟⡼⣱⣾⣟⣼⣏⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⠀⠙⠻⣿⣷⣾⠏⠀⣀⠤⢄⣀⡀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⠴⢛⡜⣁⠀⠀⠀⢣⣴⣦⣿⣹⡾⡿⠝⢫⡿⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠁⠀⣀⣴⠾⠋⠁⢃⡴⠋⠁⠀⠀⠀⢁⡴⠋⠀⠀⡀⠀⠀⠠⠤⢴⡧⠤⠭⢥⣤⡜⠉⠀⠙⢦⠀⠀⠁⠀⠙⠻⢿⣷⣤⣿⠀⢸⣇⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⣴⠾⠋⠁⠀⣠⠴⠋⠀⠀⠀⠀⠀⠘⠉⠲⣄⠀⠀⠙⠂⠀⠀⠀⢸⠀⣠⢶⠞⠀⡇⢄⣀⠀⠀⠛⠒⠤⣉⡒⠠⢀⠉⠻⡿⣦⡀⢻⣆⠀⠀ ⠀⠀⠀⢠⣼⡟⢁⣀⣤⠶⠯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠬⠤⠤⠤⠤⠤⠤⠤⢼⠤⠷⠷⠖⠒⠳⠀⠀⠉⠙⠒⠦⣄⣈⠙⠳⣮⣓⢦⡈⠻⣿⣆⢿⡄⠀ ⠀⠀⢰⣿⣏⣠⠞⢋⣉⣷⡄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⡉⠻⢿⣦⣉⢿⣾⡇⠀ ⢀⡴⣿⣷⣯⣷⣾⣟⠛⢹⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠦⢴⣤⡤⠉⢛⣬⣿⡄⠀ ⠉⢸⣿⣿⣿⣧⣿⡦⢶⣟⣜⠀⢀⣀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠐⠒⠒⠒⠒⠒⠒⣿⠒⠒⠒⠒⠶⠦⠤⠤⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠰⡆⣽⣷⣿⡿⠀ ⠀⠘⣿⣟⢋⣋⠛⣁⠈⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣞⣒⣀⣀⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢶⢾⣿⡟⢻⣿⣷⡀ ⠀⠀⠹⣿⣦⡙⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠤⠤⠤⠤⢴⡥⠤⢤⣤⣬⣿⣉⣯⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣘⣦⠶⠞⠳⠿⣳⡿⠁⠀⠀ ⠀⠀⠀⠙⢷⣽⠶⣦⣀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣒⣯⣷⣟⣫⣤⣤⣤⣀⣠⣿⠔⠀⠪⣝⡛⠻⠦⣤⣀⣀⠀⠀⠀⠀⠁⠀⠀⠑⣒⣶⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⢶⣭⣛⣉⣀⣀⣀⣀⣀⣲⣬⣽⡿⠿⠿⠿⠛⠛⠛⠛⠉⠉⢻⡟⠛⠛⠛⠛⠿⠷⠶⠶⠶⠤⠥⠤⠤⠤⠶⠶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⢿⣷⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠷⠀⠀⠀⢠⣿⣷⣦⣼⣿⠀⠀⢀⡀⠦⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠶⠆⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣀⢠⡶⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠢⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀