學生彼得整學期都在玩撞球因而錯過了所有的課堂。不幸的是現在彼得必須通過他的期末考。

彼得修了N (1 <= N <= 10) 門課。時間已無多而且他答應老師要一天之內考完所有的試。他的哲學是「全拿或全輸」。在他做了一天只玩 5 小時撞球的假設及一些考量之後，他算出了他還有 M (0 < M <= 100) 個小時可以準備考試。在準備一個科目時，他至少得讀完該科目的名稱，由於這個困難的工作，每科至少要準備一個小時。如果有任何一科沒有準備，該科就會當掉。

考試的成績分為 10 級分。彼得要得到 5 級分才能及格。彼得也是個貪心的人，他希望平均成績越高越好。

由於彼得完全清楚自己的實力，他做了一個表格 L。表格中的每一列代表一科，每一欄代表彼得在該科所花的時間。Lij 代表彼得如果用 j 個小時去準備第 i 科時所能得到的成績。已知彼得在某科目所用的時間越多，所得的成績也會越高，也就是說. L_{i j} >= L_{i j+1}  。

彼得突然想到他有一個好友。事實上，他所想到的人就是你。由於情況緊急，他請你幫忙找出可以 All Pass 並得到最高平均成績的方法。