あなたはサイコロをいくつか使う 2 人用ゲームのゲームマスターである． サイコロは立方体で，各面に数が 1 つ記されている． 普通のサイコロとは違い，これらの数は 1 から 6 とは限らない．

ゲームを始めるにあたり，手元のサイコロの中からある決まった個数のサイコロを選び，選んだサイコロを残らず 2 人のプレイヤに分配する． 両プレイヤが受け取るサイコロが同数であるとは限らないが，どちらのプレイヤも少なくとも 1 つのサイコロを受け取る．

このゲームには両プレイヤが配られたサイコロをすべて振る場面がある． そのとき，プレイヤの振ったサイコロの出目の合計が大きいほど，そのプレイヤはゲームで有利になる．

ゲームを盛り上げるためには，不公平度が最小となるようにサイコロを選んで配るのが最良である．

不公平度の定義: 一方のプレイヤのサイコロの出目の合計を x, もう一方のプレイヤの方を y とする． 不公平度を (x − y)² の期待値と定義する． ここで，サイコロの各面は他のサイコロとは独立に 1/6 の確率で出るものとする．

手元のサイコロで達成可能な不公平度の最小値を計算してほしい．

入力は複数のデータセットからなる． 各データセットは次の形式で表される．

n m
a_1,1 a_1,2 a_1,3 a_1,4 a_1,5 a_1,6
 ⋮
a_n,1 a_n,2 a_n,3 a_n,4 a_n,5 a_n,6

n はあなたの手元にあるサイコロの個数を，m はプレイヤに配るために選ぶサイコロの個数を表す． n, m は整数であり，2 ≤ m ≤ n ≤ 60 を満たす． a_i, j は i 番目のサイコロの j 番目の面に記された数を表す． a_i, j は整数であり，0 ≤ a_i, j ≤ 60 を満たす．

入力の終わりは，ゼロ 2 つからなる行で表される． データセットの個数は 100 を超えない．

各データセットについて，達成可能な不公平度の最小値の 36 倍 を 1 行に出力せよ． なお，この値は整数となることが証明できる．

4 3
1 2 3 4 5 6
10 10 10 20 20 20
10 11 12 13 14 15
60 0 60 0 60 0
2 2
0 0 0 0 0 0
60 60 60 60 60 60
8 6
58 43 60 42 53 37
13 41 55 4 21 50
35 13 54 43 24 5
40 60 57 48 60 32
51 32 58 44 60 52
40 29 25 22 0 44
31 22 26 30 49 23
16 34 4 40 21 6
0 0

1146
129600
31878