⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣟⠿⣽⣳⣻⣽⣟⣿⣿⣿⣿⡍⣉⣙⠋⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢟⡿⣿⣿⣿⣿⠿⠟⠛⣋⣡⠴⡮⣳⢓⡮⣟⡷⡽⣯⣷⣿⣿⣿⣿⣿⣇⣤⣾⣿⣷⣿⣯⠕⠒⠂⠤⣈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⢜⠪⢵⣛⣼⡻⣷⣶⣾⠻⣍⠎⣕⢣⢎⡽⣚⣭⢿⡽⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⣠⣮⣰⣤⣀⠉⠻⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢷⣌⡰⢊⢶⡹⢣⠟⡬⠓⠬⠞⢬⡃⢮⡜⢧⣛⢟⡺⢡⠝⠸⣫⣿⣿⣿⣿⣿⣿⣿⣿⡄⢑⠀⠀⠀⢸⢿⣿⣿⠿⠒⠈⠂⢀⠛⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⡡⢔⣼⣿⣿⣷⣎⢢⡉⠧⠛⠤⡉⢆⠩⢄⡹⢦⡙⢞⡸⢈⠥⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠨⠑⠂⠀⠉⠢⣀⠀⠀⠀⠀⢠⡑⠕⠜ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠔⠈⠀⠁⠛⠋⣡⡟⠴⢃⠜⡠⢍⠒⣡⠊⠴⡈⡔⢣⡚⠥⣆⣷⣿⣿⣿⣿⢋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⠊⡐⠄⠒⢄⠣⡀⣰⣾⣿⣿⣦⠄ ⣿⣿⣿⣿⣿⣿⠿⠋⣠⣎⢄⠀⠀⠀⢀⡀⢀⣾⠉⠇⡅⢊⠔⣌⠒⠀⠉⣆⠱⡈⢧⢍⠯⣝⡻⣟⡿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡂⠄⢣⠙⡞⢿⠿⠟⠗⠀ ⣿⣿⣿⣿⣿⠇⢀⣼⣼⣿⣿⡄⠀⢀⠟⢀⢿⡻⠛⡤⠘⡃⠜⡀⢄⠀⠀⠠⣄⠣⡸⢜⡼⢣⣿⣻⣼⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠃⣇⢣⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠁⢠⠞⠚⠛⠟⡑⣠⠞⢁⠔⠁⢸⠃⠀⠈⢞⢠⠙⡸⡂⠀⠀⢀⠼⡲⠵⠚⠛⠻⣿⣽⣳⡿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⠈⡆⢀⠀⠀⠀ ⣿⣿⢏⡞⠀⠀⠀⠀⢁⢊⡾⠁⡐⠁⠀⣠⣾⠀⠀⠀⣸⡠⢃⠔⡡⢀⢰⡵⠋⠀⠀⠀⢀⣀⠀⠽⣟⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣗⣴⣿⣿⣯ ⣿⢃⡟⠠⣤⣀⡀⢀⢂⠞⢀⠎⠀⣠⣾⣿⣿⡂⠀⠀⣿⣧⡣⢡⣑⡶⠋⠀⠀⠀⠀⢰⣾⣿⣧⠀⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠁⠝⠛⠿⠧ ⠏⠈⠲⣿⣿⡿⠟⡇⡌⢀⠊⢀⣾⣿⣿⣿⣿⡇⠀⠀⠹⡿⠘⠳⠛⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⢴⣿⣿⣿⣿⣿⣿⠃⠠⠋⠉⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⠇⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⠀⢰⠀⣇⠸⢀⣾⣿⣿⣿⣿⣿⣿⡀⠰⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣡⣾⣿⣿⣿⣿⠟⠉⡀⠂⠀⢠⠎⠀⢸⠿⢿⣿⣿⣿⣿⣿⡟⢡⠎⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⣾⣇⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠙⠛⣿⣷⠄⠀⠀⠀⡀⢀⣀⡤⢸⠉⡉⣽⣿⣿⡁⠀⢢⢿⠀⠀⡆⠀⡠⠃⣠⣾⣿⣿⣿⣿⢋⡴⢳⣾⣿⣿⣿⡁⡀⢠ ⠀⠀⣴⣿⣶⣶⡤⡆⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠐⠂⠀⣠⡠⣣⢾⣥⣿⣿⡷⣿⣯⣆⠀⠀⠛⢆⣠⠇⠠⢧⣾⣿⣿⣿⣿⣿⣥⣯⣀⠘⠝⡻⠏⢉⠅⣰⣿ ⠸⡔⠛⣿⠿⠋⠀⠘⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣵⣶⣵⣿⣷⣿⣿⣿⣿⣿⣽⣾⣿⣟⣁⣤⣶⣵⣾⣿⣳⣀⣤⣿⣾⣿⣿⣿⣿⣿⠿⢋⠀⠀⠀⠀⣡⣾⣿⣿ ⣇⢹⡀⠀⠀⠀⠀⠀⠘⢆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠉⠉⠙⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣨⣥⣿⣭⣄⡆⡰⠃⠐⣡⣾⣿⣿⣿⣿ ⣏⢆⠱⡄⠀⢀⣠⣤⣴⣦⣅⠀⠙⠻⢿⣿⣿⣿⣿⣿⣇⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠥⠐⠀⠸⣿⣿⣿⣿⠛⠈⣀⢴⣾⣿⣿⣿⣿⣿⣿ ⣿⣦⠃⡈⠢⡀⣽⣿⣿⠛⠁⢠⣶⣶⣤⣭⣉⣿⢿⣿⣁⣤⣤⣿⡿⣿⣈⣁⣸⣿⣿⣏⣁⣉⣸⣿⣟⣏⣀⡉⢱⣿⣿⣇⣀⡀⢼⣿⡟⠛⠛⠛⠒⠛⠛⣿⡟⣿⣿⡿⣿⣿⠿⣿⡿ ⣿⣿⣧⡈⣶⡇⢘⣯⢿⢀⣴⠟⡉⠉⠉⠉⢉⣿⣿⠟⢋⠍⠭⡉⠻⣿⣿⠉⣉⠉⢻⣿⠉⠉⠹⡏⢉⡉⢿⣶⡿⠛⡉⠉⠙⢛⣿⣿⣇⣁⣀⣉⠀⠀⢀⣼⠇⣿⣯⡇⢸⣿⣧⣿⣧ ⣿⣿⣿⣿⣿⣧⡼⠉⠉⣿⣇⠈⠀⢔⠶⠾⣿⣿⠇⠔⠁⣀⣤⡀⠀⠈⣿⠀⠀⠀⠀⠻⡀⠀⠀⡇⠀⠀⣻⡏⡀⠁⣀⣤⣀⣾⡇⠉⢩⣿⠫⠑⠈⠐⠻⣿⣿⠉⠉⢱⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣽⢀⣀⠟⢿⣦⣤⣀⠀⠀⠀⣿⠸⡀⠸⣿⡿⠃⠀⠀⣼⠀⠀⠰⠑⡀⠀⠀⢀⡇⠀⠀⣽⠀⠁⢰⣿⣿⠿⣿⣵⣶⣾⣿⣶⢶⡄⠀⠀⢹⣿⣀⡀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠱⣿⣻⢀⣾⠋⠀⠁⠀⠀⣠⣿⣧⡑⠀⠐⠐⠈⢀⣼⣿⠀⠀⠀⣧⠐⠀⠀⠀⡇⠀⠀⣺⣷⡈⠀⠭⠀⠀⢻⣿⣟⠛⠩⠜⠋⠡⠀⠀⣼⠟⣿⡿⡇⢹⣿⣿⣿⣿ ⣿⣿⢹⠋⣾⣧⣬⠓⠉⣿⣿⣷⣶⣶⣶⣿⣿⠁⠈⢻⣷⣶⣶⣶⣿⠋⣿⣶⣶⣾⣿⣷⣶⣶⣾⣷⣶⣶⣿⣿⡟⣷⣶⣶⣶⣾⡟⠙⣷⣤⠀⢠⠀⢠⣾⣿⣿⠉⠙⢣⣼⣿⡜⠁⣿ ⣿⠽⣼⣿⣿⣟⣯⠀⠀⣿⣻⣇⣀⡀⠿⢿⡛⠠⠤⠤⣿⣿⣿⣥⣤⣼⣿⣿⣿⣤⣤⣼⣿⣿⣧⣤⣤⣼⣿⣿⣧⣤⡍⣽⣿⣿⣥⣤⣬⡿⠿⣿⣿⣛⣙⣿⣽⠀⠀⢸⣿⣿⣾⣦⠿ ⠀⢀⣿⣿⣿⣾⣷⣶⢾⠛⢻⠛⠁⠀⠀⣸⣧⢄⣠⡀⢀⢀⢀⣤⡀⢀⣘⢛⡟⡿⣿⣿⣿⢻⡟⣿⣿⣿⠟⡿⡿⣿⣼⡜⣻⡿⣏⠀⠙⡀⠀⠈⢻⣿⣿⣿⣿⡇⣾⣾⣿⣿⣿⡿⡀ ⣾⣿⢀⣿⣿⣿⣿⣿⡇⠀⠑⠀⠀⠀⢀⢿⣿⠯⣼⠾⠷⠔⠦⠼⠼⠗⠸⠼⡧⠧⢧⣷⣿⣴⣦⣴⡷⡴⣧⣧⣧⣧⣷⣧⣦⡧⠧⣧⣧⡇⠀⢀⡸⣿⡆⣿⡿⢧⣿⣿⣿⣿⣿⡁⣿ ⠉⠁⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⣀⢀⣿⣿⣓⠿⣯⢵⡤⡤⣄⠀⢠⢤⢄⡤⠁⡤⢤⡼⣣⢤⢿⣽⡧⡬⡝⣤⠢⡽⣉⢎⢋⠛⣡⣷⣗⢤⢀⣇⣿⣟⡻⣼⡭⣦⣌⠛⠻⢿⣿⢿⠀ ⠀⠀⠉⠉⠀⠀⠀⠀⠀⣀⣤⠾⣯⣿⣿⢿⣼⠿⣬⡾⡷⢧⢼⡿⡾⠼⠾⠧⠶⠥⠬⠶⣥⣿⡼⢾⢧⣥⣿⢿⣿⣻⣾⣷⣾⣿⣻⢮⣎⣿⣯⣿⣿⡿⣿⣤⣵⣭⡾⣽⡿⣷⣮⢏⠀ ⡀⠀⠀⢀⡀⠀⣀⣤⣄⣈⣤⣑⠐⠤⡈⢎⡉⠰⠄⢈⠅⠈⠂⠁⠀⣠⣄⢀⣰⣤⣴⣿⣯⣿⣷⣿⣯⣿⣽⣿⡭⣿⢯⣯⣿⣵⡿⣭⠛⣻⢿⡿⠻⣟⣿⣳⣽⢻⢻⢟⡻⡕⡶⣄⣤ ⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣤⣦⡑⣒⣂⠀⣤⣠⡎⠿⣎⠿⣹⢹⡍⡿⣚⣽⠰⢾⡗⣼⡇⣷⢰⣿⢸⡱⠏⡇⣝⢸⣿⣷⣷⣄⣘⣷⣗⣀⣭⣿⣭⣿⣿⣾⣯⣷⣷⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡉⠀⠩⠥⣄⣀⠈⠍⠉⠂⢍⡀⠈⠉⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢋⣀⣒⠒⠒⠆⠁⠠⠐⠂⠭⠁⡀⠀⠄⠈⠀⠀⠀⠀⡀⠀⠀⢙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠫⠁⠰⠚⡀⠀⣂⠠⠄⠀⠀⠀⠈⠅⠀⠀⠀⠀⠀⠀⠄⢹⠘⠌⠄⠊⡀⡤⠡⠂⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠄⠀⠀⠀⠄⠐⠫⢄⡂⠖⠁⠀⠀⠀⡀⡄⢠⠀⠀⠐⠀⠀⢀⠘⠀⠘⠀⡇⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢏⠙⡻⢿⣿⣿⣿⣿⠅⠀⠰⠒⠀⠀⠀⠀⠀⠐⠀⠀⠈⠨⠃⠀⠀⠀⠀⠀⠀⠈⠁⠀⠂⠀⠀⠀⠀⠄⠀⠀⠁⠄⠀⠊⠀⠀⠪⠙⡛⠛⡛⠛⠉⠉⠉⠉⠁⠀⣿⣿⣿⣿⣿⣿ ⡃⠀⡀⠄⣀⠄⠊⠝⠻⠿⢶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠁⠂⠂⡀⠀⠌⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⠀⠁⠂⠀⠀⡀⠀⢉⠙⠛⠿⢟⠲⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠇⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠈⠁⠉⠠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠉⠛⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠅⠂⠀⠀⣻⣿⣿⣿⣿ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠂⠄⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣿⣿⣿⣿ ⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠀⠀⠀⠀⢀⣴⣾⣿⠿⠿⠟⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠈⠓⠡⠔⠀⠀⠀⠀⣿⣿⣿⣿ ⡇⠉⠉⠉⠛⠛⠉⠙⣛⠛⠉⠉⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣤⣭⣛⣛⣄⣀⣾⣟⣓⠀⣤⣶⠂⠀⠄⢠⣿⡿⢟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿ ⣿⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⣿⣿⣋⠛⣻⣿⠿⣿⣿⣿⣿⣿⠁⠀⠀⢀⣾⣶⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿ ⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣋⣉⣉⡛⠷⣾⣟⣛⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣶⣤⣍⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣤⣶⣶⣶⣶⣷⣶⣂⡀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢉⣁⣴⡿⠿⢻⣿⣿⣿⣿⣿⡶⠁⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡶⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢴⠾⠟⠞⠋⠛⠷⡁⠜⢦⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⡀⠀⢐⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠁⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢴⡁⢢⡄⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠀⠁⣠⣿⣿⢃⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⡠⢊⣼⡟⣡⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⠴⣾⣿⠿⢫⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢙⣛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠉⠴⠋⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢜⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢠⡙⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠽⠈⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⠿⠡⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠤⢤⣠⣄⡀⠈⣶⠃⠐⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⣿⣷⣿⣷⡄⣼⠃⠀⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣶⣝⡻⢷⣶⣬⣭⣐⣂⠃⠉⠀⠀⣼⣿⢁⠾⣷⣶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣤⣶⣿⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠛⠿⣿⣷⣶⣍⣛⣛⠿⠿⣿⣷⣶⠌⣿⡘⠿⣶⣮⣭⣭⣽⣟⣻⣿⣟⣿⣯⣭⣥⡶⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣀⣬⣥⣄⣉⡉⠛⡻⠿⠿⣿⣷⣶⠶⣠⣿⣿⠃⠀⠉⠉⠛⠛⠛⠛⠟⠛⠛⠋⢉⠵⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣾⣿⣿⣿⣿⣿⣿⣷⣮⡀⠀⠀⠀⢶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠵⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣭⣝⣛⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠻ ⣿⣿⣿⣿⣿⣿⣿⠏⡴⠟⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠻⢿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠈⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠛⠛⠉⠉⠛⠻⠿⠿⠿⠿⠟⠛⠉⠀⣠⣾ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠠⠄⠀⠑⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣴⣶⣶⣾⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿