Terry Jones' Monty Python co-stars Michael Palin and John Cleese have paid moving tributes to the actor, after the star passed away on Wednesday from a rare form of dementia, at the age of 77.

Jones became a household name thanks to Monty Python - a surreal comedy group which he created along with Graham Chapman, Cleese, Terry Gilliam, Eric Idle and Palin.

Palin led the tributes, saying Jones was the "most wonderful company you could wish to have."

"He was far more than one of the funniest writer-performers of his generation, he was the complete Renaissance comedian - writer, director, presenter, historian, brilliant children's author, and the warmest, most wonderful company you could wish to have," Palin told PA.

Cleese described Jones's work on Life of Brian to be "perfection".

Taking to Twiiter, he wrote: "Just heard about Terry J. It feels strange that a man of so many talents and such endless enthusiasm, should have faded so gently away...

"Of his many achievements, for me the greatest gift he gave us all was his direction of 'Life of Brian'. Perfection.Two down, four to go," he added.

Idle looked back to the first time he watched Jones on stage at the Edinburgh Festival in 1963, saying he "loved him" the moment he saw him.

"I loved him the moment I saw him on stage at the Edinburgh Festival in 1963. So many laughs,moments of total hilarity onstage and off we have all shared with him.

"It's too sad if you knew him,but if you didn't you will always smile at the many wonderfully funny moments he gave us," he said.

Monty Python's sound engineer of 50 years Andre Jacquemin heralded Jones as a man who "loved life and lived it to the full".

"Our friendship was quite intense. Obviously, I have been involved in doing all their sound for such a long time.

"Going round his place for dinner was an experience. He would do all the cooking and he was a fantastic cook.

"He would be able to knock up a great dinner with lots of bibs and bobs just laying around. He was a lot of fun and just loved life and lived it to the full. He was an amazing person and a very clever man," he told PA.

Terry Jones, John Cleese, Eric Idle, Terry Gilliam & Michael Palin at the 1998 US Comedy Arts Festival in Aspen

He added: "He was well-versed in many aspects of life, which helped his creativity. He was also quite experimental.

"There were lots of times when we would do something and it wasn't quite right and we would have to twist it around with all the ideas being thrown into the pan. We'd stir it around and we would come out with something very, very good. He was amazingly talented and very quick-witted - very fast indeed."

Baby Driver director Edgar Wright bid a "very fond farewell" to Jones on Twitter, adding: "Not only 1/6 of the Pythons, Mr Creosote, Arthur Two Sheds Jackson, Dino Vercotti, Mandy Cohen, Prince Herbert, Cardinal Biggles & the Nude Organist, but also esteemed director of all time comedy classic; 'Life Of Brian'.
"He will be missed."

Actor and comedian Stephen Fry praised the late star's "wonderful talent, heart and mind".

Actor and comic Adrian Edmondson remembered Jones's appearance in an episode of sitcom The Young Ones in the 1980s.

Edmondson tweeted: "Terry Jones was the only Python who agreed to appear in The Young Ones. It was like affirmation from God himself.

"This was the man who'd directed what was, and still is, the funniest feature film ever made. We loved him for it, and always will. Sadly, he's eaten his last mint..."

Good Omens and America Gods writer Neil Gaiman shared a fond memory of Jones.

He recalled: "36 years ago I met Terry Jones. I was meant to interview him. I asked for tea, so he opened a bottle of Chablis & got me drunk.

"He was funny, brilliant and honest. He was irrepressible and is seen here repressing the very young me. Rest in Peace, Terry. You were an inspiration."

Along with the tweet, Gaiman shared a picture taken during their interview of Jones jokingly pushing the top of his head. The picture was captioned: "Neil at the feet of the master."

Queen guitarist Brian May paid tribute to Jones on Instagram, writing: "So sad to hear of the passing of genius comedy star and wonderful guy, Terry Jones. What a legacy to the world. Deepest condolences to his family and the other beyond fabulous Pythons."

We need your consent to load this Instagram contentWe use Instagram to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences

Bafta also paid tribute to Jones, tweeting a message alongside a photograph of him with Michael Palin in 2016, saying they were "saddened" to hear of his death.

"Here he is receiving the Special Award For Outstanding Contribution to Film & Television from friend and fellow Python Michael Palin, at the 2016 @BAFTACymru Awards."