#include <metal_stdlib>

using namespace metal;
uint3 textureDimensions_f4321c(texture3d<int, access::read> tint_symbol_1) {
  uint3 res = uint3(tint_symbol_1.get_width(), tint_symbol_1.get_height(), tint_symbol_1.get_depth());
  return res;
}

fragment void fragment_main(device packed_uint3* tint_symbol_2 [[buffer(0)]], texture3d<int, access::read> tint_symbol_3 [[texture(0)]]) {
  *(tint_symbol_2) = packed_uint3(textureDimensions_f4321c(tint_symbol_3));
  return;
}

kernel void compute_main(device packed_uint3* tint_symbol_4 [[buffer(0)]], texture3d<int, access::read> tint_symbol_5 [[texture(0)]]) {
  *(tint_symbol_4) = packed_uint3(textureDimensions_f4321c(tint_symbol_5));
  return;
}

struct VertexOutput {
  float4 pos;
  uint3 prevent_dce;
};

struct tint_symbol {
  uint3 prevent_dce [[user(locn0)]] [[flat]];
  float4 pos [[position]];
};

VertexOutput vertex_main_inner(texture3d<int, access::read> tint_symbol_6) {
  VertexOutput out = {};
  out.pos = float4(0.0f);
  out.prevent_dce = textureDimensions_f4321c(tint_symbol_6);
  return out;
}

vertex tint_symbol vertex_main(texture3d<int, access::read> tint_symbol_7 [[texture(0)]]) {
  VertexOutput const inner_result = vertex_main_inner(tint_symbol_7);
  tint_symbol wrapper_result = {};
  wrapper_result.pos = inner_result.pos;
  wrapper_result.prevent_dce = inner_result.prevent_dce;
  return wrapper_result;
}

