I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHZlY3Rvcj4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoc3RkOjp2ZWN0b3I8aW50PiYgbnVtcywgaW50IHRocmVzaG9sZCk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFs1LCAxNSwgMjIsIDQsIDEwXSwxMiIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGlucHV0ID0gezUsIDE1LCAyMiwgNCwgMTB9OwogICAgICAgIGludCB0YXJnZXQgPSAxMjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQsIHRhcmdldCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIFsyMiwgMzIsIDksIDE5XSwyNSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGlucHV0ID0gezIyLCAzMiwgOSwgMTl9OwogICAgICAgIGludCB0YXJnZXQgPSAyNTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQsIHRhcmdldCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYgZm9yIFsxMDAsIDIwMCwgNTAsIDMwXSw4MCIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGlucHV0ID0gezEwMCwgMjAwLCA1MCwgMzB9OwogICAgICAgIGludCB0YXJnZXQgPSA4MDsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQsIHRhcmdldCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNjsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDggZm9yIFsxLCAyLCAzLCA0LCA1XSwzIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gaW5wdXQgPSB7MSwgMiwgMywgNCwgNX07CiAgICAgICAgaW50IHRhcmdldCA9IDM7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGlucHV0LCB0YXJnZXQpOwogICAgICAgIGludCBleHBlY3RlZCA9IDg7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA3IGZvciBbOCwgMTIsIDE2LCAyNCwgMTBdLDE1IikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gaW5wdXQgPSB7OCwgMTIsIDE2LCAyNCwgMTB9OwogICAgICAgIGludCB0YXJnZXQgPSAxNTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQsIHRhcmdldCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9

test.cpp

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoc3RkOjp2ZWN0b3I8aW50PiYgbnVtcywgaW50IHRocmVzaG9sZCk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKHN0ZDo6dmVjdG9yPGludD4mIG51bXMsIGludCB0aHJlc2hvbGQpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSAgaGVyZQp9

main.cpp

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoc3RkOjp2ZWN0b3I8aW50PiYgbnVtcywgaW50IHRocmVzaG9sZCk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKHN0ZDo6dmVjdG9yPGludD4mIG51bXMsIGludCB0aHJlc2hvbGQpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSAgaGVyZQoJaW50IGNvdW50ID0gMDsKICAgIGZvciAoaW50IG51bSA6IG51bXMpIHsKICAgICAgICBjb3VudCArPSAobnVtIDwgdGhyZXNob2xkKSA/IDEgOiAyOwogICAgfQogICAgcmV0dXJuIGNvdW50Owp9

solution.cpp

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkRpc3BsYXlOYW1lOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLlRlc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb25UZXN0IHsKCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFs1LCAxNSwgMjIsIDQsIDEwXSwxMiIpCiAgICB2b2lkIHRlc3RfMSgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA3OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUobmV3IGludFtdezUsIDE1LCAyMiwgNCwgMTB9LCAxMik7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIFsyMiwgMzIsIDksIDE5XSwyNSIpCiAgICB2b2lkIHRlc3RfMigpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA1OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUobmV3IGludFtdezIyLCAzMiwgOSwgMTl9LCAyNSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYgZm9yIFsxMDAsIDIwMCwgNTAsIDMwXSw4MCIpCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUobmV3IGludFtdezEwMCwgMjAwLCA1MCwgMzB9LCA4MCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDggZm9yIFsxLCAyLCAzLCA0LCA1XSwzIikKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDg7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShuZXcgaW50W117MSwgMiwgMywgNCwgNX0sIDMpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA3IGZvciBbOCwgMTIsIDE2LCAyNCwgMTBdLDE1IikKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDc7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShuZXcgaW50W117OCwgMTIsIDE2LCAyNCwgMTB9LCAxNSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

SolutionTest.java

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludFtdIG51bXMsIGludCB0aHJlc2hvbGQpIHsKICAgICAgICAvLyB3cml0ZSB5b3VyIGNvZGUgaGVyZQogICAgfQp9Cgo=

Main.java

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludFtdIG51bXMsIGludCB0aHJlc2hvbGQpIHsKICAgICAgICBpbnQgc3VtID0gMDsKICAgICAgICAKICAgICAgICBmb3IgKGludCBudW0gOiBudW1zKSB7CiAgICAgICAgICAgIHN1bSArPSAobnVtIDwgdGhyZXNob2xkKSA/IDEgOiAyOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gc3VtOwogICAgfQp9

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFs1LCAxNSwgMjIsIDQsIDEwXSwxMicgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzUsIDE1LCAyMiwgNCwgMTBdLDEyKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA1IGZvciBbMjIsIDMyLCA5LCAxOV0sMjUnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA1CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFsyMiwgMzIsIDksIDE5XSwyNSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNiBmb3IgWzEwMCwgMjAwLCA1MCwgMzBdLDgwJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMTAwLCAyMDAsIDUwLCAzMF0sODApCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDggZm9yIFsxLCAyLCAzLCA0LCA1XSwzJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gOAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMSwgMiwgMywgNCwgNV0sMykKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzUoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzgsIDEyLCAxNiwgMjQsIDEwXSwxNScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzgsIDEyLCAxNiwgMjQsIDEwXSwxNSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIAoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

test.py

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixudW1zOkxpc3RbaW50XSwgdGhyZXNob2xkOmludCktPmludDoKICAgICAgICBwcmludChmIm51bXM6IHtudW1zfSwgdGhyZXNob2xkOiB7dGhyZXNob2xkfSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==

main.py

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixudW1zOkxpc3RbaW50XSwgdGhyZXNob2xkOmludCktPmludDoKICAgICAgICByZXR1cm4gc3VtKDEgaWYgaSA8IHRocmVzaG9sZCBlbHNlIDIgZm9yIGkgaW4gbnVtcyk=

solution.py

Given a list of integers and a threshold integer, return a sum of numbers, where each number contributes `2` if it exceeds or equals the threshold and `1` otherwise.

Sum integers based on their comparison to a specified threshold.

CiNkZWZpbmUgQ0FUQ0hfQ09ORklHX01BSU4KI2luY2x1ZGUgPGNhdGNoMi9jYXRjaC5ocHA+CgppbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgOSBmb3IgYT0xLCBiPTIsIGM9MyIpIHsKICAgIGludCByZXN1bHQgPSBzb2x2ZSgxLCAyLCAzKTsKICAgIGludCBleHBlY3RlZCA9IDk7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMiKSB7CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoMiwgMTAsIDMpOwogICAgaW50IGV4cGVjdGVkID0gNjA7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgYT01LCBiPTEsIGM9MyIpIHsKICAgIGludCByZXN1bHQgPSBzb2x2ZSg1LCAxLCAzKTsKICAgIGludCBleHBlY3RlZCA9IDIwOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNDggZm9yIGE9NiwgYj03LCBjPTEiKSB7CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoNiwgNywgMSk7CiAgICBpbnQgZXhwZWN0ZWQgPSA0ODsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zIikgewogICAgaW50IHJlc3VsdCA9IHNvbHZlKDEsIDgsIDMpOwogICAgaW50IGV4cGVjdGVkID0gMjc7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0K

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cg==

main.c

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYykgewogICAgaW50IGMxID0gYSArIGIgKiBjOwogICAgaW50IGMyID0gYSAqIChiICsgYyk7CiAgICBpbnQgYzMgPSBhICogYiAqIGM7CiAgICBpbnQgYzQgPSAoYSArIGIpICogYzsKICAgIGludCBjNSA9IGEgKyBiICsgYzsKICAgIGludCBtYXggPSBjMTsKICAgIGlmIChjMiA+IG1heCkgbWF4ID0gYzI7CiAgICBpZiAoYzMgPiBtYXgpIG1heCA9IGMzOwogICAgaWYgKGM0ID4gbWF4KSBtYXggPSBjNDsKICAgIGlmIChjNSA+IG1heCkgbWF4ID0gYzU7CiAgICByZXR1cm4gbWF4Owp9Cg==

solution.c

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMiKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsIDIsIDMpOwogICAgICAgIGludCBleHBlY3RlZCA9IDk7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMiKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIsIDEwLCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2MDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LCAxLCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyMDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg2LCA3LCAxKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0ODsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLCA4LCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyNzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCn0=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgIGludCBjMSA9IGEgKyBiICogYzsKICAgIGludCBjMiA9IGEgKiAoYiArIGMpOwogICAgaW50IGMzID0gYSAqIGIgKiBjOwogICAgaW50IGM0ID0gKGEgKyBiKSAqIGM7CiAgICBpbnQgYzUgPSBhICsgYiArIGM7CiAgICAKICAgIHJldHVybiBtYXgoe2MxLCBjMiwgYzMsIGM0LCBjNX0pOwp9Cg==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5IGZvciBhPTEsIGI9MiwgYz0zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMSgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA5OwoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLDIsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYwIGZvciBhPTIsIGI9MTAsIGM9MyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNjA7CgogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIsMTAsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyMDsKCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwxLDMpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0OCBmb3IgYT02LCBiPTcsIGM9MSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDg7CgogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDYsNywxKTsKCiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjcgZm9yIGE9MSwgYj04LCBjPTMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDI3OwoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLDgsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgICAgICAvLyB3cml0ZSB5b3VyIGNvZGUgaGVyZQogICAgfQp9

main.java

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYykgewogICAgICAgIGludCBjMSA9IGEgKyBiICogYzsKICAgICAgICBpbnQgYzIgPSBhICogKGIgKyBjKTsKICAgICAgICBpbnQgYzMgPSBhICogYiAqIGM7CiAgICAgICAgaW50IGM0ID0gKGEgKyBiKSAqIGM7CiAgICAgICAgaW50IGM1ID0gYSArIGIgKyBjOwogICAgICAgIAogICAgICAgIHJldHVybiBNYXRoLm1heChNYXRoLm1heChNYXRoLm1heChNYXRoLm1heChjMSwgYzIpLCBjMyksIGM0KSwgYzUpOwogICAgfQp9

dGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5IGZvciBhPTEsIGI9MiwgYz0zJywgKCkgPT4gewogICAgY29uc3Qgc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsIDIsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSA5OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMnLCAoKSA9PiB7CiAgICBjb25zdCBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgY29uc3QgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMiwgMTAsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSA2MDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjAgZm9yIGE9NSwgYj0xLCBjPTMnLCAoKSA9PiB7CiAgICBjb25zdCBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgY29uc3QgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwgMSwgMyk7CiAgICBjb25zdCBleHBlY3RlZCA9IDIwOwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0OCBmb3IgYT02LCBiPTcsIGM9MScsICgpID0+IHsKICAgIGNvbnN0IHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICBjb25zdCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg2LCA3LCAxKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNDg7CiAgICBleHBlY3QocmVzdWx0KS50b0JlKGV4cGVjdGVkKTsKfSk7Cgp0ZXN0KCdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zJywgKCkgPT4gewogICAgY29uc3Qgc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsIDgsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAyNzsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsK

user_code.test.js

Y2xhc3MgU29sdXRpb24gewogICAgc29sdmUoYSwgYiwgYykgewogICAgICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCiAgICB9Cn0K

main.js

Y2xhc3MgU29sdXRpb24gewogICAgc29sdmUoYSwgYiwgYykgewogICAgICAgIGNvbnN0IGMxID0gYSArIGIgKiBjOwogICAgICAgIGNvbnN0IGMyID0gYSAqIChiICsgYyk7CiAgICAgICAgY29uc3QgYzMgPSBhICogYiAqIGM7CiAgICAgICAgY29uc3QgYzQgPSAoYSArIGIpICogYzsKICAgICAgICBjb25zdCBjNSA9IGEgKyBiICsgYzsKICAgICAgICByZXR1cm4gTWF0aC5tYXgoYzEsIGMyLCBjMywgYzQsIGM1KTsKICAgIH0KfQo=

solution.js

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA5CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEsMiwzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA2MAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgyLDEwLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMjAKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNSwxLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNDgKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNiw3LDEpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMjcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMSw4LDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50KS0+aW50OgogICAgICAgIHByaW50KGYiYToge2F9LCBiOiB7Yn0sIGM6IHtjfSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50KS0+aW50OgogICAgICAgIGMxID0gYSArIGIgKiBjCiAgICAgICAgYzIgPSBhICogKGIgKyBjKQogICAgICAgIGMzID0gYSAqIGIgKiBjCiAgICAgICAgYzQgPSAoYSArIGIpICogYwogICAgICAgIGM1ID0gYSArIGIgKyBjCgogICAgICAgIHJldHVybiBtYXgoYzEsIGMyLCBjMywgYzQsIGM1KQoK

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMiLCB7CiAgcmVzdWx0IDwtIHNvbHZlKDEsIDIsIDMpCiAgZXhwZWN0ZWQgPC0gOQogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYwIGZvciBhPTIsIGI9MTAsIGM9MyIsIHsKICByZXN1bHQgPC0gc29sdmUoMiwgMTAsIDMpCiAgZXhwZWN0ZWQgPC0gNjAKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkKCnRlc3RfdGhhdCgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgYT01LCBiPTEsIGM9MyIsIHsKICByZXN1bHQgPC0gc29sdmUoNSwgMSwgMykKICBleHBlY3RlZCA8LSAyMAogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xIiwgewogIHJlc3VsdCA8LSBzb2x2ZSg2LCA3LCAxKQogIGV4cGVjdGVkIDwtIDQ4CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjcgZm9yIGE9MSwgYj04LCBjPTMiLCB7CiAgcmVzdWx0IDwtIHNvbHZlKDEsIDgsIDMpCiAgZXhwZWN0ZWQgPC0gMjcKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkK

test.R

c29sdmUgPC0gZnVuY3Rpb24oYSwgYiwgYykgewogICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQp9Cg==

main.R

c29sdmUgPC0gZnVuY3Rpb24oYSwgYiwgYykgewogICAgYzEgPC0gYSArIGIgKiBjCiAgICBjMiA8LSBhICogKGIgKyBjKQogICAgYzMgPC0gYSAqIGIgKiBjCiAgICBjNCA8LSAoYSArIGIpICogYwogICAgYzUgPC0gYSArIGIgKyBjCiAgICByZXR1cm4obWF4KGMoYzEsIGMyLCBjMywgYzQsIGM1KSkpCn0=

solution.R

Bill studies in a school and he adores Maths. His class has been studying arithmetic expressions. On the last class the teacher wrote three positive integers `a`, `b`, `c` on the blackboard. The task was to insert signs of operations `+` and `*`, and probably brackets between the numbers so that the value of the resulting expression is as large as possible.

Possible variants:
- **a+b\*c=v1**
- **a\*(b+c)=v2**
- **a\*b\*c=v3**
- **(a+b)\*c=v4**

Note that you can insert operation signs only between `a` and `b`, and between `b` and `c`, that is, you cannot swap integers. For instance, in the given sample you cannot get expression **(a+c)\*b**.

Given an integers `a`, `b` and `c`. Return **maximum value of the expression** that you can obtain.

Find the maximum value of an expression formed by three integers using + and * operations.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHZlY3Rvcj4KCi8vIERlZmluaXRpb24gb2YgU29sdXRpb24gY2xhc3MKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IHNvbHZlKGludCB4LCBpbnQgeSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMCwgMCk7CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiBleHBlY3RlZCA9IHswLCAwfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMTAsIDEwKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gey0xMCwgMTB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7MTUwLCAyMDB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMywgLTgpOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSwgMTAxKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gezk5LCAxMDF9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjp2ZWN0b3I8aW50PiBzb2x2ZShpbnQgeCwgaW50IHkpOwp9OwoKc3RkOjp2ZWN0b3I8aW50PiBTb2x1dGlvbjo6c29sdmUoaW50IHgsIGludCB5KSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKfQ==

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjp2ZWN0b3I8aW50PiBzb2x2ZShpbnQgeCwgaW50IHkpOwp9OwoKc3RkOjp2ZWN0b3I8aW50PiBTb2x1dGlvbjo6c29sdmUoaW50IHgsIGludCB5KSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKCXJldHVybiB7c3RkOjptaW4oeCwgeSksIHN0ZDo6bWF4KHgsIHkpfTsKfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0QXJyYXlFcXVhbHM7CgppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkRpc3BsYXlOYW1lOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLlRlc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb25UZXN0IHsKCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezAsIDB9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnRbXSByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgwLCAwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7LTEwLCAxMH07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKC0xMCwgMTApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezE1MCwgMjAwfTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoLTMsIC04KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7OTksIDEwMX07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk5LCAxMDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50W10gc29sdmUoaW50IHgsIGludCB5KSB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQoK

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50W10gc29sdmUoaW50IHgsIGludCB5KSB7CiAgICAgICAgcmV0dXJuIG5ldyBpbnRbXXtNYXRoLm1pbih4LCB5KSwgTWF0aC5tYXgoeCwgeSl9OwogICAgfQp9Cg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSBbMCwwXQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgwLDApCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstMTAsIDEwXSBmb3IgLTEwLDEwJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWy0xMCwgMTBdCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKC0xMCwxMCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWzE1MCwgMjAwXSBmb3IgMjAwLDE1MCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IFsxNTAsIDIwMF0KCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMjAwLDE1MCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWy04LCAtM10gZm9yIC0zLC04JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWy04LCAtM10KCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoLTMsLTgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFs5OSwgMTAxXSBmb3IgOTksMTAxJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWzk5LCAxMDFdCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDk5LDEwMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIAoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZix4OmludCx5OmludCktPkxpc3RbaW50XToKICAgICAgICBwcmludChmIng6IHt4fSwgeToge3l9IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZix4OmludCx5OmludCktPkxpc3RbaW50XToKICAgICAgICByZXR1cm4gW21pbih4LCB5KSwgbWF4KHgsIHkpXQ==

Given two integers `x` and `y`, return a list of integers: the first being the **minimum** of `x` and `y`, and the second being the **maximum** of `x` and `y`.

Return a list containing the minimum and maximum of two integers x and y.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCmludCBzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSk7CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgWzEsMCwwLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbNV0gPSB7MSwwLDAsMSwwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDUpOwogICAgaW50IGV4cGVjdGVkID0gNDsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIsICJbc29sdmVdIikgewogICAgaW50IGFycls4XSA9IHsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDgpOwogICAgaW50IGV4cGVjdGVkID0gNzsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDE4IGZvciBbMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDBdIiwgIltzb2x2ZV0iKSB7CiAgICBpbnQgYXJyWzE4XSA9IHswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCAxOCk7CiAgICBpbnQgZXhwZWN0ZWQgPSAxODsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXSIsICJbc29sdmVdIikgewogICAgaW50IGFyclsyM10gPSB7MSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDIzKTsKICAgIGludCBleHBlY3RlZCA9IDIyOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbMThdID0gezAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDE4KTsKICAgIGludCBleHBlY3RlZCA9IDExOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9Cg==

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCn0K

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpIHsKICAgIGludCBtYXhfY291bnQgPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IHNpemU7IGorKykgewogICAgICAgICAgICBpbnQgY291bnRfemVyb3MgPSAwOwogICAgICAgICAgICBpbnQgY291bnRfb25lcyA9IDA7CiAgICAgICAgICAgIGZvciAoaW50IGsgPSBpOyBrIDw9IGo7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMCkgY291bnRfemVyb3MrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGludCBrID0gMDsgayA8IGk7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IGsgPSBqICsgMTsgayA8IHNpemU7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjb3VudF96ZXJvcyArIGNvdW50X29uZXMgPiBtYXhfY291bnQpCiAgICAgICAgICAgICAgICBtYXhfY291bnQgPSBjb3VudF96ZXJvcyArIGNvdW50X29uZXM7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIG1heF9jb3VudDsKfQo=

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGFycltdLCBpbnQgc2l6ZSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbNV0gPSB7MSwwLDAsMSwwfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCA1KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbOF0gPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgOCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDE4IGZvciBbMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbMThdID0gezAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCAxOCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTg7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0iKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGFyclsyM10gPSB7MSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCAyMyk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjI7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzE4XSA9IHswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgMTgpOwogICAgICAgIGludCBleHBlY3RlZCA9IDExOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSkgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQo=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGxbXSk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBsW10sIGludCBzaXplKSB7CiAgICBpbnQgbWF4X2NvdW50ID0gMDsKICAgIAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICBpbnQgY291bnRfemVyb3MgPSBjb3VudChsICsgaSwgbCArIGogKyAxLCAwKTsKICAgICAgICAgICAgaW50IGNvdW50X29uZXMgPSBjb3VudChsLCBsICsgaSwgMSkgKyBjb3VudChsICsgaiArIDEsIGwgKyBuLCAxKTsKICAgICAgICAgICAgbWF4X2NvdW50ID0gbWF4KG1heF9jb3VudCwgY291bnRfemVyb3MgKyBjb3VudF9vbmVzKTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHJldHVybiBtYXhfY291bnQ7Cn0=

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDsKCiAgICAgICAgaW50W10gaW5wdXQgPSB7MSwwLDAsMSwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKCiAgICAgICAgaW50W10gaW5wdXQgPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzMoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTg7CgogICAgICAgIGludFtdIGlucHV0ID0gezAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjI7CgogICAgICAgIGludFtdIGlucHV0ID0gezEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMX07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTE7CgogICAgICAgIGludFtdIGlucHV0ID0gezAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludFtdIGwpIHsKICAgICAgICAvLyB3cml0ZSB5b3VyIGNvZGUgaGVyZQogICAgfQp9

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50W10gbCkgewogICAgICAgIGludCBuID0gbC5sZW5ndGg7CiAgICAgICAgaW50IG1heENvdW50ID0gMDsKICAgICAgICAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICAgICAgaW50IHplcm9Db3VudCA9IDA7CiAgICAgICAgICAgICAgICBpbnQgb25lQ291bnQgPSAwOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBmb3IgKGludCBrID0gaTsgayA8PSBqOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAobFtrXSA9PSAwKSB6ZXJvQ291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPCBpOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAobFtrXSA9PSAxKSBvbmVDb3VudCsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IGogKyAxOyBrIDwgbjsgaysrKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgb25lQ291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgbWF4Q291bnQgPSBNYXRoLm1heChtYXhDb3VudCwgemVyb0NvdW50ICsgb25lQ291bnQpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBtYXhDb3VudDsKICAgIH0KfQ==

dGVzdCgnc29sdmUgcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFsxLDAsMCwxLDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJywgKCkgPT4gewogICAgY29uc3QgYXJyID0gWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNzsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgxOCkuZmlsbCgwKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDE4OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgyMykuZmlsbCgxKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDIyOwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF07CiAgICBjb25zdCByZXN1bHQgPSBzb2x2ZShhcnIpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAxMTsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsK

ZnVuY3Rpb24gc29sdmUobCkgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQo=

ZnVuY3Rpb24gc29sdmUobCkgewogICAgbGV0IG4gPSBsLmxlbmd0aDsKICAgIGxldCBtYXhfY291bnQgPSAwOwogICAgZm9yIChsZXQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IgKGxldCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICBsZXQgY291bnRfemVyb3MgPSAwOwogICAgICAgICAgICBmb3IgKGxldCBrID0gaTsgayA8PSBqOyBrKyspIHsKICAgICAgICAgICAgICAgIGlmIChsW2tdID09PSAwKSBjb3VudF96ZXJvcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGxldCBjb3VudF9vbmVzID0gMDsKICAgICAgICAgICAgZm9yIChsZXQgayA9IDA7IGsgPCBpOyBrKyspIHsKICAgICAgICAgICAgICAgIGlmIChsW2tdID09PSAxKSBjb3VudF9vbmVzKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yIChsZXQgayA9IGogKyAxOyBrIDwgbjsgaysrKSB7CiAgICAgICAgICAgICAgICBpZiAobFtrXSA9PT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIG1heF9jb3VudCA9IE1hdGgubWF4KG1heF9jb3VudCwgY291bnRfemVyb3MgKyBjb3VudF9vbmVzKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gbWF4X2NvdW50Owp9

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMSwwLDAsMSwwXSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzIoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCgoKICAgICAgICBleHBlY3RlZCA9IDcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDE4CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0pCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQoKICAgICAgICBleHBlY3RlZCA9IDIyCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDExCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0pCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixsOkxpc3RbaW50XSktPmludDoKICAgICAgICBwcmludChmImw6IHtsfSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixsOkxpc3RbaW50XSktPmludDoKICAgICAgICBuID0gbGVuKGwpCiAgICAgICAgbSA9IFtdCiAgICAgICAgZm9yIGkgaW4gcmFuZ2Uobik6CiAgICAgICAgICAgIGZvciBqIGluIHJhbmdlKGksIG4pOgogICAgICAgICAgICAgICAgbS5hcHBlbmQobFtpOmorMV0uY291bnQoMCkgKyAobFs6aV0gKyBsW2orMTpdKS5jb3VudCgxKSkKICAgICAgICByZXR1cm4gbWF4KG0pCg==

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDEsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA0CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDAsIDEsIDAsIDAsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA3CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0iLCB7CiAgYXJyIDwtIHJlcCgwLCAxOCkKICByZXN1bHQgPC0gc29sdmUoYXJyKQogIGV4cGVjdGVkIDwtIDE4CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjIgZm9yIFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdIiwgewogIGFyciA8LSByZXAoMSwgMjMpCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSAyMgogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciBbMCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDBdIiwgewogIGFyciA8LSBjKDAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwKQogIHJlc3VsdCA8LSBzb2x2ZShhcnIpCiAgZXhwZWN0ZWQgPC0gMTEKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkK

c29sdmUgPC0gZnVuY3Rpb24obCkgewogICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQp9Cg==

c29sdmUgPC0gZnVuY3Rpb24obCkgewogICAgc2l6ZSA8LSBsZW5ndGgobCkKICAgIG1heF9jb3VudCA8LSAwCiAgICBmb3IgKGkgaW4gMTpzaXplKSB7CiAgICAgICAgZm9yIChqIGluIGk6c2l6ZSkgewogICAgICAgICAgICBjb3VudF96ZXJvcyA8LSAwCiAgICAgICAgICAgIGNvdW50X29uZXMgPC0gMAogICAgICAgICAgICBpZiAoaSA8PSBqKSB7CiAgICAgICAgICAgICAgICBmb3IgKGsgaW4gaTpqKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMCkgY291bnRfemVyb3MgPC0gY291bnRfemVyb3MgKyAxCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGkgPiAxKSB7CiAgICAgICAgICAgICAgICBmb3IgKGsgaW4gMTooaS0xKSkgewogICAgICAgICAgICAgICAgICAgIGlmIChsW2tdID09IDEpIGNvdW50X29uZXMgPC0gY291bnRfb25lcyArIDEKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoaiA8IHNpemUpIHsKICAgICAgICAgICAgICAgIGZvciAoayBpbiAoaisxKTpzaXplKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcyA8LSBjb3VudF9vbmVzICsgMQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjb3VudF96ZXJvcyArIGNvdW50X29uZXMgPiBtYXhfY291bnQpIHsKICAgICAgICAgICAgICAgIG1heF9jb3VudCA8LSBjb3VudF96ZXJvcyArIGNvdW50X29uZXMKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybihtYXhfY291bnQpCn0K

Bob likes to play his game on paper. He writes `n` integers **a1, a2, ..., an**. Each of those integers can be either `0` or `1`. He's allowed to do exactly one move: he chooses two indices `i` and `j` **(1 ≤ i ≤ j ≤ n)** and flips all values `ak` for which their positions are in range `[i, j]` **(that is i ≤ k ≤ j)**. Flip the value of `ak` means to apply operation **ak = 1 - ak**.

The goal of the game is that after exactly one move to obtain **the maximum number of ones**.

Given a list of `0` or `1`. Return **the maximal number of 1s** that can be obtained after exactly one move.

Maximize the number of ones in a binary array after one flip operation.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHZlY3Rvcj4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG4pOwp9OwoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyNSBmb3IgMTAwIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBpbnB1dCA9IDEwMDsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwogICAgICAgIGludCBleHBlY3RlZCA9IDI1OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjUgZm9yIDEyIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBpbnB1dCA9IDEyOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjU7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyNSBmb3IgMTYiKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGlucHV0ID0gMTY7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGlucHV0KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyNTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDEgZm9yIDAiKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGlucHV0ID0gMDsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwogICAgICAgIGludCBleHBlY3RlZCA9IDE7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA1IGZvciAxIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBpbnB1dCA9IDE7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGlucHV0KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA1OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0K

I2luY2x1ZGUgPGlvc3RyZWFtPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgaW50IHNvbHZlKGludCBuKTsKfTsKCmludCBTb2x1dGlvbjo6c29sdmUoaW50IG4pIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSAgaGVyZQp9

I2luY2x1ZGUgPGlvc3RyZWFtPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgaW50IHNvbHZlKGludCBuKTsKfTsKCmludCBTb2x1dGlvbjo6c29sdmUoaW50IG4pIHsKICAgIHJldHVybiAobiA9PSAwKSA/IDEgOiAobiA9PSAxKSA/IDUgOiAyNTsKfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkRpc3BsYXlOYW1lOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLlRlc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb25UZXN0IHsKCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI1IGZvciAxMDAiKQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjU7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyNSBmb3IgMTIiKQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjU7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMik7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI1IGZvciAxNiIpCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyNTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDE2KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMSBmb3IgMCIpCiAgICB2b2lkIHRlc3RfNCgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAxOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIDEiKQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9Cn0K

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludCBuKSB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQoK

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludCBuKSB7CiAgICAgICAgcmV0dXJuIChuID09IDApID8gMSA6IChuID09IDEpID8gNSA6IDI1OwogICAgfQp9Cg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI1IGZvciAxMDAnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAyNQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxMDApCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI1IGZvciAxMicgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDI1CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEyKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyNSBmb3IgMTYnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAyNQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxNikKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMSBmb3IgMCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDEKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzUoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNSBmb3IgMScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDUKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIAoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLG46aW50KS0+aW50OgogICAgICAgIHByaW50KGYibjoge259IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLG46aW50KS0+aW50OgogICAgICAgIHJldHVybiAoMSBpZiBuID09IDAgZWxzZSA1IGlmIG4gPT0gMSBlbHNlIDI1KQ==

Given an integer `n`, return the last two digits of the number 5 raised to the power of `n`. Note that `n` can be rather large, so direct computation may not be feasible. The task requires an efficient approach to solve the problem.

Return the last two digits of 5 raised to a large integer n.

test.c

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHN0cmluZz4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IG4pOwp9OwoKClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg4KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgNCBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDQpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDIgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgyKTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDEgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxKTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciAxMDAgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDApOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA4OCBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDg4KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA2NyBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDY3KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDk5IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoOTkpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNTMgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1Myk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoK

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IG4pOwp9OwoKc3RkOjpzdHJpbmcgU29sdXRpb246OnNvbHZlKGludCBuKSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKfQ==

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnN0cmluZyBzb2x2ZShpbnQgbik7Cn07CgpzdGQ6OnN0cmluZyBTb2x1dGlvbjo6c29sdmUoaW50IG4pIHsKICAgICAgICBpZiAobiA+IDIgJiYgbiAlIDIgPT0gMCkgewogICAgICAgICAgICByZXR1cm4gIllFUyI7CiAgICAgICAgfQogICAgICAgIHJldHVybiAiTk8iOwp9

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDgpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNSBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg1KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA0IGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg0KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDIgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoMik7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciAxIGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNSgpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDEwMCBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzYoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoMTAwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA4OCBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzcoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoODgpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNjcgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF84KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoNjcpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgOTkgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF85KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoOTkpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNTMgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xMCgpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDUzKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgU3RyaW5nIHNvbHZlKGludCBuKSB7CiAgICAgICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgU3RyaW5nIHNvbHZlKGludCBuKSB7CiAgICAgICAgaWYgKG4gPiAyICYmIG4gJSAyID09IDApIHsKICAgICAgICAgICAgcmV0dXJuICJZRVMiOwogICAgICAgIH0KICAgICAgICByZXR1cm4gIk5PIjsKICAgIH0KfQ==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgOCBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIk5PIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg1KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDQgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg0KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMiBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMikKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzUoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDEgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiTk8iCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF82KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgMTAwIGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIllFUyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMTAwKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDg4IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIllFUyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoODgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF84KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA2NyBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNjcpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF85KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA5OSBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoOTkpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8xMChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNTMgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKCiAgICAgICAgZXhwZWN0ZWQgPSAiTk8iCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCiAgICAKICAgIAoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLCBuOiBpbnQpIC0+IHN0cjoKICAgICAgICBwcmludChmIm46IHtufSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==+IHN0cjoKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLCBuOiBpbnQpIC0+IHN0cjoKICAgICAgICBpZiBuID4gMiAgYW5kIG4gJSAyID09IDA6CiAgICAgICAgICAgIHJldHVybiAiWUVTIgogICAgICAgIHJldHVybiAiTk8i

One cozy afternoon, Lily and her friend Noah decided to buy a large cake from their favorite bakery. They chose the most decadent one, layered with rich frosting and fresh berries. After purchasing, the cake was weighed, showing a total weight of `n` grams. Excited to share it, they hurried home but soon realized they faced a tricky problem.

Lily and Noah are big fans of even numbers, so they want to divide the cake in such a way that each of the two portions weighs an even number of grams. The portions don’t need to be equal, but each must have a positive weight. Since they’re both tired and eager to enjoy the cake, you need to help them determine if it’s possible to split it the way they want.

Given an integer number `n` - the weight of cake bought by Lily and Noah, return a string `YES`, if Lily and Noah can divide the cake into two parts, each of them weighing an even number of grams and `NO` in the opposite case.

Determine if a cake can be split into two even-weight portions.

Practice daily. Grow faster.

Free daily challenges to keep your progress moving.

Strengthen learned concepts using fast, skill-building coding tasks.

Taso

Language

Sort By

Continue from a computer