Ideone.com

fork download

copy

#Put your own folding sequences here:
FOLD_SEQUENCES = """
 
20*20R1D1R1D1R1D1R1D1
40*20R1D1R1D1R1D1R1D1
40*40R1D1R1D1R1D1R1D1
20*80R1D1R1D1R1D1R1D1
 
"""
 
import re
 
def foldRight(grid, n):
	h, w = len(grid), len(grid[0])
	for y in range(h):
		for offset in range(min(n, w - n)):
			c1 = grid[y][n + offset]
			c2 = grid[y][n - offset - 1]
			avg = 0.5 * (c1 + c2)
			grid[y][n + offset] = avg
			grid[y][n - offset - 1] = avg
 
def foldDown(grid, n):
	h, w = len(grid), len(grid[0])
	for x in range(w):
		for offset in range(min(n, h - n)):
			c1 = grid[n + offset][x]
			c2 = grid[n - offset - 1][x]
			avg = 0.5 * (c1 + c2)
			grid[n + offset][x] = avg
			grid[n - offset - 1][x] = avg
 
def foldGrid(grid, fold):
	if fold[0] == 'R':
		foldRight(grid, fold[1])
	else:
		foldDown(grid, fold[1])
 
def gridAvg(grid):
	total = 0.0
	for row in grid:
		total += sum(row)
	return total / (len(grid) * len(grid[0]))
 
def calcScore(grid, foldSeq):
	avg = gridAvg(grid)
	for fold in foldSeq:
		foldGrid(grid, fold)
	score = 0
	for row in grid:
		for cell in row:
			score += abs(cell - avg)
	return score
 
def calcAllScores():
	grids = getGrids()
	foldSeqs = dict(map(parseFoldSeq, FOLD_SEQUENCES.strip().split('\n')))
	if len(foldSeqs) != len(grids):
		return None
	scores = {}
	total = 0
	for title in grids:
		score = calcScore(grids[title], foldSeqs[title])
		total += score
		scores[title] = score
	return scores, total
 
def parseFold(foldStr):
	return foldStr[0], int(foldStr[1:])
 
def parseFoldSeq(foldSeqStr):
	pattern = r'(\d+\*\d+)' + 8 * r'([RD]\d+)'
	data = re.search(pattern, foldSeqStr).groups()
	title = data[0]
	foldSeq = map(parseFold, data[1:])
	return title, foldSeq
 
def parseRow(rowStr):
	row = []
	for c in rowStr:
		if c == '0':
			row.append(0)
		elif c == '1':
			row.append(1)
	return row
 
def parseGrid(gridStr): #grids are indexed by y then x
	rows = gridStr.split('\n')
	title = rows[0]
	grid = map(parseRow, rows[1:])
	return title, grid
 
def getGrids():
	g1 = """20*20
	1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 0 1 0 1 1
	1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1
	0 1 0 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 1 0
	0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 1
	0 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 1 0 1 0
	1 0 1 1 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1
	0 1 1 1 0 0 0 1 1 0 1 0 1 1 0 0 0 0 0 0
	0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 0 0
	1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 0 0 0 0 1
	1 1 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 0 1 0
	0 1 1 0 0 0 1 1 0 1 1 1 0 1 1 1 0 1 0 1
	0 1 1 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 0
	0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1
	0 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1
	1 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1
	1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0
	0 1 1 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 0 1
	0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 1 0
	0 1 1 0 1 0 0 1 0 0 1 1 1 1 1 0 1 1 0 0
	0 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 1 1 1 1"""
 
	g2 = """40*20
	1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 0 1
	0 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 0
	1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 0
	1 0 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1
	1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0
	1 1 1 0 0 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 0 0 0 0 1 1 1 0 0
	0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 1 1 0
	0 1 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 1
	0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1
	1 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0
	1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0
	0 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 0 1 1 0 1
	0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 0 0
	1 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 0 1 1 1 1 0 1 0 0 1 0 1 1 1 1 1
	1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0 0 1 1 0 1
	1 1 1 0 1 0 0 1 1 0 0 0 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 1 0 0 0 0 1 0 0 1 1 0 0 1
	0 0 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0
	1 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 0 0 0 1 1 0 1 0
	0 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1
	1 0 0 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 0 0 1"""
 
	g3 = """40*40
    0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0
	1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 1 0 1
	1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0 1
	1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0
	0 0 1 0 1 1 1 0 0 0 0 1 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1
	0 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 0 0 1 1 1
	0 1 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1
	0 0 0 1 1 1 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1
	0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0
	0 1 1 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0 1 1 0 0
	0 0 0 0 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0
	1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 1 1 1
	0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0
	0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 1 0
	0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1
	1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1
	0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1
	0 0 0 1 0 0 1 1 1 0 1 1 0 1 0 1 0 0 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 1 0
	0 0 1 0 1 0 1 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 1 0
	0 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1
	1 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1
	1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1
	1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 1 0 0 0 1
	0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0 1 1 0 0
	1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 1 0 1 0 0 1 0
	0 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 0
	1 1 1 1 1 0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 1
	0 1 0 1 0 0 0 0 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1
	1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0
	1 1 1 1 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0
	0 0 0 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1
	0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1
	1 1 0 1 0 1 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 0 1
	1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 0 0 0
	0 0 1 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1
	1 0 0 0 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 1 0 1
	1 1 0 0 1 1 1 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 1
	1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 1 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1
	0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 0 0 1 1 1 1 1 1 1 0
	1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 0 0 1"""
 
	g4 = """20*80
    1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1
	0 1 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 1
	0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0
	1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0 1 1 0 1
	0 0 1 0 0 0 1 1 1 1 1 1 0 0 1 1 1 0 1 1
	0 0 1 0 0 1 1 0 0 1 0 0 0 1 1 1 1 1 1 0
	0 0 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1
	0 1 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 1 0 1
	0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1
	1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 0
	1 1 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 0 0 0
	0 1 1 0 1 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0
	0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1
	1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0
	0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 0
	0 1 0 1 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0
	0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 0
	1 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1 0 0 0 0
	1 0 1 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 1 1
	1 1 1 1 0 0 1 0 1 1 0 1 0 1 0 0 0 1 0 0
	1 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0
	1 0 0 1 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0
	1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 1
	1 1 1 0 0 0 1 1 0 1 0 1 0 1 1 1 0 1 0 1
	0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 0 1
	1 0 0 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 0 0
	1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 1 0 1 1
	1 1 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0
	1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0
	1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0 1 1 1
	1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1
	0 0 1 0 0 0 0 1 0 1 1 1 0 1 1 0 1 0 1 1
	0 1 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1
	1 0 0 0 0 1 0 1 1 1 0 0 0 0 1 1 1 1 1 0
	1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 1 1
	0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 0 0 1
	0 1 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 0
	1 0 0 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 0 0
	1 0 1 0 0 0 0 0 0 0 1 1 0 1 1 1 0 0 1 0
	0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0
	1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 0
	1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 1 1
	1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1
	0 0 0 1 1 1 1 0 1 0 0 0 1 1 0 0 1 0 0 0
	1 1 0 1 1 0 1 1 0 1 0 0 0 0 0 1 0 1 1 0
	0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0
	1 0 0 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0
	1 0 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 1 1
	0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 0 1 1
	0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1
	0 0 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1
	0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0
	0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 0
	0 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 1 0 1 1
	1 1 0 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0
	0 0 0 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 1
	1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1
	1 0 1 1 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 0
	0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 1 1 0 1
	1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 1
	1 1 0 0 0 1 1 0 1 1 0 1 0 1 0 0 1 1 1 0
	0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 1 0 1
	0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0
	0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0
	0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 1 1
	1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 0 1 1
	0 0 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0
	0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 1 0
	0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 0
	1 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 1 1
	1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0
	0 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0
	0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0
	1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 0 1 1
	1 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0
	1 0 1 1 0 1 1 0 0 1 1 1 0 0 1 1 0 1 1 0
	0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 0
	0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 0 1
	1 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 0 1 0 1
	0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 0 1 0 1 1"""
 
	return dict(map(parseGrid, [g1, g2, g3, g4]))
 
scores, total = calcAllScores()
print 'Total Score:', total
print 'Individual Scores:'
for title in scores:
	print title, scores[title]

I1B1dCB5b3VyIG93biBmb2xkaW5nIHNlcXVlbmNlcyBoZXJlOgpGT0xEX1NFUVVFTkNFUyA9ICIiIgoKMjAqMjBSMUQxUjFEMVIxRDFSMUQxCjQwKjIwUjFEMVIxRDFSMUQxUjFEMQo0MCo0MFIxRDFSMUQxUjFEMVIxRDEKMjAqODBSMUQxUjFEMVIxRDFSMUQxCgoiIiIKCmltcG9ydCByZQoKZGVmIGZvbGRSaWdodChncmlkLCBuKToKCWgsIHcgPSBsZW4oZ3JpZCksIGxlbihncmlkWzBdKQoJZm9yIHkgaW4gcmFuZ2UoaCk6CgkJZm9yIG9mZnNldCBpbiByYW5nZShtaW4obiwgdyAtIG4pKToKCQkJYzEgPSBncmlkW3ldW24gKyBvZmZzZXRdCgkJCWMyID0gZ3JpZFt5XVtuIC0gb2Zmc2V0IC0gMV0KCQkJYXZnID0gMC41ICogKGMxICsgYzIpCgkJCWdyaWRbeV1bbiArIG9mZnNldF0gPSBhdmcKCQkJZ3JpZFt5XVtuIC0gb2Zmc2V0IC0gMV0gPSBhdmcKCmRlZiBmb2xkRG93bihncmlkLCBuKToKCWgsIHcgPSBsZW4oZ3JpZCksIGxlbihncmlkWzBdKQoJZm9yIHggaW4gcmFuZ2Uodyk6CgkJZm9yIG9mZnNldCBpbiByYW5nZShtaW4obiwgaCAtIG4pKToKCQkJYzEgPSBncmlkW24gKyBvZmZzZXRdW3hdCgkJCWMyID0gZ3JpZFtuIC0gb2Zmc2V0IC0gMV1beF0KCQkJYXZnID0gMC41ICogKGMxICsgYzIpCgkJCWdyaWRbbiArIG9mZnNldF1beF0gPSBhdmcKCQkJZ3JpZFtuIC0gb2Zmc2V0IC0gMV1beF0gPSBhdmcKCmRlZiBmb2xkR3JpZChncmlkLCBmb2xkKToKCWlmIGZvbGRbMF0gPT0gJ1InOgoJCWZvbGRSaWdodChncmlkLCBmb2xkWzFdKQoJZWxzZToKCQlmb2xkRG93bihncmlkLCBmb2xkWzFdKQoKZGVmIGdyaWRBdmcoZ3JpZCk6Cgl0b3RhbCA9IDAuMAoJZm9yIHJvdyBpbiBncmlkOgoJCXRvdGFsICs9IHN1bShyb3cpCglyZXR1cm4gdG90YWwgLyAobGVuKGdyaWQpICogbGVuKGdyaWRbMF0pKQoKZGVmIGNhbGNTY29yZShncmlkLCBmb2xkU2VxKToKCWF2ZyA9IGdyaWRBdmcoZ3JpZCkKCWZvciBmb2xkIGluIGZvbGRTZXE6CgkJZm9sZEdyaWQoZ3JpZCwgZm9sZCkKCXNjb3JlID0gMAoJZm9yIHJvdyBpbiBncmlkOgoJCWZvciBjZWxsIGluIHJvdzoKCQkJc2NvcmUgKz0gYWJzKGNlbGwgLSBhdmcpCglyZXR1cm4gc2NvcmUKCmRlZiBjYWxjQWxsU2NvcmVzKCk6CglncmlkcyA9IGdldEdyaWRzKCkKCWZvbGRTZXFzID0gZGljdChtYXAocGFyc2VGb2xkU2VxLCBGT0xEX1NFUVVFTkNFUy5zdHJpcCgpLnNwbGl0KCdcbicpKSkKCWlmIGxlbihmb2xkU2VxcykgIT0gbGVuKGdyaWRzKToKCQlyZXR1cm4gTm9uZQoJc2NvcmVzID0ge30KCXRvdGFsID0gMAoJZm9yIHRpdGxlIGluIGdyaWRzOgoJCXNjb3JlID0gY2FsY1Njb3JlKGdyaWRzW3RpdGxlXSwgZm9sZFNlcXNbdGl0bGVdKQoJCXRvdGFsICs9IHNjb3JlCgkJc2NvcmVzW3RpdGxlXSA9IHNjb3JlCglyZXR1cm4gc2NvcmVzLCB0b3RhbAoKZGVmIHBhcnNlRm9sZChmb2xkU3RyKToKCXJldHVybiBmb2xkU3RyWzBdLCBpbnQoZm9sZFN0clsxOl0pCgpkZWYgcGFyc2VGb2xkU2VxKGZvbGRTZXFTdHIpOgoJcGF0dGVybiA9IHInKFxkK1wqXGQrKScgKyA4ICogcicoW1JEXVxkKyknCglkYXRhID0gcmUuc2VhcmNoKHBhdHRlcm4sIGZvbGRTZXFTdHIpLmdyb3VwcygpCgl0aXRsZSA9IGRhdGFbMF0KCWZvbGRTZXEgPSBtYXAocGFyc2VGb2xkLCBkYXRhWzE6XSkKCXJldHVybiB0aXRsZSwgZm9sZFNlcQoKZGVmIHBhcnNlUm93KHJvd1N0cik6Cglyb3cgPSBbXQoJZm9yIGMgaW4gcm93U3RyOgoJCWlmIGMgPT0gJzAnOgoJCQlyb3cuYXBwZW5kKDApCgkJZWxpZiBjID09ICcxJzoKCQkJcm93LmFwcGVuZCgxKQoJcmV0dXJuIHJvdwoKZGVmIHBhcnNlR3JpZChncmlkU3RyKTogI2dyaWRzIGFyZSBpbmRleGVkIGJ5IHkgdGhlbiB4Cglyb3dzID0gZ3JpZFN0ci5zcGxpdCgnXG4nKQoJdGl0bGUgPSByb3dzWzBdCglncmlkID0gbWFwKHBhcnNlUm93LCByb3dzWzE6XSkKCXJldHVybiB0aXRsZSwgZ3JpZAoKZGVmIGdldEdyaWRzKCk6CglnMSA9ICIiIjIwKjIwCgkxIDEgMSAwIDEgMSAwIDAgMSAwIDAgMSAwIDEgMSAwIDEgMCAxIDEKCTEgMSAwIDAgMCAxIDAgMSAxIDAgMCAwIDEgMCAxIDEgMSAwIDEgMQoJMCAxIDAgMCAwIDEgMCAxIDAgMSAxIDEgMSAwIDEgMCAxIDAgMSAwCgkwIDAgMCAxIDAgMSAwIDAgMCAwIDEgMSAxIDAgMSAxIDAgMCAwIDEKCTAgMSAwIDEgMSAwIDAgMCAwIDAgMSAwIDEgMSAxIDAgMSAwIDEgMAoJMSAwIDEgMSAwIDEgMSAxIDEgMSAxIDAgMCAxIDAgMSAwIDEgMCAxCgkwIDEgMSAxIDAgMCAwIDEgMSAwIDEgMCAxIDEgMCAwIDAgMCAwIDAKCTAgMCAwIDAgMCAwIDEgMSAxIDEgMSAwIDAgMCAxIDEgMCAwIDAgMAoJMSAxIDEgMCAxIDAgMCAxIDAgMSAxIDEgMSAxIDEgMCAwIDAgMCAxCgkxIDEgMCAwIDAgMSAxIDEgMCAxIDAgMSAwIDAgMSAxIDAgMCAxIDAKCTAgMSAxIDAgMCAwIDEgMSAwIDEgMSAxIDAgMSAxIDEgMCAxIDAgMQoJMCAxIDEgMSAxIDAgMCAxIDEgMCAxIDAgMSAxIDEgMSAwIDEgMSAwCgkwIDAgMCAxIDAgMCAwIDEgMCAxIDAgMCAxIDAgMCAwIDEgMCAwIDEKCTAgMCAxIDEgMSAxIDEgMSAwIDAgMSAxIDAgMCAxIDEgMCAwIDEgMQoJMSAxIDEgMSAwIDEgMSAwIDAgMCAwIDEgMSAxIDAgMCAwIDAgMCAxCgkxIDAgMCAxIDAgMCAwIDAgMSAwIDAgMSAxIDAgMCAwIDAgMCAwIDAKCTAgMSAxIDEgMCAwIDEgMSAwIDAgMSAxIDEgMSAwIDEgMSAwIDAgMQoJMCAwIDEgMCAxIDEgMSAxIDAgMSAxIDAgMSAwIDEgMCAwIDEgMSAwCgkwIDEgMSAwIDEgMCAwIDEgMCAwIDEgMSAxIDEgMSAwIDEgMSAwIDAKCTAgMCAxIDAgMSAxIDEgMCAwIDEgMCAwIDAgMSAwIDEgMSAxIDEgMSIiIgoKCWcyID0gIiIiNDAqMjAKCTEgMSAwIDEgMCAxIDEgMCAxIDAgMCAwIDEgMSAxIDAgMCAwIDAgMCAwIDAgMSAwIDAgMCAxIDEgMCAwIDAgMSAwIDAgMSAxIDAgMSAwIDEKCTAgMSAxIDEgMCAwIDAgMSAwIDAgMSAwIDAgMSAwIDAgMCAwIDAgMSAwIDEgMSAwIDAgMCAwIDAgMSAwIDEgMSAxIDEgMCAwIDAgMCAxIDAKCTEgMCAxIDEgMCAwIDEgMSAxIDEgMSAwIDEgMSAxIDEgMSAxIDAgMSAxIDAgMSAwIDEgMSAxIDEgMSAwIDAgMSAwIDAgMCAwIDEgMCAxIDAKCTEgMCAxIDAgMSAxIDAgMSAxIDEgMCAwIDAgMSAwIDEgMCAwIDAgMCAwIDEgMCAxIDEgMSAxIDEgMSAwIDEgMCAwIDAgMCAxIDEgMCAwIDEKCTEgMCAwIDAgMCAxIDEgMSAxIDEgMSAwIDAgMSAxIDEgMSAwIDEgMSAxIDAgMCAxIDAgMSAxIDAgMSAwIDAgMSAxIDAgMSAxIDAgMCAwIDAKCTEgMSAxIDAgMCAwIDEgMSAwIDEgMCAwIDEgMCAxIDEgMCAxIDAgMCAxIDEgMCAxIDEgMSAxIDAgMSAwIDEgMCAwIDAgMCAxIDEgMSAwIDAKCTAgMCAxIDEgMCAwIDEgMCAxIDAgMCAwIDEgMCAxIDAgMCAwIDEgMCAxIDEgMCAxIDAgMSAwIDAgMSAxIDAgMCAxIDEgMCAwIDAgMSAxIDAKCTAgMSAwIDAgMSAxIDEgMCAxIDAgMCAwIDAgMSAxIDAgMSAwIDAgMSAxIDAgMCAwIDEgMCAwIDAgMSAxIDAgMCAwIDAgMSAxIDEgMSAwIDEKCTAgMSAwIDAgMCAwIDAgMSAxIDEgMCAwIDAgMCAxIDAgMSAwIDAgMCAxIDEgMCAxIDAgMSAwIDEgMSAwIDEgMSAxIDAgMSAwIDEgMCAxIDEKCTEgMSAxIDAgMSAwIDEgMCAxIDAgMSAxIDAgMCAwIDAgMCAwIDEgMCAxIDEgMCAxIDAgMCAxIDAgMCAwIDAgMCAxIDEgMSAwIDEgMCAwIDAKCTEgMSAxIDEgMSAwIDEgMSAxIDEgMSAxIDAgMCAxIDAgMCAxIDAgMCAxIDAgMCAwIDEgMCAxIDEgMSAwIDEgMCAxIDEgMSAxIDEgMSAwIDAKCTAgMSAwIDEgMCAxIDEgMSAxIDAgMCAwIDAgMSAwIDAgMSAxIDEgMSAxIDEgMSAxIDEgMCAwIDAgMSAxIDAgMSAwIDEgMSAwIDEgMSAwIDEKCTAgMCAxIDEgMCAxIDAgMCAwIDEgMCAxIDEgMSAxIDAgMSAxIDEgMSAwIDAgMCAwIDEgMSAwIDEgMSAwIDEgMCAwIDAgMCAxIDEgMCAwIDAKCTEgMCAwIDEgMSAwIDEgMCAxIDAgMCAxIDAgMSAwIDEgMSAxIDAgMCAxIDAgMSAxIDAgMSAxIDEgMSAwIDEgMCAwIDEgMCAxIDEgMSAxIDEKCTEgMCAxIDEgMCAwIDAgMSAxIDAgMSAxIDAgMCAwIDAgMSAxIDEgMCAwIDEgMCAxIDAgMCAxIDEgMCAxIDAgMCAwIDEgMCAwIDEgMSAwIDEKCTEgMSAxIDAgMSAwIDAgMSAxIDAgMCAwIDAgMSAwIDAgMSAwIDAgMSAxIDEgMSAwIDEgMSAwIDEgMCAwIDAgMCAxIDAgMCAxIDEgMCAwIDEKCTAgMCAwIDEgMSAxIDAgMCAxIDEgMCAxIDAgMCAxIDEgMSAxIDAgMSAwIDAgMCAwIDAgMCAwIDAgMSAwIDAgMCAwIDEgMCAxIDAgMCAwIDAKCTEgMSAwIDEgMCAwIDEgMCAxIDEgMCAwIDAgMSAwIDEgMSAwIDEgMCAwIDEgMCAwIDAgMSAwIDAgMSAxIDEgMSAwIDAgMCAxIDEgMCAxIDAKCTAgMCAwIDEgMCAxIDEgMCAwIDAgMSAxIDEgMCAwIDEgMSAxIDEgMSAxIDAgMCAwIDEgMSAxIDAgMSAxIDEgMSAwIDEgMSAxIDAgMCAxIDEKCTEgMCAwIDEgMSAxIDAgMCAxIDEgMSAxIDEgMCAxIDEgMCAxIDAgMCAxIDAgMCAwIDAgMSAwIDAgMSAwIDEgMSAxIDEgMSAwIDEgMCAwIDEiIiIKCglnMyA9ICIiIjQwKjQwCiAgICAwIDEgMSAwIDEgMCAwIDEgMSAwIDEgMSAwIDAgMCAxIDAgMCAwIDEgMCAwIDAgMCAxIDEgMSAxIDEgMSAxIDEgMSAxIDAgMCAwIDEgMSAwCgkxIDAgMCAxIDAgMSAwIDAgMSAxIDAgMSAwIDAgMSAwIDEgMCAwIDEgMCAwIDAgMCAxIDAgMCAwIDAgMSAxIDAgMCAxIDAgMCAwIDEgMCAxCgkxIDAgMCAxIDEgMCAxIDAgMSAwIDAgMSAxIDAgMSAwIDEgMCAwIDAgMCAwIDAgMSAwIDEgMSAwIDAgMCAwIDAgMSAwIDEgMCAwIDEgMCAxCgkxIDAgMSAwIDEgMCAwIDAgMSAwIDEgMCAxIDEgMSAxIDEgMCAwIDAgMSAxIDAgMSAxIDAgMCAwIDEgMCAxIDAgMSAwIDEgMSAwIDEgMCAwCgkwIDAgMSAwIDEgMSAxIDAgMCAwIDAgMSAwIDEgMSAwIDEgMCAwIDAgMCAwIDEgMSAwIDEgMCAwIDEgMSAwIDEgMCAxIDAgMSAwIDAgMSAxCgkwIDAgMSAxIDAgMSAxIDAgMSAxIDEgMCAxIDAgMSAxIDAgMCAwIDEgMCAwIDEgMCAwIDEgMSAxIDEgMSAwIDEgMCAwIDEgMCAwIDEgMSAxCgkwIDEgMSAxIDAgMCAwIDAgMSAwIDAgMSAxIDAgMCAxIDAgMSAwIDEgMCAwIDAgMCAwIDAgMCAxIDAgMSAxIDAgMSAxIDAgMSAwIDAgMSAxCgkwIDAgMCAxIDEgMSAwIDAgMSAwIDEgMCAxIDAgMCAwIDEgMCAwIDAgMCAwIDEgMCAxIDEgMCAxIDEgMCAwIDEgMCAwIDEgMCAwIDAgMCAxCgkwIDAgMCAwIDAgMCAxIDEgMSAwIDEgMSAxIDEgMCAxIDEgMCAwIDAgMCAxIDAgMSAxIDAgMCAwIDAgMSAwIDAgMCAxIDEgMCAxIDAgMCAwCgkwIDEgMSAwIDEgMCAwIDAgMSAwIDEgMCAwIDAgMCAxIDAgMSAwIDAgMSAxIDAgMSAxIDAgMSAxIDAgMCAxIDAgMCAxIDEgMCAxIDEgMCAwCgkwIDAgMCAwIDEgMSAxIDEgMSAwIDEgMCAxIDEgMCAwIDAgMSAxIDEgMSAwIDAgMCAwIDEgMSAwIDAgMSAxIDEgMCAxIDEgMCAxIDAgMCAwCgkxIDAgMSAxIDEgMCAxIDAgMSAxIDAgMSAxIDAgMSAxIDAgMSAwIDAgMSAxIDAgMSAwIDEgMCAwIDAgMCAxIDAgMSAwIDAgMSAxIDEgMSAxCgkwIDAgMSAwIDEgMCAxIDEgMCAwIDAgMSAwIDAgMCAwIDAgMSAwIDEgMCAxIDAgMCAwIDEgMCAwIDEgMCAwIDAgMSAwIDAgMCAxIDAgMSAwCgkwIDAgMCAxIDEgMCAwIDEgMCAwIDEgMCAwIDEgMCAwIDAgMSAwIDAgMCAxIDEgMSAxIDAgMCAxIDAgMSAwIDAgMSAxIDAgMSAxIDAgMSAwCgkwIDEgMSAxIDAgMSAwIDAgMCAwIDEgMCAwIDAgMSAwIDAgMSAxIDEgMSAxIDAgMCAxIDEgMCAxIDAgMSAxIDEgMSAwIDAgMSAwIDEgMSAxCgkxIDAgMCAxIDEgMCAxIDEgMCAxIDEgMSAxIDEgMCAxIDEgMCAwIDAgMSAwIDAgMSAwIDEgMCAwIDAgMSAxIDAgMCAwIDEgMSAwIDAgMSAxCgkwIDEgMSAxIDAgMSAwIDEgMCAwIDEgMCAwIDAgMCAxIDAgMCAwIDEgMCAxIDAgMSAwIDEgMSAxIDEgMSAxIDEgMCAwIDAgMCAwIDEgMSAxCgkwIDAgMCAxIDAgMCAxIDEgMSAwIDEgMSAwIDEgMCAxIDAgMCAxIDEgMSAwIDEgMCAxIDAgMSAxIDAgMSAwIDAgMSAwIDAgMSAxIDEgMSAwCgkwIDAgMSAwIDEgMCAxIDAgMCAwIDEgMSAxIDEgMCAwIDAgMSAxIDEgMSAxIDAgMSAwIDEgMCAxIDAgMCAxIDAgMSAwIDEgMSAxIDAgMSAwCgkwIDAgMCAxIDAgMCAxIDAgMSAwIDEgMCAwIDEgMSAwIDEgMCAxIDAgMCAxIDEgMSAxIDAgMCAwIDAgMSAwIDAgMCAwIDAgMSAxIDAgMCAxCgkxIDEgMCAwIDAgMSAwIDEgMSAxIDAgMCAxIDAgMCAxIDEgMSAwIDAgMSAxIDAgMSAwIDAgMSAwIDEgMCAwIDEgMSAxIDAgMCAxIDAgMCAxCgkxIDAgMSAxIDAgMCAwIDAgMSAxIDAgMCAwIDAgMCAwIDAgMCAwIDEgMSAwIDEgMSAxIDEgMSAxIDAgMSAxIDEgMCAxIDAgMSAwIDEgMSAxCgkxIDAgMCAxIDAgMCAxIDEgMCAwIDAgMCAxIDEgMCAxIDEgMSAwIDAgMCAxIDAgMCAwIDEgMSAxIDAgMSAxIDAgMSAxIDAgMSAwIDAgMCAxCgkwIDEgMSAwIDAgMSAwIDAgMCAxIDAgMSAxIDEgMSAwIDEgMCAxIDEgMSAxIDEgMSAxIDEgMSAxIDAgMCAwIDEgMCAwIDEgMCAxIDEgMCAwCgkxIDAgMSAxIDAgMSAxIDEgMSAwIDEgMSAxIDEgMSAxIDEgMSAxIDAgMCAwIDAgMSAwIDAgMCAwIDEgMCAxIDEgMCAxIDAgMSAwIDAgMSAwCgkwIDEgMSAxIDEgMCAxIDAgMSAwIDEgMSAxIDEgMSAwIDEgMSAxIDAgMCAxIDEgMSAwIDEgMSAwIDEgMCAxIDEgMSAxIDEgMSAxIDAgMSAwCgkxIDEgMSAxIDEgMCAwIDAgMSAxIDEgMSAwIDEgMCAxIDEgMCAxIDAgMCAwIDEgMSAxIDEgMCAxIDEgMCAwIDAgMCAxIDAgMSAxIDAgMCAxCgkwIDEgMCAxIDAgMCAwIDAgMSAxIDEgMSAwIDEgMCAwIDAgMSAxIDAgMCAwIDAgMSAxIDAgMCAwIDEgMCAwIDAgMSAwIDAgMCAxIDAgMCAxCgkxIDAgMCAxIDEgMSAwIDEgMCAxIDEgMCAxIDAgMCAxIDEgMCAwIDEgMSAwIDEgMSAwIDEgMSAwIDAgMCAxIDEgMSAwIDAgMCAwIDEgMSAwCgkxIDEgMSAxIDAgMCAwIDEgMSAwIDEgMCAxIDAgMSAxIDAgMSAwIDAgMSAxIDEgMCAxIDEgMCAxIDEgMCAwIDAgMCAxIDAgMCAxIDEgMCAwCgkwIDAgMCAxIDEgMCAxIDAgMSAxIDEgMCAxIDEgMSAwIDEgMSAxIDEgMSAxIDAgMSAxIDAgMSAwIDEgMSAxIDEgMSAwIDAgMSAwIDEgMSAxCgkwIDAgMCAwIDAgMSAxIDAgMCAxIDEgMCAwIDEgMSAxIDAgMCAwIDEgMCAxIDAgMSAwIDAgMCAxIDAgMSAwIDAgMCAwIDAgMCAwIDAgMSAxCgkxIDEgMCAxIDAgMSAxIDEgMCAwIDEgMSAwIDAgMSAwIDAgMSAwIDEgMCAxIDEgMSAxIDAgMSAwIDAgMSAwIDAgMSAxIDEgMSAxIDEgMCAxCgkxIDAgMSAxIDEgMCAxIDAgMSAwIDAgMSAxIDEgMSAxIDEgMSAxIDEgMCAxIDAgMSAwIDEgMSAwIDEgMCAwIDEgMCAxIDAgMSAwIDAgMCAwCgkwIDAgMSAwIDAgMCAxIDEgMCAwIDAgMSAxIDAgMCAwIDAgMCAwIDAgMCAxIDAgMSAxIDAgMSAwIDEgMCAxIDAgMSAwIDEgMCAwIDAgMCAxCgkxIDAgMCAwIDEgMCAxIDAgMCAxIDEgMSAwIDEgMSAwIDEgMCAxIDAgMCAxIDEgMCAxIDEgMSAxIDEgMCAwIDAgMSAwIDAgMSAwIDEgMCAxCgkxIDEgMCAwIDEgMSAxIDEgMCAwIDEgMCAwIDEgMCAwIDAgMCAxIDAgMCAwIDEgMSAwIDAgMCAxIDAgMCAxIDAgMSAwIDAgMSAwIDEgMCAxCgkxIDAgMCAxIDAgMCAwIDAgMSAwIDAgMCAxIDEgMSAwIDEgMSAwIDAgMCAwIDAgMSAxIDAgMSAwIDEgMSAwIDEgMCAwIDAgMSAwIDEgMSAxCgkwIDAgMSAxIDAgMCAxIDEgMCAxIDAgMSAwIDAgMSAwIDAgMCAwIDAgMSAxIDEgMSAwIDEgMSAwIDEgMCAwIDAgMSAxIDEgMSAxIDEgMSAwCgkxIDAgMCAwIDEgMCAxIDEgMCAxIDEgMCAxIDEgMSAxIDEgMSAwIDEgMCAxIDEgMSAwIDEgMSAwIDAgMCAxIDEgMCAwIDEgMCAwIDAgMCAxIiIiCgoJZzQgPSAiIiIyMCo4MAogICAgMSAwIDEgMCAxIDAgMCAwIDEgMCAwIDAgMCAwIDEgMSAwIDAgMSAxCgkwIDEgMCAxIDEgMSAxIDEgMSAxIDEgMCAxIDAgMCAxIDAgMSAxIDEKCTAgMSAxIDEgMSAxIDAgMSAxIDAgMCAxIDEgMSAxIDEgMCAwIDAgMAoJMSAxIDAgMSAwIDAgMCAxIDAgMSAwIDAgMSAwIDAgMCAxIDEgMCAxCgkwIDAgMSAwIDAgMCAxIDEgMSAxIDEgMSAwIDAgMSAxIDEgMCAxIDEKCTAgMCAxIDAgMCAxIDEgMCAwIDEgMCAwIDAgMSAxIDEgMSAxIDEgMAoJMCAwIDAgMSAwIDEgMSAxIDEgMSAxIDEgMCAxIDEgMCAxIDAgMSAxCgkwIDEgMSAwIDAgMSAwIDAgMCAwIDEgMSAxIDAgMCAwIDEgMSAwIDEKCTAgMSAwIDEgMCAwIDAgMSAwIDAgMCAwIDAgMCAwIDAgMSAxIDAgMQoJMSAwIDEgMCAwIDEgMCAwIDEgMSAxIDEgMCAwIDEgMCAwIDEgMCAwCgkxIDEgMSAwIDAgMCAxIDEgMSAxIDAgMCAwIDEgMCAxIDAgMCAwIDAKCTAgMSAxIDAgMSAwIDEgMSAwIDAgMCAwIDAgMCAxIDEgMCAwIDAgMAoJMCAxIDAgMSAwIDEgMSAxIDEgMSAwIDAgMSAxIDEgMSAwIDAgMCAxCgkxIDAgMSAxIDAgMSAwIDAgMCAwIDAgMCAwIDAgMCAwIDAgMSAxIDAKCTAgMCAwIDEgMSAxIDAgMSAwIDAgMSAxIDAgMSAwIDEgMSAxIDAgMAoJMCAxIDAgMSAwIDAgMCAwIDAgMCAxIDEgMSAwIDEgMSAxIDEgMCAwCgkwIDEgMCAxIDAgMCAxIDEgMCAxIDAgMSAwIDAgMCAxIDEgMSAwIDAKCTEgMSAwIDAgMCAwIDEgMCAxIDEgMSAxIDAgMSAxIDEgMCAwIDAgMAoJMSAwIDEgMCAxIDEgMSAwIDAgMCAwIDAgMCAxIDEgMCAwIDAgMSAxCgkxIDEgMSAxIDAgMCAxIDAgMSAxIDAgMSAwIDEgMCAwIDAgMSAwIDAKCTEgMCAwIDAgMSAxIDEgMCAwIDAgMCAxIDAgMCAxIDAgMCAwIDEgMAoJMSAwIDAgMSAwIDAgMSAxIDAgMCAxIDAgMSAwIDEgMSAwIDAgMSAwCgkxIDEgMSAxIDEgMSAwIDAgMCAwIDEgMSAxIDEgMCAwIDEgMSAwIDEKCTEgMSAxIDAgMCAwIDEgMSAwIDEgMCAxIDAgMSAxIDEgMCAxIDAgMQoJMCAxIDEgMCAxIDEgMSAwIDEgMSAwIDAgMSAxIDEgMSAxIDEgMCAxCgkxIDAgMCAxIDAgMSAxIDAgMCAwIDEgMSAxIDEgMCAxIDEgMSAwIDAKCTEgMCAwIDAgMSAxIDEgMCAwIDAgMCAxIDEgMCAwIDEgMSAwIDEgMQoJMSAxIDAgMSAwIDEgMSAwIDEgMCAxIDEgMSAxIDAgMSAxIDEgMCAwCgkxIDEgMCAwIDAgMSAxIDEgMCAwIDEgMSAwIDAgMCAxIDEgMCAwIDAKCTEgMCAxIDEgMSAwIDEgMCAwIDAgMCAwIDAgMCAxIDAgMCAxIDEgMQoJMSAwIDEgMSAxIDEgMCAwIDAgMCAwIDAgMSAwIDEgMCAwIDAgMSAxCgkwIDAgMSAwIDAgMCAwIDEgMCAxIDEgMSAwIDEgMSAwIDEgMCAxIDEKCTAgMSAwIDAgMSAwIDEgMCAwIDAgMCAxIDEgMSAwIDAgMCAwIDEgMQoJMSAwIDAgMCAwIDEgMCAxIDEgMSAwIDAgMCAwIDEgMSAxIDEgMSAwCgkxIDEgMSAxIDEgMSAwIDAgMSAxIDEgMSAxIDEgMSAwIDEgMCAxIDEKCTAgMSAwIDEgMSAxIDEgMCAwIDEgMCAxIDAgMSAwIDEgMCAwIDAgMQoJMCAxIDEgMCAxIDEgMSAwIDAgMCAwIDEgMCAxIDAgMSAxIDAgMCAwCgkxIDAgMCAwIDAgMCAxIDEgMCAxIDAgMCAxIDEgMCAxIDEgMSAwIDAKCTEgMCAxIDAgMCAwIDAgMCAwIDAgMSAxIDAgMSAxIDEgMCAwIDEgMAoJMCAxIDAgMSAwIDAgMSAxIDEgMSAwIDEgMSAwIDEgMCAwIDEgMSAwCgkxIDAgMCAxIDEgMSAxIDEgMCAwIDAgMCAxIDAgMCAwIDAgMCAxIDAKCTEgMCAwIDAgMCAwIDAgMCAwIDEgMSAwIDAgMCAwIDEgMCAwIDEgMQoJMSAwIDEgMCAwIDEgMSAwIDAgMSAwIDEgMSAwIDAgMCAxIDAgMSAxCgkwIDAgMCAxIDEgMSAxIDAgMSAwIDAgMCAxIDEgMCAwIDEgMCAwIDAKCTEgMSAwIDEgMSAwIDEgMSAwIDEgMCAwIDAgMCAwIDEgMCAxIDEgMAoJMCAwIDEgMSAxIDAgMCAxIDAgMCAwIDAgMCAxIDAgMSAwIDEgMCAwCgkxIDAgMCAwIDAgMSAxIDAgMSAwIDEgMCAxIDEgMCAwIDEgMCAwIDAKCTEgMCAwIDAgMCAxIDEgMCAxIDEgMSAwIDAgMSAxIDAgMSAxIDEgMQoJMCAwIDAgMSAwIDEgMCAwIDEgMSAxIDAgMCAwIDAgMSAwIDAgMSAxCgkwIDAgMSAxIDEgMCAwIDEgMCAwIDAgMCAwIDEgMCAxIDAgMSAwIDEKCTAgMCAxIDAgMSAxIDEgMSAxIDEgMSAwIDEgMCAxIDEgMSAxIDEgMQoJMCAwIDAgMSAwIDAgMCAwIDAgMSAwIDAgMCAwIDAgMCAxIDAgMSAwCgkwIDAgMSAxIDAgMSAxIDAgMCAxIDAgMSAwIDAgMSAwIDEgMCAxIDAKCTAgMSAxIDAgMSAwIDEgMSAwIDEgMCAxIDEgMSAwIDAgMSAwIDEgMQoJMSAxIDAgMSAwIDAgMSAwIDEgMSAxIDEgMCAwIDEgMSAwIDEgMSAwCgkwIDAgMCAxIDAgMCAxIDEgMCAwIDAgMSAxIDEgMCAwIDEgMSAwIDEKCTEgMCAxIDEgMSAxIDEgMSAxIDEgMCAwIDEgMSAxIDEgMSAxIDEgMQoJMSAwIDEgMSAwIDEgMCAwIDAgMCAxIDEgMSAxIDAgMCAwIDAgMSAwCgkwIDAgMSAwIDAgMSAxIDAgMCAxIDAgMCAxIDAgMSAxIDEgMSAwIDEKCTEgMCAwIDEgMSAwIDEgMCAwIDEgMSAwIDAgMCAwIDAgMCAwIDEgMQoJMSAxIDAgMCAwIDEgMSAwIDEgMSAwIDEgMCAxIDAgMCAxIDEgMSAwCgkwIDEgMCAwIDAgMSAwIDAgMCAxIDAgMCAwIDAgMSAxIDAgMSAwIDEKCTAgMCAxIDAgMCAwIDAgMCAxIDAgMSAwIDEgMSAwIDAgMSAwIDEgMAoJMCAwIDEgMCAxIDAgMCAxIDAgMCAwIDAgMCAxIDEgMSAxIDAgMCAwCgkwIDAgMSAwIDAgMSAwIDAgMCAxIDAgMSAwIDEgMCAwIDEgMCAxIDEKCTEgMSAxIDEgMSAxIDEgMCAxIDAgMCAwIDAgMSAxIDAgMCAwIDEgMQoJMCAwIDAgMSAxIDAgMSAxIDEgMSAwIDEgMSAwIDEgMCAwIDAgMSAwCgkwIDAgMCAwIDAgMCAwIDEgMCAxIDAgMCAwIDEgMSAxIDEgMSAxIDAKCTAgMCAxIDEgMSAwIDEgMSAwIDAgMSAxIDAgMSAwIDAgMSAwIDEgMAoJMSAwIDEgMSAxIDEgMSAxIDEgMCAwIDEgMCAxIDAgMSAwIDAgMSAxCgkxIDEgMCAxIDAgMSAwIDEgMCAxIDEgMCAwIDAgMCAxIDEgMSAxIDAKCTAgMCAwIDEgMCAxIDAgMSAxIDEgMCAxIDAgMCAxIDAgMCAxIDAgMAoJMCAxIDEgMCAwIDEgMCAwIDAgMCAwIDEgMCAwIDAgMCAxIDAgMSAwCgkxIDEgMCAwIDEgMSAwIDAgMSAxIDAgMCAwIDEgMCAxIDEgMCAxIDEKCTEgMCAxIDAgMCAwIDEgMCAwIDEgMSAxIDAgMSAwIDAgMCAwIDAgMAoJMSAwIDEgMSAwIDEgMSAwIDAgMSAxIDEgMCAwIDEgMSAwIDEgMSAwCgkwIDAgMSAwIDEgMCAwIDEgMSAxIDAgMSAwIDEgMSAwIDEgMCAwIDAKCTAgMSAwIDEgMSAwIDEgMSAxIDEgMCAxIDEgMSAxIDAgMSAwIDAgMQoJMSAwIDEgMCAxIDEgMCAwIDEgMCAwIDAgMSAwIDAgMSAwIDEgMCAxCgkwIDEgMCAwIDEgMCAxIDAgMSAxIDEgMCAwIDAgMSAwIDEgMCAxIDEiIiIKCglyZXR1cm4gZGljdChtYXAocGFyc2VHcmlkLCBbZzEsIGcyLCBnMywgZzRdKSkKCnNjb3JlcywgdG90YWwgPSBjYWxjQWxsU2NvcmVzKCkKcHJpbnQgJ1RvdGFsIFNjb3JlOicsIHRvdGFsCnByaW50ICdJbmRpdmlkdWFsIFNjb3JlczonCmZvciB0aXRsZSBpbiBzY29yZXM6CglwcmludCB0aXRsZSwgc2NvcmVzW3RpdGxlXQ==

Success #stdin #stdout 0.02s 7896KB

stdin

copy

Standard input is empty

stdout

copy

Total Score: 2062.4575
Individual Scores:
40*40 761.4225
20*20 184.195
20*80 747.84
40*20 369.0

https://ideone.com/5wbrOQ

language:

Python (cpython 2.7.16)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language