static float4 gl_FragCoord = float4(0.0f, 0.0f, 0.0f, 0.0f);
static int out_data = 0;

void main_1() {
  bool x_is_odd = false;
  bool y_is_odd = false;
  const float x_24 = gl_FragCoord.x;
  x_is_odd = ((int(x_24) & 1) == 1);
  const float x_29 = gl_FragCoord.y;
  y_is_odd = ((int(x_29) & 1) == 1);
  out_data = ((x_is_odd | y_is_odd) ? 1 : 0);
  return;
}

struct main_out {
  int out_data_1;
};
struct tint_symbol_1 {
  float4 gl_FragCoord_param : SV_Position;
};
struct tint_symbol_2 {
  int out_data_1 : SV_Target0;
};

tint_symbol_2 main(tint_symbol_1 tint_symbol) {
  const float4 gl_FragCoord_param = tint_symbol.gl_FragCoord_param;
  gl_FragCoord = gl_FragCoord_param;
  main_1();
  const main_out tint_symbol_3 = {out_data};
  const tint_symbol_2 tint_symbol_4 = {tint_symbol_3.out_data_1};
  return tint_symbol_4;
}
