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