'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''@@@@@@@@@@@                                                            @@@@@@@@''''''''''''''''''''''''
'''''''''''''''''''@@@@@@@@@                                                                               @@@@''''''''''''''''''''
''''''''''''''@@@@@                                                                                            @@@'''''''''''''''''
'''''''''''@@@                                                                                                    @@'''''''''''''''
''''''''@@@                                                                                                         @''''''''''''''
''''''@@                                                                                                             @'''''''''''''
'''''@                                                                                                                @''''''''''''
''''@                                                                                                                 @''''''''''''
'''@                                     @                                                                             @'''''''''''
''@                @@@@@                @+@            @@@@@@@@@@@                                                     @'''''''''''
''@           @@@@@+++++@@@@            @+@         @@@+++++++++++@@    @@@@@         @@               @@@@            @'''''''''''
'@           @++++++++++++++@          @+++@        @+++++++++++++++@   @+++@        @++@@            @++++@@          @'''''''''''
'@           @++++@@@@@+++++@          @+++@        @++++@@@@@@@+++++@  @+++@      @@+++++@           @++++@           @'''''''''''
'@            @++@     @++++@         @++++@        @+++@       @++++@  @+++@     @+++++@@           @+++++@           @'''''''''''
'@            @+++@   @++++@          @+++++@       @+++@       @++++@  @+++@    @+++++@             @++++@             @''''''''''
@             @+++@  @+++@@          @++++++@       @+++@      @++++@   @+++@  @@+++++@             @++++@              @''''''''''
@             @+++@@@+++@@@@        @++++@+++@      @+++@    @@++++@    @+++@ @++++++@              @++++@              @''''''''''
@             @+++++++++++++@@@     @+++@ @++@      @+++@ @@@+++++@     @+++@@+++++@@              @++++@               @''''''''''
@             @++++++@@@+++++++@   @++++@ @+++@     @+++@@++++++@@      @+++++++++++@              @++++@               @''''''''''
@             @+++@@@   @@++++++@  @+++@  @+++@     @++++++++++@        @+++++++@++++@            @++++@                @''''''''''
@             @+++@       @+++++@ @++++@@@@@+++@    @+++@@@@@+++@       @++++++@ @++++@           @++++@               @'''''''''''
@             @+++@       @++++@  @++++++++++++@    @+++@   @++++@      @+++++@   @++++@         @++++@                @'''''''''''
@             @+++@      @++++@  @+++++++++++++@    @+++@    @++++@     @++++@     @++++@        @++++@                @'''''''''''
'@            @+++@     @++++@   @+++@@@@@@@++++@   @+++@     @+++@     @+++@       @++++@        @@@@                 @'''''''''''
'@            @+++@  @@@++++@   @++++@      @+++@   @+++@      @+++@    @+++@        @++++@    @@@@@                   @'''''''''''
'@            @++++@@+++++@@    @+++@       @++++@  @+++@      @++++@   @+++@         @++++@  @+++++@                  @'''''''''''
'@             @+++++++@@@     @++++@        @+++@  @+++@       @++++@  @+++@          @++@@   @++++@                  @'''''''''''
''@            @+++@@@@        @@@@@         @@@@@  @@@@@       @@@@@   @+++@          @@@      @@@@                  @''''''''''''
''@            @@@@                                                                                                   @''''''''''''
'''@                                                                                                                 @'''''''''''''
'''@                                                                                                                @''''''''''''''
''''@                                                                                                              @'''''''''''''''
'''''@                                                                                                            @''''''''''''''''
''''''@                                                                                                         @@'''''''''''''''''
'''''''@@@                                                                                                    @@'''&&&&''''''''''''
''''''''''@@@                                                                                   &&&&&&&&&  @@@'&&&&    &&''''''''''
'''''''''''''@@@@@@@@           @@@@@@@@@@@            @@@@@@@                               &&&         &&&&&&          &'''''''''
'''''''''''''''''''''@@@@@@@@@@@'''''''''@@@@          @''''''@@@@@@@@@@@@                  &                             &''''''''
'''''''''''''''''''''''''''''''''''''''''''@          @'''''''''''''''''''@@@@@@@@@@@@@@@@@&      &&&                   &&'''''''''
'''''''''''''''''''''''''''''''''''''''''''@         @''''''''''''''''''''''''''''''''''''&    &&&'''&&&&              &&''''''''''
'''''''''''''''''''''''''''''''''''''''''''@        @''''''''''''''''''''''''''''''''''''&   &&''''''''''&&&&&&&&&&&&&&''''''''''''
'''''''''''''''''''''''''''''''''''''''''''@       @'''''''''''''''''''''''''''''''''''''&  &''''''&&&&&&&&'''''''''&&&&'''''''''''
'''''''''''''''''''''''''''''''''''''''''''@      @''''''''''''''''''''''''''''''''''''''&  &'''&&&        &&&&&&&&&    &&&&&''''''
'''''''''''''''''''''''''\'''''''''''''''''@ ' '  @''''''''''''''''''''''''''''''''''&&&&& &&&&&    &&&                     &&&''''
'''''''''''''''''''''____ \_'''''''''''''''@' '  @''''''''''''''''''''''''''''''''&&&   &&&    &&&&&'''&&&&                    &'''
'''''''''''''''''''''''''\__\'''''''''''''' ''' @''''---''''''''''''''''''''''\\'&     &         &&&&&'''''&&                 &&'''
''''''''''''''''''''''-----\\\&&&&&&&&'&&&&'&&&&&&'//_____''''''''''''''''''''&&&&    &           &   &&&''''&&              &&''''
''''''''''''''''''''''''''&&  &       &::::&      /--__'''''''''''''''''&&&&&&    &&& & &         &      &&''''&&&&       &&&&'''''
''''''''''''''''''''''''''&   &        &&&&        &--''\''''''''''''&&&  &&&&       && &         &        &---__''&&&&&&&'''''''''
'''''''''''''''''''''''''&  &  &&&        &         &''''''''''''''''&&&&&&&&&         &         &          &\-_'\_''''''''''''''''
'''''''''''''''''''''''''&    &  &&&      &&       &''''''''''''''''''&&&&&&&        \  &&&   &&&            &''\''''''''''''''''''
''''''''''''''''''''''''''&      &&&&&&&&&''&&   &&'''''''''''''''''''& &&&         \/     &&&               &'''\'''''''''''''''''
'''''''''''''''''''''''''& &&&& &&&&&&&&&&''''&&&'''''''''''''''''''''&                       &&& &&         &'''/'''''''''''''''''
''''''''''''''''''''''''&&      &&&&&&&&&''''''''''''''''''''''''''''&                       &  &&  &       &''''''''''''''''''''''
'''''''''''''''''''''''&&&&     &&&&&&&&&'''''''''''''''''''''''''''''&                     &      &       &'''''''''''''''''''''''
''''''''''''''''''''''&&&&&    &&&&&&&&&&''''''''''''''''''''''__'''''&                   &&              &''''''''''''''''''''''''
''''''''''''''''''''''& &      &&&&&&&&&&''''''''''''''''''___/''''''''&&                &             &&&'''''''''''''''''''''''''
'''''''''''''''''''''&&        &&&&&&&&&&'''''''''''''''__/''''''''''''''&&            &&           &&&''''''''''''''''''''''''''''
'''''''''''''''''''''&&&       &&&&&&&&&'''''''''''''__/'''''''''''''''''''&&&&&&&&&&&&'&          &&''''''''''''''''''''''''''''''
'''''''''''''''''''''&& &&     &&&&&&&&&'''''''''___/''''''''''''''''''''''''''''''''''&          &''''''''''''''''''''''''''''''''
''''''''''''''''''''&&& &      &&&&&&&&&'''''___/'''''''''''''''''''''''''''''''''''''&          &'''''''''''''''''''''''''''''''''
''''''''''''''''''''&&&        &&&&&&&&&'''_/''''''''''''''''''''''''''''''''''''''''&          &''''''''''''''''''''''''''''''''''
''''''''''''''''''''&&         &&&&&&&&&'''''''''''''''''''''''''''''''''''''''''''''&         &'''''''''''''''''''''''''''''''''''
''''''''''''''''''''&&         &&&&&&&&&''''''''''''''''''''''''''''''''''''''''''''&         &''''''''''''''''''''''''''''''''''''
''''''''''''''''''''&&&&       &&&&&&&&&''''___________'''''''''''''''''''''''''''''&         &''''''''''''''''''''''''''''''''''''
''''''''''''''''''''&& &&&     &&&&&&&&&'''''''''''''''-------------'''''''''''''''&         &'''''''''''''''''''''''''''''''''''''
''''''''''''''''''''&&&        &&&&&&&&&&''''''''''''''''''''''''''''''''''''''''''&        &''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''&&          &&&&&&&&&&'''__''''''''''''''''''''''''''''''''''''&        &'''''''''''''''''''''''''''''''''''''''
'''''''''''''''''&& &&&&        &&&&&&&&&'''''\____'''''''''''''''''''''''''''''''&        &'''''''''''''''''''''''''''''''''''''''
''''''''''''''''&   &&&&&&      &&&&&&&&&''''\_''''\_____''''''''''''''''''''''''&        &''''''''''''''''''''''''''''''''''''''''
''''''''''''''&&    &&&&&       &&&&&&&&&''''''\__'''''''\__'''''''''''''''''''''&        &''''''''''''''''''''''''''''''''''''''''
'''''''''''''& &    &&& &       &&&&&&&&&'''''''''\__''''''''\___'''''''''''''''&        &'''''''''''''''''''''''''''''''''''''''''
'''''''''''''&      &&          &&&&&&&&&&'''''''''''\''''''''''''''''''''''''''&        &'''''''''''''''''''''''''''''''''''''''''
''''''''''''''&&&&&&'&&          &&&&&&&&&&&&&''''''''''''''''''''''''''''''''''&        &'''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''&&         &&&&&&&&&&   &&'''''''''''''''''''''''''''''''&        &''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''&&&&&&      &&&&&&&&     &'''''''''''''''''''''''''''''''&        &''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''&&&&       &&&&&        &'''''''''''''''''''''''''''''''&        &''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''&&                     &'''''''''''''''''''''''''''''''&        &'''''''''''''''''&&&&''''''''''''''''''''''
''''''''''''''''''''''''&&&   &              &''''''''''''''''''''''''''''''''&        &'''''''''''''&&&&''''''''''''''''''''''''''
'''''''''''''''''''''''&&&&&&&               &''''''''''''''''''''''''''''''''&       &''''''''''''&&&'''''''''''''''''''''''''''''
'''''&&&&'''''''''''''&&& &&&&  &&&& &&     &'''''''''''''''''''''''''''''''''&       &''''''''''&&&'''''''''''''''''''''''''''''''
'''&&&&&&&&&'''''''''&&&&   &&&&&&&&        &&'''''''''''''''''''''''''''''''&        &'''''''''&&&''''''''''''''''''''''''''''''''
''&&&&&&&  &&''''''''&&&&                     &''''''''''''''''''''''''''''''&        &''''''''&&&'''''''''''''''''''''''''''''''''
''&&&&      &'''''&&&& &&&&                    &'''''''''''''''''''''''''''''&       &'''''/'''&&''''''''''''''''''''''''''''''''''
'''&&        &'''&&&&&                         &'''''''''''''''''''''''''''''&       &'''''\'&&&&'''__'''''''''''''''''''''''''''''
''''&&       &''&&& &&&                         &''''''''''''''''''''''''''''&        &'''&&&   &&'/'''''''''''''''''''''''''''''''
''''''&&    &&''&&   &&&  & &&&&                &''''''''''''''''''''''''''''&         &&&        &-----'''''''''''''''''''''''''''
________&  &&&_&&&&    &&&&&&  &&&               &___________________________&                     &_______________________________
`````````&   &`&&&&&&&     &   &&&&/ &   &\      &```````````````````````````&                      &``````````````````````````````
`````````&  &&`& &&            & && \&   &/      &`````````````````````&&&&&`&          &&&&&&\     &``````````````````````````````
`````````&   &`&&&            &  &&  &   &       &&``````````````````&&     &&   &     &      &    &```````````````````````````````
`````````&   &``&&&             &&&  &    &      &&&````````````````&   &&&&&&& &&   &&            &```````````````````````````````
``````````&  &&&&&& &&           &   &    &&&&&& &&\&``````````````&  &&       &     & &         &&````````````````````````````````
``````````&      &&&            &&&&&&     _ \_ && /&``````````````&\&           &&&&&&&&       &``````````````````````````````````
```````````&      &&&&&          _  \ &     \  \& &&&``````````````& & /        &                &`````````````````````````````````
````````````&    &&&&             \  \&     `  &&&&````````````````& &`  /     &                  &````````````````````````````````
```````````&&&&&&&           &    / &&&&&&&&&&&&&```````````````````&&`  `    & / /                &```````````````````````````````
```````````````&&&&&&&&&&&&&&&&&&&&&&&````````````````````````````````&& \    &&  `                &```````````````````````````````
``````````````````````````````````````````````````````````````````````&&&&&&&&``&&\           &&&&&`__`````````````````````````````
``````````````````````````````````````````````````````````````````````````````````&&&&&&&&&&&&`````````````````````````````````````
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````
``
`` EEEEE V   V EEEEE RRRR  Y   Y  OOO  N   N EEEEE        SSS  H   H  OOO  U   U L     DDDD        L     EEEEE   A   RRRR  N   N ``
`` E     V   V E     R   R  YYY  O   O NN  N E           S     H   H O   O U   U L     D   D       L     E      A A  R   R NN  N ``
`` EEEE   V V  EEEE  RRRR    Y   O   O N N N EEEE         SSS  HHHHH O   O U   U L     D   D       L     EEEE  AAAAA RRRR  N N N ``
`` E      V V  E     R R     Y   O   O N  NN E               S H   H O   O U   U L     D   D       L     E     A   A R R   N  NN ``
`` EEEEE   V   EEEEE R  R    Y    OOO  N   N EEEEE        SSS  H   H  OOO   UUU  LLLLL DDDD        LLLLL EEEEE A   A R  R  N   N ``
``                                                                                                                               ``
``             A         FFFFF  OOO  RRRR  EEEEE III  GGG  N   N       L       A   N   N  GGG  U   U   A    GGG  EEEEE           ``
``            A A        F     O   O R   R E      I  G     NN  N       L      A A  NN  N G     U   U  A A  G     E               ``
``           AAAAA       FFFF  O   O RRRR  EEEE   I  G GGG N N N       L     AAAAA N N N G GGG U   U AAAAA G GGG EEEE            ``
``           A   A       F     O   O R R   E      I  G   G N  NN       L     A   A N  NN G   G U   U A   A G   G E       ..      ``
``           A   A       F      OOO  R  R  EEEEE III  GGG  N   N       LLLLL A   A N   N  GGG   UUU  A   A  GGG  EEEEE   ..      ``
``                                                                                                                               ``
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````