⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⠀⠀⣶⣶⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢴⣶⣶⣶⣶⣤⣴⣶⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⠖⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠋⠈⠛⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠁⠀⠀⠀⠀⠀⠙⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠲⣶⣶⣶⣶⣶⣿⣿⣿⣧⣤⣤⣶⣶⡶⠂⠀⠀⠒⠶⣶⣶⣶⣶⣾⣿⣿⣿⣶⣶⣶⣶⡶⠒⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡀ ⢰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠟⠉⠉⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠈⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⠀⠀⠀⠀⠈⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⠀⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷ ⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿

⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢰⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠟⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣾⣿⣤⡀⠀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⡶⠛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣟⣋⣭⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⠀⠀⠀⣴⣶⠾⣿⣿⠛⠿⣏⣉⣵⠞⠛⠉⢉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠄⠀⠄⠀⠀⠀⠙⣧⣼⡿⣷⣾⣏⣈⣻⡤⠤⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠉⢙⡇⢴⣄⡀⢸⣷⣶⣿⣿⣷⣿⣿⣿⣿⣿⣦⣀⣶⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠉⠉⠉⠻⣏⠙⠿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠉⠁⠉⠉⠀⣶⣷⣧⡀⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠉⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠛⠉⢿⠀⠀⠰⣶⣷⡜⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀ ⢿⡿⠂⠀⢠⣤⣄⢄⣛⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⠛⠋⣉⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⣷⡀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀ ⠀⢀⣤⣤⣌⠻⢿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⡿⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠙⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⡀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣇⣴⠿⢿⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣄⢀⡀⠀⠀⣰⣿⣿⣿⣿⡿⠟⠛⠛⠁⠀⠀⠹⠟⠛⠻⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⣶⣶⣶⣿⣿⣿⣿⣿⣿⠹⣿⣿⢿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣼⠋⠉⠉⠉⠻⢷⣾⣿⣿⣿⠏⠉⠀⠀⠀⢀⣀⣀⣴⣶⣾⣿⠀⠀⠀⠉⠻⣿⣿⡀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡏⣦⡀⠀⢀⣴⣿⣿⡟⠋⠁⠀⢀⣤⣶⣾⣧⣴⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠻⣿⠂⠀⠀ ⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠈⠉⠘⢿⣶⣿⣿⣿⠛⠁⠀⠀⣰⡿⠋⠉⠉⠉⠉⠉⠛⠛⢿⣿⣿⣿⣟⢿⣷⡀⢀⠁⠀⠀⠀ ⣿⣿⠟⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⣯⣍⣿⣷⣶⣶⡶⠋⢀⣠⣤⣴⣶⣦⣤⣀⠀⠀⠙⢿⣿⣿⣆⢹⣿⣿⣷⡄⠀⠀ ⢟⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠈⠛⠟⣿⣿⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢿⣿⣿⣷⣿⣿⣿⣿⡆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⠀⠀⠀⠀⠀⠀⢀⣿⡇⢀⣼⣿⣿⡏⠉⠉⠉⠙⢿⣿⣿⣷⣄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣾⠋⠀⢸⣿⣿⣿⡇⠀⠀⠀⣠⣼⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣶⣿⡼⢿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⡏⠀⠀⠈⢹⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⠃⣿⡆⢀⣿⣿⣿⣿⣿⣿⡇⠸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⣿⢣⡀⠀⠀⠀⠙⠿⠿⢿⣿⣿⣿⠿⣿⣏⣴⡿⠁⣿⣿⣿⣿⣿⣿⣾⣇⣰⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀⢠⡿⠇⠘⠛⢦⣄⡀⠀⠀⠀⠀⠉⠉⠁⠀⣠⡽⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⢘⣿⣿⣷⣤⣤⣤⣄⣤⣤⣾⠟⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢿⡿⢿⠀ ⠙⠿⠿⠋⠀⠀⠀⢆⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣿⣿⣿⠃⠀⢰⣿⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣧⡈⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣼⣿⣷⠁ ⠈⠀⠀⠀⠀⢀⡀⣠⣴⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠉⢹⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⣿⣦⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣄⠀⡠⠸⣧⢿⣿⠟⠈⠻⣿⣿⣿⣿⣿⣿⡿⠁⣾⣿⣿⣿⣷⣤⠼⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠄⠹⣏⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠻⠉⢹⠀ ⠠⠀⠟⠀⣀⣀⣠⣿⣿⡄⡀⠀⠘⠻⣿⣿⣿⠋⠀⣸⣿⣿⣿⣿⣿⣿⣀⣠⣿⣿⣿⣿⣿⣿⠀⣤⢰⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⣿⠿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⡀⢰⡿⠀ ⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢠⣿⣿⡇⠀⠀⣿⣿⣿⣿⡟⠛⣿⣿⠀⠰⠿⠿⣿⣿⣿⠀⣼⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡄⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣤⣇⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⡀⡏⠉⠀⠀⣾⣿⣿⣿⣿⣿⣦⣍⠉⠰⣷⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⡟⠈⠹⣷⣿⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠙⣉⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⡿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣮⣿⣿⣿⣿⣷⣄⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀ ⡀⠙⣿⣿⣿⣿⣿⣿⣿⣀⣀⣠⣶⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣷⣤⠴⢶⣾⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣯⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀ ⣧⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⡄⠀⠉⠙⠛⢿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀ ⣿⣧⠀⣤⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣧⡀⠀⠀⠀⠘⢿⡇⢻⣿⡇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⠁⠀ ⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠻⠿⣷⣶⣶⣾⣿⡾⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠉⠁⠀⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠈⠉⠛⠿⣾⣦⣤⣄⠀⠀⠀⣀⣾⣿⣷⣭⣭⣔⠚⣿⣿⣿⣿⣿⣈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠲⣤⡀⠈⠉⠛⠿⢷⣶⣾⣿⣿⣿⣿⣿⣿⡟⢣⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠉⠻⣿⣤⡄⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠙⢇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⡆⢰⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⢸⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⢸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣸⣇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⡿⠃⢤⣤⣤⣤⣿⣿⣤⣤⣤⠄⠈⢿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⡿⠁⠀⠀⠈⠙⣿⣿⣿⣿⠋⠁⠀⠀⠈⢿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⢰⣿⠟⠛⢿⡆⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀ ⠀⢰⣿⣿⣿⣿⠇⠀⠀⠀⡀⠀⠋⠀⠀⠀⠀⠙⠀⢀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀ ⠀⣾⣿⣿⣿⡏⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠹⣿⣿⣿⣿⠀ ⢠⣿⣿⣿⡿⠀⠈⠛⢿⣿⣿⣷⠿⠋⠀⠈⠙⠿⣿⣿⣿⠿⠋⠁⠀⢻⣿⣿⣿⡆ ⢸⣿⣿⣿⠃⠀⠀⠀⢰⡿⠛⢿⡄⠀⠀⠀⠀⢠⣿⠟⢿⡆⠀⠀⠀⠈⣿⣿⣿⣇ ⠿⠿⠟⠋⠀⠀⠀⠀⠋⠀⠀⠀⠁⠀⠀⠀⠀⠊⠀⠀⠀⠈⠀⠀⠀⠀⠘⠛⠿⠿

⢰⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⢰⣶⣲⠖ ⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⡷⢯⡏ ⢸⣿⣿⣿⡟⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⡿⠋⠀⣠⢯⣟⣯⡗ ⢸⣿⣿⣿⡇⠀⠈⢿⣿⣿⣿⣷⣆⡀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠀⣠⢾⣯⣟⣾⣳⡭ ⢸⣿⣿⣿⡇⠀⠀⠈⠻⣿⣿⣿⣿⣧⡀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠁⢀⣴⣻⢾⣭⢿⣭⣟⡧ ⢸⣿⣿⣿⡇⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣦⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠟⠁⢀⣴⣻⢾⡽⣳⢯⣟⡾⢾⡕ ⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠃⢀⣴⣻⢾⡽⣳⢿⡽⣛⡾⣽⢯⡗ ⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⠀⠀⣴⣿⣿⣿⣿⣿⠟⠋⢀⠴⢻⠾⡽⢳⠿⡽⢫⠿⡽⢻⡭⢟⠾