No testdata at current.

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景说明

土拨鼠mhr喜欢打三角洲，但是撤离前总是不能优化好背包

题目描述

有一个 $N$x$M$x$K$的三维背包（长×宽×高），背包被划分为 F 个互不重叠、完全覆盖背包的三维矩形区域（区域边界平行于坐标轴，体积和等于 $N$x$M$x$K$）。每个区域 i 有两个额外属性：$P_i$（区域优先级，1 $\leq P_i \leq$ 10）、$Q_i$（区域关联标记，$1 \leq Q_i \leq 20$），同关联标记的区域为一组，组内所有区域的物品类型集合必须完全相同（即组内各区域使用的物品类型种类完全一致，数量无限制）。

现有 T 个物品可供选择，每个物品 i 有七个属性：$A_i$（长）、$B_i$（宽）、$C_i$（高）、$D_i$（价值）、$E_i$（重量）、$F_i$（类型）、$G_i$（时效，$1 \leq G_i \leq 5$）。物品需满足以下所有约束：

1. 物品三维尺寸可任意互换（如 $2 \times 3 \times 4$ 与 $4 \times 2 \times 3$ 等效），必须完整放入某一个区域（不可跨区），且放入区域的优先级$P_i$ 需 $\geq$ 物品时效 $G_i$；

2. 所有选中物品的总重量不超过 $W_{max}$，且同一类型物品的总数量不超过 $C_{max}$（$C_{max}$ 为输入给定常数）；

3. 若物品类型 $F_i$ 为质数，其放入的区域必须是所在组中体积最大的区域；

4. 每个区域内放入的物品，其时效 $G_i$的最大值需等于该区域的优先级 $P_i$；

5. 全局所有区域使用的物品类型总数不超过 $T_{max}$，且同关联组内的区域，类型使用数量需严格相等（均为$k，0 \leq k \leq T_{max}$）。

请选择若干物品，在满足所有约束的前提下，最大化总价值

Format

Input

Two integers x and y, satisfying $0\leq x,y\leq 32767$ .

Output

One integer, the sum of x and y.

Samples

123 500

623

Limitation

1s, 1024KiB for each test case.