⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⡴⠶⣂⠈⠉⠀⠐⠒⠒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡰⠊⠉⠀⠉⠒⠄⠀⠉⠑⠢⢀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣱⠿⠃⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠙⢆⠀⠀⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢰⢣⠆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⢦⡀⠀⡠⠱⢄⠀⠈⠿⠂⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠇⠀⠀⠀⠀⠠⠀⠀⠈⢂⠀⠀⠀⠀⢫⢆⠀⠀⡀⠰⡀⠀⠉⢆⠀⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠰⠀⠀⠀⠀⠀⠀⣧⠀⡀⠜⡥⡀⠀⠀⠀⢣⠑⡄⠈⢄⠙⡄⠀⠐⣷⡀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⡆⢀⣀⠆⢡⢣⠀⠀⠰⠐⡄⠀⠊⠉⠏⠉⢗⠚⣆⠀⡄⠀⠰⡝⠢⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡄⢠⢀⡆⢀⣰⡟⡟⡋⠀⠘⡄⠑⡀⡄⢃⠈⠄⡀⢠⡾⡀⠀⢣⢨⢆⢰⠀⠀⢱⡀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢷⣸⡿⡇⠘⠛⡇⠱⣱⡊⠁⠱⠀⠈⠺⡪⣄⠈⠷⠂⠁⠀⠀⠀⠛⠈⡆⡆⠀⠀⣿⡄⢌⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⠀⢇⠊⠱⡎⠢⣐⡧⠀⠀⠈⠀⠀⠀⠠⢻⣻⣿⣿⡿⠛⣾⡇⠀⡀⣹⡷⡀⢃⠒⠱⠦⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⡀⠀⣇⠀⠀⣼⠀⠀⠈⠂⠀⠄⡀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠈⠉⠀⠀⡇⢰⡇⢹⣧⡐⠄⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢃⠀⢸⣆⠀⠋⠆⠀⢀⣴⣾⣿⣧⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡾⡇⢸⡟⡹⠙⠲⠬⠢⠄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣥⠈⣏⡧⣼⠀⢴⠋⠺⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣴⠃⡇⠸⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡏⣦⣟⣼⠿⡁⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠒⢦⠄⠀⢀⠼⠊⢸⠀⠀⠀⡗⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠹⠁⡀⢨⣆⢴⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢠⢾⡜⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠇⡌⠇⠀⢱⠔⢃⢬⣁⣲⠦⡪⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⡟⠀⡜⡜⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠌⡨⠊⢈⠔⠡⠴⠑⠋⢁⣤⠪⣁⡀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢹⣿⡹⣇⢰⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠤⡖⠬⠐⠊⠀⠀⠀⠀⠀⡘⠵⠼⠣⣸⡩⡉⣶⣶⠒⠒⠒⠉⠀⠀⢸⡜⢸⢀⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠐⢦⠐⠮⠑⣏⡺⠀⠀⠀⠀⠀⠀⠘⣦⢧⢂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣶⣶⣮⣔⡄⣠⠤⠄⠒⡍⠹⣲⢕⠠⡑⠊⠁⠀⠣⡀⠀⠀⠀⠀⢀⠜⡬⡣⠋⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢢⡹⣆⠉⠈⠀⠀⠀⠀⠑⣄⠀⡠⠐⢁⡾⠋⠀⠀⠀⠀⠑⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣦⣀⠠⠤⠤⠤⢀⡌⣎⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡼⠉⠻⣄⠀⡄⠒⠘⣶⣿⢯⡒⠒⠤⠄⡀⠀⠀⢀⣼⠟⠁⣰⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠑⠀⢠⣪⣿⣿⣆⠙⠑⢄⠀⠀⠉⣾⠟⢁⣴⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣦⣀⠀⢀⢺⣿⣿⣿⣿⠀⠀⠀⠑⠀⠀⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠛⠻⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣯⣽⢿⣶⠶⣎⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀