⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⢀⣤⣤⣤⣼⠿⠿⠿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠋⠉⠉⠉⠉⠉⠉⠉⠻⠟⠛⠟⠋⢉⠉⠉⠀⠀⠀⠀⣬⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣀⠀⢀⢀⠀⢀⣀⣀⠀⠀⠀⠛⠛⠛⠛⣻⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣻⡿⠟⠛⠛⠛⠛⠛⠃⣀⣀⣠⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣶⣶⣶⣶⣶⣶⣶⣶⢟⣻⣿⣿⣶⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣀⣀⣶⣶⣶⣶⠟⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣾⣿⣿⣿⣿⣿⣿⡧⠀⠉⣴⡿⠋⠉⠉⠉⠹⡿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠛⠁⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⡿⠂⠀⠀⢀⣄⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⣤⣤⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⡃⠀⠀⢰⣿⣿⢀⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⠀⠀⣿⠿⠷⣦⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⡿⠿⠿⠿⢿⠿⠿⠿⠿⠟⠁⠀⢿⣧⡀⠀⠀⣤⣴⢟⣥⣶⣶⣶⣶⣶⣄⣀⣀⣀⣀⣀⣬⠻⠿⢿⣧⣤⣭⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡿⠛⠉⠛⠛⣛⣛⣻⣦⣤⣤⣄⡀⠀⠀⠹⠿⡿⠿⠋⣁⣿⣿⣷⣽⣆⣀⡈⠛⠛⠛⢻⣿⣿⣿⣄⡀⠉⠉⠉⠙⠛⠛⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡿⠋⠀⣀⣀⣶⣾⠟⠛⠛⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⠛⠋⠀⠛⠛⣷⣶⣄⣀⣀⠀⠙⠟⠛⢿⣶⣶⣶⣶⣶⣶⣶⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⠋⠀⣠⣾⠟⠛⠃⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣛⣿⣿⣷⣶⣶⣧⣴⡿⠃⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠀⠀⣿⡇⠀⠀⠀⠙⢷⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣦⣤⣄⣀⣠⣴⡷⣶⠶⢶⣾⠟⠛⠋⠀⠀⠀⠀⠀⠘⠋⠀⠀⣤⣤⣴⡿⠶⠶⡿⠋⢀⣼⡷⣦⡀⠀⠀⠀ ⢰⣿⠋⠀⠀⠉⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⠛⠋⠀⠀⠘⣢⣤⣤⣤⣤⣤⣴⣿⣿⠷⠀⠀⠀⠀⠙⢿⣯⠀⠀⠀⠀⠀⢸⡇⠀⣿⡇⣤⣿⣆ ⢸⣿⢿⣼⣦⣄⡀⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠟⠋⠙⠛⠛⠻⠟⠉⠁⠀⠀⠀⢀⣴⣿⠿⠿⣿⣿⣿⠿⠿⠿⠇⠀⠿⠿⣿⣴⡿ ⣼⠟⠈⠉⠉⠻⠟⠛⣷⣦⣤⣤⣤⣶⣦⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣠⣦⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡿⠿⠋⠁⠀⠀⠙⣿⣿⣤⣴⣦⡀⠀⣴⡿⠿⢿⣧ ⣿⠀⠀⠀⠀⢀⣠⣾⣿⣥⣤⣤⣦⡀⣙⢛⡛⠛⠛⠛⠛⢿⣿⣿⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢛⠛⣀⣀⣀⣀⣴⣦⠀⠀⠀⣿⠀⠀⠀⠙⣿⡆⣿⡟⣷⣶⣿ ⣿⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⢿⣶⣶⣦⣶⣶⣤⣾⠟⠁⣴⣿⣋⣠⣶⣤⣀⣴⣴⣤⣾⠟⠛⠛⠛⠛⠛⠛⠋⠀⠀⣠⣾⠟⠁⠀⠀⠀⠙⢷⣆⣿⡇⠀⠀ ⣿⣦⠀⠀⠀⠀⠉⠉⠉⠙⣿⠿⠿⠶⠶⣷⣄⣁⣀⣀⡀⠀⣰⡀⠀⢸⣿⣾⣛⣋⣀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀ ⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠉⢿⡾⣿⠁⠀⠀⠰⣿⣿⡉⠙⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣶⣶⣿⣿⣿⡄⠀⠀⢰⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⣿⣄⠀⠘⠻⣦⣤⣤⣤⣤⣤⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⢿⡿⢷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⠀⢸⣿⣹⣿⣷⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢻⣼⣿⣿⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀