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