void increment(inout float a, inout float b, inout float c) {
    a++, b++, c++;
}

half4 main(float2 coords) {
    float a = 1, b = 2, c = 3;
    if (false) {
        a++, b++, c++;
    }
    for (int x=0; x<1; ++x) {
        continue;
        increment(a, b, c);
    }
    float d = c;
    float e = d;
    b++;
    d++;

    return half4(b == 2, b == 3, d == 5, d == 4);
}
