''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''',,,,,,,,,,,,,,'''''''''''''''''''''''''''''''''''',,,,,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''''''''''''''''',,,,,,,,,,,,'''''''''''''''''''''''''''''''''''''''''',,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''''''''''''',,,,,,,,,,,,,,,,,,'''''''''''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,''''''''''''''''''''''''''''''''''''''''''''',,,,,,,,''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''',,,,,,,,,,,,,,,,----,,,,,,,,,,,,,,'''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,''''''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''''''''''''',,,'''''''''''',,,,,,,,,,,,,,'''''''''''''''''''''''''
'''''''''''''''''''''''''''',,,,,,,,,,,,,,--------------,,,,,,,,,,,,,'''''''''''',,,,,,,,,,,,-------,,,,,,,,,''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''''''''''',,,,,,,,'''''',,,,,,,,,,,,,,,,,,'''''''''''''''''''''''
'''''''''''''''''''''',,,,,,,,,,,,,,,,,---------------------,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--------------,,,,,,,,,''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''''''',,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,,,,'''''''''''''''''''''
'''''''''''''''''''',,,,,,,,,,,,,,,,----------;;;;;----------,,,,,,,,,,,,,,,,,,,,,,,,,,------------------,,,,,,,,,''''''''''',,,,,,,,,,,,,--------,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''''''''''
''''''''''''''''''',,,,,,,,,,,,,,----------;;;;;;;;;;;;---------,,,,,,,,,,,,,,,,,,,,,-------;;;;;;;;;------,,,,,,,,,,,'',,,,,,,,,,,,,,--------------------------,,,,,,,,,,''''''''''',,,,,,,,,,,,,,,,,,,,,,,--------,,,,,,,,,'''''''''''''''''''
'''''''''''''''''',,,,,,,,,,,,,----------;;;;;;;;;;;;;;;;;---------,,,,,,,,,,,,,----------;;;;;;;;;;;;;;------,,,,,,,,,,,,,,,,,,,,,,-----------------------------,,,,,,,,,,''''''''',,,,,,-----,,,,,,,,,,------------,,,,,,,,'''''''''''''''''''
''''''''''''''''',,,,,,,,,,,,----------;;;;;;;;;;((;;;;;;;;;---------------------------;;;;;;;(((((;;;;;;;------,,,,,,,,,,,,,,,,,,-----------------------------------,,,,,,''''''',,,,,,,--------,,,,,,----------------,,,,,,,''''''''''''''''''
'''''''''''''''',,,,,,,,,,----------;;;;;;;;(((((((((((;;;;;;;-----------------------;;;;;;(((((((((((;;;;;;-------,,,,,,,,,,,--------;;;;;;;;;;;;;;;;-----------------,,,,,''''',,,,,,-----------,,,----------;;-------,,,,,,,'''''''''''''''''
''''''''''''''',,,,,,,,-----------;;;;;;;;;((((((((((((((;;;;;;;;;-------------;;;;;;;;;;((((((((((((((((;;;;;-----------------------;;;;;;;;;;;;;;;;;------------------,,,,,,,',,,,,-------------,,--------;;;;;;;------,,,,,,'''''''''''''''''
''''''''''''''',,,,,,----------;;;;;;;;;;((((iiiiiiii((((((;;;;;;;;;;;;;;;;;;;;;;;;;;;;((((((iiiiiiii((((((;;;;;;;----------------;;;;;;;;;;;;;;;;;;;;;;-----;;;;-------,,,,,,,,,,,,-----;;;;;-----,------;;;;;;;;;;------,,,,,,,'''''''''''''''
''''''''''''''',,,,,,----------;;;;;;;;;(((iiiiiiiiiiii(((((((;;;;;;;;;;;;;;;;;;;;;(((((((iiiiiiiiiiiii((((((;;;;;;;;;-----------;;;;;((((((((;;;;;;;;;;-----;;;;--------,,,,,,,,,,-----;;;;;;;;---------;;;;;;;;;;;;-----,,,,,,,'''''''''''''''
''''''''''''''',,,,,---------;;;;;;;;;;(((iiiiiiiiiiiiiii(((((((((((((((((((((((((((((((iiiiiiiiiiiiiiiii(((((;;;;;;;;;;;;;;;;;;;;;;(((((((((((;;;;;;;;;;----;;;;;-------,,,,,,,,,-----;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;------,,,,,,''''''''''''''
'''''''''''''',,,,,---------;;;;;;;((((((iiiiii111111iiiiii((((((((((((((((((((((((((iiiiiiiiii111111iiiiii((((((;;;;;;;;;;;;;;;;;;((((((((((((;;;;;;;;;;;---;;;;;;;;;---,,,,,,,,,-----;;;(((((;;;;;;;;;;;;;;;;;;;;;;;;-----,,,,,,''''''''''''''
'''''''''''''',,,,,---------;;;;;;(((((((ii111111111111iiiiiii((((((((iiiiiiiiiiiiiiiiiiii11111111111111iiiii((((((((;;;;;;;;;;;;;((((iiiiii(((;;;;((((;;;;-;;;;;;;;;;---,,,,,,,,----;;;;((((((((((((;;;;;;;;;;;;;;;;;;------,,,,,,'''''''''''''
''''''''''''',,,,,,--------;;;;;((((((((ii111111111111111iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii11111111111111111iiiii(((((((((((((((;;;;((((iiiiiiii(((;;;(((((;;;;;;;;;;;;;;----,,,,,,,----;;;;((iiii(((((((;;--;;;;(;;;;;;;;;------,,,,,'''''''''''''
''''''''''''',,,,,-------;;;;;;((((((((iii1111111111111111iiiiiiiiiiiiiiiiiiiiiiiiiiii11111111111111111111iiiiii(((((((((((((((;(((iiiiiiiiiii(((;(((((((;;;;;;;;;;;;;;---,,,,,,,----;;;;((iiiii((((((;;---;;;;;;;;;;;;;;------,,,,,''''''''''''
''''''''''''',,,,,-----;;;;;;;;(((((((iii1111111111111111111111iiiii111111111111111111111111111??????11111iiiiiiiii((((((((((((((((iiiiiiiiiiii(((((((((((;;;;;;;;;;;;;---,,,,,,,-----;;((ii11iii(((((;;----;;;((;;;;;;;;;-----,,,,,''''''''''''
''''''''''''',,,,,----;;;;;;;;(((((((iii1111?????1????11111111111111111111111111111111111111???????????1111iiiiiiii((((((((((((((((iiiii1111iii((((((((((((;;;;(((;;;;;;---,,,,,,----;;;((ii1111ii(((((;-----;;((((;;;;;;;;-----,,,,''''''''''''
''''''''''''',,,,,----;;;;;;;;(((((((iii111??????????????1111111111111111111111111111111111????????????1111iiiiiiii((iiiiiii((((((iii11111111iiii((((iiii(((;;;(((((;;;;;;--,,,,,---;;;((ii11111ii(((((;-----;;(((((;;;;;;;;----,,,,,'''''''''''
''''''''''''',,,,,----;;;;;;;((((((((ii111?????????????????11111111111111111???111111111????????????????11111iiiiiiiiiiiiiii((((((iii111111111iiii(iiiiiii((((((((((((((;;---,,,---;;;;((ii11111iii((((;-----;;((((((;;;;;;;----,,,,,'''''''''''
''''''''''''',,,,-----;;;;;;;(((((((iii11?????????????????????????????????????????????????????????????????1111111iiiiiiiiiiii(((((iii111111111iiiiiiiiiiiii(((((((((((((;;;--------;;;(((ii11??11ii((((;--,--;;((((((;;;;;;;;----,,,,'''''''''''
''''''''''''',,,,-----;;;;;;;(((((((ii111??????????????????????????????????????????????????????????????????????1111111111iiiiii((iii11111111111iiiiiiiiiiiiii(((((((((((;;;-------;;;((((i11???11ii((((;-----;;(((((;;;;;;;;;----,,,,'''''''''''
'''''''''''',,,,,----;;;;;;;;((((((iii11??????????????????????????????????????????????????????????????????????????111111111iiiiiiiii111111111111iiiiiiiiiiiiiiiiiiii(((((;;;------;;((((ii11????11ii(((;-----;;((((;;;;;;;;;;----,,,,'''''''''''
'''''''''''',,,,,----;;;;;;;;(((((iii111?????????????????????????????????????????????????????????TTT?????????????????111111111111111111111111111111iii111iiiiiiiiiiiiii((((;;;;;;;;;((((ii1?????111ii((;;----;;;;;;;;;;;;;;;;----,,,,'''''''''''
'''''''''''',,,,,----;;;;;;;((((((iii11??????????????????????????????????????????????????????TTTT????????????????????????1111111111111111111111111111111111111111111iiiiii(((;;;;;;;(((ii11??????11ii((;;;---;;;;;;;;;;;;;;;;----,,,,'''''''''''
'''''''''''',,,,,----;;;;;;;((((((ii111?????????????????????????????????????????????TTTTTTTTTT?T?????????????????????????????????111111??11111111111111111????????1111iiiiii(((((((((((ii11??????11ii((;;;;;-;;;;;;;;;;;;;;;;----,,,,'''''''''''
'''''''''''',,,,,----;;;;;;((((((iii111??????????????TT???????????????????????????TTTTTTTTTT????????????????????????????????????????????????????????111????????????11iiii(((iii(((((((iii11???????11i(((;;;--;;;;;;;;;;;;;;;;----,,,,'''''''''''
'''''''''''',,,,,----;;;;;;((((((iii11????????????TTTTTTTTTTTTTTTTTTTTT??????TTTTTTTTTTTTTTTT???????TTTTTT?????????????????????????????????????????????????????????11ii((((;(((((((((iiii11????T???1ii((;;;---;;;;;;;;;;;;;;;---,,,,''''''''''''
'''''''''''',,,,,----;;;;;;(((((iii111????TTTT???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????????????11?????????????????????????????????11ii(;;;------;;;((((iii11??TTT???11ii((;;---;;;;;;;;;;;;;;;---,,,,''''''''''''
'''''''''''',,,,,----;;;;;;((((iiii111???TTTTT???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????????????????????111????????????111111111i((;;-----,----;;(((iii11??TTTT???11ii(;;---;;;;;;;;;;;;;;;---,,,,''''''''''''
'''''''''''',,,,,----;;;;;;((((iiii11????TTTTTT?TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT??????????????????111111??????????11111111111ii((((;;;;;;;;;(((((iii11??TTTT???111ii(;---;;;;;;;;;;;;;;----,,,,''''''''''''
'''''''''''',,,,,----;;;;;(((((iii111????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTT?????TTT?????????11111111??????????1???111111111111iiiiiiiiiiiiiiiiiii1???TTT????111i(;;--;;;;;;;;;;;;;;----,,,,''''''''''''
'''''''''''',,,,,-----;;;;(((((iii111???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????TT????????TTTTTT????????1111111111??????????????????????111iiiiii1111111iiiii11??TTTT????11ii(;--;;;;;;;;;;;;;;----,,,,''''''''''''
'''''''''''',,,,,----;;;;;((((iiii11????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTT???????????TTT????111111111111???????????????????111ii((((iii1111111ii((i1???TTT????111i(;;-;;;;;;;;;;;;;;----,,,,,'''''''''''
'''''''''''',,,,,----;;;;;((((iiii11????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTTTTT??????????T??????1111111111???????T??????????111i(;;;;((iii1111111iiii1???TTT????111i(;;-;;;;;;;;;;;;;;----,,,,,'''''''''''
'''''''''''',,,,,----;;;;;((((iiii11????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT??TTTTTTTTTTTT??????????T????????111111?????TTTTT???????111i(;---;;(iiii111?1111111??TTTT?????11i(;;;;;;;;;;;;;;;;;----,,,,,'''''''''''
'''''''''''',,,,,-----;;;;(((((iii11???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????????????TT??????11111??T??TTTTT???????111i(;---;((iiii111??11111??TTTTTT????11i(;;;;;;;;;;;;;;;;;-----,,,,'''''''''''
''''''''''''',,,,-----;;;;(((((iii11???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????????????TTTTT??????????????????????1111i(;---;((iiii111??11111???TTTTT????11i(;;;;;;;;;;;;;;;;;-----,,,,'''''''''''
''''''''''''',,,,----;;;;;(((((ii11???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTT??????????????????T?????????????????????????111i(;---;(iiiii111?111ii11??TTTTT????11i(;;;;;;;;;;;;;;;;;-----,,,,'''''''''''
''''''''''''',,,,----;;;;;(((((ii11??TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????TTTTTTTTTTT?????????????????????????????????????????????????????111i(;---;(iiiii1111111iii1??TTTTT????11i(;;;;;;;;;;;;;;;;;-----,,,,'''''''''''
''''''''''''',,,,----;;;;;(((((ii11??TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT??TTTTTTTTTTTTTTTT??????TTTTTTTTTT???????????????1111111????????11111?????????????????1111i(;---;(iiiii1111111iii1??TTTTT????11i(;;;;;;;;;;;;;;;;;-----,,,,'''''''''''
''''''''''''',,,,----;;;;;(((((ii1????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTTTTTTTTTT????????TTTTTTTT???????????????1111???????????11111??T???T???????1111111i;----;(iiiii111111iiii1??TTTTTTT???1i(;;;;;;;;;;;;;;;;;-----,,,,'''''''''''
''''''''''''',,,,----;;;;;;((((i11???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTTTTTTTTT??????????TTTTTTTT??????????????111111??????????1111???T?T????????111111i(;---;(iiiiii111111ii(i11?TTTTTTT???1i(;;;;;;;;;;;;;;;;;-----,,,,'''''''''''
''''''''''''',,,,,----;;;;;(((ii1?????TT???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTTTTTTTTT??????TT???????????????????????11111????????????1111???TTT??????????111ii(;---;(iiiiii111111ii(i11?TTTTTTT???1i((;;;;;;;;;;;;;;;;-----,,,,'''''''''''
''''''''''''',,,,,-----;;;;(((ii1???????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTTTTTT????????????????11????T????T?????1111?????????11111111???TTT??????????1111i(;;;;;(iiiiii111111iiii11?TTTTTTT??11i(;;;;;;;;;;;;;;;;;----,,,,,'''''''''''
''''''''''''',,,,,-----;;;;;((ii1???????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????TTTTTTT?????????????????111???????????????????????????11111111????TT??????111111111i(;;;;(iiiiii111111iiii11??TTTTTT??11i(;;;;;;;;;;;;;;;;-----,,,,,'''''''''''
'''''''''''''',,,,,----;;;;;((i11???????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????????TTTTTT??11111????????????????????????????????????????111ii111????????????111111111i((;;;(iiiii11111111iii1???TTTTTT??11i(;;;;;;;;;;;;;;;;-----,,,,,'''''''''''
'''''''''''''',,,,,----;;;;;((i11??????????TTTTTT??TTTTTTTTTTTTTTTTTTTTTT?????????TTTTT??111111??????????????????????????????111??????111iiiii111???????????11111111ii(;;((iiiii1111111iii11??TTTTTTT??11i((;;;;;;;;;;;;;;;-----,,,,,'''''''''''
'''''''''''''',,,,,,----;;;;;(i11??????????TTTTT????TTTTTTTTTTTTTTTTTTTTT??????????TTTT??1iii11??????????????????????????????111?????111ii(((ii11????????????1111111ii((((((iiiii11111iiii111??TTTTTT??11i((;;;;;;;;;;;;;;;----,,,,,,'''''''''''
''''''''''''''',,,,,------;;;(i11???????????TTTTT???TTTTTTTTTTTTTTTTTTTTT??????????TTT??11iii1???????????????????????????????11?????111iii(((((i1????????????111ii111ii((((((((ii1111iiiii11???TTTTTT??11i(;;;;;;;;;;;;;;;;----,,,,,''''''''''''
''''''''''''''',,,,,-------;;(i11???????????TTTTT???TTTTTTTTTTTTTTTTTTTTTT??????????????11ii11??????????????????????????????????????1111ii((;;(i1????????????11iiii111ii(((((((ii1111ii((ii11??TTTTTT???1i(;;--;;;;;;;;;;;;----,,,,,''''''''''''
''''''''''''''',,,,,,------;;(i11????????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????????????1ii11?????????????????????????????????????1111111i((((i1?????111????11iii11111ii((((((ii1111ii(((i11??TTTTTT???1i(;;---;;;;;;;;;;;----,,,,,''''''''''''
''''''''''''''',,,,,,-------;(i11????????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????????????1111??????????????????????????????????????1111???11iiii1??????11????111i111111iiii(((iii11111ii((i11??TTTTTTT??11i;----;;;;;;;;;;-----,,,,,''''''''''''
''''''''''''''',,,,,,,------;((i1?????????????TTTTTTTTTTTTTTTTTTTTTTTTTTTT???????????????1111???????????????????????????????????????111????111111??????111???11111???11iiiiiiiii111111ii((ii1??TTTTTT????1i(;----;;;;;;;;;-----,,,,,''''''''''''
''''''''''''''',,,,,,,,,----;;(i1?????????????TTTTTTTTTTTTTTTTTTTTTTTTTTTT?????????????????????TTTTTTTTT???????????????????????????11111111111111??????1111?????1????11iiiiiiii1111111i((((i1??TTTTT?????1i(;----;;;;;;;;------,,,,,''''''''''''
'''''''''''''''',,,,,,,,-----;(i1????????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????????????????TTTTTTTTTTTTTT??????????????????????111111111iiiii111??????????????????111iiiiiii1111111ii(((i11?TTTTT??????1i(;-----;;;;;---------,,,,,'''''''''''
'''''''''''''''',,,,,,,,-----;(i1???????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????T???????111?????TTTTTTTTTTTTTTTT?????????????????1111111111iii(iii111?????????????1??1111iiiii111111iiiii(((i1??TTTTTT?????1i(;-----;;;;----------,,,,,'''''''''''
'''''''''''''''',,,,,,,,,,,--;(i1???????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????T?????1111111????TTTTTTTTTTTTTTTTT???????????111111111111iiiiiiiii111?????????1?111111111111111111iiii(((ii1??TTTTTTT????1i(;-----;;;-----------,,,,,'''''''''''
'''''''''''''''',,,,,,,,,,,--;(i11???????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT??????????1111ii111???TTTTTTTTTTTTTTTTT?????????111111111???11iiiiiiiii111?????????????????11111111111iii((((ii1??TTTTTTT????1i;--------------------,,,,,'''''''''''
''''''''''''''''',,,,,,,,,,--;;i11???????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????111iiii111????TTTTTTTTTTTTTTTTTTT???1111111111????11iiiiiiiiiii1?????????????????1111111iiiiiii(((ii11??TTTTT??????1i(;---------;---------,,,,,'''''''''''
''''''''''''''''',,,,,,,,,,,--;i11??????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???111111111111???????TTTTTTTTTTTTT???111111i111?????111iiiiii(((ii1??TT????????????1111ii(((iiiii((iii1???TTTT???????1i(;-,,---;;;;---------,,,,,,''''''''''
''''''''''''''''',,,,,,,,,,,--;(i11111??????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???11111111111111????????TTTTTT???????11111ii111??????111i111i((((ii1??????????????111ii((;;(((ii(((ii11??TTTT????????1i(;-,,---;;;;;--------,,,,,,''''''''''
''''''''''''''''',,,,,,,,,,,--;(i11111??????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???11111111111111111????????????????11111iiiii11???????111111i((;;((i1????????????11ii((;;;;;(((((((ii11??TTTT????????1i(;-,,,--;;;;;;;-------,,,,,,'''''''''
''''''''''''''''',,,,,,,,,,,--;(i111????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???111111111111111111??????111111111111iiiiiii11???????111111i((;;;(ii11?1111111111i((;(((;;;;((((((ii1???TTTT????????1i(;-,,,--;;;;;;;;------,,,,,,'''''''''
''''''''''''''''',,,,,,,,,,,--;(i11?????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???1111111111111111111??11111111111111iiiiiiii11???????111111ii(;;;;(ii111iiiiii11ii((;(((((;;;;;(((i11???TTTT???????11i(;--,---;;;;;;;;------,,,,,,,''''''''
''''''''''''''''',,,,,,,,,,,,-;(i11?????????TTTTTTTTTT?TTTTTTTTTTTTTTTTTTTTTTTTTTTTT???1111111111111111111111111111111111iiiiiiii11????????11111ii(;;;;(((iiii((((ii11ii((((((((;;;(((ii11???TTTT???????11ii(;;----;;;;;;;;;------,,,,,,,'''''''
''''''''''''''''',,,,,,,,,,,,-;(i1??????????TTTTTTTTTT?TTTTTTTTTTTTTTTTTTTTTTTTTTTTT???111111111111111iiiiiiiiiii1111111iiiiiiiii11?????????11111i(;;-;;(((ii(((((ii11ii(((((((((;((((ii11??TTTT?????????1ii((;---;;;;;;;;;;-------,,,,,,'''''''
''''''''''''''''',,,,,,,,,,,,-;(i1?????????TTTTTTTTTTT??TTTTTTTTTTTTTTTTTTTTTTTTTTTT????11111111111111iiiiiiiiiiiiii111iiiiiiiiii11?????????11111i(;---;;((((((((((iiiii((((iii((((((iii11??TTTT?????????1ii(;;;;;;;;;;;;;;;;-------,,,,,,''''''
''''''''''''''''',,,,,,,,,,,,--(i1?????????TTTTTTTTTTT??TTTTTTTTTTTTTTTTTTTTTTTTTTTT????1111111111111111iiiiiiiiiiiiiiiiii11111i111??????????11111(;---;;(((((((((iiiii(((((iii((((((iii11??TTTT????????11i(;;;;;;;;;;;;;;;;;;------,,,,,,''''''
''''''''''''''''',,,,,,,,,,,,--;(11????????TTTTTTTTTTT??TTTTTTTTTTTTTTTTTTTTTTTTTT?T????111111111111iii1111iiiiii((((iiiii11111111???????????11111i(;--;;(((((((((((((((((((iii(((((iiii11??TTTT?????????1i(;;;;;;;;;;;;;;;;;;;------,,,,,''''''
''''''''''''''''',,,,,,,,,,,,--;(i1?????????TTTTTTTTTT??TTTTTTTTTTTTTTTTTTTTTTTTTTTT????111?????11111iiiiiiiiiiiiiiiiiiiii1111i111???????????11111i(;---;(((i(((((;;;((((((((((((((iiii11???TTTT?????????1i((;;;;;;;;;;;;;;;;;;------,,,,,,'''''
'''''''''''''''''',,,,,,,,,,,,-;(i1?????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???TTTT???111?????111111111iiiiii(iiiiiiiiiiiiiiii11???????????111?1i(;---;;((((((;;;;;;(((((((((((((iiii11???TTT??????????1i((;;;;;;;;;((;;;;;;;------,,,,,,'''''
'''''''''''''''''',,,,,,,,,,,,-;;i1??????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????TTTT???111111?11111111111iiii((((iiiiiiiiiiiiii11???????????111?1i(;-,--;;;;;;-----;;(((((((((((((iii111??TTTT??????????11i(;;;;;;;;((((;;;;;;------,,,,,,'''''
'''''''''''''''''',,,,,,,,,,,,,-;(i1????????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????????T?????111111111??11111111iii((((((((iiiiiiiii11??????????111111i(;-----;;;--,,,,--;;(((((((((((iiii11???TTTT??????????11i(;;;;;;;((((((;;;;;------,,,,,,'''''
''''''''''''''''',,,,,,,,,,,,,--;(i1???????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT??????TTTT????111111???????????111iiii(((((((iiiiiiii111?????????111111i((;--------,,,,,--;;(((((((((((ii1111???TTTT??????????11i(;;;;;;;(((((;;;;;;-----,,,,,,''''''
''''''''''''''''',,,,,,,,,,,,----;(11??????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????TTT????1111???????????????111iiiiiiiiiiiiiiiii11??????????1111111i(;;;;;---,,,,,--;;;((((((((((iii1111???TTTT??????????11i(;;;;;;;((((;;;;;;------,,,,,,''''''
''''''''''''''''',,,,,,,,,,,,----;(i1???????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???????TTT????111?????????TTTT?????111111iiiiiiiiiiii11??????????1111111i((;;;;;--,,,,--;;(((((((((;((ii1111???TTTTT??????????1ii(;;;;;;;;;;;;;;;;;-----,,,,,,,''''''
''''''''''''''''',,,,,,,,,,,,-----;(i1??????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTT????111???????TTTTTTTT??????1111iiiiiiiiiii11??????????1111111ii((;;;;--,,,,--;;((iiiii(((((ii1111???TTTTT?????????11i((;;;;;;;;;;;;;;;;------,,,,,,'''''''
''''''''''''''''',,,,,,,,,,,,------;(11?????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTT????11??????TTTTTT?????T????111iiiiiiiiiii11????????????1????11i((;;;;;-------;((ii11iii((iii11111???TTTT?????????11ii((;;;;;;;;;;;;;;;------,,,,,,,'''''''
''''''''''''''''',,,,,,,,,,,,-------;(11????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTT????1??????TTT??????????????11iiiiiiiiiii11??????????????????11i(((;;;;-----;(ii11111iiiiiii11111???TTTT????????111ii(((;;;;;;;;;;;;;-------,,,,,,''''''''
''''''''''''''''',,,,,,,,,,,,--------(i11???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTT??????????TTT??????????TT???11iiiiiiiiiii11???????????????????1ii((;;;;----;(i11111111iiiiiii1111???TTTT????????111ii(((;;;;;;;;;;;;;-------,,,,,,''''''''
''''''''''''''''',,,,,,,,,,,,,--------;(1???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTT????????TTTT??????????TT??111iiiiiiiiii111???????????11??????1ii((;;;----;;(i111111111iiiiii1111???TTTT?????????111ii((((;;;;;;;;;;-------,,,,,,'''''''''
''''''''''''''''',,,,,,,,,,,,,---------;i1??TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTTT????TTTTTTT?????????T???111iiiiiiiiii111??????????111??????1i(((;;;----;(i111111111iiiiiiii111???TTTT??????????111ii(((;;;;;;;;;;-------,,,,,,'''''''''
''''''''''''''''',,,,,,,,,,,,,------,---;i1??TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTTTTTTTTTTTT??????????????11iiiiiiiiiii111?????????1111?????11i(((;;;---;(ii111iii111iiiiiiii111???TTTT???????????1111ii(;;;;;;;;;;------,,,,,,''''''''''
''''''''''''''''',,,,,,,,,,,,------------;(1??TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTTTTTTTTTTT?????????????111iiiiiiiiiii111????????111111???11i((((;;;--;;(i111iiiii111iiiiiii111???TTT??????????????11ii(;;;;;;;;;------,,,,,,'''''''''''
''''''''''''''''',,,,,,,,,,,,-------------;i1??TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?????TTTTTTTTTTTTT??????????????1111iiiiiiiiiii11????????1111111111ii(((;;;;;;;((i111iiiii111iiiiii1111???TTT??????????????11i((;;;;;;;;;------,,,,,,'''''''''''
''''''''''''''''',,,,,,,,,,,,--------------;i1??TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????TTTTTTTTTTTTT??????????????1111iiiiiiiiiiii11???????1111111111ii((;;;;;;;((ii11iiiiiii11iiiiiii111???TTT?????????????11i((;;;;;;;;;;------,,,,,''''''''''''
''''''''''''''''',,,,,,,,,,,,--------------;;(i??TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???TTTTTTTTTTT???????????????111111iii11iiiiii111???11111111111iii(((;;;((((iii1iiiiiiiiiiiiiiiiii11???TTT?????????????1ii(;;;;;;;;;;------,,,,,,''''''''''''
''''''''''''''''',,,,,,,,,,,,----------------;(i1???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?TTTTTTTT?????1111????????11111111111iiiiiiiii111111i111111iiiii((((((iiiiiiiiiii(iiiiiiiiiiiii11???TTT?????????????1i((;;;;;;;;;;-----,,,,,,'''''''''''''
''''''''''''''''',,,,,,,,,,,,------------------;(ii1??TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????111111???????111111111111iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii(iiiiiiii(iii111iiiiiii11??TTTT?????????T???1i((;;;;;;;;;;-----,,,,,''''''''''''''
''''''''''''''''',,,,,,,,,,,,--------------------;(i11???TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???1111111???????11111111111111iiiiiiiiiiiiiiiiiiiiiii111iiiii(((iiiiiiiiii1111iiiiiiii1??TTT??????????????1i((;;;;;;;;;;-----,,,,,''''''''''''''
''''''''''''''''',,,,,,,,,,,,,-----------------,--;(i1?????TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT???111111???????11111iii111111111iiiiiiiiiiiiiiiiiii111111iiii(((iii11iiiii1111iiiiiii11??TT???????????????1ii((;;;;;;;;;-----,,,,,''''''''''''''
'''''''''''''''''',,,,,,,,,,,,-------------------;(i1????????T?TTTTTTTTTTTTTTTTTTTTTTTT?TTTTTTT???111111???????111iiiiii1111111111iiiiiiiiiiiiiii111111iiiiii((((ii11iiiii111iii((iiii11???????????TTTT??11ii((;;;;;;;;------,,,,,''''''''''''''
'''''''''''''''''',,,,,,,,,,,,-------------------;(i1????????????TTTTTTTTTTTTTTTTTTTTT??TTTTTTT???11111????????11iiiiiii111111111111iiiiii1111111111111iiiiii((((i11111ii111iii(((iiiii11???????????TT????1ii((;;;;;;;;------,,,,,''''''''''''''
'''''''''''''''''',,,,,,,,,,,,,--------,,,,,------;(11????????????TTTTTTTTTTTTTTTTTTTT??TTTTTTT???11111???????111iiiiiii1111111111111111111111111??111iiiiiiii(((ii1111iiiiiii((((iiii(iii1??11i111???????1ii((;;;;;;;;;-----,,,,,''''''''''''''
'''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,-----;(i1????????????TTTTTTTTTT?????TTTTT???TTTTTT???11111????????11iiiiiiii1111111111111111111111111111iiiiiiiiii((ii111ii((;;((((((iii(((((iiii(((i11?????11i((;;;;;;;;;;-----,,,,,''''''''''''''
'''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,--,,,,--;(i1????T???????TTTTTTTTT??????TTTT?????TTTT???11111????????111iiiiiii111111111111111111111111111iiiiiii1111iiii1111i(;;;;;;((iiii((;;;;((;;;((i1????11i((;;;;;;;;;;;-----,,,,,''''''''''''''
'''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i1????T???????TTTTTTTTTT??????TTTT????TTTT????11111???T???111iiiiiii11111111111111111111111111iiii(iii111111111111ii(;;;;(((iii(((;;;;;;;;;(i1?????1ii((;;;;;;;;;;;-----,,,,,''''''''''''''
'''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i1????????????TTTTTTTTT???????????????TTTT????11111???TT??1111iiiiii11111111111111111111iiiiiiiii(iii111111111111iii((;;((((ii(((;;;;;;;;;(i11???111i((;;;;;;;;;;;;-----,,,,,''''''''''''''
''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i1????????????TTTTTTTT????????????????TTTT????111111???T???11111111111111111111111111111iiiiiiiiiii1111111??1111iii((;;(((((i((((;;;;;;;;(i1????111iii(;;;;;;;;;;;;-----,,,,,''''''''''''''
'''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i1???????T???TTTTTTTTTT???????????????TTTTT????111111??????11111111111111111111111111111iiii1111111111??????1111ii((;;;;(((ii(((;;;;;;;;((i1????1111ii(;;;;;;;;;;;;-----,,,,,''''''''''''''
'''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;;i1???????T???TTTTTTTTTT???????????????TTTTTT???1111111????1111111111111111111111111111111111111111111???????11111ii(;;;;(((ii(((;;;;;;;;(i1??????11ii((;;;;;;;;;;;;;----,,,,,''''''''''''''
'''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--;i1?????TTT????TTTTTTTT????????????????TTTTTT???11111111???111i111111111111????1?????111111111?111ii111???????111ii((((((((iii((;;;;;;;;;(i1??????11i((;;;;;;;;;;;;;;----,,,,,''''''''''''''
''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i11???TTTT????TTTTTTTT????????????????TTTTT????1111111111111111111111111111??11??????1111111111iiiii111??????111i((((((iiiiii((;;-;;;;;;(i11?????1ii(;;;;;;;;;;;;;;-----,,,,,''''''''''''''
''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i11???TTTT?????TTTTTTTT???????????????TTTT?????11111111111?11111111111ii111111111???11111111111iiiii1111111????11i((;((iiiiii(;;;--;;;;;;(i1????1ii(;;;;;;;;;;;;;;;-----,,,,,''''''''''''''
''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i11??????T?????TTTTTTTT????????????????????????1111111111????111111111ii111111111???111i1111111iiiii111111????1111iii(iiiiiii((;;---;;;;;;(i1111i((;;;;;;;;;;;;;;;------,,,,,''''''''''''''
'''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,--;(i11????????????TTTTTTT??????????????????????????11111111????????11111111111111111?1111iiii111111iii1111111????11iiiii111111iii((;;;;;;;;;((iiii((;;;;;;;;;;;;;;;;;------,,,,,''''''''''''''
'''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,--(ii111???????????TTT???????????????????????????????11111111????????1111111111111111??111iiii1111111111111111????11i(((i111111111iii(((;;;;((iiii((;;;;;;;;;;;;;;;;;;------,,,,,''''''''''''''
'''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,--((i11111??????????TT??????????????????????????????111111111?????1111????????111111????11iii111?11?1111111111??????1iiiiii111111111iiii(((((iiii(((;;;;;;;;;;;;;;;;;;------,,,,,''''''''''''''
'''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i111111?????????????????????????????????????????1111111111???11111?1????????11??????1111111??????111111111111?????1111iiiiiiiiiiiiiii1iiiiii((;;;;;;;;;;;;;;;;;;;;------,,,,,''''''''''''''
''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i111??????????????T????????????????????????????11111111111?????11111111??????????????11111??????111111111iiiii11???111iiiii((;;;((iii1111iii((;;;;;;;;;;;;;;;;;;;-------,,,,,''''''''''''''
'''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i1???????????????????????????????????????????111111111111???????11111111111111???????????????111111111iii(((ii11111iiiiii((;----;;(((iii(((;;;;;;;;;;;;;;;;;;;;;-------,,,,,''''''''''''''
'''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i1??????????????????????????????????????????11111111111111?????????11111111111111??????????111111ii111iii((iii111iiiiiiii((;------;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;------,,,,,,''''''''''''''
'''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(11????????????????????????????????????????1111111??111??11??1????????1111111111111??????111111111111ii(((iii111iiiiiiiii(;;-------;;----;;;;;;;;;;;;;;;;;;;;;;;;------,,,,,''''''''''''''
''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i1??????????????????????????????????????11111111???1?1??111111111???????11111111111??1111111111111iii((((iii11iiiiiiiiii(;;-------;;;;--;;;;;;;;;;;;;;;;;;;;;;;-------,,,,,''''''''''''''
''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i1??????????????????????????????????????11111111???111???111ii1111????????11111111111111111iiiiiiii((;;(((iiiiiiiiiiiiii((;------;;;----;;;;;;;;;;;;;;;;;;;;;;;;------,,,,,''''''''''''''
''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,--(i1???????????????????????????????????????1111111111111111111111i11111111?1111111111111111111iiiiii((;;;;;((((iiiiiiiiiiii((;--------;----;;;;;;;;;;;;;;;;;;;;;;;;-----,,,,,,''''''''''''''
''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,--;(i1?????1????????????????????????????????1??111111111111111111111111111111111111111111111111iiiiii((;;-;;;((((iiiiiiiiii((((;;----------------;;;;;;;;;;;;;;;;;;;-------,,,,,''''''''''''''
''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,--;(i1????????11111111??????????????????????11??1111111111111111111111111111111111111111111111iiii(((((;;;;;;((((((iiiiiiii(((((;;------------------;;;;;;;;;;;;;;;;--------,,,,'''''''''''''''
''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,--;(ii1111111111111111111????????????????1111111111111111111111111i1111111iiii1111111111iiiiiiii((((((((;;;;;;((((((iiiiiii((((((;;-------------------;;;;;;;;;;;;;----------,,,,'''''''''''''''
''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(ii111111111111111111111111?111????1111111111111111111111111iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii(((((((((((((;(((((((iiiii((((((((;;-------------------;;;;;;;;;;;;-----------,,,,'''''''''''''''
'''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;(i111111111111111111111111111111??111111111111111111111111iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii(((((((((;;;;;;;(((((i(i((((((((((;;;;;;;;;;-----------;-;;;;;;;;;;---------,,,,,,'''''''''''''''
''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;((i1111ii1iiii1111111ii1111111111111111111111111111111111iiiiiiiiiiiiii((iii(((((iiii((((((((((((;;;;;;;;;((((((i(i(((((;((((;;;;;;(((;;;----------;;;;;-;;;;----------,,,,,,'''''''''''''''
''''''''''''''''''',;i???i;,,,,,-,,,,,,,,,,,,,,,,,-;;(iii11111iii?T888T1iiiiiiiiii11111111ii1ii1ii111111111111iiiii?T8A8?i((ii((((((((((((((((((((;;;;;;;;;;;;;(((iiii(i((((;;(;;;;;;;(((((;;;---------;-;;;(1TAAT?(-----,,,,'',''''''''''''''''
''''''''''''''''''',;i???1;,-(iTAATi((1?8T?ii1TA8?i(;i1T8A@@@AT?i1T888?1i((iiiiii1?TA@@A8T??T8A@A8T1ii1111111iiiii1?888T?i(((((((((;((((((((((((((;;;;;;;;-;;;(1?8@HHHH@AT1i(;(((;;;;;;;((i1TAAT1i;(1T8A8?i;(1TAAT1(------,,,,,,''''''''''''''''
'''''''''''''''''''';i???i;--(1TAAT?1i?8A8??1?8A81i(i?A@HHHHHH@8??T888T1((((((iiii?TA@HA8T??TA@HA8?1ii1111111iiiii1T8AAT1i((((((((((((((((((((((;;;;;;;;;;;;;;(1T8@HHHHHH@8?1(;(;;;;;;;;((i?8AA81(-(1TAA81i;i?8@AT1(------,,,,''''''''''''''''''
'''''''''''''''''',,;i?T?1(-;(1TAA8T??TA@8???TAAT111TA@HHHHHH@AT1??888?i(((((((((1?8A@H@8TTT8@H@A8?1iiii1111iiiiiiiiii(((((((((((;;(;;((;;;;;(;((;;;-;;;;;;;;(i1TA@HHHHHHHAT1i;;;;;;;;;;;;i?8AAT1(;i?8AAT1((1?8A8?i;-------,,,''''''''''''''''''
'''''''''''''''''''';i?TT1(;;(1TAA8TTTA@HA8888A8T???8@@A8?111??1i1?888?i;;;;;((((i?8@HH@8888AHH@AT1ii1T8A@A8?1ii1TAHHA8?11TA@@@A8?i1?TAA8?ii1T88T1i(1T8@@8T1i(i?TA@AT?1TA@AT??1TA@@@AT1ii1?AHHHHH@@@HHHHHHA888AA8?(--;(?8@@8?i;,''''''''''''''''
'''''''''''''''''',,;iTTT1(;;(1TAA8888AHHAAAAA@8T?T8A@8T1((;;;;;(i?888?i;;;;;;;;;i?8@HH@A8AA@HH@AT11?8A@HHH@8T11?TAHHAT??T8@HHHH@8TTTTAA8?11?88T?11?8@HHHH@8?11?8AA8?ii?8AAT???8@HHHH@8???TAHHHH@@@@HHHHH@8888AAT1(;(?8@HHHH@T1;,'''''''''''''''
'''''''''''''''''',,;iTTT1(--(1T8AAAAA@HH@@@@@A8?TT8@AT1(;;;;;;;;i?8TT?(;;---;;;;i?8@HH@AAAA@HHA8???8AAAAAA@AT?ii1TAA8??1iiii1T8@AT?T?AA8???T88??1T8A8T?T8AAT???8AAT1ii?8A8??1iiii1?8@AT1ii?AA81(-(1TAAT1(-i1TAAT1ii?8AT???TA8?(-'''''''''''''''
'''''''''''''''''',,;1TTT1(--;i?8AA@@A@@@A@H@@8???TAA8?i;;;-;;;;;(1TTT1(--------;i?8@@@@@@@@@H@AT??T8AA8TT8@@8?ii1TAA8?i----;i18AAT???8A8TTTT8T???TA8?i1?TAATTTT8AAT111TA8T1(----;i?8AA?1i1TAAT1;-(1TAAT1(-i18A8?11?T88?ii1TAATi;'''''''''''''''
''''''''''''''''''',;iTTT1(--;i?8AHH@AAAAAHHHAT111TAAT1(---------(1TTT1(--------;i?A@@@@@@@@@@@AT??TAA8?TT8@@8?ii1TAAT1(;i1T8@HHHAT11?8AA888TT?1?TAHH##HHHHATTTT8HHHHHH@8?i;;;(1T8@HHHAT1118AATi;-(1TAA?i;;i?8AT?11?8@HHHHHHHA?i-'''''''''''''''
'''''''''''''''''''';iTTT1(---i?8@HHHA888AHHHA?ii1TAAT1(-,,------(1TTT1(--,,,---(1TAAAAAAAAA@@@8???TAA8???8A@8?ii?8AAT???8@HHHHH@8?ii1TA@@@AT?ii1TAHHHHHHHHAT??TAHHHHH@8?(;;i?8@HHHHHH8?11?8A8?i;-i?8A8?i-;i?AAT111TAHHHHHHH@8?(-'''''''''''''''
'''''''''''''''''''';iTTT1;,,-(?8@HH@8?T?8@H@81((iTA@T1(---,-----(1TTT1;,,,,,,,-(1TAAAA888AAAA@8???TAA8???8AAT1i1?8AATTT8AATTT8A@81((i?A@HHAT1((1TAAT1(--;;--(1TA@8AAA@ATi(i?8AA8TTTAAT1ii?8A8?(-;i?8AT1(-;iTAATii1TAAT1;,,,,,''''''.'''''''''''
'''''''''''''''''''';iTTTi;,,-(1T@HHAT11?8@HATi;;i?8@A81(;(iii(;-;1TTTi;,,,,,,,-(1TAA8T8?T88AAAT11?TAA8TTT8A8?i(1TAA8888AAT111TAAT1;;(?8HHH8?i-;iTAAT1(;-;;((1?TAATTT8A@T111T8AT111TAAT1ii?8AT1(,;i?AAT1;-(1TA8?iii?AAT1(,,-----''''''''''''''''
'''''''''''''''''''';iTTTi;,,,;1TAH@81i(1T@@8?(--(18@HHHHHH@8?i-,;iTTTi;,,,,,,,-(?8A8?i;-;i?8AA?ii1TAAA8A888?i((1TAATTTTAATTTTA@A?i;-(18@H@T1;,-(18AAT1ii11111?8A8?11?8@8?T?TAATTTT8@A?iiiTA@8?(-;1TAAT1(;(18A81(;(?8@AT1((iii(,''''''''''''''''
'''''''''''''''''''';iTT?i;,',;iTAHA?i;;1TAAT1;,,-(?8@HHHHH@T1(,,;i??Ti;,''''',-i?8A81(-,-i?8AT1(;i18@HHH@8Ti;-(1TAATT??8HHHHHH@8?(-,(1TA@8?(-',;i?A@HHHH@8111?8AT1((1TA@TT?T8@HHHHH@8?((i?8HHH8????AHHHA8888AT1;,-i?8@HHHH@T1(,''''''''''''''''
'''''''''''''''''''';iTTTi;'',;i?AA81(-;i?88?(-''',;i?8@@AT1(-,,';i?T?i;''''''';(?88Ti;,,-i?8AT1(--(1T8@AT1(-,-(1TA8?iii?88888AAT1(,,;iTAA?i;,'',-;iTA@A8Ti;(i?A8T1;;(18A8?11?T8888AAT1;-;i?8@@T1((i?8@ATTTT8ATi;,',;i?AAA8?i;,'''''''''''''''''
'''''''''''''''''''';iT??i;''',',,,',''''''''''''''''',',,''''''';i???i;''''''','''',,,,',,,,,,,,,----------,,;i?8A81(-,,,'',,,''''''''',,''''''''',,,,,,,,,,,,,,,,,,,,',,',''',,''','','',,,,,,,,,,,,,,',,',,''''''''''''''''''''''''''''''''''
''''''''''''''''''''-iT??i-'''''''',,'''''''''''''''''''''''''''';i???i-'''''''''''''''''''',,,,,,,,,,,--,,,,-(1TAAT1;,''''''''''''''''''''''''''''''''''''',,,',,,'''''''''''''''''''''''''''''',''''''''''''''''''''''''''...'''''''''''''''''
''''''''''''''''''''-i???i-''''''''''''''''''''''''''''''''''''''-i???i;''''''''''''''''''','',,,,,,,,,,,,,-(18HH@81;-'''''''''.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.''''''''''''....''''''''''''''''
''''''''''''''''''''-i???i-''''''''''''''''''''''''''''''''''''''-i???i-''''''''''''''''''''''',,,,'''',,',-(?8A8?i-,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''.''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',,,'''',,'''',,''''''''''''''''''''''''.'''''.'''''''''''''''''''''''''''.''''''''''''''''''''''''''''''''''''''.''''''''''''''''''''''''''''''
'''''''''''''''''..''''''''''''''''''''.''''''''''''''''''''''..'''''''''''''''''''''''''''''''''''''''''''''','''''''''''''''''''''''''''''''''''''''''''''''''''''''.'''''''''''.''''''''''''''''''''''''''''''''''..'''''''''.'''''''''''''''
''''''''''''''''''''.''''''.''''''''''.''''''''''''''''''''''''.'.''''''''.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.'''''''''''''''''''''''''''''.'''''''''.''''''''''''''''''''''''''''''.'''''''''''.''''.'''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''