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

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

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

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

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

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