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