#version 310 es

vec3 tint_select(vec3 param_0, vec3 param_1, bvec3 param_2) {
    return vec3(param_2[0] ? param_1[0] : param_0[0], param_2[1] ? param_1[1] : param_0[1], param_2[2] ? param_1[2] : param_0[2]);
}


void select_2c96d4() {
  bvec3 arg_2 = bvec3(true);
  vec3 res = tint_select(vec3(1.0f), vec3(1.0f), arg_2);
}

vec4 vertex_main() {
  select_2c96d4();
  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;

vec3 tint_select(vec3 param_0, vec3 param_1, bvec3 param_2) {
    return vec3(param_2[0] ? param_1[0] : param_0[0], param_2[1] ? param_1[1] : param_0[1], param_2[2] ? param_1[2] : param_0[2]);
}


void select_2c96d4() {
  bvec3 arg_2 = bvec3(true);
  vec3 res = tint_select(vec3(1.0f), vec3(1.0f), arg_2);
}

void fragment_main() {
  select_2c96d4();
}

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

vec3 tint_select(vec3 param_0, vec3 param_1, bvec3 param_2) {
    return vec3(param_2[0] ? param_1[0] : param_0[0], param_2[1] ? param_1[1] : param_0[1], param_2[2] ? param_1[2] : param_0[2]);
}


void select_2c96d4() {
  bvec3 arg_2 = bvec3(true);
  vec3 res = tint_select(vec3(1.0f), vec3(1.0f), arg_2);
}

void compute_main() {
  select_2c96d4();
}

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