⠀⢀⡞⣉⠝⡆⠀⠀⠀⠀⠀⢸⢩⠉⢳⡀⠀⠀⠀⠀⠀
⠀⠸⡇⢸⡌⠧⠴⠖⠒⠲⠦⠞⡬⠈⢸⠃⠀⠀⠀⠀⠀
⠀⠀⣙⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⢺⠈⡏⡰⢆⠀
⢀⣐⠆⠀⠀⡔⢒⡄⠀⠀⡔⢒⡄⠀⠈⣎⡀⠀⠀⠒⠦
⠚⡂⠀⡠⣀⠟⠛⢡⣠⣡⠙⠛⣅⠀⡀⠀⠬⠀⠀⠒⡤
⠘⣔⡀⠙⠚⠁⠀⠀⠐⠀⠀⠀⠘⠃⢀⠰⠃⠀⢀⢹⠇
⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⠀⠀⠐⡄⠋⠀
⠀⠀⠹⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡊⠀⣄⠗⠉⠀⠀
⠀⠀⠀⢹⡄⣄⣀⣀⣀⣀⣀⣀⡠⣼⠛⠊⠁⠀⠀⠀⠀
⠀⠀⠀⠈⠧⠋⠀⠀⠀⠀⠀⠀⠣⠟⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⠟⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠂⠂⠂⠂⢙⠛⠙⠛⠻⢿⠟⠁⠂⠂⠸⣿⣿⣿
⣿⣿⣿⡿⠟⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿
⣿⡿⢋⣴⣤⣀⣀⣀⣀⣠⣤⣾⣷⣤⣀⠂⠂⠂⠂⠂⠂⢿⣿⣿
⣿⢁⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣟⣿⣶⣦⣤⣤⣤⣦⠹⣿
⡇⣼⣿⣿⣿⣿⣿⢋⣭⠹⣿⣿⣿⣿⠟⡛⢿⣿⣿⣿⣿⣿⣇⢸
⠁⣿⣿⡟⡛⠛⢿⣄⣂⣴⣿⣿⣿⣿⡀⠉⢠⣿⣿⣿⣿⣿⣿⠂
⡇⢻⣿⣷⣿⣿⣾⣿⣿⣿⣙⠁⠛⣻⣿⣿⣣⣃⢉⢹⣿⣿⡟⢸
⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾
⣿⡘⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿

⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀
⠸⣿⣿⡿⠛⠉⠉⠛⠋⠁⠀⠀⠀⠀⠉⠀⠀⠀⠈⠙⢿⣿⣷⡀
⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇
⠀⢿⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⣿⣿⣿
⠀⢸⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣿⣿⡟
⠀⠈⣿⡇⠀⠀⠀⠀⠐⣷⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⣰⣿⣿⡇
⠀⠀⢹⣷⣄⡀⠀⠀⣀⣿⣦⣀⣀⣀⣠⣾⣷⣶⣶⣾⣿⣿⡟⠀
⠀⠀⠘⣿⣿⡿⠛⠋⠉⠀⠀⠈⠉⠈⠛⣿⣿⣿⣿⣿⠿⠋⠀⠀
⠀⠀⠀⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠛⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀

⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀
⠸⣿⣿⡿⠛⠉⠉⠛⠋⠁⠀⠀⠀⠀⠉⠀⠀⠀⠈⠙⢿⣿⣷⡀
⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇
⠀⢿⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⣿⣿⣿
⠀⢸⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣿⣿⡟
⠀⠈⣿⡇⠀⠀⠀⠀⠐⣷⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⣰⣿⣿⡇
⠀⠀⢹⣷⣄⡀⠀⠀⣀⣿⣦⣀⣀⣀⣠⣾⣷⣶⣶⣾⣿⣿⡟⠀
⠀⠀⠘⣿⣿⡿⠛⠋⠉⠀⠀⠈⠉⠈⠛⣿⣿⣿⣿⣿⠿⠋⠀⠀
⠀⠀⠀⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠛⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀

⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀
⠸⣿⣿⡿⠛⠉⠉⠛⠋⠁⠀⠀⠀⠀⠉⠀⠀⠀⠈⠙⢿⣿⣷⡀
⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇
⠀⢿⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⣿⣿⣿
⠀⢸⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣿⣿⡟
⠀⠈⣿⡇⠀⠀⠀⠀⠐⣷⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⣰⣿⣿⡇
⠀⠀⢹⣷⣄⡀⠀⠀⣀⣿⣦⣀⣀⣀⣠⣾⣷⣶⣶⣾⣿⣿⡟⠀
⠀⠀⠘⣿⣿⡿⠛⠋⠉⠀⠀⠈⠉⠈⠛⣿⣿⣿⣿⣿⠿⠋⠀⠀
⠀⠀⠀⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠛⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀