⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠘⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⣷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⢿⣦⣠⣶⣿⠿⠿⠟⠻⢿⣿⣦⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⣀⣤⣾⣿⠏⠁⠀⠀⠀⢸⡟⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⢸⣿⠟⠋⠀⠀⠀⠀⠀⢠⣿⠛⡋⠉⠉⠉⠛⠛⠛⢛⣛⡿⠿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⢀⣾⣁⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⣧⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⣠⡾⣻⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠀⠈⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⢀⣀⣤⡾⠋⣴⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⡆⠀⠀⠈⠙⠿⣿⣷⣶⣤⣤⣾⣿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣏⣉⡀⢀⣠⣾⣿⣿⠟⠋⠉⠉⠙⠛⠿⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡎⣿⡄⠀⠀⠀⠀⠀⠈⠉⠙⠛⢿⣿⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢦⣤⣄⣀⡀⠀⠀⠀⠀⠈⠙⠛⠛⠿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡻⢿⣶⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢶⣄⡀⠀⠀⠀⠀⠀⢈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠐⠋⠻⣦⡉⠻⢿⣷⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣷⡟⠙⠷⣦⣀⠀⠀⠀⠀⠀⢠⣿⢳⠘⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠈⠁⢹⣷⣦⣤⣤⣀⣤⣤⣤⣼⣾⣶⣿⣿⣿⣿⣿⣶⣽⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣦⣠⣬⡙⠛⠳⠶⠶⣲⣿⣿⠂⠀⠀⠈⠙⠛⠲⠶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠁⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠿⠛⠛⠛⣿⣿⣿⣿⣦⣤⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣤⣴⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⢿⡫⠀⠀⣠⣾⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣽⣧⣈⣽⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⡿⠋⣾⡇⠀⠀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⡸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⠟⢡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⡞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡏⠉⠁⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⣦⣤⡠⠶⣠⡴⣽⡍⢉⢉⣿⣿⣿⣿⣿⣿⡍⢸⣧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠻⢿⣿⣷⣿⣿⣶⣶⣿⣾⣿⣿⣿⠿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠋⠉⠁⠀⠀⢹⣿⣿⣇⠀⢻⡇⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡄⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣛⣀⣼⣿⣠⣤⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠷⠦⢹⣿⣿⣿⣿⣿⢀⡀⣠⡀⣀⢠⣇⣿⡟⠀⠀⠀⠀⣀⣀⡀⣠⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣦⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠏⠈⣷⠸⣧⢻⡿⣼⣿⠃⠀⠀⠀⢸⣿⠙⣻⣏⡈⣻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⣀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⠀⠀⠀⢀⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠹⠇⣻⣟⣽⣿⠃⠀⠀⠀⠀⢀⣽⣿⣯⣽⡗⣿⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠠⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠸⢷⣤⡶⣧⡶⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣁⣻⡞⠛⣷⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠠⠜⣷⡀⠀⠀⠀⠀⠀⠈⠀⠀⠈⣿⣿⣿⣿⣿⡇⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⠛⣿⢛⣷⣾⣏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡀⠀⠈⢿⣄⠀⠀⠀⢀⡀⣤⠰⣆⠙⠿⣿⡿⠟⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⠋⠁⠀⠀⠀⢀⣴⠟⢷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠷⢶⡏⢉⣭⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣤⠀⠙⠷⣤⡀⠘⣧⢹⣆⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⣘⣷⣴⠾⣯⢉⣻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣷⣦⣖⣉⠛⢶⣿⣄⠿⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢀⣀⣀⣤⣶⣶⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠸⣯⣀⣿⠶⢿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡦⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠿⢿⣿⣿⣿⣿⣶⣶⣭⣭⣔⣂⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⣶⡾⠿⠛⠛⠛⠻⠿⢿⣿⠟⠛⠛⠋⢻⣷⠀⣀⣀⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠈⠉⢿⣤⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⢀⣼⣿⡟⠀⠀⢃⣴⠟⠁⠀⠉⠉⠛⠛⣛⣿⣿⣿⣿⣿⣻⣿⣛⢻⣿⠋⠀⠀⠀⠀⠀⢀⣠⣄⣸⣿⠃⠀⠀⠀⠀⣻⣿⣟⠋⠁⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣄⢀⣠⡿⠃⠀⠀⠀⠀⠀⢀⣴⠟⠁⠈⠛⠿⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠙⠛⣻⣿⣷⣶⠶⣿⣿⣿⣿⣽⣿⣷⣶⣤⣤⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⣾⡿⠿⠷⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⢸⡟⠻⢾⣿⣿⣄⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⣿⣿⣿⣿⡿⣿⢿⣟⠿⢟⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⣿⣇⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠙⣿⣦⣀⣴⣶⣿⣿⣿⣿⣯⡷⣿⡟⡟⢻⣷⠻⠿⠟⠛⠋⠁⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⣿⠀⠀⢸⡟⢰⣿⣇⠀⠀⠀⠀⣀⢠⡴⠶⠶⣦⣤⣀⢸⡏⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠿⠉⣿⠿⠿⠁⣿⣿⣾⣬⣿⣷⡀⠀⠀⠀⣤⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠻⡇⠀⠀⠀⠀⢸⣿⣸⣿⣿⠀⠀⣴⠎⠛⠀⠀⠀⠀⠀⠉⠛⢿⣿⣦⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣡⠄⠀⠀⠀⠀⠀⣿⣿⠆⣿⣿⣿⣷⣤⣴⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⢿⣄⠀⠀⠀⠈⣿⣿⣿⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡿⢷⣶⣦⣤⣼⣿⣿⣷⣾⣿⣿⡟⠛⠛⣉⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡀⠀⠙⢷⣄⣀⠀⠘⢻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⣿⣿⣿⣟⣿⣿⣿⠟⠋⣠⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣄⠀⠀⠈⠉⠉⠁⠈⣿⣷⣿⣿⣷⣠⣄⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⠛⢻⣷⡀⠀⣀⣀⣀⣀⠀⠀⠀⢀⣠⡾⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠿⢶⣶⣶⣿⣻⣿⣿⣿⣿⣿⣿⣷⡙⠛⠶⠶⠶⠶⠛⠛⣩⡾⠃⠀⣤⣿⣷⣾⠋⠉⠉⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣛⢋⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⢠⡟⠀⣀⠀⠉⠉⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠛⠋⠁⠈⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⢸⡇⠀⠿⠆⣀⣤⣾⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠁⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣶⣶⣾⣿⡿⠿⠿⠿⠛⠛⠛⠿⢿⣿⣿⣦⣤⣤⣤⣤⣶⣶⣶⣿⡿⠿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠶⠶⠖⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀