var<private> x_GLF_color : vec4<f32>;

fn main_1() {
  var i : i32;
  var j : i32;
  i = 0;
  j = 1;
  loop {
    let x_28 : i32 = i;
    let x_29 : i32 = j;
    if ((x_28 < clamp(x_29, 5, 9))) {
    } else {
      break;
    }
    let x_33 : i32 = i;
    i = (x_33 + 1);
    let x_35 : i32 = j;
    j = (x_35 + 1);
  }
  let x_37 : i32 = i;
  let x_39 : i32 = j;
  if (((x_37 == 9) & (x_39 == 10))) {
    x_GLF_color = vec4<f32>(1.0, 0.0, 0.0, 1.0);
  } else {
    x_GLF_color = vec4<f32>(0.0, 0.0, 0.0, 0.0);
  }
  return;
}

struct main_out {
  @location(0)
  x_GLF_color_1 : vec4<f32>;
}

@stage(fragment)
fn main() -> main_out {
  main_1();
  return main_out(x_GLF_color);
}
