Time Limit: 2 sec / Memory Limit: 1024 MB
Score : 300300 points
Problem Statement
You are given six integers: h_1, h_2, h_3, w_1, w_2h1,h2,h3,w1,w2, and w_3w3.
Consider writing a positive integer on each square of a 3 \times 33×3 grid so that all of the following conditions are satisfied:
For example, if (h_1, h_2, h_3) = (5, 13, 10)(h1,h2,h3)=(5,13,10) and (w_1, w_2, w_3) = (6, 13, 9)(w1,w2,w3)=(6,13,9), then all of the following three ways satisfy the conditions. (There are other ways to satisfy the conditions.)
How many ways are there to write numbers to satisfy the conditions?
Constraints
Input
Input is given from Standard Input in the following format:
h_1h1h_2h2h_3h3w_1w1w_2w2w_3w3
Output
Print the number of ways to write numbers to satisfy the conditions.
3 4 6 3 3 7
1
The following is the only way to satisfy the conditions. Thus, 11 should be printed.