⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢻⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣠⣴⠞⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠈⠻⣄⡀⣀⣀⣀⣤⣤⣸⡇⠀⠀⠀⠀⠀⠀⢺⠟⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⢀⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠈⠁⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠲⠿⠿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢶⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡽⠟⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠉⠙⠒⠒⠒⣒⡲⠖⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠶⠤⠤⠴⢶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢓⢶⣦⣤⣤⣤⠴⠚⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡦⢤⣤⣄⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⡀⢀⣈⡋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢔⣖⣀⣀⣠⡤⠖⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣍⠁⠀⠀⠀⠀⠀ ⠀⠀⠠⣄⣀⣀⣠⣤⡖⣋⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠽⢷⣤⣤⣀⡀⠀ ⠀⠀⠀⠈⠻⣿⣀⣉⡁⠀⢀⣠⣔⣦⠀⠀⠀⠀⣠⠀⠀⠀⠀⢠⢀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⣦⣤⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⣿⠁⢀⠀⣠⠞⠁⠀⠀⠀⠀⢮⣾⡄⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠸⣿⣌⠒⣦⢄⡀⠀⠀⠀⠀⠙⠿⢿⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠎⣰⠃⠀⠀⠀⠀⠀⢀⣾⢿⣷⡀⠀⠀⠀⢨⣿⣷⣬⣠⣄⣀⣠⣀⡀⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⠀⠈⠈⠳⣦⣁⠀⠁⠀⠀⠀⡀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⡀⣰⠇⠀⠀⢀⣀⣤⣴⠟⠁⠤⣽⡗⠀⠀⠀⠀⣿⡶⠟⢙⣛⣿⣷⣶⣤⣍⣉⠀⠀⠀⣿⣮⣐⢒⣤⢤⣄⡒⡤⡈⢿⣿⣿⣿⣿⣶⣶⣿⣿⡟ ⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠁⢀⣴⣿⡟⡄⠀⢐⣵⣾⣿⣭⣭⣭⣵⣆⢿⡄⠀⠀⠀⣿⠀⠠⣿⣿⠿⠛⠯⡉⠉⢹⣏⢧⠀⠙⣿⡏⡿⣻⡉⠉⠙⠻⣧⣈⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠐⠲⣿⣍⣁⣀⣠⣤⡴⠟⠉⠈⣿⢠⢊⣾⠛⢻⣏⠀⡞⠋⠉⠻⣿⡿⣦⣇⠀⢹⣆⢼⡟⡥⣧⠀⢠⡵⣠⠿⢻⣧⣷⡀⢈⠻⣟⢀⠉⠘⢆⡀⠘⢿⣷⣦⣝⣻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠁⠀⢀⣼⠇⢁⣾⢿⡇⢸⢹⡗⠝⠠⠽⠽⠛⠂⠘⢿⣧⡀⠙⣷⡎⠉⠉⠉⠁⠀⠀⠁⠈⣿⣿⣷⣄⠑⠘⣷⡱⡀⣦⣟⣢⠀⠌⣉⠙⠻⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡦⠚⠛⣲⡿⠁⣽⠟⣸⣷⢻⡄⠀⠀⠀⠀⠀⠀⢸⠘⠿⠦⣤⣝⠶⣤⣀⣀⠀⠀⠀⢦⣟⣾⡎⢨⢻⣦⣈⢿⡁⣸⣿⣿⣿⣿⣷⣶⡶⠤⣙⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣶⣿⣭⣥⣶⡶⣿⠟⣀⣴⠿⠀⢋⡸⣼⢿⣄⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠈⠋⠉⠉⠉⠉⠁⢢⣿⢟⣿⠇⢈⣾⢯⠹⣮⡧⣻⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣠⣴ ⠀⠀⠀⠀⠀⠠⠟⠋⠁⠀⠀⢐⣾⣯⣭⣥⣤⢶⣾⠏⡴⢋⣼⢿⣦⡀⠀⠀⠀⢀⣀⣁⣀⣀⡤⣤⠀⠀⠀⠀⣠⣿⣉⡴⢏⣴⡿⠉⣿⣧⠙⣷⣿⡿⡛⠁⠀⠀⠀⢀⣠⠶⠟⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣑⣴⣿⣆⢹⣿⣿⣾⣛⣟⣶⣄⠀⠈⠳⣶⠶⢶⡿⠇⠀⠀⣠⣾⣿⣷⡿⢛⠿⠟⠁⢠⢃⣿⣱⣿⠿⠉⠀⠀⣠⣴⡾⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⢿⢟⣉⠛⠻⢿⠿⠋⠋⠠⠛⢿⠍⠛⠿⣶⣤⣀⠉⠉⠀⣀⣴⡾⢿⣿⣿⣿⣿⣁⣄⣠⣴⣋⠾⠿⠛⣯⠀⠀⣴⡿⢛⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢹⣿⡿⣡⣶⣿⡿⠻⢶⣶⣤⣦⣤⣤⣦⣀⠀⠁⠀⠀⠉⠽⠻⢻⠿⠟⢋⣀⡼⠿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣷⣴⣿⣷⣿⣿⡕⠃⠀⠀⠀⠀⠀⣀⣴⠖ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣇⣼⣿⣴⣿⣿⣿⣧⣀⣀⣽⣿⣿⡟⠛⢿⣿⣷⣦⡄⠀⠀⠀⠀⠉⠀⠀⠈⠉⠀⠀⠀⢀⣰⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⣠⣼⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⡿⠿⣿⠙⠋⢽⡟⠋⠉⢿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⣾⣟⢁⠄⣄ ⠀⠀⠀⠀⠀⢛⣿⣿⠉⢧⠀⠀⠈⣀⣠⣾⣷⡀⠀⠈⠻⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠌⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣼⣿⣿⣇⣼⡿ ⠀⠀⠀⠀⢀⣾⢿⡿⡠⠾⡄⠀⠘⣿⣿⡟⠣⣙⢤⠀⠀⠈⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠙⠻⣿⣿⣟⢻⣿⡯⠛⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⢠⣾⡏⠀⠀⢰⡅⢣⡀⠀⢿⣿⣿⣿⡯⢁⡿⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢤⣄⣿⣶⣤⣤⣤⣿⣿⣿⣿⣇⣤⣾⣿⣿⣿⡿⠇⠀ ⠀⠀⣴⣿⣿⠃⠀⠀⠀⣷⡬⣳⣤⣠⣿⣿⡅⣤⣿⣷⣶⣭⣶⡦⣤⡄⢀⣀⣀⣀⠀⢠⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⢠⣿⣷⣤⣸⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠁⠀⢀ ⣠⣾⣿⡿⠃⠀⠀⠀⣿⣼⣿⣬⣹⣿⣿⣿⣿⣿⣶⢿⠁⣿⣿⣴⣿⣟⣄⢹⡟⣿⣏⠻⣿⣅⢸⣧⣀⠘⣦⡀⢿⡿⣿⣿⣿⣿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⡴⠃ ⣿⣿⣿⠅⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣽⣿⣿⢟⢿⣿⣿⣿⣯⠻⣷⣿⣿⣾⣿⣿⣿⣿⣿⣦⣥⠹⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⢁⠀