(module
 (type $none_=>_none (func))
 (func $a (; 0 ;)
  (if
   (i32.const 1)
   (unreachable)
  )
 )
 (func $b (; 1 ;)
  (if
   (i32.const 1)
   (unreachable)
   (unreachable)
  )
 )
 (func $a-block (; 2 ;)
  (if
   (i32.const 1)
   (unreachable)
  )
 )
 (func $b-block (; 3 ;)
  (if
   (i32.const 1)
   (unreachable)
   (unreachable)
  )
 )
 (func $a-prepost (; 4 ;)
  (nop)
  (if
   (i32.const 1)
   (unreachable)
  )
  (nop)
 )
 (func $b-prepost (; 5 ;)
  (nop)
  (if
   (i32.const 1)
   (unreachable)
   (unreachable)
  )
 )
 (func $a-block-prepost (; 6 ;)
  (nop)
  (block $label$1
   (if
    (i32.const 1)
    (unreachable)
   )
  )
  (nop)
 )
 (func $b-block-prepost (; 7 ;)
  (nop)
  (block $label$1
   (if
    (i32.const 1)
    (unreachable)
    (unreachable)
   )
  )
 )
 (func $recurse (; 8 ;)
  (nop)
  (block $label$1
   (nop)
   (br $label$1)
  )
  (nop)
 )
 (func $recurse-b (; 9 ;)
  (block $label$1
   (nop)
   (block $label$2
    (nop)
    (br $label$1)
   )
  )
 )
)

