//
// fragment_main
//
RWByteAddressBuffer prevent_dce : register(u0);
Texture2DArray arg_0 : register(t0, space1);

float textureLoad_66be47() {
  int2 arg_1 = (1).xx;
  uint arg_2 = 1u;
  uint arg_3 = 1u;
  float res = arg_0.Load(int4(int3(arg_1, int(arg_2)), int(arg_3))).x;
  return res;
}

void fragment_main() {
  prevent_dce.Store(0u, asuint(textureLoad_66be47()));
  return;
}
//
// compute_main
//
RWByteAddressBuffer prevent_dce : register(u0);
Texture2DArray arg_0 : register(t0, space1);

float textureLoad_66be47() {
  int2 arg_1 = (1).xx;
  uint arg_2 = 1u;
  uint arg_3 = 1u;
  float res = arg_0.Load(int4(int3(arg_1, int(arg_2)), int(arg_3))).x;
  return res;
}

[numthreads(1, 1, 1)]
void compute_main() {
  prevent_dce.Store(0u, asuint(textureLoad_66be47()));
  return;
}
//
// vertex_main
//
Texture2DArray arg_0 : register(t0, space1);

float textureLoad_66be47() {
  int2 arg_1 = (1).xx;
  uint arg_2 = 1u;
  uint arg_3 = 1u;
  float res = arg_0.Load(int4(int3(arg_1, int(arg_2)), int(arg_3))).x;
  return res;
}

struct VertexOutput {
  float4 pos;
  float prevent_dce;
};
struct tint_symbol_1 {
  nointerpolation float prevent_dce : TEXCOORD0;
  float4 pos : SV_Position;
};

VertexOutput vertex_main_inner() {
  VertexOutput tint_symbol = (VertexOutput)0;
  tint_symbol.pos = (0.0f).xxxx;
  tint_symbol.prevent_dce = textureLoad_66be47();
  return tint_symbol;
}

tint_symbol_1 vertex_main() {
  VertexOutput inner_result = vertex_main_inner();
  tint_symbol_1 wrapper_result = (tint_symbol_1)0;
  wrapper_result.pos = inner_result.pos;
  wrapper_result.prevent_dce = inner_result.prevent_dce;
  return wrapper_result;
}
