⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣀⡀⠀⠀⠀⣀⣀⣀⣠⣀⣀⣤⡴⠴⠤⠤⠶⣤⣤⣬⣿⣿⠹⣿⣏⠁⠀⠀⠀⠀⠀⣠⣤⣬⣶⣽⣀⠀⠈⠀⢠⠃⠀⠔⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡋⢉⣿⡽⣹⣭⠉⠹⣻⠿⠗⠒⢞⠒⣄⣀⠀⣀⣀⡀⣀⣀⣈⣉⡙⠻⢿⣿⣧⣠⣤⣖⣶⡤⠿⠿⣿⣿⣿⣿⠂⡀⠀⠀⠀⠁⡀⢀⢁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⢀⡠⣟⣮⢺⣣⣽⣲⠭⠀⠶⡀⢄⠪⢰⣿⡩⢓⢒⠷⢶⡶⢴⡶⣴⢂⠊⡀⢈⣭⠟⠀⠀⠀⢆⣒⠛⠷⡏⠻⣿⠀⠀⠀⠀⠠⢀⢦⢄⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠔⢡⣠⢶⡟⣌⣰⣷⡿⣿⣯⣷⢰⠳⠀⠿⠧⠉⠀⢱⡀⠀⠹⡏⣸⠁⢀⡖⠟⢱⡷⢃⡾⡶⣿⣿⣦⣉⠣⣀⡓⣧⡘⣷⣶⢀⣴⣷⣯⣾⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣀⢔⠽⢂⠷⣇⣿⡳⠉⣡⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠘⢓⠄⢰⡞⣿⡀⠸⣿⠷⢤⡀⠫⡤⠀⢻⣿⣿⣿⣧⣄⠀⠘⢦⢀⠙⠿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢰⡴⠋⠀⢠⡾⠁⠋⠀⠈⢀⣿⢿⠃⢨⣿⣿⠛⡟⠉⠁⠀⠀⠀⠀⠀⠀⠈⠃⣸⠉⣿⡦⠀⠻⡀⠀⠑⠀⠀⠀⠀⠻⣿⣿⣿⣿⣧⡀⠈⣛⠇⠈⠛⠻⣿⣿⣿⣿ ⡆⢀⠀⠀⠀⢰⠏⢀⣴⢤⠋⠀⠀⠀⣤⣤⡟⢹⣶⡄⣾⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣺⡇⣿⣢⠐⠻⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡆⠈⠀⠀⠀⠈⠙⢿⣿⣿ ⠁⠉⢿⢳⣷⢯⠶⠋⡁⣀⣠⣶⠆⠚⠉⢿⣧⡏⣿⣿⣿⢿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣷⣿⣿ ⠀⠀⠀⢸⣿⠿⢾⣿⣿⡛⣁⡀⠀⠀⠀⢀⣶⡇⣿⣿⠅⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣟⢿⣆⠀⠀⠀⠀⢈⣾⣿⣿ ⣰⣶⣾⣵⣏⣩⣙⣓⣞⣣⢁⣀⣀⣤⣥⣿⣿⣹⣿⠏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣿⠄⡇⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⣏⢣⣀⡀⠀⢸⣿⣿⣿ ⢹⢿⠟⠟⣃⣿⣻⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⡿⢯⠂⢠⢾⠀⠀⠀⠀⠀⠀⢀⠀⠀⢄⡠⠐⢎⣠⢿⠀⠀⣰⠀⡀⣴⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣷⠹⡇⢿⣷⣤⣿⣿⣿⣿ ⣾⡘⠀⠠⢨⣷⣿⣿⣿⡿⠟⠋⠀⠀⠀⢸⢿⣶⢇⠀⡌⣼⠸⠄⠀⣠⢞⡅⣶⣤⣿⣾⠇⠀⠀⠧⣻⠀⡂⠘⠀⠑⣯⣽⣶⣶⣖⣶⢦⠀⠀⠀⠀⠸⢹⣿⡀⢳⢸⣿⣿⣿⣿⣿⣿ ⠸⡉⠀⠀⣸⣿⣿⣿⠛⠀⠀⠀⠀⠀⢠⢷⣞⣷⣋⠔⠠⣿⢀⣴⣷⣿⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⢹⢰⡗⡄⠰⢐⣿⣿⣿⣿⣿⣿⡟⡧⠆⠀⠀⠀⣾⣿⡇⠸⢶⣿⣿⣿⣿⣿⣿ ⠀⢧⣄⠀⠠⣄⢥⠀⠀⠀⠀⠀⠀⢀⢯⣏⢿⣿⠇⠀⠸⣼⣸⠈⢋⣿⣿⣿⣿⣿⣿⣿⣦⢀⢂⡤⡿⠈⣻⣿⠗⣿⣿⡟⣿⣟⣿⢿⣵⠃⢳⠀⠀⠀⠩⠈⣧⠀⢰⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⣦⣼⡟⠀⠀⠀⠀⠀⢀⡤⠿⣿⣾⣶⢽⡤⠀⠠⠾⡇⣠⠀⣽⣿⣿⣿⣿⣿⣿⣿⣾⣯⠜⢧⠝⠈⠺⣿⣟⠫⢠⡁⡀⠠⢿⡟⠀⠈⠀⠀⠿⠀⠤⢶⣗⡾⣿⣿⣿⣿⣿⣿ ⠁⠀⣼⢿⣿⣁⠞⡄⠀⠀⠀⠀⠉⠿⣶⣿⠟⠰⣿⡇⠀⠀⢷⠻⡄⠿⣾⣿⣿⣿⠿⠛⡉⠀⣿⡆⠘⠐⡎⠑⢮⢣⠀⠉⢿⠂⠀⠎⠁⠠⠂⠀⠀⠂⠀⠀⢸⡝⡃⢹⣿⣿⣿⣿⣿ ⠀⠐⢻⠀⢳⣷⣤⣀⡀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠘⢿⡀⠀⢏⡇⣞⠀⠈⠉⠛⠋⠀⢀⣀⠴⢇⣧⠀⠀⠀⠀⠙⠠⣝⣆⠀⠀⠒⠀⠀⠀⠀⢀⡴⠀⠀⠀⣿⡜⠘⠘⣿⣿⣿⣿⣿ ⠀⣤⡁⢁⡏⣸⣿⣿⣿⣿⣦⣴⣶⣇⣀⡀⠀⠀⠀⣸⣇⠀⠘⡗⣼⣦⢈⡑⠂⡐⣤⠋⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣷⠂⠀⠀⠀⠀⠠⠎⠀⡄⠀⣰⣿⣿⡆⢠⢹⣿⣿⣿⣿ ⢀⣹⠀⢸⠁⣯⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣷⠶⣶⣶⡿⣇⠀⠀⠈⢿⢇⢁⣶⣿⠁⠀⠀⢸⣹⣲⡀⠀⠸⣖⡄⠀⠀⠀⠈⢧⡄⢤⠀⠀⠐⢃⠞⠀⢀⣿⡄⢿⢿⣼⡘⣿⣿⣿⣿ ⢸⣿⠟⢻⣿⢿⢿⣿⣿⣿⠃⢠⣿⣻⣿⣻⣿⠀⠈⣿⣿⣿⣄⠀⠘⣽⢺⢸⣿⡠⠀⣠⠀⠄⠛⠁⢂⣀⡀⢰⡷⣀⡄⠐⢆⠘⠁⡾⠀⡠⠚⠁⠀⢀⣾⠇⠀⠸⡇⠀⢱⣿⣿⣿⣿ ⠸⣃⣢⢿⣻⣴⣿⣿⠿⣟⣴⢿⣿⡿⣧⣿⣧⣤⣠⣿⣿⣹⣿⣧⣀⠺⡄⣦⣿⡇⢐⣭⢞⣭⣿⣽⣿⣻⣔⣂⡙⣽⣄⠀⠈⠀⠀⢇⠀⡀⠀⠀⢠⠾⠏⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿ ⣷⣟⠁⢺⡿⣿⣞⣿⢻⣾⢇⢾⠿⠁⠘⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣸⡟⠀⢀⣯⡟⣸⣭⣾⣿⣿⣟⣳⡇⣞⡇⠀⠀⠀⠀⠈⡰⠃⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿ ⣿⠃⢠⡌⢻⣾⣿⣿⣿⣱⠋⣿⠀⠀⠀⢠⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⡇⢨⡞⡇⣶⣿⣿⣿⣿⣿⢿⣿⢿⣿⡇⠀⠀⠀⠀⠀⢸⡴⣾⡗⣄⢀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⠀⠀⠉⠀⠈⠙⢿⣿⣯⣼⣿⡏⠀⠀⣸⣿⡂⢺⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠹⢀⣹⣾⣿⣿⣿⣿⣿⣶⣿⣿⡿⣀⠀⠀⠀⠀⢠⡟⢹⣿⡿⣥⣿⠀⠀⠀⠀⠀⢠⠏⠉⠉⠉⠉ ⣿⡀⠀⠀⠀⠀⠈⢁⣩⡛⢿⣿⣿⣷⣾⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢁⡜⠘⢿⣿⣿⣿⣿⣿⣿⣿⠇⡀⠀⣒⠀⠀⢠⣿⣯⣿⣽⣿⣿⡍⠆⠀⠀⠀⠀⣮⢀⣀⣀⣀⣀ ⣿⠷⠖⠒⠒⣓⣚⣻⠯⣭⣤⣽⣿⣿⣿⣿⣿⠀⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢯⢈⣼⠼⣤⢉⣿⣿⣿⣿⣷⡤⢇⢳⠀⠀⢀⣾⣿⣿⣿⣿⡟⠄⠁⡆⠀⠀⠀⣼⣻⣿⣿⣿⣿⣿ ⣀⠂⠊⠉⠁⠀⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣧⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⡻⣿⣿⣿⣷⣿⣏⣶⣿⣿⢛⣿⣥⣴⣯⣾⡿⢳⣿⣿⣿⡖⢠⡎⡄⣀⣼⢝⣿⣿⣿⣿⣿⣿ ⡾⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣟⢱⣿⣿⣣⣿⣿⣿⣿⣿⣿⣁⣧⡿⢳⢿⣿⣿⣿⣿⣿⣿ ⠃⠀⢀⣴⣢⣤⣶⣦⣷⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⢷⣒⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣴⣿⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣩⣿⠿⠏⠋⠉⠋⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣌⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠟⣉⣼⣿⣻⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⢀⢙⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⠫⣵⣢⡶⣿⠿⡅⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⠀⠒⠛⢳⠙⣿⠹⡟⠛⢱⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣸⢏⠀⠀⠀⢀⠀⠀⠀⠀⠀⣼⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣻⣷⣀⡉⠿⢆⠀⠁⠘⢢⡾⠻⣧⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⠘⠑⠀⠀⣀⣴⠋⠀⠀⠀⠀⠀⢸⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣖⣽⣿⣯⠿⠔⠀⠎⠃⢦⣶⣾⣶⡌⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿