33333334444444444444455555555555555666666666666666000000000000111111111111111111111111111111122222222223333333333333333444444444444444444444444444444444444455555555555555555666666666666000000000111111111111122222222222222222233333333333333344444444444444444444444444444444444445555555555555555566666666000000000111111111111111111122222222222222223333333333333344444444444444444445555555555556666660000011111111111111111122222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333334444444444444444444444444444444444444444455555555555555555555555555555556666666666600000000000000000000000000001111111111111111111111111111111111111222222222222222222222222333333333333333333333344444444444444444445555555555555555555555555555555555555555566666666000000000000111111111111111222222222222222233333333333333333333444444444444444444444444445555555555555566666666660000000000011111111111111111111222222222222222222233333333333333333333333333344444444444444444444444445555555555555555555555566666666666666666666666660000000000000001111111111111111111111111111111222222222222222222222222222222223333333333333333444444444444444444444444444444445555555555556666666666000000001111111111111111111111111111122222222222222222233333333333333333444444444444444444445555555555555555555555666666666666666660000000111111111111111111122222222222222222222222222222222233333333333333333333333333333333333334444444444444444445555555555666666666000000001111111111111111111111111122222222222222333333333333333333333344444444444444444445555555555556666666666600000000000000111111111111111112222222222222222233333333333333333334444444444444444455555555555555555555666666666666666666000000000000111111111111111111111111111111111111122222222222222222222222222233333333333333444444444455555555555566666666666666666666666666666666666666000000000000000000000000000000000000000001111111111111111111111111112222222222222222222222222222222333333333333333333333333333333333333333333333333333333334444444444444444444444444444445555555555556666660000011111111111111111111111111111111111122222222222222222222222222222222222222233333333333333333333333333333333333333333333333334444444555556600111111111111122222222222222222233333334444444444555555555556666666666660000000001111111111111111111111112222222222222222222222333333333333333333333333333333333333334444444444444444444444444444444444444444444444444455555555555555555555555555555555566666600000000011111111111111111111122222222222222222222223333333334444444444444444444444444444444444555555555555666666660000000000011111111111111111111112222222222222222233333333333334444444444444444444444555555555555555666666666666660000000000011111111112222222222222222222333333333333344444444444444444444444444444444444455555555555566666000000000001111111111111111111111111111112222222222222222223333333333333333333344444444444444444444444444445555555555555556666666666666666600000001111111111111112222222222222222233333333344444444444444444444444555555555555555555555555555666666666666660000000000111111111111111111112222222222222222333333333333333333333333333344444444445555555555555555555566666666000000000000001111111111222222222222222222222333333333333333344444444444444444444444455555555555555555556666666666666666000000000000000000000000000011111111111111111111111111112222222222222222222222222222222222222222223333333333333333333333333333333333334444444444444444555555555566666666666666666000000011111111111111111111111111112222222222222222222222333333333333333333333444444444444444444445555555555555555556666666666666666000000000000111111111111111111111111111111111222222222222222222222222222222222233333333333333333333333333444444444444444444555555555566666666666666660000000000000111111111111111111111111222222222222222222222233333333333333333333333333333344444444444444444455555555555555566666666666666000000000000000111111111222222222222222222222333333333333333333333344444444444444444444444445555555555555566666666666600000000000111111111111111222222222222222222222222222222333333333333333333333444444444444444444444444444555555555555555555555555555555555555566666666666666666000000000000001111111111111111111111122222222222222222222222222222222222222333333333333333333333333333333334444444444444444444444445555555555556666666666660000000000000000000000000000000011111111111111111111111122222222222222222222222333333333333333333333333344444444444444444444444444444444444445555555555555566666666666000000000000000111111111111111111111111111122222222222222222222223333333333333333333333333344444444444444444444444445555555555556666666666666600000000000111111111111112222222222222222222222222222222333333333333333333333333333444444444444444444444444444444444444444444444444555555555555555555566666666666666666660000000000000111111111111111111111111222222222222222222222222222222222222222233333333333333333333333333333333333334444444444444444444555555555555555555666666666666666666666666000000000000011111111112222222222222233333333333333333333444444444444444444444444444555555555555555555555555566666600000000000011111111111112222222222222222222222222223333333333333333344444444444455555555555555555555666666666660000000000000000000011111111111111111222222222222222333333333333333333344444444444555555555555555555555555555555555555555555555555555555555555555555566666666666666666600000011111111111111111111111111122222222222222222222222222223333333333333333333333444444444444444444444444444555555555555555555556666666666666000000000011111111111111122222222222222222222223333333333333333444444444444444444444455555555555566666666666600000000000001111111111111111111111111112222222222222222222233333333333344444444444444444444455555555555555556666666666600000000000001111111111111111111111111111122222222222222222222222222222333333333333333444444444444444444444444555555556666660000000000111111111111111122222222222222222222333333333333444444444444444444444445555555555555555555555666666600000000000011111111111111112222222222222222222333333333333333333333333444444444444444444444455555555555666666000000000111111111222222222222333333333333344444455555555555555555666666666600000001111111111111111111111222222222222222222223333333333333333333333333344444555555556666666600000000011111111111111222222222222222222222223333333333333333333444444444444444444455555555555555555556666666660000000000001111111111111111111222222222222222222222222233333333333333334444444444444444444444444445555555555555566666000000000000111111111111111111111111111111222222222222222222222222233333333333333444444444444444445555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555556666666000000011111111111112222222222222222222222233333333333333333333333344444444444444444444444455555555555555666660000000000000000011111111111111111111122222222222222223333333333333334444444444444445555555555555555566666666666660000000000001111111111111111122222222222222222222222222233333333333333333333333333333333333444444444444444455555555555555555555666666666660000001111111111111111122222222222222222222222333333333333333333344444444444444444445555555555556666666600000000000111111111112222222222222222222222222223333333333333333333333333333344444444444444444444444444444555555555555555555555555566666666666666000000000000011111111111111111111111111222222222222222222223333333333333333444444444444444444444444455555555555555555555555666666666660000000000000111111111111111111111122222222222222222222222223333333333333333333333333333333333333333334444444444445555555555555555555555555566600000000000000000000001111111111111111111111111111111222222222222222222223333333333333333333333333333333333334444444444444444444444444444555555555555555555555556660000000000000011111111111111111111111111111111122222222222222222222222222333333333333333333334444444444444444444444444555555555555555555556666666660000000000000000011111111111111111111222222222222222222222333333333333333333444444444444444444444444555555555555555555566666666666666666660000000000000000111111111111111222222222222222222233333333333333333333333333444444444444444444444444455555555555555556666666666666666000000000000000000000000111111111111111111111112222222222222222223333333333333333333333333333333333334444444444444444444444444444445555555555555555556666666666000000000000000001111111111111111111111111122222222222222222222222222222233333333333333333333333333334444444444444444444555555555666666666666666660000000000000000000111111111111111111111111112222222222222222222222233333333333333333444444444444444455555555555555666666666666666000000000000000111111111111111111111111111111222222222222222223333333333333333334444444444444444455555555555555555555555555556666666660000000000000111111111111112222222222222222333333333333333333333333333333344444444444455555555555555666666666666666666600000000000111111111111111111111222222222222222222222233333333334444444444444445555555555555555555555566666666000000000000111111111111111111111112222222222222222233333333333344444444455555666666666600000001111111111111112222222222233333333333344444445555555560000000001111111111122222222222223333333344444444444444444455555555555555555555566666666666666000000000001111111111111111111111111122222222222222222222222222222333333333333333333333333334444444444444444444444444445555555555555555555555555666666666666666666600000000000000111111111111111111111111111111112222222222222222222222233333333333333333333333334444444444444444444444445555555555555555555555556666666600000000000011111111111111111111111111111222222222222222222222223333333333333333344444444444444444444444444455555555555555555555555566666666666600000000000000001111111111111111111122222222222222222222222222223333333333333333333333333333333444444444444444444444445555555555555555555555556666666666666666660000000000000000011111111111111111111111111111111222222222222222222222233333333333333333333333333333333334444444444444444444555555555555555556666666666666000000000000000111111111111111111111111111112222222222222222222222333333333333333333333333333333334444444444444444444444444555555555556666666666600000000000000000111111111111111111112222222222222222333333333333333333333333334444444444444444444444444444444445555555555555555555555666666666600000000000111111111111111111122222222222222222333333333333333333333333333333444444444444444444444444444444444444444445555555555555556666666666666660000000000000001111111111111111111111111111111111222222222222222222222222233333333333333333333333333333333444444444444444444444444444444455555555555555555555555555666666666666666666666660000000000111111111111111111111111112222222222222222222222222222222222222222223333333333333333333333333333344444444444444444444444444444445555555555555555555555555555555555666666666666600000000000000111111111111111111112222222222222222222222222222222333333333333333333333444444444444444444444444444444444444455555555555556666666666600000000000000000111111111111111111111111111111122222222222222222222222222223333333333333333333333344444444444444444444444444444444444444444444444445555555555555555555555555566666666666666600000000000000000011111111111111111111111111111122222222222222222222222222222222223333333333333333333333333333333334444444444444444455555555555555555566666660000000000000000111111111111112222222222222222222222223333333333333333333344444444444444444555555555555555555555555555555556666666660000000000000000001111111111111111111111111111111122222222222222222222222222223333333333333333333344444444444444444444444444455555555666666666660000000000000000000111111111111111111111122222222222222222222222222222233333333333333333333333333444444444444444444444444555555555555555555556666666666666600000000000000000000001111111111111111111222222222222222222223333333333333333333334444444444444455555555555555555555566666666666666666000000111111111111111122222222222222223333333333333444444444444444444444444445555555555556666666666666666666000000000000111111111111111111111112222222222222222222233333333333333333333333333333333333333333333444444444444444444444445555555555555555555555555556666666660000000000011111111111111111111122222222222222222222333333333333333333333344444444444444444444444444444555555555555555555556666666666666660000000000000000001111111111111111111122222222222222222222222222222333333333333333333333333333344444444444444444444444444444444445555555555555555555555666666666666666666660000000000000000000000000011111111111111111111112222222222222222222222333333333333333333333333344444444444444444444444444555555555555555555555666666660000000000000000000011111111111111111111111111222222222222222222222222222333333333333333333333344444444444444444444444444444555555555555555555566666666666666666600000000000000111111111111111111222222222222222222222223333333333333333334444444444444444444444444445555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555566666666660000000001111111111111111112222222222222222223333333333333333333333344444444444444444455555555555555555566666666666666666600000000000011111111111111111111111112222222222222333333333333333333444444444444444555555555555555566666666666600000000000000011111111111111111111112222222222222222222223333333333333333333344444444444444444444444555555555555666666666666600000000000000111111111111111222222222222222222233333333333333333333333344444444444444444444444444444444444444444444444555555555555666666600000000011111111111111111112222222222222222222233333333333333334444444444444444555555555555555555666666666600000000001111111111111111111222222222222222222222222222223333333333333333333333333334444444444444444555555555555555555566666666666666600000000000111111111111111112222222222222222222222222222222222223333333333333333333333333333444444444444444444444444444455555555555555555555555666666666666666600000000111111111111111111112222222222222222222222222222222222222222222222223333333333333333334444444444444444444555555555555555555555555555555555566666666666600000000000000111111111111111111111111111111112222222222222222222222222222222222333333333333333333333333333344444444444444444444444444444444444444444444555555555555555555555555555666666600000000000000000000011111111111111111111122222222222222222222222333333333333333444444444444444444444455555555555556666666666666600000000000000000000000000000000001111111111111111112222222222222222222222223333333333333333333444444444444444444444444444444444455555555555555566666666000000000000000011111111111111222222222222222222222222333333333333333333344444444444444444444455555555555555555666666666666600000000000111111111111111111222222222222222222222222233333333333334444444444444444444444455555555555555555555555555566666666666666666660000000000000111111111111111111111122222222222222222222222222223333333333333333333333333333333444444444444444444444444444444555555555555555555555555555666666666666666000000000000000111111111111111222222222222222222222222222222233333333333333333333333333333333333333333333444444444444444444444445555555555555555555555555555555556666666666666666600000000000000000000111111111111111111111111111111111111111111112222222222222222222222222222222222222222222223333333333333333333333333333333333444444444444444444444555555555555555555555566666666666666666600000000000000111111111111111111111111111111222222222222222222222233333333333333333333333344444444444444444444455555555555555555555555555555666666666666666000000000000000000001111111111111111111112222222222222222222333333333333333444444444444444444444445555555555555555555666666666000000000011111111111111111111122222222222222222222222333333333333334444444444444444444444455555555555555555555555555666666660000000111111111111111111111111111111111111222222222222222222222233333333333333333334444444444444444444444444444444555555555555555555556666666666666660000000000000000011111111111111111111111112222222222222222222222222222222222222222223333333333333333333334444444444444444444444444444455544444444444445555555556666666000011111222222222333333333333333333344444444444445555555566666600000000000000111111111222222222222222222333333333333333333344444444444444555555555555555555556666666660000000000000000111111111111111111122223333333333333344444444444444555555555555556600000000000000001111111111111111222222222222222333333333333334444444444444444444444444455555555555555555555566666666666660000000000000000011111111111111222222222222222233333333333333333334444444444444455555555555555566666660000000000000000000000001111111111111111122222222222222222222222223333333333333333344444444444444555555555555556666660000000011111111111111111111122222222333333333333333444444444444444455555555555555566666666666000000000000000111111111111111112222222222222222222222222222222333333333333333444444445555555555555556666666666000000000000000111111111111222222222222222222222222333333333333333333333333333344444444444444444445555555555555555555666666666600000001111111111111111111112222222222222223333333333333333333344444444444444444444444445555555555555555555666666666666000000000000000000000111111111111111122222222222233333333333333333333333333333333333333333333333334444444444444444444444455555555555555556666666666666600000000000000000000000111111111111111111222222222222222223333333333333333333333333333344444444444444555555555555555555555666666666666666600000000000001111111111111111111111111111111111222222222222222222222222233333333333333333333333333444444444444444444444444445555555555555556666600000000000000001111111111111111111111111111111111111111112222222222222222222222222222333333333333333333333333334444444444444444444444444444444455555555555555555555556666666000000000011111111111111111111222222222222222222233333333333333444444444444444444444444444444444444444555555555555666666666660000000000000000000111111111111111122222222222222222222222222223333333333333333333334444444444444444455555555555556666666666666666600000000000000011111111111111111111111111112222222222222222222222222222223333333333333333333333444444444444444444444444444444444555555555555555555555566666666666600000000000000000000000111111111111112222222222222222222333333333333333333333344444444444444444444444455555555555555555555566666666666666600000000000111111111111111111112222222222222222222223333333333333333333333344444444444444444444444455555555555555555566666666666666666660000000000000000000011111111111111111111222222222222222222333333333333333334444444444444555555555555555555555556666666666666666666666000000000011111111111111111111111111112222222222222222223333333333333333333333344444444444444445555555555555555556666666666660000000000000000001111111111111111111112222222222222222223333333333333333333333344444444444444444455555555555556666666600000000000011111111111111111122222222222222222222222223333333333333333344444444444444445555555555555555555566666666600000000000000111111111111111122222222222222222223333333333333333333333333333333333333333333333333333333333333444444444444444444455555555555555555555555555666666666000011111111111111111222222222222222222222222233333333333333333333333344444444444444444444444455555555555555556666666666666666666000000000000000001111111111111111111111111222222222222222222223333333333333333333333333333344444444444444444444444444444444555555555555566666666666666666660000000000000000000011111111111111111111111222222222222222222222222222233333333333333333333333444444444444444444444445555555555555556666666666666666666666000000000000000001111111111111111111222222222222222222222222222222222233333333333333334444444444444444444455555555555555555555666666666666600000000011111111111111222222222222222222222222222222222222333333333333333334444444444444444555555555555555555555556666666600000000000000000001111111111111111111111112222222222222222222333333333333333333333334444444444445556666666600000000000000000011111111111111111222222222222222222233333333333333333333444444444444444444455555555555555555555555555555666666666666666666666600000000011111111111111111111122222222222222222222222222222233333333333333333333333333344444444444444455555555555555555555555566666666666666666660000000000111111111111111111222222222222222222222222222223333333333333333333333333334444444444444444444444455555555555555555555555566666666660000000000000111111111111111111111111122222222222222222222223333333333333333333333333444444444444445555555555555555555566666666666666666666600000000000000001111111111111111111111111122222222222222222222222222233333333333333333333334444444444444444444444444444444444444444555555555555555555555555555556666666666666666000000000000000000000000111111111111111111111111222222222222222222222223333333333333333333333333344444444444444444444444444444444455555555555555555555555555666666666666660000000000000000000000111111111111111111111111111122222222222222222222222222222222233333333333333333333333333333333334444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666660000000000000000000000000011111111111111111111111111111111112222222222222222222222223333333333333333444444444444444444444455555555555555555555556666666666666000000000000000000000011111111111111111111111111111111112222222222222222222222222222222222223333333333333333333333333333444444444444444444444444444455555555555555555555555555666666666666666600000000000000000000000000011111111111111111111122222222222222222222222222222222333333333333333333333333333333334444444444444444444455555555555555555555555666666666666666666666666666666666666600000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111222222222222222222222222222222222222223333333333333333333333333333333333444444444444444444444444444455555555555555555555555555555555555555555555555555555555555555555555666666666666666666000000000000000000000001111111111111111111111111111111111111111111112222222222222222222222223333333333333333333333333333334444444444444444444444444444444555555555555555555555566666666600000000000000000001111111111111111111111111222222222222222222222222233333333333333444444444444444444444444445555555555555555555555566666666666666600000000000011111111111111111111111111111222222222222222222222222222333333333333333333333344444444444445555555555555555555555555556666666600000000000000000000011111111111111111111222222222222222222222333333333333333333333333344444444444444555555555555555555555666666666660000000011111111111111111111111111112222222222222222222223333333333333333333344444444444444444444455555555555555555555555566666666660000000000000000000111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333344444444444444444444444444445555566666666666666666000000000000000000000000000000001111111111111111111111111111111111111111111111111222222222222222222222222222222222222222333333333333333333333333333333333333344444444444444444444444444455555555555555555555555666666666666600000000000000000000000111111111111111111111111111112222222222222222223333333333333333333333333444444444444444444444444555555555555555555555555555666666660000000000000000000011111111111111111111111111111112222222222222222222222222222222222233333333333333333333333333333333333333333333333444444444444444444444444444444455555555555555555555555555555556666666666666666666666600000000000000000000000011111111111111111111111111122222222222222222222222222222333333333333333333333333444444444444444444444444444444444445555555555555555666666666666666000000000000000000011111111111111111111222222222222222222222222333333333333333333333333333333333333333444444444444444444444444444444455555555555555555555555555555555555555556666666666666660000000000000011111122222222333333333333333334444444444444444444444555555555555556666666666666666600000000000000011111112222222233333333333333333333333333344444444444444445555555555555555555555555555555556666666666666666000000000000001111111111111111111111112222222222222222222222223333333333333333333333333344444444444444444444555555555555556666666666666000000000000000000111111111111111111111111222222222222222222222223333333333333333333333333333344444444444444444444444444444444555555555555555555555555555555566666666666666660000000000000111111111111111222222222222222222222222222223333333333333333344444444444444444444444444444555555555555555555555555555555555555555666666666660000000000000001111111111111111111111111111111111111122222222222222222222233333333333333333333333333444444444444444444444444444444444444444555555555555555555556666666600000000000000000000000000011111111111111111111111111222222222222222222222222222222222222222233333333333333333333333333333333333444444444444444444444444444444444444444555555555555555555555555555555666666666666666600000000000000011111111111111111111111222222222222222222222222222223333333333333333333333333333333333333333444444444444444444444444555555555555555555555555666666666666666666666000000000000001111111111111111111111111111111111122222222222222222222222223333333333333333333333334444444444444444444444444444444445555555555555555555555555555555555555555566666666666666666666000000000000001111111111111111122222222222222222222222223333333333333333333333333333333444444444444445555555555555555566666666666666660000000000111111111111111111111111222222222222222222222222222223333333333333333333333444444444444444444555555555555555555566666666666666666600000000000000111111111111111111111112222222222222222222233333333333333333333333333333333333333334444444444444444444444444444444444444444444555555555555555555555555555555555555555566666666666666666666666666666666000000000000000000000011111111111111111111111122222222222222222222222222222222222222222333333333333333333333333333333444444444444444444444444455555555555555555555555555566666666666666666660000000000000000000000000000000000111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333334444444444444444444444444444444445555555555555555555666666666666666666660000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111222222222222222222222222222233333333333333333333333333333333333344444444444444444444444444555555555555555555555555555555566666666666666666000000000000000000000011111111111111111111111111111112222222222222222222222222223333333333333333333333333333334444444444444444444444444444444445555555555555555555555555556666666666666666666660000000000000000011111111111111111111111111112222222222222222222222222222222222222333333333333333333333333334444444444444444444444444444444444444444555555555555555555555555566666666666666600000000000000000000000011111111111111111111111111111122222222222222222222222222333333333333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555556666666666666666666666600000000000000000000000000111111111111111111111112222222222222222222222222222333333333333333333333333444444444444444444444444444455555555555555555556666666666666666660000000000011111111111111111111111111222222222222222222222222222222222222233333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444555555555555555555555555555555555555556666666666666666666660000000000000000000000000000011111111111111111111111112222222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333334444444444444444444444444444444444455555555555555555555566666666666666000000000011111111111111111122222222222222222222222222222233333333333333333333344444444444444455555555555555555666666666666000000000000011111111111111111111122222222222222222222222233333344444444444444444444455555555555555555555666666666666666666666666666000000000000000000000000000000111111111111111111111111111111122222222222222222222222223333333333333333333333333334444444444444444444444444555555555555555555555555555666666666666666600000000000000111111111111111111111111111111111122222222222222222222222222222222333333333333333333333333333333333444444444444444444555555555555555555666666666666666666000000000000001111111111111111112222222222222222222222222223333333333333333333333333333333333444444444444444444444444444455555555555555555555555555556666666666666660000000000000000000111111111111111111122222222222222223333333333333333333344444444444444444444444444444444445555555555666666666660000000011111111111111111111112222222222222222233333333333333333333333333333333344444444444444444444444444444445555555555555555556666666666666660000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333444444444444444444444444445555555555555555555555666666666666666600000000001111111111111111111222222222222222222222233333333333333333333333444444444444444444455555555555555555556666666666666666000000000000000000000111111111111111112222222222222222222222222222223333333333333333333333333333333333333333333333333333333444444444444444444444444444444555555555555555555555566666666666666666666666666666666600000000000001111111111111111111111111112222222222222222223333333333333333444444444444444455555555555555555556666666666666000001111111111111111111111111112222222222222233333333333333333344444444444444444555555555555555555555666666666666666660000000000000011111111111111111111111111111111122222222222222222222233333333333333333333333444444444444444444444455555555555555555666666666666660000000000000000011111111111111111111112222222222222222222222233333333333333333333333333333344444444444444444444444444444444444445555555555555555555666666666666666666666666660000000000000000000001111111111111111111111111111122222222222222222222222233333333333333333333334444444444444444444444444444555555555555555555556666666666666000000000000001111111111111111112222222222222222222222333333333333333333333333333333333444444444444444444444444444444444555555555555555555555566666666666666000000000000000000000000000011111111111111111122222222222222222222222222222222222222333333333333333333333334444444444444444444444444444445555555555555566666666666666000000000000001111111111111111111111111111111122222222222222222222233333333333333333333333444444444444444444444444444444444455555555555555555555666666666000000000000000000000011111111111111111111111111111111222222222222222222222222222222222223333333333333333333333333333333333344444444444444444444444444444444444455555555555555555555555555555555555556666666666666666000000000000000000011111111111111111111111111111112222222222222222222222223333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333344444444444444444455555555555555555555555666666666666000000000000000011111111111111111111111222222222222222222222222222223333333333333333333333333333444444444444444444444444444555555555555555555555555566666666666666666600000000000000000000000001111111111111111111111111111111111111111111111111111111111122222222222222222222222222222222222222223333333333333333333333333333333344444444444444444444444444444444444444444444445555555555555555555555566666666660000000000001111111111111111111111111222222222222222222222223333333333333333333333333333333333344444444444444444444445555555555555555556666666666600000000000000000011111111111111111111111112222222222222222222222223333333333333333333333333344444444444444444444444444555555555555555555555666666666666666666600000000000000000000000000001111111111111111111122222222222222222222222222223333333333333333333333333333334444444444444444444444444555555555555556666666666666666666666666666000000000000000000111111111111111111111111222222222222222222222223333333333333333333333333333444444444444444444444444444444444444444444444444444444445555555555555555555555555666666666666666666660000000000000000011111111111111111111111222222222222222222222222222222233333333333333333333333333444444444444444444444444455555555555555555555555556666666666666000000000000000000000000000011111111111111111111111111222222222222222222222222222222222333333333333333333333333333333444444444444444444444444444444444555555555555555555556666666666666666666000000000000000000111111111111111111111111111111111111222222222222222222222222222333333333333333333333333333344444444444444444444444444444444444444444444444444455555555555555555555555555555566666666666666666666660000000000001111111111111111111111111111111111111122222222222222222222222222222222222222223333333333333344444444444444455555555555555555555555555555555666666600000000000000000000111111111111111111111111111111111111222222222222222222222222222233333333333333333333344444444444444444555555555555555555555555555555555555555556666666666660000000000000000000000000111111111111222222222222222222222333333333333333333334444444444444444455555555555566666666666600000001111111111111111112222222222222222222222223333333333333333333444444444444444444444444555555555555555555555555555666666666666666666666666666666000000000000000000000011111111111111111111111111111111122222222222222222223333333333333333333333333333333333344444444444444444444444444444444444555555555555555555555555555666666666666666666666600000000000000000001111111111111111111111111111222222222222222222222222223333333333333333333333333333333333334444444444444444444444455555555555555555555556666666600000000000011111111111111112222222222222222222222222233333333333333333444444444444444444444444444444455555555555555555555555555566666666666666666666666000000000000000000000000000001111111111111111111111111111122222222222222222222222222223333333333333333333333444444444444444444444444455555555555555555555555555555566666666666666000000000000000000000000111111111111111111111111111111111112222222222222222222222222233333333333333333333333333333333333333333333444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555555555555555555555556666666666666666666666600000000000000000000000000111111111111111111111111111112222222222222222222222222222222222222222222223333333333333444444444444444444444444444555555555555555556666666666666666600000000000000000000000000011111111111111111111111111111111122222222222222222222222222222222333333333333333333333333333333444444444444444444444444444445555555555555555555555555555555555555566666666666666000000000000000000000000000001111111111111111111111111122222222222222222222222333333333333333333333334444444444444444444444444444444445555555555555555555555555555566666666666666111111111111111111111111111111111111111122222222222222222222222222222222222222222233333333333333333333333333333333333333333344444444444444444444444444444444444444444555555555555555555555555555555555556666666666666666666666666600000000000000000001111111111111111111111111111111111222222222222222222222222222222222222223333333333333333333333333333333344444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555555556666666666666666666666666666666666000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111122222222222222222222222222222333333333333333333333333333333333333334444444444444444444444444444444444444455555555555555555555555555555555555556666666666666666666660000000000000000000000000001111111111111111111111111111111111111111111111111112222222222222222222222222222223333333333333333333333333333333333333444444444444444444444444444444555555555555555555666666666666666666666660000000000000000011111111111111111111111111222222222222222222222222222222222222223333333333333333333333333333344444444444444444444445555555555555555555555555555666666666666666660000000000000000000000000111111111111111111111111111111111111111111122222222222222222222222222333333333333333333333333333344444444444444444444444444444444455555555555555555555555555566666666666600000000000000000000111111111111111111111111111111111111111222222222222222222222222222233333333333333333333333334444444444444444444444444455555555555555555555555566666666666666660000000000000000000011111111111111111111111112222222222222222222222222222333333333333333333333333444444444444444444444444444444444455555555555555555555556666666666666666600000000000000111111111111111111111111111111111111112222222222222222222222222222222222222233333333333333333333333333333333344444444444444444444444444444444444445555555555555555555555555556666666666000000000000000000000000000000000001111111111111111111111111111111111111222222222222222222222222222333333333333333333333333444444444444444444444444444444445555555555555555555555555555556666666666666660000000000000000011111111111111111111111111112222222222222222222222222222223333333333333333333444444444444444444444444444444455555555555555555555556666666666666660000000000000111111111111111111111111111111122222222222222222222222223333333333333333344444444444444444555555555555555555555555566666666666000000000000000000000111111111111111111111112222222222222222222222222222333333333333333333333333333333333334444444444444444444444455555555555555555555555555666666666666666000000000000000000000000000001111111111111111111111111111111111222222222222222222223333333333333333333333333444444444444444444444444455555555555555555555566666666666666666660000000000000000000000000011111111111111111111111111111111111222222222222222222222222222333333333333344444444444444444444444444444444555555555555555555555555555555555555000011111111111111122222222223333333333333333444444444444444444444444444444444445555555555555555555555566666666660000000000000111111111111111111111111111111111111112222222222222222222222333333333333333444444444444444444444444444445555555555555555555566666666666666600000000000111111111111111111112222222222222222222222222223333333333333333333333333344444444444444455555555555555555666666666666666660000000000000000111111111111111111111111111222222222222222222222333333333333333333333444444444444444444445555555555555555555555666666666666660000000000000000011111111111111111111111122222222222222222222222222333333333333333333333333333333333444444444444444444555555555555555566666666666666666000000000000011111111111111111112222222222222222222222333333333333333333444444455555555555555666666666000000011111111111111111111122222222222222222222222222222233333333333333333333333333333344444444444445555555555555555555556666666666666660000000000001111111111111111122222222222222223333333333333333344444444444444444444445555555555555555555555555555555555555555555556666666666666666666666000000000001111111111111111111111111111111122222222222222222222222223333333333333333333333333334444444444444445556666666666000000000000011111111111111111111122222222222222222222222233333333333333333333334444444444444444555555555555566666666666000000000000000000011111111111111111111122222222222222222222222333333333333333344444444444444444444455555555555555555555555666666661111111111111111111111111122222222222222222222222222333333333333333333333333444444444444444444444444555555555555555555555556666666666666660000000000000000111111111111111111111222222222222222222222222222222222222222222233333333333333333333333333344444444444455555344444444444444444444444444455555555555555555555555555556666666666666666660000000000000000111111111111111111122222222222222222222233333333333333333444444444444444444444444444444455555555555555555555555555566666666666666600000000000000000000111111111111111111112222222222222222223333333333333333333333333333333333444444444444444444444444444455555555555555555555555555555556666666666666666666660000000000000000000000000001111111111111111122222222222222222222222222222333333333333333333334444444444444444444444445555555555555555555555556666666666666666600000000000000011111111111111111111111111112222222222222222222222222222222222222223333333333333333333333333333344444444444444444444444444444444444555555555555555555556666666666666666666666666666666600000000000000000000000000111111111111111111111111122222222222222222222222222222222222222333333333333333333333333333333333344444444444444444444444444444444444445555555555555555555556666666666666666000000000000000011111111111111111111111111111111111122222222222222222222222222222222222222222333333333333333333333333333333333444444555555555555555555555555555555555555555555555555555555555555555566666666666666666666666600000000000011111111111111111111111122222222222222222222222233333333333333333333333333333333444444444444444444444444444444444444555555555555555555555555666666666666666666660000000000000000000000000000000000111111111111111111111111111111111111111111112222222222222222222222222222222222333333333333333333333333333444444444444444444444444444455555555555555566666666666666666666666600000000000000011111111111111111111111112222222222222222222222222222222222222233333333333333333333333333333333333334444444444444444444444444445555555555555555555555555556666666666666666600000000000000000000000000000000001111111111111111111111111111111111111111111112222222222222222222222222222222222233333333333333333333333333333333333344444444444444444444444444444444444555555555555555555555555555555555555555555556666666666666666666660000000000000000000111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222223333333333333333333333333333333333333344444444444444444444444444445555555555555555555555555666666666666666666666600000000000000000000000000111111111111111111111111111111111111222222222222222222222222222222222222222223333333333333333333333333444444444444444444444555555555555555555555555566666666666666000000000000000011111111111111111111111111122222222222222222222223333333333333333333333444444444555555555555555555555666666666666666000000000000000011111111111111122222222222222222222222223333333333344444444444444455555555555555566666666666666666600000000000000000000000000111111111111111111111111111111111111111111111222222222222222222222222222222333333333333333333333333344444444444444444444444444555555555555555555566666666666000000000000000000011111111111111111111111111111112222222222222222222222222222222233333333333333333333333333344444444444444444444444444444444444444444444444444455555555555555555555556666666666666666666666666666666666660000000000000000000111111111111111111111111222222222222222222222222222222222233333333333333333333334444444444444444444444445555555555555555555555555566666666666666000000000000000000000011111111111111111111111111112222222222222222222222222222222222222233333333333333333334444444444444444444444444445555555555555555555555555555666666666666000000000000011111111111111111111111122222222222222222222333333333333334444444444444444444444444444444444444445555555555555555555555555555555666666666666600000000000000000011111111111111111111111111111112222222222222222222222222333333333333333333333333333333333333333344444444444444444444444444444555555555555555555555555555555566666666666666000000000000000000000000000011111111111111111111111111222222222222222222222222222222222222233333333333333333333333334444444444444444444444444444444444444455555555555555555555555555555556666666666666666666600000000000000000000001111111111111111111111111111111111112222222222222222222222222222222222333333333333333333333333333333333344444444444444444444555555555555555555555555555556666666666666666600000000000000000001111111111111111111111111111222222222222222222222222222222222223333333333333333333333333333333444444444444444444444444444444455555555555555555555555555555555555566666666666666666666666000000000000000000000000111111111111111111111111111111111222222222222222222223333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444555555555555555555666666666666666666660000000000000000000000000000000000001111111111111111111111111111111112222222223333333333333333333333333333333344444444444444444444445555555555555555555555555555666666666666666666666666666666666000000000000000001111111111111111111111111111111111112222222222222222222222222222222222233333333333333333333333333344444444444444444444444444444444444444445555555555555555555555555555555566666666660000000000000000111111111111111111111122222222222222222222222222222222333333333333333333333333333333333333333333333344444444444444444444444444444444444555555555555555555555555555555555666666666666666666600000000000000000000000000111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222333333333333333333333333333344444444444444444444444444444444444444455555555555555555555555666666666666666666666666600000000000000000000000001111111111111111111111111111111112222222222222222222222222222222233333333333333333333333333333334444444444444444444444444444555555555555555555555556666666666666666666666666000000000000000000001111111111111111111111111111111111122222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444455555555555555555555555555555555555555555555666666666666666666666000000000000000000011111111111111111111111111111111111111111111111111111222222222222222222222222222222222223333333333333333333333333334444444444444444444444444444444444444555555555555555555555555555556666666666600000000000000000001111111111111111111111111111111111111111222222222222222222222222222222222222222222222222222333333333333333333333333333333333333333344444444444444444444444444444555555555555555555555555555555555555555566666666666660000000000000000000000000111111111111111111111111111111111111112222222222222222222222222222233333333333333333333333333333333333334444444444444444444444444444555555555555555555555555555666666666666666666000000000000000001111111111111111122222222222222222222222222222222333333333333333333333333334444444444444444444444444444444444444445555555555555555555555555555566666666666666660000000000000000000011111111111111111111111111111111111111111222222222222222222222222222222223333333333333333333333333333333333333333333444444444444444444444444444444444444444455555555555555555555555555555555556666666666666666000000000000000011111111111111111111111111111111112222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333444444444444444444444444555555555555555555555555555555555555555555556666666666666666666660000000000000000000000000000000000001111111111111111111111111111111111222222222222222222222333333333333333333333333333333333333333333444444444444444444444444444444444455555555555555555555555555555555555555556666666660000000000000000000000111111111111111111111112222222222333333333333333334444444444444444455555555555555555555555555555555666666666666666666666666660000000000000011111111111111111111111111111111111111111122222222222222222222222223333333333333333333333333333333334444444444444444444444444445555555555555555555555555566666666666666666666600000000000000000001111111111111111111111111111111111111111222222222222222222222222222222222222222333333333333333333444444444444444444444444444444444444444444445555555555555555555555555566666666666666666000000000000000000000000000111111111111111111111111122222222222222222222222222222222233333333333333333333333444444444444444444455555555555555555555566666666666666666660000000000000000111111111111111111111112222222222222222222233333333333333333333333334444444444444444444555555555555555555555555555555555555666666666666666666660000000000000000000001111111111111111111111111111111111111122222222222222222222222222222223333333333333333333333333333344444444444444444444444444444444444444444445555555555555556666666666666000000000000000000111111111111111111222222222222222222222222333333333333344444444444444444444444444555555555555555555666666666666666666600000001111111111111112222222222222222223333333333333333344444444444444444444444444445555555555555556666660000000000011111111111111112222222222222222223333333333344444444444444444555555555555555556666666000000000000011111111112222222222222233333333333333334444444444444444444455555555666666666600000000000111111111111222222222222222222223333333333333333333333333333344444444444444455555555555555555566666666666600000000001111111111111111222222222223333333333333333444444444444455555555555555566666666666000000111111111111111111122222222222222222233333333333333334444444444444444555555555555555555556666666600000000011111111111111111111111111111111222222222222222222222333333333333333333333444444444444444444444444444455555555555555566666666660000000000001111111111111222222222222233333333333333334444444444444444445555555555666666666600000000011111111111122222222222222222222233333333333333333344444444444455555555555556666666666666000000000001111111222222222233333333333333344444444444444444555555555555555556666666660000000000000111111122222222222222222222333333333333333333444444444444445555555555555555556666666666600000000011111111111111111222222222222222222333333333344444444444444555566666666666000000000000000001111111111111111111111111111111222222222222222223333333333333344444444444444444444555555555555556666666600000000000111111111111111111111111222222222223333333333333333333333444444444444444455555555555555556666666666000000000000000001111111111111111112222222222222222333333333333444444444444455555555555566666666000000000000000000000000001111111111111111111111222222222222222223333333333333333344444444444444444444444445555555555555566666660000000000111111111112222222222222222222223333333344444444455555555555555566666666600000000000011111111111111112222222222222222333333333333333333344444444444444444555555555556666666666666666000000000011111111111111111111122222222222222222233333333333333333333333333444444444444444444445555555555555555555666666666666666666666666666000000000000011111111111111111111111111111111111111122222222222222222222233333333333333333334444444444444444445555555555555555555555555555666666660000000000000111111111111111222222222223333333333334444444444444445555555555555666666600000000111111111111111111112222222222223333333333334444444444444444444555555555555556666666666666666000000000111111111111111222222222222222222222222333333333333333333333333333444444444555555555555555555556666666666666666666666666666666660000000000000111111111111222222222222222222222222233333333333333333333344444444444444444444555555555555555555566666600000001111111111222222222222222223333333333333333344444444444444445555555555555555555666666000000000000001111111111111122223333333333333444444444445555555555556666666666000000000111111111111112222222222222333333333333333333333334444444444444444555555555555555566666666660000000000000000001111111111111112222222222222222222222222222333333333333444444444444455555555555555555566666666666666666660000000000111111111111222222222222222233333333333333333333334444444444444444444444444444444444444445555555555555555555556666666660000000000111111111111111222222222222222222333333333333444444444444444444455555666666666666660000000000011111111111111111111222222222222222222222223333333333333333333344444444444445555555555555555555666666600000000111111111111222222222222222222222222233333333333333333333444444444444444444444444444555555555555666666666666600000000000000111111111111111111111112222222223333333333333333333444444444444444444444555555555555555555555666666600000000011111111111111111111111111111222222222222222222223333333344444444444444455555555555555666666666000000000000001111111111111222222222222222222223333333333333334444444444444444444455555555555556666666666666000000111111111111111122222222222222222222222333333333333333333334444444444444444444444555555555555555566666666000000001111111111111111111111222222222222222233333333333333333333333344444444444444444444444444555555555555556666666666666660000000000011111111111111111111111112222222222222222222333333333333333333334444444444444444444555555555555555555556666666666666666660000011111111111111111111222222222222333333333333334444444444444444444445555555555555566666666000011111111111111111222222333333333333334444444444444455555555556666666600000000000000000000000000000000000000000000001111111111112222222222222233333333333344444444444444444455555555666666666000000011111111111111111111111222222222222222233333333333333333333444444444444445555555555666000000000000000000011111111111111111111111111112222222222222222222222233333333333333334444445555555555555555555666666666666600000000000000011111111111111222222222222222222222223333333333444444444444445555555555666666000000001111111111112222223333333333333333333333333344444444444555555555555555666666666660000011111111111111112222222222333333333333333444444444444445555555555566666666666600000000000000001111111112222222222222222222333333333333333333444445555555555555555666666666000000111111122222222222233333333333333444444445555555555555556666666600000000000000111111112222222222222333333333333334444444444455555555566666666000000000001111111111112222222222222233333333333333344444444444444444444455555555555556666666666600000001111111111112222222222222222333333333333444444444445555555555555566666666660000000000000011111111112222222222222222223333333333333333334444444444455555555556666666666666660000000001111111111112222222222333333444444444455555555556666666000000011111111111111111111111111122222222222333333333344444444444455555555555666666666666000000000000000111111111112222222222222223333333333333344444444444445555555555556666666666000000000011111111222222222222223333333333344444444444444444444444555555555555555555666666666666600000000011111111111111111112222222222222222222233333333333333333334444444444445555555555555556666666666600000000000111111111111222222222222222222222223333333333333333344444444444444444445555555555555555555555566666666000000000000000001111111111111111122222222222222222233333333333334444444444444455555555555555555555555555555566666666666600000000001111111222222222222222222222223333333333333334444444444555555555555555555555555666666666660000000011111111111112222222222222222333333333333334444444444455555555555666666666666600000011111111111111111111111111222222222222222222222233333333333333344444444444444444445555555555555555556666666666600000000000000011111111111111111122222222222222222222222222223333333333333333333333334444444444444444444455555555555555555556666666666666666666660000000000000000000000011111111111111111111111111111222222222222222222222222222222222222222333333333333333333333333333333344444444444444444444444444444444444444455555555555666666666666666000011111111111112222222222222222222333333333334444444444444444455555555556666660000000000001111111111111122222222222333333333333333333344444444444444444455555555555555666666600000000000000000000000001111111111112222222222222222333333333333444444444445555555566666666666600000000111111111111111222222222222223333333333333333333334444444444444444444555555555666666600000000000000000001111111111111111111111122222222222333333333333344444444444455555555666600000001111111111111111111111122222222222223333333333333333333444444444444444555555555556666666666660000000000000000000000111111111111111111111111111112222222222222222222222222222233333333333333333333344444444444444444445555555555555555566666666666666600000001111111111111111122222222222222222222222222233333333333333334444444444444444444444444455555555556666666660000011111111112222222222222222222223333333334444444445555555555556666666000001111111222222333333333333344444555555566666600000000000111112222222223333333333333333344444444445555555555555566600000000001111111111111122222222222222223333333333333444444444444444445555555555555556666666666666666666660000000000000000011111111111111111111222222222222222223333333333333333333444444444444444444444444455555555556666666600000000000000011111111111111111111222222222233333333333334444444444444444444444555556666666000000000000111111111111111222222222222223333333444444444444455555555556666666666600000000000111111111112222222222222222333333333333334444444444444444444444444444555555555555666666666666600000000000000111111111122222223333333333333344444444444444444455555566666666666600000000000001111111111111111111111112222222222222222222222233333333333333333334444444444445555555555555555555555555555555555555555556666666666666666000000111111111111112222222222223333333333333333333333333444444444444444444455555555666660000000000011111111111111111111111111111111112222222222222222222222222223333333333333333333333333333333333344444444444444444444444455555555555555556666666666600000000000111111111111122222222222222222222222222223333333333333334444444444444444555555555555555555555556666666666666666666666660000000000000000000000000000111111111111111111111111111111111111112222222222222222222222233333333333333333333444444444444444444444445555555555555555566666666666666600000000000000111111111111112222222222223333333333333333333333333333444444445555555555556666600000001111111111112222222222222222222222222222222333333333444444444444444455555555555556666666666600000000000000111111111222222222222222222333333333333333444444444444455555555566666660000000000000111111111111111122222222222222222223333333333333333333333333333333333444444444444444444444444444444445555555555555555555555666666666666666000000000000000011111111111111111112222222222222222223333333333333333344444444444444444444444445555555555555555555555555666660000000000000001111111111111122222222222222222222233333333333333333333333344444444444445555555555555556600000001111111111111111122222222222222223333333333333333333444444444445555555555555566666666666600000000011111111112222222222222222223333333333334444444444444445555555555555555555666666666666660000011111111111122222222222222333333333333444444444444444444455555555555555556666666666600000001112222222222222222222222222222222222222222222222222222222223333333333333334444444444444444444444444444444445555555555555555555555555666666666666666666666666666660000000000000000000000001111111111111111111111111111111122222222222222222222222222333333333333333333333333333333334444444444444444444444444444455555555555555555555566666666666666666666666666600000000000000000000000000000001111111111111111111111111111112222222222222222222222333333333333333333333333333333444444444444444444455555555555555555555555555666666666666666666666666600000000000000000000000001111111111111111111111111111112222222222222222222222222222222222222223333333333333333333333333333333333344444444444444444444444444444444444455555555555555555555555555555555566666666666666666666666666666660000000000000000000000000000111111111111111111111222222222222222222222223333333333333333333333333333344444444444444444444444444444444444445555555555555555555555555555555556666666666666666666666666000000000000001111111111111111111111111111111111111111122222222222222222222222222222222222222222222333333333333333333333333333333344444444444444444444444444444444444444455555555555555555555555555555555555556666666666666666666666666666600000000000000000000000000001111111111111111111111111111111111111111111111222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333334444444444444444444444444444444444444445555555555555555555555555666666666666666666666666666666666000000000000000000000000001111111111111111111111111111111111111111112222222222222222222222222222222222333333333333333333333333333444444444444444444444444444444445555555555555555555555555555555555566666666666666666666666666666666660000000000000000000000000000001111111111111111111111111111111111122222222222222222222222222222226666666666666666666666666666666600000000000000000000000011111111111111111111111111111111111111122222222222222222222222222222222233333333333333333333334444444444444444444444455555555555555555555555555555556666666666666666666000000000000000000000000000000001111111111111111111111111111111112222222222222222222222222222222333333333333333333333333333333333333333333333333333333333333444444444444444455566666660000111122222223333333334444444444555555555666000011222222233333333444444455555666600000111122222333333333333444444445555555555555566666666000000001111111222222222233334444445555666666600001122222233333334444445555555666666000000001112222222223444444444445555555555555666600001111122222222222223333333333333333333333444444444444455555555555666666666666666666666666666000000000000000000000000000001111111111111111111111111111122222222222222222222223333333344444444444444444444444444445555555555555555555555555666666666666000000000000000000000000000011111111111112222222222222223333333333333344444444444444444555555555555555566666666666666666666666666666660000000000000000000000000000000111111111111111111111112222222222333333333333333333444444444444445555555555555555555556666666666666666666666660000000000000000000000000001111111111111111111111112222222222222222222222222333333333333333333333333333333333333344444444444444444555555555555555555555666666666666666666666666666666000000000000000000000000000000000011111111111111111111111111111122222222222222222222222223333333333333344444444444444444444445555555555555555555555555666666666666666666666666666666666666666666600000000000000000000011111111111222222222233333333333444444444445555555555556666666660000000000000000000000000111111111111111111111111111222222222222222222222223333333333333333333333333444444444444444444444444555555555555555555555555566666666666666666666666666666666000000000000000000000000000111111111111111111111122222222222222222223333333333333333333333333344444444444444444445555555555555555555555556666666666666666666666666666666666000000000000000000000000000011111111111111111111111111111111122222222222222222222222222222222222222222222223333333333333333333333333333333444444444444444444444444455555555555555555555555555555566666666666666666666666666666600000000000000000001111111111111122222222222222222223333333333333444444444444444455555555555556666666666600000011111111111111112222222222222222222333333333333333333344444444444455555555555555566666666000000000000000111111111111111122222222222223333333444444444445555555555555666666666666666000000011111111122222222222222222223333333333444444455555555555566666666666666000000111111111222222222222223333333444444444444455555555555555666666660000000011111111112222222222222222233333333333333333333444444445555555555555556666666666666666666600000000000000001111111111111112222222222222222233333333344444444444445555555555556666666600000001111111111111112222222222222223333333333333444555555555555555555666666666666666660000000011111111111111111111222222222222333333333333344444444444445555555555555556666666666660000000000000000000111111111112222222222222222333333333333334444444444444444445555555555555555555555566666666666000000000000111111111111111122222222222222222223333333333333334444444444444445555555555666666666600000000000011111111111111122222222222333333444444444444444455555555555555555555555555666666666600000000111111111111111111111111111222222222223333333333333333344444445555555555566666666000000001111111111111222222222222333333333333333333333333444444444444444555555555555555666666666600000000000000011111111111111111111222222222333333333333333333444444444444444444555555555566666666666660000011111111111111111112222222222222222222222233333333333344444444444455555555555555555555556666666666000000000000000111111111111222222222222222233333333333333333334444444444444445555555555556666666666666000000000001111111111111111111222222222223333333333333333334444444444444555555556666666666666000000000011111111222222222222222333333333333333333333333333333333333333333333333333333333333334444444444445555555555666666660000000111111111112222222222222222233333333333333333444444444444555555555555555555666666666660000000000011111111111112222222222223333333333333334444444444444444555555555555555566666666000000000000000000111111111111111111222222222222222233333333333333333444444444444444444555555555555555666666666666000000000000111111111111111112222222222222222222223333333333333333333444444444444444445555555555555555555555555566666666666666666000000000000000000000000011111111111111111111112222222222222222222233333333333333333333333334444444444444444444444444444444444444444445555555555555555555555555555555555555555555666666666666666666660000000000000000000000111111111111111111111111122222222222222333333333333333344444444444444444555555555555555556666666666666666666666000000000000000000000000000000001111111111111111122222222222222222222222233333333333333333333334444444444444444444444444444444444444444555555555555555555555555555555555555555555555555555555555555666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666660000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222223333333333333333344444444444444445555555566666666666660000000000000001111111111111111111222222223333333333333334444444444444555555555556666666666666600000000000111111111111122222222222222233333333333333333333334444444444444455555555556666666660000000000011111111222222233333333344444444444445555555566666666666000000000011111111111122222222222223333333333333333333444444444444444444555555555555555555555555566666666666666666666666600000000000000000000000000000111111111111111111111111222222222222233333333333333344444444444444455555555555555555666666666666666000000001111111122222222222222233333333333333333334444444444444444444445555555555555555555666666660000000000001111111111111222222222222233333334444444444444444455556666666666666666600000111111122222233333333333333344444444444444445555555555666666666660000000011111111111111122222222333333444444444444444445555555555555556666666660000000111111111111111222222222223333344555501111111111111111111111122222222222222222222222222333333333333333333333333333333333333333333334444444444444444444444444444445555555555555555555555555556666666666666666666666666660000000000000000000000000111111111111111111122222222222222222222222222222222233333333333333333333333333334444444444444444444444444444445555555555555555555555555555566666666666666666666666666666666666600000000000000000011111111111111111111111111111112222222222222222222222233333333333333333333333333333333344444444444444444444444444444444444445555555555555555555555566666666666666666666666000000000000000000000111111111111111111111111111111111111222222222222222222222222222222222233333333333333333333333333334444444444444444444444444444455555555555555555555555555555566666666666666666666666666666666666660000000000000000000000000111111111111111111111111111111111122222222222222222222222222222222233333333333333333333333334444444444444444444444444444444445555555555555555555555555555566666666666666666666000000000000000000000000000000000000000001111111111111111111111111111111222222222222222222222222222222233333333333333333333333444444444444444444444444444444444444444444444444555555555555555555555555555555566666666666666666666666666660000000000000000000000000111111111111111111111111111111111111222222222222222222222222222222233333333333333333333333333333333333444444444444444444444444444444444444444445555555555555555555555555555555555566666666666666666666666600000000000000000000000000000111111111111111111111111111111111111111112222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444445555555555555555555555555555555555555556666666666666666666666666666666666666666666666666660000000000000000000000000000000000000000000000001111111111111111111111111111112222222222222222222222222222222222333333333333333333333333333333333333334444444444444444444444445555555555555555555555555556666666666666666666666666000000000000000000011111111111111111111111111111111111222222222222222222222222222333333333333333333333333444444444444444555555555555555555556666666666660000000000000000000000000000000000001111111111111111111111111111111122222222222222222222223333333333333333333334444444444444444444444444555555555555555555566666666666666666600000000000000111111111111111111111111111122222222222222222233333333333333333333333333333333344444444444444444444444444445555555555555555555555555555555555555555555555555555555555555566666666666666666600000000000000011111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222222222222222223333333333333333333344444444444455555555555555555555556666666660000000000000000000011111111111112222222222222222222223333333333333333333333333333333344444444444444444444445555556666666666666666000000000001111111111111111111122222222222222222222222233333333333333333334444444444444444444444444445555555555555555555555555666666666666660000000000000111111111111111111122222222222222222222222222223333333333333333333333333333333334444444444444444444444445555555555555555555555566666666666666000000000000000000000000000011111111111111111111112222222222222222333333333333333444444444444444444555555556666666666600000000000111111111222222233333333334444444444444444455555555566666000000000001111122222222222223333333333333334444444444444555555555555555555555555666666666666666666666660000000000000000111111111111111111111111222222222222222222222333333333333333333333344444444444444444444444555555555555555666666666666666666600000000111111111111122222222222222222222223333333333333333333344444444444444444445555555555555555555556666666666660000000001111111111111122222222222222333333333333333333333344444444444444445555555555555555555666666666666666666600000000011111111111111122222222222222222222222222333333333333333333333444444444444444444444444444455555555555555555555555555555566666666666666666666600000000000000001111111111111111111111111112222222222222222222333333333333333444444444445555555555555555555555555566666666666666666666666660000000000000000000011111111111112222222222222223333333333333333333444444444444444444455555555555555556666666666666666000000000000111111111111111111222222222222222222222222222333333333333344444444444444444444445555555555555555555555556666666666660000000000000000000011111111111111111122222222222233333333333333333444444444444444445555555555666666666666666666666600000001111111111111111111111112222222222222223333334444444444444444444455555555555555555566600000000011111111111111112222222222233333333444444444445555555555666666666666666000000000000111111111111122222222222222223333333333333333333333333444444444444455555555555555555555566666666666666666000000011111111111111111111112222222222222222222233333333444444444444444455555555555555666666666666600000000000000000011111111111111112222222222222222233333333333333333334444444444444444444444444444445555555555556666666666666666666666600000000000001111111111111111111112222222222222233333333333333333344444444444445555555555556666666666666666600000000000000011111111111111111111111111112222222222222222222333333333333333333333334444444444444444444444455555555555555555555555666666666666666666666666600000000000000000000011111111111111111111111111122222222222222223333333333333333333333333333333444444444444444444444444444455555555555555555555555555666666666666666000000000000000000011111111111111111111111222222222222222222222222222233333333333333333333333333333334444444444444444444445555555555555555555555666666666666666666666666666666666666660000000000000000000000000000111111111111111111111111111111111111111111111111122222222222222222222222222223333333333333333333333333334444444444444444444445555555555555555555555555566666666666666666666666600000000000111111111111111111111111111111111111112222222222222222222222222233333333333333333333344444444444444445555555555555555555555566666666666666666666600000000000000000000000111111111111111111111111111111122222222222222222222222233333333333333333333333334444444444444444444444444444555555555555555555555666666666666666666666666666000000000000000000000000001111111111111111111111111111112222222222222222222222222222222222333333333333333333333333333444444444444444444444444444444444455555555555555555555555555556666666666666660000000000000000000000000011111111111111111111111111122222222222222222233333333333333333333333444444444444444444444555555555555555555555666666666666666666666666666000000000000000000000011111111111111111111111112222222222222222222222223333333333333333333333444444444444444444444444444555555555555555555555666666666666666666666660000000000011111111111111111111111111122222222222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333444444444444444444444445555555555555555555555555555666666666666666666666666660000000000000000000000000011111111111111111111111111111122222222222222222233333333333333444444444444445555555555555666666666666666666666666666600000000000000000000000000000111111111111111111111111111122222222222222222222222222333333333333333333333333333333333333333333333333444444444444444444444444455555555555555555555555555555555666666666666666666000000000000000000000000001111111111111122222222222222222222222222222222333333333333333444444444444444444444444444444555555555555555555555555555666666666666666666666666666666666666666666660000000000000001111111111111111111112222222222222222222222222333333333333333333333334444444444444444444444455555555555555555555555555666666666666600000000000000001111111111111111111111111112222222222222222333333333333333333333444444444444455555555555566666666600000000000000000000111111111111111111111222222222222222222222222222233333333333333344444444444455555555555556666666666666666666000000000000001111111111111111111222222222222222222223333333333333333333333333333344444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444455555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555566666666666666666600000000000000011111111111111111111111111111112222222222222222223333333333333333333333333333444444444444444444445555555555556666666666666666666000000000000000000011111111111111111111122222222222222333333333333333333334444444445555555555555555555555555555666666666666666666660000000000000011111111111111111111111111112222222222222222222333333333333333333334444444444444444555555555555555555556666666666666666000000000000000000000000000000000011111111111111111111222222222222222223333333333333333333333333333333344444444444444444444444444444444444444455555555555555555556666666600000000000111111111111111111111111111111112222222222222222222222222222222233333333333333333333333333333344444444444444444444444455555555555666666666666666000000000000000000111111111111111111111111111111111222222222222222222223333333333333333333333333333333344444444444444444445555555555555555555555555566666666666000000000000011111111111111111111112222222222222222222222222333333333333333333333344444444444444444555555555555555555555555555555555555555555555555555555666666666666600000000000000000011111111111111111111111111111222222222222222223333333333333333333333333333334444444444444444444444444444444555555555555555555555555666666666666666666666666666666666666000000000000000000000001111111111111111111111111111111122222222222222222222222222233333333333333333333333333333333344444444444444444444444444444445555555555555555555555555666666666666666600000000000000000000000000000111111111111111111111111111111111111111111111122222222222222222222222222222333333333333333333333333333333333444444444444444444444444444444445555555555555555555555555556666666666666666666666666000000000000000000000000011111111111111111111111111111111111111111112222222222222222222222222333333333333333333333333333333333444444444444444444444444444555555555555555555555555555555555555555555555555666666666666666666000000000000000001111111111111111111111111111111111222222222222222222222222222222333333333333333333333333333333444444444444444444444555555555555555555555555566666666666666666660000000000000000111111111111111111111111222222222222222222222222222222233333333333333333333333333333444444444444444444444444444444444444444444444444555555555555555555555555566666666666666666600000000000000000000000000011111111111111111111111122222222222222222222222333333333333333333333333334444444444444444444444444455555555555555555555555555555555666666666666666666666666666666600000000000000000000000000000000000111111111111111111111111111111111122222222222222222222222222222222222222222222222222223333333333333333333333333333444444444444444444444444444444455555555555555555555556666666666666666666660000000000000000000000001111111111111111111111111111111111111111111111111222222222222222222223333333333333333333333333333333333333333333333334444444444444444444444444555555555555555556666666666666600000000000000000000000001111111111111111111111111111222222222222222222222222233333333333333333333333333333444444444444444444444444444444455555555555555555555555555555555555555555555555666666666666666666666666600000000000000000000111111111111111111222222222222222222222222222222233333333333333333333333333333333344444444444444444444444444455555555555555555555555666666666666000000000000000111111111111111111111111111122222222222222222222222222222223333333333333333333344444444444444444444444445555555555555555555555555555666666666666666666666666666666666666666666000000000000001111111111111222222222222223333333333334444444444445555555555555555555555666666666666666000000000000000111111111111111222222222222222222222222222222222222233333333333344444444444444444555555555555555555556666666666666666666660000000001111111111111111111111111222222222222222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333333334444444444444444444444444444444444444555555555555555666666666666666666666666666666000000000000000000000000001111111111111111111111111122222222222222222222222233333333333333333333333333333333333333333333344444444444444444444444444555555555555555555555555555666666666666666666666600000000000000000000111111111111111111111111111111111111111111222222222222222222222222222333333333333333333333333333333333333333444444444444444444444444444444444555555555555666666666666666666666600000000000000000000000000111111111111111111111111111122222222222222222222233333333333333333333333333333333334444444444444444444444445555555555555555555555555555555566666666666666666666666666666666600000000000000000000000111111111111111111111111111111222222222222222222222222222333333333333333333333333333344444444444444444444444455555555555566666666666666666000000000000000000000011111111111111111111111111112222222222222222222222222222222333333333333333333333333333333444444444444444444444444455555555555555556666666666666666600000000000000000000111111111111111111122222222222222222222222222222233333333333333333333333444444444444444444444444444444444455555555555555555666666666666666666666660000000000000000000000001111111111111111111111111112222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333344444444444444444444444444444444444444445555555555555555555555555555555555566666666666666666666666666666666600000000000000011111111111111111111111222222222222222222222222222222222222223333333333333333333333333444444444444444444444444444444445555555555555555555555666666666666666666666666666666660000000000000000000000001111111111111111111111111122222222222222222222223333333333333333333333333333333444444444444444444444444444444444444555555555555555555555555555556666666666666000000000000000000111111111111111111111111122222222222222222222222222222222222222223333333333333333333333333334444444444444444444444444444444444444444444444444444444455555555555555555555555555556666666666666666666666000000000000000000000000000001111111111111111111111111111111222222222222222222222222222222233333333333333333333333333333333333333333333333333344444444444444444444444444444444444444455555555555555555555555555555566666666666666666666666666666666600000000000000001111111111111111122222222222222222222222233333333333333333444444444444444444444444445555555555555555555555555555556666666666666666666666666660000000000000011111111111111112222222222222222233333333333333334444444444455555555555555556666666666660000000000011111111111111111111222222222222222223333333333333333333333344444444444444445555555555555566666666666666000000001111111111111111111122222222222222222333333333333333333444444444444444444444444444444455555555555555555555555555555555566666666666660000000000011111111111111111111122222222222233333333333333333333334444444444444444444444555555555555666666666666666666666666666000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111112222222222222222222222333333333333333333333333344444444444444444444444555555555555666666666666666666666666666666666666666666666666666666666666666666600000000000111111111111111111111111111222222222222222223333333333333333333333344444444444444444444555555555555555555555555556666666666666666666666666666000000000000001111111111111111111111111111111222222222222222222233333333333333444444444444444444444444444455555555555555555555556666666666600000000000111111111111111111112222222222222222222222222223333333333333333333444444444444444444444555555555555555555555555556666666666666660000000000000001111111111111111111111111111111111122222222222222222222222222222222222222222222222222222222222222222222222222222233333333333333444444444444444444444444455555555555555555556666666666666666000000000000000000000011111111111111122222222222222222333333333333333333333444444444444444444444455555555555555555555555555555555566666666666666000000001111111111111111111111111222222222222222223333333333333333333333333333344444444444444444445555555555555555555555555556666666666000000000000000000011111111111111111111111222222222222222222222233333333333333333344444444444444444444444555555555555555555555555566666666666666666600000000000000111111111111111111122222222222222222333333333333444444444444444444444445555555555555555566666660000000000001111111111111111112222222222223333333333333333333333334444444444444444444444444444555555555555555555556666666666600000000000001111111111111111111222222222222222233333333333333333344444444444444444555555555555555555555555666666666666660000000000000111111111111111111111222222222222222222233333333333333333333333333333333333333333444444444444444444444444444444444444444444555555555555555555555555666666666000000011111111111111122222222222222222222333333333333333344444444444444444444444455555555555566666666666666666666000000000001111111111111111222222222222222222222222222222223333333333333333334444444444444444445555555555555555555555555666666666600000000000000000111111111111111111111111222222222222222222222222223333333333333333334444444444444555555555555556666666660000000000000000000000001111111111111122222222222333333444444444444445555555555555555556666666666600000000000011111111111111222222222222222222222333333333333333334444444444445555555556666666000000000000000111111111111111111111112222222222222222333333333333333333333333333333333344444444444444444445555555555555566666666666666666666666666666000000000000000001111111111111111122222222222222222333333344444444444444444444445555555555555556666666600000000000000011111111111111111111111111111222222222222222222222233333333333333333333334444444444444444444444455555555555555566666666666000000000000001111111111111122222222222222222223333333333333333333333334444444444444444444444444444444444444445555555555555555555556666666666666660000000000000111111111111122222222222222222333333333333333333333333444444444444444444444444555555555555555556666666666666666660000000000000000111111111111222222222222222222222222222233333333333333333334444444444444444444444444444444444444444444444445555555555555555666666666666600000000000111111111111111111111111122222222222222222222222222223333333333333333333333444444444444455555555555666666666666666000000000000000000011111111111111111112222222222222222222222223333333333333333333333334444444444444444444445555555555566666666666666600000000000000000011111111111111111111112222222222222222222222222223333333333333333333333444444444444444444444444444455555555555555555555555555555555555555566666666666666666666666666660000000000000000001111111111111111111111111111111222222222222222222222222233333333333333333333333333333333334444444444444444444444444444444444555555555555555555555555666666666666666666666666666000000000000000000000000111111111111111111112222222222222222222222222223333333333333333333333334444444444444444444444444444444444445555555555556666666666666666666660000000000000000000111111111111112222222222222222222222222222222222222222222222223333333333333333333444444444444444444444444444555555555555555555555555555555556666666666666660000000000000000000011111111111111111111111222222222222222222222222222222222222222233333333333333333344444444444444444444445555555555555555555555555555556666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666660000000000000000111111111111111111111111111111111112222222222222222222222222222233333333333333333333444444444444444555555555555555556666666666666000000000000000000011111111111222222222233333333334444444444555555555555555566666000000000000001111111111112222222222222222222222222233333333333333333333333334444444444455555666666000000000111111111222222233344444445555666660000001111122222223333344444455555556666666660000000011111222222222222223333333333333333333334444444445555555555666666666666666666000000000000111111111111112222222222222222233333333333333344444444444555555555555556666660001111111111111222222233333333444445555555555555666600000111111111111112222222222223333333333333333333333444444444444555555555555555556666666666666000000000000001111111111112222222222223333333333344444444555556666666660000000111111111111112222222223333333333333444444444555555555555566666660000111111222222222222233333333344444444444455555555555555556666666600000111111111111222222222222233333333333333333334444444445555555556666666666000000001111111122222222333333333333334444444444555555556666666000000111111112222222222222222222222233333333334444444444555555555555556666666666666666666600000000000000000011111111112222222222233333333333333444444444444445555555555555555566666666660000000111111111111111222222222222222222233333333333333333333333444444444444444445555555555555555555666666666000000000000000000111111111111222222222222333333333344444444455555555666666666666666666600000111111111222222233333333333444444444555555566666666666000000111111111111222222223333333333344444444444444445555555555555555666666666666666666666666600000000000000000011111111111111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222233333333333333334444444444444444444455555555555555556666660000000111111112222222233333333333344444444444444445555555555666666660000001111111111111222222222222222333333333344444444444455555556666666666666000000011111111111111122222222333333333333444444444455555555555666666666000000000111111111111222222222233333333344444444445555556666666000011111111112222222333333334444444444555666666660000000001111111111222222222233333334444445560000111111122222222333334444444445556666666600000011111122222233333334444444445555555666666666666666666666600000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111122222223333333334444444555566666600000000001112222222223333333333333333334444444444444444555555666666001111111122222223333444444444555566666600011111222222333333344444555555566666666666666000000011111122222333333333333344445555000000111111112222222222222333344444555555555555556666000000000111111111122333333444444444445555555555666660000111111122222223333344444444445555555660001122222222222233333344444444444555555555666600011122223333334444444445555556600000111112222223334444445555555566666000000011111222222233444445555566660000000000000000001111111111222222333333333333333344445555556666660001111222222233333344444444455556666666666660000001111111111222222222223344444445555555666666666600011111122222223333333344444555555566000001111111122222333333333333344444444555555556666000000000111111111111222222222333333333334444444444555556660011111222222333444444455555566666666660000001111122222223333333334444444555555556666666666660000000111111111111222222222333333333333344444455555555566660000011111112222222223333333344445555556666660000011122222222222222223333444444444555555555566000111111111112222233333344444455555555555566666666666660000000000000000000000000001111111111111111111111222233333344444444444444444444444455555555555566600000000111111111222222223333444445555555555566660000111122222333344444555666666600011122222344444444445555666666666660000111111122223333333333333333333444445555555555555666600111111122222222223333333333333333444455555556666666000000001111111122222222222222233333333333333333333444444444444555555555666660000011111111111222222233333344444444444444444444555555555556666666000001111111111112222222333333333333333333444555555555555556666666600000111122222222222233333444555555555555555666666666666000001111111111122222233333333333344444455555555566666000111111122223333444444455555555600000000001111111111112222222222333333344444444444455555556666666600000000000000011111111111112222233333334444444444444555555666666000000011111111111111222222222222233333333333344444444555566666666666666666000000011112222222333333333333333444444444445555666600000000000111111111111111111111111111111111112222222222222222333333333444444444444444445555555555555556666666660000000000011111111111112222222333333333334444444455555555555666600000000011111111122222233333333333444444444445555555566666660000000111111222222223333333334444444455555555556666000011111111222222222333333333334444444445555556666666660000000011111111122222222222233333444445555566666660000011111111222222222222333333444555666666660011111111122222222222222222222233333333444444444555555555555555555555556666600001111111122222333444445555555566666600001111122222233333455566660111111222222222222333333444444444444445555556666600000011122223333333333333334444444555556000001111222222222222333333444444445566666000111112222222222233333333334445555555566600011111222333333333333444444455555566666666660000111111122222222222222333333333333444444444555555555666666666000000111222222222222333333334444445555555555555566666666000000111111222333334444555556666666000001111111122244444444444455555666666600000111222222333333333344444444444455555666666666666666666666000000000000000000111111111111111111111112222222233333333344455555555666666600011111222333334444555555566666660000000001111222222233333333333344445555555556666660000001111112222222222333333333444444444455555555556666666666000001111111112222222233333333333333333334455555555566666666011111111222222222233333333344444455555556600001122333333444444444444555555556666600000011111112222222222333333344455555666600000000011111111222223344444444445555556666000011111111122223334444444455555555566666600000111111111122222333333333333333444444555556666600001111111222333333333444444444444444444555666660111111111111112222222222233333444444444445555566660000111111111122222233333333444444444444444444444444555555555556666000000001111111222222222222222222222233333333333333334444444455555555556666666600000000001111111111112222222222222222333333333333333334444444445555555555556666666666666660000000000000111111111111111112222222222333333333333344444555555556666666000000000001111111111222222222222222223333344444444445555555555555555555555555555555555555555666666600000111111111111111112222222233333334444555555555555555555555555666000001111112222222223333344455555555555666666600001111111222222233333333333334444455566666666660000000001111112222222233333444444455555555555555566666000000011111111112222222233333344445555555555555555556666660000111111111222223333344445566666666000000111111111111222222222223333334444444444455555555566666660000111111111111122222222222222233333344444444444445555555556666666666600000000000000001111111111122222222223333333333333444444455555555555566666000001111111122233333333344445555555555660000000111111111122222222223333333334444444444455555555555555556666600000000011111222222222233333333333444444444555555666666000111111122222222233333333334444444444445555555566666666000001111112222222222223333333334444444444444555555556666666666000000012222222222222223333344444444555556666666600000000111111111222222222333334445555556666000000112223444444444555555555555666666660000000111111112222333333334444455555555555556666666000000001111111112222222222333333333334444444555555556666660000000000001111111111111222222333333333444444444445555556666666000000000001111111112222222222222233333333333333333334444444444555555566600000011111111111111111111111111111111111112222223333333333344444444445555555556666666660000011111111222222222222333334444444444444555555666660000000111111111122222222222223333333333344444444444555555666660000000011111222333334444444444444455555555555666666660000000000001111122222222222222233333344444455555555666666666660001111111112222223333333333344445555555555555566666600000011111112222222222222233333334444444455555555555566666660000000001111111111122222233333333333344444455555555566666666660000000111111111111222222222233333333444445555555556666660000001122222233333333344444445555555555555660000011111111122222222222223333333333444444444444444555666666666000001111111222222333333333333333334444444455555666666000000111122222233333333333444444555555566666600011222223333334444444445555555566666600000001111111122222223333333344444444455555666666660000000111111111111111122222222223334444444555555555555566666000000111111112222223334444455555566666000000111111112222233333344444445555555566666666666600000000001111111222222222223333333344445555555555666666666666666660000000001111111111222222222233333333334444444445555555555566666660000111111111111111112222233333334444444444555555555555555566666666000000000000000111111111111222222222333333333334444444445555555555555556666666666600000000001111111111122222222222223333333333333334444444445555555555556666666000000000011111111112222222233333333333333334444444455555555555666666660000000001111111112222222222233333444444445555555566000000000011111111111122222222222233333333333333333333334444445555555555555555555555666666000011111111122222222222233333333333333333333333333333333334444455666666600000111111111111222222222222222222233333333333333344444444444444444444455555555566666666600000111111111111111222222233333333333334444444455555555555555666666666000000000000000000001111111222222222222233333444444445555555555555666666666000011112222222222222223333333333333333333344444444555555555555555555555555566666666660000011112233344444445555555666666600000001111111111222222222223333333333333444444444444444455555555556666000000011111111111111111111122222223333333444444444444444455555555666666000000001111111111112222222333344444455555666666666600000000111111111111111111111111111111222222222222223333333333333444444444444445555555555566666666666666666666000000001111111111111222222222222222222223333333444444444555555555555666666000000000001111111122222222222223333333333333333444444444555555666666660000011111112222222233333344444445555555666600000000000000011111111111112222222222222233333333333444444555555556666666000111111111112222222222222223333333334444444455555566666666666600000001111111111222222222333333333333333444444555555566666666660000000000011111111222222222223333333334444444455555555556666666666666666666666666666660000111111111111111111222222223333334444555555555566660000001111111222222222222333333333334444444555555555566666666660000001111111111122222222233333333333333333333333333333333333333333333333333344444444444444555555555555555566000000000111111111111111111111222222222222222222222222233333333444445555555555666666666666666666600000011111112222233333334444444444444555555555555666660000000000001111111111122222222233333333344444444445555555666666000000000111111111111112222222222222233333333333344444455555555666666666600000001111111111111222222222233333344444444444445555566660000000000001112222222222233333334444444445556666600000000000011111111122222222222223333344444444444555555555566666000000000111111112222222222233333333444444444455555555566666666666666666666666666666666666666000000000000000000000000000000000001111112222222222222222233333333334444444444455555555555555555555555566666666666666660000000001111111122222222222222222222222222333333333333333333333333333333333333344444444555555566666666666660000000000111111112222222223333333333444444444444444444444444444444555555555555555555555555555555555555555555555555666666666000001111111111222222222222233333333333344444445555555555556666666666000011111111111222223333333444444444445555555555555666666000000000000000111111222233333333333344444444444555555566666666666666666666666666666666600000111111111111122223333333333344444444444444445555555555555556666660000000111112222222233333333333344444444555555556666666600000001111111111111111112222222222223334444444444444455555555555555566666666666666666666666666666666666666666660000000000011111111111112222222222223333333333334444444444444455555566666666666000001111111112222222222222223333333334444444444555555555555566660000000111111222222333333333333333333333333333333333333333344444444445555556666600000000000000000011111111111222222333333344444444555555555555555555555555555555555555566666666000000001111111111222223333333333334444444444445555555566666600000000001111111111111111111111111222222222233333333333444445555555555666666666666666666666666666666666666660000000011111111111122222222222222233333334444444444444555555555555555566666666666660000000001111111112222223333333333333333333333333333333333344444444444555555555556666666600000011111111111112222222222223333333333333333333445555555556666666666600111111111112222222222222222222233333333444444444444555555555555666666000000000000001111111111111122222222233333333333333344445555555555556666666600000111111111122222222222222222222222222222222222222222233333333344444444444444445555555555666666001111111111111111111111111111111111111111111111122222222222333333333333333333444444444455555555666666666666660000000001111111111111111111111111111112222222222222222222222222233333333333333334444445555555555666666000000000000000000000111111111111111222222222222222223333333333333344444444444444445555555555555666660000000000001111111111111111112222222222222223333333333333333333333333333333333333444444444444444445555566666666666660000001111111111111111111111111222222233333333334444444444444445555555566666666000000000011111122222222222333333333333444444444444445555555555555555555666000000000000011111111111111122222223334444445555555555566666660000000000011112222222222333333333333333333333333333333444444444444445555566666000000000000011112222333333334444444455555555666000000000001111111122222333333333334444444445555556666000001111111122233344444444444444444444444445555566660000000011111111112222223333333344455555555556666660000000111111111112222222223333444455555555556666666666666666666666666666666666666666666666666666666666666666666000000000111111111122222222222222333333334444444566666600000111112222222222222233333333333444444444444555555555556666600000000011111111111111111112222223333333333344444444455555555566666666600000000000000111111222222222222223334444444444444555556666666666666000011111111111222222223333333333344444444444555566666000000000000000001122222333333344444444444444444555555556666666600000000000111111112222222222233333333333344444455555555556666666666666666666666666666660000000111111111112222223333334444444444555555555555556666600000000011111111222222222222223333333333333334444444444455555556666600000000000111111222222222222222223333333334444444445555555555566666666600000001111111111222222222223333334444444444455555555555666666666666000000000111111112222222222222223333333333333333333333333333334444444444444444444444444444444444444444455555555555555566600111111111111111111111112222222233333344444444444555555666666001111111111111222222233333444444444444455555555555555555555555666666000011111122222222222233333344444444445555566666666666000000000111111111111122222222233333444444444445555555666666666666000011111111111222222222222222222222222222222233333333333333333333333333333333333333333333333344444455555555555555555555555555555666600000000000111111111111111222222222222222223333333333344444444445555666666600000000000011111112222222222333333334444444455555666666666666660000111111222222222333334444444444444555555555566600000001111122222223333333444445555555555566600000000011111112222222222233333444455555566666666001111111112222222233333333344444444555555555556666666666000001111111111111111222222222222222333344445555556666660000111111111111112222222222222333333334444444455566666666000011122222222233333333334444444444444444444444444444555555555555555555555555555555555555555555555555555555555555555555555555566666000000000111111112233334444455555555555555555555555555555556666000000111122222223333344444455555556666666600000001111122222222233333333333333334444444555555555566666000000111111111222333333334444444444556666660001111111222222333333333333445555555666000000000011111111111111111111122222222222222333333334444444445555666666600000111111111222222223333333333444444444555555555555555555556666666660000000000000111111111112222222222222222222222223333333333333334444444444444444555555555555666666666666666660000000000000000001111111111122222222222333333344444444444444445555555555555555666666666660000000001111111111111112222222222333333333333333333333333333333333333333333334444444444555555555556666666666600000000001111111111112222222222223333333333344444444444455555555566666666666660000000000001111111111122222222222222333333334444444444555555555555566666666660000111111111222222222222222233333333333333333333344444444444444455555555566666666666666666666666666666666666666666666666000111111111112222222222222222222222222222222222222222333333334444444444444444444444444555555566666666000000000000000000001111111111111222233333334444455555555566666666000111111222222333333444444444444444444445555555555555555555555555555555555555555566666660000000000011111111112222222334444444444445555560000000000111111111112222222333333333344444455555666000011111111111111122222222333333444444455666666600000001111111112222223333344444445555555555555555566666666000000000011111111111111111122222222233333333333333333333333344444444444444455666666666666000000001111111111111111111222222222233333334444455555556666666000000011111222222223333333334444444555566666666000000011111111111111112222222222222223333444444444445555555566666666666666666000000000001111111111111111111112222222222222222222333333333333334444444444445555555566666666666000001111111111122222222222333344444444455555666666666666666000000000000000000000000000000000000000000000000000000000000000000000000000001111111122222222222333334444444444445555550000000001111111222333333444444555555556666000001111111111111111222223333444444444444445555555566666666666666600000011111111111122222333333333333333333333444444444445555555555555555555555555566666666666666000000000011111111111111111112222222222222333333334444444444455555566666600000000001111111111111122222223333333344444444444444444455566666666000000000000000000001111112222222222222223333333333444444444444444445555555555555555556666666666666000000011111111111111112222233333333333333333334444444444455555555556666600000000000000000000000000000001111112222222233333333333444444444444555555556666666600000011111122222222222222222223334444444455555555555556666666000000001111111122222222222222233333333333333333333333333333333333333333333333333333333333333333333333333333333333334444445555566666660000000111111222222222222222223333333333333444555555566666666000000111111111112222223333333333334444444455555556666666000001111112222222222222333333333333333444444444455555555555555555666666666000000000001111222222222222223333333334444444444444555555555555555666666666666600000000000011111111111122222222222233333333344466001222223333333333444555555555555666666600000111111111112222333333344456000000000000111112222223333333444455666000000000000000000000000000011111123455000122222223333345555666000011222233344455666001111122333455555560011112333444455666001111222223334445555566601112333333344666000112222233444444455666660000111111223333444444455556660000001222223333333445666601111122222222223333333333333333333333333333333333333333333333333333333333333333444444444444444444444444444444444444444445555555555555555555555555555555555555555556666666666666666666666666666666666666666666600000000000000000000000000000000000000011111222333445555555555555555555555555666666666666666666666666666666666666000000000000000000000000000000000000000000011111111111111111111111111111111111112222222222222222222222222222222222222223333333333333333333334444555666666000000000000111111113333334444556666612222233344444444455555555611234445555556666000000111112222333334456600000001112222333334444455556666000111111111122333334444555556660000111111112222333333333344445566611122222222233333344555555555566600111112233333334444444556000000000000223333344444445556660000122222333334455555666660012222223333444445500000011111223344444445556660000001122334444444456011122222222333444555555560011233334455555566666600001111112333333334444560000001111111111111111111111111111122222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222335566601111122224444455550000011112344444566600001222333333344566122333334444555566000112222223444455566000000011111223333334444556666000011113334444660000000011112223335555666660112222333344445555566666601111122233444466660001122234444455560000111223334560111222223333344455666601112233333334555666666001111222333444555566666111122223334455555555666666000001111111234444445556666600122223333333444455555666666111122222333333444444444455566666000001111112233333444445556600112233344566001111122222344455555660111112223333444444560011122222233344566666001111122344455000001111113444455556600133333344556660111223333455556661112223344555555666000111122333344555555555660122233445666000111222223444444455556661111111111222223444556600111133334445556600000122222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333333333333333