⠀⠀⣠⡿⢞⣿⡿⢟⣿⠿⠛⣫⠗⢋⣩⠿⠓⠂⠀⠀⠀⠀⠀⠀⢠⣭⡉⠷⠲⣄⡈⢶⡙⢿⡏⠳⣄⠰⣕⢦⡉⢿⣦⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⠞⣋⣴⠋⠉⠀⠀⣸⢃⡴⠛⠁⣠⣞⣷⢻⣇⠀⡖⢖⠛⢷⣤⠙⢯⡳⡌⢻⣦⡹⡄⠹⣆⠘⢧⡈⢷⣴⣆⠹⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡾⢁⣾⠟⠁⣠⠞⢠⡜⣵⡟⠀⠀⢰⢫⡟⠃⠏⡹⢨⣿⣿⣷⢨⢿⣧⡀⡙⣞⢦⠸⡳⣝⣆⠙⣧⡈⢷⡀⠙⣟⣧⡈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣷⢟⡿⠁⣰⢃⢠⡟⢀⡟⠀⠀⢰⠃⣿⠁⠀⣀⡇⣸⠸⣿⣯⢻⣷⠈⢷⡹⡘⢿⢳⡱⡝⣾⣆⠘⢷⡈⣷⡄⠙⣎⢻⣄⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣏⡞⡆⢰⢃⢮⡿⠀⡜⠀⠀⢠⡇⢸⡇⠀⠀⢻⠇⡏⢠⠋⡏⠀⢿⡆⠸⣷⢳⡀⢳⡽⣷⡌⢷⡀⠘⣧⢸⣿⡀⠘⣆⠹⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡟⣸⢡⡏⡾⣼⠁⢸⠇⠀⠀⣿⠀⢸⠀⠀⠀⢸⠀⡇⢸⠀⡇⠀⠘⣧⠀⢻⡞⣷⡀⠹⡻⣿⡎⢷⠀⠘⡆⢿⡿⣤⡘⣦⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⡿⡜⢸⢹⡟⠀⣜⠀⠀⣰⡟⠀⡇⠀⢰⠀⢼⠀⡇⢸⡆⣧⢀⠀⢿⡇⠀⣿⣿⡻⡄⠁⢹⣷⢯⠷⠀⢹⣿⣿⠘⢷⡼⣇⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣧⣿⢣⡏⣿⠇⠀⡟⠀⢠⢽⡇⢰⡇⠀⢸⠀⠀⠀⡇⢸⡇⡿⢸⠀⢸⣣⠀⢹⣼⢻⣽⡄⠀⠹⣿⣇⠰⠀⢳⣿⡇⢾⣽⣮⢳⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣸⣵⣿⠀⢀⡇⠀⣼⣾⠀⢸⡇⠀⢸⠀⠀⠀⡇⢘⡇⣿⢸⡀⢈⣿⠀⢸⣿⡄⢻⡿⠀⠀⣿⣽⡆⠀⠈⢹⣿⣮⣿⣿⣧⡈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡇⡇⣿⢿⣿⠀⣸⠃⠀⡏⣽⠀⢸⡇⠀⢸⡆⢀⢸⣧⠀⡇⣻⣸⡇⢸⡟⠃⢸⡇⡇⠀⣿⡃⠀⢹⣯⢷⠀⠀⠈⣿⡧⣿⠏⣽⣟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣧⢳⣿⢸⡟⠀⡟⠀⢰⡇⣿⠀⢸⡇⢀⢸⡇⢸⢰⣿⠀⡇⣿⣿⡇⠀⡀⠀⢸⡇⡇⠀⠸⣧⡀⠸⣿⣞⡗⡄⡄⢹⣧⣟⢸⣷⣝⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡿⣾⣟⣾⡇⢀⠀⡄⢸⣧⢸⡀⢸⣿⢸⣿⡇⢸⣸⣿⡀⡇⣿⣿⡇⡄⣧⠀⣺⣇⡇⠀⠀⡟⢧⢠⣏⣿⣷⠃⣇⠸⣿⣿⢸⣯⣤⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣇⣿⣿⣿⠃⢸⠀⣷⢸⢹⢸⡇⣾⣿⢸⣿⣿⢺⣿⣾⣷⣷⣿⡏⡇⡃⢹⢠⣿⢸⠃⠀⣀⣼⣾⣿⣿⣿⠹⣿⢿⠀⠿⡹⣎⣅⣈⠃⣽⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣿⣿⣿⣧⢸⠀⢸⡜⢸⡇⣇⡟⡿⣼⡇⣿⣾⣿⣿⣿⣿⡏⣿⣇⠀⡆⣸⡏⣾⣶⣿⠿⣛⣁⣿⣾⣿⣶⣿⡸⡀⢰⡇⢹⣹⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⡟⢿⢷⢸⠀⢨⡇⠈⡇⣟⣷⢣⣿⡇⠀⢿⣿⣿⣿⣿⠁⢸⣿⢠⣿⣿⣿⡿⠉⣰⣾⣿⣿⣿⣿⣿⢿⣿⡇⣇⢸⣷⢸⡿⢧⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣷⣿⢸⢸⠀⢸⣧⠀⣿⣻⣿⡌⠙⣷⣶⣿⣿⣿⢿⣿⠀⠀⣷⡾⣷⣿⡿⠃⣸⡿⢿⣿⣿⣿⣿⢋⣼⣿⡇⡿⡏⣻⢸⠀⣼⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢿⢘⣾⢸⢸⢨⣿⡾⣿⣏⣿⣧⣀⣿⣾⣾⣿⣿⣴⣿⡀⠀⣿⣣⠿⠛⠁⠀⠘⠃⠠⠭⠭⠭⠞⠿⠊⠀⣇⡇⡇⣿⣿⠞⣩⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢿⣿⣾⣼⢸⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡈⠁⠚⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢡⡇⣿⡿⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⡏⡇⠸⢸⡿⣾⠟⢻⣇⣈⠛⠿⢿⣿⠧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠃⣿⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣷⣿⡜⢻⣷⡀⠁⠈⠈⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢹⠐⢈⣾⡏⠉⡛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣷⠁⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⡇⣤⡇⠀⠀⠉⠙⠶⢄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⢻⢸⠀⠀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢀⣿⡧⣼⠃⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣼⡄⠀⠸⡿⠛⠚⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⠀⢸⢸⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀
⠀⠀⠀⠀⠀⠀⢸⣷⡇⢰⠀⣷⠀⠀⠀⢹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠋⠁⠀⠀⢠⣿⢧⢸⡟⠓⢲⠶⠦⣄⣀⣀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⢀⡼⠿⣷⠀⡇⣽⠁⠀⢠⢸⡇⠙⠶⣄⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠴⠒⠋⠉⢀⡀⠀⠀⠀⢠⣾⡟⢠⣿⠁⠀⠀⠀⠀⠀⠈⠑⠒⣤⣖⠀⣼⠇
⠀⠀⠀⢀⡴⠋⠀⠠⢿⡄⢧⢿⡇⠀⠸⡀⣇⠀⠀⠈⠳⣦⣀⠀⠀⠀⠀⠀⠀⠤⣄⣀⡤⠖⠋⠀⠀⠀⣴⣯⣿⠇⣸⡿⡄⠀⠀⠀⠀⠀⠀⠀⢠⡇⠇⢹⣿⠀
⠀⠀⣠⠞⠁⠀⠀⠀⡜⣇⠘⣼⣧⠀⢰⣧⢻⡄⠀⠀⠀⠸⣿⣽⣗⡦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⢾⡏⣻⡿⢰⣯⡇⡇⠀⠀⠀⠀⠀⠀⠀⢸⠓⠀⣼⡟⠀
⠀⣰⠋⠀⠀⠀⠀⠀⢱⣸⡀⠏⣿⢀⠀⢟⣎⢧⠀⠀⠀⠀⠹⣝⢮⡙⠂⠈⠉⠑⠲⠤⢤⣤⠴⠞⠉⡿⢠⢿⣧⣿⡇⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⢿⡀
⢀⡇⠀⠀⠀⠀⠀⠀⠀⢣⢷⠸⣿⢏⢧⠀⠘⣿⡄⠀⠀⠀⠀⠘⢧⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢃⢟⣿⡿⡿⠀⡇⠇⠀⠀⠀⠀⠀⢀⡄⢠⡞⡟⢀⠈⡇
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⢿⣾⡈⢷⣀⠈⢻⡶⣄⡀⠀⠀⠀⠙⠢⣗⠀⢢⡀⠀⠀⠀⠀⣰⣷⡷⢛⡟⣼⡿⠀⡇⠀⠀⠀⠀⠀⠀⡸⠀⣯⢷⣡⢮⡴⠁
⢸⡇⠀⠀⠀⠀⠀⠀⢀⣀⡤⠙⣮⢿⢧⠀⠙⢦⠘⢷⡀⠙⢶⣀⠀⠀⠀⠈⠙⠲⢿⣶⠀⢀⡼⠋⠁⠰⠋⢀⡿⠁⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⣿⢈⣵⣿⡿⠀
⢸⣇⠀⠀⠀⠀⣀⣺⠝⠋⠀⠀⠈⢿⣟⣆⠀⠘⣇⠈⠱⣄⠀⠈⠓⢦⣄⡀⠀⠀⠀⠈⢹⣟⣲⣦⠄⠀⠀⠋⠀⠀⠀⡟⠀⠀⠀⠀⠀⢠⠁⠀⣿⡟⣉⠔⠁⠀
⠸⡿⣄⠀⢠⡼⠃⠀⠀⠀⠀⠀⠀⠈⠻⣜⢦⡤⠻⣆⠀⢞⣆⠑⢦⡀⠀⠉⠛⠶⠀⣰⣿⣿⣿⠛⣷⣤⡀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⣾⡄⠀⣼⣿⠟⠀⠀⠀
⠀⠸⡙⢿⢛⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢸⠆⢻⣦⠘⢏⢷⣀⢉⠳⠦⠤⢀⣴⣿⣟⡋⠀⠀⠈⣻⠋⠓⠦⣄⡈⠀⠀⠀⠀⠀⠀⢋⠁⠀⠃⣟⣧⠀⠀⠀