Message Routing

Problem Number: 
405
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 4 (400-499)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
5 NAULINS 3 HOUSTON US SHIP * UHDOWNTOWN NAULINS US SHIP * UNO DALLAS US AIR UT * HOUSTON 4 HOUSTON US * UH UHDT SANANTONIO US BUS UT UTSA DALLAS US AIR UT * NAULINS US SHIP * UNO DALLAS 7 DALLAS US * UT UTD DALLAS US * UT UTA HOUSTON US * UH * SANANTONIO US AIR UT UTSA OKLAHOMA US BUS * OU NAULINS US AIR * UNO HOUSTON US SHIP * * OKLAHOMA 3 OKLAHOMA US * * OU DALLAS US AIR * * SANANTONIO US BUS * * SANANTONIO 5 HOUSTON * * * UNO HOUSTON US BUS UH * DALLAS US AIR * * SANANTONIO US * UT UTSA OKLAHOMA US BUS * * 5 SANANTONIO US AIR COLLEGE UNO OKLAHOMA US BUS UH UHDT DALLAS US SHIP COLLEGE UNO NAULINS US AIR COLLEGE OU HOUSTON US AIR UT UTSA 5 NAULINS 3 HOUSTON US SHIP * UHDOWNTOWN NAULINS US SHIP * UNO DALLAS US AIR UT * HOUSTON 4 HOUSTON US * UH UHDT SANANTONIO US BUS UT UTSA DALLAS US AIR UT * NAULINS US SHIP * UNO DALLAS 7 DALLAS US * UT UTD DALLAS US * UT UTA HOUSTON US * UH * SANANTONIO US AIR UT UTSA OKLAHOMA US BUS * OU NAULINS US AIR * UNO HOUSTON US SHIP * * OKLAHOMA 3 OKLAHOMA US * * OU DALLAS US AIR * * SANANTONIO US BUS * * SANANTONIO 5 HOUSTON * * * UNO HOUSTON US BUS UH * DALLAS US AIR * * SANANTONIO US * UT UTSA OKLAHOMA US BUS * * 1 SANANTONIO US BUS UT UTSA
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
405