⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣀⣠⣴⣶⣶⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠐⣶⣄⡀⢿⣿⣿⣿⣿⣿⣿⠓⣤⡄⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣷⡼⢛⣿⣿⣿⣿⡏⢠⣿⡏⠀⠀⠀⠀
⣠⣴⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠘⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠀⠈⣻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠀⠈⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⠀⠈⠛⠉⠀⠉⠛⠉⠉⠛⠛⠛⠛⠛⠉

⡱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣮⡻⢿⣿⣿⣿⣿⣟⠛⣿⣿⣿⣿⣷⣶⣯⣧⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⢻⣿⣿⣿⣶⡶⣿⣿⣟⣩⣼⣿⡿⣣⡦⡿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢟⣣⢝⠉⢿⣿⡿⣿⣿⣿⡿⢟⣫⣾⣿⣿⣿⣷⣮⣛⣛⡿⢿⣿⣿
⣿⡟⣵⣿⣿⣿⣾⣷⣶⣿⣷⢹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣹
⣿⢸⣿⣿⣿⣿⣿⣿⡟⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢟⣱⣿
⣿⡸⣿⣿⣿⣿⣿⣿⣿⢸⣿⡟⠉⢻⣿⣿⣿⣿⣿⠿⢿⣿⣿⡇⣶⣿⡏⣿
⣿⡇⣝⡻⠿⢟⣵⣾⣶⡌⢿⣽⣿⣿⣿⣿⣿⣿⣧⠁⣴⣿⣿⢳⣿⣿⢣⡜
⣿⣧⡻⣿⣿⣿⣿⣿⣿⡿⢰⣝⡻⢿⣶⣮⣽⣿⣿⠿⣿⠟⣡⣽⣭⡁⣿⣿
⣿⣿⣿⣮⣽⣛⣿⣛⣫⣵⣮⣟⣛⣴⣶⣶⣶⣶⡐⠿⢿⡁⣿⣿⣿⣿⡿⢣

⠀⠀⠀⠀⠀⠀⢀⡤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡏⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣀⠴⠋⠉⠉⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓⠚⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀
⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀
⢠⣤⣶⣾⣧⣤⣤⣀⡀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡤⠴⠶⠤⢤⡀⣧⣀⣀⠀
⠻⠶⣾⠁⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢹⣿⣭⣽⠇
⠀⠀⠙⠤⠴⢤⡤⠤⠤⠋⠉⠉⠉⠉⠉⠉⠉⠳⠖⠦⠤⠶⠦⠞⠁⠀⠀

⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠁⠀⠀⠀⠈⠠⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀
⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢡⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⡀⠀⠀⡄⠀⠀⠀⠀
⠆⠀⠀⠀⠀⠀⣿⣡⡿⠀⠀⠀⣶⢶⠶⣶⡄⠀⠈⠷⡼⠇⠀⠀⠈⡄⠀⠀⠀
⡁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣌⢳⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀
⣸⣿⢬⡳⣜⣿⡄⠀⠀⠀⠀⣀⣀⠀⢸

⠀⠀⣀⡤⠖⠒⠒⠦⣄⠀⠀⢀⡤⠶⠒⠲⠤⣄⠀⠀
⠀⡴⠁⠀⠀⠀⠀⠀⠈⢷⣰⠋⠀⠀⠀⠀⠀⠈⢧⠀
⢠⡇⠀⠀⠀⠀⢰⣿⣦⢸⡏⢰⣶⣶⠀⠀⠀⠀⢸⡆
⠀⣇⠀⠀⠀⠀⠈⠛⠉⣸⢻⡈⠙⠋⠀⠀⠀⠀⣸⠃
⣰⠋⠢⣄⣀⣀⣀⣤⠞⠁⠀⠑⠤⣄⣀⣀⡤⠞⢳⡀
⡏⠀⠀⠀⢌⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⠀⣧
⣇⠘⢄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢁⡏
⠘⢦⣀⠀⠀⠘⠲⣄⡀⠀⠀⣀⡤⠖⠁⠀⠀⣠⠞⠁
⠀⣠⠼⢛⡷⣲⣶⠶⣿⣶⣾⡯⢤⣴⠶⡖⠯⣅⡀⠀
⠾⡅⢀⡞⢠⣿⡿⠀⢿⣿⣿⠇⠸⣿⣇⠙⡄⠀⡽⠀
⠀⠑⢾⢀⣾⣿⠇⠀⢸⣿⣿⠀⠀⣿⣿⡄⢹⡖⠃⠀
⠀⢠⡞⣉⣙⠛⢓⡒⠚⣻⡛⠓⢒⠛⠛⣛⠛⣧⠀⠀
⠀⠀⠉⠉⠈⠛⠋⠉⠚⠁⠙⠚⠉⠛⠊⠉⠉⠉⠀⠀

⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠉⠉⠉⠉⠛⠒⠦⡤⠤⣄⡀⠀⠀
⠀⠀⠀⣀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣆⠀
⠀⣰⠛⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠘⣇
⢠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢛⣠⣄⡀⠈⢧⠹
⣼⢀⡏⠀⠠⠶⠖⠒⠀⡀⠀⣠⣀⣰⠀⠀⠰⣿⣿⣿⣿⠀⢸⠀
⣿⢸⡇⣤⣶⣶⣦⠀⠀⠈⠉⣀⣀⣀⣀⡀⢀⠴⠋⠉⠉⠛⢯⡀
⡟⠘⣿⠻⠿⠿⠛⠀⠀⢠⠞⠁⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⣿
⠇⠀⠈⢷⣦⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠇⠀⠀⠀⠈⠉⢹⡏⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏
⠇⠀⠀⠀⠀⠀⣿⠁⠀⠙⠛⠛⠓⠢⢤⣤⣤⣤⣴⡾⠛⠙⢧⠀
⠻⢦⣤⡤⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠿⠟⠁⠀⠀⢸⡆