⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡷⠛⣵⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢸⡏⣒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣹⣵⢿⢿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡽⢋⠶⠒⠁⠀⠀⠀⠸⣟⣄⠈⠙⠰⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢨⣽⣿⣿⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⣷⠁⠀⠀⠀⠀⠀⡠⣤⠴⠛⣏⢂⠀⠈⠑⠅⡂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⠟⢿⡏⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣰⠁⡐⠶⡀⠀⠀⠀⠀⠬⣻⣮⣾⢠⢣⠐⡀⠀⠀⠣⢌⡂⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⡜⣇⠂⢰⠀⢻⣕⠢⣤⣄⣦⣱⣿⡟⠀⢨⢣⡈⢆⠀⠀⠄⠈⠑⠀⢳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢴⢏⡎⠴⣹⣆⣿⣿⣌⣎⡙⠛⠿⠟⣿⣿⠧⣠⡾⢏⡻⣦⣁⠑⢆⠀⠠⠀⠀⡀⠑⠣⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣧⠀⠀⠀⠀⠀⣠⠞⣭⠞⣨⠱⣸⠏⢾⡙⡯⣉⠡⢄⡄⣠⡟⣟⣰⣿⣻⣷⣥⡙⣯⣗⠦⡑⢄⠐⢀⠀⠀⠠⡐⠌⡁⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⠩⢚⣻⣿⣯⠀⢀⡤⠺⢁⣾⢃⡞⡤⣣⠏⠈⠀⢉⠙⠂⢄⣮⡿⠇⠃⢁⡞⠻⣷⣯⣿⣻⢦⡻⢿⣶⢥⣓⣄⠑⣄⢑⠈⢄⠈⠦⡈⠓⠠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠛⣽⣽⣿⣶⠋⢀⣴⡟⣎⠓⡾⣳⠋⠀⣠⣔⡁⢀⣶⠏⢺⣾⣤⢴⠁⡇⠀⠀⢹⣿⣽⣯⢟⣮⡙⢷⣯⡲⢷⡈⢢⡨⢄⠁⡉⢂⠑⢆⠈⡢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠙⣿⣿⣿⣦⣾⡹⠵⣉⣖⡵⠋⣠⣶⣿⣿⣗⠊⠉⠠⢪⣋⣉⢸⠀⡥⢶⠶⠼⣿⣿⣿⣾⣯⣷⡾⣿⠓⢬⠳⡌⢧⠈⢆⢃⠘⡆⠨⡒⢅⢔⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠫⢲⣿⣿⣿⣿⣿⢿⡷⣿⣎⣵⣾⢿⣻⣿⠿⣇⠁⡴⢁⠇⠀⢀⡟⢠⢡⠂⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⠀⠈⠳⡘⡌⡗⡈⢆⠂⠸⡐⣡⢄⠳⡡⡢⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢞⠍⢀⣁⠴⣺⣇⣿⣿⣿⣿⣿⣾⣵⣯⣿⣿⣿⠟⠝⢀⠀⡜⢀⡎⠴⠭⣽⡇⢸⠁⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡰⠱⡹⠘⡄⠀⢣⠀⢣⠡⡙⣄⠱⡀⠀ ⠀⠀⠀⠀⣠⡾⢕⢅⡰⣻⢌⡣⢿⣯⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⢁⠊⣠⢏⡜⠀⣼⠀⠀⠇⣼⠁⡀⠀⠀⢰⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⢡⢃⡃⠅⡀⢸⠀⡈⣇⠀⢸⡎⠡⠀ ⠀⠀⢀⣾⢏⡾⢣⠟⡼⣱⣮⡕⢻⠿⣻⣿⣿⣿⣿⣿⡀⠀⠀⣠⢃⡜⡍⢠⠁⢸⣇⣒⠮⡷⣥⠀⡇⠀⠀⢸⣇⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣻⢄⢣⠂⡥⠀⢸⡆⠐⡻⡄⠆⢻⠌⡃ ⠀⢠⡾⢁⢮⡱⠫⡵⣜⣵⡻⢌⠧⣿⢣⣿⠁⢿⣿⣿⣻⡄⡴⣥⠏⣀⠇⣸⡆⠇⡇⠀⠘⢀⡇⢠⡁⠀⠀⠈⣟⢻⣦⣄⡀⠀⠀⢀⣀⣴⡾⣏⡻⣏⢎⢆⠳⢤⠀⣟⡀⡔⡐⣧⠀⠨⣇⠹ ⢀⡞⠀⡜⣼⢁⣟⢿⣽⢯⢗⠿⣼⠏⣿⣿⠀⠈⣿⣿⣿⣿⣾⡇⠉⢧⢣⡆⠀⠀⢱⢀⠇⣸⠁⣼⣱⣀⠀⠀⠘⢆⢩⣛⠿⠿⣿⢟⣣⢟⣹⠞⡱⣎⠯⣌⠎⠅⡼⣣⢀⡅⠜⣿⠤⠀⣯⠀ ⢸⠁⠀⣧⠄⡼⣾⣻⡽⢃⡞⡠⣝⡏⢾⣿⡀⠀⠸⣿⣿⣿⣿⡟⣶⡠⣼⡇⠀⠀⠘⣆⢴⣛⠭⢷⣠⣶⣾⣄⠀⠀⠑⠼⣌⠹⡁⠞⣔⢫⣞⣽⡻⣭⢷⣎⡮⢾⣱⣧⢞⡶⢹⣼⠂⡀⣷⠀ ⠀⠀⠀⢿⠀⣱⣏⣿⢒⡏⣇⡳⢸⣽⡚⣇⢣⠀⠀⡿⣿⢿⣻⣽⣆⣹⢿⠷⢤⡲⠝⠋⠁⠀⢰⣿⠯⣷⣯⣿⣶⠄⡂⠤⣤⣭⣯⠷⣞⣷⣾⢧⢟⡎⠲⢌⡗⣌⡾⣈⢫⣟⣼⣿⢡⢐⣯⠄ ⠀⠀⠀⢸⠀⣸⠇⣯⢸⢸⡅⢳⡻⢿⢿⢹⡀⠣⡀⢇⢹⣿⣿⣿⠿⡋⠀⠉⠁⠀⠀⠀⠀⢠⡿⠿⡿⠛⣫⣤⣎⠀⠀⠉⠙⠛⠛⠛⢛⣿⢋⣯⡞⡸⣑⢮⣜⣼⠳⣠⡿⣿⣿⠏⡆⣞⣧⡆ ⠠⠀⠀⠘⡇⣼⣯⣇⢻⣘⡎⢍⢷⣜⡻⣶⣳⠀⢀⢸⠛⠻⣚⠈⠛⠼⡄⣀⣬⠶⡬⠀⢡⡿⢧⡤⡯⢍⠀⢹⣿⣇⠀⠀⠀⣀⡤⢾⠟⣃⣯⢏⡴⡕⣫⢾⣟⣯⡿⢿⣳⠏⣿⡾⣼⢫⡟⠀ ⠀⢂⠀⠀⢷⢏⡟⣸⣹⢞⣿⣀⡈⢳⡽⢷⡿⠟⠊⠁⠀⠀⢻⣇⡄⣀⣩⣵⠁⡰⠁⠀⢇⢹⣄⠈⠓⣿⣬⣯⣺⠋⠀⠀⠀⡠⠔⣡⣬⠟⣩⣿⢿⣫⣞⡧⠟⠉⣠⡿⠁⣸⡿⡷⢃⡞⠀⠀ ⠀⠀⠑⠠⢈⡟⣧⠹⢾⠿⣶⣇⡽⠛⠈⠁⠀⠀⠀⢀⢤⠗⠋⡝⠾⢛⡩⣭⠔⢧⣻⡿⣈⠱⢝⣿⣿⣟⡿⣿⣯⡴⢦⣼⣿⣷⣾⢯⣶⠛⠉⣴⡿⠓⠁⠀⢀⡴⠋⠀⣰⣟⠝⢀⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡸⡄⠙⣬⡓⣮⢷⠲⡤⣤⣀⣀⠀⠘⠛⠲⠤⢿⣮⡝⠨⢀⣤⠄⠑⢼⡿⠇⣀⠑⢿⢿⣞⡿⣿⣗⠂⠒⠈⢁⠔⡱⢁⢦⡿⠃⠀⠀⡀⠔⠉⠀⢀⡼⠛⠁⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠿⡄⠈⢻⣼⣋⣓⡻⡵⣿⠇⠹⢱⣆⠀⠀⢸⡾⢦⣻⢮⣶⣯⠤⠤⠵⠸⣽⠃⠀⠙⢽⢾⣷⣿⡄⠀⢀⠋⢰⠱⣟⡻⠁⠀⠀⠀⠀⠀⡀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠹⢄⠀⠛⣿⡜⡷⡿⠹⠀⠂⡿⣿⠀⠀⠸⡅⢈⠿⠛⣩⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠑⢟⢿⣷⡀⡌⠀⢨⣿⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠘⢎⢺⡃⠁⢀⣾⣻⣽⠀⠀⡀⠳⠃⠀⡰⠁⠀⠀⠀⠀⠉⠉⠐⠒⠠⠤⢄⣀⡙⣽⣿⣅⠀⢸⣿⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣴⣿⣳⣯⣹⡄⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡟⠻⣽⣳⣌⡇⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢧⣯⡿⠃⡇⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣻⣼⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢯⣿⣿⢟⠀⠀⠣⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣼⣿⠟⠈⠀⠀⢰⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣻⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣳⡿⠃⠀⠀⠀⠀⠸⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣟⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡹⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠄⠀⠀⠀⠀⠀⠄⠀⠀⠀⢸⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀