⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⡆⠀⠸⣟⠀⢰⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠿⠟⠛⣿⣿⣿⣿⡇⣰⣿⣿⢳⡘⣿⣿⣿⣿⡟⠛⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠋⠀⠀⠀⠀⢹⣿⣿⣿⢣⡏⣿⣿⣏⣧⢹⣿⣿⡿⠁⠀⠀⠀⢈⠙⠻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⢉⣠⣶⣿⣆⠀⠀⠀⠈⣿⣿⣿⣶⢠⣿⢸⣿⢰⣾⣿⣿⠇⠀⠀⠀⢠⣿⣿⣦⣄⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⣠⣴⡿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿⣿⡏⣼⡟⠈⣿⡌⣿⣿⡿⠀⠀⠀⣠⣿⣿⣿⣿⡿⣿⣦⡈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⣤⣿⠟⠀⠻⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⡇⠟⠃⠀⠛⠧⢻⣿⠃⠀⠀⢀⣿⣿⣿⣿⡟⠀⠘⢿⣿⣄⠘⢿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠟⢠⣾⡟⠁⠀⠀⠀⠈⢿⣿⣿⣿⣆⠀⠀⠘⣿⣷⣿⠀⠀⢸⣷⣿⡿⠀⠀⢠⣿⣿⣿⡿⠋⠀⠀⠀⢀⠙⢿⣧⡈⢻⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠋⣰⣿⠏⣠⣿⣦⣄⠀⠀⠀⠙⢿⣿⣿⣧⠀⠀⢻⣿⣿⡀⠀⣾⣿⣿⠃⠀⢠⣿⣿⣿⠟⠁⠀⠀⢀⣴⣾⣷⡀⠹⣷⡄⠻⣷⡄⠀⠀⠀ ⠀⡐⠀⢰⣿⠃⣰⣿⠃⣰⣿⣿⣿⣿⣷⣤⡀⠀⠈⠻⣿⣿⣧⠀⠈⣿⣿⡇⠀⣿⣿⡇⠀⢠⣿⣿⡿⠁⠀⠀⣠⣶⣿⣿⣿⣿⣿⡄⠹⣿⡄⢹⣿⡀⠀⠀ ⠀⠀⢠⣿⠏⢰⣿⠃⣼⣿⠋⠙⠻⣿⣿⣿⣿⣶⣄⠀⠈⢿⣿⣷⠀⢸⣿⡇⢀⣿⣿⠁⢠⣿⣿⠏⠀⢀⣰⣾⣿⣿⣿⠿⠛⠉⠹⣿⡄⠹⣿⡀⢻⣷⠀⠀ ⠈⠀⣸⡿⠀⣿⡏⢠⣿⠇⠀⠀⠀⠀⠉⠛⠿⣿⣿⣷⣤⡀⠙⢿⣧⠀⢿⣷⢸⣿⠃⣰⣿⠟⠁⣀⣴⣿⣿⡿⠟⠋⠀⠀⠀⠀⡀⢻⣷⠀⢿⣇⠈⣿⡇⠀ ⠀⢀⣿⡇⢸⣿⠁⣾⡟⢠⣿⣶⣶⣤⣄⣀⠀⠀⠉⠛⢿⣿⣦⣈⣁⣴⣾⡿⢸⡟⣰⣿⡋⢠⣾⡿⠟⠋⠁⠀⢀⣀⣤⣴⣶⣾⣧⠈⣿⡇⢸⣿⡄⢻⣧⠀ ⠀⢸⣿⠀⣿⡏⢐⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣙⠻⢿⠋⣠⣴⣾⣥⡈⢻⣷⣀⣁⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⠀⣿⡇⢸⣿⠀ ⠀⢸⣿⠀⣿⡇⠸⣿⠆⢸⣿⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠻⠷⢾⣿⣿⣿⣿⣿⡀⠾⠟⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠘⣿⡄⢸⣿⠀⣿⡇⢸⣿⠆ ⠀⢸⣿⠀⣿⡇⢘⣿⡇⢸⣿⠀⣤⣤⣴⣶⣶⣶⣶⣶⣾⡿⠿⠋⠁⠘⢿⣿⣿⣿⠟⠀⠙⠻⠿⣷⣶⣶⣶⣶⣶⣶⣦⣤⡄⢸⣿⠆⢸⣿⠀⣿⡇⢸⣿⠀ ⠀⠘⣿⡆⢻⣿⠀⣿⡇⠸⣿⡆⢸⣿⣿⠿⠿⠛⠋⠀⣀⣤⣦⠘⢿⣷⠄⣿⢉⣠⣴⣿⠿⣷⣦⣄⡀⠈⠙⠙⠿⠿⣿⣿⠃⣸⣿⠀⣿⡟⢠⣿⠇⣸⣿⠀ ⠀⠀⢿⣧⠘⣿⡆⢹⣿⡀⢿⣧⠈⣿⣧⠀⢀⣤⣶⣾⣿⠟⠁⣠⣿⠏⣰⣿⢸⣿⠋⢠⣴⡀⠙⢿⣿⣷⣤⣄⠀⢠⣿⡟⢠⣿⠇⢸⣿⠃⣼⡿⠀⣿⡇⠀ ⠀⠀⠸⣿⡄⢻⣿⠀⢿⣧⠈⣿⣧⠘⣿⣧⠈⢿⣿⡋⠁⢠⣾⣿⠏⠠⠿⡿⢿⠿⠧⠈⢿⣿⣆⠀⠈⣿⣿⠟⢀⣾⡟⢀⣾⡟⢀⣿⡏⢠⣿⠇⣰⣿⠃⠀ ⠀⠀⠀⢻⣷⡈⢿⣧⠘⢿⣧⠘⢿⣧⠈⢿⣷⣄⠙⢿⣦⣌⠙⠻⢿⣶⣶⣤⣤⣤⣶⣾⠿⠛⢉⣤⣾⡟⢃⣴⣿⠏⢠⣿⡟⢀⣿⡟⢠⣿⠏⢠⣿⠇⠀⠀ ⠀⠀⠀⠀⢿⣧⡈⢿⣧⡈⢿⣷⡈⠻⣷⣄⠙⢿⣷⣄⠙⠻⣿⣶⣦⣤⣉⣉⣉⣉⣡⣤⣴⣾⡿⠛⢁⣴⣾⠟⢁⣴⡿⠋⣰⣾⠟⢠⣾⠟⢠⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣷⡈⢻⣷⣄⠻⣿⣦⡉⠿⣷⣄⡉⠻⢿⣶⣤⣈⣉⠛⠛⠛⠛⠛⠛⢋⣉⣠⣴⣾⠿⠋⣁⣴⡿⠏⢁⣾⡿⠋⣠⣿⠏⣠⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⡆⠙⣿⣦⠈⢻⣿⣦⠈⠛⣿⣶⣤⠈⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⠛⠛⠉⢠⣴⣾⣿⠋⢠⣾⣿⠋⢠⣾⡟⠁⣴⣿⠃⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡈⠻⣷⣦⠙⠻⣷⣦⣌⠙⠻⢿⣶⣶⣤⣤⣤⣍⣉⣥⣤⣤⣴⣶⣾⠿⠛⢉⣠⣶⡿⠟⢁⣴⡿⠟⢁⣾⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣦⡈⠻⢿⣦⣄⡙⠻⠿⣷⣦⣤⣉⡉⣉⡙⠛⠛⠛⢋⡉⣉⣁⣤⣶⣾⠿⠛⣉⣤⣾⡿⠋⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⡉⠛⠿⣷⣦⣤⣉⡙⠛⠛⠿⠿⠿⠿⠿⠿⠻⠟⠛⢋⣡⣤⣴⣾⠿⠛⣁⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣶⣤⣉⠙⠛⠿⠽⣶⣶⣶⣶⣶⣶⣶⣶⣾⠿⠟⠛⢉⣉⣤⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣾⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀