⠁⠈⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⢀⠀⠡⠰⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣿ ⡎⠂⠂⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢖⢍⡡⣾⣿ ⠀⠀⠀⢐⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡶⢀⡀⠀⠀⠀⠄⡐⢚⣩⣿ ⠀⠀⠀⠀⠀⠄⠌⠀⢀⠀⠀⠀⠀⠀⠀⡤⢡⣻⣿⣿⣿⣅⢀⠁⠙⠄⢸⡧⣿ ⠀⠀⠀⠀⠀⡀⢀⢁⠄⢂⡀⠀⢰⣾⣿⣷⣿⣿⣿⣿⣿⣿⡏⢃⣴⢠⢀⡈⠛ ⠀⠀⠀⠀⣀⣥⣤⣶⡆⣯⠠⡄⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣷⣺⠻⠃⣸⡇⣿ ⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣿⢿⣿⣇⣹⣿⣿⣿⣧⣀⡇⢹⣷⣿ ⡆⠀⠀⠘⠻⣿⣿⣿⣿⣿⠟⢛⣿⣿⣿⣟⣼⣿⢹⣿⣿⣿⡿⣻⣿⡇⡸⣸⣿ ⣤⠀⠀⠀⠀⠀⠈⠙⠋⠤⠀⠸⢿⣿⣟⣷⠿⠟⣿⢛⣿⣿⡑⣝⡟⠅⠵⣿⣿ ⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣤⣤⡁⠛⣿⣿⣷⡴⣭⣜⢰⣿⣿ ⣿⣿⣷⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣶⣶⡻⣷⣶⡿⣿⣿⣿⣻⣿⣿⣿⣿ ⣿⣿⣿⣯⣧⢠⠄⠀⠀⠀⠀⠀⢀⣘⣳⡻⣿⣿⡽⣿⣿⣿⢿⣿⣿⣻⣿⣿⣿ ⠟⡿⢻⣽⣿⣿⣦⡀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡍⢏⣞⣿⣿⣯⣿⣿⣯⢻⣿⣿ ⠕⢪⠻⣿⣿⣿⣿⣿⣦⣀⠀⢰⣿⣿⣿⣿⣿⣾⡉⢳⣮⢿⣿⣿⣿⣿⣏⣿⣿ ⣄⠗⡰⠘⢿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣧⡁⢷⣼⣻⣿⣿⣿⣿⣽⣿ ⡟⠸⢡⢏⡀⠹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⢻ ⡗⣄⠀⢻⣷⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⢹⣿⣿⣿⣿⣿⣿⡌ ⡇⠀⡀⢈⣯⢅⡀⠀⠙⣿⡟⢿⣯⣯⣽⣯⣿⣿⣿⣿⣿⡄⢹⣿⣿⣿⡽⣿⣧ ⠀⠀⣡⠀⠽⠾⣷⡀⠀⠈⣓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⡝⢿

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⠟⣶⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⣿⣿⣿⣇⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⢿⣿⣿⣟⣃⡤⠤⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣴⡶⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⠟⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡆⠀⢿⣿⠁⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠯⠀⢠⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⣿⡏⠀⠀⠀⢠⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⠀⠀⠘⡆⠀⣰⣿⣿⣿⣿⣿⢿⣿⣜⣷⣿⠁⠀⠀⠀⢸⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀ ⠀⠀⠀⠀⠀⢻⠀⠀⠘⣿⢠⣿⣿⣿⣿⣿⣿⣗⠿⢷⠛⠁⠓⠆⠀⠀⣼⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠂⠀⠀ ⠀⠀⠀⠀⠀⠘⡄⠀⠀⣾⣾⣷⣿⣿⣿⠿⢿⣟⣴⣾⣶⣶⣾⣷⣶⣶⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⣇⣾⣿⢿⡟⠀⠸⣿⡀⢹⡁⠀⠀⠀⠀⠈⢹⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⡟⠉⠘⣇⠀⠀⠉⠑⠺⡇⠀⠀⠀⠀⡓⠘⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠀⠀⣼⡿⠧⠒⠒⠛⠛⠒⣶⢤⣄⣳⡀⣀⣀⡤⠥⠤⠬⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⢹⣿⣿⡿⠑⠀⠀⠀⠀⠀⠈⠙⠓⠢⣤⣄⣀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⢋⣷⠊⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣌⡇⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⢀⣯⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡴⢄⡀⠠⠀⠀⠀⠀⠀⠀ ⢠⡴⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣗⡇⠠⠀⠀⠀⠀⠀⠀ ⠈⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠐⠀⠀⠀⠀⠀⠀ ⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⣿⣿⣿⡟⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢀⣿⠇⠀⠀⠂⠀⠀⠀⠀ ⠀⢀⡷⠔⠒⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢁⣢⣿⡿⡿⣇⠈⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⡞⠀⠀⠀⣀⣀⡀⠀⠀ ⢠⠞⠀⠀⠀⠀⠀⠹⣶⢤⡀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠈⡇⢀⠔⠒⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣼⠀⢀⡴⠊⠁⠀⠈⢦⡀ ⡞⠀⠀⠀⠀⠀⠀⠀⠙⠳⣽⣷⡀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⡇⢻⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⣰⢷⣶⡿⠀⠀⠀⠀⠀⠀⢧ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢦⡀⠀⢠⢿⠀⠀⠀⠀⠀⢧⠈⠀⠀⠀⠀⣀⡤⠤⠤⠤⣴⣻⣳⠋⠀⠀⡀⠀⠀⠀⠀⠀⣾ ⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣏⡇⢹⡀⣸⡏⠀⠀⠀⠀⠀⠘⡆⠀⠀⣰⠋⠁⠀⠀⠀⢰⣳⣧⡇⠀⡆⠀⡁⠀⠀⠀⠀⢀⡟ ⠘⣆⠀⠀⠀⠀⠀⠀⣄⢧⣾⣿⣿⠁⠀⢷⡿⠀⠀⠀⠀⠀⠀⠀⢱⠀⡴⠃⠀⠀⠀⠀⠀⣾⣿⢧⣧⠀⡇⢰⠀⠀⠀⠀⠀⣼⠃ ⠀⠸⡄⠀⠀⠀⠀⠀⠈⣿⣿⡽⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⢸⠁⠀⠀⠀⠀⠀⠀⠻⣿⣮⣿⣷⡇⠨⡄⠀⠀⠀⣔⡏⠀ ⠀⢰⠻⡄⠀⠀⠀⠀⠀⢹⣏⡄⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠸⡌⠒⠀⠀⠀⠀⠀⠀⠀⢘⣻⣿⡟⠁⡘⠀⠀⠀⠀⠙⡇⠀ ⠀⡼⠰⢿⠀⠀⠀⠀⠀⠈⠛⣶⣦⣀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⣀⣠⠤⠴⠚⠉⠀⡼⠁⠀⠉⠀⠀⠀⠀⠀⢹⠀ ⠀⡇⠀⠈⠀⠀⡀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠠⠀⢠⠀⠀⠀⢸⠀ ⠀⢧⠀⠀⠀⠀⠹⢤⡀⠀⠀⠀⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢲⠇⠀⠀⠀⠀⠀⠞⠀⠀⠀⣸⠀ ⠀⠈⠳⠤⣀⣀⣀⣀⡤⠤⠤⠤⠵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠯⢤⣀⣀⣀⡬⠤⠤⠤⠤⠴⠏⠀

⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿ ⣿⣿⣿⡇⠀⠀⣟⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣿⣿⣿⣄⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣹⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⠁⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⣿⠁⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠄⢀⣠⣤⣶⠟⡒⢶⣴⣶⣦⣄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣿⣿⡟⢹⣿⠈⣷⠈⣿⣿⣿⣿⣸⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣜⣿⣿⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⢞⡍⣵⡿⣫⡿⢻⣿⢁⡾⡿⢸⣿⢸⡟⢿⡸⣿⣏⠙⢿⣿⣿⣿⣇⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⠉⠀⣰⣟⣽⣟⢱⣿⠃⣾⣟⣾⢃⡇⢸⣿⣼⡇⢸⣇⢹⣿⣦⣀⣿⣿⣿⣿⣤⣿⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⡞⢠⠂⣀⣴⣿⣿⡿⢿⣿⣿⣷⣿⣿⣇⠘⡇⢸⣿⣿⣷⡈⣿⡞⣿⡟⠋⠉⠻⣿⣿⣿⣿⣧⡀⠀⠀⠈⢳⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠾⠛⠁⢿⡶⣿⣿⡿⠋⠙⠛⠁⠀⣸⡿⠋⠁⠀⢷⢸⣿⣏⣿⠇⢹⣧⣸⣷⡤⢶⣶⣊⣉⠉⠙⢿⣿⡄⡀⠀⠀⠙⢧⢂⠀⠀⠀⢀⠉⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⢴⣿⣿⣿⣿⠳⢦⣄⠀⠈⠀⠉⠀⠉⠀⠈⣿⣿⣿⠆⢠⣽⠟⠉⠀⠀⢸⣿⠹⣇⠀⠀⠀⠀⡜⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿ ⡿⣿⣿⣿⡇⠘⠀⡄⠀⠀⠀⠀⠀⠀⠀⣿⢻⡀⠀⠀⠘⠻⠿⠯⠤⠾⠻⠂⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣼⣿⠀⠻⣦⡀⠀⠀⡇⠀⢤⣤⣾⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⣿⣿⣇⠀⢠⢳⣴⢀⣦⡀⠀⠀⠀⢸⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⣰⠌⢻⡒⠦⡶⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⡈⠀⠉⠉⠉⡻⣶⠿⠻⣭⠤⣍⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠰⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢛⣿⡇⢹⡀⠀⢿⠂⠀⠘⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣆⡀⠐⠂⠁⠈⠻⣦⠀⠈⠛⣦⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⠘⡇⠐⠺⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⢷⣄⠀⠈⢷⡀⠀⠀⠀⠸⣀⠀⠀⠀⢀⣀⡈⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⣿⣿⡀⣧⠠⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠘⢿⡆⠀⠈⢧⠀⠀⠀⠀⠉⠛⠛⠻⠉⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⣿⡻⣟⣁⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠠⠜⠀⠀⠀⠘⣧⠀⢠⣖⡶⣦⡤⠤⢤⣤⣄⣠⡤⠀⠀⣴⠟⣿⢿⣿⣧⡿⠁⣾⣿⣿⡆⠀⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣻⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣷⡄⠀⠀⠙⠛⢦⡀⠀⠀⠘⣧⡜⠨⠁⣿⡉⠉⠉⣉⡽⠃⠀⢠⡾⠁⢸⡟⢸⣿⣿⠇⢢⣿⣿⡟⠛⠲⠶⢤⣀⣀⡀⠀⠠⠤⠩⡛⢿⣿⣿ ⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⢀⠹⣆⠤⠴⠿⡇⠀⠀⢿⠉⠉⠉⠁⠀⢀⡴⠋⠀⠀⣿⡇⣼⣿⡏⣴⠛⠉⠁⠀⠀⠀⠀⠀⠀⢈⡹⣗⠿⣶⣯⡂⣈⠋⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⠹⣆⠀⠀⠁⠀⠀⠸⣧⣤⣤⠤⠾⠋⠀⠀⠀⠀⠉⢻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⡼⠋⠀⠀⠁⠙⠒⠶⠶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠿⠛⢻⠋⡉⠚⠘⣆⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣀⣀⣀⣤⠴⠂⠀⢰⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠠⠀⠂⠐⠛⠒⠾⡿⡆⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⡿⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠹⡄⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡁⢀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢙⢂⡸⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⣼⠟⠓⠦⣄⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⠃⠀⣾⡿⡄⢮⡃⣮⣟⣦⣄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⣿⣵⣾⣻⣿⣿⣿⣿⣿⡿⠁⢀⣾⣿⠀⣵⠈⣇⠀⠙⣿⣿⣆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⢀⣤⠞⡉⠀⠀⠀⠀⠀⠀ ⣿⣷⣿⣿⣿⣿⣿⣿⡿⠁⠀⡜⠀⠁⠀⣿⣆⠘⣦⣀⠀⣙⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⣦⠟⢱⠀⢹⠀⠀⠀⠀⠀⠀