⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠈⠙⠿⣿⣿⣽⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠎⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠒⠀⠀⠿⠛⠉⣁⣀⡉⠜⣿⣿⣿⣿⠃⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⣶⠿⠛⠃⠀⠀⠀⠀⢀⡔⣿⣏⠽⠁⠀⢽⡾⣿⣟⢦⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣴⡖⢾⣾⠦⠀⡀⠀⠀⠀⠉⠀⢀⠔⠀⠀⢿⢹⣿⡆⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠉⠉⠉⠉⠀⠀⠁⠀⡀⠀⢀⠀⠐⠄⠀⠀⠘⣿⣯⠻⢀⡀⠽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢣⡴⢰⣤⠀⠀⠀⠀⠀⠀⠀⢹⣿⢸⡄⣐⡄⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠛⠉⠉⣤⣀⣀⡄⠀⠀⠀⠀⢈⣯⣸⠲⠥⠗⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢠⣴⡿⢟⣻⡽⠋⠀⠀⠀⠀⢠⣾⣿⣷⢉⣀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⣰⣿⣿⡿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀⠐⠀⢀⡠⠚⢹⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣧⡿⢿⣿⡟⢻⠾⢻⣿⣿⣧⡈⠗⠒⠐⠒⠒⠊⠁⠀⠀⠘⡿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣟⣾⣿⣏⣿⣿⢼⣧⣿⣿⣯⣿⣯⢿⣿⣿⠃⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⣿⣿⣿⣏⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡜⣼⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡏⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠸⣙⠽⡓⢦⣦⣶⢦⣶⡶⣿⢿⡹⣃⠀⣀⣵⣶⣾⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣟⣿⣿⣿⡇⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡴⢓⣇⢱⡌⢆⣪⢇⠿⡇⣦⣆⢙⣛⣾⣿⣯⣷⢿⡽⣾⣽⢯⣿⡷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣻⣿⣿⢸⡟⣎⣿⣿⣿⣿⣿⣿⣿⣯⡙⠚⠪⠝⣒⢻⢭⢦⢮⡽⠔⢻⣲⣜⣿⣿⣿⣻⣾⣿⢯⣻⢞⣯⣟⣾⣿⣻⡽⣯⡷⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣽⣿⣿⣿⣽⣯⣿⣿⣿⡆⣳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠈⠈⠉⠑⢃⣩⣿⣿⣿⣿⣿⣟⣷⡿⣿⣟⡿⣽⣻⣾⡽⣾⣟⣧⢿⣽⣛⡷⣯⣟⣦⣄⠀⠀⠀ ⠀⢰⢿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣾⣿⣿⣻⣿⣿⣽⣳⡿⣿⣽⣟⡾⣽⣳⢟⡾⣿⣿⢾⣽⣫⢾⡽⣽⣳⢯⡷⣿⣻⢦⡀ ⠀⣾⢸⣿⢾⣿⣿⣿⣟⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⢿⣾⣳⣯⣿⢷⣻⠾⣝⣳⣭⣟⣿⣳⣿⣻⢿⣭⣷⣛⣧⡟⣷⣻⣷⣿⣿⠗ ⠀⢻⣾⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢿⣯⣷⣿⣿⠿⣽⣛⣾⣿⡿⣽⣻⣽⣻⡽⣳⢯⣽⣞⡷⣯⢷⣻⣟⡷⣿⣮⣟⣳⣽⣿⡿⠃⠀ ⠀⢸⣿⣿⡽⣿⣿⣿⣻⣾⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣟⡿⣽⣿⣿⡿⣿⣹⣟⣷⣿⢯⣿⢿⣷⡿⣞⣵⣻⡽⣻⢾⣭⣿⢯⣿⣳⢾⣽⣳⢿⡿⣧⣿⡟⠁⠀⠀ ⠀⠸⣿⣿⣿⣹⣿⣿⢼⣿⣿⣿⣾⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣷⣻⣾⣿⣿⢯⡿⣽⣳⣿⢾⣽⡿⣽⣞⡿⣟⣿⣮⢷⣻⡽⣫⢷⣻⢿⣺⡽⣫⢶⡯⣿⣽⣿⠏⠀⠀⠀⠀ ⠀⠀⣷⢻⣯⣷⣻⢿⢼⣿⣿⢹⣿⣿⡿⣾⣿⣿⣟⣻⣿⣿⣿⣽⣿⣿⢿⣯⣟⢾⣳⣿⡽⣯⢿⡽⣧⣿⣿⣻⢾⣹⣟⣷⣟⣯⣟⡿⣯⢷⣻⡽⣏⣷⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⣿⣧⠹⣿⣯⣿⢹⣿⡏⣿⣿⣾⣏⣿⣿⣿⡿⣿⣿⣿⢾⣿⡿⣽⣛⣾⣻⣿⣿⢧⣿⣻⡿⣽⣳⣿⡷⣯⢯⡷⣞⣧⣟⣿⣾⡿⣽⢯⡽⣾⣽⡿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣷⡙⣿⣿⢸⣿⣣⣿⣿⣿⣿⢿⡞⣧⣿⣿⣽⣿⣿⣿⣛⣷⣻⣶⢿⣳⢿⣿⢷⣯⣟⣷⡿⣿⡽⣞⡯⣷⢻⣞⣯⢾⡿⣽⣯⢯⡷⣯⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣷⣚⣿⣟⡿⣼⣿⣽⣿⣟⣾⣿⣹⣿⣟⣾⣿⣟⡾⣽⡾⣿⣟⣯⡽⣿⡽⣿⣳⣟⣾⣟⣷⣻⣭⢷⢯⣟⣾⣽⣿⣟⡿⣿⢿⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⣿⡿⢿⣿⣷⣿⣿⣿⢸⣏⣿⣿⣷⣿⣿⣸⣿⡷⣿⣿⣾⣿⣹⣿⢷⣿⣾⣿⣏⡿⣿⣿⣿⣿⣾⣏⣷⣏⢿⡿⣾⣿⣿⣿⣾⢿⡷⣏⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣹⢿⣿⣿⣿⣿⣰⣿⡟⣿⣿⣸⣿⡗⣷⡟⣿⣟⣯⣿⣽⣯⣿⣿⣿⣷⢯⣟⣷⣻⣿⣯⣿⣾⣳⢯⡿⣽⣿⣿⣿⣟⣾⢯⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣷⡏⣿⣯⣿⣿⣿⣷⣽⣿⣻⣿⣿⣿⡽⣿⣽⣿⣿⣟⣾⡿⣟⣿⣻⣟⡾⣟⣿⣾⣽⣿⣳⣯⣟⡿⣯⣿⣽⣿⣿⣿⢾⣯⣿⢯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢷⣻⣽⣻⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⣿⡽⣟⣾⣳⣯⣿⣿⣾⣿⣿⣿⣿⣷⣫⡽⣟⣿⣿⣿⣿⣯⣟⣾⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡿⣏⡷⣞⣿⣽⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣽⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⢾⣟⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣳⡿⣹⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢿⣾⣿⣿⣿⡿⣟⣿⣯⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡷⣋⣾⣽⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣮⢷⣛⣮⢿⡽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⠿⣟⣯⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣞⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⡾⣿⣻⣟⡿⣽⢯⣟⣿⣷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡿⣽⣻⣟⣾⣿⢯⡷⢯⣽⣻⢾⣻⢿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⠟⣭⣳⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣿⣳⣟⡾⣷⢯⡿⣽⣻⢾⣽⢯⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣟⣿⣿⣿⢧⢿⡙⡜⢪⠽⣞⣿⣿⣿⣿⣿⣿⣿⣹⡟⣾⠽⣯⣟⡿⣷⣻⣞⡽⣳⡟⣾⣯⡿⣽⣟⣾⣿⡿⠟⠛⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣛⣾⣿⣏⡟⢦⡓⣌⡶⠛⠉⠀⠉⢻⣿⣿⣿⣳⢷⣻⣭⡟⣷⡽⢾⣝⡷⣾⣽⡳⣿⣻⢷⣻⣷⣾⡿⠋⠀⠀⠀⠀⠙⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡲⣯⢷⣟⣲⣱⠟⠀⠀⠀⠀⠀⠀⠻⣿⣟⣧⣟⣳⠾⣽⣳⢻⣯⠾⣝⡷⣯⣿⢟⣷⣿⣿⣿⣿⣥⡤⣀⡀⠀⠀⠀⠹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀