13842 2007-05-23 07:10:16 -0700 Simplify Color::light() and Color::dark() 2007-05-26 07:00:59 -0700 1 1 1 Unclassified WebKit Layout and Rendering 523.x (Safari 3) Mac OS X 10.4 RESOLVED FIXED P3 Trivial --- 1 mitz webkit-unassigned oldest_to_newest 9301 0 mitz 2007-05-23 07:10:16 -0700 The RGB->HSV->RGB conversion Color::light() and Color::dark() do is an overkill. I don't think those functions are hot but what they do can be described and implemented in simpler terms. 9302 1 14683 mitz 2007-05-23 07:11:25 -0700 Created attachment 14683 Simpler implementation 9305 2 14684 mitz 2007-05-23 07:40:01 -0700 Created attachment 14684 Simpler implementation 9306 3 14684 darin 2007-05-23 07:57:12 -0700 Comment on attachment 14684 Simpler implementation Does this really give the same values as before? If so, seems fine. But I was under the impression that scaling value didn't affect the 3 channels equally. I don't think dark() properly handles the case where all three of r, g, and b are zero. So review- because of that. Otherwise, would be r=me. 9313 4 14684 mitz 2007-05-23 09:09:22 -0700 Comment on attachment 14684 Simpler implementation (In reply to comment #3) > (From update of attachment 14684 [edit]) > Does this really give the same values as before? If so, seems fine. But I was > under the impression that scaling value didn't affect the 3 channels equally. If you look at convertHSVToRGB() you'll see that its result can be expressed as "v times some vector x whose components do not depend on v", so indeed for given h and s components, scaling v affects the 3 channels equally. (IIRC in the HSL space, L doesn't affect all channels equally, since L=1.0 maps to white). > I don't think dark() properly handles the case where all three of r, g, and b > are zero. I verified that in that case (v - 0.33f) / v is -inf and therefore the multiplier is 0, so the result is <0,0,0,alpha>, which is what I would expect. 9300 5 14684 darin 2007-05-23 09:12:22 -0700 Comment on attachment 14684 Simpler implementation r=me 9074 6 mrowe 2007-05-26 07:00:59 -0700 Landed in r21798. 14683 2007-05-23 07:11:25 -0700 2007-05-23 07:13:10 -0700 Simpler implementation 13842_r1.patch text/plain 4387 mitz SW5kZXg6IFdlYkNvcmUvQ2hhbmdlTG9nCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0tIFdlYkNvcmUvQ2hhbmdlTG9n CShyZXZpc2lvbiAyMTY2NikKKysrIFdlYkNvcmUvQ2hhbmdlTG9nCSh3b3JraW5nIGNvcHkpCkBA IC0xLDMgKzEsMTYgQEAKKzIwMDctMDUtMjMgIE1pdHogUGV0dGVsICA8bWl0ekB3ZWJraXQub3Jn PgorCisgICAgICAgIFJldmlld2VkIGJ5IE5PQk9EWSAoT09QUyEpLgorCisgICAgICAgIC0gaHR0 cDovL2J1Z3Mud2Via2l0Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9MTM4NDIKKyAgICAgICAgICBTaW1w bGlmeSBDb2xvcjo6bGlnaHQoKSBhbmQgQ29sb3I6OmRhcmsoKQorCisgICAgICAgIE5vdCB0ZXN0 YWJsZS4KKworICAgICAgICAqIHBsYXRmb3JtL2dyYXBoaWNzL0NvbG9yLmNwcDoKKyAgICAgICAg KFdlYkNvcmU6OkNvbG9yOjpsaWdodCk6CisgICAgICAgIChXZWJDb3JlOjpDb2xvcjo6ZGFyayk6 CisKIDIwMDctMDUtMjMgIExhcnMgS25vbGwgPGxhcnNAdHJvbGx0ZWNoLmNvbT4KIAogICAgICAg ICBSZXZpZXdlZCBieSBaYWNrIGFuZCBWYWxncmluZApJbmRleDogV2ViQ29yZS9wbGF0Zm9ybS9n cmFwaGljcy9Db2xvci5jcHAKPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gV2ViQ29yZS9wbGF0Zm9ybS9ncmFwaGlj cy9Db2xvci5jcHAJKHJldmlzaW9uIDIxNjYwKQorKysgV2ViQ29yZS9wbGF0Zm9ybS9ncmFwaGlj cy9Db2xvci5jcHAJKHdvcmtpbmcgY29weSkKQEAgLTE1Niw3OCArMTU2LDYgQEAgdm9pZCBDb2xv cjo6c2V0TmFtZWRDb2xvcihjb25zdCBTdHJpbmcmIAogICAgIG1fdmFsaWQgPSBmb3VuZENvbG9y OwogfQogCi1jb25zdCBmbG9hdCB1bmRlZmluZWRIdWUgPSAtMTsKLQotLy8gRXhwbGFuYXRpb25z IG9mIHRoZXNlIGFsZ29yaXRobXMgY2FuIGJlIGZvdW5kIGF0IGh0dHA6Ly93d3cuYWNtLm9yZy9q Z3QvcGFwZXJzL1NtaXRoTHlvbnM5Ni9oc3ZfcmdiLmh0bWwKLXN0YXRpYyB2b2lkIGNvbnZlcnRS R0JUb0hTVihmbG9hdCByLCBmbG9hdCBnLCBmbG9hdCBiLCBmbG9hdCYgaCwgZmxvYXQmIHMsIGZs b2F0JiB2KQotewotICAgIGZsb2F0IHggPSBtaW4ociwgbWluKGcsIGIpKTsKLSAgICB2ID0gbWF4 KHIsIG1heChnLCBiKSk7Ci0KLSAgICBpZiAodiA9PSB4KSB7Ci0gICAgICAgIGggPSB1bmRlZmlu ZWRIdWU7Ci0gICAgICAgIHMgPSAwOwotICAgIH0gZWxzZSB7Ci0gICAgICAgIGZsb2F0IGYgPSAo ciA9PSB4KSA/IGcgLSBiIDogKChnID09IHgpID8gYiAtIHIgOiByIC0gZyk7IAotICAgICAgICBp bnQgaSA9IChyID09IHgpID8gMyA6ICgoZyA9PSB4KSA/IDUgOiAxKTsgCi0gICAgICAgIGggPSBp IC0gZiAvICh2IC0geCk7Ci0gICAgICAgIGlmICh2ICE9IDApCi0gICAgICAgICAgICBzID0gKHYg LSB4KSAvIHY7Ci0gICAgICAgIGVsc2UKLSAgICAgICAgICAgIHMgPSAwOwotICAgIH0KLX0KLQot c3RhdGljIHZvaWQgY29udmVydEhTVlRvUkdCKGZsb2F0IGgsIGZsb2F0IHMsIGZsb2F0IHYsIGZs b2F0JiByLCBmbG9hdCYgZywgZmxvYXQmIGIpCi17Ci0gICAgaWYgKGggPT0gdW5kZWZpbmVkSHVl KSB7Ci0gICAgICAgIHIgPSB2OwotICAgICAgICBnID0gdjsKLSAgICAgICAgYiA9IHY7Ci0gICAg ICAgIHJldHVybjsKLSAgICB9Ci0KLSAgICBpbnQgaSA9IHN0YXRpY19jYXN0PGludD4oaCk7IC8v IHNlY3RvciAwIHRvIDUKLSAgICBmbG9hdCBmID0gaCAtIGk7IC8vIGZyYWN0aW9uYWwgcGFydCBv ZiBoCi0gICAgaWYgKCEoaSAmIDEpKQotICAgICAgICBmID0gMSAtIGY7Ci0gICAgZmxvYXQgbSA9 IHYgKiAoMSAtIHMpOwotICAgIGZsb2F0IG4gPSB2ICogKDEgLSBzICogZik7Ci0KLSAgICBzd2l0 Y2ggKGkpIHsKLSAgICAgICAgZGVmYXVsdDogLy8gMCBhbmQgNgotICAgICAgICAgICAgciA9IHY7 Ci0gICAgICAgICAgICBnID0gbjsKLSAgICAgICAgICAgIGIgPSBtOwotICAgICAgICAgICAgYnJl YWs7Ci0gICAgICAgIGNhc2UgMToKLSAgICAgICAgICAgIHIgPSBuOwotICAgICAgICAgICAgZyA9 IHY7Ci0gICAgICAgICAgICBiID0gbTsKLSAgICAgICAgICAgIGJyZWFrOwotICAgICAgICBjYXNl IDI6Ci0gICAgICAgICAgICByID0gbTsKLSAgICAgICAgICAgIGcgPSB2OwotICAgICAgICAgICAg YiA9IG47Ci0gICAgICAgICAgICBicmVhazsKLSAgICAgICAgY2FzZSAzOgotICAgICAgICAgICAg ciA9IG07Ci0gICAgICAgICAgICBnID0gbjsKLSAgICAgICAgICAgIGIgPSB2OwotICAgICAgICAg ICAgYnJlYWs7Ci0gICAgICAgIGNhc2UgNDoKLSAgICAgICAgICAgIHIgPSBuOwotICAgICAgICAg ICAgZyA9IG07Ci0gICAgICAgICAgICBiID0gdjsKLSAgICAgICAgICAgIGJyZWFrOwotICAgICAg ICBjYXNlIDU6Ci0gICAgICAgICAgICByID0gdjsKLSAgICAgICAgICAgIGcgPSBtOwotICAgICAg ICAgICAgYiA9IG47Ci0gICAgICAgICAgICBicmVhazsKLSAgICB9Ci19Ci0KIENvbG9yIENvbG9y OjpsaWdodCgpIGNvbnN0CiB7CiAgICAgLy8gSGFyZGNvZGUgdGhpcyBjb21tb24gY2FzZSBmb3Ig c3BlZWQuCkBAIC0yMzYsMTUgKzE2NCwxNiBAQCBDb2xvciBDb2xvcjo6bGlnaHQoKSBjb25zdAog ICAgIAogICAgIGNvbnN0IGZsb2F0IHNjYWxlRmFjdG9yID0gbmV4dGFmdGVyZigyNTYuMGYsIDAu MGYpOwogCi0gICAgZmxvYXQgciwgZywgYiwgYSwgaCwgcywgdjsKKyAgICBmbG9hdCByLCBnLCBi LCBhOwogICAgIGdldFJHQkEociwgZywgYiwgYSk7Ci0gICAgY29udmVydFJHQlRvSFNWKHIsIGcs IGIsIGgsIHMsIHYpOwotICAgIHYgPSBtYXgoMC4wZiwgbWluKHYgKyAwLjMzZiwgMS4wZikpOwot ICAgIGNvbnZlcnRIU1ZUb1JHQihoLCBzLCB2LCByLCBnLCBiKTsKLSAgICByZXR1cm4gQ29sb3Io c3RhdGljX2Nhc3Q8aW50PihyICogc2NhbGVGYWN0b3IpLAotICAgICAgICAgICAgICAgICBzdGF0 aWNfY2FzdDxpbnQ+KGcgKiBzY2FsZUZhY3RvciksCi0gICAgICAgICAgICAgICAgIHN0YXRpY19j YXN0PGludD4oYiAqIHNjYWxlRmFjdG9yKSwKLSAgICAgICAgICAgICAgICAgc3RhdGljX2Nhc3Q8 aW50PihhICogc2NhbGVGYWN0b3IpKTsKKworICAgIGZsb2F0IHYgPSBtYXgociwgbWF4KGcsIGIp KTsKKyAgICBmbG9hdCBtdWx0aXBsaWVyID0gbWF4KDEuMGYsIHYgKyAwLjMzZikgLyB2OworCisg ICAgcmV0dXJuIENvbG9yKHN0YXRpY19jYXN0PGludD4obXVsdGlwbGllciAqIHIgKiBzY2FsZUZh Y3RvciksCisgICAgICAgICAgICAgICAgIHN0YXRpY19jYXN0PGludD4obXVsdGlwbGllciAqIGcg KiBzY2FsZUZhY3RvciksCisgICAgICAgICAgICAgICAgIHN0YXRpY19jYXN0PGludD4obXVsdGlw bGllciAqIGIgKiBzY2FsZUZhY3RvciksCisgICAgICAgICAgICAgICAgIGFscGhhKCkpOwogfQog CiBDb2xvciBDb2xvcjo6ZGFyaygpIGNvbnN0CkBAIC0yNTUsMTUgKzE4NCwxNiBAQCBDb2xvciBD b2xvcjo6ZGFyaygpIGNvbnN0CiAgICAgCiAgICAgY29uc3QgZmxvYXQgc2NhbGVGYWN0b3IgPSBu ZXh0YWZ0ZXJmKDI1Ni4wZiwgMC4wZik7CiAKLSAgICBmbG9hdCByLCBnLCBiLCBhLCBoLCBzLCB2 OworICAgIGZsb2F0IHIsIGcsIGIsIGE7CiAgICAgZ2V0UkdCQShyLCBnLCBiLCBhKTsKLSAgICBj b252ZXJ0UkdCVG9IU1YociwgZywgYiwgaCwgcywgdik7Ci0gICAgdiA9IG1heCgwLjBmLCBtaW4o diAtIDAuMzNmLCAxLjBmKSk7Ci0gICAgY29udmVydEhTVlRvUkdCKGgsIHMsIHYsIHIsIGcsIGIp OwotICAgIHJldHVybiBDb2xvcihzdGF0aWNfY2FzdDxpbnQ+KHIgKiBzY2FsZUZhY3RvciksCi0g ICAgICAgICAgICAgICAgIHN0YXRpY19jYXN0PGludD4oZyAqIHNjYWxlRmFjdG9yKSwKLSAgICAg ICAgICAgICAgICAgc3RhdGljX2Nhc3Q8aW50PihiICogc2NhbGVGYWN0b3IpLAotICAgICAgICAg ICAgICAgICBzdGF0aWNfY2FzdDxpbnQ+KGEgKiBzY2FsZUZhY3RvcikpOworCisgICAgZmxvYXQg diA9IG1heChyLCBtYXgoZywgYikpOworICAgIGZsb2F0IG11bHRpcGxpZXIgPSBtYXgoMC4wZiwg KHYgLSAwLjMzZikgLyB2KTsKKworICAgIHJldHVybiBDb2xvcihzdGF0aWNfY2FzdDxpbnQ+KG11 bHRpcGxpZXIgKiByICogc2NhbGVGYWN0b3IpLAorICAgICAgICAgICAgICAgICBzdGF0aWNfY2Fz dDxpbnQ+KG11bHRpcGxpZXIgKiBnICogc2NhbGVGYWN0b3IpLAorICAgICAgICAgICAgICAgICBz dGF0aWNfY2FzdDxpbnQ+KG11bHRpcGxpZXIgKiBiICogc2NhbGVGYWN0b3IpLAorICAgICAgICAg ICAgICAgICBhbHBoYSgpKTsKIH0KIAogc3RhdGljIGludCBibGVuZChpbnQgYywgaW50IGEpCg== 14684 2007-05-23 07:40:01 -0700 2007-05-23 09:12:22 -0700 Simpler implementation 13842_r1.patch text/plain 4501 mitz SW5kZXg6IFdlYkNvcmUvQ2hhbmdlTG9nCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0tIFdlYkNvcmUvQ2hhbmdlTG9n CShyZXZpc2lvbiAyMTY2NikKKysrIFdlYkNvcmUvQ2hhbmdlTG9nCSh3b3JraW5nIGNvcHkpCkBA IC0xLDMgKzEsMTYgQEAKKzIwMDctMDUtMjMgIE1pdHogUGV0dGVsICA8bWl0ekB3ZWJraXQub3Jn PgorCisgICAgICAgIFJldmlld2VkIGJ5IE5PQk9EWSAoT09QUyEpLgorCisgICAgICAgIC0gaHR0 cDovL2J1Z3Mud2Via2l0Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9MTM4NDIKKyAgICAgICAgICBTaW1w bGlmeSBDb2xvcjo6bGlnaHQoKSBhbmQgQ29sb3I6OmRhcmsoKQorCisgICAgICAgIE5vdCB0ZXN0 YWJsZS4KKworICAgICAgICAqIHBsYXRmb3JtL2dyYXBoaWNzL0NvbG9yLmNwcDoKKyAgICAgICAg KFdlYkNvcmU6OkNvbG9yOjpsaWdodCk6CisgICAgICAgIChXZWJDb3JlOjpDb2xvcjo6ZGFyayk6 CisKIDIwMDctMDUtMjMgIExhcnMgS25vbGwgPGxhcnNAdHJvbGx0ZWNoLmNvbT4KIAogICAgICAg ICBSZXZpZXdlZCBieSBaYWNrIGFuZCBWYWxncmluZApJbmRleDogV2ViQ29yZS9wbGF0Zm9ybS9n cmFwaGljcy9Db2xvci5jcHAKPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gV2ViQ29yZS9wbGF0Zm9ybS9ncmFwaGlj cy9Db2xvci5jcHAJKHJldmlzaW9uIDIxNjYwKQorKysgV2ViQ29yZS9wbGF0Zm9ybS9ncmFwaGlj cy9Db2xvci5jcHAJKHdvcmtpbmcgY29weSkKQEAgLTE1Niw3OCArMTU2LDYgQEAgdm9pZCBDb2xv cjo6c2V0TmFtZWRDb2xvcihjb25zdCBTdHJpbmcmIAogICAgIG1fdmFsaWQgPSBmb3VuZENvbG9y OwogfQogCi1jb25zdCBmbG9hdCB1bmRlZmluZWRIdWUgPSAtMTsKLQotLy8gRXhwbGFuYXRpb25z IG9mIHRoZXNlIGFsZ29yaXRobXMgY2FuIGJlIGZvdW5kIGF0IGh0dHA6Ly93d3cuYWNtLm9yZy9q Z3QvcGFwZXJzL1NtaXRoTHlvbnM5Ni9oc3ZfcmdiLmh0bWwKLXN0YXRpYyB2b2lkIGNvbnZlcnRS R0JUb0hTVihmbG9hdCByLCBmbG9hdCBnLCBmbG9hdCBiLCBmbG9hdCYgaCwgZmxvYXQmIHMsIGZs b2F0JiB2KQotewotICAgIGZsb2F0IHggPSBtaW4ociwgbWluKGcsIGIpKTsKLSAgICB2ID0gbWF4 KHIsIG1heChnLCBiKSk7Ci0KLSAgICBpZiAodiA9PSB4KSB7Ci0gICAgICAgIGggPSB1bmRlZmlu ZWRIdWU7Ci0gICAgICAgIHMgPSAwOwotICAgIH0gZWxzZSB7Ci0gICAgICAgIGZsb2F0IGYgPSAo ciA9PSB4KSA/IGcgLSBiIDogKChnID09IHgpID8gYiAtIHIgOiByIC0gZyk7IAotICAgICAgICBp bnQgaSA9IChyID09IHgpID8gMyA6ICgoZyA9PSB4KSA/IDUgOiAxKTsgCi0gICAgICAgIGggPSBp IC0gZiAvICh2IC0geCk7Ci0gICAgICAgIGlmICh2ICE9IDApCi0gICAgICAgICAgICBzID0gKHYg LSB4KSAvIHY7Ci0gICAgICAgIGVsc2UKLSAgICAgICAgICAgIHMgPSAwOwotICAgIH0KLX0KLQot c3RhdGljIHZvaWQgY29udmVydEhTVlRvUkdCKGZsb2F0IGgsIGZsb2F0IHMsIGZsb2F0IHYsIGZs b2F0JiByLCBmbG9hdCYgZywgZmxvYXQmIGIpCi17Ci0gICAgaWYgKGggPT0gdW5kZWZpbmVkSHVl KSB7Ci0gICAgICAgIHIgPSB2OwotICAgICAgICBnID0gdjsKLSAgICAgICAgYiA9IHY7Ci0gICAg ICAgIHJldHVybjsKLSAgICB9Ci0KLSAgICBpbnQgaSA9IHN0YXRpY19jYXN0PGludD4oaCk7IC8v IHNlY3RvciAwIHRvIDUKLSAgICBmbG9hdCBmID0gaCAtIGk7IC8vIGZyYWN0aW9uYWwgcGFydCBv ZiBoCi0gICAgaWYgKCEoaSAmIDEpKQotICAgICAgICBmID0gMSAtIGY7Ci0gICAgZmxvYXQgbSA9 IHYgKiAoMSAtIHMpOwotICAgIGZsb2F0IG4gPSB2ICogKDEgLSBzICogZik7Ci0KLSAgICBzd2l0 Y2ggKGkpIHsKLSAgICAgICAgZGVmYXVsdDogLy8gMCBhbmQgNgotICAgICAgICAgICAgciA9IHY7 Ci0gICAgICAgICAgICBnID0gbjsKLSAgICAgICAgICAgIGIgPSBtOwotICAgICAgICAgICAgYnJl YWs7Ci0gICAgICAgIGNhc2UgMToKLSAgICAgICAgICAgIHIgPSBuOwotICAgICAgICAgICAgZyA9 IHY7Ci0gICAgICAgICAgICBiID0gbTsKLSAgICAgICAgICAgIGJyZWFrOwotICAgICAgICBjYXNl IDI6Ci0gICAgICAgICAgICByID0gbTsKLSAgICAgICAgICAgIGcgPSB2OwotICAgICAgICAgICAg YiA9IG47Ci0gICAgICAgICAgICBicmVhazsKLSAgICAgICAgY2FzZSAzOgotICAgICAgICAgICAg ciA9IG07Ci0gICAgICAgICAgICBnID0gbjsKLSAgICAgICAgICAgIGIgPSB2OwotICAgICAgICAg ICAgYnJlYWs7Ci0gICAgICAgIGNhc2UgNDoKLSAgICAgICAgICAgIHIgPSBuOwotICAgICAgICAg ICAgZyA9IG07Ci0gICAgICAgICAgICBiID0gdjsKLSAgICAgICAgICAgIGJyZWFrOwotICAgICAg ICBjYXNlIDU6Ci0gICAgICAgICAgICByID0gdjsKLSAgICAgICAgICAgIGcgPSBtOwotICAgICAg ICAgICAgYiA9IG47Ci0gICAgICAgICAgICBicmVhazsKLSAgICB9Ci19Ci0KIENvbG9yIENvbG9y OjpsaWdodCgpIGNvbnN0CiB7CiAgICAgLy8gSGFyZGNvZGUgdGhpcyBjb21tb24gY2FzZSBmb3Ig c3BlZWQuCkBAIC0yMzYsMTUgKzE2NCwyMSBAQCBDb2xvciBDb2xvcjo6bGlnaHQoKSBjb25zdAog ICAgIAogICAgIGNvbnN0IGZsb2F0IHNjYWxlRmFjdG9yID0gbmV4dGFmdGVyZigyNTYuMGYsIDAu MGYpOwogCi0gICAgZmxvYXQgciwgZywgYiwgYSwgaCwgcywgdjsKKyAgICBmbG9hdCByLCBnLCBi LCBhOwogICAgIGdldFJHQkEociwgZywgYiwgYSk7Ci0gICAgY29udmVydFJHQlRvSFNWKHIsIGcs IGIsIGgsIHMsIHYpOwotICAgIHYgPSBtYXgoMC4wZiwgbWluKHYgKyAwLjMzZiwgMS4wZikpOwot ICAgIGNvbnZlcnRIU1ZUb1JHQihoLCBzLCB2LCByLCBnLCBiKTsKLSAgICByZXR1cm4gQ29sb3Io c3RhdGljX2Nhc3Q8aW50PihyICogc2NhbGVGYWN0b3IpLAotICAgICAgICAgICAgICAgICBzdGF0 aWNfY2FzdDxpbnQ+KGcgKiBzY2FsZUZhY3RvciksCi0gICAgICAgICAgICAgICAgIHN0YXRpY19j YXN0PGludD4oYiAqIHNjYWxlRmFjdG9yKSwKLSAgICAgICAgICAgICAgICAgc3RhdGljX2Nhc3Q8 aW50PihhICogc2NhbGVGYWN0b3IpKTsKKworICAgIGZsb2F0IHYgPSBtYXgociwgbWF4KGcsIGIp KTsKKworICAgIGlmICh2ID09IDAuMGYpCisgICAgICAgIC8vIExpZ2h0ZW5lZCBibGFjayB3aXRo IGFscGhhLgorICAgICAgICByZXR1cm4gQ29sb3IoMHg1NCwgMHg1NCwgMHg1NCwgYWxwaGEoKSk7 CisKKyAgICBmbG9hdCBtdWx0aXBsaWVyID0gbWluKDEuMGYsIHYgKyAwLjMzZikgLyB2OworCisg ICAgcmV0dXJuIENvbG9yKHN0YXRpY19jYXN0PGludD4obXVsdGlwbGllciAqIHIgKiBzY2FsZUZh Y3RvciksCisgICAgICAgICAgICAgICAgIHN0YXRpY19jYXN0PGludD4obXVsdGlwbGllciAqIGcg KiBzY2FsZUZhY3RvciksCisgICAgICAgICAgICAgICAgIHN0YXRpY19jYXN0PGludD4obXVsdGlw bGllciAqIGIgKiBzY2FsZUZhY3RvciksCisgICAgICAgICAgICAgICAgIGFscGhhKCkpOwogfQog CiBDb2xvciBDb2xvcjo6ZGFyaygpIGNvbnN0CkBAIC0yNTUsMTUgKzE4OSwxNiBAQCBDb2xvciBD b2xvcjo6ZGFyaygpIGNvbnN0CiAgICAgCiAgICAgY29uc3QgZmxvYXQgc2NhbGVGYWN0b3IgPSBu ZXh0YWZ0ZXJmKDI1Ni4wZiwgMC4wZik7CiAKLSAgICBmbG9hdCByLCBnLCBiLCBhLCBoLCBzLCB2 OworICAgIGZsb2F0IHIsIGcsIGIsIGE7CiAgICAgZ2V0UkdCQShyLCBnLCBiLCBhKTsKLSAgICBj b252ZXJ0UkdCVG9IU1YociwgZywgYiwgaCwgcywgdik7Ci0gICAgdiA9IG1heCgwLjBmLCBtaW4o diAtIDAuMzNmLCAxLjBmKSk7Ci0gICAgY29udmVydEhTVlRvUkdCKGgsIHMsIHYsIHIsIGcsIGIp OwotICAgIHJldHVybiBDb2xvcihzdGF0aWNfY2FzdDxpbnQ+KHIgKiBzY2FsZUZhY3RvciksCi0g ICAgICAgICAgICAgICAgIHN0YXRpY19jYXN0PGludD4oZyAqIHNjYWxlRmFjdG9yKSwKLSAgICAg ICAgICAgICAgICAgc3RhdGljX2Nhc3Q8aW50PihiICogc2NhbGVGYWN0b3IpLAotICAgICAgICAg ICAgICAgICBzdGF0aWNfY2FzdDxpbnQ+KGEgKiBzY2FsZUZhY3RvcikpOworCisgICAgZmxvYXQg diA9IG1heChyLCBtYXgoZywgYikpOworICAgIGZsb2F0IG11bHRpcGxpZXIgPSBtYXgoMC4wZiwg KHYgLSAwLjMzZikgLyB2KTsKKworICAgIHJldHVybiBDb2xvcihzdGF0aWNfY2FzdDxpbnQ+KG11 bHRpcGxpZXIgKiByICogc2NhbGVGYWN0b3IpLAorICAgICAgICAgICAgICAgICBzdGF0aWNfY2Fz dDxpbnQ+KG11bHRpcGxpZXIgKiBnICogc2NhbGVGYWN0b3IpLAorICAgICAgICAgICAgICAgICBz dGF0aWNfY2FzdDxpbnQ+KG11bHRpcGxpZXIgKiBiICogc2NhbGVGYWN0b3IpLAorICAgICAgICAg ICAgICAgICBhbHBoYSgpKTsKIH0KIAogc3RhdGljIGludCBibGVuZChpbnQgYywgaW50IGEpCg==