정사각형 만들기

직사각형 세 개가 주어진다. 세 직사각형을 서로 겹치지 않게 붙여서 정사각형 하나를 빈틈 없이 채울 수 있는지 판정한다. 각 직사각형은 90도 회전할 수 있고, 자르거나 남길 수는 없다. 세 직사각형의 넓이 합이 곧 정사각형의 넓이가 되어야 한다.

예를 들어 $8 \times 2$, $1 \times 6$, $7 \times 6$ 직사각형은 $8 \times 8$ 정사각형을 채운다. $8 \times 2$ 조각이 위쪽 한 줄을 통째로 덮고, 그 아래 남은 $8 \times 6$ 영역을 $1 \times 6$ 조각과 $7 \times 6$ 조각이 나란히 채운다.

입력은 세 줄로 이루어진다.

첫째 줄에 첫 번째 직사각형의 너비 $w_1$과 높이 $h_1$이 공백으로 구분되어 주어진다. ($1 \le w_1, h_1 \le 100$)

둘째 줄에 두 번째 직사각형의 너비 $w_2$와 높이 $h_2$가 주어진다. ($1 \le w_2, h_2 \le 100$)

셋째 줄에 세 번째 직사각형의 너비 $w_3$과 높이 $h_3$이 주어진다. ($1 \le w_3, h_3 \le 100$)

세 직사각형으로 정사각형을 만들 수 있으면 $1$, 만들 수 없으면 $0$을 한 줄에 출력한다.