← 返回题目列表

Codeforces · 1132/A

A. 常规括号序列

中文机器翻译题面 查看原题

如果一个字符串不包含除“(”和“)”以外的任何字符,则该字符串称为括号序列。如果一个括号序列可以通过在该序列中插入字符“+”和“1”来获得正确的算术表达式,则该序列称为正则括号序列。例如,“”、“(())”和“()()”是规则的括号序列; “))”和“)((”是括号序列(但不是常规的),“(a)”和“(1)+(1)”根本不是括号序列。

你有很多字符串;每个字符串都是长度为 $$$2$$$ 的括号序列。因此,总的来说,您有 $$$cnt_1$$$ 字符串“((”、$$$cnt_2$$$ 字符串“()”、$$$cnt_3$$$ 字符串“)(”和 $$$cnt_4$$$ 字符串“))”。您想要按某种顺序一个接一个地写入所有这些字符串;之后,你将得到一个长度为 $$$2(cnt_1 + cnt_2 + cnt_3 + cnt_4)$$$ 的长括号序列。您想知道:是否可以选择您拥有的字符串的某种顺序,以便获得常规的括号序列?请注意,您不得删除任何字符或字符串,也不得添加任何内容。

输入

输入由四行组成,其中 $$$i$$$ 包含一个整数 $$$cnt_i$$$ ($$$0 \le cnt_i \le 10^9$$$)。

输出

如果可以通过选择给定字符串的正确顺序来形成规则的括号序列,则打印一个整数:$$$1$$$,否则打印$$$0$$$。

示例

输入 #1

3
1
4
3

输出 #1

1

输入 #2

0
0
0
0

输出 #2

1

输入 #3

1
2
3
4

输出 #3

0

注意

在第一个示例中,可以构造一个字符串“(())()(()((()()()())))”,它是一个常规的括号序列。

在第二个示例中,可以构造字符串“”,它是常规括号序列。