⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢠⣴⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠘⠛⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣤⣴⣖⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⢛⣿⡟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⡾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢰⣿⠋⠀⠀⠀⠀⠀⠀⠈⠉⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣭⡿⢿⣿⡟⡇⣿⡇⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠘⠋⣠⣿⣿⡇⣸⣿⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣷⣸⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡇⠀⠀⠀⠿⣻⢿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⠟⠋⣩⡉⠙⣿⡆⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⣿⣀⠀⠀⠀⠀⠀⠘⢹⡿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢰⡿⠁⠺⠂⠈⢁⠀⢹⣿⡷⠶⣤⣤⣄⣸⣿⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⣽⣿⠿⠿⠿⠿⠿⣶⣅⡀⠀⠈⠁⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠘⣿⡸⠇⠀⣰⣟⣄⠈⠹⣿⣄⠉⠛⣟⣟⣻⣟⠛⠛⠛⢻⣿⣿⣿⠿⠟⠛⠛⠛⣩⣿⡟⠁⠀⠀⠛⠀⠀⢉⢻⣷⡄⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣷⣶⠞⣿⠃⠀⠀⠈⢻⣿⠟⠛⠉⠉⠛⠻⣶⣀⠀⠀⠀⠀⢀⣀⣠⣶⠿⠟⠁⢀⣄⣦⠀⠀⠀⠀⠛⠁⢸⣿⠀⠀⣄⣿⣿⣿⡿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⡿⠂⢻⣧⠀⠀⠀⠙⣿⣤⣀⠀⠀⠀⠀⣸⡿⠙⠿⠿⠿⠛⠉⠉⠁⠀⠀⠀⠀⣿⠋⠀⠀⠀⠠⡆⣠⣾⡟⢰⡆⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣟⣄⠀⠹⣷⣆⣀⣀⣠⣽⠿⢻⣿⡛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⢤⣴⣲⣶⠶⠿⠛⠋⠀⠈⠁⠃⠺⠃⠿⣼⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣷⣴⣦⣉⡝⠛⠋⠁⠀⠀⠙⠿⣷⣦⣄⣀⢀⠀⠀⠀⠀⠀⢀⣀⣴⣿⠟⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣄⡀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣟⠀⢴⣤⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⣿⣟⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠷⠶⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⣤⣲⣶⣾⣶⡿⠟⠛⠛⠿⣷⣦⣤⣾⣶⣾⣿⣿⣿⣧⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⠹⣿⣧⡀⠀⢀⣀⣀⣪⣿⠟⠛⠛⠿⣶⣤⠀⠀⠈⡻⣿⡅⣶⢸⣾⣷⣿⣿⡄⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠻⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⡿⠛⠉⠙⢿⣷⣄⠀⠀⠊⠟⣿⣆⠀⢁⣿⡿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⡏⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠹⢿⡇⠀⠀⠀⠾⣿⣧⣿⣿⠃⠀⠉⠘⠿⠟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠟⠁⣿⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⡇⠀⠀⠀⣠⣼⣧⠀⠀⢀⣄⣿⡟⠉⠀⠀⣀⠀⠀⠀⣤⡿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⡟⠁⠀⠶⢿⣿⣶⣶⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣤⣬⣷⣿⣧⣤⣴⣿⣿⠟⠁⠀⢠⣾⡿⣸⣧⢸⣏⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠁⠀⠙⠙⠋⠉⠀⠀⠀⢀⣵⡿⢛⢻⣾⡿⣿⡟⣿⣹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠁⠀⠈⠹⠇⠿⠇⠻⠏⠿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⡶⣶⣶⣆⣤⣤⣤⣤⣤⣴⣶⣶⡶⠾⠿⠿⠛⠻⢷⣶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣰⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⣄⣿⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀