⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⡋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣥⣤⣤⣄⣸⣿⣿⣿⣿⣿⣿⣿⣟⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣋⣭⣝⣛⣻⣿⣶⣿⣿⣿⣿⣿⣿⣏⣇⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠀⠀⣾⣾⣿⢿⣿⣷⣯⠽⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⠀⠀⢾⣿⣿⡇⠀⠀⣿⣿⠴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣤⣤⣤⡄⠈⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⠀⢿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⠀⣠⣾⣿⣿⣿⣿⣷⢀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡿⢿⣿⣿⡛⠛⠁⠀⠀⠀⢸⣿⣿⣿⣿⢐⣿⡿⡟⠁⠉⢻⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣈⣿⣿⡟⠛⠉⢹⣿⣿⣂⣠⣀⣀⠀⠀⠈⠛⠿⠿⠟⠸⣿⣧⣇⠀⠀⢈⣻⣿⡧⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⢛⣛⣛⣛⢻⣿⣿⣿⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⡀⠀⠀⠛⣿⣿⣿⣽⣿⣿⣿⠃⣸⣽⣿⣿⣿⣿⣿⣿⣿⠛⠁ ⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⣾⣿⡇⢹⣿⣯⡍⠛⠛⣿⣿⣿⣿⣶⣦⣤⠈⠉⠙⠛⠉⠉⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠉⠉⠉⠉⠉⠉⢿⣿⣿⠀⠀⠀⣶⣿⡏⠁⠈⣿⣿⣧⠀⠀⢀⣀⣽⣿⣿⡿⠏⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠀⠀⢠⣿⣿⡅⠀⠀⢿⣿⣿⠀⣤⣾⣿⣿⠯⠉⠀⠀⠀⠀⠀⠀⠨⠿⠿⠿⣽⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠙⠛⠛⠛⠛⠛⠘⠿⣿⣿⠀⠀⢸⣿⣿⣷⣶⡄⠀⣿⣿⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣆⣤⣤⣖⣆⣤⣤⣤⣿⣿⠀⠀⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣛⠀⠀⠀⠀⠀⠀⠀⢤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⠿⠿⣿⣿⡿⠿⠿⠿⠟⠀⠀⣿⣿⣿⡗⠃⠈⠛⠻⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⢿⣿⣿⣀⣀⣀⣀⣶⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⡿⠋⢿⣿⣿⠟⠁⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⡛⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠛⠁⠀⠈⠉⠉⠁⠀⠉⠉⠉⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣦⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢰⣶⣶⣿⣿⣿⣿⣿⢤⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣴⣿⣿⠟⠛⠂⠀⢾⣿⣾⠀⠀⠀⠀⠀⠀⠀⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣲⣾⣿⡿⠗⠀⠀⠀⠀⠘⢿⣿⣷⣶⣒⣀⣀⣀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⠿⠿⠿⠿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀