⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⡿⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⢲⠀⠀⠀⠀⠀⠀⣿
⣿⡿⠋⠉⠉⠢⡈⢢⡀⠀⠀⠀⣀⣤⣶⣿⣿⠏⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸
⡿⠁⠀⠀⠀⠀⠘⣄⢳⣀⣴⣾⣿⣿⣿⣿⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣸⡄⠀⠀⠀⠀⠀⠀⢠
⣦⡆⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣾
⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⡿⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⢲⠀⠀⠀⠀⠀⠀⣿
⣿⡿⠋⠉⠉⠢⡈⢢⡀⠀⠀⠀⣀⣤⣶⣿⣿⠏⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸
⡿⠁⠀⠀⠀⠀⠘⣄⢳⣀⣴⣾⣿⣿⣿⣿⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣸⡄⠀⠀⠀⠀⠀⠀⢠
⣦⡆⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣾
⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⡿⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⢲⠀⠀⠀⠀⠀⠀⣿
⣿⡿⠋⠉⠉⠢⡈⢢⡀⠀⠀⠀⣀⣤⣶⣿⣿⠏⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸
⡿⠁⠀⠀⠀⠀⠘⣄⢳⣀⣴⣾⣿⣿⣿⣿⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣸⡄⠀⠀⠀⠀⠀⠀⢠
⣦⡆⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣾
⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⡿⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⢲⠀⠀⠀⠀⠀⠀⣿
⣿⡿⠋⠉⠉⠢⡈⢢⡀⠀⠀⠀⣀⣤⣶⣿⣿⠏⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸
⡿⠁⠀⠀⠀⠀⠘⣄⢳⣀⣴⣾⣿⣿⣿⣿⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣸⡄⠀⠀⠀⠀⠀⠀⢠
⣦⡆⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣾
⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⡿⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⢲⠀⠀⠀⠀⠀⠀⣿
⣿⡿⠋⠉⠉⠢⡈⢢⡀⠀⠀⠀⣀⣤⣶⣿⣿⠏⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸
⡿⠁⠀⠀⠀⠀⠘⣄⢳⣀⣴⣾⣿⣿⣿⣿⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣸⡄⠀⠀⠀⠀⠀⠀⢠
⣦⡆⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣾
⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⡿⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⢲⠀⠀⠀⠀⠀⠀⣿
⣿⡿⠋⠉⠉⠢⡈⢢⡀⠀⠀⠀⣀⣤⣶⣿⣿⠏⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸
⡿⠁⠀⠀⠀⠀⠘⣄⢳⣀⣴⣾⣿⣿⣿⣿⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣸⡄⠀⠀⠀⠀⠀⠀⢠
⣦⡆⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣾
⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿