#include <metal_stdlib>

using namespace metal;
int4 bitcast_a5c539() {
  uint4 arg_0 = uint4(1u);
  int4 res = as_type<int4>(arg_0);
  return res;
}

fragment void fragment_main(device int4* tint_symbol_1 [[buffer(0)]]) {
  *(tint_symbol_1) = bitcast_a5c539();
  return;
}

kernel void compute_main(device int4* tint_symbol_2 [[buffer(0)]]) {
  *(tint_symbol_2) = bitcast_a5c539();
  return;
}

struct VertexOutput {
  float4 pos;
  int4 prevent_dce;
};

struct tint_symbol {
  int4 prevent_dce [[user(locn0)]] [[flat]];
  float4 pos [[position]];
};

VertexOutput vertex_main_inner() {
  VertexOutput out = {};
  out.pos = float4(0.0f);
  out.prevent_dce = bitcast_a5c539();
  return out;
}

vertex tint_symbol vertex_main() {
  VertexOutput const inner_result = vertex_main_inner();
  tint_symbol wrapper_result = {};
  wrapper_result.pos = inner_result.pos;
  wrapper_result.prevent_dce = inner_result.prevent_dce;
  return wrapper_result;
}

