UVA 704 - Colour Hash

链接：戳我。

AC了。这是一道隐式图搜索、 Double Breadth First Search 和 Hash Table 结合的题目。

Double Breadth First Search:

　　- 首先，我们已知起始状态（initial state）和目标状态（final/goal state)。

　　- 然后，我们对起始状态和目标状态同时进行BFS的搜索。

　　- 当他们某一个节点（node）重合的时候，我们找打了一条从起始状态通向目标状态的路径（path）。

　　- 节点时候重合则由 Hash Table 来判断。

　　* 需要注意的是，由于对起始状态和目标状态同时进行BFS的搜索，我们有两个BFS的图。

　　　在每一张图里面，我们要先把当前层（level）的节点（node）处理完，再去处理下一张图，

　　　否则就会出现得到的路径不是最短路径的可能性。

View Code

  1 /*
  2   Author: frankdj
  3   State: AC
  4   Method: double breadth first search
  5           reduce running time from O(4^n) to O(2*4^(n/2)).
  6 */
  7 #include <iostream>
  8 #include <cstring>
  9 using namespace std;
 10 
 11 typedef int Wheel[24];
 12 const int MAXSTATE = 700000;
 13 const int MAXHASHSIZE = 100000;
 14 
 15 // 0: front->back    1: back->front
 16 Wheel st[2][MAXSTATE];
 17 Wheel goal = {
 18     0,3,4,3,0,5,6,5,0,1,2,1,
 19     0,7,8,7,0,9,10,9,0,1,2,1
 20 };
 21 
 22 int head[2][MAXHASHSIZE], next[2][MAXSTATE],
 23     dist[2][MAXSTATE], paren[2][MAXSTATE,
 24     movement[2][MAXSTATE];
 25 
 26 void init_lookup_table() {
 27     memset(head, 0, sizeof(head));
 28     memset(next, 0, sizeof(next));
 29 }
 30 
 31 int hash(Wheel& s) {
 32     int v1 = 0, v2 = 0, v3 = 0;
 33     for (int i = 0; i < 8; i++){
 34         v1 = v1*10 + s[i];
 35         v2 = v2*10 + s[i+8];
 36         v3 = v3*10 + s[i+16];
 37     }
 38 
 39     return (v1+v2+v3) % MAXHASHSIZE;
 40 }
 41 
 42 bool try_to_insert(int id, int s) {
 43     int h = hash(st[id][s]);
 44     int u = head[id][h];
 45     while (u){
 46         if (memcmp(st[id][s], st[id][u], sizeof(st[id][s])) == 0)
 47             return false;
 48         u = next[id][u];
 49     }
 50     next[id][s] = head[id][h];
 51     head[id][h] = s;
 52 
 53     return true;
 54 }
 55 
 56 bool check(int id_ori, int id_dst, int s, int& result) {
 57     int h = hash(st[id_ori][s]);
 58     int u = head[id_dst][h];
 59     while (u){
 60         if (memcmp(st[id_ori][s], st[id_dst][u], sizeof(st[id_ori][s])) == 0){
 61             result = u;
 62             return true;
 63         }
 64         u = next[id_dst][u];
 65     }
 66     return false;
 67 }
 68 
 69 int bfs(int& ind_front, int& ind_back){
 70     init_lookup_table();
 71 
 72     int front[2], rear[2];
 73     front[0] = front[1] = 1;
 74     rear[0] = rear[1] = 2;
 75 
 76     try_to_insert(0, front[0]);
 77     try_to_insert(1, front[1]);
 78     bool found = false;
 79 
 80     while (!found && (front[0] < rear[0] || front[1] < rear[1])){
 81 
 82         if ((dist[0][front[0]]+dist[1][front[1]]) == 16)
 83             return -1;
 84         int cur_dist = dist[0][front[0]];
 85 
 86         while (!found && dist[0][front[0]] == cur_dist){
 87             if (check(0, 1, front[0], ind_back)){
 88                 ind_front = front[0];
 89                 found = true;
 90             }
 91 
 92 
 93             for (int i = 1; !found && i <= 4; i++){
 94                 switch (i){
 95                     case 1:
 96                         // Left wheel clockwise
 97                         for (int i = 11; i >= 0; i--){
 98                             int ori = i-2;
 99                             if (ori < 0)
100                                 ori += 12;
101                             st[0][rear[0]][i] = st[0][front[0]][ori];
102                         }
103 
104                         for (int i = 12; i < (24-3); i++)
105                             st[0][rear[0]][i] = st[0][front[0]][i];
106                         for (int i = 21; i < 24; i++)
107                             st[0][rear[0]][i] = st[0][rear[0]][i-12];
108                         break;
109                     case 2:
110                         // Right wheel clockwise
111                         for (int i = 12; i < 24; i++){
112                             int ori = i+2;
113                             if (ori > 23)
114                                 ori -= 12;
115                             st[0][rear[0]][i] = st[0][front[0]][ori];
116                         }
117                         for (int i = 0; i < 12-3; i++)
118                             st[0][rear[0]][i] = st[0][front[0]][i];
119                         for (int i = 9 ; i < 12; i++)
120                             st[0][rear[0]][i] = st[0][rear[0]][i+12];
121                         break;
122                     case 3:
123                         // Left wheel counter-clockwise
124                         for (int i = 0; i < 12; i++){
125                             int ori = i+2;
126                             if (ori > 11)
127                                 ori -= 12;
128                             st[0][rear[0]][i] = st[0][front[0]][ori];
129                         }
130                         for (int i = 12; i < 24-3; i++)
131                             st[0][rear[0]][i] = st[0][front[0]][i];
132                         for (int i = 21; i < 24; i++)
133                             st[0][rear[0]][i] = st[0][rear[0]][i-12];
134                         break;
135                     case 4:
136                         // Right wheel counter-clockwise
137                         for (int i = 12; i < 24; i++){
138                             int ori = i-2;
139                             if (ori < 12)
140                                 ori += 12;
141                             st[0][rear[0]][i] = st[0][front[0]][ori];
142                         }
143                         for (int i = 0; i < 12-3; i++)
144                             st[0][rear[0]][i] = st[0][front[0]][i];
145                         for (int i = 9 ; i < 12; i++)
146                             st[0][rear[0]][i] = st[0][rear[0]][i+12];
147                         break;
148                 }
149 
150                 dist[0][rear[0]] = cur_dist + 1;
151                 paren[0][rear[0]] = front[0];
152                 movement[0][rear[0]] = i;
153 
154                 if (try_to_insert(0, rear[0])){
155                     if (check(0, 1, rear[0], ind_back)){
156                         ind_front = rear[0];
157                         found = true;
158                     }
159                     rear[0]++;
160                 }
161             }
162             front[0]++;
163         }
164 
165 
166         cur_dist = dist[1][front[1]];
167         while (!found && dist[1][front[1]] == cur_dist){
168             if (check(1, 0, front[1], ind_front)){
169                 ind_back = front[1];
170                 found = true;
171             }
172             for (int i = 1; !found && i <= 4; i++){
173                 switch (i){
174                     case 3:
175                         // Left wheel clockwise
176                         for (int i = 11; i >= 0; i--){
177                             int ori = i-2;
178                             if (ori < 0)
179                                 ori += 12;
180                             st[1][rear[1]][i] = st[1][front[1]][ori];
181                         }
182 
183                         for (int i = 12; i < 24-3; i++)
184                             st[1][rear[1]][i] = st[1][front[1]][i];
185                         for (int i = 21; i < 24; i++)
186                             st[1][rear[1]][i] = st[1][rear[1]][i-12];
187                         break;
188                     case 4:
189                         // Right wheel clockwise
190                         for (int i = 12; i < 24; i++){
191                             int ori = i+2;
192                             if (ori > 23)
193                                 ori -= 12;
194                             st[1][rear[1]][i] = st[1][front[1]][ori];
195                         }
196                         for (int i = 0; i < 12-3; i++)
197                             st[1][rear[1]][i] = st[1][front[1]][i];
198                         for (int i = 9 ; i < 12; i++)
199                             st[1][rear[1]][i] = st[1][rear[1]][i+12];
200                         break;
201                     case 1:
202                         // Left wheel counter-clockwise
203                         for (int i = 0; i < 12; i++){
204                             int ori = i+2;
205                             if (ori > 11)
206                                 ori -= 12;
207                             st[1][rear[1]][i] = st[1][front[1]][ori];
208                         }
209                         for (int i = 12; i < 24-3; i++)
210                             st[1][rear[1]][i] = st[1][front[1]][i];
211                         for (int i = 21; i < 24; i++)
212                             st[1][rear[1]][i] = st[1][rear[1]][i-12];
213                         break;
214                     case 2:
215                         // Right wheel counter-clockwise
216                         for (int i = 12; i < 24; i++){
217                             int ori = i-2;
218                             if (ori < 12)
219                                 ori += 12;
220                             st[1][rear[1]][i] = st[1][front[1]][ori];
221                         }
222                         for (int i = 0; i < 12-3; i++)
223                             st[1][rear[1]][i] = st[1][front[1]][i];
224                         for (int i = 9 ; i < 12; i++)
225                             st[1][rear[1]][i] = st[1][rear[1]][i+12];
226                         break;
227                 }
228 
229                 dist[1][rear[1]] = cur_dist + 1;
230                 paren[1][rear[1]] = front[1];
231                 movement[1][rear[1]] = i;
232 
233                 if (try_to_insert(1, rear[1])){
234                     if (check(1, 0, rear[1], ind_front)){
235                         ind_back = rear[1];
236                         found = true;
237                     }
238                     rear[1]++;
239                 }
240             }
241             front[1]++;
242         }
243     }
244     return 0;
245 }
246 
247 int main(int argc, char *argv[]){
248 
249 #ifndef ONLINE_JUDGE
250     freopen("704_input.txt", "r", stdin);
251     freopen("704_output.txt", "w", stdout);
252 #endif
253 
254     int cases;
255     cin >> cases;
256     while (cases--){
257         memset(st, 0, sizeof(st));
258         memset(dist, 0, sizeof(dist));
259         memset(paren, 0, sizeof(paren));
260         memset(movement, 0, sizeof(movement));
261         memcpy(st[1][1], goal, sizeof(goal));
262 
263 
264         for (int i = 0; i < 24; i++)
265             cin >> st[0][1][i];
266 
267         if (memcmp(st[0][1], st[1][1], sizeof(st[1][1])) == 0){
268             cout << "PUZZLE ALREADY SOLVED" << endl;
269         }
270         else{
271             int ind_front, ind_back;
272             int ans = bfs(ind_front, ind_back);
273 
274             if (ans == -1){
275                 cout << "NO SOLUTION WAS FOUND IN 16 STEPS" << endl;
276             }
277             else{
278                 char move_front[20];
279                 char move_back_inverse[20], move_back[20];
280                 memset(move_front, 0, sizeof(move_front));
281                 memset(move_back_inverse, 0, sizeof(move_back_inverse));
282                 memset(move_back, 0, sizeof(move_back));
283                 int u = ind_front, dist_front = dist[0][ind_front];
284                 int v = ind_back, dist_back = dist[1][ind_back];
285 
286                 while (u != 1){
287                     move_front[dist[0][u]-1] = movement[0][u] + '0';
288                     u = paren[0][u];
289                 }
290 
291                 while(v != 1){
292                     move_back_inverse[dist[1][v]-1] = movement[1][v] + '0';
293                     v = paren[1][v];
294                 }
295 
296                 int length = dist_back;
297                 for (int i = 0; i < length; i++)
298                     move_back[i] = move_back_inverse[length-1-i];
299 
300                 cout << move_front
301                      << move_back << endl;
302 
303             }
304         }
305     }
306 
307     return 0;
308 }

友情赠送500个test cases，这些是从UVA的论坛找到的。来自这里：狠狠地戳我。

Input

  1 500
  2 4 3 0 5 6 5 0 1 2 7 8 7 0 9 10 9 0 1 0 3 0 7 8 7
  3 0 9 4 3 0 5 6 5 0 9 10 7 0 3 0 1 2 1 0 7 8 9 10 7
  4 4 3 6 5 0 1 2 9 0 1 0 9 10 5 0 3 0 7 8 7 0 1 0 9
  5 2 1 0 3 0 5 6 5 0 7 0 9 0 1 0 7 8 9 4 3 10 7 0 9
  6 4 3 0 5 6 5 0 1 2 1 0 3 0 7 8 7 0 9 10 9 0 1 0 3
  7 0 5 6 9 10 9 2 3 0 3 8 7 0 1 0 7 4 5 0 1 0 3 8 7
  8 0 9 0 5 0 1 2 1 0 5 0 7 8 7 0 9 10 3 4 3 6 5 0 7
  9 2 7 8 7 6 5 0 9 10 3 0 3 0 9 0 1 4 1 0 5 0 3 0 3
 10 0 1 4 3 0 5 6 5 0 9 0 9 10 3 2 1 0 7 8 7 0 9 0 9
 11 6 5 0 9 0 9 10 3 0 1 4 3 0 5 2 1 0 7 8 7 0 1 4 3
 12 0 5 0 1 0 7 0 3 10 9 4 3 2 1 0 7 8 9 0 5 6 9 4 3
 13 10 1 0 5 6 5 0 9 0 1 4 3 2 9 0 3 0 7 8 7 0 1 4 3
 14 4 5 6 3 2 1 0 9 0 1 0 3 0 5 0 7 8 7 0 9 10 1 0 3
 15 10 9 4 3 0 5 6 5 0 9 0 1 0 3 0 7 8 7 0 1 2 9 0 1
 16 0 9 2 7 8 7 0 5 6 5 0 1 0 3 4 1 0 3 0 9 10 5 0 1
 17 0 9 0 1 4 3 0 5 6 7 8 5 0 3 0 7 2 1 0 9 10 7 8 5
 18 4 7 0 9 0 7 8 9 10 3 0 5 0 3 6 5 0 1 2 1 0 3 0 5
 19 6 5 0 1 2 9 0 1 4 5 0 3 0 7 8 7 0 9 10 3 0 5 0 3
 20 0 1 2 1 0 3 4 3 0 7 8 7 0 9 10 9 0 5 6 5 0 7 8 7
 21 0 3 4 3 0 5 6 7 8 1 0 9 10 9 0 5 0 1 0 7 2 1 0 9
 22 0 3 0 1 8 7 4 3 0 5 0 9 2 7 10 1 0 5 6 9 0 5 0 9
 23 0 1 0 3 4 3 0 5 6 1 0 7 8 7 0 9 10 5 0 9 2 1 0 7
 24 0 5 6 5 0 7 8 3 4 7 0 9 0 3 10 9 0 1 2 1 0 7 0 9
 25 0 7 8 7 0 9 0 1 10 9 6 5 2 1 0 3 0 5 0 3 4 9 6 5
 26 0 3 4 3 0 5 6 1 8 7 0 7 0 9 10 9 0 1 2 5 0 7 0 7
 27 6 5 0 1 2 7 8 3 0 9 0 5 10 9 0 1 0 3 0 7 4 9 0 5
 28 2 9 0 3 0 7 0 5 6 5 0 1 8 7 0 9 10 1 4 3 0 5 0 1
 29 2 5 0 7 4 3 0 5 6 9 0 7 0 1 0 3 8 1 0 9 10 9 0 7
 30 4 3 0 5 6 7 0 9 0 7 0 3 10 9 0 1 2 5 0 1 8 7 0 3
 31 2 5 6 1 4 3 0 9 0 1 0 5 0 3 0 7 8 7 0 9 10 1 0 5
 32 4 3 0 5 6 5 0 9 0 1 0 3 2 1 0 7 8 7 0 9 10 1 0 3
 33 2 9 0 1 4 3 0 5 6 9 10 5 0 1 0 3 0 7 8 7 0 9 10 5
 34 4 7 6 5 0 1 2 1 0 9 10 9 0 3 0 3 0 5 8 7 0 9 10 9
 35 4 3 6 5 0 1 2 1 0 3 8 7 0 5 0 9 10 9 0 7 0 3 8 7
 36 0 7 0 9 0 3 4 3 0 5 6 5 10 9 0 1 2 1 0 7 8 5 6 5
 37 4 3 0 5 6 1 0 7 0 3 8 7 0 9 10 5 2 9 0 1 0 3 8 7
 38 0 1 10 5 0 9 8 7 0 3 4 7 2 1 0 9 0 5 6 3 0 3 4 7
 39 0 3 4 3 0 5 6 1 0 9 10 9 0 5 0 7 2 1 8 7 0 9 10 9
 40 10 9 0 7 2 1 0 3 4 3 0 9 0 5 0 5 6 1 8 7 0 3 0 9
 41 8 7 2 1 0 3 4 1 0 5 0 3 6 7 0 5 0 9 10 9 0 5 0 3
 42 0 1 2 1 0 3 4 3 0 5 6 5 0 7 8 7 0 9 10 9 0 5 6 5
 43 0 9 0 5 6 5 0 1 2 3 0 7 10 9 0 1 0 7 4 3 8 3 0 7
 44 0 3 4 3 0 5 6 5 0 1 0 7 8 7 0 9 10 9 0 1 2 1 0 7
 45 6 7 8 7 2 1 0 3 4 3 0 5 0 9 10 9 0 5 0 1 0 3 0 5
 46 4 3 0 5 0 7 0 9 0 1 10 5 0 3 6 7 0 1 8 9 2 1 10 5
 47 0 1 10 9 0 3 4 3 0 9 2 1 0 7 8 7 0 5 0 5 6 9 2 1
 48 8 7 0 1 2 1 0 7 10 5 6 5 0 3 0 3 4 9 0 9 0 5 6 5
 49 2 1 0 9 10 3 0 5 0 7 0 1 4 9 6 3 0 5 8 7 0 7 0 1
 50 8 7 0 3 4 3 0 5 6 9 10 7 0 5 0 1 0 9 2 1 0 9 10 7
 51 8 9 0 7 0 3 0 5 6 7 10 9 4 3 0 1 2 1 0 5 0 7 10 9
 52 6 3 10 9 0 9 8 7 4 5 0 3 0 5 0 1 2 7 0 1 0 5 0 3
 53 10 9 0 9 0 3 4 3 0 5 6 7 0 1 2 1 0 7 8 5 0 5 6 7
 54 6 1 0 7 0 1 0 3 4 5 8 7 0 9 10 5 0 9 2 3 0 5 8 7
 55 0 5 6 5 0 7 0 1 10 9 0 3 0 7 8 9 0 1 4 3 2 9 0 3
 56 4 3 0 5 6 9 10 9 2 3 0 5 0 1 0 7 8 7 0 1 0 3 0 5
 57 0 7 2 1 0 3 4 3 0 1 8 7 0 9 10 9 0 5 0 5 6 1 8 7
 58 0 7 2 1 0 3 4 5 8 5 0 3 0 7 6 1 0 9 10 9 0 5 0 3
 59 8 7 4 3 0 5 6 5 0 7 0 9 10 9 0 1 0 3 0 1 2 7 0 9
 60 0 5 6 9 0 7 0 3 4 5 2 1 0 1 8 7 0 9 10 3 0 5 2 1
 61 2 5 0 7 0 3 4 3 0 9 0 5 6 1 0 1 8 7 0 9 10 9 0 5
 62 0 9 6 5 0 1 2 7 0 9 0 1 0 7 8 3 0 5 4 3 10 9 0 1
 63 0 7 8 1 0 9 2 3 10 3 0 5 6 5 0 7 0 1 0 9 4 3 0 5
 64 8 7 2 1 0 3 4 3 0 5 6 7 0 9 10 9 0 5 0 1 0 5 6 7
 65 4 3 0 5 6 5 0 9 0 9 10 1 0 3 2 1 0 7 8 7 0 9 10 1
 66 0 3 0 7 2 1 0 7 10 9 8 5 6 3 0 9 4 1 0 5 0 9 8 5
 67 0 3 4 3 0 9 0 7 2 1 8 7 0 9 10 5 0 5 6 1 0 1 8 7
 68 0 7 0 5 0 1 2 1 0 3 4 5 8 7 0 9 10 3 0 9 6 3 4 5
 69 0 9 4 3 0 5 6 5 0 7 10 9 0 1 2 7 0 3 8 1 0 7 10 9
 70 6 5 0 1 2 9 10 9 4 3 0 5 0 1 0 3 0 7 8 7 0 3 0 5
 71 6 1 8 7 0 7 0 1 2 9 0 3 0 3 4 5 0 5 0 9 10 9 0 3
 72 0 7 0 3 0 5 4 3 0 9 10 9 0 1 2 1 0 7 8 5 6 9 10 9
 73 0 1 0 5 6 1 0 7 2 5 0 9 4 3 0 3 8 7 0 9 10 5 0 9
 74 0 1 4 3 0 5 6 5 0 3 0 7 0 9 2 1 0 7 8 9 10 3 0 7
 75 0 9 0 5 6 1 0 5 0 3 8 3 2 7 0 1 10 9 0 7 4 3 8 3
 76 10 9 6 5 0 1 2 3 0 7 0 5 0 1 0 7 4 3 8 9 0 7 0 5
 77 2 9 6 5 0 7 0 3 8 5 0 1 4 3 0 9 0 7 10 1 0 5 0 1
 78 0 5 6 1 0 7 2 1 0 3 8 7 0 9 10 9 0 5 0 3 4 3 8 7
 79 6 1 0 7 2 1 0 3 4 5 0 3 0 5 8 7 0 9 10 9 0 5 0 3
 80 2 1 10 9 4 3 0 5 6 5 0 1 0 7 8 9 0 7 0 3 0 5 0 1
 81 2 9 0 1 4 3 0 9 10 3 0 7 8 7 0 5 0 1 6 5 0 3 0 7
 82 0 5 6 5 0 1 0 3 8 7 4 3 0 9 10 9 0 1 2 7 0 7 4 3
 83 0 5 0 3 2 1 4 3 0 9 10 5 6 1 0 9 0 7 8 7 0 9 10 5
 84 8 1 0 3 0 1 0 5 6 7 0 7 0 9 4 3 10 5 0 9 2 7 0 7
 85 0 9 10 1 4 3 0 5 6 1 0 7 8 5 0 7 0 9 0 3 2 1 0 7
 86 8 3 0 9 4 3 0 5 6 5 0 7 10 9 0 1 2 1 0 7 0 5 0 7
 87 8 7 0 5 2 1 0 3 4 3 0 7 0 9 10 5 6 9 0 1 0 3 0 7
 88 4 3 0 5 6 1 0 1 8 9 10 9 0 5 0 7 2 7 0 3 0 9 10 9
 89 4 3 0 5 6 5 0 7 0 3 10 9 0 1 2 1 0 7 8 9 0 3 10 9
 90 10 9 0 5 6 5 0 1 2 3 0 9 0 1 0 7 4 3 8 7 0 3 0 9
 91 6 5 0 1 0 9 2 3 0 9 10 1 4 3 0 5 0 7 8 7 0 9 10 1
 92 2 7 8 7 4 3 0 3 0 1 6 5 0 9 10 9 0 1 0 5 0 1 6 5
 93 0 3 0 7 0 5 6 5 0 1 2 1 8 7 0 9 10 9 0 3 4 1 2 1
 94 0 3 0 3 6 1 0 7 2 1 0 9 4 5 0 5 8 7 0 9 10 1 0 9
 95 0 7 8 7 0 3 4 1 2 1 6 5 0 3 0 5 0 9 10 9 0 1 6 5
 96 0 9 0 3 0 5 6 5 0 9 10 1 2 1 4 3 0 7 8 7 0 9 10 1
 97 0 9 2 5 0 7 0 3 4 7 10 9 0 5 6 1 0 1 8 3 0 7 10 9
 98 4 3 6 1 8 7 0 7 0 5 0 5 0 9 10 9 0 1 2 3 0 5 0 5
 99 2 1 0 3 4 3 0 9 10 7 0 9 0 1 0 5 6 5 0 7 8 7 0 9
100 0 3 0 3 6 5 0 7 0 9 0 1 4 1 2 5 8 7 0 9 10 9 0 1
101 8 7 4 5 0 1 6 5 0 7 2 3 0 9 10 3 0 9 0 1 0 7 2 3
102 0 7 8 7 4 3 0 5 6 1 0 5 0 9 0 9 10 1 0 3 2 1 0 5
103 0 7 4 3 0 5 6 5 0 9 10 1 8 7 0 9 0 3 0 1 2 9 10 1
104 0 7 0 3 4 9 0 1 6 7 0 9 10 5 0 1 2 3 0 5 8 7 0 9
105 0 9 10 9 0 7 0 3 0 3 0 1 2 1 0 7 8 5 6 5 4 3 0 1
106 6 5 0 9 10 1 0 9 0 3 0 5 2 1 4 3 0 7 8 7 0 3 0 5
107 0 1 0 3 0 5 6 5 0 7 4 9 10 3 2 1 0 7 8 9 0 7 4 9
108 2 1 4 3 0 5 6 5 0 3 0 7 8 7 0 9 10 1 0 9 0 3 0 7
109 0 9 4 1 0 3 6 5 0 9 10 3 0 7 0 5 2 1 0 7 8 9 10 3
110 6 5 0 1 2 7 0 9 0 1 0 9 4 3 0 7 8 3 0 5 10 1 0 9
111 6 5 0 1 0 7 0 3 4 5 8 7 0 9 10 9 0 1 2 3 0 5 8 7
112 0 1 2 3 0 7 4 1 0 3 6 5 0 5 8 7 0 9 10 9 0 3 6 5
113 0 9 8 7 0 3 4 3 0 7 10 9 0 1 2 1 0 5 0 5 6 7 10 9
114 6 5 0 1 2 1 0 3 4 7 8 7 0 9 10 9 0 3 0 5 0 7 8 7
115 0 1 8 9 0 1 4 3 0 5 6 7 2 9 0 3 0 5 0 7 10 5 6 7
116 0 9 4 3 0 5 6 5 0 1 2 7 10 9 0 1 0 3 0 7 8 1 2 7
117 10 9 8 3 0 9 4 3 0 7 0 1 2 1 0 7 0 5 0 5 6 7 0 1
118 0 3 0 5 6 5 0 1 2 1 0 9 4 3 0 7 8 7 0 9 10 1 0 9
119 4 7 0 3 10 9 0 1 2 7 8 1 0 3 0 9 0 5 6 5 0 7 8 1
120 4 3 0 1 0 7 6 9 0 1 0 3 8 7 0 9 10 5 2 5 0 1 0 3
121 6 5 0 5 8 1 0 9 4 1 2 3 0 3 0 7 10 9 0 7 0 1 2 3
122 0 3 4 3 0 1 0 7 6 5 0 7 0 9 10 9 0 5 8 1 2 5 0 7
123 0 9 4 3 0 5 6 5 0 7 8 1 2 7 10 9 0 1 0 3 0 7 8 1
124 8 7 0 3 4 3 0 5 6 9 10 9 0 1 2 1 0 5 0 7 0 9 10 9
125 0 3 4 3 0 5 0 7 0 5 6 1 2 1 8 7 0 9 10 9 0 5 6 1
126 0 5 6 9 0 1 0 5 2 1 4 3 0 3 0 7 8 7 0 9 10 1 4 3
127 6 5 0 1 0 1 0 9 4 3 0 5 0 7 8 7 0 3 10 9 2 3 0 5
128 0 3 8 7 4 3 0 5 6 5 0 1 0 9 10 9 0 1 2 7 0 5 0 1
129 2 1 0 3 4 3 0 5 6 9 10 9 0 5 0 1 0 7 8 7 0 9 10 9
130 4 3 0 5 6 5 0 7 0 1 2 1 0 7 8 9 0 3 10 9 0 1 2 1
131 2 9 0 1 4 3 0 9 10 5 0 1 6 5 0 3 0 7 8 7 0 5 0 1
132 0 1 0 7 0 3 4 3 0 5 8 7 0 9 10 9 0 1 2 5 6 5 8 7
133 8 7 4 3 0 5 6 5 0 1 2 7 0 9 10 9 0 1 0 3 0 1 2 7
134 2 5 0 7 0 3 4 3 0 1 8 7 0 9 10 9 0 5 6 1 0 1 8 7
135 4 3 0 1 0 9 0 5 0 3 8 7 10 9 0 1 2 5 6 7 0 3 8 7
136 4 3 0 5 6 5 0 9 0 9 10 1 0 3 2 1 0 7 8 7 0 9 10 1
137 0 7 0 3 4 3 0 5 6 9 0 1 2 5 0 1 8 7 0 9 10 9 0 1
138 0 9 0 1 0 3 4 7 8 1 0 7 6 5 0 9 10 3 0 5 2 1 0 7
139 2 9 0 1 4 3 0 5 6 1 0 3 0 7 8 7 0 9 10 5 0 1 0 3
140 0 1 0 1 2 9 0 7 0 9 6 5 10 7 0 5 4 3 0 3 8 9 6 5
141 0 1 4 3 0 5 6 5 0 7 8 3 2 1 0 9 0 9 10 7 0 7 8 3
142 0 5 0 1 0 3 4 3 0 5 0 9 2 7 8 1 0 9 6 7 10 5 0 9
143 0 9 0 3 2 9 10 7 0 1 6 5 0 5 0 1 4 3 0 7 8 1 6 5
144 2 9 10 9 4 5 0 7 0 7 8 3 0 1 0 1 6 5 0 3 0 7 8 3
145 0 5 6 5 0 9 0 1 10 1 2 9 4 3 0 3 0 7 8 7 0 1 2 9
146 0 5 6 5 0 1 2 3 4 3 0 9 0 7 8 1 0 7 10 9 0 3 0 9
147 4 3 0 5 6 5 0 9 10 1 2 7 0 9 8 7 0 1 0 3 0 1 2 7
148 0 9 8 1 0 5 6 5 0 3 0 7 4 3 10 1 2 9 0 7 0 3 0 7
149 6 7 0 9 2 1 0 3 4 3 0 5 10 9 0 5 0 1 0 7 8 3 0 5
150 0 1 0 3 4 3 0 5 6 9 10 5 0 9 2 1 0 7 8 7 0 9 10 5
151 0 9 0 1 0 3 4 3 0 7 0 9 10 5 6 5 2 1 0 7 8 7 0 9
152 6 5 0 3 8 7 0 3 0 9 0 5 10 1 0 9 2 7 0 1 4 9 0 5
153 0 5 6 5 0 1 2 9 4 9 0 1 10 3 0 3 0 7 8 7 0 9 0 1
154 0 5 6 5 0 3 0 9 8 7 4 3 10 9 0 1 2 7 0 1 0 7 4 3
155 0 3 4 3 0 5 6 1 0 5 8 7 0 7 0 9 10 9 0 1 2 5 8 7
156 4 3 0 5 6 1 0 5 2 3 0 7 0 1 8 7 0 9 10 9 0 3 0 7
157 0 5 0 3 0 5 6 1 0 7 2 1 4 3 8 7 0 9 10 9 0 7 2 1
158 0 5 6 5 0 9 0 7 10 1 4 3 0 9 2 7 0 3 8 1 0 1 4 3
159 4 3 0 5 6 5 0 3 0 7 0 9 8 7 0 1 2 9 10 1 0 7 0 9
160 0 5 8 7 0 3 4 3 0 5 6 1 0 7 0 9 10 9 0 1 2 5 6 1
161 0 5 6 9 2 5 0 7 8 1 0 9 0 7 10 3 4 3 0 1 0 1 0 9
162 0 1 2 1 0 7 0 3 8 7 6 5 0 5 0 9 10 9 0 3 4 7 6 5
163 4 3 0 5 6 5 0 9 0 1 0 3 2 1 0 7 8 7 0 9 10 1 0 3
164 8 7 4 3 0 5 6 5 0 1 2 7 0 9 10 9 0 1 0 3 0 1 2 7
165 4 3 0 5 6 5 0 3 10 9 0 1 2 1 0 7 0 7 8 9 0 9 0 1
166 0 5 6 5 0 1 2 1 0 9 0 3 4 3 0 7 8 7 0 9 10 9 0 3
167 0 5 6 5 0 1 2 3 0 7 10 9 0 1 0 7 4 3 0 9 8 7 10 9
168 4 3 0 5 6 9 0 5 0 7 0 9 10 1 0 7 2 1 0 3 8 7 0 9
169 2 1 0 3 4 3 0 5 6 1 0 7 8 7 0 9 10 9 0 5 0 1 0 7
170 6 7 2 3 0 7 4 3 0 5 8 5 0 1 0 9 10 9 0 1 0 5 8 5
171 0 5 0 7 0 3 4 3 0 1 2 1 8 7 0 9 10 9 0 5 6 1 2 1
172 2 1 0 1 0 3 4 3 0 9 10 5 0 5 6 9 0 7 8 7 0 9 10 5
173 6 5 0 1 2 1 0 3 4 7 0 9 10 9 0 3 0 5 0 7 8 7 0 9
174 0 9 8 7 6 5 0 1 0 7 0 5 10 9 0 1 2 3 0 3 4 7 0 5
175 0 7 0 3 4 3 0 5 6 1 8 7 0 9 10 9 0 1 2 5 0 1 8 7
176 0 9 0 7 2 1 0 3 4 3 0 7 10 9 0 5 0 5 6 1 8 3 0 7
177 10 3 6 5 0 1 2 1 0 7 8 7 0 9 0 9 0 5 4 3 0 7 8 7
178 10 9 8 7 6 5 0 1 0 1 2 3 0 3 4 5 0 7 0 9 0 1 2 3
179 0 9 0 5 6 5 0 1 0 7 4 3 0 1 0 7 2 3 8 9 10 7 4 3
180 0 7 4 3 0 5 6 5 0 1 8 9 0 3 10 9 0 1 2 7 0 1 8 9
181 6 1 2 5 0 1 8 7 4 5 0 7 0 3 0 9 10 9 0 3 0 5 0 7
182 0 3 4 3 0 5 10 7 6 9 0 1 0 5 0 9 2 1 0 7 8 9 0 1
183 6 5 0 9 10 7 0 3 0 9 4 3 0 5 0 1 2 1 0 7 8 9 4 3
184 6 5 0 9 0 1 0 9 10 5 4 3 2 1 0 7 8 7 0 3 0 5 4 3
185 2 1 0 3 4 3 0 9 0 9 10 5 0 7 0 5 6 1 8 7 0 9 10 5
186 4 3 0 5 6 5 0 1 2 9 10 9 0 1 0 3 0 7 8 7 0 9 10 9
187 0 1 2 3 4 1 0 7 0 5 6 5 0 3 8 7 0 9 10 9 0 5 6 5
188 8 7 2 1 0 3 4 3 0 7 0 9 10 9 0 5 0 1 0 5 6 7 0 9
189 4 3 0 5 0 5 6 1 8 7 0 3 0 9 10 9 0 7 2 1 0 7 0 3
190 0 3 4 3 0 5 6 9 0 5 2 1 0 1 0 7 8 7 0 9 10 5 2 1
191 2 1 0 3 4 3 0 5 6 1 0 7 8 7 0 9 10 9 0 5 0 1 0 7
192 6 1 0 5 8 3 0 7 4 3 0 5 0 9 10 9 0 1 2 7 0 3 0 5
193 10 9 0 9 4 3 0 5 6 1 2 5 0 7 0 1 0 3 0 7 8 1 2 5
194 4 3 0 5 6 5 0 1 2 3 0 7 8 7 0 9 10 9 0 1 0 3 0 7
195 0 1 0 3 4 5 0 9 6 7 10 7 2 1 0 3 0 5 0 9 8 7 10 7
196 0 5 6 5 0 1 2 9 10 9 4 3 0 1 0 3 0 7 8 7 0 9 4 3
197 6 5 0 1 0 7 0 9 0 3 8 7 0 9 10 1 0 5 2 3 4 3 8 7
198 6 5 0 1 2 1 0 3 0 3 4 7 0 5 8 7 0 9 10 9 0 3 4 7
199 0 5 0 9 2 1 0 3 4 9 6 7 0 1 8 5 0 7 10 3 0 9 6 7
200 0 7 6 5 0 1 2 1 0 3 4 9 10 3 8 7 0 9 0 5 0 3 4 9
201 0 3 8 7 0 5 6 7 4 9 0 1 0 5 2 3 0 1 0 9 10 9 0 1
202 4 3 0 5 6 1 2 9 10 9 0 3 0 5 0 7 0 1 8 7 0 9 0 3
203 8 5 0 9 0 3 4 3 0 1 0 5 6 7 0 7 10 9 0 1 2 1 0 5
204 0 3 4 3 0 5 6 5 0 7 0 9 10 9 0 1 2 1 0 7 8 7 0 9
205 0 1 2 1 0 3 4 9 0 5 0 7 8 7 0 3 0 5 10 9 6 5 0 7
206 0 7 4 3 0 9 10 9 0 7 0 5 8 1 0 3 2 1 0 5 6 7 0 5
207 0 1 0 1 2 3 0 7 0 9 0 5 6 5 8 7 4 3 0 9 10 9 0 5
208 0 1 2 1 0 3 4 3 0 9 0 5 6 5 0 7 8 7 0 9 10 9 0 5
209 0 9 0 1 0 1 0 9 0 7 4 3 2 3 8 5 0 7 10 5 6 7 4 3
210 2 7 4 3 0 5 6 5 0 9 10 9 0 1 0 1 0 3 8 7 0 9 10 9
211 0 3 0 3 0 5 6 5 0 7 8 9 4 9 10 7 0 1 2 1 0 7 8 9
212 4 3 0 5 6 7 0 3 0 1 0 9 2 1 0 7 8 9 0 5 10 1 0 9
213 10 9 0 3 4 3 0 5 6 5 0 9 0 1 2 1 0 7 8 7 0 5 0 9
214 0 3 6 9 0 5 2 1 0 9 10 7 0 5 4 3 0 1 0 7 8 9 10 7
215 0 1 2 9 0 1 4 7 8 5 0 9 10 3 0 5 0 3 0 7 6 5 0 9
216 0 3 4 3 0 5 6 9 2 1 10 5 0 1 0 7 8 7 0 9 0 1 10 5
217 0 1 2 1 0 3 4 3 0 7 8 7 0 9 10 9 0 5 6 5 0 7 8 7
218 0 3 4 3 0 9 0 5 0 1 2 1 6 5 0 7 8 7 0 9 10 1 2 1
219 10 9 0 3 4 3 0 7 8 9 2 1 0 1 0 5 6 5 0 7 0 9 2 1
220 0 3 0 9 0 5 6 7 8 7 2 1 10 9 0 5 0 1 0 3 4 7 2 1
221 0 5 6 5 0 1 0 3 8 3 0 9 10 9 0 1 2 7 0 7 4 3 0 9
222 10 9 0 7 8 7 0 3 4 3 0 5 0 5 0 1 6 9 0 1 2 3 0 5
223 0 3 0 5 0 7 6 7 0 9 2 9 10 1 4 3 0 5 0 1 8 9 2 9
224 0 5 0 1 0 1 2 7 4 5 6 9 0 3 8 7 0 9 10 3 0 5 6 9
225 6 1 0 3 4 9 0 5 0 5 2 3 0 1 0 7 8 7 0 9 10 5 2 3
226 0 9 0 3 4 3 0 5 6 1 0 7 10 9 0 5 0 7 2 1 8 1 0 7
227 0 9 0 1 0 9 10 3 0 5 6 5 4 3 2 1 0 7 8 7 0 5 6 5
228 10 9 2 3 0 7 4 3 0 5 6 9 0 1 0 5 0 1 8 7 0 5 6 9
229 6 5 0 1 0 7 0 1 2 3 0 5 4 3 8 7 0 9 10 9 0 3 0 5
230 8 7 0 3 4 3 0 1 0 5 6 7 0 5 0 9 10 9 0 1 2 5 6 7
231 0 9 0 1 8 7 4 3 0 5 6 5 0 3 0 1 2 7 0 9 10 5 6 5
232 6 5 0 9 0 1 0 1 0 5 2 7 4 3 8 7 0 9 10 3 0 5 2 7
233 6 9 0 5 2 1 0 3 4 9 10 3 0 5 0 1 0 7 8 7 0 9 10 3
234 8 3 10 9 0 9 0 5 6 5 0 7 0 1 2 1 0 3 4 7 0 5 0 7
235 0 3 4 3 0 9 10 5 0 5 2 1 6 9 0 1 0 7 8 7 0 5 2 1
236 0 1 0 7 0 3 4 3 0 5 6 5 8 7 0 9 10 9 0 1 2 5 6 5
237 6 5 0 9 10 9 8 1 2 7 0 5 0 1 0 3 0 7 4 3 0 7 0 5
238 2 1 0 3 4 3 0 5 0 5 0 7 6 1 8 7 0 9 10 9 0 5 0 7
239 10 1 0 9 0 3 2 7 8 9 6 5 0 5 0 1 4 3 0 7 0 9 6 5
240 0 7 8 7 0 1 2 5 0 1 4 3 0 3 0 9 10 9 0 5 6 1 4 3
241 8 7 0 7 2 1 0 3 4 9 10 9 0 5 0 5 6 3 0 1 0 9 10 9
242 0 3 6 5 0 9 10 9 8 7 4 3 0 5 0 1 2 7 0 1 0 7 4 3
243 0 9 0 1 2 1 0 7 0 3 4 5 6 5 0 7 8 3 10 9 0 3 4 5
244 0 1 0 9 0 7 0 9 0 1 2 3 10 7 6 5 0 5 4 3 8 1 2 3
245 0 9 10 1 0 5 6 5 0 7 8 7 0 1 2 9 4 3 0 3 0 7 8 7
246 4 7 8 7 6 5 0 1 2 1 0 3 0 9 10 9 0 3 0 5 0 1 0 3
247 8 7 2 1 0 3 4 3 0 1 0 9 10 7 0 5 0 5 6 9 0 1 0 9
248 4 3 0 5 6 5 0 3 0 9 10 1 2 9 0 7 0 1 8 7 0 9 10 1
249 0 3 4 3 0 5 6 1 2 1 8 7 0 5 0 7 0 9 10 9 0 1 8 7
250 0 9 0 1 2 1 0 3 4 3 0 7 10 9 0 5 6 5 0 7 8 3 0 7
251 0 7 4 3 0 5 6 5 0 3 8 7 0 9 10 9 0 1 0 1 2 3 8 7
252 0 9 0 3 4 3 0 5 6 5 0 7 10 9 0 1 2 1 0 7 8 5 0 7
253 0 7 0 3 4 3 0 9 0 1 0 1 2 5 6 5 8 7 0 9 10 1 0 1
254 10 9 2 1 0 3 4 3 0 5 6 9 0 5 0 1 0 7 8 7 0 5 6 9
255 2 1 0 3 4 1 0 7 6 5 8 7 0 9 10 3 0 5 0 9 0 5 8 7
256 0 9 0 3 4 3 0 5 6 1 8 7 10 9 0 1 2 5 0 7 0 1 8 7
257 0 5 0 3 0 9 0 1 10 9 4 3 0 7 8 7 0 1 2 5 6 9 4 3
258 0 9 0 3 4 9 0 1 6 5 0 7 2 1 0 7 8 3 0 5 10 5 0 7
259 0 1 10 9 0 3 4 3 0 1 0 7 8 7 0 5 0 5 6 9 2 1 0 7
260 8 7 0 3 4 3 0 5 0 5 6 9 0 7 10 9 0 1 2 1 0 5 6 9
261 0 5 0 3 4 9 10 3 6 1 2 1 0 7 8 7 0 9 0 5 0 1 2 1
262 0 5 6 5 0 1 2 9 0 7 0 9 10 1 4 3 0 3 0 7 8 7 0 9
263 10 9 2 1 0 1 0 3 8 9 0 7 0 5 4 7 0 5 6 3 0 9 0 7
264 10 9 0 3 4 3 0 5 6 1 2 1 0 7 8 7 0 5 0 9 0 1 2 1
265 4 3 0 5 6 9 10 1 0 3 0 1 0 7 8 7 0 9 2 5 0 3 0 1
266 0 7 0 3 4 3 0 5 6 9 10 9 0 1 2 5 0 1 8 7 0 9 10 9
267 10 9 0 3 4 3 0 5 6 7 0 5 0 9 0 1 2 1 0 7 8 7 0 5
268 4 3 0 5 6 1 0 5 8 7 0 3 0 7 0 9 10 9 0 1 2 7 0 3
269 0 5 2 5 8 7 0 7 0 1 6 1 0 9 10 9 0 3 0 3 4 1 6 1
270 0 1 2 9 0 3 0 1 4 9 10 3 6 5 0 5 0 7 8 7 0 9 10 3
271 6 5 0 1 2 9 0 1 4 5 0 3 0 7 8 7 0 9 10 3 0 5 0 3
272 8 5 0 1 2 9 0 7 0 3 0 3 0 9 0 7 6 5 10 1 4 3 0 3
273 8 7 0 5 6 5 0 1 0 9 10 9 0 1 2 3 4 7 0 3 0 9 10 9
274 0 3 0 7 4 3 0 5 6 1 0 9 10 9 0 1 2 7 8 5 0 1 0 9
275 0 5 2 1 0 3 4 5 0 1 6 9 0 7 8 7 0 9 10 3 0 1 6 9
276 0 1 0 3 4 3 0 5 6 9 2 5 0 1 0 7 8 7 0 9 10 9 2 5
277 0 7 0 9 0 3 4 1 2 7 10 9 0 3 6 1 0 5 8 5 0 7 10 9
278 2 7 8 7 0 5 6 5 0 9 0 3 0 9 10 1 0 1 4 3 0 9 0 3
279 6 5 0 1 2 1 0 3 0 7 0 5 8 7 0 9 10 9 0 3 4 7 0 5
280 2 7 4 3 0 5 6 5 0 9 0 7 10 1 0 3 8 1 0 9 0 9 0 7
281 4 3 0 5 6 5 0 1 2 7 8 7 0 9 10 9 0 1 0 3 0 7 8 7
282 6 5 0 1 2 1 0 3 4 9 0 3 0 5 0 7 8 7 0 9 10 9 0 3
283 4 3 0 5 6 5 0 9 0 7 8 7 0 9 10 1 0 3 2 1 0 7 8 7
284 0 5 0 5 0 7 2 1 0 3 6 1 8 7 0 9 10 9 0 3 4 3 6 1
285 0 5 0 7 4 3 6 5 0 1 0 1 2 3 0 9 10 9 0 7 8 1 0 1
286 2 7 0 9 4 7 8 3 0 3 0 1 6 5 0 5 10 9 0 1 0 3 0 1
287 0 3 4 5 0 1 6 5 0 1 0 7 8 7 0 3 0 9 10 9 2 1 0 7
288 0 1 2 1 0 3 4 5 6 3 0 7 0 5 8 7 0 9 10 9 0 3 0 7
289 0 7 0 9 0 5 6 5 0 1 2 3 8 9 0 7 10 1 4 3 0 1 2 3
290 0 7 0 3 4 3 0 5 6 9 10 1 8 7 0 9 2 1 0 5 0 9 10 1
291 8 7 4 3 0 5 6 5 0 3 0 1 2 7 0 9 10 9 0 1 0 3 0 1
292 0 3 4 3 0 5 6 5 0 9 0 1 2 1 0 7 8 7 0 9 10 9 0 1
293 10 1 4 3 0 5 6 9 0 3 0 9 2 1 0 7 8 7 0 5 0 3 0 9
294 0 7 6 5 0 1 2 1 0 5 8 7 0 9 10 9 0 3 0 3 4 5 8 7
295 10 1 0 3 0 1 4 3 0 5 6 9 2 5 0 9 0 7 8 7 0 5 6 9
296 0 3 4 3 0 5 6 5 0 9 0 1 2 1 0 7 8 7 0 9 10 9 0 1
297 4 3 0 7 8 5 0 9 2 1 0 3 6 7 10 9 0 5 0 1 0 1 0 3
298 2 3 0 7 4 3 0 9 0 5 6 1 0 1 8 7 0 9 10 5 0 5 6 1
299 0 3 4 3 0 5 2 1 0 9 10 5 6 9 0 1 0 7 8 7 0 9 10 5
300 0 7 2 1 0 3 4 3 0 5 0 5 6 1 8 7 0 9 10 9 0 5 0 5
301 2 1 0 3 4 3 0 5 6 1 0 7 8 7 0 9 10 9 0 5 0 1 0 7
302 0 1 0 9 0 7 2 1 0 3 4 3 0 5 8 7 0 9 10 5 6 3 4 3
303 10 3 6 9 0 5 2 1 0 3 4 9 0 5 0 1 0 7 8 7 0 3 4 9
304 8 7 2 1 0 3 4 3 0 9 10 9 0 5 0 1 0 5 6 7 0 9 10 9
305 0 3 4 3 0 5 6 5 0 1 0 7 8 7 0 9 10 9 0 1 2 1 0 7
306 6 9 10 5 0 1 2 3 8 7 0 5 0 9 0 7 0 1 4 3 0 7 0 5
307 4 3 0 7 8 7 0 1 2 1 0 3 0 9 10 9 0 5 6 5 0 1 0 3
308 0 5 6 1 0 7 2 9 0 9 10 5 4 3 0 1 0 3 8 7 0 9 10 5
309 10 9 4 3 0 5 6 7 0 3 0 1 2 1 0 5 0 7 0 9 8 3 0 1
310 4 3 0 9 0 9 10 1 2 5 0 3 6 7 0 1 8 7 0 5 0 5 0 3
311 4 3 0 5 6 5 0 9 0 1 10 9 0 3 0 7 8 7 0 1 2 1 10 9
312 8 7 4 3 0 5 6 1 2 5 0 9 0 7 10 9 0 1 0 3 0 5 0 9
313 10 9 0 3 4 3 0 7 0 1 0 7 8 5 0 9 6 5 0 1 2 1 0 7
314 0 3 6 5 0 1 0 7 0 1 2 9 0 5 4 3 8 7 0 9 10 1 2 9
315 8 7 0 5 0 3 4 3 0 9 10 9 0 1 2 5 0 1 6 7 0 9 10 9
316 0 9 10 3 0 5 6 9 0 1 0 7 4 3 2 5 0 1 8 7 0 1 0 7
317 0 3 0 9 0 1 0 9 10 5 4 3 6 5 2 1 0 7 8 7 0 5 4 3
318 0 5 2 1 0 7 4 3 0 5 6 9 8 7 0 9 10 1 0 3 0 5 6 9
319 8 7 0 1 0 7 0 3 4 5 0 9 10 9 0 1 2 5 6 3 0 5 0 9
320 0 9 0 5 6 5 0 1 0 3 10 9 0 1 2 7 0 7 4 3 8 3 10 9
321 6 9 0 5 2 1 0 3 4 9 10 3 0 5 0 1 0 7 8 7 0 9 10 3
322 10 9 0 3 4 3 0 5 6 7 0 1 0 5 0 1 0 7 8 9 2 7 0 1
323 0 7 6 5 0 1 2 1 0 9 0 3 0 3 4 5 8 7 0 9 10 9 0 3
324 2 1 0 3 4 3 0 5 6 9 0 5 0 1 0 7 8 7 0 9 10 9 0 5
325 0 9 0 1 0 3 4 3 0 7 0 9 10 5 6 5 2 1 0 7 8 7 0 9
326 4 3 0 5 6 1 2 9 0 5 0 3 0 7 0 1 8 7 0 9 10 5 0 3
327 0 7 0 3 4 3 0 5 6 5 0 1 8 7 0 9 10 9 0 1 2 5 0 1
328 0 1 2 1 0 3 4 9 0 5 0 5 0 7 8 7 0 9 10 3 6 5 0 5
329 4 3 0 5 6 5 0 7 8 7 0 3 0 9 10 9 0 1 2 1 0 7 0 3
330 10 9 4 3 0 5 6 5 0 7 0 1 0 9 0 1 2 7 0 3 8 7 0 1
331 6 5 0 1 2 1 0 3 0 3 4 7 0 5 8 7 0 9 10 9 0 3 4 7
332 0 5 8 1 0 9 0 7 0 3 4 3 10 9 0 1 2 5 6 7 0 3 4 3
333 2 3 0 7 4 3 0 5 6 1 8 7 0 9 10 9 0 1 0 5 0 1 8 7
334 0 5 6 5 8 1 0 7 0 3 4 3 0 7 0 9 10 9 0 1 2 3 4 3
335 4 7 0 5 8 9 0 1 0 1 2 3 0 7 0 3 6 5 10 9 0 1 2 3
336 0 5 6 5 0 1 2 9 10 7 0 9 0 7 0 3 4 1 0 3 8 7 0 9
337 6 1 0 5 0 1 0 7 0 3 2 5 8 7 0 9 10 9 0 3 4 3 2 5
338 0 7 0 9 8 7 4 3 0 3 0 1 2 5 6 5 10 9 0 1 0 3 0 1
339 0 1 10 5 0 3 4 3 0 9 2 5 6 1 0 7 8 7 0 9 0 9 2 5
340 0 9 0 9 10 1 4 5 0 3 6 5 2 1 0 7 8 7 0 3 0 3 6 5
341 2 5 0 1 4 3 0 5 6 7 0 3 8 7 0 9 10 9 0 1 0 7 0 3
342 0 1 4 3 0 5 6 5 0 9 2 7 0 3 8 7 0 9 10 1 0 9 2 7
343 10 9 0 3 4 3 0 5 6 1 0 9 0 5 0 7 2 1 8 7 0 1 0 9
344 0 1 0 3 4 3 0 5 6 9 0 5 0 1 2 7 8 7 0 9 10 9 0 5
345 2 1 0 9 0 9 10 7 0 3 0 1 6 5 0 5 4 3 0 7 8 3 0 1
346 0 5 6 1 8 5 0 1 2 7 4 3 0 3 0 7 0 9 10 9 0 7 4 3
347 0 1 4 3 0 5 6 5 0 1 2 9 0 3 0 7 8 7 0 9 10 1 2 9
348 6 5 0 1 2 1 0 7 0 7 8 3 10 9 4 9 0 3 0 5 0 7 8 3
349 6 1 0 7 2 1 0 3 4 9 10 9 0 5 0 3 0 5 8 7 0 9 10 9
350 2 1 0 7 0 3 4 5 0 5 10 9 0 9 0 1 0 7 8 3 6 5 10 9
351 0 3 0 7 8 1 0 7 4 3 0 5 0 9 10 9 0 1 2 5 6 3 0 5
352 2 3 0 1 4 7 10 9 0 9 0 1 0 3 0 5 6 5 0 7 8 9 0 1
353 6 9 0 1 0 7 0 3 4 3 0 5 0 5 2 1 8 7 0 9 10 3 0 5
354 0 7 0 3 4 7 0 3 6 9 10 9 0 5 0 1 2 5 0 1 8 9 10 9
355 4 3 0 5 6 9 10 7 0 5 0 3 0 1 0 9 2 1 0 7 8 5 0 3
356 4 3 0 1 2 3 0 1 0 5 8 7 0 9 10 9 0 5 6 7 0 5 8 7
357 0 3 4 3 0 5 6 9 10 7 8 7 0 9 2 1 0 5 0 1 0 7 8 7
358 0 1 4 3 0 5 6 5 0 7 0 9 10 1 2 9 0 3 0 7 8 7 0 9
359 10 1 2 1 4 3 0 5 6 5 0 9 0 9 0 3 0 7 8 7 0 5 0 9
360 0 1 2 1 0 3 4 3 0 5 0 7 8 7 0 9 10 9 0 5 6 5 0 7
361 0 5 6 9 2 1 0 7 0 3 8 7 0 9 10 5 0 1 0 3 4 3 8 7
362 8 5 0 9 0 3 4 3 0 1 2 1 0 5 6 7 0 7 10 9 0 1 2 1
363 0 3 10 9 4 3 0 5 6 5 0 7 0 1 2 1 0 7 8 9 0 5 0 7
364 0 1 4 3 0 5 6 5 0 7 8 7 0 9 10 1 2 9 0 3 0 7 8 7
365 0 5 6 9 0 1 10 9 0 7 8 7 0 5 0 3 4 3 2 1 0 7 8 7
366 0 7 0 5 6 5 0 1 2 1 0 7 8 3 4 3 0 9 10 9 0 1 0 7
367 10 1 2 1 4 3 0 5 6 5 0 9 0 7 8 7 0 9 0 3 0 5 0 9
368 4 3 0 5 6 7 0 9 0 9 0 3 0 1 2 1 0 7 8 5 10 9 0 3
369 8 7 0 3 4 3 0 5 6 5 0 7 0 9 10 9 0 1 2 1 0 5 0 7
370 4 3 0 5 6 1 0 9 2 7 0 3 0 1 8 7 0 9 10 5 0 7 0 3
371 0 3 4 3 0 5 6 5 0 1 0 7 8 7 0 9 10 9 0 1 2 1 0 7
372 2 9 0 1 4 3 0 5 6 5 0 1 0 3 0 7 8 7 0 9 10 5 0 1
373 0 5 6 5 0 7 8 9 0 9 10 1 4 3 2 1 0 7 0 3 0 9 10 1
374 4 3 0 5 6 1 0 7 2 1 0 3 8 7 0 9 10 9 0 5 0 1 0 3
375 0 1 0 7 0 3 4 1 2 3 6 5 0 5 8 7 0 9 10 9 0 3 6 5
376 10 9 0 7 0 3 0 1 6 9 2 1 0 7 8 3 0 5 4 5 0 9 2 1
377 6 7 2 1 0 3 4 5 0 5 8 7 0 1 0 9 10 9 0 3 0 5 8 7
378 0 1 2 9 0 1 4 3 0 5 6 5 0 3 0 7 8 7 0 9 10 5 6 5
379 0 5 6 5 0 7 0 9 2 1 10 9 4 3 0 1 0 3 0 7 8 1 10 9
380 0 5 6 5 0 7 0 7 10 9 4 3 0 1 0 1 2 3 8 9 0 9 4 3
381 0 7 2 1 0 3 4 9 10 7 0 5 0 5 6 3 0 1 0 9 8 7 0 5
382 0 7 4 3 0 9 0 5 0 1 6 3 8 7 0 9 10 1 2 5 0 1 6 3
383 8 1 4 3 0 5 6 7 0 1 0 9 0 7 0 3 10 5 0 9 2 1 0 9
384 0 3 4 3 0 5 0 9 0 7 8 7 10 9 0 1 2 1 0 5 6 7 8 7
385 8 7 0 7 0 1 2 1 0 3 4 5 0 9 10 9 0 5 6 3 0 3 4 5
386 0 3 0 1 2 1 0 9 10 9 0 5 4 3 0 7 8 7 0 5 6 9 0 5
387 0 9 0 3 4 3 0 5 6 7 2 1 8 1 0 7 10 9 0 5 0 7 2 1
388 0 3 4 3 0 7 8 9 2 7 0 5 10 1 6 9 0 5 0 1 0 7 0 5
389 0 3 4 3 0 5 6 1 0 5 0 7 2 1 8 7 0 9 10 9 0 5 0 7
390 10 9 2 1 0 3 4 3 0 5 6 9 0 5 0 1 0 7 8 7 0 5 6 9
391 2 3 8 7 0 5 6 5 0 1 0 1 4 7 0 3 0 9 10 9 0 1 0 1
392 8 9 10 9 6 5 0 1 2 1 0 7 4 7 0 5 0 3 0 3 0 1 0 7
393 6 5 0 1 0 7 0 9 4 1 2 7 0 3 8 3 0 5 10 9 0 1 2 7
394 6 5 0 1 2 1 0 3 4 7 0 9 10 9 0 3 0 5 0 7 8 7 0 9
395 8 3 0 9 0 7 2 1 0 3 4 1 0 7 10 9 0 5 0 5 6 3 4 1
396 0 5 6 1 8 7 0 9 0 5 0 7 0 3 4 3 10 9 0 1 2 5 0 7
397 10 5 0 7 4 3 0 5 6 9 0 9 2 1 0 1 0 3 8 7 0 9 0 9
398 6 1 0 5 8 7 0 3 4 9 10 9 0 1 2 3 0 5 0 7 0 9 10 9
399 0 5 0 1 2 1 0 3 4 9 6 5 0 7 8 7 0 9 10 3 0 9 6 5
400 0 5 6 5 0 1 2 9 0 1 4 3 0 3 0 7 8 7 0 9 10 1 4 3
401 0 7 6 5 0 1 2 1 0 5 8 7 0 9 10 9 0 3 0 3 4 5 8 7
402 0 9 4 3 0 5 6 1 0 7 0 5 2 1 0 3 8 7 0 9 10 7 0 5
403 10 5 4 3 0 7 0 1 2 1 0 9 0 7 8 3 0 9 6 5 0 1 0 9
404 0 5 0 7 2 1 0 3 4 9 0 3 0 5 6 1 8 7 0 9 10 9 0 3
405 0 9 0 3 0 5 6 5 0 1 2 1 4 3 0 7 8 7 0 9 10 1 2 1
406 4 3 0 5 6 9 0 5 0 1 0 7 2 1 0 3 8 7 0 9 10 1 0 7
407 0 3 4 5 0 7 6 5 0 1 8 7 0 9 10 9 0 3 0 1 2 1 8 7
408 0 3 4 3 0 5 6 5 0 7 8 7 0 9 10 9 0 1 2 1 0 7 8 7
409 0 1 2 1 0 3 4 3 0 5 6 5 0 7 8 7 0 9 10 9 0 5 6 5
410 4 3 0 5 6 5 0 7 0 7 8 9 10 1 0 9 0 3 2 1 0 7 8 9
411 6 9 10 7 0 5 0 3 4 7 8 3 0 5 0 1 0 9 2 1 0 7 8 3
412 8 3 0 7 4 5 10 9 0 3 0 5 6 9 0 1 2 1 0 7 0 3 0 5
413 0 5 6 7 8 7 2 1 0 9 10 9 0 5 0 1 0 3 4 3 0 9 10 9
414 8 7 2 1 0 3 4 1 6 5 0 9 10 9 0 5 0 3 0 7 0 5 0 9
415 0 5 6 5 0 3 0 1 4 7 0 3 8 9 2 1 0 7 0 9 10 7 0 3
416 0 1 0 3 4 3 0 5 6 5 2 9 0 1 0 7 8 7 0 9 10 5 2 9
417 4 5 0 1 6 1 2 5 0 7 0 9 10 9 0 3 0 7 0 3 8 7 0 9
418 6 9 0 5 2 1 0 3 0 3 0 1 4 5 0 7 8 7 0 9 10 3 0 1
419 6 5 0 1 2 3 0 7 4 3 0 5 8 7 0 9 10 9 0 1 0 3 0 5
420 6 5 0 1 2 1 0 7 0 9 0 3 4 3 0 7 8 9 0 5 10 9 0 3
421 6 5 0 7 8 7 0 1 2 1 0 5 0 3 4 3 0 9 10 9 0 1 0 5
422 6 7 0 9 0 7 0 3 4 5 10 9 0 1 2 5 0 1 8 3 0 5 10 9
423 0 5 0 9 0 7 2 1 0 3 4 9 0 5 6 1 8 3 0 7 10 3 4 9
424 0 3 6 9 0 5 2 1 0 5 0 3 0 7 4 1 8 7 0 9 10 5 0 3
425 0 7 4 3 0 5 6 7 0 3 10 9 0 1 0 5 0 1 8 9 2 3 10 9
426 0 5 6 5 0 1 2 1 0 3 0 7 8 7 0 9 10 9 0 3 4 3 0 7
427 0 7 0 5 6 5 0 1 0 1 2 9 4 3 0 3 8 7 0 9 10 1 2 9
428 4 3 0 5 6 9 10 7 0 3 0 1 0 9 2 1 0 7 8 5 0 3 0 1
429 0 9 0 1 2 3 0 7 0 7 10 1 0 9 4 5 6 5 8 3 0 7 10 1
430 10 1 0 7 0 3 4 3 0 9 0 9 8 7 2 5 0 5 6 1 0 9 0 9
431 0 7 4 3 0 5 6 1 0 3 0 9 2 9 0 1 8 5 0 7 10 3 0 9
432 2 1 0 1 4 3 0 5 6 5 0 3 0 7 8 7 0 9 0 9 10 5 0 3
433 0 3 8 1 2 7 0 5 6 5 0 1 0 7 4 3 0 9 10 9 0 5 0 1
434 0 5 6 5 0 1 2 1 0 9 0 3 4 3 0 7 8 7 0 9 10 9 0 3
435 0 1 0 5 6 5 0 9 2 9 10 7 0 1 4 3 0 3 8 7 0 9 10 7
436 0 3 0 7 8 7 0 5 6 1 0 5 2 1 4 3 0 9 10 9 0 1 0 5
437 2 1 0 5 6 5 0 1 4 7 8 7 0 9 10 9 0 3 0 3 0 7 8 7
438 4 3 0 5 6 5 0 1 2 3 0 7 8 7 0 9 10 9 0 1 0 3 0 7
439 4 3 0 5 6 9 0 5 2 9 10 1 0 3 0 1 0 7 8 7 0 9 10 1
440 4 3 0 5 6 5 0 1 2 9 10 9 0 1 0 3 0 7 8 7 0 9 10 9
441 0 1 10 5 0 3 4 3 0 5 6 1 0 7 8 7 0 9 0 9 2 5 6 1
442 0 5 0 1 0 9 10 9 0 3 4 3 2 1 0 7 8 7 0 5 6 3 4 3
443 0 5 6 7 8 7 0 3 4 3 0 1 0 5 0 9 10 9 0 1 2 3 0 1
444 8 1 10 9 2 1 0 3 4 9 0 5 6 5 0 3 0 7 0 7 0 9 0 5
445 4 3 0 5 6 7 8 7 0 1 0 3 0 9 10 5 0 9 2 1 0 1 0 3
446 4 3 0 9 0 1 10 5 6 9 0 3 0 7 2 5 0 1 8 7 0 9 0 3
447 10 9 2 5 8 7 0 7 0 9 0 3 0 1 0 5 6 1 0 3 4 9 0 3
448 0 3 2 1 10 5 0 1 0 3 4 9 0 9 0 7 8 7 0 5 6 3 4 9
449 0 1 2 1 0 3 4 7 8 5 0 7 6 5 0 9 10 9 0 3 0 5 0 7
450 0 1 2 9 10 3 0 1 0 9 4 5 6 5 0 3 0 7 8 7 0 9 4 5
451 4 3 0 5 6 1 0 1 8 7 0 3 0 9 10 9 0 5 0 7 2 7 0 3
452 2 1 0 3 4 3 0 5 6 9 0 5 0 1 0 7 8 7 0 9 10 9 0 5
453 0 7 0 3 4 3 0 5 6 1 8 7 0 9 10 9 0 1 2 5 0 1 8 7
454 4 3 0 5 6 5 0 7 0 3 10 9 0 1 2 1 0 7 8 9 0 3 10 9
455 4 1 8 5 0 7 0 9 2 5 0 3 0 1 0 3 6 7 10 9 0 5 0 3
456 0 5 0 1 2 1 0 3 4 9 10 3 6 9 0 5 0 7 8 7 0 9 10 3
457 0 7 0 3 6 5 0 1 2 7 0 9 10 3 4 9 0 1 0 5 8 7 0 9
458 4 3 0 5 6 9 10 9 2 7 0 1 0 3 0 5 0 1 0 7 8 7 0 1
459 6 5 0 1 0 9 0 7 4 3 0 5 8 3 10 1 0 9 2 7 0 3 0 5
460 4 3 0 5 6 9 0 5 2 1 0 3 0 1 0 7 8 7 0 9 10 1 0 3
461 0 3 0 5 6 5 0 1 2 1 0 9 4 3 0 7 8 7 0 9 10 1 0 9
462 4 3 0 5 6 5 0 7 8 3 0 9 10 9 0 1 2 1 0 7 0 3 0 9
463 0 7 0 1 4 3 0 5 6 9 2 5 0 3 8 7 0 9 10 1 0 9 2 5
464 0 5 6 5 0 1 2 1 0 3 4 3 0 7 8 7 0 9 10 9 0 3 4 3
465 0 3 0 9 0 5 6 5 0 9 10 3 0 7 8 1 2 1 0 7 4 9 10 3
466 6 5 0 1 2 3 0 7 4 3 0 5 8 7 0 9 10 9 0 1 0 3 0 5
467 6 9 2 5 0 1 0 9 10 3 0 5 4 3 0 1 0 7 8 7 0 3 0 5
468 0 9 10 5 0 9 0 1 0 5 2 1 0 7 8 7 0 3 4 3 6 5 2 1
469 0 1 0 1 0 9 10 9 0 5 6 5 0 7 4 3 2 3 8 7 0 5 6 5
470 0 3 4 3 0 7 10 5 0 9 8 7 2 1 0 1 0 9 0 5 6 9 8 7
471 4 3 0 5 6 5 0 9 0 7 8 7 0 9 10 1 0 3 2 1 0 7 8 7
472 6 9 0 9 10 3 2 3 0 1 0 5 0 7 8 7 0 5 0 1 4 1 0 5
473 0 1 2 3 0 1 0 5 4 5 8 7 0 9 10 9 0 7 0 3 6 5 8 7
474 0 1 2 7 0 9 4 3 0 5 6 5 10 9 0 1 0 3 0 7 8 5 6 5
475 10 9 6 5 0 1 2 7 0 9 4 5 0 1 0 3 0 7 8 3 0 9 4 5
476 0 3 4 3 0 5 6 5 0 9 0 1 2 1 0 7 8 7 0 9 10 9 0 1
477 2 1 4 3 0 5 6 5 0 1 0 9 0 3 0 7 8 7 0 9 10 1 0 9
478 10 1 4 3 0 5 6 7 8 7 0 9 0 5 0 9 0 3 2 1 0 7 0 9
479 0 3 4 9 10 3 0 1 0 9 2 1 6 5 0 7 8 7 0 5 0 9 2 1
480 4 3 0 5 0 5 0 9 10 9 0 3 0 7 2 1 6 1 8 7 0 9 0 3
481 2 1 0 3 4 3 0 5 6 9 10 9 0 5 0 1 0 7 8 7 0 9 10 9
482 0 3 0 9 0 5 6 7 2 3 4 7 10 9 8 1 0 5 0 1 0 3 4 7
483 4 3 0 5 6 5 0 9 2 1 0 3 8 7 0 9 10 1 0 7 0 1 0 3
484 0 3 4 5 0 7 2 1 0 7 6 1 0 9 10 9 0 3 0 5 8 7 6 1
485 0 5 10 9 6 5 0 1 2 1 0 3 0 7 8 7 0 3 4 9 0 1 0 3
486 0 5 6 5 0 1 2 1 0 3 0 7 8 7 0 9 10 9 0 3 4 3 0 7
487 0 5 2 1 0 3 4 3 0 9 0 1 0 7 8 7 0 9 10 5 6 9 0 1
488 0 9 0 1 0 7 8 7 0 5 2 1 0 3 0 9 6 5 10 3 4 5 2 1
489 0 3 4 3 0 5 6 5 0 1 0 7 8 7 0 9 10 9 0 1 2 1 0 7
490 0 3 0 5 6 5 0 1 2 9 10 1 4 9 0 3 0 7 8 7 0 9 10 1
491 4 3 2 9 0 9 10 1 0 5 6 1 0 3 0 7 8 7 0 5 0 5 6 1
492 0 7 0 1 0 5 6 5 0 3 2 9 10 7 0 3 0 9 8 1 4 3 2 9
493 0 5 6 5 0 1 0 3 8 7 0 7 4 3 0 9 10 9 0 1 2 7 0 7
494 4 3 0 5 6 5 0 1 0 9 10 9 0 1 2 7 0 3 8 7 0 9 10 9
495 8 5 4 3 0 5 6 1 0 9 2 9 0 7 10 7 0 3 0 1 0 9 2 9
496 0 5 0 5 0 7 0 1 2 1 0 9 6 3 4 3 8 7 0 9 10 1 0 9
497 0 5 2 3 0 1 0 7 0 5 6 9 0 1 4 3 8 7 0 9 10 5 6 9
498 2 1 0 3 0 7 4 3 0 5 6 9 8 7 0 9 10 5 0 1 0 5 6 9
499 4 3 0 5 6 5 0 1 2 9 0 1 0 3 0 7 8 7 0 9 10 9 0 1
500 0 5 8 7 0 3 4 3 0 9 0 1 2 5 6 1 0 7 0 9 10 9 0 1
501 4 3 0 5 6 5 0 9 10 7 0 9 8 7 0 1 0 3 0 1 2 7 0 9

Output

  1 441
  2 32122
  3 23412121
  4 23434412212
  5 1
  6 111441114141
  7 4433233
  8 33441414122
  9 234122
 10 2141212
 11 33411141222
 12 123432121
 13 33234332
 14 43221
 15 323223414412
 16 3321221443
 17 33221412144144
 18 41121
 19 4433
 20 41443
 21 44343441433441
 22 4432
 23 12341144
 24 11434411144
 25 1434
 26 141441
 27 11144121
 28 232214332144
 29 114434
 30 3321114323
 31 12
 32 23321
 33 22321411
 34 12343412141
 35 33222
 36 411434123
 37 232343434343432
 38 222143
 39 3222343
 40 21233443
 41 33
 42 344141
 43 4
 44 33443
 45 21441441433
 46 434322
 47 44143434433
 48 11123223433
 49 3221232
 50 4323321122
 51 2334343414
 52 343222
 53 4334432
 54 4414122321
 55 411223
 56 4343
 57 22143343
 58 43441
 59 41112121433
 60 23234
 61 22321212221
 62 41411414433
 63 3443
 64 212
 65 221434433434112
 66 41143432
 67 3443233
 68 434414
 69 11221
 70 2123233434
 71 1141121122
 72 32121143
 73 1433211232
 74 1143221211141441
 75 34144141
 76 NO SOLUTION WAS FOUND IN 16 STEPS
 77 411143
 78 23343
 79 344341222
 80 2221211121
 81 1414
 82 23233412
 83 33232141212232
 84 22323212
 85 334144
 86 3222323
 87 4414143
 88 41222
 89 3222141
 90 22141123412
 91 412111441
 92 33411
 93 32323343
 94 12211144
 95 233211
 96 432223234
 97 3412111434
 98 212233
 99 3323234141112
100 341141143323
101 23322212
102 3222122
103 2211221114
104 441121122
105 111233211
106 2344321122
107 43412
108 3234322141122
109 4411223211
110 41114
111 121141
112 434344
113 44111
114 344323212321
115 32221
116 434334144
117 3211
118 233232233
119 111434123432
120 2343412233234414
121 143412123344
122 232221
123 44344
124 211433
125 1214123
126 1441123432211
127 33414
128 223
129 2221222
130 1211121
131 4334
132 3441
133 443234
134 111443233414
135 212
136 2234
137 212221112
138 43321
139 122121214
140 32221232122
141 22321232232
142 121221412
143 21221411221
144 21143221
145 1222322211
146 221443441
147 432321122321
148 332223
149 232
150 22332
151 141122232214
152 12341221
153 1143414
154 12344
155 1123341
156 33211143
157 1214434414
158 144341223412
159 32344
160 123221121432
161 112341411
162 12
163 3441
164 41434144
165 211
166 41434141
167 4414412234
168 43
169 321411141
170 4332143
171 223432
172 222111
173 34341114
174 434
175 344343
176 22321211
177 44344341114
178 43212212341
179 43221222
180 4332323414
181 11234123232
182 21412122
183 412112
184 2122343
185 221
186 11123411
187 43443
188 144121433
189 123
190 43
191 114112344
192 23432221
193 41
194 341411411144
195 1221
196 222122114
197 21411
198 43443441433
199 2322212211
200 22121114141
201 1221234
202 2323222
203 222
204 441432233
205 32212112233
206 21112321414
207 233
208 334344344341
209 223214
210 2233412122
211 1434112322
212 322
213 321211123
214 412221121
215 1432123
216 4433
217 11233
218 2341414433
219 334111443
220 41414
221 22234414323344
222 14411414121
223 43234323214
224 23411234112111
225 344143
226 112112
227 32223341
228 12114
229 21432344
230 332223441
231 412214412
232 23323
233 334341144
234 112323
235 334
236 14411443414
237 12343
238 234141441412
239 121114433
240 4434343
241 32111443414
242 341412323233
243 11221212141
244 22332121
245 3344111
246 232212323
247 222144321
248 122344
249 322233
250 4341
251 3222
252 122334
253 3223
254 411443323
255 341434
256 3343343221
257 1144111222
258 4434322
259 2143344
260 43411121112
261 22121
262 21123222343223
263 44322
264 4141223
265 22234
266 2322
267 112344
268 4343223434
269 21214121
270 41121
271 22321122121
272 4434114
273 43432144
274 143323
275 321432
276 221233223222
277 33441412
278 1411
279 23441434414
280 441
281 2111
282 22212
283 4332343
284 2343432214411
285 1212112221
286 44111411122
287 123433
288 322322121
289 32221223
290 23441
291 2
292 1433212
293 434111
294 32234321
295 2
296 111232223
297 412323341
298 22114332
299 2343
300 43
301 1112144323
302 323323
303 443443
304 4
305 122111211121214
306 1114433
307 21221143
308 434114344
309 14122214334123
310 143221
311 12343441
312 22123322
313 3212114
314 3222341441443443
315 3321112234
316 321412112
317 111441123
318 434334
319 4341414
320 23323
321 3412223
322 2234111
323 23
324 22332
325 121234
326 34
327 412111
328 144
329 2322214
330 21411
331 111414334
332 43341
333 11123412344
334 2211121441114
335 212223411
336 43234121114
337 223343441
338 234432123
339 1411212
340 43321143
341 432214
342 3222143
343 22341234
344 12121211
345 12121434
346 321
347 212322111
348 2223343
349 1141232343223
350 341112144
351 332334322233
352 33232143
353 1123322234
354 121232
355 434112141
356 221223
357 22321
358 3223412
359 433
360 41141432
361 22323222
362 3341222
363 222321
364 2221114322
365 2321441
366 3344122
367 1412322
368 344
369 1214432
370 4
371 3321
372 21222144
373 1143
374 121114
375 41144121122
376 321414111
377 11121
378 214123221
379 14144341
380 414434343
381 341411233
382 232112232
383 1143344
384 343433
385 34112211
386 22344143
387 123411223223
388 2143
389 3223
390 32234114
391 44334414141
392 222114414
393 222111
394 32344343
395 221141434
396 32223414123
397 222332344
398 43233
399 121
400 434111
401 322114432
402 NO SOLUTION WAS FOUND IN 16 STEPS
403 232343
404 33211
405 2121433412
406 41114111
407 44
408 33
409 2123212
410 211121232
411 2114114112143344
412 44111443
413 414323443
414 21144343212122
415 234123
416 4433433234
417 12343323
418 1141
419 44122211
420 1221144
421 4334434
422 344344343
423 32123443323
424 41443341
425 411
426 321214
427 4121232
428 4344111443211
429 3212223434
430 14434434412
431 3434122
432 111221414
433 211
434 23211432214
435 12332334433
436 443414123341212
437 41
438 21123
439 221
440 34432123
441 3343322
442 3321432344
443 433411434433
444 1122232
445 12114322234
446 43223223434
447 323443232
448 2144111
449 21141221
450 14143
451 23
452 434
453 41222
454 2233432232223
455 223412111
456 4434432111
457 211223
458 1222144341414
459 1123
460 3211
461 4144
462 432321143
463 11
464 344143322121
465 1141
466 121121432
467 44332332
468 1122112341
469 114343222123
470 22212
471 141412123
472 41412141
473 1112221
474 34112221
475 2
476 23412
477 12233212
478 141123233
479 122112343
480 223
481 21234334111443
482 41432214
483 11433211414111
484 344322111
485 411
486 4323
487 433441411144
488 4
489 2234121
490 341112121
491 23344141443414
492 21414
493 22214
494 212332121232
495 32233433
496 321112141
497 111411432
498 21
499 2232344
500 21443441

posted @ 2013-02-16 20:29 frankdj 阅读(399) 评论(0) 编辑收藏举报

会员力量，点亮园子希望

刷新页面返回顶部

frankdj

UVA 704 - Colour Hash

公告