⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⢠⣤⣄⣂⡀⠀⠀⠲⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⢊⣿⠁⣸⠃⣿⠁⣾⠉⠙⢳⣄⡀⠀⢄⠈⠉⠛⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⢀⡾⢧⢀⣿⢰⣇⡼⠁⠀⣄⣐⣿⣷⣄⠸⠄⠀⢰⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⠷⣶⣄⣠⡾⠁⠀⠹⠿⠸⠏⠀⠀⠀⠉⠉⣴⣿⣿⣧⡶⠖⣈⡀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⣰⣿⣿⣿⠀⢀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⡅⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣀⡹⣆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣁⡾⣿⣿⣧⣹⣿⡿⢿⡿⠛⠙⣿⠛⣿⣿⣿⣟⣻⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠘⣦⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣀⣽⡮⢤⡖⣲⣿⣟⣿⣿⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠘⣆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣭⠭⣿⣿⣶⣿⣷⣿⣿⡿⠿⡟⠛⠉⠉⠉⠉⠉⠀⠈⠉⠀⠀⠀⠀⠀⢻⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣸⣿⢿⣉⣿⠒⣼⣿⣿⣿⣿⣿⣟⣀⣴⢇⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⣠⡴⠖⠋⠉⠉⢱⣿⣿⡿⠾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣿⢿⣟⢿⣶⣦⡀⠀⠀⠀⠀⢿⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢠⡟⠁⠀⠀⠸⡶⠶⢿⡿⣟⣷⡀⠘⣦⡙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣏⣀⣿⣆⢹⣷⣿⣿⣿⡆⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢿⣿⣿⡇⠀⣀⣳⣶⣾⣳⣌⣻⣿⡄⠈⢻⣄⡀⠉⠛⠳⣿⣿⣿⠿⠏⣿⣀⣈⣿⣿⣿⣿⣿⣿⣿⠿⣿⡀⠀⢀⣼⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⠤⢤⡤⣿⣿⡀⠈⠉⠹⡇⠉⠛⢿⣟⣋⣻⣦⠀⠙⣧⢴⣤⣾⠿⠃⠀⣠⡾⡟⠁⠈⠉⠉⣿⣿⣿⣿⣿⣴⣿⠛⠷⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣤⣤⡇⣿⣿⣿⣿⣦⣤⣧⡀⠀⠀⠈⢻⣿⣿⣿⣶⣴⣿⣿⣅⣶⣴⡟⣉⣸⣇⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⢰⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠈⢷⣈⣿⣿⣿⣿⣿⣿⠉⢹⠋⠙⡟⢛⠛⣿⠛⠛⣿⡟⢻⣿⠉⠉⢻⠉⠈⣻⣿⣿⣿⣿⣿⣿⣿⣭⣿⠃⠀⠀⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠉⢻⡟⠁⠹⣿⠁⣸⡿⢸⡇⡇⢸⠀⡿⠸⠿⣿⠃⠀⣿⡀⠀⢸⣦⣝⢹⣿⣿⠋⠁⠈⣿⣯⠀⠀⠀⢀⡾⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⢸⠇⠀⠀⢸⣧⣀⣽⡘⢁⣇⠈⢀⣧⠀⠀⣿⠀⡀⢹⡅⣻⣘⣧⣀⣼⣿⠇⠀⠀⠀⢻⣿⡄⠀⢀⡾⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣸⠀⠀⢀⣼⣟⠙⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⠀⠀⠀⢀⣽⣿⣇⣠⠟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⣸⣿⢻⡆⠀⠀⠀⠀⠀⠰⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⠀⠈⣹⣿⡇⠀⠀⠰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣷⣿⠛⣶⣶⣶⠀⠀⠀⣿⣿⣿⠁⠀⠀⠒⣾⣿⣿⣃⣠⣼⣿⡇⠀⠀⣰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣼⣿⡇⠀⠀⢀⣿⢿⣿⡆⠀⠀⠐⠛⠉⠉⢉⣤⣾⣿⣿⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⣼⣿⣷⣿⣿⡖⠂⠀⢀⣠⣬⡧⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿