| Автор: | Roman Bolotaev | Ограничение времени: | 2 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
У Криса и его друзей есть игра под названием «WYSI». Когда кто-то из группы друзей замечает где-либо комбинацию символов «727» (будь то на автомобильном номере, на плакате, в интернете, и т.д.), он должен крикнуть «WYSI!» (что означает «When You See It!») и показать остальным, где он это увидел. Формально говоря, если в какой-либо строке есть подстрока «727», то это является поводом крикнуть «WYSI!». Если же кто-то кричит «WYSI!», увидя при этом строку, в которой можно получить «727» путем удаления из строки одного или больше элементов, то остальные неодобрительно мотают головой, потому что это не так интересно, как если бы они увидели строку, в которой не нужно ничего удалять.
Однажды, гуляя по Москве, Крис с друзьями наткнулись на n строк длины m, и им стало интересно найти в них подстроку «727». Поскольку до сих пор они искали их любимую комбинацию символов лишь в одной строке, они допускают ее получение путем удаления одного или нескольких символов. Также, чтобы сделать задачу еще более интересной, они решили учитывать строки по вертикали!
Но, так как символов оказалось очень много, им требуется Ваша помощь!Помогите Крису и друзьям посчитать минимальное количество символов, которые нужно удалить, чтобы по вертикали или горизонтали оказалась комбинация символов «727»!
В первой строке содержатся числа n — количество строк и m — длина каждой строки (1 ≤ n,m ≤ 3000).
Далее идут n строк длины m, содержащие цифры и буквы латинского алфавита (строчные и заглавные).
Выведите единственное число - минимальное количество символов, которые нужно удалить, чтобы получить «727».Если это сделать невозможно, вывести -1.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|