In this project, we are going to understand what Object Oriented Programming (OOP) is and how we can implement it in Python.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHZlY3Rvcj4KCi8vIERlZmluaXRpb24gb2YgU29sdXRpb24gY2xhc3MKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IHNvbHZlKGludCB4LCBpbnQgeSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMCwgMCk7CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiBleHBlY3RlZCA9IHswLCAwfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMTAsIDEwKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gey0xMCwgMTB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7MTUwLCAyMDB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMywgLTgpOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSwgMTAxKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gezk5LCAxMDF9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

test.cpp

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjp2ZWN0b3I8aW50PiBzb2x2ZShpbnQgeCwgaW50IHkpOwp9OwoKc3RkOjp2ZWN0b3I8aW50PiBTb2x1dGlvbjo6c29sdmUoaW50IHgsIGludCB5KSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKfQ==

main.cpp

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMjAwMDsgKytpKSB7CiAgICAgICAgc29sdXRpb24uc29sdmUoaSwgMjAwMCAtIGkpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjp2ZWN0b3I8aW50PiBzb2x2ZShpbnQgeCwgaW50IHkpOwp9OwoKc3RkOjp2ZWN0b3I8aW50PiBTb2x1dGlvbjo6c29sdmUoaW50IHgsIGludCB5KSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKCXJldHVybiB7c3RkOjptaW4oeCwgeSksIHN0ZDo6bWF4KHgsIHkpfTsKfQ==

solution.cpp

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHZlY3Rvcj4KCi8vIERlZmluaXRpb24gb2YgU29sdXRpb24gY2xhc3MKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IHNvbHZlKGludCB4LCBpbnQgeSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgc29sdmUgMTAsMDAwIHRpbWVzIHdpdGggbGFyZ2UgaW50ZWdlciB2YWx1ZXMKICAgICAgICBTb2x1dGlvbiBwZXJmX3NvbHV0aW9uOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDA7ICsraSkgewogICAgICAgICAgICBpbnQgeCA9IDEnMDAwJzAwMCcwMDAgLSBpOwogICAgICAgICAgICBpbnQgeSA9IC0xJzAwMCcwMDAnMDAwICsgaTsKICAgICAgICAgICAgcGVyZl9zb2x1dGlvbi5zb2x2ZSh4LCB5KTsKICAgICAgICB9CiAgICAgICAgLy8gT3JpZ2luYWwgdGVzdCBsb2dpYwogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMCwgMCk7CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiBleHBlY3RlZCA9IHswLCAwfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMTAsIDEwKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gey0xMCwgMTB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSB7IC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7MTUwLCAyMDB9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KICAgIAogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMywgLTgpOwogICAgICAgIHN0ZDo6dmVjdG9yPGludD4gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CiAgICAKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIHsgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjp2ZWN0b3I8aW50PiByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSwgMTAxKTsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGV4cGVjdGVkID0gezk5LCAxMDF9OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0K

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0QXJyYXlFcXVhbHM7CgppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkRpc3BsYXlOYW1lOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLlRlc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb25UZXN0IHsKCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezAsIDB9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnRbXSByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgwLCAwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTEwLCAxMF0gZm9yIC0xMCwxMCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7LTEwLCAxMH07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKC0xMCwgMTApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFsxNTAsIDIwMF0gZm9yIDIwMCwxNTAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezE1MCwgMjAwfTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMjAwLCAxNTApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstOCwgLTNdIGZvciAtMywtOCIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7LTgsIC0zfTsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoLTMsIC04KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbOTksIDEwMV0gZm9yIDk5LDEwMSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50W10gZXhwZWN0ZWQgPSB7OTksIDEwMX07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDk5LCAxMDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRBcnJheUVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQo=

SolutionTest.java

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50W10gc29sdmUoaW50IHgsIGludCB5KSB7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQoK

Main.java

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyMDAwOyBpKyspIHsKICAgICAgICAgICAgaW50IHggPSBpOwogICAgICAgICAgICBpbnQgeSA9IDIwMDAgLSBpOwogICAgICAgICAgICBzb2x1dGlvbi5zb2x2ZSh4LCB5KTsKICAgICAgICB9CiAgICB9Cn0=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50W10gc29sdmUoaW50IHgsIGludCB5KSB7CiAgICAgICAgcmV0dXJuIG5ldyBpbnRbXXtNYXRoLm1pbih4LCB5KSwgTWF0aC5tYXgoeCwgeSl9OwogICAgfQp9Cg==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0QXJyYXlFcXVhbHM7CgppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkRpc3BsYXlOYW1lOwppbXBvcnQgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLlRlc3Q7CgpwdWJsaWMgY2xhc3MgU29sdXRpb25UZXN0IHsKCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgc29sdmUgMTAsMDAwIHRpbWVzIHdpdGggbGFyZ2UgYW5kIGRpdmVyc2UgdmFsdWVzCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwXzAwMDsgaSsrKSB7CiAgICAgICAgICAgIGludCB4ID0gSW50ZWdlci5NQVhfVkFMVUUgLSBpOwogICAgICAgICAgICBpbnQgeSA9IEludGVnZXIuTUlOX1ZBTFVFICsgaTsKICAgICAgICAgICAgc29sdXRpb24uc29sdmUoeCwgeSk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGludFtdIGV4cGVjdGVkID0gezAsIDB9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgaW50W10gcmVzdWx0ID0gc29sdXRpb24uc29sdmUoMCwgMCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEFycmF5RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWy0xMCwgMTBdIGZvciAtMTAsMTAiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8yKCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gey0xMCwgMTB9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnRbXSByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgtMTAsIDEwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbMTUwLCAyMDBdIGZvciAyMDAsMTUwIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBpbnRbXSBleHBlY3RlZCA9IHsxNTAsIDIwMH07CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIwMCwgMTUwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBbLTgsIC0zXSBmb3IgLTMsLTgiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gey04LCAtM307CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludFtdIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKC0zLCAtOCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEFycmF5RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWzk5LCAxMDFdIGZvciA5OSwxMDEiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludFtdIGV4cGVjdGVkID0gezk5LCAxMDF9OwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnRbXSByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSwgMTAxKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0QXJyYXlFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9Cn0K

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFswLDBdIGZvciAwLDAnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSBbMCwwXQoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgwLDApCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFstMTAsIDEwXSBmb3IgLTEwLDEwJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWy0xMCwgMTBdCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKC0xMCwxMCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWzE1MCwgMjAwXSBmb3IgMjAwLDE1MCcgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IFsxNTAsIDIwMF0KCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMjAwLDE1MCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzQoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWy04LCAtM10gZm9yIC0zLC04JyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWy04LCAtM10KCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoLTMsLTgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF81KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFs5OSwgMTAxXSBmb3IgOTksMTAxJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gWzk5LCAxMDFdCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDk5LDEwMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIAoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

test.py

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZix4OmludCx5OmludCktPkxpc3RbaW50XToKICAgICAgICBwcmludChmIng6IHt4fSwgeToge3l9IikKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

main.py

c29sdXRpb24gPSBTb2x1dGlvbigpCmZvciBpIGluIHJhbmdlKDIwMDApOgogICAgeCA9IGkKICAgIHkgPSAyMDAwIC0gaQogICAgc29sdXRpb24uc29sdmUoeCwgeSkK

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZix4OmludCx5OmludCktPkxpc3RbaW50XToKICAgICAgICByZXR1cm4gW21pbih4LCB5KSwgbWF4KHgsIHkpXQ==

solution.py

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.

Which of the following are valid SQL data types?

Which of the following SQL constraints ensure uniqueness?

Which SQL statement is used to retrieve data from a database?

Which of the following clauses can be used to filter query results?

Which SQL statements modify existing data in a table?

Which clause is used to filter records in SQL?

Which of the following are valid SQL aggregate functions?

Which SQL functions handle `NULL` values?

Which SQL clause is used to sort query results?

What actions can be performed using the `ALTER TABLE` command?

Match the SQL functions with their result

What keyword is used to remove duplicates from a result set?

Match the outputs with their aggregate functions

Match the types of joins with their description

How do you delete all rows from a table without removing its structure?

Match the categories with their correct SQL data types

Match the SQL operators with their function

What is the purpose of the `JOIN` operation in SQL?

Match the SQL execution order with its step

What is the default sorting order of `ORDER BY`?

Match the definitions with their SQL constraints

Foundational principles of Structured Query Language (SQL), covering basic data retrieval, record filtering mechanisms, syntax fundamentals, and elementary query construction.

A comprehensive, track designed for newcomers to Business Intelligence (BI). This interactive learning journey covers the essential tools and workflows of BI, including Python, SQL, and Tableau, through a mix of videos, practical tasks, and real-world projects. Learners will gain hands-on experience with each technology and build a full BI project from scratch, preparing them for entry-level roles in business intelligence and analytics.

Explore the essentials of SQL, from retrieving and filtering data with SELECT and WHERE to sorting results with ORDER BY and summarizing them with aggregate functions like COUNT, AVG, and SUM. Through hands-on challenges, you'll build the skills to query real datasets with confidence.

A hands-on, notebook-style case study guiding you through the process of forecasting smart home energy consumption using regression and time series feature engineering. You will work step-by-step with pandas, seaborn, matplotlib, and scikit-learn, focusing on direct, linear code execution without function definitions.

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCmludCBzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSk7CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgWzEsMCwwLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbNV0gPSB7MSwwLDAsMSwwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDUpOwogICAgaW50IGV4cGVjdGVkID0gNDsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIsICJbc29sdmVdIikgewogICAgaW50IGFycls4XSA9IHsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDgpOwogICAgaW50IGV4cGVjdGVkID0gNzsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDE4IGZvciBbMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDBdIiwgIltzb2x2ZV0iKSB7CiAgICBpbnQgYXJyWzE4XSA9IHswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCAxOCk7CiAgICBpbnQgZXhwZWN0ZWQgPSAxODsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXSIsICJbc29sdmVdIikgewogICAgaW50IGFyclsyM10gPSB7MSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDIzKTsKICAgIGludCBleHBlY3RlZCA9IDIyOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbMThdID0gezAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwfTsKICAgIGludCByZXN1bHQgPSBzb2x2ZShhcnIsIDE4KTsKICAgIGludCBleHBlY3RlZCA9IDExOwogICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9Cg==

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpIHsKICAgIC8vIFdyaXRlIHlvdXIgY29kZSBoZXJlCn0K

main.c

aW50IG1haW4oKSB7CiAgICBpbnQgYXJyWzEwMF07CiAgICAvLyBBbHRlcm5hdGUgMCBhbmQgMSBmb3IgY29tcGxleGl0eQogICAgZm9yIChpbnQgdCA9IDA7IHQgPCAyMDsgdCsrKSB7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDA7IGkrKykgewogICAgICAgICAgICBhcnJbaV0gPSAoaSArIHQpICUgMjsKICAgICAgICB9CiAgICAgICAgc29sdmUoYXJyLCAxMDApOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpIHsKICAgIGludCBtYXhfY291bnQgPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IHNpemU7IGorKykgewogICAgICAgICAgICBpbnQgY291bnRfemVyb3MgPSAwOwogICAgICAgICAgICBpbnQgY291bnRfb25lcyA9IDA7CiAgICAgICAgICAgIGZvciAoaW50IGsgPSBpOyBrIDw9IGo7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMCkgY291bnRfemVyb3MrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGludCBrID0gMDsgayA8IGk7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IGsgPSBqICsgMTsgayA8IHNpemU7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjb3VudF96ZXJvcyArIGNvdW50X29uZXMgPiBtYXhfY291bnQpCiAgICAgICAgICAgICAgICBtYXhfY291bnQgPSBjb3VudF96ZXJvcyArIGNvdW50X29uZXM7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIG1heF9jb3VudDsKfQo=

solution.c

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCmludCBzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSk7CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNCBmb3IgWzEsMCwwLDEsMF0iLCAiW3NvbHZlXSIpIHsKICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IHJ1biBzb2x2ZSBvbiBhIG1vZGVyYXRlbHkgbGFyZ2UgYXJyYXkgKDEsMDAwIGVsZW1lbnRzKQogICAgaW50IGxhcmdlX2FyclsxMDAwXTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDsgKytpKSB7CiAgICAgICAgbGFyZ2VfYXJyW2ldID0gaSAlIDI7CiAgICB9CiAgICBpbnQgcGVyZl9yZXN1bHQgPSBzb2x2ZShsYXJnZV9hcnIsIDEwMDApOwogICAgLy8gTm8gYXNzZXJ0aW9ucywganVzdCBwZXJmb3JtYW5jZSBydW4KCiAgICBpbnQgYXJyWzVdID0gezEsMCwwLDEsMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCA1KTsKICAgIGludCBleHBlY3RlZCA9IDQ7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA3IGZvciBbMSwgMCwgMCwgMCwgMSwgMCwgMCwgMF0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbOF0gPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCA4KTsKICAgIGludCBleHBlY3RlZCA9IDc7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSIsICJbc29sdmVdIikgewogICAgaW50IGFyclsxOF0gPSB7MCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDB9OwogICAgaW50IHJlc3VsdCA9IHNvbHZlKGFyciwgMTgpOwogICAgaW50IGV4cGVjdGVkID0gMTg7CiAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0iLCAiW3NvbHZlXSIpIHsKICAgIGludCBhcnJbMjNdID0gezEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMX07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCAyMyk7CiAgICBpbnQgZXhwZWN0ZWQgPSAyMjsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciBbMCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDBdIiwgIltzb2x2ZV0iKSB7CiAgICBpbnQgYXJyWzE4XSA9IHswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMH07CiAgICBpbnQgcmVzdWx0ID0gc29sdmUoYXJyLCAxOCk7CiAgICBpbnQgZXhwZWN0ZWQgPSAxMTsKICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQo=

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGFycltdLCBpbnQgc2l6ZSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbNV0gPSB7MSwwLDAsMSwwfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCA1KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSA0OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbOF0gPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgOCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDE4IGZvciBbMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDBdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbMThdID0gezAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCAxOCk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTg7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0iKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGFyclsyM10gPSB7MSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxfTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoYXJyLCAyMyk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjI7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzE4XSA9IHswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgMTgpOwogICAgICAgIGludCBleHBlY3RlZCA9IDExOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0=

I2luY2x1ZGUgPGlvc3RyZWFtPgoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGxbXSwgaW50IHNpemUpOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbFtdLCBpbnQgc2l6ZSkgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQo=

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGludCBuID0gMjAwOwogICAgaW50IGxbMjAwXTsKICAgIC8vIEZpbGwgbCB3aXRoIGFsdGVybmF0aW5nIDBzIGFuZCAxcyBmb3IgZGl2ZXJzaXR5CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGxbaV0gPSBpICUgMjsKICAgIH0KICAgIHNvbHV0aW9uLnNvbHZlKGwsIG4pOwogICAgcmV0dXJuIDA7Cn0K

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGxbXSwgaW50IG4pOwp9OwoKaW50IFNvbHV0aW9uOjpzb2x2ZShpbnQgbFtdLCBpbnQgbikgewogICAgaW50IG1heF9jb3VudCA9IDA7CiAgICAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IGk7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgaW50IGNvdW50X3plcm9zID0gY291bnQobCArIGksIGwgKyBqICsgMSwgMCk7CiAgICAgICAgICAgIGludCBjb3VudF9vbmVzID0gY291bnQobCwgbCArIGksIDEpICsgY291bnQobCArIGogKyAxLCBsICsgbiwgMSk7CiAgICAgICAgICAgIG1heF9jb3VudCA9IG1heChtYXhfY291bnQsIGNvdW50X3plcm9zICsgY291bnRfb25lcyk7CiAgICAgICAgfQogICAgfQogICAgCiAgICByZXR1cm4gbWF4X2NvdW50Owp9

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBpbnQgc29sdmUoaW50IGFycltdLCBpbnQgc2l6ZSk7Cn07CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIikgewogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IFJlZHVjZWQgbGFyZ2UgaW5wdXQgdG8gYXZvaWQgdGltZW91dAogICAgICAgIFNvbHV0aW9uIHBlcmZfc29sdXRpb247CiAgICAgICAgY29uc3QgaW50IE4gPSAxMDAwOwogICAgICAgIGludCBsYXJnZV9hcnJbTl07CiAgICAgICAgLy8gRmlsbCB3aXRoIGFsdGVybmF0aW5nIDBzIGFuZCAxcwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgKytpKSB7CiAgICAgICAgICAgIGxhcmdlX2FycltpXSA9IGkgJSAyOwogICAgICAgIH0KICAgICAgICAvLyBKdXN0IGNhbGwgdGhlIGZ1bmN0aW9uLCBubyBhc3NlcnRpb25zCiAgICAgICAgcGVyZl9zb2x1dGlvbi5zb2x2ZShsYXJnZV9hcnIsIE4pOwoKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzVdID0gezEsMCwwLDEsMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgNSk7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9CgogICAgVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzhdID0gezEsIDAsIDAsIDAsIDEsIDAsIDAsIDB9OwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShhcnIsIDgpOwogICAgICAgIGludCBleHBlY3RlZCA9IDc7CiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwogICAgfQoKICAgIFRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSIpIHsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBpbnQgYXJyWzE4XSA9IHswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMH07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgMTgpOwogICAgICAgIGludCBleHBlY3RlZCA9IDE4OwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjIgZm9yIFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdIikgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGludCBhcnJbMjNdID0gezEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMX07CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGFyciwgMjMpOwogICAgICAgIGludCBleHBlY3RlZCA9IDIyOwogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKICAgIH0KCiAgICBURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0iKSB7CiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgaW50IGFyclsxOF0gPSB7MCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDB9OwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShhcnIsIDE4KTsKICAgICAgICBpbnQgZXhwZWN0ZWQgPSAxMTsKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7CiAgICB9Cg==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNDsKCiAgICAgICAgaW50W10gaW5wdXQgPSB7MSwwLDAsMSwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDcgZm9yIFsxLCAwLCAwLCAwLCAxLCAwLCAwLCAwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gNzsKCiAgICAgICAgaW50W10gaW5wdXQgPSB7MSwgMCwgMCwgMCwgMSwgMCwgMCwgMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzMoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTg7CgogICAgICAgIGludFtdIGlucHV0ID0gezAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMjI7CgogICAgICAgIGludFtdIGlucHV0ID0gezEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMX07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzUoKSB7CiAgICAgICAgaW50IGV4cGVjdGVkID0gMTE7CgogICAgICAgIGludFtdIGlucHV0ID0gezAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwfTsKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIGludCByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZShpbnB1dCk7CgogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgaW50IHNvbHZlKGludFtdIGwpIHsKICAgICAgICAvLyB3cml0ZSB5b3VyIGNvZGUgaGVyZQogICAgfQp9

main.java

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50W10gYmlnSW5wdXQgPSBuZXcgaW50WzIwMF07CiAgICAgICAgLy8gRmlsbCB3aXRoIGFsdGVybmF0aW5nIDBzIGFuZCAxcwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYmlnSW5wdXQubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgYmlnSW5wdXRbaV0gPSBpICUgMjsKICAgICAgICB9CiAgICAgICAgc29sdXRpb24uc29sdmUoYmlnSW5wdXQpOwogICAgfQp9

cGFja2FnZSBjb20uZXhhbXBsZTsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBpbnQgc29sdmUoaW50W10gbCkgewogICAgICAgIGludCBuID0gbC5sZW5ndGg7CiAgICAgICAgaW50IG1heENvdW50ID0gMDsKICAgICAgICAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBmb3IgKGludCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICAgICAgaW50IHplcm9Db3VudCA9IDA7CiAgICAgICAgICAgICAgICBpbnQgb25lQ291bnQgPSAwOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBmb3IgKGludCBrID0gaTsgayA8PSBqOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAobFtrXSA9PSAwKSB6ZXJvQ291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPCBpOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAobFtrXSA9PSAxKSBvbmVDb3VudCsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IGogKyAxOyBrIDwgbjsgaysrKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgb25lQ291bnQrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgbWF4Q291bnQgPSBNYXRoLm1heChtYXhDb3VudCwgemVyb0NvdW50ICsgb25lQ291bnQpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHJldHVybiBtYXhDb3VudDsKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXSIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEoKSB7CiAgICAgICAgLy8gUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSB3aXRoIGEgbW9kZXJhdGVseSBsYXJnZSBhcnJheSAoMSwwMDAgZWxlbWVudHMpCiAgICAgICAgaW50W10gbGFyZ2VJbnB1dCA9IG5ldyBpbnRbMV8wMDBdOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbGFyZ2VJbnB1dC5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBsYXJnZUlucHV0W2ldID0gaSAlIDI7CiAgICAgICAgfQogICAgICAgIFNvbHV0aW9uIHBlcmZTb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIHBlcmZTb2x1dGlvbi5zb2x2ZShsYXJnZUlucHV0KTsKICAgICAgICAvLyBObyBhc3NlcnRpb25zIGZvciBwZXJmb3JtYW5jZSB0ZXN0CgogICAgICAgIGludCBleHBlY3RlZCA9IDQ7CgogICAgICAgIGludFtdIGlucHV0ID0gezEsMCwwLDEsMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyA3IGZvciBbMSwgMCwgMCwgMCwgMSwgMCwgMCwgMF0iKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8yKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDc7CgogICAgICAgIGludFtdIGlucHV0ID0gezEsIDAsIDAsIDAsIDEsIDAsIDAsIDB9OwogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGlucHV0KTsKCiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0iKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDE4OwoKICAgICAgICBpbnRbXSBpbnB1dCA9IHswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0iKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDIyOwoKICAgICAgICBpbnRbXSBpbnB1dCA9IHsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDF9OwogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgaW50IHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKGlucHV0KTsKCiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0iKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIGludCBleHBlY3RlZCA9IDExOwoKICAgICAgICBpbnRbXSBpbnB1dCA9IHswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMH07CiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBpbnQgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoaW5wdXQpOwoKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9Cn0K

dGVzdCgnc29sdmUgcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFsxLDAsMCwxLDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJywgKCkgPT4gewogICAgY29uc3QgYXJyID0gWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNzsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgxOCkuZmlsbCgwKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDE4OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgyMykuZmlsbCgxKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDIyOwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF07CiAgICBjb25zdCByZXN1bHQgPSBzb2x2ZShhcnIpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAxMTsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsK

user_code.test.js

ZnVuY3Rpb24gc29sdmUobCkgewogICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKfQo=

main.js

Zm9yIChsZXQgdCA9IDA7IHQgPCAxMDA7IHQrKykgewogICAgLy8gQ3JlYXRlIGEgcmFuZG9tIGFycmF5IG9mIDBzIGFuZCAxcyB3aXRoIGxlbmd0aCAxMDAKICAgIGxldCBhcnIgPSBbXTsKICAgIGZvciAobGV0IGkgPSAwOyBpIDwgMTAwOyBpKyspIHsKICAgICAgICBhcnIucHVzaChNYXRoLnJhbmRvbSgpIDwgMC41ID8gMCA6IDEpOwogICAgfQogICAgc29sdmUoYXJyKTsKfQo=

ZnVuY3Rpb24gc29sdmUobCkgewogICAgbGV0IG4gPSBsLmxlbmd0aDsKICAgIGxldCBtYXhfY291bnQgPSAwOwogICAgZm9yIChsZXQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmb3IgKGxldCBqID0gaTsgaiA8IG47IGorKykgewogICAgICAgICAgICBsZXQgY291bnRfemVyb3MgPSAwOwogICAgICAgICAgICBmb3IgKGxldCBrID0gaTsgayA8PSBqOyBrKyspIHsKICAgICAgICAgICAgICAgIGlmIChsW2tdID09PSAwKSBjb3VudF96ZXJvcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGxldCBjb3VudF9vbmVzID0gMDsKICAgICAgICAgICAgZm9yIChsZXQgayA9IDA7IGsgPCBpOyBrKyspIHsKICAgICAgICAgICAgICAgIGlmIChsW2tdID09PSAxKSBjb3VudF9vbmVzKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yIChsZXQgayA9IGogKyAxOyBrIDwgbjsgaysrKSB7CiAgICAgICAgICAgICAgICBpZiAobFtrXSA9PT0gMSkgY291bnRfb25lcysrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIG1heF9jb3VudCA9IE1hdGgubWF4KG1heF9jb3VudCwgY291bnRfemVyb3MgKyBjb3VudF9vbmVzKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gbWF4X2NvdW50Owp9

solution.js

dGVzdCgnc29sdmUgcmV0dXJucyA0IGZvciBbMSwwLDAsMSwwXScsICgpID0+IHsKICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGxhcmdlIGlucHV0IChyZWR1Y2VkIHNpemUgdG8gYXZvaWQgdGltZW91dCkKICAgIGNvbnN0IGJpZ0FyciA9IFtdOwogICAgZm9yIChsZXQgaSA9IDA7IGkgPCAxMDAwOyBpKyspIHsKICAgICAgICBiaWdBcnIucHVzaChpICUgMiA9PT0gMCA/IDAgOiAxKTsKICAgIH0KICAgIHNvbHZlKGJpZ0Fycik7IC8vIE5vIGFzc2VydGlvbiwganVzdCBwZXJmb3JtYW5jZQoKICAgIGNvbnN0IGFyciA9IFsxLDAsMCwxLDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNDsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJywgKCkgPT4gewogICAgY29uc3QgYXJyID0gWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdOwogICAgY29uc3QgcmVzdWx0ID0gc29sdmUoYXJyKTsKICAgIGNvbnN0IGV4cGVjdGVkID0gNzsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsKCnRlc3QoJ3NvbHZlIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgxOCkuZmlsbCgwKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDE4OwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0nLCAoKSA9PiB7CiAgICBjb25zdCBhcnIgPSBBcnJheSgyMykuZmlsbCgxKTsKICAgIGNvbnN0IHJlc3VsdCA9IHNvbHZlKGFycik7CiAgICBjb25zdCBleHBlY3RlZCA9IDIyOwogICAgZXhwZWN0KHJlc3VsdCkudG9CZShleHBlY3RlZCk7Cn0pOwoKdGVzdCgnc29sdmUgcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScsICgpID0+IHsKICAgIGNvbnN0IGFyciA9IFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF07CiAgICBjb25zdCByZXN1bHQgPSBzb2x2ZShhcnIpOwogICAgY29uc3QgZXhwZWN0ZWQgPSAxMTsKICAgIGV4cGVjdChyZXN1bHQpLnRvQmUoZXhwZWN0ZWQpOwp9KTsK

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gNAoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMSwwLDAsMSwwXSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzIoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCgoKICAgICAgICBleHBlY3RlZCA9IDcKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxOCBmb3IgWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDE4CgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0pCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDIyIGZvciBbMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQoKICAgICAgICBleHBlY3RlZCA9IDIyCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAxMSBmb3IgWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXScgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9IDExCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0pCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICAKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICB1bml0dGVzdC5tYWluKCkK

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixsOkxpc3RbaW50XSktPmludDoKICAgICAgICBwcmludChmImw6IHtsfSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==

bGFyZ2VfbGlzdCA9IFsxIGlmIGkgJSAzID09IDAgZWxzZSAwIGZvciBpIGluIHJhbmdlKDEwMCldCnNvbHV0aW9uID0gU29sdXRpb24oKQpzb2x1dGlvbi5zb2x2ZShsYXJnZV9saXN0KQo=

ZnJvbSB0eXBpbmcgaW1wb3J0IExpc3QKCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgc29sdmUoc2VsZixsOkxpc3RbaW50XSktPmludDoKICAgICAgICBuID0gbGVuKGwpCiAgICAgICAgbSA9IFtdCiAgICAgICAgZm9yIGkgaW4gcmFuZ2Uobik6CiAgICAgICAgICAgIGZvciBqIGluIHJhbmdlKGksIG4pOgogICAgICAgICAgICAgICAgbS5hcHBlbmQobFtpOmorMV0uY291bnQoMCkgKyAobFs6aV0gKyBsW2orMTpdKS5jb3VudCgxKSkKICAgICAgICByZXR1cm4gbWF4KG0pCg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgICMgUGVyZm9ybWFuY2UgdGVzdDogbWVkaXVtIGlucHV0LCBubyBhc3NlcnRpb25zCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIGxhcmdlX2lucHV0ID0gWzAsIDFdICogMTAwICAjIDUwMCBlbGVtZW50cwogICAgICAgIHNvbC5zb2x2ZShsYXJnZV9pbnB1dCkKICAgICAgICAjIEVuZCBvZiBwZXJmb3JtYW5jZSB0ZXN0CgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgZXhwZWN0ZWQgPSA0CiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMSwwLDAsMSwwXSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMihzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyA3IGZvciBbMSwgMCwgMCwgMCwgMSwgMCwgMCwgMF0nICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDcKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZShbMSwgMCwgMCwgMCwgMSwgMCwgMCwgMF0pCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzMoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0nICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDE4CiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwXSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyAyMiBmb3IgWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0nICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDIyCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMV0pCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzUoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTEgZm9yIFswLDEsMCwxLDAsMSwwLDEsMCwxLDEsMCwxLDEsMCwxLDEsMF0nICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBleHBlY3RlZCA9IDExCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoWzAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwXSkKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgdW5pdHRlc3QubWFpbigpCg==

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDEsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA0CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDAsIDEsIDAsIDAsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA3CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0iLCB7CiAgYXJyIDwtIHJlcCgwLCAxOCkKICByZXN1bHQgPC0gc29sdmUoYXJyKQogIGV4cGVjdGVkIDwtIDE4CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjIgZm9yIFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdIiwgewogIGFyciA8LSByZXAoMSwgMjMpCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSAyMgogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciBbMCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDBdIiwgewogIGFyciA8LSBjKDAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwKQogIHJlc3VsdCA8LSBzb2x2ZShhcnIpCiAgZXhwZWN0ZWQgPC0gMTEKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkK

test.R

c29sdmUgPC0gZnVuY3Rpb24obCkgewogICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQp9Cg==

main.R

c29sdmUgPC0gZnVuY3Rpb24obCkgewogICAgc2l6ZSA8LSBsZW5ndGgobCkKICAgIG1heF9jb3VudCA8LSAwCiAgICBmb3IgKGkgaW4gMTpzaXplKSB7CiAgICAgICAgZm9yIChqIGluIGk6c2l6ZSkgewogICAgICAgICAgICBjb3VudF96ZXJvcyA8LSAwCiAgICAgICAgICAgIGNvdW50X29uZXMgPC0gMAogICAgICAgICAgICBpZiAoaSA8PSBqKSB7CiAgICAgICAgICAgICAgICBmb3IgKGsgaW4gaTpqKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMCkgY291bnRfemVyb3MgPC0gY291bnRfemVyb3MgKyAxCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGkgPiAxKSB7CiAgICAgICAgICAgICAgICBmb3IgKGsgaW4gMTooaS0xKSkgewogICAgICAgICAgICAgICAgICAgIGlmIChsW2tdID09IDEpIGNvdW50X29uZXMgPC0gY291bnRfb25lcyArIDEKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoaiA8IHNpemUpIHsKICAgICAgICAgICAgICAgIGZvciAoayBpbiAoaisxKTpzaXplKSB7CiAgICAgICAgICAgICAgICAgICAgaWYgKGxba10gPT0gMSkgY291bnRfb25lcyA8LSBjb3VudF9vbmVzICsgMQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjb3VudF96ZXJvcyArIGNvdW50X29uZXMgPiBtYXhfY291bnQpIHsKICAgICAgICAgICAgICAgIG1heF9jb3VudCA8LSBjb3VudF96ZXJvcyArIGNvdW50X29uZXMKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybihtYXhfY291bnQpCn0K

solution.R

bGlicmFyeSh0ZXN0dGhhdCkKCnNvdXJjZSgidXNlcl9jb2RlLlIiKQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDQgZm9yIFsxLDAsMCwxLDBdIiwgewogICMgUGVyZm9ybWFuY2UgdGVzdDogQ2FsbCB3aXRoIGEgbW9kZXJhdGVseSBzaXplZCBpbnB1dCAoMTAwIHplcm9zKQogIGFycl9wZXJmIDwtIHJlcCgwLCAxMDApCiAgc29sdmUoYXJyX3BlcmYpCgogIGFyciA8LSBjKDEsIDAsIDAsIDEsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA0CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgNyBmb3IgWzEsIDAsIDAsIDAsIDEsIDAsIDAsIDBdIiwgewogIGFyciA8LSBjKDEsIDAsIDAsIDAsIDEsIDAsIDAsIDApCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSA3CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMTggZm9yIFswLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMCwwLDAsMF0iLCB7CiAgYXJyIDwtIHJlcCgwLCAxOCkKICByZXN1bHQgPC0gc29sdmUoYXJyKQogIGV4cGVjdGVkIDwtIDE4CiAgZXhwZWN0X2VxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCn0pCgp0ZXN0X3RoYXQoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgMjIgZm9yIFsxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDEsMSwxLDFdIiwgewogIGFyciA8LSByZXAoMSwgMjMpCiAgcmVzdWx0IDwtIHNvbHZlKGFycikKICBleHBlY3RlZCA8LSAyMgogIGV4cGVjdF9lcXVhbChyZXN1bHQsIGV4cGVjdGVkKQp9KQoKdGVzdF90aGF0KCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIDExIGZvciBbMCwxLDAsMSwwLDEsMCwxLDAsMSwxLDAsMSwxLDAsMSwxLDBdIiwgewogIGFyciA8LSBjKDAsMSwwLDEsMCwxLDAsMSwwLDEsMSwwLDEsMSwwLDEsMSwwKQogIHJlc3VsdCA8LSBzb2x2ZShhcnIpCiAgZXhwZWN0ZWQgPC0gMTEKICBleHBlY3RfZXF1YWwocmVzdWx0LCBleHBlY3RlZCkKfSkK

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

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

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

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

What is the main advantage of using `asyncio` in Python?

What happens if an object has cyclic references in Python?

Which statements are true about `__slots__`?

How does Python's garbage collector determine when to free an object?

Which statements are true about Python's memory model?

How can you prevent accidental overriding of methods in subclasses?

What is the main purpose of `__slots__` in Python classes?

What are valid ways to share data between threads safely?

Which are valid use cases of metaclasses?

What is stored in Python's Thread-Local Storage (threading.local())?

What are valid ways to create custom exceptions in Python?

Match the concept with its correct description

What is the purpose of type annotations in Python?

How does Python prevent memory leaks with circular references?

Match the built-in module with its purpose

Match the descriptions with their correct Python memory management concepts

What is the function of the `@property` decorator in Python?

Match the Python feature with its correct explanation

Match the descriptions with their type annotations

How do metaclasses modify class behavior?

Complex Python architectures and advanced programming paradigms, including concurrency, high-level language features, memory management, and performance optimization methodologies.

After completing this track, you will be able to write basic Python code, understand its syntax, and set up a Python development environment. You'll have the skills to start your programming journey and build a strong foundation for further learning.

Dive into the fundamentals of Excel, from navigating the interface and entering data to building formulas with functions like SUM, AVERAGE, and IF. You'll sort and filter data, create charts, and manage worksheets and workbooks to organize and present information with confidence.

test.c

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHN0cmluZz4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IG4pOwp9OwoKClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg4KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNSk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgNCBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDQpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDIgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgyKTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDEgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxKTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciAxMDAgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSgxMDApOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA4OCBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDg4KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA2NyBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDY3KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDk5IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoOTkpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNTMgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1Myk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoK

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IG4pOwp9OwoKc3RkOjpzdHJpbmcgU29sdXRpb246OnNvbHZlKGludCBuKSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgIGhlcmUKfQ==

aW50IG1haW4oKSB7CiAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IDIwMDE7ICsraSkgewogICAgICAgIHNvbHV0aW9uLnNvbHZlKGkpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgU29sdXRpb24gewpwdWJsaWM6CiAgICBzdGQ6OnN0cmluZyBzb2x2ZShpbnQgbik7Cn07CgpzdGQ6OnN0cmluZyBTb2x1dGlvbjo6c29sdmUoaW50IG4pIHsKICAgICAgICBpZiAobiA+IDIgJiYgbiAlIDIgPT0gMCkgewogICAgICAgICAgICByZXR1cm4gIllFUyI7CiAgICAgICAgfQogICAgICAgIHJldHVybiAiTk8iOwp9

I2RlZmluZSBDQVRDSF9DT05GSUdfTUFJTgojaW5jbHVkZSA8Y2F0Y2gyL2NhdGNoLmhwcD4KI2luY2x1ZGUgPHN0cmluZz4KCi8vIERlZmluaXRpb24gc3R1ZmYgKGluc3RlYWQgb2YgLmggZmlsZSkKCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgc3RkOjpzdHJpbmcgc29sdmUoaW50IG4pOwp9OwoKClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAvLyBQZXJmb3JtYW5jZSB0ZXN0OiBDYWxsIHNvbHZlIHdpdGggMTAsMDAwIGxhcmdlIGV2ZW4gdmFsdWVzID4gMgogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTAwMDA7ICsraSkgewogICAgICAgICAgICBpbnQgbiA9IDEwMDAwMDAgKyAyICogaTsgLy8gbGFyZ2UgZXZlbiBudW1iZXJzID4gMgogICAgICAgICAgICBzb2x1dGlvbi5zb2x2ZShuKTsKICAgICAgICB9CgogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDgpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDUgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg1KTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA0IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNCk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMiBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDIpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMSBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDEwMCBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDEwMCk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDg4IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoODgpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9CgpURVNUX0NBU0UoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDY3IGdyYW1zIikgeyAgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgU29sdXRpb24gc29sdXRpb247CiAgICAgICAgc3RkOjpzdHJpbmcgcmVzdWx0ID0gc29sdXRpb24uc29sdmUoNjcpOwoKICAgICAgICBzdGQ6OnN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgoKICAgICAgICBSRVFVSVJFKHJlc3VsdCA9PSBleHBlY3RlZCk7Cn0KClRFU1RfQ0FTRSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgOTkgZ3JhbXMiKSB7ICAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbjsKICAgICAgICBzdGQ6OnN0cmluZyByZXN1bHQgPSBzb2x1dGlvbi5zb2x2ZSg5OSk7CgogICAgICAgIHN0ZDo6c3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCgogICAgICAgIFJFUVVJUkUocmVzdWx0ID09IGV4cGVjdGVkKTsKfQoKVEVTVF9DQVNFKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1MyBncmFtcyIpIHsgIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uOwogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdCA9IHNvbHV0aW9uLnNvbHZlKDUzKTsKCiAgICAgICAgc3RkOjpzdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKCiAgICAgICAgUkVRVUlSRShyZXN1bHQgPT0gZXhwZWN0ZWQpOwp9Cgo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDgpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNSBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzIoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg1KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA0IGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMygpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg0KTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDIgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF80KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoMik7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciAxIGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNSgpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDEpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDEwMCBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzYoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoMTAwKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciA4OCBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzcoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIllFUyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoODgpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNjcgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF84KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoNjcpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgOTkgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF85KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoOTkpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNTMgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xMCgpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDUzKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKfQo=

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgU3RyaW5nIHNvbHZlKGludCBuKSB7CiAgICAgICAgLy8gV3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQo=

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyMDAwOyBpKyspIHsKICAgICAgICAgICAgc29sdXRpb24uc29sdmUoMjAwMCk7CiAgICAgICAgfQogICAgfQp9

cGFja2FnZSBjb20uZXhhbXBsZTsKCnB1YmxpYyBjbGFzcyBTb2x1dGlvbiB7CiAgICBwdWJsaWMgU3RyaW5nIHNvbHZlKGludCBuKSB7CiAgICAgICAgaWYgKG4gPiAyICYmIG4gJSAyID09IDApIHsKICAgICAgICAgICAgcmV0dXJuICJZRVMiOwogICAgICAgIH0KICAgICAgICByZXR1cm4gIk5PIjsKICAgIH0KfQ==

cGFja2FnZSBjb20uZXhhbXBsZTsKCmltcG9ydCBzdGF0aWMgb3JnLmp1bml0Lmp1cGl0ZXIuYXBpLkFzc2VydGlvbnMuYXNzZXJ0RXF1YWxzOwoKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5EaXNwbGF5TmFtZTsKaW1wb3J0IG9yZy5qdW5pdC5qdXBpdGVyLmFwaS5UZXN0OwoKcHVibGljIGNsYXNzIFNvbHV0aW9uVGVzdCB7CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8xKCkgewogICAgICAgIC8vIFBlcmZvcm1hbmNlIHRlc3Q6IGNhbGwgc29sdmUgd2l0aCBsYXJnZSBldmVuIG51bWJlcnMgKG1heGltaXppbmcgWUVTIGNhc2VzKQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDQ7IGkgPCAyMDAwNDsgaSArPSAyKSB7CiAgICAgICAgICAgIHNvbHV0aW9uLnNvbHZlKGkpOwogICAgICAgIH0KICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoOCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1IGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfMigpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiTk8iOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDUpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDQgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF8zKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJZRVMiOwoKICAgICAgICAvLyBFeGVjdXRlCiAgICAgICAgU29sdXRpb24gc29sdXRpb24gPSBuZXcgU29sdXRpb24oKTsKICAgICAgICBTdHJpbmcgcmVzdWx0ID0gIHNvbHV0aW9uLnNvbHZlKDQpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMiBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzQoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSgyKTsKCiAgICAgICAgLy8gVmVyaWZ5CiAgICAgICAgYXNzZXJ0RXF1YWxzKGV4cGVjdGVkLCByZXN1bHQpOwogICAgfQoKICAgIEBUZXN0CiAgICBARGlzcGxheU5hbWUoIlNvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDEgZ3JhbXMiKSAvLyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgIHZvaWQgdGVzdF81KCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoMSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgMTAwIGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNigpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSgxMDApOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9CgogICAgQFRlc3QKICAgIEBEaXNwbGF5TmFtZSgiU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDg4IGdyYW1zIikgLy8gSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICB2b2lkIHRlc3RfNygpIHsKICAgICAgICBTdHJpbmcgZXhwZWN0ZWQgPSAiWUVTIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg4OCk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA2NyBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzgoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg2Nyk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA5OSBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzkoKSB7CiAgICAgICAgU3RyaW5nIGV4cGVjdGVkID0gIk5PIjsKCiAgICAgICAgLy8gRXhlY3V0ZQogICAgICAgIFNvbHV0aW9uIHNvbHV0aW9uID0gbmV3IFNvbHV0aW9uKCk7CiAgICAgICAgU3RyaW5nIHJlc3VsdCA9ICBzb2x1dGlvbi5zb2x2ZSg5OSk7CgogICAgICAgIC8vIFZlcmlmeQogICAgICAgIGFzc2VydEVxdWFscyhleHBlY3RlZCwgcmVzdWx0KTsKICAgIH0KCiAgICBAVGVzdAogICAgQERpc3BsYXlOYW1lKCJTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1MyBncmFtcyIpIC8vIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgdm9pZCB0ZXN0XzEwKCkgewogICAgICAgIFN0cmluZyBleHBlY3RlZCA9ICJOTyI7CgogICAgICAgIC8vIEV4ZWN1dGUKICAgICAgICBTb2x1dGlvbiBzb2x1dGlvbiA9IG5ldyBTb2x1dGlvbigpOwogICAgICAgIFN0cmluZyByZXN1bHQgPSAgc29sdXRpb24uc29sdmUoNTMpOwoKICAgICAgICAvLyBWZXJpZnkKICAgICAgICBhc3NlcnRFcXVhbHMoZXhwZWN0ZWQsIHJlc3VsdCk7CiAgICB9Cgp9Cg==

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgOCBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8yKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIk5PIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg1KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfMyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDQgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg0KQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMiBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMikKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzUoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDEgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiTk8iCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDEpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF82KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgMTAwIGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIllFUyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMTAwKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNyhzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDg4IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIllFUyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoODgpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF84KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA2NyBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNjcpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF85KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA5OSBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoOTkpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8xMChzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgNTMgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKCiAgICAgICAgZXhwZWN0ZWQgPSAiTk8iCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUzKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCiAgICAKICAgIAoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKICAgIHVuaXR0ZXN0Lm1haW4oKQo=

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLCBuOiBpbnQpIC0+IHN0cjoKICAgICAgICBwcmludChmIm46IHtufSIpCiAgICAgICAgIyBXcml0ZSB5b3VyIGNvZGUgaGVyZQ==+IHN0cjoKICAgICAgICAjIFdyaXRlIHlvdXIgY29kZSBoZXJl

c29sdXRpb24gPSBTb2x1dGlvbigpCmZvciBpIGluIHJhbmdlKDIwMDApOgogICAgbiA9IDIgKiAoaSArIDIpICAjIGVuc3VyZXMgbiBpcyBldmVuIGFuZCA+MgogICAgc29sdXRpb24uc29sdmUobikKZm9yIGkgaW4gcmFuZ2UoMjAwMCk6CiAgICBuID0gMiAqIGkgKyAxICAjIGVuc3VyZXMgbiBpcyBvZGQKICAgIHNvbHV0aW9uLnNvbHZlKG4pCmZvciBpIGluIHJhbmdlKDIwMDApOgogICAgbiA9IDIgICMgZWRnZSBjYXNlCiAgICBzb2x1dGlvbi5zb2x2ZShuKQo=

Y2xhc3MgU29sdXRpb24ob2JqZWN0KToKICAgIGRlZiBzb2x2ZShzZWxmLCBuOiBpbnQpIC0+IHN0cjoKICAgICAgICBpZiBuID4gMiAgYW5kIG4gJSAyID09IDA6CiAgICAgICAgICAgIHJldHVybiAiWUVTIgogICAgICAgIHJldHVybiAiTk8i

aW1wb3J0IHVuaXR0ZXN0CmZyb20gdXNlcl9jb2RlIGltcG9ydCBTb2x1dGlvbgoKY2xhc3MgVGVzdFNvbHV0aW9uKHVuaXR0ZXN0LlRlc3RDYXNlKToKCiAgICBkZWYgdGVzdF8xKHNlbGYpOgogICAgICAgICMgUGVyZm9ybWFuY2UgdGVzdDogY2FsbCBzb2x2ZSB3aXRoIDIsMDAwIGRpZmZlcmVudCB2YWxpZCBhbmQgaW52YWxpZCB3ZWlnaHRzCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIGZvciBuIGluIHJhbmdlKDEsIDIwMDEpOgogICAgICAgICAgICBzb2wuc29sdmUobikKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBZRVMgZm9yIDggZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoOCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzIoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDUgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiTk8iCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDUpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF8zKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgNCBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJZRVMiCgogICAgICAgICMgUGVyZm9ybSBvcGVyYXRpb24KICAgICAgICBzb2wgPSBTb2x1dGlvbigpCiAgICAgICAgcmVzdWx0ID0gc29sLnNvbHZlKDQpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF80KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciAyIGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIk5PIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgyKQoKICAgICAgICAjIENoZWNrIHJlc3VsdHMKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKHJlc3VsdCwgZXhwZWN0ZWQpCgogICAgZGVmIHRlc3RfNShzZWxmKToKICAgICAgICBzZWxmLl90ZXN0TWV0aG9kTmFtZT0nU29sdmUgZnVuY3Rpb24gcmV0dXJucyBOTyBmb3IgMSBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQogICAgICAgIAoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoMSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzYoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgWUVTIGZvciAxMDAgZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSgxMDApCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKCiAgICBkZWYgdGVzdF83KHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIFlFUyBmb3IgODggZ3JhbXMnICAgIyBIRVJFIEhPVyBUTyBOQU1FIFRFU1RDQVNFUyAtIFRISVMgV0lMTCBBUFBFQVIgSU4gRU5EUE9JTlQgUkVTUE9OU0UKICAgICAgICAKCiAgICAgICAgZXhwZWN0ZWQgPSAiWUVTIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg4OCkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0Xzgoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDY3IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIk5PIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg2NykKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0Xzkoc2VsZik6CiAgICAgICAgc2VsZi5fdGVzdE1ldGhvZE5hbWU9J1NvbHZlIGZ1bmN0aW9uIHJldHVybnMgTk8gZm9yIDk5IGdyYW1zJyAgICMgSEVSRSBIT1cgVE8gTkFNRSBURVNUQ0FTRVMgLSBUSElTIFdJTEwgQVBQRUFSIElOIEVORFBPSU5UIFJFU1BPTlNFCiAgICAgICAgCgogICAgICAgIGV4cGVjdGVkID0gIk5PIgoKICAgICAgICAjIFBlcmZvcm0gb3BlcmF0aW9uCiAgICAgICAgc29sID0gU29sdXRpb24oKQogICAgICAgIHJlc3VsdCA9IHNvbC5zb2x2ZSg5OSkKCiAgICAgICAgIyBDaGVjayByZXN1bHRzCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChyZXN1bHQsIGV4cGVjdGVkKQoKICAgIGRlZiB0ZXN0XzEwKHNlbGYpOgogICAgICAgIHNlbGYuX3Rlc3RNZXRob2ROYW1lPSdTb2x2ZSBmdW5jdGlvbiByZXR1cm5zIE5PIGZvciA1MyBncmFtcycgICAjIEhFUkUgSE9XIFRPIE5BTUUgVEVTVENBU0VTIC0gVEhJUyBXSUxMIEFQUEVBUiBJTiBFTkRQT0lOVCBSRVNQT05TRQoKICAgICAgICBleHBlY3RlZCA9ICJOTyIKCiAgICAgICAgIyBQZXJmb3JtIG9wZXJhdGlvbgogICAgICAgIHNvbCA9IFNvbHV0aW9uKCkKICAgICAgICByZXN1bHQgPSBzb2wuc29sdmUoNTMpCgogICAgICAgICMgQ2hlY2sgcmVzdWx0cwogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwocmVzdWx0LCBleHBlY3RlZCkKICAgIAogICAgCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgdW5pdHRlc3QubWFpbigpCg==

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

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

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

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

Filters

Technologies

Level

Browse our catalog

Best Practices: Python OOP (copy)
New

Sort a Pair of Numbers

SQL Basics

Business Intelligence Specialist
New

Introduction to SQL

Home Energy Consumption Predicting
New

One Flip Game

Advanced Python

Python from Zero to Hero
New

Excel for Beginners

case study and workspace
New

Cake Division