add 112 solution