题目描述

一个字符串被称为括号序列，如果它只包含字符“(”和“)”且不包含其他字符。如果可以通过在该序列中插入字符“+”和“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$。

说明/提示

在第一个样例中，可以构造出字符串 "(())()(()((()()()())))"，它是一个正规括号序列。

在第二个样例中，可以构造出字符串 ""，它是一个正规括号序列。

由 ChatGPT 4.1 翻译

样例

3
1
4
3

1

0
0
0
0

1

1
2
3
4

0