⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣶⣶⣾⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡿⠿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⣷⣦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⢿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⡽⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠳⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠉⣀⣀⣠⡠⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠶⣖⣠⡤⣈⣹⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⢹⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠱⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣶⣾⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡝⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠹⡒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⡝⠀⣠⣾⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣤⣑⣄⠀⠉⠁⠒⠒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⣠⣾⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⡿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⠿⢿⣟⣿⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣝⡻⢿⣶⣾⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣩⣭⣉⣉⣭⣤⣤⣶⣾⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣷⣿⡻⣿⣷⣮⣽⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣛⣛⣿⣽⣿⢟⣿⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣟⣿⣷⣯⣝⣻⠿⣿⣿⣷⣾⣿⣭⣭⣿⣿⣿⣟⣛⣛⣻⣿⣿⠿⣫⣾⣿⡿⣫⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣿⣟⢿⣿⣿⣿⣿⣽⣻⡿⣿⣷⣶⣬⣭⣉⣉⣛⣛⣛⣛⣻⣿⣿⡿⣋⣵⣿⣿⣟⣽⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⣟⣛⣛⣛⠿⣷⣦⠀⠀⠀⠀⠸⣿⣿⣮⣝⡿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣥⣮⣿⢿⣯⣾⢿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡿⣫⣶⡿⠿⠛⠛⠿⣿⣮⣿⣷⣄⡀⠀⢀⣿⣾⣟⡿⣿⣷⣮⣝⣛⠿⠿⣿⣿⣿⣿⣿⣿⡿⢟⣭⣶⣿⡿⣻⣷⡿⢛⣵⣿⣟⣻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⢯⣾⡿⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⣼⣿⣮⡻⣿⣷⣯⣝⣛⡿⢿⣿⣷⣾⣿⡿⣛⢭⣾⣿⣿⣟⣽⣿⣟⣿⣷⣿⡿⠿⠿⠿⣛⣫⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣷⣯⣟⣻⣿⣿⣿⡿⢟⡫⣕⣮⣿⡿⣟⣽⣾⢿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⠿⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣴⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣭⣿⡿⠿⣛⣫⣵⣮⣷⣿⠿⣛⣽⣾⢟⣫⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣴⣶⣶⣿⣾⣟⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣯⣭⣭⣶⣾⣿⣿⡿⢿⣻⣭⣶⡿⣟⣯⣶⣿⣿⣿⣿⣶⣶⣾⣿⣭⣭⣭⣭⣭⣍⣉⣣⣾⣿⠇⠀⠀⠀⠀⠀⠀ ⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣭⣽⣿⣾⡿⣿⣻⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣙⣉⣉⣭⣵⣼⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣿⣿⠿⣟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣟⣿⣯⣿⣾⡿⢿⣛⣯⣷⣿⠿⣛⣿⣾⣿⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⣷⣿⣿⣿⣶⣶⣶⣶⣶⣾⡿⠿⠿⠿⠟⠛⢛⣩⣭⣤⣶⣾⠿⣟⣛⣽⣶⣿⡿⢟⣫⣶⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣾⣶⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⡿⠿⠿⢛⣛⣭⣥⣶⣿⣿⠿⢟⣫⣥⣶⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣷⣶⣤⣬⣭⣍⣉⣉⣉⣩⣭⣭⣭⣥⣶⣶⣶⣿⣿⡿⠿⠿⢛⣋⣭⣴⣾⣿⣿⣿⣿⢿⣻⣿⣿⡻⢿⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⡫⠗⠉⠘⣿⣾⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣴⣶⣶⣿⣿⣿⣿⣿⡿⠿⣟⣫⣽⣾⣿⣿⣿⣷⠈⠢⡉⠻⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⡜⠁⠀⠀⠰⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⣻⣛⠛⠛⠻⠿⠿⠛⠛⠛⠛⢋⣭⣭⣶⣾⣿⡿⣟⣯⣷⣿⣿⣿⡏⠀⠀⠘⡄⢹⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⡇⠀⠀⠀⠀⠘⢿⣿⣿⣟⣿⣿⣿⣽⣛⣛⣿⠿⠿⠿⢿⣿⣿⠿⠿⠿⠿⠟⣛⣛⣿⣷⢿⣿⣿⣿⣿⢟⠕⠁⠀⠀⠀⢱⣸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣇⠀⠀⠀⠀⠀⠈⠓⢍⠻⢿⣿⣿⣿⣿⣿⣿⡿⠶⠶⣶⣶⣶⣶⡶⠶⣿⣟⣿⣭⣷⣿⣿⠿⢟⡩⠒⠁⠀⠀⠀⠀⢀⢾⢸⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⡒⠤⣀⠀⠀⠀⠀⠀⠙⠢⠄⣉⡛⠛⠿⠿⠿⠿⠿⣿⣶⡶⠾⠿⠿⠿⠿⢛⣛⠭⠵⠒⠋⠁⠀⠀⠀⠀⣀⡤⠚⢁⣼⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣉⠑⠒⠢⠤⠄⣀⣀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢀⡀⠤⠤⠐⠒⣉⣥⣴⣾⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣶⣶⣶⣤⣤⣬⣭⣉⣉⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀