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