⣠⠔⣊⣄⡒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣠⣶⣦⣄⠀
⢁⣾⣿⣿⣿⡄⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢸⣿⣿⣿⣿⠆
⠘⣿⣿⣿⣿⣧⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠠⢐⣡⣴⣾⣿⡿⠿⠋⠀
⠑⠈⢝⢹⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⠀⣀⣤⣾⣿⣿⣿⣿⣿⡇⡀⠀⠀
⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⣀⠀⠀⠀⠀⠀⡀⠄⠂⠁⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀
⠀⠀⠀⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠙⢦⡵⢄⠄⢂⣡⣴⣿⣶⡄⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠻⡤⣼⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣻⣿⡟⢸⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⠠⠄⠒⣲⣀⣀⣀⡾⠃⠀⠀⢠⣀⠀⢱⣾⣿⣿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣤⣶⣾⣿⣿⣿⣿⡿⡏⠀⠀⠀⠀⠀⠉⢻⠏⠀⢘⡗⠀⠉⠓⠛⠲⢟⡻⣿⣿⣿⣿⣿⣿⠇⡇⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⠲⡤⢤⣄⣠⡴⢿⣦⣤⠛⠓⢦⡀⠀⠀⠀⣸⣿⣿⣿⣿⣾⣿⣿⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣟⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣾⣷⣾⣿⣿⣯⣵⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⣿⣿⣿⢸⠀⠀⠀⠀
⠀⠀⠀⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣿⣷⣿⣿⣿⣿⠟⠋⠉⠉⠛⠛⠿⣿⣿⣿⣮⡷⣄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣏⣓⣤⢖⣿⣿⣿⣿⣿⣿⣿⡿⠟⢃⠞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡆⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⣟⣯⣷⡿⠀⢀⣠⡄⠀⠀⠀⢀⣠⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠡⠒⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⠢⣼⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⢿⣷⣿⣿⣿⣿⣷⠀⢸⣿⡇⠀⠀⠀⠘⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡁⠀⠀⣀⣀⡀⠀⣠⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣤⣧⣼⣤⣾⣿⣿⣿⣿⠿⠿⢿⣿⣿⣯⣿⣿⣯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⡿⣿⣏⣿⡿⠁⠀⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡰⠇⠀⠈⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⣾⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣿⣷⡇⠀⠀⠸⣿⣿⣿⣿⡇⠸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⢿⣿⠃⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⠻⠿⠟⠀⠀⠀⠀⠀⠀⣠⠶⠦⣄⠀⠀⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⢠⣿⣿⡟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠹⢮⠦⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣢⣉⠻⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠑⠠⢤⡞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⢋⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⣥⠶⣬⠙⡖⢈⣙⣿⣷⣶⣤⣤⣄⣀⣀⣀⡤⠚⠉⠉⠙⢿⠉⠉⠉⠲⣤⣤⣤⣴⠾⠛⢉⠅⣢⢉⣁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠸⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢧⠀⠀⠀⣹⣿⣿⣿⣷⣦⣤⣾⠀⠀⢈⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡔⠀⠀⠠⠦⠙⢒⣋⣤⣬⣩⡍⠉⠍⣹⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣠⣏⡀⠀⠀⠉⠛⣿⣿⣿⣿⠟⢋⠛⠖⢋⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡂⣿⣿⣷⣶⣶⠆⠠⠿⡟⣡⠞⠓⢶⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⣰⠟⠉⠉⣇⠀⠀⠀⠀⠸⡏⢠⠔⠊⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡁⣿⣿⣿⣿⣷⡈⢄⠀⡇⢻⣀⠀⣸⠛⢿⣉⠀⠀⠀⠀⣀⣠⠶⠃⠀⠀⠀⠘⢦⡀⠀⢀⣰⠃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠿⢿⣿⣿⣿⣦⣁⣊⣢⣽⡋⠁⠀⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢻⡟⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢣⡔⠉⠀⠙⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠉⢉⣉⢉⠹⠏⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣤⣴⣿⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⢠⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣦⡀⠀⠀⠀⠹⣧⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣃⣀⣠⣤⡾⠃⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⣙⠓⠶⠶⠶⠶⠶⠶⠒⠚⣋⡭⠥⠤⠄⠐⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀