​Quantitative analysis of credit

The recent slowdown of the US economy is due in a sizeable degree to the process of extending creditto people who defaulted on their loans (typically mortgages for their houses) as they were not able torepay them. Combined with decreasing real estate prices, many of the institutions that extended theloans ended up owning property that has decreased in value, and therefore lost significant amount ofmoney. OBS
AGE
CHK_AC
CT
SAV_AC
CT
NUM_C
REDITS
DURATI
ON
HISTOR
Y
PRESEN
T_RESI
DENT
EMPLOY
MENT
JOB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
67
25
48
36
30
29
27
30
44
56
41
31
25
24
27
42
36
33
28
54
52
33
26
26
29
39
27
32
23
26
54
40
28
75
24
23
61
36
39
30
39
20
20
74
39
30
37
22
23
26
27
0
1
3
1
3
1
1
3
3
3
3
1
0
1
2
3
3
0
3
3
3
3
1
2
0
0
0
3
3
3
3
1
1
0
1
3
1
3
0
3
3
1
3
3
3
3
0
1
1
3
0
4
0
0
3
2
4
0
0
4
0
1
1
0
4
3
1
1
0
0
3
2
4
0
0
4
3
0
4
3
0
0
4
0
0
0
0
4
4
4
0
0
0
3
0
0
4
0
1
0
0
0
2
1
3
1
1
1
1
1
2
1
1
2
2
1
1
1
1
2
2
3
2
2
1
1
1
2
1
1
2
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
6
12
9
18
30
24
9
36
24
12
24
6
21
48
6
6
24
15
36
24
9
9
12
36
24
6
12
18
15
12
6
48
30
24
24
9
18
36
20
18
18
24
15
5
12
36
36
24
12
12
24
4
2
4
2
2
3
2
2
2
4
2
3
2
2
2
2
4
0
3
2
4
4
2
2
2
4
2
2
4
2
2
2
4
4
4
2
2
2
2
2
2
2
2
2
2
4
2
2
4
4
2
4
1
4
3
2
2
1
2
1
4
4
2
2
2
2
4
4
3
1
3
2
2
1
2
2
4
2
3
4
2
4
4
2
4
4
4
4
4
4
2
4
4
3
4
4
2
2
2
1
2
1
4
1
2
1
4
1
2
2
1
4
4
4
2
3
1
4
4
4
1
2
4
2
1
2
4
3
2
3
4
2
0
0
0
0
1
1
2
2
3
2
1
4
3
3
4
2
2
1
2
4
1
2
2
2
2
3
1
2
2
2
2
1
2
2
2
0
2
2
2
2
3
2
2
1
2
2
1
2
2
2
2
0
0
3
3
2
2
2
2
2
3
2
2
2
1
3
3
2
2
1
2
2
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
26
44
32
23
23
49
23
30
58
45
22
27
28
27
50
23
27
56
25
29
32
34
33
32
49
59
26
25
39
54
26
27
44
29
33
27
40
38
43
43
34
28
24
45
40
30
22
49
37
22
24
44
27
26
30
0
3
1
1
3
0
0
1
0
1
0
1
0
0
0
2
3
3
0
3
3
2
1
0
0
3
0
1
1
3
1
3
3
0
0
3
3
3
0
0
3
3
0
3
1
3
1
1
3
1
0
0
0
1
1
0
0
0
0
4
4
0
0
0
0
1
0
0
0
0
0
1
0
0
2
2
0
0
1
0
4
4
0
0
0
0
0
2
0
0
3
2
0
0
0
0
0
0
4
0
0
1
0
4
0
0
2
0
2
0
1
2
2
1
2
1
1
2
4
1
1
2
1
1
1
1
2
1
2
1
2
2
1
1
1
1
1
2
1
2
1
2
2
1
2
2
2
1
4
1
2
2
1
1
3
2
1
1
2
1
1
1
1
1
2
12
24
36
12
12
24
24
18
12
7
12
21
24
18
48
12
24
6
15
12
18
9
24
24
6
15
24
39
21
24
8
12
24
36
20
24
36
24
27
16
36
18
24
12
18
6
15
30
12
48
48
6
24
12
27
2
4
2
2
4
2
2
4
4
2
2
4
2
2
2
2
4
2
4
2
4
0
3
1
2
4
2
4
2
4
2
2
3
2
4
4
3
2
4
4
3
4
2
2
4
4
2
4
4
2
2
2
2
2
3
2
4
1
1
4
4
4
3
3
1
3
3
4
1
1
4
3
2
3
4
3
2
2
3
1
4
4
2
4
4
2
2
2
2
2
2
4
3
4
4
4
2
1
3
3
2
2
2
1
2
4
3
2
1
2
3
4
3
1
3
4
1
4
3
1
0
3
2
0
3
2
2
1
2
2
4
1
1
3
4
4
4
3
4
4
1
2
2
3
2
2
3
3
4
4
2
2
1
1
0
4
2
3
1
2
1
2
2
2
4
2
2
2
2
2
2
1
2
1
2
2
2
2
0
3
2
1
2
2
1
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
1
3
0
2
2
2
1
2
2
2
2
2
3
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
50
46
47
54
24
23
41
29
30
38
30
26
30
34
27
45
23
51
51
46
55
37
50
28
42
25
32
30
26
29
37
33
38
19
28
35
30
29
30
29
36
23
26
42
42
32
24
28
60
45
24
38
49
42
30
1
3
3
0
1
2
3
0
1
3
3
3
1
1
0
3
0
3
3
2
0
3
3
1
1
3
0
3
0
1
2
3
1
1
1
3
1
1
0
3
0
0
1
1
0
3
0
1
3
3
0
3
1
1
1
4
4
2
0
0
0
0
0
0
0
0
0
0
1
0
4
4
2
0
0
0
2
0
0
0
1
0
1
0
0
4
0
0
3
4
0
4
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
4
0
2
2
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
2
2
1
2
1
1
1
1
1
2
1
1
1
2
2
1
1
1
2
2
1
15
7
15
12
36
15
24
36
36
10
18
12
36
48
12
36
12
9
6
12
24
12
12
36
36
24
24
18
21
9
12
18
18
12
18
33
12
24
12
6
15
6
24
27
36
36
18
15
24
6
24
30
12
24
9
4
4
2
4
2
2
4
3
2
2
4
2
3
0
2
2
2
2
2
2
2
4
2
2
0
2
2
4
2
2
2
4
2
2
4
4
2
2
2
2
2
2
2
0
2
2
2
2
3
1
1
4
4
3
2
4
2
3
3
4
4
2
3
1
4
1
1
2
4
3
4
4
4
2
2
4
4
2
4
1
1
3
2
4
2
3
4
4
4
4
2
2
3
3
1
3
4
1
4
4
2
2
4
4
4
4
2
3
4
1
4
4
4
4
3
1
4
2
1
2
1
2
2
3
2
4
2
4
3
2
4
3
2
1
2
2
1
2
3
2
4
4
0
1
2
3
2
2
2
2
1
1
1
4
4
2
2
2
4
4
3
3
1
2
2
2
1
2
2
2
2
3
2
3
2
2
2
3
1
1
1
2
1
2
1
2
2
2
3
2
2
2
2
1
2
3
2
3
1
2
3
2
3
2
2
2
2
2
3
2
3
2
2
2
1
1
2
1
2
2
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
48
32
44
38
37
23
31
37
25
46
35
24
21
23
23
24
25
60
41
48
28
24
23
28
43
28
46
48
46
44
25
37
22
31
24
47
43
33
34
49
22
48
30
44
25
61
51
24
33
24
28
24
27
27
24
2
3
0
1
1
0
3
3
1
0
0
1
0
1
0
0
0
3
3
1
1
2
0
3
3
3
2
3
3
3
1
3
1
3
0
1
3
3
3
3
1
0
1
1
3
1
0
3
3
3
1
3
3
0
2
1
0
0
0
0
4
1
4
1
0
0
3
0
0
0
0
0
3
4
0
0
0
0
0
4
0
0
4
0
4
0
2
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
4
0
0
0
0
0
0
1
2
1
2
1
1
2
1
1
2
1
1
1
1
1
2
2
1
1
2
1
1
1
2
2
1
2
1
2
2
1
1
1
1
2
2
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
2
1
1
10
18
18
15
12
12
36
12
15
48
6
6
24
10
18
18
36
24
24
18
6
12
18
21
24
18
6
24
15
20
24
48
9
10
36
21
24
48
15
12
12
10
18
18
12
36
8
18
12
6
18
12
15
27
36
2
4
1
2
2
2
2
2
2
4
1
1
2
1
2
4
4
4
2
4
2
2
2
3
4
3
4
2
4
4
4
3
2
2
3
3
2
2
1
4
2
4
2
3
2
0
4
2
4
3
2
2
2
2
2
4
2
3
4
2
2
2
4
2
4
4
2
4
4
2
4
2
4
4
4
3
1
3
2
4
2
4
4
4
4
4
1
2
2
1
4
4
2
4
3
1
3
2
4
2
4
4
4
3
2
3
2
3
2
1
4
2
2
4
2
2
3
2
2
4
4
1
2
2
1
2
2
4
4
4
3
2
1
2
3
2
4
2
4
1
1
3
1
2
3
2
2
0
4
3
2
1
2
2
2
4
4
2
4
2
3
2
1
2
2
1
2
2
1
1
2
2
2
1
2
2
2
1
1
1
2
3
2
3
1
1
2
2
1
2
2
2
2
2
2
1
3
2
1
2
2
1
3
1
1
2
1
2
1
2
3
3
1
1
2
1
1
1
3
2
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
36
34
40
36
26
50
30
35
24
24
36
36
49
44
37
26
34
24
25
38
36
23
25
39
27
42
47
36
29
34
34
28
57
27
49
26
53
41
31
34
29
26
26
36
34
29
38
23
40
45
50
42
33
29
47
3
1
0
1
3
0
3
3
0
1
0
1
2
0
2
2
0
1
1
3
2
3
3
0
3
3
1
0
1
3
1
0
0
3
2
2
0
3
0
0
2
3
3
3
1
0
3
1
3
0
3
3
3
1
2
2
0
4
0
0
0
0
1
0
0
0
4
4
0
4
0
0
1
2
4
0
0
4
0
0
0
0
0
0
0
0
0
3
1
1
0
0
0
4
0
0
4
0
3
0
3
4
4
1
0
0
0
0
1
1
2
1
2
1
2
2
2
1
2
1
3
1
1
2
2
1
1
1
1
1
2
2
1
1
2
2
2
3
2
2
1
1
2
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
15
24
21
27
27
27
12
12
48
30
18
48
18
24
24
24
24
60
18
18
12
10
22
36
24
12
12
6
20
12
12
9
30
6
9
15
48
12
30
48
6
24
9
21
24
21
48
15
15
24
21
60
15
24
24
2
3
1
2
3
0
2
2
0
2
4
1
1
4
4
2
2
2
2
4
3
4
2
2
3
4
4
4
3
0
2
2
2
4
2
2
0
3
2
2
3
2
2
2
1
2
2
2
2
2
2
2
3
2
2
3
2
2
2
4
4
2
1
4
2
4
4
4
4
2
4
1
2
3
4
2
3
4
4
2
2
3
4
3
4
1
3
4
1
4
4
4
4
4
1
1
4
2
4
4
2
2
1
2
1
2
4
3
1
2
3
0
2
2
3
0
2
3
4
2
4
0
3
4
3
1
3
1
1
0
2
1
3
3
1
0
3
0
2
4
1
2
4
2
4
3
2
2
4
3
1
0
2
4
3
1
2
1
2
4
4
4
2
1
4
2
3
1
2
2
2
2
2
2
2
3
3
1
3
1
2
3
3
2
3
2
2
2
3
2
3
1
3
2
2
3
1
2
2
2
2
2
2
2
2
2
3
2
1
1
2
2
2
3
2
2
3
2
2
2
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
46
24
44
41
23
24
36
31
27
24
24
41
29
23
35
35
26
36
38
42
25
22
30
31
28
29
29
28
23
45
60
44
57
24
31
25
41
58
20
35
25
63
47
22
29
70
33
50
29
21
66
32
25
27
35
3
0
1
3
1
0
3
1
3
0
0
0
0
3
3
0
0
1
0
3
1
0
3
3
1
3
0
2
0
0
0
1
3
0
3
1
1
0
2
1
3
2
3
0
1
1
1
3
3
0
2
3
1
3
3
4
0
0
4
1
0
0
0
4
0
0
0
0
0
0
0
1
4
0
4
4
0
0
4
2
4
0
1
4
0
0
1
4
1
4
0
0
0
4
0
0
0
0
0
3
0
0
3
0
0
0
4
0
0
1
1
1
1
1
1
1
1
1
2
2
2
1
2
1
2
1
2
2
2
2
1
1
2
1
1
1
2
1
2
1
2
1
1
2
1
1
2
1
2
1
2
2
2
1
1
1
1
1
1
1
1
2
1
2
2
21
12
8
21
12
12
21
12
6
20
36
36
45
18
15
24
24
30
12
36
30
9
9
24
24
15
24
21
18
42
24
12
12
30
18
48
42
24
24
9
36
10
18
18
24
10
8
24
6
12
30
24
18
12
24
2
2
2
2
2
2
4
0
4
4
4
2
0
2
4
2
4
4
4
4
2
2
4
2
2
2
1
2
2
2
4
4
4
4
2
0
4
2
4
4
4
4
2
2
4
2
2
4
2
2
3
3
2
4
3
4
2
2
3
4
3
4
2
2
4
4
2
4
4
4
4
1
4
4
4
4
4
1
2
4
2
4
1
4
4
4
4
4
4
1
2
1
4
4
3
2
4
4
2
4
4
2
4
2
4
4
4
2
2
3
4
2
3
4
3
2
4
2
2
4
3
4
4
1
2
1
3
4
2
4
4
1
2
3
1
2
0
2
3
3
4
1
4
3
2
2
3
4
4
3
2
4
2
2
4
0
2
2
3
3
4
2
2
2
2
3
1
1
2
1
1
3
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
0
3
1
2
1
2
1
2
2
2
1
1
2
2
2
2
2
2
2
3
2
2
2
2
3
2
1
2
2
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
57
28
63
56
49
25
28
24
33
28
21
63
26
31
27
40
34
33
41
35
38
36
30
38
38
20
23
26
34
27
37
22
33
20
28
22
22
19
33
42
35
24
47
44
41
25
66
28
22
25
30
52
23
51
35
3
1
3
2
0
1
0
3
1
0
3
3
2
0
3
3
3
3
3
3
1
3
3
1
1
1
3
3
2
1
1
0
1
1
3
0
0
3
3
1
1
3
3
0
1
0
1
3
0
3
3
3
1
2
3
0
0
4
0
0
0
3
1
0
0
0
4
0
0
0
2
1
0
0
0
4
4
3
4
1
0
1
1
0
1
4
0
0
0
0
0
0
0
0
1
0
2
0
4
1
0
2
3
2
0
4
1
1
0
4
3
2
1
1
2
1
1
2
1
2
1
1
1
1
2
1
2
2
1
1
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
4
2
1
3
2
2
2
1
1
1
2
1
2
1
1
2
12
48
15
42
10
12
18
48
18
12
6
60
12
6
14
10
21
24
12
24
12
6
15
6
24
12
24
24
18
12
36
15
36
24
36
24
12
9
24
36
6
6
24
6
30
9
9
24
24
30
21
24
12
24
12
4
2
4
4
4
2
2
4
2
0
2
4
2
4
3
2
3
4
2
2
2
2
3
2
4
3
2
2
2
4
2
2
2
2
2
1
2
2
4
3
3
4
4
4
3
4
2
2
1
4
4
4
2
2
4
4
4
4
4
3
3
2
4
1
2
2
4
1
4
2
2
3
2
4
4
4
4
2
4
4
4
4
3
1
1
4
4
1
4
2
4
1
2
2
4
1
2
3
3
2
4
3
4
4
2
4
4
2
4
4
4
3
4
4
3
3
2
2
4
2
2
4
1
3
2
2
3
2
4
4
4
0
3
4
1
2
3
3
2
1
2
2
1
2
2
2
1
1
3
4
0
2
1
1
4
2
2
2
2
3
4
4
1
4
4
1
2
2
2
2
1
2
1
3
2
2
3
2
2
1
1
3
2
1
3
2
3
2
2
2
2
2
2
1
2
2
1
1
1
3
2
2
2
2
3
3
2
2
1
2
1
1
2
2
2
3
2
1
2
2
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
54
47
42
50
32
32
24
65
34
40
28
30
42
42
26
35
36
26
30
53
28
26
33
58
57
26
40
52
54
26
35
27
21
23
36
36
26
36
21
38
51
30
42
35
24
32
34
37
46
44
29
36
23
37
46
0
0
1
3
0
3
3
3
1
3
3
1
3
3
3
3
0
0
0
0
0
3
2
0
1
3
0
0
1
3
0
1
3
3
1
3
0
1
1
3
3
3
3
3
1
3
0
1
3
3
2
3
0
2
3
0
0
4
0
0
3
4
0
0
4
3
0
2
0
0
2
0
0
0
0
0
4
0
0
0
0
4
0
3
4
2
4
1
0
1
2
0
0
1
0
4
0
0
2
4
0
0
1
4
2
4
0
0
0
2
1
2
1
1
2
2
1
2
2
1
1
1
2
3
2
2
1
1
1
2
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
3
1
1
2
1
1
2
1
1
2
2
1
1
48
8
24
24
18
27
15
18
36
15
11
12
12
4
36
24
60
36
36
24
15
10
12
48
36
24
36
10
12
12
12
18
60
21
24
36
21
18
45
12
36
15
4
12
9
10
30
24
48
48
4
18
24
10
10
2
4
2
1
1
4
2
4
4
2
2
2
4
4
2
2
2
2
2
3
2
4
2
4
3
2
2
2
2
2
2
2
2
4
3
2
3
4
2
4
4
2
4
1
2
4
2
4
4
4
2
4
0
2
2
4
4
4
4
4
2
1
4
4
2
2
4
4
1
2
2
4
2
3
4
4
1
1
4
4
4
4
4
4
4
1
3
4
4
4
4
1
4
4
1
2
2
1
3
1
4
1
2
2
2
2
3
4
1
4
2
4
4
3
3
1
1
0
2
2
4
3
4
3
0
4
4
2
0
2
2
2
1
4
4
1
4
4
4
1
4
1
3
1
3
4
1
4
2
4
4
2
3
2
3
4
1
1
4
2
1
2
4
1
4
2
1
2
2
1
1
2
0
2
2
2
2
2
1
3
2
2
2
3
2
2
2
3
1
2
2
3
1
2
2
2
2
2
2
3
2
2
2
2
1
2
2
1
1
2
1
1
2
3
2
1
2
2
1
2
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
25
60
26
31
43
35
25
25
30
31
34
33
44
39
24
54
26
25
61
67
37
27
52
40
23
22
65
25
32
35
50
41
31
28
32
27
21
37
30
55
27
66
60
32
24
46
35
25
47
45
25
29
43
29
36
0
1
3
3
1
0
1
0
1
0
3
1
3
0
0
3
1
3
3
1
1
1
3
0
2
3
0
1
0
3
2
3
1
3
1
1
3
3
0
3
3
2
1
3
1
0
3
2
3
3
3
0
1
3
3
0
1
1
0
4
4
4
0
0
0
0
0
2
0
0
4
0
4
0
0
4
0
4
4
0
0
0
0
0
0
0
2
1
0
0
0
0
0
4
3
1
2
4
2
4
0
0
0
0
0
0
0
0
4
0
1
2
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
2
2
2
2
1
1
1
1
2
1
2
2
1
1
2
1
1
1
1
1
2
2
2
3
1
1
1
1
2
1
3
2
1
1
1
2
1
18
60
30
9
18
24
12
9
48
24
18
18
12
12
24
24
18
24
12
9
24
9
12
24
10
18
18
24
18
24
6
21
36
24
27
60
27
4
39
12
24
12
20
24
12
48
18
15
18
36
10
12
24
18
24
2
1
3
4
3
2
2
2
4
2
2
4
4
4
2
2
2
2
4
2
3
2
2
1
2
3
2
2
4
4
4
3
3
2
2
2
2
4
4
3
4
4
2
2
2
2
4
2
2
3
2
2
2
4
2
1
4
2
3
4
2
2
2
3
3
1
2
4
2
4
1
4
2
4
4
2
4
4
3
2
1
4
4
1
3
4
2
3
2
1
2
3
1
4
4
3
4
4
3
2
4
2
3
4
2
2
2
3
3
1
0
4
2
0
4
2
4
2
2
3
3
2
2
2
1
1
2
1
4
3
2
4
4
4
1
3
2
1
3
3
2
1
3
3
1
3
2
3
3
4
3
0
0
4
0
3
1
1
4
4
2
2
3
2
4
0
3
1
3
2
2
2
2
3
2
2
2
2
1
2
2
1
2
1
3
3
1
3
3
2
2
2
1
3
2
1
1
1
2
2
3
2
2
3
2
2
0
3
2
0
2
3
1
2
2
1
1
2
2
3
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
31
55
23
46
29
22
33
30
50
35
32
36
25
35
26
48
66
29
58
39
47
30
38
30
20
32
53
31
34
38
39
27
30
25
27
37
32
35
26
33
31
39
44
43
23
36
37
25
32
22
35
21
25
41
29
0
0
0
0
0
1
3
3
3
3
0
0
1
3
3
3
0
3
1
1
3
0
3
1
0
3
3
3
1
0
1
3
0
3
1
1
3
0
1
3
0
0
0
3
1
3
0
3
1
1
3
1
1
3
3
0
0
0
0
0
0
0
0
4
4
1
0
0
0
4
4
0
0
0
0
4
0
4
1
0
2
4
0
0
0
4
0
0
0
4
0
0
0
0
3
0
0
0
0
0
0
0
0
1
0
0
0
4
4
0
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
4
2
2
1
2
1
2
2
1
1
1
1
2
2
3
2
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
1
1
2
1
24
24
12
15
12
6
30
24
12
36
24
6
45
11
6
27
12
12
54
24
48
12
12
48
12
6
30
15
9
30
6
36
24
24
60
15
9
47
48
6
36
8
6
15
24
12
48
18
39
24
36
18
12
9
24
1
1
2
2
2
2
4
4
2
2
2
2
4
4
1
2
4
4
0
4
4
4
4
1
2
2
1
4
4
4
4
0
2
2
3
2
2
2
2
2
1
4
4
4
2
2
1
4
3
2
4
2
2
4
2
2
1
1
1
4
1
2
2
3
4
2
2
2
4
2
4
4
2
4
3
1
2
2
2
4
2
1
2
3
4
3
2
2
1
1
3
2
1
2
2
4
4
4
2
2
4
4
1
3
1
2
3
1
4
1
2
1
2
1
2
1
2
3
4
2
2
2
1
1
2
4
4
2
1
2
4
2
4
3
2
2
0
2
4
4
3
2
0
3
2
4
2
1
1
2
4
3
2
2
1
3
3
2
3
1
4
2
2
4
1
2
2
2
2
2
1
2
1
2
1
1
1
1
3
1
2
3
3
2
3
2
2
2
2
2
2
3
2
3
3
1
2
3
2
1
2
2
1
2
2
2
1
3
1
1
2
2
2
2
2
2
2
2
1
3
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
63
26
47
20
27
37
30
33
43
22
23
24
20
32
22
48
35
47
27
22
27
26
34
50
35
63
41
29
28
32
40
25
35
22
24
54
30
48
35
33
20
40
53
31
20
32
46
30
30
57
26
57
25
31
53
0
0
1
0
3
0
1
2
0
1
1
3
0
1
0
1
3
3
3
0
3
3
3
3
3
3
3
1
0
0
1
0
1
3
0
1
0
0
1
3
3
1
0
3
0
1
0
1
1
0
1
2
0
3
3
0
0
0
4
4
0
0
0
0
0
1
0
0
1
2
4
4
0
4
0
0
0
4
2
2
4
3
4
0
4
0
4
3
1
0
0
0
0
4
1
2
3
0
4
0
0
0
1
2
3
4
2
0
0
2
1
1
1
1
1
2
2
1
2
1
2
2
1
1
1
1
1
3
2
1
2
1
1
1
1
2
2
1
2
1
2
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
2
2
2
2
1
1
2
1
1
24
18
6
24
10
6
26
21
24
12
24
15
18
6
24
48
15
12
36
14
24
30
60
6
15
30
6
36
13
24
12
24
18
9
36
36
21
12
21
24
15
11
12
36
12
48
12
30
48
24
30
24
15
12
24
2
0
3
2
2
4
2
4
3
2
3
4
2
1
1
0
2
2
3
2
4
4
2
2
2
4
4
1
4
2
2
2
2
2
2
3
4
0
2
2
2
4
2
3
2
0
1
3
0
4
2
2
4
2
2
4
4
4
4
4
3
3
1
2
1
2
3
4
1
4
2
2
4
4
4
2
4
4
4
4
4
2
2
1
4
3
4
2
4
1
2
3
4
3
3
4
4
4
2
2
2
2
3
1
4
1
3
3
4
4
2
1
0
2
2
3
1
1
0
1
3
3
2
1
2
2
4
4
1
0
0
3
2
2
4
4
2
1
1
3
4
2
2
1
3
2
4
2
3
1
2
2
1
3
2
2
1
1
1
4
2
2
2
3
4
2
2
3
2
1
2
2
2
2
2
2
2
2
1
2
3
2
2
2
2
3
3
2
2
2
2
1
0
1
2
1
2
1
2
2
2
2
2
2
2
2
2
2
3
3
3
2
3
2
3
2
1
2
1
2
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
53
39
31
39
52
29
34
27
61
39
30
40
27
39
48
33
42
74
28
43
31
27
23
52
35
36
26
26
20
24
38
49
23
23
49
27
34
21
55
43
33
29
23
34
36
29
24
52
29
36
40
31
75
37
28
3
3
3
3
1
3
0
1
3
3
0
0
3
0
0
0
0
1
3
3
0
1
1
3
3
3
3
0
3
3
0
3
1
1
3
3
3
3
0
3
0
3
3
0
0
0
3
3
1
2
0
3
0
3
1
4
0
0
2
4
0
0
0
4
0
4
0
3
0
1
0
0
0
0
0
0
3
4
0
0
4
0
0
4
4
0
4
0
0
4
0
0
4
0
4
0
0
2
0
0
0
2
0
1
2
0
1
4
0
1
2
1
1
1
1
1
1
2
1
2
1
1
2
2
2
1
1
1
2
3
1
2
1
3
2
2
2
1
1
1
1
1
1
2
1
2
2
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
24
6
48
36
12
12
42
18
12
18
42
12
27
6
9
18
12
9
6
12
18
48
6
12
24
36
18
48
12
30
12
12
13
13
12
18
18
18
12
24
12
28
6
36
11
24
39
12
36
15
6
15
6
24
18
4
0
4
2
2
2
2
4
4
1
2
2
3
4
4
2
2
1
4
4
0
2
2
4
4
4
4
2
2
2
2
4
2
4
4
4
3
2
2
4
2
4
2
2
4
3
2
2
2
4
4
4
2
4
0
4
4
3
4
1
2
3
1
2
4
3
2
2
4
4
2
1
4
1
4
1
2
2
4
2
4
2
3
4
4
3
4
4
4
4
1
3
2
4
4
1
2
4
4
2
2
4
4
1
2
4
3
3
4
3
4
4
2
4
0
1
1
1
3
4
3
2
2
4
4
0
2
4
2
4
3
3
0
4
2
4
2
3
1
3
2
4
1
1
4
3
0
1
0
3
1
4
3
1
2
1
2
2
1
2
1
2
0
2
1
2
1
2
2
3
2
2
2
2
3
3
1
2
2
2
2
2
3
2
2
2
2
0
2
1
2
2
2
2
1
1
2
1
2
2
2
2
2
3
2
1
2
1
2
2
1
2
2
3
2
1
2
3
2
2
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
36
27
36
23
74
27
41
28
32
41
34
33
27
29
24
40
47
23
23
74
31
37
40
51
26
62
33
21
68
40
27
36
34
28
24
32
21
28
30
49
23
64
33
40
35
25
42
37
23
31
22
51
47
34
32
0
1
0
0
3
1
2
3
0
1
1
3
2
1
1
3
3
1
0
2
0
3
3
0
1
3
0
3
3
3
0
0
1
0
0
3
0
2
0
2
1
1
2
0
1
0
2
2
0
3
1
1
1
1
1
0
0
0
0
0
4
0
2
0
0
3
0
4
0
1
4
2
0
0
0
0
0
2
4
0
2
0
4
4
4
0
0
4
0
4
1
0
0
2
4
2
0
0
0
0
4
3
0
2
0
3
0
1
1
0
1
1
2
2
1
1
1
1
2
1
1
1
2
2
1
2
2
2
1
3
1
2
1
1
1
1
3
1
2
1
1
1
2
1
1
1
1
1
1
2
2
1
2
1
1
3
2
1
1
2
1
1
1
1
1
12
12
9
24
24
60
6
24
30
12
30
24
10
12
48
30
15
24
15
6
30
36
22
18
6
6
18
12
18
10
18
18
24
21
21
10
18
9
24
30
27
6
42
30
36
30
12
18
6
36
12
11
36
18
12
2
2
4
2
4
3
2
2
0
2
1
4
4
2
2
4
4
2
2
4
2
4
2
2
2
2
4
2
2
2
2
1
4
2
2
2
4
2
1
4
4
2
0
2
2
0
1
2
2
4
2
3
2
2
2
3
1
2
4
2
2
2
1
2
4
2
4
2
3
2
2
2
4
4
1
4
4
4
4
3
4
4
2
4
3
1
4
3
4
2
2
4
2
4
4
2
3
1
4
2
3
3
2
2
2
1
4
4
4
2
3
3
2
3
2
2
2
3
2
4
2
4
3
3
3
4
2
2
0
2
1
3
4
4
1
2
4
2
2
3
1
1
3
1
3
2
1
2
1
4
2
2
1
2
2
1
2
2
0
2
2
3
2
2
3
2
2
2
2
3
3
2
2
2
1
2
2
2
2
2
2
1
3
2
0
1
2
2
2
1
2
2
2
2
2
2
3
2
3
1
2
2
1
2
1
1
2
2
3
3
2
2
2
0
2
2
2
2
2
2
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
27
30
66
51
45
20
52
68
27
26
23
53
61
35
29
38
49
31
45
33
48
34
24
23
26
22
36
40
46
27
23
46
37
35
35
32
25
62
40
34
23
42
37
32
29
34
33
21
36
50
37
29
21
26
37
0
1
1
3
0
1
0
1
1
1
2
0
1
3
0
3
0
1
3
0
1
3
0
1
3
0
3
1
0
0
0
3
3
1
0
3
2
3
3
1
3
3
1
3
3
3
3
0
1
1
0
1
3
3
3
4
0
2
1
0
3
2
0
1
0
0
0
1
1
0
0
4
1
4
1
4
3
4
2
0
0
4
0
0
0
4
3
3
0
0
4
0
0
0
1
0
0
0
0
4
3
4
0
0
1
0
1
0
2
4
2
1
1
2
1
1
2
3
4
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
2
2
2
1
1
2
1
1
2
1
2
2
1
1
2
1
2
1
3
1
3
1
2
1
1
10
12
12
12
12
11
6
16
12
12
36
12
21
6
12
24
12
48
10
12
24
24
15
24
36
18
7
18
36
15
18
18
24
7
12
48
24
24
24
15
36
4
18
24
21
24
24
12
24
36
6
9
60
12
48
4
2
2
4
1
2
4
4
2
4
2
2
2
0
1
2
2
3
2
2
2
2
2
2
3
2
3
4
4
2
3
4
4
2
2
3
2
2
4
1
4
4
4
2
0
4
4
2
0
2
4
1
3
2
2
3
2
3
3
1
1
4
3
4
3
2
4
2
1
1
3
4
4
2
3
4
3
2
4
2
4
4
4
2
2
2
3
4
2
4
3
2
4
3
2
4
1
4
1
4
2
2
1
4
4
3
3
4
2
3
1
2
2
3
4
1
4
0
1
3
2
4
4
2
2
1
4
0
4
1
2
3
2
0
2
1
4
0
2
1
2
2
4
2
4
4
3
4
3
0
1
3
4
3
2
4
2
2
2
2
2
3
3
2
3
2
2
1
2
1
2
2
0
2
2
2
3
1
2
2
2
1
3
1
1
1
2
2
0
3
2
2
3
2
2
2
2
2
2
2
2
2
2
2
3
2
1
2
2
2
2
2
1
1
2
2
2
2
2
2
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
27
24
30
38
25
32
25
35
37
39
31
25
38
22
65
24
36
23
28
28
42
28
23
35
27
68
39
30
38
37
54
42
64
38
61
44
34
37
39
23
37
39
30
36
30
23
34
35
28
38
25
31
20
36
21
3
1
1
3
1
3
0
0
0
2
3
0
3
3
3
3
3
3
3
3
3
3
1
3
1
0
0
1
3
1
3
1
3
3
3
1
1
2
3
2
3
3
0
1
0
0
1
1
0
1
3
3
0
1
0
0
1
1
0
0
0
0
1
0
4
4
0
4
0
4
0
0
0
0
0
0
0
0
3
4
0
0
0
4
0
0
4
1
0
3
0
0
0
0
0
0
4
1
0
4
2
0
4
0
1
0
0
1
4
0
1
1
1
1
2
1
2
1
1
2
1
1
2
2
4
2
2
1
1
1
1
1
1
1
1
1
3
1
1
3
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
3
2
2
1
2
1
1
1
48
72
36
12
12
18
18
18
12
15
10
18
48
12
12
6
18
4
24
15
12
36
48
12
36
6
48
6
12
9
15
18
13
12
12
24
7
10
11
18
36
54
18
36
24
33
12
15
36
24
24
12
12
24
24
1
2
3
4
0
2
2
2
2
4
2
2
4
4
4
4
0
2
2
4
4
2
2
4
2
2
2
2
2
4
2
3
2
2
2
2
2
2
4
2
2
0
2
4
2
4
4
4
4
2
2
2
2
2
2
1
2
3
2
3
2
4
4
1
4
4
1
3
4
4
2
2
3
2
2
4
2
2
2
2
4
4
3
4
4
2
2
4
4
4
2
2
2
4
2
4
2
3
4
2
4
2
2
2
3
4
2
1
4
2
2
2
4
0
1
2
2
2
1
2
1
3
4
1
4
3
2
1
1
2
4
4
2
3
2
4
3
1
0
4
4
4
0
4
3
4
2
2
2
4
2
2
3
4
1
2
0
3
2
3
3
3
3
4
2
2
2
2
0
2
3
2
1
1
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
3
2
3
3
1
3
2
2
2
1
3
2
2
1
3
2
1
3
2
2
2
3
2
2
2
2
3
2
2
1
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
24
22
35
26
23
45
32
49
43
24
32
31
28
34
28
42
57
27
46
26
31
20
65
55
27
26
39
35
32
28
43
31
42
24
27
41
27
47
31
33
21
36
34
38
28
43
64
35
24
25
31
59
45
26
31
0
3
3
2
3
0
3
1
3
1
3
2
0
3
3
0
1
1
1
3
3
3
0
2
0
3
1
3
1
3
0
0
0
0
0
1
1
0
3
3
1
3
3
2
1
0
0
3
3
1
2
1
3
3
3
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
2
0
2
2
0
0
4
0
0
1
1
0
0
1
0
0
0
0
4
0
0
0
0
1
2
0
0
0
0
0
1
0
0
4
0
0
4
0
1
1
2
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
2
1
1
2
2
1
1
2
1
2
1
2
1
1
24
9
12
24
15
14
6
12
18
8
12
36
24
6
12
36
36
15
12
24
21
9
42
12
6
33
12
10
18
24
6
36
48
12
24
48
36
18
18
18
30
42
12
24
30
12
24
9
18
9
24
48
6
21
24
2
2
4
2
2
2
2
2
2
2
4
2
2
3
2
2
2
4
2
2
2
2
4
2
2
3
2
2
2
2
2
2
2
1
1
2
4
2
4
2
2
4
2
2
0
4
2
2
4
2
4
1
4
2
2
2
2
2
2
4
4
4
4
4
4
2
2
4
2
2
2
2
4
1
2
2
4
4
4
1
2
4
2
2
2
2
4
4
4
4
1
4
3
2
1
4
4
3
3
1
4
4
4
2
4
2
3
3
3
2
2
3
2
2
1
4
1
2
2
2
2
4
2
2
2
4
4
2
4
4
3
4
0
4
1
2
3
2
4
2
4
2
4
2
3
3
1
2
3
1
2
2
1
3
2
4
4
4
2
4
2
4
3
2
2
1
2
2
2
2
3
2
2
2
2
2
2
2
1
2
2
3
2
2
3
3
2
0
3
2
2
1
1
1
2
2
2
3
1
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
3
2
2
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
28
38
50
54
55
43
47
63
59
29
37
27
34
33
46
33
58
42
43
45
29
47
29
23
28
31
63
24
28
23
25
22
28
36
35
36
29
44
46
34
31
65
33
40
55
64
22
39
22
57
25
29
48
32
22
1
3
1
3
1
0
0
0
0
0
3
0
3
3
3
0
3
1
3
0
3
3
0
0
1
3
0
1
3
0
3
1
0
1
1
1
0
2
3
3
1
0
1
1
3
3
0
0
3
3
3
3
0
1
1
0
3
0
4
0
0
4
0
0
0
4
0
0
4
0
1
4
0
0
0
4
0
0
0
0
2
0
0
1
0
4
0
0
4
2
2
0
0
3
4
0
0
0
0
3
0
0
0
0
1
4
1
0
3
0
3
2
1
2
1
1
1
2
1
1
2
1
2
1
2
1
1
1
1
1
1
2
1
1
2
1
2
1
1
2
1
1
2
2
1
1
2
1
2
2
2
2
2
1
1
1
1
1
1
3
2
1
1
2
1
12
36
48
24
42
36
36
24
9
15
36
9
36
15
15
24
30
60
18
28
42
24
24
45
30
24
60
9
12
36
36
30
12
20
14
12
12
12
18
6
24
21
18
18
12
10
24
30
18
11
24
24
24
21
9
4
4
3
3
1
2
2
4
2
2
2
2
4
2
3
2
2
2
2
2
2
3
2
2
4
2
3
2
2
4
2
2
0
3
2
4
4
2
4
4
4
4
0
3
2
2
2
2
2
4
2
2
3
4
2
4
2
4
4
2
3
4
4
4
2
2
2
4
4
2
1
4
4
1
2
4
4
2
4
2
2
4
3
2
4
4
1
3
4
2
3
2
2
4
2
4
4
4
3
2
4
1
3
4
4
2
4
4
2
4
4
4
4
4
0
0
4
4
3
2
4
1
4
3
1
0
4
2
1
2
3
4
0
2
0
4
4
2
2
1
2
1
3
3
4
3
2
2
4
2
4
4
2
4
3
2
1
4
0
0
4
2
1
3
2
2
3
2
2
3
3
2
2
2
2
2
3
3
1
1
2
2
2
1
1
2
1
3
2
3
2
2
2
2
1
2
2
2
3
2
3
2
1
2
1
2
2
2
3
2
2
2
2
2
1
2
3
2
2
1
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
27
28
31
32
23
40
52
27
43
28
33
55
26
61
32
35
44
26
28
45
36
41
45
35
31
31
27
60
32
45
49
64
26
40
41
47
26
31
40
37
31
36
26
33
35
63
67
27
35
26
26
38
46
57
26
0
1
1
1
0
1
3
3
3
2
1
0
2
1
3
3
0
3
2
3
3
0
2
3
1
0
3
0
3
3
3
3
0
0
1
2
3
0
2
1
1
2
1
3
0
3
1
0
1
1
0
1
3
0
3
0
0
0
3
0
0
1
0
3
2
4
0
0
3
0
0
0
0
1
1
4
0
0
4
0
0
0
0
0
4
0
4
0
0
0
0
0
3
0
0
1
3
1
0
0
0
0
0
4
0
0
4
0
0
1
2
1
1
2
1
1
2
2
2
3
1
3
1
2
1
2
2
1
2
1
2
1
1
2
2
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
1
2
1
1
2
1
1
15
6
10
9
30
18
6
9
24
12
18
18
12
15
18
24
15
6
6
39
6
6
18
48
18
48
24
12
24
15
12
9
42
12
18
30
18
12
15
9
20
24
30
15
12
12
18
40
9
15
18
48
24
12
9
3
2
2
4
2
2
4
2
4
4
2
4
1
3
2
3
4
2
4
2
4
2
2
4
4
2
2
4
3
2
2
2
3
2
4
4
2
2
2
2
0
4
0
2
4
4
2
4
2
0
2
3
4
2
2
4
4
2
3
4
4
4
2
1
2
2
4
1
3
2
3
4
3
4
2
4
4
1
1
2
2
3
3
2
4
2
4
2
4
1
4
1
3
4
2
4
4
4
2
3
4
4
3
2
1
3
4
3
4
2
4
4
2
4
3
3
2
3
2
3
2
0
1
2
1
3
4
2
4
4
4
1
1
3
1
2
1
4
2
4
2
4
3
2
4
4
1
2
4
2
4
2
2
3
4
4
0
2
1
1
2
2
4
4
2
1
2
1
2
2
2
1
2
1
2
2
0
0
2
2
1
2
2
2
3
2
1
1
2
1
2
1
2
2
2
1
1
2
1
2
2
2
2
3
1
2
2
1
2
2
1
2
2
0
0
2
2
2
1
2
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
24
36
40
42
33
39
43
46
31
30
40
25
48
27
0
3
3
0
1
0
0
3
3
1
0
1
1
1
0
4
4
0
4
0
0
4
1
1
0
1
0
1
1
2
2
1
1
1
2
2
2
1
2
1
2
1
12
30
28
18
9
24
12
24
24
24
11
15
24
45
2
4
1
2
2
2
3
4
2
2
4
1
4
4
4
3
4
3
2
2
2
4
4
4
2
2
2
4
4
3
1
2
2
4
2
2
4
4
2
2
4
0
2
2
2
2
1
3
1
3
2
2
1
2
1
2
RENT
INSTALL
_RATE
GUARA
NTOR
OTHER_
INSTALL
OWN_R
ES
TELEPH
ONE
FOREIG
N
REAL_E
STATE
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
4
3
4
3
4
4
2
1
1
4
4
1
3
1
2
2
3
4
1
2
4
1
4
4
4
3
2
4
3
2
1
3
4
2
2
1
4
4
4
2
3
4
2
1
4
4
1
3
1
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
TYPE
NUM_DE
PENDEN
TS
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
4
1
1
6
4
3
6
2
4
4
1
6
4
1
1
4
4
1
6
6
5
4
4
4
1
1
3
1
2
6
1
0
1
2
5
0
5
1
3
1
4
4
1
6
1
2
3
4
4
4
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
2
1
1
2
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
4
3
3
1
4
4
4
3
4
1
4
2
2
4
4
3
3
1
2
4
4
4
1
2
2
1
2
2
2
4
3
3
4
4
4
4
2
3
4
2
4
4
4
2
3
2
4
2
2
2
3
2
2
3
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
5
4
0
2
3
1
4
4
0
6
4
5
5
4
6
5
3
3
4
4
4
1
3
1
2
4
6
5
6
1
6
3
1
2
3
2
6
1
4
3
3
1
6
4
0
3
5
4
6
4
3
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
4
4
4
4
4
4
4
4
4
1
4
4
2
4
4
2
4
2
3
1
4
3
4
1
4
4
4
4
1
1
2
3
3
1
4
3
4
2
2
3
2
4
4
2
2
2
2
2
4
2
4
3
1
4
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
4
4
4
2
4
5
2
5
4
4
1
3
6
6
1
4
5
1
4
3
4
3
3
2
4
3
4
5
3
3
4
4
2
3
6
2
2
0
3
4
1
5
1
6
2
2
4
1
1
4
4
4
1
1
3
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
2
1
2
2
1
2
1
2
1
1
2
1
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
3
4
4
4
4
2
4
3
4
4
4
2
4
1
4
3
4
3
3
3
3
4
3
3
4
1
2
4
2
2
4
4
3
2
1
1
3
4
2
1
1
2
2
3
4
3
3
4
3
3
3
2
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
1
1
3
0
3
1
6
4
0
2
5
5
4
4
1
3
5
1
2
4
4
4
1
2
2
6
1
2
4
1
3
4
4
1
6
1
1
6
4
5
4
1
1
0
4
6
0
6
4
4
1
3
3
4
4
1
1
2
2
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
4
3
4
4
3
2
4
3
3
4
2
4
4
2
4
2
2
4
1
2
2
1
4
2
2
4
2
4
2
2
3
4
4
1
2
2
3
4
4
1
2
2
4
4
4
4
4
4
3
4
4
2
4
2
4
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
3
1
6
6
6
4
4
2
1
1
1
4
2
1
3
2
1
4
2
1
3
1
1
6
6
1
3
0
3
3
1
3
4
4
6
3
2
3
4
4
2
3
6
5
4
6
4
5
1
3
1
4
4
4
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
4
4
4
4
2
4
1
2
1
1
4
2
2
4
4
4
4
4
4
2
2
3
3
4
3
3
1
1
2
2
4
3
4
1
2
2
2
4
4
4
4
4
4
2
2
2
4
4
2
4
4
4
4
3
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
2
1
4
4
6
4
2
0
3
3
2
3
6
0
4
4
6
1
1
2
4
4
1
3
2
1
1
1
4
3
1
2
6
2
2
6
6
0
3
3
1
1
3
3
2
1
4
3
4
0
6
6
4
6
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
4
4
4
4
2
4
2
1
4
1
2
4
1
4
3
4
4
4
4
4
4
3
4
4
4
3
4
2
4
1
4
4
3
4
1
4
2
4
2
4
1
3
1
4
4
4
2
4
4
4
4
4
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
5
4
3
2
1
1
3
2
6
4
3
1
1
4
1
1
3
0
5
2
0
0
3
4
4
4
2
4
3
1
1
6
0
1
3
2
3
3
4
1
3
1
4
1
6
4
4
2
3
4
1
4
1
3
4
1
1
1
1
2
2
1
1
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
2
1
2
1
1
2
1
2
1
2
2
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
4
2
4
4
4
4
4
3
4
1
3
4
2
4
3
4
2
4
3
2
2
4
4
4
4
4
3
4
2
3
4
2
4
4
4
2
4
4
4
4
3
2
4
2
3
1
4
4
2
1
4
3
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
4
6
1
3
0
4
2
4
6
1
4
1
3
4
6
2
3
1
1
3
3
2
1
4
5
4
1
2
4
3
4
3
6
1
5
1
4
1
4
2
4
0
3
1
0
1
6
1
1
1
3
1
5
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
2
1
2
1
1
1
1
1
2
1
1
2
2
1
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
4
3
2
2
4
4
1
3
2
2
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
2
4
1
4
4
4
3
1
4
4
4
2
1
4
1
4
3
2
4
2
2
2
3
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
3
0
6
3
1
1
3
3
3
1
6
4
1
1
1
1
4
4
1
5
6
4
1
0
3
3
4
1
4
2
5
6
6
4
6
1
1
1
3
0
1
1
2
3
1
1
3
4
3
1
3
3
3
4
4
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
4
2
4
4
4
3
4
2
4
2
4
1
4
4
1
4
4
4
3
2
4
4
4
4
2
1
4
4
2
3
1
4
4
4
1
4
1
1
1
4
4
1
1
4
4
2
2
2
2
1
2
1
2
4
4
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
6
3
4
3
1
0
4
3
1
5
4
3
4
1
1
0
2
6
6
0
4
1
4
6
3
3
2
4
5
2
0
0
4
6
4
4
4
1
3
3
3
1
3
4
1
6
6
4
5
4
2
2
4
5
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
3
1
4
2
4
4
2
2
4
2
3
2
1
1
4
2
4
4
4
1
4
4
4
2
1
1
2
3
3
4
3
4
4
2
2
2
4
4
2
4
2
4
4
3
2
1
4
4
1
4
4
3
4
3
3
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
2
3
1
3
1
1
2
5
1
4
4
3
3
1
3
6
4
5
6
1
0
4
1
2
1
2
1
0
6
1
4
1
6
3
1
1
1
1
3
1
3
1
5
2
4
0
1
4
1
4
4
4
3
3
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
4
4
1
4
2
2
4
4
4
2
4
4
2
1
3
4
2
2
1
4
3
1
1
4
4
4
2
4
1
2
2
2
2
4
1
3
2
4
3
4
4
4
2
4
2
4
4
2
4
2
2
4
4
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
4
4
5
4
4
4
4
3
5
1
4
4
2
1
0
3
3
2
4
3
6
4
1
4
4
6
4
2
2
2
3
3
4
4
4
2
4
4
3
2
1
4
0
1
1
4
2
4
3
2
1
5
1
1
1
1
1
2
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
2
2
2
4
3
2
2
4
2
4
4
4
4
4
3
3
2
1
1
1
2
4
3
1
3
1
1
4
2
4
4
3
4
4
2
1
4
3
4
4
4
2
2
4
2
2
3
4
1
2
4
2
1
4
2
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
4
1
1
6
4
3
4
3
1
3
3
4
4
1
4
4
2
1
1
3
1
4
2
4
0
1
4
1
0
4
4
6
4
1
2
3
4
3
4
4
4
6
2
2
6
4
4
2
4
1
4
5
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
4
4
4
4
4
4
2
4
4
2
4
4
4
4
4
2
2
4
4
1
4
4
1
4
1
3
4
3
4
1
4
4
2
3
3
4
4
4
1
2
2
3
3
1
2
3
4
1
4
1
2
2
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
1
1
1
0
0
1
0
0
1
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
3
0
4
1
0
3
4
1
3
0
4
3
6
1
4
4
3
0
1
4
3
1
0
4
4
3
4
3
3
4
5
4
1
4
2
4
4
1
3
1
3
4
3
4
1
4
5
3
6
4
1
1
4
1
4
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
2
4
1
4
4
4
3
3
3
1
4
4
2
4
1
2
1
4
4
2
4
2
3
2
1
4
4
4
2
4
4
2
4
2
4
3
2
1
3
4
2
4
4
1
1
4
4
3
2
2
4
4
4
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
6
4
1
1
3
4
4
1
1
4
2
4
2
3
4
4
6
3
1
3
3
4
6
3
5
1
2
4
1
4
4
6
4
4
4
2
4
0
1
1
5
2
1
4
3
3
2
4
3
1
3
4
4
2
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
2
4
4
2
1
1
1
4
3
3
4
4
4
1
4
4
4
2
1
3
1
1
4
3
4
2
3
3
4
4
3
4
4
4
3
4
4
4
2
4
2
4
4
4
2
3
4
3
4
4
3
4
1
1
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
3
4
4
3
2
1
3
4
3
3
5
4
3
6
4
3
1
6
1
4
1
3
0
3
0
6
6
1
4
4
1
4
1
4
3
4
1
0
1
4
3
3
4
1
6
1
4
4
4
4
4
6
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
4
4
4
1
2
3
4
3
3
3
3
4
1
1
1
4
4
4
3
2
4
4
4
4
3
3
4
4
4
4
2
4
3
1
3
3
2
4
1
4
4
1
4
3
2
4
1
3
4
4
4
4
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
3
2
5
1
2
0
2
2
4
1
6
1
1
3
2
3
4
5
3
1
4
1
2
4
1
4
6
4
4
3
4
3
0
2
6
1
1
4
4
4
6
1
3
3
2
1
3
4
4
4
4
4
4
3
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
4
4
4
4
2
4
3
4
4
4
2
4
3
3
3
4
2
2
4
4
3
1
2
2
3
4
3
1
4
4
1
3
4
2
4
3
1
4
2
3
2
4
2
4
2
2
4
4
2
4
4
4
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
1
3
4
3
5
3
3
1
6
4
1
1
0
6
0
4
2
3
1
1
2
4
1
3
2
3
4
0
3
6
2
1
5
4
5
3
4
4
1
5
4
2
6
6
2
1
4
0
5
1
1
4
6
4
4
1
1
1
2
1
1
1
2
2
1
1
2
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
0
4
2
3
2
1
4
4
2
2
4
1
2
4
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
3
4
2
3
1
3
1
2
4
3
1
1
4
2
AMOUN
T_REQU
ESTED
NPV
1169
1295
2134
1913
2333
2333
1391
8133
5943
618
1469
1449
1835
8487
709
1346
2872
950
9572
4591
936
3074
625
4210
915
666
1657
2662
3368
1076
672
5381
4249
6615
5743
1236
1239
3079
2212
1820
1473
1967
3186
3448
1884
11054
3620
3092
3573
1934
3123
243
-473
268
416
235
480
118
1407
-1826
163
376
252
-508
976
93
295
744
-188
-4386
-2912
198
262
90
-816
-337
67
429
485
414
114
116
1768
-1157
379
674
140
194
811
611
542
430
301
862
824
415
1640
334
-790
590
282
-1330
759
5507
2273
1534
996
2964
3234
1056
385
2329
741
3652
3660
750
7476
1297
4139
1538
975
1123
629
1337
6403
2325
428
5045
2812
4933
1188
1597
907
1101
2375
5179
2235
5804
7678
7814
2442
2625
4454
1817
1747
3527
3590
1740
1514
8386
3565
5951
4308
2647
4020
1158
5965
-305
848
350
-415
68
1012
-1151
-388
19
277
-192
337
805
-403
1585
137
551
364
88
-535
56
-479
696
356
99
507
198
-2365
-446
401
248
198
148
-2232
-603
956
682
2237
-10
-1254
397
207
457
522
343
168
296
-3751
553
-3080
-2807
770
879
253
1508
1537
730
1213
1409
2323
392
3868
6887
4795
1924
1055
763
4455
3844
1168
3835
1200
2507
1595
2251
1603
1402
1574
9398
3804
5511
1938
1864
3599
959
3399
6070
12976
983
1887
7253
2028
11328
1620
518
1721
448
1201
8318
5493
4686
3190
2631
2032
1750
1546
5954
3124
1965
918
291
85
261
318
296
91
372
-4715
805
381
164
175
-2746
-2447
251
458
299
262
534
349
195
397
446
-2415
-1051
723
-696
-1183
426
-247
493
758
-3587
141
312
730
518
-4440
200
135
163
-220
165
-5624
1032
378
-1031
-459
125
229
-813
835
616
307
-284
1240
1530
1553
1308
1922
900
5742
2279
2631
6331
1198
433
1987
1048
976
2124
8065
1940
6313
1795
484
3016
1216
2993
4042
2169
1343
9277
1829
3485
4736
12749
1670
1546
2145
2353
7393
4844
1569
2096
1567
2241
5866
6204
1262
1953
1164
1568
797
932
6260
1768
2708
3416
5848
-409
-653
-366
78
-494
-491
1198
426
457
-2024
-590
-328
-693
186
-300
-587
-3043
466
2196
282
71
567
-266
359
301
-1355
84
981
464
456
-1718
3442
-488
286
-673
405
767
-2152
158
383
241
258
225
1229
275
-976
87
363
-302
167
708
300
151
922
896
1262
2064
1647
3915
5117
5293
707
2141
4605
2150
5302
12169
1445
6419
1344
3749
2910
7408
3213
3229
2247
2146
1283
3249
8648
2292
958
1872
2629
2759
3017
654
3622
1237
1126
2687
7119
1503
6350
6999
683
5433
1388
1572
1837
3357
3914
1444
4623
2303
2241
10366
1478
2896
1377
72
-882
-610
-1448
647
-4064
90
445
-1645
-683
564
1522
235
763
-348
612
306
-3545
434
1119
338
320
215
564
-4433
-1437
105
155
258
421
656
-188
302
195
92
791
-2010
427
-1837
-1881
49
1312
366
265
-822
766
-1440
194
-2096
-968
343
1522
255
390
143
2476
1228
760
3160
841
2214
3275
1410
1221
4272
9629
2712
11816
1943
1471
2439
1382
2181
2171
10477
2991
1366
1224
929
4113
3556
1193
2923
1936
7882
1199
1804
1264
6187
3378
14421
5954
1755
3617
1919
7855
781
1984
2462
7758
7308
1414
3777
2108
902
1908
2978
866
1185
4151
453
-376
135
429
249
266
880
161
148
1000
-1853
-603
-4581
-792
85
-1208
141
319
261
604
802
-502
221
123
-1160
632
-424
357
504
792
-289
407
275
997
389
-7360
1000
211
265
328
-1659
31
405
-464
900
2059
194
492
606
-273
-1279
797
199
73
413
2748
3060
1520
4796
1038
685
2659
11590
4439
6199
1766
13756
1330
1957
802
1597
1591
2058
719
2670
754
1238
960
368
1216
585
3488
1311
2864
1995
12389
806
2384
2718
3349
3632
1858
1980
1851
8086
1050
2080
5103
4716
2503
1138
790
2603
2483
5771
12680
2223
836
2892
976
115
-836
225
764
126
-256
238
-4476
950
-1466
567
1802
181
292
165
343
249
253
-280
424
75
137
195
63
-481
91
359
306
-559
579
-3366
226
-594
-831
-1215
392
409
-398
365
-1774
88
568
439
747
313
103
143
365
565
1122
-2703
188
-192
589
52
3051
731
5084
1559
1442
4526
874
1098
5800
1386
2142
2002
522
1455
10974
2397
7297
8229
3959
4870
1403
2069
1474
6143
2225
3181
1977
2315
1318
2445
1680
1924
10144
2288
6967
909
3414
884
3031
1495
3342
4657
1544
3447
2030
1231
11998
3878
7629
10127
1494
1028
4110
3949
727
-555
42
936
237
-573
784
125
90
651
150
344
465
36
176
-2944
-538
-2507
-2272
916
-1742
257
428
454
-1770
-747
598
-961
648
348
654
349
-843
2159
389
989
192
-1278
-134
-997
181
725
1287
94
509
499
151
-4141
563
863
-2454
411
153
-2183
925
136
2473
14782
4272
2406
2899
1381
2762
2136
5096
4817
1950
1245
1163
2122
1207
2255
1113
3105
1255
1199
4712
1082
2133
1358
1275
1808
2600
1355
1880
2346
1047
2580
9857
2284
2528
14027
2570
3380
14179
1555
2463
1480
6468
3062
7472
3931
3780
2327
3422
10875
2210
3590
4057
1169
1278
-1048
-2656
249
437
826
-443
-638
481
-1739
-1679
160
-453
193
133
-375
423
371
708
87
215
437
215
600
-376
156
-751
-557
-325
219
222
73
-805
1312
525
424
-2463
-1039
589
662
-545
658
62
2006
317
1339
-1985
231
-772
322
1341
-948
881
-918
70
247
3161
6872
1498
1845
1893
454
2831
2028
2390
9055
1282
1374
4746
1393
783
5190
1526
1412
15945
11938
3578
2121
1240
3566
1282
2978
7485
1360
1501
10623
932
2613
1823
1258
7418
802
2697
10722
9960
1543
2746
3398
3384
1459
1246
1542
7685
2238
11760
2039
5842
2779
1484
1244
2679
-2801
-2721
439
426
363
81
535
217
652
1032
-352
251
-1100
93
163
424
318
181
-6114
-3313
720
349
130
481
-302
996
-2232
217
-764
373
78
673
-648
178
1304
-263
390
2569
-2393
341
-989
819
-1846
258
-569
163
-3379
149
1248
-926
666
394
-456
138
281
2924
3114
1209
2996
1309
609
7966
2319
1333
1331
1553
2788
2039
931
2828
12204
1979
1393
7980
3973
6314
4530
6527
1236
5324
7596
250
3990
1797
1285
1155
1371
1941
2301
9271
7432
1602
1082
3976
1474
2221
1322
795
8947
1107
18424
697
1919
8358
1231
1715
1258
1433
1736
2835
488
-1133
-475
-1242
-396
119
456
-874
-474
-277
193
401
-517
-441
334
3488
445
210
-3503
536
1096
593
2161
243
629
658
22
1326
115
-424
187
-388
359
722
-3149
801
124
-337
1113
154
400
345
-413
1377
208
-6960
-173
-892
1804
76
240
250
128
339
411
2424
426
6110
2299
6468
2171
3965
1295
2012
6458
7174
701
8613
860
1288
1131
2577
5129
1382
1935
3104
10961
14555
717
2684
6304
2404
4788
4675
4811
708
5801
2101
882
2331
3850
2320
1126
2578
2197
2579
2743
660
1842
3905
1659
2569
3077
9034
2360
1361
1532
1374
2022
2278
151
117
1392
597
-2129
592
-1203
82
215
-2804
-3167
93
1442
111
252
-313
502
-1488
237
124
724
-3241
-5406
79
106
681
380
472
673
1076
242
747
688
60
228
324
348
120
318
139
-1291
392
200
-599
636
-819
557
674
-3545
329
291
126
440
446
-868
1372
2930
2799
1442
4526
9157
2116
1376
4583
888
3496
5150
1347
1103
6560
3077
1316
11560
2511
1299
3108
3535
2675
7511
590
1338
3966
886
6761
894
2389
1940
2825
2606
3763
2848
1049
745
3349
3656
2520
753
6289
3857
6948
8072
409
2100
1352
9566
1007
4771
12612
2622
6078
-428
492
150
-595
336
2992
476
239
534
-311
692
876
173
123
-2623
112
135
-4648
350
109
-1444
710
289
-1602
111
181
-1955
197
-1421
162
676
141
405
507
1324
396
286
-200
-615
651
-647
69
258
1057
1231
351
60
-832
141
1185
174
864
-4459
580
1702
2132
639
766
682
339
1577
338
1175
951
1424
3913
7865
2767
1204
2149
1533
1262
7582
1287
727
4351
1525
1275
3758
4463
3650
846
7374
2348
1053
8471
1149
1287
2576
3386
7238
5152
3757
1585
6850
7127
1503
3612
1552
5003
2578
1927
1289
4241
2671
3676
1437
15653
1386
10222
229
-330
-368
172
59
170
22
34
-263
390
899
-2364
-2105
147
-1220
389
436
1366
306
-340
663
347
-222
384
-1012
799
77
1159
201
119
463
98
280
692
-1723
907
377
697
196
-1718
-1596
182
1045
158
-1636
196
193
133
-2676
-927
308
-356
937
-605
2951
3609
5595
2862
926
2969
1505
1882
4380
1274
1271
2901
3509
2751
1258
930
1554
4165
601
1249
3343
3331
3595
15672
1592
3711
14896
10297
2063
2859
1154
3568
2427
1409
804
3059
12579
2415
1225
7228
1961
1819
9436
2249
2337
7721
4281
1860
2728
5371
3512
3972
1963
674
2760
6568
473
-2321
782
163
-647
419
-576
783
-268
-256
373
502
361
204
49
346
-3135
191
176
357
564
790
-12029
167
521
-7231
-4283
659
509
41
1238
485
197
61
540
-3320
578
102
1165
659
-637
1677
421
698
993
-1312
211
362
1137
561
396
172
-211
394
1750
3021
1478
1291
1925
3812
8978
4611
1092
2515
1237
701
4473
4169
1743
776
3446
14318
2326
1223
3235
2782
1313
3394
1424
343
2764
1037
1418
1301
1413
1203
2302
7763
626
3552
3979
2820
1217
2775
2051
3441
4042
1493
947
4221
4843
2384
2753
1800
1206
3148
6416
6761
5248
1393
402
-372
173
535
1205
-3830
-1336
94
235
-430
49
1355
599
135
104
-1708
-5352
519
-335
258
366
154
258
199
98
189
116
206
121
426
162
-888
-2226
-231
-894
481
-1037
-395
-689
343
-1151
650
266
-411
414
-1482
322
503
233
296
135
-3914
1037
487
178
3617
5711
6224
717
9283
15857
8335
2957
1364
3959
7409
1422
6614
2186
3594
2359
1867
6288
1533
4006
7166
2538
6579
1845
5234
3430
6836
458
2073
6229
2394
3832
1108
7057
1410
2366
3499
1881
1582
1898
1935
571
3244
4297
1413
1364
3149
2522
433
1154
999
1901
1024
2745
276
535
987
-4477
83
2423
4387
-2571
277
276
-1073
671
-316
261
374
824
-1023
242
-3994
-566
-1282
1013
-904
794
-884
-1605
637
-2339
127
224
-1801
283
857
-368
807
144
810
-1351
264
344
218
-865
87
702
-1255
384
373
323
376
-116
219
197
310
-325
171
50
3643
1068
1521
1136
2406
3001
362
1449
1516
939
1042
1190
609
1512
4594
4679
1478
3518
1323
8588
700
662
3049
8858
1928
6758
937
2246
3863
1300
640
3832
4370
684
6361
3017
1453
3651
1905
2118
6148
1275
4280
3029
691
1655
3872
5998
1549
1778
1345
6681
2611
709
3577
855
152
207
-538
-1024
699
41
200
172
-250
-364
-394
-349
-338
556
604
137
1046
166
948
29
182
902
1010
-849
-1503
103
-654
975
130
44
323
-1461
-487
1098
323
293
882
208
630
809
116
-1974
366
-225
288
1149
-3572
192
-428
-352
1714
482
-142
481
652
6742
7824
4153
3195
3345
1344
6842
3621
3069
3939
1264
1743
4576
112
459
1536
-1278
679
-971
158
894
-1327
322
324
-286
202
1200
Codelist
Var. #
1
2
3
Variable Name
OBS#
AGE
CHK_ACCT
Description
Observation No.
Age in years
Checking account status ($ in account)
Variable Type
Categorical
Numerical
Categorical
4 SAV_ACCT
Average balance ($) in savings account
Categorical
5 NUM_CREDITS
Number of existing credits
Categorical
6 DURATION
7 HISTORY
Duration of credit in months
Credit history
Numerical
Categorical
8 PRESENT_RESIDENT
Present resident since – years
Categorical
9 EMPLOYMENT
Present employment since
Categorical
10 JOB
Nature of job
Categorical
11 NUM_DEPENDENTS
Number of people for whom liable to provide
maintenance
Categorical
12 RENT
13 INSTALL_RATE
Applicant rents
Installment rate as % of disposable income
Binary
Categorical
14 GUARANTOR
15 OTHER_INSTALL
Applicant has a guarantor
Applicant has other installment plan credit
Binary
Binary
16
17
18
19
20
OWN_RES
TELEPHONE
FOREIGN
REAL_ESTATE
TYPE
Applicant owns residence
Applicant has phone in his or her name
Foreign worker
Applicant owns real estate
Purpose of Credit
AMOUNT_REQUESTE
21 D
Credit Amount Applied for
22 CREDIT_EXTENDED
Credit Made
23 NPV
Net Profit from the Loan (Net Loss if Negative)
Binary
Binary
Binary
Binary
Categorical
Numerical
Numerical
Numerical
Code Assignment
0: 200
3: no checking account
0 : < 100 1 : 1008 0: no credits taken 1: all credits at this bank paid back duly 2: existing credits paid back duly till now 3: delay in paying off in the past 4: critical account 1: