⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣠⣂⣶⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠻⣛⠟⠠⢸⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⡡⢒⡈⠐⠁⠉⠀⠈⠉⠀⠉⣕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⡇⠡⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣶⣧⣦⣄⠀⠀⠀⠀⠀⣀⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⣟⠻⠀⠀⠀⠘⡹⣉⣭⣄⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠏⢧⠀⠀⠀⠾⣭⣽⠿⢯⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⢀⡞⣿⣿⣿⣿⣿⣿⣿⣽⠃⠉⠁⢀⡞⠀⠀⠀⠀⠈⠙⠀⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢢⣽⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢸⠃⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠀⠀⠀⠀⡀⠁⠀⠀⠀⠠⢀⠠⠘⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⠀⠀⠸⢦⣀⠤⡡⠀⠀⠀⠀⠀⠀⠠⢁⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠆⠀⠀⠀⡀⢀⠐⠀⠠⠐⠀⠄⠠⣈⣝⣿⣿⣿⣿⣿⣿⣿⣿⡆⠠⢀⣄⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢢⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡅⠀⠀⠄⢀⠠⣀⣂⣴⣤⣾⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣠⠈⢿⣶⡻⡶⣛⣿⡖⠆⠀⠀⠀⣰⡿⣿⣟⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣃⣠⣤⣶⣾⣷⣿⣿⣿⣿⣿⢿⣿⡻⡻⢛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣮⡌⠓⠛⠛⠟⠋⠁⠀⢀⣠⠶⢋⢔⣿⣮⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⡿⠿⠟⠛⢻⣿⡻⢿⡹⡇⢓⡚⠤⢋⡐⣵⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣄⠀⡀⠀⢀⣠⠴⠋⡅⠊⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣹⠄⠀⠄⠀⠀⢺⡳⠚⣕⢡⢆⡘⢡⡍⡞⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣬⣻⣍⠩⠁⠄⡬⠁⠤⡱⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢬⣿⡶⠀⠀⠀⠀⣉⡅⠨⠄⠰⢁⡈⣠⢯⣿⡿⣿⠏⣽⣿⣿⣿⣿⣿⣿⣿⡕⠷⣩⢋⡕⠣⢄⠡⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣤⣷⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⢾⠁⠀⠀⠀⠀⠀⠈⠠⠂⠸⢂⡚⢡⡌⣼⣿⣿⠇⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⢢⠃⡌⠱⡈⢇⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠜⢪⠹⡹⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣯⠀⠀⠀⠀⠀⠀⠀⢣⠘⢡⠈⢰⡄⣴⡌⣮⢡⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡌⠀⠈⠀⠃⡍⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣧⡟⠁⡜⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠳⣍⠀⠀⠀⠀⠀⠀⠀⠀⢂⡈⠡⠍⠴⡄⠴⠎⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⡇⠀⠀⠈⠐⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡷⠕⢝⡲⢣⠛⢿⣿⣶⡀⠀⠀⠀⠀⠀ ⡝⣳⠀⢄⠀⠀⠀⠀⠀⠀⠀⡔⠃⠚⢡⡚⠆⠛⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡇⠀⠀⢀⡀⢊⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⠕⠥⢕⢌⠲⣁⠞⣻⣿⣷⣄⠀⠀⠀ ⣽⡇⢀⠸⢀⠸⠀⠠⡄⠀⠀⠐⠍⠐⡌⢡⡍⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠃⠌⠐⠠⣠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡺⣪⡃⠕⠔⢑⠎⡚⢥⡻⠟⠻⢷⡄⠀ ⣯⡗⡌⣞⠠⠀⠀⠀⠀⠀⠀⠀⠈⢣⡘⡂⡴⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠐⡈⢰⣏⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⢷⣎⡾⠡⠅⢁⢕⢀⠊⠁⢠⠈⠢⡹⠀ ⣿⡟⡴⢃⠠⠄⠀⠀⠀⠀⠀⠀⠀⠐⣍⣎⡵⡛⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⡰⢀⢂⠰⢋⣾⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢝⢬⣻⡍⣳⡢⡄⡵⡢⠐⠁⠀⠀⠀⠁⠀⣀⣴ ⣿⡝⣖⡠⠌⠉⣑⠢⡄⢀⣀⠀⠐⠀⠬⢽⣹⠭⡟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣕⢂⡞⢡⡿⢇⡾⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣞⢫⣿⣺⣣⡫⠊⠀⠀⠀⠀⠀⠀⡠⣾⣿⣿ ⣿⣏⠲⡱⣈⠡⡡⡑⠜⠢⡢⠼⠀⠀⠀⢠⠫⡚⠭⠛⣿⣿⣿⣿⣿⣿⣿⡧⣿⡼⣇⣼⡿⣭⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣍⠕⣵⢋⠿⢿⠁⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿ ⣿⣿⡐⣱⢣⠐⡠⠘⡒⢱⠠⣑⠂⢀⢀⠈⠀⠫⣇⡭⢻⣿⣿⣿⣿⣿⣿⢧⠋⠄⢻⠑⠋⢀⡜⢜⣿⣿⣿⣿⣿⣿⣿⣿⢵⠿⠒⠛⠃⠁⠀⠀⠤⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿