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