96079
***++*++++**(*+*(***++++*+++**+**+*+++**++++*******++++**+*++*+(**++**+**++**+**++**+++++*++*+++**+*++++*+*+++++*+**+(*+**+*+++*+*++*+**+++++*++**+++*+*++*+*+**+*+*(***+**+**++***++*++***+(*+*+++*******+*+**+**+*++***+*(**++*+*+++*+**+***+++***++*(*+**+**+*(***+*+***++**+****+(++*+*++**+*+*++*++++++***++*++(++*+++*+*+*++*****++++**++*+*+++****+*++*++*+*++***++++**++(**++**++++****++*+++*+**++***+++*+++++*++*++**+**+*+(+***+*+*+**+*+**+++*+******++****+**(***+++++*+++++*****++**+*******+++*(+*+++****++++++++*++*+***+*(*++*(*++**+++*+***+**++*+***+**+**(+*+*+**+*++*+***++*+******+*+*+*****++**+++**++(*++*++****+*+++*+**(*++++*++++*+++++*+*++*+****+**+**++++*++(**++*+*+**++++*+++**+*++*+***+*+*+***+**+*****++++*++++*+*****++**+*+*+****+*++*+*++++++(*++++*+******+***(+*******+*(+***+++*+(+(+*(*(*****++**+*+*(++**+**+***++*+++**+***+++**+****++*+****++*++++++***+*+++***++*++**+*+***++****++**+*****++***+**+++*+*+++++++++****+*+*(**++++*+****(**+**+**+******+++*++++*(****+*+++****+**+*+++++++**++*+***+***++*++**+++(***+***++++*+++*++***++**+***+(****(++++**+*+(++++(+*+***+++*+***+**(*+++****++***+*++++***+++++*+++*(*+***(*+****+*+*+****(++*+*+**+++****+++**(++*++*+++***+*****+*++****)+****(***++*+++*(*++++***+++*++*+++*+*+(*****+*+(+*++**+++*+++(*+**+++**+***+++*(*++*++*++*++****+**++**+++**+++*+++***++****+*****++*+**+*++******+++***(*+**++*++(+**++**(***+**+*+**+*++(++***++++++***+++**+**++*+*+**++++(++++++*+*++*++*+***++**++**+++*++++****++++++**++****+++**+*++++*+++**+**++++++*+***+**+**+++*(*++*+*++++***+*(++++*++(++*++*++++**++****+++**+*+++*******+*+*++**+*++(*+**++++*+***++*+*+++*+(+++(++(*++(+++++*+*++***+++++**++++++*++***+*+**++++*++*+*+*+*+****+**+++**+*++**++*(+**+***+*++*+**++**+*+**+*+*+*****+***++++++++*++*++++**(**(++***++**+*+*+(****++*+++*+++***+***++*+*+*++***++**+*+++(++***+*+(*****+*+***(*+**++*+****+***+++*+*****++**+*+*+++**(**+**(***+++**++**++**+*+**+*+*+*+++**********++++*+*+++**+*+*+++*++*++*+*++****+*++**++*+(+*+(+**+****+*****+*******+*+**++*+++(*+++(++*+++*****++****+++(*+++**++++++**++++(***+*++**+****+**++++(+****+**++***++******+++*+*****+*+**+*+*++*+**++****+*+++*++++*++(+***+**+*****++++++++**+(+++**+*+***+*+**++*(*****+****+**++++++*+*+*+++**+++**++*++***++*(++++*+*++**+*+*+*(***++***+**(*+++****+*+****++++**+**++*+*****+*******+**+*(*+**+*+***+*++++*(+++++***+*++****+*+++++*+++**+*++++)*+*++++***+++*+++*+*+++*+**+*******+**(**++++++*(+*+**+****(+++*+++++**+*****+*+***+*++**+*+(+*+++*++**+*+**++*+**+**+**+(+++(++++++++*+++++*+**+*++*+**(*+****+++(**+***+*******++*++***+**+*+*****+*****++*+***+++*+(+*+*+++*++(*+*++++***+*+*+*++*++*+++*+*+*+*+*(++**++***+***+***+++++++**++++(***+*****++*+++*****++***+*+*+*+++****+****+*+**+++++***++++++*+*++*+***+**+*+++*++(*++*+++**+*****+***(*+**(****+*(*++*+****(*+*+++*++++*++*+**+++***+****++++***+++*+*+**(**+*++**+*+++*+++**++**+*+**++**+*++*+++++++**+*+*++**+*******+*++*****++++**++*********(*+++***++***++*+*+*+*+++*++*++++*++*++*+*++***+*+**++++++*++*+**+******+++++*+**+++++**(**+*+*+*+**++*+**+****+*+***+(+++++*(+(+****+*+++++**)*++****+++++**+*****++++**+*+*++***+*+*++++*+****+**+++*++++*++****++*+++*+**+++*+***+*+*+++**+******+*++++++**+*********(*++**+*++**+*+(+*++*+**+**++**++++***+*++++++**++**(***++***++++**+**++++*+***+*****+*+*++**++++*+*++***++++*+*********+*++++*+*+*(*+*++*+++++****+++++***++**+********++)++**++++++++****++*+***+**+*+(*+*+*++*+**++++++++**+**++**+****+**++**(****++*+++*+(++**+++***********+*++*++*+**+++*++*++*****+***+)++**++++*****++*++*(+****+***+*++++*+**++*++*+++*+**+++****+*)+++++++**++***+*+(+*+***++++++*+****++*+**+*+**++++**++*++**+++*+++++***+*++*+**(+*++(*+**+**++++*+**+**+++*++*(++++*****+***++**+++*+*+***+)*++(+**+*+*+**+(**+++*+*++(**++**+***+****++*+*+***+*++****++++******++**+**+*+(++***+*++++*+++*++++++++(+*+(**++++(***+++**+++++**+*+**+++*+*(*)*+++++++**+++*+*****+++**+*++***+*(++++*++*++(*+*+++*+(+++++****++**+*+***++*+**+*++****(+***+*+(*****++*+***+++***(*++*+++****+++*++++***+++(++*+++*+*+++++*+++****++*+++*+++***+(+***+*(**)++*(*****+**+*+**++*++*+++*+*+*+++*+**+++**+*+*++**+******(+(*+*+++++*+++*++**+***+*++++*++++*+++*+++*++++****+***+*+*****+*++*+**+***+*+++++++******++**+*+++**+++*+*+++***++++**(+*++++*(***++++++++*+****+*+*++*******++***+**+***+*++*+*********++**+*++*+++(++*+*+*+*+***+*++*+++**+**++(*++***+****+(+*++++++*+**+++*+++++**++*+****+(*+*++*++*(**+++*++**+*(+++++++++++*++*+***+*+**+*+++*(+(+*+*+**+*++(+++**+++***+*++****+*+***++*++++*++*++**++**++++(++(+******+++**+***+++*++***+*+****++*++*++++*+)**+(++****+*++**++(*++++**++***(**+++*+*+***+(+++*+**+++*+++*++***+++**+*****+(+********+**+*++++*++++********+***++(+++++**+**+*+**+++(**+*++**+*+***+***+*+++*+++******++*+*(*+**+++++*+*+**+(**++**++*****+*+*++**+*++****+++*++**+*++++****+*+*+**+++*(+++*+**+(++******+*+*+***+*+*+*++(*+**+*++***+****++**+*++***+*+(**+*++***+*+++*+*++++**(*+++***++**++*(**+***++*++**++++*++++++***+**(*++*+**+****+*+(+***)**+*++(+**+****+*+++++*+***+++***+*(+*++++(+***+*++++*+*++++*+++++***+***+++++*+(***++*(+***++*+++*+**++***++**+++*+*+++**++++***+(**+*++++++++***+*+**(**+++++++*++++++******+++****++****++++(+**+**+*+*+*++**+***++++++*+*+++++**+++*+(+++*+++*++**++*+**+*+*++***++*+******++*+**++++*+***+++*+*+*+++*((*+****++*++)*******+**++**+**+*+*(+++*++(++*****++*+++*++*+*+*+++*++*+++*******+*++*++**++*+*+*+++++****+*)++++*(+***++++++*+)+++++**+******+)**+***(+*+*(*++*****++*++++*+**+***+++++***++++*(+***+***+*****++**++*++++*+***+*+****+*+***+++++++**(*++*(+*++++++*++*+*+**+++**)*+***++++(*+****+(*+******++*++(+**++++**+*++*++*+*+*++***+(**+*+++++*++++**+***+++**+****+++**++*+++**++***+***++(+**(+++***+**++***+****+(++*((+)+++**++*+*++***++++*++*+***++*********++***+**+*(***+++*++++***+++++*+**+**+***+++****+++****+*+*++*++*++*+*++*+)+++*+*++**+****++++**++*++***+*+++++++****+**+*+++*++**+**+*++*+***+*+(***++++(++**+****++******+++(+***++*+******++*+*++*)++*+(**++++***+++*+*++++*****++***++++*+****(+*+++++*(+*+*+*++**+++*++*+**+(+**+(**+++*+*+*++*+++++**++++**++*+*+*++(+*+**++++**++++++*+*++***+**+*+*++*+*****(+**+*++++****+(*+*+*+**+(*++(**+*+(****+*+++*+++++++*++**+++***+*+**++*+*++++***+**+**++*(+**+*+(+*++++++++**+**+++*++***+*+**+****++++*++++*++*++++***(++*++*+*++*++*+*+**+*++**+**+*+*+***++++*(++(+*+++***+**+**+++++**+*+**+**++*+**++***+*+*+*+***++*++*+*++****+++*+)*+++*+*+***+++*++*+*++++*+*+++*+++++++*+***++*+*++*****++**+**+*+***+**++*++****+*++++**+**+++*+++****+*+**+*+*+(++**+*+*+++*+*++(***++**+**++*****++**+++**+*+++**++****++*+++**(++**+*+**+**+*++*++******+****+**++++*****+++*++++*+++*+*+**++++*+****+*++)**+(+***(***+*++++++++*+*++*++++***+++(**++**++*++*+**++(+*+++*+++*(****+++***+++*(+****+***(***+*(****+**+*+****++*+*+***(++++**+**+++*+*+*++++*+***+++(*++*+*+++*+***++****(**+++++*++**+(++*+++*++*+*+++**+*+++++*(**++*++*+*******+*++*+++**+***+++(+*++*+*+*+***++*+**++*****+++**++****+**++*++*+**++***+*++++*(+*+*++**+**+**+*++****+++*+*****((++*+++**++*+++*++**++*+++*++*++***+++++***+*+*+*+*+**+*+**+*+*++*+***++**+*+**+*++***(**++*++(**++****+*++****++(*++*(**++***++++(**+++**+++++++**+**+*+***++***+++**+**+*+***+*+*++**+***+*****+*+******++++**++*+*+**++*++(*++++**++*+*+****+*++*+++*+*+++*+**+(+*++(+++***+*+(*+***(+****(**++*)*+++**+*+*+**+**++++++*+***)+)++*+*+*+*++*+*++*+**+*+++*+***(+***++*+*++*****++*****+*+++*((++**+*+*+*++**+++***+++++++***++**+++(+**++*+*+*++++*+++**++*+++**+**+*+++**)+++++++*++**+(***(*+*+***(+*++*+**++**+++**+++*++++***++**+***+++*+**+*+++**++*+*+*+***++++*+*++**+*+(*+*)+++++++++*(+**+***+**+++++*)+***++++++**+++*++**+*+++++**+****++++(**+**+*+++****+**++(*+*+*+**+*+**++**+*++++*+**(*+++*++++***+**+*+***+*++*+++*++**+++***++*+*(*+*+**+****+)++*+*+*+++**+++*+(*(+++*++*+*++******(+**++*+++**++***+++*+++**++++*++***++(**+*******++**+*****)+*+*+**+****++*+++*+*+*+*+**+*+++*+++++****+++++*+*+*+***+++++*+*********+*++*+**(*++++*+*++++**+***+**++++++***++*+*+++*++*+++*+*+*++++++***+*+**++*+*++++*+*+**+**++*++*+*+*+**++*++++****+**++*+(+++++++++*+*+**+++*+**++*(*+(+*(*+++****++*+*+***+++*+*+(+**+(++++*+***+*(++++++*****++(*++**+**+++**++*+++(((+**++*****(++++++++*+*+++*++*+***+***++*+*+*+(+**(***+**+++++++***+++*++++(*+**+*++*++*+(+++**++*+***+++*+(++++*++++*)+**(**+**+*****+*+*(**+++++*+**+*++**+*+++++*++*+*****+)++++++++++**+*+*(+**++**++**+**+*+((***+*+++*+++*+++*+******+**++*++++*+*+*+***+++***(+*++**+***++++((*+**+++(+*****+*++*++++*+*+***+++*+++)+++*******++*+++*+++*+**+*(***++++***+*++*+*+**++++**+***++++++*(+**++)+*+*+**+******+****+**+***++**++******+*+**+++++****+++(*+*++***+*+*++++*+*(+***+***)+*+*++++++***+*+***+(****++*++*(*++*+*+***++++*++*+*+*+****+*+*****+***+*++++***+*+++***+*****+*+)+++**+*++++****++*+++++*++*++)*+*+*+**++++)++++*(+***++****+(++(*+*+***+*+**++++*++*+*(*+++*++(+*+***+**+++*+*)+*+++*++++*++******++++++*+*+*+**+)+++(****++*+++)**++***+*****++++++*++***+*+*+**+*++*+*(++*++++*****+***+*++++****++++*+**+******+*+*+**+++*+**++*+*+(*+++***++*++*+*+*++**+*+***++**++*++*+++***++***+++*+**+(+*+++++*+*++*++*++*+*++*++++****++++*+*+***+++****+++++++***+(++**)+**+(**++**+(+***+*)++*+**+***++++***+*+*+*++*+**+**++++*+++*+*++****+*++*+**+***+(++++++**+*+***+*+++++++*++*++++*+**+***+++++*++***++**((*+***+***(+*+*+(++(*++*(*+*++*+*+++****++(***+*++**+**+++*+++**+++++*+++***+*+++*)+*+)+*+**+++*+++*+++++++++++(+*+**+**(+****+(++**+*++++*++*****++++++*+***+++++++*+++++***+**(+**++**+*++****+*++++++*++(++*++**++++*++******+*+**++**+*)+++++*+++**+++++*+****+*+*+*+*+*++(+)**++*(+++*+++*+++++*+++**++**+*++*+****+***(++++***+++++*+++*+**+**+++*++****+++*+++++*+++++***++**)**+*++++++(*****+++***+**+***+++*++***+*+*+++*+**++**++*+**)+++***++++*+*+++***+*+***)******+**++*+*+**+(*+++***+++*+*)*****+*++**(*+*+*+*++++*****)+*****+****+++++**++*+*+*****++++**+**+*+**++++++++******++(+***+++++(++***+**+*++++***(**+*+*+++++++**+*+***++*+*+++*+++***+*+**+*+*+**+***+++++*+*+*+(+***+**++**++*++++(+++++*++*)**(++++*+++**+*+*++++**++***+**+**++*++++**+*)*+****++**+(*++++**+*+++*++**+*++**+*(+**++++***+******+++*+**++***++)++**++**+***++*+*****+*+**++*****+**+**+*+*+*+*+*+++*++++)**++*++***+(+**++****+**+*+*+++**+***++**++++++**+++++++**+***++*+*+++++**(*+++**++*(+)++++*+++**++*+*+(*+*++**++*+*(*++*++**+*+**++*+++**+*++++++*++*++++****++*+++*+*+**++++*++*+*****+*+*++******+*+**+****+++(*+*++*****+******+*+*+(**++*+++*+++*++++**++++***+**********++*(**+**+**+*++*+*++**+*++*+++(++**+*+++*++**++***+***+***+*+*+*+++*++*+*++)+*++***++*+(++*+***++*+++*+*+***+*+*++**++**+*+*+*****+***+*+****+*++*+*++++**+++**++**+*+*++++****+++***(*+++***(++*+*+**+*+*+*++*++**+*++**+*+******++*+++**+*+++*+*++**++*****+(*+*+***+(++******++*+***++++++++++(*******+*++**+++++*++*++**+****++****++*******+****++++***++*+*+***+**++****+(++++*+**+*+*++*+*****++**+*++++**+**+(***++++*++*******++****++*****+******++***+*+++******+**(+**+++**+*++*++***(*+++***++*+++**+***+++)**+++*+++**+++*+*++***++****)****)++*++***+*+**++*++++***+++++***)+**+*+*+++********+)*+++*+**+***+*++***+*+++++*****+*++****+++*++++*(**++*+****+*+*+****+*+*+++*++*+++*)*+**(***++**+(***++**++(+*++*++)*+**++**+**+******++++*++*+*++*****++**++*++**+(++(****(*+)+++++*++**+*(**+++*+++**++***+**(****+*+****+*)*(+***++**+++++***++***+*++**+++++**++**+*+*+)*+*++*++(*+*+****+*+*+*+++***)*++*****+*(**)***+*+**+++***+*++*+++**)+*++++**+*+*+++*++*+*********+***+++****++++++**)***+(+++*+*+*+*+++*+**+**+++++*)+****++**+**++***+*+***(+***++***++*+++++++**+*+******++**+*++*++*++**+***+++*+*+*+**+*+**+**(+++*++*+*++++*++*+**+*)+**+*+**+*+***+*+*+*+**+++*+*++++**+++++**+*+**++***+++++)**(*)*+**+*++**+***+***++++*++*++***+*++*+++*+*++++**+*(*+*+(++++**++*+)+++(+++***+*+**+**++**++****+++**((++***++***++*++++******+*+**+**+****+***+(+*++++**+++++**+*++***++**+++*+*+**+*)*+*(++++++*++***+**)*+*+**+*++***+*(***+++***+***+++*+*++*+++*+*+++**+*+*+*++*++**++*++*+++*+***+++++***+*++)++**+*++*++++**+****+*++*+(+*(+*+*++*++****++*+***++**(***+****+*++*+**+++*+*+*+*+*+*+****++++***+***++*)**+*********+*+**+++***++++*+***++++******+***+++***+*+***++*+**+*+*+(*+**++*+****++++*++*++*++*+***+**+++*++**+*++++++++*)**)+*+*++**+++++***+++***+++++****+*++*+**+++**+**)**+*+++*++***+++***+*++*+*++*++***+***+*+*(+++++++**+*+****+)*++*+*+*+***+++++**+*+**+***+++++++*+++****++++*+)+******(+**+***+****+*++(*++*+**+**++*++**+**+*+++++*+**+*+*++***+*****+*++*+*+++(***+*++***++*++*+**+**+*+*+***++*+++++***++*++**++*+++**+)+**+*+******+*++**+++**+*+*+++*+(*+**+*+*+**+++++++++**++**++++*++*+*+*+(*+*(**+**+++*+***++**+*+++*+)*++++****+**+*(+)***++(*++*++**+*++**+**+**+*+*)*+*+**+++*****+*+(++*+**+*+**+**++++************+*****+*+***+**+*+*+*++**+**+*+*+*+**+*++**+++*+*++******++++***+++*****+****++**++**+***+*+*+****++++*+++**+*****++*++*++*)*+++*++++++++*+++**+*******+*+*(****+***+*++++*****+**+*****+*+**++****+)*++++**+*+***+*****+******+++*+*****+*+*++(+*++**+***+***+*+**+*++++*+++++*++*+*++*+*++****+++)*++****+**++*++*+++***+**+*++**++*++****+++**+*++*++*+*)*+*****++**(+**++**+)+*+*++**+++**++++*+*++++****++*++(****++*+***+++**+*+)*++++++****++++++*++++*+++++++***++****+****++***+**+++*++**+*(+*****(*++++****+++++***++***+*+++***++**+****+*++*+*+*++**++*++++**+++*+++*****+*+**+++*+++++*+*+*+**+++*+++*+*++*+**+*++++*++*++*)++*++*++***+*+(*+(***+*+****+***+*********++*+*+*++**+*+*+++*+*+*+*++*+**+**++*++***++++****+*****(*+***+++++++*+++***+*++++*+*+*)***(*+*+**+*++*****+*******++++**+++((*(+++++*+*++*)+****++*+*++*+****++++**++****+****++++***)+*+**+***)+***+**+++*)+++++*+**+)*++*+*++****+**+**++*+*+*++*+**+*+++*(**)++*+*++*+++++***+*++**++*+++**++)*++**++++*+++*++*+*+**+*+**(***+**+*+**+*+++**+**+**++*+*****+***+**+**++++*+*++***+*+****+++**+++*+*(++*+***)*+******++****++**+*++*+++++*+**)+++***+++**+(++*+++*+*++*+++**+***+*+*+***+*+++**++**++*(**++*+*++**++*+***++***(+**++**+++**++*+****++***+*)+***+++******+**++*+*+*+*+**+**+++**+*+*++*++++++*+++++*+*+++**++**********+++**++++**+++(*+++**+***+*+****+++++**+(*++*****+++**+++++**+***+***+****+++*+++**+**((+*+++++**++)**+*+++*+*****+**(*+*)**+++*+***+****++*)*+++++***+*++*+***++**(++*+++)**+**++*+++*++++*+*+++***+*+*(+***++**++*+**+**++*++**+***+****++(**+*+++*++**++++***+****+*+**++**++***+++*+++**(+++**+*+++****+++***+++***)+*+*++++*(+++*++*+*+**+*+**++++**+*+++**+**+*++**+++****++*+(*++*++++*++++**++*+++++++++***++*+*+++*++++++**+(+*((*+*)*+++*++***+*+*++**+****+++**+*++++*++*)+++)+*+++*++++*****+*++**++*++++*+*++*+++**++*+++*+**+***+++++*++*+++*+**++*+*+*+*+*++*+*+++***(+*+*+++++**+*++*++*+**++**++**++*****++++*+(*++)*+++*+++++*++*+*+++**++*++++**++++++****+**+++*+*++*+++**+****+****+++*******+*+*+***++*+++**+++**((++++++**+++****+**+++*+*+**++***++*++*++***+***++**********+++++*++*+*+***+*+****+**+***+*+)+++*)*++*+*+**(++*+++)+**++****+*++++(++**++**+++++*++++++++*+++*++*+*(*+*+**++*+*+*****++++(+*++*+***+**+****+**+++++**+*+*(++**(++**+++*+**+*++++++*+++**++*+*+*++**+*++**+)+*++*+++++*+*****++*++*+**++++*+**++*+*(*********+*+*****+*+*+++*+++***+++*******+****+++++++*++++*+***+*****+*)*****+*)*****+**+**+++**++++++****+*+++*++**+**+*(+++**+*+*++*++*++*+*****+(*+++*+*+*)+*++**+*++*+*(***+++*+*++++**)*****+*++*++*+((*+)*+++*+*+++**+++**++*+*+*+*+**+**+*++++*++*+++*+**+*+***+*++*******++***)*++++++*+***++++++**++)*(*+++**++*+*+++*+*+*++++**++***+**+**++**+*+**++++++****+***)++***+*++++****++*+*+++++**+++++*+*+*+(++***++*+**+****+***++++++*(**+*++++*****++******+*+*(**+*+*++++***+++++*+***++**+***(*+*+*++*+(***+*+****+)+++*****+*+*+*+++++***+(+**+++***)+++++*+****+**++***++***+++**(*+++*+*+*+**++*++*+**++**+*++**++++***++**++**(+***+*++)*++**+++++*+++*++++*+***++++++)++****++*+++++*+++*(+*+*+++++++*****(***+*+**+*++**++++**+**+***++++++**+)++**+)****+*+++++**+*+**++*+*++**+***+++*+*+*+++**+++***+++(+********(*+++++**))**+*++**+++*++**+*++*++)++++***+**++*+***+**+***++*++*+**++**)+**++++**++*+*++*****++**+*+**(****+**+*)*++**++*+***++++*++++**+**++****++*+*+++*+++*+**++(****+**++*+*++++**++**++*+++++++*****+++++*+*)***+*(++**)*++++++**+*+++***++++++++*+*++++*++++*+++++++**+***++*********++*+*+*++*++++**+(+++***++++*+++)**+*++*+******+*+++**++*++++****++++**++*+*+**+*++*+*++++****)+++*++***++++**+****+++++**+*+***+++(+*)+*+*++*+**++**+++*+++++*++++**+*+++**++*+*+***++*)+**+*++***++*+*++*+++*+*+++*+***++***+***++)**+*+**++*+***+*++**+*+*+*(+*+***+**(**+**++++++***+***+*+++***++***+*+++*++**(++**+**++*++++++++*+**+**+++(**+*+***+*)********++*+***+**++****++****++*++**+*++*+++++++++**++**)++***)+*++++**++++**+**+*++*+**+**+++****++**++++*++++++(*****+*++++*+**+++++**+*+*++*+*****+*+**+*++*++*+***++***++***+++*++*+****)+*++*+**+******+*+*+*++*+*++*****+++*++*+++******+(++**+**+*++++*)+**+++++**++**+******+*+***+++**++++**+*******+*+**+++++*+(+*+***+*+++*+*++(**+++***+***+**+**+***+*++*+***++)*+*+++++***+***+*+++***+******+**++*+++++++**+**+(**(+**+*****)*++***++(*++*****+++*++**+*+*+++**++(*+*+****+++++++++**+*++(*+*+*+++++**++*+**)+*+*****+++**+*+**+)++***+***++++*+**+++*(+++**++++*+*+*++**++*+*++***+++++)**+*+++*+*(*)*++*+++**+*+*+***+***+++*++++*+*+*+*++*+**++*++**++*++**+*+**+++++*+******++**++*++*+)+++**+*+++*++****+***+++*+*++**+++******+(*****+*+*++****+*+++*+*+++++**+)*++*++*+*+**++(****++++++*++*+**+*+++*+***+*++**)**++*******++*+)**++*(+*+*++++++++*+++*++++**++++*++**+++*+++***+*+**+++*+*++++*+*+**++***+***)+*+++*****+++*+****+++++*+*++*+++*++*+**++)*+)*+**+*)*+*+****+*+*+*)++*+***+****+*++*+*+*+**+++*****+**+*+*+**+*++*+*)+++*+*+**+****+**+**(++*++++++**++++*++**+*+)+*+++*+***++**+*++*+*+*+**+++****+++*+++**+*+*(*+**(+)+*****+*+***++*+****+**+++*++*+*++++++*+*+*++++++(+*(++*++*+++(**+*++*+*+*++++***+)+*++*++***++*+*(*+)++*+(++**+*+*+*+**++++*+*++***+++***+++*+*+++++++**+*+++++***(++*++(+*+++++(**+++*****++++*+*+(+(+*+*++(+++++*+*****++**+**+**++***+****++**+*++*+++***+**+****+**++++++*))*****++)*+***+*++++**+*++++*++**+++*++**+***+*++*++(**+*++)**+***+***+*+)*+*+*)+++++*)+**+*+*++***+)+**)**+****+*+***+***+++*++*+++**+***+***+++*+***+++++**+***+*+++**+*(+***++***+++++**(++*+*+*+******++***++*++++*+++*+***+*++*++*+++*)+**++**+++**++++*+*+*+*++*+**+*++++***+(++**+*+*+*++*+******+*+**+*+*++(*+*++*+**+*++**+**++*+*++*+**+**+*+***++++*++++++*+++****++*+*++*******+***+***++**+*+*++++++++*+++**+*****+)+***+***+++**)***+*+)***+***(+++)++*+**+*+)**+*+***++**+*+**+*+****+(+*+*+++++++*+*+*+*++*++**+***+*+*+**+**(++*++**)******+***+**++**+**++++++++*+***(***+**++**++++++)+*++***(*+*+***++++++*++**++++*++(*+*+)+*+*+*+**++*+*******(*+*+*+*++++*++***(*+++++***+++++)+*+++++*+*++****)+*(*+*+*********+**++******+)++***++**+++++**)+++**+***+*++++(***++)++***+****+)**+*+**++*++*++++**+**+**(*+***++*+*+******)++*++*+**++*+++**+*++++*++*+++**++**++*****+)++*++**+++++++**+**+++***+**+**+*+***+*+++*+**++**+++(+)+**+*+***++(***++***+*+******+**+*+*+*+*)*++***+**++*+++++*++**+**++*+*++*+***++*+*+**+*++***)**+**+**+*++**++)++*+*++*++*+****++***)**++*++)*++++******+++*+++*+**+)****)+*+*++*+*++*(*+*+*+**+*+*+***+**++*+*++**+*+**+****+**)+*****+***++))++*+*(+++++++***+**++++++*+*+***+*******++++*++++*++++++++)*+++*++*)+*+**+++*+**+**+***+*++*+*+*)*+*+*+*+++*++++*****+*+++*+***++++*+***+++*++++**+*+****+*+*+*****+*+*+******+++*+*+*++**+*+++**++*+++++*+**+****+***+*+*+(+**+*******+++*++**+**++*****+**+*+***+*+**+*+++++*+***++**+*+***+*+++++++**+**+*+*(*)*+++**+*+(*+**+**+++++)*+**+*+*++****)****+*+*+**+*+***++*+++****+*+*+*+*+++***+*+*+*(+*+*+*+***+++++++******+*+*++**++++******+++****++***+***++*+++***++++***+****+++***+**++*++**++*+++++*******+*+*++*++*++**+*+*+***+**+**+***+*++)*****++*+++++++++*+*+++**+**++++++*++*+**+++**)**+++*+*+**+++****+++*+***+*+++*+++***********+*+++++*++*+*+*+*+***++*++++*+*++*+**++++**+*+***+**+*+**+*)++*+++**+******+*+++++++**+**+++++(+*+**++*+++*++++***+++*++****++**+++***+****+*+*++**++*+**+(++**+**+*++****+**(*+****++*++*++*+*+)****+++**+*+++)+++***+*++*+**+++**+*++++**+*+**++++++**+**+**+*++*++**)****+*+***+***(++++++*+*+++***++(*+++*+**++++*++**+++*++*+++*+*+)*++)++***+***+*+++*+)***++++++*****++++*+*+*+*++***++*)+*+*(**)+)+*+*+*+*+++*)+++*+*****++*+*+*******++**+++++**+******+*+*++******+++**++***+*++*+*++)+****++**(++*+*+**+++*++*)*++*+**+**+*+++**+*+****++**+*+***+*+***(*++*+*++*+*+++**+***+*+**+++***++++****+)*++*+***+++*+*)*+*+*+++**+++*+*****+***+**+***(**++++*(+)++**+++*+**+*+**++***++*++*****++*++**++++++**+*(+***++*+++++++***+****+++++**++++*+*+*+++**(++++++**+*+**+**++*+++***+*+*****+)**+*++*+*++*******++*+****+*++++*++++*****++*+*)+**+*+**++++**+*****+*+*++**+++)*+*+**+++++**+++*+*+**+*+**+**++++***++++*+++*+++*++)+*+*+++*+**+*++*++++*++++***+(*+++++*++++**+*+*+*+*++**+*+++*+**+*++++++*+*)****+++*+*+*+**+*)**+(+*+*+++*****+**++++**+*++++++(++*)*******++**++*+*+****+++*+++++*+++**++++*+++*+)****++*+*++*+++*+*(*)+++*+*+++*+*+++***+*+*+*++++*+++*++***+*++*+*+*+**+**+*+*+****++*+*++***(**++++*+**+++*+*******+++++*++*+*+*++++++*+**)+**++++**+*+****+)*+++++*++*+**++++*++++*+*++**(***++(**+**)++**++*++****++*+)+++***+**++*+*****+*+++++*+***++++*+**+*))+***++**+++*+*+++*+*++++*++*((*+**+***++++*+*+****++**+**++**++***++*+++***++**+)*****+++**++**++(****++++***+**+***++*++)+++*)***)+**+++**+++*+++**+***+**++*+****++*++*++*+**+*+*++++*****+****++*(**+**+**)+**+**+)*+**+*++++*++*++*+*+*+**+++++*++**+*)+**)*++***++*+*+*+*+****+*+++*++*++*****+*****+***++***)*+++**+++**+*+*++******+**++*++***+*+++*+)+*+++*+++++(*+++**+*++**+*+*+*(**++*+*+*++(++*+++*****+******+****+**++++**++*+(*+*++*+*+++***+***+*++**+*+***++******+**+**++++*++**++***+****(***+**++****+*++++**+++*++**++*+(*+++***++*+****++)*+++**+*+++*+**)+****+*+*+****+*+*)+++**++*++***+++***+*******+***++*****+)++**+***+**+*+**+***++++*++*++**+*+*++++******)**+***+*+*+++*+**+**+**+**+)+*+****+*+)+****+*+*+**++*+*++*+*++++**+*++*+++*****+*++)**++*+*+*+(*+++*+**+*+****)+*)***++*++++*+*+*)+++*++****++++++**++**++****+***++**++++**+*+)**+**+***++*+**++****+)+*+****+***+***++*******+*+++*+*++*++++*(+**+*+++++***+++***+*+**+*+****+*++*+*+***)**+*+****+*+**+*++*+*++*+(+*++**+*+*++*+***+++*+**+++++**+*****+++**++*++*++)++*+***+*+**+**+**++**++++*+**+*+*+*+*+*+**+****+**+**++*+*++*++***+*++*++*+*+***+*+*+++*++***++**+)+*(***+**+****+**++***+*++++*(+++*+*+**++**+****++++***++++((*+*++*+**+++++*+++*)+(++**++*++*+++*++)*(+**++*+++*+*+**(*+*+*+***+++*(+***+)+*+*+*+++)*+**++*****+**++*+*+*+*)**++**+*+**+**+++))+*+(***+**+**+++++*+**+*++++***+++**+**+**+++*++*)+++*+*+++*+****)*+++**++++*+*+++**+*+*+****++**+***+**+*+******+***+(***++****++***+*****+++*++*+++**++++******+++)++*+*+++++*+**+***++**+**++++++)**+**+*+****)**(***+*++*++****++*+*++*+*++++*+*+++**+**)**+**+*+*+++*+***++***++)++++*+****+***(++****+*+**++**)+++++**+)++(*+*+++++***++**+)++)****)*+(*+*++***+***+*+*++**+**++****++++*******++*+**+++**+*)++++*+*+****+****+**++*+*+*++**+**++**+++***++*+*+*++**++***(+*+++**+***++*+*+++*+*+*+*++***+++)**+**+***+***+***+++**+*********+++)+++**+*++*++*+**++****+*+***+**+**+++++*+++++**+++*(+**+**+***+**++++*+*)++(+*+****++(****+++*+*+*+)**+**+*+*+*+**++*+*+**+++*++*+***++*+*++**++***+**+**+)+***++++***++)++*+)++*++**++*+******++++**++*++++++*++*+(**+*+++******+++**+***++**+***++***+**+(++*+*+)+***++***+*++***(*++**+++)*+)+****+++*+++*****++**++++**++++++**+*+++**++*)+***+**+)**++*+*++++*+*+****+*++**+*+**+**+**++**+++*+*+++*+***+**)+**+++*+**+++++*++++*+*+++*+*+*+++*+*+*+**++++*+**++++(+*++++*)+**)++*++++*++*+***+++*+**+****))+*+**+*++**+++*++*+******++++*******++++**+**+**+*+(+**++***++**++++*++++****+*++++++*+++++**+*))***+*+*++**++*++*+)*+*+*+*+*+*++***++++++++*)+*+*++*+++++++*++++**+++**++**++*+(*(+*++********++***+***++***++*+++***+++++*+*++*+++++*+++++******++**+*+**(+*++****+++++******++***+**+**++(++++**+)++**+*********+**++++*+++++)*+*+*+++*++*)+++****(*(*+++*+**++++*+**+((***++*+++++*+++++*+++**+*++**++++**+*+**+++**+*+++****+****+++***+**+**+*******+++*+*++++*++*++++*+**+*++*(*+++*++*++****+**(+++*+**+*+++*+++**+++++++++*+*)**+******+*+**+)*++**+******++++++**+++++********++****+***++**+**+**+****+(****+*++**+**+**+****+*+*+*++**+++**+***++*+*+***+++++*+++**+++*++)*+++*+*+++++****+**+++++**+*++**++*++*+++)+++*++++)+**)+*****++****+*++*+++++**+++++**+++++*+++*++++*+*+*(*++*+*+******+*+**++*++*+*+)*++++*+*++****++**+*++++*+++***+*****+***++*)+++****++++*++++++**+*++++**+)*+**++**+++*+****+*+++****+**+*+)*+++++**++++*+++**+*)***++*++*++++++***++**+*+***(++*+++**+++*++**++**++++**+++*++**+*+++*(+***++****+*++*+***++*+*+**+*+**(+*+++******+***+++++++**+***+*+**+*++++*+*++++*+*+****+*++*+)+*++**+++**+*+***+*+**+***+***+*)**+++*+**+**++++*+++***+++*+*+*++******++++***++*++++**+***+++*+*+**********+*(++*++++**+***********+*+)**+**+**+++*+*++*++*++++++***)+*++++++*++*+++++++++*+*+*+*++*+++**+++**+*+++****++*+++**++++*****++++**)+***+**+++++++*******+**++++*+++++++*********+*++)+**)+*+*+++*+*****+**+***++++*+***+*+*+++**+++**+*)+****+***++*+***)++***+++++*+++*+*+**+****+*++++***+*+*+++++**+***+*++*++****+++++*++*+++**+)**+*+**+++*+**+*+++*+***++++*+++*+*+**+++***+*+++*++++*+***+***+***+*+++**+**+++++*****+*+++****+++*+******+*****+)*+++**)***+**+*+*+*+*++++*****+*)+++(*++++++*****)*++*++++++*+*****++**+*+++*+)**++*+++++*+)***++*+*+****)**+*+*++++*+*++*++)+**++******++*+++*+***++*+*+++**+*******+*++*+*+++***(*+*++++*+***+***+**+**+*++*)**)****+*++++**+**+*+*++++++****+****+***+++****+*++***++**+*)*+++****+)**+++**+++*++***+*+*+*****++*++****++***+++++*++*+****+*+++****+++**+++**++++*++**+**++*++*+)+)**+**++*+)+**+*+*++++++)++*++(***+**++***++*+**+++**+**+++*+*+*+*****+***++*++*****+****+++*+*+++*++*+++**+++*+*+***+++*+****+****++*++*+)*++*(++**+**++*+++****)***++(***)**+)*++++***+*+++*++*+++++)+**++*+**+)*+**+++**++**+******+**+**++*+*(+**+**++*+*++++***++*+**++)*++)*+*+**+++++*+**+*+*+*+*)**++******+*++***++++***++++*+++**+*++++*++*+++++*+++**+*+*+***(+*+*++*)*+*+*+*+**++*+****++**++*+*++++****++*+**++*+)*+++++******)+++**++++*+***+)*+**+**++++++*+*+**++***+***+++*+++*+**+++++(****)+**+*++*+++**++++*+***+++**+*+*+(++)***+**+*+++*+*++**+**+)+**+******+**+*+)**+***+**++**+****+***+++*++**+++*+**++*+*++*)+++*++)++****+++++++**++***+*++*+++*+++*+*)**+*+*++(*+**++*++)+***+++++***+*+*++**++*****++**++*++*+*++++)*++++*++*+++++++++++*****+***++*++*++**+++***++***+**++**+*+*++*+**+***+*++****+*+*+++*++**++**+******+**+*+++*++****+***+*+**+*++)++*+**)+*+**+++++**+*+*+*+***+)+***+)*+**+****+****+***++**+******++*+*+**+***+*)+**+*++*+*++*+***++****++*+**++++**+**+*+***+**+*)+++***++*++*+*(+*+*++)+***+*+**+**+****+)****+++)+++*++**+**+***++*+*****)++++++*+*+**+****+**+***++***++**+++**+*+*+*+++++**+)++*++++)**+****++*+++***++*++*+***+*++*+****+*+++*++*+**+***+*+***+****++)*+*++**+++**++*+**+*+*+****+**+*++**+++++*+*+****++++**+****+******++*+++**++*++)*****+*+**+***+*******+**)*++*++**++******+++*+*+****+**+++*+*++*+**++**+**+++*++*++****++*+++*+*+****+*)*(++++*****++++++**+*++**++++**+****+****+**+*++*+*+++(+++**)+++*++*++++**++*+****++*+****+)+*+++)++++**+*+*++++*+**+*++*)+++**++*+*++**++++***+**++*+*+*++**+++****++****+****)+*+*+*++**+*+++)**+*)++**+*++*(**++++++)****++)++****+**+*+*+**+*++******+*+*++++**+*+*++*++***+*++)+*++***+***+*+*)*****++**+***+*++*+*++*+**++**+++++)++*+*+*+++*+*++*+*)*++++*+*)+*++*++***+++**+****+***+********+++***+++++*++*+*+*)**+++*+****++***+)++*+++***+*+*****+*+**+**+*+***+++*++++*+++*+**+*+****++***++*++*+++*+*****+**+**+++***+*+*+++*+*++*+*+++*++)*++++++**+*******+*+*+++*+****+++*++++*++++++***++***+**++++**)*+*+)*++++++**+**+*+**+++*+++*++*+**+**+++***+*++***+**++++**)+++++++**+*++*+*+***++*++*****+)+**+*+*++***+*++**++*+*+++++**++++++*+++****+))*+**+)+)*++**++++**++*++*+*+**+***+*******+++*+++*)*++***+*+****+*****+*++*+*****++++**++*+*++**+**++*+)*++***++**++**)+**+*+**+**++)*+**+)*+**+++***+)*+*+*++++***++*+)++*++**++*++++******+**+++***+*+*++****+**)++++***+*+*+*++**+++++++***+++*++**+++++++++*+*++**++**+*+**+*)*+*+)*+***+***++**+++*++**+******++*+*(*++*+*+*******+**+***)+)***++*++++*+**+*+++*+++)+++*)*+**)++**+*++***+**+*++++*+*+**+)*++**+++++****+++)+**+*+****+****+*+*****+*+++**+++**+*+**+*+)****+**++***++*+++++++*+**+++*+*+*++*****+**+++***+++*+++++++++**+**++++)+++******+++*+++++)****+*+*+**+++++***++++******+***)+**)*++*+++++++***++)*++)*****++*+*++***++****++++**++*)***+*+++(++***+++**+****+++*++)+*****+*++*+++*+*+*++)*+**++*+*+**+**++*+*****++*++*++*+*)+*+)+*++*)**++**)++++*+*++++**+++*+++*+*+++++(++++**++*+******++++++**++*+*++*+*****+**+***+**+*+*+++******++*+)**+*++*+***)**+***+***)*++*+*+*++(++)+++****)*++*+*+++*+**++*+*+**+++*)++)+++***+++***+++**+*+**+++*+******++++***)*++**+*+*+******++*+++**+)***++*****+**+*+++++)+++****+*+*++***+**+*+**++**++***++++*+**++*+*++)++*+*++***++*+*++*+***+++++*)+++)**)**)++++****++***(***+*++**+*+***++*++*****+*+++**+**+++***++*+*+*++++***++++++*++*+**+*++*++*+**++++++***+*++*+*+++++*+*)*+**++**+*****++**)+*++*++*+++)*)+*+)+**+*+++++****+++***+***++*)+*+**+*++)+*++*++++**+**)**+)++*+*+*+**+++*+***+++*+++*(****+**++++***+*+***+++**++*+*+**++*)***+***++++*+*+*++**++++**+***++**++*+*+*+***++*********+****+*++*+****+***+***++*****++*++******+*+***+**++++*+****+***+++++++*)+**++*+)*++**+++**++++++*+)****+++++**+*+**++*++*****+****+*+****+++*++*+*++**++**+++**+++++***+***+)+)*+++++*+)+**+*+*+**+*++++*+****++**++++*+++*+++++***+*+*****+***+)+*)+++**+)+*****+**)++))****+(+*++)*+*+**+*+**+*++**+*+*****++**++*)++***)+***++***+++*+*++***)++**)++*+++++++*+*+*+++++*+*++*+*+*+*+**++++*+*+++)++)**+*++***++***++*++**+*+++*+*+++**+*++****++***+*******+*+**++++*+*+++++******++*+*++*++*****+++**++****+*+*+*+***)***++++**+***)****+++*+)+++**+**+***++++**+**+*+*+**++)*+)++**++**++++*****+**+++**+***+*++++***++*)++++)+**++*++*++++*+*)+*+*))***+***+*++*+*********+++**+*+*++**+***+++*+**++*++****++*+++*+)***+*+++**+*+)*)+*+*+**+++**+**+*++++*+*+*++++*+**+++*+*+**+*(*+++++++**)+++*+*++*)+***+*++++*+*+**)**+**+*)++++++++*+**+********++++**+**++*)*+++*)*+****+*+**+**+++*++++)*+***+*)*+*+*+*+**+*+++++*)*+++++**+++)*+)+****+++*++++**++****++++****+*+**++****+*+***+**+*********++*++++*+*+++*****+++*+)**+******+*)++*+***+++*+**+*)+*+)*+*++*****+++*****+*+++*++*)*+***++*+**+*++++**+*+++*+**++**+)**+*+***++)**+++*+++*+*+***++***+)++++*****++*+*+**+*******++++++****)++***++*+*******+++++*+*+***+***++*++++***)++++*++*********+++***+**))+++)*+*+++*+++**++**+*+++****+)+++*+*++**+**+++**+++++*++*++)++++*++*+**+++*+*+++*+*+++****+*+)++++**+**+++*+*+*+*+***+*+**+++*+++*++++*++*++++*+**++*+++*)*+++***)+*+)+*+***++**++**+**+*+*+**+++*+++***++*+**+*+**++*+**+*++*++***+++*+++*+****++*++++**)*+**+*+**+)+**+++(**++++++++*+*++**+***+*+******+***+++**+*+***++*)++*+**+**+***++))+*+***)***+**+++++*+***++**+++*+*++*++**++++*+*++*+*+++***+***++++****+++****)*++**+*+*)+*++****+**++)*+***+**+**+**+++++****+*+++*++*+++++***+*+++**++++***++***++***++*****+*++++**+*)*++++**+++++++*+***++++++***+**)***++*++*+**+*)**+)+*+*+*****+**+*+++++**+*+*+*++****+**+*++***+++*+***+**+++****++**+***+++***++*+*****++*+**)+++*****+*++*+***++***+++*++****+++++****+*++***++++++*+++*+*+++**+*(+*++++**)++*)+******++*)*++*+*+++++*++*++*+)++++*+++**++*+*+**+*+++**+)+*+++***++***+***+*+*)****+++***++*+******+*+**++****)++++**++*)+***+**+*++*+**+*+*+++*++++*+*+++*)**+++**+***+*++**+*+*+**+++)++*+++++***+**+++**++*+**++++++*)+**++*+****+**++*++*++++(*++*++***++***+*++**+**++++*+*+**+++***++*+*+*++**+*+*+(+*++*++++*)*+*+*+*****+*++++**+****++++***+++++++)+*++++*)*+*))*+**+++*+*+*)+**+****+++*++*+*+**+++++***++**+*+*++++**+*+*++++*+**++****+****++*)*)*(+++*+++****++*+++*++*++****++++*)++*******++**+**++++****+**++*++++++**+***+*++**++*+++*+***++*+(+++)**+******+**++)*+**+++*+++**++++***+*++*+++*+*++*+*+*****+++**+++*+**+++++****++**+*++*******+***+*+*++*++***+*)+*++**+*++**++++++++*+++++**+*+++*+**+*++**++*+********+++**++++*+**+*++*++***+**+*++**+**+**+***+*****+*+***+****+++++++++***+++*+****+*+*++)+**+*******++*+*+**++++*+**+*+*+++++++*+*+*)++**)*+**++**+++*)++*)+++++*+*+***+***++++++****++*+++)++*+**++)+***++++++*+*)+*++++***+*+**++*+*)++++*)+***+**+*+**+*++++++++*****+**++++*+***++*+++*+++**+*)+++++*++*******+*++***++*++++*++**+)*+*+*++**++*****+++++++***+*++++++++*)+**+*++**+**+*****++*++*+++*++**++*+++++*******++****++++***+*+*)+*+***+*+++*+*++*++)++*)*+++*+****+*+*++**+*+**++)**++***+++**+*+*+*++**+*++****++++*+**++**+*+++++**+****+**)*++++*++**+***+****+**+*)*++**)*++********+**)+***+*++**++*++*)+*+****+*+++*+*+++*+**+**+*++)+*+++*++++*+**+*****+*+++**)+*+*+****+++*****+++*++*++++***++***+**+++++**++**++***+*+**++*****+*++*++**+++*+*+*+*+++*+*+****+*+)++*+**+***+**+**)***+**++***++*++**+****++++++*+*++*+***+**+*+*+**+*+*+*+**++**++*+)*+**)+*+++********+++*++*******+*(+*+++*++++**+*********+***)+**)+****++**++*+********+++*+**++)+++*+*+*+***+*+++***++++*)*+***+***+*++*+*++*))*+*(*+**+++++**+*+++*+++*)+*++)+**+++**+++**+++*+***++**++++++*+*++++*****+++*+**+***+***+*+*)*+*++****+)+++++*+*)+**+++**+**+**+**+++++++****+**++*+****+***)+*++**+*+***+**********++**+****++*+++*+******+)+*++*+*++*+*+*+)*++**+++**+*+++***)**+**++***+++*+++*+**+*++*++++*+++*+*****+++++**++**+)*+*+*+***+*++**+**+***++*****++*++**+*++*)++**+**+**+++*+**++***+*++**++*+++++**+**+*+*++***+*+++*+*+****++++*+++)+***+*)+++****+++++++++++++++***++++**++**++*++**+**+****++*++**+++***+**+*+**********+*+++*++*+**+****+++++*+*+***+++****+*+*****++**+++***+**+++**+*****+**+***+++++**++*+***+++*+*++*+***+*+*+++***+**++++**+++++++++*++++**+++*++++***+++*+*****+*+**+*+*++*+++*++*******+++**++*++*+*++***++**++**+++*+++*+***++*+**++*++*+**+++*+*++*++**+**++*+***+*++*+++***++**+++****++*+****++**+*++****+*+*****++++******+***+*+**++***++*++**+++++*+*******+***+*++*+*++*+*+**+****+**+*+**++**+*++*+*****+*****++**+**+++++*+*+****+****++**+++**++++*+*+*++***+*+*++*+*++**+++++*+++*******+*++****+++*+*+*++**+*+**+*++**+*+***********++++**+**+*+**++***+*+****+++**++*+**+***++****+++**+++++*++*+*++++**++*+++*++*+**+**+*+****++*+*+*++*++*+*+***+*+****+*+*+**+********++*+++***+****+*++**+***+**+++*++****+*+++++***++*****++++*++*+***++*+++****++*++++++****+*******+*+++**+*++++**++****+**++++++*+********++++*+*+***++*++**+*++*+***+*++++++*+*+++*+***++*+**+**++**++*+*+*****+++++++**+++*+*++++++**+******++*++*++**+++****+*****+***+++**+*+*++**+***+++++++*+*+*+***++**+++*++*+++++******+*+***+*+++*+++*+++**+*++*****+*+**+++***+*+*++*++*++**++++*++**+****+**+*+*+++*+*+*****+*+++*++**+++*++*++*+++***+*++*+*+**+*+*+**+**++********++***+++++++*+*+*++*++++***++*+++*+**+*+*+++*****+*+*+*+++**++*+*+*+****++*+***+*****++++****+++*++++*+*+***+*+**+***+***+**+*+*+++++*+*+***+++*****++*+**+*++*+++*++**+*+*+++*+++**+++*++++*+*+*+**+***++*+*++***+++++++*++***+**+++*+***+**+*+**+++++++*+**+**++*++*+*+++++++*++**+++***++****+**+*++++*****++*+*++++++**+*++*+*++*+**+*+**+***+****++*+*******++*++**+*++*+**++++***+*+**+++*++****++***+++***++*+++*****+**+**+*****+**+++*+++***+******+*+*+*+*+++***+**+++++*+**+**+++*+*+++++*+******+*++*+**+***+++*+***++*****+*++++***++*+*+*+*+********+++++******++++**++*++++**++*+*+++*++*++*+++*+**+++*+++**+*+**+*+***++*++++*+*++**+++*+++*+++*++*++++*+**+**+++++++***+*+***+*****+*****+*++**+**+*+***+*+***+*++*++***+*+****+**++*+*+*****+*+*****++*+*+*+*+++++++*+*+*++***++++++**++++**+**++**+++*++*+*++*+****+*++*+*++*++*+***+**++**+*+**++**+**+*+****+++*++*****+*+++*++*+***+*+*+++**+++++++***+*+*++*****++**++**+*++*+*+++**++*+*+++*+**+++++++++***+++++***+**+*****++****+*+***+++**++******++****+++*+*++++**+*+***++**+++++**+++*++*++++**++*++++*****+*+*++++++***+**++**+++++*++*++**++***++++++**+*+*+**+*+**++***++**++++++++**+*****+**++*+***+***+**++++*++*******++**+++**+***++*+***+*+*+**++++*++++**+*++*+++*+*++*++++*+*+*++*+++*++***+*++++*+++*+*+*++*+***++*++*+**+**+++++++***++++**+**++*++*++**+**+**+*+*+**+**++*++**+**+*++***+*+++++*+*+**+++++++**+**+++++***+****++++******++*+**+**+++*****+*++*+**++++*+*++*++**+*+++++*++++*+++****+*+*++*++*****++****+***+++++*++**++*+***+*+******+****++****+**+++**++*++***+*****+++++*+**++***++*++*+++++*+*++*******+**++++*****+**+++**+*+***+*****++**+*+*++**+++++++**+++*+*+*++*+++++********+*++*+**+**+++++****+*****+++*+**++++**+*+***++*++*+++**+*+*+*+*+*+*+**+*+++**+++*++**+*++*++****+**++****++**+++++*++**+++*+*****++++***++*****+**+**++*+**++***+*++++****++*++*++******++***+***++*+***+*+*+***++*++**+++**++++**++*+++*++*******+*++**+++++*++++**+*+*+**++**++*+**+**+*++**++*+*****+*+*++++*++*+*++*++*+*****+**+++*****++*+*++*+*+**+**++**+++**+++++***++*****++++*++*+++*++*+++*+*+*++++*+*++*++*****+*+++***+*****+**++*+**+*+*++++++**+*+*+++**+******+++****+++*++*+++*++++***+*+*+*+++**+*+***++++*****++*+++*+**+++++++*++*++*++******++***+*+*+**+****+**+*+*+*++++*+++++****++*+****+++*****++*++**++*+**+++*++*+++****++*+*+*+++****+*++*+*+*+***++*+**+******+****+++**+++***+**+*++**+++*++++*******++*++******+****+***+**+*++*++**++*+****++*+**++++*+*******++++*++*+**+*****+*++*++**++**+++**+****+*********++*++++*+*+*++*++***+***++*+**++++**++*+**+*+***+***+**+++****+*++++*******+*+++++**+**++++++**++*+++*+****+++++*++*+++**+**+*++*++*+*******+***++++**+++*+*+*+**+++++**++*++*+*+*++*+**+*++++*****+*+****+++****++****++**+**+*+*+++++*++*+**+*+*****++*+*++**+++*+**++*+++***+++**+****+++*+++*+++**+*++*++*++++++**+**+++*+**+*++***+*+*+*+***+*++++*+***++++**+*++*****+*++++*+*+**+****+****+++*+*+*+**++**+++***++*+**++*+*+*+***+**+*+*+++***++***+**+++*++***+*++++++++++++**++++***+*****+++++*++*++**+*+***++*+**++****++**+++*+*+*+*+*+++***+++*+**+****+++++**+++*++++***++*++***++*++*+++++++++++++**++****+**+*+**+++*++******+**+**+*++*+**++***++++**+*+++*+*+**+***+*++++**++***++++++*++**+**+*+++++++*++****++*+*++++++*+*+**++*+**+*++++*++*++**++**++*+*+*+++**++**+**+**+++++++++*+***++****+++**+*+*++*+****+*++*++**+***++++++**+*+***+***++*+**+**+****+*+**+*+*+**+*+***+++++******+**+++*+++*++++++***+*+****+*+******+*+**+*+++*+*****+**+++**+++****+*****+++*+*+*+++**+******+*+++*+*+++*++*+*++++*+*++*+*+++*+*++****+**+++**+*+*+*+*+***+**++****+*****+**++++*+*++++**+**++++*++**********+++***+***++*******++******+***++**+*+*+*++******+*+***+*+*+++*+**+++*+**++****++++****++*****+*+++*++***+*+*++**+*+**++++**+***+**++******+***+++****++*+*+**+*+***++**++*+*+++**++*++**+*+*+***+*++**++*+*+*++*+++*+******++**+++***+***+***+++++*++*+++*+++**++*+*****++*+*++*+******+++*+*++*+**+*+**++*****+*++***+*+*+*+++**++*++**+**+*+**++**+++*+***++*+*+**+++**+*++***+*++*****++++*+*++*+*++****+++*++*+*+*++++*+******++++**+***+++*+***++**+++***++****+**+***+*+++*++*+++*+******++****++*+**++***+++*+****+++*++*+++*+++*+*++++**+++*+*+++*++*+*+++++*+*+**+****++**++++**+**+++*++++++*+**++++*+***++*********++**+*++*++****++++*****+++++****++**+***++*++++*****+***++*++***++****++++*+*+++**+++***+++++*++++**++*******+**+**+***++******++++*+*****++**+++++++*+++++*+*+*****++*****+*+****++++*+*++**+****+**+**********+*+*+**+**+*+**++*+*+*++**++*+**+*+*++**+***+***+**+++**++**++***++******+*****++++++++++*++**++**+*******+***++**++*+*+*+++*++++++++++*++*****+**+*+***+++**++**+++****+****++++*+*****+*++++**+++*+*++*+*++++++*+++*++*******+**+***+**+*++++*++****+********+++++*+*+***+**+++*+**+++++*+***+**+*+*++++**++**+*++++*++*++**++**+++*+*+****++*****++*++*+******+++++*+***+++*++++++**+*++**++++***+*+*+***+*++**+**+*+*+**+*+*++++**+**+****+*+**+*+++++*+**++*++***+*+**+**+*****+**++++++*++++*++++*+*+**+*+***+*++++**+***+***+**++***++*+**++*++*+*++++*++++**+**++***+**++**+*+***+*+++**+*++**++*+++**++**+*+*+*++++++****+**+*++*+**++++***++++++++*++++++**+**+*++++++*+++++*++**++**+***+*+*+***++++++**++++*+*+*++**++*+***+*++**+*+*++*+*+*+*+*+++*++***+++***+*+++*+**+**+**+****+*++**+*+**+++*****+****++++++++**++*+++*****+++*++*+++++**++**++**+***+*+*+*+++*+**+**+++++*++++***++***++*+*+*****++**+*+++*+++***+**+*+**+*+*++*++***++*++*+*++*+++++++**++++++*++++++*+****++*+*++***+*+**+*+++*++++++*++*+*++**++*++**+*+*++++++++*+**+****+***++**+*++***+*+*++++**+**+*+**+*+*++***+***++*+++*+++**+**++****+*++*+*+**++**+**********+**++++***++**++*++**++***+***++**+*+*+++*++*+***+++++*+++**+*+*+*++**++++***++*++*+****+*+*+****++***+*****+*+++****++**++*++++****++*+***+*++*+******+*+*+++*++***+++++++++*+**++**++++*+****+*****+***+++++*****+++++*****+*****+++*+*++**+**++**+*+++*++*********++*++++**+*+**+***++*++*+**+*+*+****+***+*+**++**++**+**+++++*+**+*++*++***+++*+*+*+++***+++**++++****+*+***++++*++*+++*++**+*+*++++*++*+++*+*+*++****+***+****++***+**+*+*+*+**+**++***+++*+*++*++*+**++****++*++*****++++*++*****+*+*+**++++**++*+*+*+*+**++*++*+*+*+++*+*+**+++++**+****+*+**+++*+++*+*+*******+*+****++++***++*++*++***+***+*++*+++++**+++***+*++*++****+*+****++**+***++++***+*+*++*+*+++*****+*+**+*+****+++*****+*+++*++**+***+*+*+**++*++++******++***+*+++*+***+**+**+****++++*+++****++++**++***+++++++*++**++****+*++****++*******+**+*++*+++++*++*+*+*+***+*+**+*+*+**++++***+*+*****++**++*++++**+**+*+**+*+++++*+++*+***+******+++***+***+**++*+++++**+*+*+**+***+**++*++++++*++***+**++*++*+**+********+***+*+**++*+***++*+++++*++***++++******+****+***+**+***+*++**+++***++**+++**++**++**+*+**++*+***+++*+****+++**++*+*+**++++**++++*+**+*+*+*+**+***+***++*+++***+*+**+++++*+**+*****+*+*****+**++**+***++++*++++++********+***++**+++*****++***+**++*****+*+*++*+*++*++++*++**+**++**++**+******++*++*+*+++**++**++++++****++*+**+*++**++***+***+++**++*+***++**++++++*+***+*+++*++*++*+*+**+*++**++**+***+*++*+**+++****+**++*++***+*****+*+++*+++**+*+****+++****+*++*+*++*+*+***+******+*++*++*++***+*++++*****+****+*+**+++*++++++++***+**++****+**++*+***+++*++*+***+*+*******+++*++*+****+**+++++*++*+*++***+**+**+*****++*+++++*+++**+*+**++++**+****++++*++*+*++++***+*******+*++*+*++*++*++****+*+++***+****++++++**+*+**+*+****+**+***+*++**+****+***+*+++*+++**+*+*+++**++++++*+*+*+****+*+++**++*++***+**+***+*+**+++***++*++**+++++++++**++*+**+++*+*+*+***+***+++*+*++*++*+***+++++*+++***+*+*+*+++++**+*****+**+*******+++++***+**++*+*+**+*+*++*++***++****++++**++++++*+++**++*+*++++++***+**+**++**+*****++++*+*++*++**++***+*****+*+*+*+++++**+***++++++***+*+**++**++*+*******+++++++*+*+**++*++**+**+**++*+*****+++++++***+*+***++*+**+***+*+++**+++*++*****+++****+++***+*+**+**++*++***++*+***++++*+**+++++++++*+*++***+***+++******++**++**++*****+*+*****++++*****+**+***++***++++*+*++*+*+**+**++**++**++*+++**+**+*++++*+*++**+*+*+***+****++***+++*+*+*++***+*+**++****+*****++*+*++*+*+*+**+**++***++++*++*+++++**+*+*****++++++++*+++++*++++***++****+*++**+***+*++******+++***+***+*+**++**+++*++*+***+++*++++++++*+++++*****+***++++*+**+*+++***++*+*+++*+*+**+*+*++*++*+++*++*+++++*++++*++*+++*++++**++*+++*++*++***+*+*+*****+*++*+++***++***+**+**+*+**+*++***++*+**+*+*+***++**+++*****+*+*+*++**+*******+***+++**++*++*+**+*+++*++*+++*++*++++***+++++****+++****++*+**+*+*+**++*******+*+**++*+**++*+***+*++*+*+++***++++++*++++*+++*++**+***+*+******++******++**+*****+*****+*+***++*+++*+*+**+*+***+***+****+*+*+*+*+*++++***+*++***++++*++*+**+*++*+**+********+*+*+++**+*+********+++****+++++*+***++**++*+*++*+++++++++*++*++*++***++*+++******+*++**+++*++++**++***++++++*+*+*++++****+++**+**+**++*+**+*+++*+*++***+++++**++**+*+++**++++*++++****+*++++*+**++++*++*+****+*+**+*++++***+**++++*++*++**+++++*+*++*****+***+***++*++++*+**+++****++*+++++**+*+*++*+++*+*+*****+++***+*++**++*****+****++*+****+*+**+++++*+******+**+++*++***+++**++*++**++++*+*++*++***+*****++*+*+********++*+**+++*+*++**++++*+++++*++**++*++***+**++**+*+*+*+**+**+**+++**+++*+*++++*++++*+***+*++++********++**+++**++***++*****+**+*+***+++*++**+**+*+**+**+++*+**+++*+***+***++**+******++*****++++*+*+*+*+++*+++***+*++***++***+++++**+**+**++*+***+++***+***+++*******+++*+++******+**+*+**+++**++*+++*+*+++*+**+**+*++*++*+++*++++*+*+**+++*+*+*+***+++*+++*++***++*+*+**++***++++++*******+++**+*+**+++*+*+**++++++******++*++****+++++++*++++****+*+*++*+*++++*+***++++**+*+*+*++**++++++**+++++******++*++++++***++**+**+**+++++*+*+**+**+*+*++***+++++*++***+*+*+++**+*+++++**+*+++*+**++*+***++**+*****+*+++**+**+++++***+**+++*+++*++*++**+***+***++****++***++****+****+***++**+*++**++*+*+**+**+*++*+++*+**+++++++*++++*+******+++++**+***+***+*++++++*++++*+***++***+**++++*+**++*+++*+++****+++**++++**+*+++*****+*+*+*+*+***+****+++++*+*++****+*+*+**++******++**+++*+++*+***+*+*****+*+*+*+**+**+++*+++*+**+***++*+*+*+***++++++***+***+*+*****+***+**++++**++*+*++***++****++*++**++++***+**++*++****++*+*+++*+*++****+**++***+*+++***+*+***+***+**+**++*******+**+*++****+*++*++*+****++++*+***++**+*++++++**+*+++*++*+*+**+******++**+***+**++***+++++**++++*+******+***+*****++++++++***++******+**+**++*+****+*+******+**+++++***++*++*+**++*++*+*+*++*+*++**+*+**++*+++*+**++**++****+**++****+++*++***+*++**++++***++*++++*+**+***+**+*++*++*+*******+*+*+++**+*+***+++++*+*+*+**+++++***+*+****+*++*++++++***++*+**+++++++**+++*+*+*+*+++**++*+*+++*+*++++*+++****+*++**++*+++**++***+*+*+++**++***+*++++*+**+*++*+**++++**+++*+***+****+*+**++**+**+*+**+*****+++*+++****++**++***+*+*++++++**+*++****+++*++*++++*++++*++*+*+*+*++*+**+*+**+*****++*+***+****++++**++**+*****+*+*++******++***++*+***+*****++*+*+*+***++*++*++++++****++++**++**++++****++***++++++***++***+++++*++++*++**+*++*++*+*++++++***++*++***++**+*+++**+*++++++++**++*+*+***+*+++++*++**++++**+*+**+*+*+**+****+***+*+*******+**+***+***++++*+*+**+++*****+++***+**+*++**+***+*+*++++***++**++++++*+*+++****+*+*+***++++*+++*+*+*+++*++*+*+++*+++***+++******+***+*+*+*++++**+*+++**+**+++*+++*++*+++**++*****++*+***+++***++******+**++++**++*****++***+********++++++*+**+++++***+**++++*+++**+*+**+*++++**++*+*++**+*+*+*++*++*****++**+*****++****+*++++****++****++++*++++++++***+****++***+***++*+**+*+****+**+++++*++++**+++*++***+*+**++*++**++**+*+****+*+****+**+***+*+++++++++*++++++*+***+*+*+*****+*+*+*+++*++**+**+**+***+++**++++*+*+**+*+++**+***++**++*+****+***+****+******++*+*+***+++***+*++**+++++*+*++*+*+***+++***+*+**+++*++**++*++*+*+**+**+++**+*+********++**+++**+*++++*++++*+++****++++*++**+**+*+++*+**++++**++++*++*****++*++**+*+*++***++**++**+**+**+++***+*+++*+*+**+******+*++**+**++**++*+***+*++++*+*++**+**+**++*+****+*+*++++*++++***++++********+**+**+*****+***+**++****+*++++++**+++**+*+****+***+*++*****++*+***+*+*+*****+++******+*++*+++*+++***++++*++**+*++*++**+**++++++++*+*+*++*+**++**+++*+***++*+*+**+++**+++*+*++*+*+++*++++**+***++*+*++**+*++*+*++******+++++*++++**+***++++*+*++**+***+*+*+++++*++++++**+++*+++**+***+******+***++++++*+*+**+*+++++*++***+**++*++***++*+**+*+*+***++***+****+*++*+*++++*+*****+**+++++**+*****++++++**++*++*+***+*+++***+**++*+*+*+*+**+++***+++**+*++*+++*+*****+*+*+*++**+++**+++*+**+*+++*+**+**+++**+++++*+++****+*+*+****+**++++*+++*+++*++++**+**+**+*****+*+*+*++**++*+**++++*+**+**++*+**+*+*+*++++++**+***+*+*++*+******+++***++**+*++**+++***+**++++*++*+*++***+++++****+**++++**+++++++*+++****+*++**+**++**++**+***+++***+*+***+++++++*++*+*++**+*+******++*++*++++*++*+++**++++++*****+++****+**+*+********++++*+*+*+**+*++++*+++++**+**++*+**++*+++++**+*+*+*+***+*++**++++*++*++*+++++**++**++*+*++*+**+*++****+++***+*++****+*+++++*+++++++*******+++++*+++*+*++++****+++**+**+****+++*+*++**+++*++*++**++**+**++*****++++**+++**++++**+++****++**++**++*+++*+++++*+++**+**+++*+**++++***+*+++***+*++***++*++*+***++++*+**+++*+**+***+*****++++***+*+++*+***+*+**+++++++++++++*+*+**++**+**+**++**+***+*+*+******+**++***+*+**+****++****+*+**+++*+**+*+++**+*+*****++++**++*+*++***+++*++*++*+**++++++***++++++**++*+**++****+***++**++++**+***++***+**+*++***+****+***+**++**+**+*****+**+**++*+*+**+*+**+++*+**+**+++++++++++**+++*+**+*****+*++***++++*+*+*++*++++++*+*+++*+**+*+**++*+++**+*++*+******++*+*+++**++++*+*+**+***+++*++*++*++****+*+*+++***++*++*+**+++******+*+*+**+++***++**+*+*+++++*++*+**+*+***+**+**+*++++*+**+*+**++***++******+******+*++****+**+***+++*+*+**++++++*+++***++*++*++++++*****+***********+++**++***++**+++*++*++*+*+*++++*++*++****+++*+***+++++**+****+**+*++*+****++**+*+++**++++**+***+++**+***++++++*++*++*+***++****++**++**+++*+++++*+**+++*+*****+++++****+*++**+*+*++****++*+*******+**+*++*******++****+++*+*+++****+*******+*+******+***++*++***+*+****++*****+*+**++++**+++**+*++*+***+*+++**+****++**+*++*+*****+*+*****+*+*+*+***+*++++***+**++++++++***++++*+*+*+**+**+++***+*+*+**+****+***++*+*+*++*++++**+*+*+****++*+*+*+******+***+*+**+++*++++*++++***++++*+++++*+++**+****+**+++**+*++*++*++++*+***++**++**+++**+**++***+*+*++*++++++**++**+**+++*+*+*+*++*++++**++*++++***+*++***+**+*+++++++**+*++**++***+++++**++***++*++*+++*+++*++++++****+++**++**++++***++***+*+*++****++*++**++****+*+**++*+***++***+*+*+*++*+**+++++***++++***++**++***+++*+**+*+*+++*++***+*****++**+++++***+****+**********+*++*+**++++*+++*+++*++*+***+*+*++*++**++*+*++*+*++*+++++*+*++*+*++*+*+***+++++****+*+*++*+*+*+++****++++++++***+**++*+++*+++*****+***+*++*+*+++*+**++*+++++*+++*+++*+++**+*+******+*++****+*++**+*++*++++**+****++*+**+++*+++**++**+++*++*++*+++**+**++*+*++*++**+**++*+++++**++*++****++****++*++*+*+**+++*+*++****++*++**+**+*****+*+++*+++++**+*+*++**+*++*+++***+*++**+++++++***+**++**+++*++++++**+++++***+***+***+*+*+++*+++*++++*+*+*****+**+++*+*++**++***+*++***+*++*++**+**+****++*+*+*+**+*+**++******++*+*++***++*+++***+**++++***+**++*+*++*+*+***+++++++**++****+++*+++***++*++*****++*****+*++*****+**+++**+***+**+*+++******+***++***+*+**+*+++**++++**+++*********+*+++++**+++*++*+*+*++***+**+*+*+++**+++**+***+++**+++*+++*++*+**++*+*+*+++*++**+*++**+++++++*+*+*+*++++*+*+*+*+*+**+++++++*++++*++***+++**++*++**+++**+++*+**++++**+++**++**++++**+++*+++***++******++**++**+**++***++**+++++++*+*++***+**++***+++*+++*+++*++**+++*++++*+***+*+*+**+*++*+**++++*+++++*+*++*+***+*****+**++*+**+++************+++*+*++*+++**++*+++*++++*+++*+*****+*+++***+***+++*++*+++*+*+**+**++++***++*+*+++*+**++****++*+*+*++***+*++++*+*+++***+*************+++**+***++*++*+**+++**++++*+++**+++***++***+++****++++**++***+*+**+*+******++++++++**++++++**+*+++***++++++*******++*++**+++****++***+++*+*++*+*+**+****++*+****+++*++****+++*++**+*++**+**++++**+++********++*+**+***+**++*+*++++**+*+**++**++*+++++++*+++*+*+++***+*++*+**++*+**+*+****+*+++**++++++*+***++**+*+*+*+*+++*+***+*++*++***+**+*++*++*+**+++**+*+***++*+*+++*++*++++****+****+*+++*++*****+++**+***+**+*++*+++****++*****+++++++***++**++++***+*****++*++*++**++*++*+**++***+**++**++++***+**++****+*++*+*+**++*****+******+**+**+*+*++++*+***+*+*++++****++*+**+**+***+***+**++**++*+*+***++***++++**++**+**+*++++****+**++++*+++*++*++**++++++*+****+*+++++****+***++++++*+***+*++*+++++**++++*+++++*++****+*+*++*+*+++*++++*+*+*****++++***+**++*+*+**++*++***++*+*++***+++**+**++**++*+*++*++******+++*+*++***+++++++**+*+*+++****+++++++*+***+*******+***+*+***+*++*++*+++++**+****+++***++*++++++++++**++++*+***+**+*+*+*++***+**+*+**++*+**++*+****+*+++*+*+*+++++++**+*+*+++*++*+*+*++++*+****+***++++*****+**+**++***+++++*+*+++***++*+*+++*+++*+**+****++**++**++++++***+++***+*+**+*+++++*+*++*+*++***+**++++*+++*++*****+*+**++**+***++*++**+++*+++*+*+**++**+*+***+**+++**+***+*++**+*++++++*++++++**++*++****+++**+*++***+**+*+******+**+++**+**++*++*+*++**++*+++*++*+++*+*++++++++***+**+**+*++++++*++*+*******++*+++***++**+*+*+*+++*+**+*+*+****+**++*++**+**+++*++*++*+**++****+***+***+++*++***+******+*****+***+*++*+**+*+**+*++**++++++*+++++*++*****+**+++*++***++*+*++*+*+++***+*+**++++****++*++******+***+**++*++**+**+**+**+*++++*****++++**+**+++++++***++**+++**++***+*+*+***+*++++**+*+**+*+++*+***++***+***+**++*+*++++***+*++*+*****+**++++++****++*+****+*+++++**+*****++****+*++***+++****+*+***++**+*+*+**+++**++****++**++*+******++**+*+*+**++*++**+*+++*++**++**+**++*+++++++*+*++*++++++*+**+****+++********+*++***+*++++++*++++++**++*++**+**+**++***+*++*++*****++***+*+*+**+*+*+****+**++*+***++****+++**+*+**++*+***+****++*+*+++******+*+++*++***+*++++**+++++++*+++**++**++*+++++***+*+*+*++*+*++**+++++*+++++*++++**+++++***+****++**+*+++**+****++**+++++*+++**+*++++*++*++**+*+********++**+**+++*+**++++*++*++*+*+*+++**+***+++++*+***+*++**+***+++****+***+**++++*+***+**+++++++*+*+***++*+***+*++++****+*******+****+*+*+**+*+*++*+***+**+***++***+*+++***+*++**+*++++++**+*+***+*+*++++++*+**++*+**++++*++++**++*++**+**+*+**++++**+**++***+++***++**++**+++**+**+****++*++*++**+++***+**+**++*+*++**++++++**+*++**++****++*+**+*+**+********++++*++++++*+++*+*+*++*+++*+**++**++++++*+**++***++*++++***+**++*****+*+**+**+*+*******++*+**++++++*+**++++***+***+***++++*+*+*****+*++++*+****+******+++++*+***+*+****++*+**++**+***++++***+++***+++**+++*+**++*+*+*++*++*+****++++**+*+*+*+*+*++*++*+*+***+***+*++++**+**++++++***+++*+**+++**+**+*******+++***++*+**+*+++*++*+++****++++*++++++*++**++**+*++++**++**+****++**++*++*+***+*+**+++*+****+**+**+******++*+*++**++*+*+++***++****+*+****+++++*+++*+**+*+*+***++++**+*++*+*+*+******++**+****++++****+***+****+*+++++**++++**+++*++*+*+**++*+**++++**++++*+*+++*+*+*+++*+**+**+*+***+*+++****++*+++++++*++++++++*+++***+*++***++*++**+***+***++*++++***+*+*+++++++*++++*+*+**++*+**++++*+++***++****+***+**+*+*++*++*++*+*+++*+*+**+*+*+********+*******++******+**++**+*++**+*+*++*+*+***+****++****+*****+++**+**+****++++**++++**+++**+*++*+*+***+*+++**+*+++**+*+++*+*+++**++++++**+*+*+***+*++++****+++*+*+*+*+**+***+++**++++++++****+++*++++*++++*++*+*+*****+**+*+**+**++*+*++++****+*++*+*+*+**+++*++++****+*+*++*+**+**++**+++*+++*++*+********+**+++++*++*+**+*+**++**++++**+*+*++*+*++**+++*+*++*++*++++++++****++++*+*****++*++++**+++***+++****++*+*+**+++**+***+*+*++++*****+*+++*******++++**+*++***+***+**+*++***+*+**++*+**+*+*+*++*+++**+***+****+**++++*++++********+***+***+*+++****+***+*+****+*++*++*+******++*+*+**+++++**+*++**++++*+**+++*++++*+**+*+*+++***+*+*++*++*++*+*****+++*++**++*++*+++***++**+*++*****+****+**+**+++++****+++*+***++++*+*++**+*+*+*+**++**++*+**+**+*++*++*+*+**++***+**********+*+***+*+***+**+***++*+*++*+*++**+++*+**+*+**++**+*+**+**+****+*+*+**++*+++**+*++*++*****+*+++**+++++*****+*+**+*++*+*+**+*++**+++++**+*****+++*++*+++*+****+****++****+**+*****++*++*+**+*++**+++++*++*+*+***+***+*+***+*+**+**+*+*+**+***+****++***+**++*+++*+*+++*++**+****+++*++*++++++++**++**+*++++**+++*+*++*++****+*++*******+*+*+**+*+**++*+*+*+***++**++++*++*++***+*+*+++**+*++***+**+*+*+*+**+*++++**++++*****++***++**+*****+*+++**+*+*++**+++***++++*+***+***+*+*+*+++++***+***++*+*+**+*+++****++****++++*++*+*++*+**+++***++**++*+*+**+++**+*****++***+++*+****++++++*+*****++*+*++++++**+*+++***+*+++++*+****+*++++++++*****++***+++*++*+*+******+*+++*+*++*++++++++*+*+**++++**++***+**++**++***+***+*+****++****++*+****++*++*++**++*++*+*+**+*+*++++++***++**+*+*++**+++**+*+***+*+*+++++*++++*+**+*+*+*++*++**+****++*++*++***++++*+++**+++++++****+*+++*++*****+*+++++****+++****+******++*+**+****+*****+*+*+**+*+++*++++*+*+*+++++*+**+++*****++*+*++**++**+*++*++**++****+++***+*+*++**+**++**+*****+**+*+***+*****++*+***+*+++++++*++*+**++++++*****+*++++*++++++***+**++++**+++++*++++*+****++*+++***+**+**++**+**+***+*+++++**+*****+*+*++**++****++++*****++++*++++++****+*****+*++**++**+++++*+++**+++*+*++*++***+**+*******+*++++++***++++*+++*++++****++++*+**+*+*++++**++**+**+****++***++*+*++*++**+++++****+**+*+*+*+++**+++++***+**+++**++*******+++++*++*+****++*********+++*++****+*+***+*+*****+******+**+***++**+++++*+*+*+++++****+**+++*++**+*+******++****+**+***++++*+**+++**+***+*+++***+*****+*+**+***+**+*+++****+*++**++*+**+*+*++***+*+*+*+++++*+++**++*++*+*+*++*++****++**++**++++*+*+*+++*+***++***+**++***+*++++++++**+*+**+++*+*+**+++*+**+**++++*+****+*+++*+*+++**+***+***+*+*+**++++******+*++++*+*+****+*+*++++*+++++++++++*+***+*+*+***+*++++++****+*++++++****+*****+*+++++++***+++++*++*+**++**+++*+***+*++**++**+***++++*****++**++*+++*+++*****+*++*+++*+*+++**++++***+**+*+++*+*+++++++***+**+**+**+***+*+**+*+*+**+*++*+**+*+++*++++*+*+*+*+*****+**+*++****+*++*++*+++++*******+*+++**+++++*****+*****+++**+*+*++**++*+*++**+*+*+****+*+**+++*+*++++++*+*+****++**++++*+*+**++***+++*+***+*+***+**++*+*+++++***++*+*++***++++*+****+++**+*++*++****+*++****++*+**+++*++***+*+*****+++++***+*++++*+*+++++******+*+*+***++*++*+**+***+**+++++***+*+*+++++**+***++*****++*++++++***+++**+*+++++**+*+*+***++**+***++++*+++*+*+*+*+*+*+**+++***+*+++**++****++++**++*++++***+***+*++++++**+++++*+****+*+***++*++++**+*+++++*+*+*+**+****+++****++++*+***+++****+++*+*****++****+****+**++*+*+++*++++*++*+*++****++*+*+****+*+++*++++++++****+*++**+*+****++++**++**+*+**++******+*+**+*+*+*+++*+**+**+***+++++***++**+++*+**+***++**+*++++**++++++++**+++*++****+++*++*+*++++*+***+********++***+**+***+***++*+++****++*+**+**+++*****++**+*++++**++++*++*+***+*++**+*+*+*++*++++*****+*+*+**++++***++++++*++**+++++**++**+***++++*+**+**+*++***++**++*+*+++++++***+*++++++**++**++++++*+++*++**++++*+*++++******++**+***++*+**++*+++*****+*++**+*+*++++*+****+**+*+***++*****++**+**++++*++*+****+*++*++*+*+++***++++*+*****+*+**++*+***+*+***+**++*++**++*+*++++****+*+*+*++***+*+***++**++*+++**+**+++*+++****++*+++******+**+**++**+*+****++*+*++*+**+*****+*+**+*+++****++***++****+****+*+*+*+*+**++*+++***+**++*+++*+*++****+**+**++***+**++++++*+****++*+*+++++***++***+**+*+**+*+**++**+***+*+**++*+++**++*+**++*++++**+*++*++*+****++*+*+++++*++**+**++**+**+***+******++**+++**++*++***+*+**+*+**+++*****+++**+****+*+*++*++++******+++***++**+***********++++++++*+++*++*++*+*+*++*****+**+++++++*+*++*+*+**++++*+*+***+**+***+++*****++*+**+++*+**+**++*+++**+*+**++++*++++**++***+*+++++++*+++*+***+*+*+*+***+**++*+*+***+++*++***+***+**+***+**+**++***+*++*+*+*****++++*++++++++****+**++++*+++*++**+*++++*+++****+***+*+***+*++*+*++**++++**++**+*+**+***+*+*+*+*++++*+++*+*+*+****+**++*++*++******+***+**+++**+**+**+****+++*+*+++*+++++++**+*+**+*++*******++***+++**+++*+++***+*****+**+***+*+++****++****+++*+*+***+*++**+****+***+*+++*+***++++++*+**+**+***+++*+***+*++++++++++**++*++*++**+**+****+*++*+****+*+***+**+****++++**++***+*+*+*+*++**+*++++*********+****++++++++++*+*****+*+***+****+**+***********++***++*++****+**+*++*+***+***+***+***+*+*+**++*+*+**++*+*+++++*+****+***+**+*+***+++*+++***+*+****+++*****++++++*++*+*+**+++++***+*+*+*+++*+*+****+**++****+**++**+*+******+++*********+++*+*************+*+**+++**++**+***+++*++**++**+*+*+**++**+****+++*+**+**+*++++*****+++**+*+++*+*+**+*+++*+**+*+*++*++*+++*+**+++*+**+++**+++***++*+*++*++*+***++++**+**++****++++**+**+***++*++****++*++***+*+***++++++*++*++++***+*+*+*++*+*+++*+**+***++*+**+*+*++*+**++********+**+**+++*++*+++**++*******+*****+**+***++++*+++**+++++*+*+*++*++**++***+*++**+**++*++++**++*++**+**++**++*+++***+**+**++*+**+****++*++***+++***+++**++*+++++++*+**+***+++++*+*****+********++**+**+*+***+++****++*+*+***++++**+*****+*+**+++**+*+*+**+++*+**+++**+***++********++++***+++++****++****+++++++**+***+*+*+***+*++*+++***++**++**++*+*+*+***+++******+***+*+*+*+****+**+*+******+**+*+***+++**+*+++**+*+*+******+*****++****++*+++++**++*+*+**+*+*+*+++++++**++****+++**+++*++**+***++****++*+*++*+**+***+*++**++++**++*++++*+**+++*+++++*+***+++++**+++*+**+*+**+*+***+*++*+**+*+++***++*+*++++*+++*+***++*++**+*+*****++*+*++**+++*++++++*+***++*+*+*++++*++*****+*+*+++++++*+++*++**+*+++***+*++**+**++*+++*+****+***+*+*++*+***++*+++++*+++*+++*++*++++++*++++**+++***+*+**++*++*++*++****++***+*+++**++++*++*++++*+*+++++**++*+++**+++++*+*+++**++*++***++**+++**++*++*+**++**++*+*****+++*++++++*++**+++****+***+++***+*+*+++*+++*+++*+*++**+*+++*++***********+*+****+++*++***+***+*+++*****+++*+****+++**+**+**+**++**++*+*+**+******+*++++**+***+**++*++++*+++**+**+***+++*+++*****++*++***++++**++*+*+*+**+++*+++**++**+++*++++***+*++***++++++***************+*+++****+++***+***+++*+***+*++**+++*++***++*+*++*+**++++**+****+++**+*+*+++++++*+*+*+*****+*****++*++*+++***+*++*+*++****+++****+++***+****++*++++++*++***++++*++*+*+++*+*+***+**+*****+*+++*+*+*+*+++***+***++**+++**+*+++****+++*+*+*++++**++*++*+*+***+*+*+*+*****+**+++***+******+++++***++++**++***+++*++*+**+**+*++++++++*+++**++*+*+**+*+*++++*+***+*++++*+*++*+*++**+***++**++*+*+**++*++*++**+***++*+++++*+++*+++**++*++**++++***+**++*+++***+*++++*++*++*++**+**+++***+*+*****++++++*+*+*+****+*+**+++*+**+**+++*+***++***++***+***+*+*++**++***++*++++*+***+****+***+*****++*++*+++*+*+++***+*++++++++*+*++********+++**+*+**+*++***+*+**++*++***++*++**++*+*+**+**+**++*+*****+++*+*+++*****+**+***++***++**+**++**+*++**++**++***++**+*****++++**+*+**+****+++*++***++*+**++*+*+**+++++*++++****+***+**+**+++***+**+**+++*++*+**+++++++++****++*++**+++*++********+****++*****+++*+*+*+*+*+**++++*+*+*+****+**+***+*++***+****+**+***+**+*++++*+*++++*++*****++++++++**++++***++*+***+****+*+++++*+++++**+*+++++++**+*+*+++++++*+**++++*++***++++*++*++*+++**+*+******+*+**+****+*+*++**+*++******++*+++**+**++***+++**+**+***++***++*++++****+****++*+**+**++**+**+++**+***++**+*+**+***++**++*+*+****+*+*+***+**++++**+++*+**+**+**+**+++*++*****+**+*++++***++*+**+**+**+++*****+++++++***++*+*+*++***+**++****+*+**++++****++*+**+++**+*+++*+++*+*++*++**++++*+++*+**++++*++*++*+*+++++*+**+++**+**++*****++++*******++**+**++++++++**+*+++*+*+++**+*++++*+*+***+++*+++*++++***+**+++*+++++++*+*+*++***++**++++***++***++*+*++*+****+**+++*++++**+++**+*+**++***+*+*+++++*+*********++++***++**+**+**+*+*****+**++***++++*++*++**++****++*++*****+++***+*++*+**+***++*******++*++***+++*++*+++***+*+*+++***+**++**+**++*+*++****+*++++*+***+*+++*+*+**+*+*++*++**+++*+*+***++****+*+++++***+***++*+*++*+++**+++++++++*+*+***+++++**+++++***++**+++++++***+*+*+*+++*+++**++***+****+*****++*+****+*++*+**++**++++*+**++++++*+++++*++**+*****+**+++**++**++++*++++*+++++*++**++*+++++**++++++++*+*+++*****++*+*+++**+**+++******+++++***+**+**++++*+*+***++++**+**+***+**++*++***+++++++****++++**+**+*+***+*++**+*+++++*++*++*+++++***+++**+***+**+*++**+++*+++****+*+*+*****+**********++*+***+*++*********++*+****+**++*++*+**+**+**+**+*+*+*+*++*+*+*++*+++****+*++*++**++****++*+++*+*+**+*++**+**++*++*****+**+*++**++*+++++**+*+**++*+++****+++*++++*++*++*+*+*++**+++****+**+*++*++*+*++++***++***++********+*++*+**+**+*+++**++++***++++***+*++*+***+***+*+********+**+*++**+*+*++**++*+*****+++**+**************+*++*+*+********++*++***+*+*+*****+**++++++++**++*++*++*+*****+***+++*+**++**+*++*+**+*+++++*+*+**+****+++**+*++++**+***+**+++**+++**+*+*+****++*****+**++*+*****+**+**+***+++*+++*****+*+++**+*+*++++***++**+****++++**+**+++*++***+**+**++++++*++++***+*+****+*+++*+++++*+*+++***++++*++*+***+*++++*****+++**+*+++***+++**++**+***++*+++*****++**++++*+++*+**+***+**+++++***++**+*+****+*++++++*+**+++**++****+++**++*+*+***++*****+**+**+****++***+++*+*+++***+**+**+++**+***+*+****+***++*+***+*++++*+*+*+*++**+++*+*+++*****++*+++++***++**+++*++****+**+**+**+*+**+***+++**++*++++++++**++**++*****++****++*****++*++*+*+++**+**+**+*++******+***++++*+++*+*+*+*+++*+*++++****+***++*++++**+++++***+***++***++**+*+*++**+*+++++++*+***+***++*++++*+**+****+*+++++**++*+***+*+**+*++++***+***+**+*+**++*+++****++***+**+*+*++*+++*+*+*++*+*+*+*+*+*+*++++++*+***+*+*++**+*++**+**+*+++**+*+*++****+*+*+****++*++*++**+++++**++*+**+++++*+**+*+*+**+**+++++*+*++**********++*+++++*++*+*+++*+++***++**+*++**++**+++++*****+***+**+*+*++*+*+***+*++********++*++**+++*++*+***+***+*+***+++*+++*+****+***+*+*++*++++**+**+*+*+++*++++*+**++**++*+*++*+++***+***+++*+++**+***++*++*+*+++**+++++**++**+*****++++*++*++++*+****++++*+++*+++++*+*++++*++++++***+*+***+**+++***+***++*+**+*****+++****+*+++*+****++*+*+++*****+**+*+++*+*++**++**++*++*+***++***++*****++*++******+++++*+++++**+*++*++++*+*+*+++**++*++*+***+**+++*++*+*+******+*++*+****+*++**+*****+++*+**+*++***+***++++**++*+**++****++*++*+***+*+*+***++**+*+++*++++**+*+*+***+++*+**++****+*++**+******+++**+++++*+**+++***+++***+**+++*+****+****+**+*++*+++*+***+***+***++**********++**+**+***++*+**++++*++*+*+***++*++****+***+++**++*+**+*+++*+***+++****++++******+**++*++*+**++++*++*+**+*+*+++*+*+*+***++*++*+*++*+*+****+**+*++**+**++++*+*++*****++*++***+****+****+**+++*+*++****+++*+**++++**++++*+***++*+++*******+*+***+*+++++****+*++**+**+*+***++****+**++**+++*+**++++*+**+*++*+***+*+*+*+**+**++*+*+*+++**++*++*+**+*+*+***+*+*+*+++**++**+*+**+++**+++++++*+++***++*+++**++++++++**+******+++*+++*****+**+*+++***++*+***+***+*+++++**+****++*++*+****+*+**+*+****+***+++***+++++***++*+**+++*++**+***+*++******+*++*+++**+++**+++**+*+*++++++***+**+++++++*++***++*++*+***+*++*++*++++*+++*+**+*++++++**********+*+*++****+****++*++*+*++*++***++++++*****++*+**+++***+**+++*+*++*+*+*+++***+**++********++**++****++*++++*+*****+*+++++*++**+*+*++++*++*+++**++++**+++***+++++++**+++*+*+++*+***+*+*+++*+**+*+**+*++**+++*++*+*++++*++*+++++*++****+*++**+*+**+*+*****+++*++++*+******+**+***+****+**+****+++**+**++**+**++**+*+*+**+*++**+***+**++*+*+*+++*+*++*+++*+****+*+*+****+++***+****+++********++*++*++**+++*+*****+****+++*+++*+*++*++*+*+***+++******++*++*+++**+++*+*+**++**++**+*+****++*+++++**+***+*+++++*++**+++*++++++*+*++*+++++****++*+*+++*+**+**++*+**+++*+****+***++*+++*+***+*+**++*+*+*+++++*+*+*++++++**++++*+**+*+*++*+++***++*++**+++++++**+++*+**+++++++*++**+++*+*+*+**+**++++*+++*++++***+++++++*+*+*+***++***+++***++++**+*++******+*+*+*+*+**+++++******+**+**++****+*+*++*++*++***+*+++*+****+*****+*++**+*+**++*+++***+****+**+**++*+*++++*++*++*++++******+++**+*++++****++**++*++**********++***++++****+*+********+++++**+++****+*+***+*****+*+*+*++++**++**+********+*++*****+**++***++***+++++*++*++*+*+++**++*++++++****++++*+++++****+*+***++*******+***+*+*+*+***+++**+*++++**+*+++**++*+++*+***+*****+++**++*+*+**++++***+++**+***+*******++++*+*+*+++++++++**+****+*+******++*+*++**+*+*+*++**+**+*+***++**++++++*++++**+++*+*+++++++*+*+*++*++*++*+*+*++****+**+**++++******+++*+**+****+****+*++***+**+***++++**++*+++**+++++**+++***++***+*+**++***++*+**+**+**+++*+*++*++**+++++*+*+++++*+***++**+*+++***++*+*++***+**++**++++++*+*++++***+*+*++++++++**++*++++*+*+++**+++****+**+**++******+***+*+*****+++**+*++***+******+**++**++*++++**+*++*+*+*+**+*+********++++++++++++*+**++++*+*+*+**+*+*+++***+*+++++++*+**++++***+***+**++**+*+*+*++*+++*++*++***+**+****+++++***++*+**+**+***+++**++****+*+**+++++*+++*+**+**++++*+++**+++*+*+*+++***+****+*****+*+*++******++*+++*****++**+*+*++*++**+*++***+++*****+*++**+***+++*++++++*++**+*+*+*+*******+*++++*+++++*+**+*****+++*+*++*+**+*+++*+*++**+**+++*+****++++**+***+**++*++*****++*++++*+*+++**+**++*++++**++*++*****+*+*+++*+*++**+++****++**+*+***+*+++**+*++++*++**++++++*++**++++**+++++****+*++**+++++*++++*+++*****+*++***+++*+*+*++**+****+*++*+++**+*+*****+****+*+****+**+******+*+**++*++++*+++**+*+*++**++*++**+++*+++*+**+++++*+*+++*+*+*+*+*+*+**+++***++**++++**++****+**+*+**+**+*++***+*+++***+**++**+**+**+**+*++*+++*++*+*+++*****+**+++*+*+++**+*++++***+****+*++++**+*+**+++*+++**++*+*****++++**+++++**+****++++*+*+++****+***++*++*+***++****+++++++****++*+**+*+++**++*++**++*++**++*****+**+***++*+****+*+*****+*++**+*++*+***+*+**+*++*****+**++***+*+**+*+*++*+*+*+++*++*++**+++**+**+++*++*+***+++++++*+*++*++*+**+++*++++**+*+***+*++*+++***+++**+++*++*++*+*+++*+*+++**++*++++*+**+*+**++*+*+**+******+++**+*****+***+*+*+**+++++****++**+*+***++++*+**+**+*+**+++****++***++**++****++++**+***+*++**+++***+*****+**+**++*++*+*+*+++*+*+*++*+*++***+*++++++**++++*++*+++*****+*****+++++**++*+++++++***+**+***++++********+**+*+++*+*+**+*+**++***+*+++*++**+*+++*++*++**+*+*++*+**+*+++**+*++++++*+*+*+++++**++***++**++**+**++++*+***+*++++****+****+*****+*+**+*++++*++*++****+***++**+*+*++****+***++*+**+*+++*+*+*+++*++*+++++****+****+*+++++**++*+*+*++++*+**+*+*******+****+*++++++*+++**+++++++*+**+++***+*+***+*+++++++**++*+*++**++*++*+++**+***++*+++***++*++++**+*++++**+******+++*+***+++**+**++*+*+++**++++**++*+++++**+++*++***+*+*********++++*+*++++****+*+++++++*++*++*++++++***+****+*++++*+***++++*++*+*******++**+*+++*+++**+**++****+++*+++****+***+**+++**++*+++*+++++*****++*+********+*+++***+*+++*++++***++++**+++*+****+++*****+***+++*+++*+*++++*+*+*++++***+*+*++***++++***++***+**+***+++*+++++*+**++++**++++*+++**+***+++****+++***+**+***+*+*++++++*+*+*+**++***+***++*++***++*+++***+++**+**+**+**++++*++**++***++***+***+++**++++*+++++**+*++*+**++++++***+++++*++**+****++**++++++*++*+*++*+**+**+++******+++***++*++**+*+*++***********+*+**+**+*+++**++**++***+****++++******++**++++***++*+****+***++*++******+*+++*++*++***+++**+*+****+++*+*****+*****+**+****++**++++***++*+***+++++++*+*+**++*+***+*++****+*+++**+*+***+*+***+**++********+*+**+++*****++******+**+++*+*++****+**+*+*+*+*++++*++***++*+**++**+**++*+++*+**+*++**++*+*++*+*+*+++++*+++********+**+****++++++**+++**++*+*+*+++++**+***+***+++*+++**+*+*+**+++**++*+***+**+++*+*++++++*+*+++++*++**+*++++*+++***+*+++++**++*+*+***++*++*++++++***++**++**++*+*++*+*+*+***++++++++++****+*+***++*+*+***+**+**+*+**++++*+**++**+*+*+*+*++*++++*+++++*+++++++*+*++**+***++******+***+++++**++++****+***++******++*****+++*+**++*++++*++******++++*++**+++**++++++***+*+++++*+*++*+*+**+*++**++++*+***+****+****+++*++*+++++********++*****++*+*+++*+*++**+*+++++*++++*++******+*+*+***++***++**+**+++**++****+*+**++*+*+*+++++**+++*++++***++++*+*++++****++*++**+*+++++*+++++++*++*+*+*++*+*+++*+****++*****+++*+**++++*+*****+***++*+*****+*+****+++***+***+*+***+*++*+++++++*++*++******++*+*++*++++****+*****++*+++++*+*+++*+**++*+***+***+**++*+*++**+*++*++*++*****+********+*****+*++*+**+*++++*++++****++*+++*+++++++**+**+++*++*+*+++++*+++++**+*+++***+*+*+*+***+**++*+****+++*+*+*+**+**+***+*+*+*+*++**++**+++*+++*+++*******++****++++*+++++**+***+++++**+++*+*+*+***++++*++++*+*++*****+++******+*+**+*+++*++*+***+***+**+***++*+++++*+++*+*+++++++*+++**+*++++++*+***+****+**+*++***+++*++++****+++***+*+*++*++*+**++*+***+***++**++*+*++**++*+**+*******++*+*+**++*+++++++*+**+++++****++**+++++++++++***+++**+++**+*+*+*+***+**+****+**+**+*+**+++*+*++******+**+*++*++++++*****+*++*****+++++*+*+*+*++**+*++*++++*+*+++*+*****++*+*++++*+*****++*+**++++*****++*+++++****++*+*+**+++*+*+****+*++++*++***+****+**++++**+***+*++***+*+++*+*+***++*++++++*+******++*+++++++++++**++*+**++*+*+*+**+*++*++**++****+++*+******++**++++++**+++****++*++****+*+++*+++++*+*+**++****+*+**+++****+*+++++++++*+****+*+*+++*+**+*****++++*****+++**++*++++++++*****++********++++**+*+++*++*+**+*+*+**+*++********++*++**++*++++*++**+++++++**+***+****++***+++++++++++*+**+**+*++***+**+**+++++*+++*+**++****+++++**+**++*++++*+++*+****+*++**+**+***+*++***++++*+********++**+++*+***+*+++******+*++++**+*++*+*++****++**+**++***+*****+++*+**+*++**+***+*++*++****+*++*++***+**++****+++++*+++**++***+*+*+++*++****++*+*+*++**++***+*+**+++**++*+++*++++**+*+*+++*+**++++****++++++**++*++*+*+**+++*+****+***+********+*+**++*****+++***++*****++*+*++***+*+++*+*******++***+*+++++***++*+**+++*+*****+**+**++*+***+*******++++**++*+*+++**+*++*+**++++**+++*+**+++++**+*+++***+++*+**+***++++***+****+++******+***+*+*****+***++++**+***+***+++*+*+++*++++***+*+++++*++*+*++**+**+***+*+*+***+*++***++*+*+**++*++++++**++*+*****+***+**++*+++*+****+****+***+***+****++++*+++*+*+++++*+**+*++*+++*+*******++++++**++*+***++***+*+***+++****+++*+****+*+++********+*++++*+*+**+++++++**+++*++*+++*+**+*+++++++++**++*+**+******+*+*+*+*+++*+**+***++*++***+**+++*++++***+******+*++***+*****++**+*++++**+*+**+**++++***+**++*++***********+**+*+++*+*++*+***++*+*+*+*++*+******++***+++*+**++++*+*+++**+****+**+**++**++****+**+*++++++***++*+++***+**+++*+*++++**+**+****+**++*+**++++*+**++**++****++**++++++***+*+*+++*****+*++***+***+**+++***++*+++++***++++++++*++*+****+****++++++++*+++********++*++*+*++****++*+**++*+*+++*+++*+***+***++++++**+*+++*++*****+*+*++*+++**++**+++++*+*+**++*+**++++***+**++*+****++++*+*+*++***++***+*++*+**++++++*+*+*+++*+*+*+***+*++*+**+++*++++**++*+**+++*+**++*+**+++*+***+*+****++++***+++**++**+*++*+++**+**++****+******+++*++*+**+*++*++++*+***+++*++*+****++*++++*+*****+*+++***+++*++*+******+++*+****+*+****+*****+++*+++*****+*++++**+**+++**+***+*++**+++**++***+*+***++****+++**++*+********+++++*++*++*******+******++++++***++++**++++******++*++*+*+*+**++*+++******+*+*****++***+*+***+***+**++**+*++*+*+**+++**+*++++++**+*++****+*+++***+*+*+***++++*++++**+**++++++++*++**++*++*+*++***+*****+++++**+***+**+*+*+***+**+***+++++++*+**+**++**+*+*+*****++++*+*****++*+++******+*******++*++++++*+++*++++*+*+*+**+++++**+****+*++*+++*****+++****+**+++*+++*+++++**++**+****+*+++*+*++++*+*+++*******++++**++*+******+**+*+*++***++++*+++*****+*++++**+*++++++**+**+*++****++*+**+**+*+*+**+++**++*+*****+****++*+++***++*++++***++**+***++**+++*+++****++****+++*++**+++*++++*+**++**+***++**+*+**+++****+**+*+++**+++++++++**+++*++*+*+++***+****+++*****+*++*++*+++***++++***++++*+*+**+**+**+*+**+*+***+*+**++*++++****++**+**+++*+*******++++*++*+***+**++*++*+**+*+++*+*++++*******++*++++**++++++*****+++**+*++++++**+*+**+***+**++****+++***+*+****+++++**+++****+*++++**+*****+**+*+*+**++***+**+*++*+*++*+++***+*+*+**+*****++****++**+*+*+**+*+*++****++******+*+**+++*++*+*+**+*+++++**++*+****++++**+*+*+*++*++***++*+*+++++*+***+*******+**++***+++*+*++**+*+****+++*++*++**+**++*+***+********++*++***+**+++*+*++*++++****+****+**+****+++***+**+*+**+**+*+*++*+**++*++*+*+*+++****++****+***+++*++*++*****++*+*++*++**+*++**+++*+*+*+*+++**+**+*+**++++***+**+***+*+*+++***+**+*+****+*+***+*******+*+++**+*+**+++++**++*++*+*+++*++**+**++++*+****++*++***+***++++*+*++*+*+****++*+*+***+*+***+++**++*++**+++++**++***++*+***++**++++**+***+++**++*+*++*++*+**+**++++++*++++*++****+++++***+****+***+*+*++****+*++++*+***++***+++*+++*+********+*+**+****+++***+++**++**+**+*++****+***+***+*++++***+++***+**++++*+++++++*++++++*++*+*++++**+*+*+++*****++*++***+*+*+****+*+++****+**+*+***+*+++**+++++++*****+**++*+**+***+**+*+***++*+*****++++**+**+*+++++++*+**+***++*+++***+*+**+*+*+*+++**+*++**+++++***++**++++*++**+**+*++**+++*+****++*+*+**++*++*++*+**++++***+*+++++****+***++**+***+**++**+***+**+**+++*****+++*+*+*+*+*++*+*++*+*+**+*+++**++*+*++*+**++++++**+**+++**++++*+**++++**++**+*++**+++****+++***++*******++*++*+*+++**+++***++*++*+*+++*+*+**++*+++*+++++*+*++++++****++**+*+*++**+***+****++**+*+*++++*+**+***+*+***+*++*+*+******+++*+*++*+++**+++++++**+*+***++*+*+*++*++******+*+++**+**+*+*+*+**+*+**+*++*+***+*++++*+++**+*+**+++++**+++++*+***+*+**++*+*+*+**++***+++*******+++**++***+*++**+*+*+****+***++**+***++*++*+***++********+**++*++++++*+*++++*+**+*++**++***++***+****+++**++*+++***+*++*+***++**+*+*+*+++****+*+**++*+*++*+**********+**++*+++*++*****++*+++******++***+**++*+*****++*++++****+++*++*+***++++*++***+*+*+*++*+*++**++*+****+*++*+***+****+++*++*+*+++*+**+***+**++***+++**+*+++*+*++*++++*+**+*+*+***++***+**++***+**+*+**+++++++*++**+***++**+++***+***++****+**+++**+++*+++++++**++*++++++*+*+*++*++++**+***+*+*+*+*++*+***+*****++++*****+*+*+*+++*****+*+++++++++*+**+*++*+****+*+****++*+++*++******+++**+*+***+**+***+*+*+******+++*+*++**+*+****+*+*++*++**+**+*+*+*++**+****++++*++**+*+*********+*+*++***+*++**+++***+*+***++++**+*+*+++***+*+*+*++******+*+++*+*******+++++**++**++*++***++**+*******++**++++++********+*+***+**+*+++*+++**+*+*+*+*++++++*++*******+++***+****++*++*+**+**+*****++**+*+++***+*+****+****++*++*++*++*+++++*+*++++*****+*++*+**++*+*****+**+*+++++************++*+*++*++**++**++*++*+**++++*+***+***+***+*++++++*++**+****+*+*+*+++***++++*+**++*+++*****++*++***+*+++++*+**+****+*+*+++***+*******+++++++**+***+***+*++*+*+++****+++*+**+*+*++****++*+++******+**++****+*+*++*++++++*++++*++*+++**++**++++++*+*++*****++++***++*+**+++*+*+****+*+**+++*+++**+*+******+++*+*+++*+++++**+**+++**+*+*+++****+**+*+*+*++++*+*+++++*+++*+****+++*+***+++*+++++*+*****++*+****++++**+*****+**+**++*+*+*++*********+**+++**++++*****+*+*+++*+*++****+**+*+*+***+****+*+++*++***+*+**+***+****+**++++++******+*+*+*++*****+++++**+***+++**+++*+++++******+**+++*+*+*++*+**+*++**+****+++++*+++*+****++++****+*++*++++++*+*+*++***+*++**+*+*++***+++**+**+*+*+**++*+*+++**++**+**+***+++**+++***+*++***+*****+*+**+**+**+*+**+****++++****+*+*+++***++++*******+++*+**++**++*+++**++*+*+++*+***+*++*+++****+++*+*+*+**+*++*++****+***+*+**++++*+**+*++*+++********++*+*+++*+*******+**+****+*++*+++*****+**+++**+++*+*+++*+++**+*+*+***+**+++*+**+*+***++++**++++*+**++*++***+***++*****+***+++*+***++*+*+*+*++***+***+*************+*++*++**++++****++*+****+**+++++******+*+++*******+*****+++*++**++**++*+**++++*+******+**+**+**++****+**++++++*+*++**++*++*****+***++*****+*++++*+*+*+*+*+****+++**+****+*********+***++**++*+**+*++++*+++*****+++*****+***+*++*++***+**++++***+*****+*****+++**+++++*+*******+++++***+++*++*+++***+**+++*+*+***+*++**++**+*+++***+++****+*+***+++*+*++++++++++*++**+*+*++**+***+++***+*+*+++++*+**++*+*+*+*+****+++++**+++++*++++*****++**+*+*+++++****++*++*+*++********++++++****+++*****+**+++*++*+****++++++*+*+*******++*+*+++**+*+***+***+++*+*++*+*+*++*+++*****+*+*+*+*+++*++**++**+****+*****+**++++*****+***++*+*+****++**+++*++*++**+****++*+*+*++++**++*++****++*+***+**++*+**++*++*++****+++*++++++***+*++**+++**+**++**++*+++**+*+++++*+*++**+++++*++*++*+*+*+*+*+***+*****++**+**+++***++**++++*++*+*+***++*+++**++******++*******++*+++**+*+*****++*+***++**+**+****+***++**+*+**+*+**++**+*+++**+**++*+*++**+***++*+******+**+****++++**+***+*+*++****+**+*+++++*+*+**++++++*+*++*++++***++*+**+++++*++++++*+*+*+++**+***+***+****++****+++*++++++++++**+*++*++*++*+**+*+**++*+**+***+**++*+***+**++**+++*+++*+++*+*+*+***+**+*+**+*+**+++**+****+*+++**+***+*+*+++*+*+**++**++*+*+*+++++*+++*+*++++*+**+*+****++***++**++*+*+****++++***+++++***++++**+*+*++*+*+*+**+**++*+**++*+*++++++**+***++*+***+*+**++**+++++*++*+*+++*+**++++++**+*+++**********++++++++*+**++*****+**+**++*++++**++++**+++++++*++++****+++**+*+*+++*++**++++*+****+*++*+*+**+*+++++**++*+****++*++**+++****+**+++++++**++++**+++++*++++++**+++*+***++++++*++**++***++*+**+**+++*+***+++**+***++*+++***+++***+***++***+*+**+++**+++++++++***+**+++*++++**+****+++*****++++*++*+*+***++++++++*++***+*++*+++*+**+++*+*****+++++*+**++++***+****++++**+*++++*+*+*++++*+*+***+**+***+*+*++++++**++*++++**++****+**+***+*++**++*++*++++++****+**+*+**+++++**++**+**++*****++++*+*+*****+**++*+*++***+***++**+++*+++++++*+*++++*+*++*+++**++*****+++**+++*+**++*****++**++*+*+**+*+**+**++*+*++++*+*+*+***+++*+**+++++*+*++*+++*+*++***+++*+**+***++**+****++*+*+***+**+*+++++++++*+++***++++******++*+++*+***+*+*+*+***+*++*++*****++*++++**++*++**+++*+*++++*+++**+++**+*******++*+*++++++**++*+**+**+**++*+++***+*+*+*++*+*++*++****+**+*+****+**+*++*++*++*+*++*+*+++*+*+*+*++***+*+****++*****++*+*++**+++******++*+*+*++*+**++*+++*+++****+**+**+++*+**+***+*+****++*+*+*+*+****++**+*+*******+++*++++*++**++**++++***++++**+++**+++**+****++++++*+*++*++*++++*+++*+*+****++*****++*+**+++**++***+*+*++*+*+*+*******+**+++*++*+*+*++*+**+++*+*+++***+++*+++***+*+**+***+*+***++*+*+*+**+**++**+**+***+*+++*****+++*+**+**++*+**+****++*++++*+**+***+**+*+**+**++++**+*+++**++*+++*++++*+**+*++***+*+*+*+*+*+*++++****+++*+++**+*++*+++++++++*+*++***+++****+*+++****++++++*+++***+++*+*+++**+*++*+*+**+*++**+*++++****+**+**+**+*+++*++***+**++*+********+++++*+*+**++*****+++***+++*****++++*+**+*++***++*++*++*+***+**+++***+++*+**+*+**+**+++*+++*+*++*******++*+*++++**+**+*+*+*+++*****++*+*++*+++*******+***++++****+***+++++++*++*+++*++++*+***+**+*++*++**+**++*++*+*****+*++*+*+**+++*+++++*+**+*+***++++*+**+++**+**+*++*++*+*+*+++**+*****+++**+**++**+***++***++*+*++++++*+**++***++*+*+***+**+*++*+*+*++*********++**++****+**+*+*+**+*+*++*++***+*+++**++*+***+*++****++++*++*+***+++***+**+**++*+**++*++*++*++*++*+*++***+++++*+****+*++*+*++*++****++++++++++++*+++++*+*+++*++*+*+*+**++*++*+*+*+*++*+**++***+*+**++++++****+++***+++++*++++**++**++*+++*+*+*++++****+***++*+++++**+**+**+*+***+********+***++*+++++++*+*++++++*+++*+****+++++*++*+++++*+*++**++++*++****++*+*+++*+++++*++++++***+*+++++*+*+**+*+**++*+++*+++*+*++*+****+*****+**+*+**+*+**++++****+**++++*++**+**+***+++*++*+**++**+**++++***++*+**+**+*+*+*+++++**++**++**++***+*+**++***++****+*+****++++**+**+++++**+*+++***++*+**+******++++******+****+*******+++**++++*++++**+++*++***+**++*++*+++++++****++++*****+++**+++*+***+++**++*++++*+**+*+*+**++**+****++***+***+++++*+*++***+*****+*+*+*++***+***+*+**+*++*+****+**+**+***+**+**+++*+*++**+++*+*++++*+++*+++++++++**+*+*+**++*+*+***+*+*+*+**+*++*++**+**+++***+++++*+++++++*+++*******+***+++*+****+*+*+++++*+*+*++*+**+++++*+++++++****++*****++*****+*+**+**++++**+*+**+*++++****++**++++*++++****++++*+*++*++++*+++*++***+******+*++*++**+*+**++++*++*++**+*+*+**+*++*+***++++***+*+**+*****+++*+**++**+***++***+**++****+***+**+*+*++*+*++++++*++*+*++*+***++*++*++**+*+++++*+++*++*++****+*+**+++*+*++++***++***+*++**+*+++*+*++++++**++++**++*+**+*****+*+++***+++***++*+**+***+*+**+***++*+++*+*+*+++*+***++**++**++++**+*+**++**+*+++**++++*++**++***++**+*++++**+++*+**+++***++++++*++**+*+*+*+*++*++***++*+*+**+******+*****+*+***++**++++++++++***++****++***++***++*+++*+*++++*****++*++**+++++***++*****++*+++*+++*++++***+***++*+++**+*****++***++*+***+*+++++*++++*+*++***+*+++*++++**+*+*****+++*+**+*+++**++***+****++*++**+***+****+*+***+++*+*++*+++**++**+*++*++**+**++*+++*++++***++*+***+**++****+++*++++*+*++**++**+++***+***++****++*+***++++***+++***++++*+*+****+****+**+*+*++*+*++****++*+***++*++*+**++***++++**+**+**+****+****++**+*********+++**+*+***+******++***+**+*+++***+**+++*+*+**++*++++***++*+****+**+****+*+***+****+++++*+**++**+****+*+**+***++**+***+*++*+++*****+**+***+*++**+*+*+*+*+**+*+***+++**+*+*****++*+**+**+*++**++**++**+++++****+*++***+***+*****+**+*+***++**+****++******++++*++***+*+**+***++*++++*++++***+++++++*+*+*+++**+***++***++++******++***++++*++***+*+*++**+++**+**+**+++*+++**++++++++++*****+**+*+*+++*+*++++*++*+++*+*+***+*+**+*+*++***+*****++**++++*+*******++**++*****+********+***+**+*+*+*+*++**+*+*+++++******+**+*+++*++*++++*++*****++*+*++**++***++***+*++*+******+***++**+*+*+**++*+**++***+**+*****+*+++++**+**+*++****+*++**+*+*+++++++++*+*+++++*+*+***+***+++***+++++++*++++*******+****+*+++*+++++*+*+++++*+*+++++*++*++***++******++++*+***+**++*++*+****++*+*+**+**+**+*+++++*++***+*+*+**+**++*+**+*+++++***+*+****++*+++++*+**+**+***+**+***+*+***++***++**+*+*+*+*++*++*+****+**+***+*++*+*+++*+**+++++++**+++++******+*+++******++**++++***++**+*+***+*+*+****++**+++*++*++**++*+*++******++++*++++**+++*+****++++**+*+*****++*****+*+*+*+**+++**+*++*++++*+++******++++*+****+++++**++++++*+*++++*+*+****+++*****+*+++**++*+++++*+*+**+*++++*+*++++*****+++++*+*+*+*****+++***++***+++******+*++++*++**+++**+++***++*+***+*+*+*++**+**+*++**++*+**++****+++**++**+++*+++*+***+**++*****+***+****+*+++*********++++**+*****+***++*+*+*******+++++*+++*+*++*+**++****++*++*+++******++****++**++++*+*****++*+*++**+*+**++*+++***+*+*+***++***+++*****++++++++*+*****++*+++*+**++***+**++*+**+*******+++*++**+*+++*++*+++**+**+*++**++**++****++**+*+**+++++**++*+*+++++++*++*+++**++**+*+++****+****++*++**++++**+*+***+***+*++***++++*++**+*+****++**++**+*******+++++*****+*+*+++*+***++*+******++*+***+++********+*+****+****+*******++*+++**+++++++++**+*+*+**+****++*****+++****+****++*+**+*++++++*+***++**+****++++****++**+*+*++*+**+*+****++++****+**+++****++*++++*****++*+*+++***+*++*+*+**+*++**++***+*****+****++*+***++**+*+*+++**++*++*+**+++**+*+**+***+*+***+*+++**+++*+++**+++*+*++**+*+++*+**++*+*+*++*+*+++*+++++*++******+++*+++*+***+++**+++*+***+**+++**++*++**+********+*++*++***+++++*+++*++++++++++**+*+++*++**++++**++++**+**++*+**+*********++**++***++++*+****++****++*++*+**+*++*++***++++**++****+******++++++*+****+*++*****++*+*+**+*+++++*+*++*+**+**+*+++**+++**+++***+**+*++++**+**+*++*++++++*+*+*+**+*+**+++++***+**+***++++++*+**++*++*+****+**++*****++**++*++++++*+*+++***++****++*+++++++*+*++*****+***+*+++*+***+*+***++***+++*+++*++*++*+++*+**+*+++***+*+*****+++*+++*+***+++*++++++*++**+*******++*++**+++*++*+++++++**+++***+**+++++***+**++*+*+***++**++*+*++++*********++*+**++*+*+*****++**+*++**+*+++++***++*+*++*+**+++*+++****+*++***++***++****+*+*+**++**+*+**+++*****+++*+***+*+++++**+***++*+*+*+++*+++***+****+*+*+*+**+*++**+**++**+**++*+*++*****+*++++++**++**+**+*****++*+***+**++++*+++***+*+**++***++++++**+++++*+*+**++++*+***+*+*****++**+**+**+*+*++***++++******+**+*++*+***+*+++*+**++*++**+++++++**+**++**+**+*+********+***+****++****+**++***+***+++*+*++***+*+****+*+*++**+++*+++**+***+++++***+*++++*****+*+**+***+**+*++***+*++*++*+++*+*++++*+*+*++**+*+++*++++*+**+*+*+*++***+++++*++*+*+*++*+**+*++***+*+*++*++++*++*++***+******++****+**++*+*+*+***+*+++**++*+**+*+*+*++***++++***+***++*+*+*+*+++***+++++*+*+++**+*++++*++***+**+*+******+*+*+********+***+**+****++*+**+*+*+****+++*+*+**+**+++**+*+++*+**+****++*+*+*+*++****+*+**+++***+++***+*+*******++*+*****+++***+****+******++***+++++****+*+*+***+*+**+*****+*+++++**++*++*++**+++*++++**++*+**+***+++*++*++++*++******++++++++***+*+++*+****++*+****+**++***+**++*+++*+**+***++*+**+++*+++*+++*+**+*+*+******+**++*+*+**+++*+*++*++*++++*+*+++*+++***+**+***++*+++*+++***+*+++*****++*+++*+***++*++*+++**+++*****++***+*+*+*++++++**+++**+****+***+*+++*+**+**+***+**++**++***++****+*+*+*+**+*++*+****+++****++*+*+*+**+*++++++*+*++*+*+***+*+**+*++*+**++*++**+*+**+*++*++*+*+++****+******+***++++**+*+**+++++++*+++*+++**++*+*+********+***++*+++++*+*+++*+++***++++++*+*++++*++++***+**+*++*+**++*+*+++**++*+*++*+*++++*+*+*+*******+*+*+*+**+**++*+++*+*+*++*+++**+**+++++++++*+++*++**++*++********+*+++++++*++**++********+**+++++*+*+++******+**++****+***+*+***+*+*+*++**+*+++++++++*+*+*+****+**+++++*****+++*******+*****+*+**+++++*+*+*+*+++++++++*++**++++++*+**+++**++*****+++***++*+++*+****++++*****+++*++++**++*+*++**+**+****++*++*++++*+++**+*+*+++++++**+**+*++**+***++*+****+**+***++**++**+++++****+**++*******++*++***+++*++*++*+*+++*+***+*++**++*******++*+*+++**++++**+++*+*++++++*++*+*+*+*+*+**+++*++**+*****+**++*++**+*+**+*+++**+*+*++*+**+++*++*++*++*+**++**+**+*+**+**+*++++**+++*++**+**++****++++++***+***+*++**++++**+*+**+*+**+++*+*+*++*+*+*+++*++**+*+**++*+*++*++++*+++*+++++*+++******+*+********+++*++******+*+*+++*+++++++****+****+*********+***+**+**+*++***+*++*++*+++*+**+*+*+++*+*+*+***+****+++++*+***+*+++****+*+++***+****++*+*++++*+*+*+++++*+*+*++++++***+*+*+**++*+***++**+*****+*++*++++*+++*+*+*+*++*+++++++***+**++*++**+++++*++*+*+++*+*++*+*****+*+++**++*+*+++*+*******++*++*+*+*+*+***++*+*++*++*++******+*++*+*+**++++*++++*+*+*++*+*+++**+***++++*+*+*+*+***+++*+*+*++*+*+*+*+++*******++++++*+*+**++****++++++***++++**+++*+++**+***+++****+++*++++***+++*++**+**++**+*****+++++++*+*+**+**+**++*+*+*+++*++*++*+++*+**++++++**+*********+*+***++*++******+**+*++***+++++***+*+*++***++++***+*+++*+***+***+++++++++++*+*****+**+*+*+*+*+++**+****+*+**+*++****++*+*+++*++*+*++*++**+***++*++++++*+*******++*++*****+*+*++**+***+****+++***+**++++**++***+++*++++*+*+**++**+*++*+**++*++*+**++++*++++*++++**+**+**+*+*+++++***++*+***+***+++*+**+*++***++*+****++*+*++******++*++*++*+**+**++*++++*+*+++*++++******+*+***+++**++***+*++****+**++***+**+***+*+*++**+**+++*+++*+***+*++++******+++++****+*+*+*+**+++**++*+*+*+++***+*+*+*+***++***+*+++++**+*+*+++++++**++*****++*++++++*+*+**++++++***++**+++*+**+*+**+*++++**++***+*+*++***+**+++**+*++*++*+***++*+*++++**++*+++++*+*+++++**+*+**+*+***++*+++*+*++***+++****++++**+**+*+++***+*+++*+*+***++***+*+++++*+++*++*++++++****+*****++***+*++*+*++**+++**+**+++++**+**++******++*+**+++**+*******+++*++++*****++****+*+*+***+++******++*+*++*++**+***+++*+*+++++**++*+**+*+**+++++++**+*++++*+****+****+++++**+*+**++*+*++****++*+++++*+*+**++***++*+*++*****++***+*+*++*+*++*++****+++****+***+***+**+*+*+***+*++*+**+****+****+++**+*****+****++*+*+*+*+**++*+***+*++*+******+*++++++***+*+*+*++*+*++*+*+*+***+++++*++****++*+******+**+++++++++**++**+*+*++++***+*****+***++****+***+*+++++**+*+**+***+*+*++***+*+***+*+***+++*+*+*+****+***+**+++*+**+*+*+*++*++*+*+*++++**+*+**++++++****+*++***+*+++++++*****+**+*+*+******+*+++*++****++*+*++++**+*****+**+*++****+****+*+**++++++***++*++***++**+**++++**+*+***+++*++**+*+++++*+*****+*+++****+*++*+***+++**++***+*+***+*+****+**+**+*++*+++****+*+*++++**++*++**++**+++**+***+++**++**+++++***++**++**+++++****+++*++*+++**+**+***++++++*++***++***+***++*+++*++**+*++++**+**+**+*++*+*+****+++++*++++**++++*++*++**++*++**+*++*+****+**+**+*+*+*++*****+**++*+**++++**+++**+*+*+*+*++++*+***+**+**+++++*+++++*+++**+++*+***++***++*+*+**++++++*++**+**+++*+***+*+*+***+******+***++*+**++*+*+*+*++**+*+*+*****+***+++++*++++++*++++*++****++**+*++*+**+*+***+++*+++*+**++*+*+++**++++++*++*++****+**++**+++*++++++++*++**++++*+****++***+**++**+*++***+++**+*++++***+***++*+***+*++**++++*+*+*++++*+*++***++**+**+++***+++*+++++++*+++**+++++****++*+++*++*+*++*+++****+**+**++*+*+****++++++*++*+++*+*+***+*++*++*++*++*+*+*++++*+***++++*+*+*++**+*+**+*+****++*+**+***+++++*+**+++**+*+*+**+***+*++*+*++++**+*+++**+****+*+*+****+**++++******++**++**++++*+++**++****++*+**++*++*+++**+*++**++++*+*+*++++*+++*+++**+++++++*+***+*+**+****++*++*+*****+++***+++*+*++*+*++++*+**+*+*++++++*+*++++*+*++*+**+*+**+*+*+**++*+*+**+*+++***+*++*****++*+++++***++**+**+**+**+*+++*+*++*++*++**++****+*++*+*+*+*+*+*++*++++*++*++*+**+**+**+++*+**+**+*+*+++*+*+***+**+++**++*+*+++++*++*++++*++**+++*+****++***+*+*++**++*++++****+++******+*+**+*++*****+***+*****++**+**+***+***++*++**+***+*+*++++*+*+*+++***++*+++*+*+*+*+***++*++**+++++*++**+*+*+*+*++**++*+*+++*+***+**+*++++*++*++*****+*++*+****+++***++*++*++***+**+****+*+***+*++++++***++****+*+***++*+*+*++++**++*+++*++*+*++++++*+++**+++**++++**+++*+++++***+**+***++****++++++***+**+*+*****+*++*+++**++*++******+++*++*+*++++*++*+++*+**+**++++**+*+**+*+****+*+***++*+++++*++*+*+***+*+++**+++*******+*++++*++++**++++*+*++**++******++****++*+*****+++**++*****++++*+*++*+**+++*+++*+*+**++*++**++++****+++++++**+*++***++*+*****+*+*++++*++++*++**+*+****++*++**++***+++**+*+*+**++**++++*+***++*+++**+*+***+*+*+*+**+++****++*++*+++*+++*+++***++*+++++++++*******++*+**+**+*++**++++*+*+++*++*++*****+*****++***++*++*++*+++*++****+*++**+*+*++++***++++***+*+*+**++*++*+*+*+*++**+*+*++***+**+*+++**+*+**++**+++*++*++***+++****+++**+**+****+**++**+*++++++****++**+******+**+*+++*+***++++++***++*+++**++*+++**+++*++*+**+*+***+++**+++*+**+++++**++****+*+*++++***+***+++++**++****++******++*+***++**++*+++*++**++**+*+****+*+*++++*+**++*+*++*++*++**++***+*+***+*+++*++**++***+*++*****+****+*+***+*+*+***+*+*+*++****+*++****+*+****+**++***+****+**+*+++***+*++*++++++*+*++*+**++***+**+*++++++****+++++++****++*++*++*+*+*++**+++**++****+****++++*+******+*****++*++++++*+*+**++**+**+*++*+*+*+*+*+**+++********+**+*+**+*******+****++***++**++**+*+++*+**++++++++**+++*+++**+++**+***+++*****+*+**+*****+*****++++++**++*+*+++*+**++++*****++++++**+++*++*++**+****++*+**++*+++++++++*++****+*****++*+*+***+**++***++++*+*+***+*++****+*++*+*+++**+*****+*****+***++*+**++****++*+*++***++*+***++++*++++***+++*++*++*+++++++***+*+****+**+****+*++*+**+*+***+**+**++++*++****+*++*+***+***++*********+*++++*++++++*+*++*++**++*++++++******++*****++++++++**++++*+++**++*++*++*++++*+++++*+**++*++*++*++++*+*+*+**++***++*+++**+*+*+++*****+***++***+***+***+*+*****++++*++*****++*+**++**+**+***+***+****+*++**+++++**++++*+**+*****++*****++*****+***+****+*+*+++**+*+*++++++*+*++**+**+*+*++****+*+**++++***+*+****+***+++*+++++*+++**+****++++****+******++*+****++**+*++**++***+*++++*+***++++*++*+**+*****++****+***++*+*+++**+**+******+++**++*+*+++***+***++***+**++**++****++***+**++*+***++*+++**++++*+**+*+++**+*+*++*+*+++*+***++++++*+++*******++*+++*+*++*+****+*+****+*+*++++*+**+*+*+**++***++*+*+++*+*++*+++*+++*++++***+*++*++****+***+++***+*+*+**++++++****+++**+****++*+++***+*+*++++++++++*++**+****++*+++++++++++*+*+++*++*++***+*+**+**+******+++**+******+**+*********+*+*+*+**+***++***++*+***++++**+***++****+++++****++**+++*++*******+++++++*++****+*******+++++++++*+****+++*+*+***+*+++++*++*+++****+*+++*+*+***++***++*+**++++*+++**+*+++***+++*****+***+*+*++*++++*+****+++*+*+*****++*+++*+**+**++++*****+**+***++*+++*+*++***+*++*+***+*+++****+***+*+*++***+++*+***+****+*+++*+++*+++*+***++*++*****+++++*+***++++***+*++++++*+++++**+***++*+++*++*+*+*+*+****+++++*+*****+******+++++*+**+******+*+++++**++*+***+*+++**+*****+*++++**+*+*+++++++*+*+****+*+**+**+*++**++++++**+***+*+++**+*+***++*+++++++*+**+*+***+++*+*+****+*+++*+++*++*++*+**+++++++++*+****++*++*+*+******++++*++++*+++***++++*+**+++**++*+++***++++*+++***++***+**+++*+*+*+++++**+**++++**+++*****+**+*++++*+***++++***++***++****+**++*++**+**+****++*++**+*+*++*+*+******+**+***+++*++**+++**+*++***++*++***+*+*+*+++++*+++*****+++++*++++***+*+***+**+***++***+*+*+++***+*++++*++++**+**+*++**+***++*++**+***++++++++**+++++++*++****+++*+***+**+*******++**+*++**+*++***++**++*++++++*++*++**+*+**++*++**+*+****+++**+*++**++**++*+*++*****+*++*+*+*+*++++**++++++*+**+++****+++****+***++*+****+**+*****+***++*+*+*++++*+*+**+++*+*+*+*++**+*++++**++**+*+****++++**+*++**+**+*****+++++++***++****+*+++*++*++*++******+*+*++**+++*+++***+***+*++******+++++*++*+**+***++****+*+++***++*+*+*+**++++*++*+***+*+**++*++*+*++*++++++*++*+*+++*+++*++**++*++++*+++***+**++***+*++**+*+**+****+**+**++++*******++**+++*+**+***+***+*+*++*+*+***+*++**+**+*+++*****+++*+*+**++**+++++**++**+**+*+*****+****+**+***********+++++*+++**+**+**++***+++**+++*++**++*+*+**+*++*+++*+**++++*+*+***+**++**++*++++++*++*+***+**++++*+++*+*++*+*****+*++**+*++*****++*+*+*+*+++***+++*++*++*++++*++++*+++**++*++++++**+*+*++*+++*++*++*+**+*+**+*+++**++++**+*++****++*++*+*+++*++*+****+++**+**+*++*+*+**+*+++*+*++*++*++++**++++*******+**++*++*+++**+*++++++******+*+*++*++++*++*+++**+++**++***++*+*+*+*****++*+**+*****++*++++**+***+++**+**+*+++*+**+*++++*+***+**+*++*+++*+*++++*+++**++*+**++***++**+*++*+*+*++++*++*+**++*****+*+*++++****++*++++*++++++**+***++**+**++++++*+*++*+++*+++++++*++*+**+**++**++++++***+*+*++++*++***+*+**+*++**++*++***+**+**++++**+***+*+*++++*+++*****+++++******++*+**++****++*++++*++++*++*+**+*+*******+++***+**+****++**+*++++**+*++++***+********++*+*+****+*++*+**+****++**+*+**++****+++*++**+*+*+**++***++++**++++*+++++*+*+*+**++*+***+++*+***++*+**++++*******++++**+**++++*++*+*+*++*+**++++++*+*+****++*+*+**+**+++*+**+*+**+++*+++*+*+++++++**++*+++*+**+*+**+*++**++*****+**+*+*+***+*+**+*+*+****+*+**+**+**+++***++*++++*+++*++++++++***+++*****+**+*+*+*++***+*++++**+++*+**+***+++*+*+++++*+*++*++*+*+++***+****+***+*++*+*++++**+++**+**+***+*+++++*++*++***+++*+*+***+*+**+*+***+**++******++*+++++++*+*+***+*++++***+****+******+++**+++*++****++++*+*++******++*++*+*++***+***+**+*++*++***+++*+**+++*++****+++*******++*+**+*+*+++**+**+++++***++*+*+**+++*+**++**+*+*****++******+***++++*+*+*++****+**++****++**+**+*+*++*+++*+++++++***+***+*+**+++*+*++++*+++++*+**+*+++++****++**+*+**++*++**+**+**+++**++**++**++*+*++*++**++*++**+*++***+++*++*+*+****+++**+*+**+**++**+****++++++*++***+++*+*+**++++*+++****+++*+*+*+**++*******+++***+**++*********+*+**++**++*+*++*+*+*+**+*+++*+++**++***+**++*++++++**+*+++**+*+*+++++++*++*++++**+++**+****+*++*+***+***+***+++*++***++*+**+++*++*+****+*+*++**+**++*****++++***+*++*+*++++*++++*+*+++++*+***++***++*+*++*+*+++++*++**+++**+*******+*++***+*+*+**+++++*++***+++***+*********++*++********++++++***+*****+++++*+*+*++*****+++****++++++*++++*++*+**+*******+++***+**++++++**+*+**+++**++++****++**+*+++*+***+**+++***++*++++***+****+++++*+**+***+*+*+**++*++**+*+*++*++**+*+++++**+**+**+*++*+***+**+*++**++*****+*+****++***+***+*+**********++**+*++++++******++**+*+**+*+++++*++*+++*++*+*+***++++++**+**++*+**+*+++*++*+++*+++++**+*+*+*********++++++**+*+***+*++**+*+*++***++******+++***+++***++*+*++***+*++++++****+++++**++*+*+*++++++**+***++*++++**+++++*++*+*****+***++++*+*+**+++*++*+*++**++**+++****+*++**+*+*****+*+**+++**+*+**+*+++*****+*****+++++*****++++**+++++++*+**++*+*+++**+**+++++*+***++*++***+++**+*+*+****+++******+**+*++*+**+**+*++******+++*+**+*+*****+*+*+*++**++*+++++**++**+**+**+****++*+*+*++*+*****++++***+++*+++**++*+*++*+****+**+****++*++*++*+**+*+*+*++***+*+++***+***++++++*++****+++*+*+++***++**+*+*++**+++++*+++****+*+*+**++****++*+++**++**+*+*+*+++**+++++++++*++++*+**+*++++*+++*+++**+++++**+**++++++*+*+++*++****+*++++*+++*******++*++**+**+**++***++******+**++++*****++*+*++**+**+++++*++++*+*++++***+**+*+**++**++***++*****+++*+++*+*++*****+***++*+*+*++*+****+*++++**++****+***+*****+++*+*+++++*+++*+*++***++***+++++*++*****++++***+**++*+*++*+*++*+**++*+*+++++**++**++**++++*+++**+++***+*+**+++***+++**+*******+*+*+*****+*+**+*+*+*+*++****+*+***+***++*+**+++**+++**+**++*+***+*+***++*+**++++**+++*+++++++*+*++****+*+*****++++++**+*+**+**+++++***++**++++*+*+*+*+++++++****++*+++*++++***+*****++*++*+++****++*++*+*+*++**++****++**++****+++++*++***++*+++*+****+++**+*****+*++**+**+****+*+**+*++*+++*+++*+**+*+++++++++***++*+*+**++*+++***+*++**+**++++**+***+**+++*+***++*+**++*+*+*++***++*++*+****+*+*+****+*++***+*+*++*+++*******++****+*+**++*+++*+****+*+*++*++*++*+*********+*++*++++++++****++*++**+*+***+++*++++*+*++*++***+*****+*+++*+++*+*+*+*++*+*****+*+*****++***++***++++***+****++**++++****++++*+*++**++++*+*+++*++*+++++++++**+****+*+***+++++***+**++*++++++*++**+*+++***+*++*++*+*++*+**+++++***+++++*+***+**+*+*+++**+*++*+****++*+***+*++**++*+++*+*+++***++***+***+*+*+++**+++*+****+++++**+*+*++*+++++++******++++***+++**+*+++++++*****+*+*+++*+++**+****+++*****+**+++++++++***+++*++*+****+*+***+***++**++*+***++++*****+*+**++*++***++*****+**+*******+**+*++***+*+***+*+***++++*+******++*++***+*+*+*+*+++*+*++***+***+****+**+****+*++**+***+*+***++++*+***+*+++**++**++*++*+*+*++***+***+++**+*++*+*++**+*++*+**+**+++***+***+*++++**+****++*+*++*+*++*+*++***+++********+*+**++*+++*+*++++++*+++***++*+*+++**+***+*++*++*+++***+*+*+++*+++*++*****+*+++**++***+*+**+**++****+*+**+*+***+++*+++****++++***++++*+**++*+*++*+**++++*++**++*+++*++*++*++*****++++*+***+**+*****+++*+***++****+++**+++**+++**+++++*+****++*+++****++*******+*+++******+++*++++++**+**+*++*++++***+*+*+++++*++*+*****++*+*+*+**++++*++*+**+++***+*+++*++***++++**++*+++***+++**+*+++++**+*++****+