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