#version 310 es

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

void assign_and_preserve_padding_prevent_dce(mat4x3 value) {
  prevent_dce.inner[0] = value[0u];
  prevent_dce.inner[1] = value[1u];
  prevent_dce.inner[2] = value[2u];
  prevent_dce.inner[3] = value[3u];
}

void transpose_d8f8ba() {
  mat3x4 arg_0 = mat3x4(vec4(1.0f), vec4(1.0f), vec4(1.0f));
  mat4x3 res = transpose(arg_0);
  assign_and_preserve_padding_prevent_dce(res);
}

vec4 vertex_main() {
  transpose_d8f8ba();
  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 {
  mat4x3 inner;
} prevent_dce;

void assign_and_preserve_padding_prevent_dce(mat4x3 value) {
  prevent_dce.inner[0] = value[0u];
  prevent_dce.inner[1] = value[1u];
  prevent_dce.inner[2] = value[2u];
  prevent_dce.inner[3] = value[3u];
}

void transpose_d8f8ba() {
  mat3x4 arg_0 = mat3x4(vec4(1.0f), vec4(1.0f), vec4(1.0f));
  mat4x3 res = transpose(arg_0);
  assign_and_preserve_padding_prevent_dce(res);
}

void fragment_main() {
  transpose_d8f8ba();
}

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

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

void assign_and_preserve_padding_prevent_dce(mat4x3 value) {
  prevent_dce.inner[0] = value[0u];
  prevent_dce.inner[1] = value[1u];
  prevent_dce.inner[2] = value[2u];
  prevent_dce.inner[3] = value[3u];
}

void transpose_d8f8ba() {
  mat3x4 arg_0 = mat3x4(vec4(1.0f), vec4(1.0f), vec4(1.0f));
  mat4x3 res = transpose(arg_0);
  assign_and_preserve_padding_prevent_dce(res);
}

void compute_main() {
  transpose_d8f8ba();
}

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