You are given a complete undirected graph. For each pair of vertices you are given the length of the edge that connects them. Find the shortest paths between each pair of vertices in the graph and return the length of the longest of them.

Input

The first line of the input contains a single integer N (3 ≤ N ≤ 10).

The following N lines each contain N space-separated integers. jth integer in ith line aij is the length of the edge that connects vertices i and j. aij = aji, aii = 0, 1 ≤ aij ≤ 100 for i ≠ j.

Output

Output the maximum length of the shortest path between any pair of vertices in the graph.

Examples

Input

3
0 1 1
1 0 4
1 4 0


Output

2


Input

4
0 1 2 3
1 0 4 5
2 4 0 6
3 5 6 0


Output

5

Note

You're running short of keywords, so you can't use some of them:
    
    
    define  
    do  
    for  
    foreach  
    while  
    repeat  
    until  
    if  
    then  
    else  
    elif  
    elsif  
    elseif  
    case  
    switch  
    
#include <bits/stdc++.h>
using namespace std;
int a[15][15];
int n;
int m;
void r(int x, int y) { cin >> a[x][y]; }
void g() {}
void o(int i, int j, int k) {
  a[j][k] = a[j][k] <= a[j][i] + a[i][k] ? a[j][k] : a[j][i] + a[i][k];
}
int main() {
  cin >> n;
  n >= 1 ? r(1, 1) : g();
  n >= 2 ? r(1, 2) : g();
  n >= 3 ? r(1, 3) : g();
  n >= 4 ? r(1, 4) : g();
  n >= 5 ? r(1, 5) : g();
  n >= 6 ? r(1, 6) : g();
  n >= 7 ? r(1, 7) : g();
  n >= 8 ? r(1, 8) : g();
  n >= 9 ? r(1, 9) : g();
  n >= 10 ? r(1, 10) : g();
  n >= 2 ? r(2, 1) : g();
  n >= 2 ? r(2, 2) : g();
  n >= 3 ? r(2, 3) : g();
  n >= 4 ? r(2, 4) : g();
  n >= 5 ? r(2, 5) : g();
  n >= 6 ? r(2, 6) : g();
  n >= 7 ? r(2, 7) : g();
  n >= 8 ? r(2, 8) : g();
  n >= 9 ? r(2, 9) : g();
  n >= 10 ? r(2, 10) : g();
  n >= 3 ? r(3, 1) : g();
  n >= 3 ? r(3, 2) : g();
  n >= 3 ? r(3, 3) : g();
  n >= 4 ? r(3, 4) : g();
  n >= 5 ? r(3, 5) : g();
  n >= 6 ? r(3, 6) : g();
  n >= 7 ? r(3, 7) : g();
  n >= 8 ? r(3, 8) : g();
  n >= 9 ? r(3, 9) : g();
  n >= 10 ? r(3, 10) : g();
  n >= 4 ? r(4, 1) : g();
  n >= 4 ? r(4, 2) : g();
  n >= 4 ? r(4, 3) : g();
  n >= 4 ? r(4, 4) : g();
  n >= 5 ? r(4, 5) : g();
  n >= 6 ? r(4, 6) : g();
  n >= 7 ? r(4, 7) : g();
  n >= 8 ? r(4, 8) : g();
  n >= 9 ? r(4, 9) : g();
  n >= 10 ? r(4, 10) : g();
  n >= 5 ? r(5, 1) : g();
  n >= 5 ? r(5, 2) : g();
  n >= 5 ? r(5, 3) : g();
  n >= 5 ? r(5, 4) : g();
  n >= 5 ? r(5, 5) : g();
  n >= 6 ? r(5, 6) : g();
  n >= 7 ? r(5, 7) : g();
  n >= 8 ? r(5, 8) : g();
  n >= 9 ? r(5, 9) : g();
  n >= 10 ? r(5, 10) : g();
  n >= 6 ? r(6, 1) : g();
  n >= 6 ? r(6, 2) : g();
  n >= 6 ? r(6, 3) : g();
  n >= 6 ? r(6, 4) : g();
  n >= 6 ? r(6, 5) : g();
  n >= 6 ? r(6, 6) : g();
  n >= 7 ? r(6, 7) : g();
  n >= 8 ? r(6, 8) : g();
  n >= 9 ? r(6, 9) : g();
  n >= 10 ? r(6, 10) : g();
  n >= 7 ? r(7, 1) : g();
  n >= 7 ? r(7, 2) : g();
  n >= 7 ? r(7, 3) : g();
  n >= 7 ? r(7, 4) : g();
  n >= 7 ? r(7, 5) : g();
  n >= 7 ? r(7, 6) : g();
  n >= 7 ? r(7, 7) : g();
  n >= 8 ? r(7, 8) : g();
  n >= 9 ? r(7, 9) : g();
  n >= 10 ? r(7, 10) : g();
  n >= 8 ? r(8, 1) : g();
  n >= 8 ? r(8, 2) : g();
  n >= 8 ? r(8, 3) : g();
  n >= 8 ? r(8, 4) : g();
  n >= 8 ? r(8, 5) : g();
  n >= 8 ? r(8, 6) : g();
  n >= 8 ? r(8, 7) : g();
  n >= 8 ? r(8, 8) : g();
  n >= 9 ? r(8, 9) : g();
  n >= 10 ? r(8, 10) : g();
  n >= 9 ? r(9, 1) : g();
  n >= 9 ? r(9, 2) : g();
  n >= 9 ? r(9, 3) : g();
  n >= 9 ? r(9, 4) : g();
  n >= 9 ? r(9, 5) : g();
  n >= 9 ? r(9, 6) : g();
  n >= 9 ? r(9, 7) : g();
  n >= 9 ? r(9, 8) : g();
  n >= 9 ? r(9, 9) : g();
  n >= 10 ? r(9, 10) : g();
  n >= 10 ? r(10, 1) : g();
  n >= 10 ? r(10, 2) : g();
  n >= 10 ? r(10, 3) : g();
  n >= 10 ? r(10, 4) : g();
  n >= 10 ? r(10, 5) : g();
  n >= 10 ? r(10, 6) : g();
  n >= 10 ? r(10, 7) : g();
  n >= 10 ? r(10, 8) : g();
  n >= 10 ? r(10, 9) : g();
  n >= 10 ? r(10, 10) : g();
  n >= 1 ? o(1, 1, 1) : g();
  n >= 2 ? o(1, 1, 2) : g();
  n >= 3 ? o(1, 1, 3) : g();
  n >= 4 ? o(1, 1, 4) : g();
  n >= 5 ? o(1, 1, 5) : g();
  n >= 6 ? o(1, 1, 6) : g();
  n >= 7 ? o(1, 1, 7) : g();
  n >= 8 ? o(1, 1, 8) : g();
  n >= 9 ? o(1, 1, 9) : g();
  n >= 10 ? o(1, 1, 10) : g();
  n >= 2 ? o(1, 2, 1) : g();
  n >= 2 ? o(1, 2, 2) : g();
  n >= 3 ? o(1, 2, 3) : g();
  n >= 4 ? o(1, 2, 4) : g();
  n >= 5 ? o(1, 2, 5) : g();
  n >= 6 ? o(1, 2, 6) : g();
  n >= 7 ? o(1, 2, 7) : g();
  n >= 8 ? o(1, 2, 8) : g();
  n >= 9 ? o(1, 2, 9) : g();
  n >= 10 ? o(1, 2, 10) : g();
  n >= 3 ? o(1, 3, 1) : g();
  n >= 3 ? o(1, 3, 2) : g();
  n >= 3 ? o(1, 3, 3) : g();
  n >= 4 ? o(1, 3, 4) : g();
  n >= 5 ? o(1, 3, 5) : g();
  n >= 6 ? o(1, 3, 6) : g();
  n >= 7 ? o(1, 3, 7) : g();
  n >= 8 ? o(1, 3, 8) : g();
  n >= 9 ? o(1, 3, 9) : g();
  n >= 10 ? o(1, 3, 10) : g();
  n >= 4 ? o(1, 4, 1) : g();
  n >= 4 ? o(1, 4, 2) : g();
  n >= 4 ? o(1, 4, 3) : g();
  n >= 4 ? o(1, 4, 4) : g();
  n >= 5 ? o(1, 4, 5) : g();
  n >= 6 ? o(1, 4, 6) : g();
  n >= 7 ? o(1, 4, 7) : g();
  n >= 8 ? o(1, 4, 8) : g();
  n >= 9 ? o(1, 4, 9) : g();
  n >= 10 ? o(1, 4, 10) : g();
  n >= 5 ? o(1, 5, 1) : g();
  n >= 5 ? o(1, 5, 2) : g();
  n >= 5 ? o(1, 5, 3) : g();
  n >= 5 ? o(1, 5, 4) : g();
  n >= 5 ? o(1, 5, 5) : g();
  n >= 6 ? o(1, 5, 6) : g();
  n >= 7 ? o(1, 5, 7) : g();
  n >= 8 ? o(1, 5, 8) : g();
  n >= 9 ? o(1, 5, 9) : g();
  n >= 10 ? o(1, 5, 10) : g();
  n >= 6 ? o(1, 6, 1) : g();
  n >= 6 ? o(1, 6, 2) : g();
  n >= 6 ? o(1, 6, 3) : g();
  n >= 6 ? o(1, 6, 4) : g();
  n >= 6 ? o(1, 6, 5) : g();
  n >= 6 ? o(1, 6, 6) : g();
  n >= 7 ? o(1, 6, 7) : g();
  n >= 8 ? o(1, 6, 8) : g();
  n >= 9 ? o(1, 6, 9) : g();
  n >= 10 ? o(1, 6, 10) : g();
  n >= 7 ? o(1, 7, 1) : g();
  n >= 7 ? o(1, 7, 2) : g();
  n >= 7 ? o(1, 7, 3) : g();
  n >= 7 ? o(1, 7, 4) : g();
  n >= 7 ? o(1, 7, 5) : g();
  n >= 7 ? o(1, 7, 6) : g();
  n >= 7 ? o(1, 7, 7) : g();
  n >= 8 ? o(1, 7, 8) : g();
  n >= 9 ? o(1, 7, 9) : g();
  n >= 10 ? o(1, 7, 10) : g();
  n >= 8 ? o(1, 8, 1) : g();
  n >= 8 ? o(1, 8, 2) : g();
  n >= 8 ? o(1, 8, 3) : g();
  n >= 8 ? o(1, 8, 4) : g();
  n >= 8 ? o(1, 8, 5) : g();
  n >= 8 ? o(1, 8, 6) : g();
  n >= 8 ? o(1, 8, 7) : g();
  n >= 8 ? o(1, 8, 8) : g();
  n >= 9 ? o(1, 8, 9) : g();
  n >= 10 ? o(1, 8, 10) : g();
  n >= 9 ? o(1, 9, 1) : g();
  n >= 9 ? o(1, 9, 2) : g();
  n >= 9 ? o(1, 9, 3) : g();
  n >= 9 ? o(1, 9, 4) : g();
  n >= 9 ? o(1, 9, 5) : g();
  n >= 9 ? o(1, 9, 6) : g();
  n >= 9 ? o(1, 9, 7) : g();
  n >= 9 ? o(1, 9, 8) : g();
  n >= 9 ? o(1, 9, 9) : g();
  n >= 10 ? o(1, 9, 10) : g();
  n >= 10 ? o(1, 10, 1) : g();
  n >= 10 ? o(1, 10, 2) : g();
  n >= 10 ? o(1, 10, 3) : g();
  n >= 10 ? o(1, 10, 4) : g();
  n >= 10 ? o(1, 10, 5) : g();
  n >= 10 ? o(1, 10, 6) : g();
  n >= 10 ? o(1, 10, 7) : g();
  n >= 10 ? o(1, 10, 8) : g();
  n >= 10 ? o(1, 10, 9) : g();
  n >= 10 ? o(1, 10, 10) : g();
  n >= 2 ? o(2, 1, 1) : g();
  n >= 2 ? o(2, 1, 2) : g();
  n >= 3 ? o(2, 1, 3) : g();
  n >= 4 ? o(2, 1, 4) : g();
  n >= 5 ? o(2, 1, 5) : g();
  n >= 6 ? o(2, 1, 6) : g();
  n >= 7 ? o(2, 1, 7) : g();
  n >= 8 ? o(2, 1, 8) : g();
  n >= 9 ? o(2, 1, 9) : g();
  n >= 10 ? o(2, 1, 10) : g();
  n >= 2 ? o(2, 2, 1) : g();
  n >= 2 ? o(2, 2, 2) : g();
  n >= 3 ? o(2, 2, 3) : g();
  n >= 4 ? o(2, 2, 4) : g();
  n >= 5 ? o(2, 2, 5) : g();
  n >= 6 ? o(2, 2, 6) : g();
  n >= 7 ? o(2, 2, 7) : g();
  n >= 8 ? o(2, 2, 8) : g();
  n >= 9 ? o(2, 2, 9) : g();
  n >= 10 ? o(2, 2, 10) : g();
  n >= 3 ? o(2, 3, 1) : g();
  n >= 3 ? o(2, 3, 2) : g();
  n >= 3 ? o(2, 3, 3) : g();
  n >= 4 ? o(2, 3, 4) : g();
  n >= 5 ? o(2, 3, 5) : g();
  n >= 6 ? o(2, 3, 6) : g();
  n >= 7 ? o(2, 3, 7) : g();
  n >= 8 ? o(2, 3, 8) : g();
  n >= 9 ? o(2, 3, 9) : g();
  n >= 10 ? o(2, 3, 10) : g();
  n >= 4 ? o(2, 4, 1) : g();
  n >= 4 ? o(2, 4, 2) : g();
  n >= 4 ? o(2, 4, 3) : g();
  n >= 4 ? o(2, 4, 4) : g();
  n >= 5 ? o(2, 4, 5) : g();
  n >= 6 ? o(2, 4, 6) : g();
  n >= 7 ? o(2, 4, 7) : g();
  n >= 8 ? o(2, 4, 8) : g();
  n >= 9 ? o(2, 4, 9) : g();
  n >= 10 ? o(2, 4, 10) : g();
  n >= 5 ? o(2, 5, 1) : g();
  n >= 5 ? o(2, 5, 2) : g();
  n >= 5 ? o(2, 5, 3) : g();
  n >= 5 ? o(2, 5, 4) : g();
  n >= 5 ? o(2, 5, 5) : g();
  n >= 6 ? o(2, 5, 6) : g();
  n >= 7 ? o(2, 5, 7) : g();
  n >= 8 ? o(2, 5, 8) : g();
  n >= 9 ? o(2, 5, 9) : g();
  n >= 10 ? o(2, 5, 10) : g();
  n >= 6 ? o(2, 6, 1) : g();
  n >= 6 ? o(2, 6, 2) : g();
  n >= 6 ? o(2, 6, 3) : g();
  n >= 6 ? o(2, 6, 4) : g();
  n >= 6 ? o(2, 6, 5) : g();
  n >= 6 ? o(2, 6, 6) : g();
  n >= 7 ? o(2, 6, 7) : g();
  n >= 8 ? o(2, 6, 8) : g();
  n >= 9 ? o(2, 6, 9) : g();
  n >= 10 ? o(2, 6, 10) : g();
  n >= 7 ? o(2, 7, 1) : g();
  n >= 7 ? o(2, 7, 2) : g();
  n >= 7 ? o(2, 7, 3) : g();
  n >= 7 ? o(2, 7, 4) : g();
  n >= 7 ? o(2, 7, 5) : g();
  n >= 7 ? o(2, 7, 6) : g();
  n >= 7 ? o(2, 7, 7) : g();
  n >= 8 ? o(2, 7, 8) : g();
  n >= 9 ? o(2, 7, 9) : g();
  n >= 10 ? o(2, 7, 10) : g();
  n >= 8 ? o(2, 8, 1) : g();
  n >= 8 ? o(2, 8, 2) : g();
  n >= 8 ? o(2, 8, 3) : g();
  n >= 8 ? o(2, 8, 4) : g();
  n >= 8 ? o(2, 8, 5) : g();
  n >= 8 ? o(2, 8, 6) : g();
  n >= 8 ? o(2, 8, 7) : g();
  n >= 8 ? o(2, 8, 8) : g();
  n >= 9 ? o(2, 8, 9) : g();
  n >= 10 ? o(2, 8, 10) : g();
  n >= 9 ? o(2, 9, 1) : g();
  n >= 9 ? o(2, 9, 2) : g();
  n >= 9 ? o(2, 9, 3) : g();
  n >= 9 ? o(2, 9, 4) : g();
  n >= 9 ? o(2, 9, 5) : g();
  n >= 9 ? o(2, 9, 6) : g();
  n >= 9 ? o(2, 9, 7) : g();
  n >= 9 ? o(2, 9, 8) : g();
  n >= 9 ? o(2, 9, 9) : g();
  n >= 10 ? o(2, 9, 10) : g();
  n >= 10 ? o(2, 10, 1) : g();
  n >= 10 ? o(2, 10, 2) : g();
  n >= 10 ? o(2, 10, 3) : g();
  n >= 10 ? o(2, 10, 4) : g();
  n >= 10 ? o(2, 10, 5) : g();
  n >= 10 ? o(2, 10, 6) : g();
  n >= 10 ? o(2, 10, 7) : g();
  n >= 10 ? o(2, 10, 8) : g();
  n >= 10 ? o(2, 10, 9) : g();
  n >= 10 ? o(2, 10, 10) : g();
  n >= 3 ? o(3, 1, 1) : g();
  n >= 3 ? o(3, 1, 2) : g();
  n >= 3 ? o(3, 1, 3) : g();
  n >= 4 ? o(3, 1, 4) : g();
  n >= 5 ? o(3, 1, 5) : g();
  n >= 6 ? o(3, 1, 6) : g();
  n >= 7 ? o(3, 1, 7) : g();
  n >= 8 ? o(3, 1, 8) : g();
  n >= 9 ? o(3, 1, 9) : g();
  n >= 10 ? o(3, 1, 10) : g();
  n >= 3 ? o(3, 2, 1) : g();
  n >= 3 ? o(3, 2, 2) : g();
  n >= 3 ? o(3, 2, 3) : g();
  n >= 4 ? o(3, 2, 4) : g();
  n >= 5 ? o(3, 2, 5) : g();
  n >= 6 ? o(3, 2, 6) : g();
  n >= 7 ? o(3, 2, 7) : g();
  n >= 8 ? o(3, 2, 8) : g();
  n >= 9 ? o(3, 2, 9) : g();
  n >= 10 ? o(3, 2, 10) : g();
  n >= 3 ? o(3, 3, 1) : g();
  n >= 3 ? o(3, 3, 2) : g();
  n >= 3 ? o(3, 3, 3) : g();
  n >= 4 ? o(3, 3, 4) : g();
  n >= 5 ? o(3, 3, 5) : g();
  n >= 6 ? o(3, 3, 6) : g();
  n >= 7 ? o(3, 3, 7) : g();
  n >= 8 ? o(3, 3, 8) : g();
  n >= 9 ? o(3, 3, 9) : g();
  n >= 10 ? o(3, 3, 10) : g();
  n >= 4 ? o(3, 4, 1) : g();
  n >= 4 ? o(3, 4, 2) : g();
  n >= 4 ? o(3, 4, 3) : g();
  n >= 4 ? o(3, 4, 4) : g();
  n >= 5 ? o(3, 4, 5) : g();
  n >= 6 ? o(3, 4, 6) : g();
  n >= 7 ? o(3, 4, 7) : g();
  n >= 8 ? o(3, 4, 8) : g();
  n >= 9 ? o(3, 4, 9) : g();
  n >= 10 ? o(3, 4, 10) : g();
  n >= 5 ? o(3, 5, 1) : g();
  n >= 5 ? o(3, 5, 2) : g();
  n >= 5 ? o(3, 5, 3) : g();
  n >= 5 ? o(3, 5, 4) : g();
  n >= 5 ? o(3, 5, 5) : g();
  n >= 6 ? o(3, 5, 6) : g();
  n >= 7 ? o(3, 5, 7) : g();
  n >= 8 ? o(3, 5, 8) : g();
  n >= 9 ? o(3, 5, 9) : g();
  n >= 10 ? o(3, 5, 10) : g();
  n >= 6 ? o(3, 6, 1) : g();
  n >= 6 ? o(3, 6, 2) : g();
  n >= 6 ? o(3, 6, 3) : g();
  n >= 6 ? o(3, 6, 4) : g();
  n >= 6 ? o(3, 6, 5) : g();
  n >= 6 ? o(3, 6, 6) : g();
  n >= 7 ? o(3, 6, 7) : g();
  n >= 8 ? o(3, 6, 8) : g();
  n >= 9 ? o(3, 6, 9) : g();
  n >= 10 ? o(3, 6, 10) : g();
  n >= 7 ? o(3, 7, 1) : g();
  n >= 7 ? o(3, 7, 2) : g();
  n >= 7 ? o(3, 7, 3) : g();
  n >= 7 ? o(3, 7, 4) : g();
  n >= 7 ? o(3, 7, 5) : g();
  n >= 7 ? o(3, 7, 6) : g();
  n >= 7 ? o(3, 7, 7) : g();
  n >= 8 ? o(3, 7, 8) : g();
  n >= 9 ? o(3, 7, 9) : g();
  n >= 10 ? o(3, 7, 10) : g();
  n >= 8 ? o(3, 8, 1) : g();
  n >= 8 ? o(3, 8, 2) : g();
  n >= 8 ? o(3, 8, 3) : g();
  n >= 8 ? o(3, 8, 4) : g();
  n >= 8 ? o(3, 8, 5) : g();
  n >= 8 ? o(3, 8, 6) : g();
  n >= 8 ? o(3, 8, 7) : g();
  n >= 8 ? o(3, 8, 8) : g();
  n >= 9 ? o(3, 8, 9) : g();
  n >= 10 ? o(3, 8, 10) : g();
  n >= 9 ? o(3, 9, 1) : g();
  n >= 9 ? o(3, 9, 2) : g();
  n >= 9 ? o(3, 9, 3) : g();
  n >= 9 ? o(3, 9, 4) : g();
  n >= 9 ? o(3, 9, 5) : g();
  n >= 9 ? o(3, 9, 6) : g();
  n >= 9 ? o(3, 9, 7) : g();
  n >= 9 ? o(3, 9, 8) : g();
  n >= 9 ? o(3, 9, 9) : g();
  n >= 10 ? o(3, 9, 10) : g();
  n >= 10 ? o(3, 10, 1) : g();
  n >= 10 ? o(3, 10, 2) : g();
  n >= 10 ? o(3, 10, 3) : g();
  n >= 10 ? o(3, 10, 4) : g();
  n >= 10 ? o(3, 10, 5) : g();
  n >= 10 ? o(3, 10, 6) : g();
  n >= 10 ? o(3, 10, 7) : g();
  n >= 10 ? o(3, 10, 8) : g();
  n >= 10 ? o(3, 10, 9) : g();
  n >= 10 ? o(3, 10, 10) : g();
  n >= 4 ? o(4, 1, 1) : g();
  n >= 4 ? o(4, 1, 2) : g();
  n >= 4 ? o(4, 1, 3) : g();
  n >= 4 ? o(4, 1, 4) : g();
  n >= 5 ? o(4, 1, 5) : g();
  n >= 6 ? o(4, 1, 6) : g();
  n >= 7 ? o(4, 1, 7) : g();
  n >= 8 ? o(4, 1, 8) : g();
  n >= 9 ? o(4, 1, 9) : g();
  n >= 10 ? o(4, 1, 10) : g();
  n >= 4 ? o(4, 2, 1) : g();
  n >= 4 ? o(4, 2, 2) : g();
  n >= 4 ? o(4, 2, 3) : g();
  n >= 4 ? o(4, 2, 4) : g();
  n >= 5 ? o(4, 2, 5) : g();
  n >= 6 ? o(4, 2, 6) : g();
  n >= 7 ? o(4, 2, 7) : g();
  n >= 8 ? o(4, 2, 8) : g();
  n >= 9 ? o(4, 2, 9) : g();
  n >= 10 ? o(4, 2, 10) : g();
  n >= 4 ? o(4, 3, 1) : g();
  n >= 4 ? o(4, 3, 2) : g();
  n >= 4 ? o(4, 3, 3) : g();
  n >= 4 ? o(4, 3, 4) : g();
  n >= 5 ? o(4, 3, 5) : g();
  n >= 6 ? o(4, 3, 6) : g();
  n >= 7 ? o(4, 3, 7) : g();
  n >= 8 ? o(4, 3, 8) : g();
  n >= 9 ? o(4, 3, 9) : g();
  n >= 10 ? o(4, 3, 10) : g();
  n >= 4 ? o(4, 4, 1) : g();
  n >= 4 ? o(4, 4, 2) : g();
  n >= 4 ? o(4, 4, 3) : g();
  n >= 4 ? o(4, 4, 4) : g();
  n >= 5 ? o(4, 4, 5) : g();
  n >= 6 ? o(4, 4, 6) : g();
  n >= 7 ? o(4, 4, 7) : g();
  n >= 8 ? o(4, 4, 8) : g();
  n >= 9 ? o(4, 4, 9) : g();
  n >= 10 ? o(4, 4, 10) : g();
  n >= 5 ? o(4, 5, 1) : g();
  n >= 5 ? o(4, 5, 2) : g();
  n >= 5 ? o(4, 5, 3) : g();
  n >= 5 ? o(4, 5, 4) : g();
  n >= 5 ? o(4, 5, 5) : g();
  n >= 6 ? o(4, 5, 6) : g();
  n >= 7 ? o(4, 5, 7) : g();
  n >= 8 ? o(4, 5, 8) : g();
  n >= 9 ? o(4, 5, 9) : g();
  n >= 10 ? o(4, 5, 10) : g();
  n >= 6 ? o(4, 6, 1) : g();
  n >= 6 ? o(4, 6, 2) : g();
  n >= 6 ? o(4, 6, 3) : g();
  n >= 6 ? o(4, 6, 4) : g();
  n >= 6 ? o(4, 6, 5) : g();
  n >= 6 ? o(4, 6, 6) : g();
  n >= 7 ? o(4, 6, 7) : g();
  n >= 8 ? o(4, 6, 8) : g();
  n >= 9 ? o(4, 6, 9) : g();
  n >= 10 ? o(4, 6, 10) : g();
  n >= 7 ? o(4, 7, 1) : g();
  n >= 7 ? o(4, 7, 2) : g();
  n >= 7 ? o(4, 7, 3) : g();
  n >= 7 ? o(4, 7, 4) : g();
  n >= 7 ? o(4, 7, 5) : g();
  n >= 7 ? o(4, 7, 6) : g();
  n >= 7 ? o(4, 7, 7) : g();
  n >= 8 ? o(4, 7, 8) : g();
  n >= 9 ? o(4, 7, 9) : g();
  n >= 10 ? o(4, 7, 10) : g();
  n >= 8 ? o(4, 8, 1) : g();
  n >= 8 ? o(4, 8, 2) : g();
  n >= 8 ? o(4, 8, 3) : g();
  n >= 8 ? o(4, 8, 4) : g();
  n >= 8 ? o(4, 8, 5) : g();
  n >= 8 ? o(4, 8, 6) : g();
  n >= 8 ? o(4, 8, 7) : g();
  n >= 8 ? o(4, 8, 8) : g();
  n >= 9 ? o(4, 8, 9) : g();
  n >= 10 ? o(4, 8, 10) : g();
  n >= 9 ? o(4, 9, 1) : g();
  n >= 9 ? o(4, 9, 2) : g();
  n >= 9 ? o(4, 9, 3) : g();
  n >= 9 ? o(4, 9, 4) : g();
  n >= 9 ? o(4, 9, 5) : g();
  n >= 9 ? o(4, 9, 6) : g();
  n >= 9 ? o(4, 9, 7) : g();
  n >= 9 ? o(4, 9, 8) : g();
  n >= 9 ? o(4, 9, 9) : g();
  n >= 10 ? o(4, 9, 10) : g();
  n >= 10 ? o(4, 10, 1) : g();
  n >= 10 ? o(4, 10, 2) : g();
  n >= 10 ? o(4, 10, 3) : g();
  n >= 10 ? o(4, 10, 4) : g();
  n >= 10 ? o(4, 10, 5) : g();
  n >= 10 ? o(4, 10, 6) : g();
  n >= 10 ? o(4, 10, 7) : g();
  n >= 10 ? o(4, 10, 8) : g();
  n >= 10 ? o(4, 10, 9) : g();
  n >= 10 ? o(4, 10, 10) : g();
  n >= 5 ? o(5, 1, 1) : g();
  n >= 5 ? o(5, 1, 2) : g();
  n >= 5 ? o(5, 1, 3) : g();
  n >= 5 ? o(5, 1, 4) : g();
  n >= 5 ? o(5, 1, 5) : g();
  n >= 6 ? o(5, 1, 6) : g();
  n >= 7 ? o(5, 1, 7) : g();
  n >= 8 ? o(5, 1, 8) : g();
  n >= 9 ? o(5, 1, 9) : g();
  n >= 10 ? o(5, 1, 10) : g();
  n >= 5 ? o(5, 2, 1) : g();
  n >= 5 ? o(5, 2, 2) : g();
  n >= 5 ? o(5, 2, 3) : g();
  n >= 5 ? o(5, 2, 4) : g();
  n >= 5 ? o(5, 2, 5) : g();
  n >= 6 ? o(5, 2, 6) : g();
  n >= 7 ? o(5, 2, 7) : g();
  n >= 8 ? o(5, 2, 8) : g();
  n >= 9 ? o(5, 2, 9) : g();
  n >= 10 ? o(5, 2, 10) : g();
  n >= 5 ? o(5, 3, 1) : g();
  n >= 5 ? o(5, 3, 2) : g();
  n >= 5 ? o(5, 3, 3) : g();
  n >= 5 ? o(5, 3, 4) : g();
  n >= 5 ? o(5, 3, 5) : g();
  n >= 6 ? o(5, 3, 6) : g();
  n >= 7 ? o(5, 3, 7) : g();
  n >= 8 ? o(5, 3, 8) : g();
  n >= 9 ? o(5, 3, 9) : g();
  n >= 10 ? o(5, 3, 10) : g();
  n >= 5 ? o(5, 4, 1) : g();
  n >= 5 ? o(5, 4, 2) : g();
  n >= 5 ? o(5, 4, 3) : g();
  n >= 5 ? o(5, 4, 4) : g();
  n >= 5 ? o(5, 4, 5) : g();
  n >= 6 ? o(5, 4, 6) : g();
  n >= 7 ? o(5, 4, 7) : g();
  n >= 8 ? o(5, 4, 8) : g();
  n >= 9 ? o(5, 4, 9) : g();
  n >= 10 ? o(5, 4, 10) : g();
  n >= 5 ? o(5, 5, 1) : g();
  n >= 5 ? o(5, 5, 2) : g();
  n >= 5 ? o(5, 5, 3) : g();
  n >= 5 ? o(5, 5, 4) : g();
  n >= 5 ? o(5, 5, 5) : g();
  n >= 6 ? o(5, 5, 6) : g();
  n >= 7 ? o(5, 5, 7) : g();
  n >= 8 ? o(5, 5, 8) : g();
  n >= 9 ? o(5, 5, 9) : g();
  n >= 10 ? o(5, 5, 10) : g();
  n >= 6 ? o(5, 6, 1) : g();
  n >= 6 ? o(5, 6, 2) : g();
  n >= 6 ? o(5, 6, 3) : g();
  n >= 6 ? o(5, 6, 4) : g();
  n >= 6 ? o(5, 6, 5) : g();
  n >= 6 ? o(5, 6, 6) : g();
  n >= 7 ? o(5, 6, 7) : g();
  n >= 8 ? o(5, 6, 8) : g();
  n >= 9 ? o(5, 6, 9) : g();
  n >= 10 ? o(5, 6, 10) : g();
  n >= 7 ? o(5, 7, 1) : g();
  n >= 7 ? o(5, 7, 2) : g();
  n >= 7 ? o(5, 7, 3) : g();
  n >= 7 ? o(5, 7, 4) : g();
  n >= 7 ? o(5, 7, 5) : g();
  n >= 7 ? o(5, 7, 6) : g();
  n >= 7 ? o(5, 7, 7) : g();
  n >= 8 ? o(5, 7, 8) : g();
  n >= 9 ? o(5, 7, 9) : g();
  n >= 10 ? o(5, 7, 10) : g();
  n >= 8 ? o(5, 8, 1) : g();
  n >= 8 ? o(5, 8, 2) : g();
  n >= 8 ? o(5, 8, 3) : g();
  n >= 8 ? o(5, 8, 4) : g();
  n >= 8 ? o(5, 8, 5) : g();
  n >= 8 ? o(5, 8, 6) : g();
  n >= 8 ? o(5, 8, 7) : g();
  n >= 8 ? o(5, 8, 8) : g();
  n >= 9 ? o(5, 8, 9) : g();
  n >= 10 ? o(5, 8, 10) : g();
  n >= 9 ? o(5, 9, 1) : g();
  n >= 9 ? o(5, 9, 2) : g();
  n >= 9 ? o(5, 9, 3) : g();
  n >= 9 ? o(5, 9, 4) : g();
  n >= 9 ? o(5, 9, 5) : g();
  n >= 9 ? o(5, 9, 6) : g();
  n >= 9 ? o(5, 9, 7) : g();
  n >= 9 ? o(5, 9, 8) : g();
  n >= 9 ? o(5, 9, 9) : g();
  n >= 10 ? o(5, 9, 10) : g();
  n >= 10 ? o(5, 10, 1) : g();
  n >= 10 ? o(5, 10, 2) : g();
  n >= 10 ? o(5, 10, 3) : g();
  n >= 10 ? o(5, 10, 4) : g();
  n >= 10 ? o(5, 10, 5) : g();
  n >= 10 ? o(5, 10, 6) : g();
  n >= 10 ? o(5, 10, 7) : g();
  n >= 10 ? o(5, 10, 8) : g();
  n >= 10 ? o(5, 10, 9) : g();
  n >= 10 ? o(5, 10, 10) : g();
  n >= 6 ? o(6, 1, 1) : g();
  n >= 6 ? o(6, 1, 2) : g();
  n >= 6 ? o(6, 1, 3) : g();
  n >= 6 ? o(6, 1, 4) : g();
  n >= 6 ? o(6, 1, 5) : g();
  n >= 6 ? o(6, 1, 6) : g();
  n >= 7 ? o(6, 1, 7) : g();
  n >= 8 ? o(6, 1, 8) : g();
  n >= 9 ? o(6, 1, 9) : g();
  n >= 10 ? o(6, 1, 10) : g();
  n >= 6 ? o(6, 2, 1) : g();
  n >= 6 ? o(6, 2, 2) : g();
  n >= 6 ? o(6, 2, 3) : g();
  n >= 6 ? o(6, 2, 4) : g();
  n >= 6 ? o(6, 2, 5) : g();
  n >= 6 ? o(6, 2, 6) : g();
  n >= 7 ? o(6, 2, 7) : g();
  n >= 8 ? o(6, 2, 8) : g();
  n >= 9 ? o(6, 2, 9) : g();
  n >= 10 ? o(6, 2, 10) : g();
  n >= 6 ? o(6, 3, 1) : g();
  n >= 6 ? o(6, 3, 2) : g();
  n >= 6 ? o(6, 3, 3) : g();
  n >= 6 ? o(6, 3, 4) : g();
  n >= 6 ? o(6, 3, 5) : g();
  n >= 6 ? o(6, 3, 6) : g();
  n >= 7 ? o(6, 3, 7) : g();
  n >= 8 ? o(6, 3, 8) : g();
  n >= 9 ? o(6, 3, 9) : g();
  n >= 10 ? o(6, 3, 10) : g();
  n >= 6 ? o(6, 4, 1) : g();
  n >= 6 ? o(6, 4, 2) : g();
  n >= 6 ? o(6, 4, 3) : g();
  n >= 6 ? o(6, 4, 4) : g();
  n >= 6 ? o(6, 4, 5) : g();
  n >= 6 ? o(6, 4, 6) : g();
  n >= 7 ? o(6, 4, 7) : g();
  n >= 8 ? o(6, 4, 8) : g();
  n >= 9 ? o(6, 4, 9) : g();
  n >= 10 ? o(6, 4, 10) : g();
  n >= 6 ? o(6, 5, 1) : g();
  n >= 6 ? o(6, 5, 2) : g();
  n >= 6 ? o(6, 5, 3) : g();
  n >= 6 ? o(6, 5, 4) : g();
  n >= 6 ? o(6, 5, 5) : g();
  n >= 6 ? o(6, 5, 6) : g();
  n >= 7 ? o(6, 5, 7) : g();
  n >= 8 ? o(6, 5, 8) : g();
  n >= 9 ? o(6, 5, 9) : g();
  n >= 10 ? o(6, 5, 10) : g();
  n >= 6 ? o(6, 6, 1) : g();
  n >= 6 ? o(6, 6, 2) : g();
  n >= 6 ? o(6, 6, 3) : g();
  n >= 6 ? o(6, 6, 4) : g();
  n >= 6 ? o(6, 6, 5) : g();
  n >= 6 ? o(6, 6, 6) : g();
  n >= 7 ? o(6, 6, 7) : g();
  n >= 8 ? o(6, 6, 8) : g();
  n >= 9 ? o(6, 6, 9) : g();
  n >= 10 ? o(6, 6, 10) : g();
  n >= 7 ? o(6, 7, 1) : g();
  n >= 7 ? o(6, 7, 2) : g();
  n >= 7 ? o(6, 7, 3) : g();
  n >= 7 ? o(6, 7, 4) : g();
  n >= 7 ? o(6, 7, 5) : g();
  n >= 7 ? o(6, 7, 6) : g();
  n >= 7 ? o(6, 7, 7) : g();
  n >= 8 ? o(6, 7, 8) : g();
  n >= 9 ? o(6, 7, 9) : g();
  n >= 10 ? o(6, 7, 10) : g();
  n >= 8 ? o(6, 8, 1) : g();
  n >= 8 ? o(6, 8, 2) : g();
  n >= 8 ? o(6, 8, 3) : g();
  n >= 8 ? o(6, 8, 4) : g();
  n >= 8 ? o(6, 8, 5) : g();
  n >= 8 ? o(6, 8, 6) : g();
  n >= 8 ? o(6, 8, 7) : g();
  n >= 8 ? o(6, 8, 8) : g();
  n >= 9 ? o(6, 8, 9) : g();
  n >= 10 ? o(6, 8, 10) : g();
  n >= 9 ? o(6, 9, 1) : g();
  n >= 9 ? o(6, 9, 2) : g();
  n >= 9 ? o(6, 9, 3) : g();
  n >= 9 ? o(6, 9, 4) : g();
  n >= 9 ? o(6, 9, 5) : g();
  n >= 9 ? o(6, 9, 6) : g();
  n >= 9 ? o(6, 9, 7) : g();
  n >= 9 ? o(6, 9, 8) : g();
  n >= 9 ? o(6, 9, 9) : g();
  n >= 10 ? o(6, 9, 10) : g();
  n >= 10 ? o(6, 10, 1) : g();
  n >= 10 ? o(6, 10, 2) : g();
  n >= 10 ? o(6, 10, 3) : g();
  n >= 10 ? o(6, 10, 4) : g();
  n >= 10 ? o(6, 10, 5) : g();
  n >= 10 ? o(6, 10, 6) : g();
  n >= 10 ? o(6, 10, 7) : g();
  n >= 10 ? o(6, 10, 8) : g();
  n >= 10 ? o(6, 10, 9) : g();
  n >= 10 ? o(6, 10, 10) : g();
  n >= 7 ? o(7, 1, 1) : g();
  n >= 7 ? o(7, 1, 2) : g();
  n >= 7 ? o(7, 1, 3) : g();
  n >= 7 ? o(7, 1, 4) : g();
  n >= 7 ? o(7, 1, 5) : g();
  n >= 7 ? o(7, 1, 6) : g();
  n >= 7 ? o(7, 1, 7) : g();
  n >= 8 ? o(7, 1, 8) : g();
  n >= 9 ? o(7, 1, 9) : g();
  n >= 10 ? o(7, 1, 10) : g();
  n >= 7 ? o(7, 2, 1) : g();
  n >= 7 ? o(7, 2, 2) : g();
  n >= 7 ? o(7, 2, 3) : g();
  n >= 7 ? o(7, 2, 4) : g();
  n >= 7 ? o(7, 2, 5) : g();
  n >= 7 ? o(7, 2, 6) : g();
  n >= 7 ? o(7, 2, 7) : g();
  n >= 8 ? o(7, 2, 8) : g();
  n >= 9 ? o(7, 2, 9) : g();
  n >= 10 ? o(7, 2, 10) : g();
  n >= 7 ? o(7, 3, 1) : g();
  n >= 7 ? o(7, 3, 2) : g();
  n >= 7 ? o(7, 3, 3) : g();
  n >= 7 ? o(7, 3, 4) : g();
  n >= 7 ? o(7, 3, 5) : g();
  n >= 7 ? o(7, 3, 6) : g();
  n >= 7 ? o(7, 3, 7) : g();
  n >= 8 ? o(7, 3, 8) : g();
  n >= 9 ? o(7, 3, 9) : g();
  n >= 10 ? o(7, 3, 10) : g();
  n >= 7 ? o(7, 4, 1) : g();
  n >= 7 ? o(7, 4, 2) : g();
  n >= 7 ? o(7, 4, 3) : g();
  n >= 7 ? o(7, 4, 4) : g();
  n >= 7 ? o(7, 4, 5) : g();
  n >= 7 ? o(7, 4, 6) : g();
  n >= 7 ? o(7, 4, 7) : g();
  n >= 8 ? o(7, 4, 8) : g();
  n >= 9 ? o(7, 4, 9) : g();
  n >= 10 ? o(7, 4, 10) : g();
  n >= 7 ? o(7, 5, 1) : g();
  n >= 7 ? o(7, 5, 2) : g();
  n >= 7 ? o(7, 5, 3) : g();
  n >= 7 ? o(7, 5, 4) : g();
  n >= 7 ? o(7, 5, 5) : g();
  n >= 7 ? o(7, 5, 6) : g();
  n >= 7 ? o(7, 5, 7) : g();
  n >= 8 ? o(7, 5, 8) : g();
  n >= 9 ? o(7, 5, 9) : g();
  n >= 10 ? o(7, 5, 10) : g();
  n >= 7 ? o(7, 6, 1) : g();
  n >= 7 ? o(7, 6, 2) : g();
  n >= 7 ? o(7, 6, 3) : g();
  n >= 7 ? o(7, 6, 4) : g();
  n >= 7 ? o(7, 6, 5) : g();
  n >= 7 ? o(7, 6, 6) : g();
  n >= 7 ? o(7, 6, 7) : g();
  n >= 8 ? o(7, 6, 8) : g();
  n >= 9 ? o(7, 6, 9) : g();
  n >= 10 ? o(7, 6, 10) : g();
  n >= 7 ? o(7, 7, 1) : g();
  n >= 7 ? o(7, 7, 2) : g();
  n >= 7 ? o(7, 7, 3) : g();
  n >= 7 ? o(7, 7, 4) : g();
  n >= 7 ? o(7, 7, 5) : g();
  n >= 7 ? o(7, 7, 6) : g();
  n >= 7 ? o(7, 7, 7) : g();
  n >= 8 ? o(7, 7, 8) : g();
  n >= 9 ? o(7, 7, 9) : g();
  n >= 10 ? o(7, 7, 10) : g();
  n >= 8 ? o(7, 8, 1) : g();
  n >= 8 ? o(7, 8, 2) : g();
  n >= 8 ? o(7, 8, 3) : g();
  n >= 8 ? o(7, 8, 4) : g();
  n >= 8 ? o(7, 8, 5) : g();
  n >= 8 ? o(7, 8, 6) : g();
  n >= 8 ? o(7, 8, 7) : g();
  n >= 8 ? o(7, 8, 8) : g();
  n >= 9 ? o(7, 8, 9) : g();
  n >= 10 ? o(7, 8, 10) : g();
  n >= 9 ? o(7, 9, 1) : g();
  n >= 9 ? o(7, 9, 2) : g();
  n >= 9 ? o(7, 9, 3) : g();
  n >= 9 ? o(7, 9, 4) : g();
  n >= 9 ? o(7, 9, 5) : g();
  n >= 9 ? o(7, 9, 6) : g();
  n >= 9 ? o(7, 9, 7) : g();
  n >= 9 ? o(7, 9, 8) : g();
  n >= 9 ? o(7, 9, 9) : g();
  n >= 10 ? o(7, 9, 10) : g();
  n >= 10 ? o(7, 10, 1) : g();
  n >= 10 ? o(7, 10, 2) : g();
  n >= 10 ? o(7, 10, 3) : g();
  n >= 10 ? o(7, 10, 4) : g();
  n >= 10 ? o(7, 10, 5) : g();
  n >= 10 ? o(7, 10, 6) : g();
  n >= 10 ? o(7, 10, 7) : g();
  n >= 10 ? o(7, 10, 8) : g();
  n >= 10 ? o(7, 10, 9) : g();
  n >= 10 ? o(7, 10, 10) : g();
  n >= 8 ? o(8, 1, 1) : g();
  n >= 8 ? o(8, 1, 2) : g();
  n >= 8 ? o(8, 1, 3) : g();
  n >= 8 ? o(8, 1, 4) : g();
  n >= 8 ? o(8, 1, 5) : g();
  n >= 8 ? o(8, 1, 6) : g();
  n >= 8 ? o(8, 1, 7) : g();
  n >= 8 ? o(8, 1, 8) : g();
  n >= 9 ? o(8, 1, 9) : g();
  n >= 10 ? o(8, 1, 10) : g();
  n >= 8 ? o(8, 2, 1) : g();
  n >= 8 ? o(8, 2, 2) : g();
  n >= 8 ? o(8, 2, 3) : g();
  n >= 8 ? o(8, 2, 4) : g();
  n >= 8 ? o(8, 2, 5) : g();
  n >= 8 ? o(8, 2, 6) : g();
  n >= 8 ? o(8, 2, 7) : g();
  n >= 8 ? o(8, 2, 8) : g();
  n >= 9 ? o(8, 2, 9) : g();
  n >= 10 ? o(8, 2, 10) : g();
  n >= 8 ? o(8, 3, 1) : g();
  n >= 8 ? o(8, 3, 2) : g();
  n >= 8 ? o(8, 3, 3) : g();
  n >= 8 ? o(8, 3, 4) : g();
  n >= 8 ? o(8, 3, 5) : g();
  n >= 8 ? o(8, 3, 6) : g();
  n >= 8 ? o(8, 3, 7) : g();
  n >= 8 ? o(8, 3, 8) : g();
  n >= 9 ? o(8, 3, 9) : g();
  n >= 10 ? o(8, 3, 10) : g();
  n >= 8 ? o(8, 4, 1) : g();
  n >= 8 ? o(8, 4, 2) : g();
  n >= 8 ? o(8, 4, 3) : g();
  n >= 8 ? o(8, 4, 4) : g();
  n >= 8 ? o(8, 4, 5) : g();
  n >= 8 ? o(8, 4, 6) : g();
  n >= 8 ? o(8, 4, 7) : g();
  n >= 8 ? o(8, 4, 8) : g();
  n >= 9 ? o(8, 4, 9) : g();
  n >= 10 ? o(8, 4, 10) : g();
  n >= 8 ? o(8, 5, 1) : g();
  n >= 8 ? o(8, 5, 2) : g();
  n >= 8 ? o(8, 5, 3) : g();
  n >= 8 ? o(8, 5, 4) : g();
  n >= 8 ? o(8, 5, 5) : g();
  n >= 8 ? o(8, 5, 6) : g();
  n >= 8 ? o(8, 5, 7) : g();
  n >= 8 ? o(8, 5, 8) : g();
  n >= 9 ? o(8, 5, 9) : g();
  n >= 10 ? o(8, 5, 10) : g();
  n >= 8 ? o(8, 6, 1) : g();
  n >= 8 ? o(8, 6, 2) : g();
  n >= 8 ? o(8, 6, 3) : g();
  n >= 8 ? o(8, 6, 4) : g();
  n >= 8 ? o(8, 6, 5) : g();
  n >= 8 ? o(8, 6, 6) : g();
  n >= 8 ? o(8, 6, 7) : g();
  n >= 8 ? o(8, 6, 8) : g();
  n >= 9 ? o(8, 6, 9) : g();
  n >= 10 ? o(8, 6, 10) : g();
  n >= 8 ? o(8, 7, 1) : g();
  n >= 8 ? o(8, 7, 2) : g();
  n >= 8 ? o(8, 7, 3) : g();
  n >= 8 ? o(8, 7, 4) : g();
  n >= 8 ? o(8, 7, 5) : g();
  n >= 8 ? o(8, 7, 6) : g();
  n >= 8 ? o(8, 7, 7) : g();
  n >= 8 ? o(8, 7, 8) : g();
  n >= 9 ? o(8, 7, 9) : g();
  n >= 10 ? o(8, 7, 10) : g();
  n >= 8 ? o(8, 8, 1) : g();
  n >= 8 ? o(8, 8, 2) : g();
  n >= 8 ? o(8, 8, 3) : g();
  n >= 8 ? o(8, 8, 4) : g();
  n >= 8 ? o(8, 8, 5) : g();
  n >= 8 ? o(8, 8, 6) : g();
  n >= 8 ? o(8, 8, 7) : g();
  n >= 8 ? o(8, 8, 8) : g();
  n >= 9 ? o(8, 8, 9) : g();
  n >= 10 ? o(8, 8, 10) : g();
  n >= 9 ? o(8, 9, 1) : g();
  n >= 9 ? o(8, 9, 2) : g();
  n >= 9 ? o(8, 9, 3) : g();
  n >= 9 ? o(8, 9, 4) : g();
  n >= 9 ? o(8, 9, 5) : g();
  n >= 9 ? o(8, 9, 6) : g();
  n >= 9 ? o(8, 9, 7) : g();
  n >= 9 ? o(8, 9, 8) : g();
  n >= 9 ? o(8, 9, 9) : g();
  n >= 10 ? o(8, 9, 10) : g();
  n >= 10 ? o(8, 10, 1) : g();
  n >= 10 ? o(8, 10, 2) : g();
  n >= 10 ? o(8, 10, 3) : g();
  n >= 10 ? o(8, 10, 4) : g();
  n >= 10 ? o(8, 10, 5) : g();
  n >= 10 ? o(8, 10, 6) : g();
  n >= 10 ? o(8, 10, 7) : g();
  n >= 10 ? o(8, 10, 8) : g();
  n >= 10 ? o(8, 10, 9) : g();
  n >= 10 ? o(8, 10, 10) : g();
  n >= 9 ? o(9, 1, 1) : g();
  n >= 9 ? o(9, 1, 2) : g();
  n >= 9 ? o(9, 1, 3) : g();
  n >= 9 ? o(9, 1, 4) : g();
  n >= 9 ? o(9, 1, 5) : g();
  n >= 9 ? o(9, 1, 6) : g();
  n >= 9 ? o(9, 1, 7) : g();
  n >= 9 ? o(9, 1, 8) : g();
  n >= 9 ? o(9, 1, 9) : g();
  n >= 10 ? o(9, 1, 10) : g();
  n >= 9 ? o(9, 2, 1) : g();
  n >= 9 ? o(9, 2, 2) : g();
  n >= 9 ? o(9, 2, 3) : g();
  n >= 9 ? o(9, 2, 4) : g();
  n >= 9 ? o(9, 2, 5) : g();
  n >= 9 ? o(9, 2, 6) : g();
  n >= 9 ? o(9, 2, 7) : g();
  n >= 9 ? o(9, 2, 8) : g();
  n >= 9 ? o(9, 2, 9) : g();
  n >= 10 ? o(9, 2, 10) : g();
  n >= 9 ? o(9, 3, 1) : g();
  n >= 9 ? o(9, 3, 2) : g();
  n >= 9 ? o(9, 3, 3) : g();
  n >= 9 ? o(9, 3, 4) : g();
  n >= 9 ? o(9, 3, 5) : g();
  n >= 9 ? o(9, 3, 6) : g();
  n >= 9 ? o(9, 3, 7) : g();
  n >= 9 ? o(9, 3, 8) : g();
  n >= 9 ? o(9, 3, 9) : g();
  n >= 10 ? o(9, 3, 10) : g();
  n >= 9 ? o(9, 4, 1) : g();
  n >= 9 ? o(9, 4, 2) : g();
  n >= 9 ? o(9, 4, 3) : g();
  n >= 9 ? o(9, 4, 4) : g();
  n >= 9 ? o(9, 4, 5) : g();
  n >= 9 ? o(9, 4, 6) : g();
  n >= 9 ? o(9, 4, 7) : g();
  n >= 9 ? o(9, 4, 8) : g();
  n >= 9 ? o(9, 4, 9) : g();
  n >= 10 ? o(9, 4, 10) : g();
  n >= 9 ? o(9, 5, 1) : g();
  n >= 9 ? o(9, 5, 2) : g();
  n >= 9 ? o(9, 5, 3) : g();
  n >= 9 ? o(9, 5, 4) : g();
  n >= 9 ? o(9, 5, 5) : g();
  n >= 9 ? o(9, 5, 6) : g();
  n >= 9 ? o(9, 5, 7) : g();
  n >= 9 ? o(9, 5, 8) : g();
  n >= 9 ? o(9, 5, 9) : g();
  n >= 10 ? o(9, 5, 10) : g();
  n >= 9 ? o(9, 6, 1) : g();
  n >= 9 ? o(9, 6, 2) : g();
  n >= 9 ? o(9, 6, 3) : g();
  n >= 9 ? o(9, 6, 4) : g();
  n >= 9 ? o(9, 6, 5) : g();
  n >= 9 ? o(9, 6, 6) : g();
  n >= 9 ? o(9, 6, 7) : g();
  n >= 9 ? o(9, 6, 8) : g();
  n >= 9 ? o(9, 6, 9) : g();
  n >= 10 ? o(9, 6, 10) : g();
  n >= 9 ? o(9, 7, 1) : g();
  n >= 9 ? o(9, 7, 2) : g();
  n >= 9 ? o(9, 7, 3) : g();
  n >= 9 ? o(9, 7, 4) : g();
  n >= 9 ? o(9, 7, 5) : g();
  n >= 9 ? o(9, 7, 6) : g();
  n >= 9 ? o(9, 7, 7) : g();
  n >= 9 ? o(9, 7, 8) : g();
  n >= 9 ? o(9, 7, 9) : g();
  n >= 10 ? o(9, 7, 10) : g();
  n >= 9 ? o(9, 8, 1) : g();
  n >= 9 ? o(9, 8, 2) : g();
  n >= 9 ? o(9, 8, 3) : g();
  n >= 9 ? o(9, 8, 4) : g();
  n >= 9 ? o(9, 8, 5) : g();
  n >= 9 ? o(9, 8, 6) : g();
  n >= 9 ? o(9, 8, 7) : g();
  n >= 9 ? o(9, 8, 8) : g();
  n >= 9 ? o(9, 8, 9) : g();
  n >= 10 ? o(9, 8, 10) : g();
  n >= 9 ? o(9, 9, 1) : g();
  n >= 9 ? o(9, 9, 2) : g();
  n >= 9 ? o(9, 9, 3) : g();
  n >= 9 ? o(9, 9, 4) : g();
  n >= 9 ? o(9, 9, 5) : g();
  n >= 9 ? o(9, 9, 6) : g();
  n >= 9 ? o(9, 9, 7) : g();
  n >= 9 ? o(9, 9, 8) : g();
  n >= 9 ? o(9, 9, 9) : g();
  n >= 10 ? o(9, 9, 10) : g();
  n >= 10 ? o(9, 10, 1) : g();
  n >= 10 ? o(9, 10, 2) : g();
  n >= 10 ? o(9, 10, 3) : g();
  n >= 10 ? o(9, 10, 4) : g();
  n >= 10 ? o(9, 10, 5) : g();
  n >= 10 ? o(9, 10, 6) : g();
  n >= 10 ? o(9, 10, 7) : g();
  n >= 10 ? o(9, 10, 8) : g();
  n >= 10 ? o(9, 10, 9) : g();
  n >= 10 ? o(9, 10, 10) : g();
  n >= 10 ? o(10, 1, 1) : g();
  n >= 10 ? o(10, 1, 2) : g();
  n >= 10 ? o(10, 1, 3) : g();
  n >= 10 ? o(10, 1, 4) : g();
  n >= 10 ? o(10, 1, 5) : g();
  n >= 10 ? o(10, 1, 6) : g();
  n >= 10 ? o(10, 1, 7) : g();
  n >= 10 ? o(10, 1, 8) : g();
  n >= 10 ? o(10, 1, 9) : g();
  n >= 10 ? o(10, 1, 10) : g();
  n >= 10 ? o(10, 2, 1) : g();
  n >= 10 ? o(10, 2, 2) : g();
  n >= 10 ? o(10, 2, 3) : g();
  n >= 10 ? o(10, 2, 4) : g();
  n >= 10 ? o(10, 2, 5) : g();
  n >= 10 ? o(10, 2, 6) : g();
  n >= 10 ? o(10, 2, 7) : g();
  n >= 10 ? o(10, 2, 8) : g();
  n >= 10 ? o(10, 2, 9) : g();
  n >= 10 ? o(10, 2, 10) : g();
  n >= 10 ? o(10, 3, 1) : g();
  n >= 10 ? o(10, 3, 2) : g();
  n >= 10 ? o(10, 3, 3) : g();
  n >= 10 ? o(10, 3, 4) : g();
  n >= 10 ? o(10, 3, 5) : g();
  n >= 10 ? o(10, 3, 6) : g();
  n >= 10 ? o(10, 3, 7) : g();
  n >= 10 ? o(10, 3, 8) : g();
  n >= 10 ? o(10, 3, 9) : g();
  n >= 10 ? o(10, 3, 10) : g();
  n >= 10 ? o(10, 4, 1) : g();
  n >= 10 ? o(10, 4, 2) : g();
  n >= 10 ? o(10, 4, 3) : g();
  n >= 10 ? o(10, 4, 4) : g();
  n >= 10 ? o(10, 4, 5) : g();
  n >= 10 ? o(10, 4, 6) : g();
  n >= 10 ? o(10, 4, 7) : g();
  n >= 10 ? o(10, 4, 8) : g();
  n >= 10 ? o(10, 4, 9) : g();
  n >= 10 ? o(10, 4, 10) : g();
  n >= 10 ? o(10, 5, 1) : g();
  n >= 10 ? o(10, 5, 2) : g();
  n >= 10 ? o(10, 5, 3) : g();
  n >= 10 ? o(10, 5, 4) : g();
  n >= 10 ? o(10, 5, 5) : g();
  n >= 10 ? o(10, 5, 6) : g();
  n >= 10 ? o(10, 5, 7) : g();
  n >= 10 ? o(10, 5, 8) : g();
  n >= 10 ? o(10, 5, 9) : g();
  n >= 10 ? o(10, 5, 10) : g();
  n >= 10 ? o(10, 6, 1) : g();
  n >= 10 ? o(10, 6, 2) : g();
  n >= 10 ? o(10, 6, 3) : g();
  n >= 10 ? o(10, 6, 4) : g();
  n >= 10 ? o(10, 6, 5) : g();
  n >= 10 ? o(10, 6, 6) : g();
  n >= 10 ? o(10, 6, 7) : g();
  n >= 10 ? o(10, 6, 8) : g();
  n >= 10 ? o(10, 6, 9) : g();
  n >= 10 ? o(10, 6, 10) : g();
  n >= 10 ? o(10, 7, 1) : g();
  n >= 10 ? o(10, 7, 2) : g();
  n >= 10 ? o(10, 7, 3) : g();
  n >= 10 ? o(10, 7, 4) : g();
  n >= 10 ? o(10, 7, 5) : g();
  n >= 10 ? o(10, 7, 6) : g();
  n >= 10 ? o(10, 7, 7) : g();
  n >= 10 ? o(10, 7, 8) : g();
  n >= 10 ? o(10, 7, 9) : g();
  n >= 10 ? o(10, 7, 10) : g();
  n >= 10 ? o(10, 8, 1) : g();
  n >= 10 ? o(10, 8, 2) : g();
  n >= 10 ? o(10, 8, 3) : g();
  n >= 10 ? o(10, 8, 4) : g();
  n >= 10 ? o(10, 8, 5) : g();
  n >= 10 ? o(10, 8, 6) : g();
  n >= 10 ? o(10, 8, 7) : g();
  n >= 10 ? o(10, 8, 8) : g();
  n >= 10 ? o(10, 8, 9) : g();
  n >= 10 ? o(10, 8, 10) : g();
  n >= 10 ? o(10, 9, 1) : g();
  n >= 10 ? o(10, 9, 2) : g();
  n >= 10 ? o(10, 9, 3) : g();
  n >= 10 ? o(10, 9, 4) : g();
  n >= 10 ? o(10, 9, 5) : g();
  n >= 10 ? o(10, 9, 6) : g();
  n >= 10 ? o(10, 9, 7) : g();
  n >= 10 ? o(10, 9, 8) : g();
  n >= 10 ? o(10, 9, 9) : g();
  n >= 10 ? o(10, 9, 10) : g();
  n >= 10 ? o(10, 10, 1) : g();
  n >= 10 ? o(10, 10, 2) : g();
  n >= 10 ? o(10, 10, 3) : g();
  n >= 10 ? o(10, 10, 4) : g();
  n >= 10 ? o(10, 10, 5) : g();
  n >= 10 ? o(10, 10, 6) : g();
  n >= 10 ? o(10, 10, 7) : g();
  n >= 10 ? o(10, 10, 8) : g();
  n >= 10 ? o(10, 10, 9) : g();
  n >= 10 ? o(10, 10, 10) : g();
  m = 0;
  n >= 1 ? (m = m >= a[1][1] ? m : a[1][1]) : n = n;
  n >= 2 ? (m = m >= a[1][2] ? m : a[1][2]) : n = n;
  n >= 3 ? (m = m >= a[1][3] ? m : a[1][3]) : n = n;
  n >= 4 ? (m = m >= a[1][4] ? m : a[1][4]) : n = n;
  n >= 5 ? (m = m >= a[1][5] ? m : a[1][5]) : n = n;
  n >= 6 ? (m = m >= a[1][6] ? m : a[1][6]) : n = n;
  n >= 7 ? (m = m >= a[1][7] ? m : a[1][7]) : n = n;
  n >= 8 ? (m = m >= a[1][8] ? m : a[1][8]) : n = n;
  n >= 9 ? (m = m >= a[1][9] ? m : a[1][9]) : n = n;
  n >= 10 ? (m = m >= a[1][10] ? m : a[1][10]) : n = n;
  n >= 2 ? (m = m >= a[2][1] ? m : a[2][1]) : n = n;
  n >= 2 ? (m = m >= a[2][2] ? m : a[2][2]) : n = n;
  n >= 3 ? (m = m >= a[2][3] ? m : a[2][3]) : n = n;
  n >= 4 ? (m = m >= a[2][4] ? m : a[2][4]) : n = n;
  n >= 5 ? (m = m >= a[2][5] ? m : a[2][5]) : n = n;
  n >= 6 ? (m = m >= a[2][6] ? m : a[2][6]) : n = n;
  n >= 7 ? (m = m >= a[2][7] ? m : a[2][7]) : n = n;
  n >= 8 ? (m = m >= a[2][8] ? m : a[2][8]) : n = n;
  n >= 9 ? (m = m >= a[2][9] ? m : a[2][9]) : n = n;
  n >= 10 ? (m = m >= a[2][10] ? m : a[2][10]) : n = n;
  n >= 3 ? (m = m >= a[3][1] ? m : a[3][1]) : n = n;
  n >= 3 ? (m = m >= a[3][2] ? m : a[3][2]) : n = n;
  n >= 3 ? (m = m >= a[3][3] ? m : a[3][3]) : n = n;
  n >= 4 ? (m = m >= a[3][4] ? m : a[3][4]) : n = n;
  n >= 5 ? (m = m >= a[3][5] ? m : a[3][5]) : n = n;
  n >= 6 ? (m = m >= a[3][6] ? m : a[3][6]) : n = n;
  n >= 7 ? (m = m >= a[3][7] ? m : a[3][7]) : n = n;
  n >= 8 ? (m = m >= a[3][8] ? m : a[3][8]) : n = n;
  n >= 9 ? (m = m >= a[3][9] ? m : a[3][9]) : n = n;
  n >= 10 ? (m = m >= a[3][10] ? m : a[3][10]) : n = n;
  n >= 4 ? (m = m >= a[4][1] ? m : a[4][1]) : n = n;
  n >= 4 ? (m = m >= a[4][2] ? m : a[4][2]) : n = n;
  n >= 4 ? (m = m >= a[4][3] ? m : a[4][3]) : n = n;
  n >= 4 ? (m = m >= a[4][4] ? m : a[4][4]) : n = n;
  n >= 5 ? (m = m >= a[4][5] ? m : a[4][5]) : n = n;
  n >= 6 ? (m = m >= a[4][6] ? m : a[4][6]) : n = n;
  n >= 7 ? (m = m >= a[4][7] ? m : a[4][7]) : n = n;
  n >= 8 ? (m = m >= a[4][8] ? m : a[4][8]) : n = n;
  n >= 9 ? (m = m >= a[4][9] ? m : a[4][9]) : n = n;
  n >= 10 ? (m = m >= a[4][10] ? m : a[4][10]) : n = n;
  n >= 5 ? (m = m >= a[5][1] ? m : a[5][1]) : n = n;
  n >= 5 ? (m = m >= a[5][2] ? m : a[5][2]) : n = n;
  n >= 5 ? (m = m >= a[5][3] ? m : a[5][3]) : n = n;
  n >= 5 ? (m = m >= a[5][4] ? m : a[5][4]) : n = n;
  n >= 5 ? (m = m >= a[5][5] ? m : a[5][5]) : n = n;
  n >= 6 ? (m = m >= a[5][6] ? m : a[5][6]) : n = n;
  n >= 7 ? (m = m >= a[5][7] ? m : a[5][7]) : n = n;
  n >= 8 ? (m = m >= a[5][8] ? m : a[5][8]) : n = n;
  n >= 9 ? (m = m >= a[5][9] ? m : a[5][9]) : n = n;
  n >= 10 ? (m = m >= a[5][10] ? m : a[5][10]) : n = n;
  n >= 6 ? (m = m >= a[6][1] ? m : a[6][1]) : n = n;
  n >= 6 ? (m = m >= a[6][2] ? m : a[6][2]) : n = n;
  n >= 6 ? (m = m >= a[6][3] ? m : a[6][3]) : n = n;
  n >= 6 ? (m = m >= a[6][4] ? m : a[6][4]) : n = n;
  n >= 6 ? (m = m >= a[6][5] ? m : a[6][5]) : n = n;
  n >= 6 ? (m = m >= a[6][6] ? m : a[6][6]) : n = n;
  n >= 7 ? (m = m >= a[6][7] ? m : a[6][7]) : n = n;
  n >= 8 ? (m = m >= a[6][8] ? m : a[6][8]) : n = n;
  n >= 9 ? (m = m >= a[6][9] ? m : a[6][9]) : n = n;
  n >= 10 ? (m = m >= a[6][10] ? m : a[6][10]) : n = n;
  n >= 7 ? (m = m >= a[7][1] ? m : a[7][1]) : n = n;
  n >= 7 ? (m = m >= a[7][2] ? m : a[7][2]) : n = n;
  n >= 7 ? (m = m >= a[7][3] ? m : a[7][3]) : n = n;
  n >= 7 ? (m = m >= a[7][4] ? m : a[7][4]) : n = n;
  n >= 7 ? (m = m >= a[7][5] ? m : a[7][5]) : n = n;
  n >= 7 ? (m = m >= a[7][6] ? m : a[7][6]) : n = n;
  n >= 7 ? (m = m >= a[7][7] ? m : a[7][7]) : n = n;
  n >= 8 ? (m = m >= a[7][8] ? m : a[7][8]) : n = n;
  n >= 9 ? (m = m >= a[7][9] ? m : a[7][9]) : n = n;
  n >= 10 ? (m = m >= a[7][10] ? m : a[7][10]) : n = n;
  n >= 8 ? (m = m >= a[8][1] ? m : a[8][1]) : n = n;
  n >= 8 ? (m = m >= a[8][2] ? m : a[8][2]) : n = n;
  n >= 8 ? (m = m >= a[8][3] ? m : a[8][3]) : n = n;
  n >= 8 ? (m = m >= a[8][4] ? m : a[8][4]) : n = n;
  n >= 8 ? (m = m >= a[8][5] ? m : a[8][5]) : n = n;
  n >= 8 ? (m = m >= a[8][6] ? m : a[8][6]) : n = n;
  n >= 8 ? (m = m >= a[8][7] ? m : a[8][7]) : n = n;
  n >= 8 ? (m = m >= a[8][8] ? m : a[8][8]) : n = n;
  n >= 9 ? (m = m >= a[8][9] ? m : a[8][9]) : n = n;
  n >= 10 ? (m = m >= a[8][10] ? m : a[8][10]) : n = n;
  n >= 9 ? (m = m >= a[9][1] ? m : a[9][1]) : n = n;
  n >= 9 ? (m = m >= a[9][2] ? m : a[9][2]) : n = n;
  n >= 9 ? (m = m >= a[9][3] ? m : a[9][3]) : n = n;
  n >= 9 ? (m = m >= a[9][4] ? m : a[9][4]) : n = n;
  n >= 9 ? (m = m >= a[9][5] ? m : a[9][5]) : n = n;
  n >= 9 ? (m = m >= a[9][6] ? m : a[9][6]) : n = n;
  n >= 9 ? (m = m >= a[9][7] ? m : a[9][7]) : n = n;
  n >= 9 ? (m = m >= a[9][8] ? m : a[9][8]) : n = n;
  n >= 9 ? (m = m >= a[9][9] ? m : a[9][9]) : n = n;
  n >= 10 ? (m = m >= a[9][10] ? m : a[9][10]) : n = n;
  n >= 10 ? (m = m >= a[10][1] ? m : a[10][1]) : n = n;
  n >= 10 ? (m = m >= a[10][2] ? m : a[10][2]) : n = n;
  n >= 10 ? (m = m >= a[10][3] ? m : a[10][3]) : n = n;
  n >= 10 ? (m = m >= a[10][4] ? m : a[10][4]) : n = n;
  n >= 10 ? (m = m >= a[10][5] ? m : a[10][5]) : n = n;
  n >= 10 ? (m = m >= a[10][6] ? m : a[10][6]) : n = n;
  n >= 10 ? (m = m >= a[10][7] ? m : a[10][7]) : n = n;
  n >= 10 ? (m = m >= a[10][8] ? m : a[10][8]) : n = n;
  n >= 10 ? (m = m >= a[10][9] ? m : a[10][9]) : n = n;
  n >= 10 ? (m = m >= a[10][10] ? m : a[10][10]) : n = n;
  cout << m << endl;
  return 0;
}
