⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣰⣄⠀⠀⣠⣶⠶⠆⢒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢛⣋⣉⠛⠕⣦⣸⣿⡿⣅⢦⣶⣿⣿⣿⣦⡉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠃⢰⣿⣿⣿⣿⣷⣛⠯⢿⣿⣿⢟⣵⣞⣻⢿⣿⣧⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⣿⣏⠁⠀⢹⣿⠉⡟⠷⣾⣶⡿⢫⠀⣻⠀⢻⣿⣿⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⡌⣿⣦⠀⠀⣼⣿⣤⣧⣴⡿⠷⣤⣬⣾⣿⡆⢸⣿⣿⣿⠀⢠⠀⠀⠀⠀⠀⠀⠸⣷⡀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢠⣿⣧⢠⣿⡷⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡆⠛⣿⣿⢻⣦⣈⠁⣉⣠⠟⢩⣿⠀⠸⣿⣏⡿⣼⣇⠀⠀⠀⠀⠀⠀⢸⣿⣷⢸⣿⣿⡄⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣏⢸⣿⣿⣾⣿⡟⠀⠀⠀⠀⠐⢷⣤⡤⠇⣰⡿⠀⠐⣽⣧⣄⡉⡁⠌⢉⣀⣴⡿⠇⠀⠀⠙⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⡇⣼⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⠛⢿⣿⠀⠀⠀⣠⣤⠀⠙⠻⠿⠟⠁⠀⠀⠀⢻⣿⣗⠐⡄⠀⣾⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣄⡀⠀⢏⣇⡀⠀⠉⠙⠻⢿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠟⠁⠀⢀⢠⣴⣟⡆⣤⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣮⣃⡠⢀⢻⣼⢟⣧⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⣸⣾⣿⣷⡒⢢⣤⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⣶⣍⢁⣿⣿⣿⡟⠿⢟⡟⠀⠀⢶⣶⣶⣤⣿⣷⣤⣿⣿⣇⠳⢹⠜⠏⢹⠛⣕⣿⡗⠻⡣⢶⣿⣏⣤⣤⣲⠠⠀⠙⣿⠿⢻⣿⣿⣿⡗⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⠚⣿⣿⡿⠃⣠⠋⢲⣶⣶⡜⠻⡉⠭⣭⣭⢛⡻⢟⢾⡥⢚⣻⣦⣍⣸⠿⢶⢟⡛⠛⠂⠴⣍⡍⣽⣂⣗⡀⠀⠈⠲⢬⡻⠿⠟⢑⠻⠗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡙⣍⢡⢀⡀⢀⠖⠉⠀⠀⣠⡿⡿⠷⠏⣠⣞⠤⠊⠁⠀⠀⠀⢜⠂⠝⣿⠯⠀⡠⡗⠁⠀⠀⠈⠉⠢⡀⠀⠀⠙⢿⣿⠀⠀⠀⠈⣦⣠⣶⣧⣾⣿⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡧⣼⠀⢀⠴⠊⠁⠀⣠⠴⠟⢉⢁⢀⡀⠀⠀⠀⠀⠀⠣⠈⣿⠁⠉⠞⠀⠀⠀⠀⡀⡀⡀⣈⢐⠈⠉⠁⠈⠓⢤⡀⠀⡟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⠉⡶⠁⠄⠀⠀⡎⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠀⠘⣿⠀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠈⠀⠑⣄⠀⠀⢀⠀⠈⡾⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡀⠘⣤⣀⣤⠞⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠠⠀⠀⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⣀⡰⢁⡴⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠃⠱⡄⣹⣿⡿⠂⠀⠀⠀⡔⠀⣀⡀⠐⡄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⠔⠊⠙⠲⣄⠀⠀⠀⢻⡀⣹⣇⡞⠁⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⡿⠃⠀⠀⠀⣽⣿⣿⡄⠀⠀⠀⠃⠈⠻⠃⠀⠃⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢰⠀⠰⣯⡂⢀⠀⠀⠀⠀⡞⠰⣚⠀⠀⠀⠈⢹⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⠇⠀⠀⠀⣸⡿⠿⢿⣿⡀⠀⠀⠀⠉⠚⠀⠀⠀⠀⠀⠀⠀⠀⠠⣰⣇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠚⠁⠀⠀⠀⠐⠀⢨⡄⠀⠀⠀⢈⣿⣿⣿⡵⡻⠋⠀ ⠀⠀⠀⠀⠰⣿⣿⣿⣇⠀⠀⠀⠁⠀⢀⣤⠿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠎⠀⡀⠋⠉⠀⠀⢠⣾⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣶⣤⠴⠚⢉⡤⡄⠀⠈⠓⠤⣀⡀⠀⠀⣀⣀⣤⠾⠛⠁⠀⠘⠀⠈⠷⣤⣀⡀⠀⠀⠀⣀⠐⠋⠁⠀⠀⠈⠉⠓⠶⢤⣄⣶⣿⣿⡛⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠹⠿⠃⢀⣄⡀⠹⣠⡿⠀⠀⠀⠀⠀⣸⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⢑⢘⠃⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡤⣾⠁⠈⢢⢹⡀⠀⠀⢀⣴⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠀⠀⡆⠀⣦⠀⡇⡏⠀⠈⢯⣤⣄⡏⠈⡇⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠈⠉⠓⠶⣤⣤⠴⠒⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠔⠉⣢⠀⡞⠛⠁⠀⠘⠁⠀⠀ ⠀⠀⢀⡟⠀⠘⣿⢧⠡⣄⣰⠟⠀⠀⠀⠀⣠⣶⣻⣿⣿⢋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠅⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣺⢷⣂⠀⠀⠀⠀⢀⠔⠊⠀⠓⠒⣆⠀⠀⠀⠀ ⠀⢀⡇⣠⡶⣶⢳⠈⢿⠀⠀⠀⠀⠀⣀⣼⣫⣿⣿⣿⣮⣎⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⢻⣿⣿⣿⣿⠿⣵⡄⠀⠈⠛⠛⠋⣀⡀⠀⣴⠇⠀⠀⠀ ⠀⠈⠉⠁⠀⢸⡇⠇⠀⠀⢀⡠⠖⣻⢉⣡⣝⡛⣻⣿⡿⢻⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣶⢿⣿⠿⢿⣿⣿⣝⠿⡆⠀⠀⠈⠢⡀⠈⠉⠁⠁⠀⠀⠀⠀ ⠀⠀⠀⠏⠙⠛⠁⠀⣠⠖⠛⠀⠀⡁⠛⠉⠀⠙⠉⠀⠀⠀⠈⠻⡟⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠟⣥⠏⠀⠀⠀⠀⠙⠻⢣⢘⠄⠀⠀⠀⠀⠀⠃⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⡀⢀⢨⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠈⠙⠒⠶⠤⠤⠀⠠⠤⠤⠞⠛⠁⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠘⢄⡣⠆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡥⠤⠤⠾⣵⡿⠟⠁⢀⣠⠶⠒⠀⠈⠁⠒⠤⡀⠀⠺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠙⠽⡍⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡯⠥⠐⠒⠒⣯⠊⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢀⠴⠂⠀⠀⠀⠀⠈⠉⠳⣦⡀⠀⠛⡍⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⢀⡇⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⡇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡟⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⢡⡀⠀⠀⠈⠱⡀⠀⠀⠀ ⠀⢠⠃⠀⠀⠀⣄⣠⣾⠃⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢠⣿⡆⠀⠀⠀⢰⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠙⠷⣦⣤⣀⣻⡀⠀⠀ ⠀⠇⣀⠴⣚⡩⠟⠁⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢸⣿⡇⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⡄⠈⠉⠻⣟⡄⠀ ⢸⠨⠔⠋⠁⠤⣀⡀⠂⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⣿⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡎⠀⠹⡀⠀⠀⢸⠁⠀ ⠜⠀⠀⠀⠀⠀⢀⣧⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣀⣴⣿⣄⣄⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠃⠀⠑⢀⡀⠈⡇⠀ ⡄⠀⠀⢠⣦⣴⣾⡃⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⣿⠁⢸⣿⠀⢹⢟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢉⡢⡏⢆ ⡇⠀⣾⡿⠟⠋⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⡟⣀⡾⠻⣆⢸⡆⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠀⢠⣤⣀⠈⡗⠚ ⠃⠀⢀⣠⣤⣤⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⡿⠛⠁⠀⠀⠈⠛⢿⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠂⠀⠐⠻⣿⣷⣇⡀ ⢆⢰⣿⣿⣿⣿⠇⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⡾⠁⠀⠀⠀⠀⠀⠀⠘⣖⣯⡜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣾⣿⣂⢻⣧⠕ ⢸⠸⣿⣿⣿⣿⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡮⣪⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠘⢻⣿⢿⣿⢱⠃ ⠈⣧⣿⣿⣿⣿⣆⠄⠀⠀⠀⠀⠙⠢⠤⣀⣀⣀⣀⢤⡴⠟⠉⢀⡽⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠝⠢⢄⡀⠀⠀⠀⠀⢀⣠⠖⠁⠀⠀⣠⣿⣶⣾⣿⣷⡻⠀⠀ ⠀⣸⢻⡿⠟⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣆⡀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⣠⣿⠛⠉⠙⠻⣿⡇⠀⠘ ⠀⡿⣟⠁⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠊⠁⠀⠀⣼⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢿⣷⡄⢀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⠀⠀⠀⠀⢹⡇⠀⠀ ⡰⠁⡿⡿⠷⠀⠠⢿⣿⡗⠀⠀⠀⠀⢀⣠⢴⠚⠋⠁⠀⠀⠀⠀⠀⢹⣿⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢻⣷⣶⡺⠷⠀⠀⠀⣴⣿⣿⣿⣏⣀⣀⢀⠀⠀⡀⠀⠀