Python - ejercicio python 2.7 - indicar si una coordenada se encuentra dentro de un triangulo

Dados los siguientes 4 puntos en el plano cartesiano: (1,1), (3,1), (3,5) y (1,5), los cuales forman un rectángulo, realizar un programa que pida al usuario ingresar dos números decimales, correspondientes el primero a la coordenada x y el segundo a la coordenada y en un plano. El programa debe imprimir:

Adentro si el punto (x,y) se encuentra dentro del rectángulo
Afuera si el punto (x,y) se encuentra afuera del rectángulo
Borde si el punto (x,y) se encuentra en el borde del rectángulo

Por ejemplo, si se ingresan 1 (x) y 1 (y), el programa muestra

Borde


Por ejemplo:

Input Resultado
0 Afuera
0