⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣎⣿⣧⡇⠇⠀⠀⣼⣿⣷⢀⡜⠁⡤⠀⣠⡾⠋⠙⠛⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣩⣉⠓⠦⣼⡋⠙⠡⠋⣠⣾⠴⣟⣥⡾⠔⠃⠀⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢻⣶⠺⠿⡗⠪⣝⣦⣴⡿⠓⠔⠊⠉⠁⠀⠀⠀⠀⠸⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡭⣋⠝⣧⣴⢩⣍⣀⡍⢠⣿⣞⠁⡖⢺⠙⣧⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣷⣡⣾⡿⢫⡞⠉⠉⠓⣿⣿⣿⣿⣿⣿⣿⣿⡜⡏⠙⠲⣿⠤⠶⠶⠛⠁⠀⠀⠀⢀⡠⢄⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⡿⣻⣵⣧⡿⢲⣶⡾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⠶⢲⢻⡀⠀⠀⠀⢀⣠⣤⣞⣋⠤⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⣾⣫⣾⠋⠀⢠⣀⣿⢷⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣸⣙⡿⠟⠋⠁⣼⡗⠒⠒⠂⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⢀⡼⢷⡄⠀⠀⣀⣾⢿⢟⠟⣵⡇⠘⢦⣤⣉⣁⢀⡼⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡿⠁⠀⠀⠀⠀⢹⡇⠀⠀⠀⢀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢹⡆⠀⣰⠟⠀⠘⣗⣠⠞⡵⡱⡳⠋⡴⠁⢷⡄⠀⠈⠉⣨⣞⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡼⠀⠀⠀⠀⠀⢀⣼⡁⠀⠀⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢯⠀⠈⣷⡼⠁⠀⣀⣀⣙⠁⣮⣄⣟⣡⠞⠁⠀⠈⠛⣷⣶⢞⣟⣜⣞⢸⠿⠿⠿⡏⠹⣿⣿⣿⡟⣸⠁⠀⠀⠀⢀⣴⠟⠉⠹⢦⣀⡀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣾⣿⢟⠀⠀⢸⡏⢻⣾⠟⠛⠉⠉⠉⠈⠙⢦⡀⠀⠀⢀⠞⣽⣯⠋⣿⣿⣿⠶⠧⣄⢤⡸⣦⠟⢛⣯⡾⠃⠀⠀⣠⣴⠿⠒⠋⠀⠀⠀⠈⠉⠓⠦⣤ ⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⣾⡟⣾⣿⠀⠀⠈⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⣀⣼⠞⠛⠋⣆⢿⣿⣿⣧⣀⠀⢀⣠⣴⣞⣫⠿⠥⣄⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠋⠀ ⠀⠀⠀⣀⣤⠾⠋⠀⠀⠘⠿⠁⠻⣿⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⢠⠀⠀⢀⣴⠟⠛⠁⠀⠀⠀⠘⢮⣛⠿⣿⣿⢿⡟⢫⠄⠁⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠁⠀⠀⠀ ⠀⢰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⣀⣀⣀⣠⡯⡞⠛⠉⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⢹⡏⠀⠀⠀⠀⠀⣼⠀⣀⣤⣀⣀⣠⠞⠉⠀⠀⠀⠀⠀⠀⢀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⢸⣠⠟⠁⠀⠀⣿⢰⡇⠀⠀⠀⠈⣶⣆⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⠯⣄⡀⠀⠀⢠⣾⡕⢋⡀⣹⠽⠉⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞ ⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⢸⡏⠀⠀⠀⠀⢿⢸⡄⠀⠀⠀⣤⢿⡉⠈⠛⠀⠀⠀⠀⠀⠀⣠⣏⣾⣫⢗⡖⡶⢋⣉⡽⠟⠋⠁⠀⠀⠀⠀⠀⢠⣶⣿⣿⣻⣴⡞ ⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⣿⠀⠀⠀⠀⠀⣸⠀⣿⡀⣀⣤⡞⠛⠛⢦⣀⠀⠀⠀⠀⠀⢰⢻⠟⡷⣷⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⣿⣿⣏⣿⢟⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⢀⣟⠀⠀⠀⠀⢀⣿⣤⠟⠋⣏⢼⠀⠀⠀⠀⠈⠙⢶⣤⣴⡒⠚⠿⠜⠋⢉⣡⡄⣀⣤⣄⠀⠀⣠⡴⠚⠉⠁⠀⠀⢘⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⡼⢻⠀⢀⣠⡾⠛⠁⠀⠀⠀⢈⢻⢷⡄⠀⠀⢀⡔⢹⠀⠙⢯⣭⡭⠭⠻⠿⢻⣿⣿⣿⢏⣠⡼⠛⠀⠀⠀⠀⣀⡴⣯⣿⣻⠁⠀⠀⠀