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