⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠳⡀⠀⡠⠖⡊⠉⠉⣠⠊⠁⣀⣀⡤⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⠃⠀⣱⣦⣶⡿⢁⠴⣋⣤⣿⣩⠅⠐⠒⠈⠉⠉⠉⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⣾⣠⣼⣿⣿⣿⢿⣵⣾⣿⠿⣫⣴⣶⣶⣶⣶⣶⣶⣶⡤⠝⢍⡉⠁⢀⣠⢔⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢀⣾⣿⣿⣿⣿⡟⣱⣿⣿⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⠈⠉⠁⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣭⣭⡉⠀⠀⠢⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢇⢿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣖⢄⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⣿⣮⣿⣿⣧⣈⣿⣿⣿⠟⠛⢻⣿⣭⣭⣝⣛⣿⣿⣿⣿⣿⣿⣟⢿⣷⣝⢿⣧⠑⢄⢳⡀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⣽⣿⠟⠉⠉⠀⠉⠀⠀⠀⠀⡿⢿⣿⣿⣿⣿⡁⠈⠛⢿⣿⣿⣿⣇⢻⣿⣷⡿⣷⣄⡙⠳⠶⠚⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⣿⣿⣷⣀⣠⣾⡟⣿⡟⢿⠀⢿⣿⣿⡘⣿⣿⣿⠟⡱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⣿⠇⠀⠞⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⢁⣼⣿⣿⡿⢿⣿⡟⡇⠈⠀⣼⣿⣿⣧⠘⢯⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢲⡤⠤⠤⠂⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⢿⣿⡧⠀⠈⠉⣿⡯⣀⣀⡋⠙⣿⡇⢸⣿⣿⡍⠻⢷⡈⠳⢄⣀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠲⠴⢾⣿⣿⠠⠀⠢⠤⣀⡀⠀⠀⠀⠀⠃⠘⠋⣀⡤⠚⠋⠀⠤⠄⠀⠀⠀⣿⡇⣾⣿⣿⣿⣄⢀⣀⣀⣤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⣀⡭⣭⣍⡒⠀⠀⠀⠀⠤⠞⣡⠞⢋⣽⣿⣗⠲⡄⠀⢀⣿⣿⣿⣿⣿⣷⡘⣄⢲⠢⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢡⣿⣧⠘⡁⣼⡿⢳⣼⠀⠂⠀⠀⠀⠀⠀⡄⢸⢿⣁⣹⠟⣇⠀⣼⣿⣿⣿⣿⢻⣿⣷⣌⠻⢄⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠉⢹⣿⣇⠁⠩⡓⠚⢫⡂⠀⠀⠀⠀⠀⠀⠁⠈⠢⢉⡠⠔⣢⣾⣿⣿⣿⡿⡁⢰⣿⣿⣿⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠘⡄⠀⠂⠉⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⢠⣿⢿⠯⠤⢃⣾⣿⠋⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣇⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⣂⣤⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣛⣛⣻⣿⣿⣿⣶⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣸⢱⡄⠀⠀⠀⠀⠤⠐⠀⠒⠒⠐⠀⠀⠀⠀⠀⣠⣾⣗⢣⡼⣺⡇⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠱⠻⣻⠢⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⡤⠚⠉⠈⣇⠌⡟⣸⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⠤⣿⠀⠈⠓⢤⣀⠀⠀⠀⠀⣀⡤⠚⠁⣀⡤⠤⠒⢻⠈⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⠀⠀⠀⡟⠪⣵⣶⣾⠭⠔⠒⠋⠉⢀⣀⣤⣶⣿⣀⣀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⢀⡤⣷⣄⠀⠀⢀⣤⣤⣶⣶⣿⣿⣿⣿⣿⠟⠉⠉⠻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⣰⢹⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⣻⠋⠀⠀⠀⠀⠈⠻⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠋⠀⠀⠀⣴⣿⠆⠙⠀⠀⠘⢛⣛⣛⣩⣭⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⡏⢳⣾⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠏⠀⠀⠀⠀⣼⢻⣿⠈⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣼⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠀⣀⣀⣀⣴⣿⠀⢻⠀⣏⣀⡀⢽⣻⣽⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣄⣠⠓⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡜⠉⠉⠉⢩⣿⣿⣿⣿⣿⡍⣿⡆⠀⠘⠋⢡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢙⣿⠛⢆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡆⠈⢆⠀⠀⠀⠀
⠀⠀⠀⠀⢰⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⠤⠤⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⠀⠈⠆⠀⠀⠀
⠀⠀⠀⢀⣧⡇⠀⠀⢠⠟⠉⠀⠈⢿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡆⠀⠸⡄⠀⠀
⠀⠀⠀⣼⣿⠀⠀⠀⣼⡀⠀⠀⣄⣀⣻⣿⣿⡏⢸⠋⠉⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢡⠀⠀
⠀⠀⢰⣿⢹⠀⠀⢀⣿⣖⣀⣨⡏⠙⢻⣿⣿⠇⣿⣶⣶⣿⣿⣿⣿⣿⣿⣼⠿⠿⠿⠿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⡄⠀
⠀⢀⣿⡇⢸⣿⣿⡿⠀⠀⠘⢿⣧⡤⠘⠛⣿⢰⣿⣿⣿⣿⠿⢿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢣⠀
⠀⣼⢻⠁⢸⣿⣿⠃⠀⠀⠀⢨⣿⣷⣤⠈⠛⣿⡟⣫⣭⣶⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠀
⢠⣿⢿⠀⢸⣿⡿⠀⠀⠀⠀⣾⣿⣿⣷⣦⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣿⡇
⠸⠿⠬⠧⠾⠿⠧⠤⠤⠤⠴⠿⠿⠿⠿⠯⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠤⠤⠤⠤⠤⠤⠤⠤⠼⠿⠿⠿⠿⠿⠧⠤⠤⠤⠼⠿⠿⠿⠿⠯⠤⠤⠤⠤⠼⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣖⣾⣭⣽⣯⣽⣿⣽⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣪⢵⣿⢻⢯⣟⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣯⠋⠚⢉⣢⣿⣻⢾⣷⣯⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣥⣴⣯⡟⢰⢡⢏⣪⢻⣷⡿⡻⣿⣽⣿⣿⣟⣿⡿⣿⣻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣽⣷⣿⣿⣿⣷⣿⣾⣯⣤⣽⣿⣿⣿⣿⣟⣯⣿⣟⣿⡽⣯⢿⡽⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣧⣟⣿⣷⣼⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⢸⣿⣿⣿⡏⢻⡏⣿⣿⡿⣿⣿⣿⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣷⣿⣿⣿⣾⣿⣿⣿⣼⢀⣷⢸⡿⠻⣿⣿⣟⣋⡏⠓⢶⣤⣀⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣄⣠⣀⣈⣿⣻⢿⣿⣿⣿⣏⣸⣿⣷⣸⣇⠸⠁⠁⠙⡿⡷⠽⠟⠒⢾⣿⡿⠀⠀⣠⡾⢿⣿⣿⣿⣿⣿⣿⣷⠃⠀⠀⠀⠀
⠀⠀⠀⢠⣴⣿⣿⣿⣿⣟⣻⣿⣿⣿⣛⣿⣿⣿⣿⡅⠈⠀⠀⠀⠀⠀⠁⠀⠀⠔⠚⠋⠀⠀⣸⠿⠷⢺⢼⣿⣿⡿⡿⡿⠉⠀⠀⠀⠀⠀
⣀⣠⣶⣤⣿⣿⣿⣿⣿⣿⡟⢿⣿⠿⣿⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠈⣹⠿⠃⡽⡳⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣭⣽⣯⣟⣯⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣰⠏⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣻⣿⣻⣽⣮⣿⣿⢟⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⡇⡟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⠶⠚⠂⣴⠚⢷⣲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⢿⣽⢿⣿⣻⣭⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠇⡇⢹⣿⣦⡀⠀⠀⠉⢉⠉⠓⠲⠄⢀⣼⣿⣷⣄⡉⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣉⣷⣿⣿⣹⣹⡿⢹⣿⠀⡇⠀⣿⣿⣿⣆⠀⠀⠈⠹⠉⠁⣶⠉⠉⠉⠁⠀⠈⠿⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣻⣷⣾⣭⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠙⢦⣷⣀⣸⣿⣿⡿⣷⣄⠀⠀⣠⠞⠛⠛⠛⠉⢉⣉⠁⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⣿⠀⠀⡔⡹⠀⠀⠀⢰⠋⣧⠈⢻⣿⣿⣿⣿⣿⠾⠛⠁⠀⠈⠉⠂⠀⠀⠐⢬⣒⠤⣀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣻⡽⢄⡾⠁⣼⡟⢀⠞⣼⠁⠀⠀⢀⡏⠀⢹⣇⠀⢻⣿⣿⣯⣄⣤⣤⣤⣉⠉⠁⠀⠀⠀⠀⠀⠈⠳⢬⡙⣦⡀
⣿⣿⣿⣿⠿⠟⢠⣿⣿⣿⢠⡿⠀⠀⢃⢇⡎⢠⠏⠀⠀⠀⣼⠁⠀⢸⣿⣄⠀⢻⣿⣿⣿⣟⣿⣿⣿⣦⡀⠀⠀⢦⡀⠀⢀⡠⠤⠟⠦⣳
⣿⡿⢋⠀⢠⠃⣾⣿⣿⡇⣾⠃⠀⠀⢸⡟⠀⡞⠀⠀⠀⣸⡏⠀⡀⢸⣿⣽⣆⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⠖⠋⠀⠀⠀⠀⢿
⡏⣰⠁⠀⠘⣆⣿⢿⣟⣿⡏⠀⠀⠀⡜⠆⡸⠁⠀⠀⢸⣿⠃⠀⡇⢸⠿⠿⠟⠉⢾⣝⣻⠿⣿⣟⣻⣿⣿⣟⣿⣿⡅⢢⠐⠀⠀⢈⣠⣮
⡟⢸⠀⠀⠀⠛⣿⣿⣿⡃⠀⠀⠀⡸⢹⣰⠃⠀⠀⠀⢸⣿⠀⠀⡇⢸⠀⠀⠀⠀⢀⣿⣿⣿⡷⠾⠃⠽⣿⣞⣯⣿⣿⢠⡥⠶⡿⠏⠉⠀
⠀⢸⠀⣼⡀⠀⢻⣿⣿⡟⠁⠀⣰⢁⣧⠃⠀⠀⠀⠀⣼⡇⠀⠀⢇⢸⠀⠀⠀⠀⣼⣿⣿⣿⠁⢷⠀⠌⢻⣿⣞⣷⠏⣤⣶⠛⠀⠀⠀⡶
⠀⢸⡄⠈⡇⠀⢸⣿⣿⣇⣤⣴⠁⣼⡏⠀⠀⠀⠀⠀⣾⡇⠀⠀⢸⠘⣷⣦⣤⣤⣿⣿⣿⠇⠀⢸⣇⠈⠘⣿⣾⠃⠈⠉⠀⠀⠀⠀⠰⠍
⠀⠀⣇⠀⡇⠀⣰⣿⣿⣿⣿⠇⢠⡟⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢸⡄⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⣿⡇⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⠀⢹⡆⣿⣰⣿⣿⣿⡟⠹⠀⡼⣧⣤⣤⣤⣤⣤⣠⣿⠀⣀⣀⣀⡇⡇⠀⠁⢉⣿⣿⣿⣿⡀⠀⢹⣿⡄⢸⣿⣧⠀⠀⠀⠀⠀⢀⡇⠀
⠀⠀⠘⣷⣿⣿⣿⠃⠙⠳⣔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠜⠀⣠⡿⠋⢿⣿⣿⣿⡀⠘⣞⣿⡐⣿⣻⣧⡀⠀⡀⠁⣼⠃⡐
⠀⠀⠀⢹⣿⣿⠇⠀⠀⠀⠀⠉⠉⠙⠿⢿⣿⣿⣿⠿⠿⠛⠛⠉⠁⠀⠠⠔⠉⠀⠀⠀⢿⣿⣿⣿⡄⡻⣼⣷⣿⣽⡇⢷⡀⠀⢤⡟⠀⠰
⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⡭⣿⣿⣿⣿⠸⣷⡁⣾⠃⣈⠡
⠀⠀⠀⣸⣿⣗⠀⢂⠐⡀⢀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣯⢿⣿⣿⠄⢿⣿⡟⠠⢀⠒
⠀⠀⢠⣿⡿⣿⣌⠢⡑⢠⠂⠌⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡂⢸⣿⠇⡘⠤⣉
⣆⣰⣿⣟⣿⣿⢳⡰⢡⢂⠱⡀⠡⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠠⢈⠐⡉⣿⣿⣿⣿⣿⣿⡇⠌⡿⡀⢣⠒⣼
⣿⢿⣽⢾⣿⣿⢆⡱⢃⡜⢢⠐⣁⠂⢸⠓⠃⠀⠀⠀⠀⠀⢀⡀⠄⠀⠀⠀⠀⠀⡀⠂⠌⡐⢈⣤⣷⢿⢿⣿⣿⣿⣿⣿⢈⡇⠜⡡⢎⡟
⠯⢟⣺⣿⣿⣿⡎⡼⣡⠚⣄⠣⠄⡌⢸⠀⠀⠀⠀⣀⡤⠚⠉⠀⠀⠀⠀⠀⠄⠡⢀⠅⢢⣴⡿⣯⢯⡟⣯⣿⣿⣿⣿⣿⡎⠴⣉⠖⣹⢌
⢌⢾⣿⣿⣿⣿⡧⢳⡌⠳⡌⢒⠡⢂⢸⢂⣠⡴⠋⠁⠀⠀⠀⠀⠀⢀⠂⢡⠈⣁⣦⣾⡿⣯⢿⣵⣛⣾⣿⡿⣽⣿⣿⣿⣯⢒⠥⢎⡗⣎
⣿⣿⣿⣿⣿⣿⣏⢗⡺⣷⣼⣥⣼⠶⠞⢋⠁⡀⢀⠀⡀⠠⠐⠀⡀⣂⣬⣶⣿⣿⣿⣻⡽⣯⣳⢾⣿⣿⠿⣽⣿⣿⣿⣿⣿⠬⣙⡺⢴⣩
⣿⣿⣿⣿⣿⢻⣏⡮⡵⣩⢍⡏⢥⢺⡁⠆⡰⢀⠂⡐⢄⣡⣼⣷⣿⣿⣿⣿⣟⣷⣯⣷⣟⣷⣿⣿⣿⢯⣿⣿⣻⣿⣟⣿⣿⠗⢧⡝⢦⢳