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