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. |}}

----
������������ 경������������������