시간 제한메모리 제한제출정답맞힌 사람정답 비율
4 초 2048 MB205756436.571%

문제

Inspired by a Piet Mondrian painting, you want to make a four-pane window out of four colored rectangles of glass. You are given the sizes of the four panes of glass. Can you arrange them into a square? You may rotate the panes. The panes should cover the entire square without overlap.

입력

The input consists of exactly four lines. Each of the four lines contains two integers $w$ and $h$ ($1 \le w,h \le 1\,000$), representing the width and height of one of the four rectangular panes of glass.

출력

Output a single integer, which is $1$ if the four panes can be arranged to form a square, and $0$ otherwise.

예제 입력 1

1 1
1 1
1 1
1 1

예제 출력 1

1

예제 입력 2

3 1
3 3
2 2
3 3

예제 출력 2

0