⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⣿⣗⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⠀⢠⢿⣏⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⢻⠁⠉⣹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⠄⢠⣿⣿⣊⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⢋⡽⠁⠐⠀⠠⣿⣿⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣎⠀⡉⢿⣿⣷⡌⣻⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡠⠎⠀⣰⡌⠁⠒⣻⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡐⣼⡁⠸⣿⣿⣷⣶⡟⠳⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢰⣺⠀⢀⡒⠦⡙⠦⡅⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⣸⣧⠟⠛⠁⠙⣉⠉⠀⠌⠠⠨⠙⠩⠛⠻⠛⠾⠾⠷⢶⣦⣤⣤⣤⣤⠾⢉⣠⣿⠇⠐⢨⢣⠑⠬⡑⣯⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠻⠋⠁⠀⠀⠀⠀⠀⠁⠄⠈⠀⠄⠐⠀⡀⠄⠀⠀⡀⠀⠐⠀⠐⠶⣄⠀⣴⣿⣿⠓⢠⣡⣿⣿⣾⢷⣿⣜⠀⢺⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠼⠉⠁⠀⠀⠀⠀⠀⠀⠀⡘⢀⢰⠈⠀⡐⠀⠁⠠⠀⠂⠁⢀⠐⠠⠐⠈⠀⠹⣿⡿⢋⠄⠠⠘⡩⣭⣿⢾⣿⢛⣾⠀⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠮⡼⠃⢀⠠⠈⢀⠁⠀⡁⠈⡀⠐⠀⡐⠀⢁⠀⠄⢻⣧⠀⢂⣰⣯⣽⣯⣿⣿⠨⠉⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢼⠿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⡤⠃⣰⠿⠁⠀⡄⠀⠀⠀⠈⠲⡄⠁⠀⠄⠁⠀⠂⠀⠄⠂⠀⠙⢂⣴⣿⣿⣿⣿⠯⠄⠀⠙⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⠀⠀⡾⠀⠰⣾⠀⠰⡰⠁⠀⠀⠀⠀⠀⢹⡀⠈⠀⠈⠀⠁⠈⠀⡀⠁⠰⠸⠏⠁⠹⠿⠀⡀⠈⢀⠹⠀⠉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣼⠃⣠⡤⠦⢦⠀⣠⣶⣾⣿⣯⡐⣿⠀⠘⠃⠀⠡⠗⠈⢰⠃⠀⠀⠀⠀⠀⠀⣤⠇⠀⠌⠀⡁⠈⢀⠂⠀⠂⠐⠀⢀⠐⠀⡀⠄⠀⡁⡶⢰⠁⣆⠉⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣇⣿⠏⠁⠀⠘⢺⠿⣿⣭⣿⣻⣿⡅⠀⠃⠁⠠⣁⣤⣈⢸⠀⠀⠀⠀⠀⢀⣀⠱⠰⠀⡀⠂⠀⢁⠀⠂⢁⠈⢀⠈⠀⡀⠂⢀⠀⠂⢀⠛⢤⢓⡘⡜⣌⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⣿⡀⢿⣿⣿⣿⠏⢀⠐⣠⣀⡿⠇⠀⣸⢸⡆⠀⣀⣤⣾⠿⢿⣷⣷⣤⠀⠢⠁⢀⠐⢀⠂⠠⠀⠂⢁⠠⠀⠂⢀⠂⠀⠌⠉⡌⣇⠰⠘⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⢂⡌⠙⢿⣿⣿⠟⠉⣠⣾⠟⠉⠙⠁⠀⣼⣽⡞⣳⣶⣿⡿⠉⣴⣾⣿⣿⣿⣷⣦⠐⣠⣤⣤⣴⣤⣾⠒⣶⣤⣴⡶⣶⢶⣮⣀⠀⠸⣧⠀⢡⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠁⠀⠀⠀⠀⢠⠸⣇⣠⠎⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⢠⣧⡹⣌⠻⣿⣿⣧⠀⢿⣿⣿⣿⣿⠟⡃⣼⣿⠇⠀⠀⠀⠀⠈⠙⠛⠹⠷⠀⠈⠉⢿⣀⠀⡀⠐⠄⡰⡘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠁⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠄⠈⢧⡉⠛⠻⠟⡛⠻⠟⠟⠃⣰⣿⠟⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⡄⠀⠄⠂⢁⣳⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠁⠀⠀⠀⣀⠀⢠⣶⣶⣿⣾⣷⣶⣦⣄⢀⡀⣀⣀⣀⠀⢀⠃⠀⠀⣧⣛⣠⣀⣐⣀⣄⣬⡿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣳⠀⠄⠠⠀⢏⡗⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⠀⡶⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠛⠦⣉⠉⠣⣀⡀⠀⣽⡍⠙⠋⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢯⠀⠀⠄⠈⡄⢹⣦⠀⠀⠀⠀⠀⠀ ⠀⡀⠑⡀⠀⢸⠁⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⠈⢄⠀⠀⢻⡄⢹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡋⠀⢂⠀⢂⠀⠀⢻⡆⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⢸⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⢵⣄⠤⠘⡎⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⠀⠀⠀⠀⠀⡀⠺⣧⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⢇⠘⣷⣈⢻⣿⣿⣿⣿⣟⣉⠿⣦⡀⠀⠀⠀⡀⢈⣿⡇⠈⣇⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠸⠴⠤⠂⠀⠀⠀⣸⠋⠀⠀⠀⠐⠀⠀⠑⣿⡄⠀⠀⠀⠀ ⠀⢃⠠⠀⠀⠀⠀⠁⠙⣷⣾⣃⣌⡹⣜⠏⢾⣏⢱⡁⡀⠁⠀⣀⠟⠁⠀⠀⡉⠣⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡀⠀⠀⠀⠂⠀⠀⠘⠀⢻⣧⠀⠀⠀⠀ ⠀⢠⡇⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣮⣤⣯⡞⠛⠋⢛⡋⠁⠠⠀⠀⠈⢃⣔⡄⠈⠂⠀⠀⠀⠒⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠐⠀⠀⠄⠀⠰⣏⠘⣇⠀⠀⠀ ⠀⠱⡇⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣠⣶⣾⣿⣿⣿⡿⠟⠘⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⠈⠃⠀⠀⠂⠀⢀⢠⣷⢠⠀⠈⣧⢸⡇⠀⠀ ⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠹⡏⠉⠉⠻⠿⠿⠿⠛⠋⠉⠉⠉⠀⠀⠀⠀⣰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠐⢀⡄⠲⢟⠃⠀⠠⢰⠃⢸⢱⠀⠀ ⠀⠀⠀⢦⡆⢀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠀⠀⠐⠈⢤⠘⣹⠆⠀⠀⠀⠀⣾⢫⢸⠀⠀ ⠀⠀⠀⠀⠽⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⣠⠀⠀⠀⢄⡋⠤⢛⡁⠀⠀⠀⢀⣶⠃⠘⢸⠀⠀ ⠀⠀⠀⠀⢀⠷⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣧⢋⡈⠈⢤⠙⢢⢉⠖⣯⠁⠀⠀⠀⣾⠆⠀⠀⠈⢹⠀ ⠀⠀⠀⢀⡟⠀⢣⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢠⡟⠁⣸⠜⡌⢢⢡⡞⠃⠀⢀⣠⡞⠃⠀⠀⠀⠐⡾⠀ ⠀⠀⠀⢸⡇⠀⠀⢧⠐⠛⢿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⢤⠘⠃⡜⢢⣽⠁⢀⣼⠛⠀⠁⠀⠀⠀⢰⣿⠃⠀ ⠀⠀⠀⢸⠀⠀⠀⠘⡄⠀⠀⠈⢿⣷⣦⣄⣀⡀⢀⠀⠀⠀⠀⣀⠀⣀⣀⠀⢀⣀⣠⣤⣤⣤⣤⡾⠋⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡮⢀⣾⣧⠟⠁⣠⠞⠋⠀⠀⠀⠀⠀⢀⡞⠾⣆⠀ ⠀⠀⠀⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⢿⣯⠛⢯⠳⢯⠯⠝⢫⠙⡭⢻⣙⢭⣩⣭⠟⠛⠁⠀⢀⡞⠀⠀⠀⠀⠠⠄⠀⠀⢀⠀⠀⢀⡴⠋⣤⣿⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠰⣹⠀ ⠀⠀⢰⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡜⢢⡉⠖⣈⠣⡅⡣⢒⡡⢾⡀⠙⠁⠀⢀⡄⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠉⠉⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡧⠀⠀⣿⠀ ⠀⠀⢈⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⠆⠘⣧⢘⠢⠥⢱⣛⠀⠀⠀⠀⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⢦⡇⠈⠀⣿⠀ ⠀⠀⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠙⣮⠘⣶⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡧⠀⠀⣿⠆ ⠀⣲⠷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠈⣹⣧⠟⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠐⠀⣿⣅ ⢰⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡤⠓⠁⠀⠀⠄⠀⣿⡅ ⠀⠙⢦⡰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡉⠀⠀⠀⢀⠀⣰⣿⠋⠀ ⠀⠀⠀⠑⠢⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢴⠞⠀⠀⡀⢠⣈⣾⠏⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠱⢖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠁⠀⠀⢐⣡⣴⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡱⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣶⣶⣀⣰⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢧⣤⠴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⢦⣀⣰⠶⠒⠒⢀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣀⡶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠲⠮⢤⣈⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⠴⠾⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀