⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢒⣒⠒⢤⡙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⢳⡊⢳⡀⢸⣿⡂⣼⠟⡺⣷⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡅⠀⢠⡀⠀⡇⠸⢿⣋⣿⣻⣿⣤⡇⡾⣇⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠻⣌⠱⡦⠽⠋⠀⣀⣀⡙⠟⢉⣀⡈⠉⣻⣿⡖⢁⠝⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢀⡀⢸⠋⠀⣠⢶⣫⡞⣠⠆⢳⣶⢷⢿⣿⢭⡀⠙⢪⣀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢤⣀⣸⠃⣠⡞⡱⢾⠃⣼⡏⢸⢸⢻⡼⡼⣿⡌⢻⣦⡀⢧⡠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣀⣈⣃⣰⢻⢹⡿⣞⢰⢿⠀⢸⢸⠈⣷⣇⡗⣷⠃⣿⣷⣼⣆⣀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢖⠐⠒⠦⢄⡀⢸⠎⡟⡟⡾⢸⠀⠀⡿⡟⠀⠈⠀⠀⣿⡄⠀⣿⠀⢸⣧⣿⣿⡇⠀⢀⣠⠤⢴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣜⢶⡀⠈⣿⣔⣗⣽⡇⣾⠀⢀⡇⡇⠀⠀⡄⠀⣿⡆⢀⣿⡤⣸⣿⣿⣽⣷⣿⣿⡀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣌⣿⣿⡟⣿⣿⡇⡇⣄⣸⣧⣷⡆⡆⡏⢍⡿⣷⣿⣿⡗⠻⣏⣿⣻⣿⣿⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣽⣻⣯⣿⢿⢧⣇⣀⣸⣇⠁⢰⣧⡇⡾⣽⣿⣮⣏⡇⠀⣿⣿⣿⣿⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣪⡴⢟⣽⣿⣿⣿⣼⢹⡟⢿⣿⣿⠋⠉⠉⠉⠈⠘⣿⣿⡿⣿⣇⣿⣻⣿⣿⡟⠻⣗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣵⠃⣼⣿⣿⣿⢻⡝⢻⣇⠚⠿⠋⠀⠀⠀⠀⠀⠀⠙⠝⠁⡇⡿⣿⡗⣿⣿⣧⠀⠈⣆⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣼⠇⢰⢻⣿⣿⠃⠀⠙⠷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠽⠋⠀⠹⣿⣿⣆⠀⠈⡆⠸⡷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡜⡍⡰⢸⠀⡎⠀⠿⠁⠀⠀⠀⠀⠹⡷⢄⡀⠀⠘⠒⠒⠀⠀⢀⡸⡻⠁⠀⠀⠀⠀⠙⢿⡟⣴⡆⣿⣀⡹⢳⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣥⡟⠁⣾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣖⠠⢄⡠⠄⣶⣁⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣇⠀⠘⡟⣧⡇⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣷⡇⠀⣿⢸⡃⠀⠀⠀⠀⠀⠀⠀⢀⣀⢼⣿⣿⣿⣶⣶⣾⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⢹⢻⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⡟⡏⡟⠄⢸⠀⡧⣄⠀⠀⣠⣤⡶⣎⠉⣶⣿⣿⣿⣿⢻⠿⡝⣿⣿⣿⣿⣿⠑⣢⢤⣀⠀⠀⠀⢸⠀⢸⠋⣞⣸⢸⣧⣀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⢫⠞⡇⣇⣣⠀⠀⣇⢻⠘⠓⣾⣿⢯⠻⣈⡳⣌⠻⣿⡟⡱⠋⠀⠈⢯⡻⡿⠟⠕⣺⠃⣻⣿⣷⣔⡾⢻⠀⡌⢠⡿⡏⣤⡏⠙⢳⡄⠀⠀
⠀⢀⣴⢟⠃⠀⠀⣇⡟⣯⢇⠀⠈⢶⢷⣴⣿⣿⡈⣧⠀⣿⣯⠷⠜⠋⠉⠉⠉⠉⠉⠉⠓⠾⠭⣷⣿⠸⣿⣿⣿⢀⡏⡸⢡⠟⢰⣰⣟⡈⢦⠀⠛⠆⠀
⠀⣸⢿⢸⠀⡐⠉⠘⡹⣯⢿⣧⡀⠀⣱⣿⣿⣿⣿⣿⣼⣿⠗⡦⢤⠒⡆⠲⠒⠓⠀⢲⠒⢖⠹⡙⡻⣾⣿⣿⣿⡟⣰⠗⠁⣰⣳⡷⠁⠈⢺⠀⠈⣿⡀
⢀⣿⣾⢸⡸⠀⠀⠀⠙⢿⣾⢮⣻⣾⣿⣿⣿⣿⣿⣿⣿⡅⢸⠃⡼⠀⠁⠀⠀⠀⠀⠘⠀⢸⠀⠇⢱⠹⣿⣿⣿⣿⣧⣠⣼⢽⠟⠀⠀⠀⠀⠀⠀⣼⢇
⢸⣿⣡⢈⡇⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⣿⣿⣿⣿⣿⡿⠓⠁⠀⠀⠀⠀⢸⠀⢐⣹⢾
⠀⡇⢏⣞⣷⡀⠀⠀⠀⠀⠀⣠⠔⠻⢿⣿⣿⣿⣿⣿⣧⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡇⣿⣿⣿⣿⣿⠓⠤⡀⠀⠀⠀⢀⠎⠀⡰⡻⡇
⠀⢰⡄⠘⡿⣷⡀⠀⠀⢠⠊⠀⠀⠀⠀⠙⠻⣟⠻⡁⠘⣧⡸⡄⠀⠀⡦⠀⠀⠀⠀⠀⠀⠀⢠⣾⢸⣷⢻⠿⢟⡭⠋⣀⣠⠼⠀⠀⠀⡜⠀⡴⣿⡿⠁
⠀⠀⠻⣄⠘⢿⡙⢦⣀⠀⠈⢉⠿⣄⠀⢀⣰⣌⡣⣇⠀⢻⣿⣷⣦⣀⠁⠀⠀⠀⠀⠀⠀⢠⣞⣴⣿⣿⢤⠄⣋⠀⣠⡇⠀⠀⠀⢀⢌⣠⣾⣿⡿⠁⠀
⠀⠀⠀⠙⣦⣌⠻⣄⠀⠁⠀⡜⠀⠙⠭⠥⡴⠁⠉⠉⠀⠈⢿⣷⣽⣿⣿⣦⣄⠀⠀⢈⣠⣶⠿⣻⣿⡏⠈⡇⠀⠉⢁⠞⣦⣤⣴⢷⣿⡿⠟⠉⠀⠀⠀
⠀⠀⠀⠀⠈⠹⢷⡮⠿⢶⡚⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⢱⠆⠉⠁⠀⢡⣀⠴⠟⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⡜⠁⠀⠀⠀⢀⡎⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠛⠻⢿⣮⣿⣿⣿⠟⠛⣿⣿⣆⠀⠈⠆⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⠜⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠑⣽⠋⢻⠋⠀⠀⢸⣿⣿⣷⣄⠈⢆⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢒⣒⠒⢤⡙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⢳⡊⢳⡀⢸⣿⡂⣼⠟⡺⣷⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡅⠀⢠⡀⠀⡇⠸⢿⣋⣿⣻⣿⣤⡇⡾⣇⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠻⣌⠱⡦⠽⠋⠀⣀⣀⡙⠟⢉⣀⡈⠉⣻⣿⡖⢁⠝⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢀⡀⢸⠋⠀⣠⢶⣫⡞⣠⠆⢳⣶⢷⢿⣿⢭⡀⠙⢪⣀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢤⣀⣸⠃⣠⡞⡱⢾⠃⣼⡏⢸⢸⢻⡼⡼⣿⡌⢻⣦⡀⢧⡠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣀⣈⣃⣰⢻⢹⡿⣞⢰⢿⠀⢸⢸⠈⣷⣇⡗⣷⠃⣿⣷⣼⣆⣀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢖⠐⠒⠦⢄⡀⢸⠎⡟⡟⡾⢸⠀⠀⡿⡟⠀⠈⠀⠀⣿⡄⠀⣿⠀⢸⣧⣿⣿⡇⠀⢀⣠⠤⢴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣜⢶⡀⠈⣿⣔⣗⣽⡇⣾⠀⢀⡇⡇⠀⠀⡄⠀⣿⡆⢀⣿⡤⣸⣿⣿⣽⣷⣿⣿⡀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣌⣿⣿⡟⣿⣿⡇⡇⣄⣸⣧⣷⡆⡆⡏⢍⡿⣷⣿⣿⡗⠻⣏⣿⣻⣿⣿⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣽⣻⣯⣿⢿⢧⣇⣀⣸⣇⠁⢰⣧⡇⡾⣽⣿⣮⣏⡇⠀⣿⣿⣿⣿⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣪⡴⢟⣽⣿⣿⣿⣼⢹⡟⢿⣿⣿⠋⠉⠉⠉⠈⠘⣿⣿⡿⣿⣇⣿⣻⣿⣿⡟⠻⣗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣵⠃⣼⣿⣿⣿⢻⡝⢻⣇⠚⠿⠋⠀⠀⠀⠀⠀⠀⠙⠝⠁⡇⡿⣿⡗⣿⣿⣧⠀⠈⣆⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣼⠇⢰⢻⣿⣿⠃⠀⠙⠷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠽⠋⠀⠹⣿⣿⣆⠀⠈⡆⠸⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⡍⡰⢸⠀⡎⠀⠿⠁⠀⠀⠀⠀⠹⡷⢄⡀⠀⠘⠒⠒⠀⠀⢀⡸⡻⠁⠀⠀⠀⠀⠙⢿⡟⣴⡆⣿⣀⡹⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣥⡟⠁⣾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣖⠠⢄⡠⠄⣶⣁⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣇⠀⠘⡟⣧⡇⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣷⡇⠀⣿⢸⡃⠀⠀⠀⠀⠀⠀⠀⢀⣀⢼⣿⣿⣿⣶⣶⣾⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⢹⢻⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡟⡏⡟⠄⢸⠀⡧⣄⠀⠀⣠⣤⡶⣎⠉⣶⣿⣿⣿⣿⢻⠿⡝⣿⣿⣿⣿⣿⠑⣢⢤⣀⠀⠀⠀⢸⠀⢸⠋⣞⣸⢸⣧⣀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⢫⠞⡇⣇⣣⠀⠀⣇⢻⠘⠓⣾⣿⢯⠻⣈⡳⣌⠻⣿⡟⡱⠋⠀⠈⢯⡻⡿⠟⠕⣺⠃⣻⣿⣷⣔⡾⢻⠀⡌⢠⡿⡏⣤⡏⠙⢳⡄⠀⠀ ⠀⢀⣴⢟⠃⠀⠀⣇⡟⣯⢇⠀⠈⢶⢷⣴⣿⣿⡈⣧⠀⣿⣯⠷⠜⠋⠉⠉⠉⠉⠉⠉⠓⠾⠭⣷⣿⠸⣿⣿⣿⢀⡏⡸⢡⠟⢰⣰⣟⡈⢦⠀⠛⠆⠀ ⠀⣸⢿⢸⠀⡐⠉⠘⡹⣯⢿⣧⡀⠀⣱⣿⣿⣿⣿⣿⣼⣿⠗⡦⢤⠒⡆⠲⠒⠓⠀⢲⠒⢖⠹⡙⡻⣾⣿⣿⣿⡟⣰⠗⠁⣰⣳⡷⠁⠈⢺⠀⠈⣿⡀ ⢀⣿⣾⢸⡸⠀⠀⠀⠙⢿⣾⢮⣻⣾⣿⣿⣿⣿⣿⣿⣿⡅⢸⠃⡼⠀⠁⠀⠀⠀⠀⠘⠀⢸⠀⠇⢱⠹⣿⣿⣿⣿⣧⣠⣼⢽⠟⠀⠀⠀⠀⠀⠀⣼⢇ ⢸⣿⣡⢈⡇⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⣿⣿⣿⣿⣿⡿⠓⠁⠀⠀⠀⠀⢸⠀⢐⣹⢾ ⠀⡇⢏⣞⣷⡀⠀⠀⠀⠀⠀⣠⠔⠻⢿⣿⣿⣿⣿⣿⣧⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡇⣿⣿⣿⣿⣿⠓⠤⡀⠀⠀⠀⢀⠎⠀⡰⡻⡇ ⠀⢰⡄⠘⡿⣷⡀⠀⠀⢠⠊⠀⠀⠀⠀⠙⠻⣟⠻⡁⠘⣧⡸⡄⠀⠀⡦⠀⠀⠀⠀⠀⠀⠀⢠⣾⢸⣷⢻⠿⢟⡭⠋⣀⣠⠼⠀⠀⠀⡜⠀⡴⣿⡿⠁ ⠀⠀⠻⣄⠘⢿⡙⢦⣀⠀⠈⢉⠿⣄⠀⢀⣰⣌⡣⣇⠀⢻⣿⣷⣦⣀⠁⠀⠀⠀⠀⠀⠀⢠⣞⣴⣿⣿⢤⠄⣋⠀⣠⡇⠀⠀⠀⢀⢌⣠⣾⣿⡿⠁⠀ ⠀⠀⠀⠙⣦⣌⠻⣄⠀⠁⠀⡜⠀⠙⠭⠥⡴⠁⠉⠉⠀⠈⢿⣷⣽⣿⣿⣦⣄⠀⠀⢈⣠⣶⠿⣻⣿⡏⠈⡇⠀⠉⢁⠞⣦⣤⣴⢷⣿⡿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠈⠹⢷⡮⠿⢶⡚⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⢱⠆⠉⠁⠀⢡⣀⠴⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⡜⠁⠀⠀⠀⢀⡎⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠛⠻⢿⣮⣿⣿⣿⠟⠛⣿⣿⣆⠀⠈⠆⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⠜⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠑⣽⠋⢻⠋⠀⠀⢸⣿⣿⣷⣄⠈⢆⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀