⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠠⠁⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢂⠀⠀⠀⠈⠐⠶⠶⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⣠⣶⣶⣶⣶⣶⣷⣤⣄⡀⠉⠻⣿⣶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢈⠁⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⡀⠔⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⠃⠀⠈⢻⣿⣿⣿⣿⣿⡇⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⡏⠀⠂⠄⣸⣿⣿⣿⣿⣿⣧⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠃⠐⠂⢀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⡇⠡⠻⠋⠘⣿⢻⠰⠟⣿⣶⣝⣿⣿⣿⣿⡯⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠔⠀⡊⠔⢿⡿⠴⡤⢀⠀⠈⠀⠀⠀⢿⣿⣯⣿⣿⣿⣿⡏⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⢂⠈⠀⢄⣴⠀⠀⠁⠄⠀⠀⢴⣦⣄⠉⢙⣿⣿⣿⣵⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡀⠈⠢⡀⢊⣤⣮⣿⣱⡆⠀⠀⠀⠀⠀⠉⢉⣠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠑⠀⠁⢢⣥⣾⣿⣿⣿⡟⣷⢀⣰⣶⡶⢶⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡰⢂⣿⣟⣻⣿⣿⣿⡇⠠⣿⣿⣁⠄⠀⠈⢢⣿⡿⢿⢿⣿⣿⣿⣿⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⠀⢀⡬⣤⠜⢉⣽⡿⠋⢿⡺⠣⢿⣯⡁⠀⠀⢀⠔⣿⡿⣡⣾⠿⠿⣿⣿⣿⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢔⠀⣰⢏⣠⣿⠋⠀⠀⠀⠹⠦⣝⣈⣉⣹⠂⢁⣼⣟⣾⠋⠁⠀⠀⠙⣿⣿⠄⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠛⠍⠀⢀⠀⠃⢀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⣧⢀⣼⣿⡟⠁⠀⠀⠀⠀⠀⣼⢻⡄⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡰⠋⠀⡈⠀⠀⠄⢈⠔⠉⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⣠⢿⡟⡇⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀
⠀⢠⠊⠀⠀⢀⠀⠀⠐⣰⠃⢀⣼⣿⣿⣿⢷⣤⣀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⣴⣿⢸⣧⢻⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀
⡐⠁⠀⠀⠀⢸⠀⠀⣤⣿⢠⣾⠏⢿⣿⣿⡌⣿⣿⣿⣶⣤⣄⣠⣾⣿⣿⣿⣿⣧⣀⣀⣀⣤⣾⣿⣿⠸⣿⠈⡇⠀⠀⠀⠀⠈⢷⡄⠀⠀
⠀⠀⠀⠀⠀⢸⡄⠀⢃⣿⡿⣏⠀⢸⣿⠻⡿⢿⣿⣿⣿⣿⣻⣿⣿⣿⣿⢻⣿⡯⠏⠉⠀⣿⣿⣿⣿⠀⣿⡇⢸⠀⠀⠀⠀⠀⠘⣿⡄⠀
⠀⠀⠀⠀⠀⠀⡄⠀⣸⣿⢣⡿⣶⣿⣿⡆⢷⠆⠈⠉⢛⣿⣿⣿⣿⣿⣏⢼⣿⣷⠀⣠⣼⣿⣿⣿⣿⡀⣿⣷⠀⡇⠀⠀⠀⠀⠀⢻⣟⡄
⠀⠀⠀⠀⠀⢀⣤⢰⢻⡟⣸⠇⣿⣿⣿⠽⣸⣮⠀⣠⣿⣿⣿⡏⠻⡏⠀⣀⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⢹⣿⡄⢹⠀⠀⠀⠀⠀⠸⣿⠘
⠀⠀⠀⠀⢀⡾⠃⡏⢸⡇⠈⡢⣿⣿⣿⣧⠙⢿⡴⢻⣿⠻⠿⡇⢠⣷⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡇⠸⡇⠀⠀⠀⠀⠀⣿⠀
⠀⠀⠀⠀⡼⠁⠀⡇⠈⠗⣤⣌⣿⣿⡟⠛⣎⡞⠙⣿⡯⠀⣀⣧⡜⠉⠀⠀⠀⡹⠟⣻⣿⣿⣿⣿⣿⡇⢸⣿⣿⠀⣿⠀⠀⠀⠀⠀⡿⠀
⠀⠀⠀⢰⠁⠀⠀⠃⠀⠘⡇⠈⢻⠟⠀⠰⡾⣇⢸⡿⢿⡙⡢⡯⠀⠀⠀⠀⡰⠒⠈⠉⢻⣿⡏⣿⣿⡇⢸⣿⢸⠀⣿⡆⠀⠀⠀⢸⠃⠀
⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⣠⣾⣿⠥�