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