fork download
copy 
  1. import java.io.*;
  2. import java.math.*;
  3. import java.util.*;
  4. import java.lang.*;
  5.  
  6.  
  7. public final class Main {
  8.     public static class FastReader 
  9.     { 
  10.         BufferedReader br; 
  11.         StringTokenizer st; 
  12.  
  13.         public FastReader() 
  14.         { 
  15.             br = new BufferedReader(new
  16.                      InputStreamReader(System.in)); 
  17.         } 
  18.  
  19.         String next() 
  20.         { 
  21.             while (st == null || !st.hasMoreElements()) 
  22.             { 
  23.                 try
  24.                 { 
  25.                     st = new StringTokenizer(br.readLine()); 
  26.                 } 
  27.                 catch (IOException  e) 
  28.                 { 
  29.                     e.printStackTrace(); 
  30.                 } 
  31.             } 
  32.             return st.nextToken(); 
  33.         } 
  34.  
  35.         int nextInt() 
  36.         { 
  37.             return Integer.parseInt(next()); 
  38.         } 
  39.  
  40.         long nextLong() 
  41.         { 
  42.             return Long.parseLong(next()); 
  43.         } 
  44.  
  45.         double nextDouble() 
  46.         { 
  47.             return Double.parseDouble(next()); 
  48.         } 
  49.  
  50.         String nextLine() 
  51.         { 
  52.             String str = ""; 
  53.             try
  54.             { 
  55.                 str = br.readLine(); 
  56.             } 
  57.             catch (IOException e) 
  58.             { 
  59.                 e.printStackTrace(); 
  60.             } 
  61.             return str; 
  62.         } 
  63.     } 
  64.     public static void main(String args[] ) throws Exception {
  65.  
  66.         //StringBuffer st = new StringBuffer();
  67.         // BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  68.         // StringTokenizer st1 = new StringTokenizer(br.readLine()); 
  69.         FastReader s=new FastReader(); 
  70.         int n = s.nextInt();;
  71.         int m = s.nextInt();;
  72.         long k = s.nextLong();;
  73.         long p=1000000007;
  74.         long[][] g = new long[n+1][n+1];
  75.         while(m-->0){
  76.             //st1 = new StringTokenizer(br.readLine()); 
  77.             int a = s.nextInt();;
  78.             int b = s.nextInt();;
  79.             g[a][b]++;
  80.         }
  81.         g = mmodexpo(g,k,p);
  82.         long res = g[1][n];
  83.         //st.append(res);
  84.         System.out.print(res);
  85.     }
  86.     public static long[][] mmodexpo(long[][] x,long y,long p){
  87.         long[][] res = new long[x.length][x.length];
  88.         for(int i=0;i<x.length;i++){
  89.             res[i][i]=1;
  90.         }
  91.         if(y==0)
  92.             return res;
  93.  
  94.         while(y>0){
  95.             if((y&1)==1)
  96.                 res=matmul(res,x,p);;
  97.  
  98.             y=y>>1;
  99.             x=matmul(x,x,p);
  100.         }
  101.         return res;
  102.     }
  103.     public static long[][] matmul(long[][] x1,long[][] x2,long p){
  104.        long[][] res = new long[x1.length][x2[0].length];
  105.        for(int i=0;i<x1.length;i++){
  106.            for(int j=0;j<x2[0].length;j++){
  107.                res[i][j]=0;
  108.                for(int k=0;k<x2.length;k++){
  109.                    res[i][j]=(res[i][j]+(x1[i][k]*x2[k][j])%p)%p;
  110.                }
  111.            }
  112.        }
  113.        return res;
  114.    }
  115.  
  116.  
  117.  
  118.  
  119.  
  120.  
  121.  
  122.  
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.  
  130.  
  131.  
  132.  
  133.  
  134.  
  135.  
  136.  
  137.  
  138. }
Success #stdin #stdout 0.99s 41644KB
comments (?)
stdin
copy 
100 4402 203959116
47 90
66 36
26 99
81 82
25 86
56 90
4 44
95 76
81 36
32 65
37 47
48 68
27 1
62 61
25 32
43 36
78 98
83 8
58 63
52 13
94 65
47 89
27 43
73 4
72 6
50 74
77 49
86 25
34 18
46 60
100 83
34 83
64 3
64 50
53 49
68 4
59 42
33 77
95 77
5 21
41 1
83 87
57 60
70 92
78 91
52 71
12 7
19 45
15 81
97 19
6 54
82 100
32 18
8 66
47 21
23 67
84 65
74 41
16 90
89 15
41 88
11 61
53 92
57 77
92 52
4 12
88 32
55 77
34 75
95 77
30 14
35 31
12 78
39 88
48 16
76 99
90 76
67 75
6 97
20 87
48 8
8 12
37 11
74 46
21 86
62 26
90 55
36 23
52 92
10 30
51 43
89 40
87 71
96 48
82 95
37 36
60 98
12 100
83 100
29 93
82 62
82 63
33 36
90 56
5 37
96 9
61 3
100 38
11 21
22 74
85 32
98 76
48 10
16 27
75 17
25 81
3 42
92 85
95 12
28 95
87 71
1 48
80 38
29 41
27 99
15 1
12 80
27 62
12 50
8 68
25 16
15 96
12 87
81 66
92 19
12 2
25 99
2 4
29 86
60 75
81 91
31 75
66 24
4 52
1 41
42 78
17 8
56 84
55 53
15 11
100 48
52 14
33 84
44 95
15 48
57 12
38 36
21 100
91 31
66 69
93 67
47 21
44 63
26 13
36 69
90 95
85 36
5 34
61 77
12 67
71 99
43 87
25 96
70 58
55 22
84 100
52 56
36 79
53 7
92 30
85 3
26 34
30 31
36 90
63 70
53 11
45 14
53 36
86 22
36 30
41 57
93 92
41 8
70 96
27 42
72 3
52 69
70 13
73 46
64 35
9 21
10 88
68 3
12 33
43 64
26 20
43 72
81 30
34 2
44 39
39 44
69 67
20 58
91 56
6 38
24 45
94 51
13 27
84 90
52 81
64 13
36 54
67 40
89 77
77 92
12 9
22 94
45 92
46 62
7 54
28 10
39 19
18 88
44 61
30 17
93 31
2 2
89 88
79 22
93 64
98 75
25 14
23 58
66 47
43 41
65 74
25 72
58 78
40 15
21 100
71 58
84 89
52 75
36 75
96 6
50 55
67 85
17 37
87 71
55 77
64 47
95 62
56 45
75 3
10 61
18 93
100 65
24 25
74 81
66 99
42 53
66 78
99 6
87 32
32 40
82 53
50 24
32 39
62 74
52 66
69 51
1 78
19 85
11 92
77 47
88 94
73 59
74 97
52 45
66 62
93 41
22 76
93 79
16 44
70 86
35 61
67 88
23 89
22 15
53 20
63 85
24 94
41 44
82 79
87 49
98 43
89 35
47 38
60 45
14 62
9 27
89 98
10 53
36 22
69 49
24 29
18 83
49 41
73 64
28 84
98 28
4 67
37 97
18 25
42 6
7 83
40 85
66 30
67 74
34 86
17 80
10 78
70 71
87 64
88 23
68 49
73 27
74 92
28 63
58 8
34 71
14 65
2 19
55 9
95 6
6 67
63 40
44 55
29 82
34 21
57 23
7 55
62 41
93 84
95 1
66 4
81 31
25 31
71 91
1 19
25 89
35 64
95 22
64 43
36 88
13 93
65 17
94 86
37 95
51 95
25 95
37 73
68 58
97 64
10 82
67 13
39 23
37 99
62 96
6 68
18 53
97 61
86 16
91 37
37 24
79 82
58 14
55 93
19 70
93 35
85 18
49 72
55 77
61 82
94 8
73 48
98 1
64 5
43 48
13 3
84 61
11 10
27 57
29 9
60 17
80 92
92 1
67 32
35 64
17 85
89 26
90 52
17 98
19 46
17 35
23 32
50 53
52 44
12 92
41 66
18 19
20 5
29 81
76 64
13 54
67 67
90 62
82 54
91 9
1 32
76 17
5 83
96 67
50 5
66 54
99 33
47 39
57 55
25 74
82 32
84 92
14 90
2 14
27 94
58 43
22 20
36 83
16 56
64 12
23 56
19 74
10 20
39 78
87 86
39 56
90 50
19 77
61 44
35 97
61 20
79 3
5 45
31 87
62 14
68 70
20 3
36 44
27 7
87 7
3 93
90 70
24 89
59 13
39 15
38 65
31 91
29 98
95 72
69 38
25 3
16 57
67 50
24 66
8 53
72 6
91 11
58 21
29 94
76 24
36 82
21 67
38 71
86 5
10 51
2 23
44 88
63 64
81 70
91 10
65 86
89 73
78 31
70 57
1 16
51 82
6 3
35 83
69 65
33 53
87 97
22 83
70 94
53 81
85 1
89 91
88 88
37 27
51 82
57 2
3 50
29 31
28 34
77 41
59 46
54 28
67 74
77 52
36 50
98 42
28 13
2 28
41 79
3 83
59 69
1 50
20 82
68 27
51 59
99 57
94 84
25 90
89 38
23 49
62 93
91 69
50 83
94 89
92 20
21 55
63 85
89 87
71 23
82 85
41 63
74 30
48 59
52 32
90 60
23 15
86 63
63 33
95 50
4 38
54 26
36 92
64 82
69 85
19 63
35 14
55 18
1 71
15 6
71 18
7 32
45 38
96 7
80 57
35 80
51 50
30 51
4 59
80 50
75 92
42 84
62 18
76 14
79 78
31 37
35 34
25 51
64 99
33 86
99 61
58 57
97 23
34 42
99 85
31 61
90 43
71 34
94 78
98 9
94 25
62 41
96 59
87 98
34 34
68 14
94 2
55 51
20 15
49 28
58 87
24 24
63 53
80 20
81 46
99 28
85 87
63 21
11 93
97 81
7 43
98 79
10 45
73 23
54 44
27 100
94 19
9 48
93 9
35 30
38 76
18 90
45 2
55 45
48 64
10 70
94 54
25 49
9 19
5 96
34 37
52 23
33 7
97 27
11 96
82 11
6 84
74 52
17 33
59 87
28 67
100 12
100 28
46 45
31 82
68 32
7 70
84 21
59 18
77 75
85 3
94 28
14 50
17 25
32 63
57 18
97 69
21 82
74 31
59 29
78 39
45 66
96 87
15 94
87 26
35 89
42 67
72 64
44 44
91 22
79 15
68 10
12 80
64 75
61 3
85 94
28 67
48 30
49 80
22 23
71 36
73 69
83 7
14 27
38 65
62 16
60 2
65 84
99 60
22 42
100 69
61 38
59 76
28 83
19 84
25 57
63 15
63 59
44 46
37 44
11 48
70 50
89 16
78 8
64 38
13 25
99 74
93 53
63 98
89 81
21 59
38 34
76 58
96 37
72 95
73 22
83 49
91 44
32 92
18 76
20 21
13 63
65 95
40 87
8 93
4 92
60 96
75 46
58 46
24 13
64 41
8 78
88 76
40 15
56 92
29 65
89 20
62 95
55 64
94 1
39 79
29 7
13 10
67 95
28 40
84 28
59 67
94 5
30 78
69 26
38 13
47 7
78 87
9 18
14 9
54 84
1 3
1 41
72 12
8 57
26 34
78 52
41 54
81 45
72 75
15 86
6 84
8 99
54 54
54 56
51 45
25 35
54 80
80 50
90 95
4 5
10 7
32 73
87 10
33 7
61 87
18 59
35 12
54 66
7 73
24 48
91 19
35 60
88 56
19 81
61 15
64 69
62 39
74 6
42 73
68 98
72 32
35 80
83 21
96 98
7 69
8 18
89 33
35 9
44 34
35 11
74 19
63 7
19 8
76 100
28 91
38 79
85 48
64 31
9 97
80 15
16 33
76 21
13 86
96 60
63 96
5 41
55 60
94 40
88 58
31 40
57 70
39 14
13 38
8 26
30 70
15 20
49 84
39 35
70 35
40 65
63 16
100 19
34 25
7 65
34 13
2 75
68 85
86 85
18 100
21 93
11 31
89 29
12 47
50 24
15 19
16 50
83 26
81 32
26 89
75 45
84 90
26 28
65 12
21 30
24 46
56 50
56 67
49 63
99 88
55 90
93 75
56 22
83 53
14 42
26 59
53 1
87 52
44 50
90 71
87 71
54 86
47 40
46 82
99 88
70 98
25 61
37 78
15 55
66 54
30 48
62 9
85 89
48 85
55 47
90 51
40 91
53 50
30 22
45 70
73 76
2 37
49 15
85 57
51 89
66 56
37 23
85 45
76 88
23 37
72 86
70 68
96 83
71 31
40 10
42 10
74 85
90 56
75 95
48 80
6 66
22 74
16 63
27 99
65 2
59 12
28 81
88 72
56 44
31 61
76 35
20 1
2 67
29 69
21 30
17 45
94 6
80 92
62 100
62 37
44 45
80 44
100 100
48 22
97 76
18 21
56 66
14 3
15 5
79 46
92 32
66 96
43 60
39 78
26 26
12 2
11 15
61 6
23 52
40 48
48 89
60 80
83 25
97 45
76 61
50 17
93 29
57 45
34 28
2 48
64 7
96 2
59 81
24 44
36 98
80 61
59 87
83 99
46 47
72 43
3 66
31 63
51 77
12 84
39 32
54 76
16 24
36 66
4 31
42 4
75 99
97 54
6 96
11 62
94 6
77 27
3 67
66 76
64 62
20 6
66 82
34 5
34 56
72 85
71 82
6 58
54 97
71 59
45 2
96 20
30 68
5 53
70 66
62 10
25 54
27 83
15 99
17 53
91 96
60 10
46 5
58 23
54 80
51 77
5 53
56 61
83 40
13 69
47 53
59 29
96 46
57 43
19 2
70 10
74 36
16 63
65 44
11 9
58 54
32 7
83 40
28 70
88 97
44 40
81 55
97 72
11 83
84 97
84 83
15 61
50 62
98 100
6 90
34 71
64 60
98 24
29 89
88 71
71 29
61 30
50 38
91 48
31 96
16 6
64 28
63 68
7 81
76 82
69 68
77 99
53 10
88 42
75 71
88 43
85 41
95 68
66 76
92 79
60 54
19 33
43 31
89 37
58 9
21 28
3 25
31 42
66 35
57 98
97 96
18 38
20 65
64 30
64 29
62 99
66 62
21 57
33 18
24 21
43 71
18 28
8 28
50 52
45 65
50 99
68 62
69 97
98 34
70 7
99 21
22 100
85 10
92 60
6 95
71 35
4 66
73 91
66 66
19 90
1 97
76 47
62 88
67 58
52 29
67 63
65 21
86 63
70 88
69 7
67 78
54 96
50 30
53 74
90 50
8 85
82 64
90 39
65 20
77 73
56 17
82 9
87 19
42 76
55 69
64 95
78 90
68 85
7 45
83 44
41 7
52 90
85 35
39 27
28 8
98 56
53 75
29 9
73 8
60 94
28 100
72 94
40 100
92 31
72 49
32 78
52 35
73 96
41 30
51 78
16 90
85 85
51 32
72 18
35 82
75 29
69 83
60 77
52 26
64 14
69 40
71 13
72 89
4 92
20 42
72 21
98 54
53 84
51 84
17 21
86 81
23 81
74 93
13 93
86 6
92 30
35 86
50 53
30 53
45 45
8 37
44 79
38 27
70 59
52 34
25 56
89 39
78 77
69 56
78 99
1 92
74 92
86 52
25 35
10 44
6 82
49 63
43 84
17 24
62 90
28 9
19 38
17 7
73 38
30 79
5 26
3 28
54 34
13 29
64 54
53 70
83 30
34 22
98 18
4 60
81 72
87 85
36 70
93 23
50 61
51 30
28 28
64 15
8 26
42 30
46 94
100 40
90 2
70 66
83 50
46 67
25 87
63 65
60 26
31 21
92 36
62 95
43 52
32 81
96 92
8 85
37 95
8 40
83 79
37 38
5 45
19 14
15 60
46 42
50 71
7 91
36 92
80 58
99 6
92 63
35 38
87 1
39 5
64 11
47 76
40 4
96 85
74 86
44 62
59 88
1 11
53 73
1 97
40 37
78 16
92 4
9 6
81 88
39 91
46 98
42 95
49 88
63 73
93 89
44 22
95 87
60 29
89 59
21 63
24 94
11 10
56 25
56 15
2 51
31 63
100 96
18 26
63 7
4 86
48 92
54 72
89 50
79 95
96 53
70 83
35 60
20 17
61 42
45 10
95 37
99 27
63 67
19 47
63 6
12 13
61 51
18 56
93 83
13 46
44 21
71 47
99 21
28 95
95 27
1 71
96 16
9 55
18 37
54 75
2 47
57 100
51 12
67 33
75 44
100 90
20 67
67 45
80 23
49 71
72 2
27 35
8 77
44 40
51 31
64 84
6 3
87 97
57 96
29 59
91 23
9 34
13 33
86 64
10 59
91 85
20 74
60 97
74 73
15 89
90 6
25 60
49 14
54 43
45 7
61 38
25 56
17 64
15 42
2 72
41 5
41 51
92 44
97 28
58 50
81 7
76 11
40 64
58 91
13 50
74 79
75 100
21 81
92 31
63 35
40 94
37 64
23 6
22 26
50 43
65 55
36 77
87 55
60 64
84 66
43 85
65 57
99 94
73 42
42 73
69 84
5 96
16 99
60 19
57 88
40 22
73 48
39 95
95 94
7 42
24 32
55 99
50 31
71 37
88 69
34 9
69 77
64 12
78 55
7 68
22 45
92 57
98 25
73 50
99 13
63 73
28 93
15 7
44 36
32 33
1 3
81 33
59 56
28 50
9 87
53 1
46 89
62 22
21 85
42 42
63 34
18 12
7 31
36 5
25 23
64 37
21 27
26 27
16 22
90 75
36 26
87 88
80 93
63 79
3 49
91 74
32 90
78 26
87 48
38 27
20 77
41 60
39 45
4 57
20 5
11 22
27 48
86 16
62 8
76 43
41 26
21 24
51 63
87 29
65 10
100 4
46 49
63 70
33 50
22 17
84 85
98 89
74 67
40 41
64 11
55 98
89 89
82 76
45 78
88 95
81 29
92 78
33 90
18 41
27 19
36 62
3 49
44 69
81 52
60 12
20 30
94 4
78 32
97 27
89 88
94 47
5 74
56 96
48 93
8 37
93 68
45 59
59 27
65 4
8 89
89 33
1 55
81 59
40 100
82 2
5 36
10 54
69 68
83 5
89 60
88 92
51 2
99 42
39 41
52 33
93 5
98 91
58 62
34 64
40 6
66 55
49 15
21 77
79 70
67 76
33 8
13 6
92 24
11 53
86 7
9 35
15 33
22 53
63 84
99 96
99 38
40 51
97 6
41 26
61 77
17 1
42 83
38 71
99 91
20 65
58 26
87 42
61 12
56 38
85 77
39 97
99 34
50 56
22 74
69 89
31 88
45 92
84 71
79 89
69 66
75 74
99 4
27 96
49 56
22 81
71 43
50 43
46 3
56 20
49 45
11 91
87 76
17 17
81 38
20 78
80 31
36 76
51 93
58 99
77 32
45 36
97 16
9 1
11 71
70 41
23 94
60 14
87 43
63 16
20 91
61 33
10 65
61 94
3 59
9 54
83 88
61 89
84 81
70 16
39 81
10 15
52 95
30 7
26 79
35 66
25 4
54 84
88 81
3 76
99 99
3 30
35 99
38 54
82 64
19 25
43 43
6 84
23 98
2 16
58 58
91 22
95 22
32 64
8 33
66 83
28 85
23 55
68 87
14 2
68 2
65 74
75 92
78 36
33 97
52 54
80 46
3 63
60 72
32 28
90 38
28 33
76 58
69 30
32 39
92 99
99 54
8 27
74 75
73 11
89 16
14 18
59 16
7 42
30 80
52 96
75 83
51 85
89 2
74 86
82 94
73 45
54 37
33 53
69 93
80 31
66 14
96 85
64 18
59 34
49 10
84 57
70 64
6 59
59 51
33 33
20 63
57 6
21 61
98 53
6 50
57 2
33 51
53 34
13 86
79 79
63 57
88 38
61 86
47 55
36 77
64 73
90 59
26 78
14 11
76 41
59 24
15 17
26 82
97 3
20 74
44 64
19 56
67 86
4 53
100 1
47 74
64 80
41 26
86 80
63 46
1 2
47 18
14 63
53 38
37 29
63 52
91 40
5 22
96 36
99 66
76 53
62 80
82 48
77 70
96 92
84 26
34 84
98 34
93 1
87 47
97 31
41 74
66 15
79 42
50 19
52 67
3 51
32 60
26 73
88 85
13 11
47 81
60 100
71 78
22 39
77 63
88 39
93 95
10 79
14 18
8 49
53 40
59 64
74 55
88 98
94 12
4 11
6 93
93 66
88 49
25 88
92 89
62 26
15 26
79 32
85 3
54 25
84 99
42 95
73 11
85 94
64 3
3 3
3 89
97 56
66 66
58 58
9 40
22 60
99 82
28 9
72 38
40 30
99 87
82 79
70 76
29 50
84 60
82 72
67 63
63 62
13 35
29 73
64 53
16 25
53 64
45 66
33 14
95 22
74 56
71 46
60 2
84 70
41 67
35 70
2 65
1 92
27 56
51 51
4 93
17 9
27 59
49 23
89 10
69 38
22 73
40 72
33 11
81 30
72 2
65 24
9 94
41 33
2 98
4 85
63 35
84 92
50 88
17 64
69 41
69 5
75 86
6 32
35 55
56 91
96 13
100 55
74 74
60 83
12 6
11 24
18 51
72 27
40 21
9 99
76 13
10 46
44 73
12 94
21 17
61 5
25 21
50 69
71 86
24 99
82 84
12 44
18 87
9 78
100 96
68 52
9 60
99 50
10 5
16 83
32 50
20 85
24 93
88 94
13 72
45 99
10 10
24 8
39 82
53 89
5 33
18 55
17 92
59 56
27 48
37 98
96 31
97 79
76 81
27 38
98 4
85 36
95 57
15 79
49 28
26 50
55 71
26 40
43 53
90 7
12 49
81 12
34 39
19 71
21 98
26 20
31 8
9 54
10 48
29 54
88 83
83 3
19 42
34 91
90 97
10 2
60 75
74 96
77 78
42 80
12 24
51 32
24 66
32 15
80 6
66 40
12 52
50 98
42 16
91 85
40 71
43 4
69 87
85 51
46 46
69 48
88 100
93 49
28 89
13 33
34 42
42 77
27 14
79 21
54 72
14 38
22 30
10 72
79 60
97 96
31 84
94 50
95 63
12 89
25 57
77 58
23 50
32 62
54 21
51 8
62 66
9 4
28 5
21 98
31 10
70 78
67 99
19 56
37 40
34 23
83 55
74 39
64 3
98 53
30 46
62 31
95 58
47 26
62 60
18 88
65 44
12 17
12 40
43 15
23 49
82 26
46 69
22 17
59 43
97 27
62 42
93 91
28 50
18 83
95 3
1 9
85 55
73 52
50 66
43 1
75 16
75 9
16 97
27 15
49 94
62 10
34 89
84 23
29 31
16 8
17 29
23 43
15 99
22 39
48 97
92 3
19 70
82 61
61 100
41 33
20 89
33 39
80 14
18 56
48 55
25 56
23 42
93 70
30 72
45 35
1 49
92 18
55 23
56 94
29 60
66 86
46 62
6 90
69 90
90 21
20 75
12 10
42 65
67 18
70 61
72 35
55 52
5 88
84 39
27 85
73 20
77 26
18 38
79 54
39 11
48 54
79 24
29 32
30 81
14 39
38 28
16 3
64 11
3 5
77 85
6 16
63 42
86 48
39 36
7 21
6 78
79 25
65 99
63 90
84 82
59 40
21 84
10 60
23 96
63 36
9 26
27 34
35 11
29 11
72 24
28 98
76 18
64 57
58 73
79 88
52 83
40 24
40 7
90 18
20 73
3 98
44 65
40 74
45 86
40 45
31 23
73 94
58 55
49 76
59 4
30 73
62 28
54 16
32 15
67 33
88 74
67 36
29 76
8 3
48 48
54 9
100 36
73 34
34 57
8 54
82 69
47 25
67 42
93 78
49 32
14 26
58 28
13 52
78 25
44 69
23 14
13 68
98 13
12 72
5 52
98 22
42 87
69 58
91 32
14 54
8 69
71 54
53 12
36 94
14 44
17 72
46 49
51 100
67 27
6 59
41 77
47 93
13 95
33 69
54 41
84 17
91 83
5 50
68 39
39 11
59 92
65 33
20 77
79 61
71 4
90 74
23 38
65 79
36 59
59 58
20 72
11 46
14 95
65 85
13 56
97 2
1 70
58 65
27 9
6 86
68 84
86 99
47 24
15 60
76 20
66 9
47 9
81 65
72 80
72 83
69 16
9 88
38 33
99 97
24 73
51 100
60 87
79 44
98 88
83 83
14 9
33 8
37 50
54 70
77 28
10 16
100 15
38 92
32 35
33 24
60 9
66 89
50 63
37 55
44 82
59 76
24 90
25 22
90 48
7 99
74 71
92 24
1 86
85 65
82 28
41 21
23 9
53 85
94 21
99 92
98 85
69 37
49 4
3 13
55 52
94 68
36 55
6 47
47 49
15 33
25 44
20 87
91 71
79 38
18 75
17 3
33 39
3 63
43 27
80 6
67 66
95 45
45 15
97 98
72 74
38 29
40 84
47 20
18 49
34 46
29 10
12 8
75 83
14 61
16 16
62 69
77 61
34 98
23 82
2 54
66 27
46 62
28 72
33 73
39 20
60 35
49 42
98 20
7 79
42 82
25 94
10 17
2 71
43 43
15 72
99 37
82 23
83 1
57 99
83 92
84 80
62 97
72 7
70 54
62 39
41 72
90 13
17 80
10 1
4 38
15 87
2 21
26 5
29 89
24 3
27 53
82 22
60 98
49 26
80 5
62 69
48 58
29 33
68 85
24 12
33 85
89 99
20 87
52 21
69 92
31 3
82 100
26 52
35 43
87 11
2 28
100 26
74 23
75 74
1 97
21 48
100 94
95 78
18 67
61 90
29 90
57 49
15 45
60 98
80 46
11 97
77 97
94 55
88 1
62 82
66 71
20 84
23 90
62 99
50 93
12 57
55 59
52 75
78 93
74 66
16 88
92 73
11 35
12 94
27 25
47 42
95 97
75 35
88 98
82 96
74 84
59 90
94 32
8 66
37 23
92 17
22 14
62 69
11 19
11 10
60 41
4 20
17 17
3 43
43 38
16 2
24 79
25 52
37 97
35 13
86 16
55 34
23 77
34 99
78 30
26 82
24 99
33 26
39 74
75 93
28 56
62 38
7 50
10 40
77 52
67 97
27 49
4 91
87 38
79 93
26 7
99 12
77 98
7 45
61 39
13 37
83 38
44 70
99 44
16 80
55 27
69 67
3 68
19 7
84 98
47 58
58 67
97 28
62 32
45 100
83 10
95 89
39 73
56 95
49 89
2 46
61 37
82 79
18 74
82 41
72 7
44 50
16 73
58 93
17 41
64 77
14 52
16 10
80 92
41 23
26 55
47 22
81 94
27 74
39 30
20 22
55 17
50 64
37 29
71 13
4 84
53 72
20 17
31 18
61 8
38 34
46 93
55 98
74 91
2 36
34 49
50 69
91 20
100 50
29 25
14 1
28 70
100 60
69 96
45 19
94 40
66 71
20 99
71 35
98 66
96 36
20 75
60 74
85 99
23 70
46 84
38 64
98 96
94 76
70 70
54 19
32 90
96 6
42 61
52 42
6 39
13 34
65 10
32 94
78 39
90 23
22 57
21 15
77 18
87 73
54 80
83 52
71 6
68 80
97 9
82 85
9 99
6 40
56 53
74 87
31 87
62 75
97 96
10 84
54 67
98 99
63 50
46 14
81 18
64 6
32 60
34 16
41 71
29 84
27 78
97 89
18 51
52 40
72 18
88 22
38 35
45 57
47 18
36 40
9 63
31 84
91 57
36 33
56 48
58 27
11 93
86 23
34 77
20 74
26 13
87 47
75 99
43 77
51 15
51 4
28 23
8 68
51 51
99 37
91 66
3 86
53 19
21 34
56 48
34 86
77 5
75 2
57 44
74 87
28 78
39 26
95 38
36 57
62 70
8 92
52 58
57 30
52 21
59 40
9 76
49 97
33 26
69 31
29 37
19 39
41 19
64 53
96 66
9 92
17 16
6 89
18 61
66 19
37 71
11 43
18 93
42 27
44 64
61 58
34 71
13 38
92 36
30 92
73 48
79 49
25 59
8 64
37 98
15 69
62 97
98 7
42 26
64 2
30 7
37 39
21 95
47 75
91 29
62 80
35 29
14 8
76 51
36 100
16 23
32 67
24 32
16 32
23 40
90 50
47 2
85 87
93 41
42 27
9 57
15 39
32 29
87 67
82 81
53 16
45 21
52 75
70 27
88 27
59 31
30 50
16 56
44 55
62 96
65 85
30 55
35 64
47 64
39 23
28 6
3 60
60 92
56 52
60 71
94 64
6 18
3 14
64 28
92 96
16 88
52 52
37 100
24 34
35 23
62 54
10 70
92 97
2 69
36 21
28 76
37 30
90 63
83 40
100 65
5 38
46 33
73 30
84 28
22 16
18 81
71 35
80 92
11 16
35 53
15 80
29 19
47 84
84 26
80 30
32 5
97 15
97 69
44 79
34 75
52 97
87 54
29 22
26 74
57 63
74 11
61 97
48 18
100 6
26 86
30 75
25 71
54 66
61 73
88 91
44 5
87 67
52 47
24 15
67 81
50 1
71 5
81 12
19 73
9 32
67 61
78 16
19 72
12 17
4 75
8 62
37 47
33 78
20 99
27 100
45 81
82 95
100 66
73 25
90 17
47 9
34 54
62 42
37 62
85 69
92 26
97 57
2 57
23 63
52 100
37 17
55 64
6 34
54 12
87 23
40 31
86 10
56 88
32 98
1 98
91 99
16 10
17 26
76 17
46 38
35 48
71 36
77 31
20 46
76 70
88 63
25 39
73 68
46 93
80 79
90 22
99 23
57 39
30 12
99 71
86 61
23 100
80 44
77 3
28 10
37 90
83 48
40 34
46 60
78 14
56 78
30 85
56 59
79 26
98 63
45 31
24 36
69 80
80 38
83 14
5 40
71 99
96 64
78 10
64 28
67 53
14 91
58 89
72 44
4 82
19 19
9 90
94 2
15 67
6 77
73 69
59 32
50 14
89 89
91 23
96 49
50 72
22 37
35 72
98 31
94 95
7 73
40 72
76 11
18 3
3 84
44 66
78 60
58 24
23 96
35 12
59 30
52 50
22 17
44 86
70 32
100 24
72 92
89 37
63 96
57 21
50 65
96 78
99 29
91 10
65 48
99 27
27 54
98 36
67 28
90 41
28 43
61 52
88 79
71 79
79 81
57 19
58 51
37 6
38 99
16 98
41 88
48 9
59 8
61 33
3 80
24 35
19 84
21 53
75 88
100 74
33 77
39 69
57 17
34 41
45 100
61 52
97 50
49 84
37 19
96 36
23 90
33 72
28 89
56 62
62 4
77 52
48 77
3 9
97 55
24 18
70 67
12 61
7 51
22 13
34 68
18 78
26 70
83 17
84 34
27 92
33 70
20 67
8 49
35 41
58 50
66 16
12 28
43 49
8 34
75 99
32 73
95 47
37 16
73 2
81 1
53 75
32 49
71 99
90 42
14 44
9 75
58 64
38 48
98 47
32 44
27 56
57 35
25 78
27 28
55 78
51 86
67 58
79 96
98 79
91 65
18 27
95 40
70 95
52 9
89 15
1 6
10 34
11 36
89 55
60 7
15 38
55 81
36 65
27 85
69 72
91 48
17 82
100 23
92 9
82 19
88 90
58 59
11 91
10 9
32 32
29 65
13 53
57 96
96 38
22 72
88 80
80 91
98 48
77 10
70 57
45 81
34 20
34 85
37 65
95 71
43 15
87 88
47 19
56 79
96 62
68 13
74 31
21 100
25 68
68 77
14 90
30 35
75 49
65 81
56 10
19 14
24 72
84 66
96 7
8 21
11 58
99 8
39 42
49 41
100 77
96 44
97 59
31 92
52 58
57 18
12 48
77 2
27 85
39 92
16 26
36 20
33 8
46 34
48 14
18 17
57 30
40 74
63 62
16 20
43 69
27 53
13 91
9 79
68 87
33 54
54 80
75 2
51 33
5 17
23 89
57 51
94 67
31 63
13 29
66 81
30 10
43 90
31 86
34 74
60 97
60 6
64 97
90 86
60 23
23 1
54 92
89 48
62 38
37 93
96 98
82 71
3 97
91 66
30 52
27 58
53 49
42 52
24 40
70 73
89 84
31 38
94 86
73 48
65 81
3 49
5 66
51 23
17 87
97 55
67 58
86 73
5 90
20 33
56 89
82 61
16 71
85 52
42 88
87 96
49 38
21 76
73 39
34 75
3 23
65 96
98 89
71 13
100 28
80 35
74 65
46 1
63 6
43 22
28 83
85 71
26 69
19 27
56 78
27 19
1 50
2 47
60 36
28 30
91 91
48 76
42 87
60 56
35 85
45 79
40 24
84 47
59 93
41 28
72 60
95 30
77 56
18 45
35 64
83 70
51 82
50 99
100 64
15 97
36 42
56 88
8 90
12 50
96 38
61 63
83 28
69 21
69 5
10 99
48 60
75 73
24 38
49 98
28 52
10 93
80 10
34 69
43 80
98 85
73 88
74 85
83 75
20 24
72 71
56 88
77 60
94 84
81 43
95 97
32 83
59 22
49 28
71 81
76 39
78 5
15 23
74 85
19 76
19 8
61 40
15 57
37 66
80 37
45 65
8 69
23 77
41 45
88 56
94 32
75 80
74 32
33 43
87 15
74 14
83 74
95 77
70 70
3 80
70 22
13 99
99 43
73 13
92 36
50 27
84 30
96 13
59 64
81 80
66 74
86 62
9 72
72 41
77 5
81 61
3 72
38 39
21 96
53 5
38 53
32 67
63 6
91 72
88 94
73 54
67 39
39 24
67 87
5 36
95 41
45 79
9 10
1 31
59 52
63 37
71 6
57 80
28 72
53 35
71 63
33 6
82 73
27 75
20 13
32 87
39 73
68 51
21 46
27 69
48 19
29 74
7 34
98 65
38 73
79 55
93 38
55 49
72 15
30 47
70 84
93 66
82 79
86 41
11 44
35 100
49 81
69 88
53 61
5 97
58 94
30 76
17 5
25 23
37 19
53 14
98 15
30 82
46 29
37 76
88 65
26 79
5 13
73 18
50 45
73 8
59 8
76 82
79 79
57 20
84 46
83 22
71 79
39 25
96 64
86 97
49 67
81 8
78 11
59 55
36 12
92 38
84 49
28 12
77 50
31 15
92 74
50 65
40 48
2 90
45 2
55 51
27 52
7 9
65 81
40 23
24 71
91 28
16 1
37 9
72 2
6 40
32 33
55 61
96 77
62 62
46 4
13 2
8 85
99 38
50 21
19 45
74 25
93 19
41 53
50 50
37 68
28 94
59 50
7 93
16 62
99 27
74 98
21 97
42 63
29 36
46 48
24 9
90 60
77 5
35 75
19 93
8 53
68 6
85 28
80 39
83 6
39 51
16 81
95 16
88 4
67 47
94 63
29 50
23 44
9 2
19 49
91 24
41 36
52 5
86 61
86 26
22 55
34 16
10 95
44 18
25 10
69 20
22 98
79 92
9 50
6 55
70 65
96 88
91 4
20 62
36 57
62 58
70 17
29 63
73 7
82 95
30 58
37 13
66 50
11 36
65 9
26 93
20 13
51 100
76 60
31 81
66 87
37 11
72 67
97 59
69 3
84 32
9 56
50 11
19 45
28 34
22 9
100 89
26 16
81 74
63 20
27 84
26 87
8 12
38 90
34 33
26 53
94 11
52 98
4 9
4 23
91 33
98 90
97 21
80 83
57 100
74 12
82 25
81 97
80 34
6 18
72 100
12 95
80 1
63 67
51 26
27 77
36 12
86 9
50 16
92 24
92 85
34 97
53 83
100 14
51 42
6 75
78 33
29 94
3 3
69 50
62 98
63 68
68 19
44 72
95 19
18 79
69 76
71 64
15 95
57 80
54 57
23 100
80 70
82 8
74 70
26 97
3 15
37 58
90 98
2 83
30 21
25 28
46 8
77 46
10 84
19 8
83 8
98 49
54 39
75 3
89 13
92 7
92 33
7 16
26 86
55 48
17 76
10 15
35 18
39 14
40 25
1 96
15 94
96 76
52 45
35 85
7 69
47 65
4 63
30 88
71 17
78 96
55 29
58 17
76 94
8 2
36 43
60 79
19 63
65 75
19 72
39 98
26 35
35 14
29 67
87 52
97 57
52 13
67 39
46 26
49 70
23 12
24 62
12 12
26 73
27 19
84 90
35 99
17 56
1 99
90 4
29 36
95 26
93 59
9 53
72 92
70 67
35 51
29 81
34 41
46 11
39 12
100 80
98 75
44 36
69 73
25 45
76 51
64 80
92 30
57 49
46 10
74 27
61 20
10 37
70 66
15 100
99 94
75 13
97 64
29 47
16 39
74 20
68 94
75 5
52 76
38 73
85 96
6 14
94 49
97 73
82 50
82 25
74 49
77 55
54 78
68 52
37 36
38 22
95 36
82 43
25 70
73 39
82 84
61 45
97 2
48 35
33 32
63 70
40 25
88 76
31 62
56 77
37 1
55 54
61 21
68 87
29 20
94 34
79 62
69 8
19 69
60 31
98 66
86 96
1 31
91 13
89 58
87 7
67 71
43 18
93 54
36 64
7 3
69 17
82 41
58 92
99 80
10 36
48 8
100 39
17 86
95 7
65 64
5 65
71 22
62 98
78 90
1 14
17 95
44 43
42 15
40 83
86 13
60 61
47 48
74 51
67 26
67 25
79 71
89 55
8 61
98 67
51 23
34 98
42 75
9 93
13 43
9 18
12 58
21 8
91 60
37 61
39 48
56 36
78 25
74 91
97 19
58 27
94 52
97 37
56 22
58 7
49 59
7 53
44 32
82 96
21 58
23 59
52 92
41 24
7 69
59 2
33 86
45 26
54 71
25 13
43 25
33 38
42 6
86 52
35 71
45 2
68 94
56 72
11 40
65 25
12 14
93 88
1 90
5 21
91 85
88 11
90 87
93 28
61 81
23 36
18 32
38 96
50 78
75 19
20 75
29 14
11 54
43 35
53 63
32 49
10 21
78 37
1 38
54 40
82 97
43 25
98 47
54 2
51 1
8 41
81 4
77 72
70 20
86 99
92 56
47 80
57 93
44 79
87 100
51 19
81 14
56 34
46 98
94 15
5 51
9 72
21 74
83 46
94 56
69 95
61 6
11 61
88 3
74 68
41 50
64 63
5 34
21 68
14 26
14 77
22 54
94 15
69 7
70 5
57 66
90 67
97 65
32 23
18 75
70 51
79 6
3 90
46 15
89 77
22 6
100 94
49 8
8 48
94 25
61 15
21 33
66 95
55 55
90 70
5 96
28 49
82 58
91 78
92 17
75 35
24 98
91 58
76 76
97 77
95 69
9 4
78 2
39 48
37 7
52 39
38 73
63 52
32 93
5 55
9 77
25 100
88 55
74 70
26 68
93 80
7 14
8 22
6 97
48 9
100 89
8 79
49 9
49 33
100 55
20 66
65 21
60 18
69 46
27 30
28 49
64 67
45 33
84 32
76 77
92 43
36 77
94 12
52 86
85 15
100 19
16 83
28 36
10 31
90 82
24 66
95 34
76 27
4 78
50 25
37 99
72 98
81 33
19 40
98 63
10 64
61 20
53 8
81 4
3 61
53 48
9 88
61 35
57 65
58 25
37 98
55 100
30 47
58 14
19 87
98 18
11 22
66 81
71 91
49 86
5 70
23 41
29 56
33 37
64 29
67 88
74 68
61 42
78 51
20 5
19 15
5 4
76 90
88 19
51 48
3 82
86 78
85 40
66 100
90 80
71 26
33 21
49 32
94 42
77 56
11 37
13 9
72 97
51 14
27 74
56 7
67 57
30 89
81 94
49 56
19 41
75 55
85 96
35 25
75 75
86 35
5 30
44 77
36 41
5 53
23 2
36 15
17 75
47 73
33 86
9 51
32 52
77 80
9 29
43 53
59 20
57 70
42 70
2 68
11 5
35 48
32 16
15 82
72 13
15 35
38 30
16 2
38 65
47 41
91 23
61 14
28 8
68 24
34 92
5 2
76 51
65 32
16 61
90 38
49 28
34 15
9 91
79 29
40 99
3 29
35 7
59 10
76 46
39 73
21 75
15 49
88 79
17 91
28 36
71 22
1 89
72 30
21 76
78 64
36 18
73 8
95 10
74 36
90 51
54 30
87 69
16 2
37 19
46 97
34 56
47 20
56 63
89 9
35 48
70 56
54 29
84 79
62 2
39 24
80 98
72 16
93 44
80 75
99 31
23 79
9 63
46 18
12 15
86 79
30 23
49 29
76 40
7 18
50 66
69 16
60 10
8 82
10 99
29 18
64 91
78 100
10 78
4 87
82 38
85 59
85 19
77 85
23 28
69 60
100 90
86 97
99 44
29 67
78 51
93 56
45 47
28 23
92 49
35 89
62 9
60 88
76 12
63 89
37 7
88 84
96 84
58 22
53 50
93 90
24 79
30 83
1 71
38 81
5 24
81 74
79 64
59 81
78 24
30 97
22 9
46 75
70 67
43 91
35 42
81 22
85 67
97 39
88 96
30 87
5 53
68 49
83 23
65 42
93 37
32 92
47 30
29 23
79 55
79 81
26 20
39 55
34 41
46 27
93 5
72 95
47 73
72 52
18 26
62 28
85 63
67 33
63 28
85 93
31 67
29 61
4 98
4 51
57 44
99 91
19 77
76 66
49 57
4 22
60 74
24 37
49 44
30 66
69 42
53 42
16 9
43 10
73 16
13 23
31 84
70 23
39 44
93 91
66 28
30 64
95 19
39 83
44 38
19 2
61 19
70 76
74 67
79 7
94 48
30 78
89 59
82 14
81 15
58 11
23 29
17 4
76 64
45 29
31 60
73 90
37 96
77 78
6 70
86 67
10 37
4 97
81 47
42 99
38 44
5 24
5 38
54 55
80 18
58 19
47 28
57 98
86 100
79 4
65 93
32 95
56 13
79 87
17 91
60 74
75 35
9 39
12 67
57 77
16 90
3 42
16 38
2 82
51 44
94 96
67 61
36 25
48 83
43 2
17 49
8 91
77 86
26 6
10 29
49 41
30 82
33 6
23 67
71 69
58 75
13 93
22 86
53 55
43 12
7 15
40 91
57 8
14 56
33 71
70 95
49 53
14 100
82 27
24 88
53 53
95 95
47 89
6 96
28 67
95 76
50 8
84 13
34 73
31 14
66 55
84 72
50 78
67 42
30 95
61 96
24 95
5 23
3 21
94 17
48 46
75 16
88 28
99 9
99 23
24 78
93 43
24 99
36 36
71 51
32 16
35 65
19 56
91 7
84 90
12 27
12 94
98 7
38 69
42 79
14 10
6 47
77 91
29 50
98 67
80 80
30 52
36 42
17 64
35 9
23 30
80 31
49 69
76 89
57 9
84 13
98 59
41 91
71 57
55 73
71 87
91 49
35 86
20 1
32 18
82 32
59 60
80 65
25 9
67 34
4 69
71 84
73 92
89 35
72 24
55 51
51 76
84 5
37 24
88 51
65 65
48 68
79 48
81 50
43 63
87 65
61 15
72 43
65 86
63 53
5 14
8 94
38 8
81 57
84 23
63 72
40 55
21 62
99 38
4 55
39 12
90 35
85 87
69 10
17 10
87 30
93 80
48 71
70 73
52 21
5 83
66 97
97 30
4 51
33 32
36 34
66 85
6 44
90 91
50 2
43 40
28 63
30 99
45 26
99 29
79 5
81 8
87 100
87 97
74 83
62 53
74 81
35 34
3 80
77 82
93 46
90 85
91 36
35 25
25 71
74 4
11 3
21 48
50 9
16 86
36 82
32 7
1 19
39 47
21 56
15 31
68 74
27 100
24 21
7 99
40 31
96 93
96 24
39 4
60 90
16 29
49 41
97 44
2 79
53 87
64 18
84 31
89 18
52 70
100 89
17 20
93 57
35 29
82 73
94 1
64 42
26 81
99 60
60 64
12 81
11 45
88 27
59 94
35 6
31 33
32 13
79 32
39 62
23 28
56 95
33 59
44 33
8 73
24 71
67 91
70 98
19 34
67 92
63 62
68 41
35 54
60 57
stdout
copy 
105452774
https://ideone.com/zbuoA5
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!