### IOI '05 - Nowy Sacz, Poland

## Polish Flag

Three children are building Polish flag from square blocks. The flag will be
a rectangle, 3*n* blocks wide and 2*n* blocks high, where *n* is
a positive integer. It will consist of 3*n*^{2} white blocks and
3*n*^{2} red blocks. The children are going to lay blocks on a
rectangle table. There are 6*n*^{2} slots on the table. The white
blocks should occupy the top *n* rows, and the red blocks should occupy
the bottom *n* rows. Rows are numbered from 1 to 2*n* from top to
bottom. Columns are numbered from 1 to 3*n* from left to right.

The children are laying blocks in turns. In the first turn Lucy puts her
block on the left edge at position (1,*l*), Bob puts his block on the
bottom edge at position (*b*,2*n*), Roy puts his block on the right
edge at position (3*n*,*r*), where 1 ≤ *l*,*r* <
2*n*, 1 < *b* < 3*n*.

Every next turn they lay blocks as follows. The child can put a block in a given slot only if the slot is empty and the block to be put would be adjacent to one of the blocks put in the preceding turn. (Two blocks are adjacent if they have a common side.) In a given turn the child puts as many blocks as possible. Only one block can be put into a single slot. If two or more children want to put a block into the same slot in the same turn then the highest priority has Lucy, then Bob and the lowest priority has Roy.

Before the children start building the flag they have to distribute blocks. Here is the problem. They don't know how many blocks of each color they need. Help the children and compute for each child the number of blocks of each color he/she will use while building the flag.

### Input

The first and only line contains four integers*n*,

*l*,

*b*,

*r*, separated by single spaces, 1 ≤

*n*≤ 1 000 000 000, 1 ≤

*l*,

*r*< 2

*n*, 1 <

*b*< 3

*n*. Additionally, in 50% of test cases

*n*will not exceed 100.

### Output

Output should consist of a single line containing six integers separated by single spaces. The first and the second integer should be the number of white and red blocks respectively, which Lucy needs; the third and fourth number should be the number of white and red blocks respectively, which Bob needs; the fifth and sixth number should be the number of white and red blocks respectively, which Roy needs.### Sample Input

2 2 3 1

### Sample Output

7 3 0 8 5 1

All Submissions

Best Solutions

**Point Value:** 20 (partial)

**Time Limit:** 1.00s

**Memory Limit:** 64M

**Added:** Jul 27, 2010

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

It's quiet in here...