LyoKICogQ29weXJpZ2h0IChjKSAxOTgwIFJlZ2VudHMgb2YgdGhlIFVuaXZlcnNpdHkgb2YgQ2FsaWZvcm5pYS4KICogQWxsIHJpZ2h0cyByZXNlcnZlZC4KICoKICogUmVkaXN0cmlidXRpb24gYW5kIHVzZSBpbiBzb3VyY2UgYW5kIGJpbmFyeSBmb3Jtcywgd2l0aCBvciB3aXRob3V0CiAqIG1vZGlmaWNhdGlvbiwgYXJlIHBlcm1pdHRlZCBwcm92aWRlZCB0aGF0IHRoZSBmb2xsb3dpbmcgY29uZGl0aW9ucwogKiBhcmUgbWV0OgogKiAxLiBSZWRpc3RyaWJ1dGlvbnMgb2Ygc291cmNlIGNvZGUgbXVzdCByZXRhaW4gdGhlIGFib3ZlIGNvcHlyaWdodAogKiAgICBub3RpY2UsIHRoaXMgbGlzdCBvZiBjb25kaXRpb25zIGFuZCB0aGUgZm9sbG93aW5nIGRpc2NsYWltZXIuCiAqIDIuIFJlZGlzdHJpYnV0aW9ucyBpbiBiaW5hcnkgZm9ybSBtdXN0IHJlcHJvZHVjZSB0aGUgYWJvdmUgY29weXJpZ2h0CiAqICAgIG5vdGljZSwgdGhpcyBsaXN0IG9mIGNvbmRpdGlvbnMgYW5kIHRoZSBmb2xsb3dpbmcgZGlzY2xhaW1lciBpbiB0aGUKICogICAgZG9jdW1lbnRhdGlvbiBhbmQvb3Igb3RoZXIgbWF0ZXJpYWxzIHByb3ZpZGVkIHdpdGggdGhlIGRpc3RyaWJ1dGlvbi4KICogMy4gQWxsIGFkdmVydGlzaW5nIG1hdGVyaWFscyBtZW50aW9uaW5nIGZlYXR1cmVzIG9yIHVzZSBvZiB0aGlzIHNvZnR3YXJlCiAqICAgIG11c3QgZGlzcGxheSB0aGUgZm9sbG93aW5nIGFja25vd2xlZGdlbWVudDoKICoJVGhpcyBwcm9kdWN0IGluY2x1ZGVzIHNvZnR3YXJlIGRldmVsb3BlZCBieSB0aGUgVW5pdmVyc2l0eSBvZgogKglDYWxpZm9ybmlhLCBCZXJrZWxleSBhbmQgaXRzIGNvbnRyaWJ1dG9ycy4KICogNC4gTmVpdGhlciB0aGUgbmFtZSBvZiB0aGUgVW5pdmVyc2l0eSBub3IgdGhlIG5hbWVzIG9mIGl0cyBjb250cmlidXRvcnMKICogICAgbWF5IGJlIHVzZWQgdG8gZW5kb3JzZSBvciBwcm9tb3RlIHByb2R1Y3RzIGRlcml2ZWQgZnJvbSB0aGlzIHNvZnR3YXJlCiAqICAgIHdpdGhvdXQgc3BlY2lmaWMgcHJpb3Igd3JpdHRlbiBwZXJtaXNzaW9uLgogKgogKiBUSElTIFNPRlRXQVJFIElTIFBST1ZJREVEIEJZIFRIRSBSRUdFTlRTIEFORCBDT05UUklCVVRPUlMgYGBBUyBJUycnIEFORAogKiBBTlkgRVhQUkVTUyBPUiBJTVBMSUVEIFdBUlJBTlRJRVMsIElOQ0xVRElORywgQlVUIE5PVCBMSU1JVEVEIFRPLCBUSEUKICogSU1QTElFRCBXQVJSQU5USUVTIE9GIE1FUkNIQU5UQUJJTElUWSBBTkQgRklUTkVTUyBGT1IgQSBQQVJUSUNVTEFSIFBVUlBPU0UKICogQVJFIERJU0NMQUlNRUQuICBJTiBOTyBFVkVOVCBTSEFMTCBUSEUgUkVHRU5UUyBPUiBDT05UUklCVVRPUlMgQkUgTElBQkxFCiAqIEZPUiBBTlkgRElSRUNULCBJTkRJUkVDVCwgSU5DSURFTlRBTCwgU1BFQ0lBTCwgRVhFTVBMQVJZLCBPUiBDT05TRVFVRU5USUFMCiAqIERBTUFHRVMgKElOQ0xVRElORywgQlVUIE5PVCBMSU1JVEVEIFRPLCBQUk9DVVJFTUVOVCBPRiBTVUJTVElUVVRFIEdPT0RTCiAqIE9SIFNFUlZJQ0VTOyBMT1NTIE9GIFVTRSwgREFUQSwgT1IgUFJPRklUUzsgT1IgQlVTSU5FU1MgSU5URVJSVVBUSU9OKQogKiBIT1dFVkVSIENBVVNFRCBBTkQgT04gQU5ZIFRIRU9SWSBPRiBMSUFCSUxJVFksIFdIRVRIRVIgSU4gQ09OVFJBQ1QsIFNUUklDVAogKiBMSUFCSUxJVFksIE9SIFRPUlQgKElOQ0xVRElORyBORUdMSUdFTkNFIE9SIE9USEVSV0lTRSkgQVJJU0lORyBJTiBBTlkgV0FZCiAqIE9VVCBPRiBUSEUgVVNFIE9GIFRISVMgU09GVFdBUkUsIEVWRU4gSUYgQURWSVNFRCBPRiBUSEUgUE9TU0lCSUxJVFkgT0YKICogU1VDSCBEQU1BR0UuCiAqLwoKLyoKICogMTk5OS0wMi0yMiBBcmthZGl1c3ogTWm2a2lld2ljeiA8bWlzaWVrQHBsZC5PUkcuUEw+CiAqIAlhZGRlZCBOYXRpdmUgTGFuZ3VhZ2UgU3VwcG9ydAogKiAxOTk5LTA5LTE5IEJydW5vIEhhaWJsZSA8aGFpYmxlQGNsaXNwLmNvbnMub3JnPgogKiAJbW9kaWZpZWQgdG8gd29yayBjb3JyZWN0bHkgaW4gbXVsdGktYnl0ZSBsb2NhbGVzCiAqLwoKI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCiNpbmNsdWRlICJubHMuaCIKI2luY2x1ZGUgIndpZGVjaGFyLmgiCgovKgpDT0xSTSByZW1vdmVzIHVud2FudGVkIGNvbHVtbnMgZnJvbSBhIGZpbGUKCUplZmYgU2NocmllYm1hbiAgVUMgQmVya2VsZXkgMTEtNzQKKi8KCmludAptYWluKGludCBhcmdjLCBjaGFyICoqYXJndikKewoJcmVnaXN0ZXIgaW50IGN0LCBmaXJzdCwgbGFzdDsKCXJlZ2lzdGVyIHdpbnRfdCBjOwoJaW50IGksIHc7CglpbnQgcGFkZGluZzsKCglzZXRsb2NhbGUoTENfQUxMLCAiIik7CgoJZmlyc3QgPSAwOwoJbGFzdCA9IDA7CglpZiAoYXJnYyA+IDEpCgkJZmlyc3QgPSBhdG9pKCorK2FyZ3YpOwoJaWYgKGFyZ2MgPiAyKQoJCWxhc3QgPSBhdG9pKCorK2FyZ3YpOwoKc3RhcnQ6CgljdCA9IDA7Cmxvb3AxOgoJYyA9IGdldHdjKHN0ZGluKTsKCWlmIChjID09IFdFT0YpCgkJZ290byBmaW47CglpZiAoYyA9PSAnXHQnKQoJCXcgPSAoKGN0ICsgOCkgJiB+NykgLSBjdDsKCWVsc2UgaWYgKGMgPT0gJ1xiJykKCQl3ID0gKGN0ID8gY3QgLSAxIDogMCkgLSBjdDsKCWVsc2UgewoJCXcgPSB3Y3dpZHRoKGMpOwoJCWlmICh3IDwgMCkKCQkJdyA9IDA7Cgl9CgljdCArPSB3OwoJaWYgKGMgPT0gJ1xuJykgewoJCXB1dHdjKGMsIHN0ZG91dCk7CgkJZ290byBzdGFydDsKCX0KCWlmICghZmlyc3QgfHwgY3QgPCBmaXJzdCkgewoJCXB1dHdjKGMsIHN0ZG91dCk7CgkJZ290byBsb29wMTsKCX0KCWZvciAoaSA9IGN0LXcrMTsgaSA8IGZpcnN0OyBpKyspCgkJcHV0d2MoJyAnLCBzdGRvdXQpOwoKLyogTG9vcCBnZXR0aW5nIHJpZCBvZiBjaGFyYWN0ZXJzICovCgl3aGlsZSAoIWxhc3QgfHwgY3QgPCBsYXN0KSB7CgkJYyA9IGdldHdjKHN0ZGluKTsKCQlpZiAoYyA9PSBXRU9GKQoJCQlnb3RvIGZpbjsKCQlpZiAoYyA9PSAnXG4nKSB7CgkJCXB1dHdjKGMsIHN0ZG91dCk7CgkJCWdvdG8gc3RhcnQ7CgkJfQoJCWlmIChjID09ICdcdCcpCgkJCWN0ID0gKGN0ICsgOCkgJiB+NzsKCQllbHNlIGlmIChjID09ICdcYicpCgkJCWN0ID0gY3QgPyBjdCAtIDEgOiAwOwoJCWVsc2UgewoJCQl3ID0gd2N3aWR0aChjKTsKCQkJaWYgKHcgPCAwKQoJCQkJdyA9IDA7CgkJCWN0ICs9IHc7CgkJfQoJfQoKCXBhZGRpbmcgPSAwOwoKLyogT3V0cHV0IGxhc3Qgb2YgdGhlIGxpbmUgKi8KCWZvciAoOzspIHsKCQljID0gZ2V0d2Moc3RkaW4pOwoJCWlmIChjID09IFdFT0YpCgkJCWJyZWFrOwoJCWlmIChjID09ICdcbicpIHsKCQkJcHV0d2MoYywgc3Rkb3V0KTsKCQkJZ290byBzdGFydDsKCQl9CgkJaWYgKHBhZGRpbmcgPT0gMCAmJiBsYXN0IDwgY3QpIHsKCQkJZm9yIChpID0gbGFzdDsgaSA8Y3Q7IGkrKykKCQkJCXB1dHdjKCcgJywgc3Rkb3V0KTsKCQkJcGFkZGluZyA9IDE7CgkJfQoJCXB1dHdjKGMsIHN0ZG91dCk7Cgl9CmZpbjoKCWZmbHVzaChzdGRvdXQpOwoJaWYgKGZlcnJvcihzdGRvdXQpIHx8IGZjbG9zZShzdGRvdXQpKQoJCXJldHVybiAxOwoJcmV0dXJuIDA7Cn0K