U318226 宝石

小爱正在玩游戏，她控制的角色现在来到了一座城堡前。她的任务是控制角色打开城堡的门，然后消灭城堡里的怪物。然而这座城堡的门异常坚固，那个角色发动了很多次技能也没能摧毁大门。后来小爱找到了这一关的解说，里面说角色需要搬运周围的宝石并施展魔法，大门就会开。

小爱费劲心思控制角色找到了 $n$ 块宝石，每块宝石有 $a_{i}$ 能量值和 $b_{i}$ 邪恶值。小爱正要搬运它们，忽然遇到了一位仙人，仙人告诉她如果你得宝石能量值之和不是 $7$ 的倍数或它们邪恶值之和大于 $m$，就会被城中的自动保卫系统打死。由于小爱控制的角色还要和怪物战斗，所以她希望宝石的能量值之和最大，请你帮帮她。

第一行两个整数 $n$，$m$，表示宝石数和邪恶值上限。 接下来的 $n$ 行，每行两个数 $a_{i}$，$b_{i}$ 表示一块宝石。

一行一个数，表示小爱可以获得的最大能量值。

对于前 $50$% 的数据，满足: $1