#include <metal_stdlib>

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

void textureNumSamples_42f8bb(texture2d_ms<uint, access::read> tint_symbol_1) {
  int res = int(tint_symbol_1.get_num_samples());
}

float4 vertex_main_inner(texture2d_ms<uint, access::read> tint_symbol_2) {
  textureNumSamples_42f8bb(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)]]) {
  textureNumSamples_42f8bb(tint_symbol_4);
  return;
}

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

