⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣠⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⡿⠿⠟⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠿⠿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣤⣶⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡿⠛⠛⠻⣷⣦⠀⠀⠀⠀⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣤⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⡿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠈⠿⠆⠀⠀⣼⣿⠛⠛⠿⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠋⠁⠀⠀⠀⠀⣀⣤⣶⣶⣶⣄⡀⠀⠘⣿⣇⠀⠀⢀⣤⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣷⣶⣤⡀⠀⠀⢰⣿⠃⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠙⠻⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⢀⣾⡿⠋⠁⠀⠈⠛⠁⠀⠀⢻⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡆⠀⠀⠀⠉⢻⣿⠄⠀⣾⡿⠷⣶⣦⣤⣴⣿⠏⠀⢣⣶⡿⠿⠛⠿⣷⣦⡀⠀⠀⠀⠀⠙⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠀⠀⠀⣀⡀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⢀⡀⠘⣿⣇⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣄⣀⣀⣠⣼⣿⠀⢸⣿⠃⠀⠀⠈⠉⠉⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠻⣿⣦⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⣿⡇⠀⢹⣿⣤⣴⣶⠾⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠿⠏⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⢀⡀⠀⠀⠀⠙⢿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠹⣿⣦⡀⠀⠀⠀⣰⣿⠇⠀⠈⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠠⠀⠀⠀⠀⣼⣿⠃⠀⠀⣰⣾⢿⣦⡀⠀⠀⠀⠙⢿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⢀⣴⡿⠻⣿⣦⡀⠈⠻⠿⣷⣶⣿⡟⡁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⡀⢀⣠⣾⠟⠁⠀⣠⣾⡿⠁⠀⠙⢻⣦⡀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣤⣾⠟⠉⠀⠀⠈⠻⣷⣦⠀⠀⠀⠀⠙⣹⣿⠇⠀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠁⠀⢠⣾⡿⢿⣧⡀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢘⣩⣴⣾⣿⣿⣿⣿⢿⣟⡿⣯⣟⣷⣻⢾⣽⣿⣿⢿⣽⣻⢿⣿⣿⣞⣷⣻⢾⣽⣻⣟⡿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠋⠀⠀⠘⠿⣶⣤⣴⣾⠿⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠀⠀⠀⠀⢸⣿⡿⣷⣶⣤⣄⡀⠀⠀⠙⣿⣶⡀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⣟⣯⣟⣾⣻⢾⣽⣳⣟⡾⣽⣿⣿⡿⣽⢿⣾⡽⣯⣟⣿⣿⣾⣽⣻⣞⡷⣯⣟⡷⣯⢿⡽⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠈⢻⣷⡀⠈⠙⣻⣿⣿⣶⣤⣼⠟⠇⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣻⢷⣻⣽⢾⡽⣾⣽⣻⣞⡷⣯⣿⣿⡿⣯⢿⣯⣟⣾⣽⡷⣟⣾⣻⣿⣷⣿⢾⣽⣳⢯⡿⣽⢯⣟⡷⣯⣟⡿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣾⠟⠁⠀⠈⠉⠁⠀⠀⠀⠀⣠⣾⣿⣿⡿⣟⡷⣯⣟⣯⢷⣯⢿⣽⣳⢯⡷⣯⣿⣿⡿⣯⢿⣻⣟⡾⣽⣞⣷⣻⢯⣷⣟⣾⣻⣿⣿⣾⡽⣯⢿⣽⣻⢾⣽⣳⢯⣟⡷⣯⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣯⢿⣽⣻⢷⣻⣞⡿⣞⡿⣾⡽⣯⣿⣿⡿⣯⢿⣻⣟⡷⣯⢿⣳⡿⣾⣽⣻⢾⣽⢾⣳⢯⡿⣿⣿⣯⣟⡾⣽⣻⢾⣽⣻⢾⡽⣯⣟⣾⣻⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠆⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⢠⣾⠟⠛⢿⣷⣀⣤⣤⣀⠈⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣯⢿⣽⣻⢾⡽⣯⢷⣯⢿⣽⣻⣷⣿⣿⣟⣯⢿⣻⢯⣷⢯⡿⣽⣯⢿⣽⣳⢯⣟⡿⣞⡿⣽⡿⣽⣳⢿⡿⣿⣿⣳⣯⣟⡾⣽⢯⣟⣷⣻⢾⡽⣯⣟⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⢿⠋⠁⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⢠⣿⠋⠀⠀⢠⣿⠟⠉⠛⢿⣿⣿⠃⠀⠀⠀⢀⣼⣿⣿⡿⣯⢿⣽⣻⢾⡽⣯⢿⣽⣻⣞⣿⣾⣿⡿⣟⣷⢯⣟⣯⣿⣻⢾⣯⣟⡷⣯⣟⣾⣽⣻⢾⡽⣯⣟⣷⣻⣽⢯⡿⣽⣻⣟⣿⣷⣯⣿⣽⣻⣞⡷⣯⢿⣽⣳⣟⣾⣻⣿⣿⣷⡀⠀⠀⠀⠀⢠⣾⡿⠟⠛⠛⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⣿⣿⣄⣀⣠⣾⠋⠀⠀⠀⣸⡟⠀⠀⠀⡀⢠⣾⣿⣿⢿⡽⣯⣟⡾⣽⢯⡿⣽⣻⣞⣷⣿⣿⣟⣯⣿⣻⢾⣯⣟⣾⣳⢯⣿⢾⣽⣻⢷⣻⣞⡷⣯⢿⣽⣳⣟⡾⣽⣞⡿⣽⢷⣻⡾⣽⣻⢿⣿⣷⣿⣾⡽⣯⣟⣾⣳⣟⣾⣳⢯⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⠈⠉⠛⠿⣦⠀⠀⠀⢿⣿⡀⠀⠀ ⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣤⣀⠀⣰⡿⠁⠀⠀⠀⣱⣿⣿⣿⢯⡿⣽⣳⢯⡿⣽⣯⣿⣷⣿⣿⢿⣯⢷⣻⣽⣳⣯⣟⡾⣽⢾⣽⣻⣞⡿⣾⡽⣯⢷⣯⢿⣽⣻⢾⡽⣞⣿⣳⣯⢿⡽⣯⡷⣟⡿⣽⣻⢾⡽⣿⢿⣿⣷⣿⣞⣷⣻⢾⣽⣻⢾⣽⣿⣿⣦⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀ ⠀⠀⢠⣿⡿⠀⠀⠀⢀⣤⣤⣤⣀⠀⠀⠈⠙⠻⢿⡿⠁⠀⠀⠀⣰⣿⣿⣿⡽⣯⣟⣷⣻⣯⣿⣿⣿⣿⣿⣽⣾⣟⣾⢯⣟⣾⣳⣟⣾⣽⣯⣟⣾⣳⣯⣟⣷⣻⣽⣻⣞⡿⣾⣽⢯⣿⣽⣞⣷⣯⣿⣽⣳⣿⣽⣻⣷⣿⣯⣿⣽⣯⣟⣿⣻⣿⣿⣿⣿⣾⣽⣻⣾⣽⣿⣿⣦⠀⠀⠀⠀⠠⣿⠏⠀⠀⠀⢀⣀⣀⣤⣴⣷⠀⠀⠀⢹⣿⡆⠀ ⠀⠀⣾⣿⠃⠀⠀⢀⣿⠟⠉⠙⢿⣶⣶⣶⣶⣶⣾⠃⠀⠀⠀⢰⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⡆⠀⠀⠀⠀⢿⣆⣠⣴⣾⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⣿⣿⡀ ⠀⢰⣿⡟⠀⠀⠀⣼⡏⠀⠀⠀⣾⡿⠁⠀⠈⠉⠁⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡄⠀⠀⠀⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠀⣾⣿⠇⠀⠀⢠⣿⣇⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣿⣷⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣿⣿ ⢀⣿⣿⠀⠀⠀⢸⡟⠻⠿⢶⣾⣷⣤⣄⣀⣀⠀⠀⠀⠀⢠⣿⣿⣿⣻⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠄⡈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣻⣿⣿⡆⠀⠀⠀⠈⢿⣷⣤⣤⣤⣴⣶⠾⠟⠛⠃⠀⠀⠀⢸⣿ ⢸⣿⡇⠀⠀⠀⣼⠀⠀⠀⢀⠀⠈⠉⠙⢻⣿⠀⠀⠀⠀⣸⣿⣿⢷⣯⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⡐⢠⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢷⣻⢾⣿⣷⠀⠀⠀⠀⠀⠹⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⣼⣿⠇⠀⠀⠀⣿⠀⠀⠀⣼⡇⠀⠀⠀⣿⡟⠀⠀⠀⠀⣿⣿⣿⣻⣞⣯⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⢂⣴⠏⢀⠡⢘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣯⣟⡿⣿⣿⡄⠀⠀⠀⠰⣶⣶⣶⣶⡶⠶⠶⠶⠶⠿⠂⠀⠀⠀⣿ ⣿⣿⠀⠀⠀⢸⣟⠀⠀⠀⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⣿⣷⣻⣞⣷⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠐⡀⢻⢀⠂⡐⢨⣿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⡷⣯⣟⣿⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀⢀⣿⡇⠀⠀⠀⢐⣿⣿⣷⣻⣞⡷⣯⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⡐⠠⢸⡆⠐⠠⠉⣿⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣾⣽⣳⢯⣿⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⠀⠀⠀⢸⣿⣶⣶⣴⣿⣶⣦⣶⣾⣿⡃⠀⠀⠀⢘⣿⣿⣷⣻⢾⣽⣳⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠠⢀⠡⠈⡇⡈⠄⠡⢸⡇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣻⢷⣯⣟⣯⣿⣿⡇⠀⠀⠀⠀⢻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⣿⣿⡆⠀⠀⠀⣿⣿⡷⣯⣟⡾⣽⢯⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⢢⣁⣷⡤⠈⠄⣿⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⣟⡿⣾⡽⣞⣿⣿⡇⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⣿ ⣿⣿⡆⠀⠀⠀⣠⣤⣤⣤⣶⣶⣾⣿⣿⣿⡟⠁⠀⠀⠀⣿⣿⣿⣳⢯⡿⣽⣻⣞⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡁⠄⠠⠙⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠐⠠⢈⢻⠀⠌⣼⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠟⠡⢀⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⡿⣾⣽⣻⢷⣻⣽⣿⣿⡇⠀⠀⠀⢰⣿⠏⠁⠀⠀⠉⠉⠉⠉⠙⠁⠀⠀⠀⣿ ⢸⣿⡇⠀⠀⠀⠛⠋⠉⠉⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⢻⣿⣿⡽⣯⣟⣷⣻⢾⡽⣿⣿⣟⡿⣿⣿⣿⣟⣿⣻⢿⣿⣦⠁⢂⠘⠻⢿⣿⣟⣿⣻⣟⡿⣿⣿⠃⠠⢁⢂⡿⠀⠌⣿⣿⣟⣿⣻⣟⣿⣻⣿⡿⠟⠛⡉⠄⠡⣼⣿⣿⣻⣟⣿⣻⣟⣿⣻⣿⡿⣽⣳⢯⣟⣯⢷⣻⣿⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⣿ ⠸⣿⣷⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣷⣻⢾⡽⣯⢿⡽⣿⣿⣽⣳⣯⣷⢯⡿⣽⢯⣿⣧⡐⠠⢈⠐⠠⠙⣿⣷⣟⡾⣽⣻⣿⣧⠐⠠⠈⠄⡈⠐⣼⣿⣟⡾⣯⣟⡾⣷⡿⠁⡐⠠⠐⡈⣰⣿⣿⢯⣷⣻⡷⣟⣾⣳⣿⣿⡽⣷⣻⣟⡾⣽⢯⣿⣿⡏⠀⠀⠀⠀⠘⢿⣧⣤⣀⣀⠀⠀⠀⠀⠀⠀⠰⠆⢰⣿ ⠀⣿⣿⡄⠀⠀⠀⣠⣾⡟⠋⣀⣀⣠⣤⣤⣶⣆⠀⠀⠀⠀⢿⣿⣿⢾⡽⣯⢿⡽⣯⢿⡽⣿⣿⣳⣟⣾⣿⠿⣯⣿⣞⣿⣿⣶⣦⣬⣤⣅⣠⠙⠿⣿⣯⣷⣻⢿⣷⡠⢁⠂⠄⣱⣿⡿⣾⣽⣳⣿⡿⠟⢁⣐⣠⣥⣶⣾⣿⡿⣽⢯⣟⣷⣻⣟⣾⣿⣿⣳⣟⣷⣻⢾⡽⣯⢿⣿⣿⠁⠀⠀⠀⠀⣀⠀⠈⠉⠛⠛⠛⠿⠿⠷⠆⠀⠀⠀⣸⣿ ⠀⢹⣿⡇⠀⠀⢰⣿⡿⠿⠿⠛⠛⠋⠉⠉⢹⣷⠀⠀⠀⠀⠸⣿⣿⣯⢿⡽⣯⢿⡽⣯⢿⣽⣿⣿⣞⡷⣿⡀⢀⠛⢿⣾⣽⣿⣟⣿⣻⢿⣿⣿⣷⣮⡙⢿⣯⣿⣻⣿⡄⡈⣼⣿⢿⣽⣷⡿⢟⣭⣾⣿⣿⡿⣿⣟⡿⣯⣷⣻⣽⠿⠛⣿⣳⣯⣿⣿⣳⣟⣾⣳⢯⡿⣽⢯⣿⣿⠏⠀⠀⠀⠀⣸⡿⢿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣿⡿ ⠀⠈⣿⣿⡀⠀⠀⠉⣷⠀⠀⠀⣤⡀⠀⠀⠈⢿⣧⠀⠀⠀⠀⢻⣿⣿⣯⢿⡽⣯⢿⣽⣻⢾⡽⣿⣿⣽⣻⣷⠀⠂⠄⡀⠠⢀⠉⢿⣿⣻⣞⣷⣻⢿⣿⣷⣌⡻⢯⣿⡷⠰⣿⣯⡿⢛⣭⣾⣿⡿⣿⡽⣾⣽⣳⠿⠋⢉⠉⡉⠁⠄⣼⣿⣷⣿⣿⣳⣟⣾⣳⢯⡿⣽⢯⣿⣿⡟⠀⠀⠀⠀⢰⣿⠃⠀⠀⠉⣿⠿⠿⣿⣶⣦⠀⠀⠀⣸⣿⠃ ⠀⠀⢹⣿⣇⠀⠀⠀⣿⡄⠀⠀⠹⣿⡀⠀⠀⠘⣿⣆⠀⠀⠀⠀⢿⣿⣿⣯⢿⣽⣻⢾⡽⣯⢿⡽⣿⣿⣳⡿⠀⡁⢂⠰⣧⡀⠌⢈⠛⠛⠻⣿⣯⣟⡾⣽⢿⣿⣦⡏⢁⠐⡈⣠⣴⣿⡿⣿⣽⣻⣷⡿⠿⠛⠁⠄⡈⢄⡂⠄⠡⢸⣿⣷⣿⣟⣷⣻⣞⡷⣯⢿⡽⣯⣿⣿⡿⠁⠀⠀⠀⠀⣾⡏⠀⠀⠀⣸⡟⠀⠀⠀⣿⡇⠀⠀⢠⣿⡟⠀ ⠀⠀⠈⣿⣿⡀⠀⠀⠸⣷⡀⠀⠀⢻⣷⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⢻⣿⣿⣟⡾⣽⢯⡿⣽⢯⡿⣽⣿⣿⣷⣀⡐⢀⠂⡈⠛⢦⣄⡂⠌⡀⠌⢿⣿⣿⣽⣻⣞⡿⣿⣆⠂⣼⣿⣿⣻⣽⣳⣯⣷⠏⠀⠄⢂⢁⣢⠼⠋⠠⢈⠐⣸⣿⣿⣟⣾⣳⣟⡾⣽⢯⡿⣽⣷⣿⡿⠁⠀⠀⠀⠀⠀⠹⣷⣤⣄⣴⣿⡇⠀⠀⣸⡟⠀⠀⠀⣾⣿⠃⠀ ⠀⠀⠀⠘⣿⣧⠀⠀⠀⢻⣷⡀⠀⢀⣿⣧⣶⡾⠿⠛⠁⠀⠀⠀⠀⠀⢻⣿⣿⡿⣽⢯⡿⣽⢯⣟⡷⣯⢿⣿⣿⣿⣷⣄⡐⢀⠂⡈⠙⠳⣤⡂⠄⠉⠻⣿⣷⢯⡿⣽⣿⢨⣿⣟⣷⣻⣾⠿⠛⢁⠠⣡⠾⠚⠋⢁⠐⣈⣴⣶⣾⣿⣿⣟⣾⣳⣟⡾⣽⢯⡿⣽⣿⣿⡿⠁⠀⠀⠀⠀⢀⣀⣀⠈⠉⠋⠉⠈⠻⢿⠿⠟⠀⠀⠀⣸⣿⠏⠀⠀ ⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⢿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⢯⡿⣽⣻⢾⡽⣯⣟⡿⣿⣷⣯⢿⡇⢀⠂⠄⡁⠂⠄⠙⠦⠁⢂⠹⣿⣿⡽⣯⣿⠐⣿⣽⣞⣿⠋⠠⠐⣠⠟⢁⠐⠠⢁⠂⠄⣻⣿⣽⣿⣿⣻⣞⣷⣻⢾⡽⣯⢿⣽⣿⣿⠟⠁⠀⠀⠀⢀⣾⡿⠛⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠈⢹⣄⠀⠀⠀⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣟⡷⣯⢿⣽⣳⢯⡿⣽⣿⣿⣿⣧⣀⠌⠐⠠⠁⠌⡐⠠⢁⠂⠄⡘⢿⣿⣳⣯⠘⣿⣳⣿⠏⢀⠁⠂⠄⠂⠄⡈⠐⠠⢈⣤⣿⣿⣿⣟⣾⣳⣟⡾⣽⢯⡿⣽⣿⣿⡿⠋⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠈⠙⠿⣷⣦⣀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⢿⣧⡀⠀⠀⢻⣷⡄⠀⢀⣴⣾⡷⠀⠀⠀⠀⠀⠙⢿⣿⣿⣯⣟⡾⣽⢯⣟⡷⣯⢿⣿⣟⡿⣿⣿⣷⣮⡀⠄⡁⠂⢌⣐⣤⣤⣿⡟⠇⡈⠻⣋⣥⣤⣦⣌⣐⡈⠐⢠⣴⣿⣿⣿⣻⣿⣿⣻⣞⣷⣻⢾⡽⣯⢿⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⢻⣷⡀⠀⠀⢹⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣽⣯⣟⣾⡽⣯⢿⡽⣿⣿⣷⣻⢾⡽⣿⣷⣾⢿⣿⣻⣟⣿⣻⣿⣄⢄⣽⣿⣿⣻⣟⡿⣟⣿⣷⣾⢿⣻⣞⣷⣿⣟⣷⣻⣞⡷⣯⢿⣽⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣤⡀⠀⠀⠀⠀⠀⣿⡦⢀⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠹⣿⣶⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣾⣳⡿⣽⢯⣟⣷⣻⣿⣿⣯⣟⣷⣻⣽⣻⣞⣷⣻⣞⣷⣻⣿⠩⣿⣟⣾⣽⣾⣻⣽⡾⣷⢯⣟⣷⣿⣿⣻⣞⣷⣻⢾⣽⣯⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣦⣄⠀⣿⣾⣧⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣯⣟⣾⣳⣟⣾⣻⣿⣿⣾⣽⣻⢷⣻⢾⣽⢾⣳⣟⣿⢘⣿⡽⣞⡷⣯⣷⢯⡿⣽⣿⣿⣿⣻⣞⣷⣻⢾⣽⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠉⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⡀⠀⠀⠉⠛⢿⣿⣿⣷⣿⣞⡷⣯⢿⣿⣷⣯⣟⣯⢿⣾⣻⣽⢾⣿⢈⣿⢿⣽⣻⢷⣯⢿⣽⣿⣿⣻⣞⣷⣻⣾⣿⣿⡿⠟⠋⠀⠀⠀⣀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣄⢀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣾⣿⣿⣿⣽⣻⡾⣽⢯⣟⣿⠨⣿⣻⢾⣽⣻⣾⣿⣿⣿⣾⣷⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⣠⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣤⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡟⠀⠀⠀⢀⣴⣶⠶⣶⣄⠀⠀⠀⢀⣤⣶⣶⣤⣀⠀⠾⠿⠟⠋⠁⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⣾⡏⠀⠀⠈⢿⣇⠀⠀⣾⡟⠁⠀⠙⣿⡄⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⣿⣆⠀⠀⢀⣿⡿⠀⢸⣿⡅⠀⠀⠀⢹⣷⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠀⢀⣈⡿⠿⠞⢻⣿⠇⠀⠘⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⣿⡛⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢸⣿⣄⣀⣠⣾⡏⠀⠀⠀⢿⣷⡀⠀⢀⣾⡏⠀⠀⠀⠀⠸⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠌⣽⠛⠿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⣿⡿⠟⠛⠉⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⡆⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡿⢟⡟⢉⣍⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀