⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⢿⣿⣻⣟⣯⢿⡽⣯⢿⡽⣯⢿⣽⣻⣟⣿⣻⢿⡿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⣿⣿⣟⣯⣟⡾⣽⣻⣞⣷⣻⣞⣯⢿⡽⣯⢿⣽⣻⣞⣷⣻⢾⡽⣯⣟⡷⣯⢿⡽⣿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠹⣷⣟⡾⣽⣻⢷⣻⣞⣷⣻⢾⡽⣯⢿⣽⣻⣞⣷⣻⢾⡽⣯⣟⡷⣯⢿⡽⣯⢿⡽⣯⢿⡽⣿⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠹⣯⣟⡷⣯⣟⣷⣻⢾⡽⣯⢿⣽⣻⣞⣷⣻⢾⡽⣯⣟⡷⣯⢿⡽⣯⢿⡽⣯⢿⡽⣯⢿⡽⣯⣟⡿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣹⢷⡿⣾⣹⣏⣿⣹⢿⡾⣷⢿⣾⣹⣏⡿⣷⣏⣿⣹⣏⣿⣹⣏⣿⣹⣏⣿⣹⣏⡿⣷⣏⡿⣷⣏⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢯⣟⣷⣻⣞⡷⣯⢿⡽⣯⣟⣾⣳⢯⣟⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡷⣯⣟⣷⣻⢾⡽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣾⣳⢯⡿⣽⢯⣟⣷⣻⢾⣽⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⣟⣷⣻⢾⡽⣯⣟⣷⣻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠘⢦⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣯⢿⡽⣯⣟⣾⣳⢯⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⡾⣽⣻⢾⣽⣻⣞⡷⣯⢿⣽⣳⣟⡾⣽⢯⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣽⣳⣟⡾⣽⣻⣞⣷⠿⠿⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡷⣯⣟⣾⣳⢯⡿⣽⣻⣞⡷⣯⢿⡽⣯⢿⡽⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣽⣿⣾⣽⣳⣟⡾⣿⡀⠀⠹⣿⣳⣟⣾⣳⢯⣟⡷⣯⢿⡷⠿⣾⣯⢿⣽⣳⣟⡾⣽⢯⡿⣽⢯⡿⣽⣳⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠿⣻⣷⡀⠀⠀⠀⠃⠀⠀⠐⠄⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⣀⣀⣀⣉⠻⢿⣽⣻⣧⠀⠀⠙⣿⣞⡷⣯⣟⡾⣽⢯⡟⠀⠀⣿⣿⣿⣞⡷⣯⢿⡽⣯⢿⡽⣯⣟⡷⣯⣟⡿⣧⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣇⠉⠿⣷⡀⠀⠀⠀⠁⢀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⢀⣴⠋⢁⣄⣴⢞⣫⡽⠄⠐⠋⠙⠻⣿⡷⣿⣧⠀⠀⠹⣿⣽⣳⢯⡿⣽⡟⠀⠀⣰⡟⠀⠈⢻⣿⡽⣯⢿⡽⣯⣟⡷⣯⣟⡷⣯⣟⡿⣧⠀⠀⠀ ⠀⠀⣸⣿⢯⣿⡆⠀⠈⠻⣦⡀⠀⠀⠀⠐⠦⣀⠀⠀⠀⠀⠀⠀⢠⡟⠁⢀⣿⣫⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠹⣿⡽⣯⢿⡟⠀⠀⣰⣿⠁⢰⣆⠀⠙⣿⣽⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⣿⡇⠀⠀ ⠀⢠⣿⢯⣟⣿⣟⢦⠀⠀⠀⠉⠙⠀⠀⠀⠀⠉⠢⡄⠀⠀⠀⠀⣾⠀⢰⡾⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠇⢻⣿⣿⣦⠀⠀⠹⣿⣽⡟⠀⠀⣰⣿⡏⠀⢸⣿⣦⣤⣿⡿⢷⣯⣟⡷⣯⣟⡷⣯⣟⣷⣻⣞⣿⡄⠀ ⠀⣾⣿⣻⣞⣷⣻⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠤⠼⣧⣈⠀⠀⠀⠀⠀⢠⣄⣴⣏⣉⣁⣀⠈⣻⣿⣿⣆⠀⠀⠹⡟⠁⠀⣰⣿⣿⠁⠀⣾⡿⣽⣻⡿⠀⠀⠹⣿⣽⣳⢯⣟⣷⣻⣞⣷⣻⢾⣧⠀ ⢸⣿⣳⣟⣾⣳⢯⣟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠃⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠹⣦⡀⢉⢩⡿⠁⠁⣤⣍⣿⣆⠀⠀⠀⠀⣰⣿⣿⡏⠀⢰⣿⣟⣷⣻⡇⠀⢲⠀⢹⣷⣯⣟⣾⣳⣟⣾⣳⢯⣟⣿⡆ ⢸⣿⣳⣟⡾⣽⣻⢾⣽⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⢯⢿⡄⠀⠀⠀⣄⡀⠈⢻⣶⠋⠀⠀⠀⠉⠉⣹⣿⡆⠀⠀⣰⣿⢯⣿⠀⠀⣿⣿⣞⣷⣻⡇⠀⣹⣆⠀⢿⣷⣻⣞⣷⣻⢾⣽⣻⢾⡽⡇ ⣿⣯⢷⣯⣟⡷⣯⣟⣾⣳⣟⣿⣦⣄⡀⠀⠀⠀⠀⠀⠸⣿⡀⠀⢀⣀⣠⣤⣿⣾⣷⣶⣶⣾⢻⠿⠖⢦⣀⡳⣤⠀⠀⠀⢠⣿⣿⣿⠀⠀⣿⣯⣿⠇⠀⢸⣿⢷⣻⢾⣽⠇⠀⣿⣿⣶⣾⣿⣳⣟⡾⣽⣻⢾⡽⣯⢿⣷ ⣿⣯⣟⡾⣽⣻⢷⣻⣞⣷⣻⢾⣽⣻⢿⣷⣶⣤⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⣾⣦⣤⣤⣉⡈⠀⠀⣤⣾⡿⣽⡇⠀⢸⣿⡷⣿⠀⠀⣿⣟⣯⣟⣯⣿⠀⢠⣿⠿⣿⣿⣳⣟⡾⣽⣳⢯⡿⣽⢯⡿⣿ ⣿⣷⣏⡿⣷⣏⡿⣷⢿⣾⣹⢿⣾⣹⣿⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⣿⡇⠀⢸⣿⣹⡏⠀⢸⣿⣿⣾⣿⣾⡇⠀⠈⠁⢀⣾⣿⢷⣏⡿⣷⣏⣿⣹⣏⣿⣹⣿ ⣿⣳⢯⣟⡷⣯⢿⣽⣻⢾⣽⣿⣾⣿⣿⣿⣿⠙⢿⣿⣿⣧⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⣀⣀⠘⡧⠬⠿⢿⣿⣿⣟⡾⣽⣻⣽⠀⠀⣾⣿⣿⠇⠀⠾⠛⠉⠀⣹⣿⠃⠀⣶⣾⣿⢿⣯⣟⡾⣽⣳⣟⣾⣳⣟⡾⣽⣿ ⣿⣟⡿⣾⡽⣯⣟⡾⣽⣻⢾⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠉⠙⠓⠦⠤⢄⣀⣩⣿⣟⡷⣯⣿⠀⠀⣿⣿⡟⠀⠀⢀⣠⣴⣾⡿⣿⠀⠀⣿⡿⣞⡿⣾⣽⣻⢷⣻⣞⣷⣻⢾⣽⣳⡏ ⢸⣿⣽⣳⣟⣷⣯⣟⣷⢯⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣀⣠⣤⣤⣄⡀⠀⠀⠀⠈⠉⠙⠻⢿⣿⠀⠀⣿⣿⠃⠀⣴⣿⡿⣯⢷⣻⣿⠀⢀⣿⡿⣽⣻⢷⣯⣟⣯⢷⣻⢾⣽⣻⢾⣽⡇ ⢸⣿⣾⠟⠉⠉⠉⠉⠙⠛⠛⠛⠻⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢫⠑⢆⠢⢍⢻⣦⡀⠀⠀⠀⠀⠀⠀⠙⢦⣸⣿⡟⠀⢠⣿⣯⢿⡽⣯⣟⡇⠀⢸⣿⣽⣳⢯⣟⡾⣽⣞⣯⣟⡿⣾⣽⣻⣾⠃ ⠀⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡥⠚⣌⣑⠪⣐⢻⣷⡀⠀⠀⡄⠀⢀⣀⣀⣈⣿⠃⠀⣾⡿⣞⣯⣟⣷⣻⡇⠀⢸⡿⠾⣿⣟⡾⣽⣳⣟⡾⣽⣻⢷⣯⢷⡟⠀ ⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⢎⠼⡐⣡⢺⣿⡇⠀⠀⡇⢰⣿⣏⣿⣿⡏⠀⢰⣿⢿⡽⣾⡽⣾⣽⠃⠀⠏⠀⢀⣿⡿⣽⢯⡷⣯⣟⡷⣯⣟⡾⣿⠁⠀ ⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣊⠴⡑⣤⣿⡿⠃⠀⢰⠀⠀⠿⠿⢟⣿⠁⠀⣾⣿⢯⣟⣷⣻⢷⣿⠀⠀⢀⣴⣿⡿⣽⢯⡿⣽⣳⢯⣟⡷⣯⣿⠇⠀⠀ ⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣤⡄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣷⠿⠛⠁⠀⠀⣾⢠⣤⣀⡀⣼⡿⠀⢠⣿⢯⣟⣾⣳⢯⣟⣿⣀⣠⣾⡿⣯⢿⡽⣯⣟⡷⣯⣟⡾⣽⣳⠟⠀⠀⠀ ⠀⠀⠀⠀⢻⡄⠀⠀⢠⣴⣶⠀⠀⠀⣸⡟⣇⠀⠀⢼⣿⠇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⡟⣾⠣⣽⢇⣿⠇⠀⣸⣿⣻⡾⠷⢿⣿⡾⣽⡿⣟⣯⢿⡽⣯⣟⡷⣯⣟⡷⣯⣟⣷⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⡄⠀⠸⣧⡟⠀⠀⠀⠘⠷⠋⠀⢀⣀⣇⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢸⢿⡏⣵⡟⣾⠻⢦⡐⠋⠉⠀⠀⣀⣀⣿⣿⣳⢿⡽⣞⣯⣟⡷⣯⣟⡷⣯⣟⣷⣻⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⢿⣏⣼⢿⡏⠀⠈⣧⣶⣶⣿⡿⣿⣻⣟⡷⣯⢿⣽⣻⢾⣽⣻⢷⣯⣟⣷⣻⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠉⣼⣿⣦⣠⣿⢯⣟⡾⣽⣳⣟⡾⣽⢯⣟⡾⣽⣻⣾⣽⣿⡾⣽⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⣿⣿⣿⣿⣿⣿⡾⣽⣳⣟⡾⣽⢯⣟⣾⣽⣷⣟⣷⡼⢇⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⢯⡿⣽⣻⣾⣿⣿⢿⣽⣾⢻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣾⡿⣿⣿⡏⣿⣾⣾⣿⠷⣹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣯⠟⡿⡷⢿⣿⣷⣿⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣭⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀