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

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