⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣶⣶⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣦⣼⠟⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣼⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣿⣿⡿⠿⣿⡿⠿⠿⣋⣀⣤⣤⠿⡿⣟⣿⣿⡻⢿⣆⠀⠀⢀⡾⣽⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠀⣸⣭⠏⢋⣤⣖⣿⠋⠁⠀⠿⠛⠓⣒⣶⣻⣟⠻⠿⣿⣾⣿⣦⠀⣾⠞⢘⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠈⠙⠷⢾⣿⣧⣻⣾⣿⠟⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢩⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣿⡳⡼⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣼⣿⣇⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣽⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡽⠿⠟⢛⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡜⡳⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⡏⢸⣿⣿⢀⢀⡸⣿⠁⠐⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⣗⠮⣷⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣼⣿⣿⡇⢸⣿⡿⠿⠟⢻⡿⠀⢀⣀⡠⠤⠭⠭⠖⣶⡖⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣿⡟⠷⠿⠆⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⠁⣼⣿⠀⠀⠀⢸⢳⣾⣿⣷⡿⠿⣿⡿⣶⣖⠁⠀⠀⠀⠀⠀⠀⠀⠴⠶⣖⠊⠉⠁⣾⢸⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⡇⣿⣿⣿⢀⣿⠟⠀⠀⠀⣸⣴⣿⠿⠊⢩⣏⣼⣯⣬⠙⠁⠀⠀⠀⠀⠀⠀⢰⣛⡛⢷⣝⢢⠀⡟⢿⢹⡹⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⡏⠛⢤⣀⠘⣥⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⠵⣿⡇⢻⣿⠑⡇⢸⢸⣧⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣶⣶⡅⢸⡇⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⠶⢦⣇⣸⠟⢳⠁⢸⢸⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣇⠀⠀⢸⠀⠀⠀⠀⠀⣜⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠈⣳⡆⣿⢀⣼⣿⣿⣽⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡀⠀⢸⡄⠀⠀⠀⠀⠈⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠀⠀⠀⢘⠛⠊⢿⠘⡟⣿⣿⡿⡀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⡷⢸⣅⣀⠀⠀⠀⡴⠋⠀⠙⣿⡉⠭⠽⢿⡍⠉⠉⠹⢿⡟⠛⠻⢷⣸⡀⡇⣿⣿⡇⡇⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣼⣸⣿⣿⣿⣿⣿⣿⠿⠟⣿⣿⣯⣀⣀⣸⣿⣀⣀⣀⣸⣷⣀⣀⣸⣿⠃⣇⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠙⢦⡤⠾⠿⠤⠶⠤⠾⠧⢤⣴⣿⣿⣧⣠⣤⠿⣽⣦⢸⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣼⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡋⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⣿⣿⡟⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⠒⢤⡙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡇⡇⣿⣿⣿⣿⣿⢿⣿⣹⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⢿⠀⠀⠈⠓⠤⣉⠛⠶⣦⣄⣀⣤⣴⣿⢹⣿⣿⣿⠃⡇⣿⣿⣿⣿⣿⣼⣿⣿⠀⠀⠀
⠀⠀⢸⣿⣿⡇⢻⣿⣿⡯⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⡀⡀⠀⠑⠒⠉⢲⡖⣿⠿⢁⣸⣿⣾⣿⣿⣿⠀⣧⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀
⠀⠀⣼⣿⣿⣷⣾⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠁⢀⣯⣕⢾⣿⣿⣿⣿⣿⡏⢀⡟⣿⣿⢻⣿⣿⣿⣿⣇⡇⠀⠀
⠀⠀⣿⣿⣿⣾⣿⢉⣨⣽⣿⣍⣉⣿⣿⣿⣿⢹⣿⡘⣿⣿⣿⡙⣦⣀⠀⠀⠀⠀⡀⠈⡝⡌⡟⣿⣿⣯⣿⣿⡇⠸⠇⣿⣿⢸⢻⣿⣿⣿⣷⣇⠀⠀
⠀⢰⣿⣿⣿⣿⠻⠟⠋⠉⠁⠉⢳⣿⣿⣿⣿⢸⣿⣷⣿⣻⣿⡙⠛⠉⠓⢦⡈⠉⠀⠀⠙⢻⣷⣟⠉⠉⠛⢿⣟⣶⡆⣿⣿⣼⣯⣿⣿⣿⣿⣿⠀⠀
⠀⢸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣼⣿⣿⣟⣿⣿⣿⠝⡗⠛⠛⠻⣶⡒⠒⠚⢹⢸⡇⠉⠒⢤⣄⢻⣻⡇⣿⣿⣿⣾⢿⣿⣿⣿⣹⠀⠀
⠀⣾⣿⣿⣥⣤⣶⣶⠿⠀⠀⠀⢸⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠈⠻⣦⡀⡎⢸⡇⠀⢠⡇⠀⠉⢻⡇⣿⣿⣿⠀⠀⠙⢿⣿⣿⡆

⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠋⠙⠋⢛⢾⣿⣿⡴⠾⠛⠉⣀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀ ⠀⠀⠙⢠⣎⠑⠿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀ ⠀⠄⠀⢸⣿⣦⣌⢀⣬⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢣⣿⡿⣷⣦⠀⠀⠀ ⣠⣤⣘⣿⢿⣿⣟⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⣤⣿⡏⠐⠋⠀⠀⠀ ⢸⢹⡯⢻⣟⣿⣏⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⣼⣿⢿⠀⠀⠀⠀⠀ ⠀ ⠀⠀⠀⣿⣿⣿⢾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⣀⣶⣿⢷⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀ ⢸⣷⣿⣿⣏⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠐⠐⢄⣈⣩⣤⣼⣿⢧⡑⠠⠠⢤⠐⣠⠐⠊⡽⣞⣿⣿⣟⣻⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⢀⢀⢤⠀⣠⣿⣿⣿⣿⣾⣇⠙⡂⠡⡀⠃⠁⠀⡠⢳⣯⣷⣿⣿⣿⣯⣷⢻⣯⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠈⢀⡿⣟⣿⣿⣧⣿⣧⡓⠈⠁⠀⠀⠀⠐⠀⠀⣿⡍⣿⣿⣿⣷⣯⣷⣷⣍⣿⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡿⣸⣿⣟⣿⠗⠋⠁⠀⠁⠀⠠⠀⡄⠀⠀⠐⣿⡘⢿⣳⣽⣿⣿⣷⣯⣟⣿⣷⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠑⠇⠀⢀⣠⣿⣿⣿⢿⣾⡽⣿⢿⣽⣻⣧⠙⢷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢟⡿⣼⡇⠂⠍⠀⠀⠀⠀⠀⠀⠀⠈⠙⢴⣿⠋⠉⢇⠑⠺⢿⣿⢿⡌⣱⣟⣿⣆⢨⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡋⠁⠐⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠀⣉⡆⠀⠈⠑⢦⣠⣻⢯⡷⣼⣟⣾⢿⣆⣯⡗⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠐⣆⠀⠀⠀⢀⡀⠄⠒⠀⠂⠀⠠⠈⠄⠀⠀⠀⠈⡱⣻⣽⢫⣟⣿⢯⣾⢼⢣⡝⣳⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⢳⠂⠀⠠⠀⣀⣠⣴⢞⢁⠀⠀⢠⠄⡌⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⢿⡼⣭⢳⣾⢏⢶⡻⣇⡯⢧⣄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡞⣬⢽⡳⣞⢶⡻⣽⣛⢮⣛⡆⠆⠔⠁⡤⠁⠀⠀⠀⠀⠐⢌⡐⠢⠀⠀⡀⠀⠀⠀⠸⢸⣻⡗⢿⢼⣹⣲⢻⠜⠷⣻⢱⡂⠀⠀⠀⠀
⠀⠀⠀⣬⠋⣣⢳⡹⡜⢮⣵⢯⡝⡧⢯⡅⠁⠀⡠⢘⠀⢀⠀⠀⡀⠀⣄⣈⠋⢇⡒⠀⣤⠄⢀⣀⢿⢧⣿⠈⣳⡜⣿⢩⠧⠀⣻⠱⡆⠀⠀⠀⠀
⠀⠀⠀⢞⡠⣥⠳⢿⣹⢣⢞⡱⢞⣽⠏⠔⢉⢅⣔⣿⡄⢻⣧⡘⢿⡀⣿⣊⡘⣞⡗⢷⠿⣶⣄⠀⢘⡺⡆⠀⡵⣚⠾⣏⠵⣛⢬⠳⣅⠄⠀⠀⠀
⠀⠀⠀⣨⠳⣌⢇⣟⡬⣗⡮⢵⣻⢆⢷⡤⣇⡏⢖⡿⣗⢸⡾⣷⡈⣇⢹⣿⣿⣿⣷⢾⡖⡀⢹⣷⢿⣹⠰⡑⡜⢯⣙⣎⢷⣩⢞⢣⡇⠙⢀⠀⠀
⠀⢀⢔⠏⡽⣸⢎⡽⢶⡹⣧⣫⠊⡼⢼⡿⢽⡛⠉⣿⣟⣼⢾⢿⣷⠟⠜⠁⠈⠙⢿⣶⣿⣮⣾⣾⢸⡜⠀⠑⢯⠳⡥⣏⠜⡶⢫⡌⡇⠂⡀⠄⠀
⠀⡌⣾⠙⡴⣋⢾⡨⢳⡝⡭⣶⡀⡗⣿⣗⣿⣗⣡⣿⣏⣾⣷⣾⡿⠀⠀⠀⠀⠀⠀⠉⢿⣌⢻⣿⣿⣭⠳⡤⣄⢷⡱⣚⡽⠮⡹⢜⣳⡤⠠⠉⠀
⡌⡖⢣⡙⠴⡝⣈⡉⠳⠼⡵⡱⡸⣷⣿⣻⣿⢥⣾⣿⢾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣽⣿⡮⢅⠑⠮⣓⠧⡧⡘⡵⡀⠈⢪⢗⡱⡅⡆
⠡⡡⢃⢝⡢⢱⠒⢘⠡⢂⠓⣕⣺⡿⣽⣾⣷⣿⣿⣼⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⢿⣿⣿⢧⣈⠀⠉⡳⢝⢳⠰⢉⠀⣠⠣⢼⡰⠀
⠀⠹⢀⡊⢌⠠⠓⢄⡡⡒⢁⣟⠃⠀⠈⠁⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠈⢿⡀⢡⠉⠐⠚⢠⢫⠐⢝⠂⢡⢘⠈⠀⠀
⠀⠀⡎⠰⡀⡆⢏⢀⠱⠁⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠹⣎⢁⠀⡈⠀⡶⡹⠀⡈⢆⠁⠀⠀⠀
⠀⠘⡡⠀⠈⢄⡸⡈⢚⠅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣴⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⢴⠑⢀⠀⢐⠊⠀⠀⠀⠀⠀
⠀⠀⠐⢂⠀⠜⠁⠐⢊⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⠀⠀⠀⠀⠆⠑⡐⡀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠀⠀⢀⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⢿⣷⣤⣀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠸⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⣽⠳⣬⣛⣿⣿⣿⣶⣶⡾⠋⠀⠀⠀⠀⠀⠀⠐⡄⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀