⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡾⠿⠿⠛⠛⠉⠁⠉⠀⠀⠀⠀⠈⠙⠛⠛⠛⠿⠷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢋⣭⡿⠿⠿⠿⣶⣤⣄⠀⠀⠀⢬⣽⣒⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⡆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠃⠀⢀⣠⡶⠾⣭⣉⠛⢦⡀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠿⢬⣓⣶⣻⣿⣃⠀⠀⠙⢷⡀⢹⠀⠈⢧⠀⠀⠀⠀⠀⣀⣴⡿⠿⠿⠿⢿⣷⣤⣀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠈⠉⠁⠠⣄⡀⠉⠙⠒⠢⣤⣷⠘⠀⠀⢸⠀⠀⠀⠀⠐⠛⢁⣀⣀⡀⠀⠀⠈⠙⠻⢿⣆⡀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠶⠶⠖⢃⡼⠀⣠⠎⠀⠀⠀⡼⠃⡴⠋⢉⣈⣉⣙⠶⣄⠀⠀⠀⠙⠿⣦⡀⠀⠙⣿⣄⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣴⠾⠟⠛⠟⠒⠒⠒⠒⠒⠒⠠⠀⠀⠀⠀⠀⠀⠀⠴⢚⣉⣠⡴⠛⠲⣄⠀⠘⢻⣦⣴⣞⣉⠀⠀⠈⣿⣦⡳⠄⠀⠀⠀⠈⢳⣄⠀⠘⣿⣆⠀⠀⠀
⠀⠀⣠⣶⠟⠋⠁⠀⣀⣤⣤⣶⣶⣶⠒⠛⠉⠉⠉⠉⠉⠁⠒⠒⠂⣴⣿⣭⣶⡟⠀⣀⣬⠷⣤⡀⠻⠳⣄⠉⠙⠲⢤⣻⠟⢻⣆⠀⠀⠀⠀⠀⠉⠀⠀⠘⣿⡆⠀⠀
⢀⣾⠟⠀⠀⣠⡶⠋⠉⣽⣿⡟⣿⣯⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠀⠀⠿⣿⣿⡇⢹⡆⠺⢮⡛⠦⣄⣀⣉⣳⣮⣯⠀⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀
⣾⠏⠀⠀⡼⠋⠀⠀⣰⣿⣿⣷⡟⠉⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠙⠳⢌⡉⠛⠛⠛⠙⠻⣗⠦⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀
⡿⠀⠀⣼⠃⠀⠀⢠⣿⣿⣯⡟⠀⠀⠀⢹⣨⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⡼⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣄⣄⠀⠀⠘⠂⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀
⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠁⠀⠀⢰⠏⠉⠱⣎⢿⣷⣄⠀⠀⠀⢀⡼⠁⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣮⡑⢦⡀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀
⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⢠⠇⠀⠀⠀⠸⡀⢙⠿⣷⢦⣄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⢶⠛⢻⣆⠙⢶⣀⠀⠀⣰⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣀⡟⠀⠀⠀⠀⠀⣷⠤⠤⠬⣷⣬⡛⠦⠴⠶⠶⢦⡤⢤⣤⣤⣴⣶⡿⣿⠛⠋⣉⡤⠤⣤⡴⠟⠉⢳⣄⠙⠣⠄⢸⣿⠂⠀⠀⠀⠀
⡀⠀⠀⠀⠀⢠⣿⢹⣿⣿⡏⢯⢿⣧⠀⠀⠀⠀⣰⠃⠀⠀⠀⠈⢿⣛⣲⣶⣿⣟⡋⠹⠋⢉⣭⣥⣤⣤⣝⣡⠞⠉⠀⠀⢸⠃⢀⣤⣿⣿⣦⠀⠀⠀⠹⣷⡄⠀⠀⠀
⣧⠀⠀⠀⠀⠈⡿⢸⣿⣏⣉⣩⣾⡿⢷⣆⡀⣰⠇⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠉⣷⠟⠉⠀⠀⠀⠀⢹⠏⠀⠀⠀⢀⣾⣴⣾⣿⣿⣿⡏⠳⡄⠀⠀⠈⢿⣆⠀⠀
⣿⡄⠀⠀⠀⠀⣷⣿⣧⡀⢠⣿⠏⠀⠀⠀⠙⢻⣀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⢀⣾⡀⠀⠀⣠⢿⣿⡿⠿⠛⣿⣿⠀⠀⠹⡄⠀⠀⠈⢻⣧⠀
⠹⣿⡄⠀⠀⠀⣿⢸⣿⣿⠿⢿⠀⠀⠀⠀⠀⠀⠉⠳⠦⣤⣼⡏⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⣀⡾⠀⠳⡴⠚⠁⣼⡿⠀⠀⣸⣿⡏⠀⠀⠀⢻⡆⠀⠀⠀⢻⠀
⠀⠙⢿⣄⠀⠀⢿⡄⢿⡇⠀⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉⠉⠒⠲⠦⠤⠞⠚⠓⠒⠒⠒⠊⠉⠀⠀⠀⠀⠀⣼⣿⣇⠀⢠⣿⡽⠁⠀⠀⠀⣼⠃⠀⠀⠀⢸⡇
⠀⠀⠈⠿⣆⡀⢸⣧⠀⢷⣄⣿⠿⣦⡀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢟⠉⣭⣿⣿⠃⠀⠀⠀⢀⡏⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠹⣿⣍⢻⡀⠀⠻⣿⡀⠈⢻⡖⢤⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠁⣠⣴⠟⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀
⠀⠀⠀⠀⠀⠈⢻⣮⣷⠀⠀⠉⠻⣦⣼⠃⠀⠙⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣶⣫⠟⢉⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠈⠛⢷⣄⣀⣾⠟⠉⠉⠛⢷⣦⣄⣀⣀⣀⣠⣴⣶⠶⣶⣿⡿⠿⠛⠉⣉⡽⠊⠁⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢶⣄⠀⠀⠀⠉⠛⠿⣤⣀⣀⠀⢸⠁⠀⠀⠀⢸⡿⠃⠀⠀⢸⣿⣀⣠⠴⠚⠁⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠉⠳⣦⣄⠀⠀⠀⠀⠈⠙⠛⠛⠒⠶⠶⠤⠾⠶⠶⠖⠒⠚⠉⠉⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣤⣀⠉⠻⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠉⠀⠀⠀⠀⠀⢀⣀⣤⣶⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣶⣤⣄⡈⠉⠛⠻⠶⠶⠦⠤⡤⠤⠴⠶⠖⠛⠉⠀⠀⣀⣀⣀⣤⣤⡶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣶⣦⣤⣤⣴⣶⡶⠾⠿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀