⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣶⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⡿⠿⠛⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠿⠛⠋⠁⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡶⠾⠿⠿⠟⠋⠉⠀⣠⣶⡿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⢀⣠⡔⠀⠀⠀⣀⣀⣀⣀⡀ ⠀⠀⠀⠀⠀⠈⠛⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⣰⣿⣿⡄⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⣸⠋⠹⣿⣿⡀⢹⣧⣀⡠⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣤⣾⣿⣿⠛⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⣼⠏⠀⠀⣸⣿⣷⡿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟⠀⣿⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣿⡇⣼⡿⣠⣴⣿⠟⢻⣿⡄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⡀⠻⣍⣧⠸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⢙⣷⣄⠀⠀⠀⠀⣿⣷⣿⣿⡿⠋⠁⠀⠈⣿⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡟⠻⣷⣄⠙⠋⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠓⠂⠀⠀⢿⣿⡿⠏⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠃⣠⣿⠟⠷⣦⣴⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⣼⡟⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⡿⠿⠶⣦⣄⠘⠟⠛⠷⣦⣤⣤⣴⡾⠋⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣤⣤⣴⡶⠾⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣶⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⣾⡿⠀⠀⣠⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠁⠀⠀⠀⠀⠀⣠⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀ ⣿⡇⠀⢸⣿⠟⠛⠉⠉⠉⠛⠛⠻⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠲⣶⡶⠋⠁⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠀ ⢻⣧⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⢹⠃⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⣀⣴⣿⠏⠀⠀⠀⠀ ⠈⢿⡄⠀⠈⠃⠀⠀⠀⠀⣦⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠈⠃⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠘⣷⡀⠀⠀⠀⠀⠀⣠⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡠⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⡀⠀⠀⣠⣾⣿⠿⣿⣤⣿⣿⣿⣿⣿⡉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⠿⠿⠿⠿⡿⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣶⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠉⠛⠿⣿⣿⡿⠿⠟⠋⠉⠀⠀⣀⠀⠀⠀⢹⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠉⠀⠀⣀⣀⣀⣀⠀⠠⣤⣶⡖⣶⡆⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⡇⠀⢀⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⣿⣿⣿⣧⣀⠀⠈⠙⡟⠉⠀⠀⠀⣀⣠⣤⣶⣻⡷⠋⠡⠇⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡈⠋⠻⣿⣏⡽⣿⢻⣿⠶⣿⠟⢻⡟⢋⡤⠚⠁⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⡈⠙⠳⠿⢾⣩⣦⣯⡴⠾⠓⠉⢀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⣤⣤⣤⣤⣤⣴⠶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠶⠒⠒⠚⠋⠉⠉⠛⠛⠲⠶⣦⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⢿⣿⠀⠀⠀⠀⠀⠀ ⠸⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠒⠋⠉⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀ ⠀⠈⠙⢿⣟⠛⠛⠛⠋⠉⢁⡴⢚⣿⠲⡄⠀⠀⠀⠀⠀⠀⠀⣿⣧⣦⣤⡤⠶⠂ ⠀⠀⠀⢀⣙⣷⡀⠀⠀⠀⣾⢀⠎⢹⣧⣽⠀⠀⠀⠀⢠⣤⣾⣿⢹⡿⡉⠀⠀⠀ ⠀⢀⠔⠚⠛⠛⠛⣄⠀⠀⣿⣾⡶⠋⢻⣾⠀⠀⠀⠀⠘⢿⣿⡿⡌⠿⢱⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⣿⡋⠀⠀⢈⣿⡀⠀⠀⠀⠀⢀⣉⣴⡏⠑⠊⠀⠀⠀ ⠀⠀⣀⣀⣠⠤⠖⠛⠑⠒⠈⠙⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀ ⣼⠉⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠈⢉⣹⣿⠀⠀⠀⠀⠀⡠⠀ ⢿⠀⡏⠉⠉⠉⢹⣷⣶⣤⣀⡀⠈⠉⢰⠊⠀⠀⣠⣶⣿⣿⣿⡀⠀⠀⣀⡴⠃⠀ ⠘⡄⠀⠀⢀⣦⢾⣿⣿⣿⣿⣿⣷⣶⣤⣤⣴⣿⡿⣿⣿⣿⣿⣿⣿⡿⢋⠀⠀⠀ ⠀⠹⣤⣴⡟⢹⣾⣿⣿⣍⣙⣻⣿⣿⣿⣿⣋⣁⣴⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⠛⠛⡛⠛⢋⣠⡍⠛⠋⠉⢠⣤⡄⢸⡿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢧⡘⠿⣷⣤⢽⢤⠤⠴⡲⠛⢁⠕⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠬⢝⣃⣚⣊⡥⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀