⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀   ⢰⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀      ⠘⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀      ⢶⣤⣀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠟⠁⠀⣀⣤⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⡀⠀⠙⣿⣿⡇⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣿⣿⡿⠛⠁⢀⣴⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀      ⠘⣿⣿⣿⣿⣦⡀⠈⠻⡇⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⡿⠋⢀⣠⣾⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀      ⣤⣤⣀⠈⠻⢿⣿⣿⣿⡀⣄⠀⠘⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠀⢀⠀⣿⣿⣿⣿⡿⠛⠀⢀⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀      ⠈⢿⣿⣷⣦⡀⠉⠻⣿⡇⢹⣷⣦⡀⠙⢿⣿⣿⣷⣄⠀⠀⢰⣿⣿⣿⡿⠋⢀⣴⣿⢠⣿⡿⠛⢁⣠⣶⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀      ⠈⠻⢿⣿⣿⣷⣄⠀⠁⠸⣿⣿⣿⣦⡈⠻⣿⠟⢁⣴⡇⢸⣿⠟⠁⣠⣾⣿⣿⡇⠘⠁⣠⣴⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀  ⠰⣤⣄⡀⠙⠻⣿⣿⡄⢰⣄⡈⠻⢿⣿⡿⠃⢀⣴⣿⣿⠀⠘⠁⣠⣾⣿⣿⡿⠋⢀⡔⠀⣿⣿⣿⠿⠋⠀⣀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀  ⠹⣿⣿⣦⡀⠈⠙⠇⠸⣿⣿⣦⣄⠉⢀⣴⣿⣿⣿⠟⢀⠀⣸⣿⣿⠟⠁⣠⣾⣿⡇⢠⠿⠋⢁⣤⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀     ⠙⢿⣿⣿⣶⡄⠀⠀⠛⢿⣿⣿⠀⢸⣿⣿⠟⢁⣴⣿⠀⡿⠋⢀⣴⣾⣿⣿⠟⠁⠀⢀⣶⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠿⣿⣿⠈⣷⣦⣀⠈⠛⠀⣾⠟⢁⣴⣿⣿⣿⠀⢀⣴⣿⣿⡿⠋⢁⣠⣶⠃⢸⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀  ⢻⣿⣿⣶⣄⡀⠈⠛⠇⢹⣿⣿⣿⡆⠀⢁⣴⣿⣿⣿⠟⣡⠀⢸⣿⠟⠉⣠⣶⣿⣿⡏⠀⠞⠋⠁⠀⣀⣤⣶⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀     ⠹⣿⣿⣿⣿⣦⡄⠀⠀⠉⠻⢿⡇⠀⣿⣿⡿⠛⣡⣾⡿⠀⠊⠁⣴⣿⣿⣿⣿⠟⠀⠀⢀⣤⣶⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⠿⣿⣿⣿⡀⢰⣦⣄⡀⠁⠀⡿⠋⣠⣾⣿⡿⠃⣠⠀⢰⣿⡿⠟⠉⢀⣤⡾⠀⣾⣿⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀   ⢲⣶⣤⣀⠀⠙⠻⢇⠈⣿⣿⣿⡇⠀⣠⣾⣿⡿⠋⣠⣾⡏⠀⠛⠁⢀⣤⣾⣿⣿⠇⢰⠿⠛⠋⠁⣀⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀     ⠹⣿⣿⣿⣶⣤⠀⠀⠉⠛⠿⡇⢸⣿⡿⠋⣠⣾⣿⠟⠁⠀⢠⣾⣿⣿⣿⠿⠋⠀⠀⢀⣤⣶⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠿⣿⣿⣆⠐⣶⣤⣀⠀⠸⠋⣠⣾⡿⠟⠁⣠⡾⠀⣼⡿⠟⠋⢀⣀⣤⠖⢠⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀    ⠲⣶⣶⣦⣄⡉⠛⠄⢹⣿⣿⠇⣠⣾⡿⠋⣀⣴⣿⣿⠃⠀⢁⣤⣴⣾⣿⣿⠏⠀⠿⠛⠉⣁⣤⣤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀   ⠘⢿⣿⣿⣿⣷⠀⠀⠈⠙⠀⡿⢋⣠⣾⣿⠿⠋⣁⠄⢀⣾⣿⣿⡿⠟⠋⡀⠀⣴⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀     ⠉⠙⠻⢿⣇⠀⢻⡆⢀⣴⣿⠟⠋⣀⣴⣾⡟⠀⠞⠋⢉⣠⣴⣶⡟⠀⣼⣿⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀     ⠲⣶⣶⣦⣌⡀⠈⠃⠘⠋⣀⣴⣾⡿⠟⠋⠀⢀⣶⣿⣿⣿⣿⠟⠀⠀⣉⣠⣴⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀     ⠘⢿⣿⣿⣿⣷⠂⣴⣾⠿⠋⢉⣠⣴⠞⢠⣾⡿⠟⣋⣭⣴⡖⠀⣼⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠛⠋⠀⢉⣠⣴⣾⣿⠿⠋⠀⢩⣴⣾⣿⣿⣿⠏⠀⠚⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀      ⠘⢿⣿⡶⢀⣾⡿⠟⢋⣩⣴⡶⠃⣴⠿⠟⣛⣉⣁⠀⣀⣤⣴⣶⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⢈⣡⣴⣾⣿⣿⠟⠀⢀⣠⣶⣿⣿⡿⢁⣴⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣾⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠡⢤⣤⣤⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀      ⢀⣴⡾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀   ⠠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈