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