⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⡻⢿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⣀⣠⠡⣛⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣾⣿⣿⠟⢿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡹⢻⣄⠀⣸⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡐⢁⠜⠚⠛⢿⡚⢻⣏⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠗⢾⣧⣶⣿⣾⣼⡧⣴⢻⢿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣸⡻⣄⡀⣁⡴⢳⠋⡜⣎⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣤⣾⣽⠿⢅⡉⣳⠄⣗⢀⣷⢿⣞⣯⢗⠦⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⢒⡛⠝⣿⣟⣿⡉⠻⢏⣡⡜⣻⣴⣿⣿⣿⣿⣿⣿⢶⣞⣾⡍⡲⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢤⣠⣤⣲⣭⣷⡕⡄⠀⠈⢿⣏⣿⣿⣾⣿⣿⣿⡿⢼⣿⣿⣿⣿⣿⣿⣻⡇⣏⠘⢵⣱⢽⡲⣲⡲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢊⠵⢛⣷⣿⢛⣉⣥⣥⢞⣿⣮⣢⢀⣀⢍⣿⣿⣿⣿⣿⣿⡟⣺⣿⣿⣿⣿⣿⣿⣿⣧⣁⢽⢰⣽⢸⣿⢟⢷⣷⠺⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠎⡁⠊⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣝⣅⡜⠹⣻⣿⣿⣷⢿⣿⣾⣿⣟⣳⣿⣿⡻⣏⡷⠈⢻⠹⢿⣸⣿⣿⣿⣻⣦⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢜⠰⠀⠀⣰⣿⠋⢁⡜⢿⣿⣯⣷⣾⣶⣿⣿⠿⣯⣧⢔⢕⡧⣿⣿⣷⣎⣿⣿⣿⣿⣿⣿⣿⣽⡇⡄⠗⠡⣤⢸⢄⣀⣠⠗⡝⢧⡄⢛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡞⣚⠀⡄⢰⡟⠀⡀⠑⠔⠈⣾⣿⣿⣿⠿⡛⠧⢯⢽⣮⣳⣡⠊⠀⠉⠻⣿⣾⣽⣿⣿⣿⣿⣿⣿⠗⢛⣟⡲⢿⣞⣾⣿⣿⡀⠌⢮⣿⡂⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⣧⠀⠀⣿⢧⠶⠃⠀⣠⣿⣿⡼⣿⣾⣵⣫⣝⢮⡖⣞⣿⣿⣷⣀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡇⣰⣿⣿⣿⡏⣿⣿⣿⣿⣿⣄⠀⢟⡆⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡔⣽⣧⢼⡀⠀⣿⡜⡄⢀⣾⣿⣟⣯⣽⣿⣿⣿⣿⣾⣯⣿⣾⣞⣿⣿⣿⣷⣄⠀⠀⢀⡙⠿⣿⣿⡟⣣⠚⢿⣿⡿⣳⣿⣿⣿⣷⠙⢿⣦⠈⣷⢰⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡜⠘⣹⡿⣼⣏⣁⢿⠉⣲⣿⣿⣿⡿⣿⣿⣿⣿⣯⣿⣻⢿⣿⢿⢻⢻⡙⢯⣿⣿⣷⣦⣙⠪⣵⣾⠷⣬⣝⠛⠷⣒⢺⣽⣿⣿⣿⣿⣆⠈⣻⡄⣿⢸⡟⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⣿⢑⣿⢿⣿⠟⣻⣿⡏⠂⢹⡧⣿⣿⣿⣿⣹⣿⣿⢷⣮⣧⣿⣶⣿⣿⢟⣙⣻⣿⣿⣿⣮⡾⣦⣌⣈⡙⢲⢬⣽⣿⣿⣿⣿⡻⢿⣶⣻⣙⣝⠺⣆⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣇⢸⣿⣻⣿⡾⣣⣿⣟⣼⠀⢀⣾⢧⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣿⣿⣷⢶⣾⣿⣿⣿⣿⣿⣧⠀⠘⢻⣼⣿⡀⢻⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⢸⣻⡟⠁⠘⢻⣿⣾⠃⠀⣸⡿⡞⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⡿⣽⡝⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡄⠀⠘⣿⣎⢷⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢸⢸⡟⠀⡄⢀⢸⡿⠇⠀⣠⣿⡿⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⢿⣠⡿⣿⣽⣿⣿⣿⣿⡟⡽⣿⣏⣠⡄⠀⢸⣿⣿⣌⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⢿⡞⣾⠻⡀⢻⡿⠿⠁⠀⢀⣿⡿⠁⠀⠀⠀⠀⠉⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠟⣋⣿⠻⡻⣻⣿⢟⣿⣿⣿⣿⣿⠋⠀⠀⢻⣿⠉⣀⣀⠸⣿⣿⣿⣹⢏⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢆⡏⡗⣿⢣⠿⣼⣳⣀⣀⣽⡿⠕⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣮⣻⣿⣿⣿⣿⢩⡻⣽⣆⡙⠆⣹⣺⣾⣿⣿⣿⡏⡟⠀⠀⠀⠈⢿⣯⣉⣠⣤⠼⣿⡿⢫⡟⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⢸⢸⣇⣧⣿⣼⣿⡿⢬⣿⡯⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⢷⡽⣿⣿⣡⡳⣽⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣼⢿⠶⢄⡀⠀⠀⠉⣻⣻⣥⡖⢻⣦⡿⠃⢹⣿⣦⠀⠀⠀⠀⠀⠀ ⠈⣿⢿⡅⢹⣿⡿⣷⢼⣿⣿⡀⠀⠀⠀⠀⠀⠀⣀⢴⢊⡽⢿⣿⣿⣿⣿⢿⡿⢡⡶⣿⣿⢏⣾⣿⣿⣿⣟⣿⣿⣿⣿⡿⠼⣗⣞⢃⠀⠀⠀⠈⣿⡿⣷⢲⣿⢷⠀⣿⢣⣹⣧⠀⠀⠀⠀⠀ ⢀⡟⢾⡿⠀⢿⣿⡿⠮⣿⣿⣿⡄⠀⠀⠀⠀⠈⡇⡏⢸⠈⢷⡬⣽⡿⢿⡿⢗⣛⠛⢿⣿⣾⣿⣿⣿⡿⠿⠿⣿⠯⣼⡉⠀⢧⢹⣬⣆⠀⠀⣸⣿⢿⣇⢸⡿⠘⠀⢹⣗⢧⠸⡆⠀⠀⠀⠀ ⢸⡅⣾⣇⠀⠘⣷⣣⠀⣿⣿⠟⣷⠀⠀⠀⠀⠀⣯⣿⢸⣠⣄⣷⠃⠀⡎⢠⡾⣯⣿⣦⡹⣷⠲⠔⡒⠲⠼⠛⣿⠉⢸⡷⢠⣼⣾⣯⣹⠀⠀⣿⣧⠜⣿⡬⡷⠈⠀⠘⣿⢼⡖⡇⠀⠀⠀⠀ ⢸⣧⢹⣿⣧⠀⢻⣿⡠⣿⡏⠰⣿⡆⠀⠀⠀⠀⠘⢻⡟⣯⣻⣿⡰⠾⣇⣸⣿⣿⣿⣿⢧⠟⠀⠐⠀⣠⣶⣾⡅⡷⢺⣷⣻⣿⣷⡍⠟⠀⠀⣿⣷⡔⣿⣧⠣⠄⠀⠠⣿⣞⡯⡇⠀⠀⠀⠀ ⢸⡟⣣⡹⣷⡗⢻⣿⣿⣿⡇⢸⣿⠁⠀⠀⠀⠀⠀⠸⣿⡇⢸⡍⣿⣿⣾⣦⣬⣋⣭⣧⣿⣜⣛⣚⣫⣓⣾⣭⣿⣿⣿⡍⡏⠁⣿⣥⡆⠀⠀⠘⢿⣧⡜⢿⣇⠅⠐⠠⣿⡻⣿⡅⠀⠀⠀⠀ ⠈⣿⢹⠘⣿⣇⠀⢿⣽⡿⢧⣿⠇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣦⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣴⣿⡟⠁⠀⠀⠀⠀⠹⢷⡴⣷⢠⠀⠘⣿⣤⣯⢹⠀⠀⠀⠀ ⠀⢹⣸⠃⢿⣇⠀⠨⣻⣷⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢳⡜⠏⡀⠈⣷⢾⡟⣿⡀⠀⠀⠀ ⠀⠈⢿⠻⠸⣿⡄⠀⢱⢿⡖⢺⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣞⣿⣿⣿⣿⣿⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢣⣢⠇⠂⣿⢼⡇⢿⡇⠀⠀⠀ ⠀⠀⠘⣿⢣⢻⣷⡀⠀⢎⣷⣸⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣎⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⣿⠼⣇⣹⣧⢤⡀⠀ ⠀⠀⠀⠙⣎⠉⠏⢧⠀⠘⣿⠉⣆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣮⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⢹⣀⣠⣷⣾⢿⣿⣿⡟⡄⠀ ⠀⠀⠀⠀⠸⣯⢱⢜⣳⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣮⠇⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⢸⣧⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠆ ⠀⠀⠀⠀⣀⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣏⡱⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⢸⣿⡄⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀ ⠀⠀⠀⠐⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢻⣿⣿⣿⣿⣿⣿⡿⣔⢫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣸⣿⣧⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡏ ⠀⠀⠀⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣏⡞⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣮⣿⣿⣿⡄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⣿⣿⣿⣿⣿⣿⣿⣎⡳⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡄⠀⢹⣿⣿⣿⣿⣿⣿⣷⣣⠕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠛⠛⢹⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⢿⣿⣿⣿⣿⣿⣿⣿⠷⠛⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣧⣛⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠛⠓⠛⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⣿⣷⣏⡞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡾⣿⣿⣿⣟⣮⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣽⣿⣿⣿⣯⣗⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣻⣿⣿⣿⣾⡱⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡫⠚⠁⣠⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣿⣿⣿⣿⣿⡵⣻⣿⣿⣿⣿⣿⣿⣿⠿⣋⡳⡖⠋⣡⢜⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠯⠉⠳⣶⣟⣻⣿⣿⡄⠦⠕⣋⠕⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⡿⠋⢃⣁⡠⠠⠤⢖⣿⣎⡝⣿⣿⠷⠔⣋⣡⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠲⡐⠒⠒⣒⣂⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣵⠚⢯⣼⣧⣍⠁⠢⢰⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠄⣛⠉⠉⠁⠀⠀⠰⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠗⣤⣟⣦⣶⣀⣄⣀⣅⢏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⢘⣹⢶⢽⠇⠏⠛⢊⣱⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡽⠛⡵⡿⣦⠘⢦⡹⢿⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⢄⠂⣶⡠⣗⣶⣾⣨⣻⢷⡮⡄⠀⡤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⡙⢦⡺⢛⣯⣙⣇⢀⢤⡻⠨⡆⣠⢯⣗⠴⠴⣅⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⣿⣿⣿⣿⣿⣿⣯⣾⢩⡟⢈⠽⣿⢋⡐⣒⡩⢷⡛⣸⣧⠠⢌⠚⡳⠦⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡪⢂⠣⣻⣿⣿⣿⣿⣿⣿⣿⣿⣎⡴⠉⣀⣒⣉⡨⠴⢸⢿⢰⣿⡏⠳⡎⢹⠈⠀⡐⣥⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢼⣚⡉⠀⢸⣿⣿⣿⣿⣿⣿⠿⠋⠑⠑⠬⡅⢭⠰⠬⢒⢇⠢⣽⡿⡔⣷⢡⠃⠄⡙⠄⠁⠀⠈⠀⢂⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢐⢒⠄⣤⡠⠐⣿⣿⣿⡺⣿⣿⣒⣣⢀⠐⠁⠘⡆⠀⠀⠀⢏⣲⡿⡣⠘⣸⢸⠧⣭⣇⡠⠄⠀⠀⠂⠢⡆⠀⠀⠀ ⠀⠀⠀⠀⠯⢾⣹⣾⡦⢮⡜⣿⣿⣿⣿⣮⠯⡘⣆⡡⠀⠀⠀⣧⠀⠀⠀⢞⣭⠄⠀⠀⢡⠮⢰⢺⣴⣷⡡⣶⢒⡒⠻⡇⠀⠀⠀ ⠀⠀⠀⠀⣹⣫⣷⣾⣿⣿⣾⣿⣿⣿⣿⣿⣷⡙⢿⣿⣴⣣⡄⣾⣦⡴⣬⠿⡃⠀⠀⠀⠀⢊⡄⡎⠂⢉⢀⠉⠞⠏⠿⠡⠀⠀⠀ ⠀⠀⠀⠀⢻⣹⣿⠿⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣮⠙⣿⣿⡿⣽⣸⡧⢀⡄⡀⡈⠀⢰⣷⡏⡤⢁⠀⠠⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⢸⣠⡋⠓⡗⠺⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢄⣿⣫⣧⣼⣿⣳⣿⣿⣷⣢⣴⣿⣿⣿⣉⡀⠀⢀⠀⠠⠤⠀⠀⠀ ⠀⠀⠀⢤⣼⠉⢋⢽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡗⢝⢽⢿⣿⢿⣿⢿⣭⣿⣿⣿⣿⣿⣿⣿⣁⡤⡴⢤⠤⡀⠀⠀ ⠀⠀⡐⣌⣿⡗⣼⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣧⣫⢈⢃⢵⢛⣽⣿⣿⣿⡏⠘⢿⣿⣷⣝⡵⠁⠀⠀⠀⠂ ⠀⠠⠱⣹⠉⢿⣿⣿⣿⣿⠋⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⡄⠃⠃⢎⣿⣿⣿⣿⠁⠀⢸⢿⢯⣾⠍⠈⡀⠀⢀⡤ ⠀⢲⠡⢼⢈⣙⡹⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣄⠄⡀⣿⣿⣿⡏⠀⠀⠘⣿⣿⠑⡡⢀⠁⠄⠈⡄ ⢠⠺⢘⡾⠤⡤⣽⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣯⢪⢟⢿⣷⣿⣿⠄⣿⣿⣿⡇⠀⠀⠀⠹⣿⣪⢼⣀⡃⠀⠠⠽ ⢸⢘⡗⣧⠥⢿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐⣟⣝⠎⠈⠊⢻⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣷⢥⡂⠂⠀⢨⠆ ⠸⢨⠒⣿⢿⣿⣿⣿⡽⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣇⡂⠀⠀⠀⠀⢨⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢹⣗⠆⠀⠀⢲⠀ ⠀⢎⣉⣿⣻⣿⣿⢷⠃⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⡇⠂⠠⠄⢀⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⡒⠁⠀⠀⠀⡼⠀ ⠀⢠⠤⡴⠶⢿⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⡷⠺⣶⡲⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣆⢈⡆⠀⠀⠠⠀⠀ ⠀⠘⣒⢚⣒⣻⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣻⠿⣿⣿⣿⡿⣺⣗⣽⣷⣿⣿⣿⣿⣿⡟⡀⠀⠀⠀⠸⡛⡼⢣⠌⡀⠠⠀⠀ ⠀⠈⠚⢚⡐⢚⣟⡀⠀⠀⢠⣿⣿⣿⣿⣿⠷⠋⠙⠳⣌⡻⢿⣿⡿⣟⣻⣿⣿⣿⣿⣿⣿⠃⠠⠀⠀⠀⠸⠵⠃⡎⢂⠓⡆⣎⠀ ⠀⠀⢧⢼⡂⠄⢘⢺⣆⠀⢸⣿⣿⣿⣿⣿⡿⣶⡄⠀⠈⡳⣄⠀⢰⣸⣿⣿⣿⣿⣿⡟⠁⠀⠀⡆⠀⠀⠀⠀⠀⠎⡞⣡⣃⠄⠀ ⠀⠀⣰⡆⢭⠐⣲⣾⣿⡄⢸⣿⣿⣷⣦⣄⠄⠀⠀⠀⠀⠊⠻⢿⣼⣿⣿⣿⣿⣿⠏⠀⠀⠀⢊⢃⠀⠀⠀⠀⠀⣜⢱⡥⠉⠀⠀ ⠀⠀⣯⢼⢅⠛⣿⠘⣿⡆⣼⣿⣿⣿⣿⣿⡿⠅⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠠⠋⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠰⣶⣿⣿⡻⡀⠉⠀⣿⠸⣿⣿⣿⣷⣄⠠⠀⠀⠀⢀⣾⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢣⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠻⣽⣿⣷⡄⠀⢿⣴⣿⣿⣿⡿⢬⢃⠢⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠐⠀⠀⠀⠀⠀⠠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠃⠀⢸⣿⣿⣿⣿⣏⠈⠑⠀⠀⠂⢸⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⢠⣿⠁⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠼⢹⢠⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢉⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⠀⠀⠀⢀⠔⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⢁⣀⢀⡁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡃⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠔⠈⠀⠀⠘⡘⠀⠹⣿⣿⣿⣿⣿⣿⣿⣟⠁⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⣤⣄⣀⡀⡀⠻⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⡏⢋⢶⡇⠁⣠⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣇⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢂⠀⠀⠀⢄⢙⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣤⡤⠤⠒⠂⡹⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⡅⢠⠄⡤⠄⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡟⣎⠃⢠⡌⠄⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠵⣕⠀⣽⡈⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠐⠗⠀⡼⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢅⠂⡹⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣥⢇⡼⢺⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠛⠳⠾⢿⣶⢴⣸⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣴⣥⣤⡈⡙⣫⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⡡⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⠱⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀