Statement

Edoardo has recently been hired by the municipality of Milan as an Air Traffic Control operator. For his first week, he has been assigned by his boss to tackle the paper-plane project. The paper-plane project is an effort to connect the city of Milan with a network of paper planes. To do this, Edoardo should build a number of control towers. We can assume the city is represented by a square grid of size N × N, where each cell can be either: (1) Empty space, indicated with a "." in input. (2) An obstacle such as a mountain or building or other obstructing item, indicated with a "#" in input. (3) A control tower, indicated with a "T" in input. A control tower placed on cell (i, j) can throw a paper plane in four directions: up, down, left, right. The paper plane will travel in that direction until either another control tower or an obstacle is encountered. If a paper plane reaches a control tower, then it can be launched again from there...