From Dusk Till Dawn

블라디미르는 ��������� ���부��� 날���로��� ���를 가���고 ���다. 나���는 600������나 되���만, ��������������� 블라디미르���게 나���는 �� ���미가 ���다. 블라디미르는 ������������로 ������가는 데 ��������� �� 다른 ����������� 느끼��� 못���다. 그는 ������ ����� 근무를 맡는 ������로 ������고 ���는데, ���륭���게 ������ ��������� ���고 ������며, ����� 근무를 ��맡��� ���다 보�� 동료들���고�� 매��� ������ ���게 ���내고 ���다. 그는 ��������������� ����� 보는 것만���로�� ������������ �����맞���는 ���를 보������곤 ���다. 블라디미르는 ��������� ���고 ������데, ���������������다 보�� ��� 가��� 문���를 극복������만 ���다.
{{| 1. ������ 관��� 가���고 다녀��� ���기 때문��� 기��� ������ 밖���는 ��� ���가 ���다. 다�������� ���낙 ���랫동��� ����� 모���기 때문��� ���력��� ���당���므로 ������ 1�������� ���고 다닐 ��� ���다.

1. ������������ ���벽까���만, ��� ������ ������ ���부��� ������ ������ ���까���만 ��������� ��� ���다. 낮���는 기��������� 벗���날 ��� ���다.
   
2. 뭔가 먹��� 것��� 가���고 다녀��� ���다. ���루��� ���를 1리������ 먹������ ���며, 그��� 관 ��������� ������(낮 12���)��� ���를 �����다. |}}
   

두 �����가 ������������ 때 ���단 경로를 ���는 ���로그램��� 만들������ 블라디미르가 ������������ ���만 ���겨��� ��������� ��� �����록 �����������. ���를 ���무 많��� 가���고 다��면 ���람들��� "그 ��� 가���고 뭘 ������ ���가���?" 같��� ���문��� ���면��� ��������� ����� ���기 때문���다.

�������� ������는 ��������� ������������ 개���를 나���내는 ������ ��� 개가 ���력된다. 각 ��������� ������������ �������� ������는 그 밑������ 몇 개��� ������ 노������ ���명��� 것������를 나���내는 ������ ��� 개가 ���력된다. 각 노������ ���명���는 부�����는 두 �������� �����, �������� �������������� ���발 ���각, 그리고 ��� ������ �������� ���력된다. ���발 ���각��� 반드��� ���각���며, ������ �������� ���������게 ������ 단������ ��������로 ������된다. 블라디미르는 18:00 ��������� ���발��� ��� ������며 6:00 ��������� ������������� ��� 된다는 ������ 꼭 기������ 두���.
�������� 개���는 ���대 100개며, ������ 노���(���로 다른 ���발 ���각 ������)��� 1,000개를 ������ ���는다. ������ �������� ��� ����� 미만������나 24����� ��������� 노������ ������만, 블라디미르가 ��� ��� ���는 노������ ��������� ����� 내������만 12����� ���내로 ���������는 것���로 ������된다.
모든 ����� �������� ���대 32글���로 ���������다. �����막 ������는 두 개��� ����� �������� ���력되는데, �������� ����� �������� ���발��� �����, 두����� ����� �������� �������� ��������다.

각 ��������� ������������ 대��� ���단 ��������� ��������� �����를 ���력��� 다���, 그 다��� ������ "Vladimir needs # litre(s) of blood." 또는 "There is no route Vladimir can take."를 ���력���다 (���력 ��� ������).

{{| 2
3
Ulm Muenchen 17 2
Ulm Muenchen 19 12
Ulm Muenchen 5 2
Ulm Muenchen
10
Lugoj Sibiu 12 6
Lugoj Sibiu 18 6
Lugoj Sibiu 24 5
Lugoj Medias 22 8
Lugoj Medias 18 8
Lugoj Reghin 17 4
Sibiu Reghin 19 9
Sibiu Medias 20 3
Reghin Medias 20 4
Reghin Bacau 24 6
Lugoj Bacau |}}

{{| Test Case 1.
There is no route Vladimir can take.
Test Case 2.
Vladimir needs 2 litre(s) of blood. |}}

----
문�����류 경���대��������반