⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣿⣿⣿⣿⡿⠿⠷⢍⠻⣿⣿⣿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⡈⣿⢸⣼⣿⣿⣛⢻⡏⣿⡿⡫⢁⣼⣿⣿⣿
⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠉⣉⣒⣒⣉⣛⡲⢦⢹⣿⣿⣿⣿⣿⣆⢳⡝⢞⢿⣿⡛⡇⢟⣸⣸⣿⣿⡏⣯⢸⢋⢌⣾⡟⣿⣿⣿⣿
⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣋⣩⣭⣭⣿⣿⣿⣿⣿⣶⣭⣿⣿⣿⣿⣷⣝⢧⡹⠎⡘⣿⡇⡅⠎⣯⠟⢿⢿⢡⠇⠄⣿⣿⣷⣶⣾⠿⣛⣿
⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⣾⣿⣿⣿⣿⠭⠛⢿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣾⡙⣶⣤⣿⡅⠀⣼⡇⠀⠂⢢⣬⠞⢸⣿⣿⣿⣿⣧⣝⠻⣿
⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣶⣶⣿⡿⢒⣈⠐⣒⣻⣿⡿⢿⣿⣿⣿⡟⣿⣿⣮⣙⠿⠇⢢⠹⣥⣴⣾⠿⣋⠎⡛⠍⠀⣀⣺⣿⣿⣿⠮
⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣴⢦⠀⠉⢛⣩⣴⣶⣿⣿⣿⣿⣿⣌⢻⣿⣿⣿⡶⣆⢣⢹⣟⢁⣚⣩⣬⣦⠄⣿⣿⣿⡿⡻⢣⣛
⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⠞⣡⠾⠿⠻⠟⢛⡛⣛⠹⣛⣻⠿⣧⡙⢿⣏⢿⡘⣧⣆⢻⡘⣿⣿⣿⠏⣦⣿⣿⠟⡤⣚⣭⣭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢟⣸⣿⣧⠸⠀⠀⠀⢿⣿⣛⡻⢛⠧⣜⢿⣜⢻⡘⣇⢻⣼⡄⣇⣿⣿⣿⣼⣿⣿⣿⣜⣛⣛⡛⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⡇⠙⠛⠁⠀⠀⠀⠈⠹⣿⣿⣮⣙⠢⢑⠙⣷⡇⢿⣌⣌⠇⣼⣿⡿⢟⣡⣿⡿⠿⣿⣿⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢀⣧⠀⠀⠀⠀⠀⠀⠀⠠⠬⠙⢻⣿⣾⣔⡠⠸⢧⣿⡟⡿⢂⠇⠞⢁⠔⢻⠟⢁⢔⣫⡴⢾⣯⣍
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠊⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣤⡴⠾⠿⠿⢾⣿⣾⢁⣱⠟⠀⠀⠀⣀⠥⡲⠶⠿⠛⢉⡭⣤⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣤⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠄⣈⣰⠿⠿⠿⠶⢶⣥⠄⠸⣻⣥⣊
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⣿⣿⣿⣧⢁⠀⠀⠀⠀⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠿⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣃⢹⣿⣿⣿⣷⣀⠀⠐⠦⠀⠄⠀⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⡦⠍⠐⣻⡟⢰⣿⣿⣿⣿⣿⣷⣤⣤⣀⣀⣀⣀⣀⣀⣠⣤⣤⡀⠀⡠⢠⣴⢒⢋⠩⣇⠀⣶⣿⡁⠇⠀⠀⠣⠄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣡⣬⠔⣢⡙⢓⠲⡾⠎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣣⣵⣾⡿⢃⠞⣰⣷⠆⣰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠇⣵⣦⣝⡛⠓⠊⠉⢸⣧⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⢩⠍⠔⢛⣩⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣈⡻⠿⠃⠀⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠡⢉⣥⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣷⠰⣀⣂⠸⣄⠈⠛⡛⠿⠿⠿⠿⢟⠻⠛⣛⣛⡛⣛⣛⠛⠛⠁⠀⢀⣾⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠿⢛⣫⣥⡶⢣⣾⣿⣷⣾⣶⣶⣶⣶⣶⣦⠰⢆⣂⠂⠒⠀⠠⠒⠂⠒⡐⣼⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⡆⢹⠀⠀⠀⠀⠀⠀⠈⢼⣿⡿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⠉⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡟⠀⠈⡆⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⠉⠛⠻⣿⣿⣿⣿⣿⣿⡏⣼⠃⠀⠀⠈⢄⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠰⡴⣿⣿⣿⣿⣿⣿⢣⡟⠁⠀⡀⠀⠈⢧⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠑⡜⣿⣿⣿⣿⣿⣿⡿⠀⠀⡇⠀⠀⠀⠉⠻⢦⢄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠘⣌⠻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠹⣷⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀