小明明又被大威鱼抓住了，大威鱼把小明明关在地牢里，地牢由n * n 个房间组成，小明被困在地牢的最左上角的房间中，出口在最右下角，他想逃出这个诡异的地牢，但是他只能向下或者向右走。 小明每经过一个房间，都要受到一定的伤害(伤害都大于0)，而且这个伤害可不是累加的哦，是累乘的，因此当他走出地牢的时候，他受到的伤害会非常大。但是小明有一个终极技能，能把受到的伤害X转变为金币，转化如下。 

int val( type x )
{
    int ret = 0;
    while(x % 12 == 0)
    {    
        x /= 12;
        ret++;
    }
    return ret;
}

请问小明最多能得到多少金币？

输入包含多组测试用例，每组测试用例的第一行是一个整数n(n <= 50)，接下来n行每行n个正整数 (<= 10 ^ 9) 表示每个房间对小名造成的伤害，当n 为 0 时输入结束。

先输出Case，Case数从1开始，再输出小明获得的最大金币，具体输出形式见样例。