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.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHZlY3Rvcj4KCi8vIERlZmluaXRpb24gb2YgU29sdXRpb24gY2xhc3MKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IHNvbHZlKGludCB4LCBpbnQgeSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMCwgMCk7CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiBleHBlY3RlZCA9IHswLCAwfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMTAsIDEwKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gey0xMCwgMTB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7MTUwLCAyMDB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMywgLTgpOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSwgMTAxKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gezk5LCAxMDF9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjp2ZWN0b3I8aW50PiBzb2x2ZShpbnQgeCwgaW50IHkpOwp9OwoKc3RkOjp2ZWN0b3I8aW50PiBTb2x1dGlvbjo6c29sdmUoaW50IHgsIGludCB5KSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKfQ==

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMjAwMDsgKytpKSB7CiAgICAgICAgc29sdXRpb24uc29sdmUoaSwgMjAwMCAtIGkpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjp2ZWN0b3I8aW50PiBzb2x2ZShpbnQgeCwgaW50IHkpOwp9OwoKc3RkOjp2ZWN0b3I8aW50PiBTb2x1dGlvbjo6c29sdmUoaW50IHgsIGludCB5KSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKCXJldHVybiB7c3RkOjptaW4oeCwgeSksIHN0ZDo6bWF4KHgsIHkpfTsKfQ==

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHZlY3Rvcj4KCi8vIERlZmluaXRpb24gb2YgU29sdXRpb24gY2xhc3MKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IHNvbHZlKGludCB4LCBpbnQgeSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgc29sdmUgMTAsMDAwIHRpbWVzIHdpdGggbGFyZ2UgaW50ZWdlciB2YWx1ZXMKICAgICAgICBTb2x1dGlvbiBwZXJmX3NvbHV0aW9uOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDA7ICsraSkgewogICAgICAgICAgICBpbnQgeCA9IDEnMDAwJzAwMCcwMDAgLSBpOwogICAgICAgICAgICBpbnQgeSA9IC0xJzAwMCcwMDAnMDAwICsgaTsKICAgICAgICAgICAgcGVyZl9zb2x1dGlvbi5zb2x2ZSh4LCB5KTsKICAgICAgICB9CiAgICAgICAgLy8gT3JpZ2luYWwgdGVzdCBsb2dpYwogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMCwgMCk7CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiBleHBlY3RlZCA9IHswLCAwfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMTAsIDEwKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gey0xMCwgMTB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7MTUwLCAyMDB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMywgLTgpOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSwgMTAxKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gezk5LCAxMDF9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0K

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0QXJyYXlFcXVhbHM7CgppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkRpc3BsYXlOYW1lOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLlRlc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb25UZXN0IHsKCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezAsIDB9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnRbXSByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgwLCAwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7LTEwLCAxMH07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKC0xMCwgMTApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezE1MCwgMjAwfTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoLTMsIC04KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7OTksIDEwMX07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk5LCAxMDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50W10gc29sdmUoaW50IHgsIGludCB5KSB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQoK

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyMDAwOyBpKyspIHsKICAgICAgICAgICAgaW50IHggPSBpOwogICAgICAgICAgICBpbnQgeSA9IDIwMDAgLSBpOwogICAgICAgICAgICBzb2x1dGlvbi5zb2x2ZSh4LCB5KTsKICAgICAgICB9CiAgICB9Cn0=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50W10gc29sdmUoaW50IHgsIGludCB5KSB7CiAgICAgICAgcmV0dXJuIG5ldyBpbnRbXXtNYXRoLm1pbih4LCB5KSwgTWF0aC5tYXgoeCwgeSl9OwogICAgfQp9Cg==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0QXJyYXlFcXVhbHM7CgppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkRpc3BsYXlOYW1lOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLlRlc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb25UZXN0IHsKCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgc29sdmUgMTAsMDAwIHRpbWVzIHdpdGggbGFyZ2UgYW5kIGRpdmVyc2UgdmFsdWVzCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwXzAwMDsgaSsrKSB7CiAgICAgICAgICAgIGludCB4ID0gSW50ZWdlci5NQVhfVkFMVUUgLSBpOwogICAgICAgICAgICBpbnQgeSA9IEludGVnZXIuTUlOX1ZBTFVFICsgaTsKICAgICAgICAgICAgc29sdXRpb24uc29sdmUoeCwgeSk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGludFtdIGV4cGVjdGVkID0gezAsIDB9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMCwgMCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEFycmF5RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWy0xMCwgMTBdIGZvciAtMTAsMTAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8yKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gey0xMCwgMTB9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnRbXSByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMTAsIDEwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbMTUwLCAyMDBdIGZvciAyMDAsMTUwIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnRbXSBleHBlY3RlZCA9IHsxNTAsIDIwMH07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIwMCwgMTUwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTgsIC0zXSBmb3IgLTMsLTgiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gey04LCAtM307CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKC0zLCAtOCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEFycmF5RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWzk5LCAxMDFdIGZvciA5OSwxMDEiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezk5LCAxMDF9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnRbXSByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSwgMTAxKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9Cn0K

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSBbMCwwXQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgwLDApCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstMTAsIDEwXSBmb3IgLTEwLDEwJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWy0xMCwgMTBdCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKC0xMCwxMCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWzE1MCwgMjAwXSBmb3IgMjAwLDE1MCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IFsxNTAsIDIwMF0KCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMjAwLDE1MCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWy04LCAtM10gZm9yIC0zLC04JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWy04LCAtM10KCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoLTMsLTgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFs5OSwgMTAxXSBmb3IgOTksMTAxJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWzk5LCAxMDFdCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDk5LDEwMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIAoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZix4OmludCx5OmludCktPkxpc3RbaW50XToKICAgICAgICBwcmludChmIng6IHt4fSwgeToge3l9IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

c29sdXRpb24gPSBTb2x1dGlvbigpCmZvciBpIGluIHJhbmdlKDIwMDApOgogICAgeCA9IGkKICAgIHkgPSAyMDAwIC0gaQogICAgc29sdXRpb24uc29sdmUoeCwgeSkK

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZix4OmludCx5OmludCktPkxpc3RbaW50XToKICAgICAgICByZXR1cm4gW21pbih4LCB5KSwgbWF4KHgsIHkpXQ==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgICMgUGVyZm9ybWFuY2UgdGVzdDogQ2FsbCBzb2x2ZSAyMDAwIHRpbWVzIHdpdGggdmFyeWluZyBpbnB1dHMKICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgZm9yIGkgaW4gcmFuZ2UoMjAwMCk6CiAgICAgICAgICAgIHNvbC5zb2x2ZShpLCAtaSkKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbMCwwXSBmb3IgMCwwJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSBbMCwwXQogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMCwwKQogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstMTAsIDEwXSBmb3IgLTEwLDEwJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSBbLTEwLCAxMF0KICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgtMTAsMTApCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWzE1MCwgMjAwXSBmb3IgMjAwLDE1MCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIGV4cGVjdGVkID0gWzE1MCwgMjAwXQogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDIwMCwxNTApCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWy04LCAtM10gZm9yIC0zLC04JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSBbLTgsIC0zXQogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKC0zLC04KQogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFs5OSwgMTAxXSBmb3IgOTksMTAxJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSBbOTksIDEwMV0KICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg5OSwxMDEpCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

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

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

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnN0cmluZyBzb2x2ZShpbnQgYSwgaW50IGIsIGludCBjLCBpbnQgbik7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFwiWUVTXCIgZm9yIGEgPSAzLCBiID0gNzk4LCBjID0gNDM3LCBuID0gMTgwNCIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgzLCA3OTgsIDQzNywgMTgwNCk7CiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFwiWUVTXCIgZm9yIGEgPSA1LCBiID0gMywgYyA9IDIsIG4gPSA4IikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUsIDMsIDIsIDgpOwogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIk5PXCIgZm9yIGEgPSAxMCwgYiA9IDIwLCBjID0gMTUsIG4gPSAxNCIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMjAsIDE1LCAxNCk7CiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgXCJZRVNcIiBmb3IgYSA9IDEwMCwgYiA9IDEwMSwgYyA9IDEwMiwgbiA9IDEwNSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDAsIDEwMSwgMTAyLCAxMDUpOwogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIllFU1wiIGZvciBhID0gMTAxLCBiID0gMTAxLCBjID0gMTAxLCBuID0gMyIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDEsIDEwMSwgMTAxLCAzKTsKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnN0cmluZyBzb2x2ZShpbnQgYSwgaW50IGIsIGludCBjLCBpbnQgbik7Cn07CgpzdGQ6OnN0cmluZyBTb2x1dGlvbjo6c29sdmUoaW50IGEsIGludCBiLCBpbnQgYywgaW50IG4pIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCn0=

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMjAwMDsgKytpKSB7CiAgICAgICAgc29sdXRpb24uc29sdmUoMTAwMDAwMCwgOTk5OTk5LCA5OTk5OTgsIDMwMDAwMDApOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPiAKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYywgaW50IG4pOwp9OwoKc3RkOjpzdHJpbmcgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMsIGludCBuKSB7CiAgICBpbnQgdG90YWwgPSBhICsgYiArIGMgKyBuOwogICAgaWYgKHRvdGFsICUgMyA9PSAwICYmIHN0ZDo6bWF4KHthLCBiLCBjfSkgPD0gdG90YWwgLyAzKSB7CiAgICAgICAgcmV0dXJuICJZRVMiOwogICAgfSBlbHNlIHsKICAgICAgICByZXR1cm4gIk5PIjsKICAgIH0KfQ==

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnN0cmluZyBzb2x2ZShpbnQgYSwgaW50IGIsIGludCBjLCBpbnQgbik7Cn07CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgXCJZRVNcIiBmb3IgYSA9IDMsIGIgPSA3OTgsIGMgPSA0MzcsIG4gPSAxODA0IikgewogICAgLy8gUGVyZm9ybWFuY2UgdGVzdDogY2FsbCB3aXRoIGxhcmdlIHBheWxvYWRzCiAgICBTb2x1dGlvbiBwZXJmX3NvbHV0aW9uOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDAwMDsgKytpKSB7CiAgICAgICAgcGVyZl9zb2x1dGlvbi5zb2x2ZSgxMDAwICsgaSAlIDEwMCwgMjAwMCArIGkgJSAxMDAsIDMwMDAgKyBpICUgMTAwLCAxMDAwMCArIGkpOwogICAgfQogICAgLy8gT3JpZ2luYWwgdGVzdCBsb2dpYwogICAgU29sdXRpb24gc29sdXRpb247CiAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgzLCA3OTgsIDQzNywgMTgwNCk7CiAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgXCJZRVNcIiBmb3IgYSA9IDUsIGIgPSAzLCBjID0gMiwgbiA9IDgiKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUsIDMsIDIsIDgpOwogICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFwiTk9cIiBmb3IgYSA9IDEwLCBiID0gMjAsIGMgPSAxNSwgbiA9IDE0IikgewogICAgU29sdXRpb24gc29sdXRpb247CiAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMjAsIDE1LCAxNCk7CiAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIllFU1wiIGZvciBhID0gMTAwLCBiID0gMTAxLCBjID0gMTAyLCBuID0gMTA1IikgewogICAgU29sdXRpb24gc29sdXRpb247CiAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDAsIDEwMSwgMTAyLCAxMDUpOwogICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFwiWUVTXCIgZm9yIGEgPSAxMDEsIGIgPSAxMDEsIGMgPSAxMDEsIG4gPSAzIikgewogICAgU29sdXRpb24gc29sdXRpb247CiAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDEsIDEwMSwgMTAxLCAzKTsKICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0K

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIllFU1wiIGZvciBhID0gMywgYiA9IDc5OCwgYyA9IDQzNywgbiA9IDE4MDQiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMywgNzk4LCA0MzcsIDE4MDQpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIllFU1wiIGZvciBhID0gNSwgYiA9IDMsIGMgPSAyLCBuID0gOCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LCAzLCAyLCA4KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgXCJOT1wiIGZvciBhID0gMTAsIGIgPSAyMCwgYyA9IDE1LCBuID0gMTQiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMjAsIDE1LCAxNCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFwiWUVTXCIgZm9yIGEgPSAxMDAsIGIgPSAxMDEsIGMgPSAxMDIsIG4gPSAxMDUiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMTAwLCAxMDEsIDEwMiwgMTA1KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgXCJZRVNcIiBmb3IgYSA9IDEwMSwgYiA9IDEwMSwgYyA9IDEwMSwgbiA9IDMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMTAxLCAxMDEsIDEwMSwgMyk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgU3RyaW5nIHNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMsIGludCBuKSB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQ==

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgLy8gVXNlIGxhcmdlIGlucHV0cyB0byBzdHJlc3MgdGVzdAogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMjAwMDsgaSsrKSB7CiAgICAgICAgICAgIGludCBhID0gMTAwMDAwMDsKICAgICAgICAgICAgaW50IGIgPSA5OTk5OTk7CiAgICAgICAgICAgIGludCBjID0gMTAwMDAwMTsKICAgICAgICAgICAgaW50IG4gPSAzMDAwMDAwICsgaTsKICAgICAgICAgICAgc29sdXRpb24uc29sdmUoYSwgYiwgYywgbik7CiAgICAgICAgfQogICAgfQp9

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBTdHJpbmcgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYywgaW50IG4pIHsKICAgICAgICBpbnQgdG90YWwgPSBhICsgYiArIGMgKyBuOwogICAgICAgIGlmICh0b3RhbCAlIDMgPT0gMCAmJiBNYXRoLm1heChhLCBNYXRoLm1heChiLCBjKSkgPD0gdG90YWwgLyAzKSB7CiAgICAgICAgICAgIHJldHVybiAiWUVTIjsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gIk5PIjsKICAgICAgICB9CiAgICB9Cn0KCg==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIllFU1wiIGZvciBhID0gMywgYiA9IDc5OCwgYyA9IDQzNywgbiA9IDE4MDQiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IENhbGwgc29sdmUgMTAsMDAwIHRpbWVzIHdpdGggbGFyZ2UgaW5wdXRzCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwXzAwMDsgaSsrKSB7CiAgICAgICAgICAgIHNvbHV0aW9uLnNvbHZlKDFfMDAwXzAwMCwgMl8wMDBfMDAwLCAzXzAwMF8wMDAsIDRfMDAwXzAwMCk7CiAgICAgICAgfQoKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgzLCA3OTgsIDQzNywgMTgwNCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFwiWUVTXCIgZm9yIGEgPSA1LCBiID0gMywgYyA9IDIsIG4gPSA4IikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMigpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUsIDMsIDIsIDgpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIk5PXCIgZm9yIGEgPSAxMCwgYiA9IDIwLCBjID0gMTUsIG4gPSAxNCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzMoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEwLCAyMCwgMTUsIDE0KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgXCJZRVNcIiBmb3IgYSA9IDEwMCwgYiA9IDEwMSwgYyA9IDEwMiwgbiA9IDEwNSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDAsIDEwMSwgMTAyLCAxMDUpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIllFU1wiIGZvciBhID0gMTAxLCBiID0gMTAxLCBjID0gMTAxLCBuID0gMyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDEsIDEwMSwgMTAxLCAzKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQp9Cg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJZRVMiIGZvciBhID0gMywgYiA9IDc5OCwgYyA9IDQzNywgbiA9IDE4MDQnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UgCgogICAgICAgIGV4cGVjdGVkID0gIllFUyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMyw3OTgsNDM3LDE4MDQpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJZRVMiIGZvciBhID0gNSwgYiA9IDMsIGMgPSAyLCBuID0gOCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUsMywyLDgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJOTyIgZm9yIGEgPSAxMCwgYiA9IDIwLCBjID0gMTUsIG4gPSAxNCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMTAsMjAsMTUsMTQpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJZRVMiIGZvciBhID0gMTAwLCBiID0gMTAxLCBjID0gMTAyLCBuID0gMTA1JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFICAgICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxMDAsMTAxLDEwMiwxMDUpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJZRVMiIGZvciBhID0gMTAxLCBiID0gMTAxLCBjID0gMTAxLCBuID0gMycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEwMSwxMDEsMTAxLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50LG46aW50KS0+c3RyOgogICAgICAgIHByaW50KGYiYToge2F9LCBiOiB7Yn0sIGM6IHtjfSwgbjoge259IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

Zm9yIGkgaW4gcmFuZ2UoMjAwMCk6CiAgICBhID0gMTAwMDAwCiAgICBiID0gOTk5OTkKICAgIGMgPSA5OTk5OAogICAgbiA9IDMKICAgIHNvbHV0aW9uID0gU29sdXRpb24oKQogICAgc29sdXRpb24uc29sdmUoYSwgYiwgYywgbikK

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50LG46aW50KS0+c3RyOgogICAgICAgIHRvdGFsID0gYSArIGIgKyBjICsgbgogICAgICAgIGlmIChhICsgYiArIGMgKyBuKSAlIDMgPT0gMCBhbmQgbWF4KGEsYixjKSA8PSB0b3RhbCAvLyAzOgogICAgICAgICAgICByZXR1cm4gIllFUyIKICAgICAgICBlbHNlOgogICAgICAgICAgICByZXR1cm4gIk5PIg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgICMgUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSAyMDAwIHRpbWVzIHdpdGggbGFyZ2UgYnV0IHZhbGlkIGFyZ3VtZW50cwogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICBmb3IgaSBpbiByYW5nZSgyMDAwKToKICAgICAgICAgICAgYSA9IDEwKio2ICsgaQogICAgICAgICAgICBiID0gMTAqKjYgKyAoaSAlIDEwMCkKICAgICAgICAgICAgYyA9IDEwKio2ICsgKGkgJSAzNykKICAgICAgICAgICAgIyBuIGNob3NlbiBzbyB0aGF0IChhK2IrYytuKSBkaXZpc2libGUgYnkgMyBhbmQgbWF4KGEsYixjKSA8PSB0b3RhbC8vMwogICAgICAgICAgICB0b3RhbCA9IGEgKyBiICsgYwogICAgICAgICAgICBuID0gKCh0b3RhbCAvLyAzKSAqIDMpIC0gdG90YWwKICAgICAgICAgICAgaWYgbiA8IDA6IG4gPSAwCiAgICAgICAgICAgIHNvbC5zb2x2ZShhLCBiLCBjLCBuKQoKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAiWUVTIiBmb3IgYSA9IDMsIGIgPSA3OTgsIGMgPSA0MzcsIG4gPSAxODA0JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFIAoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDMsNzk4LDQzNywxODA0KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAiWUVTIiBmb3IgYSA9IDUsIGIgPSAzLCBjID0gMiwgbiA9IDgnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg1LDMsMiw4KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAiTk8iIGZvciBhID0gMTAsIGIgPSAyMCwgYyA9IDE1LCBuID0gMTQnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiTk8iCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEwLDIwLDE1LDE0KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAiWUVTIiBmb3IgYSA9IDEwMCwgYiA9IDEwMSwgYyA9IDEwMiwgbiA9IDEwNScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRSAgICAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIllFUyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMTAwLDEwMSwxMDIsMTA1KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAiWUVTIiBmb3IgYSA9IDEwMSwgYiA9IDEwMSwgYyA9IDEwMSwgbiA9IDMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxMDEsMTAxLDEwMSwzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgdW5pdHRlc3QubWFpbigpCg==

Bob has three sisters: Ann, Bella, and Caroline. They're collecting coins. Currently, Ann has `a` coins, Bella has `b` coins and Caroline has `c` coins. Recently Bob has returned from the trip around the world and brought `n` coins.

He wants to distribute all these `n` coins between his sisters in such a way that the number of coins Ann has is equal to the number of coins Bella has and is equal to the number of coins Caroline has. In other words, if Bob gives `A` coins to Ann, `B` coins to Bella and `C` coins to Caroline **A+B+C=n**, then **a+A=b+B=c+C**

Note that `A`, `B` or `C` (the number of coins Bob gives to Ann, Bella and Caroline correspondingly) can be 0. Help Bob to find out if it is possible to distribute all `n` coins between sisters in a way described above.

Given an integers `a` - the number of coins Ann has , `b` - number of coins Bella has, `c` - number of coins Caroline has and `n` - the number of coins Bob has. Return `YES` if Bob can distribute all `n` coins between his sisters and `NO` in the opposite case.

Assess if Bob can evenly distribute n coins among his three sisters.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG51bWJlcik7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciA1MyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBpbnB1dCA9IDUzOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTE7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgOTciKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgaW5wdXQgPSA5NzsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwogICAgICAgIGludCBleHBlY3RlZCA9IDIwOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTA2ODQxIGZvciA1MzQyMDQiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgaW5wdXQgPSA1MzQyMDQ7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGlucHV0KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAxMDY4NDE7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxIGZvciAzIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGlucHV0ID0gMzsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwogICAgICAgIGludCBleHBlY3RlZCA9IDE7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMDAwMDAgZm9yIDk5OTk5OSIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBpbnB1dCA9IDk5OTk5OTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwogICAgICAgIGludCBleHBlY3RlZCA9IDIwMDAwMDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IHgpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgeCkgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQo=

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IDIwMDA7ICsraSkgewogICAgICAgIHNvbHV0aW9uLnNvbHZlKGkpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IHgpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgeCkgewogICAgdmVjdG9yPGludD4gc3RlcHMgPSB7NSwgNCwgMywgMiwgMX07CiAgICBpbnQgY291bnQgPSAwOwogICAgd2hpbGUgKHggIT0gMCkgewogICAgICAgIGlmIChmaW5kKHN0ZXBzLmJlZ2luKCksIHN0ZXBzLmVuZCgpLCB4KSAhPSBzdGVwcy5lbmQoKSkgewogICAgICAgICAgICBjb3VudCArPSAxOwogICAgICAgICAgICBicmVhazsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBpZiAoeCA+IHN0ZXBzWzBdKSB7CiAgICAgICAgICAgICAgICB4IC09IHN0ZXBzWzBdOwogICAgICAgICAgICAgICAgY291bnQgKz0gMTsKICAgICAgICAgICAgICAgIGlmICh4IDwgc3RlcHNbMF0pIHsKICAgICAgICAgICAgICAgICAgICBzdGVwcy5lcmFzZShzdGVwcy5iZWdpbigpKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBjb3VudDsKfQ==

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG51bWJlcik7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciA1MyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgc29sdmUgMSwwMDAgdGltZXMgd2l0aCBhIG1vZGVyYXRlIGlucHV0CiAgICAgICAgU29sdXRpb24gcGVyZlNvbHV0aW9uOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDsgKytpKSB7CiAgICAgICAgICAgIHZvbGF0aWxlIGludCByID0gcGVyZlNvbHV0aW9uLnNvbHZlKDk3KTsgLy8gVXNlIHZvbGF0aWxlIHRvIGF2b2lkIG9wdGltaXphdGlvbgogICAgICAgIH0KICAgICAgICAvLyBPcmlnaW5hbCB0ZXN0IGxvZ2ljCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGlucHV0ID0gNTM7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGlucHV0KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAxMTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciA5NyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBpbnB1dCA9IDk3OwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjA7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMDY4NDEgZm9yIDUzNDIwNCIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBpbnB1dCA9IDUzNDIwNDsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwogICAgICAgIGludCBleHBlY3RlZCA9IDEwNjg0MTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDEgZm9yIDMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgaW5wdXQgPSAzOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwMDAwMCBmb3IgOTk5OTk5IikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGlucHV0ID0gOTk5OTk5OwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjAwMDAwOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0K

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgNTMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDExOwogICAgICAgIAogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1Myk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciA5NyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjA7CiAgICAgICAgCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk3KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTA2ODQxIGZvciA1MzQyMDQiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDEwNjg0MTsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNTM0MjA0KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMSBmb3IgMyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMyk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDk5OTk5OSBmb3IgMjAwMDAwIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNSgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyMDAwMDA7CiAgICAgICAgCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk5OTk5OSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludCB4KSB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQ==

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gMjAwMDsgaSsrKSB7CiAgICAgICAgICAgIHNvbHV0aW9uLnNvbHZlKGkpOwogICAgICAgIH0KICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC5MaW5rZWRMaXN0OwppbXBvcnQgamF2YS51dGlsLkxpc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb24gewogICAgcHVibGljIGludCBzb2x2ZShpbnQgeCkgewogICAgICAgIExpc3Q8SW50ZWdlcj4gc3RlcHMgPSBuZXcgTGlua2VkTGlzdDw+KCk7CiAgICAgICAgc3RlcHMuYWRkKDUpOwogICAgICAgIHN0ZXBzLmFkZCg0KTsKICAgICAgICBzdGVwcy5hZGQoMyk7CiAgICAgICAgc3RlcHMuYWRkKDIpOwogICAgICAgIHN0ZXBzLmFkZCgxKTsKICAgICAgICAKICAgICAgICBpbnQgY291bnQgPSAwOwogICAgICAgIHdoaWxlICh4ICE9IDApIHsKICAgICAgICAgICAgaWYgKHN0ZXBzLmNvbnRhaW5zKHgpKSB7CiAgICAgICAgICAgICAgICBjb3VudCArPSAxOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBpZiAoeCA+IHN0ZXBzLmdldCgwKSkgewogICAgICAgICAgICAgICAgICAgIHggPSB4IC0gc3RlcHMuZ2V0KDApOwogICAgICAgICAgICAgICAgICAgIGNvdW50ICs9IDE7CiAgICAgICAgICAgICAgICAgICAgaWYgKHggPCBzdGVwcy5nZXQoMCkpIHsKICAgICAgICAgICAgICAgICAgICAgICAgc3RlcHMucmVtb3ZlKDApOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gY291bnQ7CiAgICB9Cn0=

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgNTMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgd2l0aCBsYXJnZSB4ICgxMCwwMDAgdGltZXMgd2l0aCB4ID0gMTAwMDApCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwMDAwOyBpKyspIHsKICAgICAgICAgICAgc29sdXRpb24uc29sdmUoMTAwMDApOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAxMTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNTMpOwogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciA5NyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjA7CiAgICAgICAgCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk3KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTA2ODQxIGZvciA1MzQyMDQiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDEwNjg0MTsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNTM0MjA0KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMSBmb3IgMyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMyk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDk5OTk5OSBmb3IgMjAwMDAwIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNSgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyMDAwMDA7CiAgICAgICAgCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk5OTk5OSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciA1MycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDExCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgOTcnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAyMAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg5NykKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTA2ODQxIGZvciA1MzQyMDQnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAxMDY4NDEKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNTM0MjA0KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxIGZvciAzJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5OTk5OTkgZm9yIDIwMDAwMCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDIwMDAwMAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg5OTk5OTkpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLHg6aW50KS0+aW50OgogICAgICAgIHByaW50KGYieDoge3h9IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

Zm9yIGkgaW4gcmFuZ2UoMjAwKToKICAgIHggPSAxMDAwMAogICAgc29sdXRpb24gPSBTb2x1dGlvbigpCiAgICBzb2x1dGlvbi5zb2x2ZSh4KQo=

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLHg6aW50KS0+aW50OgogICAgICAgIHN0ZXBzID0gWzUsNCwzLDIsMV0KICAgICAgICBjb3VudCA9IDAKICAgICAgICB3aGlsZSB4ICE9IDA6CiAgICAgICAgICAgIGlmIHggaW4gc3RlcHM6CiAgICAgICAgICAgICAgICBjb3VudCArPSAxCiAgICAgICAgICAgICAgICBicmVhawogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgaWYgeCA+IHN0ZXBzWzBdOgogICAgICAgICAgICAgICAgICAgIHggPSB4IC0gc3RlcHNbMF0KICAgICAgICAgICAgICAgICAgICBjb3VudCArPSAxCiAgICAgICAgICAgICAgICAgICAgaWYgeCA8IHN0ZXBzWzBdOgogICAgICAgICAgICAgICAgICAgICAgICBzdGVwcy5wb3AoMCkKCiAgICAgICAgcmV0dXJuIGNvdW50

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgICMgUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSB3aXRoIDIsMDAwIHNtYWxsIHZhbHVlcwogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICBmb3IgaSBpbiByYW5nZSgxLCAyMDAxKToKICAgICAgICAgICAgc29sLnNvbHZlKGkpCiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIDUzJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSAxMQogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNTMpCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzIoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjAgZm9yIDk3JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSAyMAogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDk3KQogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDEwNjg0MSBmb3IgNTM0MjA0JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSAxMDY4NDEKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg1MzQyMDQpCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMSBmb3IgMycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIGV4cGVjdGVkID0gMQogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDMpCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzUoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgOTk5OTk5IGZvciAyMDAwMDAnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDIwMDAwMAogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDk5OTk5OSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgdW5pdHRlc3QubWFpbigpCg==

Bill decided to visit his friend. It turned out that the Bill's house is located at point 0 and his friend's house is located at point `x` **(x > 0)** of the coordinate line. In one step Bill can move `1`, `2`, `3`, `4` or `5` positions forward.

Given integer `x`, return **the minimum number of steps** Bill needs to make in order to get to his friend's house.

Calculate the minimum steps Bill needs to reach his friend's house at point x.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpOwp9OwoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2IGZvciBuID0gNiwgbSA9IDIsIGEgPSAxLCBiID0gMiIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg2LCAyLCAxLCAyKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgOCBmb3IgbiA9IDUsIG0gPSAyLCBhID0gMiwgYiA9IDMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwgMiwgMiwgMyk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gODsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIG4gPSAxMCwgbSA9IDMsIGEgPSA1LCBiID0gMSIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMywgNSwgMSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIG4gPSAxMCwgbSA9IDIsIGEgPSAxLCBiID0gMSIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMiwgMSwgMSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQxNzAgZm9yIG4gPSA1NTYsIG0gPSAyLCBhID0gMTYsIGIgPSAxNSIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1NTYsIDIsIDE2LCAxNSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDE3MDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbiwgaW50IG0sIGludCBhLCBpbnQgYikgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQ==

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMjAwMDsgKytpKSB7CiAgICAgICAgaW50IG4gPSAxMDAwMDsKICAgICAgICBpbnQgbSA9IDIwOwogICAgICAgIGludCBhID0gMzsKICAgICAgICBpbnQgYiA9IDQ1OwogICAgICAgIHNvbHV0aW9uLnNvbHZlKG4sIG0sIGEsIGIpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbiwgaW50IG0sIGludCBhLCBpbnQgYikgewogICAgcmV0dXJuIHN0ZDo6bWluKG4gKiBhLCBzdGQ6Om1pbigoKG4gKyBtIC0gMSkgLyBtKSAqIGIsIChuIC8gbSkgKiBiICsgKG4gJSBtKSAqIGEpKTsKfQo=

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpOwp9OwoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2IGZvciBuID0gNiwgbSA9IDIsIGEgPSAxLCBiID0gMiIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgc29sdmUgMTAsMDAwIHRpbWVzIHdpdGggbGFyZ2UgbgogICAgICAgIFNvbHV0aW9uIHBlcmZfc29sdXRpb247CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDAwMDsgKytpKSB7CiAgICAgICAgICAgIHZvbGF0aWxlIGludCBwZXJmX3Jlc3VsdCA9IHBlcmZfc29sdXRpb24uc29sdmUoMTAwMDAsIDEwMCwgMTcsIDEyMDApOwogICAgICAgIH0KICAgICAgICAvLyBFbmQgcGVyZm9ybWFuY2UgdGVzdAoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNiwgMiwgMSwgMik7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNjsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDggZm9yIG4gPSA1LCBtID0gMiwgYSA9IDIsIGIgPSAzIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUsIDIsIDIsIDMpOwogICAgICAgIGludCBleHBlY3RlZCA9IDg7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciBuID0gMTAsIG0gPSAzLCBhID0gNSwgYiA9IDEiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMTAsIDMsIDUsIDEpOwogICAgICAgIGludCBleHBlY3RlZCA9IDQ7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA1IGZvciBuID0gMTAsIG0gPSAyLCBhID0gMSwgYiA9IDEiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMTAsIDIsIDEsIDEpOwogICAgICAgIGludCBleHBlY3RlZCA9IDU7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0MTcwIGZvciBuID0gNTU2LCBtID0gMiwgYSA9IDE2LCBiID0gMTUiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNTU2LCAyLCAxNiwgMTUpOwogICAgICAgIGludCBleHBlY3RlZCA9IDQxNzA7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2IGZvciBuID0gNiwgbSA9IDIsIGEgPSAxLCBiID0gMiIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNjsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNiwgMiwgMSwgMik7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDggZm9yIG4gPSA1LCBtID0gMiwgYSA9IDIsIGIgPSAzIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMigpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA4OwogICAgICAgIAogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LCAyLCAyLCAzKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgbiA9IDEwLCBtID0gMywgYSA9IDUsIGIgPSAxIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0OwogICAgICAgIAogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMywgNSwgMSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIG4gPSAxMCwgbSA9IDIsIGEgPSAxLCBiID0gMSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNTsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMTAsIDIsIDEsIDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0MTcwIGZvciBuID0gNTU2LCBtID0gMiwgYSA9IDE2LCBiID0gMTUiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDQxNzA7CiAgICAgICAgCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDU1NiwgMiwgMTYsIDE1KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQp9Cg==

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpICB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQo=

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgLy8gTGFyZ2UgaW5wdXRzIHRvIHRlc3QgcGVyZm9ybWFuY2UKICAgICAgICBpbnQgbiA9IDIwMDA7IC8vIG51bWJlciBvZiByaWRlcwogICAgICAgIGludCBtID0gNDA7ICAgLy8gcmlkZXMgcGVyIHNwZWNpYWwgdGlja2V0CiAgICAgICAgaW50IGEgPSAzOyAgICAvLyBzaW5nbGUgdGlja2V0IGNvc3QKICAgICAgICBpbnQgYiA9IDYwOyAgIC8vIHNwZWNpYWwgdGlja2V0IGNvc3QKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDIwMDA7IGkrKykgewogICAgICAgICAgICBzb2x1dGlvbi5zb2x2ZShuLCBtLCBhLCBiKTsKICAgICAgICB9CiAgICB9Cn0=

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpICB7CiAgICAgICAgcmV0dXJuIE1hdGgubWluKG4gKiBhLCBNYXRoLm1pbigoaW50KSBNYXRoLmNlaWwoKGRvdWJsZSkgbiAvIG0pICogYiwgKG4gLyBtKSAqIGIgKyAobiAlIG0pICogYSkpOwogICAgfQp9

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2IGZvciBuID0gNiwgbSA9IDIsIGEgPSAxLCBiID0gMiIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgLy8gUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSB3aXRoIGxhcmdlIG4gKGUuZy4sIG4gPSAxMDAwMCkKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCBsYXJnZU4gPSAxMDAwMDsKICAgICAgICBpbnQgbSA9IDI7CiAgICAgICAgaW50IGEgPSAxOwogICAgICAgIGludCBiID0gMjsKICAgICAgICBzb2x1dGlvbi5zb2x2ZShsYXJnZU4sIG0sIGEsIGIpOwogICAgICAgIC8vIG5vIGFzc2VydGlvbnMgaGVyZQoKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2OwogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNiwgMiwgMSwgMik7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDggZm9yIG4gPSA1LCBtID0gMiwgYSA9IDIsIGIgPSAzIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMigpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA4OwogICAgICAgIAogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LCAyLCAyLCAzKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgbiA9IDEwLCBtID0gMywgYSA9IDUsIGIgPSAxIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0OwogICAgICAgIAogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMywgNSwgMSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIG4gPSAxMCwgbSA9IDIsIGEgPSAxLCBiID0gMSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNTsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMTAsIDIsIDEsIDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0MTcwIGZvciBuID0gNTU2LCBtID0gMiwgYSA9IDE2LCBiID0gMTUiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDQxNzA7CiAgICAgICAgCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDU1NiwgMiwgMTYsIDE1KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQp9Cg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYgZm9yIG4gPSA2LCBtID0gMiwgYSA9IDEsIGIgPSAyJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg2LDIsMSwyKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA4IGZvciBuID0gNSwgbSA9IDIsIGEgPSAyLCBiID0gMycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDgKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNSwyLDIsMykKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgbiA9IDEwLCBtID0gMywgYSA9IDUsIGIgPSAxJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxMCwzLDUsMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNSBmb3IgbiA9IDEwLCBtID0gMiwgYSA9IDEsIGIgPSAxJyAgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDUKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMTAsMiwxLDEpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQxNzAgZm9yIG4gPSA1NTYsIG0gPSAyLCBhID0gMTYsIGIgPSAxNScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDQxNzAKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNTU2LDIsMTYsMTUpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLG46aW50LG06aW50LGE6aW50LGI6aW50KS0+aW50OgogICAgICAgIHByaW50KGYibjoge259LCBtOiB7bX0sIGE6IHthfSwgYjoge2J9IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

Zm9yIF8gaW4gcmFuZ2UoMjAwMCk6CiAgICBuID0gMTAwMAogICAgbSA9IDE1CiAgICBhID0gMgogICAgYiA9IDIwCiAgICBzb2x1dGlvbiA9IFNvbHV0aW9uKCkKICAgIHNvbHV0aW9uLnNvbHZlKG4sIG0sIGEsIGIpCg==

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLG46aW50LG06aW50LGE6aW50LGI6aW50KS0+aW50OgogICAgICAgIHJldHVybiBtaW4obiphLC1uLy9tKi1iLG4vL20qYituJW0qYSk=

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgICMgUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSB3aXRoIGxhcmdlIG4gKGJ1cyByaWRlcyksIG0sIGEsIGIgdmFsdWVzCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIGZvciBpIGluIHJhbmdlKDIwMDApOgogICAgICAgICAgICAjIG4gdmFyaWVzIGZyb20gMTAwMCB0byAyOTk5LCBtPTEwLCBhPTUsIGI9NDAKICAgICAgICAgICAgc29sLnNvbHZlKDEwMDAgKyBpLCAxMCwgNSwgNDApCiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNiBmb3IgbiA9IDYsIG0gPSAyLCBhID0gMSwgYiA9IDInICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDYKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDYsMiwxLDIpCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzIoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgOCBmb3IgbiA9IDUsIG0gPSAyLCBhID0gMiwgYiA9IDMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDgKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg1LDIsMiwzKQogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIG4gPSAxMCwgbSA9IDMsIGEgPSA1LCBiID0gMScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIGV4cGVjdGVkID0gNAogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEwLDMsNSwxKQogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIG4gPSAxMCwgbSA9IDIsIGEgPSAxLCBiID0gMScgICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDUKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxMCwyLDEsMSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0MTcwIGZvciBuID0gNTU2LCBtID0gMiwgYSA9IDE2LCBiID0gMTUnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDQxNzAKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg1NTYsMiwxNiwxNSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgdW5pdHRlc3QubWFpbigpCg==

Bob has recently started commuting by bus. We know that a one bus ride ticket costs `a` dollars. Besides, Bob found out that he can buy a special ticket for `m` rides, also he can buy it several times. It costs `b` dollars. Bob will need to use bus `n` times. Help Bob to calculate what is **the minimum sum of money** he will have to spend to make `n` rides?

Determine the minimum cost for Bob to make n bus rides using single and special tickets.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gb2YgU29sdXRpb24gY2xhc3MKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIDcsNyw1IikgeyAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNywgNywgNSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2IGZvciA5LDYsOSIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDksIDYsIDkpOwogICAgICAgIGludCBleHBlY3RlZCA9IDY7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQogICAgCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMiBmb3IgOCw4LDIiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg4LCA4LCAyKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDMgZm9yIDMsMSwxIikgeyAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMywgMSwgMSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciA1LDQsNSIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUsIDQsIDUpOwogICAgICAgIGludCBleHBlY3RlZCA9IDQ7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQ==

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSAgaGVyZQp9

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMjAwMDsgaSsrKSB7CiAgICAgICAgc29sdXRpb24uc29sdmUoNywgNywgMyk7CiAgICAgICAgc29sdXRpb24uc29sdmUoNCwgMiwgMik7CiAgICAgICAgc29sdXRpb24uc29sdmUoNSwgOSwgNSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSAgaGVyZQoJICAgIGlmIChhID09IGIpIHsKICAgICAgICByZXR1cm4gYzsKICAgIH0gZWxzZSBpZiAoYSA9PSBjKSB7CiAgICAgICAgcmV0dXJuIGI7CiAgICB9IGVsc2UgewogICAgICAgIHJldHVybiBhOwogICAgfQp9

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gb2YgU29sdXRpb24gY2xhc3MKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIDcsNyw1IikgeyAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAvLyBQZXJmb3JtYW5jZSB0ZXN0OiBjYWxsIHNvbHZlIDEwLDAwMCB0aW1lcyB3aXRoIGxhcmdlIGFuZCB2YXJ5aW5nIHZhbHVlcwogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDA7ICsraSkgewogICAgICAgICAgICAvLyBVc2UgbGFyZ2UgdmFsdWVzIGFuZCBtaXggcG9zaXRpb25zIG9mIHRoZSB1bmlxdWUgdmFsdWUKICAgICAgICAgICAgaW50IGEgPSAxMDAwMDAwICsgKGkgJSAzKTsKICAgICAgICAgICAgaW50IGIgPSAxMDAwMDAwICsgKChpICsgMSkgJSAzKTsKICAgICAgICAgICAgaW50IGMgPSAxMDAwMDAwICsgKChpICsgMikgJSAzKTsKICAgICAgICAgICAgLy8gTWFrZSB0d28gdmFsdWVzIGVxdWFsIGFuZCBvbmUgZGlmZmVyZW50LCBzaGlmdGluZyBwb3NpdGlvbgogICAgICAgICAgICBpZiAoaSAlIDMgPT0gMCkgewogICAgICAgICAgICAgICAgc29sdXRpb24uc29sdmUoYSwgYSwgYik7CiAgICAgICAgICAgIH0gZWxzZSBpZiAoaSAlIDMgPT0gMSkgewogICAgICAgICAgICAgICAgc29sdXRpb24uc29sdmUoYSwgYiwgYik7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBzb2x1dGlvbi5zb2x2ZShiLCBhLCBiKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAvLyBPcmlnaW5hbCB0ZXN0IGxvZ2ljCiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDcsIDcsIDUpOwogICAgICAgIGludCBleHBlY3RlZCA9IDU7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQogICAgCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNiBmb3IgOSw2LDkiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5LCA2LCA5KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIgZm9yIDgsOCwyIikgeyAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoOCwgOCwgMik7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAzIGZvciAzLDEsMSIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDMsIDEsIDEpOwogICAgICAgIGludCBleHBlY3RlZCA9IDM7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQogICAgCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgNSw0LDUiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LCA0LCA1KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0K

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA1IGZvciA3LDcsNSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDcsIDcsIDUpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2IGZvciA5LDYsOSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDksIDYsIDkpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyIGZvciA4LDgsMiIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzMoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDgsIDgsIDIpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAzIGZvciAzLDEsMSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMzsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDMsIDEsIDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciA1LDQsNSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUsIDQsIDUpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9Cn0=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgICAgICAvLyB3cml0ZSB5b3VyIGNvZGUgaGVyZQogICAgfQp9Cgo=

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyMDAwOyBpKyspIHsKICAgICAgICAgICAgc29sdXRpb24uc29sdmUoNywgNywgMyk7CiAgICAgICAgICAgIHNvbHV0aW9uLnNvbHZlKDUsIDIsIDUpOwogICAgICAgICAgICBzb2x1dGlvbi5zb2x2ZSg5LCA0LCA0KTsKICAgICAgICB9CiAgICB9Cn0=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgICAgICBpZiAoYSA9PSBiKSB7CiAgICAgICAgICAgIHJldHVybiBjOwogICAgICAgIH0gZWxzZSBpZiAoYSA9PSBjKSB7CiAgICAgICAgICAgIHJldHVybiBiOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHJldHVybiBhOwogICAgICAgIH0KICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA1IGZvciA3LDcsNSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgLy8gUGVyZm9ybWFuY2UgdGVzdDogY2FsbCB0aGUgZnVuY3Rpb24gMTAsMDAwIHRpbWVzIHdpdGggbGFyZ2UsIHZhcnlpbmcgaW5wdXRzCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwMDAwOyBpKyspIHsKICAgICAgICAgICAgaW50IGEgPSAxXzAwMF8wMDBfMDAwOwogICAgICAgICAgICBpbnQgYiA9IDFfMDAwXzAwMF8wMDA7CiAgICAgICAgICAgIGludCBjID0gaTsgLy8gYyBpcyBhbHdheXMgZGlmZmVyZW50CiAgICAgICAgICAgIHNvbHV0aW9uLnNvbHZlKGEsIGIsIGMpOwogICAgICAgICAgICAvLyBObyBhc3NlcnRpb25zLCBqdXN0IGV4ZWN1dGlvbiBmb3IgcGVyZm9ybWFuY2UKICAgICAgICB9CgogICAgICAgIGludCBleHBlY3RlZCA9IDU7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNywgNywgNSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYgZm9yIDksNiw5IikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMigpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoOSwgNiwgOSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIgZm9yIDgsOCwyIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoOCwgOCwgMik7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDMgZm9yIDMsMSwxIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNCgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAzOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMywgMSwgMSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIDUsNCw1IikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNSgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwgNCwgNSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIDcsNyw1JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg3LDcsNSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzIoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNiBmb3IgOSw2LDknICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA2CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDksNiw5KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyIGZvciA4LDgsMicgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoOCw4LDIpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDMgZm9yIDMsMSwxJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMwoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgzLDEsMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzUoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgNSw0LDUnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA0CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUsNCw1KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgdW5pdHRlc3QubWFpbigpCg==

Zm9yIGkgaW4gcmFuZ2UoMjAwMCk6CiAgICAjIEN5Y2xlIHRocm91Z2ggYWxsIHBvc3NpYmxlIHBvc2l0aW9ucyBvZiB0aGUgdW5pcXVlIGRpZ2l0CiAgICBpZiBpICUgMyA9PSAwOgogICAgICAgIGEsIGIsIGMgPSA1LCA1LCA3ICAjIHVuaXF1ZSBpcyBjCiAgICBlbGlmIGkgJSAzID09IDE6CiAgICAgICAgYSwgYiwgYyA9IDgsIDQsIDQgICMgdW5pcXVlIGlzIGEKICAgIGVsc2U6CiAgICAgICAgYSwgYiwgYyA9IDMsIDksIDMgICMgdW5pcXVlIGlzIGIKICAgIHNvbHV0aW9uID0gU29sdXRpb24oKQogICAgc29sdXRpb24uc29sdmUoYSwgYiwgYykK

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50KS0+aW50OgogICAgICAgIGlmIGEgPT0gYjoKICAgICAgICAgICAgcmV0dXJuIGMKICAgICAgICBlbGlmIGEgPT0gYzoKICAgICAgICAgICAgcmV0dXJuIGIKICAgICAgICBlbHNlOgogICAgICAgICAgICByZXR1cm4gYQ==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgICMgUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSAyMDAwIHRpbWVzIHdpdGggdmFyeWluZyBpbnB1dHMKICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgZm9yIGkgaW4gcmFuZ2UoMjAwMCk6CiAgICAgICAgICAgIGEsIGIsIGMgPSA3LCA3LCBpICAjIGFsd2F5cyB0d28gZXF1YWwsIG9uZSBkaWZmZXJlbnQKICAgICAgICAgICAgc29sLnNvbHZlKGEsIGIsIGMpCgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIDcsNyw1JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSA1CiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg3LDcsNSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2IGZvciA5LDYsOScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIGV4cGVjdGVkID0gNgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDksNiw5KQogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIgZm9yIDgsOCwyJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSAyCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoOCw4LDIpCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMyBmb3IgMywxLDEnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDMKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgzLDEsMSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciA1LDQsNScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIGV4cGVjdGVkID0gNAogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUsNCw1KQogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

Given three digits `a`, `b`, `c`, where two of them are equal and one is different, return the value that occurs exactly once.

Identify the unique digit among three given digits where two are equal.

Täglich üben. Schneller wachsen.

Tägliche kostenlose Herausforderungen, um deinen Fortschritt zu fördern.

Stärke gelernte Konzepte mit schnellen, fähigkeitsaufbauenden Codierungsaufgaben.

Niveau

Sprache

Sortieren nach

Continue from a computer