热衷于做黑暗料理，尤其是混合果汁。
商店里有种果汁，编号为。号果汁的美味度是每升价格为。在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，号果汁最多只能添加升。
现在有个小朋友过来找要混合果汁喝，他们都希望用商店里的果汁制作成一瓶混合果汁。其中，第个小朋友希望他得到的混合果汁总价格不大于，体积不小于。
在上述这些限制条件下，小朋友们还希望混合果汁的美味度尽可能地高，一瓶混合果汁的美味度等于所有参与混合的果汁的美味度的最小值。请你计算每个小朋友能喝到的最美味的混合果汁的美味度。
输入第一行包含两个正整数，表示果汁的种数和小朋友的数量。接下来行，每行三个正整数，表示号果汁的美味度为，每升价格为，在一瓶果汁中的添加上限为。
接下来行依次描述所有小朋友：每行两个数正整数描述一个小朋友，表示他最多能支付元钱，他想要至少升果汁。
对于每个小朋友，输出一行，包含一个整数，表示他能喝到的最美味的混合果汁的美味度。如果无法满足他的需求，则输出。
有个成员国。
现在它发现了一颗新的星球，这颗星球的轨道被分为份（第份和第份相邻），第份上有第个国家的太空站。
这个星球经常会下陨石雨。已经预测了接下来场陨石雨的情况。的第个成员国希望能够收集单位的陨石样本。
你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。
第一行输入两个数。
第二行有个数，第个数表示第段轨道上有第个国家的太空站。
第三行有个数，第个数表示第个国家希望收集的陨石数量。
第四行有一个数，表示预测了接下来的场陨石雨。
接下来行，每行有三个数，表示第场陨石雨的发生地点在从顺时针到的区间中（如果，就是，否则就是），向区间中的每个太空站提供单位的陨石样本。
输出共行。
第行的数表示第个国家在第波陨石雨之后能够收集到足够的陨石样本。
如果到第波结束后仍然收集不到，输出NIE。
给定一个含有个数的序列。
对于给定的，请回答在中第小的数是多少。
在询问中会有操作改变一些的值，改变后，需要针对改变后的继续回答上面的问题。
第一行有两个正整数。
分别表示序列的长度和指令的个数。
第二行有个数，表示，这些数都小于。
接下来的行描述每条指令，每行的格式是下面两种格式中的一种。
对于每一次询问，你都需要输出他的答案，每一个输出占单独的一行。
一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。
今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。
每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为类，并使用特殊的技术将每个面具的编号标在了面具上，只有戴第类面具的人才能看到戴第类面具的人的编号，戴第类面具的人能看到戴第类面具的人的编号。
参加舞会的人并不知道有多少类面具，但是栋栋对此却特别好奇，他想自己算出有多少类面具，于是他开始在人群中收集信息。 栋栋收集的信息都是戴第几号面具的人看到了第几号面具的编号。如戴第号面具的人看到了第号面具的编号。栋栋自己也会看到一些编号，他也会根据自己的面具编号把信息补充进去。由于并不是每个人都能记住自己所看到的全部编号，因此，栋栋收集的信 息不能保证其完整性。现在请你计算，按照栋栋目前得到的信息，至多和至少有多少类面具。由于主办方已经声明了，所以你必须将这条信息也考虑进去。
第一行包含两个整数，用一个空格分隔，表示主办方总共准备了多少个面具，表示栋栋收集了多少条信息。
接下来行，每行为两个用空格分开的整数，表示戴第号面具的人看到了第号面具的编号。相同的数对在输入文件中可能出现多次。
包含两个数，第一个数为最大可能的面具类数，第二个数为最小可能的面具类数。
如果无法将所有的面具分为至少类，使得这些信息都满足，则认为栋栋收集的信息有错误，输出两个。
刚刚学习了数列。用表示数列的第项，那么
用老师的超级计算机生成了一个的表格，第行第列的格子中的数是，其中表示的最大公约数。
的表格中共有个数，她想知道这些数的乘积是多少。答案对取模。
有多组测试数据。
第一个一个数，表示数据组数。
接下来行，每行两个数。
输出行，第行的数是第组数据的结果。
有一个球形空间产生器能够在维空间中产生一个坚硬的球体。
现在，你被困在了这个维球体中，你只知道球面上个点的坐标，你需要以最快的速度确定这个维球体的球心坐标，以便于摧毁这个球形空间产生器。
第一行是一个整数。
接下来的行，每行有个实数，表示球面上一点的维坐标。
每一个实数精确到小数点后位，且其绝对值都不超过。
有且只有一行，依次给出球心的维坐标（个实数），两个实数之间用一个空格隔开。
每个实数精确到小数点后位，数据保证有解，你的答案必须和标准输出一模一样才能够得分。
顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。
输入长度为的串，求的最长双回文子串，即可将分为两部分且和都是回文串。
一行由小写英文字母组成的字符串。
一行一个整数，表示最长双回文子串的长度。
一个无向连通图，顶点从编号到，边从编号到。
在该图上进行随机游走，初始时在号顶点，每一步以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当到达号顶点时游走结束，总分为所有获得的分数之和。
现在请你对这条边进行编号，使得获得的总分的期望值最小。
第一行是正整数和，分别表示该图的顶点数和边数。
接下来行每行是整数，表示顶点与顶点之间存在一条边。
仅包含一个实数，表示最小的期望值，保留位小数。
是一个小有名气的钢琴家，最近送给了一架超级钢琴，希望能够用这架钢琴创作出世界上最美妙的音乐。
这架超级钢琴可以弹奏出个音符，编号为。第个音符的美妙度为，其中可正可负。
一个“超级和弦“由若干个编号连续的音符组成，包含的音符个数不少于且不多于。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超级和弦所包含的音符集合是相同的。
决定创作一首由个超级和弦组成的乐曲，为了使得乐曲更加动听，要求该乐曲由个不同的超级和弦组成。我们定义一首乐曲的美妙度为其所包含的所有超级和弦的美妙度之和。想知道他能够创作出来的乐曲美妙度最大值是多少。
第一行包含四个正整数。其中为音符的个数，为乐曲所包含的超级和弦个数，和分别是超级和弦所包含音符个数的下限和上限。
接下来行，每行包含一个整数，表示按编号从小到大每个音符的美妙度。
只有一个整数，表示乐曲美妙度的最大值。
给定一个个结点的树，结点用正整数编号，每条边有一个正整数权值。
用表示从结点到结点路边上经过边的权值，其中要求。
将这个距离从大到小排序，输出前个距离值。
第一行两个正整数。
下面行，每行三个正整数，表示结点到结点有一条权值为的边。
共行，如题所述。