⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣄⢸⣿⡇⠀⠘⣿⣿⣷⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢸⡟⠀⠀⠀⣠⠖⠀⡙⠯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢈⣀⣤⡶⠛⠁⡴⣌⣔⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣄⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠦⢬⢟⣿⣿⢿⣿⣿⣿⣿⣿⣷⣶⣶⡿⠟⠋⠁⠀⠀⠀⠙⢶⠦⢽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⢠⡶⣞⡇⠀⠀⠀⠀⠀⠈⢯⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⢿⣿⣿⣝⣫⣥⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠇⠘⢷⠀⠀⠀⠀⠀⠀⠈⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢫⡱⣢⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⣇⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢿⣯⣿⣿⣿⣿⣌⠞⣎⢿⣦⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣷⣻⣸⢿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀ ⠈⠉⠉⠛⠛⠋⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣟⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡷⢟⣷⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠉⢟⠛⠛⣿⠿⠿⠟⠛ ⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣻⢸⢻⣿⣿⣿⣿⡼⡟⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⠀⠀⠸⡄⢀⠀⠀ ⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣻⣿⢈⢾⣿⣿⣿⣿⡏⣴⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⢻⣿⡟⣿⣿⡹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠘⠂⢇⠀ ⣴⣾⣿⣿⣿⠿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣾⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⡏⣿⣿⠘⣿⣧⠙⣿⣷⢿⣿⣿⣿⣿⣿⣯⣻⣻⠿⠿⢿⣿⣷⣶⣌⣀ ⠿⠟⠛⠉⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⠀⢹⣿⣿⡇⢹⣿⡇⠘⣿⣤⠞⣷⢸⣿⢻⣿⣿⣿⣿⣿⣮⡀⠀⢣⠀⠀⠀⠐⠅ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡏⠀⠘⣿⣿⡇⠈⣿⣇⢀⣼⣇⠀⢸⡖⣿⡼⣿⣿⣿⣎⢽⣭⣛⠳⢬⣀⡀⠀⠀⠑ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠇⠀⠀⢻⣿⠇⠀⢻⣿⡼⠁⡨⢎⣥⡾⠋⢰⢻⡷⣌⡛⢷⣝⢿⡁⠀⠰⡉⠉⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣽⣿⣇⣀⣿⣀⣀⡀⠸⣿⠀⠀⢸⣿⠛⣿⣿⡛⣿⠀⢀⠆⠘⣧⢿⣿⣷⣽⣳⠯⠀⠀⠱⣄⠀⠀ ⠀⣠⣾⣿⠿⢛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠁⢸⡏⣉⡝⠋⠙⣿⠀⠀⠘⡇⠀⡳⠳⢽⡫⠔⠊⠀⠀⢿⡜⣿⣿⣿⣿⣗⡄⠀⠀⠹⡤⣄ ⠞⠛⠉⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⠁⣽⡏⠀⣘⠧⣙⣲⣗⡦⠇⠀⠀⠀⡇⠀⠀⠐⠒⠀⠀⠀⠀⠀⠸⣇⢻⣿⣿⣿⣿⣧⠄⠀⠀⠹⡪ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠈⠃⢠⢟⣢⡵⢶⠿⠛⠉⠉⠉⡁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣌⣿⣿⣿⣿⣿⣞⡀⠀⠀⠱ ⠠⠚⠛⠿⠿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠐⢰⣀⠀⠉⢿⣿⣿⣿⣿⣿⣏⣿⠚⠶⠟⠛⠹⣁⣁⠾⠀⣠⠖⠀⠺⠇⠀⠀⠀⠀⢨⣧⡀⠀⠀⠀⠀⠀⠀⠀⣿⢼⣿⣿⣿⣿⣿⣿⣇⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠓⠻⠿⢿⣿⣿⣿⣿⣿⣿⠁⠀⣸⢿⣭⣷⣤⠀⠙⣿⣿⢿⣿⣿⠸⡄⠀⠀⠀⠐⠒⠒⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣹⢻⣆⠀⠀⠀⠀⠀⢠⡿⣾⣿⣿⣿⣿⣿⣿⣿⡔⡐⡄ ⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣆⠀⢿⡌⣧⣩⣭⣇⠀⠈⢿⣿⢿⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣸⢸⢗⠴⠂⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⡈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢾⣿⣿⣿⣿⣿⣿⣆⠈⢻⣇⠃⢆⢾⣀⠀⠀⢻⠹⡻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⣸⢓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠈⠉⠛⢿⣿⣧⠀⠻⢵⣢⡯⣾⣯⣄⡀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠆⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠈⢿⣷⣦⣀⡈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣿⣧⣤⣤⣤⣤⣤⣤⣾⣿⡿⣿⣷⣶⣤⣤⣤⣾⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠉⠴⠋⠀⠀⢸⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣟⣯⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣩⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣸⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢻⣿⣯⡟⣾⡟⣯⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣽⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⡶⣶⣶⣶⢶⣶⣶⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡿⣭⡽⣬⣭⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣾⢰⡗⠏⠁⠘⢿⣿⣿⣿⣿⣿⣿ ⠀⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡟⢸⡟⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿