Neighborhood Watch X77609

Victor Zynoulus is crazy about security! He has placed several security cameras around his house. They record everything which happens nearby.

However, Victor’s cameras have wide angle lens. They guard not only Victor’s house, but also everything within an angle.

Victor is thinking whether he could somehow sell his security to his neighbors for a profit. The security must be top quality, so he wants to know how much area is covered by all of his cameras. This region is a polygon; he also wants to know the number of vertices of this polygon.

Input

The first line contains N, the number of the cameras, 1 ≤ N ≤ 50000.

i-th of the following N lines contains four integers x_i, y_i, l_i, r_i, where x_i and y_i are coordinates of the i-th camera, in Measharan meters. Victor’s house has coordinates (0,0). This camera can see l_i degrees to the left and r_i degrees to the right from the house. Constraints: −1000 ≤ x_i, y_i ≤ 1000, 1 ≤ l_i, r_i ≤ 90.

It is guaranteed that the region seen by all the cameras is bounded.

Output

Output two lines. The first line should be the number of vertices of the region seen by all cameras. The second line should be the area of this region, in square Measharan meters, with one digit after decimal point.