⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢦⠀⠹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⡈⣇⠀⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⣿⠇⢸⡀⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠘⣫⣴⢶⢸⣇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⡿⢡⣾⢸⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡿⠿⢂⡉⠅⢸⡇⠀
⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⠀⠬⢀⣂⡅⢸⠃⢰
⣿⣿⣿⡇⣶⣦⣙⣩⣭⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠠⢅⣒⣨⣭⣴⡆⣼⠀⣸
⣿⣿⠛⣇⢻⣿⣿⣿⠏⣸⣿⣿⣿⣿⣿⡿⠛⠉⠁⢀⣀⣠⣤⣤⣤⣤⣤⣄⣀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠚⠛⣛⣛⣭⣭⢠⡇⠀⣿
⡿⢛⢲⡌⣦⠹⠿⢋⣴⣿⣿⣿⣿⠟⠁⠀⣀⣤⡈⠟⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⡏⣼⠁⣰⣿
⣿⣦⣬⣤⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣾⡟⠁⣠⣶⣿⡿⣷⣦⣄⡀⠙⢿⣿⣿⠇⢀⣤⣶⣶⣤⠀⠹⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⡿⠟⡡⢀⡇⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣠⣿⠋⢠⣾⣿⣿⣿⠀⣿⣿⣿⣿⣄⠀⠙⠏⠀⣾⣿⣿⣿⣿⣷⡀⠘⢿⣿⣿⣿⡿⠀⢸⣛⣋⣥⣴⣾⠇⣸⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⣿⠏⢠⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠈⢿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⢰⡇⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⡇⠀⣾⣿⣿⠟⠛⠉⠉⠘⢿⣿⣿⣿⡇⠀⠀⠀⣿⣿⡟⠋⠉⠉⠉⠛⠀⠘⣿⡟⠀⣸⣿⣿⣿⣿⣿⡇⣼⠁⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣸⡿⠀⢸⡿⢁⣤⡀⠀⠀⠀⠀⣠⣿⡟⣉⣥⣴⣶⣶⣦⡌⢡⣀⣀⠀⣀⣰⣷⠀⠸⠃⢀⣿⣿⣿⣿⣿⡿⢠⡇⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣛⣷⠀⢸⡇⢸⠙⣿⣿⡿⢹⣿⣿⣿⣧⣬⣭⣭⣭⣭⣥⣴⣾⣿⣿⣇⠙⢿⡿⠂⠀⠀⠸⠿⢿⣿⣿⣿⠃⣼⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⡟⡀⠈⢿⣦⣀⡙⣛⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡄⠐⡶⠦⡀⠈⠉⠋⠀⠋⠀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣷⣿⣧⡀⠙⠻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢹⣿⡿⠀⢠⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⣷⣾⠆⠀⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⠟⠉⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠄⠀⠈⢻⣿⣿⣿⡇⠀⠀⣼⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠀⠀⠀⠘⢿⡿⠀⠀⢰⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣶⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⡄⠀⠀⠀⠀⠁⢀⠀⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⢹⣄⣀⣀⣀⣴⠃⠀⣿⣿⣿⣧⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢰⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣇⠈⠟⠛⠛⠛⠻⢿⣷⣌⡛⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⣀⠀⢲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣴⣶⣶⣶⣤⡀⠙⢿⣿⣦⣉⡿⠿⠛⠛⠉⠁⠠⠂⠉⠉⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⠄⠀⠴⠛⠛⠻⠿⡿⠛⠛⠂⠀⣀⣀⣀⣠⣤⣶⣶⣷⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣶⣤⣄⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿