⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⣚⣋⣩⣭⣥⣄⣉⡉⠉⠙⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠖⠋⠉⠀⣀⣀⣀⡀⠀⠉⠛⠲⢤⡀⠀⠉⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⣀⠔⠂⣩⡈⠀⢠⡄⠈⠉⠒⢦⣄⠀⠈⠳⢤⡀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⡠⠚⣡⣀⣠⡷⠳⣴⡿⠻⣄⣴⣧⠀⠈⡳⢦⡀⠀⠙⢦⡀⠀⣼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⣠⢾⡁⢀⣿⠛⢿⠁⠀⠉⠀⠀⠛⠋⢹⣦⣴⣷⠀⠙⣦⠀⠀⠳⣄⠘⠋⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⡴⠁⢸⡿⣿⠃⢠⡎⠀⠀⠀⠀⠀⠀⡆⠀⠿⠟⢻⣆⢀⣌⠳⡄⠀⠙⣆⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⡜⣦⣤⡿⠀⠀⢠⣾⡇⠀⠀⡀⢰⠀⠀⣧⠀⠀⠀⠘⣿⣿⣿⡀⠙⡄⠀⠈⢧⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⢿⠏⠀⣸⠀⡿⣿⠃⢠⢀⡏⡇⢹⡆⠀⡇⢸⠀⠠⣿⣧⡀⠀⢰⡿⢏⠹⣷⡞⢻⡄⠀⠈⣇⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀
⠀⠀⠀⢠⣾⠃⡞⠀⢠⣿⣿⢡⠏⢀⡎⡞⣇⣧⠈⣧⠀⡇⢸⡇⢰⢿⠛⣷⡀⠘⣷⡘⡄⠿⠟⢧⣽⡀⠀⠘⡆⠀⠀⠀⠀⠀⠈⠱⣄⠀
⠀⠀⢠⡟⠁⢰⠃⠀⣾⠋⠁⢸⡄⣼⢐⡁⣿⡿⠦⠸⠄⠳⠞⠁⠼⠤⠷⠛⠷⣄⡺⢷⡇⠀⠀⠈⣿⣧⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠈⠳
⠀⢀⡟⠀⠀⡟⠀⢰⠏⠀⠀⣸⡇⠃⠀⠀⠈⠁⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣽⡆⠀⠀⠘⢿⡄⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡼⠀⠀⢘⡇⠀⢸⠀⢰⣶⣿⣷⣾⣿⣿⢻⣟⢻⣿⡟⠛⢻⣿⣿⣿⣿⣿⢻⣼⢳⣼⡟⠃⠀⠀⠀⢸⠇⠀⠀⢻⠀⠀⢠⠀⠀⠀⠀⠀
⢰⠇⠀⠀⣸⠁⠀⡇⠀⠈⠻⢿⣿⣿⠿⣼⢻⣼⣿⠿⠃⠀⠈⠹⢿⣿⣿⣭⣿⣴⠿⠋⠀⡄⠀⠀⠀⡟⢸⠀⠀⢸⠀⠀⠘⠓⢲⡖⠒⠒
⢸⣤⡤⠴⣿⠀⠀⣧⠀⠀⢢⠸⡝⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⢁⠀⠀⠀⢟⢸⠀⠀⢸⠀⠀⠀⠀⠈⡇⠀⠀
⠀⠀⠀⠀⣿⠀⠀⢹⠀⠀⠈⢦⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠟⠀⡘⠀⠀⢠⠸⡏⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⠀
⠀⠀⠀⠀⢸⡇⠀⣧⠆⠀⢀⢀⢳⣷⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⡸⣸⠀⡇⠀⠀⢠⣷⡙⡄⠀⡼⠀⠀⠀⠀⣼⠃⠀⠀
⠀⠀⠀⠀⠈⣷⣸⠏⡆⠀⢸⠘⡄⢿⢄⠀⠀⠀⠀⠙⠿⣋⡽⠏⠀⠀⠀⠀⠀⢠⣿⡇⢸⡇⠀⠀⡼⠁⠈⠛⢶⣧⣤⣄⣤⣼⡏⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡿⠀⢣⠀⠸⣇⢳⡸⡄⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⠔⢺⢏⣾⢇⣿⠃⡀⢠⠃⠀⠀⠀⣾⠉⠉⠉⣹⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢱⡀⠘⡄⠀⢿⡌⡛⣿⣤⢤⠀⢻⣿⣶⡤⡤⠒⠋⣉⣀⣴⠟⢯⣾⣼⠇⢠⢃⡏⠀⠀⠀⣸⠁⠀⢀⡼⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠱⡄⢹⣧⠘⣿⣅⠛⠯⣀⣻⡏⠙⣿⠏⣉⢢⣞⣁⣹⠯⠤⣾⡟⠉⢀⣯⠾⠃⠀⢀⡼⠃⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣿⣦⠘⢻⣆⠀⠀⠀⠀⠈⠀⠀⡀⠉⢢⠀⠀⠀⢴⡟⠀⣠⠿⠁⣀⣠⡶⣋⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⢧⠀⠻⣇⠀⠀⠀⠀⠀⠈⠛⢀⡼⠀⣀⡤⣋⣄⣴⣧⣶⣾⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠌⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⣚⣋⣩⣭⣥⣄⣉⡉⠉⠙⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠖⠋⠉⠀⣀⣀⣀⡀⠀⠉⠛⠲⢤⡀⠀⠉⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⣀⠔⠂⣩⡈⠀⢠⡄⠈⠉⠒⢦⣄⠀⠈⠳⢤⡀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⡠⠚⣡⣀⣠⡷⠳⣴⡿⠻⣄⣴⣧⠀⠈⡳⢦⡀⠀⠙⢦⡀⠀⣼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⣠⢾⡁⢀⣿⠛⢿⠁⠀⠉⠀⠀⠛⠋⢹⣦⣴⣷⠀⠙⣦⠀⠀⠳⣄⠘⠋⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⡴⠁⢸⡿⣿⠃⢠⡎⠀⠀⠀⠀⠀⠀⡆⠀⠿⠟⢻⣆⢀⣌⠳⡄⠀⠙⣆⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⡜⣦⣤⡿⠀⠀⢠⣾⡇⠀⠀⡀⢰⠀⠀⣧⠀⠀⠀⠘⣿⣿⣿⡀⠙⡄⠀⠈⢧⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⢿⠏⠀⣸⠀⡿⣿⠃⢠⢀⡏⡇⢹⡆⠀⡇⢸⠀⠠⣿⣧⡀⠀⢰⡿⢏⠹⣷⡞⢻⡄⠀⠈⣇⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀ ⠀⠀⠀⢠⣾⠃⡞⠀⢠⣿⣿⢡⠏⢀⡎⡞⣇⣧⠈⣧⠀⡇⢸⡇⢰⢿⠛⣷⡀⠘⣷⡘⡄⠿⠟⢧⣽⡀⠀⠘⡆⠀⠀⠀⠀⠀⠈⠱⣄⠀ ⠀⠀⢠⡟⠁⢰⠃⠀⣾⠋⠁⢸⡄⣼⢐⡁⣿⡿⠦⠸⠄⠳⠞⠁⠼⠤⠷⠛⠷⣄⡺⢷⡇⠀⠀⠈⣿⣧⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠈⠳ ⠀⢀⡟⠀⠀⡟⠀⢰⠏⠀⠀⣸⡇⠃⠀⠀⠈⠁⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣽⡆⠀⠀⠘⢿⡄⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⢘⡇⠀⢸⠀⢰⣶⣿⣷⣾⣿⣿⢻⣟⢻⣿⡟⠛⢻⣿⣿⣿⣿⣿⢻⣼⢳⣼⡟⠃⠀⠀⠀⢸⠇⠀⠀⢻⠀⠀⢠⠀⠀⠀⠀⠀ ⢰⠇⠀⠀⣸⠁⠀⡇⠀⠈⠻⢿⣿⣿⠿⣼⢻⣼⣿⠿⠃⠀⠈⠹⢿⣿⣿⣭⣿⣴⠿⠋⠀⡄⠀⠀⠀⡟⢸⠀⠀⢸⠀⠀⠘⠓⢲⡖⠒⠒ ⢸⣤⡤⠴⣿⠀⠀⣧⠀⠀⢢⠸⡝⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⢁⠀⠀⠀⢟⢸⠀⠀⢸⠀⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢹⠀⠀⠈⢦⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠟⠀⡘⠀⠀⢠⠸⡏⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⣧⠆⠀⢀⢀⢳⣷⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⡸⣸⠀⡇⠀⠀⢠⣷⡙⡄⠀⡼⠀⠀⠀⠀⣼⠃⠀⠀ ⠀⠀⠀⠀⠈⣷⣸⠏⡆⠀⢸⠘⡄⢿⢄⠀⠀⠀⠀⠙⠿⣋⡽⠏⠀⠀⠀⠀⠀⢠⣿⡇⢸⡇⠀⠀⡼⠁⠈⠛⢶⣧⣤⣄⣤⣼⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⠀⢣⠀⠸⣇⢳⡸⡄⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⠔⢺⢏⣾⢇⣿⠃⡀⢠⠃⠀⠀⠀⣾⠉⠉⠉⣹⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⡀⠘⡄⠀⢿⡌⡛⣿⣤⢤⠀⢻⣿⣶⡤⡤⠒⠋⣉⣀⣴⠟⢯⣾⣼⠇⢠⢃⡏⠀⠀⠀⣸⠁⠀⢀⡼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡄⢹⣧⠘⣿⣅⠛⠯⣀⣻⡏⠙⣿⠏⣉⢢⣞⣁⣹⠯⠤⣾⡟⠉⢀⣯⠾⠃⠀⢀⡼⠃⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣿⣦⠘⢻⣆⠀⠀⠀⠀⠈⠀⠀⡀⠉⢢⠀⠀⠀⢴⡟⠀⣠⠿⠁⣀⣠⡶⣋⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⢧⠀⠻⣇⠀⠀⠀⠀⠀⠈⠛⢀⡼⠀⣀⡤⣋⣄⣴⣧⣶⣾⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠌⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀