Testing execution time of scipy.sparse.linalg.eigs

eigs_test.py

import timeit

setup = """
import numpy as np
import scipy.sparse
import scipy.io
from scipy.sparse.linalg import eigs

P = scipy.io.mmread('P.mtx')
"""

n = 10
for k in range(1,20):
    code = 'eigs(P, k=%d)' % k
    t = timeit.timeit(stmt=code, setup=setup, number=n) / n
    print 'k: %2d, time: %5.1f ms' % (k, 1000*t)

P.mtx

%%MatrixMarket matrix coordinate real general
%
336 336 1144
1 3 0.3333333333333333
1 4 0.3333333333333333
1 5 0.3333333333333333
2 27 0.3333333333333333
2 28 0.3333333333333333
2 29 0.3333333333333333
3 1 0.5
3 2 0.5
4 6 0.3333333333333333
4 7 0.3333333333333333
4 8 0.3333333333333333
5 30 0.25
5 31 0.25
5 32 0.25
5 33 0.25
6 3 0.3333333333333333
6 4 0.3333333333333333
6 5 0.3333333333333333
7 9 0.3333333333333333
7 10 0.3333333333333333
7 11 0.3333333333333333
8 34 0.25
8 35 0.25
8 36 0.25
8 37 0.25
9 6 0.3333333333333333
9 7 0.3333333333333333
9 8 0.3333333333333333
10 12 0.5
10 13 0.5
11 38 0.25
11 39 0.25
11 40 0.25
11 41 0.25
12 9 0.3333333333333333
12 10 0.3333333333333333
12 11 0.3333333333333333
13 42 0.3333333333333333
13 43 0.3333333333333333
13 44 0.3333333333333333
14 16 0.3333333333333333
14 17 0.3333333333333333
14 18 0.3333333333333333
15 45 0.3333333333333333
15 46 0.3333333333333333
15 47 0.3333333333333333
16 14 0.5
16 15 0.5
17 19 0.3333333333333333
17 20 0.3333333333333333
17 21 0.3333333333333333
18 48 0.25
18 49 0.25
18 50 0.25
18 51 0.25
19 16 0.3333333333333333
19 17 0.3333333333333333
19 18 0.3333333333333333
20 22 0.3333333333333333
20 23 0.3333333333333333
20 24 0.3333333333333333
21 52 0.25
21 53 0.25
21 54 0.25
21 55 0.25
22 19 0.3333333333333333
22 20 0.3333333333333333
22 21 0.3333333333333333
23 25 0.5
23 26 0.5
24 56 0.25
24 57 0.25
24 58 0.25
24 59 0.25
25 22 0.3333333333333333
25 23 0.3333333333333333
25 24 0.3333333333333333
26 60 0.3333333333333333
26 61 0.3333333333333333
26 62 0.3333333333333333
27 1 0.5
27 2 0.5
28 30 0.25
28 31 0.25
28 32 0.25
28 33 0.25
29 63 0.3333333333333333
29 64 0.3333333333333333
29 65 0.3333333333333333
30 3 0.3333333333333333
30 4 0.3333333333333333
30 5 0.3333333333333333
31 27 0.3333333333333333
31 28 0.3333333333333333
31 29 0.3333333333333333
32 34 0.25
32 35 0.25
32 36 0.25
32 37 0.25
33 66 0.25
33 67 0.25
33 68 0.25
33 69 0.25
34 6 0.3333333333333333
34 7 0.3333333333333333
34 8 0.3333333333333333
35 30 0.25
35 31 0.25
35 32 0.25
35 33 0.25
36 38 0.25
36 39 0.25
36 40 0.25
36 41 0.25
37 70 0.25
37 71 0.25
37 72 0.25
37 73 0.25
38 9 0.3333333333333333
38 10 0.3333333333333333
38 11 0.3333333333333333
39 34 0.25
39 35 0.25
39 36 0.25
39 37 0.25
40 42 0.3333333333333333
40 43 0.3333333333333333
40 44 0.3333333333333333
41 74 0.25
41 75 0.25
41 76 0.25
41 77 0.25
42 12 0.5
42 13 0.5
43 38 0.25
43 39 0.25
43 40 0.25
43 41 0.25
44 78 0.25
44 79 0.25
44 80 0.25
44 81 0.25
45 14 0.5
45 15 0.5
46 48 0.25
46 49 0.25
46 50 0.25
46 51 0.25
47 84 0.25
47 85 0.25
47 86 0.25
47 87 0.25
48 16 0.3333333333333333
48 17 0.3333333333333333
48 18 0.3333333333333333
49 45 0.3333333333333333
49 46 0.3333333333333333
49 47 0.3333333333333333
50 52 0.25
50 53 0.25
50 54 0.25
50 55 0.25
51 88 0.25
51 89 0.25
51 90 0.25
51 91 0.25
52 19 0.3333333333333333
52 20 0.3333333333333333
52 21 0.3333333333333333
53 48 0.25
53 49 0.25
53 50 0.25
53 51 0.25
54 56 0.25
54 57 0.25
54 58 0.25
54 59 0.25
55 92 0.25
55 93 0.25
55 94 0.25
55 95 0.25
56 22 0.3333333333333333
56 23 0.3333333333333333
56 24 0.3333333333333333
57 52 0.25
57 53 0.25
57 54 0.25
57 55 0.25
58 60 0.3333333333333333
58 61 0.3333333333333333
58 62 0.3333333333333333
59 96 0.25
59 97 0.25
59 98 0.25
59 99 0.25
60 25 0.5
60 26 0.5
61 56 0.25
61 57 0.25
61 58 0.25
61 59 0.25
62 100 0.3333333333333333
62 101 0.3333333333333333
62 102 0.3333333333333333
63 27 0.3333333333333333
63 28 0.3333333333333333
63 29 0.3333333333333333
64 66 0.25
64 67 0.25
64 68 0.25
64 69 0.25
65 103 0.3333333333333333
65 104 0.3333333333333333
65 105 0.3333333333333333
66 30 0.25
66 31 0.25
66 32 0.25
66 33 0.25
67 63 0.3333333333333333
67 64 0.3333333333333333
67 65 0.3333333333333333
68 70 0.25
68 71 0.25
68 72 0.25
68 73 0.25
69 106 0.25
69 107 0.25
69 108 0.25
69 109 0.25
70 34 0.25
70 35 0.25
70 36 0.25
70 37 0.25
71 66 0.25
71 67 0.25
71 68 0.25
71 69 0.25
72 74 0.25
72 75 0.25
72 76 0.25
72 77 0.25
73 110 0.25
73 111 0.25
73 112 0.25
73 113 0.25
74 38 0.25
74 39 0.25
74 40 0.25
74 41 0.25
75 70 0.25
75 71 0.25
75 72 0.25
75 73 0.25
76 78 0.25
76 79 0.25
76 80 0.25
76 81 0.25
77 114 0.25
77 115 0.25
77 116 0.25
77 117 0.25
78 42 0.3333333333333333
78 43 0.3333333333333333
78 44 0.3333333333333333
79 74 0.25
79 75 0.25
79 76 0.25
79 77 0.25
80 82 0.5
80 83 0.5
81 118 0.3333333333333333
81 119 0.3333333333333333
81 120 0.3333333333333333
82 78 0.25
82 79 0.25
82 80 0.25
82 81 0.25
83 84 0.25
83 85 0.25
83 86 0.25
83 87 0.25
84 45 0.3333333333333333
84 46 0.3333333333333333
84 47 0.3333333333333333
85 82 0.5
85 83 0.5
86 88 0.25
86 89 0.25
86 90 0.25
86 91 0.25
87 121 0.3333333333333333
87 122 0.3333333333333333
87 123 0.3333333333333333
88 48 0.25
88 49 0.25
88 50 0.25
88 51 0.25
89 84 0.25
89 85 0.25
89 86 0.25
89 87 0.25
90 92 0.25
90 93 0.25
90 94 0.25
90 95 0.25
91 124 0.25
91 125 0.25
91 126 0.25
91 127 0.25
92 52 0.25
92 53 0.25
92 54 0.25
92 55 0.25
93 88 0.25
93 89 0.25
93 90 0.25
93 91 0.25
94 96 0.25
94 97 0.25
94 98 0.25
94 99 0.25
95 128 0.25
95 129 0.25
95 130 0.25
95 131 0.25
96 56 0.25
96 57 0.25
96 58 0.25
96 59 0.25
97 92 0.25
97 93 0.25
97 94 0.25
97 95 0.25
98 100 0.3333333333333333
98 101 0.3333333333333333
98 102 0.3333333333333333
99 132 0.25
99 133 0.25
99 134 0.25
99 135 0.25
100 60 0.3333333333333333
100 61 0.3333333333333333
100 62 0.3333333333333333
101 96 0.25
101 97 0.25
101 98 0.25
101 99 0.25
102 136 0.3333333333333333
102 137 0.3333333333333333
102 138 0.3333333333333333
103 63 0.3333333333333333
103 64 0.3333333333333333
103 65 0.3333333333333333
104 106 0.25
104 107 0.25
104 108 0.25
104 109 0.25
105 139 0.5
105 140 0.5
106 66 0.25
106 67 0.25
106 68 0.25
106 69 0.25
107 103 0.3333333333333333
107 104 0.3333333333333333
107 105 0.3333333333333333
108 110 0.25
108 111 0.25
108 112 0.25
108 113 0.25
109 141 0.25
109 142 0.25
109 143 0.25
109 144 0.25
110 70 0.25
110 71 0.25
110 72 0.25
110 73 0.25
111 106 0.25
111 107 0.25
111 108 0.25
111 109 0.25
112 114 0.25
112 115 0.25
112 116 0.25
112 117 0.25
113 145 0.3333333333333333
113 146 0.3333333333333333
113 147 0.3333333333333333
114 74 0.25
114 75 0.25
114 76 0.25
114 77 0.25
115 110 0.25
115 111 0.25
115 112 0.25
115 113 0.25
116 118 0.3333333333333333
116 119 0.3333333333333333
116 120 0.3333333333333333
117 148 0.3333333333333333
117 149 0.3333333333333333
117 150 0.3333333333333333
118 78 0.25
118 79 0.25
118 80 0.25
118 81 0.25
119 114 0.25
119 115 0.25
119 116 0.25
119 117 0.25
120 151 0.5
120 152 0.5
121 84 0.25
121 85 0.25
121 86 0.25
121 87 0.25
122 124 0.25
122 125 0.25
122 126 0.25
122 127 0.25
123 153 0.3333333333333333
123 154 0.3333333333333333
123 155 0.3333333333333333
124 88 0.25
124 89 0.25
124 90 0.25
124 91 0.25
125 121 0.3333333333333333
125 122 0.3333333333333333
125 123 0.3333333333333333
126 128 0.25
126 129 0.25
126 130 0.25
126 131 0.25
127 156 0.25
127 157 0.25
127 158 0.25
127 159 0.25
128 92 0.25
128 93 0.25
128 94 0.25
128 95 0.25
129 124 0.25
129 125 0.25
129 126 0.25
129 127 0.25
130 132 0.25
130 133 0.25
130 134 0.25
130 135 0.25
131 160 0.25
131 161 0.25
131 162 0.25
131 163 0.25
132 96 0.25
132 97 0.25
132 98 0.25
132 99 0.25
133 128 0.25
133 129 0.25
133 130 0.25
133 131 0.25
134 136 0.3333333333333333
134 137 0.3333333333333333
134 138 0.3333333333333333
135 164 0.25
135 165 0.25
135 166 0.25
135 167 0.25
136 100 0.3333333333333333
136 101 0.3333333333333333
136 102 0.3333333333333333
137 132 0.25
137 133 0.25
137 134 0.25
137 135 0.25
138 168 0.3333333333333333
138 169 0.3333333333333333
138 170 0.3333333333333333
139 103 0.3333333333333333
139 104 0.3333333333333333
139 105 0.3333333333333333
140 141 0.25
140 142 0.25
140 143 0.25
140 144 0.25
141 106 0.25
141 107 0.25
141 108 0.25
141 109 0.25
142 139 0.5
142 140 0.5
143 145 0.3333333333333333
143 146 0.3333333333333333
143 147 0.3333333333333333
144 171 0.5
144 172 0.5
145 110 0.25
145 111 0.25
145 112 0.25
145 113 0.25
146 141 0.25
146 142 0.25
146 143 0.25
146 144 0.25
147 148 0.3333333333333333
147 149 0.3333333333333333
147 150 0.3333333333333333
148 114 0.25
148 115 0.25
148 116 0.25
148 117 0.25
149 145 0.3333333333333333
149 146 0.3333333333333333
149 147 0.3333333333333333
150 151 0.5
150 152 0.5
151 118 0.3333333333333333
151 119 0.3333333333333333
151 120 0.3333333333333333
152 148 0.3333333333333333
152 149 0.3333333333333333
152 150 0.3333333333333333
153 121 0.3333333333333333
153 122 0.3333333333333333
153 123 0.3333333333333333
154 156 0.25
154 157 0.25
154 158 0.25
154 159 0.25
155 173 0.5
155 174 0.5
156 124 0.25
156 125 0.25
156 126 0.25
156 127 0.25
157 153 0.3333333333333333
157 154 0.3333333333333333
157 155 0.3333333333333333
158 160 0.25
158 161 0.25
158 162 0.25
158 163 0.25
159 175 0.3333333333333333
159 176 0.3333333333333333
159 177 0.3333333333333333
160 128 0.25
160 129 0.25
160 130 0.25
160 131 0.25
161 156 0.25
161 157 0.25
161 158 0.25
161 159 0.25
162 164 0.25
162 165 0.25
162 166 0.25
162 167 0.25
163 178 0.25
163 179 0.25
163 180 0.25
163 181 0.25
164 132 0.25
164 133 0.25
164 134 0.25
164 135 0.25
165 160 0.25
165 161 0.25
165 162 0.25
165 163 0.25
166 168 0.3333333333333333
166 169 0.3333333333333333
166 170 0.3333333333333333
167 182 0.3333333333333333
167 183 0.3333333333333333
167 184 0.3333333333333333
168 136 0.3333333333333333
168 137 0.3333333333333333
168 138 0.3333333333333333
169 164 0.25
169 165 0.25
169 166 0.25
169 167 0.25
170 185 0.5
170 186 0.5
171 141 0.25
171 142 0.25
171 143 0.25
171 144 0.25
172 189 0.25
172 190 0.25
172 191 0.25
172 192 0.25
173 153 0.3333333333333333
173 154 0.3333333333333333
173 155 0.3333333333333333
174 175 0.3333333333333333
174 176 0.3333333333333333
174 177 0.3333333333333333
175 156 0.25
175 157 0.25
175 158 0.25
175 159 0.25
176 173 0.5
176 174 0.5
177 178 0.25
177 179 0.25
177 180 0.25
177 181 0.25
178 160 0.25
178 161 0.25
178 162 0.25
178 163 0.25
179 175 0.3333333333333333
179 176 0.3333333333333333
179 177 0.3333333333333333
180 182 0.3333333333333333
180 183 0.3333333333333333
180 184 0.3333333333333333
181 201 0.5
181 202 0.5
182 164 0.25
182 165 0.25
182 166 0.25
182 167 0.25
183 178 0.25
183 179 0.25
183 180 0.25
183 181 0.25
184 185 0.5
184 186 0.5
185 168 0.3333333333333333
185 169 0.3333333333333333
185 170 0.3333333333333333
186 182 0.3333333333333333
186 183 0.3333333333333333
186 184 0.3333333333333333
187 189 0.25
187 190 0.25
187 191 0.25
187 192 0.25
188 203 0.3333333333333333
188 204 0.3333333333333333
188 205 0.3333333333333333
189 171 0.5
189 172 0.5
190 187 0.5
190 188 0.5
191 193 0.3333333333333333
191 194 0.3333333333333333
191 195 0.3333333333333333
192 206 0.25
192 207 0.25
192 208 0.25
192 209 0.25
193 189 0.25
193 190 0.25
193 191 0.25
193 192 0.25
194 196 0.3333333333333333
194 197 0.3333333333333333
194 198 0.3333333333333333
195 210 0.25
195 211 0.25
195 212 0.25
195 213 0.25
196 193 0.3333333333333333
196 194 0.3333333333333333
196 195 0.3333333333333333
197 199 0.5
197 200 0.5
198 214 0.25
198 215 0.25
198 216 0.25
198 217 0.25
199 196 0.3333333333333333
199 197 0.3333333333333333
199 198 0.3333333333333333
200 218 0.3333333333333333
200 219 0.3333333333333333
200 220 0.3333333333333333
201 178 0.25
201 179 0.25
201 180 0.25
201 181 0.25
202 226 0.25
202 227 0.25
202 228 0.25
202 229 0.25
203 187 0.5
203 188 0.5
204 206 0.25
204 207 0.25
204 208 0.25
204 209 0.25
205 235 0.3333333333333333
205 236 0.3333333333333333
205 237 0.3333333333333333
206 189 0.25
206 190 0.25
206 191 0.25
206 192 0.25
207 203 0.3333333333333333
207 204 0.3333333333333333
207 205 0.3333333333333333
208 210 0.25
208 211 0.25
208 212 0.25
208 213 0.25
209 238 0.25
209 239 0.25
209 240 0.25
209 241 0.25
210 193 0.3333333333333333
210 194 0.3333333333333333
210 195 0.3333333333333333
211 206 0.25
211 207 0.25
211 208 0.25
211 209 0.25
212 214 0.25
212 215 0.25
212 216 0.25
212 217 0.25
213 242 0.25
213 243 0.25
213 244 0.25
213 245 0.25
214 196 0.3333333333333333
214 197 0.3333333333333333
214 198 0.3333333333333333
215 210 0.25
215 211 0.25
215 212 0.25
215 213 0.25
216 218 0.3333333333333333
216 219 0.3333333333333333
216 220 0.3333333333333333
217 246 0.25
217 247 0.25
217 248 0.25
217 249 0.25
218 199 0.5
218 200 0.5
219 214 0.25
219 215 0.25
219 216 0.25
219 217 0.25
220 250 0.3333333333333333
220 251 0.3333333333333333
220 252 0.3333333333333333
221 223 0.3333333333333333
221 224 0.3333333333333333
221 225 0.3333333333333333
222 253 0.3333333333333333
222 254 0.3333333333333333
222 255 0.3333333333333333
223 221 0.5
223 222 0.5
224 226 0.25
224 227 0.25
224 228 0.25
224 229 0.25
225 256 0.25
225 257 0.25
225 258 0.25
225 259 0.25
226 201 0.5
226 202 0.5
227 223 0.3333333333333333
227 224 0.3333333333333333
227 225 0.3333333333333333
228 230 0.3333333333333333
228 231 0.3333333333333333
228 232 0.3333333333333333
229 260 0.25
229 261 0.25
229 262 0.25
229 263 0.25
230 226 0.25
230 227 0.25
230 228 0.25
230 229 0.25
231 233 0.5
231 234 0.5
232 264 0.25
232 265 0.25
232 266 0.25
232 267 0.25
233 230 0.3333333333333333
233 231 0.3333333333333333
233 232 0.3333333333333333
234 268 0.3333333333333333
234 269 0.3333333333333333
234 270 0.3333333333333333
235 203 0.3333333333333333
235 204 0.3333333333333333
235 205 0.3333333333333333
236 238 0.25
236 239 0.25
236 240 0.25
236 241 0.25
237 271 0.3333333333333333
237 272 0.3333333333333333
237 273 0.3333333333333333
238 206 0.25
238 207 0.25
238 208 0.25
238 209 0.25
239 235 0.3333333333333333
239 236 0.3333333333333333
239 237 0.3333333333333333
240 242 0.25
240 243 0.25
240 244 0.25
240 245 0.25
241 274 0.25
241 275 0.25
241 276 0.25
241 277 0.25
242 210 0.25
242 211 0.25
242 212 0.25
242 213 0.25
243 238 0.25
243 239 0.25
243 240 0.25
243 241 0.25
244 246 0.25
244 247 0.25
244 248 0.25
244 249 0.25
245 278 0.25
245 279 0.25
245 280 0.25
245 281 0.25
246 214 0.25
246 215 0.25
246 216 0.25
246 217 0.25
247 242 0.25
247 243 0.25
247 244 0.25
247 245 0.25
248 250 0.3333333333333333
248 251 0.3333333333333333
248 252 0.3333333333333333
249 282 0.25
249 283 0.25
249 284 0.25
249 285 0.25
250 218 0.3333333333333333
250 219 0.3333333333333333
250 220 0.3333333333333333
251 246 0.25
251 247 0.25
251 248 0.25
251 249 0.25
252 286 0.25
252 287 0.25
252 288 0.25
252 289 0.25
253 221 0.5
253 222 0.5
254 256 0.25
254 257 0.25
254 258 0.25
254 259 0.25
255 292 0.25
255 293 0.25
255 294 0.25
255 295 0.25
256 223 0.3333333333333333
256 224 0.3333333333333333
256 225 0.3333333333333333
257 253 0.3333333333333333
257 254 0.3333333333333333
257 255 0.3333333333333333
258 260 0.25
258 261 0.25
258 262 0.25
258 263 0.25
259 296 0.25
259 297 0.25
259 298 0.25
259 299 0.25
260 226 0.25
260 227 0.25
260 228 0.25
260 229 0.25
261 256 0.25
261 257 0.25
261 258 0.25
261 259 0.25
262 264 0.25
262 265 0.25
262 266 0.25
262 267 0.25
263 300 0.25
263 301 0.25
263 302 0.25
263 303 0.25
264 230 0.3333333333333333
264 231 0.3333333333333333
264 232 0.3333333333333333
265 260 0.25
265 261 0.25
265 262 0.25
265 263 0.25
266 268 0.3333333333333333
266 269 0.3333333333333333
266 270 0.3333333333333333
267 304 0.25
267 305 0.25
267 306 0.25
267 307 0.25
268 233 0.5
268 234 0.5
269 264 0.25
269 265 0.25
269 266 0.25
269 267 0.25
270 308 0.3333333333333333
270 309 0.3333333333333333
270 310 0.3333333333333333
271 235 0.3333333333333333
271 236 0.3333333333333333
271 237 0.3333333333333333
272 274 0.25
272 275 0.25
272 276 0.25
272 277 0.25
273 311 0.5
273 312 0.5
274 238 0.25
274 239 0.25
274 240 0.25
274 241 0.25
275 271 0.3333333333333333
275 272 0.3333333333333333
275 273 0.3333333333333333
276 278 0.25
276 279 0.25
276 280 0.25
276 281 0.25
277 313 0.3333333333333333
277 314 0.3333333333333333
277 315 0.3333333333333333
278 242 0.25
278 243 0.25
278 244 0.25
278 245 0.25
279 274 0.25
279 275 0.25
279 276 0.25
279 277 0.25
280 282 0.25
280 283 0.25
280 284 0.25
280 285 0.25
281 316 0.3333333333333333
281 317 0.3333333333333333
281 318 0.3333333333333333
282 246 0.25
282 247 0.25
282 248 0.25
282 249 0.25
283 278 0.25
283 279 0.25
283 280 0.25
283 281 0.25
284 286 0.25
284 287 0.25
284 288 0.25
284 289 0.25
285 319 0.3333333333333333
285 320 0.3333333333333333
285 321 0.3333333333333333
286 250 0.3333333333333333
286 251 0.3333333333333333
286 252 0.3333333333333333
287 282 0.25
287 283 0.25
287 284 0.25
287 285 0.25
288 290 0.5
288 291 0.5
289 322 0.5
289 323 0.5
290 286 0.25
290 287 0.25
290 288 0.25
290 289 0.25
291 292 0.25
291 293 0.25
291 294 0.25
291 295 0.25
292 253 0.3333333333333333
292 254 0.3333333333333333
292 255 0.3333333333333333
293 290 0.5
293 291 0.5
294 296 0.25
294 297 0.25
294 298 0.25
294 299 0.25
295 324 0.5
295 325 0.5
296 256 0.25
296 257 0.25
296 258 0.25
296 259 0.25
297 292 0.25
297 293 0.25
297 294 0.25
297 295 0.25
298 300 0.25
298 301 0.25
298 302 0.25
298 303 0.25
299 326 0.3333333333333333
299 327 0.3333333333333333
299 328 0.3333333333333333
300 260 0.25
300 261 0.25
300 262 0.25
300 263 0.25
301 296 0.25
301 297 0.25
301 298 0.25
301 299 0.25
302 304 0.25
302 305 0.25
302 306 0.25
302 307 0.25
303 329 0.3333333333333333
303 330 0.3333333333333333
303 331 0.3333333333333333
304 264 0.25
304 265 0.25
304 266 0.25
304 267 0.25
305 300 0.25
305 301 0.25
305 302 0.25
305 303 0.25
306 308 0.3333333333333333
306 309 0.3333333333333333
306 310 0.3333333333333333
307 332 0.3333333333333333
307 333 0.3333333333333333
307 334 0.3333333333333333
308 268 0.3333333333333333
308 269 0.3333333333333333
308 270 0.3333333333333333
309 304 0.25
309 305 0.25
309 306 0.25
309 307 0.25
310 335 0.5
310 336 0.5
311 271 0.3333333333333333
311 272 0.3333333333333333
311 273 0.3333333333333333
312 313 0.3333333333333333
312 314 0.3333333333333333
312 315 0.3333333333333333
313 274 0.25
313 275 0.25
313 276 0.25
313 277 0.25
314 311 0.5
314 312 0.5
315 316 0.3333333333333333
315 317 0.3333333333333333
315 318 0.3333333333333333
316 278 0.25
316 279 0.25
316 280 0.25
316 281 0.25
317 313 0.3333333333333333
317 314 0.3333333333333333
317 315 0.3333333333333333
318 319 0.3333333333333333
318 320 0.3333333333333333
318 321 0.3333333333333333
319 282 0.25
319 283 0.25
319 284 0.25
319 285 0.25
320 316 0.3333333333333333
320 317 0.3333333333333333
320 318 0.3333333333333333
321 322 0.5
321 323 0.5
322 286 0.25
322 287 0.25
322 288 0.25
322 289 0.25
323 319 0.3333333333333333
323 320 0.3333333333333333
323 321 0.3333333333333333
324 292 0.25
324 293 0.25
324 294 0.25
324 295 0.25
325 326 0.3333333333333333
325 327 0.3333333333333333
325 328 0.3333333333333333
326 296 0.25
326 297 0.25
326 298 0.25
326 299 0.25
327 324 0.5
327 325 0.5
328 329 0.3333333333333333
328 330 0.3333333333333333
328 331 0.3333333333333333
329 300 0.25
329 301 0.25
329 302 0.25
329 303 0.25
330 326 0.3333333333333333
330 327 0.3333333333333333
330 328 0.3333333333333333
331 332 0.3333333333333333
331 333 0.3333333333333333
331 334 0.3333333333333333
332 304 0.25
332 305 0.25
332 306 0.25
332 307 0.25
333 329 0.3333333333333333
333 330 0.3333333333333333
333 331 0.3333333333333333
334 335 0.5
334 336 0.5
335 308 0.3333333333333333
335 309 0.3333333333333333
335 310 0.3333333333333333
336 332 0.3333333333333333
336 333 0.3333333333333333
336 334 0.3333333333333333