⠐⡀⢂⠐⠠⠐⠠⠀⠄⡀⠠⢀⠀⡀⠄⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡗⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⣘⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢣⠓⣼⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⣂⣠⣘⣷⣮⣿⣔⣢⣵⣀⣠⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⢋⢁⣘⢰⣎⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣦⣥⣾⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⣰⡟⠜⣩⢸⠦⢞⡄⠀⠀⠀⠠⠀⠀⡇⠀⠀⠀⠀⠀⢰⠀⠀⠁⠉⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣜⢯⠱⠃⣠⠣⠪⠑⢅⠄⠀⠀⠀⣆⢰⣿⣀⠀⠀⠀⠀⣸⣇⠐⣄⢰⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀ ⣲⢫⡜⣫⠜⣡⣄⠃⡹⡳⢼⡢⠀⠀⣸⣧⣸⣿⣷⡄⣼⡄⢠⣿⣯⠆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⣘⢣⢃⡼⢻⠜⡀⠀⠀⠀⢇⠣⠀⣧⣿⣿⣿⣿⣇⣻⣧⣿⣿⣿⢼⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⣠⣿⡄⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠜⠀⠀ ⠇⡌⠳⣘⢮⢒⣟⣹⢡⣢⠀⠀⠀⠀⡿⡿⢿⣿⣿⡿⣷⣏⠙⠻⣿⣞⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⡗⣼⣾⣿⣿⣿⣿⡿⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⡀⠨⠁⠀ ⠐⠘⠁⢡⡆⠬⢐⢀⠴⣑⢥⡠⠀⣴⣿⣟⣿⣗⣙⣿⣷⣦⣴⣶⡽⡿⠋⣿⣿⢻⣿⣿⣿⣿⣿⡿⣿⢻⡿⣿⢿⣿⣿⡏⢛⣷⣿⠇⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⡠⢁⠢⠁⠀⠀⠀ ⠀⠀⠈⠀⢊⠡⡐⠊⠡⡀⠑⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣷⣿⠺⣷⣶⣹⣿⣿⣯⣯⣛⡻⢧⠯⢴⠑⠘⣿⣿⡟⠟⠛⣀⠂⡀⠀⠀⠀⠠⠁⠀⠀⠀⠊⠀⠀⢤⡡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⢯⡑⣤⣾⣿⣿⣿⣿⣏⡻⣿⣿⣿⣿⣿⣿⣿⣦⣼⣹⣿⣯⣟⣿⣿⣽⣏⣿⡿⣿⡇⠀⠘⢿⣷⡿⡆⠿⣿⡀⠃⠀⠀⠀⠀⠀⠀⠐⠁⠠⠐⡰⢀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡼⠋⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣯⣽⣿⢿⢿⣯⣿⣿⣯⣽⣿⣠⡀⠌⠻⣿⣿⣶⡺⡟⠣⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡐⢂⠄⠀⠀ ⢀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⠧⠀⢠⣶⣿⣿⣯⣻⡾⡗⢄⠀⠀⠀⠀⠀⠠⠐⠀⡌⠀⠀⡭⣤⢥ ⠀⠀⠁⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⠻⡇⠀⠀⠀⠀⠀⢐⠀⣀⠆⢲⡶⢾⠘⠳⠘⢎ ⠀⠀⠀⠀⠂⡈⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢟⣿⣿⣟⢻⡄⠁⠀⠀⠀⠀⠈⠆⡑⢂⠜⢘⡿⡭⣏⡤⢄⠠ ⠀⠀⠀⠀⢀⣬⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣟⣻⡄⣠⡀⠀⠀⠀⠀⠂⠈⠀⣶⡚⢶⣩⠥⣝⠦⣸ ⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣷⢿⢧⠀⠀⠀⠀⠀⠀⠠⢧⠭⣜⡡⣍⣈⡀⢁ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣏⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⡟⣿⣿⣿⣿⣿⣾⣎⣈⢸⡇⠀⠀⠀⠀⠀⠸⢃⢜⣼⠵⠞⠓⠈⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡾⣿⣿⢿⣿⣿⣿⣿⣿⣏⣿⠀⠀⠀⠀⠀⠈⠀⢸⣿⣖⣻⣯⢭⣖ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣼⣿⡟⢼⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣼⣓⣫⡷⢯⡿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⡌⣥⢻⣿⢷⡸⢹⣿⣿⣿⣿⣿⠇⡄⠀⠀⠀⠀⠀⢠⡾⣽⢫⣟⡟⠾⠑ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢽⣿⣿⣿⣿⣿⡗⣎⣾⣾⣾⢯⢾⣿⣿⣿⣿⣿⢺⡇⠀⠀⠀⠀⠀⠸⠽⠚⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⢻⣿⡝⢻⣿⣿⣿⡟⣧⠀⠀⠀⠀⠀⢠⠒⠈⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣿⣽⣿⣆⠘⢿⣿⣿⣷⣬⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⢹⣿⣿⢲⡿⠉⠀⠀⠀⠀⠀⠀⡀⠸⠿⠰⢿⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣷⣅⠀⣿⣿⣾⣿⡥⠀⠀⠀⠀⠀⢠⠹⢷⣦⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡆⢾⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⣦⡿⣷⣭⣿⠿⢆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣻⡧⠀⠉⠛⠛⠋⠀⠀⠀⠀⢠⢼⣭⡛⡯⣿⢿⣻⢯ ⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⠐⠠⡪⠷⡅⣻⢽⡍⣙⣻⢿ ⡟⡿⣽⣻⡽⣾⣳⢿⣻⣿⣽⢿⣻⢟⡾⢏⠓⢰⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣿⣿⣿⡝⣯⢟⡇⠀⠀⠀⠀⠀⠀⢸⢳⡲⢖⠠⠫⣗⢣⡯⢳⠌⠁ ⣝⣣⠷⣹⣝⡳⢯⣟⢯⡷⣏⠻⢌⠫⠐⠔⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢯⡿⣝⠳⣟⣯⣿⣏⢽⡆⡻⠀⠀⠀⠀⠀⠀⠌⠤⠘⠪⠴⠄⠀⠑⠘⠕⠭⠀