⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⡼⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠆⡆⠀⡇⠀⠘⢧⠀⠀⡻⡀⠀⠈⢷⠀⡀⠀⠀⢸⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣼⠇⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⣼⣸⠃⠀⣷⠀⠀⠘⡆⠀⠀⢇⠸⠀⠈⢧⡸⡄⠀⠀⣷⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢰⢿⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢠⣯⠟⠀⢰⣿⠀⠀⠀⠃⠀⢰⠘⡄⠀⠀⠈⣷⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢰⣼⠃⡏⡇⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⡇⢸⠛⡇⠀⠀⠀⢸⢸⡄⣷⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣦⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⣯⠏⢸⠃⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⡇⢸⠀⢿⠀⠀⠀⠀⠈⣧⢻⠀⠀⠀⠀⠈⢻⠻⠛⡟⠉⣽⣿⡟⠋⠙⣿⣿⣿⣦⡈⣦⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣸⡏⣠⡾⠴⡧⠀⡇⡇⢸⡀⠀⠀⠀⠀⠀⣿⠃⠀⡇⠸⡄⠈⡇⠀⠀⠀⢦⡟⣮⡇⠀⠀⠀⠀⠀⠀⢠⣧⣾⣿⣿⠃⠀⢸⣿⣿⠙⢿⣿⣷
⠀⠀⠀⠀⠀⠀⣰⢸⠇⠀⠀⢀⣿⠁⠸⡇⠀⢷⠀⡇⠇⠘⡇⠀⠀⠀⠀⠀⡿⠐⢶⢿⠀⡇⠠⣼⡄⠀⠀⠈⡇⠘⡾⡀⠀⠀⠀⠀⠀⣼⣿⣿⠏⡅⠀⠀⢸⣿⣿⡀⠀⣦⡿
⠀⠀⠀⠀⠀⢀⡏⢸⡄⠀⠀⢸⡟⠀⣆⢳⠀⠸⡆⠃⢸⠀⢹⡀⠀⠀⠀⠀⡇⠀⠈⡼⡆⡇⠀⠀⢻⡁⠀⠀⢳⠀⠹⣷⠀⠀⠀⢀⣼⣿⣿⠏⢀⡇⠀⠀⢸⡯⣿⠃⠀⠀⠉
⠀⠀⠀⠀⣠⣿⡇⡏⡇⠀⠀⢸⠃⣴⣿⣷⣶⣄⠑⠀⠘⣦⡆⢷⡀⠀⠀⢀⠃⠀⠀⠐⢻⣹⠀⠀⠀⠳⡄⠀⠸⡀⠀⠘⣇⠀⢀⣼⣿⣿⠋⠀⣸⠁⠀⠀⢸⣿⣿⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⡀⡇⢳⡀⠀⣸⠀⠋⠁⢀⣿⣿⣷⠀⠀⠙⣇⠀⢳⣄⠀⢨⠀⠀⠀⠀⠀⢈⡃⠀⠀⠀⠹⣄⠀⠧⠀⠀⢹⡄⠘⣿⣿⡏⠀⢠⠏⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⢿⣿⡇⠃⠘⢧⠀⣿⠀⠀⠀⣀⣹⣿⣿⠃⠀⠀⠈⠈⢢⡹⣆⢸⡤⢶⣶⣿⣿⣯⣻⣿⣷⣶⣶⣛⠂⠀⠀⠀⠀⢳⣸⡟⠉⠀⠀⡼⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣷⠀⠀⢸⣆⢸⠀⠀⠀⣿⣅⣿⡇⠀⠀⠀⠀⠀⠀⠈⠚⢷⡶⠛⠉⠀⠰⢿⣯⠉⠙⠛⢿⣿⣿⣦⣳⠀⠀⠀⡟⠁⠀⠀⣰⠃⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣆⣰⣿⣿⣿⠀⠀⠀⢿⣋⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢰⣦⠾⠿⢦⣤⣤⣿⣿⠈⢻⡟⠀⢄⡼⠁⠀⠀⢠⠋⠀⠀⠀⠀⢰⣿⡿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⡟⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣷⢀⣿⡟⠩⣽⡟⠀⠀⠀⢀⡞⢁⡀⠀⣰⠏⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⡿⠋⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠘⠠⣍⠟⡛⠛⠀⠀⠀⢠⠟⢠⠞⠀⡴⠃⠀⠀⠀⠀⢀⡾⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⠟⠋⠀⢀⠞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠶⠖⠛⠁⠀⠀⢀⡴⠋⣰⠏⢀⠞⠁⠀⠀⠀⠀⠀⡾⢳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⡞⠁⠀⠈⠀⠀⠀⠀⠀⢀⣾⢷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣞⡵⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠞⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠋⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⣀⠔⠀⠀⣠⣾⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣀⡴⠚⠁⠀⣠⣾⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⢀⣠⣤⡶⠛⠁⠀⠀⢠⡴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⡿⠁⠀⠹⢦⣤⣄⣀⣠⣠⣤⣤⠤⠤⠴⢖⡶⠟⠁⠀⢐⣪⠝⠋⠁⠀⠀⠀⣠⡾⢋⣾⡋⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⡟⠁⠀⣠⠞⠋⠀⣀⡤⠒⠉⠀⠀⠀⠀⠀⣠⣾⠏⣠⡾⠋⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⣼⢃⡴⠎⣁⣠⠶⠋⠁⠀⠀⠀⠀⠀⣀⡴⢛⡵⠋⣴⣿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⠁⠀⠀⠀⢀⣀⡤⠤⠴⠶⠶⠒⢺⣏⣥⡶⠟⠉⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⣠⠟⣠⡿⢃⣿⠀⠀⢸⠇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡴⠛⣀⣠⠤⠴⠚⠋⠁⠀⠀⠀⠀⣀⣤⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⢀⡜⠁⢠⡟⠀⢸⡏⠀⠀⣿⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣤⢤⣶⡚⠷⡒⠋⠉⠀⠀⠀⣀⣀⣀⣤⣤⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠛⠓⠒⣲⠖⢋⢀⠀⣾⠃⠀⢸⡇⠀⠀⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠳⣍⣻⣦⡜⠒⠒⠒⠚⠉⠉⢁⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠉⠉⠉⠠⢴⣶⣶⣶⣤⣍⡛⠶⣄⣸⡇⠀⠀⡇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣢⣾⣿⡷⠾⠟⠛⠋⠉⠉⠉⠉⠉⠙⠻⣟⢦⡞⠉⣷⠀⠀⡇⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣛⣛⣓⠲⠦⠤⠤⣤⣤⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣴⣻⠯⠗⠛⠉⠀⠀⠀⢀⣀⣀⣤⠤⠤⢤⣄⠨⡳⣝⢦⣷⠀⠀⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀