{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e小G喜欢饼干。\u003c/p\u003e\u003cp\u003e一天,他买了一袋饼干开始吃。每块饼干的形状可以近似看作是二维坐标系中的凸多边形。不知不觉中,一些饼干掉到了地上,每块饼干都断成了两块。这些断开的部分可以看作是简单多边形。\u003c/p\u003e\u003cp\u003e小G不想浪费这些饼干。所以,他随机从地上选了两块碎片,试图通过平移其中一块来恢复原来的饼干。\u003c/p\u003e\u003cp\u003e小G不擅长几何学,他花了很长时间才能做到这一点,或者发现根本无法用这两个简单多边形组成一个凸多边形。请写一个程序来帮助他。\u003c/p\u003e\u003cp\u003e请注意,合并后,两个多边形的重叠边需要一一对应。一个边匹配另一个多边形的两个或更多边是不合法的。\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" height\u003d\"163px\" src\u003d\"CDN_BASE_URL/26f8b6d8027e3eff42b0aeec91df5201?v\u003d1714475176\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"491px\"\u003e \u003c/center\u003e\u003cp\u003e上图展示了一个匹配不合法的情况 (a)。图中的情况 (b) 是不合法的,因为第一个正方形的右边与另一个多边形的两条边匹配。情况 (c) 是合法的。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$n ~ (3 \\leq n \\leq 2000)$$$,表示第一个简单多边形的顶点数。\u003c/p\u003e\u003cp\u003e接下来的 $$$n$$$ 行描述了逆时针顺序的 $$$n$$$ 个顶点的坐标。每行只包含两个整数 $$$x_i, y_i ~ (0 \\leq x_i,y_i \\leq 10^9)$$$。\u003c/p\u003e\u003cp\u003e接下来一行包含一个整数 $$$m ~ (3 \\leq m \\leq 2000)$$$,表示第二个简单多边形的顶点数。\u003c/p\u003e\u003cp\u003e接着的 $$$m$$$ 行描述了逆时针顺序的 $$$m$$$ 个顶点的坐标。每行只包含两个整数 $$$x_i, y_i ~ (0 \\leq x_i,y_i \\leq 10^9)$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e一行,包含一个字符串 \u003cspan class\u003d\"tex-font-style-tt\"\u003eyes\u003c/span\u003e 或 \u003cspan class\u003d\"tex-font-style-tt\"\u003eno\u003c/span\u003e。如果这两个多边形可以通过平移其中一个来形成一个凸多边形,则输出 \u003cspan class\u003d\"tex-font-style-tt\"\u003eyes\u003c/span\u003e,否则输出 \u003cspan class\u003d\"tex-font-style-tt\"\u003eno\u003c/span\u003e。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\n20 0\n18 15\n12 17\n6 9\n10 6\n12 8\n12 16\n17 8\n9\n11 18\n2 15\n9 1\n19 1\n16 9\n11 17\n11 9\n9 7\n5 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eyes\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e下图描述了示例,其中 $$$P_1, P_2, \\cdots, P_8$$$ 是第一个多边形的 $$$8$$$ 个点,$$$Q_1, Q_2, \\cdots, Q_9$$$ 是第二个多边形的 $$$9$$$ 个点。\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" height\u003d\"229px\" src\u003d\"CDN_BASE_URL/627328137c39abca5c3d9abe71a0134f?v\u003d1714475176\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"643px\"\u003e \u003c/center\u003e"}}]}