Problem E1

Statement
Copy Copied
4 4 1
1 2
2 3
2 4
1 2
2 3
2 4
108
---
2 2 3
1 2
1 2
1 2
1 3
56
---
3 1 1
1 2
2 3
20
---
1 3 4
1 2
1 3
1 2
2 3
3 4
84
---
3 1 1
1 2
2 3
20
---
1 4 3
1 2
2 3
3 4
1 2
1 3
84
---
2 2 2
1 2
1 2
1 2
35
---
3 4 1
1 2
2 3
1 2
2 3
3 4
84
---
2 3 4
1 2
1 2
2 3
1 2
2 3
1 4
120
---
2 2 1
1 2
1 2
20
---
1 1 2
1 2
10
---
1 1 4
1 2
1 3
1 4
32
---
4 3 4
1 2
2 3
1 4
1 2
1 3
1 2
2 3
1 4
220
---
2 1 3
1 2
1 2
2 3
35
---
2 3 4
1 2
1 2
1 3
1 2
1 3
3 4
120
---
1 1 1
4
---
2 1 4
1 2
1 2
1 3
1 4
52
---
1 2 2
1 2
1 2
20
---
2 1 1
1 2
10
---
1 3 1
1 2
1 3
20
---
3 3 4
1 2
1 3
1 2
1 3
1 2
2 3
1 4
165
---
3 3 4
1 2
1 3
1 2
1 3
1 2
2 3
3 4
165
---
3 1 4
1 2
1 3
1 2
2 3
3 4
84
---
3 3 4
1 2
1 3
1 2
2 3
1 2
2 3
3 4
165
---
1 3 2
1 2
2 3
1 2
35
---
3 3 2
1 2
2 3
1 2
1 3
1 2
84
---
2 3 2
1 2
1 2
2 3
1 2
56
---
4 1 4
1 2
1 3
1 4
1 2
1 3
2 4
114
---
2 4 4
1 2
1 2
2 3
2 4
1 2
2 3
1 4
158
---
4 2 1
1 2
1 3
2 4
1 2
56
---
3 1 2
1 2
1 3
1 2
35
---
2 1 2
1 2
1 2
20
---
2 1 4
1 2
1 2
1 3
2 4
56
---
4 1 3
1 2
2 3
1 4
1 2
2 3
84
---
1 1 1
4
---
2 3 3
1 2
1 2
2 3
1 2
2 3
84
---
3 2 2
1 2
2 3
1 2
1 2
56
---
2 3 3
1 2
1 2
1 3
1 2
1 3
84
---
1 3 2
1 2
2 3
1 2
35
---
4 2 3
1 2
2 3
3 4
1 2
1 2
2 3
120
---
2 1 3
1 2
1 2
2 3
35
---
4 1 1
1 2
2 3
2 4
32
---
3 1 4
1 2
2 3
1 2
1 3
2 4
84
---
3 2 2
1 2
1 3
1 2
1 2
56
---
2 2 1
1 2
1 2
20
---
1 4 3
1 2
2 3
3 4
1 2
2 3
84
---
1 3 2
1 2
1 3
1 2
35
---
2 3 1
1 2
1 2
2 3
35
---
2 1 4
1 2
1 2
1 3
3 4
56
---
1 2 2
1 2
1 2
20
---
4 4 3
1 2
1 3
3 4
1 2
1 3
3 4
1 2
2 3
220
---
4 3 4
1 2
1 3
3 4
1 2
1 3
1 2
2 3
2 4
212
---
1 2 3
1 2
1 2
2 3
35
---
4 1 1
1 2
1 3
1 4
32
---
2 1 3
1 2
1 2
2 3
35
---
2 2 4
1 2
1 2
1 2
1 3
3 4
84
---
1 4 2
1 2
2 3
2 4
1 2
52
---
2 1 1
1 2
10
---
3 3 3
1 2
2 3
1 2
2 3
1 2
2 3
120
---
4 1 2
1 2
1 3
2 4
1 2
56
---
1 1 4
1 2
1 3
2 4
35
---
1 2 3
1 2
1 2
2 3
35
---
4 4 1
1 2
2 3
1 4
1 2
1 3
3 4
120
---
2 3 1
1 2
1 2
2 3
35
---
4 1 1
1 2
2 3
3 4
35
---
1 3 2
1 2
2 3
1 2
35
---
2 1 4
1 2
1 2
1 3
2 4
56
---
3 1 1
1 2
2 3
20
---
3 1 2
1 2
1 3
1 2
35
---
3 1 2
1 2
2 3
1 2
35
---
1 4 1
1 2
2 3
1 4
35
---
1 4 4
1 2
1 3
2 4
1 2
2 3
1 4
120
---
3 1 1
1 2
1 3
20
---
3 3 2
1 2
1 3
1 2
1 3
1 2
84
---
2 1 2
1 2
1 2
20
---
3 3 1
1 2
1 3
1 2
2 3
56
---
1 4 3
1 2
1 3
1 4
1 2
2 3
79
---
3 4 3
1 2
2 3
1 2
1 3
1 4
1 2
1 3
158
---
4 2 2
1 2
2 3
3 4
1 2
1 2
84
---
2 3 3
1 2
1 2
1 3
1 2
2 3
84
---
1 1 2
1 2
10
---
3 4 2
1 2
2 3
1 2
1 3
1 4
1 2
114
---
3 1 4
1 2
1 3
1 2
2 3
2 4
79
---
2 3 3
1 2
1 2
1 3
1 2
2 3
84
---
1 2 4
1 2
1 2
2 3
2 4
52
---
2 2 4
1 2
1 2
1 2
2 3
3 4
84
---
1 4 2
1 2
1 3
3 4
1 2
56
---
4 1 2
1 2
1 3
3 4
1 2
56
---
2 4 4
1 2
1 2
1 3
3 4
1 2
2 3
3 4
165
---
1 1 3
1 2
1 3
20
---
3 4 4
1 2
1 3
1 2
2 3
2 4
1 2
1 3
1 4
204
---
1 3 3
1 2
1 3
1 2
1 3
56
---
1 4 3
1 2
1 3
3 4
1 2
1 3
84
---
4 4 3
1 2
2 3
2 4
1 2
1 3
1 4
1 2
2 3
204
---
4 4 2
1 2
2 3
3 4
1 2
2 3
1 4
1 2
165
---
4 3 4
1 2
2 3
2 4
1 2
2 3
1 2
1 3
1 4
204
---
3 4 4
1 2
1 3
1 2
2 3
1 4
1 2
1 3
1 4
212
---
1 3 3
1 2
1 3
1 2
1 3
56
---
1 4 4
1 2
2 3
1 4
1 2
2 3
3 4
120
---
4 2 4
1 2
2 3
1 4
1 2
1 2
2 3
2 4
158