⠁⠀⠀⠀⠀⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⣤⡾⢿⡙⢦⢫⣝⠳⣤⡤⣴⡿⢟⣧⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⢷⣆⣀⣠⣴⣿⣿⣿⣿⡿⠟⠉⠀⠀⢀⣼⡿⣹⠶⣹⣙⢲⣬⣷⣦⣓⡶⠛⠋⠋⣼⡷⣯⡙⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⠿⢯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠩⠁⠀⠀⠀⣴⣿⣷⡱⢣⡛⡵⣋⣾⠃⢀⣨⣷⣿⣿⣶⣶⣟⠶⣹⢧⣈⡛⠫⣽⣻⣶⣾⣟⡿⣶⣷⢦⣍⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⢿⣟⡿⣿⣟⣿⣛⣟⣾⣧⣠⣀⣀⣤⣴⣾⣿⢿⣿⣯⣿⣳⣟⣓⣛⣩⣿⣿⣧⠹⣿⣞⣧⣟⣞⡻⠶⣭⣛⢿⣷⣤⣥⣽⣿⣿⣿⣷⣹⣾⡿⣶⢿⣏⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣵⣿⣿⢿⡽⣟⣾⣟⡷⣯⣻⣽⢞⢯⡹⣍⣿⣿⣿⣻⢷⣯⡿⣞⣷⢯⣽⡯⣟⢿⣽⣺⣽⣿⣧⠀⠈⢛⢿⣾⣽⣻⠶⣽⣚⣮⡝⣯⣟⢿⣿⣿⣿⣷⣾⣵⣯⣾⣧⣯⣝⣻⣛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠂⠀⠀⠀⠀⢠⣿⣿⡿⣽⣯⣟⣿⣳⢯⣟⣷⣻⣍⣞⣦⣷⣿⣿⢳⢯⣟⣯⢷⣟⣿⣽⣿⢻⡽⣞⣿⡻⣟⣿⡿⢱⣾⣷⣦⡄⠙⠻⠷⣟⢮⡳⢮⡝⣶⣹⣾⣹⣿⣿⣿⢿⣿⡾⣽⢿⣿⣿⡿⣷⡮⢽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⣴⣿⣿⢿⣽⣷⣻⣞⣷⣯⡿⣺⡷⣟⣯⣟⠿⣛⠝⣢⡽⢮⣍⣛⡷⣯⣿⡥⠾⢟⣾⣽⢾⡽⣾⣼⡿⠈⠿⢿⣿⣿⣷⣤⠉⢻⣮⡝⣣⡿⠙⠛⢛⣿⣿⢿⣻⡿⣎⢿⣽⣻⣿⣿⣿⣏⢿⣧⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⠏⠀⠀⠀⠀⠀⠀⣿⡿⣿⢻⡞⡷⣯⡟⣷⣷⣾⡏⡽⢩⣭⣾⠷⠬⢾⡷⢿⣷⡿⠉⠙⠛⠁⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠈⠂⠧⠙⠿⢿⣿⣦⣬⢹⠏⢰⣿⣿⣼⣿⣽⠿⢷⣿⣼⢫⡞⡷⣯⣿⡟⣬⢫⡏⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣾⣄⣤⡆⠀⠀⠀⣤⣿⣅⠿⢿⣽⠗⣋⣿⡿⣽⣻⣇⣧⠮⠿⠉⢀⡀⣨⠣⠬⢉⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠻⢿⣯⠛⠠⣿⣟⣋⣛⡋⠻⢆⣼⡍⠉⣿⣟⡷⣿⣻⠑⣿⣮⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣟⠀⠀⢀⣾⣿⣯⣿⣿⣿⣿⣿⡿⢿⡛⢯⣡⠓⡶⢒⠖⣫⠽⠟⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣠⡴⣰⠦⡄⠸⣿⣿⣿⡇⣷⠢⣿⠿⢫⡿⣽⣳⢯⣸⣽⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢷⣻⡇⠀⢀⣾⡿⢋⡽⣻⣾⢿⣍⠳⣜⢣⡝⣭⠒⡍⠒⠉⠀⣡⡶⠒⠋⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⡭⢰⢿⡷⣤⣤⣤⣿⣿⣅⢈⡛⠛⣧⢀⡙⢷⣹⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⣠⣴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣿⣯⢿⡇⠀⣾⢞⡁⢮⢴⣿⡛⠷⣌⡛⠮⡦⢽⡆⣡⢈⣀⣤⠞⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠹⡇⠂⢩⣿⠻⣿⣿⣿⣿⣿⣄⠀⢸⣿⡟⢻⣿⣿⣿⣿⣿⣻⣿⣿⣧⢯⣿⣹⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⢟⡿⠁⣰⡟⣮⠇⣾⣼⢧⣙⣣⣮⣽⠖⠀⢈⡉⠀⠉⠉⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣂⣿⣷⠀⠙⠛⢻⣽⣿⠂⢀⣹⡼⢏⠿⡾⣽⣷⣿⣿⡿⢟⣿⣻⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣿⣛⣿⢎⢿⣸⠿⣼⣷⢤⡟⣩⠋⢉⠽⠋⠀⠀⠹⠃⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣷⣤⣀⠀⢀⣴⣤⠀⣯⠙⡜⢮⣹⡷⢛⣟⡻⣫⣾⣿⣿⣿⡿⣿⢿⣿⣿⣿⠿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⣿⡿⣮⡖⡿⣶⣍⣁⠈⠛⠋⢴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢻⣿⣿⣷⣿⡿⣷⢠⡧⠹⡜⣣⡏⢚⢣⣜⠿⣁⣎⣫⣽⣿⣳⣿⣿⣵⣿⣿⣧⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡀⠀⢩⡝⣿⣹⢽⡧⡙⢳⡄⠄⢸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡀⢀⡤⢶⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⣿⣿⣳⡿⣿⣆⠹⣗⡞⢿⣷⢈⣾⣩⡞⡱⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡿⢃⣴⡾⣿⣻⣽⣚⣧⡙⢤⢻⠀⡞⠀⡄⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠋⢁⠄⢩⠓⠘⠿⠲⢦⣬⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣽⢷⣻⣷⣙⠿⣿⣿⠺⣿⣿⣇⢳⣹⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⡦⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⢸⣝⠿⣷⡽⣮⢷⡣⢷⡌⡆⢠⣿⢤⡘⢧⡀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡙⠉⠁⠀⠀⣠⣦⣀⡂⠭⣟⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢻⣿⢯⣟⣾⢻⡿⣧⡙⡇⠉⢿⣷⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣷⣿⣖⠻⣷⣿⣾⣽⣦⡹⢿⠠⣭⠹⡆⠲⡌⢢⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢲⢦⡀⢰⡀⠀⠀⠀⡇⠈⢀⡀⠐⠒⠯⣁⡴⠺⢝⡳⢤⣙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡳⣿⣟⡾⣱⢯⣳⡝⣿⣷⠄⠈⠻⣿⣿⣿⣿⢟⣿⣿⣾⣿⣿⣯⣴⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠻⣎⣳⣙⠳⣧⠀⠌⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣄⡀⠀⠀⠘⡆⠀⠈⠑⠢⣔⠛⠀⠀⢀⡏⢛⣿⠇⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⠂⢨⣷⢿⣽⡾⣹⢎⡷⣹⣾⡿⠀⠛⣡⣵⣾⣯⢽⣻⣯⣿⣿⣽⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⢿⣽⣟⣿⣿⣯⡟⠃⠀⠀⢉⣷⣞⢳⣾⠆⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠑⢤⢀⣰⣧⠞⠢⣄⡈⢷⣾⡟⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⣹⠀⢲⣌⢮⣧⢛⣧⣛⣶⠿⠋⢀⠀⣼⣿⣿⡹⣜⣮⢷⣿⣻⣿⣿⢿⣻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣷⡀⣦⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣾⢿⣿⣿⣛⣿⣋⣧⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⣿⣿⣿⣿⡛⣿⣿⠿⣿⣿⠖⠀⠀⠀⠀⣾⡞⢭⢎⠷⣄⡇⢈⠮⠛⠁⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠹⢀⣿⠋⣸⣏⡷⠛⠋⣼⠃⢀⠏⠀⣈⣾⣟⡳⣽⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⠀⠀⠀⠀⠀⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣿⣽⡿⣝⣛⠾⣦⠹⣧⠀⡀⠀⢄⠀⠀⠀⠀⠀⠐⢻⣿⣿⡛⠋⢹⡿⠻⢶⣿⣿⡷⠄⠀⠀⠀⠈⠙⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠙⢀⠜⠀⠀⠀⢰⣿⣼⣅⠀⠀⢻⣄⠋⢀⢀⣿⡿⣾⣽⣿⣿⣿⣿⣿⣿⣿⡿⠏⣠⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣆⠀⠀⠀⠀⠈⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢫⢿⣞⠛⠧⣿⡇⠙⢧⠑⢤⡀⠳⢄⠀⠀⠀⠀⣿⠋⢻⡇⠀⠀⠀⠀⢀⡟⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⢠⡇⠀⠀⢀⣰⣾⣟⣭⣶⣦⠀⡈⣏⠀⡞⣸⣿⢿⡿⣿⣶⣦⣭⣉⡉⠉⣷⢶⣛⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⣀⡀⠀⠀⠈⢻⣿⣿⣷⣻⣿⣿⣿⣿⡿⣿⠿⣯⠞⡭⠦⠀⣀⡼⠷⣌⡱⡄⠘⠢⢄⠑⢦⡀⠀⠘⠆⠀⢹⠦⣀⣀⣴⡻⠀⠀⠀⠀⠀⣠⣴⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄⣰⠇⣶⣿⣫⢯⣿⢻⣽⠊⠁⠐⠋⢸⠀⠻⡿⣻⣿⣽⣿⣿⣿⣿⣿⡿⣿⠟⣦⣻⣃⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣷⣦⣤⣴⡽⣿⣿⣿⣷⣿⣷⢯⣟⣧⢛⠴⣋⣶⣶⣿⣿⣝⠳⠶⣾⡇⠈⠓⠸⢄⡀⠘⠂⠀⠀⣀⣾⣴⢞⣿⣟⣽⣶⡄⣀⡠⡞⣁⣇⠀⠀⠀⠀⠀⣀⡀⠀⠀⠠⡀⠀⠀⠀⠀⠠⢈⣴⠏⠀⠉⣿⢲⡿⡜⣏⢦⡡⢩⠷⢤⡀⢀⡀⢀⣿⠛⢩⣿⠿⣿⣿⣻⡞⢯⡝⡶⣹⣻⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣽⡿⣷⣎⣿⣿⣿⣿⡹⢿⣿⣟⣻⢾⡜⣯⢾⣻⢿⣿⣿⣾⠿⣀⠠⢉⠁⠑⢦⡀⠀⠈⠀⢀⣴⣾⣿⠿⣿⣾⣿⣿⣿⡿⡿⢣⣼⢯⢥⣸⡆⠀⠐⠒⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⠲⠋⠁⠀⠀⠐⣽⢧⠚⡵⣊⣾⠇⠉⠆⢠⡴⠋⠀⣼⠣⣔⣾⠃⢰⡟⣹⠟⠾⣧⣽⠾⣵⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⢿⣿⣾⣿⣯⠿⠿⠆⣉⣿⣯⣾⣝⣯⡟⣽⣻⢿⣿⣿⣿⡻⢶⣄⡈⢀⡀⢈⣳⣤⣾⣿⣿⣿⣧⣾⣿⣿⣿⣿⠿⠿⢣⣿⣿⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⠴⡏⠀⠠⢀⠀⠀⠀⠀⠀⢀⣠⠿⣃⢏⡴⠟⠁⠀⢀⣴⠋⠀⣀⣴⣯⠷⣿⡟⡼⢿⣶⣃⣤⡶⠋⠀⢰⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣳⣯⠟⢁⣠⣴⣾⡿⣿⢿⣿⣿⢿⣻⣗⢯⣟⡼⣯⢿⣿⣧⢻⡙⠶⢤⣿⣯⢽⣿⣿⢾⠣⢸⠛⣳⣿⣿⣿⢦⣴⣿⣿⣿⣿⣷⣿⡿⠀⠀⠀⡤⠚⠂⣶⣿⡀⢸⣷⣤⣾⡄⠀⠀⠠⢞⣭⢏⠲⡡⣮⠖⠀⠀⠐⠋⠁⢀⣰⡿⣡⡷⣾⡳⣝⡹⣧⣿⡿⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡷⣶⣿⣿⣿⡳⣝⠎⢧⡛⣿⡿⣙⠯⠿⣽⣳⢿⣌⠉⠙⠻⠷⣄⠀⣼⣹⣾⣿⣿⡄⠀⣈⣰⣿⣿⡿⣫⣾⣿⣯⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠙⣿⣿⣆⣿⡏⣿⠇⠀⠀⠀⠙⣡⣮⠴⠟⠁⠀⠀⠀⠄⠀⣰⣟⡿⠞⢋⡴⢿⣱⡮⠟⠉⡀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣽⣷⣟⡾⣽⣿⡬⡙⡀⠉⠿⣿⡄⡉⢻⣎⠛⠾⠿⠆⠀⠤⠀⠈⠑⣿⣿⣿⣿⣿⣾⢞⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡷⢀⣠⣶⣿⣿⣯⣿⣷⣿⡿⠿⠟⠀⠀⠈⠀⠉⠉⠀⠀⠀⢀⠄⢀⡤⠴⠚⠋⠁⠀⠰⠿⠚⠉⠁⡀⠂⠐⠀⠀⠀⢩⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣿⣾⣽⡟⢻⣷⡅⠑⠐⢊⡰⠀⠀⠀⠈⣁⣀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠾⣿⣿⣿⣿⣷⣿⣟⣻⣿⣿⣿⣿⠇⠁⠀⠀⠀⡀⠀⠀⣀⣠⠔⠀⠀⢀⠏⠐⠉⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣇⠀⠁⠂⠀⠂⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡿⢷⣿⣧⣍⠳⠤⠀⠀⠀⠀⠀⢀⡾⢁⡎⠉⢓⣂⣠⣴⣻⣿⣿⣿⣿⣿⡟⣷⣺⣏⣻⣿⣿⣿⣿⣿⣿⡿⠎⠀⢿⣿⣿⣿⣿⣾⣾⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣞⣿⡄⠀⠁⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢆⠉⠿⣿⡇⠀⠀⠀⠀⠀⢀⣸⣁⣾⣱⣾⣿⣿⣿⠿⠏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⡀⠀⠈⢿⣿⣿⣿⡆⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀⠉⠀⣀⣴⠶⠿⠿⣿⣿⣿⠿⠟⢋⠁⠀⠀⢠⣿⣿⣿⣿⣿⣏⣿⣾⣷⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠸⣿⣿⣿⡿⠛⠉⠁⠀⠀⣀⣀⣄⡀⠀⠀⠀⠀⠀⠘⡇⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⣼⢉⣿⡄⠀⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⠞⠉⢀⣤⣶⠟⢋⡍⠠⠐⠂⢩⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣽⢬⣇⣳⠀⠀⢀⣄⠀⠀⣿⢀⠏⣧⣠⣤⠀⠀⠀⠀⠀⣼⢰⡧⢷⠀⣿⣿⣿⣿⣻⣧⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣀⣀⣠⡾⠁⢀⣴⣿⠟⠀⣰⠟⢁⠂⡽⠁⢸⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣆⠀⢸⣦⡉⢿⠀⣰⣿⣿⡀⠀⣿⡘⢎⣿⢹⡜⣧⠀⠀⠀⠀⢸⡟⡬⢛⣧⣿⣿⣿⣿⣿⣽⣿⣌⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣫⡙⠻⡒⠴⡇⢠⣾⡿⠁⢠⣧⠟⣈⠂⣸⠀⠀⣡⣤⣿⣿⢿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡝⣦⣙⠿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣗⣹⡄⠸⣧⢁⠈⣿⣽⣿⢿⣇⠀⢹⣏⠆⠹⣖⠱⢺⡆⠒⢄⠀⠸⠇⡘⡡⠙⣶⣿⣿⣿⡿⣷⣻⣷⣮⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢀⡶⢇⡀⢠⣿⡯⡇⢀⡿⠁⠦⢀⠐⡌⠀⠀⣿⣿⢻⣷⣿⣞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⡟⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⣛⣌⢳⢘⡇⠠⢘⣿⣿⣿⣼⣿⠤⣸⠃⣸⣧⠸⡘⡜⡷⠀⠌⠳⠤⠀⠐⢠⣾⣿⣿⡽⣿⣿⣟⣿⣻⣧⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠊⠀⠀⠈⢾⡟⣇⠻⣾⣄⠩⠐⡐⠦⠀⠀⢰⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣞⣷⡟⢩⡇⠀⠀⠀⣀⡴⢤⣰⡟⣈⠁⢉⡿⢛⠡⢀⢸⣿⣿⣟⣿⣯⣷⠚⠀⣿⣿⣧⡀⢀⠐⠀⠐⠀⠀⠀⠀⢀⣀⣉⣻⣟⣷⢿⣿⡾⣟⣿⣥⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⢳⡈⠳⣤⣹⣧⡆⠁⠀⠀⠀⣼⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⠃⣰⣿⣿⡄⠀⠊⠁⠀⢠⣾⠇⠘⠛⢋⠱⡈⠀⢀⣼⣿⣿⣿⣿⣿⣿⣶⣦⣾⣷⣿⣾⣆⠀⠄⢈⡆⢀⣴⠾⣿⣿⢿⣻⣿⢾⣻⡿⣽⣻⣽⣿⢿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣤⣠⣤⠞⠁⠘⢧⡿⠀⠀⠈⠁⠀⠀⠀⠀⢀⣿⣿⣿⡿⡥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⣿⣿⣿⣷⡀⠀⠀⠀⠈⠋⠀⠀⠒⠚⠂⣀⡀⠉⣿⣿⣿⡿⠀⠀⢈⣟⣿⢿⣿⣿⣿⣿⣧⣤⣀⣀⣸⡏⣷⣾⢻⣯⢹⣯⣟⡷⣏⠧⡹⣛⠛⢯⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠉⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⢰⣶⣤⠀⠀⠀⠀⠀⠀⣀⣀⠀⠈⠛⣿⡿⣱⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢻⣿⢞⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢺⣿⣿⣿⣇⡤⢰⣿⣿⣛⡟⣿⣿⣿⣿⣿⣧⢳⡀⢸⣿⡿⣽⢻⢿⡶⣻⡝⣳⡜⢢⢥⡑⢬⡈⢌⣥⣦⣶⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⢨⣿⠇⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⣾⣿⣽⠋⣱⠟⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣇⠀⡜⣿⣏⣾⣻⢿⣏⢣⡀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣾⣿⣽⣻⢿⡿⣿⢭⡻⣟⣿⢻⣿⣿⣿⣿⣿⣆⣻⣾⣛⣷⣯⣛⡎⢷⡱⢫⢶⡹⢧⡞⡴⢢⣰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⢠⣿⣿⣿⣿⣇⢠⡟⢼⡃⠰⠲⢦⡀⠀⡇⠀⠀⣠⣿⣿⠋⠀⢰⠏⢠⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠈⣿⡹⣿⣶⢯⣿⣿⡆⠙⣄⠀⢀⡠⠟⠋⢽⣿⠿⢿⣽⣻⣯⢿⡽⣿⣋⡿⣯⣆⢿⣿⣿⣿⣿⣿⣿⣇⠀⠉⣄⡉⢶⠚⣄⠒⢃⠎⡱⢉⡘⠁⣳⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⢻⠀⠀⣾⣯⣿⣿⣿⣿⢟⡘⢼⠃⠀⠀⣀⣃⢰⠇⠀⣼⠿⠋⣰⠀⢠⠃⠀⡞⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⢹⣧⢹⣿⣿⣳⣿⣷⡐⢌⡳⡌⠀⢠⣤⣛⣧⡠⠎⠈⠙⠻⠿⠿⣷⡹⢼⡹⣯⢸⣿⣿⣿⣿⣿⣷⡹⢷⣝⢢⡙⣌⠃⠤⠈⠀⠀⠀⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⣼⣟⡾⣿⠀⣼⣿⣿⣿⡿⣿⣿⣀⣀⣛⠀⠀⠀⠀⠈⣁⡴⢚⠡⠎⢰⠃⢀⠆⠀⢸⠃⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢦⣽⣧⠻⢿⣿⣿⣿⡇⢮⡱⣟⣦⡀⠉⠉⠁⠀⠀⠀⠀⠀⠐⢿⣏⠱⣃⠖⣉⠊⠻⣿⣿⣿⣿⣿⣿⣿⣮⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⣼⣻⣤⣿⣿⣿⣿⣷⣾⡿⢋⠡⡜⠂⠀⣀⡴⢚⠉⡔⣩⠟⡀⣾⠀⡜⠀⢀⣿⠣⡜⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣧⢢⠜⣷⢧⢻⣿⣿⣿⠲⣿⣼⣻⣷⣄⠀⠀⢤⣤⣤⣦⣤⣤⣎⣉⠒⠀⢲⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⡟⠛⣿⣻⢷⡽⣻⣿⣿⣿⣿⣿⣿⣿⡍⠳⢀⣌⢺⡁⠰⢈⠐⡰⢏⠢⢁⡇⡸⠁⠀⢸⣿⠱⡸⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣻⣧⠂⢸⡿⡆⠻⣿⣟⠷⣤⣙⢿⣿⣿⣧⡈⡀⠉⠙⠛⠿⢯⣿⠛⢧⡀⠀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⢀⣿⣿⢿⡽⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣴⣄⣬⠟⡠⢑⠠⢚⠠⢂⠇⣼⡿⠁⠀⠀⣿⡧⢹⡱⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣹⣿⡂⢘⡧⣿⠡⡙⣿⡄⠀⠙⠻⣿⣿⣿⣷⣴⣶⣼⣳⣶⣶⣬⣟⣲⢿⣦⣄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⢿⣾⢽⣫⢾⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⡟⢥⠞⢻⡔⠌⡔⣡⠚⢤⢋⡜⣰⣿⠃⠀⠀⢰⣻⢥⢣⡝⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⣿⣧⣸⢣⡟⢦⠑⡿⣇⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣞⡻⣎⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡾⢋⠴⣚⠱⣊⠴⣡⢋⢆⢣⢂⣿⡇⠀⠀⠀⢸⢿⡘⢦⡙⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⣿⡿⠃⣼⠏⡐⣸⠇⢸⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣽⣟⣿⣿⣿⡿⠋⡀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣴⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣛⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣎⢷⡹⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⠷⢋⠴⣩⠚⣌⣳⣬⠶⣷⣮⡼⠦⠾⠋⠀⠀⠀⠀⣸⠦⡙⢦⡙⣬⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⡟⣸⡿⡅⣹⠏⡜⣰⠟⠀⢸⠀⢀⣠⣼⣇⠀⠀⠈⠹⣿⣿⣿⣾⢿⣾⢋⣠⣴⣿⡀⢸⣿⣿⣿⣿⣿⣿⣏⢢⣰⢄⠈⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢇⡳⢬⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠛⠮⢷⣿⣿⣷⣤⣿⣿⣿⣿⠟⣉⠲⣩⣞⣴⣿⣿⣥⠶⣾⣿⠗⠀⠤⠄⡄⠀⠠⢄⢀⣿⠰⡙⢦⢱⣸⡏⢿⣿⣿⣿⣿⣾⣿⣿⣻⡿⣿⡏⣿⣿⢃⣚⣼⣏⡠⠴⠊⣰⣿⣿⣿⣿⠤⠄⡰⢤⡘⢿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣦⠓⣠⣬⣌⣧⢿⣿⣿⣿⡿⣳⣿⣿⣿⣝⣮⡵⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣻⠏⠒⣥⣿⣿⣿⣿⣿⣿⣷⣾⣿⣏⣠⣬⣴⣷⢰⢒⡄⢂⠌⣿⣘⢱⢊⠖⣼⠀⠘⣿⣿⣿⡎⢻⣿⢯⣿⣷⣿⣿⡟⠛⠉⠉⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣧⠀⡄⠦⢩⠌⡻⠟⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡘⣿⣿⡿⢳⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⣿⠏⢀⣽⣿⡿⣿⣷⣿⣿⡿⣼⢟⣏⣙⡻⢿⣦⣼⡳⣌⡲⣍⠼⣿⢰⢋⡜⢺⡇⠀⠀⢻⣿⣿⣿⣶⢿⣿⣷⣿⣿⣿⣿⢠⡀⠀⣀⠀⣠⢂⢸⣿⣿⣿⣿⣿⣿⡳⣌⣳⣌⣢⡑⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⢳⣿⣿⣿⣾⣟⣲⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⠔⠉⠉⠉⢉⣿⣿⣿⠟⢉⡇⣟⢪⡝⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⢬⠳⣜⣹⠂⠀⠀⢀⣿⣯⣿⣿⣿⠟⠁⢠⣿⣿⣿⡣⣜⠳⢦⣙⠶⣩⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠹⣿⣿⣻⣵⣾⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢻⢻⠃⠀⠀⠀⠀⠾⣃⣻⣿⣀⣼⣿⣿⣿⣤⣿⣿⣿⣿⣷⣶⣿⣽⣿⣻⣏⡳⢎⠦⠀⠀⣠⣿⣀⣼⣿⡟⠁⠀⢠⣿⣿⣿⢿⡱⢾⢯⡷⢮⣳⠅⢺⣿⣿⣿⣿⣿⣿⠟⢿⣿⠿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⡀⢹⠿⠟⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⡏⠸⠀⠀⠀⠀⢠⣤⣾⡿⡟⠛⣿⣿⣿⣶⢿⣿⣿⣿⣿⢿⡿⣽⣾⣿⣿⣷⣹⢋⡞⣠⣾⣽⣿⡟⣿⠏⠀⠀⠀⣼⣿⣿⣿⣾⣿⣯⣷⣟⣿⣟⣨⢼⣿⣿⣿⣿⣿⣏⢀⣼⣿⣶⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⣿⣿⣷⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⡇⢢⠀⠀⠀⠀⣸⡿⠀⢠⣷⠀⠛⠛⠀⠀⠀⠀⠀⠛⠛⠾⢷⣿⣿⣘⣧⣿⡸⣞⣰⣿⣿⢿⡿⣴⣿⢠⣤⣄⡀⢸⣿⣿⣿⣿⣧⣼⣧⣟⣛⣘⡛⢺⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠄⢀⣵⣬⣇⠀⠀⢠⣿⠃⣀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣷⣩⣾⣿⣿⣿⣿⢿⣿⣁⣴⣎⣩⣿⣿⣿⣿⣿⡿⣽⢫⣟⠻⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⣿⣿⣿⡟⠀⠈⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣏⡭⠟⠋⠀⢠⣿⣏⣼⡿⠋⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣏⣾⣻⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⡇⢀⣵⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣼⣿⢻⣿⣳⣿⣿⣿⣿⣿⣿⡻⠿⠛⠋⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣼⣿⣿⣿⣿⣿⣧⣼⣿⠛⠉⠙⠛⠛⠻⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⢿⣟⣿⣽⣻⣿⣯⣿⣿⣿⣿⣿⣿⣽⣫⣟⡿⣿⣶⣦⣿⣿⣿⣿⣟⡁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⢺⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠞⠀⠀⢠⡞⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⣿⣿⣿⣿⣯⢿⣿⣿⣿⣷⣾⣿⣿⣯⡛⢻⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⢿⡿⢿⣿⣙⣽⣿⣿⠿⠟⠛⠛⠋⠉⠉⣁⠀⠀⠙⣿⣿⣿⣿⣿⡿⠟⠋⠛⠻⢿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⣿⡿⠇⠀⠀⠘⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠈⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀