If you find yourself getting up routinely at night for trips to the bathroom it could be an early sign that a fertilized egg has begun implantation …