⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠳⡘⠆⣯⣻⣿⣿⡿⣫⣿⣿⡿⠿⣿⣿⣿⣷⣿⣽⣻⢿⣻⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢢⠑⡌⠲⣏⠽⡭⡿⣿⣿⡿⢿⣧⠀⠀⠙⠛⢿⡿⡿⠿⣿⣾⣗⢽⣿⣿⣧⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⢡⠃⡜⢠⢣⢽⣶⣙⢦⡳⣏⠿⡹⢭⠳⡀⠀⠀⠀⠈⠙⠯⢖⣎⣝⠳⣝⢽⢿⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⠗⠉⢀⡷⣏⡷⣽⢺⡽⣹⣏⢷⢶⡀⠀⠀⠀⠀⠀⠀⠈⠋⠿⣶⣍⢻⡀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣰⢏⠾⢕⣛⡷⢯⡳⢟⣼⣫⡞⣷⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⣕⠀⠀⠀⠂⠄⠱⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⠇⡸⠏⢏⡷⡿⣏⣹⡎⣾⢱⢿⡶⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡀⡁⠆⠰⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢰⢏⠂⣽⡞⣽⣳⢻⣵⢫⣞⡌⢟⣧⢻⡽⣺⣌⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠅⠀⠂⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠇⣮⢣⡇⠘⣧⡟⣧⡟⣽⢮⡟⣼⣣⣧⣌⢴⡻⡵⣎⢧⡱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢲⢆⡈⢀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠏⣸⢰⢯⠀⢔⡿⣼⡳⢯⣛⡮⣽⣳⢏⢱⣿⣷⣭⣓⢝⣪⠳⡍⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠋⢀⣯⣛⡾⠐⡆⢿⣱⡟⣯⠹⣴⢿⣽⡻⣼⣿⡿⣟⣫⣭⣖⡩⣊⡁⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀
⣿⣿⣿⡿⠋⠀⠀⣸⢧⡟⣽⠀⡦⠲⣸⣽⣳⢷⣽⣻⢾⡅⣿⢏⣾⡟⢿⡿⣿⢿⣳⢩⠸⡜⣅⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠹⠋⠀⠀⠀⠀⣯⢯⣽⡳⡆⡇⣻⠦⠹⢋⠻⢾⣽⠸⣸⡝⡺⣻⣻⠘⣿⡿⡯⣣⣗⢸⡱⢎⣾⡈⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠀⠀⠀⣯⠏⣶⠹⡅⠰⣴⣿⢿⣷⡔⣴⣮⣵⣷⣿⣿⣷⣭⣇⣹⣭⣾⣽⣿⢢⡝⡊⠞⠷⠀⢃⠆⡀⠀⠀⢀⣄⠀⢢⣄⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣟⡆⡷⡨⡵⠑⣿⣿⡄⢿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠼⡄⢚⠤⠋⠢⠙⢦⡢⡄⠘⣟⢿⣶⣿⣿⣿
⠂⠀⢀⣀⣠⣾⡂⡿⢐⡧⠇⢱⣣⢪⣟⢳⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢙⠆⣩⢒⠀⠀⠈⠀⠹⢬⡒⠤⡈⢿⣿⣿⣿
⣶⣾⣿⣿⣿⣿⡇⣿⡡⢟⡜⡂⢃⢋⣿⣯⣿⣷⣿⡿⠿⠟⣩⠰⣌⠟⣿⣿⣿⣿⣿⣿⣏⢇⣢⢥⢘⠆⠀⠀⠀⠀⠀⠉⠛⠲⠏⠻⣿⣿
⣿⢿⣿⢿⣿⡿⠏⢰⠇⠈⢹⡀⢁⠱⠸⣿⣿⣿⣿⣷⠀⡸⣆⠿⣈⠹⢸⣿⣿⣿⣿⣿⡇⢇⣹⡶⠈⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠸⣿
⣯⢷⣟⡉⢢⠀⡐⠘⡃⢀⢰⣙⢌⠞⣤⢙⠿⣿⡿⡿⣦⣑⣪⣼⣷⣾⣿⣿⣿⢿⣟⣿⣙⣯⣳⡽⡌⠃⠀⢀⣴⣿⣿⣿⣿⣶⡄⠀⠀⣿
⢯⣟⡾⣽⣳⡵⣀⠡⠀⠠⠀⢹⣞⡾⣤⣉⢖⣴⣿⡿⣳⣭⢿⣿⣿⣿⣿⣯⣟⢿⣿⡇⡿⣖⢯⢾⣹⢄⢺⢷⣿⣿⣿⣿⣿⣿⣿⣦⠀⣿
⢳⣝⡞⣷⢫⡷⣍⡓⢮⣀⠡⠀⠹⣞⢷⡃⣾⣹⡿⢿⣿⣯⣧⡨⣟⠉⠀⠀⠀⠳⠙⡁⢿⣭⢟⣧⢯⢷⣤⠻⡿⡇⣿⣿⣿⣿⣿⣿⡧⣿
⣳⢬⢛⢮⡏⣽⣹⣛⡶⣌⡙⠒⠥⡘⢯⡽⡜⣿⣿⣿⣿⣿⡴⢗⠽⣻⢶⣄⢀⢰⡣⣽⡘⢮⡟⣮⢟⡾⣭⢷⡪⠇⣿⣿⣿⣿⣿⣿⣷⣿
⡽⣎⢧⡛⣼⢣⠧⣝⡺⣵⢫⡗⣦⣀⠁⠊⠝⡘⢿⣿⣿⣿⣿⡜⣰⢶⡶⢮⣜⢸⢣⣿⣿⣌⠿⣽⡺⣝⣧⢿⣹⢇⢻⣿⣿⣿⣿⣿⣿⣿