⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠿⠟⠻⠿⠿⣷⣏⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣤⣦⣤⣤⣤⣤⣤⣤⣄⣠⣤⣴⠶⣿⡻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣋⢁⠈⢛⣹⣤⠤⠄⡀⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣤⢠⡤⣤⣴⣶⣶⣶⣶⣶⣿⡿⢿⣿⣛⣷⣶⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⡉⠈⢿⡈⠻⢷⣌⠈⡁⠀⠄⡐⠈⠇⠘⣇⡤⣠⢤⣠⢤⣠⢤⣄⡤⡤⢤⣠⢤⣄⣤⣠⣄⣤⢠⡤⣄⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣎⢷⣹⣎⢷⡺⣼⢧⡓⢾⡇⡄⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⠀⠀⢿⣷⡈⢸⣇⠀⠠⠙⢷⣼⡀⢂⠀⢂⠹⣶⣟⠲⣝⢮⣳⣏⣞⣳⢮⠷⣽⣣⡟⣾⡜⣶⢳⣞⡼⣧⢟⡼⣱⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡯⣞⡵⣏⢯⡳⣿⣾⣙⠆⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡁⣧⢸⡆⠐⠘⣿⡗⣼⣿⡀⠐⠀⡀⠈⠻⣦⡐⠀⣄⢸⣿⣝⠮⣏⠷⣮⣝⢮⣏⢿⣱⢳⡝⣧⡻⣵⢫⡞⣵⣛⡾⣹⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⡹⢾⣭⢷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡘⣿⣠⣦⣾⣿⣿⣿⣿⣤⡔⠀⠐⠀⠉⢿⣆⡁⠸⣿⣻⡿⣼⣛⡶⣭⢷⡺⢯⣝⡧⣟⣳⡽⣺⢭⠿⡼⣝⡾⣱⢏⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⡹⣏⣞⣧⢻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⣿⣿⣿⣿⢿⣛⠻⣿⣿⣷⡀⠌⠀⡁⠀⠹⣧⢆⢸⣿⣻⣝⣻⡼⣣⢯⣽⢻⣜⣳⣭⢷⣹⡳⣏⣿⡱⡿⣜⢧⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣷⡹⣽⡺⡼⣧⢻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣧⣴⣶⣶⣤⣶⣿⡎⡀⣿⣗⢮⣳⡽⣳⢏⡾⣝⣮⢳⢮⣏⡷⣽⢳⢮⡗⣿⡹⣎⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⡷⣹⢶⣛⢷⣫⢷⡹⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢿⣿⣿⣠⣾⣿⣿⣿⢾⣿⣶⣿⣿⣿⣶⣿⡟⣮⢳⣝⢧⢯⡳⣏⡾⣝⢾⡱⣟⡼⣛⣮⠽⣞⡳⣝⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⡿⣱⢯⣛⣾⡹⢧⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣷⡙⡛⠻⢿⣿⣿⣿⡃⠀⠀⠀⠀⠰⡿⢄⢻⣿⣿⢯⣿⣿⣿⣿⠃⢻⣿⢽⡸⣟⢮⢯⣳⢻⣝⢾⡹⣞⡽⢮⡽⣝⡮⣟⣽⡹⣞⠶⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢺⡟⡵⣯⣻⡼⣻⣽⣿⡿⠁⠈⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠿⠟⠛⠃⠀⢀⡀⠀⠀⢀⠆⣿⣿⣿⣿⣿⡿⠯⢹⡀⣿⣟⢮⡽⣞⢯⣞⣳⣛⣮⢏⡷⣛⣞⢯⣳⢏⡾⡵⡾⣵⢫⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣯⢳⣽⣣⢟⣵⣿⣿⣧⠀⠀⡙⢿⣿⣿⡿⣿⣟⣷⠀⠀⠠⢀⣠⣀⣴⣤⡿⠃⠀⠀⡘⣼⣿⣿⣿⣿⣟⣀⣡⣿⣿⢿⡝⣮⢷⣹⡞⣼⣣⢟⡼⣫⢞⡽⢮⣻⣜⢯⣳⡝⣷⣫⢷⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⡷⣫⢾⡱⢯⣿⣿⣿⣿⣷⡄⠀⡐⠨⠹⣷⣽⣿⣽⣷⡘⠿⢿⣿⣿⣿⠏⠀⠀⠠⢔⣿⣿⣿⣿⣿⣶⣬⣮⣿⡿⣏⢷⡹⡽⣞⡵⣫⢷⣹⠾⣝⣧⣟⢾⣛⠶⣽⢺⡵⣻⢼⣣⢟⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢺⣟⡵⣻⢏⣿⣿⣿⣿⣿⣿⣿⡄⣰⣥⣶⣼⣿⣿⣿⣿⣷⣄⡀⠀⠉⢀⠀⣐⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣛⢮⣳⣽⢎⡷⣝⣮⣷⣝⣮⣳⣻⣜⣶⡹⢮⣝⡿⢼⣣⢟⡵⡯⣞⡽⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣯⢞⣽⣫⢾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡶⣹⢾⡟⣤⡾⣿⠿⣻⠸⡟⣿⠏⣿⠋⣉⣹⢧⡋⢴⠦⠛⢋⠙⡀⣙⠾⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⡷⣫⢾⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣙⢾⡿⣿⣿⣿⣿⣿⢿⣯⡿⢟⢻⣿⣿⣿⣿⣿⣟⢮⡳⣝⠾⡿⣶⢶⣿⢂⣾⣷⣾⣿⣶⡾⣗⢯⡳⣏⠷⣤⠴⣧⡤⣞⣥⢻⡽⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡱⣏⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣏⢟⡶⣹⢮⡽⣲⢽⣿⣿⣿⣿⠋⠔⢊⣼⣿⣿⣿⣿⣿⡝⣾⢳⣭⢻⣵⣾⣿⣾⣿⢿⣧⣿⢹⣷⣿⢪⣷⣽⣎⠿⣬⣟⠶⣽⣺⣜⣧⢻⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣧⢻⡵⣿⣿⣿⣿⡃⠀⠀⣾⡿⣿⣿⣾⣽⣾⣵⣯⣾⣷⣿⣿⣿⣿⣿⠿⢷⣾⣿⣹⣿⣿⣿⣿⣾⣵⣫⢞⣽⡏⡄⢰⠙⠐⢊⣏⡀⣸⡟⢹⣡⣇⣀⣿⣹⢖⣯⢻⣜⣳⡞⣼⢳⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢧⢯⡽⣿⣿⣿⣿⣿⣷⣾⣼⣿⣿⢿⣻⢿⣿⣿⣿⣿⣟⢉⡐⠻⣿⣿⣷⣾⣿⣿⣿⣿⣿⢩⠙⠛⣟⣻⠟⣿⣿⣿⣯⣟⡽⣫⢟⡟⣯⢟⡻⣏⢿⣫⢟⡼⣏⢾⡝⣾⣱⠿⣭⣛⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠷⣿⣿⣿⣿⣿⣿⣶⣥⣸⣿⣿⣿⢿⣿⡏⣿⣿⣣⢶⣤⣴⣷⣦⣤⣿⡏⢺⣿⣵⢫⡯⢿⡜⣯⢗⡯⢾⣱⢯⡝⣮⢗⣯⢳⡭⣿⡱⣏⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡟⣶⣿⣿⣿⣿⣿⣿⣿⣿⢁⢿⣿⣿⣿⠠⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⣿⡿⠘⠀⣿⣯⢳⡽⣳⣝⣮⣛⡾⣝⢮⢷⡹⢧⣻⡜⡿⣜⢷⡻⣜⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣎⢾⣿⣿⣿⣇⠘⡬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣝⣾⣿⣷⣿⣟⠀⠀⣿⣯⢳⡽⣳⢞⡶⣹⣳⢻⡞⣭⣻⢭⡷⣹⡽⣚⣯⣳⡝⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣯⣿⣿⣿⣿⡰⢌⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡗⣯⢞⣧⣛⠾⣵⣫⢷⡻⣵⢫⡷⣹⢧⡻⣝⡶⢧⣛⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣊⠤⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣿⡿⣜⢯⣶⢫⡟⣶⠽⣎⡷⣭⢷⣹⡽⢮⡽⢮⡽⣏⡞⡶⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⣱⢆⡈⢁⣈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠸⣿⣿⣿⣿⣿⣿⣷⢹⡾⣸⢇⡿⣎⢿⣱⢏⡷⣏⡾⣹⢇⣿⣉⣷⡏⣾⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣻⣷⡥⢆⡹⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠀⠘⠻⣿⡿⡿⣿⣯⠗⠻⠗⠯⣾⡹⠞⡱⣯⣳⢭⡗⣯⣛⣶⡹⣶⢻⡜⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢿⣳⣯⢷⣻⣿⣮⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠹⣿⣖⣽⣍⡘⠤⣛⠲⢄⠂⢆⣼⢣⡟⣮⠽⣶⣹⢶⣹⣳⢯⡞⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⢯⣿⣳⢯⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠂⠀⢻⣿⣿⣿⣝⡻⣝⡻⢧⣏⡟⣧⢻⡼⣝⡻⢶⣹⣎⢷⣹⢮⡝⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣻⢾⣽⣻⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢻⣧⣔⣀⠘⣿⣿⣿⣾⣵⢳⣏⢷⡺⣝⡞⡿⢳⢯⡝⣧⣳⢎⡿⣜⣧⢻⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢧⣿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣌⣧⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠛⠷⣿⣼⣹⣯⣾⣿⣾⣷⣿⣾⣷⣾⣧⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣻⡽⣯⢿⣽⣻⣟⣿⣿⣻⢿⡿⣿⣿⣿⣾⣿⣻⢿⢿⣿⣿⣿⣿⣿⣿⣧⡈⠤⣀⣾⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣷⣿⣽⣿⣻⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣿⣿⡿⣟⠿⣜⡳⣞⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⣿⣾⣷⡿⣿⢻⣏⢯⡳⣝⡞⣻⣿⣯⣟⡷⣿⢾⡽⣿⣿⣿⣾⣮⣝⣻⢿⣿⣧⢣⣈⣱⣿⣿⣿⢏⣿⣿⠟⠁⠀⢠⣤⡈⠻⣟⠛⠿⢿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⡷⣻⣼⣻⣝⡳⣿⣿⣿⣿⡿⣿⠻⣿⣿⣛⡿⣍⡳⢎⡵⢣⣏⠼⣎⠵⣎⠳⡍⣿⣷⣯⢿⣽⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣽⣟⡷⣬⣿⣿⣿⢏⣿⣿⠏⠀⠀⢠⣿⣝⣻⣦⣘⣷⣄⡀⠉⠻⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣟⡵⣳⣳⣎⠷⣿⢻⣭⠳⣝⡶⣏⣿⡷⢌⡕⢦⠓⣍⠲⡱⠌⠶⣈⠖⣡⠋⠖⡭⣿⣯⣿⠟⡡⠊⣼⣿⣟⢯⡻⣝⢯⡻⣟⣿⣿⣇⣿⣿⣿⣿⣺⢿⣷⣄⠀⢸⣟⡧⣇⣻⣿⣿⣿⣟⣿⠀⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣧⣛⢷⡳⣞⣽⣚⡟⣶⢻⡵⣫⣾⡿⡁⢎⡘⠤⢋⢄⢃⡒⡉⠖⡡⠚⡄⡋⠜⡐⣿⣿⠐⠨⡑⠰⡘⣿⣟⢮⢷⣛⡾⣵⢫⡶⣭⢻⡟⣿⣛⢿⣿⣿⣿⣿⣟⣯⣿⣿⡿⣿⣿⣻⢿⣹⣿⣷⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣧⣛⡞⣷⡹⣞⢧⡽⣎⣟⣾⣿⠋⡐⠡⠋⣄⠓⡌⡈⢆⠰⡁⢎⠰⡁⢆⡉⢆⢉⢿⣯⠀⠰⢁⠢⡁⢹⣿⣎⠿⣜⣳⡭⣗⣻⠼⣧⢻⠶⣽⣚⣶⣹⣎⢯⣟⣿⣾⣿⣏⠷⣽⣻⣷⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣧⢻⣼⢳⣻⣬⣷⣿⣿⣿⣿⣿⣿⣮⣁⠣⣤⡀⠀⢉⠢⡑⢌⠢⡑⢌⠢⡘⢄⢊⣼⡯⠀⠐⡈⠤⣑⠠⢿⣯⡻⣼⢧⣻⡼⣭⢟⣮⢻⡝⡶⣏⡶⡽⢮⠷⣞⡼⣹⢻⡻⣟⢶⣫⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣭⢳⣞⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣻⣦⡀⠀⠣⡘⢰⠈⢆⠱⡐⠨⠼⠋⢀⠀⡂⠜⡐⢄⠒⣸⣿⡵⣫⢞⣥⡻⣜⣏⡞⣧⣻⢵⣫⢞⡽⣋⡿⣜⣳⣭⢷⣹⣎⡷⣭⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢻⣿⣿⡋⠉⠈⠉⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠁⢎⠠⢃⠜⠣⠘⡰⢈⠱⠜⠠⠡⣤⡾⢼⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠋⠁⠄⠡⠈⣸⣿⣿⣿⣷⣯⣛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣬⣂⡡⠃⡄⠃⠌⠂⣡⣾⠛⡡⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣧⡀⡌⠐⡀⣽⢫⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣷⣾⣾⣿⠃⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣦⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠈⠁⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣭⣛⣛⣻⠿⠿⠿⠿⠿⠿⠿⠿⠿⣻⣿⣇⣠⣤⠶⠟⠛⠉⠉⠀⢀⣠⣤⣶⣶⣶⣾⣷⣮⣭⣍⣙⡛⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣟⡷⣿⣿⣿⠿⣦⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡷⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢠⣿⣿⡿⣾⢽⣿⣿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⣇⣀⣀⣤⣤⠶⠶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡾⣽⣿⣁⠉⠙⠛⠁⠀⠀⠉⠳⣦⡀⠀⠀⠀ ⠀⠀⢸⣾⣿⣿⣽⣟⡾⣿⣇⣀⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⢀⡽⢉⠉⣀⠠⣠⣔⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⢯⣿⡿⠿⠟⠀⠠⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀ ⠀⠀⠘⣿⣿⣿⣳⣯⣟⣿⣿⡛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡋⠡⠀⠀⠀⣀⠀⢀⠒⣻⡿⢠⣤⣷⠿⠟⠛⢋⢉⡉⢉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣷⣤⣄⠀⡐⢀⠀⡀⠀⠀⠀⠀⠀⣟⣷⡀ ⠀⠀⠀⢹⣿⣿⣽⣷⣻⣞⡿⣿⣶⣤⣄⣠⣉⣛⣻⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣀⣀⣤⡤⠤⠖⠊⠉⣀⣰⡴⠟⠉⡰⢿⣇⠌⢆⣬⣱⣾⣴⠾⣶⠾⠷⠾⠶⠿⠿⠷⢶⣯⣽⣿⣿⣿⣽⣿⠋⠀⠔⠂⠤⡡⢀⠄⠀⠀⠀⡌⢸⣇ ⠀⠀⠀⠀⠻⣿⣯⣿⡽⣾⣽⣳⣯⡟⣿⣻⣟⡿⣟⣿⣻⠿⣽⣿⡿⢋⢰⣶⡈⠁⡈⣀⣠⣀⣤⣶⢿⡋⢭⣰⣄⣣⣽⣼⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣧⣾⣔⣨⣐⠤⣀⠡⠈⠔⣀⣠⠗⣼⡿ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⣷⢯⣷⣻⢷⣻⢾⡽⣟⡾⣽⣿⡿⢏⠳⡼⢄⠉⠛⠛⢻⣉⢭⣽⣦⣾⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣛⡿⣞⡵⣫⣽⡟⠁ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣾⣿⣾⡽⣯⣟⣯⢿⣽⣻⣿⠟⡡⢎⡱⣒⣎⣳⣿⡷⠷⠾⠛⠋⠉⠛⠻⠿⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠷⠿⠛⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠾⠿⠿⠾⠿⠷⠿⠾⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⡀⡀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀