General Social Survey 2008
Missing data codes: −1, 0 = Question was not asked; 8, 98, 999998 = Don’t know; 9, 99, 999999 = No answer.
ID: Identification number: 1 – 2023.
AGE: 18 - 88; 89 = 89 and older. Missing data: 0, 98, 99.
SEX: 1. Male, 2. Female. Missing data: 0.
RACE: 1. White, 2. Black, 3. Other. Missing data: 0.
INCOME06: Total family income; RINCOME06: Respondent’s income
1. Under $1,000
2. $1,000-$2,999
3. $3,000-$3,999
4. $4,000-$4,999
5. $5,000-$5,999
6. $6,000-$6,999
7. $7,000-$7,999
8. $8,000-$9,999
9. $10,000-$12,499
10. $12,500-$14,999
11. $15,000-$17,499
12. $17,500-$19,999
13. $20,000-$22,499
14. $22,500-$24,999
15. $25000-$29,999
16. $30,000-$34,999
17. $35,000-$39,999
18. $40,000-$49,999
19. $50,000-$59,999
20. $60,000-$74,499
21. $75,000-$89,999
22. $90,000-$109,999
23. $110,000-$129,999
24. $130,000-$149,999
© 2015 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible
website, in whole or in part.
25. $150,000 and over
26. Refused
Missing data: 0, 26, 98, 99.
EDUC, SPEDUC, PAEDUC, MAEDUC: Highest year of school completed of respondent, his/her father, mother,
spouse: 0-20. Missing data: 97, 98, 99.
DEGREE, SPDEG, PADEG, MADEG: Highest degree completed of respondent, spouse, father, mother:
0 = Left high school, 1 = High school, 2 = Junior college, 3 = Bachelor’s degree, 4 = Graduate. Missing data: 7, 8, 9.
WRKSTAT: Last week were you working full time, part time, going to school, keeping house, or what?
1 = Working fulltime, 2 = Working part time, 3 = Temporarily not working, 4 = Unemployed, laid off
5 = Retired, 6 = School, 7 = Keeping house, 8 = Other. Missing data: 0, 9.
HRS: If working, full or part time, how many hours did you work last week, at all jobs? 0-89; Missing data: −1, 98,
99.
WRKSLF: Are (were) you self employed or do (did) you work for someone else? 1 = Self-employed; 2 = Someone
else. Missing data: 0, 8, 9.
WRKGOVT: Are (were) you employed by the federal, state, or local government or by a private employer
(including non-profit organizations)? 1 = Government; 2 = Private. Missing data: 0,8, 9.
MARITAL: Are you currently married, widowed, divorced, separated, or have you never been married?
1= Married, 2 = Widowed, 3 = Divorced; 4 = Separated, 5 = Never married. Missing data: 9.
DIVORCE: Have you ever been divorced or legally separated? 1 = Yes; 2 = No. Missing data: 0, 8, 9.
SPWRKSTA: Last week was your (wife/husband) working … 1 = Working fulltime, 2 =Working part time, 3 =
Temporarily not working, 4 = Unemployed, laid off, 5 = Retired, 6 = School, 7 = Keeping house, 8 = Other. Missing
data: 0, 9.
SPHRS: If working, full or part time, how many hours did spouse work last week, at all jobs? 0 – 89. Missing data:
−1; 98, 99.
PRESTG80, SPPRES80, PAPRES80, MAPRES80: Occupation prestige score (higher is more prestigious) of
respondent, spouse, father, mother: 17-86. Missing data: 0.
© 2015 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible
website, in whole or in part.
CHILDS: Number of children: 0 – 7, 8 = 8 or more. Missing data: 0.
AGEKDBRN: Age when first child was born: 9 – 65. Missing data: 0, 98, 99.
EARNRS: Number of family members earning money: 0 – 7, 8 = 8 or more. Missing data: 9.
PARTYID: Generally speaking, do you think of yourself as a Republican, Democrat, Independent, or what?
0 = Strong Democrat, 1= Not strong Democrat, 2 = Independent near Democrat,3 = Independent, 4 = Independent
near Republican, 5 = Not strong Republican, 6 = Strong Republican, 7 = Other party. Missing data: 8, 9.
PARTYID3: 1. Democrat, 2. Independent, 3. Republican
POLVIEW: I’m going to show you a seven-point scale on which the political views that people might hold are
arranged from extremely liberal to extremely conservative. Where would you place yourself on this scale?
1= Extremely liberal, 2 = Liberal, 3 = Slightly Liberal, 4 = Moderate, 5 = Slightly conservative, 6 = Conservative, 7
= Extremely conservative. Missing data: 0, 8, 9.
POLVIEW3: 1.Liberal, 2. Moderate, 3. Conservative
TAX: Federal income tax you pay… 1 = Too high, 2 = About right, 3 = Too low. Missing data: 0, 8, 9.
CAPPUN: Do you favor capital punishment for murder? 1 = Favor, 2 = Oppose. Missing data: 0, 8, 9.
GUNLAW: Do you favor requiring a police permit to buy a gun? 1 = Favor, 2 = Oppose. Missing data: 0, 8, 9.
HAPPY: Taken altogether, how would you say things are these days would you say you are …1 = Very happy, 2 =
Pretty happy, 3 = Not too happy. Missing data: 0, 8, 9.
HAPMAR: Taking all things together, how would you describe your marriage? 1= Very happy, 2 = Pretty happy, 3
= Not too happy. Missing data: 0, 8, 9.
HEALTH: Would you say your own health, in general, is … 1 = Excellent, 2 = Good, 3 = Fair, 4 = Poor. Missing
data: 0, 8, 9.
LIFE: In general, do you find life 1 = Exciting, 2 = Pretty routine, 3 = Dull. Missing data: 0, 8, 9.
© 2015 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible
website, in whole or in part.
JOBLOSE: In the next 12 months how likely is it that you will lose your job or be laid off? 1 = Very likely, 2 =
Fairly likely, 3 = Not too likely, 4 = Not likely. Missing data: 0, 5 (Leaving job), 8, 9.
CLASS: Which of the following four social classes would you say you belong in? 1 = Lower class, 2 = Working
class, 3 = Middle class, 4 = Upper class. Missing data: 0, 5, 8, 9.
UNEMP: Have you ever been unemployed in the last 10 years? 1 = Yes, 2 = No. Missing data: 0, 8, 9.
UNION: Do you or your spouse belong to a union? 1 = Respondent belongs, 2 = Spouse belongs, 3 = Both belong, 4
= Neither belong. Missing data: 0, 8, 9.
PARSOL: Compared to your parents at your age is your standard of living be… 1 = Much better, 2 = somewhat
better, 3 = About the same, 4 = Somewhat worse, 5 = Much worse. Missing data: 0, 8, 9.
KIDSSOL: When your children are at your age will their standard of living be… 1 = Much better, 2 = somewhat
better, 3 = About the same, 4 = Somewhat worse, 5 = Much worse. Missing data: 0, 8, 9.
NEWS: Do you read newspapers… 1 = Every day, 2 = Few times per week, 3 = Once per week, 4 = Less than once
per week, 5 = Never. Missing data: 0, 8, 9.
TVHOURS: On average days how many hours do you spend watching television? 0 – 24. Missing data: −1, 98, 99.
EQWLTH: Should government reduce income differences between rich and poor? 1 = government should reduce
differences, 2, 3, 4, 5, 6, 7 = No government action. Missing data: 0, 8, 9.
HELPPOOR: Should government improve standard of living of poor people? 1 = Government act, 2, 3, 4, 5 =
People should help themselves. Missing data: 0, 8, 9
HELPNOT: Should government do more or less to solve country’s problems? 1 =Government should do more, 2, 3,
4, 5 = Government does too much. Missing data: 0, 8, 9.
HELPSICK: Is it government’s responsibility to help pay for doctor and hospital bills? 1 = Government should help,
2, 3, 4, 5 = People should help themselves. Missing data: 0, 8, 9.
ASTROSCI: Is astrology scientific? 1 = Very scientific, 2 = Sort of scientific, 3 = Not at all scientific. Missing data:
0, 8, 9.
© 2015 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible
website, in whole or in part.
SCISTUDY: Do you have a clear understanding of what scientific study means? 1 = Clear understanding, 2 =
General sense, 3 = Little understanding. Missing data: 0, 8, 9.
ODDS1: A doctor tells a couple that there is one chance in four that their child will have an inherited disease. Does
this mean that if the first child has the illness, the next three will not? 1 = Yes, 2 = No. Missing data: 0, 8, 9.
ODDS2: A doctor tells a couple that there is one chance in four that their child will have an inherited disease. Does
this mean that each of the couple’s children will have the same risk of suffering the illness? 1 = Yes, 2 = No.
Missing data: 0, 8, 9.
HOTCORE: The center of the earth is very hot. 1 = True, 2 = False. Missing data: 0, 8, 9,.
EARTHSUN: Does the Earth go around the Sun or does the Sun go around the Earth? 1 = Earth around Sun, 2 =
Sum around Earth. Missing data: 0, 8, 9.
COLDEG1: Highest degree earned: 1 = Associate’s, 2 = Bachelor’s, 3 = Master’s, 4 = MBA, 5 = Law, 6 = PhD, 7 =
MD, 8 = Other. Missing data: 0, 98, 99.
COLSCINM: Have you taken any college level science courses? 1 = Yes, 2= No. Missing data: 0, 8, 9.
HSMATH: Highest level of mathematics courses completed in high school: 0 = None, 1 = general, business, or
vocational, 2 = pre-algebra, 3 = 1 year of algebra, 4 = 2 years of algebra, 5 = geometry, 6 = trigonometry, linear
programming analysis, 7 = pre-calculus, 8 = calculus, 9 = statistics and probability, 10 = other. Missing data: −1, 98,
99.
CUREMPYR: How many years with current employer? 1 – 45. Missing data: −1, 98, 99.
PAYCHNGE: How much has your pay changed in current job since the job began? 1 = More than the cost of living,
2 = Stayed about the same as the cost of living, 3 = Has not kept up with the cost of living. Missing data: 0, 8, 9.
PASTPAY: Was your starting pay higher, lower, or about the same as your previous job? 1 = Higher, 2 = About the
same, Lower, 4 = Current job is only job. Missing data: 0, 8, 9.
WHYLEAVE: Why did you leave your last job? 1 = Left voluntarily, 2 = Job was abolished, 3 = Permanently laid
off. Missing data: 0, 8, 9.
AGECMEUS: If born outside the United States, at what age did you permanently move to the United States?
Missing data: 0, 98, 99.
© 2015 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible
website, in whole or in part.
TAXRICH: How would you describe taxes in America (all taxes, including Social Security, income, sales, etc.) for
those with high incomes? 1 = Much too high, 2 = Too high, 3 = About right, 4 = Too low, 5 = Much too low.
Missing data: 0, 8, 9.
TAXSHARE: Should the rich pay bigger share of taxes? 1 = Much larger share, 2 = Larger share, 3 = Same share, 4
= Smaller share, 5 = Much lower share. Missing data: 0, 8, 9.
EVIDU: Have you ever taken any drugs by injection (heroine, cocaine, etc.)? 1 = Yes, 2 = No. Missing data: 0, 8, 9.
EVCRACK: Have you ever used “crack” cocaine? 1 = Yes, 2 = No. Missing data: 0, 8, 9.
EVSTRAY: Have you ever has sex with someone other than your spouse while you were married? 1 = Yes, 2 = No,
3 = Never married. Missing data: 0, 8, 9.
© 2015 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible
website, in whole or in part.
ID
55088
55089
55090
55091
55092
55093
55094
55095
55096
55097
55098
55099
55100
55101
55102
55103
55104
55105
55106
55107
55108
55109
55110
55111
55112
55113
55114
55115
55116
55117
55118
55119
55120
55121
55122
55123
55124
55125
55126
55127
55128
55129
55130
55131
55132
55133
55134
55135
55136
55137
55138
55139
55140
55141
AGE
22
21
42
49
70
50
35
24
28
28
55
36
28
59
52
35
36
47
55
18
76
39
54
45
71
42
22
50
81
44
78
63
73
40
42
62
52
49
27
30
29
69
51
57
44
73
73
68
84
63
57
42
45
38
SEX
1
1
1
2
2
2
2
2
2
2
1
2
2
2
1
2
1
2
1
2
2
1
1
2
1
2
1
1
2
2
1
2
1
1
2
1
1
2
2
2
2
2
2
2
1
2
2
1
2
1
1
2
2
1
RACE
1
1
3
1
2
1
1
3
2
1
1
2
1
2
3
2
1
2
3
3
3
3
1
3
1
1
1
1
2
1
1
1
1
3
1
1
1
2
3
2
3
1
1
1
1
1
1
1
1
1
1
3
1
3
RACECAT1 RACECAT2 MARITAL
1
0
5
1
0
5
0
0
1
1
0
1
0
1
4
1
0
2
1
0
1
0
0
4
0
1
1
1
0
5
1
0
3
0
1
5
1
0
5
0
1
3
0
0
5
0
1
5
1
0
1
0
1
3
0
0
1
0
0
5
0
0
4
0
0
5
1
0
1
0
0
1
1
0
1
1
0
1
1
0
5
1
0
1
0
1
2
1
0
4
1
0
5
1
0
3
1
0
1
0
0
1
1
0
1
1
0
3
1
0
3
0
1
5
0
0
5
0
1
5
0
0
1
1
0
3
1
0
3
1
0
3
1
0
1
1
0
1
1
0
1
1
0
1
1
0
3
1
0
3
1
0
3
0
0
1
1
0
1
0
0
5
BORN
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
1
2
1
2
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
EARNRS
3
3
1
2
0
1
4
0
3
1
0
2
0
0
4
1
1
2
1
1
1
2
3
2
1
2
5
1
0
1
1
1
0
1
2
1
2
2
1
1
2
0
2
1
1
1
1
1
0
0
1
2
1
2
55142
55143
55144
55145
55146
55147
55148
55149
55150
55151
55152
55153
55154
55155
55156
55157
55158
55159
55160
55161
55162
55163
55164
55165
55166
55167
55168
55169
55170
55171
55172
55173
55174
55175
55176
55177
55178
55179
55180
55181
55182
55183
55184
55185
55186
55187
55188
55189
55190
55191
55192
55193
55194
55195
55196
46
51
41
75
81
41
67
71
35
45
35
21
52
49
46
51
28
81
47
48
46
68
56
43
32
23
59
32
44
49
64
30
51
28
84
32
54
34
33
48
52
54
19
41
23
51
75
27
24
26
47
55
55
1
2
2
2
2
2
2
1
1
2
1
2
2
2
1
2
1
2
1
1
1
1
2
2
2
2
1
2
1
2
2
2
2
2
1
1
2
2
2
2
2
2
1
2
1
2
1
2
2
1
1
1
2
2
2
1
3
2
2
3
1
2
2
3
2
2
2
2
2
1
1
3
1
1
1
1
1
1
1
3
3
1
1
1
3
1
1
3
2
1
3
3
2
3
1
2
3
1
3
3
1
1
1
1
3
1
3
1
1
2
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
1
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
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
3
5
1
2
2
1
5
1
5
3
5
5
2
5
2
1
1
1
1
1
1
1
5
5
4
1
3
5
1
1
5
2
1
1
5
1
4
3
1
1
5
3
5
3
5
3
1
5
5
1
3
3
1
2
2
1
2
2
1
1
2
1
2
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
2
2
2
2
2
1
1
2
2
2
1
1
2
1
2
2
1
2
1
1
2
1
1
2
1
1
1
0
2
1
0
0
0
0
1
2
2
1
1
1
1
2
1
1
1
3
2
4
3
2
1
4
0
4
2
1
1
2
2
3
1
1
2
1
2
0
2
2
2
3
1
3
3
0
0
1
1
1
3
1
1
55197
55198
55199
55200
55201
55202
55203
55204
55205
55206
55207
55208
55209
55210
55211
55212
55213
55214
55215
55216
55217
55218
55219
55220
55221
55222
55223
55224
55225
55226
55227
55228
55229
55230
55231
55232
55233
55234
55235
55236
55237
55238
55239
55240
55241
55242
55243
55244
55245
55246
55247
55248
55249
55250
55251
43
46
71
32
63
50
60
33
40
68
69
71
23
28
49
66
36
53
40
34
58
62
24
72
32
29
34
36
74
49
60
78
39
73
67
82
64
61
22
27
41
33
49
22
42
28
66
35
52
63
31
29
50
47
65
1
2
1
2
1
2
1
2
2
1
2
1
1
1
1
2
2
1
2
2
1
1
2
2
2
1
1
2
1
2
1
1
2
1
2
2
2
2
1
2
1
2
2
1
2
2
2
2
1
1
1
2
1
1
2
1
2
2
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
2
2
2
1
3
3
2
2
1
3
1
2
1
1
1
1
1
1
3
3
3
1
3
1
1
1
3
3
2
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
1
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
0
0
0
0
0
1
1
1
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
1
0
5
1
1
1
1
5
3
1
1
1
2
1
5
5
3
4
1
1
1
5
1
1
1
3
1
5
5
5
1
1
3
3
5
3
2
4
5
1
5
5
4
5
5
5
1
5
2
5
5
3
5
1
4
5
3
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
2
1
1
2
2
1
1
1
1
2
2
1
2
1
2
1
2
2
1
2
2
1
2
2
2
2
2
2
1
1
1
4
2
2
1
1
1
1
2
0
0
2
1
1
1
1
2
2
1
2
3
1
5
1
2
1
1
1
2
3
1
1
1
0
1
0
0
1
2
2
1
2
5
1
4
4
0
2
0
1
1
1
1
1
1
55252
55253
55254
55255
55256
55257
55258
55259
55260
55261
55262
55263
55264
55265
55266
55267
55268
55269
55270
55271
55272
55273
55274
55275
55276
55277
55278
55279
55280
55281
55282
55283
55284
55285
55286
55287
55288
55289
55290
55291
55292
55293
55294
55295
55296
55297
55298
55299
55300
55301
55302
55303
55304
55305
55306
62
18
40
28
24
40
77
24
21
22
24
22
21
67
32
38
55
40
38
52
34
22
56
60
39
33
67
51
65
42
65
25
36
38
18
38
41
20
39
25
57
61
31
62
30
68
50
27
30
65
65
36
72
27
22
1
2
2
2
1
1
2
2
2
2
1
1
1
1
2
1
2
1
1
1
2
2
1
2
1
2
1
1
1
2
2
2
2
2
1
1
2
1
1
2
1
2
1
2
1
2
1
1
1
2
2
1
1
2
1
1
3
1
3
3
1
3
1
3
1
1
3
1
1
1
3
1
1
1
1
2
1
1
1
3
1
1
1
1
1
1
2
1
3
3
1
3
1
1
1
1
2
3
1
1
1
1
3
2
3
1
1
1
1
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
1
1
1
1
0
0
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
1
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
0
0
0
0
0
0
1
5
5
5
5
1
2
5
5
5
5
5
5
3
1
1
1
3
1
3
1
5
1
3
1
1
1
3
1
5
1
1
2
3
5
5
1
5
3
1
1
1
5
5
5
2
1
5
5
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
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
2
2
2
1
2
1
2
1
1
2
1
1
1
1
1
2
2
1
1
0
1
1
1
1
1
0
3
1
0
2
2
4
1
1
2
2
1
4
2
2
2
1
1
3
1
1
2
2
1
2
1
2
2
2
1
2
2
1
0
1
1
2
3
1
0
1
2
1
1
2
55307
55308
55309
55310
55311
55312
55313
55314
55315
55316
55317
55318
55319
55320
55321
55322
55323
55324
55325
55326
55327
55328
55329
55330
55331
55332
55333
55334
55335
55336
55337
55338
55339
55340
55341
55342
55343
55344
55345
55346
55347
55348
55349
55350
55351
55352
55353
55354
55355
55356
55357
55358
55359
55360
55361
33
35
54
18
38
67
48
64
89
48
44
42
26
68
61
34
35
53
32
61
28
39
61
65
34
87
24
39
76
32
54
55
53
62
39
30
89
30
35
73
69
89
55
78
43
68
71
47
68
76
55
49
68
47
59
2
1
2
1
2
2
1
1
2
2
2
1
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
1
1
2
2
1
2
2
2
2
1
2
1
2
1
2
2
2
1
2
2
1
1
3
1
1
3
1
1
1
2
1
1
1
1
2
2
2
2
1
2
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
2
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
0
1
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
0
0
0
0
0
0
0
0
0
0
1
1
1
5
5
1
1
1
2
1
1
1
1
3
5
1
1
5
5
1
1
1
1
1
1
2
5
5
1
5
1
5
1
5
1
5
2
5
1
1
1
2
1
2
1
2
1
1
3
1
1
3
3
3
1
2
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
2
1
2
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
1
4
1
2
2
1
0
2
1
1
0
0
2
1
1
2
2
1
2
2
1
2
2
0
2
1
0
2
2
1
3
1
1
3
0
1
2
2
1
0
2
0
1
1
2
3
0
0
2
1
1
1
1
55362
55363
55364
55365
55366
55367
55368
55369
55370
55371
55372
55373
55374
55375
55376
55377
55378
55379
55380
55381
55382
55383
55384
55385
55386
55387
55388
55389
55390
55391
55392
55393
55394
55395
55396
55397
55398
55399
55400
55401
55402
55403
55404
55405
55406
55407
55408
55409
55410
55411
55412
55413
55414
55415
55416
74
71
32
30
38
41
62
49
52
61
52
33
65
55
45
35
36
43
83
64
38
25
81
23
21
56
30
69
62
39
25
75
46
57
20
53
53
42
63
55
54
77
48
52
31
57
21
50
38
33
26
33
44
25
27
2
1
2
1
2
2
2
1
2
2
1
1
2
1
2
1
2
2
1
1
1
1
1
2
2
2
2
1
2
1
1
1
1
1
1
2
1
2
1
1
1
1
2
2
1
2
1
2
2
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
2
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
2
1
1
1
1
2
1
2
2
1
2
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
0
0
1
1
5
5
1
1
1
4
3
1
5
1
2
5
1
1
4
1
3
3
1
5
1
3
5
1
5
2
1
1
5
5
1
3
5
3
1
1
1
1
1
1
4
1
1
1
5
5
1
1
1
5
5
5
5
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
0
1
2
1
2
3
1
2
1
1
2
2
1
0
4
5
1
2
0
1
2
2
0
3
1
2
2
0
1
2
1
1
2
2
1
1
1
2
2
2
2
1
1
2
2
3
2
2
2
2
2
0
1
1
1
55417
55418
55419
55420
55421
55422
55423
55424
55425
55426
55427
55428
55429
55430
55431
55432
55433
55434
55435
55436
55437
55438
55439
55440
55441
55442
55443
55444
55445
55446
55447
55448
55449
55450
55451
55452
55453
55454
55455
55456
55457
55458
55459
55460
55461
55462
55463
55464
55465
55466
55467
55468
55469
55470
55471
27
28
22
48
89
49
87
64
41
57
46
58
78
45
38
69
61
48
37
47
26
41
55
81
32
27
32
39
55
35
64
85
52
46
34
55
72
34
35
61
56
60
65
85
42
27
85
63
61
27
48
25
34
37
64
1
2
1
2
1
2
2
1
1
1
2
2
2
2
2
2
1
2
1
1
1
2
2
2
1
1
2
2
2
1
1
2
1
2
2
2
1
2
1
2
1
2
2
1
1
2
2
2
2
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
3
3
3
1
1
1
1
1
1
1
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
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
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
0
0
0
0
0
0
5
5
5
1
3
1
2
2
1
3
1
1
1
1
5
5
1
1
1
3
5
3
3
2
5
1
4
1
1
1
5
2
5
5
5
1
2
3
1
1
3
3
1
1
5
5
2
1
1
1
5
5
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
2
1
1
2
1
2
0
2
0
0
2
3
2
2
0
1
1
1
2
2
2
0
1
1
1
0
1
3
2
2
2
2
0
0
0
0
2
0
1
1
2
2
0
0
1
1
1
3
0
2
3
2
1
2
4
1
0
55472
55473
55474
55475
55476
55477
55478
55479
55480
55481
55482
55483
55484
55485
55486
55487
55488
55489
55490
55491
55492
55493
55494
55495
55496
55497
55498
55499
55500
55501
55502
55503
55504
55505
55506
55507
55508
55509
55510
55511
55512
55513
55514
55515
55516
55517
55518
55519
55520
55521
55522
55523
55524
55525
55526
82
43
54
25
78
19
64
23
31
41
29
51
55
36
87
28
35
37
84
21
49
42
69
32
69
48
20
51
60
59
89
18
62
54
19
38
31
51
23
48
45
20
70
58
63
44
87
50
52
32
43
51
58
75
71
1
2
2
2
2
2
1
1
2
1
2
2
1
2
2
1
1
1
1
1
1
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
2
1
2
2
1
2
2
2
2
1
1
2
1
2
2
1
1
1
1
1
2
1
2
1
1
2
1
3
2
1
1
1
3
1
1
3
3
1
1
2
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
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
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
1
3
5
3
5
3
5
5
1
5
3
3
1
2
5
1
5
2
5
1
1
1
1
1
1
5
1
1
1
2
5
1
1
5
1
1
5
5
5
3
5
1
1
3
1
2
1
3
1
1
1
3
1
1
2
1
1
1
2
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
2
2
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
2
1
2
1
1
1
2
1
1
0
2
0
3
2
2
1
1
1
2
0
1
2
3
1
2
3
4
2
1
2
2
4
2
1
2
0
2
1
3
3
2
2
1
1
1
1
3
0
2
1
1
0
2
1
2
2
2
1
2
0
55527
55528
55529
55530
55531
55532
55533
55534
55535
55536
55537
55538
55539
55540
55541
55542
55543
55544
55545
55546
55547
55548
55549
55550
55551
55552
55553
55554
55555
55556
55557
55558
55559
55560
55561
55562
55563
55564
55565
55566
55567
55568
55569
55570
55571
55572
55573
55574
55575
55576
55577
55578
55579
55580
55581
72
64
35
34
71
41
34
50
23
53
64
41
46
54
67
53
59
65
51
39
49
30
57
36
39
38
46
41
29
58
48
31
54
37
48
58
77
44
27
19
55
52
63
39
68
82
59
64
47
45
37
20
31
22
61
2
2
2
1
1
1
1
1
2
1
1
1
1
1
1
2
2
2
1
1
2
2
2
1
2
2
1
1
1
1
2
1
2
2
2
1
2
2
2
1
1
2
1
2
2
1
2
2
2
1
1
1
1
2
2
1
1
1
2
2
1
1
2
1
1
2
1
2
1
1
1
1
1
1
3
1
1
1
1
1
3
1
1
3
1
3
1
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
1
2
2
1
3
2
1
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
0
0
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
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
2
3
5
1
1
3
1
3
5
3
2
1
5
5
1
3
1
1
1
5
3
1
3
1
3
1
1
1
5
4
1
5
3
5
2
5
3
5
5
5
3
1
1
1
1
1
3
2
5
1
1
5
1
5
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
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
0
1
0
2
2
1
3
1
2
0
1
2
1
2
2
1
1
2
1
2
1
2
2
2
1
1
1
2
0
1
2
1
1
0
2
0
1
1
1
3
1
3
0
3
2
0
0
1
1
3
1
1
2
2
0
55582
55583
55584
55585
55586
55587
55588
55589
55590
55591
55592
55593
55594
55595
55596
55597
55598
55599
55600
55601
55602
55603
55604
55605
55606
55607
55608
55609
55610
55611
55612
55613
55614
55615
55616
55617
55618
55619
55620
55621
55622
55623
55624
55625
55626
55627
55628
55629
55630
55631
55632
55633
55634
55635
55636
56
34
53
22
39
25
75
44
26
40
33
49
49
48
40
80
21
38
74
75
40
50
48
32
41
26
57
30
41
50
30
47
65
43
20
47
31
35
58
66
37
40
56
49
30
45
77
30
43
31
58
62
73
60
32
2
1
1
1
2
1
1
1
1
2
2
1
2
1
1
1
2
1
1
1
2
2
2
1
1
2
2
2
2
1
1
2
2
1
1
2
1
1
1
2
2
2
1
2
2
2
1
2
1
2
2
1
1
2
1
1
1
3
3
3
3
1
1
1
1
1
3
1
1
1
2
2
2
1
1
1
1
1
1
3
1
2
2
2
2
1
2
2
3
2
2
3
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
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
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
2
1
1
4
1
1
1
5
1
5
1
1
1
5
2
5
1
1
1
1
1
1
1
1
1
3
5
3
5
5
5
5
1
5
1
5
1
1
1
5
4
1
1
1
1
2
5
1
5
5
1
2
5
1
1
1
2
2
2
2
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
2
3
2
1
4
2
0
2
1
2
2
2
2
2
1
0
1
0
0
0
2
1
2
2
1
3
1
0
1
0
1
1
0
0
1
2
1
2
2
1
0
1
2
2
2
2
0
1
2
0
1
1
0
1
2
55637
55638
55639
55640
55641
55642
55643
55644
55645
55646
55647
55648
55649
55650
55651
55652
55653
55654
55655
55656
55657
55658
55659
55660
55661
55662
55663
55664
55665
55666
55667
55668
55669
55670
55671
55672
55673
55674
55675
55676
55677
55678
55679
55680
55681
55682
55683
55684
55685
55686
55687
55688
55689
55690
55691
24
71
31
42
80
76
40
29
86
53
48
86
71
50
40
30
68
37
41
64
72
40
43
84
34
79
60
59
59
63
66
49
66
42
52
42
45
37
49
31
81
30
29
58
76
49
42
56
40
35
36
56
37
35
24
2
1
1
2
2
2
2
1
2
1
2
2
2
2
1
1
1
2
2
2
1
2
2
1
1
2
1
1
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
1
2
2
2
2
1
2
1
1
1
2
1
2
2
2
2
2
1
1
1
1
1
2
1
3
2
1
1
1
1
1
1
1
2
2
1
2
1
1
3
1
3
1
3
2
1
2
2
2
2
2
1
1
1
2
1
1
1
1
1
1
1
3
1
1
0
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
5
4
3
3
2
3
5
5
2
5
1
2
1
1
3
1
1
1
4
1
1
5
3
3
1
3
2
3
1
3
3
1
5
1
1
1
3
1
1
1
1
5
5
1
3
1
1
5
1
1
1
1
1
1
5
1
2
2
1
1
1
1
1
1
1
2
2
2
2
1
1
2
2
2
2
2
1
1
2
1
2
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
0
0
0
3
1
1
3
0
0
2
1
1
1
2
0
2
0
1
1
0
2
1
0
0
2
0
0
1
0
2
4
1
1
2
2
2
0
1
1
2
1
3
1
2
2
1
2
3
2
2
1
55692
55693
55694
55695
55696
55697
55698
55699
55700
55701
55702
55703
55704
55705
55706
55707
55708
55709
55710
55711
55712
55713
55714
55715
55716
55717
55718
55719
55720
55721
55722
55723
55724
55725
55726
55727
55728
55729
55730
55731
55732
55733
55734
55735
55736
55737
55738
55739
55740
55741
55742
55743
55744
55745
55746
70
28
51
30
80
46
78
64
50
63
66
35
72
88
19
32
33
48
67
46
50
28
28
49
20
51
75
65
58
40
32
53
51
48
42
39
27
45
42
48
69
18
37
33
49
39
44
53
25
45
24
59
27
54
1
1
2
2
2
2
2
2
2
1
1
2
1
1
2
1
2
2
2
2
1
1
1
2
1
2
1
2
2
2
2
2
2
1
2
1
2
2
2
1
1
2
1
1
2
2
2
2
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
3
1
3
3
1
2
2
1
1
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
3
1
1
1
3
3
3
3
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
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
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
5
1
1
2
3
2
2
5
3
1
1
2
1
5
5
3
1
1
3
1
1
5
1
5
5
5
3
3
3
1
1
1
1
1
1
1
5
1
1
1
1
5
1
1
5
1
1
5
5
1
1
5
5
3
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
2
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
1
1
1
2
1
2
1
0
1
2
1
1
0
3
2
1
0
1
1
1
2
6
0
3
1
3
1
1
1
1
0
0
0
2
2
2
2
2
3
2
0
4
2
2
0
3
2
1
2
2
2
1
2
3
1
1
2
2
55747
55748
55749
55750
55751
55752
55753
55754
55755
55756
55757
55758
55759
55760
55761
55762
55763
55764
55765
55766
55767
55768
55769
55770
55771
55772
55773
55774
55775
55776
55777
55778
55779
55780
55781
55782
55783
55784
55785
55786
55787
55788
55789
55790
55791
55792
55793
55794
55795
55796
55797
55798
55799
55800
55801
26
86
63
27
52
50
36
38
73
51
41
36
54
39
61
21
76
23
63
45
26
36
64
46
69
43
57
34
30
28
23
29
54
57
67
27
43
42
35
30
55
53
18
40
25
54
52
25
28
74
89
77
24
72
70
2
2
2
2
1
2
2
1
2
1
2
1
2
2
2
1
1
2
2
2
2
1
1
1
2
2
2
1
1
1
1
1
2
1
2
2
2
1
2
2
1
2
1
1
1
2
1
2
1
1
1
1
2
2
2
1
1
1
2
2
2
2
3
2
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
3
3
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
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
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
1
1
0
0
0
1
1
1
1
0
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
1
0
0
0
0
0
0
0
0
0
0
0
0
5
2
3
5
3
5
5
5
3
3
5
1
1
3
1
5
1
5
3
3
1
1
1
1
1
1
4
1
1
5
5
1
1
1
1
1
1
1
5
1
3
2
5
5
5
1
1
1
1
3
2
1
5
1
2
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
2
1
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
0
1
4
1
1
1
1
2
2
1
2
2
1
1
1
2
2
1
1
8
4
3
6
0
4
1
1
2
1
0
2
2
2
1
1
2
2
1
2
1
1
3
1
4
3
2
0
2
0
0
1
2
2
1
55802
55803
55804
55805
55806
55807
55808
55809
55810
55811
55812
55813
55814
55815
55816
55817
55818
55819
55820
55821
55822
55823
55824
55825
55826
55827
55828
55829
55830
55831
55832
55833
55834
55835
55836
55837
55838
55839
55840
55841
55842
55843
55844
55845
55846
55847
55848
55849
55850
55851
55852
55853
55854
55855
55856
84
73
57
47
49
51
53
65
55
57
38
49
54
21
20
76
66
43
55
28
45
81
76
45
62
62
29
31
32
41
30
64
50
22
22
54
76
66
64
56
19
45
47
20
44
24
49
67
48
47
75
76
51
37
43
1
2
1
2
2
2
2
1
2
1
1
2
1
1
1
2
1
2
2
2
2
1
2
2
1
1
2
1
1
1
2
2
1
1
2
2
2
1
1
2
2
2
2
1
1
1
2
2
1
2
2
2
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
3
2
1
1
1
1
1
1
1
2
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
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
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
3
3
1
5
3
5
4
3
3
5
4
3
5
5
1
2
5
5
3
1
2
2
2
1
2
1
1
5
1
1
2
3
5
5
5
2
1
3
1
5
1
1
5
1
5
1
3
3
4
1
1
3
1
5
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
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
0
0
0
2
1
1
0
0
1
1
1
1
1
3
1
3
0
2
1
1
2
1
0
1
2
1
2
2
3
2
2
0
1
3
1
1
0
3
0
2
2
2
2
2
1
2
2
1
1
1
1
0
1
2
2
55857
55858
55859
55860
55861
55862
55863
55864
55865
55866
55867
55868
55869
55870
55871
55872
55873
55874
55875
55876
55877
55878
55879
55880
55881
55882
55883
55884
55885
55886
55887
55888
55889
55890
55891
55892
55893
55894
55895
55896
55897
55898
55899
55900
55901
55902
55903
55904
55905
55906
55907
55908
55909
55910
55911
22
41
24
43
66
47
50
57
56
22
61
26
42
87
32
42
89
55
38
62
51
27
36
34
36
29
42
51
25
81
22
45
61
79
63
60
54
56
21
67
61
51
72
63
78
45
48
79
30
32
30
44
42
64
42
2
1
1
2
2
2
1
1
1
2
1
2
2
1
1
1
2
2
2
1
1
2
1
2
2
1
2
1
1
2
2
2
1
1
1
1
2
2
1
1
1
1
2
1
1
2
1
1
1
2
2
1
2
2
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
3
1
1
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
5
5
5
1
3
5
1
1
1
5
1
1
3
1
1
1
2
3
3
1
1
1
3
1
1
5
1
1
5
2
5
1
1
2
1
1
1
1
5
4
3
5
2
3
1
1
1
1
5
1
5
1
3
3
5
1
1
1
2
2
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
2
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
3
2
3
1
2
1
2
2
2
2
2
3
2
2
2
1
1
0
1
4
1
1
1
2
1
1
2
1
1
1
2
2
1
1
1
0
2
2
0
1
2
0
1
0
2
1
0
1
2
0
2
2
0
1
55912
55913
55914
55915
55916
55917
55918
55919
55920
55921
55922
55923
55924
55925
55926
55927
55928
55929
55930
55931
55932
55933
55934
55935
55936
55937
55938
55939
55940
55941
55942
55943
55944
55945
55946
55947
55948
55949
55950
55951
55952
55953
55954
55955
55956
55957
55958
55959
55960
55961
55962
55963
55964
55965
55966
42
46
26
63
45
33
27
50
68
55
58
19
42
38
63
27
71
38
77
48
74
56
23
51
47
49
22
36
38
22
46
63
19
52
35
64
49
45
68
45
55
62
31
54
21
23
34
45
28
34
74
25
39
38
80
2
1
1
2
2
2
2
1
1
2
2
2
1
2
1
2
2
1
2
2
2
2
2
1
2
2
2
1
1
1
1
1
1
1
1
2
2
1
2
2
2
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
2
2
1
2
1
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
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
3
3
2
1
1
1
1
0
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
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
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
3
5
3
1
5
1
1
3
1
2
5
4
1
3
1
2
1
1
1
2
1
5
5
5
3
5
3
1
1
5
1
5
5
3
1
3
1
1
5
3
3
1
3
5
1
1
5
5
1
4
5
5
5
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
0
2
1
2
3
1
4
3
3
2
1
2
0
2
0
2
0
2
2
2
1
2
1
2
2
3
1
2
1
1
1
0
1
2
2
0
1
0
2
1
2
2
2
2
1
2
1
1
2
1
1
55967
55968
55969
55970
55971
55972
55973
55974
55975
55976
55977
55978
55979
55980
55981
55982
55983
55984
55985
55986
55987
55988
55989
55990
55991
55992
55993
55994
55995
55996
55997
55998
55999
56000
56001
56002
56003
56004
56005
56006
56007
56008
56009
56010
56011
56012
56013
56014
56015
56016
56017
56018
56019
56020
56021
34
71
33
32
37
41
32
35
61
57
71
39
30
42
48
32
42
37
29
74
47
41
71
31
33
32
48
50
40
27
35
40
33
49
30
22
21
21
23
67
34
18
76
28
84
31
25
38
37
66
72
24
49
42
48
2
1
1
2
1
1
1
1
1
1
1
2
2
2
2
1
2
1
2
2
1
1
1
2
2
1
1
2
1
2
2
1
2
2
1
2
2
2
1
1
2
1
2
1
2
1
1
1
2
1
1
2
2
1
2
3
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
3
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
0
0
0
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
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
5
2
3
1
5
1
5
3
1
1
1
4
5
1
1
1
1
1
3
2
2
1
1
3
3
5
1
5
3
5
3
1
5
3
5
5
5
5
5
1
3
5
2
1
2
5
5
5
5
3
1
1
1
1
3
1
1
1
1
1
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
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
2
1
1
1
2
5
2
1
1
1
2
2
2
1
3
1
2
2
0
1
1
1
2
1
1
1
2
2
1
1
1
1
1
1
0
2
1
2
1
1
0
1
1
1
1
1
2
2
2
1
2
56022
56023
56024
56025
56026
56027
56028
56029
56030
56031
56032
56033
56034
56035
56036
56037
56038
56039
56040
56041
56042
56043
56044
56045
56046
56047
56048
56049
56050
56051
56052
56053
56054
56055
56056
56057
56058
56059
56060
56061
56062
56063
56064
56065
56066
56067
56068
56069
56070
56071
56072
56073
56074
56075
56076
39
59
63
61
48
39
32
32
27
53
88
86
44
37
70
31
57
63
47
41
41
42
31
65
79
65
38
65
19
58
31
36
29
37
42
26
24
75
40
30
65
56
40
38
69
64
29
49
32
55
55
83
35
42
39
1
2
1
1
2
2
1
2
1
1
2
2
1
1
2
2
1
2
2
2
2
2
2
1
2
2
1
2
2
1
2
2
2
2
2
2
1
1
1
1
1
2
1
2
2
1
1
2
1
2
1
1
1
1
2
3
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
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
1
1
1
1
1
1
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5
3
5
1
3
5
1
1
5
2
2
1
1
3
1
3
1
4
3
1
1
1
1
2
5
5
1
5
1
1
2
1
1
1
5
1
1
1
5
1
1
1
1
2
1
1
3
1
1
1
1
5
5
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
1
1
1
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
0
1
2
2
2
3
2
1
1
1
2
2
0
1
1
2
1
1
2
2
2
2
1
0
1
1
3
3
4
1
2
1
2
1
1
2
2
1
4
3
2
3
1
0
3
1
2
2
2
2
1
1
1
56077
56078
56079
56080
56081
56082
56083
56084
56085
56086
56087
56088
56089
56090
56091
56092
56093
56094
56095
56096
56097
56098
56099
56100
56101
56102
56103
56104
56105
56106
56107
56108
56109
56110
56111
56112
56113
56114
56115
56116
56117
56118
56119
56120
56121
56122
56123
56124
56125
56126
56127
56128
56129
56130
56131
23
49
58
50
45
77
34
32
61
69
56
43
20
30
57
24
57
22
23
50
71
25
43
84
55
29
21
34
34
83
77
28
78
61
62
40
27
59
22
60
61
31
38
26
25
78
39
40
52
70
36
41
58
29
34
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
2
2
1
1
2
1
2
2
2
1
2
2
2
2
2
2
2
1
1
2
1
1
1
1
2
2
2
2
2
2
2
1
1
1
2
2
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
2
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
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
1
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
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
3
5
5
2
1
1
1
1
4
1
5
5
5
5
3
5
5
5
2
5
1
2
1
5
5
3
5
3
2
5
2
5
4
1
1
3
5
5
5
1
3
1
4
3
1
4
3
5
4
1
1
5
4
1
2
1
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
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
0
1
2
2
0
3
2
2
2
1
4
1
1
1
1
0
4
2
0
0
1
2
1
1
0
0
2
0
0
2
2
2
1
0
0
0
1
1
2
1
0
2
1
1
0
1
2
2
5
1
56132
56133
56134
56135
56136
56137
56138
56139
56140
56141
56142
56143
56144
56145
56146
56147
56148
56149
56150
56151
56152
56153
56154
56155
56156
56157
56158
56159
56160
56161
56162
56163
56164
56165
56166
56167
56168
56169
56170
56171
56172
56173
56174
56175
56176
56177
56178
56179
56180
56181
56182
56183
56184
56185
56186
84
54
33
26
47
59
46
88
46
23
24
63
67
28
30
19
42
57
64
63
22
28
28
51
37
37
28
60
31
57
30
51
31
56
49
19
48
33
46
31
35
42
30
38
52
49
62
54
38
30
53
40
67
78
1
2
1
2
2
2
1
1
2
1
1
2
2
2
2
1
2
1
1
1
2
1
1
1
2
2
2
2
1
2
2
1
2
2
2
1
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
2
3
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
3
2
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
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
1
1
0
1
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
1
5
5
1
5
5
1
2
2
5
5
3
3
1
1
5
3
1
5
1
5
5
1
3
5
5
5
1
5
5
1
5
1
1
1
1
5
1
1
1
1
5
1
1
1
4
1
1
1
1
4
1
1
3
3
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
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
0
1
1
2
0
0
2
1
0
4
4
1
1
2
2
4
2
2
0
2
4
3
2
1
1
2
2
0
0
1
1
3
2
1
2
3
2
3
4
2
1
2
2
1
1
1
2
2
2
1
2
2
2
0
56187
56188
56189
56190
56191
56192
56193
56194
56195
56196
56197
56198
56199
56200
56201
56202
56203
56204
56205
56206
56207
56208
56209
56210
56211
56212
56213
56214
56215
56216
56217
56218
56219
56220
56221
56222
56223
56224
56225
56226
56227
56228
56229
56230
56231
56232
56233
56234
56235
56236
56237
56238
56239
56240
56241
66
57
42
32
20
61
55
23
33
62
59
62
65
30
32
40
25
53
72
26
33
65
40
32
52
50
70
73
53
72
66
89
63
26
43
56
69
27
43
82
53
39
51
63
43
38
41
68
23
77
30
27
49
36
67
2
2
1
1
2
1
1
1
1
2
2
1
2
1
2
2
2
1
2
2
1
2
2
1
1
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
2
1
3
2
2
1
1
1
2
2
1
1
1
2
1
2
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
0
1
0
1
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
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
5
4
5
5
2
4
5
3
1
1
1
1
1
1
1
5
3
2
1
5
1
1
1
3
1
1
1
3
2
1
2
1
1
4
1
1
1
1
2
1
1
1
1
1
5
1
4
5
1
1
5
5
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
4
1
2
1
0
1
3
0
2
0
2
1
2
2
1
1
0
2
1
0
2
0
2
2
0
0
0
1
0
2
1
2
0
2
1
0
2
2
2
1
2
1
0
0
3
0
1
1
1
1
0
56242
56243
56244
56245
56246
56247
56248
56249
56250
56251
56252
56253
56254
56255
56256
56257
56258
56259
56260
56261
56262
56263
56264
56265
56266
56267
56268
56269
56270
56271
56272
56273
56274
56275
56276
56277
56278
56279
56280
56281
56282
56283
56284
56285
56286
56287
56288
56289
56290
56291
56292
56293
56294
56295
56296
70
43
58
35
27
32
40
54
73
55
23
21
20
47
62
31
64
52
83
56
30
61
75
73
68
69
52
59
39
57
63
29
19
30
38
28
41
56
24
58
28
55
41
29
65
64
41
39
29
54
47
44
24
33
60
1
2
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
2
2
1
1
2
2
1
1
1
2
2
1
2
2
1
2
1
2
1
2
1
1
2
1
2
2
1
2
2
2
1
1
1
2
2
2
2
2
2
1
1
2
2
2
2
1
2
2
2
2
3
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
2
1
2
2
1
1
2
1
1
1
1
1
2
1
1
2
1
1
0
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
1
1
1
1
0
1
1
1
1
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
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
3
1
3
5
5
5
5
1
3
2
5
5
5
1
1
5
1
1
1
3
1
1
1
1
1
2
1
3
5
5
1
5
5
1
1
1
3
3
5
3
5
2
3
5
1
2
1
3
5
1
3
1
3
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
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
2
1
1
1
1
1
1
0
0
1
3
3
2
2
2
0
1
0
2
2
2
0
1
0
0
2
0
0
0
2
2
2
1
2
1
1
1
1
1
1
1
1
1
0
0
1
3
1
2
1
3
1
2
1
56297
56298
56299
56300
56301
56302
56303
56304
56305
56306
56307
56308
56309
56310
56311
56312
56313
56314
56315
56316
56317
56318
56319
56320
56321
56322
56323
56324
56325
56326
56327
56328
56329
56330
56331
56332
56333
56334
56335
56336
56337
56338
56339
56340
56341
56342
56343
56344
56345
56346
56347
56348
56349
56350
56351
60
53
19
46
84
37
35
60
46
26
31
67
67
88
40
70
44
39
65
33
63
31
23
71
32
52
77
63
42
52
70
23
84
30
59
61
37
41
55
31
21
28
35
52
63
46
64
29
41
60
38
81
52
62
46
1
1
1
2
1
2
2
2
2
1
1
2
2
1
2
2
2
1
1
2
1
1
2
2
1
2
2
2
1
2
2
2
1
1
1
2
1
2
2
2
1
2
1
1
1
2
1
2
2
2
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
2
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
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
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
5
1
2
5
5
1
5
5
5
1
1
1
1
1
1
1
1
5
1
5
5
1
1
3
2
1
3
1
1
5
2
1
5
1
3
1
2
1
5
5
5
1
1
3
3
1
1
3
1
2
3
1
3
1
1
1
1
2
2
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
2
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
1
1
1
1
0
0
0
2
0
4
2
1
1
1
1
2
0
2
1
0
1
1
2
0
1
0
1
0
0
2
2
0
1
1
2
1
2
1
1
1
2
1
2
1
0
4
1
56352
56353
56354
56355
56356
56357
56358
56359
56360
56361
56362
56363
56364
56365
56366
56367
56368
56369
56370
56371
56372
56373
56374
56375
56376
56377
56378
56379
56380
56381
56382
56383
56384
56385
56386
56387
56388
56389
56390
56391
56392
56393
56394
56395
56396
56397
56398
56399
56400
56401
56402
56403
56404
56405
56406
27
43
48
37
55
19
59
37
37
47
77
21
71
59
28
57
37
37
49
63
22
45
82
59
41
47
29
52
24
72
52
54
61
37
65
33
64
52
71
65
19
60
60
25
51
66
68
52
37
87
26
76
47
52
1
1
2
2
1
1
2
2
2
2
2
2
1
2
2
2
1
1
1
1
1
1
1
2
2
1
2
2
1
2
2
2
1
2
2
2
2
2
1
2
2
2
1
1
2
1
2
1
1
2
2
1
2
2
1
1
1
1
2
1
1
1
2
1
1
2
2
1
2
2
2
1
3
2
2
2
2
2
2
2
2
1
1
1
1
2
2
1
1
1
1
1
1
2
1
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
5
1
1
5
1
5
1
5
2
1
1
1
5
2
1
1
1
5
5
5
3
5
5
2
3
5
3
5
3
5
2
1
1
3
1
1
1
3
1
1
3
5
1
3
5
1
1
3
3
5
2
5
1
1
3
1
1
1
1
2
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
2
1
2
1
2
3
1
1
0
2
1
0
1
1
2
2
2
1
1
0
1
4
2
1
0
1
1
1
1
1
0
2
1
2
1
2
2
1
2
0
1
1
1
0
1
2
0
0
1
1
0
1
0
4
3
56407
56408
56409
56410
56411
56412
56413
56414
56415
56416
56417
56418
56419
56420
56421
56422
56423
56424
56425
56426
56427
56428
56429
56430
56431
56432
56433
56434
56435
56436
56437
56438
56439
56440
56441
56442
56443
56444
56445
56446
56447
56448
56449
56450
56451
56452
56453
56454
56455
56456
56457
56458
56459
56460
56461
68
53
60
30
82
34
65
57
65
73
50
41
44
74
19
69
62
28
44
66
84
29
87
75
47
86
55
76
84
80
63
42
59
55
44
50
47
51
50
70
30
25
25
54
68
47
88
77
28
58
60
62
38
25
34
1
2
2
1
1
2
2
1
2
1
2
1
1
1
1
1
1
2
1
2
1
2
1
1
2
2
1
2
2
2
1
2
2
2
2
2
1
1
2
1
1
2
1
2
2
1
2
1
2
1
2
1
2
2
2
3
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
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
0
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
1
1
1
1
1
1
0
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
0
0
0
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
1
1
2
5
2
1
1
3
5
1
1
3
1
3
5
2
1
1
4
1
1
1
1
1
3
2
4
1
2
2
1
1
1
1
1
1
1
1
3
1
1
5
5
3
3
3
2
1
5
1
3
1
1
5
5
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
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
2
0
2
0
3
1
2
2
1
3
0
2
2
1
3
3
1
0
2
0
2
0
0
2
0
0
2
2
2
3
2
2
2
1
1
2
2
1
2
0
1
1
0
1
1
0
2
2
2
1
1
56462
56463
56464
56465
56466
56467
56468
56469
56470
56471
56472
56473
56474
56475
56476
56477
56478
56479
56480
56481
56482
56483
56484
56485
56486
56487
56488
56489
56490
56491
56492
56493
56494
56495
56496
56497
56498
56499
56500
56501
56502
56503
56504
56505
56506
56507
56508
56509
56510
56511
56512
56513
56514
56515
56516
89
36
53
46
69
63
59
19
26
42
52
31
46
18
26
40
33
57
20
42
41
73
21
21
45
21
68
46
53
28
34
68
43
42
59
57
24
40
41
59
64
55
55
35
33
83
48
68
60
38
24
77
46
83
89
1
1
2
1
2
2
2
2
2
2
2
1
2
1
2
2
1
1
2
2
1
2
1
2
2
1
2
2
1
1
1
2
1
2
1
2
2
2
2
1
1
2
1
1
1
1
2
2
1
2
1
1
2
2
2
1
1
1
2
1
1
1
1
3
1
1
2
1
3
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
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
0
1
1
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
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
2
5
1
1
2
4
5
5
1
1
1
5
1
5
1
3
1
1
5
1
1
2
5
5
1
5
3
5
3
3
3
3
3
3
1
3
5
1
1
3
1
1
1
1
5
1
1
1
5
4
5
1
3
5
2
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
3
2
2
2
0
2
0
1
1
2
1
1
2
1
0
4
1
1
1
0
1
1
1
1
1
0
0
3
1
1
2
2
1
1
2
3
2
2
0
2
2
1
1
1
1
0
0
0
56517
56518
56519
56520
56521
56522
56523
56524
56525
56526
56527
56528
56529
56530
56531
56532
56533
56534
56535
56536
56537
56538
56539
56540
56541
56542
56543
56544
56545
56546
56547
56548
56549
56550
56551
56552
56553
56554
56555
56556
56557
56558
56559
56560
56561
56562
56563
56564
56565
56566
56567
56568
56569
56570
56571
86
34
45
81
45
42
43
47
59
33
22
30
32
89
25
62
35
62
51
61
28
86
85
60
44
21
28
47
51
53
41
39
42
49
50
54
43
22
37
37
41
30
55
46
27
65
65
70
27
33
37
23
64
29
43
1
2
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
2
1
2
2
2
2
1
2
1
1
1
2
2
1
1
1
2
1
2
2
2
2
1
1
2
2
2
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
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
3
3
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
3
1
1
1
3
1
1
5
5
5
1
2
5
5
5
1
1
1
1
2
3
1
1
5
5
1
1
1
1
1
1
3
1
1
1
5
5
1
1
5
1
3
1
3
1
1
5
1
1
5
3
5
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
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
2
1
2
2
2
1
1
1
0
2
0
2
2
4
2
2
0
0
2
2
2
1
3
2
2
2
2
2
3
2
2
2
4
1
2
1
1
2
1
2
1
2
1
3
2
2
1
1
1
2
56572
56573
56574
56575
56576
56577
56578
56579
56580
56581
56582
56583
56584
56585
56586
56587
56588
56589
56590
56591
56592
56593
56594
56595
56596
56597
56598
56599
56600
56601
56602
56603
56604
56605
56606
56607
56608
56609
56610
56611
56612
56613
56614
56615
56616
56617
56618
56619
56620
56621
56622
56623
56624
56625
56626
45
64
76
47
21
36
39
30
53
58
47
34
58
64
30
52
72
51
39
49
22
51
33
69
48
28
66
55
45
51
55
39
53
67
37
20
23
64
56
59
26
81
67
53
39
38
89
53
60
22
49
59
33
33
77
2
2
1
1
2
1
2
1
2
1
1
1
2
1
1
2
1
1
1
2
2
1
1
2
2
2
2
2
2
1
2
1
2
1
2
2
1
2
2
1
1
2
1
2
2
1
2
2
2
2
1
2
2
1
2
1
1
1
1
1
1
1
1
2
3
1
1
2
1
1
1
1
1
3
1
2
2
2
2
3
1
1
1
1
1
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
2
1
1
3
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
5
1
3
3
1
3
1
1
1
5
5
5
3
5
5
1
1
1
1
4
5
4
5
1
1
5
3
1
3
3
1
1
5
1
4
5
5
1
1
4
5
2
2
5
1
1
2
4
1
1
4
1
1
1
4
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
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
0
0
1
2
1
2
2
4
0
1
1
0
0
2
2
1
2
2
2
2
0
2
0
2
1
1
2
1
1
1
2
2
2
3
3
4
2
0
0
2
1
0
1
2
2
1
1
1
2
1
1
2
0
56627
56628
56629
56630
56631
56632
56633
56634
56635
56636
56637
56638
56639
56640
56641
56642
56643
56644
56645
56646
56647
56648
56649
56650
56651
56652
56653
56654
56655
56656
56657
56658
56659
56660
56661
56662
56663
56664
56665
56666
56667
56668
56669
56670
56671
56672
56673
56674
56675
56676
56677
56678
56679
56680
56681
34
55
29
51
26
79
20
24
22
26
45
44
55
65
58
20
37
32
58
43
57
74
67
27
55
45
42
21
28
47
25
71
46
26
71
65
35
62
88
37
46
55
48
36
25
37
59
61
61
25
63
54
39
69
28
2
2
2
1
2
2
2
1
2
1
1
1
1
2
2
2
1
2
1
2
1
2
1
1
2
1
2
2
1
1
2
1
2
2
1
2
1
1
2
1
2
2
2
2
1
1
2
2
1
2
1
2
1
2
2
3
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
2
2
1
3
1
1
3
1
1
3
3
3
1
1
1
1
3
1
1
1
3
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
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
0
3
5
1
1
5
1
5
5
5
3
3
5
1
1
1
5
5
5
1
4
1
2
1
5
3
1
5
1
4
5
5
2
3
1
1
1
4
5
2
1
1
1
3
3
5
1
1
5
5
3
5
3
1
4
1
1
2
1
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
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
2
2
2
3
2
1
0
0
2
2
1
3
1
1
4
1
2
0
1
1
2
0
2
2
1
1
1
1
1
2
0
1
2
1
2
2
0
2
2
0
0
1
4
3
1
0
2
2
2
1
0
1
1
1
2
0
2
56682
56683
56684
56685
56686
56687
56688
56689
56690
56691
56692
56693
56694
56695
56696
56697
56698
56699
56700
56701
56702
56703
56704
56705
56706
56707
56708
56709
56710
56711
56712
56713
56714
56715
56716
56717
56718
56719
56720
56721
56722
56723
56724
56725
56726
56727
56728
56729
56730
56731
56732
56733
56734
56735
56736
29
85
31
34
37
46
30
75
55
48
82
53
32
32
31
25
44
54
30
76
48
33
26
26
18
61
57
36
33
50
65
50
48
80
80
70
76
69
47
68
79
67
62
58
19
35
36
86
63
22
23
19
51
82
27
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
1
2
1
1
1
1
1
2
1
1
2
1
2
2
2
2
1
2
2
2
2
1
1
2
2
2
2
2
1
2
1
2
1
2
2
2
1
1
1
1
3
1
1
3
3
1
3
1
1
1
1
3
1
3
3
1
1
1
3
1
1
3
1
1
1
1
1
3
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
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
5
4
5
1
5
3
1
1
3
4
1
1
5
5
4
3
1
1
3
5
1
5
5
2
4
1
1
1
2
3
1
3
1
1
2
3
1
1
2
3
5
3
5
1
5
1
1
5
5
5
1
1
5
1
1
1
2
2
2
1
1
2
1
1
1
2
2
1
1
2
1
1
1
1
2
2
1
1
1
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
2
1
1
1
2
1
1
3
1
0
2
1
0
0
1
3
2
2
1
1
1
0
1
1
1
2
2
0
0
2
1
4
0
0
4
1
0
1
0
1
4
2
0
1
0
1
4
2
0
1
2
0
0
0
4
0
2
56737
56738
56739
56740
56741
56742
56743
56744
56745
56746
56747
56748
56749
56750
56751
56752
56753
56754
56755
56756
56757
56758
56759
56760
56761
56762
56763
56764
56765
56766
56767
56768
56769
56770
56771
56772
56773
56774
56775
56776
56777
56778
56779
56780
56781
56782
56783
56784
56785
56786
56787
56788
56789
56790
56791
68
23
38
65
72
80
34
56
57
61
53
79
46
45
50
63
38
51
62
47
29
37
39
46
55
27
45
71
74
18
67
49
74
67
35
36
58
21
21
43
41
44
51
22
30
18
73
38
87
39
74
31
37
31
24
1
2
1
2
1
1
2
1
2
1
1
1
2
2
2
1
2
2
2
1
2
2
1
2
1
1
2
2
2
2
2
1
1
1
2
1
2
2
1
2
1
1
2
1
2
1
2
2
1
2
2
2
1
2
1
1
1
1
1
1
1
1
2
3
1
3
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
1
1
1
1
1
3
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
1
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
1
1
1
1
1
1
0
1
1
0
0
1
1
1
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
0
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
5
1
1
2
2
1
4
1
5
1
1
3
1
3
3
5
3
2
3
5
3
1
3
5
5
5
1
2
5
2
1
3
1
1
5
1
5
5
5
1
1
3
5
1
5
3
1
1
3
2
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
2
2
1
2
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
0
2
2
1
1
1
0
1
1
1
1
1
1
1
0
1
1
2
1
1
1
0
1
0
2
0
2
1
3
1
1
3
4
5
2
1
3
0
3
1
2
1
1
1
1
0
2
2
0
3
56792
56793
56794
56795
56796
56797
56798
56799
56800
56801
56802
56803
56804
56805
56806
56807
56808
56809
56810
56811
56812
56813
56814
56815
56816
56817
56818
56819
56820
56821
56822
56823
56824
56825
56826
56827
56828
56829
56830
56831
56832
56833
56834
56835
56836
56837
56838
56839
56840
56841
56842
56843
56844
56845
56846
32
50
20
71
88
24
56
56
49
48
59
82
65
79
49
36
55
59
52
74
33
44
48
32
39
39
54
71
35
38
52
73
75
89
46
37
84
55
73
41
51
65
58
71
32
43
28
46
49
75
54
52
21
32
36
1
1
2
2
2
2
2
1
2
1
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
1
1
2
1
1
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
2
1
1
2
3
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
3
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
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
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
1
0
0
0
1
1
5
3
2
5
4
1
1
1
1
2
1
1
1
1
1
3
1
5
1
1
1
1
1
3
1
1
5
1
3
1
2
2
3
3
2
1
2
1
3
3
1
2
3
5
3
3
1
1
3
5
5
5
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
0
1
2
0
3
1
2
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
2
1
1
1
1
2
1
1
0
3
2
2
0
2
0
2
2
3
2
1
1
1
0
2
2
1
1
0
0
1
3
1
1
0
2
0
0
0
0
1
2
1
1
2
1
1
1
2
1
1
56847
56848
56849
56850
56851
56852
56853
56854
56855
56856
56857
56858
56859
56860
56861
56862
56863
56864
56865
56866
56867
56868
56869
56870
56871
56872
56873
56874
56875
56876
56877
56878
56879
56880
56881
56882
56883
56884
56885
56886
56887
56888
56889
56890
56891
56892
56893
56894
56895
56896
56897
56898
56899
56900
56901
80
54
63
53
62
61
75
65
70
78
35
70
32
78
86
59
27
60
23
61
65
51
38
39
25
33
30
30
36
35
23
27
75
31
41
71
80
33
37
44
33
45
25
26
36
86
72
36
64
49
87
52
24
61
32
2
2
1
1
2
2
2
1
2
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
2
1
2
2
1
1
2
2
2
2
1
1
2
2
1
2
2
2
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
3
1
1
3
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
3
1
3
1
3
3
1
3
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
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
3
5
2
1
1
1
1
2
1
1
1
1
2
1
5
1
5
1
3
1
3
1
3
1
5
5
1
3
4
5
2
3
3
1
2
1
2
1
1
1
5
5
3
1
1
5
5
1
2
1
5
1
5
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
2
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
1
0
2
1
1
0
2
0
2
2
1
2
0
2
0
0
2
0
2
2
1
0
2
1
1
1
2
1
2
1
1
1
1
0
1
1
0
0
2
1
1
1
1
4
1
2
0
1
2
1
1
0
1
0
1
2
56902
56903
56904
56905
56906
56907
56908
56909
56910
56911
56912
56913
56914
56915
56916
56917
56918
56919
56920
56921
56922
56923
56924
56925
56926
56927
56928
56929
56930
56931
56932
56933
56934
56935
56936
56937
56938
56939
56940
56941
56942
56943
56944
56945
56946
56947
56948
56949
56950
56951
56952
56953
56954
56955
56956
42
89
59
73
70
48
21
26
74
68
69
59
56
60
54
34
35
61
79
78
33
39
36
32
74
61
29
32
32
29
46
28
47
26
79
39
79
57
49
82
55
51
73
78
60
62
65
44
20
62
55
71
71
33
56
1
2
2
1
2
1
2
2
2
1
2
2
1
1
2
2
2
2
1
2
2
1
1
2
2
2
1
1
2
2
2
2
1
1
2
2
2
2
1
2
1
1
1
1
2
1
2
2
2
2
1
1
1
2
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
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
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
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
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
2
2
1
1
1
5
1
3
3
2
1
1
1
5
5
1
3
1
1
1
5
5
5
3
3
5
1
4
1
1
5
3
5
1
1
1
1
3
2
1
5
1
1
1
1
1
1
1
1
5
1
1
5
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
0
1
2
1
2
2
2
1
0
0
2
2
1
2
1
2
1
1
0
1
1
1
1
1
1
1
2
1
2
2
2
5
2
0
2
0
2
0
0
4
1
0
2
1
2
1
0
1
0
2
1
2
1
0
56957
56958
56959
56960
56961
56962
56963
56964
56965
56966
56967
56968
56969
56970
56971
56972
56973
56974
56975
56976
56977
56978
56979
56980
56981
56982
56983
56984
56985
56986
56987
56988
56989
56990
56991
56992
56993
56994
56995
56996
56997
56998
56999
57000
57001
57002
57003
57004
57005
57006
57007
57008
57009
57010
57011
44
51
64
76
54
56
89
36
87
44
26
25
60
47
74
28
54
66
66
31
44
45
51
61
23
33
77
28
55
56
29
19
61
31
25
68
62
56
52
39
57
65
24
43
23
57
39
21
67
66
23
41
48
41
61
2
2
1
1
1
2
1
2
2
2
1
2
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
1
2
1
1
2
2
1
2
1
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
2
2
2
2
1
2
1
1
2
2
1
1
1
2
1
3
1
1
3
3
1
2
1
2
2
2
2
1
2
1
2
2
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
1
0
0
1
1
3
1
1
3
1
1
1
2
1
1
1
1
1
2
5
3
2
3
3
1
1
3
3
5
4
1
5
1
1
5
5
3
1
5
1
5
1
5
4
4
2
4
1
5
3
5
5
2
3
5
3
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
2
1
1
2
2
1
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
0
2
1
1
2
2
2
3
0
1
0
1
0
1
3
2
0
0
1
2
1
1
2
2
2
2
1
4
1
0
1
2
0
1
0
0
1
1
2
0
0
1
0
1
2
1
3
3
0
57012
57013
57014
57015
57016
57017
57018
57019
57020
57021
57022
57023
57024
57025
57026
57027
57028
57029
57030
57031
57032
57033
57034
57035
57036
57037
57038
57039
57040
57041
57042
57043
57044
57045
57046
57047
57048
57049
57050
57051
57052
57053
57054
57055
57056
57057
57058
57059
57060
57061
56
34
56
47
44
30
73
81
70
33
21
39
65
34
73
32
44
66
30
31
21
50
49
71
53
58
40
45
62
28
74
60
42
36
50
63
20
71
50
23
65
60
69
78
25
61
53
48
37
22
2
2
1
1
2
1
1
2
2
1
2
1
1
1
2
2
2
1
2
2
1
1
2
1
1
2
1
2
2
2
1
1
1
2
2
1
2
1
1
2
2
1
2
1
2
2
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
3
3
3
1
3
3
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
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
0
1
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
1
5
3
1
2
5
1
2
2
5
5
1
3
1
1
1
3
3
5
3
5
3
3
1
1
1
5
1
3
5
2
1
3
1
1
1
5
3
2
5
1
2
1
3
5
5
5
1
5
5
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
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
0
1
2
1
1
0
0
0
2
2
2
0
2
0
2
1
1
1
1
1
3
1
1
2
2
1
2
1
2
1
2
1
2
3
0
3
1
1
1
2
0
0
0
0
2
0
4
2
1
INCOMECAT
23
16
6
11
19
19
18
20
INCOME TFINCOMECAT TFINCOME
25
175000
25
175000
120000
23
120000
24
140000
19
55000
15
27500
16
32500
5
5500
1
500
32500
16
32500
1
500
6500
19
55000
8
9000
14
23750
16250
55000
19
55000
55000
19
55000
45000
18
45000
67500
20
67500
14
23750
20
22
67500
100000
18
22
24
23
45000
100000
140000
120000
12
18750
25
175000
8
9000
19
55000
20
18
20
20
18
16
18
22
67500
45000
67500
67500
45000
32500
45000
100000
25
25
25
175000
175000
175000
25
13
175000
21750
20
22
67500
100000
18
8
21
19
25
20
20
20
22
18
16
18
22
23
25
25
25
25
25
25
20
25
20
25
25
24
45000
9000
82500
55000
175000
67500
67500
67500
100000
45000
32500
45000
100000
120000
175000
175000
175000
175000
175000
175000
67500
175000
67500
175000
175000
140000
EDUC
16
12
12
13
16
19
15
11
9
17
10
16
12
12
4
13
12
13
12
12
0
10
14
16
12
17
15
10
16
13
16
14
19
16
14
18
11
12
17
14
18
14
18
16
16
16
16
16
16
19
16
16
20
14
SPEDUC PAEDUC MAEDUC DEGREE
16
16
3
12
1
16
15
1
16
18
16
1
12
3
14
12
3
12
14
12
2
11
0
12
0
14
12
3
0
13
3
1
8
1
3
3
0
14
12
1
9
9
9
1
16
1
12
6
1
1
5
0
4
0
14
12
2
16
12
2
13
8
8
1
20
17
17
3
20
14
1
12
10
0
5
3
11
13
1
12
12
3
14
12
2
19
6
4
17
19
19
3
12
12
1
14
12
4
0
1
13
1
16
3
12
1
20
18
18
4
11
10
1
14
4
9
14
3
16
16
16
3
20
20
12
3
16
18
12
3
16
16
12
4
17
16
3
9
12
4
12
5
3
16
16
12
3
20
8
4
12
2
25
175000
11
16250
25
22
17
15
8
20
15
18
45000
15
20
21
14
20
27500
67500
82500
23750
67500
22
100000
22
100000
14
23750
4
4500
18
20
24
18
18
175000
100000
37500
27500
9000
67500
27500
45000
16
20
21
16
23
23
22
32500
67500
82500
32500
120000
120000
100000
25
25
21
21
15
175000
175000
82500
82500
27500
45000
67500
140000
45000
15
25
24
24
18
27500
175000
140000
140000
45000
14
18
23750
45000
17
21
37500
82500
11
23
19
7
16250
120000
55000
7500
4
4500
11
23
19
14
13
15
14
25
16250
120000
55000
23750
21750
27500
23750
175000
21
11
18
82500
16250
45000
21
23
25
24
82500
120000
175000
140000
6
6500
6
6500
16
9
4
32500
11250
4500
16
22
12
16
32500
100000
18750
32500
20
20
14
12
8
9
19
19
6
17
16
14
11
16
16
14
16
16
17
14
16
12
16
14
13
12
12
18
16
20
12
19
12
17
13
14
18
20
16
12
10
14
16
13
16
17
12
16
20
12
14
20
19
13
18
18
20
8
6
16
16
9
4
3
6
14
16
6
12
12
12
12
18
20
16
13
6
16
19
12
12
16
12
18
8
12
6
9
12
16
16
16
15
1
12
16
13
16
12
16
14
9
15
12
9
0
10
5
0
14
6
12
16
12
8
12
12
5
12
12
6
10
9
16
16
15
1
14
4
4
12
12
16
17
16
12
16
12
12
16
8
12
12
3
7
13
19
16
12
0
8
13
14
16
12
16
14
16
20
18
13
18
4
4
1
1
0
0
4
4
0
3
3
1
0
3
3
1
3
4
3
2
3
1
3
1
1
0
1
4
4
4
1
4
1
3
1
1
4
3
4
1
0
1
3
1
3
1
1
3
4
1
1
4
4
1
4
21
15
18
82500
27500
45000
9
10
20
11250
13750
67500
21
82500
18
5
21
20
45000
5500
82500
67500
18
25
14
18
12
45000
175000
23750
45000
18750
16
32500
18
19
18
9
45000
55000
45000
11250
20
23
3
15
11
5
67500
120000
3500
27500
16250
5500
17
3
37500
3500
14
10
2
23750
13750
2000
19
18
55000
45000
20
20
20
67500
67500
67500
21
82500
24
25
22
10
20
14
24
15
21
25
18
22
20
17
20
25
14
18
15
19
25
9
18
19
18
10
12
25
23
5
15
9
11
9
13
140000
175000
100000
13750
67500
23750
140000
27500
82500
175000
45000
100000
67500
37500
67500
175000
23750
45000
27500
55000
175000
11250
45000
55000
45000
13750
18750
175000
120000
5500
27500
11250
16250
11250
21750
11
16
17
6
13
20
10
10
13
19
11
19
21
21
20
20
20
16250
32500
37500
6500
21750
67500
13750
13750
21750
55000
16250
55000
82500
82500
67500
67500
67500
17
14
16
16
17
12
12
14
18
12
14
18
15
16
12
16
20
19
6
12
6
12
12
6
12
16
12
13
8
16
16
16
14
16
16
11
14
14
6
14
14
9
6
11
6
11
14
13
12
14
13
17
17
12
12
13
16
20
13
12
16
12
17
20
16
9
2
10
13
16
16
12
16
16
12
8
12
12
16
8
8
12
12
16
4
10
12
16
0
15
0
8
12
12
12
8
6
13
12
20
4
12
16
0
12
12
13
6
18
12
8
18
10
18
12
6
6
18
12
3
16
5
16
10
14
6
8
4
0
14
4
9
12
3
3
12
0
2
8
1
13
9
18
17
12
12
14
9
0
6
12
0
4
12
7
6
12
6
8
14
14
12
3
1
3
3
4
1
1
2
4
1
2
4
1
3
1
4
3
4
0
1
0
1
1
0
1
3
1
1
0
3
3
3
1
3
2
0
1
1
0
2
1
0
0
0
0
0
1
1
1
1
1
3
3
1
1
16
32500
21
82500
18
45000
9
18
19
22
8
11250
45000
55000
100000
9000
20
67500
32500
2
8
1
22
2000
9000
500
100000
18
13
6
19
23
14
4
9
22
6
23
13
45000
21750
6500
55000
120000
23750
4500
11250
100000
6500
120000
21750
16
21
18
24
19
23
21
23
9
25
6
25
23
32500
82500
45000
140000
55000
120000
82500
120000
11250
175000
6500
175000
120000
21
19
19
82500
55000
55000
8
9000
3
3500
7
20
7500
67500
21
22
19
18
13
24
16
19
16
25
22
24
18
17
22
18
82500
100000
55000
45000
21750
140000
32500
55000
32500
175000
100000
140000
45000
37500
100000
45000
17
15
17
18
20
23
25
21
18
37500
27500
37500
45000
67500
120000
175000
82500
45000
13
21750
16
17
5
8
37500
5500
9000
17
10
16
1
19
37500
13750
32500
500
55000
19
20
55000
67500
13
21750
13
13
14
16
16
16
15
15
14
15
16
11
15
16
19
9
12
14
11
13
16
16
17
12
16
16
12
12
12
16
12
13
12
14
12
9
9
14
16
17
14
13
16
19
12
14
16
12
16
14
18
19
12
12
12
15
16
12
9
14
15
14
18
18
14
12
9
12
12
14
17
14
12
12
20
20
16
14
18
16
18
14
14
20
14
20
16
16
17
16
6
16
6
9
12
12
12
12
14
16
12
16
14
12
14
12
16
20
16
20
12
10
12
16
18
12
12
14
12
12
16
13
6
12
11
12
9
0
0
14
12
20
16
12
3
18
16
16
8
3
14
13
18
19
12
11
12
12
18
11
10
12
13
12
3
0
17
14
12
3
16
18
8
12
10
14
8
14
17
12
12
1
1
1
3
3
4
3
2
1
1
2
1
1
4
3
0
1
1
1
1
3
3
3
1
3
3
1
1
1
3
1
1
1
1
1
0
0
1
3
3
2
0
3
4
1
2
1
1
3
2
4
4
1
1
1
13
21750
8
14
21
9000
23750
82500
13
13
22
9
9
20
18
21
21750
21750
100000
11250
11250
67500
45000
82500
18
45000
18
45000
23
120000
120000
500
13750
55000
82500
13750
140000
17
21
37500
82500
21
82500
23
1
10
19
21
10
24
20
25
67500
175000
18
14
20
25
45000
23750
67500
175000
22
100000
24
140000
18
45000
18
18
45000
45000
17
18
10
37500
45000
13750
16
11
16
32500
16250
32500
11
16250
25
175000
25
175000
22
100000
22
100000
18
21
45000
82500
19
21
10
25
16
11
19
7
16
18
20
21
16
25
14
25
23
22
25
17
16
24
19
20
21
21
55000
82500
13750
175000
32500
16250
55000
7500
32500
45000
67500
82500
32500
175000
23750
175000
120000
100000
175000
37500
32500
140000
55000
67500
82500
82500
9
6
11
11
12
12
12
19
19
12
6
15
16
12
14
13
6
17
12
14
10
12
16
18
18
12
16
12
0
14
16
14
16
14
6
12
8
10
12
16
16
12
16
12
17
16
16
16
18
12
16
12
14
11
14
6
9
10
2
6
11
14
16
12
14
12
12
13
8
12
12
17
12
14
13
13
6
13
10
4
12
12
6
12
16
18
18
13
6
8
16
13
18
8
16
0
12
12
6
6
12
16
16
16
20
16
16
15
12
12
8
14
5
12
0
3
11
2
8
12
8
16
8
13
12
13
14
13
2
6
12
12
7
12
12
10
8
12
6
12
12
0
12
14
0
12
6
8
18
12
16
8
14
12
0
6
8
12
5
12
6
5
4
11
5
6
10
12
12
12
12
8
12
13
10
16
12
12
12
12
12
12
15
0
0
0
0
1
1
1
4
4
1
0
1
3
0
1
1
0
3
1
1
1
1
3
4
4
1
1
1
0
2
3
2
3
1
0
1
0
1
1
3
3
1
3
1
3
3
3
3
4
1
3
1
1
0
2
9
15
19
22
18
23
20
22
11250
27500
55000
100000
45000
120000
67500
100000
21
21
13
82500
82500
21750
8
9000
16
32500
19
55000
1
11
6
10
500
16250
6500
13750
21
4
82500
4500
22
14
100000
23750
22
20
14
23
100000
67500
23750
120000
24
22
17
13
18
9
3
14
19
18
15
140000
100000
37500
21750
45000
11250
3500
23750
55000
45000
27500
19
20
18
55000
67500
45000
16
18
24
19
25
24
23
21
22
22
25
25
15
32500
45000
140000
55000
175000
140000
120000
82500
100000
100000
175000
175000
27500
24
17
9
20
17
10
22
18
20
140000
37500
11250
67500
37500
13750
100000
45000
67500
17
23
15
17
37500
120000
27500
37500
24
4
19
25
140000
4500
55000
175000
21
22
25
17
25
25
25
25
17
18
19
16
8
17
25
20
20
9
19
20
18
82500
100000
175000
37500
175000
175000
175000
175000
37500
45000
55000
32500
9000
37500
175000
67500
67500
11250
55000
67500
45000
16
14
12
16
16
16
20
20
16
13
16
14
16
12
14
9
14
16
13
14
18
14
18
12
12
12
11
12
12
16
18
20
18
6
13
16
16
8
18
20
17
20
16
4
13
12
12
15
16
12
14
14
17
16
16
12
11
12
16
20
12
8
10
16
14
20
14
20
12
14
12
18
12
20
9
6
6
16
16
0
9
12
16
19
12
10
12
20
16
16
14
15
12
13
12
12
12
12
0
5
16
12
8
18
15
15
12
14
12
19
9
12
16
6
12
16
20
8
14
4
12
12
12
13
12
12
16
16
14
14
16
12
20
16
14
0
12
15
12
7
16
14
12
10
14
6
6
14
0
14
6
13
12
19
12
16
1
12
20
8
19
20
16
16
16
16
12
14
6
16
15
12
16
14
3
2
1
3
4
3
4
4
2
1
3
2
3
0
2
0
2
4
1
1
4
1
4
1
1
1
1
1
1
3
3
4
4
0
1
3
3
0
4
4
4
4
3
0
1
1
1
2
3
0
1
1
3
3
3
3
18
17
3500
45000
37500
18
45000
5
13
5500
21750
12
1
18750
500
17
9
22
23
15
37500
11250
100000
120000
27500
20
19
67500
55000
22
15
10
12
20
23
1
100000
27500
13750
18750
67500
120000
500
16
19
19
32500
55000
55000
13
10
21750
13750
19
2
20
24
19
18
55000
2000
67500
140000
55000
45000
11
24
17
24
14
22
8
22
22
16
16250
140000
37500
140000
23750
100000
9000
100000
100000
32500
25
19
25
17
16
24
25
21
9
20
19
3
8
22
18
12
22
21
25
16
14
15
175000
55000
175000
37500
32500
140000
175000
82500
11250
67500
55000
3500
9000
100000
45000
18750
100000
82500
175000
32500
23750
27500
2
11
10
17
21
23
14
9
22
19
21
25
2000
16250
13750
37500
82500
120000
23750
11250
100000
55000
82500
175000
22
22
24
24
23
25
25
9
100000
100000
140000
140000
120000
175000
175000
11250
16
16
16
17
8
17
12
17
15
9
16
16
16
19
14
20
16
16
16
12
18
13
18
10
17
14
13
18
16
16
17
15
12
12
5
10
12
16
10
12
12
15
16
9
12
14
12
14
15
20
16
16
13
16
14
18
16
16
16
20
13
16
20
12
3
11
14
12
16
12
16
18
14
15
19
20
19
18
14
18
16
12
16
16
20
20
12
20
12
16
18
12
12
12
18
12
18
8
16
19
12
12
8
19
12
8
7
0
12
14
13
8
12
10
18
12
12
16
12
16
14
18
20
12
10
20
16
19
13
12
5
16
18
12
17
12
20
16
9
16
8
20
16
14
16
8
16
12
12
12
2
0
12
14
8
12
10
8
12
12
12
13
12
10
18
12
5
16
3
3
3
4
0
3
1
3
2
0
3
4
3
4
1
4
2
4
3
1
4
1
4
0
3
1
1
4
3
3
3
1
1
1
0
0
1
2
0
1
1
1
3
1
1
1
1
1
3
4
3
3
1
3
1
21
82500
23
120000
1
10
500
13750
2
2000
4
11
14
17
11
21
25
25
15
17
18
21
16
21
25
25
19
10
24
19
4500
16250
23750
37500
16250
82500
175000
175000
27500
37500
45000
82500
32500
82500
175000
175000
55000
13750
140000
55000
14
20
22
13
17
18
18
23750
67500
100000
21750
37500
45000
45000
21
21
25
82500
82500
175000
23
120000
20
19
67500
55000
24
23
140000
120000
2
18
12
16
2000
45000
18750
32500
19
55000
4
4500
10
5
16
18
15
12
22
11
13750
5500
32500
45000
27500
18750
100000
16250
10
13750
20
20
18
16
23
20
22
18
21
17
12
22
19
21
20
24
25
25
67500
67500
45000
32500
120000
67500
100000
45000
82500
37500
18750
100000
55000
82500
67500
140000
175000
175000
14
20
25
25
21
23750
67500
175000
175000
82500
21
82500
20
25
25
21
67500
175000
175000
82500
18
16
14
18
17
12
11
13
16
15
12
19
18
15
13
17
17
18
12
13
17
12
14
16
20
16
10
19
20
16
16
12
20
13
12
10
14
18
11
16
16
12
15
16
16
12
14
16
11
14
20
16
20
11
16
20
16
13
15
14
12
20
14
20
14
13
14
13
16
14
14
16
15
16
16
12
10
16
18
12
13
18
14
12
8
14
19
16
8
12
12
10
11
10
16
12
12
17
12
12
12
12
16
13
12
14
13
11
16
12
16
14
16
12
16
17
6
15
16
16
12
19
12
16
9
14
11
12
14
14
16
18
12
12
12
8
12
14
7
20
12
10
14
15
5
12
14
9
10
12
17
12
11
12
12
14
16
12
12
15
12
12
12
10
12
13
18
7
14
11
12
16
12
12
20
4
3
1
1
3
1
1
1
3
2
1
4
3
1
1
3
3
4
1
1
3
1
1
3
4
3
0
4
4
3
3
1
3
1
1
1
1
4
1
3
2
1
1
3
3
1
1
3
1
2
4
3
4
0
3
13
21750
18
20
45000
67500
20
10
11
67500
13750
16250
5
5500
21
13
6
21
22
11
23
10
18
14
16
82500
21750
6500
82500
100000
16250
120000
13750
45000
23750
32500
12
12
16
18
21
18750
18750
32500
45000
82500
13
22
21
19
21
21750
100000
82500
55000
82500
22
100000
22
100000
82500
175000
120000
140000
175000
100000
175000
175000
67500
22
25
100000
175000
25
22
20
175000
100000
67500
21
25
23
24
25
22
25
25
20
22
100000
25
175000
18
45000
18
8
19
45000
9000
55000
9
14
11250
23750
24
19
21
15
19
22
140000
55000
82500
27500
55000
100000
16
32500
4
13
4500
21750
18
17
45000
37500
12
18750
20
15
21
3
18
1
67500
27500
82500
3500
45000
500
20
21
13
21
3
20
67500
82500
21750
82500
3500
67500
14
14
12
15
11
17
13
13
12
12
13
20
14
16
19
16
12
12
14
14
12
16
19
18
18
18
16
18
18
12
17
20
14
9
18
12
9
14
16
11
13
12
13
14
10
4
12
15
18
12
12
11
20
13
16
18
18
14
17
11
12
2
17
11
12
20
16
16
16
14
18
16
16
16
20
16
18
20
16
9
12
13
14
16
16
12
16
16
12
18
16
12
16
12
13
3
12
12
13
12
18
12
12
12
12
16
14
12
16
16
12
12
12
16
12
20
12
12
17
12
12
16
12
12
20
12
16
12
4
18
15
11
11
12
16
0
6
12
12
14
0
13
15
13
14
12
11
14
16
13
16
17
14
18
12
12
13
15
11
6
12
14
16
12
12
1
1
1
1
0
3
1
1
1
1
1
4
1
3
4
3
1
1
1
2
1
3
3
4
4
3
3
3
4
1
4
4
2
0
4
1
0
1
2
0
1
1
1
2
0
0
1
1
4
1
1
0
4
1
3
19
9
17
15
55000
11250
37500
27500
14
23750
21
10
18
17
19
4
20
23
82500
13750
45000
37500
55000
4500
67500
120000
1
500
23
20
20
15
12
14
15
23
10
21
18
19
22
25
23
120000
67500
67500
27500
18750
23750
27500
120000
13750
82500
45000
55000
100000
175000
120000
500
500
45000
67500
140000
20
67500
1
1
18
20
24
11
13
20
16250
21750
67500
21
16
20
82500
32500
67500
17
37500
17
1
7
1
16
14
4
37500
500
7500
500
32500
23750
4500
14
23750
20
18
15
15
67500
45000
27500
27500
19
20
13
20
19
55000
67500
21750
67500
55000
15
11
27500
16250
15
27500
14
23750
19
21
18
19
18
19
15
21
25
22
20
23
19
9
15
11
55000
82500
45000
55000
45000
55000
27500
82500
175000
100000
67500
120000
55000
11250
27500
16250
15
9
17
16
27500
11250
37500
32500
15
8
12
12
12
6
17
18
14
13
10
12
12
20
17
14
12
0
12
16
14
16
8
9
8
9
12
12
12
9
15
12
7
5
14
18
16
12
12
14
12
15
13
12
14
18
13
11
10
13
16
12
10
12
11
13
9
12
6
12
5
12
12
12
20
0
10
16
12
17
14
12
12
9
16
15
6
12
6
14
12
6
15
12
16
11
0
12
11
16
18
14
4
6
12
12
1
14
15
12
12
16
12
14
13
8
5
0
16
16
16
12
14
16
12
12
16
8
4
11
9
10
16
13
6
8
0
6
14
13
13
6
11
6
12
13
14
14
0
12
11
12
14
9
1
6
0
7
16
6
12
7
0
12
18
12
14
12
12
12
12
12
12
15
6
12
10
12
10
12
12
12
14
2
0
0
1
1
0
4
4
1
2
1
0
1
4
3
1
1
0
1
3
1
3
0
0
0
0
1
1
1
0
1
1
0
0
1
4
3
1
1
1
1
2
1
1
2
4
1
0
0
1
3
1
0
1
0
9
11250
21
5
82500
5500
13
9
21
13
21750
11250
82500
21750
16250
2000
21750
32500
45000
21750
9000
2000
18750
6
6500
12
18750
3
3500
11
2
13
16
18
13
8
2
12
19
9
20
55000
11250
67500
19
9
25
55000
11250
175000
19
55000
18
19
45000
55000
22
13
100000
21750
22
25
13
10
12
2
9
9
6
25
25
25
24
25
25
20
13
20
22
13
19
100000
175000
21750
13750
18750
2000
11250
11250
6500
175000
175000
175000
140000
175000
175000
67500
21750
67500
100000
21750
55000
20
21
24
25
25
23
20
23
21
14
67500
82500
140000
175000
175000
120000
67500
120000
82500
23750
20
25
24
25
21
20
67500
175000
140000
175000
82500
67500
18
22
4
15
18
18
45000
100000
4500
27500
45000
45000
21
22
19
18
12
23
8
14
82500
100000
55000
45000
18750
120000
9000
23750
10
14
15
14
10
12
11
10
10
12
12
6
12
6
14
12
6
17
11
15
13
19
16
17
16
14
10
12
12
13
7
12
17
19
20
20
17
18
12
11
13
20
13
14
12
16
14
16
18
18
18
16
20
13
15
17
9
16
10
16
9
14
10
3
9
10
0
10
15
11
1
12
5
16
16
13
12
12
20
12
16
16
12
12
17
16
9
18
12
12
12
10
12
12
18
16
16
19
16
18
6
12
12
7
16
0
5
12
16
14
14
18
20
13
6
16
8
12
6
12
16
13
9
20
20
11
11
11
0
12
15
4
0
0
14
12
5
16
12
12
18
6
6
14
12
11
12
3
12
12
12
7
12
0
16
19
12
18
6
14
12
12
9
3
12
12
16
16
6
14
18
12
0
1
2
2
0
1
0
0
0
1
1
0
1
0
1
1
0
4
1
2
1
3
3
4
3
2
0
1
1
1
0
1
3
4
4
4
3
4
1
1
1
4
2
2
1
2
2
3
4
3
4
3
4
1
1
19
55000
12
18750
17
37500
18
19
45000
55000
17
19
37500
55000
15
27500
9
18
11250
45000
19
5
55000
5500
14
9
25
23750
11250
175000
7
18
1
17
16
18
8
7500
45000
500
37500
32500
45000
9000
9
15
15
11250
27500
27500
2
18
2000
45000
15
27500
10
7
13750
7500
21
16
8
15
16
82500
32500
9000
27500
32500
21
20
7
12
18
18
82500
67500
7500
18750
45000
45000
18
19
17
20
23
8
10
15
1
14
20
25
9
18
20
25
20
18
9
25
8
15
8
19
22
17
21
21
18
19
4
11
21
21
21
19
21
20
19
45000
55000
37500
67500
120000
9000
13750
27500
500
23750
67500
175000
11250
45000
67500
175000
67500
45000
11250
175000
9000
27500
9000
55000
100000
37500
82500
82500
45000
55000
4500
16250
82500
82500
82500
55000
82500
67500
55000
17
7
6
22
16
15
19
17
37500
7500
6500
100000
32500
27500
55000
37500
12
11
12
14
12
16
18
13
20
14
14
16
12
14
12
9
14
12
14
14
12
18
16
15
15
12
14
10
13
12
11
14
14
13
12
12
15
11
12
15
12
15
12
12
16
12
16
8
6
12
16
12
13
14
20
11
8
12
12
12
0
16
11
14
16
12
5
7
14
6
10
12
14
13
10
12
12
12
12
6
6
14
6
12
12
16
9
12
14
17
16
16
16
16
10
16
18
12
20
12
12
12
4
14
13
18
16
18
15
14
12
12
10
14
12
12
12
9
14
12
12
6
9
11
16
6
18
6
9
2
12
13
12
8
12
16
15
14
12
12
12
12
12
16
20
10
14
15
12
12
10
14
12
10
14
12
8
12
12
12
12
20
0
6
6
0
12
11
16
14
1
1
1
2
1
3
4
1
4
2
1
3
1
1
1
1
2
1
2
1
1
4
3
3
3
1
1
0
1
1
1
2
2
1
1
1
1
0
1
1
1
1
1
1
2
1
3
0
0
1
3
1
1
1
4
16
32500
16
32500
18
12
45000
18750
3
3500
18
17
13
3
3
1
16
25
14
18
45000
37500
21750
3500
3500
500
32500
175000
23750
45000
20
21
11
17
20
20
21
19
13
22
20
25
22
9
14
10
23
25
19
24
25
20
16
22
25
14
22
18
15
21
9
21
25
67500
82500
16250
37500
67500
67500
82500
55000
21750
100000
67500
175000
100000
11250
23750
13750
120000
175000
55000
140000
175000
67500
32500
100000
175000
23750
100000
45000
27500
82500
11250
82500
175000
9
20
15
21
13
20
21
11
11250
67500
27500
82500
21750
67500
82500
16250
25
14
10
175000
23750
13750
20
20
6
67500
67500
6500
12
18750
21
4
13
20
16
82500
4500
21750
67500
32500
18
45000
14
3
23
23750
3500
120000
17
20
25
37500
67500
175000
20
19
14
17
18
15
67500
55000
23750
37500
45000
27500
9
11250
13
21750
16
32500
15
19
9
27500
55000
11250
12
12
12
13
13
12
12
12
12
17
14
16
16
18
14
12
9
16
12
18
9
9
14
6
12
15
16
12
12
16
14
12
19
15
13
13
17
14
14
16
14
14
11
20
14
20
16
12
13
12
16
11
13
12
12
3
16
12
13
16
14
12
7
9
12
9
14
15
11
9
4
11
2
16
12
12
12
12
15
16
12
12
3
12
12
12
16
16
12
16
12
20
0
0
6
12
12
5
6
18
12
20
13
10
15
14
12
14
20
16
12
14
11
12
12
7
12
20
16
16
18
20
20
20
16
12
8
11
12
12
12
8
12
11
12
16
13
12
16
9
0
14
6
12
12
4
6
3
18
14
11
12
12
12
12
16
8
16
16
12
18
16
16
14
14
12
12
8
11
12
14
12
8
1
1
1
1
1
0
1
1
1
3
1
1
4
3
2
1
1
1
1
4
0
0
3
0
1
1
3
1
0
3
1
1
4
1
1
1
3
1
2
3
2
2
0
4
1
4
3
1
1
1
3
0
1
1
1
25
3
175000
3500
6
1
16
18
17
6500
500
32500
45000
37500
15
27500
17
5
37500
5500
13
14
18
14
20
12
19
5
8
12
21
13
16
21750
23750
45000
23750
67500
18750
55000
5500
9000
18750
82500
21750
32500
21
16
6
9
82500
32500
6500
11250
18
18
21
45000
45000
82500
19
9
14
25
4
15
15
10
10
12
16
18
17
20
10
55000
11250
23750
175000
4500
27500
27500
13750
13750
18750
32500
45000
37500
67500
13750
8
16
18
17
20
13
19
13
19
18
20
23
9000
32500
45000
37500
67500
21750
55000
21750
55000
45000
67500
120000
21
21
17
82500
82500
37500
25
9
12
16
19
20
175000
11250
18750
32500
55000
67500
18
25
45000
175000
18
15
18
19
21
17
6
20
19
18
22
21
45000
27500
45000
55000
82500
37500
6500
67500
55000
45000
100000
82500
14
12
13
20
15
12
11
14
13
16
15
12
13
12
13
12
8
12
14
20
16
8
12
13
12
12
16
18
14
14
16
16
13
13
11
16
12
14
16
16
11
14
17
14
13
15
16
12
12
12
15
13
11
12
12
12
16
8
8
12
16
17
12
9
12
16
12
12
12
12
10
7
12
12
8
11
12
11
10
12
16
9
6
16
0
20
8
8
12
12
16
12
12
20
11
14
17
16
16
12
12
10
8
12
16
16
16
18
14
16
16
16
14
12
16
16
16
6
12
12
13
12
12
12
16
10
3
11
16
8
8
12
12
12
14
12
12
12
14
12
12
12
10
12
8
12
16
14
13
14
14
12
12
12
6
12
12
16
11
12
12
12
1
1
1
4
1
1
0
1
1
3
1
1
1
1
1
1
0
1
1
4
1
0
1
1
1
1
3
4
1
1
3
3
1
1
0
3
1
2
3
3
0
1
3
1
1
2
3
1
1
1
1
1
0
1
1
16
8
12
14
12
18
32500
9000
18750
23750
18750
45000
15
1
22
27500
500
100000
17
37500
20
25
67500
175000
21
82500
23
120000
18
17
12
12
45000
37500
18750
18750
21
14
82500
23750
7
18
7500
45000
9
11250
22
100000
1
500
17
9
37500
11250
2
2000
20
67500
17
9
37500
11250
15
27500
16
21
18
32500
82500
45000
14
14
18
12
20
19
23
25
17
23750
23750
45000
18750
67500
55000
120000
175000
37500
24
25
15
21
17
19
23
11
18
17
18
12
140000
175000
27500
82500
37500
55000
120000
16250
45000
37500
45000
18750
25
14
23
9
21
21
17
19
25
25
25
17
5
17
10
17
2
175000
23750
120000
11250
82500
82500
37500
55000
175000
175000
175000
37500
5500
37500
13750
37500
2000
22
100000
15
27500
18
7
18
10
13
15
45000
7500
45000
13750
21750
27500
13
13
14
8
14
13
15
14
13
12
16
15
16
15
16
16
12
13
16
15
16
14
11
14
16
14
12
14
13
16
12
13
13
15
12
20
12
12
14
11
12
12
9
9
18
16
12
16
12
12
11
16
14
14
16
14
12
12
11
12
6
8
11
16
9
12
13
12
12
16
6
12
20
14
17
12
14
16
12
18
9
9
12
12
14
16
16
8
12
17
18
12
16
14
12
12
12
16
12
14
12
20
16
12
12
12
15
13
12
15
13
16
12
11
13
0
20
16
16
12
12
12
15
11
14
16
0
16
12
16
12
12
16
12
12
12
13
12
14
14
19
20
12
12
17
16
12
12
8
9
12
5
12
12
12
12
12
12
12
12
12
12
16
12
12
15
11
12
12
12
12
1
1
1
0
1
1
3
2
1
1
3
1
3
2
3
3
1
1
3
2
3
2
0
1
3
2
1
2
1
3
1
1
1
1
1
4
1
1
1
0
1
1
0
0
1
3
1
3
1
1
0
3
2
2
3
22
100000
25
22
1
12
18
5
20
13
14
9
3
18750
45000
5500
67500
21750
23750
11250
3500
14
18
17
25
17
23
15
18
23750
45000
37500
175000
37500
120000
27500
45000
2
2000
9
16
13
22
12
16
15
19
20
11
17
11
13
20
11250
32500
21750
100000
18750
32500
27500
55000
67500
16250
37500
16250
21750
67500
20
6
10
15
18
11
14
3
20
11
9
21
8
22
22
12
2
25
9
13
14
8
67500
6500
13750
27500
45000
16250
23750
3500
67500
16250
11250
82500
9000
100000
100000
18750
2000
175000
11250
21750
23750
9000
10
17
18
13750
37500
45000
13
21750
20
67500
15
27500
13
13
11
17
10
4
18
21750
21750
16250
37500
13750
4500
45000
15
27500
2
18
3
2000
45000
3500
16
32500
21
82500
22
21
6
1
3
1
13
14
100000
82500
6500
500
3500
500
21750
23750
3
16
3500
32500
175000
100000
500
16
16
13
12
16
15
15
16
16
12
9
13
16
12
13
16
12
12
12
12
16
10
15
10
12
12
15
17
12
12
14
10
11
12
11
12
12
11
11
12
18
11
16
12
13
12
16
14
13
14
12
13
6
10
3
12
14
4
16
12
18
14
13
9
14
10
14
11
14
12
14
14
20
16
6
13
16
16
12
14
15
12
12
12
12
12
12
7
12
12
7
9
16
10
12
12
10
16
12
10
11
16
12
13
12
12
3
12
12
8
12
8
8
8
12
12
10
10
9
14
12
12
14
12
7
16
16
12
12
6
16
12
16
12
11
12
9
16
11
12
15
12
14
14
18
12
12
14
10
5
3
14
6
12
3
3
3
1
1
2
2
1
3
3
1
0
1
0
1
1
3
1
1
1
1
3
1
1
0
1
1
3
3
1
0
1
0
0
1
0
1
1
0
0
1
4
1
3
1
1
1
3
1
1
2
1
1
0
0
0
11
3
16250
3500
11
3
16250
3500
9
19
11250
55000
11
19
16250
55000
10
13750
18
20
6
16
7
23
6
22
45000
67500
6500
32500
7500
120000
6500
100000
9
11250
11
18
22
22
14
16
8
25
19
22
25
18
15
16250
45000
100000
100000
23750
32500
9000
175000
55000
100000
175000
45000
27500
21
16
82500
32500
13
16
11
16
19
6
21750
32500
16250
32500
55000
6500
21
20
19
19
17
11
21
19
6
82500
67500
55000
55000
37500
16250
82500
55000
6500
16
3
9
18
15
6
1
32500
3500
11250
45000
27500
6500
500
17
18
12
18
15
10
3
2
25
18
12
37500
45000
18750
45000
27500
13750
3500
2000
175000
45000
18750
1
500
15
27500
19
12
12
9
55000
18750
18750
11250
5
17
14
17
16
5500
37500
23750
37500
32500
10
15
16
19
12
12
10
16
14
21
20
17
22
13750
27500
32500
55000
18750
18750
13750
32500
23750
82500
67500
37500
100000
12
12
10
9
16
12
14
13
12
16
15
18
13
16
14
19
18
13
11
12
12
16
15
12
14
20
13
18
11
13
14
9
15
16
12
16
14
14
16
12
13
12
12
12
13
9
13
12
12
15
12
14
14
9
11
11
14
16
12
14
16
16
16
18
14
16
12
14
6
12
7
12
12
12
16
20
12
20
12
9
12
20
8
12
16
12
15
16
12
16
16
18
12
12
12
12
16
4
11
9
12
8
13
12
12
12
16
13
12
8
12
12
0
12
16
12
14
12
12
6
13
12
12
12
12
14
11
16
12
18
12
17
16
9
12
16
8
15
12
12
12
16
14
8
12
12
12
12
12
14
16
12
13
12
8
11
12
12
8
12
16
13
12
1
1
0
1
3
1
1
1
1
3
1
4
1
3
1
4
4
1
1
1
1
3
1
1
2
1
1
4
1
1
1
0
1
2
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
17
37500
16
32500
12
16
11
15
13
18750
32500
16250
27500
21750
15
22
15
27500
100000
27500
19
19
20
14
55000
55000
67500
23750
25
175000
3
25
19
7
3500
175000
55000
7500
19
11
13
55000
16250
21750
10
22
13750
100000
24
1
10
140000
500
13750
19
19
15
55000
55000
27500
18
12
45000
18750
18
45000
8
16
21
21
20
24
21
13
9000
32500
82500
82500
67500
140000
82500
21750
18
25
18
15
20
45000
175000
45000
27500
67500
19
21
21
25
55000
82500
82500
175000
18
20
15
15
25
45000
67500
27500
27500
175000
25
23
175000
120000
22
100000
23
11
13
18
18
13
23
25
25
21
16
16
19
18
20
21
20
16
18
12
21
120000
16250
21750
45000
45000
21750
120000
175000
175000
82500
32500
32500
55000
45000
67500
82500
67500
32500
45000
18750
82500
12
12
14
13
12
12
16
12
14
12
12
16
16
14
12
12
12
12
20
18
18
12
12
12
16
14
18
14
12
16
16
12
16
17
17
15
12
12
20
11
16
18
16
15
16
16
14
12
12
13
14
12
18
11
14
12
14
14
20
7
12
12
12
15
12
12
5
16
12
12
12
16
16
13
16
14
12
16
10
13
9
12
12
16
17
9
7
5
16
10
12
14
16
13
6
16
13
8
18
12
13
16
16
8
14
16
19
16
13
12
16
14
12
15
16
12
8
12
12
12
12
8
12
9
12
12
13
8
12
10
12
12
12
16
14
11
12
12
6
12
16
12
12
12
5
14
15
3
14
12
12
12
7
3
13
12
12
12
12
11
14
7
18
12
12
12
16
12
13
16
13
9
12
14
12
14
12
12
8
16
12
12
1
1
2
1
1
1
3
1
1
1
1
3
3
1
1
1
1
1
4
4
4
1
1
1
3
2
3
2
1
4
3
1
3
3
2
1
1
1
4
1
3
4
3
1
3
3
1
1
1
1
1
1
4
0
1
2
2000
15
16
16
21
11
10
13
21
22
24
21
19
27500
32500
32500
82500
16250
13750
21750
82500
100000
140000
82500
55000
16
21
32500
82500
13
10
21
21750
13750
82500
19
1
55000
500
19
8
14
55000
9000
23750
21
82500
18
18
9
6
10
18
22
9
12
18
45000
45000
11250
6500
13750
45000
100000
11250
18750
45000
7
6
1
7500
6500
500
7
7500
18
9
45000
11250
16
32500
16
8
32500
9000
7
7500
4
21
13
16
4500
82500
21750
32500
11
11
20
23
22
20
16250
16250
67500
120000
100000
67500
6
8
7
22
22
20
10
8
23
17
22
19
25
6500
9000
7500
100000
100000
67500
13750
9000
120000
37500
100000
55000
175000
19
19
16
55000
55000
32500
17
21
16
10
37500
82500
32500
13750
21
17
19
82500
37500
55000
11
13
16250
21750
15
12
12
12
17
9
20
14
12
18
14
12
12
8
13
16
16
15
13
12
12
16
13
12
12
16
13
18
18
10
7
16
13
14
17
8
12
16
16
20
16
16
18
16
12
11
20
17
13
20
16
16
16
9
15
12
6
12
12
12
20
12
12
12
3
16
16
12
16
16
12
15
10
12
16
12
19
4
12
12
8
12
12
13
12
12
18
20
10
14
12
12
14
18
20
14
18
14
12
12
18
12
17
16
18
20
15
16
16
9
20
12
12
12
17
2
16
18
12
12
12
12
12
18
12
16
16
8
16
12
12
10
18
18
18
12
20
12
13
16
12
20
12
12
12
16
16
12
12
18
12
12
12
16
16
16
13
1
0
1
1
3
0
4
1
1
3
2
1
0
0
1
3
1
1
1
1
1
3
1
0
1
3
1
4
3
0
0
3
1
1
4
0
1
3
3
3
3
3
4
3
1
0
4
3
1
4
3
3
3
0
2
3
3
11
3500
3500
16250
19
55000
6
6500
2
16
2000
32500
2
15
25
2000
27500
175000
4
3
10
17
15
17
15
12
4500
3500
13750
37500
27500
37500
27500
18750
15
3
18
7
3
21
10
8
20
21
13
18
19
16
27500
3500
45000
7500
3500
82500
13750
9000
67500
82500
21750
45000
55000
32500
15
25
27500
175000
22
18
21
21
15
18
18
14
9
2
11
100000
45000
82500
82500
27500
45000
45000
23750
11250
2000
16250
18
45000
18
45000
18
45000
20
67500
21
21
20
82500
82500
67500
18
9
18
15
45000
11250
45000
27500
9
11250
21
20
20
21
19
20
82500
67500
67500
82500
55000
67500
5
17
12
18
16
5500
37500
18750
45000
32500
18
20
25
25
20
45000
67500
175000
175000
67500
17
37500
7
7500
12
13
15
18750
21750
27500
10
10
14
14
10
13
12
8
10
15
16
12
17
19
16
11
12
14
18
14
14
12
8
13
16
14
11
12
12
12
12
20
16
18
12
14
12
12
17
12
12
12
9
14
11
15
12
12
12
3
16
11
17
18
18
12
0
0
14
14
12
18
14
5
6
12
12
12
16
16
16
15
14
14
12
11
10
13
12
16
12
12
11
13
10
12
12
18
14
14
14
12
13
16
14
14
13
12
12
10
11
12
5
12
16
8
14
12
16
16
12
12
12
12
12
12
8
14
16
9
12
12
12
12
12
12
12
13
14
12
12
18
7
12
12
16
8
12
12
12
12
12
12
20
16
19
12
12
16
10
15
10
3
11
12
8
11
12
8
12
13
12
3
14
12
9
12
0
0
2
1
0
1
1
0
1
1
3
1
3
4
2
0
1
1
4
2
1
1
0
1
2
2
1
1
1
1
1
4
3
4
1
2
1
1
3
1
1
1
1
1
0
2
1
1
1
0
3
0
3
4
4
10
19
19
7
17
13750
55000
55000
7500
37500
10
13750
9
16
13
11250
32500
21750
8
22
9000
100000
18
18
45000
45000
21
11
20
19
15
17
2
7
82500
16250
67500
55000
27500
37500
2000
7500
14
19
21
16
17
21
8
22
12
25
18
23750
55000
82500
32500
37500
82500
9000
100000
18750
175000
45000
6
21
9
18
6500
82500
11250
45000
67500
11250
100000
17
37500
15
27500
20
67500
22
100000
20
9
22
7
15
7500
27500
11
21
7
18
16250
82500
7500
45000
18
45000
20
25
7
19
19
20
13
22
15
1
6
15
18
20
2
2
20
13
67500
175000
7500
55000
55000
67500
21750
100000
27500
500
6500
27500
45000
67500
2000
2000
67500
21750
15
15
18
27500
27500
45000
18
15
45000
27500
10
2
2
13750
2000
2000
12
12
11
16
12
15
9
10
9
9
12
17
12
16
14
12
16
20
17
16
14
12
12
20
10
12
10
14
16
14
16
20
14
16
6
13
14
14
16
10
12
15
18
10
16
13
11
16
13
12
17
11
8
14
8
14
12
16
11
12
15
16
12
12
10
15
8
10
16
7
12
12
16
20
12
12
16
12
6
18
14
10
14
12
16
12
16
8
14
20
12
13
16
12
20
12
8
12
12
5
12
11
18
12
18
5
9
16
7
8
7
16
2
12
8
12
4
3
4
8
10
10
13
9
12
14
10
14
17
16
17
0
12
12
6
12
14
12
11
12
14
12
16
16
12
12
12
7
6
16
9
8
4
11
2
12
12
9
14
12
8
14
10
7
12
15
12
7
14
12
12
11
12
17
5
12
18
6
1
1
0
3
1
1
1
0
0
0
1
3
1
3
2
1
3
4
1
3
2
1
1
4
1
1
0
2
3
2
2
4
1
3
0
1
2
2
3
0
1
2
3
0
3
1
0
3
1
1
4
0
0
2
0
10
10
13
9
3
14
1
13750
13750
21750
11250
3500
23750
500
7
14
7500
23750
10
19
13750
55000
13
19
14
13
21750
55000
23750
21750
12
14
18750
23750
18
45000
16
14
18
1
18
18
19
13
1
9
32500
23750
45000
500
45000
45000
55000
21750
500
11250
1
14
10
13
9
4
14
2
7
6
9
18
500
23750
13750
21750
11250
4500
23750
2000
7500
6500
11250
45000
19
20
23
17
15
19
18
21
20
24
21
55000
67500
120000
37500
27500
55000
45000
82500
67500
140000
82500
25
9
10
12
17
17
13
18
3
19
175000
11250
13750
18750
37500
37500
21750
45000
3500
55000
16
14
18
32500
23750
45000
18
17
18
18
19
18
15
20
25
45000
37500
45000
45000
55000
45000
27500
67500
175000
12
11
12
14
14
12
12
12
14
12
12
12
15
13
16
15
12
16
16
12
12
12
18
14
14
16
15
12
11
11
16
12
10
10
12
12
14
16
16
14
16
12
14
14
12
13
14
8
13
13
14
12
12
13
15
12
12
11
5
8
12
11
14
18
12
16
16
16
14
10
12
12
16
19
11
19
12
11
12
5
12
12
8
8
6
12
7
10
12
10
12
8
14
8
10
12
7
10
12
12
14
8
8
12
13
8
5
7
11
12
20
17
12
12
3
20
5
12
12
14
13
9
16
15
16
16
12
20
8
12
10
10
11
12
12
7
9
12
16
12
12
12
12
12
12
11
12
12
12
20
12
12
16
11
9
14
12
12
12
20
13
10
12
12
12
9
12
0
1
1
1
2
1
1
1
2
1
1
1
2
1
3
1
1
3
3
1
1
1
4
1
2
3
1
1
0
0
3
1
0
0
1
1
1
2
3
1
3
1
1
1
1
2
2
0
1
1
1
1
1
1
2
25
24
5
11
13
11
9
19
175000
140000
5500
16250
21750
16250
11250
55000
19
55000
9
11250
16
7
32500
7500
15
18
27500
45000
21
18
82500
45000
6
6500
16
32500
9
20
11250
67500
1
14
17
25
6
9
17
500
23750
37500
175000
6500
11250
37500
21
16
82500
32500
25
25
175000
175000
25
175000
16
1
22
13
11
9
25
23
32500
500
100000
21750
16250
11250
175000
120000
21
20
18
21
20
9
17
16
82500
67500
45000
82500
67500
11250
37500
32500
19
18
18
10
21
18
22
55000
45000
45000
13750
82500
45000
100000
6
18
17
6500
45000
37500
17
11
20
10
11
1
18
17
25
10
9
17
18
21
18
11
9
17
37500
16250
67500
13750
16250
500
45000
37500
175000
13750
11250
37500
45000
82500
45000
16250
11250
37500
17
37500
14
16
8
12
14
16
14
12
8
16
14
17
15
18
16
9
14
12
11
17
13
12
12
12
14
12
15
12
16
16
8
16
12
11
12
12
12
12
14
10
12
16
16
20
12
14
13
19
16
8
10
12
12
15
12
16
12
19
14
16
12
12
8
15
16
13
16
13
19
12
12
15
13
14
12
20
16
8
14
11
12
16
12
13
12
16
13
13
13
12
13
18
12
16
15
12
12
16
18
16
12
11
7
18
19
12
7
12
12
12
13
12
15
12
12
15
8
12
12
12
13
8
13
9
4
16
14
12
16
12
8
12
14
12
10
16
15
11
12
14
12
20
19
0
12
12
12
11
10
9
12
6
14
16
12
12
8
14
12
16
16
20
0
9
12
6
14
1
3
0
1
0
1
3
2
1
0
3
1
4
3
1
3
0
2
1
1
3
1
1
1
1
2
1
1
1
3
4
0
3
1
0
1
1
0
1
2
1
1
3
3
4
1
1
1
4
3
0
0
1
1
1
4
21
12
4500
82500
18750
3
3500
19
15
55000
27500
5
5500
15
20
14
27500
67500
23750
20
67500
18
45000
6
15
6500
27500
9
11250
9
17
20
11250
37500
67500
21
20
18
82500
67500
45000
17
37500
15
18
27500
45000
11
19
16250
55000
12
18750
11
17
16250
37500
8
25
18
7
9000
175000
45000
7500
22
100000
13
25
25
17
7
13
21750
175000
175000
37500
7500
21750
15
22
20
19
7
20
1
21
17
21
11
15
1
9
27500
100000
67500
55000
7500
67500
500
82500
37500
82500
16250
27500
500
11250
10
16
20
22
24
25
25
19
23
20
17
6
20
16
15
22
20
16
11
19
13750
32500
67500
100000
140000
175000
175000
55000
120000
67500
37500
6500
67500
32500
27500
100000
67500
32500
16250
55000
12
21
25
19
18750
82500
175000
55000
12
16
12
12
20
11
12
18
13
17
20
11
11
15
18
12
12
17
12
12
12
9
15
18
16
13
13
10
13
13
13
14
19
17
16
16
16
12
16
12
12
11
16
12
12
12
12
12
12
19
16
16
18
16
16
14
11
10
12
20
20
10
11
20
16
12
16
16
12
16
10
16
12
8
18
14
18
12
15
12
6
12
11
16
16
16
17
12
10
13
17
12
8
9
12
18
11
18
13
14
16
10
16
10
5
12
16
18
9
12
12
12
17
16
12
13
12
11
16
15
12
16
8
18
16
6
12
16
18
12
12
11
12
14
20
11
16
16
12
12
10
12
8
12
5
11
18
14
13
12
14
12
20
14
12
11
12
16
20
12
13
12
12
16
1
3
1
1
4
0
1
4
1
4
4
0
1
1
4
1
1
4
1
1
1
0
1
4
4
1
1
0
1
1
1
1
3
4
3
3
3
0
3
1
1
0
1
1
1
1
1
1
1
4
3
3
3
3
3
23
120000
9
11250
3
3500
17
16
13
9
2
8
19
1
25
10
18
15
11
7
20
25
20
14
5
19
11
37500
32500
21750
11250
2000
9000
55000
500
175000
13750
45000
27500
16250
7500
67500
175000
67500
23750
5500
55000
16250
14
17
23750
37500
7
19
7500
55000
15
17
2
1
11
27500
37500
2000
500
16250
23
120000
5
19
15
13
5500
55000
27500
21750
18
16
16
20
9
45000
32500
32500
67500
11250
20
18
19
16
25
11
12
15
15
67500
45000
55000
32500
175000
16250
18750
27500
27500
6
10
18
15
6500
13750
45000
27500
21
22
22
25
23
25
20
14
20
22
11
21
8
14
17
25
16
19
12
17
17
20
2
12
82500
100000
100000
175000
120000
175000
67500
23750
67500
100000
16250
82500
9000
23750
37500
175000
32500
55000
18750
37500
37500
67500
2000
18750
16
12
5
12
12
12
12
14
12
12
12
16
16
20
12
15
14
15
18
16
8
14
12
9
14
12
12
13
16
14
13
18
19
16
20
16
20
17
9
15
17
14
16
12
15
12
17
20
16
10
6
12
15
12
15
16
15
12
12
12
15
16
11
12
12
12
20
12
8
14
16
14
14
14
12
7
10
12
12
12
20
19
12
19
16
20
14
12
17
14
14
9
12
15
16
8
7
2
12
14
5
5
3
10
16
12
12
16
12
19
12
12
7
8
14
12
14
10
13
12
12
2
12
13
12
12
12
7
11
12
6
8
15
14
12
12
16
13
5
12
12
12
16
9
14
13
8
8
8
16
12
12
14
18
12
16
12
14
12
11
12
12
12
12
8
3
12
15
8
13
10
6
12
12
10
16
4
1
0
1
1
1
1
1
1
1
1
1
3
4
1
1
1
1
4
3
0
1
1
0
1
1
1
1
3
1
1
3
4
3
3
3
4
3
0
1
3
1
3
1
1
1
4
4
2
0
0
1
1
1
1
13
2
21
18
18
21750
2000
82500
45000
45000
17
17
17
37500
37500
37500
18
2
16
15
16
45000
2000
32500
27500
32500
18
45000
21
15
18
82500
27500
45000
11
16250
15
27500
16
15
32500
27500
9
20
25
11250
67500
175000
20
16
19
20
9
21
25
10
67500
32500
55000
67500
11250
82500
175000
13750
18
7
45000
7500
24
16
16
23
2
9
140000
32500
32500
120000
2000
11250
18
18
45000
45000
15
22
20
8
20
18
18
27500
100000
67500
9000
67500
45000
45000
19
55000
12
10
10
18750
13750
13750
2
18
7
9
24
16
16
23
12
9
7
21
18
12
17
22
20
20
20
22
20
2000
45000
7500
11250
140000
32500
32500
120000
18750
11250
7500
82500
45000
18750
37500
100000
67500
67500
67500
100000
67500
20
24
18
12
10
14
16
15
20
10
67500
140000
45000
18750
13750
23750
32500
27500
67500
13750
10
10
14
12
8
12
13
12
12
14
14
14
20
11
13
15
12
14
14
20
16
11
13
14
19
13
20
18
10
12
15
12
11
8
13
14
10
12
16
14
15
20
12
12
15
13
18
17
12
12
12
12
14
18
8
14
14
13
14
14
16
15
13
15
20
16
18
0
12
12
0
14
12
12
11
7
12
12
12
12
12
12
16
12
12
11
12
15
12
12
12
11
16
12
12
16
12
16
18
12
18
12
14
20
16
18
12
20
16
12
12
16
8
12
12
8
13
12
12
12
12
10
9
14
12
10
12
10
12
0
14
16
18
12
12
12
12
13
14
12
8
8
8
18
14
16
18
14
12
10
13
12
8
12
9
12
16
12
14
12
12
12
13
12
12
14
9
16
8
12
12
16
12
11
12
8
0
1
1
1
0
1
1
1
1
1
1
2
4
0
1
1
1
1
1
4
3
0
1
1
4
1
4
4
0
1
2
1
0
0
1
2
0
1
3
2
1
4
1
1
1
1
3
4
1
1
1
1
1
4
0
3
3500
20
67500
20
20
16
1
67500
67500
32500
500
13
20
21750
67500
2
2000
18
45000
15
23
20
27500
120000
67500
19
55000
4
18
14
22
17
6
16
18
4500
45000
23750
100000
37500
6500
32500
45000
13
15
14
21750
27500
23750
14
23750
14
9
17
17
15
23750
11250
37500
37500
27500
18
17
9
16
18
45000
37500
11250
32500
45000
15
13
16
27500
21750
32500
23
19
20
22
22
9
3
17
20
10
120000
55000
67500
100000
100000
11250
3500
37500
67500
13750
15
22
15
22
23
23
13
27500
100000
27500
100000
120000
120000
21750
20
21
8
18
21
24
23
18
19
21
14
18
21
18
21
3
16
16
13
15
9
20
17
19
20
23
20
23
17
20
16
22
67500
82500
9000
45000
82500
140000
120000
45000
55000
82500
23750
45000
82500
45000
82500
3500
32500
32500
21750
27500
11250
67500
37500
55000
67500
120000
67500
120000
37500
67500
32500
100000
12
12
15
8
16
14
12
14
12
9
12
12
12
8
12
12
12
12
12
16
17
8
15
16
16
15
16
12
17
12
12
16
13
13
12
12
12
15
12
16
12
19
14
15
12
13
12
11
16
17
19
16
16
18
16
12
14
13
16
12
8
12
14
12
12
12
12
14
13
16
12
14
16
16
12
20
13
10
16
17
12
12
13
13
12
12
12
12
14
16
18
12
5
6
12
12
12
10
10
8
12
8
12
12
12
12
16
12
20
8
7
12
9
13
12
12
12
20
20
6
12
12
0
9
12
12
8
14
8
16
16
16
20
12
14
8
12
12
12
8
12
16
12
6
6
12
12
12
12
12
8
8
12
12
12
18
12
20
8
8
12
12
10
12
12
12
20
12
16
12
3
12
12
12
8
8
16
12
14
16
12
16
14
1
1
2
0
3
2
1
1
1
0
1
1
1
0
1
1
1
1
1
3
3
0
1
3
3
1
3
1
3
1
1
3
1
1
1
1
1
1
1
3
1
3
1
2
1
1
1
1
3
3
4
3
3
4
3
11
16250
22
100000
18
19
19
16
45000
55000
55000
32500
11
15
16250
27500
16
16
32500
32500
18
21
45000
82500
10
13750
13
21750
22
100000
23
10
18
20
14
18
15
120000
13750
45000
67500
23750
45000
27500
12
18750
16
32500
11
19
16
22
13
18
21
25
24
7
11
15
6
7
17
20
19
22
22
17
16250
55000
32500
100000
21750
45000
82500
175000
140000
7500
16250
27500
6500
7500
37500
67500
55000
100000
100000
37500
10
15
13750
27500
23
12
23
20
19
20
14
18
120000
18750
120000
67500
55000
67500
23750
45000
10
13750
25
25
175000
175000
3
11
3500
16250
15
17
18
27500
37500
45000
3
4
7
8
3500
4500
7500
9000
9
9
11
16
15
21
19
10
3
4
21
9
27500
21
19
15
11250
11250
16250
32500
27500
82500
55000
13750
3500
4500
82500
11250
82500
55000
16
16
15
16
14
12
16
17
12
7
12
17
10
10
11
12
12
14
20
12
15
9
12
19
20
14
18
12
14
16
12
11
14
12
11
13
17
14
12
8
8
12
12
15
13
12
13
10
1
14
12
15
12
15
3
14
17
16
18
14
12
12
20
18
12
12
15
3
14
12
12
12
8
14
18
12
14
6
12
14
12
13
14
12
16
14
8
12
12
10
9
12
12
16
14
11
12
16
10
12
3
20
9
12
12
8
16
6
16
11
12
12
14
16
8
12
8
8
12
16
12
12
13
12
12
12
3
14
16
16
17
12
12
12
8
8
12
8
8
20
12
13
12
12
16
11
12
9
0
9
18
12
12
12
12
3
12
3
0
12
0
0
14
13
8
12
6
3
3
1
3
1
1
3
3
1
0
1
3
0
0
0
1
1
1
4
1
1
0
1
3
4
1
4
1
2
3
1
0
1
1
0
1
1
1
1
0
0
1
1
1
1
1
2
0
0
1
1
2
1
2
0
9
4
10
14
11250
4500
13750
23750
10
13750
11
21
16250
82500
25
175000
23
120000
2
15
20
3
2000
27500
67500
3500
5
5500
20
67500
21
17
82500
37500
19
18
11
55000
45000
16250
15
8
27500
9000
17
37500
2
2000
18
25
45000
175000
10
18
18
16
13750
45000
45000
32500
13
10
12
14
21750
13750
18750
23750
5
5500
12
18750
19
15
2
55000
27500
2000
18
9
17
21
11
25
17
25
1
6
15
22
13
17
18
23
20
9
21
17
9
22
18
14
17
20
14
18
22
18
45000
11250
37500
82500
16250
175000
37500
175000
500
6500
27500
100000
21750
37500
45000
120000
67500
11250
82500
37500
11250
100000
45000
23750
37500
67500
23750
45000
100000
45000
7
25
25
22
25
14
20
22
21
17
10
15
14
12
14
10
13
7500
175000
175000
100000
175000
23750
67500
100000
82500
37500
13750
27500
23750
18750
23750
13750
21750
11
8
13
17
13
2
13
14
12
13
12
15
16
16
18
14
14
14
18
12
18
16
18
19
14
12
14
14
14
19
14
18
14
13
18
13
14
12
13
17
17
20
20
14
12
18
8
20
14
15
18
12
9
12
12
2
8
17
3
13
16
18
18
12
14
12
12
10
4
9
12
6
9
6
4
10
12
18
18
20
12
10
6
14
12
13
8
12
12
3
13
12
14
18
19
20
18
8
6
16
10
12
16
13
10
19
12
9
8
8
18
18
13
6
11
12
9
4
12
12
10
4
6
12
13
12
3
0
12
14
16
13
9
11
16
18
14
12
0
12
14
8
8
0
12
12
12
9
8
6
16
12
12
12
18
12
12
16
12
15
6
8
10
14
14
12
9
0
12
6
0
0
1
3
1
0
1
1
0
1
1
1
3
3
4
1
2
1
4
1
4
3
4
4
2
1
1
1
1
4
2
3
1
1
4
1
1
1
1
3
3
3
4
1
1
4
0
4
2
1
4
1
0
0
1
11
2
15
20
16250
2000
27500
67500
16
32500
9
4
11250
4500
2
13
10
10
19
17
11
2000
21750
13750
13750
55000
37500
16250
17
37500
19
55000
7
7500
12
18750
18
45000
13
21750
13
21750
17
20
13
15
10
37500
67500
21750
27500
13750
11
11
17
20
10
3
16250
16250
37500
67500
13750
3500
19
13
19
8
14
11
10
2
13
12
10
10
6
8
22
19
18
9
11
22
16
11
17
10
17
22
20
18
7
13
9
22
18
4
55000
21750
55000
9000
23750
16250
13750
2000
21750
18750
13750
13750
6500
9000
100000
55000
45000
11250
16250
100000
32500
16250
37500
13750
37500
100000
67500
45000
7500
21750
11250
100000
45000
4500
25
8
175000
9000
1
21
9
16
500
82500
11250
32500
12
12
11
19
6
2
16
12
5
19
14
11
6
13
12
13
11
7
15
12
16
6
15
12
11
12
11
18
11
4
14
11
3
12
12
12
12
14
16
14
12
16
14
12
13
17
12
12
14
14
15
13
18
8
15
14
13
5
12
12
13
1
6
0
8
3
12
14
3
11
9
13
2
11
3
11
12
0
12
12
5
12
6
3
14
8
17
12
14
6
10
12
7
0
0
12
13
14
12
6
3
9
13
12
8
14
10
0
12
11
0
9
8
18
8
8
10
12
12
14
11
12
18
12
11
8
14
3
6
0
9
8
4
8
2
12
0
14
14
0
16
12
5
12
7
12
16
10
16
12
10
16
15
16
14
14
6
12
12
14
18
13
12
12
1
1
0
4
0
0
1
1
0
4
1
0
0
1
1
1
0
0
1
1
1
0
1
1
0
1
1
3
0
0
1
0
0
0
1
1
1
1
3
2
1
3
1
1
1
3
1
1
1
1
2
1
3
0
2
14
9
15
8
9
23750
11250
27500
9000
11250
18
45000
10
13
17
21
15
6
13750
21750
37500
82500
27500
6500
19
55000
16
32500
16
32500
8
5
14
18
16
9000
5500
23750
45000
32500
2
2000
9
11250
15
15
27500
27500
16
19
16
22
17
10
17
12
21
32500
55000
32500
100000
37500
13750
37500
18750
82500
15
10
27500
13750
7
9
11
7500
11250
16250
18
9
15
19
20
21
16
8
8
22
8
24
10
23
45000
11250
27500
55000
67500
82500
32500
9000
9000
100000
9000
140000
13750
120000
19
12
16
17
21
11
55000
18750
32500
37500
82500
16250
18
17
6
45000
37500
6500
15
5
27500
5500
15
1
10
2
17
19
19
15
27500
500
13750
2000
37500
55000
55000
27500
12
14
13
20
12
9
12
13
12
16
10
12
8
15
8
12
13
14
17
12
11
14
14
20
14
12
10
12
8
11
13
14
12
2
7
12
12
13
11
17
4
1
12
12
12
11
8
12
12
13
12
14
15
14
13
12
12
14
12
16
14
12
12
12
8
12
3
8
12
14
12
12
12
12
0
17
10
12
16
12
16
20
14
9
18
14
12
14
16
12
8
8
8
16
13
1
11
12
1
0
3
6
12
12
4
12
0
0
10
15
16
13
14
6
9
9
14
14
12
14
12
20
10
13
10
16
12
12
5
13
14
12
18
13
16
14
12
11
5
16
12
14
1
0
4
6
12
12
8
6
0
12
11
16
14
3
12
8
6
14
20
12
9
1
1
1
4
1
0
1
1
1
3
1
1
0
2
0
1
1
1
3
1
1
2
2
3
2
1
0
1
0
0
1
2
1
0
0
1
1
1
1
3
0
0
1
1
1
0
0
1
1
1
1
1
2
1
1
20
25
67500
175000
20
25
67500
175000
8
20
13
2
25
14
9000
67500
21750
2000
175000
23750
8
9000
25
175000
20
67500
20
67500
1
500
21
16
25
82500
32500
175000
11
16250
19
55000
17
15
24
22
25
9
16
19
21
23
23
21
21
23
23
23
21
21
10
18
15
10
20
37500
27500
140000
100000
175000
11250
32500
55000
82500
120000
120000
82500
82500
120000
120000
120000
82500
82500
13750
45000
27500
13750
67500
11
16250
18
45000
22
100000
17
20
10
10
37500
67500
13750
13750
18
45000
15
14
27500
23750
11
16250
16
18
9
14
9
14
15
18
1
11
12
14
2
2
12
17
18750
23750
2000
2000
18750
37500
19
14
2
17
12
17
15
27500
32500
45000
11250
23750
11250
23750
27500
45000
500
16250
55000
23750
2000
37500
18750
37500
19
18
11
14
16
14
14
18
16
14
12
9
14
14
12
12
20
12
18
20
16
16
16
14
20
16
19
17
13
12
13
12
13
12
13
13
12
8
12
12
12
12
12
10
14
14
8
11
4
12
13
10
14
17
14
16
14
12
16
8
16
13
12
12
9
12
12
12
1...
Purchase answer to see full
attachment