⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠴⣮⡰⣬⢖⣳⣒⢦⣖⡴⣲⣟⣛⣯⢏⣿⣯⡳⣏⢿⡹⣏⢿⡹⣏⢿⡹⣭⣳⣭⢷⡳⣆⠀⠀⠀⠈⠀⠉⢻⡿⠉⠁⠀⢻⣿⡆⢀⠸⣿⣿⣿⣿⣿⣻⡽⢰⢩⠆⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⣶⣿⣿⣶⣄⠀⣼⣾⣶⣿⡜⣗⣻⣸⣿⢿⣷⣍⣼⣿⢿⣿⣿⡝⡾⣽⠳⡝⣮⢳⣛⢮⡳⣍⡶⣟⣷⣻⣾⢿⡽⢌⠀⠀⠀⠀⠀⢠⡟⢀⠐⠠⣨⢿⣿⡏⢀⢀⣿⣿⣿⣿⣞⣷⡹⣆⢋⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡿⡯⣦⣿⣟⡏⢠⣳⣿⣛⣾⣷⡹⣿⣿⣿⣻⢾⣻⣯⣿⣻⣾⣿⡜⡷⣍⠧⣙⠦⡷⣩⢶⣳⣯⣿⣟⣯⣿⣟⡯⠼⠤⠀⠀⠀⠀⠀⠸⡇⢀⠂⢹⣅⣬⠟⠁⡰⣾⣿⣿⣿⣿⡽⣞⡵⢊⠆⠌⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣾⣿⡓⠛⣷⢿⣷⢧⣿⣯⣿⣷⢿⣷⡹⣿⣿⣽⠻⣿⣃⣿⡷⣿⣿⠾⣽⡇⢮⢱⢫⠵⣩⢾⡿⣽⣞⣿⣿⣿⣿⠀⠒⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣠⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣽⢳⡎⡱⠌⢀⠀⠀⠀⣀⣴⣾⡿⣿⡽⣾⢿⣿⣆⠀⠀⠀⠀⠀ ⢿⡿⣿⣿⣻⢿⣟⣿⣿⣾⣻⣝⣿⢯⣷⣾⣿⣾⢶⣷⣿⢿⣻⡽⣾⣟⣧⣟⣯⣟⣯⣟⣯⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⢀⡤⠖⠓⠁⠀⠉⠉⠁⠀⢴⣛⣿⣿⣿⣿⣟⣾⣓⡎⠱⠈⣀⣠⣴⣿⡿⣟⣯⢿⣳⡿⣯⡿⣿⣿⣆⠀⠀⠀⠀ ⠈⢻⣞⡧⣽⣯⠻⡟⣿⣼⣿⢿⡏⡿⣻⣷⣻⣹⡞⣦⣻⡞⣿⣾⣟⣾⣳⣞⣷⣻⢾⡽⣾⣿⣻⣿⣿⣿⣭⣥⣄⣀⠀⠀⠀⠀⣰⠋⣀⡴⠞⠛⠛⡳⢦⡄⠀⠈⣷⣻⣿⣿⣿⣟⣮⣿⣿⣧⣾⣿⢿⣻⣽⣻⢯⣟⣿⣽⣻⢷⣟⣿⣿⣿⠆⠀⠀⠀ ⠀⠈⢧⣏⠿⠿⠀⢵⣷⣿⣟⢾⣇⣧⣻⢛⡿⢞⡱⢎⡇⣿⣯⣟⣾⣳⣟⡾⣱⢫⢯⣝⣳⣿⣿⡿⠋⣉⣭⣿⣯⣟⣧⠀⠀⣠⠃⣰⠋⠀⣄⣩⡵⠙⢆⢿⣧⠀⢻⡷⣿⣿⣿⣾⢷⣻⣿⣻⢯⣟⣯⣿⣳⢿⣻⣽⡾⠷⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⠽⣎⣿⣣⡿⢂⡱⢊⡜⣣⡇⢈⡙⣿⣞⡷⣯⣷⢣⠟⣎⡞⣿⣿⠁⠀⣾⠟⣭⣭⣿⡿⠋⠀⠀⢿⢸⡇⠤⢱⣿⣿⣧⣤⣞⡮⣿⡄⢸⣿⣿⣿⣿⣟⡿⣽⣞⣿⣯⣿⠷⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⠀⠀⠀⠀⢸⣿⣯⣷⣮⡱⢢⠩⢒⠥⢇⣳⡇⠠⢐⣿⣯⣿⣷⣏⠾⣝⢮⢳⣽⡿⡆⠀⠙⠾⣿⣷⠾⠃⠀⠀⠀⢸⡜⣷⣈⢆⡹⣿⣿⢿⣳⣽⣿⠀⣽⣿⣿⢿⣿⣿⣿⡿⠾⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣿⡇⠀⠀⢀⡴⠚⣉⣀⣠⣴⠟⣲⠇⢊⡐⣧⣾⠇⢀⣾⣟⣆⣎⣿⣿⣾⣷⣾⣓⣿⣟⡇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠳⣌⠷⣮⣜⢧⣏⣷⣻⡾⠁⣰⣿⡿⣽⣻⣾⡽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠏⠉⢹⡆⠀⠀⠀⠀⡀ ⠀⠀⠉⠀⠀⣤⠹⠿⠿⣛⣛⣭⠵⠚⢻⠜⢠⣿⣿⣿⣶⣾⠯⠿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣏⢷⠀⠀⠀⠀⠀⠀⣶⣦⣤⡀⠀⣀⡌⠙⠚⠙⠟⠛⠛⠁⢀⣼⡿⣯⣽⣳⠏⢻⡽⣶⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⡈⣬⡷⠀⠀⠀⠐⠐ ⠀⠀⠀⠀⠀⠈⢯⡍⠍⠁⢊⣁⣡⣴⡏⠌⣸⡿⣼⠬⢿⣏⣦⢀⣷⢹⣿⣿⣾⡀⣀⣄⣹⣿⡘⡄⠀⠀⠀⠀⠀⠈⠙⢿⣷⣾⣿⡇⠀⠀⠀⠀⠀⣠⣼⡿⢯⣽⣟⢧⣻⠀⢨⡿⣽⠹⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠐⢣⣿⠀⠀⠀⢀⠂ ⠀⠀⠀⠀⠀⠀⠀⠹⣟⢻⣟⣛⠉⢸⡇⡐⠼⣿⡟⣷⡖⠿⢾⣿⣿⣾⣿⣿⣿⡧⣽⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣀⣽⣿⣿⣿⡇⠀⣀⢂⡐⣶⢿⣹⡽⣿⡿⣜⢦⣿⢶⣶⣻⠇⠀⢻⣯⣿⣄⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠌⠀⢉⠀⡀⠶⣤⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣟⠶⡼⣈⣷⣄⠥⢘⣻⣿⣽⠖⣰⣿⣿⣿⣾⣯⣿⢷⠿⠛⣿⢿⣿⣿⣿⣿⡄⠀⣞⣿⣿⣿⣿⣿⣿⣰⣏⡶⣧⡿⣽⣯⣷⡿⣋⡴⢩⣶⠏⠘⣧⢾⠀⠀⢸⢷⣹⢿⣄⠀⠀⠀⠀⠀⣴⡏⠀⡐⠈⡐⠠⠐⢀⣼⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢼⡛⢔⠣⠜⡙⠿⣝⡛⠿⠇⢴⣿⣩⡟⣷⣾⣽⡿⣦⣯⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣟⣱⣿⣾⣿⣿⣿⣿⢿⣭⣶⢥⠮⡵⡿⠀⠀⢹⠽⣳⢟⡿⢧⠮⡭⣿⣦⡀⠒⢒⣶⠟⠀⡐⠀⡁⠀⢆⣶⣿⣿⣿⠟ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⡈⠦⢈⡀⠃⠊⠐⠀⠀⡉⠛⢦⣜⢿⣿⣿⣿⣿⣿⣿⡷⠿⠛⠋⠉⠀⠀⣿⣿⣿⣷⡐⡼⠿⠿⠿⠉⠉⠛⠛⠛⠛⠻⠶⢯⣾⡽⣷⣎⠔⣷⠀⠀⢸⢳⡐⣎⠼⣡⢧⡿⠉⠀⠀⣠⡾⠋⢀⠂⠄⢂⣤⣿⣿⣿⣿⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⡴⠋⠑⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⣹⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣮⣿⣤⣤⣼⣧⣞⣬⣵⣵⠏⠀⠀⠀⢠⣿⠃⢀⠂⡀⢺⣿⣾⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⠁⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣟⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⢿⣾⣵⣬⣶⣬⡏⠸⢿⡀⠀⠀⠀⠀⢻⡀⠄⠂⡐⣸⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠉⠉⠀⠉⠑⣄⠀⠀⠀⢀⣀⡤⠂⠁⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢻⣿⣯⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡘⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣄⡀⠈⢷⣄⣳⣽⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⠧⠶⡞⠉⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⢲⣈⢷⣿⠷⡶⣤⣤⣄⣀⠀⡀⢀⣀⣿⢏⣰⡰⣬⣿⣿⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⠐⠒⠒⠛⠉⠉⠀⠀⠀⠀⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠜⡠⠀⠀⠀⠀⠀⠀⠀⡀⢀⡐⠤⣊⠴⣣⣞⣿⣿⣡⠑⡆⣿⠀⠈⠉⢹⣟⢻⣷⣷⣿⣿⣿⣿⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠞⠛⠋⠳⡄⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⢠⢀⠂⡄⢣⠘⡤⣜⠲⣭⣞⡷⣿⣿⠇⣜⡹⣘⣿⣄⣀⣀⣼⡎⡵⢪⡝⠿⡿⢿⡿⣟⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠤⠒⠋⠉⠀⠀⠀⠀⠀⣄⡽⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡌⢄⡊⠴⡘⢦⣙⢶⣭⠿⣶⡿⣿⣿⢣⠼⣤⠲⡴⣬⢭⠻⡽⢥⡶⢶⣣⢞⡶⣞⠶⡼⣞⡾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠻⡅⠈⠀⡀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡜⢦⣹⣣⡽⣧⡿⣯⢿⡹⣞⢿⣟⠡⢃⠞⣠⢣⢱⠢⢎⡱⣉⢦⡙⢦⡱⣊⡴⣩⢞⡱⣎⠵⣯⢿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢀⡤⠖⠋⠁⠀⣀⣀⣴⣃⡶⠼⠛⠋⠉⠦⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣟⡩⠖⣯⢳⠨⠜⠠⢆⠣⠍⠦⠱⠌⠦⡙⠦⠵⡱⢬⠣⢮⠱⢎⡝⢯⣟⢿⡄⠀⠀⠀⠀⠀⠀