I touched my palm to his mutilated cheek, and tried to stem my instinctive revulsion.
( I ( ( ( ( ( ( touched ( my palm ) ) ( to ( his ( mutilated cheek ) ) ) ) , ) and ) ( tried ( to ( stem ( my ( instinctive revulsion ) ) ) ) ) ) . ) )
(ROOT (S (NP (PRP I)) (VP (VP (VBD touched) (NP (PRP$ my) (NN palm)) (PP (TO to) (NP (PRP$ his) (JJ mutilated) (NN cheek)))) (, ,) (CC and) (VP (VBD tried) (S (VP (TO to) (VP (VB stem) (NP (PRP$ my) (JJ instinctive) (NN revulsion))))))) (. .)))
Luckily both of his cheeks remained unharmed. 
( Luckily ( ( both ( of ( his cheeks ) ) ) ( ( remained unharmed ) . ) ) )
(ROOT (S (ADVP (RB Luckily)) (NP (NP (DT both)) (PP (IN of) (NP (PRP$ his) (NNS cheeks)))) (VP (VBD remained) (ADJP (JJ unharmed))) (. .)))