Determine the Shape

Problem Number: 
11 800
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 118 (11,800-11,899)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
144 0 0 2 0 2 2 0 2 0 0 2 0 0 2 2 2 0 0 2 2 2 0 0 2 0 0 2 2 0 2 2 0 0 0 0 2 2 0 2 2 0 0 0 2 2 2 2 0 2 0 0 0 2 2 0 2 2 0 0 0 0 2 2 2 2 0 2 2 0 0 0 2 2 0 2 2 0 2 0 0 2 0 0 2 0 0 2 2 2 0 0 2 2 2 0 0 2 2 0 0 2 0 0 2 2 2 0 0 0 2 2 0 2 2 2 0 0 0 0 2 2 2 2 0 0 2 0 0 2 2 0 2 0 0 2 0 2 2 0 2 2 0 0 0 0 2 0 0 2 0 2 2 0 2 0 0 2 2 2 0 0 2 2 0 0 0 2 2 0 2 2 0 2 2 0 0 0 2 2 2 0 0 2 0 0 2 2 2 2 0 0 0 0 0 3 0 3 2 0 2 0 0 3 0 0 2 3 2 0 0 3 2 3 0 0 2 0 0 3 2 0 2 3 0 0 0 0 2 3 0 3 2 0 0 0 2 3 2 3 0 3 0 0 0 3 2 0 2 3 0 0 0 0 2 3 2 3 0 3 2 0 0 0 2 3 0 3 2 0 2 0 0 3 0 0 2 0 0 3 2 3 0 0 2 3 2 0 0 3 2 0 0 3 0 0 2 3 2 0 0 0 2 3 0 3 2 3 0 0 0 0 2 3 2 3 0 0 2 0 0 3 2 0 2 0 0 3 0 3 2 0 2 3 0 0 0 0 2 0 0 3 0 3 2 0 2 0 0 3 2 3 0 0 2 3 0 0 0 3 2 0 2 3 0 3 2 0 0 0 2 3 2 0 0 3 0 0 2 3 2 3 0 0 0 0 0 8 4 5 0 3 4 0 0 8 4 3 4 5 0 0 0 5 0 8 4 3 4 0 0 5 0 3 4 8 4 0 0 3 4 8 4 5 0 0 0 3 4 5 0 8 4 8 4 0 0 5 0 3 4 8 4 0 0 3 4 5 0 8 4 5 0 0 0 3 4 8 4 5 0 3 4 0 0 8 4 3 4 0 0 5 0 8 4 3 4 5 0 0 0 5 0 0 0 8 4 3 4 5 0 0 0 3 4 8 4 5 0 8 4 0 0 3 4 5 0 8 4 3 4 0 0 5 0 3 4 0 0 8 4 5 0 3 4 8 4 0 0 3 4 0 0 8 4 5 0 3 4 0 0 5 0 8 4 3 4 8 4 0 0 5 0 3 4 8 4 5 0 0 0 3 4 5 0 0 0 8 4 3 4 5 0 8 4 0 0 0 0 2 0 3 2 1 2 0 0 2 0 1 2 3 2 0 0 3 2 2 0 1 2 0 0 3 2 1 2 2 0 0 0 1 2 2 0 3 2 0 0 1 2 3 2 2 0 2 0 0 0 3 2 1 2 2 0 0 0 1 2 3 2 2 0 3 2 0 0 1 2 2 0 3 2 1 2 0 0 2 0 1 2 0 0 3 2 2 0 1 2 3 2 0 0 3 2 0 0 2 0 1 2 3 2 0 0 1 2 2 0 3 2 2 0 0 0 1 2 3 2 2 0 1 2 0 0 3 2 1 2 0 0 2 0 3 2 1 2 2 0 0 0 1 2 0 0 2 0 3 2 1 2 0 0 3 2 2 0 1 2 2 0 0 0 3 2 1 2 2 0 3 2 0 0 1 2 3 2 0 0 2 0 1 2 3 2 2 0 0 0 0 0 5 0 4 3 1 3 0 0 5 0 1 3 4 3 0 0 4 3 5 0 1 3 0 0 4 3 1 3 5 0 0 0 1 3 5 0 4 3 0 0 1 3 4 3 5 0 5 0 0 0 4 3 1 3 5 0 0 0 1 3 4 3 5 0 4 3 0 0 1 3 5 0 4 3 1 3 0 0 5 0 1 3 0 0 4 3 5 0 1 3 4 3 0 0 4 3 0 0 5 0 1 3 4 3 0 0 1 3 5 0 4 3 5 0 0 0 1 3 4 3 5 0 1 3 0 0 4 3 1 3 0 0 5 0 4 3 1 3 5 0 0 0 1 3 0 0 5 0 4 3 1 3 0 0 4 3 5 0 1 3 5 0 0 0 4 3 1 3 5 0 4 3 0 0 1 3 4 3 0 0 5 0 1 3 4 3 5 0 0 0 0 0 5 0 4 3 1 4 0 0 5 0 1 4 4 3 0 0 4 3 5 0 1 4 0 0 4 3 1 4 5 0 0 0 1 4 5 0 4 3 0 0 1 4 4 3 5 0 5 0 0 0 4 3 1 4 5 0 0 0 1 4 4 3 5 0 4 3 0 0 1 4 5 0 4 3 1 4 0 0 5 0 1 4 0 0 4 3 5 0 1 4 4 3 0 0 4 3 0 0 5 0 1 4 4 3 0 0 1 4 5 0 4 3 5 0 0 0 1 4 4 3 5 0 1 4 0 0 4 3 1 4 0 0 5 0 4 3 1 4 5 0 0 0 1 4 0 0 5 0 4 3 1 4 0 0 4 3 5 0 1 4 5 0 0 0 4 3 1 4 5 0 4 3 0 0 1 4 4 3 0 0 5 0 1 4 4 3 5 0 0 0
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
11800