50 16
1 1 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 50000 50000 50000 50000 50000 50000 50000 50000 50000 50000 50000 50000 50000 50000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 1 1