⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣯⣭⣭⣭⣭⣉⣉⣛⣛⣛⠛⠛⠛
⣛⠛⠛⢛⣽⣿⣿⣿⣿⣿⣭⣭⣤⣶⣿⣿⣿⡿⠛⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢀⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⢻⣿⣿⡿⠛⠁⠀⠀⠀⢀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣆⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⠇⠀⠘⣿⣿⣇⠀⠀⠀⠀⣰⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⡏⠀⠀⠀⢿⣿⣿⣦⣀⣀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣤⣈⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⣿⣿⠀⠀⠀⠀⠘⣿⣿⢿⣿⣿⣿⣿⣦⣄⡀⢀⣠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⢣⣿⡇⠀⠀⣸⣿⣆⢹⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⠘⣿⡃⠀⢸⣿⣿⣿⣦⣿⣿⣿⣿⣿⣷⣶⣭⡻⣿⣿⣿⣤⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣀⡀⣿⡇⢰⣶⣿⣿⣿⣿⣿⠟⠉⠉⠉⠙⠻⣿⣿⡎⠻⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣦⣄⢸⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢻⣿⣈⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣸⣿⣿⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣽⣿⣿⣿⠛⢻⣿⡇⣀⣤⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⢻⣿⣿⣿⣿⣯⣤⣾⣿⣿⣿⠿⢟⣿⣶⣶⡝⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠈⣿⣿⠿⣿⣿⣿⡟⢻⣿⡏⠀⢸⣿⣿⣿⣿⠀⠈⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⠿⠟⠀⠀⠀⢿⣿⣴⣿⣿⠋⠀⢸⣿⡇⠀⢸⣿⣿⣿⠿⠀⠀⠀⠙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⢸⣿⡇⠀⠘⠿⠿⠿⠀⠀⠀⠀⠀⠹⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣻⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⣿⣿⣿⣷⣦⣀⣼⣿⣿⣏⣥⣤⣤⣀⣹⣿⡇⠀⢀⣠⣤⣶⣶⣿⣿⣿⡿⣻⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣏⢸⣿⠛⠛⠛⣿⡇⢻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠿⣿⣾⣿⣻⣼⣿⠇⠀⣸⣿⣧⣌⣉⣁⣈⣽⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⠀⠉⠛⠛⠛⠿⠿⠿⠿⠟⠛⠛⠛⠛⢛⣛⣯⣽⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⣿⣿⣦⣍⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣶⣶⣤⣤⣤⣴⣶⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⣻⣿⣿⣷⣆⣿⣿⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⣷⣮⢻⣿⠉⠉⠉⠉⢩⣭⣿⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣯⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠀⠀⠀⠀⠈⠿⠿⠛⣋⣵⣾⣿⣿⣿⣿⣿⡿⢻⣿⣶⣦⣀⡀⣠⣿⣿⣿⣿⣽⣟⡛⣿⣿⣌⣛⡛
⣾⣿⣿⣿⣿⣿⡇⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣯⣹⣿⣿⣷⣾⣿⣿⣿⣿⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣍⣻⣿⣿⣿⣿⣿⣄⡀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⠛⠃⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣯⣭⣿⠿⣤