⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⣋⢿⣿⣦⠀⢀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠋⠀⠉⡘⣟⠇⠀⣸⣿⡿⢿⣿⣿⣦⣄⣀⡀⠀⠀⠀⠀ ⠰⡤⢤⠀⡱⢇⣀⠴⠑⢤⡄⢈⣛⣫⣿⣷⡟⠿⢤⣄⠀⠀ ⠀⠈⠁⢠⡀⠈⢱⠀⠀⠀⣤⣟⠀⠣⠵⠞⢃⠀⠀⣹⠀⠀ ⠀⠀⠀⢀⠑⠟⠘⠀⠀⢰⡶⠀⠀⠀⢛⡓⣸⣀⣴⠏⢀⡀ ⠀⠀⠀⠀⢰⡆⠀⣠⣄⠀⠀⢰⡇⠀⠛⠩⠇⣏⣥⢾⠿⡇ ⠀⠀⠀⠸⡸⠧⠀⠈⠻⣶⣤⣤⣁⣀⣶⠀⢀⠇⠔⠚⠉⠁ ⠀⠀⣠⡾⢙⣄⠀⠀⠀⠈⠉⠛⠉⡠⣤⡤⡎⠀⠀⠀⠀⠀ ⠀⠀⡽⠄⠹⡆⠙⠢⠤⢄⣀⠀⠤⢤⠂⡠⢵⣠⡄⠀⠀⠀ ⠀⠘⠄⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⢸⡂⠀⠈⣠⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀

⠀⠀⢠⣄⣤⣴⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⡟⡿⢿⣿⣽⣷⠄⠀⠀⢀⣤⣤⣴⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⢯⡿⠉⠙⠾⠋⢸⣹⡷⣦⠀⠉⢹⣶⣿⣿⡿⣶⣭⣻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡇⠸⠀⠀⠀⠀⢠⡼⣧⣽⠁⠀⠀⣸⢿⣿⣿⡇⢻⣿⣿⣿⣿⣟⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠈⣷⣀⣀⣀⠀⠀⠚⣰⡏⠀⠀⢀⣼⠛⣆⣀⣠⠀⢀⡛⠻⠿⣿⣿⣿⣿⣶⣭⣿⣧⣄⡀⠀⠀⠀⠀ ⠀⠈⠻⠭⣍⣹⡀⠚⠉⢸⣤⠞⠋⠁⠀⠈⠙⠲⠂⢰⣷⠒⢒⡴⢾⡻⢿⡿⠀⠁⠈⠙⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢲⡀⠀⠀⠈⠙⡆⠀⠀⠀⢠⣤⣤⣼⡉⠉⠘⢷⠶⠿⠟⠑⡀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣤⢶⡤⢰⠇⠀⠀⠀⠀⣉⣀⠙⠋⠀⠀⠀⣶⣶⣦⡄⣧⠀⠀⠀⣼⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠄⠈⠙⠓⠉⠀⠀⠀⠀⢸⣿⡟⠃⠀⠀⠀⠀⣀⣄⢀⣠⣼⡄⣠⣾⡟⢁⠠⣤⡀ ⠀⠀⠀⠀⠀⠀⣸⠀⢰⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⢿⠟⠁⣿⡏⡇⠻⢋⣰⡻⣶⣏⢿ ⠀⠀⠀⠀⠀⠀⢸⠀⢸⣏⠀⠀⢰⣿⣿⡁⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠋⠁⡇⣾⠿⠉⣁⢿⣠⡾ ⠀⠀⠀⠀⠀⠀⠸⣇⢸⣿⡄⠀⠀⠀⠙⢿⣷⣤⣤⣤⣀⡀⣀⣀⣴⣦⠀⠀⢠⡇⣀⡤⠞⠛⠉⠉⠀ ⠀⠀⠀⠀⠀⢀⣤⡹⣆⠁⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⣿⠗⢘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣶⣶⡶⣮⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⠀⠐⢻⣆⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀⢀⡞⠁⢀⡴⠀⠁⠈⣇⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠞⠙⠃⠀⢁⡿⠀⠀⠀⠈⠉⠙⠛⠓⠲⠂⠀⠉⠉⢻⠁⠀⠚⠉⢷⠾⠟⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢦⠀⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⡔⢁⣴⡲⡶⡟⠰⢖⢶⣶⣆⣷⣸⣺⠲⡲⣻⡒⠈⡆⠀⠀⠀⠀⠀ ⠀⢀⣀⣠⡤⣡⢧⣙⠛⠛⠇⠓⠃⠙⠚⠚⠛⠛⠓⠙⠓⣛⠀⠜⠁⠀⠀⠀⠀⠀ ⠀⢈⣿⢿⣟⣺⡛⡦⠀⠀⣀⠵⠼⡝⠛⠫⠍⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡿⠈⠉⠓⠿⠿⣿⣢⠀⠁⠊⢁⠠⢤⣌⠑⠨⣑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠁⠀⠀⠀⠀⠀⣿⠃⠀⢀⢿⠤⠄⢈⣖⡂⠈⠱⡉⣢⠭⢑⡒⢄⠀⠀⠀⠀⠀ ⠸⣶⠶⠶⣤⣀⡼⢏⣀⠔⠊⠈⠧⣔⣒⡏⣄⣁⣲⣧⡁⠑⣄⡎⠭⣁⠢⡀⠀⠀ ⠀⠀⠉⠑⠲⡉⠀⠘⠓⠄⠀⠀⠀⣀⣀⣘⠓⠒⢮⣈⣢⡝⢋⠀⠀⠀⡆⢡⠀⠀ ⠀⠀⠀⠀⠀⢳⣀⠀⠀⡜⠀⠀⠀⢉⣉⡛⠓⠀⠀⣤⣶⣤⡸⡀⠀⢠⠃⡌⠀⠀ ⠀⠀⠀⠀⠀⡎⠈⠙⠊⠀⠀⠀⠀⢿⡿⠋⢀⣀⠀⣠⣤⡈⠀⢣⡤⢁⢎⡤⢤⡀ ⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⣾⡏⠀⠛⠛⠁⠀⢸⣖⠡⠼⢳⠏⢽ ⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠛⢿⣦⣀⣀⡀⠛⠃⠀⢀⣀⠀⠀⢸⠁⢀⣰⠬⠿⠋ ⠀⠀⠀⠀⢀⣱⡄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⡾⠟⠻⠂⢀⡞⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⢠⠋⠀⠙⣦⡀⠀⠀⠀⠀⠀⠉⠉⠉⢁⡤⠖⠒⠲⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡀⠀⢻⣆⠉⠳⠦⣤⣀⣀⠀⠀⢰⣋⣀⡀⠀⠀⣸⡀⣀⠀⠀⠀⠀⠀ ⠀⠀⢸⠁⠁⢀⡴⠃⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠨⡇⠀⠋⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠈⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡀⣀⣀⡤⠊⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣤⡶⣤⣤⡴⣷⠂⣤⣤⢴⡤⢴⣦⡴⢺⣦⠔⢾⡶⣾⢶⡦⣤⢶⣷⣶⠂⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⢿⣿⣷⢋⡿⣡⡃⢀⡇⣹⢿⣽⡿⣳⡟⣼⣿⢧⣿⣴⢃⠎⣼⢏⣾⣿⠃⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⣀⣤⣤⣀⡳⣽⣖⠚⠓⠛⠓⠽⠇⠘⠚⠛⠒⠛⠛⠙⠓⠛⠛⠛⠛⠛⠛⠚⠛⠋⠛⢃⣀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⢿⣿⢿⣿⣿⣜⣻⣷⣭⡉⠉⠒⠒⠒⠒⠲⣄⠀⣤⢤⣤⣤⡤⠤⠤⠤⠤⠄⠒⠒⠒⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⠻⣿⠿⣴⣿⡍⢩⣟⠀⠀⠀⠀⡤⠖⠋⢑⣻⣅⣀⣈⡉⠙⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⠇⠉⠉⠙⠲⢾⣿⣽⣿⣿⠷⣤⠀⠀⠙⠺⡉⠁⠀⠀⣀⣀⡈⠉⠓⠦⣈⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠀⠀⢠⣧⠖⠊⠉⠀⢸⠙⢦⣀⣀⣠⣝⠲⢌⡙⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⣼⣿⡤⠤⠤⠄⣨⣷⣍⠁⠀⠀⠀⢧⣀⢨⣗⠲⠤⣄⣉⠙⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣆⣀⣤⣤⣄⣀⡀⠀⠀⢀⣾⡿⠀⠀⢀⣠⠞⠁⠸⣧⣀⣀⣠⠬⡟⢿⠉⠑⠦⢤⣘⣇⡜⠀⠑⣄⠀⢨⡿⠛⠓⠢⢄⡀⠀⠀⠀⠀⠀ ⠀⠙⠿⣯⣉⠙⠛⠿⣷⣴⠿⠛⢿⣶⡶⠋⠁⠀⠀⠀⠉⠙⠻⠦⠶⢿⣜⡦⠴⠶⠒⣿⢿⡓⢤⣀⣸⣦⡿⠒⠉⠓⠢⡀⠙⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠛⢻⡏⠁⠀⠀⠈⠛⠳⣦⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠻⠗⠒⠒⢿⡅⠀⠙⢦⣠⠏⢋⠀⠀⠀⠀⠀⢹⡀⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠰⣿⡿⢿⣿⣿⣦⠀⠀⠀⠉⠛⠋⡉⠁⠀⢸⡀⠀⠀⠀⠀⢸⠃⢸⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⣀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⢀⣤⣄⣀⠉⠉⠀⠀⠀⠀⣾⣿⣿⣷⣦⠀⢧⠀⠀⠀⢠⠇⢀⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠈⠙⠻⠶⠚⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠸⡇⠀⡰⠃⢠⠞⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⣠⣶⡆⠀⢠⣾⣿⣿⣧⠀⠀⠀⢿⠋⢀⡴⠃⣴⣿⠈⣿⣷⣆ ⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠛⠛⠋⠀⠀⠀⠀⢸⡶⣋⣠⠤⣿⠹⣿⠗⠲⣿ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣀⠀⠀⠀⠀⠀⠘⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⠀⠀⣀⠀⠻⣶⣶⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣦⣤⣤⣤⣀⡀⠀⠀⠀⠀⣠⣶⣦⠀⠀⠀⠀⣾⠁⣀⣀⣤⡼⠗⠒⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⢿⣿⠇⠀⠀⣰⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠟⠛⠛⠛⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢴⣿⡉⠙⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠿⣦⠀⠀⠀⠿⣿⠀⠀⠀⠉⠙⠛⠷⠶⣤⣤⣤⣄⣀⣀⣼⡷⠶⢤⣴⡏⠀⠀⢀⣤⠾⠗⠒⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣸⡇⠀⠀⠋⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⢤⣄⡤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⣀⣀⣤⡶⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣠⠶⣄⣠⣤⣴⢷⡖⢀⣤⣀⣤⣤⣤⡤⣶⣤⡴⠶⣶⣤⠴⣶⣢⣼⣦⢤⣦⣤⣴⣼⣆⣤⡶⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⣴⣻⢛⣇⡼⢻⡿⢃⡞⠀⢸⡘⠿⣴⠯⠶⣿⡿⣵⡆⣸⣟⣴⢀⡿⢁⣿⢁⡾⢡⣾⢃⣾⡟⡞⠁⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢸⠁⠷⣫⡞⣡⣾⢣⣾⣤⠀⣼⢣⣾⠋⠺⣻⠏⡠⣿⢰⢟⣼⣏⣾⣳⣿⣁⡞⣠⣿⢃⢾⡿⡟⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣤⣀⣤⣤⣤⣤⣤⣻⣮⣿⣏⠙⠋⠉⠛⠉⠾⠋⠀⠙⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠈⠛⠛⠉⠉⠛⠋⠙⠋⠉⠘⠛⣁⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣽⣿⣾⣿⣿⣍⡛⢯⣷⣮⣉⠉⠉⠑⠒⠒⠒⠒⠒⢦⡀⠀⣴⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠖⠒⠒⠒⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣷⣿⢬⣿⣊⣹⡿⠛⠛⢾⣷⠀⠀⠀⠀⠀⠀⣀⣤⠿⠶⣽⣟⠋⠉⠙⠛⠲⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣋⠻⣦⣼⢿⣋⠙⣟⣾⢯⣤⣟⠳⣄⠀⠀⠀⠀⣿⣁⣠⡤⠤⠖⠛⠓⠒⠒⠲⠤⢤⣀⡈⠛⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣻⣿⠋⠀⠀⠀⠈⠙⠛⢿⣿⣾⡏⣟⣿⠛⣻⠀⠀⠀⠀⠉⢻⠀⠀⠀⢀⣠⣤⢴⣤⡀⠀⠈⠙⠲⣤⡈⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⢃⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣟⣿⡿⠀⠀⠀⠀⠀⣸⣦⠖⠋⠉⠁⠀⠀⣏⠙⢦⠀⠀⣀⣀⣉⠓⢦⣄⠉⠳⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⢀⣿⣿⣀⣀⣀⣀⠀⠀⣿⣔⠛⠋⠉⠁⠀⠈⢷⡀⠈⠙⡲⠤⣄⣀⠉⠛⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⢀⣾⠉⢻⡏⠉⠈⠉⠉⠙⢿⣿⣷⠶⢤⣄⠀⠀⠈⣿⠉⢉⡏⠳⣄⠉⠉⠓⠲⣤⣤⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣶⣶⣶⣾⣷⣶⣤⣄⡀⠀⠀⣠⢿⣿⡏⠀⠀⠀⣠⡾⠛⠁⠀⠘⣿⣤⣤⠴⠶⠖⢻⡆⢻⡀⠀⠈⠙⠒⢦⣼⣦⠎⠀⠀⠘⢧⠀⢀⡼⠋⠀⠀⠉⠉⠳⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⢿⣦⣀⡉⠉⠛⠿⢿⣶⣼⡷⠟⠙⣿⣶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⠶⠿⣷⡈⣷⠤⠶⠾⠛⣻⡿⣿⡓⠦⣄⣀⣸⣇⡾⠗⠋⠉⠙⠛⠦⡀⠈⠻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⣿⠟⠉⠀⠀⠀⠙⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡧⠴⠶⠶⣾⡋⠀⠈⠻⣦⡀⣹⡟⢻⠃⠀⠀⠀⠀⠀⠀⢹⡄⠀⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠉⢳⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⠈⠻⠦⣴⡶⠾⠷⠋⠀⢸⡆⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠙⠿⠟⠛⠻⢿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣀⣤⣄⡀⠀⠈⣷⠀⠀⠀⠀⠀⠀⣸⠃⠀⡾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⣄⡀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡿⣿⣿⣦⡀⠸⣆⠀⠀⠀⠀⣰⠃⠀⣴⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠈⠙⠛⠷⣦⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⠉⠀⠀⢿⡄⠀⢀⡞⠁⢀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⡿⠟⠀⠀⠀⣠⣤⡄⠀⠀⢠⣶⣶⣶⣶⡄⠀⠀⠀⠘⣧⡴⠋⠀⣠⠞⠁⣰⡟⠙⢷⡶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠇⠀⠀⢿⣿⣿⣿⠿⠇⠀⠀⠀⠀⢿⡆⣀⠜⠋⠀⣼⠋⣷⣠⡿⠓⠿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⢸⡟⣁⣤⡤⠶⠿⡄⢹⣿⠟⠛⠓⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠀⠀⠀⢀⠀⠈⢿⣼⣷⣶⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣈⣿⣦⠤⠶⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣠⣤⣿⣿⣿⣧⠀⠀⠀⠀⢠⣿⣤⡤⠶⠾⠛⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⠟⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠁⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣀⣤⣴⡾⠿⠿⠿⢷⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⣤⣾⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠉⠁⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠛⣿⣦⡀⠀⠈⠛⢿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡴⠿⣷⡀⠀⠀⠀⠿⢾⡿⠀⠀⠀⠀⠀⠉⠛⠛⠿⠷⣶⣤⣤⣤⣄⣀⣀⣀⣤⣿⠷⠶⣦⣤⣾⡇⠀⠀⠀⢀⣴⡾⠿⠛⠛⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⢀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⠾⠛⠁⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣗⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⠶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣄⡀⣀⣀⣠⣤⢾⢟⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⢾⣿⣟⣿⣟⣻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣽⣏⣙⠚⣿⣿⢷⣾⣛⠆⠀⠀⠀⣤⣶⣶⣾⣿⣿⣿⢷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡿⣡⡿⠙⠉⠳⠿⠟⠘⣏⣿⠷⣦⡄⠀⠉⠱⣶⣾⣿⣿⡿⣷⣦⣝⡻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠁⡿⠁⠀⠀⠀⠀⢀⡀⢿⡍⣳⠛⠀⠀⠀⢰⣿⣽⣶⣿⣇⢰⣿⣿⣿⣷⣯⣟⠿⣷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠁⠀⠀⠀⠀⠀⣸⡇⢹⡟⠛⠀⠀⠀⢠⣼⡍⠛⠛⠛⠿⠀⢹⣿⣿⣿⣿⣿⣿⣶⣯⣙⡻⠿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣧⣤⣤⣤⣄⠀⠀⠁⣠⡿⡅⠀⠀⣀⣴⡿⠁⢹⣤⣤⠶⠆⠀⢰⡉⠙⢛⠻⠇⢿⣵⣾⣝⣿⡿⣶⣾⣶⣶⣤⣀⠀⠀⠀⠀⠀ ⠀⠙⠷⣦⣤⣈⣇⠐⠚⠉⠀⣿⣴⠾⠛⠁⠀⠀⠀⠈⠙⠒⠛⠀⣦⣿⠚⠛⢡⠾⢷⣟⠿⣿⣿⠁⠀⠀⠀⠈⠻⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠈⠉⠛⣶⠀⠀⠀⠀⠀⢀⣀⣀⣀⣾⠛⠉⠉⠻⣦⣤⣽⣶⡿⠑⡄⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⢠⣀⠀⠀⣿⠀⠀⠀⠀⠀⠘⠛⠛⠻⣿⡷⠀⠀⠀⠘⠀⣀⣀⠀⠀⢳⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣭⡻⡗⣰⠟⠀⠀⠀⠀⠀⣀⣤⣶⣤⡀⠀⠀⠀⠀⠸⠿⠟⠻⠿⠆⠸⡆⠀⠀⢀⣼⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⠋⠁⠀⢀⡀⠀⠀⣠⣴⣄⢠⣤⡤⣷⢀⣠⣿⡿⠋⣠⠰⣶⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣴⣿⠋⠀⢸⣿⣿⠛⠉⣿⡇⢻⠀⣿⠟⠁⣼⢻⣦⡿⢘⣷ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⡏⠀⠀⠀⣠⣶⣶⡖⠀⠀⠀⠀⠀⠨⣿⡇⠀⠀⠀⠉⠁⠀⠠⠿⠗⢸⡄⣤⣶⣿⠻⠆⣿⠋⢁⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⠸⣿⡇⠀⠀⠀⠛⠻⢿⣷⣄⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⡇⠟⠋⠁⣸⣦⣭⣴⡿⠋ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢿⣿⡄⠀⠀⠀⠀⠀⠙⢿⣿⣶⣶⣶⣶⣤⣄⣀⣀⣠⣼⣿⣧⠀⠀⠀⣾⠀⡤⠶⠛⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⡹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠙⠋⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣟⣵⣧⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⣀⣤⣤⣤⣤⣔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣟⠺⠋⢀⣠⡶⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠟⠉⠻⠛⠻⠏⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣿⣄⠀⠈⢹⣿⣆⠀⠉⠛⠷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠠⣯⣀⣀⣠⡞⠁⠀⢀⣀⣽⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠟⠉⠙⠃⠀⠈⣰⡟⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠒⠀⠀⠈⠉⠉⣿⠁⠀⠐⠋⠁⢶⡶⢶⠙⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣆⠀⠀⠠⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡦⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⢠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀