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