#version 310 es

layout(binding = 0, std430) buffer prevent_dce_block_ssbo {
  int inner;
} prevent_dce;

void any_e755c1() {
  bvec3 arg_0 = bvec3(true);
  bool res = any(arg_0);
  prevent_dce.inner = ((res == false) ? 1 : 0);
}

vec4 vertex_main() {
  any_e755c1();
  return vec4(0.0f);
}

void main() {
  gl_PointSize = 1.0;
  vec4 inner_result = vertex_main();
  gl_Position = inner_result;
  gl_Position.y = -(gl_Position.y);
  gl_Position.z = ((2.0f * gl_Position.z) - gl_Position.w);
  return;
}
#version 310 es
precision mediump float;

layout(binding = 0, std430) buffer prevent_dce_block_ssbo {
  int inner;
} prevent_dce;

void any_e755c1() {
  bvec3 arg_0 = bvec3(true);
  bool res = any(arg_0);
  prevent_dce.inner = ((res == false) ? 1 : 0);
}

void fragment_main() {
  any_e755c1();
}

void main() {
  fragment_main();
  return;
}
#version 310 es

layout(binding = 0, std430) buffer prevent_dce_block_ssbo {
  int inner;
} prevent_dce;

void any_e755c1() {
  bvec3 arg_0 = bvec3(true);
  bool res = any(arg_0);
  prevent_dce.inner = ((res == false) ? 1 : 0);
}

void compute_main() {
  any_e755c1();
}

layout(local_size_x = 1, local_size_y = 1, local_size_z = 1) in;
void main() {
  compute_main();
  return;
}
