⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣦⡾⠋⠛⠋⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⡟⠁⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣄⣀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣆⡉⠙⢷⣦⡀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠈⣻⣾⠏⠀⢠⣶⣦⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣾⣿⣤⣴⠶⠶⠿⠛⠛⠉⠉⠀⠀⠀⠙⠋⠀⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠻⠿⣯⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢡⣶⣶⣶⣶⣦⣄⠀⠀⢀⣠⡄⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⢹⡗⠾⠻⠿⢛⣫⣥⡶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⢀⣠⣴⣦⡀⠀⠀⠀⠀⠙⢿⣿⠟⠀⠀⣼⠇⣠⣤⡶⠟⢉⡀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⠀⠀⢰⣿⣿⣿⣿⣿⣆⠀⠀⣶⡄⢀⣙⡻⠿⠟⠋⠈⠉⢥⡶⠾⠛⠃⡉⠉⠉⢛⠛⠻⠃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣱⡟⢰⡄⣿⣿⠟⠛⠻⠿⣿⣆⠀⢸⣿⣄⠉⠛⠷⠦⡶⣶⠶⠾⠀⢀⣤⡾⠃⠀⠀⢹⡿⢾⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠈⣿⠁⢻⡆⠀⠀⠀⠀⢸⡟⣠⡌⠿⠀⠻⢷⣄⠀⠀⠀⠀⠶⠟⣋⣭⣴⠇⠘⠛⠛⠃⠀⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⡾⢾⡟⡄⠈⠻⢶⣦⣴⣾⠛⠁⠘⣷⡄⠀⠀⠀⣹⣟⡀⠀⠀⠀⠘⠋⠁⠀⠀⠀⢠⣄⣦⣄⠘⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢟⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢻⡿⢡⡄⠀⣿⣦⠀⠀⠀⣄⣹⣧⢰⡄⠀⠀⠀⠀⠀⠈⠉⠛⠛⠀⣤⣀⡀⢴⣼⡻⠶⣦⠙⠗⠙⢻⣦⢈⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⡿⠁⣿⠃⢰⡟⡿⠗⠠⣦⣿⠀⠈⠈⢻⣆⡺⣦⠀⠀⡀⢠⣄⠀⠀⠈⠉⠋⠀⠈⠛⠷⠀⢴⡄⠀⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠰⣧⢀⣿⠀⠀⠹⣿⠀⠀⠀⠀⠉⠁⢹⣇⠈⠛⠷⢿⡆⠀⠀⠀⠻⣦⣄⣰⡄⠀⠈⠻⠖⢄⣙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⢿⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣿⢸⡏⠀⠀⠀⣭⡀⠀⠀⠀⠀⠀⠈⠃⠀⠀⢷⣆⡘⢷⡶⡤⢀⠀⠉⠋⠻⣦⣄⢠⡀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣎⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⠁⠸⣧⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢻⣆⠀⠙⠻⢶⣄⠀⠈⠀⣾⣷⣴⠿⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢹⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣦⣀⠻⠇⠀⠸⠇⠀⠀⣤⡀⠀⠀⠀⣄⠀⠀⠀⠀⢻⣷⣄⠀⠀⣿⠃⠀⣀⣿⣿⣿⣦⡀⢈⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣤⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣏⠻⣦⣀⠀⣿⣷⣄⡀⢿⣄⠛⢻⢶⣄⣿⣴⣿⣿⣿⣿⣿⣿⣿⣟⠉⠈⠙⠷⣦⣄⡀⠀⠀⠀⢀⣴⠟⠋⢁⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠀⠈⠈⠉⠋⠀⢻⠗⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠛⣷⣄⢰⡿⠁⡙⠻⣿⠷⠾⠻⢷⣤⣤⡾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⠙⠻⠶⣦⣥⣤⣽⣇⣤⣤⣶⠾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠛⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣿⠻⠿⠻⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⠛⢹⡿⣿⣿⣠⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠛⠛⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣶⣤⡿⠁⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣷⡄⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠂⠛⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀