⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣤⡤⣄⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⣟⣿⣛⡴⣟⣾⢳⣯⡗⣿⢸⡟⢳⢶⡒⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⡿⣽⣿⡿⣼⡟⣴⡟⣾⢿⣌⣏⣹⢚⡇⢻⣟⡜⡄⡯⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣼⡟⣿⣽⣟⣯⣿⣯⢿⣯⡟⡦⣿⠲⢼⡇⡟⣤⡗⡄⣯⢇⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⣺⣿⣏⣿⣾⣻⣟⣧⣿⣻⣽⣿⣓⣯⠓⡼⣇⡹⠘⣵⣳⣽⡸⣮⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣻⣯⣟⣿⣷⣿⣿⣾⣽⣿⣿⣿⣳⣯⢻⣼⣧⢳⡍⡽⣸⢾⢶⣿⣿⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣾⢯⣷⢯⣵⡻⣟⡞⢻⣿⣿⣆⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⡿⣶⢹⡷⡾⣆⡸⢿⣿⣷⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣟⡷⣯⢿⣹⡟⡿⢍⡃⡙⡙⠻⣿⣎⠹⣯⣷⣭⣻⣳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⣿⣿⣾⣳⢿⣾⣻⡽⣏⡷⣜⣱⢪⣴⣿⣿⣶⣥⣭⣮⣽⣿⣾⣿⣏⢯⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣾⣳⠿⣭⢷⣽⣾⣿⣿⡿⣿⠛⠛⣿⡟⠿⢿⣿⣿⣟⡞⣧⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣻⣼⣩⠎⢿⣿⣿⣾⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡒⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⢏⠶⣹⣿⣿⣟⢃⣴⣆⢄⠀⠀⠀⢠⣶⣆⠀ ⡅⠀⠀⢐⣐⠦⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⡿⣩⠗⣮⣛⡴⣿⣿⣿⢾⡏⠟⠚⠃⠀⠀⠈⠻⠟⠀ ⠂⠀⠐⠊⠀⠀⠈⠆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣯⠳⣥⡟⣶⡙⣞⣿⣿⣿⢻⢃⠀⣁⣈⣐⣊⣄⢂⣁⡀ ⢀⠀⠀⠀⠀⠀⠠⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡛⢿⣿⣿⣷⣻⣿⣿⣿⣯⣿⣽⣿⣞⣿⣳⡟⡶⣹⢸⣿⣿⡿⠘⠈⠠⠷⠏⠲⠯⠬⢭⠉⡉ ⠏⢉⠻⠾⠶⢿⣶⡄⢀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⢮⡑⠆⠹⣿⣷⣼⣷⢫⣿⣻⣾⣿⣿⣿⣻⡷⢯⣵⣳⣿⣿⣿⠇⠄⢴⢾⣷⣾⢷⣿⣦⣿⠀⠀ ⢦⣤⣅⣒⣠⠤⠤⣿⣷⣇⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣏⢾⡱⣉⠆⡘⣿⣿⣿⣿⣾⣽⡿⣽⢾⣽⣻⣿⣿⣾⣿⣿⣿⠋⡁⢠⣤⣄⣀⣀⠀⠀⠀⣤⢤⡤ ⡇⠀⠈⢹⣿⠛⠶⣶⣤⣭⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣮⢷⣯⡳⣇⢇⠎⡐⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⢡⠊⡄⠀⠀⡀⣀⡀⠀⠭⠄⠀⠀⢀ ⡅⡀⠀⠹⣧⠀⠀⠈⠊⠀⠀⣿⣿⣟⢶⣫⣟⡿⣿⠿⣿⢿⣿⣿⣿⣿⣾⣿⣿⣞⡷⣝⢎⡼⣡⣽⣦⣿⣿⣟⢻⢻⠟⡿⢻⠟⣋⠉⠀⢸⣿⣦⡽⠣⡶⠶⠤⢀⠀⠉⠉⢉⡉⠁⠀ ⣇⡌⡑⢢⣡⠒⠦⡜⡴⣰⢠⡙⣿⣯⢞⡵⣾⣝⡾⣽⣛⡾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣞⣮⠻⣿⢿⡾⣿⢿⣿⡳⣎⠜⡰⢃⠜⠠⠌⠀⣸⢝⡂⠀⣰⡜⡴⢢⢅⠲⣀⠲⣌⠖⡡⠀ ⣷⢺⡽⣷⣷⣿⣶⣵⣶⣡⣧⡱⣂⡟⣾⣹⠷⣞⡽⡶⣯⢿⣟⣿⣻⢿⡿⣿⣻⣏⢿⣿⢣⠓⣌⡧⡙⢇⠻⣯⣳⢎⡝⠤⢃⠌⡡⠈⢄⡏⠻⢿⣷⣼⣿⣜⣣⢮⣱⢦⣹⣎⣿⣶⣯ ⣿⣷⣾⣱⣎⣉⡏⢿⠿⣿⢿⣿⣿⣿⣷⡏⣿⡹⣾⣹⣏⣿⣹⣾⣹⣏⣿⣷⣿⢹⣾⡿⣇⠹⡰⠶⢉⡈⢇⠰⢿⡸⣎⠷⡈⠶⣀⠁⣾⠁⠀⠀⠈⠉⠷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣹ ⣿⣿⣿⣿⣿⣿⣾⣯⣿⣼⣻⠞⢋⡁⢸⣟⣧⣟⣷⣻⣾⣳⣟⣾⣷⢿⣻⣯⣯⣗⣾⣿⣌⣣⡱⣉⠒⡌⢬⠱⡈⢷⡹⣍⡳⠦⠐⢼⠃⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣯⣿⣾⣿⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⠖⣭⢎⢀⠄⠻⣷⣟⣾⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣯⣔⣪⣷⣿⣼⣷⢉⢖⣱⣩⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⢡⠞⣴⢫⠾⠈⠠⣖⡠⢌⠻⣿⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣯⣿⠏⠅⣎⣿⣿⣇⡮⠞⣹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢏⡮⣱⢫⡜⣣⡇⠀⠂⠻⢗⣎⠓⢬⣿⣿⣿⣟⡿⣞⡿⣿⣿⣿⣿⣿⣿⣿⣾⣽⢟⠅⡘⠰⠠⢿⣻⠉⠀⠀⣼⣿⣿⠖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿ ⣿⣿⣿⣿⡏⣔⢫⢖⡣⢞⡕⠀⠀⠄⠁⠊⠅⢨⢸⣿⣿⡟⣿⣺⡽⣻⣽⣳⢯⡟⡽⣍⠯⡱⢌⠊⠤⠑⢠⣷⣿⠇⠀⠀⠀⣾⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿ ⣿⣿⣿⡟⡴⢨⠎⣎⡝⠞⠀⠀⠂⠀⠄⡁⠈⠄⢸⣿⣿⣟⣻⡽⣷⣻⣞⣽⣫⡝⡶⣉⠖⡱⡈⠜⠠⣡⠟⠁⠀⠀⠀⠀⣦⣿⣿⣿⢆⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⠓⠬⠣⠞⠴⠙⠦⠤⠐⠀⠁⠂⠐⠈⠀⠸⣿⢿⣿⢹⠷⠈⠳⠿⢎⠷⡹⠖⠭⠎⠱⠘⠼⠋⠀⠠⠤⠠⠀⠌⠰⢿⣿⣿⡿⠬⠋⠎⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿