⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⣄⡀⠀⠉⠉⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠙⠒⠳⡤⣇⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢗⠯⣇⠀⠀⢐⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡖⣶⢦⣤⣤⠤⠀⠀⣀⡤⠶⠖⠒⠒⠀⠀⠀⠉⠁⠀⠀⠀⠀⡀⠹⣦⡀⠙⠖⠒⠒⠲⢦⣀⠀⠀⠓⠁⠀⣽⠀⠀⠀⠅⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠒⠛⠁⠀⠀⠀⠀⢀⡴⠛⠀⠀⠀⣠⠤⠖⠒⠛⡥⠤⠒⠒⠀⣠⠞⠁⠀⣠⠙⠓⠀⠒⠋⠤⣄⠈⢳⡕⠀⠛⠉⠀⠀⠀⠀⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠋⠉⠁⠀⠀⠀⠀⠀⠀⣈⣀⡀⢀⡴⠛⠁⠀⠀⢈⡾⠁⠀⠀⠀⡴⠁⠀⠀⣰⠁⠀⠀⠀⢄⠀⠀⠈⠑⢌⠻⣆⠀⠀⠀⠀⠀⢠⠸⠀
⠀⠀⠀⠢⢤⣤⣤⣤⣤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠉⠀⣀⠴⠚⣫⠁⢀⣴⠏⠀⠀⠀⠀⠀⡼⠁⢀⠀⢠⡜⣴⠃⠀⢰⠏⠀⠀⡄⠀⠀⢳⡀⠀⠀⠀⢣⣹⣮⠀⠀⠀⡇⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠉⢙⡷⠶⠤⠤⠤⠤⠀⠀⠀⣀⡠⠶⠊⠁⣀⡴⠉⠀⢀⡾⢀⡞⠀⠀⠀⢸⠇⢀⡎⢀⡎⢸⠁⠀⠀⡞⠀⠀⠀⢣⠀⠀⠀⢻⡄⠀⡀⠀⠁⢹⣇⡴⠋⠀⠀⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠂⢀⡤⠞⠃⢀⠀⣠⠞⡽⠁⠀⠀⡼⠁⡼⠁⠀⠀⠀⣿⠀⣸⠀⠈⢠⡇⠀⠀⢠⡇⠀⣤⠀⢸⣦⡀⠀⠈⣷⠀⣷⡀⠈⢧⠻⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡠⠴⠚⠉⠀⠀⠀⠀⠀⢀⡔⡵⠊⢁⡼⢡⠀⠀⠐⡇⣰⠃⠀⠀⠀⠁⣿⢰⠇⠀⢠⣿⠀⠀⠀⣼⠃⡀⡇⠀⢸⡏⡇⣄⠀⠀⠁⠀⠉⠉⠁⢷⡹⣆⠀⠀⠀⠀
⢀⣠⣤⡤⠭⢶⣅⠀⠀⠀⠀⠀⣰⡶⠚⠁⣫⠎⢀⢂⡾⠁⣸⠀⠀⠀⢧⡟⠀⢠⡀⠀⠀⣿⡟⠀⢠⠟⡌⠀⠀⢠⡇⢠⡇⠀⠀⠀⡿⣷⡟⠀⠀⠀⡀⠂⠂⣆⠀⢹⣼⣇⠀⠁⠀
⠀⠀⠀⠀⠀⠈⠀⠛⠓⢒⣦⠞⠁⠀⠀⡾⠃⠀⡈⠉⠀⢰⣿⠀⢰⡀⣸⠁⢀⣿⠇⢀⡾⠋⠇⢠⣞⡾⡇⠀⣠⣻⠀⢸⣷⠀⢠⡶⢷⣏⠇⠀⠀⠀⣇⠀⡀⢹⣦⠈⡿⢯⣳⡄⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡼⡿⠋⠀⠀⡠⠊⢁⠆⡼⠁⢁⣤⣾⡏⠀⣸⡇⡇⠀⡾⢿⢓⡟⠀⣾⡆⣸⠟⠀⡇⣰⠋⡏⠀⢸⡟⣠⣾⠀⣸⡿⣦⡄⠀⠀⣿⠀⡇⢀⡜⣦⢸⡄⠙⠀⠀
⠀⠀⠀⠀⣀⡤⠶⠉⠀⠀⠀⠠⢊⡅⢠⠏⢐⡁⢀⣾⡿⢹⠇⣠⣿⠀⠀⣾⠁⢸⡞⠀⠤⣿⣷⣋⠀⢠⡏⠇⢰⠁⢠⣾⠇⠏⣿⡟⢡⡈⠳⣝⣶⣤⠈⠀⡇⠈⢷⡸⣿⣧⠀⠀⠀
⠀⠀⠀⠀⠈⠛⠛⢤⣤⣤⠞⠋⡼⠁⡈⢀⡟⣡⣟⡟⠀⡸⣰⡟⣿⠀⢸⠿⡄⣸⠗⠛⠛⠉⠉⠉⠛⢻⣧⢰⣣⣦⣿⢿⣤⣸⡏⢰⡀⠉⡙⢹⣷⠙⣆⠀⠸⣄⠀⢿⣷⢻⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⣾⡇⠀⠀⣟⣼⣯⣿⣀⢀⣿⠟⠃⣿⢰⠿⠛⣿⡏⢠⡾⣶⠀⠀⣠⣦⣾⣯⡟⣿⡟⠀⢸⡇⡟⡇⠈⢳⣶⠛⠃⢹⡀⣹⣆⠀⣘⣦⠸⡇⠈⠷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⣿⠃⢀⣴⣿⢿⡏⠀⢍⣿⣿⡄⠀⠿⠛⢲⣼⡟⠁⢸⣿⣿⣶⠾⠛⣋⠀⢊⣾⠏⠀⡀⢸⣆⡇⣇⢠⡞⠻⠂⠀⠈⣱⠋⣘⣧⣿⣿⠳⣷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣾⠟⣴⢯⡟⣿⠀⠹⣆⣿⠟⠛⣿⠸⠀⢰⣿⣿⣿⡿⠿⠛⠁⠀⠠⠞⢉⡜⡫⠁⠀⡴⠃⠀⡡⠀⠀⠈⠧⠤⠆⠀⣸⠣⡀⢻⣼⣿⠈⠧⡀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣴⣷⡟⢰⡏⢠⣟⣿⣷⣤⣶⣮⣤⣴⣿⣿⣿⣿⡇⠀⠀⠀⢰⠃⠀⡰⠁⠌⠀⠀⡎⠀⢀⠎⠀⠀⠀⠀⠀⠀⡸⠃⠀⡧⠀⢻⣿⣤⣤⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣼⣄⢾⣾⣿⣿⣿⣿⠏⠈⠛⣿⣿⣿⣿⠇⠀⠀⠀⠀⠁⠀⠃⠀⠋⠀⠀⠃⠀⠘⠀⠀⠀⣤⢤⠤⠾⠁⡄⠀⢷⡘⣦⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⢸⣿⣿⣿⡋⠁⠀⠀⠀⠈⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⠃⠀⠀⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⣿⡏⡿⣿⠶⠄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⡷⢶⢿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢸⡧⢁⡠⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⢻⡄⠀⠀⠀⠀⣠⡶⠖⠋⠉⢁⣤⡜⣠⠶⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢆⡜⠁⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢹⡀⠀⢲⡟⠁⢀⣠⣴⣟⣩⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠉⢶⣾⣿⣟⠏⣵⠋⠀⠀⠀⠀⠀⠀⠀⣠⢔⡿⠁⠀⠀⠀⢀⣵⣿⣿⣿⡿⠉⠻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⢸⣁⣟⢍⡖⠉⠀⠀⠀⠀⠀⣠⡴⠋⣡⠟⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣤⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡸⣿⡿⠃⠀⠀⠀⠀⢀⣠⠖⠋⣠⠞⠁⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠘⠁⠀⠀⠀⠀⢠⣾⣿⣿⣿⠃⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠛⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⢀⣬⠶⠖⠒⠒⣷⣆⡀⠀⢀⣴⣿⣿⣿⣿⣷⠆⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠋⠁⠀⠀⠀⠀⣰⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣴⣿⣿⣿⣿⣿⡿⣻⣿⣿⣶⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿