今天的数学课上，小朋友学习了最小公倍数。对于两个正整数和，表示能同时被和整除的最小正整数。例如，。回到家后，还在想着课上学的东西，为了研究最小公倍数，他画了一张的表格。每个格子里写了一个数字，其中第行第列的那个格子里写着数为。看着这个表格，想到了很多可以思考的问题。不过他最想解决的问题却是一个十分简单的问题：这个表格中所有数的和是多少。当和很大时，就束手无策了，因此他找到了聪明的你用程序帮他解决这个问题。由于最终结果可能会很大，只想知道表格里所有数的和的值。
输入的第一行包含两个正整数，分别表示和。
输出一个正整数，表示表格中所有数的和的值。
公司有个工厂，由高到底分布在一座山上。如图所示，工厂在山顶，工厂在山脚。由于这座山处于高原内陆地区（干燥少雨），公司一般把产品直接堆放在露天，以节省费用。突然有一天，公司的总裁先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第个工厂目前已有成品件，在第个工厂位置建立仓库的费用是。对于没有建立仓库的工厂，其产品应被运往其他的仓库进行储藏，而由于公司产品的对外销售处设置在山脚的工厂，故产品只能往山下运（即只能运往编号更大的工厂的仓库），当然运送产品也是需要费用的，假设一件产品运送个单位距离的费用是。假设建立的仓库容量都都是足够大的，可以容下所有的产品。你将得到以下数据：
请你帮助公司寻找一个仓库建设的方案，使得总的费用（）最小。
第一行包含一个整数，表示工厂的个数。接下来行每行包含两个整数, 意义如题中所述。
仅包含一个整数，为可以找到最优方案的费用。
教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。教授有编号为的件玩具，第件玩具经过压缩后变成一维长度为.为了方便整理，教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将第件玩具到第个玩具放到一个容器中，那么容器的长度将为 制作容器的费用与容器的长度有关，根据教授研究，如果容器长度为,其制作费用为.其中是一个常量。教授不关心容器的数目，他可以制作出任意长度的容器，甚至超过。但他希望费用最小.
第一行输入两个整数.接下来行输入.
输出最小费用.
年一开始，一档音乐节目“我是歌手”就惊艳了大家一回。闲话少说，现在，你成为了这档节目的总导演，你的任务很简单，安排每一期节目的内容。
现在有个歌手，种歌曲流派（，之类），每个歌手都有自己擅长的流派领域，这些资料都已整理。你的工作是，安排尽可能多场的演唱比赛。每一场比赛所有歌手都必须上场，为了提高收视率，每个人演唱的歌曲类型不能相同，即便一些歌手要被迫选择一些他们不擅长的。同时，为了展现全面性，在不同的演唱比赛上，每个歌手都会安排不同的歌曲流派。
但是问题是，对于任何一个歌曲流派的歌迷，如果超过个不擅长的歌手演唱了这种歌曲，他们就会表示不满，比如，发一些宣泄不满的帖子微博，为了表示观点挑起事端等等。你当然不希望这些事情与你的节目有关，在这个前提下，你可以任意安排尽可能多的比赛场次。
输入第一行为，表示有组测试数据。
每组数据以四个数字，，，开始。表示有组擅长关系，接下来的行，每一行有两个数字，，表示歌手擅长类型的歌曲。
对每组数据，先输出为第几组数据，然后输出最多比赛场次。
In mathematical terms, the sequence of is defined by the recurrence relation .
loves Fibonacci numbers very much. Today gives you an array consisting of integers: . Moreover, there are queries, each query has one of the two types:
Help reply to all the queries.
The first line of the input contains two integers and . The second line contains n integers — initial array .
Then, lines follow. A single line describes a single query in the format given in the statement. It is guaranteed that for each query inequality holds.
For each query of the second type, print the value of the sum on a single line.
经过了可怕的第三次世界大战后，国家政府崩溃，各大财团趁机夺取掌控世界。长年战争后，八大财团幸存并割据一方，其中最强的当属掌控北美的铁拳。
在铁拳财团所维护的文明区域中，有一项最为光荣、重要的赛事——，也就是铁拳大赛。中云集了世界各地各财团鼎力资助的世外高手，只为了赢得，得到无上的荣耀，当然还有随之而来的权力。本来一切秩序井然，但一个来自贫民窟的少年风间仁意外地在海选中赢了正式选手，获得了决赛资格，从此格局被打乱……
为了应对这突如其来的变数，管理层决定先对联盟中所有的选手进行评估，以更好地掌握大局。
知最近届比赛出现过的位选手，背后都有着各自财团的资助，并且签下了合同。由于这是各财团的高度机密，合同的具体细节无从得知，但铁拳财团的间谍们通过各种渠道得知了每个选手的薪金范围（显然薪金是非负数）。
对于最近届的比赛（从开始编号），每一届联盟都会进行清算，通过国际金融手段准确计算出这一届联盟选手身价总和的变化。每一届中，会有一些新选手加入，也会有部分选手在比赛中丧失了战斗能力，而被踢出联盟，流放到贫民窟。
现在给出联盟中位选手的身价范围，以及他们 进入联盟的届数（表示在届以前就已经是联盟选手） 和 离开联盟的届数（表示是现役选手）。同时给出最近届中，每一届联盟选手身价总和减去上一届的值。
请你根据现有信息，尽可能准确地给出每个选手可能的薪金范围。各选手之间的薪金范围可以不同时成立，但对于一位选手的范围中的每一个数，都必须至少存在一种合法方案使该选手能得到相应薪金，而且这个范围跨度要尽可能大。
如果输入信息有误，请输出，表示无解。
第一行一个正整数，意义见上（下同）。
第二行包含个整数，第个表示第届中 选手身价总和 的变化情况。
第三行一个正整数。
接下来n行，每行包含四个整数，分别表示 身价下限 、 身价上限 、 出道届数 、 退役届数，细节请参照上文。
保证出道时间严格比退役时间小（除外）。
一行，输出最小的答案。
在某块平面土地上有个点，你可以选择其中的任意四个点，使得这四个点围成的土地面积最大。
第行一个正整数，接下来行，每行个数，表示该点的横坐标和纵坐标。
最大的多边形面积，答案精确到小数点后位。
