Antinomy之命运的抉择
题号:NC231239
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

XCPC宇宙中的大学僧们在大学毕业的时候,主要会有两个职业方向,科研 or 开发。这个选择是因僧而异的。对于一个这一届XCPC宇宙的大学僧来说,其有以下三个属性:

  • 开发兴趣加成:
  • 科研兴趣加成:
  • 其大学期间总共拥有的学习时间:totalTime

每一个大学僧在XCPC宇宙的大学中进修的时候,有机会去选择去学习或不学习个学习节点。

其中学习节点可以分为两个组:开发、科研。对于每一个组,其中有若干个子类型。对于每一个子类型,有如下三个属性:

  • 最多学习该子类型次数:amount_i
  • 每一次学习该子类型需要花费:cost_i
  • 每一次学习该子类型带来的所属类型的能力值的提升:a_i

XCPC宇宙的的大学僧们在科研学习过程中发现不同类系的学习节点往往有不同的特性:

  • 开发学习节点往往可以比较独立的进行,没有过多前置知识的依赖,但是它们往往比较值得被多次多次学习,因此对于某一个该类型学习节点最多可以学习amount_i

  • 科研学习组中的一些子类型在学习之前是需要前置知识的,当你学完某一个子类型的所有前置子类型知识的所有学习次数之后或者某一个子类型没有前置子类型知识才可以学该子类型,而且一个科研学习组子类型总是只需要学习1次。一共有m条子类型之间的依赖关系:

    • 每一组有关联的科研学习节点个数都不超过10
    • 每一组有关联的科研学习节点中,每一个学习节点的依赖关系的入度和出度都小于

对于第i个大学僧学习完成之后,总能力值为ability

  • 开发学习组  : 每学习一次该group下的某个子类型一次,花费cost_i个小时时间,使得,可以学习任意次,但是最多amount_i
  • 科研学习组  : 每学习一次该group下的第i个子类型一次,花费cost_i个小时时间,使得,只能学习

每一个大学僧都单纯的努力提升自己,以尽可能提升自己的能力值为唯一目标,在提升过程中并不关注能力的类型。但是当他们在毕业面临选择的时候,每个大学僧又会回过头根据已经获得的能力值的组成部分,科研能力值以及开发能力值进行选择。选择规则如下:

  • ,该僧选择科研;
  • ,该僧选择开发。
  • ,若为奇数,该僧选择科研,反之选择开发。

输入描述:

第一行输入三个整数--该大学僧的开发兴趣加成 , 科研兴趣加成 , 总学习时间

第二行输入两个整数--该大学僧的学习节点数量 , 该大学生科研学习节点依赖关系数

接下去行,第行先输入三个整数--该大学僧第i个学习节点的组类别 , 单次学习花费时间 , 单次学习获得的改组能力值
 - 当且仅当时,第i行再输入一个整数--最多学习开发学习组该子类型的次数

接下去行,第行输入两个整数--表示x_iy_i科研学习前置知识


输出描述:

如果该大学僧选择科研,则输出一行一个字符串Scientific Research

如果该大学僧选择开发,则输出一行一个字符串Development


示例1

输入

复制
383200 506133 20
5 0
1 15 703988 2
1 12 91408 2
2 16 711175
2 13 609477
1 20 944564 1

输出

复制
Development
示例2

输入

复制
1 1 20
5 1
1 15 703988 1
2 12 91408
2 10 711175
2 10 609477
1 20 944564 1
3 4

输出

复制
Scientific Research
示例3

输入

复制
1 1 20
5 1
1 15 703988 1
2 12 91408
2 10 711175
2 10 609477
1 10 944564 1
3 4

输出

复制
Development

备注:

保证答案唯一