Branch data Line data Source code
1 : : /*
2 : : * Implementation of the access vector table type.
3 : : *
4 : : * Author : Stephen Smalley, <sds@epoch.ncsc.mil>
5 : : */
6 : :
7 : : /* Updated: Frank Mayer <mayerf@tresys.com> and Karl MacMillan <kmacmillan@tresys.com>
8 : : *
9 : : * Added conditional policy language extensions
10 : : *
11 : : * Copyright (C) 2003 Tresys Technology, LLC
12 : : * This program is free software; you can redistribute it and/or modify
13 : : * it under the terms of the GNU General Public License as published by
14 : : * the Free Software Foundation, version 2.
15 : : *
16 : : * Updated: Yuichi Nakamura <ynakam@hitachisoft.jp>
17 : : * Tuned number of hash slots for avtab to reduce memory usage
18 : : */
19 : :
20 : : #include <linux/kernel.h>
21 : : #include <linux/slab.h>
22 : : #include <linux/errno.h>
23 : : #include "avtab.h"
24 : : #include "policydb.h"
25 : :
26 : : static struct kmem_cache *avtab_node_cachep;
27 : :
28 : : static inline int avtab_hash(struct avtab_key *keyp, u16 mask)
29 : : {
30 : 0 : return ((keyp->target_class + (keyp->target_type << 2) +
31 : 0 : (keyp->source_type << 9)) & mask);
32 : : }
33 : :
34 : : static struct avtab_node*
35 : 0 : avtab_insert_node(struct avtab *h, int hvalue,
36 : : struct avtab_node *prev, struct avtab_node *cur,
37 : : struct avtab_key *key, struct avtab_datum *datum)
38 : : {
39 : : struct avtab_node *newnode;
40 : 0 : newnode = kmem_cache_zalloc(avtab_node_cachep, GFP_KERNEL);
41 [ # # ]: 0 : if (newnode == NULL)
42 : : return NULL;
43 : 0 : newnode->key = *key;
44 : 0 : newnode->datum = *datum;
45 [ # # ]: 0 : if (prev) {
46 : 0 : newnode->next = prev->next;
47 : 0 : prev->next = newnode;
48 : : } else {
49 : 0 : newnode->next = h->htable[hvalue];
50 : 0 : h->htable[hvalue] = newnode;
51 : : }
52 : :
53 : 0 : h->nel++;
54 : : return newnode;
55 : : }
56 : :
57 : 0 : static int avtab_insert(struct avtab *h, struct avtab_key *key, struct avtab_datum *datum)
58 : : {
59 : : int hvalue;
60 : : struct avtab_node *prev, *cur, *newnode;
61 : 0 : u16 specified = key->specified & ~(AVTAB_ENABLED|AVTAB_ENABLED_OLD);
62 : :
63 [ # # ][ # # ]: 0 : if (!h || !h->htable)
64 : : return -EINVAL;
65 : :
66 : 0 : hvalue = avtab_hash(key, h->mask);
67 [ # # ]: 0 : for (prev = NULL, cur = h->htable[hvalue];
68 : : cur;
69 : 0 : prev = cur, cur = cur->next) {
70 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
71 [ # # ]: 0 : key->target_type == cur->key.target_type &&
72 [ # # ]: 0 : key->target_class == cur->key.target_class &&
73 : 0 : (specified & cur->key.specified))
74 : : return -EEXIST;
75 [ # # ]: 0 : if (key->source_type < cur->key.source_type)
76 : : break;
77 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
78 : 0 : key->target_type < cur->key.target_type)
79 : : break;
80 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
81 [ # # ]: 0 : key->target_type == cur->key.target_type &&
82 : 0 : key->target_class < cur->key.target_class)
83 : : break;
84 : : }
85 : :
86 : 0 : newnode = avtab_insert_node(h, hvalue, prev, cur, key, datum);
87 [ # # ]: 0 : if (!newnode)
88 : : return -ENOMEM;
89 : :
90 : 0 : return 0;
91 : : }
92 : :
93 : : /* Unlike avtab_insert(), this function allow multiple insertions of the same
94 : : * key/specified mask into the table, as needed by the conditional avtab.
95 : : * It also returns a pointer to the node inserted.
96 : : */
97 : : struct avtab_node *
98 : 0 : avtab_insert_nonunique(struct avtab *h, struct avtab_key *key, struct avtab_datum *datum)
99 : : {
100 : : int hvalue;
101 : : struct avtab_node *prev, *cur;
102 : 0 : u16 specified = key->specified & ~(AVTAB_ENABLED|AVTAB_ENABLED_OLD);
103 : :
104 [ # # ][ # # ]: 0 : if (!h || !h->htable)
105 : : return NULL;
106 : 0 : hvalue = avtab_hash(key, h->mask);
107 [ # # ]: 0 : for (prev = NULL, cur = h->htable[hvalue];
108 : : cur;
109 : 0 : prev = cur, cur = cur->next) {
110 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
111 [ # # ]: 0 : key->target_type == cur->key.target_type &&
112 [ # # ]: 0 : key->target_class == cur->key.target_class &&
113 : 0 : (specified & cur->key.specified))
114 : : break;
115 [ # # ]: 0 : if (key->source_type < cur->key.source_type)
116 : : break;
117 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
118 : 0 : key->target_type < cur->key.target_type)
119 : : break;
120 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
121 [ # # ]: 0 : key->target_type == cur->key.target_type &&
122 : 0 : key->target_class < cur->key.target_class)
123 : : break;
124 : : }
125 : 0 : return avtab_insert_node(h, hvalue, prev, cur, key, datum);
126 : : }
127 : :
128 : 0 : struct avtab_datum *avtab_search(struct avtab *h, struct avtab_key *key)
129 : : {
130 : : int hvalue;
131 : : struct avtab_node *cur;
132 : 0 : u16 specified = key->specified & ~(AVTAB_ENABLED|AVTAB_ENABLED_OLD);
133 : :
134 [ # # ][ # # ]: 0 : if (!h || !h->htable)
135 : : return NULL;
136 : :
137 : 0 : hvalue = avtab_hash(key, h->mask);
138 [ # # ]: 0 : for (cur = h->htable[hvalue]; cur; cur = cur->next) {
139 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
140 [ # # ]: 0 : key->target_type == cur->key.target_type &&
141 [ # # ]: 0 : key->target_class == cur->key.target_class &&
142 : 0 : (specified & cur->key.specified))
143 : 0 : return &cur->datum;
144 : :
145 [ # # ]: 0 : if (key->source_type < cur->key.source_type)
146 : : break;
147 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
148 : 0 : key->target_type < cur->key.target_type)
149 : : break;
150 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
151 [ # # ]: 0 : key->target_type == cur->key.target_type &&
152 : 0 : key->target_class < cur->key.target_class)
153 : : break;
154 : : }
155 : :
156 : : return NULL;
157 : : }
158 : :
159 : : /* This search function returns a node pointer, and can be used in
160 : : * conjunction with avtab_search_next_node()
161 : : */
162 : : struct avtab_node*
163 : 0 : avtab_search_node(struct avtab *h, struct avtab_key *key)
164 : : {
165 : : int hvalue;
166 : : struct avtab_node *cur;
167 : 0 : u16 specified = key->specified & ~(AVTAB_ENABLED|AVTAB_ENABLED_OLD);
168 : :
169 [ # # ][ # # ]: 0 : if (!h || !h->htable)
170 : : return NULL;
171 : :
172 : 0 : hvalue = avtab_hash(key, h->mask);
173 [ # # ]: 0 : for (cur = h->htable[hvalue]; cur; cur = cur->next) {
174 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
175 [ # # ]: 0 : key->target_type == cur->key.target_type &&
176 [ # # ]: 0 : key->target_class == cur->key.target_class &&
177 : 0 : (specified & cur->key.specified))
178 : : return cur;
179 : :
180 [ # # ]: 0 : if (key->source_type < cur->key.source_type)
181 : : break;
182 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
183 : 0 : key->target_type < cur->key.target_type)
184 : : break;
185 [ # # ][ # # ]: 0 : if (key->source_type == cur->key.source_type &&
186 [ # # ]: 0 : key->target_type == cur->key.target_type &&
187 : 0 : key->target_class < cur->key.target_class)
188 : : break;
189 : : }
190 : : return NULL;
191 : : }
192 : :
193 : : struct avtab_node*
194 : 0 : avtab_search_node_next(struct avtab_node *node, int specified)
195 : : {
196 : : struct avtab_node *cur;
197 : :
198 [ # # ]: 0 : if (!node)
199 : : return NULL;
200 : :
201 : 0 : specified &= ~(AVTAB_ENABLED|AVTAB_ENABLED_OLD);
202 [ # # ]: 0 : for (cur = node->next; cur; cur = cur->next) {
203 [ # # ]: 0 : if (node->key.source_type == cur->key.source_type &&
204 [ # # ]: 0 : node->key.target_type == cur->key.target_type &&
205 [ # # ]: 0 : node->key.target_class == cur->key.target_class &&
206 : 0 : (specified & cur->key.specified))
207 : : return cur;
208 : :
209 [ # # ]: 0 : if (node->key.source_type < cur->key.source_type)
210 : : break;
211 [ # # ][ # # ]: 0 : if (node->key.source_type == cur->key.source_type &&
212 : 0 : node->key.target_type < cur->key.target_type)
213 : : break;
214 [ # # ]: 0 : if (node->key.source_type == cur->key.source_type &&
215 [ # # ]: 0 : node->key.target_type == cur->key.target_type &&
216 : 0 : node->key.target_class < cur->key.target_class)
217 : : break;
218 : : }
219 : : return NULL;
220 : : }
221 : :
222 : 0 : void avtab_destroy(struct avtab *h)
223 : : {
224 : : int i;
225 : : struct avtab_node *cur, *temp;
226 : :
227 [ # # ][ # # ]: 0 : if (!h || !h->htable)
228 : 0 : return;
229 : :
230 [ # # ]: 0 : for (i = 0; i < h->nslot; i++) {
231 : 0 : cur = h->htable[i];
232 [ # # ]: 0 : while (cur) {
233 : : temp = cur;
234 : 0 : cur = cur->next;
235 : 0 : kmem_cache_free(avtab_node_cachep, temp);
236 : : }
237 : 0 : h->htable[i] = NULL;
238 : : }
239 : 0 : kfree(h->htable);
240 : 0 : h->htable = NULL;
241 : 0 : h->nslot = 0;
242 : 0 : h->mask = 0;
243 : : }
244 : :
245 : 0 : int avtab_init(struct avtab *h)
246 : : {
247 : 0 : h->htable = NULL;
248 : 0 : h->nel = 0;
249 : 0 : return 0;
250 : : }
251 : :
252 : 0 : int avtab_alloc(struct avtab *h, u32 nrules)
253 : : {
254 : : u16 mask = 0;
255 : : u32 shift = 0;
256 : : u32 work = nrules;
257 : : u32 nslot = 0;
258 : :
259 [ # # ]: 0 : if (nrules == 0)
260 : : goto avtab_alloc_out;
261 : :
262 [ # # ]: 0 : while (work) {
263 : 0 : work = work >> 1;
264 : 0 : shift++;
265 : : }
266 [ # # ]: 0 : if (shift > 2)
267 : 0 : shift = shift - 2;
268 : 0 : nslot = 1 << shift;
269 [ # # ]: 0 : if (nslot > MAX_AVTAB_HASH_BUCKETS)
270 : : nslot = MAX_AVTAB_HASH_BUCKETS;
271 : 0 : mask = nslot - 1;
272 : :
273 : 0 : h->htable = kcalloc(nslot, sizeof(*(h->htable)), GFP_KERNEL);
274 [ # # ]: 0 : if (!h->htable)
275 : : return -ENOMEM;
276 : :
277 : : avtab_alloc_out:
278 : 0 : h->nel = 0;
279 : 0 : h->nslot = nslot;
280 : 0 : h->mask = mask;
281 : 0 : printk(KERN_DEBUG "SELinux: %d avtab hash slots, %d rules.\n",
282 : : h->nslot, nrules);
283 : 0 : return 0;
284 : : }
285 : :
286 : 0 : void avtab_hash_eval(struct avtab *h, char *tag)
287 : : {
288 : : int i, chain_len, slots_used, max_chain_len;
289 : : unsigned long long chain2_len_sum;
290 : : struct avtab_node *cur;
291 : :
292 : : slots_used = 0;
293 : : max_chain_len = 0;
294 : : chain2_len_sum = 0;
295 [ # # ]: 0 : for (i = 0; i < h->nslot; i++) {
296 : 0 : cur = h->htable[i];
297 [ # # ]: 0 : if (cur) {
298 : 0 : slots_used++;
299 : : chain_len = 0;
300 [ # # ]: 0 : while (cur) {
301 : 0 : chain_len++;
302 : 0 : cur = cur->next;
303 : : }
304 : :
305 [ # # ]: 0 : if (chain_len > max_chain_len)
306 : : max_chain_len = chain_len;
307 : 0 : chain2_len_sum += chain_len * chain_len;
308 : : }
309 : : }
310 : :
311 : 0 : printk(KERN_DEBUG "SELinux: %s: %d entries and %d/%d buckets used, "
312 : : "longest chain length %d sum of chain length^2 %llu\n",
313 : : tag, h->nel, slots_used, h->nslot, max_chain_len,
314 : : chain2_len_sum);
315 : 0 : }
316 : :
317 : : static uint16_t spec_order[] = {
318 : : AVTAB_ALLOWED,
319 : : AVTAB_AUDITDENY,
320 : : AVTAB_AUDITALLOW,
321 : : AVTAB_TRANSITION,
322 : : AVTAB_CHANGE,
323 : : AVTAB_MEMBER
324 : : };
325 : :
326 : 0 : int avtab_read_item(struct avtab *a, void *fp, struct policydb *pol,
327 : : int (*insertf)(struct avtab *a, struct avtab_key *k,
328 : : struct avtab_datum *d, void *p),
329 : : void *p)
330 : : {
331 : : __le16 buf16[4];
332 : : u16 enabled;
333 : : __le32 buf32[7];
334 : 0 : u32 items, items2, val, vers = pol->policyvers;
335 : : struct avtab_key key;
336 : : struct avtab_datum datum;
337 : : int i, rc;
338 : : unsigned set;
339 : :
340 : 0 : memset(&key, 0, sizeof(struct avtab_key));
341 : 0 : memset(&datum, 0, sizeof(struct avtab_datum));
342 : :
343 [ # # ]: 0 : if (vers < POLICYDB_VERSION_AVTAB) {
344 : : rc = next_entry(buf32, fp, sizeof(u32));
345 [ # # ]: 0 : if (rc) {
346 : 0 : printk(KERN_ERR "SELinux: avtab: truncated entry\n");
347 : 0 : return rc;
348 : : }
349 : 0 : items2 = le32_to_cpu(buf32[0]);
350 [ # # ]: 0 : if (items2 > ARRAY_SIZE(buf32)) {
351 : 0 : printk(KERN_ERR "SELinux: avtab: entry overflow\n");
352 : 0 : return -EINVAL;
353 : :
354 : : }
355 : 0 : rc = next_entry(buf32, fp, sizeof(u32)*items2);
356 [ # # ]: 0 : if (rc) {
357 : 0 : printk(KERN_ERR "SELinux: avtab: truncated entry\n");
358 : 0 : return rc;
359 : : }
360 : : items = 0;
361 : :
362 : 0 : val = le32_to_cpu(buf32[items++]);
363 : 0 : key.source_type = (u16)val;
364 [ # # ]: 0 : if (key.source_type != val) {
365 : 0 : printk(KERN_ERR "SELinux: avtab: truncated source type\n");
366 : 0 : return -EINVAL;
367 : : }
368 : 0 : val = le32_to_cpu(buf32[items++]);
369 : 0 : key.target_type = (u16)val;
370 [ # # ]: 0 : if (key.target_type != val) {
371 : 0 : printk(KERN_ERR "SELinux: avtab: truncated target type\n");
372 : 0 : return -EINVAL;
373 : : }
374 : 0 : val = le32_to_cpu(buf32[items++]);
375 : 0 : key.target_class = (u16)val;
376 [ # # ]: 0 : if (key.target_class != val) {
377 : 0 : printk(KERN_ERR "SELinux: avtab: truncated target class\n");
378 : 0 : return -EINVAL;
379 : : }
380 : :
381 : 0 : val = le32_to_cpu(buf32[items++]);
382 [ # # ]: 0 : enabled = (val & AVTAB_ENABLED_OLD) ? AVTAB_ENABLED : 0;
383 : :
384 [ # # ]: 0 : if (!(val & (AVTAB_AV | AVTAB_TYPE))) {
385 : 0 : printk(KERN_ERR "SELinux: avtab: null entry\n");
386 : 0 : return -EINVAL;
387 : : }
388 [ # # ][ # # ]: 0 : if ((val & AVTAB_AV) &&
389 : 0 : (val & AVTAB_TYPE)) {
390 : 0 : printk(KERN_ERR "SELinux: avtab: entry has both access vectors and types\n");
391 : 0 : return -EINVAL;
392 : : }
393 : :
394 [ # # ]: 0 : for (i = 0; i < ARRAY_SIZE(spec_order); i++) {
395 [ # # ]: 0 : if (val & spec_order[i]) {
396 : 0 : key.specified = spec_order[i] | enabled;
397 : 0 : datum.data = le32_to_cpu(buf32[items++]);
398 : 0 : rc = insertf(a, &key, &datum, p);
399 [ # # ]: 0 : if (rc)
400 : : return rc;
401 : : }
402 : : }
403 : :
404 [ # # ]: 0 : if (items != items2) {
405 : 0 : printk(KERN_ERR "SELinux: avtab: entry only had %d items, expected %d\n", items2, items);
406 : 0 : return -EINVAL;
407 : : }
408 : : return 0;
409 : : }
410 : :
411 : : rc = next_entry(buf16, fp, sizeof(u16)*4);
412 [ # # ]: 0 : if (rc) {
413 : 0 : printk(KERN_ERR "SELinux: avtab: truncated entry\n");
414 : 0 : return rc;
415 : : }
416 : :
417 : : items = 0;
418 : 0 : key.source_type = le16_to_cpu(buf16[items++]);
419 : 0 : key.target_type = le16_to_cpu(buf16[items++]);
420 : 0 : key.target_class = le16_to_cpu(buf16[items++]);
421 : 0 : key.specified = le16_to_cpu(buf16[items++]);
422 : :
423 [ # # # # ]: 0 : if (!policydb_type_isvalid(pol, key.source_type) ||
424 [ # # ]: 0 : !policydb_type_isvalid(pol, key.target_type) ||
425 : 0 : !policydb_class_isvalid(pol, key.target_class)) {
426 : 0 : printk(KERN_ERR "SELinux: avtab: invalid type or class\n");
427 : 0 : return -EINVAL;
428 : : }
429 : :
430 : : set = 0;
431 [ # # ]: 0 : for (i = 0; i < ARRAY_SIZE(spec_order); i++) {
432 [ # # ]: 0 : if (key.specified & spec_order[i])
433 : 0 : set++;
434 : : }
435 [ # # ]: 0 : if (!set || set > 1) {
436 : 0 : printk(KERN_ERR "SELinux: avtab: more than one specifier\n");
437 : 0 : return -EINVAL;
438 : : }
439 : :
440 : : rc = next_entry(buf32, fp, sizeof(u32));
441 [ # # ]: 0 : if (rc) {
442 : 0 : printk(KERN_ERR "SELinux: avtab: truncated entry\n");
443 : 0 : return rc;
444 : : }
445 : 0 : datum.data = le32_to_cpu(*buf32);
446 [ # # # # ]: 0 : if ((key.specified & AVTAB_TYPE) &&
447 : 0 : !policydb_type_isvalid(pol, datum.data)) {
448 : 0 : printk(KERN_ERR "SELinux: avtab: invalid type\n");
449 : 0 : return -EINVAL;
450 : : }
451 : 0 : return insertf(a, &key, &datum, p);
452 : : }
453 : :
454 : 0 : static int avtab_insertf(struct avtab *a, struct avtab_key *k,
455 : : struct avtab_datum *d, void *p)
456 : : {
457 : 0 : return avtab_insert(a, k, d);
458 : : }
459 : :
460 : 0 : int avtab_read(struct avtab *a, void *fp, struct policydb *pol)
461 : : {
462 : : int rc;
463 : : __le32 buf[1];
464 : : u32 nel, i;
465 : :
466 : :
467 : : rc = next_entry(buf, fp, sizeof(u32));
468 [ # # ]: 0 : if (rc < 0) {
469 : 0 : printk(KERN_ERR "SELinux: avtab: truncated table\n");
470 : 0 : goto bad;
471 : : }
472 : 0 : nel = le32_to_cpu(buf[0]);
473 [ # # ]: 0 : if (!nel) {
474 : 0 : printk(KERN_ERR "SELinux: avtab: table is empty\n");
475 : : rc = -EINVAL;
476 : 0 : goto bad;
477 : : }
478 : :
479 : 0 : rc = avtab_alloc(a, nel);
480 [ # # ]: 0 : if (rc)
481 : : goto bad;
482 : :
483 [ # # ]: 0 : for (i = 0; i < nel; i++) {
484 : 0 : rc = avtab_read_item(a, fp, pol, avtab_insertf, NULL);
485 [ # # ]: 0 : if (rc) {
486 [ # # ]: 0 : if (rc == -ENOMEM)
487 : 0 : printk(KERN_ERR "SELinux: avtab: out of memory\n");
488 [ # # ]: 0 : else if (rc == -EEXIST)
489 : 0 : printk(KERN_ERR "SELinux: avtab: duplicate entry\n");
490 : :
491 : : goto bad;
492 : : }
493 : : }
494 : :
495 : : rc = 0;
496 : : out:
497 : 0 : return rc;
498 : :
499 : : bad:
500 : 0 : avtab_destroy(a);
501 : 0 : goto out;
502 : : }
503 : :
504 : 0 : int avtab_write_item(struct policydb *p, struct avtab_node *cur, void *fp)
505 : : {
506 : : __le16 buf16[4];
507 : : __le32 buf32[1];
508 : : int rc;
509 : :
510 : 0 : buf16[0] = cpu_to_le16(cur->key.source_type);
511 : 0 : buf16[1] = cpu_to_le16(cur->key.target_type);
512 : 0 : buf16[2] = cpu_to_le16(cur->key.target_class);
513 : 0 : buf16[3] = cpu_to_le16(cur->key.specified);
514 : : rc = put_entry(buf16, sizeof(u16), 4, fp);
515 : : if (rc)
516 : : return rc;
517 : 0 : buf32[0] = cpu_to_le32(cur->datum.data);
518 : : rc = put_entry(buf32, sizeof(u32), 1, fp);
519 : : if (rc)
520 : : return rc;
521 : : return 0;
522 : : }
523 : :
524 : 0 : int avtab_write(struct policydb *p, struct avtab *a, void *fp)
525 : : {
526 : : unsigned int i;
527 : : int rc = 0;
528 : : struct avtab_node *cur;
529 : : __le32 buf[1];
530 : :
531 : 0 : buf[0] = cpu_to_le32(a->nel);
532 : : rc = put_entry(buf, sizeof(u32), 1, fp);
533 : : if (rc)
534 : : return rc;
535 : :
536 [ # # ]: 0 : for (i = 0; i < a->nslot; i++) {
537 [ # # ]: 0 : for (cur = a->htable[i]; cur; cur = cur->next) {
538 : 0 : rc = avtab_write_item(p, cur, fp);
539 [ # # ]: 0 : if (rc)
540 : : return rc;
541 : : }
542 : : }
543 : :
544 : : return rc;
545 : : }
546 : 0 : void avtab_cache_init(void)
547 : : {
548 : 0 : avtab_node_cachep = kmem_cache_create("avtab_node",
549 : : sizeof(struct avtab_node),
550 : : 0, SLAB_PANIC, NULL);
551 : 0 : }
552 : :
553 : 0 : void avtab_cache_destroy(void)
554 : : {
555 : 0 : kmem_cache_destroy(avtab_node_cachep);
556 : 0 : }
|