⢸⡄⠀⢦⡄⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠔⠒⠂⠉⠉⠉⠉⠓⠒⠤⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀
⠀⠛⠠⣀⡴⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⡠⠴⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠦⠶⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤
⠀⠀⠘⠿⠿⠦⠀⠀⡄⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣼⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣀⠀⢸⣹⡀⠀⠀⣑⢦⡀⢤⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡄⠀⠀⢈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⣰⠃⠀⠀⢰⠀⡇⠀⢦⠀⠀⠀⠒⠦⣝⠳⣬⣧⢳⡀⠀⣿⣧⢷⠀⠳⡄⠀⠀⠀⠀⠈⠱⣄⠀⠀⠘⡄⠀⠀⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡆⠀⡴⢻⠀⡄⠀⢸⠀⡇⠂⠀⠳⣄⠀⠀⠀⠈⠙⠺⣿⣆⠹⣄⠀⠁⠈⡇⠀⠘⠆⠀⠀⠀⠀⠀⠹⣆⠀⠀⠹⡄⠀⠀⠸⡆⠀⠀⠀⡤⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠆⡎⠀⠇⠀⢸⡇⢸⠠⡗⠀⠙⢾⠦⡀⠀⠀⠀⠀⠉⠲⣿⠃⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⡀⠀⠸⣦⠀⠀⢳⡀⠀⠀⢹⡄⠀⡸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠏⠀⡇⠀⠀⠀⡎⡇⢸⡄⣿⢦⠀⠈⠳⡌⠳⢄⡀⠀⠀⠀⠈⢷⣦⣤⠟⢮⣧⡀⠀⠀⠀⠀⢧⠀⠀⣿⡆⠀⠸⣷⠀⠀⠀⢣⡰⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡘⢰⡇⠀⠀⠀⢻⢇⢸⣧⢹⣮⡛⣄⠀⠙⣦⡈⢑⣦⣀⠀⠀⠀⠳⣝⢦⡄⠹⣧⠀⠀⠀⠀⠈⠀⡄⢸⣿⡀⠀⡟⣆⠀⠀⠟⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⡇⢸⡇⠀⠀⠀⢸⢸⠘⡟⣮⡇⠙⢮⡣⡀⠈⢿⣎⠳⣟⠳⡄⠀⠀⠈⣷⣟⣆⠈⢷⡀⠀⠀⠀⠀⢸⠀⠹⣧⠀⣧⢸⡆⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣿⠀⠀⠇⢺⠀⠀⢸⡞⡆⢷⣘⣾⡴⠒⠛⢯⡀⠘⣏⠙⢾⣿⢾⣶⡀⠀⠘⢯⢺⡱⣄⢱⡀⠀⠀⠀⠈⡆⡆⢻⠀⣿⠀⢳⠀⠘⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⠀⠀⣸⡜⡆⠀⠈⣷⣿⢿⠉⣼⡿⣶⣶⣶⡿⢦⡸⣄⡞⠛⠷⣝⠿⣄⠀⠘⣆⠹⡜⢧⢻⡀⠀⠀⠀⣧⠃⠈⡇⡏⠀⠸⡄⢠⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⡇⠀⢧⣷⣳⡀⠀⠘⠸⣿⡀⠟⠀⠰⣿⡟⠁⠀⣹⣿⠃⠀⣠⠜⢳⡌⠳⣄⠹⡄⠙⠀⣳⣣⠀⠀⠀⣿⡇⠀⣧⠃⢰⠀⡇⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣧⣹⣄⠸⣿⣿⣷⡄⠀⠀⢹⣇⠀⠀⠀⠉⠀⠀⣼⡟⠉⣧⠞⠁⣠⠋⠀⡀⣨⢧⡇⠀⣰⢫⡿⣇⠀⠀⣿⠃⠀⢸⠀⢸⡇⢣⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⢻⣞⢦⣿⣷⣏⢿⣦⡀⠀⢻⡀⠀⠀⠀⠀⡜⡽⣠⣾⠃⠀⠀⠀⢠⣾⡿⠁⠀⢉⣶⡷⣋⠀⡼⣴⢸⢸⡄⠀⠏⠀⢸⡧⡾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠙⣆⠙⠿⣬⡟⠙⡟⠳⣤⣳⡀⠀⠀⠀⢱⠟⢱⠃⠀⠀⠀⣰⠿⠋⠀⠀⣴⡿⢋⡞⠁⢸⡇⡸⡼⢸⠁⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡀⠈⠆⠀⣿⡇⣰⠃⠀⠀⠈⠛⠀⠀⢠⠏⢠⠏⠀⢀⣠⣾⡷⠂⢀⣠⠞⣡⡴⠋⠀⢠⡿⠁⣷⡇⠀⠀⠀⢀⡤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠽⠯⠭⢸⣻⡽⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⡴⢫⣿⠟⠡⠔⢋⣤⠞⢁⣴⠃⢀⣿⠃⠀⡟⠀⢠⠟⠀⢸⣱⠣⠤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡇⣇⢫⠹⣷⡀⣠⡴⠖⠂⢠⣿⠞⠉⡴⣻⠃⢀⣤⠞⣿⠃⡴⣿⠇⠀⡼⢁⡀⣼⡅⣠⠇⢠⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⠘⢿⡄⢻⡟⢦⡀⠤⠶⠋⠀⠀⠀⣼⡷⠚⠉⢀⡜⣿⠞⢡⠟⢀⣾⣵⡿⠀⣽⣱⠇⣠⣿⣻⠃⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠈⠳⣌⢿⣣⠙⣆⠀⠀⠀⠀⠈⠀⣀⣤⠞⠉⠸⠋⢠⣞⠴⢻⠟⣸⡷⡾⠋⣿⡼⠁⠏⠋⠀⠀⢀⣀⠶⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠘⢿⣏⣷⣌⢳⣀⣀⣾⢟⠛⠉⣿⣀⣀⣠⣤⣼⣥⣤⣶⣾⣧⣤⣤⣄⣸⠁⠀⠀⠀⣠⣴⣿⣖⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡀⠀⢀⣀⠽⠛⠚⠦⠥⣜⣟⣿⡳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⢻⣿⠟⢻⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠙⠻⣿⣿⡿⠛⠉⠀⠹⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢸⠃⠀⠀⠀⣠⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢽⡄⠀⠀⠈⢿⣿⣿⠿⠋⢀⣤⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⢀⡿⣿⡛⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⠳⣤⠤⠤⠔⠚⠋⠁⠀⠀⠀⣿⣿⡆⠀⠀⠈⠋⠀⠀⢺⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⢀⣴⢻⣿⠹⣿⣿⡇⠀⠀⠀⣀⣀⣀⣤⡼⠆⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠗⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡇⠀⠀⠀⠀⠀⠁⠸⣄⠙⠷⡿⠟⠁⠀⠀⠈⣿⠉⠀⠀⠀⢴⡤⢬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢳⣠⣶⣾⣿⣿⣿⠟⠋⠙⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⣿⣿⡿⠟⠋⠀⠀⠀⠀⠘⠟⠋⠀