@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$$$@@$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$*=$$@#$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$=!!=$$$*$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$=*!!!=$$*$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$==!!!!=$*!$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$==!!!!*=$!*=$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$==*!!!!!=*!*$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$==*!!!!!!=!!**$@@@@@@@@@@@@@@@@@@@@@@$#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$===!!!!!!**!!=*$=@@@@@@@@@@@@@@@@=$$@$$$@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$===*!!!!!!*!!!*$$@@@@@@$$$$$$$#@$$=$$=*$@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$====!!!!!!!!!!!=$@@@@$$$****$$$$$**=*!*$@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$$$$@$=====!!!!!!!!!!!$@@@$$*!!!!!!!!!!!!!!!*$@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=$$$$=!!!$$$===$*!!!!!!!!!!$@$$==!!!!!!!!=!!!!!!!*$@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$$=*!!****=$$=** !*!!!!!!*!=$$==!!!!!!!!!!!!!!!!!$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$**!!!=$$$=**$$:, !=!!!!!=!=$$==!*!!!!!!!!!!!!!!!$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$$*!!!!$#$#@$$!*=; =!!!!==*=$===*!!!!!!!!!!!!!!!$$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@$$$=!!!!==!!*==$$!!;;. $====$==$==$!!!!!!!!!!!!!!!!$@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@$$$=!!!!!!! ~!!!!*!!;:. :$===$=$==$!!!!!!!!!!!!!!!*$@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@$=*!!!!!!!!:~;!!!!!!!;, .$=====$=$$!!!!!!!!!!!!!!*$$@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@$$!!!!!=!!!!!==*!!!!!!:., ~$$$=$==$=$$$$*!!!!!!*=$$$$@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@$$$!!!!!**!!==!!;;~;!!!!*:! -=*,! ;$=$$======$!*$$$====$$@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@$$=!!!!!*=*=**!!; -!!!!*~; .-:*, ,=$!;, !$$$$=$=$$$@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@$$*!!!!!$==*!!!!; ,~!!!!!:,- -!-=. ;;:, .$=**!**=$$$@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@$$=!!!!!===*!!!!!!;;!!!!!;:=; . *. *--, .=!!!!!!!!!$$$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#$=*!!!!===!!!!!!!!!!!*===*!!=$$:.~. =,;;;- ==!!!!!!!$$$$$$=@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$$==!!!!!==!!!!!!!!!**=; -!!!!*!--.;,;:--- .$$=*!!!!!=$@$==#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$$=*!!!!==*!!!!!!!!==*- ~~;!!!!!!!!;!:.-.. !$==$=!!!!!=$$*:=@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$$=!!!!!=*!!*=$$=$$!!!; ,;!!!!!!=*!!!!!*; :$======!!!!!$@$~;$@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$==!!!!!=!$$$===$$!!!!!!*======$=!!!!!!!*$, ~=!=$=====*!!!!$$; $@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$==!!!!*==!!!!==$*!!**$===$;;--=!!!!!!!!!!=- ~*!!!!===$$*!!!=$* !$@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$==!**!*!!!!!!!=*!**==$=$;~ =!!!!!!!!!!!!*: ~*!!!!!*===$!!!!$* .$@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$====!!!!!!!!!!$!*==$$$=. =!!=!!!!!!!!!!*- .$*!!!!!!!*===!,.** .$@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$===!!!!!!!!!!$!*===$=, ;=!!=!!!!!!!, ,=,,!~!!!!!!!!===*. -*!!$@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$==!!*!*!!!!!!$*===$=, ;!!!=!!,:!!!, ~$$*-~!!!!!!!*==*. .;!!$@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$$*!**!!!!!!!!$===$$=;;: ;!!*$!- ~!,,. -*$!; !!!!!!!!*$=: ~!!$@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$=!!=*!!!!!!!!$=$$$$$$$$: ;!!*$!: ~* ;$=!;.!!!!!- ,==! ;!$$@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$==$*!!!!!!!!=$=$$$,!,*. ;*!*$!!!!=..: ;!=!! ;!!: ;=$ ;!*$@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$==$===*****==$$$$*;: :!! ~*!!=!!!!$!!!- ,!!$*! -*! ,=$; ;!*$$@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$===========$$$$$; :- =!*$=!!!$!!!!~,;!!$*- .;!~ ,*=!~~!!*$$@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$$==========$=$,! ~- .$*;=!!!$=!!!!!!!!$* ;!!~~, ;!$$!!!!*=$@@@@@@@@@@@@
@@@@@@@@@@@@@@@@$$==========$==.=; ~- .=-*=!!!$!!!!!!!*$=. ;!!!!!!!!!$!!!!*=$#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$$========$$$: ;; ~- ;*!=$$=!!!!!=$$. ;!!!!!!!!!$!!!!*==$@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$$=======$$=*. .*. .;. !*!~;$=*!!*==$: -!!!!!!!!!$!!!!*==$$@@@@@@@@@@
@@@@@@@@@@@@@@@@@@$=======$==; ~=. ,** -$$*-.=$!*===$! *!!!!!!!!=!!!!*===$@@@@@@@@@@
@@@@@@@@@@@@@@@@@@$$=====$$=$; *==*. ,$=*==~.=$====$!;, =!!!!!!!!=!!!!*===$$@@@@@@@@@
@@@@@@@@@@@@@@@@@@@$=====$==$; -- $~ ~$-$$==$$!!!,=!!!!!!!!==!*!*===$$@@@@@@@@@
@@@@@@@@@@@@@@@@@@@$$====$==$; ;:;= := -;;$==$=!!!:=!!!!!!!!==!=!====$$@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@$====$==$; ,~~:: == =-$==$*!!!!$!!!!!!!!==!=!====$$@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@$$==$====! .~ ~$~ -= =**==$*!!!!$!!!!!!!==*!=!$===$$@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#$$$$====$- .. .*: =. .;;$$$*!!!!$!!!!!!!==!***$===$$@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#$$$====$* -- ;, ~: .;;$$=!!!!==!!!!!!*==*=!=====$$@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@$=====$= ;=. .$- =;;$$=!!!!=*!!!!!*==$*=!$====$$@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@$====$$$= -=,...=* !$$!!!!!=!!!!!*===$=*!$====$@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@$====$@#$*. -;!=!; -$$=!!!!!=****=====$=**$==$$$@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@$===$$@@#$* -. .*=!!!!!*$=========$*!$==$$$@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@$==$#@@@@$$=* -$*!!!!!*$========$!!=$==$$@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@$==$@@@@@@@#$=!. ~*!!!!!!=$========*!!==$$$@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#$$$@@@@@@@$* ~;-. ,-- .$*!!!!!*$=======$=!*=$$$$@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@$$@@@@@@@@$, =$!;;*~~; !=!!!!!!=$=========*$$$$$@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$ -=$..!,. = !$!!!!!!*$==========$$$$=@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=$$$ .= ;=: =$$*,....!$$$!!!!!!!$$=========$$#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@$$$$$@@@@@@=*==-.-!-.!.: ==$$$$$$$$$$=!!!!!!=$#$$$$$==$$$$@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@$==~-;$@@@@$***!*;-.-,-; ~*!$$#@@@@$$=!!!!!!*$$@@@@$$$$$$@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#=--; ;$@@$*,=!!!; =*,=!!*$$@@@@$=!!!!!!!$$@@@@@@$$$$@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@$$,,,= :$=$* $=!!!*$$$$$*$$*!!*=$@@$$=!!!!!!!$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@$!,,,= =#=,-$!!!!=$!!!=$$*!!!*~!$@$$!!!!!!*$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@$-,,,= ==, =*!!!=*:,,,~:$$*!!!!,$$$*!!!!!==$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#$-,,,= =, =!!!==-,,,,,,~$$!!!=.:$*!!!!$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$;,,,-* =..!$!!!$*,,,,,,,,:$*!!=..=$$$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$:,,,!. :!$$!!!*$,,,,,,,,,~=$!!=. -$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$:,,,!. .=*!!!=$,,,,,,,,,,!$!!=. .*$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$:,,,;. .=!!!!=~,,,,,,,,,,!$!!=. -*$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$:,,-~ .=!!!!=-,,,,,,,,,,;$!!*=* *$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$:,,-- .*!!!*$-,,,,,,,,,,,=*!=. $$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@$:,,,, ;!!!!*$-,,,,,,,,,,,=$!=. -$$$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#=-,~- $!!!!*$-,,,,,,,,,,,=$*~ :=...,$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@$~,:~.....$**!!!=~,,,,,,,,,,:$!*$$$=- -$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@$:*=$$$$$$$$$$$=$,,,,,,,,,,!**$$$=-----,--;$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@$$$$$@@@@@@@$$$$;,,,,,,,,~=*$$@$$$$$$=*=$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$#$;,,,,,,-=$#$@@@@@@$$$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$;----=$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$$$$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
