⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⡒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⣶⡶⠶⣒⣀⣭⣤⣽⣼⠟⣻⠟⠉⠐⠒⠠⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⣿⣿⡟⡁⠐⠁⣠⣶⣿⣿⣿⣶⣤⣬⠁⢠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡷⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⢛⡥⠒⣩⣴⡞⠐⠀⣠⣿⣿⣿⠿⣿⣿⣿⣿⣿⡇⡆⣎⢳⡜⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⡿⠋⠐⠋⣠⣾⣿⣿⠃⠀⣼⣿⣿⠟⣡⣶⣿⣿⣿⣿⡿⢰⠇⣿⣆⢧⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠏⢄⠀⢀⠘⣿⡿⠋⠀⠀⢠⣿⡿⣡⣾⡿⠻⡿⠿⣿⡿⣡⢏⡀⢻⣿⠸⡆⢀⠘⣿⣇⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠾⣋⡜⡙⠋⠃⢊⠂⠀⢢⣦⡈⢀⠄⣴⢰⢸⠟⡴⠁⠉⠂⢀⠀⡴⠋⠔⢡⣿⠁⠈⣿⡇⣇⢸⣧⠘⡿⣷⠙⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠡⠊⠀⠐⣰⡌⠀⠄⠀⠠⢣⣘⣵⣿⣾⣿⡘⠈⡼⠁⡜⠘⢠⠿⠊⣀⢀⣾⣽⣿⢰⣇⢹⡇⡏⢸⣿⣧⢠⠠⠈⡄⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⣄⠆⢰⣿⡇⡘⠘⣸⣴⣿⡿⣻⣿⢏⣼⠇⠘⢿⣾⣥⣶⣤⣴⡾⢣⣿⡿⣽⡿⠈⢿⣿⡇⣧⢸⣿⣿⡎⡇⡀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠀⣸⣿⢃⣿⣿⠀⠃⠃⣿⣿⠏⣰⡿⢡⣾⠏⣰⠀⢸⣿⢿⣿⣿⡟⣡⡟⣽⡇⣿⠇⠈⠌⢿⡇⡏⣼⣿⣿⡇⢿⣷⠀⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣴⡆⣼⢋⣶⢆⣿⡏⣸⣿⣿⠤⡄⢸⡿⠃⢰⡟⢡⣿⠏⠀⠃⣾⣦⢁⣾⣿⢏⣼⠟⣼⣿⢇⡿⢘⢃⠸⡌⠘⣰⣿⣿⣿⣿⢸⣿⣧⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⢃⣾⣿⢸⣿⠃⣿⣿⡟⠀⡇⠸⢁⢠⠏⢀⣿⡏⠀⠀⣸⣿⠃⣼⡿⢫⡾⢋⣾⣿⡟⢸⢃⣿⣆⢣⠁⢰⢸⣿⣿⣿⣿⡘⡏⣿⡌⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣼⣿⡇⣿⣿⢸⣿⣿⠃⣆⠅⢀⠃⠂⠀⢸⡟⣠⠇⢀⣿⢃⠠⢟⡵⠋⣰⢻⣿⠟⠀⠈⠘⣛⣛⡂⠀⣆⠸⣿⣿⣿⣿⣿⣇⢸⡇⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⡇⢻⣿⢸⣿⣿⢸⠟⠀⠀⡀⢠⠄⡉⠐⠡⠀⣸⠟⠠⢐⢩⠖⡰⡡⠟⢉⠀⠀⣰⣿⣿⣿⣿⡄⢸⠀⣿⣿⡿⣿⣿⣿⠀⠇⡎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣘⣿⡇⣼⣿⣿⣿⣯⢸⣶⣿⠀⣠⢋⠸⠁⣴⣷⠀⣤⠀⠂⡇⣎⠈⡴⠂⠀⠃⠀⠴⢿⣿⣿⣿⣿⣷⠈⢀⣿⣿⡇⣿⣿⣿⢸⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⠃⣿⢻⣿⠈⢹⡟⠰⠁⢋⢀⣀⣉⠙⠀⡿⠀⢸⠀⡡⠊⣀⡴⠁⠠⠶⠒⠒⠒⠒⠬⢿⣿⡆⢸⡏⣿⡇⢸⣿⣿⢸⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⡿⠃⢰⡟⢸⣿⠀⢸⠃⠁⢁⡄⠀⠀⣬⡁⠀⡇⠀⠸⢀⣤⡾⠋⣠⣦⢠⣶⠏⠀⠈⣿⣤⡀⠉⠃⢺⢁⢻⡇⠈⣿⣿⠀⣾⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⠞⢋⣠⡤⣸⠁⣼⣿⡀⠀⠀⢶⣿⣏⠀⠀⣼⣿⣷⠀⠀⠐⠘⣁⣴⣾⣿⠿⡘⢿⣦⣐⣠⣿⡿⢏⡴⣰⠏⢸⡘⣷⢈⠘⣿⡀⣏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⢣⠏⡀⣿⢸⣷⠀⢠⠸⣻⠟⣛⠛⢉⠊⣉⡄⢠⣦⠘⣿⣿⣿⣿⣧⣄⡀⢔⣨⣭⣥⣶⡿⢡⢋⡆⡘⢧⠹⡌⡁⡘⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠎⠀⡇⡟⠀⢿⡆⢀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣡⣿⠡⠃⠈⢆⠃⠃⢻⣌⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣶⡗⠀⠠⠁⡼⡜⣿⡌⢷⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣿⣿⠃⢠⡞⡀⡈⢧⡀⠀⠙⢷⣄⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣤⢁⢣⠈⠻⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⡟⠘⢁⣋⢀⣙⠦⠙⣶⣦⣭⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠆⢿⣆⠢⡀⢷⣌⡳⢝⠻⣿⣿⣿⣿⠿⠟⣛⣛⣭⣭⣭⣙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠒⠄⢡⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣷⡄⠘⣿⣿⣷⣶⣬⣿⡅⢐⠋⠉⠉⠉⠀⠀⠉⠉⠉⠀⢹⣿⣿⣿⡏⠙⣿⣿⠃⡌⠀⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠀⠹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠏⠀⠁⠸⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠂⠹⣿⣿⣿⣿⣿⠀⠀⠤⠀⠤⠤⠤⢀⣀⠠⢄⠀⢸⣿⣿⣿⣿⠏⠀⠀⠀⣶⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢦⠘⢿⣿⣿⣿⠀⠴⣛⣛⣫⣭⣭⣭⣭⣝⡂⢀⢸⣿⣿⠟⠁⠀⠀⠀⣆⠈⠭⢛⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⢀⡙⠿⣿⣬⣭⣵⣶⠶⠶⠶⢶⣾⣭⣍⣂⡼⢛⣡⡆⠀⠀⠀⠀⠘⢆⠻⣷⣶⣬⣥⣒⠭⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⢁⣤⣶⣾⣥⣤⣤⣴⣾⣿⡇⠀⠈⠛⢿⣿⣿⣿⣶⣾⣿⣿⡿⠟⣉⣴⣿⣿⠀⠀⠀⢦⣄⣹⣶⣶⣬⣿⣿⣿⣿⣿⣦⡝⢎⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠀⠀⢸⣶⣍⠛⠿⣿⠿⠛⢉⣤⣾⣿⣿⣿⣿⠀⢀⣂⠈⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⢸⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣗⠈⢿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠉⠀⠀⠘⣿⣿⣷⣦⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠀⠸⠿⠿⠿⠷⠶⢦⣍⠻⣿⣿⣿⣿⡿⡡⢡⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣎⢎⠻⣿⠿⠋⠀⠀⢀⡤⠖⠒⠒⠦⠆⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣩⡌⠀⠐⠒⠉⠉⠉⠙⢀⡈⠀⠘⣿⡿⢛⠔⣱⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣎⠳⡁⠀⠀⢀⣤⠈⠀⠀⠀⠀⢀⠀⣦⠹⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾⣿⣿⣄⣀⠀⠀⠀⠀⣰⣿⣿⣦⠀⣨⠖⣡⣾⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡿⠌⠿⣿⣿⣿⣿⣿⣿⣷⣝⠦⡰⢿⣿⡄⠀⡀⣤⠾⢋⣾⣿⣇⢙⣛⠿⠿⣛⣫⣴⡿⣰⣿⣿⣿⣿⣿⠷⠈⢀⣐⣛⡋⢉⠠⢚⣵⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⡒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⣶⡶⠶⣒⣀⣭⣤⣽⣼⠟⣻⠟⠉⠐⠒⠠⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⣿⣿⡟⡁⠐⠁⣠⣶⣿⣿⣿⣶⣤⣬⠁⢠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡷⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⢛⡥⠒⣩⣴⡞⠐⠀⣠⣿⣿⣿⠿⣿⣿⣿⣿⣿⡇⡆⣎⢳⡜⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⡿⠋⠐⠋⣠⣾⣿⣿⠃⠀⣼⣿⣿⠟⣡⣶⣿⣿⣿⣿⡿⢰⠇⣿⣆⢧⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠏⢄⠀⢀⠘⣿⡿⠋⠀⠀⢠⣿⡿⣡⣾⡿⠻⡿⠿⣿⡿⣡⢏⡀⢻⣿⠸⡆⢀⠘⣿⣇⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠾⣋⡜⡙⠋⠃⢊⠂⠀⢢⣦⡈⢀⠄⣴⢰⢸⠟⡴⠁⠉⠂⢀⠀⡴⠋⠔⢡⣿⠁⠈⣿⡇⣇⢸⣧⠘⡿⣷⠙⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠡⠊⠀⠐⣰⡌⠀⠄⠀⠠⢣⣘⣵⣿⣾⣿⡘⠈⡼⠁⡜⠘⢠⠿⠊⣀⢀⣾⣽⣿⢰⣇⢹⡇⡏⢸⣿⣧⢠⠠⠈⡄⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⣄⠆⢰⣿⡇⡘⠘⣸⣴⣿⡿⣻⣿⢏⣼⠇⠘⢿⣾⣥⣶⣤⣴⡾⢣⣿⡿⣽⡿⠈⢿⣿⡇⣧⢸⣿⣿⡎⡇⡀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠀⣸⣿⢃⣿⣿⠀⠃⠃⣿⣿⠏⣰⡿⢡⣾⠏⣰⠀⢸⣿⢿⣿⣿⡟⣡⡟⣽⡇⣿⠇⠈⠌⢿⡇⡏⣼⣿⣿⡇⢿⣷⠀⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣤⣤⣤⣤⣤⣴⡆⣼⢋⣶⢆⣿⡏⣸⣿⣿⠤⡄⢸⡿⠃⢰⡟⢡⣿⠏⠀⠃⣾⣦⢁⣾⣿⢏⣼⠟⣼⣿⢇⡿⢘⢃⠸⡌⠘⣰⣿⣿⣿⣿⢸⣿⣧⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢱⢃⣾⣿⢸⣿⠃⣿⣿⡟⠀⡇⠸⢁⢠⠏⢀⣿⡏⠀⠀⣸⣿⠃⣼⡿⢫⡾⢋⣾⣿⡟⢸⢃⣿⣆⢣⠁⢰⢸⣿⣿⣿⣿⡘⡏⣿⡌⣿⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠈⣼⣿⡇⣿⣿⢸⣿⣿⠃⣆⠅⢀⠃⠂⠀⢸⡟⣠⠇⢀⣿⢃⠠⢟⡵⠋⣰⢻⣿⠟⠀⠈⠘⣛⣛⡂⠀⣆⠸⣿⣿⣿⣿⣿⣇⢸⡇⢹⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⡇⢻⣿⢸⣿⣿⢸⠟⠀⠀⡀⢠⠄⡉⠐⠡⠀⣸⠟⠠⢐⢩⠖⡰⡡⠟⢉⠀⠀⣰⣿⣿⣿⣿⡄⢸⠀⣿⣿⡿⣿⣿⣿⠀⠇⡎⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣘⣿⡇⣼⣿⣿⣿⣯⢸⣶⣿⠀⣠⢋⠸⠁⣴⣷⠀⣤⠀⠂⡇⣎⠈⡴⠂⠀⠃⠀⠴⢿⣿⣿⣿⣿⣷⠈⢀⣿⣿⡇⣿⣿⣿⢸⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⠃⣿⢻⣿⠈⢹⡟⠰⠁⢋⢀⣀⣉⠙⠀⡿⠀⢸⠀⡡⠊⣀⡴⠁⠠⠶⠒⠒⠒⠒⠬⢿⣿⡆⢸⡏⣿⡇⢸⣿⣿⢸⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⡿⠃⢰⡟⢸⣿⠀⢸⠃⠁⢁⡄⠀⠀⣬⡁⠀⡇⠀⠸⢀⣤⡾⠋⣠⣦⢠⣶⠏⠀⠈⣿⣤⡀⠉⠃⢺⢁⢻⡇⠈⣿⣿⠀⣾⠇⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⣫⠞⢋⣠⡤⣸⠁⣼⣿⡀⠀⠀⢶⣿⣏⠀⠀⣼⣿⣷⠀⠀⠐⠘⣁⣴⣾⣿⠿⡘⢿⣦⣐⣠⣿⡿⢏⡴⣰⠏⢸⡘⣷⢈⠘⣿⡀⣏⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⢣⠏⡀⣿⢸⣷⠀⢠⠸⣻⠟⣛⠛⢉⠊⣉⡄⢠⣦⠘⣿⣿⣿⣿⣧⣄⡀⢔⣨⣭⣥⣶⡿⢡⢋⡆⡘⢧⠹⡌⡁⡘⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠎⠀⡇⡟⠀⢿⡆⢀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣡⣿⠡⠃⠈⢆⠃⠃⢻⣌⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣶⡗⠀⠠⠁⡼⡜⣿⡌⢷⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣿⣿⠃⢠⡞⡀⡈⢧⡀⠀⠙⢷⣄⡻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣤⢁⢣⠈⠻⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⡟⠘⢁⣋⢀⣙⠦⠙⣶⣦⣭⣤⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠆⢿⣆⠢⡀⢷⣌⡳⢝⠻⣿⣿⣿⣿⠿⠟⣛⣛⣭⣭⣭⣙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠒⠄⢡⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣷⡄⠘⣿⣿⣷⣶⣬⣿⡅⢐⠋⠉⠉⠉⠀⠀⠉⠉⠉⠀⢹⣿⣿⣿⡏⠙⣿⣿⠃⡌⠀⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠀⠹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠏⠀⠁⠸⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠂⠹⣿⣿⣿⣿⣿⠀⠀⠤⠀⠤⠤⠤⢀⣀⠠⢄⠀⢸⣿⣿⣿⣿⠏⠀⠀⠀⣶⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢦⠘⢿⣿⣿⣿⠀⠴⣛⣛⣫⣭⣭⣭⣭⣝⡂⢀⢸⣿⣿⠟⠁⠀⠀⠀⣆⠈⠭⢛⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⢀⡙⠿⣿⣬⣭⣵⣶⠶⠶⠶⢶⣾⣭⣍⣂⡼⢛⣡⡆⠀⠀⠀⠀⠘⢆⠻⣷⣶⣬⣥⣒⠭⣝⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⢁⣤⣶⣾⣥⣤⣤⣴⣾⣿⡇⠀⠈⠛⢿⣿⣿⣿⣶⣾⣿⣿⡿⠟⣉⣴⣿⣿⠀⠀⠀⢦⣄⣹⣶⣶⣬⣿⣿⣿⣿⣿⣦⡝⢎⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠀⠀⢸⣶⣍⠛⠿⣿⠿⠛⢉⣤⣾⣿⣿⣿⣿⠀⢀⣂⠈⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⢸⣷⡙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣗⠈⢿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠉⠀⠀⠘⣿⣿⣷⣦⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠀⠸⠿⠿⠿⠷⠶⢦⣍⠻⣿⣿⣿⣿⡿⡡⢡⣿⣿⣿⡼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣎⢎⠻⣿⠿⠋⠀⠀⢀⡤⠖⠒⠒⠦⠆⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣩⡌⠀⠐⠒⠉⠉⠉⠙⢀⡈⠀⠘⣿⡿⢛⠔⣱⣿⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣎⠳⡁⠀⠀⢀⣤⠈⠀⠀⠀⠀⢀⠀⣦⠹⣿⣿⣿⣿⣿⣿⣿⠟⠁⣾⣿⣿⣄⣀⠀⠀⠀⠀⣰⣿⣿⣦⠀⣨⠖⣡⣾⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠌⠿⣿⣿⣿⣿⣿⣿⣷⣝⠦⡰⢿⣿⡄⠀⡀⣤⠾⢋⣾⣿⣇⢙⣛⠿⠿⣛⣫⣴⡿⣰⣿⣿⣿⣿⣿⠷⠈⢀⣐⣛⡋⢉⠠⢚⣵⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⢿