CiNkZWZpbmUgQ0FUQ0hfQ09ORklHX01BSU4KI2luY2x1ZGUgPGNhdGNoMi9jYXRjaC5ocHA+CgppbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgOSBmb3IgYT0xLCBiPTIsIGM9MyIpIHsKICAgIGludCByZXN1bHQgPSBzb2x2ZSgxLCAyLCAzKTsKICAgIGludCBleHBlY3RlZCA9IDk7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMiKSB7CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoMiwgMTAsIDMpOwogICAgaW50IGV4cGVjdGVkID0gNjA7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgYT01LCBiPTEsIGM9MyIpIHsKICAgIGludCByZXN1bHQgPSBzb2x2ZSg1LCAxLCAzKTsKICAgIGludCBleHBlY3RlZCA9IDIwOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNDggZm9yIGE9NiwgYj03LCBjPTEiKSB7CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoNiwgNywgMSk7CiAgICBpbnQgZXhwZWN0ZWQgPSA0ODsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zIikgewogICAgaW50IHJlc3VsdCA9IHNvbHZlKDEsIDgsIDMpOwogICAgaW50IGV4cGVjdGVkID0gMjc7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0K

test.cpp

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cg==

main.c

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYykgewogICAgaW50IGMxID0gYSArIGIgKiBjOwogICAgaW50IGMyID0gYSAqIChiICsgYyk7CiAgICBpbnQgYzMgPSBhICogYiAqIGM7CiAgICBpbnQgYzQgPSAoYSArIGIpICogYzsKICAgIGludCBjNSA9IGEgKyBiICsgYzsKICAgIGludCBtYXggPSBjMTsKICAgIGlmIChjMiA+IG1heCkgbWF4ID0gYzI7CiAgICBpZiAoYzMgPiBtYXgpIG1heCA9IGMzOwogICAgaWYgKGM0ID4gbWF4KSBtYXggPSBjNDsKICAgIGlmIChjNSA+IG1heCkgbWF4ID0gYzU7CiAgICByZXR1cm4gbWF4Owp9Cg==

solution.c

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMiKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsIDIsIDMpOwogICAgICAgIGludCBleHBlY3RlZCA9IDk7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMiKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIsIDEwLCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2MDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LCAxLCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyMDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg2LCA3LCAxKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0ODsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLCA4LCAzKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyNzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCn0=

main.cpp

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYyk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgIGludCBjMSA9IGEgKyBiICogYzsKICAgIGludCBjMiA9IGEgKiAoYiArIGMpOwogICAgaW50IGMzID0gYSAqIGIgKiBjOwogICAgaW50IGM0ID0gKGEgKyBiKSAqIGM7CiAgICBpbnQgYzUgPSBhICsgYiArIGM7CiAgICAKICAgIHJldHVybiBtYXgoe2MxLCBjMiwgYzMsIGM0LCBjNX0pOwp9Cg==

solution.cpp

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5IGZvciBhPTEsIGI9MiwgYz0zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMSgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA5OwoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLDIsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYwIGZvciBhPTIsIGI9MTAsIGM9MyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNjA7CgogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIsMTAsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyMDsKCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwxLDMpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0OCBmb3IgYT02LCBiPTcsIGM9MSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDg7CgogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDYsNywxKTsKCiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjcgZm9yIGE9MSwgYj04LCBjPTMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDI3OwoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxLDgsMyk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

SolutionTest.java

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMpIHsKICAgICAgICAvLyB3cml0ZSB5b3VyIGNvZGUgaGVyZQogICAgfQp9

main.java

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYykgewogICAgICAgIGludCBjMSA9IGEgKyBiICogYzsKICAgICAgICBpbnQgYzIgPSBhICogKGIgKyBjKTsKICAgICAgICBpbnQgYzMgPSBhICogYiAqIGM7CiAgICAgICAgaW50IGM0ID0gKGEgKyBiKSAqIGM7CiAgICAgICAgaW50IGM1ID0gYSArIGIgKyBjOwogICAgICAgIAogICAgICAgIHJldHVybiBNYXRoLm1heChNYXRoLm1heChNYXRoLm1heChNYXRoLm1heChjMSwgYzIpLCBjMyksIGM0KSwgYzUpOwogICAgfQp9

Main.java

dGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5IGZvciBhPTEsIGI9MiwgYz0zJywgKCkgPT4gewogICAgY29uc3Qgc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsIDIsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSA5OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMnLCAoKSA9PiB7CiAgICBjb25zdCBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgY29uc3QgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMiwgMTAsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSA2MDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjAgZm9yIGE9NSwgYj0xLCBjPTMnLCAoKSA9PiB7CiAgICBjb25zdCBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgY29uc3QgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwgMSwgMyk7CiAgICBjb25zdCBleHBlY3RlZCA9IDIwOwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0OCBmb3IgYT02LCBiPTcsIGM9MScsICgpID0+IHsKICAgIGNvbnN0IHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICBjb25zdCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg2LCA3LCAxKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNDg7CiAgICBleHBlY3QocmVzdWx0KS50b0JlKGV4cGVjdGVkKTsKfSk7Cgp0ZXN0KCdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zJywgKCkgPT4gewogICAgY29uc3Qgc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEsIDgsIDMpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAyNzsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsK

user_code.test.js

Y2xhc3MgU29sdXRpb24gewogICAgc29sdmUoYSwgYiwgYykgewogICAgICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCiAgICB9Cn0K

main.js

Y2xhc3MgU29sdXRpb24gewogICAgc29sdmUoYSwgYiwgYykgewogICAgICAgIGNvbnN0IGMxID0gYSArIGIgKiBjOwogICAgICAgIGNvbnN0IGMyID0gYSAqIChiICsgYyk7CiAgICAgICAgY29uc3QgYzMgPSBhICogYiAqIGM7CiAgICAgICAgY29uc3QgYzQgPSAoYSArIGIpICogYzsKICAgICAgICBjb25zdCBjNSA9IGEgKyBiICsgYzsKICAgICAgICByZXR1cm4gTWF0aC5tYXgoYzEsIGMyLCBjMywgYzQsIGM1KTsKICAgIH0KfQo=

solution.js

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA5CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEsMiwzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2MCBmb3IgYT0yLCBiPTEwLCBjPTMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSA2MAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgyLDEwLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciBhPTUsIGI9MSwgYz0zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMjAKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNSwxLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNDgKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNiw3LDEpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDI3IGZvciBhPTEsIGI9OCwgYz0zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMjcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMSw4LDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

test.py

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50KS0+aW50OgogICAgICAgIHByaW50KGYiYToge2F9LCBiOiB7Yn0sIGM6IHtjfSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==

main.py

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50KS0+aW50OgogICAgICAgIGMxID0gYSArIGIgKiBjCiAgICAgICAgYzIgPSBhICogKGIgKyBjKQogICAgICAgIGMzID0gYSAqIGIgKiBjCiAgICAgICAgYzQgPSAoYSArIGIpICogYwogICAgICAgIGM1ID0gYSArIGIgKyBjCgogICAgICAgIHJldHVybiBtYXgoYzEsIGMyLCBjMywgYzQsIGM1KQoK

solution.py

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDkgZm9yIGE9MSwgYj0yLCBjPTMiLCB7CiAgcmVzdWx0IDwtIHNvbHZlKDEsIDIsIDMpCiAgZXhwZWN0ZWQgPC0gOQogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYwIGZvciBhPTIsIGI9MTAsIGM9MyIsIHsKICByZXN1bHQgPC0gc29sdmUoMiwgMTAsIDMpCiAgZXhwZWN0ZWQgPC0gNjAKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkKCnRlc3RfdGhhdCgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgYT01LCBiPTEsIGM9MyIsIHsKICByZXN1bHQgPC0gc29sdmUoNSwgMSwgMykKICBleHBlY3RlZCA8LSAyMAogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQ4IGZvciBhPTYsIGI9NywgYz0xIiwgewogIHJlc3VsdCA8LSBzb2x2ZSg2LCA3LCAxKQogIGV4cGVjdGVkIDwtIDQ4CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjcgZm9yIGE9MSwgYj04LCBjPTMiLCB7CiAgcmVzdWx0IDwtIHNvbHZlKDEsIDgsIDMpCiAgZXhwZWN0ZWQgPC0gMjcKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkK

test.R

c29sdmUgPC0gZnVuY3Rpb24oYSwgYiwgYykgewogICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQp9Cg==

main.R

c29sdmUgPC0gZnVuY3Rpb24oYSwgYiwgYykgewogICAgYzEgPC0gYSArIGIgKiBjCiAgICBjMiA8LSBhICogKGIgKyBjKQogICAgYzMgPC0gYSAqIGIgKiBjCiAgICBjNCA8LSAoYSArIGIpICogYwogICAgYzUgPC0gYSArIGIgKyBjCiAgICByZXR1cm4obWF4KGMoYzEsIGMyLCBjMywgYzQsIGM1KSkpCn0=

solution.R

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

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

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

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

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

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHZlY3Rvcj4KCi8vIERlZmluaXRpb24gb2YgU29sdXRpb24gY2xhc3MKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IHNvbHZlKGludCB4LCBpbnQgeSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMCwgMCk7CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiBleHBlY3RlZCA9IHswLCAwfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMTAsIDEwKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gey0xMCwgMTB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7MTUwLCAyMDB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMywgLTgpOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSwgMTAxKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gezk5LCAxMDF9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjp2ZWN0b3I8aW50PiBzb2x2ZShpbnQgeCwgaW50IHkpOwp9OwoKc3RkOjp2ZWN0b3I8aW50PiBTb2x1dGlvbjo6c29sdmUoaW50IHgsIGludCB5KSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKfQ==

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjp2ZWN0b3I8aW50PiBzb2x2ZShpbnQgeCwgaW50IHkpOwp9OwoKc3RkOjp2ZWN0b3I8aW50PiBTb2x1dGlvbjo6c29sdmUoaW50IHgsIGludCB5KSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKCXJldHVybiB7c3RkOjptaW4oeCwgeSksIHN0ZDo6bWF4KHgsIHkpfTsKfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0QXJyYXlFcXVhbHM7CgppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkRpc3BsYXlOYW1lOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLlRlc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb25UZXN0IHsKCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezAsIDB9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnRbXSByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgwLCAwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7LTEwLCAxMH07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKC0xMCwgMTApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezE1MCwgMjAwfTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoLTMsIC04KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7OTksIDEwMX07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk5LCAxMDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50W10gc29sdmUoaW50IHgsIGludCB5KSB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQoK

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50W10gc29sdmUoaW50IHgsIGludCB5KSB7CiAgICAgICAgcmV0dXJuIG5ldyBpbnRbXXtNYXRoLm1pbih4LCB5KSwgTWF0aC5tYXgoeCwgeSl9OwogICAgfQp9Cg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSBbMCwwXQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgwLDApCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstMTAsIDEwXSBmb3IgLTEwLDEwJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWy0xMCwgMTBdCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKC0xMCwxMCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWzE1MCwgMjAwXSBmb3IgMjAwLDE1MCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IFsxNTAsIDIwMF0KCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMjAwLDE1MCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWy04LCAtM10gZm9yIC0zLC04JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWy04LCAtM10KCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoLTMsLTgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFs5OSwgMTAxXSBmb3IgOTksMTAxJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWzk5LCAxMDFdCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDk5LDEwMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIAoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZix4OmludCx5OmludCktPkxpc3RbaW50XToKICAgICAgICBwcmludChmIng6IHt4fSwgeToge3l9IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZix4OmludCx5OmludCktPkxpc3RbaW50XToKICAgICAgICByZXR1cm4gW21pbih4LCB5KSwgbWF4KHgsIHkpXQ==

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

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

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnN0cmluZyBzb2x2ZShpbnQgYSwgaW50IGIsIGludCBjLCBpbnQgbik7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFwiWUVTXCIgZm9yIGEgPSAzLCBiID0gNzk4LCBjID0gNDM3LCBuID0gMTgwNCIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgzLCA3OTgsIDQzNywgMTgwNCk7CiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFwiWUVTXCIgZm9yIGEgPSA1LCBiID0gMywgYyA9IDIsIG4gPSA4IikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUsIDMsIDIsIDgpOwogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIk5PXCIgZm9yIGEgPSAxMCwgYiA9IDIwLCBjID0gMTUsIG4gPSAxNCIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMjAsIDE1LCAxNCk7CiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgXCJZRVNcIiBmb3IgYSA9IDEwMCwgYiA9IDEwMSwgYyA9IDEwMiwgbiA9IDEwNSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDAsIDEwMSwgMTAyLCAxMDUpOwogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIllFU1wiIGZvciBhID0gMTAxLCBiID0gMTAxLCBjID0gMTAxLCBuID0gMyIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDEsIDEwMSwgMTAxLCAzKTsKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnN0cmluZyBzb2x2ZShpbnQgYSwgaW50IGIsIGludCBjLCBpbnQgbik7Cn07CgpzdGQ6OnN0cmluZyBTb2x1dGlvbjo6c29sdmUoaW50IGEsIGludCBiLCBpbnQgYywgaW50IG4pIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCn0=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPiAKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYywgaW50IG4pOwp9OwoKc3RkOjpzdHJpbmcgU29sdXRpb246OnNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMsIGludCBuKSB7CiAgICBpbnQgdG90YWwgPSBhICsgYiArIGMgKyBuOwogICAgaWYgKHRvdGFsICUgMyA9PSAwICYmIHN0ZDo6bWF4KHthLCBiLCBjfSkgPD0gdG90YWwgLyAzKSB7CiAgICAgICAgcmV0dXJuICJZRVMiOwogICAgfSBlbHNlIHsKICAgICAgICByZXR1cm4gIk5PIjsKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIllFU1wiIGZvciBhID0gMywgYiA9IDc5OCwgYyA9IDQzNywgbiA9IDE4MDQiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMywgNzk4LCA0MzcsIDE4MDQpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBcIllFU1wiIGZvciBhID0gNSwgYiA9IDMsIGMgPSAyLCBuID0gOCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LCAzLCAyLCA4KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgXCJOT1wiIGZvciBhID0gMTAsIGIgPSAyMCwgYyA9IDE1LCBuID0gMTQiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMjAsIDE1LCAxNCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFwiWUVTXCIgZm9yIGEgPSAxMDAsIGIgPSAxMDEsIGMgPSAxMDIsIG4gPSAxMDUiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMTAwLCAxMDEsIDEwMiwgMTA1KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgXCJZRVNcIiBmb3IgYSA9IDEwMSwgYiA9IDEwMSwgYyA9IDEwMSwgbiA9IDMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMTAxLCAxMDEsIDEwMSwgMyk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgU3RyaW5nIHNvbHZlKGludCBhLCBpbnQgYiwgaW50IGMsIGludCBuKSB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBTdHJpbmcgc29sdmUoaW50IGEsIGludCBiLCBpbnQgYywgaW50IG4pIHsKICAgICAgICBpbnQgdG90YWwgPSBhICsgYiArIGMgKyBuOwogICAgICAgIGlmICh0b3RhbCAlIDMgPT0gMCAmJiBNYXRoLm1heChhLCBNYXRoLm1heChiLCBjKSkgPD0gdG90YWwgLyAzKSB7CiAgICAgICAgICAgIHJldHVybiAiWUVTIjsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXR1cm4gIk5PIjsKICAgICAgICB9CiAgICB9Cn0KCg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJZRVMiIGZvciBhID0gMywgYiA9IDc5OCwgYyA9IDQzNywgbiA9IDE4MDQnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UgCgogICAgICAgIGV4cGVjdGVkID0gIllFUyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMyw3OTgsNDM3LDE4MDQpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJZRVMiIGZvciBhID0gNSwgYiA9IDMsIGMgPSAyLCBuID0gOCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUsMywyLDgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJOTyIgZm9yIGEgPSAxMCwgYiA9IDIwLCBjID0gMTUsIG4gPSAxNCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMTAsMjAsMTUsMTQpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJZRVMiIGZvciBhID0gMTAwLCBiID0gMTAxLCBjID0gMTAyLCBuID0gMTA1JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFICAgICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxMDAsMTAxLDEwMiwxMDUpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zICJZRVMiIGZvciBhID0gMTAxLCBiID0gMTAxLCBjID0gMTAxLCBuID0gMycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEwMSwxMDEsMTAxLDMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50LG46aW50KS0+c3RyOgogICAgICAgIHByaW50KGYiYToge2F9LCBiOiB7Yn0sIGM6IHtjfSwgbjoge259IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLGE6aW50LGI6aW50LGM6aW50LG46aW50KS0+c3RyOgogICAgICAgIHRvdGFsID0gYSArIGIgKyBjICsgbgogICAgICAgIGlmIChhICsgYiArIGMgKyBuKSAlIDMgPT0gMCBhbmQgbWF4KGEsYixjKSA8PSB0b3RhbCAvLyAzOgogICAgICAgICAgICByZXR1cm4gIllFUyIKICAgICAgICBlbHNlOgogICAgICAgICAgICByZXR1cm4gIk5PIg==

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=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IHgpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgeCkgewogICAgdmVjdG9yPGludD4gc3RlcHMgPSB7NSwgNCwgMywgMiwgMX07CiAgICBpbnQgY291bnQgPSAwOwogICAgd2hpbGUgKHggIT0gMCkgewogICAgICAgIGlmIChmaW5kKHN0ZXBzLmJlZ2luKCksIHN0ZXBzLmVuZCgpLCB4KSAhPSBzdGVwcy5lbmQoKSkgewogICAgICAgICAgICBjb3VudCArPSAxOwogICAgICAgICAgICBicmVhazsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBpZiAoeCA+IHN0ZXBzWzBdKSB7CiAgICAgICAgICAgICAgICB4IC09IHN0ZXBzWzBdOwogICAgICAgICAgICAgICAgY291bnQgKz0gMTsKICAgICAgICAgICAgICAgIGlmICh4IDwgc3RlcHNbMF0pIHsKICAgICAgICAgICAgICAgICAgICBzdGVwcy5lcmFzZShzdGVwcy5iZWdpbigpKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBjb3VudDsKfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgNTMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDExOwogICAgICAgIAogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1Myk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIwIGZvciA5NyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjA7CiAgICAgICAgCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk3KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTA2ODQxIGZvciA1MzQyMDQiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDEwNjg0MTsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNTM0MjA0KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMSBmb3IgMyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMyk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDk5OTk5OSBmb3IgMjAwMDAwIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNSgpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAyMDAwMDA7CiAgICAgICAgCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk5OTk5OSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludCB4KSB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC5MaW5rZWRMaXN0OwppbXBvcnQgamF2YS51dGlsLkxpc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb24gewogICAgcHVibGljIGludCBzb2x2ZShpbnQgeCkgewogICAgICAgIExpc3Q8SW50ZWdlcj4gc3RlcHMgPSBuZXcgTGlua2VkTGlzdDw+KCk7CiAgICAgICAgc3RlcHMuYWRkKDUpOwogICAgICAgIHN0ZXBzLmFkZCg0KTsKICAgICAgICBzdGVwcy5hZGQoMyk7CiAgICAgICAgc3RlcHMuYWRkKDIpOwogICAgICAgIHN0ZXBzLmFkZCgxKTsKICAgICAgICAKICAgICAgICBpbnQgY291bnQgPSAwOwogICAgICAgIHdoaWxlICh4ICE9IDApIHsKICAgICAgICAgICAgaWYgKHN0ZXBzLmNvbnRhaW5zKHgpKSB7CiAgICAgICAgICAgICAgICBjb3VudCArPSAxOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBpZiAoeCA+IHN0ZXBzLmdldCgwKSkgewogICAgICAgICAgICAgICAgICAgIHggPSB4IC0gc3RlcHMuZ2V0KDApOwogICAgICAgICAgICAgICAgICAgIGNvdW50ICs9IDE7CiAgICAgICAgICAgICAgICAgICAgaWYgKHggPCBzdGVwcy5nZXQoMCkpIHsKICAgICAgICAgICAgICAgICAgICAgICAgc3RlcHMucmVtb3ZlKDApOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gY291bnQ7CiAgICB9Cn0=

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciA1MycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDExCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMCBmb3IgOTcnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAyMAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg5NykKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTA2ODQxIGZvciA1MzQyMDQnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAxMDY4NDEKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNTM0MjA0KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxIGZvciAzJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gMQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA5OTk5OTkgZm9yIDIwMDAwMCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDIwMDAwMAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg5OTk5OTkpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLHg6aW50KS0+aW50OgogICAgICAgIHByaW50KGYieDoge3h9IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLHg6aW50KS0+aW50OgogICAgICAgIHN0ZXBzID0gWzUsNCwzLDIsMV0KICAgICAgICBjb3VudCA9IDAKICAgICAgICB3aGlsZSB4ICE9IDA6CiAgICAgICAgICAgIGlmIHggaW4gc3RlcHM6CiAgICAgICAgICAgICAgICBjb3VudCArPSAxCiAgICAgICAgICAgICAgICBicmVhawogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgaWYgeCA+IHN0ZXBzWzBdOgogICAgICAgICAgICAgICAgICAgIHggPSB4IC0gc3RlcHNbMF0KICAgICAgICAgICAgICAgICAgICBjb3VudCArPSAxCiAgICAgICAgICAgICAgICAgICAgaWYgeCA8IHN0ZXBzWzBdOgogICAgICAgICAgICAgICAgICAgICAgICBzdGVwcy5wb3AoMCkKCiAgICAgICAgcmV0dXJuIGNvdW50

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.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCmludCBzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSk7CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgWzEsMCwwLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbNV0gPSB7MSwwLDAsMSwwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDUpOwogICAgaW50IGV4cGVjdGVkID0gNDsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIsICJbc29sdmVdIikgewogICAgaW50IGFycls4XSA9IHsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDgpOwogICAgaW50IGV4cGVjdGVkID0gNzsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDE4IGZvciBbMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDBdIiwgIltzb2x2ZV0iKSB7CiAgICBpbnQgYXJyWzE4XSA9IHswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCAxOCk7CiAgICBpbnQgZXhwZWN0ZWQgPSAxODsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXSIsICJbc29sdmVdIikgewogICAgaW50IGFyclsyM10gPSB7MSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDIzKTsKICAgIGludCBleHBlY3RlZCA9IDIyOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbMThdID0gezAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDE4KTsKICAgIGludCBleHBlY3RlZCA9IDExOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9Cg==

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCn0K

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpIHsKICAgIGludCBtYXhfY291bnQgPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IHNpemU7IGorKykgewogICAgICAgICAgICBpbnQgY291bnRfemVyb3MgPSAwOwogICAgICAgICAgICBpbnQgY291bnRfb25lcyA9IDA7CiAgICAgICAgICAgIGZvciAoaW50IGsgPSBpOyBrIDw9IGo7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMCkgY291bnRfemVyb3MrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGludCBrID0gMDsgayA8IGk7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IGsgPSBqICsgMTsgayA8IHNpemU7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjb3VudF96ZXJvcyArIGNvdW50X29uZXMgPiBtYXhfY291bnQpCiAgICAgICAgICAgICAgICBtYXhfY291bnQgPSBjb3VudF96ZXJvcyArIGNvdW50X29uZXM7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIG1heF9jb3VudDsKfQo=

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGFycltdLCBpbnQgc2l6ZSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbNV0gPSB7MSwwLDAsMSwwfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCA1KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbOF0gPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgOCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDE4IGZvciBbMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbMThdID0gezAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCAxOCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTg7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0iKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGFyclsyM10gPSB7MSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCAyMyk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjI7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzE4XSA9IHswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgMTgpOwogICAgICAgIGludCBleHBlY3RlZCA9IDExOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSkgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQo=

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGxbXSk7Cn07CgppbnQgU29sdXRpb246OnNvbHZlKGludCBsW10sIGludCBzaXplKSB7CiAgICBpbnQgbWF4X2NvdW50ID0gMDsKICAgIAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICBpbnQgY291bnRfemVyb3MgPSBjb3VudChsICsgaSwgbCArIGogKyAxLCAwKTsKICAgICAgICAgICAgaW50IGNvdW50X29uZXMgPSBjb3VudChsLCBsICsgaSwgMSkgKyBjb3VudChsICsgaiArIDEsIGwgKyBuLCAxKTsKICAgICAgICAgICAgbWF4X2NvdW50ID0gbWF4KG1heF9jb3VudCwgY291bnRfemVyb3MgKyBjb3VudF9vbmVzKTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHJldHVybiBtYXhfY291bnQ7Cn0=

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDsKCiAgICAgICAgaW50W10gaW5wdXQgPSB7MSwwLDAsMSwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKCiAgICAgICAgaW50W10gaW5wdXQgPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzMoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTg7CgogICAgICAgIGludFtdIGlucHV0ID0gezAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjI7CgogICAgICAgIGludFtdIGlucHV0ID0gezEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMX07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTE7CgogICAgICAgIGludFtdIGlucHV0ID0gezAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludFtdIGwpIHsKICAgICAgICAvLyB3cml0ZSB5b3VyIGNvZGUgaGVyZQogICAgfQp9

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50W10gbCkgewogICAgICAgIGludCBuID0gbC5sZW5ndGg7CiAgICAgICAgaW50IG1heENvdW50ID0gMDsKICAgICAgICAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICAgICAgaW50IHplcm9Db3VudCA9IDA7CiAgICAgICAgICAgICAgICBpbnQgb25lQ291bnQgPSAwOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBmb3IgKGludCBrID0gaTsgayA8PSBqOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAobFtrXSA9PSAwKSB6ZXJvQ291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPCBpOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAobFtrXSA9PSAxKSBvbmVDb3VudCsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IGogKyAxOyBrIDwgbjsgaysrKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgb25lQ291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgbWF4Q291bnQgPSBNYXRoLm1heChtYXhDb3VudCwgemVyb0NvdW50ICsgb25lQ291bnQpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBtYXhDb3VudDsKICAgIH0KfQ==

dGVzdCgnc29sdmUgcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFsxLDAsMCwxLDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJywgKCkgPT4gewogICAgY29uc3QgYXJyID0gWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNzsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgxOCkuZmlsbCgwKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDE4OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgyMykuZmlsbCgxKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDIyOwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF07CiAgICBjb25zdCByZXN1bHQgPSBzb2x2ZShhcnIpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAxMTsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsK

ZnVuY3Rpb24gc29sdmUobCkgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQo=

ZnVuY3Rpb24gc29sdmUobCkgewogICAgbGV0IG4gPSBsLmxlbmd0aDsKICAgIGxldCBtYXhfY291bnQgPSAwOwogICAgZm9yIChsZXQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IgKGxldCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICBsZXQgY291bnRfemVyb3MgPSAwOwogICAgICAgICAgICBmb3IgKGxldCBrID0gaTsgayA8PSBqOyBrKyspIHsKICAgICAgICAgICAgICAgIGlmIChsW2tdID09PSAwKSBjb3VudF96ZXJvcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGxldCBjb3VudF9vbmVzID0gMDsKICAgICAgICAgICAgZm9yIChsZXQgayA9IDA7IGsgPCBpOyBrKyspIHsKICAgICAgICAgICAgICAgIGlmIChsW2tdID09PSAxKSBjb3VudF9vbmVzKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yIChsZXQgayA9IGogKyAxOyBrIDwgbjsgaysrKSB7CiAgICAgICAgICAgICAgICBpZiAobFtrXSA9PT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIG1heF9jb3VudCA9IE1hdGgubWF4KG1heF9jb3VudCwgY291bnRfemVyb3MgKyBjb3VudF9vbmVzKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gbWF4X2NvdW50Owp9

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMSwwLDAsMSwwXSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzIoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCgoKICAgICAgICBleHBlY3RlZCA9IDcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDE4CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0pCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQoKICAgICAgICBleHBlY3RlZCA9IDIyCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDExCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0pCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixsOkxpc3RbaW50XSktPmludDoKICAgICAgICBwcmludChmImw6IHtsfSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixsOkxpc3RbaW50XSktPmludDoKICAgICAgICBuID0gbGVuKGwpCiAgICAgICAgbSA9IFtdCiAgICAgICAgZm9yIGkgaW4gcmFuZ2Uobik6CiAgICAgICAgICAgIGZvciBqIGluIHJhbmdlKGksIG4pOgogICAgICAgICAgICAgICAgbS5hcHBlbmQobFtpOmorMV0uY291bnQoMCkgKyAobFs6aV0gKyBsW2orMTpdKS5jb3VudCgxKSkKICAgICAgICByZXR1cm4gbWF4KG0pCg==

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDEsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA0CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDAsIDEsIDAsIDAsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA3CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0iLCB7CiAgYXJyIDwtIHJlcCgwLCAxOCkKICByZXN1bHQgPC0gc29sdmUoYXJyKQogIGV4cGVjdGVkIDwtIDE4CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjIgZm9yIFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdIiwgewogIGFyciA8LSByZXAoMSwgMjMpCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSAyMgogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciBbMCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDBdIiwgewogIGFyciA8LSBjKDAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwKQogIHJlc3VsdCA8LSBzb2x2ZShhcnIpCiAgZXhwZWN0ZWQgPC0gMTEKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkK

c29sdmUgPC0gZnVuY3Rpb24obCkgewogICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQp9Cg==

c29sdmUgPC0gZnVuY3Rpb24obCkgewogICAgc2l6ZSA8LSBsZW5ndGgobCkKICAgIG1heF9jb3VudCA8LSAwCiAgICBmb3IgKGkgaW4gMTpzaXplKSB7CiAgICAgICAgZm9yIChqIGluIGk6c2l6ZSkgewogICAgICAgICAgICBjb3VudF96ZXJvcyA8LSAwCiAgICAgICAgICAgIGNvdW50X29uZXMgPC0gMAogICAgICAgICAgICBpZiAoaSA8PSBqKSB7CiAgICAgICAgICAgICAgICBmb3IgKGsgaW4gaTpqKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMCkgY291bnRfemVyb3MgPC0gY291bnRfemVyb3MgKyAxCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGkgPiAxKSB7CiAgICAgICAgICAgICAgICBmb3IgKGsgaW4gMTooaS0xKSkgewogICAgICAgICAgICAgICAgICAgIGlmIChsW2tdID09IDEpIGNvdW50X29uZXMgPC0gY291bnRfb25lcyArIDEKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoaiA8IHNpemUpIHsKICAgICAgICAgICAgICAgIGZvciAoayBpbiAoaisxKTpzaXplKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcyA8LSBjb3VudF9vbmVzICsgMQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjb3VudF96ZXJvcyArIGNvdW50X29uZXMgPiBtYXhfY291bnQpIHsKICAgICAgICAgICAgICAgIG1heF9jb3VudCA8LSBjb3VudF96ZXJvcyArIGNvdW50X29uZXMKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybihtYXhfY291bnQpCn0K

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

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

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

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

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpOwp9OwoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2IGZvciBuID0gNiwgbSA9IDIsIGEgPSAxLCBiID0gMiIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg2LCAyLCAxLCAyKTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA2OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgOCBmb3IgbiA9IDUsIG0gPSAyLCBhID0gMiwgYiA9IDMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSwgMiwgMiwgMyk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gODsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIG4gPSAxMCwgbSA9IDMsIGEgPSA1LCBiID0gMSIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMywgNSwgMSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIG4gPSAxMCwgbSA9IDIsIGEgPSAxLCBiID0gMSIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMiwgMSwgMSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQxNzAgZm9yIG4gPSA1NTYsIG0gPSAyLCBhID0gMTYsIGIgPSAxNSIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1NTYsIDIsIDE2LCAxNSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDE3MDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbiwgaW50IG0sIGludCBhLCBpbnQgYikgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQ==

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbiwgaW50IG0sIGludCBhLCBpbnQgYikgewogICAgcmV0dXJuIHN0ZDo6bWluKG4gKiBhLCBzdGQ6Om1pbigoKG4gKyBtIC0gMSkgLyBtKSAqIGIsIChuIC8gbSkgKiBiICsgKG4gJSBtKSAqIGEpKTsKfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA2IGZvciBuID0gNiwgbSA9IDIsIGEgPSAxLCBiID0gMiIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNjsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNiwgMiwgMSwgMik7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDggZm9yIG4gPSA1LCBtID0gMiwgYSA9IDIsIGIgPSAzIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMigpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA4OwogICAgICAgIAogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1LCAyLCAyLCAzKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgbiA9IDEwLCBtID0gMywgYSA9IDUsIGIgPSAxIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0OwogICAgICAgIAogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMCwgMywgNSwgMSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDUgZm9yIG4gPSAxMCwgbSA9IDIsIGEgPSAxLCBiID0gMSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNTsKICAgICAgICAKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMTAsIDIsIDEsIDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0MTcwIGZvciBuID0gNTU2LCBtID0gMiwgYSA9IDE2LCBiID0gMTUiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDQxNzA7CiAgICAgICAgCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDU1NiwgMiwgMTYsIDE1KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQp9Cg==

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpICB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50IG4sIGludCBtLCBpbnQgYSwgaW50IGIpICB7CiAgICAgICAgcmV0dXJuIE1hdGgubWluKG4gKiBhLCBNYXRoLm1pbigoaW50KSBNYXRoLmNlaWwoKGRvdWJsZSkgbiAvIG0pICogYiwgKG4gLyBtKSAqIGIgKyAobiAlIG0pICogYSkpOwogICAgfQp9

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDYgZm9yIG4gPSA2LCBtID0gMiwgYSA9IDEsIGIgPSAyJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg2LDIsMSwyKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA4IGZvciBuID0gNSwgbSA9IDIsIGEgPSAyLCBiID0gMycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDgKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNSwyLDIsMykKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgbiA9IDEwLCBtID0gMywgYSA9IDUsIGIgPSAxJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxMCwzLDUsMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNSBmb3IgbiA9IDEwLCBtID0gMiwgYSA9IDEsIGIgPSAxJyAgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDUKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMTAsMiwxLDEpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQxNzAgZm9yIG4gPSA1NTYsIG0gPSAyLCBhID0gMTYsIGIgPSAxNScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDQxNzAKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNTU2LDIsMTYsMTUpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLG46aW50LG06aW50LGE6aW50LGI6aW50KS0+aW50OgogICAgICAgIHByaW50KGYibjoge259LCBtOiB7bX0sIGE6IHthfSwgYjoge2J9IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLG46aW50LG06aW50LGE6aW50LGI6aW50KS0+aW50OgogICAgICAgIHJldHVybiBtaW4obiphLC1uLy9tKi1iLG4vL20qYituJW0qYSk=

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.

Practice daily. Grow faster.

Free daily challenges to keep your progress moving.

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

Niveau

Language

Sort By

Continue from a computer