⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠀⠀⠀⢀⡎⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⡆⠀⠀⢸⢠⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢧⠀⠀⡞⢸⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⢀⣀⣀⣀⣟⣆⠈⢧⡀⣇⠸⡇⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠬⠀⠀⠉⠻⠄⠁⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣒⠒⠒⠒⠒⠚⠳⠶⠤⠐⠒⡂⠀⠀⢀⣀⡤⠖⠒⠀⠀⠀⠀⠀⠙⠶⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⠀⠀⠈⠉⠲⠶⠶⠶⠒⠀⠀⢠⡎⠀⠀⠀⠉⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢙⣲⠦⢄⣠⡖⢂⡄⠀⢠⡏⠀⡀⠀⠀⠀⠀⠀⢠⣮⠇⠀⢰⠀⠈⢳⡈⠓⢦⡀⠀⠈⢣⡉⠓⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⣴⠟⠋⠀⡼⠀⣠⣿⠃⢠⡇⠀⢀⠀⠀⢀⣾⠏⠀⢠⣏⡆⠀⠀⠙⢦⠀⠙⢦⠀⠀⢹⡀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣯⡥⢤⡴⠋⠁⠀⠀⡼⠁⡴⢻⡎⣠⢻⠀⣠⣾⠇⢀⠞⡇⠀⢀⣟⣼⠇⠀⠀⠀⠀⢱⠀⠀⡆⠀⢠⢧⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣠⠄⢠⢾⣡⢞⣠⣾⠛⠁⢸⣴⢫⠟⣠⡏⢰⠁⢠⣯⣾⠏⠀⠀⠀⠀⠀⢈⡄⠀⡿⡄⠀⣏⢧⣳⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⣠⣼⡏⢠⣯⣿⠋⡞⣡⣿⣗⠲⣾⢀⡞⠈⠙⢠⡇⣰⣿⠋⣠⠔⣉⣓⢦⡀⠀⠀⣧⠀⡇⠈⢦⠘⢦⠉⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠾⠛⢉⣦⣾⢳⠟⣿⣀⣸⣿⣿⣿⣏⠙⠋⠉⠉⡉⠉⣹⡶⣿⡷⠋⠉⣞⣷⣿⡇⢹⡆⠀⢻⠀⢹⣄⠈⣗⠲⠽⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢹⣿⣾⣿⠋⢻⣿⣿⠟⡩⠄⠀⠀⠀⠁⠠⣿⣽⠟⠁⠀⠀⣽⡿⠆⠀⡼⢳⡀⠘⣇⠈⣯⠓⠚⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡿⠟⠉⠀⠈⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠇⠀⡴⠁⢀⡟⠀⠸⡄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⡏⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⡁⠀⠘⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠏⠀⡸⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠿⠀⠀⢳⡴⣤⡀⠀⢸⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡴⢋⣾⣿⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣇⡤⣤⠤⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠻⣿⡿⣦⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡼⢠⠟⠋⢀⡇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠄⣠⠄⠀⠀⠀⠀⠈⠇⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣱⠏⠀⢠⠞⣸⠃⠀⠀⢀⡤⠤⣄⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋⠁⠀⣴⠟⠁⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⡟⠁⠀⣰⣿⣲⡏⠀⢀⡴⠉⠀⢀⡽⠀⠀⠀⠀⠀⠀⠀⣗⠀⠀⠀⢀⡠⠖⠊⠁⠀⠀⠀⠀⣲⡿⠃⠀⠀⣀⣤⣶⣿⣿⣿⡿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⠁⠀⣀⡾⠻⠄⣿⠁⢀⠞⠁⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠠⣿⡀⢀⣀⣀⣠⣤⡀⠀⠀⠀⠀⠀⢈⣁⣴⣾⣿⣿⣿⡿⠿⣿⣿⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⡴⠚⠉⠁⠀⡠⠋⠳⣾⣄⠀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⢷⡀⢀⣠⣴⣾⣿⣿⡿⠋⠉⠉⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠁⠀⣤⠖⣻⠃⠀⠀⠈⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣷⣶⡀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⠃⡴⠃⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠉⢁⣴⢃⠀⡄⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠹⢿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀
⠀⠀⠉⠀⠸⣤⠁⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀
⠀⢀⠀⠀⣰⠟⠀⢰⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡀
⠀⠀⢦⡴⠁⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠁⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿