⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠛⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠓⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⢀⣠⣤⡶⠶⠶⠶⠶⢦⣤⣄⣀⠘⢷⣄⡀⣈⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⢀⣠⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣏⠀⠀⠉⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢹⡇⣠⡴⠛⠁⠀⢀⣠⠤⠒⠛⠋⣉⠉⠙⠓⠲⠤⣄⡀⠀⠀⠀⠉⠻⢦⣀⢀⢺⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣤⣴⣿⡿⠋⠀⠀⣠⠖⠉⠀⣰⣄⠀⢠⣿⣧⡀⢀⣼⣄⠀⠉⠓⠦⣄⡀⠀⠀⠙⠻⣿⣝⠛⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⡿⠋⢉⡿⠋⠀⠀⣠⠎⠁⣤⡀⢰⡟⠙⢷⡿⠃⠈⠻⣿⠟⠹⣄⢀⣴⣆⠈⠙⢦⡀⠀⠀⠈⠻⣦⡀⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⠀⣠⡞⠁⠀⢀⡼⠁⠀⢠⡟⠿⠿⡅⠀⠀⠀⠀⠀⠀⠈⣄⠀⠙⣿⡿⠻⣆⠀⠀⣉⠳⣄⠀⠀⠈⠻⣄⠀⠸⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⠅⢰⠟⠀⠀⢠⠏⢀⣦⣄⣸⠁⠀⢠⢧⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠀⠀⠹⣷⣾⣽⡄⠈⢷⡀⠀⠀⠙⢧⡀⠀⠀⠀⠉⠟⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⡿⢰⡟⠀⠀⢠⠏⠀⢸⡟⠻⠿⠀⠀⣼⢸⡀⠀⠀⢠⠀⢆⠀⠠⣼⡄⠀⠀⠀⠠⡽⣿⠋⢻⣆⣼⣿⣄⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣥⡟⠀⠀⢠⠏⣤⣀⣸⡇⠀⠀⡀⢠⣿⡞⣧⢠⠀⢸⡀⢸⡄⠀⣧⣿⡴⡀⠀⠀⢷⡙⣆⠀⠻⣿⠿⣿⣧⡀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀
⠀⠀⢠⣿⠃⣿⠁⠀⠀⡼⠀⣿⣿⣿⠀⠀⢠⠇⢸⡙⡇⠹⣾⠀⠀⣇⠈⣧⠀⢹⣽⡹⣿⡄⠀⢸⣷⡘⣧⠀⠁⠀⠈⢻⣷⡀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⣴⡿⠋⢰⡟⠀⠀⢸⣇⡀⡏⢸⢻⠀⠀⣾⢀⣾⣇⣿⡀⣹⣦⠀⣿⠀⡟⡆⢸⠙⣇⠙⣿⣦⡀⢿⡿⣜⣇⠀⠀⠀⠀⠻⣷⡀⠀⠀⠹⣇⢶⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡾⠋⠁⠀⣾⠁⠀⠀⣾⣿⣿⡇⢸⠈⠀⢠⣿⢸⠏⢿⢿⣿⢄⣹⣆⡿⠧⠇⠙⠺⠤⠞⠉⠈⠁⠉⠉⠁⠘⢻⣆⠀⠀⠀⠀⢹⣧⠀⠀⠀⢿⡜⣿⣤⣀⠀⠀⢀⣀⣠⠁⠀ ⠀⡿⠀⠀⠀⣿⡏⠈⠋⠈⣿⠀⣿⣿⣸⠤⠼⠿⠿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⡿⣇⠀⠀⠈⣷⡽⣿⠿⠟⠛⠛⠉⠁⠀⠀
⠀⠀⠀⠀⡇⠀⠀⢰⣿⠃⠀⠀⠀⣿⣀⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡾⣿⣽⠀⡄⠀⠀⠀⣿⣿⠀⠀⠀⢹⡏⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡇⠀⠀⣿⡏⠀⠀⠀⢲⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⡿⠇⠀⠘⡏⢀⡇⠀⠀⠀⢹⣽⡆⠀⠀⠘⣿⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⣿⡇⠀⠀⠀⠈⣏⠀⣀⣠⣤⣤⣤⣶⣶⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡇⡾⢀⠀⠀⠀⡈⢿⣧⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡆⡇⠀⠀⠟⣧⠀⠀⠀⡀⠘⣦⡙⠋⠻⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⢸⠀⠀⠀⢱⡌⢿⡀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣧⠀⠀⠀⣿⡆⠀⠀⠈⢆⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠃⣾⢸⠀⠀⠀⢸⣿⠦⣷⣄⡀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠖⠚⠋⢿⣿⠀⠀⠀⢹⣧⠀⠀⠀⠈⢧⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢁⡇⡇⢸⡄⠀⠀⢸⡟⠀⠈⠙⠻⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣇⠀⠀⠘⢿⣀⠀⠀⢱⠀⠙⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢸⡇⢸⡇⠀⠀⢸⠁⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⡄⠀⠀⡾⡿⠀⠀⠈⣇⢰⡄⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⣾⠁⣷⠇⢀⢠⡎⠀⠀⠀⠠⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣷⡀⣸⡹⢹⡄⠀⠀⠸⡄⢳⡈⢿⡛⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡟⣼⣟⣾⣽⢠⣿⠀⢸⣾⡇⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣷⣿⠃⠀⢳⠀⠀⠀⣿⡀⢷⡌⢷⣀⡀⣙⣛⢿⣶⣶⡂⠤⠤⣤⣴⠚⠉⣴⠻⣿⡟⠁⣀⣿⣾⠇⠀⣿⡟⠁⠀⢀⣴⡟⠘⠗⠤⣄⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠈⢧⠀⠀⠸⣷⡘⣟⠈⠻⣧⡾⠙⢿⣿⡟⠳⣄⣠⠟⠉⠳⣽⣁⣤⠼⠓⠊⢁⣷⡟⠀⣼⡟⠀⢂⣰⠾⣥⣗⡀⠈⣆⠀⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣦⠀⠈⢿⡅⠀⠸⣷⡼⡉⠒⠛⠷⠤⠈⠿⠤⠤⠾⠿⠒⠒⠉⠛⢦⡀⠀⠀⢀⣾⡏⠀⢰⢟⣠⡶⠟⠁⠀⠀⠀⠉⠓⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣹⠈⡿⣦⣀⣷⣱⡀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣶⠀⠀⡇⠀⠀⣚⡟⢀⡴⠛⢉⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹⠱⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣷⠇⣰⠟⠁⠈⢿⠳⢿⣄⠀⠙⢯⣷⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠴⠾⠒⠛⢫⣯⠶⠋⠁⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡿⢹⢰⠁⠀⠀⠀⠈⢧⠀⠙⠳⣄⠀⠉⠓⠒⠒⠒⢶⠋⠉⠉⠉⠀⠀⠀⠀⠐⢠⠎⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠉⠹⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠀⡟⣸⣄⠀⠀⠀⠀⠈⠳⣄⠀⠈⠙⠛⠒⠲⢦⣀⠈⠳⣄⣀⠀⣀⣀⣀⣤⢴⡏⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠁⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢰⡿⠙⠳⠶⣄⣀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠙⠲⢽⣦⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⣠⣔⣤⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠉⠙⠛⠶⢤⣄⣐⡠⢄⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⢠⡞⠀⠀⠀⠀⣀⣤⣶⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣛⠛⣿⠷⢶⣤⣤⣀⣀⣀⠈⣹⣷⣟⣀⣠⣤⣴⣾⢿⡏⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀