⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡄⠀⠀⠀⠀⠀⠀⠀⠀⡄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⡇⡈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡒⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠇⠃⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢇⢼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠹⠤⠤⠤⠤⠤⠤⠤⡼⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣼⣬⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢠⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⣷⣾⣉⢁⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠠⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⢿⣿⢫⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢦⣊⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣣⣠⠚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣇⣞⣿⣿⣟⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡀⢀⣬⣕⣲⣤⣀⢀⣠⠤⢖⣊⣉⡀⡿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣁⣿⠟⠀⣗⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠃⠙⠿⠭⡭⠿⠟⠈⠳⢶⣶⣾⠿⠃⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⢹⡄⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⡄⠀⠀⠀⠗⢠⠄⠀⠀⠀⠀⠀⢠⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⢶⣶⣒⣲⡞⡒⢶⣶⡖⢶⣆⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢃⡄⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠞⠻⠀⠀⠀⢸⡅⠀⠀⠉⢛⠿⠋⠉⣹⡁⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠶⠖⠒⠒⠒⠒⠦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣆⠀⠀⠈⠛⠛⠒⠛⠛⠒⠚⠛⠛⠃⠀⠀⣸⠀⠀⠀⠀⣀⠤⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⠀ ⠀⠀⠀⠀⠀⠀⢸⣷⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⣭⣥⣴⠶⡶⠶⠶⢶⣶⣶⣶⣶⣦⣤⣈⣁⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠈⢇⢀⢄⡐⢛⠛⠛⠤⠧⠦⠤⠼⠿⠿⠿⠿⠿⠯⠿⠼⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁ ⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⠃⢸⣦⠀⠀⢠⣤⣦⣬⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠈⠛⠻⠿⠟⠛⠁⠀⢸⣿⠀⠀⣿⣿⣿⡇⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢸⠀⠀⠀⠀⠀⣠⠾⢿⣿⣻⠏⢀⣴⠶⡶⣹⢿⢰⣶⣤⣀⣀⣿⣇⣸⡟⠛⢛⠿⣇⣼⡿⢶⣶⣤⣄⣀⢀⣀⡠⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣼⣄⠀⠀⣠⠜⠁⠀⠀⢸⡏⠀⣿⡁⠀⠙⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⣮⢻⡧⠤⠸⠛⠛⠿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣗⣾⣥⡀⠀⠀⢀⡆⠀⠀⠈⠳⣾⡉⠱⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡏⣿⢹⢧⡇⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⠚⣱⡇⠀⠀⠀⠀⠀⠈⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⢇⣿⣸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡯⠶⠛⣹⣁⣀⡀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢛⡍⠙⠿⠿⠏⠉⠉⠉⠁⢸⠦⢄⣀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢿⠿⠿⢿⣿⣿⣿⠿⠛⠛⣓⡧⠤⠩⠭⢭⣉⣉⣐⣒⠒⣒⠒⢸⣤⣤⣤⣄⠀⠀⠀⠀⣀⣘⣦⡴⠀⡉⢿⢶⣒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠶⠶⣶⣿⣏⡀⣠⠶⢉⠀⢀⡤⢒⠉⠁⠀⣀⠴⠊⠉⠀⢿⡿⠋⠉⠛⠩⠽⠖⢯⡉⠉⠑⠢⢌⠉⠲⢄⡈⠙⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣽⣯⡥⠖⣲⣵⣠⡴⣲⣿⡒⢋⣠⣔⡠⣄⠠⠋⣀⡀⠀⠀⢀⡠⠄⠀⢽⡄⠀⣠⠄⠳⣄⣤⣟⢤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣹⡞⠻⠿⠿⠭⠶⣿⣯⣖⣒⣫⣷⣾⣳⠤⢴⣪⣭⣙⠦⢬⡽⠯⠍⠳⠖⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣪⣀⠀⠀⠀⠄⣿⠣⣸⡇⠀⠉⠉⠉⠉⠛⣻⡟⠉⠙⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣎⠉⠒⣿⠀⡽⠦⠄⠀⢀⣠⣖⣛⣿⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣄⢻⡄⢰⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣛⣻⣛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⣯⣿⣽⣿⣶⢺⣿⣷⣌⣭⣭⣙⣛⡛⠻⠿⢖⣫⣽⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠶⠤⣄⣤⣌⣉⣈⢸⣿⡏⠙⠻⠷⠿⢾⣟⣿⣿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠙⠛⠛⠷⠶⠦⣽⣿⣿⣟⣛⣶⡴⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⣿⡇⠀⠈⠉⠉⠙⠛⠓⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠲⠤⠤⠠⠿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠒⠒⠢⠤⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀