⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠁⡌⠑⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡔⣴⠉⠒⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⡘⠋⡇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⡀⠀⣀⣀⣈⡑⠰⠒⠀⡉⠍⠃⢉⠩⠏⣀⠀⠀⠀⢠⠁⠀⠙⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⢡⠎⠀⠀⠀⠀⠀⠈⣁⠀⠀⠈⢤⡀⠀⠀⠈⠑⣀⠸⢀⠀⠸⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠸⠀⠀⠀⠀⠀⢀⠊⠁⠀⠀⡄⠀⠙⢦⠀⠀⡄⠀⠀⠀⠈⠛⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⢀⠃⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠈⣄⠀⠈⠳⡀⠐⡀⠀⠀⠀⠀⠀⢠⣭⣶⣄⣀⣀⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣠⣤⣾⡏⠀⠀⠀⠀⢠⠃⡔⠀⠀⠀⠀⠀⠘⠡⡀⠀⠙⣄⢡⠠⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀
⠀⠀⠠⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⢀⢆⠋⠐⡆⠀⠀⠀⢀⠐⠏⢈⣄⠀⠈⢆⠂⠀⠠⡀⠀⠀⢹⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠈⢻⣿⡿⠋⠀⠀⠀⠀⠀⡼⠁⠀⢠⣧⠀⠀⠀⠸⠣⡀⠀⠀⣭⣏⠑⢢⠀⠀⠈⠐⠤⡀⢻⣿⡿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢿⣷⠃⠀⠀⠀⠀⠰⠀⠀⠀⢸⣿⠫⡦⣀⠀⠀⠀⠀⢰⣿⣿⠀⠀⡧⠀⠀⠀⠀⠀⢿⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⠇⠀⠀⣀⠀⢀⡇⠀⠀⠀⠘⢟⠴⠁⠐⠉⠁⠀⠀⠀⣿⡟⠀⡠⠁⠱⡀⠀⠀⠀⠘⣿⣿⣿⠷⠀⠀⠀⠀
⠀⠀⠀⠀⠚⡟⠀⡠⢾⣿⢀⡾⠻⡁⠒⠂⠈⡁⠀⠀⠀⠈⠐⠀⠤⠤⠬⠐⠊⡇⠀⠀⠈⢆⠰⡤⡀⢹⠉⠀⠈⢆⠀⠀⠀
⠀⠀⠀⠀⢰⠥⢲⠀⠈⣿⣍⠀⠀⢱⣤⡀⠀⠁⠒⠐⠠⠔⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⢨⣷⣧⠀⠀⡗⠂⠠⠤⠦⠀⠀
⠀⠀⠀⠀⠀⠀⡘⠂⡀⢘⣿⣷⣄⢸⣿⣿⣿⣶⣶⣶⡄⠀⢠⣤⣤⣴⣶⣾⣿⣠⡇⠀⣠⣿⣿⣿⡀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡠⠤⠇⡀⠱⣁⡈⢟⢿⣷⣿⣿⣿⢿⣟⣿⠁⣠⢞⠟⣿⠟⢿⣿⣿⣿⣇⣴⣿⣿⣿⡿⡇⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡌⠀⠀⠀⠑⣎⠑⠻⠒⠵⠝⠟⢹⡆⣸⢀⠿⣴⠟⠁⡾⠃⣀⠔⢾⣿⣿⣿⣿⣿⡟⢡⠁⠑⢴⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢡⠀⠀⠀⠀⡄⢁⠀⠀⠀⠀⢠⣾⣿⡟⣘⠞⠭⠀⣴⡷⢻⣤⣂⣤⠉⡟⠉⠹⡋⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠢⠤⠄⣾⠤⢸⠀⠀⢠⣴⡿⣯⣵⣷⣝⡍⠥⢠⣿⣗⡁⠀⡀⠀⣾⠁⠀⢀⢕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠉⠀⢰⠙⡙⠻⠟⠁⠭⢽⠝⠒⠣⠄⣎⣷⠃⠀⠀⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡇⠀⠀⠀⠀⣿⡀⠀⠀⠀⢀⢛⠀⠀⡸⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡉⣿⡐⠠⣀⠀⡿⣷⣤⣤⣴⣿⡿⠀⡔⠁⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣦⣄⡈⠳⠾⠿⢿⣿⣿⠥⢊⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀