#include <metal_stdlib>

using namespace metal;
uint2 tint_insert_bits(uint2 v, uint2 n, uint offset, uint count) {
  uint const s = min(offset, 32u);
  uint const e = min(32u, (s + count));
  return insert_bits(v, n, s, (e - s));
}

void insertBits_3c7ba5() {
  uint2 res = tint_insert_bits(uint2(1u), uint2(1u), 1u, 1u);
}

struct tint_symbol {
  float4 value [[position]];
};

float4 vertex_main_inner() {
  insertBits_3c7ba5();
  return float4(0.0f);
}

vertex tint_symbol vertex_main() {
  float4 const inner_result = vertex_main_inner();
  tint_symbol wrapper_result = {};
  wrapper_result.value = inner_result;
  return wrapper_result;
}

fragment void fragment_main() {
  insertBits_3c7ba5();
  return;
}

kernel void compute_main() {
  insertBits_3c7ba5();
  return;
}

