randoms10k1379A.txt

7
1
3
9
3
3
7
3
1
7
3
3
1
3
7
9
7
1
7
7
3
3
7
1
7
3
3
3
7
1
7
9
7
7
3
3
9
3
1
7
1
3
9
7
7
1
7
7
7
1
1
3
1
7
1
1
7
1
1
3
7
3
7
1
9
7
1
9
3
1
7
1
9
1
9
7
9
1
7
3
3
9
9
9
7
3
9
1
7
3
7
9
9
9
1
3
3
7
9
9
9
3
3
1
7
3
7
1
7
7
3
1
3
3
3
7
7
3
7
7
9
3
9
3
3
1
9
3
9
1
3
1
3
9
9
3
9
3
9
9
9
9
3
1
9
1
9
1
9
3
9
3
1
9
9
1
1
1
7
9
3
9
3
3
9
7
9
1
3
7
1
9
9
7
3
3
7
9
1
1
7
7
1
9
9
9
1
9
9
1
1
1
9
7
9
3
1
3
3
1
1
9
9
3
1
1
7
9
1
1
3
1
9
7
7
3
1
1
9
9
1
3
1
7
1
3
7
3
3
7
3
7
3
3
3
3
3
7
3
7
9
3
3
9
3
1
1
7
9
3
3
7
3
7
1
3
9
7
1
3
9
1
9
3
1
1
1
9
3
3
1
1
7
9
1
1
1
1
7
9
9
7
1
7
7
3
3
9
1
9
3
9
3
7
7
1
7
3
3
3
9
9
7
9
9
7
1
3
7
9
7
1
3
7
1
1
1
7
9
3
1
7
9
9
1
7
7
9
1
1
9
3
7
1
7
9
9
1
9
7
1
3
9
1
7
3
9
7
1
3
3
1
9
9
9
1
9
7
1
7
1
7
7
9
7
3
9
3
1
1
1
7
1
1
1
1
9
7
3
3
9
9
3
1
9
3
3
3
1
9
9
9
7
1
7
9
7
7
3
7
3
1
1
1
3
7
3
9
3
7
1
7
1
9
3
3
1
3
3
9
1
3
9
1
7
9
9
7
3
3
3
1
3
3
7
1
3
1
9
3
9
1
7
1
1
9
1
7
9
1
3
1
3
1
3
3
7
3
9
9
1
3
9
1
7
3
1
7
1
3
1
1
3
3
1
9
3
3
1
7
9
1
1
7
9
9
3
3
1
3
1
1
9
1
3
1
3
9
1
1
1
1
3
7
7
9
9
9
9
1
3
3
9
7
1
1
1
3
1
3
3
9
7
3
1
3
7
7
9
1
7
1
7
3
9
3
3
1
9
9
9
1
1
3
7
9
7
7
7
7
3
1
1
3
7
7
7
7
9
3
9
3
1
1
3
3
1
3
3
1
7
7
9
3
7
3
7
9
7
1
9
7
7
7
3
9
1
1
3
9
9
1
9
7
7
7
1
3
3
7
7
3
9
9
9
7
3
3
1
9
7
9
3
7
1
1
1
3
1
1
7
7
1
7
3
1
1
3
3
9
7
1
7
9
1
3
1
1
1
3
3
1
9
9
7
3
9
9
3
9
1
9
1
7
7
3
7
7
7
9
1
7
3
7
1
1
7
3
1
3
9
7
3
3
3
1
9
3
3
1
9
7
3
7
7
1
1
9
7
7
1
1
1
1
9
9
3
1
3
7
9
7
9
3
7
9
9
7
3
9
7
7
9
9
1
7
1
1
9
1
9
9
3
9
3
3
7
3
9
1
3
1
3
1
7
9
7
7
3
7
1
1
3
1
1
9
3
3
9
1
1
9
3
7
9
7
1
9
7
7
7
3
7
3
7
1
3
3
1
9
9
9
1
3
1
9
1
7
3
1
1
1
3
1
9
1
9
3
9
7
3
9
3
1
3
7
3
1
3
7
7
9
9
7
1
1
9
9
9
1
7
9
9
7
9
3
9
3
7
3
7
9
9
7
3
1
9
7
9
9
3
1
1
9
7
9
7
9
1
3
7
9
9
1
1
3
3
9
3
3
7
9
7
9
1
1
7
7
3
3
3
9
9
3
1
3
3
7
3
3
1
9
1
3
7
3
1
9
3
3
9
3
1
7
1
7
3
1
7
3
1
7
3
3
7
9
1
7
3
7
1
1
3
1
9
3
3
3
9
9
9
3
1
1
1
1
3
3
7
3
3
3
3
9
3
7
3
9
7
3
9
9
7
9
3
1
9
1
1
7
7
1
7
3
7
1
9
9
7
7
1
3
3
3
1
9
3
9
3
9
7
9
3
3
7
9
9
9
3
9
3
1
1
9
9
7
9
9
7
1
3
7
1
3
7
7
3
1
1
9
7
1
3
1
3
3
1
9
1
22
9
3
7
3
3
9
7
7
3
3
9
3
22
9
1
9
7
9
9
1
7
1
9
1
3
1
7
1
3
1
1
3
1
9
1
1
7
1
7
7
9
7
1
9
9
7
9
9
9
9
1
3
9
7
3
3
9
9
1
9
9
3
3
9
3
1
9
7
7
7
9
3
1
9
3
1
3
9
9
1
3
3
9
7
3
3
3
1
9
1
7
3
3
9
1
7
1
9
9
7
7
3
1
9
3
3
9
9
1
9
9
9
7
9
7
1
3
7
7
1
3
3
1
3
7
3
1
9
1
9
3
7
7
1
1
7
7
7
7
9
3
3
7
1
1
3
1
9
3
1
1
3
3
7
3
1
1
3
3
3
7
3
7
9
9
7
3
1
7
9
3
9
9
3
9
9
9
9
1
7
7
9
7
9
9
7
9
7
7
1
9
7
7
3
7
9
1
7
7
7
7
3
9
3
3
7
7
3
9
7
7
7
3
3
3
3
7
3
7
7
7
3
1
1
7
3
7
9
7
9
9
1
9
7
1
7
3
9
1
9
3
9
1
9
9
9
9
3
1
3
3
3
3
9
9
3
9
9
3
1
9
1
1
7
7
3
7
9
7
7
7
3
3
9
7
1
7
7
7
3
1
3
1
7
1
1
7
9
3
1
3
7
7
3
7
3
9
9
1
7
9
9
7
3
1
7
3
3
7
9
9
7
1
9
9
7
3
3
9
3
9
7
3
7
3
1
3
7
1
1
1
9
1
3
1
7
9
1
1
3
9
3
9
7
9
3
3
7
3
3
9
7
1
3
9
3
3
1
3
7
1
7
1
3
7
1
7
7
7
9
9
9
1
9
3
7
1
9
3
7
7
7
9
9
3
3
7
1
9
3
7
1
3
3
1
3
9
3
7
1
1
1
9
1
1
1
1
9
3
9
1
1
7
7
9
1
3
3
9
1
9
1
7
1
9
9
7
9
3
7
3
1
1
7
3
3
9
7
7
9
1
3
7
7
9
7
1
9
1
3
9
9
7
9
7
7
1
7
7
1
9
3
1
3
7
7
3
1
1
7
9
1
3
3
7
7
9
7
1
1
9
3
3
3
3
3
1
9
1
9
1
1
1
1
3
3
7
1
7
3
3
9
7
3
1
9
3
3
9
3
3
3
1
1
3
7
1
3
9
1
3
7
9
9
1
1
7
9
7
9
3
1
9
3
1
9
9
3
1
7
1
9
9
3
3
1
1
3
7
1
9
7
7
7
9
9
3
9
7
1
1
7
7
7
9
9
1
1
1
9
3
1
1
3
7
9
7
7
1
3
7
1
1
1
1
1
9
7
3
9
9
7
7
9
3
7
7
7
3
3
7
9
9
1
1
3
9
1
7
3
9
1
3
7
1
9
7
9
7
9
7
9
9
9
7
7
1
7
7
1
3
7
1
7
7
3
9
9
9
3
7
7
3
3
3
3
9
9
9
9
1
3
7
7
7
9
1
3
3
7
3
7
1
9
1
7
9
7
3
7
9
9
1
9
3
9
3
9
7
3
9
9
7
3
3
3
3
7
7
3
3
9
9
3
3
3
9
1
1
3
7
1
9
9
7
1
9
9
9
9
7
3
7
9
1
1
7
9
9
7
9
7
1
3
7
1
9
1
9
1
3
1
1
1
9
1
3
3
7
3
1
1
9
7
3
7
7
3
3
7
3
7
1
3
3
9
1
9
3
1
9
1
7
9
3
7
9
1
3
9
7
9
3
1
7
1
3
1
7
9
9
1
9
7
1
1
9
7
7
3
3
3
7
1
7
3
7
7
1
1
7
7
1
9
9
3
9
9
1
3
1
9
3
1
1
9
3
7
9
3
1
3
3
7
7
3
7
1
7
3
1
9
3
1
3
7
7
9
7
3
9
9
9
7
1
9
3
9
1
9
3
9
7
9
7
7
1
3
3
1
7
3
1
1
1
3
7
9
3
7
3
7
1
7
1
3
7
1
1
7
9
3
9
1
1
1
7
1
3
3
1
9
9
7
1
1
7
9
9
1
7
9
3
7
7
9
9
3
3
1
3
7
3
9
1
7
7
9
9
7
1
7
7
1
1
9
1
7
9
3
7
7
7
1
9
1
1
7
7
7
1
3
1
7
3
9
7
1
1
1
3
1
9
1
1
7
3
7
7
7
9
9
7
3
3
7
3
1
9
1
9
3
3
1
3
3
9
7
9
9
1
7
7
3
7
3
1
7
3
9
3
7
9
1
3
7
7
1
3
3
9
9
7
3
3
9
9
9
9
3
1
1
9
7
1
9
1
7
3
9
1
3
3
7
1
3
7
3
9
9
9
7
1
9
1
1
3
7
9
7
7
7
1
7
9
9
1
9
7
7
1
1
9
9
9
1
1
1
7
1
1
9
1
3
1
3
9
3
1
7
7
1
3
9
1
7
7
9
9
1
9
1
1
1
9
9
3
7
1
3
1
1
9
1
7
9
9
3
3
7
9
9
9
7
1
7
1
7
7
7
1
1
7
3
3
3
3
1
7
9
9
9
3
7
9
1
9
3
1
7
1
7
9
9
7
7
7
7
9
7
9
7
9
9
3
1
7
9
1
3
7
1
9
3
7
3
9
3
1
3
3
9
1
9
3
3
9
3
1
7
3
9
9
3
1
3
7
3
7
3
1
7
3
7
9
3
3
7
7
3
1
7
1
1
9
3
9
3
3
3
9
7
3
9
7
7
1
9
3
9
1
3
1
3
9
3
3
1
9
1
3
7
9
1
9
1
7
1
7
3
7
1
1
7
1
3
3
7
9
3
7
9
3
7
9
1
9
7
9
7
9
1
9
7
9
7
1
9
1
9
9
7
3
9
1
9
3
9
1
1
3
1
3
3
3
7
7
3
9
9
3
1
9
9
9
3
1
3
3
7
1
1
7
7
3
1
3
3
9
3
7
7
7
9
9
9
3
3
1
3
3
1
9
1
7
9
3
9
9
7
1
9
9
7
3
3
9
9
3
7
1
3
7
1
3
1
9
9
1
3
3
9
3
7
1
7
7
7
7
7
7
3
1
1
7
7
7
1
7
7
1
7
3
9
1
7
9
9
7
3
1
7
3
7
1
9
9
1
7
9
7
3
3
7
1
3
7
1
9
3
7
9
1
1
9
3
1
9
1
7
9
3
7
1
3
7
1
9
9
3
9
7
7
7
7
3
7
3
9
1
3
7
7
3
7
3
7
7
1
1
9
1
7
3
9
9
1
3
3
1
9
1
1
9
3
7
9
3
7
7
9
9
7
9
3
9
9
3
7
9
3
1
3
9
1
3
9
3
7
3
1
7
1
3
1
3
7
9
3
1
7
7
3
1
7
1
1
9
9
7
9
3
9
7
9
7
1
3
3
1
1
1
1
1
7
1
7
7
3
3
3
1
7
7
7
1
1
3
3
7
3
3
7
7
1
7
9
9
3
9
1
1
1
3
3
3
1
1
9
9
1
9
7
9
7
9
9
9
7
9
7
9
3
3
3
3
9
7
3
7
3
3
3
9
9
7
1
1
1
1
1
7
1
1
3
1
3
1
1
1
7
7
7
3
7
3
1
1
3
1
7
1
9
3
7
3
7
7
9
3
3
1
7
1
3
7
9
3
3
1
3
9
7
3
9
3
7
7
1
9
1
7
3
1
1
9
7
1
1
1
7
3
3
9
9
3
9
1
9
3
7
1
9
9
3
1
7
3
9
7
9
1
1
1
9
3
1
9
3
9
3
3
3
3
7
1
9
7
7
7
1
1
7
1
7
3
1
9
9
9
7
9
3
3
9
1
3
7
3
1
7
1
3
9
3
9
3
1
9
7
7
7
7
3
3
7
1
1
3
9
1
3
3
1
7
9
1
3
1
3
7
1
3
7
9
3
3
9
3
9
9
1
7
1
7
7
3
3
3
3
1
1
7
9
3
7
3
9
1
7
7
3
7
9
3
3
9
7
3
3
7
7
1
9
1
7
9
3
7
7
7
7
9
3
3
1
1
1
7
1
1
9
1
9
3
7
9
7
3
3
7
9
9
7
3
1
3
3
1
3
9
9
7
1
9
9
3
9
1
3
7
1
9
9
7
9
9
3
3
3
7
7
1
3
3
1
7
7
7
9
3
1
3
3
3
3
9
9
3
9
3
3
9
3
3
9
7
7
7
7
9
3
7
7
9
7
7
3
7
3
7
7
7
1
9
3
9
9
9
9
9
1
7
7
9
7
1
1
1
7
1
9
3
3
9
3
3
1
7
7
7
1
1
3
1
1
3
9
3
1
9
3
7
3
1
1
7
3
9
7
3
7
3
9
9
9
7
3
7
3
1
1
9
7
7
9
1
9
3
3
7
9
7
1
7
9
3
7
1
1
7
9
3
7
3
3
1
9
3
7
3
3
3
1
1
1
1
3
7
3
3
9
7
3
7
7
3
1
1
9
1
1
1
1
1
3
1
7
9
3
1
7
1
1
3
1
3
7
3
3
1
9
7
3
3
9
7
7
1
3
3
7
1
1
7
7
3
3
9
9
1
3
9
1
3
9
3
1
9
7
1
3
7
9
7
9
3
1
9
3
1
9
1
1
7
1
7
7
7
3
7
3
9
1
3
7
7
9
9
1
1
3
1
1
3
7
7
9
1
9
9
9
3
7
7
9
1
9
7
1
9
9
1
1
7
3
9
7
3
1
1
3
3
1
7
9
1
9
3
1
9
9
7
3
3
9
7
1
1
9
7
9
1
7
3
7
1
1
9
3
7
3
7
3
7
1
1
3
9
3
9
7
9
7
7
9
1
1
1
1
1
9
7
3
1
3
3
1
3
1
9
1
7
3
7
3
1
9
9
3
7
1
1
3
9
7
1
9
1
1
3
3
3
1
9
9
9
7
3
3
7
1
7
3
9
9
7
3
1
7
1
9
3
3
3
1
7
3
1
3
7
1
3
1
1
3
7
3
1
1
7
3
7
3
1
9
1
7
3
9
1
1
9
7
3
7
7
1
1
1
7
7
7
9
9
1
7
3
1
7
1
1
3
7
3
7
9
1
1
1
7
3
9
9
7
7
7
1
3
1
7
9
3
7
3
3
3
9
7
3
3
7
3
9
1
3
9
7
1
7
9
3
7
3
7
7
9
1
1
7
7
7
9
9
9
3
3
9
3
3
1
7
1
1
3
7
9
7
1
1
1
7
3
7
7
7
9
1
9
7
7
3
7
3
1
7
7
7
9
7
7
3
7
3
3
9
1
9
3
1
9
7
7
7
3
7
9
1
1
1
9
9
9
7
3
9
7
3
3
9
9
7
1
9
9
1
1
3
7
3
1
7
9
3
1
1
1
1
7
3
3
1
9
7
7
7
1
9
7
7
3
9
3
9
3
7
7
9
7
7
7
1
1
7
1
9
9
3
3
7
7
7
7
1
7
3
7
9
7
9
9
7
1
3
1
1
9
9
1
1
7
7
1
9
1
3
3
7
9
7
7
3
9
7
3
7
9
1
9
7
9
3
1
1
7
3
1
3
9
3
9
7
1
3
1
7
1
7
1
1
3
3
9
7
1
1
1
3
9
1
1
1
9
7
1
9
9
1
9
1
9
3
9
7
3
3
1
1
1
7
7
1
7
9
7
1
1
3
9
7
9
3
7
9
7
1
7
1
7
9
1
3
7
3
1
1
7
3
3
9
9
3
7
1
3
7
3
7
3
7
9
9
7
7
3
7
7
7
7
7
7
3
7
7
7
1
7
9
3
1
7
9
7
9
1
9
7
3
3
9
7
1
9
9
7
7
7
7
7
1
9
3
7
7
3
7
1
1
7
3
1
7
9
7
3
7
9
1
3
9
9
9
7
3
9
7
1
1
9
3
1
3
9
7
3
7
7
3
1
3
7
9
3
9
9
7
1
7
9
7
7
1
1
1
1
7
3
7
1
3
1
1
7
1
7
7
7
1
7
1
7
7
1
1
7
9
1
7
3
7
7
7
7
9
9
7
3
7
9
3
3
3
7
3
7
3
1
3
7
3
3
9
1
3
3
7
1
1
3
1
7
1
9
3
3
1
3
3
1
1
9
7
9
3
7
1
7
3
1
7
7
9
1
9
3
7
7
3
1
1
3
3
3
7
3
3
1
1
9
1
3
3
3
3
1
1
3
9
7
7
3
3
1
7
3
3
1
7
1
1
3
1
9
7
3
3
1
9
7
7
3
3
3
3
9
1
3
3
9
3
7
1
1
7
7
3
7
7
9
7
1
1
7
7
1
9
9
3
9
1
1
3
3
3
9
3
7
1
3
7
7
9
7
9
7
9
9
1
1
7
1
7
3
9
9
9
1
9
3
3
9
3
7
9
9
1
3
1
1
3
3
7
9
1
9
9
3
3
1
1
3
3
3
3
9
3
1
3
9
9
9
3
9
9
7
9
3
9
1
7
3
7
7
9
9
1
9
1
3
1
3
3
1
1
7
7
1
7
7
7
9
7
9
1
1
9
9
1
9
9
9
9
3
7
7
1
9
7
9
3
7
3
3
1
3
7
3
1
7
7
9
9
1
9
3
7
1
3
9
1
3
7
7
1
9
9
7
9
1
1
9
7
1
7
3
7
7
9
9
7
1
3
3
3
7
3
3
3
1
3
1
1
9
9
3
3
1
9
1
3
9
1
7
9
7
3
7
1
1
7
7
3
7
1
9
1
1
1
3
7
9
1
9
7
7
1
7
7
3
7
1
1
1
3
1
3
3
9
9
3
7
7
7
3
3
3
7
1
7
9
3
7
7
3
1
3
1
3
9
9
1
7
1
7
7
7
3
9
9
3
9
1
1
7
3
7
9
1
1
1
3
9
3
3
3
1
1
1
7
9
9
1
7
1
7
3
7
3
3
7
3
7
3
7
7
3
7
1
1
3
9
3
7
7
9
3
9
3
3
1
1
1
7
7
9
1
1
3
1
3
9
7
7
9
9
3
3
9
7
9
7
1
7
9
7
1
3
3
9
9
1
7
9
3
9
9
7
1
7
3
1
7
3
1
1
9
3
7
1
3
1
9
1
9
7
1
3
1
9
7
3
7
3
7
1
1
1
9
3
1
9
3
7
1
9
3
9
9
3
7
9
9
7
7
7
1
1
1
7
1
3
9
1
7
3
9
3
1
9
3
7
9
7
1
7
7
7
7
7
1
9
1
7
9
1
1
7
3
3
9
9
3
7
1
3
3
1
9
1
1
9
1
9
9
1
7
9
9
9
9
1
1
9
1
3
9
7
9
9
9
9
3
9
7
7
9
9
7
9
3
7
3
1
1
1
7
3
7
1
9
7
3
1
9
9
1
3
7
1
9
7
9
7
1
3
7
1
9
1
1
7
9
1
1
9
9
3
1
7
7
7
7
7
7
3
7
3
9
9
1
3
7
9
3
9
7
9
3
1
7
1
3
9
3
7
3
7
9
9
7
1
7
9
7
9
3
1
9
1
1
9
7
7
3
1
3
9
7
1
9
9
3
7
9
3
9
7
1
7
9
9
7
1
1
9
9
7
3
7
7
9
1
9
1
9
1
3
1
9
1
7
9
1
1
9
1
9
1
7
7
9
1
1
9
7
9
7
1
1
9
3
3
9
9
7
7
3
3
7
9
7
3
9
9
7
9
3
3
9
9
7
7
1
1
1
9
1
1
9
7
7
7
3
7
3
7
1
3
7
3
9
7
3
1
7
7
9
3
7
3
1
7
7
9
7
1
9
9
9
9
9
9
7
3
9
7
1
9
7
1
7
1
1
3
7
7
3
9
3
3
3
7
9
7
9
3
1
9
7
7
3
3
3
3
9
9
3
1
7
3
7
3
1
1
9
1
3
9
9
3
3
1
1
3
7
3
3
1
1
7
1
7
3
7
9
3
7
7
3
3
9
7
7
1
7
1
9
1
7
9
3
3
7
9
7
3
9
3
1
3
9
9
9
7
7
1
1
1
1
3
9
1
7
9
9
3
1
1
7
7
9
7
1
3
3
3
1
7
9
7
9
3
3
9
1
7
1
3
1
1
7
9
3
9
1
9
1
7
9
1
7
9
9
3
3
1
1
3
3
1
1
7
1
1
9
7
3
3
9
9
1
3
1
9
1
9
9
1
3
7
9
3
9
3
3
9
1
7
3
3
7
3
1
9
9
1
3
1
1
9
3
3
7
9
7
9
3
9
7
1
1
9
9
1
3
9
1
7
3
3
7
3
7
9
1
7
1
9
7
1
1
1
9
7
7
3
1
3
1
1
7
1
3
1
9
7
3
7
7
9
1
9
7
3
7
3
3
1
9
9
3
7
7
3
7
3
3
3
1
9
3
3
7
1
1
3
3
7
7
3
7
9
9
7
1
9
9
9
1
7
1
7
7
1
7
9
7
3
1
3
1
7
9
3
7
7
9
1
1
9
1
1
1
7
3
1
1
3
3
3
3
7
1
9
1
7
9
9
3
9
1
7
9
7
7
7
9
7
7
9
7
7
7
1
3
7
1
3
7
7
1
3
9
1
3
3
3
9
9
3
7
7
1
1
1
1
7
1
3
1
9
9
1
3
9
3
7
1
3
7
3
3
3
7
7
9
7
9
1
7
7
3
7
3
9
3
1
3
7
7
1
1
7
9
1
1
7
3
9
7
7
3
7
9
9
7
9
9
1
1
7
3
3
7
9
3
7
9
9
3
9
3
9
9
3
3
9
9
7
1
9
1
3
7
1
3
9
7
3
9
7
7
3
9
1
3
7
9
3
7
1
7
3
9
9
9
9
3
1
1
3
7
7
3
7
9
1
3
7
1
3
1
3
9
7
9
9
9
9
1
3
1
7
1
3
3
9
1
9
7
9
9
7
3
3
1
9
3
7
9
7
9
1
9
3
9
1
9
1
1
9
7
7
3
9
1
3
7
3
9
3
7
7
7
1
3
3
7
1
7
3
1
3
7
1
7
1
9
7
3
9
9
1
9
9
1
1
3
7
7
7
9
9
1
7
9
9
9
1
3
7
9
3
7
9
9
7
9
9
3
9
7
7
1
1
1
7
7
3
1
3
9
9
1
1
9
9
9
9
3
9
9
1
1
7
7
3
1
1
7
3
1
9
7
1
9
7
7
3
1
3
9
1
7
3
1
9
9
3
3
9
1
7
7
1
7
3
1
9
1
1
9
1
1
3
1
7
7
3
1
7
1
7
1
1
3
7
1
7
7
9
3
9
9
3
1
3
7
9
1
9
7
9
7
9
9
3
1
1
9
1
9
9
9
7
1
7
9
7
7
9
3
7
1
3
7
1
1
9
3
9
3
7
7
1
7
9
3
3
9
1
7
7
1
1
3
9
1
1
7
9
9
3
9
7
3
9
3
1
3
3
9
3
1
3
9
9
1
3
3
7
7
7
1
9
3
9
1
3
7
1
7
7
3
3
9
3
3
3
7
1
1
7
3
9
1
9
3
9
7
3
1
7
3
3
3
9
7
1
9
3
9
7
7
1
3
9
1
7
3
7
9
1
3
3
7
3
9
9
1
3
3
7
7
1
7
7
1
7
1
1
3
7
1
7
3
9
9
1
1
1
3
3
1
1
3
1
9
1
9
1
9
7
1
9
7
3
3
9
1
9
7
9
7
9
1
3
7
3
1
9
7
1
3
9
3
1
7
9
3
9
7
9
9
1
9
9
1
7
7
9
3
9
7
9
3
9
3
1
1
7
9
1
7
9
7
3
1
1
9
3
7
3
9
9
7
9
3
1
7
7
3
3
3
9
9
7
3
7
7
9
1
3
7
9
3
9
9
9
3
9
3
1
3
7
9
9
9
7
9
7
9
3
1
3
1
9
3
7
1
7
1
7
7
3
7
9
7
7
3
3
3
3
3
7
3
9
1
9
7
9
3
1
3
9
1
9
3
9
9
7
7
7
7
3
9
7
3
1
1
9
9
1
9
9
3
3
9
1
3
7
3
9
7
3
9
9
1
1
1
3
3
9
3
1
3
3
1
3
1
7
9
9
9
1
3
9
9
9
3
9
9
7
7
1
9
1
1
7
7
3
3
7
9
7
3
1
7
3
1
9
3
7
3
9
9
7
7
1
9
7
3
3
1
1
9
3
7
9
9
1
3
1
3
1
7
1
9
7
7
9
9
7
9
1
3
9
3
7
7
3
9
3
3
9
7
3
9
9
7
9
9
1
7
1
3
1
7
7
1
3
1
3
9
3
9
3
7
9
3
1
1
1
7
1
7
7
1
1
7
9
9
9
9
3
3
9
1
7
7
7
1
3
9
7
1
9
7
7
9
9
9
9
3
3
9
1
1
3
9
9
9
9
1
3
1
9
1
7
9
1
9
1
7
3
1
3
7
1
7
1
7
9
3
1
9
9
1
7
3
3
1
9
1
7
1
9
9
3
9
3
9
3
1
1
3
3
1
9
3
1
3
9
7
9
9
3
1
1
7
9
9
3
9
3
1
3
3
1
7
1
7
9
7
7
7
9
9
7
1
9
9
3
7
9
1
3
1
9
9
7
9
1
9
9
7
9
3
9
7
7
3
7
1
3
7
9
3
7
9
7
3
9
7
1
3
3
1
9
1
7
1
1
7
7
7
9
7
7
7
3
9
3
7
7
3
7
7
1
9
7
9
1
7
9
7
1
9
9
3
7
7
1
7
9
7
7
7
9
9
3
9
9
3
1
3
1
1
3
1
9
1
1
9
9
3
9
7
3
9
1
1
1
7
9
3
7
3
1
7
1
1
7
3
3
1
9
1
3
1
1
9
9
3
7
1
9
3
9
7
3
9
3
3
7
7
3
1
1
3
9
3
3
7
3
1
9
1
3
3
3
3
1
3
3
1
9
9
1
1
1
1
3
1
7
1
7
7
7
7
1
9
3
9
1
1
7
7
1
7
9
1
9
1
7
9
7
1
9
3
3
3
1
3
1
1
9
7
9
7
7
7
9
1
1
9
7
3
1
3
7
3
9
3
9
7
9
3
7
3
9
3
9
3
7
3
9
1
7
7
1
1
7
1
7
1
7
7
7
9
7
9
1
1
1
7
3
3
9
9
3
7
7
1
9
9
3
7
1
1
1
3
3
1
9
1
7
1
9
7
7
9
3
3
7
1
9
3
1
9
1
7
1
9
3
9
3
3
7
1
1
7
1
1
1
3
7
1
1
7
9
9
7
1
7
7
1
1
1
7
1
9
7
7
1
7
7
7
7
3
7
7
9
1
1
9
7
9
7
3
9
3
7
1
9
9
7
9
7
7
3
9
9
7
3
7
7
3
9
9
7
7
7
9
1
9
3
1
9
3
7
9
1
7
9
1
7
1
3
9
7
7
3
3
1
9
1
1
1
3
3
1
3
7
9
9
9
9
9
1
1
1
1
7
9
7
1
7
9
1
3
1
1
9
3
7
9
9
3
9
7
7
9
7
9
9
3
7
9
9
3
1
1
1
3
1
1
9
9
9
7
9
9
9
3
7
1
7
3
7
9
9
9
3
7
1
1
9
1
9
9
1
7
7
7
3
1
3
1
1
3
9
1
1
3
9
3
1
1
9
7
9
1
3
3
3
7
7
9
7
1
7
9
9
9
1
9
7
7
7
1
1
7
9
7
9
3
1
7
1
7
9
3
7
9
7
1
1
1
1
7
1
9
9
3
9
7
9
7
7
1
9
3
1
9
3
9
1
9
3
9
3
9
1
7
7
1
7
1
3
7
3
7
9
7
3
9
7
7
1
9
1
1
3
9
9
9
9
7
3
9
9
1
7
1
9
9
7
9
3
3
1
9
3
9
7
3
7
7
1
3
9
7
1
1
3
3
3
3
3
1
1
3
3
9
3
1
7
1
3
3
1
1
1
7
1
1
1
3
3
3
7
7
7
9
9
9
1
3
3
1
7
3
9
9
9
3
3
3
9
7
3
7
3
9
7
7
9
1
1
7
3
1
7
1
3
9
1
7
9
3
7
9
1
1
7
7
1
1
7
7
1
3
9
7
1
3
1
9
7
1
9
9
1
7
3
9
9
3
3
7
9
3
7
1
7
3
1
3
9
7
9
3
3
9
7
9
1
7
9
7
3
7
7
7
3
9
3
3
3
9
7
7
7
7
1
3
9
3
7
1
1
1
3
1
1
1
1
3
3
3
7
9
1
3
1
9
3
1
3
1
3
1
3
3
7
7
3
9
1
3
3
3
1
1
3
3
9
1
3
7
7
7
7
3
3
1
1
1
1
7
7
1
3
3
7
9
3
3
7
1
7
9
7
7
3
7
1
3
9
9
1
9
3
7
7
7
7
9
9
1
1
7
1
7
1
1
1
7
7
9
3
3
1
9
1
1
9
9
7
1
9
7
3
3
3
9
7
1
7
7
3
1
9
3
9
3
7
9
1
3
9
9
3
7
7
9
9
3
1
3
7
1
1
7
9
7
7
7
1
1
3
9
3
9
1
3
1
9
1
1
1
7
7
7
3
9
1
7
7
3
3
9
9
1
9
1
9
9
7
3
3
9
9
1
7
9
7
7
7
7
3
3
3
3
3
7
9
1
3
9
1
9
1
9
9
3
7
3
9
9
7
3
3
1
3
3
9
9
9
9
9
1
9
7
3
7
9
3
7
3
7
3
1
7
1
3
1
3
1
3
1
9
7
3
9
7
3
1
1
7
3
1
3
9
3
3
1
9
7
7
7
7
3
9
7
7
1
3
1
3
1
7
7
3
3
1
3
3
1
1
1
1
7
9
3
1
9
1
3
3
9
9
9
9
1
1
9
9
7
1
9
1
7
7
7
9
1
9
7
9
7
1
9
9
1
1
9
7
7
9
7
7
7
7
3
9
7
3
3
7
1
7
1
7
9
9
1
1
9
3
7
7
3
3
1
7
9
1
3
9
3
3
1
7
9
9
7
3
7
1
3
1
9
1
7
9
7
1
1
1
1
1
9
7
9
1
7
9
7
7
1
3
3
7
9
7
7
9
3
3
7
3
3
1
3
9
1
3
3
9
3
7
1
9
7
9
1
7
9
9
1
9
1
9
9
9
1
3
1
7
3
7
1
9
1
1
3
9
7
7
9
1
3
3
7
7
7
3
1
9
9
3
3
3
9
9
1
7
3
9
9
9
7
1
1
3
3
1
3
7
1
3
1
9
9
3
7
3
1
3
1
9
3
1
7
1
1
1
1
9
7
3
7
1
3
7
7
7
1
9
7
1
1
9
1
9
3
1
9
1
9
3
3
9
3
9
7
3
7
9
1
9
7
7
1
3
7
1
1
7
7
9
1
3
1
9
1
9
1
3
7
9
9
9
9
3
7
1
7
7
3
7
9
9
3
1
7
7
3
9
7
9
1
7
1
7
7
1
7
9
3
9
9
7
9
3
3
3
3
7
1
7
3
1
9
9
7
1
3
1
3
9
7
9
1
3
7
9
7
3
7
9
3
9
9
1
9
7
7
1
3
9
9
7
1
9
7
7
7
1
3
7
1
9
3
7
1
7
7
3
7
1
1
1
1
9
7
9
1
3
3
9
1
1
3
7
3
1
7
9
7
1
7
3
3
9
9
1
3
3
1
3
1
3
7
1
7
7
9
7
7
1
1
3
1
1
1
1
9
7
3
3
1
7
9
1
9
1
3
3
1
3
1
3
7
9
7
1
3
7
1
9
7
9
1
9
3
3
7
3
7
3
9
3
1
1
3
7
1
9
7
1
1
9
3
9
9
7
3
9
9
9
9
1
3
7
7
7
1
7
7
7
3
7
1
1
1
7
1
9
9
3
3
7
9
1
3
9
7
3
9
1
9
3
7
1
9
9
1
3
1
1
7
3
3
7
3
1
3
1
9
3
7
7
1
9
9
3
3
1
1
1
9
9
3
7
3
9
9
7
3
7
3
7
7
3
1
1
1
7
9
3
1
1
7
9
3
3
1
7
9
9
9
1
7
7
9
1
1
3
7
7
1
9
3
1
9
9
9
9
9
3
7
7
3
1
7
9
7
9
9
9
7
9
1
7
3
7
3
3
3
3
1
7
9
7
3
1
9
1
7
3
7
7
7
1
9
3
7
3
9
1
3
7
3
9
9
1
9
1
7
3
3
7
1
7
3
1
9
9
1
7
7
7
3
9
9
1
1
9
1
1
7
9
1
9
7
9
1
7
9
9
3
9
9
3
1
3
3
7
7
1
7
7
7
3
7
3
9
3
7
9
9
7
1
1
1
3
1
9
7
7
1
9
3
9
9
7
3
9
3
1
3
3
9
1
9
3
9
7
7
9
1
1
3
1
7
1
1
3
3
7
9
7
3
7
7
3
7
7
1
9
1
7
3
7
9
7
3
7
7
7
9
7
9
1
7
3
1
1
7
7
3
9
9
1
3
3
9
9
7
7
3
9
1
1
7
9
3
9
3
1
1
7
9
7
9
1
1
3
3
3
3
7
1
7
3
7
1
9
1
1
3
3
3
7
9
7
1
1
7
7
3
7
9
7
9
9
7
1
7
9
9
1
1
1
1
1
3
9
9
7
7
9
1
9
9
1
9
9
3
7
9
1
7
9
7
3
9
9
7
9
1
1
1
1
3
7
7
7
9
1
9
3
7
9
9
9
9
7
7
3
1
3
1
9
9
7
9
3
7
3
7
9
1
9
3
1
3
7
3
9
3
7
9
7
3
7
3
9
7
9
3
9
9
9
1
3
1
3
3
3
7
9
7
9
7
3
3
9
1
1
3
9
7
9
1
7
1
3
7
7
7
3
7
3
3
9
7
7
9
1
7
1
9
1
3
3
3
3
7
1
1
1
3
1
1
1
7
3
1
1
9
9
3
1
1
1
9
1
7
9
9
3
3
3
1
9
7
1
1
7
1
3
3
9
3
7
3
9
3
1
9
9
1
3
7
1
9
3
1
3
9
7
7
3
7
7
1
7
1
7
3
9
9
7
1
1
7
3
3
3
3
3
7
7
1
1
1
7
7
9
3
9
9
7
7
7
9
7
1
9
1
1
3
9
9
7
9
3
7
9
9
9
7
1
9
1
1
3
3
9
9
1
1
1
3
7
7
1
7
7
7
3
7
7
1
9
1
7
9
9
1
9
3
1
1
7
3
1
1
9
7
3
7
9
3
7
3
1
1
3
9
7
7
3
1
7
9
1
7
7
9
9
1
9
1
7
9
9
9
7
7
9
9
3
7
7
7
7
1
1
9
7
3
7
1
1
3
1
1
3
9
1
9
9
3
3
7
7
9
7
3
3
9
1
9
1
3
1
1
7
1
1
9
1
1
7
3
3
7
9
3
1
7
9
3
3
7
3
3
9
7
9
3
1
7
3
7
7
9
3
1
7
7
9
3
9
3
1
3
9
7
9
1
3
7
9
1
9
1
7
9
3
7
7
7
3
1
1
1
1
7
7
3
1
9
7
9
3
1
9
9
7
3
7
1
1
9
3
1
1
9
3
3
7
7
3
7
9
1
1
7
1
7
7
1
9
7
1
7
3
7
9
1
9
3
3
9
3
7
9
1
9
1
3
9
3
9
1
1
9
1
1
7
9
7
3
3
9
3
7
3
9
7
3
7
3
1
3
7
1
3
3
7
1
1
3
7
3
9
3
1
3
9
7
9
1
7
3
7
7
7
9
9
9
3
3
1
1
7
3
9
3
1
9
1
1
1
1
7
9
3
7
1
3
3
1
9
3
1
9
9
1
1
7
3
7
3
7
1
7
3
3
9
9
7
9
7
3
9
3
9
9
7
1
7
7
3
3
1
1
1
3
9
1
7
3
1
3
1
3
3
1
7
9
3
9
1
1
7
1
7
9
3
9
1
9
1
7
1
3
3
3
7
3
7
9
1
3
3
3
9
1
9
1
3
3
7
1
9
9
7
7
3
7
3
9
3
9
7
1
3
1
7
7
1
3
7
7
7
7
9
3
3
9
1
3
1
1
7
9
7
3
9
7
3
3
3
9
3
1
7
3
9
9
7
7
1
7
3
1
7
9
3
3
1
1
7
1
9
9
9
9
1
3
1
3
3
7
9
3
3
7
9
7
9
1
3
9
9
9
7
3
3
3
1
1
1
1
7
7
1
3
3
9
1
1
9
1
1
1
9
3
1
9
7
1
7
7
3
3
3
7
9
1
3
9
1
9
9
1
3
3
3
3
3
3
1
3
1
3
3
7
7
9
3
3
3
1
7
3
3
3
7
9
9
3
7
9
7
9
1
7
3
7
3
7
9
7
7
1
3
9
9
3
1
9
3
1
9
3
3
3
7
7
3
3
9
9
3
1
3
3
3
7
7
9
1
1
9
9
7
7
1
7
9
1
9
3
9
3
9
1
3
9
9
3
3
9
1
1
1
3
3
7
7
3
7
9
7
7
7
3
9
3
1
9
1
1
1
1
9
7
7
9
9
3
9
1
9
9
9
7
1
1
9
3
9
3
3
9
7
1
7
7
7
9
3
7
7
9
7
7
7
7
7
9
7
7
7
3
1
1
1
1
3
3
7
9
1
9
3
9
7
7
1
7
7
1
9
3
9
9
3
1
1
1
7
9
3
9
7
9
1
9
1
1
7
3
3
7
3
7
7
9
9
3
7
3
1
1
3
7
1
1
3
7
1
9
3
1
1
7
1
1
3
3
7
1
9
1
7
3
1
7
3
3
3
9
7
9
1
7
9
3
9
9
7
1
7
3
3
1
1
1
7
7
3
7
3
1
3
3
3
3
9
1
7
3
1
9
3
9
3
9
9
7
3
1
1
3
3
9
9
3
7
1
9
1
3
1
3
1
1
7
3
7
1
3
9
1
9
3
7
3
7
9
7
1
9
3
9
9
9
9
3
9
7
7
7
9
1
1
7
9
7
7
9
3
3
1
9
7
7
1
9
7
7
3
9
3
1
1
9
3
1
1
7
1
9
7
1
3
1
1
7
3
7
9
3
1
9
3
9
1
3
3
9
1
1
9
1
7
9
1
3
7
3
7
9
9
3
1
3
7
1
3
9
7
9
7
1
9
3
7
9
9
1
7
9
7
9
3
9
9
9
3
1
3
1
7
1
9
1
7
9
9
7
3
9
3
1
9
7
9
1
7
3
1
3
3
1
1
3
9
3
7
3
7
3
9
3
9
1
9
7
1
7
7
7
1
1
7
9
3
3
7
1
3
3
1
7
3
3
7
9
3
9
9
9
7
1
3
1
3
3
7
9
3
3
7
3
7
7
7
9
3
7
1
3
7
1
7
3
3
7
9
1
1
3
1
9
1
3
9
1
1
9
7
9
3
1
7
9
1
7
9
7
9
1
3
1
3
3
7
7
9
1
9
1
9
9
1
1
1
3
9
7
9
3
1
9
1
9
7
1
9
9
3
9
1
7
7
9
9
1
1
3
3
3
1
1
9
3
7
3
1
7
3
1
3
1
3
1
9
3
1
3
7
3
9
7
3
3
7
1
3
3
1
9
3
7
1
9
9
9
7
3
3
7
1
1
9
3
1
7
7
9
7
9
3
1
9
9
1
9
3
7
9
3
7
3
1
1
9
9
7
9
9
1
3
1
1
3
3
7
9
9
7
7
7
3
7
7
9
7
9
7
3
9
3
3
1
7
3
9
9
1
9
1
7
1
7
7
3
1
7
1
9
9
3
7
7
7
3
7
3
3
3
1
1
3
3
9
9
7
1
3
1
1
9
3
9
1
9
7
7
1
9
7
1
3
3
1
1
7
7
9
1
1
3
9
3
3
7
3
7
7
1
1
9
9
9
3
9
1
7
9
9
3
9
7
3
7
7
3
9
3
1
9
9
7
3
7
3
1
7
9
9
3
7
7
3
3
1
3
3
7
1
1
1
9
1
7
3
1
1
1
3
9
3
1
9
9
1
1
7
3
7
9
1
1
3
1
9
3
3
7
3
9
9
1
3
7
3
9
7
7
3
3
1
7
7
7
3
3
9
9
3
7
3
9
1
7
1
9
1
3
9
3
1
9
9
1
1
7
7
7
3
7
1
9
9
1
7
3
1
7
3
9
1
7
1
7
1
1
1
1
9
1
1
7
1
3
7
3
7
3
1
7
3
7
7
3
3
3
3
9
9
9
1
3
1
9
9
3
1
7
7
1
7
1
7
9
9
3
3
7
3
3
9
1
3
7
1
1
9
7
3
7
3
9
7
3
9
9
9
3
3
1
3
7
3
1
9
3
7
7
1
7
9
7
9
7
1
1
3
3
3
1
9
3
9
1
7
9
1
9
9
1
1
3
9
9
9
1
1
1
9
7
1
7
3
1
9
7
7
3
1
7
3
9
9
7
3
1
1
7
3
1
3
3
9
1
9
7
7
9
1
9
7
1
9
7
3
7
9
7
9
7
9
3
9
7
3
1
1
1
3
1
7
3
1
9
9
1
1
3
3
1
1
7
7
1
3
3
7
9
1
7
9
1
9
1
3
3
3
7
1
7
1
7
7
3
3
1
3
9
1
9
7
1
1
9
3
9
3
7
1
9
9
9
1
1
1
3
9
3
9
9
1
3
1
1
1
7
9
7
9
9
1
3
7
9
3
7
9
1
3
9
9
3
3
1
9
3
7
3
7
3
9
9
1
9
7
7
7
3
7
7
1
3
9
3
3
9
3
3
9
9
9
1
7
3
3
9
9
9
3
1
3
9
9
9
9
9
9
1
3
7
1
1
3
7
7
9
7
3
7
1
1
1
7
9
7
3
7
3
1
1
1
9
1
1
1
1
7
1
7
3
9
7
9
9
3
9
3
1
1
9
7
9
3
9
9
7
3
7
1
3
9
1
9
9
9
3
3
9
7
7
1
9
1
1
9
7
9
7
3
1
1
7
7
3
9
7
9
3
3
1
7
3
3
3
3
9
1
9
7
7
9
1
9
7
3
7
9
1
7
1
1
1
3
1
3
9
1
9
9
7
7
9
1
3
9
1
9
9
3
7
1
9
9
1
3
9
1
3
1
1
3
3
9
7
3
7
1
3
7
7
7
9
7
1
7
3
9
7
3
3
7
7
1
9
7
9
7
9
9
1
1
7
1
1
9
9
3
1
1
1
7
9
3
1
3
9
7
3
3
3
3
9
9
3
7
3
7
9
1
1
9
3
7
9
9
1
7
3
9
3
9
1
3
1
1
1
7
1
3
7
1
3
9
7
7
7
7
9
9
3
3
3
1
7
9
9
7
3
1
7
9
3
3
7
9
7
3
7
3
7
7
3
3
3
7
3
9
9
3
1
7
9
9
1
7
7
9
9
7
3
3
7
1
1
3
1
7
9
7
9
7
9
7
3
7
9
9
7
3
9
1
9
3
1
7
9
7
3
3
1
3
9
7
3
3
3
9
1
3
3
3
9
3
7
1
7
3
7
9
1
9
9
1
1
3
7
9
9
1
9
9
9
7
9
1
1
9
3
9
1
7
1
7
1
1
3
7
1
1
7
1
9
1
1
9
7
3
7
3
1
1
1
9
3
7
7
9
3
9
7
9
7
3
3
1
3
1
9
7
9
9
1
1
3
1
3
7
1
3
1
9
3
9
9
9
9
3
3
9
7
3
9
1
1
3
9
7
7
9
7
1
9
1
1
3
3
9
1
9
1
1
7
3
1
9
1
9
3
3
1
1
3
7
1
7
9
3
9
7
3
1
7
7
9
1
9
7
1
3
3
1
3
3
1
3
1
9
1
9
7
7
3
3
1
9
1
3
1
9
7
9
1
9
3
3
1
9
1
9
3
9
7
1
1
7
3
9
3
7
7
3
3
1
9
3
1
9
9
3
9
9
1
9
9
3
7
7
1
3
7
3
7
1
3
7
7
9
7
1
3
3
1
7
9
1
7
9
3
7
7
1
1
7
1
9
1
1
3
9
9
9
9
7
3
1
7
3
3
3
7
9
3
7
3
1
3
1
3
9
7
3
9
3
7
1
7
7
1
7
3
3
1
9
1
3
9
1
7
9
1
7
3
9
1
9
1
7
7
7
9
9
9
7
9
1
7
7
9
1
7
9
9
7
3
3
3
3
3
9
3
3
9
1
7
7
1
3
7
1
3
7
9
3
7
7
3
9
7
9
9
7
3
9
1
7
9
9
1
9
3
1
3
7
1
1
7
3
1
9
9
7
1
1
3
9
3
7
3
1
7
9
7
1
1
3
3
1
9
9
7
7
9
7
1
3
3
7
9
9
3
9
7
9
7
9
3
3
7
1
9
3
9
3
1
1
7
1
7
9
7
7
7
3
9
7
3
3
3
9
3
1
1
1
7
3
9
3
9
7
3
9
1
7
7
3
1
3
3
9
3
9
7
3
9
9
9
7
7
9
9
1
9
7
7
3
9
9
7
1
3
7
9
1
3
9
3
7
3
3
3
1
7
9
7
3
7
7
9
3
9
9
7
9
7
1
7
7
3
9
9
9
1
7
7
3
9
9
3
7
9
1
7
7
7
3
9
9
9
7
1
7
9
3
1
7
7
1
1
1
9
1
9
1
1
9
1
3
1
1
9
7
3
3
3
7
3
9
3
1
1
9
7
9
3
3
7
7
1
9
9
3
7
1
3
9
7
1
1
3
3
9
1
7
3
7
1
9
3
1
7
1
7
3
3
7
7
3
3
1
9
3
9
7
3
3
7
3
1
7
7
3
3
7
7
3
3
9
9
7
1
9
7
1
3
3
3
3
3
3
3
1
7
1
7
3
3
9
7
9
1
3
9
1
3
1
9
7
9
7
9
1
7
9
9
1
7
9
1
3
3
7
1
9
1
1
3
7
7
9
1
9
7
1
3
3
9
1
1
1
3
3
9
9
7
9
3
7
9
1
7
3
7
9
1
7
7
3
7
9
1
3
7
7
7
9
1
1
3
3
1
3
3
1
1
9
3
3
7
7
3
3
9
9
3
3
9
1
3
1
7
9
7
3
7
7
7
9
3
1
1
7
9
1
1
9
3
3
9
9
3
9
1
3
1
9
3
7
3
3
7
7
3
1
9
1
1
3
1
7
9
1
7
3
1
9
9
7
1
7
9
7
3
9
1
1
1
1
7
7
9
7
3
7
3
9
3
9
1
7
7
9
1
1
7
3
3
3
7
3
7
1
7
7
9
1
7
9
7
1
1
7
3
3
7
3
7
3
9
1
9
9
1
7
1
7
9
9
3
7
1
9
1
3
9
3
7
9
9
9
9
7
1
1
1
1
3
9
9
7
7
1
3
1
1
9
7
3
9
1
9
3
3
1
9
1
1
3
1
7
1
3
7
9
7
3
9
1
9
1
3
7
1
1
3
7
1
7
1
3
1
9
9
1
1
3
7
7
9
7
7
3
9
9
7
7
9
3
3
9
9
7
7
9
3
7
3
9
3
3
1
7
3
7
1
9
1
3
3
3
1
1
3
3
7
9
1
7
1
9
9
7
7
1
9
7
9
3
9
7
3
3
3
9
1
3
9
1
9
7
1
7
7
7
7
9
7
9
7
3
9
1
1
1
9
1
9
3
7
1
3
3
9
7
1
3
7
3
1
9
7
7
7
7
9
9
3
7
7
1
1
7
1
9
9
3
7
9
3
1
7
7
3
7
9
9
1
7
9
1
3
1
3
3
3
3
9
3
9
3
7
3
9
9
1
1
9
9
7
9
9
7
7
3
3
3
3
1
1
9
1
3
3
7
9
1
9
3
9
9
9
1
3
9
9
1
9
9
9
1
3
3
9
9
3
3
1
3
7
3
1
9
9
3
7
3
9
7
1
1
3
1
7
3
7
3
1
3
3
7
1
7
3
1
1
1
9
3
9
3
1
3
3
3
1
3
1
7
9
7
3
3
1
3
3
1
9
9
3
9
1
3
1
3
9
7
9
3
3
7
9
1
3
3
9
1
3
1
3
7
7
3
7
3
9
7
9
3
7
3
1
9
3
9
9
9
9
3
9
1
9
9
1
9
7
7
7
3
1
9
7
7
7
3
7
9
3
3
9
7
7
3
1
7
3
3
7
1
3
7
9
9
3
9
1
1
9
1
3
9
7
9
1
3
7
9
7
7
9
7
7
3
7
9
7
7
3
3
9
3
9
7
9
3
3
1
1
1
7
7
1
9
9
3
3
1
1
3
1
7
1
7
7
9
7
3
9
1
9
7
3
3
1
9
3
7
3
3
3
9
7
9
9
1
3
3
3
1
1
1
3
9
9
1
7
9
1
3
3
9
1
3
7
3
3
9
1
7
3
3
7
9
9
3
9
1
1
7
9
9
9
9
9
9
3
3
1
7
9
9
7
1
1
3
3
7
1
3
1
9
1
1
7
1
7
7
7
9
1
7
1
7
3
1
1
9
3
7
9
3
1
9
9
7
3
7
7
9
3
1
9
1
3
1
3
7
1
3
1
9
3
3
7
3
1
1
1
9
1
7
3
7
1
7
9
1
3
1
7
9
3
7
1
3
9
7
3
3
1
3
3
1
1
1
1
1
9
9
1
3
1
1
9
7
9
7
7
9
9
9
3
9
7
3
9
9
7
7
7
7
7
9
3
9
3
7
9
3
1
1
3
3
9
3
9
3
3
3
1
1
1
1
1
9
9
9
7
9
3
7
9
7
3
7
3
3
1
7
7
7
7
9
7
3
1
3
1
7
9
7
1
3
1
3
1
3
1
9
7
3
7
9
7
9
9
7
1
3
3
1
7
9
3
1
3
9
9
9
7
7
3
3
9
3
7
3
7
1
1
3
1
3
1
3
7
1
3
9
7
1
3
1
3
9
1
7
7
3
3
7
9
3
9
3
9
1
9
9
3
7
7
3
9
1
7
7
9