삼각형 분할
시간 제한1초메모리 제한256 MB
세 점이 한 직선 위에 있지 않은 3n개의 점을 n개의 서로 겹치지 않는 삼각형으로 나누고, 각 삼각형이 사용하는 점의 번호를 출력한다.
문제
Chiaki에게는 개의 점 이 있다. 어느 세 점도 한 직선 위에 있지 않다.
Chiaki는 개의 점을 꼭짓점으로 사용해 서로 겹치지 않는 개의 삼각형을 만들려고 한다.
입력
여러 개의 테스트 케이스가 주어진다. 입력의 첫째 줄에는 테스트 케이스의 수 가 주어진다. 각 테스트 케이스는 다음과 같다.
첫째 줄에는 만들 삼각형의 수 이 주어진다. ()
다음 개의 줄에는 두 정수 와 가 주어진다. ()
모든 의 합은 를 넘지 않는다.
출력
각 테스트 케이스마다 개의 줄을 출력한다. 각 줄에는 번째 삼각형이 사용하는 점의 번호 를 출력한다. () 답이 여러 가지라면 그중 아무거나 출력해도 된다.