⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠂⢂⠂⢂⢐⢀⠠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠊⠃⢆⠀⢀⢈⢔⢈⠀⢀⠀⣠⡤⠂⠀⢁⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⢄⢀⠀⣔⠊⠀⠀⠀⠌⣪⡎⣀⢀⢀⢀⢀⢀⢊⠒⢆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⠀⣰⢁⢀⢀⢊⢀⢀⢠⠂⢠⢊⠊⠀⢀⢀⠀⡆⢰⢀⢠⣞⢀⠑⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⢀⢊⢀⢀⢀⢃⢀⢀⢊⢀⣔⣠⢁⢀⢀⢂⠀⣾⢀⡇⢀⠀⠀⢈⠀⠙⣎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣎⢃⢀⢊⢀⢁⢀⢆⢀⢀⢊⢮⢀⣎⢠⢁⢀⣾⣿⢠⡗⢀⢀⢀⢀⣆⢀⠈⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⢃⢀⣪⢀⢃⢔⢁⢀⢀⣆⢁⢀⢙⣶⢠⣦⣋⣾⣿⣎⣇⣄⣇⢀⢠⣇⢀⢀⢸⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣾⢀⢠⢀⢎⢈⢀⢀⣴⢃⢀⣔⢋⢎⣦⣅⣤⣎⣄⣻⠃⣧⣦⢁⢠⣾⡇⣪⢂⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⢁⢢⢣⣎⣀⣠⣖⢏⣲⢋⢠⢪⣏⢁⢛⣏⣯⠋⠻⢯⠀⢻⢻⢀⢣⢃⣤⣏⣇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⢪⣎⣣⢀⢂⢢⣤⣃⢀⣆⢾⢫⢪⢀⠀⠀⠀⠈⠀⠀⢀⠃⢇⣮⣤⣾⣾⣣⢃⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣎⣮⢡⢢⢆⣫⣇⢊⢡⢀⢣⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡉⠛⢠⣿⣷⣾⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣎⢪⢇⣇⣦⢎⣾⢀⢎⣏⢃⣇⣧⡗⠀⠀⠀⠀⠀⠀⠀⠀⠈⡤⠁⠀⣸⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣆⣿⣪⢪⣇⣎⣿⢂⢇⣆⢪⢂⣏⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⢣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣣⢺⢫⣯⣿⢊⣧⣿⣆⣣⣇⣪⢇⣇⣎⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⣠⣿⣧⣧⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣺⢺⢂⣯⢻⢎⣿⣿⣇⣪⣧⣮⢃⢻⣿⣶⣄⠀⠀⠀⠀⢀⢀⣤⣾⣿⣿⣏⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢼⠿⢯⢯⣧⣮⢳⣷⣮⣣⣧⢸⢿⣇⢀⣻⣇⢛⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⢣⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⢀⢀⠙⢫⣧⣷⣼⣂⣯⢿⣧⣿⢀⢃⢇⣿⣧⣻⣿⣫⣪⣯⢻⢋⣿⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⢀⢫⡇⢫⣧⣇⢀⣧⣟⢃⢓⢆⢈⢆⢛⢛⣏⢛⢫⣻⣇⢻⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠞⢀⠀⠃⣿⠀⠈⢧⣀⢀⢀⢀⢀⠂⠀⣻⠀⠂⣇⣇⣪⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⢀⣢⢊⢀⢀⢠⠈⠀⠀⠀⢻⠀⠀⠀⠉⠈⢢⣀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⢀⣦⢣⣀⢃⠀⠀⠀⢀⡎⢋⠀⠀⠀⢀⣀⣀⢀⠁⡆⣄⠀⠀⠀⠀⠀⠀⢀⢻⡈⠚⣆⢊⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⢀⢢⢈⢀⣤⢏⢀⠀⠀⢀⢪⠀⣸⢀⠀⢀⣮⠇⠋⠀⡜⢀⡏⠀⠀⠀⠀⠀⠀⠀⠁⢠⣈⠑⠪⣆⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⢀⢀⣎⢀⢀⢀⢀⢠⣢⠁⠐⠊⠈⠉⠀⠀⢀⣴⣡⠄⠊⣰⠀⠀⠀⠐⢀⠀⠃⣕⠐⠂⢤⢢⢀⢛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⢠⢀⢾⣯⡀⢀⢀⢀⢠⡏⠀⠀⢀⢠⢠⢢⢇⢆⢢⣠⢖⣫⠁⠀⠀⠀⠀⠀⠀⢠⢀⢈⢒⣄⢀⢛⢄⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⢀⢠⢂⠊⢸⣯⣿⢀⢂⣠⡮⠀⢀⢢⢢⢂⢀⢀⢀⢀⢀⢒⢁⡎⠀⠀⠀⠀⠀⠀⠀⠀⠉⢗⠂⠂⣼⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠀⠀⠀⠀⢀⢆⢀⢠⠁⠀⢸⣯⠛⠋⠉⠀⠀⢀⢢⢀⢀⢀⢀⢀⣤⢔⢊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢓⣄⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠀⠀⢀⠤⠆⠂⠒⠒⠂⠈⠁⠀⠀⠀⠀⠀⢀⢀⢢⢀⣠⢆⢊⢁⢀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⢀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢠⢂⣠⢖⢋⢁⢀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⢀⢀⢂⢀⢀⢀⢀⢂⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠃⠈⠀⠀⠀⠀⢀⢀⢆⢠⢢⢢⢢⢂⢂⣠⣶⣿⣿⣷⢀⢂⢂⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢀⢀⢀⢀⢀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠀⠀⠀⢀⢢⢢⢀⢀⢀⢀⢀⢀⠦⠊⢹⣯⣯⣿⣿⣿⣷⢂⢂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢀⢀⢀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢈⠀⠀⠀⢠⢀⢀⢀⢀⣠⠂⠉⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣧⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠀⠀⢀⢀⣪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣄⢠⢢⢀⣠⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡏⣿⣿⣿⣧⢀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢀⠀⠀⠀⢀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠘⣿⣿⣿⢂⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⢨⢙⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⢀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢁⢂⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⢀⢀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡖⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠀⡗⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⢂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠀⢆⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⢀⢀⢀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢢⢀⢀⢀⣎⢀⢀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⠀⢀⢀⢂⢀⢀⠀⠀⠀⠀⢀⢀⢀⢀⠀⠀⠀⢀⢀⠀⠀⠀⢀⢀⢀⢀⢀⢀⢀⢎⢀⢀⢀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢃⠉⠃⢠⣂⣢⢤⣤⣀⣀⢀⠀⢠⢀⢀⢂⢂⢂⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣠⢤⠎⢲⠊⢫⢊⣴⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣆⣨⣡⣄⣆⣆⢰⠠⢤⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠁⠈⠀⠈⢠⢊⣧⠋⠀⠀⠀⠙⣦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢫⣖⣦⣄⠀⠀⠀⠀⠉⠑⢒⢄⣀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣤⢉⠀⠀⠀⠀⠀⠀⠀⢻⣯⣶⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣯⣎⣏⣏⣪⢪⣿⣶⣤⣀⠀⠀⠀⠈⢋⢢⣄⢄⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣦⢃⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣧⣧⣏⢳⣧⣧⣯⣣⣣⣎⣏⣏⣖⣤⣄⠀⢐⢉⢣⣀⣀⢀⢀⠀⢀⢀⢀⣄⣦⢋⢀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⣟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⣯⣧⣇⣪⣣⢋⢏⣏⣺⢧⣎⣪⣇⣎⢪⣫⢲⣤⣤⣫⣧⣀⢀⢠⢆⣤⢏⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⣴⣮⣿⣾⣿⢣⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣇⣇⢫⣯⢯⢯⣯⢯⢯⢯⢫⢟⢏⢏⣷⣮⣇⣿⣿⣮⢣⣣⢏⢫⢻⢻⢦⣄⢀⢀⢀⢀⢂⣠⣯⣧⣣⣟⣏⣮⣿⣿⣏⣟⣷⢋⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣏⣿⣧⣇⣪⣫⢣⢎⣮⢎⣏⢇⣧⣎⣇⢫⢏⢿⣿⣯⣶⣮⣮⣎⣉⣷⣞⢀⢀⢀⢀⣸⣗⢗⣧⢻⢏⣇⣎⣇⣮⣟⣧⣫⣯⣦⣮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⣯⣎⣣⣇⣮⣇⣇⣮⣣⢣⣇⣯⣇⢫⢇⣇⣫⢟⣯⢫⣯⣫⢏⢟⢫⣇⣆⢀⢀⣢⣣⢇⣾⣯⢞⣏⢎⣪⣯⣮⣾⣯⣏⢪⣣⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣯⣯⣮⣯⣾⣯⣪⣮⣮⣇⣣⢧⣯⣇⣇⣎⣇⣮⣎⣿⣧⣯⣎⣇⣣⣿⣆⣪⣶⣣⣮⣧⣫⣮⢞⣫⢋⣢⣧⣇⢣⣮⣪⣏⣯⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣯⣏⣎⣯⣏⣏⣫⢷⣮⣣⣏⣧⣇⣣⢏⢓⣧⣮⣳⣎⣿⣿⣿⣯⣯⣿⣯⣯⣿⣷⣿⣇⣮⣷⣏⣣⣇⣇⣣⣣⣪⣣⣇⣣⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠁⠉⠉⠁⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣤⣿⣿⣿⣿⡆⣿⣿⣿⣙
⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢁⢃⢛⣿⣿
⣿⣿⣿⣿⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠈⢨⣢⣻⣿
⣿⣿⢋⣼⣽⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⣿⣿⣿⣿⣿⡁⠀⣺⠻⣁⠸⣿
⡿⣰⣹⣾⣿⣿⣿⣿⣿⣿⠁⣴⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⣾⣿⣿⣿⣯⣿⣿⣿⣿⠁⠀⢠⣮⠄⣀⠀⡘
⣼⣜⣿⣿⣿⣯⣿⣿⠋⠐⣰⣿⣿⣩⣾⣿⣿⣿⣿⣿⣿⠿⢻⣽⠿⠛⠁⣈⠀⠀⣤⣿⣿⣿⡿⢉⣾⣿⠟⠉⣾⣯⣿⣿⣿⢛⠋⣼⣿⠋⠀⢀⣿⣿⣿⣾⣦⣀
⢩⣸⣿⣿⣿⠉⡾⢙⠀⢠⠟⠚⠙⠛⠙⠉⣉⣁⡤⠺⠚⠙⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⠛⠁⣰⣿⠋⠁⢀⣿⣿⣟⣿⢟⠞⢁⣠⠛⢙⠀⠀⣾⣿⣿⣿⣿⣿⣿
⢹⣼⣿⣿⡉⠈⢐⠀⢀⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⠛⢩⠀⢠⠺⠹⠀⠀⣴⣿⣿⣿⢛⠔⠁⠀⠰⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣹⣻⠑⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⢀⣤⠞⠛⠙⠁⠐⠀⠀⠀⠈⠀⠀⠀⢀⣾⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⣿⢰⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣾⣿⣿⠿⠋⣉⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠖⣴⣽⡽⠙⠀⠀⠀⢀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⢨⠀⠀⠀⠀⠀⣾⣿⣿⣿⠻⣋⣥⣴⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣤⣼⣻⣿⣿⣿⡿⢡⡾⠁⢐⠀⠀⢀⣠⣾⠁⠀⠀⠀⣠⣾⣿⣿⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡑⠀⢀⡀⡔⠀⢀⡄⠀⠀⣠⣤⣤⣄⣄⠁⠉⠉⠒⠲⣬⣙⠻⣿⣿⣍⠻⣿⣿⠿⠁⢚⠁⠀⠀⣀⣤⣾⣿⠋⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣠⠹⣿⣿⣿⣿⣿⣿⣿
⡰⠀⣼⣠⣧⠀⣾⣧⠀⠀⣿⣿⣿⣿⣿⡤⣿⣶⣤⣠⠀⡸⢙⠻⣮⡻⣛⠉⣄⣠⣤⣤⣶⣿⣿⣿⣿⠛⠁⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠙⣿⣿⣿⣿
⣠⠀⣿⣿⣿⡐⣿⣿⣷⣘⠹⣿⣿⣿⣿⣿⣶⣻⣿⣿⣿⠻⢉⣤⣄⢹⣌⣷⣿⣿⣿⣿⣿⡿⢛⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣘⣿⣿⣿
⣈⠀⣿⣿⣿⣦⣿⣿⣿⣿⣿⣤⣉⢛⢿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣻⣿
⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣕⢬⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣾⣙⣿⣿⣿⣿⣿
⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⢻⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣁⣈⠠⠘⠉⠒⢼⣭⣛⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡻⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣶⣰⠀⠐⡉⠙⢺⣝⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣀⠀⡉⠻⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣶⣿⣿⣿⣶⣰⠀⠹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣍⣉⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⠙⠻⢿⣿⣿⠛⢩⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣶⣿⣿⣾⣾⣿⣿
⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡘⢛⣻⣛⣛⣹⣭⣭⣽⣻⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣹⢟⣿⣿⣿⣿⣿⣿⡆⠈⢻⣿⠿⢛⣛⣛⣛⠿⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣭⣝⣻⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀
⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⢻⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣭⣤⣴⣶⣿⡟
⢂⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣧⢹⣿⣬⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠀
⡂⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣎⣿⣿⠀⠻⠿⠉⣀⣴⣿⣿⣿⣿⣿⣿⢻⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⢫⢀⣶
⡒⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣫⣾⣩⣍⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⠙⡈⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣫⣿⣿⣿⣿⣿⣿⡿⣤⣷⣤⣴
⢂⠀⠀⠀⠀⢻⣿⣿⣿⢟⣾⣿⣼⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⣾⣿⣿⠟⠛
⡂⠀⠀⠀⠀⠀⣽⣿⣡⣿⣿⣼⣿⣿⣇⢈⣿⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡉⠀⠀⠀⠀⠀⠀⠀
⣒⠀⠀⠀⠀⠀⢸⣤⣿⣿⣼⣿⣿⣿⣿⡄⢹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⠀⠀⠀⠀⠀⠀⣿⣾⣇⣻⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠙⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠂⠀⠀⠀⠀⠀⠀⢹⣦⣴⣿⣬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺
⡂⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣙⢿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⠿⠛⠛⠉⠁⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠤⠀⠀⠀⠀⠀⠀⢺
⡄⠀⠀⠀⠀⣀⣤⣨⣿⣿⣿⣿⣿⣿⣴⡉⠻⢬⢻⣿⣿⣿⡟⠙⠉⢩⠁⠀⠀⠀⠀⢀⣤⣾⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺
⣤⣴⣶⣄⡙⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣷⣠⠀⠀⠀⠈⣿⢂⠀⠀⠀⣀⣤⢴⣦⣯⣿⣿⣼⣰⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺
⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣔⣶⣦⣛⣤⣾⣾⣾⢻⣾⣺⣸⢹⣾⣸⢡⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⢸⢾⢝⣿⣽⣿⣺⣾⣼⣼⣼⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣛⢻⣧⣿⣿⣿⣿⢿⣭⣾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣰⠲⢿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠚⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡗⣯⣿⣿⣿⣿⣿⢘⣇⣿⣄⣿⣿⣯⣯⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⡖⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣏⣿⣿⣿⢫
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡗⢿⣿⣿⣿⣿⢺⣮⢿⣿⣿⣯⣿⣿⣦⣤⣷⣄⠀⠀⠀⠀⠀⠀⢛⣇⢋⢋⡧⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣧⣿⣏⣿⣟
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡗⢸⢘⣿⣿⣿⣿⣿⣾⣿⣿⣧⣮⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⠀⠉⠉⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢫⣧
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡇⠀⢗⣿⣿⣟⣿⣿⣷⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣷⣷⣿⢟⢋⠀⢘⣿⣿⣿⢋⣿⣿⣿⣯⣩⣯⡟
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡗⠀⢈⠏⢿⣯⣻⣧⢯⣧⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢉⢋⢁⢀⢀⢀⢀⢙⣿⣿⣿⣏⣏⣯⣡⣿⡏⢠
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡇⠀⢀⠀⢊⢻⣟⢯⢿⢯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⢪⣯⢟⢀⢀⢀⢀⢀⢀⢀⢰⢀⢀⣰⠋⣿⣯⣯⣿⢡⣿⠏⣴⣿
⢀⢀⢀⢀⢀⢀⢀⢀⣀⢀⢀⢀⢀⢀⡇⠀⠀⠀⡀⣧⣺⣮⣯⣷⣿⣿⣯⣯⣯⣯⣏⣏⣿⣞⠫⠣⠤⠀⠂⠂⠂⠀⠀⣀⣀⣌⣤⣤⣶⣿⣯⡿⣵⣿⢛⣾⣿⢏
⢂⠉⢣⢀⢀⢀⢀⡗⢸⢀⢀⢀⢀⢀⡇⠀⣀⠐⠃⠛⠛⢿⣿⣷⣶⣷⣭⣽⡛⠿⣿⣯⣯⣯⣿⣯⣿⣿⣿⣿⠯⠿⠛⠛⣋⣉⣥⣤⣿⠟⣵⣿⢛⣴⣿⣏⠈⢠
⢀⣆⠀⢣⢀⢀⢀⡗⠀⡇⢀⢀⢀⢀⣷⡿⠋⠛⠛⠛⢿⢶⣶⣤⣤⣉⢙⠛⢿⣿⣿⣶⣭⣛⣿⣯⣦⠞⢛⣛⣻⣭⣭⣭⣶⣾⡿⣋⣴⠟⣩⣶⣿⣟⢋⡗⠀⣧
⢀⢈⣄⠀⢳⢀⢀⣇⠀⣧⢀⢀⢀⢀⡏⠀⠈⠀⠀⠀⠀⠀⠀⠀⢯⣯⣟⣿⣷⣶⣤⣉⢛⠿⣿⣦⣙⢿⣯⣯⣯⣯⣯⣯⣯⣯⠟⣩⣶⣿⣏⣯⣏⢃⡾⠀⢠⠁⢀
⢀⢀⢈⡄⢀⢣⢀⢻⢀⢿⢂⢀⢀⣼⠀⠀⠀⠀⠀⢢⠀⢀⠀⠀⠀⠳⣄⢋⢻⣯⣏⣏⣿⣷⣦⣌⠛⣷⣽⣯⣯⣯⣯⣿⢛⣴⣿⣯⣏⣇⢏⢃⢇⠟⢀⡞⢇⠀⢪
⢀⢀⢀⢈⡀⢀⢣⢸⢀⢸⢀⢀⢀⣇⠀⠀⠀⢀⠀⢠⣣⣮⣆⠀⠀⠀⠈⣧⣇⢪⢫⣎⢫⢫⣯⣏⣿⣦⣈⣯⣯⣯⡟⣴⣿⣏⣇⣿⢫⣮⢣⢣⠋⠀⠀⢦⠀⠀⠀
⢀⢀⢀⣄⢘⣀⢀⠏⢀⢐⣇⢀⢠⠃⠀⢠⢀⢀⠈⢢⣏⣿⣴⣆⢀⢪⠀⢪⡓⣆⣇⢪⢣⣆⢎⢫⣯⣫⣿⣿⣿⣯⣯⣟⣇⢟⢃⣮⢋⢂⣮⠁⠀⠀⠀⠀⠀⠀⠀
⢀⢀⣗⣀⠈⢫⢀⢀⢀⠒⠊⠢⡇⠀⠀⠀⠀⢢⣀⣉⡼⠁⠐⠐⠐⠀⠀⠀⠈⠈⣏⢧⣦⣆⢇⢇⢇⢯⣯⣿⣿⣿⣯⣇⢇⣣⣧⠧⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢸⡀⠘⣦⣲⣩⠓⠀⣠⣊⠀⠀⢧⠀⠀⢀⢀⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⢉⢛⣳⠃⠉⠉⠉⠙⢳⣆⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢀⢷⢓⢬⠊⠉⢋⢋⠏⠀⠀⠀⢸⠀⢀⢉⢊⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠀⠀⠀⠀⠀⠀⢂⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢀⢀⢳⠀⠀⢀⢀⢢⡄⠀⠀⠀⢸⣷⣶⣤⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣀⣠⣤⣀⣀⢀⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢀⢀⢀⢛⣄⣀⠀⠀⠉⢀⢀⢠⣿⣛⠻⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⣏⣿⣇⣯⣿⣇⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢀⢀⢀⢀⢀⢸⠉⠁⢣⠀⠀⠀⢸⣶⣭⣻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⣯⣇⣎⣿⣿⣏⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢀⢀⢀⢀⢀⢀⠀⠀⢈⠀⠀⠀⠀⡍⢫⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣇⣯⣯⣯⢣⣯⣇⣯⢂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢀⢀⢀⢀⢀⢠⠀⠀⠀⠀⠀⠀⠀⠹⢀⢈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢺⣯⣯⣯⣯⢣⣫⣯⣏⣇⢪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀
⢀⢀⢀⢀⢀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⢱⢀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢪⣇⣏⣯⣯⣧⣎⣇⣇⢇⢪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⢀⢀⢀⢀⢀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⢳⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢂⢯⣿⣇⢪⣯⣯⣇⣇⢇⢇⢪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⢀⢀⢀⢀⢀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⢀⢨⣼⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣇⢪⣿⣧⢎⣪⣇⣏⢇⢇⢇⢺⣎⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢀⢀⢀⢀⢀⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⢀⣾⣿⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢀⢻⢇⣯⣿⣧⣇⣣⣇⢇⢇⢇⣾⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢨
⢀⢀⢀⢀⢀⢀⢫⠀⠀⠀⠀⠀⠀⠀⢐⢁⢀⣴⣯⡏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣯⣿⣏⣆⣇⢣⢇⢇⢣⠃⠀⠀⠀⠀⠀⠀⢊⠀⠀⠀⠀⠀⠀⣾
⢀⢀⢀⢀⢀⢀⢀⢣⣄⠀⠀⠀⠀⢀⢀⣠⣾⣇⣯⢀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠘⢪⣯⠋⢀⣧⣇⢇⢇⡏⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⢊⠀⠀⣠⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢳⣤⣄⣤⣔⣟⣏⣿⣷⢁⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⢳⡏⠒⠀⢈⣇⢇⡞⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢀⠀⠀⢠⡏⣏
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢪⢣⢇⢕⣇⢻⣿⣿⠋⠀⠀⠈⠈⢀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣢⠀⢨⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⢀⢀⣏
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢈⢊⢂⢪⢃⢫⣣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢣⢂⢪⣎⣎⣗⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠀⠀⠀⢀⢀⠀⠐⠀⠈⠀⠀⣇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢂⢎⣮⣯⡷⢋⢈⢓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⣇
⢂⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢢⣂⢎⣤⠛⠁⠀⠀⠀⠁⠈⢃⠈⢓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣤⣶⢫
⢂⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢪⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⢲⢤⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⣤⣴⢞⣿⣧⣿⣏⣪
⢂⢀⢀⢀⢀⢀⢀⢀⢀⢀⡦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⢓⢒⢢⢤⢤⢤⢄⢔⢒⢒⢂⢋⢃⢃⢇⢁⢐⣾⣿⣧⣯⣇⢎
⢂⢀⢀⢀⢀⢀⢀⢀⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⢈⢈⣿⣯⣿⣧⣏⣏
⢂⢀⢀⢀⢀⢀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⢻⣿⣿⢏⢃⢃
⢂⢀⢀⢀⢀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠁⢊⣿⣯⣟⣣⣪
⢀⢀⢀⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢈⣇⣇⢇⢣
⢀⢀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⢇⢏⢆
⢀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣇⢣⣣
⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⠀⠀⠀⠀⢀⢻⣗⢆
⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⣏⢊
⢀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢀⣇⢂
⢀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀⠀⠀ ⠀⠀⠀⠀⢀⢀⣯⣊
⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⢃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⢧
⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⢀⢀⢀⠀⠀⠀⣠⣆⠀⠀⠀⠀⠀ ⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢿⢪
⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⢢⣄⠀⢀⢢⣢⣎⣧⣧⣎⢂⢀⣤⣦⢞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢺⣧
⢀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣀⢘⣮⣟⣿⣿⣏⣥⢏⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢺⢾
⢄⢿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⢦⣮⣧⣮⣷⢋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀ ⠀ ⠀⠀⠀⠀⠀⢀⢾⣿
⣇⣏⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⢋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀⠀⠀ ⠀ ⠀⠀⠀⠀⠀⢀⣿⣼
⢋⢏⣷⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀ ⠀ ⠀⠀⠀⠀⢀⢀⣿⣺
⣦⢧⣯⣦⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣧⣀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⣴⣿⣻
⣇⢒⣯⣯⣦⢀⢀⢀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣯⢇⣯⣿⣷⣏⣳⣤⣀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣺⣯⣯⢻⣿⣿
⢫⢦⣣⣯⣏⣿⣖⣤⣀⢀⢀⢀⢀⢀⢀⢀⢀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣎⣯⢎⣏⢇⣯⢏⣿⣿⣧⣇⣇⢪⢈⢋⢏⢇⢖⢖⢖⢖⢎⢏⢏⢀⣢⣮⣾⢏⢪⣇⢺
⠈⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⣠⣥⣥⣥⣥⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⡰⢃⡿⡡⢴⠟⣠⢹⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⡌⡰⢃⡿⢴⠟⣠⢹⡏⡿⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢰⠋⡿⢋⣐⡈⣽⠟⢀⢻⢸⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣋⠴⢋⡘⢰⣄⣀⣅⣡⠌⠛⠆⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣁⣐⠄⠹⣟⠯⢿⣷⠾⠁⠥⠃⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠋⡍⢴⣶⣶⣶⣤⣭⡐⢶⣾⣿⣶⡆⢨⠛⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢏⣘⣚⣣⣾⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿⣧⣘⠶⢂⠹⣿⣿⣿⣿⣿⣿
⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⡀⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿
⣿⣿⡄⣿⣿⣿⣿⣿⣿⡯⠄⠄⠾⠿⠿⢦⣝⠻⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣜⠿⢿⣿⡿⠟⣴⣾⣿⡇⢰⣾⣦⡹⣷⣮⡙⢟⣩⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣆⢶⣶⣦⢻⣿⣿⣷⢸⣿⣿⣷⣌⠻⡷⣺⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡜⢿⣿⡎⢿⣿⣿⡬⣿⣿⣿⡏⢦⣔⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠎⠻⣷⡈⢿⣿⡇⢛⣻⣿⣿⢸⣿⣷⠌⡛⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⢰⣷⡙⢷⣌⢻⣿⣿⣿⣿⣿⢸⡿⢡⣾⣿⡶⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣰⣶⣭⣙⠊⣿⣷⣬⣛⠻⣿⣿⠈⣴⣿⣿⣿⠃⠄⠹⣿⣿⣿
⣿⣿⣿⣿⡟⠄⠹⢿⣿⣿⣿⣤⠻⠟⠋⠡⠘⠋⢸⣿⣿⡿⠁⠄⠄⠄⠈⣿⣿
⣿⣿⣿⣿⠁⠄⠄⠄⠙⢻⣿⣿⣇⠄⠄⠄⠄⠄⣺⡿⠛⠄⠄⠄⠄⠄⠄⢹⣿
⣿⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄⠉⠻⠷⠄⢠⣄⠄⠋⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿
⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿
⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿
⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠃⠘⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠃⠘⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠃⠘⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿