⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⢀⠠⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣠⠎⠁⢀⣠⣸⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠗⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢀⣰⣯⣶⠞⠁⣀⡠⠿⠂⠐⠂⠒⠀⠤⠴⣿⣿⣴⣂⣀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⣁⠤⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠧⡀⠉⠙⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣶⣾⣿⣿⣿⣿⠏⠀⠀⠀⢀⣴⠁⠀⠀⠠⡀⠀⠀⠀⠀⠀⠇⠈⠣⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠟⣭⠇⠀⠀⠀⣴⠁⢸⡀⠀⠀⢰⢣⠀⠀⠀⠀⠀⢫⠀⠀⠱⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⡿⠀⠀⠀⡼⠋⠀⠀⠑⠦⣀⡜⠀⢆⡀⠀⠀⠀⣾⡄⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⡤⠤⠾⠧⣴⡿⣷⠀⠀⣼⣠⡶⠓⢻⠛⠙⢲⠓⠤⢄⣉⠒⢤⣠⢇⣿⠂⠀⠀⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠱⡑⢦⡦⢤⣀⣀⡟⣆⠀⢻⣿⣆⣀⣾⣦⣴⣿⣄⣀⣼⠀⠉⢲⢤⠀⢸⠆⣭⢀⣆⢱⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠭⠑⢲⣮⡇⣿⣗⠒⢿⢋⡿⡯⢹⡌⠛⡿⣿⣿⣶⡾⡟⢀⣇⠎⠀⣿⣿⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡊⣹⣇⣿⣿⣧⡀⡏⠀⣼⠎⠙⡄⣀⣶⡎⢿⣿⣷⡿⣏⣀⣼⠻⡾⠧⠀⣶⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣖⠉⠓⠤⠿⢋⡠⠟⠽⠛⢉⣤⣿⣿⣯⣀⡈⢲⠀⣿⣶⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⠤⢴⣾⣿⣿⡟⡿⠉⠀⠉⠀⠀⢻⠷⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠁⣻⣿⣿⠿⣿⣿⣿⣽⡏⢿⣿⣿⣷⡆⢠⣿⠟⢻⢟⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⢋⡠⠤⣹⡏⢿⣿⣿⠸⣷⣾⣿⡏⠉⠁⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠱⣮⣽⡜⠦⠓⠉⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣟⠛⠢⢄⠀⠀⠙⢷⡖⠊⠉⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢸⣿⡦⣀⠈⠐⢄⠀⠈⢿⣦⣀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣾⣿⣷⣌⠑⣄⡀⢳⣀⣼⣿⣻⣿⣿⡟⢿⡿⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠿⠷⣄⠀⠀⠀⣼⣿⣭⣿⡿⡿⣷⣽⣿⡛⣟⣿⡍⠩⢷⡻⣄⡹⣿⣶⢽⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡰⠎⠁⠀⠀⠀⠈⢱⡀⣸⡿⠏⠏⠈⠀⠀⣿⣈⠇⢹⣿⡏⣿⢶⡾⡿⢇⠿⠉⣸⣾⣾⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⡤⠤⢀⣀⣀⣄⡀⠀⠹⣿⠁⠀⠀⠀⠘⠰⣿⣽⣤⠬⣎⣿⡜⠁⡀⣀⣠⣴⣶⣿⣿⣽⠇⠀⠀⠀⠀⠀⠀
⠀⢀⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠱⠦⣿⣀⠀⡠⣴⣶⣾⣽⣿⣬⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀
⠀⠘⢦⡤⠤⢄⣄⣀⠀⠀⠀⠀⠀⠀⢡⣸⣿⢷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠿⠛⣿⣿⣿⣏⡁⠀⠀⠉⠐⢤⡀⠀⠀
⠀⢀⠎⠈⠒⢄⠀⠀⠉⠒⠤⠀⠀⡀⠀⠙⣿⣷⣍⢿⣻⣿⣿⣿⣯⣔⣨⣾⣥⣶⣤⣽⣿⣿⣿⡿⢻⠃⠀⠀⠀⠀⠙⣄⠀
⢠⡏⠀⠀⠀⠀⠑⠢⣀⠀⠀⠈⠳⣮⡄⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⣻⡿⠋⢹⣿⣿⣦⡅⣠⠤⠒⠒⢤⣠⠜⠀
⠘⡇⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⠤⠬⢿⠂⢸⣿⣿⣻⡿⣿⠛⣩⠟⠀⠀⠀⠀⢿⣠⠾⠶⢿⣿⣿⡞⠁⢀⣤⣀⠀⡇⠀⠀
⠀⠈⠢⢄⣀⡀⠀⠀⢀⣀⣀⣀⢀⡀⠀⢻⣿⣿⣿⣿⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠑⢤⡄⠈⢻⡻⡇⢴⣿⠛⠻⣿⣶⣄⠀
⠀⠀⠀⢉⣿⡍⠀⠈⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣿⣿⣿⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠸⠷⣿⠀⢸⠀⡰⠋⢹⣿⡇
⠀⠀⠀⣼⣿⠿⣄⣀⣀⣀⡠⠤⢤⣀⣀⣿⢟⣿⣿⣿⡿⣸⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⣼⣠⣿⣧⣼⡴⢅⢀⡼⢿⡇
⠀⠀⢰⣿⣿⡇⡜⠀⡇⠀⠀⠀⣼⣿⣼⡟⢸⣿⣿⣿⣣⣗⠐⠢⢄⣀⡈⠐⠄⠀⢀⡀⣀⣾⠿⢟⣛⢿⣿⣿⣆⡟⣀⠞⠀
⠀⠀⣾⣿⣿⢱⠀⠀⠇⠀⠀⠀⢿⣿⣿⠁⢸⣿⡿⢿⡟⠹⢦⣲⢤⣉⠷⣍⣻⣿⠟⢫⣽⣿⣿⣿⣿⡜⣿⣿⣿⡊⠁⠀⠀
⠀⢰⣿⣿⣿⠇⠀⠀⡇⠀⣀⣤⣾⣿⣿⠀⢿⣿⣿⣾⣷⣶⣶⠁⠀⢸⣿⣿⣿⣿⠀⠘⣿⠁⠀⣿⣿⡇⣿⠛⠹⡇⠀⠀⠀
⠀⣼⣿⣿⡟⠀⠀⢸⣷⣾⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⡼⣿⠀⠀⠸⣿⣿⣿⣿⣇⠀⢻⣶⢾⣛⣭⠛⢡⠳⡀⣟⠀⠀⠀
⢠⣿⣿⣿⠁⠀⢠⣿⣿⣿⠀⠀⠀⠀⠉⠻⡆⢿⡿⣿⣿⣿⣿⣧⣄⠀⢹⣿⣿⠟⠛⡶⠖⢏⣹⣧⣾⢠⡿⠠⡗⢨⠀⠀⠀
⢸⣿⣿⡟⠀⠀⠀⣿⣿⣿⣇⠀⢠⣴⣤⡀⢙⣾⡇⢾⣤⡉⠉⢻⠣⣭⠋⠙⢘⣀⣾⠉⢠⣎⣿⢾⣿⣿⠃⢀⣿⣼⠀⠀⠀
⣻⣿⣯⡇⠀⠀⠀⢹⠃⠀⡸⡄⠀⢻⣿⣇⣼⣏⣠⡿⠋⣸⠏⣀⠉⠢⡑⢄⣤⣿⣿⡡⣿⡛⣿⣾⣿⣟⡄⠲⣫⣿⠀⠀⠀
⣿⣿⢸⡇⠀⠀⠰⢇⣀⠀⠘⠼⣄⣼⣿⣿⣿⣿⠟⢁⣴⡟⠀⠈⠒⣄⠩⡲⣿⡿⢰⣿⣿⣿⣿⣿⣿⣧⠑⡆⡹⣾⠀⠀⠀
⣿⣿⠘⡇⠀⠀⠀⠀⠀⠙⠢⢇⢈⣿⣿⣿⢟⣷⣿⣿⣿⠁⠀⠀⠀⠈⠓⢾⣿⠇⠀⡿⣿⣿⣿⣿⣿⣧⣄⣀⠈⣾⠃⠀⠀
⣿⡏⠘⣧⡀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣾⣿⣿⣿⣯⣵⣤⣀⣀⡄⢣⣿⡟⢀⡼⠱⣿⣿⠿⠿⠿⠿⠿⢿⣷⣞⠃⠀⠀
⣿⠇⠀⠉⠛⢺⡿⠛⠛⠋⠉⠉⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠓⠚⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⠦⠀⠀⡀⠀⠛⠒⠈⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀