⣿⠖⠀⠀⠀⠀⠀⠙⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⠟⠀⠀⠙⢿⢷⣦⡋⢒⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢋⣾⣿⣆⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⣽⣿⡟⠁⠀⠀⠀⠀⠀⠘⢿⣿⣢⣀⣙⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣤⠄⠀⠀⠀⠀⠛⠇⠀⠀⠀⠀⠀⠀⠈⠿⢿⠟⠀⠀⢸⣿⠋⠀⠀⢀⣴⣿⣿⣦⡀⠀⢻⣿⡤⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⢀⣴⣿⣿⣿⠿⠋⠉⠉⠈⣿⣿⡟⢸⢀⡾⣦⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣠⣿⡿⠛⠉⠀⠀⠈⢻⣿⣇⠀⣿⣿⡸⣾⠠⠘⢷⡄⠀⠀⠀ ⣎⢿⣿⣿⣿⣿⣿⣿⣷⣥⣀⡀⠀⠀⠀⠀⠀⠀⣷⣾⣗⢤⡀⡿⠟⠀⣸⡏⣰⡆⠀⠀⠀⠀⠀⣿⡿⢃⣬⣿⣿⣷⢻⡄⠢⠘⣦⠀⠀⠀ ⣿⡞⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣄⠀⡏⣿⣿⣿⡳⣌⡒⠾⢰⣿⣿⣦⠀⠀⠀⠀⠀⢈⣴⣶⣛⣿⣿⣿⣿⣧⢀⡿⠀⠀⠀⠀ ⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠟⠋⢠⣿⢸⣿⣿⣷⣮⣭⣻⣿⣿⣿⢉⣩⣤⣤⣴⣾⠟⠋⠉⣹⣿⢸⣿⣿⣿⡆⣿⡇⠀⠀⠀ ⣿⠆⢠⡶⣠⣶⣶⣶⣦⣤⣴⢶⣴⣦⣄⣀⣴⡿⠋⣾⣿⣿⠿⠟⣿⠟⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣿⣿⡼⣿⣿⡜⢸⢿⠀⠀⠀⠀ ⡻⡆⣐⢰⣿⡿⠿⠛⠋⠀⠀⠀⠀⣶⣶⠍⣿⡿⣈⠴⣿⠉⠀⡈⢄⠉⠱⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⣾⣿⡇⢀⣿⠀⠀⠀⠀ ⢹⠃⣶⣿⣇⢒⣴⣿⠀⠀⠀⠀⠀⢸⠟⣰⣿⠏⠀⠀⣿⢀⠎⡠⢂⢂⠀⠘⢿⣿⣿⣶⣥⡂⢄⣀⣠⣽⣿⣿⠇⠿⣿⡇⢸⡿⠀⠀⠀⠀ ⠜⡜⣿⣿⣦⣜⢿⣿⣦⣀⠀⠀⢀⣴⣾⣿⠋⠀⠀⠀⣿⡟⢠⢳⣥⣷⣷⣶⣌⣿⣿⣿⣿⣿⣷⣬⣟⣿⣿⣿⡏⣿⣿⣶⢻⠀⣷⣄⡀⠀ ⡟⢦⡩⣽⣿⣿⣶⣶⣤⣤⣤⣶⣿⡿⠋⠀⠀⠀⠀⢰⣿⡇⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⢰⢸⣿⣿⣧⠀ ⢧⢢⠳⡜⣿⣿⣿⣿⡛⡛⠋⠉⠉⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣿⡟⠋⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣺⣿⣿⠸⠨⣿⣿⣿⣷ ⠘⡎⣵⢱⡹⣿⣿⣿⣿⣎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠛⠿⣿⠀⠟⢠⣾⣿⣿⣿⣿⣿⣿⣿⡟⠸⣮⣽⣿⣿⡇⠁⢸⣿⣿⣿ ⠀⢻⡁⠎⣷⡹⣿⣿⣿⣷⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣟⣿⣿⣿⣧⣟⠁⣾⣿⣿ ⠀⠀⠻⣮⡨⠥⣙⢿⣿⣿⣿⣆⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢟⣿⣿⣿⠟⣫⣴⣿⣿⡿⢻⣿⣿⣿⣿⡗⠀⣻⣿⣿ ⠀⠀⠀⠈⠙⠿⣷⣦⡻⣿⣿⣿⣷⣝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⡿⠛⢛⣵⣾⣿⣿⠋⣴⡿⣿⣿⣿⡿⡗⠀⢠⡄⠹⣿ ⠀⠀⠀⠀⠀⡠⣂⣄⠀⠈⠻⣿⣿⣿⣧⡱⣄⠀⠀⠀⠀⣠⣾⣿⡿⠟⠛⠛⣩⣤⣴⣶⣿⣿⣿⠟⣖⣾⣿⡇⣿⣿⣿⣻⡇⠀⣿⢰⡄⢹ ⠀⠀⠀⣠⢞⢕⣿⣟⣥⣀⠀⠈⠻⣿⣿⣿⣄⠄⠀⠠⢤⣤⣤⣶⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠠⢿⡟⣿⡿⣿⣿⣿⡇⠀⣻⡇⣿⡇⡈ ⠀⣠⡾⣣⢱⢻⠇⠝⣋⣕⣴⡴⡀⠈⠻⣿⣿⣿⣦⠀⠀⠙⠙⠛⠶⠶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣿⢻⣿⣿⡏⠀⡈⣿⢲⡯⣺ ⣴⣿⠟⣌⠱⡯⡅⢸⣯⢬⣽⣕⢓⡐⠀⠈⠻⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⣹⣿⣿⣿⡏⠀⢀⣿⡃⣿⡩ ⡿⢡⢺⢨⡢⣼⣇⣧⢥⣭⣊⣾⣎⠡⠘⠄⠀⠀⠉⠻⣿⣿⣷⣦⣀⠀⡀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢻⡿⠁⣈⢼⣿⠂⣷⠌⣸ ⢠⣼⠧⢡⣾⡿⣿⢸⡺⣷⣷⢎⣾⠘⢑⡐⡀⡀⠀⡀⠀⠉⠽⣿⣿⣿⣿⣿⣶⣴⣶⣶⣶⣦⣤⣂⣀⣴⠿⠋⠠⡨⠃⠈⠃⢿⡷⣰⣿⢿ ⣾⣿⣥⣭⣾⣸⣿⣦⠈⢎⣛⣣⣿⡧⣠⢈⠀⠨⠀⠢⠠⡀⢀⠀⣑⠨⡋⢟⢛⢿⡻⣿⣿⠿⠟⠛⠉⣤⣤⡧⣐⢄⡐⠀⢠⣐⢹⣿⣿⣿

⠰⢌⠲⣍⠛⡜⡀⠆⠐⡄⢢⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡑⢪⠱⢌⢓⡘⠄⠃⠌⡄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢌⢣⠋⢆⠌⡜⢀⠁⠂⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢌⢂⠉⠢⠘⣀⠃⢈⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢊⠠⢁⠱⢠⠀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⢂⠐⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣽⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⣽⣿⣽⡿⣯⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⣰⣿⣿⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣻⣽⣿⣻⣾⢯⣿⢿⣽⣾⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣾⣿⣯⣿⣿⣯⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⡷⣯⣿⢾⡽⣯⣟⣿⣳⣟⣯⢷⣯⢷⣟⡿⣽⣻⢾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣾⡻⣽⣿⣯⣟⣷⣻⣞⣷⣻⣞⡿⣞⡿⣾⡽⣷⣻⣿⢯⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⡼⣳⢩⡿⣽⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣳⢽⣾⣿⣷⣯⣞⡷⣻⣞⢷⣯⣻⣽⢻⣷⣻⢷⣻⣞⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠙⢭⣿⣿⣿⣿⣿⣿⣽⡿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣟⡧⣟⣾⣹⣿⣿⣾⣹⣗⣯⣟⣶⣛⣾⣛⡾⣭⣟⡷⣯⣟⡾⣟⡷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢀⣾⣿⣿⣿⣿⣻⣿⣟⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣖⢯⣾⣿⣷⣏⡾⡵⣞⣳⡟⣶⢯⣟⡷⣯⣟⠷⣯⠿⣽⣻⢷⣿⣳⡿⣞⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣟⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣾⣟⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣏⢯⣿⣿⣿⣯⣟⣽⣽⣧⣟⣧⣟⣾⣽⣳⣯⣟⣯⣟⡷⣯⡿⣞⣷⣻⣟⣾⣟⣷⣻⣟⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⢿⣿⣿⣟⡾⠀⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣷⡿⣿⣞⣿⣿⣿⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⢺⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣿⣾⣷⣿⣾⣽⡾⣷⡿⣽⣯⣟⣿⢷⡿⣾⣿⣿⣿⣿⣿⣿⣿⣯⣷⢿⣿⣳⣯⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣆⢀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣽⣿⢿⣯⣿⣿⣿⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡽⣚⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣽⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣯⣷⣿⣟⣿⢿⣿⣿⣿⣟⣾⣿⣳⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⣿⣻⣿⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣳⢹⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣾⣷⢿⣻⣽⣾⣯⣿⢿⣯⣿⣞⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣟⣿⣽⣿⣯⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⣿⣰⣿⣿⣿⣿⡿⡟⣿⣿⣿⣻⢯⣟⢿⣻⣟⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣳⣿⣿⣿⣻⢿⣿⣿⣻⣯⣷⡿⣾⣿⣻⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣻⣿⣿⣻⣿⣾⣟⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣟⠶⣭⣿⣿⣿⣿⣹⣿⣿⣿⡱⢯⣞⡾⣯⢷⢯⠿⡽⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣷⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣏⠶⣿⣿⣿⣿⣿⣿⢟⡼⡹⣏⠾⣝⡧⢯⣏⢿⣵⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣿⣽⣿⣿⣿⣽⡾⣿⣽⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣟⢾⡘⢷⣩⣯⣽⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡰⠁⠂⠉⠐⠢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣟⣾⣿⣿⣿⣯⣿⣟⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⡿⣍⢲⢹⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣻⢯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣻⣾⣿⣿⣻⣿⣯⣷⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⡘⡴⢃⡏⢮⣽⣿⣿⣿⡿⣿⠛⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢻⣟⡿⣽⣻⢾⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣟⣿⣾⣿⣟⣿⣿⣳⣿⣻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡷⣅⢣⠻⡜⣽⣾⣿⣿⠟⢁⡀⠠⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡿⣿⣿⣿⣿⣿⣿⣞⣿⣻⡽⣿⣻⣽⡿⣞⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣟⣯⣷⡿⣭⠛⠿⣟⠷⡻⣽⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⡆⡘⢦⠙⡜⡌⢿⣿⣧⣜⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣟⣿⣿⣿⣿⢿⣯⢿⣽⣯⣟⡷⣯⣟⣿⣻⣿⣿⣳⢿⡽⣯⣟⣾⡽⣿⣳⣟⣾⣳⡿⣟⣿⣿⣿⣿⣷⣻⣽⡿⣿⣿⣳⣿⢷⡈⠰⣭⢀⠁⠄⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⢻⣿⣿⣿⣧⡑⣌⣺⣴⣽⣮⣼⣿⣿⣿⣷⣦⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⠛⢉⣒⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⣿⣿⣿⣿⣿⣯⣿⣞⣿⣳⣟⣾⣻⣷⣻⣞⣷⣻⣾⣽⣯⣟⣷⣻⣾⣽⣷⣻⣟⣿⣽⣻⣽⣟⣯⣿⣟⣷⣿⣻⣽⣿⣯⣷⣯⣷⠂⠁⣿⠀⠈⢀⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠀⢈⣿⣿⣿⡿⠟⠻⠛⠛⠛⠛⠋⠙⠛⠛⠛⠛⠿⡿⣿⣿⣿⣿⣿⣿⣋⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⢻⡇⠀⢈⢾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⣾⣿⠎⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⣍⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯⣟⣿⣯⢿⣹⣯⡿⣽⢯⡿⣽⢷⣯⣟⣷⣻⢾⡽⣿⢾⣻⣟⣾⣳⢯⣿⡽⣾⣽⣻⢷⡿⣽⡿⣽⣾⢯⣿⢷⣿⣟⣷⡿⣾⢿⣿⣧⠀⢊⣇⠀⠈⠰⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢸⣿⣆⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⣟⣾⣻⢯⣟⣧⢿⡽⣯⡿⣽⢯⡿⣾⣝⡾⣽⢯⡿⣽⢯⣷⣻⣾⣽⣻⢾⣽⣳⣯⣟⣯⢿⣳⣿⣻⢾⣟⣯⣿⢾⣻⣽⣟⣿⣯⣿⣿⠀⢨⡧⠀⠌⠐⣿⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⢸⣿⣻⣷⡀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⡽⣾⣽⣻⢾⡽⣯⣟⣷⣻⡽⣯⢷⣯⣿⣿⣿⣿⣽⣻⣟⣾⣿⣿⣿⣟⡿⣞⣷⣻⢾⣽⣻⡽⣷⢿⣻⣯⣿⣽⣟⡿⣿⣟⣾⣯⣿⣿⠐⢀⢻⡀⠀⠀⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠈⣿⣧⣹⣿⣦⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢾⣽⣳⢷⣯⢿⣽⣳⣟⣾⣳⢿⣽⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⢷⣯⢿⡽⣾⣽⣻⣞⣯⣟⣿⣻⣽⢿⣾⣽⡾⣿⣿⣿⣻⣞⣿⣿⠀⢂⠸⡥⠀⠀⢼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠹⣿⣿⣯⢿⣧⡜⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣞⡿⣞⣷⣻⣞⣿⣛⣾⣽⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⢞⡿⣞⣯⣟⡷⣯⢷⣯⣷⣻⢷⡿⣽⣯⣿⢾⣿⣿⣿⣿⣟⡾⣿⣿⠀⠀⠬⡁⠀⠄⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⢹⣿⣿⣾⣿⠏⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣷⣿⣿⣿⣿⣿⣿⣿⣻⢯⣟⣿⣯⡷⣯⢿⣽⣻⣞⡷⣟⣯⣿⣳⢿⣻⣿⣿⣿⣿⡿⣾⣽⣿⡟⠀⠠⠐⡁⠀⠂⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠈⢿⣿⣿⣿⡅⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣟⣯⣟⡷⣯⢿⡽⣟⣷⣻⣞⡿⣯⣷⣟⣿⣿⣿⣿⣿⣿⢿⡿⣽⣿⣿⡇⠀⠐⢈⡀⠠⠁⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠈⢿⣿⣹⣷⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣻⣾⣳⢯⡿⣽⣻⣼⢻⣾⢿⣽⣻⣷⣻⢿⣿⣿⣿⣿⣿⣟⣯⢿⣿⣿⡿⠁⢈⠐⡲⢀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠙⣿⣿⣷⣤⣀⡸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢷⣯⣟⣯⣿⢷⣻⣞⣟⣾⣻⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣻⡽⣯⣿⣿⠃⠀⠂⠠⢇⠂⠀⠁⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠈⠻⣿⣿⣛⣿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣯⢯⣟⣷⣻⡾⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢿⣿⣿⡿⠀⢀⠡⠈⠒⡀⠈⢠⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⣄⠀⠉⠛⠛⠿⠿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣽⣻⣽⣻⢾⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣷⢯⣟⣾⣿⠇⠀⠀⠆⢡⠘⠀⠀⣰⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣀⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⢿⣟⡿⣯⡟⣿⢾⣳⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⢿⣿⣹⣟⣾⣿⡟⠁⠀⢈⠐⠂⠄⡈⠄⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣦⣀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣳⠿⣽⢯⣟⣭⣟⡾⣽⣳⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⣕⣾⣿⣿⢿⣟⣾⣳⢯⣾⣿⡇⢀⠀⢀⡂⠌⠤⢁⣸⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢻⣷⣦⣀⠀⠀⠈⠻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢧⣳⢯⠶⣯⢻⣭⣟⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⡜⣮⣿⣿⣿⣟⣯⣟⣿⣿⣿⣿⢿⣿⡇⠀⠀⠠⠄⠘⡀⣸⣿⣿⣿⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⣠⣾⡿⠙⢿⣧⣀⡀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣻⣝⣮⣏⣿⣜⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡫⠵⢎⣳⣼⣾⣿⣿⣟⡾⣽⣾⣿⣿⣿⣿⡽⣾⣿⡇⢈⠀⠡⠂⢀⢰⣿⣿⣿⣿⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠀⢀⣴⠿⣿⣟⠀⠀⠉⠛⠿⠿⠿⠿⠛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣝⣿⣿⣿⣿⣿⣿⣿⣟⣻⣛⠿⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⡛⢭⠱⣘⣦⣱⣿⣿⣿⢿⣟⣻⣾⣽⣻⢯⣿⣿⣿⣿⣷⣻⣽⣿⡇⠀⠈⡀⠁⢠⣾⣿⣿⣿⡿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⢀⣰⣿⠋⠀⣿⣟⠀⠀⠀⠀⠀⡀⠀⠐⠃⠀⠹⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⡻⣟⠿⣯⣭⣿⣿⣿⣛⣿⣿⡿⣟⣯⣭⣽⣶⣞⣶⣽⣾⣿⣿⡿⣿⢿⡽⣞⣿⣾⣛⣾⣳⣿⣿⣿⣿⣿⣿⣷⣻⣞⣿⡇⠁⡀⠄⠈⣴⣿⣿⣿⣿⡿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠟⠁⠀⣠⣾⡟⠁⠀⠀⣿⣿⠀⠀⢘⠒⠠⢁⠋⡀⢄⡃⠀⢌⠛⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣯⣟⡼⣳⡚⠼⢳⣿⣿⣿⣽⣿⣿⣿⣿⣽⣿⣛⢯⣯⢷⣭⢿⡽⣯⢿⣽⣻⣞⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⢾⣇⠐⠀⠠⠁⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⢀⣴⣿⠟⠀⠀⠀⠀⣿⣿⠀⠀⡜⢆⠃⡞⢰⡃⡆⡜⢣⠘⢆⡜⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⡀⠀⠀⠀⠀⠘⠛⠃⠛⢘⣧⡿⣿⣾⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢀⢆⠃⣿⣿⣿⣿⣿⣿⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⢀⣿⡟⠃⠀⠀⠀⠀⠀⣿⣿⠀⠀⡸⢈⠘⡘⢣⢁⠇⡡⠌⠇⡌⠸⣀⠛⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⠀⠀⠀⣀⣤⣿⢯⢿⣻⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⠌⡈⣸⣿⣿⣿⣿⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⢀⣴⡿⠏⠀⠀⠀⠀⠃⠄⠂⣿⣿⠀⠐⠰⡀⠐⡈⠆⡌⢢⠑⠬⣘⠰⣁⠆⡱⢹⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣯⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⡅⢠⣿⣿⣿⣿⣿⣿⣟⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⣠⣾⠟⠁⠀⠀⡀⠀⠀⢉⠀⠄⣿⣿⡇⠠⠑⢨⠑⣈⠒⠌⢢⢉⠒⡄⠣⢌⠐⡰⢣⣹⣿⣿⣿⢿⣦⣀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⠀⢀⣴⡿⠃⠀⠀⠀⠒⠡⡀⠜⢠⠈⢄⣻⣿⡇⠐⢠⠁⠆⠤⣉⠢⢅⡊⠴⢨⢑⢢⠱⡀⠳⠄⣿⣿⣿⣮⣝⢿⣷⣤⣄⣤⣤⣤⣀⣤⡀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⡘⠠⢈⠤⢡⠘⡀⠆⡀⢻⣿⡇⠌⡐⠨⠌⡒⠤⡁⠆⡜⢠⠃⣌⠢⢃⡱⢂⡱⢸⣿⣿⣿⣿⣷⣌⣻⣿⣿⡟⢿⡿⠻⣿⡶⣿⣿⣿⣿⢿⣿⡻⢿⡿⠛⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⡀⠐⡠⠑⡈⠔⡡⢈⡔⠠⢀⠿⢿⣿⠄⢠⠉⢄⡉⠦⡑⡘⢌⠢⢩⠄⣋⠆⡱⢈⠦⢁⢿⣿⣿⣿⣿⣿⣷⣌⣿⡇⣾⣷⣤⡿⣿⡀⣽⣿⢻⣼⡟⣅⠀⣿⣿⣿⡅⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⠐⠁⠀⠀⠀⠀⣴⠋⠀⠀⠘⡐⢄⠣⠰⢡⠘⢢⠑⢢⠘⡄⢊⡘⢾⣿⡇⠠⡉⠔⡸⢐⠡⡘⢢⠑⢣⡘⠤⢋⠔⡣⠘⡌⢆⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣾⣷⣿⡏⣻⣿⣦⣵⣶⣿⣶⣿⣷⣾⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡞⠀⠀⡀⢆⠢⢱⡈⢆⡹⢄⠩⡒⢌⢆⢣⡘⠥⠐⢺⣿⡇⠰⡁⠎⡔⢃⠆⣑⠢⡉⢦⠰⣉⠖⡸⣰⠉⡜⢢⠞⣿⣿⣿⣿⣮⡟⣿⣿⣷⣌⠛⣿⣿⣿⣿⣿⡿⢻⢿⣶⣦⣄⡀⠀⠀⠉⠛⢿⣟⢯⢷⣛⡾⣽⢯⣟⡿⣽⢯⣷⣟⡾⣷⢿⣻⣿⢿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡠⠉⠀⠀⠀⠀⠀⠀⠌⠀⡐⠠⢐⠠⢃⠆⡜⠠⠎⡄⠓⡌⢢⠌⢢⠜⡠⢍⡘⢿⡃⢆⠑⡌⡘⢌⠒⠤⡑⡈⢆⠱⡐⢊⠅⡆⡱⢌⢃⠾⣿⣿⣿⣿⣿⣷⣞⡻⣿⣿⣷⣦⠛⢿⣿⣿⣿⣶⣭⡙⠿⣿⣿⣿⣶⣦⣤⣀⣈⠫⢯⣽⣹⢯⣟⣾⣽⣯⣟⣾⣽⣿⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⣤⡟⠀⠀⠀⠀⠀⠀⢀⠠⢀⠔⡈⠰⡁⠎⡔⡊⠔⢣⡑⢌⠣⠜⣐⠊⡥⢊⠔⣢⠐⣻⠱⣈⠒⠤⢉⠆⡘⠤⡑⢌⠢⡑⢌⠣⡘⠤⣑⢊⠆⣍⢳⡜⣿⣿⣿⣿⣿⣷⣯⢿⣿⣿⣿⣴⠊⢿⣿⣿⣿⣿⣷⣮⡝⣿⣿⣿⣿⣿⣿⣷⣶⣮⣽⣿⣾⣽⣾⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿