Ly8gLSotIEMrKyAtKi0KLy89PT0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSBtYXAgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tPT09Ly8KLy8KLy8gysrKysrKysrKysrKysrKysrKyspUaGUgTExWTSBDb21waWxlciBJbmZyYXN0cnVjdHVyZQovLwovLyBUaGlzIGZpbGUgaXMgZGlzdHJpYnV0ZWQgdW5kZXIgdGhlIFVuaXZlcnNpdHkgb2YgSWxsaW5vaXMgT3BlbiBTb3VyY2UKLy8gTGljZW5zZS4gU2VlIExJQ0VOU0UuVFhUIGZvciBkZXRhaWxzLgovLwovLz09PS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS09PT0vLwoKI2lmbmRlZiBfTElCQ1BQX01BUAojZGVmaW5lIF9MSUJDUFBfTUFQCgovKgoKICAgIG1hcCBzeW5vcHNpcwoKbmFtZXNwYWNlIHN0ZAp7Cgp0ZW1wbGF0ZSA8Y2xhc3MgS2V5LCBjbGFzcyBULCBjbGFzcyBDb21wYXJlID0gbGVzczxLZXk+LAogICAgICAgICAgY2xhc3MgQWxsb2NhdG9yID0gYWxsb2NhdG9yPHBhaXI8Y29uc3QgS2V5LCBUPj4+CmNsYXNzIG1hcAp7CnB1YmxpYzoKICAgIC8vIHR5cGVzOgogICAgdHlwZWRlZiBLZXkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGtleV90eXBlOwogICAgdHlwZWRlZiBUICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG1hcHBlZF90eXBlOwogICAgdHlwZWRlZiBwYWlyPGNvbnN0IGtleV90eXBlLCBtYXBwZWRfdHlwZT4gICAgICAgIHZhbHVlX3R5cGU7CiAgICB0eXBlZGVmIENvbXBhcmUgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAga2V5X2NvbXBhcmU7CiAgICB0eXBlZGVmIEFsbG9jYXRvciAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYWxsb2NhdG9yX3R5cGU7CiAgICB0eXBlZGVmIHR5cGVuYW1lIGFsbG9jYXRvcl90eXBlOjpyZWZlcmVuY2UgICAgICAgcmVmZXJlbmNlOwogICAgdHlwZWRlZiB0eXBlbmFtZSBhbGxvY2F0b3JfdHlwZTo6Y29uc3RfcmVmZXJlbmNlIGNvbnN0X3JlZmVyZW5jZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgYWxsb2NhdG9yX3R5cGU6OnBvaW50ZXIgICAgICAgICBwb2ludGVyOwogICAgdHlwZWRlZiB0eXBlbmFtZSBhbGxvY2F0b3JfdHlwZTo6Y29uc3RfcG9pbnRlciAgIGNvbnN0X3BvaW50ZXI7CiAgICB0eXBlZGVmIHR5cGVuYW1lIGFsbG9jYXRvcl90eXBlOjpzaXplX3R5cGUgICAgICAgc2l6ZV90eXBlOwogICAgdHlwZWRlZiB0eXBlbmFtZSBhbGxvY2F0b3JfdHlwZTo6ZGlmZmVyZW5jZV90eXBlIGRpZmZlcmVuY2VfdHlwZTsKCiAgICB0eXBlZGVmIGltcGxlbWVudGF0aW9uLWRlZmluZWQgICAgICAgICAgICAgICAgICAgaXRlcmF0b3I7CiAgICB0eXBlZGVmIGltcGxlbWVudGF0aW9uLWRlZmluZWQgICAgICAgICAgICAgICAgICAgY29uc3RfaXRlcmF0b3I7CiAgICB0eXBlZGVmIHN0ZDo6cmV2ZXJzZV9pdGVyYXRvcjxpdGVyYXRvcj4gICAgICAgICAgcmV2ZXJzZV9pdGVyYXRvcjsKICAgIHR5cGVkZWYgc3RkOjpyZXZlcnNlX2l0ZXJhdG9yPGNvbnN0X2l0ZXJhdG9yPiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yOwoKICAgIGNsYXNzIHZhbHVlX2NvbXBhcmUKICAgICAgICA6IHB1YmxpYyBiaW5hcnlfZnVuY3Rpb248dmFsdWVfdHlwZSwgdmFsdWVfdHlwZSwgYm9vbD4KICAgIHsKICAgICAgICBmcmllbmQgY2xhc3MgbWFwOwogICAgcHJvdGVjdGVkOgogICAgICAgIGtleV9jb21wYXJlIGNvbXA7CgogICAgICAgIHZhbHVlX2NvbXBhcmUoa2V5X2NvbXBhcmUgYyk7CiAgICBwdWJsaWM6CiAgICAgICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IHZhbHVlX3R5cGUmIHgsIGNvbnN0IHZhbHVlX3R5cGUmIHkpIGNvbnN0OwogICAgfTsKCiAgICAvLyBjb25zdHJ1Y3QvY29weS9kZXN0cm95OgogICAgbWFwKCk7CiAgICBleHBsaWNpdCBtYXAoY29uc3Qga2V5X2NvbXBhcmUmIGNvbXApOwogICAgbWFwKGNvbnN0IGtleV9jb21wYXJlJiBjb21wLCBjb25zdCBhbGxvY2F0b3JfdHlwZSYgYSk7CiAgICB0ZW1wbGF0ZSA8Y2xhc3MgSW5wdXRJdGVyYXRvcj4KICAgICAgICBtYXAoSW5wdXRJdGVyYXRvciBmaXJzdCwgSW5wdXRJdGVyYXRvciBsYXN0LAogICAgICAgICAgICBjb25zdCBrZXlfY29tcGFyZSYgY29tcCA9IGtleV9jb21wYXJlKCkpOwogICAgdGVtcGxhdGUgPGNsYXNzIElucHV0SXRlcmF0b3I+CiAgICAgICAgbWFwKElucHV0SXRlcmF0b3IgZmlyc3QsIElucHV0SXRlcmF0b3IgbGFzdCwKICAgICAgICAgICAgY29uc3Qga2V5X2NvbXBhcmUmIGNvbXAsIGNvbnN0IGFsbG9jYXRvcl90eXBlJiBhKTsKICAgIG1hcChjb25zdCBtYXAmIG0pOwogICAgbWFwKG1hcCYmIG0pOwogICAgZXhwbGljaXQgbWFwKGNvbnN0IGFsbG9jYXRvcl90eXBlJiBhKTsKICAgIG1hcChjb25zdCBtYXAmIG0sIGNvbnN0IGFsbG9jYXRvcl90eXBlJiBhKTsKICAgIG1hcChtYXAmJiBtLCBjb25zdCBhbGxvY2F0b3JfdHlwZSYgYSk7CiAgICBtYXAoaW5pdGlhbGl6ZXJfbGlzdDx2YWx1ZV90eXBlPiBpbCwgY29uc3Qga2V5X2NvbXBhcmUmIGNvbXAgPSBrZXlfY29tcGFyZSgpKTsKICAgIG1hcChpbml0aWFsaXplcl9saXN0PHZhbHVlX3R5cGU+IGlsLCBjb25zdCBrZXlfY29tcGFyZSYgY29tcCwgY29uc3QgYWxsb2NhdG9yX3R5cGUmIGEpOwogICAgfm1hcCgpOwoKICAgIG1hcCYgb3BlcmF0b3I9KGNvbnN0IG1hcCYgbSk7CiAgICBtYXAmIG9wZXJhdG9yPShtYXAmJiBtKTsKICAgIG1hcCYgb3BlcmF0b3I9KGluaXRpYWxpemVyX2xpc3Q8dmFsdWVfdHlwZT4gaWwpOwoKICAgIC8vIGl0ZXJhdG9yczoKICAgICAgICAgIGl0ZXJhdG9yIGJlZ2luKCk7CiAgICBjb25zdF9pdGVyYXRvciBiZWdpbigpIGNvbnN0OwogICAgICAgICAgaXRlcmF0b3IgZW5kKCk7CiAgICBjb25zdF9pdGVyYXRvciBlbmQoKSAgIGNvbnN0OwoKICAgICAgICAgIHJldmVyc2VfaXRlcmF0b3IgcmJlZ2luKCk7CiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yIHJiZWdpbigpIGNvbnN0OwogICAgICAgICAgcmV2ZXJzZV9pdGVyYXRvciByZW5kKCk7CiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yIHJlbmQoKSAgIGNvbnN0OwoKICAgIGNvbnN0X2l0ZXJhdG9yICAgICAgICAgY2JlZ2luKCkgIGNvbnN0OwogICAgY29uc3RfaXRlcmF0b3IgICAgICAgICBjZW5kKCkgICAgY29uc3Q7CiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yIGNyYmVnaW4oKSBjb25zdDsKICAgIGNvbnN0X3JldmVyc2VfaXRlcmF0b3IgY3JlbmQoKSAgIGNvbnN0OwoKICAgIC8vIGNhcGFjaXR5OgogICAgYm9vbCAgICAgIGVtcHR5KCkgICAgY29uc3Q7CiAgICBzaXplX3R5cGUgc2l6ZSgpICAgICBjb25zdDsKICAgIHNpemVfdHlwZSBtYXhfc2l6ZSgpIGNvbnN0OwoKICAgIC8vIGVsZW1lbnQgYWNjZXNzOgogICAgbWFwcGVkX3R5cGUmIG9wZXJhdG9yW10oY29uc3Qga2V5X3R5cGUmIGspOwogICAgbWFwcGVkX3R5cGUmIG9wZXJhdG9yW10oa2V5X3R5cGUmJiBrKTsKCiAgICAgICAgICBtYXBwZWRfdHlwZSYgYXQoY29uc3Qga2V5X3R5cGUmIGspOwogICAgY29uc3QgbWFwcGVkX3R5cGUmIGF0KGNvbnN0IGtleV90eXBlJiBrKSBjb25zdDsKCiAgICAvLyBtb2RpZmllcnM6CiAgICB0ZW1wbGF0ZSA8Y2xhc3MuLi4gQXJncz4KICAgICAgICBwYWlyPGl0ZXJhdG9yLCBib29sPiBlbXBsYWNlKEFyZ3MmJi4uLiBhcmdzKTsKICAgIHRlbXBsYXRlIDxjbGFzcy4uLiBBcmdzPgogICAgICAgIGl0ZXJhdG9yIGVtcGxhY2VfaGludChjb25zdF9pdGVyYXRvciBwb3NpdGlvbiwgQXJncyYmLi4uIGFyZ3MpOwogICAgcGFpcjxpdGVyYXRvciwgYm9vbD4gaW5zZXJ0KGNvbnN0IHZhbHVlX3R5cGUmIHYpOwogICAgdGVtcGxhdGUgPGNsYXNzIFA+CiAgICAgICAgcGFpcjxpdGVyYXRvciwgYm9vbD4gaW5zZXJ0KFAmJiBwKTsKICAgIGl0ZXJhdG9yIGluc2VydChjb25zdF9pdGVyYXRvciBwb3NpdGlvbiwgY29uc3QgdmFsdWVfdHlwZSYgdik7CiAgICB0ZW1wbGF0ZSA8Y2xhc3MgUD4KICAgICAgICBpdGVyYXRvciBpbnNlcnQoY29uc3RfaXRlcmF0b3IgcG9zaXRpb24sIFAmJiBwKTsKICAgIHRlbXBsYXRlIDxjbGFzcyBJbnB1dEl0ZXJhdG9yPgogICAgICAgIHZvaWQgaW5zZXJ0KElucHV0SXRlcmF0b3IgZmlyc3QsIElucHV0SXRlcmF0b3IgbGFzdCk7CiAgICB2b2lkIGluc2VydChpbml0aWFsaXplcl9saXN0PHZhbHVlX3R5cGU+IGlsKTsKCiAgICBpdGVyYXRvciAgZXJhc2UoY29uc3RfaXRlcmF0b3IgcG9zaXRpb24pOwogICAgc2l6ZV90eXBlIGVyYXNlKGNvbnN0IGtleV90eXBlJiBrKTsKICAgIGl0ZXJhdG9yICBlcmFzZShjb25zdF9pdGVyYXRvciBmaXJzdCwgY29uc3RfaXRlcmF0b3IgbGFzdCk7CiAgICB2b2lkIGNsZWFyKCk7CgogICAgdm9pZCBzd2FwKG1hcCYgbSk7CgogICAgLy8gb2JzZXJ2ZXJzOgogICAgYWxsb2NhdG9yX3R5cGUgZ2V0X2FsbG9jYXRvcigpIGNvbnN0OwogICAga2V5X2NvbXBhcmUgICAga2V5X2NvbXAoKSAgICAgIGNvbnN0OwogICAgdmFsdWVfY29tcGFyZSAgdmFsdWVfY29tcCgpICAgIGNvbnN0OwoKICAgIC8vIG1hcCBvcGVyYXRpb25zOgogICAgICAgICAgaXRlcmF0b3IgZmluZChjb25zdCBrZXlfdHlwZSYgayk7CiAgICBjb25zdF9pdGVyYXRvciBmaW5kKGNvbnN0IGtleV90eXBlJiBrKSBjb25zdDsKICAgIHNpemVfdHlwZSAgICAgIGNvdW50KGNvbnN0IGtleV90eXBlJiBrKSBjb25zdDsKICAgICAgICAgIGl0ZXJhdG9yIGxvd2VyX2JvdW5kKGNvbnN0IGtleV90eXBlJiBrKTsKICAgIGNvbnN0X2l0ZXJhdG9yIGxvd2VyX2JvdW5kKGNvbnN0IGtleV90eXBlJiBrKSBjb25zdDsKICAgICAgICAgIGl0ZXJhdG9yIHVwcGVyX2JvdW5kKGNvbnN0IGtleV90eXBlJiBrKTsKICAgIGNvbnN0X2l0ZXJhdG9yIHVwcGVyX2JvdW5kKGNvbnN0IGtleV90eXBlJiBrKSBjb25zdDsKICAgIHBhaXI8aXRlcmF0b3IsaXRlcmF0b3I+ICAgICAgICAgICAgIGVxdWFsX3JhbmdlKGNvbnN0IGtleV90eXBlJiBrKTsKICAgIHBhaXI8Y29uc3RfaXRlcmF0b3IsY29uc3RfaXRlcmF0b3I+IGVxdWFsX3JhbmdlKGNvbnN0IGtleV90eXBlJiBrKSBjb25zdDsKfTsKCnRlbXBsYXRlIDxjbGFzcyBLZXksIGNsYXNzIFQsIGNsYXNzIENvbXBhcmUsIGNsYXNzIEFsbG9jYXRvcj4KYm9vbApvcGVyYXRvcj09KGNvbnN0IG1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHgsCiAgICAgICAgICAgY29uc3QgbWFwPEtleSwgVCwgQ29tcGFyZSwgQWxsb2NhdG9yPiYgeSk7Cgp0ZW1wbGF0ZSA8Y2xhc3MgS2V5LCBjbGFzcyBULCBjbGFzcyBDb21wYXJlLCBjbGFzcyBBbGxvY2F0b3I+CmJvb2wKb3BlcmF0b3I8IChjb25zdCBtYXA8S2V5LCBULCBDb21wYXJlLCBBbGxvY2F0b3I+JiB4LAogICAgICAgICAgIGNvbnN0IG1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHkpOwoKdGVtcGxhdGUgPGNsYXNzIEtleSwgY2xhc3MgVCwgY2xhc3MgQ29tcGFyZSwgY2xhc3MgQWxsb2NhdG9yPgpib29sCm9wZXJhdG9yIT0oY29uc3QgbWFwPEtleSwgVCwgQ29tcGFyZSwgQWxsb2NhdG9yPiYgeCwKICAgICAgICAgICBjb25zdCBtYXA8S2V5LCBULCBDb21wYXJlLCBBbGxvY2F0b3I+JiB5KTsKCnRlbXBsYXRlIDxjbGFzcyBLZXksIGNsYXNzIFQsIGNsYXNzIENvbXBhcmUsIGNsYXNzIEFsbG9jYXRvcj4KYm9vbApvcGVyYXRvcj4gKGNvbnN0IG1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHgsCiAgICAgICAgICAgY29uc3QgbWFwPEtleSwgVCwgQ29tcGFyZSwgQWxsb2NhdG9yPiYgeSk7Cgp0ZW1wbGF0ZSA8Y2xhc3MgS2V5LCBjbGFzcyBULCBjbGFzcyBDb21wYXJlLCBjbGFzcyBBbGxvY2F0b3I+CmJvb2wKb3BlcmF0b3I+PShjb25zdCBtYXA8S2V5LCBULCBDb21wYXJlLCBBbGxvY2F0b3I+JiB4LAogICAgICAgICAgIGNvbnN0IG1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHkpOwoKdGVtcGxhdGUgPGNsYXNzIEtleSwgY2xhc3MgVCwgY2xhc3MgQ29tcGFyZSwgY2xhc3MgQWxsb2NhdG9yPgpib29sCm9wZXJhdG9yPD0oY29uc3QgbWFwPEtleSwgVCwgQ29tcGFyZSwgQWxsb2NhdG9yPiYgeCwKICAgICAgICAgICBjb25zdCBtYXA8S2V5LCBULCBDb21wYXJlLCBBbGxvY2F0b3I+JiB5KTsKCi8vIHNwZWNpYWxpemVkIGFsZ29yaXRobXM6CnRlbXBsYXRlIDxjbGFzcyBLZXksIGNsYXNzIFQsIGNsYXNzIENvbXBhcmUsIGNsYXNzIEFsbG9jYXRvcj4Kdm9pZApzd2FwKG1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHgsIG1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHkpOwoKdGVtcGxhdGUgPGNsYXNzIEtleSwgY2xhc3MgVCwgY2xhc3MgQ29tcGFyZSA9IGxlc3M8S2V5PiwKICAgICAgICAgIGNsYXNzIEFsbG9jYXRvciA9IGFsbG9jYXRvcjxwYWlyPGNvbnN0IEtleSwgVD4+PgpjbGFzcyBtdWx0aW1hcAp7CnB1YmxpYzoKICAgIC8vIHR5cGVzOgogICAgdHlwZWRlZiBLZXkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGtleV90eXBlOwogICAgdHlwZWRlZiBUICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG1hcHBlZF90eXBlOwogICAgdHlwZWRlZiBwYWlyPGNvbnN0IGtleV90eXBlLG1hcHBlZF90eXBlPiAgICAgICAgIHZhbHVlX3R5cGU7CiAgICB0eXBlZGVmIENvbXBhcmUgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAga2V5X2NvbXBhcmU7CiAgICB0eXBlZGVmIEFsbG9jYXRvciAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYWxsb2NhdG9yX3R5cGU7CiAgICB0eXBlZGVmIHR5cGVuYW1lIGFsbG9jYXRvcl90eXBlOjpyZWZlcmVuY2UgICAgICAgcmVmZXJlbmNlOwogICAgdHlwZWRlZiB0eXBlbmFtZSBhbGxvY2F0b3JfdHlwZTo6Y29uc3RfcmVmZXJlbmNlIGNvbnN0X3JlZmVyZW5jZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgYWxsb2NhdG9yX3R5cGU6OnNpemVfdHlwZSAgICAgICBzaXplX3R5cGU7CiAgICB0eXBlZGVmIHR5cGVuYW1lIGFsbG9jYXRvcl90eXBlOjpkaWZmZXJlbmNlX3R5cGUgZGlmZmVyZW5jZV90eXBlOwogICAgdHlwZWRlZiB0eXBlbmFtZSBhbGxvY2F0b3JfdHlwZTo6cG9pbnRlciAgICAgICAgIHBvaW50ZXI7CiAgICB0eXBlZGVmIHR5cGVuYW1lIGFsbG9jYXRvcl90eXBlOjpjb25zdF9wb2ludGVyICAgY29uc3RfcG9pbnRlcjsKCiAgICB0eXBlZGVmIGltcGxlbWVudGF0aW9uLWRlZmluZWQgICAgICAgICAgICAgICAgICAgaXRlcmF0b3I7CiAgICB0eXBlZGVmIGltcGxlbWVudGF0aW9uLWRlZmluZWQgICAgICAgICAgICAgICAgICAgY29uc3RfaXRlcmF0b3I7CiAgICB0eXBlZGVmIHN0ZDo6cmV2ZXJzZV9pdGVyYXRvcjxpdGVyYXRvcj4gICAgICAgICAgcmV2ZXJzZV9pdGVyYXRvcjsKICAgIHR5cGVkZWYgc3RkOjpyZXZlcnNlX2l0ZXJhdG9yPGNvbnN0X2l0ZXJhdG9yPiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yOwoKICAgIGNsYXNzIHZhbHVlX2NvbXBhcmUKICAgICAgICA6IHB1YmxpYyBiaW5hcnlfZnVuY3Rpb248dmFsdWVfdHlwZSx2YWx1ZV90eXBlLGJvb2w+CiAgICB7CiAgICAgICAgZnJpZW5kIGNsYXNzIG11bHRpbWFwOwogICAgcHJvdGVjdGVkOgogICAgICAgIGtleV9jb21wYXJlIGNvbXA7CiAgICAgICAgdmFsdWVfY29tcGFyZShrZXlfY29tcGFyZSBjKTsKICAgIHB1YmxpYzoKICAgICAgICBib29sIG9wZXJhdG9yKCkoY29uc3QgdmFsdWVfdHlwZSYgeCwgY29uc3QgdmFsdWVfdHlwZSYgeSkgY29uc3Q7CiAgICB9OwoKICAgIC8vIGNvbnN0cnVjdC9jb3B5L2Rlc3Ryb3k6CiAgICBleHBsaWNpdCBtdWx0aW1hcChjb25zdCBrZXlfY29tcGFyZSYgY29tcCA9IGtleV9jb21wYXJlKCkpOwogICAgbXVsdGltYXAoY29uc3Qga2V5X2NvbXBhcmUmIGNvbXAsIGNvbnN0IGFsbG9jYXRvcl90eXBlJiBhKTsKICAgIHRlbXBsYXRlIDxjbGFzcyBJbnB1dEl0ZXJhdG9yPgogICAgICAgIG11bHRpbWFwKElucHV0SXRlcmF0b3IgZmlyc3QsIElucHV0SXRlcmF0b3IgbGFzdCwgY29uc3Qga2V5X2NvbXBhcmUmIGNvbXApOwogICAgdGVtcGxhdGUgPGNsYXNzIElucHV0SXRlcmF0b3I+CiAgICAgICAgbXVsdGltYXAoSW5wdXRJdGVyYXRvciBmaXJzdCwgSW5wdXRJdGVyYXRvciBsYXN0LCBjb25zdCBrZXlfY29tcGFyZSYgY29tcCwKICAgICAgICAgICAgICAgICBjb25zdCBhbGxvY2F0b3JfdHlwZSYgYSk7CiAgICBtdWx0aW1hcChjb25zdCBtdWx0aW1hcCYgbSk7CiAgICBtdWx0aW1hcChtdWx0aW1hcCYmIG0pOwogICAgZXhwbGljaXQgbXVsdGltYXAoY29uc3QgYWxsb2NhdG9yX3R5cGUmIGEpOwogICAgbXVsdGltYXAoY29uc3QgbXVsdGltYXAmIG0sIGNvbnN0IGFsbG9jYXRvcl90eXBlJiBhKTsKICAgIG11bHRpbWFwKG11bHRpbWFwJiYgbSwgY29uc3QgYWxsb2NhdG9yX3R5cGUmIGEpOwogICAgbXVsdGltYXAoaW5pdGlhbGl6ZXJfbGlzdDx2YWx1ZV90eXBlPiBpbCwgY29uc3Qga2V5X2NvbXBhcmUmIGNvbXAgPSBrZXlfY29tcGFyZSgpKTsKICAgIG11bHRpbWFwKGluaXRpYWxpemVyX2xpc3Q8dmFsdWVfdHlwZT4gaWwsIGNvbnN0IGtleV9jb21wYXJlJiBjb21wLAogICAgICAgICAgICAgY29uc3QgYWxsb2NhdG9yX3R5cGUmIGEpOwogICAgfm11bHRpbWFwKCk7CgogICAgbXVsdGltYXAmIG9wZXJhdG9yPShjb25zdCBtdWx0aW1hcCYgbSk7CiAgICBtdWx0aW1hcCYgb3BlcmF0b3I9KG11bHRpbWFwJiYgbSk7CiAgICBtdWx0aW1hcCYgb3BlcmF0b3I9KGluaXRpYWxpemVyX2xpc3Q8dmFsdWVfdHlwZT4gaWwpOwoKICAgIC8vIGl0ZXJhdG9yczoKICAgICAgICAgIGl0ZXJhdG9yIGJlZ2luKCk7CiAgICBjb25zdF9pdGVyYXRvciBiZWdpbigpIGNvbnN0OwogICAgICAgICAgaXRlcmF0b3IgZW5kKCk7CiAgICBjb25zdF9pdGVyYXRvciBlbmQoKSAgIGNvbnN0OwoKICAgICAgICAgIHJldmVyc2VfaXRlcmF0b3IgcmJlZ2luKCk7CiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yIHJiZWdpbigpIGNvbnN0OwogICAgICAgICAgcmV2ZXJzZV9pdGVyYXRvciByZW5kKCk7CiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yIHJlbmQoKSAgIGNvbnN0OwoKICAgIGNvbnN0X2l0ZXJhdG9yICAgICAgICAgY2JlZ2luKCkgIGNvbnN0OwogICAgY29uc3RfaXRlcmF0b3IgICAgICAgICBjZW5kKCkgICAgY29uc3Q7CiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yIGNyYmVnaW4oKSBjb25zdDsKICAgIGNvbnN0X3JldmVyc2VfaXRlcmF0b3IgY3JlbmQoKSAgIGNvbnN0OwoKICAgIC8vIGNhcGFjaXR5OgogICAgYm9vbCAgICAgIGVtcHR5KCkgICAgY29uc3Q7CiAgICBzaXplX3R5cGUgc2l6ZSgpICAgICBjb25zdDsKICAgIHNpemVfdHlwZSBtYXhfc2l6ZSgpIGNvbnN0OwoKICAgIC8vIG1vZGlmaWVyczoKICAgIHRlbXBsYXRlIDxjbGFzcy4uLiBBcmdzPgogICAgICAgIGl0ZXJhdG9yIGVtcGxhY2UoQXJncyYmLi4uIGFyZ3MpOwogICAgdGVtcGxhdGUgPGNsYXNzLi4uIEFyZ3M+CiAgICAgICAgaXRlcmF0b3IgZW1wbGFjZV9oaW50KGNvbnN0X2l0ZXJhdG9yIHBvc2l0aW9uLCBBcmdzJiYuLi4gYXJncyk7CiAgICBpdGVyYXRvciBpbnNlcnQoY29uc3QgdmFsdWVfdHlwZSYgdik7CiAgICB0ZW1wbGF0ZSA8Y2xhc3MgUD4KICAgICAgICBpdGVyYXRvciBpbnNlcnQoUCYmIHApOwogICAgaXRlcmF0b3IgaW5zZXJ0KGNvbnN0X2l0ZXJhdG9yIHBvc2l0aW9uLCBjb25zdCB2YWx1ZV90eXBlJiB2KTsKICAgIHRlbXBsYXRlIDxjbGFzcyBQPgogICAgICAgIGl0ZXJhdG9yIGluc2VydChjb25zdF9pdGVyYXRvciBwb3NpdGlvbiwgUCYmIHApOwogICAgdGVtcGxhdGUgPGNsYXNzIElucHV0SXRlcmF0b3I+CiAgICAgICAgdm9pZCBpbnNlcnQoSW5wdXRJdGVyYXRvciBmaXJzdCwgSW5wdXRJdGVyYXRvciBsYXN0KTsKICAgIHZvaWQgaW5zZXJ0KGluaXRpYWxpemVyX2xpc3Q8dmFsdWVfdHlwZT4gaWwpOwoKICAgIGl0ZXJhdG9yICBlcmFzZShjb25zdF9pdGVyYXRvciBwb3NpdGlvbik7CiAgICBzaXplX3R5cGUgZXJhc2UoY29uc3Qga2V5X3R5cGUmIGspOwogICAgaXRlcmF0b3IgIGVyYXNlKGNvbnN0X2l0ZXJhdG9yIGZpcnN0LCBjb25zdF9pdGVyYXRvciBsYXN0KTsKICAgIHZvaWQgY2xlYXIoKTsKCiAgICB2b2lkIHN3YXAobXVsdGltYXAmIG0pOwoKICAgIC8vIG9ic2VydmVyczoKICAgIGFsbG9jYXRvcl90eXBlIGdldF9hbGxvY2F0b3IoKSBjb25zdDsKICAgIGtleV9jb21wYXJlICAgIGtleV9jb21wKCkgICAgICBjb25zdDsKICAgIHZhbHVlX2NvbXBhcmUgIHZhbHVlX2NvbXAoKSAgICBjb25zdDsKCiAgICAvLyBtYXAgb3BlcmF0aW9uczoKICAgICAgICAgIGl0ZXJhdG9yIGZpbmQoY29uc3Qga2V5X3R5cGUmIGspOwogICAgY29uc3RfaXRlcmF0b3IgZmluZChjb25zdCBrZXlfdHlwZSYgaykgY29uc3Q7CiAgICBzaXplX3R5cGUgICAgICBjb3VudChjb25zdCBrZXlfdHlwZSYgaykgY29uc3Q7CiAgICAgICAgICBpdGVyYXRvciBsb3dlcl9ib3VuZChjb25zdCBrZXlfdHlwZSYgayk7CiAgICBjb25zdF9pdGVyYXRvciBsb3dlcl9ib3VuZChjb25zdCBrZXlfdHlwZSYgaykgY29uc3Q7CiAgICAgICAgICBpdGVyYXRvciB1cHBlcl9ib3VuZChjb25zdCBrZXlfdHlwZSYgayk7CiAgICBjb25zdF9pdGVyYXRvciB1cHBlcl9ib3VuZChjb25zdCBrZXlfdHlwZSYgaykgY29uc3Q7CiAgICBwYWlyPGl0ZXJhdG9yLGl0ZXJhdG9yPiAgICAgICAgICAgICBlcXVhbF9yYW5nZShjb25zdCBrZXlfdHlwZSYgayk7CiAgICBwYWlyPGNvbnN0X2l0ZXJhdG9yLGNvbnN0X2l0ZXJhdG9yPiBlcXVhbF9yYW5nZShjb25zdCBrZXlfdHlwZSYgaykgY29uc3Q7Cn07Cgp0ZW1wbGF0ZSA8Y2xhc3MgS2V5LCBjbGFzcyBULCBjbGFzcyBDb21wYXJlLCBjbGFzcyBBbGxvY2F0b3I+CmJvb2wKb3BlcmF0b3I9PShjb25zdCBtdWx0aW1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHgsCiAgICAgICAgICAgY29uc3QgbXVsdGltYXA8S2V5LCBULCBDb21wYXJlLCBBbGxvY2F0b3I+JiB5KTsKCnRlbXBsYXRlIDxjbGFzcyBLZXksIGNsYXNzIFQsIGNsYXNzIENvbXBhcmUsIGNsYXNzIEFsbG9jYXRvcj4KYm9vbApvcGVyYXRvcjwgKGNvbnN0IG11bHRpbWFwPEtleSwgVCwgQ29tcGFyZSwgQWxsb2NhdG9yPiYgeCwKICAgICAgICAgICBjb25zdCBtdWx0aW1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHkpOwoKdGVtcGxhdGUgPGNsYXNzIEtleSwgY2xhc3MgVCwgY2xhc3MgQ29tcGFyZSwgY2xhc3MgQWxsb2NhdG9yPgpib29sCm9wZXJhdG9yIT0oY29uc3QgbXVsdGltYXA8S2V5LCBULCBDb21wYXJlLCBBbGxvY2F0b3I+JiB4LAogICAgICAgICAgIGNvbnN0IG11bHRpbWFwPEtleSwgVCwgQ29tcGFyZSwgQWxsb2NhdG9yPiYgeSk7Cgp0ZW1wbGF0ZSA8Y2xhc3MgS2V5LCBjbGFzcyBULCBjbGFzcyBDb21wYXJlLCBjbGFzcyBBbGxvY2F0b3I+CmJvb2wKb3BlcmF0b3I+IChjb25zdCBtdWx0aW1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHgsCiAgICAgICAgICAgY29uc3QgbXVsdGltYXA8S2V5LCBULCBDb21wYXJlLCBBbGxvY2F0b3I+JiB5KTsKCnRlbXBsYXRlIDxjbGFzcyBLZXksIGNsYXNzIFQsIGNsYXNzIENvbXBhcmUsIGNsYXNzIEFsbG9jYXRvcj4KYm9vbApvcGVyYXRvcj49KGNvbnN0IG11bHRpbWFwPEtleSwgVCwgQ29tcGFyZSwgQWxsb2NhdG9yPiYgeCwKICAgICAgICAgICBjb25zdCBtdWx0aW1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHkpOwoKdGVtcGxhdGUgPGNsYXNzIEtleSwgY2xhc3MgVCwgY2xhc3MgQ29tcGFyZSwgY2xhc3MgQWxsb2NhdG9yPgpib29sCm9wZXJhdG9yPD0oY29uc3QgbXVsdGltYXA8S2V5LCBULCBDb21wYXJlLCBBbGxvY2F0b3I+JiB4LAogICAgICAgICAgIGNvbnN0IG11bHRpbWFwPEtleSwgVCwgQ29tcGFyZSwgQWxsb2NhdG9yPiYgeSk7CgovLyBzcGVjaWFsaXplZCBhbGdvcml0aG1zOgp0ZW1wbGF0ZSA8Y2xhc3MgS2V5LCBjbGFzcyBULCBjbGFzcyBDb21wYXJlLCBjbGFzcyBBbGxvY2F0b3I+CnZvaWQKc3dhcChtdWx0aW1hcDxLZXksIFQsIENvbXBhcmUsIEFsbG9jYXRvcj4mIHgsCiAgICAgbXVsdGltYXA8S2V5LCBULCBDb21wYXJlLCBBbGxvY2F0b3I+JiB5KTsKCn0gIC8vIHN0ZAoKKi8KCiNpbmNsdWRlIDxfX2NvbmZpZz4KI2luY2x1ZGUgPF9fdHJlZT4KI2luY2x1ZGUgPGl0ZXJhdG9yPgojaW5jbHVkZSA8bWVtb3J5PgojaW5jbHVkZSA8dXRpbGl0eT4KI2luY2x1ZGUgPGZ1bmN0aW9uYWw+CiNpbmNsdWRlIDxpbml0aWFsaXplcl9saXN0PgoKI3ByYWdtYSBHQ0Mgc3lzdGVtX2hlYWRlcgoKX0xJQkNQUF9CRUdJTl9OQU1FU1BBQ0VfU1RECgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgYm9vbCA9IGlzX2VtcHR5PF9Db21wYXJlPjo6dmFsdWU+CmNsYXNzIF9fbWFwX3ZhbHVlX2NvbXBhcmUKICAgIDogcHJpdmF0ZSBfQ29tcGFyZQp7CiAgICB0eXBlZGVmIHBhaXI8X0tleSwgX1RwPiBfUDsKICAgIHR5cGVkZWYgcGFpcjxjb25zdCBfS2V5LCBfVHA+IF9DUDsKcHVibGljOgogICAgX19tYXBfdmFsdWVfY29tcGFyZSgpIDogX0NvbXBhcmUoKSB7fQogICAgX19tYXBfdmFsdWVfY29tcGFyZShfQ29tcGFyZSBjKSA6IF9Db21wYXJlKGMpIHt9CiAgICBjb25zdCBfQ29tcGFyZSYga2V5X2NvbXAoKSBjb25zdCB7cmV0dXJuICp0aGlzO30KICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCBfQ1AmIF9feCwgY29uc3QgX0NQJiBfX3kpIGNvbnN0CiAgICAgICAge3JldHVybiBzdGF0aWNfY2FzdDxjb25zdCBfQ29tcGFyZSY+KCp0aGlzKShfX3guZmlyc3QsIF9feS5maXJzdCk7fQogICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IF9DUCYgX194LCBjb25zdCBfUCYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gc3RhdGljX2Nhc3Q8Y29uc3QgX0NvbXBhcmUmPigqdGhpcykoX194LmZpcnN0LCBfX3kuZmlyc3QpO30KICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCBfQ1AmIF9feCwgY29uc3QgX0tleSYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gc3RhdGljX2Nhc3Q8Y29uc3QgX0NvbXBhcmUmPigqdGhpcykoX194LmZpcnN0LCBfX3kpO30KICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCBfUCYgX194LCBjb25zdCBfQ1AmIF9feSkgY29uc3QKICAgICAgICB7cmV0dXJuIHN0YXRpY19jYXN0PGNvbnN0IF9Db21wYXJlJj4oKnRoaXMpKF9feC5maXJzdCwgX195LmZpcnN0KTt9CiAgICBib29sIG9wZXJhdG9yKCkoY29uc3QgX1AmIF9feCwgY29uc3QgX1AmIF9feSkgY29uc3QKICAgICAgICB7cmV0dXJuIHN0YXRpY19jYXN0PGNvbnN0IF9Db21wYXJlJj4oKnRoaXMpKF9feC5maXJzdCwgX195LmZpcnN0KTt9CiAgICBib29sIG9wZXJhdG9yKCkoY29uc3QgX1AmIF9feCwgY29uc3QgX0tleSYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gc3RhdGljX2Nhc3Q8Y29uc3QgX0NvbXBhcmUmPigqdGhpcykoX194LmZpcnN0LCBfX3kpO30KICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCBfS2V5JiBfX3gsIGNvbnN0IF9DUCYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gc3RhdGljX2Nhc3Q8Y29uc3QgX0NvbXBhcmUmPigqdGhpcykoX194LCBfX3kuZmlyc3QpO30KICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCBfS2V5JiBfX3gsIGNvbnN0IF9QJiBfX3kpIGNvbnN0CiAgICAgICAge3JldHVybiBzdGF0aWNfY2FzdDxjb25zdCBfQ29tcGFyZSY+KCp0aGlzKShfX3gsIF9feS5maXJzdCk7fQogICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IF9LZXkmIF9feCwgY29uc3QgX0tleSYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gc3RhdGljX2Nhc3Q8Y29uc3QgX0NvbXBhcmUmPigqdGhpcykoX194LCBfX3kpO30KCgoKLy8gICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCBfVHAmIF9feCwgY29uc3QgX1RwJiBfX3kpIGNvbnN0Ci8vICAgICAgICAge3JldHVybiBzdGF0aWNfY2FzdDxjb25zdCBfQ29tcGFyZSY+KCp0aGlzKShfX3guZmlyc3QsIF9feS5maXJzdCk7fQovLyAgICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IHR5cGVuYW1lIF9UcDo6Zmlyc3RfdHlwZSYgX194LCBjb25zdCBfVHAmIF9feSkgY29uc3QKLy8gICAgICAgICB7cmV0dXJuIHN0YXRpY19jYXN0PGNvbnN0IF9Db21wYXJlJj4oKnRoaXMpKF9feCwgX195LmZpcnN0KTt9Ci8vICAgICBib29sIG9wZXJhdG9yKCkoY29uc3QgX1RwJiBfX3gsIGNvbnN0IHR5cGVuYW1lIF9UcDo6Zmlyc3RfdHlwZSYgX195KSBjb25zdAovLyAgICAgICAgIHtyZXR1cm4gc3RhdGljX2Nhc3Q8Y29uc3QgX0NvbXBhcmUmPigqdGhpcykoX194LmZpcnN0LCBfX3kpO30KLy8gICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCB0eXBlbmFtZSBfVHA6OmZpcnN0X3R5cGUmIF9feCwKLy8gICAgICAgICAgICAgICAgICAgICBjb25zdCB0eXBlbmFtZSBfVHA6OmZpcnN0X3R5cGUmIF9feSkgY29uc3QKLy8gICAgICAgICB7cmV0dXJuIHN0YXRpY19jYXN0PGNvbnN0IF9Db21wYXJlJj4oKnRoaXMpKF9feCwgX195KTt9Cn07Cgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZT4KY2xhc3MgX19tYXBfdmFsdWVfY29tcGFyZTxfS2V5LCBfVHAsIF9Db21wYXJlLCBmYWxzZT4KewogICAgX0NvbXBhcmUgY29tcDsKCiAgICB0eXBlZGVmIHBhaXI8X0tleSwgX1RwPiBfUDsKICAgIHR5cGVkZWYgcGFpcjxjb25zdCBfS2V5LCBfVHA+IF9DUDsKCnB1YmxpYzoKICAgIF9fbWFwX3ZhbHVlX2NvbXBhcmUoKSA6IGNvbXAoKSB7fQogICAgX19tYXBfdmFsdWVfY29tcGFyZShfQ29tcGFyZSBjKSA6IGNvbXAoYykge30KICAgIGNvbnN0IF9Db21wYXJlJiBrZXlfY29tcCgpIGNvbnN0IHtyZXR1cm4gY29tcDt9CgogICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IF9DUCYgX194LCBjb25zdCBfQ1AmIF9feSkgY29uc3QKICAgICAgICB7cmV0dXJuIGNvbXAoX194LmZpcnN0LCBfX3kuZmlyc3QpO30KICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCBfQ1AmIF9feCwgY29uc3QgX1AmIF9feSkgY29uc3QKICAgICAgICB7cmV0dXJuIGNvbXAoX194LmZpcnN0LCBfX3kuZmlyc3QpO30KICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCBfQ1AmIF9feCwgY29uc3QgX0tleSYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gY29tcChfX3guZmlyc3QsIF9feSk7fQogICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IF9QJiBfX3gsIGNvbnN0IF9DUCYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gY29tcChfX3guZmlyc3QsIF9feS5maXJzdCk7fQogICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IF9QJiBfX3gsIGNvbnN0IF9QJiBfX3kpIGNvbnN0CiAgICAgICAge3JldHVybiBjb21wKF9feC5maXJzdCwgX195LmZpcnN0KTt9CiAgICBib29sIG9wZXJhdG9yKCkoY29uc3QgX1AmIF9feCwgY29uc3QgX0tleSYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gY29tcChfX3guZmlyc3QsIF9feSk7fQogICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IF9LZXkmIF9feCwgY29uc3QgX0NQJiBfX3kpIGNvbnN0CiAgICAgICAge3JldHVybiBjb21wKF9feCwgX195LmZpcnN0KTt9CiAgICBib29sIG9wZXJhdG9yKCkoY29uc3QgX0tleSYgX194LCBjb25zdCBfUCYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gY29tcChfX3gsIF9feS5maXJzdCk7fQogICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IF9LZXkmIF9feCwgY29uc3QgX0tleSYgX195KSBjb25zdAogICAgICAgIHtyZXR1cm4gY29tcChfX3gsIF9feSk7fQoKCgovLyAgICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IF9UcCYgX194LCBjb25zdCBfVHAmIF9feSkgY29uc3QKLy8gICAgICAgICB7cmV0dXJuIGNvbXAoX194LmZpcnN0LCBfX3kuZmlyc3QpO30KLy8gICAgIGJvb2wgb3BlcmF0b3IoKShjb25zdCB0eXBlbmFtZSBfVHA6OmZpcnN0X3R5cGUmIF9feCwgY29uc3QgX1RwJiBfX3kpIGNvbnN0Ci8vICAgICAgICAge3JldHVybiBjb21wKF9feCwgX195LmZpcnN0KTt9Ci8vICAgICBib29sIG9wZXJhdG9yKCkoY29uc3QgX1RwJiBfX3gsIGNvbnN0IHR5cGVuYW1lIF9UcDo6Zmlyc3RfdHlwZSYgX195KSBjb25zdAovLyAgICAgICAgIHtyZXR1cm4gY29tcChfX3guZmlyc3QsIF9feSk7fQovLyAgICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IHR5cGVuYW1lIF9UcDo6Zmlyc3RfdHlwZSYgX194LAovLyAgICAgICAgICAgICAgICAgICAgIGNvbnN0IHR5cGVuYW1lIF9UcDo6Zmlyc3RfdHlwZSYgX195KSBjb25zdAovLyAgICAgICAgIHtyZXR1cm4gY29tcChfX3gsIF9feSk7fQp9OwoKdGVtcGxhdGUgPGNsYXNzIF9BbGxvY2F0b3I+CmNsYXNzIF9fbWFwX25vZGVfZGVzdHJ1Y3Rvcgp7CiAgICB0eXBlZGVmIF9BbGxvY2F0b3IgICAgICAgICAgICAgICAgICAgICAgICAgIGFsbG9jYXRvcl90eXBlOwogICAgdHlwZWRlZiBhbGxvY2F0b3JfdHJhaXRzPGFsbG9jYXRvcl90eXBlPiAgICBfX2FsbG9jX3RyYWl0czsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19hbGxvY190cmFpdHM6OnZhbHVlX3R5cGU6OnZhbHVlX3R5cGUgdmFsdWVfdHlwZTsKcHVibGljOgogICAgdHlwZWRlZiB0eXBlbmFtZSBfX2FsbG9jX3RyYWl0czo6cG9pbnRlciAgICBwb2ludGVyOwpwcml2YXRlOgogICAgdHlwZWRlZiB0eXBlbmFtZSB2YWx1ZV90eXBlOjpmaXJzdF90eXBlICAgICBmaXJzdF90eXBlOwogICAgdHlwZWRlZiB0eXBlbmFtZSB2YWx1ZV90eXBlOjpzZWNvbmRfdHlwZSAgICBzZWNvbmRfdHlwZTsKCiAgICBhbGxvY2F0b3JfdHlwZSYgX19uYV87CgogICAgX19tYXBfbm9kZV9kZXN0cnVjdG9yJiBvcGVyYXRvcj0oY29uc3QgX19tYXBfbm9kZV9kZXN0cnVjdG9yJik7CgpwdWJsaWM6CiAgICBib29sIF9fZmlyc3RfY29uc3RydWN0ZWQ7CiAgICBib29sIF9fc2Vjb25kX2NvbnN0cnVjdGVkOwoKICAgIGV4cGxpY2l0IF9fbWFwX25vZGVfZGVzdHJ1Y3RvcihhbGxvY2F0b3JfdHlwZSYgX19uYSkKICAgICAgICA6IF9fbmFfKF9fbmEpLAogICAgICAgICAgX19maXJzdF9jb25zdHJ1Y3RlZChmYWxzZSksCiAgICAgICAgICBfX3NlY29uZF9jb25zdHJ1Y3RlZChmYWxzZSkKICAgICAgICB7fQoKI2lmZGVmIF9MSUJDUFBfTU9WRQogICAgX19tYXBfbm9kZV9kZXN0cnVjdG9yKF9fdHJlZV9ub2RlX2Rlc3RydWN0b3I8YWxsb2NhdG9yX3R5cGU+JiYgX194KQogICAgICAgIDogX19uYV8oX194Ll9fbmFfKSwKICAgICAgICAgIF9fZmlyc3RfY29uc3RydWN0ZWQoX194Ll9fdmFsdWVfY29uc3RydWN0ZWQpLAogICAgICAgICAgX19zZWNvbmRfY29uc3RydWN0ZWQoX194Ll9fdmFsdWVfY29uc3RydWN0ZWQpCiAgICAgICAgewogICAgICAgICAgICBfX3guX192YWx1ZV9jb25zdHJ1Y3RlZCA9IGZhbHNlOwogICAgICAgIH0KI2VuZGlmCgogICAgdm9pZCBvcGVyYXRvcigpKHBvaW50ZXIgX19wKQogICAgewogICAgICAgIGlmIChfX3NlY29uZF9jb25zdHJ1Y3RlZCkKICAgICAgICAgICAgX19hbGxvY190cmFpdHM6OmRlc3Ryb3koX19uYV8sIGFkZHJlc3NvZihfX3AtPl9fdmFsdWVfLnNlY29uZCkpOwogICAgICAgIGlmIChfX2ZpcnN0X2NvbnN0cnVjdGVkKQogICAgICAgICAgICBfX2FsbG9jX3RyYWl0czo6ZGVzdHJveShfX25hXywgYWRkcmVzc29mKF9fcC0+X192YWx1ZV8uZmlyc3QpKTsKICAgICAgICBpZiAoX19wKQogICAgICAgICAgICBfX2FsbG9jX3RyYWl0czo6ZGVhbGxvY2F0ZShfX25hXywgX19wLCAxKTsKICAgIH0KfTsKCnRlbXBsYXRlIDxjbGFzcywgY2xhc3MsIGNsYXNzLCBjbGFzcz4gY2xhc3MgbWFwOwp0ZW1wbGF0ZSA8Y2xhc3MsIGNsYXNzLCBjbGFzcywgY2xhc3M+IGNsYXNzIG11bHRpbWFwOwp0ZW1wbGF0ZSA8Y2xhc3M+IGNsYXNzIF9fbWFwX2NvbnN0X2l0ZXJhdG9yOwoKdGVtcGxhdGUgPGNsYXNzIF9UcmVlSXRlcmF0b3I+CmNsYXNzIF9fbWFwX2l0ZXJhdG9yCnsKICAgIF9UcmVlSXRlcmF0b3IgX19pXzsKCiAgICB0eXBlZGVmIHR5cGVuYW1lIF9UcmVlSXRlcmF0b3I6Ol9fcG9pbnRlcl90cmFpdHMgICAgICAgICAgICAgX19wb2ludGVyX3RyYWl0czsKICAgIHR5cGVkZWYgY29uc3QgdHlwZW5hbWUgX1RyZWVJdGVyYXRvcjo6dmFsdWVfdHlwZTo6Zmlyc3RfdHlwZSBrZXlfdHlwZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX1RyZWVJdGVyYXRvcjo6dmFsdWVfdHlwZTo6c2Vjb25kX3R5cGUgICAgICBtYXBwZWRfdHlwZTsKcHVibGljOgogICAgdHlwZWRlZiBiaWRpcmVjdGlvbmFsX2l0ZXJhdG9yX3RhZyAgICAgICAgICAgICAgICAgICAgICAgICAgIGl0ZXJhdG9yX2NhdGVnb3J5OwogICAgdHlwZWRlZiBwYWlyPGtleV90eXBlLCBtYXBwZWRfdHlwZT4gICAgICAgICAgICAgICAgICAgICAgICAgIHZhbHVlX3R5cGU7CiAgICB0eXBlZGVmIHR5cGVuYW1lIF9UcmVlSXRlcmF0b3I6OmRpZmZlcmVuY2VfdHlwZSAgICAgICAgICAgICAgZGlmZmVyZW5jZV90eXBlOwogICAgdHlwZWRlZiB2YWx1ZV90eXBlJiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJlZmVyZW5jZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19wb2ludGVyX3RyYWl0czo6dGVtcGxhdGUKI2lmbmRlZiBfTElCQ1BQX0hBU19OT19URU1QTEFURV9BTElBU0VTCiAgICAgICAgICAgIHJlYmluZDx2YWx1ZV90eXBlPgojZWxzZQogICAgICAgICAgICByZWJpbmQ8dmFsdWVfdHlwZT46Om90aGVyCiNlbmRpZgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHBvaW50ZXI7CgogICAgX19tYXBfaXRlcmF0b3IoKSB7fQoKICAgIF9fbWFwX2l0ZXJhdG9yKF9UcmVlSXRlcmF0b3IgX19pKSA6IF9faV8oX19pKSB7fQoKICAgIHJlZmVyZW5jZSBvcGVyYXRvciooKSBjb25zdCB7cmV0dXJuICpvcGVyYXRvci0+KCk7fQogICAgcG9pbnRlciBvcGVyYXRvci0+KCkgY29uc3Qge3JldHVybiAocG9pbnRlcilfX2lfLm9wZXJhdG9yLT4oKTt9CgogICAgX19tYXBfaXRlcmF0b3ImIG9wZXJhdG9yKysoKSB7KytfX2lfOyByZXR1cm4gKnRoaXM7fQogICAgX19tYXBfaXRlcmF0b3Igb3BlcmF0b3IrKyhpbnQpCiAgICB7CiAgICAgICAgX19tYXBfaXRlcmF0b3IgX190KCp0aGlzKTsKICAgICAgICArKygqdGhpcyk7CiAgICAgICAgcmV0dXJuIF9fdDsKICAgIH0KCiAgICBfX21hcF9pdGVyYXRvciYgb3BlcmF0b3ItLSgpIHstLV9faV87IHJldHVybiAqdGhpczt9CiAgICBfX21hcF9pdGVyYXRvciBvcGVyYXRvci0tKGludCkKICAgIHsKICAgICAgICBfX21hcF9pdGVyYXRvciBfX3QoKnRoaXMpOwogICAgICAgIC0tKCp0aGlzKTsKICAgICAgICByZXR1cm4gX190OwogICAgfQoKICAgIGZyaWVuZCBib29sIG9wZXJhdG9yPT0oY29uc3QgX19tYXBfaXRlcmF0b3ImIF9feCwgY29uc3QgX19tYXBfaXRlcmF0b3ImIF9feSkKICAgICAgICB7cmV0dXJuIF9feC5fX2lfID09IF9feS5fX2lfO30KICAgIGZyaWVuZCBib29sIG9wZXJhdG9yIT0oY29uc3QgX19tYXBfaXRlcmF0b3ImIF9feCwgY29uc3QgX19tYXBfaXRlcmF0b3ImIF9feSkKICAgICAgICB7cmV0dXJuIF9feC5fX2lfICE9IF9feS5fX2lfO30KCiAgICB0ZW1wbGF0ZSA8Y2xhc3MsIGNsYXNzLCBjbGFzcywgY2xhc3M+IGZyaWVuZCBjbGFzcyBtYXA7CiAgICB0ZW1wbGF0ZSA8Y2xhc3MsIGNsYXNzLCBjbGFzcywgY2xhc3M+IGZyaWVuZCBjbGFzcyBtdWx0aW1hcDsKICAgIHRlbXBsYXRlIDxjbGFzcz4gZnJpZW5kIGNsYXNzIF9fbWFwX2NvbnN0X2l0ZXJhdG9yOwp9OwoKdGVtcGxhdGUgPGNsYXNzIF9UcmVlSXRlcmF0b3I+CmNsYXNzIF9fbWFwX2NvbnN0X2l0ZXJhdG9yCnsKICAgIF9UcmVlSXRlcmF0b3IgX19pXzsKCiAgICB0eXBlZGVmIHR5cGVuYW1lIF9UcmVlSXRlcmF0b3I6Ol9fcG9pbnRlcl90cmFpdHMgICAgICAgICAgICAgX19wb2ludGVyX3RyYWl0czsKICAgIHR5cGVkZWYgY29uc3QgdHlwZW5hbWUgX1RyZWVJdGVyYXRvcjo6dmFsdWVfdHlwZTo6Zmlyc3RfdHlwZSBrZXlfdHlwZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX1RyZWVJdGVyYXRvcjo6dmFsdWVfdHlwZTo6c2Vjb25kX3R5cGUgICAgICBtYXBwZWRfdHlwZTsKcHVibGljOgogICAgdHlwZWRlZiBiaWRpcmVjdGlvbmFsX2l0ZXJhdG9yX3RhZyAgICAgICAgICAgICAgICAgICAgICAgICAgIGl0ZXJhdG9yX2NhdGVnb3J5OwogICAgdHlwZWRlZiBwYWlyPGtleV90eXBlLCBtYXBwZWRfdHlwZT4gICAgICAgICAgICAgICAgICAgICAgICAgIHZhbHVlX3R5cGU7CiAgICB0eXBlZGVmIHR5cGVuYW1lIF9UcmVlSXRlcmF0b3I6OmRpZmZlcmVuY2VfdHlwZSAgICAgICAgICAgICAgZGlmZmVyZW5jZV90eXBlOwogICAgdHlwZWRlZiBjb25zdCB2YWx1ZV90eXBlJiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJlZmVyZW5jZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19wb2ludGVyX3RyYWl0czo6dGVtcGxhdGUKI2lmbmRlZiBfTElCQ1BQX0hBU19OT19URU1QTEFURV9BTElBU0VTCiAgICAgICAgICAgIHJlYmluZDx2YWx1ZV90eXBlPgojZWxzZQogICAgICAgICAgICByZWJpbmQ8dmFsdWVfdHlwZT46Om90aGVyCiNlbmRpZgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHBvaW50ZXI7CgogICAgX19tYXBfY29uc3RfaXRlcmF0b3IoKSB7fQoKICAgIF9fbWFwX2NvbnN0X2l0ZXJhdG9yKF9UcmVlSXRlcmF0b3IgX19pKSA6IF9faV8oX19pKSB7fQogICAgX19tYXBfY29uc3RfaXRlcmF0b3IoCiAgICAgICAgICAgIF9fbWFwX2l0ZXJhdG9yPHR5cGVuYW1lIF9UcmVlSXRlcmF0b3I6Ol9fbm9uX2NvbnN0X2l0ZXJhdG9yPiBfX2kpCiAgICAgICAgICAgICAgICA6IF9faV8oX19pLl9faV8pIHt9CgogICAgcmVmZXJlbmNlIG9wZXJhdG9yKigpIGNvbnN0IHtyZXR1cm4gKm9wZXJhdG9yLT4oKTt9CiAgICBwb2ludGVyIG9wZXJhdG9yLT4oKSBjb25zdCB7cmV0dXJuIChwb2ludGVyKV9faV8ub3BlcmF0b3ItPigpO30KCiAgICBfX21hcF9jb25zdF9pdGVyYXRvciYgb3BlcmF0b3IrKygpIHsrK19faV87IHJldHVybiAqdGhpczt9CiAgICBfX21hcF9jb25zdF9pdGVyYXRvciBvcGVyYXRvcisrKGludCkKICAgIHsKICAgICAgICBfX21hcF9jb25zdF9pdGVyYXRvciBfX3QoKnRoaXMpOwogICAgICAgICsrKCp0aGlzKTsKICAgICAgICByZXR1cm4gX190OwogICAgfQoKICAgIF9fbWFwX2NvbnN0X2l0ZXJhdG9yJiBvcGVyYXRvci0tKCkgey0tX19pXzsgcmV0dXJuICp0aGlzO30KICAgIF9fbWFwX2NvbnN0X2l0ZXJhdG9yIG9wZXJhdG9yLS0oaW50KQogICAgewogICAgICAgIF9fbWFwX2NvbnN0X2l0ZXJhdG9yIF9fdCgqdGhpcyk7CiAgICAgICAgLS0oKnRoaXMpOwogICAgICAgIHJldHVybiBfX3Q7CiAgICB9CgogICAgZnJpZW5kIGJvb2wgb3BlcmF0b3I9PShjb25zdCBfX21hcF9jb25zdF9pdGVyYXRvciYgX194LCBjb25zdCBfX21hcF9jb25zdF9pdGVyYXRvciYgX195KQogICAgICAgIHtyZXR1cm4gX194Ll9faV8gPT0gX195Ll9faV87fQogICAgZnJpZW5kIGJvb2wgb3BlcmF0b3IhPShjb25zdCBfX21hcF9jb25zdF9pdGVyYXRvciYgX194LCBjb25zdCBfX21hcF9jb25zdF9pdGVyYXRvciYgX195KQogICAgICAgIHtyZXR1cm4gX194Ll9faV8gIT0gX195Ll9faV87fQoKICAgIHRlbXBsYXRlIDxjbGFzcywgY2xhc3MsIGNsYXNzLCBjbGFzcz4gZnJpZW5kIGNsYXNzIG1hcDsKICAgIHRlbXBsYXRlIDxjbGFzcywgY2xhc3MsIGNsYXNzLCBjbGFzcz4gZnJpZW5kIGNsYXNzIG11bHRpbWFwOwogICAgdGVtcGxhdGUgPGNsYXNzLCBjbGFzcywgY2xhc3M+IGZyaWVuZCBjbGFzcyBfX3RyZWVfY29uc3RfaXRlcmF0b3I7Cn07Cgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSA9IGxlc3M8X0tleT4sCiAgICAgICAgICBjbGFzcyBfQWxsb2NhdG9yID0gYWxsb2NhdG9yPHBhaXI8Y29uc3QgX0tleSwgX1RwPiA+ID4KY2xhc3MgbWFwCnsKcHVibGljOgogICAgLy8gdHlwZXM6CiAgICB0eXBlZGVmIF9LZXkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAga2V5X3R5cGU7CiAgICB0eXBlZGVmIF9UcCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbWFwcGVkX3R5cGU7CiAgICB0eXBlZGVmIHBhaXI8Y29uc3Qga2V5X3R5cGUsIG1hcHBlZF90eXBlPiAgICAgICAgdmFsdWVfdHlwZTsKICAgIHR5cGVkZWYgX0NvbXBhcmUgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBrZXlfY29tcGFyZTsKICAgIHR5cGVkZWYgX0FsbG9jYXRvciAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhbGxvY2F0b3JfdHlwZTsKICAgIHR5cGVkZWYgdmFsdWVfdHlwZSYgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZWZlcmVuY2U7CiAgICB0eXBlZGVmIGNvbnN0IHZhbHVlX3R5cGUmICAgICAgICAgICAgICAgICAgICAgICAgY29uc3RfcmVmZXJlbmNlOwoKICAgIGNsYXNzIHZhbHVlX2NvbXBhcmUKICAgICAgICA6IHB1YmxpYyBiaW5hcnlfZnVuY3Rpb248dmFsdWVfdHlwZSwgdmFsdWVfdHlwZSwgYm9vbD4KICAgIHsKICAgICAgICBmcmllbmQgY2xhc3MgbWFwOwogICAgcHJvdGVjdGVkOgogICAgICAgIGtleV9jb21wYXJlIGNvbXA7CgogICAgICAgIHZhbHVlX2NvbXBhcmUoa2V5X2NvbXBhcmUgYykgOiBjb21wKGMpIHt9CiAgICBwdWJsaWM6CiAgICAgICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IHZhbHVlX3R5cGUmIF9feCwgY29uc3QgdmFsdWVfdHlwZSYgX195KSBjb25zdAogICAgICAgICAgICB7cmV0dXJuIGNvbXAoX194LmZpcnN0LCBfX3kuZmlyc3QpO30KICAgIH07Cgpwcml2YXRlOgogICAgdHlwZWRlZiBwYWlyPGtleV90eXBlLCBtYXBwZWRfdHlwZT4gICAgICAgICAgICAgICAgICAgICAgICAgICAgIF9fdmFsdWVfdHlwZTsKICAgIHR5cGVkZWYgX19tYXBfdmFsdWVfY29tcGFyZTxrZXlfdHlwZSwgbWFwcGVkX3R5cGUsIGtleV9jb21wYXJlPiBfX3ZjOwogICAgdHlwZWRlZiB0eXBlbmFtZSBhbGxvY2F0b3JfdHJhaXRzPGFsbG9jYXRvcl90eXBlPjo6dGVtcGxhdGUKI2lmbmRlZiBfTElCQ1BQX0hBU19OT19URU1QTEFURV9BTElBU0VTCiAgICAgICAgICAgIHJlYmluZF9hbGxvYzxfX3ZhbHVlX3R5cGU+CiNlbHNlCiAgICAgICAgICAgIHJlYmluZF9hbGxvYzxfX3ZhbHVlX3R5cGU+OjpvdGhlcgojZW5kaWYKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBfX2FsbG9jYXRvcl90eXBlOwogICAgdHlwZWRlZiBfX3RyZWU8X192YWx1ZV90eXBlLCBfX3ZjLCBfX2FsbG9jYXRvcl90eXBlPiAgIF9fYmFzZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19iYXNlOjpfX25vZGVfdHJhaXRzICAgICAgICAgICAgICAgICBfX25vZGVfdHJhaXRzOwogICAgdHlwZWRlZiBhbGxvY2F0b3JfdHJhaXRzPGFsbG9jYXRvcl90eXBlPiAgICAgICAgICAgICAgIF9fYWxsb2NfdHJhaXRzOwoKICAgIF9fYmFzZSBfX3RyZWVfOwoKcHVibGljOgogICAgdHlwZWRlZiB0eXBlbmFtZSBfX2FsbG9jX3RyYWl0czo6cG9pbnRlciAgICAgICAgICAgICAgIHBvaW50ZXI7CiAgICB0eXBlZGVmIHR5cGVuYW1lIF9fYWxsb2NfdHJhaXRzOjpjb25zdF9wb2ludGVyICAgICAgICAgY29uc3RfcG9pbnRlcjsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19hbGxvY190cmFpdHM6OnNpemVfdHlwZSAgICAgICAgICAgICBzaXplX3R5cGU7CiAgICB0eXBlZGVmIHR5cGVuYW1lIF9fYWxsb2NfdHJhaXRzOjpkaWZmZXJlbmNlX3R5cGUgICAgICAgZGlmZmVyZW5jZV90eXBlOwogICAgdHlwZWRlZiBfX21hcF9pdGVyYXRvcjx0eXBlbmFtZSBfX2Jhc2U6Oml0ZXJhdG9yPiAgICAgIGl0ZXJhdG9yOwogICAgdHlwZWRlZiBfX21hcF9jb25zdF9pdGVyYXRvcjx0eXBlbmFtZSBfX2Jhc2U6OmNvbnN0X2l0ZXJhdG9yPiBjb25zdF9pdGVyYXRvcjsKICAgIHR5cGVkZWYgX1NURDo6cmV2ZXJzZV9pdGVyYXRvcjxpdGVyYXRvcj4gICAgICAgICAgICAgICByZXZlcnNlX2l0ZXJhdG9yOwogICAgdHlwZWRlZiBfU1REOjpyZXZlcnNlX2l0ZXJhdG9yPGNvbnN0X2l0ZXJhdG9yPiAgICAgICAgIGNvbnN0X3JldmVyc2VfaXRlcmF0b3I7CgogICAgZXhwbGljaXQgbWFwKGNvbnN0IGtleV9jb21wYXJlJiBfX2NvbXAgPSBrZXlfY29tcGFyZSgpKQogICAgICAgIDogX190cmVlXyhfX3ZjKF9fY29tcCkpIHt9CgogICAgZXhwbGljaXQgbWFwKGNvbnN0IGtleV9jb21wYXJlJiBfX2NvbXAsIGNvbnN0IGFsbG9jYXRvcl90eXBlJiBfX2EpCiAgICAgICAgOiBfX3RyZWVfKF9fdmMoX19jb21wKSwgX19hKSB7fQoKICAgIHRlbXBsYXRlIDxjbGFzcyBfSW5wdXRJdGVyYXRvcj4KICAgICAgICBtYXAoX0lucHV0SXRlcmF0b3IgX19mLCBfSW5wdXRJdGVyYXRvciBfX2wsCiAgICAgICAgICAgIGNvbnN0IGtleV9jb21wYXJlJiBfX2NvbXAgPSBrZXlfY29tcGFyZSgpKQogICAgICAgIDogX190cmVlXyhfX3ZjKF9fY29tcCkpCiAgICAgICAgewogICAgICAgICAgICBpbnNlcnQoX19mLCBfX2wpOwogICAgICAgIH0KCiAgICB0ZW1wbGF0ZSA8Y2xhc3MgX0lucHV0SXRlcmF0b3I+CiAgICAgICAgbWFwKF9JbnB1dEl0ZXJhdG9yIF9fZiwgX0lucHV0SXRlcmF0b3IgX19sLAogICAgICAgICAgICBjb25zdCBrZXlfY29tcGFyZSYgX19jb21wLCBjb25zdCBhbGxvY2F0b3JfdHlwZSYgX19hKQogICAgICAgIDogX190cmVlXyhfX3ZjKF9fY29tcCksIF9fYSkKICAgICAgICB7CiAgICAgICAgICAgIGluc2VydChfX2YsIF9fbCk7CiAgICAgICAgfQoKICAgIG1hcChjb25zdCBtYXAmIF9fbSkKICAgICAgICA6IF9fdHJlZV8oX19tLl9fdHJlZV8pCiAgICAgICAgewogICAgICAgICAgICBpbnNlcnQoX19tLmJlZ2luKCksIF9fbS5lbmQoKSk7CiAgICAgICAgfQoKI2lmZGVmIF9MSUJDUFBfTU9WRQoKICAgIG1hcChtYXAmJiBfX20pCiAgICAgICAgOiBfX3RyZWVfKF9TVEQ6Om1vdmUoX19tLl9fdHJlZV8pKQogICAgICAgIHsKICAgICAgICB9CgogICAgbWFwKG1hcCYmIF9fbSwgY29uc3QgYWxsb2NhdG9yX3R5cGUmIF9fYSk7CgogICAgbWFwKGluaXRpYWxpemVyX2xpc3Q8dmFsdWVfdHlwZT4gX19pbCwgY29uc3Qga2V5X2NvbXBhcmUmIF9fY29tcCA9IGtleV9jb21wYXJlKCkpCiAgICAgICAgOiBfX3RyZWVfKF9fdmMoX19jb21wKSkKICAgICAgICB7CiAgICAgICAgICAgIGluc2VydChfX2lsLmJlZ2luKCksIF9faWwuZW5kKCkpOwogICAgICAgIH0KCiAgICBtYXAoaW5pdGlhbGl6ZXJfbGlzdDx2YWx1ZV90eXBlPiBfX2lsLCBjb25zdCBrZXlfY29tcGFyZSYgX19jb21wLCBjb25zdCBhbGxvY2F0b3JfdHlwZSYgX19hKQogICAgICAgIDogX190cmVlXyhfX3ZjKF9fY29tcCksIF9fYSkKICAgICAgICB7CiAgICAgICAgICAgIGluc2VydChfX2lsLmJlZ2luKCksIF9faWwuZW5kKCkpOwogICAgICAgIH0KCiAgICBtYXAmIG9wZXJhdG9yPShtYXAmJiBfX20pCiAgICAgICAgewogICAgICAgICAgICBfX3RyZWVfID0gX1NURDo6bW92ZShfX20uX190cmVlXyk7CiAgICAgICAgICAgIHJldHVybiAqdGhpczsKICAgICAgICB9CgogICAgbWFwJiBvcGVyYXRvcj0oaW5pdGlhbGl6ZXJfbGlzdDx2YWx1ZV90eXBlPiBfX2lsKQogICAgICAgIHsKICAgICAgICAgICAgX190cmVlXy5fX2Fzc2lnbl91bmlxdWUoX19pbC5iZWdpbigpLCBfX2lsLmVuZCgpKTsKICAgICAgICAgICAgcmV0dXJuICp0aGlzOwogICAgICAgIH0KCiNlbmRpZgoKICAgIGV4cGxpY2l0IG1hcChjb25zdCBhbGxvY2F0b3JfdHlwZSYgX19hKQogICAgICAgIDogX190cmVlXyhfX2EpCiAgICAgICAgewogICAgICAgIH0KCiAgICBtYXAoY29uc3QgbWFwJiBfX20sIGNvbnN0IGFsbG9jYXRvcl90eXBlJiBfX2EpCiAgICAgICAgOiBfX3RyZWVfKF9fbS5fX3RyZWVfLnZhbHVlX2NvbXAoKSwgX19hKQogICAgICAgIHsKICAgICAgICAgICAgaW5zZXJ0KF9fbS5iZWdpbigpLCBfX20uZW5kKCkpOwogICAgICAgIH0KCiAgICAgICAgICBpdGVyYXRvciBiZWdpbigpICAgICAgIHtyZXR1cm4gX190cmVlXy5iZWdpbigpO30KICAgIGNvbnN0X2l0ZXJhdG9yIGJlZ2luKCkgY29uc3Qge3JldHVybiBfX3RyZWVfLmJlZ2luKCk7fQogICAgICAgICAgaXRlcmF0b3IgZW5kKCkgICAgICAgICB7cmV0dXJuIF9fdHJlZV8uZW5kKCk7fQogICAgY29uc3RfaXRlcmF0b3IgZW5kKCkgICBjb25zdCB7cmV0dXJuIF9fdHJlZV8uZW5kKCk7fQoKICAgICAgICAgIHJldmVyc2VfaXRlcmF0b3IgcmJlZ2luKCkgICAgICAge3JldHVybiAgICAgICByZXZlcnNlX2l0ZXJhdG9yKGVuZCgpKTt9CiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yIHJiZWdpbigpIGNvbnN0IHtyZXR1cm4gY29uc3RfcmV2ZXJzZV9pdGVyYXRvcihlbmQoKSk7fQogICAgICAgICAgcmV2ZXJzZV9pdGVyYXRvciByZW5kKCkgICAgICAgICB7cmV0dXJuICAgICAgIHJldmVyc2VfaXRlcmF0b3IoYmVnaW4oKSk7fQogICAgY29uc3RfcmV2ZXJzZV9pdGVyYXRvciByZW5kKCkgICBjb25zdCB7cmV0dXJuIGNvbnN0X3JldmVyc2VfaXRlcmF0b3IoYmVnaW4oKSk7fQoKICAgIGNvbnN0X2l0ZXJhdG9yICAgICAgICAgY2JlZ2luKCkgIGNvbnN0IHtyZXR1cm4gYmVnaW4oKTt9CiAgICBjb25zdF9pdGVyYXRvciAgICAgICAgIGNlbmQoKSAgICBjb25zdCB7cmV0dXJuIGVuZCgpO30KICAgIGNvbnN0X3JldmVyc2VfaXRlcmF0b3IgY3JiZWdpbigpIGNvbnN0IHtyZXR1cm4gcmJlZ2luKCk7fQogICAgY29uc3RfcmV2ZXJzZV9pdGVyYXRvciBjcmVuZCgpICAgY29uc3Qge3JldHVybiByZW5kKCk7fQoKICAgIGJvb2wgICAgICBlbXB0eSgpICAgIGNvbnN0IHtyZXR1cm4gX190cmVlXy5zaXplKCkgPT0gMDt9CiAgICBzaXplX3R5cGUgc2l6ZSgpICAgICBjb25zdCB7cmV0dXJuIF9fdHJlZV8uc2l6ZSgpO30KICAgIHNpemVfdHlwZSBtYXhfc2l6ZSgpIGNvbnN0IHtyZXR1cm4gX190cmVlXy5tYXhfc2l6ZSgpO30KCiAgICBtYXBwZWRfdHlwZSYgb3BlcmF0b3JbXShjb25zdCBrZXlfdHlwZSYgX19rKTsKI2lmZGVmIF9MSUJDUFBfTU9WRQogICAgbWFwcGVkX3R5cGUmIG9wZXJhdG9yW10oa2V5X3R5cGUmJiBfX2spOwojZW5kaWYKCiAgICAgICAgICBtYXBwZWRfdHlwZSYgYXQoY29uc3Qga2V5X3R5cGUmIF9fayk7CiAgICBjb25zdCBtYXBwZWRfdHlwZSYgYXQoY29uc3Qga2V5X3R5cGUmIF9faykgY29uc3Q7CgogICAgYWxsb2NhdG9yX3R5cGUgZ2V0X2FsbG9jYXRvcigpIGNvbnN0IHtyZXR1cm4gX190cmVlXy5fX2FsbG9jKCk7fQogICAga2V5X2NvbXBhcmUgICAga2V5X2NvbXAoKSAgICAgIGNvbnN0IHtyZXR1cm4gX190cmVlXy52YWx1ZV9jb21wKCkua2V5X2NvbXAoKTt9CiAgICB2YWx1ZV9jb21wYXJlICB2YWx1ZV9jb21wKCkgICAgY29uc3Qge3JldHVybiB2YWx1ZV9jb21wYXJlKF9fdHJlZV8udmFsdWVfY29tcCgpLmtleV9jb21wKCkpO30KCiNpZmRlZiBfTElCQ1BQX01PVkUKCiAgICBwYWlyPGl0ZXJhdG9yLCBib29sPgogICAgICAgIGVtcGxhY2UoKSB7cmV0dXJuIF9fdHJlZV8uX19lbXBsYWNlX3VuaXF1ZSgpO30KCiAgICB0ZW1wbGF0ZSA8Y2xhc3MgX0EwLAogICAgICAgICAgICAgIGNsYXNzID0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9BMCwgdmFsdWVfdHlwZT46OnZhbHVlPjo6dHlwZT4KICAgICAgICBwYWlyPGl0ZXJhdG9yLCBib29sPgogICAgICAgIGVtcGxhY2UoX0EwJiYgX19hMCkKICAgICAgICAgICAge3JldHVybiBfX3RyZWVfLl9fZW1wbGFjZV91bmlxdWUoX1NURDo6Zm9yd2FyZDxfQTA+KF9fYTApKTt9CgogICAgdGVtcGxhdGUgPGNsYXNzIF9BMCwgY2xhc3MgLi4uX0FyZ3MsCiAgICAgICAgICAgICAgY2xhc3MgPSB0eXBlbmFtZSBlbmFibGVfaWY8aXNfY29udmVydGlibGU8X0EwLCBrZXlfdHlwZT46OnZhbHVlPjo6dHlwZT4KICAgICAgICBwYWlyPGl0ZXJhdG9yLCBib29sPgogICAgICAgIGVtcGxhY2UoX0EwJiYgX19hMCwgX0FyZ3MmJiAuLi5fX2FyZ3MpOwoKICAgIGl0ZXJhdG9yCiAgICBlbXBsYWNlX2hpbnQoY29uc3RfaXRlcmF0b3IgX19wKQogICAgICAgIHtyZXR1cm4gX190cmVlXy5fX2VtcGxhY2VfaGludF91bmlxdWUoX19wLl9faV8pO30KCiAgICB0ZW1wbGF0ZSA8Y2xhc3MgX0EwLAogICAgICAgICAgICAgIGNsYXNzID0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9BMCwgdmFsdWVfdHlwZT46OnZhbHVlPjo6dHlwZT4KICAgICAgICBpdGVyYXRvcgogICAgICAgIGVtcGxhY2VfaGludChjb25zdF9pdGVyYXRvciBfX3AsIF9BMCYmIF9fYTApCiAgICAgICAgICAgIHtyZXR1cm4gX190cmVlXy5fX2VtcGxhY2VfaGludF91bmlxdWUoX19wLl9faV8sIF9TVEQ6OmZvcndhcmQ8X0EwPihfX2EwKSk7fQoKICAgIHRlbXBsYXRlIDxjbGFzcyBfQTAsIGNsYXNzIC4uLl9BcmdzLAogICAgICAgICAgICAgIGNsYXNzID0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9BMCwga2V5X3R5cGU+Ojp2YWx1ZT46OnR5cGU+CiAgICAgICAgaXRlcmF0b3IKICAgICAgICBlbXBsYWNlX2hpbnQoY29uc3RfaXRlcmF0b3IgX19wLCBfQTAmJiBfX2EwLCBfQXJncyYmIC4uLl9fYXJncyk7CgogICAgdGVtcGxhdGUgPGNsYXNzIF9QLAogICAgICAgICAgICAgIGNsYXNzID0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9QLCB2YWx1ZV90eXBlPjo6dmFsdWU+Ojp0eXBlPgogICAgICAgIHBhaXI8aXRlcmF0b3IsIGJvb2w+IGluc2VydChfUCYmIF9fcCkKICAgICAgICAgICAge3JldHVybiBfX3RyZWVfLl9faW5zZXJ0X3VuaXF1ZShfU1REOjpmb3J3YXJkPF9QPihfX3ApKTt9CgogICAgdGVtcGxhdGUgPGNsYXNzIF9QLAogICAgICAgICAgICAgIGNsYXNzID0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9QLCB2YWx1ZV90eXBlPjo6dmFsdWU+Ojp0eXBlPgogICAgICAgIGl0ZXJhdG9yIGluc2VydChjb25zdF9pdGVyYXRvciBfX3BvcywgX1AmJiBfX3ApCiAgICAgICAgICAgIHtyZXR1cm4gX190cmVlXy5fX2luc2VydF91bmlxdWUoX19wb3MuX19pXywgX1NURDo6Zm9yd2FyZDxfUD4oX19wKSk7fQoKI2VuZGlmCgogICAgcGFpcjxpdGVyYXRvciwgYm9vbD4KICAgICAgICBpbnNlcnQoY29uc3QgdmFsdWVfdHlwZSYgX192KSB7cmV0dXJuIF9fdHJlZV8uX19pbnNlcnRfdW5pcXVlKF9fdik7fQoKICAgIGl0ZXJhdG9yCiAgICAgICAgaW5zZXJ0KGNvbnN0X2l0ZXJhdG9yIF9fcCwgY29uc3QgdmFsdWVfdHlwZSYgX192KQogICAgICAgICAgICB7cmV0dXJuIF9fdHJlZV8uX19pbnNlcnRfdW5pcXVlKF9fcC5fX2lfLCBfX3YpO30KCiAgICB0ZW1wbGF0ZSA8Y2xhc3MgX0lucHV0SXRlcmF0b3I+CiAgICAgICAgdm9pZCBpbnNlcnQoX0lucHV0SXRlcmF0b3IgX19mLCBfSW5wdXRJdGVyYXRvciBfX2wpCiAgICAgICAgewogICAgICAgICAgICBmb3IgKGNvbnN0X2l0ZXJhdG9yIF9fZSA9IGNlbmQoKTsgX19mICE9IF9fbDsgKytfX2YpCiAgICAgICAgICAgICAgICBpbnNlcnQoX19lLl9faV8sICpfX2YpOwogICAgICAgIH0KCiAgICB2b2lkIGluc2VydChpbml0aWFsaXplcl9saXN0PHZhbHVlX3R5cGU+IF9faWwpCiAgICAgICAge2luc2VydChfX2lsLmJlZ2luKCksIF9faWwuZW5kKCkpO30KCiAgICBpdGVyYXRvciBlcmFzZShjb25zdF9pdGVyYXRvciBfX3ApIHtyZXR1cm4gX190cmVlXy5lcmFzZShfX3AuX19pXyk7fQogICAgc2l6ZV90eXBlIGVyYXNlKGNvbnN0IGtleV90eXBlJiBfX2spCiAgICAgICAge3JldHVybiBfX3RyZWVfLl9fZXJhc2VfdW5pcXVlKF9fayk7fQogICAgaXRlcmF0b3IgIGVyYXNlKGNvbnN0X2l0ZXJhdG9yIF9fZiwgY29uc3RfaXRlcmF0b3IgX19sKQogICAgICAgIHtyZXR1cm4gX190cmVlXy5lcmFzZShfX2YuX19pXywgX19sLl9faV8pO30KICAgIHZvaWQgY2xlYXIoKSB7X190cmVlXy5jbGVhcigpO30KCiAgICB2b2lkIHN3YXAobWFwJiBfX20pIHtfX3RyZWVfLnN3YXAoX19tLl9fdHJlZV8pO30KCiAgICBpdGVyYXRvciBmaW5kKGNvbnN0IGtleV90eXBlJiBfX2spICAgICAgICAgICAgIHtyZXR1cm4gX190cmVlXy5maW5kKF9fayk7fQogICAgY29uc3RfaXRlcmF0b3IgZmluZChjb25zdCBrZXlfdHlwZSYgX19rKSBjb25zdCB7cmV0dXJuIF9fdHJlZV8uZmluZChfX2spO30KICAgIHNpemVfdHlwZSAgICAgIGNvdW50KGNvbnN0IGtleV90eXBlJiBfX2spIGNvbnN0CiAgICAgICAge3JldHVybiBfX3RyZWVfLl9fY291bnRfdW5pcXVlKF9fayk7fQogICAgaXRlcmF0b3IgbG93ZXJfYm91bmQoY29uc3Qga2V5X3R5cGUmIF9faykKICAgICAgICB7cmV0dXJuIF9fdHJlZV8ubG93ZXJfYm91bmQoX19rKTt9CiAgICBjb25zdF9pdGVyYXRvciBsb3dlcl9ib3VuZChjb25zdCBrZXlfdHlwZSYgX19rKSBjb25zdAogICAgICAgIHtyZXR1cm4gX190cmVlXy5sb3dlcl9ib3VuZChfX2spO30KICAgIGl0ZXJhdG9yIHVwcGVyX2JvdW5kKGNvbnN0IGtleV90eXBlJiBfX2spCiAgICAgICAge3JldHVybiBfX3RyZWVfLnVwcGVyX2JvdW5kKF9fayk7fQogICAgY29uc3RfaXRlcmF0b3IgdXBwZXJfYm91bmQoY29uc3Qga2V5X3R5cGUmIF9faykgY29uc3QKICAgICAgICB7cmV0dXJuIF9fdHJlZV8udXBwZXJfYm91bmQoX19rKTt9CiAgICBwYWlyPGl0ZXJhdG9yLGl0ZXJhdG9yPiBlcXVhbF9yYW5nZShjb25zdCBrZXlfdHlwZSYgX19rKQogICAgICAgIHtyZXR1cm4gX190cmVlXy5fX2VxdWFsX3JhbmdlX3VuaXF1ZShfX2spO30KICAgIHBhaXI8Y29uc3RfaXRlcmF0b3IsY29uc3RfaXRlcmF0b3I+IGVxdWFsX3JhbmdlKGNvbnN0IGtleV90eXBlJiBfX2spIGNvbnN0CiAgICAgICAge3JldHVybiBfX3RyZWVfLl9fZXF1YWxfcmFuZ2VfdW5pcXVlKF9fayk7fQoKcHJpdmF0ZToKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19iYXNlOjpfX25vZGUgICAgICAgICAgICAgICAgICAgIF9fbm9kZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19iYXNlOjpfX25vZGVfYWxsb2NhdG9yICAgICAgICAgIF9fbm9kZV9hbGxvY2F0b3I7CiAgICB0eXBlZGVmIHR5cGVuYW1lIF9fYmFzZTo6X19ub2RlX3BvaW50ZXIgICAgICAgICAgICBfX25vZGVfcG9pbnRlcjsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19iYXNlOjpfX25vZGVfY29uc3RfcG9pbnRlciAgICAgIF9fbm9kZV9jb25zdF9wb2ludGVyOwogICAgdHlwZWRlZiB0eXBlbmFtZSBfX2Jhc2U6Ol9fbm9kZV9iYXNlX3BvaW50ZXIgICAgICAgX19ub2RlX2Jhc2VfcG9pbnRlcjsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19iYXNlOjpfX25vZGVfYmFzZV9jb25zdF9wb2ludGVyIF9fbm9kZV9iYXNlX2NvbnN0X3BvaW50ZXI7CiAgICB0eXBlZGVmIF9fbWFwX25vZGVfZGVzdHJ1Y3RvcjxfX25vZGVfYWxsb2NhdG9yPiBfRDsKICAgIHR5cGVkZWYgdW5pcXVlX3B0cjxfX25vZGUsIF9EPiBfX25vZGVfaG9sZGVyOwoKI2lmZGVmIF9MSUJDUFBfTU9WRQogICAgX19ub2RlX2hvbGRlciBfX2NvbnN0cnVjdF9ub2RlKCk7CiAgICB0ZW1wbGF0ZSA8Y2xhc3MgX0EwLAogICAgICAgICAgICAgIGNsYXNzID0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9BMCwgdmFsdWVfdHlwZT46OnZhbHVlPjo6dHlwZT4KICAgICAgICBfX25vZGVfaG9sZGVyIF9fY29uc3RydWN0X25vZGUoX0EwJiYgX19hMCk7CiAgICB0ZW1wbGF0ZSA8Y2xhc3MgX0EwLCBjbGFzcyAuLi5fQXJncywKICAgICAgICAgICAgICBjbGFzcyA9IHR5cGVuYW1lIGVuYWJsZV9pZjxpc19jb252ZXJ0aWJsZTxfQTAsIGtleV90eXBlPjo6dmFsdWU+Ojp0eXBlPgogICAgICAgIF9fbm9kZV9ob2xkZXIgX19jb25zdHJ1Y3Rfbm9kZShfQTAmJiBfX2EwLCBfQXJncyYmIC4uLl9fYXJncyk7CiNlbHNlCiAgICBfX25vZGVfaG9sZGVyIF9fY29uc3RydWN0X25vZGUoY29uc3Qga2V5X3R5cGUmIF9fayk7CiNlbmRpZgoKICAgIF9fbm9kZV9iYXNlX3BvaW50ZXImCiAgICAgICAgX19maW5kX2VxdWFsX2tleShfX25vZGVfYmFzZV9wb2ludGVyJiBfX3BhcmVudCwgY29uc3Qga2V5X3R5cGUmIF9fayk7CiAgICBfX25vZGVfYmFzZV9wb2ludGVyJgogICAgICAgIF9fZmluZF9lcXVhbF9rZXkoY29uc3RfaXRlcmF0b3IgX19oaW50LAogICAgICAgICAgICAgICAgICAgICAgICAgX19ub2RlX2Jhc2VfcG9pbnRlciYgX19wYXJlbnQsIGNvbnN0IGtleV90eXBlJiBfX2spOwogICAgX19ub2RlX2Jhc2VfY29uc3RfcG9pbnRlcgogICAgICAgIF9fZmluZF9lcXVhbF9rZXkoX19ub2RlX2Jhc2VfY29uc3RfcG9pbnRlciYgX19wYXJlbnQsIGNvbnN0IGtleV90eXBlJiBfX2spIGNvbnN0Owp9OwoKLy8gRmluZCBwbGFjZSB0byBpbnNlcnQgaWYgX19rIGRvZXNuJ3QgZXhpc3QKLy8gU2V0IF9fcGFyZW50IHRvIHBhcmVudCBvZiBudWxsIGxlYWYKLy8gUmV0dXJuIHJlZmVyZW5jZSB0byBudWxsIGxlYWYKLy8gSWYgX19rIGV4aXN0cywgc2V0IHBhcmVudCB0byBub2RlIG9mIF9fayBhbmQgcmV0dXJuIHJlZmVyZW5jZSB0byBub2RlIG9mIF9fawp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KdHlwZW5hbWUgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjpfX25vZGVfYmFzZV9wb2ludGVyJgptYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fZmluZF9lcXVhbF9rZXkoX19ub2RlX2Jhc2VfcG9pbnRlciYgX19wYXJlbnQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBrZXlfdHlwZSYgX19rKQp7CiAgICBfX25vZGVfcG9pbnRlciBfX25kID0gX190cmVlXy5fX3Jvb3QoKTsKICAgIGlmIChfX25kICE9IG51bGxwdHIpCiAgICB7CiAgICAgICAgd2hpbGUgKHRydWUpCiAgICAgICAgewogICAgICAgICAgICBpZiAoX190cmVlXy52YWx1ZV9jb21wKCkua2V5X2NvbXAoKShfX2ssIF9fbmQtPl9fdmFsdWVfLmZpcnN0KSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKF9fbmQtPl9fbGVmdF8gIT0gbnVsbHB0cikKICAgICAgICAgICAgICAgICAgICBfX25kID0gc3RhdGljX2Nhc3Q8X19ub2RlX3BvaW50ZXI+KF9fbmQtPl9fbGVmdF8pOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIF9fcGFyZW50ID0gX19uZDsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gX19wYXJlbnQtPl9fbGVmdF87CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZiAoX190cmVlXy52YWx1ZV9jb21wKCkua2V5X2NvbXAoKShfX25kLT5fX3ZhbHVlXy5maXJzdCwgX19rKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKF9fbmQtPl9fcmlnaHRfICE9IG51bGxwdHIpCiAgICAgICAgICAgICAgICAgICAgX19uZCA9IHN0YXRpY19jYXN0PF9fbm9kZV9wb2ludGVyPihfX25kLT5fX3JpZ2h0Xyk7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgX19wYXJlbnQgPSBfX25kOwogICAgICAgICAgICAgICAgICAgIHJldHVybiBfX3BhcmVudC0+X19yaWdodF87CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBfX3BhcmVudCA9IF9fbmQ7CiAgICAgICAgICAgICAgICByZXR1cm4gX19wYXJlbnQ7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBfX3BhcmVudCA9IF9fdHJlZV8uX19lbmRfbm9kZSgpOwogICAgcmV0dXJuIF9fcGFyZW50LT5fX2xlZnRfOwp9CgovLyBGaW5kIHBsYWNlIHRvIGluc2VydCBpZiBfX2sgZG9lc24ndCBleGlzdAovLyBGaXJzdCBjaGVjayBwcmlvciB0byBfX2hpbnQuCi8vIE5leHQgY2hlY2sgYWZ0ZXIgX19oaW50LgovLyBOZXh0IGRvIE8obG9nIE4pIHNlYXJjaC4KLy8gU2V0IF9fcGFyZW50IHRvIHBhcmVudCBvZiBudWxsIGxlYWYKLy8gUmV0dXJuIHJlZmVyZW5jZSB0byBudWxsIGxlYWYKLy8gSWYgX19rIGV4aXN0cywgc2V0IHBhcmVudCB0byBub2RlIG9mIF9fayBhbmQgcmV0dXJuIHJlZmVyZW5jZSB0byBub2RlIG9mIF9fawp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KdHlwZW5hbWUgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjpfX25vZGVfYmFzZV9wb2ludGVyJgptYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fZmluZF9lcXVhbF9rZXkoY29uc3RfaXRlcmF0b3IgX19oaW50LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgX19ub2RlX2Jhc2VfcG9pbnRlciYgX19wYXJlbnQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBrZXlfdHlwZSYgX19rKQp7CiAgICBpZiAoX19oaW50ID09IGVuZCgpIHx8IF9fdHJlZV8udmFsdWVfY29tcCgpLmtleV9jb21wKCkoX19rLCBfX2hpbnQtPmZpcnN0KSkgIC8vIGNoZWNrIGJlZm9yZQogICAgewogICAgICAgIC8vIF9fayA8ICpfX2hpbnQKICAgICAgICBjb25zdF9pdGVyYXRvciBfX3ByaW9yID0gX19oaW50OwogICAgICAgIGlmIChfX3ByaW9yID09IGJlZ2luKCkgfHwgX190cmVlXy52YWx1ZV9jb21wKCkua2V5X2NvbXAoKSgoLS1fX3ByaW9yKS0+Zmlyc3QsIF9faykpCiAgICAgICAgewogICAgICAgICAgICAvLyAqcHJldihfX2hpbnQpIDwgX19rIDwgKl9faGludAogICAgICAgICAgICBpZiAoX19oaW50Ll9fcHRyXy0+X19sZWZ0XyA9PSBudWxscHRyKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBfX3BhcmVudCA9IGNvbnN0X2Nhc3Q8X19ub2RlX3BvaW50ZXImPihfX2hpbnQuX19wdHJfKTsKICAgICAgICAgICAgICAgIHJldHVybiBfX3BhcmVudC0+X19sZWZ0XzsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIF9fcGFyZW50ID0gY29uc3RfY2FzdDxfX25vZGVfcG9pbnRlciY+KF9fcHJpb3IuX19wdHJfKTsKICAgICAgICAgICAgICAgIHJldHVybiBfX3BhcmVudC0+X19yaWdodF87CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgLy8gX19rIDw9ICpwcmV2KF9faGludCkKICAgICAgICByZXR1cm4gX19maW5kX2VxdWFsX2tleShfX3BhcmVudCwgX19rKTsKICAgIH0KICAgIGVsc2UgaWYgKF9fdHJlZV8udmFsdWVfY29tcCgpLmtleV9jb21wKCkoX19oaW50LT5maXJzdCwgX19rKSkgIC8vIGNoZWNrIGFmdGVyCiAgICB7CiAgICAgICAgLy8gKl9faGludCA8IF9fawogICAgICAgIGNvbnN0X2l0ZXJhdG9yIF9fbmV4dCA9IG5leHQoX19oaW50KTsKICAgICAgICBpZiAoX19uZXh0ID09IGVuZCgpIHx8IF9fdHJlZV8udmFsdWVfY29tcCgpLmtleV9jb21wKCkoX19rLCBfX25leHQtPmZpcnN0KSkKICAgICAgICB7CiAgICAgICAgICAgIC8vICpfX2hpbnQgPCBfX2sgPCAqbmV4dChfX2hpbnQpCiAgICAgICAgICAgIGlmIChfX2hpbnQuX19wdHJfLT5fX3JpZ2h0XyA9PSBudWxscHRyKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBfX3BhcmVudCA9IGNvbnN0X2Nhc3Q8X19ub2RlX3BvaW50ZXImPihfX2hpbnQuX19wdHJfKTsKICAgICAgICAgICAgICAgIHJldHVybiBfX3BhcmVudC0+X19yaWdodF87CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBfX3BhcmVudCA9IGNvbnN0X2Nhc3Q8X19ub2RlX3BvaW50ZXImPihfX25leHQuX19wdHJfKTsKICAgICAgICAgICAgICAgIHJldHVybiBfX3BhcmVudC0+X19sZWZ0XzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAvLyAqbmV4dChfX2hpbnQpIDw9IF9fawogICAgICAgIHJldHVybiBfX2ZpbmRfZXF1YWxfa2V5KF9fcGFyZW50LCBfX2spOwogICAgfQogICAgLy8gZWxzZSBfX2sgPT0gKl9faGludAogICAgX19wYXJlbnQgPSBjb25zdF9jYXN0PF9fbm9kZV9wb2ludGVyJj4oX19oaW50Ll9fcHRyXyk7CiAgICByZXR1cm4gX19wYXJlbnQ7Cn0KCi8vIEZpbmQgX19rCi8vIFNldCBfX3BhcmVudCB0byBwYXJlbnQgb2YgbnVsbCBsZWFmIGFuZAovLyAgICByZXR1cm4gcmVmZXJlbmNlIHRvIG51bGwgbGVhZiBpdiBfX2sgZG9lcyBub3QgZXhpc3QuCi8vIElmIF9fayBleGlzdHMsIHNldCBwYXJlbnQgdG8gbm9kZSBvZiBfX2sgYW5kIHJldHVybiByZWZlcmVuY2UgdG8gbm9kZSBvZiBfX2sKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CnR5cGVuYW1lIG1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6X19ub2RlX2Jhc2VfY29uc3RfcG9pbnRlcgptYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fZmluZF9lcXVhbF9rZXkoX19ub2RlX2Jhc2VfY29uc3RfcG9pbnRlciYgX19wYXJlbnQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBrZXlfdHlwZSYgX19rKSBjb25zdAp7CiAgICBfX25vZGVfY29uc3RfcG9pbnRlciBfX25kID0gX190cmVlXy5fX3Jvb3QoKTsKICAgIGlmIChfX25kICE9IG51bGxwdHIpCiAgICB7CiAgICAgICAgd2hpbGUgKHRydWUpCiAgICAgICAgewogICAgICAgICAgICBpZiAoX190cmVlXy52YWx1ZV9jb21wKCkua2V5X2NvbXAoKShfX2ssIF9fbmQtPl9fdmFsdWVfLmZpcnN0KSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKF9fbmQtPl9fbGVmdF8gIT0gbnVsbHB0cikKICAgICAgICAgICAgICAgICAgICBfX25kID0gc3RhdGljX2Nhc3Q8X19ub2RlX3BvaW50ZXI+KF9fbmQtPl9fbGVmdF8pOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIF9fcGFyZW50ID0gX19uZDsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gY29uc3RfY2FzdDxjb25zdCBfX25vZGVfYmFzZV9jb25zdF9wb2ludGVyJj4oX19wYXJlbnQtPl9fbGVmdF8pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYgKF9fdHJlZV8udmFsdWVfY29tcCgpLmtleV9jb21wKCkoX19uZC0+X192YWx1ZV8uZmlyc3QsIF9faykpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChfX25kLT5fX3JpZ2h0XyAhPSBudWxscHRyKQogICAgICAgICAgICAgICAgICAgIF9fbmQgPSBzdGF0aWNfY2FzdDxfX25vZGVfcG9pbnRlcj4oX19uZC0+X19yaWdodF8pOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIF9fcGFyZW50ID0gX19uZDsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gY29uc3RfY2FzdDxjb25zdCBfX25vZGVfYmFzZV9jb25zdF9wb2ludGVyJj4oX19wYXJlbnQtPl9fcmlnaHRfKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIF9fcGFyZW50ID0gX19uZDsKICAgICAgICAgICAgICAgIHJldHVybiBfX3BhcmVudDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIF9fcGFyZW50ID0gX190cmVlXy5fX2VuZF9ub2RlKCk7CiAgICByZXR1cm4gY29uc3RfY2FzdDxjb25zdCBfX25vZGVfYmFzZV9jb25zdF9wb2ludGVyJj4oX19wYXJlbnQtPl9fbGVmdF8pOwp9CgojaWZkZWYgX0xJQkNQUF9NT1ZFCgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjptYXAobWFwJiYgX19tLCBjb25zdCBhbGxvY2F0b3JfdHlwZSYgX19hKQogICAgOiBfX3RyZWVfKF9TVEQ6Om1vdmUoX19tLl9fdHJlZV8pLCBfX2EpCnsKICAgIGlmIChfX2EgIT0gX19tLmdldF9hbGxvY2F0b3IoKSkKICAgIHsKICAgICAgICBjb25zdF9pdGVyYXRvciBfX2UgPSBjZW5kKCk7CiAgICAgICAgd2hpbGUgKCFfX20uZW1wdHkoKSkKICAgICAgICAgICAgX190cmVlXy5fX2luc2VydF91bmlxdWUoX19lLl9faV8sCiAgICAgICAgICAgICAgICAgICAgX1NURDo6bW92ZShfX20uX190cmVlXy5yZW1vdmUoX19tLmJlZ2luKCkuX19pXyktPl9fdmFsdWVfKSk7CiAgICB9Cn0KCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgp0eXBlbmFtZSBtYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fbm9kZV9ob2xkZXIKbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjpfX2NvbnN0cnVjdF9ub2RlKCkKewogICAgX19ub2RlX2FsbG9jYXRvciYgX19uYSA9IF9fdHJlZV8uX19ub2RlX2FsbG9jKCk7CiAgICBfX25vZGVfaG9sZGVyIF9faChfX25vZGVfdHJhaXRzOjphbGxvY2F0ZShfX25hLCAxKSwgX0QoX19uYSkpOwogICAgX19ub2RlX3RyYWl0czo6Y29uc3RydWN0KF9fbmEsIGFkZHJlc3NvZihfX2gtPl9fdmFsdWVfLmZpcnN0KSk7CiAgICBfX2guZ2V0X2RlbGV0ZXIoKS5fX2ZpcnN0X2NvbnN0cnVjdGVkID0gdHJ1ZTsKICAgIF9fbm9kZV90cmFpdHM6OmNvbnN0cnVjdChfX25hLCBhZGRyZXNzb2YoX19oLT5fX3ZhbHVlXy5zZWNvbmQpKTsKICAgIF9faC5nZXRfZGVsZXRlcigpLl9fc2Vjb25kX2NvbnN0cnVjdGVkID0gdHJ1ZTsKICAgIHJldHVybiBfX2g7Cn0KCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgp0ZW1wbGF0ZSA8Y2xhc3MgX0EwLAogICAgICAgICAgY2xhc3M+CnR5cGVuYW1lIG1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6X19ub2RlX2hvbGRlcgptYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fY29uc3RydWN0X25vZGUoX0EwJiYgX19hMCkKewogICAgX19ub2RlX2FsbG9jYXRvciYgX19uYSA9IF9fdHJlZV8uX19ub2RlX2FsbG9jKCk7CiAgICBfX25vZGVfaG9sZGVyIF9faChfX25vZGVfdHJhaXRzOjphbGxvY2F0ZShfX25hLCAxKSwgX0QoX19uYSkpOwogICAgX19ub2RlX3RyYWl0czo6Y29uc3RydWN0KF9fbmEsIGFkZHJlc3NvZihfX2gtPl9fdmFsdWVfKSwgX1NURDo6Zm9yd2FyZDxfQTA+KF9fYTApKTsKICAgIF9faC5nZXRfZGVsZXRlcigpLl9fZmlyc3RfY29uc3RydWN0ZWQgPSB0cnVlOwogICAgX19oLmdldF9kZWxldGVyKCkuX19zZWNvbmRfY29uc3RydWN0ZWQgPSB0cnVlOwogICAgcmV0dXJuIF9faDsKfQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CnRlbXBsYXRlIDxjbGFzcyBfQTAsIGNsYXNzIC4uLl9BcmdzLAogICAgICAgICAgY2xhc3M+CnR5cGVuYW1lIG1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6X19ub2RlX2hvbGRlcgptYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fY29uc3RydWN0X25vZGUoX0EwJiYgX19hMCwgX0FyZ3MmJiAuLi5fX2FyZ3MpCnsKICAgIF9fbm9kZV9hbGxvY2F0b3ImIF9fbmEgPSBfX3RyZWVfLl9fbm9kZV9hbGxvYygpOwogICAgX19ub2RlX2hvbGRlciBfX2goX19ub2RlX3RyYWl0czo6YWxsb2NhdGUoX19uYSwgMSksIF9EKF9fbmEpKTsKICAgIF9fbm9kZV90cmFpdHM6OmNvbnN0cnVjdChfX25hLCBhZGRyZXNzb2YoX19oLT5fX3ZhbHVlXy5maXJzdCksIF9TVEQ6OmZvcndhcmQ8X0EwPihfX2EwKSk7CiAgICBfX2guZ2V0X2RlbGV0ZXIoKS5fX2ZpcnN0X2NvbnN0cnVjdGVkID0gdHJ1ZTsKICAgIF9fbm9kZV90cmFpdHM6OmNvbnN0cnVjdChfX25hLCBhZGRyZXNzb2YoX19oLT5fX3ZhbHVlXy5zZWNvbmQpLCBfU1REOjpmb3J3YXJkPF9BcmdzPihfX2FyZ3MpLi4uKTsKICAgIF9faC5nZXRfZGVsZXRlcigpLl9fc2Vjb25kX2NvbnN0cnVjdGVkID0gdHJ1ZTsKICAgIHJldHVybiBfX2g7Cn0KCiNlbHNlCgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KdHlwZW5hbWUgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjpfX25vZGVfaG9sZGVyCm1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6X19jb25zdHJ1Y3Rfbm9kZShjb25zdCBrZXlfdHlwZSYgX19rKQp7CiAgICBfX25vZGVfYWxsb2NhdG9yJiBfX25hID0gX190cmVlXy5fX25vZGVfYWxsb2MoKTsKICAgIF9fbm9kZV9ob2xkZXIgX19oKF9fbm9kZV90cmFpdHM6OmFsbG9jYXRlKF9fbmEsIDEpLCBfRChfX25hKSk7CiAgICBfX25vZGVfdHJhaXRzOjpjb25zdHJ1Y3QoX19uYSwgYWRkcmVzc29mKF9faC0+X192YWx1ZV8uZmlyc3QpLCBfX2spOwogICAgX19oLmdldF9kZWxldGVyKCkuX19maXJzdF9jb25zdHJ1Y3RlZCA9IHRydWU7CiAgICBfX25vZGVfdHJhaXRzOjpjb25zdHJ1Y3QoX19uYSwgYWRkcmVzc29mKF9faC0+X192YWx1ZV8uc2Vjb25kKSk7CiAgICBfX2guZ2V0X2RlbGV0ZXIoKS5fX3NlY29uZF9jb25zdHJ1Y3RlZCA9IHRydWU7CiAgICByZXR1cm4gX1NURDo6bW92ZShfX2gpOwp9CgojZW5kaWYKCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgpfVHAmCm1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6b3BlcmF0b3JbXShjb25zdCBrZXlfdHlwZSYgX19rKQp7CiAgICBfX25vZGVfYmFzZV9wb2ludGVyIF9fcGFyZW50OwogICAgX19ub2RlX2Jhc2VfcG9pbnRlciYgX19jaGlsZCA9IF9fZmluZF9lcXVhbF9rZXkoX19wYXJlbnQsIF9fayk7CiAgICBfX25vZGVfcG9pbnRlciBfX3IgPSBzdGF0aWNfY2FzdDxfX25vZGVfcG9pbnRlcj4oX19jaGlsZCk7CiAgICBpZiAoX19jaGlsZCA9PSBudWxscHRyKQogICAgewogICAgICAgIF9fbm9kZV9ob2xkZXIgX19oID0gX19jb25zdHJ1Y3Rfbm9kZShfX2spOwogICAgICAgIF9fdHJlZV8uX19pbnNlcnRfbm9kZV9hdChfX3BhcmVudCwgX19jaGlsZCwgX19oLmdldCgpKTsKICAgICAgICBfX3IgPSBfX2gucmVsZWFzZSgpOwogICAgfQogICAgcmV0dXJuIF9fci0+X192YWx1ZV8uc2Vjb25kOwp9CgojaWZkZWYgX0xJQkNQUF9NT1ZFCgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KX1RwJgptYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Om9wZXJhdG9yW10oa2V5X3R5cGUmJiBfX2spCnsKICAgIF9fbm9kZV9iYXNlX3BvaW50ZXIgX19wYXJlbnQ7CiAgICBfX25vZGVfYmFzZV9wb2ludGVyJiBfX2NoaWxkID0gX19maW5kX2VxdWFsX2tleShfX3BhcmVudCwgX19rKTsKICAgIF9fbm9kZV9wb2ludGVyIF9fciA9IHN0YXRpY19jYXN0PF9fbm9kZV9wb2ludGVyPihfX2NoaWxkKTsKICAgIGlmIChfX2NoaWxkID09IG51bGxwdHIpCiAgICB7CiAgICAgICAgX19ub2RlX2hvbGRlciBfX2ggPSBfX2NvbnN0cnVjdF9ub2RlKF9TVEQ6Om1vdmUoX19rKSk7CiAgICAgICAgX190cmVlXy5fX2luc2VydF9ub2RlX2F0KF9fcGFyZW50LCBfX2NoaWxkLCBfX2guZ2V0KCkpOwogICAgICAgIF9fciA9IF9faC5yZWxlYXNlKCk7CiAgICB9CiAgICByZXR1cm4gX19yLT5fX3ZhbHVlXy5zZWNvbmQ7Cn0KCiNlbmRpZgoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+Cl9UcCYKbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjphdChjb25zdCBrZXlfdHlwZSYgX19rKQp7CiAgICBfX25vZGVfYmFzZV9wb2ludGVyIF9fcGFyZW50OwogICAgX19ub2RlX2Jhc2VfcG9pbnRlciYgX19jaGlsZCA9IF9fZmluZF9lcXVhbF9rZXkoX19wYXJlbnQsIF9fayk7CiAgICBpZiAoX19jaGlsZCA9PSBudWxscHRyKQogICAgICAgIHRocm93IG91dF9vZl9yYW5nZSgibWFwOjphdDogIGtleSBub3QgZm91bmQiKTsKICAgIHJldHVybiBzdGF0aWNfY2FzdDxfX25vZGVfcG9pbnRlcj4oX19jaGlsZCktPl9fdmFsdWVfLnNlY29uZDsKfQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CmNvbnN0IF9UcCYKbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjphdChjb25zdCBrZXlfdHlwZSYgX19rKSBjb25zdAp7CiAgICBfX25vZGVfYmFzZV9jb25zdF9wb2ludGVyIF9fcGFyZW50OwogICAgX19ub2RlX2Jhc2VfY29uc3RfcG9pbnRlciBfX2NoaWxkID0gX19maW5kX2VxdWFsX2tleShfX3BhcmVudCwgX19rKTsKICAgIGlmIChfX2NoaWxkID09IG51bGxwdHIpCiAgICAgICAgdGhyb3cgb3V0X29mX3JhbmdlKCJtYXA6OmF0OiAga2V5IG5vdCBmb3VuZCIpOwogICAgcmV0dXJuIHN0YXRpY19jYXN0PF9fbm9kZV9jb25zdF9wb2ludGVyPihfX2NoaWxkKS0+X192YWx1ZV8uc2Vjb25kOwp9CgojaWZkZWYgX0xJQkNQUF9NT1ZFCgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KdGVtcGxhdGUgPGNsYXNzIF9BMCwgY2xhc3MgLi4uX0FyZ3MsCiAgICAgICAgICBjbGFzcyAvLz0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9BMCwgX0tleT46OnZhbHVlPjo6dHlwZQogICAgICAgICA+CnBhaXI8dHlwZW5hbWUgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjppdGVyYXRvciwgYm9vbD4KbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjplbXBsYWNlKF9BMCYmIF9fYTAsIF9BcmdzJiYgLi4uX19hcmdzKQp7CiAgICBfX25vZGVfaG9sZGVyIF9faCA9IF9fY29uc3RydWN0X25vZGUoX1NURDo6Zm9yd2FyZDxfQTA+KF9fYTApLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIF9TVEQ6OmZvcndhcmQ8X0FyZ3M+KF9fYXJncykuLi4pOwogICAgcGFpcjxpdGVyYXRvciwgYm9vbD4gX19yID0gX190cmVlXy5fX25vZGVfaW5zZXJ0X3VuaXF1ZShfX2guZ2V0KCkpOwogICAgaWYgKF9fci5zZWNvbmQpCiAgICAgICAgX19oLnJlbGVhc2UoKTsKICAgIHJldHVybiBfX3I7Cn0KCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgp0ZW1wbGF0ZSA8Y2xhc3MgX0EwLCBjbGFzcyAuLi5fQXJncywKICAgICAgICAgIGNsYXNzIC8vPSB0eXBlbmFtZSBlbmFibGVfaWY8aXNfY29udmVydGlibGU8X0EwLCBfS2V5Pjo6dmFsdWU+Ojp0eXBlCiAgICAgICAgID4KdHlwZW5hbWUgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjppdGVyYXRvcgptYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46OmVtcGxhY2VfaGludChjb25zdF9pdGVyYXRvciBfX3AsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIF9BMCYmIF9fYTAsIF9BcmdzJiYgLi4uX19hcmdzKQp7CiAgICBfX25vZGVfaG9sZGVyIF9faCA9IF9fY29uc3RydWN0X25vZGUoX1NURDo6Zm9yd2FyZDxfQTA+KF9fYTApLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIF9TVEQ6OmZvcndhcmQ8X0FyZ3M+KF9fYXJncykuLi4pOwogICAgaXRlcmF0b3IgX19yID0gX190cmVlXy5fX25vZGVfaW5zZXJ0X3VuaXF1ZShfX3AuX19pXywgX19oLmdldCgpKTsKICAgIGlmIChfX3IuX19pXy5fX3B0cl8gPT0gX19oLmdldCgpKQogICAgICAgIF9faC5yZWxlYXNlKCk7CiAgICByZXR1cm4gX19yOwp9CgojZW5kaWYKCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgppbmxpbmUKYm9vbApvcGVyYXRvcj09KGNvbnN0IG1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPiYgX194LAogICAgICAgICAgIGNvbnN0IG1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPiYgX195KQp7CiAgICByZXR1cm4gX194LnNpemUoKSA9PSBfX3kuc2l6ZSgpICYmIF9TVEQ6OmVxdWFsKF9feC5iZWdpbigpLCBfX3guZW5kKCksIF9feS5iZWdpbigpKTsKfQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CmlubGluZQpib29sCm9wZXJhdG9yPCAoY29uc3QgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3gsCiAgICAgICAgICAgY29uc3QgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3kpCnsKICAgIHJldHVybiBfU1REOjpsZXhpY29ncmFwaGljYWxfY29tcGFyZShfX3guYmVnaW4oKSwgX194LmVuZCgpLCBfX3kuYmVnaW4oKSwgX195LmVuZCgpKTsKfQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CmlubGluZQpib29sCm9wZXJhdG9yIT0oY29uc3QgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3gsCiAgICAgICAgICAgY29uc3QgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3kpCnsKICAgIHJldHVybiAhKF9feCA9PSBfX3kpOwp9Cgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KaW5saW5lCmJvb2wKb3BlcmF0b3I+IChjb25zdCBtYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feCwKICAgICAgICAgICBjb25zdCBtYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feSkKewogICAgcmV0dXJuIF9feSA8IF9feDsKfQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CmlubGluZQpib29sCm9wZXJhdG9yPj0oY29uc3QgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3gsCiAgICAgICAgICAgY29uc3QgbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3kpCnsKICAgIHJldHVybiAhKF9feCA8IF9feSk7Cn0KCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgppbmxpbmUKYm9vbApvcGVyYXRvcjw9KGNvbnN0IG1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPiYgX194LAogICAgICAgICAgIGNvbnN0IG1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPiYgX195KQp7CiAgICByZXR1cm4gIShfX3kgPCBfX3gpOwp9Cgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KaW5saW5lCnZvaWQKc3dhcChtYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feCwKICAgICBtYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feSkKewogICAgX194LnN3YXAoX195KTsKfQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUgPSBsZXNzPF9LZXk+LAogICAgICAgICAgY2xhc3MgX0FsbG9jYXRvciA9IGFsbG9jYXRvcjxwYWlyPGNvbnN0IF9LZXksIF9UcD4gPiA+CmNsYXNzIG11bHRpbWFwCnsKcHVibGljOgogICAgLy8gdHlwZXM6CiAgICB0eXBlZGVmIF9LZXkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAga2V5X3R5cGU7CiAgICB0eXBlZGVmIF9UcCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbWFwcGVkX3R5cGU7CiAgICB0eXBlZGVmIHBhaXI8Y29uc3Qga2V5X3R5cGUsIG1hcHBlZF90eXBlPiAgICAgICAgdmFsdWVfdHlwZTsKICAgIHR5cGVkZWYgX0NvbXBhcmUgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBrZXlfY29tcGFyZTsKICAgIHR5cGVkZWYgX0FsbG9jYXRvciAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhbGxvY2F0b3JfdHlwZTsKICAgIHR5cGVkZWYgdmFsdWVfdHlwZSYgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZWZlcmVuY2U7CiAgICB0eXBlZGVmIGNvbnN0IHZhbHVlX3R5cGUmICAgICAgICAgICAgICAgICAgICAgICAgY29uc3RfcmVmZXJlbmNlOwoKICAgIGNsYXNzIHZhbHVlX2NvbXBhcmUKICAgICAgICA6IHB1YmxpYyBiaW5hcnlfZnVuY3Rpb248dmFsdWVfdHlwZSwgdmFsdWVfdHlwZSwgYm9vbD4KICAgIHsKICAgICAgICBmcmllbmQgY2xhc3MgbXVsdGltYXA7CiAgICBwcm90ZWN0ZWQ6CiAgICAgICAga2V5X2NvbXBhcmUgY29tcDsKCiAgICAgICAgdmFsdWVfY29tcGFyZShrZXlfY29tcGFyZSBjKSA6IGNvbXAoYykge30KICAgIHB1YmxpYzoKICAgICAgICBib29sIG9wZXJhdG9yKCkoY29uc3QgdmFsdWVfdHlwZSYgX194LCBjb25zdCB2YWx1ZV90eXBlJiBfX3kpIGNvbnN0CiAgICAgICAgICAgIHtyZXR1cm4gY29tcChfX3guZmlyc3QsIF9feS5maXJzdCk7fQogICAgfTsKCnByaXZhdGU6CiAgICB0eXBlZGVmIHBhaXI8a2V5X3R5cGUsIG1hcHBlZF90eXBlPiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgX192YWx1ZV90eXBlOwogICAgdHlwZWRlZiBfX21hcF92YWx1ZV9jb21wYXJlPGtleV90eXBlLCBtYXBwZWRfdHlwZSwga2V5X2NvbXBhcmU+IF9fdmM7CiAgICB0eXBlZGVmIHR5cGVuYW1lIGFsbG9jYXRvcl90cmFpdHM8YWxsb2NhdG9yX3R5cGU+Ojp0ZW1wbGF0ZQojaWZuZGVmIF9MSUJDUFBfSEFTX05PX1RFTVBMQVRFX0FMSUFTRVMKICAgICAgICAgICAgcmViaW5kX2FsbG9jPF9fdmFsdWVfdHlwZT4KI2Vsc2UKICAgICAgICAgICAgcmViaW5kX2FsbG9jPF9fdmFsdWVfdHlwZT46Om90aGVyCiNlbmRpZgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIF9fYWxsb2NhdG9yX3R5cGU7CiAgICB0eXBlZGVmIF9fdHJlZTxfX3ZhbHVlX3R5cGUsIF9fdmMsIF9fYWxsb2NhdG9yX3R5cGU+ICAgICAgICAgICAgX19iYXNlOwogICAgdHlwZWRlZiB0eXBlbmFtZSBfX2Jhc2U6Ol9fbm9kZV90cmFpdHMgICAgICAgICAgICAgICAgICAgICAgICAgIF9fbm9kZV90cmFpdHM7CiAgICB0eXBlZGVmIGFsbG9jYXRvcl90cmFpdHM8YWxsb2NhdG9yX3R5cGU+ICAgICAgICAgICAgICAgICAgICAgICAgX19hbGxvY190cmFpdHM7CgogICAgX19iYXNlIF9fdHJlZV87CgpwdWJsaWM6CiAgICB0eXBlZGVmIHR5cGVuYW1lIF9fYWxsb2NfdHJhaXRzOjpwb2ludGVyICAgICAgICAgICAgICAgcG9pbnRlcjsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19hbGxvY190cmFpdHM6OmNvbnN0X3BvaW50ZXIgICAgICAgICBjb25zdF9wb2ludGVyOwogICAgdHlwZWRlZiB0eXBlbmFtZSBfX2FsbG9jX3RyYWl0czo6c2l6ZV90eXBlICAgICAgICAgICAgIHNpemVfdHlwZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19hbGxvY190cmFpdHM6OmRpZmZlcmVuY2VfdHlwZSAgICAgICBkaWZmZXJlbmNlX3R5cGU7CiAgICB0eXBlZGVmIF9fbWFwX2l0ZXJhdG9yPHR5cGVuYW1lIF9fYmFzZTo6aXRlcmF0b3I+ICAgICAgaXRlcmF0b3I7CiAgICB0eXBlZGVmIF9fbWFwX2NvbnN0X2l0ZXJhdG9yPHR5cGVuYW1lIF9fYmFzZTo6Y29uc3RfaXRlcmF0b3I+IGNvbnN0X2l0ZXJhdG9yOwogICAgdHlwZWRlZiBfU1REOjpyZXZlcnNlX2l0ZXJhdG9yPGl0ZXJhdG9yPiAgICAgICAgICAgICAgIHJldmVyc2VfaXRlcmF0b3I7CiAgICB0eXBlZGVmIF9TVEQ6OnJldmVyc2VfaXRlcmF0b3I8Y29uc3RfaXRlcmF0b3I+ICAgICAgICAgY29uc3RfcmV2ZXJzZV9pdGVyYXRvcjsKCiAgICBleHBsaWNpdCBtdWx0aW1hcChjb25zdCBrZXlfY29tcGFyZSYgX19jb21wID0ga2V5X2NvbXBhcmUoKSkKICAgICAgICA6IF9fdHJlZV8oX192YyhfX2NvbXApKSB7fQoKICAgIGV4cGxpY2l0IG11bHRpbWFwKGNvbnN0IGtleV9jb21wYXJlJiBfX2NvbXAsIGNvbnN0IGFsbG9jYXRvcl90eXBlJiBfX2EpCiAgICAgICAgOiBfX3RyZWVfKF9fdmMoX19jb21wKSwgX19hKSB7fQoKICAgIHRlbXBsYXRlIDxjbGFzcyBfSW5wdXRJdGVyYXRvcj4KICAgICAgICBtdWx0aW1hcChfSW5wdXRJdGVyYXRvciBfX2YsIF9JbnB1dEl0ZXJhdG9yIF9fbCwKICAgICAgICAgICAgY29uc3Qga2V5X2NvbXBhcmUmIF9fY29tcCA9IGtleV9jb21wYXJlKCkpCiAgICAgICAgOiBfX3RyZWVfKF9fdmMoX19jb21wKSkKICAgICAgICB7CiAgICAgICAgICAgIGluc2VydChfX2YsIF9fbCk7CiAgICAgICAgfQoKICAgIHRlbXBsYXRlIDxjbGFzcyBfSW5wdXRJdGVyYXRvcj4KICAgICAgICBtdWx0aW1hcChfSW5wdXRJdGVyYXRvciBfX2YsIF9JbnB1dEl0ZXJhdG9yIF9fbCwKICAgICAgICAgICAgY29uc3Qga2V5X2NvbXBhcmUmIF9fY29tcCwgY29uc3QgYWxsb2NhdG9yX3R5cGUmIF9fYSkKICAgICAgICA6IF9fdHJlZV8oX192YyhfX2NvbXApLCBfX2EpCiAgICAgICAgewogICAgICAgICAgICBpbnNlcnQoX19mLCBfX2wpOwogICAgICAgIH0KCiAgICBtdWx0aW1hcChjb25zdCBtdWx0aW1hcCYgX19tKQogICAgICAgIDogX190cmVlXyhfX20uX190cmVlXy52YWx1ZV9jb21wKCksCiAgICAgICAgICBfX2FsbG9jX3RyYWl0czo6c2VsZWN0X29uX2NvbnRhaW5lcl9jb3B5X2NvbnN0cnVjdGlvbihfX20uX190cmVlXy5fX2FsbG9jKCkpKQogICAgICAgIHsKICAgICAgICAgICAgaW5zZXJ0KF9fbS5iZWdpbigpLCBfX20uZW5kKCkpOwogICAgICAgIH0KCiNpZmRlZiBfTElCQ1BQX01PVkUKCiAgICBtdWx0aW1hcChtdWx0aW1hcCYmIF9fbSkKICAgICAgICA6IF9fdHJlZV8oX1NURDo6bW92ZShfX20uX190cmVlXykpCiAgICAgICAgewogICAgICAgIH0KCiAgICBtdWx0aW1hcChtdWx0aW1hcCYmIF9fbSwgY29uc3QgYWxsb2NhdG9yX3R5cGUmIF9fYSk7CgogICAgbXVsdGltYXAoaW5pdGlhbGl6ZXJfbGlzdDx2YWx1ZV90eXBlPiBfX2lsLCBjb25zdCBrZXlfY29tcGFyZSYgX19jb21wID0ga2V5X2NvbXBhcmUoKSkKICAgICAgICA6IF9fdHJlZV8oX192YyhfX2NvbXApKQogICAgICAgIHsKICAgICAgICAgICAgaW5zZXJ0KF9faWwuYmVnaW4oKSwgX19pbC5lbmQoKSk7CiAgICAgICAgfQoKICAgIG11bHRpbWFwKGluaXRpYWxpemVyX2xpc3Q8dmFsdWVfdHlwZT4gX19pbCwgY29uc3Qga2V5X2NvbXBhcmUmIF9fY29tcCwgY29uc3QgYWxsb2NhdG9yX3R5cGUmIF9fYSkKICAgICAgICA6IF9fdHJlZV8oX192YyhfX2NvbXApLCBfX2EpCiAgICAgICAgewogICAgICAgICAgICBpbnNlcnQoX19pbC5iZWdpbigpLCBfX2lsLmVuZCgpKTsKICAgICAgICB9CgogICAgbXVsdGltYXAmIG9wZXJhdG9yPShtdWx0aW1hcCYmIF9fbSkKICAgICAgICB7CiAgICAgICAgICAgIF9fdHJlZV8gPSBfU1REOjptb3ZlKF9fbS5fX3RyZWVfKTsKICAgICAgICAgICAgcmV0dXJuICp0aGlzOwogICAgICAgIH0KCiAgICBtdWx0aW1hcCYgb3BlcmF0b3I9KGluaXRpYWxpemVyX2xpc3Q8dmFsdWVfdHlwZT4gX19pbCkKICAgICAgICB7CiAgICAgICAgICAgIF9fdHJlZV8uX19hc3NpZ25fbXVsdGkoX19pbC5iZWdpbigpLCBfX2lsLmVuZCgpKTsKICAgICAgICAgICAgcmV0dXJuICp0aGlzOwogICAgICAgIH0KI2VuZGlmCgogICAgZXhwbGljaXQgbXVsdGltYXAoY29uc3QgYWxsb2NhdG9yX3R5cGUmIF9fYSkKICAgICAgICA6IF9fdHJlZV8oX19hKQogICAgICAgIHsKICAgICAgICB9CgogICAgbXVsdGltYXAoY29uc3QgbXVsdGltYXAmIF9fbSwgY29uc3QgYWxsb2NhdG9yX3R5cGUmIF9fYSkKICAgICAgICA6IF9fdHJlZV8oX19tLl9fdHJlZV8udmFsdWVfY29tcCgpLCBfX2EpCiAgICAgICAgewogICAgICAgICAgICBpbnNlcnQoX19tLmJlZ2luKCksIF9fbS5lbmQoKSk7CiAgICAgICAgfQoKICAgICAgICAgIGl0ZXJhdG9yIGJlZ2luKCkgICAgICAge3JldHVybiBfX3RyZWVfLmJlZ2luKCk7fQogICAgY29uc3RfaXRlcmF0b3IgYmVnaW4oKSBjb25zdCB7cmV0dXJuIF9fdHJlZV8uYmVnaW4oKTt9CiAgICAgICAgICBpdGVyYXRvciBlbmQoKSAgICAgICAgIHtyZXR1cm4gX190cmVlXy5lbmQoKTt9CiAgICBjb25zdF9pdGVyYXRvciBlbmQoKSAgIGNvbnN0IHtyZXR1cm4gX190cmVlXy5lbmQoKTt9CgogICAgICAgICAgcmV2ZXJzZV9pdGVyYXRvciByYmVnaW4oKSAgICAgICB7cmV0dXJuICAgICAgIHJldmVyc2VfaXRlcmF0b3IoZW5kKCkpO30KICAgIGNvbnN0X3JldmVyc2VfaXRlcmF0b3IgcmJlZ2luKCkgY29uc3Qge3JldHVybiBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yKGVuZCgpKTt9CiAgICAgICAgICByZXZlcnNlX2l0ZXJhdG9yIHJlbmQoKSAgICAgICAgIHtyZXR1cm4gICAgICAgcmV2ZXJzZV9pdGVyYXRvcihiZWdpbigpKTt9CiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yIHJlbmQoKSAgIGNvbnN0IHtyZXR1cm4gY29uc3RfcmV2ZXJzZV9pdGVyYXRvcihiZWdpbigpKTt9CgogICAgY29uc3RfaXRlcmF0b3IgICAgICAgICBjYmVnaW4oKSAgY29uc3Qge3JldHVybiBiZWdpbigpO30KICAgIGNvbnN0X2l0ZXJhdG9yICAgICAgICAgY2VuZCgpICAgIGNvbnN0IHtyZXR1cm4gZW5kKCk7fQogICAgY29uc3RfcmV2ZXJzZV9pdGVyYXRvciBjcmJlZ2luKCkgY29uc3Qge3JldHVybiByYmVnaW4oKTt9CiAgICBjb25zdF9yZXZlcnNlX2l0ZXJhdG9yIGNyZW5kKCkgICBjb25zdCB7cmV0dXJuIHJlbmQoKTt9CgogICAgYm9vbCAgICAgIGVtcHR5KCkgICAgY29uc3Qge3JldHVybiBfX3RyZWVfLnNpemUoKSA9PSAwO30KICAgIHNpemVfdHlwZSBzaXplKCkgICAgIGNvbnN0IHtyZXR1cm4gX190cmVlXy5zaXplKCk7fQogICAgc2l6ZV90eXBlIG1heF9zaXplKCkgY29uc3Qge3JldHVybiBfX3RyZWVfLm1heF9zaXplKCk7fQoKICAgIGFsbG9jYXRvcl90eXBlIGdldF9hbGxvY2F0b3IoKSBjb25zdCB7cmV0dXJuIF9fdHJlZV8uX19hbGxvYygpO30KICAgIGtleV9jb21wYXJlICAgIGtleV9jb21wKCkgICAgICBjb25zdCB7cmV0dXJuIF9fdHJlZV8udmFsdWVfY29tcCgpLmtleV9jb21wKCk7fQogICAgdmFsdWVfY29tcGFyZSAgdmFsdWVfY29tcCgpICAgIGNvbnN0IHtyZXR1cm4gdmFsdWVfY29tcGFyZShfX3RyZWVfLnZhbHVlX2NvbXAoKS5rZXlfY29tcCgpKTt9CgojaWZkZWYgX0xJQkNQUF9NT1ZFCgogICAgaXRlcmF0b3IgZW1wbGFjZSgpIHtyZXR1cm4gX190cmVlXy5fX2VtcGxhY2VfbXVsdGkoKTt9CgogICAgdGVtcGxhdGUgPGNsYXNzIF9BMCwKICAgICAgICAgICAgICBjbGFzcyA9IHR5cGVuYW1lIGVuYWJsZV9pZjxpc19jb252ZXJ0aWJsZTxfQTAsIHZhbHVlX3R5cGU+Ojp2YWx1ZT46OnR5cGU+CiAgICAgICAgaXRlcmF0b3IKICAgICAgICBlbXBsYWNlKF9BMCYmIF9fYTApCiAgICAgICAgICAgIHtyZXR1cm4gX190cmVlXy5fX2VtcGxhY2VfbXVsdGkoX1NURDo6Zm9yd2FyZDxfQTA+KF9fYTApKTt9CgogICAgdGVtcGxhdGUgPGNsYXNzIF9BMCwgY2xhc3MgLi4uX0FyZ3MsCiAgICAgICAgICAgICAgY2xhc3MgPSB0eXBlbmFtZSBlbmFibGVfaWY8aXNfY29udmVydGlibGU8X0EwLCBrZXlfdHlwZT46OnZhbHVlPjo6dHlwZT4KICAgICAgICBpdGVyYXRvcgogICAgICAgIGVtcGxhY2UoX0EwJiYgX19hMCwgX0FyZ3MmJiAuLi5fX2FyZ3MpOwoKICAgIGl0ZXJhdG9yIGVtcGxhY2VfaGludChjb25zdF9pdGVyYXRvciBfX3ApCiAgICAgICAge3JldHVybiBfX3RyZWVfLl9fZW1wbGFjZV9oaW50X211bHRpKF9fcC5fX2lfKTt9CgogICAgdGVtcGxhdGUgPGNsYXNzIF9BMCwKICAgICAgICAgICAgICBjbGFzcyA9IHR5cGVuYW1lIGVuYWJsZV9pZjxpc19jb252ZXJ0aWJsZTxfQTAsIHZhbHVlX3R5cGU+Ojp2YWx1ZT46OnR5cGU+CiAgICAgICAgaXRlcmF0b3IKICAgICAgICBlbXBsYWNlX2hpbnQoY29uc3RfaXRlcmF0b3IgX19wLCBfQTAmJiBfX2EwKQogICAgICAgICAgICB7cmV0dXJuIF9fdHJlZV8uX19lbXBsYWNlX2hpbnRfbXVsdGkoX19wLl9faV8sIF9TVEQ6OmZvcndhcmQ8X0EwPihfX2EwKSk7fQoKICAgIHRlbXBsYXRlIDxjbGFzcyBfQTAsIGNsYXNzIC4uLl9BcmdzLAogICAgICAgICAgICAgIGNsYXNzID0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9BMCwga2V5X3R5cGU+Ojp2YWx1ZT46OnR5cGU+CiAgICAgICAgaXRlcmF0b3IKICAgICAgICBlbXBsYWNlX2hpbnQoY29uc3RfaXRlcmF0b3IgX19wLCBfQTAmJiBfX2EwLCBfQXJncyYmIC4uLl9fYXJncyk7CgogICAgdGVtcGxhdGUgPGNsYXNzIF9QLAogICAgICAgICAgICAgIGNsYXNzID0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9QLCB2YWx1ZV90eXBlPjo6dmFsdWU+Ojp0eXBlPgogICAgICAgIGl0ZXJhdG9yIGluc2VydChfUCYmIF9fcCkKICAgICAgICAgICAge3JldHVybiBfX3RyZWVfLl9faW5zZXJ0X211bHRpKF9TVEQ6OmZvcndhcmQ8X1A+KF9fcCkpO30KCiAgICB0ZW1wbGF0ZSA8Y2xhc3MgX1AsCiAgICAgICAgICAgICAgY2xhc3MgPSB0eXBlbmFtZSBlbmFibGVfaWY8aXNfY29udmVydGlibGU8X1AsIHZhbHVlX3R5cGU+Ojp2YWx1ZT46OnR5cGU+CiAgICAgICAgaXRlcmF0b3IgaW5zZXJ0KGNvbnN0X2l0ZXJhdG9yIF9fcG9zLCBfUCYmIF9fcCkKICAgICAgICAgICAge3JldHVybiBfX3RyZWVfLl9faW5zZXJ0X211bHRpKF9fcG9zLl9faV8sIF9TVEQ6OmZvcndhcmQ8X1A+KF9fcCkpO30KCiNlbmRpZgoKICAgIGl0ZXJhdG9yIGluc2VydChjb25zdCB2YWx1ZV90eXBlJiBfX3YpIHtyZXR1cm4gX190cmVlXy5fX2luc2VydF9tdWx0aShfX3YpO30KCiAgICBpdGVyYXRvciBpbnNlcnQoY29uc3RfaXRlcmF0b3IgX19wLCBjb25zdCB2YWx1ZV90eXBlJiBfX3YpCiAgICAgICAgICAgIHtyZXR1cm4gX190cmVlXy5fX2luc2VydF9tdWx0aShfX3AuX19pXywgX192KTt9CgogICAgdGVtcGxhdGUgPGNsYXNzIF9JbnB1dEl0ZXJhdG9yPgogICAgICAgIHZvaWQgaW5zZXJ0KF9JbnB1dEl0ZXJhdG9yIF9fZiwgX0lucHV0SXRlcmF0b3IgX19sKQogICAgICAgIHsKICAgICAgICAgICAgZm9yIChjb25zdF9pdGVyYXRvciBfX2UgPSBjZW5kKCk7IF9fZiAhPSBfX2w7ICsrX19mKQogICAgICAgICAgICAgICAgX190cmVlXy5fX2luc2VydF9tdWx0aShfX2UuX19pXywgKl9fZik7CiAgICAgICAgfQoKICAgIHZvaWQgaW5zZXJ0KGluaXRpYWxpemVyX2xpc3Q8dmFsdWVfdHlwZT4gX19pbCkKICAgICAgICB7aW5zZXJ0KF9faWwuYmVnaW4oKSwgX19pbC5lbmQoKSk7fQoKICAgIGl0ZXJhdG9yIGVyYXNlKGNvbnN0X2l0ZXJhdG9yIF9fcCkge3JldHVybiBfX3RyZWVfLmVyYXNlKF9fcC5fX2lfKTt9CiAgICBzaXplX3R5cGUgZXJhc2UoY29uc3Qga2V5X3R5cGUmIF9faykge3JldHVybiBfX3RyZWVfLl9fZXJhc2VfbXVsdGkoX19rKTt9CiAgICBpdGVyYXRvciAgZXJhc2UoY29uc3RfaXRlcmF0b3IgX19mLCBjb25zdF9pdGVyYXRvciBfX2wpCiAgICAgICAge3JldHVybiBfX3RyZWVfLmVyYXNlKF9fZi5fX2lfLCBfX2wuX19pXyk7fQogICAgdm9pZCBjbGVhcigpIHtfX3RyZWVfLmNsZWFyKCk7fQoKICAgIHZvaWQgc3dhcChtdWx0aW1hcCYgX19tKSB7X190cmVlXy5zd2FwKF9fbS5fX3RyZWVfKTt9CgogICAgaXRlcmF0b3IgZmluZChjb25zdCBrZXlfdHlwZSYgX19rKSAgICAgICAgICAgICB7cmV0dXJuIF9fdHJlZV8uZmluZChfX2spO30KICAgIGNvbnN0X2l0ZXJhdG9yIGZpbmQoY29uc3Qga2V5X3R5cGUmIF9faykgY29uc3Qge3JldHVybiBfX3RyZWVfLmZpbmQoX19rKTt9CiAgICBzaXplX3R5cGUgICAgICBjb3VudChjb25zdCBrZXlfdHlwZSYgX19rKSBjb25zdAogICAgICAgIHtyZXR1cm4gX190cmVlXy5fX2NvdW50X211bHRpKF9fayk7fQogICAgaXRlcmF0b3IgbG93ZXJfYm91bmQoY29uc3Qga2V5X3R5cGUmIF9faykKICAgICAgICB7cmV0dXJuIF9fdHJlZV8ubG93ZXJfYm91bmQoX19rKTt9CiAgICBjb25zdF9pdGVyYXRvciBsb3dlcl9ib3VuZChjb25zdCBrZXlfdHlwZSYgX19rKSBjb25zdAogICAgICAgICAgICB7cmV0dXJuIF9fdHJlZV8ubG93ZXJfYm91bmQoX19rKTt9CiAgICBpdGVyYXRvciB1cHBlcl9ib3VuZChjb25zdCBrZXlfdHlwZSYgX19rKQogICAgICAgICAgICB7cmV0dXJuIF9fdHJlZV8udXBwZXJfYm91bmQoX19rKTt9CiAgICBjb25zdF9pdGVyYXRvciB1cHBlcl9ib3VuZChjb25zdCBrZXlfdHlwZSYgX19rKSBjb25zdAogICAgICAgICAgICB7cmV0dXJuIF9fdHJlZV8udXBwZXJfYm91bmQoX19rKTt9CiAgICBwYWlyPGl0ZXJhdG9yLGl0ZXJhdG9yPiAgICAgICAgICAgICBlcXVhbF9yYW5nZShjb25zdCBrZXlfdHlwZSYgX19rKQogICAgICAgICAgICB7cmV0dXJuIF9fdHJlZV8uX19lcXVhbF9yYW5nZV9tdWx0aShfX2spO30KICAgIHBhaXI8Y29uc3RfaXRlcmF0b3IsY29uc3RfaXRlcmF0b3I+IGVxdWFsX3JhbmdlKGNvbnN0IGtleV90eXBlJiBfX2spIGNvbnN0CiAgICAgICAgICAgIHtyZXR1cm4gX190cmVlXy5fX2VxdWFsX3JhbmdlX211bHRpKF9fayk7fQoKcHJpdmF0ZToKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19iYXNlOjpfX25vZGUgICAgICAgICAgICAgICAgICAgIF9fbm9kZTsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19iYXNlOjpfX25vZGVfYWxsb2NhdG9yICAgICAgICAgIF9fbm9kZV9hbGxvY2F0b3I7CiAgICB0eXBlZGVmIHR5cGVuYW1lIF9fYmFzZTo6X19ub2RlX3BvaW50ZXIgICAgICAgICAgICBfX25vZGVfcG9pbnRlcjsKICAgIHR5cGVkZWYgdHlwZW5hbWUgX19iYXNlOjpfX25vZGVfY29uc3RfcG9pbnRlciAgICAgIF9fbm9kZV9jb25zdF9wb2ludGVyOwogICAgdHlwZWRlZiBfX21hcF9ub2RlX2Rlc3RydWN0b3I8X19ub2RlX2FsbG9jYXRvcj4gX0Q7CiAgICB0eXBlZGVmIHVuaXF1ZV9wdHI8X19ub2RlLCBfRD4gX19ub2RlX2hvbGRlcjsKCiNpZmRlZiBfTElCQ1BQX01PVkUKICAgIF9fbm9kZV9ob2xkZXIgX19jb25zdHJ1Y3Rfbm9kZSgpOwogICAgdGVtcGxhdGUgPGNsYXNzIF9BMCwKICAgICAgICAgICAgICBjbGFzcyA9IHR5cGVuYW1lIGVuYWJsZV9pZjxpc19jb252ZXJ0aWJsZTxfQTAsIHZhbHVlX3R5cGU+Ojp2YWx1ZT46OnR5cGU+CiAgICAgICAgX19ub2RlX2hvbGRlciBfX2NvbnN0cnVjdF9ub2RlKF9BMCYmIF9fYTApOwogICAgdGVtcGxhdGUgPGNsYXNzIF9BMCwgY2xhc3MgLi4uX0FyZ3MsCiAgICAgICAgICAgICAgY2xhc3MgPSB0eXBlbmFtZSBlbmFibGVfaWY8aXNfY29udmVydGlibGU8X0EwLCBrZXlfdHlwZT46OnZhbHVlPjo6dHlwZT4KICAgICAgICBfX25vZGVfaG9sZGVyIF9fY29uc3RydWN0X25vZGUoX0EwJiYgX19hMCwgX0FyZ3MmJiAuLi5fX2FyZ3MpOwojZW5kaWYKfTsKCiNpZmRlZiBfTElCQ1BQX01PVkUKCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgptdWx0aW1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6bXVsdGltYXAobXVsdGltYXAmJiBfX20sIGNvbnN0IGFsbG9jYXRvcl90eXBlJiBfX2EpCiAgICA6IF9fdHJlZV8oX1NURDo6bW92ZShfX20uX190cmVlXyksIF9fYSkKewogICAgaWYgKF9fYSAhPSBfX20uZ2V0X2FsbG9jYXRvcigpKQogICAgewogICAgICAgIGNvbnN0X2l0ZXJhdG9yIF9fZSA9IGNlbmQoKTsKICAgICAgICB3aGlsZSAoIV9fbS5lbXB0eSgpKQogICAgICAgICAgICBfX3RyZWVfLl9faW5zZXJ0X211bHRpKF9fZS5fX2lfLAogICAgICAgICAgICAgICAgICAgIF9TVEQ6Om1vdmUoX19tLl9fdHJlZV8ucmVtb3ZlKF9fbS5iZWdpbigpLl9faV8pLT5fX3ZhbHVlXykpOwogICAgfQp9Cgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KdHlwZW5hbWUgbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fbm9kZV9ob2xkZXIKbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fY29uc3RydWN0X25vZGUoKQp7CiAgICBfX25vZGVfYWxsb2NhdG9yJiBfX25hID0gX190cmVlXy5fX25vZGVfYWxsb2MoKTsKICAgIF9fbm9kZV9ob2xkZXIgX19oKF9fbm9kZV90cmFpdHM6OmFsbG9jYXRlKF9fbmEsIDEpLCBfRChfX25hKSk7CiAgICBfX25vZGVfdHJhaXRzOjpjb25zdHJ1Y3QoX19uYSwgYWRkcmVzc29mKF9faC0+X192YWx1ZV8uZmlyc3QpKTsKICAgIF9faC5nZXRfZGVsZXRlcigpLl9fZmlyc3RfY29uc3RydWN0ZWQgPSB0cnVlOwogICAgX19ub2RlX3RyYWl0czo6Y29uc3RydWN0KF9fbmEsIGFkZHJlc3NvZihfX2gtPl9fdmFsdWVfLnNlY29uZCkpOwogICAgX19oLmdldF9kZWxldGVyKCkuX19zZWNvbmRfY29uc3RydWN0ZWQgPSB0cnVlOwogICAgcmV0dXJuIF9faDsKfQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CnRlbXBsYXRlIDxjbGFzcyBfQTAsCiAgICAgICAgICBjbGFzcyAvLyA9IHR5cGVuYW1lIGVuYWJsZV9pZjxpc19jb252ZXJ0aWJsZTxfQTAsIHZhbHVlX3R5cGU+Ojp2YWx1ZT46OnR5cGUKICAgICAgICAgPgp0eXBlbmFtZSBtdWx0aW1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6X19ub2RlX2hvbGRlcgptdWx0aW1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6X19jb25zdHJ1Y3Rfbm9kZShfQTAmJiBfX2EwKQp7CiAgICBfX25vZGVfYWxsb2NhdG9yJiBfX25hID0gX190cmVlXy5fX25vZGVfYWxsb2MoKTsKICAgIF9fbm9kZV9ob2xkZXIgX19oKF9fbm9kZV90cmFpdHM6OmFsbG9jYXRlKF9fbmEsIDEpLCBfRChfX25hKSk7CiAgICBfX25vZGVfdHJhaXRzOjpjb25zdHJ1Y3QoX19uYSwgYWRkcmVzc29mKF9faC0+X192YWx1ZV8pLCBfU1REOjpmb3J3YXJkPF9BMD4oX19hMCkpOwogICAgX19oLmdldF9kZWxldGVyKCkuX19maXJzdF9jb25zdHJ1Y3RlZCA9IHRydWU7CiAgICBfX2guZ2V0X2RlbGV0ZXIoKS5fX3NlY29uZF9jb25zdHJ1Y3RlZCA9IHRydWU7CiAgICByZXR1cm4gX19oOwp9Cgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KdGVtcGxhdGUgPGNsYXNzIF9BMCwgY2xhc3MgLi4uX0FyZ3MsCiAgICAgICAgICBjbGFzcyAvLyA9IHR5cGVuYW1lIGVuYWJsZV9pZjxpc19jb252ZXJ0aWJsZTxfQTAsIGtleV90eXBlPjo6dmFsdWU+Ojp0eXBlCiAgICAgICAgID4KdHlwZW5hbWUgbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fbm9kZV9ob2xkZXIKbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46Ol9fY29uc3RydWN0X25vZGUoX0EwJiYgX19hMCwgX0FyZ3MmJiAuLi5fX2FyZ3MpCnsKICAgIF9fbm9kZV9hbGxvY2F0b3ImIF9fbmEgPSBfX3RyZWVfLl9fbm9kZV9hbGxvYygpOwogICAgX19ub2RlX2hvbGRlciBfX2goX19ub2RlX3RyYWl0czo6YWxsb2NhdGUoX19uYSwgMSksIF9EKF9fbmEpKTsKICAgIF9fbm9kZV90cmFpdHM6OmNvbnN0cnVjdChfX25hLCBhZGRyZXNzb2YoX19oLT5fX3ZhbHVlXy5maXJzdCksIF9TVEQ6OmZvcndhcmQ8X0EwPihfX2EwKSk7CiAgICBfX2guZ2V0X2RlbGV0ZXIoKS5fX2ZpcnN0X2NvbnN0cnVjdGVkID0gdHJ1ZTsKICAgIF9fbm9kZV90cmFpdHM6OmNvbnN0cnVjdChfX25hLCBhZGRyZXNzb2YoX19oLT5fX3ZhbHVlXy5zZWNvbmQpLCBfU1REOjpmb3J3YXJkPF9BcmdzPihfX2FyZ3MpLi4uKTsKICAgIF9faC5nZXRfZGVsZXRlcigpLl9fc2Vjb25kX2NvbnN0cnVjdGVkID0gdHJ1ZTsKICAgIHJldHVybiBfX2g7Cn0KCiNlbmRpZgoKI2lmZGVmIF9MSUJDUFBfTU9WRQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CnRlbXBsYXRlIDxjbGFzcyBfQTAsIGNsYXNzIC4uLl9BcmdzLAogICAgICAgICAgY2xhc3MgLy89IHR5cGVuYW1lIGVuYWJsZV9pZjxpc19jb252ZXJ0aWJsZTxfQTAsIF9LZXk+Ojp2YWx1ZT46OnR5cGUKICAgICAgICAgPgp0eXBlbmFtZSBtdWx0aW1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6aXRlcmF0b3IKbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj46OmVtcGxhY2UoX0EwJiYgX19hMCwgX0FyZ3MmJiAuLi5fX2FyZ3MpCnsKICAgIF9fbm9kZV9ob2xkZXIgX19oID0gX19jb25zdHJ1Y3Rfbm9kZShfU1REOjpmb3J3YXJkPF9BMD4oX19hMCksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgX1NURDo6Zm9yd2FyZDxfQXJncz4oX19hcmdzKS4uLik7CiAgICBpdGVyYXRvciBfX3IgPSBfX3RyZWVfLl9fbm9kZV9pbnNlcnRfbXVsdGkoX19oLmdldCgpKTsKICAgIF9faC5yZWxlYXNlKCk7CiAgICByZXR1cm4gX19yOwp9Cgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KdGVtcGxhdGUgPGNsYXNzIF9BMCwgY2xhc3MgLi4uX0FyZ3MsCiAgICAgICAgICBjbGFzcyAvLz0gdHlwZW5hbWUgZW5hYmxlX2lmPGlzX2NvbnZlcnRpYmxlPF9BMCwgX0tleT46OnZhbHVlPjo6dHlwZQogICAgICAgICA+CnR5cGVuYW1lIG11bHRpbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+OjppdGVyYXRvcgptdWx0aW1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPjo6ZW1wbGFjZV9oaW50KGNvbnN0X2l0ZXJhdG9yIF9fcCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBfQTAmJiBfX2EwLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIF9BcmdzJiYgLi4uX19hcmdzKQp7CiAgICBfX25vZGVfaG9sZGVyIF9faCA9IF9fY29uc3RydWN0X25vZGUoX1NURDo6Zm9yd2FyZDxfQTA+KF9fYTApLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIF9TVEQ6OmZvcndhcmQ8X0FyZ3M+KF9fYXJncykuLi4pOwogICAgaXRlcmF0b3IgX19yID0gX190cmVlXy5fX25vZGVfaW5zZXJ0X211bHRpKF9fcC5fX2lfLCBfX2guZ2V0KCkpOwogICAgX19oLnJlbGVhc2UoKTsKICAgIHJldHVybiBfX3I7Cn0KCiNlbmRpZgoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CmlubGluZQpib29sCm9wZXJhdG9yPT0oY29uc3QgbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feCwKICAgICAgICAgICBjb25zdCBtdWx0aW1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPiYgX195KQp7CiAgICByZXR1cm4gX194LnNpemUoKSA9PSBfX3kuc2l6ZSgpICYmIF9TVEQ6OmVxdWFsKF9feC5iZWdpbigpLCBfX3guZW5kKCksIF9feS5iZWdpbigpKTsKfQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CmlubGluZQpib29sCm9wZXJhdG9yPCAoY29uc3QgbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feCwKICAgICAgICAgICBjb25zdCBtdWx0aW1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPiYgX195KQp7CiAgICByZXR1cm4gX1NURDo6bGV4aWNvZ3JhcGhpY2FsX2NvbXBhcmUoX194LmJlZ2luKCksIF9feC5lbmQoKSwgX195LmJlZ2luKCksIF9feS5lbmQoKSk7Cn0KCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgppbmxpbmUKYm9vbApvcGVyYXRvciE9KGNvbnN0IG11bHRpbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3gsCiAgICAgICAgICAgY29uc3QgbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feSkKewogICAgcmV0dXJuICEoX194ID09IF9feSk7Cn0KCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgppbmxpbmUKYm9vbApvcGVyYXRvcj4gKGNvbnN0IG11bHRpbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3gsCiAgICAgICAgICAgY29uc3QgbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feSkKewogICAgcmV0dXJuIF9feSA8IF9feDsKfQoKdGVtcGxhdGUgPGNsYXNzIF9LZXksIGNsYXNzIF9UcCwgY2xhc3MgX0NvbXBhcmUsIGNsYXNzIF9BbGxvY2F0b3I+CmlubGluZQpib29sCm9wZXJhdG9yPj0oY29uc3QgbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feCwKICAgICAgICAgICBjb25zdCBtdWx0aW1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPiYgX195KQp7CiAgICByZXR1cm4gIShfX3ggPCBfX3kpOwp9Cgp0ZW1wbGF0ZSA8Y2xhc3MgX0tleSwgY2xhc3MgX1RwLCBjbGFzcyBfQ29tcGFyZSwgY2xhc3MgX0FsbG9jYXRvcj4KaW5saW5lCmJvb2wKb3BlcmF0b3I8PShjb25zdCBtdWx0aW1hcDxfS2V5LCBfVHAsIF9Db21wYXJlLCBfQWxsb2NhdG9yPiYgX194LAogICAgICAgICAgIGNvbnN0IG11bHRpbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3kpCnsKICAgIHJldHVybiAhKF9feSA8IF9feCk7Cn0KCnRlbXBsYXRlIDxjbGFzcyBfS2V5LCBjbGFzcyBfVHAsIGNsYXNzIF9Db21wYXJlLCBjbGFzcyBfQWxsb2NhdG9yPgppbmxpbmUKdm9pZApzd2FwKG11bHRpbWFwPF9LZXksIF9UcCwgX0NvbXBhcmUsIF9BbGxvY2F0b3I+JiBfX3gsCiAgICAgbXVsdGltYXA8X0tleSwgX1RwLCBfQ29tcGFyZSwgX0FsbG9jYXRvcj4mIF9feSkKewogICAgX194LnN3YXAoX195KTsKfQoKX0xJQkNQUF9FTkRfTkFNRVNQQUNFX1NURAoKI2VuZGlmICAvLyBfTElCQ1BQX01BUAo=