0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 03:28:48 +00:00
OI-codes/BZOJ/3015/data/11.in

4 lines
98 KiB (Stored with Git LFS)
Plaintext

2 50000
(()((()(()))(())()())(()(()(()))(((()()))()()((((()))()()()(((())(()))))(((()()())()()(((())))))()(()()()())))))(())(())())()()((((()()())(()(((()))()())()()))((()()))()))((())()(())(((())()()))))))(()())()))(((((()())()())())(((()())(()))((((()()()((((()))((()()(())())(())))()((())())()))()((()()(())())(()))((())()(()()()())()))()(((()((())))((())())))((()((()()))()()()(()))())())(()))))(())))((())))()(())((()(((((()()())()((()())))(()))(()()())))())((()))()((((())))(()())(()(())(((((((()()())(()))()()))(())()))(()))()((()(((((((()((())()(()))()))((())()()()()()((((())(()(()(()))()(())()(())()()(()()()()))()))()()(()()((()())(())(())()))))))(())()((())()((()(())))()()(()())()()()()(()))())))))()()))()())))()))))(()(((((()))()(()())))()()(()((()()())(()(((())(()((()))(((())()((((())(()))))()((()(()))())(())))())(()())))))(((()(((()()())())))())(()(()(())((()()(((((())()()(()))))))(())))()(()))(((()))()()))))))(()(()()()(((()))))()(((()())()(()()()()()())())(((()(()())())((()())))((((())()(((())(((()()()(((())((()())(())))())((())))()(())()()(((()))))())(((()((())(((())((()()((()((()()()(())))()()((((()())(((()())))(()(()(((())()()((((())(())(()))()())(())))()((()()(())()))(())))((())(()())))()((()()()))(()()((()((()))())()))(()(()()))())((()()))()))))())())(((()(()()))(((()(((()(()))(()()())()(((()((())((())(())()()))(()()))(()(((((()()(())())(()((()()))()((())))(((())())()()((()((()()))(((()()()(()(())))((()()()))))(())))()(())((()(()))(()()))(()))))()((()((()(())()()(())()())(((()()(()()((((()))((()(((())((())()))()(()((()(()))))((())()()))()))((((()))((((()(((())()))))))(()))((()((()))())))(())())()((()())((((())())(()((()(((()((()(()((()))())()))((()))()())))((()()())())()(()((()())())())((()())))(()()))((())()))())))))())))()()(((()((()(((()())((()())(())(()((()()())(())((()()((((())(()((()(((((())))))(())((()))(())((()()()))())()((()()))()()())((((()())((((()())((((())(()(()))((((((()))))(()()()())))()()(())(())(()())(())))()))())))((()()(()()()(()())()()(())())(((()((()(())(()()))((()))))(())))()())(((())))(()()())()((()))))((()()()(()((())(((((()))())(()()(((()())()())(((((()(()))()((((())))(())())(()()()))(()()))((()((()))))()())(())(()())))((()))))())()()())(()((()())(())))())()((()()))))(()())(()))()(())))()()((((()()())))))(())))()(()())()))(()(()(()()((()(())))(())((((()()))()(()((())())))))()((()(((()(()(())(((((()(()()())))()()()))((()((()))()(((()()(()(())(()))(((()())(((())((()))))(((())()))()((((())())(())())()()()()(()(()))())))()()((()(()(()((((((()))()(()(((()))((())()((((()))())(()()())))))))(())))()()(()(((())((())(()(()(())()))))(((()))(((())()())))()(())())))(()())((())))))()())))(()())))(()())()(())(()())))()))()))()))()()))))()))())))))((())())))()(((())()()))())())))(()))))()(((((((()())())()((((())()((()()((()))()()())((()())))))((()(()())())())(()()))(()((((()(())))())()())(()())((()())))()())()(()())))((((((())(()(()()()(()()())())(()))(()()()))()))()(())(()()()())((((()()(())())((()()(()((((()()()())))(())(()))))()()))))(())(()((((()(()))())())(()())(((()()))((()))))))()())(()(()))(()()))))())()))(((()))(()))))(()(()(((()())()))(()(())()(()()((())((()))))(()))())())))(()()()()))(((((((()(((((()(()(((()())()(()))())(()))((()())(((()())((()(((()((())))((()(()))(())))((()))()()())())()((()(())())()())(())(()))))))()()(((((()((())()))))()())()))(((()()()(())))))))))()))))()((()())))))(()())())))(()(())))()((((((((()()(()((((()))(()((()()())((()()((()()()(()(())(()))((()()()()))()(())()()())))())((((()((()((((())))())(()(()((()()()((()((())())(((((()()))((())((()))))())(((())((()())())(()((()()())))))((((())))(((((()((()))()(()(((())(()(())((()()))(()((())()))((())))))))()(((((())(())()()))()(()(()())))((())))(()(((((()(())))()(()(()(((((())))(((()((()(()(()))))()()())))))))))()())(((()))())()()))))(((((((()))))((((()())(())((()()()()(()(()(()))())))(()()()(()()))()((()((((())()))())()((((()()))))(()()))))(()(()((((()))))()())(((())(()()()(()()()(((((((()((()(((())())))(()))((())()()()(((()))(())())())()))(()())())((()(((())))()))))(()())()))(()))()()(()(())()))(((()(()()))())((((())()(())(()))()(((()((()(()))(((()()(()))((()()()()))()())((())))()()((())))()))())(())((())()(((()))(())(((((()((())((())(())))))))(((())((()()))))((((()))())())((()(()))()(()(())((())()(())()()()())()))(())(()))()))((((())(((())())())()))(()))))(())(((()))())()())((((())()()()(()))(((())))()()()())()))(())()())(())()(())()))))))(((())))))()))()()))(()(((((()))((((((((()())()((((()))((())()))((((())))))((())))())(((((())((()))((()(()))(()(()((())))(()))())))(()())())))(()())())((((((())()())))))))))))(()()(())(()))))())())())((()((()()))()())(()(()(((()(()))()()(()())()(()))(()()()(((())(()())))()))())()))))())))((((()()(())(()()(()())()(()(()))()))()())((())(()()))))(()))())))))())()())((((((((((())())))((((())())()))()()((())))())()))(()()))))()())(()))))()))))(()))))()))))()(())(()(())()))))(()(()(()(())())))((())((()(()()(())(((()))))))))((()((()())())(()(((()(())())(())))((())())()((()))())(())()))))()))()(()()))(()())))(()())((())())()())))))))(()(())))(()()(()(())())())(()())((((()()()((()()(())()()(((()(())(((((()((()()(((((()((())))())(()))(()))())((()()((())()))()))())(()(())))((()))((()(())())()))((((((((()()(((())()))()(())()))))(((())(()))()()(()()))())((((((()))))())())(())()(()(()))((())))))()(()(())()()))()))()))()(()((()()(((())))()((((())()()))((()))()(())())(())))))))()()((()())(())))(()((()())()))()(((((()((())(()))()())()))))))))()()(((())(((()())(())())))())(())))((((()))())))(()())())))(()(()()()(())())()()(((()())()(()()))()()(())(()()))())(())))((())(((()()()(((()((()(())()((()))))((((())((()))((((()(((())(((((()()())((((((()()())((())((()))()()(()()))(((()(()()))))()())((((()))(()()()))(())())())(())((()(()(((()))()))((()((()((((()()))((()))())))()()(((((())()(((()()()(())))))())()((())()(((())((()()(()()))())()()())())))(()))())((((((((()()))))))(()((()(((((()())))(((()())()((()))((()()()()(()((())()((()())))))(((()((()())()()))((()))())()))((())(((()((((())((())()(()(()()))))()(()))))()))(((()((())))())())()()())())()))(()((()(()()))()))())))(()())()(()))()())))))))()((((())(()()()(()(())()())()))))((()()()))(())()))))()(()(((()((()(()(((()))(()((((((())))(()))()))(())))))()()()))(((((())()()((())())()(())())()()((()()()()()(())()((())())(()()))()(()())))(()()()))())()()))))))()((()()))((())()))))())))))(())()()))))))(()()))()))))))((()(((()(()))))(()())(()(())))(()()()))(()((((()())(((()(()()())))())()))(((()())))((())()(()(()))())())))(()))())))()))()((()((())(()()))(()()(()((((()((((()))()()())()))(())((()))()))(()(())))(()()((()(()))())(()()())())()))(()()()))))))()())())()))))()()())()(())()))((((()((()(()((()())(())())))()()((()))()((()))(()())))()((())))(((()(()))())((()(()(((()))))()))(()))()))()))()())))())()()(())(()()()))(()())(()((((())))())(())))())((((()()((())(((()())))())()())(())))))(()()()()))))))())())((()(((((()(((()())))()(()()()))(()))(()((()))(()(()))())()(()()(()(((())))))(()((((()(((())(()))))((((())()((())))()())()))(((((((())))))()())()))))))()((()))((()))())(())(((((()(())(())())())()))))()((())((((()(((((()))())())())()())(((()))((())()(())()(()(())))))((())()())(((())()(())((()(()(((())(())))(((((()())()())((((((()((((((()))(((())()))())()()()(()))()())()((()(()(())))()()()())))()(())((()))()(())()(((()(()(())((((())())())(()()))())((((()((()()(()))())((())()))))()()((())(())(((()((())()())()())))()()))(()))(()))())()((()()))))()((((())()(())(()))((())())()()())))())))(()((()()()(())(((()))))))())())()())(())((()))(()(()((())())))())()()))()(()))()(()()((((((())()()(()())())())()((((()))((((()())((())(()))))()((())(()()())()))()(())())())((()))))()((((()())))()))())))((()())()(((()))())())())(()()()()(()())()())))()(()()()())))(()))()((()())))(()))(())(()))(((((()))((((((()))))(()(((()(((()))())((())()(())((((()))()))(()(((()((((()((()((()))))))()))(()()((())()()()))(()(())))()(())(()())()(((())))(()(((((()()(()()())((()()(()())()()()(())(())))()())))()()(()()())))(()((((())))())()((())))()(())((((()()(()(((())(()(()()))(()(()()((((())))()))(())())())))))()((()((((()())()(()))()(()(()()()))((()))))()(()))))()())())))(()))(()))()((()())()(())(())()()(())(()()))())()())))))((((((((((((((((((((((((((((((((((((()))))))))))))((((()))))(((((())))))))((((((((((((((((())))(()))))))))))))))((())))))))))((()))(())))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))(((((()))))))((((()()()))((((((())))))(((())))))))))(()))))(())))))))))))))((()))(((((((()((()))))))))))))))))))))(((()))))))))(((()))(((((()))))(())))(((((()))(((((((((((()()((((())))))((((())))(())))(((((((((((((()(()((((())))))(())))))((()((((((((())(((()(()()())))))))()(((((()))))))))((((())))()))))))))))))))))(())))))))))(((((((())))))))))))(((((((((((((((((((((((())))((((()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((()))))))))(((((((((((((((((((((((((((((())(()))))))))))))))))))))))))((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((()(()(((((())))((((((((((())())(()(()))))(()))))))()))))(((())))))))))))))))))))))((((((((((((((((((((((((((((((((()))((((((()))))))))))))))))))))))))))))))(((((((((((((((((((()(((()))))))(((((((((((((((((((((())))))))))))))))))(((((((((((((((((()((((())))))))))))))))))))))((((((((((((((((((((((((((((((((()))))))))))))))))(((((())()())())(((((()))))))))))))(())((((()())))))(()))))))))((((((((((()))))))))))))))))))))))((()((((((((((((()))))(())))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((()))((((((((((((((((((((((())))())))))))))))))))))))(())))))))))))))))))))))))((((((((((((((((((()())))))))))))))))))))))))(((((((((((((((((((((())))(((())))))))))))(((((((((()))))((())))))))())))))))))))))))))))(((((((((((((((((((((((((())))))()()))(((((((((((((((((()))))((((((((((((()))))(((())))))((((((((((((((())))((((((())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()()))()((((((((()))))))))))))))))))))))))))((((((((((()))((((((()(((((((()))()))))))))))))))((((((((())(((((()))))))((())))))))))))))))))))((((((((((((((())))))))))))))))))))((((((((((())))))((()))))(((((())))))))))))))))))))(((((((((((((((((((((((((((())))))))(((((((((((((((((()))))(((())))))))))()(((((((())((())))))))))))))))(((((((((((((((()(((((())))))))))(((((((((()))))))(())))))(((((((((((((())))((((((()))))))))))))))))))))))))))))))))))))))))))))((((((((()((((((((((((()((((((((((((())))(())((((())))))))))))))))()((())))))((())))))((((((((((())))))))))))((((((((((((((((()))))))))))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))))))))))))))(())))((((((((((((())(((((((((((((()))))))))))))))))))))))))(((((((((((((((((((((((((((())((((((())(())))))))))))))))))))))))))))))))(((((())(((((((()(())((())))((()))))))))))))))))))))((((())))((((())))))))))))((((())))((()(())(((())))))(()((())))))()()))(((())))))))(()((()(())(((()()()()(())(()((((())))((((())))()()((())((()()())))))()(((((()()(((())()())))())()())((()()(((())(((()())((()(()))))(((()(((())((()))(()))(((((((((()))()()()))()()))()(()))(()))(()))()()(()(())()()()(()()(()(()(()(((()((()))()(((())(())((()()((())))()(()()))()(())(()))()()()(())()))()))))())(()))())))()(())()(()(()(()))()())()(())(()))))()(()()))(()())()())))))((()(())))()(((())))))()(())())(((()(()(()()())))))))())))))))(())((())()((()(()((())()())())))))((((()(()((()(())())(()())()))))()(()()))()))()()((()()(((()())()())))()(((()()))((()()))())()(((())(()))(()())((()))))))))()((()((())()(())()))())(()(())))(()))(()(()())(()((()))()))())(()(()((())(())(()))))))(()()))())(()))())())((((()()))(()((((((())()(()()))((()(()()))()((()))()(())))()((()((()())(()))(((())((((((()()))(())((()())()()()))((())((())((()((())(()()()())()(()(((()((())(((()))()))()()()))())((((()(())((((()))))()((()))())))()((()((()())(()(((((((((()(((()()()()()))()()))()))((()))((((()())))(()))(()()(()))(()(()))(())()(())()))())((((())()())((()()()())())()(()()))))(())(())))))))()))))((()()((((())))(())(())()(())))((()))()()(()((())()(())(((((((()(((()()))()))())()())())((()()()()(((((()(()()())))())(())((()())))(((((()())))(())((()((()))(()(()))(((()()((())((()()())))((())()))()(((()())((()())(()((())()(()())(()))(())))))))(())(()())(())((()()))(()(()(())()))()(()))((())(())((((()()((()(())))())((()()())(()))()(())))()(()())(()((((()()((())(()()))()(())((((()))(()()))()()(()(()()())((()))((())(()()((()()))()(((())(()()()()()(()((()())(()()())()(())()())))(()())(()))()()(()((())(())())(())))))))))))))(())(()()((()(())()())())())()))))(((())(((())())(()()))()))((((())(()()())()(()(())())(((()))(()())(())()())))(((((()))(()()()))()()(()())(()))()(()(((())(()()()()(())()))))()))()))(()()))()(((())(()(())(()))())()()(()())()())))()())())()))))))())))())))((((()()())()(())()))())()(()))(((()()))))()))))))))())))())()()()))((((())(()((((()(((()(()(())(()))()())(()))()()()(())))((((()(()((((()))()(((()()(()))((())())((())(()()))(()())((((()))((((()))()()))))(((()((())))(())))(()(((((((((()))(((()(((())))))(())))((()((((((()))()()())())()())())(())))()())))())(()(()())))())(()(()())((((()(())((()())()((())()((()))((()())(((()()))(((())(()()(()))(()()))()(((()(((()((()()))(()()))()))()())()()()))(()))((()(()(()(()))(())(()())(())))(((())()((((()((((()))())())()))()(())())(((()))())())))()())()((())())(((()(())()(()()((((()()))())()()())))))()((((())))))()))())))()())())(((()))())())))()))()(((((())())((((((()()))))(()()))()))()(()()))((()()())()()(()(()(()((())))))((()()(())()()(())(()))(()())())())))(()()))(()()())((((((())()(()((()))()())(())()))(())))(())()))())((()((()())()))()(()))))()))(()()(())()(())((()()())())(((())(()(()()((((())))))())))((()))))()()()))((((()(()))))()())(()((()))())()))(())())()()()(())((()(())((((())))(((((()()()(()))(())())))(())))((())(()())((((())(())())))))))(()))(())()()((()((((())())(()()(()()((())))(()((()))))(())))())(((()()(((())()())))()()(()(()()((()))((()(()(())(((()())()((((())()))(()(()))()()()))()(((()))((((((((()))))(((()((()))((())((()))((((((()()()(()))))())))))(()(()((())))))()(()((())()(()()((()()()())())()()((()()((()()))(()())(()))))())((((()()())))))())))))())())(()))(()())))())())(()(())))))((((()(())()()(()()))(())())))((())()()))(((()))()))(())())((())))())(()()())()))()())(()))(())((()(((()())((((()(()()))))()((()((())))())((()(()))())(()((())(())())()))()(((((((((())(((()))()(()())))())((()))((()))((((()((())))))())((()(()(((((())())((()(()()())((((())((())))((((())))())))(()()())()(())()))((()(((()((((()()))))())))))()))()()()()()()((((((())))())(()()(((((()()))))((())())()(())())((()))()(((((()))()(()))))))(()))))()(()))((()()((()())()()())())((()(()()(())((()))))))()(()))((()()(()()()))(()()())(()(()(((()()())())))()())()(()()))((()))()())(()(())()((((()))))))(()))()(()))(((())(()))())((((())())()()((()()(((()(()))((()))))((()()())))()))(())))))(((((())(((()()(()()(())))((((()(()))))((((((())))((((()))(())((((()()()()))))()))()())((()(())(((((()(((((())()))))))((())()))()()(()))()(()))())((())))(()(()())())())()())((()))())(((((()()()(()(())()))(((((())()((())()))))()(((()()))(()())()))(()(()(()((()))))()((()()()(()()))(()))()())()))()())()))))()(()()()()((((((()()))))()())((()(()(())((())(((()(()()))()))(())()))))(()(((())((()(()())()((())())))(())((((((((())(((()()())())()()((()()))((()()()()))()(((()(((()))(((()))(((()()((()()(((()))()()()())()))((())))()((())())()))))(()()((()()(()()))(((()(()(()((())((())(())))()))((()))())()())))(((((((((((()((()))))()))()(()()((()))(())))(((((())())(())))))(()(()))))()())()(())())(()(())(())))(((()(()())(()()((())(()())(()()()(()))()))(()))(()()()()))())()))()(()())(()(())((()())((()())((())()(()))(((()))())((())((((()(())(((()()()(())))))(())()()((()((())))(()()(()))))())(())((((()))(((())())(((((((((()))()()((((()))(()((()))()()(((((()((())))()))(()))()(((((())((())((((((((()()((()((()()())(((()()()(((())((())))((())((((()()))))((())((()))))))()))(((()())))))()()))())())())))))))(()((((((((()()))))())))()((((()))((()))(()())())(())()()()())())(((()(((())())(()((())((())())(())))(((()())))()((((((()((((())()(())(())())())(()))((()))))()((((())))))((((())(()))((()(((())(()(()()))()())()()))(((()))))(()()(((())))(()(()(())(()(()((()())()))))()()))()()))(()()))))(()())(()())()(((((()(((())())((()()))(()(((())))(()))(()(((())()((())))((())())(()()(()()()))((())())((()(()((((()(((()(())()())()((())))))((()((()(()))))()((()()(())())()()))()))()(((()((()(()()((((()()))(()()()()()))(((()()))(())(()((((((()())))))))(()(((())())()())))(())(())())()()()())())(()(()(((()()(())))))()((((()(()))()))()((())()((((()()))(()(()((((()((()((()))((()())()(()))()()()))))((()(()))())()((()())))((()())((((())()())(()))((((()((((()(()))(()()))))(())((()()))((()))())(((()((((())()((()))))()))))()((())()))((()((()(()()))))))()))(()())(()()))(())()(())(()())()())()()((((((()((((())(((()()((((()))((()()))((()()((())(((())))(()))(()))))())(())))()()())()))())())))))(()()((((()()))))((())())()))))((()))(()((((())((()(())(()((()))())()((()()(()()(()(())()))()()(())())))(())(()())))))(()())))()()(())((((())((()(()))()()())))()())()()()()))())))))))()(())())()()))()())()(()(()((()())))()()))(())(()()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))((((((((((()))))))))())))))))(((((((((((((((((((((((((((((((())((((((((((((((()(((((()())(((((((()))))))))((()((()))))))))(()()))))(((((())))((())))))))))))))))(((((((()())(((((((((((((((())))))(((()))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()))))))))))))((((((((()((())())((((((((())(((((((((((((((((())))))((())))))))))))))))))))))((()))))(((((((())))))))))(()))))))))))))))((())())))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))(()))))))))))))))))))))))))))))(((((((((((((()))))(((((((((()())((()))))))))))))))(((((((((((((((()(((())))))((((()))))(((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))))))))))))))))((((((((((((((((())((()))))))))))())))(((((((((((((((((((((())))))))())))))))))()))))))))))))))((((((((((((())))))))((((((((((((((((((()))))))((((((((())((()))))(())))))))))((((((((((((((())((((((()))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))(((((((())((((((((((((((((()))))((()))))))))))))))))))))))))))))))))))))((((((((()))))))))(((((((((((((((((((((((((((((((()))))))))))((((()))(()))))))))))))))))((()())))))(()))))))))))))))(((((((((()))))(((())))))((((((((((((()))(((((())))(((((((())))((((((()))(((((((())((((((()))))(())()()((((()))))))))))))))((((())))))))())))(((()))))))(((())()((((((((()))))))((())))((())))((((()((((((((((((((((()((()))))))()(((((()))))))))))))))))))((((()))((((((()))))))))))))))(())))))(((())))(((())))))))))))))))))))(((((((((((()()))))))))))))))))))))))))))(((((())))))((((((((((((((((((((((((((((((((((((((()))))((((((()))()))))()))))((((((((((((((((((((((((((((((((((((())(()))(((((((((((((((((((()))))))()))))))))))))))))))))((((((((((((((())))((())))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((()))))))))((()))))))))))))))))))))))((((()((((()))))))))))))(()))))))))))))))))))(((((((((((((()(((((((((((((((((()))((())))))))))))))))((((((((((((((()))))))))(((((((((((()))))))((((((((())))((())())))))(((((((((())))))()())))(()))))))))))))))))(((((((()))))))))))))(((((())))))))((((((((((((((((((((((((((((((()))))))))((((((((((((((((((())))))))))((((((()))))(()))))))))))))))))))))((((((((((((((((((((((()))))))))((((((((((((((((((((((((())))))(()))))))))(((((((((((((((())))))))))))(()((()))))((((((((((((()))(()(()()))))))))()((())))((((())))())))))())(((((((((()((((((((())))))(((((())))())((((()))))(((())))))))))))))))))))))))(((())))))))))))))))))))(((())(()())()))()(()((())))(()((((((((())))))))))))))))))))))))(((((((((((((((((((((())))())((((((((())))))))))((()))))))((((((())))))))))))))))))((((((((((((((((((((((((((((())))))))(((((((((((((((((())))))))))))))(((((((((()()))))))))))))))))))))((((())((((((((((((((((((((()(()()())(((((((())((()))))))()))((((((((((((((((((()(()(())())))))))))))))))))))((()(()))(()))))))))(())))))))))))))))))(((((())))))))))))))))))((((((((((((())))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))()))))))(((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((())((((((())))))))(((((((((((((((((((((((((())))))))))))))((((((((((((((((()))(()))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(()))))))))))))))))))))))))))))((((((((((()))(((((((((((((((((((((()))))))))())))))))))))))))((((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))(((((((((())))))))))))))))))))))))))))))))))))))))))(((((((((((((((((()))))))((((((((())))))))))))))))))))))))))))))))))))))(((())))))))((((((((((((((((((((((((((((((((()())))))))(((())))))))))))))))((((((((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((())))))((((((((((((((((()))))))))))))))(((((())))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))(((()))()))))))(((((()))((((()))))))))(()))))))))))))))))))))))))))))())))))((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((()))))))))))))(((((((((((((((((((((((((((((()))(())))()))))))))))))))))(((((((((((()))))))))(((((((())))))))))))))))))))(((((((()))))))((((((((((((((((((((())))(()()(()))((((((()))()((())())))))))))))))))))))))))))(((((())))))))))))))((((())))(((((()(())(((((((((()))))))))))))))))((()))(((()())))))(((((((((((((((((((((((((((((((((((((()(((()))))(((()((((()))((()(((()((()))(()))))())(((()()))))(())))))))))))))))))()))))))))((((((((((((((((((((((((((((((((((((())())))))))))())))))(((((((((((((())))))))(((((((((((((()(()))((((((((((((((((((((((((((((()))))))((((()((()((((()))(())))))))))))))(((((()(((((()))()())))((((())))))))))))(((()((()))))))))((((((((((())))(((((())(((((((((()((((((((((((((((((((())))((((((()(()())))(((((()))))))))))))))(((((())))(((((((())))))))))))))))))))))))))))))))(((((((((((((((())((((((()))))))())(((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((()))))))))))))))))((((((((((((((((((((((()))))))))))((((((((())))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((())((()(())))(((((()))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(()((((((((())))))))))))))(((((((((((((((((()))(())))(((()))))))))))))))))))))((((((())((()))))))(((()))))))))))))((((((((())))))(((((((((((())))))))))))))))))))))))))(((((((()())(())))(()))))()))))))))))))))))(((((((((((((((((((((((())))))))))))))))))))(((((((((((((((()))))))))))))))))))))(((((((((((((((((((((((((()))((((())))))))))))(())))))))))))))))((((((())))))))))))))))))))))))))))))))(((((((((((()(((((()))))((())))))))((((((())))((((((((((()))((((((()(((((())))))))))))))))))))))))))((((((((()))))))((((((((()))((((())()))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((()())))))())))))))))))(((()))))))(((((((((((((((((((((((((((((((((((((((())))))))))))(((((((()))))))(((((((((((()))))))))))))))))))))))))))))))(((((((((((((((((((())()))))(()))))))))))))))))))))))))))))))))))))))))))))))))))))))())))))))))((((((((((((((((((((((((((((())(((((()))))))))))))))))))))))))))))))))))(((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((()((((((((((((((()(((())))))))()))))((((((((((())))())))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(((((((((()((()))))))))))))))))))(((()))))))))))((((((((((((((((((((((((((((((((((((((())))))(((())))))))))))))))))))))))(()))))(((())))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(()))))(()))))))))))))((((((()))))))))))))))))))))))))))))))((((((((((((((((((((()))))))))))))))))(((((()))((())))))))))))((((((((((((((((((((()))))))))))))(((((((((((((((())))))))))))(())))))))))))))))))))))))))))))))))))))))))(((((((((())))((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((()))))))))))((((())))))))))))))))((((((((((((((())))(((((((((((((((((())))))))))(((((((((((((((((()((((((((((((())))()))((())))))))((()(())))(((())((((((()())(((((())))))))())))))))))((()((((((((((()((((())))))))))))))((((()))())((((())))))))))))((((((((((()((())))))()))))()))(((((((())))))))))(()))(((((((()((((((((())))(((((()))((((()(()))))))))))))))))))))))))()))))))))))(((())))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())()(((((((((((()))(())))))))))))())))))))((())))))))((((((((((((((((((((((((())))))))))))))))))))))(((((((()))(((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))))(((((((((((((((((())))))))))(()(((((((((((())))))))))))))))))))(()(())(((((((((((())(())(()())((((((()))))())(()((((((((()())(()))()))))(())))))))))))((((((((((((((((((((((())))))))))))))((((((((((((((())())((())(((((())))((((())))))(()))))((()))))()))))))))))))))())))))))()())))))))))((()))(((((())((())))((())(((((())()))()))))))(((()(((((((((((())((()))))))))(((())))))(((((()))))()))))))((())))))))(()))))))))))((((((((((()))))))))))))))((((((())))))))))))))))))))))((((((()))))(()))))))((((((((((((((((((((((((((()))))))((((((((((((((((((((((((())))))))))))(((()))))(((((((()))))(()))))))))))))))))))))((((((((((((()((((()))(()(()())))((()))())(((((((()())())(())()))(((())(())))))))((()))((()((()()))(((((())))))(((())()((())))))))(()()(((((((())))))(()))))))))))))((((((((((((())((()))))))(((()))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()((())))()))(((((((((((((((())(((()())))(())((()))))))))((()((((((((()))))(((((())((())))))))))))))))))))(()))))(((((()())(())()))))))))((((((((((((((((((((((((((((((((((((((((()))))(((()())))(()))))))(((((((((((((((((((()))))(((((((((()(())((()))))))))((((())))))))))((((((((((())(((()))))((((((()))))))))((((((((()))))))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((()))((((()))))((((((((((()()(((())))))((((((()(()))(())))))((((((((((((((()((()))))))))))))))((((((()((((((()))))))))))))(((())))(((((((((()))(((()(()))))))))))))(((((((((((((((((((((((((()()))))(())())))())())(()))))))((((((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))))))(()())))))))(((((((((()())))))))))))))))))))(((((())))))))))))))))))))))))))(((((()))((((((((((((((((((((((()))))))(((((((())))))))))))))(((((((((()))(((()))))))))((((()))))))))))))))))))))))((((((((((((((((((((()))((())((())))))))(((((((((()))))))))))))((((((((((((((((()))))))))))(((((((((()))))))))))))(((())(((()))))(()))))))(((((()(((()())))))(((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))((((((())(((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((())))))))))))))))))))((((((((((((((()))((((((((((())(((()()))))))((((((((())))))))))))))))))))))))))))))))))((((((((((((()))))))))))))))))))(((((((((((((((((((((((((((((()))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))(((((()))(((((((((()))))))))))))))))))))(((()))))))))))))((((((())((((((((((((())(((((((((()))))))(((())))))()))))))((((((((((((()))))))))))))))))))))))))))))))))))))(((((((((((()()))(((((((((((((((((((((())((((()()))))))))))))))))))()((())))))))))))))(((((()))(((((()))(())))))((((((()))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()(((((()()))))))))))))))(((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))(((((((((())))))))(((()))))))))((((((((((((((((())))))()))))))))))))))))((((((((((((((((((((((((((((((((((()((())))(((((()))((((())))))))))))))((((((((((((((())))))))))))))))((((((((((((((((((((((()))))))))))))(((((((((((((((())))))(()((((()))((((((())))))))))))))))(()))))))))(((((((((((())))(((())))))))))))))))))))))))))))))((((((((((((((((((((((((()))(((((((((((((((((((()))))))))))))))(((((((((((()))))(((((())())))))))))))))))(((((())))))))))))))))))(((((((())(())((((((())))))))))))))))))))()))))))))))))))(((((((((((((((((((((((())(()))))))))(((((((((((())((())())))(((((((((()))((()))))((())))))()))))))))((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))((((((((((((((((())))))))(((((((((())(())))))))))))))))(((((()(())))))))((((((((((((((((((((((((((((((((())))))((((()))))))))))))))))))))(((((())(()))))))))))))))(()))))((((((()())))))())))((((((((((((((((((((((((((((((()))(((((((((((((((((((((((((())))((((((()(((((((()(()((()))(()())))))(()))))))))())))((((((((((((((((((((((((((((((((((()))(((((()(((())))))))))(((((((((())))()(()))()((())))))))))(((((((((())(((((((((((((()))))))))))))))))))))))))))))(((()))((())))))())((())))))))((((((((((((((((((((((()))))))))(((((()))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((()))))))))))))))))))))((((((((((((((((((((((()()())))))))))))))))))))()((((())))))))))))))))))))))))))))))))))))))))))))))))))(((()())))))))))(())))))))))))))(((((()))(()))(((((((((((())))))))))))))(((((((((((((((()((())))))))))))((((((((((())))))))))))))(((())))))((((((((()(()))))))))))))(((()))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))(((()))))))))))))))))))()))))))))((((((((((((((((((((()))))((((()((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()((())))))))))))((((((((((()())))))))))))((((((((((((((((((((((((((((())))))((((()))))))))))))))))))((((((((())))))(((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))(((()))(()))))))))))(((((((((((((((()((((((((((()))))))))))))))(((((((())))))((())))))))(((((((())))))(((((((((((((()))))))))(((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))((((()))))())())))))(((())((()()()()))(())()(()))))()(())))()((()())((((((())())(()()())()()(((()()()()()()())((((())())()))(()(())(()()((((())()(())()(()))))(()()(((()))()()((()()()(()(()(((())()()))())))(((()())((()(())(()()))(())())((())()()()((()(((())()()(())))((())()(((())())))()))((()(((()))())))((((())))))(()())))()())))()()()()(()(())((((((((()(()((((()()))()((())((()()())((()((())))(((()((()(()(())())(((((())()))((()()(()()))(()(())))((((()(())((()()()())(((()))()))(())(()))((((((((((())()(()))))(()))))))()()()()()()()))))))))((((((()()))(())()()))())())()))(()))()())((()()))()))))())))()())(())))))()))))(()(()))))))((()()(()(((()((((()((()(((()((())()()(()()(((()())))))(((((()((()()(((()))((()))))))(()))((()()()))((((((((((((()()())(((())))())()()((()))((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((()))))))))))(((((())))))))))))))))))((()))))))))))))))))))))))))))))))(((((((((((((((())(((((((((((((((((((()))))))((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((()))(((((((((((((((((((((((())))))))((()))))))))))))(((()))))))))))))))))))))(((((((((((((((((((((((((((((((((()))((((()(((((((()))((((((((((((())))))))))))))))))))()())))))))))))))(((((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((()))))))))((((())))))))))))))))))))()))))))))))))((((((((((((((((((((((((())))))((((((((((((((()))))))))))(())(((()))))))))))))))(((((((((()))((())))))))))(((((()))(()((())(((())))))(((((())))))))))(((((((((((()())))))))()(((((())((((())((((((()))))))))))))))))((((((((()))(((((((((((((((((()))))))))))))))))))))))))(()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))()))))))))))))))))))))))))))))))))))))))))))(((((((((()))(()))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(())))))))())))))))))))))))))))))))(((((((((())()((((()))))))))))))((((((()))(()(((((((((((((((((((((())))))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))()))))))))))))(((((())))))))))))))))))(((((((()))(((((()))))))))((((((((((((((((((())))))))))))()))))))(((((((())())))(((((((((((((((((()(())))))))))))))))))((((()())))(((((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((()(())))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))(((((()))))))))))))(((((((((((((((((((((((((((((((((((()))(((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))(((())))))))))(((((((((((((((((((())))))))))))))))))))(((((((((((((())(()))))))))((((((((())))((((()))))))))))))))((((((((((((((((((((((((((((((())()()))))))(((())))))))((((((((((((((())))))))))))))(((((((())))))))))))))))))))))))))))((((((((((())))))))))))))))((((((((((((()((((())))))((((((((())())(((((((((((((((((()))))(((()))))))))))(((())))))))))))))))))))))))))))))))))))(((((((((((((((()))(((((((((((((((((((((((((((()))))))((((((((((((((())))))))))((())))))))(((())))))))))))))((((((((((((((((((()))))))))))((()(()()))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((()((((((((((((((((((((()))))))))))))))))))()())))))))))))))))))))))((((((((((((((()))((((((((()))))))))))))(((((((((((((((((((((()))))))))))))))(()())))))))))))))((((((((((((((((()))))))))))))))((((((((((((((((()))))(((((())(())))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((())))))(((())))))(())))))))))))((((((((()))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()))))((()))))))))))))))))))((((((((((((((((((())))))))))))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((((((((((((((())))))())))((((((((((((()))))))()))))))))(())))))))((((((((((((((((((((((((((((((((((((())))))((((((((((((((((()))))))))))(()))))))))))))))((((((((((((((()))))))))))(((())())))))))))))(((((((())))))))((((((()))))))))))(((((((((((((((((((((((((((((((())))))))(())))))))))(()))))))))))))))))((((((()))))))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))(((((()(((()))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()((((((((((((((())))(((((((((()))))))))))(((((())))(((())))))))((())))((((((((((((())))()((((())))((((())))(()))))))))((((((()(())))))))))))))))))((((((((())))))))))))))))()()))))))))((((((((((((((((((((((())))))))))))))((())))()))(((((((((((((((((((((((((((((((((((((()))))())))))))))))))))))))))((((((((((()))))((((((((((((((((((((((((((((((((((())))))))())(((((((()())))))))))))(()))))))))))))))))))))))))(((((((((())))))((((((())())))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))()))))))))))((())))))))))))(((((()))))))(((((((((((((((((()))))))))))))))))))((((((((((((((((((()))(((((((((((()(())))))))))))))(((((((((()()))))))(((((())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))((((((((())))))))))))))))))))((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))(((()))())))))))))))))((((()))))))))))))))))))))))))(((((((((((((()))(((((((()()))))))((())))))))))))))))))))))))))))))(()))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((()))))))))(((((((((((((((((((((((())))))))))))((())())))))))))))((((((((((((((((((((((((((((((((()))))))())))))))))))))))))))))))))))))))))))((((((((())((((((((((((((((((((((((((((())(())))((())))))))))((())))))))))))))))))))))))))))))))))))(((((((()))))))(((((((((()()))))))((())))))((((((((((())((((((((((((((((((((()))))))))))))))))))))))))))))))((((())((((()))))((((())))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))((((((((((())())))))((())))))))))))))))((((((()))((((((((((((((((((((((((((()))))))))))))))))))((((((((((()))))))))))))((((())((())))))))(((((((((((((((((((((((()))))))()))))))))))))))))((((((((()))))((()))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))(((((((((((())))((((((())))))))))(((())((((((((())))))))))))))))))))((((((((((((((((((((()))))(((((((((((((((((((((((((((((((((((((((((((((((()))))(((((((((((((((()))))))))))))))(())(((((()))))))))))))(())))))((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()()))()))))))))))))(((((((((())))))))))(((()))))))))))))))))))))))))))(((((((((((((((((((((((((())))))))(((((())))))))))((((((((((((((((((((((((((()(((((((())()))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((()))()))))))))((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))((((((((()))))))(())))((((((()()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))((((((((((((((((((((((((((((()))()))))))))))))))))))))))(((((((((((())))))))))))))))))))((()))))))(((((((((((((((((())(())))))))(((()())(((((()()))))))))))))))((((((((((((((((((((()((((((((()())))))))))(((((((((((((((((((((((())((()())))))))))))))))))))))))))((((((((()((((((())((((())()()))))))))))))))))()((((((())))))))))((((((((((((((((()))))((((((()))))(((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))(((((((((((((((((()))))))))))))))))((()))))))))))))))((((((((((((((((((((((((()()(((((()))(())))))))()))(((((((((((((((((((((((((((((((((()))))))))))((((())))(((((())((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))))))))(()))((()((((((((()))))))))))))))))))((((((()))(())))))))))))))(((((((((((((((((((((((())))))(((((((()))))))))))((((((((((((()))))))((((((()()))))))))()))))))))))))))))))))))((((((((((((((((((((((((((((((((((())))))))))))))))))))))((((((((((((((((())))(((((((()))))))))))))))))))))((((((((((()((((((((((())))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()))))))(((()))))))))))))(((((((((())))((((())))))))))))((((((((((((((()(((()))))))))((((())))))))))))))))))))))(((((((((((((((((())))(((((((((((((((())))(((()))))))))))))))))))))))((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((()))((((((((((((((((((((((((((((((((((((((((((((((((((((((())((())((((())))))(()))))((((((()))())))())(((((((((()((()((()((((()))))))))))(((((()))))))))))))))))))))))((((((((((((((((((((((((()((())())))))))))))(((((()))))))((()())))))))))))))))))))((((((((((())))(((())(((((())))))))))(((((())(((())))()()((((((((()))((((((())))(((())))()))))))))())())(((((()(()))))))))()))))))))))))))))))))))))))))))))))((((((((()))()))))))(()))))))))))(((((((((((((((((())))))(((((((((((((((((((((()))))))))))))(((((((()))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))))((())(((())((((((((((((()))))))))(((((((((((((((((((((((((((((((((((((())))))((((((()())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((()))()))()())()))))))))((((((((((())(()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((())))))))))))))))((((((((((())))(((((()((((())))))))))))((((((((((()))))))))))))(((()))(((())))))))((((((((((((((())))))(((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))((())))))()))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((())))))())))))))))))))))))))))))((((()(((()())))((((()(((()((()))))))))()))((((((((((((((((((((((((((((((((((()))))))))))((((()(()))))))))))))((((((((())(((((((((((((((((((((((((())))))))((((((((((())))))))))))((((())))))))))))(((()))))))))))))))))))))))))))))))))))))())))((((((((((((((((((((((((((((())))(())))))(((((((((((((()))))))((((((((((()(((((())))))))))))))))))))))))))))))))))))))(((()))((((((((((((()())))))))))((((((((((())))))))))))((((((((((()))))))))))))))(((((())(()(((((())))))))))))))))))))))((((((((((((((())))))(()))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((())(((((((((((((((((((()((())(((((()()))))())))))))))))))))))))))(((())))))))))((((((((((((((((((((((((((((()(())))))))))))))))))))))))))))))))(((((((()))))(((((((((((((((((((((((()))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(((((())))))(((((())))))))))))))))((())))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((())((((()())))))))))))))(((((((((((((((((((((((()())))(())))))))))))))))))))))))))))))))((((((((((((((((((((()))))))))))))))))))))))))))))))))((((((((((((((((((())))((((()))((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))((((((((((()))))))))))((((())))))))))))((((((((((((((((())((()))))))))))((((((((()))))))))))((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((((((((((((())((((())))))))))))))))))(((((((((((((((((((((((((((((((((((((((())))))(())))))))))))))))))))))))))))))))))))((((((((((((())))(((()))))))(())))))(())))))))))))))((((((((((((((())))))((((((((((((((((())))))))))(((((((((((((((((((((((((())))))))))))))))((((((((((((())))))))))))))))))))))))))())))(((((((((((((((()((((((())))))))(((((((((((((((((((())))))))))))((((((((((((((((()))((((()((())()))))))))))))))))))))))))))))))))))))))))(((((((((()))))))))))))(((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))))((((((((((((((((((((((((((((((((((((((((((()))())((((((((())))((((((()()((((((())))))()))((((((((((((())((((())))))((((((((((()))())())((()))((((((((()())))))))))))))))(((((((((((((((((((((())(())))))((((()))))(())()))(())))))))))))))))(())((((((((((((())))))))))))))))))))))))))))))))))(((((((((((((((((((((((())((())))))))))))()))))))))))))((()))))))()))))))))))))))))((((((())))((((((((((((((((((((((())))))))))((((((((((((((((((()))))))))))))((((((((((((((((((()))))))))))))))))))((())))))))))))))))))))))))))))))))))))(((((((((((((((((()))))))))))())((((((((((((((((((((((((((((((((())())(()))))(()))))))(((((((((((((((()))(((((((((((((((((((((((())))))))))((((((())))))))))))))))))))))))))))))))))(((((((((((((((()))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((()((((()((()))))))(((()))))))))))))))))))((((((((((((((((()))))))))))))))(((((()(((((((()))))))))))))))))))))))((((((((((((((((((())))))))))(())))))))))))))))))(((((((((((((((((((()(())))))))))))))((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))(((((((((()(((((((((())))))))))))))))))))))(((((())))((((((((((((((((((((((((((((((()))))))))))))))))))))))(((((((((())))))))))))(((((((()))))))))))(((((((((((((((((((()))))))())))(((((((((((((((((((((((((((((((((((((((((()(()))))))))(((((((((((((((((((((((()())))))))))))))))))))))))))))))))))))))))))))))))))(((((((()))())))))(((((()))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))((((((((((((()))))))))(((((((((((((((((((((((())))))))(((()))))))))))))((((((((((((((((((((((()())))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((())))))))(((((()()))))))))))))(((((((((((((((((((()))))))((((())((((((((())))))(()))))))))))))))))))))))))))))((((((((((((((((((((())))))))))))(((((((((((((((((()))))))))))))))))))))))))))))(((((((((((((((((((((((((((()(((((()))))))(((((((((((()))))))))))))))))))))))))))))))))))))))))((()())())((()(()))((((()(((())))((((((()))(())))))))())))))))(()))()))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))()))))))))))(((((((()))())))(((((((((()))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((())(((((()((((((((()))))))))))(((((())))))))))(((((((((((()))))))))))))))))(((((((((((((((((((((((())))))))))))((((((((()))))))(((((((((()((((((((((((()))((()(())))(((((((()(((((((()))))))))))))))))))))))))(((((((((((((((((()))))))))))))))((((((((((((())((((((()))))))))((((((((())))((((((())))))))))))))))))))))))))))))))))))))))))))))))((((((((((())((((((())))))((((((((()))))))))))((())))))))))))))))((((((((((((((((()))((((((())))))))((((((((((((((((((((((((((((((()))))((((((())))))))))))))))((()((()))((())))))))))))))))))))))))))))(((((((((((()))))))((((())))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))((((((((((())))()))))))((((())))))((((((((((((())))))))))))))((((((((((((((((((((((((((((((((((((((())))))))))))))((((((((((((((())(((())))))))))))))))))))))))((((()))))((((((((((((((()(())(((())))))))))(((((((((((())))))))))))))))((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((())())))))))))))))))(((((((()))))))(((((((()))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(((((((()((()))))(((((()))))))))))))))))))))((((((((()))))((((((()))))))))))))))))))))))))))))))))))(((((((((((((((((((((((()))))))((())))(((((((((((((((()))))(((((()))))))))))))))(()))))(((((()(())))))))((((((((((((((((((((((((())((())))))))(((((())))()))))(((((((()))))))((()((())))))))))))))))((((((((((((((((())(())))(((((((())((((()))))))))))))))((((((((())))))))()((((((((())))))))))))))((((((((((((((((())))(((((((((((((((((((((((((()))))))))))))))))))((((((((((())())))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((())))))))))))))))(()))))))))(()((()))))))((((((((((((())))))((()((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((()((((())))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((())))(((()))))))))))))(((((((()))((((((())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))))((((((((())))))))))))))))))))))))))))))))))))()))))))))))))))))))))((((((((((((((((((((((((((()(((())))))()))))))))))))))((((((((((((((((((((((((()))))(((((((((((((((((((((()()))())))((((((((((((((((()()())))))))))(((((((((((((()))((()(((()((()))))))()))))))))))))))))))))))((((((((((((((()))))))))))))))))))(((((((((())))))(((()()))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((()))(()))))))((()))((((((())))))))))))(((((((((((((((())(((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()()(()))())()(())(()())())()))()()())()((()()(((((()((())))))()(()((())(())()))(()()())(()(())(())(()()()(()((()())()()(()(())()))((())(((()()))))((())()())(())(((((())())))))(()))))())))(()((())())(())(()()(())()(()(()((()()))))(((()))()(()())()()(((()())()))((((((((())())(())()((())())(()))(()))(((()((()))()()((())(((((()(()()()(((()(()(()()())((()))))(()()((()()()((()(()(())(((()()())))))))()(()(()))(((())(()()))))(()((()()((())))(())()()))))((())((()()()))())(()((()())()()())((()))((((()()())(((()(())))()(())()()()())))()))))()(()(((()))))()()((((())())())(())((())())(()())))()(())))))(((((())(())(((((((((((()(())((()))(())(()((()))())((()((()((()(()(()())((()((()((())()(()))()()))((((()))((())(((((((()(()))(()))(()))))())()()()())))()))))())()(()()())(())(()())())(()((()()))))))())))))((()(())((((())(((((((((()(()()()())))))((()()()()())(((())(())(()())()))()(()())()))(((()))))))(()(()((()(())()()((())())((((()((()((()()((((()()))()(((()))()()((()()((())))(()()(((())()(())())()(())))(()))(())))(()((()))())))(()()()(()()()()))()())())())((((()()())(()((((()))())(())()()())(())())((())))))))))(()(())(((()))())((()())())())(()()((())))()))))(()(()())()((()((()))(()())()((()()((())))((((())(())))()())))()(()())()))((())))())(()())()))))()(())())))(()((()()(((())())()()())((((((()()())()()())(((((()(()()()))((()()))()()()))((()((()(())()((()(())())))))))))))(()((((()))(()()((((()(()())()()((())())()))((()))(())((((((()()(((()()(()()())((()((()()))()()))(())((((())()())))(()))))(()(()))())))(())()(()(()())()()(())()()(((())()(()()()))))((())))())))((()()()(())(((()((()((((()()))((())(()())(())))))()((())())()))()(((()))(())))))()())((((((((((())())()())())()()())((())))))(()())(()))))))(()())(((()(()(((())()(((((((()()))()))(())))))(()()))(())(()())((((())))))()))()))()()))()))))(()))))))((((()())(())(()(()((((((((())(((())(()()(((()()()((())))(()()()((()(((((())())()()())()())()(())))())((((()(((()())(()(()))(())))()))(()))((((((())()()(())())(()(())())()()()()))((())()))((()()(())))()()(((()(((((()(()))()(()(()(()()))((((()))(()(()((()()))()())))))()((()((((())()())))))()((((((()((()((()))()((((()(())()()())((()))((((())((((()()((((()(((())())(()))()(()))(((()))()((())()(())))())(((()()())())()()(())()())()())((()()())()((((((()(()(())))()()))((())(()))()()()())(()())))(())))()))()(((((()())(()())(()()(()())()((()))(())((((()(())(())))())))(())()()()))((())))(((()()(())()(()()((((((())(()()()((((())(())()(((()()()((()())))()((((())()(()))()(((())))())))))((())(((())(())())(()()(()((((()))()()())()())()))(((()))(((()(()))()()(())()(((())())()((()()))()(((())((()))()((((()()()(()(((()())((())((()()()()))()))()())))()))()()()()(((())()(()())))))(()())(()(((()))())))())))))(()))(()(((()))())(())))())))))(((())()())))))(()))))))))))())))())(())())(()))))))(()(()()((((((())((()()())())((()()))()((()))()))(()((((()()))()))))((())()()(())((())))())()(()())((((())))()((()(()((((())())))((()()(((()()()))(()()()(((())((()()))(()())()(())(()((()())((()((()()(()))()())()(((((()()(((()))))()(()())))(())((()(((())))(()(((())())))(()(((((()))((((())((((()()))))(())((())()()())))))()()))())()((()))()(())())())))()()))()))))(()()((())())(()((()())()((())(((((()))()(()))(()))())(()))))(()))()()((()))(((((()()())))))(()()))()()())(((())))))))))())))())()(((()()))(())(())())(((()())(()))(((((((())((((()()((()()((()((()))()((((()))())))(((()()()()()(())((())))))())))(((())(()))
()(()()(((((())())(()))()())(()((())))(((((((()((()((()))()()))(()((((()))(((()))())))))()(())(()))((()((())(((()(()(()((()((()))((()(()(()))(())())))())(((()(((()()(((()(((())))))(()()))()))((()())(())(((((((())))(()))))((()))))()))((()((()()((())())(())()())))))(()()()()))())(())())(())()(()()((()))())())(()((((()((()())(()(()(())))()()(((()())))()(()((())((((((()())((()()))))(()((())()()()(()())(())((()(()())))())))))()()))((()()))())))((((()(((((())(()()(())()())()()()())))(((((()))()()()(((()))()((()(()()()(())(()))()((((((()()()))()(()((((()(()((()))(())((())()())()()(((())((()(((()((())())))))()((()))))(())((()))(())(()(()()))((((((()(())(()((())(((())(()()()()()()(()())(((((()())()(()(((()(()(())(()(((())))(()(()))((()(((())())()()())(()()()(()()(())))())())))))()))()((((()()))(()(()(((()(()())(()()(())((()))())))((((())((())))))(())))())(()((((()))()))()(()()())()))()))(()))())(((())(()())())))((((()))))(((()))))((((((()(()))(())()((()))(())((()))()((())((((())(())()))(()))(()()))))()()()((())((((()())()))(((()(((((()()))))(()(())()()))()())))((()())(()))))(()())()(((())()))(())()))))()))())))()()))))())((((()((()())())()))()(())()(()()())))(()(())()))))(((((())())))))))))()()(((((()(((()))))()(((()(()()())))(((((())))())()()()((())()(()(())(())())(()(())())(()((())))()))(()())(()((()()))(()((((((((()()((()()(()))))()))()()())))())))(()())())())(()())(())))()(()((()((())()(((((()(())))))())))()))((((()))((()))())))))))())())()))((((()))(((()(()()(())))()(()((()())()))(()))()((((((()((()()()))))()()))))(())()()()))(())()))))))(()())((((()((((((((()())))))()()))))(()(()))((((())())()(()))))))(())((((((((())()(())((()(())))(()()(((()))())()()(())))))))))((()()()()((((()))((((()(()(()()()()())))())(()()()()((((())()())))()()())(((()(()(())(()(((()))))(((())(((()))()(()))()((((((()))(()((()())(()()())(())))()())((((())))(())))))()()((()())(()))(((()((()())))(()))((((((())())))(()()(()())((((((()))())()()()))()()(()(()))()((((((((())()(()())())))(()(()()()())))(())((())))())((()(((()()(((((())(())))))))((()))(((()((()))(()))())))())((()())(())((()()))(()))))))((()))())(()((()))())))()))())()()))(()(((())(()()(()((((()((((())(((())))()())))((()))(()((())()()))())(())())))(())()((())()))())(()())()())()))))()()()(()(()(((((((())()))))(())()(())))(())))((((((())()))(())()())()()(()(()))(())()())(())(())(((()()()(()(((((()()))))))(()))(((((((())((())((()(()(()((()((())((())()((((()))())((()()(((())((((())((((((((()(()(())(((()(()()())())((()))(()((()((()))(((()))()(()))())))()()((())))((()))))((()())())())(()))))()))(()(((())))()))((((()(()(())())))((())))()((()))()()())))((((()()(())()(())))()(((()))))((()(()((()()))())))())))())(()))(((((())(()((()(()())())))(())(((()))))(()))())((((()(()(((((()))())()(()((()()()()())(((()))()))))()())))()()()()()))((()(((((((()()(((()())())(()()()(((()))(())))((()(()))()())))())((((((()(()))(())))))()())())()()()(((())()))))()((())))))()((()()()(()))()((()()())((()()))())))))((((()))(())()((())(())())))))((()())((()(((())()()(()(()())(())(()()())((())(())))))((()((()((()())())))())())())()(((()()()()(((()())(()())))))(()))((()))()()())())))())()))))())()(()((()))()))(((()(((()(()))))))()()(()(())((())(()))))))))))))())((((())()()))())())()))))))())(())(((()())()(())))))))(()()))())((())(()((())())))()))(((((()(()))))()()())((()((())((()())()(()))(()))()))(()((((()))(()(()))()))))))()))()))()())))(()))((()(()())(())(()))()(()(()(()()())())))))())())()((()(((()))((()()))())(((()(((()))))((((((()(()(())()()()()()((()((())())))(())))((()()()()())))(())(()(()))(()()()))((())))))((((())()())(((()()()))(()(()(((()))())(()()(((()()))))()(((()))(())()(())((((())()))))))(((()()(()))(())()()(()))())(()))(()))()))))())))()((()())((()()())))))())(()()()))(())(())))()()(()((((()))()()((())))())()))()(())))())()))()()(()(((()(()(()))))))()())()((())())))()(())))))())((()((()()((()(((()()())())(())((((()(((()))()()()()(()()()(())(()))((()()())))())()()((((())(((((())(()())()()(()())))((((()(())))(((()((()))(())))))((()((()()))()())(()()))())())((()())()(((()(()()((((((((()(()))))()(()))()())()()(()))(()())(((()()(())()(())))(((()()((())((()()())()()))))))()()))(())()()()((()()))))((((()((((()(())()())))()((())((()))()()(())))()))))))(()())((())()(()((((((()())))())))()))(()(())))((()(()()))))(()(((()()(())))()))))(()(()()()((()()))))))))(()())((())()(((()())))()(()(())(((((()((()()(()())()()))((((()))(())((()((())(()()))()))()(()((()()))()()(()))))()))(())()(((()))))())))))())()()((())(()()())()(((())())))))()))(()()((((((())))(()(()(())(()((()((()))(()())()(()()))())()))()((()(()(())()(())(()(()()(()(()))()((())()()))))((())(())((()())()()())()(()((()))))(((())))()))()))))()()()())()))()())()()((()(()()))()())()(((()())(()))()((())())()))))()))(()))))())()))()((((()())()())(()())()(()(((((())))))())()((())(()()))(((()()(()(()(()()()())((())()))()(((()))()))(((()())((()((()()(((()(((((((())(())()))()))))))((())))((()())((()))))))))))))))))))))()((()()())()(()()(()()(()())()(())))((((((())(())(()()((((())))))))((()()((()((())(()))()())())())))()()()((())((()())()(())()(()(((()()()))()))))()()))()())))))((()()(()())()))))())()))))())())))()()))(()(()()())))(()()()(()((())()))())()((((()()())(())))((((())((()()))())()((((())())((()()(())))(()())(()((())(()((((())((((((()))(()()()())))()((())()()(((()(()()()())))))))))())((()))((()(())(())()())())))()()()(())()))(())))()))))()((()()(()))))()((()())(()(()))(())(()))))()()())))())((())()()(()())(()))(())())()((())(())))((()(()))))(((()(((()))(())())((()))))())((())()()()))(()())()())())(()((()(((((((()()((()()))))))(()((((())()()()))))(())())()))())((())()(())))))()())()))(()())((()()))(()())))()))(()((())(())))())()())())(()(())))))()))()()))))())()()))()())))))))))))(()(()))))))())((()(()())))())(()((((()(()())((()()))())()()))()()))()())))))(()(()())())()((((()((((()(()(()))(()))(()())))()((()(((()(())())))()))))())))()((()))((())(()(()()(()(()(())()()(())((((())(())()()())((((()(()))))((((((()(()))()(())()()))(())(((())))))((((()())))()(()((()((())(()(()))(())())(((())()(()))(()))))())())()()))((((()(((((())(()((()(()())))))(((()))(()(()()()))())))(())())(())())(()))((()(((((((())())((()((((())))(())((()))()()))))(((()))()())((((()()(())(())(())))(()())))))((())))())((()()())()())((((((((((((())()(()())))())))((()((()))(((((())(())))()((()()(()))(()))((((()()(()((()()(()()(((())()))))(())(((((((()()(((()))()))((((())((()))((()(()))()(()))((()))()))(())()(()()(())(())))(((((()(()())(()))(())(()))))))((()))))()((()(()())))(((((()))((()))))(((()()((()(()))())())((()(())()()(((()())))(())()(())))()(()(((())(()))()))()))()(())(()(()))(((())()))()))((()()(()(())))))((()))))))((()))()((()))())(())))(()(())()())()((())))((((())()))()))))))()))((())())))()(()))))())))))(()(((())())())()())()))))))(())))()))))())((()())))())(()()(())(()())((()))()((((())((())((((())()))()(()()())))())((((()))())(())()))()()())()(()))(((()()))(()(()(())()(()((()()()()(()(())()))((((()(((())))()(()))()(())))))((()()()()))()(()(()(()())())()))()(()(()((())()())(())()(())())(())((((()((()())(()(((()(()))(((()))((()))()((()((()))(()()))((((()()((())((()))((()))()(())((())(()()(()())())()(()())())((()(()((((()))))(())()((()())((()))()()((((((((()((((()((((()())()(()))((()()()()()))((()))(()()(((((())))(((()(()((()()((()))((()))))()))(()()()))()(((())((())()(()))))(()((((()))()())((()())((((((((())))(((((((((())((()(()))(()((((((())()()((()()()())))))()))(()))()))))((())))()(()((()(()())())()(((()))())())((()()))(((((((()()()()((((()()((())()))((()))))()))))((()(()((()((((((())(()((()(()()()())((()()()()())()(((((())()(())()(((()()(())())()((())(()()())))(()))()())())(()()(((()())))))(()(())(((()())))(()))(((((())(((()(()))()())(())))))((((()((())()()))()))))(()((((()()()))())(()(((()(()((((()))))(())((()((()))((())))(())()(()()((())))(()(()())())())()()()))())))))()((((()((())())))())(())())(())()()((()))))()))(()((((())))())))))((()()))(()()))((())))))(()(())((((((((()())()()))())())))()((()()()()())))()))))()))))(()()()))))(())())))())()())()()(((()()(())()))(()())(())((()))((((((())()((())))()()(()())()))(((())((())(()((((()()()()))))()()()()())((()()()((())(()()(((((()()))((())((()()(()))))))((((((((((((((((((((((((((((((((((((((((((((((())(()))))))((((((()))))))))))))))(((((()))(((((())(((()())))))))))))))))))))(((((((((((((((((((((((((())))))))))))(((((((((((((())((((((((((()))))))))))((((((((((((()))))))((((((((((()))((((((((((((((((())))))))))))))))))))))))))))))))((()))(((((((())))))((())))))))))))))))))((())))))))))(((((((((((((((((((((((((((((()(((((((((((((()((((()))))(((((())))(((((((((((()))((((()(()((((())))))(()))))))(()))))((((())(((()(()()())))))))()))))(()))))))((((((())))())((()))))((()))))))))))))))((())))))))))))))))))))))))))))))(((()))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))((((()))))))))))((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))(((((((((((((((((((((())))))(())))))))))))))))()))((((((((((((()()))((((((((((())(()))))))))))(())((())())))((((())))))))))))))((()))(((()))((())))))))))))))(((((((((((((((((((())()))))))(((())))))))))(((((((((((((()))))))))))))))))(((((((((((((((((((((((((((((((((((()))))(((()))))))))))((((())((()))))))(((((((()))))))))))))))))))))))))((((()))()))()((((((((((((((((((((((())))(((())()())()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((()))))((((((((((((((((((((((((((((((((((((((((((((((((((()())))))))))))))))))))))))))((((((((()))))))((((((())))))))((((((((((())((((()))))))))((((())))))))))))))))((((((((((((((())(())))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((()))))(((((((((((((((((((((((((()))))(())))))))))((((((()())))(((((((((((((((((((((((((((((((((((((((((((((()(()))))))))())))((((((((((())))))))((((((((((((((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((()()))()(((((((())))))))))(((((((((())))(((((()))(((((()))((((((()((((((((()))))))))))))))))))))))))(()(((((()))))))(((()))(((((()))))((((())))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((())))))((()))))))(((((((((()))))))))))))))))))))))))))((((((((((((((((((((((())())))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())(()()))))))))))((((((((())))))))))(((((((()))))))()))))(((((((((((((()((((((((((()((((((((())))))))(())((((())))))))))((((((()((()))(((((()))(())((()()))))))))))))))))(((())(((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))((((((())))))))))))))))))))))))))))))((((()))))(((((((((((((((((())(()))))))))))((((((((((())))))))()))))))((((()))))))((((((((())(((((((((()))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))(((())())))((()))))()(()))((()()())()((((())()(((()()()()()(((())(())(())))()((((((((()()))))())())(()(())()()))(())))()(()(((()((()((((()))))()(()(()()()()())))))(((())())(()))(()()))))(()(()(())(()()((())((()())()((())()))()()(((()()((())(())))())()(()((()())())))(()((()(((()(()()(()))))()((((())()(()))((()(((()(((()()))(((()()))())))(())))))((()()()))(((())()())())))))))(()))((((((((()(())))))))))(((())())((()((()))(()(())())))((((())()(()))(()((()((((((((()()()(())))())(((()(()))()()()(((((()))())))))(((())(()(((())()()((((())())())))(()()()()(())()()()))))()))())()(((()()())(((())))))))())((())(())()(((((()())(()(()(((())))(()(((())())))()()(((()))(()()()(((()(())()))()(()))())(()(())(((()())))())()))()()(())()))))())))())())))()()((((())(()((()(()((())())(((()()()))())))()((()())()))()()())()(()))))(((()()())((((()()))))((((((()()(((()()))()()((()())((())())(())))()()(((()))(())(((())(()()())))))()((()((((((())((((()()())())(()()((()))(((()))((()()())()()())()()(()(()())()()()((()())))()))(())(())(()())))()()((()())()((()))(()()((((((())))())(())))())())(())(()))((()(()(())())(((((((())()())())(())))()()(()))))((()()(((()(()))))())(())())())(()())()())))))))(()())()((())((((()())())()))()()))()((()))))()())()))()(()()))()))((())))))))()))()))))()()))(()())))))())(()(()))())()())()()())()((()((()()))()(())(()((()()))((())((())())(())())))))(())(()))())))()))()())(()())))(())(()(())())(()())()))))))()))())))()(()(())))()))()(()((((())()((((()())())(((())(((())((((()())(((()(((()))(()()())()()())(()()))))(())()())(()(())((()(()((((()()(())))(()))(()()((())))(((((()((((()()())(()())(((()((()))()()()())()(()()))))()()))((())))(((()()((()()))(())()(()))())))((((()((()((()()(())((())(())((())))((()))(())(()(((()(()(()))((()()())()))()())())))(())))(())))()(()(()()(((()(()((()(()))))))()))(()()))(()()(()))))))))(((()((())()(())())()(())()))()()())()(())(()))())))()(((((())))((()())((((((())())))())((((())(((()((()()()(()))(())()())())((())(()))(((()()((()((()(())()()((())()))()()((())(())((((((()()())((()())()()((())())))((((()()()()(()((())((()))())()()()())(()((()())))))))))))))((()))())(())(())()()(()(()(()((()()))))())((()(())(((()((()()((()(((())())))))()))))()())(()()(((()((()(((((()(()((())())()(())((())))(((())(())(((()(())((((())))))()()((()(())))()())((()(((((())))(((()()())()()(()))))(((()(()(()))()((((((()()(()(((()))((((()(()))(((())))(((((()))(()))((((((((()()((()))((()))()())()()))(((())))((((())((((()))))()))))(())()))()((((()()))))()))())(()(())(())()()((()((()())()()(((())()()((((()))((())(())))()()())()()))))(()((())())))))((()))())(()(()()(())))((((((()))(()()((())))))))()))((())(((()))()(((())())())()()))(()))(((((())((()((()()))))())(()(())()))())))))((((())())))(((()(())())(((((()))()(())())(((()())))()))(())))(((()((()(()(((()(()((((()((((())((())))(()))()()((())()()()(()))(()(()))((()()()()()(((()(((((())((()((())(())))(()))()))()()(()()((()))(((()((()(())(())(())))()()))))()())()((())))())))())()(()(((()())(())())())))())))(()))((())(())))))())))()())()))(()))(()((()(()((()(())(()(()(()))))(()()((()((()((((()()()))()(()(())))(()))(()))(()()))))))((((()(()))())(()(())))(()((()()((()((()()(()()))((((()))))()((())))(())((())()()())())()))))())())(()(()(())(((((())(())(())()((())()((())()()(((((()((()(((()))(()()()((((()))((()()()()())(())))())(((())()))((())))(((((()(())(()))((())()(())()))((()))())()())(((()((()))))))()()((())())(()()()(()(()(())()((((())((((())(()())))(())())))()((((())(((((((()(()())((((((((()))(()))(()))()))((()()()()()(()(((()((((()())))(((()()))(()))))))()()())())()((())()(()))()(()((((())())()((()))(()))))(())((()))())()))())))))())()((())((())()()())((((())()(((()))())()(()()((()()(())()(((())()()((((((()()())))(()())()))))(((()((())))()((((()())()(()()()()((())())(()))()))())))()())))()())))())())())()))))(((()(()())))))))()(())()))))))((()()(((())())()((()))))))())())()(()(((((((())()(()(()((())())))(())))((((((()()(()()()(())()))))))))))(((()()))))()))(())(()(()((()((())))(((((((((()(()))(((()()))()(()()())))((()))()))(((())()(()))((())(()))()))(()())(()(()))())))()))()))())()()()))())))))((((())(((((()))))()(())())())))((()((()()))())())((((()(()())(((()))((()()(())()()))))(())())(((()()(())((((())))))))()()(())(((()))())))()(())())))))()(()))((((((()(())((((()()))))())))))((()()(((((()))))(()(())())()))(((())((())()(()())()(())())()))((()()(()))(((())(()())(()())()(((())(()((()(()()(((((()())()))(()(((()))()()))((()))()()))))(((()()(())))(()))(()())(()())((())(()())(())))))()))))(())()()(()(())()())())))()(()()())()(()()())((())(())(((()(((((()))(())(())))()))())(())(()()())())))))(()(((((((())()))()((()))))(()()(()))((()(())(())())())()))()())))))()))(()(((((((()((()()()(())())())(()()(()))())(((((()(()((((()))(()()())()(())((()()()))((())()(())(()(())))(())(())()))))))((()()(()))(()())()()()(()(())()(())()(()()())()()()((())())(()))()(()((((((()(()((())))()()(()))(((()())))()()()()())(())))))))(()))(()(((()))((()(((())())())(()((()()(())()()(()()(())()((())())()(())()()()())))(((()()()())()((()())(())(()()()()()()()(())(((((((())(()(((())))())()))())(()))(()((()())(()()())())())((()(())))(())()))))()(())((()()()))(()((()((()(())))()))(((())))))(())()()())())())))())))(())())()(((()()()(())((())())(((((())))((())))()))()()(()(())()))())()()(()()())(()(())(()(((((()()((())())())(((())((()())))(()(())()())(()()))())(((()(()(()))())))()))((((((((()()(()()())()(())()))))()()()(())())(()(())(()(((()())))()())))))))(())))(()((())())())(()(()(())))()))(((()))(()(((())))(()(((((()(())()(()))()((((()((((()))((())()()))(())))(()))))(((()((()(()))()))(()()((((()((())))())((()(((()()())(((())(())()())()()((((()())))))(((()))))))())))))((())((())())()())(()(()(((((()))(((())()(())(((())()()()()())()))(((()((()((())))))()(((()())())((()((()((()()))))()((((()(((()))((())(((()(()((()()()(()))(())()())())(())))(((())()())))(((((()(()((()(()))((((()(()(((()))(((()()))(((((((()))()((()))()()()()())((())((()())))))()))((())(())()())((())(()())()))))(((())()))(((()))))((()(()(())((()(()))))((()(()()(((())())()((())())(())))))()((()))(()(((()))))(()))())())))))()))(()))((())()()())))((((((((())(((()))(()()((()(()()())))()(())(((((())))((()()((())))))()(()()))(((()((())(())))))))())((())()))(((((()(((())())))(()()())(()(()))((()((()(((()((()()())((())))))())((((()))(((((((((((((((((((((((((((((((())(((((((((((((((((((((((((((((((((((((((((((((((((())))))())))))))))))((((((((((((((((((((((((((((((()))(())))((((()))((((((((((((()))((()))(((())((((()())((()))))))))))))))))))))())))((((((()))))))))((())(((((((((()((((((((((((((())))))))()(()())))))))))))))))))((((())()))))))))(((((())(((((((((((((((()()))))))(((((((((((())))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))))))))))(((((((((((((((((((((()((())())((((((()))))))((((()))(((((()))((((((()))(((((())))))))))))(((())))))(((((()))))))))))(())))))((())))))((((((((((((((((((((((((((((((((((((())))))((((((((((()))))(((((((())))))))))))((((()()))((((()))))))))))))))((()))(((((((((()(((())))))))())))))(((((((((())))))))))))(((((())))))))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((()(())))(())((())))))))))(((((((((((((((((((()))))))))))(((()))))))))))))))))))))))))))))((((((((((())))))))(((((())((())))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))((((((((()))))(((((((((((())))))(((((((((((((((((())))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((())))((((((())))))))(((((()))))))))))))))((((((((((((((((((((()))(((())))))(())))))))(())))))))))))))))))))(((((((((((((((((((()))))))))))))(()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((())((()))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((())((((((()))(((((())))(((((((())))((((((()))((((((((((((((((((((()((()))))))(())))))))))))))))))((())))))))())))(((((((((()))((()))((((((((()))))))((())))((())))))))))))))))))))))((((()((()))))))))))(((()((((((())))))))))(((((()))((()(((())))))))(()())(())))))(((())))))))))))))))))))))))((((((())))(((((((((((()))))))))))))(((((((((()((())))((((()))))))))))))))))))))(((((((((((((((((((((((()))))))))(((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((()((((()()))))))))))))))))))))))))))))))))(((((())()))))((((((((((((())(((((((((((((()))))))))))))))))))))))))((((((((((())))))((((()))))))(((()))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(())))))((((((((((((((((((()))))))(((((((((((((((((((((())(((()))))((((((()())))(((())))))))))))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((())))((((((()))))))))))))))))))))))))((((((((((()))))))))((())))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))()))))))))((((((((()))))))(()(()()))))(()(((((())))(((((())))))))))(((((((((((((((((((()))))))))))))))))))(((((((((()((()))))))))))))(((((((((())))))))((()))))))))))(((((((((((()())))()))()(((((()))((()()))))((((())))())))))))))((((((((((((((((((((())()))))))))))))((((())(((((((((((((((((((((()))))(((()))((()))))((())))))(((()))))))))))))))))))))))))))))))((((((((((((((((((())))))))))))))))))))((((((((()(())()))((((()))))))))))))))))))))(())((()(()()())(((((((())()((()))))))))(((((((((())))))))))(()(())())))((((((((((()((())(((()))))))))))))))))))))))))))))))))))))))))((((((((()))))))))))))))))))))))((((((())(()))))(()))))))))))(()(())))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))((()))))))((((((((((((((()))))))))))))(((((((()))))))))))))((((((((((((((((((((((((((((((((((()))(()))))(((((((((((((((((((((())))))))))))(()))))))))))))))))))))((((((((())())))))))))))))))))))))((((((((((())))(((((((()))))(())))))(((((((((((((())))))))))))((((((()(((()))))))))))))))((()))))))((((()((((((())))((())))((((()))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))((((((((((((((((((((()))))))))(((()))))))))))))))(((((())))(((())))))))))))))((())))))))((((((((())(((()))))))))(((((())((()))))((((()))))))(((((((((((((((((((((((()))))))))))))))))(((()))((())))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))((())))))))))))))))))))))(((((((())))))))))))(((((((((((((((((((((((()(())))))((((((((((((())))))))))))))))))))))))))))))))))(((((((((())))()))((((((()))))))((((((((())))))(((())))))))))))))(((((((((((((((((((((((((((()())((())))))((())((((((((((((((((((((((((((()(()))))))))))))))))((()))))))))))))))))))))))))((((((((((((((()((((((((((())))(((((((((((((((((((((((((((((((((((())))(())))))((((((((((((((((((((((()))))))))(())))(((())))))))))))))))))(((((((((((((((((((((((((()))))))))))(((((((((((((((((((((((((())))))((((((((((((((())))((())()))()))))((((((()())()((()))))))()(())((())))))))))(((())))()))))((((()))))))((((())))))))((((((((((())())))))))))))))))))(())))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((())()((((((()(((()))(())((()))(()))))))))(())))(((((((((((((((())))))())((()))))))((((((((((((((((((((())((((((((((((())()))))))))))(()))))))))))))))))))((((((((((((()))(((((((((((((((((((((((((((((((()))))((((()((()((()))))))))(((())))))))))(((()(((())(()()()))))()))))(((((((((((((()((())))))(((((((((((((()))))((((())())))))((((()))))))))))))))))))(((((((((((()(()())))((((())))))((((())))))))))))))))))))))))))((((()))))))))))))(((((((((((()))))((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))(((((((((((((())))))))))))))))(((())))))))))))(((((((((((((()))))))))))))))))))))))))))))))(((((((((((((()))))))())(((((((((((((((((((()))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((()()))))))(((((((((((((((((())))(())))))((((((((((()))())))))))))))))((((((((((((((((()(((((()()))))))(((()))))))(((((((((()))))))))))))))))))))))((((((((((((((((((((((((((((((((((()))))))))((((((((((((((((((((((((((((((())))))))))))))))((((((((()(()))((((((((((()))))))(()))))())((((()))))((((())))))))))))(((((((((((((((((((((()))))(())))))((((((((((()))(())))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((())))()(((()))))))))())))))))))))))))))))))))))))))))))))))(((((((()(((()())())((())))))))((((((())))(((((())((()))((()))()))))))))((((((()))(()))))(()))))))))(((((()(()))(())))))))))))))))))))))))))))))((((((((((((((((((((()))))))))))))))))))(((((((((((()))(())())((((()))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))((((((())))))))))))))))))))))))))))))))))((()())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((())))))))))((((((((((((((((())))))))))))())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()))(((((()))))))))())))))))))))))(((((((((((((((((((()((()((()))))))))))))))((((())()()())))))))))((())((((((((((((((((((((((((((((((((((((()))))))))))((((()))))))())(((((((((((((((((((())())))(())))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))((())((((()))))))))))))))))(((((((((((((((())))))))))))))((((((((((((((()(())))))))))))))))(()))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))(())))))))))))))))))))))))(((((()))))))))))()((()))))))(((((((((((((((((((()(())))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((())))))))(((((((((((()))))))(()))))))))))))))))))))))))))))))(((((((()))))))))((((((((((()(((((((((((((((((((()()))))))))))))))))))))))))))(((((((((((())))))))))(((((((()))))))))))))))))))))))))))))((((((((((((((((((((((((()))((((((((((())(((((((((((((((((((((((()((((()))(()((((()(())))()(())))))))))())))))))))))((((())))))))()((()((((((((((((((((()))))((((())))))))))))()))(((()))))))))((((()(((((())(((()))())()))))(())(((((((())))))))))))))))))))))())(((((((())))((((())))))))))(())(((((((((((()))))()))))())))))))(())(()))))))))))((((((((((((((((((((((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((((((()))((((()))))))((((())(((())))))())))))))((())))))))((((((((((((((((((((((((((((((((())()))(()()))))(((((((((()(((((((((((((((((((((((((((((((())))))))(((((()))))))))))))))))))))))))))))))))))))))(((((((((((((())))))((((((((((((((())))))))))((((((((((((((()))))())))))))))(())))))(((()))(((((((((((())(()((())))((((((())())()))())))((((((()))(((((()(((((((((((())))))))))(()))))))))(((())(((((((())))))))(((((())((((((())(((((())(((((((((()))))))(((((()))))))))))))())))))))))))))))))))))))()())))(((())))))))((((((((())))))((())((((()()()))()))))))(((()((((((((((((((((())))(((())))))))))))((((())))))))))))))))))))))))))))))))((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))(((()(()()))(())))))))))))(((((((((((((((((((((((((((((())))(((((((((((((((((((((((((((((((((())))(((()))(((((())))))))(((((((((((())))))))))))))))((((((((()))(()(()(((())))))))))(((((((()(((())))))(((())))))(())))((()((()))()((()))(()))((((())))))(((())()((())))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((()))))((((((((()))))(((((((((((())))((((())((((((((((()))((())()))(((((((((((()((())(((()())))(((((())))))))))))()))))))((((((())))((())(()))((((((())())))))))(()))))(((((()(()(())))))))))))((((((((()))))))))))()(((((((()(())))))))))))))))((((())))((((())))))))))))))))))((((((((((()))))))))))))))(((((()))(((((((()))))(((()))))))))((((((((((((((())))))((((())))())))))))))((((((((((((((((((((())))))))))))))))))((((((()))))))))))))))))))))))))))))))))))))))))))(((((((((((()))))(((((((((((())((())())))((((((()(()))(())))))((((((((((((((((((()))(((((((())))(((((((((((())))))(())))))))(((()))))))))))((()))))()())))))(((((((((((((((((((((()((((((((())((()(())(()))))))(()())(()))))))(()))))))))))))))))))))))))))))))))))))((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))))))((())()))))((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(())))))))(((((((((((((((((()))))))))))))))))))))))(((((((()((((()))))))(((((((((((((())))(((((((())))))))))))))))))))))))))))))))((((((((((((())))))(((((()))))))))))(((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((())))))))))))))))(((((()))))))((((())(((((((())))))())))))))))))))))))))))))))))))))))))))))))))))))))))))((((((()))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))(((((((((())(((((((((((((((((((((((((((())))))))))))(((((()((((((()))))))))((((((()))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((()))(())))))))((((((((())))))))))))))))))))))(((((((((()))))((())(((()((())))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((()))))))((((((())))))))(((((((((((((((((((((((((())))))))()))))))))(()((((())))))(((((((())))))((()))))))))))))))))))))))))))))))))))(((((((((((((((((((()((((((((((((((((((((((((((())()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((())))((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((())))))))))))(((()(()(()))))))))))))))()((()(())))))))))))((())))))))))))))))))))))))))))(((((((((((((((()))(())))))((((((((((((((((((((((((((()))))))))))))))((()))((((()))))))(((((())))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((()))))())))))))))))))))))))))))))))))))))((((((((((((((((((((()))))())))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))(((((((((()))()))))))))))))))))))))))))((((((((((((())))))))))))))(((((((((((())))(()))))))))))))))(((((((((((((((((((()))))))))))))(((((((((((((((((((((()))))))((((()))))))(((((((((()))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())()))))))))))))))))))))))((((()))((((((((((((((((((((((((((((((())(()))((((((((((((((((((((((((((()())))))))))()))))))))))))))))))))))))))))))))(((((((((((((((())))))((((()()(())))))))))((()((())))()))))(((((()((((()))))))))))))))((((((())))))((((((((((((((((((((((((((())))(((())))((((()(((((((((()(()()(((()))())))))(()))))))))())))))())))))))))))))))((((((()(((((((((((()())))))(((((((((((((((((((((())))()(()))())))(())()))((()))))))(()))()))))((((((((((())))))))))))))))))))(())))))))))))(((((((()))())))))))))))))))))))))))))))(((((((((((((((((()))(((((((((((()))))(((((((((((()))))))))))(((((((((((((((((())))))))))))))))))))))))(((((((((((((((((((((((((((((((()))(()))))))))))))))))))))))))((()))))))))))))))))))))))))))))))))))))))))))))))))(((()())))))))))))))))))))((((((((((())))))))((((((((((((((((((((((()))))))(((())))))(((())))))(((((((((((((((((((((((())))))))))))))))))))((((()))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((())))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()())))((((((()(())))))))))))))(((((((()))))))))((((((((((((((((((()()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))(((())))))))))(((()((())())))(((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))(())))))))))))))))))()))))))))))))))))))))((((()(((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()(((((())())()())()()())((()(((()((())((((()()))()((()((()()()((())))((())()())))())((())))())())()((()(()())(()(()))(()(())(())))((((()()(()))(()(()))())((((((()()))(())())((((()(()(())(())((())()())(((())))()((())((((()))())))())))(())()()))()()()())(((((((())()(()()(()(((())(((((()())))())))(((())))(())))(((())(((()())((()))())((((((((())))(())()(()))()(()((()))()()(((()))))()(()(()()(()(()(()(()))(()())(()))(()(())))(((((())(()()())()))))()))(()(()()()(()()))(()(()((())()))()(())(()(())(()))))((())()())((())(()((())(((()(()()(()()(()))(((()()())((())()((()()))))(()()()((((((())(())())))())(()))(()))))((((((())))())()()))(()())())()((())())())()()))))(((()(())(()())()(())(((())()))()(()())())(()()())((())()))(())()((()))))(()(((((()((())()()(((((()(()((()()(()())((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))()))(((((((()))))))))))))))))))))))(((()))))))((((((((((((((()))))((((((()(((((()))))((()))))(((())))))))))))))))((((((((((())))))))(((())))))))))))(((((((((((((((((())())((((((((((((((((((((((((((((((((((((((((())()))))))))))))))))))))))))))))))))))))))))))(((())(((((((((((((((((((((())))))))))))((((())())))))))))))())))))(((((((((((((((((((()))))))((((((((((((((((())))))))))((((((((((()()))))))())))))))))))))))))))))))))(((((((((((((((((((((((((())(((((((()(())(()))))))))((((()))(()((())()(()))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((()))))))))(())))))))))))(((((((((((((((((((((((((((())((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))((((()))))))))))))(((((((((((((((())))))))))))))))))))((((((((((((((((((((()))))))))))))))((((((()))((((((())))))))(((((((((((((((((((())))))))))))))))()))((((((((((((()())))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((()))))((((((((((((((((((((((())())))(((((((())()))))))))((((((((((()))))((((())(()))))))))))))))(((((((((((((((((((((((())))))))))))))))))))))))))(((((())())))(()))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))((()(()))))((((())))))))))))))))))))((((((((((((()))((())(((()(())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((())))((((((((((((((((((()())))))((((())())))))))))))((((((((((()))))()))))))))))))))))))))))))))))))))))))))))))((()))))))))((((((((((()(((((((((((((())))())))(((()))))))))))))))))))))(((((((((((((((((((((((((((())((((())()))))))))))))))))))))))(((((((((((((((()))(((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))((((((())))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((())((((()))))))))((((((((((((((((((((((((((((((((()((((((((((((((((()))))))))((())))))(((((()))))))))))))))))))))))))))))))))(((((((((((((((((())))))))((((()))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))(((((())))))((()))))))))((())))(((((((((((((((())))))))))))))))()))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))(((()))))))))((((())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()))))))((((((()((()))(((()(()))))))(((((((((((()))))))))))))))()))))))))))))))))))))))))))))))))))))))(((((((((((((((((()))))))))))))))))))))))))))((((((((((((((((((((((((((((((()()))))))))))))(((((((((()))()))))())))))))((((((())))(((((((((((((((((()))))))))((((((((((())())))))))))))))))))))))))((((((((((()))))))))))))))))))))))))(((((((((((((((((((((((((((())))))))))))))))))))))))((((((((((((())())))))))(((((()(((((()))))))))))(((((()))))())))((()))((((((((((((()))))))))))))))(((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((())(((((((()))(())))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))((()))))))((((((((((((((((((((()))))())))))))(((((((()))))))(((((((((((((((()))))))))))))))))))(((((((((((()))))))((((((((((((((((((((((((())))()))))))))))))))((()))))))))))))))))))))))))))))))))))))))))))(((((((((((())))))))))))((((((((((((((((((((((()((((((((((()))(())))))))))))))))))()))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))(((((((((((((((((((()))))))))))))))))))))))))))))))))((((()())))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))((((((((((((((((())))))))))))))))))((((())((((())))))))))))))))))))))((((((((()))((((())))))))(((((((((((((((((((((((((((())))))))))((()))())))))))))))()))))))(((((((((((((((((((((((((((((((()))))))))))))))))))((((())))))))))))))))))(((((((((((((((()))(())))))((())(((()))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((()))))))))()))(((((((((((((((((((((((((()))()))))))(((((((((((((((((()))))))))))))))))))))))))((((((()))))))))))))))))))))))))))))))))))))))))))))))))))((((((((()))((((((((((((((((())))))))))))))))))))((((((((((((((((()))))()))))))))))))))))((((((((((((((((((())))()))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(((((((((((((((((())))(((((((((((((((((((()))))))))))((((((((()))))))))))))))((((()((((((((((((())))(((()))))((())())((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((())))((((()(()))))))))))))(((((((((((((((((((((()((((()))(())))))))))))((((((((((())))))))((((((())))(((()))))((((())))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()(())))))))))))))))))))))(((((((((((((((((((()))())))))))((((()))))))))((((((())))))))((((())))(((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((())())))))(((((((((((()))))((((((((((()()))))))))((((((((((((((((((((((((())))))))))))))))))))))))))))(((((((((((((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))(((()())))))))))))))))))))(((((((()))(((((()))))))))))(((())))))))))((((((((((((((((((((((((((((((((((((((()(((((((()))))))))))))))(((((((((((((())))))))))()))))))))))))))((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))(((((((((((((((()((()((())))((((((((((((((((((())))))))))))))))))))))))))))))(((((((((())))))()((()()))))(()))))))))))))))))))))))))))))))((((((((((((()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()((((((((((()))())((((()))))))))))))))))))))(((((((((((((((((((((((((())))(((((((((())((()))))))))((((((()))))))))))))))))))))))))))))))))((()))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())((((()))))))))(((((((((((())))))((((())(()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((()))))(((()())()))((((((((((())((((()))))))))))))))))))))))))))))))))))(((((((((((((((())))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))())))(()(()))))))))))))))(((((((((((((())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()((((((((((((()((((()))))))))))))))))))))((((((((((((((((((((((())(())((((((((((())))))((())))))))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((((((((((((((((()))))))))))))))))))))))(((((((((((()((()))))))))))((((())((((()))))))))))(((((((((((((((())(((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())())))))((((((())(()))))))))))))))))))))(((((())))((((((())))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()))())))))(((((((()))))))))))))(((((((())())(((((((())))))))))(()))))))((((((((((((((((()))))))))(((((((())(((((())))((((((((()))(((()))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((())(())))(((((((((((((((((((((((())(((((((((((((((())))))))))))))))))(()))(((((((((())))))))))))))(((((()((((((((())()))))))))((((((()()((()))))))))))))))))))))))))))))))))))(((((((())))))))))))))))))))))))))))(((((((((((((((((((((((((((((()))))))))))())(((((((((((((((()(((((()))))))(((((()))))))))))))))))))))))))))))(((()))(((((((((((())((((((((((((()))))((((((((((((((((((((((())((())(((((((((()(()))))))))((())))))))()))))((()((()((()((()((((())))))))))))))))))))))))))))))))))))))((((((((((()))))(((((((((((((()())))))))))))))))))((((()))))))))))(((((((((((((((((((((((((())))))))(((((()))))(((((())))((((((((())())))()()((((((((()))((((((())))()(())((()))))))))()))))(((((()(()))))))))())))))))(((((((()))))))))))))))))))((((((((()))()))))))(()))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()())))))))))))))))))))))))))))((((((((((((((((((((((((((((())((((((((()))))))))))(((((((((((((((())))))))(((((((()((((()))))))))))))))(())(((())(()))()))))))))))))))))))))))))))))))))(()((((())))())))))))))((((((((((((((((((((((((()))))))))))))))))))((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())()))))))))))))))))))(())))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())((((((((((()))))))))))))))((((((((((((((()))((((((((()))))))))))))))))))))((((((((((((())))(((((((((())))))))(((()))))))))))))))))))))()))())))))))))))((((((((((((((((((((((((()))))))))))))))))))))))))))))))))())))))))))))))))))))))))((((()(((()())))(())()(()((((()))(())))()))((((((((((((((((()((((((()))))))))))((()))(())))))))))))))))))))))))((((((((((((()))))))))))))))))))))(((((((((((())((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((())))))))(()))))(((()(((((())))))))))))))))((((()))((((((()))))))))(((()))))))))((((((((((((((((((((((((((((((((((((((()((((()())))))))))))))))))(((((((((((((((()))))(())))))))))))))))))))((((((((()))))((((((((((())))))))))))))(((((((()(((()()))))(((())))))))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))())((((((((())))((()())))))((((((((((())))))))))((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))(((((((())))))(((())))))))))))))))))))))((((((())))(((((())((()))))))))))((((((((((((((((())))))((((((((((((((((((((())))((())((((()))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((())((())))()(((((()))))))))))))))))))))))))(((((()(((((())))(()))))))))))((((((()))(((((((((((((())))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((()()))))))))))(((((((())()))))))))))))))))))((()(((((()))))(((((())))))))))))))))))))))))))))((((((((()))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()(()))))))))))))((((((((())((((((((((((((((((((((()))))))))))))((((((((())(()))))(((()))())))))((((((())(())))))))))))))))))(((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))))))))))((((((((((((((((((((((((())))))))))())))))))))))))))))))))))((((((((((((((())))(())))))((((((((((((())))((((((()))))((())))))))))))((())))((((((((()))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((()))))))(((((((())))())(((((())))))))))))(())))))))))))))))))))))))))(((((((((()(()))))())))))(((())))))))))))))))))))))((((((((())))))))))))))))))((((((()()())(((((())))()))((((((()((((((((((((((((((()))))((((()))())())((())))))))(()))())))))(((((((((((((((((((())))))(((((((((())((()))))))))))))))))(((())((()(((())))))))))))))))))))))))(((((((((())))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(())))))))))))((((((((((((((((((((((((())))))()((()((())))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))(())))))))))))))))))))))))))))((((((((((()))))))))())(((())))))))))))))))))))))))))((((()))(((((((((((((((())())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((()))(((((((())))))(((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((()))())))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((()))))(()))))))))))((((((((((((((((()))))))))))))))))))(())())))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))(((((((((((((()))))))))((((((((())())))))))))((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))((((((((((((((((((((((((()))))))(((((((((((((((()))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())((((((()))))))))(((((((()))))))))))))))))))((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))((((((((()())))())))))))))))))((((((((((()))))))))))))))))))))(((((()(((((((((((((((()))))(((((((((((((())))))))))))))))))))))))))((((((((((((((((((()))))))((((((((((())))))))))))))))))))))))))))((((((((((((((((((((((((((())))))(((((((((((((())))())))))))))))(((((((((((((((((((((((((((((((()((()))))))))))))))))))))))))))))))))))))))))))))))))))((()())())((())(())((((()(((())))((((()()()(())))))))()))))))))))))))))))))())(((())))(((((((((((((((((((((((((((((((((((((((((()))(()))))((()))((())))))))))))))))))))))))))(((()))))))))))))))))))((((((((((((((((((())((((()))))))))((((())((((((((()))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))))))))))))))((((((()))(((((((((()(((((((((()))))))))))))))))))))(((((((((((((((()))))((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))(((()))))))))))((((((((((((((((((((((((())))))))))))))))))))(((((((((((((((((()))))))))))))))))))))))((((((((((((((((((((((((((((((((()))((((())))))))))))))))(((()(((()))))(((((((()))))))))))))()))))))))))))))))))))))))))))))))))))))))))))(((((((())))))(((((((((((((((((((((((((((((((()))))))))))))))(((())()))))))))(((((((()))))))))))((((((((((((((((((((((((((((((((((((((()))))))(((((()))))))))))))((((()))))))))))))))))))))))))((((((((((()))(((((((((((())))(())))))))))(((((())(()))))))))))))(()))))(((())))))))))(((((((((((((((((((((((((((((((((())))))))))))))))))()(()))))((((((((((((((((((()))(((((()(((((((((((((((((((((()))))))((((((()))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((())((()))))(((())))((((((((((((((())))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((()((()))))))))))))))())))(((((((((((())))))(((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((()))(((((((((((())))())))((((((((((((((((((((((((((((())))))))(((((((((((((((((((())))))))))))(((((((())))))))((((())()))))(((()))(((((((()))))))))(((((()))))((((((((((((((())))))))))))((()))))(())))(((())(((()))))))))))(((()))((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))(((((())))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(()))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))(((((((((((((((((((((((((((((((((((((())))((())))))))))))))))(((((((((((((())))))))))))))(((())))))((((((()))))))))))))))))))))))))))))))))))((((((()())))(((((((())))(((((()))))))))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()))))))))((((((()()))))())))((((((((((((()(()))))))))))))(((((((((((((())(((((())))))(()()))))))))))))))))))))))((((((((((((((((()))))))))))))((((())))))))(((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))(()))))))))))))))))))))))))))(((((((((((()))))((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((()))))))))))(((((((((((((((()))))))))))))(((((((((((())))))))))))((()()))))))((((((((((((((((((((((((((((((((((((((((((((((((()()))))((())))))))))(((((())))))((((((((())))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((((((())))))))()((((()))))))))))))))))))))))))))))))))))))))(()(())(()()()))()())(())))()(())((())(()))())((()((()((()((()(()(()()(()()))(((())))(((()()())(((()()(()(()))(()(())())(())()((()()(((())(())))()((((()))(())))()))()(()))()(((()))())()(())()(((()())())))()())())(((())))))((())))))))))))()(((()))))()(())))())()))(()(()()()(())(((())))))(()(((())((((())(())((()(()((((()()()()))())))))())()((()))((()()))(()())())())(())((()(()()(((()))())()(((()()()))(()(())(((()(((((())))(())(()(()((()((()))))(((()(((())()))(((())))(()(())()()()))(()(()((((()(())(())()))))(()((()()())((()))()))))((((((()((())))(()()())()))())((()()))(())())(()())()()(())()((()))))(()()())))(())((())())))(()(()()())(()(()())())))))())(((()(()())((((()()()(())()))()()()()(()(((()())))()())()(())())()(())(((()()))))(())(())())))((()((()))(()(()))(()()((())(()))((()))()())(()(())(()(((((()(((())()))())(()))())(())))((()()()(((())))))())())((((()()()))(())()(())()))()(()))(((((((()()()))))())))))()())()(((()()((())()(())()())(()()))))()((((())())((())()((())(()))()(((()))))()))))))((())()((((()()()(()((()((((((())))))()()())()(()))((()))()))()()(())(()(())((((((())()())())(())()))()())((((())))((()((((()((()(())))))()))()((())))((()((())())))))()(()))((()(()()()))()()(()(()())((((())))(())(()))()((()(((()))((()(()(((((())())()())()((((((())((()()()(()))()(())(()))()((()()(())())((((()(((((((((()((()((())((((()))())(()))((()(())()()(()()()))()((())(()))()())((()())(()())((()))()())()(()()((())())()((())))))()(()))(())((()())()()()(()(()(())))))(()(()((((((()()))()()))())))))(((()()))((())))))((((((()(()(()()((((())(()())()())))(()()))))()(()))))(())()))())))(()))(()())(()()))()))(()())()(()(()))))()()())())(()())))))((((()((((()()))(()((()())((((()()()))((((()()()(())))((()))(())(()(()()())))((()(((()))))))()))((()()))(()()((())))())()(((()((()()()))()(())))())))(())(((()))())))))()()))(((((()))))())))))())())(((()((())))())((((((((()())))()))()()())()()))((())(()())(())())))))())()(()())()))()()))((()(())()(())((())()(()((()((()))))())()())))(()(()()))((()())())(()())(()((()(((())()((())()(((((()()()))()()()(()(())())))()()((()()((()()()))(((((()(()(()((()))((())()))))()()())((((())))())((()(()(()))()()()))((())())()))()(((()(()(())(()(())()))()((()((())))((())((((())((()()()()((())()))))()))()(()))(()((((()))()(()(()()()))))())))()(())))))()())((()()))))))())(())))))))()))))()()(()()(())()(()(((()(((((()(()((()(()))))))((()))()()(((((()()()))((()(())((((((())(((())))()()))((((()((())()())(((())())())(()))()((()())))())((())(()))()())))()))()((((()((((((()(()())())((((())(())((()()())))()())((()))(((())()()())))))))(()))((()())((()(((()(())(())()((((()))))))()((()((())()())()()()())))))()((())((())())()()))(())()))))()()()))()(((())((()()(()(((((()(())())))())))))(())((()))((()()(())))())())(()))))))())(())(()(()(())()()()(()())()(())))))))(()))(((()()())()))()(())(()((())(()))())()(()(()(()))()()((()((()())))(())((()()()(((((())))(()))))))()))((((()((()))((((((()(()(()(())((()()))(()()))((())()(((()())(())((()()(()(())()(((((())(()()((())))())()()()(((()))()))))))(((()()())))(((()))(()()((((((())())))))))((()()((())()()()))()())(()(())))(((())())))())())(((((()))))))))(((())())))()(())))))())()))(()))()))(()(((()()(()((((())))(()(()())(())))))()())))()(()()())))))))(((((((()(()(())())(())))()(()()()()(((()))))))())())()()))()((()((())()(()((())(())()(()(()))()())()()()))((((()(((()((()(())))))(((()()()())))(()((())())())(()()())))())())))))(((()