optimization/7887: Undefined labels with -O2 -fpic breaks Mercury bootstrap

[fjh at cs dot mu dot oz dot au]

>Number:         7887
>Category:       optimization
>Synopsis:       Undefined labels with -O2 -fpic breaks Mercury bootstrap
>Confidential:   no
>Severity:       critical
>Priority:       medium
>Responsible:    unassigned
>State:          open
>Class:          rejects-legal
>Submitter-Id:   net
>Arrival-Date:   Wed Sep 11 06:46:03 PDT 2002
>Closed-Date:
>Last-Modified:
>Originator:     20020911
>Release:        GNU C version 3.3 20020903 (experimental)
>Organization:
>Environment:

>Description:
The symptom is undefined labels when compiling with
-O2 -fpic.

fjh$ $ gcc -O2 -fpic bug.c
/var/tmp/ccCVWnRc.o: In function `.L71':
/var/tmp/ccCVWnRc.o(.text+0x203): undefined reference to `.L99'
/var/tmp/ccCVWnRc.o(.text+0x239): undefined reference to `.L115'
collect2: ld returned 1 exit status

Background:
I checked out the current (2002-09-11) gcc sources, and
tried to use them to bootstrap the Mercury front-end.
This failed due to an error in the gcc back-end.
Fortunately I was able to reproduce the error using a
test case written in C rather than Mercury.

This bug is a regression from gcc 2.95.3, which compiles
the attached file correctly.
(It's probably also a regression from gcc 3.2, but I
haven't checked that.)

I also tried this file with a version of gcc that I checked
out last week (2002-09-03).  On that version, gcc got
an ICE when compiling it with -O2, even without -fpic.
The one seems to be fixed this week, but there's still
this problem with -O2 -fpic.
>How-To-Repeat:
Build gcc, and then compile the attached file with -fpic -02.
>Fix:

>Release-Note:
>Audit-Trail:
>Unformatted:
----gnatsweb-attachment----
Content-Type: application/octet-stream; name="bug.c"
Content-Transfer-Encoding: base64
Content-Disposition: attachment; filename="bug.c"

dHlwZWRlZiB1bnNpZ25lZCBpbnQgTVJfdWludHB0cl90Owp0eXBlZGVmIGludCBNUl9pbnRwdHJf
dDsKCnR5cGVkZWYgdW5zaWduZWQgbG9uZyBsb25nIE1SX3VpbnRfbGVhc3Q2NF90Owp0eXBlZGVm
IGxvbmcgbG9uZyBNUl9pbnRfbGVhc3Q2NF90OwoKdHlwZWRlZiB1bnNpZ25lZCBpbnQgTVJfdWlu
dF9sZWFzdDMyX3Q7CnR5cGVkZWYgaW50IE1SX2ludF9sZWFzdDMyX3Q7CnR5cGVkZWYgdW5zaWdu
ZWQgc2hvcnQgTVJfdWludF9sZWFzdDE2X3Q7CnR5cGVkZWYgc2hvcnQgTVJfaW50X2xlYXN0MTZf
dDsKdHlwZWRlZiB1bnNpZ25lZCBjaGFyIE1SX3VpbnRfbGVhc3Q4X3Q7CnR5cGVkZWYgc2lnbmVk
IGNoYXIgTVJfaW50X2xlYXN0OF90OwoKdHlwZWRlZiBNUl91aW50cHRyX3QgTVJfV29yZDsKdHlw
ZWRlZiBNUl9pbnRwdHJfdCBNUl9JbnRlZ2VyOwp0eXBlZGVmIE1SX3VpbnRwdHJfdCBNUl9VbnNp
Z25lZDsKdHlwZWRlZiB2b2lkICpNUl9Cb3g7CnR5cGVkZWYgY2hhciBNUl9ib29sOwoKdm9pZCBt
ZXJjdXJ5X19wcml2YXRlX2J1aWx0aW5fX2J1aWx0aW5fY29tcGFyZV9pbnRfM19wXzAoTVJfV29y
ZCAqciwgTVJfV29yZCB4LCBNUl9Xb3JkIHkpOwoKdm9pZCBkX19fX0NvbXBhcmVfX19fZm9vXzBf
MCgKICBNUl9Xb3JkICogZF9fSGVhZFZhcl9fMV8xLAogIE1SX1dvcmQgZF9fSGVhZFZhcl9fMl8y
LAogIE1SX1dvcmQgZF9fSGVhZFZhcl9fM18zKQp7CiAgewogICAgTVJfYm9vbCBkX19zdWNjZWVk
ZWQ7CiAgICBzd2l0Y2ggKCgoKE1SX1dvcmQpIGRfX0hlYWRWYXJfXzJfMikgJiAoKDEgPDwgMikg
LSAxKSkpIHsKICAgICAgZGVmYXVsdDogKCh2b2lkKTApOwogICAgICBjYXNlIChNUl9JbnRlZ2Vy
KSAzOgogICAgICAgIHN3aXRjaCAoKChpbnQpIChNUl9Xb3JkKSAoKChNUl9Cb3ggKikgKChNUl9X
b3JkKSAoKGRfX0hlYWRWYXJfXzJfMikpIC0gKCgoMykpKSkpWyhNUl9JbnRlZ2VyKSAwXSkpKSB7
CiAgICAgICAgICBkZWZhdWx0OiAoKHZvaWQpMCk7CiAgICAgICAgICBjYXNlIChNUl9JbnRlZ2Vy
KSAwOgogICAgICAgICAgICB7CiAgICAgICAgICAgICAgTVJfSW50ZWdlciBkX19WXzE0M18xNDMg
PSAoKE1SX0ludGVnZXIpICgoKE1SX0JveCAqKSAoKE1SX1dvcmQpICgoZF9fSGVhZFZhcl9fMl8y
KSkgLSAoKCgzKSkpKSlbKE1SX0ludGVnZXIpIDFdKSk7CiAgICAgICAgICAgICAgc3dpdGNoICgo
KChNUl9Xb3JkKSBkX19IZWFkVmFyX18zXzMpICYgKCgxIDw8IDIpIC0gMSkpKSB7CiAgICAgICAg
ICAgICAgICBkZWZhdWx0OiAoKHZvaWQpMCk7CiAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRl
Z2VyKSAzOgogICAgICAgICAgICAgICAgICBzd2l0Y2ggKCgoaW50KSAoTVJfV29yZCkgKCgoTVJf
Qm94ICopICgoTVJfV29yZCkgKChkX19IZWFkVmFyX18zXzMpKSAtICgoKDMpKSkpKVsoTVJfSW50
ZWdlcikgMF0pKSkgewogICAgICAgICAgICAgICAgICAgIGRlZmF1bHQ6ICgodm9pZCkwKTsKICAg
ICAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAwOgogICAgICAgICAgICAgICAgICAg
ICAgewogICAgICAgICAgICAgICAgICAgICAgICBNUl9JbnRlZ2VyIGRfX1ZfNTlfNTkgPSAoKE1S
X0ludGVnZXIpICgoKE1SX0JveCAqKSAoKE1SX1dvcmQpICgoZF9fSGVhZFZhcl9fM18zKSkgLSAo
KCgzKSkpKSlbKE1SX0ludGVnZXIpIDFdKSk7CiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAg
ICAgICAgICAgICAgICAgICAgICAgICBtZXJjdXJ5X19wcml2YXRlX2J1aWx0aW5fX2J1aWx0aW5f
Y29tcGFyZV9pbnRfM19wXzAoZF9fSGVhZFZhcl9fMV8xLCBkX19WXzE0M18xNDMsIGRfX1ZfNTlf
NTkpOwogICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybjsKICAgICAgICAgICAgICAgICAg
ICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgYnJl
YWs7CiAgICAgICAgICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMToKICAgICAgICAgICAg
ICAgICAgICAgICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMTsKICAgICAgICAgICAg
ICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDI6
CiAgICAgICAgICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDE7
CiAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICBjYXNlIChN
Ul9JbnRlZ2VyKSAzOgogICAgICAgICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChN
Ul9JbnRlZ2VyKSAxOwogICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAg
ICAgICAgY2FzZSAoTVJfSW50ZWdlcikgNDoKICAgICAgICAgICAgICAgICAgICAgICpkX19IZWFk
VmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMTsKICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwog
ICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAg
ICAgY2FzZSAoTVJfSW50ZWdlcikgMDoKICAgICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFf
MSA9IChNUl9JbnRlZ2VyKSAyOwogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAg
ICAgIGNhc2UgKE1SX0ludGVnZXIpIDE6CiAgICAgICAgICAgICAgICAgICpkX19IZWFkVmFyX18x
XzEgPSAoTVJfSW50ZWdlcikgMjsKICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAg
ICAgICBjYXNlIChNUl9JbnRlZ2VyKSAyOgogICAgICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9f
MV8xID0gKE1SX0ludGVnZXIpIDI7CiAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAg
ICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBicmVhazsKICAgICAgICAgIGNhc2UgKE1S
X0ludGVnZXIpIDE6CiAgICAgICAgICAgIHsKICAgICAgICAgICAgICBNUl9JbnRlZ2VyIGRfX1Zf
MTQ0XzE0NCA9ICgoTVJfSW50ZWdlcikgKCgoTVJfQm94ICopICgoTVJfV29yZCkgKChkX19IZWFk
VmFyX18yXzIpKSAtICgoKDMpKSkpKVsoTVJfSW50ZWdlcikgMV0pKTsKICAgICAgICAgICAgICBz
d2l0Y2ggKCgoKE1SX1dvcmQpIGRfX0hlYWRWYXJfXzNfMykgJiAoKDEgPDwgMikgLSAxKSkpIHsK
ICAgICAgICAgICAgICAgIGRlZmF1bHQ6ICgodm9pZCkwKTsKICAgICAgICAgICAgICAgIGNhc2Ug
KE1SX0ludGVnZXIpIDM6CiAgICAgICAgICAgICAgICAgIHN3aXRjaCAoKChpbnQpIChNUl9Xb3Jk
KSAoKChNUl9Cb3ggKikgKChNUl9Xb3JkKSAoKGRfX0hlYWRWYXJfXzNfMykpIC0gKCgoMykpKSkp
WyhNUl9JbnRlZ2VyKSAwXSkpKSB7CiAgICAgICAgICAgICAgICAgICAgZGVmYXVsdDogKCh2b2lk
KTApOwogICAgICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDA6CiAgICAgICAgICAg
ICAgICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDI7CiAgICAgICAgICAg
ICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAx
OgogICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBNUl9JbnRl
Z2VyIGRfX1ZfNzdfNzcgPSAoKE1SX0ludGVnZXIpICgoKE1SX0JveCAqKSAoKE1SX1dvcmQpICgo
ZF9fSGVhZFZhcl9fM18zKSkgLSAoKCgzKSkpKSlbKE1SX0ludGVnZXIpIDFdKSk7CiAgICAgICAg
ICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICBtZXJjdXJ5X19wcml2
YXRlX2J1aWx0aW5fX2J1aWx0aW5fY29tcGFyZV9pbnRfM19wXzAoZF9fSGVhZFZhcl9fMV8xLCBk
X19WXzE0NF8xNDQsIGRfX1ZfNzdfNzcpOwogICAgICAgICAgICAgICAgICAgICAgICAgIHJldHVy
bjsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgfQogICAg
ICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgY2FzZSAoTVJfSW50
ZWdlcikgMjoKICAgICAgICAgICAgICAgICAgICAgICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50
ZWdlcikgMTsKICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAg
IGNhc2UgKE1SX0ludGVnZXIpIDM6CiAgICAgICAgICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9f
MV8xID0gKE1SX0ludGVnZXIpIDE7CiAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAg
ICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSA0OgogICAgICAgICAgICAgICAgICAgICAg
KmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2VyKSAxOwogICAgICAgICAgICAgICAgICAgICAg
YnJlYWs7CiAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAg
ICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAwOgogICAgICAgICAgICAgICAgICAqZF9fSGVh
ZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDI7CiAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAg
ICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMToKICAgICAgICAgICAgICAgICAgKmRfX0hl
YWRWYXJfXzFfMSA9IChNUl9JbnRlZ2VyKSAyOwogICAgICAgICAgICAgICAgICBicmVhazsKICAg
ICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDI6CiAgICAgICAgICAgICAgICAgICpkX19I
ZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMjsKICAgICAgICAgICAgICAgICAgYnJlYWs7CiAg
ICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAg
Y2FzZSAoTVJfSW50ZWdlcikgMjoKICAgICAgICAgICAgewogICAgICAgICAgICAgIE1SX0ludGVn
ZXIgZF9fVl8xNDVfMTQ1ID0gKChNUl9JbnRlZ2VyKSAoKChNUl9Cb3ggKikgKChNUl9Xb3JkKSAo
KGRfX0hlYWRWYXJfXzJfMikpIC0gKCgoMykpKSkpWyhNUl9JbnRlZ2VyKSAxXSkpOwogICAgICAg
ICAgICAgIHN3aXRjaCAoKCgoTVJfV29yZCkgZF9fSGVhZFZhcl9fM18zKSAmICgoMSA8PCAyKSAt
IDEpKSkgewogICAgICAgICAgICAgICAgZGVmYXVsdDogKCh2b2lkKTApOwogICAgICAgICAgICAg
ICAgY2FzZSAoTVJfSW50ZWdlcikgMzoKICAgICAgICAgICAgICAgICAgc3dpdGNoICgoKGludCkg
KE1SX1dvcmQpICgoKE1SX0JveCAqKSAoKE1SX1dvcmQpICgoZF9fSGVhZFZhcl9fM18zKSkgLSAo
KCgzKSkpKSlbKE1SX0ludGVnZXIpIDBdKSkpIHsKICAgICAgICAgICAgICAgICAgICBkZWZhdWx0
OiAoKHZvaWQpMCk7CiAgICAgICAgICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMDoKICAg
ICAgICAgICAgICAgICAgICAgICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMjsKICAg
ICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgIGNhc2UgKE1SX0lu
dGVnZXIpIDE6CiAgICAgICAgICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0lu
dGVnZXIpIDI7CiAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAg
ICBjYXNlIChNUl9JbnRlZ2VyKSAyOgogICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAg
ICAgICAgICAgICAgICBNUl9JbnRlZ2VyIGRfX1ZfOTVfOTUgPSAoKE1SX0ludGVnZXIpICgoKE1S
X0JveCAqKSAoKE1SX1dvcmQpICgoZF9fSGVhZFZhcl9fM18zKSkgLSAoKCgzKSkpKSlbKE1SX0lu
dGVnZXIpIDFdKSk7CiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAg
ICAgICAgICBtZXJjdXJ5X19wcml2YXRlX2J1aWx0aW5fX2J1aWx0aW5fY29tcGFyZV9pbnRfM19w
XzAoZF9fSGVhZFZhcl9fMV8xLCBkX19WXzE0NV8xNDUsIGRfX1ZfOTVfOTUpOwogICAgICAgICAg
ICAgICAgICAgICAgICAgIHJldHVybjsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAg
ICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAg
ICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMzoKICAgICAgICAgICAgICAgICAgICAgICpkX19I
ZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMTsKICAgICAgICAgICAgICAgICAgICAgIGJyZWFr
OwogICAgICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDQ6CiAgICAgICAgICAgICAg
ICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDE7CiAgICAgICAgICAgICAg
ICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICBicmVh
azsKICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDA6CiAgICAgICAgICAgICAgICAg
ICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMjsKICAgICAgICAgICAgICAgICAgYnJl
YWs7CiAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAxOgogICAgICAgICAgICAgICAg
ICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDI7CiAgICAgICAgICAgICAgICAgIGJy
ZWFrOwogICAgICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMjoKICAgICAgICAgICAgICAg
ICAgKmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2VyKSAyOwogICAgICAgICAgICAgICAgICBi
cmVhazsKICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYnJlYWs7CiAg
ICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAzOgogICAgICAgICAgICB7CiAgICAgICAgICAgICAg
TVJfSW50ZWdlciBkX19WXzE0Nl8xNDYgPSAoKE1SX0ludGVnZXIpICgoKE1SX0JveCAqKSAoKE1S
X1dvcmQpICgoZF9fSGVhZFZhcl9fMl8yKSkgLSAoKCgzKSkpKSlbKE1SX0ludGVnZXIpIDFdKSk7
CiAgICAgICAgICAgICAgc3dpdGNoICgoKChNUl9Xb3JkKSBkX19IZWFkVmFyX18zXzMpICYgKCgx
IDw8IDIpIC0gMSkpKSB7CiAgICAgICAgICAgICAgICBkZWZhdWx0OiAoKHZvaWQpMCk7CiAgICAg
ICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAzOgogICAgICAgICAgICAgICAgICBzd2l0Y2gg
KCgoaW50KSAoTVJfV29yZCkgKCgoTVJfQm94ICopICgoTVJfV29yZCkgKChkX19IZWFkVmFyX18z
XzMpKSAtICgoKDMpKSkpKVsoTVJfSW50ZWdlcikgMF0pKSkgewogICAgICAgICAgICAgICAgICAg
IGRlZmF1bHQ6ICgodm9pZCkwKTsKICAgICAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2Vy
KSAwOgogICAgICAgICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2Vy
KSAyOwogICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgY2Fz
ZSAoTVJfSW50ZWdlcikgMToKICAgICAgICAgICAgICAgICAgICAgICpkX19IZWFkVmFyX18xXzEg
PSAoTVJfSW50ZWdlcikgMjsKICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAg
ICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDI6CiAgICAgICAgICAgICAgICAgICAgICAqZF9f
SGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDI7CiAgICAgICAgICAgICAgICAgICAgICBicmVh
azsKICAgICAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAzOgogICAgICAgICAgICAg
ICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBNUl9JbnRlZ2VyIGRfX1ZfMTEzXzEx
MyA9ICgoTVJfSW50ZWdlcikgKCgoTVJfQm94ICopICgoTVJfV29yZCkgKChkX19IZWFkVmFyX18z
XzMpKSAtICgoKDMpKSkpKVsoTVJfSW50ZWdlcikgMV0pKTsKICAgICAgICAgICAgICAgICAgICAg
ICAgewogICAgICAgICAgICAgICAgICAgICAgICAgIG1lcmN1cnlfX3ByaXZhdGVfYnVpbHRpbl9f
YnVpbHRpbl9jb21wYXJlX2ludF8zX3BfMChkX19IZWFkVmFyX18xXzEsIGRfX1ZfMTQ2XzE0Niwg
ZF9fVl8xMTNfMTEzKTsKICAgICAgICAgICAgICAgICAgICAgICAgICByZXR1cm47CiAgICAgICAg
ICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAg
ICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDQ6CiAg
ICAgICAgICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDE7CiAg
ICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgfQogICAgICAgICAg
ICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDA6CiAgICAg
ICAgICAgICAgICAgICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMjsKICAgICAgICAg
ICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAxOgogICAg
ICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDI7CiAgICAgICAg
ICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMjoKICAg
ICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2VyKSAyOwogICAgICAg
ICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAg
ICAgYnJlYWs7CiAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSA0OgogICAgICAgICAgICB7CiAg
ICAgICAgICAgICAgTVJfSW50ZWdlciBkX19WXzE0N18xNDcgPSAoKE1SX0ludGVnZXIpICgoKE1S
X0JveCAqKSAoKE1SX1dvcmQpICgoZF9fSGVhZFZhcl9fMl8yKSkgLSAoKCgzKSkpKSlbKE1SX0lu
dGVnZXIpIDFdKSk7CiAgICAgICAgICAgICAgc3dpdGNoICgoKChNUl9Xb3JkKSBkX19IZWFkVmFy
X18zXzMpICYgKCgxIDw8IDIpIC0gMSkpKSB7CiAgICAgICAgICAgICAgICBkZWZhdWx0OiAoKHZv
aWQpMCk7CiAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAzOgogICAgICAgICAgICAg
ICAgICBzd2l0Y2ggKCgoaW50KSAoTVJfV29yZCkgKCgoTVJfQm94ICopICgoTVJfV29yZCkgKChk
X19IZWFkVmFyX18zXzMpKSAtICgoKDMpKSkpKVsoTVJfSW50ZWdlcikgMF0pKSkgewogICAgICAg
ICAgICAgICAgICAgIGRlZmF1bHQ6ICgodm9pZCkwKTsKICAgICAgICAgICAgICAgICAgICBjYXNl
IChNUl9JbnRlZ2VyKSAwOgogICAgICAgICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9
IChNUl9JbnRlZ2VyKSAyOwogICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAg
ICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMToKICAgICAgICAgICAgICAgICAgICAgICpkX19I
ZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMjsKICAgICAgICAgICAgICAgICAgICAgIGJyZWFr
OwogICAgICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDI6CiAgICAgICAgICAgICAg
ICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDI7CiAgICAgICAgICAgICAg
ICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAzOgog
ICAgICAgICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2VyKSAyOwog
ICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgY2FzZSAoTVJf
SW50ZWdlcikgNDoKICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAg
ICAgTVJfSW50ZWdlciBkX19WXzEzMV8xMzEgPSAoKE1SX0ludGVnZXIpICgoKE1SX0JveCAqKSAo
KE1SX1dvcmQpICgoZF9fSGVhZFZhcl9fM18zKSkgLSAoKCgzKSkpKSlbKE1SX0ludGVnZXIpIDFd
KSk7CiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICBt
ZXJjdXJ5X19wcml2YXRlX2J1aWx0aW5fX2J1aWx0aW5fY29tcGFyZV9pbnRfM19wXzAoZF9fSGVh
ZFZhcl9fMV8xLCBkX19WXzE0N18xNDcsIGRfX1ZfMTMxXzEzMSk7CiAgICAgICAgICAgICAgICAg
ICAgICAgICAgcmV0dXJuOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAg
ICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAg
fQogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVn
ZXIpIDA6CiAgICAgICAgICAgICAgICAgICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikg
MjsKICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRl
Z2VyKSAxOgogICAgICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIp
IDI7CiAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgY2FzZSAoTVJfSW50
ZWdlcikgMjoKICAgICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2Vy
KSAyOwogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICB9CiAgICAgICAgICAg
IH0KICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGJyZWFrOwogICAgICBjYXNl
IChNUl9JbnRlZ2VyKSAwOgogICAgICAgIHsKICAgICAgICAgIE1SX0ludGVnZXIgZF9fVl8xNDBf
MTQwID0gKChNUl9JbnRlZ2VyKSAoKChNUl9Cb3ggKikgKChNUl9Xb3JkKSAoKGRfX0hlYWRWYXJf
XzJfMikpIC0gKCgoMCkpKSkpWyhNUl9JbnRlZ2VyKSAwXSkpOwogICAgICAgICAgc3dpdGNoICgo
KChNUl9Xb3JkKSBkX19IZWFkVmFyX18zXzMpICYgKCgxIDw8IDIpIC0gMSkpKSB7CiAgICAgICAg
ICAgIGRlZmF1bHQ6ICgodm9pZCkwKTsKICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMzoK
ICAgICAgICAgICAgICBzd2l0Y2ggKCgoaW50KSAoTVJfV29yZCkgKCgoTVJfQm94ICopICgoTVJf
V29yZCkgKChkX19IZWFkVmFyX18zXzMpKSAtICgoKDMpKSkpKVsoTVJfSW50ZWdlcikgMF0pKSkg
ewogICAgICAgICAgICAgICAgZGVmYXVsdDogKCh2b2lkKTApOwogICAgICAgICAgICAgICAgY2Fz
ZSAoTVJfSW50ZWdlcikgMDoKICAgICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChN
Ul9JbnRlZ2VyKSAxOwogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNh
c2UgKE1SX0ludGVnZXIpIDE6CiAgICAgICAgICAgICAgICAgICpkX19IZWFkVmFyX18xXzEgPSAo
TVJfSW50ZWdlcikgMTsKICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBj
YXNlIChNUl9JbnRlZ2VyKSAyOgogICAgICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0g
KE1SX0ludGVnZXIpIDE7CiAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAg
Y2FzZSAoTVJfSW50ZWdlcikgMzoKICAgICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9
IChNUl9JbnRlZ2VyKSAxOwogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAg
IGNhc2UgKE1SX0ludGVnZXIpIDQ6CiAgICAgICAgICAgICAgICAgICpkX19IZWFkVmFyX18xXzEg
PSAoTVJfSW50ZWdlcikgMTsKICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAg
fQogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAwOgog
ICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIE1SX0ludGVnZXIgZF9fVl81XzUgPSAoKE1S
X0ludGVnZXIpICgoKE1SX0JveCAqKSAoKE1SX1dvcmQpICgoZF9fSGVhZFZhcl9fM18zKSkgLSAo
KCgwKSkpKSlbKE1SX0ludGVnZXIpIDBdKSk7CiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAg
ICAgICAgIG1lcmN1cnlfX3ByaXZhdGVfYnVpbHRpbl9fYnVpbHRpbl9jb21wYXJlX2ludF8zX3Bf
MChkX19IZWFkVmFyX18xXzEsIGRfX1ZfMTQwXzE0MCwgZF9fVl81XzUpOwogICAgICAgICAgICAg
ICAgICByZXR1cm47CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgfQogICAgICAgICAg
ICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAxOgogICAgICAgICAgICAg
ICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMTsKICAgICAgICAgICAgICBicmVhazsK
ICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMjoKICAgICAgICAgICAgICAqZF9fSGVhZFZh
cl9fMV8xID0gKE1SX0ludGVnZXIpIDE7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9
CiAgICAgICAgfQogICAgICAgIGJyZWFrOwogICAgICBjYXNlIChNUl9JbnRlZ2VyKSAxOgogICAg
ICAgIHsKICAgICAgICAgIE1SX0ludGVnZXIgZF9fVl8xNDFfMTQxID0gKChNUl9JbnRlZ2VyKSAo
KChNUl9Cb3ggKikgKChNUl9Xb3JkKSAoKGRfX0hlYWRWYXJfXzJfMikpIC0gKCgoMSkpKSkpWyhN
Ul9JbnRlZ2VyKSAwXSkpOwogICAgICAgICAgc3dpdGNoICgoKChNUl9Xb3JkKSBkX19IZWFkVmFy
X18zXzMpICYgKCgxIDw8IDIpIC0gMSkpKSB7CiAgICAgICAgICAgIGRlZmF1bHQ6ICgodm9pZCkw
KTsKICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMzoKICAgICAgICAgICAgICBzd2l0Y2gg
KCgoaW50KSAoTVJfV29yZCkgKCgoTVJfQm94ICopICgoTVJfV29yZCkgKChkX19IZWFkVmFyX18z
XzMpKSAtICgoKDMpKSkpKVsoTVJfSW50ZWdlcikgMF0pKSkgewogICAgICAgICAgICAgICAgZGVm
YXVsdDogKCh2b2lkKTApOwogICAgICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMDoKICAg
ICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2VyKSAxOwogICAgICAg
ICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDE6CiAg
ICAgICAgICAgICAgICAgICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMTsKICAgICAg
ICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAyOgog
ICAgICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDE7CiAgICAg
ICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMzoK
ICAgICAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2VyKSAxOwogICAg
ICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDQ6
CiAgICAgICAgICAgICAgICAgICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMTsKICAg
ICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgfQogICAgICAgICAgICAgIGJyZWFr
OwogICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAwOgogICAgICAgICAgICAgICpkX19IZWFk
VmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMjsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAg
ICAgY2FzZSAoTVJfSW50ZWdlcikgMToKICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBN
Ul9JbnRlZ2VyIGRfX1ZfMjNfMjMgPSAoKE1SX0ludGVnZXIpICgoKE1SX0JveCAqKSAoKE1SX1dv
cmQpICgoZF9fSGVhZFZhcl9fM18zKSkgLSAoKCgxKSkpKSlbKE1SX0ludGVnZXIpIDBdKSk7CiAg
ICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgIG1lcmN1cnlfX3ByaXZhdGVfYnVpbHRp
bl9fYnVpbHRpbl9jb21wYXJlX2ludF8zX3BfMChkX19IZWFkVmFyX18xXzEsIGRfX1ZfMTQxXzE0
MSwgZF9fVl8yM18yMyk7CiAgICAgICAgICAgICAgICAgIHJldHVybjsKICAgICAgICAgICAgICAg
IH0KICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2Ug
KE1SX0ludGVnZXIpIDI6CiAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRl
Z2VyKSAxOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgfQogICAgICAgIH0KICAgICAg
ICBicmVhazsKICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMjoKICAgICAgICB7CiAgICAgICAgICBN
Ul9JbnRlZ2VyIGRfX1ZfMTQyXzE0MiA9ICgoTVJfSW50ZWdlcikgKCgoTVJfQm94ICopICgoTVJf
V29yZCkgKChkX19IZWFkVmFyX18yXzIpKSAtICgoKDIpKSkpKVsoTVJfSW50ZWdlcikgMF0pKTsK
ICAgICAgICAgIHN3aXRjaCAoKCgoTVJfV29yZCkgZF9fSGVhZFZhcl9fM18zKSAmICgoMSA8PCAy
KSAtIDEpKSkgewogICAgICAgICAgICBkZWZhdWx0OiAoKHZvaWQpMCk7CiAgICAgICAgICAgIGNh
c2UgKE1SX0ludGVnZXIpIDM6CiAgICAgICAgICAgICAgc3dpdGNoICgoKGludCkgKE1SX1dvcmQp
ICgoKE1SX0JveCAqKSAoKE1SX1dvcmQpICgoZF9fSGVhZFZhcl9fM18zKSkgLSAoKCgzKSkpKSlb
KE1SX0ludGVnZXIpIDBdKSkpIHsKICAgICAgICAgICAgICAgIGRlZmF1bHQ6ICgodm9pZCkwKTsK
ICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDA6CiAgICAgICAgICAgICAgICAgICpk
X19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMTsKICAgICAgICAgICAgICAgICAgYnJlYWs7
CiAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAxOgogICAgICAgICAgICAgICAgICAq
ZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDE7CiAgICAgICAgICAgICAgICAgIGJyZWFr
OwogICAgICAgICAgICAgICAgY2FzZSAoTVJfSW50ZWdlcikgMjoKICAgICAgICAgICAgICAgICAg
KmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2VyKSAxOwogICAgICAgICAgICAgICAgICBicmVh
azsKICAgICAgICAgICAgICAgIGNhc2UgKE1SX0ludGVnZXIpIDM6CiAgICAgICAgICAgICAgICAg
ICpkX19IZWFkVmFyX18xXzEgPSAoTVJfSW50ZWdlcikgMTsKICAgICAgICAgICAgICAgICAgYnJl
YWs7CiAgICAgICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSA0OgogICAgICAgICAgICAgICAg
ICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0ludGVnZXIpIDE7CiAgICAgICAgICAgICAgICAgIGJy
ZWFrOwogICAgICAgICAgICAgIH0KICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2Fz
ZSAoTVJfSW50ZWdlcikgMDoKICAgICAgICAgICAgICAqZF9fSGVhZFZhcl9fMV8xID0gKE1SX0lu
dGVnZXIpIDI7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgKE1SX0ludGVn
ZXIpIDE6CiAgICAgICAgICAgICAgKmRfX0hlYWRWYXJfXzFfMSA9IChNUl9JbnRlZ2VyKSAyOwog
ICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIChNUl9JbnRlZ2VyKSAyOgogICAg
ICAgICAgICAgIHsKICAgICAgICAgICAgICAgIE1SX0ludGVnZXIgZF9fVl80MV80MSA9ICgoTVJf
SW50ZWdlcikgKCgoTVJfQm94ICopICgoTVJfV29yZCkgKChkX19IZWFkVmFyX18zXzMpKSAtICgo
KDIpKSkpKVsoTVJfSW50ZWdlcikgMF0pKTsKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAg
ICAgICAgbWVyY3VyeV9fcHJpdmF0ZV9idWlsdGluX19idWlsdGluX2NvbXBhcmVfaW50XzNfcF8w
KGRfX0hlYWRWYXJfXzFfMSwgZF9fVl8xNDJfMTQyLCBkX19WXzQxXzQxKTsKICAgICAgICAgICAg
ICAgICAgcmV0dXJuOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgIH0KICAgICAgICAg
ICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgYnJlYWs7CiAgICB9CiAg
fQp9Cgp2b2lkIG1lcmN1cnlfX3ByaXZhdGVfYnVpbHRpbl9fYnVpbHRpbl9jb21wYXJlX2ludF8z
X3BfMCgKCU1SX1dvcmQgKnIsIE1SX1dvcmQgeCwgTVJfV29yZCB5KQp7CgkqciA9ICh4ID4geSkg
PyAyIDogKHggPCB5KSA/IDAgOiAxOwp9CgppbnQgbWFpbigpIHsgcmV0dXJuIDA7IH0K