static float4 x_GLF_color = float4(0.0f, 0.0f, 0.0f, 0.0f);

float3 func_() {
  float2 v = float2(0.0f, 0.0f);
  int i = 0;
  int k = 0;
  v = float2(1.0f, 1.0f);
  i = 0;
  k = 0;
  {
    for(; (k < 2); k = (k + 1)) {
      const float x_83 = v.y;
      if (((x_83 + 1.0f) > 4.0f)) {
        break;
      }
      v.y = 1.0f;
      i = (i + 1);
    }
  }
  if ((i < 10)) {
    return float3(1.0f, 0.0f, 0.0f);
  } else {
    return float3(0.0f, 0.0f, 1.0f);
  }
  return float3(0.0f, 0.0f, 0.0f);
}

void main_1() {
  int j = 0;
  float3 data[2] = (float3[2])0;
  int j_1 = 0;
  j = 0;
  {
    for(; (j < 1); j = (j + 1)) {
      const int x_49 = j;
      const float3 x_50 = func_();
      data[x_49] = x_50;
    }
  }
  j_1 = 0;
  {
    for(; (j_1 < 1); j_1 = (j_1 + 1)) {
      const int x_61 = j_1;
      const float3 x_64 = func_();
      data[((4 * x_61) + 1)] = x_64;
    }
  }
  const float3 x_69 = data[0];
  x_GLF_color = float4(x_69.x, x_69.y, x_69.z, 1.0f);
  return;
}

struct main_out {
  float4 x_GLF_color_1;
};
struct tint_symbol {
  float4 x_GLF_color_1 : SV_Target0;
};

tint_symbol main() {
  main_1();
  const main_out tint_symbol_1 = {x_GLF_color};
  const tint_symbol tint_symbol_2 = {tint_symbol_1.x_GLF_color_1};
  return tint_symbol_2;
}
