import random
 
PIECES = 'PDQ'
 
 
def generate_side_str():
	side_pieces = [random.choice(PIECES) for i in range(random.randint(1, 3))]
	side_str = ''.join(side_pieces) + '.' * (16 - len(side_pieces))
	return shuffle_str(side_str)
 
 
def generate_random_endgame():
	return generate_side_str() + generate_side_str()
 
 
def shuffle_str(s):
	x = list(s)
	random.shuffle(x)
	return ''.join(x)
 
 
def is_valid_endgame(endgame_str):
	left = endgame_str[:16]
	right = endgame_str[16:]
	left_pieces = [c for c in left if c != '.']
	right_pieces = [c for c in right if c != '.']
 
	left_total = sum(PIECES.index(c) + 1 for c in left_pieces)
	right_total = sum(PIECES.index(c) + 1 for c in right_pieces)
	return abs(left_total - right_total) <= 2 and len(left_pieces) >= 2 and len(right_pieces) >= 2
 
 
def render_endgame(endgame_str):
	assert len(endgame_str) == 32
	for i in range(0, 32, 4):
		print(endgame_str[i:i+4])
 
 
def generate_endgame():
	endgame_str = generate_random_endgame()
	while not is_valid_endgame(endgame_str):
		endgame_str = generate_random_endgame()
	return endgame_str
 
 
def main():
	for i in range(10):
		render_endgame(generate_endgame())
		print('---------')
 
if __name__ == '__main__':
	main()

aW1wb3J0IHJhbmRvbQoKUElFQ0VTID0gJ1BEUScKCgpkZWYgZ2VuZXJhdGVfc2lkZV9zdHIoKToKCXNpZGVfcGllY2VzID0gW3JhbmRvbS5jaG9pY2UoUElFQ0VTKSBmb3IgaSBpbiByYW5nZShyYW5kb20ucmFuZGludCgxLCAzKSldCglzaWRlX3N0ciA9ICcnLmpvaW4oc2lkZV9waWVjZXMpICsgJy4nICogKDE2IC0gbGVuKHNpZGVfcGllY2VzKSkKCXJldHVybiBzaHVmZmxlX3N0cihzaWRlX3N0cikKCgpkZWYgZ2VuZXJhdGVfcmFuZG9tX2VuZGdhbWUoKToKCXJldHVybiBnZW5lcmF0ZV9zaWRlX3N0cigpICsgZ2VuZXJhdGVfc2lkZV9zdHIoKQoKCmRlZiBzaHVmZmxlX3N0cihzKToKCXggPSBsaXN0KHMpCglyYW5kb20uc2h1ZmZsZSh4KQoJcmV0dXJuICcnLmpvaW4oeCkKCgpkZWYgaXNfdmFsaWRfZW5kZ2FtZShlbmRnYW1lX3N0cik6CglsZWZ0ID0gZW5kZ2FtZV9zdHJbOjE2XQoJcmlnaHQgPSBlbmRnYW1lX3N0clsxNjpdCglsZWZ0X3BpZWNlcyA9IFtjIGZvciBjIGluIGxlZnQgaWYgYyAhPSAnLiddCglyaWdodF9waWVjZXMgPSBbYyBmb3IgYyBpbiByaWdodCBpZiBjICE9ICcuJ10KCQoJbGVmdF90b3RhbCA9IHN1bShQSUVDRVMuaW5kZXgoYykgKyAxIGZvciBjIGluIGxlZnRfcGllY2VzKQoJcmlnaHRfdG90YWwgPSBzdW0oUElFQ0VTLmluZGV4KGMpICsgMSBmb3IgYyBpbiByaWdodF9waWVjZXMpCglyZXR1cm4gYWJzKGxlZnRfdG90YWwgLSByaWdodF90b3RhbCkgPD0gMiBhbmQgbGVuKGxlZnRfcGllY2VzKSA+PSAyIGFuZCBsZW4ocmlnaHRfcGllY2VzKSA+PSAyCgoKZGVmIHJlbmRlcl9lbmRnYW1lKGVuZGdhbWVfc3RyKToKCWFzc2VydCBsZW4oZW5kZ2FtZV9zdHIpID09IDMyCglmb3IgaSBpbiByYW5nZSgwLCAzMiwgNCk6CgkJcHJpbnQoZW5kZ2FtZV9zdHJbaTppKzRdKQoKCmRlZiBnZW5lcmF0ZV9lbmRnYW1lKCk6CgllbmRnYW1lX3N0ciA9IGdlbmVyYXRlX3JhbmRvbV9lbmRnYW1lKCkKCXdoaWxlIG5vdCBpc192YWxpZF9lbmRnYW1lKGVuZGdhbWVfc3RyKToKCQllbmRnYW1lX3N0ciA9IGdlbmVyYXRlX3JhbmRvbV9lbmRnYW1lKCkKCXJldHVybiBlbmRnYW1lX3N0cgoKCmRlZiBtYWluKCk6Cglmb3IgaSBpbiByYW5nZSgxMCk6CgkJcmVuZGVyX2VuZGdhbWUoZ2VuZXJhdGVfZW5kZ2FtZSgpKQoJCXByaW50KCctLS0tLS0tLS0nKQoKaWYgX19uYW1lX18gPT0gJ19fbWFpbl9fJzoKCW1haW4oKQ==