struct buf0 {
  one : i32,
}

@group(0) @binding(0) var<uniform> x_8 : buf0;

var<private> x_GLF_color : vec4<f32>;

fn func_() -> i32 {
  var ret : i32;
  var i : i32;
  ret = 0;
  i = 3;
  loop {
    let x_39 : i32 = i;
    let x_40 : i32 = i;
    if ((x_39 > (x_40 & 1))) {
    } else {
      break;
    }
    let x_44 : i32 = ret;
    ret = (x_44 + 1);

    continuing {
      let x_47 : i32 = x_8.one;
      let x_48 : i32 = i;
      i = (x_48 - x_47);
    }
  }
  let x_50 : i32 = ret;
  return x_50;
}

fn main_1() {
  let x_29 : i32 = func_();
  if ((x_29 == 2)) {
    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);
}
