⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⠟⣿⠛⡜⠳⣌⢫⠟⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⡔⢋⠘⠡⢈⠃⡙⠠⠬⡝⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⢯⡝⡘⠀⢎⣰⣧⣶⣤⣅⡣⡜⡜⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡳⣌⠀⡘⣿⣿⣿⡿⣿⣿⣿⣾⣌⢣⣻⣿⣿⣆⠀⠀⣠⣴⣾⣿⣿⣿⡿⢿⣿⡿⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠛⠙⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣗⢧⢢⢹⣿⣿⣿⣿⣟⣿⣿⣿⣿⡤⣓⣿⣿⣿⣶⣿⣿⣿⠿⠛⠉⠀⠀⠀⠉⢻⣦⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡓⠀⠀⣰⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣤⣤⣤⣴⣤⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⣿⣿⣿⣿⣿⣮⠳⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⢿⠿⠿⠿⡛⠟⡛⠟⠛⠟⡛⠟⠻⢛⠿⡿⣿⣿⣿⣿⣿⣿⣯⣟⡼⣣⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠝⠚⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⣤⡀⢀⣀⣀⢀⣰⣾⣿⣿⣿⣦⡀⠀⠀⣠⣤⣶⣿⠿⠛⠛⠉⠉⠡⢀⠂⠂⠀⠢⠁⠣⢢⡙⠂⠐⠢⠈⠠⡑⣀⠂⠑⠒⢼⣭⣿⣿⣿⣿⣿⣷⣭⠷⣭⣻⣿⣿⣿⣿⣿⣿⡿⣟⡻⡟⣟⠿⣻⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⡲⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣶⡿⠿⠛⠉⠈⠤⠉⠠⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⣮⢳⡙⣎⠳⢡⢻⣿⣿⣇⡀⠀⠀⠀⠀⣈⠶⢠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠌⠖⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠛⠛⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⡝⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣜⢮⣋⠗⠀⡂⡁⢎⣿⣿⣿⣿⣿⣿⣶⣽⣶⣎⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⠋⠋⠙⣿⣿⣿⣿⣿⣿⠟⠁⠀⡀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣦⣿⣿⣿⣷⣋⠖⣀⠊⠄⢣⣘⣾⣿⣿⡛⣝⠫⡟⠿⣿⣿⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢿⣿⣿⣿⣷⣤⣼⣴⣾⣿⣿⣿⣿⣿⣮⣕⡸⡹⡔⡹⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⢱⡉⢳⣈⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣟⢻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣻⣿⣷⡍⢂⠰⣋⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠧⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⡀⡑⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣭⢻⣿⣿⣿⣿⣿⣿⠃⢌⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣫⢖⣻⢛⠛⢉⠀⣀⢎⣿⣿⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣮⡁⠆⣌⢲⣽⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣷⣾⣿⣿⣷⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠇⢠⣤⣶⣶⣶⣦⣀⠀⠀⠀⠀⠀⠈⢷⣦⣍⡛⠿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡿⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣏⠀⣼⣿⡟⠛⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⠿⠳⠦⠉⢹⡛⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠛⣛⣷⣿⣿⣿⣿⣿⣷⣦⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣻⣿⣾⣿⣿⡌⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠻⢿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣼⣿⣿⠿⣻⠉⠈⠻⣿⣿⣿⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⡟⣿⣿⣿⣿⣿⡯⣷⠀⠀⠀⠘⣿⣿⣇⠀⠀⠀⠀⠀⣀⠈⠣⠀⣠⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣾⣿⣿⢏⠑⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡽⣷⠘⣿⣿⣿⣿⣇⢿⡄⠀⠀⠀⢸⣿⣿⣦⠀⠀⠀⠀⠈⠛⠿⣶⡀⣈⣩⢿⣿⣿⠀⠀⣀⣤⣴⣶⣿⣿⠿⠛⠁ ⠀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣿⣿⣿⣁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⢀⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⣿⣿⢿⣿⣿⣺⣆⠀⠀⠀⢨⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠹⡇⠈⢿⣿⣿⣿⣶⣿⡿⠿⠛⠉⠉⠀⠀⠀⠀ ⠻⠿⠿⠛⠋⠉⠉⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⢉⡄⠀⠀⢠⣾⣿⣿⣿⣿⣟⠀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣷⡘⣿⣿⣿⣮⢿⣿⣯⡽⣄⣴⣤⣼⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠐⢻⢄⡸⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠹⣿⣿⣿⣏⣴⣠⣶⣿⣿⣟⣽⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠾⢿⣿⣿⣿⠟⠟⠛⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠒⢷⣾⣎⣽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡶⢿⣿⣿⣿⣿⠿⢛⣽⣿⣿⣿⣿⢟⠏⠀⠀⠀⠀⠀⣠⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣇⠀⠀⠀⣼⣿⣿⠆⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⢿⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⡿⢷⣦⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⡿⣿⣶⣿⣿⣿⣿⡿⠟⠀⠈⠀⠀⠀⠀⠀⠀⠻⠿⠟⠋⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⣷⣶⣄⣠⣿⣿⣿⠋⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⣠⣴⣭⣿⠟⠛⠋⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢤⣤⣿⣿⣿⡿⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣶⣾⣿⡿⠿⠟⠛⠉⠉⢻⣿⣿⣎⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠰⠿⠋⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣦⡄⠀⠀⠀⠀⢀⣴⣿⡿⠟⠋⠉⠉⠉⠉⠉⠹⢿⣿⣿⣹⣿⠀⠀⣰⣿⣿⣿⡇⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣈⣱⣿⣿⡿⠁⠀⠈⠙⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣮⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣤⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡀⠀⠀⠀⢺⣿⣟⣂⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣷⣄⣤⣾⣿⣿⣿⣿⡿⠃⣀⣠⣤⣾⣿⣿⠆⠀⢠⣤⡀⠘⣳⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣝⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢉⣴⣿⣿⣿⡿⠿⠿⠋⠀⠀⠀⠛⠏⣶⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⡿⠟⠛⣿⣿⣷⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢀⣀⣀⣹⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⡿⣟⣯⣟⡾⣯⣽⣳⣯⣷⣿⣿⣿⣿⡿⣟⣿⣿⣷⣶⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⣤⢦⣽⣾⣿⣿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠛⠉⠀⠀⠀⠀⠘⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⣿⡿⣯⢿⡽⣛⡾⣝⡾⣭⣿⣾⣻⣼⢻⡽⣾⣽⣻⣽⡿⣽⣾⣷⣯⣿⣻⡷⣟⣯⣿⣿⣿⣿⠛⠉⠁⠀⢀⣴⣶⣦⣠⡴⣄⣾⣿⣿⣿⠃⠀⠈⠻⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠺⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧⠀⠀⠀⣠⣶⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢯⣿⣿⣿⢿⣽⢾⣽⢯⣿⣽⣿⢿⣻⣟⡿⣽⣻⣽⣻⣽⣟⣯⣿⣿⣯⣟⣽⣳⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⣻⣷⣶⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣤⣤⣿⣿⣿⡿⠛⢿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣟⣯⣟⣾⡿⣿⣟⣯⢿⡾⣿⣿⢿⣯⡿⣯⢿⣽⣯⢿⡽⣯⣷⣟⣿⣳⣟⣷⣞⣷⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣼⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⡅⠀⠀⢰⣉⣀⡀⠀⠀⢀⣠⣿⣿⣿⣽⡾⣽⢾⣿⣿⢿⢯⡟⣽⡳⣯⣟⡾⣽⡿⣿⢿⣾⡿⣿⣯⣿⣾⣿⣳⣿⣾⣿⣾⣿⣿⡏⠀⠈⠉⠛⠛⠛⠋⠀⣀⣶⣾⣿⣿⣿⣟⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣯⣹⣿⣿⣿⣿⣦⣄⣸⣿⣿⠿⣄⣤⣿⣿⣿⣿⣿⣞⣿⣽⣿⣿⣽⣻⠾⣽⣳⣻⣵⣯⣽⣳⣻⣽⣻⣞⣽⣳⣿⣾⣿⣽⣿⣿⣟⣿⣿⣿⣿⣷⠄⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣯⣟⣿⣷⣿⣿⡿⣿⣿⣷⣿⣷⣿⣾⣯⣿⣿⣿⡟⠛⡿⢿⣿⣿⣿⣿⠿⠋⢀⣤⣶⣶⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⣼⣭⣹⠟⠿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣟⣿⣿⡍⠉⠀⠀⠀⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠁⢀⣀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⡏⣐⣿⣿⣶⣶⣷⣿⣿⣿⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠿⣿⡿⠆⠀⠀⢉⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣼⣿⣿⣿⣿⣟⡁⣀⣾⣿⣦⠀⣻⣿⠿⣿⣿⣿⣿⣏⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠟⢉⣼⣿⣿⠟⠁⠀⣤⣦⡀⠀⠀⠀⣀⣩⣵⣦⣄⣀⠘⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣤⣿⣿⡟⠁⠀⠀⠀⠛⠟⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣻⣽⣿⣿⣡⣤⣄⠀⣠⣾⣿⣿⣿⣆⢠⣶⣶⡄⠀⠀⠸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣻⣿⣿⣿⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⡿⣝⡞⣧⢻⡞⣽⢳⢿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡳⣟⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⠏⠙⠿⠟⠃⠀⠀⠀⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣯⠀⠀⠀⢀⣀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⡿⣼⡹⣞⡷⣽⢎⡟⣮⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣳⢿⡹⡶⣏⡿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⣿⣿⣿⣿⣿⡟⣿⡿⣟⠋⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢥⠻⡭⣙⢺⣿⣿⣿⣦⣼⣽⣿⣿⣿⣿⣿⣗⠀⠒⣾⣿⣿⡿⠃⠉⠙⠛⠻⠛⠛⠛⠻⣿⣿⣷⡽⣎⡷⣽⣫⢞⡵⣫⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢷⣏⢿⣿⣱⢯⢿⣽⣻⣟⣿⣿⣿⣧⣤⣶⣶⣦⣴⣶⣤⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣳⣾⣿⣿⣮⣷⣿⣿⡿⣹⣿⣿⣿⣿⣿⣯⣘⣿⣿⣿⣮⣿⣿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣄⠠⠀⠉⠉⠀⠀⠀⠀⣠⣤⣴⣤⣤⣴⣿⣿⣿⣱⢯⣞⡷⣽⣎⢷⣹⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣾⢯⣷⣏⣿⣳⢞⣷⣻⢾⣿⣿⣿⣿⣿⠿⠉⠙⠛⢋⡁⡸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⡿⣽⡞⣽⡞⣼⣹⢳⣮⢯⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣯⣿⡞⣶⡹⣞⣧⣟⡿⣞⣿⣿⣿⣷⣶⣦⣤⡐⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⢩⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⣦⣄⣠⣶⣿⣿⣿⣿⣿⣯⣟⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⢯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣟⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠿⣛⣿⣿⣿⣿⣟⡰⣺⣿⣿⣿⣿⣿⣿⣿⢏⡽⣻⣯⣿⣷⣌⠃⡆⣤⢭⣝⣻⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠛⠛⠛⠛⠉⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡻⠽⣾⣿⣣⡞⣏⢧⡓⢌⠥⣋⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡞⣿⣿⣿⣿⣿⣿⠜⣦⢋⡶⣹⢞⣽⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢳⡝⣼⣿⣿⣿⣿⣏⠶⣩⢎⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢔⡹⢿⣿⡿⠿⣩⠞⣰⣋⠶⣙⠾⣭⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣓⠾⣼⠿⢿⣛⠻⣌⡞⡱⢎⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡏⠴⡘⢆⡏⢳⡱⢥⡚⡥⢎⡽⡹⣞⡵⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⣯⣟⣽⣟⣿⢣⣛⡴⣍⠳⣹⣿⣿⣿⡏⡝⢫⠿⡹⢯⣝⡫⣅⠛⣿⣿⣿⣿⣿⢡⠒⡍⢦⡙⣆⠳⢎⠶⡹⣜⠲⣝⠶⣹⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡻⣬⣳⡰⢻⣿⣿⡁⠜⢃⠯⠱⣋⠜⡱⢂⡍⢾⣿⣿⣿⣏⠶⡹⢌⡣⣝⡰⢋⡎⠵⣣⠼⡹⣌⡟⣱⢏⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢟⣻⢿⣧⠔⡤⠼⣍⠙⠻⢿⣿⣿⣿⣷⣣⢝⣬⣿⣿⣷⣈⠢⢌⡱⠌⡎⢱⢂⠼⣿⣿⣿⣿⣏⠲⣡⢋⢶⡡⢎⠱⣌⠓⣤⢋⡕⢮⡜⢧⡏⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⣧⢞⣼⣿⣿⣿⣿⣿⣿⣾⣥⠂⣼⠛⣿⣿⣿⣿⣮⠿⣿⣿⣏⡒⢌⡒⢩⢐⢣⡘⣾⣿⣿⣿⡿⢌⠳⣤⠋⠦⡑⢌⡓⠌⡙⢄⠣⢜⢣⡚⡵⡺⣭⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣯⣓⣾⣿⣿⡿⣍⢯⢛⡹⢿⣿⣿⣿⣦⡝⢡⡙⢿⣿⣿⣷⣏⣿⣿⣷⣚⠿⢣⠾⡿⣟⣿⣿⣿⠿⢓⢊⠱⢂⡙⠰⡉⢆⡰⠑⡌⢆⢃⠎⡖⣹⢲⡙⣦⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢧⢯⣿⣿⣯⡝⣯⢎⡵⢃⠦⣌⠻⣿⣿⣿⣦⡙⢍⠻⣿⣿⣿⣿⢿⣿⣿⣷⣿⣾⣿⣿⢿⡛⡌⢣⡁⢎⡜⠡⢂⡱⢐⠢⢥⠓⡜⡌⢎⡜⢬⡱⢮⡱⢣⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣬⢻⣿⣿⣴⡻⡝⣮⡸⣍⢞⡐⠦⡌⠿⣿⣿⣿⡈⢖⡙⢿⣿⣿⣿⣯⡝⣻⠿⣛⢭⡒⣣⠱⡈⢦⠙⠢⢌⠑⣂⠱⢊⡑⢪⢱⣘⣜⣢⡞⢦⡙⢦⡝⢧⡺⡽⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷⢧⣿⣿⣿⣷⣳⠻⣟⡱⣎⠾⣙⠲⣌⠰⡙⢿⣿⣷⣸⣾⣾⣿⣿⣿⣿⣿⡆⡟⡜⢆⠳⣤⢣⡙⠤⡙⠰⣈⠒⡄⢣⢥⣹⣾⣿⣿⣿⣏⡜⡡⠞⣱⢊⢧⢳⡽⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢣⢿⣿⣿⣿⣜⡿⣜⡳⣭⡞⢶⡹⢌⢣⡰⢩⣿⣿⣿⡄⠹⡘⣿⣿⣿⣿⣿⡴⣻⣌⢳⢂⠣⢌⠱⡈⠥⢐⢠⣼⣷⣿⣿⣿⣿⠟⢏⠱⢌⡱⢚⡴⣛⢎⡳⣽⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⢻⣿⣿⣿⣞⣳⡭⢷⣣⣝⣮⡝⢮⣡⠳⣖⡼⣿⣿⣷⡰⡡⢿⣿⣿⣷⣻⣜⡳⡜⢂⢇⡞⡜⢆⡱⣸⣶⣿⣿⣿⠟⡟⡙⢌⠸⣠⢋⠶⣣⠙⡴⣉⢮⣳⢳⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⢯⣻⣿⣿⣿⣳⣏⡷⣽⣛⢦⡝⣦⢧⢻⡼⡱⢿⣿⣿⡔⠐⢢⣿⣿⣿⣿⣾⣧⡵⣊⡞⣜⣜⣦⣷⡿⠟⣋⠙⡌⢒⡰⠌⢆⠓⠤⣉⢒⣡⣚⣴⣱⣎⣵⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣳⢎⣿⣿⣿⣷⡿⣽⢶⣯⢟⡽⢮⡼⣳⢯⣽⡙⣿⣿⣧⣉⣆⣿⣿⣿⣿⣟⣿⣿⣧⣿⣿⡿⣟⡡⢆⠳⣀⠳⢌⢣⠰⣉⣦⣭⣶⣷⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣻⣮⡿⣞⣣⠷⣭⡷⣯⣟⣿⣿⣏⠰⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⡴⡑⢎⡱⣌⣲⣾⣾⣿⣿⣿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢻⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡜⣧⢻⣿⣿⣿⣿⣷⣻⣽⡷⣿⣿⣳⡿⣾⣿⣿⡏⠷⣬⣿⣿⡿⢿⣿⣿⣿⡿⣭⡗⣾⣱⣼⣾⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣏⢹⣿⣿⣿⣿⣿⣹⣿⣏⣿⣧⣹⣿⣿⣿⠈⢡⣼⣿⣿⡇⠀⣿⣿⣿⣹⣤⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⡻⣴⢻⢿⣿⣿⣿⣿⣿⣼⣿⣿⣿⡿⢿⡜⣦⣿⣿⡿⠁⠀⢸⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣏⡶⣍⣛⣿⢿⡿⣿⢿⣟⢫⡜⢆⣿⣿⣿⡟⠀⠀⠀⠈⣿⣿⡟⢫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣾⣽⣎⣲⣭⣚⣼⣷⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⢻⣿⣷⡦⠣⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣴⣶⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠁⠀⢀⣠⣴⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣟⡻⢿⢿⣿⣿⣷⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⣼⣿⣿⣿⢟⣻⣭⣶⣾⡿⠟⠛⠛⠛⠉⠉⠛⣿⣿⠈⢺⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⢦⣋⣾⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢈⠰⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣟⡾⣘⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢂⠐⣺⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣭⡞⣿⣷⣤⠂⠀⠀⠀⠀⢀⣼⣿⠃⠀⣬⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡽⣞⣻⣿⣷⣦⣄⣤⣶⣿⠛⡁⢀⣸⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣿⡶⣭⡛⡟⣟⡋⢉⠀⠰⣠⣷⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣧⣿⡼⣧⣽⣦⣌⣱⣼⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⣛⢻⠿⠿⡿⠿⠟⣉⣁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣁⣉⠟⠿⡿⠿⠿⢻⣛⣬⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣼⣱⣌⣦⣽⣧⡼⣿⣧⣿⣿⣿⢿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣷⣠⠰⠀⢉⡋⣟⡟⡛⣭⡶⣿⣷⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣾⣸⢀⡁⠛⣿⣶⣤⣄⣦⣷⣿⣻⣞⡽⣷⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣬⠀⠃⣿⣼⢀⠀⠀⠀⠀⠂⣤⣷⣿⡞⣭⣷⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣺⠐⢂⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢿⣘⡾⣟⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⠰⢈⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣟⣾⣋⢦⣟⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⢺⠈⣿⣿⠛⠉⠉⠛⠛⠛⠟⡿⣾⣶⣭⣻⢟⣿⣿⣿⣼⣦⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠛⠛⠛⠛⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣷⣿⣿⢿⢿⡻⣟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣾⣴⣠⢀⠀⠁⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠁⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣸⠀⡀⣀⣤⣦⣶⣿⣿⣿⣿⣿⣿⣶⣴⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠣⡦⣷⣿⢻⠀⠀⠀⠀⠀⠟⣿⣿⣿⣾⣷⣼⣚⣭⣲⣎⣽⣾⣷⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢫⡟⣿⣿⠈⠀⠀⠀⡟⣿⣿⣿⢆⡜⢫⣟⢿⣿⡿⢿⣿⣛⣍⡶⣏⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⢸⠀⠁⡿⣿⣿⣦⡜⢿⡿⣿⣿⣿⣼⣿⣿⣿⣿⣿⢿⢻⣴⡻⣧⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠏⣿⣿⣿⣿⣿⣤⣹⣿⣿⣿⠀⡇⣿⣿⣼⢡⠈⣿⣿⣿⣹⣧⣿⣏⣿⣹⣿⣿⣿⣿⣿⢹⣏⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣹⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠛⠿⣿⣿⣿⣾⣼⣱⣾⡗⣭⡿⣿⣿⣿⢿⡿⣿⣿⣬⠷⡏⣿⣿⣾⡿⣳⣿⣿⡷⣽⣻⣷⣿⣿⣿⣿⢻⣧⡜⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⢻⠀⠀⠀⠀⠀⠀⠁⠉⠋⠛⠟⠿⣿⣿⣿⣾⣾⣲⣌⡱⢎⡑⡴⡟⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠰⣏⣿⣿⣟⣯⡷⣭⠷⣣⣞⡿⣮⣻⣿⣿⣿⣿⣻⣟⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣶⣭⣦⣉⠰⢣⢌⠳⣀⠳⢆⡡⣟⡿⣿⣿⣧⣿⣿⣟⣿⣿⣿⣿⣆⣉⣧⣿⣿⡙⣽⢯⣳⡼⢮⡽⢟⣯⢶⣽⡿⣷⣿⣿⣿⢎⣳⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣵⣎⣱⣴⣚⣡⢒⣉⠤⠓⢆⠌⡰⢒⡌⠙⣋⠟⡿⣷⣦⣜⣜⡞⣊⡵⣧⣾⣿⣿⣿⣿⢢⠐⡔⣿⣿⢿⡱⡼⢻⢧⣦⡝⢦⣛⣽⡷⣏⣳⣿⣿⣿⣻⢯⣏⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢳⣳⢮⣉⡴⠙⣣⠶⢋⣠⠸⢌⡙⡟⠟⣿⣿⣿⣶⣸⡱⢆⡜⡞⢇⢂⡜⡳⣜⣻⣷⣿⣿⢿⡡⡰⣷⣿⣿⡼⣖⠳⣡⢮⡝⣮⣝⣣⢷⡭⣳⣞⣿⣿⣿⢻⣧⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣻⣽⡳⢎⣛⡴⢚⡱⢌⠱⢏⠟⣿⣿⣿⣿⣷⣼⢠⢐⠥⡈⠱⢌⠣⢂⢳⣌⣻⡴⣿⣿⣿⣿⣿⡘⠹⡄⣿⣿⣿⢩⡰⢣⢌⡹⢶⡞⣭⡳⣜⡿⣜⣿⣿⣿⢿⢣⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣻⡽⢳⢧⢊⣱⠞⡡⡜⣏⣿⣿⣿⣾⣹⢥⢣⡄⠒⣈⠰⡙⠤⡙⢣⣤⠳⢆⡜⡟⡆⣿⣿⣿⣿⣿⣾⣾⣸⣷⣿⢿⡙⠰⣌⠲⣙⠾⣎⡱⣟⠻⣳⣷⣿⣿⣿⢧⡷⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⡽⡺⢧⡝⢦⡙⢦⡞⣢⣜⣘⢱⢪⡑⢊⠱⣂⠑⢌⠢⠙⢦⡈⠱⣣⡒⢭⣛⠿⣻⡝⣯⣿⣿⣿⢿⡙⢖⡈⣿⣿⣿⠿⡌⠦⡐⢞⣍⡸⣮⡝⡻⣴⣿⣿⢻⣬⡿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣟⢣⡱⢮⡱⢬⡜⢎⡌⡜⠓⢥⠢⢐⡱⢂⠡⡜⢎⡁⢣⡌⡛⢿⣿⣿⣾⣿⣷⣿⣿⢿⣿⣿⣿⣿⠻⢍⡙⣦⣿⣿⣿⠻⣌⠦⢃⡵⢎⣯⡝⣯⣿⣿⢯⢧⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⢻⣦⡙⢲⣹⡖⠎⢃⢆⡌⠑⡰⢆⡉⠰⡙⢂⠱⢊⢓⠿⣿⣿⣿⣟⡿⠾⢣⠿⣚⣷⣿⣿⣏⣷⣿⣿⢿⡙⢡⡝⣦⣿⣿⣿⢿⡹⢛⢯⣍⡿⣿⣿⣾⣓⣯⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣭⡺⡵⡚⢣⢜⠣⢄⡙⠌⡓⢌⡑⠦⠋⣤⠳⢌⡿⣿⣿⣿⣾⡘⢣⢐⢩⡒⢌⡒⣏⣿⣿⠿⣮⣿⣿⣿⣿⠛⣼⠂⣥⣾⣿⣿⣿⣿⣿⣿⣼⢞⣧⠿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⢿⡏⢧⡜⢮⡕⢋⣤⠓⣌⠱⢎⡡⢶⢋⣡⠲⣏⣿⣿⣿⣿⠼⢂⢱⡎⠌⡱⢌⠢⣈⣷⣿⣿⣬⢝⣣⣷⣿⣿⣿⢿⠻⠙⣍⠼⡤⠔⣧⢿⣻⢟⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⢏⣱⡟⣌⡹⠼⣣⠵⡎⢋⡰⣝⡣⢌⡹⠶⣏⣿⣿⣿⢾⡍⢂⡱⠜⣋⠱⠯⢃⠜⡁⣿⣿⢻⡰⣳⣬⡻⣝⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⢿⣹⠶⣝⠲⣜⡹⠶⢎⠳⣆⡙⢦⡍⠒⢡⣿⣿⣿⣿⣿⠛⣅⡫⣝⢯⡹⠿⢫⡝⡏⣿⣿⣿⣹⠳⣍⡴⣛⢣⣿⣟⣽⣟⣯⣽⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⡵⣞⡹⡽⢎⡥⡚⢥⡱⢳⡏⢆⡘⠴⡏⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⢎⡱⡞⣌⠻⣛⢿⠿⣼⠾⣓⣯⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⢿⣭⠾⣙⠶⣋⣰⠞⣩⠿⡿⣿⢿⡹⢔⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⢎⣩⠶⣏⣿⣿⣿⣿⣼⡝⢳⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣽⢞⣹⡶⢋⣦⠜⣿⣿⣿⣿⣿⣿⡞⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣋⠥⢌⡓⢧⣏⡞⣣⣿⣾⠽⡻⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠿⠿⠿⠛⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠟⠿⠿⠿⠿⠿⠿⠛⠛⠛⠉⠉⠈⠀⠀⠀⠀⣧⣿⣿⣿⣿⢿⣻⣝⢭⣤⡆⠃⣌⣷⣿⣯⣻⡽⢏⣿⣿⣿⣿⣿⣿⣿⣺⡰⣟⣿⣿⣿⣿⣛⠿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠛⠟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠟⡿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠛⠉⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⡉⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣟⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢯⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣟⣯⣿⣿⣿⣿⣿⣶⣠⣄⣦⣷⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⢩⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣶⣰⡐⣤⣦⣶⣷⣿⣿⣿⣞⡿⣟⣧⣞⡹⣶⡞⣿⣯⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢯⣮⢳⣹⣼⡞⣽⡞⣽⡿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⣀⣤⣷⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡸⡁⢋⠛⠙⠉⠿⣿⣿⣿⣿⣿⢾⣻⣷⢞⣳⣿⣏⣷⢯⣾⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣾⣹⢷⣎⣽⡷⣞⢯⣱⣿⣿⣿⣴⣤⣤⣴⣤⣠⠀⠀⠀⠀⠉⠉⠀⠠⣄⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⢿⣿⣿⣮⣿⣿⣿⣘⣯⣿⣿⣿⣿⣿⣹⡿⣿⣿⣷⣮⣿⣿⣾⣳⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⣤⣶⣴⣦⣶⣶⣤⣧⣿⣿⣿⣟⣻⣽⢿⢯⣱⣿⢿⣏⢷⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢿⣫⡵⢞⣫⣽⡷⣎⡽⣷⣿⣿⠻⠛⠛⠛⠻⠛⠙⠉⠃⡿⣿⣿⣾⠒⠀⣗⣿⣿⣿⣿⣿⣽⣼⣦⣿⣿⣿⢺⣙⡭⠻⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠋⣟⡿⣿⡟⣿⣿⣿⣿⣿⣟⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⡿⣏⡶⡹⢿⣳⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⢿⣮⡟⢎⣽⡷⣞⡹⣼⡿⣿⣿⣿⣿⣿⣿⣿⣾⣰⠀⠀⣀⢀⠀⠀⠀⣯⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢹⠀⠀⠀⠃⠟⠿⠙⠏⣿⣿⣿⣿⣿⣾⣇⣿⣿⣿⣿⣿⣟⡳⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⢿⢳⣽⡞⢻⣧⡞⣝⡿⣿⣿⣿⣶⣶⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⢿⣿⣿⣿⣻⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠸⠀⠀⡄⣶⣶⢠⣆⣿⣿⣿⣾⣠⠀⣄⣤⣡⣿⣿⣽⣻⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠁⠟⠛⠀⠀⠀⠁⡟⣿⣿⣤⣿⣿⣿⣹⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣿⠙⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⣿⣿⣿⣿⣿⣿⠘⣀⣄⣦⣵⣩⣀⠀⠀⠀⡀⣦⣤⠀⠁⠟⣿⣿⣼⢉⠟⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣏⣿⣿⣿⣿⠿⣿⣻⠀⣦⣿⣾⣀⡁⣟⣿⣿⣿⣿⣼⣦⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⠻⠈⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⣿⣿⣿⢉⠀⠀⠆⡿⣿⠿⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⢿⣿⣿⣿⣷⣶⣶⣿⣿⣐⡏⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⠹⠈⣀⢀⠁⡿⣿⣿⣿⣿⣿⢻⠀⠀⡀⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠉⠉⠀⠀⠀⠉⡍⣿⣿⣟⣿⣿⣿⣾⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣷⣿⣿⠿⠟⣹⣭⣼⠀⠀⠁⠋⠟⡿⣿⣿⣿⣿⣿⣶⣶⣤⢀⠋⠿⣿⣿⣿⣿⢿⡿⠛⡟⣿⣿⣿⣯⣾⣿⣷⣿⣷⣿⣿⡿⣿⣿⣷⣿⣟⣯⣿⣿⢿⠟⡿⣿⣿⣿⣿⣿⣿⣀⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣠⢀⠀⠀⠀⠄⣷⣿⣿⣿⣿⣟⣿⣿⣽⣿⣾⣿⣳⣽⣞⣻⣽⣻⣳⣽⣯⣵⣻⣳⣽⠾⣻⣽⣿⣿⣽⣿⣞⣿⣿⣿⣿⣿⣤⣄⠿⣿⣿⣸⣄⣦⣿⣿⣿⣿⣹⣯⣸⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣁⣟⣿⣿⣿⣾⣶⣀⠀⠋⠛⠛⠛⠉⠈⠀⡏⣿⣿⣾⣿⣾⣿⣳⣿⣾⣿⣯⣿⡿⣾⢿⣿⡿⣽⡾⣟⣯⡳⣽⡟⢯⢿⣿⣿⢾⣽⡾⣽⣿⣿⣿⣠⢀⠀⠀⡀⣀⣉⢰⠀⠀⡅⣿⣿⣿⣿⢿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡿⣿⣿⣿⣿⣼⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣷⣞⣷⣟⣳⣿⣟⣷⣯⡽⢿⣯⣽⢿⣯⡿⣯⢿⣿⣿⡾⢿⣯⣟⣿⡿⣾⣟⣯⣟⣿⣿⣿⠿⠿⠿⡿⣿⣿⣿⢿⠛⡿⣿⣿⣿⣤⣤⣿⣿⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⢿⠙⠀⠀⠀⠀⠀⠁⠛⡿⣿⣿⣾⣶⣷⣻⠙⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣳⣽⣟⣯⣿⣿⣯⣟⣽⣻⣽⣻⣽⡿⣟⣻⢿⣿⣽⣿⢯⣽⢾⣽⢿⣿⣿⣿⢯⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣶⣶⣠⠀⠀⠀⣧⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠟⣿⠺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⢿⠻⠈⠀⠃⣿⣿⣿⣾⣄⡴⣠⣦⣶⣴⢀⠀⠁⠉⠛⣿⣿⣿⣿⣯⣟⡷⣻⣿⣯⣷⣾⣽⡿⣽⣻⣽⣾⡽⢻⣼⣻⣾⣿⣭⡾⣝⡾⣛⡽⢿⣯⡿⣿⣽⡾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⢿⠘⠀⠀⠀⠀⠉⠛⡿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⠿⣿⣿⣾⣽⢦⣤⠀⠀⠀⠀⠀⠟⡿⣿⣿⣿⣶⣷⣿⣿⣟⡿⣿⣿⣿⣿⣷⣯⣳⣽⣯⡾⣟⣯⣟⡿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣹⣀⣀⢀⠀⠀⠀⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⣷⣿⣿⠛⠟⡿⣿⣿⣶⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣟⣿⣿⣶⠏⠛⠀⠀⠀⠋⠿⠿⡿⣿⣿⣿⣴⢉⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢀⠀⣧⣿⣿⣿⣿⣿⠀⠀⠀⠀⣷⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣝⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⣿⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣳⠘⡀⣤⢠⠀⠆⣿⣿⣾⣤⣠⣀⠃⡿⣿⣿⣿⣿⣾⣤⣄⣷⣿⣿⣿⣿⣴⣧⣿⣿⣿⣿⣾⣠⣀⠀⠀⠀⠀⠀⠀⣂⣟⣿⢺⠀⠀⠀⡀⣿⣿⣿⣿⣿⠸⠀⠀⠀⡀⣤⣦⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣮⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠁⠋⠛⠿⠿⠀⠀ ⠀⠀⠀⠀⡀⣤⣷⣿⣿⠻⠙⠈⠀⠁⡿⣿⣿⣱⣈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣼⢀⠀⠀⡇⣿⣿⣿⣰⠀⠀⣿⣹⣿⣿⢿⠹⠉⠉⠉⠉⠉⠋⠟⡿⣿⣴⢀⠀⠀⠀⠀⡄⣦⣶⣶⣴⢠⠀⠀⠀⠀⠀⠀⠋⠿⠰⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢿⣎⣿⣿⢻⠉⠉⠛⠟⠿⡿⣿⣾⣶⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣷⣿⢿⡿⣿⣿⣿⣤⢤⠀⠀⠀⠀⠀⠀⠀⠁⠋⠿⠋⠛⠟⣿⣭⣴⣠⠀⠀⠀⠀⡿⣿⣿⣼⠀⠀⠋⣿⣿⣿⣠⣄⣶⣷⣿⣶⣶⣶⣤⣠⢀⠀⠀⠀⠀⠀⠋⠟⠿⠻⠀⠀⠀⠀⠀⠀⠈⠀⠟⡿⣿⣿⣿⣿⣶⣿⡿⣿⣾⠻⠈⠀⠀⠀⠀⠀⠀⠀⣦⢷⡿⣿⣿⣿⣶⣶⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣻⢿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠆⣿⣿⣼⠀⠀⠀⣇⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣾⣠⠀⠀⠀⠀⠀⠏⢟⣿⣿⣿⣿⣽⢛⠿⣿⣿⣿⣿⢿⡶⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣽⣎⣾⢷⠒⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢿⠛⠟⠟⣿⣿⣿⢿⠾⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣿⣽⣟⣿⣿⣶⣠⣴⣏⣿⣿⣿⠹⣿⢘⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⡿⣿⣿⡸⢄⢻⠐⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣼⣤⣴⣄⡽⣯⣿⢿⣮⣿⣿⣿⡘⣷⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣤⠀⣟⣿⣿⣿⣿⣾⢠⠀⠀⡄⢉⣿⣿⣿⣷⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠉⠉⠋⠛⠿⠿⠻ ⠀⠀⠀⠀⠉⠉⠛⠿⡿⣿⣶⣿⣿⣿⢿⠈⡇⠹⠀⠀⠀⠀⠀⡄⣶⣿⣿⣿⢨⠀⠀⠀⣆⣺⣿⣿⢿⣿⣿⣇⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣴⢀⠀⠀⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⣁⣿⣿⣿⣷⣸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣾⣶⣴⣤⣠⠀ ⠁⠛⠿⣿⣿⣶⣴⣤⣀⠀⠀⣿⣿⢿⣩⣈⡀⣶⠿⠛⠈⠀⠀⠀⠀⣦⣿⣿⢸⠀⠀⠀⡄⢿⣇⣿⣿⣿⣿⠘⣷⡽⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠑⢏⣿⣿⣾⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠈⠀⣠⠀⠣⠈⣀⠀⠀⠀⠀⠀⣇⣿⣿⠘⠀⠀⠀⣷⡯⣿⣿⣿⣿⣿⡟⣿⠘⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣿⣿⣿⠻⠈⠉⣻⠿⣿⣿⣼⠟⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⢿⠻⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⣷⣿⣿⠘⠀⠀⡌⣿⣿⣾⣿⣻⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⣦⣷⣿⣿⣿⣿⣿⣷⣛⠛⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⡛⢹⠉⠦⠳⠿⠙⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⠻⠛⡟⣿⣼⠀⣏⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣠⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⠿⡛⣍⣦⢷⠈⠀⠀⠀⠀⠀⣀⣦⣶⣶⣶⣤⢠⠇⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣿⣿⣿⣷⣿⣿⣾⣷⣿⣿⣿⢿⠹⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣽⢲⣌⠆⡁⣮⣿⣿⣿⢿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣾⣿⣿⢎⣀⠀⢉⠛⢛⣻⢖⣫⣷⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢻⢌⠃⣿⣿⣿⣿⣿⣿⢻⣭⣷⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣷⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⢸⡑⡀⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⠧⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣋⠰⢂⡍⣷⣿⣻⣿⣿⣿⣿⣿⣟⣿⣿⣿⢻⣟⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⢻⣈⢳⡉⢱⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⢿⡹⡔⡹⡸⣕⣮⣿⣿⣿⣿⣿⣾⣴⣼⣤⣷⣿⣿⣿⢿⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣷⣿⣿⠿⡟⠫⣝⡛⣿⣿⣾⣘⢣⠄⠊⣀⠖⣋⣷⣿⣿⣿⣦⠲⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡀⠀⠁⠟⣿⣿⣿⣿⣿⣿⠙⠋⠋⠈⠀⠀⠀⠀⠀⠀⠁⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣸⣎⣶⣽⣶⣿⣿⣿⣿⣿⣿⢎⡁⡂⠀⠗⣋⢮⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⡝⠰⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠿⠻⠛⠛⠈⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⡀⠖⠌⣿⣿⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⢠⠶⣈⠀⠀⠀⠀⡀⣇⣿⣿⢻⢡⠳⣎⡙⢳⣮⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠠⠉⠤⠈⠉⠛⠿⡿⣶⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠇⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠀⡲⢀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣻⠿⣟⡟⡻⣟⡿⣿⣿⣿⣿⣿⣿⣻⣭⠷⣭⣷⣿⣿⣿⣿⣿⣭⢼⠒⠑⠂⣀⡑⠠⠈⠢⠐⠂⡙⢢⠣⠁⠢⠀⠂⠂⢀⠡⠉⠉⠛⠛⠿⣿⣶⣤⣠⠀⠀⡀⣦⣿⣿⣿⣾⣰⢀⣀⣀⢀⡀⣤⣧⣿⣿⣿⢿⠙⠀⠀⠀⠀⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠚⠝⠈⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣣⡼⣟⣯⣿⣿⣿⣿⣿⣿⡿⠿⢛⠻⠟⡛⠟⠛⠟⡛⠟⡛⠿⠿⠿⢿⣿⣿⣿⣶⣶⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣦⣷⢸⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⠀⠀⠀⡟⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⢹⣌⢠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡌⠳⣮⣿⣿⣿⣿⣿⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣤⣴⣤⣤⣤⣠⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣰⠀⠀⡓⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣽⣦⢻⠉⠀⠀⠀⠉⠛⠿⣿⣿⣿⣶⣿⣿⣿⣓⡤⣿⣿⣿⣿⣟⣿⣿⣿⣿⢹⢢⢧⣗⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⠙⠛⠟⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣾⣴⣠⠀⠀⣆⣿⣿⣻⢣⣌⣾⣿⣿⣿⡿⣿⣿⣿⡘⠀⣌⡳⣿⣿⣿⣿⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣶⣷⣶⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⣆⣿⣿⢻⡜⡜⡣⣅⣤⣶⣧⣰⢎⠀⡘⡝⢯⣿⣿⣿⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⡝⠬⠠⡙⠃⢈⠡⠘⢋⡔⡟⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣷⣿⣿⠟⢫⣌⠳⡜⠛⣿⠟⣿⣿⣾⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣶⣶⣿⣿⣿⣿⣿⣾⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀