YES

Problem:
 1(5(1(x1))) -> 1(3(0(0(4(1(3(0(3(4(x1))))))))))
 3(1(5(x1))) -> 3(1(1(3(0(5(2(0(5(2(x1))))))))))
 5(5(1(x1))) -> 5(2(3(3(1(5(2(3(0(4(x1))))))))))
 5(5(5(x1))) -> 5(2(1(3(1(1(1(3(2(2(x1))))))))))
 1(0(3(4(x1)))) -> 1(1(0(2(0(1(1(3(4(1(x1))))))))))
 2(1(5(3(x1)))) -> 2(1(3(1(4(3(2(3(0(0(x1))))))))))
 3(0(5(5(x1)))) -> 3(3(5(0(5(2(3(3(0(2(x1))))))))))
 4(0(1(0(x1)))) -> 0(2(3(4(1(2(3(2(3(3(x1))))))))))
 4(0(5(5(x1)))) -> 0(4(3(2(2(2(3(1(2(3(x1))))))))))
 4(2(1(2(x1)))) -> 2(0(2(0(2(1(0(2(3(3(x1))))))))))
 4(5(5(4(x1)))) -> 4(4(4(4(0(1(3(2(1(3(x1))))))))))
 5(5(4(0(x1)))) -> 5(2(4(3(2(3(5(2(4(0(x1))))))))))
 0(3(5(5(4(x1))))) -> 0(0(4(2(2(3(1(4(3(4(x1))))))))))
 1(0(1(2(1(x1))))) -> 1(1(5(4(2(5(2(2(3(0(x1))))))))))
 1(0(5(5(5(x1))))) -> 1(1(5(0(3(2(3(4(1(5(x1))))))))))
 2(4(2(5(4(x1))))) -> 2(0(4(2(5(2(2(3(3(1(x1))))))))))
 3(5(1(0(5(x1))))) -> 3(4(3(3(5(2(2(3(5(2(x1))))))))))
 4(4(5(5(1(x1))))) -> 0(2(2(3(3(4(4(3(5(1(x1))))))))))
 4(5(5(1(2(x1))))) -> 0(2(5(3(4(2(3(2(2(3(x1))))))))))
 5(5(1(5(5(x1))))) -> 5(0(3(1(1(0(0(4(3(2(x1))))))))))
 5(5(3(2(1(x1))))) -> 5(2(2(4(2(5(2(3(0(1(x1))))))))))
 0(0(5(1(4(5(x1)))))) -> 0(3(4(3(4(0(0(3(0(2(x1))))))))))
 0(4(0(5(1(2(x1)))))) -> 4(2(4(1(2(0(2(3(3(2(x1))))))))))
 0(4(0(5(4(0(x1)))))) -> 4(3(5(0(4(3(4(4(1(3(x1))))))))))
 0(4(4(0(1(5(x1)))))) -> 0(4(1(0(1(4(3(1(0(2(x1))))))))))
 0(4(4(5(5(1(x1)))))) -> 2(3(5(0(2(4(4(4(1(4(x1))))))))))
 2(5(1(5(2(1(x1)))))) -> 4(2(2(3(1(3(5(0(4(1(x1))))))))))
 2(5(2(1(5(5(x1)))))) -> 2(3(3(2(5(1(3(3(3(3(x1))))))))))
 2(5(5(3(1(5(x1)))))) -> 2(2(5(1(4(4(3(2(2(5(x1))))))))))
 3(1(2(1(4(0(x1)))))) -> 3(3(5(1(1(2(0(2(3(0(x1))))))))))
 3(5(1(0(4(0(x1)))))) -> 3(3(3(3(5(5(2(3(2(0(x1))))))))))
 3(5(3(4(5(4(x1)))))) -> 3(5(3(0(1(0(1(4(3(4(x1))))))))))
 5(4(4(2(5(1(x1)))))) -> 5(0(2(0(0(2(2(3(1(4(x1))))))))))
 5(5(1(5(4(0(x1)))))) -> 5(5(0(2(4(5(3(0(2(0(x1))))))))))
 5(5(5(5(5(4(x1)))))) -> 5(3(3(3(5(4(0(1(4(1(x1))))))))))
 0(3(4(4(5(4(5(x1))))))) -> 0(4(3(4(3(2(3(4(1(0(x1))))))))))
 0(4(0(5(4(5(4(x1))))))) -> 2(5(4(3(4(4(3(0(0(4(x1))))))))))
 0(4(0(5(5(1(0(x1))))))) -> 5(4(2(3(0(4(3(5(0(0(x1))))))))))
 0(4(1(0(5(2(5(x1))))))) -> 2(3(3(0(0(5(1(3(2(5(x1))))))))))
 0(5(3(5(3(5(1(x1))))))) -> 0(1(4(1(3(1(2(5(1(1(x1))))))))))
 0(5(5(1(0(3(1(x1))))))) -> 2(3(0(3(4(4(0(3(3(1(x1))))))))))
 1(1(0(1(5(1(5(x1))))))) -> 1(1(1(1(4(5(0(2(1(5(x1))))))))))
 1(2(1(5(3(4(5(x1))))))) -> 1(5(0(3(5(3(3(0(0(3(x1))))))))))
 1(5(0(5(3(0(5(x1))))))) -> 1(4(3(1(4(1(3(5(3(5(x1))))))))))
 2(3(5(5(5(2(5(x1))))))) -> 2(3(2(5(0(0(0(2(4(0(x1))))))))))
 3(0(0(5(1(4(5(x1))))))) -> 3(0(0(3(0(3(1(0(4(5(x1))))))))))
 3(0(5(4(4(2(1(x1))))))) -> 3(5(4(3(3(4(1(3(2(4(x1))))))))))
 3(1(4(0(0(4(2(x1))))))) -> 3(3(0(2(1(4(5(3(2(2(x1))))))))))
 3(1(5(5(1(0(4(x1))))))) -> 3(3(1(2(3(1(0(3(3(4(x1))))))))))
 3(4(5(5(5(5(5(x1))))))) -> 3(1(1(5(2(2(4(5(3(5(x1))))))))))
 3(5(4(5(2(5(3(x1))))))) -> 3(2(3(4(2(3(5(0(1(0(x1))))))))))
 4(0(5(5(3(4(5(x1))))))) -> 4(0(2(3(4(1(0(0(5(5(x1))))))))))
 4(5(4(0(1(0(5(x1))))))) -> 1(4(4(5(1(2(3(4(3(3(x1))))))))))
 5(1(0(5(4(4(5(x1))))))) -> 5(4(3(5(5(3(3(1(4(3(x1))))))))))

Proof:
 Bounds Processor:
  bound: 1
  enrichment: match
  automaton:
   final states: {450,442,433,425,418,410,403,394,385,378,369,360,352,
                  345,336,328,320,312,303,295,287,279,273,264,257,248,
                  240,232,223,215,207,199,192,183,174,166,157,149,140,
                  130,121,113,104,95,88,79,69,60,50,40,31,22,12,1}
   transitions:
    31(578) -> 579*
    31(483) -> 484*
    31(549) -> 550*
    31(548) -> 549*
    31(520) -> 521*
    31(527) -> 528*
    31(468) -> 469*
    31(575) -> 576*
    31(532) -> 533*
    31(529) -> 530*
    31(465) -> 466*
    31(516) -> 517*
    01(486) -> 487*
    01(525) -> 526*
    01(571) -> 572*
    01(464) -> 465*
    01(488) -> 489*
    01(555) -> 556*
    01(526) -> 527*
    01(461) -> 462*
    01(574) -> 575*
    10(445) -> 446*
    10(339) -> 340*
    10(179) -> 180*
    10(449) -> 442*
    10(58) -> 59*
    10(242) -> 243*
    10(253) -> 254*
    10(44) -> 45*
    10(41) -> 337*
    10(34) -> 35*
    10(422) -> 423*
    10(343) -> 344*
    10(357) -> 358*
    10(396) -> 397*
    10(368) -> 360*
    10(412) -> 413*
    10(372) -> 373*
    10(20) -> 21*
    10(42) -> 296*
    10(415) -> 416*
    10(129) -> 121*
    10(259) -> 260*
    10(35) -> 36*
    10(374) -> 375*
    10(377) -> 369*
    10(405) -> 406*
    10(33) -> 34*
    10(139) -> 130*
    10(387) -> 388*
    10(70) -> 96*
    10(203) -> 204*
    10(218) -> 219*
    10(6) -> 7*
    10(11) -> 1*
    10(3) -> 224*
    10(89) -> 90*
    10(178) -> 179*
    10(74) -> 75*
    10(341) -> 342*
    10(138) -> 139*
    10(436) -> 437*
    10(37) -> 38*
    10(26) -> 27*
    10(61) -> 216*
    10(423) -> 424*
    10(43) -> 44*
    10(131) -> 132*
    10(220) -> 221*
    10(235) -> 236*
    10(451) -> 452*
    10(80) -> 81*
    10(19) -> 20*
    10(260) -> 261*
    10(48) -> 49*
    10(98) -> 99*
    10(359) -> 352*
    10(356) -> 357*
    10(49) -> 40*
    10(128) -> 129*
    10(358) -> 359*
    10(56) -> 57*
    10(329) -> 330*
    10(274) -> 275*
    10(114) -> 115*
    10(51) -> 304*
    10(2) -> 41*
    f60() -> 2*
    20(338) -> 339*
    20(249) -> 250*
    20(150) -> 151*
    20(444) -> 445*
    20(414) -> 415*
    20(51) -> 265*
    20(382) -> 383*
    20(15) -> 16*
    20(187) -> 188*
    20(13) -> 32*
    20(439) -> 440*
    20(134) -> 135*
    20(244) -> 245*
    20(406) -> 407*
    20(419) -> 420*
    20(108) -> 109*
    20(164) -> 165*
    20(319) -> 312*
    20(29) -> 30*
    20(116) -> 117*
    20(122) -> 123*
    20(255) -> 256*
    20(143) -> 144*
    20(168) -> 169*
    20(291) -> 292*
    20(431) -> 432*
    20(231) -> 223*
    20(142) -> 143*
    20(3) -> 395*
    20(163) -> 164*
    20(2) -> 13*
    20(281) -> 282*
    20(83) -> 84*
    20(111) -> 112*
    20(82) -> 83*
    20(256) -> 248*
    20(151) -> 152*
    20(148) -> 140*
    20(63) -> 64*
    20(420) -> 421*
    20(80) -> 167*
    20(117) -> 118*
    20(38) -> 39*
    20(306) -> 307*
    20(71) -> 72*
    20(84) -> 85*
    20(280) -> 281*
    20(145) -> 146*
    20(325) -> 326*
    20(237) -> 238*
    20(190) -> 191*
    20(46) -> 47*
    20(351) -> 345*
    20(202) -> 203*
    20(238) -> 239*
    20(73) -> 74*
    20(258) -> 259*
    20(92) -> 93*
    20(125) -> 126*
    20(94) -> 88*
    20(205) -> 206*
    20(172) -> 173*
    20(24) -> 25*
    20(227) -> 228*
    20(200) -> 201*
    20(247) -> 240*
    20(185) -> 186*
    20(53) -> 54*
    20(335) -> 328*
    20(266) -> 267*
    20(189) -> 190*
    20(96) -> 97*
    20(105) -> 106*
    20(77) -> 78*
    20(428) -> 429*
    20(132) -> 353*
    20(123) -> 124*
    20(59) -> 50*
    20(131) -> 249*
    20(384) -> 378*
    20(70) -> 80*
    20(284) -> 285*
    20(90) -> 91*
    50(421) -> 422*
    50(243) -> 244*
    50(2) -> 131*
    50(337) -> 338*
    50(426) -> 427*
    50(127) -> 128*
    50(268) -> 269*
    50(233) -> 234*
    50(212) -> 213*
    50(33) -> 404*
    50(294) -> 287*
    50(64) -> 65*
    50(455) -> 456*
    50(131) -> 434*
    50(144) -> 145*
    50(367) -> 368*
    50(254) -> 255*
    50(302) -> 295*
    50(229) -> 230*
    50(381) -> 382*
    50(137) -> 138*
    50(454) -> 455*
    50(354) -> 355*
    50(261) -> 262*
    50(30) -> 22*
    50(298) -> 299*
    50(16) -> 17*
    50(289) -> 290*
    50(267) -> 268*
    50(446) -> 447*
    50(52) -> 321*
    50(182) -> 174*
    50(401) -> 402*
    50(41) -> 158*
    50(39) -> 31*
    50(13) -> 14*
    50(458) -> 450*
    50(66) -> 67*
    50(124) -> 125*
    50(152) -> 153*
    50(370) -> 371*
    50(330) -> 331*
    50(293) -> 294*
    50(327) -> 320*
    50(318) -> 319*
    50(364) -> 365*
    50(171) -> 172*
    50(191) -> 183*
    50(186) -> 187*
    50(112) -> 104*
    50(106) -> 107*
    50(277) -> 278*
    50(25) -> 26*
    50(286) -> 279*
    30(424) -> 418*
    30(52) -> 53*
    30(333) -> 334*
    30(362) -> 363*
    30(417) -> 410*
    30(68) -> 60*
    30(153) -> 154*
    30(4) -> 411*
    30(141) -> 142*
    30(269) -> 270*
    30(2) -> 70*
    30(321) -> 322*
    30(10) -> 11*
    30(246) -> 247*
    30(413) -> 414*
    30(67) -> 68*
    30(5) -> 6*
    30(133) -> 134*
    30(62) -> 63*
    30(71) -> 241*
    30(456) -> 457*
    30(21) -> 12*
    30(13) -> 175*
    30(135) -> 136*
    30(115) -> 116*
    30(375) -> 376*
    30(438) -> 439*
    30(27) -> 28*
    30(348) -> 349*
    30(305) -> 306*
    30(300) -> 301*
    30(427) -> 428*
    30(453) -> 454*
    30(224) -> 280*
    30(72) -> 73*
    30(61) -> 62*
    30(180) -> 181*
    30(162) -> 163*
    30(390) -> 391*
    30(334) -> 335*
    30(161) -> 162*
    30(388) -> 389*
    30(236) -> 237*
    30(54) -> 55*
    30(430) -> 431*
    30(184) -> 185*
    30(363) -> 364*
    30(288) -> 289*
    30(399) -> 400*
    30(57) -> 58*
    30(154) -> 155*
    30(416) -> 417*
    30(313) -> 314*
    30(324) -> 325*
    30(234) -> 235*
    30(432) -> 425*
    30(276) -> 277*
    30(340) -> 341*
    30(97) -> 98*
    30(175) -> 200*
    30(271) -> 272*
    30(249) -> 329*
    30(299) -> 300*
    30(3) -> 4*
    30(28) -> 29*
    30(18) -> 19*
    30(195) -> 196*
    30(398) -> 399*
    30(36) -> 37*
    30(197) -> 198*
    30(371) -> 372*
    30(263) -> 257*
    30(109) -> 110*
    30(131) -> 370*
    30(209) -> 210*
    30(393) -> 385*
    30(158) -> 159*
    30(395) -> 396*
    30(213) -> 214*
    30(107) -> 108*
    30(307) -> 308*
    30(167) -> 168*
    30(265) -> 266*
    30(32) -> 33*
    30(365) -> 366*
    30(409) -> 403*
    30(350) -> 351*
    30(443) -> 444*
    30(262) -> 263*
    30(309) -> 310*
    30(383) -> 384*
    30(51) -> 122*
    30(408) -> 409*
    30(278) -> 273*
    30(156) -> 149*
    30(85) -> 86*
    30(402) -> 394*
    30(230) -> 231*
    30(250) -> 251*
    30(14) -> 150*
    30(270) -> 271*
    30(216) -> 217*
    30(76) -> 77*
    30(41) -> 141*
    30(272) -> 264*
    30(42) -> 43*
    30(316) -> 317*
    30(81) -> 82*
    30(301) -> 302*
    30(170) -> 171*
    30(245) -> 246*
    30(70) -> 71*
    30(23) -> 24*
    30(241) -> 242*
    30(452) -> 453*
    40(7) -> 8*
    40(208) -> 209*
    40(239) -> 232*
    40(194) -> 195*
    40(196) -> 197*
    40(96) -> 208*
    40(101) -> 102*
    40(404) -> 405*
    40(75) -> 76*
    40(252) -> 253*
    40(86) -> 87*
    40(226) -> 227*
    40(146) -> 147*
    40(206) -> 199*
    40(355) -> 356*
    40(204) -> 205*
    40(437) -> 438*
    40(314) -> 315*
    40(221) -> 222*
    40(448) -> 449*
    40(131) -> 386*
    40(304) -> 305*
    40(118) -> 119*
    40(169) -> 170*
    40(322) -> 323*
    40(217) -> 218*
    40(346) -> 347*
    40(315) -> 316*
    40(342) -> 343*
    40(347) -> 348*
    40(251) -> 252*
    40(290) -> 291*
    40(447) -> 448*
    40(400) -> 401*
    40(457) -> 458*
    40(210) -> 211*
    40(126) -> 127*
    40(397) -> 398*
    40(55) -> 56*
    40(214) -> 207*
    40(308) -> 309*
    40(317) -> 318*
    40(70) -> 451*
    40(376) -> 377*
    40(100) -> 101*
    40(224) -> 225*
    40(371) -> 419*
    40(4) -> 114*
    40(103) -> 95*
    40(441) -> 433*
    40(310) -> 311*
    40(110) -> 111*
    40(297) -> 298*
    40(429) -> 430*
    40(51) -> 105*
    40(71) -> 443*
    40(326) -> 327*
    40(225) -> 226*
    40(102) -> 103*
    40(188) -> 189*
    40(155) -> 156*
    40(160) -> 161*
    40(159) -> 160*
    40(175) -> 176*
    40(373) -> 374*
    40(132) -> 133*
    40(2) -> 3*
    40(41) -> 42*
    00(219) -> 220*
    00(411) -> 412*
    00(389) -> 390*
    00(331) -> 332*
    00(282) -> 283*
    00(17) -> 18*
    00(176) -> 177*
    00(147) -> 148*
    00(23) -> 313*
    00(2) -> 51*
    00(47) -> 48*
    00(265) -> 288*
    00(391) -> 392*
    00(14) -> 15*
    00(283) -> 284*
    00(181) -> 182*
    00(4) -> 5*
    00(349) -> 350*
    00(13) -> 61*
    00(435) -> 436*
    00(386) -> 387*
    00(42) -> 233*
    00(72) -> 89*
    00(62) -> 193*
    00(344) -> 336*
    00(361) -> 362*
    00(177) -> 178*
    00(136) -> 137*
    00(119) -> 120*
    00(379) -> 380*
    00(198) -> 192*
    00(201) -> 202*
    00(99) -> 100*
    00(70) -> 361*
    00(9) -> 10*
    00(332) -> 333*
    00(311) -> 303*
    00(304) -> 426*
    00(142) -> 346*
    00(296) -> 297*
    00(106) -> 379*
    00(165) -> 157*
    00(228) -> 229*
    00(285) -> 286*
    00(87) -> 79*
    00(8) -> 9*
    00(323) -> 324*
    00(93) -> 94*
    00(275) -> 276*
    00(123) -> 258*
    00(91) -> 92*
    00(45) -> 46*
    00(222) -> 215*
    00(434) -> 435*
    00(366) -> 367*
    00(3) -> 23*
    00(193) -> 194*
    00(41) -> 184*
    00(120) -> 113*
    00(353) -> 354*
    00(407) -> 408*
    00(380) -> 381*
    00(78) -> 69*
    00(292) -> 293*
    00(173) -> 166*
    00(392) -> 393*
    00(65) -> 66*
    00(115) -> 274*
    00(440) -> 441*
    00(211) -> 212*
    00(51) -> 52*
    51(573) -> 574*
    51(460) -> 461*
    51(552) -> 553*
    51(570) -> 571*
    51(523) -> 524*
    51(463) -> 464*
    41(482) -> 483*
    41(554) -> 555*
    41(530) -> 531*
    21(487) -> 488*
    21(556) -> 557*
    21(551) -> 552*
    21(514) -> 515*
    21(528) -> 529*
    21(553) -> 554*
    21(550) -> 551*
    21(462) -> 463*
    21(515) -> 516*
    21(534) -> 535*
    21(522) -> 523*
    21(572) -> 573*
    21(459) -> 460*
    21(569) -> 570*
    11(531) -> 532*
    11(489) -> 490*
    11(481) -> 482*
    11(484) -> 485*
    11(519) -> 520*
    11(518) -> 519*
    11(485) -> 486*
    11(467) -> 468*
    11(577) -> 578*
    11(517) -> 518*
    11(533) -> 534*
    11(490) -> 491*
    11(466) -> 467*
    11(547) -> 548*
    11(576) -> 577*
    11(521) -> 522*
    196 -> 481*
    192 -> 51,52
    312 -> 51,23
    166 -> 3,386
    442 -> 3,386
    403 -> 70,141,280
    317 -> 547*
    418 -> 70,4
    367 -> 569*
    328 -> 51,23,233
    378 -> 13,80
    320 -> 51,23
    215 -> 51,23
    360 -> 41*
    240 -> 13,249
    579 -> 141*
    113 -> 51,361
    69 -> 3,105
    295 -> 131,434
    140 -> 13,395
    104 -> 131,434
    450 -> 131,158
    12 -> 70,141
    535 -> 353*
    425 -> 70,370
    369 -> 41,132
    557 -> 106*
    232 -> 13,249
    301 -> 525*
    264 -> 70,370,159
    433 -> 3,105
    336 -> 51*
    174 -> 131,434
    394 -> 70,122
    22 -> 131,434
    345 -> 51,435
    88 -> 3*
    121 -> 41,304
    257 -> 70,141
    207 -> 51,23
    248 -> 13,249
    385 -> 70,122,53
    79 -> 3,105
    60 -> 70,122
    183 -> 131,434
    410 -> 70,141
    524 -> 434*
    287 -> 131,434
    40 -> 41,304
    1 -> 41,132
    31 -> 131,434
    293 -> 514*
    130 -> 41,304
    199 -> 51,23
    95 -> 3,386
    50 -> 13,353
    469 -> 28*
    491 -> 304*
    149 -> 70,370,159
    352 -> 41,337
    303 -> 51,361,5
    273 -> 70,370
    25 -> 459*
    157 -> 3*
    279 -> 131*
    223 -> 51,23
  problem:
   
  Qed