bob <3

#########@@@@@@@##++'';::,,,,,,,,,,,,,,::,:,,,:,,,::::::,,,,,,,:::::::::,,:,,:::::::
@@@@@@##@@@@@@@@##+'';::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::,,,:,,,,:::::
@@@@@@@@@@@@@@@@##+';;::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,,,,,,,,,::::
@@@@@@@@@@@@@@@@#++';;:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,::
@@@@@@@@@@@@@@@@#++;;:,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,,,::;+::,,,,,,,,,,,,,,,,,,,,,,,:
@@@@@@@@@@@@@@@##+';:::,,,,,,,,,,,,,,,,,,,::;:;::,:,,::#@@@',,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@##+';:::,,,,,,,,,,,,,,,,:::;'+';;;:::;''#@@@',,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@#++';::,,,,....,,,,,,:;':;''++#+''';+#+@#@@#;,,,,,,,,:::::::,,,,,,,,,
@@@@@@@@@@@@@@@#++';::,,,......,,,,::+#'+++##########+##@@@+::::++;;++;#;:,::,,,,,,,
@@@@@@@@@@@@@@##+';;::,,......,,:,,;'####@#@#@@#####@@@@@@@#++###+##;;;:,,,,,,,,,,,,
@@@@@@@@@@@@@@##+';::,,,.......::':'+####@@@@#@@@#@@@@@@@@@@###+;,,:,.,...,,,,,,,,,,
@@@@@@@@@@@@@##++';::,,......,,;'''++###@@@@@@@@@@@@@@@@@@@@@@#+,,,........,,,,,,,,,
@@@@@@#@@@@@@##+';;:,,,.....,:;;'+#####@@@@@@@@@@@@@@@@@@@@@@@#+;:,,.........,,,,,,,
@@@@@@###@@@@#++';::,,,.....,;'++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;;,,,,.......,,,,,.
@@@@@@@##@@@@#+'';::,,....:,:+####@@@@@@@@@@@@@@@####@@@@@@@@@@@#@#;:,,,............
@@@@@@####@@@#++';::,,...::++#####@@@@@@@@@@@',.......,'#@@@@@@@@@#++;':............
@@@@@#####@@##++;;::,,,..,'++#####@@@@@@@@@+,```````````.;+@@@@@@@@##+':,...........
@@@@@#####@@##+';;::,,,,.,'+###@@@@@@@@@@@+,`````````````.:;#@@@@@@@##':............
@@@@@#####@###+';:::,,,::+####@@@@@@@@@@@+,.``````````````.,:'@@@@@@@##',,..........
@@@@######@@##+';:::,,:+#@@##@@@@@@@@@@@+;..````` `````````..,;#@@@@@##+';:.........
@@@@@########++;;::,::+@@@###@@@@@@@@@@@',...```     ``````....:#@@@@@@#+':.........
@@#@########++';;::::#@@@####@@@@@@@@@@+,,'++#++,``` ```````....;@@@@@@@##+.........
@@@@########++';:::'#@@@@###@@@@@@@@@@+,''+####+##;`````````...,,'@@@@@@##+:,.......
#@@@#########+'''';#@@@@###@@@@@@@@@@#,::::;'+@##@#:.```````...,,:#@@@@@@##';,,.....
#@@@@#######++'''+@@@@@@###@@@@@@@@@@,.;,,,:,:'##@#;,```` ``...,,:;@@@@@@@##';,.....
##@@@#######++';+@@@@@@@##@@@@@@@@@@'::,'+;::,:++##+:.```````.,,,:;@@@@@@@@@#':,....
##@@@@@#####+''+#@@#@@@@##@@@@@@@@@',,:+,+###''##+++:,,...```.,,::;#@@@@@@@@##+:.,..
###@@#######++++@@#@@@@###@@@@@@@@',...,;;:#;#@@##':..,:,,.``..,::;#@@@@@@@@@##',,..
+##@@@@@####+'#@@@@@@@@##@@@@@@@@',..``,,#+:'@###+;.`.;'''+;...,::;#@@@@@@@@@@#+:,..
+###@@##@##+++#@@@@@@@###@@@@@@@+.``````.,+#''@#++.``,'++####,.,:;'#@@@@@@@@@@##;',.
+#########++'#@@@@@@@@###@@@@@@+.``` ``` `.,;''::`  .:++###@#+.,:;'#@@@@@@@@@@#+;:,.
+#########+++@@@@#@#@@##@@@@@@@:.``````   ``...``  `,;+++++#@@#;:''#@@@@@@@@@@#+:,..
++#######++'+@@##@@@@@@@@@@@@@#:.```````````   `` `.:'###+;:+#@@#''#@@@@@@@@@@#+'...
++###+#'++#+@####@@@@@@@@@@@@@#;...,..,::;,`     ``,;:'';:;::'#@#;+@@@@@@@@@@@@#;...
++###++###'@##@@@@@@##@@@#@@@@+:,,,::;'++',.,,....`.;:':#+#.,:+##'#@@@@@@@@@@@@+,.``
++#######'+##@@@@@@@##@@@@@@@@+,,,:;''+;:,.;@@#,::.,;;'+;;'@+;'+##@@@@@@@@@@@@@+,.``
++#######'@#@@@@@@@@@@@@@@@@@@;:,,,:+;:,...:##+;;;;:,;:;#',+@#++##@@@@@@@@@@@@@+..``
'++#####+@@@@@@@@@@#@@#@@@@@@#;:,,:;::,.`.`.:'+++++;,,,:;##;+@'+#@@@@@@@@@@@@@#;..``
'++#####+##@@@@@@@@#@@@@@@@@@+::,,:;+':,,.,:++'++#@@:,.,,:+''#+++@@@@@@@@@@@@@@'.```
'++####++@#@@@@@@@@+++@@@@@@#+:,,,:+#+,.`.,;+##++##@':,.,.,:'+#'#@@@@@@@@@@@@@#;.```
''+####+@@#@@@@@@@#+##@@@@@@#;;,,:;####''';,,++##+##+''.....,:'+@@@@@@@@@@@@@@#:.```
'++####+@@@@@@@@@@#+@@@@@@@@+;;,,:+@@@+;'++';,:++##+;;+,.....,'+@@@@@@@@@@@@@@@'.```
''+####+@@@@@@#@@+'#@@@@@@@#';;,,:+#@+. `.:'';;:'##'::':....,:+#@@@@@@@@@@@@@##+..``
''+###++@@@@@@@####@@@@@@@@#'::,,::;#,    .,'''';+#'::':...,::+@@@@@@@@@@@@@@@##,```
''+##++#@@@@@@@@##@@@@@@@@@#';:,:,,.;,``    .:##++++;:':,,,,;;#@@@@@@@@@@@@@@@#@;.``
;'+++++#@@@@@@@@#@@@@@@@@@@+;::::,,..;@@@: ```:+##+#+:;;:,,:;'#@@@@@@@@@@@@@@@@@'```
;'+++#+#@@@@@@@@@@@@@@@@@@@+;::;:,,..`.##@#.``.:+####';;:;:;'+@@@@@@@@@@@@@@@@@@#.``
''++++##@@@@@@@@#@@@@@@@@@@':,,;:,.,:,...+@@#...:@@##+;;;''++#@@@@@@@@@@@@@@@@@@@,``
''++++##@@@@@@@@#@@@@@@@@@#':,::,,,,,:;,...'@@,.;#@@@+''+++++@@@@@@@@@@@@@@@@@@@@;``
''+++###@@@@@@@@@@@@@@@@@@#':,,,,,,,,::;:...,##:##@##++++###@@@@@@@@@@@@@@@@@@@@@'``
''+'####@@@@@@@#@@@@@@@@@@@'::,,.,,,,;;;;;;:,;:''++##+++##@@@@@@@@@@@@@@@@@@@@@@@#.`
'++++##+@@@@@@@#@@@@@@@@@@@+;:,.,.,,,:;+;;;';'';''+#+++##@@@@@@@@@@@@@@@@@@@@@@@@#.`
+++++##+@@@@@@@@@@@@@@@@@@@#+':...`.,,;+'';;;;;;;;+++#@#@@@@@@@@@@@@@@@@@@@@@@@@@@,`
+++#####@@@@@@@##@@@@@@@@@@##+;...`...:';;;;:;:;;+++@##@@@@@@@@@@@@@@@@@@@@@@@@@@@:`
++++####@@@@@@##@@@@@@@@@@@###+:,:,.....:::;:'''++#####@@@@@@@@#@@@@@@@@@@@@@@@@@@'.
+++++###@@@@@@##@@@@@@@@@@@@@##+''';:,...,:;:;+++@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.
'+#++###@@@@@@#@@@@@@@@@@@@@#@@@###++;:,...,;++#@####@@@@@@@@@#@@@@@@@@@@@@@#@@@@@#.
+#####+#@@@@@@#@@@@@@@@##@@@@@@@@@@@###;,,,';#@@#+##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.
+###+####@@@@@#@@@@@@@@#@@@@@@@@@@@@@@@#';;'#@@#++#@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@+.
#@#######@@@@##@@@@@@@@+#@@@@@@@@@@@@@@@@++@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'`
#@#@##@@@@@@@@#@@@@@@@@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@+`
@@#@@@@@@@@@@##@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@#.
@@####@@@@@@@##@@@@@@@#+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@#@@@+@@@@@@@@@@#.
@@+##@@@@@@@@##@@@@@@@+##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@#+@@@@@#@@@@#.
@####@@@@@@@@#@@@@@@@@++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#:+@@@@#@#@@@#.
@+++@@@@@@@@@#@@@@@@@@++#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#+#+#@@@:,+@@@####@@@+.
;,'@@@@@@@@@@#@#@@@@@@++#@##@@@@@@@@@@@@@@@@@@@@@@@#+@@@@@@@@+####@@'.`'@@@######@#.
..#@@@@@@@@@@@@#@@@@@#++#####@@@@@@@@@@@@@@@@@@@@@''@@@@@@@@+##+#@@@.``;@@@######@#.
 ,#@@@@@@@@@#@##@@@@@#+'+####@@@@@@@@@@@@@@@@@@@@;:+@@@@@@@#'@##@#@'..`;@@@@####@@#.
 +#@@@@@@@@@+@#@#@@@@#+++####@@@@@@@@@@@@@@@@@@#:,:@@@@@@@#+@@#@@@##,.`'@@@@+##+@@+`
.+#@@@@@@@@@+@#@#@@@@#+++#++#####@@@@@@@@@@@@@+,.,#@@@@@@@+#@@@#@@@@#:.+@@@##+++#@+`
;'@@@@@@@@@@#@+##@@@@+++++++######@@@@@@@@@@@'..;#@@@@@@@'#@@@@@@@@@@@'+@@@@@##+#@+.
;+@@@@@@@@@@#@'#@@@@@##+'+'++######@@@@@@@@@:,.;#@@@@@@@##@@@#@@@@@@@@@@@@##'++++@'.
'@@@@@@@@@@@@@#@@@@@@##++''+++++####@@@@@@+,.,;@@@@@@@###@@@@@@@@'@@@@++@@@#+':++#;`
#@@@@@@@@@@#@@@@@@@@@@#++''+++++####@@@@@:,:#@#@#@@@###'@@@@#@#@@,'@@++#@@@#;;+++#.`
##@@@@@@@@@#@@@@@@#@@@#++'++++++####@@@+'':@@@@#@@@+@#+@@@@#@@#;@``##@@@@@@#':;'##.`
#@@@@@@@@@@#@@@@@@+@@@##+'+++++++###@';#@@@@@@@@@+#@###@@@@@@@@@',.@@#+##@@#::;'#+``
#@@@@@@@@@@#@@@@@@;@@@@#+++++++++###'++#@####@@@+@@#+'@@@@#@@@@@;'#;++#@@@@#+';;+;``
@@@@@@@@@#@+@@@@@@#@@@@#++++#+++++#'++##@#@#+#+#@@@#;@@@@@#@##+#####+#@@#@@@+;:+#,``
#@@@@@@@@#@#@@@@@@@@@@@@#+++##++++;+++#+##@@@@@@@#@'@@@@@#'#@++.#@#@@@@@@@@@#++;+.``
@@@@@#@@#@#@@@@@@@@'#@@@#++######+''++###@@@@@@@@#;#@#@@@###@';++#@@@@##@@@@@+::,```
@@@@@@@+@@#@@@@@@@@'+@@@#########'''+####@#@@@@@##+@@@@@@#@@@+'@#@@@@@##@@@@##',,```
@@@#+#@@@@@#@@@@#@#;'@@@#########'''#####@@@@@@#@##@@@@@###@#'@##''#@###@@@@'+#+:.``
@@@@#@@@@@@#@@@@#@;,;@@@########+'''+##@##@@@@@@@#@@@@@@@#@@+'#+'++@@###@@@###+':...
@@@+@@@@@@@#@@@@@@,.#@@@########'''++###@#@@@@@@@#@@@@@@#@@#+'###+##+##+#@#++@+'':..
@#'#@@@@@@#@@@@#@+.'@@#@#+#####'''''#@####@@@@@@#@@@@@@@@@@#++@##+++:###++@+#@##'',.
#'@@@@@@@@+@@@@+#,.@@@@##+#####'''''#@+###@@@@@#@@@@@@@@@@@+'#@##':,,###;'@'#@@#;:..
##@@@@@@@+#@@@@@+.@@@@###+#++#''';;'+++##+@@@@##@@@@@@@@@@@+;'##+:,,,+++;'###@@#+;,.
@@@@@@@@@#@@@@#@,:@@@@####++++;;;;;+'+++#@@@#@+@@@@@@@@@@@@+'+@@+:,,,+##::+@##@#'+',
@@@@@@@@@@@@@@@+,+@@@#####+#+';;::;+''#'+@@#@#@@@@@@@@@@@@#+'+@@#:,.;#@+::+@@#@###+:
@@@@@@@@'@@@@@#',+@@@##+##++#;;:::;;;'+++@@@##@@@@@@@@@@@@#+'+###:,;'#@+::+@@@@###+#
@@@@@@@+#@@@@#+':;@@@##++#+#':::::::;;:'#@@##@@@@@@@@@@@@@#+++##':;;+#@';;+@@###+#++
@@@@@@#@@@@@@+++';@@@######+:::::,,'':'#@@@+@@@@@@@@@@@@@@#++###''''###'''#@@#######
@@@@@@+@@@@@++##+';#@@###+#+:::::,';+'#@@@#@@@@@@@@@@@@@@@++'+@++'''##+''+#@@@#+@##+
@@@@@##@@@@@#'###'';@@#####;:,::,;'++##@@#@@@@@@@@@@@@@@@@++++##+'''##++++#@#@#@#@@#
@@@@@#@@@@@@+'#+#+';'@@###+::,,,;''+@@#+@@@@@@@@@@@@@@@@@#+++'###';'+#+++++@@@#@@#@@
@@@@###@@@@@+''#';;;;#@###;:,,,:'##@@@@@@@@@@@@@@@@@@@@@@#+++'+#+'''+##++++@@@@@@@@#
@@@@##@@@@@#++;++;:::;@##+:,,,,++#@@@@@@@@@@@@@@@@@@@@@@@@#+'++##'':+#'+++'@#@@#@@@#
@@@@+#@+@@#++';'+';,,:@##:,,,;@###@@@@@@@@@@@@@@@@@@@@@@@@#++++@#+','#+++++#@@#@@@#@
@@@#'@@#@@++++';';;::,#@#,,,:#@##@@@@@@@@@@@@@@@@@@@@@@@@@##+++##+:;++++++'#@####@;@
@@@;#@@#@@+++'';::,:::+@;:,:+#'@@@@@@@@@@@@@@@@@@@@@@@@@@###+'+#++:'##''+'+@@@#@#@'@
@@@+@@#@@@++++';:,::::'@:,:;+#+#@@@@@@@@@@@@#@@@@@@@@@@@@++#@+:#@#;'##'''''#@++#@@;@
@@@#@@@@@#++'+;;:,,,,:'':,;#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++:++@@'++#''''+#+'##@+'@
@@@#@#@@@#++++';;:::::;,:#@'@##@@@@@@@@@@@@@@@@@@@@@@@@@@#++''''#@#++#''''+#+'#@@#;@