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