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