C. Бар-код

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Танд $n × m$ пиксел бүхий зураг өгсөн байг. Уг зургийн пиксел бүр нь хар эсвэл цагаан өнгөтэй. Таны даалгавар бол хамгийн цөөн пикселийн өнгийг солиод бар-код үүсгэх юм. Бар-код гэдэг нь

  • Багана бүрийн пикселүүд бүгд ижил өнгөтэй.
  • Мөр бүрийн хувьд дараалсан ижил өнгөтэй пикселүүдийн урт хамгийн багадаа $x$ хамгийн ихдээ $y$ урттай байна.

Оролт

Эхний мөрөнд $n$, $m$, $x$, $y$ ($1 ≤ n,m,x,y ≤ 1000$; $x ≤ y$) тоонууд байна.

Дараагийн $n$ мөрөнд мөр бүртээ $m$ тэмдэгт агуулсан тэмдэгт мөр өгөгдөнө. Цагаан өнгийн пикселийг "." , хар өнгийн пикселийг "#" гэж тэмдэглэх ба зурагт хар болон цагаанаас өөр өнгийн пиксел байхгүй.

Гаралт

Хамгийн багадаа хэдэн пикселийн өнгийг солиход зураг бар-код болохыг илэрхийлэх ганц тоог харуулна. Оролт бүр хариутай байна.

Орчуулсан: Naranbayar

Жишээ тэстүүд

Оролт
6 5 1 2
##.#.
.###.
###..
#...#
.##.#
###..
Гаралт
11
Оролт
2 5 1 1
#####
.....
Гаралт
5

Тэмдэглэл

In the first test sample the picture after changing some colors can looks as follows:

.##..  
.##..  
.##..  
.##..  
.##..  
.##..

In the second test sample the picture after changing some colors can looks as follows:

.#.#.  
.#.#.
Сэтгэгдлүүдийг ачааллаж байна...