;;;;;;:;;;;;:::---~~~^,,,,,,,^,,,,,,,,.,,,,,,,,,^,,,,^^^^^^^^^^^^^,,,,,,,,,,~~~~ ;;;;;;;;;;;:--:---~~^^,,,,,,,^,,,,,,,...,,,,,,,,,,.,,,~~~~~~~~--:-^,,,.,,,,,~~~- ;;;;;;;;;;-~^~~~~~~~^^~~~---~~^^^^,,,........,,,,..,^~~~~~~~--::;!!!-,...,,,~~-: ;;;;;;;;;-~~~~~~-~~~-;!))++++))**!;:-~^,.........,^~^^^~~~~--::;!!*)))-..,,,~~-: ;;:::;;::-~-------:!+>>>+++++++++++++*!:~^,.....^~~~~~~~~~~--::;!*))++>*,.,,~-:: ;;:---:::--~------*+>>>+>+++++++++++++++)*;:^,,~~~~~~~~~~---::;!**)++>>>+^,,~::- ::--------------:*>>>>>+>++>++++++++++++++++**;:----------::;;!!*))++>>>>+^,~-:- ;:::----------~:!+>>>>>>>>>>>>+++++++++++++++++)!:-:::::::;;;!!*))+++>>>??*,,--- -:::----------~-)+>>>>>>>>>>>>>+>>>>++++++++++++++*;::;;!!!!!**)))++>>>????-,-:- ~--:----------~-++>>>>>>>>>>>>>>>>>>>>>>>>>+++++++++)!;;!**))))))++>>>>????)^--- ---:::::--------)++++>>>>>>>>>>>>>>>>>>???>>++++++++++)*;!*))++++++>>>>?????---- ---:::-~~~---~~-*++++++>+>+++>>>>>>>?=&$$$$$%?>++++++++++)*)+++>>>>>>>?????>!~-- --~~~~^^^,^~----!++++++++++++>++>>>?%%&&&$$$$$&%?>+++++++++)*++>>>>>>>?????>)~-- -~~~~~-::--~~--~:)+++++++++++++++>?=%%%&&&&&&&&&$$%>+++++++++**+>>?????????>+~-- --~~--::::::~-~^^*)+++++++++++++>?===%%%&&%%%&&&&$$$&?+++++++++)+>?????????>)~-- -----::::;;::--~,~))))))++++++++??====%%%%%%%%&&$%%&$$&?+++++++++)+???????>>)--- ^-:--:;;;;;;;:-,.,:))))))))))))>??=====%%%%%%%&&=>?%&&$$&?++++>>>+))??????>>)--: ^^:::;;;;;;;;;-,..,!*))))))))))>?=====%%%%%%&%&?+>>=&&&&$$%>++>>>>>>+>????>>!*+> ~~-:;;;;;;;;;:~,...,;*****))**);>?===%%%%%%&&%?++>+>&&&&&$$$=>>+>>>>>+>?????+?>> ---;;;;;;;;::-^,..,.,;*********:)+==%%%%%&%%=>>+++++=&&&&&$$$&=>>>>>>>>>==???>>> ~-:;;;;;;:::---^,,,..,:!*******!)!%%%%%%%?=?+>++++++>%&&&&&&$$$%>>>>>>>>>?=??>>> --::;;;;:::-~---~,,....~!******))!%&&=??>?++>>?????>+?&&&&&&$$$$$=>>>>>>>>?==??> :-:::::::::-^~~~~,,.,,..^;!!!!!)*)%&>*::;!)?%%=?>+>>??%&&&&&&$$$$#%>>>>>>>>????? ::::::::;;:-~~--~,,.,,...,~;!!!*!?%?:)!---:)>>>>>>>>++?%&&&&&&$$$##$?>>>>>>>??>? -::::::::;;:--::~,,,,,.....,-;!!+===*++:-::*+>=&&&&=>+>?&&&&&&&$$$##$=>>>>>>>??> ---:::::::::-:::^,,.,,.......^::===$$=%!-::;*>%>=###&?>+%&&&&&&&$$$###%>>>>>>>?? ----::::::::::::^,,..,........^;===%+?&*-::;::-*=%>?%>+>%&$&&&&&&&$$$##&>>>>>>>? ---~--::::::::::^,,..,........^!*?==!!*:--::---:*)>?+++>&&&$$$$%%&$$$$$#&?>>>>>> ~-~~~~-:::::::-~,,,..,........~:-+=+-::--------:;*)++++?&&&$$&?>?>=$#####&?>>>>> ^^,.,^~-:::::-^...,,,,........^-,!?;---::-------:::!)++%&&&%&?>=?=>&######%?>>>> ,,...,,,~::::^,...,,,.........,~,^)-::;;:------:::::;*?%&&&>&??>>??%######$%?>>> ,,,,,^^,^-::-^^,,,,.,,...,....,,,.~-:**!::----:::::;;*)?&&=>=?=?>>>%########&?>> ,^,,~~~~^----~~^,,,,.,,,,,,....,.,~--;**:----::::::;!*)?&&>?>??>>>>$######$$$&?> ^^^^~~~~^,,,~-~~^^^,,..,,,,....,..^---:-:---::::::;;!*>%%?>>>>>>>>&#####$$$$$$=? ^^^^~~~~^,,,,^^-----~^^,,,........,---::---:::::::;!!)=%?>>>>>>>=&#####$$$$$$#%? ~~-~~~~~^,,,,,,,,^^~~---~~^........-:)++;::::::::;;!*>%>>>>>??=$$$$$$$$$&&$$$#&> ~--~~~~^^^,,^.,,,,,^^~-;:::--,..^-;)+?=&%*;::::::;;!+=++>>>>=%$#$$$&&&&&&$#$$#&> ^~----~~^^,,^,,,,,^^^~:;!!!!;!:*)>=%&$$%;:::::::;;!*>+++>>>>?=$###$$&&&&$###$$%> ~~~-::-~~^^,^^^,^^^^~-;!****)>?=&&$%?))+::::::::;;!)++>+>>>;*=&####$$$$$#$$$$$?> :----:--~~^^-*!;;;:--;!>++?=%$$$&>;^,--:::-::::;;!)++++>>>+;*=&$#####$$$$$$&&%>+ :::::--~~~~~:)*)*!!*)+>?>&$#$%+:,....~---::::;;;*)+++>>>>>>)?=%$$$$$&&&&&&&%%+++ ;:::::~~~~~~!)*;;;!!***>>&&?!,.......,:-:::;;!*)+++>>>>>>>>!)??&&$$&&&&&&%%%)!!* ;;;:::~^~~~-));::::;!*)>?>+*-.........-!!***))*+>>>>>>+++++;*?>%%&&&%%%%%%=)^~~~ ;;;;::~^^-::)!::*;))+)+?=++!...........,^~~~^,.,*++++++++++;)?>=%%%%%%===?;^^~~~ ;;;;::~^^!!;):;;)!)!>?===++;....................^)+++++++++*)?>>!+?=?>+*:^^^~~~- ;;;::--^^!!**;!;;!!)+?%==>)~....,,...............-)++++++++++>>+;,-~^~,,,^~~~~~- ;;::---~~~:*;;!:;*)>+>%%%>*^..,,,,...............,:)+++++++++++++^.,,,^,,^~~~~-: ;;::------:*!!::;*+>>>=%%>!:-,,,,,,,,,...........,~;))))+++++++++!,.,,,,,^-~~-:; ;;::-----:!))!:;**++>?=&%++>>~,,,,,,,,............^-!))))))+++++++:.,,^^^~-~-;;! ;;::---::;*+=?+))!*)>?=%%+>>*.,,,,,,,,,...........^-:**)))))**)++++-,,,^^~~-:;;! ::::--~-;*))?=>)==?===%%?+>>*,,,,,,,^,,........,^~--:;;!***;--;*++++~^^^^^~--;;! ::--~~~-!>)*;!)+=%==&&&%+>>>)^^^^~^^^^^^,....,~-----::::;;;;;;;*)++++~^^^^-:;;-~ ;:--~~--:!)**;;!!)>=%%&?+>>>)^~~~~~^,^^^^...^~-----::::;;!!!***)+++++)^^^~;;;-^^ ;;;-~~-;;;+**::;*)+??==>+>>>-^~~~~~~~^,^^^,~-----:::::;;**))))+++++++>!^^-;-^~~~ ;;;:---;!)?**;:;*)+>=%=++>>+^,^~~~~~~^,,,^^------::::;;!))+++++++++++>>:~-:^~~^~ !!;:--::!>+*!!***)+?=%>++>+*~~^~~~~~~^^,,^------::::;;!*)++++++++++>>>>+~^~^^^^~ !!!:--:**>+*;!**++>?==+)>>+!~~^^^~~~~~~^^~----:::::;;!*)++++++++++>>>>>>!^^^^^~~ !;;:---;>>+!!!*)+>?==?+)>>+:~^^^^^~~~~~~~-----::::;;;*)++++++++>>>>>>>>>+^^^^~-- ;;;:---:)>+)!*+)+>?==>++>>+~^^,,^^~~~~~~::---::::;;;!)+++++++++>>>>>>>>>>;^~~--: ;;;;:-~:+>>>+)))+>?=?+)>>>*^^^^^,,^~~-:;!---::::::;;**!!!**)+++>>>>>>>>>>+;:-::: :;;;-~~:+>>>>>>>>>?>>++>>+;~~^^^^^^~-;!!!-:::::::;!;*!;;!!!!)+>>?>>?????>>?>):;; ::;;-~-;*)))+>???>>>>+>>>+-~~~^~~~^^:!!*:-::::::;;;;*;;!)!!*>>>??>???????????)!; ::;;--~~:!!!!*)>??>+))>>>)~~~~~--:;;;;*)--::;::::;;!!!*+)))>>?????=?==???????);- ::::-:-:-~~:;!!*)+>>++>>>+-------:;!!;:;::;:;:;;;;!*!*)))++>>>????===????==??!:- ;;::-::;;:~^^^~-*+>>>>>>>+;:------;!;~-::::;;;;;;!*!!!!**)+>>>??????????===?>;:: ;;;;:--:;;-^^^^,~+>>>>>>>>!;-----:!!-:::;;;;;;;;!!;;!!*)+>>>????????????==???);: