⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡯⠗⠚⣉⣡⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢼⣿⠿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡯⠟⣋⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣿⡇ ⢾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢺⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣹⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢺⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢻⣿⣳⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣹⣿⡵⢯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣼⣿⣝⣻⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢼⣿⢞⡳⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣺⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣀⣘⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣀⣀⡀⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢻⣿⠉⠉⠛⠿⢯⣟⣛⣻⣿⠿⠟⣻⣽⣾⣿⣿⢿⣿⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣾⣿⠿⡿⢿⣿⡾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣹⣿⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⠟⠛⢯⣿⣏⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣀⣸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢋⣭⣤⠵⠖⢒⡚⡙⢷⠀⠀⠙⢿⣿⣿⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠼⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⢟⣛⣛⢛⠻⣿⣿⣿⣿⢿⣿⣿⣿⠁⣠⣾⣭⣶⣶⣾⣿⣿⣿⣿⣿⣿⣟⠓⠻⣿⡿⠒⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣄⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡯⠄⠐⣀⠀⠽⣿⣿⣿⠀⠻⣿⣿⠀⠛⠙⣹⣿⠿⢛⡟⢉⠉⠉⢻⡿⣿⣷⣄⠀⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠾⣿⣿⣿⣿⣿⣿⣶⣽⣿⣇⠀⠈⠿⠄⠀⢰⠿⠃⠀⢸⡅⠹⠽⠆⢀⡇⠀⢻⣿⡿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣾⣿⠋⢰⡿⣻⣿⢿⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠓⠦⣤⣴⠟⢁⣠⢾⣟⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠀⠸⣇⠉⠋⢈⡿⠀⠽⡷⢄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠚⠓⠉⠚⠁⠀⠀⠀⠀⠀⢸⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢳⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⣄⣉⠉⣒⣫⠔⢂⠜⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⡷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⠞⠏⠹⠉⠀⢠⣋⣀⣠⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢧⡿⣫⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢴⣦⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿⣶⣾⣭⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⣿⣿⣿⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢹⢟⣾⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⢀⡶⢖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⠿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⣿⡇ ⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣏⣸⣿⣿⣶⣦⣬⣙⡻⠿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⠋⠈⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⣿⡇ ⢽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⣿⡇ ⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡍⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⠷⣤⣀⣤⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⣿⡇ ⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡋⣿⣿⣧⠄⠀⠀⠀⠀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⣿⡇ ⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢷⣻⣯⣿⣿⣿⣷⢸⣿⣿⣷⡀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣿⡇ ⣹⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣣⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣿⣿⣿⣿⣿⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⡇ ⢼⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⢯⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣿⣿⣿⣿⣿⣿⠁⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣿⡇ ⣺⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⣿⣿⣿⣿⡟⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⣿⡇ ⣹⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠁⠈⠻⠶⣤⣤⠤⣤⣤⠶⠖⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⣧⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣿⡇ ⢺⣿⠀⢠⡾⠟⠛⠛⠶⢾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣴⣟⡁⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⢧⣘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⣿⡇ ⣹⣿⢠⠏⣁⣴⣿⣷⣲⣿⣷⣤⣌⣉⡑⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣀⣀⡀⣼⠏⠉⠛⠛⠿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡟⠀⠀⠈⠉⠛⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡶⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣿⡇ ⢼⣿⣍⣰⣿⣟⠀⠀⠉⠻⣿⣿⣿⡄⠉⣦⣀⠈⢻⠻⠽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣴⡿⠛⠛⢙⡟⠀⠀⠀⠀⠀⠀⠉⠉⠛⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣿⡇ ⣹⣿⠉⠉⠛⢯⣛⢦⡀⠀⠈⠻⣿⣿⡄⢸⣿⣷⣿⣿⣶⣦⣤⣌⣉⡉⠛⠻⠿⢿⣿⣟⣿⣿⣿⣿⣟⠋⠁⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣷⠾⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠘⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣿⡇ ⢺⣿⣾⣿⣶⣾⣯⣷⣽⣆⠀⠀⠈⢻⣿⣖⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣠⣽⣿⢟⣫⠄⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⢀⣾⡛⣦⠀⠀⣨⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠉⠛⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠿⢟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⣿⡇ ⣹⣿⣿⣟⡿⠛⠛⠿⢿⣿⣷⣄⠀⠀⠈⢿⡮⢏⡿⣿⣿⡏⢟⠻⡌⠻⣯⣩⣭⠟⠋⠁⠊⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⣸⠃⠘⢾⠳⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⡀⠀⠀⠀⠀⠈⠓⠦⣀⠀⣀⣤⠖⠋⠁⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣿⡇ ⣹⣿⡟⣼⡃⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⢻⣝⣟⣿⣿⣿⢹⣷⣤⣤⠙⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢰⡏⠀⠀⠀⠱⣌⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠑⢤⡀⠀⠀⠀⠀⠀⠈⢲⡿⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⣿⡇ ⣹⣿⢣⣿⢣⡇⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⢳⣾⣷⣿⣿⡞⣿⣿⣿⣿⣼⣇⠉⠙⢂⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣄⠀⠈⢿⠀⢀⣠⣴⠾⡤⣽⣷⣀⠀⠀⠀⠀⠀⠀⠀⢈⡹⡆⠀⠀⠉⠲⢤⡀⠀⠀⠀⠘⠳⣤⡀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⣿⡇ ⣼⣿⣼⠋⠈⠉⠓⠂⣠⠀⠀⠀⠀⣾⠞⣣⡀⠀⢳⣻⣿⣿⣷⢿⣿⣿⣿⣟⣿⢤⣀⠀⠉⠈⠉⠈⠉⠃⠚⠛⢶⣄⠀⠀⠀⠹⣿⣷⣄⣠⣶⢟⣭⣶⠿⢭⣽⣖⣛⠿⢷⡶⣦⡀⠀⠀⠸⡅⠹⡄⠀⠀⠀⠀⠈⠓⣦⡀⠀⠀⣹⡿⠀⢀⣾⠟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢼⣿⡟⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⣿⠀⢼⣗⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡇⠀⠉⠐⠒⠛⠀⠛⠦⣄⡀⠀⠙⣇⠀⠀⠀⠹⣷⣽⣿⣾⡿⠋⠁⠀⢻⣿⣿⣿⣿⣷⣮⣤⣸⣝⠳⣤⡣⠀⢻⡀⠀⠀⠀⢀⠜⠁⠛⣢⣾⣿⠀⢲⡟⠁⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣼⣿⠇⠀⠀⢠⡞⠁⠀⠀⠀⠀⢸⢻⠀⠈⠻⣗⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠙⡄⠀⠀⠀⢻⡏⣿⣟⠁⠀⠀⣀⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣤⣽⢷⡀⠈⣧⠀⠀⣀⣮⣀⣀⣀⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣤⣠⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣼⣿⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⡞⣾⠀⠀⠀⠹⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⣧⡀⠸⡄⠀⠀⠈⢿⣿⣏⢀⣴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⠀⠘⣧⣾⣫⣥⡭⠾⣭⣭⣙⣻⢶⣼⡄⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣼⣿⠀⡼⠁⠀⠀⠀⠀⠀⠀⣰⢃⡟⠀⠀⠀⠀⢻⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣀⡴⢛⣡⠞⠉⠙⣷⡀⠱⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣰⣿⣿⣿⡽⠛⣉⣿⣿⣟⣿⣿⣿⣿⣳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢼⣿⠈⠀⠀⠀⠀⠀⠀⠀⣼⢃⣼⠃⠀⠀⠀⠀⣼⠗⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣀⠴⢛⡡⠖⠉⠀⠀⠀⠀⠘⣣⡀⠘⡄⠀⠀⠘⣷⣭⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣩⣽⣿⠟⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⣠⡴⢶⣤⣌⡛⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢻⣿⠀⠀⠀⠀⠀⠀⢀⡾⣩⡟⠁⠀⢀⣤⣶⣼⣯⣤⣤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣞⣭⠤⠶⠖⠒⠛⠛⠛⠳⢮⣳⣄⠈⣄⠀⠀⢹⣿⣵⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⡿⣿⣿⡃⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣀⡤⠖⢋⣉⣤⣤⣄⣀⠈⠉⠑⠋⠽⣿⣿⣛⢒⠲⠶⠦⠤⣤⣤⣤⣤⡤⠤⠤⠤⣤⣤⣤⣤⡀⠀⠀⠀⠀⣿⡇ ⣹⣿⠀⠀⠀⠀⠀⣰⠏⣴⠋⠀⠀⢰⡟⣿⣿⡿⣿⣿⣿⣛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣘⠀⠀⠀⢿⣿⠻⠿⢾⣽⣿⣟⣛⣻⣿⣿⡟⠋⢁⣿⣷⣿⣝⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡿⠈⣡⡴⠞⠛⠛⠹⣟⢯⡉⠛⠲⠦⣤⣀⣠⣷⠷⠿⢷⣤⣤⣤⣤⣤⣀⣀⣀⣀⣤⣤⣄⣀⢀⠈⢿⣄⠀⠀⠀⣿⡇ ⢼⣿⠀⠀⠀⢀⡴⢃⡾⠁⠀⠀⠀⢸⣿⣿⣿⣾⡱⣿⣽⣷⣴⡴⣳⣷⣶⣤⣹⣻⣯⢻⡆⠀⣀⣀⣤⣤⠤⠤⠤⠤⠤⠤⠤⣤⣀⡀⠀⠀⠀⠈⣿⡇⠀⠈⠻⣆⠈⢩⡏⠁⠀⠀⠀⠀⠻⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠞⢱⣾⠋⠀⠀⠀⠀⠀⠘⢿⡹⣄⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠯⣥⣀⡀⠀⠘⢿⣮⡻⣄⠀⠀⣿⡇ ⣹⣿⠀⠀⣠⠞⣸⠏⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣯⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣈⠓⣼⣷⣀⠀⠀⠈⠳⡘⢿⡄⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⡟⠙⠛⠒⠤⠀⠀⠀⠀⠀⠈⠳⡜⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣜⣿⣷⣝⢷⣄⣿⡇ ⢺⣿⠀⡴⢃⡼⠁⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⣧⡝⣿⣿⣿⣬⡙⠛⠻⠿⠿⢿⣿⣿⡦⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⣹⣯⣽⣿⣿⣷⣾⣾⣽⣤⣤⣀⣀⣀⣠⣤⠀⣠⠬⢭⣙⡛⠒⠒⠛⢿⣻⠈⢿⡫⠟⠀⠀⠀⠀⠀⠀⠁⠒⠶⠤⣄⣈⡂⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠻⣶⡿⣿⡇ ⢽⣿⠞⣱⠏⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣧⣷⣾⠟⠻⣿⣿⣷⣤⣤⢤⣴⣶⡯⣻⣿⡄⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣏⠙⣦⠰⠊⠉⠀⠀⠈⢑⣦⠀⠘⣿⡆⠈⣧⣠⡴⠶⠶⠶⠤⣄⠀⠀⠀⠀⠀⠈⠉⠓⠯⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣿⡇ ⣹⣿⡾⠁⠀⠀⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⣿⢻⣿⡿⣿⣿⣿⣿⣿⣿⣧⣿⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⢿⠀⢿⡇⠀⠀⠀⠀⠀⠀⠉⢹⠷⣌⣣⠀⠹⣿⣋⠀⠀⠀⠀⠈⠉⠒⠦⣤⣀⡀⠀⠀⠀⠀⠈⠙⠛⠛⠲⠶⠤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣄⣿⡇ ⣹⣿⠀⠀⢀⣾⣻⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣻⣾⣿⡿⣿⠻⣿⣿⣿⣿⣿⣧⣄⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡄⢸⡅⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⢯⣿⣶⣿⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠢⠤⣀⢀⣀⣀⣀⡀⠀⠁⠀⠀⠀⠀⠉⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⡇ ⣹⣿⠀⣴⣿⠿⣵⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣷⣦⡬⣭⣍⣁⣻⣯⡸⢷⡀⠀⠀⠀⠙⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠹⣯⡉⠉⠉⠙⠻⢿⣿⠿⢿⣧⡀⣧⣀⠀⠀⠀⠀⠀⠀⢰⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢉⣙⣿⣷⣶⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣿⡇ ⢼⣿⣿⡟⣭⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣟⡿⢿⢽⣧⢿⡄⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⣿⣧⡈⢳⣄⠀⠀⠀⠈⠻⣷⡀⠀⠈⠛⠾⠿⣿⣖⣠⡤⡀⣸⣤⣀⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣿⡇ ⢾⣿⡷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣄⢀⡀⣿⠈⠻⣄⠘⣧⡀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⢸⡒⠻⠟⠛⠋⠉⠛⠉⢻⣿⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⢦⣴⢿⣏⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣿⡇ ⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣯⣾⣽⣿⡿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⠃⠀⠈⠳⣌⠳⣄⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⡏⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠏⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣿⡇