%%%%%%%%%%#%%%%%%%#=-----------------------------::::::::::::::::..:=+++++*****************++++++++***#########*#%%%%#%%%%#*+==--::::::::::--==---------===++=++===+++++++++++***##%%@@@@%%@@@%%@@%%@@@@ %%%#==============-.................................................---==++++=+++++++====+-::::::::::::::::::::::-:--::----:::.............:--------------::::--:::---::---------=====++++=+++++++++++++ ###-:::::::::.:::::........................ .................::::::::::::::::::::..::::::::::::::::::::::.:::::::::...............:----------:::............................:.::::::::::::::::: ###+:::::::::::::::::::::::..:::::::::::::. .........::.::.::.......::::::::::::::::::::.:..-================-----.:--------:::............::::::::::..... ............ ... ... ...................:- ===------::-:::::::::--:::-::-:----------=+:-------::::::::::::::::.------=---====-====----=+***+###*****++++=+===:=++====++--::::.......::::::::::::................................:..::.........:::+# :::::::::::::::........:..:..............:=:+++===-----------------:=====+*+++++++++***+++++==+=+*+:::::..:::::::...:::::.:::.......................::..:.::.::::::::::::::::.:::..:::----::::::----=+%% :::::::::::::.::.....:::.....::...........:.:::::::.........:..:....:::.::::::::::------:=*++*##*#*:::::::::::..:..::::::::.:::................. . .........:::::::.:::::.::..:...::::::::.:==-===++#%% #**#**+++===--++=:++======---=-=====--==-....:::.:......................::::::::::::::::.:**###%%##+==========----::----==-:------:::::::::.... .. ..........................................---:-===+## %%*%**+**+=+==+++-*++==+++=--+=+========-.:.::::::::::::::::.:::....:::::::::----------::=*****#%%%%%%%%%%%%%#*+**-+*+**+*+-*****++==-=-====:::........:::::::-----::::-:::::.:::.:::::::::.::--:----=*# ###+**++++=++=++=-+========-:-=+-----------:++-::::::::::::..:::..:.:::::::------------------:--=++###%######*++**-=*++***+:===++**=+++=====-==---::::--------=+++=:-==+====+:-==--=--====-:----::---=*# ###+*+=*++=++=++=:=====--==::-=-----:--:::-:+-.............................:::::::::::::.. .::.::=+*#####+++**-++*+****-***++++++=+=++==========---=====--=++++-=**++*+++:=++--+=+++++-:----:---==#% ----:-:::::::::::.:::::..::..::-----------::+=::::..:.:::.:.::::....:...::::::::::::::.. .::......::-+##+==+*-++++++==:=+=++++==-=-==--------==---===----++**+=+#**#*++*-=*#=-++*++**=:----::--==#@ ::::::.::......................:--------::::=+++++=:---===+++++=-:-:=-:=+==++++******+:.......:::::::::::::+#***#*:+**##*++-+*+**#***+*++===+====+++=++=++++++**+**+=*+#*+***-=**==*+**+**=---::::::-=#@ ------.:::--::::..:..............:..........:::::::..:::::::::::..:.:-:=++=+*********-........::::..........:-+*#=.=+*###++:=****##**+*+*++++=-==++*+=+*#**+-:----=::--=-----.:=-::-------:..........:-+ ******:==++++-=--:--........................ ........................:-++++++***+****:.........:::.............-*=.--++**+=:-+*+*++*+=+=**+=+=-=-=++++***+=-..:..::............:.......................: *****+:==++*+---::--:.........................:..::::::::.:::::::.:.:-:=++**+=+++++*+......:::::::..............-+:-=--=+-:...:::::::.:.:::::.::.::::--:::::....... . ...............:..:.............: =---=-.:-----::::.:..........:------:-:--:-::==--==========-====--=:+-:=******+*****-......:::.::::..............:.-+++-=........................ ....::..:...............:--::-:::::=-=-==::::..::::--= ::::....::::..................--:---:--==-=::=-=======+==-=--==+-:=:+-:=***#***+-=+-...........::::::..............:=**=-::.:...:::.......:....::..::::::.......:::..:::::--=:-==---:-=====::::.::::::-= :::::..:::::.................:-=-::::-===-=::====+++++*+-----=++=-=-*=:++=+###=:::::::::::::::::::::::::::::::..::.::=#*-+=.=:::-=+-:-:::.:::::-=::----:::::.:::---::---::-::.:--:::.-----=.:::..:::::-= ###*+::=++++=---::-:-::::--::=*+==+---===-=:-+++****#*+==-----===---*=:-:::=#*:::::::::::::::::::::-++-:::::::..::.:::=#==+-=--=----=---:.......:.........................................-:::.:.:::::-= %#**+-:===+*+==--:-----::-=--+===++==++*+==..++*#****+=+=-++++++=::.-=:.::::-:::::::::::::::::::::++::::::::::..::.::::=*+=-+=--------=-:..::.........:.......... . .....................:........::::= **+*+::---++===--:--:--::-+-=++++*+++**#*+=.:==***##+*+===+=::--:.:.:...:::::::::::::::::::::::::==:::::::::::..::..::::-==:=*==+--=--==+++++==::.------:..::::::.:.......................:...........:= **=+=:.--=======-:-----::-=:-=++++===+++=++::--++=+==+==---.:.......:...:::::::::::::::::::::::::::::-=+*#%*::..::..:::::.-:-===**=-===-=+*#**+-:.-+-+#*+-:-:-+=::+-.-=-:--::.::-:::.--::::.::::.:.::-== **=+=::=-=-=+=---:--::::.:-::==------------..::-=+=-==-:............:...::::::::::::::::::::::::::::=%@%@@@@%+:.::...::::...--===***=--====---==::-=--++==-:.:--::=::--::::::..::.::.::::::.:::::::::-== *+===::----===---:--:::::--::-----------:--..--::::-==-.............:...:::::::::::::::*%###*+++=-:=@@%%@@@@@%#=::..::::::..:====###*+=-:+*+==++-.-==-++-===-:==--+--=---:--:.:--:::.:::::::----::--==++ ++===:.----====--:--:--:----:-------------=:.=-:--+=--..............:...:::::::::::::-#@@@@@@@@@@@%@@@%@@@@@@%#%*:..:::::::.::-===##***+-:=*==+++:=+=:----:------:=::---:::::.:--:::.--::-::---------=== ==---:.-:::---=-::----:::--:::--=---=----==::=--=**+-...............:...:::::-+##*###%@@@@@@@@@@@@@@@@%@@@@@@%#%@#..:::::::.:::-=--=+=+==--==++++:-=-::-::::--=:::-.:----:--:.:--::-:=-==--:====-=-==+++ ::::..........::..:...........:----===----=:.-:=+++=:...............:...::=*#%@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@%##@@=::::::...:.:::==--:---=:-===--:.--.:=--..:::...::.::::::....:::::.-:----:====-=++-==+ ..... ........................====+==----=:::-=--=-::..............:..-*#@@@%@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@%#%@@=+:.......::::.:++==-:-+-:-==-:.:-=-::-=...:-:..-:.::::::...:::.::.-::---:-==+==*+==++ ::::.. .....:::::.::::........:-----==-.---..:--::::................==-#@@@@@%@@@@@@@@@@@@@@@@@@@@%%%%#%%@@@@%#*#*-==:.......::::.-**==-+**--=---.:-+=-.:--:.:=:-.-::-::::....:::..:.::::--:=+++=+***+** +=---..--::---==--=----:---::::--:--=--::-:..:::=-:...............:=@*-#@@@@@%@@@@@@@@@@@@@@%%###*********#%%#*+*+:--=-.......::::.:---::-:..:......:--::---:.--::-::---:::::.:::.::.----=+:=*##+*#%%#@@ *+==-..----=--=+=-=======-=-:------=----::-..-=+++=..............-*=@*-#@@@@@%@@@@@@@@@%%%###******+++++*****++++=:--==-.......::::......:....:....::.:====-:.:::.:..::::.::.......:.::::--:--=+=+-++=+* ==--:..::::--:-==:-===-=--=::=----=+=-==:::.:***##=::::::::::::=++#+@*-#@@@@@%@@@@@@@@%###*****+**++++++++*++==-==:--===-......::::......::::.:::...:::=*+-:-:::::-:.:::.:..:..::.....::::.:---=-=-===== ::... ........::.:::::..::..:....:+--++-::::**#*=:::::::::::-#@#+%+@*-#@@@@@%@@@@@%###******++*++++++++++*+==---=:--====-:...................:......:.:++--=-:--:=::-----:.:.::-:...:---:--=+=*+*+=*++# ::... ...........:................==-=**=-::+*=:.::::::::::+%@@#=#=@*-#@@@@@%@@%##**********+++++++=++++++=------:--==-=--..................::....::...=+===--==:=:.:::::--:.:--:.:.:===-=-+++###*+%*#% ==--:..:-:.--:---:==----:..::-:---==++-*#++.:=-::::::::::.:*%%%%*=#=%*-#@@@@%%%##******+**+**+++++++=++=+==-------::-------:.................::....:::::.+++==-=+-=::-::::---.:-=::=:=++==--*+*##%#+%*%% **==-..--::=---==-+=====-::.-===++++*#+-===:..:::::::::::=#%%%%%*=#=%*-#@%%%%###****+**++**+++++++++++====---:::::.::------:-................::::..:::::.-*+=--==-=--+-::-:::.:--:-=:+++++--++#%%%#*##%@ #%*=-..---:=--=+=-++++++=--::-=***+*=###+=+..:::::::::::=%@@@%%@#=#=%+-+#**##**#****+*+++**++*++++++===-----::::::.:::-----:=:............:.::::...:.....:=+=-=--:=::=:::::::.::::-=:++==*-:+#*%%#*##**% #%**=:.-=-:+-=+++-++++*+==--:--=-=+=-*+**-:..:-:::::::::+%@@@@@@*=*-*=:+**##**********+++**++++++===---------:::::.:::-----:++:....::....:--=++-...........:==+=:.=::--:::::-.:.:.:::--=+=::+==*+=-=+--* #%*#+..===-=-=*+=-==+++===:.--::-:=----#*:...:::::::::::+#%%@@%#+-+-+-:=************++++++++++======----------:::-::::----=:+**+-::::.:..+**##*-....:.......=+**-:*----==-===-=-:.:::==#%==-+*#%=+#+*##% #%*#+..===-==**=--=====-=+--==-:==+--=**:....:::::::::::+#%%@@##+-+-+-:=******+*****+++==+++++++=====---------:::---::---==:***##-:::.:..:::::::...::....:..=*#*=-#===:==-=+*::::--=-+++*+--+**=-##+#%## ##**+..===-=+*=+=:===-=--==+**=:-*+-+%#-::::.:::-:::::::*%@@@#*#+-*++-:-++**++++++++====+++++++++=========-----------===+++:+***#*:::....:.........::..::::::-+#*=%+=+-==-===::==++=-%#+-+::++=+*%*=%##% ##**=:.+++:=+++*=:+=--=--==*#**=-+++=*+:-::..:::+:::::::*%@@@#**+-*+=:.--===++======+====++++++*******+++====---====-=++==+:++**#*-.:....::.....:..::::::::::.::=-#+==-+=--+*=---===:**#=-:.+-=*++=+#*** **+==:.=+=:+=+++=-==-----==+*+*+--:----::....:::#-::::::*%@%#***+-+=-:.-----=====+=========++************++===-======+**+++:+=++**=::....::::::::..::::::::::.::..-:-=---++-*#=++=-=:=*%##=:=-+*+#**%### #%*++:.+*=-*+#*+**+=---===+**#+++***=--::::..:::+-::::::*%%%#***=:==-:.:-----======------==+++=+++********++==-===++=+++++======+*=::.:..::::::::..::...::........:..:-===#+-==+*+==-+===#=::-=*#%#*@%%% %%***:.++=-#+#*+**++-=====++*#=*%#*+==-::::..:::::::::::*%%#*+++=----:.:-----===++=-------=====++++*******+++====+++=++++======++++::.::.::::::::..................:.:.-+-+*--+=====:==--=-.::+*+*++#**# ##+++:.===-#***+++==-=+====****+++-:+#*::::...::::::::::*##*++=+==---:.:-----=++++=========--====+++***+++*++++++++==++++==++++****-::::.::::::::..::...::....::.......:-::=*++++===:*++=-:.:-+*****%*## *#+*+:.+++-****+*++=--===++***###+=-*#*--::...:::::::::.=*+++====----:.:-----=+**+==----------=======+++==++++**++++++***++++++*****::::.::::::::..:::::::::::::..:::-:::--:--=%*-=+-@@#**-:=++%%%#*@%@@ ++==-..+==-+=++=--=-::---+=+++++====-=+=::.....::::::...=+=======----::-----=+***+==-----------=====-======+*###%##**###*+++++******=.::.::::::::..::::::::::::::.:::-::--:::::=-:.::#*##+::==+#***+###% **=+=..+=--++**====---====++++++*=+*+-=++:........:.....-==--===-----::======+***==--------------------==+++#%%%%%%#*##*++++++*******-::.::::::::..::::::::::::::.:::::::::..........---++-.-:-=++==++** ##++=.:*+--+=**=+*+--=+++++***+##*+====*+:........:.....-=-----===-----==-===+**+==------------:--::---=+++**#%%%%%%###**+++++***++*#*:..::::::::..::::::::::::::.::::....:..........:::.::.::=-=+==**** **=+=.-+=::==++=++=---========+++=-:=***:::.............-=-------------===-=+***+=----------::-----:---=++*+*#%%%%%%%%##*+++****+*+*##+..::::::::..::::::::::::::.::::.:..:::::......:::::.:=-+***+*%##% **++=.-+=-:+=+++++-----=========-:--==+=................---------===---=====+****===--------:-:---::----+++*+*%%%%%%%%%%**********+****=..:::::::..::::::::::::::.:::::::::::::.:..:.::::-:.=*++++**%%%% ++===.:==-:=====--==------===----::=++=:.........-......-=------=========++=+###*++=----:--::::---::----=++++*%%%%%%%%%%%********+******=::::::::..::::::::::::::.::::::::::::...........:..:===---=**** ##**+:-++=:++++=++++==++++++--=+-:==++-.........-+:.....:===----====++++++**+##%*+==-----::::----:::----=++++*%%%%%%%%%%%%*****++*********=::::::::::::-:::::::::.:::::::::::::::..:::::::.:::-====*%@%# ##**+--#*=:+=+******++*++*++-=++--++*+:::::....-+:......:====--====++**++**##*%%*+=------::::----::----==++++*%%%%%%%%%%%%%#*****####*#*+##*+--::::-=+#@#-:::::::.:::::::::::::.:..:::::::..::.:--=+*@%% #%**#+=#*=:++#####**+**+**+++-+*=:=+*-.::::..-=-........:=======++++******###*##+=--------::-----------==++++#%%%%%%%%%%%%%%%%%#####**#**##%%#%%%%%@@%%%@%=:::::..:::=+-:::::::.:..:::::::.....:-==+*#%@ *#+++=-*+--+=*****+*+++=+++=+-+*+--++:......==:::::.....:======++*********#####*+=---------------------=++++*#%%%%%%%%%@@@@@@@%########***#####%%%%%%##%%%#*=:::..::::=#*=-::::::..::=:..........==+**#% **+++=-*+--+=*++**++==+=+*+-=-+**=-+-......:-:::::::....:===++**********######*+==----------=====------=++***%%%%%%@@@@@@@@@@%%#********+*######%%%%%##%%%##%*-:::::::.-+#%#*=::::.:=*+:.......:::-+*+#@ ***++=-*+--+=++++*===++=++-:--=+===*::::::::.::::::::....--=++***++**#########*+==----------========-==+****#%@@@@@@@@%%%%%%%###********+##***###%%%%##%%%##%%#:::::::::::-=##**=::::-=-.......::.-+*+%@ *#***=-*+-:=+**++++*==+++*=:==---=-=:::::::..:--:::.....-======*+***##*######**+=-----------==========+****#%%%%%%%##%%%%%%%######*+*****#****#**#%%%##%%%#####::::::::::::::::::..:...........::.:+**#% *##**+-#*-:+=***+*++====+*+-+=--=--::::::::::::::......:========+**##***####***+-----------==+=++==++*****##%%%%#*****##%%%########***##***********%%##%%%#####=:::::::::::::::::..............::..=#*#% *##**+-#*::=+**+**++====+*----==-::..:::::::+-::.......---------=+**********+*+=------------==+++**+*######%%###********#%%#########**##************%##%%%######*--::::::::::::::...............:.::*##% ****+=-*+::==++++===-=+=++--::+=::..::::::-==::......:----------=++***++***++*+=-----------==++++**############***+++****############*##************###%%%######%%#+::..::::::::::.:............:.::*%%% #%#**+-#+--+=*#+++++=+***-==+-=--::::::::==::::....::------------++********++*+=-----------=******############**+*****++**################************#%%%##%#######-...::::::::::.::...........:.:=%%%% *##**=-#+--+=*+=++++==+*+-:=*+--::::::::=#::::....:=-------------++**+++++***++==----------+*******##########**+*******+**############%##*************#%%%##%####***+:.:::::::::::.:::.........::::+%%@% +**+===*+::-=+==+===-=+===-++**=:::::::-*-:::...:-----:------:--=++*++++++++**+==---------=+*+******#########***********+*############%%#************##%%%##%##******+:..:::::::::.:::::::.....::::+%@@% =++====+=:.-----=----------====:..:::::-::::...:+=----::-----:--=++++=++++++**+===-=====--=++++*****#########*+*********+*###########%%%#***********####%%####*******#+:.:::::::::::::::::..:::::::+%@@% =++=-==+=::=----=---:-=====+++-.:...::::::::...-+==---:::-------+++++=+++++***+=----===----=+++*****#########*+***********###****###%%%%%#************###%#***++**######+==:::::::::::::::..:::::::+%@@% *###+*##*--*+========+**+**##%-:::::::::::::.:=*+==---:::-:::--======+++*****+=--:----::--=+++++****#########*+********++*##*******%%%%%%%***********###%%*++++++**#######*:::::::::::::::.::::::::*@@#- #%%%*##%#--***===+++++#**##%%*:::::::::::::::+**++=----::::::-==-=-===+*##*+==----:--:::-==++++++***#########******++++++*###*****##@@@@@@%#******#######*++++++++**#####*:::::::::::::::::::::::::=++:: ####***#*:-++**=++++==**+*###+::::::::::::::=*****=--:::-::::--===-=-:--+*+==--------::--==++++++***##########**+++++++**###########@@@@@%%#****########+=======+++*#####=:::::::::::::::::::::::::::::: *###++**=-+++++=======+++*###=::::::::::::::=#**++=---:........:==--:....-==--------:----==+++++++**##########**++++****#############%%%%%%%##########*======---=+++####*:::-::::::::::::::::::::::::::: ****+++*+-=+=++=+===-=+++***+=::::::::::::::-***++==-:..........::........---------------=+++++++**############******###%#######*****#####%%%######%#+=---==----==++*###-::::::::::::::::::::=*=:::==::: ####+++#+-+*=++==++==+*****##*:::::::::::::::+***+=-......................:-------------=+***++++#####################%%####*******+*######%%%#####*-::::--=----==++*##=:::-:::::::::::::::::#%+:::*@-:: ##%%++**+-+*+**+==++=+*****%%#=::::::::::::::-#**+-.........................::-----=---==******+*####**#############%%%%#**********+*#######%%%#%*=::::::::-----==++#%*:::==:::::::::::::::::#%+:::+%-:: %%%#++*#+-+*=+**==++=++++###%%*:::::::::::::::=**-............................:----==-==+***+*+*##******##########%%%%##*********+*+*#######%%%%+:.....:::::----==++##-:::-:::::::::::::::::::*+:::+%-:: ###*+=+*+=+*==++====-+*+=+##*#*=::::::::::::::-#+..............................--======+****+++*******############%######********+***#######%%%+:........::::---=++#@+:::::::::::::::::::::::::-:::+%-:: #%#**=+#+=+**+====+==+****###**+::::::::::::::+*:..............................:-===+++****+++*#***##################**##********+***#######%%+-:.........:::---=+#@#::::::::::::::::::::::::::::::+%-:: ###**++#+-++*==+=====+++++**+*#*=:::::::::::::=-.:..............................-==+*#%#*++++**##########**#######****###***********########%#-::.........:::---=#@%:::::::::::::::::::::::::::::::+%-:: #%%****#+-++**+*+=++++*+=++=++***-.::..:::::::::::..............................-+#%%%%#****###**####*******###**#########**********#########=:::.........:::--=*@%-:::::::::::::::::::::::::::::::+%-:: #%%**+*#+=****+*+++****+===+*+*+++:......:::::::::..............................-%@#******#####******+++++*##*#############**####**#########*=-::.........::-==*%%-::::::::::::::::::::::::::::::::+%-:: %@@%***%*+####++==**+++=-=++**+==+-........:::::::............::................-*####*********+++*++**+****##########################****#*+--::.........::-+###-::::::::::::::::::::::::+:::-=:::+%-:: %%@@++#%*=#%#**+++**+++=====++=-=+=...........................==.................=*###**####***++++++*******########################**+**++==-::::........:-+*##=:::::::::::::::::::::::::%%**%+:::+%-:: *###==+*+-***==+==++=-----==-----+=:.........................===:................:+##****#*******++********########################**++++=-----:::.......:-*#**+:::::::::::::..::::::*::::%@@@@+:::+%-:: *##+++=+=-=+++**====--==--=-==-:-==:........................:===-.................:+*#***********++********###%#######**********++==--::::-----:::::....:=#%#+-::::::::::::.....::::#%::::%@@%@+::.+%-:: %%#*+**%+=*#*##*=+**===========:-==...........:.............:+==-.................:-+***+********+*******###########*****+++++====-::::...::----:::::::-*%%#=:..:::::::::*=-:...::-*#%::::%@@%%=::.=%-:: %%%#+**%+=#%***#+***======-===-::=-..........::.............:=++-.................::==++***************########****++=--::--===+=-::......:.:-----:---=#%#*::...::::::::=#+=:...:=*###::::%@%#*=::.=#-:: %#%%***%*=**==+**+++--=-----=--:-=:.........::::........:...:***=...:.............::-===+*******############****+==--::::::::-==--:.........:--=======**+-:::...:::::::-*=:....:---=#*::::%@#*#=::.=*-:: %#%#+++#+=*+**+*#**#===-=-=-==-:--:..........:::........::..:**+=..:::............::---==+****###%########*+=+=-----::::::::::---:.........:.:-=====++=::::::...:::::::-:.....:-...:-*::::%%###=::.=*::: %%@%*++#==*#*+*%%#**====-======---......................::..:*+*=.................::---====*###%%%#####**++==---:--::::::::::::--:.........:::=====+=::::::::...:::::::............::+::::##***-...=*::: %%%#**+#+=+++**#++##++==----===---......................::::-#**=.................::----====+######*****++=----::-:::::::::::::--:..........::===++=:::::::::...:::::::..:=-.......::+::::*****-...=#-:: %%##**+#+=*#+#**++#++======--==---..................:...::::-#*+-..................:::--=====+*##****++*++--::::::::.:::::::::::-:..........:-==+*-::::::::::..:::::::::=**-.......::#::::*****-...=#-:: %%%#***%+=##*#***##+**++====+++=-:..........::.....--...:..::+==:........::........::::========+****+***+--:::::::::.::::::::::--:......:..::-=+++:::::::::::....::::-+****-...:....=%::::*****-...-#-:: %%%#++=#++*#*#*++****##*+++=***+=:..........=-....:*=::.:::.:=--:........:::..:.....:::===------=+*****+-:::::::::::...::::::::---:.....:::::==*#-::::::::::.....::-*#%#***-...-=::+@%::::*****-...-#-:: %###++=#++*#***#*+*##*##***++*#++=..........=-...-+*=:::::..:=--..........--::........:::::-------=+**+--::::::::::.....:::::::---::.::::::-=*#%#::::::::::::...:-*#%%%%###=::.-###@@%::::**++*-...-*-:: %%%#+++#*+*##**#**#%%##%##*++*#+++-...:-:...+-...-**-::::...:==-..........::::..............::::::::--::.......::::.....::::::-===--::::::-+#%@@+::::::::::::.:=*#%##%%%%#%=:::=#%@@@%::.:+*++*-...-*-:: %@@%+**%**#@%%#@%*#%%%%%%%#***#+++*+=-++....+-...-+*-..::...:==-...............................:::::....................::::--=++++*++==+*%@@@@@-::::::::::::.=**####%%%%%%=:::=%@@@@%:...=++++-...-#-:: %#%#=+*#**#%%##%#***###*#######++*##*++=....+-...-++-...:...:---:..............:::.................................::::::::-=**#####%##%@@@@@@@#:::::::::::::-***#####%%%%%=:::+@@@@@#....=++++-...=@-:: ###+=++#*#%%###%#*#**+*##*##%%%####*#*++:..:+-...-++-.......:===-..............:::..................................::---=+*#########%@@@@@@@@#=:::::::::::::**+*#####%%%%%=:::+@@@@%+....===++-...+@-:: %#**+**#+###******##**#*###%@@%%%%##%%#*:..:+-...-++-.......:===-........::....:::::...............................::---==+*###%%%%%%@@@@@@%%=::::::::::::::=**+######%%%%%+:::+@@@@#+....-===+-..:+@-:: %#**+**#+#%%***%%#%%%%%%%%******#%%#%%%#:..:+-...-++-.......:===-.......:::....::::................................::-----=*###%%%@@@@@@%%%@+::::::::::::::=#*+*######%%%%@+:::+@@@%*=....=====-.::=%-:: ##**+**#*#*##%#%%%%%%%%%*-::::::::::::-=::::+-...-++-.......:===-......:::::....:::................................::-----=+##%%@@@@@%%%%%*+-:::::::::::::=##*+*#####%%%@@@+:::+@@@%+=....=====-.:::=::: %%##+##%#%*+%@%@%%@@@@+-:::::::::::::::::::::::..-++-...:...:=++-....:::::::.....:::...............................::-----=+*%@@@@%%###*+-::::::::::::::::#%#***#####%@@@@@+:::+@@@#+=....=====-.:::-::: @%##*#*#*###*%%@%%@@%=::::::---::::::::::::::::..:+*-...:...:=++=..:-=:::::......:::...............................::-----=+#%@@%%###*-::::::::::::::::::*%%#***###%@@@@@@@+:::+@@@#+=....=====++:::=::: @%%#*#+#*%@@#*#@%@@#-::::--==-:::::::::::::::::::::*-...:...-*+*+:::-%*-:::.::.....:..............................:::----=+**++#%##*=:::::::::::::::::::+%%%#***#%%@@@@@@%%=:::+@@@#+=....=====*%:::+::: %##****%#%@@@##%%%=::::::::::::::::::::::::::::::::+-...:.::-%%%*:::-@@%=::::::.....................:::..........::-----=+*-::::-==:::::::::::::::::::::*%%%####%@@@@@@@%%@+:::+@@@#+=....==+=+#+::-*::: %###*##%#%%###*%*::::::::::::::::::::::::::::::::.:+-...:..:-@@@#:::-@@@@*:::::..............:....::::-:......:::------=+*-.::::::::::::::::::::::::::::*%%%%###%@@@@@@@@@@+:::+@@%#*=....===+*#:::**::: %%#*#*+%+-:::::-:::::::::::::::::::::::::::::::::.:*-...:..:-@@@#:::-@@@@%*-::::......::..:::::::-===+++*+-::::--=--===+*+.:::::::::::::::::::::::::::::#@@@%###%@@@@@@@@@@+:::+@@%#*+....=++*#=::-%*::: #*#****=.:::::.:::::::::::::::::::::::::::::=:::::++:...:...-@@@#:::-@@@@%##+:::......:::.---:--==--+#%@@@%*+=========+**-.:::::::::::::::::::::::::-:::%@@@%###%@@@@@@@@@@+:::+@%##*+:...=+*##:::**:::: *#%***+:.::::::::::::::::::::::::-=++=*#::::%+:::-++-...:...:%@@#:::-@@@@%###*=:......::::-*+**#=::::*@@@@@@@%#**+===+++*-::::::::::::::::::::::::::-::-@@@@%###%@@@@@@@@@@+:::+@%###+:..:+**#=::-*::::: #%%#*#+:::::::::::::::::::--=+##%@@@@@@%::::%+:::-++-...:...:%@@#:::-@@@@%#####*-:...::::::::-##::::::*@@%%*==#%%#**++***-:::::::::::::::::::::::::::::=@@@@%###%@@@@@@@@@@+:::+@####*:..:+*#*:::*=::::: %%%##%=:::::::::::::::-*##%@@@@@@@@@@@@%::::%+:::-++-...:...:%@@#:::-@@@@@%######*=:.:::::::::-=:::::::-#%=::::*=--*#+-==::::::::::::::::::=+#-::::::::+@@@@@%#%@@@@@@@@@@@+:::+@####*::::*##-::-%-::::: #%%##@-:::::::::::::-*@@@@@@@@@@@@@@@@@%::::%+:::-++-...:...:%@@#:::-@@@@@@%#######=:::::::::::::::::::::-::::::::::-:::::::::::::::::::*#%@@%:::::::::=@@@@@@@@@@@@@@@@@@@+:::+@#***+:.::*#+:::*+:::::: *#@###::::::::::=+*#@@@@@@@@@@@@@@@@@@@%::::%+:::-++-...:...:%@@#:::-@@@@@@@%#####%@+-:::::::::::::::::::::::::::::::::::::::::::::::::=%@@@%*::::::::::%@@@@@@@@@@@@@@@@@@+:::+@*+===...:*#-::=*::::::+ *#@##*.:::::::::%@@@@@@@@@@@@@@@@@@@@@@%::::%+:::-*+-...:...:%@@#:::-@@@@@@@@@@@@@@@@*::::::::::::::::::::::::::::::::::::::::::::::::=@@@@#%#::::::::::%@@@@@@@@@@@@@@@@@@+:::=*=----...:*+:::#=:::::=@ #%@##*.:::::::::*@@@@@@@@@@@@@@@@@@@@@@%::::%+:::-**-...:...-@@@#:::-@@@@@@@@@%%%%%%%*:::::::::::::::::::::::::::::::::::::::::::::::=@@@@#%%-::::::::::%@@@@@@@@@@@@@@@@@@+:::-==----...:+:::+%-:::::=# #%@##*:::::::::::%@@@@@@@@@@@@@@@@@@@@@%::::%+:::=**-...::..-#%@*:::-@@%%%%%%%%%%%%%%*::::::::::::::::::::::::::::::::::::::::::::::=@@@%#@@-:::::::::::%@@@@@@@@@@@@@@@@%%=::.:-==---:..--::-%=::::::#% #%%##*:::::::::::-@@@@@@@@@@@@@@@@@@@@@%::::%+:::+#*-...-=.:::::-:::-%%%%%%%%%%%%%%%%*::::-:::::::::::::::::::::::::::::::::::::::-+@@@@%@@*::::::::::::%@@@@@@@@@@@@@@%%##=:..:------=--:.::#*::::::+%@ #%@#%*:::-=:::::::+@@@@@@#****#@@@@@@@@%::::%+:::-*#=...--.::::::::::=#%%%%%%%%%%%%%%*:::-%*===:::::::::::::::::::::::::::::::::::=##%%%%%#::::::::-::::#@@@@@@@@%%%%%%%%##=:..:--===--=-..:+@-.....-##% #%%##*:::-=::::::::#@@@%**++++**%@@@@@@%::::%+:::::+*:..=::::::::::::::=#%%%%%%%%%%%%*:::-%%%%%+::::::::::::::::::::::::::::::::::::::::::::::::::=#::::*##%@@@%#*****#%###=:..:---====-...-%+:.....=### %%%##*:::-=::::::::=##%*++++++++*@@@@@@@=:::--::::::%*=**:::::::::::::::-*%%%%%%%%%%%*:::-%%%%%%*::::::::::::::::::::::::::::::::::::::::::::::::-=-:..:+*##%@#*********###=:..:---===:...:%=:::...:*### #%%##*:::-+:::::::::*@#++++++++++#@@@@@@%*=:::::::::+%%%*:::::::::::::::::=%%%%%%%%%%*:::-%%%%%#*::::::::::::::::::::::::::::::::::::::::::::::.:......:+**###***********##=:..:=--==:...:#*::::..-+*### %%%#**:::-#-::::::::-@*++=======+*@@@@@@@@%::::::::::*##=::::::::::::::::::=%%%%%%###+:::-#######-:::::::::--:-+*-:::::::::::::::::::::::::::..........:+****************##=::.:=---:...:++::::..:++**## %%%%#*:::-%*:::::::::+*+===----==+%@@@@@@@%+::::::::::::::::::::::::::::::::-*#######+:::-#######*::::::::::::::::::::::::::::::::::::::::::...........:+****+***********##=::.:==-:...:+-::::...:++***# #%%#**:::-##::::::::::+==--------=#@@@@@@%#%#=::::::::.......::=**=:...:::::::-######+:::-#######%+::::::::::::::::::::::::::::::::::::::.:............:+****+***********##=:::-=:....:+=::::...:=++**** #%%#**:::-#%+:::::::::==---::::---*@@@@%#***##*::::::.........:+*+=-:....::::::-#####+:::-##%%%%%%%-:::::::::::::::::::::::::::::::::::::..............:+***++***********##=:::=-....-*-:::::..-++++**** %%%#**:::-@@%:::::::::----:::::::-+@@%#**+++***+:::::.........-+-----:....::::::+####+:::-#%%%%%%%%#-::::::::::::::::::::::--====----==-===+:...-:.....:+****+***********#%=:::::::-+#-:::::::-*++=++*** %%@#**:::-@@@-:::::::::-:::......:=@%#*+****+++*+::::........:+=-------:...::::::*###+:::-#%%%%%%%%%%+-:::::::::=::::+++**#########*****##**:...=*+=:..:+***#***********#%%=::::::-*=:::::::::++++=+++*# #%@##*:::-@@@=:::::::::-::........:###*+***+++**#+:::........:+--:------:...:::::=%#%+:::-#%%%%%%%%%%@+:::::::::#%**##%#########*****#####*+:...=*++:..:+***###*********#%@*::::::::::::::::-***++=++**# #%@##*:::-@@@*:::::::::::..........:=*****+++++**#+:::.......:=--:-------...::::::*#%+:::-#%%%%%%%%%%%=:::::::::%%%##*###*##*****##########*:...=**+:..:+**#%@%#*******%%@%*:::::::::::::::-*##*+++++**# %@@%#*:::-@@@%::::::::::::..........::=*++=====+*##*-:::....:=+----------:...:::::=#%+:::-#%%%%%%%%%%%=:::-::::+%%##**##*+****##############:.::+##*:..:*##@@@@%##**###*+-::::::::::::::::+@#*#**++++*** #@%%#*:::-@@@@+::::::::.::...........::=========+*###+-:::::-#+---:-------:...:::::#%+:::-#%%%%%%%%%%%=:::+#+=*######*##*########%##########-:::+%#*::::#@@@@@%%%%*+==:::::::::::::::::::%@@#****++++*** *%%##*:::-@@@@@-::::::::::.............:=========+#####*+=+*#%*----:-----:-:...::::*%+:::-%%%%%%%%%%%%=:::=%%%%######**#%%%%%%%%%%%#########-:::+%%#::::##*=--:::::::::::::::::::::::::-#@@@##**++++++** #@%#%*:::-@@@@@#::::::::-::.............:========+*####%%%%####=---::--:::--....:::=%+:::-####%%%%%%%@=:::=%%%%%%%###*#%%%%%%%%%%%%#########-:::*%**::::::::::::::::::::::::::::::::-+#@@@@@##**+++++*** %@@##*:::-@@@@%%*:::::::-::..............:======++*##########%%#---:::::::-=:....:::#*:::-%@@@@@@@@%%%=:::=%%%%%%%##**%%%%%%%%%%%%%%########-:::=-::::::::::::::::::::::::::::::::=#@@@@@@@@%***+++++*** %@@##*:::-@@@%%@@=::::::--::..............-====+++*#######%%%@@@#=--:-:::--=-.....::=#:::-@@@@@%%####%=:::=%%%%%%%#*##%%%%%%%%%%%%%%%%#####%-::::::::::::::::::::::::::::::::::::+@%%%%@@@@@%*+++++++*** #@@%#*:::-@@%%@@@*::::::+=:::.............:==+++*+*##%%%%%%@@@@@@%+-----====-......::=:::-@%%%%######%=:::=%%%%%%%*###%%%%%%%%%%%%%%%%%%%%@@-:::::::::::::::::::::::::::::::::-+##++++*#%@@@+::-+++=++*# %@@%%*:::-@@%@@@@%::::::-%=::..............-+*****##%%%%%%##%%@@@@@*++-======.......:::::-%%%%#######%=:::=%%%%%%#####%%%%%%%%%%%%%%%@@@@@@@-::::::::::::::::::::::::--====++*##++++====+*#*:..:===+++** %@@%%*:::-@@@@@@@@-::::::%@*-:............:-=+****##%%%#######%%@@@@#++++===-:........:::-%%%%###*###%=:::=%%%%##%####%%%%%%%%%%%%@@@@@@@@@@-:::::::::::::::--====++###%%%%%%#*+==========++:...==++++** %@@%%*:::-@@@@@@@@+::::::*@@%+:............:--=+*##%%%##########%%%@@#++=====:.........::-%%%%########=:::=%%%%#%%####%%%%%%%%@@@@@@@@@@@@@@-:::::::::::::+##*******##########*+======-=====....=+=+++** %@@@%*:::-@@@@@@@@#::::::=@@@@*........:..:-----=*#%%%##########%%%%%%*+++==-:..........:-%%%#########=:::=%%%%%%%%##%%%%%%@@@@@@@@@@@@@@@@@-:::=::::::::*%#*******+*########**+==--=-----==...:+++++**# #@@@%*:::-@@@@@@@@%::::::-@@@@@=::...::::::----===*#%%#####%#####%%%#+=-----:...........:-%%%########%=:::=%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@-:::*=:::::::+#******+**+*#######*+===--------==....++==+**# %@@@%*:::-@@@@@@@@@-::::::#@@@@#-:::::::::-----====+***###*+-----=+=-:-:::::.............-%%%%#######%=:::=%#%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@-:::#@+::::::-#*********+*#######*+===--------==...:+=:.:+#% %%%@%*:::-@@@@@@@@@+::::::-%@@@@#-:::::::---==---========-:::::::::::::::::..............:#%%%#######%=:::=**#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@-:::#@@-::::::******+*****########*===--------==...:+-...=#@ %%@@@#:::-@@@@@@@@@#:::::::=@@@@@#=---:-==-===--=====----:...:.....::::::::..............:*%%%#######%=:::=####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:::#@@=::::::+++++++*****########*+==-------===...:+-...=@@ %%@@@#:::-@@@@@@@@@@-:::::::+@@@@@#+=====-===--=====----::..........:::::::..............:=%%%%######%=:::+@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:::#@@=::::::=*********+*########**==--=--===++:..:+-...+@@ %%%@@#:::-@@@@@@@@@@+::::::::=%@@@@#++=======--=====----:............:::::::.............:-%%%%%%####%=:::+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:::#@@+::::::-******+**+*#########*+=-==--==+++::.:*-.::+@@ @@@@@#:::-@@@@@@@@@@#:::::::::-#%@@@%*+++====-======---::............:::::::............:::%%%%%%%%%@@+:::+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:::#@%:::::::-***********##########**+====++**+::::#=:::+@@ @@@@@#:::-@@@@@@@@@@@+::::::::::-%@@@@#++==+========-=--:............::::::::...........:::#%%@@@@@@@%=:::+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:::#@*:::::::=#*******+*#####%%%####%#*******#*::::%+:::+@@