#include <metal_stdlib>

using namespace metal;
struct tint_symbol {
  float4 value [[position]];
};

void textureDimensions_214dd4(texture3d<int, access::write> tint_symbol_2) {
  int3 res = int3(tint_symbol_2.get_width(), tint_symbol_2.get_height(), tint_symbol_2.get_depth());
}

vertex tint_symbol vertex_main(texture3d<int, access::write> tint_symbol_3 [[texture(0)]]) {
  textureDimensions_214dd4(tint_symbol_3);
  tint_symbol const tint_symbol_1 = {.value=float4()};
  return tint_symbol_1;
}

fragment void fragment_main(texture3d<int, access::write> tint_symbol_4 [[texture(0)]]) {
  textureDimensions_214dd4(tint_symbol_4);
  return;
}

kernel void compute_main(texture3d<int, access::write> tint_symbol_5 [[texture(0)]]) {
  textureDimensions_214dd4(tint_symbol_5);
  return;
}

