⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡱⡄⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⣶⣶⣶⣶⢲⣤⠦⠴⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠀⠀⠀⠀⢀⣒⢾⡿⢿⡿⡷⣒⠓⠤⠀⠀⠐⠉⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠉⠀⠀⠀⠀⠀⠀⠠⡾⣊⣳⣿⣻⡬⠯⣉⠒⠤⣀⠄⠐⠠⣀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣽⣷⣿⣿⠶⣶⣄⠉⠒⠆⡁⠂⠠⠀⠌⡀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⡀⢀⡀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡈⣄⡴⠋⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠭⠂⡁⠉⢆⠑⢦⡈⠀⡀⠀⠀⠑⢀⠀⡈⠢⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣀⣴⣾⣿⣿⣾⣷⣾⣶⣷
⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢣⢴⠊⢁⠄⢊⠀⠀⠀⠀⠀⢰⣷⣿⣿⣿⣿⣿⣿⣟⠦⢄⡀⠀⠩⣢⠈⠂⡈⠢⠈⢆⠀⠁⡌⠂⡱⡀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡱⠞⢁⠔⢁⠖⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⣝⢟⡻⢦⡀⠀⠂⠀⡅⢐⠀⠑⡁⠄⠁⠀⠈⢆⠀⢻⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⡲⢠⠎⡰⠃⠀⠀⠀⢀⣠⣾⠿⠛⠛⡑⠻⠟⡿⣗⡌⠀⠙⣎⢙⣦⠑⠄⠈⢄⢪⢂⠈⢎⢂⠈⢂⢆⠹⣆⢱⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⠁⣲⠃⡴⠁⠀⠀⢀⣴⡿⡛⠠⢂⠁⠐⠈⠄⠂⠉⡈⠛⢧⡀⠘⢇⢨⡳⡈⠂⠡⠀⠣⡡⡈⢢⢢⠀⡌⢣⢻⡆⢣⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀
⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⢡⠇⢈⠠⠀⠠⣠⣾⢟⡢⢅⠁⠂⠀⠀⠀⠀⠀⠀⠀⠈⠄⠹⣆⡀⠀⢣⠘⢄⠁⡡⡐⡁⠹⡀⢫⢣⠘⡌⣇⢿⠼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⡼⢋⠠⡡⠀⠐⢠⣿⡻⣜⠰⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣒⠹⣧⡀⢢⢣⠈⣆⢅⠱⡘⢠⠱⡈⢇⢣⣱⡘⡎⣧⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠈⡔⣠⠾⠁⢀⢤⡿⣇⠳⡌⠣⠌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢀⠣⡙⣷⡀⢣⢣⠘⡌⣆⢳⡘⡦⢣⠘⡆⢗⣧⢸⡞⣌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⢰⣇⠱⢂⡡⠁⠀⢠⣿⣷⣌⣒⠈⠁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢐⣉⣷⡈⣇⢧⢹⣜⠆⣧⠜⡌⡆⢱⡚⣮⢀⣟⢱⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠄⠠⠀⣸⢡⡚⢤⠔⡀⠀⣞⡛⡛⢿⣿⣿⣶⣤⣀⠀⢀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⡿⠿⠿⢷⢾⡞⣇⣏⢞⡸⣎⢷⠹⣄⢧⢹⣆⡟⣎⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢀⣀⠄⠀⠀⠀⡟⣠⢱⠏⢀⠆⣼⣿⣾⣵⢷⣺⢿⢿⣟⡻⣕⢢⠀⠀⢰⢾⣿⣿⣿⣯⣷⣢⣤⣤⣤⣠⢻⡼⣹⡜⣎⡗⢿⣸⡇⢿⡸⡟⣸⠼⣡⢻⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⢰⡏⠰⠉⡞⢘⢸⣿⣿⣿⣿⣿⣿⣷⣾⣭⡳⢭⡇⠀⠀⢣⡾⠏⡁⢻⣷⣬⣿⣿⣿⣿⣿⣿⣿⡭⣧⢻⡼⣍⣏⡟⡜⣧⢷⢣⡞⣌⡞⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡗⣸⢁⠇⢸⡏⢻⠿⠿⣄⣻⡿⠿⣿⡿⢃⡎⠀⠀⢂⢣⢁⣼⡿⠛⣿⣿⣿⣿⣿⡿⠿⢻⣧⢹⡆⢿⣰⢻⣹⢎⢼⡸⣆⢿⣺⡍⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡬⢀⡇⣸⠀⡿⠁⠂⠈⠂⠀⠀⠐⠀⠀⢀⡾⠇⠀⡈⠐⡀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠁⠀⢁⢻⡆⢿⡨⣇⣟⣳⡏⡎⣗⢻⡼⣧⢻⣼⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠐⡽⢀⡇⢠⡷⢡⠀⠀⠀⠀⠀⠀⠀⢠⣿⡉⠀⠀⡀⢣⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣿⢘⣧⢹⡸⣜⣟⡱⣺⡝⣧⢿⣳⣺⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⢬⠧⢸⠂⣹⣯⢣⡐⡀⠀⠀⠀⠀⠀⣽⢧⢃⠀⠠⠠⡉⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣙⡜⣾⣇⢺⡤⢷⢯⢺⡱⢧⣻⣽⡞⣷⢏⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⢈⠀⡞⠀⣿⣯⡷⣡⠔⡀⠀⠀⠀⢸⡳⣊⠆⠀⠀⠡⣰⢋⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⠧⣱⠾⣽⣷⣊⣷⢈⣮⢟⣷⠹⡞⣧⣿⣹⣻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠇⢠⡇⠀⣿⣿⣿⣱⢎⡔⢂⠐⠀⣸⣷⣷⣀⣤⣰⣿⣥⣶⡟⠀⠀⠀⠀⠀⢀⠔⡰⣌⠷⣭⣿⣿⣿⣇⢾⣏⠾⡜⣿⣍⢿⣹⣽⡞⣷⣫⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠁⣸⠅⢈⣿⣿⣿⣻⢮⡜⣥⢊⡔⢡⠛⠯⠉⠻⠋⠈⠉⠉⠁⠀⠀⠀⠠⠘⠰⣌⢳⡜⣿⣽⣾⣿⣿⣿⡌⢿⣌⢳⡸⣯⢞⣧⢿⣿⣽⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⠀⣿⠈⢸⣯⣿⣿⣿⣯⡝⣦⢏⡼⣡⣮⣬⣄⣂⢃⣀⠤⢀⠀⢀⠠⡀⢢⢉⠳⣌⢷⣹⣟⣾⡽⣾⣿⣿⣏⢏⣿⠢⣓⢻⣷⣺⡟⣾⣟⣾⣽⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡟⢸⡇⡀⢲⣿⣽⢻⣾⣷⣻⡼⣿⣾⣿⡿⠷⠿⠼⢯⠿⣿⣿⣶⣦⣒⡤⢃⢎⡱⣚⢮⡳⣞⣷⣻⣿⣿⣿⣿⣼⡸⡿⡸⡎⢿⣻⣿⡽⣾⡿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠃⢸⠁⣾⠀⢡⣛⣿⣿⡽⣿⣿⣿⣟⡿⢿⣏⠿⣙⠖⣲⡒⠖⣒⠞⣚⢿⣛⠛⡜⡌⢶⡹⢮⣝⡷⣭⣷⣿⢿⣿⣿⣯⣗⣽⣳⢻⡜⣷⣻⣷⢿⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡎⠀⡟⠀⢸⢸⣿⣿⣷⣻⣿⣷⡿⣼⣫⢿⣿⣧⣞⡥⣝⣯⣯⣿⣿⠿⣡⠚⡴⣙⢮⣝⣻⢮⣽⣿⣿⣿⣿⣿⣿⣿⣟⡜⣧⡁⢻⡼⣯⣿⣏⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠼⠁⣐⠟⠀⡿⡼⣏⣿⣟⣳⣿⣿⣿⣷⣛⢦⣙⠫⠙⠙⠛⠛⠛⠉⢓⡘⢤⡛⣴⢫⡾⣭⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠼⣟⡌⢿⡝⣯⣷⣟⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⣶⣶⣶⣦⣀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⣄⣀⣀⣀⣀⣀⣀⡴⠁⡀⢇⠀⡇⠁⢠⡇⣿⣿⣞⣿⢼⣿⣿⣿⣿⣯⣗⢮⡐⡀⠀⠀⠀⠀⠀⠤⡘⢦⣙⣶⣯⣿⣷⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⣻⡽⡌⢿⡸⣿⣾⡽⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡸⠁⡜⣸⠃⠀⣞⢵⣿⣟⡯⣿⣾⣿⡿⣿⡏⠿⣿⣷⣿⣔⡫⣕⢦⢲⣼⣲⣽⣾⣿⠿⣻⠹⣜⡳⢯⣿⣿⠧⢻⣿⣿⣿⣫⣿⣿⢹⣧⢿⣹⡆⢷⡹⣟⣿⡽⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡟⡂⠀⠁⣠⣹⡏⢀⡸⣽⢸⣾⡿⢷⣿⢿⣿⣿⡟⠩⣄⠘⠻⣻⢿⣿⡿⣿⢿⠿⣟⢯⡝⢦⠛⣔⣫⣶⣟⡭⣾⣻⣛⢯⢻⣟⠿⣿⢿⣓⣾⣿⣯⢧⣻⢆⠿⡜⣿⡿⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⡰⡱⠁⠀⣠⢇⢫⢄⠆⣵⡏⣾⣿⢯⣿⣿⣿⣿⣿⡤⢑⢨⡫⡓⣍⣿⢺⡽⢧⣯⠿⡼⢶⡟⣮⢋⡧⢏⣴⢿⡷⢿⣟⡎⢲⢹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣟⣯⢟⣜⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⡴⠋⠀⡔⢠⣿⢋⠎⢎⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣯⢲⣍⢾⢻⣿⡿⣧⣼⡿⣨⣟⣩⢡⡟⣾⣵⣼⣯⠿⣙⡿⢴⠢⡳⢾⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⠷⡝⣯⢻⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⡠⠊⠀⢠⡸⡠⠋⠠⡈⣴⣿⣿⢧⣿⣿⣿⣿⡿⡟⣟⣿⣟⣧⣴⡨⡾⢜⡧⢗⡭⡧⡽⢅⣿⣽⣧⡇⣝⢍⣷⡶⢉⠿⣐⢯⣵⣶⣿⠋⢍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣌⢷⡽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⢀⠴⡋⠂⠁⣀⡠⣤⣴⣴⣛⣽⣛⣯⣽⣿⣿⣿⠟⠍⠒⢡⢿⢻⡿⢹⣧⠹⡓⠿⢥⣹⣃⣼⡃⡽⣡⢃⡜⢰⣉⣟⠴⣡⢈⠓⢩⠿⣫⡿⠁⠀⠄⢀⢹⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣭⡿⣜⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠛⠿⠋⠀⠀⠀⠀⡠⢞⣡⣴⠖⣺⢽⡴⣹⡿⢿⡿⢿⠿⡿⣿⠿⢿⡟⠁⠀⠀⣰⠋⠦⣹⡇⢂⢹⣇⠄⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢅⣚⢐⣃⢦⡨⠗⢁⣴⠏⡇⢄⠀⠀⠀⢸⠡⠀⡙⢿⠹⡟⣿⣿⣿⣿⣿⣿⣯⣟⣿⣺⣝⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣴⠾⠯⠛⠒⠒⠃⠄⢈⠀⢁⠐⠠⢀⠃⢂⠐⠤⣹⠊⠀⠀⢠⡼⠁⠎⡐⣿⠂⠠⠀⢻⡆⠀⠀⠀⠀⠂⠀⠰⡳⡔⣭⢎⠫⡾⠗⠉⠀⣠⡾⠁⠀⠇⠀⠁⠢⡀⢸⠀⠐⡀⠂⡁⠓⡬⣳⢻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣱⡿⢃⠡⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠂⠄⠂⠄⢐⡔⠁⠀⠀⢠⠞⢀⠉⡐⠂⣿⠀⠀⠀⠀⢿⡄⠀⠠⠀⠀⠀⣎⢦⢆⣶⠞⠋⠀⠀⢒⣼⠏⠀⠀⢸⠀⠀⠀⠀⠈⢸⠀⡁⠄⠐⢀⠒⡀⠐⠀⠀⠂⠀⠌⢀⠁⠉⠉⠛⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⠟⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠂⡀⠌⠀⢈⡤⠋⠀⠀⠀⡴⠇⠒⠈⠠⠀⡀⣿⠀⠀⠀⠀⠘⣷⠀⡀⠐⠂⠐⣠⡫⠋⠁⠀⠀⠀⢠⡞⠁⠀⠈⠈⢸⠀⠀⠀⠀⠀⡌⠀⠀⠂⠀⠈⠀⠠⠐⠀⠉⠀⠀⠐⠀⠀⠀⠀⠠⠀⠀⠈⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠜⡀⠂⠀⠀⠀⠀⠀⠀⢄⠂⡐⠤⠐⢈⠴⠋⠀⠀⠀⢀⡜⠁⢀⠈⢀⢁⠐⡀⣿⠀⠀⢈⠀⠂⠸⣷⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠌⡡⠀⡀⠀⠀⠀⢀⠐⡈⠄⢢⠁⣐⠔⠃⠀⠀⠀⡠⠊⠀⠣⡐⠀⠀⢀⠀⠀⠀⣿⠀⠀⠀⠈⠀⠀⢙⢓⡾⠋⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠁⢂⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡯⡘⠠⢀⠀⠠⠐⠠⡌⡐⢨⠐⣁⠶⠁⠀⠀⣀⠴⠊⠀⠀⠀⠀⠈⢆⠈⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⡸⢸⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡍⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠥⡑⡐⠂⠌⢠⢉⠖⡡⠔⣁⡶⠉⠀⡀⣠⡳⠟⢤⡀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⣹⡆⠀⠀⢀⡀⢠⠁⣜⡀⠀⠀⠀⠀⣠⡗⠁⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⢬⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠱⠨⡄⠑⡈⠤⣹⢇⠳⡬⠋⠀⢀⣶⠟⡋⠁⠐⠀⠘⢄⠀⠀⠀⠀⠀⠀⠱⡀⠤⠊⢸⡇⠀⡀⠘⠢⠄⠀⡄⢀⠇⠀⠀⣴⠏⠀⠀⠀⡠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⢺⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡏⠼⢡⡐⢩⠐⢰⡟⢮⡝⢁⢰⣼⢟⠁⠂⠌⠀⠁⠀⠀⠈⢆⠀⠀⠀⠀⠀⡀⢡⠀⠀⠘⡇⠀⠀⠐⢀⠃⢰⠀⠀⠀⢀⣼⠃⠀⡠⠔⠉⠀⠀⠀⠀⠀⢀⡠⠔⠒⠒⢄⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⢻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡏⡜⢣⡘⠤⠘⢴⡯⣿⠠⣵⡟⢃⠂⡐⠀⠀⡈⠀⠐⠀⠀⠈⠆⠀⠀⠔⠉⠀⠀⡆⠀⠀⣿⠀⠀⠀⢘⡀⡆⠀⠀⢠⡿⢁⠔⠉⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣙⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⡟⡬⡑⠌⢆⠉⢾⣿⣧⣿⠫⠜⢀⠂⠀⠄⠀⠀⠀⠀⠀⢀⣰⠺⡄⠀⠀⠀⠀⠀⢰⠀⠀⣿⠀⠀⠐⢭⣞⡄⠀⣰⡟⡵⠃⠀⠀⠀⠀⣀⠖⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠊⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡌⢾⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡗⢢⢍⠊⠄⡌⠹⣿⣿⠳⡉⡐⢀⠈⠀⡀⠀⠀⠀⡔⢴⠱⡎⡏⢇⠀⠀⠀⠀⠀⠈⡄⠀⡛⡀⡤⠤⢋⡃⠀⣼⡿⠋⠀⠀⠀⠁⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠐⡄⢂⠀⠀⠄⡈⢴⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⢞⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣍⠧⡘⡈⠄⠀⢂⣯⣏⠣⡐⠄⢀⠂⢀⣀⢀⡠⢪⣭⠪⠝⠉⠀⠸⠀⠀⠀⠀⠀⠀⢃⠀⢰⡄⠈⡛⡳⢤⣟⡟⠁⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠘⢦⡙⡄⡐⢠⢚⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⡖⣻⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣎⠖⡡⢀⠂⠄⣿⣿⡼⠑⡄⠱⠀⠀⣠⠷⡑⡊⢕⠒⠁⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠸⠀⢸⡅⠰⠥⢡⣞⠎⠀⠀⠀⢠⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠆⠈⢿⡶⣡⢣⢏⣿⣸⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⣌⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣚⡜⡐⢀⠂⠀⣏⢍⡣⣍⡐⢤⣾⡲⣇⢩⡸⠚⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡇⠈⡇⠀⠀⣞⠎⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠘⡄⢹⣿⡷⣏⣿⣿⡏⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⢺⣜⡇⠀⠀
⠀⠀⠀⠀⠀⠀⣿⢮⡔⠃⠄⠂⡁⡟⢦⡐⢌⣳⡎⠧⣳⠊⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⢰⠰⡇⠀⣼⠏⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢠⡙⢀⣿⣿⣿⣿⣿⠘⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡩⢎⣳⣽⡇⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠖⡭⢘⠠⢁⠒⣏⢦⢽⠎⠯⣸⠑⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠆⣃⢼⡟⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢯⡄⡏⢆⣿⣿⣿⣿⡇⠃⠄⢀⠀⠀⠀⠀⠀⠀⡠⣔⠱⢵⡹⠚⡰⢟⡇⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣏⠲⡁⠢⢖⢮⢷⢣⡻⡣⠉⠢⣀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⢹⡾⠁⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠒⠂⠉⠀⢀⣬⠔⡽⣹⢺⣿⣿⣿⡿⣌⠱⠀⠀⠀⠀⠠⡒⡤⡂⡧⠲⡜⠁⠀⣧⡱⣫⡇⠀⠀
⠀⠀⠀⠀⠀⢸⣿⡌⢇⡐⢡⣯⣲⣪⠵⢫⠎⠀⠀⠀⠑⢄⠀⠈⠐⠄⠀⠀⠀⠀⢄⠀⠀⠀⡄⠀⠀⠀⡔⢠⣉⡑⠧⡄⠀⢠⡏⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠒⠚⡍⠀⠀⠁⠢⡀⠄⠐⠂⠉⠀⡄⢧⢿⣿⢿⣿⣿⣳⢅⡃⢀⠀⠀⠀⢰⢙⡂⡇⠓⠑⠁⠀⢤⣿⣭⣳⡇⠀⠀
⠀⠀⠀⠀⠀⢸⡿⣜⠡⠢⢄⢑⡒⢿⡨⢹⠀⠀⠀⠀⠀⠀⠑⢄⠀⠈⠢⡀⠀⠀⠈⠄⠀⠀⠇⠀⠀⢀⠀⢐⣻⠃⠀⠇⠀⣾⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠑⠀⠀⠀⠀⠈⠑⢄⠀⠌⡐⡐⢺⣾⣿⣻⣿⣿⣟⢦⠐⡂⠰⠀⠀⠀⠑⠊⠀⠀⠀⠀⠀⣠⣬⣟⡼⣷⣦⣶
⠀⠀⠀⠀⠀⢸⡿⢤⡉⠰⠀⢎⠰⣹⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠈⠢⡀⠀⠀⠀⠀⠘⡀⠀⠈⠆⣤⠧⡄⢰⠀⢰⣿⠀⣂⠀⠀⠀⠀⠀⠀⢀⠠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠲⣤⠑⡿⣿⣿⣿⣿⣿⣟⢮⠱⢀⠡⠄⡀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⣿⣻⣿⣿⣿
⣦⡀⠀⠀⠀⣹⣯⠃⡄⢁⠊⣐⠢⠸⣗⢯⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⢢⠀⠀⠃⠀⣼⠄⠀⡆⠄⢸⣧⠞⠁⠀⠀⠀⢀⠔⠊⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢂⠰⡈⢽⣿⣿⣿⣿⣿⣿⡿⣎⡒⠌⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⣿⣯⡏⠙⣿
⣿⣱⣆⠀⠀⣿⣑⠊⠄⡀⠂⠤⠁⠆⣿⣺⠠⢁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠒⢆⡜⠀⠸⢠⠐⠳⢁⢀⠁⠀⠼⡧⠀⠀⣀⠤⠊⠁⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⡐⣈⢒⡩⣾⣾⣿⣿⣿⣽⣿⣿⣗⡩⠄⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡰⣟⣯⡇⠈⣿
⣿⣿⢸⠀⢐⣿⠤⠃⠰⠀⠈⠠⠍⠒⡜⣿⡇⢆⡈⠄⡀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⠀⠢⢌⢂⠀⠉⠀⣎⣩⡿⠀⠀⢿⠕⠋⠁⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠂⡔⢠⢣⢾⣿⣿⣿⣧⣿⣎⣿⣿⣧⢣⠘⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⣿
⠙⠋⠉⠀⢸⣏⠆⡁⠂⠀⠄⠡⠌⠒⣌⢻⣿⡢⡐⠄⡐⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠁⢢⠔⠁⠀⠀⠀⠆⠰⡀⢀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡐⡀⠣⢌⢣⣏⣿⣿⣿⣿⣽⣻⣯⢿⣿⣷⢣⠒⢠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⣾⢇⠒⡀⠠⢀⠈⠠⠘⢰⢠⢋⣿⣷⡱⢌⡰⢁⠄⠂⠄⡐⠀⠂⠀⠀⠄⠀⠀⠀⠉⡳⠬⣁⠀⠀⠀⠀⢀⣸⡤⠵⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠐⠤⢨⡑⣎⣳⣞⣿⣾⣿⣿⣿⣿⡽⣞⣿⡿⢧⡘⠄⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠄⢹⣧⣿⣿⠈⣿
⠀⠀⠀⢀⡿⢎⡘⠀⠄⠂⠀⠡⣁⢃⢆⢫⡜⣿⣷⣣⡜⣌⢎⡑⢢⠐⡈⠄⡁⠠⢀⠀⠄⡠⠎⠁⠀⠀⠁⠢⠔⠊⠁⠀⠰⡄⠱⡳⡀⢁⠀⢂⠐⠀⠠⠀⢀⠀⡀⢀⠀⠀⠀⠀⢀⠀⠌⡐⢢⢉⠲⣡⢞⡼⣽⡿⣯⣿⣿⣿⣻⢾⡿⣧⣿⣿⢣⠜⡒⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⣿⣿⠈⠛
⠀⠀⠀⢸⡿⢌⠂⠅⡈⠀⡁⢂⠰⢨⡌⢧⣹⣞⣿⣿⣼⢎⡞⣬⢃⠎⡔⠰⡀⠡⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠘⢜⢄⠈⢄⠠⢁⠂⠌⢠⠐⣀⠂⡌⢠⠡⡈⢤⡘⢤⡙⢦⢭⢷⣵⣺⣽⣿⣟⣿⣿⣾⢯⣷⣯⣿⣞⣻⣿⢳⡘⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠘⡿⣿⣿⠀⠀
⠀⠀⠀⣼⡏⡜⠈⡄⢁⠂⡐⠠⢑⠢⡝⣎⠷⣞⣿⣷⣟⢿⣼⢆⡏⠞⣌⠱⢀⡵⠊⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠠⠙⢵⢄⠈⢂⠜⣈⢆⡱⢄⠳⣘⠆⣧⡙⣦⢟⣦⢿⣾⣭⢶⣮⣿⡿⣽⢻⣿⣿⣺⣽⡟⣿⢽⣺⢽⣿⡳⢬⣁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⣼⣿⣿⡇⠀
⠀⠀⢀⡿⡜⡈⠆⡐⢀⠁⣀⠄⣉⠲⣙⢎⡿⣽⣿⣿⣎⠯⡽⣞⡻⣟⠒⣎⠰⠂⠡⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠑⠻⡦⣌⡒⠜⡰⢋⠷⣩⢞⢶⣹⡛⣮⣛⣮⣓⡷⣟⣻⠎⡵⣻⣿⣿⣯⢷⣽⢾⣿⢚⡿⡖⣿⣟⠦⡌⡐⠀⠂⠀⠀⠀⠀⠀⠀⠀⢂⠉⡿⣿⣿⡇⠀
⠀⠀⣸⡟⡔⠡⠐⡀⢄⠡⢀⠢⣐⢣⡝⢮⣽⣳⣿⣿⣯⢞⡱⢛⣥⢣⡙⢄⠂⠡⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠛⠍⠶⠗⠂⡉⢫⡕⡭⣓⡭⠜⣡⠞⢊⠐⠬⡱⢏⣿⣽⣿⢺⣟⡮⣿⡯⣜⡏⣿⣯⠳⡜⢠⠡⠀⠀⠀⠀⠀⠀⠀⡁⢄⠣⣱⢺⣿⡇⠀
⠀⢀⣿⡱⢊⠡⠄⡁⠢⢌⠐⡠⢐⠦⣙⢧⠿⣽⣿⣿⣿⣎⣵⡉⢆⢣⡘⠤⢉⠐⡈⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⣀⢨⣠⣜⠶⠎⠮⠂⠐⠋⠁⠈⢀⣈⣐⣭⣾⣿⣾⣯⡹⣾⡗⣯⡗⣬⣿⣛⣿⢧⡙⢆⡒⠈⠀⠐⠀⠀⠠⠐⠀⢂⠃⢆⡹⣿⣧⠀
⠀⣸⠧⡑⢀⠒⠐⡈⢕⡈⢆⠡⡁⢎⡱⢞⣻⣽⣿⣿⡟⣮⡼⣑⢊⡔⡈⠆⡁⠂⠄⠁⠠⠁⠠⠀⠂⠀⢀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡫⡱⡍⠭⠙⠉⠉⠉⠉⠉⠉⠉⡉⣝⢎⢱⣾⣿⣿⡲⣹⣯⡹⣞⢿⣿⢄⣿⣯⢜⠢⡑⢈⡀⠂⠀⠀⣀⠀⠈⠠⠨⢤⢹⣿⣷⠀
⢀⡿⣃⠔⠀⠀⡑⠨⡑⠮⣀⠣⠉⡌⢞⡭⢷⣿⣿⣿⠃⢿⡿⢷⡚⣔⢢⠑⠄⠡⢈⠐⠠⠐⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⣴⢽⡏⡮⠚⠁⢀⡈⠒⠄⠠⠐⠠⠈⠐⠠⠥⠾⠿⠿⣿⢿⣿⣱⡿⣗⣻⣿⣼⡂⣿⣧⢏⡱⣈⠤⢀⡁⢀⠂⠀⠠⢈⠀⠡⢊⣼⣿⣿⠀
⣼⢓⠄⠂⠁⠠⠀⠆⡑⢎⠌⢠⠁⠜⠬⡜⡿⣽⣿⣿⠀⠀⣿⡣⠝⡤⢣⠉⠄⡁⠂⡀⠂⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⢄⡠⡴⡱⢵⡇⠈⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⢀⠢⡙⢼⡸⣿⣟⡯⣷⡧⣿⣼⣿⣧⢻⣟⣮⢱⠂⠆⠁⠄⠠⠀⠀⠁⠀⡀⠒⡠⠒⡽⣻⡀
⡯⢈⠀⠀⠀⠀⢁⠤⠡⠊⠐⠀⢊⠂⣡⢹⡹⣿⣿⡇⠀⠀⢹⡧⢋⠴⣁⠊⡐⢀⠁⠠⠐⠀⠀⠁⠀⠐⠈⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⡔⡧⡥⠛⠝⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⠈⡀⢂⠑⢢⡙⢾⣻⣇⣟⡿⣽⣯⡗⡏⢭⣿⣬⢣⡉⠌⠌⣂⠡⠄⠢⠘⠀⢀⠒⢀⡙⠴⣻⡇
⡗⠈⠄⠀⠀⢁⠠⠠⠄⠂⠀⠑⠀⠡⢄⢣⢳⣿⣿⠁⠀⠀⢸⡧⣉⠖⡠⢂⠐⠀⢈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠑⠩⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠈⠄⡘⢬⢹⣻⣻⣿⡯⣷⢻⣿⢸⣿⣖⢣⡘⡄⢣⠐⡐⢌⡀⠄⠠⠀⠀⠠⢈⠱⣣⢧
⠆⡁⠀⠀⠀⢀⠂⢄⠀⠀⡀⠠⢀⠑⡌⣎⡳⣿⡇⠀⠀⠀⢸⡗⡌⢆⡑⠠⠈⠐⠀⠠⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢈⡐⠌⠲⣹⢿⣿⣿⡼⣟⣿⡌⣿⣾⡱⢍⡰⠡⡑⡌⢆⠰⠀⠀⠠⠀⠀⠀⢣⢱⣻
⠅⠀⠀⠀⠀⠀⠀⡀⠂⢁⠀⢂⠐⠬⡐⢮⣽⣿⠀⠀⠀⠀⢸⣏⠔⡢⠘⡀⠡⠈⢀⠀⠄⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⢱⡈⣟⢿⣿⣿⡟⣾⢧⣿⡷⣍⠖⠤⣑⠱⡘⣌⠡⠌⠀⠀⠀⠀⠀⠂⢥⢻
⠀⠂⠀⠀⠀⠀⠀⢀⠠⠀⠌⡠⢘⠢⣝⣲⣿⠇⠀⠀⠀⢘⢸⡇⢎⠡⡑⠠⠁⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠙⡜⢪⢿⣿⣿⣹⣿⢺⣿⡜⢎⡱⢀⠣⠘⡦⢉⡐⠁⠀⠀⠀⠀⠈⢆⣻
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⢠⢃⠳⣜⣷⡟⠀⠀⠀⢀⡣⣾⠱⢌⠒⠠⠁⢂⠀⡐⠀⠁⠀⠀⠀⠀⠀⠀⠀⡌⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠡⢸⣏⣻⡽⣿⣞⣿⣎⣿⡞⣥⢂⠃⠌⡱⣁⠃⢌⠰⢀⠀⠀⠀⠈⠄⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⢆⡍⣳⢽⣾⣁⣠⣀⠀⡌⢰⣏⠇⡌⡘⠠⢁⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠡⢈⠥⡙⢿⣿⣿⣿⢾⣟⢦⡃⡌⠰⠐⡄⡑⠂⠔⠀⠀⠀⠀⠐⢀⢲
⠀⢀⠀⢀⢀⢀⠀⣀⣀⣡⣘⣔⣪⣗⣿⣿⣿⣻⣿⣷⣏⣿⣍⣒⡤⣁⣂⡄⣀⣀⣁⣀⣀⣀⣀⣂⣐⡁⣀⢀⣀⣀⣀⢀⡀⣀⣀⢀⠀⡀⢀⡀⡀⢀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⡀⢀⠀⡀⡀⢀⡀⣀⣀⣀⣂⣐⣀⣆⣙⣺⡽⣻⣿⣯⣿⣧⣓⣌⣱⣘⣠⣁⣃⣐⣀⣀⡀⣀⣀⣂⣜
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠋⣡⣈⡙⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣛⡿⣿⣿⣿⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡁⢿⣿⣉⣿⡏⡏⣿⢘⠑⣼⢹⡏⡫⣷⢩⡑⡁⡖⡎⢽⡌⢨⡌⡯⣷⢁⢸⢹⡎⣅⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣛⣿⣿⣿⣿⣿⣿⣏⣍⣿⣿⣿⣿⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣌⡉⠀⣩⣷⣿⣶⣿⣷⣾⣸⣾⣿⣶⣿⣶⣶⣷⣦⣷⣾⣾⣷⣾⣶⣿⣶⣷⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿