Google_hash_code_problem

input format

first line contains 4 space separated integers row,columns,min,max

next row line contains a string of length columns

example

3 5 1 6

TTTTT

THHHT

TTTTT

output

0 0 1 2

0 3 1 4

-1 -1 -1 -1 -1

-1 -1 -1 -1 -1

1 1 1 1 1