fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int N, M, L;
  5. vector<int> adjList[10001];
  6. bool fall[10001];
  7.  
  8. void knock(int now) {
  9. 	if(fall[now]) return;
  10. 	fall[now] = true;
  11. 	for(int i = 0; i < adjList[now].size(); i++)
  12. 		knock(adjList[now][i]);
  13. }
  14.  
  15. int main() {
  16. 	int T;
  17. 	cin >> T;
  18. 	while(T--) {
  19. 		cin >> N >> M >> L;
  20. 		for(int i = 0; i < N; i++)
  21. 			adjList[i].clear();
  22. 		memset(fall, false, sizeof(fall));
  23. 		for(int i = 0; i < M; i++) {
  24. 			int from, to;
  25. 			cin >> from >> to;
  26. 			adjList[from-1].push_back(to-1);
  27. 		}
  28. 		for(int i = 0; i < L; i++) {
  29. 			int tmp;
  30. 			cin >> tmp;
  31. 			knock(tmp-1);
  32. 		}
  33. 		/*
  34. 		for(int i = 0; i < N; i++)
  35. 			cout << (fall[i] ? "1" : "0") << " ";
  36. 		cout << endl;
  37. 		*/
  38. 		int counter = 0;
  39. 		for(int i = 0; i < N; i++)
  40. 			counter += fall[i];
  41. 		cout << counter << endl;
  42. 	}
  43. 	return 0;
  44. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
100
10 17 4
1 8
1 10
3 5
3 7
3 8
4 1
4 8
5 6
6 10
7 1
7 5
8 10
9 3
10 6
10 7
10 8
10 10
10
10
5
10
10 23 5
1 1
1 2
1 4
2 3
3 5
3 7
3 8
4 1
4 3
4 8
4 10
5 2
5 5
6 2
6 3
7 3
8 4
8 8
8 10
9 10
10 7
10 9
10 10
4
6
7
5
7
12 30 9
1 5
1 9
2 1
2 4
2 8
3 10
4 3
4 5
5 2
5 3
6 4
7 3
7 5
7 12
8 2
8 3
8 5
8 9
9 2
9 7
10 2
10 6
10 10
11 4
11 5
11 9
11 11
12 1
12 2
12 12
2
6
6
4
5
5
4
4
2
9 21 8
1 1
1 3
2 3
2 7
3 5
4 1
4 3
5 1
5 5
5 7
5 9
6 6
6 8
6 9
7 4
7 5
7 6
8 3
8 5
9 1
9 3
1
7
7
8
5
6
3
3
7 6 1
1 3
3 2
3 4
6 6
6 7
7 4
4
15 46 8
1 3
1 4
1 11
1 15
2 1
2 4
2 10
2 15
3 7
3 13
4 7
5 3
5 5
5 9
5 12
6 2
6 4
6 6
6 7
6 9
6 10
6 11
7 7
7 9
7 13
8 8
8 11
8 15
9 15
10 10
11 2
11 6
11 12
12 5
12 13
13 8
13 9
13 14
14 2
14 9
14 11
14 13
14 14
15 3
15 5
15 10
3
12
13
2
1
14
3
11
5 5 0
1 2
1 5
2 1
3 2
3 3
14 31 4
1 5
1 7
1 10
1 11
2 10
2 12
3 5
3 7
4 9
4 10
4 11
5 3
5 6
5 12
6 13
7 5
7 13
8 3
8 4
8 10
8 13
10 2
10 3
10 6
10 8
10 11
11 3
12 2
12 4
12 12
12 13
10
7
11
5
2 3 4
1 2
2 1
2 2
1
1
2
2
18 56 2
1 5
1 9
3 7
3 10
4 15
5 7
5 12
6 2
6 15
7 4
7 5
7 8
7 9
7 14
8 2
8 17
9 1
9 4
9 5
10 4
10 10
10 13
10 14
10 17
11 8
11 15
11 18
12 1
12 10
12 12
12 14
13 2
13 5
13 7
13 8
13 9
14 8
14 10
14 11
15 7
15 9
15 10
15 11
16 2
16 4
16 10
16 11
16 15
17 1
17 2
17 7
17 8
18 2
18 6
18 9
18 17
16
5
19 74 6
1 2
1 4
1 8
1 15
2 5
2 9
2 13
2 15
2 17
2 18
2 19
3 11
3 13
4 13
4 15
4 16
5 1
5 14
5 15
5 16
6 5
6 11
6 12
6 17
7 6
7 11
7 16
8 3
8 16
8 19
9 5
9 6
9 7
9 9
9 13
9 19
10 6
10 8
10 9
10 10
10 12
10 14
10 17
11 1
11 5
11 12
11 19
12 3
12 7
13 7
13 13
13 16
14 10
14 13
14 18
15 1
15 5
15 11
16 10
16 14
16 15
16 16
17 2
17 5
17 10
17 16
17 19
18 2
18 4
18 12
18 13
18 16
19 14
19 19
13
4
5
6
13
10
18 50 9
1 9
2 3
2 14
2 15
3 7
3 10
3 12
3 18
4 4
4 7
4 10
4 13
4 17
7 6
7 11
8 1
8 3
8 11
9 2
9 4
9 12
9 13
9 16
10 6
10 7
10 18
11 4
11 6
12 4
12 11
12 17
13 7
13 8
13 12
13 15
13 18
14 3
14 6
14 9
14 17
15 3
15 11
16 7
16 17
16 18
18 2
18 3
18 4
18 10
18 18
17
4
11
17
3
17
10
5
12
21 105 9
1 1
1 4
1 6
1 16
1 18
1 21
2 8
2 12
2 15
2 19
3 8
3 10
3 11
3 13
3 20
4 3
4 5
4 6
4 14
4 16
5 1
5 4
5 9
5 12
5 16
5 18
5 21
6 1
6 9
6 14
6 21
7 5
7 14
8 4
8 5
8 9
8 12
8 19
8 20
8 21
9 5
9 9
9 10
9 16
9 21
10 2
10 7
10 10
10 11
10 17
10 20
10 21
11 7
11 10
11 14
11 17
11 20
12 5
12 7
12 14
12 20
13 10
13 11
13 18
14 1
14 6
14 9
14 18
15 2
15 3
15 6
15 8
15 13
15 16
15 17
15 20
15 21
16 7
17 2
17 3
17 5
17 8
17 18
18 6
18 9
18 12
18 19
18 21
19 1
19 11
19 20
20 4
20 7
20 8
20 10
20 12
20 13
20 20
21 1
21 3
21 5
21 7
21 11
21 12
21 16
21
2
5
5
9
4
7
18
19
6 6 9
1 4
1 5
3 1
3 4
3 6
5 4
3
3
5
1
2
2
2
6
2
15 47 5
1 4
1 6
1 8
1 9
1 11
1 13
2 2
2 3
2 8
3 4
3 5
3 8
3 14
3 15
4 3
4 10
4 13
5 9
5 10
6 4
7 1
7 4
7 11
8 4
8 15
9 11
10 3
10 5
10 7
10 9
10 11
10 13
11 2
11 8
11 10
11 15
12 1
12 5
12 15
13 10
13 13
14 4
14 5
14 6
14 13
15 8
15 10
10
7
1
10
5
14 32 5
1 1
1 6
1 11
2 8
3 6
3 7
3 13
4 6
4 8
4 11
4 12
4 13
5 8
6 1
6 3
7 2
7 14
8 5
8 9
8 11
9 14
10 5
11 1
11 2
11 3
12 1
12 4
12 10
12 11
13 3
13 13
13 14
3
9
11
5
8
15 47 6
1 9
2 8
2 11
2 14
2 15
3 5
3 15
4 4
4 15
5 2
5 7
5 9
6 3
6 5
6 6
6 7
6 14
7 7
7 10
7 11
7 12
7 15
8 3
8 7
8 11
9 1
10 2
10 7
10 8
10 9
10 13
11 1
11 6
11 11
12 8
12 12
12 15
13 12
13 13
14 6
14 7
14 13
14 15
15 5
15 6
15 9
15 13
9
4
2
6
9
3
9 16 7
1 5
2 1
2 8
3 1
3 5
3 6
4 3
4 5
5 1
6 3
6 9
7 6
7 7
8 6
9 2
9 4
5
3
1
1
1
6
3
7 8 2
1 5
2 3
2 5
4 6
4 7
5 3
7 3
7 5
4
2
14 52 8
1 4
1 7
1 8
1 13
1 14
2 1
2 4
2 6
2 8
3 2
3 3
3 6
3 7
3 10
3 13
4 2
4 4
4 5
4 8
4 10
4 11
5 4
5 8
5 12
5 13
5 14
6 2
6 7
7 7
7 10
7 13
8 2
8 9
8 14
9 1
9 2
9 6
9 10
9 13
10 2
10 14
11 2
11 3
12 4
12 8
12 9
13 2
13 5
13 10
14 2
14 7
14 11
3
4
14
7
5
11
7
10
17 61 8
1 3
1 9
1 11
2 2
2 5
2 8
2 17
3 3
3 9
3 11
3 13
3 14
4 12
5 5
6 6
6 7
6 9
6 11
6 12
6 17
7 4
7 5
7 8
7 14
7 15
8 2
8 8
8 11
8 12
9 3
9 8
9 11
9 12
9 16
10 4
10 8
10 12
10 16
11 3
11 4
11 17
12 16
13 3
13 4
13 13
13 14
13 15
14 7
15 3
15 8
15 9
15 11
15 13
15 15
15 17
16 4
16 13
17 4
17 9
17 11
17 16
13
10
4
2
3
9
4
4
13 32 3
1 7
2 10
3 2
3 3
3 4
3 9
3 10
4 1
4 9
4 10
5 11
6 7
7 6
7 7
7 11
8 4
8 8
9 6
9 8
9 9
9 11
10 2
10 6
11 1
11 3
12 4
12 8
12 9
13 2
13 3
13 5
13 9
8
2
7
6 5 9
2 3
2 4
3 6
4 1
6 1
1
6
2
3
3
4
1
4
6
16 47 2
1 11
1 12
2 12
2 14
3 2
3 7
3 15
3 16
4 1
4 5
4 12
4 14
4 15
4 16
5 9
6 7
6 9
6 11
6 14
7 1
7 4
7 8
7 11
7 12
7 14
8 3
8 5
8 6
8 8
9 1
9 6
9 12
10 7
11 2
11 10
12 11
13 2
13 3
13 8
15 2
15 8
15 11
16 2
16 6
16 12
16 13
16 16
15
4
7 9 3
1 3
1 6
2 4
2 7
4 4
5 3
5 6
6 1
6 4
2
6
1
8 14 9
1 4
2 1
2 4
2 5
3 1
3 2
4 1
4 3
4 5
4 7
5 1
5 7
6 4
8 5
3
7
5
5
1
5
2
6
4
15 51 1
1 1
1 4
1 5
2 12
3 1
3 5
3 10
3 14
4 6
4 7
4 12
4 13
4 14
5 1
5 2
5 10
5 13
6 5
6 7
6 9
6 15
7 1
7 2
7 11
7 14
8 5
8 7
8 8
8 12
9 6
9 7
9 11
9 14
10 6
10 12
11 6
11 10
11 11
11 13
11 14
12 5
12 12
13 3
14 1
14 4
15 3
15 5
15 6
15 13
15 14
15 15
3
10 22 3
1 4
1 10
2 8
3 6
3 8
4 1
5 4
5 7
6 5
6 6
7 5
7 6
7 7
8 2
9 2
9 3
9 4
9 8
9 9
9 10
10 5
10 6
8
8
6
12 37 7
1 4
1 5
1 7
1 8
1 9
1 10
2 2
2 8
3 1
3 3
3 6
3 7
3 8
3 10
3 12
4 1
4 3
4 7
4 8
4 10
5 6
6 5
7 1
7 10
7 11
8 1
8 4
9 1
9 5
9 11
10 8
10 10
10 11
11 5
11 6
12 6
12 8
6
3
8
10
4
11
2
10 22 7
2 5
3 2
3 10
4 8
5 2
5 4
5 5
5 6
6 9
7 4
7 6
8 1
8 2
8 4
8 8
8 10
9 3
9 4
9 9
10 8
10 9
10 10
4
1
2
4
5
7
2
18 58 0
1 5
1 6
1 8
1 11
2 1
2 2
2 6
2 9
2 17
3 1
3 5
3 18
4 13
5 3
5 18
6 1
6 6
6 14
6 15
6 18
7 1
7 4
7 5
7 7
8 3
8 5
8 9
8 10
8 12
8 13
9 1
9 15
9 18
11 1
11 8
11 9
11 11
11 13
12 2
12 5
12 7
12 14
12 16
12 18
13 12
14 4
14 10
15 10
15 11
15 13
16 12
16 17
17 2
17 13
17 18
18 5
18 12
18 15
5 2 8
1 4
5 4
3
2
1
3
3
3
3
5
17 52 6
1 1
1 9
2 4
2 9
2 12
2 16
3 4
3 10
3 13
4 5
5 2
5 16
6 4
6 5
6 11
6 12
7 1
7 2
7 8
7 15
8 6
8 8
8 14
9 13
10 1
10 8
10 14
10 15
11 2
11 10
11 12
12 1
12 2
12 5
12 9
12 14
12 15
12 17
13 1
13 4
13 6
13 10
13 12
14 16
15 4
15 5
15 7
15 12
16 1
16 2
16 6
17 4
6
1
9
16
8
15
6 3 5
1 3
4 3
5 2
2
4
3
6
6
8 12 5
1 2
2 4
2 7
3 1
3 3
3 7
4 2
4 6
5 1
6 3
6 6
8 3
6
3
6
8
8
13 22 6
1 9
2 2
2 13
3 10
3 12
4 5
4 9
5 4
5 12
6 5
7 5
7 6
7 9
8 2
8 4
8 13
9 5
9 13
10 8
11 6
12 11
13 10
13
9
9
12
7
7
8 12 3
1 1
1 2
2 4
2 8
3 3
3 6
4 8
5 1
6 3
6 4
7 5
8 4
3
8
1
18 72 1
1 8
1 10
1 12
1 14
1 15
2 3
2 4
2 8
2 9
2 16
3 3
3 4
3 6
3 10
3 12
4 4
4 6
4 10
4 13
4 15
4 17
5 4
5 8
5 12
5 15
7 4
7 6
7 9
7 13
7 16
7 17
8 1
8 3
8 9
8 13
8 17
9 9
9 10
9 15
9 17
10 4
10 7
10 14
11 2
11 8
11 17
11 18
12 5
12 6
12 12
12 14
13 2
13 8
13 9
13 16
14 1
14 14
14 16
15 6
15 8
15 10
15 11
16 5
16 9
16 17
17 6
17 11
17 16
18 1
18 6
18 10
18 18
5
20 79 4
1 3
1 19
2 2
2 3
2 16
2 17
2 18
3 1
3 11
3 12
3 14
4 1
4 6
4 7
4 15
4 18
4 19
5 2
5 7
6 6
6 14
6 20
7 1
7 6
8 6
8 11
9 15
9 17
9 18
10 5
10 11
10 18
10 19
10 20
11 5
11 8
11 15
11 17
11 19
12 6
12 7
12 15
13 10
13 11
14 1
14 3
14 7
14 11
14 12
14 20
15 3
15 16
15 19
15 20
16 4
16 13
16 15
16 19
16 20
17 1
17 7
17 10
18 2
18 4
18 9
18 12
19 2
19 5
19 10
19 12
19 14
19 15
19 16
19 18
19 20
20 3
20 5
20 10
20 12
19
2
2
6
21 90 7
1 12
1 15
1 19
1 20
2 6
2 11
2 15
2 16
2 17
3 1
3 2
3 8
3 10
3 11
3 18
3 20
3 21
4 1
4 3
4 6
4 21
5 3
5 10
5 13
5 14
6 2
6 6
6 7
6 10
6 12
6 13
6 18
7 5
7 7
7 14
7 16
8 4
9 6
9 13
9 14
9 18
9 19
10 1
10 7
10 8
10 11
10 12
10 18
11 4
11 7
11 10
11 13
11 16
11 21
12 9
12 18
12 19
13 13
13 17
14 4
14 13
14 15
14 18
15 6
15 9
15 15
15 19
16 6
16 18
17 7
17 10
17 14
17 18
18 2
18 3
18 9
18 15
18 19
19 2
19 10
19 12
19 15
19 16
19 20
20 2
20 18
20 21
21 8
21 15
21 20
12
6
6
19
5
12
2
13 31 6
1 8
1 9
1 12
2 1
2 5
2 10
2 11
4 7
4 11
4 13
5 1
5 2
5 3
5 11
5 12
6 8
6 10
6 11
7 1
7 9
7 10
9 9
10 4
10 5
10 6
10 7
11 8
11 13
12 3
13 6
13 9
6
5
2
5
1
12
5 6 6
1 1
1 4
3 3
3 4
5 4
5 5
5
1
3
3
1
5
20 71 9
1 18
2 12
2 13
2 17
3 18
4 2
4 6
4 11
4 13
5 1
5 3
5 7
5 11
6 7
6 11
6 12
6 16
6 17
7 9
7 14
7 16
8 10
8 16
9 10
9 14
9 19
10 2
10 8
10 10
10 14
10 17
11 4
11 9
11 10
11 16
12 7
12 16
13 1
13 6
13 7
13 8
13 15
13 16
13 17
14 1
14 12
14 13
14 15
14 19
15 4
15 5
15 8
15 12
15 14
16 14
17 5
17 9
17 16
18 2
18 9
18 11
18 15
18 16
19 9
19 14
19 16
19 20
20 8
20 13
20 16
20 18
20
14
9
15
13
19
5
14
18
17 56 6
1 2
1 4
1 9
2 6
2 13
2 16
3 2
3 4
3 11
4 1
4 4
4 12
4 13
4 14
5 5
5 15
5 17
6 1
6 5
7 17
8 1
8 10
8 15
8 16
9 14
10 7
10 8
10 17
11 4
11 10
11 11
11 16
12 6
12 10
12 15
12 16
13 4
14 3
14 10
14 11
14 13
15 11
15 12
15 14
15 17
16 4
16 5
16 7
16 8
16 13
16 14
17 1
17 5
17 8
17 12
17 13
5
17
3
17
14
7
9 12 7
1 6
1 9
2 7
3 3
5 4
5 5
5 9
7 1
7 9
8 1
8 2
9 1
2
4
6
9
9
4
2
6 4 2
1 5
2 6
5 3
6 5
5
2
6 5 1
2 6
3 3
3 6
4 2
5 2
3
6 3 0
1 2
3 1
6 2
7 11 1
1 1
1 4
3 3
4 1
4 7
5 4
5 6
5 7
6 4
7 1
7 2
2
19 80 5
1 3
1 9
1 12
1 19
2 3
2 12
2 15
2 16
2 17
3 8
3 14
3 19
4 7
4 13
4 19
5 11
5 14
5 18
7 4
7 5
7 10
7 11
7 13
8 1
8 6
8 14
8 16
8 17
9 3
9 6
9 7
9 8
9 12
9 13
9 17
9 19
10 5
10 7
10 9
10 10
10 16
10 17
10 18
11 1
11 13
11 15
11 18
12 6
12 13
12 17
12 19
13 5
13 7
13 9
13 16
14 4
14 5
14 11
14 16
14 19
15 3
15 6
15 9
15 16
15 18
16 1
16 9
16 18
16 19
17 4
17 8
17 11
17 15
18 13
18 14
18 16
18 18
19 3
19 16
19 18
4
8
10
5
8
10 23 2
1 6
1 9
1 10
2 3
2 8
2 9
3 1
3 3
3 4
4 4
5 8
6 1
6 4
6 8
6 9
7 4
8 1
8 3
8 9
9 4
9 6
10 3
10 7
3
5
9 16 6
1 1
1 2
2 1
2 4
2 8
3 2
3 4
4 2
5 1
5 4
5 9
6 3
6 7
7 5
7 7
9 3
2
1
1
5
3
9
8 13 4
2 7
3 1
3 4
3 8
4 4
5 1
5 2
6 2
6 7
7 2
7 4
8 3
8 4
6
8
3
3
2 1 9
1 1
1
1
2
1
2
1
2
2
2
2 1 7
1 2
2
1
2
2
2
2
1
21 87 7
1 2
1 4
2 2
2 6
2 10
2 12
3 3
3 5
3 7
3 15
3 20
4 1
4 10
4 17
4 18
5 1
5 12
5 15
5 17
6 2
6 7
6 8
6 9
6 13
7 5
7 6
7 10
8 7
8 12
8 20
9 5
9 6
9 18
9 19
10 3
10 6
10 7
10 8
10 9
10 10
10 19
10 21
11 5
11 8
11 17
11 20
12 1
12 5
12 12
12 13
13 8
13 11
13 14
13 16
14 4
14 5
14 6
14 7
14 15
14 21
15 2
15 4
15 6
15 12
16 4
16 5
16 7
16 10
16 11
17 1
17 2
17 9
17 14
17 17
18 3
18 15
18 16
19 5
19 9
19 13
19 15
20 14
20 15
20 17
20 18
21 3
21 21
15
5
11
16
5
17
13
4 5 4
1 2
2 4
4 2
4 3
4 4
1
3
4
1
19 66 8
1 1
1 3
1 6
1 9
1 13
1 17
2 6
2 13
3 17
4 1
4 6
5 5
5 6
6 2
6 12
6 13
6 18
7 7
7 9
8 8
8 10
8 11
8 13
9 4
9 5
9 10
9 11
9 16
10 1
10 8
10 15
10 17
11 11
12 6
12 7
12 12
12 13
12 15
13 1
13 3
13 9
13 14
13 15
13 17
13 18
13 19
14 7
14 11
14 14
14 17
15 11
16 2
16 3
16 11
16 17
17 6
17 18
18 2
18 3
18 8
18 17
18 18
18 19
19 1
19 11
19 14
12
10
5
6
9
3
17
12
6 2 9
2 4
5 5
5
1
1
4
6
5
5
4
4
21 67 7
1 1
1 9
1 19
1 21
2 3
2 7
2 21
4 2
4 14
4 15
4 21
5 2
5 4
5 8
5 18
6 8
6 9
6 17
6 21
7 2
7 6
7 17
8 4
8 16
9 8
9 18
9 19
9 20
10 3
10 8
10 12
10 15
10 17
10 18
11 3
11 6
11 7
11 9
11 12
11 17
12 13
12 16
13 8
13 14
15 9
15 17
15 20
15 21
16 9
16 17
17 1
17 2
17 9
17 11
17 13
18 1
18 17
19 5
19 9
19 10
19 15
19 18
19 20
20 7
20 20
21 8
21 14
5
14
15
6
11
19
17
17 59 3
1 3
1 4
1 7
2 3
2 7
3 1
3 8
3 15
4 2
4 4
4 9
4 17
5 1
5 5
5 13
7 11
7 14
7 15
7 16
8 4
8 5
8 14
8 17
9 10
9 16
10 2
10 3
10 4
10 10
10 14
11 3
11 5
11 13
11 15
12 1
12 5
12 8
12 11
13 4
13 7
13 10
13 13
14 4
14 6
14 7
14 9
14 11
14 13
14 17
15 8
15 11
15 12
15 16
16 7
17 3
17 5
17 8
17 12
17 14
17
3
11
12 26 8
2 8
2 11
3 10
3 12
5 1
5 3
5 4
6 5
6 8
7 2
7 5
7 7
8 1
8 3
8 7
8 9
8 10
8 11
8 12
10 1
10 4
10 7
10 11
12 3
12 4
12 12
2
12
10
12
3
7
1
2
20 81 1
1 10
1 19
2 13
2 16
2 17
2 18
3 1
3 17
4 5
4 18
5 3
5 6
5 8
5 9
5 10
6 4
6 6
6 11
6 12
6 16
6 18
7 1
7 7
7 11
7 12
7 16
8 2
8 15
9 3
9 15
9 18
10 2
10 3
10 5
10 6
10 9
10 10
10 11
10 14
10 19
11 2
11 6
11 9
11 10
11 11
11 14
11 16
11 18
11 19
12 2
12 11
12 12
12 14
12 17
13 9
14 10
14 15
14 16
15 2
15 18
16 1
16 2
16 7
16 11
16 12
16 20
17 6
17 9
17 16
17 19
18 19
19 7
19 8
19 10
19 15
19 19
19 20
20 8
20 9
20 12
20 14
8
15 57 5
1 3
1 4
1 10
1 12
1 14
2 2
2 4
2 5
2 6
2 7
2 12
3 5
3 6
4 2
4 4
4 5
4 10
4 11
4 12
4 13
4 14
4 15
5 1
5 3
5 15
6 1
6 3
6 8
7 3
7 7
7 8
7 12
7 14
8 1
8 6
8 7
8 8
8 9
8 13
9 1
9 9
10 5
10 10
10 15
11 1
11 3
11 9
11 12
12 1
12 3
13 12
14 7
14 8
14 12
14 14
15 5
15 9
14
5
1
14
7
17 46 6
1 15
2 1
2 7
2 9
2 17
3 9
3 16
4 4
4 5
4 16
5 7
5 11
6 5
6 9
6 12
7 1
7 12
7 13
8 2
8 4
8 14
8 17
9 2
10 10
10 15
10 16
11 3
11 6
11 12
11 13
11 16
11 17
13 2
13 3
13 17
14 11
15 4
15 12
16 5
16 6
16 7
16 8
16 15
16 16
17 12
17 17
16
4
16
2
2
3
15 46 3
1 9
2 7
2 12
3 4
3 6
3 8
3 11
4 4
4 6
4 10
4 13
5 4
5 7
6 4
6 10
7 1
7 6
8 7
8 9
8 12
9 6
9 9
9 11
9 13
10 1
10 14
11 2
11 4
11 9
11 12
11 14
12 2
12 4
12 8
12 9
12 15
13 6
13 7
13 8
13 10
13 11
13 15
14 3
14 4
14 5
15 11
12
15
12
8 17 7
1 2
2 1
2 5
2 6
4 4
4 5
5 1
5 5
5 8
6 3
6 4
6 8
7 2
7 7
7 8
8 3
8 8
4
3
8
4
8
2
4
7 9 4
3 1
3 4
3 5
4 1
4 6
5 5
5 6
6 5
7 2
5
5
4
4
10 19 5
1 3
1 8
2 2
2 3
2 9
3 10
5 5
5 8
6 2
6 3
7 2
7 3
7 10
8 2
8 8
9 7
10 3
10 4
10 5
3
4
7
1
1
7 7 0
1 1
1 2
2 6
4 1
4 4
4 5
5 6
19 70 8
1 3
1 7
1 19
2 19
3 3
3 6
3 15
4 3
4 4
4 7
4 11
4 18
5 7
5 15
6 3
6 6
6 10
6 11
7 5
7 17
8 1
8 2
8 4
8 8
8 12
8 17
8 18
9 3
9 18
10 3
10 8
10 11
11 2
11 5
11 7
11 16
11 19
12 1
12 6
12 8
13 1
13 4
13 7
13 10
13 19
14 2
14 4
15 2
15 6
15 10
15 12
15 17
16 6
16 8
16 12
16 15
17 1
17 8
17 13
17 14
18 10
18 12
18 15
19 1
19 4
19 7
19 9
19 12
19 13
19 16
17
11
8
5
1
13
6
14
7 11 6
1 2
1 3
2 2
4 4
4 7
5 2
5 6
5 7
6 4
6 7
7 2
5
1
1
5
3
5
7 10 4
1 5
2 4
2 7
4 3
5 1
5 3
6 1
6 2
6 7
7 3
1
2
2
4
2 0 6
2
2
2
2
1
1
6 3 3
4 4
4 6
6 2
5
1
1
11 29 3
1 7
1 10
2 3
2 4
2 6
3 2
3 8
3 9
4 1
4 2
4 3
4 6
4 9
5 3
5 8
5 9
5 10
5 11
7 9
7 10
9 5
9 7
9 9
10 1
10 5
11 1
11 3
11 6
11 7
11
5
8
5 6 6
1 1
1 2
1 4
3 2
5 2
5 4
4
5
2
3
4
2
6 10 7
2 6
3 2
4 1
4 2
4 6
5 1
5 4
5 6
6 3
6 4
1
3
2
1
4
3
3
19 71 3
1 7
1 9
2 7
2 13
4 8
4 16
5 1
5 7
5 10
5 16
6 5
6 10
6 12
6 17
6 19
7 3
7 15
8 4
8 6
8 8
8 9
8 10
8 12
8 17
9 17
10 3
10 6
10 9
10 16
11 4
11 10
11 13
11 15
11 18
12 6
12 7
12 10
12 17
13 4
13 9
13 14
13 16
13 17
14 6
14 18
14 19
15 3
15 8
15 12
15 17
15 18
16 3
16 4
16 5
16 9
16 11
17 3
17 8
17 9
17 14
17 16
18 1
18 2
18 4
18 8
18 11
19 8
19 11
19 14
19 15
19 18
15
4
17
19 74 9
1 4
1 10
1 11
1 13
1 14
1 19
2 3
2 10
2 14
2 17
3 4
3 9
3 12
3 18
4 15
5 5
5 9
5 19
6 1
6 10
6 15
7 1
7 3
7 4
7 5
7 9
7 11
7 12
8 3
8 7
8 16
8 19
9 2
9 5
9 6
9 7
10 3
10 7
10 13
10 16
11 5
11 12
11 13
12 4
12 9
12 11
12 19
13 9
13 11
13 15
13 18
14 6
14 11
15 5
15 6
15 7
15 9
15 13
15 14
15 16
16 2
16 3
16 5
16 9
16 13
17 1
17 3
17 7
17 8
17 12
18 8
18 12
19 13
19 16
13
15
17
4
4
19
12
14
18
19 64 3
1 2
1 7
1 13
2 5
2 8
2 10
3 1
3 5
3 9
4 2
4 3
4 9
4 11
4 18
5 9
7 3
7 4
7 6
7 9
7 13
7 14
8 12
9 2
9 3
10 1
10 9
11 3
11 5
11 17
11 19
12 7
12 9
12 18
12 19
13 1
13 9
13 12
13 19
14 5
14 10
15 6
15 9
15 12
15 14
15 17
16 4
16 8
16 9
17 3
17 5
17 9
17 12
17 18
18 4
18 5
18 10
18 11
18 12
19 2
19 5
19 7
19 9
19 16
19 18
7
3
16
9 16 2
1 4
2 1
2 6
3 6
3 8
3 9
4 6
4 8
5 1
5 4
5 6
6 2
7 4
8 5
9 3
9 6
3
6
7 9 4
4 1
4 5
4 6
5 1
5 6
6 7
7 1
7 4
7 5
4
5
4
6
3 1 5
3 1
3
1
1
1
3
21 107 1
1 8
1 10
1 14
1 16
2 1
2 4
2 6
2 7
2 9
2 11
2 12
2 17
2 19
3 3
3 19
4 1
4 5
4 9
4 12
4 20
5 10
5 19
5 21
6 1
6 3
6 5
6 7
6 8
6 9
6 12
6 13
6 16
6 19
6 20
7 1
7 2
7 3
7 12
7 13
7 16
7 17
7 19
7 21
8 1
8 3
8 15
8 19
9 1
9 8
9 17
9 19
10 5
10 21
11 13
11 20
12 1
12 3
12 5
12 11
12 13
12 15
12 18
12 19
13 5
13 6
13 7
13 12
13 15
13 17
13 21
15 2
15 6
16 4
16 6
16 10
16 13
16 20
17 2
17 6
17 8
17 18
17 19
18 2
18 4
18 6
18 13
18 18
19 3
19 10
19 14
19 16
19 17
19 19
19 21
20 2
20 7
20 14
20 17
20 18
21 4
21 6
21 9
21 11
21 13
21 14
21 15
21 21
4
9 13 3
1 1
2 2
2 3
2 4
3 9
5 1
8 1
8 5
8 9
9 1
9 3
9 4
9 9
5
3
3
13 41 7
1 4
1 5
1 8
1 9
1 10
1 13
2 4
2 10
2 11
3 6
4 6
4 12
5 1
5 8
5 12
6 2
6 5
6 7
6 13
7 4
7 8
8 4
8 5
8 6
8 7
8 8
8 11
9 4
9 5
9 6
9 11
9 13
10 2
10 11
10 13
11 5
11 9
11 12
12 2
13 3
13 13
7
8
1
1
2
8
4
18 59 2
1 4
1 7
1 12
2 12
2 13
3 10
3 15
4 2
4 4
4 8
4 11
4 15
5 3
5 7
5 10
5 12
5 15
5 16
5 18
6 6
6 11
6 16
6 18
7 1
7 10
7 11
7 12
7 14
7 16
8 1
8 8
8 10
9 8
9 18
10 7
10 15
11 2
11 4
11 13
11 15
11 17
12 2
12 3
12 12
12 18
13 5
13 8
13 11
13 17
14 1
14 13
15 13
15 18
16 2
16 3
16 8
16 11
17 2
17 10
8
3
17 65 8
1 1
1 5
1 11
1 16
2 4
2 8
2 10
2 12
2 15
3 1
3 3
3 9
3 14
3 16
4 3
4 4
4 7
5 1
5 6
5 8
5 11
6 9
6 16
7 6
7 12
7 15
8 2
8 4
8 11
8 12
8 15
8 17
9 8
9 13
9 14
9 16
10 2
10 3
10 9
10 11
10 12
10 13
10 17
11 4
11 5
13 4
13 12
14 4
14 6
14 12
15 2
15 3
15 11
15 15
15 17
16 3
16 6
16 8
16 9
16 10
17 6
17 11
17 12
17 13
17 17
13
7
11
9
2
3
6
13
6 5 4
1 1
1 3
3 6
4 3
4 5
5
1
2
2
17 56 1
1 16
2 1
2 5
2 6
2 13
3 1
3 7
3 14
3 15
4 2
4 7
4 14
4 17
6 1
6 3
6 4
6 13
7 3
7 4
7 7
7 12
7 14
7 15
8 2
8 12
8 13
10 4
10 11
10 13
10 16
11 9
11 10
11 11
11 12
11 13
11 14
13 1
13 3
13 6
13 8
13 11
14 6
14 11
15 4
15 6
15 7
15 13
15 15
15 17
16 14
16 16
17 3
17 4
17 5
17 13
17 14
7
19 70 5
1 2
1 4
1 6
1 14
1 19
2 1
2 6
2 8
2 10
2 14
2 19
3 3
3 4
4 3
4 5
4 7
4 14
4 15
4 19
5 2
5 4
5 10
5 15
6 3
6 9
6 10
6 11
6 17
7 4
7 5
7 9
7 16
8 8
8 12
8 17
9 5
9 11
9 17
9 19
10 6
10 16
11 4
11 15
11 16
11 18
12 5
12 13
13 3
14 4
14 6
14 10
14 12
14 15
14 16
15 3
15 6
16 6
16 11
16 13
16 19
17 5
17 7
17 9
17 10
18 1
18 7
19 5
19 13
19 16
19 19
4
3
16
11
18
20 75 0
1 7
1 8
1 20
2 1
2 7
2 12
3 2
3 5
3 6
3 13
3 19
4 7
4 12
4 14
4 19
5 3
5 11
5 14
5 17
5 19
6 2
6 14
6 16
7 8
8 3
8 4
8 11
8 14
8 15
9 7
9 18
10 9
10 16
11 13
11 15
11 17
12 2
12 4
12 5
12 6
12 8
12 12
12 14
13 2
13 3
13 14
14 3
14 9
14 16
14 19
15 6
15 10
15 12
15 18
16 3
16 5
16 7
16 9
16 12
16 19
16 20
17 4
17 6
18 4
18 12
18 16
19 6
19 7
19 12
19 17
19 19
20 2
20 13
20 17
20 19
17 66 9
1 2
1 4
1 5
1 6
1 8
1 9
1 10
2 6
2 7
2 11
2 13
2 14
2 17
3 3
3 7
3 11
4 3
4 10
4 11
4 15
5 1
5 2
5 4
5 7
5 11
6 6
6 11
6 12
6 16
7 7
7 9
7 15
8 11
8 15
9 9
9 12
10 1
10 3
10 8
10 9
10 13
10 14
11 3
11 12
11 14
11 17
12 11
12 15
13 3
13 12
13 13
13 17
14 4
14 14
14 17
15 3
15 12
15 16
16 2
16 6
16 10
17 3
17 12
17 13
17 14
17 16
11
15
10
12
8
7
11
5
8
19 79 2
1 2
1 12
1 15
2 3
2 7
2 9
2 11
2 14
2 15
4 12
4 14
4 16
5 8
5 10
5 17
6 6
6 9
6 10
6 12
6 17
7 4
7 5
7 8
7 16
7 17
8 8
8 9
8 11
8 12
8 17
9 5
9 18
9 19
10 17
11 5
11 13
12 4
12 11
12 12
12 13
13 2
13 4
13 6
13 11
13 12
13 13
13 16
13 17
14 3
14 6
14 17
15 2
15 3
15 7
15 10
15 14
16 1
16 5
16 16
16 17
17 4
17 9
17 11
17 13
17 15
17 17
17 18
18 3
18 4
18 6
18 7
18 8
18 10
18 18
19 1
19 2
19 14
19 16
19 19
18
2
21 119 7
1 1
1 5
1 9
1 11
1 16
1 18
1 20
1 21
2 4
2 5
2 8
2 10
2 11
2 12
2 13
2 15
2 17
3 2
3 3
3 5
3 15
3 20
4 2
4 5
4 7
4 8
4 11
4 16
4 19
4 21
5 1
5 2
5 17
6 2
6 8
6 10
6 11
6 14
6 15
6 19
6 20
7 4
7 6
7 16
7 19
8 4
8 8
8 10
8 13
8 18
9 5
9 6
9 7
9 12
9 15
9 17
9 18
9 19
10 2
10 7
10 9
10 10
10 15
10 17
11 5
11 6
11 7
11 11
11 12
12 10
12 13
12 17
12 20
13 13
13 15
13 19
14 2
14 10
14 12
14 14
14 18
15 5
15 14
15 20
15 21
16 3
16 4
16 7
16 9
16 10
16 11
17 3
17 4
17 6
17 8
17 12
17 14
17 15
17 16
17 20
17 21
18 1
18 7
18 20
19 1
19 4
19 5
19 7
19 10
19 20
19 21
20 3
20 13
20 18
21 1
21 3
21 4
21 11
21 17
3
12
5
17
20
3
12
21 90 3
1 1
1 4
1 6
1 8
1 11
1 17
2 4
2 17
3 1
3 5
3 7
3 12
3 18
3 19
4 4
4 6
4 7
4 13
4 18
5 5
5 10
5 13
6 1
6 2
6 3
6 11
6 12
6 18
7 1
7 8
7 15
7 16
7 20
7 21
8 5
8 6
8 8
8 11
8 13
8 15
8 20
9 10
9 14
9 17
10 5
10 11
10 13
10 18
11 3
11 8
11 11
12 1
12 6
12 15
12 19
13 14
13 17
13 19
14 4
14 5
14 11
14 13
14 14
15 8
15 14
15 16
16 5
16 7
16 12
16 15
16 16
16 18
16 21
17 2
17 3
17 5
17 8
18 3
18 8
19 1
19 2
19 14
19 15
19 19
19 21
20 14
21 1
21 11
21 16
21 21
19
7
13
2 1 6
2 2
1
1
1
1
2
2
8 12 7
2 4
2 5
4 5
5 2
5 3
5 4
6 7
7 2
7 6
8 3
8 4
8 8
1
6
1
3
8
2
6
4 1 9
2 2
3
1
1
2
1
2
2
2
2
stdout
copy 
6
10
11
8
1
15
0
12
2
17
19
18
21
6
14
11
15
8
6
14
15
10
5
16
6
7
14
8
12
10
0
5
16
4
7
11
6
18
20
21
13
4
20
17
6
4
2
0
1
18
9
7
7
2
2
21
4
19
4
21
17
11
20
15
16
15
7
4
9
0
19
7
6
2
2
11
4
5
19
19
18
8
5
2
21
5
13
16
17
5
17
19
0
17
19
21
20
2
8
3
https://ideone.com/MEJcD8
language:
C++ (gcc 8.3)
created:
15 hours ago
visibility:
public

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!