⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⢀⣀⣀⣀⡐⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠤⣄⣀⣀⣤⣤⠤⢤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠿⠛⠛⣛⣻⣷⣤⠀⠀⣼⠉⠀⠀⠀⠀⠄⠈⢁⡠⠄⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⢸⡀⠀⠀⠀⠀⠠⠔⠉⠁⠀⠀⠀⠀⢀⣀⣤⣤⠀⢷⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠻⣤⣀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡏⢣⠀⠀⣇⢀⠀⠒⠀⠀⣀⠖⠁⠀⢀⣠⣶⣯⠍⠀⠀⠀⠀⠈⠙⢦⡀⠀⡀⠀⠀⠀⠙⢯⡁⠀⠀⠀⠀⠀⣽⡿ ⠀⠀⠀⣠⢾⡿⠟⠁⠀⠀⠀⢀⡠⠖⠀⠀⠀⢀⣴⣿⡿⢤⠏⠀⣴⣿⠏⠀⠀⢀⠜⠁⠀⢀⡴⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣦⣀⣀⣀⠀⠀⠈⢻⡀⠀⠀⠀⠀⡟⠀ ⠀⠀⠈⠵⠋⠀⠀⠀⠀⢀⡴⠛⠀⠀⠀⢀⡴⢟⣽⠏⣇⠸⠀⣸⣿⡇⠀⢀⡴⠋⠀⢀⡾⠉⠀⠀⢀⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣦⠀⠈⠳⡄⠀⢸⣠⠤⠤⠤⣄⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⢀⣴⠛⣡⡿⢻⢰⣿⣿⣟⣛⣿⣤⡤⠿⠅⠀⣴⠋⠀⠀⣀⡴⢊⡴⠂⠀⠀⢠⠄⠀⣀⠀⠀⢰⠀⠙⢷⠀⠀⠙⡦⢭⠀⠀⠀⠀⠀⠁⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣡⡾⡟⢠⡏⣿⡟⢩⠏⠀⠀⣯⠏⠉⢀⡞⠁⣀⡴⢞⡥⠞⠉⠀⠀⢀⡴⠃⢀⡾⠃⠀⠀⢸⠀⠀⠀⢧⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢱⣿⡇⢠⣼⢡⣿⠁⡾⠀⠀⢠⡿⠆⢀⣉⡤⠞⣡⠾⠋⠀⠀⢀⣠⠴⠋⢀⡴⠋⠀⠀⠀⠀⡸⢰⠀⠀⠈⣇⠀⠀⠹⣗⠦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡴⣫⡟⠁⠀⢸⠏⡇⢸⠇⣼⡃⢸⠇⠀⢐⡯⠀⢰⠛⠋⣠⠼⠋⠀⢀⣠⡴⠛⠉⠀⣴⠋⠀⠀⠀⢀⡖⢰⠇⠀⠀⠀⠀⢸⡀⠀⠀⢿⡆⣨⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢁⡼⠁⠀⠀⠀⢸⠀⣇⡟⢸⡿⠋⡟⠀⠀⣸⣁⣠⣯⣠⣞⣁⠀⠀⠀⠊⠅⠀⠀⠠⠎⠁⠀⡠⠀⢠⡎⢀⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⠁⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢸⣷⡿⢡⡟⠡⣾⡇⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠈⢀⣀⠴⠟⠁⢠⣏⡀⣸⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⢣⣿⠀⠀⣯⣇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣟⡻⠿⠿⠂⠈⠉⠋⣡⠞⠁⣰⡿⠋⢈⡿⠀⡼⠀⡀⠀⢀⡄⢀⡀⠀⠈⣆⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣴⡖⠀⠀⠁⠐⠻⣿⣿⡆⣼⠏⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠒⠀⠐⠚⠁⢠⣾⠟⠁⢀⡜⠀⣼⠃⢀⡇⠀⢸⠇⢈⠃⠀⠀⢸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣱⡀⠀⠀⠀⠀⠈⢿⡇⣷⣄⣿⡀⠀⣿⢦⣞⣿⠿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⠴⢋⣐⣂⣀⡾⠁⣼⢇⡄⡾⠀⠀⡞⠀⣸⠀⠀⡄⢸⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢳⠀⠀⠀⠀⠀⠀⢷⣿⣿⡟⡇⠀⢻⠃⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡇⣰⢃⡜⣸⠇⠀⣼⠣⢀⣿⠀⢸⢷⠆⠙⢯⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢸⡌⠻⣿⣧⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡯⠁⣿⠿⢣⠞⣼⠋⢀⣼⠃⠀⡸⣾⠀⢸⢸⠀⠀⠀⠙⣿⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠙⢲⣦⣄⠾⠋⠉⢉⣿⣦⡈⣿⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢸⣽⣿⡿⠁⠈⠀⣴⢏⡼⠁⢠⣾⡏⠀⣰⠃⣿⠠⢸⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠟⢿⡳⣶⢄⡋⠀⣿⢳⡘⡄⠀⠀⢰⠛⠉⣻⠆⠀⠀⠀⠈⠷⠟⢁⠀⠀⠀⣡⠞⠀⢠⣟⡟⠀⣰⠃⢸⢇⠇⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡝⣦⠙⣆⠘⠃⠻⣅⠀⠀⠸⠴⠊⠁⠀⠀⠀⠀⠀⠀⣠⠏⠀⢀⣾⠗⠂⣠⠏⠋⢀⡔⠁⢠⣿⠏⢰⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡝⡆⠈⢦⡀⢠⣨⠷⣄⠀⠀⠀⠀⣀⣀⣤⡤⠴⠚⢁⣠⠖⠋⠀⣠⠞⠁⠀⡴⠋⠀⠀⣾⠋⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢸⡄⠀⠳⡄⠻⢤⣈⢧⣀⠀⠀⠀⠀⠀⠀⠴⠊⠁⠀⠀⢠⠞⡁⢀⡴⠋⠀⠀⢀⡼⠁⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⢷⠀⠀⠙⢦⡀⠈⢇⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠁⠀⠀⠀⣠⠎⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠸⢦⣄⠀⠈⢷⡀⠘⣧⠀⠀⣯⢣⠐⠲⢤⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠹⣿⡷⠦⣌⣉⡲⢤⣙⣆⢸⠀⠀⠘⡞⣇⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠓⠛⠉⢽⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⣿⡇⠀⢀⣈⣙⣛⣮⣟⣿⣦⣀⣀⣱⡼⡄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣿⣷⠀⠈⢹⣿⣭⣽⣿⣿⢳⣶⣖⠿⢥⣅⠀⠀⠀⠀⠘⢎⠐⠢⣄⡀⠀⢠⣿⣁⡀⠀⠀⢀⣠⠴⠛⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡤⣤⣄⣀⡀⠀⠀⠀⠸⢀⡴⠋⠀⢹⣼⠀⠈⠃⠀⠀⣠⣿⣿⡿⣿⡅⠈⠙⠿⣦⠀⠀⠀⠀⠀⠀⠀⠉⢦⠀⠀⠀⠉⢷⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣔⠲⠤⢍⡛⠶⣄⢸⡏⠀⠀⠀⠸⣿⠀⠀⠀⣠⣾⣿⣿⣿⣧⠈⠛⠀⠀⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⢹⠷⣌⢿⣇⠀⠀⠀⢰⣿⣦⣤⣤⣿⣿⣿⣿⢿⣟⣧⠀⠀⠀⣿⡀⠀⠀⢀⣠⠖⠀⠀⢠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢸⠀⣈⣼⠟⢷⣄⠀⠀⡽⢿⣿⣿⠛⢻⣿⣽⠘⣿⣿⡇⠀⢸⡇⢷⠀⡰⠋⠁⠀⠀⠀⠀⠑⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠿⠋⠹⣧⡀⡹⣾⡀⢷⡾⢰⡧⢸⣾⣧⡻⣦⡘⣿⣿⠶⣿⣇⣴⡼⠁⠀⠀⠀⣠⠴⠚⠉⢽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣾⠀⠀⠀⠈⠿⠟⠯⠙⠦⠀⠘⣧⠀⢿⡟⠷⠈⠻⣿⣿⣷⣌⡻⣿⡀⠀⣀⡤⠞⡁⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀