⣿⣿⣿⣿⣿⣾⡀⠁⠈⠁⣰⡀⠈⠁⠈⡁⡸⠈⡁⡈⠁⠃⠁⠁⠈⠁⡀⠇⠈⢸⢧⠁⡇⠁⠁⠈⠁⡀⢸⠈⠁⠈⠁⢈⢳⠁⢈⠁⠸⠈⠁⢣⠁⡈⡁⠈⣷⣿⣿⣿
⣿⣿⣿⣿⣳⠇⡀⡀⡀⢀⠁⠅⡀⠈⡀⡀⠁⡀⡀⡀⢰⡀⡀⡀⡀⢸⢀⡀⡀⡎⡇⡀⢸⡀⡀⡀⡀⡀⡇⡀⡀⡀⡀⡀⡀⡀⡂⡀⠂⡀⠁⡀⡄⢈⡁⡀⢿⣺⣿⣿
⣿⣿⣿⡿⣿⡀⡀⡀⡀⠏⡀⡀⠠⡀⡀⡸⡀⡀⡀⡀⢸⡀⡀⡀⡀⡏⢸⡀⡀⡇⡇⡇⡀⡀⡀⡀⡀⡀⢳⢇⡀⡀⡀⡀⡀⢳⡀⡀⡀⡇⡀⡀⢳⡀⠁⡀⠘⣧⣿⣿
⣿⣿⣿⢧⡇⡀⠐⡀⢰⡀⡀⡀⠁⡀⡀⠃⡀⡀⡀⡀⡇⡀⡀⡀⡀⠇⢷⡀⡀⢱⡇⡸⡀⢇⡀⡀⡀⡀⢸⠸⡀⡀⡀⡀⡀⠈⡀⡀⡀⣇⠂⡀⢸⡀⡀⡀⡀⣿⣿⣿
⣿⣿⣿⣼⡀⡀⢀⡀⡇⡀⡀⡀⡀⡀⢠⡀⡀⡀⡀⡰⡇⡀⡀⡀⡀⡀⢸⡀⡀⢸⡇⡀⡆⠸⡀⡀⡀⡀⠘⡀⡀⡀⡀⡀⡀⡀⡇⡀⡀⢸⡀⠈⠐⣇⡀⡀⡀⢿⣻⣿
⣿⣿⣟⣿⡀⡀⡀⢠⡀⠁⡀⠈⡀⡀⡼⡀⡀⡀⡀⠁⡇⡀⡀⡀⢠⢰⢸⡀⡀⡀⡇⡀⠸⡀⡄⡀⡀⡀⡀⡀⢇⡀⡀⡀⡀⡀⢸⡀⡀⢸⡀⢐⡀⣻⡀⢠⡀⢸⣿⣿
⣿⣿⡗⡟⡀⡇⡀⣼⡀⡀⡀⡀⡀⡀⡇⡀⡀⡀⡸⡀⡆⡀⡀⡀⢸⢸⢸⡀⢰⡀⡇⡀⡀⢇⢱⡀⡀⡀⡀⢃⢸⡀⡀⡀⡀⡀⡀⡀⡀⢸⡀⠈⡀⢿⡀⢸⡀⢸⣿⣿
⣿⣿⣗⡇⢀⣧⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⡀⡇⡀⡀⡀⢸⡇⡀⡀⢸⡀⣿⡀⡀⠈⡀⡀⡀⡀⡀⠘⡀⢣⡀⢱⡀⡀⡀⡄⡀⢸⡀⡀⡀⡏⡀⢸⡀⡀⡿⣿
⣿⣿⢽⡇⢸⢻⡀⢽⡀⠄⠂⡀⡀⢠⡀⡀⡀⡸⡀⠁⡇⡀⡀⡀⡎⡇⡀⡀⢸⡀⢸⡀⡀⡀⠱⢇⡀⡀⢰⡀⡄⡀⡀⡀⡄⡀⡀⡇⡀⢸⡀⡀⡀⡗⡀⡏⡀⡀⣟⣿
⣿⣿⣺⡇⣿⣗⣄⣽⡀⡀⡀⡀⡀⢸⡀⡞⡀⠑⠤⡀⢸⢣⡀⡀⡇⡀⡀⡇⢸⡀⠈⡀⡀⡀⡀⢺⡀⡀⢸⡀⢧⠄⣘⡀⠘⡀⡀⡇⡀⢸⡄⡀⡀⡇⡀⡇⡀⢀⣿⣿
⣿⣿⣺⡇⣿⡏⢣⣿⡀⡀⡀⡀⡀⢸⡀⡇⡸⡸⡀⡀⠙⠰⡀⡀⢡⣀⣀⢥⢸⡀⡀⡆⡀⡀⡀⢄⣇⡀⢸⣒⠼⡇⡀⢧⡀⡆⡀⡇⡀⡘⢱⡀⡀⡳⡀⡀⡀⢸⣿⣿
⣿⣿⢽⡇⣿⢹⢧⣿⡀⡀⡀⡀⡀⣽⡀⠇⢃⣀⣀⣀⡀⡅⠘⡀⢸⠉⡀⠘⢸⡀⡀⢳⡀⡀⡀⡀⠈⡀⡎⡀⣀⡇⣀⣀⢆⠘⡀⡇⡀⡇⢏⡀⡀⢾⣸⢱⡀⢸⣿⣿
⣿⣿⣺⡇⣿⢘⢣⣽⡀⠄⡀⠐⡀⣿⡀⢀⣾⣶⣶⣶⣦⣥⣄⣑⠘⡀⡀⡀⣼⡀⡀⠘⡀⡀⡀⢀⠒⢣⣇⣀⣤⣧⣶⣶⣶⡄⡆⠇⡀⡃⠸⡇⣨⢸⣹⠈⡀⣸⣿⣿
⣿⣿⣿⡇⣿⡀⡘⢸⠐⠄⡀⡀⡀⡝⡀⡆⢸⡶⣦⣿⣿⣩⡋⣿⠳⡭⣒⡀⢸⡀⡀⡀⠇⡀⡀⠒⣩⠾⢻⣟⢹⣿⡏⣭⣽⡏⢲⡀⢀⠛⢓⡀⡀⠹⡿⡀⡄⣿⣿⣿
⣿⣿⣿⡇⣿⣇⢇⣿⠠⠂⠂⡀⡀⠇⡄⡀⡀⢿⣏⡀⠁⡀⣹⡏⡀⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⡀⡀⠘⡟⠍⠛⠈⢻⣿⡀⢠⡀⡞⡀⡌⡠⠂⡀⡇⢸⣇⣿⣿⣿
⣿⣿⣿⣇⣿⣿⠘⢹⡀⡀⡀⡀⡀⡀⢇⠈⠒⠠⠙⠛⠟⠛⠛⠒⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⠒⠹⠶⠶⠾⡟⣀⠴⡸⢀⠁⡀⠐⠍⠁⡀⠇⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠮⡀⠅⠅⡀⡀⡀⠘⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠃⡞⡀⢸⡀⠉⡀⡀⢀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢹⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⣇⡀⡀⡀⡀⠄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⡀⡀⡀⡀⢰⢠⡀⡀⠝⡀⠎⡀⡜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣷⡇⡀⡀⠄⡀⢱⡀⠈⡀⡀⠐⡀⠂⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⡀⠄⡀⠄⠃⠇⡀⣸⠔⠁⡀⡰⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⠄⡀⡰⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠄⡀⡸⠎⡀⡀⠁⡀⡀⠜⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡊⠸⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡠⡀⡀⡀⡀⡀⡀⡀⡀⢠⠋⡀⡀⣸⡶⢲⡿⢠⣿⣿⣿⣿⣿⣿⡿⢜
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡘⡹⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡰⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⡀⡀⡀⡗⢳⣷⢠⣿⣿⣿⣿⣿⣿⡿⢎⢳
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⣿⠘⡽⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⣕⢁⢣⡿⣾⣿⣿⣿⣿⢟⣣⢮⡽
⣿⣿⣿⣿⣿⣿⣿⣿⣻⡆⡀⡀⡀⣿⣷⠘⢻⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠔⠊⠉⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡼⡹⢁⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠹⢧
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⡀⡀⡀⣿⣾⣷⠈⡌⠤⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢇⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⢿⡗⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⣿⣿⣟⣧⠏⡀⠈⠦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⡀⡀⡀⡀⡀⡀⡀⣠⣊⡀⠳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⡀⢸⣾⠟⡟⡀⣠⠔⠊⢂⡗⢄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⢴⡻⡀⡀⡀⠁⠙⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⢸⣮⡿⠔⠁⡀⡀⡀⡊⢹⡀⠈⠓⢄⡀⡀⡀⡀⡀⡀⡀⡀⢀⡤⠊⡀⢫⠁⡀⡀⡀⡀⡀⠹⡾⣲⡬⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣠⣷⡀⡀⣿⡀⡀⡀⡀⡀⡀⢂⡘⠈⡀⡀⠄⠈⠛⢶⣤⣀⣠⠴⠋⡠⠒⠢⢸⢸⡀⡀⡀⡀⡀⡀⡀⢻⢷⡿⣿⢷⠙⣍⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⣛⣭⣶⡿⣰⣿⣿⣧⡀⡇⡀⡀⡀⡀⡀⡀⠈⢳⡀⡀⡀⡀⡀⡀⡀⠈⠉⡠⠒⡀⡀⡀⡀⠑⠇⡀⡀⡀⡀⡀⡀⡀⠈⣿⣿⣾⣿⣿⠘⣯⢿⣧⣬⡛⠿
⠉⠉⡀⠁⠉⠉⠉⠉⡀⠉⠉⠉⠉⠁⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠈⠈⡀⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉