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