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