#include <stdio.h>
 
int main() {
    int a_prev_prev = 3; // a_0
    int a_prev = 0;      // a_-1
    int index = 0;
 
    while (1) {
        index++;
        int current_value = 2 * a_prev - a_prev_prev;
        if (current_value > 10000) {
            printf("Value: %d\n", current_value);
            printf("Index: %d\n", index);
            break;
        }
        a_prev_prev = a_prev;
        a_prev = current_value;
    }
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBhX3ByZXZfcHJldiA9IDM7IC8vIGFfMAogICAgaW50IGFfcHJldiA9IDA7ICAgICAgLy8gYV8tMQogICAgaW50IGluZGV4ID0gMDsKCiAgICB3aGlsZSAoMSkgewogICAgICAgIGluZGV4Kys7CiAgICAgICAgaW50IGN1cnJlbnRfdmFsdWUgPSAyICogYV9wcmV2IC0gYV9wcmV2X3ByZXY7CiAgICAgICAgaWYgKGN1cnJlbnRfdmFsdWUgPiAxMDAwMCkgewogICAgICAgICAgICBwcmludGYoIlZhbHVlOiAlZFxuIiwgY3VycmVudF92YWx1ZSk7CiAgICAgICAgICAgIHByaW50ZigiSW5kZXg6ICVkXG4iLCBpbmRleCk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBhX3ByZXZfcHJldiA9IGFfcHJldjsKICAgICAgICBhX3ByZXYgPSBjdXJyZW50X3ZhbHVlOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==