#include <metal_stdlib>

using namespace metal;

template<typename T, size_t N>
struct tint_array {
    const constant T& operator[](size_t i) const constant { return elements[i]; }
    device T& operator[](size_t i) device { return elements[i]; }
    const device T& operator[](size_t i) const device { return elements[i]; }
    thread T& operator[](size_t i) thread { return elements[i]; }
    const thread T& operator[](size_t i) const thread { return elements[i]; }
    threadgroup T& operator[](size_t i) threadgroup { return elements[i]; }
    const threadgroup T& operator[](size_t i) const threadgroup { return elements[i]; }
    T elements[N];
};

struct tint_packed_vec3_f16_array_element {
  /* 0x0000 */ packed_half3 elements;
  /* 0x0006 */ tint_array<int8_t, 2> tint_pad;
};

half2x3 tint_unpack_vec3_in_composite(tint_array<tint_packed_vec3_f16_array_element, 2> in) {
  half2x3 result = half2x3(half3(in[0].elements), half3(in[1].elements));
  return result;
}

tint_array<half2x3, 4> tint_unpack_vec3_in_composite_1(tint_array<tint_array<tint_packed_vec3_f16_array_element, 2>, 4> in) {
  tint_array<half2x3, 4> result = tint_array<half2x3, 4>{tint_unpack_vec3_in_composite(in[0]), tint_unpack_vec3_in_composite(in[1]), tint_unpack_vec3_in_composite(in[2]), tint_unpack_vec3_in_composite(in[3])};
  return result;
}

half a(tint_array<half2x3, 4> a_1) {
  return a_1[0][0][0];
}

half b(half2x3 m) {
  return m[0][0];
}

half c(half3 v) {
  return v[0];
}

half d(half f_1) {
  return f_1;
}

kernel void f(const constant tint_array<tint_array<tint_packed_vec3_f16_array_element, 2>, 4>* tint_symbol_4 [[buffer(0)]], device half* tint_symbol_5 [[buffer(1)]]) {
  half const tint_symbol = a(tint_unpack_vec3_in_composite_1(*(tint_symbol_4)));
  half const tint_symbol_1 = b(tint_unpack_vec3_in_composite((*(tint_symbol_4))[1]));
  half const tint_symbol_2 = c(half3((*(tint_symbol_4))[1][0].elements).zxy);
  half const tint_symbol_3 = d(half3((*(tint_symbol_4))[1][0].elements).zxy[0]);
  *(tint_symbol_5) = (((tint_symbol + tint_symbol_1) + tint_symbol_2) + tint_symbol_3);
  return;
}

