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