정점 찾기
시간 제한2초메모리 제한512 MB
채점기와 상호작용하며 그래프에 숨겨진 간선의 양 끝 정점 번호를 알아내는 문제다. 입력은 채점기가 고정하며 직접 읽지 않는다.
문제
정점 N개로 이루어진 그래프에 간선이 하나 숨겨져 있다. 이 간선은 A번 정점과 B번 정점을 연결하는 양방향 간선이다.
숨겨진 간선이 연결하는 두 정점의 번호 A, B를 찾아내는 프로그램을 작성하시오.
입력
Sample Grader는 다음과 같은 정보를 표준 입력을 통하여 읽어들인다. 여러분은 어떠한 입력도 받으면 안된다.
첫 번째 줄에 테스트 케이스의 총 개수를 의미하는 자연수 T가 주어진다.
두 번째 줄부터 T개의 줄에 걸쳐, T개의 테스트 케이스에 관한 정보가 주어진다. (i+1)번째 줄에는 세 개의 자연수 N, A, B가 사이에 공백을 두고 주어진다(1 ≤ i ≤ T).
출력
Sample Grader는 다음과 같은 정보를 표준 출력을 통하여 출력한다. 여러분은 어떠한 출력도 하면 안된다.
Sample Grader는 첫 번째 줄부터 T개의 줄에 걸쳐, 각 줄마다 여러분이 찾은 A, B 값을 출력한다.
제한
모든 입력 데이터는 다음 조건을 만족한다.
- 1 ≤ T ≤ 500
- 2 ≤ N ≤ 100
- 1 ≤ A ≤ N
- 1 ≤ B ≤ N
- A ≠ B