#include <stdio.h>
 
int main() {
    int correct_digit, correct_place;
    int possible_codes[10] = {0}; // Initialize all possible codes to 0
 
    // Clue from 983: one digit is correct and in its right place
    possible_codes[9] = 2; // 9 is in the right place
    possible_codes[8] = 1; // 8 is incorrect
    possible_codes[3] = 1; // 3 is incorrect
 
    // Clue from 914: one digit is correct but in the wrong place
    possible_codes[1] = 1; // 1 is incorrect
 
    // Since 4 is not marked as incorrect from the first clue and not in the correct place from second clue,
    // it must be correct but not at position 3 (0 based index)
    possible_codes[4] = 2; // 4 is in the wrong place, but correct
 
    // Clue from 309: two digits are correct but in the wrong places
    possible_codes[0] = 2; // 0 is correct but in the wrong place
 
    // Clue from 728: all digits are incorrect
    possible_codes[7] = 1; // 7 is incorrect
    possible_codes[2] = 1; // 2 is incorrect
 
    // Clue from 780: one digit is correct but in the wrong place
    // We have already marked 0 as correct from previous clue.
 
    // Let's determine the correct code now
    int code[3] = {-1, -1, -1}; // Initialize code with -1
 
    // If a digit is marked with 2, it's in the correct code but we don't know the position yet
    for (int i = 0; i < 10; i++) {
        if (possible_codes[i] == 2) {
            // Find the correct position for digit i
            for (int pos = 0; pos < 3; pos++) {
                // 4 cannot be in the third position (2 in 0 based index), 0 cannot be in the first position (0 in 0 based index)
                if ((i == 4 && pos != 2) || (i == 0 && pos != 0) || (i == 9 && pos == 0)) {
                    code[pos] = i;
                    break;
                }
            }
        }
    }
 
    // Print the correct code
    printf("The code is: ");
    for (int i = 0; i < 3; i++) {
        printf("%d", code[i]);
    }
    printf("\n");
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBjb3JyZWN0X2RpZ2l0LCBjb3JyZWN0X3BsYWNlOwogICAgaW50IHBvc3NpYmxlX2NvZGVzWzEwXSA9IHswfTsgLy8gSW5pdGlhbGl6ZSBhbGwgcG9zc2libGUgY29kZXMgdG8gMAoKICAgIC8vIENsdWUgZnJvbSA5ODM6IG9uZSBkaWdpdCBpcyBjb3JyZWN0IGFuZCBpbiBpdHMgcmlnaHQgcGxhY2UKICAgIHBvc3NpYmxlX2NvZGVzWzldID0gMjsgLy8gOSBpcyBpbiB0aGUgcmlnaHQgcGxhY2UKICAgIHBvc3NpYmxlX2NvZGVzWzhdID0gMTsgLy8gOCBpcyBpbmNvcnJlY3QKICAgIHBvc3NpYmxlX2NvZGVzWzNdID0gMTsgLy8gMyBpcyBpbmNvcnJlY3QKCiAgICAvLyBDbHVlIGZyb20gOTE0OiBvbmUgZGlnaXQgaXMgY29ycmVjdCBidXQgaW4gdGhlIHdyb25nIHBsYWNlCiAgICBwb3NzaWJsZV9jb2Rlc1sxXSA9IDE7IC8vIDEgaXMgaW5jb3JyZWN0CgogICAgLy8gU2luY2UgNCBpcyBub3QgbWFya2VkIGFzIGluY29ycmVjdCBmcm9tIHRoZSBmaXJzdCBjbHVlIGFuZCBub3QgaW4gdGhlIGNvcnJlY3QgcGxhY2UgZnJvbSBzZWNvbmQgY2x1ZSwKICAgIC8vIGl0IG11c3QgYmUgY29ycmVjdCBidXQgbm90IGF0IHBvc2l0aW9uIDMgKDAgYmFzZWQgaW5kZXgpCiAgICBwb3NzaWJsZV9jb2Rlc1s0XSA9IDI7IC8vIDQgaXMgaW4gdGhlIHdyb25nIHBsYWNlLCBidXQgY29ycmVjdAoKICAgIC8vIENsdWUgZnJvbSAzMDk6IHR3byBkaWdpdHMgYXJlIGNvcnJlY3QgYnV0IGluIHRoZSB3cm9uZyBwbGFjZXMKICAgIHBvc3NpYmxlX2NvZGVzWzBdID0gMjsgLy8gMCBpcyBjb3JyZWN0IGJ1dCBpbiB0aGUgd3JvbmcgcGxhY2UKCiAgICAvLyBDbHVlIGZyb20gNzI4OiBhbGwgZGlnaXRzIGFyZSBpbmNvcnJlY3QKICAgIHBvc3NpYmxlX2NvZGVzWzddID0gMTsgLy8gNyBpcyBpbmNvcnJlY3QKICAgIHBvc3NpYmxlX2NvZGVzWzJdID0gMTsgLy8gMiBpcyBpbmNvcnJlY3QKCiAgICAvLyBDbHVlIGZyb20gNzgwOiBvbmUgZGlnaXQgaXMgY29ycmVjdCBidXQgaW4gdGhlIHdyb25nIHBsYWNlCiAgICAvLyBXZSBoYXZlIGFscmVhZHkgbWFya2VkIDAgYXMgY29ycmVjdCBmcm9tIHByZXZpb3VzIGNsdWUuCgogICAgLy8gTGV0J3MgZGV0ZXJtaW5lIHRoZSBjb3JyZWN0IGNvZGUgbm93CiAgICBpbnQgY29kZVszXSA9IHstMSwgLTEsIC0xfTsgLy8gSW5pdGlhbGl6ZSBjb2RlIHdpdGggLTEKCiAgICAvLyBJZiBhIGRpZ2l0IGlzIG1hcmtlZCB3aXRoIDIsIGl0J3MgaW4gdGhlIGNvcnJlY3QgY29kZSBidXQgd2UgZG9uJ3Qga25vdyB0aGUgcG9zaXRpb24geWV0CiAgICBmb3IgKGludCBpID0gMDsgaSA8IDEwOyBpKyspIHsKICAgICAgICBpZiAocG9zc2libGVfY29kZXNbaV0gPT0gMikgewogICAgICAgICAgICAvLyBGaW5kIHRoZSBjb3JyZWN0IHBvc2l0aW9uIGZvciBkaWdpdCBpCiAgICAgICAgICAgIGZvciAoaW50IHBvcyA9IDA7IHBvcyA8IDM7IHBvcysrKSB7CiAgICAgICAgICAgICAgICAvLyA0IGNhbm5vdCBiZSBpbiB0aGUgdGhpcmQgcG9zaXRpb24gKDIgaW4gMCBiYXNlZCBpbmRleCksIDAgY2Fubm90IGJlIGluIHRoZSBmaXJzdCBwb3NpdGlvbiAoMCBpbiAwIGJhc2VkIGluZGV4KQogICAgICAgICAgICAgICAgaWYgKChpID09IDQgJiYgcG9zICE9IDIpIHx8IChpID09IDAgJiYgcG9zICE9IDApIHx8IChpID09IDkgJiYgcG9zID09IDApKSB7CiAgICAgICAgICAgICAgICAgICAgY29kZVtwb3NdID0gaTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICAvLyBQcmludCB0aGUgY29ycmVjdCBjb2RlCiAgICBwcmludGYoIlRoZSBjb2RlIGlzOiAiKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMzsgaSsrKSB7CiAgICAgICAgcHJpbnRmKCIlZCIsIGNvZGVbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwoKICAgIHJldHVybiAwOwp9

NDU=

45