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