\(5^{th}\) round, January \(17^{th}\) 2015
It is often heard that the apple doesn’t fall far from the tree. But is that really so?
The National Statistics Department has tracked the falling of apples in a fruit garden for \(G\) consecutive
years. The fruit garden can be represented as a matrix with dimensions \(R \cdot S\). Each field of the matrix
can contain more than one apple tree.
Interestingly enough, each year there was exactly one apple fall, so the Department decided to write
down \(G\) pairs of numbers (\(r@@RISE_MATH_BLOCK_0@@1 - r\)2)^{2} + (\(s\)\(1 - s\)2)^{2}

In test cases worth 30% of total points, it will hold \(G\) ⩽500.
\(5^{th}\) round, January \(17^{th}\) 2015

The first line of input contains two integers, \(R\) and \(S\) (1 ⩽R, S ⩽500), the number of rows and
columns of the matrix.
Each of the following \(R\) lines contains \(S\) characters ’x’ or ’.’. The character ’.’ denotes an empty field,
and the character ’x’ denotes a field with at least one tree.
The fruit garden will initially contain at least one tree.
After that, an integer \(G\) (1 ⩽\(G\) ⩽\(10^{5}\)) follows, the number of years the fruit garden has been under
observation.
Each of the following \(G\) lines describes the falls of the apples. Each line contains a pair of integers
(\(r\)\(i\), s\(i\)) that denote the row and column of the location where the apple fell in the \(i\)^{th} year.

Output \(G\) numbers, the required squared distances from the task, each in its own line.

생성자가 기록되지 않았습니다.

출처 COCI 2014/2015 Contest 5