虹猫和好朋友们组队参加武林大会，最终的决赛在他和猪无戒的参赛组之间展开。比赛规则如下：两个组都必须出N个选手，每个选手必须与对方组的一个选手进行一场比赛，且只能进行一场比赛。经过对本组组员和对方组员使用的武器和武功的分析，虹猫得出了自己组中的每个成员与对方组员比赛时的取胜概率p_ij%(其中p_ij为非负整数，0≤p_ij≤100,1≤i,j≤N)。虹猫经过细心的计算，发现了一种对阵方式，能使得虹猫组的平均取胜概率最大，其中平均取胜概率为某种对阵方式下，虹猫组所有组员取胜概率之和的平均值向下取整（例如，73.635向下取整的值为73）。你知道虹猫是怎么做的吗？

共N+1行，第一行为正整数N（1≤N≤200），表示每个组的参赛队员数。接下来N行，每行有N个不大于100的用空格隔开的非负整数，其中第i行的第j个数字表示虹猫组的第i个组员对猪无戒组的第j个组员的取胜概率p_ij%( 0≤p_ij≤100,1≤i,j≤N)。

一个正整数，表示虹猫组的最大平均取胜概率。

限制：


20%的数据，1≤N≤8


60%的数据，1≤N≤15


100%的数据，1≤N≤200   

 AHOI初中 2011 level5