기내 수하물

시간 제한1초메모리 제한128 MB

요약

각 가방이 크기 제한과 무게 제한을 모두 만족하는지 판별해 가방마다 1 또는 0을 출력하고 마지막에 통과 개수를 출력합니다.

난이도: 쉬움10점 중 1점
유형: 구현
정답자: 아직 제출이 없습니다

문제

기내 수하물은 승객이 객실 안으로 가지고 들어갈 수 있는 짐이다. 휴대 수하물이나 손가방이라고도 부른다. 안전을 위해 기내 수하물은 너무 무겁거나 너무 커서는 안 된다. 항공사마다 IATA(국제항공운송협회) 지침에 따라 기내 수하물의 크기와 무게 상한을 스스로 정한다.

ICPC 항공의 기준은 다음과 같다. 크기 조건은 아래 두 가지 중 하나만 만족하면 통과한다.

길이가 56 cm 이하, 너비가 45 cm 이하, 깊이가 25 cm 이하이다.
세 변의 합(길이 + 너비 + 깊이)이 125 cm 이하이다.

무게는 7 kg을 넘을 수 없다. 크기 조건과 무게 조건을 모두 만족하는 수하물만 기내로 가지고 들어갈 수 있다. 상한은 모두 경계값을 포함하므로, 측정값이 상한과 정확히 같으면 허용한다.

이 항공사는 정밀 레이저 측정 장비로 수하물을 잰다. 장비는 길이(cm), 너비(cm), 깊이(cm), 무게(kg)를 소수점 아래 두 자리까지인 양수 네 개로 출력한다.

수하물마다 기내로 가지고 들어갈 수 있는지 판정하는 프로그램을 작성하시오.

입력

첫째 줄에 판정할 수하물의 개수 $t$ 가 주어진다 ( $1 \le t \le 300$ ).

이어지는 $t$ 개의 줄에 수하물의 측정값이 길이, 너비, 깊이, 무게 순서로 주어진다. 네 값은 모두 소수점 아래 두 자리까지인 양수다.

출력

수하물마다 한 줄에, 기내로 가지고 들어갈 수 있으면 1, 그렇지 않으면 0을 출력한다. 마지막 줄에는 가지고 들어갈 수 있는 수하물의 개수를 출력한다.

예제2

예제 1

입력

4
51.23 40.12 21.20 3.45
60.00 30.00 20.00 7.00
52.03 41.25 23.50 7.01
50.00 45.00 30.10 6.02

예상 출력

예제 2

입력

3
51.23 40.12 21.20 3.45
60.00 30.00 20.00 7.00
52.03 41.25 23.50 7.01

예상 출력