#include <metal_stdlib>

using namespace metal;
void textureNumSamples_449d23(texture2d_ms<int, access::read> tint_symbol_1) {
  int res = int(tint_symbol_1.get_num_samples());
}

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

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

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

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

