입력의 첫 번째 줄에는 색종이의 장수를 나타내는 정수 N(1 ≤ N ≤ 100)이 주어진다. 이어서 N장의 색종이에 관한 입력이 각 색종이마다 한 줄씩 차례로 주어진다.

색종이가 놓이는 평면은 가로 최대 1001칸, 세로 최대 1001칸으로 구성된 격자 모양이다.

격자의 각 칸은 가로, 세로 길이가 1인 면적이 1인 정사각형이다.

편의상 가로 6칸, 세로 6칸으로 이루어진 격자의 예를 들어 설명하면, 각 칸에 표시된 값 (a, b)는 해당 칸의 번호를 나타낸다.

가장 왼쪽 아래의 칸은 (0, 0) 가장 오른 쪽 위의 칸은 (5, 5)이다.

색종이가 놓인 상태는 가장 왼쪽 아래 칸의 번호와 너비, 높이를 나타내는 네 정수로 표현한다.

예를 들어, 위 그림에서 회색으로 표시된 색종이는 (1, 4)가 가장 왼쪽 아래에 있고 너비 3, 높이 2이므로 1 4 3 2로 표현한다.

색종이가 격자 경계 밖으로 나가는 경우는 없다.

<제약조건>

• 부분문제 1: 전체 점수 100점 중 11점에 해당하며 N = 1 이다.

• 부분문제 2: 전체 점수 100점 중 12점에 해당하며 N ≤ 10 이고 모든 색종이는 너비 1, 높이 1이다. 색종이가 놓여지는 평면은 가로 101칸, 세로 101칸으로 구성된 격자 모양이다.

• 부분문제 3: 전체 점수 100점 중 30점에 해당하며 N ≤ 10 이고 색종이가 놓여지는 평면은 가로 101칸, 세로 101칸으로 구성된 격자 모양이다.

• 부분문제 4: 전체 100점 중 47점에 해당하며 원래의 제약조건 이외에 아무 제약 조건이 없다.

색종이 timer 1s memory 64MB

색종이 1s 64MB