12455 - Bars
DP - Solution