library;
import self as self;
import "dart:core" as core;

static method main() → dynamic {
  core::int* count = 0;
  #L1:
  for (core::int* a = 0; a.{core::num::<}(10){(core::num*) →* core::bool*}; a = a.{core::num::+}(1){(core::num*) →* core::int*}) {
    for (core::int* b = 0; b.{core::num::<}(10){(core::num*) →* core::bool*}; b = b.{core::num::+}(1){(core::num*) →* core::int*}) {
      count = count.{core::num::+}(1){(core::num*) →* core::int*};
      if(count =={core::num::==}{(core::Object*) →* core::bool*} 27)
        break #L1;
    }
    count = count.{core::num::+}(1){(core::num*) →* core::int*};
  }
  if(!(count =={core::num::==}{(core::Object*) →* core::bool*} 27))
    throw "failed: ${count}";
}
