#include <metal_stdlib>

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

void textureLoad_c378ee(texture2d_ms<uint, access::read> tint_symbol_1) {
  uint4 res = tint_symbol_1.read(uint2(int2()), 1);
}

float4 vertex_main_inner(texture2d_ms<uint, access::read> tint_symbol_2) {
  textureLoad_c378ee(tint_symbol_2);
  return float4();
}

vertex tint_symbol vertex_main(texture2d_ms<uint, access::read> 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(texture2d_ms<uint, access::read> tint_symbol_4 [[texture(0)]]) {
  textureLoad_c378ee(tint_symbol_4);
  return;
}

kernel void compute_main(texture2d_ms<uint, access::read> tint_symbol_5 [[texture(0)]]) {
  textureLoad_c378ee(tint_symbol_5);
  return;
}

