⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠉⠉⠈⠉⠉⠒⠉⠑⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣤⡶⠛⣡⠤⠒⠊⣈⠉⣉⣉⡛⠓⠶⢤⣌⡃⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⠀⠀⠀⣀⡀⠀⠀⢰⣶⣿⡿⢋⡴⠋⠁⠀⣀⡁⠀⠠⠤⠤⠄⢉⣁⠲⠬⣍⡳⢦⣄⡀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣶⣿⣿⣿⡇⠀⣰⣿⣿⣿⣷⣿⣿⡿⢡⢋⡴⣡⠖⡀⠠⠐⠈⠈⣁⣐⠐⠒⠬⣉⡓⠦⣝⠲⣌⡻⣦⡄⠀⡀⢳⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣅⣿⣾⣿⣿⣿⣿⣷⣿⣿⡿⠃⣻⣿⣿⣿⢡⢁⡞⡴⢣⠞⣡⠔⡀⠈⠤⠤⠬⠭⣉⡑⠢⣍⠳⢬⡳⢦⡙⢦⡹⣦⠻⣾⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠹⢿⡿⢱⣿⡞⡼⣱⢋⡜⣡⠞⣡⠴⠒⠓⠒⠂⠤⢤⣙⠶⣝⢦⣙⢶⡻⣎⢳⡌⢧⠈⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡉⠙⣿⣿⣿⣿⣯⣿⣿⡏⠉⠉⠉⠁⠀⠀⡜⣱⢾⣿⠿⠷⠿⠿⠾⠥⣾⣁⣀⡀⠀⠀⠀⠀⠀⠈⠳⣬⠳⡜⢦⠹⡜⣷⢿⡞⡇⡇⠀⠀⠀
⠀⢀⣠⣤⣄⣤⣤⣽⣿⣿⣿⣿⣶⣿⡿⣿⣿⣿⠁⠈⠀⠀⠀⠀⠀⠀⡼⡞⠥⣿⠟⠛⠉⠉⠓⠲⠦⣄⣀⠉⠉⠛⠳⠶⣦⣄⣀⣀⡜⡗⢹⠘⠃⠅⢻⢸⡇⡇⡇⠀⠀
⠀⠀⢙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⣸⡽⣱⣼⠃⢀⣴⣾⣿⡟⠒⠢⣌⡙⢿⣷⣶⣦⣤⣀⠈⠛⢿⣅⣸⢸⠀⠤⡦⡿⢽⢧⠃⡇⠀⠀
⠀⠰⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡻⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⢀⡜⣡⡽⣿⣏⠀⣾⣿⣿⣿⣿⣶⣿⣿⣿⡄⢳⡀⠉⠙⡛⢿⣶⣤⣈⠳⣿⣼⣷⣷⣿⣿⣯⢰⠀⠀⠀
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣦⡟⣷⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠓⠒⢋⣩⣤⣤⣉⡉⠓⠿⣿⣿⣿⣿⠏⣸⠀⠀⠀⠀
⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣤⡜⠃⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⢗⣻⣿⠿⠙⢦⣙⢿⣿⣿⣿⣿⣿⢟⡴⠊⠳⡄⣴⣿⣿⣿⣭⣼⣿⣷⣄⠈⢻⣿⡋⢀⡇⠀⠀⠀
⠀⠈⣻⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣞⣈⣾⢰⣿⡿⠀⠀⠀⠈⠙⠒⠭⠭⣽⠖⠉⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣯⢿⡏⠀⠀⠀⠀⠀
⠀⠀⣿⠾⣿⢹⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠰⣷⢶⡄⠀⣀⡀⣿⡽⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⣯⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣬⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡎⢸⣿⠀⠀⠀⠀⣤⡾⢻⣿⡙⣾⣩⠛⢿⣿⣷⠃⠙⠶⣭⣛⡛⠛⠛⣋⣠⣶⣿⢙⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇⣨⣿⣀⡤⠖⠋⠁⣀⣀⣩⣵⣛⣿⢟⣿⣿⠆⠀⠀⠀⠀⠈⠉⢙⣿⣿⣿⣿⡏⣝⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣎⡽⠋⠁⠀⢀⣀⣿⣟⣯⡯⠽⠛⠛⢳⣾⡟⢷⣷⠀⠀⠀⠀⠀⣼⣿⣯⣿⣿⠑⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠋⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣭⠞⡿⠀⠀⠄⣠⡾⣋⣾⡿⣾⡿⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⣴⣿⡿⠟⠉⠀⠠⠚⠉⠀⠀⠀⠀⣀⣤⣤⣶⢶⡿⠛⠛⠉⣀⣿⣁⣤⣦⣾⣿⣿⣿⣿⣷⣿⢷⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⡚⣛⣤⣮⣼⣿⣿⣫⣽⣿⢿⣿⣿⣿⣿⣿⣿⡺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⢿⣿⣿⣿⣽⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠰⡿⠿⠿⠿⠿⣿⣾⣶⣿⣿⣿⣿⡿⣿⣿⢟⣴⣿⣾⣿⣿⣿⣿⡇⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣶⣯⣿⣿⣷⣿⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠈⠛⢿⠋⠉⡠⢌⣴⠟⡱⣿⣳⣿⣿⣿⣿⣿⣿⢽⣸⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣿⣿⣿⣿⣿⣾⣿⣿⡅⣿⣷⣿⣿⡿⢡⠁⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠤⠶⣶⣦⠀⠈⠳⡄⠀⠿⠑⣿⠁⣿⠟⠉⢻⣿⣿⣿⡏⣸⣿⣿⣛⠿⣦⣀⡀⠀⠀⠀
⠀⢀⣾⣿⣟⣽⣿⣿⣯⣾⣿⣿⣿⣿⣿⣟⣿⢃⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡷⣦⡀⢹⣦⠀⠀⢻⣷⣟⡖⣿⣿⣿⣿⣿⢧⢿⣧⣿⣿⣧⣻⣿⣿⣷⣄⡀
⣠⣿⣿⣿⢿⣿⣿⣾⣼⣿⣿⣿⣿⢇⣼⣿⡏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠒⢶⣶⣤⡀⠙⣌⠙⠓⠋⠀⠀⢸⣿⣻⠟⠛⠋⣿⣿⣿⣞⡟⣿⣿⣷⣟⡿⢿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿⣿⠿⣿⣿⡿⡕⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠁⠀⠀⠀⠈⠓⠿⠷⣟⣀⣀⣀⢀⣠⢼⣿⢗⡶⣋⣠⣾⣿⣿⣯⣿⣬⣿⢻⣿⣿⣶⣿⣿⣿⣿⣿⣿⣄⠀⣿⣿⣿⣿⣿⣿⣿⣾⡿⣃⣹⡿⠀⠀⠀⠀⠀⠀⢀⣼⣷⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⢀⣠⡿⣿⣿⣿⣿⡙⣿⣿⣾⣿⡿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡟⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⣗⣏⠝⣿⣿⣿⣿⣷⣻⣿⣼⣿⣿⣭⢿⣟⣿⣿