100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000
100100000
10100000