⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠟⠛⠉⠁⠀⠀⠀⠙⣦⣠⣀⠀⠈⠉⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⣷⠈⠙⢦⡀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⣠⣤⣀⣾⠉⠀⠀⠀⢸⡆⠀⠀⠙⠆⠀⠀⠀⠀⠙⢷⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⡀⠀⠀⠀⠁⠀⠈⠉⠀⠀⠀⣠⡞⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀
⠀⠀⢠⣿⠟⠀⠀⠀⠀⠯⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠄⠈⠳⠆⠀⠠⡄⠀⣠⡤⠖⠒⠦⠽⣷⡀⠀⠀⠀
⠀⢀⡿⠃⠀⠀⠐⠳⣄⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀
⢰⣿⠁⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⣄⣀⢀⣀⣽⣧⠀⠀
⣼⠇⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠚⠉⠀⠀⠀⠈⠉⠁⠈⣿⠀⠀
⣿⡀⠀⢰⡷⢤⡀⠀⠀⢰⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⢦⣄⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀
⢸⣧⠀⠈⠁⠈⣳⡄⠀⠀⢹⠂⠀⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠛⠀⠀⠀⢀⠀⠠⡀⠀⠀⠀⠀⠈⢿⣇
⠈⢻⣦⠀⠀⠀⠈⠀⠀⣠⠏⠀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⢀⡴⠋⠉⣠⣤⣶⣿⣿⡿⢳⣼⡟
⠀⠀⢿⣆⠀⠀⠀⠀⣰⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⠀⣠⣾⣿⣿⣿⣿⣿⡇⣸⡟⠀
⠀⠀⠘⣿⡴⠷⡄⠀⢻⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧⣿⠁⠀
⠀⠀⠀⢹⣷⠒⠃⠀⡾⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⡏⠀⠀
⠀⠀⠀⠘⣿⠀⠀⠀⣷⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⠅⠀⠁⠀⠘⣿⣿⣿⣿⣿⣟⢿⣿⡅⠀⠀
⠀⠀⠀⠀⢿⣆⡀⠀⢻⡀⠘⣄⠀⡄⠀⠙⠛⠛⠛⠛⠛⠋⡠⣠⠟⠀⠀⠀⣀⣤⡴⡍⠉⠉⠀⠀⠀⣽⡇⠀⠀
⠀⠀⠀⠀⠀⢹⣷⢦⣬⡇⠀⠈⠁⠀⠀⠀⢀⣀⣀⠀⠀⠚⠋⠉⠀⠀⢀⣾⣿⣿⡏⢸⣶⣦⣤⣤⣼⡿⠃⠀⠀
⠀⠀⠀⠀⣾⡟⠁⢀⣈⢷⣄⣠⣴⡶⠾⣿⡉⠉⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⡟⣼⠁⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣄⠀⣁⠀⣹⡏⠀⠀⠀⢸⣷⠀⢸⡆⠀⠀⠀⠀⠀⠟⠷⠛⠛⠁⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⡀⠁⠘⣿⣇⠀⠀⠀⢸⣿⠀⠀⢱⠀⢀⡀⠀⣼⠀⠀⠀⠀⢺⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡄⠀⢷⡈⠻⣷⡀⠀⠈⢿⣦⠀⠛⠀⠘⠃⠀⢹⠄⠀⢷⡀⠘⢁⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⣄⠙⣿⣤⣤⣾⠉⢹⡟⠓⠲⣦⠶⠒⣶⠤⣤⡝⠚⣿⣽⠿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⡈⠂⠈⠻⠷⣝⣿⠞⠷⣄⣴⣿⡀⢰⣇⣀⣼⡷⢿⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠉⠛⠲⠴⢿⣀⣈⢻⡏⢁⣰⣏⡠⠞⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠐⠂⠀⠤⠀⠉⢉⡍⠛⢋⠁⢰⡆⣰⡿⠁Boo!⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣦⣄⣀⡀⠀⠀⠀⠈⠀⠀⠈⠁⢸⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢶⣤⣤⣀⣀⣠⣤⣶⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉