#include <metal_stdlib>

using namespace metal;
struct main_out {
  float4 x_GLF_color_1;
};
struct tint_symbol_1 {
  float4 x_GLF_color_1 [[color(0)]];
};

void main_1(thread float4* const tint_symbol_4) {
  int j = 0;
  float a = 0.0f;
  j = 0;
  while (true) {
    int const x_6 = j;
    if ((x_6 < 2)) {
    } else {
      break;
    }
    int const x_7 = j;
    if ((x_7 < 1)) {
      *(tint_symbol_4) = float4(1.0f, 0.0f, 0.0f, 1.0f);
    }
    int const x_8 = j;
    if ((x_8 != 3)) {
      int const x_9 = j;
      if ((x_9 != 4)) {
        int const x_10 = j;
        if ((x_10 == 5)) {
          (*(tint_symbol_4)).x = ldexp(1.0f, 2);
        } else {
          a = ldexp(1.0f, 2);
          *(tint_symbol_4) = float4(1.0f, 0.0f, 0.0f, 1.0f);
        }
      }
    }
    {
      int const x_11 = j;
      j = (x_11 + 1);
    }
  }
  return;
}

fragment tint_symbol_1 tint_symbol() {
  thread float4 tint_symbol_5 = 0.0f;
  main_1(&(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;
}

