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