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