#version 460
layout(local_size_x = 1, local_size_y = 1, local_size_z = 1) in;

layout(set = 0, binding = 0, r32ui) uniform uimageBuffer _8;

void main()
{
    uint _22;
    if (gl_GlobalInvocationID.x == 0u)
    {
        _22 = 0u;
    }
    else
    {
        uint _23;
        uint _28;
        uint _26 = 0u;
        uint _27 = 0u;
        bool _33;
        for (;;)
        {
            _33 = imageLoad(_8, int(_27)).x == 40u;
            uint frontier_phi_9_pred;
            uint frontier_phi_9_pred_1;
            for (;;)
            {
                uint _51;
                if (_33)
                {
                    if (_27 == 10u)
                    {
                        imageStore(_8, int(640u), uvec4(10u));
                        frontier_phi_9_pred = _26;
                        frontier_phi_9_pred_1 = gl_GlobalInvocationID.y * 10u;
                        break;
                    }
                    _51 = imageLoad(_8, int(_27 * 4u)).x;
                }
                else
                {
                    _51 = imageLoad(_8, int(_27 * 3u)).x;
                }
                frontier_phi_9_pred = (_51 + _26) + imageLoad(_8, int(_27 * 2u)).x;
                frontier_phi_9_pred_1 = _27 + 1u;
                break;
            }
            _23 = frontier_phi_9_pred;
            _28 = frontier_phi_9_pred_1;
            if (_28 < gl_GlobalInvocationID.x)
            {
                _26 = _23;
                _27 = _28;
                continue;
            }
            else
            {
                break;
            }
        }
        _22 = _23;
    }
    imageStore(_8, int(0u), uvec4(_22));
}


#if 0
// SPIR-V disassembly
; SPIR-V
; Version: 1.3
; Generator: Unknown(30017); 21022
; Bound: 78
; Schema: 0
OpCapability Shader
OpCapability ImageBuffer
OpMemoryModel Logical GLSL450
OpEntryPoint GLCompute %3 "main" %12
OpExecutionMode %3 LocalSize 1 1 1
OpName %3 "main"
OpName %60 "frontier_phi_9.pred"
OpName %61 "frontier_phi_9.pred"
OpDecorate %8 DescriptorSet 0
OpDecorate %8 Binding 0
OpDecorate %12 BuiltIn GlobalInvocationId
%1 = OpTypeVoid
%2 = OpTypeFunction %1
%5 = OpTypeInt 32 0
%6 = OpTypeImage %5 Buffer 0 0 0 2 R32ui
%7 = OpTypePointer UniformConstant %6
%8 = OpVariable %7 UniformConstant
%10 = OpTypeVector %5 3
%11 = OpTypePointer Input %10
%12 = OpVariable %11 Input
%13 = OpTypePointer Input %5
%15 = OpConstant %5 0
%18 = OpConstant %5 1
%20 = OpTypeBool
%24 = OpTypeVector %5 4
%30 = OpConstant %5 2
%34 = OpConstant %5 40
%36 = OpConstant %5 10
%38 = OpConstant %5 12
%40 = OpConstant %5 3
%43 = OpConstant %5 640
%47 = OpConstant %5 4
%3 = OpFunction %1 None %2
%4 = OpLabel
OpBranch %62
%62 = OpLabel
%9 = OpLoad %6 %8
%14 = OpAccessChain %13 %12 %15
%16 = OpLoad %5 %14
%17 = OpAccessChain %13 %12 %18
%19 = OpLoad %5 %17
%21 = OpIEqual %20 %16 %15
OpSelectionMerge %75 None
OpBranchConditional %21 %75 %63
%63 = OpLabel
OpBranch %64
%64 = OpLabel
%26 = OpPhi %5 %15 %63 %23 %73
%27 = OpPhi %5 %15 %63 %28 %73
%29 = OpShiftLeftLogical %5 %27 %30
%31 = OpImageRead %24 %9 %27
%32 = OpCompositeExtract %5 %31 0
%33 = OpIEqual %20 %32 %34
OpLoopMerge %74 %73 None
OpBranch %65
%65 = OpLabel
OpLoopMerge %72 %76 None
OpBranch %66
%66 = OpLabel
OpSelectionMerge %70 None
OpBranchConditional %33 %68 %67
%68 = OpLabel
%35 = OpIEqual %20 %27 %36
OpSelectionMerge %69 None
OpBranchConditional %35 %71 %69
%71 = OpLabel
%44 = OpCompositeConstruct %24 %36 %36 %36 %36
OpImageWrite %9 %43 %44
%45 = OpIMul %5 %19 %36
OpBranch %72
%69 = OpLabel
%46 = OpShiftLeftLogical %5 %27 %47
%48 = OpIMul %5 %27 %47
%49 = OpImageRead %24 %9 %48
%50 = OpCompositeExtract %5 %49 0
OpBranch %70
%67 = OpLabel
%37 = OpIMul %5 %27 %38
%39 = OpIMul %5 %27 %40
%41 = OpImageRead %24 %9 %39
%42 = OpCompositeExtract %5 %41 0
OpBranch %70
%70 = OpLabel
%51 = OpPhi %5 %42 %67 %50 %69
%52 = OpIAdd %5 %51 %26
%53 = OpShiftLeftLogical %5 %27 %40
%54 = OpIMul %5 %27 %30
%55 = OpImageRead %24 %9 %54
%56 = OpCompositeExtract %5 %55 0
%57 = OpIAdd %5 %52 %56
%58 = OpIAdd %5 %27 %18
OpBranch %72
%76 = OpLabel
OpBranch %65
%72 = OpLabel
%60 = OpPhi %5 %26 %71 %57 %70
%61 = OpPhi %5 %45 %71 %58 %70
%23 = OpCopyObject %5 %60
%28 = OpCopyObject %5 %61
OpBranch %73
%73 = OpLabel
%59 = OpULessThan %20 %28 %16
OpBranchConditional %59 %64 %74
%74 = OpLabel
OpBranch %75
%75 = OpLabel
%22 = OpPhi %5 %15 %62 %23 %74
%25 = OpCompositeConstruct %24 %22 %22 %22 %22
OpImageWrite %9 %15 %25
OpReturn
OpFunctionEnd
#endif
