⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⢤⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⡤⣤⠦⠼⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡥⠤⣤⣤⣤⣦⡤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣼⣿⣿⠿⠁⣠⣴⣶⣦⡀⠉⢿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠁⠀⣠⣶⣶⣄⡀⠙⢿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⢹⣿⠀⢶⣿⣿⣿⣿⣿⡆⠀⣸⡏⢙⣽⢤⡀⠀⠀⠀⠀⠀⠀⢸⢿⣾⣆⣯⠁⠀⣾⣿⣿⣿⣿⣷⠀⢠⣟⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⢸⠿⣿⡿⢿⣟⣀⡷⣿⠦⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠩⢿⢷⣀⠘⣿⢿⠿⣿⢷⣠⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣤⡔⢄⣤⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣴⠀⠀⣨⣿⣷⣿⣿⣿⣿⣧⡀⢀⡤⡤⣠⣤⣶⣶⣦⣤⣾⡃⠀⠀⠀⢈⣶⣦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⢉⣍⠀⠠⢻⣿⣭⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣿⣿⣿⣿⡟⠉⠓⠀⠀⠀⡄⣼⡝⣿⣾⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⣮⣿⣿⣿⣟⠦⠀⣰⣯⠛⠹⠛⠛⠫⡻⠟⠉⠿⣫⣍⠉⣻⡿⣿⡛⠡⠀⠀⠀⠀⠀⢸⣿⣧⡜⠟⢿⣤⡆⢀ ⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⢿⡿⠿⣿⣽⡿⠙⣹⢷⣤⣭⣭⣥⣵⠈⠉⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠘⠛⢹⣿⠀⢛⣿⣿⡶ ⠀⠀⠀⠀⠀⠀⢀⣐⢿⡏⠗⡟⣱⣿⣏⣠⡄⠈⠀⠘⠀⠈⠃⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠀⣠⣤⣶⣾⣿⣶⡄⠀⠿⠇ ⠀⠀⠀⠀⠀⠀⠺⢛⣈⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣶⣷⣆⣀⣶⣴⣄⣀⣠⣴⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠻⡿⢿⣿⣿⣿⣿⡈⣉⠉⠀⠹⠋⠈⠛⠉⠉⠙⠿⠿⠋⠉⠉⠙⠛⠩⠉⠻⢿⣿⣿⣿⣿⣿⣿⢓⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣦⣿⠿⣿⣷⣦⣦⣴⠶⣄⣤⣤⣄⠠⠴⠦⣶⣤⡤⣠⡀⠀⠀⢾⣿⣿⣿⠿⠡⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣶⣄⡈⠁⠻⣇⣘⣿⣿⣿⣿⣷⣶⣾⣿⣿⡇⠙⠓⢆⣠⣼⣿⣿⢟⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣬⣥⣍⠛⢋⡙⠛⠛⠛⠋⣤⣤⣴⡶⠿⣿⣿⠿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⡜⢟⣿⠿⠿⠿⢿⠻⠋⣛⣻⠋⠉⠉⠉⠉⠛⡿⠓⠶⢾⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣽⢿⣥⣈⡝⡀⠀⠀⠈⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⡿⡟⠟⠿⠿⠷⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡎⡆⠀⠕⢲⣏⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀