百度_c语言吧_数据结构（zt).mht

C语言学习资料

aWxlIChjaCA9PSAnICcgfHwgY2ggPT0gJ1xyJyB8fCBjaCA9PSAnXG4nKSB7CiAgIHJldFZhbHVl
ID0gcmV0VmFsdWUuc3Vic3RyaW5nKDAsIHJldFZhbHVlLmxlbmd0aC0xKTsKICAgY2ggPSByZXRW
YWx1ZS5zdWJzdHJpbmcocmV0VmFsdWUubGVuZ3RoLTEsIHJldFZhbHVlLmxlbmd0aCk7CiAgICB9
CiAgICB3aGlsZSAocmV0VmFsdWUuaW5kZXhPZignICAnKSAhPSAtMSkgewogICByZXRWYWx1ZSA9
IHJldFZhbHVlLnN1YnN0cmluZygwLCByZXRWYWx1ZS5pbmRleE9mKCcgICcpKSArCiAgICAgIHJl
dFZhbHVlLnN1YnN0cmluZyhyZXRWYWx1ZS5pbmRleE9mKCcgICcpKzEsIHJldFZhbHVlLmxlbmd0
aCk7CiAgICB9CiAgICByZXR1cm4gcmV0VmFsdWU7Cn0KCgoKCmZ1bmN0aW9uIGgob2JqLHVybCl7
Cm9iai5zdHlsZS5iZWhhdmlvcj0ndXJsKCNkZWZhdWx0I2hvbWVwYWdlKSc7Cm9iai5zZXRIb21l
UGFnZSh1cmwpOwp9CmZ1bmN0aW9uIGdldExlZnRDaGFycyh2YXJGaWVsZCxsaW1pdF9sZW4pIHsK
ICAgIHZhciBpID0gMDsKICAgIHZhciBjb3VudGVyID0gMDsKICAgIHZhciBjYXAgPSBsaW1pdF9s
ZW47CiAgICB2YXIgaj0wOwogICAgZm9yIChpID0gMDsgaTwgdmFyRmllbGQudmFsdWUubGVuZ3Ro
OyBpKyspIHsKICAgICBpZiAodmFyRmllbGQudmFsdWUuY2hhckNvZGVBdChpKSA+IDEyNyB8fCB2
YXJGaWVsZC52YWx1ZS5jaGFyQ29kZUF0KGkpID09IDk0KSB7CiAgICAgICAgaj1qKzI7CiAgICAg
ICAgfQogICAgIGVsc2UgewogICAgICAgIGo9aisxCiAgICAgfQogICAgfSAgLy+94cr4Rk9S0a27
twogICAgLy92YXIgbGVmdGNoYXJzID0gY2FwIC0gdmFyRmllbGQudmFsdWUubGVuZ3RoOwogICAg
dmFyIGxlZnRjaGFycyA9IGNhcCAtIGo7CiAgICByZXR1cm4gKGxlZnRjaGFycyk7Cn0KZnVuY3Rp
b24gb25DaGFyc0NoYW5nZSh2YXJGaWVsZCxhX3N0cixhX2xpbWl0KSB7CiAgICB2YXIgbGVmdENo
YXJzID0gZ2V0TGVmdENoYXJzKHZhckZpZWxkLGFfbGltaXQpOwogICAgaWYgKCBsZWZ0Q2hhcnMg
Pj0gMCkgewogICByZXR1cm4gdHJ1ZTsKICAgIH0gZWxzZSB7CiAgICAgIGxzX3N0ciA9IGFfc3Ry
ICsgIrOsuf3X1sr9z97WxiEiOwogICAgICB3aW5kb3cuYWxlcnQobHNfc3RyKTsKICAgICAgLy92
YXIgbGVuID0gZG9jdW1lbnQudGhmb3JtLnRpLnZhbHVlLmxlbmd0aCArIGxlZnRDaGFyczsKICAg
ICAgLy9kb2N1bWVudC5sb2dpbi5tZXNzYWdlLnZhbHVlID0gZG9jdW1lbnQubG9naW4udGkudmFs
dWUuc3Vic3RyaW5nKDAsIGxlbik7CiAgICAgIHZhckZpZWxkLnZhbHVlPSIiCiAgICAgIHJldHVy
biBmYWxzZTsKICAgIH0KfQpmdW5jdGlvbiBmX0dvUGFnZShmb3JtKXsKICBmb3JtLnJzNi52YWx1
ZSA9IGZfdHJpbShmb3JtLnJzNi52YWx1ZSk7CiAgaWYoaXNOYU4oZm9ybS5yczYudmFsdWUpfHwg
Zm9ybS5yczYudmFsdWU9PSIiIHx8IGZvcm0ucnM2Lmxlbmd0aD09MCl7IGFsZXJ0KCfH68rkyOvS
u7j2yv3X1rvy1d+yu8Tczqq/1aOhJyk7cmV0dXJuIGZhbHNlOyB9CiAgaWYoZm9ybS5yczYudmFs
dWUgPiA0KSB7CiAgICAgZm9ybS5wbi52YWx1ZSA9ICg0IC0gMSkqMzA7CiAgICAgcmV0dXJuIHRy
dWU7CiAgfQogIGlmKGZvcm0ucnM2LnZhbHVlIDw9IDApIHtmb3JtLnBuLnZhbHVlID0gMCA7IHJl
dHVybiB0cnVlO30KICBmb3JtLnBuLnZhbHVlID0gKGZvcm0ucnM2LnZhbHVlIC0gMSkqMzA7CiAg
cmV0dXJuIHRydWU7Cn0KZnVuY3Rpb24gdGV4dENvdW50KG9iaixhX2xpbWl0KXsKICBpZiAob2Jq
LnZhbHVlLmxlbmd0aCA+IGFfbGltaXQpIHsKCW9iai52YWx1ZSA9IG9iai52YWx1ZS5zdWJzdHJp
bmcoMCxhX2xpbWl0KTsKICAgICAgfQogIH0KCgoKCgoKCgpmdW5jdGlvbiBzcyh3KXt3aW5kb3cu
c3RhdHVzPXc7cmV0dXJuIHRydWU7fQpmdW5jdGlvbiBjcygpe3dpbmRvdy5zdGF0dXM9Jyc7fQpm
dW5jdGlvbiBnYShvLGUpe2lmIChkb2N1bWVudC5nZXRFbGVtZW50QnlJZCl7YT1vLmlkLnN1YnN0
cmluZygxKTsgcCA9ICIiO3IgPSAiIjtnID0gZS50YXJnZXQ7aWYgKGcpCnsgdCA9IGcuaWQ7ZiA9
IGcucGFyZW50Tm9kZTtpZiAoZikge3AgPSBmLmlkO2ggPSBmLnBhcmVudE5vZGU7aWYgKGgpIHIg
PSBoLmlkO319IGVsc2V7aCA9IGUuc3JjRWxlbWVudDtmID0gaC5wYXJlbnROb2RlO2lmIChmKSBw
ID0gZi5pZDt0ID0gaC5pZDt9aWYgKHQ9PWEgfHwgcD09YSB8fCByPT1hKSByZXR1cm4gdHJ1ZTt3
aW5kb3cub3Blbihkb2N1bWVudC5nZXRFbGVtZW50QnlJZChhKS5ocmVmLCdfYmxhbmsnKX19CmZ1
bmN0aW9uIGZyX2FzX2pzX3RyKCl7IHJldHVybiAoKCgoKCgoKCgoMHgwZmZmZmZmZnwxMDYpXjEw
MSleMTA3KXwxMDkpXjEwOCkmMTAxKSYxMDQpJjEwNil8MTA5KV4xMDEpO30KZnVuY3Rpb24gZCh1
cmwsY28pewogIHVybCs9Zl9lc2NhcGUoIi9mP2t3PWMlRDMlRUYlRDElRDQiKTsKICBpZihjbz09
MSl7CiAgIGlmKGNvbmZpcm0oIrTL1vfM4tLR09C9z7bgu9i4tKOsxPrIt8jP0qrJvrP9PyIpKXsK
ICAgICB3aW5kb3cubG9jYXRpb24uaHJlZj11cmw7CiAgICAgcmV0dXJuOwogICB9CiAgfWVsc2V7
CiAgICB3aW5kb3cubG9jYXRpb24uaHJlZj11cmw7CiAgICByZXR1cm47CiAgIH0KICAgcmV0dXJu
IGZhbHNlOwogfQpmdW5jdGlvbiBzaG93TXNnKCkgewppZiAodHlwZW9mKHJlZG1zZykhPSAndW5k
ZWZpbmVkJykgewppZiAoIXJlZG1zZyB8fCByZWRtc2cubGVuZ3RoIDwgMSkgcmV0dXJuOwpkb2N1
bWVudC5nZXRFbGVtZW50QnlJZCgnc01zZycpLmlubmVySFRNTCA9IHJlZG1zZzsKfQp9CmZ1bmN0
aW9uIG93aW4ocHVybCkgewogICAgd2lkdGg9NDAwOwogICAgaGVpZ2h0PTEyNTsKICAgIHZhciBs
ZWZ0ID0gKCBzY3JlZW4ud2lkdGggLSB3aWR0aCApIC8gMjsKICAgIHZhciB0b3AgPSAoIHNjcmVl
bi5oZWlnaHQgLSBoZWlnaHQgKSAvIDI7CiAgICB3aW5kb3cub3BlbihwdXJsLCcnLCd3aWR0aD00
MDAsaGVpZ2h0PTEyNSx0b3A9Jyt0b3ArJyxsZWZ0PScrbGVmdCsnLHNjcm9sbGJhcnM9MCxyZXNp
emFibGU9MCcpOwogICAgcmV0dXJuIGZhbHNlOwp9CgpmdW5jdGlvbiBnZXRCeXRlKHMpewoJaWYo
cyl7CgkJIHZhciBhcnI9cy5tYXRjaCgvW15ceDAwLVx4ZmZdL2lnKTsKCQkgdmFyIGxlbj1zLmxl
bmd0aCsoYXJyPT1udWxsPzA6YXJyLmxlbmd0aCk7CgkJIHJldHVybiBsZW47CgkJfQoJfQoKZnVu
Y3Rpb24gIHNob3djcHJvKGNwcm9zaG93c3RyKSB7IGRvY3VtZW50LmdldEVsZW1lbnRCeUlkKCJj
cHJvc2hvdyIpLmlubmVySFRNTD1jcHJvc2hvd3N0cjt9CgovL3NldCBoaSBzdGF0dXMgY29kZQp2
YXIgYXJySGlTdGF0dXMgPSBbXTsKZnVuY3Rpb24gUERDX0NBTExCQUNLKGFyclN0YXR1cykKewoJ
dmFyIGxlbiA9IFNldEhpLl9iZEFsbFVzZXJJRC5sZW5ndGg7Cglmb3IgKHZhciBwcm9wZXJ0eSBp
biBhcnJTdGF0dXMpCiAgICB7CgkJYXJySGlTdGF0dXNbcHJvcGVydHldID0gYXJyU3RhdHVzW3By
b3BlcnR5XTsJCgkJCgkJCgkJZm9yKGk9MDsgaTwJbGVuOyBpKyspCgkJewoJCQlpZihTZXRIaS5f
YmRBbGxVc2VySURbaV0gPT0gcHJvcGVydHkpCgkJCXsJCQkJCgkJCQlTZXRIaS5zaG93SGlTdGF0
dXMoaSk7CgkJCX0KCQl9Cgl9CQkKfQp2YXIgaGlJRCA9IDA7CnZhciBTZXRIaSA9IAp7CglzaG93
SGlTdGF0dXM6ZnVuY3Rpb24oaGlJRCkKCXsJCgkJCgkJdmFyIGZpZHN0ciA9IFNldEhpLl9iZEFs
bFVzZXJJRFtoaUlEXTsKCQlpZihmaWRzdHIgPT0gIiIgfHwgZmlkc3RyID09ICIgIikKCQkJcmV0
dXJuOwkJCQkKCQkJCQoJCXZhciBvbmxpbmUsaW11c2VyLHlvdWEsc3BhY2Vfb25saW5lOwkKCQl2
YXIgc2VsZiA9IHRoaXM7CgkJCQoJCQoJCWlmKGFyckhpU3RhdHVzW2ZpZHN0cl0gJiYgYXJySGlT
dGF0dXNbZmlkc3RyXS5vbmxpbmUgJiYgYXJySGlTdGF0dXNbZmlkc3RyXS5pbXVzZXIgJiYgYXJy
SGlTdGF0dXNbZmlkc3RyXS55b3VhICYmIGFyckhpU3RhdHVzW2ZpZHN0cl0uc3BhY2Vfb25saW5l
KQoJCXsKCQkJb25saW5lID0gYXJySGlTdGF0dXNbZmlkc3RyXS5vbmxpbmU7CgkJCWltdXNlciA9
IGFyckhpU3RhdHVzW2ZpZHN0cl0uaW11c2VyOwoJCQl5b3VhID0gYXJySGlTdGF0dXNbZmlkc3Ry
XS55b3VhOwoJCQlzcGFjZV9vbmxpbmU9YXJySGlTdGF0dXNbZmlkc3RyXS5zcGFjZV9vbmxpbmU7
CgkJfQoJCWVsc2UKCQkJcmV0dXJuOwoJCQkKCgkJdmFyIHBfaGkgPSBkb2N1bWVudC5nZXRFbGVt
ZW50QnlJZCgicF9oaV8iK2hpSUQpOwkJCQoJCQoJCXZhciBmaWQgPSBwX2hpLmdldEF0dHJpYnV0
ZSgidmFsdWUiKTsKCQkKCQkvL7K71NrP3woJCWlmKHNwYWNlX29ubGluZT09IjAiICYmIG9ubGlu
ZT09IjAiKSB7CgkJCXBfaGkuaW5uZXJIVE1MID0gKCI8aW1nIGlkPSdoaV8iK2hpSUQrIicgc3Jj
PScvdGIvaW1nL2hpL2hpT2ZmbGluZS5naWYnIHN0eWxlPSdjdXJzb3I6cG9pbnRlcjsnIGFsaWdu
PWFic2JvdHRvbSBib3JkZXI9MCAvPiZuYnNwOyIpOwoJCX0KCQllbHNlIHsKCQkJcF9oaS5pbm5l
ckhUTUwgPSAoIjxpbWcgaWQ9J2hpXyIraGlJRCsiJyBzcmM9Jy90Yi9pbWcvaGkvaGlPbmxpbmUu
Z2lmJyBzdHlsZT0nY3Vyc29yOnBvaW50ZXI7JyBhbGlnbj1hYnNib3R0b20gYm9yZGVyPTAgLz4m
bmJzcDsiKTsKCQl9CgkJdmFyIGltZyA9IGRvY3VtZW50LmdldEVsZW1lbnRCeUlkKCJoaV8iK2hp
SUQpOwkJCQoJCWltZy5vbmNsaWNrID0gZnVuY3Rpb24oKQoJCXsKCQkJdmFyIHNpZCA9ICIiOwkJ
CQkJCgkJCXN0YXJ0QmFpZHVIaSggJ21lc3NhZ2UnLCBzaWQsIGZpZCx7Y2xrOiJpY29uIixzcmM6
InRpZWJhIn0pOyAvL3NpZDrX1Ly6tcTTw7unw/ssZmlkOrbUt721xNPDu6fD+woJCX0KCQkKCQlp
Zih5b3VhID09ICIxIikKCQl7CgkJCXZhciBwX3lvdWEgPSBkb2N1bWVudC5nZXRFbGVtZW50QnlJ
ZCgicF95b3VhXyIraGlJRCk7CQkJCQoJCQkKCQkJcF95b3VhLmlubmVySFRNTCA9ICcmbmJzcDs8
QSBocmVmPSJodHRwOi8veW91YS5iYWlkdS5jb20vZGF0YS8wL3RpZWJhLycrZmlkc3RyKycvc3Jk
IiB0YXJnZXQ9Il9ibGFuayI+PElNRyBzcmM9Imh0dHA6Ly90aWViYS5iYWlkdS5jb20vdGIvY21z
L2ltZy95b3VhL3Nob3AuZ2lmIiBhbGlnbj0iYWJzTWlkZGxlIiB0aXRsZT0iueS55NPQsKG16sbM
IiBib3JkZXI9IjAiPjwvQT4mbmJzcDsnOwoJCX0KCX0sCgkKCXJlcXVlc3Q6ZnVuY3Rpb24oaWQs
dXJsKQoJewoJCXRyeQoJCXsKCQkJLy9vU2NyaXB0ID0gZG9jdW1lbnQuZ2V0RWxlbWVudEJ5SWQo
aWQpOwoJCQl2YXIgaGVhZCA9IGRvY3VtZW50LmdldEVsZW1lbnRzQnlUYWdOYW1lKCJoZWFkIiku
aXRlbSgwKTsKCQkJIC8vaWYgKG9TY3JpcHQpIHsKCQkJLy8JaGVhZC5yZW1vdmVDaGlsZChvU2Ny
aXB0KTsKCQkJLy8gfQoJCQkgdmFyIG9TY3JpcHQgPSBkb2N1bWVudC5jcmVhdGVFbGVtZW50KCJz
Y3JpcHQiKTsKCQkJIG9TY3JpcHQuc2V0QXR0cmlidXRlKCJzcmMiLCB1cmwpOwoJCQkgLy9vU2Ny
aXB0LnNldEF0dHJpYnV0ZSgiaWQiLGlkKTsKCQkJIG9TY3JpcHQuc2V0QXR0cmlidXRlKCJ0eXBl
IiwidGV4dC9qYXZhc2NyaXB0Iik7CgkJCSBvU2NyaXB0LnNldEF0dHJpYnV0ZSgibGFuZ3VhZ2Ui
LCJqYXZhc2NyaXB0Iik7CgkJCSBoZWFkLmFwcGVuZENoaWxkKG9TY3JpcHQpOwoJCQkgcmV0dXJu
IG9TY3JpcHQ7CgkJfQoJCWNhdGNoKGUpCgkJewkJCQoJCX0KCX0sCgkKCWdldEhpU3RhdHVzOmZ1
bmN0aW9uKGFyckhpSUQpCgl7CQkJCgkJZm9yKHZhciBpPTA7IGk8YXJySGlJRC5sZW5ndGg7IGkr
KykKCQl7CgkJCWlmKGFyckhpSURbaV0gPT0gIiIgfHwgYXJySGlJRFtpXSA9PSAiICIpCgkJCXsK
CQkJCWFyckhpSUQuc3BsaWNlKGksMSk7CQoJCQkJaSAtLTsJCQoJCQl9CgkJfQkKCQlpZihhcnJI
aUlELmxlbmd0aD09MCkKCQkJcmV0dXJuOwoJCQkKCQliZEFsbFVzZXJJRCA9IGFyckhpSUQuam9p
bigiLCIpOwkJCgkJCgkJdmFyIGhpVXJsID0gImh0dHA6Ly9wZGMuYmFpZHUuY29tL2ltc3RhdGU/
Y2FsbGJhY2s9UERDX0NBTExCQUNLJnR5cGU9anNvbiZmbGFnPTQwOTkmdWlkcz0iK2JkQWxsVXNl
cklEOwoJCQoJCXRoaXMucmVxdWVzdCgiaGlTY3JpcHQiLGhpVXJsKTsKCX0sCglyZW1vdmVTcGFj
ZTpmdW5jdGlvbihqc29uKQoJewoJCWlmKGpzb24gPT0gIiIpCgkJcmV0dXJuIFtdOwoJCWpzb24g
PSBqc29uLnJlcGxhY2UoL1ssXSsvZywiLCIpOwoJCWpzb24gPSBqc29uLnNwbGl0KCIsIik7CgkJ
aWYoanNvblswXSA9PSAiIikKCQkJanNvbi5zcGxpY2UoMCwxKTsJCQoJCWlmKGpzb24ubGVuZ3Ro
PjApCgkJCWlmKGpzb25banNvbi5sZW5ndGgtMV0gPT0gIiIpCgkJCQlqc29uLnNwbGljZShqc29u
Lmxlbmd0aC0xLDEpOwkKCQkKCQlmb3IoaT0wOyBpPGpzb24ubGVuZ3RoOyBpKyspCgkJewoJCQlm
b3Ioaj1pKzE7IGo8anNvbi5sZW5ndGg7IGorKykKCQkJewoJCQkJaWYoanNvbltpXSA9PSBqc29u
W2pdKQoJCQkJewoJCQkJCWpzb24uc3BsaWNlKGosMSk7CgkJCQkJai0tOwoJCQkJfQoJCQl9CgkJ
fQoJCXJldHVybiBqc29uOwoJfSwKCWluaXQ6ZnVuY3Rpb24oYmRBbGxVc2VySUQpCgl7CQoJCQoJ
CXRoaXMuX2JkQWxsVXNlcklEID0gYmRBbGxVc2VySUQuc3BsaXQoIiwiKS5jb25jYXQoKTsJCQoJ
CQoJCWJkQWxsVXNlcklEID0gdGhpcy5yZW1vdmVTcGFjZShiZEFsbFVzZXJJRCk7IC8vyKW/1bjx
oaLIpdbYo6y3tbvYyv3X6QoKCQl2YXIgYmRBbGxVc2VySUQyID0gW107CgkJdmFyIE1BWF9SRVFV
RVNUID0gMjU7CgkJaWYoYmRBbGxVc2VySUQubGVuZ3RoPk1BWF9SRVFVRVNUKQoJCXsKCQkJdmFy
IGxlbiA9IGJkQWxsVXNlcklELmxlbmd0aDsKCQkJZm9yKHZhciBpPU1BWF9SRVFVRVNUOyBpPGxl
bjsgaSsrKQoJCQl7CgkJCQliZEFsbFVzZXJJRDJbYmRBbGxVc2VySUQyLmxlbmd0aF0gPSBiZEFs
bFVzZXJJRFtpXTsKCQkJfQoJCQliZEFsbFVzZXJJRC5zcGxpY2UoTUFYX1JFUVVFU1QsbGVuLU1B
WF9SRVFVRVNUKTsKCQkJdGhpcy5nZXRIaVN0YXR1cyhiZEFsbFVzZXJJRCk7CgkJCXRoaXMuZ2V0
SGlTdGF0dXMoYmRBbGxVc2VySUQyKTsKCQl9CgkJZWxzZQoJCXsKCQkJdGhpcy5nZXRIaVN0YXR1
cyhiZEFsbFVzZXJJRCk7CgkJfQoJCQoJCQoJfQp9Owp2YXIgYmRBbGxVc2VySUQgPSAiNTMyOTY1
NmM3NjYxMzYzNDMwMzEwNDAwLDUzMjk2NTZjNzY2MTM2MzQzMDMxMDQwMCw1MzI5NjU2Yzc2NjEz
NjM0MzAzMTA0MDAsNTMyOTY1NmM3NjYxMzYzNDMwMzEwNDAwLDUzMjk2NTZjNzY2MTM2MzQzMDMx
MDQwMCw1MzI5NjU2Yzc2NjEzNjM0MzAzMTA0MDAsNTMyOTY1NmM3NjYxMzYzNDMwMzEwNDAwLDUz
Mjk2NTZjNzY2MTM2MzQzMDMxMDQwMCw1MzI5NjU2Yzc2NjEzNjM0MzAzMTA0MDAsNTMyOTY1NmM3
NjYxMzYzNDMwMzEwNDAwLDUzMjk2NTZjNzY2MTM2MzQzMDMxMDQwMCw1MzI5NjU2Yzc2NjEzNjM0
MzAzMTA0MDAsNTMyOTY1NmM3NjYxMzYzNDMwMzEwNDAwLDUzMjk2NTZjNzY2MTM2MzQzMDMxMDQw
MCw1MzI5NjU2Yzc2NjEzNjM0MzAzMTA0MDAsNTMyOTY1NmM3NjYxMzYzNDMwMzEwNDAwLDUzMjk2
NTZjNzY2MTM2MzQzMDMxMDQwMCw1MzI5NjU2Yzc2NjEzNjM0MzAzMTA0MDAsNTMyOTY1NmM3NjYx
MzYzNDMwMzEwNDAwLCwsM2QwMjc4NmE3NTZlNmE2OTZlNjcwZjAwLDQwYjY3Mzc1NjY2NTZlNzM3
NTY2NjU2ZTE5MDAsNDBiNjczNzU2NjY1NmU3Mzc1NjY2NTZlMTkwMCwsLCwxYWI0NjY3NTcyNmM3
ODc5MjMwMCwsIjsKLy9lbmQgc2V0IGhpIHN0YXR1cwoKLS0+CjwvU0NSSVBUPg0KDQo8U0NSSVBU
PgovLyBzdGFydCBodWkgeXVhbiBmYSB0aWUsIHRpcCB0aSBzaGkKLyoKICog1NplbGVtZW50v9i8
/rXEyc+3vc/Uyr66rNa4tqjE2sjdtcR0aXAuCiAqIAogKiBNZW1UaXAuYnVpbGRIVE1MKCJUaGlz
IGlzIHRpdGxlIiwgIlRoaXMgaXMgY29udGVudC48YnI+Iik7CiAqIE1lbVRpcC5zaG93KGVsZW1l
bnQpOyAKICovCnZhciBNZW1UaXAgPSAoZnVuY3Rpb24gKCkgewoJdmFyIF90YXJnZXRFbGVtID0g
bnVsbDsKCWZ1bmN0aW9uIF9zaG93KGVsZW0pewoJCWlmKGVsZW0pewoJCQlfdGFyZ2V0RWxlbSA9
IGVsZW07CgkJCXZhciBwID0gX2dldFBvc2l0aW9uKGVsZW0pOwoJCQl2YXIgdGlwID0gX2dldFRp
cCgpOwoJCQl0aXAuc3R5bGUubGVmdCA9IChwWzBdIC0gMTUpICsgInB4IjsKCQkJdGlwLnN0eWxl
LnRvcCA9IChwWzFdIC0gMTI1KSArICJweCI7CgkJCXRpcC5zdHlsZS5kaXNwbGF5ID0gIiI7CgkJ
fQoJfTsKCglmdW5jdGlvbiBfaGlkZSgpewoJCXZhciB0aXAgPSBfZ2V0VGlwKCk7CgkJdGlwLnN0
eWxlLmRpc3BsYXkgPSAibm9uZSI7Cgl9OwoKCWZ1bmN0aW9uIF9idWlsZEhUTUwodGl0bGUsIGNv
bnRlbnQsIGJhY2tncm91bmQpewoJCQoJCXZhciBodG1sID0gIjxkaXYgaWQ9XCJtZW1UaXBQYW5l
bFwiIHN0eWxlPVwiZmxvYXQ6bGVmdDt3aWR0aDoyMDhweDsgZm9udC1zaXplOjEycHg7IGxpbmUt
aGVpZ2h0OiAyMnB4OyBkaXNwbGF5OmlubGluZTsgbWFyZ2luLWxlZnQ6IDEwcHg7XCI+IjsKCQlp
Zih0aXRsZSl7CgkJCWh0bWwgKz0gIjxkaXYgaWQ9XCJtZW1UaXBUaXRsZVwiIHN0eWxlPVwiZm9u
dC13ZWlnaHQ6Ym9sZDsgbWFyZ2luLXRvcDogMTBweDtcIj4iICsgdGl0bGUgKyAiPC9kaXY+IjsK
CQl9CgkJaWYoY29udGVudCl7CgkJCWh0bWwgKz0gY29udGVudDsKCQl9CgkJaHRtbCArPSAiPC9k
aXY+PGRpdiAgaWQ9XCJtZW1UaXBDbG9zZVBhbmVsXCIgc3R5bGU9XCJmbG9hdDpyaWdodDtwYWRk
aW5nOiAxMHB4IDEwcHggMHB4IDBweDtcIj48YSBpZD1cIm1lbVRpcE1lbVRpcENsb3NlXCIgaHJl
Zj1cImphdmFzY3JpcHQ6dm9pZCgwKVwiIHN0eWxlPVwiZGlzcGxheTpibG9jazsgd2lkdGg6IDE1
cHg7aGVpZ2h0OiAxNXB4O1wiIG9uY2xpY2s9XCJNZW1UaXAuaGlkZSgpXCI+PC9hPjwvZGl2Pjxk
aXYgc3R5bGU9XCJjbGVhcjpib3RoXCI+PC9kaXY+IjsKCQkKCQl2YXIgdGlwID0gX2dldFRpcCgp
OwoJCWlmKHRpcCl7CgkJCWlmKGJhY2tncm91bmQpewoJCQkJdGlwLnN0eWxlLmJhY2tncm91bmQg
PSBiYWNrZ3JvdW5kOwoJCQl9CgkJCXRpcC5pbm5lckhUTUwgPSBodG1sOwoJCX0KCX07CgoJZnVu
Y3Rpb24gX2dldFBvc2l0aW9uIChvYmopIHsKCQl2YXIgY3VybGVmdCA9IGN1cnRvcCA9IDA7CgkJ
aWYgKG9iai5vZmZzZXRQYXJlbnQpIHsKCQkJY3VybGVmdCA9IG9iai5vZmZzZXRMZWZ0CgkJCWN1
cnRvcCA9IG9iai5vZmZzZXRUb3AKCQkJd2hpbGUgKG9iaiA9IG9iai5vZmZzZXRQYXJlbnQpIHsK
CQkJCWN1cmxlZnQgKz0gb2JqLm9mZnNldExlZnQKCQkJCWN1cnRvcCArPSBvYmoub2Zmc2V0VG9w
CgkJCX0KCQl9CgkJcmV0dXJuIFtjdXJsZWZ0LGN1cnRvcF07Cgl9OwoKCWZ1bmN0aW9uIF9nZXRU
aXAoKSB7CgkJdmFyIHRpcCA9IGRvY3VtZW50LmdldEVsZW1lbnRCeUlkKCdtZW1UaXBEaXYnKTsK
CQlpZighdGlwKXsKCQkJdGlwID0gZG9jdW1lbnQuY3JlYXRlRWxlbWVudCgiZGl2Iik7CgkJCXRp
cC5pZCA9ICJtZW1UaXBEaXYiOwoJCQl0aXAuc3R5bGUud2lkdGggPSAiMjQ1cHgiOwoJCQl0aXAu
c3R5bGUuaGVpZ2h0ID0gIjEyMHB4IjsKCQkJdGlwLnN0eWxlLnBvc2l0aW9uID0gImFic29sdXRl
IjsKCQkJdGlwLnN0eWxlLnpJbmRleCA9ICI5OTkiOwoJCQl0aXAuc3R5bGUuZGlzcGxheSA9ICJu
b25lIjsKCQkJCgkJCV9hZGRFdmVudChkb2N1bWVudCwgImNsaWNrIiwgX2NsaWNrT3RoZXIpOyAK