0
{3: 1, 12: 1}
{3: 2, 12: 1, 2: 1, 11: 1}
{3: 2, 12: 2, 2: 1, 11: 1, 15: 1}
0
{3: 2, 12: 2, 2: 1, 11: 1, 15: 1, 17: 1, 18: 1}
{3: 2, 12: 2, 2: 1, 11: 1, 15: 1, 17: 1, 18: 1, 6: 1, 9: 1}
2