⡎⠀⠀⠻⠷⢀⡀⠀⠈⠙⢇⢀⠇⠀⡠⠚⡝⠀⠈⠋⠁⠀⠀⢀⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀
⢣⡀⠀⠀⠀⠘⠽⠃⠀⣴⡄⠉⠀⣤⠋⠉⣤⣶⠀⠀⠼⠟⠃⠈⠉⠀⠀⣠⠤⣀⡀⣀⠀⠀⠀⠈⠉⠀⠀⠈⠁⠒⢤⡀⢸⠀⠀⠀⠀⠀
⡄⠙⡶⣦⢀⣀⣤⠀⠀⣈⣥⡀⠈⠋⢠⣞⠋⠁⣀⡀⠀⣠⡤⣄⡔⠒⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⢤⡤⡸⢻⠀⠀⠀⠀⠀
⡄⠀⣿⠈⠁⠀⠈⠒⠊⡇⠇⠈⠑⠒⠊⠀⠉⠉⠀⠈⢻⡁⠇⠀⠀⠀⠈⡆⠀⠀⠀⠀⢀⡤⠒⠈⠁⠀⠀⢀⡴⣫⠞⠁⣼⠀⠀⠀⠀⠀
⣇⠀⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣸⠀⠀⠀⠀⠇⠀⢀⡤⠊⠁⠀⢀⣀⡀⢀⣴⣋⣸⣧⣖⣀⣟⠀⠀⠀⠀⠀
⠘⡄⢸⣷⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢀⠴⠚⠁⣀⡠⠔⠊⠉⠀⡇⠀⠀⢠⠟⢉⠜⠋⣿⠀⠀⠀⠀⠀
⠱⣷⡀⢟⢆⠀⠀⠀⠀⢸⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⡠⠚⠁⢀⡴⠚⠁⠀⠀⠀⠀⠀⢿⠀⠐⢧⣴⡇⠀⣠⣵⠀⠀⠀⠀⠀
⠀⠘⢷⣘⣌⢦⠀⠀⠀⠀⢣⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠷⠋⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣞⣿⠷⣿⢸⣉⠀⠀⠀⠀⠀
⠀⠀⠈⠛⢯⡙⠓⠶⠤⣤⣀⣣⣳⣄⣀⣀⣀⣀⡠⠴⠊⠁⣀⠴⠊⠀⠀⠀⠀⠀⣀⣀⣠⢀⡀⠀⠸⢤⣋⠁⠀⣰⣷⡥⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠓⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠀⠀⠀⢀⣠⣴⣾⡿⠿⠿⠿⠷⣯⡀⠀⠀⠈⢳⡖⡿⠁⣠⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠓⠒⢲⣾⣛⣋⣩⣤⣤⣀⠀⠀⠈⠻⠿⠛⣋⡥⠀⠀⣀⣀⠀⠀⠁⠀⠀⠀⢾⢠⠁⣰⢧⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣴⣾⠿⠟⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⣸⠁⢰⢲⣿⣿⣷⢈⡱⠀⠀⠀⠀⠀⣼⡏⢠⠻⡜⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠉⠀⠀⣀⣀⣠⡤⠄⢳⡄⠀⠀⠀⠘⢤⡾⠤⠟⠛⠋⠉⠀⠀⠀⠀⠀⣰⠿⢁⡞⠀⣿⢁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢀⡔⠙⣿⣿⣿⠹⠆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⠏⠀⢺⣿⡞⢡⡾⠅⠀⠀⠀⠀
⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⣏⣻⠟⢻⠒⢶⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠁⠀⠀⢀⡇⠀⠀⠈⡄⢰⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⡞⠀⠀⠀⢸⠃⠀⠀⠀⡽⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⡇⠀⠀⠀⡸⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠚⠁⠀⠀⠀⢡⠀⠀⢠⠃⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢦⠀⠀⣀⠀⣀⣀⡤⠴⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠘⢀⡴⡡⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⡀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⣀⢀⡀⣀⣀⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀