Ly89PT0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tPT09Ly8KLy8KLy8gysrKysrKysrKysrKysrKysrKyspUaGUgTExWTSBDb21waWxlciBJbmZyYXN0cnVjdHVyZQovLwovLyBUaGlzIGZpbGUgaXMgZGlzdHJpYnV0ZWQgdW5kZXIgdGhlIFVuaXZlcnNpdHkgb2YgSWxsaW5vaXMgT3BlbiBTb3VyY2UKLy8gTGljZW5zZS4gU2VlIExJQ0VOU0UuVFhUIGZvciBkZXRhaWxzLgovLwovLz09PS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS09PT0vLwoKLy8gPHN0cmluZz4KCi8vIHRlbXBsYXRlPGNsYXNzIElucHV0SXRlcmF0b3I+IAovLyAgIGJhc2ljX3N0cmluZyhJbnB1dEl0ZXJhdG9yIGJlZ2luLCBJbnB1dEl0ZXJhdG9yIGVuZCwgCi8vICAgY29uc3QgQWxsb2NhdG9yJiBhID0gQWxsb2NhdG9yKCkpOwoKI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGl0ZXJhdG9yPgojaW5jbHVkZSA8Y2Fzc2VydD4KCiNpbmNsdWRlICIuLi90ZXN0X2FsbG9jYXRvci5oIgojaW5jbHVkZSAiLi4vaW5wdXRfaXRlcmF0b3IuaCIKCnRlbXBsYXRlIDxjbGFzcyBJdD4Kdm9pZAp0ZXN0KEl0IGZpcnN0LCBJdCBsYXN0KQp7CiAgICB0eXBlZGVmIHR5cGVuYW1lIHN0ZDo6aXRlcmF0b3JfdHJhaXRzPEl0Pjo6dmFsdWVfdHlwZSBjaGFyVDsKICAgIHR5cGVkZWYgc3RkOjpiYXNpY19zdHJpbmc8Y2hhclQsIHN0ZDo6Y2hhcl90cmFpdHM8Y2hhclQ+LCB0ZXN0X2FsbG9jYXRvcjxjaGFyVD4gPiBTOwogICAgdHlwZWRlZiB0eXBlbmFtZSBTOjp0cmFpdHNfdHlwZSBUOwogICAgdHlwZWRlZiB0eXBlbmFtZSBTOjphbGxvY2F0b3JfdHlwZSBBOwogICAgUyBzMihmaXJzdCwgbGFzdCk7CiAgICBhc3NlcnQoczIuX19pbnZhcmlhbnRzKCkpOwogICAgYXNzZXJ0KHMyLnNpemUoKSA9PSBzdGQ6OmRpc3RhbmNlKGZpcnN0LCBsYXN0KSk7CiAgICB1bnNpZ25lZCBpID0gMDsKICAgIGZvciAoSXQgaXQgPSBmaXJzdDsgaXQgIT0gbGFzdDsgKytpdCwgKytpKQogICAgICAgIGFzc2VydChzMltpXSA9PSAqaXQpOwogICAgYXNzZXJ0KHMyLmdldF9hbGxvY2F0b3IoKSA9PSBBKCkpOwogICAgYXNzZXJ0KHMyLmNhcGFjaXR5KCkgPj0gczIuc2l6ZSgpKTsKfQoKdGVtcGxhdGUgPGNsYXNzIEl0Pgp2b2lkCnRlc3QoSXQgZmlyc3QsIEl0IGxhc3QsIGNvbnN0IHRlc3RfYWxsb2NhdG9yPHR5cGVuYW1lIHN0ZDo6aXRlcmF0b3JfdHJhaXRzPEl0Pjo6dmFsdWVfdHlwZT4mIGEpCnsKICAgIHR5cGVkZWYgdHlwZW5hbWUgc3RkOjppdGVyYXRvcl90cmFpdHM8SXQ+Ojp2YWx1ZV90eXBlIGNoYXJUOwogICAgdHlwZWRlZiBzdGQ6OmJhc2ljX3N0cmluZzxjaGFyVCwgc3RkOjpjaGFyX3RyYWl0czxjaGFyVD4sIHRlc3RfYWxsb2NhdG9yPGNoYXJUPiA+IFM7CiAgICB0eXBlZGVmIHR5cGVuYW1lIFM6OnRyYWl0c190eXBlIFQ7CiAgICB0eXBlZGVmIHR5cGVuYW1lIFM6OmFsbG9jYXRvcl90eXBlIEE7CiAgICBTIHMyKGZpcnN0LCBsYXN0LCBhKTsKICAgIGFzc2VydChzMi5fX2ludmFyaWFudHMoKSk7CiAgICBhc3NlcnQoczIuc2l6ZSgpID09IHN0ZDo6ZGlzdGFuY2UoZmlyc3QsIGxhc3QpKTsKICAgIHVuc2lnbmVkIGkgPSAwOwogICAgZm9yIChJdCBpdCA9IGZpcnN0OyBpdCAhPSBsYXN0OyArK2l0LCArK2kpCiAgICAgICAgYXNzZXJ0KHMyW2ldID09ICppdCk7CiAgICBhc3NlcnQoczIuZ2V0X2FsbG9jYXRvcigpID09IGEpOwogICAgYXNzZXJ0KHMyLmNhcGFjaXR5KCkgPj0gczIuc2l6ZSgpKTsKfQoKaW50IG1haW4oKQp7CiAgICB0eXBlZGVmIHRlc3RfYWxsb2NhdG9yPGNoYXI+IEE7CiAgICBjb25zdCBjaGFyKiBzID0gIjEyMzQ1Njc4OTAxMjM0NTY3ODkwMTIzNDU2Nzg5MDEyMzQ1Njc4OTAxMjM0NTY3ODkwIjsKCiAgICB0ZXN0KHMsIHMpOwogICAgdGVzdChzLCBzLCBBKDIpKTsKCiAgICB0ZXN0KHMsIHMrMSk7CiAgICB0ZXN0KHMsIHMrMSwgQSgyKSk7CgogICAgdGVzdChzLCBzKzEwKTsKICAgIHRlc3QocywgcysxMCwgQSgyKSk7CgogICAgdGVzdChzLCBzKzUwKTsKICAgIHRlc3Qocywgcys1MCwgQSgyKSk7CgogICAgdGVzdChpbnB1dF9pdGVyYXRvcjxjb25zdCBjaGFyKj4ocyksIGlucHV0X2l0ZXJhdG9yPGNvbnN0IGNoYXIqPihzKSk7CiAgICB0ZXN0KGlucHV0X2l0ZXJhdG9yPGNvbnN0IGNoYXIqPihzKSwgaW5wdXRfaXRlcmF0b3I8Y29uc3QgY2hhcio+KHMpLCBBKDIpKTsKCiAgICB0ZXN0KGlucHV0X2l0ZXJhdG9yPGNvbnN0IGNoYXIqPihzKSwgaW5wdXRfaXRlcmF0b3I8Y29uc3QgY2hhcio+KHMrMSkpOwogICAgdGVzdChpbnB1dF9pdGVyYXRvcjxjb25zdCBjaGFyKj4ocyksIGlucHV0X2l0ZXJhdG9yPGNvbnN0IGNoYXIqPihzKzEpLCBBKDIpKTsKCiAgICB0ZXN0KGlucHV0X2l0ZXJhdG9yPGNvbnN0IGNoYXIqPihzKSwgaW5wdXRfaXRlcmF0b3I8Y29uc3QgY2hhcio+KHMrMTApKTsKICAgIHRlc3QoaW5wdXRfaXRlcmF0b3I8Y29uc3QgY2hhcio+KHMpLCBpbnB1dF9pdGVyYXRvcjxjb25zdCBjaGFyKj4ocysxMCksIEEoMikpOwoKICAgIHRlc3QoaW5wdXRfaXRlcmF0b3I8Y29uc3QgY2hhcio+KHMpLCBpbnB1dF9pdGVyYXRvcjxjb25zdCBjaGFyKj4ocys1MCkpOwogICAgdGVzdChpbnB1dF9pdGVyYXRvcjxjb25zdCBjaGFyKj4ocyksIGlucHV0X2l0ZXJhdG9yPGNvbnN0IGNoYXIqPihzKzUwKSwgQSgyKSk7Cn0K