⠀⠀⠀⠀⠀⢄⡀⠈⠳⢝⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣉⠤⠔⣲⠶⣬⡻⣷⣄⣤⣢⠔⣊⣉⠴⣶⣤⣌⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐ ⠀⠀⠀⠀⠀⠀⠈⠑⠦⣈⢙⣿⣿⢯⢲⡶⠤⠤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⣠⢞⢵⡗⢗⣪⣭⡭⢿⣿⠞⠉⠉⠉⠝⢿⣳⣮⢽⣶⡍⢻⣿⣧⡹⡄⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⣡⣿⣧⡷⠟⢀⣀⣠⠴⠖⠒⠚⠛⠒⠀⠀⢀⡴⡵⠋⡞⡇⣿⡕⣴⡟⣎⢿⡄⠀⠀⠀⠀⠋⣧⢿⠆⣿⢹⣹⡯⣿⢟⢹⡀⠀⠀⠀⠀⢀⡴⢋⣤⠴⠚ ⠀⠀⠀⠀⣂⠄⢈⡤⣒⣽⣿⣿⣹⣧⣺⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠞⣠⣾⣏⡇⢈⣿⡟⣷⠸⣸⡇⢸⠀⠀⠀⠀⡎⡜⣸⢏⣾⣿⣐⣻⣎⢣⢳⠀⠀⠀⢀⣮⠖⠋⠀⠀⠀ ⠀⠀⠐⠊⣠⣾⣷⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⢃⣼⠟⢹⣟⡇⠨⣷⣿⣼⡦⣡⡿⡈⡆⠀⢀⣷⣳⣱⣿⡻⠏⢦⢴⣾⠹⣧⢻⣇⠀⠀⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⣠⣮⣾⣿⣿⠟⡩⠽⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⢣⠞⠀⠀⡼⡿⣿⣯⠛⣋⣿⠿⠷⠻⠽⣷⡰⢜⢯⠿⣿⣿⣽⣷⣶⣟⡏⢣⠘⣆⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣽⣿⠟⠉⡠⠊⡠⢺⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢧⠏⠀⠀⡜⠁⢻⣿⣓⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣿⣷⣿⣟⡄⠀⢣⣹⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⣡⣿⠟⠁⠀⠀⠀⠊⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⠏⡀⠀⡼⡀⠀⡾⣬⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣿⣷⠀⠀⢣⣧⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⡟⠁⠀⠀⠀⢀⠴⠋⣸⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡞⡜⢠⢶⢁⢇⢰⣟⣈⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣯⣿⣻⢰⠀⠈⣼⣄⢹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠁⡠⠊⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡝⢠⣋⠇⢸⠘⢸⠀⣀⣈⣙⠳⢦⣤⣄⠀⠀⠀⠀⢀⣠⣤⣶⣛⣉⡀⠀⡀⣸⠈⡆⠀⢫⡿⡄⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣟⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⢡⢷⣻⠀⡀⠀⣼⠻⣿⡿⠷⠻⢿⡻⣯⠃⠀⠀⠀⠉⢽⣿⠷⠚⠻⢷⣿⡟⢹⠀⠣⠀⢸⣇⠹⣞⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠖⢉⣾⣷⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⣨⣿⡇⠀⠀⠀⢹⠈⠻⢷⣦⠄⠀⠹⢦⡅⠀⠀⠀⢠⡾⠁⠀⢤⣴⠿⠋⠀⣾⠀⠀⠀⠈⢹⡀⠹⣼⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡿⢻⠃⠀⡄⢰⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡄⢠⠀⣇⢸⢹⡴⣽⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡇⢸⣄⠀⢁⠸⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⠻⢸⡆⣿⢸⣸⢧⢻⠻⣝⢆⠀⠀ ⠀⠀⠀⠀⠠⠖⠋⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡇⡎⣏⡶⢸⠀⡇⢧⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡎⡇⣧⢣⣿⡜⣿⠈⢿⡀⠀⠙⠷⣀ ⠀⠀⠀⠀⠀⠀⡀⢸⣿⢻⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢿⣇⢽⣧⢇⡇⢹⡸⡆⠀⠀⠀⠀⠀⠀⠉⠑⠐⠁⠁⠀⠀⠀⠀⠀⠀⣸⢿⣹⢨⣿⣼⢻⣣⢿⠀⠸⡇⠀⠀⠀⠈ ⠀⠀⠀⠀⢀⠜⠁⠀⠹⣷⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⡙⡦⡹⣿⡼⡀⢷⣻⡄⠀⠀⢀⣀⡤⣒⣒⣒⣒⠦⣄⡀⠀⠀⢀⣼⣏⣧⢃⡞⣸⢯⢧⢻⣸⡆⠀⠃⠀⠀⠀⠀ ⠀⠀⠀⢠⠃⠀⠀⢠⠖⣷⡏⢳⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢱⡹⡱⡙⣿⡵⡘⣿⣟⢦⡀⠀⠀⠡⣌⡉⢍⣉⠄⠀⠀⢀⣴⡟⣽⢾⢮⣼⢀⣟⠏⠈⠳⣑⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠁⢀⣽⣾⣽⢿⣷⣄⠀⠀⢠⢾⠁⠀⠀⠀⠈⢣⠳⣷⣝⣄⢿⣅⠹⡙⢾⡟⠢⣄⠀⠀⠈⠉⠀⠀⢀⡴⢻⡟⣾⠻⣏⣾⣟⡞⡼⠀⠀⠀⠈⠛⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⠀⢀⡾⢣⢤⣦⣾⡿⡿⣷⣤⠏⡏⠀⢀⠀⠀⠀⠀⠳⡹⣌⠻⣦⡹⣦⡱⣲⠷⣄⡈⢷⠦⠤⠤⠤⠖⡟⣀⣸⣿⠛⣿⣾⣺⡈⠙⠛⠂⠀⠐⣦⡀⠀⠈⡷⡄⠀⠀ ⠀⠀⠀⢠⠋⠀⡠⣟⣽⣾⠟⢹⣿⣿⣿⣾⣟⢸⣇⣀⢿⢀⣴⠃⠀⠀⠈⠺⣦⡈⠙⠾⢏⢻⣔⠂⠉⡛⣿⠭⠿⢿⣽⣿⢓⣤⢸⡠⠋⠀⠉⠉⠁⠀⠀⠀⠀⢸⣽⡀⣤⢻⠽⡄⠀ ⠀⠀⠀⠁⢀⣜⣿⣽⠟⠁⢀⠀⠈⠻⣿⣿⠏⢸⣿⡟⢸⡼⢸⠀⢀⠀⠀⠀⠀⠉⠁⢀⡠⠟⠷⠿⣬⣥⡿⣜⣂⣹⣿⣽⡿⠥⠺⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣧⡏⣿⠀⢣⠐ ⠀⠀⠀⢀⣾⣾⡿⠃⠀⠀⢠⢀⢰⡇⢽⣿⠂⠀⢿⣇⢰⠓⠘⣗⢽⡀⠀⢀⣀⡤⠖⠋⠀⠀⠀⠀⠀⢰⢿⠛⠙⢻⡱⠀⠀⠀⠀⠀⠙⠢⢄⣀⡀⠀⠀⣿⣆⣾⠁⣿⢧⡇⠀⠐⠀ ⠀⠀⢠⢿⣿⠟⡀⠠⠇⠀⠁⡞⣮⢣⡟⢿⠃⡄⠈⢛⣿⣌⢤⢾⡟⠓⠛⠉⢹⠁⠀⠀⠀⠀⠀⠀⠀⢰⡽⢤⢤⣜⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡓⠺⢿⣾⣏⣀⣽⢿⠇⠀⠀⠖ ⠀⣰⢫⣽⠏⡸⠁⠀⠀⠀⢸⠀⢿⠼⣟⢻⢆⢡⣀⢄⣽⣾⣼⠿⠀⠀⠀⢠⠇⠉⠉⠉⠒⠒⠒⠠⠤⠤⠙⢺⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠈⠛⣻⣿⠻⣓⠀⠀⣰⣀ ⣠⢣⣰⡏⢰⠁⠀⠀⠀⢀⠇⠃⢸⡆⠙⢿⣾⣭⡵⣿⣟⣷⡄⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠉⠿⣿⢽⣹⣭⠿⢿ ⡇⣿⠏⢀⠇⠀⠅⠀⠀⠘⠀⠀⠈⣿⣠⡟⣽⣿⢾⢿⡉⠛⠁⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠻⠾⠿⠟⣿⣚ ⣥⠏⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠺⡿⣧⢿⠇⠿⠋⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠚⠋⠿ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣼⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠖⠉⢸⠃⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢦⡀⠀ ⠀⠀⠀⠀⣀⠠⠐⠉⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠙⠢ ⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠘⡯⠭⠗⠒⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠢⠤⢤⣤⣄⣤⣤⣴⡶⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢻⣒⣠⠤⢤⣤⣒⣀⠤⠤⠄⠀⠀⠀⠀⠀⠀⠤⠄⠀⣀⣀⣠⣠⠄⣀⣤⡄⠉⠒⢒⠒⢒⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢽⣒⣯⠭⠽⠒⠒⠒⠒⠉⠉⠉⠉⠉⠉⠉⠙⠒⡖⠒⠒⠒⠠⠤⠭⢍⣓⣚⡫⠵⢶⣫⡽⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢛⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀