⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣖⣶⣾⣯⡿⠿⠿⠷⠶⠚⠛⠛⠛⠛⠛⣛⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠚⠻⠿⠿⠿⣿⣷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣾⣿⣏⣿⡟⢁⣠⠤⠶⠶⠶⣶⣿⣟⠉⠉⠉⠉⠉⠉⠹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠛⠓⠒⠒⢛⣻⣿⣿⠟⢉⣴⢿⣿⡵⢫⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⡄⠀⠀⠙⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣧⠖⠛⠛⣳⣾⣿⠟⢁⣴⠟⢁⣿⣿⠁⢨⡆⠀⠀⠀⠀⠈⣿⡿⣷⡀⠀⠀⢻⡀⠀⠀⠘⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡟⣼⠁⠀⢀⣴⣿⣻⠏⣴⡞⢁⣴⣿⣿⠃⠀⢸⣻⡀⠀⠀⠀⠀⠘⣧⠹⣇⠀⠀⠀⢿⡄⠀⠀⠈⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⢇⣿⠀⢀⣿⡟⣱⣣⡞⠁⣠⢞⣵⣿⡞⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⢹⡇⠹⡆⠀⠀⠈⣷⡀⠀⠀⠈⢿⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⣉⣉⠉⠉⠙⠛⠿⣷⣤⣾⠟⠉⣼⢳⠃⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⢻⡀⠉⠀⠀⠀⠸⣷⡀⠀⠀⠈⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠛⠛⠿⠿⠿⣿⣶⣾⣿⠁⠀⢠⡿⡿⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠈⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣶⣞⣉⡳⢤⣤⠤⠤⢄⣉⣻⣷⣇⣠⣾⣷⣅⣠⣤⣤⣤⣼⣿⣿⣧⣤⣤⣤⣤⣤⣼⣶⣒⣒⣒⣒⣒⣻⣷⣒⣲⣶⣺⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤ ⠀⠀⠀⠀⣰⣿⠟⠋⠉⢉⡿⠻⣧⡀⠀⠀⠈⢣⣽⠇⣰⠟⠁⣀⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠻⢭⣍⠙⣭⣭⣭⣽⣿⣿⣟⡋⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁ ⠀⠀⠀⣼⡿⠁⠀⠀⣰⠋⠀⠀⠈⠹⠦⣄⣀⣀⣀⡞⠁⠀⠙⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⡶⠶⠶⠾⠶⠶⠾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣄⣀⠀ ⠀⠀⣸⡿⠁⠀⠀⢰⠿⢽⣿⠆⠀⠀⠀⠀⠀⢈⡿⠛⠓⠶⠦⣄⡉⠉⠉⠉⠉⠉⠙⠛⠿⢿⣿⣳⡉⠙⠓⠶⢄⣀⣀⣀⣀⣉⣻⣿⠿⢷⡙⠳⠤⣀⣀⣀⣀⣈⣉⣉⣙⠛⠛⠻⢿ ⠀⢰⢿⠁⠀⠀⠀⡞⠀⠉⠁⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⡿⣤⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡴⢿⢿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢳⣤⣤⣤⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡇⢻⣿⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢨⣾⣿⣷⡝⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡽⠶⠚⠛⠛⢋⣩⣍⠉⠉⠉⣩⢷⣶⡢⣍⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⣧⡞⣾⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣾⡿⣟⣽⣿⡷⡝⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⡹⢋⠞⠙⢧⠀⣠⢞⣩⣽⡿⠀⣜⠟⠉⠓⢾⣯⡇⠀⢿⡍⠉⠉⠉⠉⠉⠁ ⢿⣿⣿⠣⡿⡆⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣾⣿⣿⣿⣿⣿⣥⣷⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠸⣀⡻⣴⠇⢹⡀⠀⠀⣹⠂⢇⢦⠀⠀⢀⡼⡇⠀⢸⣿⡄⠀⠀⠀⠀⠀ ⢸⣿⣿⢸⡇⡇⠈⢱⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⢻⠟⠋⠙⡟⠻⠷⠶⢦⣤⣤⣤⣤⣤⡼⣤⣀⣘⣿⣥⣾⣶⣽⣶⣾⣧⣤⣼⣿⣽⣿⣯⢾⣥⣤⣾⣟⡟⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣷⣷⠀⡟⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣽⣻⣧⣏⠀⠀⣰⢷⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⣿⣶⣶⣶⣿⣿⣿⣿⣯⣿⣿⣿⣯⣉⣉⣉⣉⣉⣉⡉⠉⠁⠀⠀⠀⠀⠀⠀ ⢽⣿⡇⣿⣿⣿⢸⡇⢱⠀⠀⠀⠀⠀⠀⢸⣟⣿⣯⢳⡟⠈⠻⣷⣤⠟⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣤⣤⣬⣿⣿⣿⡿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⢸⣿⣷⣿⡏⢻⢸⣷⣸⡄⠀⠀⠀⠀⠀⢸⣼⣿⣸⣿⡿⣆⠀⡴⣿⡷⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢳⠈⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿ ⢸⣿⣿⣿⡇⢸⢠⣿⣿⡙⠳⠤⣄⣀⠀⡟⣿⡏⡇⣷⡇⠈⣿⢱⣧⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠢⠤⠤⠤⠤⢤⡤⠤⠞⠀⠀⠀⠀⢰⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⢸⣿⣿⣿⡇⠨⡇⢹⣾⣏⣓⠒⠤⠭⣙⣇⣿⡇⣷⡷⣇⣰⢿⠸⡻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣸⡇⠈⣧⣬⣻⣿⣿⣿⣶⣶⣮⣿⣿⣇⣿⣿⣿⣏⠘⣦⡳⣭⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣹⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀ ⢸⣟⢻⣿⡇⠀⢹⡄⠀⠉⠉⠙⠻⠿⢿⣿⣿⣿⣾⣧⢸⣿⡶⠟⢯⠉⣸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣯⣍⣁⣀⣀⣹⣦⡄⠀⠀⢿⣧⣀⣀⣠⣤⣤⣤⣤⣦⣤⣀ ⠀⣿⣼⣿⠇⠀⠀⠛⠁⠉⠉⠉⠉⠙⠒⢾⣿⣿⣿⣿⡏⠈⢇⠀⢸⣷⣿⢸⠀⠀⠠⠤⠤⠤⠤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠉⠉⠉⠉⠛⠉⠁⠀⠀⠀⠉⠓⠒⠒⠒⠒⠒⠒⠒⠚⢓ ⠀⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣿⣿⣞⣈⢦⣸⠀⠸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⠿⠿⠿⢿⡟⠛⠛⠻⠿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⣻⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣧⣤⣿⣿⣿⣿⣿⣷⣶⣾⣷⣒⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⣶⣶⣾⣥⣿⣶⣶⣾⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣾⣿⣿⠟⠁⠀⠉⠉⠉⠉⠉⠉⠉⣉⠽⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠽⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣯⣥⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁