#**++*##%#%%#***+*++-:. ..... .:*+=+**+-...=**+**=:-++##*:+-...:-+=-:--==-...==-:-:-:====-:.+=-:::+:***=+-**+++*+*====--=++++==+******#+*#***#
+++*+**###%##**+***+-. . . .:-=+*+-:.. +===**=:++#**=*=..-=*+==.--*=. .. =++::::-==+*=-:=-::-=. =*+==*%***++#=-::-+=+=+++++++***##*####**
***+**#*#%#%%*#+=**++: . . :.::=+**++=:.. .-*+*+++*+==*#+==+:.-:=---:::++:.....-::-=---+=+--:-=--.:..-+-=+*#*+**+*+=-:--==+*+*+*****#**#*+####
+*=*+**%#%#%%#**++*+=:. ... :----#*+----:..=*+#*+--=+*+*++-::-...==-+:-.:=:-.....:.-:::-+==+=::--::.....::-*#++*****=:---=++**#**=**#*##**#*##*
=+*+++***###%#%#**+*-:. .. .:++..--::..=*+++--+:-+*-===. =. ++-=*+-::=-+. :::.:=::=.==. :...:. .:...:-+**%#%#+==-==++***++*+**##*##**#+#*
-===*++++*####***++-:... ... .=++:.::::. .*+**==***--==**=: :-:=*==*+=*:=:-:.:.. :--=-:-=:. ..:..::-....:-=*#*#*#*==++++***+++#*****#*#####*
:--=-+++***##*++++==... ..... .-=+-..:..:..:=##*:=+*+::*-==::.=+=-+==*+*+=-.:-:-==..=:==.-:::.:.::::......-.::-*+**+***+*++***+=***#******#####*
----===***#*#*+++=--:. ... . .:++. .::-=:=*#*#:.:+*+-:#*=.::=+**-=+-*#+*== :. ...:::::..:.::==::=-. . .:.=:-=:*--.++#+**+==+==***++*#+##%%%##
:::--====**++=+=-::... . ........:-+-:: ..+*-####===-++#---:-=+-:+*+-+*=*=-+==.:.. . .:::::..::.-++=-=+.::..::::::-:::=:-=**++++++++*********##%%#%
-:-:=-=+++*+===-.:.. . .... ..=---*. --*-####:**=:====:..:::.*+-+#*=*+--=:-=--: ..:-::: .:::::::==+-.....:..::::-:--==:=++++++++++*+***##%#%%%%
--:-:-===+*+=+=:.... ...... :---=+#*-==+*###+++*#-:***+==++==+==*%++*+*==##*%#=-.:==.:..:-..:.--=--*==.::.::::-::.--*+-++*+*++==+**+=+####*%#%#
:--===-==+-==--:... . ....:.-==+++*#++*#*#**-*##+=*##=****##+###############*#+::*=:-:::-:..---==-+*==-::-::-:=::-==-::-:-++=*+++++++**%#%%%##
:--=====+=-==+=:. . ......::-==+**#**+*#*##*-*#%*+**##%%%%%%%#%%%#########%###%+-+::-==-:*:.:=*+++**+:-======---::=--=---:=*+*++++=+**##%#%###
:-++=+-=+==++#+:. . ..:.:.:++==+##*++##+#**=#%##%%%#%%%%#%%%%%##%####%#%#%##%#####***::-=-::=###***==+--***#*+-.:--=-=++==+++*+++#+##%%%%##*
:==+*=+===+++++-: . ......::-=++#*##***#*=+**#####%%%##%%#%%%%%%%#####%####%#%%##%%%%%#*=--+=:-*##*+++=-:+++**+==-:===:-=++*+***+===+*#%###%#*
.-=+*=+=+===+++=:. ..::::-+=++*+***###-+#%%%###%##%%%##%%%%%%#%#%%%##%%#%%#%%%#%%%%%%%#++===*###*++=-:::::-:-==--+=*+**+*****+=+=*##%##%#+=
.-+=*++++=*++=*-:.. . ...:::-===++*+#+*#*##%%%#%%%#%#%%%%%%%+*+==+--===+**#%%%%#%%%#%%%#%#%%%*=-==**#=++=+=====+=++--==+#=#+**#*=+++=+##%#*#*=-
.==++*++++=+*+*+:. . .. .::-::::--=*++**#######%#%%#%%%%%#++=====+=-==+++++#*+=++*%%%%########%%#+=**++*+*-=+=+++====::=+++*****#++=+**#*#*###==:
:-=++++*+*+++*++-.. : =: ...::==--.:-===+*=*#####%%%%%%%%**+=-===-===***#===****#+---=+++*##########%%%#*+=*==-+=++-:::=--=+**++***#**+*+*#*#*#*#+-::
:-=+=+*****++*#*=-.#=+*=-...:=--=-:-:+==-+*####%###%##%#==+==--=----==++++--=++%#*+----==---=#%*#######%%%==+=--==+=-.:-==++*+++**#**#+#*#*##*+*##+=-:
:--+++*****++++*+--.=**-++--=+*+====-====#########%%%*+==++==--=--===++++*=-==+=**+=-:-=----:--=####%##%%%#*+=:==+-++-:--++*=+++***+#*###**##*###**=-:
::-=***#**+++*+**+==-+++*=-:-=+*+=---+=+*##########+-----===--------=++=***+=+**==+====---::---::=*#%%#%%%%##+=*+=++--=--=**+*+++++###*#%######*#*+=-:
-:-=*%#%***=+=+****=+=:#+*:::--+===:==**##%%%#%#*--:-:---------:-----+*=+#+===++=+#=----::::-:-----=%%%#%%%#*##=++==---=+=***++=++*##*#%%#%#*******=--
:===+********==+**+++.-*+#-..::--=--+*#####%%%=+=----:-:----:--::---:=*=+*=-=-++*%#+--=-:::::::----==+*%%%%%#*#%*==+-:=++##***+*#**#*%#####****+***+=-
=-===****++*+**+++*=++=**#*...:-:--***####*%#**=--:---===--:-:--::-----=-=+=--=-=+==--=-::::::----==*+++#%%%#*++#*++-:-:+=***+*++*#########+**+*++*+==
--==-==+++==*+*=*+*-=-*#*+#=::.:-=#***####*+++*-:----:-=------:--::---:--:++-=---=------::::::-:---=++=*=*%##*+**#%+..+-*******+***##%####*#+*=++**==+
=--:--:-=--=*+**++=+==:**+##=-=:=*##*####*##-=+=-:--::-:----==--=--=--+--=+=-==-==----=--::::--:-------=++*#%%#**#%*-.::+##****#******###*#********+==
-::::-:::::=+***=++==++*#*###*#+*######*+=++-==--=-:-::=---:==+==----==--===-=+-=-:--==--:-::--:-------==*#+*%#**###**=:-++*##*****##***##****##*#+==+
-:::.:..:::=***+++==*:++=#***####%##%##-----=-----::::::=-===--==--===--=-=---+-=---::=-=--::-::--=----=+##*#.%##*##+##**==-*##***#**#**#*#**#***++++-
::::::..:.-++****++=:=--=++=*#%%##%%#+===-=---=--::::::::-=--------+--==+++++++==-:---=-=-:::--:-=----=+*#**+*+*####**%#*+==-+*+**+**%#**#####%##**+++
-----:::::-=+**+++==+++==+***%%%####*++=--------::-::::::-----:----+=**==++***+*+--:--=----::--=-----=+*#***+***##*%#*%%#+====--=+#*#*########*###*+++
=+-==--::::++#**#*++-:.::#%####%%%#*+==-:-::-::-::::::-==+#+-:-=##*++*+++++=*++=**#%#=--=--:::--==---++***#*=#%**#%%%*=#%#+==**+==*##%***#**%%%##+*#++
========-==+++++*+++=-:::=######%#=====--:::---::::::-===+***-####*-*#+==:+==**+***####+=::--:-----==+#%+*#+*####*#%##*#%%#+=+**+--**##++***########**
*=+=+++=+==+**+*++++==-==*#####%#====---=-::::::::::-======+==***#%=#*+==--==+==+**%%##*##==--=--===**#%**#**%%**+#*#%##%%%+-++=:.-++***+++**##%###***
-===++++++++**+*=++++=***#####%%===+==--::::::::::::=+=-=+##==**+**%#+=---=+:--=+######*###%+-==+***+%%#***+#%%*#+*+*%##%#%%+-:-=-:=++====+++**#*+#*#*
==++++**#*+=--=+=+++++*+**#*###=--===-=--:-+-=:::::-+++*****==+*++*#*+*==:=++=-=-=#%##%%%###**==++###*%#+++*#@%#++#**#*#***%#-::--:-=+====-=+*+#******
=*+++*##**+::..::=-+++*******#=::---------==+=:-:::-++++***#=+**#+=+*#*=+-===-:==*=%%*#**+#****+*##%#%%#**##***++***#%#+#*++*=..::---===---+=++##**#*#
*+*****##+:........:+=+#***+===--------=+-=--:::::*#==+*#*%#=++*##**+#***=+*#::::++=#+**:=++*++*:%##%%%%%%%%%@%*#*+%%%%**+++**---.:.:=:+====+*#%**+*##
****+#**#=:.........-=*++++**@--=:---:::--:::-::-*#*#-:--#%#***#####**##*+--++-:::---=+*++**+==++-**#%#*#####%%%#*%%%%%%*#*+*++.==::-=+==++++****#*###
+****#++=-... ..... :++*++=+@@==-----::--::----*%%*=:-:::-*##***#####*####*+-=+=:::::-++*****+*++**++*##%%##%%%#*#%#%%#*#***+++*-==--++*++=++***#***##
*++*===:::..........=+++++=%@@*-+=-=---:-:-+-=##+.++===:::-+#**#%*########*+::-+++--:::*+*#****+=+***=*#####%%%###%%##*+*#**+**++==:=****#*+*++*#*****
------:.............=++++=#@@%*==++==---++=-=##+=-=+=++-.:==+***#**#%#####*=+=+**-=+---=#****#+===#****+%%#**#%###%#**+*#%*+*++*#=-:-+++**+=-=++*+****
...::.. ........ ..===++++%@@@#---===--+*==+##++=++**##-::-=++##**###%*##%##*+****++***+##**+*******#**==*%***#%*###**%%%%%++++*#*--.-=+=:.:....:.::=*
..................:==+=++@@@@@@------=*++-*#%#=*+*=*#%#=..==*+##%%*+*####%%##+**+*+:++**#*+=+*#####*+**==::#*+####***%%%%%@*==++##--::::::::..:...-::+
..........:.......==+==++@@@%%*=----+**++=+##***++++###*=::-:==*#+*++*##########==+*==*##+==+*##%%%##**+-:.-+++*****#%%@@%@#=+++++*:-:::::.--=::...:.:
..........:.::...-=+++++%@@@@*++==+++*+==###*##%+**##%*#**==-==--+==++**####%%#**++*+==+#*+**#**#%###***=-::+=+*=+#%%@@@@@@@=+**###+---::::=+**=-.::::
.... .:..........+==+=+#@@@@%+-=-==--==-*%#*+%*#####%*%####+=++=:*+-==++*####%#***=**#*+=**####*##**%#+===:-++++*%%%@%*%%@%##*#*##%%=++++-:-++#*+-+++*
.............::.:++==++%%@@@+-=----====*###############%###***++-==++==+**#*#****#*+*#****#####*#+**##+--=::=*++###*%%%#%#%%%%*#***#=:+**++--+######**
................++==++#@@@@#-------===***%####%##*##%#####***##*+-===-=+=+*##****#**+****####*##*#+*#*+=--..+++*##%#%%%%%##*#*####*++:-+**++--*##@%*#*
.... ..........:+=+==+@@@%@#:=--:-==-:*+*#*%+#*###*###%*+#**#****=+::=#===+*+==*###*+*+###**##**##*#+#*+=::::*+*#%*+#+*+==++===%%%%*+.+++****--%#@##+*
...............++++==#@@@@%=-=--:-:--**+####*#***###*##+****#***+**#*%##+--=++*#*#%**+**#**+#******++***+:.:++=**+===-=++**+==-=%%%#****=**#*==-###**+
:::.:.........:=+=+=+@@%@%+=:-=---:-=+*+##****+***##**#+**#**###**#####*****=+##%#*#**+***#****##**++*#*+-.-=+++*=-=-=+**+**+++=%%%%%%*#***#%+==-=-=++
-:-::-:::.:-..=+==++#@%%@=---=-:--:-#+++#**#**+*****##%++*#***##%%%**#*+**#+=##%%#%***+**#***#*#***+*=*+*=..+==*#--:-==***=+=*#*#*#%#%##%#######=.:-++
------:::::.:.+===+=%@@@%----------+#++********#**#**%#=+*###%%%%%*###**++**##%%%###*+#**#*###***+=+-==+=:..=+***=-=-===++=++*%#=+*####****#%%%###*+++
=----:::....:.+++==+%%%@%----==----*#+++****+**#*+**%#**=*%##*%#%%#%%####%%##%%@%%%#*#**#######**=:--:=+--.:=**##*--==-=+==+=#%#**+####+++*#%%%#*%*+**
=--:... .....=++===@%%%@%=--+======**+++#==+*##**#*##*==+**###*###%%%%+*###%%#%%%%%%#%##%###%%#*#*-:-:-=::::+**##++======-==**%%%=%*****+=*%#####%#=++
+-:.:.......:+++==+%%%%@#=-=*+==-=++*+**+=**+***++*#+=+***=****##%#%##*####%%#%%%#########%######++::::=---=##*#***=-====+=+++###-###+##=+**%##*%*+=**
::... ......:**++=*%%@%%*--++=+==+++=+*+=+**#**++**+-+*****+**#%*%%%#**%#%%%%#%%%%######%##*#*##*++.::.:...=*##*#**-=========*###=#%%###+++#%#*++**+*+
..... .....:-+++++#@@@%@=-+**==-+++***.:**=*+-*+#+*-:=++#****#%%%%%@#*%###%%#*###%#*#%#%##%###%#++-::: . :*##**#*=-=======+#%%*+=%#%#%*==**+*++*++=+
...........:=+***+@@%@@#--*++===++*=-=++*+==-=+*#*=:.--==-==*##%%%#*****++**+**#*#*##*%%###*####*+:::::. ..:.:+####*-=-=-==++*%#++=%#*#%#+**#*++*+*+=+
.....::::::.*****+%%%@@+-+*+**=+++=+*+++*-==+*****--::-=---=##%##+++++*++++++=+**#+**+#####*####++:::::=:::....=#**#=--====+**%#+==###*#%+++*=+++*++--
:..:---:::::++++**#%#%%-:+****+*=*-*+=+***+******=::--=-:--=*%##*+==--+=+++====++****##*#*#*##%**=..-=--=--:.....*##===-=++++#%%+++#%##*#*+++=-=+#*+-+
--==+=+=-..-+++**####%+--#*#++++++=+==*###+---##+--=+##**=-=*%%#**-=#*++===+#+=:-*##+**#%*#####%#-..=++=**:=.....:-=+==-==+++*%#+++*%%###+==*+***%*+=+
=+=++-==-:.=++++**#***-:+***=++#++-***+**#+=++##=-=##**###*==%%#*++.*#++*+=+#*-:-###*+*##*###+###:..:-+=##-=+-....:-+#*+==++*#%%+=++#%%#%*===+==*#*+++
=++====-::.=++++*#+*+-:=+++-==*#+=-*=-==###**##+=*###==:*##=-%%#*=-:+#==++=:**-:=####++%#*####*##:::..==##=:=+:....::%#%#=+=*#%*#-=*#%##%++=+*++*@#*+*
=+++-++=:.:=+*+*+#++-::==+++==++=-=+=*+*#####%%#**##*+=+=**=-##*=:::+#====-:+#=-*###*=*##**##++#*:--..:=##=--==-....:+@%%#*=*#%%%--+*%##%#+*##%*#%#+*#
+=+***+=::.+****+------=========++**++**#####%##*###++++==#++#*-:.::+#+++=--=**+#%###+###**#***#*--:::.:*#=---++:...::@%%##*+%%%#=-+*%#%##+%*=*#%%%**#
+**+**++:..++*+*:::-:::-===*#*+#=++****#+*%##%###%##==+-++**++#-.:::##*+++-:-+###%+##-*#***##****==-:-:::+.-+-=--:..::#%@@*#+#@%+=:-###%##=+#=##%%###%
+-++*#++-::****#=:--:--===+*#+*++=-+*###**#%%##+*###*+++:-##==-:::::##*++==--*%%@%*##*##***##***#=+:.-:--:..:+--+-...=*%%@%%##%%=---+%%%%#=-+**%%%%%#%
++++++#+=-=****#------=+--++*-.-=+#*##++++###*++=+##+**==*#++:+=:::-##++=----%@%%##*#########*+##*=::::-:....-=--=-: -=%%@@@@*%%=---=#%%%%++****##%%%%
*+*#%+==++-##%%*--::---+--===+=-:+*+-#+--=###-=+=*%##++####**==*-::+###+===-=@@@%#*######*###==##--::-=.-.....-=:=::.:+#%@%@%*%%*=:--###%%+*%%%%%#%%@%
++**%**#+=#####*:::-==-+=-==+**#+:++==--+==##=-==**##**####*+-++=+*###*+++=-+%%%%########**##++###*=+*+.=+====-*-==-:.++%%@@@**%%+---###%%*+*##%%%###*
**##%*##+=#####+::-==--==-==+=#%#=:-----+==#*=-+++==*####****-:=#####*++++:-@%%%#######****#*+*##*+=#*+.::---:-=*+=::.:**%%%@*=+%%+-:######%##%*#%#*=+
*+*###*-=#**#*#+-:-+---*+===%=***+.:-=:--=-:=+=++===-=+*+**++-.:+==+##++++:=###%#%#*+=+*#++*++++=::--:-... ..:.:*+=--:.*#+%@@%+=*@%=-#####**###%%**+-=
++*#*+*###*####*:-+=-==+==-=++*##-.-*--::-=-++=+===+*=+****+=::=*+=**#*++=:*%#*###**+==++++=***+:---=.:........:++=+-.::#+#%@@#*+#%*-#######*##%###+*+
##*#*##########*-++----+==-+*+##*+:===::-==+**=-+++=++=+***-::=*==+#**#**+:####**+**++++*+=+**+:=-++=.:.....::.-=-=*::-:%*+%@@%++*#%=#########%#%#++++
+###*+**#**####+:-=-=-:=+-=+=*%#**=::::--=+*+**+++###+==**+-::++:-+*++*+*+:####+*##*+*+*+=++**=-+=+==.:........=+-=++-+-%+=%@@%+#**#+##########%%%#***
****+=*=+++##*#+-====--=++==-=#%##..:::=++******+*+++=-++*+--**===+*++**+--*****+#=+=*++==***+=+-=*++:....:.:.---=+++===%==##%%##+#%+#####*###%%#%%##*
******+###*####*-=+-==-=+---=-+**#+:.-==+*##**+*+++*+++=**-:*#*=-++++++*+--++-+#*#*+-+**+*+**+:=--=+=:. ....::.::+*++==-%==*%#%#%##@+#####*#%#%%%%%#*#
*++**#=###+#####:====--++*==--=####+.-++**#*****=+=+-+*-++:=#%*-===*=++**=:**:==#%*+=:+++=**+++*+--+=:.:.::..:...*+===:*@+=+%##+%%#%+*####*##%##%#**#*
++++++==+*%####*:==-=--**+=---=%+*##*+=+#***#***-==-=**-++-####**=+*=####+=#=::=*##-*+**=*#*+=+*#*+--:. :....:..:+=+=::#@*+*%##+#%*#*#####*#%%%%%%####
*+++=++=++%#####::-----+=*=---=*####%###%%##***=:==++#*****#%%####+*=####*-*#-.:*##--+++++*#=-=*##--=-.........::--==.:%%%#####+*%#**######%%%%#%#**##
+-=+==***##*#*##--=--=-#*+==--:%%##%%*#%#%####*++***+*#++##+***+###+=##*+*:=#:.:*#+=..-=++*#*::##+:=+=:.....::.--...:.-**#+#*#**+%**+######%%%%%%*%#*%
***+-===+**#####*-=--=+***=---:*##+#%###%%%####++%*+#*#**##**+*=+##*+##**+--*:..##++-.-+*+=#*=+##=::==:.....:-.=+-:-==+=+*+##%*++###=#####%#%%%##*#**#
*#**=+===+*######*=---*+*+------##*#%#*#%####%%##*+*#*#%*##**#*++###*##**+*+:...##+#+::=---+*+##+=..--.......:..-=--++*%++*##%+=+*%++#####%%#%%##*##%#
#%%*#*+#*#=###*##*=--=*+#=----:-*#%%%###%#####%##+=%####*#%#*#==*##**%%#####:...+#####=.::-+=*#+++..-........-..:*++=+##%%**###++*%+########%%%###**##
*@####++#*#######*==-+*+**=-=----+##%##*######%#*+#%#*###%##***+=##**##*-+=*#-..##++++:.::--=##=-=:..:.......-..:-===+%%%####*+++*#=#######%%##**###%#
#%#%##*+++*%######+=-**+*===---=-=*###%*##%#%%##***%#*#*#%%**#+*+%#**###+-:-#+.:*+=+==+:.:-==##===-..:.......-...:---+%%%#*##+*=+*++######%#%#########
####%##+=*%#######*::++=#++==-----**##%#*##%%##****#%*##*####%*##%#**##*++:-=#:-*#*+-=+=..::-##+=+:: ::.......:...-+-+%%%%*#*+***#-*#####%#*#**#*%##*#
#%#####*##########+:-**+**+=-----:*#####*#*###%*#*#*##*#+*########*#=####=-==:::####*###=..:=##===-:..............-+=+##%*##*+++**-########%###*##%#%#
%##*==+====########:-++++=++=-==--=*#%%####%##**#**#%#*#++++######+=:####+-=:..:##*#*###+---.*#***=:......:.......-+#**#%#*=+=+*#+-########%####%%%###
##*#**#*#*#*%######--*++*+++===---=*#*##*####%#*#*##%##%*=*++*=#%*=.-=++*=.::...-=--+-+*+++=:-+***-=.........:....-=##+#%#+==+++#=**#######*%**##*##%#
#%%#+****###########+**=+#**===-=--**#%#*#########**#%**++++*++##*-:-=+++=.::..::-:.:==+=++=.-*++*+==-........:...:=+*+#%%+==+++*=######%####%##%%####
###+=*****##########*++++##*==-----***##**#*##*###*##%##+++*+=+##*.:===++*::::..:-.:-=+=++*-:-+=+**+::=-:-:..::: .=++++*%%---++++=#######*##%%#%%#*#*#
###+-=***+##########==*++#+*#=+-==+***#%****##+*****#####**+=+*##*:=-=+*+*:::-:....:::-=+=+--=-=+*#**-.:==-:..::.:*++***%*:::---==#####%#%##%#%%%%##*#
**#*#***#*##########==*+#+**%===++++*#%##+*###**##++%####****++##+.--==++*=::-:..::.:-:++-=-=-+==*#*+-:.--::-=:.:*#****##::::::::=##########%%%%##%###
****+++=+++#*#*#####+-*+#***##*+*++=+*#%#***#*******#%#*#*===++**+---=++=*+::-:..::..:-:-:-::::*=+***=..-===+=-::%+***+#+:::::::=+*#########%#%#%%#*##
#***=**#*+=*+#*####%%:+*%**%*#+***+=**%%%*#%*****#*+#%****++*+**#=--=-*++#*-:-:..:-.::::=:--::+*-=+*#+:.=++==-:.#*++%%#*-:::::::########+*###%%###*###
*##*-#*+#*-##+*#####%++#%*#%%**###++++%##***++=+****%%*##**=+**#*=-+++*++**+:::.::*:::---::-:--*=-+*#*-.:----::=*#+*#%#+:-:::::+########*###%#%#%#####
#**#+##+%#+*****###%%*+#%%%%%##%#%##=:#%#++*==+++%++%%***#*=+**#*--+*++++***::...:*=:-==-::-::**==*++*=:.:::::=+@***###-::::::-######*#####%%%%#%%%###
****-%#+#*****#*###%%*+%#@%#%%##%%#+:-*%%+++===++=++%%*##****+##+-:+*++*++*#*-:.:.:*+##***--:-**=-=+#*+::.-.-.+#%=+#%#%-::::::=########%###%##%#%#%#*#
*++*#*#*#*******###%%###%%%%%%@#++--:-:**+++======+*%%#*#*++***#---+++=+***+*------+*=**+*=:::*#=-=++*+::..:-##%*++#%%%=:::---##########%###%##%#%*%##
*++*#+*#**##**+*##%%%***%%%@@%+---:-::-=+=++=+:-===%#%*#%****+#*=---++-++*++-=-:-=+++:#+-*+:::+*-:-+**+::.::#@#%+==*#%@*:::::+#########*##%###%%######
=+*=+=*-=**##+***+##%*+*%@@#%+-:-----:*#*==+++=+==##%%###*#++=+=:-=*===+++==.:-..==-+=**-+*=::+*=:-=+**-...*%#%*+++%%@%#:::::######**%%#%%%##%###%####
=+**=**=**+#*++*#-###+++*@@%+=-----::+%#+*==+===-=####%#*###+**=-=-+==+=++-=:.::.:+=-***:=+*-.-*-.:==**+::*%%#%*++*%%%@%-:::*#######%%####%#####*####*
==*+=+=-*+=*****--+%*+*++#%*++-:---:-#%+**++=---=*###%##**#**+*=+-==+-===+=--:::::=-+*#*+-+*=::*-.:-=**+:+%%*#@#*++#%%@@+::=#######%%%%%#%%%%%######**
=+++-=-----+***+:===++****+*#=-+-:-=#*%#******=-+%*#**##==+=***-=-=+*+==+=+=-::...-=+**+*-++*:.**..-:+++=#@@*#@*++*+%@%@*:-#######*%%%#%##%%%####*#*#*
+==+-:-===**++*-:=..++**+#*#*==--:=###%%###+##+:+***#*#*+*++*#*-===+***++=*==--.:::*=++#*-=+*=:++:.-:=*++#%%%@%*+*+*%@@%+:*########%%%#%##%##%*#######
+====++*++**+*+:-:.:-++***#**-=--=%%%%%%**#@%%%+#**%*####++*##*====**#+**=+*=-:...-+=-+##--**+:++:.::=++**#@%%%#***#@@@%#*######*###%%#%###%#%###*####
===+-*=+**#***=-..:..+**#**#+=--:#@%%%@*#%%%%%#-=#%#***++*+*#*#=*=++******++=:-.::-=--*%%#:=**:=*:.-+*+++*%%@%%#***%@@%%:############%##%##%%#*####%%%
++===++#*#**+---:-=:::*****##==-*@%%%%##%%%%#%---=#****+*+#*#%*=*+=###*#*#**---.:-.===*%#*::+*:+++%%%#+=*+%@@@%#**#@@@%-+##########%%%%%#%%##%###%#%@#
++==+++###**+=+====::==****%%*=*%%%##%%%%%%#%+::===**++++**#%%*=*+******#**+:==.--:==+###*=:+***+#%#%%***+#@@%%#**%%@% =*############%%%#####*####%%%%
**++=*###%*+==+*=+++=--=**#%%##%%@%@%%%%%@%%+::-=:-=+==***####===+********+*#*=::=:=+=##%#+.=++#+%%%#%*+=+*%%@%*=#%%@*:++####***%%*%%#%%##***#%#%%%%%#
#*+=++++**=+=*+=+++#=-::+*#%%%%*=*#%%%%%%%%+::::-+-===+***####=-+*+***#****+++-::--==*####*:*=+#*#%@#%%#***@@@%*+#%@%-+++#########*#%%######*#%%%%%%%%
**+++==-+++++++=***+==::-*%%#*+**#%%%@@@#*-:::::---++==++*##%+--++**#**##***===.-:=:=*##*++%*=++#*%%#@%%#*%@%%@++#%%-++=+###%##*#%##%##%%*#*#%###%%%%%
#*+=-=-...=++-+*++***+-::##%#++-+.%%@%%-::-:-:-=---*=++---:#%#-==***##***##**+===:-:=##*:-:#%-=+**#@%%%%%#@@%%@++*@.++*+*##*##%#%%#%%#%########%%%#%%%
#*++==---==+***+*===++=--###%*=++++*=-:::---=-=-==++=*+--=:--=--=+*****#*****++==-::+=---::=@==+*=#%*%%%%#%@%@%++*==+++=*####%%%%%#%%########%%%%%%%%#
#***+===+*=*+=+-:--=+*#**###%%*##%%#--::-:-=======-=====-:-::=%+++*****##*##****+=+*#=------##=++=#@%%%%%#%@%%%+++*++++=####%%%%#%%%%###%#*#%#%%%%#%#%
#***+++*===+=-:---=-#*+*#**++%%%##%###+:::--=+-=---=++=+-:::-+%+-=+-+***#%*##*++=*##%%=-::::*%===-=@@@%@%%%@%%%+:****+++#*%###%#%%*%#*###%##%%%%%%%%%@
###****+=+-++---===+*++*#*++++%######*##::-==+==--=+=+=-:--:-*%#===-=====+==+=+++++*%%*--:::+%+---+%@%%@%%@@%%*+%**+*=*-*%###%%#%%#%######%%%%#%%#%%%%
########**===+++*#++*+=+*++===*#########=--:-=++==+++==---::-+##+======-=------===+#%%%-:--:-##=-=+%@%%%##@@###%#*+*++-:###%#%%%######%#%#%##*%%%%%%%#
####*#*%*##=++****+=**+***===+###%#######*=-::=*++**++:-:--:-*%**+=-==+=-==-=---==+***#%::::-##+==+%%%#%##@==*#%#****..=##*#%##%%######%%%##%####%%#%%
%#*+###%###**+*+*****++=#+=-=+++*####*##%#*----=++++=:---::::+#%%+--====-++==---====+++*+--:-+**+=+%@%%%*==++*%#****:..:*##%**#%##*#*###%#%%####%###@%
#*****##%#%**+-=-==+*++-====++*+*##########==+====+-::---::-:=#%%*=-=--=*++++=+===*+#+=------=##===#+:.:+++++%%###+... .=##%##%%######%###%%#%##%%%%#%
#**++*#%**%%#+*==:-:=:*:--==-++***#########=++**+*+:::----:-:-%@%%+-:+*#+#***++=+*++##--:-:---%%*=+=..:+%#+**%###=... ..+#####%##*#####%%%%##%#%#%#%%
#**++**#*##%#%*+---------=--+****###########%%##+--:::-=-:-:-:*%%%*-**++=+*+**+++**#*-----::--*%+=+-.-+*##+=*%%*=:........=#######*+**##%#%%%%##%%##%%
#*******###%%%##+=-=---:--:-#*##*####%######%####=-::--=-::-:==%%%##**#%#+##+***#***--:=----:-=#*+**#++*#%*+=+*:.:...:.....=###%##*++**###%%%%%#%###%%
*+==++**#%%%%%%%@#+==-=:=:--***###*%%%#%####%######+:----:::-:-%@%##*%##%*+++=++=--:---=-=----+:-#%%#+++*%*++.:-.:...:.:.. :##%#**+=+*##%%%%%#%##@##*#
=+++**##%#%%%#%###*+=-:-:--+**++#####%##*##########*#*+=:-:----=#%%#+%***=+=-::--::-----=---+*#*#%%%%#+++#%=..........::....+###**=+++#%%%%%####*###*#
=++*###%#%%%%%%%%##====:-::-+===###**#%%#############%%#=-:---::=+##*%=+**==:-:-:::--:-===**####*%%%#%*=+++..........:-:-:..:*##+*=+**##@%%%#%@#%#%*##
*+*#*#%#%#%%%%##*##**+--:--=--==*###+**%%#*%###*#######%##++==::=--###@+*##=::::-:-----+*%%###%%*%%##%##:.=.....: ...:.--. .=**++***###%%%%%%@%%###%%
**##%%%#%%%%#*#%#%%%#++=-::--===++***####*##%#%###%%##%#######*=--:-++%**#%=------:+*+#%%%%%%%%%#%%##%*=:..-::...:::....:--..:+*++++##%%%%%%%%%%#%##%#
###%#%%%%%%%#%#%#%#%%#++-=--=---+****#%#%####%%#+#%%##%########**###*+*%*#%###**#######%%%%%%%%#*%%#*++*-..-++:..:-:::...:--:.=**=++*#%%@%%%%%#%%*#%%%
%%%%##%%%#%%%##%%%%%@###+=+===-++++*+#%##*%##%#%#=**%#%%###%######*#%#%%*+*%%#+*+*#####%%%%%%%%%#*++=+=**:..:*=-.:-:-:...:-=-:-++=+**%%%%%%#%%%%#%%%#%
%#%%%%%##%%%#%##%%%%#%%##**-=--=-++++*#####%#%##*++=+**%########%%##%%#%%********######%%%%%%%*+:+=+--+**+:...+-:.+=-::...:::.:+++++*%%%@%%%%%%%%%%%%%
%%#%%%##%%#%%%#%%##%###%%#**===--=-=++######%###**++****########%%%#%###%%##*****#**##%#%##**+==-==-::++*=*-..-::.++=:......::-+*+++###%%@%%%%%%%%####
%%#%##%*%#%%#%##%#%**%##%%**#+=++==+++##%%#%#%#%#++=+++*#*#*###%%%#%%##%%%%##%%%#*%####*:++*+**=--:::.-=*++*-..:..=#*=-:-:::-++**+++#%%%%%@%%%@%%%%#%#
%%%%%%%%#**#%#%####****#####*++++==-++#####%#####=+=-+++##**###++*#+##*#*+####*#*#*###**--=+#++=--:...:-****+=--:.+%**--=+++***++++*##%%%%%%%%%%%%%%%%
%%##%%%####*#%%#%%#*****#####*+#++===+*#*#%*#####++=--*+#######+=**+*##*=-+#*++*#*######==+*+**+=::::...-+++**++-=###%*-=****++=+*+##%%%%%%%%###%%#%%%
#%%%%%%***#+*####%#*++=+#**#%#**#++-++*#*%#%%##%*=+-===*#######*=+*+###**==##++**#####**==+*+==+.:::::....-**+****#%%%#+=+**+*+==**##%%%@%%%%%#%%%%%%%
%#%%##%%#*#**##%#%%*+++**##%%*%%***#=*%%%@%#%%%%%+#####*#%#####==*###########+#**######**#*+=#===++=-::.:+-.+*+*#%%#%@@%%%#*-*+++=*##%%%%%%@%%#%#%%###
%%*###%####**###%###***#**#%%*%%#+*#+%###@%%#%%####*=-*#%####*#++#**+###+*#**+#*#######**##*-#+**-::-::::*-.-.=+.+*%%%%%@%#+::+++=**#%%%%%%%%%%%%##%%%
%##%%##%%####+**#%###*#****##*##%+*#+*%%#%#%%@%%%%%%+-*########+##+*++##+###++#+%#*#########*#-=+#=::::.:#+:-::#::+.+@@%%%-:-.--+**###%%%%%#%%%%%%%%%%
#%###*****+++==++*###*#****%%+%*##*#++#%%@%#%%%%#######**###*+#=##*+*###+*#**+#=##**##%###*#=*==-*#*=::..*=.=:.-:=*+:=#*#*-:.-==++**##%%#%%%%%#%#%%###
##**++*=+=-==-==+++**####*+%%*%**%*#+**##%%%%%@%%%%#%##**###++#=+#+**#*++##*+=#-##***#%###*#++:==-*#*=-::=---:-:::+#+=:.+*=..-+=+++*####%%@@%%%%%%#%##
%#*+=+===--=-:--:-==+#*#*++%#+##++%#+####%%*#%%%%#@##%##*##*:##=-###%%%*+*#*==#+=##*%###*#*+*=:*+=###+=+:*-.*-+-.-=*#*-.#+:.:===+++*#%#%%%%#%%%@%%###%
###*+=---=---------==+****=##+#+=+%%+*#%%%%%#%@%%%%%*####*####****%%%%#+-*##++#=++#####%##+==+::=###***=-*::=-=::::=+:::=-:.+++=*+**####%%%%%%#%%%%%##
#%##*+===-==-------=----=+++===-=++**=+**###%#%#%%%%#*#*#**=****+**#%##*--=#*+**==***%#%#++-:.:::=+*+**+==.::=:=-:..:-::-..=+==+=*+**#*##%%@%%#%%%%%%%
%%%%##*=+=+==--=-:-:------===--:-=+++-=+###%%%%%##%####+##++*+#+=*##%%#*+=:*==+++==++*###+-:-.:.:++*+*#*+==-::-:=:...::.::.=+*+*+#*##***%%%%#%#%%%%%#%
######**++====---=----=-----=-=:-=**=--=+#%#####%##%##*#*++***+*+%##%##**:--==*=*+==++##**=:-.::-:==#+***=---==-==::..:=-.=++++=+*###*#########%%#%%%% - INSTRUCTIONS GIVEN BY AN AI
