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

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