⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⡀⠀⣀⣀⣠⣄⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣽⣾⣿⣿⣿⣿⠟⣽⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣯⢻⣯⠿⣿⣿⡽⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⢟⣵⣿⣿⣿⣿⣿⣛⣼⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣷⡘⠣⢍⢿⣿⣎⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢟⣵⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⠿⠟⣛⡁⠾⣿⣿⣿⣿⣿⢿⣟⣿⣷⡉⠀⠈⢿⣿⣇⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢫⣾⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⠟⠁⠀⠀⠀⠀⠉⠛⠿⣷⣯⣽⣛⠻⣾⣭⢿⣷⣄⡀⠈⢿⣿⣧⡀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⣿⣿⣿⣦⡐⠊⡹⣿⣷⡄⠀⢿⣻⣿⡀⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣔⠐⡹⢯⣿⢢⡌⢳⢿⣷⡈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣻⣿⣆⠱⣊⢿⣷⣻⡜⣯⢿⣷⡈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡯⣿⣥⢻⣿⣧⡸⡌⢿⣿⣿⡞⣯⣿⣷⡜⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡗⢿⣿⡜⣻⣿⣷⡹⣦⢻⣿⣿⡽⣿⣿⣞⡽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣟⣷⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡿⠟⠻⠿⠿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⢸⣿⣿⣿⢎⡽⣷⡜⣿⣿⣿⣽⣧⢿⣿⣿⣽⣿⣿⣷⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣶⣻⣶⣴⠦⠂⢶⣭⣟⣿⡻⢿⠯⠄⠀⢺⣿⣿⣿⣯⣶⢹⣿⣜⣿⣿⣿⣿⣎⢿⣿⣿⣿⣟⣿⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣷⣈⣭⣍⣟⣿⣿⢿⣦⠀⠀⠹⣿⣿⣿⣿⣿⣷⣞⣿⣾⣿⣿⣿⣿⣞⣿⣿⣿⣿⡽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣴⡿⣻⣿⣽⢿⣿⣿⣿⣟⣾⣿⣿⣿⣿⠿⠶⢾⣿⣿⣿⣽⣿⣿⣿⠿⠿⠿⠃⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣾⣷⡟⣿⣿⣿⣷⣹⣿⣿⣿⡿⣽⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠅⠢⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡷⢀⠀⠈⠙⠳⠿⠷⠿⠿⠗⠚⠀⠀⠀⠀⠀⠂⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣟⣟⣿⣿⣿⡧⣿⣿⣿⣿⡞⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠰⢻⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⡳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⠀⠀⠘⣿⡛⠿⣿⣿⣿⣿⣿⣿⡾⣿⣿⡷⣿⣿⣿⣿⣿⡹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⢋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣟⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⢹⣷⠀⠈⠙⠻⢿⣿⣿⣷⣹⣿⣿⣽⣿⣿⣿⣿⡇⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⣏⣷⣿⣿⣿⣿⣿⣿⣿⢷⣣⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢡⣤⣴⣦⣄⣠⣻⡆⠀⠀⠀⠀⠙⣿⣿⡧⣿⣧⣿⣿⣿⣿⣿⣧⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠠⠴⣶⣾⠿⠟⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⡟⣎⢒⠠⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣻⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠒⠒⠒⠒⠚⠉⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡱⢊⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⡿⣽⠛⠉⠀⠀⠀⠀⠀⠀⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣧⣋⠔⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣻⣧⣄⡀⠀⠀⠀⠀⠀⣸⣿⣯⣾⢿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⠴⠚⠉⡁⠊⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⢎⡱⢒⠀⠀⠀⢠⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⠀⠠⢿⣿⣿⣿⢚⣿⣿⣿⣿⣿⣿⢹⣿⣴⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣷⣽⣊⠴⡐⡠⢈⠛⠛⠻⢿⣽⣻⣻⣿⣟⣻⣿⠟⠛⠉⢀⡼⣟⣿⣿⡟⣬⣿⣿⣟⣿⣿⣿⠰⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣧⢳⠰⣁⠒⡒⡔⠲⢿⣿⣿⣿⡿⠯⠡⢀⠤⢐⣡⢣⣿⣿⣿⡟⡰⣿⣿⣯⣿⣿⣿⡆⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣿⣧⣳⠌⡱⠡⠌⠁⠀⠀⠀⠀⠀⠀⠀⠂⡐⢮⣼⣿⣿⡗⣿⡗⣱⣿⣿⣽⣿⣿⣿⡇⢈⣯⣿⠸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣷⣿⡔⢃⠐⠀⠀⠀⠀⠀⠀⠀⠠⢌⣴⣿⣿⣿⣿⡟⣿⣏⡖⣿⣿⣼⣿⣿⡿⡇⣼⣯⢿⡇⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣽⣦⣀⠄⡀⠀⠀⣀⣰⢾⣿⣿⣿⣿⣿⣿⣏⣿⣧⢛⣿⣿⣞⣿⣷⣯⣷⡇⣿⠸⣇⠈⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠄⢠⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣻⢿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡛⢁⣿⣿⣿⣿⣿⣿⣿⣧⣿⡧⣿⣿⣿⡧⣿⡿⣯⣿⠆⣿⠀⢻⡀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣬⢛⡽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠆⢠⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣽⣿⣿⡧⣿⣿⣿⢻⡄⢿⠀⠈⣇⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠊⣼⡿⢛⣯⣿⣿⣿⣿⣿⢿⣽⢺⡳⢯⣛⢿⢻⠿⣿⣿⣿⣿⣿⣿⣯⣶⡹⣝⣟⣿⣿⣿⣿⣿⢋⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣷⣯⣿⣷⢸⡇⠸⣆⠀⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⣼⣻⣧⣿⢿⣿⣿⣿⡟⣯⢳⢾⣹⢱⠫⣌⠃⠎⠑⠈⠙⢿⣿⣿⣿⣿⣿⣷⡽⣯⢷⣻⣿⣿⣿⢂⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡏⢹⡷⢠⡗⢀⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢧⣿⡿⣽⣿⣿⣿⣽⣻⣭⡟⣷⢊⠇⠱⠈⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣯⢷⣻⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣾⡇⣿⠟⣸⡷⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢉⣿⣿⣹⣿⣟⣾⣿⣾⡽⣧⠟⣥⠋⠔⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣯⣳⢿⣿⣧⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣇⣿⠋⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣷⡿⣿⣼⣿⣿⢯⡟⡷⢋⡄⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣯⢿⣿⣿⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣿⡷⡝⣾⣷⣿⣿⣿⢯⠳⣅⠣⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣯⣿⣿⠍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⡧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⢴⣋⣿⣿⣿⣿⡟⣮⡙⠔⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⠂⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣹⢿⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣿⢸⣽⣯⣿⣿⣿⡹⢦⠑⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣧⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣷⡿⣼⣾⡟⠲⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⣸⢾⣿⣿⣿⣳⡝⠢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡟⣯⢣⣏⡟⠳⢷⡛⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀