⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣉⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⣯⡫⣝⢶⡲⢄⠀⡾⠳⣛⣻⡿⠟⠳⢄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⢼⡞⢼⣿⠿⢟⣫⣽⣿⡕⣝⣿⣌⢷⡕⡝⢿⣎⢮⡻⣷⣆⢤⡞⣫⣤⣄⠐⢶⣤⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡀⢠⢣⣿⠙⣾⡶⣛⢨⣾⡇⢿⣷⢹⣿⡿⣎⢿⡜⣿⣶⣧⢳⡝⣷⣦⠀⣿⡿⡽⣷⠈⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣇⢏⠎⡆⣷⡏⣿⡜⡟⣧⠌⢿⣇⠿⣗⡹⣎⢻⡜⣿⣿⣧⣿⡸⣵⣦⠈⢅⣴⡌⠰⣔⠄⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⠀⣼⢸⡔⣶⠇⡼⣷⢹⣇⠱⠸⡘⢌⠻⣆⠋⠃⡹⢀⢷⢹⣿⣿⡟⣷⢹⢣⡟⢾⣿⣿⢱⡁⢾⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢡⠫⠲⢅⣸⢺⡇⣿⡴⢡⢿⣧⢻⠆⢁⢄⣪⣷⢖⠮⣉⠓⠫⠰⡈⢹⣿⣷⢹⡎⢿⠃⡄⠉⣬⣤⡀⠈⠊⢠⣤⡈⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠈⢸⠘⢽⠸⡧⠁⣀⣭⣶⣿⣿⣿⣿⠋⣤⠀⡀⡀⢻⡟⡄⢸⣿⣿⣼⡇⡒⣼⡇⠸⡿⣿⢷⠀⠀⣿⢿⢌⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣇⠘⢀⠃⡁⠀⣃⣔⠯⠍⠙⠻⣿⣿⣿⣿⣧⣟⣮⣭⣤⣭⡶⢕⢸⣸⣿⢿⣷⣭⢸⠇⢀⠐⣬⣅⠐⠳⣌⠀⣠⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠸⡄⢄⡔⠋⡠⣱⢀⡄⢊⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣴⣆⠇⣿⣿⣸⠇⢽⡇⢠⡟⢸⣿⣿⡟⡆⡉⠄⢿⠟⡕⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣧⠨⢳⣦⢨⣛⣡⣶⣦⣿⣿⣿⠿⣛⣻⡻⣿⣿⣿⠟⢈⢸⡿⢣⢏⠤⠊⣠⣿⣷⡈⠓⠭⠃⢁⠃⢨⣶⣦⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⠠⢿⡔⣄⡙⠇⣿⣿⣿⣿⡿⡫⣒⡭⠂⣀⣄⢹⣿⣿⡶⠣⡛⢑⡥⠑⣠⣾⣿⣿⣿⣿⠀⡞⣿⡿⡆⠜⠹⠿⠣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡃⢸⡟⢀⠸⡗⡹⣿⢨⢹⣿⣿⣿⣆⠐⠋⣴⣿⡿⣣⣿⣿⣿⣷⡾⣪⠈⠀⡀⠈⠻⣿⣿⣿⣿⣆⡙⢊⢉⣀⣃⡷⠀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡗⢈⢑⡀⡀⢳⠐⡙⡈⠀⠙⢿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⠟⣫⣾⣿⡄⢠⣿⡀⠠⠿⠿⠿⣿⣿⣿⣄⠺⠉⠓⢊⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⣿⡟⡡⠁⠀⡣⠈⢄⠀⠲⣦⣌⡙⠻⠿⣿⣿⣿⠿⢋⣵⡿⠿⠛⠋⠁⠈⠋⣠⣶⣿⣿⣶⣤⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠈⢨⣶⣦⠈⢀⣡⣦⠀⣨⣤⣤⣿⣿⣿⣶⣤⣥⣤⠀⠟⠉⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⠰⡹⡯⠿⣰⡌⠘⠙⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⡿⠟⠛⠉⠉⠀⣤⣤⣄⣀⣠⠤⢤⣭⣉
⣿⣿⣿⣿⣿⣿⣿⣦⡌⠠⢾⣿⠟⢁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣠⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡔⢙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⣠⣾⣿⠇⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⣠⣾⣿⣿⣿⣿⣿⠟⣩⣶⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⣴⠂⠀⠀⠀⠀⠀⠉⠉⠉⠀⣿⣿⣿⣿⣏⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⡿⢋⣴⠞⢋⣠⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢓⢬⣛⢿⣿⣿⣿⣿⢃⣾⣿⣿⣿⠟⣩⠾⠋⠠⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⣿⡏⠀⢀⠠⣔⢶⡾⣢⣵⣶⠄⠀⢹⣿⣿⣿⣿⣠⣿⣯⢻⣷⠍⠻⣿⢇⣾⣿⣿⠟⣡⠞⠁⠀⠀⠀⠈⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠙⠀⣠⣶⣿⣿⢇⣼⣿⣿⠏⠀⠀⠀⠹⣿⣿⢿⣿⣿⣿⣧⢻⠀⠀⠈⣼⣿⡿⣣⠞⠁⠀⠀⠀⠀⠀⢀⣀⣉⣙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢠⣿⣿⣿⣿⡿⣼⣿⡿⠃⠀⠀⠀⠀⠀⠈⠻⠈⣿⣿⣿⣿⠃⠀⠀⢰⣿⢋⠜⠁⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢻⣿⣿⣿⣿⠇⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⡟⠀⠀⠀⡿⡁⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡀⠀⢠⣤⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢰⣿⡄⢸⣿⣿⡄⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⡆⢿⣷⡘⣿⣿⣧⢹⣿⣿⣿⣿⡟⣿⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠻⣿⣿⡜⣿⣇⢻⣿⣿⠘⣿⣿⣿⣿⡇⢰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣎⠀⠀⠀⠀⠙⠿⠧⠈⠿⠌⠻⠿⠀⠻⠿⠿⠏⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣠⣤⡀⢰⣶⣿⣿⣷⣮⣝⣻⣿⣿⣿⣿⣿⣿⣴⣤⣀⠀⠀