This course is used to test translation script, do not delete

CiNkZWZpbmUgQ0FUQ0hfQ09ORklHX01BSU4KI2luY2x1ZGUgPGNhdGNoMi9jYXRjaC5ocHA+CgppbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgOSBmb3IgYT0xLCBiPTIsIGM9MyIpIHsKICAgIGludCByZXN1bHQgPSBzb2x2ZSgxLCAyLCAzKTsKICAgIGludCBleHBlY3RlZCA9IDk7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMiKSB7CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoMiwgMTAsIDMpOwogICAgaW50IGV4cGVjdGVkID0gNjA7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgYT01LCBiPTEsIGM9MyIpIHsKICAgIGludCByZXN1bHQgPSBzb2x2ZSg1LCAxLCAzKTsKICAgIGludCBleHBlY3RlZCA9IDIwOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNDggZm9yIGE9NiwgYj03LCBjPTEiKSB7CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoNiwgNywgMSk7CiAgICBpbnQgZXhwZWN0ZWQgPSA0ODsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zIikgewogICAgaW50IHJlc3VsdCA9IHNvbHZlKDEsIDgsIDMpOwogICAgaW50IGV4cGVjdGVkID0gMjc7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0K

test.cpp

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cg==

main.c

aW50IG1haW4oKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IDIwMDA7IGkrKykgewogICAgICAgIHNvbHZlKDEwMCwgMjAwLCAzMDApOwogICAgfQogICAgcmV0dXJuIDA7Cn0=

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYykgewogICAgaW50IGMxID0gYSArIGIgKiBjOwogICAgaW50IGMyID0gYSAqIChiICsgYyk7CiAgICBpbnQgYzMgPSBhICogYiAqIGM7CiAgICBpbnQgYzQgPSAoYSArIGIpICogYzsKICAgIGludCBjNSA9IGEgKyBiICsgYzsKICAgIGludCBtYXggPSBjMTsKICAgIGlmIChjMiA+IG1heCkgbWF4ID0gYzI7CiAgICBpZiAoYzMgPiBtYXgpIG1heCA9IGMzOwogICAgaWYgKGM0ID4gbWF4KSBtYXggPSBjNDsKICAgIGlmIChjNSA+IG1heCkgbWF4ID0gYzU7CiAgICByZXR1cm4gbWF4Owp9Cg==

solution.c

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCmludCBzb2x2ZShpbnQgYSwgaW50IGIsIGludCBjKTsKClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5IGZvciBhPTEsIGI9MiwgYz0zIikgewogICAgLy8gUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSAxMCwwMDAgdGltZXMgd2l0aCB2YXJpb3VzIGxhcmdlIGlucHV0cwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDAwMDsgKytpKSB7CiAgICAgICAgaW50IGEgPSAoaSAlIDEwMCkgKyAxOwogICAgICAgIGludCBiID0gKGkgJSAyMDApICsgMTsKICAgICAgICBpbnQgYyA9IChpICUgMzAwKSArIDE7CiAgICAgICAgdm9sYXRpbGUgaW50IHJlcyA9IHNvbHZlKGEsIGIsIGMpOwogICAgICAgICh2b2lkKXJlczsKICAgIH0KICAgIGludCByZXN1bHQgPSBzb2x2ZSgxLCAyLCAzKTsKICAgIGludCBleHBlY3RlZCA9IDk7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMiKSB7CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoMiwgMTAsIDMpOwogICAgaW50IGV4cGVjdGVkID0gNjA7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgYT01LCBiPTEsIGM9MyIpIHsKICAgIGludCByZXN1bHQgPSBzb2x2ZSg1LCAxLCAzKTsKICAgIGludCBleHBlY3RlZCA9IDIwOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNDggZm9yIGE9NiwgYj03LCBjPTEiKSB7CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoNiwgNywgMSk7CiAgICBpbnQgZXhwZWN0ZWQgPSA0ODsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zIikgewogICAgaW50IHJlc3VsdCA9IHNvbHZlKDEsIDgsIDMpOwogICAgaW50IGV4cGVjdGVkID0gMjc7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0K

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMiKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsIDIsIDMpOwogICAgICAgIGludCBleHBlY3RlZCA9IDk7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMiKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIsIDEwLCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2MDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LCAxLCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyMDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg2LCA3LCAxKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0ODsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLCA4LCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyNzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCn0=

main.cpp

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMjAwMDsgaSsrKSB7CiAgICAgICAgc29sdXRpb24uc29sdmUoMTIzLCA0NTYsIDc4OSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgIGludCBjMSA9IGEgKyBiICogYzsKICAgIGludCBjMiA9IGEgKiAoYiArIGMpOwogICAgaW50IGMzID0gYSAqIGIgKiBjOwogICAgaW50IGM0ID0gKGEgKyBiKSAqIGM7CiAgICBpbnQgYzUgPSBhICsgYiArIGM7CiAgICAKICAgIHJldHVybiBtYXgoe2MxLCBjMiwgYzMsIGM0LCBjNX0pOwp9Cg==

solution.cpp

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMiKSB7CiAgICAgICAgLy8gUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSB3aXRoIGxhcmdlIGlucHV0cyAxMCwwMDAgdGltZXMKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwMDAwOyArK2kpIHsKICAgICAgICAgICAgKHZvaWQpc29sdXRpb24uc29sdmUoMTAwMCwgMTAwMCwgMTAwMCk7CiAgICAgICAgfQogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLCAyLCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA5OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNjAgZm9yIGE9MiwgYj0xMCwgYz0zIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgyLCAxMCwgMyk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNjA7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgYT01LCBiPTEsIGM9MyIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwgMSwgMyk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjA7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0OCBmb3IgYT02LCBiPTcsIGM9MSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNiwgNywgMSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDg7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyNyBmb3IgYT0xLCBiPTgsIGM9MyIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMSwgOCwgMyk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjc7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5IGZvciBhPTEsIGI9MiwgYz0zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMSgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA5OwoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLDIsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYwIGZvciBhPTIsIGI9MTAsIGM9MyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNjA7CgogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIsMTAsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyMDsKCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwxLDMpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0OCBmb3IgYT02LCBiPTcsIGM9MSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDg7CgogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDYsNywxKTsKCiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjcgZm9yIGE9MSwgYj04LCBjPTMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDI3OwoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLDgsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

SolutionTest.java

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgICAgICAvLyB3cml0ZSB5b3VyIGNvZGUgaGVyZQogICAgfQp9

main.java

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyMDAwOyBpKyspIHsKICAgICAgICAgICAgc29sdXRpb24uc29sdmUoMTIzLCA0NTYsIDc4OSk7CiAgICAgICAgfQogICAgfQp9

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYykgewogICAgICAgIGludCBjMSA9IGEgKyBiICogYzsKICAgICAgICBpbnQgYzIgPSBhICogKGIgKyBjKTsKICAgICAgICBpbnQgYzMgPSBhICogYiAqIGM7CiAgICAgICAgaW50IGM0ID0gKGEgKyBiKSAqIGM7CiAgICAgICAgaW50IGM1ID0gYSArIGIgKyBjOwogICAgICAgIAogICAgICAgIHJldHVybiBNYXRoLm1heChNYXRoLm1heChNYXRoLm1heChNYXRoLm1heChjMSwgYzIpLCBjMyksIGM0KSwgYzUpOwogICAgfQp9

Main.java

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5IGZvciBhPTEsIGI9MiwgYz0zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMSgpIHsKICAgICAgICAvLyBQZXJmb3JtYW5jZSB0ZXN0OiBjYWxsIHNvbHZlIDEwLDAwMCB0aW1lcyB3aXRoIGxhcmdlIG51bWJlcnMKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTBfMDAwOyBpKyspIHsKICAgICAgICAgICAgc29sdXRpb24uc29sdmUoMTAwMCwgMTAwMCwgMTAwMCk7CiAgICAgICAgfQoKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA5OwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLDIsMyk7CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNjAgZm9yIGE9MiwgYj0xMCwgYz0zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMigpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2MDsKCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMiwxMCwzKTsKCiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjAgZm9yIGE9NSwgYj0xLCBjPTMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDIwOwoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LDEsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNCgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0ODsKCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNiw3LDEpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyNyBmb3IgYT0xLCBiPTgsIGM9MyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjc7CgogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsOCwzKTsKCiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQp9Cg==

dGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5IGZvciBhPTEsIGI9MiwgYz0zJywgKCkgPT4gewogICAgY29uc3Qgc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsIDIsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSA5OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMnLCAoKSA9PiB7CiAgICBjb25zdCBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgY29uc3QgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMiwgMTAsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSA2MDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjAgZm9yIGE9NSwgYj0xLCBjPTMnLCAoKSA9PiB7CiAgICBjb25zdCBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgY29uc3QgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwgMSwgMyk7CiAgICBjb25zdCBleHBlY3RlZCA9IDIwOwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0OCBmb3IgYT02LCBiPTcsIGM9MScsICgpID0+IHsKICAgIGNvbnN0IHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICBjb25zdCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg2LCA3LCAxKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNDg7CiAgICBleHBlY3QocmVzdWx0KS50b0JlKGV4cGVjdGVkKTsKfSk7Cgp0ZXN0KCdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zJywgKCkgPT4gewogICAgY29uc3Qgc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsIDgsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAyNzsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsK

user_code.test.js

Y2xhc3MgU29sdXRpb24gewogICAgc29sdmUoYSwgYiwgYykgewogICAgICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCiAgICB9Cn0K

main.js

Y29uc3Qgc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKZm9yIChsZXQgaSA9IDA7IGkgPCAyMDAwOyBpKyspIHsKICAgIHNvbHV0aW9uLnNvbHZlKDEwMDAsIDIwMDAsIDMwMDApOwp9Cg==

Y2xhc3MgU29sdXRpb24gewogICAgc29sdmUoYSwgYiwgYykgewogICAgICAgIGNvbnN0IGMxID0gYSArIGIgKiBjOwogICAgICAgIGNvbnN0IGMyID0gYSAqIChiICsgYyk7CiAgICAgICAgY29uc3QgYzMgPSBhICogYiAqIGM7CiAgICAgICAgY29uc3QgYzQgPSAoYSArIGIpICogYzsKICAgICAgICBjb25zdCBjNSA9IGEgKyBiICsgYzsKICAgICAgICByZXR1cm4gTWF0aC5tYXgoYzEsIGMyLCBjMywgYzQsIGM1KTsKICAgIH0KfQo=

solution.js

dGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5IGZvciBhPTEsIGI9MiwgYz0zJywgKCkgPT4gewogICAgLy8gUGVyZm9ybWFuY2UgdGVzdDogY2FsbCB3aXRoIHJhbmRvbSB2YWx1ZXMgMTAsMDAwIHRpbWVzCiAgICBjb25zdCBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgZm9yIChsZXQgaSA9IDA7IGkgPCAxMDAwMDsgaSsrKSB7CiAgICAgICAgY29uc3QgYSA9IE1hdGguZmxvb3IoTWF0aC5yYW5kb20oKSAqIDEwMCkgKyAxOwogICAgICAgIGNvbnN0IGIgPSBNYXRoLmZsb29yKE1hdGgucmFuZG9tKCkgKiAxMDApICsgMTsKICAgICAgICBjb25zdCBjID0gTWF0aC5mbG9vcihNYXRoLnJhbmRvbSgpICogMTAwKSArIDE7CiAgICAgICAgc29sdXRpb24uc29sdmUoYSwgYiwgYyk7CiAgICB9CiAgICAvLyBPcmlnaW5hbCB0ZXN0IGxvZ2ljCiAgICBjb25zdCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLCAyLCAzKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gOTsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNjAgZm9yIGE9MiwgYj0xMCwgYz0zJywgKCkgPT4gewogICAgY29uc3Qgc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIsIDEwLCAzKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNjA7CiAgICBleHBlY3QocmVzdWx0KS50b0JlKGV4cGVjdGVkKTsKfSk7Cgp0ZXN0KCdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zJywgKCkgPT4gewogICAgY29uc3Qgc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUsIDEsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAyMDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNDggZm9yIGE9NiwgYj03LCBjPTEnLCAoKSA9PiB7CiAgICBjb25zdCBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgY29uc3QgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNiwgNywgMSk7CiAgICBjb25zdCBleHBlY3RlZCA9IDQ4OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyNyBmb3IgYT0xLCBiPTgsIGM9MycsICgpID0+IHsKICAgIGNvbnN0IHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICBjb25zdCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLCA4LCAzKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gMjc7CiAgICBleHBlY3QocmVzdWx0KS50b0JlKGV4cGVjdGVkKTsKfSk7Cg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA5CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEsMiwzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA2MAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgyLDEwLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMjAKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNSwxLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNDgKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNiw3LDEpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMjcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMSw4LDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

test.py

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50KS0+aW50OgogICAgICAgIHByaW50KGYiYToge2F9LCBiOiB7Yn0sIGM6IHtjfSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==

main.py

Zm9yIGkgaW4gcmFuZ2UoMjAwMCk6CiAgICBhID0gMTAwCiAgICBiID0gMjAwCiAgICBjID0gMzAwCiAgICBzb2x1dGlvbiA9IFNvbHV0aW9uKCkKICAgIHNvbHV0aW9uLnNvbHZlKGEsIGIsIGMpCg==

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50KS0+aW50OgogICAgICAgIGMxID0gYSArIGIgKiBjCiAgICAgICAgYzIgPSBhICogKGIgKyBjKQogICAgICAgIGMzID0gYSAqIGIgKiBjCiAgICAgICAgYzQgPSAoYSArIGIpICogYwogICAgICAgIGM1ID0gYSArIGIgKyBjCgogICAgICAgIHJldHVybiBtYXgoYzEsIGMyLCBjMywgYzQsIGM1KQoK

solution.py

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKICAgICAgICAjIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgd2l0aCAyMDAwIGRpZmZlcmVudCBzZXRzIG9mIGEsIGIsIGMKICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgZm9yIGkgaW4gcmFuZ2UoMSwgMjAwMSk6CiAgICAgICAgICAgIGEgPSBpICUgMTAwICsgMQogICAgICAgICAgICBiID0gKGkgKiAzKSAlIDEwMCArIDEKICAgICAgICAgICAgYyA9IChpICogNykgJSAxMDAgKyAxCiAgICAgICAgICAgIHNvbC5zb2x2ZShhLCBiLCBjKQogICAgICAgIAogICAgICAgIGV4cGVjdGVkID0gOQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEsMiwzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA2MAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgyLDEwLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMjAKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNSwxLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNDgKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNiw3LDEpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMjcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMSw4LDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMiLCB7CiAgcmVzdWx0IDwtIHNvbHZlKDEsIDIsIDMpCiAgZXhwZWN0ZWQgPC0gOQogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYwIGZvciBhPTIsIGI9MTAsIGM9MyIsIHsKICByZXN1bHQgPC0gc29sdmUoMiwgMTAsIDMpCiAgZXhwZWN0ZWQgPC0gNjAKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkKCnRlc3RfdGhhdCgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgYT01LCBiPTEsIGM9MyIsIHsKICByZXN1bHQgPC0gc29sdmUoNSwgMSwgMykKICBleHBlY3RlZCA8LSAyMAogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xIiwgewogIHJlc3VsdCA8LSBzb2x2ZSg2LCA3LCAxKQogIGV4cGVjdGVkIDwtIDQ4CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjcgZm9yIGE9MSwgYj04LCBjPTMiLCB7CiAgcmVzdWx0IDwtIHNvbHZlKDEsIDgsIDMpCiAgZXhwZWN0ZWQgPC0gMjcKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkK

test.R

c29sdmUgPC0gZnVuY3Rpb24oYSwgYiwgYykgewogICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQp9Cg==

main.R

Zm9yIChpIGluIDE6MjAwMCkgewogICAgc29sdmUoMTAwLCAyMDAsIDMwMCkKfQ==

c29sdmUgPC0gZnVuY3Rpb24oYSwgYiwgYykgewogICAgYzEgPC0gYSArIGIgKiBjCiAgICBjMiA8LSBhICogKGIgKyBjKQogICAgYzMgPC0gYSAqIGIgKiBjCiAgICBjNCA8LSAoYSArIGIpICogYwogICAgYzUgPC0gYSArIGIgKyBjCiAgICByZXR1cm4obWF4KGMoYzEsIGMyLCBjMywgYzQsIGM1KSkpCn0=

solution.R

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMiLCB7CiAgIyBQZXJmb3JtYW5jZSB0ZXN0OiBjYWxsIHNvbHZlIDEwLDAwMCB0aW1lcyB3aXRoIGxhcmdlIGlucHV0cwogIGZvciAoaSBpbiAxOjEwMDAwKSB7CiAgICBzb2x2ZSgxMDAwLCAyMDAwLCAzMDAwKQogIH0KICAKICByZXN1bHQgPC0gc29sdmUoMSwgMiwgMykKICBleHBlY3RlZCA8LSA5CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNjAgZm9yIGE9MiwgYj0xMCwgYz0zIiwgewogIHJlc3VsdCA8LSBzb2x2ZSgyLCAxMCwgMykKICBleHBlY3RlZCA8LSA2MAogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zIiwgewogIHJlc3VsdCA8LSBzb2x2ZSg1LCAxLCAzKQogIGV4cGVjdGVkIDwtIDIwCiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNDggZm9yIGE9NiwgYj03LCBjPTEiLCB7CiAgcmVzdWx0IDwtIHNvbHZlKDYsIDcsIDEpCiAgZXhwZWN0ZWQgPC0gNDgKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkKCnRlc3RfdGhhdCgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyNyBmb3IgYT0xLCBiPTgsIGM9MyIsIHsKICByZXN1bHQgPC0gc29sdmUoMSwgOCwgMykKICBleHBlY3RlZCA8LSAyNwogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQo=

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.

What is a pointer in C, and what is its main purpose?

Match each declaration to its correct meaning.

What is the role of the `*` operator when declaring a pointer in C

What will be printed when you run this code?

What will be printed when this code is executed?

What is the difference between `*ptr` and `ptr` in C, given the following code?

What is a dangling pointer in C, and how can it occur?

What is a NULL pointer in C and what is its typical use case

This quiz assesses your understanding of pointers in the C programming language. It covers pointer declaration, dereferencing, pointer arithmetic, NULL and dangling pointers, and practical code output scenarios.

Explain what a pointer is in C. The question will ask for a definition and a brief explanation of pointers and their purpose.

Describe the role of the * operator when declaring a pointer in C. The question will focus on the syntax and meaning of using * in pointer declarations.

Explain the difference between *ptr and ptr in C. The question will require distinguishing between a pointer variable and dereferencing a pointer.

Given the following code snippet, select the correct output:

int x = 10;
int *p = &x;
printf("%d", *p);

The question will present multiple choice options for the output.

Given the following code snippet, select the correct output:

int x = 5;
int *p = &x;
*p = 20;
printf("%d", x);

The question will present multiple choice options for the output.

Define what a NULL pointer is in C. The question will ask for an explanation of NULL pointers and their typical use cases.

Given the following code snippet, explain what will happen:

int *p = NULL;
printf("%d", *p);

The question will ask for the expected behavior or error.

Given the following code snippet, select the correct output:

int arr[] = {1, 2, 3};
int *p = arr;
printf("%d", *(p + 1));

The question will present multiple choice options for the output.

Explain what pointer arithmetic is in C. The question will require a definition and examples of pointer arithmetic operations.

Given the following code snippet, select the correct output:

int x = 10;
int *p = &x;
int **pp = &p;
printf("%d", **pp);

The question will present multiple choice options for the output.

Match the declaration to its meaning:

- int *p;
- int p;

The question will use a match pairs format to pair each declaration with its correct description.

Explain what a dangling pointer is and describe how it can occur in C. The question will require a definition and an example scenario.

This course offers a thorough introduction to the C programming language. Participants will delve into the core concepts, syntax, and structures of C, equipping them to craft basic programs. Key areas of focus encompass variables, data types, control structures, functions, arrays, and pointers. Engaging hands-on activities and projects will provide learners with tangible experience in problem-solving using C. Upon concluding this course, participants will possess a robust understanding of C programming and be primed to explore more intricate subjects.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCmludCBzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSk7CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgWzEsMCwwLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbNV0gPSB7MSwwLDAsMSwwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDUpOwogICAgaW50IGV4cGVjdGVkID0gNDsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIsICJbc29sdmVdIikgewogICAgaW50IGFycls4XSA9IHsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDgpOwogICAgaW50IGV4cGVjdGVkID0gNzsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDE4IGZvciBbMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDBdIiwgIltzb2x2ZV0iKSB7CiAgICBpbnQgYXJyWzE4XSA9IHswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCAxOCk7CiAgICBpbnQgZXhwZWN0ZWQgPSAxODsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXSIsICJbc29sdmVdIikgewogICAgaW50IGFyclsyM10gPSB7MSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDIzKTsKICAgIGludCBleHBlY3RlZCA9IDIyOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbMThdID0gezAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDE4KTsKICAgIGludCBleHBlY3RlZCA9IDExOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9Cg==

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCn0K

aW50IG1haW4oKSB7CiAgICBpbnQgYXJyWzEwMF07CiAgICAvLyBBbHRlcm5hdGUgMCBhbmQgMSBmb3IgY29tcGxleGl0eQogICAgZm9yIChpbnQgdCA9IDA7IHQgPCAyMDsgdCsrKSB7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDA7IGkrKykgewogICAgICAgICAgICBhcnJbaV0gPSAoaSArIHQpICUgMjsKICAgICAgICB9CiAgICAgICAgc29sdmUoYXJyLCAxMDApOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpIHsKICAgIGludCBtYXhfY291bnQgPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IHNpemU7IGorKykgewogICAgICAgICAgICBpbnQgY291bnRfemVyb3MgPSAwOwogICAgICAgICAgICBpbnQgY291bnRfb25lcyA9IDA7CiAgICAgICAgICAgIGZvciAoaW50IGsgPSBpOyBrIDw9IGo7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMCkgY291bnRfemVyb3MrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGludCBrID0gMDsgayA8IGk7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IGsgPSBqICsgMTsgayA8IHNpemU7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjb3VudF96ZXJvcyArIGNvdW50X29uZXMgPiBtYXhfY291bnQpCiAgICAgICAgICAgICAgICBtYXhfY291bnQgPSBjb3VudF96ZXJvcyArIGNvdW50X29uZXM7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIG1heF9jb3VudDsKfQo=

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCmludCBzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSk7CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgWzEsMCwwLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IHJ1biBzb2x2ZSBvbiBhIG1vZGVyYXRlbHkgbGFyZ2UgYXJyYXkgKDEsMDAwIGVsZW1lbnRzKQogICAgaW50IGxhcmdlX2FyclsxMDAwXTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDsgKytpKSB7CiAgICAgICAgbGFyZ2VfYXJyW2ldID0gaSAlIDI7CiAgICB9CiAgICBpbnQgcGVyZl9yZXN1bHQgPSBzb2x2ZShsYXJnZV9hcnIsIDEwMDApOwogICAgLy8gTm8gYXNzZXJ0aW9ucywganVzdCBwZXJmb3JtYW5jZSBydW4KCiAgICBpbnQgYXJyWzVdID0gezEsMCwwLDEsMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCA1KTsKICAgIGludCBleHBlY3RlZCA9IDQ7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA3IGZvciBbMSwgMCwgMCwgMCwgMSwgMCwgMCwgMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbOF0gPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCA4KTsKICAgIGludCBleHBlY3RlZCA9IDc7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSIsICJbc29sdmVdIikgewogICAgaW50IGFyclsxOF0gPSB7MCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDB9OwogICAgaW50IHJlc3VsdCA9IHNvbHZlKGFyciwgMTgpOwogICAgaW50IGV4cGVjdGVkID0gMTg7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbMjNdID0gezEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMX07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCAyMyk7CiAgICBpbnQgZXhwZWN0ZWQgPSAyMjsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciBbMCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDBdIiwgIltzb2x2ZV0iKSB7CiAgICBpbnQgYXJyWzE4XSA9IHswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCAxOCk7CiAgICBpbnQgZXhwZWN0ZWQgPSAxMTsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQo=

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGFycltdLCBpbnQgc2l6ZSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbNV0gPSB7MSwwLDAsMSwwfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCA1KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbOF0gPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgOCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDE4IGZvciBbMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbMThdID0gezAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCAxOCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTg7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0iKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGFyclsyM10gPSB7MSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCAyMyk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjI7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzE4XSA9IHswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgMTgpOwogICAgICAgIGludCBleHBlY3RlZCA9IDExOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSkgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQo=

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGludCBuID0gMjAwOwogICAgaW50IGxbMjAwXTsKICAgIC8vIEZpbGwgbCB3aXRoIGFsdGVybmF0aW5nIDBzIGFuZCAxcyBmb3IgZGl2ZXJzaXR5CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGxbaV0gPSBpICUgMjsKICAgIH0KICAgIHNvbHV0aW9uLnNvbHZlKGwsIG4pOwogICAgcmV0dXJuIDA7Cn0K

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGxbXSwgaW50IG4pOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbFtdLCBpbnQgbikgewogICAgaW50IG1heF9jb3VudCA9IDA7CiAgICAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IGk7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgaW50IGNvdW50X3plcm9zID0gY291bnQobCArIGksIGwgKyBqICsgMSwgMCk7CiAgICAgICAgICAgIGludCBjb3VudF9vbmVzID0gY291bnQobCwgbCArIGksIDEpICsgY291bnQobCArIGogKyAxLCBsICsgbiwgMSk7CiAgICAgICAgICAgIG1heF9jb3VudCA9IG1heChtYXhfY291bnQsIGNvdW50X3plcm9zICsgY291bnRfb25lcyk7CiAgICAgICAgfQogICAgfQogICAgCiAgICByZXR1cm4gbWF4X2NvdW50Owp9

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGFycltdLCBpbnQgc2l6ZSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIikgewogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IFJlZHVjZWQgbGFyZ2UgaW5wdXQgdG8gYXZvaWQgdGltZW91dAogICAgICAgIFNvbHV0aW9uIHBlcmZfc29sdXRpb247CiAgICAgICAgY29uc3QgaW50IE4gPSAxMDAwOwogICAgICAgIGludCBsYXJnZV9hcnJbTl07CiAgICAgICAgLy8gRmlsbCB3aXRoIGFsdGVybmF0aW5nIDBzIGFuZCAxcwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgKytpKSB7CiAgICAgICAgICAgIGxhcmdlX2FycltpXSA9IGkgJSAyOwogICAgICAgIH0KICAgICAgICAvLyBKdXN0IGNhbGwgdGhlIGZ1bmN0aW9uLCBubyBhc3NlcnRpb25zCiAgICAgICAgcGVyZl9zb2x1dGlvbi5zb2x2ZShsYXJnZV9hcnIsIE4pOwoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzVdID0gezEsMCwwLDEsMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgNSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzhdID0gezEsIDAsIDAsIDAsIDEsIDAsIDAsIDB9OwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShhcnIsIDgpOwogICAgICAgIGludCBleHBlY3RlZCA9IDc7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzE4XSA9IHswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgMTgpOwogICAgICAgIGludCBleHBlY3RlZCA9IDE4OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjIgZm9yIFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbMjNdID0gezEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMX07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgMjMpOwogICAgICAgIGludCBleHBlY3RlZCA9IDIyOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0iKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGFyclsxOF0gPSB7MCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDB9OwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShhcnIsIDE4KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAxMTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9Cg==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDsKCiAgICAgICAgaW50W10gaW5wdXQgPSB7MSwwLDAsMSwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKCiAgICAgICAgaW50W10gaW5wdXQgPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzMoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTg7CgogICAgICAgIGludFtdIGlucHV0ID0gezAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjI7CgogICAgICAgIGludFtdIGlucHV0ID0gezEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMX07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTE7CgogICAgICAgIGludFtdIGlucHV0ID0gezAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludFtdIGwpIHsKICAgICAgICAvLyB3cml0ZSB5b3VyIGNvZGUgaGVyZQogICAgfQp9

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gYmlnSW5wdXQgPSBuZXcgaW50WzIwMF07CiAgICAgICAgLy8gRmlsbCB3aXRoIGFsdGVybmF0aW5nIDBzIGFuZCAxcwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYmlnSW5wdXQubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgYmlnSW5wdXRbaV0gPSBpICUgMjsKICAgICAgICB9CiAgICAgICAgc29sdXRpb24uc29sdmUoYmlnSW5wdXQpOwogICAgfQp9

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50W10gbCkgewogICAgICAgIGludCBuID0gbC5sZW5ndGg7CiAgICAgICAgaW50IG1heENvdW50ID0gMDsKICAgICAgICAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICAgICAgaW50IHplcm9Db3VudCA9IDA7CiAgICAgICAgICAgICAgICBpbnQgb25lQ291bnQgPSAwOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBmb3IgKGludCBrID0gaTsgayA8PSBqOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAobFtrXSA9PSAwKSB6ZXJvQ291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPCBpOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAobFtrXSA9PSAxKSBvbmVDb3VudCsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IGogKyAxOyBrIDwgbjsgaysrKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgb25lQ291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgbWF4Q291bnQgPSBNYXRoLm1heChtYXhDb3VudCwgemVyb0NvdW50ICsgb25lQ291bnQpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBtYXhDb3VudDsKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgLy8gUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSB3aXRoIGEgbW9kZXJhdGVseSBsYXJnZSBhcnJheSAoMSwwMDAgZWxlbWVudHMpCiAgICAgICAgaW50W10gbGFyZ2VJbnB1dCA9IG5ldyBpbnRbMV8wMDBdOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbGFyZ2VJbnB1dC5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBsYXJnZUlucHV0W2ldID0gaSAlIDI7CiAgICAgICAgfQogICAgICAgIFNvbHV0aW9uIHBlcmZTb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIHBlcmZTb2x1dGlvbi5zb2x2ZShsYXJnZUlucHV0KTsKICAgICAgICAvLyBObyBhc3NlcnRpb25zIGZvciBwZXJmb3JtYW5jZSB0ZXN0CgogICAgICAgIGludCBleHBlY3RlZCA9IDQ7CgogICAgICAgIGludFtdIGlucHV0ID0gezEsMCwwLDEsMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA3IGZvciBbMSwgMCwgMCwgMCwgMSwgMCwgMCwgMF0iKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8yKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDc7CgogICAgICAgIGludFtdIGlucHV0ID0gezEsIDAsIDAsIDAsIDEsIDAsIDAsIDB9OwogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGlucHV0KTsKCiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0iKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDE4OwoKICAgICAgICBpbnRbXSBpbnB1dCA9IHswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0iKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDIyOwoKICAgICAgICBpbnRbXSBpbnB1dCA9IHsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDF9OwogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGlucHV0KTsKCiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0iKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDExOwoKICAgICAgICBpbnRbXSBpbnB1dCA9IHswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9Cn0K

dGVzdCgnc29sdmUgcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFsxLDAsMCwxLDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJywgKCkgPT4gewogICAgY29uc3QgYXJyID0gWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNzsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgxOCkuZmlsbCgwKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDE4OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgyMykuZmlsbCgxKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDIyOwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF07CiAgICBjb25zdCByZXN1bHQgPSBzb2x2ZShhcnIpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAxMTsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsK

ZnVuY3Rpb24gc29sdmUobCkgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQo=

Zm9yIChsZXQgdCA9IDA7IHQgPCAxMDA7IHQrKykgewogICAgLy8gQ3JlYXRlIGEgcmFuZG9tIGFycmF5IG9mIDBzIGFuZCAxcyB3aXRoIGxlbmd0aCAxMDAKICAgIGxldCBhcnIgPSBbXTsKICAgIGZvciAobGV0IGkgPSAwOyBpIDwgMTAwOyBpKyspIHsKICAgICAgICBhcnIucHVzaChNYXRoLnJhbmRvbSgpIDwgMC41ID8gMCA6IDEpOwogICAgfQogICAgc29sdmUoYXJyKTsKfQo=

ZnVuY3Rpb24gc29sdmUobCkgewogICAgbGV0IG4gPSBsLmxlbmd0aDsKICAgIGxldCBtYXhfY291bnQgPSAwOwogICAgZm9yIChsZXQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IgKGxldCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICBsZXQgY291bnRfemVyb3MgPSAwOwogICAgICAgICAgICBmb3IgKGxldCBrID0gaTsgayA8PSBqOyBrKyspIHsKICAgICAgICAgICAgICAgIGlmIChsW2tdID09PSAwKSBjb3VudF96ZXJvcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGxldCBjb3VudF9vbmVzID0gMDsKICAgICAgICAgICAgZm9yIChsZXQgayA9IDA7IGsgPCBpOyBrKyspIHsKICAgICAgICAgICAgICAgIGlmIChsW2tdID09PSAxKSBjb3VudF9vbmVzKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yIChsZXQgayA9IGogKyAxOyBrIDwgbjsgaysrKSB7CiAgICAgICAgICAgICAgICBpZiAobFtrXSA9PT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIG1heF9jb3VudCA9IE1hdGgubWF4KG1heF9jb3VudCwgY291bnRfemVyb3MgKyBjb3VudF9vbmVzKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gbWF4X2NvdW50Owp9

dGVzdCgnc29sdmUgcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXScsICgpID0+IHsKICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGxhcmdlIGlucHV0IChyZWR1Y2VkIHNpemUgdG8gYXZvaWQgdGltZW91dCkKICAgIGNvbnN0IGJpZ0FyciA9IFtdOwogICAgZm9yIChsZXQgaSA9IDA7IGkgPCAxMDAwOyBpKyspIHsKICAgICAgICBiaWdBcnIucHVzaChpICUgMiA9PT0gMCA/IDAgOiAxKTsKICAgIH0KICAgIHNvbHZlKGJpZ0Fycik7IC8vIE5vIGFzc2VydGlvbiwganVzdCBwZXJmb3JtYW5jZQoKICAgIGNvbnN0IGFyciA9IFsxLDAsMCwxLDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJywgKCkgPT4gewogICAgY29uc3QgYXJyID0gWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNzsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgxOCkuZmlsbCgwKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDE4OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgyMykuZmlsbCgxKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDIyOwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF07CiAgICBjb25zdCByZXN1bHQgPSBzb2x2ZShhcnIpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAxMTsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsK

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMSwwLDAsMSwwXSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzIoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCgoKICAgICAgICBleHBlY3RlZCA9IDcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDE4CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0pCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQoKICAgICAgICBleHBlY3RlZCA9IDIyCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDExCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0pCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixsOkxpc3RbaW50XSktPmludDoKICAgICAgICBwcmludChmImw6IHtsfSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==

bGFyZ2VfbGlzdCA9IFsxIGlmIGkgJSAzID09IDAgZWxzZSAwIGZvciBpIGluIHJhbmdlKDEwMCldCnNvbHV0aW9uID0gU29sdXRpb24oKQpzb2x1dGlvbi5zb2x2ZShsYXJnZV9saXN0KQo=

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixsOkxpc3RbaW50XSktPmludDoKICAgICAgICBuID0gbGVuKGwpCiAgICAgICAgbSA9IFtdCiAgICAgICAgZm9yIGkgaW4gcmFuZ2Uobik6CiAgICAgICAgICAgIGZvciBqIGluIHJhbmdlKGksIG4pOgogICAgICAgICAgICAgICAgbS5hcHBlbmQobFtpOmorMV0uY291bnQoMCkgKyAobFs6aV0gKyBsW2orMTpdKS5jb3VudCgxKSkKICAgICAgICByZXR1cm4gbWF4KG0pCg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgICMgUGVyZm9ybWFuY2UgdGVzdDogbWVkaXVtIGlucHV0LCBubyBhc3NlcnRpb25zCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIGxhcmdlX2lucHV0ID0gWzAsIDFdICogMTAwICAjIDUwMCBlbGVtZW50cwogICAgICAgIHNvbC5zb2x2ZShsYXJnZV9pbnB1dCkKICAgICAgICAjIEVuZCBvZiBwZXJmb3JtYW5jZSB0ZXN0CgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSA0CiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMSwwLDAsMSwwXSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA3IGZvciBbMSwgMCwgMCwgMCwgMSwgMCwgMCwgMF0nICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDcKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMSwgMCwgMCwgMCwgMSwgMCwgMCwgMF0pCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0nICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDE4CiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0nICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDIyCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0pCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzUoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0nICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDExCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgdW5pdHRlc3QubWFpbigpCg==

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDEsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA0CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDAsIDEsIDAsIDAsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA3CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0iLCB7CiAgYXJyIDwtIHJlcCgwLCAxOCkKICByZXN1bHQgPC0gc29sdmUoYXJyKQogIGV4cGVjdGVkIDwtIDE4CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjIgZm9yIFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdIiwgewogIGFyciA8LSByZXAoMSwgMjMpCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSAyMgogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciBbMCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDBdIiwgewogIGFyciA8LSBjKDAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwKQogIHJlc3VsdCA8LSBzb2x2ZShhcnIpCiAgZXhwZWN0ZWQgPC0gMTEKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkK

c29sdmUgPC0gZnVuY3Rpb24obCkgewogICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQp9Cg==

c29sdmUgPC0gZnVuY3Rpb24obCkgewogICAgc2l6ZSA8LSBsZW5ndGgobCkKICAgIG1heF9jb3VudCA8LSAwCiAgICBmb3IgKGkgaW4gMTpzaXplKSB7CiAgICAgICAgZm9yIChqIGluIGk6c2l6ZSkgewogICAgICAgICAgICBjb3VudF96ZXJvcyA8LSAwCiAgICAgICAgICAgIGNvdW50X29uZXMgPC0gMAogICAgICAgICAgICBpZiAoaSA8PSBqKSB7CiAgICAgICAgICAgICAgICBmb3IgKGsgaW4gaTpqKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMCkgY291bnRfemVyb3MgPC0gY291bnRfemVyb3MgKyAxCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGkgPiAxKSB7CiAgICAgICAgICAgICAgICBmb3IgKGsgaW4gMTooaS0xKSkgewogICAgICAgICAgICAgICAgICAgIGlmIChsW2tdID09IDEpIGNvdW50X29uZXMgPC0gY291bnRfb25lcyArIDEKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoaiA8IHNpemUpIHsKICAgICAgICAgICAgICAgIGZvciAoayBpbiAoaisxKTpzaXplKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcyA8LSBjb3VudF9vbmVzICsgMQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjb3VudF96ZXJvcyArIGNvdW50X29uZXMgPiBtYXhfY291bnQpIHsKICAgICAgICAgICAgICAgIG1heF9jb3VudCA8LSBjb3VudF96ZXJvcyArIGNvdW50X29uZXMKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybihtYXhfY291bnQpCn0K

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIiwgewogICMgUGVyZm9ybWFuY2UgdGVzdDogQ2FsbCB3aXRoIGEgbW9kZXJhdGVseSBzaXplZCBpbnB1dCAoMTAwIHplcm9zKQogIGFycl9wZXJmIDwtIHJlcCgwLCAxMDApCiAgc29sdmUoYXJyX3BlcmYpCgogIGFyciA8LSBjKDEsIDAsIDAsIDEsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA0CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDAsIDEsIDAsIDAsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA3CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0iLCB7CiAgYXJyIDwtIHJlcCgwLCAxOCkKICByZXN1bHQgPC0gc29sdmUoYXJyKQogIGV4cGVjdGVkIDwtIDE4CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjIgZm9yIFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdIiwgewogIGFyciA8LSByZXAoMSwgMjMpCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSAyMgogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciBbMCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDBdIiwgewogIGFyciA8LSBjKDAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwKQogIHJlc3VsdCA8LSBzb2x2ZShhcnIpCiAgZXhwZWN0ZWQgPC0gMTEKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkK

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.

A structured, step-by-step introduction to the C programming language that starts with core syntax and gradually moves toward deeper concepts. You will build a solid understanding of how programs work at a low level, including memory management, pointers, and fundamental data structures. The focus is on clear concepts and practical reasoning, preparing you for systems programming, embedded development, and performance-critical software engineering.

test.c

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHN0cmluZz4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IG4pOwp9OwoKClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg4KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgNCBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDQpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDIgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgyKTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDEgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxKTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciAxMDAgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDApOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA4OCBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDg4KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA2NyBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDY3KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDk5IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoOTkpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNTMgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1Myk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoK

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IG4pOwp9OwoKc3RkOjpzdHJpbmcgU29sdXRpb246OnNvbHZlKGludCBuKSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKfQ==

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IDIwMDE7ICsraSkgewogICAgICAgIHNvbHV0aW9uLnNvbHZlKGkpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnN0cmluZyBzb2x2ZShpbnQgbik7Cn07CgpzdGQ6OnN0cmluZyBTb2x1dGlvbjo6c29sdmUoaW50IG4pIHsKICAgICAgICBpZiAobiA+IDIgJiYgbiAlIDIgPT0gMCkgewogICAgICAgICAgICByZXR1cm4gIllFUyI7CiAgICAgICAgfQogICAgICAgIHJldHVybiAiTk8iOwp9

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHN0cmluZz4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IG4pOwp9OwoKClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAvLyBQZXJmb3JtYW5jZSB0ZXN0OiBDYWxsIHNvbHZlIHdpdGggMTAsMDAwIGxhcmdlIGV2ZW4gdmFsdWVzID4gMgogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDA7ICsraSkgewogICAgICAgICAgICBpbnQgbiA9IDEwMDAwMDAgKyAyICogaTsgLy8gbGFyZ2UgZXZlbiBudW1iZXJzID4gMgogICAgICAgICAgICBzb2x1dGlvbi5zb2x2ZShuKTsKICAgICAgICB9CgogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDgpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDUgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA0IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNCk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMiBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMSBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDEwMCBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEwMCk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDg4IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoODgpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDY3IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNjcpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgOTkgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1MyBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUzKTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9Cgo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDgpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNSBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg1KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA0IGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg0KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDIgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoMik7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciAxIGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNSgpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDEwMCBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzYoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoMTAwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA4OCBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzcoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoODgpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNjcgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF84KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoNjcpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgOTkgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF85KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoOTkpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNTMgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xMCgpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDUzKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgU3RyaW5nIHNvbHZlKGludCBuKSB7CiAgICAgICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQo=

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyMDAwOyBpKyspIHsKICAgICAgICAgICAgc29sdXRpb24uc29sdmUoMjAwMCk7CiAgICAgICAgfQogICAgfQp9

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgU3RyaW5nIHNvbHZlKGludCBuKSB7CiAgICAgICAgaWYgKG4gPiAyICYmIG4gJSAyID09IDApIHsKICAgICAgICAgICAgcmV0dXJuICJZRVMiOwogICAgICAgIH0KICAgICAgICByZXR1cm4gIk5PIjsKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgc29sdmUgd2l0aCBsYXJnZSBldmVuIG51bWJlcnMgKG1heGltaXppbmcgWUVTIGNhc2VzKQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDQ7IGkgPCAyMDAwNDsgaSArPSAyKSB7CiAgICAgICAgICAgIHNvbHV0aW9uLnNvbHZlKGkpOwogICAgICAgIH0KICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoOCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1IGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMigpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDUpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDQgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDQpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMiBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSgyKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDEgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoMSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgMTAwIGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNigpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSgxMDApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDg4IGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNygpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg4OCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA2NyBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzgoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg2Nyk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA5OSBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzkoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg5OSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1MyBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEwKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoNTMpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9Cgp9Cg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgOCBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIk5PIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg1KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDQgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg0KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMiBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMikKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzUoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDEgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiTk8iCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF82KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgMTAwIGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIllFUyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMTAwKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDg4IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIllFUyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoODgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF84KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA2NyBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNjcpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF85KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA5OSBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoOTkpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8xMChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNTMgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKCiAgICAgICAgZXhwZWN0ZWQgPSAiTk8iCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCiAgICAKICAgIAoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLCBuOiBpbnQpIC0+IHN0cjoKICAgICAgICBwcmludChmIm46IHtufSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==+IHN0cjoKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

c29sdXRpb24gPSBTb2x1dGlvbigpCmZvciBpIGluIHJhbmdlKDIwMDApOgogICAgbiA9IDIgKiAoaSArIDIpICAjIGVuc3VyZXMgbiBpcyBldmVuIGFuZCA+MgogICAgc29sdXRpb24uc29sdmUobikKZm9yIGkgaW4gcmFuZ2UoMjAwMCk6CiAgICBuID0gMiAqIGkgKyAxICAjIGVuc3VyZXMgbiBpcyBvZGQKICAgIHNvbHV0aW9uLnNvbHZlKG4pCmZvciBpIGluIHJhbmdlKDIwMDApOgogICAgbiA9IDIgICMgZWRnZSBjYXNlCiAgICBzb2x1dGlvbi5zb2x2ZShuKQo=

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLCBuOiBpbnQpIC0+IHN0cjoKICAgICAgICBpZiBuID4gMiAgYW5kIG4gJSAyID09IDA6CiAgICAgICAgICAgIHJldHVybiAiWUVTIgogICAgICAgIHJldHVybiAiTk8i

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgICMgUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSB3aXRoIDIsMDAwIGRpZmZlcmVudCB2YWxpZCBhbmQgaW52YWxpZCB3ZWlnaHRzCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIGZvciBuIGluIHJhbmdlKDEsIDIwMDEpOgogICAgICAgICAgICBzb2wuc29sdmUobikKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoOCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzIoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDUgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiTk8iCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgNCBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDQpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciAyIGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIk5PIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgyKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMSBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzYoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciAxMDAgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxMDApCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF83KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgODggZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg4OCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0Xzgoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDY3IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIk5PIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg2NykKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0Xzkoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDk5IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIk5PIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg5OSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzEwKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1MyBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNTMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKICAgIAogICAgCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgdW5pdHRlc3QubWFpbigpCg==

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.

Filtre

Teknologier

Nivå

Bla gjennom katalogen vår

Test translation track
Ny

dadad
Ny

Test terminal C project
Ny

Maximize the Expression

C Pointers Basics
Ny

Test track with rating

C Basics
Ny

Test project
Ny

One Flip Game

C Programming Fundamentals
Ny

C Basics (copy)
Ny

Cake Division

Filtre

Teknologier

Nivå

Bla gjennom katalogen vår

Test translation trackNy

dadadNy

Test terminal C projectNy