⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡿⠿⠿⠿⠿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⡾⢛⣡⡶⠿⠟⢋⣡⠖⢀⣶⣿⣿⣿⣿⣿⣿⣿⣦⣄⠉⠙⢿⣿⣿⣿⢟⣿⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣵⡾⠋⣠⣴⠶⠶⠾⠿⠛⠋⠀⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠳⣝⠻⣿⣿⣿⡇⢀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣾⡿⠟⢁⣀⣥⣴⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⠉⠙⠛⢿⣿⣿⣿⣿⣿⣦⡈⠳⢌⢿⣿⡇⢸⣿⢠⡄
⣿⣿⣿⣿⣿⣿⣿⣷⣾⠿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠈⠙⢻⣿⣿⣿⣿⡇⠠⣄⠹⡇⠾⠏⣿⡇
⣿⣿⣿⣿⣿⣿⡿⢛⣥⠠⣾⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠙⢿⣿⣿⣿⠀⠛⡁⠁⠀⠀⢿⡇
⣿⣿⣿⣿⣿⣯⣾⣿⣿⣧⡙⠟⢩⠥⣶⣶⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⣦⠀⣮⠉⢙⡻⠿⣿⣿⣷⣄⠻⣿⣿⡇⣦⣤⠀⠀⠁⠸⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⢰⣷⣶⡇⣶⡆⡄⣬⡙⣿⣿⣿⢿⣯⠀⣯⡀⠠⣿⣷⣦⣍⡛⠿⣦⠙⣿⡇⣿⣿⡇⠀⠀⠀⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡿⡟⡆⣿⣿⡇⣿⢣⡇⣿⡇⣿⣿⣿⡇⣿⠀⣿⡇⡆⣿⣿⣿⣿⡇⣷⣮⡁⠈⠀⣿⣿⠃⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⡇⡇⣿⣿⠀⠻⠈⠁⠙⠁⢿⣿⣿⡇⢿⠀⠙⠃⠃⠻⣿⡏⣿⡇⣿⣿⣿⠀⣈⠻⠏⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡞⡇⣧⠁⠙⠁⠀⢤⠀⠀⠀⣀⣦⣭⣭⣤⣤⣾⡀⣀⠀⠀⠀⠀⠙⢡⣿⣿⣿⢸⣿⣷⣤⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣿⡇⠀⣆⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⢸⣄⢸⣿⣿⡏⢸⣿⣿⣿⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣆⠃⣿⣇⠀⣿⣧⣈⣓⣁⣰⣿⣿⣿⣿⣿⣿⣿⣆⠀⣤⠆⢀⣼⣿⢸⣿⣿⡇⠸⣿⣟⣿⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⢸⣿⣿⡇⣷⢸⡷⣿⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⡿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡟⣿⢻⠟⣸⡇⣿⣧⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⢸⡆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⡇⣿⢠⣶⢹⡇⠸⣿⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⠀⣧⠀⢨⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⡄⣿⢣⡏⣼⣿⢸⠇⣰⠟⠀⠀⠰⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠇⣿⠀⠈⢿⣿⣶⡮⢉⣙⠛⠛⣛⣫⣭⣭⠀⣘⠳⠌⠡⡟⠘⠃⣿⠏⠈⢀⡥⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⡈⠀⠀⠀⠉⠉⠀⢍⣁⢰⡀⠿⠿⢛⣡⡾⢋⣴⣶⢸⠇⠃⠀⠀⠀⢠⡌⠇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⡆⠀⠃⢠⠀⠀⠀⢀⣴⣿⣿⣦⣙⣻⣟⣛⣩⣴⣿⣿⡏⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠷⠺⣿⡇⢻⣷⣮⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣤⣤⣤⣾⣦⠀⠀⢸⠃⡆⠀⠀⠀⠀⠀
⣿⢿⣿⣿⣿⣿⣿⣿⠲⣷⣦⣄⠹⠇⠀⠙⢿⡆⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣧⠀⢸⣷⡀⠀⠀⠀⠀⠀
⣧⣾⣿⣿⡿⢡⣿⣿⣧⡈⣹⣿⣦⠐⡿⠀⢈⡃⣸⣿⠿⠟⣿⣿⣿⣿⣿⣿⣿⢯⣽⣏⢸⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⡒⡆⡒⠀⠀
⣿⣿⣿⡯⠀⠦⠄⠀⠈⠀⠙⣿⣿⡇⢁⣴⣶⠶⠘⢿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣟⣿⡧⢸⣿⣿⣿⣿⣿⣿⣿⡀⠉⠈⠁⠁⠀⠀⠀
⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣥⣾⣿⣿⣿⣷⣤⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣴