143078 2015-03-25 21:10:58 -0700 OSR availability analysis would be more scalable (and correct) if it did more liveness pruning 2015-05-12 11:03:26 -0700 1 1 1 Unclassified WebKit JavaScriptCore 528+ (Nightly build) All All RESOLVED FIXED P2 Normal --- 1 fpizlo fpizlo barraclough basile_clement benjamin commit-queue ggaren mark.lam mhahnenb mmirman msaboff nrotem oliver saam sam oldest_to_newest 1080187 0 fpizlo 2015-03-25 21:10:58 -0700 ... 1094048 1 fpizlo 2015-05-11 21:58:40 -0700 *** Bug 144883 has been marked as a duplicate of this bug. *** 1094057 2 252936 fpizlo 2015-05-11 22:20:05 -0700 Created attachment 252936 the patch 1094058 3 commit-queue 2015-05-11 22:21:37 -0700 Attachment 252936 did not pass style-queue: ERROR: Source/JavaScriptCore/dfg/DFGAvailabilityMap.cpp:71: Place brace on its own line for function definitions. [whitespace/braces] [4] Total errors found: 1 in 6 files If any of these errors are false positives, please file a bug against check-webkit-style. 1094183 4 252968 basile_clement 2015-05-12 09:55:03 -0700 Created attachment 252968 Test failing w/o eager compilation This is a modified version of the test case in fpizlo's patch that fails even without eager compilation enabled. 1094201 5 fpizlo 2015-05-12 10:56:50 -0700 (In reply to comment #4) > Created attachment 252968 [details] > Test failing w/o eager compilation > > This is a modified version of the test case in fpizlo's patch that fails > even without eager compilation enabled. Thanks! I added this test. 1094203 6 fpizlo 2015-05-12 11:03:26 -0700 Landed in http://trac.webkit.org/changeset/184206 252936 2015-05-11 22:20:05 -0700 2015-05-12 10:58:41 -0700 the patch blah.patch text/plain 7345 fpizlo SW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9DaGFuZ2VMb2cKPT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291 cmNlL0phdmFTY3JpcHRDb3JlL0NoYW5nZUxvZwkocmV2aXNpb24gMTg0MTUwKQorKysgU291cmNl L0phdmFTY3JpcHRDb3JlL0NoYW5nZUxvZwkod29ya2luZyBjb3B5KQpAQCAtMSwzICsxLDM3IEBA CisyMDE1LTA1LTExICBGaWxpcCBQaXpsbyAgPGZwaXpsb0BhcHBsZS5jb20+CisKKyAgICAgICAg T1NSIGF2YWlsYWJpbGl0eSBhbmFseXNpcyB3b3VsZCBiZSBtb3JlIHNjYWxhYmxlIChhbmQgY29y cmVjdCkgaWYgaXQgZGlkIG1vcmUgbGl2ZW5lc3MgcHJ1bmluZworICAgICAgICBodHRwczovL2J1 Z3Mud2Via2l0Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9MTQzMDc4CisKKyAgICAgICAgUmV2aWV3ZWQg YnkgTk9CT0RZIChPT1BTISkuCisgICAgICAgIAorICAgICAgICBJbiBodHRwczovL2J1Z3Mud2Vi a2l0Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9MTQ0ODgzLCB3ZSBmb3VuZCBhbiBleGFtcGxlIG9mIHdo ZXJlIGxpdmVuZXNzCisgICAgICAgIHBydW5pbmcgaXMgYWN0dWFsbHkgbmVjZXNzYXJ5LiBXZWxs LCBub3QgcXVpdGU6IHdlIGp1c3QgbmVlZCB0byBwcnVuZSBvdXQga2V5cyBmcm9tIHRoZQorICAg ICAgICBoZWFwIGF2YWlsYWJpbGl0eSBtYXAgd2hlcmUgdGhlIGJhc2Ugbm9kZSBkb2Vzbid0IGRv bWluYXRlIHRoZSBwb2ludCB3aGVyZSB3ZSBhcmUgYXNraW5nCisgICAgICAgIGZvciBhdmFpbGFi aWxpdHkuIElmIHdlIGRvbid0IGRvIHRoaXMsIHRoZW4gZXZlbnR1YWxseSB0aGUgSVIgZ2V0cyBj b3JydXB0IGJlY2F1c2Ugd2UnbGwKKyAgICAgICAgaW5zZXJ0IFB1dEhpbnRzIHRoYXQgcmVmZXJl bmNlIHRoZSBiYXNlIG5vZGUgaW4gcGxhY2VzIHdoZXJlIHRoZSBiYXNlIG5vZGUgZG9lc24ndAor ICAgICAgICBkb21pbmF0ZS4gQnV0IGlmIHdlJ3JlIGdvaW5nIHRvIGRvIGFueSBwcnVuaW5nLCB0 aGVuIGl0IG1ha2VzIHNlbnNlIHRvIHBydW5lIGJ5IGJ5dGVjb2RlCisgICAgICAgIGxpdmVuZXNz LiBUaGlzIGlzIHRoZSBzdHJvbmdlc3QgcG9zc2libGUgcHJ1bmluZyB3ZSBjYW4gZG8sIGFuZCBp dCBzaG91bGQgYmUgc291bmQuIFdlCisgICAgICAgIHNob3VsZG4ndCBoYXZlIGEgbm9kZSBhdmFp bGFibGUgZm9yIGEgdmlydHVhbCByZWdpc3RlciBpZiB0aGF0IHJlZ2lzdGVyIGlzIGxpdmUgYW5k IHRoZQorICAgICAgICBub2RlIGRvZXNuJ3QgZG9taW5hdGUuCisgICAgICAgIAorICAgICAgICBN YWtpbmcgdGhpcyB3b3JrIG1lYW50IHJldXNpbmcgdGhlIHBydW5lLXRvLWxpdmVuZXNzIGFsZ29y aXRobSBmcm9tIHRoZSBGVEwgYmFja2VuZC4gU28sIEkKKyAgICAgICAgYWJzdHJhY3RlZCB0aGlz IGEgYml0IGJldHRlci4gWW91IGNhbiBub3cgYXZhaWxhYmlsaXR5TWFwLnBydW5lQnlMaXZlbmVz cyhncmFwaCwgb3JpZ2luKS4KKworICAgICAgICAqIGRmZy9ERkdBdmFpbGFiaWxpdHlNYXAuY3Bw OgorICAgICAgICAoSlNDOjpERkc6OkF2YWlsYWJpbGl0eU1hcDo6cHJ1bmVIZWFwKToKKyAgICAg ICAgKEpTQzo6REZHOjpBdmFpbGFiaWxpdHlNYXA6OnBydW5lQnlMaXZlbmVzcyk6CisgICAgICAg IChKU0M6OkRGRzo6QXZhaWxhYmlsaXR5TWFwOjpwcnVuZSk6IERlbGV0ZWQuCisgICAgICAgICog ZGZnL0RGR0F2YWlsYWJpbGl0eU1hcC5oOgorICAgICAgICAqIGRmZy9ERkdPU1JBdmFpbGFiaWxp dHlBbmFseXNpc1BoYXNlLmNwcDoKKyAgICAgICAgKEpTQzo6REZHOjpPU1JBdmFpbGFiaWxpdHlB bmFseXNpc1BoYXNlOjpydW4pOgorICAgICAgICAqIGZ0bC9GVExMb3dlckRGR1RvTExWTS5jcHA6 CisgICAgICAgIChKU0M6OkZUTDo6TG93ZXJERkdUb0xMVk06OmJ1aWxkRXhpdEFyZ3VtZW50cyk6 CisgICAgICAgICogdGVzdHMvc3RyZXNzL2xpdmVuZXNzLXBydW5pbmctbmVlZGVkLWZvci1vc3It YXZhaWxhYmlsaXR5LmpzOiBBZGRlZC4KKyAgICAgICAgKGVhY2gpOgorICAgICAgICAoYmxhaC5m dW5jKToKKyAgICAgICAgKGJsYWgpOgorCiAyMDE1LTA1LTExICBCcmVudCBGdWxnaGFtICA8YmZ1 bGdoYW1AYXBwbGUuY29tPgogCiAgICAgICAgIFtXaW5dIE1vdmUgV2luZG93cyBidWlsZCB0YXJn ZXQgdG8gV2luZG93cyA3IChvciBuZXdlcikKSW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9k ZmcvREZHQXZhaWxhYmlsaXR5TWFwLmNwcAo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBTb3VyY2UvSmF2YVNjcmlw dENvcmUvZGZnL0RGR0F2YWlsYWJpbGl0eU1hcC5jcHAJKHJldmlzaW9uIDE4NDEyNikKKysrIFNv dXJjZS9KYXZhU2NyaXB0Q29yZS9kZmcvREZHQXZhaWxhYmlsaXR5TWFwLmNwcAkod29ya2luZyBj b3B5KQpAQCAtMSw1ICsxLDUgQEAKIC8qCi0gKiBDb3B5cmlnaHQgKEMpIDIwMTQgQXBwbGUgSW5j LiBBbGwgcmlnaHRzIHJlc2VydmVkLgorICogQ29weXJpZ2h0IChDKSAyMDE0LCAyMDE1IEFwcGxl IEluYy4gQWxsIHJpZ2h0cyByZXNlcnZlZC4KICAqCiAgKiBSZWRpc3RyaWJ1dGlvbiBhbmQgdXNl IGluIHNvdXJjZSBhbmQgYmluYXJ5IGZvcm1zLCB3aXRoIG9yIHdpdGhvdXQKICAqIG1vZGlmaWNh dGlvbiwgYXJlIHBlcm1pdHRlZCBwcm92aWRlZCB0aGF0IHRoZSBmb2xsb3dpbmcgY29uZGl0aW9u cwpAQCAtMjgsMTIgKzI4LDE0IEBACiAKICNpZiBFTkFCTEUoREZHX0pJVCkKIAorI2luY2x1ZGUg IkRGR0dyYXBoLmgiCisjaW5jbHVkZSAiSlNDSW5saW5lcy5oIgogI2luY2x1ZGUgIk9wZXJhbmRz SW5saW5lcy5oIgogI2luY2x1ZGUgPHd0Zi9MaXN0RHVtcC5oPgogCiBuYW1lc3BhY2UgSlNDIHsg bmFtZXNwYWNlIERGRyB7CiAKLXZvaWQgQXZhaWxhYmlsaXR5TWFwOjpwcnVuZSgpCit2b2lkIEF2 YWlsYWJpbGl0eU1hcDo6cHJ1bmVIZWFwKCkKIHsKICAgICBpZiAobV9oZWFwLmlzRW1wdHkoKSkK ICAgICAgICAgcmV0dXJuOwpAQCAtNjEsNiArNjMsMTggQEAgdm9pZCBBdmFpbGFiaWxpdHlNYXA6 OnBydW5lKCkKICAgICBtX2hlYXAgPSBuZXdIZWFwOwogfQogCit2b2lkIEF2YWlsYWJpbGl0eU1h cDo6cHJ1bmVCeUxpdmVuZXNzKEdyYXBoJiBncmFwaCwgQ29kZU9yaWdpbiB3aGVyZSkKK3sKKyAg ICBPcGVyYW5kczxBdmFpbGFiaWxpdHk+IGxvY2Fsc0NvcHkoT3BlcmFuZHNMaWtlLCBtX2xvY2Fs cyk7CisgICAgZ3JhcGguZm9yQWxsTGl2ZUluQnl0ZWNvZGUoCisgICAgICAgIHdoZXJlLAorICAg ICAgICBbJl0gKFZpcnR1YWxSZWdpc3RlciByZWcpIHsKKyAgICAgICAgICAgIGxvY2Fsc0NvcHku b3BlcmFuZChyZWcpID0gbV9sb2NhbHMub3BlcmFuZChyZWcpOworICAgICAgICB9KTsKKyAgICBt X2xvY2FscyA9IGxvY2Fsc0NvcHk7CisgICAgcHJ1bmVIZWFwKCk7Cit9CisKIHZvaWQgQXZhaWxh YmlsaXR5TWFwOjpjbGVhcigpCiB7CiAgICAgbV9sb2NhbHMuZmlsbChBdmFpbGFiaWxpdHkoKSk7 CkluZGV4OiBTb3VyY2UvSmF2YVNjcmlwdENvcmUvZGZnL0RGR0F2YWlsYWJpbGl0eU1hcC5oCj09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT0KLS0tIFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9kZmcvREZHQXZhaWxhYmlsaXR5TWFw LmgJKHJldmlzaW9uIDE4NDEyNikKKysrIFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9kZmcvREZHQXZh aWxhYmlsaXR5TWFwLmgJKHdvcmtpbmcgY29weSkKQEAgLTEsNSArMSw1IEBACiAvKgotICogQ29w eXJpZ2h0IChDKSAyMDE0IEFwcGxlIEluYy4gQWxsIHJpZ2h0cyByZXNlcnZlZC4KKyAqIENvcHly aWdodCAoQykgMjAxNCwgMjAxNSBBcHBsZSBJbmMuIEFsbCByaWdodHMgcmVzZXJ2ZWQuCiAgKgog ICogUmVkaXN0cmlidXRpb24gYW5kIHVzZSBpbiBzb3VyY2UgYW5kIGJpbmFyeSBmb3Jtcywgd2l0 aCBvciB3aXRob3V0CiAgKiBtb2RpZmljYXRpb24sIGFyZSBwZXJtaXR0ZWQgcHJvdmlkZWQgdGhh dCB0aGUgZm9sbG93aW5nIGNvbmRpdGlvbnMKQEAgLTM0LDcgKzM0LDggQEAKIG5hbWVzcGFjZSBK U0MgeyBuYW1lc3BhY2UgREZHIHsKIAogc3RydWN0IEF2YWlsYWJpbGl0eU1hcCB7Ci0gICAgdm9p ZCBwcnVuZSgpOworICAgIHZvaWQgcHJ1bmVIZWFwKCk7CisgICAgdm9pZCBwcnVuZUJ5TGl2ZW5l c3MoR3JhcGgmLCBDb2RlT3JpZ2luKTsKICAgICB2b2lkIGNsZWFyKCk7CiAgICAgCiAgICAgdm9p ZCBkdW1wKFByaW50U3RyZWFtJiBvdXQpIGNvbnN0OwpJbmRleDogU291cmNlL0phdmFTY3JpcHRD b3JlL2RmZy9ERkdPU1JBdmFpbGFiaWxpdHlBbmFseXNpc1BoYXNlLmNwcAo9PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0t LSBTb3VyY2UvSmF2YVNjcmlwdENvcmUvZGZnL0RGR09TUkF2YWlsYWJpbGl0eUFuYWx5c2lzUGhh c2UuY3BwCShyZXZpc2lvbiAxODQxMjYpCisrKyBTb3VyY2UvSmF2YVNjcmlwdENvcmUvZGZnL0RG R09TUkF2YWlsYWJpbGl0eUFuYWx5c2lzUGhhc2UuY3BwCSh3b3JraW5nIGNvcHkpCkBAIC04Miwx MCArODIsNiBAQCBwdWJsaWM6CiAgICAgICAgICAgICAgICAgZm9yICh1bnNpZ25lZCBub2RlSW5k ZXggPSAwOyBub2RlSW5kZXggPCBibG9jay0+c2l6ZSgpOyArK25vZGVJbmRleCkKICAgICAgICAg ICAgICAgICAgICAgY2FsY3VsYXRvci5leGVjdXRlTm9kZShibG9jay0+YXQobm9kZUluZGV4KSk7 CiAgICAgICAgICAgICAgICAgCi0gICAgICAgICAgICAgICAgLy8gRklYTUU6IHdlIHNob3VsZCBw cm9iYWJseSBwcnVuZSBieSBsaXZlbmVzcyBoZXJlLgotICAgICAgICAgICAgICAgIC8vIGh0dHBz Oi8vYnVncy53ZWJraXQub3JnL3Nob3dfYnVnLmNnaT9pZD0xNDMwNzgKLSAgICAgICAgICAgICAg ICBjYWxjdWxhdG9yLm1fYXZhaWxhYmlsaXR5LnBydW5lKCk7Ci0KICAgICAgICAgICAgICAgICBp ZiAoY2FsY3VsYXRvci5tX2F2YWlsYWJpbGl0eSA9PSBibG9jay0+c3NhLT5hdmFpbGFiaWxpdHlB dFRhaWwpCiAgICAgICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgICAgIApA QCAtOTUsNiArOTEsOCBAQCBwdWJsaWM6CiAgICAgICAgICAgICAgICAgZm9yICh1bnNpZ25lZCBz dWNjZXNzb3JJbmRleCA9IGJsb2NrLT5udW1TdWNjZXNzb3JzKCk7IHN1Y2Nlc3NvckluZGV4LS07 KSB7CiAgICAgICAgICAgICAgICAgICAgIEJhc2ljQmxvY2sqIHN1Y2Nlc3NvciA9IGJsb2NrLT5z dWNjZXNzb3Ioc3VjY2Vzc29ySW5kZXgpOwogICAgICAgICAgICAgICAgICAgICBzdWNjZXNzb3It PnNzYS0+YXZhaWxhYmlsaXR5QXRIZWFkLm1lcmdlKGNhbGN1bGF0b3IubV9hdmFpbGFiaWxpdHkp OworICAgICAgICAgICAgICAgICAgICBzdWNjZXNzb3ItPnNzYS0+YXZhaWxhYmlsaXR5QXRIZWFk LnBydW5lQnlMaXZlbmVzcygKKyAgICAgICAgICAgICAgICAgICAgICAgIG1fZ3JhcGgsIHN1Y2Nl c3Nvci0+Zmlyc3RPcmlnaW4oKS5mb3JFeGl0KTsKICAgICAgICAgICAgICAgICB9CiAgICAgICAg ICAgICB9CiAgICAgICAgIH0gd2hpbGUgKGNoYW5nZWQpOwpJbmRleDogU291cmNlL0phdmFTY3Jp cHRDb3JlL2Z0bC9GVExMb3dlckRGR1RvTExWTS5jcHAKPT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291cmNlL0ph dmFTY3JpcHRDb3JlL2Z0bC9GVExMb3dlckRGR1RvTExWTS5jcHAJKHJldmlzaW9uIDE4NDEyNikK KysrIFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9mdGwvRlRMTG93ZXJERkdUb0xMVk0uY3BwCSh3b3Jr aW5nIGNvcHkpCkBAIC04MDA2LDE2ICs4MDA2LDcgQEAgcHJpdmF0ZToKICAgICAgICAgICAgIGFy Z3VtZW50cy5hcHBlbmQobG93VmFsdWUudmFsdWUoKSk7CiAgICAgICAgIAogICAgICAgICBBdmFp bGFiaWxpdHlNYXAgYXZhaWxhYmlsaXR5TWFwID0gdGhpcy0+YXZhaWxhYmlsaXR5TWFwKCk7Ci0g ICAgICAgIGF2YWlsYWJpbGl0eU1hcC5tX2xvY2Fscy5maWxsKEF2YWlsYWJpbGl0eSgpKTsKLSAg ICAgICAgCi0gICAgICAgIG1fZ3JhcGguZm9yQWxsTGl2ZUluQnl0ZWNvZGUoCi0gICAgICAgICAg ICBjb2RlT3JpZ2luLAotICAgICAgICAgICAgWyZdIChWaXJ0dWFsUmVnaXN0ZXIgcmVnKSB7Ci0g ICAgICAgICAgICAgICAgYXZhaWxhYmlsaXR5TWFwLm1fbG9jYWxzLm9wZXJhbmQocmVnKSA9Ci0g ICAgICAgICAgICAgICAgICAgIHRoaXMtPmF2YWlsYWJpbGl0eU1hcCgpLm1fbG9jYWxzLm9wZXJh bmQocmVnKTsKLSAgICAgICAgICAgIH0pOwotICAgICAgICAKLSAgICAgICAgYXZhaWxhYmlsaXR5 TWFwLnBydW5lKCk7CisgICAgICAgIGF2YWlsYWJpbGl0eU1hcC5wcnVuZUJ5TGl2ZW5lc3MobV9n cmFwaCwgY29kZU9yaWdpbik7CiAgICAgICAgIAogICAgICAgICBIYXNoTWFwPE5vZGUqLCBFeGl0 VGltZU9iamVjdE1hdGVyaWFsaXphdGlvbio+IG1hcDsKICAgICAgICAgYXZhaWxhYmlsaXR5TWFw LmZvckVhY2hBdmFpbGFiaWxpdHkoCkluZGV4OiBTb3VyY2UvSmF2YVNjcmlwdENvcmUvdGVzdHMv c3RyZXNzL2xpdmVuZXNzLXBydW5pbmctbmVlZGVkLWZvci1vc3ItYXZhaWxhYmlsaXR5LmpzCj09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT0KLS0tIFNvdXJjZS9KYXZhU2NyaXB0Q29yZS90ZXN0cy9zdHJlc3MvbGl2ZW5lc3Mt cHJ1bmluZy1uZWVkZWQtZm9yLW9zci1hdmFpbGFiaWxpdHkuanMJKHJldmlzaW9uIDApCisrKyBT b3VyY2UvSmF2YVNjcmlwdENvcmUvdGVzdHMvc3RyZXNzL2xpdmVuZXNzLXBydW5pbmctbmVlZGVk LWZvci1vc3ItYXZhaWxhYmlsaXR5LmpzCSh3b3JraW5nIGNvcHkpCkBAIC0wLDAgKzEsMTYgQEAK Ky8vIE5vdGUgdGhhdCB0aGlzIG9ubHkgZmFpbHMgaW4gZWFnZXIgY29tcGlsYXRpb24uCisKK2Z1 bmN0aW9uIGVhY2goYXJ5LCBmdW5jKSB7CisgICAgaWYgKGFyeSkKKyAgICAgICAgZm9yICh2YXIg aSA9IDA7IGkgPCBhcnkubGVuZ3RoICYmICghYXJ5W2ldIHx8IWZ1bmMoYXJ5W2ldLCBpLCBhcnkp KTsgaSArPSAxKTsKK30KKwordmFyIGJsYWggPSBmdW5jdGlvbiAoKSB7CisgICAgdmFyIGZ1bmMg PSBmdW5jdGlvbigpIHsKKyAgICAgICAgcmV0dXJuIChmdW5jdGlvbiAoKSB7IH0pLmFwcGx5KE9i amVjdCwgYXJndW1lbnRzKTsKKyAgICB9OworICAgIGVhY2goWyB7fSwge30gXSwgZnVuYyk7Cit9 OworCitmb3IgKHZhciBpID0gMDsgaSA8IDEwMDA7IGkrKykKKyAgICBibGFoKCk7Cg== 252968 2015-05-12 09:55:03 -0700 2015-05-12 09:55:03 -0700 Test failing w/o eager compilation availability_liveness_pruning.js application/x-javascript 306 basile_clement ZnVuY3Rpb24gZWFjaChhcnksIGZ1bmMpIHsKICAgIGZvciAodmFyIGkgPSAwOyBpIDwgYXJ5Lmxl bmd0aCAmJiAoIWFyeVtpXSB8fCFmdW5jKGFyeVtpXSwgaSwgYXJ5KSk7IGkgKz0gMSk7Cn0KCmZ1 bmN0aW9uIGZvbygpIHsKICAgIGVhY2goCiAgICAgICAgWyB7fSwge30gXSwKICAgICAgICBmdW5j dGlvbiAoKSB7CiAgICAgICAgICAgIHJldHVybiAoZnVuY3Rpb24gKHgpIHsgfSkoYXJndW1lbnRz KTsKICAgICAgICB9KTsKfTsKbm9JbmxpbmUoZm9vKTsKCmZvciAodmFyIGkgPSAwOyBpIDwgMTAw MDAwOyBpKyspCiAgICBmb28oKTsK