{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e新一代的学园偶像团体aqours\u003c/span\u003e(\u003cspan\u003e俗称水团\u003c/span\u003e)\u003cspan\u003e已经来东京参加lovelive\u003c/span\u003e sunshine了!但是因为她们还没成为九人的完全体,所以不如前辈μ\u0027s那样厉害。参赛的偶像团体被分为若干小组,有小组之间的比赛和小组内部的比赛。一场比赛是两个偶像团体的对决,胜者获得一分,无平局。出师不利的水团现在已经无望冠军了,作为水团的经纪人#(\u003cspan\u003e滑稽\u003c/span\u003e)\u003cspan\u003e,想知道现在水团是否还有机会获得小组第一\u003c/span\u003e(\u003cspan\u003e可并列第一\u003c/span\u003e)。\u003c/p\u003e \n\u003cp\u003e \u003cbr\u003e \u003cimg alt\u003d\"\" src\u003d\"http://i1.hdslb.com/bfs/archive/b1347d60d9351098c296eb893136652128d82889.jpg\"\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e第一行一个整数N\u003c/span\u003e(2\u0026lt;\u003dN\u0026lt;\u003d20),表示水团所在的小组有N个偶像团体,它们被编号为1-N,水团为1号\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e第二行N个整数w1-wN,wi代表i号团体现在的积分\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 第三行N个整数r1-rN,ri代表i号团体现在剩余比赛的数量(\n \u003cspan\u003e包含组内和组外的\u003c/span\u003e)\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e接下来是一个N\u003c/span\u003e*\n \u003cspan\u003eN的矩阵S\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003eSij代表i和j之间的比赛的数量\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e保证\u003c/span\u003e \n \u003cspan\u003eSij\u003c/span\u003e\u003d\u003d\n \u003cspan\u003eSji\u003c/span\u003e \u0026amp;\u0026amp; \n \u003cspan\u003eSii\u003c/span\u003e\u003d\u003d0 \u0026amp;\u0026amp; \n \u003cspan\u003eSi1\u003c/span\u003e+\n \u003cspan\u003eSi2\u003c/span\u003e+...+SiN\u0026lt;\u003d\n \u003cspan\u003eri\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e所有输入数字都不超过1e5\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e如果水团有可能获得小组第一,输出\u003c/span\u003e\"YES\"\u003cspan\u003e,否则输出\u003c/span\u003e\"NO\"\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 2 2\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 1 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 0\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 1 0\n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e NO\u003c/p\u003e"}}]}