#!/usr/bin/python
#coding:utf-8
#最初の確認 #Exploration===探査
def Exploration():
#pythonのバージョンを求める
import platform
print(platform.python_version())
def Exploration3():
#ガーベージコレクションの有効と確認
import gc
gc.enable()
print(gc.isenabled())
#Exploration()
#Exploration3()
'''
#0~9,a~z,A~Z
import string
li_all = [x for x in string.digits + string.ascii_letters]
print(li_all)
'''
'''
indexes = [y for y, t in enumerate(B) if t == 1]
print(indexes) # [0, 2, 4]
'''
#l=[0,1,2,3,4,5]
#print(max(l),min(l))
import time
start = time.time()
#此処に処理を追加
print("")
elapsed_time = time.time() - start
print ("elapsed_time:{0}".format(elapsed_time) + "[sec]")
IyEvdXNyL2Jpbi9weXRob24KI2NvZGluZzp1dGYtOAoKI+acgOWIneOBrueiuuiqjSAjRXhwbG9yYXRpb249PT3mjqLmn7sKZGVmIEV4cGxvcmF0aW9uKCk6CgkjcHl0aG9u44Gu44OQ44O844K444On44Oz44KS5rGC44KB44KLCglpbXBvcnQgcGxhdGZvcm0KCXByaW50KHBsYXRmb3JtLnB5dGhvbl92ZXJzaW9uKCkpCmRlZiBFeHBsb3JhdGlvbjMoKToKCSPjgqzjg7zjg5njg7zjgrjjgrPjg6zjgq/jgrfjg6fjg7Pjga7mnInlirnjgajnorroqo0KCWltcG9ydCBnYwoJZ2MuZW5hYmxlKCkKCXByaW50KGdjLmlzZW5hYmxlZCgpKQojRXhwbG9yYXRpb24oKQojRXhwbG9yYXRpb24zKCkKCicnJwojMH45LGF+eixBfloKaW1wb3J0IHN0cmluZwpsaV9hbGwgPSBbeCBmb3IgeCBpbiBzdHJpbmcuZGlnaXRzICsgc3RyaW5nLmFzY2lpX2xldHRlcnNdCnByaW50KGxpX2FsbCkKJycnCgoKJycnCmluZGV4ZXMgPSBbeSBmb3IgeSwgdCBpbiBlbnVtZXJhdGUoQikgaWYgdCA9PSAxXQpwcmludChpbmRleGVzKSAjIFswLCAyLCA0XQonJycKCgojbD1bMCwxLDIsMyw0LDVdCiNwcmludChtYXgobCksbWluKGwpKQoKaW1wb3J0IHRpbWUKc3RhcnQgPSB0aW1lLnRpbWUoKQoKCgoj5q2k5Yem44Gr5Yem55CG44KS6L+95YqgCgoKCgoKCgpwcmludCgiIikKZWxhcHNlZF90aW1lID0gdGltZS50aW1lKCkgLSBzdGFydApwcmludCAoImVsYXBzZWRfdGltZTp7MH0iLmZvcm1hdChlbGFwc2VkX3RpbWUpICsgIltzZWNdIik=