#include <stdio.h>
#include <time.h>
 
#define BIG 1000000
 
int f( int n ) {
    int r = 0, i = 0;
    for ( i = 0; i < 1000; i++ ) {
        r += i;
        if ( n == BIG - 1 ) {
                return -1;
        }
    }
    return r;
}
 
int main() { 
    clock_t start = clock();
    int i = 0, z = 0;
    for ( i = 0; i < BIG; i++ ) {
        if ( (z = f(i)) == -1 ) { 
                break;
        }
    }
    double t  = (double)(clock() - start) / CLOCKS_PER_SEC;
    printf( "%f\n", t );
    printf( "%d\n", z );
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CgojZGVmaW5lIEJJRyAxMDAwMDAwCgppbnQgZiggaW50IG4gKSB7CiAgICBpbnQgciA9IDAsIGkgPSAwOwogICAgZm9yICggaSA9IDA7IGkgPCAxMDAwOyBpKysgKSB7CiAgICAgICAgciArPSBpOwogICAgICAgIGlmICggbiA9PSBCSUcgLSAxICkgewogICAgICAgICAgICAgICAgcmV0dXJuIC0xOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiByOwp9CgppbnQgbWFpbigpIHsgCiAgICBjbG9ja190IHN0YXJ0ID0gY2xvY2soKTsKICAgIGludCBpID0gMCwgeiA9IDA7CiAgICBmb3IgKCBpID0gMDsgaSA8IEJJRzsgaSsrICkgewogICAgICAgIGlmICggKHogPSBmKGkpKSA9PSAtMSApIHsgCiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CiAgICBkb3VibGUgdCAgPSAoZG91YmxlKShjbG9jaygpIC0gc3RhcnQpIC8gQ0xPQ0tTX1BFUl9TRUM7CiAgICBwcmludGYoICIlZlxuIiwgdCApOwogICAgcHJpbnRmKCAiJWRcbiIsIHogKTsKfQ==