⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢛⣛⣻⡛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣭⣴⣶⣿⣿⣿⠿⠛⣋⣭⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡌⢻⡿⢋⣥⣶⣿⣿⣿⣿⣿⠟⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣆⢰⣿⣿⣿⣿⣿⠿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡓⠌⠻⠟⣛⣛⣉⣉⣭⣴⣿⣿⣿⣿⣆⢿⣿⣿⣿⣿⣷⣶⣤⣍⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣩⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣴⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡼⣷⣦⣍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⡿⡁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣑⠻⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⡿⢛⢋⣼⣷⣙⠿⣿⣿⣿⣿⣿⣿⡿⠈⡇⣿⣿⣿⣿⡿⠿⣧⢻⣛⣛⡛⣫⣭⣽⣶⣾⣿⣿⣿⣮⡻⢿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⡟⠡⣠⣿⣿⣿⢻⣿⣶⣭⣝⠛⠛⣻⠃⡄⣇⣿⣿⣿⣿⣶⡛⣿⡀⢩⣭⣵⡙⣛⣛⠿⠿⢿⣿⣿⣿⣷⣄⢢⣍⡛⠿⣦⡙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⠋⠀⣱⣿⣿⡿⠣⣛⣻⡍⣱⣶⣿⣿⢃⣇⣧⢻⢸⣿⣿⣿⣿⡇⣿⡇⣧⡹⣿⣧⢻⣿⣿⣿⡝⣶⣶⣿⣭⣭⣂⢻⣿⣷⣦⣑⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⢠⣿⣿⠃⡄⣘⣯⣽⣶⢣⣿⣿⢏⢠⣿⣿⣿⢏⣾⢸⣿⢸⢸⣿⣿⣿⣿⡅⣸⣿⠹⢗⡹⣿⡂⣿⣿⣿⣷⢈⢻⣿⣿⣿⣿⣆⢻⣿⣿⣿⣷⣾⣿⣿
⣿⣿⣿⣿⣿⡇⣼⣿⣿⡼⣱⣿⣿⣿⠋⣼⣿⢣⣆⣾⣿⣿⢏⣾⡟⣾⣿⡇⡇⣿⣿⣿⡟⢇⡜⣫⢰⣿⣷⡹⣿⠸⣿⣿⣿⡇⣧⡹⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣿⣿⣿⢣⣿⣿⡿⢣⢡⣿⢣⣷⣰⣿⣷⢆⣮⣭⣃⢿⣿⣿⡀⣿⣿⣿⡿⢸⣿⡸⡾⣿⣿⣷⡹⡏⣿⣿⣿⣷⢻⣷⡝⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢿⣿⡏⣾⣿⡿⡑⣿⣸⢣⣿⣧⣿⣿⡏⣼⣿⣿⢸⣷⣾⣿⡧⢻⣿⣿⡇⣿⣿⠧⠃⣛⣛⣛⠷⢡⢿⣿⣿⣿⢸⣏⢻⡜⢿⣿⣿⡄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⢸⣿⢣⣿⡿⣱⡇⡇⡏⣾⣿⣻⣿⡟⣼⣿⣿⡇⣿⣿⣿⣿⣿⢸⣿⣿⢹⣿⣿⠉⠀⢀⣀⢤⡄⢠⢸⣿⣿⣿⢸⣿⠀⠹⡞⣿⣿⡇⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⢰⣿⣶⡝⢱⣿⢸⠀⣵⣿⣿⣿⡟⢰⣿⣿⣿⣱⣿⣿⣿⣿⣿⢸⣿⢇⣿⣿⣿⢸⣿⡏⢹⢸⡇⡟⡆⣿⣿⣿⢸⣿⡆⣷⡘⠜⣿⣧⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⢸⣿⢸⡆⣿⣿⣿⡿⢁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⣼⣿⣿⣟⣠⢐⠄⠸⡼⣸⡟⣰⢸⣿⡇⢹⣿⡇⣿⣷⡌⢿⣿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠸⣿⢫⣴⢸⣿⡎⡃⣿⣿⢽⠃⢸⡆⠉⠉⠉⠛⠛⠿⣿⣿⣿⠸⣸⣿⣿⣿⣿⠉⢒⡼⠰⢧⣿⢱⣿⣸⣿⢁⠈⣿⠃⣿⣿⣿⡄⢻⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠆⣣⣴⣶⣬⡻⢰⡇⣿⣿⡌⢰⡇⣆⡿⠶⡒⠄⢂⣀⣤⣬⣿⣴⣿⣿⣿⣿⣿⣧⣤⣤⣬⣿⢻⢸⣿⡇⡏⢸⡇⢻⢠⣿⣿⣿⣿⡌⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⡦⣳⢸⣿⠀⣾⣿⢸⢨⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣾⣾⣿⡇⠃⣿⣷⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣾⣿⣿⡿⢟⣫⣥⣶⣶⡎⠸⡇⡘⣿⣿⣇⠎⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢛⣙⢫⣿⣿⣿⣿⣿⡿⢃⣿⣿⠃⢰⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣴⣿⣿⣿⡿⢟⣛⠀⠁⠸⠘⣿⣿⡔⢹⣿⣿⣿⣿⣿⣿⣿⡗⣿⣿⠟⣸⣿⣿⡿⢟⠉⣴⣿⣿⢇⠁⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢻⣿⣿⣿⣿⣟⣵⣾⣿⣿⡇⡼⣧⢣⢊⢿⣷⡀⢎⡍⢛⣛⡿⠿⠿⢿⣶⣶⠿⢟⢋⣥⣶⠇⡇⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⠿⣛⣥⣥⠛⠊⢏⢮⢻⣿⡜⢷⣌⢿⣿⣿⣿⡗⢴⣦⠹⡇⣿⣿⠏⡄⢱⣿⣿⢱⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢇⡳⠌⠊⢷⡙⢿⣌⢿⣷⡙⢿⣿⣧⣰⣍⠳⣦⡭⣋⢘⠇⢸⣿⢇⡇⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⣝⢿⣿⣿⣿⣟⣻⢩⣴⣿⣿⣦⡀⠌⢿⣮⡻⣆⠻⢿⣦⡻⢟⣛⣭⣥⢩⢸⣿⣧⠂⢸⡟⣼⡇⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⡿⢃⠻⣿⣿⣿⣿⣿⣮⠂⠹⣿⣮⡢⢲⣭⣓⡘⠿⢟⣵⣿⣇⢿⣿⡆⢸⢱⣿⢀⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⡿⣄⠅⠘⣿⣿⣿⣏⡝⣷⡕⢈⢿⣿⣦⢻⣿⣿⣎⢻⣿⣿⣿⡘⣿⡇⢄⣿⡟⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⡇⣿⢰⠀⣿⣿⣿⣿⡜⡸⣿⣮⠻⣿⣿⣇⢻⣿⣿⣧⢻⣿⣿⣇⢿⡇⣾⣿⢁⡏⢰⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿