WHILETRUE0,1,2,30121x0,1,2,3081y0x0yONms100,1,2,30121x0,1,2,3081y0x0yONms10{}ZnJvbSBtaXhnb19taW5pIGltcG9ydCBvbmJvYXJkX21hdHJpeAppbXBvcnQgdGltZQoKCndoaWxlIFRydWU6CiAgICBmb3IgeCBpbiByYW5nZSgwLCAxMiwgMSk6CiAgICAgICAgZm9yIHkgaW4gcmFuZ2UoMCwgOCwgMSk6CiAgICAgICAgICAgIG9uYm9hcmRfbWF0cml4LnBpeGVsKGludCh4KSwgaW50KHkpLCAxKQogICAgICAgICAgICBvbmJvYXJkX21hdHJpeC5zaG93KCkKICAgICAgICAgICAgdGltZS5zbGVlcF9tcygxMCkKICAgIG9uYm9hcmRfbWF0cml4LmZpbGwoMCkKICAgIG9uYm9hcmRfbWF0cml4LnNob3coKQogICAgZm9yIHggaW4gcmFuZ2UoMCwgMTIsIDEpOgogICAgICAgIGZvciB5IGluIHJhbmdlKDAsIDgsIDEpOgogICAgICAgICAgICBvbmJvYXJkX21hdHJpeC5maWxsKDApCiAgICAgICAgICAgIG9uYm9hcmRfbWF0cml4LnNob3coKQogICAgICAgICAgICBvbmJvYXJkX21hdHJpeC5waXhlbChpbnQoeCksIGludCh5KSwgMSkKICAgICAgICAgICAgb25ib2FyZF9tYXRyaXguc2hvdygpCiAgICAgICAgICAgIHRpbWUuc2xlZXBfbXMoMTApCg==