만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

네 조각 사각형

시간 제한4초메모리 제한2048 MB

요약
네 장의 직사각형 유리를 회전해 겹치지 않게 배치하여 정사각형을 만들 수 있는지 판단합니다.
난이도

쉬움10점 중 3점

유형
구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

피트 몬드리안의 그림에서 영감을 받아, 색유리 직사각형 네 장으로 네 칸짜리 창문을 만들려고 한다. 네 장 유리의 크기가 주어진다. 이 유리들을 정사각형으로 배열할 수 있는가? 유리는 회전해도 된다. 유리들은 겹치지 않게 정사각형 전체를 빈틈없이 덮어야 한다.

입력

입력은 정확히 네 줄이다. 각 줄에는 정수 ww와 hh (1≤w,h≤1 0001 \le w,h \le 1\,000)가 주어지며, 이는 네 장의 직사각형 유리 중 한 장의 가로와 세로 길이를 뜻한다.

출력

네 장의 유리를 정사각형으로 배열할 수 있으면 11, 그렇지 않으면 00을 한 개의 정수로 출력한다.

예제2

  1. 예제 1

    입력
    1 1
    1 1
    1 1
    1 1
    
    예상 출력
    1
    
  2. 예제 2

    입력
    3 1
    3 3
    2 2
    3 3
    
    예상 출력
    0