⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡂⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡏⠁⡤⠼⠁⠀⠀⠀⠀⣠⣴⣦⣤⠀⠀ ⠀⣞⠉⢁⡀⢻⣄⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀ ⠀⣻⡇⠸⡇⢸⣎⠳⠤⠤⢤⠶⠛⠛⢛⣛⣒⡂ ⠀⢹⢻⡄⢿⣌⠈⠉⠈⣽⠏⠀⠀⢿⠉⠉⠀⠀ ⢀⠞⠀⠙⠳⣝⢦⣴⣻⡅⢀⣀⠖⠋⠀⠀⠀⠀ ⢸⡀⠀⠀⢰⡟⠻⠦⣽⡷⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠙⣄⠀⠈⣷⡀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣆⠀⢸⣷⡄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠟⢀⡾⠁⣻⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⢀⡾⠁⠀⠉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢁⣻⣓⣲⢦⣻⣮⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⢯⠘⠣⠄⠀⠐⠃⡙⠋⡉⠀⠀⠀⠀⠀⠀⠀

⣿⡟⢫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣦⣴⣴⣶⣤⣴⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠏⠁⠈⠉⠉⠀⢀⣤⣶⣿⣿⣿ ⣿⣏⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣟⠃⠛⠟⠻⠿⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣀⡠⠿⠒⠊⠉⠀⠀⠀⠉⠉⠛⠛⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣠⣄⡶⠿⢓⣚⡻⢋⣿⣿⣻⣿⣷⠖⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣠⡊⣠⠾⠚⠉⠁⠀⠀⠀⠀⠉⠟⢋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡧⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡧⠀⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣞⣭⣷⡯⠡⠄⠀⠀⠀⠀⣀⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡍⡿⠁⠀⠀⠀⠀⠀⠉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠤⠦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠤⠀⠀⠉⠙⠷⣄⠀⠀⢀⡀⢀⢀⡄⢀⣴⢖⡈⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⢹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣒⣏⣩⣭⢶⡆⠀⠀⡸⠈⠀⣘⠀⠀⠀⠀⣀⣀⠀⠀⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣷⡂⠀⠀⠀⠀⠀⠀⣀⠼⠋⠉⠁⠀⠀⠀⠉⠁⡸⠁⢰⠛⠏⠀⠀⠀⠾⣿⣼⢿⣿⣖⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⡀⠀⠀⠀⣀⣀⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣼⠿⠟⠛⠛⠛⣿⣾⣷⠦⠤⠐⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠆⠐⠀⠀⠀⠀⠀⣠⣤⣦⢭⣙⠛⠿⣿⠀⠀⠀⠀⠀⠀⠠ ⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⡵⣖⣒⡒⠂⠀⠀⠀⣠⣠⡶⠓⢺⢃⠀⠀⡀⠀⠀⢀⠀⠈⠙⠛⠽⣿⣿⣦⡜⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⣀⣀⣀⣿⣿⡇⠈⣿⠃⡔⠀⣽⣼⢟⠥⠒⢤⣄⡇⠁⡸⢿⣀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢦⠀⢛⠿⠀⠀⠘⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⢃⠜⠈⠤⠀⣿⣿⡀⢠⡃⠈⡷⠊⠀⠀⠙⣧⣄⠀⠀⠀⠈⢷⣄⠀⠘⡇⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠁⡾⠀⠀⣠⢊⣤⣉⡉⠺⠿⢾⣁⡀⠀⠀⠀⢺⢿⠷⣤⣒⠤⢀⣉⣓⣈⣛⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⡄⣎⡇⠀⠈⠉⠉⠳⡶⠄⣈⢙⠣⠐⠀⡇⣎⠀⣨⠇⠑⣖⡖⠲⢶⠒⠚⢿⢄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠷⢿⣷⠀⠀⠀⠀⠈⠀⠊⠈⠩⠆⠐⠀⢉⡙⠳⢯⣄⣠⣼⣿⣾⣏⠄⠞⠈⠳⣯⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣄⠘⡇⢆⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⣎⠻⡆⢠⣫⢃⠈⠀⠀⠀⠈⠙⠉⠻⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠳⣧⠘⢆⠀⠐⣿⣦⣤⣀⡀⠈⠁⠀⠆⠀⠀⠂⠈⠀⢀⢯⠃⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠻⠿⠿⢿⣿⣿⣿⣤⡤⠤⠬⢦⠀⢻⣗⠂⣉⡽⠇⠀⠀⠀⠀⠀⠀⠀⢀⢾⠃⠀⠈⠀⠀⠀⣰⠋⠀⠀⠀⢀⣠⠔ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣷⡀⠀⠈⠛⠀⠀⠀⠀⣀⡠⠤⠒⠊⠛⠋⠀⠁⠀⠀⠀⢠⠃⠀⠀⠀⠐⢿⡤⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠉⠉⠀⠀⠒⠂⠠⠤⣀⠀⠀⠀⠀⠀⢀⡠⠀⠈⠉⣙⠿⢛⡹⣓⠒⠶⡶⢶⣾⣿⡶⠤⢤⣤⣤⣤⢀⣀⣠⡤⠤⠒⠁⠀⠀⠀⠀⠀⠀⠈⠉ ⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠂⠰⠯⣤⠤⠂⠈⠩⠿⣻⢄⣉⢣⠀⠀⢀⣜⡛⣿⣆⠀⠹⣧⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠠⡤⡎⠀⢀⣀ ⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⡄⣁⡎⠀⠀⠀⠀⠈⠦⠿⢷⡿⣀⡸⡟⢫⠏⠈⠻⣦⣙⣷⢄⡀⠀⠀⠀⠙⠳⠶⠒⠒⠾⠽⠿⠿⠿ ⣿⣿⣿⠟⢁⡀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠋⡴⠀⡟⠙⠀⠀⠀⠀⠀⠁⠉⠙⡏⠹⡍⠁⡘⠀⠀⣰⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⣤⣀⣠⣤⣶⣶ ⣍⡟⢁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⡷⣠⠥⠀⡀⠀⠀⠀⠀⠀⠀⡀⢸⠀⢸⡴⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⡟⢱⠁⠀⠀⠈⠀⠀⠀⠀⠀⢠⢇⡆⢸⡼⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢠⣾⡸⠀⣎⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢠⡟⢁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣞⣚⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢰⠃⢸⠈⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣠⢎⡴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣠⡎⢀⠇⠀⠀⠀⠀⠀⠀⠀⢠⠃⣠⠞⠱⠋⢰⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢦⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡼⢱⠃⡼⠀⠀⠀⠀⠀⠀⠀⠀⣞⡼⠥⠄⡆⠀⠈⢳⠤⡾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠈⢙⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⡘⢸⡇⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢳⡦⣄⣀⠀⠉⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⢀⣀⣀⣀⣉⣶⣤⣀⣀⠀⠀⠀⢀⣀⣠⣶⡟⠁⠀⡴⡇⣸⠇⠀⠀⠀⠀⠀⠀⢠⡓⢦⠀⠀⣠⡦⡙⠫⣟⣷⣶⣤⣄⣀⡤⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠉⠉⠁⡸⠛⠀⠀⡼⢿⠃⠓⣤⠀⠀⠀⠀⠀⠀⣾⡸⡥⣧⡴⠋⠀⠈⠆⠈⠙⠤⣤⣽⣿⣷⣤⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⠇⠀⠀⠀⠁⠈⡇⠀⠛⠀⠀⠀⠀⠀⣴⣷⢧⡏⣈⢳⠀⠀⠀⠘⠀⠀⠀⠀⠉⠛⠛⠿⣿⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣤⣤⣿⡟⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠙⢿⠀⠀⠀⠀⠀⠀⢣⠀⠈⠰⠀⠀⠀⠐⣿⡟⠆⢹⠉⠀⣧⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⠤⠒⠋⠉⢉⣉⡽⠂⠁⠀⠀⠀⠀⣯⣗⠢⠤⠧⣤⠽⠾⠽⢢⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣀⣀⣠⣤⣤⣤⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡄⠈⠛⠳⢶⡄⠀⠀⢠⡞⢫⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠙⢦⡈⠛⢿⣿⣿⣿ ⠛⠛⠋⠉⠉⠀⠀⠙⢿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣤⣀⠀⠀⠀⠀⠀⣰⠃⢰⡭⢁⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠉⢦⣀⣹⣿⣿ ⠀⠀⠀⠈⠀⠀⠀⠐⡾⡇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣀⡀⠀⠀⠙⣿⡛⣿⢯⣖⣦⣤⢞⡽⡀⠀⢇⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠙⣿⣿⣿ ⠀⠠⠄⠀⠀⣀⣀⣰⡡⠋⠉⠀⠄⠀⢰⣖⣒⣒⣂⣉⣉⣉⡁⠀⠀⢄⡀⠭⢳⡄⠀⠈⠋⠉⢁⡴⣿⣾⣬⠀⢣⠀⢸⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⡄⠸⣿⣿ ⣶⣶⣾⣿⣿⣿⣿⣿⣧⣀⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⣈⠐⠲⠬⢦⣄⣀⣴⠿⠪⡻⣿⣿⣶⡾⠧⠜⠀⠀⠰⠀⠀⠀⡖⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠃⠍ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠒⠢⠤⣀⠀⠈⠑⢦⡀⠀⢈⡷⠋⠀⠀⣵⡙⡟⢇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣶ ⠙⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉⠉⠐⠊⢧⣄⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⣈⠷⢋⠀⠀⠀⢀⠎⢁⣸⡇⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣤⣼⣿⠛⣛⢋⡿⠋⠀⠀⠀⠀⣨⠒⢄⠘⣄⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠠⠀⠀⠘⢣⢻⡄⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣿⣧⢤⠏⠀⠀⠀⠀⠀⠀⠁⠀⠀⠟⢰⠃⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⡀⠀⠀⠀⠀⠀⢯⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿ ⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⡀⠀⠐⠃⠀⠀⠓⠐⠁⠀⠀⠀⠀⠀⠈⠟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣍⠉ ⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣷ ⠟⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣷⣿⣿⣿⣿⣿ ⣾⣄⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⣱⣿⣿⣿⣿⣿⣿⣿ ⡥⠉⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⣴⣿⣿⡿⠿⠟⠛⠛⠉ ⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠛⠛⠿⠘⠻⠿⠿⠿⠛⠛⠋⠁⠀⣠⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣤⠄⠀⠀⠀ ⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⡴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤ ⣿⣿⣿⣿⣿⣿⣄⠀⠀⠂⠐⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣠⣤⠶⢦⣤⡴⠶⢾⢿⣘⣆⠙⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⠀⠀⠙ ⡿⣿⠿⠟⠛⠋⠉⠑⠦⣀⡀⠀⠈⠓⠾⠤⣲⣄⣁⠀⠀⠤⠀⠀⢀⣁⣀⣠⠤⣖⣫⣿⢿⣿⣿⡿⠁⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠘⣶⣾⣿⡉⠉⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀