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