111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999111111111111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666677777777777777777777777777777777777777777777888888888888888888888888888888888888888999999999999999999991111111111111111111111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666777777777777777777777777777777777777777777778888888888888888888888888888888888888889999999999999999999911111111111111111111111111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333333333333333333333333444444444444444444444444445555555555555555555555555555555555555555555556666666666666666666666666666666667777777777777777777777777777777777777777777788888888888888888888888888888888888888899999999999999999999