Practice Parsing and Loops with the exercise "Thermal Flying

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Statement

Goal

The air above us is not stable, there is a lot of movement and turbulences.
Paraglider pilots use something called thermals to gain altitude.

You have to simulate the flight of a pilot and give its position at a certain time t.

The simulation area is represented by a 2D grid :
. means there is no thermal activity
V pilot position (no thermal activity on this position)
-9 to 9 thermal value

Here we consider our paraglider vertical speed is -1m/s and horizontal speed is 10m/s, it goes from left to right
the y step of the grid is 1 meter
the x step of the grid is 10 meters

If the paraglider pilot happen to be in a thermal, its altitude is increased (or decreased) by the thermal value.

If the pilot leaves the grid, you stop the simulation and print its last recorded position.

Warning ! The grid coordinates doesn't use the CG standards
It will be in normal representation, like this :
2 . . .
1 . . .
0 1 2 3

Example: for width = 5, height = 4, t = 4

V . . . .
. . . 1 .
. . 2 . .
. . . . .

then
. . . . .
. V . 1 .
. . 2 . .
. . . . .

then
. . V . .
. . . 1 .
. . 2 . .
. . . . .

then
. . . V .
. . . 1 .
. . 2 . .
. . . . .

then
. . . . .
. . . 1 V
. . 2 . .
. . . . .

position at t is 4 2

Input

line 1 : width grid width
line 2 : height grid height
line 3 : t the duration of the simulation
following lines: a string that give the thermal conditions

Output

the simulated position x y of the pilot at time t

Constraints

0 ≤ t ≤ 99

Example

Input

23
10
6
.......................
.......................
V......................
.......................
.......................
.......................
.......................
.......................
.......................
.......................

Output

6 1

Solve it

A higher resolution is required to access the IDE