⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⢫⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⡟⣿⣿⢯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⢧⣿⣿⣿⣿⣿⣿⣿⡿⣽⡳⢯⡝⣿⣟⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠆⣿⣿⣿⣿⣿⣿⣾⣷⢫⡝⣯⡜⣻⣯⡙⣿⣿⣿⣿⣿⣿⣙⢮⣿⣿⣿⣿⣿⣯⢿⣿⣿⠄⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣷⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠎⣿⣿⣿⣿⣿⡟⠛⢻⣯⣽⣦⣽⣿⡧⣙⣿⣿⣿⣿⣿⡷⢨⢻⣿⣿⣿⣿⣿⡯⣽⣿⣿⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡐⢂⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⡧⣃⠞⡻⢛⠛⡋⠧⣙⠮⣿⠝⣯⡻⢭⡳⣼⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢾⣿⣏⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡉⠾⢱⢹⣿⣿⣿⣿⡿⣿⡇⠾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣭⣳⣷⣾⣿⣿⣿⡿⠿⣿⣿⣾⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡉⠉⠉⠉⠁⠀⠈⣈⣉⣙⢉⣉⢉⣩⣽⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠉⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣭⣽⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣟⣋⣭⣤⣤⣤⣬⣬⣥⣾⣟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀ ⡄⠀⠀⣀⣀⣀⣀⣺⢿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠘⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣽⣿⣿⡿⠿⠿⠯⢍⣉⣫⠻⠙⠋⠛⢙⣛⣃⠀⠀⠀⠀ ⡀⠀⣼⣿⣿⣿⠿⡍⠞⡡⢀⡀⠄⠀⡈⠉⠉⠉⠛⠛⠛⠛⠛⠁⠒⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠂⠤⣀⠀⠀⠀⠀ ⠀⠀⣿⡿⢻⡧⠐⠀⠀⠀⠁⠈⠈⠃⠐⠡⠒⠰⡠⢄⡀⣄⡀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢀⣀⣠⣜⡆⠀⠀⠀ ⡄⣀⣿⡇⢶⣿⡶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣀⣠⣾⣤⣤⠶⣾⣿⣿⣿⣿⣿⠀⠀⠀ ⠋⠀⠹⣷⣼⣿⣿⣴⣈⢏⡹⢛⠷⢶⣤⣤⣀⡀⠀⠀⢠⣾⡿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣿⣿⣿⡿⣟⢉⣽⣟⣽⣿⣯⡇⠘⢿⣷⣾⣿⡿⠏⠰⠦⢤ ⠀⠀⠀⠿⢿⣿⣿⣿⣿⣿⣶⣯⣼⣢⡇⢎⠭⣙⡟⢶⣾⣿⢹⡏⠁⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⠀⠘⠿⠛⠋⠙⠃⠈⠉⠉⠡⠤⢒⣀⣰⡄⠈ ⠀⠀⠀⠀⠀⢸⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣱⠎⣇⢿⡿⣿⠀⣿⡇⢸⣷⣀⣀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠿⠿⠿⠿⠏⠉⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⣶⣶⣿⣿⣿⢿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡄⠙⠉⣼⣿⣯⡹⢏⡻⡖⡶⣤⢤⣄⣀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⡶⠶⢾⢛⣛⢫⢭⣙⡶⣽⢷⣾⡿⠃⠀⠀ ⠂⠀⠀⠄⡀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣏⣧⡄⢾⣿⣿⣿⣯⣻⢵⣫⣗⡳⣎⢶⣩⣓⢯⠩⠉⢛⣘⡩⢍⣲⠰⣆⢶⡹⣎⢷⣮⣿⣾⣽⡿⠟⠛⠉⠀⠀⠀⠀ ⢂⠍⡀⢃⠄⣁⠂⠌⢀⠐⠠⠀⡀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣶⣿⣮⣷⢏⡳⣎⢵⣫⣞⣽⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⣜⣖⡳⣾⣾⣲⣿⣶⣳⣾⣲⣶⡄⠈⠄⠤⢀⠀⡀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢛⠋⡉⢀⠀⠀⠀⠀⠀ ⢾⣷⣶⣿⣿⣿⣶⣿⣾⣷⣿⣾⢃⠭⡘⢄⠢⡁⠄⢃⠐⠠⠀⠀⢀⠀⠀⠀⠀⠉⠙⠻⠿⣮⣿⣝⣻⡟⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣋⣉⣡⣀⠂⡌⢠⠑⡠⢁⡂⢄⠠⠀⠄