⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠢⡓⡄⠀⠀⠀⠀⠀⠀⣸⡀⡀⠀⠀⠀⠸⣿⣿⡷⣶⡄⣀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠁⠀⠀⠀⠀⠌⠂⡀⠀⡀⢀⡰⠛⠻⠃⠀⠀⠀⢀⣿⡟⡃⠀⣴⣿⣷⣄⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠛⢿⡌⣯⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠔⠈⡀⢞⠀⠀⠀⠀⠘⠀⠀⢁⣀⣁⡀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠛⣿⣿⠟⢧⠀ ⣸⣿⣿⣿⣿⣿⣿⠿⡈⠁⠀⣄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠐⠈⢀⣤⢞⢽⢣⡆⢂⠀⠄⠀⠀⠀⠠⠠⠑⢫⣉⢛⣤⣀⠀⢸⣿⣿⠀⠀⠀⠘⠃⠰⣿⣇ ⣿⠛⠻⣿⣿⠿⠛⡁⠠⢶⠌⠈⠚⠄⡀⠀⠀⠀⠀⠀⠀⠠⠄⠊⡁⠀⠠⠒⢉⢠⢕⠅⣡⡊⠀⠈⢀⠀⢠⠐⠠⡀⠲⠮⠿⠦⣤⠬⠶⠼⢿⡶⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠁⣒⠁⢀⣶⣄⠀⠀⠀⢬⠑⠱⠄⠀⠀⠀⠀⢀⠇⠈⠀⠀⠀⠘⣉⣡⣄⣠⡌⠙⠀⠤⠁⠁⠀⠶⠴⠄⠹⠀⠐⠀⠈⠷⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⡀⠘⣯⣬⣠⠂⠀⠀⠈⠐⠐⢤⡀⠂⢀⢜⠯⠂⡀⣀⣴⣾⣿⣿⣿⢿⣿⣿⣦⣭⣈⣉⣁⠀⠀⠀⠀⡀⠒⠛⣂⣹⣷⣤⣄⡀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠈⠂⠂⡆⣡⣟⠛⠉⢧⣛⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⢣⠀⢳⡿⣿⣿⠟⠉⠁⠀⠀⠀⠈⠙⢻⣷⣾⡭⠀⠂⠀⠐⠾⠿⠿⢿⠿⠿⢿⠓⠀⠀⠀⡀⠀⠀⢀⡀⠴ ⠀⠀⠀⠀⣹⣗⠙⢧⣳⠟⢿⡄⠀⠀⠀⣰⣾⣿⣷⡄⠀⢡⢆⣔⣠⠙⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣴⣄⠀⠀⠈⠉⠩⡇⠀⠀⠴⣶⣿⣿⣿⣟⡛⠠⠗⠢ ⠀⢠⣶⡾⠉⣿⣷⡾⢿⠀⠐⠻⣦⠀⠀⡟⠛⠛⠛⠁⠀⡌⠿⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡒⠀⡄⠐⡏⠈⡀⠀⠈⠻⡟⠟⠙⠁⠀⠀⠀ ⠀⠘⣿⡄⠀⠁⠻⣯⢿⣯⠀⣤⣽⢆⠀⠀⠀⠀⠀⠀⣴⣿⣷⠻⢰⣷⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⡀⠁⡸⠏⠀⠉⢴⠀⠀⠥⠐⠃⠀⠠⠀⠀ ⠀⠀⠹⣿⣀⠀⠀⠐⢀⣬⣦⡤⡊⠈⠁⠂⠠⢤⣴⣧⣿⣿⠗⠻⣾⣿⣿⣷⣄⢆⠡⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣎⡪⠈⢀⣀⡀⠁⢀⠄⠀⠀⠀⠀⠈⠉ ⠀⠀⢀⡟⠛⠷⣄⣠⣿⣿⡟⠀⠀⢄⣠⣀⣠⡾⠙⠻⣸⣯⡆⢀⠹⠻⢿⣿⣿⣷⢿⡜⡼⣒⣨⣄⡀⣠⣴⣴⣿⣷⣿⣿⣿⡟⠀⢰⣿⣿⣿⣆⠀⠂⢀⠠⢲⣶⠤⠈ ⠆⠀⠀⠀⠀⣰⣿⣿⣿⠟⠉⠀⠀⣺⣿⣿⣿⣶⣶⣦⢹⣿⣧⣧⢀⠀⣀⣄⡀⠄⣠⣾⣧⠘⠿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣷⠀⠩⠈⠙⠻⡿⠀⠈⢁⣤⡞⣧⠀⢀ ⢀⠀⠀⠤⠈⢋⠟⠉⠀⠀⠀⠀⠀⣏⠉⠉⠉⠉⠉⠉⠹⣿⣿⣿⣷⡠⣟⢛⣷⣼⣿⢿⣿⡆⣀⣀⠉⠛⠉⠋⠈⠀⢱⣿⣿⣿⣦⡀⠀⠀⠈⠊⢀⣼⠟⠉⠀⢚⡄⢉ ⠀⢈⠿⢶⣦⣌⣲⣤⣀⣀⣄⣤⣾⣿⣢⣄⠀⠀⣠⠀⡀⠹⣿⣿⣿⣶⡆⠨⢻⣿⣛⣸⣿⡇⠘⠉⠰⣂⣰⣡⡄⢀⣽⣿⣿⣿⣿⣷⣦⣤⢤⣴⡏⢡⡌⢢⣔⡏⣷⡿ ⢤⣅⣀⣤⣬⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣭⣷⣿⣿⠾⣡⣢⣿⣿⣿⣿⠛⡇⡾⢠⡿⠉⡍⠁⠌⢃⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠟⣫⣍⣽⣿⣦⣤⡘⠋⡤⠛⠀ ⡀⠘⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡿⢿⣥⣴⣿⣿⣿⣿⣿⣿⣶⣄⡟⠸⡗⢧⢶⡾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠅⠰⢏⠙⠟⡟⠁⢙⣿⡄⠀⠀⠀ ⠡⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⣐⣤⣭⣽⣿⣿⡁⠉⣿⢿⣿⣿⣿⣶⣶⣾⣾⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⡿⠿⠐⠀⣠⡴⠊⠀⠀⠂⣼⣷⡤⠒⠋ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢵⢷⠦⢙⡻⣿⣿⣿⣿⡁⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⣠⣾⣿⣿⣿⣿⣿⣿⡳⠊⣠⡾⡟⡇⠀⠒⠀⠤⣿⣿⣿⠀⠀ ⡄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠇⠁⢨⢠⣶⣶⣿⣮⡙⢻⣿⣷⠀⢀⢻⣿⣿⣿⣿⣿⣿⢣⠇⣠⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠠⠿⠾⢛⣧⡅⠀⠀⢁⣽⡿⠃⢂⠀ ⢃⡁⠀⠀⢆⠀⠀⢹⣿⡿⠋⠁⠀⠆⡸⡻⣿⣿⡿⡟⢿⣟⣷⣿⣇⠀⢾⣙⣙⣿⣿⣹⠿⢋⣼⣿⣿⣿⣿⣻⣿⣿⡿⢓⠐⠃⢀⣤⡶⣟⠯⣿⣄⠀⠈⢻⣷⣶⣶⣦ ⠈⢿⡆⢀⠐⡀⠀⠀⣟⠒⠀⣾⣿⣿⣥⣡⣘⡻⣛⣟⣳⢏⣿⣷⠛⣦⡀⠉⠏⠇⠃⣁⣴⣿⡿⣿⣵⣿⣿⣿⣻⣿⡞⠁⣠⣬⣿⣤⡄⠀⠀⣿⣿⣷⣄⢹⣿⣿⠿⠋ ⠀⠉⡇⠀⢀⠘⣔⣄⡄⠈⠁⣿⣿⣿⣿⢻⡞⡿⠟⠟⢋⡎⣼⣿⠷⡊⠻⣶⣶⣶⣾⣿⣿⢿⣿⣿⣤⣾⣿⣿⣿⡏⢳⠾⣿⣿⡝⢡⠛⣗⡀⢿⣿⣿⣿⠟⠋⠀⠀⠀ ⠀⠀⢁⡀⣼⣦⠰⢫⡇⠀⠀⢹⣿⣿⠙⠆⡿⢛⢛⣛⣻⣹⣷⢿⡃⠇⠀⠀⠈⠛⠛⠛⢯⣾⣿⣿⣿⣿⢿⢛⣿⡏⠁⢾⣿⢻⣇⠈⠆⠉⠀⢼⣿⡿⣦⠤⠤⢀⣀⣠ ⠀⠀⠈⡃⢈⣿⡇⠀⡿⣦⠀⠈⢹⠿⣷⡔⠘⠛⠛⣛⢉⡾⣟⣜⣡⣤⠀⠀⠀⢀⠀⣠⣑⠋⠛⠻⢛⠛⢩⣻⣿⣿⡁⢀⡈⠨⣻⡀⠀⢹⣀⣀⠤⣒⣒⣀⣼⡿⠟⠛ ⠀⡀⢰⢀⣾⣿⠃⠀⢃⣾⣧⡀⠘⡀⡘⣷⡀⠖⣟⣛⣏⣹⢻⠸⣟⡯⠀⠀⠀⠀⣀⡗⣙⣠⣤⢪⣼⣂⣿⣛⣿⣿⡹⠿⣿⣿⣻⡧⠡⠈⢿⣶⠛⠿⣿⣿⣧⣄⣀⠀ ⠀⢻⡆⣸⣿⣾⡇⠀⢸⠸⢿⣿⡜⠀⠀⠢⣅⠰⠞⣹⣵⣠⡏⣟⣿⣿⣷⣄⣢⠶⢏⠳⠾⡟⠾⢷⣾⢯⣼⣷⣎⣿⣯⠚⢣⣾⣾⣿⣿⣷⢈⢋⣰⣮⡄⠝⠻⣿⠟⠀ ⠀⠀⠙⢻⣿⣟⠆⠀⡈⢀⠈⣿⣿⣆⠈⠠⠈⢳⣞⣋⣽⣧⠾⢻⣿⣿⡉⡋⣂⠀⠀⠟⠿⢽⣄⣨⣿⢾⣿⢿⣿⣿⢿⡦⡈⡿⡿⠿⣿⣿⣿⣽⡿⣿⣷⠈⠼⠋⠀⠀ ⠀⠀⠀⠀⠙⠁⠀⠀⠡⠚⠈⠃⢹⡿⠟⠁⠀⠲⣿⠝⠫⢰⣯⠿⢿⣿⣷⡈⠙⡆⠤⠶⣤⣼⡭⣮⠛⡻⣛⠳⣿⣿⡵⠏⣞⣦⠀⠁⠜⠛⢿⣿⡿⠌⠛⠁⠀⠀⠀⠀