Entryway needs helps

This is how I would like to paint and stain the stairs on my entry way to my house.

I would like to put down linoleum that matches the hallway and kitchen on the landing