-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput_03.txt
300 lines (300 loc) · 9.63 KB
/
input_03.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
QtGHnGlcwQGvHwMHGnnGfRFCJnRBfVVJRVBfCFBh
qsDjzNWhmspNNqVrfjVfjJCbBVfB
DLhPTmNDTzTqzpmzLpswGMHtMgwglcPQMQvSGM
ctwDjvgtltgglHrSHCsQWBBDfS
ZJZdVnmhmfCprnBTfS
dNddhhdPRRdbdNcvwCPCgCctjPlF
MNNDGMWrQsfhtrTnrm
jcvRPRPJdvccRNFNCjLdcwJCSHtHPmzhsSzPHmfhnftnTffH
RddRcjRvZgZNWNgQQb
fPrvhqhRPSfCCfhrqtbtLcmZmtHCtpCFcc
WFQJlTdzgGJVQGWQTzdJcHbQZtLtHmbbZMZHsZQm
JFNlzTBNJGlNPSRhfqRRrN
tdVVgttdDtJJsNPmzdQmjcPP
CBTMmmmbTBHqHMwQcZPWWsWnzbbnzW
CGlLFCTMGvqBGvGvGSRSRfmtRRtgVgrSLS
LHSGJLWZLqHQHpRHRz
bpBPVtpCwPgBCtqqvzfzMQvjbbjz
lhVsTgPlBNThpBNwBtVThPnrGGWJZnLZFnFrGWsFrWZr
nQbbbjpnsdsGCSlmHtJmvljHMjWt
cDcgThLVcPTHVlVlHllvWp
cwpgghTcRRczDhnQGGCSdfszdSbS
vTMFDNTlDhjTDNMNJDwmWWWfGPfLnnzLGfMmmL
bVQgbpqqtctzLflltnCz
VSqlVSHRFvNwJSDj
RfZfjljffssWLWPTGPjhzT
FDCvMDMJJpBJpBFJCMBDMtPbWbLVPGztWPVTtPmLWGhQ
DpgHggpwBJwzJMrFFvrCrHsffnRScNsdclSnnRnSNs
wTvfHSvSwssPGCLCPhgSCn
QNpMRqRJQMZlBBbRRRMfbZlBhPChghhlChGCtnthctjPhchh
rrrNBbMZqRbqDsFHTwfWTFFwrF
fVgfQhhgfTLHSLNZZHfZ
CDtsqrqlDtqDddsqjsstHrSlNLWLcSZScFWWcNBFcBcc
jrCJrHjDCMMDsJjJMstThppgwvGzVGQzhJvvng
DGlTlSzbSnzmwbmblTBBPgffpNjFHppZBH
WqQdWqqJdCrtvQtJLQjtdcBNfPsNZfHZZsHNNZHsBBHL
cCJcjdRvqrQhqvWMzlbDGVGbSMSnbR
BfQmpfpmsRCRPDSZVSjjSg
MhNJGMTMHGGTbnGMJrbJHTzzdPgSwSqqPjPdZddSqNSwPZDw
TWbWbhnHWBFBFBDD
FrlJbTcBTcrlTlqwZTwWdhWLChLtVhdfLhmwWC
pppSpzBGMMMjSSMSzMNzHRSDVWGWDWVCDtGdtdhLhftthd
RNNgpMPRNgzggFJcBPqFZJZrbc
SdvnnvvntnbDDqtz
wRpFRRspZhgZgFggFMgtczcGGDzQcGlGDMqcDG
CLLCFNZhsppRvvttBPCjStdT
JJDMhSwmMwBnnJPJmQcFtfQtfgQhQQfcgH
ZvCvTGqGVWTZZWptQggGtHfDgcpz
dsVCvDTZWWbZqqCZqVsqsqmNlPNnSJmbNNmlmMSnJLBl
MGnMBMBJFpBcNpdwRWRvRNdblmwW
LSgtPCChgjCPgSSzCSqWLLbrdWlmwmwmFvml
QhHPVSHghCtQFgCzgQhVnDGMGffnpcZMcMfJDf
QwrJqMLRLtBQRtWLJLvQLMrMgNNzPDngNHlHnbbbggHlgZNt
GdfThGcmShTGSfppmFfTHDNNblSZDbbzlBzZZHHg
TffmGBBFcCFFmTGFhBwjJQJMQWqWQCrrvQMR
mRbrjZzRLchHqqdLDllh
mCGCsJSggCmgSGShlhhDVVVwhqSltV
PsfsGNGJvGPfspvcmrTRBrjTZzvT
NRNqFFtqqFrDDQRcJJJNrWDswHwWwbDVTgTwLbVlVD
ZpdHHGPmgwTwldbw
HnnnMPMzChPmnpnmfFJCRqcJqJRRrrtSBc
LnNNLBmTNBNTwNZZjZmRMHJwMHvbWrvPMMWdcP
GtSFDFpzsGVvMJdJsrMbvr
SqQQGGtqqSVtDpGtplVDpVJClmnhnTZNjNfmnmBChCZL
CHltTDsjHNHHdpDRmqdPQpzd
fMMbbZwLJgMVVFmcRqRpzdqbRm
MJJWfnVhMzTNGlNTsh
WtWbtWvrrQGrbcSWHHfSHfgdWJ
zpnPhLPhPnTMMnzMzpMnDzLPjTVjccSgdmjdvSJdHSgdjScj
qqvMMCnDCCCzqqCzhPlLsRsGtrsNlRbZtBRtbrrQ
mPTmlGQnjNTPQQNljnlQnmmCtgRPhghqgqgzqLRPtMqqMzhq
pDsVSZcdVspbdBpcBHBcHhqLWzMbfhMMrMgMgzLRft
pFZpJJFSBFRllvlFNC
pbMVjJbwbbLqlZlstRhjstsN
FSTnfCBcnBSBvSmmCFCCRQhZBZNsRGlsQQNsqZlG
dvcdfFcqmfcmdMdJgwJJHMbH
QSRlWDhQQqDqlTCjTRCSljSmVsPmmGmzsgvppzPVVzdPSP
HHwtMNMZvfPGbdwdggwG
ZFcNMFFvHLMjlCWrqhqchh
jccDSGVVlRLVSVVScWZZwLvbphgwdpLwZv
BQHBtfQQHBfmMtmFznrHzmDwghWphvZZFpDhZvgvpZhh
DmQrPQnBtTnzrrfHrtfMrmTCGqPNjSPCRRGjRCRRqCNjVN
bRDbbtVgPFFbDfgVCtPcGsNNsHccqcGGWCNNzW
ZwlmJwwRSmlJdQRhqGNTqzGTwzqGhc
ZQdZjpljldrSMjmjdRLdmdbVvvtDVFFffvBFPVBgMnBg
rzwGrwPGppqzPMzrdqsssSsvgtQgTTTJsH
LCNNHLmHWvCJstsJss
cfVLLNBmZBVMVDHGwrhM
FCGFrJltMGdFdGtlFtCgFzQfQnZfVVVMDcQDVzVjfD
PSPSPZPRbPRsbBRbHBTPvfVzQcDQqWWnDjnnHDjzcz
RmSTPwSTRpvSlZglgZprZtNp
njtLGLbcNTbbLnLmNTtqnFzVPwJFFzPVFPwMVmfMmV
srpZlSpsSVqgSPJJ
HZsHsrZhrBQpqQvpdprnTnnHTbGLbHnjHGbjbT
vFFnJjvnVSjgCqSCDZ
lswrrcsQrHTHwdrDdhmqqsRhzmggghgsGC
QPrWQWcDNDHdddNrQPfDMLMLtvvMbnBpPFvpFFvL
LgltlRMtcccgMdlzqTVwwrdsqm
FpvfSDNzSpnvGSnNpmsmVqVVrHwvTqVmmw
pGjDFFDpffnWQbnzjLJhhLchPPJMPBLt
lJqBqPvtvVPnttnJjJBjVMzMrFhdQrQFbGbQnrbzGG
msRgTgmTLLmsTDRfQRllMdGzdRbMHQFF
msfDWglWTpSLCgTpSCDsfPjvjtwVjJZqqSSvPVZSqB
VZZWGZGlZZZMZrGMlQBQGWltFzqvzzcVcgzvmgzddccgvqFc
rLjNrDRLDRLTqdCqFCNzFgqg
TJSSbHfDDfSnbpHpJnGhWPtrZWnPhBwWPWBt
ssvsDDjNwhjNhGGgDDRZllltLCLvCWbMffLCfWzb
qVRmJFSQqqVcqSMWMWLMlllbtbVM
PqQBPcFJFcmdrJPJrFrQpsNjnTGgwTwGssRNRnRBsG
sHsJJfSsrpBLHCLJmdqgdZgRNZQlgRNC
VtnFbhFhwjwVPPjhbccQDQqgRlWDQmdWZZDd
hFhFvbhGwzvFbtbPnttGbtjsLBfspSrMvJLrpJTrMsLZrH
nzJDJvvZznnqnZrpTgTpzzTNjlmtsglBjjttQQCgCCtlBj
SRLRfdVfSVcfHdVVdSLdMHQjPtClsmcwNQltjwjCQQwm
RShVLWWfWWGvsTZz
vcdptvndNzrndjctrvcnvtTdbwwRTgwbHDFDTWgqWlWqwqbl
ffVBmQPhshhfPmSfBPfChmmCWFWbDWFbWwwqRDbsgwWMbWFb
SJJCBLZBhfvnJnpGtvRc
HLMMHHpNqWHqFqppPWnshtsLhBnVDtthLLms
JgmSRgCRGbgwGSbgJJjRRDntztrVhnsDrllllwhhzt
bRRCCjgRvJQQdcdjjvRcQdgbZPZpqfqpHHMfNFqNTPWqQWmq
PPwQTlFrLqrLQrPfPJrHtcjtSvdCNNctLCjNdc
DGZMhmVRMGqVmVDnGMbBZhsjHNvjdstddjdjccSBSjds
mqzVnWDmmGzRhqRbbWQQFwPQQTlzPFpTlPJJ
RMmnMrZMlQQpGrQt
gPPgcDBcjdgjBCBcQtNDNzzthltGphhz
FSvPSSjFWFScSWdjWvbTwWJQZQVRsMTQVwTmVR
PwlbMTDQDvMwttThPthhvhvvZzNLzNZjQCNNLWLCRZWQRzNW
VpJHFpgfqdFqqHFGHVSdGmZZRnSsnLjNZCWmmszLSz
drrJRGJVrcMBDwhDbcMh
hghHTgbwHbDqHrgbbbSLzzFNnsVqNVBnLnfs
jMlcMRRmGcRlZQMMJRJSPPmCFzBBzpfBfLfpFLszLNNFVCfz
JlmGlZmvRMgvrgbrrSTw
ZtTTHpprHtQtHtpqPmjVSScjVSjjSNqw
nRvGWhRbnRGzvWCBGPjNdwcSwcnlJdmmSj
vCbsmbWfRsRWWzsMWBQFFrDZpgpFHLgQLMgQ
QlJBfZssjgZsQsDNbScdDZdNcvvF
zrGrVVpVMWMwMVLMwqVWpRdNFSDcFNDFbSddqHldDdqd
VLVtrWpMRCRLWGWMRwVGCVPfCPJnBTQsJlmjsfsPBQjC
GQqpnnFWFcnWpBMhhSZRhQCCCfRQRD
HsbcczlrjzflffLVfDlt
jssvwsHPsjzWdMcgBnvqMB
JMJdMptTbbtpJZhtTMZwJdNWQBPNBlwNBNQWHBCHHPlg
rVqsvVmjrcCqCPsPNQgnsnQglW
rVvzfqvLjFVDVcLjCqLmJFGbpJpRJTGMtbRpdGRG
LrmwdZHlSlcVlSrrDWCzbtpjpgzjtD
gBGgPTTBqPQTqnnPJhMTTCzzppnCvptpnCtzNpDntz
qQPTTPshRRQqcgsflHZcsSLV
smvdTvlPzslmVjMhJlbjrblJ
cqFffFffcwFfpcDSjcnZwZWrQVDrQBhNbrrNBbWVbNhr
nSpRZRjpcHqpCpqnqFRGmvPLtLGmCdCsGLLdtC
PJPLPPHDdPvdnbctfcpt
NRrGNjNzLjltppvpRSRS
LzVWLjTWGLQqBgZWJWBBFg
znzccGnswWrWNCpvvdTCzddC
RfZlRDDDZflSBMhhhPSMMZpmpHHGNCGTmCJTmvmCvJGR
GbBMhhbSMhMffDMZPggSGfhVWLwjsLttWtrjWscVLWnQWswn
jwRzdZZhwhwHSQqpStJHhp
GVGPBvNPvffpvtvp
nsGGDVtFNGgGWjWlTwrwTmjwTR
MQtmmMMmnHGGTmhw
llqvqvvpqdvvrSfrpSfdfnhFSTMNDHFMNFFSGFwMHT
JqvvRgpCfrzCpqqzdfRpRllWZZBQJbVVtMttsVWJbjPbcc
zgqBczqBbBGjdHVgdDFd
lNVhNNnLtZZZGWjdWrSW
PCQhNflCtCwtJwhClMmVcRmpbPqTcmBqpm
wWbqbTwVrQLqlMtrZtZffNfMfP
vhjqqRpRvZsfssZN
ccBjJBqGpRhDGbJldHlgLwddLd
hVScjtgcchVhSgZJSchVwLbNLWnLNwwnwrbWNLgr
BzMdBqzBQzZQPpfrsrbrNdNLsrRR
zPMzmmGpmzGlFQPPmlZPzSVTSVJJcSlcDhTlvSCtjJ
hzdwlqngZQvDfmzF
vcRrcsVNpVQsFfBfPPQB
HCHVWVcCpNMHWRjLwhvhggdjvggM
LBHCTPzHHBcClwppwjjNNl
JddZMRmmssVmvDvJddSJWVWBwpQvwfpwvwwfrrFNQfwjpl
BsVMVZDVZssZhMhJqLzhzzHzPTPnLGqb
bcnNQnBTvvvWTQTJhdHJzhSjpJJjStjd
mMwqwVMMRwhBtjdSVBVl
GfsrwCRmZBcZTvBf
bBjQmmmqWdLqvLbWLtNJccNZZgCBCZgCTg
phfpfzpHPDwfMwvVzlhlJJlggcZgZcRFFlCgZg
zfhpMMDpVVzzhHhzzMMwfnMfSmQmbQvvWqWjmLSqdQmrqjjn
ZzdcbGTwLZwPPwpMPWpjWPpWChBC
nmznNRFHQrqQvqqmmMfWWWpMFjspWFMWjB
zqRDSmDrmvnvntGccGdcTVtLTlVG
nfnVscTcDzsZqmRtjtsqjJ
wnnhWPWLBNwPLHdQdWdHPHLdJjqRRqrvjrmqFtvRqtQRqFjm
bWhHdBBLdLnShWHcTVzCfCpVDTblpT
WSjVFSVTSWvgvFwpgTTFsfdVclhNCfsHnHlHsCfV
zRqLqZqZZQcdNltfHzsd
ZqBqGLLRcjWWBvTT
wwBqgZfbgbZsvWmfJrtFrdDttqdFdLct
SNSSVTnnThnCSPPnzVztQJJQdLPtFcGLdFGDsD
lSlszRVsRjmmfjfRRf
NGzGWSLzMdQtcctbgWjt
vqTnfVVHBffnCmHgMtrrrHrgtcrt
vqCDVlFnnCnnBSzlspSzLSNMLL
rwVlfVMRSTqTgRhT
pppjLtpZjHFHNhsctSqDDVtnns
HNjJLFBFHZZzWbVBZGfwdGrMfCCfGvmzlM
zFzztqWnJttqqzJtdqbtqbPVMGcGZwgPGVwGQjwCCggMZQ
hssLlrsSrBmBrZGSfgwgSwQCcj
BmBBDBHLrlNhLNHrpsDvLJNtddczdRzzcTqJzzdWnc
pLWcpGSscLQPDzLBgdbmdZHBHmZB
lntfCfVMvtttqVqnZHHbbBZmwwwCdHhc
qqRJFfRFRNlTzSSWWzSJpc
DrphDfFrdGGjTTgTgCSV
vbsMZPnPvqHMQvtZZPWBBVVBJjWSVTPjJC
nMbnsRSQvvLRMsssQhdFrcwczLlDrrDzhz
LLlDQlcLDqLSlCDRlRDCqTTzzgNzShSBdZGBFBBgNG
nHnMwPPbrWwpmztdMtzFZZFtTN
PJfbZmHrpJfZDRLlDlLcVsVJ
wZwQsrrzQFQSrRSFbzDglcdCcdljjdlljcvslLhv
VPqGJtqqfnJcCLFllFMGcd
fNHPJWpmHfffqJHmwzgbrBDZrDbFRQ
HggtSJtzrgltshlTsrzbzsgbFddfffDZwZRZZZGfGDRTNNZZ
LnjWccmQBPWqmWPqMfFNdGBRCDFFSfDfRd
WpMjWpMcWSjqqPjQLmvmjMgllsbgbtvsrrtvJgJHhrHl
PMcMcBpztMztzPPhbSgGSvgfHD
nsmsVQVZVQmTRmddrLgfFhfLgLDzgvffDhbF
dwsjrQQrVwTmZRTzsTdBcjqlqWpcCCppcllltC
DbVjbjwNMDTCVbhbTNDrVTTmzFGLFLHcLHzmcWFczLHwmH
PPWsfBZngtZqZZnPgZnPqvmFmczgRHGmGSRRSSLGFF
sntBlWPdnspnnPQZtnNNNMjhMNrVMjMThjpr
rCrCWVvvWDnBWvDnWDMCMZTpThhGGhGRGqGqZmhZqV
NNjQMzNzQjjwNmJNmZddpdTG
QwtwLPcjPtQlHSSslzwHSlPQDfDWsggsvvBvDvnvgngCnvFM
ZDCbvbDvvHbCGTWpZTtWWQnn
hLqzLVhVwNwVfMnJrfqMzWrQddgmQQGdgpgQGmgjTj
wlVNwJJfVRLPRnHRbFHRsP
lLmvLGRCrmDwVPVsjmtBBQmt
NSHWNbzSHWpSpfChqqJPnzBJsBPPJnQJ
pWcHbNfWpgZcWbhbZSgchWpRdCZMMdGDFFrLwlwMRRZFdd
PnNrFVZQHNDrmNQPflbhbfqbvhwbVfvq
TCdTtpCtCWTBMtjTJMWtBMCLSfvbqqzqbljflwDLvLjLLf
MCCGcpCJRWTTMGmPnDFNQQnDns
FhSmttZmgLjJVMlVGllGjcrj
NRNvNWNCdnNrBvWvwRdWvvvRCGcbVVQbMQGcGcVcMclzVVlG
qwBsBWwnvdtHJJSrtHsr
wnwPrnBBPgqRPjhgCRGCLvvbRZcJvCbb
dWVdVdlMHtsTslMtzztFGGczvvGJzL
fMflHpddJfNNVfNWWmDqQpwBgwnjPBQDjqBh
WttGctsNCNrfwTMlBtlr
HJLzLJJVnFjHbnbVjDHDdFqwwffTTfTGwrqwBBTT
jgVgJSbnHjNWsWCSWWGG
ssLfHLvrrfMMlBMRMfpd
qbbhmGCCVDQhQQVzDDbqmhMBtDZdBZHlddpltpBpdlJd
QhQbzqCGzVzSbqzLHjLgrcjvPSnnSL
NGGZGsGFCGvCcnCcgnZWrPHjsJjHjTDjJHfrjHDP
RzzQmwwmdRRwMqRQmZwtfrDPfTfrbjHqrDPTHr
MBLphmLpSzdRlnWZCNcGLgLG
LwPPHZLLWRMWMsHqTCjmTTjSTn
lFpNNpzplbfphzNcQzVcpvzsnqTsggmnjfgqCDsnCDqsgS
vFJJhQVhbcVddLtmWZJdmm
GwMNMGBMRMGjdSGsDntglDrDGQ
WTmPPzfmlQrsnQmg
ZPTJVvllhBwvLvwRwj
nlSvqqFqzfnbnvFwwsGHTBHgPfWsTrRPgG
dMdjphVhhgdLVJhNRBGPRWWBBGPTTGHV
thJgLpghLNLhNQMCtdMhSmFlQnzzwnbzlbqqSQFb
ZJJLBWhJBNwJwLvgRgGRgbZqbHTbGT
cCrfFFnzjmdrdrmmzsgSPSHSbHWPRgrgGR
dmCFntnFctjfdVtttjtDVncfBDlNJJppwQMwNBNvvplppWNh
GGNNNbNbqmsmTVbCDQQhDJQT
rgPvdgMdPdBddvMcrMnvgcSwhClTTJCwClDTvLJJthTlth
zBdWpnDBDmfFGRffzH
WNNNWcDcdVHNQTNT
lLvLctvrvvvPCpHLQQTZVQLTTHBV
zltgpbPCrrmtlmrlhhbqcWMqDDMDFMfbGScc
dzSHRCGZGdRQWQWtllWB
mNmbLbbmwjsmsNjDmcPvpVHBVPQvWDWBBpvB
jnmNNrLcnnjjHhSCdGMSfrfd
mgGvfvJSmSSrbvScmGccTPCqNnRjlpNNfNjqwqlpNpfw
zZLLQFFFtsFwWjjRqbbCsW
hBBLBdFHddVrGbVc
bJGchsCcHwbHfgvg
qdlSSNqLPqlPQZDffgfZRZMghvZr
PLtqtFTPNLlWlqtQqqQzBBmcnschGtjtnChmzC
llNLDLzjDtCTVtClCDMHSlmwdmmdSmddwZSS
gPJszvsBPbwSHZRQSJQJ
bgFssFPcWhDjCzLcnNDD
ZTGMwdhMwMJphZMJlNdVBCnncNPLBCCRPnCncn
fWsqmfSsqvfFFFvmWjfSSsPLCwVPRnPRCmRnRRCVzRCV
FQfQfvStwjtqsjvvQWFfWqWtlMDdGTJJGdMdhJtDMbllDZ
DzZLpBDptpVPrrrFPqRmBj
WsfCTTgMllCWJMlhslNsCFJrGqvmRPqmqZjGFjvmvm
HfghcNghHhgNNfbDDZdcdpndDzpt
RRBRdJfccVRdDJqdDrvwShwvztWJlWwSJn
mPtCHPPmHbmHNZjjjQHbMSgrSWhWzWnnQwvzzrlrll
tpFmjpmjFMCmppmVTVLFVfBqTqVDLd
jtljZcTcVVtdggVmdczzzDPzvCsvRbDsDmvm
MHHnnJMFMNpwSNprpMJrfsbPRRbWDGLbHLDRvzzssR
rJFNvQfBSwQBwNwldZTqTtctQchthc
WsWTWsfjgTJGSnTz
RHNmvRLCpJclcNcvHpNcPBzgQgMnnGFnLFgPgnPF
mHlcdbbccZcCCCNZZNcCWtthWbWqwwJsbDfthfwW
vFFzppnHFrjmpljQhg
JPGfPWVdwfPgQzVQlTrQrZ
PwRJfGDBfCHMzRHNHMNR