dfg
ASCII art maker

- Enter URL link
- Enter any options (Leave blank for default)
- GIF files produce strange colours in this version of PHP
Enter Image URL:

Options:
Width: Height:
File info:
Image URL: http://myspace-796.vo.llnwd.net/01302/69/73/1302253796_l.jpg
Image dimensions: 600 x 450
ASCII output:
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##****#%##########%##############%########******#######################################*****#######################################****#*##******###******####**#**#*##*#########*##***####**##**********************#####**+*****#####################################**+++****#******#*****##*#####**###########*###**=.:................           .. .....  . -*%%##**#*+##%#####+**#+*##+**+***###**%@%@@@@@@@%#*%@%%@####%#%%%%%%#%%%%#%##*##%%%###*###%%**#*#*==-====--===-=====+==+===++=+=========================+===++========================+++==++++++==++++++++++++++++++
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*****##%##################################*****########################################*****######################################****++#####***#************###****#**##########**+*#**************************##***###****+******###################################***+++*******###***###***#***#*********###*###*#*+-.................               . ...    =#%%##*+***%%##*###+*##++#*++*+***##**#@@%@%@@@@@###%%%%%####%#%%%%%##%@%%##%##*####%#=+#####*##*##==-=-=*+=-==-============++=+=========================+===-=====+====================++==++++++==+++++++==+++++++++
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###*##***#########%%########################**+***#######################################**++**###################*#######*########*#***+*******###*******##********##**#***#######++++****************************########****+*****####################################***++************#******##*********##***#******#*=-.................                  ..    =*%%#**+***#%%#####**##+**#+**+***##**#%@@@%@@@@@###%%%%%**#####%%%####%#%#+###*##+*#**#%##%##***##**#***#*=----==========-=++====-==========================--==========--==============+====++++==+++++++===========
#%%%###%%%######################******##%%%#####################%%%########*+++*%###########################***######**+****###########***######****#######**##***++++++**#***************************#******+=====++******************#********####*********++++*####################################**++++******************************************+#-.................                  ..  ..+#%%##****+#%###*#***#*+*#*+**+***##**#%@@@%%@@@@#**%%%%%***###%%%###%##*++*##*=+##%%#**#%%%#************#+--=---=========-=+++===----===--===-===============-==========--==============+====++++=++++++++===========
*#####***###***********#**************+++++**+++++++*++***************##*++++++++==++++++++****#********###*******++++++**+++**********++++++++++++**+++++++++++++++++++===++==++++++++++**+++++*++**+++++++++++++++++***********#**##*###***++*+**+++++++=-===+**###**#**#####*#####**##############***++*+*+*************+**#*********#********#**#*=#-................                   .    :+#%%%#***++*##*#*****+*****++*+***###*#%@@@@%@@@@#*#%%%@%***##*#%%##%####*+%#*++*###%**#%%##***++**##***#+-------=--=====--=========---=----=---==-===========-=========-================+=====+++====++++++======++++
##******************************#*******+++**++++**+******************++**********++++++++*++++++++++++++++++++=+++++++++++++++++++++++++++++++++++++++*++++++++++**+++++++++++++++*++++*++++++++++++++======++====+=++++++++++++++++++++++++==+=+===++++=======-======+***********#############%%%%%##*+++=++*#************************+++******#*#**+*:................                   .    :+#%%%###**+*##**#**+++#++##=+*+***###*#%@%%%%@@@%#*#%%%@%##*####**%%##+#**+##***#%###*+*####*==***##**+*=--------=--=====--======-==-----------================================================++++++++++++=======++++
##################################################***++*********#*****##**##****#*****####******#***##########******************************+++++****######***++**********++**************+*++++***************+*+*********+++++++++++++++++++++++++++==+=====================++++++++++++++===========++======-=========++=============+=++=======++***.................                   .    :*#%%%#****+*%###**+*+*++*##+*++#*#%#**%%%%%%%@@@%#*#%%%%#*#*#%#%%%#%#**#*#####**####*++*#####*+**++**+++==--=----=+**====--======------------=-----=====================-======================+++=+++++++=======+++++
%###########################*####################**#*++*****###*###################################**********###################*##***#####**++**##*###*#*************************************************************************+==++*+**+******+**+++=+==++=+=+==+==++=========+++**++++++++++++++++=+++++++*****++++++++++++=================+====*#.:...............                   .    :*#%%%##***+*%###**++++++*#*=+*+*+*##**%%%%%%%@@@%#****#%%***#########*######%#**###*=-=*#++*##*+==+**++**+-----+*+===-===--======-==---=-------=======================================-=========+======++==========+++
###################################################***+***#####*##############################**####*#*#**###################***#**##*******++++*##*#####***#######************************#***********#**##**###******#******##*#*+++=++*************************************++=+++++***************+++++*+++**++**++++++++**+++****+++*++++**+++==-:## ................                   .    :*%%%%###****%####**++=#=+**=+*+**##***%%%%%%%@%@%#*###***#**####%%%######%+*##**%#+=----=-+#+*==+##**+=-=+++**+=-==-=====---====--=----------=-==--==============================------=========+==================+++
###############################*####################********###############################################***##########***###########********++*#******#**********************************************#****##*********#**********++++++*******#**********#****#**************++++++****################*####**#*##**************#******##******#####=+= ................                   .    :#%%%%*###*+#%#####****+=***=+++*+*#***%%%%%%%@%@%#*#%%#****#####%%##***%######===--==----=-=*+=+##*+---+#*+=+==+**+++=---::---==-----==--------==--============================---------==-=================--========
####################################################**++**#########################################################*######*#############************##*#************##****************##********#*********##**********************++++++****#*****#****#***********************+++++**##########################*#%##**####******#**##***##*#****##*#+*= ................                   .    :#%%%%###***#%*##*#++*##+***=+*+*+##***%%%@@%%@%@%#*#%%%#****########**%##==%+---=++=--:-==+**=+#**+==++***+=--:-==++++===-==------=-------------=---==-======-================---------===========-=========--========
####################################################*******#####################*#######**##*##################*###*#########*######***###*+++++*#**##*#*###****#****************************************************#**********##*++++++***#***#*****************************++++++***#################*********###**###***###*****#*********##***#*+#= ................                   .    :#%%%%###***#%*#####+###+*##+*+=*+##*+*%%%%%%%@@@%#*%%%%*****####%###*##**##-+*++*+--------==--***===-=*#+------------=--------------------------=---==-======--=========--====----------==-===-------=======--========
%%#################################################********####################*###***##*###############****############********#***#**#*#*++++**##*****##**********************************************************************##*++++***#****##*******#*******************#*+=++++**#######**###############***********************#**#********####+#=.................                  .    .=#%%%%###***%######*+#**+*##+**+*+*#**+***###%%%%#**%#*#*****++*######%#*++*#+=+-=-:-------==--+=-=--=+*==---------::---------=---------==--==---==-=========---========--======-------====---=========================
####################################################******#####################***###################***********######**#####***#**###*#***++++**#********###********************##************************************************+++++**#*#***#*****************************++*+++****#########***###*##**##**##*******************#*********##**##+%-.................                  .     =#%%%%###**+##*###%+++#*+###+##+**#***#########****+**###**####*+++***#**+--=---===#+=-=-----:------+*==-==---==--:::------==---::-=---==---==---=--========-----========---------------===----========================
################################################*##********###################################################**##*****###***###****###*#**++++**###******###*******************+******#******************************************++++++****##********************************++++++*+****#####*###****#********#######*######*******##**********#*#**=-.................                  .     +#%%%%##***+#######+*+*#+***+#*+*+#***%%%%%%%%%@%#**##***=+*+**###**+++***+=+===-====-=-=----:-----=*--======+**+===-:---===----------------==--==-=========-=+=--=====------------------------================--======
%%###############################################**++++**++**###########################################****#####**###**#####*##*#***##*#**++++*##*****#****************************##*****###************************#*#***#*##****+++**#**##**#*##**************************++*++**+++***########*************######**####***************##***#**##+@=.................                  .     +#%%%%###*++#*#%##**+*+#+*##+**+*+#**+#%%%%@@@@@%##*****+*++**#**#######*+====++*###+-=-----------=+=-====+++***#*#%*=-------------==------------=-===-----========--=-------------------------==============---=======
***********#*******************########***********+++*+++**+++++**+++++****+++++****++****++******++++++++++++++++++++++++++*+++***+***+++++++++***################################****####################*##****##***************++++=*##***#*##******************************++***+*+*****##*********+++********###*************************###**#+#:.................                        +#%%%%#*##+*%*##*#**++*+**##+**+#*##**%@%%@@%%@@%#****+++++++*******++***+==+***#*+==----------=-=+=-----===++++***+=====--------------==--------===---:-===++=====----========---------===----==============---=======
******************************************+++*****************+++++++++*++**+++++++++++++++++++++++++++++++++++=+++++===++++++++++++++++++++++++++++++++++++++++++++**+++++++++++++++++++++++**++*******+*++****++*++************+=+++=======++++++++++++++++**++++*+++++*******+=++****+++++++++++++++++++++++***+++++=++++++++****++***************+@-.................                        +%%%%%#*#*++###****+++**=+##+*++*+#***%%%%%@@@@@%##**+++++**++********#*****+++#*==------------:=*+--=----=+++==----==-==-------------------=--------=-===============----------========---====-------=================
%%###################***###*************#**********#*********+*#**********++***********++***++***********+++++**++++===+++*++++++++++=++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++**++++++*++++++++++++++++=======++++=+++++==+++++++**+++**+++++*+++++++++=++********++**+++++++++++===========++============+++++***++**++@.................                         +%%%%%%###***###+##*+#=#*+**+**=*+##**%%%%@@@@%@%#**+++++++++*+****#******++#*=:-=---=--------:--=-:-----=++--=++++======----------------::----=----================+++==----======----------====--======---===+=======
##############################******##############################**####**++*#################################**#**+==+++***************##****#*****************+++++++**************++++++**++++++***********++****++****++++++++++++++*+++++++++++++++++++++++*++++++**+==++++*+++++++=+++++++++++++++++=========++++==================+=====-=-==-*%:................                         +%%%%%%###*##*##****+#+++*##+##+**%***%%%%@@@@@@%#****++++++++*********+*****+=+::=+======--------------=+*+=---==++***==--------------::-------------==========+++====-=======----------------==--------------====++==
############################**+*****####################################*+++#########################**#**######*++++=+*******##***##**#*####*##*###***#**#*******+++++*******************++****************+++++++*******************++*******+*****++++++*++*++*****++******+++++++**+*+++++++++++++++*+++=++++++==+++++++==+*====++++++++++++===--**.................                        .*%@%%%%#%#*####%#*#*+#**=+%*+**+#*#*+*%%%%@@%%@@%##***+=++++*++*********+*****#+-=+##**+-=-=-:-------------------------=------------------:-------------==-===========-==----------------------=====----------========+
#############################******####################################*+++*###############################**####+==++++*###*******#####**###*###****#**#******+++++++***************************************++++++*************************************+==++++++******##************##***************+++++*==+++*************+++*++**++++++++++++==:=*.................                        .#%%%@%%#%#*#####*##*+***+-=+=+++**##**%%%%%@@@@@%#**++++++++***********++********#**##*---=-----------------------------------------------------------=---==========--=------------------------=====-----------========
##############################**+**####################################*+++*#####################################**+==+*********#*****#######################**++**++*****************************************+++++********************+***************++==+++****#*#######***##*****######****#******+=+++*+++***********************************+*++*.................                        :#%%%%%%#%%+##%##*##**##*+*#*+*++**#***%%%%@@@@@@##***+++++++********************###+#%#*=++**=-:--:-=---------------------------------------------::---=--=======---=--------------------------======----------========
#############################******#####################################*++*############################*#########*+++++*****#######%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%#*************************************++++*************************************++==+++++**#*###**###***#*####*****************+++++*+++*************************#********#**++= ................                        :#%%%%%%%%#+####%###**#**+*##+*++******%%%@@@@@%@##***+++++++**********************#***===-+*++:=+++*+-:-----------------------------------:---::--::--------======-----------------------------=====---==----==========
################################***############################*#######*****##############******#**#########**###***+++***##%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%###%%%%%%%%%%%###****+*****+***********************+++*********###*******#*******************+==+++++**#*###*#####**#*****************##*+++*++*+++++****************+++**********##******+=.................                   .    =#%%#%%%#%#+#####**#*+#+#++**++*++*****%%%%%%@@@@##*+++++++++****###***********+******+*****+*+:=++*+-:--:-::---------------------------------::----------=--===--------------------------------====----==----==========
#############################%#****#####################################***####%###########*#####*###*###*#######****###%#%%####%%%%%%%%%%#%%%%%%%%%%%%%%%%%%#####%##%%%%###%%%##*#*************+*************++++****#*******###***##******************+=++++*+**##*##*###***########***************+*+++*++++******************++****++++**++*****+*+................                    .    =#%%%%@%#%#+#####*#+*****+*##++=++**++*%%%%@@@@@@##*+*++=+++++*******************##*****++*+++-=++=-==---:--:-::-----------------------------::-:-------------=---------------------------------=====---================
###########################**##*+*######################################***#######################*#######################%%%%#%#%%%%%%%%%%%%%%%%%%%%##%%##%%%###########%%%#%%%%*#####***********************++++**#*#*************##**#***************++*+++****##***#********#*******###**********+*+++++**+***************++******************+*++-.................                   .    =%%%%%%####+####%*##+**#++#**+#***#****%%%@@@@@@@##*+*++++++++****##***************+***++*=-=+***=+**+++=--::-::::::::::------------------:---::::----------------------------------------------==-==-----------========
###########################****+**###################%##################****#%%#%%#%%%#########################%%%%%%%%%%%%%%%%%%%%#########%%%%########%##########*####%%###%%#%#+####**********************+++++****#**********#***#********#*********+*+++++****##*##****##**##*******************++++++++************++++++++*******************+*-.................                   .    +%%%#%%####+#%##%#**+**+#+***+#***#****%%%%@@@@@%##***++++++++*************++****++++*==++==--+***=--=+=-:----:::::::::-----::--------::--:--:::--::::::----=-:--------------------------------=====--------------======
**#*******####**#####********++++******#####**********####******####**+++++++***+**+****###################%%%%%%%%%%@%%%%%%%###%##%%%%%#####%###%%#%###########*##**########%##**+###**#####****+***********++++**####*************##*******#*+**********++++******##**###**##*#***###*#******#****++++=+++++************+++++*+++*+*****+******++*+#-.................                   .    +%%%%%%##%*=%%####%+*+=**+***+#**#%**+#%%%%%%%%%%#****+++++++*******************=+==***+-:-:::-**+*+:=++=-:--:::-:::--:----:-::---------:::::::--------:-:-------------------------------------======---=-------========
*******+****************++++++**+++++++++++**************++****++++++++*++++++++++++++++**************#%%%%%%%%%%%%%%%%%%%%%%%%###****##*++****###**##**++***********###****+***+*++*#####*+++++*****++*****++++++**###**###*####***************+++****+++++++*#****##*####**##*#***+==+***#*****++++++==+++++*****++**++++++++++*****++***********++#:.................                        +%%%%%%###*+%%#####*++*#*+##*+#**###**#%%@@@@%%%%*****+++++++********##*********-:=**+====-=+=-:=*==-++=--:----:::-::-----::----=---::----:--::----------:-------------------------------------======---=-----==========
***************#**##***********+*********************************+++++++**+++++++++++++++**++**++***##%%%%%@%%%%%%%%%%######*++***#***##*#*############***##**+=++**++***+***++*+*++***######**+**++++++++++++++++==++++++******++******************+++=+======+****************+***#####*+++==+++++==+==++*+++=***+++**+++++++++++++++*********+**+*%:................                         +%%%%%%###*+%%##%#%%++*#*+##*+#++*#***#%@@@@@%%%%##***++++++***********+**++***+==*=+#**+*+*+-=+++=++*------::--:-:--::----::---::--:::--::::::----------:------------------------------------=======----------=========
****#####************###############################*******#####*####******#**#######********+++**#%%@@@%%%%%%%%%%%##***+++++****###**#####%##+*********+++*****#**+++++*+++*+=++*++*#**#***+++=++++++++++++++++++++++++++++++++++++++++***++***+++++++++++++++++++++***++**++++*++++++*+**++++++=++==+=++++************++*+++++++++=+++++++++++++*+*%:................                    .    *%%%%%%*##**%%##%#%%**%##+*#*+#**##***#%%%%%%%%%%##++*++++++******#****************:=***+**+**+++=++*=-**=--------::--+**=+=---+=---::---:::::::-::::-------------------------------------------==----------------======
##**###############################################*****+*############################*#####**##%%%%%%%%%%%%%%%%##**+***#***+*****####*%*##*+++*#*+*****+***+=++##**#*=+**+=+++==+++=+++**#*****++=+++++++++===++++++*****+++**+***+********+++**++++++*+***++++**++++++++++++++++==+++++++++++===+===+++++++++++++++===+++====+===++==++==++++=++*=+%.................                   .    .#%%%%%%#*#**%######%*+###+##*+*+###*#*#@%@@%%%%%#**+**+++++++++********+***++**+++***++*******+=+==++-=*****==--=+:---***=-==--=----::---::::::::::::::--::------------------------------------===------------------====
###################################################*******###########################**#***###%%%%%%##%%@%%%%####***#*****++#%@%%%#**##*+*##****#*******#*****+*+=+#*+*%+++*==++=++-*++*****+******+++++===+++++*+**++++*******+*******+*+***********++********+***+++++*+++++++==+====++++++++++++++++++++++===+++++++=+=+++++++++++==+=++========-#*.................                   .     *%%%%%%#****%%%#####+*##++##*+#**##******#######**++=======++++******************+++*+*++******+==--++****+*+*=--+=---***+=====-----:----::::::::::::::::::-----:------------------------------==----------=----+***+===
######################################**######*####***++**############################*#####%%%%%%%%%%%@%%%%##**********#*#@+#%%%%%%%#*+****+#%+*##**###*##*#*+*****++*##***+==-+==-=+++*****+******+*++++++===++++***+=+*++***********#**********************************+++++======+++++***++++******+++++++********++++++++++=+**++++*++++**++=--+=.................                   .   : +%%%%%%%*#*+#%####*#*#**#+*#**#**##***#*#***************#*****+*+++++++=++++=++=++==*++=-=++++======+++***+*+*+=:-++*++**++++*+----------:::::::::::::--::------:-------------------------------=------------=**+*****++
#############################################**###********######################*##*##*###%%%%%%%%%%@@%%@%%#*****##*****##%@@#%%######%%@%###*+*#+*##**#######****##*+**++**++=+=---==+++******++++*****++++++==+++++***+=+*++**********************************************+==++++*********++******+*******************+***+***********+***+******++=::...............                   .   : +%%%%%##***+*%#####*+*+**+*#*+*+**##**%%@@@@%%%%##***#*#######*###########**+++****++==-=**++++++++*++==+++++++=+==+++***+*+=-=--==------:::::::-:::=+=::-----::::-----------------------------------------+************
#################################################****++**##############*########*####**##%%%%%%%%%%%%%%@#%**+**#*###*+**%%@%%####*##@#%%%%%%######*****+**+**###*****##*+++++===--:---==+==+*+++*#**#****++++++=+-=*+=+++*=+#*+****+*******************************#*********+=+++*****************************************************************+%-..::.............                   .   . +%%%%%####**%#%###**+***+*##*##**##***%@@@%%@@@@##*****+++++*****##*****#*++++++**##+==*+==*#########****#**#####====+***++=+++-----------::::::::::::::::--:--::::::-------------------------------------=*************
###############################################**#*******##################**####****###%%%%%%%@@@%%%@%##**#**##**##**+*%%@@%%%%@############*******++++++=+++++*****++++++=--=---:---==-=====++****##******++++**+=====++++=*+****+*************************************#*++++++*++****************************************************************%+==...............                         -%%#%%*##**+##%##***+*+**=*#++*+*##**#%@@@%%%%%%#**+*+++++++***#**********+++***+*****+=+=--=+++=+*+++***#****++-===+***+==+**=+=-=++=-------------------------:-----:::::::::----------------------------=************#
##################################################*******######################****#######%%%%%@@%%%%#####*#+*#*##*##++*%%@@%%%%%#*####*##******++++++++=+=-==--=+==++===---::-::::::---------==+****#****+++++=+++*+++++*+=++*+***++*******************#**********##**####**++++*******************************************************************#+-:...............                   .     =%%%%#*#***+*%#####*+*+**+##++#**%#**#%%%@%%@@%@##***++++++++*************+++++*+++*+++*+++=---:-=+++=--=+***++++*+**+**++++**-+*+------------:-----------------------------------------------------------=*****+++****+
#################################################**#*****#####################*****##%%##%#%%%%%%%%##%%###*#**####*#*+**##%%%%%%#**##****++++==================--====----::::::::..:::::-:----==++******+++*+++=-=======+-**+==+***#********************#******************++++++*****************************************************************#++--:...............                         *%%%%#******####*#**+***++#*+****###*#%%%%%%@%%@#****++++++********###*********+*+++**+**++++=--::::::-----==-=**+******+*+++=-=-===----:--==+=-----------------------------------------------==-------=-=+######+=+*##%
%############################################**####*******##*###########*##**##**###%%%#%%##%%@@%%%%%%%#*##**#######**##*######*#**#****++======----------:::::-::::::::::.............::::-----=+++++*#####*++++--===++++++++++********#**************##********##********++++++**********************#*******************************************+=-=................                      .  *%%%%##***+*##%##*##+*##*+**++*+*###*#%%%%%%%%%%#**+*++++++++***###*******+******+++++++****++++=-:--:--=+**++*******#***+++****++=--------:--------------------------------------------------------------=***#***######
************************++++++**+**+************+****++*********######*#****######%%#%####%%%%%%%%%%%%%####**##*%%##**##########****+++++===-------------:::::::::::::::................:::::------==++*####****-=+=+*+===+****++*************##***********#####*##******++++++++****#**********#*************************************************#*+::................                   .    .%%%%@#***#**#%%###*#+*##*+#*++***####%%%%%%%%%%%#**+*+++++++++****##************+***++++*******+++=---=***==************+++**+++=++=:-=+=-+*=-------------------------------------------------------------=****+********
**######************++++++***++*****+**++++++++++++++++++++++++*++**+++*******##%%%%%##%%%%%%%%%%#%%%%#####**##*#%#***##%#####*****++++=====-------:::::-::::::::::::::...................::::::::--=+++*#####*++*==+=-+***+==+*++++++++++********#######*****##********#***+=+++**+****************************************************#**********++-................                         :%%%%%##**##*#%%#*##%*+##++##+**+#%###%%%#%%@%%%%*****+++==++++**#####*********++++***++**********++++==*+==*#*#******##***+****+===---==------:-----------------------------------------------------:--==+***+*********#
####################********************++++++++*+++=+******+++**********###**###%@%%@%#%%###%%%%%%%%%#*##*##%*#######%#####******++++====-----------:::::::::::::.........................::::::----==+*+**######**=-=*+*##*+++===+**+++*******#*************++********+++++++++*******++***++******++++*++**************+*********#**************--:................                         :%%%%%##**#+*%#%#####++#%**##=***#%#**%%%%%%@@%%#***+*+++++++*****######******#**+++++++++++++***+***+**++=+#**++=+******+++*++****---=++-:----:-----------------------------------------------------=+*#*+++************
#########*#########*****#*#*+*****#####*##**#####******#*******##**##****######%%%%%%%%%%##%#%#%%%#%%#*###**%#**##*###***##***#**+++++===--------:::--:::::::::::::...........................:::::---==++***#####***+++++###*#+++++++=+======++++++++++=++++=++=+++++++++++===++++++++++*++*++++++++++*+++++++==+++++++*+++++++++++**********++*#*--.................                         -@%%%%##+*#*+%#%#####+**#+*##+##*##***%%%%%%%%@%%#****+++++++***##*####*+*****++++++++**+++++++**+******++***##*==-=**##***+**+**--=*=-==-::--::------------------------------------------------==+******++*++***********
###########################*+*****#**#####********###**#**********#*********######%%%%%%###%%%##%%%#####****##**%###*##*#####***+++++===------------::::::::::::::::..........................::::::--===++*****######*****%#%**+==+++++++++++++++++++++++====+=+++++++++++++++=++====++++++==+========-==+=====+===++++======================+++++=+.................                        .+%%%%%##+***+#%%####*#*+#++*#+***##***%%%%@%%%%%%#*+**++++++****#**####*+**++++++++++++***++***+++++*********#*******+*#*+*+***+-=**----:::----------------------------------=+++****++==----=+*###*+***+++**+***********
##########################*******############***###*********###**********####%%%######%%%%%%##*##%#%%*###*+*##**####*##*##****+++++++====-------::----::::::::::::::::::.::.....................::::----==+++*****++++++***#%###**++*+****+++**+++++**++++=+++*+*++**++*********+**++++++******+***+++========++====++++++++==============--======-:=.:...............                        .%%%%%%##***+*#%%####**+#+*+#*=*#+##***%@%%%%%%%%%**++*+++++++***#####**#*******#***++++****++****+**++*******#********##******+****#*++---::------------------------------=++*++++******+++***###*****#*+=+**********#***
##########################********######################********#***##***#######*###**#####%#%############**%%##*%########*++**+++++===-=---------------::::::::::::::::::::....................:::::----==+++**###**++++**#%%%##+++=*+****+************++++++*+*******##*********************#*****++====+***********************+**++++++++====+-*+.................                   .    .%%%%%%#*****+%#%#####****++**+**+##***%%%%%%%%%%#**++++++=+++**#####**##*********++++++++++++++****++++*+**************##*++******#*-=+--:----:--------------------------++******+++++**##*****##******+=++*************+
##########################*++*****###################***####**************##*#%%%%%%######%%%%#*##%%#####****#*##+%#%#%###*+++++++++=======-------::---:::::::::::::::::::::::::........:...::...::::::---==+++****###*#**###%%#%*+++=+********#*******+++++++*+#**#####********#**************##***+===+=++********************#*****************+*+..:..............                      . .%%%%%%*****#+##%#####*#+%*=+++**+##***%%%%%%%@%##**+++=+++++++**#**####*+****#***+++=+++==++++++++++++*************##**#***+**+*****==+*==--:---------------------------++**++++++*************##******++++****+**##****+
##########################*++++**##############*###*********##***********######%##%%%%###%%#######%#*##*##***##*##*%#####****++*++++========--------------::::::::::::::::::::::::::::..:::...::::::::----===+++*****##**#####%*#*==++-+**************++++===+++**###********####**************#***+++====+*******##******##***#********************=.:...............                   ..   +%%%%%%****#**####*#*#*#******=***##**#%#%#*#%%@%#**++++++++++****#***#*******+++++++++==+++++++++++++++**+*************###*+**++++*+==+=-----==++----------------------=+++**++***********++**##****+++++++++*********+++
###########################******###################****#*************+*####%########%%%##%###############****##*%########****++++++========---------------::-:::::::::::::::::::::::::::::::::..:::::-----===++++******#*####****++=++=+**************+*++=++++****************#***##******#*******+=====+*****************************#***#*****+*-.................                   .    -%%%%%%****#+##*%%###%*##*=*##+*++##*+*%#%%%@%%%@##*++++++++++**###***#*++++++++++++*+++++++++++++++*+*+*******###*****###*******+***+*+==+=*+++------------------------=*+++****+**************#***+=++++++++++***++**++*
#########################**+*+****#*######**#########**##**##********+***########%%%%######%%#####%#++%%###**+***##**##********+++++======-=--------------::::::::::::::::::::::::::::::::::::::::::::--:----==++++****#*##*###%#**++=++=+*************+++++=+******************##****####*###***##*++====+******######*###*####*******##*********+*:.................                        :%%%%%%##*##*##*%####%*###*+++=+**#**++**#####%##***+++++++++++********++++**+++++***=+=++++++++++++*******#***####********++*++*+**#*++++-==--------------------------=++++*************+******#**+++**+++++***+*+++++***
############***#########****++*##############################***************###%##%%%%%%%%%########%#***%##*+++*+#*#*##***++=+**++++=========---------------:::-:::::::::::::::::::::::::::::::::::::::::----==++++**#*##****#%%#*++*==+*+=*+************+++++*******##********#****###**##*##****#*+++=+=+****####*****#*******************#**#**+#::................                        =%%%%%%##*#######*###%+###+***+#*+*******##*********++++++++++++++=+++==+++*++++++**+++==+=++++++++*****#********#*++***#**+****++***+#*++=+++==---------------------=+****+**#*********#****+******++++**++++++++++++*+++
****####*####***########***************++***++++++**++*************++**+**##**#%%%##########%%##########+###*+*=+++#**#********+=+++++========----------------::-:::::::::::::::::::::::-:::::::::::::::::----==++*****##**#%%*=++****+++*+=+*++*+******++++++*********#*******#*******#*#########**++==+=+**##****######***##**#***####*********#+=:.................                   .    =###%%@#*####%%##########*+##*+*+*##**#%%%%%###%%#***#####**#####*******##*****++**+=++++=-=++++====++++++++++++++++++****++****++**+=****++**=-==-----------------=+****+****************+*********+++**+**+++++++++****+
****************+****++++++++++++++++++++++++++++++++++++++++++++++++****##*###*#############%%%###*#%#*#####*=*=-+-*#+*#*****++++++++++=======-----------------:::::::::::::::::::::::::::-:::::::::::::-----===+******#**#**+==+*+*#++*+++++**=+*****++++++****###**#*#######****###**###*##**##*++=====+****##*********#****#**********#**##***+*-.:...............                        =######**####%%%%###*#+#*#****=**+##**#%####%@@%%#*****+=++++*******#****#************++********####**##*************++******++++++++++=+++++++==+=-----------::--=++++********************++******++****+*++++++++++****+
###***********************************+++++++++++++++++++++++++++++++*****#####%*####%%%#%##%%%#%####+*###%#**+=+=:+++*+#****++*+***++++=========----------------::::::::::::::::------:--:::::-::::::::-------==+++****#**++*++*******#***=++++*++**++*++==+**++**+++++++++++++*++++++++*++*******+++==++***######**##****###**********#*********=*-.:...............                  .     =**#%%%***#**##%%#####*#*#=***+*+****+#%%%%####%#***+*+++++++***###*******+**+******++++++++****++++++++****######*###*##*+*#*##**###*####**#****#+++***+=:--:--==++++++++++*****+++++++++***+***+++++*++++++=++++++++***+
####**#########*#********##*+********************++++***##*******#*******######%%#***#%%%##%%%%#%######+*##%****====**+*************+++++=============--------:---------------::-::------:---::-:::::----------===+++++***#***#***+*#++#***++++++++==+=======+++***#******##***++++*****#********+++=======++++**###**###**###**##**############*%=+-.:..............                        .+****#%+#*#**%%#%#####**#++***+#*+**++##########%**+++++++++******#********************++++*+++***++++++****####***#*****+*+*#****#***#****#**#**#*****++*==--=+**#################**##***+**+++********++++++++++++++++++
##############***********++*#*******************#*+++**#**********#****#####%%%##%%##**###%%##%##%###**#*+##+##*=++==+********+++++++++++============------------------------:::-----------::-:::::::---:------===+*******++++++++**+*+*#**++++++=++===+=++=+++=+++++++++++++++++++=+==+========================-===============++***++++****##*#+-*-:...............                    .   .****%%#+++**#%##%###*#****+##**#*+#+++#%########%#*++++++++++**#********************#**+++++***+++*+++++++++**##**##*******+*****###*=*#******+*#*******+**+++*+*************####********###*###*+**##*************######*
##############**********+=+*****************#***********##*********#####*########%##%%*###%%%%%#%######+*#+*#****=+*=++********++++++================-------------------------::------:::--:::::---::::--------===+++***##**+++*##****#+*#**++++++++++++++++++++++++++++++++++==++++++++*+++++===++++==========================================+=-++.:...............                   ..   .*#*##%#+#**+*##%%##*#****#=##**#**#+*+###%%%%%###**++*+++++++**#**********#***##**+***++++*+***+*******###**####*#*#*******+******##***+#+++*=++******#***+##++************************++*************+++++++++**++*#**#**
################**####**+++*#***#**##*###****###*******#*#*********############%#####%%####%%%%%####**#*+**%+*##**=+*=******++++++++====================-==---------------------:::::--::::::::::::::---------====+++***#**+++****#**+*%*#*+*++++*+******************++++++++==+++++++++++++++++***++++==++++*++++****+=++++++++==+=====---======:+=.......:.........                   ..   .+++*#%#+#**+#%#%%#####**##+##**#+**+++#%%%%%%%%%#**+++++++++******************+++++***+*++******************##***#*#*****+*+*******#*=#+++=+=*+*#+***********+**+************#*****++*******+*###*++++++++==+++++*********
#######*########*######*++**#****###***#########*++****##***********#############%##%%#%#%#*#%%######*****+#*+*#***-*++*+**++++++++++++===================-----------------:::----:--::::::::-::--::---------==-==++++******+++#*+*+****###+*#+*+*****#******************++++=-=+++*****##*************+++**************+***++****+++++++==++====:++.:...............                   .     **#%%@****+*%%#%%%#*#%*#%#+##+*#**#*++#%%%%%%%%##**+++++++++***##******#****++++**+***+++*****+********#******##*###*###++++****+#**+**#++*+*#++******************+*****++***********************+++++=+++++++++**######**
#######################*##############*******##********##***********####*##*##%#%%####%%%%%#####%####**+***#******#=+**+*++++++++++++++=+=================----------------------::-----:::-:----:::-------------==+++**********+++*+****#*%*++**+++++********************++=++=++++**************************************************************=*=.................                   .    :%%%%%@****+#%%#%##**##+#%*+##+***##***%%%%%%%%%%#**+++++++++****************++*+++*##*++*++*#*++******+*##*******#####*****+***#**##+*##*=**#*+***+**+*****#***+*+******************************++++++=+++++++++++###*##**
###############*#########***###*#***#######***********###***#**********######%%%%%%%%%%%%#%%%#######***++***+*******=*+++**++++++++++++=+=====================------------------------------------::----------====++****#*##*++****+****#*##++*+**+****+******************++++==++********##***#*************************************************+=-.................                   .    -%%%%%@**#**#%%#%%##*#%*###***++***#***%%%%##%%%##**========+*********#*********++++***+++********++*#***#********###*#*#***+****++**=****==+**+********++**#********************************++****+=++===++++++*****++****
###################*##########*########*######****+***#*#*************#######%%%%%%%%##%###%%%###******++***+***++**=+++++++++++++++++++==++======================---------------------------::-:::::--------====++++***#****##*#*+*#*****##++**+**++***+*****************+++=++++******######******#***************************************+****+-:..:..............                   ..   -%%%%%%**#*+#%%#%%*****+##++##+**+##***%%#%##%%%%#**+++++++=+*************++*++++***##******++************************#*******+*++++++++**++***+**++++*****##***+*****##******************+*+++**++++++===+++++**#*++++*+++
#######################################*##**###**+**#****************##*###*#%%%@%%@@%#%###%%%####***********++*++*#++*++**+++++++++++=+++++++=====++================--====--==--------------::---------:----===++*******+*#*#*##+*#*+*#**##*+*+++***++*******************++++==+*******###***##***#************************************#***#****+=::................                   ..   -%%%@%%*##+=*%%#####*#**#***#*+*#*###*#%%%%%%%%%%#**+++++==++***************++*#****##*+**++******+*****#*******#**#***+**+*++++++++++++++=++*++++++****+++*******************************+++*++*+++=+++=++++*****+++++***+
#########*******+****###****##*********###*****#****######***#**********######%%%%%%%%#%@%#%####*******++***+***++**++*++*******+****++++++++++=+=++++++==============----==-===------------------:::::------===++**++**##***%##***********#*+++*+++*++++*****************+*++++*****************************************************************+=:.................                   ..   =%%%%%%*#**=#%##%#%%###***#+##+***##**#%%%#%%#####**+++++==++******************#***+*#***+++***++***********+*##**#+**++*******#**+*++++++++++++++++++**+**#**++***********************+++++++++*++++++==+++*******++++++++
****++++++++**++++***++++**++***********++++++**********+*****************#%%%%%%%%%%%%%%####*****#*******#**+*#+***++**+*######*###********+++=+++++++=+++++===============--=-------------------::::-------===*+++*****%##**##******+***##*+++++++*+++*+++++************++++=++*******#********************************************************++=.................                   ..   =%%%%@%******###%%%###****+*##+***##**#%%%%%%%%%##**+++++==++**********************+*#*++**++++*****######******#****###******++++++===++=====+++++++++***+***+++**********+++*********+++=+++***+++=+++++*+***############
*******************+****++***+*******++++*********++**************++++++**#%#%%%@%#%%%%#####*******#*+********+*+****+****#%%%%%%#####%%###********+++++++++++===+++=================--=-------------------====+++++****#*##*#**#*******++*##*=++++++++*=+*+**************++++==+****************************************************************++-................                    ..   =%%%%%%**#+*##%#%######**#+###+#**#***#%%%%%%%%%%#**++*++==++********************+*+***+++++**####*###****+*++++++*#*******+++=================++==++++++++***+************#**********+++++++++**++=+++=+++******###*######
######*################*++**+*++++**+**+++****+++++*****+**********+****####%#%@@%###%####*********#*****##+*#**++***+***###%%%%%%%%%%%%%%%######****+++++++++++++++========++==++===++++++++++++*#*++====+++++=+++++++***#%*#*##*********+*#*+++++++++*+**+**####****#**#*++++****#**#************************#***#***********##******#****#****++-................                    ..   =%%%%@%***++%##%%%####***##+**+***#****%##%%#%%%%***++*+==+++*******************++*****+++*##########******+++++++**#**++*+++++++++==========+**+*##**#####*****+++++**********+**++++++++++=++*+++=++++=+++++**********##*
#%%####################*********+**#**###***********************####*###*##%%###%%%#%%#*##***++++**#*****#****#+++**++*+****##########%%%%%%%%######***++++++++++++++=====++++++++++********######*******++++*+=*++++++***#%##*##*+++++++*+***+-====+++++==++++++*+**++*+*++++++****++********+++++++++*+++*****#****************##****++*#****+*++:................                    ..   *%%#%%%***++##%%%%#%##*#****##+##*#***+*####**##%#++++++**++******++***********++++**+++*########**+++++++++++++****+*+++=+++++++++++++=========++***+********************++++***+++**+++++++++*+++====-==++++++***********
%%%%%####################*#***********##**###***************###*******#########%#%#%####***+++++***#***##**+*#**+++*++*++*******################%###******++++++++++====++++++++*******####%%%%%#######*****+**++*++=+++**#%*#%**++++++++++**#+==++==========++++=++*+++++++++++=++*****++++++++++++++++++****************++++++++*******++*****+++.:...............                    ..   *###%@%**++###%%%%%%###*##+#%#+#**#***+++**==+++*****+++++++===-=+=++++++++++++++++**#########*******++++*****##**++++*+=++***++++++++======--===--=++++++****++++*++*********++++=++++++++++++*+++==+====++*++++****+*****
#################*######****+******####*##**********************##******%%###%###%%%%*##**++++++****#***#**+****++++*++++*##*#######*##********######********++++++++++++++++++***######%%%#####%####****++++***++**+=++******##**+++++++++++#*=-=============+++=+==+=+===+==+==+++++++========+===========++++++===+==+==+++++++==+++++**+===+-=+.................                    :   .*#**##*+***#%##%%**####+#%*+#*+#***#**%%%#+*#%%%#+++##****+++++**********************######************######%%%###***++++*******+++++++++===+==---=--=++++=++****+******##**++*++=++++++++++*+*+++++=====++*++++***+++****
########################*******#************************#************#*####%######%%###****++**+**+*##*##**++***+***+**++#%%#%%%%%%%####*********************++++++++++++++*******######**************+*+++++**+=+++++=+++*#%##*+*++++****=***%+=+==++==-=+=+-++====+=============++++++++++++=++===+++++==+++++++=**++++++++++*++++++++++=+++==:=-.................                    :    =*##*##+***#%#%%*++*#*%*%%+*#*+#******%%%%%##%%%*==+%%**###%%%%%%%%%%%%%%%%*++*########***********+#####%%#%%######*#**+=*#####*******++==-=========--=++++*****++**+**+****++++=:=*++++++++++***+=++===+==++++++**++++****
#%%%####################**+++*******************#***#**##***************#%%#####%%###******++***+*+*##*##***+*******+*+#*#%%%@%%%%%%%%%%%###******************++++++====+++************************++**+++++++++==+++===+++*####*+++++***+++*##+=++=+==+======*+***+*********+*#***####**********+++===++*#*********+++++++==++++==++++==++==+=--=-.................                    :    =**##%#+*+*%#%%+#*=+***+##+##*+#******%%%%%#%%%%#+==++**+*######%%@%%#%%####%%########****##***#######**+======+****+++*#######****+*******+==============+****###****+++++==+++-.-++++*++++++*++==+++===++=++++++*++++*+**
##***#################*****++**********************##***##**************%##%##%##%#*##*+++++++++*++**###******#***#++*+#*#%%%%@@@%%@@@%%%%%#####*************+++=======+++**************###########****+*****+++--=++=-==++*##**++++++**+++*+*#*====+=++==+=-=******#**********##*******##***#***+======+********+****+*++*+**+**++**+++++++=+==-=-.................                    :    =**##%#++=+*###+#*******#%+*#*+#******%%%%%##%%#*++===========+++++++++++++*++*###*#***#########**++=+++====+*#####*****#*#**********++++**+*++=============++****####****+++***==***+++++++++==++++++++++=============++==
##****+*################**+++***#******************#***###****#***#*****###%###%####****++++**++*+***###**+*###****+*****#%%#%%%%%%%#*#%%%######***********+++++===--===++**********##%%#####*##@%**#%%###***++++--=======+****+++++++****+*++##==++++======-==*******##****##*****************#**++===-+***************************+*******+****+- :...............                    :    +#**##++*-+**++*#**#*#***%*###+#******%%%%%%@@###++++*###%###*########**#**+*#%#**#*#####%%####****+++++++++++*###*******##*******+=+++++++**+++++============+**#####%##*#####%###%%####*#**#**++*********+**###**********
#############*##########*******#***##******#**#**#**#**#******#**********##%##%*####*++*+++++++*+****####****#****++******#####%%%@%#**##%@%#******##******+++===------==++*******###*#%#%%%%@%#%@@%%%%#*#%%#*+++---==--===***+++++*+*#++=+=++#%=====+===+=-=-+*+*****###*****#*****##**********#*+=====+**************+*************++******#**++:.................                   .-    :#*#**+=+-++-:+#%%####*#****##***#***#%%%%%%%%%#*++***+*###%%##%%%%#%#####*###***####%%%%%######***++++=-==****#***#####*#****++++++====++===+*+==+++=====++++++****######**##%##**####****#**#++=***********#***##*#######
##################****##+++***###**###**#*****#**####******#*******+****######%####**++++*++*++++++**###***++*****+++++**+*****#******#*###%%%#++**********+++==--::::--=+++********#%%#%%##%@%%#%%%##%%%#####**+---===-=-=*##**+++*++++++*+++*#+===++========+*#++**#*##**#**##*******#*******#**+=====+***************************************+=.................                    :.    +#**##+=+=++::+######*****+***+#*##**#%%%%%%%%%%#++###*+**#*#%%%#*####%@#####***###%%%%%%######****++=======+*##*+****##******++++=++++=-===--=++++==+++=====+++++**##**###**+++++==+++=+++++**+++******##**####**#########
+++++++++++++++++++++++++++********++++++++*****+**#***#******+**+++*****#####%###**+++++++++++++++**###+***++*****+++++*+*+++***+*****+++++++++++*********++===--::::--==+++++++*#%%#**#%%##%##%%%*+**#@@@%%%#*+-:--==-=--++**+++****++++++++*#*===========-=+****#***#***#**#******#************+==--=+***#********#*#*++*******+****+*********=.................                    .- . :***#**+++=+=::+#####******=+#*+**###*#%%%%%%%%@%#**#####*++#%%%%%######%####**###%%%%%%%%########*++++=====+*****+*****#*#*++**+++*===+**+=-==-----===+++==+==++++++**#####*##****#***+*****+++++++++++++++=++=++++++++++++
***++**+++++++++++++++++++++++++++++++++++++++++++**+++++++++++***++***+*#**#######*++++++++++++++**###*+***++*****+++**+=+++=++++++++++++++*+++***********++==--::::::--==++===+*#####********###*+***##**#%%%%#+----===--+***++++++=*+**+**++#*=========+====++*#**#*+**************************+=====+**********+++******************+***++***=.................                    .- . :**#*##++=+*=:-+####*****+*+*#**#*****#%%%%%%%%%%#**%##%%#**+*#%#####%%##*#######%%%%%%%%########*+++++=====+******+*********++++++=+++===+*+==++====-----==+++==++++++**#####*****#########***++++=++***######*##**####****
*****++*******++*++++==*++++++++++==++++++==++++++**+++++++++***++*+*+**+*+*#*####*++++++++++++++***###****++****+*+=*###+****+************++********++*++++==---::..::---===++==+++++++*++++**********+*++++++*++=-:--==--=***+#=+*+==+++++*++**==+=-===+++===+****+*#********##*##*****##*#*****+=-==-+*#************+**+*******+***********##+-.................                    .. . =****#*++=+*+:-*##*#******++*#+*#****+#%%%%%@%%%%***###%#****+==*#########**###%%%%%%#%%########++**+===-=+++***++++++**##*++*+*+=+++==++=-=*+++=======+++=-:-=++==++*****######**#***#####*+++**##*+++*#####***####%%%##*##
***##**********#*##**************##*******+++++++**#*****++*****++*+******+**#####*+++++++++++++++**##*****+*****+++=+++++****+++**++**+**+*****++++++++++++====-::...::----=====++++***********+++++++=++===------:----=--=***+*+++=+**++=+*++**========++==++=**+*##*+=-:.                  ..-==+++=-+*****+***++******++***++******+*********=:.::.............                    ..   +**###*++=+*=:-**#*********+**+*#*#+**#%%%%%%%%%%#**########=+==+++*+*###*###%%%%%%%%%%#######****++==-==++++++++++++*+++***+=++++==++===++=-++++=-======++*====-:=*++++++**#####**#*####*+=+*##**###*+++*#######%%#%%%#%%##
###**###*##***********************######**+++++++************************+***####*++++++++++++++++**##**++++*****+++==+=+=++++++===+++++++++++++++++++++++====---::...:::-----=====+++**********+++++++=+=====---:-:-:-----=+*****===+===++++++**===--===+===++++*=:                                 .:-+**+***********+****************+*******+-.:::.............                    ..   +******+++**=:=****+*+***##*++++**#***#%%%%%%%%%#***##%%#**+++++*##*###*####%%%%%%%%%%##%######*+*+-:++++*++======+++***+***+=-===+===++=-==+====++==========+++===-==++***+*#%#****##**+++******#####**+++######%%#%%%#%##*
****##*************##***##########********+++++******#*******************++**####*++++++++++++++++*##****+++****++*+-===---================++++++++++++=+=====--:::...::::---------===++++**********++++==---::-:-:::------=++++*+-=+==+++==+++**=====+=-=====::   ..                 ..                   :=++++++++++++**++**********+******##*-.::..............                    .....+*##*#*+++**=-=***+++*####+=+**+*#****#%#%##%%%%#***%#%#**++**##**#*########%%%%%%%%%##%#####****=-+**+==+==========+++++++**++=---=====++==-======++===+==++++++==+=====++****##*****++*##*#####***####**++*#####%@%%%%%*++
*********#***#******##**********#***##****+++=+******##***************##*++*####**++++++=+++++++++*##****+++****++*=====------------==========================--:::...:::::-------------===+++++++++++++==----::::::::--=--=*+=++==++=+==+==+==+*===-==++-:: .    .          :::  :-:.    -==: .      .        :=--++==+=====+++*+++*++##****##**=.................                   ...  :**#****+=+**=:=****+**+++++=*#++##****#%#####%%%#+**###+==**#*****####*###%%%%%%%%%%##%######+#==**++++++============+++++++*+=-=-:--===-=*==+=-==-++==+======+++++++*+=+=+*+***##*+++==++++*****######%%#***+*####%%%%#***#
#*****##********#*****#***********#****#**++++************************##*+++******++++++++++=++++++##+*#*++*##*+*+*+===--------------==---====+===============---::....::::::---------------============----::----::::--:--=+*+=+++=++*+*++*++++*====+=::.::      ... =- =#%=  ::     .+*+:    .-. :+-            :++=++++==++++++****%@#**++===+-.................                        =#**#**+==+**=:=******++++**+**==*#*+***#####%%#*=+++#**+=+*##############%%%%%%%%%%#%%#%##*#**==*++*++*++============++=+++++*+-===---===-=*+==+==--=+++*+===+++++++++**++*++++**##**+++********++++=++====-----=--+#**=-===
###*******###**#**************************++++**********#**************#*++++***#*+==++++++++=++=++#*++**++*#**+++++====---------------=-==========++========---:::.....:::::::::::::::::::::::----------:::::::-::::::--::=+*+==+*=*+*+***+=++++==-:.  ...=.. .:  .=   .     :.-. .-*-    .:--  -:    .== -=        =+++***+++++++++#%#++*++=-:=-.................                      :+.+*#***+==+*+=-+++**++++++*++**++**+++====+++***==+++**++=*#####*########%%%%%%%%%##%%######**=+*++*+***++============+==+++++++====+----=+--=+=++=+====+=+++==+++++++++**++**++++*********#####%%%%%%%%%####%%%%++*#%###*###
########********##*****************************##*********#***********##*++++++++++++++++++++==++++#*++*#*+*#**+*+++==--=---------------=======+++++++++=====---:::....:::::::::::::::::::::::::::::::::::::::::-------------=+++++++*+++*+=++++*=:..:..   -: := .%#..*#. =###  .- .=:  :+:  -.     :#%+. .    . ..    -+******+*+#@@%%##%#%%@#*=-.:...............                     .=.  .   :.    ..:==--=++++++++++*++***+=++++++**#*++++++===+=+=+++*#######%%%%%%%%%%#%%######*+=***+#+***+++============++++++++++++=-=+=----+=-=*=-+=+==++*+**++==+++++**+***+****++*********##%%%%%%%%%##*#%%@%@#+*#%@%@%%%##
#####**#***###***************####******#*******#*******#***##*********##*++++++++++++==++========+=#*+=+****#**+*+++===-=------------========+==++=+++++++==---:::::...::::::::::-:::::::::::::::::::::::::::::---:::------====*+**++*++++=+*+*=+-::: .... .+- .-.  -.     :. ..:               .....     . .=- :-        ***+#%@*:*#*%#%*  =@##*:.:...... ......:.  ..                .#.     :+.  ....          ..     . .. ..........:----:--=++=++=+=+*#######%%%%%%%%%#%%##%####*++***+****+++==============++++=++++=+=*--=++-:-=====++==++++=+**+**+=+++*++*#*+**+**+**++********##%%###%##**#%%%%%@#+=+#@%@%%@%#
*****####*****####***###******************+*++**************##*###****##*+++++=++++++========+++=++**+=+***##*++*+++=====-----------=======+++++============---::::.....::::::::---=---:::::::::::::::::.:::------------:-==-+=-*+=++++++++*+:=+#-..:: .+- +*  +: *@+ .#*.   .                             --  =.    .. .  #@#*#@#=#*=- ::-=%%#%#-. ............::.....     ....    .:-@%++=-:.. .   ..                                               ...*##%####%%%%%%%%%%%%###%###**+++******++++==============+++++++++++=++=-=++=--==+=-=++==+*+=+++****+=++**+**++******************######%**+*#%%%%%%#+=+%%%%%%%%%
+++++++++++++++++++***********##***********+++**********########*****####*+++++=++++=======+++++=+++#*=++**##**+*+++======-----========++++++++====---=+====------:::.....::::::::=+===-----::::::::::::::::::-----::::--:===--+=++++=+++=+-.:=**-.:...  :..-: ...   ..                                          -- =+ **+. :*+::::::-..    : .....:-**#*##+-:::@. . .:..:: -- +*+:. -%                                                              .. =####*%%%%%%%%%%%%%%###%###***++**+****+++++==========+++=+++++++++++=++=-=++=-==-=+--+++++*+==+*****++++***+*#**#*+*#******+++++**##******##%%%%%%*==*%%%%%%%%%
++++++++++++++++++++++++++++++++++++++++++++++++++*********************##*++++++++=========+++++++++#*=++*###**+++++==================++++***++===--===-=======----:::::.::::::::::=+++====-------------::::::-----------:**+-=-+=+++++*=+:..-+*=-=.:#= +*.=*+ -=  :. .  .      .                                . .%#:   ....::-:: .=. *@###%+=+-:.....-:::..+%@@*.-%@%@@@@@@%%*=-:%%++###*+=:.   .:.                     .  :                      . :*#####%%%%%%%%%%%%%%#%%###***++**+****++++++==========+++++++++++++++==++===++=-=--=+===+++**++=+**+*#*+****++****#***#******++=*+++++*******++****=--=+******#*
+++====-=============++++++++++++++++++++++++++++++**********************++++++++++=======+++++++++=*#++++#%#*+*+***+==============++++**+***+=============++=====-------:::::::::::+*+++======--------:----:---::---::::-+**+==--+=++++-.::.++#==. =. .. :=. ..:  . .. .  .                                     +*.   ..:=+%+  .:-:--%*==*#%@@@@*::-=--. =%#%%@#  =*%#-. .  ..:.  -* .. .. . .:=*#+: :......::....  ...... -@#..................  :. :*#####%%%%%%%%%%%%%%##%%###+**++*+****++++++++==========++==+++++++++++==++===+++=====++==+++=**+==**+*#*++**+******##**##**=+==..             .:::::---==++++***
###############*****+++++++===============++++++++******+++++**+*********++++++++++==========++++++++#*+++###***+**++++=====+======++**+++***+++++++=+++++++++++++========------:--:=***+++++=====-------------------::::-****+++-:==+=:::.--++#-.=+ -* =+::.:.  .  .   .. .    .*%**#+=-   :-===-. .--..    :+*. ==.:-%%@@*=+=++*#%*@@@*=-::....*@@%+-::-:.  =@+ : .:.-%#--=. :@@@%..... .:=*%@%#*+:   ........ ::... .: .%*.....................:..:+#####%%%@%%%%%%%%%%%##%##*****+**+**++++++++++===========+++++++++++++====++===+++==--==+==++*++*+==+*+*##*+******#**##**##*#=++=..    .                         
####################*+++++**############********+******+***++**+***********++++++++=======+++++++++++##+++*###*++***+==+===-=+++++***+++++****+++++++++++++***+++++++++++++++=------=******++++=========--------------::--******++=:-=::::.:++**.=# =# -:.-.:.  ...  ..  ::..:::: .:.-=- :-:..:. :=-. :=::=*.  -+%@@@@@@%+-=++@@@%*+--:.:%@@*:::-.  +%@@=..-::+.:.=%+:::-.-+:.-%@@#*+=-:=+%*#@#=:. . . .:. .:===: .   %+*+:  .          .... ... .:..=#####%%%%@%%%%%%%%%%##%%#**+*#++*++**++++++++++============++++=+++==++=====++===++*+====+=+==+*+***+=+***##***###*######**###*==*=.. .   ..      .  ........ .   
#############**######*+=+**#########*###########******##**#####********#****+++++++=======++===+++++++##+++###*+++**++===+++=+++****++++++*************####****+***++++****+++++===++*******++++++=======----------:::----++++++*+++-::-:-:=++*=:.. :.:::: .:. . .. ...++--:. .:.::..:.-=. ... .=--...:-*@##@***#%#***%*==#@@%=--:-#@#+=-:.+@@@+.-:=-*@@@#=+-+#%#*@@#=++----:..%@*:: :-::-=#*:.#%#%%*.  .         .=%+ .                         .  .*####%%%%@%%%%%%%%%%%#%%##*****++***++++++++++++++++====+++++++++==+===+===+==++===++++=-==++===+++***++****##***###*######*###**=++-.........     .       ...    .
################*####*++++*#######################********##*##****+*#*******+++++++========++++++++++*#*=+**%**++**+++++++++++*****+++*+*********##*********************#####**+==+++********++++++=====-----------:---:=++++++++++--:---:++#+=+:*.--::...:.:. :  ::=:..-.:-=::.  :. :-==+#-    :=+#%@%%@# :%%%%%#@@#==*@*-:*@@#=====%@#==::%@@+-===%@@@%==:::. .%@@:  --- :*%@@%+%#+:-.*+  @=#%:   +%-.-+==..=- .-  .=%#-                     .   =#####%%%%%%%%%%%%%%#%%%%#**+****+***++++++++++++++++++++++++++==+==++============++==+*+=-=-==+==+++***+**********########*#**##*+*++-:.:::::::::::................
#####################*+++*##################################*##*+++++***#**###***+++====++++++++=++++=+*#*++*##**+***+++++++**+****+++++********************************####**++===++++********++++++==========-----::---++++++++++=::---=++*#=*::::-:.:.:.:. :-#%=:=-:...-:.-:.:-=:::.  .=###+=*@%#%@###* .**#%%%%%#%%#*=+@#-=%@%=-+=+%@@*+-.#@@#*=-:.=@@%:.--=#@@@@@**=:--..-%%:    ---:++#%%@*%%@@@#*-+*++---=:.::.   ..:-...                .  .*####%%%%%%%%%%%%%%%#%%%##*******+****++++++++++++++++++++=+++++++============++++++=++++*+==-+=++==++*#*******###*+###########*##*+*++-::::::::::::::::::::::::::::
#####################*****################*##############****##**+++*********##***+========+++++++++++++##*++*%#*++***++********+**+*+++***********************************++===-===++**********+++++++=========---------++**++++*=:---=:=++*+=::--..::. .::: .:- :=-::::..:-=:.:=+#%@**=-.   ...:=##+.  .  ...  :-=*%@@@@@%@%+=#@%====*@@#++=:#@%#--: +@@@@+-==-::@@#  .--=*%@@@##%*+-::...=%@-..             :-+**@####=:                        =####%%%%%%%%%%%%%%%##%%%#********+***+++++++++++++++++++++++++================++++++++++++++==-++++++++*****##**###**##########**##*+*++.........................:::
##################**#******####*###################*******##*##*++++*#*#########**++=====++++++++++++++++*#*+*##**+*#*++********+*+++*+++*****************************++++===-----===+*******#****++++++++=====---------=*******++-:--:::=-=#=--.--:.-=::.:-::-==::-====:.. .*++    ::==: .- -==+******##..+=. :*#%#=. .%@%@@%%###@@*=-+@@@+==:=@@#*--:*@@@%*-:- .+@@@@@*::-:.=@@=    --:=@@%@@#%#@%=--+%%%%@@@%@%#+::: ::..                      .*###%%%%%%%%%%%%%%%%#%%%#***********+*+++++++++++++++++++++++++++===============+++++=++===+++==-=++++++**#****#####***##########*###*+*++.                        ..
##############**####******#####################*##**************++++*****###*####*++====++++++++++++++++++*#*+*****++**++***+++*++**+=+++++++************************++++==--------==++*************+++++++++====-==--=-**+++++**=--+==+++++=--:.-::.-=:--=::-:.: ::.-=--=: ..@*-: *@@@*+%+=##%%%%@%%@%@@@@@%#*+: -%*#%*#%@%%@@@@%@%*+*=%@@+-=-%%@#---=#@@%=..--=@#%@%.  :---%@@@#+*+::-::.-@@=    :::  ==+%   :-.       ...=#=#*-+=            . =###%%%%%%%%%%%%%%%%%#%%##************++++++++++++++++++++++++======================++=++++==++=====++++++***#*+*#*###*#+##########**#**++++                          
################***##***+*#####*###################*###**##*****+++++**##########*++=====++++++++++++++++++*#***##********++++++*++*++++++++++++*****+++++*+***++++++====------:----==++*****##*****+++++++++======----=*******#*-:--==*++#==---::--:::+-:  --::+#*:   --::-@%%: .*@+ .#: =%*##***%#+**+***#####%#. *###%%%%@@@@@@@@#***%@%==-*@@@=.-==%%@@+:-+=#++@@++=-+=*#:+%@-   =:+#@@@%% ::-----.#@@+ ..:            .- .-::::.            .*###%%%%%%%%%%%%%%%##%%%###***##******++++++++++++++++++++++++++++==================+++++++++========+**++*****#**#*#####*##*#%%#####*#***++-                         
##########**#####***##****####################################**++++****########**++===++++++++++++++++++++++*#**##******+++++++*+++++++=++++++++++***++++*++++=+==========----------==++*************++++++++=====--=-+*******#+:-=:-:==*+=-==----:.::+- :::#%*=*@#-.::++.#%@%###= :#%: =#*#****##***************#: :%###%%%%%%@@%%@@#*%@-=*%@%@#.=++**%@%**+-=:-@@@@%=---.:%@@@#*+---:.-@@%-:-+-=@#=@#@-.:--=:.:..-. *#-.-*%#*%#****+.       . -%##%%%%%@%%%%%%%%%%#%%%####**###******+++++++++++++++++++++++++++++===================+=++=+++========+**++******+*#*#####**#*#%%####*###**++:                        
***+******************+++*#########################************+++++***######**#**++=====++++++++=++++++++++++*#*+*#**#**+++++++*+++++++++******************************++++++++++=====+++***********++*++++++++=====-=**#*+*###--**+=+***----==-:=::.--:.:-#%=- +%%@@@#%- =##%#. -*%* .##+******#**************+**#+ :######%%%@@%@@%%%@@@**-=@@%*=+-#@@@#--=: #@@@::-:-:+%@@@*.  :==#@+%@#.---::. *%%#%@*====.  . .#@%%=:  . . ...         ....*#%%%%%%%%%%%%@%%%%%%%%###***####*****+++++++++++++++++++++++++++++=====================++++==++=+++====++*++*#####+++*#####*###%%%#######*#+++.                       
++++++++*++++++++++==++++*******##******+*****+++***###********++++++***##*##*****++======++++++++++++++++++++++****#*++**++***********##*#*#############*##*****##*#########%#%##***+++++******#**++***+++++==+=====-+****#***+:-=++*+**-=--=--=.=: -**#-.  :+@@@@-+*... +%%* .########*******##***************+*+*#+. +#*###%%%%@@@@@@%%@+==%@@+-=-%@@#+---*%@@%=..=-+%#@@@#:=#*-=-:.=@%@#@*:-#%#@@@:...:--==*@%+@%@=........::::.......... :.=#%%%%@%%%%%%%%%%%%%#%%%###**#####*****++++++++++++++++++++++=++++++======================+++++===+++++===+**++*#*###***#######**%%%%#######*#*++..     .               
++++++++****++++++++++++++++++++=+++***+*******#*************+++=++++***#*##******+++===+=+++==+++++++++++++++++++***##*++*#++#%#%%%####+++**#*******+++++*#****++++*#*++##*#%%%@@@%######********++++++*++++++++=+=-=**+******+-::-++*#=-=-:=-::*-. :.+%##**#%@@%@%#--*.-+. =%#######*********#********++*******+**+*+: +***####%%@@@@@@@@%#@@%:+*#@@%-.=+=%*@%@+@--=-..@@@@@+-=:.:-#@@%@+::::.+@%@@%@%=:-:.  -#@@@@@%@%%##%@#==+-+*= =+==*%***#%%%@%%@%@%%%%%%%%%%%%%%###*######*****+++++++++++++++++++++++++++++=========================+++=====+++===++*++*######*########+*#%%%#########*+-.     .               
********************++**++++++==++++**++***++++*+++++++++++++++***+***************+++===++++++++++++++++=++++++++++++##***+=**+=*#%%**#*+==++*+===**=------+++=-----==--:=+=+**#%@@@@@%%#*******+++++++++++++==+===--+==+++****+=++*+*#--=-+=:::::=*++%%**#%%%%%%%%%%%%: .-%#*#######***********+***+***+++++++++++*++*#****#***##%@@@@@@@%@%@@**=+@@+=*=*-+@@%%%==-=:#@%@+.. -=+@*-#@@%:=*+-==-%@@-   .=+#@%-*%#@+.=+=-.:-=+##%%#@%@@@=-%%@##*##%%%%%@%%%%%%%%%%%%%%%#%##*######******+++++++++++++++++++++++++++++=================================+++++==+**+++*****#*########+*#%%%%#######***:......      .        
###****************************######**#***+*++*#***********+***+++***************++++===++++++++++++++++++++++=+++++=+*#***++**+++***+*++==++=---++=-------==----:----::-=++**#@%%%#*+++++****+++++++++++++++++=+==+++++++++++-=+*+##===:.:#-#*...--*#.=%@@@@@@@%%%%%+ ###%##*###************++****+++++++++++++**+***+*********##%%@@@@%@@%%*%**@@%*=+.-@@@*---+=%#*@@+:=*=-=:.:%@@%@%+:--: %@@%+-.--=-  .@@@@%*- ::-.         .       =* .:%@%@%%@@@%%%%%%%%%%%%@%%%###*#####*******+++++++++++++++++++++++++++++==================================++++++++***++********###*###**##%%##**######+:....................
**##***#********###***************###**#************##*#*****####******###********+++++====+++++++++++++++++====+=+++++++*****+-+**++#%##*++**===-++--------=------:-=--:-=+**###***+==++++***++=++++++++++++++=+==++++++++==+=-+**##=-=++. :-- -@@@%. @%@@@@@@%%%%%%%%###########**************++++++++++++++++++++****#########*##%%@@@@@@%@@*@@@+-=+-%@@+.:*+*+=*@@#@#-=-: -@@@%--:.:=+#+=%%@. :++=+- -%@@+   :+-==    .:.:::++#**#+.   .  -%%%=@%%@%%%%%%%%@%%@%%%%%##*#####*****++++++++++++++++++++++++++++++=============================++++====+++++++***++***##**########**#%#%##*####%**+-:::---::.::::......
#################**#***##****###***#####**+++**#########*##**####**########*****+++++++====++++++++++++++++++=======+++++**++****+=+*+++****%%*=+=**======--+=------+#*+***##*+++=======++++*+++=====++++++++==+====+===+====+++*##*-:.:=%@@%%@@@@@# .@@@@@@@@@%%%%%%#########****************++++++++++++++++***#%%%%%%%%%%####%####%%@@@@@@@@@%@-=#*%@@#.*++-.-%@@%.-.:-=%%*@@%::*=---.-+@@@%:.---. #@@@%* .----. =%@+ .-*#*-..:-=**=@%. .  #@@*-%@%%@%%%%%%%%%%%%%%%#######*#***++++++++++++++++++++++++++++++++++===========++++=+++++++++++++++++++++++++++***++*#**##**#######*****###*######**#%@@@@%@%%#*++=++++
###################**#*********########*##*+****##*##########***########*#******++++++++===+++++++++++++++++++======+++++**++++++***++++===+*#**##%%*++==+=+#+=+==++**+++=--===+===========++++=======++=++==++=--=======++==+***##%@@##%#%@%@@@%@=. =@@@@@%%@%%%%%########***************++++++++++++++++****##%%%%%%%%##*********####%@@@@@@%@@%%##@@#@*+=-.@@%%=.-#=--.=%@##%:=--: *@@@@=. .+=:= .*@@*:+#%*+-=  :::#@@@##@%*-:      .=@%=.*@@@+=@%%@%%%@%%%%%%@%%%%%%######******++++++++++++++++++++++++++++++++++++++++++++++********++++++++++++++++++**++++**++*********#######****#*#****##**+++*##*##%%%%%%%@@@
###################**###****####**######**++****#####***#**#***############****+++++++++=+++++++++++++++++++++========+++++++++++++++*******+==-++=+++++*+***++=====--=====++=============+++++++=======+++++===#*+===--++++**##**=-*%%##@#%@@@@@@= %@@@@@%%%%%%%%#########*************++++++++++++++++++***#########****++*****+++***#%@@@@@@%@@@@@@+=-=**@@@@+#+=--.+@@@*::--==%#+%@%=*@%-=-...*@@@#.:-:.:-:=@@%%@@*=-#@#-..--. ...-:-::+@@@@@++@%@%%@%%%%%%%@%%%%%%%##%%####*******++++*++++++++++++++++++++++++++++++******########******+++++++++++++++++++++***+*#***#***######***#*#***#######+:...::..........:
#########**###*#*#######***##############***++**#*###*#########**#########****++++++++++++++++++++++++++++++++++======+++++++++++++++++++********+++++++++++*****++++==-===+==========================++=++++==**##****+..:-=*==+:+%#%%@%#%@@@@@@@.+@@@@@@%%%%%%###########************+++++++++++++++++******###****+**####**+++======+*=-%@@@#@@@@#+=####@@#+#==--#@@%@* .++--::#@@@@-:-:-=%@-:+@@##@%=:--=-..**@%@%#: . :#@*:..-:. ....:+%%%@@@@@@@@%@%%%%%@@%%%%%%%#%%%#############*******+++++++++++++++++++++++***#####%%####%%####***++*+++++++++++++++*+++++**+***+*##***##*###*+#+#++#*##**#*-::..............
######################***####***######***++*+***#####*##################*#****++++++++++++++++++++++++++++++++++++++===++++++++++++++++++++++*******++++++++++==++===++++++=======----=========+++===++++=++=+****#*##-:.-++#++::.=%*#@%@%%@@@@@@@@@@@@@@@%%%%%%#%%#############********+++++++++++++++++*********###***+++++++==-----==++*#**#%@@@@@@%%@@%@#+--:*%#@@##%===-. #@@%+-  ++-+---%@%@*:-  -+=*= :##@#   :##:-:.::+@%#@%++--...+###%@@@@@@@@%%%%%@@%%%%%%%#######%%%####%%%####*********++++++++++++++++****###%%%%%%%%%####***********+++++++++++++*+++++**++**++***++*#**##*+++*++*##*###=:::.:...........
#################*******######**########*++******###**#####***####**###******+*+++++++++++++++++++++++++++++++++++++=====+++++++++++++++=+++++++****************++++++++=======--------=======++++==++++++==+####**+:.:-*#*##* *@%%#*.=@@%%@@@@@@@@%@@@@%%%%%%%%%%%%%%@@%%%%%%%%%####*******++++++++++++**********+++***#****++=--===++=*#*+%@%%@@@@@@@%#---+*@*=@@#@*==:-+#=*@@%-+%==-::-%@+%@@++%@#:=-:. #@%@* .=-- :--=%*.-+@@%@#+=#@@@@+%%%%@@@@@@@@%%%@@@@%%%%%%%##############%%%%%%%##*********+++++++++++++++***##########%%%@@%%@@@%%%%###*******+++++*****+++**++++*****++***####++=#**####*#+.............:::
###############*#####*####***#######*****++**+**#############*#####****####%*++++++++++++++++++++++++++++++++++++++=++===+++++++++++++++++++++++++++*******+++++**+++++++===-----------========++++++++++++*****#%*#--#*#*%**+ +#%%#%*-@@%@@@@@@@@@@@@@%%%%%%%%%%%@@@%%%%%%%%%%%######*******++++++++++***#*****+**********************+*####%@@@@@@@@@@@##+-+#@@@+=-++##+%@@%@#:=-:==@%:=%@@@%*=:-:=+@+ -%@@++%+-:-:-=::=@@@@%--=*@###--:=@@%%%@@@@@%%%@%@@%%%%%%%%%%%%%%@@@@@@@@@%%%%%#######*******++++++++++++++********##%%%%%%%%%%%%@@@@@%%@%%%####***********+++++**+++***##*++***###*=+##*###*##-...............
+*******+******#*####################*********+***********************#*##*#++++++++*+++++++++++++++++++++++++++++++====+==++++=++++++++++++++++++++++++++++++++++++++=====-------------======++++++++++++#+*%%#***=-####**#*# +%%%@%@@@@@@@@@@@@@@@@@@@%%%%%%@%%%#############*******###******++++==++*#************#%%%%%%%%%%%%%%##****###%%@@@@@@@@@@@%@@@*+.:**=:#%@@@::- -++#::=%@@@+.:. =+-==- -@@@%-.:-:--#@:.+#@@@- .+%@*.-*  :*@#*@%#%%%%%@@@%@@@@%%%%%%%%%%%%@@%%##@@%%%@%%%@@%%####*******++++++=====+++++*****#%%%%%#*#@%%@@%%#%@%**#%%@%%####***********++=+**+++**#*****+**#+*+-*#*#**#*#=..:............
**+****+*****+++**+++****************++++++++++++++++*********####***#***#%#+++++++++++++++++++++++++++++++++++++++++++++++++++=++==++++++++++++++++++++++++++++++++=====------------========+++++++*+++*+=+.=+#+***%####%+@##.=%@%@%@@@@@@@@@@@@@@@@@@@%%%%%%###************###**#####*####*****++++++*#**********#%%%##%%%%##*************##%%@@@@@@@@@@@%:=@+==+@@@@*- .#=--:.+@@@@*= :##--==.-@%-*@@#=%#--==--.#@@##*..=::.::---#%..: -%@%##%%@@%%@@@%%%%%%%%%%%@%%%@@%%##%@%%%@%%%@%%%%%%###*****++++=========+++****#%#%%#***#%%%%@%##%%#+*##%%####******+*++++++++==+**+=+********++****+#*#*+***+:..............
*******#**##*******++++++++============+=++++++++++++**********###**#***#%@#++++++++**+++++++++++++++++++++++++++++++++++==++++++++====+++++++++++++++++++++++++======---------------=======++++++++++*#%#=*%%+=**%%=*%%#%+*@*++%*@#%@%@@@@@@@@@@@@@@@@@@%%#####*****************######################%#***+**#%%%##%%#****+++++++*++++****#**#%@@@@@@@@@@%@%=*@@@@@ -@===-#@@@@@*.+@%-=::++#::=#@@@@*.=..-=##--%@@#.+@#---.:+=-.:+:+@%*.. -*#%%%%%@@%%%%%%%%%%%%%%@%%@%%%%###%%%%%%@%%###%%%####****++++=========+++***####%###***#%%%%%%%@%**##****+++++++++++++++++*+++===+*+=+*++*****++***++#+*#*=+:..............
**###**++++++++=============================+++++++++++******####**#***###@*+++++++++*++++++++++++++++++++++++++++++++++====+++=++++=============================-----------------------======++++++*#%%@%++--*##%*+@*+%**%=#@##*%*#@@@@@@@@@@@@@@@@@@%%%%%########*****############*****%%%%%####**+++*%****+***********+++++++******+++******##%@@@@@@@@@@@@%#*.**=+-:%@%@@@#%#:-=:-*+=--:+@@@#+=..:**-===.:@@@@: --.:=+##:... .=+@*%#--+%:-##%%%%%%%%%%%%%%%%%@%%%#%%%%%%%%##%@@@@%%#%%%%%%%%####**+++===-----==++++****#%%%%%%%###%#%%%#*****+++++++++++++===++++++++*+++===++=-+*+*++*#*+**#*+*##+-=::.............
===============================================++++++++*******##*******##%%***+++++++*++++++++++++++++++++++++++++++++++++++======+===================---------:--::::::----::---------======+=+*++#%@*%%#++##=%%@@*+@**@**@*%%#@#@@@@@@@@@@@@@@@@@@%@%%%%%%############**#**#*#***#####**%%%%####**+++++#**+*+++*****************++++++**++*****%%%@@@@@@@@@@@%+*++@@@@@%@%==:=+=+==: #@@@@%=:*@#--=---#@-*@%%.:+@#=-==-:.*@%-*@%++#=*@%##%+@@*#%%%@%%@%%%%%%%%%%%%###########%####################***++====---===++++++++****############*****++++++++============+++++++++++===+++==*=+*++#*=***##*-:-::....:........
===============================================++++++++******###*******##%%**++++++++++*++++++++++++++++++++++++++++++++++++===+=+++============-------------::::::::::::::::----------====++=++*=#@%***+*+#==:%#-=@*-%#+%@+@*###@#%@@@@@@@@@@@@@@@@@@@%%%%%%%%#####%%%%######**##%%%%#*###%%%#%##**++++=+**+++*++++++*******+++++****+++++++++**#%%@@@@@@@@@@@@@@@@@*@#+-.*==*--%@@@@@%%@@@#=::==+#%+-*@%@%%%-:::-==%@*+=-*%@@@%#+#*+-%**%+-+%##%%%%%%%%%%%%%%%%###########******##################***++====---======+++++***#######*********+++++++++====----=======++++**+++++==--====***++**++***-::-:::............
================================================++++++++*****###*******##%@**++++++++++*++++++++++++++++++++++++++++++++++++++==++++++=========------------:::::::::::::::::----------======++*+=%@*++=+#+++%+*=+@*=*%**@=*%=#%*%#%@@@@@@@@@@@@@@@@%%@%%%%#######%%@@@@%%##%%#*+*#%##%######%%#%###**++++=++**#++++++++++***#*****++++====++++++**%@@@@@@@@@@@@@@%#+*+=#**=:%@@@@@*@@#=:.-=+--+=:=@@@@@@#-*#%-:-===#@%@@#@%@@#%@@%@#===@#+@@%*###%%%%%%@%%%%%%%#############*******#################***++===-----=======++++*******************+++++++====------======+++++**++++++++==--==+*++***++:::--::::.........::
---=============================================+++++++++****##*******###%@***++++++++++**++++++++++++++++++++++++++++++++++++++==+===+==========-----------::::::::::::::-----------======+*+-=@###*+**=+%+#-=@#-*@#+@+=%@+%%*@#@@@@@@@@@@@@@@@@@@%@@%%#######%%%%%%@@%%####**#**#########%%#######**+++*++=++*####*******+++***++=========++++*+#%@@@@@@@@@@@@@%%@@#%@@%@@%-#@#-:.+#::=-=-#@#%%@@%%@#--=---+@#=+-+%%@@@@%**=-:::*@=*@@#=#*####%@%@@@@@@%%%%#######*##*###*****##******##########*****++===------=========+++********++++++*++++++++====--------======+++++**++++++++++==--=+****++:::=-:::::::::::::::
------==-======================================+++++++++*****%*********#%%%#***+++++++++**++++++++***+++++++++++++++++++++++++++++++++++++============--------::---:::--:-------=-======+++**-#@#+=**#==*=-=*@@=+@#:*@#=@@+%#*@#%%@@@@@@@@@@@@@@@@@%%@#%%######%%%#####*********+**########%%########****++++++==+++++**+++++++++++====-====++++++*#@@@@@@@@@@@@@%@##@*-.##:=-:*+++=:-@#-=#%@@@@=.-:.=+=-:-:-+%@@@@@@+...:*==:===----%*%@#++=:=-*@%@@@@@@%%%#######**************###############******++===--------===----====++++++++++++++++++++++===----------=======+++++++**+*++++*++++=--=**++-.-----:.....::::--:
----------=====================================+++++++++****##********##%@@#****++++++++++**++++++++*++++++++++++++++++++++++++++++++++++++============-=-------------------===========++*%*=%%#+#@#==%@#==:*%=#@*=*%-*@%*#@+@##@@@@@@@@@@@@@@@@@@@@@#%%%##########*****************######%%##########***+++++++=++++++=++++++++++===----====+++++*#%@@@@@@@@@@@@%%@*##*+-#%+:=:#@#%%@@@@%=+- -*+-:-=+@@@@@@%=.:*@+.:=---==-#%#=+=*@@@#@@-%@++=:+%%@@@@@@#%########***********************************++====--:--------------=====+++++++++++++++=====------------========+++++*++****++++++++=--+*+#@*#*#%%@@@%@@@%%%%%
--------------=============================+====+++++++*****#**********#%@@%#***++++++++++**++++++++++++++++++++++**++++++++++++++++++++++++====+===============--------=============+++##-+%*++%#==*@+:*%@*=+@@=+@@=*@++@*=@*+@%@@@@@@@@@@@@@@@@%#*#%##################****************#%%##########***++==---===++++++++====+======---======+++++*%@@@@@@@@@@@@@%@%*@@@@@@@@%@*+@%=- .*+---=--%@@@@@*.-%@-:=-:-==----=-.=%%@@@*::+=-=*#@%%@@=-+@@@%@@@%#########******++++++++++++++****************++===--::---------------======================---------------=======+++++**+***#****+++**++-=**#####%%%%%%%%@@@@@@
-----------------==========================+==+++++++++****#***********#%#******++++++++++++++++++++++++++++++++++++****++++++++++++++++++++++++++++==========================++++++++*#*-%+=*@%+-*@@*-#@+==#@=-#@#-@@==#@#%@*%@@@@@@@@@@@@@@@@@@@%%@%#*###########**#********+++++**###########%###***+++==--========++**++++======----=======++++*%@@@@@@@@@@@%%@%@#+=@#=.:%#=+--*+===.*@@%@@@#=%%::=-:-+++-==-:+@#=+#%@@@+:.*@@@+-=-::-:**#@#-%%%%@@@%#########********+++++++++++++++*************++===--:::---------------======================----------------======++++*****++++****+***++==**+*##***#######%#%%
-------------------=======================+++++++++++++***##*+********##%#**#***+++++++++++++++++++++++*+++++++++++++**+***++++++++++++++++++++++++++++++++++=++=+===++++++=+++++***+##:+===%%===*@=:#%@+-#@%==#@%=*@%-%@=#@=%@#@@@@@@@@@@@@@@@@@@%%%%%%*########*******+**+*+++***######*#####%%#****++++======+=======+****+++++============+++++*#@@@@@@@@@@@%@@%%%#+**=*+:+@*--*@@@@@@%@@=.--:-+==:==:-@@-:--=#%@@@#+-:-:::: +%=+*=::-::-+*-=#%%@@%@%#########********+++++++++++++***************+==-=---:::--------------======================-----------------======++++*=+*==++##**+++**++==-========-=-=-=++==
::::::::--------------====================+==++++++++++***#*+*********###***#**++++++++++++++++++++++++++++++++++++++++++++++++++++++++*+++++++++++++++++++++++++++++++++++*+++**++=%%+===*@@*-*@@+=%@%+-@@*-+*@*-%@=-#@*=%#+@@%@@@@@@@@@@@@@@@@@@%%%%%%#########*******+******#**********####%%##*******++++==+=+++====++*##***+++===========+++++*#%@@@@@@@@@@%@@%%%%%@@@@@@@@@@%#+#@=:=.:*+--==:.*@=:-*#@@@@@@@%*=%@#-:::--:.--=-==+=====++=--*%%@@@@%#########*********++++++++++++**************++==---::::::------------========================------------------====+++**++++++*###**++***+=====---------=--====
:::::::::::------------===================++++++++++++***#**+*********###*++#**++++++++++++++++++++++++++++++++++++++++++++++**++++++++++++***++**++++++++******+*********++***+*#+=@#++=*@#==@@===#@=-+@@@==@@+=*@*=*@*+@%=@@*@@@@@@@@@@@@@@@@@@@%%%%%%%%########*#####*#****++++++***+**######****+****++++=+*%###*+==++++*##***+++==========+++++#%@@@@@@@@@@@@%@@%%%--@* +:.*#-+==++--+- #@*+##@@%@@@%%+:#%-:-=:-====::-=====---+=-**---=++=-+%%%%@%%##########*********++++++++++********###***++===----::::::---------===========++==============-----------------====+++*+++++++*##***+++*++=====-============+++
:::::::::::::-----------=================+++++++++++++*****+**+***+****##*++#**+*+++++++++++++++++++++++++++++++++++++++++++++****+++++++++******************************+**+++#*%#+%%=#@#-=%@@+-#@%===#@+-+@@%-#@#=*@%=#@#*@%#@@@@@@@@@@@@@@@@@@@%%%%%%###############****+++++++++++***#####*****#%%%%**+++++++***+===+++++**#***++++=======++++++#%@@@@@@@@@@@@@%%%%@@+#**=++-%@*==-@@@@@@@%@*++=.:#@+:=-:-*+-:=+--:-@@*:-=--=-=:-:+=+*========%%%%@%%%#########*********++++++++*******#####***+++=====--:::::::-----===+++++++++++++========================-----======+++++++===+##****+++++=======------=========
::::::::::::::::----------=====+==========++++++++++++**#*++*****++****#*+*+*#**++++++++++++++++++++++++++++++++++++++**+++++******++++++++++++++*************************+=+%%%%##@#:@#===*@**-*@%--+*@#-+#@%-+@@++@@=+@%+%@@@@@@@@@@@@@@@@@@@@@@%%%%%%############******+++++++==++++**####*****##***#******+++++++===++++++**###**++++++++=+++++**%@@@@@@@@@@@@@@@%@@@%*@@@@@@@@@%%*:+@+:=.:+*-:==:=++=-+-.:%@*-=----=@@+.=-:-=:==::*#%+:::----###%%%%@#########***********************######***++=======--::::::----===+++++++++++++++++++++============================+++++++=+=*#***+++=+====-=+=====---=--==--==
::::::::::::::::::---------================+=+++++++++****++****+++****#*+++##**+++++++++++++++++++++++++++++++++++++++++++++++++++*******++****+***********************+#*%#%@%#%@=-#@#-*#@#--#@@#:=%@*:++@%-=%@*-#@#=%@*+%@*%@@@@@@@@@@@@@@@@@@@%%%%%%############****+++++++++==++++**##############*****+++===========++++++*###**++++++++++++++*%@@@@@@@@@@@%%@@%@@@%%+@%==::#@:-+-=+*+=+:-*%+:-=-*@@%@@@@@@@@%#%@#*#@@@%#=-:==-=-%%@#----=:-+%*%%%#%#########*********************########****++++======-:----------==+*********+++++++++++++++++=+===================++++=+++=+#***++++++==+====+=======-========
:::::::::::::::::::---------=============++++++++++++***++++***++**+***#*+++#%**+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++**************************++*+****-*#.*@%%=*@@+==+@%=:+@@@=-+%@===%%-+@#-=#@#*%@%@@@@@@@@@@@@@@@@@@@@@%%%%%############****++++++++==++++***####**####*****+++++===============+++++**###**++++++++++++*%@@@@@@@@@@@@%@@@@@@@%#*#=*+-+##=-++#@@@%%@@@@@%@@+-+@#:-:::%@*:::-:::+*+@%@@*+*-:@*=@-=------#+*%%%%%########**#****************############**+++++++=========-----===+*#************+++++++++++++++++++++============++===+++=*#**+++====++======+==============+
::::::::::::::::::::--------================++++++++****++++++**+**+*****+++%%***++++++++++++++++++++++++++++++++++++++++**++++*******++**+++***********************++++**++#-=*=+#@#:=*@@#-=+%@-==#@%*-+@@@=-*@*=*@#++%@=+@@%@@@@@@@@@@@@@@@@@@@@@@%%%%###########*****+++++++++++++*******####******++++=======-------======+++++*###**++++++++++++#@@@@@@@@@@%@@@@%@@@@@##@@+*%%@@@%%%=*@%:=-..%*:-=---=+-==:-+=--::--=-:=%-+@#--*#@@@@@#-==---:**=#%%#@%##########***************###############****+++++++++++++======+*######*****************+++++++++++++++++++++==========++#***+=+=====++=====+===+++++=======
:::::::::::::::::::::--------========++======++++++++**++++*****+*++*****+++%%***+++++++++++++++++++++++++++++++++++++++++**+++++++***+++*****+*****************++*++****#@@@%+*-+@%--*@@@+-*@%+-=+@%--=+%@%-#%@*-#@*-#@@**@%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%########*******++++++++++++***#**######****+++==+===-=----===++++++++*+*+**#%**+=++++++++++#@@@@@@@@@@@%%@%@@@@@@@%#@#++- =%+-+-.+*==*=-+%%--=--:#@=-=-:=%@##@@%#=::**::=%%--+%*.-=:=----=#-*%%#%%%##########**************#################***************++++++**########******************++*+++++++++++++++==+========+#+*++====+===+===========--=======+
:::::::::::::::::::::---------======++======++++++++***+++++**+++*++****+++*@%#***++++++++++++++++++++++++++++++++++++++++++++++++++++**********************+++++*++*+#@@%=:=%%-*@%=-=*@*-:%@@@=:#@@+---+@#:=#@%*-#@%=#@*=*@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#######********++++++++++********####*******++++++=+=+=+++***##**##%@%%%%#+**#*+=+==+=+++++#@@@@@@@@@@@@%@@%*%@@@@@%%#=+*-=@%===.-@@##*#*@@%*##%%@@@%%@@@@%@+--:-=-=-*@+++=+@*: %*:-------*-=#%%%@%##########*************####################******#####%%##**********######*************************+++++++++=====-=====**+++=====+====+++======------======
::::::::::::::::::::::::-------=======+======++++++***++++++++++++++****+++#%%#***++++++++++++++++++++++++++++++++++++++++++++++*+++++******************+++++++++++*+*#*+:-=+*%-@#-=*+%*-=+%@%*:=@@@@==*%@=-=+@#-+%@==*@%*#@@%@@@@@@@@@@@@@@@@@@@@@@@%%%%%#######*********+++++++++******###*******************+*+====-:=--++*%@%%%*+***+=======+++++#@@@@@@@@@@@%@@%%%%%@@@@%@@###@@@@@@@@%#@@+=*=:@@*+++=-%%=-:=-:+%#+:=-----=-##--=+@@@#=:-:-----*+-#%%%%%%############*********#############################*******++++++******#######**************************+++++++==--===-+*+++=====-=+=======-==========-=====
:::::::::::::::::::::::::-------======+======++++++***++++++++++++++****+++%%##*****++++++++++++++++++++++++++++++++++++++++++++++++***++++++++++++++++++++++++++++*#%*=-*@#%@%-%+-*%@%+--=%%+=:*@@%%-=%@@*:=#@#--#@+=+%%=#@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#######*********+++++++***************#######**+++=+=-:.:--::----=+#%%%+==++*+=====++=++++#@@@@@@@@@@%@@@%@@@@%@@@%@@%+*=:#@+:=-::+%=:--: +%+:--.:%#-.:-:-+%+#---=:-:=--%-:--=-:*#:------=*=*#%%%@%%############******###############################****+++++++++++******##########*********************++++++==---==-=*+++=========+==++===============--==
:::::::::::::::::::::::::--------==============+++***+++++++++++++++***+++*@%#*#****++++++++++++++++++++++++++++++++++++++++++++++++++**********+++++++++++++++***+#%=.=#*+@@=*=-:+@@@#--*#@#:=-=@@+=.*@@@@-+@@@=-@@#-#@@%*@@%@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%######*********++++++**********#####%###*++*+=---:---::-:--::--==+%@#+====+*========+++++#@@@@@@@@@@@@@@%%%@@#%@@%@%%#*=:=#+-+*++*%*--=+=-*@==+-=*+=----====--:-+==-:-=:%+-:.=#-------:--+=+#%%%%%%#%############***###############*######******####****+++++++++++++*****##############****************++++++==---==-+*===--****++==-===+====---===========
::::::::::::::::::::::::----------=======++===++++***+++++++++++++++***+++#@#*#*******++++++++++++++++++++++++++++++++++++++++++++++++++*******++++++++++++++++++*#%%%%#**@@**-:--%@%%%:+%%@%=:+#@#::-=#@#+:*%@%=-%@%-+@@**%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%######*********++++++******##%%%%%##****+===+-----.+-----+##*+++*@@#+======+========+++++#@@@@@@@@@@@@@@@%@@%%%%@@@@%%#==*%@*+=+#@@@%%*=+#@@%#=-+#@%%##%%%%###@##**++#=*+@@++++#+++*====-+=+#%%%%@#*######################################******####*****++++++++++++++******#############**************++++++==-=---+*==+--::+##%%#%@%#+-------------------
::::::::-----:::::::::::::---------===========+++***++++++++++++++++***+++%%#*#*********++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*++**+++*#@@%+-=%@%++---=*@@##=:*@@@@#.+@@%*:-+*@+:-=+@*:=*@*-=*@#*%@@@@@@@@@@@@@@@@@@@@@%%%%%%@%%%%%#####**********++++++***#%@%@@%###*****+=--#=---++#%**+*++==--=+#*+=-===-==========++++*%@@@@@@@@@@@@@@@@@@%@@@@@@@@%@@%@@@@@%#%#@@#%%%%@@@@@@@@%%@%###*##+++::=**##%#+--#@**#######**###*##%%%%@%###%#######******########*##################*************++++++++++++++*****#########****************++++++==-==-=*==+=--::-*%#@%%@@%#*==----------------
:::::-------------:::::::::--------==========++++**+++++++++++++++++**+++*@##***********++++++++++++++++++++++++++++++++++++++**++++++++++++++++*+++++++++++++**#@@=-#@%*@*-.-=-#@@=----+%@%%+.+@%@@=:+%@#=-==@@--#@#=-*@%**@@@@@@@@@@@@@@@@@@@@%%%%#%%%%%%%%#####**********++++=++++*##%@@@%%##*#*+*%%@%%@%#*#***++=====+++====--==--=-=========+++*@@@@@@@%@@@@@@@@@@@@%#*#@@@@@%##=#@#+==++@%+--=-+%@@*+++##%@@%#####+=**@+-+@*%*#*+@**##%*#*#########%%%%%%###########*********##%%%%%%%%%%##########%%####%#################*######%%%%%######******************++++====--=+==++----:-*#@##@%%%@%*===--------------
:::::::-------------::::::---------==========++++**+++++++++++++++++**+++#%#************+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*++++***+#%%+=%@@%%@*::++*@@@#+=:---=%@+::+@@%%*.+@@@#.=%%@#:+@@%-+@@%#%@@@@@@@@@@@@@@@@@@@%%%%###%%%%%%%#####**********+++===++******##%%%@@%%%%####****++++====--=----------------=========++%@@@@@@%@@@@@@@@@@@%@@%#*#@%@@%%%#**=+*++***++++=-=*=:--- .:-*@%@#####==-##*=+#@@%#++**#####*###***###%%%%%###########*********######%%%%@%#***######**######*###########**##*#%@@%%%#**######*******++*******+***+++===--=+=-++-===--:*%*@%#%@@%@@%+=======--------
:::::---------------::::::----------=========+++***++++++++++++++++***+++%%#************++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++**%@%%#@@@@%-.=%#%@@%*##*-:***%%::--*@%#=:*%@##-=@@@@+:#@%=-#@*+#@@@@@@@@@@@@@@@@@@@%%%%%%%#%%%%%%%#####**********++====++**********###******+++++====---------------===-----=======+++*@@@@@@@%@@@@@@@@@@@%%@%#%%@@@@@%%%@@##+=*%@@***==#%%@%#*==*#+++-:-+#%###:-###*+=**######*######***####%%%%##**#########*********######%%%%%%#******#+++++***++=++**+==+**++*#%%%####****************+++**********+++======++-===--==--:+%#%%@%%%@%%@%+=+============
---------------------:::::-----------========+++#*++++++++++++++++++*+++*@%****************+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*****%@%%%##@@#::=+%%%#*##*%#::+#%@#=:=+=@%-:-=+%@+:-+#@#::+%%-==*@##@@@@@@@@@@@@@@@@@@@%%%%%@%%###%%%%%####***********+++===+***************+++++=========--------------==-----========+++#@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%@@%%@@@@@@@%@@@@@@@@@@@@%@%=:-*#*%%@++-===#+:*+-:.-+#####################%%%##*############********######%%%%%##%%#+**+++++++++++==++===+**+*#%#####*+******#*****+++++*************+======+===+---==--=-+@%%%@@%%%@@%@%*=++==========
----------------------:::------------=========+**+++++++++++++++++++*+==*@#**+************+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++****#+*%@#@##*:-*%@@%@+*=+++*=:=@%@@#+::=*@@*-:+=%@=:---%%---#@*-=#@%#@@@@@@@@@@@@@@@@@@@@@@@%%%%%@@@@@%%%#####**********+++===+**************+++++========---------------------==--=====++*@@@@@@@@@@@@@@@@@@@@@@@@@%%%#@@@%%%%%:-+===%@%*+==*@@@%%@@%##%@@%#@%*%%#+**+=+%%#%##%######################################*******########%%%%%%%###*+==+++++++===+++=+*####******+****************++************++======+======--+=----+%%%%%@@@%%@@%@%+++=+========
--------------------------------------========+**+++++++++++++++++++*=:-%%***+**********++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*****#=+%%@@%*--:%@##@*+++++*-::==#@@%@=.=@@@#+.=+#@#=:=*#@#-.+@@%:+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@%%####************++===+*************++++++========------------------===-======++*%@@%@@@@@@@@@@@@@@@@@@@@@%@@%#%@%@@%%%#**+++*+=:-+-=#@%%%###%@%-+#%%@%#%@##*@+*#@%################################****#######******#########%%#########*+++##*+++=+*###***********++*****************++**********+++====+++===-=--++=--=-=@@%@%@@@@%%@%#%%+++=========
-------------------------------------=========+**++++++++++++++++++++-:=%%*+*+************+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*****##*=#%@@#*..#@%@*+#*++*+-::=*+*@%=*-.=%@@%@-:%@%@@*.*@@@@-:#@%+-+@@%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@%%####************+++++*************++++++++++=+======--------------=========+++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%@@%%#*+=:=:#%##*#%+%*=%*%%%%%@####-*#@%################################***##########***##########%%#######*####%%%%######***********+++**++++***********************+++====++=======-=+=------#@%@@%@@@%%@@%@%#++=+=======
-------------------------------------=========+*++=++++++++++++++++++-:+@#*+++++++*****+**++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*****#*#=-=@%@#%%@@@%@%===--::::-:::*@@+=-::=*@*+-:=*%@#*::*#@#=:=#@*-=+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#####***********++++************++***+++++++++====---------------=======+++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@%%@%####@@@@%#==%#*=:::=##%=+@###@##@%@%##=*##@%#########################***##**##**#########*****##########%%#####*###**#****#********#**+++++++++++**********************++++===++=======-====--=---+@@@@@%@@@%%@@%@@#++++======
---------------------------------------=======+*+==++++++++++++++++++::#%*+++++++++++**+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++********#@+==%%%%@@@@#..-=++-:::--=+==#@=::..::-%#::::--%@=::--#@+---#@==+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####***********++************++*******+++++====----::-------=======++++*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+*@%%@%##++**#%@##%@@%**@#-+#+-:.=-+@+#@*#%#@#*+%##*@##############################******##########****#####################***##******###***++++++++++++++++******************++++=++++========-===---==-==#@@@@@@@@@%@@@@@@#+++======
==-------========----------------------=======+++==++++=+==++++=++++*=+%%*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*********#@#++*@%@*:%%@@@*.-=*=:--:#**%@#%%#:.=*+@%:-::==*@%=--##@%#-:#@%%-*@%@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@%#####**************************++******+++++===-----------=======+++++*#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%@%##**+-.*@%*@==%@@@##:+#*##=+%@#**+###@#***+*%%#****#******##**######***##**********+*###########################################***+++++++++++++++++++****************++++++++=========-===----===-=*%@@@@@%@@@@%@@%@%*+++====+
--======-========---------------------========+++==+++====+===+++++++=*@#++*++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*********#%@%*++%%*#@%@%::+@-.=+*@@@@%@@@@%@@-.=@@@@%##:.=#%@@%=:@@@@@=-@@%#-*@%%@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@%####*********************************++++========-----=====+++++++**#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#**:.:=%@.-#-#@%@@@@-*@%+%=#@@@@@@@%@%@@@@@%%%@%%%%%%%%%%%%%%%#%%%%%%%#####*******++**###################*****#############****++++**+++++++++++++++****************++++++++++++==========--=======+#%@@@@@@@@%%@@@@@%+==+===+
================---------------------=========++===++=====++===+++++++#%#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++***********#@@@#++%#**#%%-+%@@@%*%@%@%#%@@=:-=-::+*#%@%@@#::%@@@%%.-#@@%*:+@@*=+*@@@@@@@@@@@@@@@@@@%@@@@@#@@@@@@@@@@@@@@@@@@%####*****************#***********++++++================++++++++**#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*%%@@%#@%==+*%@@%@@%+%@@@%=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%####################************************++++++++++++++++**************++++++++++++++=========--========+#%@@@@@@@@@@@@@@@@#+=+==+=
====================-----------------========+++===++========+++++++++%%*+++++++++++++++++++++++++++++++++++++++++++++++++++==+++++++++++++++***********#%@@@%+*##*+#%@@@@%%@@@=::.::-#*-*##-:-:::+@%+++-.=*%@#*::-+#@+:--#@*=+@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@%%#####***************************+++++============+++++***++***#%%%%@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@%%@%@@@**%%%%@@@@#++#**@%%@%@%@@%#@@@@@@@@@@@@%%@%%@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%@@@%%@@%%@@%%%##########################**###***********++++++++++++++++*************++++++++++++++++=================++*#%@@@@@@@@@@@@@@@@#+=++==
=====================-------------------=====++++=======+====++++++++*%%++++++++==+++++++++++++++++++++++++++++++====++++++======+++++++++++************#%@@%%**#****#%@@@%==*%*-=*#%%#*+*#:::-**=*@@=::.::-=@@:::==+@@*--#@@@=+@@%@@@@@@@@@@@@@@%@@@@%%@@@@@@@@@@@@@@@@@@@@%%%%####**************************++++++++++++++++*****++++***#%##%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%+*+%%%@%%@@#+-=*.*@%%@%%%%%%%@@@@%%%@%@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%@%%%%%##########***####*##*******************++++++++++++++++++**********++++++++++++++++++============+=+++++*#%%@@@@@@@@@@@@@%@%#++==+
======================--------==--=-=========++===++=========++++++++*%%++==++++++=======++++++++++++++++++====+======++===++++++++++++++++************##%@@%%+*#****#%%@@@%@%%*=#@%%#+***=:=.****%%%####:.+**%%#+.-%%@@@:-%@@#=*%@@@@@@@@@@@@@@#=%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%####*************************++++++++++*******++++++***#%##%@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%*::%@%%%%@%+@-*@%@#%%%%%%%%%%%%@%%%@%%%%%%%%%%%@@%%@%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%########***###******************+++++++++++++++++++++***********+++++++++++++++++++=========+++++++++**##%%@@@@@@@@@@@@@@@%*+++=
=======================----=====--==========++++==+========++++++++++*%#======++++==============++===+++==++=================+++++++++++++++++++**+*****#%@@%%+****+*##%@@@%@%#-@%%@@@###%+-=-####@%%%%#@+..%@##%@+.=@@@%#:=#@@-+%@@@@@@@@@@@@@%#%*+@@%@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%####***********************************++++++++****####%@%##%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%#%+.#%@@#@+*@@:+%@@#%%#%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%@@@@@@%%%%%%%%%%%#########**************++++++++++++++++++++++++++++***************++++++++++++++++===+++++++++++++++**###%%@@@@@@@@@@@@@@@%*=++
======+++===============-======-============++=============++++++++++*%#===========================================================+++++++*++++*********#%@@%%*#***+*###@@%@%@%%#+***+****===+###%%@#+*#%+..=%%@#++::*#@@*-:=-#%+*%@@@@@@@@@@@@%+--*%%@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%######**************************+++++++*********###%%####%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@#%%..-#%#+###%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%%#######*************+++++++++++++++++++++++++++********************++++++++++++++++++++++++++++++****###%%@@@@@@@@@@@@@@@%*=+
====+++++++++==============================+*=============+++++++++++*%#=======================================================+=++++++++++++++++++*****#%@@%%%**++++*#*%%@@@%%%#********#:-.##**@%%@@###+:-:*+%@+-::--=@#:-=+%@%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#%%%%######*****************+++++++++++++********#####***###%%@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%@%-: ##%%%%%#########%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%######*************+++++++++++++++++++++++++**********************+**++++++++++++++++++++++++*****######%@@@@@@@@@@@@@@@%++
====++++++++++============================++++==+=======+++++++==++++*%#=============================================================++++++++++++++*+**##%@@%%#**++++***#%@@%@%#%##*****#=..=*#@@@@%#####-..:-=*@#:::-+#@@@@--%@@@#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%#%%%%######***************+++++++++++***********#**+**###%%%@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@*.=%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%##*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####%%%%%%%%#####*****************++++++++++++++++++*******************************+++++++++++++***+**************##%@@@@@@@@@@@@@@@%+
==+++++++++++++++=========================*+=+==========+++++++=+++++#%#=============================================================+++++++++++++++++*##%@@@%#*+++++***+#%@@%%%%%%***+*** =@##*#@@%#-....:::-*#@%@--:#%@@@%#.+%@@*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#####%%%#######*************+++++++*********************##%%@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@######%####################%%%%%%%%%%##***###############%%%%%%%%%%%%%%%%%%%###%%#%######%#%%%%%%%#####****************++++++++++++++**********************************++++++++++*+********************#%@@@@@@@@@@@@@@@@%
+++++++++++++++++========================+++==+========++++++++++++=+#%*============================================================+++++++++++++++++**##%@@@%**++++++***++*#%@@%%#****#@*-:+##*%#-..-+##-:-%%@%@@#=-=+--%#::---#@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#######%#######**************************++***+*++***###%%%@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#########****####################################################################%####################********************+++***++***######***************************+++*+++**************************#%@@@@@@@@@@@@@@@@
+++++++++++++++++=======================++++=+++++===++++++++++++++=+#%*==============================================================+++++++++++++++**##%%@%#*+++++++******+++++##*+#@%+:-*:: =@##%##%@+..*@#*#@%=-:::=#%@**+-*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%################**********************+++++++++++***##%%%%%@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####********#*####################*########*################################*######################***#**#*******************#######**************************************************************###%@@@@@@@@@@@@@@@
+++++++++++++++++==================+===+++==++++=====++++++++++++++=+#%*=======================-===================--==============++===++++++++++++++*##%@@#***++++++++****++++****#%*++.::--:#@##@@%%@+ :%*#*+@%:=*#%#@%#*#+:=@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%###############******************+++++++++++++****##%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##***####%%%%%##%%#############*####*###########################*##########################****#*####*###****###*****#####**********************************************************##**##***####%@@@@@@@@@@@@@@
++++****++++++++++====================+*++==+++====++++++++++++++===+#%*-====-==============-======--===================================++++++++++++++*##%@%*+**+++++++++++++++***+**++++*+::*%@@@%%@@##= =%+:+.*@@@@@%#+#%@@*-+#%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#################**************+++++++++++++++***####%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%######****####%%%%%%%%%%%%%%#%#%%#%%%%%%%%##%%###%%%#%%%%%%%#######*################%%###%##*******##@@@@%%################*#**********************************************************#***#*****####%@@@@@@@@@@@@@@
++******++++++++++++++==============++++++++++====+++==++++++++++===*%%+==========-====-====-==-=------====-----==----==================++++++++++++++*##%%*+++*+++++++++++++++++***++***::*%%#%%#@@**#** *+:=+%%@%##*++@@#**+++##@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%################***********++++++++++++++++++***###%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%######***+++++++*+*+=--=++**####**#*+*##%%%%%%%%%%%%%%%%%%%%%%###########%%%%%%%##%%%##******####@@@@@%%%%%%%%%########**********************************************************###******#########%@@@@@@@@@@@@@
*******+++++++++++++++++++====++=+=++*+++++++====+++=+++++++++++=++=*##+-======-======----=====--==--===------==============================+++++++=++*#%@#++++**+++++++++++++++++++++++*+#@*++%@@%*****=:::*##*%@###%@%=+*====++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%############************+++++++++++++++++++****######%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###**********#*====*#*###+###%*##**#+-=*#**#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#*********####%@@@@@@%%%%%%%%%#########*************************************************###**######******########%@@@@@@@@@@@@@
********++++++++++++++++=+++++++++++*+=++++++===+++++++++++++=++=+=+#%#+================-=====---===----========--==========================+++++++=++*#%%*++++**++++++++++++++++++++++++++===%%+++**+*+-.:*****%@%%@@@@@%#*++*%#%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%##########**************+++++++++++++++++****#####%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###**#***#*+==+*#####+**+*#*+#+=*###*+*%%**###%%%##%%%%%%%%%%%%%%%%%%%%%%%%*+*****########%@@@@@@@%%%%%%%%%%########********************************************###############******#########%%@@@@@@@@@@@@
**********++++++++++++++++++++++=+*+++++++++=+++++++++++++++==++===+#%#===============--====--------------------==========-==================+++=+==++*%@#++++++*++++++++++++++++++++++++=++=*%+=++*++*-..+#****%%%@@#*%%%*#@@#%@@@@%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#########**************++++++++++++++++****######%%%%%%%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##**###*+++*%#**#*%*+++*#*+*%*==+#*=+*#*+=***++*#####%#%%%%%%%%%%%#*#@%*+*##**##########%@@@@@@@%%%%%%%%%%%%########****************************************#################*****###########%%@@@@@@@@@@@
********+++++++++++++++++++++++++*++++++++++++++++++++++++++++++===+#%#===============--===--------===----=====================================+====+*#%#+++++++++++++++++++++=+++++++++++======+++++*+=.-*****#@@@%**#####%%###%%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%######****************++++++++++++++++******####%%%%%%@@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%@@%####*++#*=-*%##**+==#%%%###+*##%#*#####+==*#*+=*###%%%#%##**+++#@@#**#*###########%%%@@@@@@@@%%%%%%%%%%%%%%#######*************************************##################******############%@@@@@@@@@@@
*******++++++++++++++++++++++++**+++++++++=++++=+++++++++++===++===+#%*-=============-==-==--------=====----=======-========-=======================+*%%++++++++++++++++++++++===================++++=-=+++****##****####%%%@%##%@%@%#%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%######****************++++++++++++++++***#*###%#####%@%@@%%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%%%#%*+**#**#%#*#+*#%###%#+##%#*%%##+++*%%%##*#%%#**#+*%#*++**++#@@@#*#**#########%#%%%%@@@@@@@@@%%%%%%%%%%%%%%%#######**********************************###################****####***######%%%@@@@@@@@@@
*******++++++++++++++++++++++***+++++++++++++++=++++++++++=========*#%+-===--======------------------------=====-----==--=========================+++#%*++++++++++++++++++++++===================++=+++++++++++******####***%%%@@%%@@%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%#####****************++++++++++++++++******###*###%%%%%%%%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%####*****##*****%+=+##*##+=*+=++#%%%#*==+###+==+##+=+##+******#@@@%**############%#%%%%@@@@@@@@@%%%%%%%%%%%%%%%%%######*************++****************#############################**#########%@@@@@@@@@@
******+++++++++++++++++++++***+++++++++++++++++++++++++++++========*%#+-===============---------------==-------------==--==========================+*%#+++++++++++++++++++++++=====================+++++++++++++++***######**#%%@%#@@#%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%####******************+++++++++++++++**+*##***####%#%%%%%%%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%+++**##%%#*#***++*#***=+#%##*++*######%%%%%#*#%%#*##*=*****%@@@###############%%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%#######****************************##########################################%@@@@@@@@@
******+++++++++++++++++++***+++++++++++++++++++++++++++++========+=#%#===---===--===----==------==-----------===-=---=============================++#%*+++++++++++++++++++++++============================+++++++++***####*#*#%@%%#@@%%@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%####*************+++++++++++++++++++***#*+**######%###%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%########+*****#%#%%+-:+##%%#*++*##%%##+==+*#*+==+##+=+#%*#**#@@@%###############%%%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%#######************************###########################################%@@@@@@@@@
****++++++++++++++++++++***+++++++++++++++++++++++++++++++=========*%*---===========----==-------------=-------=-------=-=-=====-=================+*%#++++++++++++++++++++++++=============-=================++++++***##%###%%%%%##@@%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%%%%%%####*************++++++++++++++++++**#*+*****#**@*####%%%@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##=*#*+#%*%*::###%##=+***+*%###+-==####**##%######%%#**#+=###@@@%############%%%%%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%########*********************############################################%%@@@@@@@@
*****++++++++++++++++**#**+++***++++++++++++++++++++++++++=========#%+----======--------=-----------------------==-----==-------=================++##+++++++++++++++++++++++++=================================+++++**##%#*#%%###%#%@%@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%####*******++++++++++++++++++++++**#*+*+****####***###%%%@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*#%#*=+#%**+*@+*###**#***+***#**+++###=---+*#+-==*#*=+*%#**+#@@%############%%%%%%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%#########*******************#############################################%@@@@@@@@
****+++++++++++++++**#*+*******+++++++++++++++++++++++++==========+#%=------=------------------------------========----==========================+*%*+++++++++++++++++++++++++=========--=======================+++++**######*##%#%%@@**@%#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%%%%%%%%####*****++++++++++++++++++++****#**++****#*#%*****#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@%*+***#%%%*=+*#@#*++++#%%#=--+##**::--**##+**###%#**#%#*++**=*%+#@%#############%#%%%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%########*****************###############################################%@@@@@@@
*******+*+++++*****#**********++++++++++++++++++++++++++=+========+##=--------------------------------------=======----===---====================+#*+++++++++++++=++++++++++++=========--=======================++++***###**######%%@@%%@@%%@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%%%%%%%%####*****++++++++++++++++++******+*******####****##%%%@@@@@%%@@@%%%%%%%@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@%#%##+-+##**-+%#*-:.=#***##**++**#****####+===**#+--=*##**#%*=*#*#%###############%%%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%########**************###############################################%@@@@@@@
**+++*++++++****#**********++*++++++++++++++++++++++++++=+==++====+#*--------=--====---------=====------------==---------=======================+##+++=+++++++++++++++++++++++========--=======================++++++**###**#**#%%%%#+%@#@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%%%%@%%%@@%%%%%%%####*****+++++++++++++++++******+++*****###****###%%%%@@@%%@@@@**##%#%@@@@@@%@@@@@@@@@@@@@@@@@@@@@@%#*--#*=+*##*.*#+++:=*=+*###*+++###*=--=++*=:--*##*=-=**+-:=#*+##=+%%###%#%%%####%%%#%%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%#########**********#################################################%@@@@@@
*++*******+**###**********+**+++++++++++++++++++++++++++=+======+=*%+---------------------------------------------------========================*#*+++++++++++++++=+++++++++++=-===============================++++*****#####**#%%%%##@@#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%@%%%%%%%%###******+++++++++++++******#**+******####****##%%%@@%@@@@@@@@***####%@@@@@%@@@@%%%%@@@@@@@@@@@@%@@##**#%*++**==::*#**#**+=+#%*-::+**+-==*###****##%#***###*+*#*=-*#**#%##%%%###%##%%%#%%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#########*********#################################################%@@@@@@
**********###***********+**+++++++++++++++++++++++++++++=+======+=*%=--------------------------------------------------------==================+#*+++=++++++++++++=+++++++++++=-=======-========================++++****##**##*#%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@%%%%%%%@@%%%%%%###*****+++++++++++++********++*******#######%%%%@@@@@@@@@@@@#+***###%@@@@@@%%##%%@@@@@@@@@@@@@@%+-=*%*++=+=-#-.-*#*##+:-+#++:.:=*###**++**#=:::++*=:--+**==+###**+=#*##%#%%#%%%%#####%%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%########********##################################################%@@@@@
******####*************+***+++++++++++++++++++++++++++++++===+====*#---------------------------------------------------------=================+*#+++++++++++++++++=++++++++++++========-========================+++++***######*######%###@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%@@@@@@%%%%%%@%%%%%%%####******+++++++++*+*+***#**********#*#*####%%%%@%%@@@@@@@@@%*****#%@@@@@%%%%%%@@@@@@@@@@@@@@@@%=-+*%#*##*===+*=:=**+**+::**++**#**+:::-***++=+*###*++**#+--++==##+**#%#%%%%%%#######%%%@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##################################################################%@@@@@
***#####*************+**+++***+++++++++++++++++++++++++==+===++++=#*:-------------------------------------------=---==-----===================*#++++++++++++++++++=+++=++++++++==---============================++++++**###############%@%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@%%%%%%%@%@%%%%####******+++++++++*************+***#*#*####%%%@%%@@@@@@@@@@@*****%@%@%@@%%@@%%%@@@@@@@@@@@@@@@@*%%**#=+*#*=+%-.:-=###-.:*#%=::.+*++++++*#**+=--+**+=-+***+++#*==+*#*+%%%#%%%%%%####%#%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%##################################################################**###%@@@@
##%##**##***###********+**+***++++++++++++++++++++++++++++===++==+#+--------------------------------------------------==--================-==+#*++++++++++++++++++=+++=++++++++=----=--=========================++++++**#*****#######%%@@%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@%%%%%%%%%%%%%%%#####*********************#**********#######%%%@@%@@@@@@@@@@@@#****@@%#%%%@%%%%%%@@@@@@@@@@@@@@@@##***-..*##-+*:-+=+#*+++*+==::-=*#**=::.:----::==--:-==-:---==+++**+**##%%#%%%%#####%#%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%########################################################################%@@@@
##*####*######***************++++++++++++++++++++++++++=+===++===+#=----------------------------------------------=----======================#*+++++++++++++++++++=+++++++++++++---==============================++++***#*******#####%@%%#####%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@%%%%%%%%%%%%%%%######********************#**********######%%%@@@%@@@@@@@@@@@@%***#@@%%%@@%%%%%%@@%@@@@@@@@@@@@@@##+*=::-**+=+*==*+-+**+::+*#*==::-+==-:::--:.::::::---:::-:::-::-+*+**#%#%%%%%%#####%%%@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%########################################################################%%@@@
####**#####****************++++++++++++++++++++++++++++=+==++====+#-:-------------------------------------------=------=====================**++==++++++++++++++++++++++++++++++==-==============================++++***##*****##*###%@%#*###%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%######********************#***********##%#%%%%@@@%@@@@@@@@@@@@%***#@@%%%%%%@%%@@%%%@@@%@@@%%@%@@@##+***==-:-=#+-*=-=+*+.:+%#++:::::--:.-=----+**++*++*+******+==-:.--***%%%%%%%%%%%%#%%%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%##################################################################***####%@@@
########*##**************+++++++++++++++++++++++++++==+++++++=++=**:------------------------------------------==-------=---================*#++++++++++++++++++++=++++++++++++++=--============================++++++***#**####*#****%@%%%###%%@@@@%@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%######**********************************##%%%@@@@@@@@@@@@@@@@@@@#**#%@%*%%%@%@@@@%%%@%%@@@%%@%%%@%##*+###:...++-+++*==##*=.-==**-.::::-+*+++++++++++++++++++*******++-:-+%%%%%%%%%####%%%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%#################################################################****###%%@@
##########*************+*++++++++++++++++++++++++++++===+==++=++=*+:----------------------------------------==---------===================+#++=+++++=++++++++++++=++++++++++++++=--=-===========================+++++*******###%%%@@%%@@@@@@@@@%%@@@%%@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%########*********************************#%%%@@@@@@@@@@@@@@@@@@@#***%%%%%%%%%@@%%%%@@%%%%%%%%%%@@*=%*+**==--=+=++*%=.*#-.::-==:.:+****+++++++++++++++++++++++**++***##+-=*%@%%%%%%%%%%%%%@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%####################################################################*####%@@
#########***************+++++++++++++++++++++++++++++===+==+=====*=:--:--------------------------------------==--------=--===============+#*++==+++===+++++++++++=++++++++++++++==---===========================+++++**###%%#***%#*#@%##%%@@@%%%%%@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%#####************************#***********##%@@@@@@@@@@%@@@@@@@@@%****##%%%%%%%%%%%%@@@%%%##%%%%%@-=%*===+*#*=**=+#+-**=+++:.==+**+++++++++++++++++=====+++++++++******#*-=%#%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%#####################################################################%@@
########*************+++++++++++++++++++++++++++++++====+==++==+=*-:---------------------------------------------------=-======----==-==+**++===++++===++++++++++=+++++++++++++++=----=-========================+++++**##***#%%%%%%####%%%%%%%@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%%%%%%#####************************************##%%@@@@@@@@@%%%@@@@@@@@*****#%%%%@%%%%%@@%*=+#%%%%%%%%%#**==-.:#*#*+*+*+==:+**:.+*+++++*+++===+===================++++++++***##-*@%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%##############################################################****####%@
#####*****************+++++++++++++++++++++++++++++++++====+==++=+---::--------------------------------------------------=====---=--====**++===++++=====+++++++++++=+++++++++++++=--==-=========================+++++**####*##**#*#%%%##*%%##%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%@%%@%%#%###*#************************************##%%%@@@@@%@@@%%%@@@@@@@****##%@@%%@%%%%%##**#%%%%%%%#+*#*.===-+#*=.+##:-+=+=-=+**+++++++++===========================+++++****#+%@%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%###################################################################*#####%@
####***************+++++++++++++++++++++++++++++++======+==+=====+::-:-----------------------------------------------------=-----===--=+*+===++===++==+++++++++++++=+++++++++++++=--==-=========================+++++****%%%%#++####**%@##%@@%###%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@%%####***************************************###%%@@@@@@@@%%%%%@@@@@@#*###%@@@%%%%%#*+*#%%@%%%%%%#**+*-=-*==+=+-:##+-*%*=+**++++++++==++============================+++++***#*+@%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%####%##############################################################*#####%%
##****************++++++++++++++++++++++++++++++++++=++++==+======:-:-:-------------------------------------------------===----------=+#++========+=====+++++++++++=+++++++++++++=--=--=========================+++++***%#+=+#%%%%%%@%##%%####@%%**%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%##%###******************++++++*********#****##%%%%@@@@@%@@%%#%%@@@@@%##%@@@@@@%#%+--+#%%%%%@@#**%##%++-***:-==-+=+**#=+**++++++++++=================================+++++****%@@%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%###%%%%%%%%%###########################################################*#######%
***************+**++***++++++++++++++++++++++++++++===+++==++=++=-:-:-:----------------------------------------------------=----=---=+**===============++++++++++++=+++++++++++++=--==-=========================+++++**#@@#*#######*+*%#*%%%%%##%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%#######*****************+*******++***+++***#####%%@@@@@@@@@%%%%%@@@@%%#%%%%####%##%%%%%%%%#++#*+#%#**::+**==*#*=-+#%**#+**++++++++===================================++++***##@@@%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#########################################################*#######%
*****************++++++++++++++++++++++++++++++++++=====++=++=++==::-:::--------------------------------------==-------------===--===*++===============+=+++++++=++++*+++++++++++=--============================+=++++*%@@@%%#**##%#*#*##%#**#+*%#*%%%%@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@%%%@@%#*##****#*****+****+*****++++++*++*****+*****##%%%%%@@@@@@@%%%%%@@@@@@@%%%%%#***%%%%%%#%%#*-.*=:-=*+*+:.===+*##+-*%*****++++++++=============-----------------=======++++****#@@@@%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@%%%%%%%%####%%%%%%##%%%%%%%%%%##################################################################
#**************+*+++++++++++++++++++++++++++++++========+==++=====::-:-----------------------------------------------------------===#+================++=++++++++++++*+++++++++++=--============================+++++*##%%%%%%#+*%%@@#*+=+#%%%%%#=#%%%#%%%%%@@@@@@@@@@@@@@@@@@@%####%%@@@@@@@@@@@@@%%@@%####******#*+****++++++++++++++++++++***++++***##%%%%%@@@@@@@%%%@@@@@%##***#%#%%##*+++#%%%##*-++++*####+===*#%#*#*******+++++++===============-=--------------=======+++++***#@@@@@%%%%%%%%@@@@@@@@@@@@@@@@@@@@@%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%#%%##############################################################
******************++++++++++++++++++++++++++++++===========++=++==-:::-::-----------------------------==---===--------------------=**=============++==++=++++++++++++*++++++++++++=-============================+++++***+*#%%@%#***+*#####*+##%#%###%%%%##%%%%%@%@@@@@@@@@@@@@@%*#%%@@@@@@@@@@@@@@@@%@@%###******+*#*****+++++++++++++++++++++++********###%%%%%@@@@@@@%@@@@@#*#%%@@%%%%*++=+***++###*:.=***####+--#%%*##******++++++++==============------------------=======+++++**#@@@@@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%##%%%%%%%%%%%%%%%#%%%%%%%%%###############################################################
******************+++++++++++++++++++++++++++++++++=====+==+++++==-:::-:------------------------------==----==-------------------=**=====================+++++++=+==+*++++++++++++=-=============================++++*######%%%%%%#-:-***+*+***#%+#%%@*+%%%%##**%%%@@@@@@@@@@@@%%@@@%%%%%@@@@@@@@@@@%@@%#%***************+++++++++++++++++++++++++++*****####%%%%%@@@@@@@@@@@@@@@@@%#+==*####+-:--+#*=+=++-:=***+---+@#*****+**++++++++==============------------------=======+++++**#%@@@@@%@@%%%%@@@@@@@@@@@@@@@@@@@@@@@%%%###%###%%%%%%%%%%%%%%%%%%%%%###############################################################
****************+++++++++++++++++++++++++++++++=============+==+===::::----------------------==----------------------------=--=-=**===================++===+++++==++=*+==+++++++++=-============================+++++***=+*#*==+*%@%#*##+::+###%##%+*%%#*=+%###***##%%%%@%@@@@@%@%#####%%%@@@@@@@%@@%@%%##**************++++++++++++++++*+++++++++++++*****####%%%%%%@@@@@@@@@@@%%#*-:::+**##*++*+*+:-+*+++--*##%#%##%#******++++++++++===========----------------------======+++++**#%@@@@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@%%#%###%%%%%%%%%%%%%%#%%%%%%%################################################################
****************+++++++++++++++++++++++++++++++=++======++==+======::::-::-----------------------------------------------------=*+====================++===+++====++=*++=+++++++++=-=========++================++++++**+==+##+=-+*#%%###%+==+**++*%%#%%%###*++####*+++++*##%@@%%##**####%%@@@@@%@%@@@@%%***********+*#+*****++++++++++++++++++++++++++*******########%%@%***###*---++**++=-::=*#*#*--++=::-=-=*%%%##%#********+++++++++==========-----------------------=======++++***%@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@%%#####%%%%%%%%%%%%%%%%%%%%%%#%%%############################################################
****************+++++++++++++++++++++++++++++++=+++=========++=++==-:::-:::---------------------------------------------------=**==++==================+==+++========*++=+++++++++=========++++================++++++*#***########*++*#%*+*#=.:-*#*%#%#@%@#==*#%*#**#*===+==*%%***#######%%@@@@%@%@@@@%%*************#**++++++++++++++++++++++++++++++++********#####*=-==:=#**=--++-:-++=----+**+****+::. -+**=*%%##*********+++++++============-----------------------========+++***%@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%######%%%%%%%%%%%%%%%%###%################################################################
*************++++++++++++++++++++++++++++++++++=============++==+==-::::--::-------------------------------------------------=++=========================++++========*++=+++++++++=======+++++=================+++++**+---+**=--+*#*+++#%#***=--=+++++#*##@@%%#+#+=*%###%*+=*@%#%#**###%%%@@@@@@%%@@@@%##*++*****+*+**+*+++++++++++++++++++++++++++++++************##+::-#*==+=+++*=-:====+++=-:.:+##**+-:=--===:=%%#*********++++++++++=======-=---------------------=========++++***%@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@%%######%%%%%%%%%%%%%%%%%%%################################################################
*************+++++++++++++++++++++++++++++++=+++++==========++=====-::::::::-----------------------------------------------==+*=======================++++++++=======+*==+++++++++======++++++=================++++++##***##**==-=#%+:*##++#*+****=.::*+-*%%%%@@@#%%%**#%%%%%%%*+=-=++*##%%@@@@@%%@%@@%%#*+**+********++++++++++++++++++++++++++++++++++*++*+*+**=:.::.:+-:..:-+**=+***+:.  .-=::-++=+*****+. .-**##*********+++++++++=========-=-----------------------=======++++***%@@@@@@@@@@%@@%**##*#@@@@@@@@@@@@@@@@@@@%%%###%#%%%%%%%%%%%%%%%%##################################################################
************++++++++++++++++++++++++++++++++++==++==========++==+==-:::::::--------------------=---------------------------=*+===========================++++========+*+=+++++++++=====+++++++=================+++++*#*===+***++++##%#+=+*+*#+=+*#+=-=*****++%#%%%%%%###%#++#%%----=+==+#%%%@@@@%%@@@%#%%#*++********++++++**++++++++++++++++++++++++++++**+*+=-:=..-*+===++====::-+#*+=+*+=-=+*++-:.:=*#*==-:.-##%#**********++++++++========--------------------------=======++++***%@@@@@@@@@@@%@@@**%##@@@@@@@@@@@@@@@@@@@@%%##%%%%%%%%%%%%%%%%%%%%#################################################################
***********+++++++++++++++++++++++++++++++++++++++========+=+++++++=-::---------------------------------------------------+*+========================================+*+=++++++++++==++++++++=================++++++*#*===+**=--::++++=*+-.-*%#+=-:=+##*#*+::+-::+#%%**###*###%#*##**=+*#%%%%%%%%%@@@%#*##**++******++++*++++++++++++++++++++++++++++++++****:...::.-:. :++**+-..-+=:.:*#*+=-. :-==-===+::-==**+*%%#********++++++++++=======--------------------------=======+++++***%@@@@@@@@@@@@%####%##%@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%##%%%%%#################################################################
**********++++++++++++++++++++++++++++++++++====++========+==++++++=-:::::----------------------------------------------=+*+==+======================================+++=+++++++++++++++*++++=================+++++*#%##***###*+++#**=-:=+=:-+%%=.. :#*++++=+-:::=+=-::+##**+=*%##*=**#%%@%###%%@@@@%##**######**++***+++++++++++++++++++++++++++++*******: ... .%=+++-.--:..-+=*#+-..==++===-:..=+***=..:-=+**+%@%##******++++++++++========-------------------------========+++++***%@@@@@@@@@@@@@@@%#*%@@@@@@@@@@@@@@@@@@@@@@%%%%%##%%%%##%%%###%%%%%################################################################
********++++++++++++++++++++++++++++++++++++===+=====+========+==+===::-------------------------==----------------------++++==========================================*+=+++++++++++++**+++==================++++++++***--:=*+*=--=***+==*#+=++##+-:-*#:.::##+=+***#*==+##%*=-.=#@#--+##@%#%#%%%@@@@@%#*=-+#*#%####***+******+++++++++++++*+*++********+.: .:.:..-=**=-=--  :+=+=+=+*++=:-=+*+++---====+*===:.-#@@%#****##**++++++++=========-------------------------========+++++**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##%%%%%%%###%%####%%%##############################################################
*******+++++++++++++++++++++++++++++++++++++==================+++++==::::---------------------------------------------=+++==+=========================================*+=+++++++++++++++++===================++++++++*#**+=+##*+--:==+=---+***+*##+**##-:.-*=---*###+++*%%#+++*##+*#%%%#+-=*##+*#%@@@@@@@@#*=-:++++#*#%%###*+++++++++++++++++******#*==:... .*==**+::-+***+.:--:::+*#*--+=*=.:---.  .-**+*+:. -%@@%#*******++++++++=========---------------------------======++++++**#%@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@%%%%%#%%%%####%%%%%%%%%%##############################################################
******++++++++++++++++++++++++++++++++++++++==================+++++==-::---:::---------------------------------------=+*+=============================================*++++++++++++***+++===================++++++***##+==+++***+==+***+-:=+=+++==*#*##+=+*+:...=++=.:.-%#-.:=*+:-=#####**##**==###%%%@%%%%%%@@%%@%@@%##+*+--=++++++++++++++***+#*=+:... .+- .=+*#+**+#*#*==-=:--=++:.-=+#*:...==+=-===-=-====*%@@%#********++++++=========-------------------------=-=======++++++**#@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@%@@@@@@@@@@@@%%%%#%%######%##%%%%%%%########################%##%%###%%############################
****++++++++++++++++++++++++++++++++++++++++======+========+==++==+==-::::::----------------------------------------=+++==============================================*++++++++++***+++++==================++++++++=-:-+--::.-::::::--+=-=-+#*==:.:=#++++#**=-==*+*=---+%*=+**+:::-++**=+*#%##**###%*#%%%%%#+=****=-::-...::..:-:.:=--====+*=-=+-.:......:.-+++- .-*****--+*+*#: :-::::=**++=-=-=-==-. ..-++***@@%#*******++++++++=========-------------------------=-========++++***#@@@@@@@@@@@@@@@%%%@@%%%%@@@@@@@%%@@@@@@@@@@@@@%%%%%%%%%%##%##%%%%%%%#######################%%##%%%#%%%%###########################
******++++++++++++++++++++++++++++++++++++=====+=+++=======++=++++++==::::::---------------====--------------------=*+=+++============================================++=++++++++**++++===================+==++++####*********+++++++=-::..-==+**:..=#:-+##*+=+****++++#%**#***=++*+*=---+*#-=+##%%*=*+###%#*#**=:-==**=-..=:.::-::--:--:-.--:.....: .:=::::=*+=::+*+=-:.-=***+=-.:=-++++-+*#+:.. .-==+=-=-=**#%@%#********++++++=======-==-------------------------=========+++++***%@%@@@@@@@@@@@@@@%%%%%%%@%@@@@@@%@@@@@@@@@@@@@@@%%%%%%%%%%%#%%%%%%#########%###############%%%%%%%%%%###%%%########################
***++++++++++++++++++++++++++++++++++++++++=====++++=======++=++++++==:::::----------------====-----------------=-+*+=================================================++++++++++++++=======================+++++*####********+++++++++++=++-:::..----=*-*+*=...:+++-::-##-+++=:-=***#++++#*+-:+#+=-:--:+++===+**#=-++=..:++==-==+======-=--::.-:.::*+. .=++=::+****+-+****===:==+#*+: :-::+**+=--:--+*++=..:=#%@@%#*******+++++++==========-------------------------=========+++++**#%@@@@@@@@@@@@@@@@@@@@@@%#@@%@@@@%#@@@@@@@@@@@@@@@%%%%%%%%%%##%%%%##%%%%%%%%##############%%%%%%%%%%%%%%%%%%%%#%%%##################
**++++++++++++++++++++++++++++++++++++++++++++==+++++======++=+++++===:::::----------------======----------------+++==================================================++++++++++++++++=====================++++*#%###********+++++++++=======+=-:::+**+##+*=:::-+==:.:-##**+=....=+++=++##%%+##*+===++*#*+-::=++=+*+**-:-==..:=+:-+##*++=++-:-+=. :-+*=--**--=+***+-++===-=-.:::=*#--:-==**--+***-::..----.-*%%%@#*******++++++++=======----------------------------=========++++***#%@@@@@@@@@@@@@@@@@@@@@@@%**#%@@%#+%@@@@@@@@@@@@@@%%%%%%%%%%###%%###%%%%####################%%%%%%%%%%%%%%%%%%#%%%##################
**++++++++++++++++++++++++++++++++++++++++++=+++++==++===+=++=+++++===:::::----------------====----------------=+++===================================================++=+++++++++======================+=++++*#%####*******+++++++++++=+=-=========#*#####*+++*****+*#%#****====+++:::-*+--**+-.:.:.=--=-++**-:.:++#+-++**=:=+=..=+-*#**#*+****+=+-*+*:.-**+=-:==+#=:...-++**-==-=+=*=. .:::=**==. . .=+***#%%%##******+++++++=======------------------------------========+++++***%@@@@@@@@@@@@@@@@@@@@@@@@@%###***##%@@@@@@@@@@@@@@@%%%%%%%%%########%%%#################%%%%%%%%%%%%%%%%%%%%%%%%%%##################
********++++++++++++++++++++++++++++++++++++++++++++++++=+++++++++++==-:::-----------------=====--------------=+++===+++==+====+=====================================+++=+++++++++======================++++++*%###**********++++++++++===============+*###*+=-+****+#+-++++-=+****+==*#***#**+=::::=++=...-**=-.:===:..=++--**#****==+--*=-=+*++-::-+=::+**+. ..=*++-.-=-=**++...:=*==+=+--+--:====-==+*##=+%%%%#******++++++==========---------------------------=========+++++***%@@%@%%@@@@@@@@@@@@@@@@@@@@####*###@@@@@@@@@@@@@@@@@%%%%%##%%#######%##################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##############
********+++*+++++++++++++++++++++++++++++++++++++++++++++++++++*++++==-::-----------------====---------------+++======================================================++=+++++++++======================+=+++*#%####*********+++++++++=================++%#+++:-+++-=++**+=...:++*=-+******+***+=+++*++=:::-+==++***+---=+=:.:==+++#**##*+*=--+#*-.-=++*+----==-+=-+***==-..-=-===++=+#*=   ..:-+*+*+===*****##%#******++++++=========----------------------------==========+++++**#%@@@@@@@@@@@@@@@@@@@@@@@@%%#%%%##*#@@@@@@@@@@@@@@@@@@%%%%%%%############################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##############
**************+++++++++++++++++++++++++++++++++++++++++++++++++*++++=+-::----------------=====-------------=+++===++==================================================+++++++++++======================++=+++*%%####*********++++++++++==================+*%%%**#*##+-****==-=+==-::-+*+-:..++=::-.--=: :-*+-. .:==+-:==++*+::+**=-+*+--+*+%#+-*##*--++=.. -****-:-+**++-... -*+**+:-++=-+==--=-=++++--=##%%%##%******++++++=========------------------------------=========+++++**#@@@@@@@@%@@@@@@@@@@@@@@@@@@%##%#####@@@@@@@@@@@@@@@@@@%%################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%############
****************+++++++++++++++++++++++++++++++++++++++++++++++*++++=+-::--------------=======------------=+++========================================================+++++++++++====================+++++++*#%######*********+++++++++=========---========+#%####%#=-++:...:+=+*+=+***+---=++=.:-=*+=: . =++=-:-==-. ..==+=--=***+#%*=-===+-::.==+:..-==-===++++=+=:.---=--=-=*+++=...-***+- ...:****++*###%%%#****+++++++==========-----------------------------========+++++***#%@@@@@@@@%%@@@@@@@@@@@@@@@@@@%#######@@@@@@@@@@@@@@@@@@@%%%%############################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%########
*******************+++++++++++++++++++++++++++++++++++++++++*+++*++++==::------------=======-------------=+++++======+++==============================================+++++++++++++================+++++++++#@#%#####*********+++++++++=====================+****##***##+=-=+=+:. :=***=-==++*+=+=#*++-===+==. .=+*+--::-=- . .-==:.*%###*+*=...-==::==++*-...-+**-:. .++++*=.:::+++--=-=*+-:  .-=***#+--*#%%%%******++++++==========-----------------------------=========+++++**#@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@%%#%#############################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%###
*******************+++++++++++++++++++++++++++++++++++++++++*+++*+*+++=-:-------------======-----------==++===========================================================++++++++++++++++==========+++++++++++*%%#%######**********+++++++======================+*%%%###++#*++***+--=+*++:.. :-==.-:.-:-:.::+*++=--:-==---++++--:-++*=::*#+=++*#++=++**+-:=+--..:=**++-===-==-==:.-+**+*+:-.-+=-=-=-=--+++-=#%#**#****+++++++=========------------------------------=========+++++***%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##############################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###########
*******************+++++++++++++++++++++++++++++++++++++++++++++*****++-::-----------======-----------=++++==+========================================================+++++++++++++++++++====+++++++++++++*#%%%########*********+++++++===========-------=====+*%%*+#%**+:-=++:..-++*+-=-=+++-.::+*+=.. .----::-=*+:   -===--:-++*+=++#*===+*+==-*++=.. -=+++=-:-****+:...-=+*#*+++=--....-*#*++-...-**##%%*++****+++++++=========-------------------------------=========+++++**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#############################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%##%%%
*******************+++++++++++++++++++++++++++++++++++++++++++++*****++=:----------========---------=+++==============================================================+++++++++++++++++++++++++++++++++++**%%%%#########********+++++++===========------======++#@%%%#*##*+***-:.-==-.  :=++*=+==+++===-++=-::..--=+---===-.. .--=...=#####*++:..:---:::-++**-:===+*++==-=+***+:...:-=++===+***=:.:=+#%%**#%##****++++++========----------------------------------========++++***%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%############################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
************************++++++++++++++++++++++++*******+++++++++*****++=---------=========--------==++=+=======++======================================================*+++++++++++++++++++++++++++++++***%%%%%########**********++++++++===========---==-=====+*#@@#*++*##*+*#*****=:. :--=....---: ::+*+*+=-:-===:   -*+*==-=++=.  :=++*###*++=-+++++:-::=++*==----*###***+==: .--+*+*+::::++==+=++*##=+#%%***++++++++======----------------------------------=====++===++++**#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###########################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Original image:

Subsampled picture: