⣿⣿⣿⣿⣿⡟⡁⡚⣴⡿⠃⣴⣿⣿⡿⢣⣾⣿⣿⣿⠟⣼⢃⢸⣧⢸⡹⢿⣌⢷⡝⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢋⢀⡌⠁⠋⣔⡻⢦⢻⡿⢱⣿⣿⣿⣿⡏⣼⡟⡼⣾⣿⠘⣧⢶⣏⢮⢻⣌⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡃⢋⡴⢐⣂⠸⠟⢋⣉⣸⢁⢱⣿⣿⡟⡿⢸⣿⡇⣇⣿⣿⡆⣿⢸⣿⣎⣆⢿⡜⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⣿⣿⡷⠘⢲⣿⡟⠀⢠⣿⣿⡇⡄⣸⡿⠋⠜⠁⡏⣼⡇⢻⢹⡅⢃⢹⢸⣹⣿⣸⠸⣷⣰⢻⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⣥⣶⣾⡇⠈⠛⠀⡆⣿⣿⣿⠀⢡⡵⠂⣪⣾⣇⢣⣿⡿⣀⠈⢀⡼⠀⠈⠸⣿⢿⡇⣿⣿⡎⠇⣿⣿⣿⠟⠋⢩⣭⣭⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠋⢠⡆⠐⣇⠇⡻⣏⠻⠀⠊⠀⠀⠉⠙⢿⡘⡟⣱⡤⣠⡌⠁⢰⣷⠀⢍⠸⡇⣿⣿⠇⣆⡈⣭⣥⣶⡄⠈⢿⣟⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢃⡿⠀⢠⢿⢀⡁⢿⡈⠀⡀⠀⠀⠀⢀⣈⠡⠜⡩⠼⢛⠁⠐⠉⠉⠁⠈⢳⠇⢻⣿⣰⣿⠠⠙⠛⣛⣋⢠⡘⣿⡜⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠃⠊⠀⡀⢀⢸⣆⢿⣜⡇⡀⢤⣤⣤⣤⣼⣿⣷⡆⠀⣨⣀⣦⠀⠂⠀⠀⡄⠈⡸⣼⣿⣿⢸⢀⠀⣿⣿⣿⡆⣷⡸⣿⡹⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣩⡍⢡⠇⠀⠘⠸⠘⣦⡙⢷⡱⣶⣿⣿⣿⣿⣿⣿⣿⣮⣛⣿⣿⣷⣶⣦⣄⡫⠀⠰⣹⣿⠏⡏⣼⢀⣿⣿⣿⣷⢸⣧⠹⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠟⠛⠁⠈⠀⠘⠀⠀⠈⢟⣟⢦⠰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⡠⢔⣛⣋⡞⢠⣟⣸⣿⣿⣿⣿⡆⢿⣇⢻⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣤⣤⡄⠀⠀⠀⠀⠠⡈⠛⠆⠀⠈⢉⣹⣿⣿⡀⠩⣽⣛⣛⠻⣿⣿⣿⡿⣂⣴⣶⠿⣛⣿⣿⣷⣎⢻⣿⣿⣿⠿⢷⣘⢛⣨⣟⡻⠷⢉⣵⣶⣮⣝⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣆⠀⠀⠀⠀⢚⢷⡌⠇⠹⣿⣿⣿⣿⣿⣦⣭⣭⣥⣾⣿⠟⣡⣾⣿⢟⣵⣿⣿⣿⣿⣿⣿⣧⢛⡭⢢⣼⣿⣁⣛⢿⣿⣥⣤⠹⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⡀⠀⠀⢸⢸⣿⠰⢰⣌⠻⢿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣫⣷⣶⡦⢉⡻⣿⣷⣿⠘⠿⠿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⡆⠉⠀⠈⢿⠰⣶⣍⡛⠿⡿⠿⠟⣱⣿⣿⣿⣾⣿⣿⣿⣿⣿⠿⣫⡵⣛⢿⣿⣿⣿⡇⢈⣭⣵⣋⣾⠇⣿⣿⣿⣿⣿⣿⠏⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⡇⠄⠇⠀⠠⣰⣿⣿⣿⣿⠿⢟⠡⣹⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣾⣿⢢⠈⣉⣡⣤⣼⣿⣿⣧⡁⢸⣿⣿⣿⣿⡿⢋⣾⣦⡙⢿⣿⣿
⣿⣿⣿⡿⢛⣭⣴⣶⡶⢰⠟⣀⣠⣤⣴⣿⣮⣭⡁⣒⠻⠇⣰⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⠛⣛⣡⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣹⣿⡿⢡⣿⣿⣿⣿⣮⡻⣿
⣿⣿⡟⣱⣿⣿⡟⠉⠡⠶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⡞⠀⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣜
⣿⣿⢣⣿⣿⡿⣠⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⡞⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢸⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡜⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠈⠟⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣇⢻⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⣠⡾⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣏⢆⢿⣿⣿⣿⣷⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢠⣿⢁⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡄⣿⣿⣾⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠇⠸⡇⢸⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣿⢱⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⠀⠃⡘⠿⢟⣮⡛⢿⣿⣿⣿⣿⠿⣋⢀⣾⣿⡿⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡀⠀⠈⣭⣾⣿⣿⣷⣶⣭⠩⣴⣾⢇⣿⣿⢟⡇⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠀⠀⢿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣾⢸⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠻⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣧⢹⣿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⢱⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡝⢿⣿⣿⣿⡇⠀⠀⠈⣿⢸⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⡇⡇⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⡇⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣿⣿⣿⣭⣴⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿