⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⡶⠖⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⢠⣠⣤⣤⡀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣆⡀⠀⠀⢸⣷⣿⣾⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⠀⣠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠿⠛⠛⠋⠉⠉⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢀⣶⣶⣦⠀⠀⢸⣿⣿⣿⡿⢡⠆⠀⠰⠶⠶⠤⢤⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠨⣿⣿⣿⠀⠀⣠⣿⣿⣿⣷⣄⡀⠀⡤⣤⠤⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠈⢿⣿⣿⣤⣀⣿⣿⣿⣿⡿⣿⣿⣶⣄⡀⣀⣼⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⡟⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠙⠛⠿⠿⣿⣿⣿⡟⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢺⠀⣼⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠟⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣤⣶⣶⣶⣶⣶⣶⣤⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⣀⣬⣽⣿⣿⣯⣥⣀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣏⠉⠛⠿⢿⣿⣿⠿⠿⠛⠉⢹⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣀⣤⣤⣄⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣾⣿⣿⣷⣄⠈⠉⠉⠉⠉⠁⣠⣴⣿⣿⣷⣤⣀⠀⠀⠀⠀ ⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀ ⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢶⣦⣄⠀⠀ ⠀⠀⣿⣅⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣈⣿⠀⠀ ⠀⠀⢨⣿⣿⣷⣶⣤⣤⣤⣄⣀⣀⣀⣀⣠⣤⣤⣤⣶⣾⣿⣿⣇⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⡏⢉⣉⡉⠉⠉⢉⣉⡉⢹⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⡇⠈⠛⠁⠀⠀⠈⠛⠁⢸⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣤⣦⣴⣤⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⡄ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣉⣉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠻⢿⣿⣿⣿⣿⣿⣿⠏⠛⠻⠿⠿⠟⠛⠹⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⠀⠈⠉⠛⠛⠛⠁⣼⣿⣶⣤⣤⣶⣿⣷⠈⠛⠛⠛⠛⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⠀⠀⠙⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀ ⠀⢿⣇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣸⡿⠀ ⠀⢈⣿⣷⣄⠈⠛⠿⣿⣿⣿⣿⣿⣿⠿⠋⠉⣠⣾⣿⡁⠀ ⢀⣼⣿⡏⠙⠻⣷⣦⣄⡉⠛⠛⢉⣠⣴⣾⠟⠋⢹⣿⣧⡀ ⢸⣿⣿⡇⠀⠀⠛⠋⠉⠛⢷⣾⠛⠋⠙⠛⠀⠀⢸⣿⣿⡇ ⢸⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⣿⡀⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⠀⢻⣿⣧⣄⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣠⣼⣿⡟⠀ ⠀⢸⣿⣿⣿⣷⡀⠀⢠⣿⣿⣿⣿⡄⠀⢀⣾⣿⣿⣿⡇⠀ ⠀⠘⣿⣿⣿⣿⣷⠀⠀⠀⠉⠉⠀⠀⠀⣼⣿⣿⣿⣿⠃⠀ ⠀⠀⠈⠻⣿⣿⣿⡄⠰⠾⠿⠿⠷⠆⠀⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⠿⠟⠛⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀ ⠀⠀⣼⣿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⣸⣿⠇⣠⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⣿⣿⠀⣿⣿⠀⠀⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⢸⣿⡏⠀⠀⢸⣿⠁⠈⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢰⣿⣿⣿⣿⣤⣤⣀⣈⠻⣷⣾⣿⣿⡿⠟⠉⢹⣿⣿⣷⡆ ⢸⣿⣿⡏⠀⠉⠙⠿⠿⠇⣿⣿⣿⣁⣀⠀⠀⢘⣿⣿⣿⡇ ⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⢸⣿⡇⠀⠀⠀⠀⢀⣀⡀⢀⣈⡙⠻⣿⣿⣿⣿⣿⠁⠀ ⠀⠈⣿⡇⠀⠀⠀⠀⠈⠉⠻⠟⠉⠁⠀⠈⢿⣿⣿⣿⠀⠀ ⠀⠀⠻⣿⣦⡀⠀⠀⣠⣴⡶⢶⣦⣄⠀⠀⢀⣿⣿⠏⠀⠀ ⠀⠀⠀⠈⠻⣿⣦⡀⠈⠀⠀⠀⠈⠁⢀⣴⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⢀⣶⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⠿⢿⣿⣶⣾⡿⠟⠛⠻⣿⣷⡀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠋⠀⠀⠀⠀⠈⢻⣿⡆⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣿⣿⡀ ⣾⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣀⣀⠀⣿⣿⠋⣿⣿⣿⣷ ⠘⠛⠛⠁⢰⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡇⢸⣿⡆⠈⠛⠛⠃ ⠀⠀⠀⠀⣼⣿⣿⣿⡇⣰⣿⣿⣦⣀⠀⠀⣀⣴⣿⣿⣆⢸⡇⠸⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⡿⣿⡁⠺⠿⢹⣷⣾⡏⠿⠗⢈⣿⢿⡇⢰⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⡇⠙⠿⠾⠛⠋⠁⠈⠙⠛⠷⠿⠋⢸⡇⣸⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠀⠹⣝⠛⠳⠾⠟⣫⠏⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠈⠻⠶⠶⠟⠁⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡟⠻⠿⠿⣿⣷⣦⣄⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠛⢿⣧⡀⠀ ⠀⠿⠛⠻⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⣘⣿⣷⠀ ⠀⣠⣤⣄⡀⠈⠻⣿⣿⣿⣿⡇⠀⠀⢀⣴⣿⠟⠻⣿⣿⡆ ⣴⣿⣿⣿⣿⣆⠀⠙⣿⣿⣿⡇⠀⢀⣾⣿⠃⠀⠀⠘⣿⣿ ⣿⣿⣿⠋⠉⠉⠃⠀⠘⣿⣿⡇⠀⣾⣿⣥⣶⣶⣦⠀⢻⣿ ⣿⣿⣿⣄⠀⠀⠀⣀⣴⣿⣿⡇⠀⠙⠿⣿⣿⣿⠟⠀⢸⣿ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠀⠀⠀⣿⣿ ⠹⣿⣿⣿⣿⣿⠟⠛⠉⣿⣿⡇⠀⣶⣤⣄⠀⠀⠀⣸⣿⠇ ⠀⢻⣿⣿⣿⣿⠶⠞⠛⣿⣿⡇⠀⣤⣄⣉⠀⠀⣰⣿⠟⠀ ⠀⠀⢻⣿⣿⣿⣶⠶⠾⣿⣿⡇⠀⣈⣉⠉⠀⢰⣿⡏⠀⠀ ⠀⠀⠈⢿⣿⣿⣤⣤⣶⣿⣿⡇⠀⠉⠛⠛⢀⣿⡟⠀⠀⠀ ⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣧⣴⣶⣾⣿⠿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⣴⣶⣄⠀⠀⣀⣤⣤⣶⣶⣶⣶⣦⣤⣤⡀⠀⢀⣴⣶⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⢻⣿⡇ ⣿⣿⢀⣀⣤⣀⡈⠻⣿⣿⣿⣿⡿⠋⣀⣠⣄⡀⢸⣿⡇ ⣿⣿⠈⠋⠉⢹⣿⣦⣽⣿⣿⣿⣥⣾⣿⠉⠉⠋⢸⣿⡇ ⣿⣿⡀⠀⠀⠈⠉⢈⣹⣿⣿⣿⣅⠉⠉⠀⠀⠀⢸⣿⡇ ⢸⣿⣿⣿⣿⡿⠛⠛⠋⠀⠀⠈⠛⠛⠻⣿⣿⣿⣿⣿⠀ ⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀ ⠀⠈⢿⣿⣿⣿⠀⠲⢿⣿⣾⣿⠷⠂⠀⣿⣿⣿⠟⠀⠀ ⠀⠀⠈⠻⣿⣿⡀⠀⠀⠈⠉⠀⠀⢀⣼⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⢿⣷⣶⣤⣤⣴⣾⣿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⣼⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣧⠀⠀ ⠀⣴⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣦⠀ ⢰⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⡆ ⠀⠙⣿⣿⣿⣿⠀⢈⣉⡛⠛⠿⢿⣿⣿⡿⠿⠛⢛⣉⡁⠀⣿⣿⣿⣿⠋⠀ ⠀⠀⠙⢿⣿⣿⣇⠘⠿⠿⠟⢀⣴⣿⣿⣦⡀⠻⠿⠿⠃⣸⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣷⣦⣴⣶⣿⡿⠛⠛⢿⣿⣶⣦⣴⣾⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣏⠛⢿⡿⠛⠁⠀⠀⠀⠀⠈⠛⢿⡿⠛⣹⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⣤⣴⣶⣶⣦⣤⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠉⠀⠀⠀⠀⠉⠀⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣤⡀⠀⠀⠀⠀⢀⣤⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣤⣤⣶⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀ ⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⣿⣿⣿⣿⠟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣀⡄⠀⠀⠀⠀⣴⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣦⣤⣼⣿⣷⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⣉⣉⣻⣿⣿⣿⣿⣉⣉⣙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠙⢿⠛⠛⠛⠉⠿⠃⠙⠛⠛⣿⠟⢻⣿⢿⣿⣿ ⠙⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠙⠟ ⠀⠀⢸⣿⡄⠀⠀⠀⠶⠿⠛⠛⠿⠶⠀⠀⢀⣼⣿⠀⠀⠀ ⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢿⣷⣤⣀⣀⣀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠋⠛⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⣾⣿⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢿⣿⡀⠀⠀ ⠀⠀⣼⣿⠃⢨⣿⣿⣵⣿⣿⣷⣤⣀⣀⣤⣾⣿⣿⣦⣿⣿⡏⠈⢿⣿⡀⠀ ⠀⣰⣿⠏⠀⢸⣿⣿⣿⣁⣀⣈⣿⣿⣿⣿⣁⣀⣈⣿⣿⣿⡇⠀⠈⣿⣧⠀ ⢠⣿⡟⠀⠀⢸⣿⡇⠙⠻⠿⠟⠋⠉⠉⠙⠻⠿⠟⠋⢸⣿⡇⠀⠀⢹⣿⡆ ⢸⣿⠃⠀⠀⠀⢹⡇⠀⠀⠀⣠⣤⣄⣠⣤⣄⠀⠀⠀⢸⡏⠀⠀⠀⠈⣿⡇ ⢸⣿⡀⠀⠀⠀⢸⡇⠀⣴⡾⠿⠟⠉⠉⠻⠿⢷⣦⠀⢸⡇⠀⠀⠀⢀⣿⡇ ⠈⢿⣿⣄⡀⠀⠸⣷⣄⠰⣶⣀⣠⣿⣿⣄⣀⣶⠆⣠⣾⠇⠀⢀⣤⣿⡿⠁ ⠀⠀⠙⠿⣿⣶⣤⣌⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣡⣴⣾⣿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠛⠿⠦⣈⠛⢿⣿⣿⡿⠛⣁⠴⠟⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⡿ ⠸⣿⣿⣿⣷⡀⠀⠀⠉⠻⣿⣿⠟⠉⠀⠀⢀⣾⣿⣿⣿⠃ ⠀⢻⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⠏⠀ ⠀⠀⢻⣿⡇⠀⢀⣀⣀⠀⠀⠀⢀⣀⣀⡀⠀⢸⣿⡏⠀⠀ ⠀⣴⣿⣿⡇⠀⠙⠿⠿⠃⠀⠀⠘⠿⠿⠋⠀⢸⣿⣿⣦⠀ ⠀⢿⣿⣿⡇⠀⠀⠀⠀⣤⡀⢀⣄⠀⠀⠀⠀⢸⣿⣿⡿⠀ ⠀⠀⠉⣿⡇⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⢸⣿⠉⠀⠀ ⠀⠀⠀⠻⣿⣦⡀⠸⣿⣿⣿⣿⣿⣿⠇⢀⣴⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣦⡈⠙⠛⠛⠋⢁⣴⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣤⣤⣤⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⣿⠿⠿⠛⠛⠛⠛⠿⠿⣿⣷⣤⡀⠀⠀⠀ ⠀⠀⣰⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⢻⣿⣆⠀⠀ ⠀⢠⣿⡏⢀⣴⣦⠀⠀⠀⣀⣠⣤⣤⣴⣿⣿⣆⢹⣿⡄⠀ ⠀⢸⣿⣷⣾⡿⢿⣷⣤⣼⡿⠟⠛⠛⠉⠁⠻⣿⣿⣿⡇⠀ ⠀⢸⣿⡟⢋⣠⣄⣙⠛⠛⠃⠀⠀⠀⣀⣠⣄⡈⢻⣿⡇⠀ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄ ⢸⣿⣿⣿⣿⡟⠉⠉⠉⢻⣿⣿⡟⠉⠉⠉⢻⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⡇ ⠀⢹⣿⡇⠈⠉⠛⠛⠿⢿⣿⣿⡿⠿⠛⠛⠉⠁⢸⣿⡏⠀ ⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀ ⠀⠈⠻⣿⣦⡀⠀⠀⠶⠿⠛⠛⠿⠶⠀⠀⢀⣴⣿⠟⠁⠀ ⠀⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡟⠛⣻⣿⣿⠿⠟⠛⠛⠛⠿⢿⣿⡛⢻⣿⣿⣷⣄⠀⠀⠀ ⠀⣠⡿⠋⢠⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡇⠙⢷⣦⠀ ⠈⢿⣧⡀⣿⣿⣿⣿⣷⣦⣤⣤⣤⣄⣀⣀⣀⣈⡉⠉⠉⠁⣠⣾⠟⠁ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⡟⠁⠀⠀ ⠀⠀⠀⠀⠙⣿⣍⠉⠉⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣷⣶⣶⣶⣦⣄⠀⠀⢀⣀⣴⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠿⠿⠿⠿⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⡿⠁⠀⢀⣤⣾⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠈⠉⠉⠛⠿⣿⣿⣷⣄⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⡿⠋⠀⢀⣴⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠻⣿⣿⣦⣄⠀⠀ ⢀⣴⣿⣿⠟⠀⠀⢠⣾⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠻⣿⣿⣷⣄ ⠻⣿⣿⣯⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⣠⣿⣿⡿⠃ ⠀⠙⢿⣿⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠋⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡟⠛⠻⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡛⠛⠿⠿⠿⠿⠿⠿⠛⠛⣻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⢀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⠖⠁ ⠀⠀⠀⣼⠀⠀⣶⣶⡄⠀⢠⣶⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣦⣄⢻⣿⡇⣀⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⢉⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⢰⣶⠀⣸⣿⣇⠁⣀⡀⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⢿⣶⣿⣿⠹⣷⣦⣾⣿⣿⠛⠿⣿⣿⣿⠿⠟⠁ ⠀⠀⠙⠻⠃⠀⢸⣿⣿⣿⣿⠀⠀⠀⠉⣿⡄⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⡀⠀⢰⢛⡗⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⡿⠛⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠹⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣧⠀⠀⠀⠘⢿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠂⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣶⣶⣦⣄⠀⢠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠈⠀⢀⣤⡀⠙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⠁⣀⡁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠁⠤⠬⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⠎⢿⣿⣷⡚⠀⠀⢀⣀⣀⣀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⠀⠈⠻⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡉⠀⢸⢹⠀⠀⠀⠀⠹⣿⣿⣿⣿⠋⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠟⠛⠒⠤⢤⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⣿⡿⠁⠀⠀⠘⢆⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠭⠙⠈⠩⠿⠶⠿⠿⠧⠤⠬⠷⠤⠋⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠻⡀⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⠤⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣉⡉⠉⠉⠉⠛⠒⠒⠒⠂⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⣰⣶⠂⠀⠀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⢤⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢠⣾⣿⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢰⣌⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠁⠀⠀⠙⠋⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⣶⣶⣿⣿⣷⠈⠢⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠃⠀⡐⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠐⢄⠀⠙⢿⣶⣤⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⡰⠁⠀⢀⣀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠡⡀⠈⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⡔⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⠀⠀⠀⠀⠙⠻⣿⣿⣿⠿⠋⢀⣠⣊⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠄⠀⠢⣤⣤⡤⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠐⠀⠈⠋⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠂⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠞⠓⠂⡐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣯⣤⣤⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⡛⠀⡞⠀⠀⠹⣿⠋⠸⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠃⠀⠉⠉⠉⠀⠑⠓⠀⣀⣀⣀⠀⠀⠈⠀⠭⠉⠛⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠠⢠⡞⠀⢰⣶⣶⣶⣤⡐⠀⣀⠀⠀⠀⠈⢿⣿⣿⣿ ⣿⣿⣿⣀⣀⣀⣠⣦⠀⠀⠀⠈⠁⠀⠀⠉⠉⠛⠛⠛⠒⢿⠇⡀⠀⠀⠈⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠻⠶⢤⣤⣤⣶⡦⠀⠐⢀⣤⣤⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠶⠀⠀⠉⠛⠛⣥⣮⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠲⠂⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿