#include <metal_stdlib>

using namespace metal;
void textureLoad_1c562a(texture3d<uint, access::sample> tint_symbol_1) {
  uint3 arg_1 = uint3(1u);
  uint arg_2 = 1u;
  uint4 res = tint_symbol_1.read(uint3(arg_1), arg_2);
}

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

float4 vertex_main_inner(texture3d<uint, access::sample> tint_symbol_2) {
  textureLoad_1c562a(tint_symbol_2);
  return float4(0.0f);
}

vertex tint_symbol vertex_main(texture3d<uint, access::sample> tint_symbol_3 [[texture(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(texture3d<uint, access::sample> tint_symbol_4 [[texture(0)]]) {
  textureLoad_1c562a(tint_symbol_4);
  return;
}

kernel void compute_main(texture3d<uint, access::sample> tint_symbol_5 [[texture(0)]]) {
  textureLoad_1c562a(tint_symbol_5);
  return;
}

