A. Правильная скобочная последовательность
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Строка называется скобочной последовательностью, если в ней нет символов, отличных от «(» и «)». Скобочная последовательность называется правильной, если можно получить из нее корректное математическое выражение путем вставки в нее символов «+» и «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$$$, если это невозможно.

Примеры
Входные данные
3
1
4
3
Выходные данные
1
Входные данные
0
0
0
0
Выходные данные
1
Входные данные
1
2
3
4
Выходные данные
0
Примечание

В первом примере можно построить строку «(())()(()((()()()())))», которая является правильной скобочной последовательностью.

Во втором примере можно построить строку «», которая является правильной скобочной последовательностью.