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