1300. Painter

单点时限: 2.0 sec

内存限制: 256 MB

Write a program that:

1.reads the sizes of two matrices and the numbers of columns and rows that the upper matrix should be shifted by;

2.computes the number of yellow stains on the canvas;

3.writes the result.

输入格式

There is one integer n, 0<=n<=100 in the first line of the file MAL.IN. This number is the size of matrices used for production of paintings. In the second line there is one integer x and in the third line one integer y, where 0<=x,y<=2^n. The integer x is the number of columns and y is the number of rows that the upper matrix should be shifted by.

输出格式

In the first line of the output file there should be written the number of stains on the canvas.

样例

Input
2
2
2
Output
3

0 人解决,3 人已尝试。

0 份提交通过,共有 6 份提交。

9.9 EMB 奖励。

创建: 17 年,3 月前.

修改: 7 年,2 月前.

最后提交: 3 年,12 月前.

来源: POI 1998 I Stage

题目标签