#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[16];
};
struct buf0 {
  /* 0x0000 */ tint_array_wrapper x_GLF_uniform_int_values;
};
struct tint_array_wrapper_1 {
  int arr[15];
};
struct main_out {
  float4 x_GLF_color_1;
};
struct tint_symbol_1 {
  float4 x_GLF_color_1 [[color(0)]];
};

void main_1(constant buf0& x_6, thread float4* const tint_symbol_4) {
  tint_array_wrapper_1 ref = {};
  int i = 0;
  tint_array_wrapper_1 data = {};
  int i_1 = 0;
  int i_2 = 0;
  int i_3 = 0;
  int const x_46 = x_6.x_GLF_uniform_int_values.arr[0].el;
  int const x_48 = x_6.x_GLF_uniform_int_values.arr[0].el;
  ref.arr[x_46] = x_48;
  int const x_51 = x_6.x_GLF_uniform_int_values.arr[1].el;
  int const x_53 = x_6.x_GLF_uniform_int_values.arr[1].el;
  ref.arr[x_51] = x_53;
  int const x_56 = x_6.x_GLF_uniform_int_values.arr[2].el;
  int const x_58 = x_6.x_GLF_uniform_int_values.arr[2].el;
  ref.arr[x_56] = x_58;
  int const x_61 = x_6.x_GLF_uniform_int_values.arr[3].el;
  int const x_63 = x_6.x_GLF_uniform_int_values.arr[3].el;
  ref.arr[x_61] = x_63;
  int const x_66 = x_6.x_GLF_uniform_int_values.arr[4].el;
  int const x_68 = x_6.x_GLF_uniform_int_values.arr[4].el;
  ref.arr[x_66] = x_68;
  int const x_71 = x_6.x_GLF_uniform_int_values.arr[5].el;
  int const x_73 = x_6.x_GLF_uniform_int_values.arr[1].el;
  ref.arr[x_71] = -(x_73);
  int const x_77 = x_6.x_GLF_uniform_int_values.arr[8].el;
  int const x_79 = x_6.x_GLF_uniform_int_values.arr[1].el;
  ref.arr[x_77] = -(x_79);
  int const x_83 = x_6.x_GLF_uniform_int_values.arr[9].el;
  int const x_85 = x_6.x_GLF_uniform_int_values.arr[1].el;
  ref.arr[x_83] = -(x_85);
  int const x_89 = x_6.x_GLF_uniform_int_values.arr[10].el;
  int const x_91 = x_6.x_GLF_uniform_int_values.arr[1].el;
  ref.arr[x_89] = -(x_91);
  int const x_95 = x_6.x_GLF_uniform_int_values.arr[11].el;
  int const x_97 = x_6.x_GLF_uniform_int_values.arr[1].el;
  ref.arr[x_95] = -(x_97);
  int const x_101 = x_6.x_GLF_uniform_int_values.arr[6].el;
  int const x_103 = x_6.x_GLF_uniform_int_values.arr[2].el;
  ref.arr[x_101] = -(x_103);
  int const x_107 = x_6.x_GLF_uniform_int_values.arr[12].el;
  int const x_109 = x_6.x_GLF_uniform_int_values.arr[2].el;
  ref.arr[x_107] = -(x_109);
  int const x_113 = x_6.x_GLF_uniform_int_values.arr[13].el;
  int const x_115 = x_6.x_GLF_uniform_int_values.arr[2].el;
  ref.arr[x_113] = -(x_115);
  int const x_119 = x_6.x_GLF_uniform_int_values.arr[14].el;
  int const x_121 = x_6.x_GLF_uniform_int_values.arr[2].el;
  ref.arr[x_119] = -(x_121);
  int const x_125 = x_6.x_GLF_uniform_int_values.arr[15].el;
  int const x_127 = x_6.x_GLF_uniform_int_values.arr[2].el;
  ref.arr[x_125] = -(x_127);
  i = 0;
  while (true) {
    int const x_134 = i;
    int const x_136 = x_6.x_GLF_uniform_int_values.arr[5].el;
    if ((x_134 < x_136)) {
    } else {
      break;
    }
    int const x_139 = i;
    int const x_140 = i;
    int const x_142 = i;
    int const x_145 = x_6.x_GLF_uniform_int_values.arr[1].el;
    data.arr[x_139] = ~(clamp(~(x_140), ~(x_142), x_145));
    {
      int const x_149 = i;
      i = (x_149 + 1);
    }
  }
  int const x_152 = x_6.x_GLF_uniform_int_values.arr[5].el;
  i_1 = x_152;
  while (true) {
    int const x_157 = i_1;
    int const x_159 = x_6.x_GLF_uniform_int_values.arr[6].el;
    if ((x_157 < x_159)) {
    } else {
      break;
    }
    int const x_162 = i_1;
    int const x_163 = i_1;
    data.arr[x_162] = ~(clamp(~(x_163), 0, 1));
    {
      int const x_168 = i_1;
      i_1 = (x_168 + 1);
    }
  }
  int const x_171 = x_6.x_GLF_uniform_int_values.arr[6].el;
  i_2 = x_171;
  while (true) {
    int const x_176 = i_2;
    int const x_178 = x_6.x_GLF_uniform_int_values.arr[7].el;
    if ((x_176 < x_178)) {
    } else {
      break;
    }
    int const x_181 = i_2;
    int const x_182 = i_2;
    data.arr[x_181] = ~(clamp(x_182, 0, 1));
    {
      int const x_186 = i_2;
      i_2 = (x_186 + 1);
    }
  }
  int const x_189 = x_6.x_GLF_uniform_int_values.arr[0].el;
  i_3 = x_189;
  while (true) {
    int const x_194 = i_3;
    int const x_196 = x_6.x_GLF_uniform_int_values.arr[7].el;
    if ((x_194 < x_196)) {
    } else {
      break;
    }
    int const x_199 = i_3;
    int const x_201 = data.arr[x_199];
    int const x_202 = i_3;
    int const x_204 = ref.arr[x_202];
    if ((x_201 != x_204)) {
      int const x_209 = x_6.x_GLF_uniform_int_values.arr[0].el;
      float const x_210 = float(x_209);
      *(tint_symbol_4) = float4(x_210, x_210, x_210, x_210);
      return;
    }
    {
      int const x_212 = i_3;
      i_3 = (x_212 + 1);
    }
  }
  int const x_215 = x_6.x_GLF_uniform_int_values.arr[1].el;
  int const x_218 = x_6.x_GLF_uniform_int_values.arr[0].el;
  int const x_221 = x_6.x_GLF_uniform_int_values.arr[0].el;
  int const x_224 = x_6.x_GLF_uniform_int_values.arr[1].el;
  *(tint_symbol_4) = float4(float(x_215), float(x_218), float(x_221), float(x_224));
  return;
}

fragment tint_symbol_1 tint_symbol(constant buf0& x_6 [[buffer(0)]]) {
  thread float4 tint_symbol_5 = 0.0f;
  main_1(x_6, &(tint_symbol_5));
  main_out const tint_symbol_2 = {.x_GLF_color_1=tint_symbol_5};
  tint_symbol_1 const tint_symbol_3 = {.x_GLF_color_1=tint_symbol_2.x_GLF_color_1};
  return tint_symbol_3;
}

