为了表达假日的激情,奶牛们要画一幅巨大的画。画布可以分成 个方格,从上到下编为 行,从左到右编为 列。作画的颜色有两种,白色(用 表示)或者黑色(用 表示)。
由于时间紧迫,奶牛们不得不请教北面的邻居,卡门。卡门送给她们一台机器,一次操作输入 个参数:,即可把 行到 行, 列到 列的一个大长方形涂成色。在所有操作还未进行的时候,画布是白色的。
奶牛们一共要进行 次操作。因为这样的画法总要出些差错,所以奶牛们想请你算算,每一次操作过后,一共有多少个方格与她们的目标画里对应的方格是同色的。
对每一次操作,输出操作过后正确着色的方格数。
17 15 10 111111101111111 111111000111111 111110000011111 111100000001111 111000000000111 111100000001111 111000000000111 110000000000011 111000000000111 110000000000011 100000000000001 110000000000011 100000000000001 000000000000000 111111000111111 111111000111111 111111000111111 5 8 2 14 1 8 17 3 7 1 4 5 10 15 0 7 16 12 14 1 2 17 13 14 0 2 6 2 3 1 13 14 4 8 1 3 6 6 7 1 1 16 10 11 0 7 16 10 10 0
113 94 95 91 87 93 91 87 93 93
对于 的数据,,,。
Usaco2009 Hol Gold