{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"Section1\"\u003e\r\n\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\u0026nbsp;\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\t\u0026nbsp;\u003co:p\u003e\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\tI have bought an island where I want to plant trees in rows and columns. So, the trees will form a rectangular grid and each of them can be thought of having integer coordinates by taking a suitable grid point as the origin.\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\t\u0026nbsp;\u003co:p\u003e\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp align\u003d\"center\" class\u003d\"MsoNormal\" style\u003d\"text-align:center\"\u003e\r\n\t\t\u0026nbsp;\u003c/p\u003e\r\n\t\u003cimg src\u003d\"http://uva.onlinejudge.org/external/100/p10088.jpg\" /\u003e\u003cfont size\u003d\"3\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;Figure: A sample of my island\u003c/font\u003e\r\n\t\u003ctable\u003e\r\n\t\t\u003ctbody\u003e\r\n\t\t\t\u003ctr\u003e\r\n\t\t\t\u003c/tr\u003e\r\n\t\t\t\u003ctr\u003e\r\n\t\t\t\u003c/tr\u003e\r\n\t\t\u003c/tbody\u003e\r\n\t\u003c/table\u003e\r\n\t\u003cp\u003e\r\n\t\t\u0026nbsp;\u003c/p\u003e\r\n\t\u003cbr /\u003e\r\n\t\u003cbr clear\u003d\"ALL\" style\u003d\"mso-ignore:vglayout\" /\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\tBut, the problem is that the island itself is not rectangular. So, I have identified a simple polygonal area inside the island with vertices on the grid points and have decided to plant trees on grid points lying strictly inside the polygon.\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify;text-indent:.5in\"\u003e\r\n\t\t\u0026nbsp;\u003co:p\u003e\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\tNow, I seek your help for calculating the number of trees that can be planted on my island.\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\t\u0026nbsp;\u003co:p\u003e\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\t\u003cb style\u003d\"mso-bidi-font-weight:\r\nnormal\"\u003e\u003cfont size\u003d\"5\"\u003eInput\u003c/font\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\tThe input file may contain multiple test cases. Each test case begins with a line containing an integer \u003ci style\u003d\"mso-bidi-font-style:normal\"\u003eN\u003c/i\u003e (3 \u0026lt;\u003d \u003ci style\u003d\"mso-bidi-font-style:\r\nnormal\"\u003eN\u003c/i\u003e \u0026lt;\u003d 1,000) identifying the number of vertices of the polygon. The next \u003ci style\u003d\"mso-bidi-font-style:normal\"\u003eN\u003c/i\u003e lines contain the vertices of the polygon either in clockwise or in anti-clockwise direction. Each of these \u003ci style\u003d\"mso-bidi-font-style:normal\"\u003eN\u003c/i\u003e lines contains two integers identifying the \u003ci style\u003d\"mso-bidi-font-style:normal\"\u003ex\u003c/i\u003e and \u003ci style\u003d\"mso-bidi-font-style:\r\nnormal\"\u003ey\u003c/i\u003e-coordinates of a vertex. \u003cspan data-scayt_word\u003d\"�You\" data-scaytid\u003d\"1\"\u003e\u003cspan style\u003d\"mso-spacerun: yes\"\u003e�\u003c/span\u003eYou\u003c/span\u003e may assume that none of the coordinates will be larger than 1,000,000 in absolute values.\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\t\u0026nbsp;\u003co:p\u003e\u003c/o:p\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\tA test case containing a zero for \u003ci style\u003d\"mso-bidi-font-style:normal\"\u003eN\u003c/i\u003e in the first line terminates the input.\u003c/p\u003e\r\n\t\u003cbr /\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\t\u003cb style\u003d\"mso-bidi-font-weight:\r\nnormal\"\u003e\u003cfont size\u003d\"5\"\u003eOutput\u003c/font\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\tFor each test case in the input print a line containing the number of trees that can be planted inside the polygon.\u003cb style\u003d\"mso-bidi-font-weight:normal\"\u003e\u003cspan style\u003d\"font-size:14.0pt;\r\nmso-bidi-font-size:12.0pt\"\u003e\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\t\u003cb style\u003d\"mso-bidi-font-weight:\r\nnormal\"\u003e\u003cspan style\u003d\"font-size:14.0pt;mso-bidi-font-size:12.0pt\"\u003e\u0026nbsp;\u003co:p\u003e\u003c/o:p\u003e\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\t\u003cb style\u003d\"mso-bidi-font-weight:\r\nnormal\"\u003e\u003cfont size\u003d\"5\"\u003eSample Input\u003c/font\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\u003cfont face\u003d\"courier\" size\u003d\"3\"\u003e12\u003cbr /\u003e\r\n\t3 1\u003cbr /\u003e\r\n\t6 3\u003cbr /\u003e\r\n\t9 2\u003cbr /\u003e\r\n\t8 4\u003cbr /\u003e\r\n\t9 6\u003cbr /\u003e\r\n\t9 9\u003cbr /\u003e\r\n\t8 9\u003cbr /\u003e\r\n\t6 5\u003cbr /\u003e\r\n\t5 8\u003cbr /\u003e\r\n\t4 4\u003cbr /\u003e\r\n\t3 5\u003cbr /\u003e\r\n\t1 3\u003cbr /\u003e\r\n\t12\u003cbr /\u003e\r\n\t1000 1000\u003cbr /\u003e\r\n\t2000 1000\u003cbr /\u003e\r\n\t4000 2000\u003cbr /\u003e\r\n\t6000 1000\u003cbr /\u003e\r\n\t8000 3000\u003cbr /\u003e\r\n\t8000 8000\u003cbr /\u003e\r\n\t7000 8000\u003cbr /\u003e\r\n\t5000 4000\u003cbr /\u003e\r\n\t4000 5000\u003cbr /\u003e\r\n\t3000 4000\u003cbr /\u003e\r\n\t3000 5000\u003cbr /\u003e\r\n\t1000 3000\u003cbr /\u003e\r\n\t0\u003cbr /\u003e\r\n\t\u003c/font\u003e\u003cbr /\u003e\r\n\t\u003cp class\u003d\"MsoNormal\" style\u003d\"text-align:justify\"\u003e\r\n\t\t\u003cb style\u003d\"mso-bidi-font-weight:\r\nnormal\"\u003e\u003cfont size\u003d\"5\"\u003eSample Output\u003c/font\u003e\u003c/b\u003e\u003c/p\u003e\r\n\t\u003cfont face\u003d\"courier\" size\u003d\"3\"\u003e21\u003cbr /\u003e\r\n\t25990001\u003cbr /\u003e\r\n\t\u003c/font\u003e\u003c/div\u003e\r\n\u003cp\u003e\r\n\t\u003cspan data-scayt_word\u003d\"____________________________________________________________________________________________\" data-scaytid\u003d\"2\"\u003e____________________________________________________________________________________________\u003c/span\u003e \u003cfont face\u003d\"Times New ROman\" size\u003d\"3\"\u003e \u003cspan data-scayt_word\u003d\"Rezaul\" data-scaytid\u003d\"3\"\u003eRezaul\u003c/span\u003e \u003cspan data-scayt_word\u003d\"Alam\" data-scaytid\u003d\"4\"\u003eAlam\u003c/span\u003e \u003cspan data-scayt_word\u003d\"Chowdhury\" data-scaytid\u003d\"5\"\u003eChowdhury\u003c/span\u003e\u003cbr /\u003e\r\n\t\u003cbr /\u003e\r\n\t\u003cbr /\u003e\r\n\t\u003ci\u003e What we see is often what we look for.\u003c/i\u003e\u003c/font\u003e\u003c/p\u003e"}}]}