Who was uk prime minister when Bill Clinton was president of the usa?

At the time when William Jefferson "Bill" Clinton (born William Jefferson Blythe III on August 19 1946), the forty-second President of the United States, serving from 1993 to 2001 was a US president, the president of the United States of America, who was the prime minister (in the government) of The United Kingdom of Great Britain and Northern Ireland (commonly known as the United Kingdom, the UK or Britain), the sovereign state located off the north-western coast of continental Europe?

Facts Show facts

Show reasoning Reasoning

I followed this chain of reasoning:

I know from locally stored knowledge that:
Fact 1: Bill Clinton is a US president ([fact: ["123991971@trueknowledge.com"]])

Fact 1 is true for January 20th 1993 - January 20th 2001 ([fact: ["141022453@trueknowledge.com"]])

Fact 2: Tony Blair is the prime minister of the United Kingdom ([fact: ["1147470@trueknowledge.com"]])

Fact 2 is true for May 2nd 1997 - June 27th 2007 ([fact: ["20028284@trueknowledge.com"]])

By calculation (generator: ["overlap1@trueknowledge.com"]) I know that:
May 2nd 1997 - June 27th 2007 is overlapping with January 20th 1993 - January 20th 2001

I know from locally stored knowledge that:
Fact 3: Tony Blair is a person ([fact: ["1131609@trueknowledge.com"]])

By calculation (generator: ["permanent@trueknowledge.com"]) I know that:
Fact 3 is true for all time

I know from locally stored knowledge that:
person is a subclass of entity that is capable of deliberate action ([fact: ["129969855@trueknowledge.com"]])

permanent applies to person ([fact: ["1131338@trueknowledge.com"]])

By calculation (generator: ["iaif1@trueknowledge.com"]) I know that:
Fact 4: Tony Blair is a entity that is capable of deliberate action

Fact 4 is true for all time

I know from locally stored knowledge that:
Fact 5: John Major is the prime minister of the United Kingdom ([fact: ["123940333@trueknowledge.com"]])

Fact 5 is true for November 28th 1990 - May 2nd 1997 ([fact: ["123940334@trueknowledge.com"]])

By calculation (generator: ["overlap1@trueknowledge.com"]) I know that:
November 28th 1990 - May 2nd 1997 is overlapping with January 20th 1993 - January 20th 2001

I know from locally stored knowledge that:
Fact 6: John Major is a person ([fact: ["1145445@trueknowledge.com"]])

By calculation (generator: ["permanent@trueknowledge.com"]) I know that:
Fact 6 is true for all time

By calculation (generator: ["iaif1@trueknowledge.com"]) I know that:
Fact 4: John Major is a entity that is capable of deliberate action

Fact 4 is true for all time

I used the following facts to provide this answer:

Bill Clinton has been a US president between January 20th 1993 and January 20th 2001

agree disagree edit

Tony Blair has been the prime minister of the United Kingdom between May 2nd 1997 and June 27th 2007

agree disagree edit

Tony Blair is a person

agree disagree edit

John Major has been the prime minister of the United Kingdom between November 28th 1990 and May 2nd 1997

agree disagree edit

John Major is a person

agree disagree edit