3
1 101
2 10001
3 100001