Description 小明本学期有四门考试要考，每门考试考一天，哪天考什么由他自己决定，小明列了个自己在第几天考第几门的发挥程度矩阵（4*4），然后问题就来了，小明该如何安排考试，使自己考试发挥最佳。 Input 输入数据为多组数据，每组数据有四行，每行四个数字，表示自己在第几天（行）考第几门（列）的发挥程度（<=1000的正整数）。 Output 对于每组数据，输出最高的总发挥程度。

Answer：

这是一个经典的排列组合问题，可以使用回溯算法来解决。具体的思路是，从第一天开始，枚举小明考哪门课，然后递归到下一天，继续枚举下一门课，直到最后一天为止。在递归的过程中，记录已经考过的课程和总发挥程度，最后返回最高的总发挥程度即可。

以下是示例代码：

def backtrack(matrix, day, courses, score):
    if day == 4:
        return score
    max_score = 0
    for i in range(4):
        if i not in courses:
            courses.add(i)
            max_score = max(max_score, backtrack(matrix, day+1, courses, score+matrix[day][i]))
            courses.remove(i)
    return max_score

while True:
    try:
        matrix = []
        for i in range(4):
            matrix.append(list(map(int, input().split())))
        print(backtrack(matrix, 0, set(), 0))
    except:
        break

注意，这里使用了 Python 的 set 类型来记录已经考过的课程，方便判断某门课是否已经考过。同时，由于输入数据有多组，我们使用了一个 while 循环来不断读入数据，直到遇到异常退出。