⣿⣾⣷⣶⣤⣀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣶⣦⣶⣿⣿⡿⢿⣿⣿⣿
⣿⠋⠛⠿⣿⠏⠘⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⢽⣿⡇
⡷⠀⠀⠀⠂⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣼⡿⠁
⣿⣄⡀⠀⣠⣿⣿⣿⡟⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣰⣾⠟⠃
⠉⢻⠿⢇⣿⣿⣿⣿⡇⠘⣿⣿⣿⠇⠈⢟⢿⣿⣿⣿⣿⠋
⠀⠀⠀⢸⣿⣿⣿⣀⠁⠀⠘⠉⠿⡄⣀⣤⣬⣟⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⠙⡿⠿⠁⠀⠀⠀⠸⠛⠃⢸⣿⣿⣿⣇⠀
⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣤
⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿
⠀⠹⣿⢿⡇⡇⢿⡿⢹⠟⣷⠀⠀⠀⠀⡿⢃⠻⣿⠫⠀⠃⠹⡀
⠀⢀⠃⠀⠇⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣇⠀⠀⠀⠀⢰
⠀⡾⠀⠀⠀⣠⣶⣿⠀⠀⠀⣠⣄⣠⣀⡀⠉⢀⣿⣿⣶⡄⠀⢻⡇

⣿⣾⣷⣶⣤⣀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣶⣦⣶⣿⣿⡿⢿⣿⣿⣿
⣿⠋⠛⠿⣿⠏⠘⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⢽⣿⡇
⡷⠀⠀⠀⠂⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣼⡿⠁
⣿⣄⡀⠀⣠⣿⣿⣿⡟⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣰⣾⠟⠃
⠉⢻⠿⢇⣿⣿⣿⣿⡇⠘⣿⣿⣿⠇⠈⢟⢿⣿⣿⣿⣿⠋
⠀⠀⠀⢸⣿⣿⣿⣀⠁⠀⠘⠉⠿⡄⣀⣤⣬⣟⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⠙⡿⠿⠁⠀⠀⠀⠸⠛⠃⢸⣿⣿⣿⣇⠀
⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣤
⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿
⠀⠹⣿⢿⡇⡇⢿⡿⢹⠟⣷⠀⠀⠀⠀⡿⢃⠻⣿⠫⠀⠃⠹⡀
⠀⢀⠃⠀⠇⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣇⠀⠀⠀⠀⢰
⠀⡾⠀⠀⠀⣠⣶⣿⠀⠀⠀⣠⣄⣠⣀⡀⠉⢀⣿⣿⣶⡄⠀⢻⡇

⣿⣾⣷⣶⣤⣀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣶⣦⣶⣿⣿⡿⢿⣿⣿⣿
⣿⠋⠛⠿⣿⠏⠘⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⢽⣿⡇
⡷⠀⠀⠀⠂⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣼⡿⠁
⣿⣄⡀⠀⣠⣿⣿⣿⡟⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣰⣾⠟⠃
⠉⢻⠿⢇⣿⣿⣿⣿⡇⠘⣿⣿⣿⠇⠈⢟⢿⣿⣿⣿⣿⠋
⠀⠀⠀⢸⣿⣿⣿⣀⠁⠀⠘⠉⠿⡄⣀⣤⣬⣟⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⠙⡿⠿⠁⠀⠀⠀⠸⠛⠃⢸⣿⣿⣿⣇⠀
⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣤
⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿
⠀⠹⣿⢿⡇⡇⢿⡿⢹⠟⣷⠀⠀⠀⠀⡿⢃⠻⣿⠫⠀⠃⠹⡀
⠀⢀⠃⠀⠇⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣇⠀⠀⠀⠀⢰
⠀⡾⠀⠀⠀⣠⣶⣿⠀⠀⠀⣠⣄⣠⣀⡀⠉⢀⣿⣿⣶⡄⠀⢻⡇

⣿⣾⣷⣶⣤⣀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣶⣦⣶⣿⣿⡿⢿⣿⣿⣿
⣿⠋⠛⠿⣿⠏⠘⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⢽⣿⡇
⡷⠀⠀⠀⠂⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣼⡿⠁
⣿⣄⡀⠀⣠⣿⣿⣿⡟⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣰⣾⠟⠃
⠉⢻⠿⢇⣿⣿⣿⣿⡇⠘⣿⣿⣿⠇⠈⢟⢿⣿⣿⣿⣿⠋
⠀⠀⠀⢸⣿⣿⣿⣀⠁⠀⠘⠉⠿⡄⣀⣤⣬⣟⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⠙⡿⠿⠁⠀⠀⠀⠸⠛⠃⢸⣿⣿⣿⣇⠀
⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣤
⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿
⠀⠹⣿⢿⡇⡇⢿⡿⢹⠟⣷⠀⠀⠀⠀⡿⢃⠻⣿⠫⠀⠃⠹⡀
⠀⢀⠃⠀⠇⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣇⠀⠀⠀⠀⢰
⠀⡾⠀⠀⠀⣠⣶⣿⠀⠀⠀⣠⣄⣠⣀⡀⠉⢀⣿⣿⣶⡄⠀⢻⡇

⣿⣾⣷⣶⣤⣀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣶⣦⣶⣿⣿⡿⢿⣿⣿⣿
⣿⠋⠛⠿⣿⠏⠘⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⢽⣿⡇
⡷⠀⠀⠀⠂⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣼⡿⠁
⣿⣄⡀⠀⣠⣿⣿⣿⡟⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣰⣾⠟⠃
⠉⢻⠿⢇⣿⣿⣿⣿⡇⠘⣿⣿⣿⠇⠈⢟⢿⣿⣿⣿⣿⠋
⠀⠀⠀⢸⣿⣿⣿⣀⠁⠀⠘⠉⠿⡄⣀⣤⣬⣟⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⠙⡿⠿⠁⠀⠀⠀⠸⠛⠃⢸⣿⣿⣿⣇⠀
⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣤
⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿
⠀⠹⣿⢿⡇⡇⢿⡿⢹⠟⣷⠀⠀⠀⠀⡿⢃⠻⣿⠫⠀⠃⠹⡀
⠀⢀⠃⠀⠇⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣇⠀⠀⠀⠀⢰
⠀⡾⠀⠀⠀⣠⣶⣿⠀⠀⠀⣠⣄⣠⣀⡀⠉⢀⣿⣿⣶⡄⠀⢻⡇

⣿⣾⣷⣶⣤⣀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣶⣦⣶⣿⣿⡿⢿⣿⣿⣿
⣿⠋⠛⠿⣿⠏⠘⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⢽⣿⡇
⡷⠀⠀⠀⠂⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣼⡿⠁
⣿⣄⡀⠀⣠⣿⣿⣿⡟⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣰⣾⠟⠃
⠉⢻⠿⢇⣿⣿⣿⣿⡇⠘⣿⣿⣿⠇⠈⢟⢿⣿⣿⣿⣿⠋
⠀⠀⠀⢸⣿⣿⣿⣀⠁⠀⠘⠉⠿⡄⣀⣤⣬⣟⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⠙⡿⠿⠁⠀⠀⠀⠸⠛⠃⢸⣿⣿⣿⣇⠀
⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣤
⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿
⠀⠹⣿⢿⡇⡇⢿⡿⢹⠟⣷⠀⠀⠀⠀⡿⢃⠻⣿⠫⠀⠃⠹⡀
⠀⢀⠃⠀⠇⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣇⠀⠀⠀⠀⢰
⠀⡾⠀⠀⠀⣠⣶⣿⠀⠀⠀⣠⣄⣠⣀⡀⠉⢀⣿⣿⣶⡄⠀⢻⡇