⠀⠀⠀⠈⠁⠀⠀⠀⠀⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠛⠋⠉⠉⠉⠰⠶⣶⣦⣄⡀⢀⣤⣿⣴⡿⠟⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⣀⣀⠁⡀⠉⠉⠉⠈⠋⠈⠋⠋⠛⡉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢃⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠓⣠⠀⠀⠀⢀⡄⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⣶⣶⠿⠿⠿⢶⣶⠶⢦⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠚⠿⠗⢠⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⢼⠇⠀⠀⠀⠈⠙⠉⠉⠉⠀⠀⠀⠘⠁⠘⠰⡿⠛⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣷⠟⠁⠀⠀⠀⠀⠙⢷⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⢤⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠶⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠀⠈⠀⠈⠀⠸⠆⠰⠶⠶⡄⠀⠄⠀⠀⠀⠁⠀⠇⠀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠈⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛ ⡿⠛⠻⢿⣿⣿⣿⡇⠀⠀⠀⠀⢘⣿⣟⠛⠻⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠆⠈⠀⠘⠀⠀⠀⠀⠀⠈⠃⠀⠁⠠⠦⠰⠶⠶⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠹⠿⣿⣿⣿⣿⢿⠉⠉⢹⢿⣿⣻⣿⣿⠿⣿⡏⠙⣻⣿⣿⣿⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀ ⡁⢀⣀⠀⠙⠻⣿⣿⣀⠀⠀⠀⢸⢻⣿⣷⣤⡁⠈⠙⠻⣿⣷⣶⡀⠠⠤⠄⠀⠀⠁⠀⠀⠐⠀⠀⠲⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣯⠀⠨⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣰⣦⣿⣿⣭⣟⠛⠂⠁⡿⣾⣿⣿⣿⣈⠀⣿⣷⣤⣽⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣌⣻⣷⣆⠀⠈⠻⣿⣷⣄⠀⠈⢸⣿⡿⣿⣿⣷⣄⠀⠘⠻⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡰⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⡏⢁⣤⣤⣤⣤⣶⣶⣶⣿⠿⠿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⠀⢹⣿⣿⣿⣿⣿⣷⣧⢀⣿⣿⣿⣿⣿⡻⢲⣿⣿⣿⣯⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢛⠋ ⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣿⣷⣶⣿⣿⣧⣿⣿⣿⣿⣷⣶⡄⠘⣿⣿⣿⣆⠈⠁⠀⠀⠉⠀⠀⠘⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠟⠿⢋⣩⣥⣤⣶⠾⠟⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠿⠿⣿⣯⣍⣉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣨⣿⣿⣿⣿⣿⣧⣿⣿⣿⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⣿⣿⣿⣷⡏⠀⠙⠇⠀⠀⠙⣻⣿⣿⣿⣿⣿⣟⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢉⣴⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣿⣷⣤⣀⠙⢿⣿⣿⣿⣿⣯⣃⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠀⠀ ⣿⣿⣿⣇⠀⠀⠀⠀⠀⠙⣿⣿⠛⠛⢩⣍⠙⠻⢷⣦⡀⠀⠀⠈⠉⠋⠀⢸⣿⣿⣶⣤⣀⠀⠀⠠⠀⠀⣤⣤⡦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣋⣴⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⠶⣶⣤⣹⣿⣿⣿⣷⣾⣿⣿⣿⢿⣿⣿⣷⢤⣦⠀⣰⣿⣿⣿⣿⣷⣼⡇⢘⣿⣿⣿⣿⡿⠋⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠃⠀⠀⠀ ⠄⠹⢿⣿⣧⣤⣶⣦⣤⣾⣿⡇⠀⠀⠈⠙⠃⠀⠀⢹⣿⣷⣄⣀⣠⣧⣠⣼⣿⡟⠉⠻⣿⣿⣦⣄⣀⡀⢀⣤⠀⠀⢠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣟⠁⠈⡻⢉⢱⠄⠀⢤⢝⡛⣿⣿⣿⣿⢿⣧⣿⣿⣿⠟⠁⣷⠀⠐⢘⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠐ ⠀⠀⠀⣸⠛⠉⠁⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠛⠋⠉⠙⠛⢿⣧⣤⡀⠈⣿⣿⣿⣿⣏⠀⠁⠀⢀⡀⠉⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣤⣴⠶⢶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠞⣿⠿⢻⣿⣷⣶⣶⣧⣿⣿⣿⣿⣸⣿⣿⠟⠁⢀⣾⢿⣷⣄⠈⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠻⣿⣦⣄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⢙⣿⡇⠀⢹⣿⣇⠉⢿⣷⡆⠀⠉⠀⠀⣠⠀⠹⢿⣿⣿⣿⣿⣿⡟⠈⠉⠁⠀⠀⠀⠈⠙⠻⢷⣦⣤⣀⣀⣤⡶⠀⠀⠈⠛⠋⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣧⢸⡏⠀⢠⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⠟⠁⠀⠙⢿⣷⣄⠈⠻⢿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠉⠁⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠸⣆⠀⠀ ⠃⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣧⣤⣾⣿⣿⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠁⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣴⠀⠀⢸⣿⣿⣶⣿⣿⣿⣿⣿⠟⠁⢀⣼⣿⣇⠀⠀⠀⠀⠀⣿⣿⣷⣄⠀⠙⢿⣧⣄⠀⠀⠀⠀⠀⠀⣿⣿⡇⣄⠀⠛⠇⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⢻⣷⠀ ⠀⢀⣤⣾⣷⠀⠀⠀⠀⠀⠰⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡄⠀⢿⣿⡇⠀⠀⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠆⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⣀⣤⣤⣤⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠈⡙⠉⣿⣿⣿⣿⣿⡇⢀⣴⡿⠋⠙⢿⣷⣦⢀⣴⡿⠋⠉⠙⢿⣷⣦⡀⠙⢿⣧⡀⠀⠀⠀⠀⠹⣿⣧⠈⠉⠶⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣄⠀⣿⣇ ⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠃⠀⠀⢿⡇⠂⠀⠖⠀⢀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣴⣤⣶⣶⣶⣶⠶⣾⣄⠀⠀⢠⡆⠀⣾⡏⠀⢀⣴⠾⣿⣿⣿⣭⣿⣿⣿⣿⣤⠀⢸⣿⣿⣿⣿⣿⣿⡟⠇⠀⠀⢠⣿⣿⡟⠋⢉⣴⣿⣏⠀⠀⠀⠀⢈⣿⣿⣯⡀⠀⠀⠀⢀⣹⣿⣿⣦⣀⠈⠿⣦⣀⠀⠀⠀⠈⢿⣷⣆⣀⣀⠀⣀⣀⠀⢀⠀⠀⠀⠙⠻⣿⣍⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠙⣿⣿⠀⠀⠀⠈⠉⠀⠀⠀⠀⢁⡠⣘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣿⣟⣙⣿⢛⠈⢀⡿⠋⠀⠀⣾⠁⠀⣿⠁⠀⠈⠁⠀⠙⠛⢿⣶⣿⡿⠋⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣤⡀⢀⣿⡿⣋⢀⣴⡿⠋⠙⠻⣷⣄⢀⣴⡿⠋⠈⠻⣿⣶⣀⣤⡿⠋⠁⠈⠻⣿⣷⣄⠈⠻⣧⣀⠀⠀⠀⠙⢻⣿⣯⡀⠀⠁⢀⡈⢶⣤⠀⠀⠀⠈⠛⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡄⠀⠐⠀⠀⢀⠀⠀⠸⢷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠀⠈⠀⠀⠀⢠⡿⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣏⠀⢿⣿⣏⠀⠀⠀⠀⢈⣿⣿⣏⡀⠀⠀⠀⢈⣿⣿⣯⣄⠀⠀⠀⠀⣨⣿⣿⣷⣄⠈⠛⣷⣄⠀⠀⢰⣌⠛⣿⣷⣦⠀⠀⠈⢙⣀⡈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠋⠀⠀⠀⠄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣇⠉⣿⣷⣄⠙⢿⣷⣄⣀⣴⡿⠋⠘⠻⣿⣦⣀⣴⡿⠋⠈⠻⣿⣷⣄⣠⣾⠟⠉⠈⠻⣿⣷⣄⠀⠙⢦⣄⠀⠙⢷⣿⢿⣿⣷⣦⢴⣿⡙⠛⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⡇⠀⠀⣿⣿⣷⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣷⣄⠈⠻⣿⣏⠀⠀⠀⠀⢘⣿⣿⣿⡀⠀⠀⠀⠈⣿⣿⣿⣇⠀⠀⠀⠀⠈⣿⣿⣷⣄⠀⠙⠆⣀⠘⣿⣄⣿⣟⡁⠀⣤⣶⣶⣶⣤⣤⣤ ⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⡿⠃⠀⠛⠒⠀⣴⡤⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⣧⠀⠀⣿⡿⢻⣏⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠉⠻⣷⣄⠈⠻⣷⣦⣠⣴⡿⠋⠈⠻⣷⣤⣄⣴⡿⠋⠉⠙⠻⣷⣄⣀⣤⡿⠛⠁⠙⢿⣷⣤⡀⠙⢷⣿⡿⠟⠛⠿⠤⢬⣭⣭⣍⣉⣻⣿ ⠛⠻⢿⣷⣦⣤⣀⣀⣀⣠⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠃⠀⠀⠐⠀⠀⣿⡄⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣬⡃⠔⣻⣿⠿⡿⠟⡃⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡷⠀⠤⠼⢿⣷⣄⠈⠻⣿⣯⠀⠀⠀⠀⢈⣿⣿⣯⡀⠀⠀⠀⠀⢘⣿⣿⣯⡀⠀⠀⠀⠀⣹⣿⠟⠀⣠⣿⣷⡀⠀⠀⣠⣤⣤⣬⣭⣿⣿⣿ ⠀⠀⠀⠀⠈⠉⠻⠛⠻⣿⣿⣿⣿⣿⡙⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⠍⠻⠿⠛⠃⠘⠃⠀⠙⣦⣀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⣷⣄⡈⠹⢿⣦⣀⣴⡿⠋⠈⠻⣿⣦⣄⣠⣶⠟⠉⠉⠻⣿⣦⣀⣠⡾⠟⢁⣠⣾⡟⠋⠛⠛⢀⣠⣝⣛⣛⣛⣽⣾⣿⣿ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣦⣌⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠇⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⣤⣬⣿⣾⠇⠀⠀⣠⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⢸⣿⡟⢻⣿⣿⣦⡀⠙⢿⣯⣄⠀⠀⠀⢀⣽⣿⣿⡇⠀⠀⠀⠀⢈⣿⡿⠋⢀⣴⣿⣿⠿⠿⠶⢶⣌⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠘⢿⣿⣿⣿⣿⣿⣿⣯⡉⠙⠿⣷⣶⣶⣶⣦⣤⣶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠀⠀⠈⣿⣷⡆⠀⠀⠀⠀⠀⠀⣤⣦⣾⣿⡿⠛⠛⠉⠉⠉⠀⠉⠙⠛⣹⡏⠀⠀⣴⣿⣿⣿⡏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡎⢸⣿⣿⣿⣿⣦⠀⠙⢿⣷⣤⣴⡿⠋⠀⠙⠿⣷⣄⣀⣴⡿⠉⣠⣴⣿⣿⣿⣿⢻⣶⣶⣤⣿⣷⣌⣹⡏⣙⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡉⠉⠀⠦⢤⣤⣤⠶⠀⠀⣰⣿⡿⠁⠀⠀⠻⣿⣿⣿⠁⠀⢸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⣿⢇⣿⣿⣿⣿⣿⣿⣷⣄⡀⠙⢿⣿⣄⡀⠀⠀⠀⣸⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⡟⠛⠿⠏⢠⡌⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠰⡄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠐⠰⠂⠐⠀⠀⠀⠀⠀⠀⠘⣿⣯⣭⣧⣿⣇⠀⠀⠀⢠⡟⣿⡀⠀⠀⠀⠀⠙⠀⠈⢷⣦⣀⡀⠀⠀⠀⢀⣠⣾⡿⠋⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠸⣿⠆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠙⢿⣿⣄⣴⣿⠛⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠶⣶⣄⡛⢻⣿⠿⠿⣛⣿⣿⣿⣿⣿⣿ ⠄⠀⠀⠀⠴⠀⠁⠀⠐⣶⡀⠸⣶⡀⠹⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣆⢶⣤⣿⠃⠸⣷⡀⠀⣄⣀⠀⠀⠀⠀⢉⣹⣿⡿⠶⠾⠿⠛⠁⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⣿⣿⣿⠀⠀⢠⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠛⠋⣀⣴⣿⣿⡿⠻⠛⢩⣭⣼⣿⣿⡇⠀⠉⠉⠻⠆⠀⣶⣿⣿⣿⡏⣼⣿⣿⣿ ⡆⠀⠀⠀⠁⠀⠀⠀⠀⠙⣿⡀⠸⣿⣶⣼⣷⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡀⠀⢀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠀⠀⢹⡇⠀⠉⠙⠻⠶⠶⠿⠛⠉⠁⠀⠀⠀⠈⠉⠉⠐⠂⠀⠀⠀⢰⣿⡿⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⡇⠀⠀⢰⣏⠀⠀⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⢿⣿⣶⣤⣶⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⢷⡄⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⣿⣿⣿⣿ ⡆⠀⠀⠤⠀⠠⢦⣀⠀⠈⢻⣿⣄⣈⣻⠿⠿⠈⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣦⣄⡈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣿⣿⣿⠃⠀⠀⢸⣟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⡏⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⡆⠀⠀⠀⠀⣿⣿⣿⠁⢰⣿⣿⣿⣿ ⣷⣶⣤⣤⣤⣴⣾⣿⣦⣄⣼⣿⣿⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⡀⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⢸⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢠⣆⠀⠀⠀⢿⣿⣿⠀⣸⣿⣿⣿⣿ ⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣟⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⣿⡿⢿⡟⢿⣿⣿⣿⣿⣿⣷⣄⠀⢿⡄⠀⠀⢸⣿⣿⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡋⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⢿⣦⡀⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣿⣿⣿⠋⠿⠿⣿⣿⣷⣶⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣷⣤⣥⣬⣿⣿⣿⠀⠙⠻⣿⣦⣄⣁⣀⡀⢸⣿⣿⣾⠟⣹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡇⠀⢀⠸⣿⣿⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠙⠿⣿⣦⣀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠟⠉⠀⠀⣼⣿⠏⠁⢰⡦⠀⠈⢻⣿⣿⣿⣿⣿⣾⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠈⠙⠻⠿⣿⣿⣼⠿⠛⠁⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠻⣿⡟⠻⠷⣦⣄⡀⠀⠀⠈⠛⢿⣷⣤⣤⣾⣿⣿⣿⣿⣿⣿⡿⠛⠉⠽⠿⠛⠛⠛⢻⣿⡿⠋⠀⠀⠀⢀⣾⣿⣿⠀⠀⣴⠀⠀⠀⢸⣿⣿⣿⣿⠿⠛⠁⠀⠘⣿⣿⣿⠿⣿⣿⡟⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⢿⣶⣤⣀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⡄⠀⠀⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⣷⡄⠀⠈⠙⠿⣶⣄⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⣠⣿⣿⡿⣿⣆⣼⠏⠀⠀⣠⣿⣿⣿⣿⣧⣀⠀⠀⠀⠆⠻⣿⣿⣿⣎⠻⣿⣦⣄⣀⣠⣀⣀⣠⣤⣿⣿⣿⣿⣷⣆⠈⢿⣿⣿⣶⣶⣾⣿⣿⣿⠛⠛⠉⠉⠉ ⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⠟⠁⠘⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠈⠉⣩⣿⠟⠁⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⡇⢻⣿⣏⠀⢀⣰⣿⣿⡇⠀⠉⠛⠿⣷⣶⣤⣀⠀⢈⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠀⣽⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀ ⣟⠛⠉⠁⠀⠀⠄⣲⣶⣀⣰⣿⣿⣿⣿⣿⠇⠀⠀⠸⠂⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠻⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣧⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠈⠻⣷⣄⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡇⠀⢿⣿⣤⢀⣿⣿⢻⠇⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣶⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣋⢀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢙⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⡿⡍⠛⠈⠿⢿⣧⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠈⠻⠿⠿⠛⠁⠀⠀⢀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⣠⣾⣿⣿⣾⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢀⣤⣶⡶⠾⢿⣿⡿⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠛⠉⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠋⠀⠀⠀⠀⠀⢀⣴⡿⣫⣿⣷⣿⣿⣿⡇⠀⠀⠀⡘⢻⣿⣿⡏⠀⠀⠀⠀⣀⣴⣿⣟⡋⠀⠀⠘⣿⣷⣿⠟⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⣴⣿⡏⠀⠛⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⡿⣻⣿⡿⣶⡿⣿⣿⣴⣿⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠛⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⣠⠀⠀⠙⢿⣦⡀⠀⠀⠀⣠⣾⡿⠋⠀⣀⠀⠀⠠⠀⣠⣾⡟⠛⠁⠀⠀⠙⠿⢿⣿⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣠⣤⠀⣿⣿⡿⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤ ⣿⣿⣿⣉⣼⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⡿⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⡀⠙⠀⠀⠀⠀⠙⢿⣶⣴⣾⠟⠁⠀⠀⠘⠟⠀⢀⣴⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⣾⣿⠃⠀⠿⣻⣿⣿⢿⣾⣿⡿⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⠛⠛ ⠟⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⡿⠟⠻⡟⢹⣿⣿⣷⣿⡶⠿⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⣿⣿⣶⣀⣀⢸⣷⠀⣀⣈⠉⠀⢀⣶⣆⠀⠀⣠⣾⡿⢿⣏⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⣿⣿⣿⣿⠁⣠⣴⣿⣿⡟⣡⣾⣿⣿⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠃⠀