⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣶⣮⣅⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⢹⣿⡿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢃⣿⡿⠐⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣿⣿⣿⣿⣿⣿⣧⣿⡇⠀⣤⣶⣶⣟⣻⣿⣿⣿⣿⣿⣇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣸⣿⣿⣿⣿⣿⣿⡿⣿⣧⢰⠻⠿⠿⠟⠋⠘⣿⣿⣿⣿⣿⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡔⣡⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⠈⣧⠀⠀⠀⠀⠀⣼⠿⣿⣿⣿⡇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣠⣿⣯⠠⠬⠂⠀⠀⠀⡸⢹⣬⣿⣿⣿⡧⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⠟⢁⣿⣿⣿⡊⠉⣡⣶⡤⣦⣄⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⣿⣿⠇⠞⢉⣀⣠⣌⣻⡄⠘⠫⠭⠽⠋⠀⢀⡠⢏⠘⣿⣿⣿⣿⠿⡧⢇⡰⠊⠉⠀⠉⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⡞⢀⣾⠛⢉⠉⣙⣿⣦⡀⠀⠀⢀⡐⠋⡰⠁⠀⠀⠀⠀⢀⡶⢋⠅⠀⠀⠀⠀⠀⠀⠩⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⢀⠄⠁⠴⠋⠉⣁⣭⣽⣿⣏⠉⠃⠀⠂⠁⠀⠀⢀⡦⠜⠁⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⡳⠠⠀⠀⢰⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠒⠋⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⣿⣿⣧⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⠲⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⠷⠀⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠰⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢀⣿⣿⣿⣿⠟⢁⠝⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠈⣿⣿⣿⣿⡤⠁⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠈⠉⢁⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡓⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠣⠄⠀⠀⠀⠀⠀⣿⣹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⡀⠀⠀⠀⢰⣄⣰⣷⣿⣿⣿⣿⠃⠀⠀⠀⠀⡰⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⣠⣾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⢤⠀⠀⠀⠈⠻⢿⣿⣿⡿⠛⠁⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠈⠑⠒⠒⠒⣶⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡝⡦⠀⣀⣄⡀⠀⣸⣿⣿⣄⡀⠀⣀⣠⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣷⡀⠈⠙⠛⠛⢿⡿⢿⠉⠁⢺⣿⠛⠡⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⣠⠮⠋⠀⡰⠟⠛⢦⡄⠁⡀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠰⠤⠴⠑⠁⢀⣾⡿⠃⠀⢠⠽⠗⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⢀⣦⠼⠚⠁⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⠀⠄⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⣠⣃⠶⠜⠊⠉⠀⠀⠀⠐⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣗⠮⣜⣢⣙⣃⠀⠀⢀⡠⠔⡘⠋⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣍⣵⣌⡡⢉⢌⣹⠁⠋⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣯⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣫⣥⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣾⣿⣹⠐⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡽⣟⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣟⣯⠟⠀⠐⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠯⠷⣟⢯⣟⣿⣶⣤⣀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣻⣽⡾⠿⢒⠊⣁⠱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠩⠘⠄⠃⠈⠳⢍⠹⢾⣳⣿⣿⢷⣮⣤⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣴⣶⢿⡿⣿⣽⡿⠋⠁⠀⠀⠀⠀⠈⢄⠐⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠁⠊⠀⠀⠀⠀⠀⠀⠈⠑⢆⠉⠻⣽⣿⣽⡿⣷⣟⣿⣿⣿⣿⣿⣿⣽⣟⣾⣻⣯⡿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠈⢢⡈⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢈⢿⣾⣻⢷⣾⢯⣿⣽⣻⢿⣷⣾⣟⣿⣯⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠢⡈⠢⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠍⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⣻⣽⢯⡷⣯⢿⣻⣞⣷⢿⡷⢁⠊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡐⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⢎⠣⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢘⢿⡾⣿⣽⣻⢯⣷⣻⣽⢏⠰⢈⠂⠄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⡠⢎⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣴⠻⠻⢷⣻⣟⣻⢾⣿⣷⣊⢆⡁⠂⠄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⡍⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⣌⣶⣿⡋⢇⠀⠀⠀⠉⠈⠁⠉⠀⠈⠘⢷⣘⡔⡈⠄⡀⠀⠀⠀⠠⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠋⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⡰⢠⣝⣦⣿⣿⣿⣳⣿⣆⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠺⣱⣬⡐⠡⢌⠠⢁⠐⠈⢀⠀⢀⠀⠀⠀⠀⠀⠀ ⣤⠚⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⡐⡀⢆⡱⣌⢞⣴⣻⣿⣾⣿⣿⣿⣿⣿⣿⢿⡃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢟⣷⣬⡒⡌⠤⡁⠂⠀⠀⠀⠐⡀⠀⠀⠀ ⢂⠡⠀⠀⠀⠀⠀⠀⢀⠠⢀⠐⠠⡁⠆⣌⠱⣤⣙⣦⣷⣾⣿⢿⣿⣿⣿⡿⢿⡿⠛⠫⠝⠂⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠽⣿⣦⣅⠣⡈⠄⡀⠂⠀⠄⠁⠀