⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡛⠛⠛⠉⠉⠈⠉⠉⠙⢿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⢟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⡏⣾⢟⣛⡻⣷⣦⠀⢀⣤⣶⡷⣷⣶⣍⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠑⣸⠀⠐⢿⣝⡟⠉⡓⠀⢰⠿⢟⣿⢓⣦⠁⢸⢑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠉⠉⠀⠀⠶⠀⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠇⠀⠀⠀⠀⠀⣂⣀⠀⣀⢩⠀⠀⠀⠀⣀⠶⢇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⣀⢠⠼⢯⡽⣦⡁⠀⠀⠀⠠⠨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡰⠆⢐⠛⢟⣛⣿⢛⣿⣿⠗⠀⠠⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡔⠀⠀⠈⢛⡿⡾⢋⠀⠠⡒⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⠈⣟⠪⢽⣷⣄⣀⣤⣄⣸⢂⣠⣾⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠇⠢⠑⢺⠻⣿⣿⣿⢿⢻⣿⠋⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣄⠣⢎⡳⢭⡻⣝⢮⡟⡏⡀⠂⠀⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢂⠀⠀⠂⠀⠀⠂⠈⠀⠀⠀⠀⡀⠀⠠⣀⣀⠀⠎⠠⠓⣌⢳⣍⠳⠞⠘⠡⠁⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⢀⠀⠂⠠⠀⠀⠠⠀⠄⠀⠀⠀⠀⠐⠀⠀⠘⡠⠀⠢⢨⠁⠈⠁⠀⢀⠎⠀⠀⠀⢀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⠄⠀⠀⠐⠐⠀⠀⢀⠀⠀⠂⠠⠀⠀⠀⠄⠀⠐⠧⡀⠀⠢⡀⠀⢠⠎⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⢆⠘⠀⠀⠀⠀⠠⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠏⡀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡤⠀⠀⠀⠀⠠⠄⠀⠢⠀⡄⠁⠀⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠟⠔⠀⠀⠀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠘⡀⠀⠀⠁⠀⠠⠀⠺⠈⡆⢀⠀⠀⠀⠀⠈⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡌⣁⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠠⡠⡀⠈⠀⡀⠈⠒⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠂⠀⠀⠀⠀⠂⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⡆⠂⠀⠀⠠⠒⠉⠁⠀⠀⠐⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠳⢤⡀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠒⠒⠂⠀⠀⠀⠀⠁⣡⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⡀⠉⠲⣤⢀⡀⠀⠀⣀⠀⠀⠀⠀⢲⡶⣂⠀⡂⡄⠀ ⠀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣦⡂⠀⠁⠄⠀⠁⠀⠀⠀⠀⠀⠀⢻⣻⣿⢿⣳⣦ ⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣘⡘⠀⠆⠐⠀⠀⠠⢠⠆⠀⠀⡀⠠⠆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣒⣁⡂⠀⠀⡀⠤⠐⢈⠀⠉⠙⢻⣿⣿ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢀⠤⠁⠠⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣇⠀⡐⢀⠀⣠⠄⠀⡀⠀⠀⠀⡀⣿⣿ ⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠀⠀⠠⠴⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡊⠀⢄⠚⠁⠀⠀⠀⠀⠀⠀⠘⠿⢿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⡿⣼⣷⣾⣶⡾⣮⣽⣭⣿⣿⣿⡈⠃⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⢤⡤⠶⠆⠻⠥⠚⢇⠀⠀⠸⠛⠿⢿⣿⣻⣽⣿⣿⣿⣟⣿⣿⣻⣾⣿⣿⣿⣦⡅⠉⠄⡠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢸⣣⡀⠀⠀⠀⠀⠈⠙⠉⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣮⠏⠀⠀⠀⠀⠀⢀⡤⣲⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢹⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⣾⣽⣏⠚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡅⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⡠⢬⢡⣿⣿⣇⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣀⣀⣸⣿⣿⢎⠈