정육면체의 네 꼭짓점 1s 1024MB

Problems

3차원 좌표공간 위의 8개의 점 P_0 = (0,0,0), P_1 = (0,0,1), P_2 = (0,1,0), P_3 = (0,1,1), P_4 = (1,0,0), P_5 = (1,0,1), P_6 = (1,1,0), P_7 = (1,1,1)을 꼭짓점으로 하는 정육면체 S가 있다.

주어진 네 꼭짓점이 정육면체 S의 한 면 위에 있는지 판정해 보자.

Input

첫째 줄에 테스트 케이스의 개수 T가 주어진다. ( 1 \le T \le 2 \; 000 )

둘째 줄부터 T개의 줄에 걸쳐 정육면체 S의 각 꼭짓점을 의미하는 서로 다른 네 정수 a, b, c, d가 공백으로 구분되어 주어진다. (0 \le a, b, c, d \lt 8)

Output

각 테스트케이스마다 한 줄에 하나씩 P_a, P_b, P_c, P_d가 정육면체 S의 한 면 위에 있는 네 꼭짓점이면 YES, 그렇지 않으면 NO를 출력한다.

Example

2keyboard_return
5space_bar 0space_bar 4space_bar 1keyboard_return
1space_bar 2space_bar 6space_bar 5

YESkeyboard_return
NO

Source

2024 SCSC 서울대학교 프로그래밍 경시대회

You must sign in to write code.

#7034 upload 56 done 23 how_to_reg 22

정육면체의 네 꼭짓점 timer 1s memory 1024MB