⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣄⣦⣽⢮⣳⢮⡑⠎⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣾⣿⣿⣾⣿⠿⢋⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣿⢻⣭⣧⣍⢾⣷⢯⡓⣒⠌⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⢠⢿⣿⣿⣟⣷⣿⣿⢿⣿⢿⣻⣧⡛⢮⢦⡐⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣰⡁⠀⠀⢨⢿⣿⣧⣿⣿⣿⣿⣯⣾⣿⣿⣿⣽⡳⢧⡱⢌⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣒⡒⠄⠀⡠⠔⡰⢄⠀⢠⠢⣠⢔⠢⡀⠀⣀⠴⢂⢤⠃⣰⠁⢈⠀⠀⠠⣻⠜⣿⣿⣟⢿⣿⣟⣯⣿⣿⣿⣯⣿⣿⣳⡭⢎⡱⢂⠄⡢⢔⡀⡀⢀⢀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠑⢿⠭⢦⠎⢀⢎⠟⢸⢀⠇⠴⣕⠟⢠⠇⡴⠁⡔⣁⠇⢰⢋⣁⠀⠀⠀⠀⢱⠂⠐⢯⣿⣦⡻⢿⣿⣿⣿⣿⣿⣿⣷⣯⣟⢯⡳⠍⠊⠑⠊⠜⢴⡭⣾⣽ ⠀⠀⠀⠀⠀⠀⠀⡸⢃⣠⡀⢃⠘⠀⠿⠃⣠⢟⡜⢀⡟⡼⢀⡜⡼⠀⡼⠀⡟⢀⡇⡼⡸⠀⠀⠀⠀⠘⡇⠸⣄⢿⡿⣿⣟⣻⣿⣿⣿⣿⣿⣿⠸⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⣟ ⠀⠀⠀⠀⠀⠀⠀⢇⠺⣴⠗⡜⢰⡀⣏⣩⢔⣫⢂⠎⢸⢀⡬⢀⣸⡀⣇⢜⡄⢨⢌⠜⠀⠀⠀⠀⠀⠈⢿⡠⢭⠻⠽⡛⠜⠓⠛⠛⠛⠻⠛⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾ ⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠋⠀⠀⠙⠒⠂⠉⠈⠊⠀⠀⠑⠊⠁⠀⠉⠒⠁⠈⠒⠁⠀⠀⠀⠀⠀⠀⠀⢺⣇⢯⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣷⢿⡀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠿⠐⠒⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡰⠉⠕⢊⣡⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠸⡇⠀⠀⠉⠘⠛⢛⣓⡠⠀⠀⠀⠀⠀⢍⢦⣴⣦⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠂⡼⣉⡡⠔⠒⡢⡀⣀⡠⠐⣒⢄⢀⣀⠀⠀⢀⠀⢀⡀⠀⠀⢀⣀⣹⡇⠇⠰⠀⠀⠀⠖⠻⠽⠏⠑⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣼⣱⠏⢠⣾⢸⠇⣷⠎⢠⣾⠟⢸⢧⣤⡀⠀⠀⠀⠂⠄⠄⠒⢬⡹⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣰⢧⢏⢀⡾⢙⡇⢀⣛⢠⣚⣡⢴⡿⢫⠞⠀⠀⠀⠀⢀⡀⢐⠍⠲⠝⡲⢿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠚⡔⢗⡡⠻⣘⠭⣋⢴⣿⣿⣌⠳⢞⣫⠴⢛⠒⠀⠒⠈⠡⠈⠅⠠⢀⡆⢶⣀⣩⣟⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⠩⢝⣩⡙⣞⠉⠙⢯⣏⣙⡒⠜⠁⠀⠀⠀⠁⠂⠁⠠⠂⠔⠥⠀⠙⠦⢚⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠉⠀⣀⠈⠑⠮⠉⠉⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢂⣀⣤⣖⣯⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⣄⣤⣦⣴⣷⣶⣴⣀⠈⠂⠠⣒⣶⣴⣾⣿⣷⣇⣁⠂⠁⠈⠁⠀⠀⠀⠀⢀⠀⣀⣀⣈⡀⣀⣠⣄⣷⣬⣥⣿⡿⡽⢶⣻⠿⣁⡄⠀⠀⠀⠀⠀⠐⠀⠐⠂⠃⠂⠀⠀⠀⠀⠀⢈⣿ ⠿⠟⣛⣛⢛⣙⣝⣛⣯⣅⣾⣿⣟⣛⣻⣿⣿⣿⣿⢧⣶⣦⣲⣮⣿⣿⣿⣷⣶⣿⡽⣿⣿⣿⣿⣿⣿⣿⡿⠏⣜⢙⡯⣼⢳⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⢿⣇⢣⣴⢫⢖⡹⡯⠛⠻⡄⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⣰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⡟⢳⣿⣿⠋⣿⣿⡟⠋⣭⢻⠛⡟⣽⡎⢻⣿⣿⣿⡟⣯⡟⣿⣿⠈⠓⡎⣿⣮⡔⢳⣥⣧⢳⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿ ⣿⣿⢿⣿⠿⣟⣿⣻⣜⣛⣭⠇⢨⣾⡿⢈⣿⠇⣸⣛⡟⢀⣾⠟⣸⣹⠘⣿⣥⣾⡿⢿⣴⢻⣼⣿⣽⣿⣻⣴⡱⢎⡵⣙⣎⡽⣼⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⣿⣿⠁⣼⠏⢰⣿⢟⠀⣿⣿⣿⡏⣠⣶⡄⣻⣿⣝⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⣽⣾⣟⣿⣾⣟⣿⣿⣷⢦⣤⣤⣤⣤⣤⣴⣾⣿⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⡻⠟⣁⣼⠿⡄⢇⡡⢚⣦⡻⢖⣫⣦⡙⢿⣣⣿⡷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠧⣟⡯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣛⠋⢛⣏⡋⠉⠉⠈⢴⢁⣿⣯⣑⢲⠆⡀⢂⣿⣾⡿⠷⢿⣯⣿⣿⣿⣿⣿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣆⢅⣿⣮⣱⢻⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣴⣿⣿⣿⣶⣶⡶⣾⣾⣿⣭⣽⣿⣿⣿⣿⣮⣷⡔⣟⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⢯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡛⣿⣿⡛⣍⡉⣭⣩⠆⠳⠋⣤⣾⣿⣿⣯⢟⣽⢯⣟⣿⡽⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⡴⣲⣿⡿⢤⣤⣷⣿⣶⣾⣾⣾⣿⣿⣾⣿⣿⢞⡭⣟⣻⡞⣯⣟⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿ ⡿⣿⠿⠿⠿⠛⠋⠉⠉⢍⣭⠭⣿⡿⢿⠿⣿⣿⣿⢿⡭⣿⣟⢿⣝⣿⢿⣿⠺⠙⠃⠃⠉⠉⠉⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿