⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠖⠒⠚⠛⠓⠒⠲⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⢀⢀⣴⠀⢀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⢀⡔⢩⢾⠃⠀⢸⢃⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⢞⣥⣀⠀⠀⣰⢋⢔⡁⣼⠀⠀⢸⣾⡇⠀⠀⠀⢹⡄⠀⠀⠀⠸⣆⠀⠀⠙⢆⠀⠀⠀
⠀⠀⠀⢀⡼⠁⣸⡟⠺⠯⣿⣷⠿⠋⠀⢿⠀⠀⣾⠋⢻⡀⠀⠀⠈⡇⠀⠀⠀⠀⢻⠀⠀⠀⠈⢧⠀⠀
⠀⠀⢠⡞⠀⣰⣿⠀⠀⣰⠟⠀⠀⠀⠀⢸⡄⠀⣿⠀⠀⢧⠀⠀⠀⢿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢧⠀
⠀⢀⡟⠀⢠⣿⣧⣤⣰⡏⠀⠀⠀⠀⠀⠀⣧⠀⣿⠀⠀⠈⣧⠀⠀⢸⡄⠀⠀⢸⣾⡇⠀⠀⠀⠀⠘⡇
⠀⣼⠁⠀⣾⣿⡏⠛⡟⠀⢀⣀⡀⠀⠀⠀⠘⣆⣿⠀⠀⢀⣘⣆⠀⠸⡇⠀⠀⢸⣿⠀⢠⡄⠀⠀⠀⣿
⠀⡟⠀⢀⣿⠏⢿⢰⠇⢰⡟⠉⣿⡦⠀⠀⠀⠘⣿⠀⣰⡟⠉⠻⣆⠀⡇⠀⠀⣼⡏⠀⢸⡇⠀⢀⠀⣿
⠀⡇⠀⢸⡏⢀⣾⣼⠀⠘⢷⣭⡿⠃⠀⠀⠀⠀⠈⠀⠹⣧⣖⣴⠿⣶⣧⠀⠀⡿⠁⠀⢸⡇⠀⢸⠀⣿
⠀⣧⠀⣼⠁⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣼⣿⢀⣸⠃⠀⠀⣿⡇⠀⢸⣧⡇
⠀⢸⣤⡇⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⡿⡏⠀⠀⢸⢻⣇⠀⢸⡿⠀
⠀⠀⢻⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⣾⣾⡿⠁⠀⠀⠀⣿⣼⡇⠀⢸⡇⠀
⠀⠀⣿⠀⣻⣧⢻⣆⠀⠀⠀⠀⠀⠀⣾⢀⣧⠀⠀⠀⠀⠀⠀⢸⡗⣿⠁⠀⠀⠀⢰⣿⣿⡇⠀⢸⠀⠀
⠀⠀⣇⠀⢻⣿⢡⣿⣷⣄⡀⠀⠀⠀⠓⠒⠛⠀⠀⠀⠀⠀⠀⢸⣷⠇⠀⠀⠀⠀⣾⣿⣿⢃⡆⢸⠀⠀
⠀⠀⢿⠀⢸⣿⣄⠝⣿⣿⡏⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠀⠀⠀⠀⣼⣿⣿⣿⣾⡁⢸⠀⠀
⠀⠀⠸⡆⠈⣿⣿⣇⣻⣿⠇⠀⢻⣿⣷⣶⡖⠒⠒⠛⠉⣿⣿⣿⠃⠀⠀⠀⣰⣿⣿⡿⠋⠀⠳⣼⠀⠀
⠀⠀⠀⠻⣾⠉⠻⣿⣿⣿⡀⠀⠀⢹⡿⠙⣇⢀⣀⡤⠞⢻⣿⡟⠀⢀⣴⣶⣿⣿⠏⠀⠀⠀⠀⠉⠀⠀
⠀⠀⠀⠀⠉⠀⠀⠀⠙⠻⢷⣤⣾⡟⠀⣴⣾⣟⢢⠀⠀⢸⣿⣇⡔⠁⣸⠃⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣡⠞⣥⣾⣾⢿⣧⠀⣾⣿⣿⣿⣦⡁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡟⢁⡼⣹⣿⢹⠸⣿⣼⠟⣿⣿⣷⢿⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠳⣄⣰⢣⣿⡼⠀⣿⣿⣀⣿⣿⡇⠁⠀⢙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢀⣿⠇⣸⡿⢧⣴⣿⣿⣶⣿⣿⠁⠀⢠⠁⠨⣿⣷⡄
⠀⠀⠀
⡇⣸⡟⢿⡿⠿⠯⠵⣶⣶⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣶⣶⣶⡶⠽⠿⢿⠿⢻⣤⡝⢷
⠇⠏⠁  ⣀⣠⣤⣤⣀⣈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣥⡿⠟⠋⢁⣀⣤⣤⣤⣀⡀⠉⠙⠇⢸
⡆  ⢰⣾⣿⣿⠉  ⠙⠉⠈⢲⣼⣿⣿⣿⣿⣿⣿⣿⣿⣴⠊  ⠙⠁  ⢹⣿⣿⣷    ⢸
⡆⢣⠈⣿⣿⣿⣄  ⠑⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠑⠁  ⣼⣿⣿⡇⢠⠃⢸
⣿⡘⣷⣾⣿⣿⣿⣦⣀⣤⣾⡿⣛⡿⢟⠏⡹⢛⣿⡿⢿⠿⢿⣷⣤⣴⣿⣿⣿⢿⣶⡿⡠⣼
⣿⣧⡿⢋⠝⡩⢋⠝⡩⢋⠔⡩⢊⠔⡡⢊⠔⡡⢊⠔⢁⠔⡡⢊⠔⡩⢛⠝⡠⢊⠜⡡⡟⢿