⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘ ⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠉⠙⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⡈⠀ ⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⠼⢥⠴⢡⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⣰⠁⠀ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⣩⣽⣿⣺⠯⢤⡀⠀⠀⠀⢠⣴⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢠⠃⠀⠀ ⠰⡀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣠⡞⣳⣯⣉⣱⣷⡄⠙⠦⣤⣴⣏⣹⡿⣿⣹⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⠏⠀⠀⠀ ⠀⢰⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣿⠃⠀⡴⠫⡿⠭⠤⠿⡥⢼⣋⣆⠀⢹⣄⠀⠸⠵⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⠎⠀⠀⠀⠀ ⠀⠀⢷⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠉⠉⠁⣸⠟⠃⡄⢀⠀⣀⢀⠀⠀⠀⣄⠀⠁⠀⠄⣤⣿⡆⣿⣷⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⡜⠀⠠⠀⠀⠀ ⠀⠀⠀⢣⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣣⡜⣼⢠⠘⠚⡁⢠⠀⠀⢧⠉⣶⡐⢴⠔⠙⢸⣿⡄⡞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹⠀⢃⢸⣿⡆⢰⣿⢸⠀⢀⣸⣀⣘⣷⣧⠀⢢⡈⣩⡏⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⣇⠚⢸⣿⣿⣿⣾⣷⣷⣰⣿⣵⣶⣾⣿⡝⡞⣿⡸⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⡾⢡⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣆⠸⠀⣿⢛⠟⠋⢁⡝⠂⠘⠻⡿⢟⣧⣥⣿⠷⣏⠛⠃⠀⠀⠀⠀⠀⠀⠀⣸⠃⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⢸⡿⡃⠀⠀⠘⠖⠀⠀⠀⠀⢀⣿⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠊⠉⠉⠁⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⢸⠑⣧⡀⠀⠲⠶⠶⠀⠀⢀⣿⢿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠈⠀⠀⠀⠄⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⠐⢠⡏⢻⠦⡀⠀⣀⡴⡎⢹⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣸⢠⣸⣷⣿⣦⣈⠁⣀⣼⣯⣾⡟⣽⠉⣷⠀⠀⠀⠀⠀⠀⠀⠐⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠋⣸⢟⣛⡟⢿⣿⣿⣿⡿⢻⣸⣃⠃⡆⠌⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣷⣄⡟⢫⢰⠺⣖⣿⣤⣿⣵⢃⣅⡝⢱⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢧⡀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠚⠋⠉⣽⠁⠀⠁⠊⢿⣿⣿⣿⡿⠘⠁⠀⠘⡏⠉⠙⠒⠒⢤⡀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈ ⠤⠤⡟⣆⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⢠⣟⣀⣀⠀⠀⠀⣿⠓⣿⠀⠀⠀⣀⣀⣻⡄⠀⠀⠀⠀⠹⡄⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠈⠋⠘⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢠⡾⠋⠉⠙⠛⢻⣿⠋⠀⠙⣿⡟⠓⠉⠉⠙⢷⡄⠀⠀⠀⠀⢻⠀⠀⠀⠀⡆⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣴⢏⠀⠀⠀⣀⣴⠿⠃⠀⠀⠀⠈⠿⣦⣀⠀⠀⠀⠹⣦⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⡼⠃⡈⣠⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⠀⠙⣧⠀⠀⢸⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢣⠀⡀⠀⡶⠄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣳⡞⣡⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣌⢷⣿⣿⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠏⠐⣿⠀⣟⠈⠀⠀⠀⠀⠀⠀⢀⡲⢱⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣷⡩⣾⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢘ ⠀⠀⠂⠰⡟⠒⠓⠀⠀⠀⠀⠀⠀⠀⣾⣄⣲⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣎⡸⣧⠀⠀⣰⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢈ ⠉⠁⡄⠀⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⣿⣿⡴⠋⠀⠀⢾⠄⠀⢠⠀⠃⠀⠀⠀⢠⠀⠸ ⠠⠀⠈⠀⡇⠷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣾⠘⡇⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⣟⢸⠀⠀⠀⠀⠇⠀⠀⢸⠀⠠⠀⢀⠀⡎⠀⠠ ⠀⠀⠀⠀⠙⠲⣈⠑⢀⠀⠀⠀⠀⠀⠀⠈⠃⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⠸⠄⠀⠀⠀⢠⠀⠀⠜⡧⢨⠀⠈⢸⠃⠀⢀ ⠀⠀⠀⠀⠀⠀⠈⠑⢮⡒⠀⠀⠀⠀⠀⠀⠶⠁⣿⢦⡀⠀⠀⠀⠀⠀⢀⡴⠋⡀⠀⠀⠹⢄⠀⠀⠀⠀⠀⠀⢀⡴⣿⠙⢀⠀⠀⠀⠀⢸⠀⠀⡄⣇⠸⠀⠀⡈⠀⠀⠐ ⠀⢄⡀⠀⠀⠀⠀⠀⡀⠈⠇⠀⠀⠀⠀⠀⣇⡎⠿⣆⠙⢟⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠓⠂⠀⠒⣾⠋⣸⠋⠑⣸⠁⠀⠀⠀⢸⡆⠀⠁⢸⣌⡀⠀⠃⠀⠀⢀ ⠀⠀⠉⠑⢦⠀⡜⠁⡀⠀⠀⠀⠀⠀⠀⠀⣄⣹⣶⠘⣾⡈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⡰⠃⢶⣄⣳⠀⠀⠀⠀⠸⡇⠀⠁⢸⠀⠀⠀⠀⠀⣴⣿ ⠀⠀⠀⠀⢸⣰⠃⠀⠇⠀⠀⠀⠀⠀⠀⠀⠸⡟⢫⣠⣾⣗⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣻⣷⣄⠭⣟⠃⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠢⠀⢀⣾⠋⣿ ⠀⠀⠀⠀⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⢣⣄⡉⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡞⢉⣤⡍⣻⠏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⠀⠀⠀⠘⣧⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢣⢸⣏⠛⣷⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢫⣾⠋⣹⣷⡟⣤⡀⠀⠀⠀⠀⠀⡇⠀⠀⠐⠀⠀⠀⠀⣿⠀⣿ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⠶⠋⠀⠀⢫⣛⣻⣿⣼⣧⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣼⣧⣿⣛⣻⡝⠀⠈⠙⢦⣀⡄⠠⠠⠇⠀⠀⠠⠀⠀⠀⠀⢹⡄⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠉⠉⠉⠲⢤⡀⠈⢻⣟⣧⡯⢿⣄⠀⠀⠀⠀⠙⠁⠀⠀⠀⣰⡿⢽⡽⢻⡏⠀⢀⡤⠖⠉⠉⠙⠳⢶⣄⣀⠀⠀⠀⠀⠀⠀⠈⡿⢿ ⠀⠀⠀⠀⠀⢀⣠⡴⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⢻⣿⠃⢀⣙⣆⠀⠀⠀⠀⠀⠀⠀⣰⣏⡀⠘⣯⡟⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⣇⢸ ⠀⠀⢀⣠⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⣿⣊⣹⣧⠽⢿⡒⣤⣀⣤⢒⡿⠫⣼⡏⠵⠟⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⢿⢸ ⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠶⡿⠽⠟⠋⠉⣽⢟⣿⣿⣼⣷⣼⣿⣧⣾⣧⣾⡏⠁⠀⠀⢀⠀⠈⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢾⡇ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⡤⠶⠟⠁⠀⠀⢹⡦⠀⠀⠘⠉⣿⢻⣿⣷⣿⣷⣿⣾⣯⣆⡔⠉⠉⠙⠁⣿⡷⠶⣶⣄⡈⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⣀⣤⠴⠂⢀⠀⠀⠼⠁⠀⠀⠀⢠⢏⣿⠉⣿⠛⠉⠀⠉⢉⣿⡯⡀⠐⠀⠀⠀⠛⣆⠀⠀⠀⠀⠀⠀⠉⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢞⡁⠀⢢⠛⠉⠁⠀⢀⠄⠀⠁⠀⠀⠀⠀⠀⡹⣾⠿⠛⠉⠀⠀⠀⠀⠸⠿⣷⣼⡷⡠⠀⠀⠀⠨⣁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠹⠫⢞⣴⠋⠠⠈⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠠⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣷⠈⠑⠣⣀⠀⠘⢛⢦⠀⠀⠀⠀⠀⠀⠘⠦⠍⢹⣦⣀⠀⠀⠀⠀ ⠀⠀⢠⡾⠋⡂⠐⠋⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢢⣿⠃⠀⠀⠀⠀⠀⠀⡄⠂⠀⠀⠉⢿⣷⡀⠀⠀⠉⠃⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠐⢈⠳⢿⣳⠀⠀⠀ ⠀⢠⠟⠤⠀⠀⠀⠠⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢿⣷⠾⢷⣷⣶⠷⠎⠉⠱⠴⠽⠿⠶⠾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠈⠘⠏⡆⠀⠀ ⢠⠏⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀