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