⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⢻⡶⣤⢴⣤⣤⣔⠒⠦⠤⣤⣀⠀⠀⣀⣤⣾⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣟⣰⡞⣿⣿⢷⣿⣿⣤⡴⠲⣄⡴⣛⠽⠛⢋⣽⠟⠁⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣾⣿⣿⣻⣾⣿⣿⢿⣿⣯⣴⣿⣋⣿⣿⠄⠉⠉⠀⢀⣴⠟⠁⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠻⣿⣓⠒⠢⠤⣤⣀⣀⣰⣿⣿⡞⣻⣿⣻⣿⣿⡿⠛⣿⡿⠛⠛⠛⠛⠉⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠉⠻⢦⣄⣀⠀⠀⠀⠀⠉⠉⠛⠋⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣢⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⡀⠀⠀⠀⠀⠀⠀⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣟⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠶⠶⢦⣤⣤⣤⣤⣼⠟⢻⡟⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡀⠀⢹⣧⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⡇⠀⠀⠀⣀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⢻⣦⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣾⠋⠉⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣴⣆⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠀⠐⠀⢀⡠⢶⣖⣒⣒⡦⡀⠀⠀⠀⠀⠀⣾⢁⣠⣾⣷⣶⣤⣈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢸⡟⢋⣩⣥⣭⣽⣷⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⢸⡷⢿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠙⠦⣿⡿⠿⡟⢁⣠⠏⠀⠀⠆⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠈⠳⣄⣙⣛⡩⠵⠋⠀⠀⠀⠀⠀⠀⠀⠈⡟⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠠⠤⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠤⠿⣷⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠃⠀⠀⠀⣴⣾⢟⠲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⢀⣠⣴⣾⣯⣀⣀⣃⡀⣘⠷⣤⣿⠀⢸⠁⠉⠉⢛⡶⠚⠛⠋⠉⢩⣿⡆⠀⠀⠀⢿⣿⣯⣧⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⣠⣴⣿⡿⠉⠛⠻⠿⣟⠛⠉⠀⠀⠈⠟⣶⡟⠀⣤⣴⡏⠁⠀⠀⡖⢠⣿⣷⠿⣦⠀⠀⠸⡝⣄⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡛⢻⠃⣀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠙⠆⢀⡾⢃⣾⣿⠃⠀⠀⠀⠀⠀⣿⣿⣼⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠏⢸⣿⣠⣴⣦⣀⣒⣳⣦⣄⣤⠤⠀⠀⠀⠀⠀⢀⣿⡟⢁⣾⣿⣿⣦⡀⠀⠀⠀⠀⠸⡟⠓⠈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢹⡉⠉⢉⣉⣉⣭⠅⠀⠉⠳⡄⠀⠀⢀⣴⣿⠏⠀⣸⡟⣻⣭⣿⣿⡆⠀⠀⠀⠀⣿⡃⠁⢶⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠉⠠⠾⠛⠛⠛⠛⠀⠀⠀⢀⣠⣤⣾⣿⠇⠀⢀⣿⡟⡛⠻⣿⣽⣷⡀⠀⠀⠀⢹⡟⠀⠀⣿⣆⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣟⠉⠀⠀⣸⣿⡏⢻⣿⣾⣿⣿⣧⠀⠀⠀⠘⣷⠀⢶⠁⠙⡄⠀⠀⠀⠘⠿⠿⠶⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣇⠰⢿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⠿⠉⢠⣖⣚⣿⣿⡟⣻⣿⡿⠛⠉⣽⠀⠀⠀⠀⣿⡄⠸⣆⣷⡀⡀⡀⢠⠛⠓⠄⠀⠀⠙⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⡴⢯⣿⡓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢿⣿⠏⣽⣿⣿⣿⣿⣦⡀⠉⠛⠻⢿⠋⢿⠟⠛⠉⠉⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠘⢻⣿⣆⠀⠀⣀⣿⣧⠀⣿⣿⡷⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⢹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣤⠄⠀⢠⣾⠿⠛⠋⠉⠀⣤⠀⠀⠀⠀⠀⣠⡴⡾⠛⢁⣴⡿⢃⣴⣿⣿⣿⣿⣿⣿⢿⣷⣤⣤⣌⣀⣀⣀⣠⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⡟⠋⠉⠁⣴⣿⣿⣏⠉⠙⣿⣿⣿⣦⣽⠻⣇⠀⠨⣿⡇⠀⠀⠀⠀⠀⠀⠀⢳⢃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢡⢻⣿⣷⠒⡟⠉⠀⠀⠀⠀⣀⣤⡼⠦⠀⣤⣾⣿⠋⢰⣿⣿⣿⡟⠁⣼⡿⠋⠉⢹⢿⣿⣿⣿⢻⣿⣿⣿⣿⣏⠉⣩⣭⣥⣶⣿⡇⡸⣿⣿⣿⡏⠀⢰⡄⣼⣿⣿⣿⣧⣀⣦⣹⣿⡉⣿⠷⠀⠘⠂⠀⠻⣿⡄⠀⡆⠀⠠⠀⠀⠘⢿⣆⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡏⠉⠛⢺⡇⠲⠤⠖⠒⠋⠉⠀⠀⠀⠀⣸⣿⣿⣷⣿⣷⡿⠋⣠⣸⣿⣷⡴⣶⠘⢿⣿⣿⠛⠂⣻⣿⣽⣬⣉⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⢿⡟⠎⠙⣿⣿⢿⣤⡳⢤⣄⣀⠀⣙⣧⠀⠸⣆⡀⠀⠀⠀⢸⡟⢿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⣡⡀⠰⣼⠁⠀⠀⠖⠀⠀⠀⠀⣀⣴⠿⠿⣿⣿⢋⣼⠏⢠⡾⢫⣿⣿⡿⢱⣿⣦⢸⡇⠈⠉⠀⠸⣿⣿⣿⣿⡿⣿⣿⡿⣡⣿⣿⡿⡉⠉⠁⠀⣰⣿⣿⣿⡿⠉⣿⣯⣿⣋⣿⠿⣿⣆⣾⠙⣓⣶⠋⠀⠀⢸⣆⣠⠿⠿⢶⡀⠀⠀⢿⡄⠹⣯⡳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣏⠀⣰⠋⠁⠐⠒⠒⠋⠉⣀⣀⠆⣼⣿⣾⣏⣠⣿⢡⣿⣯⣿⠇⡞⢸⣿⣷⣥⡀⠀⠀⠀⠘⣿⣷⣾⣿⣿⠟⣴⣿⣿⣿⠛⠀⣄⢀⣿⣿⣿⣿⣿⣇⡀⠸⣿⢹⣿⠁⠀⣿⣿⠻⣄⣿⠁⠀⡀⠀⠘⠿⠆⠀⠀⠀⠹⡄⠀⠘⣷⠀⢹⣿⡹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⠻⣿⣋⡁⠀⠀⠀⠀⢆⣈⠂⠀⣤⣦⣼⣿⣿⣿⡇⣸⣿⣿⡟⢸⡇⢸⣿⡿⢻⣦⡀⠀⠀⠀⢿⣿⣿⡿⢃⣾⣿⣿⣿⠿⠿⢦⣼⣾⣿⣿⣿⣿⣿⡏⣷⠁⢹⡆⢿⣏⣴⣿⢿⣷⡏⠉⣇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⣸⡆⠘⣿⣇⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣯⡷⠚⠉⠁⠤⢀⣀⣴⠦⠭⢙⣾⡟⠛⢿⣿⣿⡟⢰⣿⣿⣿⠃⣾⠁⢸⣿⠃⠘⣿⣿⣆⠀⠀⢸⣿⣟⣵⣿⣿⣿⡿⠛⠁⢘⣵⣿⡁⣿⣿⣿⣿⣿⣷⣋⡴⢿⡟⠛⠁⠀⣯⡩⠿⣧⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣿⣿⠾⢿⣿⡼⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡉⣦⣄⣠⣾⣦⣤⡄⠀⠀⣠⣿⣿⣦⡀⠹⣿⡁⣾⣿⠿⠇⢸⡏⠀⣿⡏⠀⢸⣿⣿⠻⣷⣤⡾⢋⣾⠋⣼⣿⡟⠀⠀⢠⣾⡇⠈⣡⣿⣿⣿⣿⣿⣬⣽⣥⠾⣿⣆⢠⠀⠈⠄⠀⢱⣦⠩⣷⡀⠀⠀⠀⠀⢠⣰⡾⠀⢀⣄⣼⣿⣯⡀⠈⢿⣷⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣸⡄⣢⡼⠟⣿⣇⠀⣠⣿⣿⣿⣿⣿⣷⣄⠻⣿⣇⣾⠀⢸⡇⢸⣿⠇⠀⠀⢸⣿⠀⢙⣿⣱⣿⠁⣰⣿⣟⣁⣀⢐⣿⡟⠁⠀⢾⣿⣿⣿⣿⣿⡸⣿⡇⠀⠸⣿⣿⠁⠀⠀⠀⠸⣷⡟⢧⢻⡀⠀⠀⠀⢀⣽⡿⢶⠏⢸⣿⣿⣿⡇⠀⡸⣿⣿ ⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣡⡴⢠⣿⣿⣶⣿⣿⣿⣿⣿⠟⣰⠟⢷⣮⠻⣧⣠⣿⠀⢸⡿⢀⣐⠀⣨⣿⠀⣿⠃⢿⣥⣾⣿⠋⠈⠙⡟⠸⣿⠃⠀⢀⣼⣟⣿⣿⣿⣿⣧⡇⢳⡄⠃⣻⣿⡀⣄⠀⠀⡠⣿⣿⡘⢦⣷⠀⠀⠀⠀⣄⣀⠀⠀⢸⣿⣿⣿⣷⠀⠀⣿⣿ ⠀⠀⢀⣴⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⢧⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⠟⣡⠞⠁⠀⠘⠈⠳⣌⠻⣿⡀⣸⣯⣈⣩⣍⣛⣿⣸⡏⠀⠘⠛⣿⠧⣤⠤⣼⡇⣠⡟⠀⠀⠀⣽⣿⣿⣿⣿⣿⣇⢻⣾⠿⣦⣿⣿⣷⣿⣿⣿⣇⣚⣻⣿⡿⢻⣧⡀⠀⠰⡆⠏⠘⠀⢸⣿⣿⣿⣿⣆⡀⠘⢿ ⠀⣠⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⡅⢻⣧⠤⠌⣿⣿⣿⠋⣿⣿⣿⣿⢋⡾⠋⠀⠤⠀⠀⠀⠀⠈⠱⣌⠻⣯⡁⠈⠋⠉⠉⠿⣿⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⣿⡇⠀⠉⠙⢻⡟⣿⣿⣿⣿⣿⣿⡏⠙⠋⣻⣿⣿⣿⣿⣏⠋⠉⠉⢻⣿⣿⣛⡁⠀⢨⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣏⠷⣼ ⣼⣿⡿⠞⣷⡌⢿⣿⣿⣿⣿⣿⣿⣆⢻⣶⣿⣿⣿⠋⢰⣿⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢰⠲⣄⠀⠑⢎⠻⣦⡀⠀⢠⣿⣿⣀⣠⣾⣿⠀⠀⡆⠀⠀⢠⣿⣆⣀⣤⣀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡀⢰⣿⣿⣿⣿⣿⣿⢷⡦⢀⠀⣻⣿⣿⣤⣤⠴⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡘⣿ ⡿⠉⣿⣴⣾⣿⣮⡹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⠏⣠⣿⣅⠀⠀⠀⠀⠀⠀⠀⠐⠿⡶⠏⢓⡂⠈⠷⣌⠻⣦⣾⣿⠃⠈⠁⠨⠿⠤⣤⣷⡴⠀⣼⡟⠀⠀⣼⠀⠙⠍⠹⣿⣿⣿⣿⣿⣿⣷⣤⡾⣿⣿⣿⣿⣿⣦⣥⣶⠀⠀⠹⣿⡿⠧⣄⡀⠀⠀⣀⣴⡿⢟⣿⣿⣿⣿⣿⣿ ⣧⣾⠿⠻⣿⣧⣈⡛⢷⣌⣙⠿⣿⣿⣿⣿⣿⣿⠀⣿⢁⣴⣿⣿⣿⣷⣄⡀⠺⠀⣰⠞⢁⡀⠀⢀⣸⣟⠲⠖⠘⠳⣌⠻⣿⡀⠀⠀⠀⠀⠀⢸⣯⠀⢀⣿⠁⣴⠀⡋⠀⠀⠀⠈⣿⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣷⣶⣶⣿⣿⣇⣨⣽⣿⣿⣿⣿⠁⣸⣯⢻⣿⣿⣿⣿ ⣿⣄⣀⣰⣧⡉⠻⣿⣷⣽⣿⣷⣦⣍⡛⠿⣿⣿⡀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣄⠈⠉⠀⠀⠲⣤⠻⡿⢻⣤⣄⠈⠁⢈⣷⣌⠻⣦⡀⣤⣀⡀⣼⣷⣦⣸⣿⢠⣿⡀⠁⡷⠀⠀⠀⠈⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣭⣿⣿⣽⣿⣿⣿⣿⣿⡿⠟⠛⠋⣉⣡⣤⣿⣿⣇⣿⣿⣿⣿ ⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣶⣞⣻⣆⢹⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⠋⠙⢷⣤⡐⠢⠄⢸⠷⣿⣾⡇⠀⠀⢘⡎⠀⣬⡳⠘⠳⣾⣿⣥⡀⣦⠁⢸⡏⢸⣿⠁⠀⢀⠀⠀⢀⣠⡄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣧⣍⠉⠉⠛⠛⠻⢾⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⢶⣶⡄⠙⢷⣄⡀⠚⠂⠈⢉⡛⠆⠀⡽⠁⠀⠀⠑⠤⣄⣮⠻⣿⣿⡏⠀⣿⡧⢼⣟⠂⠀⠈⠙⢷⡾⠃⠠⠀⠛⣿⣿⣿⣿⣿⣿⣿⡉⢉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠰⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣼⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⣽⣿⣧⡐⠀⢸⡇⠀⠰⠀⠀⠂⠀⠾⠗⠆⠈⣷⣌⠻⣧⣠⣿⡧⠀⣿⠠⠄⠀⠀⢀⣴⡄⣦⠠⣲⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢿⣧⣼⡇⠘⢣⣤⡀⠀⢀⣤⣶⠀⣴⣤⣿⣷⣌⠻⣿⣄⠀⠀⠐⠷⠶⠚⠋⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢰⠆⠀⢀⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠀⠀⢸⡿⣦⠠⠄⠀⠀⠀⠿⠿⣿⣦⣓⣄⠹⣿⣿⣶⣌⠻⣶⣆⠠⠴⠂⠀⠀⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡆⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⢀⢠⣿⡟⠙⣷⣦⡀⠀⠀⠀⣶⣀⠙⠋⠉⣿⠶⢿⣭⡿⣷⣝⢿⣷⡖⠈⣩⣈⢉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠁⠉⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠉⠳⣌⣹⣿⠇⠰⣿⡟⣿⣦⡄⠀⣿⠋⢿⣋⠀⠉⠙⠻⠷⠷⠿⠻⢧⡝⢿⣷⣟⣯⣉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠱⢀⣘⣀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡂⢠⣿⣷⠀⣸⣿⢣⣿⠀⠻⣦⣄⢠⣀⣿⠀⣾⡀⠀⢹⣶⠲⡆⠀⠻⣦⡙⢿⣿⢟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢚⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣦⠀⣿⣿⣸⡟⠠⢶⣿⡻⠷⣭⠉⠁⠉⠑⣤⡀⠘⣶⣇⠀⠀⠈⠻⣮⡻⣯⣠⣅⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣟⠀⣿⣿⣿⠇⠀⣾⣿⡿⠆⢹⣷⣤⠀⠀⠈⠻⡀⣿⠀⠻⣄⠀⠀⠈⠻⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⢸⣿⣿⣿⠀⣾⣿⣿⣷⠀⣼⣿⣿⣿⣤⡀⠀⢿⢧⣤⠀⠈⠀⠀⠀⠀⠘⣷⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⠀⣿⣿⣿⣥⣶⣿⣿⠹⣿⣿⣿⣦⣄⠘⢛⣇⠀⠈⠀⠀⠀⠀⠀⢻⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣷⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⡀⠀⠸⣿⣿⣎⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢸⡌⠻⣄⣼⢿⡿⣿⢇⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡐⠀⡟⠃⢸⢃⣽⢨⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡰⠿⠚⢉⣼⠟⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠋⠀⢠⣴⠆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣄⠀⠒⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿