⠀⠀⠀⠀⠀⠀⢠⡶⠻⠛⠟⠋⠉⠀⠈⠤⠴⠶⠶⢾⣿⣿⣿⣷⣦⠄⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠤⠒⠒⢲⠀⠀⠀⢀⣠⣤⣤⣬⣽⣿⣿⣿⣷⣄⠀⠀
⠀⠀⠀⣀⣎⢤⣶⣾⠅⠀⠀⢀⡤⠏⠀⠀⠀⠠⣄⣈⡙⠻⢿⣿⣿⣿⣿⣿⣦⠀
⢀⠔⠉⠀⠊⠿⠿⣿⠂⠠⠢⣤⠤⣤⣼⣿⣶⣶⣤⣝⣻⣷⣦⣍⡻⣿⣿⣿⣿⡀
⢾⣾⣆⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠈⢋⢹⠋⠉⠙⢦⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠑⠀⠀⠀⠈⡇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣾⣿⣿⠿⠟⠛⠋⠛⢿⣿⣿⠻⣿⣿⣿⣿⡿⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢠⣿⣟⣭⣤⣶⣦⣄⡀⠀⠀⠈⠻⠀⠘⣿⣿⣿⠇⠀
⠀⠀⠀⠀⠀⠱⠤⠊⠀⢀⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⠏⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠁⠄⠄⠄⠄⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠋⠉⠄⠄⠄⠄⠄⠄⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠁⠐⠶⠂⠄⠄⠄⣀⡀⠄⠄⢀⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠄⠄⠄⠄⠄⠄⠄⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠉⠄⠄⠄⠄⠄⠄⢀⡴⠚⠛⠂⠄⠄⠙⣿⣿⣿⣿⣿⣿
⣿⣿⣇⠄⠄⣤⡀⠄⠄⠄⣾⠄⠄⠄⠄⠄⠄⠄⠈⠉⠙⣿⣿⣿
⣿⣿⣿⣷⣾⣿⣿⣦⣀⣠⣼⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄⢠⣴⣶⣤⣤⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⠟⣉⣤⣶⣾⣿⣿⣿⣿⣷⣶⣤⣉⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢻⣿⣿⣿⣿
⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿
⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿
⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣇⢹⣿⡿⠋⠉⠻⣿⣿⣿⣿⣿⣿⡿⠟⠿⣿⣿⡇⣸⣿⣿⣿
⣿⣿⣿⡈⢿⣇⠀⠀⢀⣿⣿⡿⢿⣿⣿⣾⣿⣿⣾⡿⢁⣿⣿⣿⣿
⣿⠟⢿⣷⡘⣿⣿⣿⣿⣿⣧⣴⣤⣴⣿⣿⣿⣿⣿⢃⣾⡿⠻⣿⣿
⡏⡄⠸⠟⠃⠈⠛⠛⠿⣿⣿⣿⠿⠛⠛⠻⣿⡿⠁⠘⠿⠇⢀⢹⣿
⡅⣿⣄⠀⣰⣾⣿⣷⡄⠘⠟⣡⣶⣿⣿⣦⠈⠁⠰⠿⠃⣠⣿⢸⣿
⣷⡹⢿⡀⢿⣿⣿⣿⣿⠀⣴⣿⣿⡟⢁⡀⠀⢰⣤⣶⣾⣿⢃⣾⣿
⣿⣿⣦⣀⠸⣿⣿⡟⠃⠸⣿⣿⣿⡇⠘⣛⠂⠾⠿⢟⣋⣵⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠙⠻⢶⣄⡀⠀⠀⠀⢀⣤⠶⠛⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⣙⣿⣦⣤⣴⣿⣁⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣡⣾⣿⣿⣿⣿⣿⣿⣿⣷⣌⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣄⡈⢻⣿⡟⢁⣠⣾⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠘⣿⠃⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠛⣰⠿⣆⠛⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣦⠀⠘⠛⠋⠀⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣏
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠀⠀⠀⠾⢿⣿
⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠟⠋⣁⣠⣤⣤⡶⠶⠶⣤⣄⠈
⠀⢰⣿⣿⣮⣉⣉⣉⣤⣴⣶⣿⣿⣋⡥⠄⠀⠀⠀⠀⠉⢻⣄
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣁⣤⣀⣀⣤⣤⣤⣤⣄⣿⡄
⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠈⠛⠃

⣿⡇⠀⣿⣿⠀⢠⣿⣿⡆⠀⢻⣷⠀⣿⡏⢸⣿⠿⠇⠀⠀⠀⢰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⠿⣿⣿⠀⣼⣏⣸⣷⠀⠘⣿⣴⡿⠀⢸⣿⠿⠇⠀⠀⢀⣿⣇⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠇⠀⣿⣿⠰⠿⠋⠉⠿⠆⠀⠹⠿⠃⠀⠸⠿⠿⠗⠀⠀⠸⠿⠉⠙⠿⠄⠀⠀⠀⠀⠀⠀⠀
⣿⣷⡀⢸⣿⠀⣿⡇⢀⣶⡿⠿⠆⢸⣿⠿⠇⠀⠀⢸⣿⠿⣷⣦⠀⠀⣾⣿⣆⠀⠸⣿⣄⣾⠇
⣿⡟⢿⣾⣿⠀⣿⡇⢸⣿⡀⠀⠀ ⢸⣿⠿⠇⠀⠀⢸⣿⠀⢸⣿⠀⣸⣿⣸⣿⡀⠀⢻⣿⠏⠀
⠿⠇⠈⠻⠿⠀⠿⠇⠈⠻⠿⠿⠇⠸⠿⠶⠆⠀⠀⠸⠿⠿⠿⠋⠀⠿⠏⠉⠿⠇⠀⠸⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠓⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⢹⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⢀⣏⠦⢲⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇
⠀⠀⠀⠀⠀⠀⢸⣧⣒⢭⡗⠒⠒⠒⠒⠒⢦⣤⣀⡇⢰
⠀⠀⠀⠀⠀⠀⢸⡏⠀⡜⢰⣹⡆⠀⠀⡀⢰⣹⡆⡟⣷⢼
⠀⠀⠀⠀⠀⠀⡜⠀⣼⢁⡔⠢⡀⠰⠤⠓⠴⠀⠀⢎⣸⢸⡇⢄
⠀⠀⠀⠀⠀⢰⣷⠿⢿⠈⠣⠔⠁⠀⠀⠀⠀⠀⣠⣷⣿⠀⠀⠀⠀⢱
⠀⢀⡠⠴⠂⠹⠃⠀⢸⠀⠀⠀⡄⠀⠀⠀⠀⠈⠇⠈⠻⠀⠀⠀⠀⡸
⢏⠁⠀⠀⠀⠀⢀⠀⣜⡀⠀⠀⢸⡀⢰⠇⠀⠀⢸⠒⠒⠒⠒⠒⠁
⠘⢆⠀⡠⠔⠊⡙⢸⡇⢡⡀⠀⠀⢃⢸⠀⠀⢠⠛⡆
⠀⠈⠉⠀⠀⠀⣇⢬⠇⠀⠑⢄⣀⡜⠸⣄⣠⠇⠀⢁
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⠀⠀⣀⣀⣀⣀⣀⣀⣠⠊⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣯⣀⡜⠉⠀⠀⠀⠀⠈⠢⣄⣽⡆