Problem F
Four Square

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.

Input

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

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

3 1
3 3
2 2
3 3

0