⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣶⣶⣦⣶⣌⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⡾⠛⠛⠛⠉⠉⠉⣥⣄⠀⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⢠⡄⠀⠈⠻⣷⣴⣶⠦⣤⣄⡐⠒⣤⣀⠀⠀⠀⠈⠙⠛⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠋⠁⢀⣤⠀⣀⣀⣀⠀⠀⠀⠀⡄⠁⠀⠀⠀⠈⠙⢿⣦⡈⠙⠻⠀⠈⠻⣷⡐⢠⣄⠀⠀⠀⠈⠙⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣠⣤⡴⠟⠛⠁⠀⣠⣶⠿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠈⢿⣦⡙⠷⣦⡀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⡀⣹⣿⡿⠋⠀⠀⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠙⠻⣦⡈⢻⣦⡘⠦⣄⡀⠀⠘⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠋⠀⠀⡰⣹⣿⠟⠁⠀⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠈⢿⣦⡙⠻⣶⣄⠙⢦⡀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣇⠀⠀⢀⣿⣷⠀⠀⠀⠀⣿⡄⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠘⠛⢷⣄⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠈⠓⠈⢻⣶⡆⠀⠀⠃⠀⢠⡄⠀⠀⠀⠀ ⠛⢿⣿⣿⣿⠁⠀⠸⠛⢿⡆⠀⠀⠀⠙⣷⣶⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⢀⡀⠈⠻⣷⡀⠀⠀⠲⣦⠀⠈⢻⣄⠈⠀⣤⣤⣄⢿⣦⠀⠀⠀⠈⡅⠀⢸⣤⠀ ⣀⣸⣿⣿⡏⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠙⢿⣧⡀⠀⠈⠉⠻⣶⣆⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡌⠹⠀⠀⠙⢷⠀⠀⠀⠙⢦⡀⠘⢿⣶⡄⠀⠉⢿⣧⠹⣷⡄⠀⠘⠟⠀⢸⣷⣤ ⣿⣿⣿⡿⠃⠀⠀⠀⠀⠈⢿⣦⣀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠛⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠙⣿⣆⠀⠀⠹⣦⠘⢷⡀⠀⠠⣤⣼⡏⠉ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠛⢿⣦⣄⣀⠀⠈⠛⢿⣦⡀⠀⠀⠈⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⠈⢻⣦⠀⠀⠿⣷⡼⣿⡆⠀⠀⠀⠀⠀ ⣿⣿⡟⠀⠀⠀⠀⠀⣤⡀⠈⠻⠤⣤⣤⣉⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠙⣿⠛⣿⡀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠹⣿⣦⠀⢰⡟⠀⣿⠿⠿⠿⠿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠘⢿⣦⣄⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢹⣧⡸⣷⡀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⢶⣦⡈⢻⣷⡈⠁⠀⠀⠀⠐⢦⡀⠀⠉⠙⢿⣇⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⡄⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠻⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⡄⠀⠀⠀⠈⢿⣷⠀⠻⣿⣆⠀⠀⠀⠀⠀⠁⠀⢠⣄⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠉⢷⣶⣄⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣦⡀⠈⠻⢿⣧⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠻⣇⠀⠘⢿⣶⡄⠀⠀⢤⣤⠀⠀⢻⣄⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⣤⣀⣙⣿⣦⠀⠀⠙⣷⣆ ⠙⢻⢿⣿⡆⠀⠀⠀⠀⠀⠛⠀⢠⣾⡏⠀⠀⠀⠀⢻⣆⠀⠈⠛⢷⣄⡀⠈⠛⣷⣶⣦⣤⣀⣀⡀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣀⡀⠀⠀⠈⠉⠉⠛⠻⣿⣆⠀⠀⠈⠻ ⠀⣀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⢿⠀⢸⣷⣤⣹⣿⣄⠀⠀⠀⠀⠀⠙⠛⢿⣷⣤⣀⡀⠈⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣦⣄⣤⣶⣤⡀⠀⢿⣷⡀⠀⠀ ⠿⠋⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣨⣿⣦⣀⣠⣴⣶⣦⣀⢸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣶⣶⣶⣤⣀⣀⣀⣀⣈⣙⣿⣿⣿⡟⠉⠈⢻⣿⣿⣷⠈⢻⠇⠀⠀ ⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⣧⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠁⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⠀⠈⠀⠀⠀ ⠀⠀⠈⢻⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⠀⠀⣾⣿⣿⣿⠿⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⢿⣿⣟⡛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⡇⠀⠀⠛⠋⠉⠠⠀⠀⠀⣤⣿⣿⡿⠿⠿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⣬⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⡆ ⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⡇ ⣠⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⡇ ⣿⣦⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇ ⢸⣿⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⣀⣠⣾⣿⡷⣿⣶⠶⠀⢠⣤⣩⣿⣷⣶⣶⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⢀⠀⠀⣿⡇ ⠀⢸⣦⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣿⣷⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⢸⡇⠀ ⠀⢸⣿⣧⣄⣀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⢰⡿⠀⠀ ⣶⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⣴⡿⠁⠀⠀ ⠿⣿⣿⣿⡇⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣄⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠟⠋⠀⠀⠀⠀ ⠀⠈⠛⠛⠁⡀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⡟⠛⠛⠛⠛⠛⣛⣛⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣶⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⣿⠿⠋⠉⢉⣀⣠⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠷⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣷⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠛⠿⠿⠿⢿⡿⠿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠛⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶ ⠀⠀⠀⠀⠀⠀⠀⢼⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣤⣀⣠⣤⣤⣤⣶⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣴⣿⣾⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⢈⣀⣤⠀⠀⢀⣦⣄⠀⠀⢀⣤⣾⣿⣿⣿⠀⠀⣿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣸⣿⣿⣿⣿⣿⣧⣾⣷⣽⣿⣿⣶⣿⣿⣿⣿⠟⠉⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠙⠛⢿⡿⠿⠿⠿⠉⠂⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠜⠀⠀⠀⠄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⡶⢶⣶⣾⠿⠿⠋⠉⠀⠀⠀⠀⠀⠻⣷⡄⢀⣀⡄⣠⡾⠋⠀⠈⡆⠀⠀⢠⠈⠀⡀⢀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿