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