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