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

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

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

####################%%%%%%%%%##*#########*=*##++++*####*****=-==##**##**++=======++++===+=====+++++++++===++++++*#%%@@@@@%%%%%%%%%%% 

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

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

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

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

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

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

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

%%%%%%%%%%%%%%%%%%%%%%%%%%%%=-===-:::-+==========++++++*+-.:::-::--::::::::::::::::::::::::::::::::-=--........................::::: 

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

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

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%=:--==++++++++++++=-..::......:::::::::::--=-+**=-:::--::-----::--=--==-===-..:..........:::::::::::::+ 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

**************###*++=######%%**#####*##***#**+=+++**##=--=+=-==+++=--==++-:--=**********#%#########**#*##**=:::-----+##=-=**+***+-:- 

*+++++++*****##*#*=+++%#########+==++++***+**:-*++++++#+==:-=+=:-++--++-:=-:-===+********#####*****+****++##=:------+##=--******==++ 

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

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

+==+++=+++=-+###****+=+*++++***#@@@@@@@@%*#%%%%*==+++++=+##*####**+--======-===--=#*******#*+****+++++++++++++=---+++==+**++*+=--==- 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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