#include <metal_stdlib>

using namespace metal;
int4 tint_first_trailing_bit(int4 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 int4((((((b16 | b8) | b4) | b2) | b1) | is_zero));
}

void firstTrailingBit_86551b(device int4* const tint_symbol_1) {
  int4 arg_0 = int4(1);
  int4 res = tint_first_trailing_bit(arg_0);
  *(tint_symbol_1) = res;
}

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

float4 vertex_main_inner(device int4* const tint_symbol_2) {
  firstTrailingBit_86551b(tint_symbol_2);
  return float4(0.0f);
}

vertex tint_symbol vertex_main(device int4* 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 int4* tint_symbol_4 [[buffer(0)]]) {
  firstTrailingBit_86551b(tint_symbol_4);
  return;
}

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

