WHILETRUE0,1,2,30161x0,1,2,3081y0x0yONms100,1,2,30161x0,1,2,3081y0x0yONms10{}ZnJvbSBtaXhnb19jZSBpbXBvcnQgb25ib2FyZF9tYXRyaXgKaW1wb3J0IHRpbWUKCgp3aGlsZSBUcnVlOgogICAgZm9yIHggaW4gcmFuZ2UoMCwgMTYsIDEpOgogICAgICAgIGZvciB5IGluIHJhbmdlKDAsIDgsIDEpOgogICAgICAgICAgICBvbmJvYXJkX21hdHJpeC5waXhlbChpbnQoeCksIGludCh5KSwgMSkKICAgICAgICAgICAgb25ib2FyZF9tYXRyaXguc2hvdygpCiAgICAgICAgICAgIHRpbWUuc2xlZXBfbXMoMTApCiAgICBvbmJvYXJkX21hdHJpeC5maWxsKDApCiAgICBvbmJvYXJkX21hdHJpeC5zaG93KCkKICAgIGZvciB4IGluIHJhbmdlKDAsIDE2LCAxKToKICAgICAgICBmb3IgeSBpbiByYW5nZSgwLCA4LCAxKToKICAgICAgICAgICAgb25ib2FyZF9tYXRyaXgucGl4ZWwoaW50KHgpLCBpbnQoeSksIDEpCiAgICAgICAgICAgIG9uYm9hcmRfbWF0cml4LnNob3coKQogICAgICAgICAgICB0aW1lLnNsZWVwX21zKDEwKQogICAgICAgICAgICBvbmJvYXJkX21hdHJpeC5maWxsKDApCiAgICAgICAgICAgIG9uYm9hcmRfbWF0cml4LnNob3coKQo=