#include <metal_stdlib>

using namespace metal;
struct tint_padded_array_element {
  /* 0x0000 */ int el;
  /* 0x0004 */ int8_t tint_pad[12];
};
struct tint_array_wrapper {
  /* 0x0000 */ tint_padded_array_element arr[3];
};
struct buf1 {
  /* 0x0000 */ tint_array_wrapper x_GLF_uniform_int_values;
};
struct tint_padded_array_element_1 {
  /* 0x0000 */ float el;
  /* 0x0004 */ int8_t tint_pad_1[12];
};
struct tint_array_wrapper_1 {
  /* 0x0000 */ tint_padded_array_element_1 arr[1];
};
struct buf0 {
  /* 0x0000 */ tint_array_wrapper_1 x_GLF_uniform_float_values;
};
struct main_out {
  float4 x_GLF_color_1;
};
struct tint_symbol_1 {
  float4 x_GLF_color_1 [[color(0)]];
};

void main_1(constant buf1& x_7, constant buf0& x_11, thread float4* const tint_symbol_3, thread float4* const tint_symbol_4) {
  int a = 0;
  int i = 0;
  int j = 0;
  int const x_36 = x_7.x_GLF_uniform_int_values.arr[2].el;
  a = x_36;
  int const x_38 = x_7.x_GLF_uniform_int_values.arr[2].el;
  i = x_38;
  while (true) {
    int const x_43 = i;
    int const x_45 = x_7.x_GLF_uniform_int_values.arr[0].el;
    if ((x_43 < x_45)) {
    } else {
      break;
    }
    int const x_49 = x_7.x_GLF_uniform_int_values.arr[2].el;
    j = x_49;
    while (true) {
      int const x_54 = j;
      int const x_56 = x_7.x_GLF_uniform_int_values.arr[0].el;
      if ((x_54 < x_56)) {
      } else {
        break;
      }
      while (true) {
        int const x_64 = x_7.x_GLF_uniform_int_values.arr[1].el;
        a = x_64;
        float const x_66 = (*(tint_symbol_3)).y;
        float const x_68 = x_11.x_GLF_uniform_float_values.arr[0].el;
        if ((x_66 < x_68)) {
          discard_fragment();
        }
        {
          int const x_72 = a;
          int const x_74 = x_7.x_GLF_uniform_int_values.arr[1].el;
          if ((x_72 < x_74)) {
          } else {
            break;
          }
        }
      }
      float const x_77 = (*(tint_symbol_3)).y;
      float const x_79 = x_11.x_GLF_uniform_float_values.arr[0].el;
      if ((x_77 < x_79)) {
        break;
      }
      {
        int const x_83 = j;
        j = as_type<int>((as_type<uint>(x_83) + as_type<uint>(1)));
      }
    }
    {
      int const x_85 = i;
      i = as_type<int>((as_type<uint>(x_85) + as_type<uint>(1)));
    }
  }
  int const x_87 = a;
  int const x_89 = x_7.x_GLF_uniform_int_values.arr[1].el;
  if ((x_87 == x_89)) {
    int const x_94 = a;
    int const x_97 = x_7.x_GLF_uniform_int_values.arr[2].el;
    int const x_100 = x_7.x_GLF_uniform_int_values.arr[2].el;
    int const x_102 = a;
    *(tint_symbol_4) = float4(float(x_94), float(x_97), float(x_100), float(x_102));
  } else {
    int const x_106 = x_7.x_GLF_uniform_int_values.arr[2].el;
    float const x_107 = float(x_106);
    *(tint_symbol_4) = float4(x_107, x_107, x_107, x_107);
  }
  return;
}

main_out tint_symbol_inner(constant buf1& x_7, constant buf0& x_11, float4 gl_FragCoord_param, thread float4* const tint_symbol_5, thread float4* const tint_symbol_6) {
  *(tint_symbol_5) = gl_FragCoord_param;
  main_1(x_7, x_11, tint_symbol_5, tint_symbol_6);
  main_out const tint_symbol_2 = {.x_GLF_color_1=*(tint_symbol_6)};
  return tint_symbol_2;
}

fragment tint_symbol_1 tint_symbol(float4 gl_FragCoord_param [[position]], constant buf1& x_7 [[buffer(0)]], constant buf0& x_11 [[buffer(1)]]) {
  thread float4 tint_symbol_7 = 0.0f;
  thread float4 tint_symbol_8 = 0.0f;
  main_out const inner_result = tint_symbol_inner(x_7, x_11, gl_FragCoord_param, &(tint_symbol_7), &(tint_symbol_8));
  tint_symbol_1 wrapper_result = {};
  wrapper_result.x_GLF_color_1 = inner_result.x_GLF_color_1;
  return wrapper_result;
}

