⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⢞⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠯⣾⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⡥⣤⣄⣻⢽⡮⡕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣢⣧⡿⢦⠛⠻⢿⣿⡿⢽⣼⢠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡿⠳⣵⣿⣵⣾⣄⣰⡿⣻⣿⣿⣧⣧⡟⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡾⣿⢿⣿⣾⣋⣿⢿⡿⣻⣎⣷⡥⢁⢹⣿⣳⡿⣿⣋⣐⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀ ⠀⠀⢀⢦⠮⢕⣢⡤⠤⠀⠀⠀⠀⣀⣀⣀⣧⡇⠭⠟⣾⣿⢟⣲⣾⣿⣟⣌⣿⣿⣿⣷⣾⡿⣝⣿⢾⣹⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠃⠀⢀⠀ ⢠⣔⡶⠭⠭⢴⣒⣂⣀⣉⠉⠀⢀⣠⣴⠶⣩⣿⠿⣵⣦⡻⠟⠋⢐⢋⣝⡉⠉⠉⡡⠤⠛⠻⠿⣿⡟⢿⣶⡿⣻⢄⢀⣀⣉⢩⡣⣤⣤⣤⠰⠶⠮⣝⡇ ⠀⢗⣤⢩⡿⠛⠒⠒⠒⠦⠀⢄⡾⣯⡶⣿⡎⠁⠀⠉⣹⡏⣒⣢⣄⢺⡮⡳⢤⢔⣝⣴⣶⣾⣺⣿⠤⠾⠉⠙⢚⡒⠻⣿⣿⣷⣟⣽⣷⠿⣿⣏⣠⡄⡇ ⠀⡗⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢉⢶⣿⣿⠃⠀⡀⣴⣿⡿⠐⠒⠲⠭⢟⣚⣓⢯⣷⣼⡟⡽⣼⢏⢕⣯⣷⡄⠀⠀⠀⠈⢻⣟⢛⣁⣡⣮⣾⡟⠿⢇⡇ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⣿⡏⢀⣤⣚⣿⠟⣀⢤⣤⡀⡠⣲⣠⠀⣜⣾⠟⣼⣽⠏⢨⣟⣴⣿⣁⠀⠀⠀⠀⠀⢫⢿⣿⣷⣿⢾⣿⠀⢸⡇ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⣏⣓⣉⢽⣜⢯⡥⡾⣾⡿⣻⣿⢸⣽⣿⠜⡞⣞⢾⡾⠋⣴⣿⣶⢵⣷⢿⡿⡄⠀⠀⠀⠸⠘⣿⣿⣿⣿⡿⡀⢸⠁ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣿⣿⠆⠉⠁⠉⣿⣻⣾⠏⣼⡿⣫⡿⣹⣿⢸⢙⣿⢷⢶⣓⣾⣿⢷⣿⣣⣿⡟⡠⡺⣷⡀⠀⠀⢯⣽⣿⣿⣿⣧⢸⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⢹⣿⣞⣯⣿⡲⣣⣿⣬⣾⣾⣷⣿⢿⣿⡯⣷⣿⢋⢎⣿⣿⣿⣣⢟⢽⡾⣋⣾⣮⣾⠟⠀⢰⠀⠘⣿⣝⣿⡿⣿⣿⠆ ⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⣷⣽⣴⣾⣗⣡⣞⣵⣟⡙⡛⠛⠉⠚⠁⠀⠉⠛⢾⣟⣿⡿⠃⠙⠿⠾⠛⠿⣿⡻⠿⣻⣿⡆⠀⠀⠣⡀⠈⠛⠷⣷⡀⢸⠀ ⠀⢸⠀⠀⢀⡀⠀⠀⣀⡀⢙⠛⠓⠷⠿⠿⠛⠹⡾⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⠀⣀⠨⠍⣀⡀⠉⠁⢸⠀ ⠀⢸⠀⠀⠸⢿⣿⣿⣿⣮⠾⣿⡟⢻⣿⣶⡄⠼⣿⣿⠇⢿⣿⣶⡄⢿⣿⡿⢠⣾⣿⢻⢿⣦⠘⣿⣟⠛⣿⡆⣰⡿⡿⣿⣟⢻⣿⡿⢿⣿⡗⠀⠀⢸⠀ ⠀⢸⠀⠀⠀⢸⢻⣇⣸⣿⡄⣿⣧⣀⣼⣿⡇⠀⣿⣿⠀⢸⣿⢿⣧⢸⣿⠇⣿⡟⠃⠀⠘⠋⠀⣿⣿⣤⡟⡇⣿⣷⣦⣌⣭⢚⣿⣮⣴⣫⡁⠀⠀⢸⠀ ⠀⢸⠀⠀⠀⢸⣿⡿⠿⠛⠁⣿⡏⠛⢿⣞⡄⠀⣿⣿⠀⢸⣿⡇⢻⣿⣿⡄⢿⣧⡄⠀⢠⣀⠀⣿⣿⠛⢟⡃⣈⢝⠫⢿⣿⡇⡩⡛⢽⣿⣾⠀⠀⡞⠀ ⠀⢸⠀⠀⢠⣾⣿⣷⠀⠀⠰⣿⣷⡇⢸⣿⡷⣴⣿⣷⣾⣿⣿⣷⠀⢹⣿⡇⠨⣿⣷⣶⣿⡿⢰⣿⠷⣶⣾⣯⣻⢷⣶⣾⡿⢿⡿⣿⣿⣿⠟⠀⠀⡇⠀ ⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⠋⠈⠉⣼⢏⡤⡄⠁⣠⣬⡍⠁⣤⣠⣭⣽⡅⡠⡄⣠⣤⠀⣎⣷⡄⠈⠉⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⡇⠀ ⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⣀⣴⢻⠟⣿⢁⣼⣫⣿⠃⡸⣿⠋⢠⣿⡾⣷⣷⣷⠃⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⣀⠑⢿⣻⣯⣼⣃⠈⣿⣿⣿⢋⣿⣿⣟⠃⣀⣼⣯⣄⠛⠁⠛⣛⣥⣤⣀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⡛⣿⡟⢠⣿⣿⠟⢿⣿⠟⣿⣿⡟⠘⢹⣿⡏⣼⣿⡟⠻⢻⣷⡆⣼⣿⡿⠻⢳⣿⠖⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠘⢿⣿⣷⣦⣠⢸⣿⡆⠀⠀⠀⠀⣿⣿⡶⢶⣾⣿⡇⣿⡇⠀⠀⢸⣿⣷⣿⡷⠀⠀⢸⣿⣾⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⢐⣿⡎⢙⣿⣇⢞⣿⣶⠀⣠⣦⡄⣿⣿⡇⠀⢻⣿⡇⢻⣷⡂⢀⣼⣿⡎⢻⣷⡆⢀⣼⣿⡍⢸⣹⠀⠀⣴⡄⠀⠀⠀⠀⢠⡇⠀ ⠀⠀⠛⠶⠶⢤⣤⣄⣙⣿⠟⣿⠿⠋⠈⠺⠿⣿⡿⠿⠣⠟⠛⠿⠈⠟⠛⠿⠘⠿⢟⣿⠿⠛⠀⠘⠿⢟⣿⠿⠛⠰⠟⠛⠛⠛⠻⢧⣤⣄⠶⠶⠞⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠘⠛⠓⠶⠶⢠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠶⠶⠚⠃⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠒⠒⠠⠤⣄⠀⠀⠀⣀⠤⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀