declare i32 @putchar(i32)
define i32 @readByte(){
  %out = call i32 @getchar()
  ret i32 %out
}

declare i32 @getchar()
define void @writeByte(i32 %value){
  call i32 @putchar(i32 %value)
  ret void
}

declare i64 @malloc(i32)


;[Comment]: Rule 30 cellular automaton - https://en.wikipedia.org/wiki/Rule_30
define i32 @main() {

  %returnValue = alloca i32
    %id80456735.val = add i32 0, 0
    store i32 %id80456735.val, i32* %returnValue

%count = alloca i32
    %id939586567.val = add i32 0, 51
    store i32 %id939586567.val, i32* %count

%byteCount = alloca i32
    %id654131605.val = add i32 0, 1
    store i32 %id654131605.val, i32* %byteCount

%arr = alloca i64
        %id463463709.val = load i32, i32* %count
%id144234216.val = load i32, i32* %byteCount
%id537488536.val = mul i32 %id463463709.val, %id144234216.val

    %id710259137.val = call i64 @malloc(i32 %id537488536.val)

    store i64 %id710259137.val, i64* %arr

%newArr = alloca i64
        %id389422630.val = load i32, i32* %count
%id801638653.val = load i32, i32* %byteCount
%id760166493.val = mul i32 %id389422630.val, %id801638653.val

    %id459629729.val = call i64 @malloc(i32 %id760166493.val)

    store i64 %id459629729.val, i64* %newArr

%simulateFor = alloca i32
    %id960017759.val = load i32, i32* %count
%id562750802.val = add i32 0, 2
%id752820246.val = udiv i32 %id960017759.val, %id562750802.val

    store i32 %id752820246.val, i32* %simulateFor

%middle = alloca i32
    %id634243439.val = load i32, i32* %count
%id3402702.val = add i32 0, 2
%id374260220.val = udiv i32 %id634243439.val, %id3402702.val

    store i32 %id374260220.val, i32* %middle

%gen = alloca i32
    %id942719217.val = add i32 0, 0
    store i32 %id942719217.val, i32* %gen

%val = alloca i1
    %id941157620.val = add i1 0, 0
    store i1 %id941157620.val, i1* %val

%out = alloca i1
    %id214893111.val = add i1 0, 0
    store i1 %id214893111.val, i1* %out

%a = alloca i1
    %id638581479.val = add i1 0, 0
    store i1 %id638581479.val, i1* %a

%b = alloca i1
    %id515149209.val = add i1 0, 0
    store i1 %id515149209.val, i1* %b

%c = alloca i1
    %id122571926.val = add i1 0, 0
    store i1 %id122571926.val, i1* %c


    %i = alloca i32
    br label %id549897533_start
    id549897533_start:
                %id22656600.val = load i32, i32* %gen
        %id723832897.val = load i32, i32* %simulateFor
        %id535207632.val = icmp slt i32 %id22656600.val, %id723832897.val

    %id397743329.val = add i1 0, %id535207632.val

  %id549897533_ifcond = icmp eq i1 %id397743329.val, 0
  br i1 %id549897533_ifcond, label %id549897533_else, label %id549897533_then

id549897533_then:
      %id733632677.val = add i32 0, 0
    store i32 %id733632677.val, i32* %i



    br label %id684142681_start
    id684142681_start:
                %id139647329.val = load i32, i32* %i
        %id599163367.val = load i32, i32* %count
        %id1038540538.val = icmp slt i32 %id139647329.val, %id599163367.val

    %id615273249.val = add i1 0, %id1038540538.val

  %id684142681_ifcond = icmp eq i1 %id615273249.val, 0
  br i1 %id684142681_ifcond, label %id684142681_else, label %id684142681_then

id684142681_then:
          %id799684757.val = load i32, i32* %i
%id976391746.val = load i32, i32* %byteCount
%id5326639.val = mul i32 %id799684757.val, %id976391746.val

    %id822021202.val = add i32 0, %id5326639.val

%id83852605.val = zext i32 %id822021202.val to i64

%id584617110.pointer = load i64, i64* %newArr
%id584617110.tmp = add i64 %id584617110.pointer, %id83852605.val
%id584617110.tmp2 = inttoptr i64 %id584617110.tmp to i1*
%id584617110.val = load i1, i1* %id584617110.tmp2

    %id408389898.val = add i1 0, %id584617110.val

    %id616659191.val = load i32, i32* %i
%id833868414.val = load i32, i32* %byteCount
%id198848288.val = mul i32 %id616659191.val, %id833868414.val

    %id421079614.val = add i32 0, %id198848288.val

%id854923423.val = zext i32 %id421079614.val to i64

%id98640590.pointer = load i64, i64* %arr
%id98640590.tmp = add i64 %id98640590.pointer, %id854923423.val
%id98640590.tmp2 = inttoptr i64 %id98640590.tmp to i1*
store i1 %id408389898.val, i1* %id98640590.tmp2

                %id406446817.val = load i32, i32* %gen
        %id882695223.val = add i32 0, 0
        %id923671184.val = icmp eq i32 %id406446817.val, %id882695223.val

    %id637028186.val = add i1 0, %id923671184.val

  %id914060841_ifcond = icmp eq i1 %id637028186.val, 0
  br i1 %id914060841_ifcond, label %id914060841_else, label %id914060841_then

id914060841_then:
      %id699779466.val = add i1 0, 0
    store i1 %id699779466.val, i1* %val

                %id625089835.val = load i32, i32* %i
        %id275417063.val = load i32, i32* %middle
        %id73579800.val = icmp eq i32 %id625089835.val, %id275417063.val

    %id154640184.val = add i1 0, %id73579800.val

  %id763079522_ifcond = icmp eq i1 %id154640184.val, 0
  br i1 %id763079522_ifcond, label %id763079522_else, label %id763079522_then

id763079522_then:
      %id831659523.val = add i1 0, 1
    store i1 %id831659523.val, i1* %val

  br label %id763079522_continue

id763079522_else:
  br label %id763079522_continue

id763079522_continue:

%id567627284.val = load i1, i1* %val
    %id177821590.val = load i32, i32* %i
%id1019381469.val = load i32, i32* %byteCount
%id140054570.val = mul i32 %id177821590.val, %id1019381469.val

    %id604154152.val = add i32 0, %id140054570.val

%id440003714.val = zext i32 %id604154152.val to i64

%id1005224812.pointer = load i64, i64* %arr
%id1005224812.tmp = add i64 %id1005224812.pointer, %id440003714.val
%id1005224812.tmp2 = inttoptr i64 %id1005224812.tmp to i1*
store i1 %id567627284.val, i1* %id1005224812.tmp2

%id576583278.val = add i1 0, 0
    %id560023239.val = load i32, i32* %i
%id895867506.val = load i32, i32* %byteCount
%id165218688.val = mul i32 %id560023239.val, %id895867506.val

    %id253588749.val = add i32 0, %id165218688.val

%id827970327.val = zext i32 %id253588749.val to i64

%id213274177.pointer = load i64, i64* %newArr
%id213274177.tmp = add i64 %id213274177.pointer, %id827970327.val
%id213274177.tmp2 = inttoptr i64 %id213274177.tmp to i1*
store i1 %id576583278.val, i1* %id213274177.tmp2

  br label %id914060841_continue

id914060841_else:
  br label %id914060841_continue

id914060841_continue:

    %id35416935.val = load i32, i32* %i
%id486938689.val = add i32 0, 1
%id457688915.val = add i32 %id35416935.val, %id486938689.val

    store i32 %id457688915.val, i32* %i

  br label %id684142681_start

id684142681_else:
  br label %id684142681_continue

id684142681_continue:

    %id956852878.val = add i32 0, 0
    store i32 %id956852878.val, i32* %i



    br label %id1023863218_start
    id1023863218_start:
                %id718122438.val = load i32, i32* %i
        %id276995301.val = load i32, i32* %count
        %id56532905.val = icmp slt i32 %id718122438.val, %id276995301.val

    %id51578743.val = add i1 0, %id56532905.val

  %id1023863218_ifcond = icmp eq i1 %id51578743.val, 0
  br i1 %id1023863218_ifcond, label %id1023863218_else, label %id1023863218_then

id1023863218_then:
              %id91242590.val = load i32, i32* %i
%id665479439.val = load i32, i32* %byteCount
%id1027011218.val = mul i32 %id91242590.val, %id665479439.val

    %id809095458.val = add i32 0, %id1027011218.val

%id535144061.val = zext i32 %id809095458.val to i64

%id553041829.pointer = load i64, i64* %arr
%id553041829.tmp = add i64 %id553041829.pointer, %id535144061.val
%id553041829.tmp2 = inttoptr i64 %id553041829.tmp to i1*
%id553041829.val = load i1, i1* %id553041829.tmp2

    %id959940406.val = add i1 0, %id553041829.val

    store i1 %id959940406.val, i1* %out

                %id683918401.val = load i1, i1* %out
        %id75424044.val = add i1 0, 1
        %id336985718.val = icmp eq i1 %id683918401.val, %id75424044.val

    %id806473219.val = add i1 0, %id336985718.val

  %id801380147_ifcond = icmp eq i1 %id806473219.val, 0
  br i1 %id801380147_ifcond, label %id801380147_else, label %id801380147_then

id801380147_then:
      %id385855709.val = add i32 0, 35
    call void @writeByte(i32 %id385855709.val)

  br label %id801380147_continue

id801380147_else:
  br label %id801380147_continue

id801380147_continue:

                %id868013885.val = load i1, i1* %out
        %id619276012.val = add i1 0, 0
        %id184381160.val = icmp eq i1 %id868013885.val, %id619276012.val

    %id943816688.val = add i1 0, %id184381160.val

  %id493313808_ifcond = icmp eq i1 %id943816688.val, 0
  br i1 %id493313808_ifcond, label %id493313808_else, label %id493313808_then

id493313808_then:
      %id175085474.val = add i32 0, 95
    call void @writeByte(i32 %id175085474.val)

  br label %id493313808_continue

id493313808_else:
  br label %id493313808_continue

id493313808_continue:

    %id783753036.val = add i1 0, 0
    store i1 %id783753036.val, i1* %a

            %id149899800.val = load i32, i32* %i
%id874430268.val = load i32, i32* %byteCount
%id321206439.val = mul i32 %id149899800.val, %id874430268.val

    %id783867205.val = add i32 0, %id321206439.val

%id957373976.val = zext i32 %id783867205.val to i64

%id361022193.pointer = load i64, i64* %arr
%id361022193.tmp = add i64 %id361022193.pointer, %id957373976.val
%id361022193.tmp2 = inttoptr i64 %id361022193.tmp to i1*
%id361022193.val = load i1, i1* %id361022193.tmp2

    %id115980604.val = add i1 0, %id361022193.val

    store i1 %id115980604.val, i1* %b

    %id25416721.val = add i1 0, 0
    store i1 %id25416721.val, i1* %c

                %id534708073.val = load i32, i32* %i
        %id872962539.val = add i32 0, 0
        %id222073700.val = icmp sgt i32 %id534708073.val, %id872962539.val

    %id923094916.val = add i1 0, %id222073700.val

  %id895624507_ifcond = icmp eq i1 %id923094916.val, 0
  br i1 %id895624507_ifcond, label %id895624507_else, label %id895624507_then

id895624507_then:
                  %id553980247.val = load i32, i32* %i
%id764358145.val = add i32 0, 1
%id938095215.val = sub i32 %id553980247.val, %id764358145.val

    %id297230900.val = add i32 0, %id938095215.val

%id714886271.val = load i32, i32* %byteCount
%id454939587.val = mul i32 %id297230900.val, %id714886271.val

    %id201271309.val = add i32 0, %id454939587.val

%id397185686.val = zext i32 %id201271309.val to i64

%id51876328.pointer = load i64, i64* %arr
%id51876328.tmp = add i64 %id51876328.pointer, %id397185686.val
%id51876328.tmp2 = inttoptr i64 %id51876328.tmp to i1*
%id51876328.val = load i1, i1* %id51876328.tmp2

    %id126596097.val = add i1 0, %id51876328.val

    store i1 %id126596097.val, i1* %a

  br label %id895624507_continue

id895624507_else:
  br label %id895624507_continue

id895624507_continue:

                %id663541494.val = load i32, i32* %i
        %id1010113545.val = load i32, i32* %count
%id296209224.val = add i32 0, 1
%id573389543.val = sub i32 %id1010113545.val, %id296209224.val

        %id817783675.val = icmp ne i32 %id663541494.val, %id573389543.val

    %id285527615.val = add i1 0, %id817783675.val

  %id306898868_ifcond = icmp eq i1 %id285527615.val, 0
  br i1 %id306898868_ifcond, label %id306898868_else, label %id306898868_then

id306898868_then:
                  %id408853620.val = load i32, i32* %i
%id1071177830.val = add i32 0, 1
%id856934250.val = add i32 %id408853620.val, %id1071177830.val

    %id359873643.val = add i32 0, %id856934250.val

%id690267864.val = load i32, i32* %byteCount
%id121589011.val = mul i32 %id359873643.val, %id690267864.val

    %id697454162.val = add i32 0, %id121589011.val

%id294427235.val = zext i32 %id697454162.val to i64

%id608595927.pointer = load i64, i64* %arr
%id608595927.tmp = add i64 %id608595927.pointer, %id294427235.val
%id608595927.tmp2 = inttoptr i64 %id608595927.tmp to i1*
%id608595927.val = load i1, i1* %id608595927.tmp2

    %id670004705.val = add i1 0, %id608595927.val

    store i1 %id670004705.val, i1* %c

  br label %id306898868_continue

id306898868_else:
  br label %id306898868_continue

id306898868_continue:

%id663008365.val = add i1 0, 0
    %id271552322.val = load i32, i32* %i
%id495732140.val = load i32, i32* %byteCount
%id600482488.val = mul i32 %id271552322.val, %id495732140.val

    %id751176739.val = add i32 0, %id600482488.val

%id829840217.val = zext i32 %id751176739.val to i64

%id463557883.pointer = load i64, i64* %newArr
%id463557883.tmp = add i64 %id463557883.pointer, %id829840217.val
%id463557883.tmp2 = inttoptr i64 %id463557883.tmp to i1*
store i1 %id663008365.val, i1* %id463557883.tmp2

                %id772066846.val = load i1, i1* %a
        %id624878241.val = add i1 0, 1
        %id1067135749.val = icmp eq i1 %id772066846.val, %id624878241.val

        %id128342655.val = load i1, i1* %b
        %id135894853.val = add i1 0, 0
        %id737865926.val = icmp eq i1 %id128342655.val, %id135894853.val

%id364536895.val = and i1 %id1067135749.val, %id737865926.val

        %id621148381.val = load i1, i1* %c
        %id953678626.val = add i1 0, 0
        %id509710840.val = icmp eq i1 %id621148381.val, %id953678626.val

%id473926911.val = and i1 %id364536895.val, %id509710840.val

    %id489663397.val = add i1 0, %id473926911.val

  %id820598332_ifcond = icmp eq i1 %id489663397.val, 0
  br i1 %id820598332_ifcond, label %id820598332_else, label %id820598332_then

id820598332_then:
  %id95046287.val = add i1 0, 1
    %id1055946742.val = load i32, i32* %i
%id1028784670.val = load i32, i32* %byteCount
%id31305132.val = mul i32 %id1055946742.val, %id1028784670.val

    %id322207121.val = add i32 0, %id31305132.val

%id463928176.val = zext i32 %id322207121.val to i64

%id669786067.pointer = load i64, i64* %newArr
%id669786067.tmp = add i64 %id669786067.pointer, %id463928176.val
%id669786067.tmp2 = inttoptr i64 %id669786067.tmp to i1*
store i1 %id95046287.val, i1* %id669786067.tmp2

  br label %id820598332_continue

id820598332_else:
  br label %id820598332_continue

id820598332_continue:

                %id419496464.val = load i1, i1* %a
        %id209719001.val = add i1 0, 0
        %id828801651.val = icmp eq i1 %id419496464.val, %id209719001.val

        %id1007400823.val = load i1, i1* %b
        %id985273655.val = add i1 0, 1
        %id788813011.val = icmp eq i1 %id1007400823.val, %id985273655.val

%id997147991.val = and i1 %id828801651.val, %id788813011.val

        %id529332737.val = load i1, i1* %c
        %id475932231.val = add i1 0, 1
        %id937813238.val = icmp eq i1 %id529332737.val, %id475932231.val

%id365464085.val = and i1 %id997147991.val, %id937813238.val

    %id122877641.val = add i1 0, %id365464085.val

  %id200949199_ifcond = icmp eq i1 %id122877641.val, 0
  br i1 %id200949199_ifcond, label %id200949199_else, label %id200949199_then

id200949199_then:
  %id489016570.val = add i1 0, 1
    %id616385606.val = load i32, i32* %i
%id662576132.val = load i32, i32* %byteCount
%id549408720.val = mul i32 %id616385606.val, %id662576132.val

    %id105859773.val = add i32 0, %id549408720.val

%id614533272.val = zext i32 %id105859773.val to i64

%id631514791.pointer = load i64, i64* %newArr
%id631514791.tmp = add i64 %id631514791.pointer, %id614533272.val
%id631514791.tmp2 = inttoptr i64 %id631514791.tmp to i1*
store i1 %id489016570.val, i1* %id631514791.tmp2

  br label %id200949199_continue

id200949199_else:
  br label %id200949199_continue

id200949199_continue:

                %id472895061.val = load i1, i1* %a
        %id819832889.val = add i1 0, 0
        %id266420029.val = icmp eq i1 %id472895061.val, %id819832889.val

        %id418845329.val = load i1, i1* %b
        %id18726020.val = add i1 0, 1
        %id40199491.val = icmp eq i1 %id418845329.val, %id18726020.val

%id40987354.val = and i1 %id266420029.val, %id40199491.val

        %id336751713.val = load i1, i1* %c
        %id677358226.val = add i1 0, 0
        %id361532935.val = icmp eq i1 %id336751713.val, %id677358226.val

%id515047294.val = and i1 %id40987354.val, %id361532935.val

    %id456678340.val = add i1 0, %id515047294.val

  %id422293151_ifcond = icmp eq i1 %id456678340.val, 0
  br i1 %id422293151_ifcond, label %id422293151_else, label %id422293151_then

id422293151_then:
  %id637366300.val = add i1 0, 1
    %id674175238.val = load i32, i32* %i
%id706815326.val = load i32, i32* %byteCount
%id24853114.val = mul i32 %id674175238.val, %id706815326.val

    %id1038927642.val = add i32 0, %id24853114.val

%id489575603.val = zext i32 %id1038927642.val to i64

%id976855463.pointer = load i64, i64* %newArr
%id976855463.tmp = add i64 %id976855463.pointer, %id489575603.val
%id976855463.tmp2 = inttoptr i64 %id976855463.tmp to i1*
store i1 %id637366300.val, i1* %id976855463.tmp2

  br label %id422293151_continue

id422293151_else:
  br label %id422293151_continue

id422293151_continue:

                %id789117220.val = load i1, i1* %a
        %id856699685.val = add i1 0, 0
        %id439666151.val = icmp eq i1 %id789117220.val, %id856699685.val

        %id972412887.val = load i1, i1* %b
        %id1023190360.val = add i1 0, 0
        %id662702070.val = icmp eq i1 %id972412887.val, %id1023190360.val

%id744318600.val = and i1 %id439666151.val, %id662702070.val

        %id816617138.val = load i1, i1* %c
        %id16856149.val = add i1 0, 1
        %id1070656416.val = icmp eq i1 %id816617138.val, %id16856149.val

%id554519224.val = and i1 %id744318600.val, %id1070656416.val

    %id347297584.val = add i1 0, %id554519224.val

  %id426222181_ifcond = icmp eq i1 %id347297584.val, 0
  br i1 %id426222181_ifcond, label %id426222181_else, label %id426222181_then

id426222181_then:
  %id376287291.val = add i1 0, 1
    %id972562917.val = load i32, i32* %i
%id599432163.val = load i32, i32* %byteCount
%id548955437.val = mul i32 %id972562917.val, %id599432163.val

    %id333844751.val = add i32 0, %id548955437.val

%id806409314.val = zext i32 %id333844751.val to i64

%id162601622.pointer = load i64, i64* %newArr
%id162601622.tmp = add i64 %id162601622.pointer, %id806409314.val
%id162601622.tmp2 = inttoptr i64 %id162601622.tmp to i1*
store i1 %id376287291.val, i1* %id162601622.tmp2

  br label %id426222181_continue

id426222181_else:
  br label %id426222181_continue

id426222181_continue:

    %id465973703.val = load i32, i32* %i
%id1006086727.val = add i32 0, 1
%id144490176.val = add i32 %id465973703.val, %id1006086727.val

    store i32 %id144490176.val, i32* %i

  br label %id1023863218_start

id1023863218_else:
  br label %id1023863218_continue

id1023863218_continue:

    %id185482254.val = add i32 0, 10
    call void @writeByte(i32 %id185482254.val)

    %id809754808.val = load i32, i32* %gen
%id321544024.val = add i32 0, 1
%id792878716.val = add i32 %id809754808.val, %id321544024.val

    store i32 %id792878716.val, i32* %gen

  br label %id549897533_start

id549897533_else:
  br label %id549897533_continue

id549897533_continue:

  %returnValue.tmp = load i32, i32* %returnValue
ret i32 %returnValue.tmp

}