#include <metal_stdlib>

using namespace metal;
uint4 tint_first_trailing_bit(uint4 v) {
  uint4 x = uint4(v);
  uint4 const b16 = select(uint4(16u), uint4(0u), bool4((x & uint4(65535u))));
  x = (x >> b16);
  uint4 const b8 = select(uint4(8u), uint4(0u), bool4((x & uint4(255u))));
  x = (x >> b8);
  uint4 const b4 = select(uint4(4u), uint4(0u), bool4((x & uint4(15u))));
  x = (x >> b4);
  uint4 const b2 = select(uint4(2u), uint4(0u), bool4((x & uint4(3u))));
  x = (x >> b2);
  uint4 const b1 = select(uint4(1u), uint4(0u), bool4((x & uint4(1u))));
  uint4 const is_zero = select(uint4(0u), uint4(4294967295u), (x == uint4(0u)));
  return uint4((((((b16 | b8) | b4) | b2) | b1) | is_zero));
}

void firstTrailingBit_110f2c(device uint4* const tint_symbol_1) {
  uint4 arg_0 = uint4(1u);
  uint4 res = tint_first_trailing_bit(arg_0);
  *(tint_symbol_1) = res;
}

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

float4 vertex_main_inner(device uint4* const tint_symbol_2) {
  firstTrailingBit_110f2c(tint_symbol_2);
  return float4(0.0f);
}

vertex tint_symbol vertex_main(device uint4* tint_symbol_3 [[buffer(0)]]) {
  float4 const inner_result = vertex_main_inner(tint_symbol_3);
  tint_symbol wrapper_result = {};
  wrapper_result.value = inner_result;
  return wrapper_result;
}

fragment void fragment_main(device uint4* tint_symbol_4 [[buffer(0)]]) {
  firstTrailingBit_110f2c(tint_symbol_4);
  return;
}

kernel void compute_main(device uint4* tint_symbol_5 [[buffer(0)]]) {
  firstTrailingBit_110f2c(tint_symbol_5);
  return;
}

