⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣭⣍⢻⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠛⠟⣸⣿⣿⣿⣿⣿⣿⡟⣾⣷⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣩⣥⣶⣶⢶⢶⢇⠧⣶⣶⣶⣶⣶⣤⣍⡻⣿⡃⣨⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢡⣴⣿⣿⠟⠛⠛⠙⠁⣛⢸⢀⣀⣀⣀⣉⣀⠀⠉⠻⡔⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⢠⣿⣿⠟⢡⣤⣶⡻⢿⠿⠏⢄⠰⠌⠿⣋⡭⢽⣿⡆⡞⢰⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣾⣿⡟⢰⣿⡿⢛⣩⢖⣮⣶⢸⠨⠵⣒⡶⠞⠟⠒⡾⢀⠀⢿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⢸⣿⣿⠀⣾⠋⣴⠟⣵⡿⡫⠶⣃⣡⢹⣾⣿⣶⣮⢐⠥⣀⠙⣮⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⣼⣿⡏⠸⢁⣾⣫⣾⣋⢌⣵⣾⣿⣿⢸⣿⣿⣿⡞⣇⣷⣮⣷⣌⢷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⠿⠇⢠⣾⣳⣿⠣⢁⣾⣿⡿⣿⣳⡾⣿⣿⣿⣇⣿⠘⣿⣿⣿⣦⢇⢛⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⢧⣿⠏⡀⣾⣿⣿⢸⣿⢏⡆⢿⣿⣿⡟⡿⢺⡼⣿⣿⢻⡎⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠆⠸⣿⢸⡟⣼⡿⣰⢠⡿⣿⡏⢸⡟⣾⣿⡸⣿⣿⣧⠇⡆⣷⣿⣿⡇⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡀⢸⡇⣿⢧⢃⢸⡇⠿⠇⣌⠇⣭⣹⣧⢻⣿⣟⢠⣉⠁⠘⠻⢣⠏⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⠘⡇⣿⠈⡆⢸⢗⠇⢀⣤⠤⠄⠹⣿⣧⡹⣍⡜⣠⡤⠤⠀⢻⡄⠸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣫⣭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⡆⠁⠹⠰⡀⡀⢸⣇⣿⡁⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠱⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣭⣵
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡁⠀⣷⡐⡁⢹⡈⣿⣿⣧⣄⣠⣼⣿⣿⣿⢻⣿⣿⣦⣤⣴⣿⠐⢠⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⢰⡿⣿⡆⡀⠹⣙⠿⡜⣿⣿⣿⣯⣋⣿⣿⣿⣿⣽⣶⣿⣿⣿⣿⣿⣿⢀⣾⣿⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⠃⢺⣷⣌⢲⡈⠙⣓⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢿⣿⣿⣿⣿⠏⢸⣧⢻⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⣿⠀⣿⣿⣿⡆⢻⡘⣦⣕⠙⠿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⢋⣀⡀⣿⡆⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⠟⢸⣿⣿⣿⣿⢸⣇⢿⣿⠇⠒⠀⠉⠛⠻⠿⠿⠿⠿⠿⢛⡁⠐⠶⠾⠀⣿⡇⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢰⠘⡿⣿⣿⣟⢸⣿⢈⣤⣶⣶⣿⣿⣿⡇⠶⡄⠀⠀⢠⠀⠀⠘⣧⠀⢠⣿⠃⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠃⢃⠙⣿⣿⣿⢸⡿⠘⠻⠿⠿⠿⠿⣿⠟⣛⡃⠀⠀⠸⠆⣈⠀⠹⠧⠻⡏⣼⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⠀⠐⠿⢿⣈⣤⣍⡻⢿⣿⣶⣬⣀⠀⠀⠙⠢⡺⢿⠇⡟⠀⣰⣿⢰⣮⣅⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢠⣾⣿⣿⣿⣿⠛⣷⣮⣝⡿⢿⠿⠶⢥⠀⢈⣑⠀⠁⣠⣭⡃⣿⣜⢿⣷⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣶⣶⣭⡻⣿⡇⣿⣿⣿⡿⠁⠿⠿⢿⣶⣦⢙⠉⠀⠆⢈⣙⢶⡄⠶⠌⠿⢸⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣯⠃⣿⣿⡿⢱⣿⣿⣷⣶⣶⣬⣘⠠⣇⠰⢖⣩⣴⣶⣿⣿⣷⡸⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡻⣿⣿⣿⡇⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⡷⠸⠰⣿⣿⣿⣿⣿⣿⣿⣇⢿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣯⢻⣿⣿⡇⠏⣵⣦⣶⣨⣭⣛⡛⠿⢿⣿⡇⠇⠀⢿⣿⣿⣿⣿⣿⠿⣛⣮⡝⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣧⡹⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⡁⠀⡀⢘⣛⣛⣫⣥⣴⣿⣿⣿⣷⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣮⡻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣴⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣇⢌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿.
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣤⣶⣿⣿⣿⣿⣿⣿⣷⣦⣤⣍⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣶⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⠿⠿⠿⡿⡅⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠋⢠⣭⡭⢢⣧⣼⣿⣿⡇⢠⢹⡇⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣶⡍⢀⡄⠊⠁⣿⡟⢠⣤⣬⠁⢻⣿⢻⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣶⡆⠒⢠⠻⡏⡜⠃⢉⣴⢋⠙⠑⠂⢸⠟⣼⣿⣦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠃⠀⢰⣿⠈⢸⣿⣿⣿⣿⣁⣼⣧⠈⣶⣿⠿⣿⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢸⣶⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡟⠀⢹⣿⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠚⠉⢸⣿⡎⠻⣿⣿⣿⣿⣿⣿⣿⡟⠃⣼⣿⠃⠀⢸⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿�