⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡆⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣤⣶⣿⣿⡿⠿⠛⠋⠉⠙⠓⠺⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣠⣾⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠉⠑⠲⢤⣀⣀⠀⣰⡿⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⣠⣴⣶⣤⣤⣄⣨⣽⣬⡉⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠀⠀⠈⠻⠧⣽⢿⣫⡿⣿⣿⣿⡜⣿⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠠⠚⠁⠀⠻⣿⣿⣿⣜⣆⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣇⣀⣤⠤⠶⠶⠶⡶⠒⠛⠙⢋⠒⠛⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢯⡀⠀⠀⠀⠀⢸⠁⠀⣀⡴⠾⠷⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠹⣦⠀⠀⠀⣶⡖⠋⢁⡴⠶⠻⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠢⡀⠉⠒⠊⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣯⠻⣿⣷⣦⣤⣀⣀⣀⠀⠀⠀⢀⣀⣤⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠹⢿⡇⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠹⠀⢾⣿⡟⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⣼⣽⣧⣴⣶⣴⣛⣿⢿⣗⢶⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠻⢷⣄⢰⣿⠻⣿⣿⣿⣿⣦⣍⣉⠛⠓⠒⠶⢦⡀⠀⠀
⠀⠀⠀⠀⠀⠻⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠘⠿⠋⠉⠀⠀⢈⣻⣿⣿⣿⣿⣿⣿⣶⣶⡄⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀
⠀⠀⠀⠀⠀⠀⡀⠈⠉⣭⣛⣻⡿⣿⣿⣿⣿⣿⣿⠿⠿⣟⣻⣦⣀⣐⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⠉⠓
⠀⠀⠀⠀⠀⠲⠿⣶⣶⣶⣬⣭⣛⡻⠿⡿⠟⢉⠤⣶⣿⡿⠋⣦⣸⡉⢹⣷⣦⣌⢻⣿⣿⣿⣿⣿⡿⣡⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣿⡆⣰⢳⣾⣿⣿⣿⣶⣿⣿⣷⣾⣿⣿⣾⣿⣿⣿⣿⢿⡿⠞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡸⣿⣿⠉⠻⠉⡿⣿⠏⠛⠛⣿⢿⣿⡿⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡪⣽⣓⣲⣀⣀⣁⣠⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⢶⣶⣿⣷⣮⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣶⣦⠘⠿⠛⠙⠁⣿⣿⠈⢛⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣿⣿⠟⠈⠹⣿⣇⠀⠀⢀⣴⣿⡟⠰⣿⠋⢉⣿⢻⣦⣀⠀⠀⠀⠀
⠀⠀⠀⠸⠁⠹⠏⠀⠀⠀⣿⡯⣠⣾⡿⠟⠃⠀⢀⣹⣷⠿⠋⠈⠹⣿⣦⠀⠀⠀
⠀⢰⢠⣤⣶⣶⣤⣤⡀⢠⣿⣿⡿⠋⠠⣶⣿⣿⣿⣿⣿⣿⣶⣤⡀⠈⢿⣷⡀⠀
⢠⣿⣿⡟⠉⠉⠛⢿⣿⣾⣿⣿⠃⠀⠀⠘⣿⣿⠿⠿⡟⠛⢿⣿⣿⣷⡌⢻⣧⠀
⢸⣿⣏⠀⠀⠀⠀⡀⢹⣿⣿⣿⣷⣤⣄⣴⣿⠟⠃⠀⢠⣶⣦⡉⠈⢿⣿⣆⢿⡇
⠛⡅⠛⠀⠀⣼⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡄⠸⣿⣿⡎⣷
⢰⡇⢀⣠⣄⡀⠙⣿⣆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠉⢻⣿⠘
⠸⣧⡟⠉⠙⢷⡆⣿⠹⣦⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⠀⣸⣿⠀
⠀⢻⣇⡀⢀⣼⡟⠀⠀⠈⠙⠿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⠀⢻⡿⠀
⠀⠈⣿⡋⠛⠉⠀⠀⢤⣷⡀⠀⠘⠁⠀⠘⣿⣿⠏⣿⣿⣿⡆⠘⣿⡿⠀⣸⠃⠀
⠀⠀⠈⢷⣄⠀⠀⠀⠛⠛⢿⣶⠦⠤⢶⣾⠿⢿⢃⣿⣿⡿⢀⣼⣿⠃⡰⠃⠀⠀
⠀⠀⠀⠀⠻⣦⣄⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⣠⣾⣿⠟⠀⢹⡿⢃⠞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠿⢶⣤⣤⣤⣤⣤⣤⣶⡿⠿⠋⣡⣤⡶⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠉⢛⣃⣉⣠⠤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀