⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣯⣿⣿⣯⣽⣖⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡖⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢛⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠈⠉⢻⡿⣿⣿⣦⡈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣀⣾⣿⣿⣿⣿⣒⣶⣤⡄⢠⡶⣖⣒⡾⣷⠉⡻⢿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣵⣿⣿⣿⣿⣿⣿⡛⢸⣿⡇⢀⠻⠏⠉⠁⣿⣧⣿⣧⡝⠳⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⢻⣿⣿⣿⣿⣿⡟⢀⣼⣿⣁⣈⡲⣄⠀⢲⣿⣿⣿⣿⣷⣤⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣯⠭⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣧⡀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡯⣍⠛⢻⣿⣿⣿⣿⣿⣿⣿⣌⢿⡗⠚⠒⠊⣼⣿⣿⣿⣷⣎⠹⣿⠿⣿⣿⣦⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣷⢟⣴⢺⣿⣿⣿⣿⣿⣿⣾⣿⣾⣥⣾⣿⣿⣿⣿⣿⡏⣿⣿⡆⢻⣆⡎⠿⣿⠳⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⣿⣽⢓⣿⣿⣿⣿⣿⣿⣿⣾⣿⡏⣹⢾⣿⣯⣾⢻⣷⠛⠘⣿⣇⠘⠛⠷⣠⣄⠀⠁⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⢾⣏⣰⡏⠁⢿⣄⡠⠻⣿⣷⣅⣶⣿⣿⡿⢦⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⢀⠾⢹⣿⣦⣬⣿⣫⣤⣼⣿⣿⣿⣿⣿⡙⠋⠓⠢⣄⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣘⠓⠛⣻⣿⣶⣿⣿⡛⠀⢿⣿⣿⠋⢭⠥⠤⠶⠦⣤⠙⢆⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣷⢠⡿⣿⣿⣿⣿⣁⠀⣻⣿⠟⠀⠀⠈⠃⠀⠀⠈⠀⠂⠱⡄⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⡟⠀⠛⣿⠀⠈⠹⠦⢿⣿⠀⠀⠀⠀⠀⠀⠀⣀⠐⣶⠀⢹⠀⠀ ⢀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣭⠉⠀⠙⣷⢮⢿⣿⡛⢹⡟⠀⠉⠁⣈⡀⠀⠀⠁⢠⣿⠀⠀⠀⠀⠀⢀⡀⠙⢰⡿⠀⠈⡇⠀ ⢸⣼⣿⣿⣿⣿⣿⣿⡟⣿⢸⣿⡟⠛⠶⢶⣤⣌⣧⡘⣿⣷⡿⠀⠀⠀⣠⡾⠁⠀⠉⠀⢸⡟⠀⠀⠀⠀⢀⣾⡏⢰⡟⠁⠀⠀⣿⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣏⠀⠀⠀⠀⠈⣿⣄⠀⠘⣿⠃⠀⣀⠴⠋⡀⠀⠁⠀⠀⣿⣧⠀⠀⠀⣠⣜⣟⣵⠛⠀⠀⢀⠀⣹⠁