#include <metal_stdlib>

using namespace metal;
float2 unpack2x16float_32a5cf() {
  uint arg_0 = 1u;
  float2 res = float2(as_type<half2>(arg_0));
  return res;
}

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

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

struct VertexOutput {
  float4 pos;
  float2 prevent_dce;
};

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

VertexOutput vertex_main_inner() {
  VertexOutput out = {};
  out.pos = float4(0.0f);
  out.prevent_dce = unpack2x16float_32a5cf();
  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;
}

