#include <metal_stdlib>

using namespace metal;
struct buf1 {
  /* 0x0000 */ float2 v1;
};
struct tint_padded_array_element {
  /* 0x0000 */ int el;
  /* 0x0004 */ int8_t tint_pad[12];
};
struct tint_array_wrapper {
  /* 0x0000 */ tint_padded_array_element arr[2];
};
struct buf0 {
  /* 0x0000 */ tint_array_wrapper x_GLF_uniform_int_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_6, constant buf0& x_8, thread float4* const tint_symbol_3) {
  bool b = false;
  b = true;
  float const x_38 = x_6.v1.x;
  float const x_40 = x_6.v1.y;
  if ((x_38 > x_40)) {
    float const x_45 = x_6.v1.x;
    float const x_47 = x_6.v1.y;
    if ((x_45 < x_47)) {
      b = false;
    }
  }
  bool const x_51 = b;
  if (x_51) {
    int const x_10 = x_8.x_GLF_uniform_int_values.arr[0].el;
    int const x_11 = x_8.x_GLF_uniform_int_values.arr[1].el;
    int const x_12 = x_8.x_GLF_uniform_int_values.arr[1].el;
    int const x_13 = x_8.x_GLF_uniform_int_values.arr[0].el;
    *(tint_symbol_3) = float4(float(x_10), float(x_11), float(x_12), float(x_13));
  } else {
    int const x_14 = x_8.x_GLF_uniform_int_values.arr[1].el;
    float const x_65 = float(x_14);
    *(tint_symbol_3) = float4(x_65, x_65, x_65, x_65);
  }
  return;
}

main_out tint_symbol_inner(constant buf1& x_6, constant buf0& x_8, thread float4* const tint_symbol_4) {
  main_1(x_6, x_8, tint_symbol_4);
  main_out const tint_symbol_2 = {.x_GLF_color_1=*(tint_symbol_4)};
  return tint_symbol_2;
}

fragment tint_symbol_1 tint_symbol(constant buf1& x_6 [[buffer(0)]], constant buf0& x_8 [[buffer(1)]]) {
  thread float4 tint_symbol_5 = 0.0f;
  main_out const inner_result = tint_symbol_inner(x_6, x_8, &(tint_symbol_5));
  tint_symbol_1 wrapper_result = {};
  wrapper_result.x_GLF_color_1 = inner_result.x_GLF_color_1;
  return wrapper_result;
}

