⠀⠀⠀⢠⢧⠷⡾⣝⠒⠒⠒⠒⠛⠋⠉⠁⠀⠀⢀⣤⠞⠉⠀⠙⠀⠀⠀⠀⠀⠘⣷⡀⠀⠈⢳⡘⡄⠀⠀⠀⢲⡀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⡇⡇⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠁⡞⢷⢹⠘⣶⡄⠀⠀⠀⢀⣀⣠⠴⠞⣿⡇⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣄⠀⠀⠳⣽⡄⠀⠀⣀⠹⡄⠀⠀⠐⣆⠀⠀⠀⠈⢧⡇⣷⠀⠀⡀⠀⠹⡄⠀⠀⠀⠀
⠀⠀⠀⣼⢻⣾⣼⢀⣟⠉⠛⠋⠉⠉⠉⢹⠀⠀⢻⡿⣆⠀⢧⠀⠀⢣⡀⠀⠀⠀⠀⢻⡜⢦⠀⠀⠹⣷⡀⠀⠘⢆⢻⡄⠀⠀⠘⣆⠀⠀⠀⠈⣧⣿⣰⠀⠹⣆⠀⢹⡉⣓⢄
⠀⢀⡼⠁⠀⠻⡅⣾⡿⠀⠀⠀⠀⠀⠀⠈⣧⠀⠘⢷⠙⢦⠈⢧⠀⠀⠱⡄⠀⢳⡀⠘⡝⢮⣳⡀⠀⠹⡷⡄⠀⠈⣾⡟⣆⠀⠀⠸⡆⠀⠀⠀⠸⣿⢻⡄⠀⠹⣆⠀⢷⠋
⠒⣈⡴⠀⠀⡀⣷⣿⡇⠀⠀⠀⢠⠀⠀⠀⡾⢧⠀⠸⡄⠀⠙⢮⣷⡄⠀⠘⣶⣄⠙⢤⢳⠀⠙⠻⢦⣀⢹⡌⠳⣄⠸⡇⠈⢣⡀⠀⢻⠀⠀⠀⠀⢻⡀⢳⡀⠀⠹⡄⠈⠀
⠀⣸⠁⢀⡞⠀⢸⣿⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⣳⣄⣷⢴⠀⠀⠈⠙⠣⣄⠘⢯⠓⠦⣤⣧⠀⠀⠀⠀⠉⠃⠀⠈⠳⡇⠀⠀⠙⢄⠘⡇⠀⠀⠀⠈⡟⣦⢳⠀⠀⠀⠀⠈⢣
⠀⠃⢀⡞⠀⠀⢸⡇⠀⠀⠀⠀⢿⣧⠀⠀⡟⠉⠀⠀⠉⠃⠀⠀⠀⠀⠀⠈⠓⠦⣷⠀⠀⠀⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⡄⠀⠀⠛⣧⠀⠀⠀⠀⢹⠈⣿⣆⠀⠀⠀⡀⠀⠀⠀
⠀⢀⡟⠀⠀⢀⣾⠀⠀⠀⠀⠀⠸⣿⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢁⣼⣶⣾⣿⣿⣷⣦⣄⠀⢸⠀⠀⠀⠀⢸⣷⣸⣿⡀⠀⠀⠹⣦⣄
⠀⡜⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢹⣷⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣴⡿⠛⣁⣤⣤⣤⡀⠉⠻⣷⣸⡇⠀⠀⢰⠀⡇⢳⣏⡇⠀⢱⠀⠹⣧⠈⠀⠀⠀⣸⢹⠁⠀⠀⠀⠀⠀⠀⢸⡿⣧⢸⠀⠀⠀⣄⠀⠒⠲⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⢀⣼⠟⢳⣄⡉⠙⢷⡀⠈⢻⡇⠀⠀⢸⣀⡇⠀⢳⣧⠀⢸⡇⠀
⠀⢠⠇⢸⠀⠀⢀⠀⠀⠀⠀⠀⡇⠈⣿⣧⣾⡿⠿⠿⠿⠿⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⡇⠀⣞⣿⣿⡆⠀⣧⠀⢸⡇⠀⠀⢸⣿⠁⠀⠈⣿⠀⠈⡇⠀⠀⢷
⠀⠀⣼⠀⣿⠀⠀⢸⡄⠀⠀⢠⠀⣇⢀⣾⡟⠁⣠⣶⠾⠿⠶⣤⡈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠻⠿⠿⠃⠀⣿⠀⢸⠁⠀⠀⢸⡿⡆⠀⠀⢻⠀⠀⡇⠀⠀⢸
⠀⠀⢠⣿⠀⣿⠀⠀⠀⢳⡀⠀⠸⡆⢹⣼⡟⠀⣼⡟⠉⣷⣶⣦⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⢀⡴⠋⠀⣾⡇⠀⠀⡾⠁⠃⠀⠀⠘⡆⠀⡇⠀⠀
⠀⠀⢸⢸⡀⢻⠀⠀⠀⠈⢧⠀⠀⢳⠘⣿⡇⠀⢿⠱⠸⣷⣿⣿⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠀⠀⢰⣿⡇⠀⣼⠁⠀⠀⠀⠀⠀⡇⠀⠇⠀⠀
⠀⠀⠸⡄⣇⢸⢰⠀⢠⠀⠸⣷⡀⠈⢧⣿⣧⠀⠘⣇⠀⠉⠉⠉⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢻⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀
⠘⢶⡀⢣⠘⣾⡏⣇⠘⡄⠀⠹⣷⣄⠘⢿⡝⢧⣀⠈⠳⣤⣤⣤⠾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⣾⣾⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀
⠀⠀⠉⠲⠷⡿⢻⢹⡀⢳⠀⠀⠈⢿⣷⣌⡳⣄⠈⢉⣐⠀⠀⠀⠀⣀⠴⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⢸⣧⠇⠐⠀⡀⠀⠀⣸⡇⣀⢰⠃
⠀⠀⠀⠀⣴⠃⢨⣧⢷⡈⢧⠀⠀⠸⣿⠹⣟⠛⠷⢤⠈⠑⠦⡴⠚⠁⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢠⠇⠀⢀⣿⠃⡇⢸⡄⠀
⠀⢀⡠⠞⠁⢀⡞⢨⢿⣧⠈⢧⡀⠀⢹⡄⠘⣦⠀⠘⡆⢀⣠⠞⡿⠀⠀⣇⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⣾⠀⠀⡼⣸⣸⢧⣀⢳
⡚⠉⠀⣀⡴⢛⣄⡞⠀⡟⢧⡀⠳⡄⠈⢧⣦⠈⢷⡄⠱⣯⢟⣾⣡⡾⠇⠈⠳⣄⠀⠀⠀⠀⣿⠖⠛⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⡇⠀⠀⢰⡏⠀⣸⡃⣿⡧⠋⢈
⠉⠛⠛⠛⠋⣹⡿⠁⠀⡇⠀⠙⢦⠙⢦⡈⢿⣇⠘⣷⣄⠀⠾⠜⢹⣷⡾⠇⠀⠈⠓⣦⠀⠀⣇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⢸⠁⠀⠀⡾⠀⣰⢻⢳⣟⣀⣴⣋
⠀⠀⠀⠀⣴⣿⠄⠀⠘⢠⡆⠀⠀⢻⡦⣝⡲⣿⣄⠹⣿⣷⠞⣷⡄⢠⠖⠒⠋⠉⠉⠁⠀⠀⠈⠳⠖⠚⠀⠀⠀⠀⠀⢀⣴⣿⠋⣀⠀⣿⠀⠀⡼⠁⢰⡇⡏⢸⠇⠁⠈⠀
⠤⠴⠒⠋⠉⠀⠀⣠⠴⠋⠀⠀⠀⢨⣷⡠⠉⠉⠻⡗⢿⡟⠼⢹⡟⢾⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⢻⡟⣿⡀⢻⣠⡇⠀⡸⠁⣰⠟⡿⣿⠸⡆⠀⠀
⠙⠒⠦⠤⣤⣴⡿⢥⡶⠋⢀⣠⠔⠃⡇⢹⣄⠀⠀⠙⡞⠀⠀⣼⢿⡭⠒⠚⠻⣿⠷⠶⢤⣤⣤⣀⣀⣀⣤⠞⠋⠁⠀⢸⣿⣿⠻⣤⡿⢀⡼⠁⡴⣿⠀⡇⠈⠳⣷⠀⠀
⠀⠀⠀⠀⣻⠤⠒⠛⠛⠋⠁⠀⠀⢰⣣⠏⢘⣦⣀⠞⠀⠀⢰⠛⢿⣄⣀⠀⣠⡞⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢠⡿⠁⢻⡴⣻⠃⠀⢠⣾⡁⢣⡀⢳⠀⠀⠀⠁⠀⠀⠀
⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠐⠒⠛⠓⠚⠋⣰⠋⠀⠀⢠⠿⣧⣾⣿⡿⠉⠙⢷⣏⠉⠉⠙⠢⠤⣄⡀⠀⠀⣠⡶⠋⠀⠀⠀⣻⠃⢀⡴⡿⠟⢉⡟⠷⢬⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣰⡏⠀⠈⠳⣾⡇⠀⠀⠀⠈⠛⠦⣄⣀⠀⢀⣨⡽⠛⠁⠀⠀⠀⠀⡴⠁⣰⠋⢰⣇⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡤⠒⣫⠟⠛⣳⠦⢄⣴⠃⠀⠀⣰⣏⣽⣆⠀⠀⠙⣧⠄⠀⠀⠀⠀⠀⣠⣼⣛⣻⣧⣄⠀⠀⠀⠀⠀⡼⠁⣼⠃⠀⣸⠈⢳⣦⣄⣀⣀⣤⣖⣛⣟⣛⣛
⠀⠀⠀⡴⠋⢠⣾⠥⠤⢶⠓⢲⠟⠁⠀⢀⣴⠏⢀⡾⠉⢧⠀⠀⠈⢇⠀⠀⠀⠀⡾⣿⡿⠁⣦⣮⣻⣣⡀⠀⠀⣸⠁⣰⠋⠀⠀⡟⠀⠀⢳⡌⠉⠉⠉⣩⠞⠁⠀⠀
⠀⠀⠸⣠⠞⠉⠀⠀⠀⠀⡱⢋⣀⣀⣠⣿⣟⡤⠿⠤⠴⢾⣧⠀⠀⠈⣧⠀⢀⣼⡇⣿⣿⡶⠾⣿⣿⣿⠷⣄⠀⡏⠀⡟⠀⠀⢂⡇⠀⠀⣠⠿⣤⠴⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡴⠁⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢧⠀⠀⠸⣤⠞⠉⢷⡙⢿⣶⣾⡿⣯⠟⠀⠈⢻⠃⢰⡇⠀⠀⢸⣷⣠⠞⠁⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀ ⠀⡜⠀⠀⠀⠀⠀⠀⡞⢀⠆⠀⠀⠰⠤⠤⠤⠤⠖⠒⠋⠉⠹⡏⣇⢰⠀⣧⠀⠀⠈⠉⠒⠶⠶⠚⠁⠀⠀⠀⢸⠀⢸⡇⣆⠀⢸⣿⡁⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⠁⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠸⣾⠀⢸⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠈⡇⠘⣇⢸⣧⠘⡇⢇⠀⠀⠀⠀⠀⢳⠀⠀