梦之谷
题目描述
你来到了梦之谷，这是一个在梦之国中的智慧矿场。
在里面有许多许多的智慧矿洞，你可以在矿洞中获得智慧。
但是在挖取智慧的时候需要使用黄金和力量。
且在进入的大门，有一道随机生成的初三物理题。
第一部分
在梦之谷大门上有一道物理题目。有三种电子物件，如下图
1.电池 2.发光二极管(即灯泡) 3.电阻
tips：电阻不考虑电阻率
发光二极管的发光需要一个电阻和电池回路
最简单的就是电池-电阻-灯-开始的电池。
请注意，一个原件可能连接多个其他元件。且灯会因为没有电阻烧毁而无法点亮。
有 n1 个元件，接下来有 n1 行，每个元件由 3 个以上整数描述。ti 表示序号(1:电池 2:发光二极管 3:电阻)，pi 表示元件种类，li 表示元件链接的元件序号 t，如果为 -1 则为未连接任何元件且有可能有多个数。
如果有发光二极管成功被点亮，输出Yes,否则输出No。
第二部分
在通过了大门后，里面有 n2 个矿洞，你有 g 个黄金，和 r 点体力。
要用这些黄金和体力获得尽量多的智慧。
接下来 n2 行，每行有 4 个数描述一个矿洞，Gi 指需要的金条，Ri 指需要的体力，Si 指矿洞中智慧的份数，如果为 0 则表示有无数份，Wi 表示一份拥有的智慧值。
最终求出获得的智慧值，并输出。
输入格式
共有 n1 + n2 + 2 行。
第 1 行：n1 ；
接下来 n1 行： ti 表示序号，pi 表示元件种类，li 表示元件链接的元件序号 t 且有可能有多个数。
第 n1 + 2 行： n2 个矿洞，g 个黄金，r 点体力；
接下来 n2 行，每行有 4 个数，Gi 指需要的金条，Ri 指需要的体力，Si 指矿洞中智慧的份数，如果为 0 则表示有无数份， Wi 表示一份拥有的智慧值。
输出格式
共 2 行
第 1 行：是否有发光二极管成功被点亮，输出Yes，否则输出No。
第 2 行：一个整数，表示能获得的最大智慧值。
样例输入
3 1 1 2 2 3 3 3 2 1 10 30 30 13 9 1 110 5 14 0 130 15 13 0 120 15 14 0 140 16 1 1 110 9 14 0 120 8 5 1 130 4 5 1 140 10 18 1 110 12 18 0 120
样例输出
Yes 410
提示
数据范围：
对于 30%的数据，0 < n1 ≤ 3，0 < n2 ≤ 50，0 < Gi ≤ 30，0 < Ri ≤ 30，0 < Si ≤ 8；
对于 70%的数据，0 < n1 ≤ 5，0 < n2 ≤ 80，0 < Gi ≤ 65，0 < Ri ≤ 65，0 < Si ≤ 16；
对于 100%的数据，0 < n1 ≤ 100，0 < n2 ≤ 150，0 < Gi ≤ 100，0 < Ri ≤ 100，0 < Si ≤ 32