⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠖⠋⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⢉⣁⣀⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠛⠋⠉⠁⠀⠀⠀⠉⢷⣤⣀⣠⣤⠤⣄⠈⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⡝⠳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠙⠢⣌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠁⣀⡸⡸⠕⣺⢀⣀⡠⠤⠄⠤⠤⣄⣤⣤⡤⣀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⠶⠶⣤⠞⠉⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣰⣷⠃⠓⣭⡿⠋⠁⠀⠀⠀⠀⠀⠈⠙⢦⠬⠿⠛⠲⠤⢄⠀⠀⠀⠀⠀⠻⢶⡀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠈⠀⣀⠀⣼⡧⠤⠤⣤⣤⣤⣀⡀⣀⣿⣋⣜⣧⠤⠞⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢠⡀⠙⢢⡀⢀⡎⣛⢹⠻⣄⠀⠀⠀⠀⠀ ⢹⣾⠄⠀⣠⡺⢋⡥⠶⠦⠴⠤⢤⣀⣈⠉⠙⠻⢦⣄⡀⠀⢠⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠹⣾⢬⢺⢼⡀⠙⣧⠀⠀⠀⠀ ⡾⠃⠀⠀⡿⢰⠋⠀⠀⠀⠀⠀⠀⢀⠉⠙⠲⢦⣄⠈⠛⢦⣍⠀⠀⠀⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢻⢆⠀⠹⡎⠉⣯⡿⠀⠸⣆⠀⠀⠀ ⠿⣄⣀⣠⡇⢸⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠈⠙⢦⡤⢼⣇⠀⠀⣠⡾⠛⠲⡇⠀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠈⢻⢆⠀⠹⣤⣿⠒⡆⣼⠋⠀⠀⠀ ⠀⠈⠉⠉⣷⠈⣆⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⢸⣾⡭⠚⠉⡉⠓⣇⠀⠀⠀⠀⠀⢠⡞⠺⢇⠀⠀⠀⠀⠹⣧⡀⠈⠛⠾⣼⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡄⠘⣄⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⠀⢠⣧⣤⡞⠛⠛⠛⡟⣦⠀⠀⣀⣴⣏⡉⠓⢾⣧⠀⠀⠀⠀⠈⠻⢦⣄⡀⠀⠈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢦⠇⠀⢸⠋⢉⣙⣦⠔⢤⣱⠈⠉⠉⡟⡏⠉⠛⢷⡄⠹⠷⢄⡀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣄⠈⠣⡀⠀⠀⠀⠀⠀⠀⢀⡴⡻⠊⠀⢀⡆⡰⠉⡟⠭⠥⠝⠁⠀⠀⠀⡷⡅⢠⢒⡾⡙⢦⢀⣸⣿⣶⠒⢲⣶⠞⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠙⠦⣄⡀⠤⠔⣊⠥⠚⠁⠀⡠⠊⢸⠇⠀⡇⠀⠀⠀⠀⠺⠃⠀⠈⠺⠭⢍⠾⠇⠀⣩⣿⡿⠁⣠⠋⠹⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⢣⠉⠉⠉⠀⢀⣀⠤⠚⣓⠒⢾⣷⣶⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⢋⡠⠞⠁⠀⠀⠙⠳⢦⣤⡤⠤⢤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣖⠒⠋⢹⡇⢰⣫⡤⣴⡖⠚⢿⣿⣿⣿⣟⠓⠒⣶⡤⣤⣤⣴⣶⣟⡋⢡⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⣤⣷⣚⣁⣸⡿⠀⡠⠚⠙⣻⣿⣿⣿⣿⣿⣿⠟⠛⢭⡉⠛⢿⣇⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡇⢸⠀⠀⣞⠀⠀⠙⣿⣿⣿⣧⡀⣠⢎⡝⠀⢸⠟⡆⠈⠓⠀⠀⠀⠀⣀⣀⣤⡴⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⢹⠀⠙⢷⣤⠞⠁⠙⠿⣿⣿⣷⣇⡀⡔⠉⢀⡇⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠻⠶⠖⠪⠏⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣶⡿⢧⣤⣀⣀⣠⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡿⠀⠈⠙⠛⠛⠋⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡛⢦⣍⣁⡒⠒⠒⠂⠤⠤⠄⠒⠒⢒⣈⣹⣁⣀⣸⡟⠒⠒⠒⢦⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡖⣣⠽⡀⠈⠉⠉⣉⣉⢭⣉⣉⠉⠉⠀⢸⢧⣿⡄⢳⠀⠀⠀⣹⠀⢹⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣰⣭⠋⡔⠃⢰⣶⣦⡓⢄⠀⡠⢚⣖⠾⠆⠘⢎⣣⣇⡼⠦⠖⠚⠃⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣤⣤⣤⣌⣿⣶⣛⣡⣾⣥⣤⣤⣴⣶⣿⣿⣶⠶⠟⠷⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⢿⣿⠿⠿⠿⢿⠿⠿⠿⠿⢿⡿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⣀⣼⣄⡀⢀⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀