⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡛⠻⢿⣿⣿⣿⣿⠟⢱⣿⠿⠋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠓⠀⠀⠉⠛⠏⠀⠘⠁⠀⠠⠛⠋⠩⠽⠿⠿⠿⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠊⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣀⡀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⣟⣯⣽⣶⣶⣶⣿⣭⣝⣿⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠙⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠂⠀⠀⠀⣰⣿⣿⡿⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡙⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⣿⣿⡿⣣⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⠄⠀⠀⠀⢻⣄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣿⣿⡟⣽⣿⣿⣿⠟⣭⣵⣾⣿⣿⣷⣶⣭⡻⣿⣿⣿⣿⡎⣙⣿⣿⣿⡄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣼⣿⡿⣹⣿⣿⡟⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢌⢻⣿⣿⣿⡎⣿⣿⣿⡇⠀⠀⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠃⣠⠀⠀⢠⣿⣿⢳⣿⣿⢏⣼⣿⡿⢟⣭⣭⣭⣭⣝⠻⣿⣿⣿⣧⠻⣿⣿⣿⡘⣿⣿⣿⠀⠀⠘⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⠀⠀⢸⣿⡏⣶⣿⡏⣾⣿⢏⣶⣿⣿⣿⣿⣿⣿⣿⣜⢿⣿⣿⣷⢹⣿⣿⣧⢻⣿⣿⡄⠀⢄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⠀⢸⣿⢧⣿⣿⢹⣿⢣⣿⠿⣛⣩⣭⣝⠻⣿⣿⣟⢊⢿⣿⣿⡏⣿⣿⣿⡼⣿⣿⡇⠀⢸⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡄⢸⣿⢸⣿⡇⣿⢧⡟⣡⣾⣿⣿⣿⣿⣷⡜⣿⣿⣷⡈⣿⣿⣿⣹⣿⣿⣇⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣨⣿⣇⡟⣎⡼⢟⣛⣟⡛⠿⣿⣿⡿⢸⣿⣿⣧⢿⣿⣿⢸⣿⣿⣿⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⡎⣿⡇⠳⠊⠈⠙⠻⣿⣿⣧⢹⣿⣇⡺⣿⣿⣿⢸⣿⣿⢸⣿⣿⡿⣿⣟⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⡙⣇⠀⠀⠀⠀⠀⢘⣿⣿⢲⣻⣿⣧⣿⣿⣿⣸⣿⣿⣸⣿⣿⡇⣾⣷⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢿⣷⡝⢆⠀⢀⠀⣀⣌⣿⡇⢨⣿⣿⢸⣿⣿⡏⣹⣿⡇⣻⣿⣿⣇⣿⣿⡇⠀⣬⣭⣽⣛⣛⡿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠙⠓⠶⣶⡿⣫⣾⣿⢠⣿⣿⣋⣾⣿⡿⣰⣿⣿⢱⣿⡿⢏⢸⣿⡯⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣯⣽⣛⡿⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣭⣷⣾⣧⠀⠹⣶⣤⣭⣷⣿⣿⠿⣡⣿⡿⣫⣾⣿⠅⣰⣿⢟⢍⣿⣿⡡⣊⣽⣯⠊⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⢿⣫⣵⣾⣿⣿⣿⣿⣿⣿⣇⠀⢀⣀⣈⣁⣡⣵⡿⠏⣉⣼⣿⣿⡧⣰⡿⢍⣂⣼⡿⣟⠔⣼⡿⡫⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀
⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⠭⠽⠟⠫⣅⣬⣾⣿⠿⠯⣣⣾⣿⡛⢯⣾⣷⡪⣢⢲⡿⣏⠎⠀⠏⡙⡻⢿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡎⠓⠛⠿⠿⢋⠁⡌⣠⣾⣿⡷⡦⠵⡟⢯⠳⣫⢡⡯⡙⡕⠀⠀⢚⢱⠡⠃⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡝⣼⡄⢲⡟⣶⣶⣶⣬⣿⡟⠓⢢⡖⢻⠚⣽⠋⢠⠋⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠉⠛⠻⠿⣿⣿⣿⣿⣿⢟⢟⠕⢕⢔⠅⡜⡔⠀⠂⠠⣬⠃⠠⣔⠯⢬⡥⣄⡺⠥⠀⠁⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⠉⠙⠛⠱⠁⢔⠕⡡⣪⠞⠀⠃⠀⠑⠖⠽⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀