Ly89PT0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tPT09Ly8KLy8KLy8gysrKysrKysrKysrKysrKysrKyspUaGUgTExWTSBDb21waWxlciBJbmZyYXN0cnVjdHVyZQovLwovLyBUaGlzIGZpbGUgaXMgZGlzdHJpYnV0ZWQgdW5kZXIgdGhlIFVuaXZlcnNpdHkgb2YgSWxsaW5vaXMgT3BlbiBTb3VyY2UKLy8gTGljZW5zZS4gU2VlIExJQ0VOU0UuVFhUIGZvciBkZXRhaWxzLgovLwovLz09PS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS09PT0vLwoKLy8gPGRlcXVlPgoKLy8gdGVtcGxhdGUgPGNsYXNzLi4uIEFyZ3M+IGl0ZXJhdG9yIGVtcGxhY2UoY29uc3RfaXRlcmF0b3IgcCwgQXJncyYmLi4uIGFyZ3MpOwoKI2luY2x1ZGUgPGRlcXVlPgojaW5jbHVkZSA8Y2Fzc2VydD4KCiNpbmNsdWRlICIuLi8uLi8uLi9FbXBsYWNlYWJsZS5oIgoKI2lmZGVmIF9MSUJDUFBfTU9WRQoKc3RkOjpkZXF1ZTxFbXBsYWNlYWJsZT4KbWFrZShpbnQgc2l6ZSwgaW50IHN0YXJ0ID0gMCApCnsKICAgIGNvbnN0IGludCBiID0gNDA5NiAvIHNpemVvZihpbnQpOwogICAgaW50IGluaXQgPSAwOwogICAgaWYgKHN0YXJ0ID4gMCkKICAgIHsKICAgICAgICBpbml0ID0gKHN0YXJ0KzEpIC8gYiArICgoc3RhcnQrMSkgJSBiICE9IDApOwogICAgICAgIGluaXQgKj0gYjsKICAgICAgICAtLWluaXQ7CiAgICB9CiAgICBzdGQ6OmRlcXVlPEVtcGxhY2VhYmxlPiBjKGluaXQpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBpbml0LXN0YXJ0OyArK2kpCiAgICAgICAgYy5wb3BfYmFjaygpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyArK2kpCiAgICAgICAgYy5wdXNoX2JhY2soRW1wbGFjZWFibGUoKSk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHN0YXJ0OyArK2kpCiAgICAgICAgYy5wb3BfZnJvbnQoKTsKICAgIHJldHVybiBjOwp9OwoKdm9pZAp0ZXN0KGludCBQLCBzdGQ6OmRlcXVlPEVtcGxhY2VhYmxlPiYgYzEpCnsKICAgIHR5cGVkZWYgc3RkOjpkZXF1ZTxFbXBsYWNlYWJsZT4gQzsKICAgIHR5cGVkZWYgQzo6aXRlcmF0b3IgSTsKICAgIHR5cGVkZWYgQzo6Y29uc3RfaXRlcmF0b3IgQ0k7CiAgICBzdGQ6OnNpemVfdCBjMV9vc2l6ZSA9IGMxLnNpemUoKTsKICAgIENJIGkgPSBjMS5lbXBsYWNlKGMxLmJlZ2luKCkgKyBQLCBFbXBsYWNlYWJsZSgxLCAyLjUpKTsKICAgIGFzc2VydChpID09IGMxLmJlZ2luKCkgKyBQKTsKICAgIGFzc2VydChjMS5zaXplKCkgPT0gYzFfb3NpemUgKyAxKTsKICAgIGFzc2VydChkaXN0YW5jZShjMS5iZWdpbigpLCBjMS5lbmQoKSkgPT0gYzEuc2l6ZSgpKTsKICAgIGFzc2VydCgqaSA9PSBFbXBsYWNlYWJsZSgxLCAyLjUpKTsKfQoKdm9pZAp0ZXN0TihpbnQgc3RhcnQsIGludCBOKQp7CiAgICB0eXBlZGVmIHN0ZDo6ZGVxdWU8RW1wbGFjZWFibGU+IEM7CiAgICB0eXBlZGVmIEM6Oml0ZXJhdG9yIEk7CiAgICB0eXBlZGVmIEM6OmNvbnN0X2l0ZXJhdG9yIENJOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPD0gMzsgKytpKQogICAgewogICAgICAgIGlmICgwIDw9IGkgJiYgaSA8PSBOKQogICAgICAgIHsKICAgICAgICAgICAgQyBjMSA9IG1ha2UoTiwgc3RhcnQpOwogICAgICAgICAgICB0ZXN0KGksIGMxKTsKICAgICAgICB9CiAgICB9CiAgICBmb3IgKGludCBpID0gTi8yLTE7IGkgPD0gTi8yKzE7ICsraSkKICAgIHsKICAgICAgICBpZiAoMCA8PSBpICYmIGkgPD0gTikKICAgICAgICB7CiAgICAgICAgICAgIEMgYzEgPSBtYWtlKE4sIHN0YXJ0KTsKICAgICAgICAgICAgdGVzdChpLCBjMSk7CiAgICAgICAgfQogICAgfQogICAgZm9yIChpbnQgaSA9IE4gLSAzOyBpIDw9IE47ICsraSkKICAgIHsKICAgICAgICBpZiAoMCA8PSBpICYmIGkgPD0gTikKICAgICAgICB7CiAgICAgICAgICAgIEMgYzEgPSBtYWtlKE4sIHN0YXJ0KTsKICAgICAgICAgICAgdGVzdChpLCBjMSk7CiAgICAgICAgfQogICAgfQp9CgojZW5kaWYKCmludCBtYWluKCkKewojaWZkZWYgX0xJQkNQUF9NT1ZFCiAgICBpbnQgcm5nW10gPSB7MCwgMSwgMiwgMywgMTAyMywgMTAyNCwgMTAyNSwgMjA0NywgMjA0OCwgMjA0OX07CiAgICBjb25zdCBpbnQgTiA9IHNpemVvZihybmcpL3NpemVvZihybmdbMF0pOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyArK2kpCiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBOOyArK2opCiAgICAgICAgICAgIHRlc3ROKHJuZ1tpXSwgcm5nW2pdKTsKI2VuZGlmCn0K