你要购买 种物品各一件，一共有 家商店，你到第 家商店的路费为 ，在第 家商店购买第 种物品的费用为 ，求最小总费用。

JOI 君有 个装在手机上的挂饰，编号为 。JOI君可以将其中的一些装在手机上。

一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有 个。此外，每个挂件有一个安装时会获得的喜悦值，用一个整数（可以为负）来表示。

JOI 君想要最大化所有挂饰的喜悦值之和。注意不必要将所有的挂钩都挂上挂饰，而且一个都不挂也是可以的。

有 个玩偶，每个玩偶有对应的价值、价钱，每个玩偶都可以被买有限次，在携带的价钱 固定的情况下，如何选择买哪些玩偶以及每个玩偶买多少个，才能使得选择的玩偶总价钱不超过 ，且价值和最大。

多次询问，每次询问都将给出新的总价钱，并且会去掉某个玩偶（即这个玩偶不能被选择），再问此时的多重背包的答案。

游戏中，一些装备有价格，可以无限购买；另一些装备需要其它装备合成，这些装备有合成次数限制。每个装备都有膜法值，求 个金币最多能得到多少膜法值的装备。

windy 有 条木板需要被粉刷。每条木板被分为 个格子。每个格子要被刷成红色或蓝色。windy 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果 windy 只能粉刷 次，他最多能正确粉刷多少格子？

一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。

个政党要组成一个联合内阁，每个党都有自己的席位数。现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好。对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的。

合唱队的排队方式为：

1. 第一个人直接插入空的队形中；
2. 对于第二个人开始的每一个人，如果他比上一个人高，则站到最右边，否则站到最左边。

求对于某一个排好的序列，可以被多少种初始序列构建出，答案对任意数取模。

折叠的定义如下：

1. 一个字符串可以看成它自身的折叠。
2. 是 个 连接在一起的串的折叠。
3. 如果 是 的折叠， 是 的折叠，则 是 的折叠。

给一个字符串，求它的最短折叠。

某人有一套玩具，并想法给玩具命名。首先他选择 WING 四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用 WING 中任意两个字母代替，使得自己的名字能够扩充得很长。

现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。

给定 ~ 这 个数，让两个人分别选出一些数，使得对于第一个人选择的任意一个数 和第二个人选择的任意一个数 ，有 ，求方案数。