⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠃⢈⠁⣠⠿⣷⠿⠃⠀⠁⢀⣾⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠿⠋⣤⣀⣀⣀⣀⣀⢈⣛⣁⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠿⠿⣿⣿⠿⣿⠿⠟⠛⠛⠿⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠃⠀⠀⣤⠉⠁⣿⣿⣿⢻⡿⢻⣟⢹⣿⡿⣿⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣤⣤⣿⣠⡄⠸⣷⡻⣿⣟⡐⠶⣾⣿⣿⣿⣿⣿⣾⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⣀⠀⣼⣿⣿⣿⣿⡆⢹⣧⣹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣀⣤⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⣿⣿⣿⣿⣇⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⢿⣿⣿⣿⣿⠿⡿⢿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣬⠻⣿⣿⣿⣀⣹⣿⣼⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣽⣿⠟⠋⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⡟⢿⣿⡹⠶⠾⢿⠿⠿⣷⣶⣶⣬⣽⣿⠿⠛⠛⠃⠀⠀⠾⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⡏⢀⣼⣿⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠙⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠶⠆⠀⠀⠐⠃⠰⠖⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠟⣷⣾⠟⠁⣀⣀⣤⣤⣶⣶⣶⣿⣾⣿⣿⣶⣤⣤⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀ ⠀⠶⠀⠈⠉⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⢾⣧⣴⣿⠟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣴⡿⠋⠁⣰⣿⠿⠍⠙⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⢀⣤⢟⣵⣽⣿⣿⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣶⣿ ⡄⠀⢠⣤⣤⠀⠂⠀⠁⠉⠙⠻⠷⣶⣦⣄⠀⠀⠰⠆⡸⣿⣿⣿⡏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠟⠁⠀⠀⢸⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣙⣿⣿⡿⣿⢙⣿⣿⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣥⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢻⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠋⢋⣉⣘⣬⣟⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣗⣼⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⠟⢡⣿⡿⠁⠀⠀⠀⠀⠀⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠀⠈⢉⣛⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⣾⣟⣾⣿⠇⠀⠀⠀⠀⠀⢘⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡏⠀⣠⠀⠛⣯⠉⣿⣻⣿⣿⣿⣿⣿⣿ ⠛⠛⠛⠓⠶⢦⣤⣴⣦⣴⣶⣒⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⢁⣿⣿⡃⠀⠀⠀⠀⠀⢸⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣼⣦⣽⣿⡄⠙⠛⢿⣿⡿⢛⣿⣿⣿⣷⣿⣿⣟⣦⠀⠁⠀⠛⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⣷⣶⣶⡿⠿⠂⠛⠛⠉⠈⢹⣿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⣼⣯⣾⣿⣿⡇⠀⠀⠀⠀⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢶⣿⣿⡟⠿⠻⠿⣿⡟⠛⠛⠿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠠⠄⠀⣀⠀⠀⠀⠷⠀⠀⠀⠦⠀⠠⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⣄⣰⣿⠁⣾⣿⣿⣷⣿⣶⣤⣶⣿⡿⣠⣾⣿⣿⣿⣿⠋⠀⠀⣀⢲⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⢉⡈⢿⡄⢻⡄⠀⠙⠛⢷⣄⠀⠺⠛⠛⠛⠾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⠀⢨⣿⣤⣤⣤⣴⣶⠦⠄⠀⢈⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣤⣠⣾⠏⣻⣿⣴⢿⣿⣿⣿⣿⣿⣿⣼⣿⣷⣿⣿⣿⣿⣿⠋⣤⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠉⠀⠈⠓⠊⢿⡀⢿⡆⠀⠀⠈⠉⠡⡄⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠰⢶⣄⣉⠉⠉⠉⠀⠀⠀⠀⠴⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣬⣼⣿⣿⢀⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠰⠆⠛⠾⠷⠎⡉⠀⢈⠳⡄⠀⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢰⣿⣿⣿⣿⣷⣦⣴⣶⣄⣠⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⣿⣿⣿⣏⣿⣿⣿⠃⣹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠆⠀⢄⡀⢿⣦⣸⡷⣶⣦⣰⣾⠟⠉⢀⡅⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⣿⣿⣿⣿⣿⣿⣿⣴⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠛⠛⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡤⣴⣀⣤⣬⡟⢀⣉⡁⠈⣿⣿⣿⡟⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠿⢾⣥⣿⣿⠓⠀⢽⣿⠏⠀⠀⠀⣃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⠈⢹⣿⣞⣂⣽⣟⢿⡀⢄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡷⠈⠙⠋⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠿⣿⣿⣿⣦⣤⣤⣿⣿⣟⡋⠡⣼⣏⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡾⠿⠿⠛⡿⣏⣹⣿⣿⣿⠿⣦⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠙⠋⠀⠋⠹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⣀⣿⡟⣿⣸⣿⠉⢿⣋⠻⣦⣿⣿⠀⠀⣤⢨⣿⣿⡿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣡⡴⠆⠘⣿⣩⢉⣈⣉⠙⣷⣁⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣾⣹⣿⣿⣿⣿⣿⣿⢿⣿⡆⠚⣡⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⡤⠀⢠⡤⠻⠟⢉⣽⣄⠹⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣯⣛⣿⣿⣛⣫⣿⡾⢿⣧⣸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⡀⠀⠀⠺⣛⣧⣾⡿⣿⣵⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡆ ⣁⡼⠛⠛⣻⣽⣿⣿⣯⠌⠀⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠉⣧⡄⣀⣙⣛⣈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀ ⣫⡁⢀⣸⣟⠻⢏⠁⠉⣴⠾⠛⢹⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠟⠛⠛⠃⢾⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⠘⠉⣛⣷⣾⢗⣖⣂⣀⡀⣀⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣷⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠘⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠒⠀⣿⣇⣸⡿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣿⣿⣿ ⠁⠒⢋⣿⣿⡿⠛⣻⣯⣭⠛⣟⣉⣽⣿⣿⣿⡿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⣠⣴⣶⣾⣿⡔⢀⡶⢠⣿⣿⡅⠈⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⢿ ⣤⣾⢛⣥⣶⣿⢿⣿⣿⣥⣤⣌⣿⣿⣏⣿⡿⣱⣿⠿⠋⣽⣿⣿⣿⣿⣿⣿⣿⣟⠛⠿⢿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠿⠛⠋⢠⣿⣿⣿⣿⢏⡃⢸⣷⣼⣷⣿⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣴⣮⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣽⡟⣼⣿⠏⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣤⣴⣷⣦⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿ ⣯⠉⠁⣠⣾⣿⣭⣽⣿⠿⢛⡋⢁⣿⢟⣼⣿⣿⣾⡟⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄ ⣼⣀⡘⢋⣿⣿⣷⣿⣿⣿⣯⣧⣾⢋⣾⡿⢻⣿⣻⣧⣼⡟⠋⠉⠱⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣝⣿⡶ ⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣷⣿⣿⣿⣿⠏⣠⡶⠟⠻⠿⠛⠛⠛⣿⣿⣿⣿⣶⣌⡉⢨⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣽⣿⣿⣿⡿⠿⣿⣿⣿⣿⣯⣥ ⠓⠛⠉⠿⣾⣿⣿⣿⣿⣥⣿⢃⣾⣿⠿⣿⣿⣿⣿⡟⠀⠀⠘⠁⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⣿⣿⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣴⣿⣥⣿⣿⣽⣿⣿⣿⡿ ⠛⢳⣶⢆⣿⣿⣿⣿⣿⣿⢃⣾⣿⣷⣾⣿⠻⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠛⠿⣿⣯⣈⣝⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣟⢹⣿⣽⣿⣿⣿⣿⣿⣻⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉ ⠀⣠⣴⡿⠛⢉⣷⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⡿⠿⣋⣶⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿ ⠿⢛⣋⡀⣠⣾⣿⣿⠃⣿⣿⡏⣴⣿⡛⣿⣿⢿⣷⣦⣀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣿⣿⣿⣿⣏⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿ ⢠⢴⣿⡿⢛⣻⣿⢃⣴⣿⡿⣶⣟⣻⣷⣿⣿⣾⣿⡿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣿⣿⣿⠿⠻⠿⣿⣿⡿⣿⣿⡉⣱⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⡟⠛⣵⣿⣿⠋⣼⣿⣿⢂⣿⣿⡿⣯⣿⣻⣿⣿⣷⣄⡈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣇⠀⣰⣶⣾⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿ ⠛⠳⣾⣿⡿⠃⣰⣿⣿⣯⣿⣯⣼⣿⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠛⣉⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⣀⣼⡟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⢛⣯⣾⣻⣿⣿⣿⣿⣿⡟⠉⢰⣿⡿⠿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿ ⣾⣿⡏⠀⢘⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣻⣟⣻⣿⣿⣿⠀⣴⠟⣼⣿⣿⢙⣿⣿⣼⣿⢿⣿⡿ ⣹⡿⢃⣴⣿⠟⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⠹⠿⢿⣿⠏⠛⠻⠿⣿⣻⣿⣇⣿⣶⣿⣿⣿⣿⣿⣿⡟⠁⣸⡿⣷ ⣩⣶⣾⡿⢫⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⢱⣿⣿⣻⡟⣼⣿⣿⣿⠿⠷⠾⣿⣷⣄ ⢉⣈⡿⣃⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣧⣿⣜⠛⠸⢿⠃⠀⠀⠀⠀⠀⠉