⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣦⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⣿⢁⣷⡌⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣅⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡒⣿⣧⢏⠭⢙⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢀⡓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⣄⠀⠀⠀⣠⡞⠛⠿⢛⣃⣭⣒⢒⣩⣑⠺⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠸⣿⣯⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡉⠉⢠⡞⠉⣀⡤⢸⣿⣿⣿⣿⣿⣿⣿⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣦⡀⡆⡷⣜⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠖⠶⢟⠦⠆⣿⠀⢸⢶⣬⣼⣿⣿⣿⣿⣿⣿⣿⣕⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣝⢿⡀⡷⣮⡑⠙⠲⢶⣖⣂⣼⣯⣵⣮⣭⡐⣈⡄⡯⠴⠆⣭⢑⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠷⣜⢧⢳⡀⠸⢌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣾⣿⣻⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⢷⢢⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡇⠆⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠛⠛⠃⣿⣿⣿⡆⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢋⠆⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠻⢿⠿⠿⠿⢿⢿⣿⣶⠀⠂⢿⣿⣿⣦⡀⠠⠾⠧⠿⠿⠇⠿⠟⣛⣛⠛⢿⣿⣿⣿⣿⡾⠀⡌⠁⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠋⠘⣉⠒⠠⠠⠄⠘⢿⣿⣏⠁⣿⣿⣿⣿⣿⣿⣿⢻⠋⣀⣀⣀⠈⠐⣬⠽⣿⣿⣿⣿⣿⢰⣾⢇⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣌⢿⣦⠀⣠⣀⣵⡌⢿⡟⡂⢿⠿⠏⢵⣿⠹⣿⡃⠈⡙⢉⠙⢿⣶⡘⠆⣿⣿⣿⣿⣿⡍⢡⠆⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣛⡂⠉⣉⣉⡉⠉⠊⢀⠞⠉⢀⣀⡄⢀⠉⠱⡘⠳⣄⣃⣀⣀⠸⠿⢋⣀⢿⣿⠿⠿⣿⠱⣼⣓⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⣰⣦⠈⣢⡶⠨⠃⣠⣿⣇⣮⣬⣦⠀⠵⢼⣶⣶⣿⡯⠻⠿⣿⡥⢸⠏⣁⣘⣛⡩⠭⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢒⣦⣾⢘⠗⠂⠘⢿⢐⡂⢟⣭⡛⠞⣯⠳⠀⢀⣸⣿⣿⣿⣿⣷⢀⡤⠶⠒⠛⡉⠥⠴⠸⢛⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣟⣡⡅⠀⠀⠀⠀⠂⠁⠄⢀⡟⡂⠀⢀⠀⠋⠉⠿⣿⣿⣿⣭⣀⣀⠤⠤⠤⠖⠲⠯⢬⣭⣝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⣖⠀⠀⠀⠀⠀⠀⠀⣀⠗⣿⡀⠀⠀⠀⠀⠀⢻⠇⠛⠿⠥⠴⠤⠁⠀⣀⣠⣐⡀⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠟⠛⣽⣿⣯⡖⠃⠀⣄⢠⢤⠽⠈⠒⠛⠳⡤⢀⣦⠀⡠⣌⣢⡙⡛⠿⠿⠿⠬⣓⠀⣤⣤⢌⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⣽⣷⣶⠀⢚⡿⣿⡯⠀⠈⠉⠰⠈⠋⠀⣀⣀⡀⠒⠋⠱⠆⠐⠺⡗⣯⣅⠀⠀⠀⢀⣠⣬⠽⠟⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣋⡼⢿⡟⢢⣾⣟⣈⠁⠀⠀⠀⠀⠬⠚⣿⣿⣿⣿⡦⢄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢉⣩⣰⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠓⢦⠉⠹⢿⠷⡷⣶⣦⣠⡀⠐⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡺⠇⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠭⣄⢀⢻⣷⢺⡞⡗⢱⣴⡦⠀⠀⠠⢀⢀⡀⡀⠀⠀⠚⠃⢀⠠⡴⣿⣿⣶⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣥⡈⠈⠍⣽⡏⢘⢯⡅⣽⢿⣏⣅⣧⣼⣷⣖⢤⢲⢦⡨⣯⣻⣿⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠏⠿⣎⡼⠄⣹⢦⠿⠃⣙⡦⢙⠿⠿⡿⡯⠾⠐⠈⠈⠋⣋⠛⠉⠉⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠉⠒⠒⡂⠤⢃⣸⣶⣿⣿⣶⣾⣦⠀⠡⣸⣄⡀⠙⠀⣾⣅⣈⣙⣓⠒⠲⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣯⣶⠾⠔⢛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣼⣷⣜⣿⣤⠢⣙⠻⠶⠌⣑⣲⡤⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⢑⣚⠋⠍⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣮⣝⣺⣭⣭⡁⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⢿⡃⢁⡠⢐⡭⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢤⠠⠤⠍⢉⣒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡟⠁⠀⠈⠉⡠⠔⢩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠟⢟⠢⢬⡓⠤⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⡏⢁⡤⡲⠊⠀⢀⡤⠊⢉⠕⡪⡿⣿⣿⣿⣿⣿⣿⡿⣿⡟⠿⣆⠀⠑⠦⠈⠐⠠⢜⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣚⣉⠊⣠⢢⠾⠋⠊⠀⠀⡐⠀⠀⣿⢿⡿⣿⢿⣿⡀⠻⠻⡀⠈⠒⡀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⠷⠈⠂⠀⢁⡄⢠⠎⢰⠃⠰⠘⡎⠀⠇⢦⠹⣄⠀⠠⢈⠢⠀⠁⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠨⠡⠳⠆⠄⠀⠐⠰⠱⠀⠘⠦⠄⠈⠂⠷⠀⠈⠁⠐⠤⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀