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

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