⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣶⣶⠖⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣦⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠿⢾⣿⣿⣿⣿⠟⡇⠀⠀⣀⣤⠞⠛⠓⠦⣤⣀⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠦⢼⣧⣿⣿⠆⠀⠈⢻⡏⠁⢀⣤⣿⠛⣿⠋⣤⠀⠀⠀⢀⣀⣠⣄⡀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⣿⣟⣿⠀⠚⠿⠟⠓⠁⠈⠉⢹⣾⠁⢠⠋⠀⣴⣾⡋⠉⠉⢇⠉⠳⡀⠀⣼⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⢺⠃⠀⠀⠀⠀⠀⣿⡿⡟⢤⠀⠀⠀⠀⣀⡤⠀⢾⠁⠀⡏⢀⡼⠉⠀⠉⠳⣦⣼⡄⠀⢿⣼⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠉⠛⠻⠧⣄⠀⠀⠀⣼⠁⢻⢿⠀⠀⠀⠀⠤⢤⠤⠌⢹⠀⣼⢀⡾⠀⠀⠀⠀⠀⠈⣿⣿⡄⠈⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠒⠛⠛⠉⠉⠉⠛⠓⠒⠤⣤⣀⠀⠈⠙⠣⣞⡀⠀⠀⣧⠙⠲⣄⡀⠀⠀⠀⢀⣿⠀⣿⡾⠁⠀⠀⠀⠀⠀⠀⢸⣷⡝⠲⣬⣿⡦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⢤⣀⠙⢦⡀⠹⡄⠀⠀⠉⠛⠺⠟⠉⣇⣰⠿⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠙⢦⡧⠀⠘⢆⠀⠀⠀⣠⢿⣹⡶⠛⡦⣄⠀⠀⠀⠀⣠⠆⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⢀⣀⣤⠶⢶⡲⠖⠋⣩⠿⠉⠉⠉⠉⠉⣽⠖⠒⠒⠶⠶⢤⠤⠤⠬⢿⠤⠤⠬⣷⣶⣮⠗⢋⣰⠶⠀⣿⠾⣱⢆⣀⣼⠃⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣻⡿⠋⠀⢀⡾⠁⢀⡾⠁⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠀⣰⣶⣗⡚⠒⠊⣩⠽⠿⠗⠋⠉⠉⠉⠉⠉⠀⣸⡟⣿⣇⠀⠀⠀⠀⡀⠀⠀⢹⢦⡀⠀⠀⠀
⠀⠀⠀⢀⡴⡿⣱⠏⠀⠀⠀⡸⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⣯⠏⢀⠴⠋⠁⠀⠀⠀⢀⣀⡤⠴⠶⠶⠶⣻⣹⠃⠈⢷⣀⠀⠀⡇⠀⠀⠈⣾⢳⡀⠀⠀
⠀⠀⣰⠏⣰⣱⠋⠀⠀⠀⢠⠇⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⠏⠀⣏⠀⠀⠀⣀⡠⠶⠋⢁⣀⠠⠤⡀⡼⣳⠇⠀⠀⠈⢻⡏⠳⣷⡀⠀⠀⠘⣿⡇⠀⠀
⠀⣰⠏⠀⣟⡏⠀⠀⠀⣰⠏⠀⠀⠀⢰⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢹⡀⠀⠉⠙⠒⠋⢉⣠⠴⠊⠉⠁⣠⣾⠿⢿⡿⠀⠀⠀⠀⠈⠳⣄⠈⠳⡄⠀⠀⢹⡇⠀⠀
⢠⡏⠀⠀⣿⠀⠀⣠⠞⠁⠀⠀⠀⢠⡟⠀⠛⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣏⠛⠻⠶⣿⡆⢀⣠⠴⢎⠽⠳⠦⠤⣔⣯⡵⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⢸⡇⠀⠀
⢸⡇⠀⠀⢹⣠⠞⠁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠲⠶⠶⠶⠖⠚⢁⡿⠉⠳⢤⣀⣈⣉⣙⣻⠿⠧⠤⠤⣶⣾⡿⠿⠷⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⢀⣠⣷⡀⠀
⠘⡇⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢷⣄⠀⠲⢯⣭⡉⠀⠀⠀⢀⡤⢞⡫⠟⠗⢂⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠝⠋⠉⠁⠙⣧⡀
⠀⠹⡄⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢰⡿⣇⠀⠀⠀⠀⣀⠀⠀⠀⢀⡏⠀⢹⣷⣄⠒⠶⡍⠀⣠⠖⠉⠀⣉⣀⣤⠶⠋⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣁⣀⠀⠀⠀⠀⠀⢿⠀
⠀⠀⠙⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⣸⠁⣿⠀⠀⠀⠀⢸⡀⠀⢀⣼⠃⠀⢸⡇⠈⠻⠷⠲⣶⣺⣟⣿⣯⣤⠜⠃⣠⠞⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠞⠋⢷⣄⠀⢠⣷⡿⠁
⠀⠀⠀⠙⡄⡏⠀⠀⠀⠀⠀⠀⠐⢻⣤⡇⠀⠀⠀⠀⠀⣇⠚⡿⠅⠀⠀⠀⣿⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢠⡜⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀