⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠤⢽⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⣶⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣶⣿⣿⣿⢯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡄⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣯⠉⢗⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣏⠈⠉⠀⠈⠛⠓⠉⠙⠛⠛⠛⠻⠋⢻⣿⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⢀⠀⣀⣀⡀⠀⠀⢠⣤⣤⣤⣄⠀⢻⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣤⣴⣮⡅⠀⢰⣿⡯⣤⡶⣯⠃⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠈⠁⠉⠊⠀⠀⢨⣿⣿⠘⠚⠛⠁⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡚⣿⡄⠀⠀⠀⣸⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣁⣴⣿⡋⠁⠀⠀⢀⣾⣿⣿⣶⣤⡀⠀ ⠀⠀⣾⣿⣿⣧⠀⠀⢠⡶⠙⠛⡩⣿⣿⣿⡆⠀⣸⣿⣿⣿⣿⣿⣷⠀ ⠀⢰⣿⣿⣿⣿⣷⠀⠈⠀⠀⠠⣤⠚⠉⠉⢁⣼⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠈⣿⣿⣿⣿⣿⡀⠐⣄⡀⠀⡀⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⢈⣿⣿⣿⣿⣿⣷⡗⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤ ⢴⣾⣿⣿⣿⣿⣿⣿⣷⣄⠐⠰⡰⣭⠾⢹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁ ⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣷⣾⡁⠁⠀⠘⢡⣿⣿⣿⣿⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣦⣀⣴⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣬⣶⠯⣿⣿⣿⣿⣷⣮⣖⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⢊⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣵⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡆⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣯⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠈⠿⣯⢸⠏⠀⠙⠛⠛⠋⠛⠛⠛⠛⢿⠟⢿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠡⠉⠁⢀⣀⣄⣀⡀⠀⠀⢠⣤⣤⣤⣄⠀⢻⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⢉⣤⣶⣿⡅⠀⢸⣿⣿⣷⣶⣯⡇⢺⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠇⠀⠈⠃⠛⠛⠁⠀⢸⣿⣿⠛⠛⠟⢃⢸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⡇⠀⠀⠀⣸⣆⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⢘⣇⣾⣿⣟⠋⠀⠀⢀⣿⣿⣿⣿⣶⣀⠀⠀ ⠀⢠⣾⣿⣿⣷⡀⠀⣰⣶⠽⠟⡫⣿⣿⣿⡧⠈⣸⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⣾⣿⣿⣿⣿⣷⢀⠉⠁⠀⢠⣥⠾⢉⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⢹⣿⣿⣿⣿⣿⡄⡑⣤⡀⣀⣉⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣗⡘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄ ⢾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠰⢾⣲⣿⠾⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣿⡋⠙⠂⠛⣻⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠿⠿⢿⣿⣿⣿⣿⣦⣀⣴⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⣓⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡷⠉⠉⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠏⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠐⣶⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿ ⣿⣿⣿⣄⠐⣧⣶⣿⣷⣤⣤⣶⣤⣤⣤⣤⣀⣠⠀⠀⢨⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣾⣿⡿⠿⠿⠿⢿⣿⣿⡟⠛⠛⠛⠻⣿⡄⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡷⠛⠋⠑⢺⣿⡏⠀⢐⠛⠉⠀⢸⡗⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⣽⣿⣷⣼⣶⣥⣿⣿⡗⠀⠀⢥⣤⣤⡼⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠀⠸⣿⣿⣿⠇⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣷⠾⠃⠀⠠⣴⣿⣿⡿⠀⠀⠀⠉⠛⢿⣿ ⣿⣿⠁⠀⠀⠈⣿⣿⡟⠉⣦⣤⢖⠀⠀⠀⠈⠷⠁⠀⠀⠀⠀⠀⠈⣿ ⣿⡇⠀⠀⠀⠀⠈⣿⣷⣿⣿⡟⠛⣁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⣿⡷⠀⠀⠀⠀⠀⢻⣯⠻⢿⡿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⣿⡷⠀⠀⠀⠀⠀⠀⠨⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛ ⡋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⣋⠏⠀⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾ ⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠈⠀⢾⣮⣿⣧⡞⠀⠀⠀⠀⢀⣤⣾⣿⣿ ⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠙⠿⠋⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿