题目背景

“试试冰冷昂贵入云涉水的轻身术，看看演员王公游民盗贼的心电图。”

摇滚（Rock and Roll）是一种音乐类型，摇滚乐以其灵活大胆的表现形式和富有激情的音乐节奏表达情感，主要类型包括蓝调、Punk、Emo等等。格雷尔·马库斯认为摇滚无非是“一种美国文化”；卡尔·贝尔兹在《摇滚故事》中视摇滚为“民间艺术”；查理·勒特称摇滚为“城市之声”，认为它是都市少年们创造的新音乐呐喊。

题目描述

小周是一个非常热爱音乐的神秘乐队男，他会用他大部分的生活费去购买他喜欢的乐队的 CD，这导致他经常需要用三四百块过一整个月。

这是一件非常极限的事情，所以小周一般选择吃最便宜的外卖，但一天吃同一家店两次会感到腻，所以小周不会在同一天选择同一家店两次。

离这个月结束还有 $n$ 天，每天有 $m$ 家店可供小周选择。小周每天只吃午饭和晚饭，且同一天的两份外卖必须来自不同店。

给定接下来 $n$ 天内，每天各店最便宜的外卖的价格，请计算小周这 $n$ 天的外卖总花费（即支撑到月底所需的餐费）。

输入格式

第一行输入两个整数 $n, m$ $(1\leq n\leq31, 2\leq m\leq10^5)$，分别表示这个月剩余的天数和店的数量。

接下来 $n$ 行，每行有 $m$ 个整数 $a_{i,1}, a_{i,2}, \ldots, a_{i,m}$ $(1 \leq a_{i,j} \leq 10^6)$，分别表示当天每一家店最便宜的外卖的价格。

输出格式

输出一个整数，表示小周活到这个月结束需要的花费。

4 3
1 2 3 
13 14 17 
43 12 6 
20 15 6

69

说明

对于样例 $1$，小周第一天午餐选择第一家店，花费 $1$ 元，晚餐选择第二家店，花费 $2$ 元。以此类推，第二天分别花费 $13,14$ 元，第三天分别花费 $6,12$ 元，第四天分别花费 $6,15$ 元，总花费为 $1+2+13+14+6+12+6+15=69$ 元。