⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡡⠋⡠⢊⠔⢁⡞⡱⡡⢧⢸⢸⢩⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣊⠄⡊⠔⢁⠔⣡⢔⣟⡜⡕⣹⠘⢸⠀⡘⠸⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢔⠲⠍⣒⠭⠒⢉⢠⣲⠵⠋⢠⠾⡾⠞⡠⡇⡇⢸⠀⡇⡇⢇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣺⣥⣢⣍⣒⣬⠭⠴⠶⠛⠊⠉⠀⢀⡴⠗⣼⡎⡰⣱⠀⡇⢸⠀⡇⠁⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠿⠛⠛⠉⠉⠉⠉⠀⠀⣀⠶⠶⢆⣀⠞⠁⣸⡿⢁⢃⢿⠀⡇⢸⠀⡇⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⡴⢲⠀⠀⠀⡠⠊⠀⠀⠀⠀⠈⢦⢰⠱⢁⢂⠞⣌⠀⡇⢸⠀⠀⢸⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠧⠀⠓⠒⠊⠁⠀⠀⠀⠀⠀⠀⢸⢧⢁⢦⠏⡰⣽⠀⡇⢸⠀⡀⢸⢸⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⢠⡀⠀⢠⠀⠀⡄⠀⠀⠀⠀⣼⢣⢢⢟⠔⣔⡟⡀⠃⢸⠀⠃⠘⢸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣖⣛⢋⡡⡗⠫⣅⠀⠀⠀⢼⢡⣣⢋⢫⢊⢿⠀⣇⢸⠸⠀⡇⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢒⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣏⡋⠁⠜⢰⣁⠘⣆⠀⠀⠈⣳⠛⣳⡡⢻⠏⠀⢸⠘⠰⠀⡇⡆⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡾⠒⠹⣝⣂⠀⢉⣦⣼⢥⡾⠋⢀⡞⠂⠀⠀⡇⡇⡅⠃⡇⡎⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⠒⠉⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⡾⣮⣾⣿⣿⡾⠛⠁⠀⠀⣼⠁⠀⠀⠀⢹⡃⣧⢰⣰⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠠⣄⣀⣀⡠⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠻⣿⠟⢻⣫⠟⣵⠀⠀⠀⡼⠁⠀⠀⠀⠀⠘⣿⣿⡆⡜⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣰⣿⠏⢰⣿⠀⠀⣸⠛⠀⠀⠀⠀⠀⠀⣿⣿⢹⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡝⠁⣠⠞⠸⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣿⣷⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣇⣃⣴⠥⢄⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⡰⡅⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⡽⠋⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠧⠒⢁⠇⠀⠀⠀⠀⠀⠀⢠⠻⡆⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢊⣁⠤⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠘⣤⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠔⠒⠉⢉⡵⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠑⠤⠤⢆⣀⣠⣾⠀⠀⠀⠀⠘⠢⠤⢴⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠜⠁⠀⢀⡜⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡀⠀⠶⡴⠁⡰⠱⢹⠦⡄⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣠⠖⠉⢁⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣞⡞⢤⢇⡘⠀⠈⢁⠚⣁⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡻⠶⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⢸⡎⣷⢆⡀⡸⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠁⠀⠀⠀⠀⠀⠀⠀