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