⣿⡹⣏⡿⣹⢏⡿⣭⢻⡽⣹⢏⡿⣹⢭⡻⣭⢯⡝⣯⣝⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣟⣭⢻⡭⢯⡝⣯⡝⣯⡝⣯⡝⣯⡝⣯⡝⣯⡝⣯⢽ ⣷⡹⣎⠷⣝⡾⣱⢏⡷⣹⢧⣛⢾⡱⣏⢷⡹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⢟⡼⣣⢟⡶⣛⢶⡹⣖⡻⢶⣹⢖⣻⢎⡷ ⣷⣹⡭⣟⢮⢷⣹⢞⡽⣣⢟⣮⢳⡻⡼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⣿⣿⣿⢿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⡽⣎⢷⡹⢧⣻⠼⣝⣧⣛⡮⢷⢯⣞ ⡷⣣⢟⣼⢫⡞⣵⣫⢞⡵⣫⢞⣧⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣧⠘⣿⠃⣾⣿⣷⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡾⣹⢳⡭⣟⡞⣶⡹⣞⡭⢷⣺ ⣷⡹⢮⣳⢯⡝⣶⣹⢮⡝⣧⣻⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⣿⣿⣿⡇⠀⢰⣿⣿⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⣏⢷⡹⢮⡝⡶⣝⢮⣝⡳⢧ ⣶⢻⡝⣮⢳⣽⢲⡏⣾⣽⡞⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⣮⡝⣧⢻⣵⢫⣾⣼⢹⡏ ⡽⣎⢷⣫⢷⡹⣮⣽⠞⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣷⠀⣼⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⢿⡜⣧⣛⡞⡶⣭⣳⢻ ⣻⢼⣣⢟⣮⣿⣭⣴⡾⣡⡴⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⢻⣧⢻⣜⡳⢧⣏⢷ ⡽⣎⢷⣫⢶⣹⣶⣿⣾⡿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⣷⣮⣝⣳⢮⣛ ⡷⣹⢎⡷⣫⣾⡿⣼⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡜⢦⡀⠈⠻⣮⡳⣏⠾ ⣽⢣⡟⣾⡱⣾⣽⠇⢠⠆⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢳⡀⢹⡷⣦⣌⡙⣾⡽ ⣳⢏⣾⣱⣛⠶⡟⣠⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣷⡀⠹⣗⣞⡻⢿⣹ ⢯⡞⣶⢣⢯⣻⣷⡟⠀⢀⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⡄⠹⣞⡽⣣⢷ ⣻⡜⣧⢟⡧⣿⡟⠀⢠⣾⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣻⣟⣿⣄⠸⣿⡱⣏ ⣧⢻⡜⣯⢞⣿⠁⢠⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⡿⢻⣴⡿⠁⠀⡴⠀⢄⡿⠈⣹⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣜⣻⣯⣖⡻⣷⣌⣿⢼ ⣝⢧⣻⡜⣿⠃⢠⣿⡟⢀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣹⣿⠏⢠⣿⠟⠀⣿⢿⠇⢀⣾⠇⢀⣾⠃⡴⠃⠀⠀⢾⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⣻⡿⣎⢷⣣⢟⡯⣟ ⣏⡾⣱⣻⡏⣠⣿⡿⣠⡾⢣⣿⣿⣿⣿⣿⣿⠿⣿⣿⢁⣼⡋⠉⠰⠋⠁⠀⢰⣿⠏⢠⣾⡏⢠⢾⣷⡾⠁⠀⢀⣀⣻⣤⣤⠼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⣿⡶⣿⡹⣮⢳⣏⠾⣭ ⡾⣱⢏⡿⣶⡿⣹⣱⣏⡱⢷⡸⣿⣿⠿⣏⡇⣿⣿⣇⣾⣏⣏⣿⣿⣿⣿⡷⠾⡾⢰⣿⣿⣱⠏⢸⣿⡿⢿⣿⣿⣿⣿⣶⣀⠉⢸⣿⠀⣿⣿⣿⣿⣿⠀⠀⣷⣿⣿⢷⣉⡷⣾⢹⡾ ⣟⡵⣫⢟⡽⣺⣷⣿⢆⣙⢆⡗⣿⡏⢸⣯⣾⡿⣿⣟⠉⢻⣶⣿⣿⠟⠻⠅⣸⣵⣿⣷⣿⡻⢀⡿⠁⠀⠻⠛⢫⣽⣿⣿⠏⠙⡿⢿⠀⣟⣯⣿⣦⢽⡀⣇⣿⣿⣿⢎⡷⣝⢮⡳⣽ ⣝⢾⡱⣏⠾⣭⢿⣿⣘⡎⡾⢜⡿⣠⣿⣿⣿⠵⡻⠁⠀⠈⠿⠿⠏⠀⠀⣰⣿⡿⢀⣿⠟⠀⠋⠀⠀⠀⠀⠀⠈⠿⠿⠏⠀⠀⠀⠘⢀⣺⠿⣿⢿⣖⣳⢹⣾⣟⡟⣮⢗⡯⢾⣱⣳ ⢯⡞⣵⢫⡟⣼⣻⡧⢺⠃⢧⢻⣷⣿⣿⣯⡟⣧⠁⠀⠀⠀⠀⠀⠀⠠⣴⠟⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⡟⣿⣻⢿⡾⣿⣟⢧⡻⣜⢯⣞⡳⢧⣏ ⣟⣼⢣⠿⣜⢧⢿⢫⣿⡆⢼⣿⣿⣹⣟⠳⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢞⣡⣿⡿⣼⣿⣽⣟⡮⣽⡹⣞⡼⣹⢳⡞ ⡾⣜⢯⡻⣝⢮⣏⢷⣺⠁⢸⣿⣿⣿⠹⣦⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠗⠋⣥⠟⣼⣿⢯⣿⡷⣝⢶⡻⣜⡳⣭⢷⣹ ⡽⣎⠷⣝⣮⢳⣎⠷⣽⠀⣿⡿⣿⣿⠘⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⣠⢾⡉⢦⣿⢿⣿⣿⢻⡼⣣⢟⡼⣳⡝⣮⢳ ⡷⣭⢻⡝⣮⢳⡞⣽⣿⣴⡿⣹⣷⣿⡄⢣⢊⢟⡻⡿⣿⡿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⣀⣀⡤⠄⠀⠀⠀⠀⣰⣿⠓⣶⢯⣟⠔⣼⣯⣛⢷⣚⢧⡻⣵⢫⡞⣵⢻⡜⣯ ⣟⡼⢧⡻⣵⢫⡞⣵⢻⣿⢳⣻⢧⢿⡇⢸⣧⡈⢖⠱⣺⠳⣄⠉⠛⠿⣶⠄⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⣴⡟⢣⣳⡏⣾⢿⡼⡿⢶⣹⢮⡝⣾⡱⣏⢷⣹⢮⣗⡻⣼ ⣯⢞⣭⠷⣭⢳⣝⢮⡻⣜⢧⣛⢮⢿⡇⢬⣿⣿⣰⣷⣿⠎⢽⡶⣄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣏⣼⡿⣼⢯⣻⣟⢿⡹⣎⢷⡹⢶⡹⣝⢮⡳⣏⢾⣱⢳ ⣷⢫⡞⡽⣎⠷⣮⢳⡝⣮⢷⡹⣞⣻⣧⣿⢯⣟⡻⣝⣿⣧⡿⣿⡘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣺⣿⣟⡿⣿⢏⡷⣹⢎⡷⣹⢎⡷⣫⢗⣻⢼⣣⢟⡼⣣⣏⣟ ⣯⢳⣝⣳⡭⣟⢮⡳⡽⣎⡷⣹⢮⡝⣯⢳⣏⢾⡱⣏⢾⡻⣝⡞⣿⣿⡻⣷⣤⡀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⠐⣿⣿⡽⣹⢞⡼⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⣧⣛⢮⢷⡹⣞⡼ ⣟⢧⡼⣣⢿⣸⢇⡿⣣⢟⡼⣣⢟⡻⣜⡧⣜⡧⢿⡼⣇⠿⣄⣿⡼⢿⡟⢣⡻⣿⣄⠀⠀⠀⢀⣼⡿⠃⠀⠀⣸⣿⣧⣟⡻⣼⢣⡟⣼⢣⡟⣼⢻⣇⠿⣼⢣⡟⣤⢻⣜⢧⢿⣸⢻ ⣟⢮⡳⣝⣮⢳⣏⢾⣱⢯⡞⣵⣫⣝⢮⡽⢮⡝⢧⣻⠼⠟⠋⠁⠀⢸⡇⠀⠄⡡⠈⠛⠒⠖⠛⠉⠠⠀⢀⡼⠁⡇⠙⢾⣳⣭⣳⢻⡜⣧⢻⡜⡷⣎⠿⣜⣧⢻⡵⣫⢞⡽⣎⢷⣫ ⣟⢮⣝⠾⣜⣳⢾⡹⣎⢷⡹⣖⣳⢮⡻⣜⣷⠟⠋⠀⠀⣀⠤⠚⠃⢨⣇⠀⠀⠀⠡⠁⠈⠀⠁⠀⠀⣠⠏⠀⠀⡇⠀⠀⠙⠺⣵⣏⡾⣭⢳⣏⠷⣭⣛⠾⣜⢧⡻⣵⢫⣞⡽⣎⢷ ⣟⠾⣜⡯⣝⢮⣳⢽⡹⣎⢷⡹⣎⢷⡹⣭⡟⠀⠀⠀⡞⠁⠀⠀⠀⣰⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⣧⠀⠀⣧⠀⠈⠙⠳⣯⣳⢎⡟⡶⣭⣛⢮⣏⠷⣭⠷⣎⢷⡹⣞ ⣯⢻⣜⣳⣭⢻⡜⣧⣻⢼⣫⢷⡹⣞⡵⣿⠁⠀⠀⠈⡇⠀⠀⠀⣠⠟⠀⠀⢉⠳⢄⡀⠀⠀⣠⠞⠀⠀⠀⠀⠀⢻⣀⠀⣻⠀⠀⠀⠀⠈⣿⣏⣞⡳⢧⣏⢷⣚⠿⣜⣻⢼⣫⢷⣹ ⣯⢷⣫⠶⣏⡟⣾⡱⣏⢾⡱⣏⢷⣹⢾⡏⠀⠀⠀⠀⠛⢦⠶⠚⠁⡀⠀⠀⠘⡀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⢀⣹⡟⠁⠀⠀⠀⠀⠀⣿⢞⡼⣝⣳⢮⡻⣜⢯⡳⣝⣮⢳⣏⢾