OBS#

CHK_ACCT

DURATION

HISTORY

NEW_CAR

USED_CAR

FURNITURE

RADIO/TV

EDUCATION

RETRAINING

AMOUNT

SAV_ACCT

EMPLOYMENT

INSTALL_RATE

MALE_DIV

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

0
1
3
0
0
3
3
1
3
1
1
0
1
0
0
0
3
0
1
3
3
0
0
1
3
0
3
2
1
0
1
0
1
3
2
1
3
2
2
1
3
1
1

6
48
12
42
24
36
24
36
12
30
12
48
12
24
15
24
24
30
24
24
9
6
10
12
10
6
6
12
7
60
18
24
18
12
12
45
48
18
10
9
30
12
18

4
2
4
2
3
2
2
2
2
4
2
2
2
4
2
2
4
0
2
2
4
2
4
4
4
2
0
1
2
3
2
2
2
4
2
4
4
2
2
2
2
2
3

0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
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
1
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
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
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
1
0
1
1
1
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
0
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
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0

1169
5951
2096
7882
4870
9055
2835
6948
3059
5234
1295
4308
1567
1199
1403
1282
2424
8072
12579
3430
2134
2647
2241
1804
2069
1374
426
409
2415
6836
1913
4020
5866
1264
1474
4746
6110
2100
1225
458
2333
1158
6204

4
0
0
0
0
4
2
0
3
0
0
0
0
0
0
1
4
4
0
2
0
2
0
1
4
0
0
3
0
0
3
0
1
4
0
0
0
0
0
0
2
2
0

4
2
3
3
2
2
4
2
3
0
1
1
2
4
2
2
4
1
4
4
2
2
1
1
2
2
4
2
2
4
1
2
2
4
1
1
2
2
2
2
4
2
2

4
2
2
2
3
2
3
2
2
4
3
3
1
4
2
4
4
2
4
3
4
2
1
3
2
1
4
3
3
3
3
2
2
4
4
4
1
4
2
4
4
3
2

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
1
0

44
45
46
47
48
49
50
51
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

0
0
3
3
0
3
3
1
1
3
3
1
3
1
3
2
0
1
1
1
1
3
3
3
1
3
3
3
3
0
1
0
0
0
1
3
1
3
3
3
0
0
3
1
1
0
0
3
0
3
2

30
48
11
36
6
11
12
24
27
12
18
36
6
12
36
18
36
9
15
36
48
24
27
12
12
36
36
36
7
8
42
36
12
42
11
54
30
24
15
18
24
10
12
18
36
18
12
12
12
12
24

4
4
4
2
2
4
2
3
3
2
2
3
1
2
4
2
4
2
4
0
0
2
2
2
2
2
2
2
4
4
4
2
4
2
3
0
2
2
2
2
2
2
4
4
2
2
0
4
4
4
4

0
0
1
0
0
1
0
0
0
0
0
1
1
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
0
1
0
0
0
0
0

1
1
0
0
1
0
0
0
1
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
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
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
1
0
0
0
0
0
0
1

0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
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
1
0
0
0
0
0
1
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
1
1
0
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

6187
6143
1393
2299
1352
7228
2073
2333
5965
1262
3378
2225
783
6468
9566
1961
6229
1391
1537
1953
14421
3181
5190
2171
1007
1819
2394
8133
730
1164
5954
1977
1526
3965
4771
9436
3832
5943
1213
1568
1755
2315
1412
1295
12612
2249
1108
618
1409
797
3617

1
0
0
2
2
0
1
4
0
0
4
0
4
4
0
0
0
0
4
0
0
0
4
0
3
0
4
0
4
0
0
4
0
0
0
4
0
4
2
1
0
0
0
0
1
1
0
0
0
4
4

3
4
1
4
0
2
2
1
4
2
2
4
2
0
2
4
1
2
4
4
2
1
4
1
2
2
2
2
4
4
3
4
4
1
3
2
1
1
4
2
4
4
2
1
2
3
3
4
4
4
4

1
4
4
4
1
1
4
4
1
3
2
4
1
2
2
3
4
2
4
4
2
4
4
2
4
4
4
1
4
3
2
4
4
4
2
2
2
1
4
3
4
3
4
4
1
4
4
4
4
4
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
0
0
0
0

95
96
97
98
99
100
101
102
103
104
105
106
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

1
1
3
1
1
1
3
1
3
1
3
1
3
1
0
1
1
2
1
3
0
3
0
0
0
1
0
3
3
2
1
0
0
1
1
0
1
0
3
3
3
3
3
1
1
2
2
1
0
0
3

12
54
12
18
36
20
24
36
6
9
12
24
18
12
24
14
6
15
18
36
12
48
42
10
33
12
21
24
12
10
18
12
12
12
12
12
48
36
15
18
60
12
27
12
15
12
6
36
27
18
21

2
0
4
2
4
3
2
2
3
4
2
4
1
2
2
2
3
2
2
4
2
4
2
4
4
4
2
4
2
4
2
4
2
2
4
4
2
3
2
2
2
4
3
2
4
2
2
2
2
2
4

1
0
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
1
0
1
0
0
0
1
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
1
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
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1

0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
1
0
0

0
0
1
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
1
0
1
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

1318
15945
2012
2622
2337
7057
1469
2323
932
1919
2445
11938
6458
6078
7721
1410
1449
392
6260
7855
1680
3578
7174
2132
4281
2366
1835
3868
1768
781
1924
2121
701
639
1860
3499
8487
6887
2708
1984
10144
1240
8613
766
2728
1881
709
4795
3416
2462
2288

3
0
4
1
0
4
1
0
0
0
4
0
0
0
4
2
1
0
0
0
2
4
4
4
2
2
0
0
0
0
4
0
0
0
0
0
4
0
0
0
1
4
3
2
4
0
3
0
0
0
0

4
1
3
2
4
3
4
3
2
3
1
2
4
3
1
4
4
1
3
2
4
4
3
1
2
3
2
4
2
4
1
2
2
2
0
2
3
2
1
2
3
4
2
2
3
2
1
1
2
2
1

4
3
4
4
4
3
4
4
3
4
2
2
2
2
1
1
1
4
3
4
3
4
4
2
1
3
3
4
3
4
4
4
4
4
4
3
1
4
2
4
2
4
2
4
4
2
2
4
3
2
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
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

146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
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

1
0
3
0
3
3
3
2
1
1
0
0
0
1
3
3
3
3
1
3
3
0
1
3
1
0
3
1
1
0
3
0
0
3
0
3
1
0
3
1
3
1
1
0
1
3
1
1
3
1
1

48
6
12
36
18
6
10
36
24
24
12
9
12
24
6
24
18
15
10
36
6
18
11
24
24
15
12
24
8
21
30
12
6
12
21
36
36
21
24
18
15
9
16
12
18
24
48
27
6
45
9

1
4
4
4
4
2
2
2
4
3
2
4
1
2
4
4
4
2
2
2
2
2
2
2
4
0
2
3
2
3
1
2
4
2
4
3
3
1
4
4
4
1
4
2
0
2
0
2
2
2
4

0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
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
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
0
0

0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
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
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
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
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
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
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0

3566
860
682
5371
1582
1346
1924
5848
7758
6967
1282
1288
339
3512
1898
2872
1055
1262
7308
909
2978
1131
1577
3972
1935
950
763
2064
1414
3414
7485
2577
338
1963
571
9572
4455
1647
3777
884
1360
5129
1175
674
3244
4591
3844
3915
2108
3031
1501

1
0
1
0
3
1
0
0
3
1
0
1
0
1
4
1
0
2
0
2
2
0
3
0
0
0
0
0
0
0
4
0
2
0
0
0
0
4
3
0
0
0
0
1
0
3
1
0
0
1
0

3
4
3
2
4
4
2
2
4
3
2
4
4
3
2
4
1
3
0
4
2
0
1
3
4
4
2
0
2
1
0
2
4
3
4
1
2
2
2
4
2
4
0
3
2
2
3
2
3
2
4

4
1
4
3
4
2
1
4
2
4
2
3
4
2
1
3
4
4
2
4
1
4
4
2
4
4
4
3
4
2
4
2
4
4
4
1
2
4
4
4
4
2
2
4
1
2
4
4
2
4
2

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
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0

197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
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

3
1
1
1
3
0
3
0
3
0
3
1
0
3
3
3
0
2
3
1
0
2
0
3
1
0
3
3
3
3
1
0
3
0
2
3
3
1
3
0
1
1
3
0
0
3
0
3
3
3
3

6
12
24
18
9
12
27
12
12
30
12
12
24
12
9
36
27
30
36
6
18
36
24
10
12
12
12
24
15
36
48
12
9
24
36
9
12
18
4
24
6
21
12
30
24
6
48
12
12
24
12

4
2
2
3
4
2
3
2
4
4
4
4
2
2
4
2
0
3
4
4
0
2
2
2
2
2
2
3
2
0
2
2
2
2
2
2
2
2
4
2
2
2
4
2
2
2
0
4
1
2
4

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
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
1
0
0
0
0
0
0
1
0
0
0
1
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
0

0
1
0
1
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
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
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
0
1
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
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
1
0
0
0
0
0
1
0
0
0
1
1
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
0
0
0
0
1
0
1
0

1382
951
2760
4297
936
1168
5117
902
1495
10623
1935
1424
6568
1413
3074
3835
5293
1908
3342
932
3104
3913
3021
1364
625
1200
707
2978
4657
2613
10961
7865
1478
3149
4210
2507
2141
866
1544
1823
14555
2767
1291
2522
915
1595
4605
1185
3447
1258
717

0
1
4
0
2
0
0
0
0
0
0
0
0
3
4
4
0
0
4
4
0
0
0
0
0
4
0
4
0
0
3
0
0
0
0
2
1
0
0
0
4
1
0
0
4
0
0
0
2
0
0

2
1
4
4
4
2
3
3
4
4
4
3
2
3
2
4
0
4
4
3
3
2
2
2
1
2
2
2
2
2
3
4
3
1
2
4
3
2
3
0
0
4
2
4
4
3
4
2
2
3
4

1
4
4
4
4
4
3
4
4
3
4
4
2
3
1
2
2
4
4
1
3
2
2
2
4
4
4
4
3
4
1
4
4
4
4
2
3
4
2
4
1
4
4
1
4
3
3
3
4
4
4

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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0

248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
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

3
2
3
0
2
1
3
1
1
3
0
3
3
0
0
0
3
3
1
3
3
0
3
3
3
1
1
0
3
3
0
3
3
3
3
2
3
1
0
0
1
1
0
3
1
0
2
3
1
3
3

6
24
18
6
12
30
24
9
60
24
12
15
11
12
24
18
12
10
15
36
24
14
24
18
12
48
48
30
9
18
12
6
24
15
12
18
15
24
47
48
48
12
24
12
36
24
42
48
48
12
10

0
2
2
4
2
2
3
2
3
4
1
2
4
2
2
4
4
4
2
4
2
2
2
2
4
1
2
2
2
4
2
2
2
4
2
1
4
4
2
2
3
2
3
2
2
4
4
4
2
2
2

1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
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
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
1
0
0
0
0
1
1
1
0
0
1
0

0
1
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0

0
0
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
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
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
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
1
0
0
0

1204
1925
433
666
2251
2150
4151
2030
7418
2684
2149
3812
1154
1657
1603
5302
2748
1231
802
6304
1533
8978
999
2662
1402
12169
3060
11998
2697
2404
1262
4611
1901
3368
1574
1445
1520
3878
10722
4788
7582
1092
1024
1076
9398
6419
4796
7629
9960
4675
1287

1
0
0
3
0
0
1
4
4
0
0
1
1
0
0
0
0
0
0
4
0
0
4
4
2
4
0
0
0
0
4
0
1
3
0
4
4
1
0
0
1
0
0
0
0
0
0
4
0
4
4

2
2
0
3
2
2
2
3
2
2
2
1
0
2
4
4
4
4
4
4
1
4
4
3
3
0
3
1
2
2
4
1
2
4
2
3
4
1
1
3
0
2
1
2
1
4
4
4
1
1
4

4
2
3
3
1
4
2
2
1
4
4
1
4
2
4
2
2
3
4
4
4
1
4
4
3
4
4
1
1
2
2
1
4
3
4
4
4
4
1
4
2
4
4
2
1
2
4
4
1
1
4

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
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0

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
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349

3
1
3
1
2
0
3
3
3
0
1
1
1
3
2
1
2
0
0
1
3
0
1
0
0
0
3
0
3
3
2
1
0
3
1
3
0
0
1
0
0
1
1
0
1
1
2
3
1
1
3

18
21
6
36
24
10
48
6
30
12
8
9
48
24
24
12
4
36
12
24
12
15
30
24
24
18
18
8
12
24
36
6
24
18
60
48
24
6
13
15
24
10
24
21
18
18
10
15
13
24
6

2
4
2
0
4
4
4
2
2
2
2
2
2
2
2
2
2
1
2
2
4
3
4
2
2
2
4
4
4
2
2
2
4
4
2
4
0
4
2
2
2
2
4
2
2
2
2
4
4
2
3

0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
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
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
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
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
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
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
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
0
0
0
0
0
0
0
0
0
0
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

2515
2745
672
3804
1344
1038
10127
1543
4811
727
1237
276
5381
5511
3749
685
1494
2746
708
4351
701
3643
4249
1938
2910
2659
1028
3398
5801
1525
4473
1068
6615
1864
7408
11590
4110
3384
2101
1275
4169
1521
5743
3599
3213
4439
3949
1459
882
3758
1743

0
3
0
0
4
0
2
3
4
1
0
0
4
1
0
0
4
0
0
4
0
0
0
0
0
3
0
0
4
3
0
0
0
1
1
1
0
0
0
4
0
0
0
0
2
0
0
0
0
2
1

2
3
0
2
3
3
2
2
3
1
2
2
0
2
1
3
1
4
2
2
2
4
0
1
3
2
2
3
4
3
4
4
0
2
1
2
4
2
1
2
2
2
1
3
1
4
1
2
1
0
2

3
3
1
4
4
4
2
4
2
4
3
4
3
4
2
2
1
4
2
1
4
1
4
4
2
4
4
1
2
4
4
4
2
4
4
2
3
1
2
4
4
4
2
1
1
1
1
4
4
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0

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
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400

1
3
1
3
0
3
1
3
3
3
0
1
2
2
3
0
3
3
0
0
1
3
3
3
3
1
0
3
3
1
3
0
1
3
2
3
3
3
1
1
3
3
1
0
0
3
1
0
0
1
3

9
9
9
18
12
10
24
12
36
12
30
18
12
12
6
18
12
18
18
36
18
36
18
10
60
60
48
18
7
36
6
20
18
22
12
30
18
18
18
15
9
18
12
36
6
9
39
12
36
12
24

4
2
2
4
0
2
2
4
3
2
2
2
2
3
2
2
2
4
2
2
2
2
4
4
4
1
1
3
3
2
4
2
2
2
2
3
4
2
4
4
2
2
2
2
4
4
3
2
4
2
4

0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
1
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
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
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0

0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1

1
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
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
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0

1136
1236
959
3229
6199
727
1246
2331
4463
776
2406
1239
3399
2247
1766
2473
1542
3850
3650
3446
3001
3079
6070
2146
13756
14782
7685
2320
846
14318
362
2212
12976
1283
1330
4272
2238
1126
7374
2326
1449
1820
983
3249
1957
2406
11760
2578
2348
1223
1516

3
0
0
4
0
2
0
4
0
0
0
4
4
0
0
0
0
0
0
0
0
4
0
0
4
1
0
0
4
0
1
4
0
4
0
1
0
4
0
2
0
0
3
0
0
0
1
0
0
0
3

4
1
2
0
2
4
1
4
2
2
3
2
4
2
2
0
3
3
1
4
3
2
4
1
4
4
3
0
4
4
2
3
0
3
1
2
2
1
0
2
3
2
1
3
3
0
3
0
2
4
2

4
1
1
2
4
4
4
1
4
4
4
4
2
2
1
4
2
3
1
4
2
4
3
1
2
3
2
2
3
4
4
4
3
4
4
2
2
4
4
2
3
2
1
2
1
2
2
3
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
0
0
0
0
0
0
0
0
0
0
0
1
0

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
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451

3
1
3
3
1
1
3
0
3
2
1
3
3
3
0
3
0
0
3
1
3
1
1
3
1
1
3
3
3
0
3
1
0
3
0
1
3
3
0
2
3
0
1
3
1
3
0
1
2
1
3

18
18
24
14
18
24
24
15
24
12
24
33
12
10
24
36
12
18
21
18
15
12
12
21
12
18
28
18
9
18
5
24
6
24
9
12
6
24
42
12
12
12
20
12
48
9
36
7
12
15
36

2
4
3
3
3
2
4
2
2
4
2
4
4
2
2
4
2
3
2
2
2
2
4
3
2
2
4
4
2
4
2
2
4
4
2
2
2
4
4
1
2
2
3
2
4
4
2
2
2
3
4

0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
0
0
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
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
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0

1
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
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
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
1
0
0
0
0
0

0
1
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
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0

1473
1887
8648
802
2899
2039
2197
1053
3235
939
1967
7253
2292
1597
1381
5842
2579
8471
2782
1042
3186
2028
958
1591
2762
2779
2743
1149
1313
1190
3448
11328
1872
2058
2136
1484
660
1287
3394
609
1884
1620
2629
719
5096
1244
1842
2576
1424
1512
11054

0
4
0
0
4
0
4
0
2
2
0
0
0
2
4
0
0
4
2
4
3
4
0
1
4
0
0
3
0
0
0
0
0
0
0
4
2
3
0
0
0
0
0
0
0
4
0
0
4
3
4

1
2
1
2
4
1
3
1
4
3
4
3
0
2
2
4
1
2
3
2
3
2
3
3
4
2
4
2
4
0
3
2
0
2
2
2
3
4
0
1
4
2
2
4
2
4
1
2
4
2
2

3
4
2
4
4
1
4
4
3
4
4
3
4
3
4
2
4
1
1
4
2
4
2
4
1
1
4
4
1
2
1
2
4
4
3
2
2
4
4
4
4
2
2
4
2
4
4
2
3
3
4

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
0
0
0
0
0
0
0

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
492
493
494
495
496
497
498
499
500
501
502

3
3
3
0
3
0
0
0
3
0
0
1
1
3
0
0
3
3
3
1
0
0
3
1
0
3
2
1
0
1
1
0
3
3
1
3
3
3
3
3
1
3
1
0
0
1
3
1
2
0
0

6
12
24
24
24
11
12
6
18
36
15
12
12
18
24
24
48
33
24
24
6
9
6
18
18
39
24
12
15
12
24
30
15
12
6
12
24
10
6
12
27
6
6
12
24
36
24
18
6
24
36

2
0
2
2
2
4
2
2
2
2
2
2
2
2
2
3
3
3
3
2
2
2
2
4
0
2
2
2
4
4
2
2
3
4
3
2
2
2
2
4
0
4
2
4
2
2
4
2
4
2
2

0
0
0
1
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
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0

0
0
1
0
1
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

0
1
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
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0

1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
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
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
1
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
1
0
0
0
0
0
0
0
0
0
0

518
2759
2670
4817
2679
3905
3386
343
4594
3620
1721
3017
754
1950
2924
1659
7238
2764
4679
3092
448
654
1238
1245
3114
2569
5152
1037
1478
3573
1201
3622
960
1163
1209
3077
3757
1418
3518
1934
8318
1237
368
2122
2996
9034
1585
1301
1323
3123
5493

0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
4
0
0
1
0
0
4
0
0
2
0
1
0
0
0
3
3
2
0
0
0
1
0
0
0
1
4
0
4
1
0
0
1
0
0

2
4
4
3
1
2
4
1
1
2
1
1
4
3
2
1
4
2
3
1
1
2
0
2
1
2
3
3
4
2
1
4
3
2
0
2
4
2
2
4
4
2
4
2
2
1
3
4
4
1
4

3
2
4
2
4
2
3
4
3
1
2
3
4
4
3
4
3
2
3
3
4
4
4
4
1
4
4
3
4
1
4
4
3
4
4
2
4
3
2
2
2
1
4
3
2
4
4
4
2
4
2

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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

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
547
548
549
550
551
552
553

2
1
0
3
2
1
3
3
0
3
2
1
3
0
0
3
0
3
3
0
0
3
1
1
3
3
0
0
1
1
3
3
3
2
0
1
0
2
1
3
0
2
3
0
3
3
0
3
3
3
0

9
24
24
10
15
15
24
39
12
36
15
12
24
6
6
36
6
6
24
18
48
24
18
26
15
4
36
6
36
15
12
24
24
21
6
18
48
18
12
24
30
18
12
24
24
24
12
48
12
6
48

2
4
2
2
4
1
2
2
2
2
2
3
2
4
4
4
2
4
4
2
0
2
2
2
4
4
2
2
2
2
3
2
2
4
2
4
2
2
2
3
2
2
4
3
4
2
1
4
4
1
2

0
0
1
1
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
0
0
0
0
0

0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
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
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
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0

1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
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
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1126
1216
1207
1309
2360
6850
1413
8588
759
4686
2687
585
2255
609
1361
7127
1203
700
5507
3190
7119
3488
1113
7966
1532
1503
2302
662
2273
2631
1503
1311
3105
2319
1374
3612
7763
3049
1534
2032
6350
2864
1255
1333
2022
1552
626
8858
996
1750
6999

1
1
0
4
2
1
0
1
0
0
0
0
4
0
0
0
1
4
0
0
0
1
0
0
1
0
0
0
0
1
0
1
4
0
4
0
0
0
0
0
4
0
0
0
0
0
0
4
4
2
0

4
1
1
2
2
0
2
4
3
2
3
2
1
3
1
1
4
4
4
2
2
3
2
1
2
3
2
1
3
2
2
3
1
1
0
4
4
1
1
4
4
2
4
0
2
3
2
3
3
4
3

2
4
4
4
2
1
4
4
4
2
2
4
4
4
2
2
3
4
3
2
3
3
4
2
4
2
4
3
3
2
4
4
4
2
4
3
4
1
1
4
4
2
4
4
4
3
4
2
4
2
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
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

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
602
603
604

1
1
1
1
3
0
1
0
0
2
1
1
1
0
3
1
0
0
3
3
0
1
3
1
3
1
3
1
1
3
1
3
0
0
0
0
0
0
1
3
1
0
1
0
1
3
3
1
1
1
3

12
9
12
18
21
24
18
24
24
6
36
24
24
12
24
48
48
24
30
24
15
9
15
12
24
36
24
18
12
9
36
12
18
9
12
18
12
12
24
21
24
24
6
24
24
18
24
7
9
24
36

4
2
2
0
0
1
4
2
1
3
2
3
3
2
4
2
2
2
4
2
2
2
4
2
4
4
2
4
4
2
2
2
2
4
2
2
4
4
3
2
2
1
1
2
0
4
3
2
2
1
2

1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
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
0
0
0
0
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
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1

0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
1
0
1
0
0
1
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
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
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
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
1
0
0
0
0
1
0
1
0
0
0
0

1995
1199
1331
2278
5003
3552
1928
2964
1546
683
12389
4712
1553
1372
2578
3979
6758
3234
5954
5433
806
1082
2788
2930
1927
2820
937
1056
3124
1388
2384
2133
2039
2799
1289
1217
2246
385
1965
1572
2718
1358
931
1442
4241
2775
3863
2329
918
1837
3349

1
0
0
1
4
0
0
4
0
0
4
4
1
0
3
4
0
0
0
4
0
0
0
0
4
0
0
0
0
0
0
4
0
0
0
0
0
0
4
3
0
4
1
0
0
0
0
0
0
0
0

1
3
1
1
2
3
1
4
3
1
2
2
3
3
4
3
2
1
3
0
2
4
3
3
2
1
1
4
1
2
1
4
2
2
2
2
4
3
2
4
2
4
1
3
2
3
2
1
2
3
2

4
4
2
3
1
3
2
4
4
2
1
4
3
2
2
4
3
4
3
2
4
4
2
2
3
4
4
3
1
4
4
4
1
2
4
4
3
4
4
4
3
4
1
4
1
2
1
1
4
4
4

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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

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

2
0
3
1
3
3
0
2
0
0
3
1
1
0
1
3
1
3
3
0
0
3
2
1
3
3
0
0
1
3
1
3
3
3
3
0
0
1
3
3
0
3
0
3
2
0
0
1
0
1
3

10
24
24
36
18
15
12
10
21
24
18
48
60
6
30
12
21
18
48
12
18
15
6
9
42
9
24
18
15
9
24
12
24
60
12
42
18
15
15
24
18
36
30
12
24
12
48
12
24
36
24

2
1
4
2
2
2
2
2
2
1
3
0
3
4
2
2
4
4
2
2
2
2
2
1
4
2
2
1
2
2
2
2
2
3
2
3
2
2
2
4
4
3
0
2
2
2
2
2
2
3
4

0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0

0
0
0
0
0
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
1

1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
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
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
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
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0

0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0

1275
2828
4526
2671
2051
1300
741
1240
3357
3632
1808
12204
9157
3676
3441
640
3652
1530
3914
1858
2600
1979
2116
1437
4042
3832
3660
1553
1444
1980
1355
1393
1376
15653
1493
4370
750
1308
4623
1851
1880
7980
4583
1386
947
684
7476
1922
2303
8086
2346

0
2
0
1
0
4
1
1
3
0
0
4
4
0
1
0
0
0
4
0
0
4
0
1
2
4
0
0
4
0
0
0
2
0
0
0
0
0
1
0
0
4
0
2
0
0
0
0
0
1
0

1
2
2
2
1
4
0
4
1
2
3
2
2
2
2
2
3
2
2
1
2
4
2
3
2
4
2
2
1
1
1
4
3
3
1
3
0
4
2
3
3
1
2
2
3
2
3
2
4
4
3

4
4
3
4
4
4
4
1
4
1
4
2
2
1
2
4
2
3
4
4
4
4
2
2
4
1
2
4
4
2
3
4
4
2
4
3
4
4
3
4
4
4
2
2
4
4
4
4
4
2
4

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
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0

656
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

0
1
3
1
1
2
0
3
1
2
3
1
3
0
2
3
3
3
3
3
3
3
1
0
3
3
3
3
3
1
3
2
1
3
0
0
1
1
0
3
3
1
3
3
2
3
0
2
1
1
3

14
12
48
30
18
12
12
21
6
6
24
30
48
12
30
24
36
60
6
21
30
24
72
24
18
6
12
15
24
36
60
10
36
9
12
15
15
24
6
24
6
12
12
18
15
12
48
24
30
27
15

2
2
2
0
4
2
2
2
3
4
4
1
1
4
4
4
2
2
4
3
4
4
2
2
2
2
2
3
4
3
2
4
3
2
2
4
2
2
4
2
2
2
4
4
2
2
4
2
3
2
2

1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
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
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
1
0
0
0
0

0
0
0
0
1
0
0
1
1
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
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0

0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
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
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
0
0
0
0
0
0
0
0
1
0
0
1
1
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
1
1
0

3973
888
10222
4221
6361
1297
900
2241
1050
1047
6314
3496
3609
4843
3017
4139
5742
10366
2080
2580
4530
5150
5595
2384
1453
1538
2279
1478
5103
9857
6527
1347
2862
2753
3651
975
2631
2896
4716
2284
1236
1103
926
1800
1905
1123
6331
1377
2503
2528
5324

0
0
4
0
0
0
4
0
0
0
0
3
0
0
0
1
1
0
2
2
0
0
1
0
0
0
4
0
0
1
4
4
1
1
3
0
1
1
4
0
2
0
0
0
0
2
0
1
1
0
2

0
4
3
2
4
2
2
4
0
2
0
2
2
4
4
2
3
4
2
1
3
4
2
4
1
1
2
2
1
3
2
3
4
4
2
2
2
1
1
3
2
3
0
2
4
2
4
4
4
1
4

1
4
4
2
2
3
4
4
4
2
4
4
1
3
4
3
2
2
1
4
4
4
2
4
3
1
4
4
3
1
4
4
4
3
1
2
3
2
1
4
2
4
1
4
4
4
4
4
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

707
708
709
710
711
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

1
1
1
1
3
0
3
0
1
3
3
3
2
1
2
1
0
1
3
3
3
0
1
2
1
0
1
3
3
1
1
0
3
1
0
1
3
0
0
0
0
0
3
3
0
0
1
3
3
0
2

48
12
9
9
18
6
21
9
60
30
30
18
24
20
9
6
12
9
27
6
15
18
48
24
24
24
8
24
4
36
24
18
6
30
24
10
21
24
39
13
15
12
21
15
6
18
12
30
12
24
6

2
0
2
2
4
1
2
4
2
4
4
2
4
0
0
1
2
2
2
4
4
2
1
4
3
2
2
2
4
1
2
2
4
0
1
1
2
1
4
4
2
2
2
2
2
2
2
4
3
2
4

1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1

0
0
0
0
0
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
1
0
0
0
0
0
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0

0
0
1
1
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
1
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
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
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0

6560
2969
1206
2118
629
1198
2476
1138
14027
7596
3077
1505
3148
6148
1337
433
1228
790
2570
250
1316
1882
6416
1275
6403
1987
760
2603
3380
3990
11560
4380
6761
4280
2325
1048
3160
2483
14179
1797
2511
1274
5248
3029
428
976
841
5771
1555
1285
1299

1
0
0
0
2
0
4
0
0
4
4
0
4
1
0
3
0
2
0
3
2
0
0
3
0
0
0
3
0
4
0
1
0
1
1
0
4
2
4
0
0
0
4
0
0
0
1
0
3
4
0

3
1
4
2
4
4
4
2
3
4
4
2
2
4
1
1
2
2
2
2
2
2
4
2
1
2
3
2
3
1
2
2
3
2
3
2
4
2
3
1
0
1
2
3
4
1
3
3
4
3
2

3
4
4
2
4
4
4
4
4
1
3
4
3
3
4
4
4
4
3
2
2
4
4
2
1
2
4
2
1
3
1
3
1
4
2
4
4
4
4
3
1
3
1
2
2
1
2
4
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
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

758
759
760
761
762
763
764
765
766
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

2
3
0
3
0
0
3
3
1
0
3
1
3
0
0
3
3
2
0
3
0
3
1
1
3
1
1
1
1
3
3
1
0
1
3
3
2
3
3
0
3
3
1
3
1
0
3
1
0
1
3

15
24
12
15
18
12
21
24
12
30
10
12
12
24
36
21
24
12
24
36
18
36
18
39
24
12
12
20
18
22
48
48
40
21
24
6
24
24
9
18
12
24
9
24
18
20
12
12
36
6
12

4
2
4
4
4
2
4
4
2
2
2
4
4
2
4
4
4
4
2
4
2
4
2
4
4
0
2
2
2
2
4
3
4
2
2
4
2
2
2
2
4
3
2
4
4
4
4
2
2
2
4

0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0

0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
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
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
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0

1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1

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
1
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
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1271
1393
691
5045
2124
2214
12680
2463
1155
3108
2901
3617
1655
2812
8065
3275
2223
1480
1371
3535
3509
5711
3872
4933
1940
1410
836
6468
1941
2675
2751
6224
5998
1188
6313
1221
2892
3062
2301
7511
1258
717
1549
1597
1795
4272
976
7472
9271
590
930

4
0
0
4
0
0
4
1
0
0
4
0
0
4
0
0
1
2
4
0
0
3
0
0
3
0
1
4
3
2
4
0
0
0
4
4
0
2
1
4
0
4
4
0
0
0
4
4
0
0
4

2
2
4
4
2
2
4
3
4
1
1
4
4
4
2
4
4
0
2
3
3
4
0
3
4
2
1
0
2
4
4
4
2
4
4
2
4
4
1
4
1
4
1
4
4
4
4
0
3
1
4

3
2
4
1
4
4
4
4
3
2
1
1
2
2
3
1
4
2
4
4
4
4
2
2
4
2
4
1
4
3
4
4
4
2
3
1
3
4
2
1
2
4
4
4
3
1
4
1
2
3
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
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0

809
810
811
812
813
814
815
816
817
818
819
820
821
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

1
1
1
1
0
0
0
1
3
3
0
0
3
2
0
0
3
0
0
3
0
1
3
0
0
1
2
0
3
3
0
3
0
3
3
3
3
1
3
3
0
0
0
3
3
0
3
3
3
3
0

42
15
8
6
36
48
48
36
6
6
36
18
12
12
36
8
18
21
18
18
36
48
24
18
45
24
15
12
12
4
24
24
36
21
18
24
18
21
18
24
9
12
20
24
15
18
36
24
10
15
15

1
0
2
2
4
2
2
3
2
4
2
2
2
2
2
4
4
4
4
0
2
3
3
2
0
2
2
0
2
2
4
4
2
3
2
1
2
2
2
2
2
2
4
4
4
1
3
2
2
4
2

0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1

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
0
0
0
0
1
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
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0

0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
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
1
0
0
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
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

9283
1778
907
484
9629
3051
3931
7432
1338
1554
15857
1345
1101
3016
2712
731
3780
1602
3966
4165
8335
6681
2375
1216
11816
5084
2327
1082
886
601
2957
2611
5179
2993
1943
1559
3422
3976
6761
1249
1364
709
2235
4042
1471
1442
10875
1474
894
3343
3959

0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
4
4
2
0
0
4
0
0
4
0
0
0
0
0
0
0
0
4
4
0
0
0
0
4
0
0
0
1
4
0
0

0
1
1
3
3
2
3
2
2
3
0
2
2
2
4
4
1
4
4
2
4
2
2
1
4
4
1
2
2
1
4
4
3
2
1
3
4
3
2
1
3
4
2
3
2
3
4
1
3
2
2

1
2
3
3
4
3
4
2
1
1
2
4
3
3
2
4
3
4
1
2
3
4
4
4
2
2
2
4
4
1
4
4
4
3
4
4
4
2
2
4
3
4
4
3
4
4
2
4
4
4
3

0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0

860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
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

3
3
3
0
3
3
3
0
3
3
0
3
2
0
3
0
1
0
3
0
3
3
3
1
3
1
0
1
1
3
3
0
3
0
1
3
3
0
3
3
0
0
3
3
3
3
0
0
1
3
1

9
24
18
24
27
10
15
18
12
36
12
36
6
24
15
12
11
18
36
9
30
24
24
30
18
24
12
24
48
36
28
27
15
12
36
18
36
21
12
15
18
16
20
36
15
24
12
21
36
15
9

2
4
3
2
4
2
2
2
4
2
2
3
4
4
2
2
4
1
2
2
4
2
2
4
4
2
2
4
2
4
1
4
4
4
4
4
3
2
4
2
2
4
4
4
2
2
2
2
2
3
2

1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
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
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0

0
0
0
0
1
1
1
0
1
0
1
1
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
1
1
1
0
0
0
0
0
0
0
0
0
0

0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
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
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
1
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0

3577
5804
2169
2439
4526
2210
2221
2389
3331
7409
652
7678
1343
1382
874
3590
1322
1940
3595
1422
6742
7814
9277
2181
1098
4057
795
2825
15672
6614
7824
2442
1829
2171
5800
1169
8947
2606
1592
2186
4153
2625
3485
10477
1386
1278
1107
3763
3711
3594
3195

1
3
0
0
3
0
2
0
0
4
0
2
0
1
4
0
3
0
0
0
4
0
4
4
0
0
0
4
0
0
4
0
0
0
0
4
4
0
3
4
0
0
4
4
4
0
0
4
4
0
4

2
2
2
1
1
2
2
1
4
4
4
3
4
3
1
2
2
1
4
1
3
3
2
4
0
3
1
3
2
4
1
4
4
2
2
2
3
1
3
3
2
4
1
4
2
4
2
3
2
1
2

1
4
4
4
4
2
2
4
2
3
4
2
1
4
4
2
4
3
4
3
2
3
2
4
4
3
4
4
2
4
3
4
4
4
3
4
3
4
3
1
2
2
2
2
4
4
2
2
2
1
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
0
1
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

911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
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

3
1
1
3
0
1
3
0
0
0
3
3
0
1
0
0
0
0
3
0
0
1
3
3
0
1
2
1
1
3
3
3
3
3
0
1
0
3
3
3
1
0
1
3
0
0
2
1
0
1
3

36
24
30
11
24
48
10
6
24
24
18
48
9
12
24
12
18
48
30
12
24
9
9
12
12
30
9
6
60
24
12
10
24
4
15
48
24
12
18
24
18
36
24
36
12
24
30
9
28
24
6

3
4
2
2
1
0
2
2
2
2
4
3
2
2
1
1
4
2
2
3
2
2
4
4
2
3
2
2
2
4
2
2
2
4
2
0
1
2
2
2
4
3
2
2
2
4
4
4
2
2
4

0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
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
0
0
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
1
0
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0

1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
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
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
0

4454
4736
2991
2142
3161
18424
2848
14896
2359
3345
1817
12749
1366
2002
6872
697
1049
10297
1867
1344
1747
1670
1224
522
1498
1919
745
2063
6288
6842
3527
1546
929
1455
1845
8358
3349
2859
1533
3621
3590
2145
4113
10974
1893
1231
3656
1154
4006
3069
1740

0
0
4
3
0
0
1
0
1
0
0
2
0
0
0
0
0
0
4
0
0
0
0
2
0
1
0
0
0
4
4
0
4
0
0
2
2
4
0
1
0
0
2
0
0
3
4
0
0
1
0

2
1
4
4
2
2
2
4
0
4
2
3
1
3
1
1
1
3
4
2
1
1
2
4
2
1
2
1
2
2
1
2
3
3
1
1
1
0
1
4
0
3
1
0
2
4
4
4
2
4
4

4
2
2
1
4
1
1
1
1
4
4
4
3
3
2
4
4
4
4
4
4
4
3
4
4
4
3
4
4
2
2
3
4
2
4
1
4
4
4
2
3
2
3
4
4
4
4
2
3
4
2

0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

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
987
988
989
990
991
992
993
994
995
996
997
998
999
1000

1
3
3
1
1
1
3
3
0
1
3
0
0
3
2
1
1
3
1
1
3
2
0
3
0
2
3
0
1
3
3
0
0
3
3
0
3
0
1

21
15
24
6
30
27
15
42
11
15
24
24
60
30
24
6
18
24
15
30
48
21
36
24
15
42
13
24
24
12
15
18
36
12
12
30
12
45
45

3
2
2
2
2
4
2
2
4
2
2
1
2
4
2
2
3
3
1
4
2
2
2
4
4
0
2
2
4
4
1
2
2
2
2
2
2
2
4

1
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
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
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
1
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
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0

0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
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
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
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0

2353
3556
2397
454
1715
2520
3568
7166
3939
1514
7393
1193
7297
2831
1258
753
2427
2538
1264
8386
4844
2923
8229
2028
1433
6289
1409
6579
1743
3565
1569
1936
3959
2390
1736
3857
804
1845
4576

0
4
2
0
4
2
0
4
0
1
0
0
0
0
2
0
4
0
1
0
0
1
0
0
0
0
1
0
0
4
1
4
0
4
0
0
0
0
1

2
2
4
1
2
2
4
3
2
2
2
0
4
2
2
2
4
4
2
3
0
2
2
3
2
1
0
0
4
1
4
3
0
4
3
2
4
2
0

1
3
3
3
4
4
4
2
1
4
1
1
4
4
3
2
4
4
2
2
3
1
2
2
4
2
2
4
4
2
4
2
4
4
3
4
4
4
3

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
1
0
0
0

MALE_SINGLE

MALE_MAR_or_WID

CO-APPLICANT

GUARANTOR

PRESENT_RESIDENT

REAL_ESTATE

PROP_UNKN_NONE

AGE

OTHER_INSTALL

RENT

OWN_RES

NUM_CREDITS

JOB

NUM_DEPENDENTS

TELEPHONE

1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
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
1
0
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
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
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0

4
2
3
4
4
4
4
2
4
2
1
4
1
4
4
2
4
3
2
2
4
3
3
4
1
2
4
3
2
4
3
2
2
4
1
2
3
2
2
3
2
1
4

1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1

0
0
0
0
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
0
0
0
1
0
0
1
0
0
0
0
0
0

67
22
49
45
53
35
53
35
61
28
25
24
22
60
28
32
53
25
44
31
48
44
48
44
26
36
39
42
34
63
36
27
30
57
33
25
31
37
37
24
30
26
44

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
1
1
0
0
1
0
1
1
0
0
1
0
0

0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0

1
1
1
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1

2
1
1
1
2
1
1
1
1
2
1
1
1
2
1
1
2
3
1
1
3
1
2
1
2
1
1
2
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1

2
2
1
2
2
1
2
3
1
3
2
2
2
1
2
1
2
2
3
2
2
2
1
2
2
1
1
2
2
2
2
2
2
1
3
1
2
2
2
2
3
2
1

1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2

1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1

0
0
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
0
1

1
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
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
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
1

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
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0

4
4
4
4
2
4
2
2
2
2
1
4
2
1
2
2
4
1
4
4
2
4
4
2
1
4
4
2
2
4
1
4
4
3
4
2
1
1
3
4
4
4
2
1
4
3
3
4
3
3
4

0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0

0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1

24
58
35
39
23
39
28
29
30
25
31
57
26
52
31
23
23
27
50
61
25
26
48
29
22
37
25
30
46
51
41
40
66
34
51
39
22
44
47
24
58
52
29
27
47
30
28
56
54
33
20

0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0

1
0
0
0
1
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
0
0
1
0
0
0
0
0
0
0
0
0
0
1

0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0

2
2
2
1
1
2
1
1
2
1
1
2
1
1
2
1
2
1
2
1
1
1
4
1
1
1
1
1
2
2
2
1
2
1
1
1
1
2
1
1
1
1
2
2
1
1
2
1
1
1
2

2
1
3
2
0
1
2
1
3
2
2
2
1
3
2
3
1
2
2
3
2
2
2
2
2
2
2
2
1
3
1
3
3
2
2
1
2
2
2
1
1
1
3
2
2
3
2
2
2
1
2

1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1

0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0

1
1
0
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
0

0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
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
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
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
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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

4
4
2
4
4
4
4
4
2
3
4
3
4
2
2
2
2
4
3
2
1
1
3
3
4
3
2
2
2
4
3
2
2
2
2
2
2
3
3
4
4
2
2
3
2
2
2
1
2
2
4

1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
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
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0

54
58
61
34
36
36
41
24
24
35
26
39
39
32
30
35
31
23
28
25
35
47
30
27
23
36
25
41
24
63
27
30
40
30
34
29
24
29
27
47
21
38
27
66
35
44
27
30
27
22
23

0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0

0
1
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0

1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1

1
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
2
1
1
2
1
1
1
2
2
1
2
2
1
2
1
2
1
1
2
2
1
1
2
2
1
2
2
1
3
1
1
1
1
1
1

2
2
2
2
2
3
1
2
2
2
2
3
3
2
2
2
2
2
1
2
2
2
3
2
2
3
2
3
1
2
2
2
1
2
3
2
2
2
1
2
2
2
2
1
2
1
0
3
3
2
2

1
1
1
1
1
2
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1

1
1
0
0
0
1
0
0
0
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
1

1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
1
0
0
1
1
1
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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

2
4
3
2
4
4
4
1
4
4
4
4
1
3
2
4
1
3
4
4
2
2
1
4
4
3
1
2
2
1
1
1
4
2
4
1
2
2
4
4
2
4
3
1
4
3
4
2
2
4
3

0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0

0
1
0
0
0
1
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
0
1
0
0
0
0
1
0
0
0
0

30
39
51
28
46
42
38
24
29
36
20
48
45
38
34
36
30
36
70
36
32
33
20
25
31
33
26
34
33
26
53
42
52
31
65
28
30
40
50
36
31
74
68
20
33
54
34
36
29
21
34

0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0

0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0

1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
0
1

1
2
2
2
2
1
1
1
1
1
1
2
1
2
2
1
2
2
1
1
1
1
1
1
2
2
1
1
1
2
1
1
2
2
2
2
2
2
1
1
2
1
3
1
2
3
1
1
1
1
2

2
2
2
2
2
2
2
2
2
3
2
2
1
2
1
2
2
2
3
2
2
2
2
2
2
2
2
3
2
2
3
2
2
3
2
2
3
1
2
2
2
3
0
2
2
3
1
2
2
2
3

1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
1
1
2
2
1
1
1

0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
0
0
1

0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
1

0
0
0
0
0
1
0
1
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
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
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
1
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

1
4
4
3
2
3
4
4
1
4
4
3
2
2
2
4
4
4
2
3
1
2
2
4
1
4
2
4
2
2
2
4
2
1
2
4
1
2
1
2
2
2
2
3
2
2
4
2
3
1
4

0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1

0
0
1
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
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0

28
27
36
40
52
27
26
21
38
38
43
26
21
55
33
45
50
66
51
39
31
23
24
64
26
23
30
32
30
27
27
53
22
22
26
51
35
25
42
30
23
61
35
39
29
51
24
27
35
25
52

0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
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
1
0
0
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

1
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1

2
4
1
1
2
1
2
1
2
3
3
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
1
1
1
3
1
1
2
2
1
1
1
2
2
1
1
3

2
2
2
3
2
1
2
2
1
3
2
2
1
2
2
1
2
3
2
1
2
2
1
2
1
2
2
2
2
2
2
3
2
2
2
1
2
1
1
3
0
1
2
2
2
2
2
2
1
2
2

1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
2
2
1
2
1
1

1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0

1
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
0
1
1
0
0
0
0
0
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
1
1
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
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
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

1
2
4
4
2
2
3
1
1
2
1
4
4
2
4
4
4
4
3
4
3
4
2
3
4
4
4
1
2
2
4
4
4
4
2
4
4
2
1
3
4
4
4
2
4
4
4
2
2
4
2

0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0

1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0

35
26
22
39
46
24
35
24
27
35
29
23
57
27
55
36
57
32
37
36
38
45
25
32
37
36
28
34
32
26
49
32
29
23
50
49
63
37
35
26
31
49
48
26
28
44
56
46
26
20
45

1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
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

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
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0

0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
1

1
1
1
2
1
1
2
1
1
2
1
1
3
1
1
3
3
2
1
2
1
1
2
1
1
1
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1

2
2
2
1
1
2
2
2
1
1
2
2
1
2
2
3
1
1
2
2
2
3
2
2
2
3
2
1
2
2
1
2
3
2
2
1
2
2
1
2
3
2
2
2
3
3
2
3
2
2
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
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1

0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
0

1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
0
1

0
0
0
0
0
0
0
0
0
1
0
1
0
0
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
0
0
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
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
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
1
0
1
0
0

4
2
4
1
2
3
2
2
4
3
4
4
4
1
4
3
2
4
3
4
2
4
2
3
1
2
3
4
4
3
2
4
4
2
2
4
4
4
4
2
4
2
4
4
3
1
1
2
4
4
2

1
0
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
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
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0

43
32
54
42
37
49
44
33
24
33
24
22
40
25
26
25
29
31
38
48
32
27
28
32
34
28
36
39
49
34
31
28
75
30
24
24
23
44
23
24
28
31
24
26
25
33
37
43
23
23
34

0
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
1
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
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
0
0
1
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0

1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1

1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
2
2
1
1
1
1
2
2
1
2
2
1
1
1
1
1
2
1
1
1
1
1
2
1
2

2
2
0
2
1
2
2
2
1
1
2
1
0
2
2
1
1
2
1
1
2
1
3
2
3
2
2
1
2
2
2
2
3
2
3
1
2
3
1
2
2
1
2
1
2
3
1
1
2
0
1

1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1

1
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0

1
0
0
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
1
0
1
1
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
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
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
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

3
4
2
4
2
4
2
4
2
2
4
4
3
2
2
1
4
1
4
2
4
4
4
3
4
4
4
3
4
2
4
4
4
4
1
2
1
2
4
4
2
2
4
4
4
3
3
4
2
1
1

0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1

1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0

32
23
29
38
28
46
23
49
26
28
23
61
37
36
21
25
36
27
22
42
40
36
33
23
63
60
37
34
36
57
52
39
38
25
26
26
25
21
40
27
27
30
19
39
31
31
32
55
46
46
43

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
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0

0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0

0
0
1
1
0
0
1
1
1
1
0
0
1
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
0
1
0
1

2
1
1
1
2
1
1
1
2
1
1
1
1
2
1
1
1
2
1
1
1
1
2
2
1
2
1
2
1
1
2
1
1
1
1
2
2
1
2
1
2
1
1
1
1
1
1
1
2
2
2

2
2
2
3
2
2
1
2
3
2
2
2
3
2
2
0
2
2
2
2
2
2
2
2
3
3
2
2
2
3
1
2
3
2
2
1
2
2
3
2
2
3
1
3
2
3
2
3
2
2
1

2
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
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1

0
1
0
1
1
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
0
0

0
0
1
1
1
0
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
1

1
1
0
0
0
1
0
1
0
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
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
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
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
1
0
0
0

4
4
2
2
4
1
4
2
2
2
4
2
2
2
2
2
1
2
2
2
3
2
3
3
2
3
2
3
4
4
4
3
4
2
2
1
4
4
4
1
4
3
3
4
3
4
4
2
4
3
2

1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
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
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
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

39
28
27
27
43
22
43
27
26
28
20
35
42
40
35
35
33
23
31
33
20
30
47
34
25
21
29
46
20
55
74
29
36
33
25
25
23
37
65
26
39
30
29
41
30
41
34
35
55
61
30

0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0

0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
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
1
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1

1
2
2
2
1
1
2
1
1
3
1
2
2
1
1
2
1
2
1
1
1
1
2
2
1
1
2
2
1
3
1
2
3
2
1
1
1
2
2
1
1
1
2
1
1
2
1
1
1
2
1

2
2
2
1
2
2
2
2
3
2
2
3
3
1
2
2
1
2
3
2
2
2
1
3
2
2
2
2
2
0
1
3
3
2
2
2
1
2
0
0
3
2
2
1
3
1
2
2
3
2
3

1
1
1
1
2
1
2
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1

1
0
1
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1

0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
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
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
1
0
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
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
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
1
0
0
0
0
0
0
0
0
1
0
0
0

1
4
4
3
1
2
4
1
2
2
3
1
4
1
4
2
3
2
3
2
4
3
4
2
4
4
2
4
4
1
1
4
2
4
4
4
4
2
3
2
4
1
4
2
4
1
3
2
4
1
4

1
0
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
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0

0
0
0
0
1
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
1
1
0
0
0
0
1
0
0
0
0
1

29
34
35
31
29
36
35
27
32
37
36
34
38
34
63
29
32
26
35
22
23
28
36
33
26
24
25
39
44
23
26
57
30
44
47
52
62
35
26
26
42
27
38
39
20
29
40
32
28
27
42

0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
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
0
0
0

0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0

1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0

1
2
1
1
1
2
1
1
1
1
1
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
2
2
2
1
2
1
1
2
1
2
1
1

2
2
3
2
3
2
2
2
2
2
2
3
2
2
2
1
2
2
1
2
2
1
3
2
2
2
2
1
2
1
2
2
2
2
3
2
2
1
2
2
3
2
2
1
2
3
2
1
2
2
2

1
1
1
1
1
2
1
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2

0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0

0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
0
1
0
1
0
1
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
1
1
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
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
1
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

4
4
4
4
2
2
2
2
2
2
4
4
1
3
4
4
2
4
4
2
4
4
4
3
3
1
4
4
1
4
4
3
2
1
3
4
4
1
1
4
4
1
4
2
4
1
4
1
4
4
1

1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1

0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
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
0
0
0
1
0
0
0

49
38
24
27
36
34
28
45
26
32
26
20
54
37
40
23
43
36
44
24
53
23
26
30
31
42
31
41
32
28
41
26
25
33
75
37
42
45
23
60
31
34
61
43
37
32
24
35
23
45
34

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
1
1
0
0
0
0
0
0
0
1
1
0
0
1
0

0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0

1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
1
1
1
0
1
1
1

1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
2
1
2
1
1
2
1
2
1
1
2
2
1
1
2
1
1
1
1
1
1
2
1
1
2
2
1
1
1
2
2
1
2

2
2
2
1
2
3
2
3
2
3
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
1
2
1
2
2
2
2
2
2
3
2
3
1
2
2
2
1
1
2
2
2
1
2
2
1
2

1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1

0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1

1
0
1
0
0
1
1
1
1
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
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
0
0
0
0
0
1
0
0
0

1
4
1
3
4
4
2
4
4
1
4
2
2
3
2
1
2
4
2
4
4
4
3
1
2
4
3
3
3
2
1
4
4
2
1
3
3
3
4
4
4
3
1
4
4
2
2
1
1
4
2

0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
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
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0

27
67
22
28
29
27
31
49
24
29
37
37
23
36
34
41
31
23
38
26
22
27
24
27
33
27
27
30
49
26
33
52
20
36
21
47
60
58
42
36
20
40
32
23
36
31
32
45
30
34
28

0
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0

0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0

1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1

1
2
1
2
2
1
2
1
1
1
1
2
2
1
1
2
1
1
1
1
1
2
2
1
2
2
2
2
2
1
1
1
1
2
1
1
2
4
2
1
1
1
1
2
3
2
1
1
1
1
1

2
3
2
2
2
2
1
2
1
2
2
3
2
2
2
2
2
1
2
3
1
1
2
2
2
2
1
2
1
2
1
3
2
2
1
1
2
1
2
1
1
3
1
2
1
2
2
2
2
1
3

1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
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

0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1

0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
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
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
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
1
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
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

2
4
2
4
1
4
3
4
2
4
1
2
2
3
4
2
3
2
2
1
4
2
2
3
4
4
4
3
1
2
4
4
1
4
3
2
1
4
2
2
1
4
2
2
3
4
1
2
1
4
3

0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0

0
0
0
1
0
1
0
1
0
0
0
0
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
0
0
0
0
0
0
1
0
1
0
0
0
0

23
22
74
50
33
45
22
48
29
22
22
48
27
37
21
49
27
32
38
22
65
35
41
29
36
64
28
44
23
19
25
47
28
21
34
26
27
38
40
33
32
27
32
26
38
40
50
37
45
42
35

0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
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
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
1
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
0
0

1
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
2
1
1
2
1
1
1
2
1
1
1
1
2
1
3
1
2
1
2
1
2
1
2
2
2
2
1
1
1
1
1
1
4
2

2
2
3
2
2
2
2
1
2
2
2
3
3
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
0
1
3
2
3
2
2
2
2
1
3
1
2
3
2

1
1
1
1
1
2
1
2
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
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1

0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1

1
1
1
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
0
0

0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
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
1
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
0
0
0
0
0
0
0
0
0
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

4
4
3
1
1
4
2
2
1
4
2
2
1
4
4
3
2
4
2
2
4
4
2
4
1
2
4
3
3
3
4
2
3
4
3
3
2
1
3
2
4
3
2
2
4
4
4
2
2
1
4

0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0

1
0
0
0
1
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
1
1
0
0
1

22
41
37
28
41
23
23
50
35
50
27
34
27
43
47
27
31
42
24
41
26
33
24
64
26
56
37
33
47
31
34
27
30
35
31
25
25
29
44
28
50
29
38
24
40
29
46
47
41
32
35

0
1
1
0
0
0
0
0
1
0
1
1
1
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
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
1
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
1
1
0
0
0
0
0

0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0

1
1
1
2
1
1
1
2
2
1
2
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
3
2
1
2
1
1
1
2
1
1
2
1
1
2
1
2
1
1
2
1
2
1
1

2
1
2
2
2
2
2
2
3
1
3
2
2
2
2
1
2
3
2
1
3
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
1
2
1
2
2
2
0
2
3
1
2
2
2
2
2

1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1

0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
1
1
1
0
0
1
1
0
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
1
0

1
0
0
1
1
0
1
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
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

2
3
4
2
3
4
4
4
2
4
2
2
2
4
2
2
2
3
3
2
2
4
3
4
2
4
2
4
1
2
4
4
3
4
3
4
3
4
4
1
4
1
3
2
1
2
4
2
4
4
1

0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1

0
0
0
0
0
1
0
0
1
0
0
1
0
0
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
0
0
0
0
0
0
0
0
1
1
0

24
25
25
37
32
35
46
25
27
63
40
32
31
31
34
24
24
66
21
41
47
25
59
36
33
21
44
28
37
29
23
35
45
26
32
23
41
22
30
28
23
37
26
33
49
23
23
25
55
32
74

0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
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
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0

1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
0
1

1
2
1
1
2
1
1
2
1
2
2
1
2
2
2
1
1
1
1
2
2
2
1
2
1
1
1
1
1
1
2
1
2
2
1
1
1
1
2
2
1
1
1
1
1
1
1
2
2
1
3

2
2
2
1
3
2
3
1
3
2
2
3
2
2
3
2
1
1
2
1
1
2
2
2
2
1
1
2
2
0
3
1
3
1
2
1
2
2
3
1
2
1
2
2
2
1
1
2
2
2
0

1
1
1
2
1
1
1
1
1
1
2
1
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
1
1
2
1
2

0
0
0
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0

1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1

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
1
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
0
0
0
0
0
0
0
0
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
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
1
0
0
0
0
0
0

4
2
3
4
4
3
4
3
3
4
4
4
4
4
2
4
4
4
4
4
1
2
4
2
4
2
2
4
2
4
3
4
3
4
4
2
4
3
4
4
4
4
2
4
4
4
4
2
1
3
4

0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
1

1
0
0
0
0
0
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
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0

39
31
35
59
24
24
30
27
40
31
31
28
63
26
25
36
52
66
25
37
25
38
67
25
60
31
23
60
35
40
38
50
27
39
41
27
51
32
22
51
22
54
35
54
48
24
35
24
24
26
65

0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
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
1
0
0
0
0
0
0

0
0
0
0
1
0
0
0
0
0
1
1
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
1
0
1
0
0
0
1
0
0
1
0
0
0

0
1
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
1
1
0
1
1
1

2
1
2
1
2
1
1
2
2
1
1
3
2
1
2
1
2
3
1
2
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
2
1
2
2
2
2
1
1
1
4

2
2
2
2
2
1
3
2
1
1
2
2
1
2
3
3
2
0
2
2
2
3
2
2
2
1
1
3
1
2
2
2
2
2
3
2
2
2
2
2
1
2
0
2
1
2
2
0
2
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
1
1
1
1
1
2
1
1
2
2
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1

1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0

1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
0

0
0
1
1
0
0
0
0
0
0
0
1
1
1
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
1
0
0
1
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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

2
1
2
3
4
4
4
2
4
2
3
3
2
1
2
4
2
3
4
2
4
4
2
3
4
4
3
4
2
3
4
3
2
2
4
4
4
3
4
2
4
4
2
4
4
4
2
3
3
2
2

0
1
1
1
0
0
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0

1
0
0
0
0
0
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
0
1
1
0
0
0
1
0

55
26
26
28
24
54
46
54
62
24
43
26
27
24
41
47
35
30
33
36
47
38
44
23
29
42
25
48
21
23
63
46
29
28
23
50
47
35
68
28
59
57
33
43
35
32
45
33
40
28
29

1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0

0
1
0
0
0
0
0
1
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
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0

0
0
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
1
1
0
1

1
2
1
1
2
1
1
1
1
2
1
1
2
1
1
2
2
2
3
2
1
1
2
1
2
1
1
2
1
1
2
2
1
2
1
1
3
1
2
1
1
1
2
2
2
2
2
1
1
1
1

3
0
2
1
2
2
2
2
2
2
3
2
2
2
2
1
3
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2

1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1

1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
1

1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
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
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
0
0

0
0
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
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
0
0
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
0
0
0
0
0
0
0
0
0

2
2
2
4
2
2
4
1
4
2
4
4
4
1
1
2
4
4
2
2
3
3
4
4
4
3
4
3
2
4
4
4
4
4
4
3
2
4
2
4
3
4
4
4
2
1
2
2
2
2
2

1
1
0
1
1
1
0
0
0
0
0
0
1
1
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
1
0
0
1
0
1
1
1
1
0
0
1

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
1
0
0
0
0
0
0
0

26
27
28
35
32
25
20
27
42
37
24
40
46
26
24
29
40
36
28
27
36
38
48
36
65
43
53
34
23
34
40
43
46
38
34
29
31
28
35
33
42
43
44
42
40
36
20
24
27
46
33

0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0

1
0
0
0
0
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
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0

0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
0
1
0
1
1
1
1

1
2
1
1
2
1
1
1
1
2
1
2
2
2
1
1
2
1
1
1
2
1
1
2
2
1
1
2
1
2
2
4
2
2
2
2
1
1
1
1
1
1
2
2
1
1
1
1
1
2
1

2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
1
2
3
2
3
2
3
2
2
0
2
2
2
2
3
2
3
2
1
2
2
3
3
2
1
2
2
2
2
2
3
3
1
2
1
1

2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1

0
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
0
1
1
1
0
0
0
0

0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
1
0
1
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
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
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0

4
4
4
2
2
2
2
4
1
2
2
1
4
4
1
2
4
4
4
2
1
2
1
4
1
3
2
3
4
4
3
2
2
1
1
1
4
4
1
4
3
1
4
2
4
4
4
4
2
4
2

1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
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
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0

34
25
25
28
31
32
32
68
33
39
28
37
22
30
55
46
21
39
58
43
24
22
30
42
23
30
28
30
42
46
45
31
31
42
46
30
30
38
43
31
40
24
28
26
29
57
49
37
45
30
30

0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
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
1
0
0
1
1
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
0
1
0
0
1
0
0
0
0
1

1
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0

2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
3
1
2
1
1
2
2
1
2
1
1
1
2
1
1
1
3
1
2
1
1
1
2
3
2
1
2
1
2
2
3
1
1
2

2
1
2
2
2
3
2
3
2
3
2
3
2
2
2
2
2
2
2
1
1
2
2
2
2
3
1
3
2
3
3
1
2
1
2
2
2
3
1
2
0
2
2
3
2
3
1
1
1
2
2

1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
2
2
1
2
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1

0
0
0
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0

0
1
1
0
0
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1

0
0
0
1
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
1
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
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

4
2
2
1
1
2
2
4
2
2
4
4
4
2
3
3
2
4
2
2
2
1
2
2
3
1
4
2
2
1
4
4
3
3
4
4
4
4
4

0
0
0
0
0
0
0
0
1
1
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
0
0
0

0
1
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
1
0
0
0
0
0
0
0
0
0
1
0

47
29
35
22
26
23
54
29
40
22
43
29
36
33
57
64
42
47
25
49
33
28
26
30
25
33
64
29
48
37
34
23
30
50
31
40
38
23
27

0
0
1
0
0
0
1
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
0
0
0
0
0
0
0

0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0

1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
1
0
1

2
1
2
1
1
2
1
1
2
1
1
2
1
1
1
1
2
2
1
1
1
1
1
2
2
2
1
1
2
2
1
2
1
1
1
1
1
1
1

2
2
2
1
2
1
3
2
1
2
1
0
2
2
1
2
2
1
2
2
3
3
2
1
2
2
2
3
1
1
1
1
3
2
1
3
2
2
2

1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1

0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0

FOREIGN

RESPONSE

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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
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
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
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1

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
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
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1

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
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
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0
1
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
0
0
0
0
0
0
0
0
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
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
1

1
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
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1

1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1

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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
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
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1

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
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
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
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
1
0
0
0
0
0
1
0
0
0
0
0
0
0

1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
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
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
1
0
1
0
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
0
0
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
0
0
0
0
0
0
0
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
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
0
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
1
0
0
0
0
0
0
0
0
0

1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
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
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
1
1
0
1
1
0
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
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
1
0

0
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
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
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0

1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
0
1
1
1
1
0

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
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0

1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1

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
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
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
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
0
0
0
0
0

1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1

Codelist
Var. # Variable Name

Description

Variable Type Code Description

1.
2.

OBS#
CHK_ACCT

Observation No.
Checking account status

Categorical
Categorical

3.
4.

DURATION
HISTORY

Duration of credit in months

Credit history

Numerical
Categorical

5.
6.
7.
8.
9.
10.
11.
12.

NEW_CAR
USED_CAR
FURNITURE
RADIO/TV
EDUCATION
RETRAINING
AMOUNT
SAV_ACCT

Purpose of credit
Purpose of credit
Purpose of credit
Purpose of credit
Purpose of credit
Purpose of credit
Credit amount
Average balance in savings account

Binary
Binary
Binary
Binary
Binary
Binary
Numerical
Categorical

13.

EMPLOYMENT

Present employment since

Categorical

14.
15.
16.
17.
18.
19.
20.

INSTALL_RATE
MALE_DIV
MALE_SINGLE
MALE_MAR_WID
CO-APPLICANT
GUARANTOR
PRESENT_RESIDENT

Installment rate as % of disposable income

Applicant is male and divorced
Applicant is male and single
Applicant is male and married or a widower
Application has a co-applicant
Applicant has a guarantor
Present resident since - years

Numerical
Binary
Binary
Binary
Binary
Binary
Categorical

21.
22.
23.
24.
25.
26.
27.
28.

REAL_ESTATE
PROP_UNKN_NONE
AGE
OTHER_INSTALL
RENT
OWN_RES
NUM_CREDITS
JOB

Applicant owns real estate

Applicant owns no property (or unknown)
Age in years
Applicant has other installment plan credit
Applicant rents
Applicant owns residence
Number of existing credits at this bank
Nature of job

Binary
Binary
Numerical
Binary
Binary
Binary
Numerical
Categorical

29.

NUM_DEPENDENTS

Numerical

30.
31.
32

TELEPHONE
FOREIGN
RESPONSE

Number of people for whom liable to provide

maintenance
Applicant has phone in his or her name
Foreign worker
Credit rating is good

Binary
Binary
Binary

0 : < 0 DM
1: 0 < ...< 200 DM
2 : => 200 DM
3: no checking account
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
car (new) 0: No, 1: Yes
car (used) 0: No, 1: Yes
furniture/equipment 0: No, 1: Yes
radio/television 0: No, 1: Yes
education 0: No, 1: Yes
retraining 0: No, 1: Yes
0 : < 100 DM
1 : 100<= ... < 500 DM
2 : 500<= ... < 1000 DM
3 : =>1000 DM
4 : unknown/ no savings account
0 : unemployed
1: < 1 year
2 : 1 <= ... < 4 years
3 : 4 <=... < 7 years
4 : >= 7 years
0: No, 1: Yes
0: No, 1: Yes
0: No, 1: Yes
0: No, 1: Yes
0: No, 1: Yes
0: <= 1 year
1<<=2 years
2<<=3 years
3:>4years
0: No, 1: Yes
0: No, 1: Yes
0: No, 1: Yes
0: No, 1: Yes
0: No, 1: Yes
0 : unemployed/ unskilled - non-resident
1 : unskilled - resident
2 : skilled employee / official
3 : management/ self-employed/highly
qualified employee/ officer
0: No, 1: Yes
0: No, 1: Yes
0: No, 1: Yes