{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ccenter\u003e\r\n\t\u003ch1 style\u003d\"text-align: auto;\"\u003e\r\n\t\t\u0026nbsp;\u003c/h1\u003e\r\n\t\u003cdiv style\u003d\"text-align: auto;\"\u003e\r\n\t\t\u0026nbsp;\u003c/div\u003e\r\n\u003c/center\u003e\r\n\u003cp\u003e\r\n\tThis problem has no story. You just have to find the common area of all rectangles.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch4\u003e\r\n\tINPUT:\u003c/h4\u003e\r\n\u003cp\u003e\r\n\tThe first line contains integer N (1 \u0026lt;\u003d N \u0026lt;\u003d 1000). It is the number of tests. Each test described by number of rectangles M (1 \u0026lt;\u003d M \u0026lt;\u003d 30). Next N lines contain 4 integers: X1 Y1 X2 Y2 (-10000 \u0026lt;\u003d X1; Y2; X2; Y2 \u0026lt;\u003d 10000). Each rectangle is described by 2 points: lower left and upper right corners. All rectangle sides are parallel to Ox or Oy axes.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch4\u003e\r\n\tOUTPUT:\u003c/h4\u003e\r\n\u003cp\u003e\r\n\tFor each test case out line formatter like this: \u0026quot;\u003ccode\u003eCase i: a\u003c/code\u003e\u0026quot;. Where \u0026quot;\u003ccode\u003ei\u003c/code\u003e\u0026quot; is a test number, and \u0026quot;\u003ccode\u003ea\u003c/code\u003e\u0026quot; is an area that belongs to all rectangles.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch4\u003e\r\n\tSAMPLE INPUT:\u003c/h4\u003e\r\n\u003cpre\u003e\r\n\u003ccode\u003e1\r\n4\r\n0 0 10 10\r\n-1 -1 2 2\r\n-10 0 2 100\r\n-10 -10 10 10\r\n\u003c/code\u003e\u003c/pre\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch4\u003e\r\n\tSAMPLE OUTPUT:\u003c/h4\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\n\u003ccode\u003eCase 1: 4\u003c/code\u003e\u003c/pre\u003e"}}]}