1111111111111111111111122333333334444444444455555555555550000000000111111111111111111122223333333333333444444444444444556660000000000001111111111112222222223333334444444444455566666001111222222233333344445555555555660111111111112222333333333444444444455555555555555556660001111111111111111111111111111112222222222222223333344444445555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555556666666666666666000000000111111122222222222222233333334444444444444444444444444444555555000011111111111111122222223333333444445555556666000111112222222333333344444455555555566600000001111111111111111112222333334444445555555600000112222222223333333344444455550000000011111111222222222234455660111111122222222222222333344444466660000011111111111111111122222222222222222222222222333333333333333333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555555555555555555555556666666666666666666666666666666666666666666666666666666666666666666666666600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111222222222222222222222222222222222222222333333333333333333333334444444444444444445555555555555555555555555666666000000001111122222222222333333344444555555556600011111122222233333334444444555556660011111222223333444455560011111122334445501122333444445555556660000001111111112222223333333333333344444444444444445555555555555555566666666666666660000000000000000001111111111111111112222222222222222222223333333333333444444444444444444555555555555555556666666666666666666600000000000000000111111111111111111111112222222222222222222222233333333333333333333333333334444444444444444455555555555555555555555555666666666666666666000000000000000000000000000000000111111111111111111112222222222222223333333333333333333333333333334444444444444444444444555555555555555566666666666666660000000001111111111111111111111122222222222222222222222222222333333333333333333334444444444444444444444455555555555555555555555555666666666666666666666000000000000000000011111111111111111111111111111112222222222222222222233333333333333333333333344444444444444444444444455555555555555555555555555555566666666666666666666666600000000000000000000011111111111111111111111112222222222222222222222222223333333333333333333333333333444444444444444444444445555555555555666666666666666666666666000000000111111111111111111111111111111222222222222222222666666666666666600000000000000001111111111111111112222222222222222222222222222222222223333333333333333333333333333333333333333333333333334444444444444444444555555555555555555555555666666660000000000000000000001111111111111111111111111111111111111111111112222222222222222333333333333333333334444444444444444555555555555555555666666666666666666666000000000000000111111111112222222222222223333333333333333333444444444444444444555555555555555555555555666666666666666000000000000001111111111222222222222222222333333333333333333333333444444444444455555555555555555555566666666666666666666660000000000000000111111111111111111111111111122222222222222222233333333333333333333333333334444444444444444444444444444444445555555555555555555556666666666666666666660000000000000000001111111111111111122222222222222333333333333333333333444444444444444444445555555555555555555566666666666000000000000001111111222222222222222222333333333333333333333333344444444444445555555555555556666666666660000000000000111111111111111111111222222222222222223333333334444444444444444455555555555555555555666666666666666666666000000000000111111111111111111112222222222222222222222222333333333333333333334444444444444444444444445555555555555555555555556666666666666666666660000000000000000000000000111111111111111111111111111111111111111111111112222222222222222222222233333333333333333333333344444444444444444444444444444444444555555555555555555555566666666666000000000000000000000000000000000011111111111111111111111111222222222222222222222222233333333333333333333333334444444444444444444444455555555555555555555555555566666666666666666666666666660000000000000000000000000000000001111111111111111111111111111111111222222222222222222222333333333333333333333333333334444444444444444444444445555555555555555555555555555556666666666666666666666666666660000000000000000000000000000000000000001111111111111111111111111111111111111112222222222222222222222222222222222222222333333333333333333333333333333333333333444444444444444444444444444444444444444444444555555555555555555555555555555555555666666666666666666666666666666600000000000000000000000000000000000000000000000111111111111111111111111111111111111122222222222222222222222222222222222222233333333333333333333333334444444444444444444444444444444444444444444555555555555555555555555555555555556666666666666666666666666666666000000000000000000000000000000000000000000000001111111111111111111111111111111222222222222222222222222222222222222222222333333333333333333333333333333333333334444444444444444444444444555555555555555555555555555555555566666666666666666666666600000000000000000000000000001111111111111111111111111111111111111111222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333334444444444444444444444444444444444555555555555555555555555555555566666666666666666666666666666666666660000000000000000000000000000000000001111111111111111111111111111111111111111111111122222222222222222222222233333333333333333333333333333333344444444444444444444444444444444444555555555555555555555555556666666666666666666666666666666000000000000000000000000011111111111111111111111111111111122222222222222222222222222222233333333333333333333333333444444444444444444444444444444444444555555555555555555555555556666666666666666666666666000000000000111111111111111111111112222222222222222222222222222222222222333333333333333333333333334444444444444444444444444444555555555555555555555666666666666666666000000000000000000000000000000011111111111111111111111111111111111111112222222222222222222223333333333333344444444444444444444444444444445555555555555566666666666666666666600000000000000000000000000000001111111111111111111111111111111111122222222222222222222333333333333333333333333333334444444444444444555555555555555566666666666666666666660000000000000000000011111111111222222222222223333333333344444444444444444455555555555666666666666666000000000000000111111111111112222222222222222222222233333333333333333333344444444444444444455555555555555555555566666666666666666666660000000000000000000001111111111111111111122222222222222222233333333333333333333333333333333333333333333333333333333333444444444444444444444444444444445555555555555555666666666666666666666666000000000000000000000000000000000000011111111111111111111111111111111111111111122222222222222222222222222222222222233333333333333333333333333333333333333444444444444444444444444555555555555555555555555566666666666666666666000000000000000000000000111111111111111111111111111222222222222222222222222222222333333333333333333334444444444444444444444455555555555555555555555555566666666666666666666666666660000000000000000000111111111111111111111112222222222222222222222222233333333333333333333333333444444444444444455555555555555555555555555555555666666666666666600000000000000000000111111111111111111111111111111111111222222222222222222222222222222223333333333333333333333333333333333333333444444444444444444444444444444444455555555555555555555555555555566666666666666666666000000000000000000000000000111111111111111111111111112222222222222222222222222222222222222333333333333333333333333333333444444444444444444444445555555555555555555555566666666666666660000000000000000000000111111111111111111111111111111111222222222222222222222222222222222333333333333333333333333444444444444444444444444444444444455555555555555555555555555555566666666666666666000000000000000011111111111111111111111111111111111122222222222222222222233333333333333333333333333333333333333333344444444444444444444444445555555555555555555555555555566666666666666666600000000000000011111111111111111111112222222222222222222222222222222222222233333333333333333333333333333444444444444444444444444555555555555555556666666666666666666666666666666600000000000000000000000000000001111111111111111111111111111112222222222222222222222223333333333333333333333333333333333333333334444444444444444444444444444555555555555555555555555555555555555666666666666666666666000000000000000000000000000000000001111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222222233333333333333333333333333333333334444444444444444444444444444444444444444444444455555555555555555555555555555556666666666666666666600000000000000000000000011111111111111111111111111111111112222222222222222222222222222223333333333333333333333333344444444444444444444444444444444445555555555555555555555555555555566666666666660000001111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222223333333333333333333333333333333444444444444444455555555555555555555555666666666666666666660000000000000111111111111111222222222222222222222222222222222222222223333333333333333333333333333333333333333344444444444444444444444444444444444444444445555555555555555555556666666666666666666666600000000000000000000000000000000000000000000001111111111111111111111111111111111111111111112222222222222222222223333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444555555555555555555555555556666666666666666666666660000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222233333333333333333334444444444444444444444444444444444444444444444444444444444555555555555555555555666666666666666666000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111222222222222222222222222222222222222222233333333333333333333333333333333333344444444444444444444444444444444444455555555555555555555555666666666600000000000000000111111111111111111111111122222222222222222222222222222333333333333333344444444444444455555555555555555555555666666666666660000000000000000111111111111111111111111111111222222222222222222233333333333333333333344444444444444444444444444455555555555555555555555555555566666666666666666666666666666666600000000000000000000000000111111111111111111111111111222222222222222222222222222222223333333333333333333333333333333333333334444444444444444444444444444444444444444444444444444555555555555555555555555555555555666666666666666666666666666666666666666666666666666000000000000000000000000000000000000000001111111111111111111111111111111222222222222222222222222222222233333333333333333333333333333333333333344444444444444444444444444444444444444555555555555555555555555555555555555555555555555555555555555555666666666666666666666666666666666666666666666666666666666666666666666666666666666666666660000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555566666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666660000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222222222222222222222222222222222222233333333333333333333333333444444444444444555555555555555555555556666666666666666666666666000000000000000001111111111111111111111111111112222222222222222222222222223333333333333333333333333334444444444444444444445555555555555555555555566666666666666666666666600000000000000000000000000000000000111111111111111111111111111222222222222222222222222222222233333333333333333333333344444444444444444444555555555555555555555555555555555556666666666666600000000000000000000000011111111111111111112222222222222222222223333333333333333444444444444444444444444445555555555555555666666666666666000000000000000000000011111111111111111111111222222222222222222222222222222333333333333333444444444444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555555556666666666666666666666666666666666666666666660000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333333333334444444444444444444444455555555555555555555555555555555555555555555555555555555555566666666666666666666666666666600000000000000000000000000000000000000001111111111111111111111111111112222222222222222222222222222222222222222223333333333333333333333333333333333334444444444444444444444444444444444444444555555555555555555555556666666666666666666666666666666600000000000000000000000000000000000001111111111111111111111111111111111111111111112222222222222222222222222222222222222222333333333333333333333333333333333333333333333333444444444444444444444444444444444444444444444555555555555555555555555666666666666666666666666666666666666660000000000000000000000000000000111111111111111111111111111111111111111111122222222222222222222222222333333333333333333333344444444444444444444444444444444444555555555555555555555555555555555555555566666666666666666666666000000000000000001111111111111111111111111111111111111122222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333444444444444444444455555555555555555555666666666666666600000000000000000000000000000001111111111111111111111111111111111111111111222222222222222222222222233333333334444444444566011111111111111111111111111111112222222222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444444444444444444444444444444455555555555555555555555555555555555666666666666666666666660000000000000000000000000000011111111111111111111111122222222222222223333333333333333444444444444444444444444555555555555555555555555555555555555555555555555566666666666666666000000000000000000000000000000001111111111111111111111111111111111111111222222222222222222222222222222333333333333333333333333333444444444444444444444444445555555555555555555555556666666666666666666666666666666600000000000000000000011111111111111111111111111111111222222222222222222222222222222222333333333333333333334444444444444444444444455555555555555555555555555555556666666666666666666660000000000000000000000000000011111111111111111122222222222222222222223333333333333333333444444444444444445555555555555555555555555555566666666666666666660000000000000000011111111111111111111122222222222222222222233333333333333333333333333333333333344444444444444444444555555555555555555555556666666666666666666666666666600000000000000000001111111111111111111111122222222222222222222222222222233333333333333333333333333333333333333334444444444444444444444455555555555555555555555566666666666600000000000000000001111111111111111111111111111122222222222222222222222222233333333333333333333333333333333333333333333333344444444444444444444444444444444444444444445555555555555555555555555555555555555555666666666666666666666666666666666666666666000000000000000000000000000000000001111111111111111111111111111112222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333444444444444444444444444444444444444444444444444555555555555555555555555555555555555555566666666666666666666666666666666666666666666666666666666660000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555555555555566666666666666666666600000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222222222222223333333333333333333333334444444444555555555555555555555555555555555555555555555555555555555666666666666666666666666660000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333444444444444444444444444444444444444444444444444444444444555555555555555555555555555555555555666666666666666666660000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222233333333333333333333333333333333333333334444444444444444444444444445555555555555555555555555555555566666666666666666666666666666600000000000000000000000000000001111111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222223333333333333333333333333333333333344444444444444444444444444444444444444444444444445555555555555555555555555555556666666666666666666600000000000000000000000000000000000000000000111111111111111111111111111111111111111111111112222222222222222223333333333333334444444444444444445555555556666666000001111111111111112222222222222333333333334444444444445555555555566666660000000000011111111222222222222223333333333344444444444555555555666666666666600000000011111113333333444444444444444555555566666660000000000000111112222222222333333333344444444444445555555666666666666666666000000000000111111111111122222222333333334444444444445555555555555566666666600000000000000011111111111222222222223333333333333344444444444455555555555566666000000111111111111222222222222223333333333333333333334444444444455555555555555555566666666666000000000111111122222222222333333333333344444444444444555555555555666666666666000000000011111112222222233333333333333333444444444455555555566666666666666666660000000000000000000111111111222222222222222222222222233333333333333333344444444445555555556666666000000000000000000011111111111111112222222222222222233333333333333334444444444455555555556666666666000000000111111111112222222222223333333333333344444444445555556666666666666660000000011111111112222333333333333344444444444445555555555666666000011111112222223333333333333444444444444555555555556666600001112222222222222223333333334444444445555555555566666600111111112222223333333444555555555555566666660000000001111111122222222223333333333334444444455556666666600000000111111111112222333333333444444444455555555566666660000000000011111111111111222222233444445555555666600000001111111111111111222222222222222222333333333333333444444444455555555556666666600000000000111111111112222222222222233333333333344444444445555555566666666666660000000000111111111111122222222222222233333333333333444444444444444455555555555555666666666666666600000000000111111111222222222222222222233333333444444444445555555555556666666666600000000000000011111111111122222222222222222233333333334444444444444555555555555555555566666000000000000001111111111111111111222222222222222222233333333333333333444444444444444555555555555555555555666666666666666666000000000000000111111111111111111112222222222222222222333333333444444444444444555555555555556666660000000000000000001111111111122222222222223333333333333333444444444555555555555555555556666666666666666666666666660000001111111111111111111111111111222222222222222222223333333333333333334444444444444444455555555555555556666666666666600000011111111111111222222222222222222222233333333333333444444444444555555555555555555666666666666666600000000000001111111111111122222222222222222223333333333333333444444444444444455555555555556666666666666600000000000011111111111111111112222222222222223333333334444444444444444445555555555566666666666666000001111111111111111222222222222222233333333333333334444444444444445555555555566666666666000000000000000000011111111111111111111122222222222233333333444444444444444555555566666660000000000000000011111111111111122222222222222222333333333333334444444444555555566666666666600000000000000111111111111111122222222222222223333333333333333333444444555555666666660000000000000111111111122222222222222233333333333444444444445555555666666666660000000000000111111111111122222222222222222333333333333333344444444444445555555555555556666000000000000111111222222222222223333333334444444455555555555566666666666600000000001111111122222222233333333333444444444444444444444555555555555555555555556666666600000000000111111111111111222222222222222222222222223333333334444444444444455555566600011111111122222223333334444444445555555555555555666666666666666660000000000000000000000111111111111111222222222222222222222222222333333333344444444444445555566666000000000000111111111111111222222222222233333333333334444445555555555555556666660000000001111111111222222222233333333333333333444444444444445555555555555666666666660000000001111111111111111111222222222222222233333334444455555555566666666600000001111111111111122222333333333333333344444444444444445555556666666666000000000011111112222222222223333333333444444455555555555556666660000000001111112222222333334444444444455555555666666666666666000000000111111111111111222222222223333333333333333334444444444444555555555556666666660000000000000000111111222233333333333344444444455555555556666666660000000111111111111111223333334444444566666666000000000000001111111222222222222333333333334444444444444455555555666666000111111111222222223333333344444444444555555555555555666660000111112222222222222222222222223334444444444444555555566666666666600000111111122222222222233334444455555555666666666000000001111122222222233333333333333444444444444555555666660000000000000011111111233334444444444445555556666666660000001111111111112222223333333444444444444555555666666000000011111111112222222333333334444444444555666660000000000000000000000000000000111111122222333333333444444444555555555555566666666660000011111111111111222222222333333333333334444445555666660000000111111111111111122222222223333333333344444444444455555555555556666666666000000001111122222222223333333344444444555555555555666666660000000111111222222222233333333333444444444444445555555555555555666666666666660000000111111111222222222222222233333333333333334444444444456666600000011111112222223333334444444444444455555555666666660000000011111111111111111222222222333333333334444444445555555566666660000000000011111111111111122222222222333333333333334444444444455555566666666600000001111122222222222223333333334444455555555555666660000000000011111122222222222233333333333334444444445555555555666666666660000000000011112223334444556660000000001111112233333333333344444444555555555566666666000000111111111122222233333333333333444444444445555566666666660000011111111122222222222222223333333344444455555566600011111111122222233333344444445555555555566666660000000111111111222222222333344444455556660000000001111112222222333344445555566666000001122233333344444555566600001111111111111122222222333334444444444444445555666666600000000111111111222222222222233333334444444444444444445555555555555566666666600000000011111111111111122222222222222333333333333333444444455555566666000000000000001111111111222222222222222222333333333444444555666666666000000011111222222233344444444555566666000011111222223334444445555666666011111112233333333334444444555555660111233333333333333333444445555555566666666600000000001111111111111222222222222222222222333333333334444444444444455555555555555556666666666666600000000000000000111111111222222222233333333344444445555555566666000000000001111111122222222223333344444455555555666666660000000000000000011111111111111122222222333333333333333444444444444445555555555555556666666666000000000000000000000000011111111111111111111222222222222222222222222222222333333333333333333444444444444444444455555555555555666666666660000000111111111111111122222222222222222222333333333333333333334444444444444445555556666666660000000000011111111122222222222222233333333333333333344444444445555555555556666666666666000000000111111111111111111112222222222222222222233333333333333333333333344444444444444444444444444444444444444445555556666666666666666660000000000000000000111111111111111111222222222222333333333333333344444444444444444444555555555555666666660000000000000011111111111111111222222222222222222223333333333333333344444444444444444555555555555555555555555566666666666666000001111111111111111111111222222222222222222233333333333333333344444444444444444444455555556666666666000000000111111111111111111111111111112222222222222233333333333444444444444445555555555555566666666666666600000001111111111122222222222222233333333333333333444444444444444455555555555555666666666660000000000000000001111111111111111111111111111122222223333333333333333333333333444444444444444444455555555556666666666000000000000000000000111111111111111111122222222222333333333333333333333334444444444444444444444445555555555666666666600000000000000011111111111111111112222222222222222222333333333333333333334444444444444455555555555555666666660000000000111111111111111111111111112222222222222223333333344444444444444445555555555555555555555566666660000000000001111111111112222222222222333333333333344444444444444555555555555566666666666660000000000000000011111111111122222222222223333333333334444444444555555555566666666600000000000000000111111111111111222222222222333333333333333333344444444444444444555555555555666666666600000000111111111111122222223333334444444455566666600000011112222222222222222333333333445555555555555555666666666666660000000011111111111111111111122222222222222233333333333333444444444444444555555555555566666666666600000000000011111111111111122222222222233333333333333333344444444444444444555555555556666666666666660000000000001111111111111111111222222233333333333333334444444444444455555555555555666666666000000000000000000001111111112222222222222333333333333344444444444444444555555566600000000111233333444455500000011122222333344444555566666000112223333455556600000000111112222222223334555560000000000011222222333333344556660001111222333333444444444455555555556660000000000011111122222223333333444444555555666000111111112223344444555566666000000111111111111222222333333333333444444444444445555555555666666666600000001111111111111112222222222222222222223333333333333333333333333333333344444444444444444444445555555556666666666660000000000000000111111111111222222233333333333334444444444455555555666666666660000011111111122222222222222222223333333333333333344444444444444444455555555555555555666666660000000000001111111111111122222222222222222333333333333333333333344444444444444444444445555555555566666666660000001111111111111122222222222233333333333333333334444444444444444455555555555555556666666666666600000000000001111111111111222222222222222222333333333333333334444444444444444444455555555555555566666666600000000000001111111111111222222222222222222333333333333333444444444444444444444444444555555555555555556666666666660000000000000111111111111111111112222222222222222222222222233333333333333334444444444444444555555556666666666660000000000111111111111111111222222222222233333333333344444444444555555555666666666000000000000000001111111111111111222222222222222333333333333333333444444444444555555666666660000000000000001111111112222222222222222223333333333334444444444444444444444455555555555566666660000000000111111111111111111222222222222222222222333333333333333333334444444444444445555555555555556666666666666660000000000111111111111111112222222233333333333333333344444444444444455555555666666666600000000001111111111111112222222222222222222333333333334444444444444455556666666666666666000000000011111111111122222222222222222333334444455556666600001111112223333344455555566600000122223333444555666600001111233344455660000000111111122233344444556666000111222222223333455660001123344444566600011122244444445555666666666001122333344444445561122233455660001112244555660111222233466666000113334456601111223344444444444455555555555555566666666666600000000000001111111111122222234560133334455555555555555666666660000000000000000111111111111122222233344555666666666666000011112233334555561112333333344445566600011222222233334444660000112223335555660111333334444456111123455566155555561111222333334444456666666601112355556000111111111111111111111112222222222222222333333333333333333334444444444455555555555555555566666666660000000001111111111111111122222222222222233333333333344444444444444555555555555666600000001122222333455556666666666666666666666660111112333333445555550011233334455662333333344444555666613333334445556601222222334444666600001123334555666001111112222344444444555566666666600111111111112222222222222233333333333344444444444445566666000000000111111111111222222222333444445555555555555555566666660000001111111112222222333333333333333444444455566666600000001111111111111122222223333333333334444455555556666666660000001111111222222222222222222222233333344444444444444555556600000000000111111122222222233333333444444444455555556666666660000000000111111222223333333333344555555555666666000000000111111222222222222333333333444444444444455555666666660000000011111111122222222222233333333444444444444444444444555555666666666000000000011111111112222222222222233333333344455555666666666000000000111111122222222233333333444444555566660001111111111222222222222333333333333333444444444555666660000000111111111111112222222233333333444444455555555556666600000000000011111111122222333333334444444444445555555666600000000111111122222233333334444455556600000000111111122222233344444444445555555556666000011111111222222222222222233333333344444445555666666666000001111111222222222333333333333445555555555666666666660000000011111112223333333333344444444444444444444445555566660000011111111111222233334444444444444555555555555666666666600000011111122222222223334444444555555555555666666660000000011111111111111222222233333333444444555555556666666000001111122222222222222222333333344444444444445555556666000111111111111111222222222222233333334444445555555555555666000001111111112222222333334444445555556666000111111111111122222233333333333333444444445555555566666666666000111111111122222222233333333334444445555555555666660000000001111111111112222222333333333333333344444444445555555555556666000000000111111112222222223333333333333444444444444444444445556666666666666660000000011111111111111111111112222222222222233333333333344444444555555555555556666600000001111111111222222222222222333333333444444455555555666666000000000000000111111111111111122222222233333333333333444444444444555566666666000000000011111111111111122222222222222333333333333344444444444555555555555566666660000000000011111111111111222222222222223333333333333444444444444555555556666660000000001111111111111112222222222222223333334444444444444555555555555566666666666666000000000000011111111111111222222222222233333333334444444445555555555555555555556666666666666660000000001111111222222222233333333333333334444444444444445555555555566666666666666666666000000000000000111111111111111122222333333333334444455555555555666666666666600000000001111111111122222222222222222222222333334444444444444555555566666666666000001112222222222222223333333333333444444444445555555555566660000111111222222222233333333333344455555555555555566000011111111222222222222222333334444444444444555555555555555666666666600000011111111122222222333333333334444444555555555555666666666600000000000000000011111111111222222222222222233333334444444444444555555555555556666666000000000000001111111111111111111222222223333333333333444444444444444555555556666666666666000000000000000011111112222222222222222233333333333444444444444444444455555566666666666666600000001111111111111122222222222333333333333444444444555555555566666666660000000000000000001111111111111111122222222222222233333333334444444444444455555555555566666666666666666666666000000000000000001111111111111111111122222222222333333333333344444444444444444444555555555556666666666660000000000000111111111111111222222222223333333333333334444444444445555555555555556666666666666666000000000111111111111111111122222222222223333333333334444444444444455555555555566666666666666660000000000000000000000000111111111111222222222223333333333333444444444455555555555555555556666666666660000000000000000111111111111111222222222222222222333333333333344444444444444444444445555555555555555666666666660000000000000000001111111111111222222222223333333333333333444444555555555555555566666666666660000000000000011111111111111111111222222222222222222223333333333333333333334444444444444445555555555556666666666600000000000000000111111111112222222222222222223333333334444444444444444555555555555555566666666666666666666666600000000000011111111111111111222222222222222333333333444444444444444444455555555555555555566666666666000000000000000001111111111111112222222222222333333333333333344444444444444455555555555556666666666666666600000000001111111111111111111111111111111111111111111111111111111111111111111111111111222222222233333333333333334444444444444444455555555556666666666660000000000000000000001111111111111112222222222222233333333333333333333444444444444455555555555555666666666600000000000000111111111111111111111111111112222222222222223333333333333333334444444444555555555555555666666666666660000000011111111111111112222222222222222222233333333333333333444444444444444555555555555555566666666666666600000000011111112222222222222222223333333333333333333333444444444444445555555555555555556666666666660000111111111111111122222222222222222222333333333333333444444444455555555566666666600000000000000001111111111111111111111111112222222222222233333333333344444444444444444444555555556666666666600000000001111111111112222222222333333333333333344444444445555555555556666600000000000111111111111111222222222222222222333333333344444444444455555555555555555555566666666666000000000011111111111111222222222222233333333333333333333333333333333444444444444455555555555555566666666666666660000000000001111111111111111111111111111111111222222222222222222223333333333333344444444444444444444444455555555555555566666666666666666660000000000000000111111111111111111111111111112222222222222222222222222233333333333333333333333333444444444444444455555555556600000000000000000000111111111111111112222222222222222223333333333333333333333333444444444444444444444445555555555555555556666666666666660000000001111111111222222222333333344444444444444555555555556666666666000000000000000001111111111111111112222222222222233333333333333333444444444444444555555555555555555555555555566666666666666000000000000111111111111111222222222222222222333333333333333334444444444444555555555555555666666666666666000000000000000001111111111111122222222222222223333333333333333333444444444445555555555555555555666666666666666666000000000000000000111111111111111111111222222222222222222222333333333333333344444444444444444444455555555555555555555555666666666666666600000111111111111111111111111111111222222222222222222222223333333333333333344444444444444455555555555555555566666666666666666666666666666666666666666666666666666666660000000000000000001111111111111111111122222222222222233333333333333444444444444444444444444455555555555555555555555556666666666000000000000111111111111111112222222222222222222222333333333334444444444444444444445555555555555555566666666666666666666666666660000000000000000000011111111111111111111111111222222222222222233333333333333333333444444444444444444555555555556666666666666666666666000000000000111111111111111111222222222222223333333333333333334444444444444444444445555555555555555555555555555556666666666666660000000000000011111111111112222222222222222222222223333333333333333333333333333333444444444444444444444444444444444444444444555555555555555666666666666666666666666660000000000000000011111111111111111111111111222222222222222222222233333333333333333333333344444444444444444444445555555555555555556666666666666000000000000000000000000111111111111111111111111222222222222222222222333333333333333444444444444444444444444444445555555555556666666666666666666666000000000000000000000000000111111111111111111122222222222222222222222223333333333333333333444444444444444444445555555555555555555555555555666666666666666666000000000000000000000000000000011111111111111111111111111111112222222222222222222233333333333333333333334444444444455555555555555555555555555566666666666666666666666666000000000000000000111111111111111111111222222222222222222222333333333333333333344444444444445555555555555555566666666666600000000000000011111111111111111111111222222222222222222222222222222222333333333333333333333333344444444444444444444555555555555555666666666660000000000000111111111111111111111111122222222222222222222222222233333333333333333333333344444444444444445555555555555555555555666666666666600000000000000000000111111111111111112222222222222222222222333333333344444444444444444444445555555555555666666600000000000000111111111111111111111111112222222222222233333333333333333333333333344444444444444444444444445555555555566666666666000000000000000000000011111111111111111122222222222222233333333333333333444444444444444444444444555555555555555566666666666600000000000000011111111112222222222222222222333333333333333333334444444444444444445555555555555566666666666000000000000111111111111222222222222222222222333333333333333333334444444445555555555555555555566666666666000000000000000000000011111111111111111111111111222222222222222222222222223333333333333333444444444444444444555555555555555555555556666666666666666666660000000000000000000000000000000000111111111111111111111111122222222222222222333333333333333333333333333444444444444444444444444444555555555555555555555555555555556666666666666600000000000000000000000000000000000011111111111111111112222222222222222222233333333333333333333333334444444444444444444444444444444444444444444555555555555555555555555555555666666666666666666000000000000000000000111111111111111111111222222222222222222222222222222333333333333333333333333444444444444444555555555555555555555555555555555666666666666666600000000000000000000111111111111112222222222222222222222233333333333334444444444444444444445555555555555555555555556666666666666666666666666660000000000000000000111111111111111111112222222222222222222222222222233333333333333333333333444444444444444444444445555555555555555566666666666660000000000000000000000000000111111111111111111111222222222222222222223333333333333333333333334444444444444445555555555555555555556666666666666600000000001111111111111111111111122222222222222222222233333333333444444444444444455555555555555555555566666666666666666660000000000000000000000000111111111112222222222222222333333333333333344444444455555555556666666666666000000000000000000000000111111111111111111111111111222222222222222222222222222223333333333333333333344444444444444444444444555555555555555555555555555666666666666660000000000000000001111111111111111112222222222222222233333333333333333333333333344444444444444445555555555555555555555555566666666666600000000000000000000011111111111111111222222222222222222223333333333333333334444444444444455555555555555555555566666666666666666660000000000000000000111111111111111111222222222222222222223333333333333344444444444444444455555555555566666666666600000000000000001111111111111111111111111111222222222222223333333333333333444444444444444444555555555555566666660000000000000001111111111111112222222222333333333333333333334444444444444444455555555555556666666666666600000000001111111111222222222222222222223333333333333333344444444444444444444445555555555555666666666666600000000000000111111111111111111111122222222222222222333333333333334444444444444445555555555555556666000000000000111111111111112222222222222222222333333333333333333333333333444444444444444445555555555555555566666666666000000000000000000000011111111111111111111112222222222222222223333333334444444444444445555555555555566666666666666666000000000000000000000111111111111111111111111111122222222222222222333333333333333333444444444444444444444444455555555555556666666666666666666666660000000000111111111111111122222222222222222222222222223333333333333333333333344444444444444444445555555555555555555556666666666666600000000000000000001111111111111111111122222222222222222333333333333333333333333333333334444444444444444444444444444444444444555555555555555555555555555555555555555555566666666666666666666666600000000000000000000111111111111111111111112222222222222222222222222233333333333333333333333333334444444444444444444444444555555555555555555555555566666666666660000000000000000011111111111111111111222222222222222222222222223333333333333333333344444444444444444444445555555555555555555556666666666666666666666666660000000000000000000111111111111111111111111111111111111111111111111111222222222222222222222222333333333333333333444444444444444444444444444455555555555555555556666666666666666000000000000000000000000001111111111111111111111111111111111222222222222222222222222222223333333333333333333333333333333333334444444444444444444444555555555555555666666666666666666666666666666666660000000000000000000011111111111111111111111111111111111112222222222222222222222222222333333333333333333333333333333333444444444444444444444444555555555555555555555555555555555555555556666666666666666000000000000000000000111111111111111111111111111122222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444444555555555555555555555555555556666666666666666666666666666666666666000000000000000000000000000000000111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333334444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666600000000000000000000000000000000000000000111111111111111111111111111111111112222222222222222222222222223333333333333333333333333333333333333333333333333333333333333444444444444444444444444444444444555555555555555555555555555555555555555666666666666666666666666666666660000000000000000000000000000000000000111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333333333334444444444444444444444444444444445555555555555555555555555555555555555555555555555555666666666666666666666666666666666600000000000000000000000000000000000000000000000011111111111111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333444444444444444444444444444444444444444444444444444444455555555555555555555555555555556666666666666666666666666666666666666666666666666666666666666666666000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222222222333333333333333333333333333333334444444444444444444444444444444555555555555555555555555555555555555555555555555555666666666666666666666666666666666666000000000000000000000000000000111111111111111111111111111111111111222222222222222222222222222222222222222222222222333333333333333333333333333333333333333444444444444444444444444444444444444444444444444444555555555555555555555555555555555555566666666666666666666666666666666666666666600000000000000000000000000000000000011111111111111111111111111111112222222222222222222222222222222222222222222222222223333333333333333333333333333333333333344444444444444444444444444455555555555555555555555555555566666666666666666666666666000000000000000000000000000000000111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222223333333333333333333333333333333344444444444444444444444444444455555555555555555555555555555555566666666666666666666666666666666666666666600000000000000000000000000000000000000001111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333333333333333333444444444444444444444444444455555555555555555555555555555555566666666666666666666666666666666600000000000000000000000000011111111111111111111111111111111111111111122222222222222222222222222222222222222222222222223333333333333333333333333333333333333334444444444444444444444444444444444444455555555555555555555555555555555555555566666666666666666666666666666666666666666660000000000000000000000000000000000000001111111111111111111111111111111111111111122222222222222222222222222222222222222222222222333333333333333333333333333333333333344444444444444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555555556666666666666666666666666666666666666666666666600000000000000000000000000000000000000000000000011111111111111111111111111111111111122222222222222222222222222222223333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444555555555555555555555555555555555555555556666666666666666666666666666666666666666660000000000000000000000000000000000000000000011111111111111111111111111111111111111222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333334444444444444444444444444444444444555555555555555555555555555556666666666666666666666666666666666600000000000000000000000000000000000011111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333333333444444444444444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555666666666666666666666666666666666666666660000000000000000000000000000000111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333444444444444444444444444555555555555555555555555555555555555556666666666666666666666666660000000000000000000000000000000000000011111111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222233333333333333333333333333333333333444444444444444444444444444444444444444455555555555555555555555555555555555555566666666666666666666666666666660000000000000000000000000000000000011111111111111111111111111111111111111111111112222222222222222222222222222222222222222223333333333333333333333333333333333333444444444444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666660000000000000000000000000000000000000001111111111111111111111111111111111111111111111111122222222222222222222222222222233333333333333333333333333333333333333344444444444444444444444444444444444444455555555555555555555666666666666666666666666666666000000000000000000000000000000000000000000000111111111111111111111111111111111112222222222222222222222223333333333333333333333333333334444444444444444444444444444444444444555555555555555555556666666666666666666666666666660000000000000000011111111111111111111222222222222222333333333333333333333333333333333333344444444444444444444444444455555555555555555555555556666666666666666666666000000000000000000000000111111111111111111111111111122222222222222222222233333333333333333333333333334444455555555555555555556666000000000000011111111222222222333333444444444555555566660001111111111123333333334444455555566666666666666600000011111112222223333444455566666000011111111111222222222333333555566666000111122222333333333333444444445555555555555666666666666600000011111122222222222222333333444444444444555566666666666660000001111112222233333444444455555666660001111122222333333344455556666000011111222223333444444444444444444444444444444444444455555555555566666666666666666666666666000000000000000000000000000000000000000001111111111111111222233333333444444444444444444444445555555555555555555555555555555555666666666666666666666666000000000000000000000111111111111111111111111111111111111111111112222222222222222222222222222222222222233333333333334444444444444444444444555555555555555555555556666666666666666660000000000000000000000000001111111111111111111111111111111111111122222222222222222233333333333333333333333333334444444444444444455555555555555555555555566666666666666666666666000000000000000000000001111111111111111111111111111111111112222222222222222222222222222222222223333333333333333333333333333344444444444444444444444444444555555555555555555555555555566666666666666666666666000000000000000000001111111111111111111111112222222222222222222222333333333333333333333333444444444444444444444555555555555555555555555555555666666666666666666666666660000000000000000000000000000000111111111111111111112222222222222222222222223333333333333333333333333333344444444444444444555555555555555555555566666666666666666660000000000000000000000000000000000011111111111111111111111111111111111112222222222222222222222222222222333333333333333333333333333333333333333444444444444444444444455555555555555555555555555555555566666666666666666666666600000000000000000000000111111111111111111111111111111111111222222222222222222222222222222222222222222233333333333333333333333333333333333333333333444444444444444444444444444444444444445555555555555555555555555556666666666666666666666666660000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222222222333333333333333333333333333333333333333344444444444444444444444444444444455555555555555555555555555555555555556666666666666666666666666666666666666000000000000000000000000000000011111111111111111111111111111111111111111112222222222222222222222222222222222222333333333333333333333333333333333333333333444444444444444444444444444444444444444444444455555555555555555555555555555666666666666666666666666666666666666000000000000000000000000000000111111111111111111111111111111111111111111111222222222222222222222222222222222222222222233333333333333333333333333333333344444444444444444444444444444444555555555555555555555555555666666666666666666666666666666666660000000000000000000000000000000000000011111111111111111111111111111111111112222222222222222222222222223333333333333333333333333333333344444444444444444444444444444455555555555555555555555555555566666666666666666666666666666666666666660000000000000000000000000000111111111111111111111111111111111111222222222222222222222222222222222222223333333333333333333333333333333333333333334444444444444444444444444444455555555555555555555555555555555555555556666666666666666666666666666666666666666666600000000000000000000000000000011111111111111111111111111111111111111111111222222222222222222222222222222222222222222222333333333333333333333333333334444444444444444444444444444444444444445555555555555555555555555555555555555555566666666666666666666666666666666660000000000000000000000000111111111111111111111111111111111111111111112222222222222222222222222222222222223333333333333333333333333333333333333444444444444444444444444444444444444444555555555555555555555555555555666666666666666666666666666666660000000000000000000000000000000000000000111111111111111111111111111111111111111111111222222222222222222222222222222222222222233333333333333333333333333333333333333444444444444444444444444444444444444445555555555555555555555555555555555555555555566666666666666666666600000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222233333333333333333333333333333333333344444444444444444444444444444444555555555555555555555555555555555666666666666666666666000000000000000000111111111111111111111111111122222222222222222222222222222222333333333333333333333444444444444444444444444444444444444445555555555555555555555555555555555556666666666666666666666666666666666600000000000000000000000000000000000000000111111111111111111111111111111111111222222222222222222222222222222222222222222222222222333333333333333333333333333333333334444444444444444444444444444444444444444445555555555555555555555555555555666666666666666666666666666666666000000000000000000000000000000000011111111111111111111111112222222222222222222222222222222222222222222222223333333333333333333333333333333333344444444444444444444444444444444444444444444444444455555555555555555555555555555556666666666666666666666666666666666666666600000000000000000000000000000000000000000000001111111111111111111111111111111111112222222222222222222222222222222222222222222222222222333333333333333333333333333333333333344444444444444444444444444444444444444444555555555555555555555555555555555555555666666666666666666666666666666666666666666666666666666666666666666666666666666660000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111222222222222222222222222222222223333333333333333333333333333333333333333334444444444444444444444444444445555555555555555555555555556666666666666666666666666666000000000000000000000000000000111111111111111111111111111111111111112222222222222222222222222222222222222333333333333333333333333333333333333334444444444444444444444444444444444455555555555555555555555556666666666666666666666666600000000000000000000000000000000000000011111111111111111111111111111111122222222222222222222222222222222222222222222233333333333333333333333333333344444444444444444444444444444444445555555555555555555555555555555555555566666666666666666666666666660000000000000000000001111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222223333333333333333333333333333333333333333333333333334444444444444444444444444444444444444444445555555555555555555555555555555555555555555666666666666666666666666666666666660000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222333333333333333333333333333333333333333333333333333333333333333333333333333333333333333444444444444444444444444444444444444444455555555555555555555555555555555555555555555566666666666666666666666666666666666666666666600000000000000000000000000000000000011111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222233333333333333333333333333333333333333333334444444444444444444444444444444444555555555555555555555555555555555555555555555555566666666666666666666666666666666666666666600000000000000000000000000000000000000000001111111111111111111111111111111112222222222222222222222222222222222222222222222333333333333333333333333333333333333333333444444444444444444444444444444444444444555555555555555555555555556666666666666666666666666666660000000000000000000000000000000000000000000000011111111111111111111111111111112222222222222222222222222222222222222233333333333333333333444444444444444444555555555555555555555555555555555555555555566666666666666666666666666000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222333333333333333333333333333333333333333334444444444444444444444444444444444444444555555555555555555555555555555555555556666666666666666666666666666660000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111122222222222222222222222222222222222233333333333333333333333333444444444444444444444444444445555555555555555555556666666666666666666666660000000000000000000000000000000011111111111111111111112222222222222222222222222222223333333333333333333333333333333444444444444444444444444444444444445555555555555555555555555555555555555555666666666666666666666666666600000000000000000000000000000000111111111111111111111111111111111122222222222222222222222222222222223333333333333333333333333333333333344444444444444444444444444444445555555555555555555555555555555555666666666666666666666666666600000000000000000000000000000000000000111111111111111111111111111111111111112222222222222222222222222222333333333333333333333333333333333333344444444444444444444444444444444444444444455555555555555555555555555555555556666666666666666666666666666666666666666660000000000000000000000000000001111111111111111111111111111111112222222222222222222222222222222333333333333333333333333333344444444444444444444444455555555555555555555555555556666666666666660000000000000000000000000111111111111111111111111111111111122222222222222222222222222223333333333333333333333333333334444444444444444444444444444444444444555555555555555556666666666666666666666600000000000000000000000000011111111111111111111111111111112222222222222222222222222222222333333333333333333333333333333333333333344444444444444444444444444445555555555555555555555555555555666666666666666666666666666666660000000000000000000000000000000111111111111111122222222222222222222222222233333333333333333333444444444444444444444444444444445555555555555555555556666666666666666666666666660000000000000000000111111111111111111111112222222222222222222222222222233333333333333333333333333334444444444444444444444444555555555555555555555555666666666666666666666666666666666666660000000000000000000000000000001111111111111111111111111111111111111112222222222222222222222222222222223333333333333333333333333344444444444444444444444444444444445555555555555555666666666666666666600000000000000000000000000001111111111111111111111112222222222222222222222222222333333333333333333333333333334444444444444444444455555555555555555555555555555666666666666666000000000000000000000000000111111111111111111111111111111111111111111222222222222222222222222222222222222222233333333333333333334444444444444444444444444444444444444444555555555555555555555555555666666666666666666660000000000000000000000000000000000000000011111111111111111111111111111111111222222222222222222222222222233333333333333333333333333444444444444444444444444444555555555555555555556666666666666666666666666000000000000000000000000000000001111111111111111111112222222222222222222222222222233333333333333333333333333333333344444444444444444444444555555555555555555555555555666666666666666660000000000000000000111111111111111111112222222222222222222223333333333333334444444444444444444444444455555555555555555555555666666666666666666666666666666000000000000000000000000000000111111111111111111111111111111222222222222222222222333333333333333333344444444444444444444555555555555555555555556666666666666666666666666666666000000000000000000000111111111111111111111111111222222222222222223333333333333333333333333344444444444444444444455555555555555555555555555666666666666666666000000000000000000000000111111111111111112222222222222222222222222222222222223333333333333333333333333333444444444444444444444444444444445555555555555555555555555555555555566666666666666666666666666666666666000000000000011111111111111111111111111222222222222222222333333333333333334444444444444444444444444444444445555555555555555666666666666660000000000000000000001111111111111111111111111112222222222222222222222222222333333333333333333333333333333344444444444444444444444455555555555555566666666666666666600000000000000000000000001111111111111111111111111122222222222222233333333333333333333333333333334444444444444444444444444445555555555555555556666666666666666666666600000000000000000000000000000000000111111111111111111122222222222222222222222222222222333333333333333333333334444444444444444444555555555555555555555555556666666666666666666600000000000000000000000000111111111111111111222222222222222222222222222222222222233333333333333333333333333333333334444444444444444444444555555555555666666666666660000000000000000000111111111111111112222222222222222222222222223333333333333333333333333444444444444444444444445555555555555555566666666666600000000000000000111111111111111111111111111111111112222222222222222222233333333333333333333344444444444444444444555555555555555555555555555555555566666666666666666666000000000000000000000000001111111111111111111111111111222222222222222222222222333333333333333333333333444444444444444444444444444444455555555555555555555666666666666666666666600000000000000000000000000000000000011111111111111111111111111111112222222222222222222222222222223333333333333333333333333344444444444444444444444444444455555555555555555555555555555555555555555555555555666666666666666666666666666666666666666000000000000000000000000000000000000000001111111111111111111111111111111111122222222222222222222222222222222333333333333333333333334444444444444444444444444555555555555555555555555555555555555555555555666666666666666666666666666666666666600000000000000000000000000000000000001111111111111111111111111111111111122222222222222222222222222223333333333333333333333333333333344444444444444444444444444444455555555555555555555555555555666666666666666666666666666666660000000000000000000000000000000000000000111111111111111111111111111111111111122222222222222222222222222233333333333333333333333334444444444444444444444444444444444455555555555555555555555555555555555555555555555555556666666666666666666666666666000000000000000000000000000011111111111111111111111111122222222222222222222222222222233333333333333333333333333333333333333344444444444444444444455555555555555555555555555555666666666666666666666666666660000000000000000000000000000000001111111111111111111111111111111111222222222222222222222222222222222223333333333333333333333334444444444444444444444444555555555555555555555555555555566666666666666666666666000000000000000000000000000111111111111111111111111122222222222222222222222222222233333333333333333333333333333444444444444444444444444444444555555555555555555555555555555555555666666666666666666666666666666600000000000000000000000000000011111111111111111111111111111111111111122222222222222222222222222222222222222333333333333333333333333333333333566022235555566622312335555555011114124631450052223244566603620403334444666661405201144456256500245550011444512466666001124034140000012332244450001612550233334455555556666666611111146601245145040136526123445001354423344111236455552222222222222222222222222222222222344231444460261002235561555022222234445646344560101156013