100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000
100100000
100000000