⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⠤⠤⠤⠤⣄⡶⠷⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣰⡷⠚⠄⢒⣁⡀⣠⡔⣾⠏⡷⡀⢳⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⠋⠞⠤⠹⡀⠈⢢⡀⠈⡡⢻⣷⢾⣣⢧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢋⠎⡀⣧⠐⣄⡀⡀⡀⡀⣿⣄⡀⡆⡆⢄⣆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣸⣾⡀⢰⡀⢶⢣⠍⣀⠠⢠⢸⣏⣷⢻⠈⡐⠈⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡄⣿⢸⢸⠘⠤⡀⠙⡘⢞⣦⢿⣸⣸⣾⠃⡀⡀⡀⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡄⡟⡅⡌⣇⣆⠛⡀⡀⡀⡀⢷⣿⢛⠞⡀⢷⡀⡀⡀⠸⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢉⣷⠈⠙⣹⢀⠑⡐⡀⣀⣸⢧⡅⡀⡀⠈⢀⡀⡀⡀⢱⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡞⡀⢸⢿⢠⡀⢼⢳⡌⠒⡿⣰⠥⢻⡙⠦⡀⡀⡆⡀⡀⡀⡀⢣⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⠨⡀⢸⡀⡀⢀⢤⠿⠠⠄⠆⡞⠁⠈⡄⡀⢹⡀⡀⡀⡀⡀⢧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡎⢀⡀⡀⠈⡏⠊⠁⡿⡟⡖⣆⠏⡞⡀⡀⡀⢸⡀⠈⡀⡀⡀⡀⠠⡀⢆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⡀⢀⡀⡀⡀⡇⣠⠉⡜⣸⡀⠪⢻⡀⡀⡒⡀⡞⡀⡀⡇⡀⡀⡀⡀⡀⡀⡆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠇⡀⡸⡆⠠⠂⠇⡀⡰⢀⢳⣁⡆⠘⡸⡀⡀⡀⠃⡀⡀⠸⣇⠨⡀⡀⡀⡀⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣰⡀⡀⢣⡸⠃⡾⣼⡼⡀⣿⡀⢂⢀⣄⣦⣅⣑⣴⡇⡀⡀⡀⣼⢠⡀⡀⡀⡀⡀⠘⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⡀⣼⣳⡪⡴⣴⡵⡀⣰⢿⣶⡾⠉⣨⠋⣿⡫⠿⡇⡀⡀⡀⢣⡆⣐⡀⡀⡀⡀⡀⢱⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡜⡀⢀⡫⣿⢸⣾⡝⡀⡀⡏⢠⡟⢱⠴⡱⡀⣿⣿⣳⡇⡀⡀⡀⠈⢿⢻⡀⡀⡀⡀⡀⡀⢣⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⡀⡀⣾⣧⢅⡷⡴⡀⡀⣾⣧⠘⠋⠁⠜⡀⡀⣿⣿⣿⣇⡀⡀⡀⡀⡼⡎⣧⡀⡀⡀⡀⡀⠘⡆⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠃⡀⣼⣷⣟⠟⣞⣤⡀⢰⢹⣿⡀⣠⢿⡀⡀⡀⣿⣿⣿⣿⡀⡀⡀⡀⢡⣷⣿⡀⡀⡀⡀⡀⡀⠈⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡸⡀⢠⣿⡻⠋⠾⠚⠿⡀⡿⡛⢽⣾⠁⢸⣜⡀⡀⣿⣿⣿⢿⡀⡀⡀⡀⡀⢱⡿⣇⡀⡀⡀⡀⡀⡀⠘⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⡀⡀⡟⠁⢀⣸⡀⡈⢌⡀⡁⣰⡿⠉⣄⠠⠙⣷⡀⣿⣾⣳⣿⡆⡀⡀⡀⡀⡇⡯⣽⡀⡀⡀⡀⡀⡀⡀⢳⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠇⡀⣰⡀⠢⠛⡅⠱⢪⡱⢸⢿⣄⡀⡀⢸⣿⣷⡀⠁⣿⣳⢻⢹⣷⡀⡀⡀⡀⠸⢯⡿⡄⡀⡀⡀⠂⡀⡀⡀⣆⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡼⡀⡀⠟⡇⣠⢿⣷⣾⢘⣾⡿⡀⠻⡟⢦⡀⣟⠌⠻⡀⣿⣶⠈⡀⣿⡀⡀⡀⡀⡀⡈⣿⣧⡀⡀⡀⡀⡀⠡⡀⠈⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⢠⠁⡀⣾⣼⠣⣾⣿⢿⣾⣿⣿⣷⠙⡀⠘⠈⠁⢿⢀⣴⣧⣿⣿⡇⡀⣿⡆⡀⡀⡀⡀⣇⣿⣸⡀⡀⡀⡀⡀⡀⡀⡀⢳⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⠏⡀⣼⣿⣟⣦⠿⣽⢿⣿⣿⣿⣿⣿⡈⡀⡀⣴⣿⣿⡿⢛⣿⣿⣇⡆⢿⣿⡀⡀⡀⡀⠸⢸⡇⡄⠂⡀⡀⡀⡀⡀⡀⡀⡆⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡸⡀⢠⣿⣅⣾⣿⣄⠈⣼⣿⣾⣿⢦⣿⣿⡶⣹⣿⠛⠉⣿⢸⣿⣿⣿⡏⡞⡽⡀⡀⡀⡀⡀⠈⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⢹⡀⡀⡀
⡀⡀⡀⡀⡀⡀⢠⠁⡀⢰⢈⢿⣿⡇⢕⡙⣇⡈⠉⡿⠾⠗⣯⠁⠘⣾⠶⠛⢧⢸⣿⣧⣻⣿⡇⣿⣇⡀⡀⡀⡀⡇⣿⢸⡀⡀⡀⡀⡀⡀⡀⡀⠂⡄⡀⡀
⡀⡀⡀⡀⡀⢠⠏⡀⢀⣏⣿⣸⢈⠁⡀⡀⡀⡀⡀⡶⠤⠶⠚⡿⢻⠌⠮⣠⡀⣿⣿⡿⣼⣸⣽⣇⣿⡀⡀⡀⡀⡇⣿⢸⡀⡀⡀⡀⡀⡀⡀⡀⡀⡇⡀⡀
⡀⡀⡀⡀⢀⠱⡀⡀⣾⣿⣿⡪⠅⣶⣤⣤⣀⡀⡀⢱⡀⡀⡀⠘⡀⢀⣀⣤⣤⣍⠙⡛⠿⢿⣛⠍⡆⡀⡀⡀⡀⢱⣟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⡀⡀
⡀⡀⡀⡀⠃⡀⡀⢠⣿⣿⡿⣿⡇⣿⢿⣿⣿⣿⣹⢸⡀⡀⡀⡀⠹⣿⣿⣿⣾⣿⡀⠷⡀⣤⠈⠁⡀⡀⡀⡀⡀⢸⠇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⡀⡀
⡀⡀⡀⡞⡀⡀⡀⣿⣿⣿⣿⣿⡇⣿⢿⣿⢿⣿⡇⡇⡀⡀⡀⡀⡀⣿⣿⢽⣟⣻⡆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡼⠂⠨⡀⠠⠨⠄⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⢰⡀⡀⡀⢰⢱⣿⣿⣿⣿⡇⣿⣿⣿⣺⣿⡀⡇⡀⡀⡀⡀⡀⠸⣿⣻⣟⣻⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡇⡀⡃⢸⡆⢅⠅⠂⡀⡀⡀⡀⡀⡀⡀
⡀⡀⠇⡀⡀⡀⡿⣾⣿⣿⣿⣿⡇⣿⣾⣿⣻⣿⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣷⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠠⠄⣼⡳⢰⡆⠅⠠⡀⡀⡀⡀⡀⠂⡀
⡀⢠⡀⡀⡀⡀⠃⢇⣝⡯⣿⣿⡇⣿⣿⣿⣿⡿⡀⡀⡀⡀⡀⡀⡀⡀⢹⣿⣿⣿⣿⡄⡀⡀⡀⡀⡀⡀⡀⡀⢸⡀⡀⣿⣷⣎⣵⠈⠂⡀⡀⠄⡀⡄⠁⡀
⡀⡜⡀⡀⡀⡀⢰⡕⢎⡹⣾⣿⡇⣿⣿⣿⣿⣇⡆⡀⡀⡀⡀⡀⡀⡀⠈⣿⣿⣿⣿⣇⡀⡀⡀⡀⡀⡀⡀⡀⡟⠁⣸⣿⣏⡏⡏⡜⠈⠂⡀⡀⡀⢠⡀⡀
⡀⠇⠅⡀⡀⠐⠘⠲⠇⢰⣿⣿⡧⣿⣿⣿⣺⢃⣷⡇⡀⡀⡀⡀⡀⡀⡀⣿⢻⣿⡿⣿⡀⡀⡀⡀⡀⡀⡀⢀⠱⡀⣿⡿⢏⣪⢠⠂⠰⠄⡀⡀⡀⡎⡀⡀
⡀⡀⡀⡀⡀⡀⠨⡀⡀⣿⣿⣿⡇⣿⢹⣿⣿⣸⢹⢇⡀⡀⡀⡀⡀⡀⡀⠸⡼⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡞⠇⣾⢯⣗⣏⡏⢇⡊⣂⡀⡀⡀⢰⡀⡀⡀
⡀⡀⡀⡀⢘⢐⠐⡀⡀⣿⣿⣿⢰⣿⣮⣉⣾⡀⡆⡻⡀⡀⡀⡀⡀⡀⡀⡀⢿⣿⢻⣿⡄⡀⡀⡀⡀⡀⢀⣼⣰⣱⢇⢹⡷⣜⡪⢇⡑⠇⡀⡀⠃⡀⡀⡀
⡀⡀⡀⠠⢐⡀⡀⠐⡀⣿⢿⡺⣿⣿⣿⣿⡇⡴⡀⠅⡆⡀⡀⡀⡀⡀⡀⡀⠈⣿⣿⣿⣿⡀⡀⡀⡀⡀⡇⣿⡾⣼⡗⢮⡱⡚⢕⡜⢇⣾⢀⡞⡀⡀⡀⡀
⡀⡇⡀⢸⢨⡅⡄⠐⡀⡮⡞⡃⣿⣿⣿⣿⠘⡀⡀⡀⠹⡀⡀⡀⡀⡀⡀⡀⡀⠹⣿⣿⣾⣿⡀⡀⡀⡀⣿⣿⢢⣿⣿⣯⣇⣷⣯⣮⣿⢁⡷⡀⡀⡀⡀⡀
⡀⢳⡀⢸⢸⢷⢣⡢⢄⣷⣜⠅⣿⣿⣿⡟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠹⣿⣿⣿⣷⡀⡀⡀⡏⣿⡇⣿⣿⡇⣿⣷⣿⣿⢁⠫⡀⡀⡀⡀⡀⡀
⡀⡀⡄⠈⡎⣾⡄⡼⢣⣜⣿⢸⣿⣿⣿⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠹⣿⣿⣿⡆⡀⡀⡇⡀⡺⣏⡻⢬⡿⣿⣿⠡⠕⡀⡀⡀⡀⡀⡀⡀
⡀⡀⠈⢄⢿⡻⢝⣎⣿⣿⣿⢚⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⣿⣿⡀⡀⠘⣅⠹⢻⣞⡿⢡⡿⠡⠁⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⠻⣧⣾⡿⢻⡻⡏⢸⣿⣿⡟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣇⡀⡀⡀⠦⠱⠻⢀⡯⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⠻⡙⡕⡀⡇⢸⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⣿⣿⣿⡀⡀⡀⡀⡀⡆⠎⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⠈⠓⠦⢥⢸⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⣻⡆⡀⡀⡀⡀⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣻⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀�