⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠂⢿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠂⢻⣿⣿⣿⣿⡌⣸⣿⣿⣿⣿⠀⣿⣿⣿⣿⣇⢡⣿⣿⣿⣿⡿⠑⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢻⣿⣿⣿⣷⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠁⣼⣿⣿⣿⡟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡈⠻⣿⣿⣿⣿⣧⡁⠹⣿⣿⣿⡖⠸⣿⣿⣿⠀⣿⣿⣿⠇⢲⣿⣿⣿⡟⢄⣼⣿⣿⣿⣿⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣷⡤⡹⣿⣿⣧⢁⢻⣿⣿⠀⣿⣿⡿⡈⣼⣿⣿⠏⢤⣾⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⡄⠸⣿⣿⡆⢼⣿⣿⠀⣿⣿⡧⢡⣿⣿⠏⢠⣾⣿⣿⠟⠁⣴⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣦⣄⠩⠛⢿⣿⣿⣿⣿⣦⡈⠻⣿⣿⡄⠜⢿⣷⠀⢿⣿⠀⣿⡿⠀⣾⡿⠃⢠⣿⣿⠟⠁⣴⣾⣿⣿⣿⡿⠛⠉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣤⡈⢙⠻⣿⣿⣷⣤⡈⠻⣿⣎⠈⣿⣷⣾⣿⣶⣿⣷⣾⣿⡇⣱⣿⠟⠁⣤⣾⣿⣿⠿⡋⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢛⠿⠿⣿⣿⣿⣿⣿⣿⣷⣬⣀⠙⠛⢿⣷⣄⣸⣿⣿⣿⠉⣉⠉⡏⢉⡉⢹⣿⣿⣿⣇⣠⣾⡿⠟⠋⣀⣥⣾⣿⣿⣿⣿⣿⣿⡿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣮⣥⣴⣈⡉⠛⢛⡻⠿⣿⣿⣿⣶⣅⡈⠛⠛⠛⠛⠛⠀⣿⠀⠃⢸⡇⠘⠿⠿⢿⣿⣿⣇⣠⣴⣿⣿⣿⠿⢟⡛⠟⢉⣁⣶⣬⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣤⣂⣉⠙⢻⡇⠀⠶⠶⢶⣶⣾⣿⠷⠶⠾⠿⢶⣶⣦⣄⡈⠻⣿⡟⠛⣉⣑⣦⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣶⣶⡆⢸⣿⣿⣿⠀⣶⣶⣦⣤⡈⢻⣿⣿⡄⠸⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣮⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⣿⡇⢨⣿⣿⠇⢠⣿⣦⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠟⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⠿⠛⠛⠉⣀⡼⠟⠋⣀⣾⣿⡋⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠟⠛⠭⣁⣢⣭⣴⣶⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠓⠒⠒⠛⠻⠿⣇⣀⠉⠻⢿⣿⣿⣿⣶⣦⣬⣔⣊⠭⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣐⣨⣥⣶⣾⣿⣿⣿⣿⣿⢿⠟⠩⣀⣿⣿⣿⡿⡇⢸⣿⣿⣿⠀⣿⣿⣿⣶⣦⡀⠹⣿⣦⡀⢻⡇⠍⠻⢿⣿⣿⣿⣿⣿⣷⣶⣬⣅⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⡠⣴⣿⣏⣯⡻⣿⣿⡇⢸⣿⣿⢿⠀⣿⣿⣿⣿⣿⣿⠀⣧⣿⡇⢈⣿⣿⣦⣄⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠫⢁⣴⣾⣿⣿⣿⡿⠋⣹⣿⠿⠿⠇⢸⣿⣿⣿⠀⠿⠿⠟⠛⠛⢸⣷⣿⡿⠁⣼⠙⢿⣿⣿⣿⣷⣦⣈⠝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣏⣠⣴⣾⣿⣿⣿⣿⡿⠋⣠⣾⣿⡏⠀⠶⠶⠾⠿⢿⣿⡶⠶⢶⡶⠶⠿⠛⠋⢁⣠⣾⣿⣷⣄⠙⢿⣿⣿⣿⣿⣷⣮⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣶⣦⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⢤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿