YES


Termination: (Ranking Functions Found)
------------
l10: < < - i_0 >, < 1 - i_0 >, < 1 - i_0 > >
l16: < < 0 > >
l2: < < 0 > >
l15: < < 0 > >
l14: < < 0 > >
l13: < < 0 > >
l1: < < - i_0 >, < 1 - i_0 >, < 1 - i_0 > >
l5: < < -1 >, < 0 >, < 0 > >
l6: < < 1 - i_0 > >
l4: < < -1 >, < 0 >, < 0 > >
l8: < < -1 >, < 0 >, < 0 > >
l7: < < -1 >, < 0 >, < 0 > >
l3: < < -1 >, < 0 >, < 0 > >
l12: < < 0 > >
l9: < < 0 >, < 1 >, < 1 > >
l0: < < 1 - i_0 > >