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