⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠉⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣀⡤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢰⣦⣙⣀⣡⣏⣿⣇⡋⠸⢆⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢂⣿⣿⣿⣿⣶⣿⣿⣿⣿⡟⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣹⣿⣿⣿⣷⣬⣿⣿⣿⡟⡘⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣅⠹⣿⣿⣿⡿⠟⠋⠉⠈⠐⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⣷⣶⣮⡝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣔⢌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣀⡴⠪⣾⣿⣿⣿⣿⣿⣿⣿⢿⠋⠳⠙⠈⠻⡿⣷⣡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⣿⣿⣿⡿⣿⣿⣿⡇⠀⡠⠁⣀⣨⣱⣠⡸⠿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠸⣿⢿⢩⡁⠨⠉⢉⣡⣾⠰⠾⠍⣋⣼⣿⣷⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢻⢷⢷⠀⠈⠀⢠⡀⣯⢹⣿⣿⣴⣿⣿⣿⣿⣿⣇⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⡆⣄⢠⣾⡁⣱⣿⡁⢛⣿⣿⣿⣿⣿⣿⣿⣿⡆⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⠈⡲⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⡞⣿⣿⣿⣿⣋⡩⢬⡿⠿⠿⠿⢿⣿⠟⠀⢻⣿⣿⣿⣿⣿⠟⣋⣽⡖⣪⣴⣷⣄⠹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠜⣿⣿⣿⣿⠃⢲⡶⠿⠷⠒⠘⢵⠆⢠⡈⣙⠛⣛⣩⣵⣾⣿⡏⣸⣿⣿⣿⣿⣷⣌⠻⣿
⣿⣿⣿⡿⢟⣩⣦⠃⠆⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢊⡻⣿⡇⣾⠇⣰⡮⠛⢻⠿⢦⠄⣩⡇⢿⣇⢩⣙⣿⣿⣿⢱⣿⣿⡿⢋⣽⣿⣿⡇⣸
⣿⡿⢱⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⢴⣍⡊⢸⢏⡼⢋⣴⢟⣨⣏⠂⠟⣼⣧⢸⣿⣏⢿⣿⣿⣏⢸⣿⡟⣱⠟⣹⣿⣿⣷⡿
⡿⠁⠎⢩⠤⠖⠘⣲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣷⡌⠣⢡⣎⣱⢫⣶⣿⣏⣹⠸⢶⣿⢿⢸⣿⡿⣊⣿⣿⣿⢸⣿⢱⢃⣾⣿⣿⣿⣿⣧
⣷⡄⡔⠆⡆⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢋⢠⣷⠘⢾⢿⣟⢿⣿⣆⠉⠰⢾⣿⢸⣼⣅⠰⣿⣿⣿⣿⢸⡇⢄⣾⣿⣿⣿⣿⣿⣿
⣿⣧⡘⠀⣡⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠏⣱⢇⣾⣿⡇⢈⠫⢻⣿⣿⣿⣧⡐⣎⡃⡌⣽⣿⣿⣶⡍⢻⣿⡞⠇⢸⣿⣿⣿⣿⡿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⢋⣥⣾⡟⣸⣿⡇⣧⠀⡁⠜⠻⣿⣿⣿⣷⡘⡟⡙⢹⣿⣿⣿⣇⡾⢿⣿⡆⠾⢿⣿⡿⢋⡴⢛⣛
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⣡⣾⣿⣿⣿⣧⣙⡻⢸⣿⡆⢻⡖⣐⣙⣿⣿⣿⠇⡰⢱⢸⣿⣿⡿⢘⡻⠷⢎⠻⢶⢸⣿⢣⢏⣴⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢣⣾⣏⠻⣿⣿⣿⣿⣿⢳⣿⣿⡟⢈⣼⣿⣿⣿⡿⢡⡄⢣⡿⣸⣿⣿⢃⣿⣿⣿⣶⣶⣆⢸⡿⢣⣾⠟⡙
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣷⡝⢿⣿⡿⣧⡘⠿⠋⣴⠘⣿⣿⣿⡟⣱⣿⣿⡸⡇⣭⣭⡖⢸⣿⣿⣿⣿⣿⣿⣶⠂⡞⣡⢎⣼
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣼⣿⡛⢿⣿⣎⢻⡇⣿⢟⣰⣷⠠⣿⡌⢿⡟⠀⣿⣿⣿⣇⢹⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⠗⣰⢇⣾⣿