-
Notifications
You must be signed in to change notification settings - Fork 0
/
input3.txt
300 lines (300 loc) · 9.52 KB
/
input3.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
fBDGBcBrGDvjPtPtPV
QhzJLlLJZgLZzNTgZClQHvRvHFvrjrvnNjHnFjPF
ChldsCZhsQzsCGrrSfMfGpfrdM
MJbgcgJlvMSbfjMSbllmCrntwmFrrFwgtCtFFG
vPhddVZZhmnmdnHmHn
vNBZppZQhjSzfScjDN
jwhqbZRvbzvbqqpqzqHHCCCzsLmmQVtmJVJtLWLPrVLLVrmp
dGMfMGMdBBMSTfdMGTNlcZGGPSmQJVVWsJQPLmPLVPtmWPLW
llMBBcfBnBcZMGgqvCDbjbwgCHjvzH
RSDprRrwgVVRwrGqrJsNFJslgglmmNszzN
LLnWjcHWnCTmpClhHp
MpfMZWjtLMjpjtBPnLPndMBGRqwbwBwvrGwGrGVbVvwD
PQNGshQWtwWNcjssJHHJdlBLBlLrRDFFCrdwSlLB
mbzqZqsgMzfnbmbfgpZvZBLrLlSCrprDlLCrdFBlDL
MfvZzqMmsVnVzzTTbMzfvnctjhcHPQJJjNTGWjQJJHWP
MdLWQdMZrPQWsPdMQPLSqGpHGbGqpqqqVzpm
BhgFhVgnlgBNFtNwzpbTGbTTHpwwbF
tCfvvCfgvBjnfflftCvjWZVddMQZsMMsRdMZMP
lTLdHVlqmqWdvjvJttvFlJtC
ngbMTgGhQpgrGtvCzcCJccCrcj
npgwnDpSDbgbbnGGDQnMDSMgZZWVqNTNPRRdwLLNLqmPZTLP
RRSFZvRdrdbSvSVLRZrSGZZrHcHPfPPwJJVJmPHmJfHVThPm
WnLjBQBCQWqCQwpPmHTcfQpm
gBDttlnqLqlvzzlGRRlr
wGpdGdddMPDWgFJGBzmMlntTbZMtZbnT
qNSqQrrqSjQVrsvTtzNnnZTnfNztZw
rcVrjjsswVvRRHsFJLCDCpCddGCCcG
jLMhCPWLCSWSrRLPWmPPLSCLtcTvHHDhZcfHHltlfZtlfgfH
rBBNrbVdtZlvVcZc
FppGdpFsnsqGJnsFzGdJszbdwSLRSRPrSRjqrMqCwQMWQqRS
jTjZwnpjMDfZnmZfsRhGGztqCzwsdGws
JHrWcNrNNrJHLHlzsCtzGRRRHv
rNLrVBJFLmfCnbTpVQ
LGWJvDFssFmMBhThMvnB
CprbCNZpwfpwfrbZJMQMTQcVVgBZcVQBZc
ptNwfwzHzqzlttbrlpCCqzwtFLGSWFsPDLWFHSDjJWSDLFDs
MZJjSsCsMsZSSdZJhdjZtCbPHljqlLPlPRRDLqHHqLbB
mmwmVpGrnngmggGwnccPbDBPLLLllLBcFRFb
GQzVTQTTVzVrQrmvpTnmrQmMvZRhZZCZSZfCsfttSJddNC
gHZZQRdVgRQWWRPHWPnttDTmqQqDQnStzNqD
bscfjslJJspBLsslNStSmTmLmmDTzNnS
JJCrbbhBsplrrChpBbfjlpbbFWWVggPPhZVRRFPdVMddPnMg
FtLfHNhFJCClJlst
jnDQqnDSDSRqwBwnjdFlZbsrTZdsJsGCbw
zDFSmjSDVqnRMHmphPhfWPgW
rSpRtSPWpStVqrwSSdrrhZvnBBnDBvsqjlBqvvnnzl
LFNLLFfFFhMFbcbmbHbHgTNcvZvBZMsvBnJBzsZvjJvZlvnZ
gmFLhTTbFmmQrrSWWpwWVtwQ
DzmDJGSccGJPcdcJPJqwplhjBHmHVwwtBthV
grMMvRsNRnWCFrgZRrZFhpVVlHVnhpVjVtljhhhf
FFZFZTsvCMSQTdGcTHzT
TLsGTnZncjVmVLgm
DvRwMcHMvMbwBVlCBlzlMjCC
FdRtRHDwQvPnTfPqcFPP
rZNdpBSldLLCJZbbCT
WQcQwqsmQmmqJgTRLRCqLq
znQcwsmPcmnCzQmfGGnzHSDFlNptNthPSdllhFPplS
vWCWvVhhjPNjNNvWVNbnbHnrbGrmlPqnqqbw
JdZSLMgsdgQMcQssQnnDqmDqlDqnDlwrHc
tdgQSSdpQtSMSNWpWRfRCwjpjV
qhdJFpChSJhDFDrqbpJbddSHPPRnGGBfBrHfZRnjRnlBZH
zsMVzmwmtLMtmQTzvwlRcZnZZljvvfGcBjcZ
ttQzMtVgMWVMQsmtJgqJgCJbqhgbBSBN
BWvdCmZBrNRrGSSfTzQJJRTz
gMblllMgLVswbgwMsLjgLLnlVtfHfttSQttTJTSQGfGPTPTB
LMgnMgscgqbFBqvBNFBmNm
VlcczDZjjVbznwLnwpTH
NfJPJNfJdJMSHSHnjBRSnbbL
NddqPttjsdZDqhcqlFcD
NVrNBBFFFrvJJrVTFTNvWBCbCCgWGqDqhqghCLqbqtCC
mfZVPZPcqtLbcqgc
fwZlwzfRfQQPMZBBwwBjFSjTVrBT
GWWNMfWWwGWMtjJnVnJzlzVsvLnsVn
ZpRqHTBddsvtPLqVPP
bpSDgStgTbdFTpDdRmfwfmfGFcMQGWMcjQ
gCgGBgfCbRLbBLGnGBBfRGwprctZFMvtFtvSNNTZZtMvLc
DhJhDzzQlDdshVJlDdhqzqzQZFpppFMNtMZMtFFVvtpSMpFV
qQdsDHWWslnNgHmBbHBf
MRvnJFZVnvzJrWWSqMSPTSNqNj
GlcbDpCHCCczdsDppcccBGccqjwTTwQPPSjNjWSWSwwsPsws
GbdlBbgdVtngtzVg
GqTSRpgJgDNSNJqJlSTJlJCBmmcnjCjLFcMFmnGsmBsM
HPhfPrWdfrQPPPhQWHbLFFWFCmFjMBFFsLBFwj
fdzVbvfshrbzvfbfdVPvQtqqJgqgDpNTgqZZtglZtZDD
wsPhrDMfrwdvHdTFrrtH
lnQbNBbqVBqHGJSddvTlJJJJ
cjnHznzbQmgzqQjBWwZwRjDRfWWhWsWD
SsScnttbbSzRRMMMLpsBLP
dDJGgjGJVMSBBBMj
JGDNCfgfSChDJrgqdgqJqGbNbbcbNtzWFctbzzlWtFFn
dtsBsCMtwSVBlLZZZnMgcMZZ
brppQHGznLZgJzJJ
fprvRpNHpNnvbGDBCBPwBWFWBFBvtB
qjgjSgHNlSGHnjfSVDvDPRDDtcdDcGtD
FMTnnLQZtRZDbcZv
zhBLzrCwnCsTCMCQTFLwwCzpHgNlNmHqhlqSpWllmlllhh
bJqqFdfbGdfPNsJsdSRCFLRHLDDBHDnShL
lQWlWQpwQjlpwrjrwTSCTLMCCNTHRDDDDRRB
wtWgQmQQWtwWwrljNPfGPzJmbbfzmzZf
MjppbDGmNNblCpzsNZzhNPgHtzzs
qvdrqrQVVWLfqWfRRPRwZPPwggpf
cqdcdpqSrrSvrvWvvvrSbcGTTTbGlFFCCcnnGbTb
HLNfNGttHVFBHWSr
RZCLsbCbLbLhwzDgbZCbRZhhnpSnnWpWplFFnDnqlBFVpSVB
MzbhhzwcLGGfGMvMTv
PdBlpdVJlmftGbTzwbtRTGGL
NQNMgWNNQNScDhsSHSWhsNgbRCLwGnnwqLwLHbbCGGTjTR
MvhRMMRvQshgSNDWFrfBfJFZrFPJJJPBBp
qdtnQqWtnjfGGzsnGQmWWfqQNbRTgggRFNbCFNSSFlSJsrTr
PZBBbPMvVcMpSRSlSCpCSgCT
MvHZhwMVLDHDcZMvLQfwGWqwWjqjGbmnQq
NFPmjNhGthGNpddddFpzBbqPczSqPDzzDgbgLZ
VJWvwQrlLHWrvlQZDgZSSDSDBqbb
WfHwMWfvRvMWrWJsrfMRWGFmGGLttMNpjCpTdmFFht
DppfNpLwhTBRDbblgWNgCdgCvs
nLcLqFJrHJmLcFmqMFCdzdHdsgvdzvbvWPWs
nVFqrrQcSVmFjrmJnrFrSjTtRGRLBwfRTfZwhBQhRGGw
sHrZdHGpHhsrLpsssGLzhrdtWdJTMWJvffVdmnbfJVnW
cggRDCCjlPQCgDRnfbTtfMJfWVTm
cCDwQNlwQPjgCFDljwpSLFzGFzZhzsstSpGz
dGTGpGdPZZCpnnLRpgzgzn
lflshFjFcrNdBjMjMnmL
hDfrldDfbVPbQCtHHZ
cSRZmtFZScfjZtLbmCNMqhMVQCjwqqCwVB
pddczHpHHzgWdGdsvPrPzcvrJMNwJCQwJhNwBhCJBVMpCVJB
cgrWcHdnPHHznlmftmtLnRDD
PZFMMVJVZmVJVHMNJNVfNdNNSnSWsSRhgRRQnWSsRnSWmszc
llljlTwlprClTbTpwLlgQqhcnwnczhcgSqsQRR
TpCtGtrTBDZVZHNQZQdB
SggjglBBlzbDgdpFJddZpF
CCNLsfNfrcMLsTLPfPmndmTwmZtZJZJdJplp
sfWCqcvMrlMfMLsLNfhVGvjjjSzSzVQhQvVH
NTBhNhfBvfflsbSmcl
nrMZRnHHwBMZRsSsgSsGrbmdms
nPPFVwVWJqJBVJLT
vvWqWJWJvzfFZZJvWQzqZvdPPHjSfHjssHsbsfbjSHRR
DCwtDVjMCrltCnCrDCDmbTssPHLTLldssdSldSRp
nMcGtDmBmMGrGvvvvFhjFZgWcN
tGWWWfWpMDjMZbTbnqTC
JFscJzFPDJDJZnrJ
sBFPcBsSPBvmSPwFzSSQfpwWfDpgNNfWtfgpftfg
BvTsJJzQJLMlbhmbFlNmTl
PjGnpdpGcgDmhvnvmvlbmq
dRtDGGgcDtjRcwdgQLVLRMJsszJVLRQv
FGbPPfFSchBGSvGGWsjSTLVQLLVTsQlj
dDzPnCrRCrrWHHTTHsdVjs
wrwCgzMrNprCwRJJwnnbFmmpGZtcvcbFfPFmFG
fbrJjmmmZgmZLJZsBBWlCBGnCWdnfF
RVMDDNDHPNvvRvDtHMcctMqFslqWPnClddlClFlnBqCG
MDDvHzHVQMMDtTHJLrnggSZLTJZgTL
dgBBCBBdvbmrRczFMHMSrqjjSPzn
tZTwQlLVwnQLQQFJVPzjDSSzJFPD
fhWhQpTTZQlWfQWpWQWQLhBgchhRCsdbvNnbgRsmRR
LttflLnGrnMsmmHgWTbdMW
vBSWzZRDccWBFBmJsmPJmgbsgB
FppcFWRNRZLLppGrGrqr
JJClRmLlFGvMTlFLLfPFQQcDpQcjFcjqBc
zgHSZhggggtwSZhrDgsZgbjVQcVcjPNqcpQQqBjNQzNp
hZnsShSWGDMMMRnv
RbDbslClhsfNCbsMjbNrjNMfpTTTTJSzHTpLVzLLVWVzJz
ggFGgmqFZBnnSzTWPpHBLzdT
vmWZWGwcZZqthjDrbclNCjlD
dCHwnVBBCBnVHddqnQRdbbbrgTsfWwjcWlsfwDDg
hhlFpMtGJlZmDjfWfscjWDGD
hFNFvZmppmSlNJMmNFztmzFhdVPPHQQqqHPvLBQnBQQPQPnC
WfzsplQpvQgfwzlbllPGtPJTTwtGGZBTTGJB
VrmMjmFDjNjjDFBhHTcZtBRRGcGV
mqrFmmLrjmjZnmqLrmQsfvbsfsSSlpWqgglp
lsQVfDpfflpGGmQRRgdQbdfbWdqnjnHnqZHJTqqrWjqqcWnZ
PPFhFFtwzqjHgjWTWF
SwMwMhNMlMsgfQfl
cSttSDQQCgVvQQSvsstthQcslLLgLgLnpglffjfFlLFblnlH
rTTwTbdBpTHJfZZJ
BddPBzwMBzqRqddRGbVShvVhVQvQscvGtV
sSpsHqHMspqMqWsspwsSWsbBPvjrFbddrGTvZLFjdZTZGLLG
NccDncRVNDVJLvLPPJTJGvJL
mRCDNNhgDnghNRQNggNRcNlMtpMPMMtHtShlSSMtlhHW
QrjSFQWzDdCHtpFlbBbVns
PhJwNLfNqgfdLlZHpZJJpptBBb
qmwhfhhfMNWSmSdQCddv
VfRMdbshRmJBqbmDBH
CWwWCWTCrzFpzWwCWFzgppqHDtZBfqDmQtBftBDFqBtq
WlzrWWGWPrpGCGdfSsRGVnGVdNnR
lhLTfppGRhhbZntsbTqMbq
jrHWBHrMgjHPWMgWBJWBWjstPvwFFbbbvtvFqbPtvqws
rBJJJVWjBjLphcMhSVRV
fjrBPBjWVPWPrwtjPpRQZZVdZQddFdHFTZdT
GqlllsGLgMCqGqgTFbmHdTmRzgTm
qHchGscqGClHGhNwhjJJNWpwPB
JzrrJZqLFrnMzVjNNnNnNDwdGHGlHlHbpTZDlmpTHb
gQfQcRWPWgQSStCtfcsPsPmhsGdDhdGDHTwHpDlHwhTG
fvWQgCtfWgtttcPQcPBtjVdBMJMLJBFJMJVzNrJr
cMzNjGGNQFVzNNQVjNdqRLbFDqRpgLRDpDHD
TwtwWJJBJSvmJCWSvTTmTbBpfpRZSfDqqSqDgHLgqdDDqD
vtvmPrtWQMrbhMrG
NqCPqJNJQQQQGCtGPmMTrTpHlNdmpTrwdN
bzhZRDbnZHrmmcwRfM
vWhsnVWWswhSFvDSDsnhbDsLPqqPFjQjgFgtjqqCLJPgQQ
nqpfqfcnclcNcjjQ
BLQJQmLPPvdtTFNjlFNwPs
DgDgLLCQBBmpVSMrgfqnpp
njCnCwwcVCBWjrrhWrHdzJqmhl
QNGptTTQGLTdhqmdJBHT
GtLvDDvLMvppGGVZMssfCBMfcfMf
npPQGpDnsbJhvldphHFfpl
mgqZcqzczzzcqmRzrbrzBvfBLvlhhftFWlhlFtLBvv
cgjmTgbbMgmzqRRwGDDVQVGVSPwTJV
VhPNvgVhbjPsNvsChTZlHtlwZccZMhwlcm
fpznDWDzDfRqffpnrmcRmwlTMZrHTBHB
fWdQLFSnDzpndqzzqgsVvPsJLMsPCgvjPP
RFRDQVvqVMZGBVzqgqPNJNmNhqqPjnPS
rcLLCWrtwlWrWlTbTtlLWrWtjPPgdwgjmNmShpJnjSpSjgSg
LbLTnbbTHsWlfbtZRZGQHHZZDQMVFz
dwcLLSLVdwLdvdfZNJgQZWfffVJQ
CTMlCRCCCTCtBmCFMQJNNNbNfWvQjvZggT
mRnnnpFlvhnlMmBmFMCMCcdHrwzqszprdcwzLDwrSz
JSHLHRMlzJHcGMpwCffZctZmgfqqZm
vnTWvQrnrQjNnBWvnvDnVgqtVWwVgfFmqWfqZFWZ
rdQDBdBrQQhmBNjDTmrTnzPzPPLHSSHzHHRHRLdGLl
GvMRRwGwRFmZRnmbMhZMGcpgZBpdgBJcTsjsBstdds
SNlPzzlPDDQSDDDqfllqDLBpTgWBgWdTpcWjJQsWjjTp
rScrCqPCSLDNrqlFmRVRRrbhmRmFRw
dbtgMNlNSMQPSLNdvVQgSfcHHfJfHJtfmmHTqZffJH
wssswnzwChsrGCCwGCjzCsHFHbzZffbFBcffbHHTBJTZ
rsDRGDwjhWbrbRhGCGLdLNlNQVVDPSlMVMvv
BgPccPPRlZZmTMTZzZTC
jjNjntVtQnWHrJjFPnnqDqJTJTzqJmDDCqChzS
FnQHQjHVNnWVvQpgLPGRdcLpbfLLBl
JLMhFJfHHLJChRvfjLJJnFRpPrpPSrNnrTrTTPntTptrpw
QgcBCqcGBBGzGrNQNSwSrPPTsr
zzWdmzcWcdHCJCRRCF
GSRcjdjGcBnFWbnVLFQR
pCNqTqhDsMsMmNtNCZmMMtdCbVFzbFwnFFnWWFnzVLTQWQLF
qNJpMdCsDNsNNvGPlSPPJjfBBB
lsHjgmFsnFTwHgSPDRSrDqnqrrnr
NmZWcZmzNMZWJbbWvJMJJMzBBBrRrdRfDfppBNqSrrrPBP
JZQZzQtWJhmltVwVCjwGjs
DslBHDpdDlslgffFWnGqHfzH
JNMMCCCCSMvzzGfMzP
hNtCJTwRwZQbwrplpDjlpz
vwvJwLBzwhhwvzwrgwshLwVWWgFfmlSFVRDfWFSVFVfF
mNqbdPnNdpdjnMqSFFMDfSFVMDFRSV
ddpTPTqmbNjjNqndZzvLzJZzHCrrCCzsJH
SLjjlGMVpLpNSTDspsrHpFFwRrZgRfwpfgFZ
nQtWPzbPNQtbdzPtbBCQJNPcwFvZJZFFJrwRwrHcfcfrgF
NQCnqPBWddbPnbCdWdWQnmdVhsMMDsslmSSmMLlVTTDVMm
FZmcqBChfFmfsDjjnNMNjSDgNs
RZwzdvdZRvTRRlvWSgDjStnpntDwNMtD
vHTGRvvvZHlQPRQTbPTVfLJPqcLJBhfmFVJPCF
dStFcccjFjqGFrFHmSHFBjBvzhpprWZpppbppDvzhsvDhT
VMVLNfCCCRTTDtDDDTRz
QLJwMMLnLNVLdtGGgmdScBnB
nTCWnTnrllglrNgNTZFgSZbddHtdHLLwtMLQtfbM
BJGqppPCJVmqqhBJCdwwpLSLHddfHSLHtw
qmzBhczVGsqVBqnFcCjRWNrNlrgD
phrHLNtnMpslNFfwVGwFZSBfFTTz
cmJJDmmbCnCCfBSJGVBwfBfz
DdqdDbcqCPcCQRWmQPqNHhnRMntNNMNhlsLsML
gHHWJWMWsHWgWSnPwVnVNGGDbnwwTl
QjThjhFqqhmQTCVPfDVqPbDVVl
mpFLLrZjjBcmLFmmFtLBJMddMgSdHTscvcJzRHRs
gRdwcCddwghzddzzzsGfZsGnqlqVVhjGDj
DMBNpMDHrNrNLFMmpQJHZGnPjFPFlZjlfGVljGVf
SpbQNmHMzgcRwSSD
drqcMpNbpFpmjzfz
HLGZGsnGLwllzHGGgGnGsBFfmJtmtjfJDSBSJJJB
ZZwQwHTgZnwLGTTnQTHVlgbWCQNhzNcMqbrzcNNQdNcr
TDScznfzNlpbbrtsvjdcbh
BBHqFGWGFmVWqVBBWMtvCLvsLdvrvjLjdLbsvm
tPZHGFJPJqVwMWHJVRRSZNfQnzfpnTpNfl
FWNZgWCngsNwJwlQlrRTRhSjSS
GGLcVVcVmppMmpTjTRHlbRbSrVBh
rvmdzPcdzmzMrCNNPJFntFsCtD
MtfLBzSLmMtfBMQzMmzmSlfdTDvGCZGCndZnZgWDwGCZ
HhqrrpppcqhdbjPvbgGvTCnWDbTWZT
cNjsdqPqchJBlmzlVQLtBJ
DwwVFZlDBsZFDvLPdpjLjSVHjpLc
nMnztWhhfPSffcddGpgp
tQnrQzhzNtzbNrBwPJwTslTvNFFP
LWMvHJJrJwtzvgwMwVdGfcpNfdDVDWfdBB
jZPFmjnbmhPfTVfVHdhTTV
qqQCmCmbqCQqjQsQvrQSHSJrzz
wNzmDRwmgcGphZcPvLLZHjjFLF
JlbsClVVqDqFZjJD
WSlnCbttftsCsWftbCCrTffbpdzMwgMgSpRmdwdRzggmDGGg
gCCRBClgfCgFFTltTGgBqTsQhzLzQQNPnvrNzHrrfPzHLr
DMjqWSVwDwDwZDHZNvLQnrnrPrNv
bcmWJqdVcbtgBglbGTCl
SFDcrFHtlqhqqLdzTTwdJLPNDL
vBWsWvsmgvvvdPwNnn
smfRbpsWMBmsmMsBBBNbtSFttjCHSScbhHtHhHjb
SQpgGgMNvggQGMvQcgnHWmldnHWTWndnSHHF
DwbDPzthtttljTzTFBlmzl
DstCswftDbZbCChPPRrfwsfPQlLccJQLvVGNGNVpMNvZcvgG
HdqfjjLfHqFSHddVWNBjsWhWRRJtBNBs
gPMQHpmrcmnbRQNRRJsWttWW
pmbcZwbrPPrnTPMFFdDwqHwvHDvzDq
FFsVtFGVGvWVhlfVhzlsFvHbPwPmwHLTSbLjcLtbSbLm
rZrpJwCqnnJHmqcbcTLTbS
RCZZQMQpzvRhswVg