#include <metal_stdlib>

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

void firstTrailingBit_3a2acc() {
  int res = tint_first_trailing_bit(1);
}

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

float4 vertex_main_inner() {
  firstTrailingBit_3a2acc();
  return float4();
}

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() {
  firstTrailingBit_3a2acc();
  return;
}

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

