⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀⣀⡀⢀⣀⣀⡈⠀⠀⣀⣀⣀⣀⡀⢀⣀⣀⣠⣤⣀⣀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠛⠛⠿⣾⡟⠛⠛⠛⢻⠟⠛⠛⠛⠿⣾⠟⠉⠉⠙⠻⣿⡏⠉⠉⠉⢹⠋⠉⠉⠀⣸⡷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⣶⣶⡄⢹⣧⣦⠀⣶⣾⡆⢰⣾⣷⠀⣿⡇⢰⣿⣿⠀⣹⣷⣶⠀⣾⡿⢷⣶⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣿⡿⠇⢸⣿⣿⠀⣿⣿⡇⠈⠉⠁⠰⣿⡇⠀⠁⠀⠐⢿⣥⣿⠀⣿⡇⠀⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣴⣿⣉⣿⠀⣿⣿⡇⠀⣿⣶⡆⠘⡇⠀⣿⣿⣦⠈⣿⣿⠀⢻⣇⠀⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⡀⠛⠛⡿⠿⠀⠙⠿⡇⠀⠛⠛⠁⣠⣇⠀⠛⠛⠁⣠⡟⠛⠀⠈⠙⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣾⢷⣤⣾⣧⣤⣤⣤⣴⣿⣤⣤⣶⠾⠛⢿⣦⣶⠶⠿⠛⢷⣶⣶⠶⠾⠛⠻⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣉⣀⣀⡀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠶⠶⠤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡶⢋⣡⡤⢤⣤⣄⡉⠻⡶⣦⣤⣄⡀⠀⠀⠀⣀⣀⣀⣠⣤⣀⣀⡀⠀⠀⠀⢀⣴⠞⢉⣴⣶⣿⣿⣷⣦⠀⠙⢷⡀⠀⠀⠀
⠀⠀⠀⡼⢋⣴⣿⣶⣾⣿⣿⣿⣿⣆⠈⢻⡆⠙⡿⠖⠚⠋⠁⠀⠀⢸⡇⠀⠈⠉⠓⠲⢶⣫⠋⢠⣿⣿⣿⡿⠛⠙⠻⣧⡀⠀⠹⡄⠀⠀
⠀⠀⣼⠁⣿⣿⢣⠟⠛⠛⢿⣿⣿⣿⡆⠈⣿⠀⡇⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠈⠀⠀⣿⠀⣼⣿⣿⣿⡇⠀⠀⠀⣜⣧⢠⠀⢣⠀⠀
⠀⠀⡇⠀⢠⡇⠈⠀⠀⠀⢸⣿⣿⣿⣿⠀⣿⠉⡃⠀⠀⠀⠀⢀⠀⢸⠀⣀⡀⠀⠀⡄⠀⣿⠀⢿⣿⣿⣿⣷⣶⣴⣾⣿⣾⣾⠀⡾⠀⠀
⠀⠀⡇⠀⠈⡇⠸⣷⣶⣶⣿⣿⣿⣿⡇⢰⡏⠀⡇⠠⡴⠃⠁⠀⠀⣾⡆⡀⠀⠁⠐⠣⡀⢿⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠃⠀⠀
⠀⠀⠸⡄⠢⣹⣦⠹⣿⣿⣿⣿⣿⠟⢠⣿⡡⠊⢀⠊⠀⢀⡠⣪⣽⣿⣷⣤⣑⠢⡀⠀⠑⢌⠻⣷⣌⡛⠿⣿⣿⡿⠿⠟⣋⠴⠃⠀⠀⠀
⠀⠀⠀⠙⢦⣈⠛⠷⠾⠿⠿⠛⢉⣤⡿⠋⡀⢴⣧⣴⡢⣵⣿⣿⣿⠿⣿⢿⣿⣷⣮⣔⣦⣬⣧⣌⣻⣿⣷⠶⠦⠤⢖⡺⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠒⠲⠶⢶⣿⣿⣿⣯⣷⣶⣿⣿⡿⠀⢹⣿⣿⣿⣶⣾⣼⣿⣿⣿⡁⠹⣿⣿⣷⣶⣿⣿⣷⣶⠚⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠗⠂⠘⣿⠻⣿⣿⣿⣿⣿⣿⠇⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠶⠶⢦⣽⠀⢻⣿⣿⣿⣿⠏⣠⠴⠶⠶⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣿⣿⣿⣿⡿⠀⢀⣠⣄⠙⡆⠀⢻⣿⣿⡟⡸⢁⣤⣤⡀⠀⢹⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠙⣿⡟⣿⠃⠀⢸⣿⣿⡇⠁⠀⠀⠻⠿⠁⡇⢸⣿⣿⡗⠀⠀⣿⡟⠿⣿⠋⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢃⣀⣿⣽⣿⡀⠀⠀⠉⠉⢠⠃⠀⠀⠀⠀⠀⠡⡀⠙⠋⠀⠀⡰⠙⣎⢀⢀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢸⣿⣿⣿⠀⠙⠲⠤⠤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠉⠁⢰⣿⣾⣾⣷⣹⣿⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⢸⣿⣿⣿⣸⣿⣿⣿⣄⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠠⢆⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡇⣿⣿⣿⣿⣿⣿⣿⠿⠿⠶⢶⣤⣻⣿⣶⣶⣬⣭⣭⣭⣤⣴⣾⣿⠤⢒⡨⠭⠽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⠃⠿⢿⣿⡿⣿⣿⡿⠀⠀⠀⠤⠍⠪⠳⠀⠀⠀⠀⠀⠁⠀⠀⠴⠡⠊⠁⠀⠀⠀⠘⢿⣿⣿⢿⣿⣿⡿⠻⠀⠀⠀⠀