int self1[]={3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0, 6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,8,6,7,4,5,2,3,0,6,7, 4,5,2,3,0,6,7,4,5,2,3,0,6,7,4}, self2[]={5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,8,6,7,4,5,2, 3,8,6,7,4,5,2,3,8,6,7,4,5,2,3,8,6,7,4,5,2,3,0,6,7,4,5,2,3,0, 6,7,4,5,2,3,0,6,7,4,5,2,3,0,6}, self3[]={7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,8,6,7,4, 5,2,3,8,6,7,4,5,2,3,8,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2, 3,0,6,7,4,5,2,3,0,6,7,4,5,2,3}, self4[]={0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,8,6,7,4,5,2,3,0,6, 7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4, 5,2,3,0,6,7,4,5,2,3,0,6,7,4,5}, self5[]={2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3, 0,6,7,4,5,2,3,8,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6, 7,4,5,2,3,0,6,7,4,5,2,3,0,6,7}, self6[]={4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5,2,3,0,6,7,4,5, 2,3,8,6,7,4,5,2,3,0,6,7,4,5,2,3,8,6,7,4,5,2,3,0,6,7,4,5,2,3, 0,6,7,4,5,2,3,0,6,7,4,5,2,3,0}, cost[]={5,6,2,5,7,6,6,5,10,7,2,3,4,5,5,10,9,4,4,5,5,6,6,8,3,6,10,8,3, 5,6,4,6,2,8,10,10,9,2,2,10,8,8,7,7,6,4,4,4,10,8,8,7,10,4,5,10, 2,7,9,6,7,2,7,2,9,9,3,8,3,7,10,8,6,10};