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