struct InnerS {
  int v;
};
struct OuterS {
  InnerS a1[8];
};

cbuffer cbuffer_uniforms : register(b4, space1) {
  uint4 uniforms[1];
};

[numthreads(1, 1, 1)]
void main() {
  InnerS v = (InnerS)0;
  OuterS s1 = (OuterS)0;
  {
    for(int i = 0; (i < 4); i = (i + 1)) {
      {
        InnerS tint_symbol_1[8] = s1.a1;
        tint_symbol_1[uniforms[0].x] = v;
        s1.a1 = tint_symbol_1;
      }
    }
  }
  return;
}
