⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠈⠉⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡯⣽⠻⡜⣯⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⡻⣥⣋⢶⠧⣝⡻⣳⢏⢞⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡽⢧⣳⣞⣱⢮⡑⣛⡾⣪⡏⡺⡽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣯⣿⣿⣳⢭⢲⡬⡷⢲⣘⡱⢌⢵⢺⣝⠿⣟⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⢠⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⠹⣔⣫⣿⣷⣹⢧⢛⡼⡱⢓⣌⡒⣌⢲⡙⡼⣝⣭⣽⣿⣿⣿⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⢫⠓⡞⣷⡟⣼⣿⣿⣷⡎⡏⢳⢹⣵⡎⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢯⣾⣯⣻⢳⣷⣿⣿⣿⣿⣯⣟⡮⣗⡫⡽⢼⣿⣿⣿⣿⣿⢿⣻⣯⣽⢟⣿⣿⣿⣿⣿⣷⣿⣻⢿⣿⣿⣿⣿⣿⣜⡹⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈ ⡐⢀⠀⠄⠀⠀⠀⠀⠀⠀⢀⣠⡤⢴⢞⡻⣤⣿⣿⣾⡳⣄⡀⠀⠀⠀⠀⢀⣤⡪⢇⣿⠲⢿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣾⢼⡻⢻⣿⣻⡿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣿⣷⣯⣻⣿⠽⣿⣵⣽⡗⣿⠋⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⡅⠠⠀⢂⠀⡀⣀⣤⣴⣾⣿⣿⡾⢁⢞⢿⣿⠟⡛⠹⣔⢾⣻⣷⠀⢀⡴⡿⣗⠾⣛⣺⣽⣿⡿⢀⠉⣿⣿⣿⣽⣿⣽⣿⣻⣾⣧⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠑⣎⠳⡹⣿⢳⣶⢛⢯⢻⣯⠓⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⣂⢰⣡⣦⣾⣿⣿⣿⣿⣿⡿⠯⡶⢫⣿⠟⢡⢊⠜⡱⢸⣇⣭⣟⡽⣯⣻⢽⢟⡲⠟⣿⣿⣿⡏⠀⠑⢺⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⢪⡝⢻⣿⢿⢿⣯⡟⣯⢛⡞⢷⣛⣿⣿⣯⠑⡀⡂⢡⢛⡥⢋⢧⣲⠛⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⣹⣿⣛⣕⡌⡅⣊⣶⣵⣷⣾⣶⣟⣿⡟⣷⡗⠉⠀⠀⣹⣿⣿⡧⠂⠀⢘⣿⣿⣿⣿⣿⢿⣳⣿⣿⡛⠢⢌⠣⢎⠟⣏⡲⣙⠦⣍⡜⢢⠜⢿⣿⣿⣇⠐⠐⠨⢼⣶⣧⣶⣿⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣛⣯⢻⣟⣼⣼⣿⣿⣿⣿⣿⣿⢟⣿⣿⣏⣇⠀⠀⠀⢻⣿⣿⡏⠘⠀⡀⣿⣿⣟⣯⢞⡯⣟⣾⣿⠯⠁⡂⢌⢂⠣⠬⡱⡍⡗⠆⣜⠡⠍⡎⣿⣿⣿⡄⢓⠈⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢬⢓⣽⡿⣿⣛⡽⣻⢿⣿⡿⣿⣷⣟⣯⢿⣿⣯⡳⠤⣀⣸⣿⣿⡇⠀⠀⠀⢹⣿⢟⣽⡾⣻⣻⣿⡿⢃⠐⣀⢂⣩⢺⡡⣫⠷⢺⡅⣎⠱⣘⠠⠭⣿⣿⣗⠠⢘⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣟⣿⣷⣷⣳⣼⣿⣿⣿⣷⣿⢿⣾⣟⣷⡿⣽⣳⠻⣉⠏⣟⠿⣦⣄⣀⡃⢻⣿⣟⡿⣯⣿⣿⢷⡄⠢⠠⠭⠁⠎⣱⡧⣟⣳⡼⣍⡓⠤⣱⠘⣒⢿⣿⣅⣻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣯⢿⣻⣷⢫⣶⣝⣾⣟⣿⣟⣽⣫⢟⣿⣷⣿⣿⣿⣿⣷⣼⣿⣿⡳⢇⢣⠿⢶⣿⣷⣽⣐⠂⠝⠬⡒⠽⣶⣹⣿⣿⣿⣿⣿⠧⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡛⢟⡻⢿⡿⠿⠿⢿⠾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⣟⣮⣳⣾⣿⣿⣿⣿⣿⣇⣘⠌⢆⡫⢽⣾⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣻⡽⣄⠀⠀⠡⠙⢿⣟⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣙⣟⣿⢗⣓⢡⣺⡏⡖⣭⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣦⡔⣰⣧⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡲⣕⠭⢫⣛⣽⣾⣟⣯⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⡼⢿⡿⣿⣿⣿⡿⣝⣻⣷⡿⣽⣟⡷⣟⡵⣲⠖⣌⡓⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡌⢏⣿⡄⢣⡜⣵⣿⣿⡗⡎⢴⢊⢿⣿⡾⣵⣯⣞⢿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡉⢖⠨⢭⡿⡗⣡⢮⣿⣿⣿⠹⣘⠢⡉⢖⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣯⠿⡛⢭⣫⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡙⡤⡇⡩⡐⢩⠞⢗⢻⠤⣿⣿⣿⣿⢁⠢⠑⢨⢁⢾⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠖⣉⣮⣽⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢣⠱⡁⡔⢂⡱⠐⡃⠜⡞⡎⣼⣿⣿⣿⣿⠠⡁⢉⠄⡊⢜⣿⠿⢋⠉⡀⠀⠂⠐⠈⢌⠰⢼⡿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢣⠘⠠⠐⢔⠀⠅⢂⢑⠠⠒⢄⠑⢻⣿⣿⣿⣿⡅⡠⠉⠔⠡⠊⠀⢐⠀⡂⠀⠀⠀⠠⠑⠤⡉⢮⡙⡟⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣌⠅⢨⠈⠔⠄⠊⠔⠐⢀⠂⡁⠀⠡⡮⢿⣿⣿⡿⠗⠡⠈⠌⠐⡀⠡⠀⡐⠀⠀⠀⣀⠱⠨⡑⠌⢢⣻⣽⣿⣿⣿⣿⣿⣿⠃⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⡗⡰⠢⡍⢋⠟⡻⢿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠿⣿⣿⡟⢡⡀⢊⠠⠈⡐⠂⢁⠘⠠⡁⠠⠀⠄⠐⢊⣼⣿⣿⠠⢈⠄⠡⢈⡐⠠⢀⠐⠠⠀⠁⠂⠀⠀⠁⢌⠘⣮⣽⣿⣿⣿⣿⣿⣿⣋⢜⣢⣶⣶⣧⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡧⠥⠓⡨⣁⠊⡄⠣⡀⠂⠔⡐⢀⠂⡄⠠⠀⠀⠀⠀⠀⠀⣿⠳⢈⠢⢠⠁⠄⠁⠤⠈⠂⢀⠁⠀⡐⢀⠂⠈⢬⣿⡿⠿⠷⠀⠢⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡸⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⡧⠅⡓⡐⢠⠑⠠⠡⢀⠡⠐⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⣠⡷⠠⠉⡄⠂⠠⠊⠐⠠⠐⠁⠄⠈⢀⢐⠠⠈⡐⡞⢅⠀⠒⠢⡁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡐⡰⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨ ⡇⠜⢠⠑⡀⠢⢁⡐⠀⠂⡁⠈⠀⠀⠀⠀⠀⠀⠀⠀⡸⢣⢐⠡⡃⠰⡁⢂⠡⠄⠡⠠⡈⠠⠀⠀⢂⠈⡐⠠⠘⣆⣢⠣⠜⠀⠂⠈⠄⢀⠀⠀⠀⠀⠀⠀⡈⢄⠱⣘⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⣃⢉⢂⡑⠐⣈⠀⠠⢀⠁⠀⠄⠀⠁⠀⠀⠀⠀⠀⠀⣹⡁⠎⡉⢤⠑⡈⠄⢂⠐⠀⠂⡀⠔⠂⢁⠠⠐⢠⠁⠦⠉⣧⠕⠤⠄⠂⠁⡈⠀⠂⠐⠀⠀⡀⠈⢀⠈⡰⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠄⠆⢠⠁⠄⢂⠠⢀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⣰⡿⠏⡰⣩⠄⢢⠘⢀⠂⠈⠄⠂⡀⠌⡐⠂⡐⠌⠀⠜⠠⢑⠄⡆⢈⠠⠁⢀⠀⠂⠀⠀⡀⠐⡀⢂⠢⠐⢴⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡃⢜⡘⠠⠘⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡘⢣⠄⡛⢼⢀⠠⢀⢃⠘⡀⠀⠀⠀⠠⠠⠘⡀⠘⡀⠃⢤⠠⡀⠄⠠⠘⠀⠀⠀⠀⠀⠀⠄⡀⠀⡄⠛⠄⢤⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣍⠢⠄⡑⢈⠤⢀⠂⠀⡀⠈⠀⠀⠀⠀⠀⠀⣼⢿⡵⢊⡥⠑⡐⠨⠐⢆⠄⠂⠄⠀⡐⠈⠀⠁⠢⠁⠬⡱⢮⣱⣤⢷⠐⠌⢀⠀⠄⠈⠀⢀⠀⢂⠐⠀⠌⡠⢈⣼⢶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⡖⣡⠂⡅⠢⠀⡂⢁⠂⡀⠠⠀⠀⠀⠀⠀⡰⠍⢒⠗⣌⠀⠆⡘⠢⠡⠂⠹⢌⠠⢀⠠⡀⠌⠠⢁⠉⣤⢵⢩⣽⡿⠇⡅⢂⠂⠀⠠⠀⡀⠠⠂⢂⠠⢉⠰⣀⠭⢎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢨ ⡗⣠⠃⡌⠒⡁⡐⢀⠂⠐⠀⠔⠀⠁⢀⠞⣁⠊⠔⢊⢜⠮⣕⢀⠑⠠⠹⣀⠈⠳⡀⠠⠔⠂⠡⢂⠌⣩⠽⣲⢩⢵⡟⣓⡠⠀⠁⠀⠐⠀⢂⠐⠂⠤⢀⠂⢄⠂⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⢆⠓⡜⠢⠐⠄⠂⠌⠐⢈⠀⠐⡠⠋⠌⡀⢌⢂⢊⡐⢃⠣⠽⢮⣌⢂⠈⠓⠠⠘⢌⠄⢂⠉⠄⠂⠄⢃⠍⣿⠟⢷⡷⠀⠠⢁⠐⠂⡀⠠⠈⠢⢁⠢⢁⡂⢇⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡇⠀⠀⠀⠀⠀⠀⢸ ⣏⡌⠣⡌⡱⢌⠂⢡⠈⠔⠀⠠⢡⠐⠌⡐⢄⠢⠐⠄⡐⠂⠒⢨⡒⠿⣽⡷⠦⠦⠌⠐⠌⡁⠬⢀⠃⡌⣀⣪⠗⣈⠩⠀⢄⠂⠄⠠⡐⢀⠡⠀⡁⢂⠢⠁⠦⠽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣟⣿⡄⠀⠀⠀⠀⠀⠸ ⡶⣘⢣⠜⡰⢠⠩⡀⢌⡠⢃⠥⡁⠌⡐⠌⢠⡂⢅⡈⠐⡌⠱⡂⠬⠋⠔⠀⠡⣀⠾⢠⠆⠐⠈⡀⣮⠴⠰⢈⢉⡒⠨⠑⠄⠢⢈⠰⢀⠠⠠⢁⠌⡐⢂⣭⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡀⠀⠀⠀⠀⠰ ⡷⡱⢌⠞⡄⢣⢑⣔⡣⡘⢊⠑⠰⡈⡄⣋⠔⡠⢂⠔⢃⠰⠡⢜⠣⡉⢀⠡⢁⢭⣇⡑⡀⣦⡐⡲⡄⡉⠂⢂⡦⡀⠄⡑⠌⡑⠐⠂⠢⣅⡓⠄⢂⢣⣼⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣷⠀⠀⠀⠀⢘ ⣷⢏⣇⡞⣘⡴⣊⠵⣣⡱⢈⠌⡱⡐⡰⢄⠎⠴⠌⣌⠢⢡⣋⡜⠇⣂⠤⠨⢸⣯⣷⣀⠽⢮⡉⠷⡱⣧⠐⡨⣐⠀⢂⢁⠒⠈⡀⢂⠱⣻⠾⠧⣞⢩⡾⢞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⡆⠀⠀⠀⢸ ⣯⠿⢮⣓⣮⢺⣑⡙⠆⣉⠦⢜⣸⢐⣊⠑⡩⢄⡃⠦⣉⢣⣧⣺⣿⣶⣗⢿⡿⣿⠽⣻⣶⢾⠻⡷⡷⣌⣟⠦⣃⢈⠢⢈⠢⢅⢁⠂⠦⡷⢅⡒⡤⣋⡝⣻⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣿⡄⠀⠀⢸ ⣟⣹⡧⣏⣛⢟⣢⢡⣱⢂⡟⢦⡪⣑⡒⢛⣌⢙⣆⣧⣷⡿⣋⠍⢌⠹⠛⡌⣉⢄⡷⣛⠋⠥⠭⢒⢡⣏⣿⡝⡦⣿⣖⣡⣂⡜⠆⡨⢼⡹⢢⠱⠼⣋⣞⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢘ ⣯⢳⢗⡯⢾⡨⢒⢃⠴⣉⡗⡢⢵⣡⣯⣼⢾⡿⣿⣿⡟⠥⢌⡒⠬⢂⠙⡔⣶⢫⠗⣊⠬⠕⠱⣈⠶⢧⡘⠤⡩⢆⠶⢡⠷⢿⣕⣮⣑⢦⠟⡼⢳⣵⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢈ ⣗⣯⣛⣯⣻⣵⣙⣪⣜⣗⣺⣽⣿⣫⣞⣋⣷⣝⣿⣱⣩⣛⣡⣘⣡⣼⣴⣟⣽⣋⣫⣐⣭⣎⣍⣬⣟⣶⣉⣶⣕⣣⣬⣩⣙⣖⣃⣧⣩⣏⣻⣴⣟⣼⣵⣯⣿⣿⣿⣿⣿⣿⣟⣫⡫⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⠯⠭⠍⠉⠿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠐⠐⠂⠐⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⡄⡛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠟⠙⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⢈⠙⠿⣿⣿⣿⣿⣿⣷⠆⠻⡿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠑⠒⠚⠉⠉⠀⠀⠐⢍⣻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠉⠁⠀⠀⠀⠉⠉⠀⠀⢛⠻⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠙⠉⠉⠻⢿⣿⣿⣿ ⠏⠉⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠁⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⣤⣀⣀⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣶⣶⣶⣤⣶⡖⠚⠿⠯⢯⣽⣧⣄⣠⣴⣿⠭⠿⠿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠁⣼⣿⣿⣿⣿⣿⣿⣿⢉⡉⢉⣹⣭⣷⣶⣦⣆⢤⠀⣙⠀⠀⠐⣣⣴⣶⣧⣽⣯⣿⠟⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠶⠿⠿⠿⠿⠃⣠⣾⣿⣿⣿⣿⡟⣿⣿⡛⠛⠉⠻⢿⣿⣿⣿⡼⢿⡿⠐⡯⠉⠻⠚⢿⣿⡿⣿⠛⣿⣿⣦⠘⣧⡤⠴⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣶⡄⠀⠀⠀⠀⣀⣿⣿⡿⠛⠉⢺⣷⣏⣿⣿⣃⠀⠤⠄⠈⠉⠉⠀⠋⠀⠀⡱⠀⠀⢀⠀⠈⠉⠁⠀⣿⠿⣿⠻⢧⣐⣂⣀⣀⡈⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣥⠄⢤⣟⠷⣿⢻⣿⣇⣀⡄⣼⣿⡟⠛⠋⠉⠿⠃⠦⡄⠀⠀⠀⠀⠀⣳⢶⡂⠀⠈⠁⠀⠀⠀⣤⣿⣷⡌⣶⣶⣿⣿⣶⣾⣛⡀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡌⣧⠈⣟⣶⣟⣿⣿⡿⠁⠀⣿⣿⡇⠀⠀⢀⠀⠈⠀⠭⠤⠤⣤⠀⣿⣧⣄⣿⣿⣿⣦⣀⡀⢂⣿⣿⣿⢻⠘⢷⠀⣻⣷⡛⢭⠙⢷⣦⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⢿⡜⣇⠙⢿⣿⣿⣿⡗⠀⠀⣿⣿⡧⠀⠀⠂⠀⠀⠀⠀⢀⢀⡀⠉⠙⠛⠛⠛⠛⠛⠉⠀⠀⣼⣿⣿⣿⡆⡇⠾⡿⣯⣉⢳⣼⣷⣾⣿⡄⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣷⣼⣧⡈⢓⠀⠙⠋⠁⠀⠀⠀⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠤⡤⣄⣀⣴⢶⣤⣤⠀⠀⢠⣿⣿⣿⣿⣧⠇⠈⣿⣦⣿⣶⡿⠻⣯⡿⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣎⠣⡀⠓⣆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⡗⣸⣿⣿⣿⣿⣿⣿⢦⠀⠈⠙⢯⡁⠱⣄⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣷⡷⡀⠀⣆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⡠⠤⣿⣿⣬⣭⣽⡟⣼⣿⣿⣿⣿⣿⣿⣯⢉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡹⡄⠈⠓⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠉⠛⠛⠛⢋⣾⣿⣿⣿⣿⣿⣿⣟⣿⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣄⣀⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣾⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣆⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠐⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢘⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣷⣶⣶⣤⣇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⢥⡀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢸⠰⠬⣷⠄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠘⡇⠀⠀⠀⠀⠈⡏⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠰⡏⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⣞⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢿⣿⡿⠋⠹⠋⠀⢀⡾⠁⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠇⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡴⠟⣛⣿⣿⣿⣿⣿⣿⣿⣿⠀⠇⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠙⠿⠋⠀⠄⠔⠋⠀⠀⠀⠀⠠⣟⢿⡿⠿⠟⠛⣛⠛⠛⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣭⣉⡉⠉⠉⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⢸⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢷⠀⠀⠀⠁⠀⠀⠈⣷⣶⡶⣆⡔⣤⣄⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣼⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢸⣿⣿⣷⠿⠱⠿⣿⣧⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣻⣿⣿⣿⣿⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⢰⣀⣤⣴⣾⣿⠑⠀⠀⠀⠀⠀⠘⣷⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣀⠀⠀⣀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣟⡝⠃⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⠿⠿⣿⣿⣿⣿⣿⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠹⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⣀⣤⣷⡄⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣄⣀⣀⣀⣀⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⠀⣀⣀⣀⣀⣙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀