;;||////(((((({{{{{{{{{{((;;""'',,,,.... ,,||;;{{.... ||"",,{{,,..,, (({{""........
;;;;||||////(((((({{{{{{{{((||;;'''',,.... //;;'',,.. ..||"",,((.... //||''........ ..||..
"""";;;;||||//(((((((({{{{{{{{((;;""'''',,.... ;;||||(( ||;;(({{....(("";;||'',,...... ..
"""""""";;;;||////(((((({{{{{{{{{{//;;""'',,,,.. ||||''.. '';;'',,||..++.."""""".. .... ......
''"""""""";;;;||||////(((({{{{{{{{((((||""'''',,.... ;;;;(( ||""||%%..""{{""........ .. ......
''''''"""""""";;;;||||////(((({{{{{{{{{{//;;""'',,,,.. ||''.. //"",,//'',,{{||"""";;,,,, .... ......
''''''''''''"""";;;;;;||////(((({{{{{{{{{{((||""""'',,.... ,,;;//.. ||;;'',,,,||;;((;;||;;'' .. ......
''''''''''''''"""""""";;||||////(((({{{{{{{{{{//;;""'',,......''.. ;; ((;;,,(( ;;""''..,, .. ......
,,''''''''''''''''"""""";;;;||//////(((({{{{{{{{((||""""'',,..|| ;;'',,;;,,""//,,.... .. ,,
,,,,,,''''''''''''''''"""""";;||||////(((((({{{{{{{{//;;""''"".... ////..//;; ,,"",,,, ,,
,,,,,,,,,,''''''''''''''"""""";;;;||||////(((({{{{{{{{((;;""""'',,.. ;;,,,,//////,,,,,,.... .. ..,,..
,,,,,,,,,,,,''''''''''''''''"""""";;;;||||////(((({{{{{{((;;,,""'',,.... ||||,,''..,,,,.. .. ......
,,,,,,,,,,,,,,,,''''''''''''''''"""""";;||||////(((((({{;;,,((;;""'',,,,.. ||..;;{{//;;''.... ........
..,,,,,,,,,,,,,,,,,,''''''''''''''"""""";;;;||||////(((((( {{((||;;""'',,,,"";;"";;//,, ..''.. ''........
....,,,,,,,,,,,,,,,,,,,,''''''''''''"";;"""";;;;||||////(({{{{{{{{//;;""'';;..,,++;;.. .. ......
......,,,,..,,,,,,,,,,,,,,,,,,''''''''''"""""";;;;;;||//////{{{{{{{{((||;;''//(("",, ,, '',,....
......,,,,......,,,,,,,,,,,,,,,,,,'',,''''''"""""""";;;;||////(({{{{{{((;;""..{{''.. .. ....
......,,,,,,..........,,,,,,,,,,,,,,,,''''''''''"""""";;;;||||//((++{{{{((;;;;"".... ..,, ,,,,..
......,,..,,,,,,........,,,,,,,,,,,,,,,,,,,,''''''''"""""";;||||////{{{{;;||;;,,.. ..,,..
..............,,,,..........,,,,,,,,,,,,,,,,,,''''''''''"""";;;;||////||||;;;;........ .... ''..
..................................,,,,,,,,,,,,,,''''''''''"""""";;;;||||;;;;,,......''""'',,.... ..
..................................,,,,,,,,,,,,,,,,,,,,''''''''"""";;;;||;;||........//;;""'',,.. ''..
........................................,,,,,,,,,,,,,,,,"",,''''''"";;;;;;........{{{{((;;""'',,........
,,.......... ............................,,,,,,,,,,,,'',,,,,,''''''||;;;;......(({{{{{{((;;""'',,....
''........ ..................................,,,,,,'',,,,,,,,,,'';;||||......,,||//(({{{{((||;;""'',,..
..,,........................ ..................,,,,,,,,,,,,,,,,,,;;""''......;;;;||//(({{{{((||;;""'',,..
..,,...................... ........................,,,,,,,,,,,,;;;;||......,,"""";;||//(({{{{{{||;;""'',,..
,,,,'',,.................. ..............................,,,,,,;;"",,......''"""""";;;;//(({{{{{{//;;""'',,..
,,,,..,,''................ ..................................||;;||......,,''''''"""""";;//(((({{{{//;;""'',,..
..............................................................;;"",,......'',,,,''''"""""";;||//(({{((((;;""'',,..
,,........................ .................................."""".... ''..,,,,,,''''"""""";;||//(({{{{((;;""'',,..
..........,,.......................... ......................"",,......,,,,,,,,,,,,''''''''"";;||//(((({{((;;""'',,..
,,,,,,..,,,,,,............ ..,,,,,,,,,,,,,,..................,,....,,,,..,,..,,,,,,,,''''''''"";;||//(({{{{((;;""'',,..
,,,,,,,,,,,,,,'',,......,,,,,,,,,,,,,,,,,,,,,,,,....,,......;; ..,,,,,,,,,,....,,,,,,,,''''''''""""||//(({{{{((||""'',,
..,,,,..,,,,,,,,,,....,,..,,,,........,,..,,,,,,'',,'''''',,....,,,,,,,,'',,,,,,,,,,,,,,,,,,''''''""""||//(({{{{((||""''
..........,,.. ,,,,............,,,,,,,,....,,,,,,,,'',,'';;......,,,,,,,,''""""'''''',,,,,,''''''''"""";;//(({{{{((||""
................,,,,,,,,........,,,,............,,,,,,,,''....,,,,,,,,,,,,,,''"""",,,,'''''',,''''''''"""";;//(({{{{((//
..................,,,,,,,,,,,,....,,............,,..,,,,""....'',,,,'''',,'',,'''''',,,,''''''''''''''''"""";;//(({{{{((
...... .... ......,,,,,,,,,,,,,,................,,,,||....,,,,,,,,'''''''''''''',,'',,,,,,''''''''''''''"""";;//(({{{{
.......... ......,,..,,..,,,,,,,,,,,,..............,,""....,,,,,,'',,'''''''''''''',,,,'',,''''''''''""''''"""";;//(({{
...... ................,,,,,,,,,,....,,..,,,,//....,,,,,,,,,,,,,,,,'''',,'',,'',,,,,,'',,,,,,''''''''''"""";;//((
.... ..............,,,,,,,,,,,,..'',,""""''..,,,,,,,,'',,,,,,,,,,'',,,,,,,,"",,,,,,,,,,,,,,'',,''''''"";;;;//
.. ..................,,,,,,,,,,''""((++||,,,,'',,'''',,,,,,,,,,,,'',,,,'',,''''..,,,,,,,,,,,,''''''""''""""||
.. ..............,,,,,,,,'';;{{==%%,,,,++;;,,,,'',,,,,,,,,,'',,,,'',,''''''''..,,,,,,,,,,,,,,''''""''""""
..............,,,,,,,,'';;++%%####%%==//,,,,,,,,......,,..;;'''''',,'',,''''..,,,,,,,,,,,,,,''''""''""
.. .... ............,,,,'';;++&&####&&++||,,....,,,,..,,......;;''""'',,'',,'''',,,,,,,,,,,,,,''''''''''
......................,,,,""{{&&##&&==((''..........,,'',,...."";;""''""'''''''''',,'',,,,,,,,,,,,''''''
...... ................,,;;{{&&=={{//,,................,,''"",,"";;;;''''""'''',,'''',,,,,,,,,,,,,,,,''
.. .. .......... ..,,''//%%%%//"",,.. ..................,,,,"""";;;;""''''""''""'''',,,,,,,,,,,,,,''
................,,""{{&&{{"",,.. .. ................,,,,''''"";;;;''""""""'''',,'',,,,,,,,,,,,,,
........ ..........''((%%==||,,,,........ ................,,,,""""''"""",,;;;;;;'''''',,,,,,,,,,,,,,
.... ..........,,""{{&&(('',,,,.......... ............,,,,''''""''"",,''||||;;,,,,''..,,'''',,,,
.. .. ........,,((%%==;;,,......,, .. ................,,,,''''""'';;;;;;||;;""'',,'',,,,,,'',,
............;;++&&((,,.... .. .. .... ..........,,,,,,,,'''''';;;;;;;;||'',,'';;,,,,'',,
.. ..''((%%++"",, .... .. ..........,,,,,,,,'''''';;;;""''||'''',,"",,,,,,
.. ..,,;;==%%//''.......... .. .. ......,,,,,,,,,,,,,,'''';;||||""||'',,''""'',,
.. ....''{{%%{{"",,...... .. .. ............,,,,,,,,,,,,''"";;||||||;;'',,''""''
.. ..,,||==%%||,,...... .. ..........,,,,,,,,,,,,''"";;;;;;'''''',,''""
.. ..''{{&&{{''.. .... ..........,,..,,,,,,,,,,,,"";;;;||;;,,""''''
....,,//%%==||,, ........,,..,,,,,,,,'',,,,"";;||||;;;;""''