⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠶⢶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢶⣄⣙⠛⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠧⠤⠀⠙⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢀⠀⠈⠛⠶⡾⠹⠋⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⡀⠀⢰⠀⠱⠀⢻⣟⢻⣷⡀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⣼⡗⠀⠀⠀⠈⠀⠀⠽⢒⣤⣶⢾⣿⣿⡿⢿⢿⣷⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠀⠀⠀⠈⠀⠀⠀⠈⣿⡌⣿⣿⣄⢠⡀⢀⠀⠀⠀⠚⢿⣄⠀⣴⠟⠀⢀⣀⠀⠀⣀⣴⣾⣿⠋⣷⣿⠟⠁⠈⠈⠉⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣇⠟⠹⠿⣦⣭⣤⣾⣶⡶⢾⣿⣿⣿⣿⣿⡷⢶⣶⣶⣾⣿⠋⠁⣀⣴⣿⡃⠀⠀⠀⠀⠀⠡⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⡀⢀⣀⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠀⠁⠉⠉⠂⠀⠀⠈⠒⠛⠀⠉⠙⠒⠀⠉⠙⣷⣾⣽⠿⠡⡘⠀⠀⠀⠀⠀⠠⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢣⣿⣾⠁⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢢⣂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣽⣟⢷⣄⡐⠀⠀⠀⠀⠀⠀⣼⡯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢻⣿⡤⠀⢠⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣛⡛⢷⠀⠀⠀⠀⠀⠀⠘⣿⣿⡛⠛⣧⡽⢿⣦⠀⠀⠐⠀⣀⣿⠣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⠻⠿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡾⠿⣯⠀⠀⠀⠀⠀⠀⠀⣴⣾⠟⣻⣟⠹⣈⡍⢻⣷⡴⡆⢲⣿⡛⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣟⠋⠀⠀⠙⠃⠀⠀⠀⠀⠀⠰⠿⡇⠀⠀⢸⡇⢹⠀⠯⢻⣇⢹⣾⣿⡄⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡀⠀⢤⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⢿⣾⣴⣤⢐⢢⡀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠀⠀⡤⣾⣿⣦⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⢁⣤⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣴⣿⠈⣿⡇⠀⠀⠀⡀⠀⣷⣾⢯⣿⣧⠗⠋⠉⠽⠋⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠨⠀⠀⠠⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠷⠶⣮⣿⡇⠐⢶⣣⣿⢿⢿⣿⣏⢹⣤⠀⠀⠀⢸⣿⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⡙⠀⠰⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣰⣿⣿⠃⣿⠏⠋⠙⣿⣃⣾⣷⢈⣿⣸⣯⣁⣠⠤⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣆⣀⣸⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡙⢿⣿⣯⡹⠿⣿⣤⡀⣸⣿⣿⣟⣻⣿⣯⣿⠇⠉⢠⠴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣟⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣨⣿⠃⢀⣴⣶⣾⣿⣿⣍⠈⠉⠛⣿⡿⠋⠀⠀⣼⡽⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⡤⠘⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⠏⠀⢿⣿⣿⣿⣿⣿⣿⠇⠀⢰⣿⢛⠂⡀⢀⣁⣧⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣤⣤⣤⣤⣀⣶⣿⣿⣿⣋⡀⠀⠀⠙⠛⣛⡛⠛⠁⠀⢀⣼⣿⣗⠀⠘⣿⣾⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⠟⠛⠙⠿⢿⣌⡀⢁⡉⠻⣿⣿⣶⣶⣶⣾⣿⣶⣶⣶⣶⡾⣳⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⢾⣟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣶⡿⣶⣌⢻⣿⣉⣉⡿⠛⣛⣿⠿⠋⣼⣿⡟⠉⠉⠙⣿⣶⣦⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⡿⢏⣽⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠹⢷⣬⣝⣛⣛⣛⣛⣩⣴⡿⢿⣿⣄⡀⠀⠀⠀⠉⠙⠙⢻⢿⣧⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⡏⡩⠽⣿⣿⠇⠀⠀⠀⠠⣀⣀⡀⣀⢀⣤⣄⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⡉⢁⡉⠉⠛⠋⣡⣸⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⣰⡿⣣⠎⠄⣁⣴⣿⣿⣠⣴⡦⠶⠿⠟⠛⠛⣻⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⡤⠀⠁⠀⠀⡀⣩⡤⠖⢰⠱⣿⡷⣿⣦⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣦⣄⡀⠀⠀⠀ ⢠⣿⡇⣿⢸⣶⡆⣿⣿⠏⠁⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⢰⣿⠅⠀⠚⠉⠙⠛⣷⣶⣶⣖⣀⣀⠀⠀⠀⠀⠈⢻⡿⣿⣦⠀⠀ ⠀⣿⡟⠿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣀⣴⣾⡿⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢻⣿⠾⡀⠀⠀⠀⠀⣿⠈⣿⣿⣿⣧⡀⠠⠃⠀⠀⠀⠁⡻⣿⣧⠀ ⠸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣴⡿⠿⠉⠀⠀⠀⠀⠀⠀⠀⢀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠿⣿⣶⡀⣸⣆⣀⣀⢀⢋⣿⡇ ⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⣴⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢱⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢻⣿⠻⣿⣿⣽⣿⡿⠃ ⠀⠀⠀⣿⣻⣿⠀⠀⣠⣰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⡼⣺⡿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠿⠟⠀⠙⠿⠟⠟⠁⠀ ⠀⠀⠀⣿⡗⣿⣧⠘⣰⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠰⣀⡸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⠞⠁⣠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣷⠙⣿⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⣧⢻⢤⣀⣀⡀⠀⠀⢀⢤⡾⠞⠉⠀⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣷⣈⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣾⣯⣽⣿⣿⣿⡧⠩⠀⠀⠀⠀⠈⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠛⠁⠙⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⣤⣾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠟⠋⠀⠀⠀⠀⢻⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀