题目描述

现在给出$N$个立方体，每个立方体的表面上都含有一个 整数$x$,ak机打算拿这些立方体来拼数，已知每个立方体最多使用一次，因为拼数时，只会使用立方体的一个面;

例如有2个立方体，第一个立方体表面的数字为$0,1,2,3,4,5$,第二个立方体的六个表面的数字为$1,1,1,1,1,1$;因此可以使用第一个立方体的$0$和第二个立方体的$1$,可以拼出数字$10$,也可以只用第一个立方体的$0$拼出数字$0$,只使用数字$1$拼出数字$1$.....注意:两个立方体无法拼出数字6和数字16，因为两个立方体上都没有数字$6$。

现在，给出$N$个立方体每个表面上的数字，请你求出这个$N$个立方体可以拼出的最大正整数

输入描述

第一行一个整数$N(1\le N\le 20)$

随后$N$行，每行给出六个正整数$x(0\le x\le 9)$，表示每个立方体表面的数字，用空格分隔

输出描述

输出$N$个立方体可以拼出的最大正整数

样例

输入

2
1 2 3 4 5 1
4 3 5 6 7 8

输出

85