getting a Binary module into the standard libs

[Simon Marlow]

This is a multi-part message in MIME format.

------_=_NextPart_001_01C2A81A.CB0E0025
Content-Type: text/plain;
	charset="us-ascii"
Content-Transfer-Encoding: quoted-printable

> In response to the two suggestions, I've linked my directory to:
>=20
>   http://www.isi.edu/~hdaume/haskell/NewBinary

I've made one or two small changes, the new version is attached.

Summary: according to my rough measurements, the byte version is 2.5
times faster than the bit version (using your SpeedTest{Bits,Bytes},
with BinMem rather than BinIO).

Compile it with -O -funbox-strict-fields.  The library was designed with
-funbox-strict-fields in mind (sorry I should have put a prominent
comment to that effect somewhere in the source).  It makes a *big*
difference, especially to BinMem.

> In there you will find FastMutInt, which is (almost)=20
> unchanged, Binary.hs
> which contains the new bit-based stuff, and a few test=20
> programs.  You will
> also find profiles for bits and bytes (only 100000 elements=20
> this time, but
> there's still a huge discrepancy between bits and bytes) in:
>=20
>   bits_io_p.prof
>   bytes_io_p.prof
>=20
> One thing that immediately surprises me looking at the=20
> profile information
> is that the bits version allocates 200m more heap than the=20
> bytes version.

The discrepancy is still about 200M with my version.  I haven't delved
into the code that the compiler generates for putBits yet, so I imagine
we can probably cut this down by quite a bit.  The idea is that putBits
should allocate nothing (I believe putWord8 has that property).

> I have a function in FastMutInt for or-ing them.  The comment=20
> next to it
> says "we should optimize this: ask SimonM :)", so I am asking SimonM
> now for a version which looks like incFastMutIntBy and hopefully uses
> unboxed or.  Nevertheless, this only accounts for 1% of the=20
> time, so it's probably not a big deal.

These functions are fine, the compiler does a good job here.
=20
I'll take a closer look if I get a chance later.

Cheers,
	Simon

------_=_NextPart_001_01C2A81A.CB0E0025
Content-Type: application/octet-stream;
	name="Binary.hs"
Content-Transfer-Encoding: base64
Content-Description: Binary.hs
Content-Disposition: attachment;
	filename="Binary.hs"

ey0jIE9QVElPTlMgLWNwcCAjLX0KLS0KLS0gKGMpIFRoZSBVbml2ZXJzaXR5IG9mIEdsYXNnb3cg
MjAwMgotLQotLSBCaW5hcnkgSS9PIGxpYnJhcnksIHdpdGggc3BlY2lhbCB0d2Vha3MgZm9yIEdI
QwotLQotLSBCYXNlZCBvbiB0aGUgbmhjOTggQmluYXJ5IGxpYnJhcnksIHdoaWNoIGlzIGNvcHly
aWdodAotLSAoYykgTWFsY29sbSBXYWxsYWNlIGFuZCBDb2xpbiBSdW5jaW1hbiwgVW5pdmVyc2l0
eSBvZiBZb3JrLCAxOTk4LgotLSBVbmRlciB0aGUgdGVybXMgb2YgdGhlIGxpY2Vuc2UgZm9yIHRo
YXQgc29mdHdhcmUsIHdlIG11c3QgdGVsbCB5b3UKLS0gd2hlcmUgeW91IGNhbiBvYnRhaW4gdGhl
IG9yaWdpbmFsIHZlcnNpb24gb2YgdGhlIEJpbmFyeSBsaWJyYXJ5LCBuYW1lbHkKLS0gICAgIGh0
dHA6Ly93d3cuY3MueW9yay5hYy51ay9mcC9uaGM5OC8KCm1vZHVsZSBCaW5hcnkKICAoIHstdHlw
ZS19ICBCaW4sCiAgICB7LWNsYXNzLX0gQmluYXJ5KC4uKSwKICAgIHstdHlwZS19ICBCaW5IYW5k
bGUoLi4pLAoKICAgb3BlbkJpbklPLCAKICAgb3BlbkJpbklPXywKICAgb3BlbkJpbk1lbSwKLS0g
ICBjbG9zZUJpbiwKCi0tICAgZ2V0VXNlckRhdGEsCgogICBzZWVrQmluLAogICB0ZWxsQmluLAog
ICBjYXN0QmluLAoKICAgd3JpdGVCaW5NZW0sCiAgIHJlYWRCaW5NZW0sCgogICBpc0VPRkJpbiwK
CiAgIC0tIGZvciB3cml0aW5nIGluc3RhbmNlczoKICAgcHV0Qnl0ZSwKICAgZ2V0Qnl0ZSwKCiAg
IC0tIGJpdCBzdHVmZgogICBwdXRCaXRzLAogICBnZXRCaXRzLAogICBmbHVzaEJ5dGUsCiAgIGZp
bmlzaEJ5dGUsCiAgIHB1dE1heWJlSW50LAogICBnZXRNYXliZUludCwKCiAgIC0tIGxhenkgQmlu
IEkvTwogICBsYXp5R2V0LAogICBsYXp5UHV0LAoKICAgLS0gR0hDIG9ubHk6CiAgIEJ5dGVBcnJh
eSguLiksCiAgIGdldEJ5dGVBcnJheSwKICAgcHV0Qnl0ZUFycmF5LAoKLS0gICBnZXRCaW5GaWxl
V2l0aERpY3QsCS0tIDo6IEJpbmFyeSBhID0+IEZpbGVQYXRoIC0+IElPIGEKLS0gICBwdXRCaW5G
aWxlV2l0aERpY3QsCS0tIDo6IEJpbmFyeSBhID0+IEZpbGVQYXRoIC0+IE1vZHVsZSAtPiBhIC0+
IElPICgpCgogICkgd2hlcmUKCiNpbmNsdWRlICJNYWNoRGVwcy5oIgoKaW1wb3J0IEZhc3RNdXRJ
bnQKCiNpZiBfX0dMQVNHT1dfSEFTS0VMTF9fID4gNTAzCmltcG9ydCBHSEMuRXh0cwppbXBvcnQg
R0hDLklPQmFzZQppbXBvcnQgR0hDLlJlYWwKaW1wb3J0IERhdGEuQXJyYXkuSU8gCQkoIElPVUFy
cmF5ICkKaW1wb3J0IERhdGEuQml0cwppbXBvcnQgRGF0YS5JbnQKaW1wb3J0IERhdGEuV29yZApp
bXBvcnQgRGF0YS5DaGFyCmltcG9ydCBDb250cm9sLk1vbmFkCmltcG9ydCBDb250cm9sLkV4Y2Vw
dGlvbgppbXBvcnQgRGF0YS5BcnJheQppbXBvcnQgRGF0YS5BcnJheS5JTwppbXBvcnQgRGF0YS5B
cnJheS5CYXNlCmltcG9ydCBTeXN0ZW0uSU8gYXMgSU8KaW1wb3J0IFN5c3RlbS5JTy5FcnJvcgkJ
KCBta0lPRXJyb3IsIGVvZkVycm9yVHlwZSApCmltcG9ydCBHSEMuSGFuZGxlCQkoIG9wZW5GaWxl
RXgsIElPTW9kZUV4KC4uKSApCiNlbHNlCmltcG9ydCBCaXRzCmltcG9ydCBJbnQKaW1wb3J0IFdv
cmQKaW1wb3J0IENoYXIKaW1wb3J0IE1vbmFkCmltcG9ydCBFeGNlcHRpb24KaW1wb3J0IEFycmF5
CmltcG9ydCBJT0V4dHMKaW1wb3J0IEdsYUV4dHMgaGlkaW5nIChCeXRlQXJyYXksIG5ld0J5dGVB
cnJheSwgZnJlZXplQnl0ZUFycmF5KQppbXBvcnQgUHJlbElPQmFzZQktLQkoIElPRXJyb3IoLi4p
LCBJT0Vycm9yVHlwZSguLikgKQppbXBvcnQgUHJlbFJlYWwJCS0tCSggUmF0aW8oLi4pICkKaW1w
b3J0IFByZWxJT0Jhc2UJLS0gCSggSU8oLi4pICkKaW1wb3J0IE1BcnJheSAoSU9VQXJyYXkpCiNl
bmRpZgoKI2lmIF9fR0xBU0dPV19IQVNLRUxMX18gPCA1MDMKdHlwZSBCaW5BcnJheSA9IE11dGFi
bGVCeXRlQXJyYXkgUmVhbFdvcmxkIEludApuZXdBcnJheV8gYm91bmRzICAgICA9IHN0VG9JTyAo
bmV3Q2hhckFycmF5IGJvdW5kcykKdW5zYWZlV3JpdGUgYXJyIGl4IGUgPSBzdFRvSU8gKHdyaXRl
V29yZDhBcnJheSBhcnIgaXggZSkKdW5zYWZlUmVhZCAgYXJyIGl4ICAgPSBzdFRvSU8gKHJlYWRX
b3JkOEFycmF5IGFyciBpeCkKCmhQdXRBcnJheSBoIGFyciBzeiAgID0gaFB1dEJ1ZkJBIGggYXJy
IHN6CmhHZXRBcnJheSBoIHN6ICAgICAgID0gaEdldEJ1ZkJBIGggc3oKCm1rSU9FcnJvciA6OiBJ
T0Vycm9yVHlwZSAtPiBTdHJpbmcgLT4gTWF5YmUgSGFuZGxlIC0+IE1heWJlIEZpbGVQYXRoIC0+
IEV4Y2VwdGlvbgpta0lPRXJyb3IgdCBsb2NhdGlvbiBtYXliZV9oZGwgbWF5YmVfZmlsZW5hbWUK
ICA9IElPRXhjZXB0aW9uIChJT0Vycm9yIG1heWJlX2hkbCB0IGxvY2F0aW9uICIiCgkJICAgICAg
ICAgbWF5YmVfZmlsZW5hbWUKICAJCSkKCmVvZkVycm9yVHlwZSA9IEVPRgoKI2lmbmRlZiBTSVpF
T0ZfSFNJTlQKI2RlZmluZSBTSVpFT0ZfSFNJTlQgIElOVF9TSVpFX0lOX0JZVEVTCiNlbmRpZgoK
I2lmbmRlZiBTSVpFT0ZfSFNXT1JECiNkZWZpbmUgU0laRU9GX0hTV09SRCBXT1JEX1NJWkVfSU5f
QllURVMKI2VuZGlmCgojZWxzZQp0eXBlIEJpbkFycmF5ID0gSU9VQXJyYXkgSW50IFdvcmQ4CiNl
bmRpZgoKZGF0YSBCaW5IYW5kbGUKICA9IEJpbk1lbSB7CQktLSBiaW5hcnkgZGF0YSBzdG9yZWQg
aW4gYW4gdW5ib3hlZCBhcnJheQogICAgIG9mZl9yIDo6ICFGYXN0TXV0SW50LAkJLS0gdGhlIGN1
cnJlbnQgb2Zmc2V0CiAgICAgc3pfciAgOjogIUZhc3RNdXRJbnQsCQktLSBzaXplIG9mIHRoZSBh
cnJheSAoY2FjaGVkKQogICAgIGFycl9yIDo6ICEoSU9SZWYgQmluQXJyYXkpLAktLSB0aGUgYXJy
YXkgKGJvdW5kczogKDAsc2l6ZS0xKSkKICAgICBiaXRfb2ZmX3IgOjogIUZhc3RNdXRJbnQsICAg
ICAgICAgIC0tIHRoZSBiaXQgb2Zmc2V0IChzZWUgZW5kIG9mIGZpbGUpCiAgICAgYml0X2NhY2hl
X3IgOjogIUZhc3RNdXRJbnQgICAgICAgICAgIC0tIHRoZSBiaXQgY2FjaGUgIChzZWUgZW5kIG9m
IGZpbGUpCiAgICB9CgktLSBYWFg6IHNob3VsZCByZWFsbHkgc3RvcmUgYSAiaGlnaCB3YXRlciBt
YXJrIiBmb3IgZHVtcGluZyBvdXQKCS0tIHRoZSBiaW5hcnkgZGF0YSB0byBhIGZpbGUuCgogIHwg
QmluSU8gewkJLS0gYmluYXJ5IGRhdGEgc3RvcmVkIGluIGEgZmlsZQogICAgIG9mZl9yIDo6ICFG
YXN0TXV0SW50LAkJLS0gdGhlIGN1cnJlbnQgb2Zmc2V0IChjYWNoZWQpCiAgICAgaGRsICAgOjog
IUlPLkhhbmRsZSwgICAgICAgICAgICAgICAtLSB0aGUgZmlsZSBoYW5kbGUgKG11c3QgYmUgc2Vl
a2FibGUpCiAgICAgYml0X29mZl9yIDo6ICFGYXN0TXV0SW50LCAgICAgICAgICAtLSB0aGUgYml0
IG9mZnNldCAoc2VlIGVuZCBvZiBmaWxlKQogICAgIGJpdF9jYWNoZV9yIDo6ICFGYXN0TXV0SW50
ICAgICAgICAgICAtLSB0aGUgYml0IGNhY2hlICAoc2VlIGVuZCBvZiBmaWxlKQogICB9CgktLSBj
YWNoZSB0aGUgZmlsZSBwdHIgaW4gQmluSU87IHVzaW5nIGhUZWxsIGlzIHRvbyBleHBlbnNpdmUK
CS0tIHRvIGNhbGwgcmVwZWF0ZWRseS4gIElmIGFueW9uZSBlbHNlIGlzIG1vZGlmeWluZyB0aGlz
IEhhbmRsZQoJLS0gYXQgdGhlIHNhbWUgdGltZSwgd2UnbGwgYmUgc2NyZXdlZC4KCmRhdGEgQmlu
IGEgPSBCaW5QdHIgIUludCAhSW50IC0tIGJ5dGUvYml0CiAgZGVyaXZpbmcgKEVxLCBPcmQsIFNo
b3csIEJvdW5kZWQpCgpjYXN0QmluIDo6IEJpbiBhIC0+IEJpbiBiCmNhc3RCaW4gKEJpblB0ciBp
IGopID0gQmluUHRyIGkgagoKY2xhc3MgQmluYXJ5IGEgd2hlcmUKICAgIHB1dF8gICA6OiBCaW5I
YW5kbGUgLT4gYSAtPiBJTyAoKQogICAgcHV0ICAgIDo6IEJpbkhhbmRsZSAtPiBhIC0+IElPIChC
aW4gYSkKICAgIGdldCAgICA6OiBCaW5IYW5kbGUgLT4gSU8gYQoKICAgIC0tIGRlZmluZSBvbmUg
b2YgcHV0XywgcHV0LiAgVXNlIG9mIHB1dF8gaXMgcmVjb21tZW5kZWQgYmVjYXVzZSBpdAogICAg
LS0gaXMgbW9yZSBsaWtlbHkgdGhhdCB0YWlsLWNhbGxzIGNhbiBraWNrIGluLCBhbmQgd2UgcmFy
ZWx5IG5lZWQgdGhlCiAgICAtLSBwb3NpdGlvbiByZXR1cm4gdmFsdWUuCiAgICBwdXRfIGJoIGEg
PSBkbyBwdXQgYmggYTsgcmV0dXJuICgpCiAgICBwdXQgYmggYSAgPSBkbyBwIDwtIHRlbGxCaW4g
Ymg7IHB1dF8gYmggYTsgcmV0dXJuIHAKCnB1dEF0ICA6OiBCaW5hcnkgYSA9PiBCaW5IYW5kbGUg
LT4gQmluIGEgLT4gYSAtPiBJTyAoKQpwdXRBdCBiaCBwIHggPSBkbyBzZWVrQmluIGJoIHA7IHB1
dCBiaCB4OyByZXR1cm4gKCkKCmdldEF0ICA6OiBCaW5hcnkgYSA9PiBCaW5IYW5kbGUgLT4gQmlu
IGEgLT4gSU8gYQpnZXRBdCBiaCBwID0gZG8gc2Vla0JpbiBiaCBwOyBnZXQgYmgKCm9wZW5CaW5J
T18gOjogSU8uSGFuZGxlIC0+IElPIEJpbkhhbmRsZQpvcGVuQmluSU9fIGggPSBvcGVuQmluSU8g
aCBub0JpbkhhbmRsZVVzZXJEYXRhCgpuZXdaZXJvSW50ID0gZG8gciA8LSBuZXdGYXN0TXV0SW50
OyB3cml0ZUZhc3RNdXRJbnQgciAwOyByZXR1cm4gcgoKLS1vcGVuQmluSU8gOjogSU8uSGFuZGxl
IC0+IE1vZHVsZSAtPiBJTyBCaW5IYW5kbGUKb3BlbkJpbklPIGggbW9kID0gZG8KICByIDwtIG5l
d1plcm9JbnQKICBvIDwtIG5ld1plcm9JbnQKICBjIDwtIG5ld1plcm9JbnQKLS0gIHN0YXRlIDwt
IG5ld1dyaXRlU3RhdGUgbW9kCiAgcmV0dXJuIChCaW5JTyByIGggbyBjKQoKLS1vcGVuQmluTWVt
IDo6IEludCAtPiBNb2R1bGUgLT4gSU8gQmluSGFuZGxlCm9wZW5CaW5NZW0gc2l6ZSBtb2QKIHwg
c2l6ZSA8PSAwID0gZXJyb3IgIkRhdGEuQmluYXJ5Lm9wZW5CaW5NZW06IHNpemUgbXVzdCBiZSA+
IDAiICAgLS0gZml4LCB3YXMgIj49IDAiCiB8IG90aGVyd2lzZSA9IGRvCiAgIGFyciA8LSBuZXdB
cnJheV8gKDAsc2l6ZS0xKQogICBhcnJfciA8LSBuZXdJT1JlZiBhcnIKICAgaXhfciA8LSBuZXdG
YXN0TXV0SW50CiAgIHdyaXRlRmFzdE11dEludCBpeF9yIDAKICAgc3pfciA8LSBuZXdGYXN0TXV0
SW50CiAgIHdyaXRlRmFzdE11dEludCBzel9yIHNpemUKICAgbyA8LSBuZXdaZXJvSW50CiAgIGMg
PC0gbmV3WmVyb0ludAotLSAgIHN0YXRlIDwtIG5ld1dyaXRlU3RhdGUgbW9kCiAgIHJldHVybiAo
QmluTWVtIGl4X3Igc3pfciBhcnJfciBvIGMpCgpub0JpbkhhbmRsZVVzZXJEYXRhID0gZXJyb3Ig
IkJpbmFyeS5CaW5IYW5kbGU6IG5vIHVzZXIgZGF0YSIKCi0tZ2V0VXNlckRhdGEgOjogQmluSGFu
ZGxlIC0+IEJpbkhhbmRsZVN0YXRlCi0tZ2V0VXNlckRhdGEgYmggPSBzdGF0ZSBiaAoKdGVsbEJp
biA6OiBCaW5IYW5kbGUgLT4gSU8gKEJpbiBhKQp0ZWxsQmluIChCaW5JTyByIF8gbyBfKSAgID0g
IGRvIGl4IDwtIHJlYWRGYXN0TXV0SW50IHI7IGJpeCA8LSByZWFkRmFzdE11dEludCBvOyByZXR1
cm4gKEJpblB0ciBpeCBiaXgpCnRlbGxCaW4gKEJpbk1lbSByIF8gXyBvIF8pID0gZG8gaXggPC0g
cmVhZEZhc3RNdXRJbnQgcjsgYml4IDwtIHJlYWRGYXN0TXV0SW50IG87IHJldHVybiAoQmluUHRy
IGl4IGJpeCkKCgoKc2Vla0JpbiA6OiBCaW5IYW5kbGUgLT4gQmluIGEgLT4gSU8gKCkKc2Vla0Jp
biBiaEAoQmluSU8gaXhfciBoIG8gYykgKEJpblB0ciBwIGJpdCkgPSBkbyAKICB3cml0ZUZhc3RN
dXRJbnQgaXhfciBwCiAgd3JpdGVGYXN0TXV0SW50IG8gMAogIHdyaXRlRmFzdE11dEludCBjIDAK
ICBoU2VlayBoIEFic29sdXRlU2VlayAoZnJvbUludGVncmFsIHApCiAgd2hlbiAoYml0IC89IDAp
ICQgZ2V0Qml0cyBiaCBiaXQgPj4gcmV0dXJuICgpCiAgcmV0dXJuICgpCnNlZWtCaW4gaEAoQmlu
TWVtIGl4X3Igc3pfciBhIG8gYykgKEJpblB0ciBwIGJpdCkgPSBkbwogIHN6IDwtIHJlYWRGYXN0
TXV0SW50IHN6X3IKICBpZiAocCA+PSBzeikKCXRoZW4gZG8gZXhwYW5kQmluIGggcAogICAgICAg
ICAgICAgICAgd3JpdGVGYXN0TXV0SW50IGl4X3IgcAogICAgICAgICAgICAgICAgd3JpdGVGYXN0
TXV0SW50IG8gMAogICAgICAgICAgICAgICAgd3JpdGVGYXN0TXV0SW50IGMgMAogICAgICAgICAg
ICAgICAgd2hlbiAoYml0IC89IDApICQgZ2V0Qml0cyBoIGJpdCA+PiByZXR1cm4gKCkKICAgICAg
ICAgICAgICAgIHJldHVybiAoKQoJZWxzZSBkbyB3cml0ZUZhc3RNdXRJbnQgaXhfciBwCiAgICAg
ICAgICAgICAgICB3cml0ZUZhc3RNdXRJbnQgbyAwCiAgICAgICAgICAgICAgICB3cml0ZUZhc3RN
dXRJbnQgYyAwCiAgICAgICAgICAgICAgICB3aGVuIChiaXQgLz0gMCkgJCBnZXRCaXRzIGggYml0
ID4+IHJldHVybiAoKQogICAgICAgICAgICAgICAgcmV0dXJuICgpCgppc0VPRkJpbiA6OiBCaW5I
YW5kbGUgLT4gSU8gQm9vbAppc0VPRkJpbiAoQmluTWVtIGl4X3Igc3pfciBhIF8gXykgPSBkbwog
IGl4IDwtIHJlYWRGYXN0TXV0SW50IGl4X3IKICBzeiA8LSByZWFkRmFzdE11dEludCBzel9yCiAg
cmV0dXJuIChpeCA+PSBzeikKaXNFT0ZCaW4gKEJpbklPIGl4X3IgaCBfIF8pID0gaElzRU9GIGgK
CndyaXRlQmluTWVtIDo6IEJpbkhhbmRsZSAtPiBGaWxlUGF0aCAtPiBJTyAoKQp3cml0ZUJpbk1l
bSAoQmluSU8gXyBfIF8gXykgXyA9IGVycm9yICJEYXRhLkJpbmFyeS53cml0ZUJpbk1lbTogbm90
IGEgbWVtb3J5IGhhbmRsZSIKd3JpdGVCaW5NZW0gYmhAKEJpbk1lbSBpeF9yIHN6X3IgYXJyX3Ig
Yml0X29mZl9yIGJpdF9jYWNoZV9yKSBmbiA9IGRvCiAgZmx1c2hCeXRlIGJoCiAgaCA8LSBvcGVu
RmlsZUV4IGZuIChCaW5hcnlNb2RlIFdyaXRlTW9kZSkKICBhcnIgPC0gcmVhZElPUmVmIGFycl9y
CiAgaXggIDwtIHJlYWRGYXN0TXV0SW50IGl4X3IKICBoUHV0QXJyYXkgaCBhcnIgaXgKICBoQ2xv
c2UgaAoKZmx1c2hCeXRlIDo6IEJpbkhhbmRsZSAtPiBJTyAoKQpmbHVzaEJ5dGUgYmggPSBkbwog
IGJpdF9vZmYgPC0gcmVhZEZhc3RNdXRJbnQgKGJpdF9vZmZfciBiaCkKICBpZiBiaXRfb2ZmID09
IDAKICAgIHRoZW4gcmV0dXJuICgpCiAgICBlbHNlIHB1dEJpdHMgYmggKDggLSBiaXRfb2ZmKSAw
CgpmaW5pc2hCeXRlIDo6IEJpbkhhbmRsZSAtPiBJTyAoKQpmaW5pc2hCeXRlIGJoID0gZG8KICBi
aXRfb2ZmIDwtIHJlYWRGYXN0TXV0SW50IChiaXRfb2ZmX3IgYmgpCiAgaWYgYml0X29mZiA9PSAw
CiAgICB0aGVuIHJldHVybiAoKQogICAgZWxzZSBnZXRCaXRzIGJoICg4IC0gYml0X29mZikgPj4g
cmV0dXJuICgpCgpyZWFkQmluTWVtIDo6IEZpbGVQYXRoIC0+IElPIEJpbkhhbmRsZQpyZWFkQmlu
TWVtIGZpbGVuYW1lID0gZG8KICBoIDwtIG9wZW5GaWxlRXggZmlsZW5hbWUgKEJpbmFyeU1vZGUg
UmVhZE1vZGUpCiAgZmlsZXNpemUnIDwtIGhGaWxlU2l6ZSBoCiAgbGV0IGZpbGVzaXplID0gZnJv
bUludGVncmFsIGZpbGVzaXplJwogIGFyciA8LSBuZXdBcnJheV8gKDAsZmlsZXNpemUtMSkKICBj
b3VudCA8LSBoR2V0QXJyYXkgaCBhcnIgZmlsZXNpemUKICB3aGVuIChjb3VudCAvPSBmaWxlc2l6
ZSkKCShlcnJvciAoIkJpbmFyeS5yZWFkQmluTWVtOiBvbmx5IHJlYWQgIiArKyBzaG93IGNvdW50
ICsrICIgYnl0ZXMiKSkKICBoQ2xvc2UgaAogIGFycl9yIDwtIG5ld0lPUmVmIGFycgogIGl4X3Ig
PC0gbmV3RmFzdE11dEludAogIHdyaXRlRmFzdE11dEludCBpeF9yIDAKICBzel9yIDwtIG5ld0Zh
c3RNdXRJbnQKICB3cml0ZUZhc3RNdXRJbnQgc3pfciBmaWxlc2l6ZQogIGJpdF9vZmZfciA8LSBu
ZXdaZXJvSW50CiAgYml0X2NhY2hlX3IgPC0gbmV3WmVyb0ludAogIHJldHVybiAoQmluTWVtIHst
aW5pdFJlYWRTdGF0ZS19IGl4X3Igc3pfciBhcnJfciBiaXRfb2ZmX3IgYml0X2NhY2hlX3IpCgot
LSBleHBhbmQgdGhlIHNpemUgb2YgdGhlIGFycmF5IHRvIGluY2x1ZGUgYSBzcGVjaWZpZWQgb2Zm
c2V0CmV4cGFuZEJpbiA6OiBCaW5IYW5kbGUgLT4gSW50IC0+IElPICgpCmV4cGFuZEJpbiAoQmlu
TWVtIGl4X3Igc3pfciBhcnJfciBfIF8pIG9mZiA9IGRvCiAgIHN6IDwtIHJlYWRGYXN0TXV0SW50
IHN6X3IKICAgbGV0IHN6JyA9IGhlYWQgKGRyb3BXaGlsZSAoPD0gb2ZmKSAoaXRlcmF0ZSAoKiAy
KSBzeikpCiAgIGFyciA8LSByZWFkSU9SZWYgYXJyX3IKICAgYXJyJyA8LSBuZXdBcnJheV8gKDAs
c3onLTEpCiAgIHNlcXVlbmNlXyBbIHVuc2FmZVJlYWQgYXJyIGkgPj49IHVuc2FmZVdyaXRlIGFy
cicgaQogCSAgICAgfCBpIDwtIFsgMCAuLiBzei0xIF0gXQogICB3cml0ZUZhc3RNdXRJbnQgc3pf
ciBzeicKICAgd3JpdGVJT1JlZiBhcnJfciBhcnInCi0tICAgaFB1dFN0ckxuIHN0ZGVyciAoImV4
cGFuZGluZyB0byBzaXplOiAiICsrIHNob3cgc3onKQogICByZXR1cm4gKCkKZXhwYW5kQmluIChC
aW5JTyBfIF8gXyBfKSBfID0gcmV0dXJuICgpCgktLSBubyBuZWVkIHRvIGV4cGFuZCBhIGZpbGUs
IHdlJ2xsIGFzc3VtZSB0aGV5IGV4cGFuZCBieSB0aGVtc2VsdmVzLgoKLS0gLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0KLS0gTG93LWxldmVsIHJlYWRpbmcvd3JpdGluZyBvZiBieXRlcwoKcHV0V29yZDgg
OjogQmluSGFuZGxlIC0+IFdvcmQ4IC0+IElPICgpCnB1dFdvcmQ4IGhAKEJpbk1lbSBpeF9yIHN6
X3IgYXJyX3IgYml0X29mZl9yIGJpdF9jYWNoZV9yKSB3ID0gZG8KICAgIGJpdF9vZmYgPC0gcmVh
ZEZhc3RNdXRJbnQgYml0X29mZl9yCiAgICBpZiBiaXRfb2ZmIC89IDAgdGhlbiBwdXRCaXRzIGgg
OCB3IGVsc2UgZG8gICAtLSBvbmx5IGRvIHN0YW5kYXJkIHB1dFdvcmQ4IGlmIGJpdF9vZmYgPT0g
MAogICAgaXggPC0gcmVhZEZhc3RNdXRJbnQgaXhfcgogICAgc3ogPC0gcmVhZEZhc3RNdXRJbnQg
c3pfcgoJLS0gZG91YmxlIHRoZSBzaXplIG9mIHRoZSBhcnJheSBpZiBpdCBvdmVyZmxvd3MKICAg
IGlmIChpeCA+PSBzeikgCgl0aGVuIGRvIGV4cGFuZEJpbiBoIGl4CgkJcHV0V29yZDggaCB3Cgll
bHNlIGRvIGFyciA8LSByZWFkSU9SZWYgYXJyX3IKCQl1bnNhZmVXcml0ZSBhcnIgaXggdwogICAg
CQl3cml0ZUZhc3RNdXRJbnQgaXhfciAoaXgrMSkKICAgIAkJcmV0dXJuICgpCnB1dFdvcmQ4IGJo
QChCaW5JTyBpeF9yIGggYml0X29mZl9yIGJpdF9jYWNoZV9yKSB3ID0gZG8KICAgIGJpdF9vZmYg
PC0gcmVhZEZhc3RNdXRJbnQgYml0X29mZl9yCiAgICBpZiBiaXRfb2ZmIC89IDAgdGhlbiBwdXRC
aXRzIGJoIDggdyBlbHNlIGRvCiAgICBpeCA8LSByZWFkRmFzdE11dEludCBpeF9yCiAgICBoUHV0
Q2hhciBoIChjaHIgKGZyb21JbnRlZ3JhbCB3KSkJLS0gWFhYIG5vdCByZWFsbHkgY29ycmVjdAog
ICAgd3JpdGVGYXN0TXV0SW50IGl4X3IgKGl4KzEpCiAgICByZXR1cm4gKCkKCnB1dEJ5dGVOb0Jp
dHMgOjogQmluSGFuZGxlIC0+IFdvcmQ4IC0+IElPICgpCnB1dEJ5dGVOb0JpdHMgaEAoQmluTWVt
IGl4X3Igc3pfciBhcnJfciBfIF8pIHcgPSBkbwogICAgaXggPC0gcmVhZEZhc3RNdXRJbnQgaXhf
cgogICAgc3ogPC0gcmVhZEZhc3RNdXRJbnQgc3pfcgoJLS0gZG91YmxlIHRoZSBzaXplIG9mIHRo
ZSBhcnJheSBpZiBpdCBvdmVyZmxvd3MKICAgIGlmIChpeCA+PSBzeikgCgl0aGVuIGRvIGV4cGFu
ZEJpbiBoIGl4CgkJcHV0Qnl0ZU5vQml0cyBoIHcKCWVsc2UgZG8gYXJyIDwtIHJlYWRJT1JlZiBh
cnJfcgoJCXVuc2FmZVdyaXRlIGFyciBpeCB3CiAgICAJCXdyaXRlRmFzdE11dEludCBpeF9yIChp
eCsxKQogICAgCQlyZXR1cm4gKCkKcHV0Qnl0ZU5vQml0cyBiaEAoQmluSU8gaXhfciBoIF8gXykg
dyA9IGRvCiAgICBoUHV0Q2hhciBoIChjaHIgKGZyb21JbnRlZ3JhbCB3KSkJLS0gWFhYIG5vdCBy
ZWFsbHkgY29ycmVjdAogICAgaW5jRmFzdE11dEludCBpeF9yCiAgICByZXR1cm4gKCkKCmdldEJ5
dGVOb0JpdHMgOjogQmluSGFuZGxlIC0+IElPIFdvcmQ4CmdldEJ5dGVOb0JpdHMgaEAoQmluTWVt
IGl4X3Igc3pfciBhcnJfciBfIF8pID0gZG8KICAgIGl4IDwtIHJlYWRGYXN0TXV0SW50IGl4X3IK
ICAgIHN6IDwtIHJlYWRGYXN0TXV0SW50IHN6X3IKICAgIHdoZW4gKGl4ID49IHN6KSAgJAoJdGhy
b3cgKG1rSU9FcnJvciBlb2ZFcnJvclR5cGUgIkRhdGEuQmluYXJ5LmdldFdvcmQ4IiBOb3RoaW5n
IE5vdGhpbmcpCiAgICBhcnIgPC0gcmVhZElPUmVmIGFycl9yCiAgICB3IDwtIHVuc2FmZVJlYWQg
YXJyIGl4CiAgICB3cml0ZUZhc3RNdXRJbnQgaXhfciAoaXgrMSkKICAgIHJldHVybiB3CmdldEJ5
dGVOb0JpdHMgYmhAKEJpbklPIGl4X3IgaCBfIF8pID0gZG8KICAgIGMgPC0gaEdldENoYXIgaAog
ICAgaW5jRmFzdE11dEludCBpeF9yCiAgICByZXR1cm4gJCEgKGZyb21JbnRlZ3JhbCAob3JkIGMp
KQktLSBYWFggbm90IHJlYWxseSBjb3JyZWN0CgpnZXRXb3JkOCA6OiBCaW5IYW5kbGUgLT4gSU8g
V29yZDgKZ2V0V29yZDggaEAoQmluTWVtIGl4X3Igc3pfciBhcnJfciBiaXRfb2ZmX3IgXykgPSBk
bwogICAgYml0X29mZiA8LSByZWFkRmFzdE11dEludCBiaXRfb2ZmX3IKICAgIGlmIGJpdF9vZmYg
Lz0gMCB0aGVuIGdldEJpdHMgaCA4IGVsc2UgZG8KICAgIGl4IDwtIHJlYWRGYXN0TXV0SW50IGl4
X3IKICAgIHN6IDwtIHJlYWRGYXN0TXV0SW50IHN6X3IKICAgIHdoZW4gKGl4ID49IHN6KSAgJAoJ
dGhyb3cgKG1rSU9FcnJvciBlb2ZFcnJvclR5cGUgIkRhdGEuQmluYXJ5LmdldFdvcmQ4IiBOb3Ro
aW5nIE5vdGhpbmcpCiAgICBhcnIgPC0gcmVhZElPUmVmIGFycl9yCiAgICB3IDwtIHVuc2FmZVJl
YWQgYXJyIGl4CiAgICB3cml0ZUZhc3RNdXRJbnQgaXhfciAoaXgrMSkKICAgIHJldHVybiB3Cmdl
dFdvcmQ4IGJoQChCaW5JTyBpeF9yIGggYml0X29mZl9yIF8pID0gZG8KICAgIGJpdF9vZmYgPC0g
cmVhZEZhc3RNdXRJbnQgYml0X29mZl9yCiAgICBpZiBiaXRfb2ZmIC89IDAgdGhlbiBnZXRCaXRz
IGJoIDggZWxzZSBkbwogICAgaXggPC0gcmVhZEZhc3RNdXRJbnQgaXhfcgogICAgYyA8LSBoR2V0
Q2hhciBoCiAgICB3cml0ZUZhc3RNdXRJbnQgaXhfciAoaXgrMSkKICAgIHJldHVybiAkISAoZnJv
bUludGVncmFsIChvcmQgYykpCS0tIFhYWCBub3QgcmVhbGx5IGNvcnJlY3QKCnB1dEJ5dGUgOjog
QmluSGFuZGxlIC0+IFdvcmQ4IC0+IElPICgpCnB1dEJ5dGUgYmggdyA9IHB1dF8gYmggdwoKZ2V0
Qnl0ZSA6OiBCaW5IYW5kbGUgLT4gSU8gV29yZDgKZ2V0Qnl0ZSA9IGdldFdvcmQ4CgotLSAtLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLQotLSBCaXQgZnVuY3Rpb25zCgpwdXRCaXRzIDo6IEJpbkhhbmRsZSAt
PiBJbnQgLT4gV29yZDggLT4gSU8gKCkKcHV0Qml0cyBiaCBudW1fYml0cyBiaXRzIHstIHwgbnVt
X2JpdHMgPT0gMCA9IHJldHVybiAoKQogICAgICAgICAgICAgICAgICAgICAgICAgfCBudW1fYml0
cyA8ICAwID0gZXJyb3IgInB1dEJpdHMgY2Fubm90IHdyaXRlIG5lZ2F0aXZlIG51bWJlcnMgb2Yg
Yml0cyIKICAgICAgICAgICAgICAgICAgICAgICAgIHwgbnVtX2JpdHMgPiAgOCA9IGVycm9yICJw
dXRCaXRzIGNhbm5vdCB3cml0ZSBtb3JlIHRoYW4gOCBiaXRzIGF0IGEgdGltZSIKICAgICAgICAg
ICAgICAgICAgICAgICAgIHwgb3RoZXJ3aXNlICAgIC19ID0gZG8KICBiaXRfb2ZmIDwtIHJlYWRG
YXN0TXV0SW50IChiaXRfb2ZmX3IgYmgpCiAgaWYgbnVtX2JpdHMgKyBiaXRfb2ZmIDwgOAogICAg
dGhlbiBkbyBpbmNGYXN0TXV0SW50QnkgKGJpdF9vZmZfciBiaCkgbnVtX2JpdHMKICAgICAgICAg
ICAgb3JGYXN0TXV0SW50IChiaXRfY2FjaGVfciBiaCkgKGJpdHMgYHNoaWZ0TGAgYml0X29mZikK
ICAgIGVsc2UgaWYgbnVtX2JpdHMgKyBiaXRfb2ZmID09IDgKICAgICAgICAgICB0aGVuIGRvIHdy
aXRlRmFzdE11dEludCAoYml0X29mZl9yIGJoKSAwCiAgICAgICAgICAgICAgICAgICBiaXRfY2Fj
aGUgPC0gcmVhZEZhc3RNdXRJbnQgKGJpdF9jYWNoZV9yIGJoKSA+Pj0gcmV0dXJuIC4gZnJvbUlu
dGVncmFsCiAgICAgICAgICAgICAgICAgICB3cml0ZUZhc3RNdXRJbnQgKGJpdF9jYWNoZV9yIGJo
KSAwCiAgICAgICAgICAgICAgICAgICAtLXB1dEJ5dGUgYmggKGJpdF9jYWNoZSAufC4gKGJpdHMg
YHNoaWZ0TGAgYml0X29mZikpICAgIC0tIHdvbid0IGNhbGwgcHV0Qml0cyBiZWNhdXNlIGJpdF9v
ZmZfciA9PSAwCiAgICAgICAgICAgICAgICAgICBwdXRCeXRlTm9CaXRzIGJoIChiaXRfY2FjaGUg
LnwuIChiaXRzIGBzaGlmdExgIGJpdF9vZmYpKQoKICAgICAgICAgICBlbHNlIGRvIGxldCBsZWZ0
b3Zlcl9iaXRzID0gOCAtIGJpdF9vZmYgICAgICAgICAgICAgICAgICAgICAgIC0tIHdlIGFyZSBn
b2luZyBvdmVyIGEgYnl0ZSBib3VuZGFyeQogICAgICAgICAgICAgICAgICAgYml0X2NhY2hlIDwt
IHJlYWRGYXN0TXV0SW50IChiaXRfY2FjaGVfciBiaCkgPj49IHJldHVybiAuIGZyb21JbnRlZ3Jh
bAogICAgICAgICAgICAgICAgICAgd3JpdGVGYXN0TXV0SW50IChiaXRfb2ZmX3IgYmgpIDAKICAg
ICAgICAgICAgICAgICAgIHdyaXRlRmFzdE11dEludCAoYml0X2NhY2hlX3IgYmgpIDAKICAgICAg
ICAgICAgICAgICAgIHstIHB1dEJ5dGUgYmggKGJpdF9jYWNoZSAufC4gKGJpdHMgYHNoaWZ0TGAg
Yml0X29mZikpICAtfSAgLS0gd29uJ3QgY2FsbCBwdXRCaXRzCiAgICAgICAgICAgICAgICAgICBw
dXRCeXRlTm9CaXRzIGJoIChiaXRfY2FjaGUgLnwuIChiaXRzIGBzaGlmdExgIGJpdF9vZmYpKQog
ICAgICAgICAgICAgICAgICAgcHV0Qml0cyBiaCAobnVtX2JpdHMgLSBsZWZ0b3Zlcl9iaXRzKSAo
Yml0cyBgc2hpZnRSYCBsZWZ0b3Zlcl9iaXRzKQoKZ2V0Qml0cyA6OiBCaW5IYW5kbGUgLT4gSW50
IC0+IElPIFdvcmQ4CmdldEJpdHMgYmggbnVtX2JpdHMgey0gfCBudW1fYml0cyA9PSAwID0gcmV0
dXJuIDAKICAgICAgICAgICAgICAgICAgICB8IG51bV9iaXRzIDwgIDAgPSBlcnJvciAiZ2V0Qml0
cyBjYW5ub3QgcmVhZCBuZWdhdGl2ZSBudW1iZXJzIG9mIGJpdHMiCiAgICAgICAgICAgICAgICAg
ICAgfCBudW1fYml0cyA+ICA4ID0gZXJyb3IgImdldEJpdHMgY2Fubm90IHJlYWQgbW9yZSB0aGFu
IDggYml0cyBhdCBhIHRpbWUiCiAgICAgICAgICAgICAgICAgICAgfCBvdGhlcndpc2UgICAgIC19
ID0gZG8KICBiaXRfb2ZmIDwtIHJlYWRGYXN0TXV0SW50IChiaXRfb2ZmX3IgYmgpCiAgaWYgYml0
X29mZiA9PSAwCiAgICB0aGVuIGRvIGJpdF9jYWNoZSA8LSBnZXRCeXRlIGJoCiAgICAgICAgICAg
IGlmIG51bV9iaXRzID09IDgKICAgICAgICAgICAgICB0aGVuIGRvIHdyaXRlRmFzdE11dEludCAo
Yml0X29mZl9yICAgYmgpIDAKICAgICAgICAgICAgICAgICAgICAgIHdyaXRlRmFzdE11dEludCAo
Yml0X2NhY2hlX3IgYmgpIDAKICAgICAgICAgICAgICAgICAgICAgIHJldHVybiBiaXRfY2FjaGUK
ICAgICAgICAgICAgICBlbHNlIGRvIHdyaXRlRmFzdE11dEludCAoYml0X29mZl9yICAgYmgpIChm
cm9tSW50ZWdyYWwgbnVtX2JpdHMpCiAgICAgICAgICAgICAgICAgICAgICB3cml0ZUZhc3RNdXRJ
bnQgKGJpdF9jYWNoZV9yIGJoKSAoZnJvbUludGVncmFsIGJpdF9jYWNoZSkKICAgICAgICAgICAg
ICAgICAgICAgIHJldHVybiAoYml0X2NhY2hlIC4mLiBiaXRfbWFzayBudW1fYml0cykKICAgIGVs
c2UgaWYgYml0X29mZiArIG51bV9iaXRzIDwgOAogICAgdGhlbiBkbyBpbmNGYXN0TXV0SW50Qnkg
KGJpdF9vZmZfciBiaCkgbnVtX2JpdHMKICAgICAgICAgICAgYml0X2NhY2hlIDwtIHJlYWRGYXN0
TXV0SW50IChiaXRfY2FjaGVfciBiaCkgPj49IHJldHVybiAuIGZyb21JbnRlZ3JhbAogICAgICAg
ICAgICByZXR1cm4gKChiaXRfY2FjaGUgYHNoaWZ0UmAgYml0X29mZikgLiYuIGJpdF9tYXNrIG51
bV9iaXRzKQogICAgZWxzZSBpZiBiaXRfb2ZmICsgbnVtX2JpdHMgPT0gOAogICAgdGhlbiBkbyB3
cml0ZUZhc3RNdXRJbnQgKGJpdF9vZmZfciBiaCkgMAogICAgICAgICAgICBiaXRfY2FjaGUgPC0g
cmVhZEZhc3RNdXRJbnQgKGJpdF9jYWNoZV9yIGJoKSA+Pj0gcmV0dXJuIC4gZnJvbUludGVncmFs
CiAgICAgICAgICAgIHdyaXRlRmFzdE11dEludCAoYml0X2NhY2hlX3IgYmgpIDAKICAgICAgICAg
ICAgcmV0dXJuICgoYml0X2NhY2hlIGBzaGlmdFJgIGJpdF9vZmYpIC4mLiBiaXRfbWFzayBudW1f
Yml0cykKICAgIGVsc2UgZG8gbGV0IGxlZnRvdmVyX2JpdHMgPSA4IC0gYml0X29mZgogICAgICAg
ICAgICBiaXRfY2FjaGUgPC0gcmVhZEZhc3RNdXRJbnQgKGJpdF9jYWNoZV9yIGJoKSA+Pj0gcmV0
dXJuIC4gZnJvbUludGVncmFsCiAgICAgICAgICAgIGxldCBiaXRzID0gKGJpdF9jYWNoZSBgc2hp
ZnRSYCBiaXRfb2ZmKSAuJi4gYml0X21hc2sgbGVmdG92ZXJfYml0cwogICAgICAgICAgICB3cml0
ZUZhc3RNdXRJbnQgKGJpdF9jYWNoZV9yIGJoKSAwCiAgICAgICAgICAgIHdyaXRlRmFzdE11dElu
dCAoYml0X29mZl9yICAgYmgpIDAKICAgICAgICAgICAgey0gYml0X2NhY2hlIDwtIGdldEJ5dGUg
YmggLX0KICAgICAgICAgICAgLS0gdXNlIGEgdmVyc2lvbiB0aGF0IGRvZXNuJ3QgY2FyZSBhYm91
dCBiaXRzCiAgICAgICAgICAgIGJpdF9jYWNoZSA8LSBnZXRCeXRlTm9CaXRzIGJoCiAgICAgICAg
ICAgIHdyaXRlRmFzdE11dEludCAoYml0X29mZl9yICAgYmgpIChudW1fYml0cyAtIGxlZnRvdmVy
X2JpdHMpCiAgICAgICAgICAgIHdyaXRlRmFzdE11dEludCAoYml0X2NhY2hlX3IgYmgpIChmcm9t
SW50ZWdyYWwgYml0X2NhY2hlKQogICAgICAgICAgICByZXR1cm4gKGJpdHMgLnwuICgoYml0X2Nh
Y2hlIC4mLiBiaXRfbWFzayAobnVtX2JpdHMgLSBsZWZ0b3Zlcl9iaXRzKSkgYHNoaWZ0TGAgbGVm
dG92ZXJfYml0cykpCgogICAgICAgICAgICAKYml0X21hc2sgbiA9IChjb21wbGVtZW50IDApIGBz
aGlmdFJgICg4IC0gbikKCi0tIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi0tIFByaW1pdHZlIFdvcmQg
d3JpdGVzCgppbnN0YW5jZSBCaW5hcnkgV29yZDggd2hlcmUKICBwdXRfID0gcHV0V29yZDgKICBn
ZXQgID0gZ2V0V29yZDgKCmluc3RhbmNlIEJpbmFyeSBXb3JkMTYgd2hlcmUKICBwdXRfIGggdyA9
IGRvIC0tIFhYWCB0b28gc2xvdy4uIGlubGluZSBwdXRXb3JkOD8KICAgIHB1dEJ5dGUgaCAoZnJv
bUludGVncmFsICh3IGBzaGlmdFJgIDgpKQogICAgcHV0Qnl0ZSBoIChmcm9tSW50ZWdyYWwgKHcg
LiYuIDB4ZmYpKQogIGdldCBoID0gZG8KICAgIHcxIDwtIGdldFdvcmQ4IGgKICAgIHcyIDwtIGdl
dFdvcmQ4IGgKICAgIHJldHVybiAkISAoKGZyb21JbnRlZ3JhbCB3MSBgc2hpZnRMYCA4KSAufC4g
ZnJvbUludGVncmFsIHcyKQoKCmluc3RhbmNlIEJpbmFyeSBXb3JkMzIgd2hlcmUKICBwdXRfIGgg
dyA9IGRvCiAgICBwdXRCeXRlIGggKGZyb21JbnRlZ3JhbCAodyBgc2hpZnRSYCAyNCkpCiAgICBw
dXRCeXRlIGggKGZyb21JbnRlZ3JhbCAoKHcgYHNoaWZ0UmAgMTYpIC4mLiAweGZmKSkKICAgIHB1
dEJ5dGUgaCAoZnJvbUludGVncmFsICgodyBgc2hpZnRSYCA4KSAgLiYuIDB4ZmYpKQogICAgcHV0
Qnl0ZSBoIChmcm9tSW50ZWdyYWwgKHcgLiYuIDB4ZmYpKQogIGdldCBoID0gZG8KICAgIHcxIDwt
IGdldFdvcmQ4IGgKICAgIHcyIDwtIGdldFdvcmQ4IGgKICAgIHczIDwtIGdldFdvcmQ4IGgKICAg
IHc0IDwtIGdldFdvcmQ4IGgKICAgIHJldHVybiAkISAoKGZyb21JbnRlZ3JhbCB3MSBgc2hpZnRM
YCAyNCkgLnwuIAoJICAgICAgIChmcm9tSW50ZWdyYWwgdzIgYHNoaWZ0TGAgMTYpIC58LiAKCSAg
ICAgICAoZnJvbUludGVncmFsIHczIGBzaGlmdExgICA4KSAufC4gCgkgICAgICAgKGZyb21JbnRl
Z3JhbCB3NCkpCgoKaW5zdGFuY2UgQmluYXJ5IFdvcmQ2NCB3aGVyZQogIHB1dF8gaCB3ID0gZG8K
ICAgIHB1dEJ5dGUgaCAoZnJvbUludGVncmFsICh3IGBzaGlmdFJgIDU2KSkKICAgIHB1dEJ5dGUg
aCAoZnJvbUludGVncmFsICgodyBgc2hpZnRSYCA0OCkgLiYuIDB4ZmYpKQogICAgcHV0Qnl0ZSBo
IChmcm9tSW50ZWdyYWwgKCh3IGBzaGlmdFJgIDQwKSAuJi4gMHhmZikpCiAgICBwdXRCeXRlIGgg
KGZyb21JbnRlZ3JhbCAoKHcgYHNoaWZ0UmAgMzIpIC4mLiAweGZmKSkKICAgIHB1dEJ5dGUgaCAo
ZnJvbUludGVncmFsICgodyBgc2hpZnRSYCAyNCkgLiYuIDB4ZmYpKQogICAgcHV0Qnl0ZSBoIChm
cm9tSW50ZWdyYWwgKCh3IGBzaGlmdFJgIDE2KSAuJi4gMHhmZikpCiAgICBwdXRCeXRlIGggKGZy
b21JbnRlZ3JhbCAoKHcgYHNoaWZ0UmAgIDgpIC4mLiAweGZmKSkKICAgIHB1dEJ5dGUgaCAoZnJv
bUludGVncmFsICh3IC4mLiAweGZmKSkKICBnZXQgaCA9IGRvCiAgICB3MSA8LSBnZXRXb3JkOCBo
CiAgICB3MiA8LSBnZXRXb3JkOCBoCiAgICB3MyA8LSBnZXRXb3JkOCBoCiAgICB3NCA8LSBnZXRX
b3JkOCBoCiAgICB3NSA8LSBnZXRXb3JkOCBoCiAgICB3NiA8LSBnZXRXb3JkOCBoCiAgICB3NyA8
LSBnZXRXb3JkOCBoCiAgICB3OCA8LSBnZXRXb3JkOCBoCiAgICByZXR1cm4gJCEgKChmcm9tSW50
ZWdyYWwgdzEgYHNoaWZ0TGAgNTYpIC58LiAKCSAgICAgICAoZnJvbUludGVncmFsIHcyIGBzaGlm
dExgIDQ4KSAufC4gCgkgICAgICAgKGZyb21JbnRlZ3JhbCB3MyBgc2hpZnRMYCA0MCkgLnwuIAoJ
ICAgICAgIChmcm9tSW50ZWdyYWwgdzQgYHNoaWZ0TGAgMzIpIC58LiAKCSAgICAgICAoZnJvbUlu
dGVncmFsIHc1IGBzaGlmdExgIDI0KSAufC4gCgkgICAgICAgKGZyb21JbnRlZ3JhbCB3NiBgc2hp
ZnRMYCAxNikgLnwuIAoJICAgICAgIChmcm9tSW50ZWdyYWwgdzcgYHNoaWZ0TGAgIDgpIC58LiAK
CSAgICAgICAoZnJvbUludGVncmFsIHc4KSkKCi0tIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi0tIFBy
aW1pdHZlIEludCB3cml0ZXMKCmluc3RhbmNlIEJpbmFyeSBJbnQ4IHdoZXJlCiAgcHV0XyBoIHcg
PSBwdXRfIGggKGZyb21JbnRlZ3JhbCB3IDo6IFdvcmQ4KQogIGdldCBoICAgID0gZG8gdyA8LSBn
ZXQgaDsgcmV0dXJuICQhIChmcm9tSW50ZWdyYWwgKHc6OldvcmQ4KSkKCmluc3RhbmNlIEJpbmFy
eSBJbnQxNiB3aGVyZQogIHB1dF8gaCB3ID0gcHV0XyBoIChmcm9tSW50ZWdyYWwgdyA6OiBXb3Jk
MTYpCiAgZ2V0IGggICAgPSBkbyB3IDwtIGdldCBoOyByZXR1cm4gJCEgKGZyb21JbnRlZ3JhbCAo
dzo6V29yZDE2KSkKCmluc3RhbmNlIEJpbmFyeSBJbnQzMiB3aGVyZQogIHB1dF8gaCB3ID0gcHV0
XyBoIChmcm9tSW50ZWdyYWwgdyA6OiBXb3JkMzIpCiAgZ2V0IGggICAgPSBkbyB3IDwtIGdldCBo
OyByZXR1cm4gJCEgKGZyb21JbnRlZ3JhbCAodzo6V29yZDMyKSkKCnB1dDMxb2ZJbnQzMiA6OiBC
aW5IYW5kbGUgLT4gSW50MzIgLT4gSU8gKCkKcHV0MzFvZkludDMyIGggaSA9IGRvCiAgICBwdXRC
aXRzIGggNyAoZnJvbUludGVncmFsICh3IGBzaGlmdFJgIDI0KSkKICAgIHB1dEJpdHMgaCA4IChm
cm9tSW50ZWdyYWwgKCh3IGBzaGlmdFJgIDE2KSAuJi4gMHhmZikpCiAgICBwdXRCaXRzIGggOCAo
ZnJvbUludGVncmFsICgodyBgc2hpZnRSYCA4KSAgLiYuIDB4ZmYpKQogICAgcHV0Qml0cyBoIDgg
KGZyb21JbnRlZ3JhbCAodyAuJi4gMHhmZikpCiAgICB3aGVyZSB3ID0gZnJvbUludGVncmFsIGkg
OjogV29yZDMyCgpnZXQzMW9mSW50MzIgOjogQmluSGFuZGxlIC0+IElPIEludDMyCmdldDMxb2ZJ
bnQzMiBoID0gZG8KICAgIHcxIDwtIGdldEJpdHMgIGggNwogICAgdzIgPC0gZ2V0V29yZDggaAog
ICAgdzMgPC0gZ2V0V29yZDggaAogICAgdzQgPC0gZ2V0V29yZDggaAogICAgcmV0dXJuICQhICgo
ZnJvbUludGVncmFsIHcxIGBzaGlmdExgIDI0KSAufC4gCgkgICAgICAgKGZyb21JbnRlZ3JhbCB3
MiBgc2hpZnRMYCAxNikgLnwuIAoJICAgICAgIChmcm9tSW50ZWdyYWwgdzMgYHNoaWZ0TGAgIDgp
IC58LiAKCSAgICAgICAoZnJvbUludGVncmFsIHc0KSkKCmluc3RhbmNlIEJpbmFyeSBJbnQ2NCB3
aGVyZQogIHB1dF8gaCB3ID0gcHV0XyBoIChmcm9tSW50ZWdyYWwgdyA6OiBXb3JkNjQpCiAgZ2V0
IGggICAgPSBkbyB3IDwtIGdldCBoOyByZXR1cm4gJCEgKGZyb21JbnRlZ3JhbCAodzo6V29yZDY0
KSkKCi0tIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi0tIEluc3RhbmNlcyBmb3Igc3RhbmRhcmQgdHlw
ZXMKCmluc3RhbmNlIEJpbmFyeSAoKSB3aGVyZQogICAgcHV0XyBiaCAoKSA9IHJldHVybiAoKQog
ICAgZ2V0ICBfICAgICA9IHJldHVybiAoKQotLSAgICBnZXRGIGJoIHAgID0gY2FzZSBnZXRCaXRz
RiBiaCAwIHAgb2YgKF8sYikgLT4gKCgpLGIpCgp7LSB1cGRhdGVkIGZvciBiaXRzCmluc3RhbmNl
IEJpbmFyeSBCb29sIHdoZXJlCiAgICBwdXRfIGJoIGIgPSBwdXRCeXRlIGJoIChmcm9tSW50ZWdy
YWwgKGZyb21FbnVtIGIpKQogICAgZ2V0ICBiaCAgID0gZG8geCA8LSBnZXRXb3JkOCBiaDsgcmV0
dXJuICQhICh0b0VudW0gKGZyb21JbnRlZ3JhbCB4KSkKLS0gICAgZ2V0RiBiaCBwID0gY2FzZSBn
ZXRCaXRzRiBiaCAxIHAgb2YgKHgsYikgLT4gKHRvRW51bSB4LGIpCi19CgppbnN0YW5jZSBCaW5h
cnkgQm9vbCB3aGVyZQogICAgcHV0XyBiaCBUcnVlICA9IHB1dEJpdHMgYmggMSAxCiAgICBwdXRf
IGJoIEZhbHNlID0gcHV0Qml0cyBiaCAxIDAKICAgIGdldCAgYmggPSBkbyBiIDwtIGdldEJpdHMg
YmggMTsgcmV0dXJuIChiID09IDEpCgppbnN0YW5jZSBCaW5hcnkgQ2hhciB3aGVyZQogICAgcHV0
XyAgYmggYyA9IHB1dF8gYmggKGZyb21JbnRlZ3JhbCAob3JkIGMpIDo6IFdvcmQzMikKICAgIGdl
dCAgYmggICA9IGRvIHggPC0gZ2V0IGJoOyByZXR1cm4gJCEgKGNociAoZnJvbUludGVncmFsICh4
IDo6IFdvcmQzMikpKQotLSAgICBnZXRGIGJoIHAgPSBjYXNlIGdldEJpdHNGIGJoIDggcCBvZiAo
eCxiKSAtPiAodG9FbnVtIHgsYikKCmluc3RhbmNlIEJpbmFyeSBJbnQgd2hlcmUKI2lmIFNJWkVP
Rl9IU0lOVCA9PSA0CiAgICBwdXRfIGJoIGkgPSBwdXRfIGJoIChmcm9tSW50ZWdyYWwgaSA6OiBJ
bnQzMikKICAgIGdldCAgYmggPSBkbwoJeCA8LSBnZXQgYmgKCXJldHVybiAkISAoZnJvbUludGVn
cmFsICh4IDo6IEludDMyKSkKI2VsaWYgU0laRU9GX0hTSU5UID09IDgKICAgIHB1dF8gYmggaSA9
IHB1dF8gYmggKGZyb21JbnRlZ3JhbCBpIDo6IEludDY0KQogICAgZ2V0ICBiaCA9IGRvCgl4IDwt
IGdldCBiaAoJcmV0dXJuICQhIChmcm9tSW50ZWdyYWwgKHggOjogSW50NjQpKQojZWxzZQojZXJy
b3IgInVuc3VwcG9ydGVkIHNpemVvZihIc0ludCkiCiNlbmRpZgotLSAgICBnZXRGIGJoICAgPSBn
ZXRCaXRzRiBiaCAzMgoKey0KaW5zdGFuY2UgQmluYXJ5IGEgPT4gQmluYXJ5IFthXSB3aGVyZQog
ICAgcHV0XyBiaCBbXSAgICAgPSBwdXRCeXRlIGJoIDAKICAgIHB1dF8gYmggKHg6eHMpID0gZG8g
cHV0Qnl0ZSBiaCAxOyBwdXRfIGJoIHg7IHB1dF8gYmggeHMKICAgIGdldCBiaCAgICAgICAgID0g
ZG8gaCA8LSBnZXRXb3JkOCBiaAogICAgICAgICAgICAgICAgICAgICAgICBjYXNlIGggb2YKICAg
ICAgICAgICAgICAgICAgICAgICAgICAwIC0+IHJldHVybiBbXQogICAgICAgICAgICAgICAgICAg
ICAgICAgIF8gLT4gZG8geCAgPC0gZ2V0IGJoCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAg
ICAgICB4cyA8LSBnZXQgYmgKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVy
biAoeDp4cykKLX0KaW5zdGFuY2UgQmluYXJ5IGEgPT4gQmluYXJ5IFthXSB3aGVyZQogICAgcHV0
XyBiaCBsID0KCWRvIHB1dF8gYmggKGxlbmd0aCBsKQoJICAgbWFwTSAocHV0XyBiaCkgbAoJICAg
cmV0dXJuICgpCiAgICBnZXQgYmggPQoJZG8gbGVuIDwtIGdldCBiaAoJICAgbWFwTSAoXF8gLT4g
Z2V0IGJoKSBbMS4uKGxlbjo6SW50KV0KCmluc3RhbmNlIChCaW5hcnkgYSwgQmluYXJ5IGIpID0+
IEJpbmFyeSAoYSxiKSB3aGVyZQogICAgcHV0XyBiaCAoYSxiKSA9IGRvIHB1dF8gYmggYTsgcHV0
XyBiaCBiCiAgICBnZXQgYmggICAgICAgID0gZG8gYSA8LSBnZXQgYmgKICAgICAgICAgICAgICAg
ICAgICAgICBiIDwtIGdldCBiaAogICAgICAgICAgICAgICAgICAgICAgIHJldHVybiAoYSxiKQoK
aW5zdGFuY2UgKEJpbmFyeSBhLCBCaW5hcnkgYiwgQmluYXJ5IGMpID0+IEJpbmFyeSAoYSxiLGMp
IHdoZXJlCiAgICBwdXRfIGJoIChhLGIsYykgPSBkbyBwdXRfIGJoIGE7IHB1dF8gYmggYjsgcHV0
XyBiaCBjCiAgICBnZXQgYmggICAgICAgICAgPSBkbyBhIDwtIGdldCBiaAogICAgICAgICAgICAg
ICAgICAgICAgICAgYiA8LSBnZXQgYmgKICAgICAgICAgICAgICAgICAgICAgICAgIGMgPC0gZ2V0
IGJoCiAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gKGEsYixjKQoKaW5zdGFuY2UgKEJp
bmFyeSBhLCBCaW5hcnkgYiwgQmluYXJ5IGMsIEJpbmFyeSBkKSA9PiBCaW5hcnkgKGEsYixjLGQp
IHdoZXJlCiAgICBwdXRfIGJoIChhLGIsYyxkKSA9IGRvIHB1dF8gYmggYTsgcHV0XyBiaCBiOyBw
dXRfIGJoIGM7IHB1dF8gYmggZAogICAgZ2V0IGJoICAgICAgICAgID0gZG8gYSA8LSBnZXQgYmgK
ICAgICAgICAgICAgICAgICAgICAgICAgIGIgPC0gZ2V0IGJoCiAgICAgICAgICAgICAgICAgICAg
ICAgICBjIDwtIGdldCBiaAogICAgICAgICAgICAgICAgICAgICAgICAgZCA8LSBnZXQgYmgKICAg
ICAgICAgICAgICAgICAgICAgICAgIHJldHVybiAoYSxiLGMsZCkKCmluc3RhbmNlIChCaW5hcnkg
YSwgQmluYXJ5IGIsIEJpbmFyeSBjLCBCaW5hcnkgZCwgQmluYXJ5IGUpID0+IEJpbmFyeSAoYSxi
LGMsZCxlKSB3aGVyZQogICAgcHV0XyBiaCAoYSxiLGMsZCxlKSA9IGRvIHB1dF8gYmggYTsgcHV0
XyBiaCBiOyBwdXRfIGJoIGM7IHB1dF8gYmggZDsgcHV0XyBiaCBlCiAgICBnZXQgYmggICAgICAg
ICAgPSBkbyBhIDwtIGdldCBiaAogICAgICAgICAgICAgICAgICAgICAgICAgYiA8LSBnZXQgYmgK
ICAgICAgICAgICAgICAgICAgICAgICAgIGMgPC0gZ2V0IGJoCiAgICAgICAgICAgICAgICAgICAg
ICAgICBkIDwtIGdldCBiaAogICAgICAgICAgICAgICAgICAgICAgICAgZSA8LSBnZXQgYmgKICAg
ICAgICAgICAgICAgICAgICAgICAgIHJldHVybiAoYSxiLGMsZCxlKQoKaW5zdGFuY2UgKEJpbmFy
eSBhLCBCaW5hcnkgYiwgQmluYXJ5IGMsIEJpbmFyeSBkLCBCaW5hcnkgZSwgQmluYXJ5IGYpID0+
IEJpbmFyeSAoYSxiLGMsZCxlLGYpIHdoZXJlCiAgICBwdXRfIGJoIChhLGIsYyxkLGUsZikgPSBk
byBwdXRfIGJoIGE7IHB1dF8gYmggYjsgcHV0XyBiaCBjOyBwdXRfIGJoIGQ7IHB1dF8gYmggZTsg
cHV0XyBiaCBmCiAgICBnZXQgYmggICAgICAgICAgPSBkbyBhIDwtIGdldCBiaAogICAgICAgICAg
ICAgICAgICAgICAgICAgYiA8LSBnZXQgYmgKICAgICAgICAgICAgICAgICAgICAgICAgIGMgPC0g
Z2V0IGJoCiAgICAgICAgICAgICAgICAgICAgICAgICBkIDwtIGdldCBiaAogICAgICAgICAgICAg
ICAgICAgICAgICAgZSA8LSBnZXQgYmgKICAgICAgICAgICAgICAgICAgICAgICAgIGYgPC0gZ2V0
IGJoCiAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gKGEsYixjLGQsZSxmKQoKaW5zdGFu
Y2UgQmluYXJ5IGEgPT4gQmluYXJ5IChNYXliZSBhKSB3aGVyZQogICAgcHV0XyBiaCBOb3RoaW5n
ICA9IHB1dEJ5dGUgYmggMAogICAgcHV0XyBiaCAoSnVzdCBhKSA9IGRvIHB1dEJ5dGUgYmggMTsg
cHV0XyBiaCBhCiAgICBnZXQgYmggICAgICAgICAgID0gZG8gaCA8LSBnZXRXb3JkOCBiaAogICAg
ICAgICAgICAgICAgICAgICAgICAgIGNhc2UgaCBvZgogICAgICAgICAgICAgICAgICAgICAgICAg
ICAgMCAtPiByZXR1cm4gTm90aGluZwogICAgICAgICAgICAgICAgICAgICAgICAgICAgXyAtPiBk
byB4IDwtIGdldCBiaDsgcmV0dXJuIChKdXN0IHgpCgpwdXRNYXliZUludCA6OiBCaW5IYW5kbGUg
LT4gTWF5YmUgSW50IC0+IElPICgpCmdldE1heWJlSW50IDo6IEJpbkhhbmRsZSAtPiBJTyAoTWF5
YmUgSW50KQpwdXRNYXliZUludCBiaCBOb3RoaW5nID0gcHV0Qml0cyBiaCAxIDAKcHV0TWF5YmVJ
bnQgYmggKEp1c3QgaSkgPSBkbyBwdXRCaXRzIGJoIDEgMTsgcHV0MzFvZkludDMyIGJoIChmcm9t
SW50ZWdyYWwgaSkKCmdldE1heWJlSW50IGJoID0gZG8gCiAgYiA8LSBnZXRCaXRzIGJoIDEKICBj
YXNlIGIgb2YKICAgIDAgLT4gcmV0dXJuIE5vdGhpbmcKICAgIF8gLT4gZG8gaSA8LSBnZXQzMW9m
SW50MzIgYmgKICAgICAgICAgICAgcmV0dXJuIChKdXN0IChmcm9tSW50ZWdyYWwgaSkpCgp7LSBS
VUxFUyBnZXQgPSBnZXRNYXliZUludCAtfQoKey0gU1BFQ0lBTElaRSBwdXRfIDo6IEJpbkhhbmRs
ZSAtPiBNYXliZSBJbnQgLT4gSU8gKCkgPSBwdXRNYXliZUludCAtfQp7LSBTUEVDSUFMSVpFIGdl
dCAgOjogQmluSGFuZGxlIC0+IElPIChNYXliZSBJbnQpICAgICA9IGdldE1heWJlSW50IC19CgoK
aW5zdGFuY2UgKEJpbmFyeSBhLCBCaW5hcnkgYikgPT4gQmluYXJ5IChFaXRoZXIgYSBiKSB3aGVy
ZQogICAgcHV0XyBiaCAoTGVmdCAgYSkgPSBkbyBwdXRCeXRlIGJoIDA7IHB1dF8gYmggYQogICAg
cHV0XyBiaCAoUmlnaHQgYikgPSBkbyBwdXRCeXRlIGJoIDE7IHB1dF8gYmggYgogICAgZ2V0IGJo
ICAgICAgICAgICAgPSBkbyBoIDwtIGdldFdvcmQ4IGJoCiAgICAgICAgICAgICAgICAgICAgICAg
ICAgIGNhc2UgaCBvZgogICAgICAgICAgICAgICAgICAgICAgICAgICAgIDAgLT4gZG8gYSA8LSBn
ZXQgYmggOyByZXR1cm4gKExlZnQgYSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICBfIC0+
IGRvIGIgPC0gZ2V0IGJoIDsgcmV0dXJuIChSaWdodCBiKQoKaW5zdGFuY2UgQmluYXJ5IEludGVn
ZXIgd2hlcmUKICAgIHB1dF8gYmggKFMjIGkjKSA9IGRvIHB1dEJ5dGUgYmggMDsgcHV0XyBiaCAo
SSMgaSMpCiAgICBwdXRfIGJoIChKIyBzIyBhIykgPSBkbwogCXAgPC0gcHV0Qnl0ZSBiaCAxOwoJ
cHV0XyBiaCAoSSMgcyMpCglsZXQgc3ojID0gc2l6ZW9mQnl0ZUFycmF5IyBhIyAgLS0gaW4gKmJ5
dGVzKgoJcHV0XyBiaCAoSSMgc3ojKSAgLS0gaW4gKmJ5dGVzKgoJcHV0Qnl0ZUFycmF5IGJoIGEj
IHN6IwogICAKICAgIGdldCBiaCA9IGRvIAoJYiA8LSBnZXRCeXRlIGJoCgljYXNlIGIgb2YKCSAg
MCAtPiBkbyAoSSMgaSMpIDwtIGdldCBiaAoJCSAgcmV0dXJuIChTIyBpIykKCSAgXyAtPiBkbyAo
SSMgcyMpIDwtIGdldCBiaAoJCSAgc3ogPC0gZ2V0IGJoCgkJICAoQkEgYSMpIDwtIGdldEJ5dGVB
cnJheSBiaCBzegoJCSAgcmV0dXJuIChKIyBzIyBhIykKCnB1dEJ5dGVBcnJheSA6OiBCaW5IYW5k
bGUgLT4gQnl0ZUFycmF5IyAtPiBJbnQjIC0+IElPICgpCnB1dEJ5dGVBcnJheSBiaCBhIHMjID0g
bG9vcCAwIwogIHdoZXJlIGxvb3AgbiMgCgkgICB8IG4jID09IyBzIyA9IHJldHVybiAoKQoJICAg
fCBvdGhlcndpc2UgPSBkbwoJICAgCXB1dEJ5dGUgYmggKGluZGV4Qnl0ZUFycmF5IGEgbiMpCgkJ
bG9vcCAobiMgKyMgMSMpCgpnZXRCeXRlQXJyYXkgOjogQmluSGFuZGxlIC0+IEludCAtPiBJTyBC
eXRlQXJyYXkKZ2V0Qnl0ZUFycmF5IGJoIChJIyBzeikgPSBkbwogIChNQkEgYXJyKSA8LSBuZXdC
eXRlQXJyYXkgc3ogCiAgbGV0IGxvb3AgbgoJICAgfCBuID09IyBzeiA9IHJldHVybiAoKQoJICAg
fCBvdGhlcndpc2UgPSBkbwoJCXcgPC0gZ2V0Qnl0ZSBiaCAKCQl3cml0ZUJ5dGVBcnJheSBhcnIg
biB3CgkJbG9vcCAobiArIyAxIykKICBsb29wIDAjCiAgZnJlZXplQnl0ZUFycmF5IGFycgoKCmRh
dGEgQnl0ZUFycmF5ID0gQkEgQnl0ZUFycmF5IwpkYXRhIE1CQSA9IE1CQSAoTXV0YWJsZUJ5dGVB
cnJheSMgUmVhbFdvcmxkKQoKbmV3Qnl0ZUFycmF5IDo6IEludCMgLT4gSU8gTUJBCm5ld0J5dGVB
cnJheSBzeiA9IElPICQgXHMgLT4KICBjYXNlIG5ld0J5dGVBcnJheSMgc3ogcyBvZiB7ICgjIHMs
IGFyciAjKSAtPgogICgjIHMsIE1CQSBhcnIgIykgfQoKZnJlZXplQnl0ZUFycmF5IDo6IE11dGFi
bGVCeXRlQXJyYXkjIFJlYWxXb3JsZCAtPiBJTyBCeXRlQXJyYXkKZnJlZXplQnl0ZUFycmF5IGFy
ciA9IElPICQgXHMgLT4KICBjYXNlIHVuc2FmZUZyZWV6ZUJ5dGVBcnJheSMgYXJyIHMgb2YgeyAo
IyBzLCBhcnIgIykgLT4KICAoIyBzLCBCQSBhcnIgIykgfQoKd3JpdGVCeXRlQXJyYXkgOjogTXV0
YWJsZUJ5dGVBcnJheSMgUmVhbFdvcmxkIC0+IEludCMgLT4gV29yZDggLT4gSU8gKCkKCndyaXRl
Qnl0ZUFycmF5IGFyciBpIHc4ID0gSU8gJCBccyAtPgogIGNhc2UgZnJvbUludGVncmFsIHc4IG9m
IHsgVyMgdyMgLT4gCiAgY2FzZSB3cml0ZUNoYXJBcnJheSMgYXJyIGkgKGNociMgKHdvcmQySW50
IyB3IykpIHMgIG9mIHsgcyAtPgogICgjIHMgLCAoKSAjKSB9fQoKaW5kZXhCeXRlQXJyYXkgYSMg
biMgPSBmcm9tSW50ZWdyYWwgKEkjIChvcmQjIChpbmRleENoYXJBcnJheSMgYSMgbiMpKSkKCmlu
c3RhbmNlIChJbnRlZ3JhbCBhLCBCaW5hcnkgYSkgPT4gQmluYXJ5IChSYXRpbyBhKSB3aGVyZQog
ICAgcHV0XyBiaCAoYSA6JSBiKSA9IGRvIHB1dF8gYmggYTsgcHV0XyBiaCBiCiAgICBnZXQgYmgg
PSBkbyBhIDwtIGdldCBiaDsgYiA8LSBnZXQgYmg7IHJldHVybiAoYSA6JSBiKQoKaW5zdGFuY2Ug
QmluYXJ5IChCaW4gYSkgd2hlcmUKICBwdXRfIGJoIChCaW5QdHIgaSBqKSA9IHB1dF8gYmggKGks
aikKICBnZXQgYmggPSBkbyAoaSxqKSA8LSBnZXQgYmg7IHJldHVybiAoQmluUHRyIGkgaikKCi0t
IC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tCi0tIExhenkgcmVhZGluZy93cml0aW5nCgpsYXp5UHV0IDo6
IEJpbmFyeSBhID0+IEJpbkhhbmRsZSAtPiBhIC0+IElPICgpCmxhenlQdXQgYmggYSA9IGRvCgkt
LSBvdXRwdXQgdGhlIG9iaiB3aXRoIGEgcHRyIHRvIHNraXAgb3ZlciBpdDoKICAgIHByZV9hIDwt
IHRlbGxCaW4gYmgKICAgIHB1dF8gYmggcHJlX2EJLS0gc2F2ZSBhIHNsb3QgZm9yIHRoZSBwdHIK
ICAgIHB1dF8gYmggYQkJLS0gZHVtcCB0aGUgb2JqZWN0CiAgICBxIDwtIHRlbGxCaW4gYmggCS0t
IHEgPSBwdHIgdG8gYWZ0ZXIgb2JqZWN0CiAgICBwdXRBdCBiaCBwcmVfYSBxIAktLSBmaWxsIGlu
IHNsb3QgYmVmb3JlIGEgd2l0aCBwdHIgdG8gcQogICAgc2Vla0JpbiBiaCBxCS0tIGZpbmFsbHkg
Y2Fycnkgb24gd3JpdGluZyBhdCBxCgpsYXp5R2V0IDo6IEJpbmFyeSBhID0+IEJpbkhhbmRsZSAt
PiBJTyBhCmxhenlHZXQgYmggPSBkbwogICAgcCA8LSBnZXQgYmgJCS0tIGEgQmluUHRyCiAgICBw
X2EgPC0gdGVsbEJpbiBiaAogICAgYSA8LSB1bnNhZmVJbnRlcmxlYXZlSU8gKGdldEF0IGJoIHBf
YSkKICAgIHNlZWtCaW4gYmggcCAtLSBza2lwIG92ZXIgdGhlIG9iamVjdCBmb3Igbm93CiAgICBy
ZXR1cm4gYQoKLS0gLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KLS0gQmluSGFuZGxlU3RhdGUKey0KdHlw
ZSBCaW5IYW5kbGVTdGF0ZSA9IAoJKE1vZHVsZSwgCgkgSU9SZWYgSW50LAoJIElPUmVmIChVbmlx
Rk0gKEludCxGYXN0U3RyaW5nKSksCgkgQXJyYXkgSW50IEZhc3RTdHJpbmcpCgppbml0UmVhZFN0
YXRlIDo6IEJpbkhhbmRsZVN0YXRlCmluaXRSZWFkU3RhdGUgPSAodW5kZWYsIHVuZGVmLCB1bmRl
ZiwgdW5kZWYpCgpuZXdXcml0ZVN0YXRlIDo6IE1vZHVsZSAtPiBJTyBCaW5IYW5kbGVTdGF0ZQpu
ZXdXcml0ZVN0YXRlIG0gPSBkbwogIGpfciA8LSBuZXdJT1JlZiAwCiAgb3V0X3IgPC0gbmV3SU9S
ZWYgZW1wdHlVRk0KICByZXR1cm4gKG0sal9yLG91dF9yLHVuZGVmKQoKdW5kZWYgPSBlcnJvciAi
QmluYXJ5LkJpbkhhbmRsZVN0YXRlIgoKLS0gLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KLS0gRmFzdFN0
cmluZyBiaW5hcnkgaW50ZXJmYWNlCgpnZXRCaW5GaWxlV2l0aERpY3QgOjogQmluYXJ5IGEgPT4g
RmlsZVBhdGggLT4gSU8gYQpnZXRCaW5GaWxlV2l0aERpY3QgZmlsZV9wYXRoID0gZG8KICBiaCA8
LSBCaW5hcnkucmVhZEJpbk1lbSBmaWxlX3BhdGgKICBtYWdpYyA8LSBnZXQgYmgKICB3aGVuICht
YWdpYyAvPSBiaW5hcnlJbnRlcmZhY2VNYWdpYykgJAoJdGhyb3dEeW4gKFByb2dyYW1FcnJvciAo
CgkgICAibWFnaWMgbnVtYmVyIG1pc21hdGNoOiBvbGQvY29ycnVwdCBpbnRlcmZhY2UgZmlsZT8i
KSkKICBkaWN0X3AgPC0gQmluYXJ5LmdldCBiaAkJLS0gZ2V0IHRoZSBkaWN0aW9uYXJ5IHB0cgog
IGRhdGFfcCA8LSB0ZWxsQmluIGJoCiAgc2Vla0JpbiBiaCBkaWN0X3AKICBkaWN0IDwtIGdldERp
Y3Rpb25hcnkgYmgKICBzZWVrQmluIGJoIGRhdGFfcAogIGxldCAobW9kLCBqX3IsIG91dF9yLCBf
KSA9IHN0YXRlIGJoCiAgZ2V0IGJoeyBzdGF0ZSA9IChtb2Qsal9yLG91dF9yLGRpY3QpIH0KCmlu
aXRCaW5NZW1TaXplID0gKDEwMjQqMTAyNCkgOjogSW50CgpiaW5hcnlJbnRlcmZhY2VNYWdpYyA9
IDB4MWZhY2UgOjogV29yZDMyCgpwdXRCaW5GaWxlV2l0aERpY3QgOjogQmluYXJ5IGEgPT4gRmls
ZVBhdGggLT4gTW9kdWxlIC0+IGEgLT4gSU8gKCkKcHV0QmluRmlsZVdpdGhEaWN0IGZpbGVfcGF0
aCBtb2QgYSA9IGRvCiAgYmggPC0gb3BlbkJpbk1lbSBpbml0QmluTWVtU2l6ZSBtb2QKICBwdXRf
IGJoIGJpbmFyeUludGVyZmFjZU1hZ2ljCiAgcCA8LSB0ZWxsQmluIGJoCiAgcHV0XyBiaCBwCQkt
LSBwbGFjZWhvbGRlciBmb3IgcHRyIHRvIGRpY3Rpb25hcnkKICBwdXRfIGJoIGEKICBsZXQgKF8s
IGpfciwgZm1fciwgXykgPSBzdGF0ZSBiaAogIGogPC0gcmVhZElPUmVmIGpfcgogIGZtIDwtIHJl
YWRJT1JlZiBmbV9yCiAgZGljdF9wIDwtIHRlbGxCaW4gYmgKICBwdXRBdCBiaCBwIGRpY3RfcAkt
LSBmaWxsIGluIHRoZSBwbGFjZWhvbGRlcgogIHNlZWtCaW4gYmggZGljdF9wCS0tIHNlZWsgYmFj
ayB0byB0aGUgZW5kIG9mIHRoZSBmaWxlCiAgcHV0RGljdGlvbmFyeSBiaCBqIChjb25zdHJ1Y3RE
aWN0aW9uYXJ5IGogZm0pCiAgd3JpdGVCaW5NZW0gYmggZmlsZV9wYXRoCiAgCnR5cGUgRGljdGlv
bmFyeSA9IEFycmF5IEludCBGYXN0U3RyaW5nCgktLSBzaG91bGQgYmUgMC1pbmRleGVkCgpwdXRE
aWN0aW9uYXJ5IDo6IEJpbkhhbmRsZSAtPiBJbnQgLT4gRGljdGlvbmFyeSAtPiBJTyAoKQpwdXRE
aWN0aW9uYXJ5IGJoIHN6IGRpY3QgPSBkbwogIHB1dF8gYmggc3oKICBtYXBNXyAocHV0RlMgYmgp
IChlbGVtcyBkaWN0KQoKZ2V0RGljdGlvbmFyeSA6OiBCaW5IYW5kbGUgLT4gSU8gRGljdGlvbmFy
eQpnZXREaWN0aW9uYXJ5IGJoID0gZG8gCiAgc3ogPC0gZ2V0IGJoCiAgZWxlbXMgPC0gc2VxdWVu
Y2UgKHRha2Ugc3ogKHJlcGVhdCAoZ2V0RlMgYmgpKSkKICByZXR1cm4gKGxpc3RBcnJheSAoMCxz
ei0xKSBlbGVtcykKCmNvbnN0cnVjdERpY3Rpb25hcnkgOjogSW50IC0+IFVuaXFGTSAoSW50LEZh
c3RTdHJpbmcpIC0+IERpY3Rpb25hcnkKY29uc3RydWN0RGljdGlvbmFyeSBqIGZtID0gYXJyYXkg
KDAsai0xKSAoZWx0c1VGTSBmbSkKCnB1dEZTIGJoIChGYXN0U3RyaW5nIGlkIGwgYmEpID0gZG8K
ICBwdXRfIGJoIChJIyBsKQogIHB1dEJ5dGVBcnJheSBiaCBiYSBsCnB1dEZTIGJoIHMgPSBlcnJv
ciAoIkJpbmFyeS5wdXRfKEZhc3RTdHJpbmcpOiAiICsrIHVucGFja0ZTIHMpCgktLSBOb3RlOiB0
aGUgbGVuZ3RoIG9mIHRoZSBGYXN0U3RyaW5nIGlzICpub3QqIHRoZSBzYW1lIGFzCgktLSB0aGUg
c2l6ZSBvZiB0aGUgQnl0ZUFycmF5OiB0aGUgbGF0dGVyIGlzIHJvdW5kZWQgdXAgdG8gYQoJLS0g
bXVsdGlwbGUgb2YgdGhlIHdvcmQgc2l6ZS4KICAKey0gLS0gcG9zc2libGUgZmFzdGVyIHZlcnNp
b24sIG5vdCBxdWl0ZSB0aGVyZSB5ZXQ6CmdldEZTIGJoQEJpbk1lbXt9ID0gZG8KICAoSSMgbCkg
PC0gZ2V0IGJoCiAgYXJyIDwtIHJlYWRJT1JlZiAoYXJyX3IgYmgpCiAgb2ZmIDwtIHJlYWRGYXN0
TXV0SW50IChvZmZfciBiaCkKICByZXR1cm4gJCEgKG1rRmFzdFN1YlN0cmluZ0JBIyBhcnIgb2Zm
IGwpCi19CmdldEZTIGJoID0gZG8KICAoSSMgbCkgPC0gZ2V0IGJoCiAgKEJBIGJhKSA8LSBnZXRC
eXRlQXJyYXkgYmggKEkjIGwpCiAgcmV0dXJuICQhIChta0Zhc3RTdWJTdHJpbmdCQSMgYmEgMCMg
bCkKCmluc3RhbmNlIEJpbmFyeSBGYXN0U3RyaW5nIHdoZXJlCiAgcHV0XyBiaCBmQChGYXN0U3Ry
aW5nIGlkIGwgYmEpID0KICAgIGNhc2UgZ2V0VXNlckRhdGEgYmggb2YgeyAoXywgal9yLCBvdXRf
ciwgZGljdCkgLT4gZG8KICAgIG91dCA8LSByZWFkSU9SZWYgb3V0X3IKICAgIGxldCB1bmlxID0g
Z2V0VW5pcXVlIGYKICAgIGNhc2UgbG9va3VwVUZNIG91dCB1bmlxIG9mCglKdXN0IChqLGYpICAt
PiBwdXRfIGJoIGoKCU5vdGhpbmcgLT4gZG8KCSAgIGogPC0gcmVhZElPUmVmIGpfcgoJICAgcHV0
XyBiaCBqCgkgICB3cml0ZUlPUmVmIGpfciAoaisxKQoJICAgd3JpdGVJT1JlZiBvdXRfciAoYWRk
VG9VRk0gb3V0IHVuaXEgKGosZikpCiAgICB9CiAgcHV0XyBiaCBzID0gZXJyb3IgKCJCaW5hcnku
cHV0XyhGYXN0U3RyaW5nKTogIiArKyBzaG93ICh1bnBhY2tGUyBzKSkKCiAgZ2V0IGJoID0gZG8g
CglqIDwtIGdldCBiaAoJY2FzZSBnZXRVc2VyRGF0YSBiaCBvZiAoXywgXywgXywgYXJyKSAtPiBy
ZXR1cm4gKGFyciAhIGopCi19CgoKCnstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCiAtLS0tLS0tLS0tIEhhbCdzIE5v
dGVzIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCiAtLS0t
LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t
LS0tLS0tLS0tCgpXZSBhcmUgYWRkaW5nIHN1cHBvcnQgZm9yIAoKICBwdXRCaXRzICAgOjogQmlu
SGFuZGxlIC0+IEludCAtPiBXb3JkOCAtPiBJTyAoKQogIGdldEJpdHMgICA6OiBCaW5IYW5kbGUg
LT4gSW50IC0+IElPIFdvcmQ4CiAgZmx1c2hCaXRzIDo6IEJpbkhhbmRsZSAtPiBJbnQgLT4gSU8g
KCkKICBjbG9zZUhhbmRsZSA6OiBCaW5IYW5kbGUgLT4gSU8gKCkKCndoZXJlCgogIGBwdXRCaXRz
IGJoIG51bV9iaXRzIGJpdHMnIHdyaXRlcyB0aGUgcmlnaHQtbW9zdCBudW1fYml0cyBvZiBiaXRz
IHRvCiAgYmguICBgZ2V0Qml0cyBiaCBudW1fYml0c2AgcmVhZHMgbnVtX2JpdHMgZnJvbSBiaCBh
bmQgc3RvcmVzIHRoZW0gaW4KICB0aGUgcmlnaHQtbW9zdCBwb3NpdGlvbnMgb2YgdGhlIHJlc3Vs
dC4gIGZsdXNoQml0cyBiaCBuIGFsaWduZXMgdGhlCiAgc3RyZWFtIHRvIHRoZSBuZXh0IDJebiBi
aXQgYm91bmRhcnkuICBjbG9zZUhhbmRsZSBmbHVzaGVzIGFsbAogIHJlbWFpbmluZyBiaXRzIGFu
ZCBjbG9zZXMgdGhlIGhhbmRsZS4KCkluIG9yZGVyIHRvIGltcGxlbWVudCB0aGlzLCB3ZSBuZWVk
IHRvIGV4dGVuZCB0aGUgQmluSGFuZGxlcyB3aXRoIHR3bwpmaWVsZHM6IGJpdF9vZmZfciA6OiBJ
bnQgYW5kIGJpdF9jYWNoZSA6OiBXb3JkOC4gIEJhc2VkIG9uIHRoaXMsIHRoZQpiYXNpYyBpbXBs
ZW1lbnRhdGlvbnMgbG9vayBzb21ldGhpbmcgbGlrZSB0aGlzOgoKcHV0Qml0cyBiaCBudW1fYml0
cyBiaXRzID0KICBpZiBudW1fYml0cyArIGJpdF9vZmZfciA8PSA4CiAgICB0aGVuIGJpdF9vZmZf
ciArPSBudW1fYml0cwogICAgICAgICBhZGQgbnVtX2JpdHMgb2YgYml0cyB0byB0aGUgdGFpbCBv
ZiBiaXRfY2FjaGUKICAgICAgICAgaWYgYml0X29mZl9yID09IDgKICAgICAgICAgICB0aGVuIHdy
aXRlIGJpdF9jYWNoZSBhbmQgc2V0IGJpdF9jYWNoZSA9IDAsIGJpdF9vZmZfciA9IDAKICAgIGVs
c2UgbGV0IGxlZnRvdmVyX2JpdHMgPSA4IC0gYml0X29mZl9yCiAgICAgICAgIGFkZCBsZWZ0b3Zl
cl9iaXRzIG9mIGJpdHMgdG8gdGFpbCBvZiBiaXRfY2FjaGUKICAgICAgICAgd3JpdGUgYml0X2Nh
Y2hlIGFuZCBzZXQgYml0X2NhY2hlID0gMCwgYml0X29mZl9yID0gMAogICAgICAgICBwdXRCaXRz
IGJoIChudW1fYml0cyAtIGxlZnRvdmVyX2JpdHMpIChiaXRzID4+IGxlZnRvdmVyX2JpdHMpCgoo
bm90ZSB0aGF0IHRoaXMgd2lsbCByZWN1cnNlIGF0IG1vc3Qgb25jZSkKCmdldEJpdHMgYmggbnVt
X2JpdHMgPQogIGlmIGJpdF9vZmZfciA9PSAwCiAgICB0aGVuIGJpdF9jYWNoZSA8LSByZWFkIGEg
Ynl0ZQogICAgICAgICBiaXRfb2ZmX3IgPSBudW1fYml0cwogICAgICAgICBpZiBiaXRfb2ZmX3Ig
PT0gOCwgc2V0IGJpdF9vZmZfciA9IDAsIGJpdF9jYWNoZSA9IDAKICAgIGVsc2UgaWYgYml0X29m
Zl9yICsgbnVtX2JpdHMgPD0gOAogICAgICAgICAgIHRoZW4gYml0X29mZl9yICs9IG51bV9iaXRz
CiAgICAgICAgICAgICAgICBiaXRzID0gYml0cyBmcm9tIGJpdF9vZmZfciAtPiBiaXRfb2ZmX3Ir
bnVtX2JpdHMgb2YgYml0X2NhY2hlCiAgICAgICAgICAgICAgICBpZiBiaXRfb2ZmX3IgPT0gOCwg
c2V0IGJpdF9vZmZfciA9IDAsIGJpdF9jYWNoZSA9IDAKICAgICAgICAgICAgICAgIHJldHVybiBi
aXRzCiAgICAgICAgICAgZWxzZSBsZXQgbGVmdG92ZXJfYml0cyA9IDggLSBiaXRfb2ZmX3IKICAg
ICAgICAgICAgICAgIGJpdHMgPSAobGFzdCBsZWZ0b3Zlcl9iaXRzIGZyb20gYml0X2NhY2hlKSA8
PCAobnVtX2JpdHMgLSBsZWZ0b3Zlcl9iaXRzKQogICAgICAgICAgICAgICAgYml0X2NhY2hlIDwt
IHJlYWQgYSBieXRlCiAgICAgICAgICAgICAgICBiaXRfb2ZmX3IgPSBudW1fYml0cyAtIGxlZnRv
dmVyX2JpdHMKICAgICAgICAgICAgICAgIHJldHVybiAoYml0cyB8fCBmaXJzdCAobnVtX2JpdHMg
LSBsZWZ0b3Zlcl9iaXRzKSBvZiBiaXRfY2FjaGUpCgpOb3csIHdlIG11c3QgYWxzbyBtb2RpZnkg
cHV0Qnl0ZS9nZXRCeXRlLiAgSW4gdGhlc2UsIHdlIGRvIGEgcXVpY2sKY2hlY2sgdG8gc2VlIGlm
IGJpdF9vZmZfciA9PSAwOyBpZiBpdCBkb2VzLCB0aGVuIHdlIGp1c3QgZXhlY3V0ZQpub3JtYWxs
eS4gIE90aGVyd2lzZSwgd2UganVzdCBjYWxsIHB1dEJpdHMvZ2V0Qml0cyB3aXRoIG51bV9iaXRz
PTguCgpjbG9zZUhhbmRsZSBiaCA9CiAgaWYgYml0X29mZl9yID09IDAKICAgIHRoZW4gY2xvc2Ug
dGhlIGhhbmRsZQogICAgZWxzZSB3cml0ZSBiaXRfY2FjaGUgYW5kIHNldCBiaXRfY2FjaGUgPSAw
LCBiaXRfb2ZmX3IgPTAKICAgICAgICAgY2xvc2UgdGhlIGhhbmRsZQoKLX0K

------_=_NextPart_001_01C2A81A.CB0E0025--