Stained-glass window#1053

Stained-glass window

1 second
64 megabytes
Very easy

In the house of the Owl, there is an unusual circular window with radius , which consists of pieces of glass. These pieces can be divided by shape into groups. Each group is denoted by a letter: there are pieces labeled , labeled , and labeled .

One day, a strong wind broke some of the elements of the window, and the wise Owl wondered what area was damaged in each group.

Input

A single line contains an integer (0 < R \leq 10^6), followed by the description of each group of broken pieces in the format A:X\ B:Y\ C:Z, where , , and are integers (0 \leq X, Y, Z \leq 4).

Output

Output the area for each group, separated by spaces, with digits after the decimal point.

Examples

Example 1

Loading
Loading