⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⠛⠝⣿⣿⣿⣿⡌⣟⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡀⠀⠈⣿⣿⣿⣿⡟⣭⣇⡻⡿⠁⡈⣥⡾⣿⡦⣿⣿⣿⣿⣦⢿⣷⣦⣝⢛⣿⣿⣦⠀⠛⢤⢶⣴⡇⣈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⡿⠃⣠⣁⣩⢭⡁⣍⣠⣥⣬⣍⣙⡋⠀⢿⡿⣿⣿⣿⢰⣿⠋⣿⢿⡇⠀⢸⠙⣿⣿⣿⣿⢡⠹⢡⠋⠀⠀⢹⣿⣾⢟⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⡀⠀⠘⠀⠁⠁⠸⣿⣿⣇⢻⣿⡿⡿
⣿⢩⣿⣿⣿⣿⣧⡙⢿⣦⡙⠟⡡⢾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠘⠃⣿⣿⡄⣼⢿⡆⣿⢸⣁⠀⠛⠀⣿⣿⣿⣿⠌⡀⢨⣿⠁⡀⡸⣋⢩⣹⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡌⢿⣧⠀⠀⠠⠀⠀⢠⣿⣼⣿⣎⢿⣿⣦
⡟⣸⣿⣿⡜⢿⣿⣿⡿⠿⢁⣾⢇⣶⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⢻⣿⣿⣿⣷⡙⢷⣴⣃⣾⣃⣿⡿⠿⠇⠀⠀⣿⣿⣿⠁⡧⠱⠸⠏⠐⠁⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⡿⣿⢻⣿⠛⣿⣽⡀⣿⡄⠀⠀⠇⠀⠀⠙⣿⢿⣿⣿⣿⣾
⢃⣿⣿⣿⣿⣦⣿⠋⠁⢸⠋⣨⣾⣿⣿⣿⣿⣿⡏⠉⣾⣿⣿⠝⣿⣟⣛⡛⢯⣡⣌⢣⣿⣿⡌⢿⣧⠀⠀⢰⠐⣿⣿⡟⡃⢱⠀⠳⠊⡀⢀⣿⡿⠁⣿⣿⣿⣿⡙⣿⣿⡏⠏⣏⡏⣶⢳⢸⣇⢹⣿⡌⡄⠀⡀⠀⠀⠸⡼⣿⣿⣿⣿
⣦⡙⢿⣿⣿⣿⣿⣏⣄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡙⣿⡇⣿⣿⣿⣿⣶⣄⡁⠠⣿⣿⠇⡼⠃⢠⠀⠘⡦⢹⣿⠇⠁⢆⠃⠋⠄⠀⢸⣿⡇⠈⣿⣿⣗⣿⣏⣿⣿⣧⣿⣿⣿⣿⣗⠀⠇⢸⣿⣿⣿⡄⢣⣆⠀⠀⣇⢿⣿⣿⣿
⣿⣿⣆⠻⣿⣿⣿⣿⡟⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣷⣿⣿⣻⢿⣿⣿⡿⠃⢘⣿⣼⣧⠀⠀⠀⠀⢧⡆⣿⠀⠘⠸⡄⠠⠀⠀⡼⣿⣿⡇⢿⣿⣯⣽⡟⠋⠑⣿⡛⠛⠋⠀⡏⠀⠉⣸⣿⣿⣏⢷⡈⠏⠀⠀⣿⣾⣿⣿⣼
⣿⣿⣿⣷⣌⡛⢿⣿⣷⠀⠈⠛⢿⡛⠉⠉⠙⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⡿⣿⡟⢀⣼⣿⣿⣏⡟⠠⠀⠀⢸⠘⣷⠀⡞⠰⡆⡷⠁⠀⡄⢷⠙⣿⣿⡜⣿⣧⣿⣷⣦⣴⣿⣿⣿⣼⣿⠃⠀⠀⢻⣿⣿⣿⣿⡇⣶⠀⢀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣬⡙⠏⢰⣾⢳⣿⣿⣷⣦⣴⣴⣾⣿⣿⣿⣷⡉⠉⢙⠛⣦⣜⠀⢾⣿⣿⣿⣿⣇⡀⠀⠀⠈⣷⠈⠈⠈⠀⡃⠃⠃⠀⣇⠀⢿⡿⣿⡟⡸⣿⣿⣿⣿⣿⣿⢿⣿⣷⡘⢀⣠⣿⣿⣿⣿⣿⣇⠘⣿⣦⠈⠏⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡆⢸⠁⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠟⠆⣙⣿⣿⣦⠙⣿⢿⣿⣿⣿⣶⣀⡀⣜⠃⠔⠀⠘⢠⡄⣶⣶⣶⣶⣶⣶⣶⣧⣭⣍⣛⠿⢿⣿⣷⣤⣌⣭⠅⠸⣿⣿⣿⣿⣿⣿⣿⡆⢠⣿⡆⠀⡀⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣷⣄⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⢊⣴⡜⠉⠛⠁⣼⣧⣿⣿⣿⣿⣿⠿⠁⡯⠛⢀⣤⣴⡖⡇⡼⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣦⡙⢫⣭⡤⠆⠀⢸⠿⢿⣿⣿⣿⣿⣿⣷⣼⡏⠹⡄⣇⠈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡇⠬⢭⣉⣻⣿⣿⣿⣿⣿⣿⣿⠋⣋⢰⡟⠻⠉⢀⣄⡻⣿⣿⣿⣿⠿⣿⣿⣿⡦⠒⠀⢸⣿⣿⡇⠃⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢹⣿⡅⠐⢾⣶⡆⣒⠶⠶⠶⣶⠨⠭⢻⣿⣿⡇⠀⠀⢳⠿⣄⠿⢬
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⠇⢼⠁⠐⣄⣾⣿⡷⠋⢁⣶⠶⠲⠶⣤⣾⣶⢀⠒⠟⣸⣏⠥⢠⠌⠈⣿⣿⣿⣿⡟⣿⣿⣿⠋⣽⣿⡟⠀⢀⡈⠸⢿⣿⣿⣿⣶⣶⡇⣼⣿⣿⣿⡀⠀⠘⣦⡍⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠘⠿⣿⣿⡿⣿⣿⡏⠥⠒⠋⣩⣴⣶⣧⠀⣷⣌⣙⢩⣤⢰⡞⢡⣶⣶⣶⡘⣿⣿⣿⣿⢺⡇⢿⡤⣰⣶⡄⢩⣽⣿⣿⠀⣿⣿⣿⠃⣿⣿⡇⣰⣿⣷⡄⣶⠸⠝⢻⡿⡟⢠⣿⣿⣿⣿⣷⡄⠀⢻⠁⠀⡎
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢈⡿⠟⠋⢁⢄⣢⣿⣿⣿⣿⣷⡆⠻⢛⣛⠃⠀⠸⢳⡈⠛⢋⠋⣡⣿⣷⢿⣭⠾⢁⣼⡇⠿⠿⣥⠄⣾⣿⣿⢠⣿⣿⡿⠘⣿⡿⠁⠹⣿⣿⡃⣿⢀⣴⣶⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷
⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀⠞⡀⡰⠞⣪⣽⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⣉⣿⣶⣿⣻⣿⠿⠀⢦⣶⣿⡿⠃⠚⣃⠀⣠⣿⣿⣿⣸⣿⣿⠇⠈⠟⠁⠐⠀⠹⠃⡥⣁⠠⣈⢍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿