这个题目，放在周未，卡了两天，恶补了两天dijkstra算法，各种书都查阅了，还是刘汝佳提供的dijkstra能完美解决，一次通过。
并且，将算法进行了封装，这个，有点强：
/* ID: qq104801 LANG: C++ TASK: butter */ #include <iostream> #include <fstream> #include <cstring> #include <vector> #include <queue> using namespace std; #define INF 9999999 #define maxn 2000 int nn,pp,cc; int cows[1541]; typedef struct _Edge{ int from,to,dist; _Edge(int u,int v,int d):from(u),to(v),dist(d){}; }Edge; typedef struct _Heapnode{ int d,u; bool operator < (const _Heapnode& rhs)const{return d>rhs.d;} }Heapnode; struct Dijksta{ int n,m; vector<Edge> edges; vector<int>g[maxn]; bool done[maxn]; int d[maxn]; int p[maxn]; void init(int n){ this->n=n; for(int i=0;i<n;i++)g[i].clear(); edges.clear(); } void addedge(int from,int to,int dist){ edges.push_back(Edge(from,to,dist)); m=edges.size(); g[from].push_back(m-1); } int dijkstra(int s) { priority_queue<Heapnode>q; for(int i=0;i<n;i++)d[i]=(i==s?0:INF); memset(done,0,sizeof(done)); q.push((Heapnode){0,s}); while(!q.empty()) { Heapnode x=q.top();q.pop(); int u=x.u; if(done[u])continue; done[u]=true; for(int i=0;i<g[u].size();i++) { Edge& e=edges[g[u][i]]; if(d[e.to]>d[u]+e.dist) { d[e.to]=d[u]+e.dist; p[e.to]=g[u][i]; q.push((Heapnode){d[e.to],e.to}); } } } int mm=0; for(int i=1;i<=nn;i++) mm+=d[cows[i]]; //cout<<"s:"<<s<<" "<<mm<<endl; return mm; } }dij; void test() { freopen("butter.in","r",stdin); freopen("butter.out","w",stdout); cin>>nn>>pp>>cc; //cout<<nn<<" "<<pp<<" "<<cc<<endl; dij.init(cc); for(int i=1;i<=nn;i++) cin>>cows[i]; int x,y,len; for(int i=0;i<cc;i++) { cin>>x>>y>>len; dij.addedge(x,y,len); dij.addedge(y,x,len); } int result=INF; for(int i=1;i<=pp;i++) { int rr=dij.dijkstra(i); if(rr<result)result=rr; } cout<<result<<endl; } int main () { test(); return 0; }
test data:
USACO Training Grader Results 14 users online ARM/1 CHN/9 IND/2 MYS/1 USA/1 USER: cn tom [qq104801] TASK: butter LANG: C++ Compiling... Compile: OK Executing... Test 1: TEST OK [0.005 secs, 3552 KB] Test 2: TEST OK [0.005 secs, 3552 KB] Test 3: TEST OK [0.008 secs, 3552 KB] Test 4: TEST OK [0.011 secs, 3552 KB] Test 5: TEST OK [0.019 secs, 3552 KB] Test 6: TEST OK [0.032 secs, 3552 KB] Test 7: TEST OK [0.076 secs, 3552 KB] Test 8: TEST OK [0.157 secs, 3552 KB] Test 9: TEST OK [0.211 secs, 3552 KB] Test 10: TEST OK [0.213 secs, 3552 KB] All tests OK. YOUR PROGRAM ('butter') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations. Here are the test data inputs: ------- test 1 ---- 3 4 5 2 3 4 1 2 1 1 3 5 2 3 7 2 4 3 3 4 5 ------- test 2 ---- 5 10 24 4 5 1 8 5 8 1 187 2 10 11 3 10 144 3 8 30 3 9 123 10 1 222 10 7 170 7 4 169 2 3 158 6 8 124 7 5 213 2 6 14 4 2 192 10 6 87 4 8 207 7 1 212 4 1 12 10 8 64 6 1 160 5 1 38 7 6 28 5 3 62 9 1 79 4 3 125 ------- test 3 ---- 10 31 100 16 18 13 31 15 5 4 30 21 27 16 22 137 12 15 69 19 2 192 4 13 163 13 20 211 6 13 209 28 24 201 8 13 169 14 5 62 29 20 24 12 4 107 1 10 142 25 23 216 18 9 123 24 6 31 30 4 98 22 2 10 19 9 129 18 3 110 2 20 85 2 4 64 1 31 43 31 12 45 31 13 52 16 1 74 29 14 155 13 23 24 17 30 54 14 19 184 10 31 119 9 1 20 21 15 56 1 25 18 23 18 165 21 13 186 17 7 192 14 30 153 26 22 199 3 10 156 9 12 52 14 28 67 3 8 160 14 20 220 25 4 27 23 19 128 8 28 222 24 17 148 12 26 100 10 4 45 6 15 17 16 31 40 23 2 90 5 13 212 31 22 80 18 19 81 15 19 95 14 27 120 11 21 48 17 16 70 19 27 202 18 22 73 6 26 215 18 10 29 10 16 178 11 28 60 14 31 115 9 30 177 12 6 186 24 20 139 8 29 89 7 29 154 26 21 84 6 1 21 10 19 7 8 26 187 24 25 222 11 1 129 8 18 62 27 30 66 29 3 43 9 20 140 16 30 122 23 3 19 10 21 177 9 16 203 2 25 97 13 9 12 8 23 129 11 29 139 8 27 169 2 24 159 29 31 165 13 11 86 25 9 218 17 4 2 18 6 33 21 30 95 27 28 151 7 19 204 4 24 21 ------- test 4 ---- 20 50 200 45 33 38 30 11 49 7 42 40 34 44 46 21 48 34 15 41 13 8 16 8 28 123 45 22 19 34 5 198 42 18 104 41 34 33 27 22 39 47 43 185 39 7 178 16 8 46 29 8 55 28 32 108 50 37 149 7 25 44 32 13 33 44 40 165 1 10 151 44 48 88 32 10 88 45 25 124 8 32 21 43 9 80 24 48 176 17 16 163 29 27 87 43 38 190 15 2 159 34 32 130 40 20 126 33 10 74 33 24 139 50 46 167 43 13 67 2 5 5 18 49 91 31 41 150 48 27 220 21 44 88 46 38 17 30 4 5 15 49 170 28 35 214 19 44 87 12 44 38 6 33 218 30 27 84 29 16 190 29 17 59 6 7 147 47 34 88 40 28 33 17 6 7 33 34 11 31 9 220 41 5 121 8 44 220 14 24 165 44 24 140 38 10 62 48 7 125 2 4 180 31 28 157 2 25 165 42 4 190 36 18 190 34 45 136 4 1 153 6 18 122 11 40 217 36 7 184 2 41 120 21 50 184 5 46 37 5 16 40 5 8 64 1 5 92 25 33 52 14 34 48 20 16 174 7 3 39 33 48 79 47 7 99 27 40 148 33 44 111 42 7 221 4 34 141 9 13 194 50 27 25 19 47 22 2 42 211 38 2 143 41 48 206 46 31 179 46 29 153 19 22 24 38 16 126 9 22 12 42 25 216 41 33 176 9 32 102 7 35 30 27 31 113 19 21 211 24 19 68 36 12 46 40 36 45 7 34 214 37 5 147 10 8 146 27 4 34 25 46 170 5 42 184 19 1 86 42 40 143 23 8 93 40 2 24 8 14 18 13 27 48 37 45 149 45 6 189 22 34 134 32 22 218 46 42 202 41 4 166 26 20 194 31 30 134 3 24 55 45 50 67 44 38 208 18 37 35 13 2 77 16 37 148 34 31 191 47 35 198 42 41 182 31 7 208 8 1 92 3 42 75 13 22 36 8 45 193 45 32 21 33 11 199 29 50 128 30 49 19 14 31 196 2 12 161 37 32 13 48 5 61 22 23 219 40 14 156 10 43 24 35 49 80 31 29 149 11 45 28 38 4 204 1 33 222 41 46 176 6 16 30 34 35 117 11 4 112 14 12 46 19 9 112 27 6 87 1 38 78 42 29 48 12 1 148 13 12 52 43 30 179 39 12 202 37 43 23 22 1 105 14 36 76 3 36 225 48 32 154 40 34 196 1 7 176 9 11 26 31 21 73 26 32 76 45 9 206 48 17 143 20 45 149 46 33 96 4 6 195 14 47 80 46 15 97 16 14 105 33 5 184 15 5 124 4 28 112 49 41 76 37 25 192 6 20 124 30 50 20 49 9 151 28 45 56 7 44 139 31 38 47 36 13 59 34 18 177 30 3 94 ------- test 5 ---- 35 100 375 99 10 54 95 39 54 75 55 33 25 62 27 16 19 25 86 37 80 34 39 36 68 22 99 14 11 32 50 71 50 47 70 11 100 16 76 3 31 6 62 125 51 75 205 79 6 34 59 38 212 52 78 175 9 87 123 16 6 126 64 99 68 19 3 134 73 9 147 21 70 19 44 91 13 70 23 32 77 17 159 24 6 135 98 66 87 86 3 163 86 29 194 67 6 61 39 31 40 11 74 22 32 11 73 50 10 43 22 63 187 75 58 132 44 63 80 51 27 100 93 84 72 19 41 151 32 96 60 65 58 190 51 73 48 51 39 65 15 47 167 81 65 188 75 79 108 62 88 81 99 45 35 55 72 170 20 19 53 40 94 48 23 12 162 18 13 8 35 7 170 50 28 16 12 86 43 99 83 191 68 57 116 33 91 187 63 29 183 31 80 147 73 12 206 7 41 143 28 31 82 27 10 58 5 52 199 98 39 204 39 90 93 15 25 197 11 43 175 61 19 141 47 83 3 69 64 175 59 93 8 32 4 7 66 73 184 77 63 86 100 99 32 63 95 88 48 39 3 17 27 32 4 37 104 3 55 117 62 87 217 56 40 15 61 56 166 49 81 82 1 39 205 67 25 48 55 56 145 84 51 79 72 13 69 48 72 86 98 5 218 69 83 42 42 96 70 41 69 170 49 11 83 58 51 142 34 32 223 60 4 140 33 69 19 51 94 121 50 6 149 16 56 178 96 29 217 15 81 41 65 25 29 91 40 140 33 26 38 94 82 7 86 98 219 44 15 3 99 36 35 40 53 132 62 37 33 53 5 143 100 25 65 94 13 171 27 82 206 97 37 172 96 12 66 92 78 119 83 12 93 15 45 154 72 80 216 45 14 124 80 12 113 18 60 171 36 95 118 15 96 15 85 57 166 20 9 170 26 86 127 32 55 30 100 3 58 41 60 48 52 42 147 2 81 67 19 88 157 66 11 118 49 37 148 65 87 147 91 77 155 67 45 29 54 51 205 55 14 123 27 43 169 94 58 179 13 28 22 3 95 114 3 6 221 69 25 221 17 91 197 85 13 97 2 95 11 90 88 197 7 3 125 95 93 79 59 45 202 6 98 121 74 55 178 60 78 163 38 52 42 22 39 29 92 83 153 95 42 28 47 31 88 13 34 8 27 40 46 24 96 90 17 59 25 89 18 35 10 64 168 42 14 17 14 88 28 30 52 155 60 13 112 82 37 212 73 86 112 75 4 121 47 92 55 40 68 63 38 40 155 92 39 132 25 6 128 57 4 197 43 29 181 63 26 1 76 17 69 9 16 162 90 17 107 87 16 223 79 73 178 46 4 185 37 41 74 94 83 50 60 79 28 45 84 69 58 12 194 86 76 43 63 54 199 76 27 162 8 67 32 9 50 184 20 2 109 69 66 143 52 57 91 79 29 54 35 62 93 29 19 194 1 25 11 6 69 22 77 28 157 85 42 172 86 41 23 4 91 208 45 60 124 64 5 190 93 12 84 28 87 36 58 67 174 61 66 100 27 31 48 17 19 47 92 5 63 10 72 151 25 47 124 30 9 225 89 16 201 51 96 77 68 100 12 16 90 17 5 96 211 35 19 72 94 23 195 31 38 39 58 24 182 58 4 44 23 71 3 89 38 17 20 39 111 30 21 60 51 63 201 45 97 113 90 42 79 44 14 61 6 96 170 100 76 5 26 77 141 72 96 62 69 22 115 98 62 103 88 83 224 73 58 179 73 26 100 29 5 6 98 14 208 55 65 198 84 75 141 56 48 187 91 94 12 70 96 20 51 87 65 26 48 122 5 20 16 40 28 138 16 38 74 65 12 138 86 69 131 53 49 77 4 3 168 57 12 51 56 96 71 83 20 72 9 66 84 34 94 66 18 91 49 1 38 194 70 75 21 100 16 27 87 53 107 71 17 174 71 41 214 15 68 110 28 90 175 41 64 112 49 64 107 56 49 213 16 55 217 30 55 36 99 74 213 41 80 153 61 62 153 75 48 68 42 39 145 57 97 38 6 52 78 51 66 38 53 61 182 2 35 143 71 19 101 38 6 85 47 43 29 63 75 15 46 99 111 36 90 48 29 42 217 32 5 159 9 10 137 87 75 162 60 98 55 26 72 117 81 97 53 31 65 166 97 90 158 2 47 131 73 75 113 40 43 99 29 22 201 73 24 67 60 58 23 95 66 31 36 48 160 70 46 168 44 33 26 98 65 73 52 71 42 48 24 34 86 37 192 49 7 138 82 23 163 91 83 150 38 35 31 67 56 104 92 67 25 18 43 158 89 96 206 87 84 49 34 15 183 10 13 14 65 27 193 43 67 162 13 24 38 39 23 188 77 61 45 10 57 88 10 32 11 74 72 204 9 31 219 77 23 217 63 72 123 75 5 218 48 58 20 52 72 94 1 59 87 57 62 5 4 35 17 62 73 44 51 38 105 8 62 23 81 38 55 42 70 220 54 72 188 13 75 100 95 75 145 54 26 91 88 43 44 88 68 44 31 78 66 4 24 147 47 28 9 22 12 94 45 93 194 61 78 101 11 59 172 44 37 37 6 88 102 54 53 177 1 73 55 78 96 57 28 88 220 35 87 213 64 74 200 ------- test 6 ---- 100 200 500 41 88 67 97 58 73 39 152 133 15 105 170 138 93 59 92 68 167 125 189 57 92 116 100 75 23 4 68 65 126 176 106 14 43 154 23 115 193 174 199 7 79 168 144 123 179 36 143 97 112 131 153 156 199 52 30 173 7 49 38 85 25 95 98 19 48 120 133 40 45 83 198 75 3 142 150 133 129 44 29 192 174 182 147 124 185 129 97 192 177 134 76 1 28 125 19 75 196 103 67 12 142 219 37 68 107 129 66 39 170 68 128 142 118 58 188 30 182 105 85 208 24 25 158 190 141 144 164 119 191 135 64 66 140 88 70 41 165 100 94 93 51 153 110 138 84 20 92 102 90 31 154 142 213 100 49 80 78 52 171 198 79 60 60 69 158 90 122 191 149 121 51 95 74 179 154 95 87 19 94 164 40 52 132 125 26 186 138 50 128 135 33 44 55 34 107 93 132 193 39 133 12 197 165 28 21 5 116 161 37 183 10 187 160 16 31 121 147 167 147 79 144 119 49 74 152 123 82 106 14 81 115 71 12 203 122 111 181 59 6 108 22 137 219 172 169 78 77 69 203 172 116 162 60 190 122 179 168 17 66 87 51 97 122 70 179 146 12 83 20 113 142 184 32 11 39 31 184 15 141 44 162 167 60 79 207 134 105 122 135 41 201 2 147 117 50 173 42 168 130 224 195 112 179 165 94 3 39 90 55 192 69 107 91 68 83 83 30 168 93 24 175 139 181 140 106 63 149 29 90 62 171 104 108 120 187 145 117 156 100 101 16 142 146 111 32 195 37 22 141 155 157 75 146 59 68 59 160 146 36 15 192 104 127 21 123 214 157 130 152 107 23 135 169 199 62 9 81 31 87 52 111 159 140 73 76 184 167 153 21 117 29 101 161 19 73 79 188 14 198 35 87 153 138 76 157 78 140 149 167 68 64 31 48 3 97 74 105 16 73 135 98 114 210 24 19 15 122 168 219 185 110 218 20 11 103 95 63 190 64 32 100 25 59 23 121 23 4 175 127 182 22 9 13 94 199 206 137 194 190 156 89 31 180 146 190 67 15 136 105 82 159 76 58 75 60 31 168 20 1 172 112 22 201 172 196 191 79 127 194 75 121 59 20 100 66 190 107 217 115 83 76 54 185 73 58 115 162 40 35 172 132 123 218 94 73 183 173 96 157 101 81 17 41 74 96 189 90 60 156 179 170 67 48 70 42 119 122 160 139 15 136 168 214 161 145 195 17 75 3 166 96 178 58 198 42 45 193 107 80 15 14 134 111 222 14 56 53 127 33 84 196 199 186 50 82 131 187 22 86 48 99 178 62 169 88 16 43 130 185 146 182 108 71 88 176 94 85 126 158 47 58 133 198 156 153 130 187 100 183 188 32 133 101 53 19 131 146 179 79 48 155 6 161 32 191 149 151 94 143 1 46 35 145 99 109 192 77 178 155 157 145 31 95 188 119 194 184 24 98 151 4 64 15 26 68 80 21 180 151 144 30 124 95 180 194 100 44 111 10 63 68 52 165 193 213 159 116 76 170 54 155 113 137 55 82 192 128 182 3 95 111 99 90 81 52 109 137 121 166 194 134 105 46 66 182 71 134 189 40 14 20 15 42 38 112 14 92 71 95 51 28 187 75 109 59 218 67 38 48 18 103 136 142 99 65 183 18 63 155 167 97 177 151 174 160 86 36 144 96 188 83 62 203 42 185 79 36 175 12 50 24 124 127 14 156 105 71 80 83 186 147 114 67 68 101 95 120 136 169 95 97 27 97 15 36 155 38 52 137 185 177 90 54 1 200 99 192 171 4 155 218 140 166 164 134 65 1 167 59 222 96 193 54 163 138 36 19 180 211 60 193 32 158 165 70 196 23 45 41 2 159 37 192 113 69 143 177 134 63 85 126 6 97 172 188 27 70 59 210 5 22 141 166 145 211 105 145 26 86 181 15 29 200 88 18 10 5 129 191 6 108 176 188 151 100 5 12 13 78 141 68 170 3 120 200 175 108 167 109 128 130 149 170 115 150 54 175 58 188 103 181 169 116 104 109 169 129 177 164 9 68 32 116 119 30 65 200 79 54 121 12 110 74 141 69 8 200 133 28 79 159 173 179 154 29 173 144 164 109 166 43 8 140 46 87 161 154 194 179 2 126 65 47 85 196 118 73 115 68 203 127 114 124 185 77 31 191 166 77 119 79 205 36 120 53 68 76 101 195 185 65 85 55 166 78 46 82 154 193 224 138 6 196 92 16 15 76 155 145 146 128 59 185 90 218 19 138 206 193 174 97 18 165 76 88 167 84 42 147 178 65 19 52 131 96 75 145 7 208 144 192 196 26 149 156 112 6 164 57 169 192 143 145 136 66 52 18 52 30 189 161 196 148 34 36 67 70 154 59 114 30 140 84 92 31 147 199 59 88 137 141 63 172 137 167 183 115 174 4 75 51 77 153 150 149 85 118 79 121 46 68 68 55 7 224 126 155 124 130 166 40 121 26 129 107 88 19 34 19 16 22 142 155 75 127 163 43 17 156 16 5 211 73 23 94 32 49 143 170 199 101 86 159 153 92 183 172 53 109 144 64 38 58 47 166 100 138 69 88 103 104 120 146 5 144 16 30 14 117 61 78 176 150 177 72 42 183 33 184 3 62 141 160 179 107 161 48 41 200 37 64 104 124 138 68 32 69 57 175 46 59 182 96 72 131 26 47 199 143 144 41 94 102 7 119 177 36 19 86 154 10 135 179 135 127 150 85 125 147 162 45 148 145 142 74 182 194 23 143 132 113 97 160 86 33 130 85 181 28 126 54 83 77 16 192 152 192 74 169 107 165 136 88 70 25 28 209 32 6 81 174 145 63 162 186 83 18 121 159 29 98 175 185 188 82 44 107 99 30 137 105 57 130 57 60 187 16 17 52 171 86 157 67 159 18 153 59 166 196 98 32 91 86 24 202 53 142 107 59 42 139 120 72 148 13 109 42 134 81 124 178 153 79 58 178 212 176 74 171 2 68 115 196 184 14 15 89 203 186 7 60 116 185 37 50 33 12 45 42 214 99 28 131 10 63 95 151 143 83 40 146 58 151 111 74 3 151 59 169 178 174 144 73 3 78 23 19 171 11 211 177 189 38 29 108 177 90 53 41 51 61 131 8 47 12 86 45 168 84 96 37 86 168 179 183 195 47 160 54 172 66 98 125 161 95 68 177 158 112 128 143 194 44 100 129 184 135 51 135 112 104 171 30 138 113 189 197 94 128 45 141 67 65 104 142 149 129 21 77 42 31 164 1 59 14 166 2 12 67 54 11 56 169 75 21 118 204 108 112 92 118 74 157 123 37 204 34 118 95 46 56 134 33 167 99 91 45 178 152 9 150 110 158 174 28 135 6 46 200 54 66 159 212 61 75 194 140 113 17 97 199 60 27 25 53 163 72 168 153 7 62 5 54 147 122 3 153 74 132 70 6 70 72 12 155 145 35 165 31 67 144 93 89 25 207 6 63 186 89 60 28 56 90 112 17 109 2 90 169 21 142 185 125 175 136 137 26 165 90 91 25 111 91 187 131 104 52 44 34 188 189 158 157 178 114 63 158 19 145 139 186 109 220 4 54 80 200 82 108 ------- test 7 ---- 200 400 900 198 166 173 54 92 122 261 342 59 74 74 219 260 245 136 234 111 326 300 255 42 382 263 44 239 369 244 166 285 107 204 35 272 329 40 363 50 301 257 60 374 330 278 233 174 365 18 237 242 270 43 283 251 305 278 89 225 121 207 110 227 362 96 50 290 135 365 291 35 221 350 8 102 180 192 228 144 162 64 338 31 58 220 233 315 50 274 139 170 80 200 349 393 295 350 283 30 314 173 16 86 75 376 188 254 119 15 349 280 30 286 262 87 58 47 353 107 320 92 228 399 291 176 343 138 126 225 167 39 350 134 125 376 109 264 229 228 230 129 59 259 367 273 297 24 319 250 82 238 293 309 188 183 37 130 320 162 307 38 152 256 172 228 231 232 91 11 11 320 91 70 130 57 342 379 32 212 180 113 49 72 374 188 254 10 269 126 171 175 115 274 382 238 54 212 70 144 174 80 16 244 398 14 351 78 33 42 318 30 70 152 9 24 360 202 294 118 193 291 380 54 389 237 184 228 162 65 207 297 90 20 111 82 89 248 185 252 247 53 279 297 30 38 19 90 212 245 38 223 54 220 45 231 198 257 88 46 332 75 164 66 359 153 296 116 85 126 318 168 370 127 158 93 80 220 122 245 33 164 16 51 380 14 74 66 104 79 67 270 138 143 239 174 60 131 149 296 318 191 101 227 223 385 131 201 117 145 50 187 167 1 188 245 174 183 60 63 363 7 146 297 305 65 20 202 221 212 255 19 216 29 17 345 236 210 306 117 67 384 302 76 189 63 82 311 122 143 193 338 125 90 202 172 363 97 147 261 23 189 236 318 96 64 329 2 284 208 151 34 291 60 367 299 78 282 326 194 186 14 52 180 293 147 179 324 184 281 204 104 226 63 43 301 325 44 44 12 84 353 393 218 255 344 154 351 195 49 239 95 183 326 39 79 98 112 10 151 280 78 46 156 172 366 117 126 319 120 18 134 7 95 186 353 68 87 3 138 214 353 94 370 354 133 382 353 81 112 131 62 243 61 8 361 90 9 346 218 160 115 166 105 152 165 57 302 94 119 180 155 156 103 218 135 83 338 99 199 48 53 205 64 100 315 227 143 155 39 188 383 202 74 12 226 81 57 320 215 129 153 95 120 364 81 100 157 150 131 295 50 60 285 150 360 93 34 215 123 23 32 93 122 365 179 2 269 299 185 36 111 116 217 15 54 303 163 217 21 378 100 398 256 93 359 27 125 78 151 117 59 201 148 71 229 22 258 312 102 327 378 170 190 19 220 122 258 56 126 194 166 243 298 155 143 192 91 190 323 80 122 169 124 229 32 167 95 281 53 224 90 111 43 287 195 243 81 24 47 352 43 231 355 61 268 275 68 81 96 148 50 178 36 230 69 103 280 223 84 331 356 111 279 114 94 238 9 100 392 133 34 53 325 179 55 345 53 263 318 139 298 29 197 125 352 25 397 19 224 128 97 210 206 329 121 372 162 197 383 308 66 254 130 62 345 58 80 129 271 186 215 202 212 150 344 114 237 43 123 397 42 97 329 297 90 341 380 42 120 392 140 343 89 121 385 104 108 184 46 91 246 300 190 80 117 79 394 282 213 303 172 173 322 299 51 104 106 18 152 375 72 361 148 55 60 19 24 189 218 225 393 68 152 398 202 61 118 46 63 259 132 127 203 236 168 309 3 160 28 365 98 25 30 211 223 64 90 41 127 20 177 126 137 316 20 8 137 116 42 125 4 146 22 390 96 362 299 8 273 251 207 201 146 38 19 349 162 28 156 77 149 93 136 102 7 24 207 123 122 379 184 14 374 362 149 175 248 28 312 345 116 340 111 113 157 69 185 39 278 74 269 103 89 266 254 165 202 162 37 242 178 45 54 64 65 248 202 202 47 231 51 399 312 50 231 4 38 327 74 54 199 171 36 92 88 116 36 222 81 127 334 118 198 368 72 238 97 166 360 57 40 283 144 139 31 86 17 320 329 179 278 220 117 69 305 174 66 274 67 137 136 92 9 165 79 210 321 142 63 134 206 365 222 37 223 332 34 19 351 80 400 371 95 267 243 218 256 107 132 102 96 206 281 111 34 167 254 194 371 42 202 352 165 165 210 90 105 59 119 152 238 123 118 301 372 10 72 298 95 31 372 116 272 81 223 81 151 19 228 342 9 49 221 164 377 198 138 267 3 174 236 393 218 384 394 62 60 79 80 117 318 173 139 318 218 180 194 53 278 229 10 229 318 169 22 269 119 312 170 171 55 347 199 142 185 101 60 181 117 47 229 54 23 371 50 385 108 216 118 103 100 90 256 221 346 209 133 287 398 30 200 182 28 252 393 97 29 69 121 375 48 17 287 9 92 251 240 27 169 173 137 364 203 35 192 49 41 239 269 153 186 257 130 179 366 225 219 385 108 383 244 180 287 204 211 357 140 88 326 270 91 117 273 223 266 314 12 229 155 162 241 70 43 211 183 93 65 81 140 105 89 37 96 266 14 302 130 119 97 173 154 304 398 85 23 312 13 58 212 99 121 240 210 41 129 79 110 170 76 132 47 128 75 234 20 20 113 53 311 270 13 250 323 3 263 183 69 336 343 48 271 173 114 120 200 99 77 124 52 191 351 83 151 216 196 338 146 88 239 258 133 150 97 179 386 274 126 338 291 156 25 351 33 80 170 63 195 130 163 27 31 136 73 321 9 81 46 145 162 152 184 10 275 184 313 301 101 370 85 118 334 193 141 37 76 125 65 141 112 390 139 62 170 153 45 182 353 52 16 241 175 158 7 11 91 213 203 172 208 37 45 57 116 357 126 69 359 75 11 291 379 218 41 61 90 349 209 149 397 106 191 202 237 172 144 400 204 27 172 110 328 32 78 366 106 10 227 369 49 41 25 180 285 357 60 256 235 184 115 345 84 285 334 52 379 202 155 300 59 52 1 65 221 99 258 186 215 352 6 80 377 16 138 383 88 102 200 127 368 34 13 171 372 173 201 220 107 358 155 173 385 337 199 5 359 20 91 218 163 369 357 28 202 30 107 381 153 96 358 13 95 257 185 180 58 382 21 374 270 191 115 209 15 343 386 180 394 304 89 8 383 49 21 47 170 284 70 98 191 117 87 33 26 53 367 211 44 52 216 188 228 397 30 288 327 65 325 307 120 54 352 120 344 167 206 29 379 123 64 41 67 387 369 165 326 101 66 349 32 30 94 7 224 17 241 144 281 293 41 288 378 208 159 68 91 342 165 49 265 292 66 324 336 164 239 110 194 225 271 75 11 224 126 181 288 85 104 110 225 53 165 90 76 100 139 250 141 29 193 10 198 235 230 29 219 307 62 5 154 84 152 196 208 251 398 8 5 214 168 118 371 50 111 374 114 294 355 220 156 324 214 348 13 30 197 7 199 292 129 50 82 47 181 54 233 103 188 324 69 213 345 127 33 348 179 183 91 207 395 354 97 38 30 61 49 164 143 116 200 108 32 111 78 280 293 32 253 47 62 73 40 222 270 390 10 325 90 49 64 15 179 45 88 59 73 6 10 351 183 152 53 268 200 44 175 85 147 393 153 73 47 74 22 46 84 209 299 221 41 132 201 274 117 35 169 346 189 301 208 149 138 80 169 219 7 158 348 68 216 396 203 123 141 259 210 14 396 84 394 227 53 156 57 191 130 3 216 298 348 104 164 96 185 13 135 21 8 394 118 233 147 148 25 357 55 3 156 223 368 263 136 184 202 23 356 9 70 39 2 139 53 81 94 76 330 88 35 306 196 212 67 201 307 197 104 40 201 69 262 325 45 11 44 54 275 154 112 305 21 78 228 206 151 107 123 44 257 11 36 352 278 78 110 356 60 275 363 120 20 211 137 351 208 34 249 327 42 104 147 118 196 253 216 354 285 102 222 116 222 376 339 33 61 400 187 77 106 56 69 201 208 191 100 86 214 180 216 133 236 11 244 120 153 266 244 68 123 379 218 163 327 35 156 237 132 371 265 81 218 202 139 114 257 78 75 42 121 182 181 38 250 48 147 227 149 102 30 179 40 44 48 162 103 188 145 223 95 215 264 356 199 321 136 163 250 134 52 161 309 14 38 163 112 39 187 18 131 258 80 387 395 97 49 181 56 388 259 49 74 4 119 66 334 97 114 299 35 154 256 149 317 152 150 49 383 199 213 111 174 270 154 44 313 316 57 209 111 93 276 34 223 221 31 158 310 120 128 121 48 119 268 241 195 108 22 77 364 297 101 224 245 83 317 318 42 207 339 83 144 146 60 135 107 212 130 165 148 318 399 7 135 311 8 220 83 193 331 210 13 193 319 212 75 372 221 148 33 131 350 152 219 95 158 7 107 318 201 264 88 174 55 384 165 240 107 11 362 162 122 22 205 15 385 235 53 279 75 124 18 278 93 290 244 223 237 21 95 355 224 135 127 236 70 314 360 11 15 234 221 377 181 140 326 253 16 269 10 11 113 26 216 192 336 202 113 190 193 82 197 159 90 147 173 245 9 191 289 343 72 9 387 99 37 365 64 332 198 214 333 42 164 347 45 175 7 229 137 65 353 159 6 77 143 116 16 104 279 255 25 310 271 89 17 39 205 142 269 45 65 215 160 124 154 195 282 325 134 264 292 152 258 90 172 248 256 208 85 317 215 43 100 61 398 16 187 266 273 143 295 366 7 255 356 89 277 97 135 339 15 4 97 139 199 263 68 34 389 56 139 170 126 153 178 317 155 207 226 175 176 137 27 53 126 26 10 112 59 335 126 30 280 125 185 166 240 58 388 268 84 119 150 225 216 173 182 227 210 116 31 344 138 234 202 142 29 274 86 263 334 15 283 327 109 160 146 72 83 187 148 232 325 111 304 266 19 209 65 141 285 359 154 62 261 56 299 158 140 33 332 173 176 344 74 188 139 51 297 62 134 353 387 177 364 357 212 215 368 103 274 258 11 33 331 166 253 142 175 80 70 181 7 39 191 120 102 39 346 145 134 162 73 3 369 154 157 218 373 195 83 123 93 132 218 69 189 152 174 299 26 9 303 296 155 169 93 213 220 144 143 286 27 106 221 9 67 300 143 8 145 294 149 68 270 27 376 108 170 290 310 9 225 231 187 154 48 153 233 23 68 115 20 3 78 192 70 114 24 20 4 247 94 14 398 150 175 379 176 34 136 58 84 293 4 126 298 48 323 224 223 354 120 161 19 151 193 27 203 174 145 77 112 2 42 74 177 9 38 1 293 49 203 120 53 312 225 207 331 277 170 324 110 111 383 89 140 214 229 6 58 75 99 136 378 17 185 139 58 247 319 101 77 333 197 254 261 188 326 317 1 383 199 39 295 179 1 210 137 171 277 299 175 72 400 200 107 161 196 262 258 124 389 153 103 55 336 113 254 340 94 368 77 50 309 227 197 196 297 95 399 16 117 197 15 149 86 55 99 339 335 22 194 169 116 28 183 131 65 350 133 358 224 186 261 98 91 89 178 29 248 215 96 158 218 56 369 385 89 394 298 204 140 130 15 204 134 45 341 327 62 189 39 78 173 130 174 93 278 221 264 156 110 98 307 99 149 202 37 41 353 181 5 92 59 48 335 172 319 378 50 256 266 122 50 200 35 68 201 123 125 331 38 6 83 136 254 277 19 289 3 108 294 39 200 39 242 42 150 218 161 378 229 135 208 165 217 367 376 153 272 352 205 323 287 41 196 195 77 158 245 58 394 166 96 122 279 138 238 91 86 234 104 194 389 48 178 112 136 150 45 100 156 120 208 206 185 125 164 18 182 178 173 311 187 347 289 66 235 163 91 373 62 99 104 262 182 109 61 116 123 139 169 336 334 126 99 262 65 377 38 25 56 132 174 310 257 88 297 242 163 1 62 210 141 154 98 226 66 82 174 10 204 191 125 214 43 252 82 369 174 155 260 291 65 288 164 193 320 296 162 11 230 12 26 84 60 313 305 150 25 155 101 162 107 202 167 5 120 28 294 191 176 145 30 307 378 93 245 23 104 287 126 6 146 154 41 392 84 17 257 168 59 305 109 170 330 165 49 162 333 47 170 209 143 293 152 50 332 290 122 55 385 55 262 91 168 204 194 86 337 353 126 62 33 48 360 2 93 273 252 21 124 212 6 285 316 123 376 85 66 79 231 195 106 200 11 128 34 201 153 177 66 15 49 25 119 43 143 16 47 183 160 337 1 51 127 96 246 322 176 264 90 152 52 397 70 308 5 189 140 172 141 347 291 155 112 153 27 315 94 111 227 55 210 391 314 88 340 256 24 110 237 14 10 242 92 173 174 105 182 93 129 242 85 62 96 59 115 156 282 173 106 345 102 321 288 33 165 162 29 157 146 220 311 109 177 168 209 195 121 385 66 79 109 140 339 191 1 166 138 120 299 117 130 367 248 52 35 76 117 61 359 20 99 296 91 88 154 197 105 324 135 383 224 182 356 269 191 81 258 66 252 90 49 12 199 118 99 250 52 236 396 32 226 199 53 129 282 173 268 255 74 267 400 13 40 249 8 20 120 66 323 31 34 374 140 103 314 122 13 3 85 174 ------- test 8 ---- 350 600 1200 335 78 419 394 550 32 399 584 196 478 503 558 234 283 557 247 325 169 283 51 54 200 418 441 328 351 335 535 144 537 348 230 14 167 376 315 198 174 299 145 403 553 102 36 235 58 34 312 227 316 362 280 267 179 120 595 281 206 529 176 143 276 406 508 194 533 223 391 106 273 535 260 225 389 295 460 446 81 523 424 396 284 456 63 214 327 57 494 533 337 70 75 364 227 334 558 159 556 100 16 580 387 275 205 175 321 416 372 401 338 196 549 373 403 11 586 129 419 231 413 507 300 239 270 278 573 579 436 280 79 203 260 465 477 216 391 550 383 162 102 120 109 50 244 511 412 229 392 582 459 556 488 511 195 510 188 519 488 376 198 318 578 209 182 207 176 324 156 558 486 257 429 594 59 424 257 470 52 400 452 263 355 91 525 549 600 464 219 240 591 169 557 569 377 491 527 305 214 434 14 451 90 443 197 500 266 453 370 70 4 221 84 358 63 360 59 63 223 277 54 214 445 10 534 574 252 212 278 466 45 291 316 486 485 512 386 503 116 155 324 119 127 407 229 189 518 287 3 492 315 408 105 512 170 390 485 421 1 514 38 45 556 354 531 193 17 68 95 485 222 170 355 100 328 583 288 245 21 43 136 88 450 593 599 19 134 235 440 135 500 477 531 455 582 213 47 351 280 493 235 253 62 341 352 389 324 40 33 96 434 521 535 283 513 533 54 46 519 245 532 418 473 463 273 207 427 71 557 107 564 543 359 377 35 463 166 110 502 550 206 87 470 140 121 382 425 174 180 343 170 577 502 46 219 121 103 428 534 149 527 379 89 358 186 65 261 200 201 273 15 170 447 77 89 420 519 58 284 259 11 5 225 189 39 516 102 408 240 67 360 26 190 101 328 67 248 67 127 585 144 134 235 100 94 596 205 53 442 335 5 591 43 198 556 112 182 4 333 91 66 403 49 416 25 192 411 379 66 302 400 219 73 453 18 87 429 98 470 592 224 351 326 197 522 239 131 350 488 47 43 328 48 129 572 19 423 331 127 525 303 165 12 221 129 237 598 25 107 455 205 279 360 147 531 397 53 277 418 108 388 264 92 389 548 50 203 549 59 412 301 192 160 154 199 156 211 120 216 143 204 437 579 33 231 574 59 65 355 178 571 334 172 477 240 140 36 105 200 400 438 165 472 533 219 544 453 223 60 35 87 205 232 160 459 329 142 207 464 125 91 353 93 559 84 66 181 14 52 469 323 184 438 323 202 358 347 198 268 60 88 243 396 105 26 40 165 17 525 97 12 305 16 29 523 211 570 250 58 357 525 197 57 573 200 128 202 127 551 575 10 155 201 1 294 540 21 291 192 204 129 221 211 297 565 142 5 374 112 245 459 175 581 360 52 321 416 171 174 266 44 394 121 166 202 47 30 102 68 155 135 310 154 267 568 207 266 516 216 446 465 55 426 293 193 207 313 144 505 219 26 544 135 200 356 538 220 71 315 118 487 66 17 256 277 103 326 324 76 63 215 208 506 216 55 9 160 88 118 399 10 538 319 171 196 82 112 410 452 68 108 578 119 283 455 26 591 100 20 480 497 206 179 89 142 219 445 138 526 335 147 384 260 27 499 573 207 16 19 46 458 520 62 314 292 124 249 187 136 106 516 121 381 391 130 149 84 37 369 225 64 306 274 209 567 275 209 235 353 178 376 212 15 573 530 188 296 122 202 558 475 149 518 357 121 124 528 52 116 208 13 252 498 50 42 376 119 386 463 156 411 204 125 322 26 11 359 135 112 330 456 65 217 14 174 64 281 216 10 379 14 449 271 2 70 516 146 191 33 224 347 341 5 421 76 188 318 330 185 190 134 108 236 357 99 428 288 190 27 200 83 61 5 157 27 306 127 392 393 59 45 523 121 131 398 127 284 369 95 285 555 5 588 484 7 334 458 91 271 24 168 486 277 74 303 358 54 511 545 25 492 600 188 493 402 214 418 480 150 233 377 199 161 274 144 251 245 7 370 255 144 445 479 83 481 85 190 504 152 115 372 598 92 318 49 145 166 568 86 576 388 127 161 141 159 341 66 15 515 379 45 594 53 44 189 472 203 39 87 159 26 172 30 354 433 157 338 445 188 253 1 95 491 395 177 410 85 70 3 565 140 36 129 20 32 596 75 286 214 10 85 500 84 21 512 13 478 188 122 110 343 1 401 409 120 262 4 143 424 523 225 251 12 150 413 211 103 436 335 37 133 12 89 440 404 199 587 592 77 59 85 181 398 547 3 121 373 126 547 203 163 481 462 26 376 424 64 494 413 57 545 425 218 418 310 103 320 578 187 463 65 225 531 564 27 395 212 89 145 523 175 113 574 202 359 229 155 204 380 207 348 151 174 24 27 173 258 326 11 127 72 96 40 511 172 180 452 58 288 306 17 28 405 159 349 536 131 307 425 134 269 415 68 355 23 68 512 469 52 94 452 88 351 28 134 177 176 168 316 141 154 294 522 146 280 271 141 53 558 30 477 364 133 283 392 13 68 180 108 421 147 223 77 172 107 106 350 135 51 426 27 196 582 134 239 65 225 335 105 144 309 53 27 42 495 44 300 478 42 12 303 14 349 563 175 596 481 25 128 265 65 287 364 44 453 534 169 381 239 193 88 395 14 488 401 118 25 308 142 22 39 21 74 401 128 407 223 221 303 594 149 371 98 196 498 174 49 74 182 224 437 236 81 203 308 194 415 375 83 63 256 74 41 31 220 437 96 121 550 47 109 380 260 157 462 474 142 369 278 132 347 568 61 185 410 225 14 492 125 220 437 31 565 226 134 175 433 49 490 204 166 122 393 20 6 147 38 424 347 154 79 328 135 22 526 5 492 67 111 476 569 104 576 398 85 206 205 130 14 233 185 573 516 150 174 542 91 260 424 214 496 357 169 585 235 101 179 328 153 54 232 186 557 541 70 61 77 160 35 166 178 131 505 58 403 153 7 548 287 64 442 175 211 198 280 133 509 224 210 573 592 160 159 64 174 553 478 207 238 343 83 404 217 177 164 355 20 74 502 1 395 223 159 170 523 161 140 494 148 128 502 59 438 165 26 244 215 150 175 483 133 80 22 225 128 190 199 500 91 39 275 310 218 105 50 135 20 261 116 200 267 146 570 180 78 109 571 110 18 176 138 536 385 90 24 318 46 14 122 59 315 152 119 444 403 168 86 148 89 403 568 101 396 358 67 521 393 115 308 245 146 270 551 186 432 436 79 478 567 111 522 86 62 168 256 205 60 512 219 201 370 199 29 544 78 433 296 62 501 110 14 562 578 93 600 425 69 377 407 26 109 481 83 236 447 30 48 533 33 383 193 118 132 379 111 75 220 29 557 85 21 593 513 41 192 200 98 527 301 82 363 577 216 338 21 8 174 89 117 312 349 147 280 532 218 508 419 145 529 195 131 198 384 8 278 366 123 284 592 144 38 215 180 463 133 15 146 198 198 427 28 166 542 408 185 473 453 34 71 143 32 154 72 40 345 574 67 413 151 208 476 445 142 173 405 132 315 570 105 171 203 66 533 151 188 292 436 29 215 228 58 587 89 75 149 163 197 429 388 135 479 403 106 119 241 53 328 412 161 387 342 43 443 352 49 399 201 124 188 113 35 404 521 121 374 67 52 480 71 83 73 427 63 196 118 183 43 397 137 250 545 106 287 276 39 408 154 205 159 446 95 131 455 36 368 48 13 179 423 9 467 102 152 313 54 188 303 557 142 33 501 53 475 135 167 137 486 153 31 301 143 246 551 33 448 463 44 560 459 179 138 196 12 133 201 104 459 134 210 20 77 199 492 322 24 45 501 169 270 240 32 312 85 200 169 135 108 379 203 40 430 168 66 117 326 142 487 416 218 535 464 98 554 89 180 100 307 146 290 75 162 220 403 21 241 322 107 28 208 120 271 570 27 561 85 135 50 213 199 234 353 109 267 118 73 407 362 28 528 384 84 516 443 143 165 7 30 524 415 54 266 311 173 60 397 170 434 335 141 514 335 189 265 161 203 414 83 115 465 439 139 523 270 23 1 167 206 221 45 96 585 23 180 581 425 120 62 147 12 569 436 77 283 274 127 353 411 76 511 393 155 378 187 163 466 479 191 42 485 80 109 63 224 422 331 175 313 51 35 5 282 104 268 47 96 135 355 4 304 594 121 539 48 81 127 15 153 103 587 191 580 130 200 117 422 53 495 417 218 176 26 83 139 544 199 173 96 102 516 356 223 189 176 214 11 310 174 580 513 44 105 433 111 158 125 153 160 41 15 382 468 193 400 279 170 253 118 222 522 91 140 140 413 215 202 150 178 560 521 128 309 300 141 209 137 54 96 547 166 491 2 149 115 524 157 153 511 221 172 418 102 389 165 150 532 324 120 157 557 56 130 255 92 366 568 105 112 83 48 588 7 29 365 66 57 460 389 196 37 559 38 298 486 82 223 280 137 598 205 39 478 444 165 92 331 72 193 568 92 364 600 211 104 569 37 349 54 63 224 427 142 551 113 195 486 498 198 409 252 59 19 254 225 54 139 104 537 311 139 413 470 68 143 485 173 124 12 178 208 473 49 178 25 25 268 312 3 577 178 73 71 102 171 3 447 173 325 154 134 211 504 74 308 261 162 430 275 90 101 364 41 570 434 178 278 466 2 447 439 47 113 287 98 549 545 97 543 467 137 474 540 179 591 575 151 422 554 60 121 174 18 455 97 9 195 411 163 219 362 34 510 385 78 310 15 108 42 264 79 180 492 168 457 111 73 485 373 148 553 152 7 231 532 86 172 596 139 199 323 173 517 116 160 177 489 59 280 215 40 397 63 63 552 318 56 303 482 137 570 316 163 29 362 218 67 323 10 378 274 114 196 544 222 439 517 171 425 291 86 213 335 74 152 501 182 144 24 36 308 204 96 319 446 91 150 9 50 331 200 87 209 314 74 276 465 5 191 343 187 85 347 203 356 355 186 156 107 209 4 424 35 443 166 58 489 54 1 502 305 96 81 164 54 106 456 171 362 19 46 226 596 165 126 498 84 184 526 175 60 564 54 230 447 69 424 384 86 385 416 64 334 476 189 513 326 24 430 74 55 177 54 89 461 193 98 477 455 126 509 493 222 76 77 167 57 180 36 506 307 188 324 436 225 36 93 194 86 264 28 74 89 48 468 317 131 272 459 202 520 538 222 343 403 90 84 210 16 337 139 47 210 447 37 391 27 211 64 304 152 559 587 213 21 567 3 163 193 119 279 489 63 373 476 6 46 200 193 367 526 72 535 172 73 99 115 70 441 295 97 406 218 219 90 26 88 50 1 144 357 203 157 555 276 35 220 544 121 165 280 146 398 188 177 239 445 149 117 548 180 221 103 134 257 391 144 391 580 40 188 89 92 209 339 68 548 349 150 375 335 108 456 213 95 571 15 23 128 89 156 467 280 187 107 493 184 227 214 61 446 405 42 490 459 1 201 121 165 529 200 150 452 510 223 530 20 99 218 187 12 597 119 107 138 288 189 228 359 47 300 32 217 156 434 155 242 244 95 247 453 210 578 193 27 19 215 146 594 248 71 399 181 163 462 562 83 274 423 123 105 369 17 96 274 107 110 494 12 60 452 134 513 415 24 556 414 103 154 213 3 402 448 152 407 180 159 599 193 124 377 475 22 317 558 214 105 219 10 511 150 38 220 167 109 259 567 74 469 496 81 465 6 145 521 333 196 186 574 125 468 71 130 89 449 32 240 286 187 545 491 201 503 196 142 308 148 50 479 544 129 7 416 123 336 289 214 451 203 61 152 307 125 405 232 90 317 568 72 393 278 21 426 147 156 421 180 65 553 313 208 340 514 63 451 143 178 118 335 119 335 568 7 333 32 132 540 444 73 136 12 90 158 164 199 309 527 123 240 291 210 499 239 83 311 112 222 227 291 28 344 489 7 282 417 156 246 412 97 483 463 211 124 93 171 222 181 63 229 476 182 478 65 25 563 124 222 50 495 219 307 333 13 589 572 73 303 323 156 309 536 50 214 186 18 567 523 130 2 516 52 333 100 146 487 349 182 401 260 16 123 56 60 156 305 67 450 25 186 354 83 135 290 505 17 213 228 74 599 265 203 257 390 54 147 331 140 45 584 12 336 306 61 54 218 199 122 254 8 416 365 139 462 285 57 254 30 37 536 458 74 4 351 56 418 392 163 74 526 154 418 551 52 439 380 31 257 276 221 141 386 13 58 226 201 69 370 57 419 325 209 265 454 31 241 154 37 23 140 52 595 107 95 100 190 20 362 581 187 239 203 168 56 35 67 26 347 205 301 453 40 90 404 12 350 31 44 587 572 49 90 596 201 428 545 190 410 138 175 445 75 216 538 120 60 98 596 114 355 11 39 385 315 31 47 291 164 526 85 208 142 569 72 255 427 220 304 135 117 295 498 56 194 588 17 315 106 79 408 600 110 11 550 200 260 276 133 22 209 112 379 540 168 547 343 166 543 317 110 116 132 189 21 240 86 78 432 18 202 357 42 389 436 132 144 456 131 111 107 142 254 209 28 249 39 40 23 575 64 351 171 107 521 173 168 506 6 8 324 391 11 281 486 131 143 435 138 97 181 27 296 548 214 288 231 67 474 312 204 451 201 21 56 277 67 394 401 24 397 325 210 458 6 164 9 93 54 8 196 103 8 417 45 309 17 81 204 502 143 338 170 145 231 78 2 399 583 41 149 202 193 138 412 166 256 413 96 209 188 119 453 101 224 188 168 112 86 405 26 167 419 193 183 596 52 55 200 123 69 330 45 517 355 145 264 311 27 304 453 123 332 168 216 438 20 109 360 418 82 174 232 62 222 455 173 415 456 124 519 456 115 510 406 166 237 34 69 156 501 6 481 562 205 46 575 44 586 484 49 183 223 43 89 526 157 253 355 25 108 520 49 471 158 207 212 476 143 413 15 221 352 294 73 49 540 86 286 236 198 565 419 62 566 26 200 268 503 61 539 162 27 154 532 123 234 426 84 251 483 183 592 384 122 323 416 167 249 308 164 161 149 144 365 556 217 417 325 210 315 182 155 376 396 92 49 425 111 301 567 16 370 555 47 541 442 105 572 273 25 109 378 134 589 473 5 163 155 89 308 97 1 267 510 172 232 73 28 491 359 110 461 246 160 552 22 130 480 2 147 82 207 167 328 310 137 506 573 203 332 480 204 187 358 212 292 393 177 77 96 137 219 471 180 189 130 153 547 262 55 156 197 141 299 429 64 11 229 153 200 232 44 342 560 153 63 196 146 130 576 1 579 415 155 304 325 190 398 539 69 205 49 207 120 24 212 502 274 32 110 514 100 83 96 5 564 147 5 520 222 164 339 461 107 306 468 20 191 246 140 302 336 118 309 68 200 366 589 177 389 416 77 264 200 55 83 478 191 305 377 38 464 287 218 130 277 87 68 303 211 44 169 126 70 481 194 526 122 212 112 550 145 280 204 150 460 451 220 583 279 191 512 79 120 428 362 2 496 237 107 225 569 111 294 130 140 3 225 193 203 406 106 26 411 100 497 349 63 418 80 187 343 380 103 151 121 188 134 323 128 84 584 17 293 395 57 343 159 221 534 577 218 342 66 51 46 75 15 346 298 147 521 492 85 357 197 29 370 170 166 137 345 153 157 116 195 443 400 158 395 135 114 568 203 76 452 11 127 53 179 117 37 50 142 434 450 216 523 555 125 18 599 71 360 321 162 60 282 21 599 131 124 412 466 38 470 168 128 86 496 191 552 314 106 372 530 204 266 578 171 99 154 204 171 401 82 145 585 163 388 217 151 204 427 41 45 444 83 212 461 29 76 148 168 295 206 196 90 541 83 426 588 50 68 30 77 416 357 124 195 497 195 582 155 85 96 66 88 467 294 134 399 254 129 322 582 64 48 345 191 582 240 80 375 114 124 530 427 83 482 370 92 389 399 107 390 370 94 360 484 42 519 329 59 30 53 13 80 297 148 430 167 40 289 68 67 398 459 51 389 430 101 484 301 166 509 381 50 148 492 172 546 303 121 341 272 143 361 485 59 15 232 138 81 479 146 515 73 150 258 291 97 198 268 148 448 404 188 551 377 69 52 294 6 39 53 165 407 46 156 184 509 65 507 275 42 574 357 92 292 386 70 217 228 130 38 586 126 90 580 21 594 434 130 422 547 214 31 56 216 34 358 141 345 110 167 568 194 136 454 125 180 600 29 111 513 192 118 182 24 217 116 581 167 493 539 203 500 367 160 590 271 207 234 460 61 243 25 221 420 54 206 17 547 64 117 284 78 51 349 209 35 544 10 93 39 38 584 278 169 179 14 12 583 164 17 344 459 219 134 329 20 162 15 167 72 538 33 203 232 198 111 56 89 180 265 112 54 277 3 568 5 211 246 356 39 123 554 14 286 294 189 575 310 120 191 85 175 392 66 123 81 12 76 431 236 2 567 245 186 592 433 83 152 304 36 149 115 102 425 147 204 399 346 42 455 459 170 540 465 27 381 124 91 329 380 88 271 219 196 485 325 95 359 81 72 328 418 38 114 510 81 432 206 195 568 539 205 429 405 15 590 286 167 293 203 110 278 536 210 157 62 14 382 474 60 567 15 94 122 421 38 129 213 90 247 89 140 73 153 113 197 218 150 275 13 131 433 53 48 125 179 149 323 255 158 327 65 12 333 54 114 569 127 163 122 179 211 24 56 141 169 402 187 191 311 142 491 149 99 520 385 193 287 544 132 442 38 111 379 255 67 103 188 221 28 135 196 263 368 92 276 232 95 387 109 214 175 75 163 236 197 62 341 100 41 27 280 37 13 419 198 277 260 185 20 220 216 569 86 184 279 112 194 341 95 96 19 277 112 95 228 157 365 473 222 69 437 136 50 302 108 461 165 95 435 573 133 212 554 100 365 87 224 ------- test 9 ---- 500 800 1450 233 17 217 626 466 681 681 774 373 139 237 133 19 668 498 204 690 206 714 156 390 71 624 483 78 657 250 81 660 664 728 444 233 144 621 698 25 501 671 397 639 459 81 658 678 578 413 568 335 326 275 276 748 98 759 26 307 560 458 518 775 386 161 207 529 781 456 105 34 327 501 224 337 582 433 567 711 397 334 246 722 160 73 222 610 31 247 116 142 704 633 117 641 345 675 722 677 331 26 710 209 527 486 545 660 118 663 122 515 548 719 788 708 792 209 517 22 7 632 516 263 464 184 103 8 58 24 684 388 50 146 596 128 631 693 339 748 555 460 14 303 379 354 562 370 562 278 743 121 109 10 383 124 193 37 131 251 413 366 190 462 511 786 141 693 230 31 641 336 490 206 190 420 559 751 341 673 228 284 793 688 293 375 363 486 763 45 288 375 411 477 388 473 14 528 366 243 558 558 131 600 763 320 219 74 623 560 746 402 395 738 642 239 664 204 276 626 249 563 553 211 240 140 683 253 220 600 48 329 357 530 128 672 401 699 297 223 10 242 625 404 531 466 194 746 221 470 123 21 232 675 231 23 15 466 628 234 265 675 562 174 756 242 397 356 492 245 579 501 486 755 456 568 772 649 513 192 318 635 213 102 510 795 124 76 460 751 309 277 177 422 2 132 215 750 488 706 194 618 406 231 572 61 798 95 262 62 286 131 248 50 232 309 45 356 384 56 658 244 332 35 666 685 166 80 634 205 786 379 374 743 609 145 356 158 239 169 219 77 299 467 126 531 327 522 86 711 578 295 154 461 329 371 346 47 3 531 603 340 110 177 282 270 673 189 428 112 357 198 540 656 216 217 386 543 739 23 5 68 317 158 528 198 529 425 244 83 508 398 422 617 574 255 438 447 444 417 110 800 615 649 207 382 65 144 476 355 518 480 422 387 638 502 584 718 126 379 352 633 776 773 1 102 227 791 548 670 407 209 222 573 57 780 155 473 124 182 380 641 662 1 227 51 502 362 320 180 740 671 364 268 195 365 369 421 707 468 643 313 676 416 438 284 395 592 756 70 325 335 711 186 688 489 588 741 51 107 120 342 329 36 609 523 752 529 144 658 196 338 170 423 753 607 706 347 750 214 769 275 100 620 417 185 616 59 153 114 491 213 408 550 161 264 688 99 129 318 16 106 775 85 42 133 171 279 574 44 637 652 185 755 717 140 381 187 181 441 491 207 495 10 79 682 679 209 39 716 33 395 723 154 473 577 207 340 19 151 230 127 86 462 161 134 574 28 89 306 16 46 334 736 172 258 311 179 160 200 86 440 127 51 626 698 59 32 570 160 687 644 59 772 609 57 785 186 205 381 459 193 310 152 208 730 662 222 776 740 76 80 607 220 775 567 10 117 375 70 409 333 42 489 601 179 694 388 87 686 98 101 480 435 180 271 276 18 698 130 23 417 352 3 172 217 22 521 797 36 299 372 210 119 78 58 220 608 77 133 212 208 123 556 154 128 229 202 627 372 25 11 212 32 605 313 172 701 679 189 427 101 204 344 132 87 464 48 149 58 797 225 286 500 74 368 168 184 764 698 193 359 22 194 36 446 120 143 100 85 318 450 34 188 42 105 356 366 224 772 283 172 579 323 61 106 300 52 528 761 195 377 649 3 386 55 22 768 80 192 782 643 7 28 749 118 363 449 177 454 789 125 36 363 86 354 666 212 357 94 149 497 534 84 560 76 178 652 789 52 273 98 100 532 34 134 174 155 72 259 662 76 57 349 53 604 661 134 570 246 123 270 190 28 275 353 6 150 521 179 299 152 87 398 595 224 3 685 174 697 569 17 448 608 56 28 138 201 145 778 21 775 162 27 420 598 126 35 680 182 157 56 86 53 492 97 662 609 69 643 9 143 270 352 7 106 270 95 33 645 85 183 104 163 322 791 20 339 594 136 159 434 158 726 208 49 225 676 102 649 527 165 641 745 1 47 315 185 552 253 169 99 154 140 516 730 122 742 289 197 411 42 121 597 106 161 741 105 142 479 695 123 235 759 210 8 660 58 4 475 91 643 250 176 67 1 37 750 657 124 486 445 133 569 284 86 458 624 130 522 317 224 704 243 139 16 370 143 109 770 115 118 29 143 220 163 154 555 370 196 675 748 166 317 705 124 364 71 207 460 41 25 655 524 141 21 157 65 672 323 181 221 577 216 55 315 25 565 193 51 512 778 136 688 155 223 540 264 117 565 66 62 215 346 150 445 577 97 115 304 17 659 388 22 704 523 188 301 99 187 190 313 26 464 428 153 485 19 178 287 670 156 753 539 141 455 354 94 639 679 144 23 307 220 151 136 2 274 581 82 517 79 42 191 19 101 321 127 130 66 441 159 192 172 43 596 258 130 509 435 14 705 139 160 506 493 191 758 651 106 183 43 81 97 113 40 451 603 201 266 763 184 603 580 196 611 156 178 57 196 127 650 546 182 38 609 93 458 789 162 566 307 219 605 128 125 593 553 201 590 242 182 248 348 131 431 351 47 154 491 124 38 127 91 577 640 82 379 606 73 475 562 129 645 21 3 638 434 133 537 127 6 664 704 113 677 252 97 739 237 74 632 474 135 437 581 23 247 464 222 700 649 125 461 57 215 419 177 38 772 359 140 645 584 73 388 420 91 692 141 124 547 128 146 469 385 214 175 336 19 396 66 111 419 432 198 326 144 209 292 283 143 621 567 121 410 100 77 601 121 60 618 141 78 114 471 48 247 120 89 255 488 122 90 315 95 681 335 168 728 224 62 15 571 217 639 623 87 494 751 225 549 217 182 794 427 77 664 260 188 666 12 89 338 738 69 476 308 148 219 279 9 699 130 45 215 343 163 559 582 181 206 353 50 87 520 148 705 144 72 560 13 138 760 539 44 784 497 16 321 564 147 663 600 124 685 369 42 739 107 93 470 212 145 755 419 162 326 567 10 238 131 220 130 599 103 237 76 152 415 512 145 115 569 20 588 332 176 614 693 211 710 142 173 501 103 146 328 60 15 518 767 99 131 188 220 320 777 200 200 54 222 615 105 57 271 584 62 472 161 72 593 493 192 18 42 75 760 436 151 664 760 54 679 738 199 338 478 82 60 19 45 211 505 43 190 280 153 456 545 105 396 381 20 482 784 69 420 187 138 258 424 114 681 58 142 351 695 212 495 42 111 257 663 160 113 724 182 123 698 76 288 466 49 362 670 42 477 539 81 402 247 19 589 751 110 623 341 199 6 766 220 723 667 20 259 646 112 131 757 103 658 365 49 158 263 31 623 654 40 287 488 161 369 64 111 393 459 147 112 678 156 118 226 23 5 285 81 800 228 217 223 199 51 413 729 106 150 771 115 44 121 17 280 183 158 428 190 106 110 68 112 10 349 190 360 382 161 601 789 169 168 382 152 695 265 18 520 85 20 731 59 111 319 137 170 273 738 80 433 690 211 397 67 133 157 325 39 270 192 181 754 691 8 260 60 102 711 62 168 125 530 185 463 338 37 221 604 183 592 505 179 498 313 22 500 315 33 774 769 20 263 370 105 633 729 88 154 13 205 141 205 129 316 485 89 405 237 175 721 390 52 234 499 160 516 5 107 238 435 123 500 183 56 551 64 61 794 326 216 752 100 61 15 551 106 249 99 87 239 19 123 222 386 102 70 61 182 691 149 60 573 548 17 232 31 6 160 386 46 25 763 13 105 463 210 790 478 213 166 123 3 446 307 154 134 752 214 92 275 148 768 606 153 89 634 197 514 672 155 742 35 103 147 579 196 552 660 11 420 50 41 340 663 171 391 413 170 77 114 190 789 392 88 597 59 212 744 491 80 156 672 174 646 241 25 464 746 137 601 318 21 96 649 129 248 790 197 287 196 38 587 325 20 277 691 127 477 255 88 309 456 67 269 581 107 522 136 142 71 587 76 359 797 179 205 630 192 29 660 175 294 638 193 449 247 140 34 43 119 643 406 121 116 551 173 45 578 208 138 441 73 713 577 192 410 265 52 43 500 183 263 734 172 234 197 139 204 151 62 546 596 153 375 536 31 736 568 192 622 555 14 277 388 203 541 250 28 683 660 47 107 628 160 640 545 211 488 388 92 524 10 64 580 640 215 114 728 132 780 424 11 222 791 19 73 423 103 64 519 157 467 361 214 240 756 188 120 162 19 651 487 83 336 681 156 33 298 90 792 60 206 135 42 21 770 188 219 508 438 195 533 476 76 123 721 35 691 303 56 90 26 124 768 498 206 98 455 136 279 684 212 384 449 129 71 440 79 480 748 48 742 458 16 708 487 136 494 549 65 54 300 53 567 646 144 600 587 201 180 76 85 599 54 10 348 492 16 563 150 15 568 248 89 142 229 35 67 476 77 26 545 59 153 587 160 41 489 201 307 237 18 318 212 178 430 572 174 609 476 181 339 164 40 689 640 217 261 431 101 482 307 137 654 646 72 280 3 67 568 69 124 449 562 212 263 605 54 157 664 181 707 517 46 669 254 212 345 228 3 388 645 33 366 180 175 27 471 217 81 88 50 581 645 47 182 789 74 365 778 213 313 438 187 429 762 167 172 41 123 170 271 30 703 328 27 260 499 61 83 401 130 304 84 6 604 719 13 367 69 170 598 128 203 54 176 205 285 330 127 554 734 152 690 416 45 668 399 9 287 130 2 706 534 42 543 413 3 138 120 126 680 64 122 364 19 172 111 349 23 698 156 166 557 499 38 345 229 180 718 144 48 74 13 120 410 161 140 341 385 225 103 545 55 411 540 58 768 785 129 9 447 7 164 53 158 152 411 137 167 701 216 382 574 79 572 66 178 474 448 197 412 698 196 42 416 187 146 605 34 389 552 150 578 703 108 107 372 65 468 335 71 383 418 62 228 164 76 562 637 13 599 386 160 327 28 207 674 12 10 176 484 2 246 478 192 250 492 10 606 633 40 303 594 84 628 349 85 758 601 177 248 415 142 307 617 110 682 542 175 725 760 181 202 502 110 543 36 201 632 750 101 675 72 100 507 508 77 297 596 21 389 749 4 262 632 136 334 655 82 475 115 114 595 306 48 251 684 46 700 62 7 777 318 159 525 7 159 754 789 188 484 643 87 714 22 6 96 600 174 362 680 153 372 552 103 213 405 72 222 17 26 206 682 133 481 406 172 763 584 153 224 445 176 434 225 84 630 426 2 422 317 2 460 645 81 30 443 224 68 252 170 377 414 46 204 428 167 472 524 220 95 188 48 390 729 14 756 443 2 350 311 90 733 176 127 373 560 46 228 281 146 9 665 65 179 709 215 1 338 19 428 238 65 590 669 37 295 324 58 491 277 206 685 329 84 298 654 5 568 753 188 527 640 140 558 208 217 516 402 26 242 698 156 380 673 175 163 770 157 64 416 144 139 100 163 733 485 109 799 510 14 170 213 197 315 729 192 596 183 203 298 739 19 570 156 112 407 379 30 587 12 126 544 588 72 132 445 160 432 257 40 347 761 128 192 163 212 638 739 89 424 113 132 500 350 50 518 599 78 632 297 180 696 702 222 504 430 29 110 561 200 763 644 3 721 739 117 457 504 198 483 463 70 261 99 201 58 652 111 725 256 122 219 609 158 724 232 84 629 336 21 228 584 199 400 772 54 355 757 62 575 646 183 594 784 155 386 120 1 505 90 8 164 758 44 533 540 205 586 79 31 171 11 146 124 60 53 760 17 188 164 522 17 603 403 34 732 587 12 236 290 166 748 448 52 608 493 127 688 692 30 132 195 4 146 587 213 311 587 21 336 278 170 584 60 198 231 650 23 218 10 197 330 217 59 35 390 194 221 9 189 699 364 181 735 409 185 779 729 153 203 344 118 736 70 46 550 21 168 101 368 205 191 694 10 769 620 134 727 527 49 535 649 83 582 785 131 147 429 203 509 46 72 745 795 214 500 225 91 194 599 48 23 575 5 526 693 59 450 160 211 371 379 103 784 577 127 686 794 193 430 551 199 666 679 130 355 616 207 202 799 207 706 766 183 42 534 163 194 284 165 141 420 75 403 266 1 623 257 156 219 387 118 439 383 211 619 171 69 376 417 38 12 527 72 478 424 125 702 430 20 104 315 183 659 128 4 761 430 91 294 426 159 332 100 36 331 412 197 690 126 85 47 445 215 756 669 73 736 34 201 600 147 201 246 12 2 534 408 217 728 225 204 17 136 161 290 395 155 50 495 31 674 575 57 19 317 164 262 354 12 746 152 149 702 424 15 21 631 123 739 188 61 320 598 55 283 727 165 51 615 19 685 252 51 744 607 214 151 9 17 8 569 24 214 738 96 78 366 123 428 453 6 625 478 120 179 225 58 496 326 124 399 122 120 702 620 215 647 763 127 94 401 83 536 102 32 582 345 38 658 388 72 225 667 49 185 684 203 719 127 44 718 451 157 308 3 158 407 38 159 1 485 38 86 307 61 337 678 53 670 554 22 564 149 113 556 607 93 214 151 84 31 369 7 538 225 175 792 28 123 82 397 101 252 727 89 492 491 164 209 582 106 291 412 224 513 248 89 691 281 155 358 8 103 325 687 86 674 246 204 45 275 183 336 186 80 561 526 170 98 449 92 435 640 23 378 443 205 339 733 30 490 591 213 97 206 49 389 755 29 384 157 179 760 778 37 737 259 148 332 352 197 94 108 149 744 278 188 518 56 171 52 339 47 705 634 62 558 386 143 678 138 106 657 567 81 50 634 189 403 655 208 169 649 43 591 183 155 374 627 196 165 177 152 350 25 159 793 239 150 773 427 5 553 441 92 323 782 86 237 370 129 93 530 148 732 593 128 740 613 224 621 231 157 169 567 20 425 468 213 767 179 164 524 272 8 128 164 163 309 356 88 732 446 50 279 102 99 25 365 93 344 518 202 15 451 93 793 737 92 667 492 215 227 526 195 569 194 129 607 138 7 738 379 91 224 302 159 665 385 140 491 778 27 240 656 130 581 342 108 308 577 110 284 50 193 625 152 16 673 399 65 656 212 112 342 522 132 150 218 95 23 474 105 178 50 216 241 545 144 217 552 195 1 212 18 781 45 171 477 428 101 146 336 145 266 373 103 76 78 47 65 469 102 252 779 65 615 255 39 493 605 115 783 108 50 400 622 91 774 436 207 229 55 116 679 298 147 692 203 73 463 325 201 48 39 131 712 611 92 735 675 111 22 526 189 660 434 196 49 732 187 751 715 69 291 6 61 283 681 204 147 331 134 267 281 214 548 317 150 601 474 161 13 481 201 234 518 7 406 509 42 612 665 204 121 379 224 684 149 112 287 758 193 40 541 55 108 349 82 493 425 171 786 370 155 175 285 146 436 237 96 457 479 197 708 606 176 788 451 47 329 399 202 145 386 67 748 784 32 504 678 140 444 378 195 516 724 183 655 297 84 103 541 99 412 580 82 213 278 71 544 205 208 611 191 129 14 369 205 723 88 194 281 255 5 443 315 208 647 238 164 188 56 26 219 272 156 394 138 193 314 800 225 713 461 153 177 25 13 564 518 102 379 577 99 614 360 101 357 213 70 204 610 208 548 166 116 74 658 131 92 84 170 626 643 66 272 395 74 703 335 35 607 751 72 657 411 219 687 539 8 352 766 110 612 342 148 722 305 194 487 59 74 301 434 35 726 762 145 374 751 155 757 455 195 380 779 219 414 604 141 353 348 219 7 545 74 178 599 154 237 527 88 424 695 91 84 121 183 537 124 28 243 390 161 265 225 84 483 381 47 188 34 181 120 141 171 119 552 161 346 122 4 558 591 42 777 352 195 711 681 101 208 584 80 629 643 7 465 410 133 583 573 39 787 29 180 387 664 154 545 778 81 27 441 204 610 449 34 438 241 114 493 749 204 635 142 210 530 212 129 749 42 88 505 250 42 177 355 154 373 123 121 155 121 106 526 727 9 75 28 121 365 55 200 97 492 220 380 419 94 758 110 24 100 778 144 244 310 26 147 480 164 345 361 120 335 372 209 698 640 79 432 640 89 360 16 200 497 87 137 648 736 47 88 390 147 89 780 137 267 104 151 71 457 56 797 649 56 162 728 155 499 507 11 256 760 99 8 447 38 134 135 77 214 402 121 289 474 184 51 622 130 776 613 208 710 144 21 375 454 211 2 456 215 745 16 73 141 449 24 236 355 192 557 749 62 161 446 147 744 660 163 207 522 173 602 125 121 588 80 73 728 770 71 404 484 43 752 253 163 795 179 16 375 461 92 156 26 191 136 538 74 644 567 153 736 357 177 171 440 192 661 539 133 384 670 218 467 297 19 38 518 138 733 127 146 783 183 131 69 216 143 392 436 159 10 267 206 747 680 16 717 43 47 161 379 140 775 569 194 92 128 144 151 288 164 226 733 96 497 380 76 631 780 141 594 572 150 425 612 89 207 38 31 184 472 53 416 100 155 716 211 211 597 751 135 453 449 89 397 332 126 449 55 29 184 716 85 38 642 147 466 491 23 617 19 16 549 771 144 119 470 176 488 370 58 482 664 70 72 121 144 91 746 124 396 149 25 90 703 7 62 55 182 571 268 32 447 365 94 369 459 40 523 688 10 569 667 16 696 204 27 441 789 73 246 416 74 452 561 128 650 537 213 740 743 127 757 109 216 418 161 143 317 379 35 288 799 199 570 486 188 796 694 210 144 488 187 195 559 215 122 190 34 659 576 47 379 383 146 2 173 81 201 522 199 618 50 151 326 78 102 470 648 130 475 518 58 481 432 160 348 263 63 459 573 116 174 161 176 748 578 122 125 62 219 624 41 40 33 218 174 563 785 41 323 225 28 324 583 94 248 466 9 159 305 170 765 538 135 333 237 115 539 577 91 189 33 148 108 464 87 181 253 190 652 730 111 200 332 83 630 493 50 769 530 186 650 779 116 254 583 11 282 457 212 49 266 25 366 630 218 750 597 52 303 550 94 585 255 127 796 780 212 126 326 121 233 724 174 5 663 130 129 194 200 421 10 9 52 585 166 286 426 208 286 658 167 137 378 94 311 26 203 282 33 59 663 643 17 671 758 221 490 722 180 296 85 225 502 405 58 299 168 12 164 573 107 37 113 181 715 645 145 762 780 132 182 459 135 27 210 218 573 582 151 193 217 109 554 413 101 791 693 92 711 650 184 112 128 76 424 643 62 423 449 172 544 442 92 564 376 177 266 361 8 454 209 51 709 340 169 605 12 87 570 471 167 503 343 84 503 455 168 173 527 201 349 327 187 634 405 33 620 572 129 728 682 182 264 16 169 471 671 58 127 603 171 593 440 87 265 416 70 250 208 103 481 281 203 798 766 187 795 577 189 789 64 17 35 79 157 172 638 90 405 439 102 690 275 176 261 653 16 233 152 1 210 603 199 23 449 153 212 335 180 648 242 216 799 742 110 756 741 204 691 398 147 253 632 225 547 612 32 453 594 37 36 270 100 143 653 50 39 223 87 309 778 138 602 385 71 328 67 101 320 667 102 637 64 12 653 437 188 277 453 173 712 14 53 388 237 213 644 164 165 230 557 31 82 764 54 198 191 191 502 407 208 735 530 10 595 452 111 771 599 112 216 347 208 216 29 66 245 563 63 7 83 83 197 53 40 218 252 12 381 305 125 579 128 209 720 54 139 483 18 34 169 390 190 371 257 214 575 481 118 531 543 184 56 144 139 383 560 61 542 123 97 613 52 161 300 209 49 276 327 111 619 526 97 89 474 156 720 631 205 9 700 108 46 527 121 687 583 87 15 316 94 421 772 129 293 273 51 544 679 167 791 711 108 385 241 73 558 70 187 364 443 40 186 447 209 363 749 115 628 444 95 272 90 190 419 233 4 4 738 29 576 733 112 465 317 34 298 364 85 414 316 143 160 496 51 77 381 113 430 284 79 225 509 92 302 346 96 710 337 125 20 253 4 186 542 105 450 278 34 435 751 115 319 128 206 39 688 127 118 509 184 511 703 128 519 148 211 148 626 223 722 311 88 100 763 152 376 593 116 759 364 219 503 223 139 688 712 178 223 481 187 161 770 98 684 258 75 348 51 77 439 401 189 65 85 57 798 121 51 783 775 190 776 581 134 510 235 26 146 180 26 95 441 204 361 402 218 442 514 154 444 541 147 298 260 39 642 298 182 763 465 185 471 385 11 426 28 45 716 413 62 117 65 32 68 605 162 370 491 182 79 733 149 734 398 73 61 241 99 327 37 176 17 758 37 756 623 220 758 56 219 473 484 92 401 138 54 358 345 119 540 749 222 101 191 164 148 339 109 415 49 58 76 738 155 676 392 19 176 17 70 140 753 193 91 477 204 549 731 67 429 509 48 670 484 153 305 494 68 380 110 198 71 263 150 41 265 39 24 13 225 343 616 99 636 278 147 645 72 203 521 267 33 571 185 105 240 218 91 61 171 134 741 493 75 249 774 4 59 385 179 479 110 108 553 274 12 585 257 16 282 270 140 701 469 203 502 577 144 292 663 156 766 655 202 437 636 88 763 651 218 480 76 93 531 756 62 128 685 7 467 623 112 317 579 165 256 79 53 312 285 145 402 9 123 550 577 19 102 284 180 226 713 82 187 513 142 335 447 84 750 490 19 20 520 176 199 197 86 512 56 158 693 412 38 719 772 190 64 271 214 102 127 222 730 633 116 724 779 198 300 591 78 63 677 26 176 536 189 149 371 86 436 728 1 677 54 65 13 270 173 437 163 108 729 365 97 307 278 221 196 79 169 773 345 106 268 76 88 374 663 55 510 374 49 463 164 83 776 297 219 52 338 86 199 560 224 743 314 132 85 385 158 93 19 201 417 466 50 515 680 174 278 322 136 260 247 38 249 45 171 207 408 23 270 307 38 662 768 178 768 654 161 305 449 100 651 48 27 576 330 4 507 123 121 414 634 87 499 461 98 365 526 127 529 656 65 196 491 139 487 725 117 163 129 8 269 275 81 722 587 106 ------- test 10 ---- 500 800 1450 479 455 337 725 41 799 114 667 532 371 161 130 671 765 192 48 104 736 528 307 294 431 594 622 348 185 788 585 70 304 600 240 317 567 274 362 659 140 211 703 728 516 543 443 759 735 65 320 315 331 79 535 510 210 84 636 81 583 2 312 370 779 637 342 645 769 85 529 143 698 721 51 101 226 343 475 40 414 184 384 138 160 232 418 517 208 237 770 11 277 579 764 94 712 217 461 753 63 75 437 182 295 417 780 106 701 197 176 621 505 798 419 20 302 250 717 465 46 87 350 224 416 218 566 434 96 18 13 100 442 415 655 19 707 68 595 682 412 413 494 145 634 508 259 571 704 179 699 73 359 67 177 537 37 647 133 408 441 490 313 613 468 340 424 624 734 222 77 427 325 245 347 268 187 198 421 279 110 305 5 153 58 158 71 191 620 715 521 132 680 551 556 321 423 200 599 164 410 789 289 557 326 44 144 80 603 228 93 113 310 432 201 272 361 388 221 374 396 609 766 463 742 168 254 486 353 181 155 774 500 495 135 501 425 628 129 692 630 121 266 344 163 401 592 127 783 761 631 522 385 383 565 88 105 439 9 460 496 700 514 206 520 398 108 456 741 467 97 32 229 564 288 534 444 473 722 47 796 193 141 549 118 122 102 117 234 403 199 377 409 450 515 545 275 15 167 262 665 662 666 387 247 582 204 610 253 584 24 732 286 509 513 61 756 502 115 745 615 511 241 166 748 56 271 244 249 276 757 389 296 126 676 605 478 683 771 519 464 227 498 651 89 691 705 485 635 727 644 693 128 484 363 27 654 710 785 202 406 55 43 339 499 690 3 54 282 147 689 526 351 550 506 640 661 773 123 352 487 212 284 559 354 570 684 391 291 112 59 39 649 576 574 264 658 632 457 335 280 214 751 82 373 452 791 33 159 334 504 541 782 546 402 618 86 459 349 558 596 669 390 23 405 503 623 196 231 74 386 469 119 14 53 525 447 497 563 109 42 737 190 470 411 768 219 116 436 726 646 664 207 290 103 548 604 614 462 606 395 663 719 393 740 156 694 674 338 316 178 175 590 239 216 531 530 400 76 22 760 477 524 328 7 369 775 657 322 426 301 679 601 382 269 203 772 72 261 38 299 629 586 178 459 4 507 599 5 485 622 74 674 90 70 649 250 50 384 586 196 70 243 224 581 24 44 459 578 138 196 225 105 788 624 49 154 456 143 533 194 64 110 610 2 513 176 69 110 430 196 198 696 190 540 114 189 235 374 221 292 585 37 412 620 111 531 248 101 218 86 196 727 232 80 549 747 142 87 188 83 489 445 55 11 176 153 637 461 168 399 42 113 671 354 3 796 148 211 95 528 135 50 559 114 506 715 11 538 555 69 190 658 151 731 692 43 75 11 85 47 26 71 600 621 78 658 24 188 339 764 106 192 413 119 23 745 55 214 585 112 406 664 165 769 759 194 587 269 220 748 639 119 457 405 5 647 686 55 145 119 175 499 740 35 399 340 133 793 575 147 41 192 187 642 569 40 553 20 66 337 435 178 735 136 65 656 160 184 469 562 197 248 613 171 150 334 225 75 468 219 486 630 134 253 369 194 791 87 58 227 606 192 608 133 76 179 263 174 629 421 105 393 472 156 429 534 142 251 224 147 345 448 203 675 518 180 383 595 194 232 244 187 563 129 123 349 120 195 734 287 16 676 62 26 417 192 160 282 682 128 200 292 72 166 725 56 515 127 77 259 769 119 277 24 192 295 703 126 631 284 94 733 558 41 163 743 98 518 238 202 458 681 84 500 541 209 249 711 97 267 523 133 502 687 69 607 422 209 737 541 135 765 744 136 521 326 9 756 525 108 277 20 28 107 768 145 755 75 31 340 701 159 247 283 7 740 381 122 206 325 177 438 512 160 486 466 190 2 108 55 738 741 46 318 724 225 627 472 210 276 497 138 187 466 105 275 405 1 727 375 1 84 764 97 660 692 191 677 193 185 312 624 1 431 20 216 526 750 140 443 392 186 660 460 30 722 340 93 104 155 197 53 613 80 145 95 75 109 31 2 595 489 40 115 469 46 657 786 184 170 318 20 562 729 196 493 768 164 334 277 179 586 312 112 507 486 189 498 758 85 564 657 121 206 731 23 576 431 75 494 318 104 193 450 212 670 95 15 123 438 92 545 434 50 377 306 191 127 473 107 409 404 7 138 456 157 347 613 64 596 232 204 199 758 201 712 660 182 326 86 141 757 107 109 576 32 216 70 361 92 100 528 182 759 779 17 626 796 48 530 744 134 184 453 74 795 177 94 336 238 42 189 115 85 591 42 130 190 239 92 51 88 8 600 501 32 28 730 218 703 209 5 180 316 164 352 322 155 137 593 121 444 261 114 772 634 102 542 708 43 779 17 114 716 431 100 353 706 188 596 108 171 477 549 109 142 684 85 790 613 122 449 777 135 149 63 28 89 343 130 740 696 56 418 248 61 272 657 88 376 686 213 258 555 197 144 346 71 445 104 12 618 760 75 30 682 38 639 610 13 427 226 79 269 319 154 710 466 207 27 730 8 259 798 96 620 258 209 470 12 196 437 90 168 466 719 203 349 611 5 573 600 132 129 148 30 29 479 216 494 592 155 160 86 198 249 220 120 345 54 55 594 657 152 171 106 133 134 555 103 245 586 105 242 178 104 364 662 36 252 35 34 656 235 18 624 25 166 642 273 196 448 796 38 222 501 208 732 236 140 762 770 137 459 610 209 644 553 83 219 443 101 317 759 38 126 251 11 63 288 4 274 338 84 405 253 196 407 734 95 736 258 25 57 428 11 610 284 41 762 374 56 796 710 106 473 209 162 677 1 24 284 767 23 664 70 17 483 774 111 707 512 159 613 337 192 255 480 191 22 112 95 46 359 134 56 255 193 776 286 117 629 227 123 739 104 183 361 762 202 653 193 100 487 220 196 44 134 115 789 404 31 654 582 151 474 208 4 283 128 195 522 687 16 175 381 169 221 165 58 651 607 182 774 156 147 182 646 81 371 430 174 666 199 150 592 578 128 17 153 29 617 319 8 402 784 4 432 464 17 96 580 9 359 269 130 421 462 168 767 196 213 622 289 28 524 728 178 679 113 50 397 204 185 777 78 159 94 289 22 64 768 98 729 264 181 191 376 36 516 234 108 5 66 103 85 163 87 743 29 180 529 142 90 363 616 66 550 230 26 566 713 123 73 428 110 282 448 74 88 270 137 702 654 22 730 107 165 122 187 5 400 764 192 557 273 7 374 319 40 665 515 15 634 787 129 505 779 162 388 119 83 689 491 148 80 722 77 358 415 77 199 59 2 643 368 50 734 4 149 256 574 130 696 563 79 392 757 23 106 465 190 795 74 188 141 427 79 702 391 127 397 170 152 102 682 79 684 305 93 571 600 60 598 143 63 316 792 207 392 433 76 788 482 3 691 595 97 246 703 220 51 194 70 21 486 155 475 639 193 428 187 3 252 264 140 370 573 152 36 530 146 324 176 150 652 142 7 789 283 142 668 717 139 472 546 61 238 709 121 2 738 154 105 411 14 360 717 142 581 235 138 408 722 16 469 634 65 696 760 34 367 610 204 216 494 16 103 646 30 686 95 74 515 209 160 298 334 11 697 138 210 464 574 216 715 415 223 197 246 44 673 559 14 316 79 57 305 657 55 253 247 120 693 272 52 777 741 16 499 579 87 220 431 175 771 601 151 160 5 136 247 661 190 72 177 90 490 75 177 37 319 131 447 303 176 322 299 162 386 679 180 54 124 108 182 20 16 782 733 135 696 16 146 687 607 70 783 119 118 394 301 87 488 393 122 270 252 147 263 638 85 36 792 65 41 770 183 377 716 109 284 569 20 554 680 203 513 671 43 264 564 202 195 322 118 96 88 219 143 93 189 367 160 78 217 599 40 758 395 162 619 613 91 554 643 115 93 570 111 142 348 117 675 754 88 85 192 175 307 195 65 663 196 79 368 511 132 693 229 184 249 188 52 779 553 81 649 125 169 90 113 70 366 671 43 224 594 25 776 179 225 415 287 153 708 643 32 330 426 98 466 120 105 130 584 103 261 349 131 698 163 127 318 711 204 323 252 38 688 798 133 369 779 14 625 462 103 189 14 64 140 552 185 274 329 201 422 496 205 672 277 202 135 243 66 711 401 50 309 208 84 367 429 223 741 44 49 718 732 166 188 613 152 705 645 80 294 473 129 130 59 5 108 585 52 92 718 92 610 88 51 492 199 173 800 181 108 393 410 92 616 422 115 652 369 58 728 671 92 62 632 171 598 55 87 343 585 155 49 108 34 776 585 179 764 430 199 393 729 16 259 622 177 219 589 177 319 287 19 199 570 187 532 12 114 214 607 192 78 501 156 41 17 189 45 252 77 387 414 137 19 107 88 285 450 161 601 430 43 306 199 67 687 593 167 91 167 159 42 672 92 661 100 186 486 455 220 166 425 21 214 246 119 125 789 185 429 300 18 679 14 193 216 195 84 602 159 32 159 338 7 444 653 100 606 748 30 486 86 63 385 233 173 144 638 161 754 523 42 784 380 56 488 561 168 793 21 97 452 543 52 455 537 207 55 5 153 456 230 40 473 694 98 350 495 117 271 709 156 172 510 14 751 299 35 380 418 169 189 106 49 537 29 98 785 7 8 453 576 61 391 696 207 434 456 80 97 487 156 558 318 163 786 356 88 404 370 214 35 468 81 709 433 32 678 238 176 729 100 109 176 9 19 221 77 62 787 662 154 266 508 205 139 606 50 765 217 115 725 48 53 313 202 125 709 581 116 438 351 11 649 473 158 656 320 6 59 565 102 468 74 62 24 696 164 431 218 38 191 25 38 317 563 50 487 741 85 583 341 23 147 430 207 409 15 201 645 683 164 481 663 196 160 674 220 252 214 221 76 707 96 704 294 113 747 241 98 41 602 224 156 104 64 104 682 70 800 287 153 315 275 61 336 112 186 343 405 66 99 88 152 302 592 208 115 308 59 706 39 148 798 755 62 202 422 39 446 594 136 127 731 22 289 90 91 121 305 144 433 486 209 29 501 37 146 518 190 111 7 112 685 701 36 131 193 126 96 10 220 366 66 145 4 789 26 761 647 162 107 209 38 262 324 161 738 686 153 651 495 149 237 557 30 611 422 183 281 483 188 187 468 47 129 322 28 295 398 198 576 404 25 37 623 98 288 670 26 164 60 45 130 385 19 798 583 204 548 266 185 215 745 125 745 597 125 10 405 208 391 159 218 286 750 23 235 747 9 167 741 54 674 722 173 485 271 1 214 566 108 229 113 2 81 715 165 250 730 73 133 518 43 471 644 146 158 98 153 780 600 13 693 704 33 272 55 180 690 653 186 356 326 11 274 70 66 38 65 31 389 399 11 426 1 109 241 208 165 322 49 133 694 580 99 136 224 55 579 759 145 103 548 94 681 592 217 523 634 90 769 196 67 527 47 68 260 519 42 233 209 98 752 466 18 799 161 111 394 607 127 57 682 201 238 337 147 546 193 63 542 443 178 219 223 219 678 490 114 342 390 20 77 312 93 210 362 22 690 287 102 660 794 53 87 763 49 164 53 223 599 287 144 437 50 191 526 544 81 782 512 62 154 558 24 73 99 179 450 5 16 686 326 50 443 8 122 332 760 223 11 430 194 67 552 208 7 4 168 508 312 77 213 731 38 756 391 198 495 145 9 481 77 7 327 171 20 499 374 6 659 93 130 220 663 56 479 107 54 345 30 220 223 770 56 782 172 85 179 453 139 123 88 88 511 142 138 237 443 25 417 517 180 253 779 196 580 744 153 357 162 211 116 698 51 657 553 104 61 461 225 12 721 61 76 238 185 474 551 67 566 188 66 38 451 27 612 661 171 12 501 196 577 421 144 186 762 86 504 53 1 151 360 116 264 594 113 472 66 127 548 47 39 755 46 180 271 28 119 573 62 47 333 171 114 471 340 117 388 418 113 792 513 72 113 684 109 135 206 89 276 791 173 441 238 172 9 113 168 33 520 84 80 44 149 714 735 171 741 496 73 773 25 12 478 541 17 552 324 86 471 497 129 60 12 89 224 795 203 92 759 182 403 484 196 87 157 138 697 398 84 605 238 93 674 387 59 60 15 11 701 100 171 311 658 8 454 48 186 162 641 148 362 496 128 130 483 55 718 601 143 570 476 52 465 116 50 509 60 200 497 74 33 592 702 167 740 61 80 355 322 24 488 609 50 675 189 37 556 771 81 62 134 220 300 324 172 118 692 87 771 22 85 267 740 39 481 335 102 133 593 138 576 153 155 69 361 3 229 389 209 384 309 211 6 510 8 776 324 49 692 330 180 117 592 213 728 454 75 38 373 9 582 380 219 329 134 49 253 50 179 641 369 109 234 220 148 152 502 208 3 459 172 416 236 62 81 131 129 34 479 179 467 347 10 623 576 39 204 707 200 27 417 21 195 752 153 149 134 83 640 643 58 516 316 96 579 167 119 471 372 196 186 170 225 650 577 131 432 616 206 612 305 86 714 226 191 349 761 62 511 186 77 227 74 181 501 453 144 746 60 99 689 640 128 48 503 201 280 360 97 207 131 79 732 466 176 29 522 76 320 214 223 425 225 19 347 595 4 565 264 192 373 553 205 603 508 41 350 20 184 308 64 182 314 279 100 423 396 42 130 421 127 556 171 200 719 280 209 278 224 189 202 79 61 536 379 153 443 197 35 55 788 154 499 233 131 674 582 202 476 375 160 102 81 87 594 139 18 444 594 90 570 589 153 98 192 82 395 182 167 475 614 179 354 324 76 547 20 120 48 55 123 96 731 75 263 715 81 475 754 39 68 612 117 301 740 63 691 482 161 341 202 11 471 5 167 560 669 206 794 190 197 722 620 179 436 309 144 30 105 159 778 797 188 578 643 67 114 696 195 439 551 117 670 649 27 79 555 26 362 339 60 517 670 16 239 116 68 712 233 149 537 68 72 800 391 137 316 473 174 7 24 3 251 639 176 335 36 5 514 369 169 650 791 37 729 638 168 599 76 96 673 326 71 493 5 161 61 430 21 8 115 116 575 602 124 110 371 193 447 495 176 527 28 108 386 564 218 361 188 95 287 768 50 1 579 213 32 309 87 16 248 211 628 501 9 795 611 204 385 480 147 65 138 77 731 70 112 240 622 176 149 451 76 396 537 128 590 340 82 352 713 50 711 446 89 788 161 16 289 98 19 240 544 219 597 298 25 297 541 144 260 706 123 35 550 126 686 325 155 104 354 111 759 483 84 297 278 184 246 290 3 205 327 14 647 548 118 304 617 198 189 638 123 185 587 211 424 460 186 484 614 187 626 383 172 621 702 68 780 627 49 514 356 193 86 273 105 711 543 87 210 351 64 353 214 130 569 39 18 306 266 29 334 27 136 312 594 62 758 302 29 43 160 111 228 638 199 151 508 11 382 639 190 775 344 72 593 592 163 40 107 135 587 258 15 620 560 12 183 657 38 450 405 201 535 58 69 706 233 90 282 261 202 463 277 15 157 665 223 369 455 206 597 528 68 602 761 16 389 750 47 397 557 129 404 421 151 147 366 8 167 431 205 324 671 5 223 741 56 742 669 94 304 183 136 159 701 136 380 318 96 230 20 71 227 182 75 553 300 133 310 238 129 792 453 215 561 718 25 747 111 68 485 68 166 268 252 13 337 230 104 766 14 34 761 555 140 63 340 50 207 119 134 413 383 14 254 576 132 594 497 162 491 354 107 525 24 199 35 605 203 545 231 178 85 266 52 343 88 17 375 369 150 89 54 96 648 291 134 7 600 106 602 128 182 367 313 69 3 415 140 221 107 160 143 672 120 67 178 127 444 240 85 262 762 36 676 410 225 678 106 57 595 109 32 582 250 187 346 222 168 753 760 37 550 615 92 220 253 178 209 355 113 47 604 196 52 225 31 738 215 47 662 502 132 303 794 86 674 450 34 119 192 5 758 385 221 81 273 200 233 567 151 8 776 158 777 112 130 754 749 34 638 209 50 698 391 100 252 508 113 670 549 5 541 220 161 480 218 147 630 643 206 503 450 66 139 629 160 243 518 146 114 224 109 435 231 180 320 178 222 699 718 43 772 139 189 532 722 70 751 75 165 134 668 116 426 377 144 71 518 148 717 128 163 442 106 88 397 623 105 670 133 161 280 227 205 133 694 109 208 60 207 797 515 169 174 495 157 699 131 74 755 354 211 242 477 210 466 579 46 200 352 169 562 740 82 735 319 157 376 400 67 114 177 47 351 717 27 641 451 146 240 5 195 636 404 123 474 725 20 598 627 213 429 682 68 39 506 118 40 744 98 57 139 222 173 638 50 321 599 24 83 169 23 585 496 32 331 369 221 464 543 91 262 287 53 275 205 46 478 123 202 175 84 205 683 25 212 555 703 66 719 297 174 383 124 142 15 434 58 722 57 65 742 755 123 506 162 94 420 603 60 492 379 125 519 14 184 749 166 207 432 283 43 243 159 181 726 129 42 719 397 70 168 229 176 695 369 211 445 451 121 322 238 81 329 228 182 333 469 133 442 135 108 265 182 16 201 244 54 528 277 43 655 29 67 567 614 102 771 538 54 348 460 28 554 653 108 156 319 45 497 311 202 749 348 106 200 215 96 768 248 192 240 507 158 285 313 138 667 447 172 618 99 15 430 664 188 446 752 11 388 631 33 720 726 137 323 690 148 585 103 8 614 295 58 589 335 10 604 227 5 218 117 33 160 221 183 549 504 56 100 684 13 626 477 166 628 595 106 283 799 53 83 74 112 37 221 50 744 160 212 281 272 116 736 116 203 779 153 82 124 329 77 474 100 128 281 618 29 684 376 193 311 208 4 692 233 174 735 217 202 25 499 50 258 718 8 290 110 180 120 87 173 647 712 150 462 453 221 66 280 157 158 278 158 490 116 147 346 321 91 410 148 84 568 17 35 309 787 105 764 768 13 544 607 62 245 144 168 501 691 54 571 363 55 58 370 52 208 63 12 593 757 127 212 770 23 731 457 23 38 74 33 702 613 8 255 671 193 597 529 101 667 172 51 22 225 177 451 80 208 760 209 69 717 381 48 682 430 5 437 405 61 487 25 109 65 356 71 252 225 116 345 487 15 367 492 133 539 76 156 211 266 11 484 767 6 543 354 27 750 93 76 519 669 81 667 658 78 169 340 158 685 532 43 440 694 59 398 334 149 144 417 130 47 162 212 793 195 22 766 716 10 192 496 137 633 153 28 390 48 190 338 16 137 88 273 124 19 432 72 635 116 64 512 113 142 270 492 60 361 238 108 572 224 156 404 672 64 426 748 84 259 252 157 692 668 168 551 271 16 226 703 117 167 793 185 763 461 187 257 18 25 152 90 92 184 276 205 143 595 20 584 674 46 76 327 213 781 128 31 659 49 50 279 110 207 520 385 72 721 779 56 293 318 189 457 274 104 412 626 23 482 479 102 126 618 43 654 656 57 580 269 19 559 629 225 196 245 149 373 16 14 444 790 215 90 242 201 679 157 64 9 380 100 241 115 210 714 667 121 81 362 61 710 63 161 211 80 161 407 678 129 723 790 139 17 434 129 59 724 198 672 127 55 461 107 45 713 264 103 327 717 27 257 591 172 225 31 207 33 120 211 103 422 110 530 651 28 235 500 160 248 72 24 675 172 201 204 740 170 491 54 33 394 322 92 511 599 180 368 398 221 303 107 195 201 638 173 584 611 107 128 689 162 543 100 27 177 182 54 458 563 154 552 280 89 189 753 174 755 289 156 200 513 213 673 521 170 465 528 211 203 152 186 493 682 2 333 199 145 26 727 51 728 418 73 775 352 66 680 217 102 675 583 78 439 359 50 712 581 99 343 321 68 770 182 207 165 629 169 7 224 23 583 760 167 794 111 5 515 138 96 1 721 18 90 528 211 261 517 156 414 277 170 780 572 9 31 421 24 732 231 2 75 104 75 99 645 179 790 517 211 42 313 94 493 735 118 500 185 147 512 160 186 97 666 177 364 1 173 244 655 55 542 250 11 144 439 165 593 641 170 700 75 14 381 398 173 750 569 60 296 366 213 328 511 90 555 84 7 796 541 25 153 431 213 622 453 90 268 166 219 775 490 92 74 383 156 627 246 197 161 770 51 598 511 181 545 325 71 414 507 54 632 15 29 404 188 193 401 501 67 201 149 149 193 272 103 692 310 105 574 768 33 575 462 177 40 590 115 39 392 74 112 712 109 455 25 135 358 192 58 365 295 104 297 284 80 411 340 199 63 234 86 783 530 112 496 153 86 646 31 161 569 745 178 181 715 177 137 492 10 794 759 200 209 230 163 190 294 200 205 104 159 189 411 188 694 453 192 667 279 111 236 404 173 586 666 141 744 37 8 706 798 169 18 467 78 116 419 186 378 20 225 300 533 139 540 764 211 528 80 119 669 559 109 148 594 166 409 519 200 194 526 60 698 79 209 546 181 121 101 532 172 662 633 71 643 649 180 612 567 124 312 10 143 609 655 168 534 20 146 132 53 36 663 405 94 379 343 64 535 113 224 456 632 26 118 544 61 174 2 116 724 540 82 765 253 48 785 689 88 324 553 93 715 397 109 787 473 194 172 571 63 231 7 215 571 799 192 365 466 60 439 325 198 584 430 45 340 726 84 477 431 60 454 218 198 307 502 105 299 20 40 278 171 149 215 533 57 254 462 222 649 35 68 559 613 101 14 686 205 533 430 197 48 132 17 460 383 218 598 122 34 397 353 203 544 349 223 219 295 125 344 111 15 445 420 68 510 491 31 136 324 45 237 481 33 13 398 83 670 378 69 526 421 169 325 764 45 799 323 68 615 462 3 372 343 91 489 718 153 82 154 101 723 638 43 128 88 83 705 528 67 291 24 130 273 277 58 155 767 198 588 639 130 513 624 133 225 209 56 419 78 198 395 171 198 Keep up the good work! Thanks for your submission!