如果一个字符串不包含除“(”和“)”以外的任何字符,则该字符串称为括号序列。如果一个括号序列可以通过在该序列中插入字符“+”和“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
注意
在第一个示例中,可以构造一个字符串“(())()(()((()()()())))”,它是一个常规的括号序列。
在第二个示例中,可以构造字符串“”,它是常规括号序列。