#include <metal_stdlib>
using namespace metal;

kernel void tint_symbol() {
  int k = 0;
  {
    int i = 0;
    while(true) {
      if ((i < 2)) {
      } else {
        break;
      }
      switch(i) {
        case 0:
        {
          {
            int j = 0;
            while(true) {
              if ((j < 2)) {
              } else {
                break;
              }
              switch(j) {
                case 0:
                {
                  j = (j + 2);
                  continue;
                }
                case 1:
                {
                  switch(k) {
                    case 0:
                    {
                      j = (j + 2);
                      continue;
                    }
                    default:
                    {
                      break;
                    }
                  }
                  break;
                }
                default:
                {
                  break;
                }
              }
              j = (j + 2);
              continue;
            }
          }
          i = (i + 2);
          continue;
        }
        default:
        {
          break;
        }
      }
      i = (i + 2);
      continue;
    }
  }
}
