⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠂⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡍⠠⢈⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢀⠐⠠⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠁⠄⡈⠐⡀⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⠂⠄⠡⠐⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢀⠂⡈⠄⢁⠂⠡⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⠂⡐⠠⢈⠀⢂⠡⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢀⠐⡀⠂⠄⡈⠄⠠⢁⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠐⡀⠂⠄⡁⢂⠐⢈⠐⡀⠂⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢀⠀⠁⠆⠰⢀⠈⠀⠆⡀⠁⠆⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠁⠄⡈⠐⡈⠐⠠⢈⠐⠠⢀⠡⢈⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠈⠠⢀⠡⢀⠁⠂⠄⡈⠐⡀⠂⠄⢂⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠠⠁⠂⠄⢂⠈⡐⠠⢀⠡⢀⠡⢈⠠⠀⠌⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠄⠡⢈⠐⡀⠂⠄⡁⠂⠄⠂⠄⢂⠠⠁⠂⠄⢳⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠒⠶⢤⣤⣷⡌⠐⡀⠂⠄⡁⠂⠄⡁⠂⠡⢈⠠⢀⠡⢈⠐⡀⠸⢼⡇⠀⠀⡔⢫⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡾⢄⠀⠀⠀⠀⠀⠘⠻⣿⣿⣷⣠⣌⣄⣤⣡⣦⣼⡷⠷⠿⠿⠿⠿⢿⣿⣿⠷⠿⣿⡄⢠⠛⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣟⠀⠓⠠⡀⢀⣀⣀⣀⣿⣿⣿⣿⣿⠛⠛⠛⠁⢩⡟⠻⠳⣄⠀⢘⡏⠉⠙⠇⠀⠉⣧⣏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣏⢀⡀⠀⠉⢆⠙⢿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⢨⡴⠶⡖⢻⡆⢠⡟⣉⣉⢯⢆⠀⢹⣿⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⠈⠻⣆⠀⠈⠢⢼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣤⣴⣿⡍⢹⠀⣿⣯⡟⠉⠹⡄⠀⢻⠀⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢧⠀⣹⣷⣀⠀⠈⠙⣿⡿⣿⡿⠛⠀⠀⠀⠀⢈⡻⣉⣉⣠⡾⠀⢈⠫⡤⣤⢾⡇⠀⠈⢧⠄⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢣⡌⠀⠸⡄⠀⠀⠘⣧⡏⠁⠀⠀⠀⠀⠀⠈⠙⣶⣤⡞⠁⠀⠈⡳⣦⠴⠁⠀⠀⠀⠘⡆⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠑⣦⣄⡀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡇⠀⢿⣀⠀⠀⢰⡄⢰⣶⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡹⡷⠶⠿⠁⠀⠀⣠⣼⣟⣿⠆⠀⠀⠀⠀⢠⣼⡇⠀⠀⠹⣷⣄⠈⠳⠤⣜⢯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢠⣿⡞⠙⠁⠀⢸⠇⠀⣤⣿⣿⡇⠀⠀⠀⢹⣿⣿⣦⣀⠙⠳⡄⠘⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠀⢠⣤⡴⠶⠋⠀⠾⠟⠙⠛⡇⠀⠀⠀⠰⢟⠛⠹⠟⠛⠀⢹⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡀⢜⣦⠀⣀⡤⢄⣨⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢀⣾⠏⢀⣀⣠⠦⠴⠤⠦⠴⣄⣀⣀⣿⠀⠀⠀⠘⡀⠙⡏⠁⠀⠀⡼⠃⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⡖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠁⣡⠇⠀⠀⢸⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢟⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠙⠒⠦⠤⣼⣉⣤⠖⠒⠈⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣣⣄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠹⣶⣧⣤⣤⣤⡞⠛⠁⠀⠀⠀⡇⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠖⠁⠙⣟⠛⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⡇⠀⢰⡇⠑⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠇⢠⠈⡐⠸⣆⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣤⡟⢀⠐⡀⠉⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡏⠀⣾⠀⠰⢀⠈⠹⢶⣆⣀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢹⡆⣶⡎⠁⡇⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠀⢂⠸⣷⡞⠀⢂⠐⡀⢈⠙⡖⠦⣤⣀⡀⠘⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡐⢸⡇⠘⢻⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠸⡀⠂⠄⡹⠄⡁⢂⠐⡀⠂⠌⢳⡄⠠⢈⠉⡙⠲⠽⣿⣤⡀⢀⡀⠀⠀⠀⠀⠀⠀⣀⣴⣇⣰⣠⡼⠃⠐⢸⡗⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠲⢾⠃⠐⠠⢀⠂⠄⡁⠂⠌⢳⠀⢂⠐⠠⣐⣴⣶⠚⠟⠿⠓⠶⣶⣶⣶⣶⣶⣿⠁⠉⠉⡁⠠⢀⠁⠂⠙⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⡁⠂⠄⢂⠐⠠⢁⠈⠄⠹⠶⠞⠋⠉⠄⠠⠐⡀⠂⠌⡀⢸⣯⢿⡿⣿⣽⣇⣈⣴⣤⣥⣦⣬⣶⣷⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣶⣦⣥⣌⣠⣈⠐⠠⠈⠄⡁⠄⠠⠁⢌⣠⣁⣂⣤⣵⣤⣦⡿⢿⢯⣽⣭⣿⢿⡽⣏⡿⣽⣫⣿⣷⣻⡾⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⢿⣾⣽⣻⡟⣿⣻⢿⡿⣿⣻⢿⡿⣿⡟⣿⢻⣿⣹⣏⣯⢿⣃⣽⣬⣿⣿⠯⠟⠛⠛⠋⠉⢁⠀⡀⠄⣀⣄⠱⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠳⣀⢀⠀⠄⠛⢉⠋⢋⠙⡉⠋⢋⠙⡉⠛⢉⠛⠀⡀⠠⠁⡀⠄⡀⡰⠋⣿⣷⣀⣂⣰⣬⣴⡖⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠙⠒⠮⠤⣐⣀⣂⣄⣁⣂⣄⣐⣀⣂⣄⣡⣀⣡⣦⣴⡚⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛
⠀⠀⠀⠀⠀⣴⣿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
lario