No testdata at current.

背景说明

土拨鼠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.