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