⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡐⢄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠘⢤⢳⣼⣇⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣠⣤⣄⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣯⡛⠯⢲⠒⠤⢄⡀⣨⠟⠒⣍⡲⢤⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣁⡏⠭⠀⠀⣙⠃⣌⣰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣠⣟⣁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⡀⠑⢆⡉⠭⠡⠔⡪⢃⡯⣕⠹⣛⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣩⣞⣻⣿⣿⣿⣟⣳⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠚⠛⢉⣩⣫⠭⠔⠉⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⠀⠉⠲⣀⠀⡢⡇⠹⣜⡟⠷⣿⣿⣦⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣸⣯⣽⣿⠯⣍⣉⣉⣉⣉⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⣘⣇⠩⡺⣦⡀⢢⠉⠙⠛⠷⢦⣽⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⢞⠿⢶⣵⣄⠀⠀⠀⠀⠉⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠉⠛⠀⠀⠀⠀⠀⠀⠀⠹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⢒⢿⠿⠓⠋⠁⠀⠀⠀⣀⠄⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠄⡀⠀⠀ ⠂⠀⣀⠂⠀⠀⠀⠂⠄⠠⠐⠠⠌⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠕⠂⠀⠀⠀⠀⠀⡠⠎⢀⠔⠠⡘⠠⠌⡐⡀⢂⠀⠄⡈⠌⡐⢀⠂⢈ ⠈⠰⡀⢎⡀⠱⣀⠱⢆⠀⠈⠰⠈⠆⡀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠀⣶⡆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇⢹⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠏⠀⡈⢀⠆⡁⠆⡱⠎⡀⠁⠆⡀⠆⠰⢰⠈⡀⣈⣰ ⠈⡔⡡⢒⠌⣡⢂⠱⣘⠲⢦⡀⠁⠨⠐⡁⠄⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⢸⣻⡁⠀⠉⠉⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢊⣠⣪⠖⠡⢎⠰⡡⢎⠰⢨⠐⡩⠐⡀⠌⠄⣃⣼⡾⣵⢻ ⢌⠰⡑⣊⠜⣠⢊⡱⢌⡳⣔⠘⠦⣄⠀⠈⠒⠤⣆⠓⠦⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡄⠈⠀⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠸⣿⠇⠀⠀⠀⣿⡗⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⣁⣴⡯⢊⠅⢂⠵⡈⢧⡱⢌⢃⢦⡉⠔⣡⠘⣠⣾⣿⣿⣟⡷⣿ ⣦⣧⣵⣌⣒⣔⣢⠑⢮⡑⣏⡛⡖⡜⡛⢦⣄⢄⠈⠳⢦⡍⣦⢤⡀⠀⠀⡀⠌⠉⠀⣇⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⠀⠀⠀⢀⣿⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⡵⢾⡟⣛⡊⢴⡞⡭⢎⡵⣣⣛⡜⡎⢦⡙⡜⣤⣷⣿⣿⣿⣿⣷⣟⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⠳⣌⢳⡹⣜⡹⢶⣎⣻⡵⢌⠢⡀⠠⢄⠸⣾⠶⠶⣆⣻⣻⣾⣄⣠⠀⠀⢣⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⣿⠀⠀⠀⢸⣿⣇⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣊⣶⢿⡇⠇⡿⠳⠾⣿⡜⢧⢫⠖⣧⣣⢟⡜⣣⢚⣼⣿⣿⣿⣿⣿⣿⣿⣞⣿ ⣿⣿⣿⡿⣽⣿⣿⣿⣿⡡⠍⢮⠱⣦⠹⣍⢷⠿⣿⡷⣗⡮⠑⠂⠑⠂⠋⠉⢉⡵⣋⣿⠉⢻⣿⡑⣺⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⢠⣿⡇⠀⠀⢸⢿⢻⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⢀⠤⡪⢡⡞⣩⢾⣽⣿⣿⢃⣐⣸⣿⡼⣏⢧⣟⡶⣓⣎⢷⣘⣆⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡈⠷⣌⠷⡸⣍⢯⡙⠾⡵⣲⠟⢤⢰⠀⡤⣀⠸⡶⠓⠃⠀⣞⡾⣅⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⣿⡇⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠰⠶⠶⢠⠖⠱⢉⡴⣟⣯⣏⢶⢟⠿⣎⣸⣿⣿⣧⣟⣬⣳⢮⣝⡷⣮⣻⡼⣽⣻⣿⣿⣿⣿⣿⣿⢷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣳⣼⡸⡕⣎⠲⣍⢳⣙⡓⢦⠏⠃⢰⠧⡐⠀⢠⡶⠁⣜⠋⠀⡈⢧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⡇⠀⣼⣦⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⣦⢀⣒⡯⠁⣞⡩⢶⢽⢛⣾⣫⣾⣬⣽⣿⣿⣿⣿⣍⣷⢯⢷⡾⣟⣷⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣭⣳⢿⣼⣬⣷⣌⠲⢌⠔⠚⠉⠀⣿⡆⢱⠄⢸⡇⠀⡇⢸⠓⢘⢾⠻⣀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣟⡹⠉⢧⠼⣿⣏⠷⠀⠀⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⡸⢱⢺⠁⠀⢘⡶⣉⣾⣾⣽⣷⣿⢿⡿⣝⡿⣯⣠⣿⣯⣛⣮⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⡧⣾⣿⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣯⣝⡳⣎⢯⡷⣤⠶⣛⣳⠀⠯⠈⠉⠀⠀⣁⠘⠄⡼⢤⠀⠨⠀⣶⠏⠀⠲⡖⡦⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡿⠃⠈⠈⠀⡏⢿⢠⣶⣖⣿⣿⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣰⡧⠁⢧⣾⣿⣶⣦⡌⠷⡜⣴⣯⣿⢾⣾⣾⢻⣟⣹⣿⣽⣳⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣳⡿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡷⣛⠾⣵⣻⣞⠦⣽⣧⣀⠀⠀⠀⠀⣴⣴⣴⣶⣤⡄⠀⡁⠛⠂⠄⠀⠉⡆⠹⠁⠀⠀⠀⠀⠀⠀⠀⡾⠋⢀⣠⣤⣴⣾⣯⣽⣶⣾⣦⣿⣷⣶⣤⣄⡀⠁⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣽⣿⣿⣿⣿⠭⢿⣿⡿⣾⡿⠤⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢾⣷⣶⡶⣶⣦⣤⣑⣤⣤⣀⣬⣿⣿⣿⣿⢳⠄⠀⠀⠠⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢠⣴⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡠⡤⠂⢀⠀⠀⠀⣧⢷⣠⣿⣿⣿⣿⣿⣷⠟⠀⠄⣿⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿