⣄⣾⡳⣏⡏⢧⡙⢾⣧⢻⣿⣿⣿⣿⠶⢒⣛⣊⣁⣬⣭⣭⣽⣿⠿⣿⣻⣿⡏⣞⣵⣿⣂⣖⣾⣹⢞⡽⣩⡛⡽⣩⢗⣽⣿⣿⣿⣣⠿⣽ ⣗⣾⣿⡯⣜⣣⣷⣇⢻⡿⠗⠛⠀⠀⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢿⣻⡿⣹⢻⡏⣇⣯⢾⣿⢞⡵⣻⡵⣝⣦⢻⢻⢿⡿⣿⣾⣛⣷ ⣿⣿⣿⣿⣾⣧⣚⣿⣷⠃⠀⢰⣶⣶⢿⣖⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⣺⣿⡿⠈⣿⣿⢸⣿⣼⣟⡾⣽⣿⣤⣻⣔⣏⠻⣎⣷⣻⣍⣳⢿ ⣿⣿⣿⣿⣽⣛⣿⣷⣭⣿⠀⢸⣿⡶⣭⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣏⣵⣬⣻⡜⣺⢽⣿⣽⡻⣿⣿⡷⢏⢩⣥⣓⣿⡽⢦⣸⣂⢽ ⡿⣿⣿⣿⡏⣿⣿⣯⣬⣽⠀⠸⣿⠿⠿⠿⠺⣿⣿⣿⣿⣿⣿⣿⣿⠇⢾⣿⣿⣿⣏⡴⣟⣮⣾⣏⣿⢟⣿⣿⣻⣿⢤⣿⠏⣄⣿⣻⣹⣾ ⣛⣶⡿⠗⣁⠛⣩⣥⠾⠏⠁⠀⢀⡤⣀⡀⠘⢿⣿⣿⣿⣿⣟⡿⠋⠰⡀⠀⠈⢙⣛⣟⡿⣿⣿⡿⣼⣿⣿⣇⢫⣿⣇⢷⠿⢿⣿⣽⢛⡽ ⡏⣿⣯⡜⡤⠿⢿⣸⢂⡙⠟⠀⠈⠃⠉⠁⠀⢀⣁⣠⣀⠤⢀⠀⢀⡀⠘⢤⣂⠬⠟⠻⠿⢿⣿⣟⣼⣿⣟⣿⣿⣿⡿⢿⣘⢿⣿⠋⡾⣷ ⣞⡟⣧⢻⡔⡨⢏⣳⢏⣖⣧⠀⠀⠀⠀⠀⢀⡌⢣⢸⣦⣤⣤⣶⣶⣾⣿⣿⣆⠀⠀⣌⠙⢧⣹⣏⡙⣅⣻⠋⠉⣬⠛⢧⣿⣜⣷⡎⣿⢿ ⡏⡞⣛⢎⡼⣷⣻⣾⡿⠾⠋⠀⠀⠀⢠⢙⣻⣯⣼⡷⣿⣿⣿⣿⣿⠿⣿⣿⡿⢲⣿⣮⣷⠢⡄⠄⡖⣦⣵⣖⣳⣾⣷⢮⡽⣿⣿⣏⣿⣿ ⣏⡷⣹⢎⡞⣿⣿⡳⠒⠀⠀⠀⠀⠀⠀⠸⣿⣿⣤⣶⣾⣿⣿⣿⣿⣾⣶⡾⣿⣿⣿⣿⣿⠄⠀⠀⣿⣿⣿⣿⣿⣧⢿⣧⣻⣾⣟⢻⣼⣿ ⡇⣽⣱⢫⣴⡿⣥⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣠⣙⣿⣿⣿⣿⣿⣯⠿⣿⣯⣿⢻⣿⣿ ⣿⣿⣿⠸⣹⡿⠅⠀⠀⠀⠀⠀⠀⠠⠀⠸⣯⣿⣿⣿⣿⣿⡿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢺⣿⣿⣿⣿⣿⣿⡷⣿⣯⢿⣳⣿ ⣷⣯⡧⢞⣟⡇⠀⠀⠀⠀⠀⠀⠀⠐⡀⠱⣼⣿⡿⠿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢯⣞⣿⣿ ⣿⣟⣛⣾⠟⡁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠈⠁⠀⡀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⡿ ⣽⣫⡛⢿⠞⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠌⠐⣠⣀⣟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣏⣿ ⣛⢧⣿⣟⣸⠀⠀⠀⠀⠀⠀⠀⡀⠂⣁⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠋⠉⠁⠈⣉⡻⣿⣿⣿⣟⣿⣿⣹⣿ ⣯⣏⣿⣸⠙⠀⠀⠀⠀⠠⠀⡁⢀⠂⠙⠛⢛⢛⣻⣟⣟⣛⣯⣭⣭⣬⣷⣦⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣾⣭⣻⣝⡿⢿⣿⣿⣿⣿⣻ ⣾⣿⡿⠭⠀⣂⣀⣄⣬⣤⣴⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⡞⢾⣿⣾ ⡛⢆⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣹⣿ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠟⡟⠻⠹⡉⠇⡑⠂⠐⠀⠀⠀⠀⠀⠉⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠻⡉⠆⠁⠊⠀⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿ ⣷⡟⡛⡽⣿⣿⣿⣿⣿⢻⠍⡒⢤⣡⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⢠⢤⣶⣶⣤⣤⣤⣤⣤⣀⣴⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿ ⣿⡷⣭⣶⣿⣿⣿⣿⡷⣸⣼⣾⣿⣿⣿⣿⢿⢿⡃⠀⠀⠀⠀⠌⠳⢚⠻⢟⡛⠛⠉⠉⠉⠙⠋⠁⠀⠀⠀⢸⣿⣿⣿⠏⢤⣼⢿⣭⣽⣿ ⡷⣿⣷⢈⣿⣿⣿⣿⡇⠹⢫⢉⢅⣠⣤⣦⣽⣮⡽⡗⡈⠄⠀⠀⠑⢬⣾⣿⣿⣿⣿⡿⠿⠆⠀⠀⠀⠀⠀⠠⣿⣿⠃⠀⠈⠹⢾⣿⢻⣿ ⣷⡿⣿⣶⣿⡗⣿⣿⡃⠀⢺⣿⡿⠿⠻⢿⡟⠛⠛⠁⠀⠀⠀⠀⠀⠈⠉⠠⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⠀⠀⠰⠈⣿⢾⣿ ⣟⣿⣯⡙⠠⢦⣿⣿⡁⠀⠀⠀⠀⠀⠀⠠⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠉⠣⠀⠘⢰⡿⢿⣿ ⣸⣿⡿⠎⢉⡗⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠘⣻⠱⠶⣻ ⣷⣿⣷⣰⣦⠼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣨⡿⣷⣊⣿ ⣿⣿⡾⢻⣷⢶⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⡘⢦⢀⣤⣄⣀⣀⠤⣶⣶⠆⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣀⠀⣰⣿⣧⣻⣿⣾ ⣾⣿⣷⣿⣯⠞⡹⣿⣿⡇⠀⠀⡀⢀⠢⢄⠓⡀⠊⠘⠻⠟⢟⠂⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣻⣶⣻⠿⣿ ⣹⣿⣿⣽⢲⠶⢳⢉⣿⣷⠀⠘⡄⢣⠘⠄⠃⠄⢁⣀⣀⣀⠀⣀⣀⣀⣀⣀⠀⢀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣿⣿⣞⣿⣶⣿ ⡿⢿⣿⢯⣯⠟⠋⡅⠜⣿⡀⠘⡆⢁⠈⠌⠲⣷⣿⣿⢿⠿⠿⢟⠛⣻⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣿⣾⢿⣟⣿⣬⣿ ⡷⣟⣵⠾⢥⣆⣼⣿⠄⣿⣧⠀⢓⡄⠀⠀⠀⠈⠙⠛⠛⠛⠉⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢋⣵⣒⣾⠿⣽⣿⣿⡟ ⣏⡿⡝⣶⢾⣿⣿⣶⣿⣿⣿⣇⢣⢸⢀⠀⠀⠀⠀⠁⠢⡐⠄⠂⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠈⣿⣿⣯⣷⣿⢿⣿⣿ ⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡓⢌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠰⣿⣿⣿⣾⣯⠟⡻⣿ ⢟⣿⣿⢟⣶⣿⣾⣿⣿⣿⡿⢛⣿⣿⣬⡈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠨⠟⠁⠀⠀⠀⠀⢟⣿⣿⣿⢂⡞⣿⣹ ⢿⣿⣯⣬⣛⣿⠟⣿⡿⢲⣿⣿⠿⣿⣿⣿⣎⡧⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠊⠀⠀⠀⠀⠀⠀⠀⣽⣛⣫⣿⣀⣻⠋⢻ ⣿⣟⠫⠱⣬⡄⢉⠎⣹⣿⣏⢻⣟⣤⡟⠻⣿⣿⣷⣯⡷⣤⣄⣀⣀⢀⣀⣀⡠⢄⡢⠱⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠙⡄⢤⡻⣟ ⠤⠉⢉⠉⠉⠉⡛⠓⠊⠟⠁⢉⠁⠈⢡⠀⠀⢏⢿⣿⣿⣿⣿⣿⢿⡿⣿⠻⠝⠊⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣧⢒⡒⢍⣘⡃⠐