⠀⠀⠀⠀⠀⠀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⣧⠀⠀⠅⠉⠉⠉⠉⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⣄⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡰⠃⠀⠉⠙⠂⠄⢰⡀⠀⠀⠀⠀⡾⠀⠀⠘⣆⠀⠀⠀⠈⣷⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠠⠦⠒⠲⠀⠹⣽⠤⣤⣀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣱⠃⠀⠀⠀⢸⠀⠘⣇⠀⠀⢀⣠⡧⠶⠖⠖⠛⣗⠀⠀⠀⠹⡄⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⢠⠀⠀⠀⢠⠀⠙⡇⠀⠈⣹⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡿⠃⠀⠀⠀⡤⢸⠀⢀⣹⡴⠚⠁⢠⡃⠀⠀⠈⠣⡈⢧⠀⠀⠀⢳⠀⠀⠀⠀⠙⡄⠀⠀⠀⣠⡀⠀⠀⠀⠀⢁⠀⢹⠀⠀⡿⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠟⠀⠀⠀⠀⠀⡇⢸⡴⠋⡿⠳⡄⠀⠘⡆⠀⠀⠀⠀⠘⢪⡳⣄⠀⠈⣷⡄⠀⠀⠀⠸⣆⠀⢠⢿⠃⠀⣀⣀⡀⠀⠀⢸⠀⡘⠁⢹⡄⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢫⠀⢰⠇⢠⠱⡄⠀⡇⠀⢀⡀⢀⣀⠀⠙⢝⢦⡀⠻⡝⢦⠀⠀⠀⠸⡄⢸⣿⠀⣪⣽⣶⣶⣶⣶⣾⣠⣧⡀⠀⢳⠀⠀⢰⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⡼⠀⠀⠀⠘⣶⢻⣶⣶⠶⢶⣦⣄⠀⠀⠀⢙⢦⣳⡀⢳⡄⠀⠀⢻⡘⣿⡴⠻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣆⠀⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡆⠀⠀⠀⠀⠀⢸⢸⠀⡇⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣍⠃⠀⠀⠀⠀⠹⣿⡄⠙⢦⠀⠈⢇⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⢸⡇⡀⠀⠀⠀⠀⠀
⠀⠀⣰⠻⡄⠀⠀⠀⠀⠈⡟⣇⡇⠀⣼⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⠳⣄⠈⠳⣄⢸⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡄⣧⡇⠀⠀⠀⠀⠀
⠀⢰⠇⠀⠹⡄⠀⠀⠀⠀⢹⢿⡇⢠⣿⠇⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠹⠆⠈⡿⠀⠀⣿⣿⡏⣿⣿⣿⣿⢹⣿⡿⢀⡟⠁⢸⠃⠀⠀⠀⠀⠀
⠀⡏⠀⠀⠀⢹⣆⠀⠀⠀⠀⢿⣇⢸⣿⡀⢿⡿⢿⡿⣿⣿⣿⣏⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⣿⡈⠉⠉⠉⣾⣉⠁⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀
⢸⠁⠀⠀⠀⡾⠋⢣⡀⠀⠀⠈⢻⡄⠙⢇⠈⢀⣠⣿⠉⠉⠉⢈⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢧⣄⣤⡼⠟⠉⠀⠀⠀⢠⠇⢀⣴⣤⠂⠀⠀
⠀⠀⠀⠀⣼⠃⠸⡄⠙⠦⡀⠀⠀⠹⡄⠀⠀⠀⠙⠿⠶⠤⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣀⡾⠟⠀⠀⠀⠀
⠀⠀⢀⡼⢻⠀⠀⠘⣦⠀⠈⠳⣄⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠛⣹⡇⠀⠀⢠⠂⠀
⠀⣠⡞⠁⡟⠀⠀⠀⠈⠳⣄⠀⠀⠙⡦⢬⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡇⠀⠀⠀⠀⠀
⠀⠋⠀⢰⡇⠀⠀⠀⠀⠀⠈⠳⣄⡀⣿⡄⠈⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⠇⠀⡟⠀⠀⠀
⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠈⢹⢹⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⣸⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⣠⡏⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⡇⠀⣌⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠁⠀⣰⢻⡧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⡇⡼⢻⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⡄⢀⡤⠞⠓⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣿⢁⣼⣆⠀⠀⣸⠟⢳⡶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢻⣧⡟⢀⠟⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠟⠀⣻⠀⣠⠏⠀⠈⣇⠀⠈⣹⣷⠲⠦⣄⣀⡀⠀⠀⠀⢀⣠⠖⠋⠀⠀⢸⡗⠷⢸⡀⢀⣘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⢸⣠⣾⠟⣧⠟⠀⠀⠀⣿⣠⣾⡿⠟⡆⠀⠀⠀⠉⠛⠒⠛⠁⠀⠀⠀⠀⢀⣸⠇⠀⠈⢷⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⣿⠃⠀⠋⠀⠀⠀⣴⣿⡿⠋⠠⣄⣧⡀⠀⠀⠀⠀⠀⣀⣀⣀⠤⠴⠚⠉⢁⡀⣀⣠⢾⣄⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢸⡆⠀⠀⠀⢠⣾⣿⣿⡇⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣠⡾⠛⢉⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢳⡀⠀⣠⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢛⣡⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⢰⡀⢰⠀⠀⠀⠀⠀⠀⠀⣿⢷⣄⠀⠈⢷⣸⣿⣿⣿⡿⠋⠀⠈⠓⠦⣄⣀⣀⣀⣀⣀⡀⣀⣴⣿⠿⠛⢉⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠘⡇⠘⡇⠀⠀⠀⠀⠀⠀⣿⠀⠙⠷⣄⠈⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⠋⢁⣠⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠀⢻⠀⢹⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠈⣷⣦⣿⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⡾⠁⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣷⠀⠈⡆⢸⢧⡀⠀⠀⠀⠀⠀⡇⠀⠀⢠⣿⡿⠁⠈⠹⡀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⢸⡇⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⡀⠀⢹⡄⣏⢳⡄⠀⠀⠀⠀⢹⡀⠀⢸⣿⢡⠂⠀⠀⢧⠀⠀⠀⣠⡶⠋⠀⠀⠀⢀⣾⣇⠀⠀⠀⠀⠀⠙⠲⣤⣀⣀⣀⣀⣀⣀⣠⠤⠶⠚⠉⠀⠀⠀⠀⠀
⠀⠀⠀⣇⠀⠀⠻⣸⡄⠙⣦⡀⠀⠀⠈⢧⠀⢸⠃⠈⠀⠀⠀⠈⠙⢃⡼⠋⠀⠀⠀⢀⣴⣿⢋⣿⠀⠳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⡄⠀⠀⠻⣿⠀⢻⠙⢦⣀⠀⠘⣇⣸⠀⠀⠀⠀⠀⣀⡴⡋⠀⠀⢀⣠⣴⣿⣿⡿⠛⠛⡷⢤⣀⠈⠙⠛⠓⠒⠒⠒⠒⠒⠉⠉⢉⣀⡀⠀⠀⠀⠀⠀⠀⠐