⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠀⣼⣎⠀⣀⣤⣴⣒⡢⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣳⡽⣿⣻⡿⣶⡾⣽⣟⣽⢿⠛⡻⣿⣷⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⢿⣿⣿⣿⣾⣿⢣⣿⣿⡿⣳⢟⣽⣿⣿⣟⣶⣶⣮⣭⣷⣽⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣶⣷⣿⣿⣿⣿⣿⣿⣯⣭⣛⣿⣿⣿⣮⣿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧⣶⣿⣿⣿⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣯⡭⣍⣛⣿⣿⣽⣿⣿⣿⣿⣟⣎⣠⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣟⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⣻⣿⡿⠛⠿⡿⢷⣿⣿⣝⣿⣿⣿⣷⡟⣵⣯⣖⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣧⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠐⠚⠉⠀⢀⡀⠃⢀⡛⠽⢿⣿⣿⣿⣿⣽⣟⣮⣝⢿⡯⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⡷⣟⣿⣿⣿⣯⣷⣯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣈⣉⡿⠽⢗⣶⣶⢶⣾⠯⣿⣿⣿⣿⣿⣭⡾⣿⣷⣝⢮⡵⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠛⢻⣷⠛⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣿⢻⣿⣿⣛⡿⣿⣿⣽⣌⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠉⠁⠸⣿⡿⣿⣿⣿⡿⣿⣻⣟⣿⠛⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⣽⣿⣿⡿⠿⣿⣿⣿⣿⣿⠇⣿⣦⣟⣿⣿⣿⣿⣿⣿⣯⣯⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⢿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⣴⣿⠏⠉⣹⣿⣷⣾⣿⣿⣿⣿⡀⢸⣿⣿⣿⣧⣻⣿⣿⣿⣿⣾⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢶⡼⢭⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣷⡘⢿⣿⣿⣿⣿⣿⡄⠀⡀⣰⢾⣿⡏⠀⢹⣿⣟⣿⣇⢹⣿⣿⣿⣷⣼⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⢄⡠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡏⣷⣿⣿⣿⣿⣿⠋⡁⣀⠊⢡⣿⠟⠀⠀⠀⠻⣿⡿⣟⠀⠌⣿⣟⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⡀⠉⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣾⣿⣿⣿⣿⣠⣴⣧⣴⣿⣯⣤⣶⣾⣶⣦⣽⣿⣿⣆⡀⣿⣿⣾⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⢟⡷⣤⣹⣿⣿⣿⣿⣿⣿⣿⢻⣿⠈⠉⠉⠉⢉⣉⣽⣭⣿⣿⣿⣿⣿⣿⣿⣿⢙⠿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣽⡿⡛⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⢹⠻⣮⣿⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣥⣿⢷⢱⣼⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠢⣄⠀⠀⠹⠏⠻⣿⣿⣜⢧⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢘⡾⣿⣿⣿⡻⣏⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣄⠙⠢⢄⡀⠀⠙⢿⣿⣧⡓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣜⣿⣿⢯⣻⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠢⢄⠉⠲⢄⡀⠹⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠒⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡪⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢤⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠆⠀⠀⠀⠑⠢⢄⠀⠀⠀⠀⠈⡝⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⠟⠁⠈⠳⡜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠟⠁⢰⣿⣿⣿⣿⡟⠁⠄⠀⠀⣠⡻⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠄⠒⡫⣏⠉⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠙⠚⠋⠉⠛⠛⠛⠛⠋⠉⠁⠈⠁⠀⠀⣸⣿⣿⡿⠟⠁⠀⠀⢀⢾⠟⣱⣥⣄⠠⣤⣀⢀⣀⠀⠀⢀⣀⣀⠀⠀ ⠄⣠⣤⣤⣔⣒⣉⡼⢻⣧⡀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⢂⣴⡿⢃⢾⣿⠇⠈⣷⣫⣿⠋⠉⠉⠉⠉⠀⢈⡹⣆