⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⡁⡀⣠⠴⢦⣄⠳⡄⠀⢌⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⡬⠼⠛⠉⠀⠴⢋⣙⣛⣲⣬⣁⣄⠀⢭⣖⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⣸⣶⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡶⠛⣿⡿⣿⣿⣷⣦⠄⠀⡀⠀⠉⣻⣿⣿⣸⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣿⡿⣇⣸⣿⣇⣽⣿⣿⣿⣇⡰⠂⠘⠛⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣿⣇⠈⠉⢸⣿⣀⠙⠻⠿⣷⣶⣤⢖⣶⣶⣷⣾⣿⡦⣴⣖⣶⣒⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣾⠋⠹⣦⣀⣸⣿⢮⡽⠲⣄⡀⠉⠉⢻⣿⣿⢿⣿⣹⣧⣯⣿⣿⣿⣿⣷⣌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⢤⣾⡋⠀⠀⠀⢈⣻⣿⣿⣾⣿⠿⣾⠇⠀⡀⢻⡿⠿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⣩⠞⠙⢿⣏⣋⣴⣾⡗⡶⣦⣼⣿⡻⠟⠻⠿⣿⣿⣯⣀⣻⣁⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡞⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠟⢷⣤⠖⣴⣿⡟⣽⣛⣛⣣⣿⣿⣿⣿⡒⠀⡀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣤⣾⢇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠈⣡⣾⣿⣿⠶⠠⠉⠋⠓⢺⣿⣿⣿⣧⡶⠚⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⠟⠋⢹⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣽⡧⢄⣤⣶⣿⡿⣿⣟⠃⢘⠀⠀⠀⠀⠉⢻⡎⠻⢿⣅⣀⣀⣾⠿⣿⣿⣉⠙⠛⠻⣍⣻⣟⣿⡏⢩⣙⣓⠲⢤⣼⣷⣍⡛⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⣿⡄⣼⠁⣼⡿⣿⡏⠻⣷⣄⠀⢠⣄⠀⠈⢉⣿⣦⣼⠿⣧⣨⡿⠟⠁⠀⠀⡙⡗⢻⡚⢻⣿⣿⠀⠀⠀⠨⠏⣿⢿⣇⠀⣽⣾⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡸⠗⣠⣏⣸⣿⡻⠈⢻⣆⢺⣿⣦⣤⡠⠐⣶⢻⣯⣍⡿⣼⢏⣓⣏⡅⠀⢀⡼⠥⣟⠼⣁⣽⣿⣧⡉⠀⣠⡴⠚⣷⠈⠙⢷⣧⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⣫⡴⢋⡴⠶⠟⢉⣉⣿⣿⣧⣀⣽⣧⣿⣿⣿⡷⢾⣧⡈⣻⠻⣷⡾⠾⢟⡟⠀⣠⢟⣡⢾⡃⢀⣸⣿⣿⠿⣏⠘⠁⠀⢀⣿⠄⠀⠀⢉⡿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡴⣚⠉⢉⡴⢋⣤⣤⣔⡿⠻⣿⣿⣿⣿⣧⠸⠛⢻⣿⣿⣶⣬⡿⢻⣿⡿⡆⣠⡴⠷⣿⠛⠛⠛⠉⠉⣱⣿⡿⣻⠀⢹⡄⠀⣠⣾⣿⣷⣦⣴⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⢀⡼⠋⠐⠋⣴⡿⣟⣙⣛⡙⡛⢡⣾⡿⣿⣛⢻⣿⣿⣷⡄⠹⣿⣿⣯⡀⠃⠻⣆⠘⢿⣴⣾⣿⣯⣀⣟⣠⣾⣿⡟⢀⡇⠀⠀⣷⣾⣿⣿⣿⡟⣽⢣⣷⡇⠀⠀⠀⠀⠀⠀ ⢀⡿⠀⠀⠀⠀⢠⣷⣀⠉⠙⠛⠳⢾⣿⢆⠸⠻⣄⢻⣿⣿⣻⣟⠛⣾⣿⣷⡰⣶⣿⣷⠀⠈⣉⡙⠻⣿⣿⣿⣿⡟⠰⣿⡅⠀⠀⢠⠈⢿⣿⣿⣱⢧⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⣸⠁⠂⠀⠀⢀⠈⠉⢉⣷⣠⣤⡖⣺⣿⣟⠀⢦⣿⣮⡙⢿⣿⣿⣷⡈⢷⡙⢻⠟⣃⣽⢿⣶⣿⣷⣠⣈⣻⣿⣿⡶⢺⠳⢿⣀⣤⠟⠀⠀⠙⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢯⡀⢶⣶⠶⢾⣷⣄⣀⣬⣿⣿⣿⣾⠿⣟⠁⣼⣿⣽⣿⣶⢞⢿⡿⢷⡀⠻⣎⢣⡻⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣄⣼⣿⡃⢀⣔⠁⡐⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⠬⠿⠿⠽⠭⠍⠿⠭⠭⠿⠟⠋⠳⣄⠲⣿⣿⣿⣿⣿⣿⣿⣿⣎⣷⡀⠘⢿⡁⢾⣿⠘⣿⣿⣿⣿⠟⠋⣭⣥⡀⠀⠈⠙⠛⢿⣿⣿⡁⣣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠿⢿⣿⣿⡟⢿⣿⣿⢿⣿⣟⣆⠀⢻⣏⠘⣦⠘⣿⣿⣧⠆⠈⠉⡽⣿⣗⣾⡛⣡⣾⣧⠾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣯⢻⡻⣿⣧⣄⡙⣷⡌⢳⣿⢿⣿⣷⣴⡄⢸⠁⣸⣿⣿⢿⣏⣹⣤⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢠⡿⣾⣿⣿⣿⣷⣶⣎⣽⣿⣔⢪⣿⣾⣿⣾⣿⣿⣿⣷⣾⣶⣿⠟⣿⣾⣛⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠁⠈⢻⢿⡿⣿⢋⡿⢿⠟⢿⢷⣹⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣷⡿⢛⣹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣼⣄⠀⠀⠸⠟⣯⣽⣧⣿⣷⣿⣾⣿⣿⣷⣌⠻⠿⣿⣷⣿⣿⣿⣿⣩⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢿⣿⣍⢷⣄⣠⣼⠿⣿⢿⣿⣿⣿⣧⣾⣿⣿⣿⣌⢳⣼⣿⣿⣿⣿⢙⡿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢁⡴⠛⢿⣿⣿⠿⣿⣴⠟⣦⣚⢻⡍⢹⡿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣲⣾⣧⠞⠁⠀⠨⢻⣿⣷⡄⢹⣦⢺⡍⠛⠉⢻⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣇⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿⡏⠀⠀⠀⠀⠀⢹⣿⣷⣾⣿⠀⠙⠆⠀⢸⣿⣿⣿⣴⣶⣾⣿⣿⣿⣿⣿⣇⠈⢻⣆⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⠁⠀⣴⢶⣤⠴⠋⠀⠙⢿⣿⣧⣀⠉⣁⢸⣿⣿⣏⠉⠀⣨⣿⡿⣿⣿⣿⣯⠀⠈⣿⣇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣀⣀⣽⡿⠏⠀⠀⠀⠀⣸⣿⣿⣆⣤⣄⣼⣿⣿⣿⡀⢀⡿⡙⢀⡿⣿⣿⣿⡅⠀⢻⡜⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠟⠋⠁⠁⡟⠀⠹⣿⣿⣷⣀⣈⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡅⢳⣿⠅⠀⠀⠀⢸⡇⠀⣠⣿⣿⣿⣯⡵⣼⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⠘⠁⠀⠀⠀⣶⠆⣠⣾⣿⣿⣿⣿⣿⡇⣿⠀⠘⣿⣧⢀⣤⡶⠟⠋⢸⢿⣿⣿⣿⡍⣿⠉⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢸⣿⣿⡟⠀⠀⢀⡾⢗⣠⣿⣿⣿⣿⣿⣿⣿⣼⠁⠀⠀⠸⣟⢿⡅⠀⠀⠀⣀⣈⣽⣿⣿⣿⣝⠃⣹⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⣿⣿⠇⠀⢠⠟⠀⠈⣹⣿⣿⣿⣿⣿⣿⢣⠇⠀⠀⠀⠀⠹⡆⣿⣀⣴⡾⣟⣋⡤⠋⠻⢿⣿⡀⢘⣷⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣿⣿⡿⠈⢳⡆⠀⠀⠀⣿⡃⠻⣿⣿⣿⣏⡞⠀⠀⠀⠀⠀⠀⢹⣿⡟⠉⣯⠴⠁⠀⠒⠀⢿⠛⢿⢿⣿⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⠇⠂⡿⢠⣄⣀⡀⠘⣷⡀⢹⣿⣿⣝⣆⠀⠀⠀⠀⠀⢰⠟⣏⣴⠒⢻⡄⠀⠀⢀⣠⣾⣶⣶⣶⣾⣧⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⡿⢶⣌⡛⠛⠿⠇⣸⣷⣾⣿⣿⢿⣺⠇⠀⠀⠀⠀⠘⣇⢀⣹⣄⠈⣷⠠⣴⡟⣱⣿⣿⣿⣿⣿⣯⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣸⣤⣴⢟⣛⣿⣷⣶⣿⣿⣿⣿⡏⡿⠃⠀⠀⠀⠀⠀⠀⠘⣎⣯⠉⣄⣽⣿⣷⢾⣿⣿⣿⣿⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⣽⣿⠿⣻⣏⠀⠀⣿⠋⢿⡛⠛⢂⣙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢈⣻⡿⢿⣿⣿⣿⣿⡏⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠠⠀⠀⢉⣳⣼⡇⣠⢿⣷⡤⠾⠛⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣷⣿⣿⣄⣀⢀⡀⣿⣿⢧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⢆⣠⠼⠿⢻⡷⠃⠀⢿⢷⡀⠀⠀⡈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢠⡟⣿⠛⠛⣽⠟⠻⣿⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡏⠀⣤⣤⢈⠁⠀⠀⢺⡿⠇⠀⠸⠿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢱⣼⣧⡿⠀⢀⠟⢀⣾⢛⣿⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠸⡅⠀⠛⠛⠰⠧⠀⠀⣽⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢠⣿⠈⠑⢠⠈⠛⣿⢃⣼⡏⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⠚⡟⠛⠛⠓⢲⡶⠄⠀⣿⢇⣴⣶⣸⣧⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣾⣿⣷⣤⣠⢦⣤⣿⣾⣏⠁⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣸⠃⠀⠀⠀⢈⣿⣄⣴⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣇⢻⡿⣿⣿⣿⣿⣿⣿⣿⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⡏⠀⠀⠀⠀⡼⠁⠙⠿⠿⠿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⢣⣞⣉⡆⣿⣿⣿⣿⣿⣿⣿⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⣝⡧⣰⠷⣾⣟⠂⠀⠘⠀⠀⢨⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⠀⠑⠉⢳⡿⠟⠓⠶⣶⣤⣴⡾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⠙⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣾⠃⠀⠀⠀⣿⠛⠛⢻⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢰⡏⢀⢤⢼⣿⣿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢠⣼⣧⠈⠁⠀⠀⣿⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡀⣼⣇⠙⡉⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠟⠀⠀⠀⠀⠀⢸⡅⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠠⠁⣿⣿⣧⣷⣿⣿⣽⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠘⣇⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⢰⣿⣿⣿⣿⣿⣻⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣹⣂⠀⠀⠀⠀⢿⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⠝⠿⠟⢿⣯⢻⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⣆⢙⡆⡄⢸⣷⣶⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢘⣿⣲⣤⣤⢴⣾⠄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠹⣏⡶⢂⣠⣿⣷⣶⢾⢇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⡼⣿⠿⠿⠿⠿⣿⣆⢀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣶⣦⣽⢿⣻⢿⡟⠟⠛⠋⠉⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡼⢃⣿⠀⠀⠂⣾⣇⠹⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣴⣿⠛⠁⠀⣿⡀⠀⢀⣠⣌⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡶⣫⣷⠟⡿⣀⣀⣤⠁⠹⣿⣿⡏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠈⣛⠡⣄⠀⠀⡈⣿⣼⣿⣅⣤⣬⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⢰⡿⠋⢀⡠⣀⣀⣒⣶⡀⠘⢿⣿⡈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣶⡃⠃⣀⠙⣴⣳⡾⠛⢻⣍⠉⠀⠀⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⢧⣘⡾⣿⣿⣿⣿⣿⣿⣀⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⠙⣦⣿⣴⠟⠋⠀⠀⠀⣹⣦⠀⠀⠚⠹⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣄⣀⢨⡿⠁⠀⠀⠀⢠⡞⠁⠈⠛⠆⠀⠀⠈⠳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⠁⠀⢰⣿⡿⠋⠀⠀⠀⠄⠀⠀⣀⠀⢀⠹⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⢤⣤⣿⣿⣇⣀⠂⠀⠀⠀⡠⢾⣴⣿⣾⡃⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠚⠷⠶⣿⣵⠋⠛⠉⠉⠋⠀