@@@@@@@@@@@@##########################################################################@@@@@@@@@@@@@@
@@@@@@@@@@##############################################################################@@@@@@@@@@@@
@@@@@@@@#################################################################################@@@@@@@@@@@
@@@@@@@@##################################################################################@@@@@@@@@@
@@@@@@@########################################oooooooo###################################@@@@@@@@@@
@@@@@#############################oooooooooooooZZZZZZZZoooooo##############################@@@@@@@@@
@@@########################ooooooooZZZZZZZZZZzz*++;;+++*zZZooooooooo########################@@@@@@@@
@@#######################oooooZZZZZZZzzzzzzz*+;''''''''';+zZZoooooooooo#####################@@@@@@@@
########################ooooZZZZZzzzzzzzzz*+;''''''''''''';+zZZZZZooooooo####################@@@@@@@
####################oooooooZZZZzzzzz*****+;'''''''''''''''''+*zzzzZZZZooooooooooooo###########@@@@@@
################oooooooooooZZzzzzz***+++;'''''''''''''''''''';***zzzzzzzzzzzZZZZZZoooooo#######@@@@@
############oooooooooooooZZZzzzzz*+++;;;'''''''''''''''''''''';+***************zzzZZZZooooo########@
########oooooooooooooooZZZzzz****++;;;''''''''''''''''''''''''';++******+++++**zzZZZooooooooooo#####
#######ooooooooooooooZZZZzzz**+++;;''''''''''''''''''''''''''''';+++++++**+++++*zZZZZooooooooooooo##
#####ooooooooooooZZZZZZzz****++;;;''''''''''''''''''''''''''''''';;++++++****+***zzZZZZZZoooooooooo#
##oooooooooooZZZZzzzzzz****++++;;;'''''''''''''''''''''''''''''''';;;;+++++********zzZZZZZZooooooooo
ooooooooZZZZZzzzzzzz******++++;;;'''''''''''''''''''''''''''''''''';;;;;;;++++*******zzzZZZZZooooooo
oooooZZZZZZZzzzzzzzz******+++;;;'''''''''''''''''''''''''''''''''''';;;;;;;;;++++*******zzzZZZZZZZoo
oooooZZZZZZzzzzzZzzzz****+++;;;;'''''''''''''''''''''''''''''''''''''';;;;;;;+++++++******zzzZZZZZZZ
ooooooZZZZZZZZZZZzzzz*****++;;;'''''''''''''''''''''''''''''''''''''''''';;;;;+++++++++*****zzzzZZZZ
ooooZZZZZZZZZZzzzzzzz*****++;;'''''''''';;;'''''''''''''''''''''''''''''';;;;;;;+++++++********zzzZZ
oZZZZZZZzzzzzzzzzzzzz****+++;''''''''''+++++;;;;''''''''''''''''''''''''';;;;;;;+++++++*********zzzz
ZZZZzzzzzzzzzzzzzzz****+++;;;'''''''''+zz***+******+++;;;;''';+;+;'''''';;;;;;++************zzzzzzzz
ZZZzzzzzzzzz**********+++;;;''''''''''+Z*++*;;;;;;;+++++****+***zz+'';;;;;;;;++********zzzzzzzzzzzzz
ZZZzzzzzzzz**********++;;;;;''''''''';*zzzzz*********++++;;;;++*zZ*;;;;;;+++++++********zzzzzZZZZZZZ
ZZZZzzzzzzz********+++;;;;;;;'''''''+;;Zz*+;;;;;;++++********zzzzz*';;;;;;;+++;;;+++*****zzzzzzZZZZZ
ZZZzzzzz*****++++++;;;;;;;;;;;'''';+;;*+                '';+;+**zZ+'''''';;++;;;;;++++****zzzzzzzZZZ
zzz****++++++++++;;;;;;;;;;;;;+;;;+'+*'                    ;+***zz+''''';++++++;;';+++++++***zzzzzzz
zz***++++++++++++++++++++++;;+++*;'++                        ;*zZZ+'';;++*++**+'' ''+++++++*****zzzz
zz***++++++*****++++++++++++++*++;*+         ;++++'            ;zZ+;;;++**+****;'   '+++++******zzzz
zz***+++********++++++++++++++*+**+         ;+;;;;++;;;;;'       '++++++z*++***+;;;''**********zzzzz
***+++++****++++++++++++++++++*zz+         ;+;;;;;''''''''''       ;++++***++*+;;;;;;*z*******zzzzzz
**+++++++++++++++++++++++++++++*+'        '+;;'''''        '''+;   '+++++**z*+++++;;+zz*******zzzzzz
***+++++++++++++++++++++++++++++' '       +;;''''''''         '*+  '+++++++zzz*++++*zz******zzzzzzzz
z****++++++++++++++++++++++++++'  '      '+;;''''''''''        ;+  '++++++****zzzzzzz****zzzzzzzzzzz
zz*****+++++++++++++++++++++++'  ''    ' ++;'''''''  '''''      +  ;++++++***+z++*zZz**zzzzzzzzzzZZZ
zz*****+++++++++++++++++++++*;   '     ''+;;''''''' '''''''     '  ++++++++****+***zz*zzzzzzzzzzZZZZ
zz*****++;;+++++++++++++++++*'   '     ''+;;''''''o* ''''''      ' ;++++++++******zzzzzzzzzzzzZZZZZZ
z*****+**+;;+++++++++++++++++'  ''     ;;+;;'''''*@o''''''' z*   ' ';;;+*+;+******zzzzzzzzzzzzZZZZZZ
******+*;'   ;*zz++++++++++++'  ;'     ;;+;''''''*@Z '';;'''@o   ''';;;;**+++++****zzzzzzzzzzzzzZZZZ
*******+  ''  ;*z*+++++++++++'  ;'     ;;+;'''''''*'   Zo  '@o'  '' ;+++*Z*++++******zzzzzzzzzzzzzzz
*******;';;;  '*z**++++++++++'  ;'     ;;+;''''''   '' ;+   +;    ; '++++++++++********zzzzzzzz*zzzz
******z;;*++'  *zz*++++++++++'  ;'     ';+;;;;;'''   ';'';'       ;  +******++*+***************+****
++++++z;'++;;''*z**++++++++++'  ;'     '+*+;;;;'''                '  ;*******+++++++*********+++++++
++++++**;++*z++zzz*++++++;;++'  ''      +*;+;;''''             ;' ' ''*******++++++++++++++++++;;;;;
+++++++z*+***+*zzzZ*++;;;;;++'  ''      +*+;''''''             ;;'+' '*******++++;++;;;;;;;;;;;'''''
+++++;;*z*++;+;zZZo*;;;;;;+*+;  ''      ;*+;;''''''             ''';  ***+++++;;;;;;;;;'''''''''''''
++++;++*Zz+'++';zZz*+++++++*+;' ''   '  ;*+;;'''                 '';  **+++++;;;;;;;;;;;'';;;''''';;
;;+++++*Zz+;**''zZz++++++++*+;' ''   '   *++;;'''                 ';  +++++++;;;;++++++++++++++++;;+
++**zz**zz'**++zZz*++++++++++;' ';   '   +++;;;'''               ';;  +++++;;;;++++++++++++++++;;;++
**zzzzzzzz***zzz**+++++++++++;''';'  ''  ;+++;;;''''           '';;+  +**+++++++**********+++++++++*
zzzzzzzz*zZzz*+++++++;;;;;;+*;'''''  ';  '*+++;;;;'''''       ';;;++  +z*************+++++++++++++**
ZZZzzzzz****++++++++;;'''';+*+'''''   ;   *++++;;;;;'''''''''';;;;*+  +z*******+++*++;';;;++++++++**
ZZzzzz*******++++;;;;''''';+*+'''''   ;'  +*+++++;;;;;;;;;;;;;;;;+z+  ;zz********+*+++;;;++*********
zzz****++++++++;;;;;'''''';+*+'''''   ;+  '*++++++++++;;;;;;;;;;+z*+  ;*zzzz******++++;;;+*Zz******z
z****+++;;;;;;;;;;;'''''''+**+''''''  ;+'  ********++++++++;;;;+z*++ ';+zzzzzz***++++++;+***Z*******
z****+++;;;;;;;;;;;;';;;;;+**+''''''  '*;  *+;''';+**++++++;;;+z*+++ '+;zZzzzzz**+++*++++*zzZ*******
zzz**+++++++;;;;;;;;;;;++++**+''''''' '++  ;;       '*****++*zz*++++ '+;*Zzzzzzz*+++z***+*zzZ*******
zzz***++++++++++++;++++++*+**+;;'''''''++' 'z+;;;''  '+'';**+**+++++ ;+++zZzzzz*+++*zz*++zZoZ*******
zzz****++++++++++++++++++*+**;;;;'''''';+'  *+;;';;;;';;'';''**++++; ;+++zZzzzz+++*zzz*+*zZoz*******
zzz******++++++++++++++**++++;;;;;''''';+;  +*+;;'''';+;'';;;z*+++*;'++++*Zzzzz+++**zz**zzZZ********
zz*******+++++++++++++***+++++++;;;'''';++' ;*+++;;''''+''';+z*+++*;'++++*ZZzzz*;+;***+zzZoz********
zz******+++++++++++++****++++;';**;'''';++' ;*''++;;;'';;'';***+++*';*++++zZZzz*+*+**+*zZZo*********
zz******+++++++++++++****+'     '+*;''';;+;''*;'''++;;;;;'';**+++++;+**+**zZZZz+******zZZoZ*********
;'';;;++++++++++++++***+'         ;*;'';;++;;*;'  ''++;;+'''**+++*+;*****zZZZZz***z*+zoooo**********
;';''''''';++++++++**+'            ;*+;;;++;;*;    '''++;;''*++++*++z***z++zZZzz**z*zZooZ***********
+++++;;;;;'''';++***'              ';+***++;;*;      ''+z+;;*++++******z*;''+ZZzZz*zZooZz***********
++;;;;;;;;;;;;;'';+'               '''';+*+;;*;       ';*;*+**z***;;''';*+;;';zZZZzZooozzz**********
+++;;;;;;;;;;;+++;;''''''           ''''';****;        '*;;+zz++;'''''' ;*++;''*ZZzZZZzzzzz*****++;;
+++++;;;;;;;;++++      '''''           ''';+++'         +;;;;*z+;;'      ++++;' +ZZzzZZzzz*+;;;'';;;
++++++++;;;++++;   '''''''''''         '''''';'         ;+;;;;+**;''      *+++;' +ZZZz**++++++++++++
+++++++;;;;++++   ''       '''''        ''';;;          '+;;;;;+;+*;'     ;*+++;''++;;++*****+++++++
++++++;;;+++++;  '''''';;;;'''';'       ''';;;          '+;;;;;++';*+'     +++++;;+*+;;*******++++++
++++++;;;+++++;  '';;;;;''';;;'';       ''';;;           +;;;;;+*;'';*+'   ;*++++*zz**+;*******+++++
+++++++++++++*; '''';;;'''''';;;';     '''';++'          +;;;;;;++''''++;   ++*z**z*****+*z*****+++*
+++++++++++++*+''''';'''''''' ';;';    '''';++'          ;+;';;;+*' ''';++' '*zz**z*zzz**+*******+**
++++++++++****+; ''';'''';;;;''++;';  '''''+++'          ;+;'';;;++   '';++' +zzz*zzzzzz++z*z******+
++++++++******++;+;';''''+; '+;;;;;';  ''';+++;'         '+;;';;;+*'   ';;;+;;*zzzzZZz+*;**z********
+++++**********Z*;'';'''';+' +;''';''; ''';++;;'          +;;'';;;++    ';;;++;;*ZZZz*+++z*z**zzzz**
+++**********zZz+''';''';';+;;;+'';;'';'';;*+;;;'         ++;'';;;+*      ';;++;+ZZZz*++*Zzzzzzzzzz*
*************zz++'''';''';;+'  ;+'';'';;';+*+;;;;'        ++;''';;;+;      ';;**+zZz**++ZZZ**zzzzzzz
**************z+++''';;'';;;+;''+''';';*+;*z;;;;;;''      ++;''';;;++       ''+zz;;;;+*zzz**+*zzzzzz
**************zz+**;'';;;'''++;+;''';'';*+z*;;;;;;;;'     +*;;'';;;+*'  '''';;;ZZ**+*zz**++++*zzzzzz
*****zzzzzz*z**Zzzz*''';''';;;';'''';''';*z+;;;;;;;;;;''  +*+;'';;;+*;';;;;;;;;zzzzzz*****++++zzzzzZ
****zzzzzz**z+*zoZ*++''';''''';''''';'';;z*;;;;;;;;;;;;;;'+*+;;;;;;+*+;;;;;;;;;zzz*zz*****++++zzzzZZ
**zzzzzzzzzzz+*zzZ***;'''';''''''''''';;;z+++;;;;;;;;;;;;;+*+;;;;;++**;;;;;;+++zzz++*zzzzz++++zzzzZZ
zzzzzzzzzzzzz+*zzZZ**+;;''';;''''''; ';;;*++++++++++++;;;;+z++++++++**;;;;+++++*zz*++++***+++*zzzzzZ
zzzzzzzzzzzzz+*zzzZz**+;;;''''''''' ';;;+**++++++++++++++++z++++++++**;;;++++++*Zzz++++++++++zzzzzzZ
zzzzzzzzzzzzZ****zzZz+++;;;;;''''''';;+++**++++++++++++++++z*+++++++*z+++++++++*Zzzz+++++++**ZZZzzZZ
zzzzzzzzzzzzZz*****zZz+++;;;;;;;;;;;++++++z++++++++++++++++z*+++++++*z++++++++**Zzzzz+++++**ZZZZZZZZ
zzzzzzzzzzzZZZz*****ZZz+++;;+++++++++++++**+++++++++++++++*z**++++***z*++++++***ZzzzZz*****ZZZZZZZZZ
zzzzzzzzzzZZZZZZz**zZZZz**+;++++++++*+++*z*****++++++++****z*********z**********ZZzzzZZZZZZZZZZZZZZZ
zzzzzzzzZZZZZZZZZZZZZZooZ***++++++++Zz*zZ******************z*********z**********ZZZZZZZZZZZZZZZZZZZZ
zzzzzzzZZZZZZZZZZZZZZZZZZZ*zzz*z**zzoooZ*******************z*********z**********ZZZZZZZZZZZZZZZZZZZZ
ZzzzzZZZZZZZZZZZZZZZZZZZZZZzzzzzzzzZ#oz********************zz********zz*******zzZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZz********************zzzz********zzz*****zzzZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZz*********************zzzzz*******zzzzzzzzzzzZZZZZZZZZZZZZZZZZZZZ