⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⡿⠋⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⠛⠓⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠟⠋⠉⠙⡿⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠋⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⢻⠈⢢⣽⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣦⣿⣿⣿⣿⣿⠘⡀⠀⠀⠀⠸⡆⢹⣻⡿⡿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⣿⣿⣿⣿⣿⡄⡆⠀⠀⠀⠀⣧⡿⠈⣿⣿⡞⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢻⣿⣿⣿⡿⣷⣷⠀⠀⠀⠔⢳⠁⢃⡟⡡⠷⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣼⣿⣿⣿⣻⣿⢿⡀⠀⠀⠀⢻⠀⢽⡟⠂⠀⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣽⣿⣿⣿⡽⠈⢸⡇⠀⠀⠀⠘⠀⡿⣯⡒⠤⢀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⢸⣼⣿⣿⣿⠁⠀⠈⠇⠀⠀⠀⠀⡠⠇⠛⢷⡖⢤⣿⣿⣿⣿⣷⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⣸⣿⣿⣿⣿⣄⡀⠀⣰⣠⠀⠀⠀⢧⠣⣸⠀⣳⡇⣿⣿⣽⠟⠻⣿⠟⠒⢒⣢⠖⡚⠛⠚⠛⠋⠿⡷⣶⣦⣤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢹⢽⣿⣿⣿⣿⣿⣍⢉⢣⢃⠀⠀⣾⠀⠈⡏⢸⣽⣿⣷⡟⡠⠊⠀⢀⡜⡉⢏⠀⠈⠁⠀⠀⠒⠤⡙⣄⠉⢢⠉⠐⢮⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡈⡿⣿⣿⣿⣿⠇⡿⡟⢿⣾⠀⢠⠃⠀⡰⢳⠿⣿⢿⠇⢰⠃⠀⢰⠛⢰⠇⠘⣆⠀⠀⠀⠀⠀⠀⠈⠺⣦⠄⢣⠀⠀⢣⡈⠺⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣩⣿⣿⡿⠃⡇⠀⢸⠱⡌⣷⡀⢫⢀⡾⠃⣸⣲⣿⣻⡀⢸⠀⢀⣯⣧⡌⠀⡄⠊⠦⠀⠀⠀⠀⠀⠀⠀⠘⣼⢾⡆⠀⠀⢻⣎⢎⠢⣄⠀⠀⠀⠀
⠀⠤⣠⣿⠾⢿⣇⣀⢱⠀⡞⡀⢰⡿⣇⣇⠎⠰⠃⠹⣿⡖⠛⠿⣿⣄⣸⠉⣼⡇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣳⢯⡀⠀⠀⢫⡻⣆⠙⣦⡀⠀⠀
⣀⡽⠋⠀⠀⣸⣏⠀⠀⢧⢧⣇⠀⠀⣿⠥⠀⡠⠢⠔⢹⡘⡀⠀⠀⠙⡿⣦⠋⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠉⠀⢸⡳⠙⢦⡀⠀⠳⡬⢦⡈⢳⣄⠀
⠀⠀⠀⠀⠀⠀⢸⡀⠀⠈⢆⢹⠀⠀⢸⡖⠉⢀⡐⠴⢿⣇⠀⠀⠀⢰⢛⠏⢸⠃⠀⠀⠀⡼⡄⠀⠀⠀⠀⢀⡠⠔⢋⣿⢿⡤⠴⠿⢶⣶⣿⣠⣵⠤⡽⠗
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⢿⡄⠀⠘⡷⡀⠀⠀⡷⠋⢦⠀⠀⣰⣣⡎⢀⣻⠀⠀⠠⠊⢀⣔⣒⣶⣶⠾⠛⠉⢙⣾⠟⠁⠀⠀⠀⠀⢹⠀⡨⠔⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⢳⡳⡀⠀⡇⠀⡞⠀⡔⡹⡹⠀⠊⡿⣀⣀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠙⡋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣆⠘⢳⠘⢆⢰⠀⣠⣎⡀⠧⡧⣤⠤⠾⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣯⢦⡇⠀⠘⠳⣷⡍⠒⠭⣉⢘⡏⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡼⠃⣀⣀⡠⠤⠤⢔⣧⣀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⣫⣷⣀⠀⠀⠈⢣⡀⠀⠀⠀⡟⠉⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⢤⣴⠓⠉⠀⠀⠀⠀⠀⠎⠁⠈⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠻⠽⠦⠤⠾⡇⠀⠀⢰⣧⢖⣒⡈⠁⢉⣉⠐⠒⠤⢄⣀⡼⡁⣠⠴⠒⠀⠀⠀⠀⡈⠉⠲⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡇⢀⠀⠀⢾⡇⠀⠀⢸⡜⠰⣏⣷⢠⠌⡹⣄⠀⠀⠀⡘⠀⢻⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣀⣀⣀⣉⡇⠀⠀⡏⠁⠠⣨⢿⠘⠂⣟⢳⡄⠀⠸⠃⠀⠸⣘⣠⣀⠀⠀⠀⠀⢸⠙⢷⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣗⣈⠻⢿⣦⣀⢧⣶⣾⢿⢺⡧⣞⣅⠃⠀⡰⠃⠀⠀⠀⣇⢌⠩⠿⢷⣧⣶⣺⡆⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣟⠂⣽⠟⣿⠘⢜⣮⣯⡿⣢⣨⡿⠀⡰⠁⠀⠀⠀⠀⠸⡏⢉⠉⣡⢻⢫⢮⣩⢾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡗⠭⡝⢿⣿⣿⢰⣿⠛⠁⠈⠛⠚⢁⡴⠁⠀⠀⠀⠀⠀⠀⢫⠇⡰⢡⠋⢧⣿⠞⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⣼⡀⠀⠸⣿⠟⣁⣀⠀⠀⠀⡠⡻⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠍⠁⠀⠀⠙⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⡀⢠⣿⣴⠛⣯⠷⠓⣴⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣦⢴⠽⡆⡇⢰⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢸⣿⣿⡟⢺⣿⣧⣣⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡼⣧⡗⡑⡇⠘⣯⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠟⠛⢯⠳⡽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡴⠉⢻⡷⡀⠀⢳⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣶⣤⣇⣡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣢⣼⠷⣧⡠⠀⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣫⠄⡠⠥⡝⢉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣢⣟⣂⣼⡉⠴⢳⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⡀⠱⢧⡴⣑⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡽⠉⠈⠀⠇⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣌⣬⣤⠟⡧⠰⠁⣼⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⠀⠀⠀⣸⡀⡼⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠚⠁⠀⠉⠉⠚⢀⢧⣏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⣀⡎⡄⢉⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠱⠀⠀⠀⠀⣀⣼⡿⠙⡾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⠳⢩⣬⣶⢿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢈⢿⠝⠱⡀⢰⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣵⣭⠿⣻⡾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⣶⠀⠀⢠⠫⠋⠀⠀⢃⠈⢟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠚⢁⣴⢶⣳⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣿⠛⠀⡴⡿⠁⠀⠀⠀⠘⡆⠸⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠞⠉⠀⣌⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀�

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⠒⠒⠒⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⡃⠀⠀⡄⠀⠀⡄⠀⡇⠀⡄⠀⢸⠇⡀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⠁⠀⡼⠁⠸⠘⢠⣸⡁⠰⢡⣧⣿⠁⡇⠀⠀⡇⠀⠀⢠⡀⠀⠀⠀⢸⡿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⣿⢀⠀⣷⠀⡇⠀⣼⣿⠀⠀⣼⣿⣹⣦⣷⡀⠀⡇⠀⠀⢸⡇⠀⠀⠀⢸⡇⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡇⢼⢸⣿⢸⠃⢀⣯⣿⣀⣴⣿⠏⢸⣷⣿⡀⠀⠀⠀⢀⡾⣿⡙⣦⠀⢸⢣⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⡀⢺⣾⣿⢸⢻⣿⡿⢿⣿⣿⡿⠿⢿⣿⣿⣿⣷⣶⣶⣾⣷⣿⣷⣿⣾⣿⣾⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠿⣿⣿⢺⣿⣿⡇⢰⣿⣿⡇⠀⣤⣼⣿⡄⢸⠇⢸⡇⢸⣿⡇⢠⣌⠉⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠣⠈⣿⣿⣸⣿⣿⠅⢸⣿⣿⡇⠀⣉⣿⣿⡇⠈⢀⠈⠀⣸⣿⡇⢸⡏⠀⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢤⣿⣿⣿⣿⣿⣀⠈⢹⣿⡇⠀⠛⣿⣿⣧⠀⣸⠀⢠⣿⣿⠃⠸⠇⢀⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⣿⣿⣿⡿⠿⠿⢿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣷⣾⣿⣿⣷⣶⣶⣾⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⣾⣿⣿⣿⣿⡀⠀⢸⡖⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⢀⡤⢠⡿⢠⣾⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠛⠛⠛⠻⢿⣿⣿⣷⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⠃⢸⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣇⠀⢹⡶⣄⡀⠀⠰⠾⠃⢀⣤⣾⣿⣿⡏⠀⣾⠤⠤⢤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⣄⣀⠀⠀⠀⢀⠀⠈⢿⣿⡄⢸⣧⠈⠻⠳⢦⣴⣾⣿⣿⠿⠛⣻⡇⢰⠇⠀⠀⠀⠈⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠈⠉⠀⠀⠀⢸⡆⠀⠈⣿⣿⠈⡟⣷⣶⡀⣾⣁⠀⠀⢀⣼⢃⣿⢠⡿⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢹⣿⣧⣿⢬⣻⣿⡟⠷⣤⣴⠟⠁⢸⣿⣿⠇⣴⡆⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⣿⣿⣿⠀⠉⠛⠦⠀⠟⠁⠀⠀⢸⣿⣿⢸⣿⠃⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⢀⡾⢻⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⣴⠄⢸⣏⣿⡄⠀⠀⠀⠀⠀⡄⠀⠀⢸⠉⣿⢸⣿⠀⠀⠀⠀⣾⠀
⠀⠀⠀⠀⠀⢠⣟⣇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣧⠀⠀⢸⣤⣯⠀⠙⢦⡀⠀⠀⡏⠀
⠀⠀⠀⠀⣠⣿⡟⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⠇⠀⠀⠀⠑⠀⠈⢧⡀⠘⣿⣿⡀⠀⠀⣙⢦⠀⡇⠀
⠀⠀⠀⢠⠿⡟⢠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠸⣿⡇⠀⠀⠀⠀⠹⡇⠀
⠀⠀⢀⡟⠈⠁⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢈⣿⣿⠀⢜⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢹⡇⠀⠀⠀⠀⠀⣳⡀
⠀⠀⣾⣇⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠐⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡚⠁⠀⠀⠀⠀⠀⣹⡇
⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉