⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣄⠀⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣶⣶⣶⣾⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢼⣿⡿⣿⣿⣿⣟⢿⣿⣑⣻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡟⠛⡟⠻⡿⣿⣿⠿⣙⠿⣭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢻⡷⢤⣄⣀⠀⣁⣉⣨⣿⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠙⣿⣦⠈⢩⣉⠿⣿⣿⣿⣿⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠉⢱⡄⢻⡖⠀⡌⣷⠒⠛⢫⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⠀⠀⠀⠤⠉⣅⠛⠉⠧⢜⣢⣬⠟⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣠⣴⣿⡱⣿⠀⠠⠖⠒⠓⠉⡑⠌⠦⣴⡀⠂⠀⢘⡷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣿⣷⣶⣶⣶⡾⠿⠿⣩⣿⣿⣶⣿⠀⠁⣀⣂⠓⢰⠤⢍⠲⡤⢉⠀⠀⢌⣿⡶⣝⣷⣦⡴⣤⠦⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡾⢟⠉⠉⠉⠉⠉⠛⣛⣷⣬⣁⣍⣳⣶⠿⢏⢩⢌⣿⠐⠏⢉⠈⠠⡁⢌⡤⢓⡔⠢⠘⣠⡿⠻⠿⣽⡭⠻⢷⣮⠷⠶⠛⡛⠉⢉⡛⢿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠿⢉⠐⠨⠷⠈⠑⠉⠆⠆⡉⢀⣉⣉⣉⠩⢉⠛⡉⢂⠆⡸⢷⡪⠴⣈⣕⠰⡈⠔⡨⠦⣡⡾⠟⢃⠠⣁⠢⣀⠡⢈⡅⣦⡤⢍⠉⠱⣯⠉⠀⠝⣷⡄⠀⠀ ⠀⠀⠀⠀⣼⣿⠂⠋⠠⠀⢄⠓⡈⢒⡈⠒⠄⢣⠐⣈⠀⢡⠌⠆⡍⠻⠶⠷⡛⢷⣵⣄⣪⣝⣩⡙⣤⣷⠿⠷⠈⢂⠒⠄⢢⠄⠃⢆⠸⣿⡆⠀⠲⢀⠉⢀⠃⢠⠸⣿⡀⠀ ⠀⠀⠀⢸⣿⠇⡴⠀⠄⢁⡆⠀⢧⡀⢠⠉⠚⡠⢁⢂⣉⠡⠒⠆⣈⠹⡞⡐⢋⠤⡙⠯⡉⣍⢛⣿⡼⣧⠂⠒⠃⠌⠜⡠⢁⣌⠩⡀⠍⣿⡆⢈⠒⠀⢊⠀⠄⡀⠁⣹⡇⠀ ⠀⠀⠀⣾⡇⡴⠀⡘⠀⡌⠠⠁⠚⣿⡄⠡⠒⠤⡁⠆⠠⢉⠲⠈⠔⡘⡇⠐⢎⠐⣁⠂⠡⡄⠈⢹⣷⣿⡔⢂⢋⠱⡈⠔⣃⠀⢢⠁⠎⢼⣧⠎⡰⢀⠢⠈⠄⡐⠀⢼⡇⠀ ⠀⢀⣼⣿⠃⡇⠐⣈⠀⢸⡇⠘⡄⣹⣷⡡⢉⢰⣀⠎⡡⢀⠧⠎⠄⠣⡜⠈⠴⠈⣥⠀⢱⡀⠈⠄⣿⣻⡇⠄⠎⡔⢩⠐⠤⢉⠂⡉⡜⢨⣿⠀⢐⣢⠐⢈⠀⠄⡁⢸⣧⠀ ⠀⣾⣿⢃⡆⣱⡇⠠⠀⣿⢰⡆⣷⢠⡿⣷⡆⢠⠐⢢⠑⢃⠰⢂⠆⡡⠸⡄⢈⠒⡈⢆⠰⠁⠠⡈⢿⣯⣿⠀⠆⢐⢂⡁⢋⠤⣁⠒⡨⣽⢻⡃⠠⢳⠀⠠⠈⠐⡀⢎⣿⡇ ⢘⣿⡏⣿⠡⢸⡇⠐⣠⢻⣏⡇⢿⣦⡓⠽⣿⣀⠎⢡⠊⡄⢃⠆⢠⠁⡀⠐⢂⠡⡀⢈⠐⠰⠃⢌⣿⣿⡿⠀⢉⡠⢂⠜⡄⢢⢱⣮⡵⡏⣼⠁⠃⣼⠀⠁⢀⠡⡘⠤⣿⡇ ⠠⣿⢱⡿⢀⢹⣿⠰⣿⣬⠛⣿⣘⣿⣷⡈⢻⣿⣾⣄⡡⠘⡈⠐⣀⠂⠠⠁⡀⢂⠅⠀⠎⡐⠠⠐⣾⣟⣇⣠⡤⢂⡥⣊⡜⣲⣿⣿⠥⣳⡿⢀⡇⠽⢀⠁⢂⡑⢌⢣⣿⡇ ⠀⣿⣿⠃⡄⠊⡽⠀⠟⣻⣷⣾⣿⠟⠙⢷⣤⡈⠿⣿⣵⣣⡌⠥⣈⠀⠠⢀⡄⣼⣤⣂⣆⣧⣤⣿⠿⣿⣠⣧⣭⣽⣦⣽⣿⢿⣿⢶⣽⣿⣷⢾⠃⡐⡈⠞⡐⠤⢈⢶⣿⠁ ⢠⣿⠏⠰⣀⠣⠙⢆⡁⠆⢨⡟⢿⡄⠀⠀⠘⣷⠙⢩⡙⠿⠿⢷⠶⡿⠿⠿⡟⠿⣛⢛⣛⣭⣿⣭⣶⣩⣍⣭⡽⣌⣙⠋⢾⣼⡷⡾⠙⢿⣿⣏⢤⣽⠇⡐⠄⢆⠌⣿⡏⠀ ⢸⡟⠘⠰⠄⢂⠧⣀⡙⢄⠂⢹⡄⢻⣆⠀⠀⠘⣷⠂⡈⡔⢃⠢⠐⠠⢘⣿⠬⠷⡌⢞⠻⠋⠉⠉⣙⣯⣌⣥⣴⠞⣹⡟⢈⣿⡼⠁⠀⠀⣿⣿⡿⠁⢒⢈⠒⣨⠐⢸⡇⠀ ⣼⡇⢸⢃⠛⡀⡄⣀⠛⢄⠸⢠⠘⢣⣿⡄⠀⠀⢸⣇⠠⡘⢠⠃⡘⠀⣻⢿⣿⢇⣟⣘⣜⣿⣿⡿⢿⣟⡛⣃⣀⣼⣿⠀⠀⣿⠇⠀⠀⣸⡿⢛⠃⠄⣛⠀⡄⢀⡘⢠⡇⠀ ⣿⡇⠢⢌⠂⠴⡐⢄⠪⢄⠃⠆⣣⢡⣿⣿⠀⠀⠀⢻⡗⣷⣶⣕⣶⣬⣿⣆⣻⣎⣘⣛⡛⢭⡅⣀⣾⠿⠖⠛⣋⣴⣿⡆⠀⣿⠀⠀⣼⢯⡑⠌⠆⢒⠰⡈⠔⠰⢐⠠⡇⠀ ⢻⣿⢰⡄⠛⠠⣀⠂⡅⢊⠘⠠⢁⠆⣿⡿⠀⠀⠀⢸⣿⣜⣧⣻⣄⣤⡴⠿⢿⣿⣛⠛⠿⠷⠛⠁⣸⣷⡶⣿⣋⣼⣟⠁⢠⣿⡆⢰⣿⡟⠤⡉⡘⢄⠣⡘⠠⡉⠆⣸⡇⠀ ⠈⢿⣿⠁⠈⡴⠉⡐⢈⠠⠉⠄⠠⣿⣿⠁⠀⠀⠀⢸⣷⠿⣿⣷⣼⣀⣀⠀⠀⢻⣿⠿⢶⣯⡷⠛⢻⣿⡴⢏⣼⠟⣉⣛⣿⣿⠃⠸⣿⣮⡐⠡⡘⠠⢃⠤⡁⠅⠢⣽⡇⠀ ⠀⠈⢳⣭⠀⡐⠤⣉⠄⢂⠁⣀⡴⣿⣇⠀⠀⠀⠀⠈⣻⣷⣌⣍⠉⠉⢉⣹⣄⠀⠹⣿⡶⠾⢷⣶⣼⣯⣰⡟⣡⢤⣼⣻⠟⠁⠀⠀⠹⣿⣟⠁⠐⠁⢂⠒⠡⢀⠱⡿⠀⠀ ⠀⠀⠀⠻⣦⡦⠐⢠⠂⠂⠂⢉⡁⠛⢿⣦⡐⠀⠀⢸⣿⣏⠛⠻⠶⢿⣯⣭⢉⠐⢂⠈⢻⣿⣦⣶⣶⣿⣿⡍⠁⠎⠨⣽⣿⠀⠀⢀⣴⣿⠟⡀⠒⠈⠲⠌⠐⣶⡾⠃⠀⠀ ⠀⠀⠀⠀⠙⢧⡂⠀⠀⢄⠠⢀⠀⠐⡘⠻⣿⣆⠀⠘⣿⠶⠏⠠⠁⢆⡐⢈⠂⡉⢤⡙⣦⡿⠁⠀⣻⡇⠀⢀⠙⢂⠱⣿⠏⠀⣴⣿⡿⠁⠀⠀⠈⠀⠀⡀⣢⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⢷⠇⡀⠀⠀⡐⠀⣠⣜⡻⣿⠏⠀⠘⣷⡀⠁⠉⡤⢈⠉⡀⠄⢀⣿⠟⠀⠀⠀⠀⣿⠐⢀⠘⣄⣴⡏⢀⣼⣿⡏⠀⠀⠀⠁⠈⠙⣻⣹⡟⠀⠀⠀⠀⠀