⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠔⠚⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣀⡀⣀⣠⣾⣿⣶⠶⠿⠛⠷⢶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⣀⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⠿⠟⢹⣿⠿⠿⠿⢶⣍⡻⢿⠿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢀⠴⣾⡏⠀⠀⢄⠀⣠⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⠀⠀⠀⠀⢀⡴⡊⠇⠀⠀⢀⣴⣿⠿⣿⣷⣶⣤⣭⡻⢿⣿⣦⣤⡞⠁⠀⢿⣷⣄⣀⣀⡴⢫⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣷⡧⠔⣒⠒⣊⠭⠊⠀⡇⠀⣴⣿⣿⣿⠀⢈⠻⣿⣿⡿⣿⣿⣿⠉⣿⣇⠀⠀⠀⠉⠛⢻⠟⠁⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⢋⣼⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣀⠜⢀⣾⣿⣿⣿⣿⠀⠸⠀⠘⣿⣿⡌⢿⣿⡀⢻⣿⣷⣶⣤⣤⣶⠋⠀⢠⠇⠀⠀ ⠀⠀⠀⢀⡴⠊⣠⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⣾⡟⠁⢠⣿⣿⣿⣿⢻⡟⠀⠀⡆⠀⢹⣿⣷⠈⢿⣧⡀⠙⠻⠿⢿⡿⠃⠀⣠⡟⠀⠀⠀ ⣀⠤⠊⠁⣠⣾⣿⣿⣿⣿⣿⠇⡘⣿⣿⣿⣿⡟⠀⣰⣿⣿⣿⣿⠃⢸⠃⠀⠀⡇⠀⠀⢿⣿⡆⠘⣿⣿⣶⣶⣶⣿⡀⠀⣴⡿⠁⠀⠀⠀ ⣁⠤⠔⠋⣡⣿⣿⣿⣿⣿⠏⢠⠃⠘⢿⣿⡟⠀⣰⣿⣿⣿⢿⠃⠀⡟⠀⠀⠀⡇⠀⠀⢸⡿⡇⠀⢿⢻⣿⣿⣿⣿⣇⠸⢮⣍⠉⠻⣍⡓ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⠏⢀⣾⠀⠀⠈⠻⠇⣴⣿⡿⠟⡡⠃⠀⡸⠀⠀⠀⢰⠀⠀⠀⣸⠇⡇⠀⢸⣼⣿⣿⡿⣿⣿⣶⣤⣙⠻⣆⠘⠃ ⣤⣾⣿⣿⣿⣿⣿⡿⠃⢠⣾⡿⠀⠀⠀⣴⡿⠟⠉⢱⠮⡀⠀⡰⠁⠀⠀⠀⡜⠀⠀⢀⣿⠂⢀⡴⣿⣿⣿⡇⢱⢻⣿⡇⠈⠻⣷⣌⢻⡋ ⠈⢿⣿⣿⣿⣿⠟⢀⣴⣿⣿⣇⢀⠴⠚⠉⠀⡠⠞⠁⠀⢈⡿⢅⠀⠀⣀⣴⠁⠀⠀⡸⣏⠔⠁⡰⢹⣿⣿⣇⠀⢣⣻⣿⡀⡀⡸⠻⠾⠥ ⠀⠀⠙⢿⡟⢁⣴⣿⣿⣿⣿⡏⠉⠒⢲⡶⠛⢤⣄⣐⠒⠛⠐⠈⠙⠫⣁⠏⢀⣠⠴⠟⠛⠉⠁⢀⣾⢸⣿⣿⡄⠀⠱⣿⣧⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠙⢏⣩⠙⣿⣿⢡⠀⠀⢀⣿⡇⠀⠀⠉⠙⢻⣶⣦⣄⡀⠀⠚⠉⠁⠀⢀⣠⡴⠖⠋⢰⠋⢸⣿⣿⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⠀⢹⢿⡌⠀⠀⣸⣿⡇⠠⣞⠛⡏⣍⡉⠀⠈⠁⠀⠀⠀⠀⠐⠛⠛⠷⠶⠖⡏⠀⣿⣿⣿⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⠀⡾⠀⡇⠀⠀⣿⢸⡇⠠⠟⠉⠘⠘⠶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠼⡀⡴⡼⡇⢰⣿⣿⣿⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠃⠀⡼⠁⣸⠀⠇⢸⣿⢸⣧⡀⠀⠀⠀⠀⠀⡎⠉⠉⠉⠉⠉⠐⡆⠀⠀⠁⠀⢀⡇⣸⣿⣿⢹⠀⠀⢀⣾⡾⠁⠀⠀⠤⢴ ⠀⢀⡴⠋⠀⢠⠞⠀⣰⠏⠸⠀⢸⣿⢸⣿⣿⣦⣀⠀⠀⠀⠃⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⣤⠚⢐⣿⣿⣿⢸⠀⣴⣿⣿⡇⠀⠀⠀⠀⠀ ⠟⠉⠀⢀⡔⠁⠀⡰⠃⡆⡀⠀⣼⣿⡟⢻⡏⠀⠙⢷⣦⣄⠀⠀⠀⠀⢀⡜⢀⣠⠴⢾⣁⠈⠳⣼⣿⣿⣿⢸⣿⣿⣿⡹⡇⠀⠀⢀⣤⣀ ⠀⣀⠔⠃⠀⣠⠞⠁⢠⣷⢸⠀⣿⣿⣧⢹⣷⡀⠀⠀⠙⠻⠿⣷⣶⣶⣿⣿⡟⠁⠀⠀⠈⠑⢄⣸⣿⢻⣿⢸⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀ ⠞⠁⠀⣠⠾⠁⠀⠀⢸⡏⢸⠀⣿⣿⣿⣘⣿⣿⣦⠀⠀⢀⣀⡙⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⣿⣿⢸⣷⣸⡟⢿⣿⣿⣿⠀⠀⠀⠀⠀ ⣤⡴⠞⠁⠀⠀⠀⠀⢸⠃⢸⠀⡿⡟⠻⣧⣿⣿⣿⣷⡊⠁⠀⠈⠑⢼⣿⣿⣿⣷⡀⠀⠀⠀⠀⣿⣿⢸⣇⠙⣧⣾⣿⣿⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⡄⡇⣿⠀⢻⣿⣿⡿⢿⣿⡄⠀⢀⠈⠀⣹⣿⣿⢹⡇⠀⠀⠀⠀⣿⣿⢸⣿⣧⣿⣿⣿⣿⡿⣆⣠⢤⡤⠠ ⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡇⢿⠀⠈⣟⡟⢷⣮⠻⣿⡄⠙⠿⠀⣿⣿⣿⣿⠃⠀⠀⠀⢀⣷⣿⢸⣿⣿⣿⣿⣿⣿⡇⠟⠀⠀⠣⠀ ⣿⣿⣶⣄⣀⡴⠚⠉⠙⠞⠉⠈⠑⢾⡄⠀⠸⡜⡄⠈⠷⣜⣿⣄⠀⣸⣿⣿⡿⡏⠀⠀⢰⣶⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠿⣣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⢲⣾⣧⣽⣿⣿⣿⣀⣿⣿⣿⣾⣮⣽⠻⢿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠙⠻⣄⡀⠀⠀⠁⠀⢀⡠⠂⠀⠀⣰⡟ ⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣇⡴⠁⠀⢀⣤⣤⣤⣶⣶⣶⣦⣤⣀⣘⡿⢿⡿⠿⢏⠭⡓⣃⢌⠤⡩⠉⢝⡣⡻⢏⢿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠉⠓⠒⠀⠀⠁⠀⠀⢀⣼⣏⠀ ⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⠟⠉⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⠟⠋⠀⠄⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠄⠠⡁⢜⠍⡻⣿⣍⣻⣿⣷⣶⣶⣤⣀⣀⣀⣀⠀⢀⣀⡴⠋⠌⢨⡀ ⣿⣿⣿⠿⢟⣽⣿⣿⣿⡇⢠⡞⠁⠀⠀⠀⠀⢀⣀⣀⡀⠂⣠⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠿⡻⣟⢝⠿⡳⢙⢞⡿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿ ⡏⠉⣠⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣽⣿⠿⠿⠿⠿⢿⣿⠋⠀⢀⡤⠀⠄⠀⢀⡀⠀⠀⠂⠀⡀⠀⠂⠀⠄⠀⠀⡐⠀⠀⠀⠀⠀⠪⠘⠔⠨⡃⢙⢭⡿⣷⣙⢿⣿⣿⣿⢿⠿⠉ ⣧⣾⣿⣿⣿⣿⣿⠿⢻⠃⠀⠀⣠⡞⠋⠁⠀⠀⠀⢡⡞⠀⠀⢨⡟⠀⠀⢨⢠⡿⠅⢠⠀⣀⣾⠂⠐⡕⠀⢀⣴⣿⣧⣂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡒⣕⢬⡻⣧⢽⣿⣦⡀⠀⠀ ⣿⣿⣿⣿⡿⠛⠁⠀⠘⣧⡀⠊⠁⠀⠀⢄⣠⣤⣤⡾⡁⠈⢼⡿⡀⢈⠀⣡⡟⢋⠀⡁⣠⣎⡇⣀⣀⣂⣰⠏⠉⠉⠙⠻⢷⣧⠀⠀⠀⠀⠀⠀⠂⠀⠉⠈⠳⣝⢿⣿⣿⣿⣿⡄⠠ ⡿⠋⠉⠀⠀⠀⠀⣠⢾⡏⠄⡀⠀⢄⣴⣾⣿⣿⣿⣇⢀⡀⣼⣏⢤⡰⣥⣾⢦⣵⣻⣮⡿⠈⠉⠉⠉⠈⠉⠀⠀⠀⠀⠀⠀⢹⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⢰⠈⠻⣿⣿⣿⣿⣿⡌ ⣿⣷⣦⣤⣤⠴⣏⣁⣈⣻⣶⣶⣾⣿⣿⣿⣿⣿⣿⡥⡡⢼⢇⡧⣡⣼⣧⣻⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⡀⠀⠀⠀⣠⡀⣦⠀⣿⣿⣿⣿⣿⠃ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⠹⡻⢟⡻⢾⣳⣛⣩⣭⣝⣛⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢄⣀⠀⢸⠃⠀⠀⢀⠀⡷⠀⠈⠀⣧⡇⣾⣇⣿⣿⣟⣿⠏⢠ ⡟⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⠓⣿⣿⣿⣶⣵⣫⣶⡿⢻⡿⠫⠍⠿⡿⣿⣮⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡿⣁⢀⠀⢰⠀⣏⠀⡀⢀⣿⣷⣿⣧⣿⣿⣿⡏⢀⡞ ⡧⡤⢐⠒⣹⣵⣿⣿⣿⣿⡟⢁⡟⣸⣿⣿⡿⢻⣿⡟⠉⠀⡏⠀⠀⠲⠆⠀⣟⣟⠆⠀⠀⠀⠀⠀⠀⠀⠠⠐⠒⠒⠶⠦⣘⡭⣬⡳⣅⣄⠠⡣⡁⢄⣰⣿⣿⣿⣿⣿⣿⡟⢀⣼⣧ ⣏⣦⣴⣿⢿⣿⣿⣿⣿⣿⢁⣾⢾⣿⣿⡟⡇⠀⠸⢧⡀⠀⠹⣄⡀⠐⠂⣰⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⣿⠿⣿⣷⣦⣑⢌⠻⣾⣷⣽⢔⠀⣠⣾⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿ ⣿⠭⢛⣍⣻⣿⣿⣿⣿⣿⣼⡷⡉⣾⣿⢛⡷⠐⠠⠤⠿⢤⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⠟⠣⣈⡘⠙⣿⣿⣷⣝⣄⢹⣷⡠⠀⣼⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿ ⣧⢂⣵⣿⣿⣿⣿⣿⣿⡿⡱⢎⢶⣿⡿⡟⣿⠀⠀⠀⠀⠀⠁⢐⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠉⠃⠐⣽⠛⢻⣿⣎⣼⠂⠕⣶⣿⣿⣿⣿⣿⡟⣤⣿⣿⣿⣿⣿ ⣷⣿⣿⣿⡿⣿⣿⣿⣿⣏⢎⡱⣿⡿⢦⢳⣿⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠈⠳⢦⣤⡤⠞⠁⠀⠘⣿⣿⣷⣥⣪⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿ ⣿⢟⣫⣿⣿⣿⣿⣿⣟⡁⡡⢎⣿⣷⣄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣀⣴⠞⢙⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏ ⣿⣿⣿⣿⣿⣿⣿⡿⡣⠔⠄⣿⣿⣿⣿⣷⣶⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢁⣼⣠⣾⣿⣿⣿⣿⣟⡳⣤⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠿⠿⢿⣿⣿⢟⠔⠠⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠉⠀⠀⠀⣾⡿⡻⠏⢟⡳⣶⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢠⣿⣷⣿⣿⣿⢧⠈⣇⡞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⢻⡿⣫⣢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠓⠧⢤⣤⣄⠖⠲⠋⢍⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣻⣿⣿⣿⠇⢸⢴⠟⣱⡟⠁⠹⣿⣿⢻⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⣼⢿⠗⣽⡿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⢦⣿⡏⠀⠀⠀⠀⠀⠀⢀⣼⣿⢿⣿⣿⣿⣏⠀⠟⣫⣾⣿⠁⠀⠀⢹⣿⡞⣿⣿⣿⣿ ⣿⠀⠀⠀⢸⣿⡿⣸⣿⣗⡴⠟⠻⢿⣿⣷⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢟⣿⡿⣿⣿⣯⣴⣶⣿⣿⣿⣿⡀⠀⠀⠸⣿⣷⡈⢿⣿⣿ ⣿⠀⠀⠀⢸⣸⣿⣿⣿⠏⠀⠀⣀⣠⣭⠟⠿⠿⠛⢛⣿⣿⣯⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣕⣯⣫⣤⣿⣿⣷⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣷⠈⠻⣿ ⣟⠀⠀⠀⣞⣿⣿⣿⡏⠀⠀⣹⢛⡿⠁⠀⠀⠀⠝⣾⡯⢹⡜⢿⡟⠷⣦⣀⣀⣀⣠⣤⣤⢶⣾⣿⣿⣿⣿⣿⡟⣯⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣇⠀⠙ ⣿⠀⠀⢰⣻⣿⣿⣿⠃⢁⡞⣁⣫⡧⢤⡀⠁⠀⢀⢸⡇⢈⣧⠀⢻⣦⡎⠙⢩⡍⠛⠓⣽⢫⣿⠿⣿⣿⡿⢫⢪⣿⠇⣫⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿⣧⠰ ⣿⠀⠀⣾⣿⣿⣿⣟⣀⡾⢋⣁⣀⡀⠀⠹⢄⡀⡀⠈⢷⠀⢳⢀⠀⠙⢁⣚⠒⠰⡩⠚⠁⣻⣿⠊⢻⣿⢃⣴⡿⢯⣾⣿⡿⠟⠉⠑⠀⠀⠀⠐⠈⠛⢿⣿⠀⠀⠀⠹⣿⣿⣿⡿⠁ ⣿⠀⢤⣿⣿⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠠⠈⢿⣾⣄⡀⢈⠀⡀⡀⢈⠀⢀⣹⠟⠁⣡⢟⣵⣿⣿⣲⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣻⠀⠀⠀⠀⣿⣿⠟⠁⠀ ⣗⠀⣾⣿⡟⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠒⠷⣄⢀⣼⡟⢻⢿⣳⣶⣬⣤⡴⣚⠋⠁⣁⣾⣡⣾⣿⢟⡶⢋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⣿⠏⠓⢄⠀ ⣯⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣸⣟⣼⠀⠒⢦⣼⣻⡆⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⠟⠁⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣠⣿⡄⠀⠀⠓ ⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⢿⡡⠘⠲⢾⠟⢙⣷⠀⠀⣠⣾⣿⣿⣿⣿⣿⠃⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠐⡽⡇⠻⢄⡀⠀ ⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⢀⡿⠐⠂⢻⣠⡾⣫⣾⣿⣿⣿⠟⡽⠀⠀⣐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⣧⠀⠀⠈⠶ ⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡀⠀⠀⢠⠏⠀⢀⡾⢧⣂⣴⣿⣯⣾⣿⣿⣿⣟⢁⣾⡇⠀⢐⠸⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡁⣼⠆⡀⠀⠊ ⣿⡿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡚⠈⢀⠀⣠⠏⠀⠀⣼⠀⣰⣿⣿⣿⣿⣿⣿⠿⠫⠊⠁⢸⡇⠀⠂⠨⢐⠀⠀⠀⠀⠀⡀⠀⠀⡠⠀⠀⠀⠀⠄⠀⠀⣹⢦⠀⠀⣧⠘⢒⠰

⠀⠀⣀⣤⣶⡓⢁⣀⡠⢤⣀⣽⡿⠿⣾⠛⠓⠛⠿⣿⣦⣀⡀⠉⠂⠤⠀⠂⢀⡎ ⡿⠿⣿⣿⣏⠔⢁⣀⣀⣀⡸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠻⠟⢶⣶⣶⣶⣥⣶ ⣵⣿⣿⠟⡃⠠⠚⠉⠉⡍⢀⠎⠀⡔⠀⣠⠂⠀⡠⢦⣀⠀⠀⠀⡀⠩⢷⣽⣍⠁ ⣏⡉⢀⠔⣏⣀⣴⣾⣿⠀⣾⢠⣼⠒⠶⠉⠉⠉⠀⠀⠈⡀⠀⠀⠀⠀⠈⣿⣿⡧ ⢿⣿⣿⣿⣿⣿⢿⣿⣻⣵⢯⠽⣭⣦⠀⠀⠀⠀⠀⠀⢤⡇⠀⢘⠀⣸⣾⣺⣿⢣ ⣲⣴⣿⣿⣟⣼⣿⡏⠻⡁⢃⡈⢠⠏⠀⠀⠀⢠⣤⢥⣞⠚⢶⡄⢀⣿⣿⣿⢣⣿ ⣏⣷⣿⣿⡟⢧⣿⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠹⠁⠂⡹⢻⣦⠃⣼⣿⣿⣣⣿⣿ ⣿⣿⣿⣿⠉⣿⣯⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠠⠜⣿⣿⣿⢿⣿⣿⣿⣿ ⡟⠛⢿⣇⣤⣿⣿⣿⣆⠀⠀⠾⣉⡒⢆⠤⡀⠀⠀⠀⢈⣿⣿⡿⡡⡹⢿⣿⣿⣿ ⡇⠀⣼⣿⣟⡿⣿⣿⣿⣦⡀⠀⠀⠈⠑⠚⠃⠀⠀⣠⢿⣿⣟⣨⣿⡇⠀⣿⣻⣿ ⡇⠀⣿⣿⠃⡰⡖⠉⠩⡟⡻⡦⣀⣀⣀⣤⣴⣶⡿⣷⣷⣿⣿⣿⣿⡇⠀⣿⣧⠙ ⡇⢸⣿⢏⠜⠊⠁⠆⡀⢃⠇⠙⠀⠀⠘⣹⢛⣟⡽⣷⡿⠛⠋⠉⠛⣷⠀⢹⣿⠇ ⣇⣿⠃⠀⠀⠒⠒⠒⠣⣨⢟⣶⡤⠄⠒⣡⣾⣟⢟⠋⠀⠀⠀⠀⠀⠘⠀⢸⡗⠀ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⢻⠑⡞⢷⣠⣾⣿⣿⠁⠸⠀⠀⠀⠀⠀⠀⠸⠀⢺⠃⢀ ⣿⠃⠀⠀⠀⠀⠠⠂⢀⠂⡐⣳⣾⣿⡿⠯⠚⠀⠁⠀⠀⠀⠀⠀⠀⠀⢣⠐⡆⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠹⢖ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠤⣄⣀⡀⣀⣠ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠉⠉⠁⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠸⠿⢿⣿⠿⠧⠙⠿⠿⣿⡿⠿⠞⠿⠿⠿⠿⠛⠛⠛⣛⣓⠙⠛⠛⠛⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⣿⣇⠀⠀⢀⣼⣬⣍⣉⠀⠀⠀⠀⠀⠀⠈⢉⣧⣤⣀⣀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⡾ ⠀⠀⠀⢻⣿⣤⣾⡿⠋⣿⡛⠿⣷⠀⠀⠀⠀⠀⠲⢛⣟⡉⠙⣿⢿⣦⡄⠀⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⡇⣀⠀⠀⠀⠀⠰⠃ ⠀⠀⠀⢸⣿⣿⡿⡀⠀⠹⣍⣿⣻⠀⠀⠀⠀⠀⠀⢸⡉⢿⠏⡟⠀⣿⣿⣤⣿⣿⣿⣿⠓⠛⡆⢹⣿⣿⣿⠇⠈⢻⡛⠒⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣷⡀⣀⡠⣜⣿⠋⢀⣀⠀⠀⠀⠀⢀⣱⣦⢚⣡⣼⠭⠄⠀⣿⣿⣿⣯⠴⣴⠃⣼⣿⣿⣿⠀⠀⠀⠙⣄⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⡏⠋⠉⠁⠀⠀⢉⣤⠀⠀⠀⠘⠛⠙⠉⠉⠉⠀⠀⠀⠀⣿⣿⣿⣧⣼⣥⣾⣿⣿⣿⣿⡄⠀⠀⠀⠈⢦⡀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢈⣷⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣠⠟⠁⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠐⠖⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠴⠋⠁⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⣀⣠⣴⣾⡿⠛⢁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠋⣁⡤⠚⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡟⠁⠀⠈⢧⣀⣴⠏⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⠿⢏⠉⡇⠀⠀⢠⢟⡿⢻⡀⢸⣿⣿⣷⣿⣿⠉⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⣼⣿⣿⣿⢿⣿⠟⠋⡽⠋⠀⠀⠀⠈⢧⣧⠀⣰⠛⣿⡷⠛⡇⣾⣿⣿⣿⣿⣿⡞⠁⠀⠀⠀⠉⡹⠙⠻⢿⣿⣿⣿⣿⣦⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣁⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⠉⠤⠔⠛⠉⠉⠉⠉⠓⠦⠄⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⡉⠉⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⡀⢤⣀⣀⣀⠒⢦⠀⠀⠀⠀⠀⠤⠦⣤⣄⠀⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⣤⣶⡿⠿⠛⠛⠛⠿⠀⠀⠀⠀⠀⠀⠀⣾⠿⠿⠿⠷⣶⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣧⠈⠳⠤⠤⠤⠤⠴⠊⠀⠀⠀⠀⠀⠀⠀⠈⠦⢄⣀⣀⣠⠟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⠋⠑⢆⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠓⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠸⣷⠖⠒⠲⢿⡗⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⡻⠤⢌⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡏⢀⠴⠋⢐⣦⣄⠙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣟⣿⠞⢁⣴⡿⣁⣀⠈⠳⣌⣻⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⠻⣿⡿⠛⢁⣤⠴⣏⣳⣄⣹⣽⡿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣿⡗⢚⣩⡤⣤⣤⣙⣣⣝⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⠿⠦⣤⣤⣿⣤⡟⢙⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢹⡋⢷⣤⣿⣿⣿⣿⣿⣿⣿⡿⢹⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣧⣬⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⣻⡟⣿⣿⣿⣿⣹⣛⣿⣿⢸⢻⢻⢹⡟⣿⣿⣟⣻⣿⣹⡟⣿⣿⣿⣻⢛⣿⣿⣯⢹⣿⣿⡏⡧⣿⡟⢻⣿⠛⣿⣿⣿⢿⣼⢻⣱⣾⢿ ⢿⣿⣷⣾⣿⣿⣿⣾⣿⣿⣿⣿⣶⣾⣾⣷⣿⣿⣿⣾⣿⣾⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣷⣿⣿⣷⣾⣿⣿⣿⣿⣾⣿⣿⣷⣾⣿⣶ ⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⢛⣛⠽⠛⠛⠛⠤⡀⠉⣿⣿⣿⣿⣿⣿⡟⠛⠛⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣲⣤⣤⡒⠀⠀⠀⢒⣶⣄⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣿⡍⠫⠤⠤⠔⠀⠀⠀⠀⠈⠤⠀⠨⠟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⠤⡀⠀⠀⠐⠂⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠒⠁⠀⢀⣀⣀⣀⠀⠀⠀⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠈⠓⠒⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⠏⠩⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡯⢂⣵⣚⠱⣜⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⣿⣋⠤⠚⢵⠼⣽⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣷⠬⣭⣏⣗⣳⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣜⣶⣿⣿⣿⣿⣧⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣛⡿⣿⣻⢽⣿⣏⡻⣿⣻⣿⣳⡋⣟⣿⣟⣛⣿⣏⡾⣯⣿⡟⣿⣻⣿⣟⣝⢽⡿ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠿⠗⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠁⢀⣠⣤⣶⣶⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠂⢄⠀⡙⢿⡝⠶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣌⠙⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢤⡀⠙⣆⠀⠙⣶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇⠀⠀⠠⡤⠀⠀⠀⢀⣤⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠱⣄⠙⢷⡀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⣠⡿⠁⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠰⠂⠀⠀⠀⠐⠡⠄⠀⠀⠀⠀⠈⠀⠰⠄⠀⠀⠀⠻⣆⠀⠀⠀⠀⠹⣆⠈⢳⣿⠀ ⠀⠀⠀⣀⣀⣤⣤⣶⣿⣿⣶⢦⡀⠀⠀⠀⣠⣾⠏⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠘⣧⠀⠀⣄⠘⣧⡀⠀⠰⣄⠻⣦⢸⡏⠀ ⠀⠀⢰⣯⡀⢰⣾⡽⣽⣏⣾⡷⡹⣆⠀⢰⣿⡏⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⣧⠀⠘⢧⠘⢷⡄⠀⠘⢷⣹⣿⠀⠀ ⠀⣤⣸⢙⣝⣾⣿⣿⣿⣻⢿⣾⣻⣿⣷⣿⣿⡀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠄⠀⠀⢂⠀⠀⠀⠀⠸⡆⠘⣷⠒⠚⢧⡘⣿⣦⠀⠘⢿⡇⠀⠀ ⠀⠈⣿⣴⣿⣧⣽⣿⣿⣿⣿⣿⣿⡟⣻⣿⡟⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢻⡤⠀⠐⣆⠀⠀⢢⠀⢻⡀⠘⡄⠀⠈⢳⡸⣿⣆⠀⠈⡇⠀⠀ ⠀⢾⣻⠿⣟⣿⣿⣯⣿⣯⣿⣿⣿⣷⣩⣿⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣦⠀⢸⡄⠀⠈⣧⠈⡇⠀⢳⡀⠀⠈⣷⡘⣿⡄⠀⡇⠀⠀ ⠀⠈⢻⣾⣿⣾⢝⣾⣿⣶⣿⣿⣟⣽⣿⣿⠀⠀⣟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀⠀⠀⠘⣿⡄⠀⣧⠀⠀⢸⡀⢻⠀⢼⡗⠊⠉⠹⣧⠹⡇⠀⢻⡀⠀ ⢠⣿⣣⣿⣿⣿⣿⣽⣿⣿⣿⣟⣿⣿⣿⡿⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⢁⠀⠀⠀⢿⣷⡀⢸⡄⠀⠀⣧⢸⣶⣿⠗⠁⣀⠤⣿⠀⡇⠀⢸⡇⠀ ⠘⢿⣿⣯⡿⣿⣿⣿⣿⡹⣿⡿⡍⠻⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⡄⠀⠀⠘⡟⣇⠘⡧⠀⠀⣿⣸⡇⡏⠀⠀⢁⣤⣿⣿⣧⣦⣼⡇⠀ ⠀⣸⢻⣿⣷⣬⡿⣿⡿⣻⣿⣣⠈⠢⠜⣿⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⡇⠀⣠⡴⡗⢹⠀⢻⠀⠀⣼⣿⠃⠀⠀⢠⣾⣿⡉⢻⡏⣿⣿⣿⠀ ⠀⠙⢦⡙⣷⣿⢳⣟⢻⡿⣍⡙⠀⠀⢰⣿⡇⠀⡆⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⢹⣧⠀⠸⣶⠀⠀⣠⣵⠟⠁⣠⣷⢸⠀⢸⢀⣤⠟⠁⠀⠀⢠⣿⣿⣿⡇⠀⡇⣿⡏⠸⡄ ⠀⠀⠀⠙⠿⣟⣾⣉⠟⠧⣁⢁⠀⠀⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢿⣦⠾⠋⠈⡷⠊⠉⢹⢸⣂⣼⠟⠁⠀⠀⠀⠀⣿⢿⣿⣟⡇⠐⠁⣯⡀⣰⡿ ⠀⠀⠀⠀⠀⣹⡉⠉⠀⠀⠀⠸⡆⠀⠀⢻⣿⡄⢿⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⢹⣇⡴⠟⡏⠀⠀⠀⢻⡄⣠⣟⣼⠛⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡇⠀⠀⣿⣿⣿⠇ ⠀⠀⠀⠀⣴⣿⣧⠀⠀⠀⠀⠀⠛⡀⠀⢸⣿⣿⣸⡆⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⢀⡴⢿⡄⠀⢻⣞⠀⠀⢀⡿⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠇⠀⠀⢹⢿⡿⠀ ⠀⠀⠀⣼⣿⡿⠸⡇⢀⣀⣀⡀⠀⠃⠀⢸⣿⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⣴⠟⠁⠀⣷⡀⠀⢻⣮⡴⣯⣴⣾⣭⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⡜⠃⠀ ⠀⣠⡞⣿⣿⠁⣸⣷⣿⣇⢰⠊⠉⠙⢶⣼⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠘⣷⡀⣰⣿⣿⣿⡏⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀ ⠾⢋⣾⣿⠃⣰⣿⡿⣿⣷⡎⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢻⣯⡄⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⠀ ⢀⣾⠟⢁⣼⡿⠋⠀⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⢷⡀⢠⣶⣿⣿⣿⣿⣿⣿⣏⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⣤⡟ ⠟⣁⡴⠟⠉⠀⠀⢀⣿⣿⠀⠀⠀⠀⣿⢹⣿⡏⣿⣿⣿⠋⠙⣦⠀⠀⠀⠀⠀⠀⠘⣎⢿⣾⡿⣿⢿⣿⣿⣿⣿⢏⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇ ⠚⠉⠀⠀⠀⠀⠴⣿⣿⡏⢸⡇⠀⢀⣿⢸⣿⡇⢻⣿⣿⡄⠉⠛⢦⡀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠱⣼⡋⠙⢛⡽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢹⣿⡇ ⠀⡀⠀⠀⠀⢀⣰⡿⢻⠃⢸⠃⠀⢸⡇⣾⣿⡇⢸⣿⣿⣿⡄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠘⣎⠙⠲⠈⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣴⣿⡟⢸⣿⡇ ⠀⠀⢀⣠⡶⠟⠁⢀⡟⠀⡿⠀⠀⢸⠃⣿⣿⡇⢸⣿⣿⣿⣿⣶⣄⡀⠀⢹⣦⡀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⢠⣾⣿⣿⡇⠘⣿⡇ ⠴⠟⠋⠁⠀⠀⢀⡼⠀⢠⡇⠀⠀⣾⢰⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⠾⢷⣄⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠞⠀⠀⣠⢿⣿⣿⣿⣧⠀⢹⣿ ⠀⠀⠀⠀⠀⠀⡼⠁⢀⣾⠃⠀⣠⣇⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡿⠟⣻⣿⠀⢸⡈⠳⣄⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢻⣿⢻⣿⠀⠀⢿ ⠀⠀⠀⠀⠀⡼⠃⠀⣼⡿⠀⠸⡏⠉⠉⠍⠉⠉⠩⠍⠉⠉⠉⠀⢀⡴⠋⣿⠀⠀⢧⠀⠈⠳⣄⠀⠀⠀⢹⡓⠲⠦⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⢠⡞⢦⡀⠀⠀⢻⡟⣿⡇⠀⠈ ⠀⠀⠀⢀⡼⠁⠀⣴⣿⡇⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢿⠀⠀⠀⠳⣄⠀⠈⢷⣄⠀⠀⠙⢦⠀⠀⠀⠉⠻⢿⣿⠉⠉⠉⠉⠉⠙⡇⠀⠙⣆⠀⠀⢷⠙⣿⡄⠀ ⠀⠀⢠⠟⠀⢀⣼⣿⡟⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⣀⣠⡴⠋⠀⠀⠀⠀⢸⡀⠀⠀⠀⠈⠓⠦⣀⡙⢷⡀⠀⠀⠳⣄⠀⠀⠀⣼⣷⠀⠀⠀⠀⠀⠀⢳⠀⠀⠘⡆⠀⠸⡆⠻⣿⡄ ⣀⡴⠃⠀⣠⣾⣿⣿⠁⠀⠀⣼⣿⣷⣤⠶⠒⠛⢻⣿⠟⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣤⠀⣈⠳⠖⠚⠛⢹⣧⣤⣤⣀⡀⠀⠘⡄⠀⠀⢸⠀⠀⢻⡀⠙⠻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣟⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⢐⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⡇⢸⣿⡇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣳⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⢻⣿⢻⣿⣿⡿⣷⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢁⠀⠀⠀⠘⣷⣤⣀⠀⠀⠀⠀⠀ ⠀⢰⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⢿⣿⣿⣿⡟⠀⠈⣿⣇⢻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣧⣿⡌⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠨⡁⠀⠀⠀⠀⣿⣿⣿⣷⣦⡀⠀⠀ ⠀⡎⢸⡿⣿⠛⣿⣿⣿⣿⣿⣿⡟⣿⡿⠔⣿⠸⣿⣿⣿⡇⠀⠀⢿⣿⠘⣿⣿⣿⣤⣿⢻⠀⣿⣿⣿⣿⣿⢻⡇⣿⣿⣭⣿⣿⣿⡇⠀⠀⠀⠠⢤⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀ ⢀⠇⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⠀⢻⣿⣿⣷⠀⠀⡾⣿⡄⠹⣿⣿⣿⣿⢼⠀⣿⣿⣿⣿⡏⢸⡇⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⣡⣁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡄ ⢸⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡀⠈⣿⣿⣿⡄⠀⢠⣻⣇⠀⠹⣿⣿⣿⠻⠀⢻⣿⣿⣿⠇⢸⡇⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠳⠗⠀⠀⠀⢸⠙⢿⣿⣿⣿⣿⣿⣷ ⠈⡄⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⡧⠤⠘⢿⣿⢹⡀⠀⠃⠻⡆⠀⢘⢿⣿⠀⠀⢸⣿⣿⣏⡀⣼⠃⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⠘⠀⠀⠀⠈⠀⠀⠙⣟⠿⣿⣿⢿ ⠀⢷⣹⠀⢻⣿⣿⣿⣿⣿⣿⣷⠻⣿⣐⣤⣶⠿⣿⡿⣦⡈⢣⠁⠀⠀⠁⠙⣄⠀⠁⠉⢀⣤⢾⣿⣷⢶⣤⡏⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠘⠆⠘⢻⣿ ⠀⠈⢻⠀⣿⣿⣿⣿⣿⣿⣷⠘⢦⠈⣿⠋⢢⣾⣿⣿⣷⡁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣵⣿⣿⣿⣦⠉⢿⣦⣴⡿⣹⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⠚⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠸⠀⢻⣿⡿⢿⣿⣿⣿⡆⠀⠙⣇⠀⢾⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⡇⠀⢻⣋⡼⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⡜⣿⣿⣿⢹⣿⣧⠀⠀⠹⠄⠘⣎⠻⡿⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠻⠿⠋⡼⠁⣠⠟⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⢸⣧⣿⣟⠟⢿⣧⡀⠐⠶⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠠⠁⠀⠀⠀⢸⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⠴⡿⢻⡏⠁⣿⡇⢸⣿⠳⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⠈⡇⢰⣿⣿⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣽⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡇⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣴⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⢀⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡇⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠲⠏⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⢧⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣶⠞⠋⠁⠀⠀⢀⡴⠋⣩⣿⣿⣿⣻⢿⣿⣿⡿⠁⢰⣿⣿⣿⣿⡟⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣧⡀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠏⠛⣩⡷⣿⠟⠋⠀⠀⠀⠀⢀⡰⠊⠀⢰⣿⣿⠋⣾⣿⣷⣞⠉⠳⣵⠟⠻⣿⣿⠟⢁⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠳⢽⡇⢿⣟⠿⣿⣿⣿⣿⣿⣿⠏⠀⠓⠀⠉⢹⣿⡀⠀⠀⠀⠀⠀⠰⠚⠉⠀⠀⣰⣿⣿⢟⣾⣿⣿⠏⠀⠀⠀⠀⡉⠀⠛⠒⢦⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠻⣆⠀⠈⣹⣿⡛⠛⠛⠉⠀⠀⢀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⣠⣿⣿⡿⠋⠀⠀⠀⢀⣤⠞⣤⢞⡠⠞⠋⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢡⠞⠁⠀⠙⠒⠦⡤⢾⠀⠀⠀⢿⣿⣷⡀⠀⠀⠀⠀⠀⠚⠉⢀⣤⣾⣿⣿⠟⠀⠀⠀⠈⣱⣮⠅⢀⡶⠀⠀⠀⠀⠀⣨⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⡎⠀⠀⠀⠀⠀⠰⣄⡠⣇⠀⠀⠈⠻⣿⣿⣧⠀⠀⠀⣐⣫⣿⣿⣿⣿⠟⠓⠀⠀⠀⣠⢾⠍⢠⣠⠏⠀⠀⠀⠀⡠⠊⠁⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⢸⡧⡇⠀⡄⠀⠀⠀⠀⢇⡀⢸⣍⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⣀⡼⠷⠷⣦⡼⠀⠀⠀⠀⣠⠞⠁⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⠃⠀⢣⠀⠀⠀⠀⠀⣏⠀⠘⣆⡠⠔⠀⠀⠈⠛⠻⠛⠛⠋⠁⠀⠀⠀⢀⡴⣻⠟⠀⣄⠴⠀⠀⠀⠀⠀⡴⠁⢀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠁⠀⠀⠀⢘⡞⠀⠀⠀⠀⠈⢙⠋⠈⣛⡢⢄⣀⣀⠀⠀⠀⠀⠀⣀⣠⠴⠺⢋⢉⣁⣃⡬⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣴⠞⠋⠉⠀⠀⠉⠉⠓⢦⣤⠖⣺⣿⠀⠀⢿⠉⠉⠉⠉⠙⠓⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣤⠟⠁⠀⠀⣠⠴⠟⠛⠓⠆⠀⠉⢷⣿⡾⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⡀⠀⠀⠀⠸⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣼⠃⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⣼⣾⠇⠀⠀⢸⣷⣄⣀⣖⣤⣠⣴⢤⣦⢀⠀⠀⠙⠳⣤⡀⠄⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣼⡇⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢀⡼⢳⠃⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣾⣭⣽⣛⣦⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⡇⠀⠀⠀⠹⣆⠀⠀⠀⠀⣀⡴⠋⡴⠋⠀⠀⠀⢠⠟⠛⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢰⡷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢿⡇⠀⠀⠀⠀⢀⣉⣉⣉⣉⡥⠖⠋⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⡇⠙⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⡼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⠀⠘⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣞⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢧⠀⠘⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢋⣾⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⣀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣧⠀⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⠂⠀⢸⢸⣿⣿⣿⣿⡟⠀⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⣷⣈⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣾⣿⣿⣿⣿⣻⣿⡿⣡⣾⣿⡿⣱⠀⠀⠀⠀⠀⠀⠀⠰⠚⠉⠀⠀⠀⡞⢸⣿⣿⣿⣿⢧⣀⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣡⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣫⣿⣃⣾⣯⣾⣿⢿⣿⣾⠁⠀⠀⠀⠀⢀⣀⡀⠀⣀⡀⠀⠀⣸⠃⣼⠇⣿⣿⢏⠁⠙⣿⣿⢰⢸⣿⣿⣿⣿⣿⣿⡇⣀⡠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣻⣿⢿⡟⠙⠛⠿⣿⣿⣿⠇⠀⢀⣤⣾⢿⣿⣿⣿⣿⣷⣭⡻⢶⡇⣠⠏⠀⣿⡟⠋⠀⢸⡿⢹⢸⠀⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣰⣿⠏⣾⠓⣞⠁⢠⣄⠙⠻⣅⡴⠿⡟⠁⠘⢛⡶⣤⣤⡙⢿⣻⡾⠛⠁⠀⠀⠉⠀⢀⣤⡾⣁⣞⣼⠀⣿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢰⣿⡗⣼⣿⡀⣸⡀⠃⢨⣷⡀⠀⣄⡈⠀⠀⢙⣯⠤⠤⠭⣤⣿⠁⠀⠀⠐⠂⣤⣤⡀⣻⡿⠛⠉⠩⠛⢿⣏⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡰⠋⢠⣿⣿⣿⣿⣿⣿⡁⠘⢦⣸⡟⣏⠑⠒⠺⠍⣓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⠀⠀⠀⠀⠀⠀⠉⣾⣿⣿⣿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⡤⣖⣿⠁⣰⣿⣿⣿⣿⣿⡿⠋⣿⣆⡀⠈⠛⣟⠙⠲⠄⠀⠈⢙⡠⣍⣳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠚⡿⠋⠉⡟⢠⣿⠇⣼⣿⣿⣿⣿⡿⠿⠴⠾⠿⣿⣿⣦⣀⣛⣃⡀⠀⠀⠀⠀⠀⣰⠿⠛⠛⣦⣠⠶⠦⠤⢤⣤⣀⡀⠀⣠⠀⠀⠀⠀⢀⣿⣿⣏⢻⣿⠀⢿⣿⡄⠀⠀⠀⠀⠀⢠ ⠀⠃⠀⢸⢇⣿⡏⣰⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣿⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⢿⣷⣾⣿⠀⠀⠀⠀⣸⣿⣿⣿⠘⣿⡆⢸⢻⣿⡄⠀⠀⠀⠀⠚ ⠑⠀⠀⢸⣿⣿⢧⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠙⢿⡟⢻⣦⡀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⣰⣿⣿⠋⣿⠀⢿⣿⡌⣆⢻⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⢳⡀⢿⣿⣦⡀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⢀⣼⣿⣿⣿⠀⣿⠀⡇⢻⣷⣸⣆⠻⣿⣆⢀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠘⣿⣄⠻⣿⣿⣷⣄⠙⠦⣄⡀⠀⠀⠀⢀⣠⠴⠋⣀⠤⠾⢿⣿⣿⣿⣿⠀⢻⠀⣿⢸⣿⣿⣿⣦⠻⣿⡟⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢿⣿⣿⠻⢿⣿⣿⣷⣦⣌⡉⠛⠒⢚⣉⡤⡖⠋⠁⠀⠀⠀⠈⠻⣿⣿⠀⠀⣇⢿⠈⣷⣿⣿⣿⣷⡽⠃⠀⠠ ⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠘⡟⢯⡒⠶⢠⣿⣿⡿⣿⣿⣶⣾⣏⠉⢳⣿⡄⠀⠀⠀⠀⠀⠀⠹⣿⠀⢀⣿⢸⡆⢹⣿⣿⢿⡿⠁⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢧⡀⠁⠈⠉⣹⠏⠀⢸⢧⡀⠉⠹⡄⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⣿⡀⣿⢻⢸⡇⢸⣿⡿⡀⡇⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠸⣷⣄⠀⠺⠃⠀⢀⡾⠘⣇⠀⠀⢻⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⣿⡗⣿⣶⣼⡇⢸⣿⡇⡇⡇⠀⠀⠀⠠ ⠀⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⢻⡌⠳⣄⠀⣠⠞⠀⠀⢹⠀⠀⠈⡇⠀⠀⠀⠹⣦⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣾⠿⠾⣿⡇⠀⠀⠀⠆ ⠀⠀⠀⠈⡟⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠸⡽⡆⠈⠘⠀⠀⠀⠀⢸⡀⠀⠀⡇⠀⠀⠀⠀⠈⢳⡄⠀⠀⣿⣿⣿⣿⣿⡿⠃⠀⠀⠈⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⠓⢦⣤⣀⠀⠀⠀⠀⡇⠘⣄⠀⠀⠀⠀⠀⣯⡇⠀⠀⠁⠀⠀⠀⢀⣤⠞⠁⠀⠀⣿⣿⣿⣿⣿⢱⡄⠶⠋⠉⠛⢦⠀⠀⠀ ⠀⠀⠀⠀⡇⠷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⡏⠙⠻⢿⣷⣶⡾⠀⠘⢆⠀⠀⠀⢸⣿⠇⠀⣸⠀⣀⣠⠖⠋⠀⠀⠀⠀⣸⣿⢧⣿⣿⣟⡲⣿⠀⠀⢀⡤⠾⠆⠀⠀ ⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢀⡇⠀⠀⠀⠈⠙⠻⣄⡀⠈⣧⠀⠀⡜⣸⠀⠀⣾⣿⣿⠟⣧⠀⠀⠀⠀⣴⣿⢋⣾⣿⣿⣿⣿⣿⣦⣴⠏⠀⠀⠀⠀⢱ ⠀⠀⠀⠰⠀⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⡆⣠⣣⣇⣠⡴⠋⠁⠀⠀⢹⡄⠀⢀⣼⠟⣡⠾⡛⣹⣿⣿⣿⡿⠛⢿⡀⠀⠀⠀⠀⣸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣸⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣯⣽⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣤⠤⠤⢤⣤⣀⣀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠹⢍ ⠀⢀⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢤⣄⣀⠀⠀⠀⠀⣀ ⠀⣾⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠉⠛⠛⠚⠋⠉ ⢠⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠷⠙⠿⠿⠿⠿⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠙⣿⣏⠉⠁⠀⠉⠉⡛⠿⠿⠭⠭⠀⠉⠉⠉⠉⠁⠀⠠⡤⢴⡖⠒⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⣿⣿⡀⠀⠀⣀⣴⣿⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣶⣦⣤⣤⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡏ ⠀⠀⠀⠀⢻⣿⣧⢴⣿⣿⠋⢩⣿⠛⠿⢿⡶⠀⠀⠀⠀⠀⠀⠰⠟⢻⣟⠉⠀⠹⣟⢿⣷⣦⡀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠇⡀⠀⠀⠀⠀⠀⠀⡼⠁ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠈⣿⠛⢷⡞⢿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⢿⣿⠛⡿⠀⠹⣿⣧⡀⣻⣿⣿⣿⣿⡟⠥⠶⣄⠘⣿⣿⣿⣿⣿⠀⠉⢿⡷⠦⣤⣀⠈⠁⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⡍⠓⠤⠀⠈⢳⣞⣧⡾⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡘⠏⣴⠃⠀⣼⠟⠛⠛⣿⣿⣿⣿⣿⠃⠀⢀⣿⠀⣿⣿⣿⣿⣿⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⣠⡴⣒⣯⣽⣏⢀⣤⡤⠄⠀⠀⠀⠀⣀⣤⣼⣯⣍⣥⣴⡯⠖⠚⠁⠀⣿⣿⣿⣿⣿⠟⢋⣿⠃⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⠉⠉⠀⠀⠀⠀⠀⠀⢴⠄⠀⠀⠀⠈⠛⠉⠉⠉⠀⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⡤⢟⣵⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⡿⠋⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠚⠒⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠴⠚⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠋⠀⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣠⣤⣶⣾⣿⣿⠿⠋⠁⣀⡴⠊⣿⣿⡇⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠤⠴⠚⠁⠀⢰⣿⣿⡇⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠙⢷⡀⠀⣠⡾⠃⣾⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⡿⠛⡇⠀⠀⠀⠀⣰⣿⣾⣿⠀⠀⣿⣿⣿⣿⡀⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⣠⡿⠿⠛⠛⠑⢦⠀⣇⠀⠀⠀⣴⡃⣿⠇⣸⡇⠀⣿⣿⣿⣿⡿⣿⣿⡀⣴⠋⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⡇⣿⣿⡟⠋⠁⡼⠋⠀⠀⠀⠀⠀⠘⢷⣿⠀⢀⡼⠁⢹⣿⠟⠉⡇⢰⣿⣿⣿⣿⣏⢿⣿⣟⠁⠀⢀⠀⠀⠀⠀⣰⠂⠙⠻⢿⣿⣹⣿⣿⣿⣿⣆⠀

⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠂⠀⠀⠀ ⠀⢾⣿⣿⣿⣿⣿⢳⣿⣿⠀⣿⣿⣿⣿⢾⣿⣿⡿⣿⣿⣿⠀⠀⠀⠀⣶⣤⡀⠀ ⠘⡏⣿⣿⣿⣿⡟⢺⢻⣿⠀⣻⠹⣿⣿⡿⣿⣿⣷⢿⣿⣿⠀⢀⠆⠀⣿⣿⣿⣆ ⢀⡇⣿⣿⣿⣿⡇⠸⡈⢿⢆⠘⢇⢹⡿⠁⣿⠇⡏⢸⣿⣿⠀⠈⠁⠀⠉⠻⢿⣿ ⠈⡗⣿⣿⣿⠫⡳⢪⣿⣷⠁⠀⠀⠀⠀⣺⣿⡝⢦⣼⢿⣿⣤⣤⣤⣤⠂⠀⠁⠙ ⠀⠀⠿⣿⣿⣆⠐⠘⠿⠟⠀⠀⠀⠀⠀⢫⣛⠇⠜⠁⣾⣿⢿⣿⣿⣿⡄⠀⠀⠀ ⠀⠄⠖⡏⣿⣹⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣼⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⢀⢃⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢸⢸⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⡀⠤⢚⣿⣿⣿⣿⡿⣽⣿⣿⡿⠀⠀⠀ ⠀⠀⠸⣸⣿⣿⣿⣿⣿⣿⠿⣓⠶⠟⠉⢀⠠⢀⣿⣻⣿⠛⢴⢿⠟⣸⠃⠀⠀⠀ ⠀⠀⠀⠈⡇⠫⢉⠿⣛⠂⠀⢻⣆⠀⠀⠀⠠⢛⣽⡟⠁⢀⠄⠔⠜⠑⡄⠀⠀⠀ ⠀⠀⠀⠀⢁⣠⠃⠀⠀⡦⠂⠈⠻⣧⣀⣴⣶⠿⠋⠀⣰⣋⠔⠁⠀⠀⠱⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠀⠄⠀⠘⠬⠲⢀⢈⠉⠉⢁⣠⠴⢋⠐⠀⠀⠐⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡇⠀⡠⠄⠒⠀⠄⡠⣦⠘⠀⠀⠤⢄⡀⠀⠀⠈⠀⢃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢁⡎⠀⠔⠉⠈⠁⣸⠇⠀⣇⣠⣄⣤⣄⡑⣠⡀⠀⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠆⢸⠀⠀⠆⢀⠠⡔⠉⠀⠰⠛⢻⣿⣿⣿⣿⣿⣿⣆⢰⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣼⡆⠀⠈⠉⠁⠀⠀⡠⠁⠀⠈⣿⣿⡟⣿⣿⣿⣿⣆⠆⢂⠀⠀ ⠀⠀⠀⠀⠀⢰⣽⣿⣶⣤⣤⡤⠐⠈⠀⠀⡀⢀⣿⣿⡿⣿⢿⣿⣿⣿⠸⡄⡆⠀ ⠀⠀⠀⠀⠀⢿⣿⣟⣿⣿⣿⠃⠀⢀⡀⠉⠀⡘⡟⣿⡓⣿⠈⣿⣿⣿⢀⠴⠃⠀ ⠀⠀⠀⠀⢀⢯⣟⡇⡈⢝⠟⠴⠟⣛⢭⠿⡯⠗⠀⠋⣠⣣⣆⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⣠⢊⣾⣿⣷⡑⢼⣇⡓⠒⡭⣉⠉⠀⠀⠈⢁⠃⠀⠈⣹⣿⣿⡄⠀⠀⠀ ⠒⢨⢻⢣⣿⡿⠛⠒⠻⣦⣶⡄⠀⠁⠟⠓⠔⠒⠠⣄⣤⠀⠀⣿⡿⡏⣷⡀⠀⠠ ⠀⠸⣿⣿⡟⠀⠀⠀⠀⠸⡙⡏⣦⡀⢇⠀⠀⠀⠀⢘⠇⢀⣼⡏⡇⢻⣩⢷⡀⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⡇⠸⣮⢿⣦⣕⡠⢤⣐⠌⠂⠙⢿⡇⢃⡟⣿⣧⡟⠀ ⠀⢠⣿⣿⠀⠀⠀⠀⠀⠠⠀⠀⣏⠈⡻⠋⣟⠛⡈⢃⠀⠀⠀⣇⡾⡇⣿⢻⠀⠀ ⠀⢸⣿⡇⠀⠀⠀⠀⡔⠁⠀⠀⢸⡂⠀⠜⠘⠀⠁⠀⠑⡀⠀⣿⣿⣧⠟⢿⠀⠀ ⠀⠀⠙⡇⠀⠀⠀⠀⠌⠐⡤⣄⣀⡔⡄⠀⢸⠆⡀⢀⡠⠊⠀⣿⣿⣷⡐⠈⣂⠀ ⠀⠀⠀⠇⠀⠀⠀⢸⠀⢀⠃⠀⠉⠣⣬⡄⣴⣀⠟⠋⡄⢀⡼⡹⣿⣿⠷⡏⠀⢐

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⢻⣿⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⢀⣀⣤⠴⠛⠛⠋⠉⠉⠉⠛⠲⢤⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠉⠁⠉⠈⢉⠁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡈⠉⠁⠒⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢐⣦⣭⣿⣶⣶⣶⣦⣄⠙⠂⠀⠀⠀⠀⠀⠘⢉⣭⣽⣭⣤⣤⣄⣈⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⠲⣾⠿⠛⠛⠋⠉⠉⠉⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡛⠹⠙⠛⠛⠿⢿⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⠀⠈⠳⢤⢤⠤⠤⠶⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⢤⣀⣀⣀⣀⡴⠟⠉⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠲⢶⠶⠤⣀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣼⣀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠉⠉⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⠶⠖⠓⠶⢿⣿⠃⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠛⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠏⠉⢙⡷⠤⢄⡉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⠖⠋⢤⣄⡀⠙⢦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⢏⣤⠞⢁⣤⡤⠞⠋⠻⣦⡀⢻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣇⣽⠛⢁⣴⣿⠟⠳⢶⣦⣀⠈⠳⣤⣩⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠛⠛⣿⣻⡿⠋⢀⣠⣴⢾⣄⠙⣷⣄⢻⣌⣿⠛⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣯⠤⠞⢋⣁⣀⣀⣈⠙⠷⣍⠛⣿⣿⡆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣾⣿⣶⣄⡋⠉⠉⠉⣏⠙⢳⠶⣿⣷⣿⣿⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢇⠉⠛⣻⣿⣿⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢿⡇⠸⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣷⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣾⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⡿⣿⣿⠿⣿⣿⡏⡿⠿⣿⢿⡇⡿⣿⢿⢸⣿⠿⡿⢿⣿⠿⢾⣿⡏⣿⡿⢿⡯⣿⠿⢿⠿⢿⣿⣿⣿⠻⡷⠿⣿⡿⠻⡏⣿⣿⠿⢿⣿⣿⢿⣿⣿⠿⡿⢿⢸⠿⠇⣅⡿⣿ ⣎⣶⣿⣘⣷⣾⣿⣸⣚⣃⣗⣷⣿⣿⣿⣷⣛⣸⣸⣿⣸⣇⣿⣹⣒⣾⣼⣗⣧⣧⣻⣇⣿⣿⣸⣰⣺⣾⣹⣿⣸⣇⣛⣾⣿⣸⣇⣿⣿⣲⣾⣿⣄⣞⣼⣸⣃⣇⣿⣸⣜⣃⣿⣷⣉ ⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣠⣶⡾⡳⠊⠀⠀⠀⠀⠀⠀⠈⠑⣾⣧⣿⣿⣷⣸⠿⢿⣷⣿⡻⣿⣿⣿⣦⡀⠀⠀⠀⠈⠛⢤⣀⠀⠀⠀⠄⠀⠈⣰⠟ ⣄⣀⣤⣴⣾⣿⣿⣿⠗⢁⡤⠐⠚⠛⠛⠛⠻⢶⣶⡿⠟⠉⠉⠁⠘⠀⠀⠀⠀⠊⠈⠫⠻⠻⣿⡷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⢀⡴⠛⠀ ⣿⣿⡿⢿⣿⣿⣿⠋⣠⠊⠀⠀⠀⠀⣀⣀⠄⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠾⠿⡿⠻⢿⠿⢿⣿⣿⣷⣶⣾⣧⣴⣶⣷ ⡏⣀⣴⣿⣿⣿⣿⠟⠁⠀⣠⣿⠿⠿⠟⢻⡿⠁⣀⡄⠀⠀⢀⡄⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢟⢿⣝⢿⣿⠿⠛⠋ ⣿⣿⣿⣿⡿⠋⢹⡀⠀⠔⠋⠀⠀⠀⢀⡟⠀⢠⡞⠀⠀⢠⡞⠂⠀⢠⡞⠀⠀⠀⡴⠿⠷⣦⣠⠀⠀⠀⠀⠀⠈⠹⠰⣿⣿⣾⣿⣷⡄⠀ ⡿⠛⠋⠁⠀⢀⢴⠟⠀⠀⢀⣤⣾⣿⣿⠁⠀⣼⣃⣠⣦⣿⣠⣴⣴⠏⠛⠓⠃⠛⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡄ ⣿⣶⣦⣤⢴⣥⣬⣷⣶⣾⣿⣿⣿⣿⣿⣀⢸⣻⣧⣾⣯⣇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡀⠀⠀⢀⡄⣄⢸⣿⣿⣿⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣹⣟⣿⣿⣶⡶⣾⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢤⡇⠀⠀⠀⠘⠀⠀⣸⣿⣿⣹⣿⣿⠏⢰ ⣅⡉⠭⣽⣯⣿⣿⣿⠟⡻⣸⣿⣿⢿⣿⠟⠉⡞⠁⠠⡀⢹⣿⠅⠀⠀⠀⠀⠀⠀⠀⠠⠤⣀⣸⣓⣄⢀⠄⡄⠀⢀⣿⣿⣿⣿⣿⡟⢰⣇ ⣧⣦⣾⣿⣿⣿⣿⣿⣰⣿⣿⣿⡇⠀⠻⣄⠀⠳⣄⣀⣃⡾⠛⠀⠀⠀⠀⠀⠀⣰⣶⡿⣿⣶⣯⡈⡙⠿⣶⠇⠀⣼⣿⣿⣿⣿⡟⣠⣿⣿ ⡟⣫⣷⣿⣿⣿⣿⣿⢿⣁⣿⣯⣿⠀⠐⠚⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠃⠰⠄⠈⣿⢿⣾⠆⡿⢆⣰⣿⣿⣿⣿⠟⣰⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⡻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⣀⣀⡴⠃⠈⣿⣷⣧⣰⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿ ⣿⣟⣿⣿⣿⣿⣟⢉⢸⣿⣧⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡔⢛⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⠑⠀⣸⣿⣿⣿⣷⣇⠀⠀⠀⠀⢀⣤⣤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⣾⣿⣿⣿⢯⢱⢼⣿⣿⣿⣿⣿⣿⣿ ⡏⠉⠉⠙⢿⣷⣔⣽⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠘⠯⣈⣀⡉⠹⡭⠛⢶⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢻⣸⢟⣼⠛⢿⣿⢿⣿⣿⣿ ⡇⠀⠀⢀⣾⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠉⠒⠢⠤⠽⠇⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠁⢚⣿⣾⡏⠀⠘⣿⡟⣿⣿⣿ ⡇⠀⠀⢸⣿⣿⣿⡵⠛⠙⠻⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⣫⡿⢿⣿⣷⣾⣿⣿⣿⡇⠀⠀⢻⣿⡜⢿⣿ ⡇⠀⠀⣼⣿⣿⡟⠀⢠⣴⡾⠋⠉⠉⢦⣾⢻⠻⣿⣦⡀⠀⠀⢀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣷⡀⠻ ⡇⠀⢠⣿⣿⣿⠇⣠⢊⡿⠧⣄⠀⠀⠈⣇⠘⡆⠹⣦⡉⠋⠍⠉⢫⢟⣿⢿⣿⣿⢿⣼⡏⣪⣿⣿⣿⣿⡿⠿⣿⣿⣿⠀⠀⢸⣿⣿⣷⡰ ⡇⠀⣸⣿⡿⠿⠤⠛⠡⠤⠀⠈⠃⢄⠀⠹⣄⢳⠀⠉⠠⠀⠀⠀⠁⣸⡟⢈⣿⣥⣾⣿⣾⡿⠟⠉⠀⠀⠀⠀⠈⠙⢿⠀⠀⠈⣿⣿⡿⠁ ⡇⢠⣿⡿⠀⠀⠀⠀⠤⠤⠤⠤⠤⢼⣄⠀⣹⡿⣶⣤⣀⣀⣀⡤⠖⠋⣠⣾⣿⣿⣿⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⡿⠄⠀ ⣗⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⣽⠁⠤⣽⣿⠉⠁⠀⢀⣾⣿⣿⣿⡴⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣿⡀⠀⠂ ⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣗⠉⢺⠏⠹⡇⢀⣴⣿⣿⣿⣿⡏⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠚⡏⠑⢄⡀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡰⠁⠀⣾⡀⣠⣿⣿⣿⣿⣿⠟⣵⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢻⡀⠀⠉ ⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⠁⠀⡰⠁⠀⡜⢈⣿⣿⣿⣿⡿⠟⠟⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠉⡂⠲⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⠀⣿⡿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀ ⠀⡐⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⡇⠀⢹⣧⢿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⡇⠀⠀⠈⠁⠀⠀⢸⣿⣿⣷⣤⠀⠀ ⢠⠃⡟⣿⣽⣿⣿⣿⣿⣿⣿⠋⢻⠉⣿⣿⡇⠀⢘⣿⠘⣿⣿⣿⣿⡇⢿⣿⣿⣿⢹⡞⣿⣿⣿⣿⡇⠀⠀⠀⠒⠀⠀⢸⣿⣿⣿⣿⣷⡀ ⢸⢰⡏⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⡀⢻⣿⣷⡀⠈⢻⡇⠘⣿⣿⣿⡇⢸⣿⣿⡇⢸⠇⣿⣿⣿⣿⡇⠀⠀⠺⡅⠀⠀⠘⠿⣿⣿⣿⣿⣷ ⠸⣸⠁⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣧⡀⠻⢿⢳⠀⠉⠻⡀⠈⢿⡇⠀⢸⣿⡿⠀⡼⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠻⣿⣿ ⠀⢻⠀⣽⣿⣿⣿⣿⡿⡝⢿⣴⡾⣻⣿⣷⠆⠃⠀⠀⠀⠙⠀⠀⠀⣴⣿⣿⣟⠷⣧⡀⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣠⠀⠀⠀⠀⠘⢿ ⠀⠀⠇⢾⣿⣿⣿⣿⡇⠘⢾⠃⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡆⠙⣿⣫⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠸⠹⣾⣿⣿⣿⡀⠀⠢⠘⣏⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡙⠟⣩⠃⡰⠋⠀⢰⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣆⣿⠿⣿⠹⣷⣄⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢸⣿⣿⠁⢹⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠋⠙⠃⢿⢠⣿⣄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡏⢀⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠙⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⡿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣠⣤⡴⠖⠉⠀⠀⣠⠎⣹⣿⣿⣻⣿⣿⡿⠁⣼⣿⣿⣿⢣⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣆⣻⢻⣿⣿⣿⣿⣿⣿⣿⡿⣟⠛⢉⣭⠟⠟⠉⠀⠀⢀⡠⠞⠁⣰⣿⣿⣿⣿⡿⠉⠙⠽⠛⣿⡟⢁⣾⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⡄⠻⡍⠛⠻⣿⠿⠯⠤⠀⠀⠸⣿⣆⠀⠀⠀⠀⠁⠀⢀⣼⡿⢛⣿⣿⠟⠀⠀⠀⣀⡄⡠⢈⡿⠫⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⢠⠎⠈⠓⠤⠄⢰⠀⠀⢻⣿⣆⠀⠀⠀⠀⠐⠋⣁⣴⣿⡿⠁⠀⠀⢰⣾⠁⣨⠀⠁⠀⠀⣸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⢀⣤⡇⠀⠀⠀⠀⠢⠜⢆⠀⠀⠻⣿⣷⣄⣀⣠⣽⣿⣿⠿⠋⠁⠀⢀⣴⠟⢠⠜⠁⠀⠀⡠⠊⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠈⣻⠇⢠⠀⠀⠀⠘⡤⠘⢆⠀⠀⠈⠻⠿⣿⡿⠿⠛⠁⠀⠀⣠⣴⠏⡉⡙⠋⠀⠀⢀⠞⠀⠀⠀⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⡶⠀⠀⠀⠙⠒⠊⢛⡠⣀⣀⠀⠀⠀⠀⣀⣠⣔⠚⢋⣀⡈⠁⠀⠀⠀⡠⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡀⠔⠊⠉⠀⠀⣀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⠦⢀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⡰⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠣⡑⡄ ⠀⠀⠀⢀⣜⡁⠀⠀⡰⢁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠑⡄⠀⡱⡑⡇ ⢀⣾⣹⣿⣿⣾⣄⣾⢁⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡱⣈⣜⣦⠐⣽⠀ ⢈⣿⣿⣿⣿⡿⣻⣯⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠐⡀⢠⢁⢡⠈⢞⢇⢸⠀ ⣠⣻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣇⢁⠀⡞⣰⠍⡸⣸⠈⡀ ⢘⢿⣿⣿⣿⡗⠽⡆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢡⡠⠍⡘⠀⡱⠃⢠⣾⢻⣷⡇ ⠀⠑⢷⠷⠫⠀⠈⣧⢀⠀⠀⠀⡄⠀⠀⢧⢘⡔⠊⡖⠹⡧⠊⠀⠀⣿⣟⠘⣏⡼ ⠀⢀⡾⡄⠀⠘⠀⣿⣾⠀⠀⠀⠸⡀⢀⠜⡅⢳⣀⣕⡩⠀⠀⠀⠀⠸⠟⠀⠘⠇ ⡰⣿⢣⣷⣇⠉⢱⣿⣿⣇⠀⠀⠀⢳⡀⠀⢘⣴⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⢜⠵⠋⢸⡟⠀⢸⣿⣿⡿⢢⠀⠀⠀⢷⣴⡿⣿⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞ ⠁⠀⢀⢿⠇⠀⠘⣿⢻⣿⡄⠑⢄⠀⠈⢟⠈⠂⠋⠀⠀⠀⠀⠀⠀⡀⠀⣰⡟⡇ ⠔⠊⠁⡜⢸⠀⣧⣿⢸⣿⣿⣷⣶⢣⢄⠀⠢⠀⠀⠀⠀⠀⠀⠀⠜⢀⠼⣿⡇⢻ ⠀⠀⡜⢠⡇⢸⠉⠉⠘⠉⢉⠔⢻⠈⢄⠁⡀⠙⢖⠠⠤⣤⠤⠤⠤⠂⡀⢹⢷⠈ ⢀⠊⣠⡿⠀⣸⣄⠀⢤⡴⠁⠀⠘⡀⠀⠑⠊⠦⢀⠢⠄⠼⣄⣀⠀⠆⠈⡀⢎⠧

⠀⠀⠀⠀⢀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⢠⡾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠉⠓ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠉⠁⠉ ⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠛⢻⡟⠊⠛⡿⠿⠚⠛⠛⠩⢭⠭⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢠ ⠀⠘⣿⣴⠞⢿⣻⡆⠀⠀⠀⢺⣋⣻⢳⣄⢸⣿⣿⣿⠿⣿⣿⡇⣀⡀⠀⠎ ⠀⠀⣿⣯⠂⡈⣾⠆⡀⠀⠀⢘⣌⢜⣠⠛⢻⣿⣿⢁⠇⣿⣿⡇⠈⢊⠁⠀ ⠀⠀⣿⣿⡏⠁⠀⠀⠆⠀⠈⠉⠉⠈⠀⠀⢸⣿⣷⣾⣾⣿⣿⡇⠀⠀⠱⡀ ⠀⢀⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣇⠀⣠⠞⠁ ⠀⢸⣿⣿⣿⣿⣷⣤⣀⠉⠀⢀⣠⣴⠞⢫⣿⣿⣿⣿⣿⣿⣿⣿⡈⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠔⠈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⢳⣠⠎⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⣿⣿⣿⡿⠟⡖⠋⠉⢢⡇⠠⢯⡧⡇⣿⣿⣿⡧⠋⠉⠛⡛⠿⣿⣿⣷⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢲⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠉⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢬⡑⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠻⣆⠙⢦⡄ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⢀⡤⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠈⢦⠈⢧⣸⠀ ⠀⠀⠀⠀⠀⢀⣴⣏⣀⠀⠀⠀⠀⣠⡟⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣄⠀⠀⠙⣄⠀⠀⡀⢷⡀⣿⠁ ⠀⠀⣾⡉⣹⣿⣿⣿⣯⣷⡄⠀⣾⡟⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡈⢧⠈⢳⡘⣦⡀⠘⢮⣿⡇⠀ ⠀⣤⡙⣵⣾⣿⣿⣟⣿⣿⣿⣾⣿⠅⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢳⠘⣶⠒⠳⡜⣷⡄⠈⢿⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠘⡄⠀⢠⠈⡆⠸⡄⠀⢱⡝⣿⠀⢘⠀⠀ ⠀⠹⣽⣿⡿⢿⣿⣿⣿⣷⣿⣿⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢳⠀⠈⡇⢱⠀⣷⠤⠒⢿⠘⡇⠀⡆⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢻⣧⠘⡄⠀⢸⢸⣶⡿⠀⡠⢸⣇⡇⠀⣧⠀ ⠈⣿⣿⣿⢿⣿⣿⣿⣿⠣⡙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢘⣟⡄⣇⠀⠘⣿⡟⠁⠀⣠⣾⣿⣿⣶⣿⠀ ⠀⠧⡹⣿⡿⣿⢿⣿⡻⠀⠈⣽⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⢠⡀⠀⢀⡧⠞⢉⣇⡇⢸⢀⡸⠋⠀⠀⣼⣿⣷⠈⡿⣿⠿⡄ ⠀⠀⠘⠻⣷⣏⠟⠮⠉⡀⠀⢹⣿⠀⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢻⡆⠘⣷⡖⠋⢱⠚⠉⣿⣇⡼⠋⠀⠀⠀⢸⣿⣿⣛⠀⠃⣏⣠⡿ ⠀⠀⠀⢀⣿⠀⠀⠀⠀⢣⠀⠈⣿⣧⣇⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠈⣷⠞⢻⡀⠀⠈⣦⡴⠳⠋⠀⠀⠀⠀⠀⠈⢿⣿⣿⠀⠀⣿⣿⠃ ⠀⠀⢠⣿⡿⣇⠀⠀⠀⠀⠆⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⢿⡄⠀⣠⠞⠙⡆⠀⢿⣀⣴⣋⣤⣒⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⢸⠟⠀ ⢀⡴⣿⡿⠁⣿⣾⡍⡏⠑⠒⣦⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⣿⡀⠁⠀⠀⠹⣄⣸⣿⣿⣿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀ ⠊⣸⡿⢁⣾⠿⣿⣷⠃⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠸⣷⡀⠀⢀⣴⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠ ⡼⢋⡴⠟⠉⠀⣿⡿⠀⠀⢀⣿⣿⣿⣿⣿⠿⢧⡀⠀⠀⠀⠀⢹⡳⣤⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏ ⠞⠉⠀⠀⠀⢴⣿⠇⡄⠀⢸⣿⣿⣿⣿⣿⡄⠚⠳⡄⠀⠀⠀⠀⢷⣿⡏⢧⣟⠛⣻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇ ⠀⠀⠀⢀⣤⠟⣻⠀⡇⠀⢸⢹⣿⡏⢻⣿⣿⣄⠀⠈⠢⡀⠀⠀⠀⠳⡉⠂⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣴⣿⡇⣿⡇ ⣠⡴⠞⠋⠁⢠⠇⢰⠇⠀⡌⣸⣿⡇⢸⣿⣿⣿⣿⣦⣤⣼⣦⡀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠟⠀⢀⣾⣿⣿⡇⠸⣷ ⠀⠀⠀⠀⢀⠎⢀⣾⠀⣀⣷⣿⣿⠀⣸⣿⣿⣿⡿⠿⣻⡇⠘⠙⢦⡀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡠⠋⠙⣿⣿⣇⠀⢻ ⠀⠀⠀⢠⠎⠀⣼⡇⠀⡏⠀⠈⠉⠉⠛⠋⠀⠀⢠⠞⠙⡇⠀⢣⠀⠙⢦⡀⠀⠙⣟⠒⠲⠤⣤⣤⣤⣀⣀⣀⣀⡼⠓⣄⠀⠘⡏⢿⡀⠀ ⠀⠀⣠⠋⠀⣼⡿⠀⠀⣸⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⡇⠀⠀⠑⠤⡀⠙⢤⠀⠈⠣⡀⠀⠀⢙⣟⠀⠀⠀⠀⢸⠀⠈⢆⠀⢹⡘⣷⡀ ⣀⡔⠁⣠⣾⣿⠇⠀⢠⣿⣧⡤⠤⠒⣶⡿⠃⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠉⠐⠓⢤⡄⠈⠲⠤⠚⢻⣤⣄⣀⡀⠀⡇⠀⠈⡀⠀⢧⠘⠳

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢄⣀⡀⠀⠀⣠⡇⠀⣧⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢀⡴⠋⠁⠀⣠⡤⢄⡈⠛⢯⣿⡟⠀⢸⠀⠀⠀⠀⠉⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢠⡞⠀⠀⡴⠋⠀⠀⠀⠀⠀⢨⣿⠃⠀⢸⣦⣀⣠⣀⣀⣤⣄⡀⠈⠓⢤⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣿⠀⠀⢸⡀⠀⠀⠀⠀⢀⡴⢻⠃⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⣿⠀⠀⠀⠓⠤⠤⠤⠴⣋⠐⠁⠀⠀⢠⠏⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡟⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣀⣿⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠⠏⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠈⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠈⣆⠈⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⣿⣿⣿⣶⣤⣤⣄⣤⡤⠖⠋⠀⠀⠀⠀⠀⣀⠀⢸⣿⣿⣿⣿⡏⢿⣿⢿⣿⣿⣿⣿⣿⡇⢹⣆⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⠀⠀⠀⠀⠀⠀⠤⠞⠁⠀⣸⢹⣿⣿⣿⣅⣸⣿⠘⣿⣿⣿⣿⣿⡇⠀⠉⢺⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣏⣿⣿⣿⣿⣿⠏⠀⠀⢀⣀⣀⣀⡀⣀⠀⢠⠇⣼⢹⣿⣯⠈⣿⣿⠠⢿⣿⣿⣿⣿⣇⡠⠔⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⢏⣿⣟⣏⣀⠉⠛⢿⣿⠀⣠⣾⠟⣿⡟⠛⠿⣿⣝⣯⡔⠃⠸⠏⠁⢀⡿⣺⡄⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⣼⣏⣾⡇⢱⠀⠙⣆⠉⢋⠉⠁⠀⣶⣋⣹⣃⣼⠋⠁⠀⠄⣀⡀⢴⡿⠗⠻⠷⣾⢻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡰⠋⣼⣿⣿⣿⣿⡍⠰⣤⣿⣏⠒⠻⠅⡲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⠀⠀⠀⠀⠈⣼⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⢀⣀⠤⣴⢺⣿⢁⣾⣿⣿⣿⣿⣉⣿⣦⡀⠉⣯⠉⠂⠀⠈⠀⢨⣷⣦⡀⢀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⣿⡆⠀⠀⠀⠀⠀ ⠸⠁⢠⣇⣾⢇⣾⣿⣿⠟⠋⠉⠈⠉⠻⣿⣷⣶⣶⡀⠀⠀⠀⡞⠁⠀⠙⠋⠉⠉⠙⢻⣶⣴⡇⠀⠀⠀⣾⣿⡇⢻⡇⢹⣿⡄⠀⠀⠀⠸ ⠀⠀⠸⣿⣿⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⣿⠻⣿⢻⣦⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠇⠀⠀⣼⣿⡟⣇⢸⣿⡜⡙⣿⣄⠀⠀⠀ ⠀⠀⠀⣿⣷⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠸⣆⢻⣿⣦⡀⠳⣄⠀⠀⠀⠀⠀⠀⣠⠏⢀⣠⣾⣿⣿⠀⡏⢸⢸⣿⣷⡜⢿⣦⡀⠀ ⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⢻⣷⣽⣿⣿⣦⣌⡓⠢⠤⠤⢔⣪⠥⠒⠉⠉⠻⣿⣿⠀⢱⢸⡎⣿⣿⣿⣬⡿⠁⠀ ⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⡿⣇⠢⣭⣿⡿⢿⣷⣶⣞⠙⢿⡄⠀⠀⠀⠀⠈⢿⡄⢸⡏⡇⢹⣿⡿⡿⠁⠀⠀ ⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⢣⡀⠀⢀⠟⠁⢸⣧⠀⠈⡆⠈⠻⡀⠀⠀⠀⠀⢸⣇⣿⢃⣿⢸⣿⢁⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠘⣟⢦⡀⠀⣠⠎⠘⡆⠀⢸⠀⠀⠙⢆⠀⠀⠀⢸⣿⣿⣿⣿⣸⣿⣿⡇⠀⠀⠘ ⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢤⡀⠀⠀⠀⠀⠀⢻⢆⠁⠈⠁⠀⠀⡇⠀⠸⠀⠀⠀⠀⠳⡄⠀⢸⣿⣿⣿⣿⠋⠀⠈⣧⠀⠀⠀ ⠀⠀⠀⠁⡟⡏⠀⠀⠀⠀⠀⠀⠀⢰⠁⠉⢲⣤⣄⣀⣀⠘⠈⢆⠀⠀⠀⢸⣿⠀⢀⠀⠀⢀⡠⠚⠁⠀⣸⣿⣿⣿⡃⡆⠊⠉⠉⢦⠀⠀ ⠀⠀⠀⠀⡅⡇⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢸⠇⠈⠙⠻⢿⡁⠈⢢⠀⠀⣼⡇⠀⣸⣤⣾⡍⠀⠀⠀⣠⣿⢿⣿⣿⣿⣿⣀⡤⠚⠉⠀⢀ ⠀⠀⠀⠀⠁⡇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣸⠀⠀⠀⠀⠀⠈⣷⣶⡇⢀⣻⣀⡤⠟⠉⠁⢹⠀⢀⣴⠟⣥⠟⣿⣿⣿⡿⠻⡇⠀⠀⠀⣸

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣼⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⣸⠿⠾⠿⠟⣱⠖⠒⢯⣿⡿⠿⣶⣤⡀⠀⡀⢴⡏⠀⠄⣸⠁ ⠀⠀⠀⠀⢀⢠⣾⣿⢀⣤⣄⠪⢪⠀⣴⣿⡏⠻⣿⡶⣿⡟⣾⡁⠈⠻⠶⠞⠸⠀ ⠀⠀⢀⠀⣠⣿⣿⣿⣦⣄⣀⡤⢢⣾⣿⣿⠁⠃⠹⣿⡙⣧⠹⢿⣶⣶⠊⢠⠃⠀ ⠠⠐⣡⣾⣿⣿⡿⡘⣿⣿⡏⢠⣿⣿⠏⡘⠀⠀⠀⢻⡇⢹⣷⣶⣶⡅⡠⣏⣀⣀ ⠈⢁⣼⣿⣿⡿⢡⠁⠘⠿⣰⣿⢟⠍⢠⠁⠀⡄⠀⢸⠁⠈⣽⣿⣹⣧⣍⡲⣌⠆ ⢶⣿⣿⣿⠟⣠⣿⠀⣠⠞⠋⠩⠂⢤⠂⠀⢀⠁⠀⡞⡠⠺⣿⣿⢩⢿⡀⠙⢮⡏ ⠀⠙⢟⣡⣾⣿⡿⠈⢰⡔⠡⣀⡒⠑⠑⠊⣍⠠⠜⠊⢀⢱⢻⣿⠀⠹⣷⡟⠀⠀ ⠀⠀⠀⠱⡌⣿⡄⠀⡞⠇⡤⢔⣛⠛⠒⠈⠀⠀⠶⠮⠥⡎⣼⣿⠀⠀⠈⡇⠀⠀ ⠀⠀⢀⠜⢠⢃⢁⢠⡇⡄⠒⠉⠐⠢⠤⠄⠀⡀⠐⠒⠋⡇⣿⣿⠀⢀⣴⠇⠀⢀ ⣀⠔⠁⡐⠁⠜⡀⢸⡇⣿⢦⣀⠀⠃⠀⠀⢀⠂⠀⡀⡔⢺⣿⣿⢠⣾⡏⠀⠀⠀ ⠁⡠⠊⣠⠊⣠⠀⣾⣧⢻⡀⠙⠳⢮⣤⣤⣦⠖⠉⠐⢌⢻⣿⣿⣿⣿⢱⠀⠀⠑ ⢉⣠⠞⠁⠀⡟⠀⣿⣿⣼⣿⣆⠠⠈⠝⣿⣿⣦⠀⠀⠀⣿⢺⢊⣝⣿⡟⠀⠀⠀ ⠉⠀⠀⠀⠀⠇⠠⡏⡆⢻⣿⠻⣧⠀⣀⢸⣿⣿⠄⠀⠀⢻⢸⣷⢿⣿⣿⡠⢤⠄ ⣷⣤⣀⡠⠒⠤⠚⠣⡇⠘⣧⠙⢜⢧⠈⣼⣿⠿⠀⢠⣴⣿⢸⣿⣿⣿⣿⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡤⠖⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⢀⣾⣿⣄⣠⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠐⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣦⣤⣴⣾⣿⣿⣿⣿⣏⣩⣭⣤⣈⡙⠻⢿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠒⢺⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠿⠿⣿⣿⣿⡿⠿⠟⠋⢸⣿⠿⠟⠛⠛⠻⠷⣦⣍⠻⠿⠿⠿⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣠⠶⣻⣿⠀⠀⠀⠰⠤⡀⣰⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣠⠞⢹⠀⠀⠀⠀⢀⣴⣿⡿⣿⣿⣷⣶⣤⣌⣙⠿⣿⣿⣷⣄⣀⣴⠟⠀⠀⣸⣿⣧⣀⠄⠀⢀⣴⠃⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣇⠀⢤⣤⣤⡤⠔⢊⡤⠃⢸⠀⠀⢀⣴⣿⣿⣿⡇⠈⠻⣿⣿⣿⢿⣿⣷⣮⣿⣿⠯⣿⣿⠀⠀⠀⠁⠙⠻⣿⣿⣿⡿⠃⢠⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣿⣿⣿⣿⣿⡏⠉⠑⠒⠒⠒⠊⠁⠀⢀⡜⠀⣰⣿⣿⣿⣿⣿⡇⠀⡇⠈⢿⣿⣷⣍⢻⣿⣿⣿⠀⣿⣿⣦⡀⠀⠀⠀⠐⠀⣠⡞⠀⠀⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣴⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⣀⣤⠞⢁⣼⣿⣿⣿⣿⣿⣿⠀⠀⢱⠀⠈⢿⣿⣿⡄⠹⣿⣿⡀⠹⣿⣿⣿⣿⣷⣶⣶⡿⠋⠀⠀⣸⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⣠⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣾⣿⣿⣿⣿⡿⢹⡟⠀⠀⢸⡄⠀⠘⣿⣿⣷⠀⠹⣿⣧⠀⠈⠛⠿⢿⣿⣿⡿⠃⠀⠀⣴⡟⠀⠀⠀⠀ ⠀⠀⣠⠴⠋⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⠁⢻⣿⣿⣿⣿⣿⣿⠋⠀⢀⣾⣿⣿⣿⣿⡿⠁⣾⠁⠀⠀⢸⡇⠀⠀⠹⣿⣿⡇⠀⢻⣿⣷⣤⣤⣤⣤⣴⣏⠀⠀⢀⣼⣿⠃⠀⠀⠀⠀ ⠴⠋⠁⠀⣠⡶⢿⣿⣿⣿⣿⣿⣿⣿⠏⢠⠆⢿⣿⣿⣿⣿⠇⠀⢠⣿⣿⣿⣿⣿⡟⠁⠀⡟⠀⠀⠀⢸⡇⠀⠀⠀⢿⡿⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡞⢿⣥⣤⣤⣤⣤⣀ ⠤⠶⠚⠉⠁⣴⣿⣿⣿⣿⣿⣿⣿⠏⠀⡾⠀⠈⢻⣿⣿⡿⠀⣠⣿⣿⣿⣿⠟⡱⠁⠀⣴⠃⠀⠀⠀⢸⠇⠀⠀⠀⢸⠃⡇⠀⠀⢻⢸⣿⣿⣿⢹⣿⣿⣇⠘⠻⣶⣤⡀⠙⢷⣄⠌ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⣼⡇⠀⠀⠀⠈⢿⠃⣠⣿⣽⣿⠟⢁⠜⠁⠀⢠⠏⠀⠀⠀⠀⡼⠀⠀⠀⠀⣿⠀⡇⠀⠀⢸⡞⣿⣿⡟⣆⣿⣿⣿⣿⣦⣀⡙⢿⣦⡀⠹⠀ ⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣼⣿⡇⡆⠀⠀⠀⣠⣶⣿⠿⠛⠧⣴⠋⠀⠀⢀⡞⠀⠀⠀⠀⢀⡇⠀⠀⠀⢠⢿⠀⠃⠀⣠⣿⡇⣿⣿⡇⢻⡸⣿⣿⡅⠉⠻⣿⣦⡙⢻⣾⠾ ⠹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢠⣾⣿⣿⠑⠁⠀⣠⣾⠟⠋⠁⠀⣠⠞⠉⠑⢦⣠⠞⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣾⡜⢀⣴⠚⢱⠿⡇⣿⣿⡇⠀⢧⢹⣿⣧⠀⠀⠈⢻⣿⡆⢸⠃ ⠀⠙⢿⣿⣿⣿⣿⡟⠁⢀⣴⣿⣿⣿⣿⣆⣠⠚⠉⠀⠀⢀⡴⠚⠁⠀⠀⠀⡴⠋⠢⣄⠀⣀⣤⣾⡇⠀⠀⠀⢰⢇⡷⠋⣀⣠⠏⢸⡇⣿⣿⣇⠀⠈⢧⢻⣿⡆⢠⣀⡎⠈⠛⠛⠒ ⠀⠀⠀⠙⢿⡿⠋⣀⣴⣿⣿⣿⣿⣽⣿⠉⠉⠉⢒⣶⡖⠛⠶⣖⣒⡒⠒⠛⠉⠉⠉⠉⠙⢇⣀⡞⠀⢀⣀⠤⡾⠛⠉⠉⠀⠀⢀⣾⢰⣿⣿⣿⢸⠀⠈⢧⡻⣷⡼⣟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⠛⢛⡻⣿⣿⣿⠋⡎⠀⠀⠀⣸⣿⡇⠀⠀⠉⠛⠿⣷⣦⣤⣀⠀⠀⠀⢠⡽⠖⠋⠉⠀⠈⠀⢀⣠⣤⠶⠋⣸⡟⢸⣿⣿⣿⠈⠀⠀⠀⠳⣝⢿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣼⡅⠸⣿⣿⢰⠁⠀⠀⢰⡿⣿⡇⠀⣠⣤⣤⡤⠤⠿⠟⠛⠿⠶⠀⠀⠀⠀⠀⠀⢠⣴⣾⣟⣉⣀⣀⣀⡟⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠈⠳⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⠇⠀⡟⢻⡾⠀⠀⠀⣾⡇⣿⠀⡄⣯⡉⡀⣆⢲⢰⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢉⡉⠉⠛⢋⣸⠁⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢸⡇⠀⡇⠀⡄⠀⣿⡇⣿⠀⣷⡇⣇⠃⠸⠈⠯⠦⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢳⠰⡜⡎⢿⠀⢰⣿⣿⡟⣿⠀⠀⠀⠀⠀⣠⢾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠃⠀⢀⡟⠀⣰⠁⣰⠁⢸⣿⠁⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⡞⠛⠉⠑⠓⠒⠒⠲⢦⡄⠀⠀⠀⠃⠉⠈⢸⠀⢸⣿⣾⡇⣿⠀⠀⠀⢀⡼⣥⡟⠀⠀⡀⠠⣄⡤ ⠀⠀⠀⢀⡴⠋⠀⠀⣠⠟⠀⢠⡿⠀⡏⠀⣿⣿⡆⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⣠⡞⢠⣾⣿⣿⡇⣿⠀⠀⣠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠉ ⣀⢀⡴⠋⠀⠀⢀⡾⠁⠀⢠⡟⠁⢸⠁⠀⣿⣿⡇⣿⣿⣿⠿⣶⣄⡀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⣰⠁⠀⠁⠀⢀⡤⢾⡁⠀⣸⣿⡿⣿⡇⣿⡀⣼⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠟⠉⠀⠀⢀⡴⠋⠀⠀⣠⠏⢰⠀⡇⠀⢀⣿⣿⣧⠛⣿⡏⠀⠈⠻⣿⣶⣤⡀⠰⠀⠀⠀⠀⢀⡼⠃⢀⣤⠴⢾⣍⡀⠀⠙⢦⣹⣿⡗⣿⡇⣿⣿⣿⣿⣧⠹⣧⠀⠀⠀⠀⣰⣆⣄ ⠀⠀⢀⡴⠋⠀⠀⣠⡼⠃⠀⢸⢰⠁⡇⢸⣿⣿⣿⠈⢷⣷⠀⠀⠀⠈⠙⢿⣿⣿⣶⣶⣤⣤⣽⣶⣿⠟⠁⠀⠀⠀⠈⠳⣄⠀⣿⣿⣷⣿⣇⢹⣿⣿⣿⣿⡇⢹⠀⠀⠀⠀⠀⠀⠀ ⣠⠶⠋⠀⠀⢀⣴⠟⠀⠀⠀⣼⡿⠀⡇⢸⣿⣿⣿⡇⢸⣿⣿⣄⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⢷⣽⣿⢸⣿⡉⢸⡿⣿⣿⣿⣿⢸⡆⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⣧⠃⠀⡇⢸⣿⣿⣿⣷⢸⣿⣿⣿⣧⡀⢀⣠⠤⠤⢤⣈⠛⣿⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⢷⣸⡇⠸⣿⣟⣿⡼⡇⠀⠀⠀⠀⠀⠀ ⣤⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⢸⣿⣏⠙⣿⣗⢿⣿⣿⣿⣿⡉⠀⠀⠀⠀⢨⠓⣽⣿⣿⣿⡿⣿⡀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⡀⠃⣿⣾⣿⣿⣸⡇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣷⢸⡇⣷⠀⠘⣿⣷⣝⣟⢿⣿⣿⡆⠀⠀⠀⠈⠁⠈⣿⣿⣿⡇⣿⣇⠀⠀⠀⠀⠀⢸⢻⣿⢸⣿⣿⣆⢿⣿⣿⣿⡿⣧⢹⠀⢀⣠⣤⣤⢤ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⢸⡇⣿⠀⠀⢹⡿⡿⣷⣅⠙⢿⣿⡆⠀⢳⡲⠔⢀⣿⣿⣟⡇⣿⡏⠀⠀⠀⠀⠀⢸⢸⣿⢸⣿⣿⣿⡸⣿⣿⣿⡏⣿⢸⡾⠉⠀⢻⡇⠀ ⣿⣦⣀⠀⠀⠀⠀⠀⣀⣠⣬⡅⢀⣠⠼⣌⡇⢻⡆⠀⠀⣷⢳⠈⠻⣷⣌⠻⣿⡆⠀⠉⠉⢸⣿⣿⣿⣹⡿⠀⠀⠀⡀⠀⣀⣾⣿⣿⢸⣿⣿⣿⣷⣿⣿⣿⣿⢻⠈⠁⠀⠀⠈⠃⠀ ⣿⣿⣿⣷⣦⣀⣠⠾⠋⢀⠀⠛⠋⠀⠀⠀⠙⢿⡇⠀⠀⠘⣆⢷⠀⠀⢻⢦⡹⣿⣄⡀⢀⣿⣿⠟⣽⢏⡇⠀⠀⠀⣳⣾⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣸⡀⠀⠀⠀⠀⠐⠀