⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⢀⣠⣴⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣶⣶⣤⣀⡀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠘⠉⠁⠀⠀⠉⠛⢾⣍⡛⢷⠀⠀⠀⠀⠀⠀⠀⢰⡾⢋⣵⠾⠋⠉⠀⠀⠈⠙⠂⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠾⡇⠀⠀⠀⠀⠀⠀⡿⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠁⠀⠀⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀
⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⠤⠔⢒⣂⣀⣀⣒⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢒⣊⣀⣀⣒⠒⠤⢄⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀
⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠸⢀⢔⣨⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡄⠀⠀⠀⠀⠀⠀⠀⠀⣔⣵⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣐⢄⡸⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀
⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⣵⡿⠛⢹⣿⣿⣿⣿⣿⣿⣿⠉⣻⠻⡏⠀⠀⠀⠀⠀⠀⠀⠈⣸⠋⢸⣿⣿⣿⣿⣿⣿⣿⠉⣻⠿⣷⣅⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀
⠀⡞⠀⠀⠀⠀⠀⠀⠀⠠⡾⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⣧⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⣽⡆⠀⠀⠀⠀⠀⠀⠀⠘⡄
⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠘⠐⠿⠿⠿⠟⠋⠀⣀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠘⢳⣄⡀⠙⠐⠿⠿⠿⠟⠋⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣶⣲⣶⣒⣲⣶⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠶⣶⣖⣲⣒⣲⣶⡾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢀
⢰⠀⠀⠀⠀⠀⠈⢷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⣾⡟⠀⠀⠀⠀⠀⢸
⠸⡀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⣸
⠀⢣⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⢀⡞⠀
⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣍⣻⠛⠻⢷⣶⣖⣒⣤⣤⣤⣤⣤⣤⣴⣤⣤⣴⣶⣤⣤⣤⣤⣤⣒⣾⢷⠿⠛⠛⣏⠕⣿⠟⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀
⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⣿⣦⣀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⢀⣠⣾⣿⣶⡋⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀
⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⢹⠈⢻⣿⣿⣷⡤⢄⡀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡀⣀⡤⢴⣿⣿⣿⣿⠏⡏⡇⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⣟⠀⠈⠙⣿⣿⠉⠀⠈⠉⠁⠐⠒⠒⠒⠚⠒⠒⠒⠒⡆⡞⠉⠀⠀⢸⣿⠿⢋⡼⠀⠙⠃⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢸⠀⢀⡀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⡸⠃⢠⢻⠡⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⡇⢸⡏⠲⣄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢀⡇⣄⡾⣾⠇⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡇⢸⡇⠀⢸⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣸⠈⡼⡟⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠑⠒⠼⢦⣸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣡⠤⢳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢱⠀⡇⠀⠀⠀⢸⢉⡳⡀⢀⣴⡄⠀⠀⠀⠀⣀⠀⠀⣠⡾⠁⠀⠀⠀⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠮⠶⠃⠀⠀⠀⠸⢸⠘⢽⠢⣉⠀⠀⠀⢀⠞⢀⠙⣯⠜⠁⠀⠀⠀⠀⠷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⠇⠀⠁⠒⠭⠄⢶⡿⠦⠴⠊⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠄⠒⠒⠒⠒⠀⠀⠀⠀⠀⠁⠀⠤⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠒⠒⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠒⠲⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠦⠤⠶⠶⠶⠶⠶⣶⠒⠒⠒⠒⠒⠒⠂⠀⠤⠤⠖⠒⠚⠛⠛⠒⠒⠛⠛⠦⠤⠔⠒⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
