
....................```````````````````.........``````````````````````````````.........```````````........`````.....................................................................
...................`````````````````````........``````````````````````````````.........``````````.........`````..`````................................`....```......................
...................````````````````````.........``````````````````````````````.........````.`````....```..`````.``````..............................................................
...................``.`````````````````.........`````````````````````````````..........````.`````......`..`````.``````......................................``......................
..................`````````````````````........``````````````````````````````..........````..``...........`.....``````..............................................................
..................``.``````````````````........``````````````````````````````..........````..`............````..`````...............................................................
.....................`````````````````.........`````````````````````````````...........````...............````..`````...............................................................
.....................`````````````````.........```````````.````````````.````........................................................................................................
.....................`````````````````........``````````````````````````````..........````..``........`..````````````............```.`````..........................................
.....................`````````````````........``````````````````````````````..........````...............`````.``````.............`..`````...```...````.............................
.....................`````````````````........``````````````````````````````..........````...........``..````````````............``..`````..`.......``..............................
....................`````````````````.........``````````````````````````````..........````...........``.``````.``````..........````..`````..``.....````.............................
....................`````````````````........```````````````````````````````...........`............```..`````.``````............``.``````..````..`````.............................
...........................```..````.........``````````````````````````````.........................```.`````````````.........`````.``````..````...````.....`.......................
....................`````````````````.........````.````...`......`............................................................................``...`````...``.......................
....................`````````````````........``````````````````````````````.........................```.`````````````...............................................................
....................`````````````````........``````````````````````````````............``..........````.`````````````.........`````.``````.``````.`````.``````......................
...................`````````````````.........````````````````````````.````.........................````.`````````````.........`````.``````.``````.``````.`````......................
...................`````````````````.........````````````````````````.````..............................`````````````.........`````.`````````````.``````.``````.....................
...................`````````````````................................................;;;;;;;;;;;;...............................```..````````````````````.``````.....................
..............................`````............................................;;;;;;+++++;;;;;;;;;;;;;;............................................................................
..................`````````````````........................................;;;;;;;;+++++++++++;;;;;;;;;;............................................................................
......````........`````````````````....................................;;;;;;;;;;;;+++++++++++++;;;;;;;;............................................................................
```...``````````..`````````````````.................................;;;;;;;;;;;;;+++++++++++++++;;;;;;;;;;;;;;;;;;;;;;..............................................................
````````````````..`````````````````..............................;;;;;+++;;;;;;;+++;+;++++++++++++;;;;;;;;;;;;;;;;+;;;;.............................................................
````````````````.`````````````````..............................;;;;;++;;;;;;;;++++;;+++++++++++++++++;;;;;;;;;;;++;;;..............................................................
````````````````.`````````````````............................;;;;;;+;;;;;;;;;;+++++++++++++++++++++++++++++++++++++;;;;;...........................................................
````````````````.```````````.````.............................;;;.;;;;;.;;;;;;;;;++++++++++++++++++++++++++++++++;;;;;;;;;..;;;.....................................................
``````````````````````````````````...........``..............;;+;;;;;;;.;;;;;;;;++++++++++++++++++++++++++++++++++;;;;;;;;;;;+;;;...................................................
``````````````````````````````````........`````````.........;;++;;;;;;;.;;;;;;+++++++++++++++++++++++++++++++++++++;;;;++++;;;;;;;..................................................
`````````````````````````````````.........````````.........;++++;;+;;++;+++;++++++++++++++++++++++++++++++++++++++++;;;;+++;;;;;;;..................................................
`````````````````````````````````.........``````..........;;+++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;+++++;;;;;;.................```...````......................
`````````````````````````````````.........````...........;;;++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;;;.................````.`````......................
`````````````````````````````````.........`````.....;...;;++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;++++++++;;;;;......................`.........................
````````````````````..`...................````......;;;;;+++++++++++++++++++++++++++++++++++++++++++++++++++**++++++++;;++++++++++++;;..............................................
`````````````````````````````````.........```.....;;;;;;++++++++++++++++++++++++++++++++++++++++++++++++++++***++++++++;;+++++++++++++;;;...........................................
`````````````````````````````````.........``.......;;;;+++++++++++++++++++++++++++++++++++++++++++++++++++++***++*++++++;+++++++++++++++;;..........................................
````````````````````````````````...................;;;++++++++++++++++++++++++++++++++++++++++++++++++++++++***+***++++++++++++++++++++++;;;........................................
````````````````````````````````.................;;;;;++++++++++++++++++++++++++++++++++++++++++++++++++++++*********+++++++++++++++++++++;;;.............`.........................
````````````````````````````````.................;;;+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;......................................
````````````````````````````````................;;;++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;;.....................................
````````````````````````````````................;;++++++++++++++++++++++++++++++++++++++++***++++++++++++++++++++++++++++++++++++++++++++++++;;.....................................
```````````````````````````````.................;;++++++++++++++++++++++++++++++++++++++******++++++++++++++++++++*+++++++++++++++++++++++++++;;....................................
````````````````` `````````````.................;;++++++++++++++++++++++++++++++++++++++*****+++++++++++++++++++*******+++++++++++++++++++++++;;.................................``.
````````````````` ``    `` ````...................;++++++++++++++++++++++++++++++++++++*****++++++++++*+++++***********++++++++++++++++++++++++;;...............................```.
```````````````   ``    ```````....................;++++++++++++++++++++++++++++++++++****++++++++++*********************++++++++++++++++++++++;;...................................
```````````````````  `  `` ` ```....................;+;+++++++++++++++++++++++++++++*****+++++++++++**********************++++++++++++++++++++;;;;............................`````.
`````````````` ` ``     `    ```.................`..;;;+++++++++++++++++++++++++++++****++++++++++**************************++++++++++++++++++;;;;;...........................`````.
```````````````` ``    `` ``````.................`..;;;;++++++++++++++++++++++++++++****+++++++++****************************+++++;;+++++++++++;;;;...........................`````.
````````````````````````````````....................;;;;++++++++++++++++++++++++++++++++++++*+++*******************************+++;;;+++++++++++;;;..........................``````.
`````````````    `     ``    ````...............``..;;;;+++++++++++++++++++++++++++++++++++*++++*******+++*********************+++;;;;+++++++++++;;;.........................``````.
```````````````````    ``   `````..............````..;;;+++++++++++++++++++++++++++++++++++++++++++****+++++********************+++;;;;;;++++++++;;;.........................``````.
````````````````````````````````...........``.`````..;;;++++++++++++++++++++++++++++++++++++++++++++++++++++**********************++;;;;;;++++++++;;;........................``````.
``````````````` ``    ````` `````.........``.........;;;+++++++++++++++++++++++++++++++++++++++++++++++*+++++**********************++;;;;;;;;;;;;;;;;...........................```.
`````````````````` `  ````` `````......```````````....;;+++++++++++++++++++++++++++++++++++++++++++++++++++++***********************+++;;;;;++;;;;;;;.........................`````.
````````````````````````````````......```````````..`...;+++++++++++++++++++++++++++++++++++++++++++++++++++++************************++++++++++;;;;;;.....................`..``````.
```````````````````````````````......````````````````..;;+++++++++++++++++++++++++++++++++++++++++++++++++++++************************++++++++++;;;;;.....................`..``````.
```````````````````````````````......`````````````````..;++++++++++++++++++++++++++++++++++++++++++++++++++++++*************************++++++++;;;;................................
````````````````````````````````........................;;++++++++++++++++++++++++++++++++++++++++++++++++++++++++************************+++++++;;;.............................``.
`````````````  `` `  ``    `````.....`````.````..........;++++++++++++++++++++++++;;;;;;++++++++++++++++++++++++++++*+*********************++++++;;;..........................````..
``````````````````` ```````````.....```````````````````..;;++++++++++++++++++;;;;;;;;;;;;;+++++++++++++++++++++++++++***********************++++++;;................................
````````````````````````````........````````````.``````..;;++++++++;;;;;;;;;;;;;;;;;;;;;;;;++++++++++++++++++++++++*+*****************++****++++++;;;...............................
`````````````````````````````........``..............``..;;;+++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++++++++++++++++*****************++****++++++;;;...............................
````````````  ``    ``    ```.`......``````````..........;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++++++++++++++++**********************+++++++;;;.........................````..
`````````````````````````````........`````````````````...;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++***********************+++++++;;;;........................````..
```````````` ````` ```````````......```````````..````....;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++********************++++++++++;;;;.......................``````.
````````````  `     `     `````....```````````````````..;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++++++++++++*************+***+++++++++++++;;;;........................`````.
```````````  ``     `     ````.....``````````````````...;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++****++*****+****++++++++++++;;;;;.............................
```````````  ``    ``    `````.....``````````````````..;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++****+******+*****+++++++++++;;;;;..................``.```````.
```````````  `     ``    ````......``````````````````..;;;;;;;;;;;;;;;+++;;;;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++****+******++****+++++++++++;;;;;..................``.```````.
``````````` ``     ``    ```......```````````````````..;;;;;;;;;;;;;;;+++;;;;;;;;;;;;;;;;;;;;;++++++++++++++++++++++++**********+++****+++++++++++;;;;;;............................
``````````` ``     ``    ``........``````````````````..;;;;;;;;;;;;;;;+++++;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++*+*+*****+****+++***+++++++++++;;;;;;...............```...``````.
``````````````````````````.........``````````````````..;;;;;;;;;;;;;;;+++++;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++++*****+****+++**+++++++++++;;;;;;;...............````.```````.
``````````  ``    ```   ``........````````````.`````...;;;;;;;;;;;;;;+++++++;;;;;;;;;;;;;;;;;;;++++++++++++++++++++++*+++***++***++++++++++++++++;;;;;;;...............````.```````.
``````````  `     ```   ``........```````````````````..;;;;;;;;;;;;;;+++++++;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++++*****+***++++++++++++++++;;;;;;;..............`````.```````.
``````````  `     ````````........```````````````````..;;;;;;;;;;;;;;+++++++++;;;;;;;;;;;;;;;;;++++++++++++++++++++++*********+***+++++++++++++++;;;;;;;..`...........`````.```````.
``````````  `     ``  ```.........```````````````````..;;;;;;;;;;;;;;+++++++++++;;;;;;;;;;;;;;;+++++++++++++++++++++++********+***+++++++++++++++;;;;;;;..............`````.```````.
``````````  `     ```````.........```````````````````.;;;;;;;;;;;;;;;+++++++++++++;;;;;;;;;;;;;++++++++++++++++++++++++****++***+++++++++++++++++;;;;;;;...............```..```````.
`````````         `   ```........````````````````````.;;;;;;;;;;;;;;;++++++++++++;;;;;;;;;;;;;;++++++++++++++++++++++++++**++**++++++++++++++++++;;;;;;;.`.....................````.
````````````````````````.........````````````````````.;;;;;;;;;;;;;;+++;+++++++++;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++++++;;.;;;;.``..................`````..
````````````````````````....................````````..;;;;;;;;;;;;;;+++;++++++++;;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++++++;;.;;;;.``..........`````..```````.
````````   `     `` ````.........`````````````````....;;;;;;;;;;;;;;;++++++++++++;;;;;;;;;;;;;;;+++++++++++++++++++++++++++++++++++++++++++++++++;;;;;;.```............`.`..``````..
````````` ``     ```````.........```````````````````..;;;;;;;;;;;;;++++++++++++++;;;;;;;;;;;;;;;+++++++++++++++++++++++++++++++++++++++++++++++++;;;;;;.```...........````..```````.
````````` ``    ````````........```````````````````..;;;;;;;;;;;;;;++++++++++++++;;;;;;;;;;;;;;;+++++++++++++++++++++++++++++++++++++++++++++++++;;;;;;.```...........````..````````
````````````    ````````........```````````````````..;;;;;;;;;;;;;;+++++++++++++;;;;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++++;;;;+;.``...........```````````````
````````````    ```````.........```````````````````.;;;;;;;;;;;;;++++++++++++++;;;;;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++++;+;;+;..............`.```..`````...
```````````` ``````````.........```````````````````.;+++;;;+++++++++++++++++++;;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++++++++++++++++++++++++++;++++;.............................
```````````````````````.........```````````````````.;++++;;++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++++++;.``..........................
``````````````````````..........````````````````````.;+++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++++++++++++++++++++++++++++;.``....................````..
``````````````````````.........```````````````````.`.;;+++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++++;.``....................````..
``````````````````````.........``````````````````````.;++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++++++++++++++++++++++++++;.``...................````...
``````````````````````.........``````````````````````.;+++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++++++++++++++++++++++++++;..`.....................``...
``````````````````````.........``````````````````````..;++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++;.............................
...```````````````````.........```````````````````````..+++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++;.............................
...``````````````````..........````````````````````````.;+;;+;;;;+++++++++++++++++++++;;;;;;;;;;;;;;;;;;;+++++++++++++++++++++++++++++++++++++++++++++..............................
.....```.````````````.........`````````````````````````.;;;;++;;;++++++++++++++++++++++;;;;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++..`...........................
....````````````````...........````````````````````````.;;;;+;;;;+++++++++++++++++++++++;;;;;;;;;;;;;;;;++++++++++++++++++++++++++;;;+++++++++++++++++..............................
....`````````````````.........````````````.````````````.;.;++;++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;+++++++++++++++++++++++;;;;;;+++++++++++++++;..............................
....`````````````````.........````````````````````````...;++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;+++++++++++++++++++++++;;;;;;;++++++++++++++;..............................
....````````````````..........````````````````````````...;+++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;++++++++++++++++++++++++;;;;;;++++++*+++++++;..............................
....````````````````..........````````````````````````..;++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;++++++++++++++++++++++++++;;;;;+++++++*+++++...............................
....```.```````````...........````````````````````````.;;++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;++++++++++++++++++++++++++;;;;;+++++*+++++;...............................
.........````.`````...........```````````````````````..;++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;++++++++;++++++;++++++++++;;;;+++++*+++++;...............................
..............................```````````````````````.;+++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;++++++;;;++++++;+++++++++++;;;++++++++++;................................
....``..```...............................``````````.;++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;++++;;;;;+++++;+++++++;++++;;++++++++++;................................
........`````.`````...........`......................;+++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++;+++++++;++++;;++++++++++;................................
.................``..........```````````.```........;++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++;;+++;;++++++++++;................................
.............................``````````````````....;++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++;;+++;;+++++++++;.................................
..............````....................``.``````....;++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++;;+++;++++++++++..................................
................``...........````.`...............;++++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++;;+++;+++++++++;..................................
.............................````.``````.````....;++++++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++;;++;;+++++++++;........;;..;.....................
..............................``..``````.`````...;+++++++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++;;++;++*++++++;;;;;;...;;;;;;;;...................
..............................``..`````..````....;+++++++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++;;+;++***+++++;........;;;;;;;;;;.................
...........................................``....;++++++++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++++;;;;++***++++;;........;;;;;;;;;;.................
..................................................;+++++++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;++;;++++;;++++;;;;++****++++;.........;;;;;;;;;..................
..................................````....`.`......;+++++++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;++;++++;;;++++;;;;++****+++;;;.......;;;;;;;;;;..................
...................................```...``.`.......;++++++++++++++++++++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;++++++++;;;;+++;;;+++****+++;;;;;;;;;;;;;;;;;;;;;.................
.....................................................;+++++++++++++++++++++++.;+++++++++++++++++++;;;;;;;;;;;;;;;;++++++++;;;;;++;;++++****++;..........;;;;;;;;;;;;;;;;;;..........
.....................................................;;;+++++++++++++++++++++;+***++++++++++++++;;;;;;;;;;;;;;;;;+++++++++;;;;;;;;++++***++++;..;.......;;;;;;;;;;;.................
.....................................................;;;+++++++++++++++++++++;+***++++++++++++;;.;;;;;;;;;;;;;;;;+++++++++++;;;;;;++++***+++;...;.......;;;;;;;;;;;;;...............
......................................................;;+++++++++++++++++++++;+***++++++++++++++;;;;;;;;;;;;;;;;++++++++++++;;;;;;+++++**++;;;.;;;.....;;;;;;;;;;;;;;;;.;...........
......................................................;;++++++++++++++++++++++**++***++++++++++++;;+;;;;;;;;;;;;+++++++++++++;;;;++++++++++;....;;;;;;;;;;;;;;;;;;;;;;;;;...........
......................................................;;+++++++++++++++++++++++;;++*+++***++**;++**+;;;;;;;;;;;;+++++++++++++;;;;+++++++++;;............;;;;;;;;;;;;;;;;;;;;;.......
......................................................;;+++++++++++++++++++++++++*+++**++++*++;;;++;;;;;;;;;;;;++++++++++++++;;;;+++++++++;.............;;;;;;;;;;;;;;;;;;;;;.......
................;;.;;;;................................;++++++++++++++++++++++++++++++++++*+++++;+*;;;;;;;;;;;;++++++++++++;;;;;;++++++++;;.............;;;;;;;;;;;;;;;;;;;;........
................;;;;;;;;...............................;+++++++++++++++++++++++++++*+++***++**+;;+*;;;;;;;;;;;;++++++++++++;;;;;;++++++++;......;......;;;;;;;;;;;;;;;;;;;;;;.......
................;;;;;;;;...............................;++++++++++++++++++++++++**+++**+++**++++++++;;;;;;;;;;;+++;;;;;;;;;;;;;;;+++++++;..............;;;;;;;;;;;;;;;;;;;;;;.......
................;;;;;;;;...............................;++++++++++++++++++++++++++++++++++++++++;+++;;;;;;;;;;;+++;++;;;;;;;;;;;;+++++++;.............;;;;;;;;;;;;;;;;;;;;;;;;;;;...
......;;;;;...;;;;;;;;;;................................;+++++++++++++++++++++++++++++++*++++*+;;++++;;;;;;;;;;;;;++++;;;;;;;;;;;++++++;;.......;......;;;;;;;;;;;;;;;;;;;;;;;;;;...
..............;;;;;;;;;;;...............................;+++++++++++++++++++++++**+++**+++**+++++++;++;;;;;;;;;;;+++++;;;;;;;;;;;++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;.
...............;;;;;;;;;.....;;.....;....................;++++++++++++++++++++++++**++++++++++++;++;++++;;;;;;;;;+++++;;;;;;;;;;;++++++;.......;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
...............;;;;;;;;;................;;;;;;;..........;+++++++++++++++++++;++++**+++**++++++;+++;++++;;;;;;;++++++++;++;;;;;;;+++++;;.......;;....;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
..............;;;;;;;;;;..........................;;;;;;;;++++++++++++++++++++++**+++**+++**+++++++;++++++;;;;++++++++++++;;;;;;;;+++;.;.......;;....;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;