⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⠟⣁⢸⣿⡿⡋⡀⣺⠁⠘⢸⢁⡇⢹⣿⠙⢸⠀⠉⢸⣆⠀⠀⠘⠄⠀⠀⢱⡐⢌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⠧⣴⠃⢊⡝⠔⢠⢠⠇⠀⡄⡄⢸⠀⠈⠙⠀⢸⠀⢄⠈⠛⣤⠀⠈⡄⠀⠄⡇⢳⡈⢦⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠏⣸⠏⢠⠉⠄⢀⣼⠘⠀⠀⠁⠇⠀⠧⠀⣰⠀⠈⠀⠈⠀⠨⣽⡆⠀⢸⡄⠀⢃⠘⣇⠀⢣⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠏⢀⡞⠀⢂⠂⣴⣿⡏⠀⢀⡄⠀⠀⠀⠀⡀⠃⠀⢸⢰⠀⠀⠀⠙⣧⠀⠐⠠⡀⢸⢰⠘⠀⢄⢣⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡟⢀⠐⠀⠀⡀⠘⠩⠉⠁⠀⠈⠃⠀⠀⠀⠀⣧⠀⠀⠀⢸⡄⠀⠀⠀⠙⠀⠀⠃⠁⢸⠀⠀⠀⠈⠼⠉⢿⣿⣿⣿⣿
⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠃⠘⠆⠀⠀⠀⣛⣛⣛⡘⠸⠀⣧⠀⡀⢀⠀⠘⠀⠀⠀⠈⠿⠀⠀⠀⠀⠂⠀⠀⠀⢈⠀⢸⠀⠀⠀⠗⠸⣿⣿⣿⣿
⣿⣿⣵⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⡽⠀⠀⠀⠀⠀⠊⠉⠉⠉⠁⠈⠅⠻⡀⠠⢸⡀⠀⠆⠀⡆⠀⠿⠳⠀⠀⠀⠀⠀⠀⠀⢸⠀⠨⡅⡄⠀⠀⡀⣿⣿⣿⣿
⣿⡇⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⠇⠀⠀⠀⠀⠀⠰⢾⠁⡄⠂⠀⠀⠈⠲⠀⠈⣇⢣⠀⠀⠁⠀⢸⡿⠛⢀⡀⠀⠀⠀⠀⢸⠀⠐⡆⠁⠂⠀⠀⢹⣿⣿⣿
⣿⡇⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢸⠀⠀⠀⠀⠘⠀⢶⣶⣦⣴⣶⣶⣶⣾⣿⣧⣀⣸⣆⢧⡀⠈⠆⠀⡈⠉⠁⠀⠲⠄⠀⠀⠘⡀⠁⠁⠀⠀⠀⠀⢸⣿⣿
⡛⣇⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⠀⠀⠀⠀⠀⠀⡄⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣹⣶⣿⣷⣦⣌⣀⡀⠁⠀⢠⡀⢀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢸⣿⣿⣿
⣿⣌⢻⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⡇⡇⡇⠀⠀⠀⠂⡄⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡘⠃⣤⠀⠀⡄⠀⠀⡇⠀⠀⠀⠸⣿⣿
⣿⣿⣆⢿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⠇⡇⣇⠀⠀⠀⠘⣿⣤⠘⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⢠⡇⠀⠀⡇⠀⠀⢸⡆⣿⣿
⡿⢛⠻⣎⠻⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⠀⡇⢣⠀⠰⠀⠀⣿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠇⠀⠀⡄⠀⢠⣿⡇⣿⣿
⣧⣶⣦⡈⢷⣌⠻⣿⣿⣷⡜⣿⣿⣿⣿⢰⠃⡆⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⡏⠀⣼⣿⣇⣿⣿
⣹⣿⣿⣿⣦⠙⣷⣮⡻⣿⣿⡹⣿⣿⣿⠈⠀⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣶⣬⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠄⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣬⠻⣿⣮⡻⣷⡹⣿⣿⠀⠀⠀⡄⠄⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠐⠀⡄⠀⠇⢸⡇⢸⣿⣿⣿⣿
⣿⣿⡙⢿⣿⣿⣿⣷⣬⡻⣿⣮⡳⠸⣿⡇⠂⠀⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⢆⡆⡟⠀⠀⠌⠃⣼⣿⣿⣿⣿
⣝⠿⣿⣦⡹⢿⣿⣿⣿⣿⣶⣍⡻⢦⡘⢇⠂⠐⡈⠀⠀⠆⠀⢌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠘⠿⠛⢀⡇⠀⠀⡐⠀⣿⣿⣿⡏⣿
⣿⣷⣌⠻⣿⣦⡙⢿⣿⣿⣿⣿⣿⣮⡻⣮⣀⠀⢡⠄⢀⢸⡆⠈⣶⣄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠠⠀⠀⢀⡇⢰⣿⣿⣿⢇⣿⣿
⣿⣿⣿⣦⡘⢻⣿⣦⠈⠻⣿⣿⣿⣿⣿⣮⡻⢷⡌⠀⠀⠆⠻⢀⢻⣿⣧⣬⣢⣝⡻⠿⠿⢿⣛⣛⣩⣵⣶⣾⡇⠀⠀⠀⠀⠀⠀⢰⡏⠇⢀⠂⢸⠀⣾⣿⣿⣿⢸⣿⣿
⠿⣿⣿⣿⣿⣄⠝⢿⣇⠀⠙⣿⣿⣿⣿⣿⣿⣶⣽⡀⠀⠘⣆⢹⠈⢿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⡀⠐⠀⠈⠃⠀⠀⢠⡇⢠⣿⣿⣿⡿⣾⣿⣿⡹⣶⣌⠛⠿⠿⠧⠑⢬⣀⠂⠈⢿⣿⣿⠿⢿⣿⣿⣎⠀⢀⠉⣦⠃⣎⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡜⠀⣾⣿⣿⣿⡇⣿⣿⣿
⡹⣦⣭⣃⣼⣿⣿⣿⣶⣶⣤⣤⣄⣙⣛⠀⠈⠿⠿⣿⣿⣄⠀⠒⠀⢿⡎⢿⣿⣿⣿⣿⣿⣫⣾⣿⣿⠿⠿⠿⠀⠐⣀⣤⠀⠀⠀⡄⠀⠀⡼⠁⢸⣿⣿⣿⣿⣸⣿⣿⣿
⣿⣮⣙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⠱⡁⡈⣿⣿⣶⡅⣦⡭⠙⣿⠛⢭⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣿⣿⣿
⣿⣿⣿⣿⣦⡰⣶⣿⣯⣍⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢳⡑⠹⢻⣿⠿⠈⠐⠀⠨⠀⠶⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠿⠿⢿⣿⣷⠌⠻⣿⣿⣿⣿⣷⣈⠉⣛⠛⣛⣿⣿⣿⣿⣿⣷⡡⠸⡏⠀⠀⠀⡀⣀⣀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣆⠈⢈⣩⣭⣤⣌⠉⠛⢧⡙⠣⠡⠘⣟⢶⣭⣛⣿⣿⣿⣿⣷⣧⣀⠀⠀⠀⠉⠡⠄⠀⠀⠀⢀⠈⢻⣿⣿⣿⣿⣿⡏⠀⡴⠁⠀⣴⣶⣭⣝⡛⠿⠿⠿⢿⣿⣿⣿
⣿⣿⣿⡟⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠙⡄⢿⣷⣝⠻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⣓⣈⢻⣿⣿⣿⡟⠀⠘⠀⠀⡼⠟⢁⡴⠊⣁⣴⡾⠿⡟⡛⣀⣨
⣿⣿⣿⣿⠘⢿⡿⠋⣵⣿⣿⡆⠀⠀⠀⠀⢸⣿⣿⣿⣶⣮⣿⣿⣿⣿⣿⣷⡱⣤⡀⠂⠀⠀⢰⡿⠿⢟⡘⡆⢣⣿⠏⠀⠀⡠⠀⣼⠗⠉⠉⢠⣾⣿⣿⣶⣶⣾⣿⣿⣿
⣿⣿⣿⠟⣀⣤⣴⣶⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠐⠀⢛⡻⠿⡆⠀⠁⠀⠀⢊⢂⡾⢁⡴⣁⣤⡟⢿⣿⢻⣿⡿⢠⠻⣿⡟
⢉⠝⠀⢸⣿⣿⣟⡻⢿⣿⣿⣿⠀⡅⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢠⣿⣷⣶⣤⣀⠎⠜⣱⡏⣰⡟⣱⣿⣿⣿⣿⢿⢧⢿⡇⢸⣧⠿