⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡿⣷⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡳⡃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼⡆⣀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠐⢇⢠⠿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠜⣇⠀⠀⣠⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣜⢈⣴⡤⠉⠠⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⡆⢤⡀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡶⣀⠂⠀⣿⣶⣄⣀⣠⣤⣤⣤⣤⣤⣤⣤⡴⢤⠤⡤⡤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣝⡯⣥⢅⠁⠀⠀⠀⠀⠀⠠⡄⠀⠹⠿⠿⡋⠀⣈⢀⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠁⠈⢯⡵⡹⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀ ⣟⣿⣵⣯⣘⣦⣤⣤⣄⣀⡀⡖⠑⣀⣀⠀⢠⣓⡴⡭⣮⠇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠸⠧⠃⠀⠈⠀⠀⠀⡀⠀⠀⢀⠀⠄⠀⠀ ⠫⡝⢹⡶⠿⠿⠾⣿⢮⡷⣭⡇⡚⡄⢾⢐⢲⣽⠑⡔⢢⢰⣄⡨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠰⣴⣖⠈⣷⢄⠀⠀ ⡱⠜⢸⣷⣶⣶⣶⣿⣿⣿⢿⣇⣱⣌⡞⣼⡸⣺⣍⡜⣦⢸⡅⡦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡅⡲⠀⠀⠀⠀⠀⠀⡇⢷⣿⣏⣤⣿⣯⣼⢣ ⠙⠋⢸⠿⠷⠿⠻⡽⢿⠾⠿⡇⠋⡉⢱⢮⠺⢨⢙⠡⠉⢸⣇⠿⠿⠻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⢻⣿⣿⣿⣿⢏⣿⣿⣿⡟⢻⣷⣖⢀⡀⠐⠦⠀⠀⠁⣿⣿⣿⡄⢿⣩⣾⠂ ⣀⡁⣓⣒⣒⣂⣐⣒⣀⣂⣐⠂⡐⠠⠘⣚⢳⢻⡀⢂⢡⢠⣘⣖⣶⣲⣿⣿⢿⣿⣧⢥⣤⣦⣺⡄⡀⣴⣿⣿⣿⣾⠫⠖⣽⣿⣧⣀⣸⡻⢿⣦⣔⢒⠂⣀⠂⡀⢒⠒⣀⢂⠐⣸⣀ ⠀⠄⢠⠈⣉⠉⡉⢉⠉⡉⢥⠒⠈⠉⢡⠉⠉⢀⠊⠠⠛⠈⠉⠯⣿⣿⠟⠵⠛⠻⣿⣏⠄⠀⠀⠰⠆⠀⠘⣿⣿⡐⢁⠃⠁⠘⣿⣧⠀⣰⠀⠛⢿⣝⠊⠀⠁⠀⡶⠦⠀⠀⠈⠉⠈ ⢌⡐⠀⠈⠀⠉⠈⠐⠒⠒⠚⡆⠀⠠⠐⠉⠉⢸⠀⠂⠄⠈⠉⣼⡟⠁⠀⠀⠀⠀⠙⣿⡆⡀⠀⠀⠀⠀⠀⣹⣿⠃⠀⠀⠀⠀⠙⣿⡀⠀⠁⠀⠀⠀⠐⠀⠂⠐⠀⠒⠒⠒⠒⠂⠂ ⠂⢀⠀⠂⠐⠀⠢⠤⠤⠄⠀⠐⠄⠁⠀⠀⠀⠈⢂⠁⠀⠀⢰⣿⠉⠀⠀⠀⠂⠀⠀⠙⣿⣄⠀⠁⠀⠀⣼⡿⠃⠀⠀⠀⠄⠀⠀⢻⣇⠀⠀⠄⢂⠀⠀⠀⡐⠀⠀⠂⢀⡀⡀⠀⠀ ⠀⠠⠀⠀⠁⠀⢀⠠⠀⠀⠡⠠⠀⠀⡀⢀⠐⢤⠀⠠⠀⢀⣿⠏⠄⠀⠀⠀⠀⠰⠠⠀⠙⣿⡆⠈⢀⣸⡿⠁⠀⢀⠀⠐⠀⠁⡄⠸⣿⠀⠠⠂⡄⠀⢀⠀⠠⠀⠐⠀⡀⠀⢀⠢⣀ ⠁⠁⡀⠈⠁⠁⠂⠑⠄⠂⠀⠠⠁⠈⠀⠜⠄⠠⢐⠐⢀⡻⠿⡄⡋⠓⠖⠒⠢⠣⣇⠶⠂⠼⢷⠚⢸⠮⠃⠄⠰⠀⠐⠐⡠⢂⡀⠄⠛⠃⠄⠒⡀⠀⢂⠂⢀⠢⢀⠙⡀⣡⠁⢀⡀ ⠄⢠⠀⠐⢃⡀⠠⠠⠈⢈⢀⠃⠉⠊⠐⠂⠉⠀⢂⠀⠀⠀⢐⠠⢑⣀⣀⢉⠀⠃⠀⡀⠄⠄⠂⠀⣀⠔⠄⠐⡐⠘⠢⠄⢐⢄⠈⢂⠁⡔⣀⣄⠊⠉⢊⡐⢁⡂⡌⠐⠀⠂⠠⠕⠀