⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⡶⣯⣿⣿⣿⣿⣾⣿⣿⣿⣷⢾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⢯⣿⣿⢯⣿⣿⣾⣷⣿⢯⣿⣾⣻⡞⣽⣿⡿⣿⣿⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣱⢯⢿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣞⣣⢟⠿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣎⠳⣍⠿⣾⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠲⣈⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣡⠂⣽⣿⣿⠾⣽⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠎⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣿⡿⣱⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣀⠈⠉⠓⠲⠭⠟⠛⠿⠿⠿⠟⠟⢿⣿⣿⣿⡜⡸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⣿⣿⣿⣳⠃⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣶⣴⣦⣶⣶⣿⣾⣿⣿⣿⣿⣧⠁⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣳⠃⠀⠀⠀⠀⠈⠻⡿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢺⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠏⢠⣿⣿⣿⣿⢷⣃⣠⣤⣴⣶⠶⠆⠀⠈⠫⣿⢿⣿⣦⡈⢙⣿⡟⠛⠛⠛⣿⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣫⡿⠃⣠⣿⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣻⢿⣾⣿⡁⠀⣠⠚⣡⣼⣿⣿⣿⣿⣿⡿⠿⠹⣿⣿⣹⣿⣿⣿⣧⠀⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⠛⡠⣼⣿⣿⣿⠿⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⡟⠻⣿⢷⣾⣿⣿⡟⢻⣿⠿⣿⠃⠀⠀⣿⡟⣼⣿⣿⣿⣿⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⢛⡤⢣⣿⣿⣿⣿⢏⡟⠁⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠆⠀⠀⢁⣿⣿⢿⣷⡿⠈⣠⡿⠀⠀⢰⡿⠁⣿⣿⣿⣿⣿⡆⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣣⣾⣿⣿⣿⡟⣣⣫⠴⣒⣚⣩⣥⣬⢍⣙⡻⠒⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⢨⠿⣄⠈⠛⠁⠀⡧⠀⠀⣠⡿⠇⠠⣿⣿⣿⣿⣿⡇⠠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣓⠀⠀⠀⠀⠀⠀⢠⠟⠃⠀⠀⠀⠀⠈⠁⠙⠣⠤⣤⡮⠥⠴⠞⢋⠐⢌⠰⣿⣿⣿⣿⣿⡇⠰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣹⡿⠿⣿⠉⠙⠛⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠀⡀⡐⠂⡔⠠⢉⠆⢩⣿⣿⣿⣿⣿⡇⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠹⣿⡟⠋⢿⣿⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢂⡐⠐⢌⠒⣈⠑⠢⡘⢰⣿⣿⣿⣿⣿⡇⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣆⠀⠙⢷⣄⠀⠉⠠⠐⣏⠉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡀⠌⡘⠄⠒⠠⢁⠒⢈⢸⣿⣿⣿⣿⣿⠃⣸⢯⣟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠛⠷⣦⣄⡙⠳⢦⣤⣶⠿⠞⠁⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⣾⡹⣞
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠙⠛⠋⢋⠁⡁⠄⠂⠌⡐⢠⠁⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⣾⢐⢧⢳⠭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠐⡈⠐⡀⢂⡐⠈⡔⢈⠐⠄⡈⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣟⣧⣿⡇⡼⢊⠧⣋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠁⠐⠠⢀⠡⠐⠠⠈⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣰⠣⢏⣲⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣏⡛⠿⠷⠶⠶⠶⠃⠀⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⣣⡧⡽⠿⠿⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢆⠙⠻⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⢟⣿⡇⢀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡄⠀⢀⣽⣷⣦⣄⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⡗⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠆⠙⠻⡷⣦⣴⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣟⠀⠀⠀
⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣶⣶⣲⣶⠿⢛⡟⡿⣿⣷⣶⣦⣤⣤⣀⣀⡀⠀⠀⣠⣶⡷⢢⠌⣍⠛⠿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡷⣿⣿⠀⠀⠀
⡧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠄⡘⠱⢧⣏⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⠱⡘⢢⡉⢤⡉⢖⡩⣿⣿⣿⣿⣿⣯⣿⣿⣻⣽⣿⠀⠀⠀
⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣻⢿⣯⣿⣿⢿⣿⣿⣿⣶⣤⣄⡁⠈⠝⣾⡱⢧⣛⣛⣷⣿⣿⣿⣿⣷⣥⣃⠜⡠⠜⡢⡕⣿⣿⣿⣿⣿⣿⣿⣿⢷⣫⣿⣧⡀⠀