a triplet array integer you give 2D integer array triplet tripletsi ai bi ci describe ith triplet you give integer array target x y z describe triplet want obtainto obtain target apply follow operation triplet number time possibly zerochoose index 0indexe j j update tripletsj maxai aj maxbi bj maxci cjFor example tripletsi 2 5 3 tripletsj 1 7 5 tripletsj update max2 1 max5 7 max3 5 2 7 5return true possible obtain target triplet x y z element triplet false example 1input triplet 253184175 target 275output trueExplanation perform follow operation choose triplet 253184175 update triplet max21 max57 max35 275 triplet 253184275the target triplet 275 element tripletsexample 2input triplet 345456 target 325output falseexplanation it impossible 325 element 2 tripletsexample 3input triplet 253234125523 target 555output trueexplanation perform follow operation choose triplet 253234125523 update triplet max21 max52 max35 255 triplet 253234255523 choose fourth triplet 253234255523 update fourth triplet max25 max52 max53 555 triplet 253234255555the target triplet 555 element triplet Constraints1 tripletslength 105tripletsilength targetlength 31 ai bi ci x y z 1000