핫도그는 언제부터 어디서 시작되었나요?

티비보는중에 핫도그가 나왔는데 궁금해서 여쭙니다 젓가락이 꼽힌 핫도그는 언제 처음으로 만들어졌는지 궁금합니다 그리고 처음만든 나라는 어디인가요?