2
1 1
1 1
1 1
1 100000
