哎哎 终于知道错在哪里了 ， 要注意记录路径数量时不能直接简单考虑 state = （1<<n）-1时的数量， 这样会出错的。  我ac的代码： 献上我测试的数据：

这些数据也不是很强的 我原先那个错的代码也把这些数据过了 所以你懂的 。。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

typedef long long ll;
const int INF = ~0u>>2;
const int maxn = 14;
int n, m;
ll dp[1<<maxn][maxn][maxn], way[1<<maxn][maxn][maxn];
bool mm[maxn][maxn];
//dp[s][i][j] = max(dp[ss][k][i]+v[j]+v[i]*v[j]+mm[k][j]?v[i]*v[j]*v[k]: 0 );

ll v[maxn];

void solve(){
    if( n == 1 ) {
        printf("%lld 1\n", v[1]);  return ;
    }

    int M = 1<<n;
    ll num=0, maxx = -1;
    for ( int  i=1; i<M; ++i )
       for ( int j=1; j<=n; ++j )
         for ( int k=1; k<=n; ++k )
           dp[i][j][k] = -INF, way[i][j][k]=0;
    for ( int i=1; i<=n; ++i )
      for ( int j=1; j<=n; ++j )  if(mm[i][j] && (i^j) )
      {
          int s = (1<<(i-1) ) +(1<<(j-1));
          dp[s][i][j] = v[i]+v[j]+v[i]*v[j];
          way[s][i][j] = 1;
      }

    for ( int s=1; s<M; ++s ) {
        int i, j;
        for ( i=1; i<=n; ++i ) if(s&(1<<(i-1) ) )
        {
            for ( j=1; j<=n; ++j ) if( ( s&(1<<(j-1) ) ) && (i^j) && mm[i][j] )
            {
                 if(dp[s][i][j] == -INF ) continue;
                 for ( int k=0; k<n; ++k )
                 {
                     if(s & (1<<k) ) continue;
                     int news = s+ (1<<k );
                     if( mm[j][k+1] == 0 ) continue;
                     ll tmp = dp[s][i][j]+ v[k+1]+ v[j]*v[k+1];
                     tmp += mm[k+1][i]?v[i]*v[j]*v[k+1]:0;
                    // cout<< s <<" news   " << news <<"  "<< dp[s][i][j]<<" " << tmp << endl;
                     if(dp[news][j][k+1] < tmp ) {
                          way[news][j][k+1] = way[s][i][j];
                          dp[news][j][k+1] = tmp;
                     }else
                     if(dp[news][j][k+1] == tmp )
                       way[news][j][k+1] += way[s][i][j];
                 }
            }
        }
    }
    for ( int i=1; i<=n; ++i )
      for ( int j=1; j<=n; ++j )
      {
          if(dp[M-1][i][j] > maxx)  {
              maxx = dp[M-1][i][j];
              num = way[M-1][i][j];
          }else if(dp[M-1][i][j] == maxx )
             num += way[M-1][i][j];
      }
    if(maxx >= 0)
      cout << maxx <<' ' << num/2 << '\n';
    else puts("0 0");
};

int main( ){
    //freopen("out.txt", "r", stdin);
    //freopen("input.txt", "w", stdout);
    int T; scanf ("%d", &T);
    while( T-- ) {
        scanf ("%d%d", &n, &m);
        memset (mm, false, sizeof mm);
        for ( int i=1; i<=n; ++i ) scanf ("%lld", &v[i]);
        for ( int i=0, a, b; i<m; ++i ) {
            scanf ("%d%d", &a, &b);
            if(a^b) mm[a][b] = mm[b][a] = true;
        }
        solve();
    }
};


测试数据：


63
1 0
42 

2 1
68 35 
1 2

3 3
1 70 25 
1 2
1 3
2 3

4 6
79 59 63 65 
1 2
1 3
1 4
2 3
2 4
3 4

5 10
6 46 82 28 62 
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

6 15
92 96 43 28 37 92 
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6

7 21
5 3 54 93 83 22 17 
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7

8 28
19 96 48 27 72 39 70 13 
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8

9 36
68 100 36 95 4 12 23 34 74 
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9

10 45
65 42 12 54 69 48 45 63 58 38 
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10

11 55
60 24 42 30 79 17 36 91 43 89 7 
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
4 5
4 6
4 7
4 8
4 9
4 10
4 11
5 6
5 7
5 8
5 9
5 10
5 11
6 7
6 8
6 9
6 10
6 11
7 8
7 9
7 10
7 11
8 9
8 10
8 11
9 10
9 11
10 11

12 66
41 43 65 49 47 6 91 30 71 51 7 2 
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
5 6
5 7
5 8
5 9
5 10
5 11
5 12
6 7
6 8
6 9
6 10
6 11
6 12
7 8
7 9
7 10
7 11
7 12
8 9
8 10
8 11
8 12
9 10
9 11
9 12
10 11
10 12
11 12

13 78
94 49 30 24 85 55 57 41 67 77 32 9 45 
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
6 7
6 8
6 9
6 10
6 11
6 12
6 13
7 8
7 9
7 10
7 11
7 12
7 13
8 9
8 10
8 11
8 12
8 13
9 10
9 11
9 12
9 13
10 11
10 12
10 13
11 12
11 13
12 13

6 47
35 1 70 25 79 59 
5 3
6 6
2 4
2 6
2 3
4 1
4 1
3 4
5 5
4 3
3 6
6 1
6 1
4 5
6 2
2 1
6 4
3 4
4 3
4 2
6 5
6 3
5 4
4 2
6 4
2 5
5 6
3 1
1 5
5 3
5 5
3 4
3 4
5 3
1 4
4 3
4 6
1 5
1 3
5 3
6 5
1 4
3 2
6 5
3 1
4 6
4 6

8 38
5 31 78 7 74 87 22 46 
5 1
7 6
2 6
2 1
3 3
2 5
4 8
8 7
8 5
7 7
6 5
7 7
4 8
8 2
2 8
2 8
2 6
2 7
6 5
7 3
3 7
6 1
5 8
3 8
3 8
1 2
5 4
4 2
3 7
4 5
7 5
5 6
5 8
5 5
2 7
6 8
3 3
5 5

8 31
29 94 49 84 8 22 11 18 
6 3
6 1
8 4
1 2
8 5
7 8
1 1
5 2
6 7
4 6
6 8
4 4
3 8
1 1
3 3
5 5
7 2
6 7
2 6
1 7
3 5
7 4
7 2
7 8
8 1
5 8
3 3
1 8
1 7
3 7
4 2

2 14
45 17 
2 1
1 2
2 2
2 1
1 2
2 1
1 1
2 2
2 1
2 2
2 2
1 2
1 2
1 1

10 69
33 33 70 55 22 90 77 30 69 93 
6 6
5 10
2 3
6 1
9 4
10 4
10 7
8 10
10 8
7 10
4 6
8 7
7 6
9 3
6 5
5 2
7 2
7 4
4 6
6 4
3 9
3 6
4 7
2 9
7 3
2 5
7 3
10 2
6 1
4 7
5 10
3 10
4 5
5 1
6 10
7 4
5 3
9 9
8 6
9 2
3 6
8 5
5 5
5 5
3 10
4 1
8 8
9 8
4 1
4 9
3 6
3 1
4 8
3 10
8 6
4 5
4 3
2 2
4 3
6 4
6 2
3 3
3 7
5 1
8 1
4 5
1 1
6 4
2 1

9 62
86 51 41 95 96 25 20 26 77 
5 6
5 2
3 8
4 2
6 2
7 6
5 2
7 2
1 2
6 5
3 1
6 2
7 1
7 8
5 1
5 4
3 7
5 5
6 8
9 9
5 7
9 3
5 8
9 5
8 2
8 9
5 5
1 4
6 4
2 1
3 3
2 9
8 6
6 4
2 5
2 5
3 3
4 4
5 9
8 8
3 7
6 9
2 2
9 7
1 7
7 2
7 8
4 2
2 7
2 5
5 1
6 7
7 4
2 7
7 2
4 9
9 8
6 1
4 3
3 7
1 2
3 8

5 33
56 54 63 85 35 
5 3
3 5
3 4
3 4
2 1
3 4
1 4
4 3
5 2
2 1
5 1
2 1
2 5
1 4
1 4
5 2
4 5
3 5
2 4
2 1
3 4
2 1
4 2
1 1
3 3
2 3
5 4
3 4
2 4
1 4
1 3
4 1
3 3

9 89
70 32 41 89 86 91 98 90 91 
8 4
1 4
2 4
9 3
3 6
1 2
5 1
5 7
8 7
4 9
1 2
2 6
4 3
2 4
6 1
3 2
8 6
8 4
4 2
1 7
5 2
8 5
4 1
5 6
7 7
9 9
2 1
6 2
5 4
7 6
1 6
7 5
9 4
8 4
6 8
1 7
2 3
7 4
5 2
9 9
6 9
3 6
4 6
8 6
9 3
6 4
1 8
3 5
7 8
1 1
2 9
5 5
1 4
4 6
9 9
6 3
4 2
7 4
1 1
2 9
4 1
2 5
3 6
3 9
4 3
9 8
7 3
1 2
7 2
5 1
3 9
7 3
1 8
7 2
8 7
3 2
8 4
7 9
3 5
2 7
6 5
2 9
3 1
6 3
4 6
3 7
8 6
9 2
4 5

10 38
13 76 94 66 37 37 42 15 95 57 
3 7
9 3
6 6
2 1
2 6
2 8
7 1
1 3
5 4
4 7
3 9
3 4
5 4
5 4
7 9
5 8
4 10
9 1
1 9
9 1
6 2
5 4
7 4
10 3
2 10
9 3
4 5
1 3
4 2
10 9
10 9
10 2
4 6
2 5
3 6
4 9
10 3
9 8

3 18
35 9 62 
3 2
1 1
2 1
2 1
1 3
1 1
1 1
1 1
3 3
3 2
3 2
2 1
2 2
2 2
2 3
2 3
1 3
2 1

5 26
14 9 42 91 24 
4 4
5 4
1 2
1 5
2 4
3 4
1 4
1 2
5 1
4 5
4 2
1 2
5 3
4 5
5 2
1 2
2 2
2 2
3 2
5 1
2 2
3 2
5 5
1 3
4 5
2 1

11 121
32 7 69 19 3 8 8 82 13 37 31 
3 3
4 6
4 9
11 3
10 2
2 7
1 7
6 8
6 6
6 5
11 8
3 11
1 2
1 10
5 5
8 11
5 3
4 11
3 1
3 10
11 1
3 8
7 1
11 4
8 10
5 11
1 2
2 11
7 9
7 6
3 10
1 3
10 9
6 8
10 10
2 7
4 1
6 6
7 1
10 9
9 3
3 8
3 1
4 10
6 8
5 3
7 3
2 9
4 5
11 11
5 11
10 2
1 2
4 1
2 10
4 2
1 3
8 3
3 5
11 7
7 9
6 6
3 6
10 5
1 11
10 2
1 4
9 11
10 1
6 5
2 11
3 10
9 8
6 6
5 11
11 7
3 2
10 3
10 4
9 4
2 7
6 4
3 6
10 6
2 6
1 1
10 6
8 2
1 2
3 4
8 1
6 1
9 8
6 2
10 4
9 6
7 11
9 1
7 9
9 7
7 1
2 10
9 6
6 6
11 5
6 9
1 2
2 7
8 2
6 11
5 1
5 5
8 10
10 10
5 6
2 10
6 1
6 10
8 9
8 4
3 4

11 31
91 26 25 87 78 70 44 35 78 69 69 
3 11
7 10
6 2
10 6
2 4
6 2
2 5
3 11
5 11
7 7
7 5
11 1
1 6
3 8
11 10
6 4
5 1
8 7
6 9
8 8
7 9
10 10
7 3
2 5
5 5
8 7
7 9
5 1
4 7
6 10
2 9

3 16
61 84 87 
1 1
3 1
3 1
1 3
3 2
1 1
3 2
1 2
1 1
3 3
3 2
2 2
3 3
3 1
1 3
2 3

1 12
34 
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1

10 101
1 13 49 24 52 75 34 92 1 55 
1 8
10 1
9 2
5 1
8 10
6 4
9 3
4 3
2 1
5 1
8 6
10 1
6 2
3 1
10 9
10 2
8 4
4 1
8 7
7 1
3 9
10 9
10 10
10 5
3 1
9 8
9 8
4 1
8 7
5 3
2 10
2 7
1 4
4 7
3 3
2 5
4 3
7 1
6 5
10 7
1 9
3 8
5 1
8 7
1 2
3 10
4 9
6 2
6 7
7 9
9 10
9 8
1 8
10 2
6 9
7 4
10 5
6 4
9 3
4 10
5 9
6 2
4 3
9 2
7 5
7 8
8 10
7 5
2 10
3 7
4 2
6 10
8 1
3 7
2 8
7 3
6 4
5 1
8 6
6 4
2 9
9 9
1 2
8 6
1 6
10 1
10 4
6 5
3 8
3 7
8 3
3 1
2 2
8 6
10 2
9 2
8 9
7 7
10 10
3 7
7 6

1 12
61 
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1

3 13
23 36 44 
2 3
3 2
1 1
2 1
3 2
1 3
3 2
2 2
2 3
3 3
3 3
1 3
3 2

6 20
30 82 13 77 82 48 
5 4
4 3
3 6
3 6
6 5
2 5
5 5
5 4
5 1
6 1
1 2
5 2
3 6
5 6
2 1
1 1
3 3
2 3
1 2
2 3

12 48
11 72 14 16 86 19 81 32 68 88 45 87 
12 5
8 7
8 1
8 9
2 2
2 4
1 6
11 5
7 10
9 3
6 3
5 12
6 4
2 2
1 8
10 10
10 10
11 12
6 2
1 1
4 2
6 5
2 1
7 9
8 10
9 1
1 4
10 5
12 1
8 5
1 8
10 8
12 8
2 1
8 6
7 5
4 1
1 12
2 4
5 12
1 11
1 10
1 8
11 2
3 9
1 10
3 9
1 1

5 20
94 41 47 75 74 
3 1
1 3
1 3
1 2
2 4
2 4
1 2
1 5
3 2
1 3
4 3
2 3
3 4
4 4
3 5
1 1
1 5
5 1
4 1
5 5

6 35
62 82 53 54 34 30 
4 5
4 2
3 5
1 5
2 6
1 1
6 3
6 6
5 2
3 1
6 1
6 3
3 3
4 6
2 1
6 4
4 5
6 3
3 6
4 5
6 1
6 4
4 1
3 6
4 2
6 4
6 3
2 6
3 6
2 5
1 1
5 2
5 3
2 6
3 3

6 47
98 93 72 64 2 64 
6 2
4 4
5 4
2 5
1 4
6 4
4 3
4 5
1 1
1 2
6 1
1 1
2 1
5 4
2 3
5 2
3 4
6 3
1 1
2 4
2 1
3 6
3 4
2 4
2 1
5 1
2 1
1 1
4 4
3 4
1 1
1 2
3 2
4 1
1 6
4 2
4 3
6 5
6 5
2 4
4 4
1 2
5 2
4 1
1 3
2 4
5 1

8 50
77 42 52 30 91 75 73 92 
6 4
3 8
6 6
8 2
8 6
1 8
8 4
5 7
4 8
4 6
2 3
3 7
5 6
8 3
4 8
8 3
4 6
7 4
7 6
8 3
4 6
6 1
1 3
3 8
7 3
6 7
5 6
2 3
8 3
4 7
1 7
5 4
6 4
2 4
6 7
8 4
7 2
4 8
3 4
1 4
3 5
3 8
1 6
4 3
4 8
5 4
8 5
8 4
5 4
3 8

9 45
84 34 76 43 70 1 55 79 86 
8 8
3 6
6 8
8 4
8 1
1 9
6 3
4 4
2 3
4 5
1 4
8 4
3 7
9 5
3 1
3 5
1 2
2 2
3 9
2 7
9 7
7 1
6 4
1 4
7 5
9 7
2 8
8 7
5 4
9 9
7 9
3 5
1 3
5 7
6 2
8 5
3 2
3 1
3 6
3 7
5 5
4 5
6 7
9 6
7 5

9 74
21 16 49 99 80 36 58 84 63 
3 3
8 7
6 4
3 6
8 3
2 3
1 9
5 3
4 3
6 8
6 7
6 2
1 5
1 3
2 9
2 4
9 5
7 6
4 1
7 7
2 4
2 8
5 7
7 1
2 2
2 7
6 1
3 1
8 5
8 3
5 6
1 7
3 2
9 6
9 2
2 4
5 1
5 7
5 9
4 5
4 1
4 5
6 9
9 5
5 8
8 1
7 4
8 8
9 3
6 6
2 8
4 1
7 9
3 1
3 1
6 1
3 2
7 8
9 5
7 8
2 7
8 3
4 1
3 1
6 4
1 6
6 9
3 2
9 3
1 2
8 8
4 6
3 7
3 3

12 15
32 55 62 35 86 68 17 94 5 67 54 9 
12 1
1 12
5 10
11 8
3 11
4 8
9 4
11 8
3 11
10 7
6 10
12 5
3 5
12 3
10 8

7 13
41 71 77 96 42 87 52 
5 5
1 2
4 3
4 3
7 3
2 2
7 7
3 2
7 2
2 4
2 4
6 6
7 6

6 18
22 56 21 28 74 35 
6 2
5 3
2 2
5 5
1 5
4 5
4 4
3 2
5 2
3 6
1 6
5 2
5 4
4 3
6 4
2 6
5 4
6 5

4 25
73 76 63 73 
2 1
3 2
3 1
4 2
2 3
2 3
3 2
1 3
4 3
2 3
4 2
4 1
2 1
2 3
3 1
4 1
1 2
4 2
1 1
4 2
3 4
1 2
4 2
2 4
1 4

4 20
30 42 16 16 
1 2
4 1
1 2
2 2
1 4
3 1
1 3
2 2
3 3
3 2
1 2
3 4
2 1
1 2
2 1
2 4
4 2
1 1
3 3
4 2

2 14
91 43 
1 1
1 2
1 2
1 1
2 1
2 2
1 1
1 1
1 2
1 1
1 2
1 1
1 1
1 2

4 22
21 28 55 89 
2 3
3 3
2 1
3 1
2 2
1 2
2 3
1 2
3 3
1 2
1 4
3 4
2 4
4 3
4 1
2 1
4 4
4 3
3 1
4 4
1 4
2 2

11 86
91 14 13 56 61 94 73 3 77 44 74 
8 9
8 2
5 4
3 10
5 3
8 10
2 2
10 1
3 11
11 2
6 1
7 4
8 10
5 5
7 8
6 9
4 11
6 2
2 2
2 2
11 9
9 2
10 9
11 10
6 10
8 10
10 4
2 4
2 10
9 8
9 8
3 2
7 5
4 1
5 8
8 6
3 6
10 10
1 9
4 5
11 9
7 10
5 4
6 2
4 7
4 8
11 4
2 9
8 5
10 3
3 6
1 11
10 3
6 10
1 1
6 9
5 11
7 11
8 3
3 1
9 8
5 2
11 2
8 3
2 3
5 9
5 8
2 7
9 1
11 8
1 6
8 5
1 1
8 11
11 5
3 4
8 9
5 8
3 2
7 1
6 9
5 3
6 8
3 5
2 6
7 2

12 43
16 93 12 58 6 54 72 81 41 31 76 21 
3 10
7 3
5 2
12 9
1 7
11 4
8 12
6 4
12 1
1 1
6 11
11 6
3 6
11 9
1 7
7 6
3 6
8 1
12 6
10 9
11 10
10 3
10 6
1 1
7 11
11 3
4 2
4 11
10 4
9 8
7 10
10 6
2 11
2 4
7 2
12 10
3 8
9 7
2 3
5 2
12 8
2 9
5 6

3 13
97 11 90 
1 2
2 2
1 2
1 1
1 2
2 1
3 3
1 3
2 1
2 1
3 2
1 3
3 1

6 16
69 25 12 55 36 28 
6 5
3 2
2 4
1 3
5 3
1 3
5 4
3 6
2 4
6 1
6 4
2 6
1 1
2 6
4 2
3 4

5 17
72 71 53 76 32 
1 5
1 2
5 4
5 1
2 3
3 3
2 3
5 3
4 2
1 1
3 2
4 5
3 5
2 1
5 1
2 2
4 2

4 15
42 81 96 19 
4 4
1 2
1 3
2 4
2 3
4 2
2 3
4 1
4 1
1 4
2 1
4 2
1 1
4 2
2 2

11 77
29 57 6 66 24 70 16 54 6 85 79 
4 6
9 3
6 2
4 2
4 8
11 4
10 2
5 7
10 9
10 8
11 4
10 6
1 8
3 11
3 2
5 4
4 4
9 3
5 3
7 4
11 11
1 7
11 6
8 11
9 10
3 1
8 2
4 6
4 6
2 4
11 4
5 9
5 8
6 4
9 5
1 2
3 7
7 7
8 11
6 9
6 6
11 7
5 1
11 5
2 11
8 4
6 8
9 1
4 3
8 7
1 2
5 4
1 8
10 9
5 11
4 8
10 6
11 6
5 11
8 9
1 10
11 10
9 6
10 11
2 7
6 5
3 7
10 6
8 3
5 9
5 3
2 2
2 1
7 7
11 3
11 7
2 2

5 25
72 87 6 100 57 
4 3
2 5
2 2
3 2
4 3
2 3
3 5
5 3
2 4
3 5
4 4
2 2
3 1
5 4
1 5
5 5
5 5
5 5
1 4
3 2
3 5
4 2
5 1
3 4
4 5

1 12
70 
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1

11 35
75 50 75 15 74 70 19 66 34 39 12 
9 7
8 4
11 3
6 10
9 11
5 9
2 11
1 11
1 11
3 5
7 4
3 8
10 5
2 3
8 1
10 9
1 8
11 9
4 5
9 4
4 11
3 7
8 10
1 1
10 4
2 6
5 9
10 6
4 6
5 1
5 9
9 6
8 6
5 2
4 1

5 23
78 54 77 71 86 
3 2
3 2
2 1
4 3
2 2
4 2
1 4
2 5
5 2
2 3
4 4
2 2
4 3
4 5
3 5
1 1
4 3
2 5
3 2
3 1
2 2
5 5
5 5

9 77
46 66 17 61 98 36 91 78 50 
9 3
7 1
4 8
6 3
6 1
9 7
8 2
8 7
3 9
5 8
1 6
4 8
3 1
8 4
4 6
8 6
7 2
2 3
5 5
5 5
5 1
9 2
5 4
9 3
1 5
8 9
7 1
9 1
1 5
7 4
8 5
5 3
3 1
5 4
7 1
2 8
4 5
5 3
7 1
7 5
6 5
4 3
6 5
1 8
3 6
5 8
4 2
9 4
2 5
8 3
4 9
5 1
5 8
6 6
3 7
3 9
2 6
8 5
8 9
5 2
3 9
1 2
1 9
9 8
9 4
3 5
5 4
4 4
3 7
8 6
4 5
7 1
8 5
5 5
3 4
4 6
8 8

6 23
45 78 86 1 91 86 
6 1
1 5
4 3
4 4
3 5
3 3
1 2
1 1
1 3
6 1
2 3
5 3
6 5
2 1
4 1
5 1
4 5
2 5
4 3
2 4
3 1
1 5
2 1

8 55
35 47 63 3 40 27 96 7 
3 7
3 8
1 7
8 6
5 5
5 6
3 7
1 1
2 5
1 4
1 6
8 4
1 3
5 4
3 4
8 5
4 2
4 6
6 4
3 4
1 6
6 3
2 7
5 6
2 1
7 3
2 7
1 2
5 2
4 8
8 4
2 7
5 1
1 8
6 2
4 4
8 4
5 7
5 1
8 6
7 6
4 3
2 4
3 6
1 2
5 6
4 3
7 8
8 4
1 7
8 2
1 5
3 1
2 1
5 7

1 12
34 
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1

8 32
18 17 44 25 65 6 58 3 
3 4
7 1
6 7
2 4
1 6
7 2
1 2
7 6
3 2
3 1
4 2
4 5
1 1
3 1
5 7
3 4
5 7
4 5
2 1
1 2
7 3
3 7
1 1
7 2
7 3
5 5
2 6
3 3
7 6
2 7
3 2
8 1

11 132
21 46 84 66 97 34 91 33 90 40 84 
2 9
11 10
2 8
3 10
7 7
5 1
4 3
9 6
2 3
9 10
6 7
1 7
9 4
11 1
4 10
2 8
4 2
10 10
7 11
7 2
11 7
1 8
2 4
8 9
8 2
1 11
5 9
2 3
8 8
5 1
5 10
3 6
11 2
7 6
10 10
9 1
11 8
7 1
5 1
7 2
7 5
7 3
7 7
3 8
4 7
11 4
2 11
2 8
10 6
9 10
3 10
6 11
11 11
9 2
7 2
9 9
6 4
2 6
10 1
9 11
9 2
9 4
8 7
1 6
7 4
11 9
3 2
5 5
3 8
2 11
11 11
7 4
9 2
8 4
7 1
11 2
5 6
6 3
8 5
2 7
8 1
10 6
10 1
5 1
8 9
5 8
6 10
8 2
9 11
10 11
10 4
10 4
8 7
1 8
2 11
3 3
11 4
9 10
1 1
1 6
11 1
11 4
10 10
5 8
6 9
7 11
9 8
10 8
6 3
11 8
11 7
7 5
7 4
6 7
11 5
11 8
6 4
5 5
6 3
8 11
6 2
5 7
9 6
11 7
6 9
3 4
6 4
2 7
9 4
2 7
2 5
10 5



输出结果：

42 1
2483 1
3666 1
640683 1
409940 1
1656488 2
699825 1
1262316 1
1957478 1
1370875 1
1953093 1
1557630 1
2597497 1

653215 1
521048 1
367243 1
827 1
2269641 1
2460355 1
771420 1
4245488 1
1552310 1
22364 1
171882 1
560754 1
727112 1
458635 1
34 1
1128746 2
61 1
39131 1
332823 1
1505082 1
965684 1
707313 1
1730243 2
2411087 1
2074107 1
1691161 1
0 0
0 0
298548 1
770508 2
42836 2
4047 1
248590 1
2710985 1
1606494 1
106025 1
123405 1
14940 1
403444 1
1759733 1
977848 1
70 1
849716 1
1276813 1
2462259 1
1344440 1
642215 1
34 1
79469 1
3434406 1