122333222222222222222211111111111111111111111111110000000000000000000000000111111111100100011111111111111111110000000000011100000000000000000001111111100000000000000000000000000000000000000000000000000000001111111100000000000000000000000000000000000000000000000011100000000011111122222222111111111110111111111111111111111112222222222222111000011111000000000000000011111110000011101010011100000011111111111111111111001111100000000000000000000000000000001111111111111111111111111111111111111111111111110000000000000000001111000000111222222222222211111111111110111111110000000000111111111111100111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111110000001111000000000000000000000000000000000000000000100000000000000000000000000011122222222222222211111111122223322211111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111001111111111111111111221211111222221112222222111111122222222222222222222222221111111111111100000011111111111111111111111111111111111111111111111111111111111111000000011111111111111110000011111110000000100000000011111111111111111111111111111111111111111111111111111110001111122211111222222222223334333333333322222222111111112222222222222222222223322222222333333321111111110000000011000000000000000000000000000000010000111111111110000011111111111221111000000111111111111111111111111111222222222222222222222222333333322222333333333333322222221111111111111111111110000000000001111111100000011111111111111111111111111111111111122221111111111110000111111111111111111111111111111111111111111111110011111110000111111111111111111110000001100000111111111111111111111111122221221111111111111111111122222223333333222222222223333333322222222222222222222222233333322211111111111111111111111111111111222111111111122111111122222222221111111111111111111111111111122222222222222221111111111211111111111112222222223333333333332222222222222111112222222222222222222222222222111111122222222222211111111111111111111111111222222332222111111111111122222222222222222222222222111112222222222222222222223334444444444433333333444444444444444433333222222221100011111111112111111122222222222222111111112222222222222222222222222222223333322222222222222222222222223333444444444333333333333333333222222223333333322222111111111111111112222222222222222222222222222333222222222222222221112222222222222222222111111111111222233344443333333333333333444444444333333322222222222222211112122222222222222222222222222222211111111111112222222211111112222222222222222222222233333334443333332222222222222223333333322222222222222222221111111111222211111111111111122222222122122221111122222111112222222222211112222222222222222333333333333333333333333333222222222222222222211110010011111111111112222222222222222222222222222222222222222222211111222222222222211111112222222222222222222222222222233333333322223233333333333322222223333333333333332222222222222222222222211222222222222222222222222221111111222222222232222222222222222222222222222222222222222222222222223332333222332332333333333333333332222222222222222222233332222222222222222222222222222222222223333333322222222222222222222223222222233333332222222111122222222222233333333333333333333332222222222222223333344443443433333444444444444444333333333444444333333333333333332222222333333322222222222222222222222222222222222222223322222222222222222222222333333222222223333333332333222222233333333333444444444444433333344444333333333333333333333333333334444444444443333332222222222333332222222222222223333333322222223333332222222222222222222222222222222233332222222222222222222222333333344433333333333333333333333333333333332222222222222222222222222222222222222211222222222222222333332222222233332222221122222222221111112222222222222222222222222222333333333343333333333333333333333333333332222222222222222222221111222222112111111111122222222222222222222222122222211111222222222221111111111112222222222222232223333333333333333333333333333233222222111111111111111111111111111122222222222222222333333322222222222222222222221111111111111122211111112222221111112222333333333333333333333333334444444333333334444444444333333332222222222222222222222222222210-2-3-4-4-4-4-4-4-3-2-1-1-1-1-3-4-4-5-5-5-5-5-5-4-3-3-2-2-1-100000000000-1-1-1-1-1000-1-11-41-71-87-94-90-65-38-21-13-9