Case 1:
3
2
3
Case 2:
2
2
2
Case 3:
2
2
2
2
2
2
2
2
2
3