| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 4 초 | 1024 MB | 36 | 4 | 4 | 22.222% |
Drukarz Bajtazar otrzymał zlecenie wydrukowania tabliczki zapisanej tekstem. Litery na tabliczce są rozmieszczone równomiernie na kratce o wymiarach n×m. Bajtazar wykona wydruk za pomocą szablonu drukarskiego będącego paskiem o szerokości równej szerokości jednego rzędu liter. Wydruk odbędzie się przez (potencjalnie wielokrotne) przykładanie szablonu i rozprysk farby dokładnie nad szablonem, przy czym w momencie wydruku szablon nie może wystawać poza tabliczkę.
Szablon zostanie przygotowany w wersji poziomej i pionowej, przy czym obie wersje muszą zawierać ten sam tekst. Każdą pozycję tabliczki Bajtazar musi wydrukować za pomocą szablonu dokładnie raz. Zauważ, że żadnej z wersji szablonu nie można obracać, żeby litery nie wydrukowały się w sposób obrócony.
Pomóż Bajtazarowi i podaj wszystkie długości szablonu, za pomocą których Bajtazar może wydrukować całą tabliczkę.
W pierwszym wierszu wejścia znajdują się dwie dodatnie liczby całkowite n i m, oznaczające odpowiednio liczbę rzędów liter na tabliczce i liczbę liter w każdym rzędzie tabliczki. W i-tym z kolejnych n wierszy znajdzie się m-literowy napis złożony z małych liter alfabetu angielskiego (a–z), oznaczający docelową zawartość i-tego od góry rzędu tabliczki.
Pierwszy wiersz wyjścia powinien zawierać jedną liczbę całkowitą oznaczającą liczbę długości szablonu, którymi Bajtazar może wydrukować tabliczkę. W drugim wierszu powinny znaleźć się wszystkie te długości, uporządkowane ściśle rosnąco, pooddzielane pojedynczymi odstępami. Jeśli w pierwszym wierszu wyjścia znajdzie się liczba 0, drugi wiersz powinien pozostać pusty.
5 8 aabaaaaa babaabbb aabaaaaa aabaaaaa abaaabaa
1 4