type Arr = [[stride(16)]] array<i32, 3>;

struct buf0 {
  x_GLF_uniform_int_values : Arr;
};

[[group(0), binding(0)]] var<uniform> x_6 : buf0;

var<private> x_GLF_color : vec4<f32>;

fn main_1() {
  var a : i32;
  var i : i32;
  let x_26 : i32 = x_6.x_GLF_uniform_int_values[1];
  a = x_26;
  let x_28 : i32 = x_6.x_GLF_uniform_int_values[1];
  i = x_28;
  loop {
    let x_33 : i32 = i;
    let x_35 : i32 = x_6.x_GLF_uniform_int_values[2];
    if ((x_33 < x_35)) {
    } else {
      break;
    }
    let x_38 : i32 = i;
    if ((~(x_38) != 0)) {
      let x_43 : i32 = a;
      a = (x_43 + 1);
    }

    continuing {
      let x_45 : i32 = i;
      i = (x_45 + 1);
    }
  }
  let x_47 : i32 = a;
  let x_49 : i32 = x_6.x_GLF_uniform_int_values[2];
  if ((x_47 == x_49)) {
    let x_55 : i32 = x_6.x_GLF_uniform_int_values[0];
    let x_58 : i32 = x_6.x_GLF_uniform_int_values[1];
    let x_61 : i32 = x_6.x_GLF_uniform_int_values[1];
    let x_64 : i32 = x_6.x_GLF_uniform_int_values[0];
    x_GLF_color = vec4<f32>(f32(x_55), f32(x_58), f32(x_61), f32(x_64));
  } else {
    let x_68 : i32 = x_6.x_GLF_uniform_int_values[1];
    let x_69 : f32 = f32(x_68);
    x_GLF_color = vec4<f32>(x_69, x_69, x_69, x_69);
  }
  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);
}
