#include <metal_stdlib>

using namespace metal;
struct buf0 {
  /* 0x0000 */ packed_float2 injectionSwitch;
};
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_7, thread float4* const tint_symbol_4) {
  int a = 0;
  int i = 0;
  a = 0;
  i = 0;
  while (true) {
    int const x_33 = i;
    float const x_35 = x_7.injectionSwitch.y;
    if ((x_33 < int(x_35))) {
    } else {
      break;
    }
    int const x_39 = a;
    if ((x_39 > 0)) {
      break;
    }
    float const x_44 = x_7.injectionSwitch.y;
    a = (as_type<int>((as_type<uint>(int(x_44)) * as_type<uint>(2))) / 2);
    {
      int const x_48 = i;
      i = as_type<int>((as_type<uint>(x_48) + as_type<uint>(1)));
    }
  }
  int const x_50 = a;
  if ((x_50 == 1)) {
    *(tint_symbol_4) = float4(1.0f, 0.0f, 0.0f, 1.0f);
  } else {
    *(tint_symbol_4) = float4(0.0f, 0.0f, 0.0f, 0.0f);
  }
  return;
}

fragment tint_symbol_1 tint_symbol(constant buf0& x_7 [[buffer(0)]]) {
  thread float4 tint_symbol_5 = 0.0f;
  main_1(x_7, &(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;
}

