lld
4
1 1 2
1 2 3
2 2 d
1 1 3