⠀⠀⠀⣷⣯⣽⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣷⡏⠀⠀⣾⣿⣧⡀⠀⢀⣙⣛⣻⣿⠿⠋⢙⠛⠯⠍⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⠃⠀⠀⢀⣿⣿⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣤⣈⣻⣿⣭⡛⢻⣿⣿⠇⢸⣼⣡⣴⡚⠉⠐⠊⣩⣿⢿⣯⠤⢘⠛⠿⠶⡄⠑⢶⣤⣭⣟⣶⣶⡲⠤⢤⣄⣀⣀⠀⠀⡀⢸⣿⡟⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠙⠛⠛⣻⣿⣿⣿⣺⣏⣿⣠⠿⠙⠋⠁⠀⠀⢀⣴⣿⣿⣶⣶⡾⢉⣹⣙⣿⣿⣿⣿⣿⣶⡾⠿⣟⣿⣿⣄⠒⠒⠪⠅⢀⡇⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⢀⣠⠤⢒⣩⠵⢒⣻⡽⠟⠋⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⠿⣿⣿⢿⢿⣿⣿⢱⣟⡛⠻⢿⣾⣿⣿⣷⡀⠀⠀⣸⠁⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠨⠭⠭⠥⠒⣋⣥⣶⠚⣏⣁⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⠃⠸⠴⢶⣾⣿⣿⢣⣿⣷⠯⣼⣿⣿⣿⣿⣿⣿⡆⠀⡇⢸⣿⣿⠀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⣶⣶⣶⣿⣿⣿⣯⣉⠑⠒⠪⠭⢽⣒⣒⠤⠤⣀⣼⣿⣿⣿⣿⣿⣿⣽⡍⢙⣓⣲⣿⣿⣿⡇⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⠇⣼⣿⣿⡠⢿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡶⢠⠌⣉⣉⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣿⡟⠉⠀⠀⢻⣇⠉⠉⣉⣳⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣋⠉⠛⢛⣻⡿⣿⣿⠀⡾⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⡛⠿⠹⠿⢁⣿⣶⣮⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠠⢝⡓⠉⢶⣀⢘⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣮⣭⡏⢠⣇⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠳⠀⠀⠀⠀⠙⠂⠀⠉⠘⣆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⣸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠙⡏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⠿⢿⡟⠀⣏⣧⣿⣿⣿⣿⣿⣿⢰⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠓⠒⠀⠀⠀⠀⢀⡇⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡇⢰⣿⢸⣿⣿⣿⣿⣿⣿⣦⣤⣉⠓⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠈⢿⡿⣿⣿⣿⣿⣿⣙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠈ ⠀⠀⠉⠉⠛⠛⠛⠻⠿⣿⣿⣿⠀⣼⡏⣿⣿⣿⣿⣿⣿⡿⠿⣼⣿⣷⠀⠀⠀⠀⠀⠀⣀⣈⣩⣄⠀⠀⠀⠀⠸⣿⣹⣿⣿⣿⡏⣹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣠ ⣀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢀⡟⠀⠹⢿⣿⣿⣿⣿⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⣾⣏⣿⣿⡿⠷⠤⠀⠀⠀⣿⣿⣿⣿⣛⣼⣿⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⡄⠀⣰⢃⣴⡾⠟ ⣿⣿⣿⣶⣦⣤⣄⣀⡟⠀⠀⠀⢸⠃⢰⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢀⣿⣿⣿⣠⣾⣿⣿⣿⣿⣇⢾⠀⠀⠀⠀⠀⠈⣇⠜⢡⠊⠀⠹⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⡿⣀⣯⣤⣀⣿⣿⣿⡿⢶⡄⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣴⣿⣿⣿⣿⣿⣿⣏⠻⠀⠴⠗⠀⢀⡴⣃⠴⠃⠠⣄⣠⠾ ⣿⣿⣿⣿⣿⡿⠟⠋⠉⢫⡇⢰⡗⢸⣿⡳⣌⡻⠟⠉⣠⢾⠁⠀⠀⠻⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠀⠀⠀⣀⡿⣮⣥⣤⣶⠟⠋⠀⠀ ⠛⠿⠿⣿⣿⣿⣿⣶⣶⣿⠁⣼⠀⣿⣿⣆⣲⡼⣽⣶⡟⣾⣧⡐⢶⣄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⣿⣷⣥⣌⣲⣌⡉⠀⠐⠶⣶ ⠀⠀⠀⠀⢀⡭⠋⠁⣀⡩⠭⣭⠉⡁⢄⡼⠚⠻⣿⡟⣆⣿⣿⣷⡄⢻⣙⠚⠻⢲⣶⠒⠂⠀⠀⠀⢀⣴⣾⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠉⠉⠛⠛⠿⣇⠀⠀⠀⠀ ⠀⠀⠀⢀⣯⠤⠤⠖⢫⡟⠛⣡⣿⢛⡿⠻⣶⣥⣈⠁⣻⣿⣿⣿⣿⣄⠈⠉⣩⠽⠳⠤⣄⣤⠶⢟⣫⠟⠁⢀⡿⠛⠉⠉⣉⢙⣿⣿⣿⡟⠙⠻⢿⣤⣴⣾⣿⣿⣦⡀⠀⠁⠀⠀⠀ ⠀⠀⡠⢊⡠⣤⣤⣽⣯⣗⣤⣾⢜⢯⣰⠂⠀⣿⡏⣲⣿⣿⣿⣿⣿⣿⣷⡦⠧⣀⠀⠀⠀⠉⠛⠯⣅⠀⣠⠋⠀⣀⣤⣾⣿⣿⣿⣿⣿⠁⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠸⣷⠋⠴⠛⠿⡟⠋⠀⠀⢀⠀⠳⡌⣇⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠙⠒⠤⠄⠀⠀⠀⠉⠳⣔⠋⣱⣿⣿⣿⣿⣿⣿⡇⢠⣾⣿⣿⣿⣿⣿⢿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⢀⡬⠟⣭⡷⠀⣽⠙⠦⡀⠀⠁⠀⠈⠋⠓⠢⠀⣿⣿⣿⣿⣿⣿⡿⠉⠙⠲⢄⡈⠁⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⡿⠿⠘⢿⣿⣷⡄⠀⠀⠀⠀ ⠀⠸⡤⠶⡿⠭⠟⠁⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢦⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣰⣰⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠿⢦⣙⣀⣀⠀⠀⠀⠀⠀⠉⠊⠳⡄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣇⠀⠈⠳⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠉⠓⠿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⢦⡀⠀⠀⠀⠀⠀⠈⢦⡀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡸⠀⠀⠀⠀⠈⠻⣿⣕⠙⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣝⢦⡀⠀⠀⠀⠀⠀⠧⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⠀⠀⠀⠀⠀⠀⠈⣿⡄⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⠝⡆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠸⣿⠃⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣱⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇ ⠀⠀⠀⠀⢀⠀⡡⢀⡶⠀⣼⡏⠀⠀⠀⠀⠀⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡟⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⣿⣿⠁ ⠀⠀⠀⠀⣠⠎⣠⠞⠀⡴⡿⠀⠀⠀⠀⠀⠀⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣏⢞⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣧⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣾⣿⣿⠀ ⠀⠀⠀⠀⠱⠋⠁⠀⠚⣰⠃⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣞⡞⡞⡼⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣫⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠉⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⢹⢹⢱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢾⣦⣿⣿⣿⠀