Bessie의 마지막 그림이 좋은 평가를 받은 후, 그녀는 그림을 디자인하는 직업을 갖게 되었습니다. 그녀는 두 면이 동일선상에 있지 않은 좌표축과 평행한 4면이 있는 평면에서 1≤N≤10⁵개의 직사각형을 선택하여 그림을 디자인합니다. 이 직사각형의 경계는 그림의 칠해진 영역의 경계를 정의합니다.

전위 예술가인 Bessie는 그림이 홀스타인 소를 닮았어야 한다고 생각했습니다. 보다 구체적으로, 이러한 직사각형으로 구성된 각 영역은 검은색 또는 흰색으로 표시되고 인접한 두 영역은 동일한 색상으로 표시되지 않으며 직사각형 외부의 모든 영역은 흰색으로 표시됩니다.

직사각형이 선택된 상태에서 Bessie는 매개변수 T에 따라 다음 중 하나를 출력할 것으로 예상합니다.

T=1이면 전체 영역 수를 출력합니다.

T=2이면 흰색 영역의 개수와 검은색 영역의 개수를 출력합니다.

#5326 upload 5 done 1 how_to_reg 1

사각형 색칠하기 (Paint by Rectangles) timer 4s memory 256MB

#5326

사각형 색칠하기 (Paint by Rectangles) 4s 256MB