0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-26 15:32:01 +00:00
OI-codes/BZOJ/3015/data/11.in

4 lines
98 KiB (Stored with Git LFS)
Plaintext

2 50000
(()((()(()))(())()())(()(()(()))(((()()))()()((((()))()()()(((())(()))))(((()()())()()(((())))))()(()()()())))))(())(())())()()((((()()())(()(((()))()())()()))((()()))()))((())()(())(((())()()))))))(()())()))(((((()())()())())(((()())(()))((((()()()((((()))((()()(())())(())))()((())())()))()((()()(())())(()))((())()(()()()())()))()(((()((())))((())())))((()((()()))()()()(()))())())(()))))(())))((())))()(())((()(((((()()())()((()())))(()))(()()())))())((()))()((((())))(()())(()(())(((((((()()())(()))()()))(())()))(()))()((()(((((((()((())()(()))()))((())()()()()()((((())(()(()(()))()(())()(())()()(()()()()))()))()()(()()((()())(())(())()))))))(())()((())()((()(())))()()(()())()()()()(()))())))))()()))()())))()))))(()(((((()))()(()())))()()(()((()()())(()(((())(()((()))(((())()((((())(()))))()((()(()))())(())))())(()())))))(((()(((()()())())))())(()(()(())((()()(((((())()()(()))))))(())))()(()))(((()))()()))))))(()(()()()(((()))))()(((()())()(()()()()()())())(((()(()())())((()())))((((())()(((())(((()()()(((())((()())(())))())((())))()(())()()(((()))))())(((()((())(((())((()()((()((()()()(())))()()((((()())(((()())))(()(()(((())()()((((())(())(()))()())(())))()((()()(())()))(())))((())(()())))()((()()()))(()()((()((()))())()))(()(()()))())((()()))()))))())())(((()(()()))(((()(((()(()))(()()())()(((()((())((())(())()()))(()()))(()(((((()()(())())(()((()()))()((())))(((())())()()((()((()()))(((()()()(()(())))((()()()))))(())))()(())((()(()))(()()))(()))))()((()((()(())()()(())()())(((()()(()()((((()))((()(((())((())()))()(()((()(()))))((())()()))()))((((()))((((()(((())()))))))(()))((()((()))())))(())())()((()())((((())())(()((()(((()((()(()((()))())()))((()))()())))((()()())())()(()((()())())())((()())))(()()))((())()))())))))())))()()(((()((()(((()())((()())(())(()((()()())(())((()()((((())(()((()(((((())))))(())((()))(())((()()()))())()((()()))()()())((((()())((((()())((((())(()(()))((((((()))))(()()()())))()()(())(())(()())(())))()))())))((()()(()()()(()())()()(())())(((()((()(())(()()))((()))))(())))()())(((())))(()()())()((()))))((()()()(()((())(((((()))())(()()(((()())()())(((((()(()))()((((())))(())())(()()()))(()()))((()((()))))()())(())(()())))((()))))())()()())(()((()())(())))())()((()()))))(()())(()))()(())))()()((((()()())))))(())))()(()())()))(()(()(()()((()(())))(())((((()()))()(()((())())))))()((()(((()(()(())(((((()(()()())))()()()))((()((()))()(((()()(()(())(()))(((()())(((())((()))))(((())()))()((((())())(())())()()()()(()(()))())))()()((()(()(()((((((()))()(()(((()))((())()((((()))())(()()())))))))(())))()()(()(((())((())(()(()(())()))))(((()))(((())()())))()(())())))(()())((())))))()())))(()())))(()())()(())(()())))()))()))()))()()))))()))())))))((())())))()(((())()()))())())))(()))))()(((((((()())())()((((())()((()()((()))()()())((()())))))((()(()())())())(()()))(()((((()(())))())()())(()())((()())))()())()(()())))((((((())(()(()()()(()()())())(()))(()()()))()))()(())(()()()())((((()()(())())((()()(()((((()()()())))(())(()))))()()))))(())(()((((()(()))())())(()())(((()()))((()))))))()())(()(()))(()()))))())()))(((()))(()))))(()(()(((()())()))(()(())()(()()((())((()))))(()))())())))(()()()()))(((((((()(((((()(()(((()())()(()))())(()))((()())(((()())((()(((()((())))((()(()))(())))((()))()()())())()((()(())())()())(())(()))))))()()(((((()((())()))))()())()))(((()()()(())))))))))()))))()((()())))))(()())())))(()(())))()((((((((()()(()((((()))(()((()()())((()()((()()()(()(())(()))((()()()()))()(())()()())))())((((()((()((((())))())(()(()((()()()((()((())())(((((()()))((())((()))))())(((())((()())())(()((()()())))))((((())))(((((()((()))()(()(((())(()(())((()()))(()((())()))((())))))))()(((((())(())()()))()(()(()())))((())))(()(((((()(())))()(()(()(((((())))(((()((()(()(()))))()()())))))))))()())(((()))())()()))))(((((((()))))((((()())(())((()()()()(()(()(()))())))(()()()(()()))()((()((((())()))())()((((()()))))(()()))))(()(()((((()))))()())(((())(()()()(()()()(((((((()((()(((())())))(()))((())()()()(((()))(())())())()))(()())())((()(((())))()))))(()())()))(()))()()(()(())()))(((()(()()))())((((())()(())(()))()(((()((()(()))(((()()(()))((()()()()))()())((())))()()((())))()))())(())((())()(((()))(())(((((()((())((())(())))))))(((())((()()))))((((()))())())((()(()))()(()(())((())()(())()()()())()))(())(()))()))((((())(((())())())()))(()))))(())(((()))())()())((((())()()()(()))(((())))()()()())()))(())()())(())()(())()))))))(((())))))()))()()))(()(((((()))((((((((()())()((((()))((())()))((((())))))((())))())(((((())((()))((()(()))(()(()((())))(()))())))(()())())))(()())())((((((())()())))))))))))(()()(())(()))))())())())((()((()()))()())(()(()(((()(()))()()(()())()(()))(()()()(((())(()())))()))())()))))())))((((()()(())(()()(()())()(()(()))()))()())((())(()()))))(()))())))))())()())((((((((((())())))((((())())()))()()((())))())()))(()()))))()())(()))))()))))(()))))()))))()(())(()(())()))))(()(()(()(())())))((())((()(()()(())(((()))))))))((()((()())())(()(((()(())())(())))((())())()((()))())(())()))))()))()(()()))(()())))(()())((())())()())))))))(()(())))(()()(()(())())())(()())((((()()()((()()(())()()(((()(())(((((()((()()(((((()((())))())(()))(()))())((()()((())()))()))())(()(())))((()))((()(())())()))((((((((()()(((())()))()(())()))))(((())(()))()()(()()))())((((((()))))())())(())()(()(()))((())))))()(()(())()()))()))()))()(()((()()(((())))()((((())()()))((()))()(())())(())))))))()()((()())(())))(()((()())()))()(((((()((())(()))()())()))))))))()()(((())(((()())(())())))())(())))((((()))())))(()())())))(()(()()()(())())()()(((()())()(()()))()()(())(()()))())(())))((())(((()()()(((()((()(())()((()))))((((())((()))((((()(((())(((((()()())((((((()()())((())((()))()()(()()))(((()(()()))))()())((((()))(()()()))(())())())(())((()(()(((()))()))((()((()((((()()))((()))())))()()(((((())()(((()()()(())))))())()((())()(((())((()()(()()))())()()())())))(()))())((((((((()()))))))(()((()(((((()())))(((()())()((()))((()()()()(()((())()((()())))))(((()((()())()()))((()))())()))((())(((()((((())((())()(()(()()))))()(()))))()))(((()((())))())())()()())())()))(()((()(()()))()))())))(()())()(()))()())))))))()((((())(()()()(()(())()())()))))((()()()))(())()))))()(()(((()((()(()(((()))(()((((((())))(()))()))(())))))()()()))(((((())()()((())())()(())())()()((()()()()()(())()((())())(()()))()(()())))(()()()))())()()))))))()((()()))((())()))))())))))(())()()))))))(()()))()))))))((()(((()(()))))(()())(()(())))(()()()))(()((((()())(((()(()()())))())()))(((()())))((())()(()(()))())())))(()))())))()))()((()((())(()()))(()()(()((((()((((()))()()())()))(())((()))()))(()(())))(()()((()(()))())(()()())())()))(()()()))))))()())())()))))()()())()(())()))((((()((()(()((()())(())())))()()((()))()((()))(()())))()((())))(((()(()))())((()(()(((()))))()))(()))()))()))()())))())()()(())(()()()))(()())(()((((())))())(())))())((((()()((())(((()())))())()())(())))))(()()()()))))))())())((()(((((()(((()())))()(()()()))(()))(()((()))(()(()))())()(()()(()(((())))))(()((((()(((())(()))))((((())()((())))()())()))(((((((())))))()())()))))))()((()))((()))())(())(((((()(())(())())())()))))()((())((((()(((((()))())())())()())(((()))((())()(())()(()(())))))((())()())(((())()(())((()(()(((())(())))(((((()())()())((((((()((((((()))(((())()))())()()()(()))()())()((()(()(())))()()()())))()(())((()))()(())()(((()(()(())((((())())())(()()))())((((()((()()(()))())((())()))))()()((())(())(((()((())()())()())))()()))(()))(()))())()((()()))))()((((())()(())(()))((())())()()())))())))(()((()()()(())(((()))))))())())()())(())((()))(()(()((())())))())()()))()(()))()(()()((((((())()()(()())())())()((((()))((((()())((())(()))))()((())(()()())()))()(())())())((()))))()((((()())))()))())))((()())()(((()))())())())(()()()()(()())()())))()(()()()())))(()))()((()())))(()))(())(()))(((((()))((((((()))))(()(((()(((()))())((())()(())((((()))()))(()(((()((((()((()((()))))))()))(()()((())()()()))(()(())))()(())(()())()(((())))(()(((((()()(()()())((()()(()())()()()(())(())))()())))()()(()()())))(()((((())))())()((())))()(())((((()()(()(((())(()(()()))(()(()()((((())))()))(())())())))))()((()((((()())()(()))()(()(()()()))((()))))()(()))))()())())))(()))(()))()((()())()(())(())()()(())(()()))())()())))))((((((((((((((((((((((((((((((((((((()))))))))))))((((()))))(((((())))))))((((((((((((((((())))(()))))))))))))))((())))))))))((()))(())))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))(((((()))))))((((()()()))((((((())))))(((())))))))))(()))))(())))))))))))))((()))(((((((()((()))))))))))))))))))))(((()))))))))(((()))(((((()))))(())))(((((()))(((((((((((()()((((())))))((((())))(())))(((((((((((((()(()((((())))))(())))))((()((((((((())(((()(()()())))))))()(((((()))))))))((((())))()))))))))))))))))(())))))))))(((((((())))))))))))(((((((((((((((((((((((())))((((()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((()))))))))(((((((((((((((((((((((((((((())(()))))))))))))))))))))))))((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((()(()(((((())))((((((((((())())(()(()))))(()))))))()))))(((())))))))))))))))))))))((((((((((((((((((((((((((((((((()))((((((()))))))))))))))))))))))))))))))(((((((((((((((((((()(((()))))))(((((((((((((((((((((())))))))))))))))))(((((((((((((((((()((((())))))))))))))))))))))((((((((((((((((((((((((((((((((()))))))))))))))))(((((())()())())(((((()))))))))))))(())((((()())))))(()))))))))((((((((((()))))))))))))))))))))))((()((((((((((((()))))(())))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((()))((((((((((((((((((((((())))())))))))))))))))))))(())))))))))))))))))))))))((((((((((((((((((()())))))))))))))))))))))))(((((((((((((((((((((())))(((())))))))))))(((((((((()))))((())))))))())))))))))))))))))))(((((((((((((((((((((((((())))))()()))(((((((((((((((((()))))((((((((((((()))))(((())))))((((((((((((((())))((((((())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()()))()((((((((()))))))))))))))))))))))))))((((((((((()))((((((()(((((((()))()))))))))))))))((((((((())(((((()))))))((())))))))))))))))))))((((((((((((((())))))))))))))))))))((((((((((())))))((()))))(((((())))))))))))))))))))(((((((((((((((((((((((((((())))))))(((((((((((((((((()))))(((())))))))))()(((((((())((())))))))))))))))(((((((((((((((()(((((())))))))))(((((((((()))))))(())))))(((((((((((((())))((((((()))))))))))))))))))))))))))))))))))))))))))))((((((((()((((((((((((()((((((((((((())))(())((((())))))))))))))))()((())))))((())))))((((((((((())))))))))))((((((((((((((((()))))))))))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))))))))))))))(())))((((((((((((())(((((((((((((()))))))))))))))))))))))))(((((((((((((((((((((((((((())((((((())(())))))))))))))))))))))))))))))))(((((())(((((((()(())((())))((()))))))))))))))))))))((((())))((((())))))))))))((((())))((()(())(((())))))(()((())))))()()))(((())))))))(()((()(())(((()()()()(())(()((((())))((((())))()()((())((()()())))))()(((((()()(((())()())))())()())((()()(((())(((()())((()(()))))(((()(((())((()))(()))(((((((((()))()()()))()()))()(()))(()))(()))()()(()(())()()()(()()(()(()(()(((()((()))()(((())(())((()()((())))()(()()))()(())(()))()()()(())()))()))))())(()))())))()(())()(()(()(()))()())()(())(()))))()(()()))(()())()())))))((()(())))()(((())))))()(())())(((()(()(()()())))))))())))))))(())((())()((()(()((())()())())))))((((()(()((()(())())(()())()))))()(()()))()))()()((()()(((()())()())))()(((()()))((()()))())()(((())(()))(()())((()))))))))()((()((())()(())()))())(()(())))(()))(()(()())(()((()))()))())(()(()((())(())(()))))))(()()))())(()))())())((((()()))(()((((((())()(()()))((()(()()))()((()))()(())))()((()((()())(()))(((())((((((()()))(())((()())()()()))((())((())((()((())(()()()())()(()(((()((())(((()))()))()()()))())((((()(())((((()))))()((()))())))()((()((()())(()(((((((((()(((()()()()()))()()))()))((()))((((()())))(()))(()()(()))(()(()))(())()(())()))())((((())()())((()()()())())()(()()))))(())(())))))))()))))((()()((((())))(())(())()(())))((()))()()(()((())()(())(((((((()(((()()))()))())()())())((()()()()(((((()(()()())))())(())((()())))(((((()())))(())((()((()))(()(()))(((()()((())((()()())))((())()))()(((()())((()())(()((())()(()())(()))(())))))))(())(()())(())((()()))(()(()(())()))()(()))((())(())((((()()((()(())))())((()()())(()))()(())))()(()())(()((((()()((())(()()))()(())((((()))(()()))()()(()(()()())((()))((())(()()((()()))()(((())(()()()()()(()((()())(()()())()(())()())))(()())(()))()()(()((())(())())(())))))))))))))(())(()()((()(())()())())())()))))(((())(((())())(()()))()))((((())(()()())()(()(())())(((()))(()())(())()())))(((((()))(()()()))()()(()())(()))()(()(((())(()()()()(())()))))()))()))(()()))()(((())(()(())(()))())()()(()())()())))()())())()))))))())))())))((((()()())()(())()))())()(()))(((()()))))()))))))))())))())()()()))((((())(()((((()(((()(()(())(()))()())(()))()()()(())))((((()(()((((()))()(((()()(()))((())())((())(()()))(()())((((()))((((()))()()))))(((()((())))(())))(()(((((((((()))(((()(((())))))(())))((()((((((()))()()())())()())())(())))()())))())(()(()())))())(()(()())((((()(())((()())()((())()((()))((()())(((()()))(((())(()()(()))(()()))()(((()(((()((()()))(()()))()))()())()()()))(()))((()(()(()(()))(())(()())(())))(((())()((((()((((()))())())()))()(())())(((()))())())))()())()((())())(((()(())()(()()((((()()))())()()())))))()((((())))))()))())))()())())(((()))())())))()))()(((((())())((((((()()))))(()()))()))()(()()))((()()())()()(()(()(()((())))))((()()(())()()(())(()))(()())())())))(()()))(()()())((((((())()(()((()))()())(())()))(())))(())()))())((()((()())()))()(()))))()))(()()(())()(())((()()())())(((())(()(()()((((())))))())))((()))))()()()))((((()(()))))()())(()((()))())()))(())())()()()(())((()(())((((())))(((((()()()(()))(())())))(())))((())(()())((((())(())())))))))(()))(())()()((()((((())())(()()(()()((())))(()((()))))(())))())(((()()(((())()())))()()(()(()()((()))((()(()(())(((()())()((((())()))(()(()))()()()))()(((()))((((((((()))))(((()((()))((())((()))((((((()()()(()))))())))))(()(()((())))))()(()((())()(()()((()()()())())()()((()()((()()))(()())(()))))())((((()()())))))())))))())())(()))(()())))())())(()(())))))((((()(())()()(()()))(())())))((())()()))(((()))()))(())())((())))())(()()())()))()())(()))(())((()(((()())((((()(()()))))()((()((())))())((()(()))())(()((())(())())()))()(((((((((())(((()))()(()())))())((()))((()))((((()((())))))())((()(()(((((())())((()(()()())((((())((())))((((())))())))(()()())()(())()))((()(((()((((()()))))())))))()))()()()()()()((((((())))())(()()(((((()()))))((())())()(())())((()))()(((((()))()(()))))))(()))))()(()))((()()((()())()()())())((()(()()(())((()))))))()(()))((()()(()()()))(()()())(()(()(((()()())())))()())()(()()))((()))()())(()(())()((((()))))))(()))()(()))(((())(()))())((((())())()()((()()(((()(()))((()))))((()()())))()))(())))))(((((())(((()()(()()(())))((((()(()))))((((((())))((((()))(())((((()()()()))))()))()())((()(())(((((()(((((())()))))))((())()))()()(()))()(()))())((())))(()(()())())())()())((()))())(((((()()()(()(())()))(((((())()((())()))))()(((()()))(()())()))(()(()(()((()))))()((()()()(()()))(()))()())()))()())()))))()(()()()()((((((()()))))()())((()(()(())((())(((()(()()))()))(())()))))(()(((())((()(()())()((())())))(())((((((((())(((()()())())()()((()()))((()()()()))()(((()(((()))(((()))(((()()((()()(((()))()()()())()))((())))()((())())()))))(()()((()()(()()))(((()(()(()((())((())(())))()))((()))())()())))(((((((((((()((()))))()))()(()()((()))(())))(((((())())(())))))(()(()))))()())()(())())(()(())(())))(((()(()())(()()((())(()())(()()()(()))()))(()))(()()()()))())()))()(()())(()(())((()())((()())((())()(()))(((()))())((())((((()(())(((()()()(())))))(())()()((()((())))(()()(()))))())(())((((()))(((())())(((((((((()))()()((((()))(()((()))()()(((((()((())))()))(()))()(((((())((())((((((((()()((()((()()())(((()()()(((())((())))((())((((()()))))((())((()))))))()))(((()())))))()()))())())())))))))(()((((((((()()))))())))()((((()))((()))(()())())(())()()()())())(((()(((())())(()((())((())())(())))(((()())))()((((((()((((())()(())(())())())(()))((()))))()((((())))))((((())(()))((()(((())(()(()()))()())()()))(((()))))(()()(((())))(()(()(())(()(()((()())()))))()()))()()))(()()))))(()())(()())()(((((()(((())())((()()))(()(((())))(()))(()(((())()((())))((())())(()()(()()()))((())())((()(()((((()(((()(())()())()((())))))((()((()(()))))()((()()(())())()()))()))()(((()((()(()()((((()()))(()()()()()))(((()()))(())(()((((((()())))))))(()(((())())()())))(())(())())()()()())())(()(()(((()()(())))))()((((()(()))()))()((())()((((()()))(()(()((((()((()((()))((()())()(()))()()()))))((()(()))())()((()())))((()())((((())()())(()))((((()((((()(()))(()()))))(())((()()))((()))())(((()((((())()((()))))()))))()((())()))((()((()(()()))))))()))(()())(()()))(())()(())(()())()())()()((((((()((((())(((()()((((()))((()()))((()()((())(((())))(()))(()))))())(())))()()())()))())())))))(()()((((()()))))((())())()))))((()))(()((((())((()(())(()((()))())()((()()(()()(()(())()))()()(())())))(())(()())))))(()())))()()(())((((())((()(()))()()())))()())()()()()))())))))))()(())())()()))()())()(()(()((()())))()()))(())(()()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))((((((((((()))))))))())))))))(((((((((((((((((((((((((((((((())((((((((((((((()(((((()())(((((((()))))))))((()((()))))))))(()()))))(((((())))((())))))))))))))))(((((((()())(((((((((((((((())))))(((()))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()))))))))))))((((((((()((())())((((((((())(((((((((((((((((())))))((())))))))))))))))))))))((()))))(((((((())))))))))(()))))))))))))))((())())))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))(()))))))))))))))))))))))))))))(((((((((((((()))))(((((((((()())((()))))))))))))))(((((((((((((((()(((())))))((((()))))(((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))))))))))))))))((((((((((((((((())((()))))))))))())))(((((((((((((((((((((())))))))())))))))))()))))))))))))))((((((((((((())))))))((((((((((((((((((()))))))((((((((())((()))))(())))))))))((((((((((((((())((((((()))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))(((((((())((((((((((((((((()))))((()))))))))))))))))))))))))))))))))))))((((((((()))))))))(((((((((((((((((((((((((((((((()))))))))))((((()))(()))))))))))))))))((()())))))(()))))))))))))))(((((((((()))))(((())))))((((((((((((()))(((((())))(((((((())))((((((()))(((((((())((((((()))))(())()()((((()))))))))))))))((((())))))))())))(((()))))))(((())()((((((((()))))))((())))((())))((((()((((((((((((((((()((()))))))()(((((()))))))))))))))))))((((()))((((((()))))))))))))))(())))))(((())))(((())))))))))))))))))))(((((((((((()()))))))))))))))))))))))))))(((((())))))((((((((((((((((((((((((((((((((((((((()))))((((((()))()))))()))))((((((((((((((((((((((((((((((((((((())(()))(((((((((((((((((((()))))))()))))))))))))))))))))((((((((((((((())))((())))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((()))))))))((()))))))))))))))))))))))((((()((((()))))))))))))(()))))))))))))))))))(((((((((((((()(((((((((((((((((()))((())))))))))))))))((((((((((((((()))))))))(((((((((((()))))))((((((((())))((())())))))(((((((((())))))()())))(()))))))))))))))))(((((((()))))))))))))(((((())))))))((((((((((((((((((((((((((((((()))))))))((((((((((((((((((())))))))))((((((()))))(()))))))))))))))))))))((((((((((((((((((((((()))))))))((((((((((((((((((((((((())))))(()))))))))(((((((((((((((())))))))))))(()((()))))((((((((((((()))(()(()()))))))))()((())))((((())))())))))())(((((((((()((((((((())))))(((((())))())((((()))))(((())))))))))))))))))))))))(((())))))))))))))))))))(((())(()())()))()(()((())))(()((((((((())))))))))))))))))))))))(((((((((((((((((((((())))())((((((((())))))))))((()))))))((((((())))))))))))))))))((((((((((((((((((((((((((((())))))))(((((((((((((((((())))))))))))))(((((((((()()))))))))))))))))))))((((())((((((((((((((((((((()(()()())(((((((())((()))))))()))((((((((((((((((((()(()(())())))))))))))))))))))((()(()))(()))))))))(())))))))))))))))))(((((())))))))))))))))))((((((((((((())))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))()))))))(((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((())((((((())))))))(((((((((((((((((((((((((())))))))))))))((((((((((((((((()))(()))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(()))))))))))))))))))))))))))))((((((((((()))(((((((((((((((((((((()))))))))())))))))))))))))((((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))(((((((((())))))))))))))))))))))))))))))))))))))))))(((((((((((((((((()))))))((((((((())))))))))))))))))))))))))))))))))))))(((())))))))((((((((((((((((((((((((((((((((()())))))))(((())))))))))))))))((((((((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((())))))((((((((((((((((()))))))))))))))(((((())))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))(((()))()))))))(((((()))((((()))))))))(()))))))))))))))))))))))))))))())))))((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((()))))))))))))(((((((((((((((((((((((((((((()))(())))()))))))))))))))))(((((((((((()))))))))(((((((())))))))))))))))))))(((((((()))))))((((((((((((((((((((())))(()()(()))((((((()))()((())())))))))))))))))))))))))))(((((())))))))))))))((((())))(((((()(())(((((((((()))))))))))))))))((()))(((()())))))(((((((((((((((((((((((((((((((((((((()(((()))))(((()((((()))((()(((()((()))(()))))())(((()()))))(())))))))))))))))))()))))))))((((((((((((((((((((((((((((((((((((())())))))))))())))))(((((((((((((())))))))(((((((((((((()(()))((((((((((((((((((((((((((((()))))))((((()((()((((()))(())))))))))))))(((((()(((((()))()())))((((())))))))))))(((()((()))))))))((((((((((())))(((((())(((((((((()((((((((((((((((((((())))((((((()(()())))(((((()))))))))))))))(((((())))(((((((())))))))))))))))))))))))))))))))(((((((((((((((())((((((()))))))())(((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((()))))))))))))))))((((((((((((((((((((((()))))))))))((((((((())))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((())((()(())))(((((()))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(()((((((((())))))))))))))(((((((((((((((((()))(())))(((()))))))))))))))))))))((((((())((()))))))(((()))))))))))))((((((((())))))(((((((((((())))))))))))))))))))))))))(((((((()())(())))(()))))()))))))))))))))))(((((((((((((((((((((((())))))))))))))))))))(((((((((((((((()))))))))))))))))))))(((((((((((((((((((((((((()))((((())))))))))))(())))))))))))))))((((((())))))))))))))))))))))))))))))))(((((((((((()(((((()))))((())))))))((((((())))((((((((((()))((((((()(((((())))))))))))))))))))))))))((((((((()))))))((((((((()))((((())()))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((()())))))())))))))))))(((()))))))(((((((((((((((((((((((((((((((((((((((())))))))))))(((((((()))))))(((((((((((()))))))))))))))))))))))))))))))(((((((((((((((((((())()))))(()))))))))))))))))))))))))))))))))))))))))))))))))))))))())))))))))((((((((((((((((((((((((((((())(((((()))))))))))))))))))))))))))))))))))(((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((()((((((((((((((()(((())))))))()))))((((((((((())))())))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(((((((((()((()))))))))))))))))))(((()))))))))))((((((((((((((((((((((((((((((((((((((())))))(((())))))))))))))))))))))))(()))))(((())))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(()))))(()))))))))))))((((((()))))))))))))))))))))))))))))))((((((((((((((((((((()))))))))))))))))(((((()))((())))))))))))((((((((((((((((((((()))))))))))))(((((((((((((((())))))))))))(())))))))))))))))))))))))))))))))))))))))))(((((((((())))((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((()))))))))))((((())))))))))))))))((((((((((((((())))(((((((((((((((((())))))))))(((((((((((((((((()((((((((((((())))()))((())))))))((()(())))(((())((((((()())(((((())))))))())))))))))((()((((((((((()((((())))))))))))))((((()))())((((())))))))))))((((((((((()((())))))()))))()))(((((((())))))))))(()))(((((((()((((((((())))(((((()))((((()(()))))))))))))))))))))))))()))))))))))(((())))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())()(((((((((((()))(())))))))))))())))))))((())))))))((((((((((((((((((((((((())))))))))))))))))))))(((((((()))(((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))))(((((((((((((((((())))))))))(()(((((((((((())))))))))))))))))))(()(())(((((((((((())(())(()())((((((()))))())(()((((((((()())(()))()))))(())))))))))))((((((((((((((((((((((())))))))))))))((((((((((((((())())((())(((((())))((((())))))(()))))((()))))()))))))))))))))())))))))()())))))))))((()))(((((())((())))((())(((((())()))()))))))(((()(((((((((((())((()))))))))(((())))))(((((()))))()))))))((())))))))(()))))))))))((((((((((()))))))))))))))((((((())))))))))))))))))))))((((((()))))(()))))))((((((((((((((((((((((((((()))))))((((((((((((((((((((((((())))))))))))(((()))))(((((((()))))(()))))))))))))))))))))((((((((((((()((((()))(()(()())))((()))())(((((((()())())(())()))(((())(())))))))((()))((()((()()))(((((())))))(((())()((())))))))(()()(((((((())))))(()))))))))))))((((((((((((())((()))))))(((()))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()((())))()))(((((((((((((((())(((()())))(())((()))))))))((()((((((((()))))(((((())((())))))))))))))))))))(()))))(((((()())(())()))))))))((((((((((((((((((((((((((((((((((((((((()))))(((()())))(()))))))(((((((((((((((((((()))))(((((((((()(())((()))))))))((((())))))))))((((((((((())(((()))))((((((()))))))))((((((((()))))))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((()))((((()))))((((((((((()()(((())))))((((((()(()))(())))))((((((((((((((()((()))))))))))))))((((((()((((((()))))))))))))(((())))(((((((((()))(((()(()))))))))))))(((((((((((((((((((((((((()()))))(())())))())())(()))))))((((((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))))))(()())))))))(((((((((()())))))))))))))))))))(((((())))))))))))))))))))))))))(((((()))((((((((((((((((((((((()))))))(((((((())))))))))))))(((((((((()))(((()))))))))((((()))))))))))))))))))))))((((((((((((((((((((()))((())((())))))))(((((((((()))))))))))))((((((((((((((((()))))))))))(((((((((()))))))))))))(((())(((()))))(()))))))(((((()(((()())))))(((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))((((((())(((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((())))))))))))))))))))((((((((((((((()))((((((((((())(((()()))))))((((((((())))))))))))))))))))))))))))))))))((((((((((((()))))))))))))))))))(((((((((((((((((((((((((((((()))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))(((((()))(((((((((()))))))))))))))))))))(((()))))))))))))((((((())((((((((((((())(((((((((()))))))(((())))))()))))))((((((((((((()))))))))))))))))))))))))))))))))))))(((((((((((()()))(((((((((((((((((((((())((((()()))))))))))))))))))()((())))))))))))))(((((()))(((((()))(())))))((((((()))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()(((((()()))))))))))))))(((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))(((((((((())))))))(((()))))))))((((((((((((((((())))))()))))))))))))))))((((((((((((((((((((((((((((((((((()((())))(((((()))((((())))))))))))))((((((((((((((())))))))))))))))((((((((((((((((((((((()))))))))))))(((((((((((((((())))))(()((((()))((((((())))))))))))))))(()))))))))(((((((((((())))(((())))))))))))))))))))))))))))))((((((((((((((((((((((((()))(((((((((((((((((((()))))))))))))))(((((((((((()))))(((((())())))))))))))))))(((((())))))))))))))))))(((((((())(())((((((())))))))))))))))))))()))))))))))))))(((((((((((((((((((((((())(()))))))))(((((((((((())((())())))(((((((((()))((()))))((())))))()))))))))((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))((((((((((((((((())))))))(((((((((())(())))))))))))))))(((((()(())))))))((((((((((((((((((((((((((((((((())))))((((()))))))))))))))))))))(((((())(()))))))))))))))(()))))((((((()())))))())))((((((((((((((((((((((((((((((()))(((((((((((((((((((((((((())))((((((()(((((((()(()((()))(()())))))(()))))))))())))((((((((((((((((((((((((((((((((((()))(((((()(((())))))))))(((((((((())))()(()))()((())))))))))(((((((((())(((((((((((((()))))))))))))))))))))))))))))(((()))((())))))())((())))))))((((((((((((((((((((((()))))))))(((((()))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((()))))))))))))))))))))((((((((((((((((((((((()()())))))))))))))))))))()((((())))))))))))))))))))))))))))))))))))))))))))))))))(((()())))))))))(())))))))))))))(((((()))(()))(((((((((((())))))))))))))(((((((((((((((()((())))))))))))((((((((((())))))))))))))(((())))))((((((((()(()))))))))))))(((()))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))(((()))))))))))))))))))()))))))))((((((((((((((((((((()))))((((()((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()((())))))))))))((((((((((()())))))))))))((((((((((((((((((((((((((((())))))((((()))))))))))))))))))((((((((())))))(((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))(((()))(()))))))))))(((((((((((((((()((((((((((()))))))))))))))(((((((())))))((())))))))(((((((())))))(((((((((((((()))))))))(((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))((((()))))())())))))(((())((()()()()))(())()(()))))()(())))()((()())((((((())())(()()())()()(((()()()()()()())((((())())()))(()(())(()()((((())()(())()(()))))(()()(((()))()()((()()()(()(()(((())()()))())))(((()())((()(())(()()))(())())((())()()()((()(((())()()(())))((())()(((())())))()))((()(((()))())))((((())))))(()())))()())))()()()()(()(())((((((((()(()((((()()))()((())((()()())((()((())))(((()((()(()(())())(((((())()))((()()(()()))(()(())))((((()(())((()()()())(((()))()))(())(()))((((((((((())()(()))))(()))))))()()()()()()()))))))))((((((()()))(())()()))())())()))(()))()())((()()))()))))())))()())(())))))()))))(()(()))))))((()()(()(((()((((()((()(((()((())()()(()()(((()())))))(((((()((()()(((()))((()))))))(()))((()()()))((((((((((((()()())(((())))())()()((()))((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((()))))))))))(((((())))))))))))))))))((()))))))))))))))))))))))))))))))(((((((((((((((())(((((((((((((((((((()))))))((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((()))(((((((((((((((((((((((())))))))((()))))))))))))(((()))))))))))))))))))))(((((((((((((((((((((((((((((((((()))((((()(((((((()))((((((((((((())))))))))))))))))))()())))))))))))))(((((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((()))))))))((((())))))))))))))))))))()))))))))))))((((((((((((((((((((((((())))))((((((((((((((()))))))))))(())(((()))))))))))))))(((((((((()))((())))))))))(((((()))(()((())(((())))))(((((())))))))))(((((((((((()())))))))()(((((())((((())((((((()))))))))))))))))((((((((()))(((((((((((((((((()))))))))))))))))))))))))(()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))()))))))))))))))))))))))))))))))))))))))))))(((((((((()))(()))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(())))))))())))))))))))))))))))))))(((((((((())()((((()))))))))))))((((((()))(()(((((((((((((((((((((())))))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))()))))))))))))(((((())))))))))))))))))(((((((()))(((((()))))))))((((((((((((((((((())))))))))))()))))))(((((((())())))(((((((((((((((((()(())))))))))))))))))((((()())))(((((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((()(())))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))(((((()))))))))))))(((((((((((((((((((((((((((((((((((()))(((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))(((())))))))))(((((((((((((((((((())))))))))))))))))))(((((((((((((())(()))))))))((((((((())))((((()))))))))))))))((((((((((((((((((((((((((((((())()()))))))(((())))))))((((((((((((((())))))))))))))(((((((())))))))))))))))))))))))))))((((((((((())))))))))))))))((((((((((((()((((())))))((((((((())())(((((((((((((((((()))))(((()))))))))))(((())))))))))))))))))))))))))))))))))))(((((((((((((((()))(((((((((((((((((((((((((((()))))))((((((((((((((())))))))))((())))))))(((())))))))))))))((((((((((((((((((()))))))))))((()(()()))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((()((((((((((((((((((((()))))))))))))))))))()())))))))))))))))))))))((((((((((((((()))((((((((()))))))))))))(((((((((((((((((((((()))))))))))))))(()())))))))))))))((((((((((((((((()))))))))))))))((((((((((((((((()))))(((((())(())))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((())))))(((())))))(())))))))))))((((((((()))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()))))((()))))))))))))))))))((((((((((((((((((())))))))))))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((((((((((((((())))))())))((((((((((((()))))))()))))))))(())))))))((((((((((((((((((((((((((((((((((((())))))((((((((((((((((()))))))))))(()))))))))))))))((((((((((((((()))))))))))(((())())))))))))))(((((((())))))))((((((()))))))))))(((((((((((((((((((((((((((((((())))))))(())))))))))(()))))))))))))))))((((((()))))))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))(((((()(((()))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()((((((((((((((())))(((((((((()))))))))))(((((())))(((())))))))((())))((((((((((((())))()((((())))((((())))(()))))))))((((((()(())))))))))))))))))((((((((())))))))))))))))()()))))))))((((((((((((((((((((((())))))))))))))((())))()))(((((((((((((((((((((((((((((((((((((()))))())))))))))))))))))))))((((((((((()))))((((((((((((((((((((((((((((((((((())))))))())(((((((()())))))))))))(()))))))))))))))))))))))))(((((((((())))))((((((())())))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))()))))))))))((())))))))))))(((((()))))))(((((((((((((((((()))))))))))))))))))((((((((((((((((((()))(((((((((((()(())))))))))))))(((((((((()()))))))(((((())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))((((((((())))))))))))))))))))((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))(((()))())))))))))))))((((()))))))))))))))))))))))))(((((((((((((()))(((((((()()))))))((())))))))))))))))))))))))))))))(()))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((()))))))))(((((((((((((((((((((((())))))))))))((())())))))))))))((((((((((((((((((((((((((((((((()))))))())))))))))))))))))))))))))))))))))))((((((((())((((((((((((((((((((((((((((())(())))((())))))))))((())))))))))))))))))))))))))))))))))))(((((((()))))))(((((((((()()))))))((())))))((((((((((())((((((((((((((((((((()))))))))))))))))))))))))))))))((((())((((()))))((((())))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))((((((((((())())))))((())))))))))))))))((((((()))((((((((((((((((((((((((((()))))))))))))))))))((((((((((()))))))))))))((((())((())))))))(((((((((((((((((((((((()))))))()))))))))))))))))((((((((()))))((()))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))(((((((((((())))((((((())))))))))(((())((((((((())))))))))))))))))))((((((((((((((((((((()))))(((((((((((((((((((((((((((((((((((((((((((((((()))))(((((((((((((((()))))))))))))))(())(((((()))))))))))))(())))))((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()()))()))))))))))))(((((((((())))))))))(((()))))))))))))))))))))))))))(((((((((((((((((((((((((())))))))(((((())))))))))((((((((((((((((((((((((((()(((((((())()))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((()))()))))))))((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))((((((((()))))))(())))((((((()()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))((((((((((((((((((((((((((((()))()))))))))))))))))))))))(((((((((((())))))))))))))))))))((()))))))(((((((((((((((((())(())))))))(((()())(((((()()))))))))))))))((((((((((((((((((((()((((((((()())))))))))(((((((((((((((((((((((())((()())))))))))))))))))))))))))((((((((()((((((())((((())()()))))))))))))))))()((((((())))))))))((((((((((((((((()))))((((((()))))(((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))(((((((((((((((((()))))))))))))))))((()))))))))))))))((((((((((((((((((((((((()()(((((()))(())))))))()))(((((((((((((((((((((((((((((((((()))))))))))((((())))(((((())((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))))))))(()))((()((((((((()))))))))))))))))))((((((()))(())))))))))))))(((((((((((((((((((((((())))))(((((((()))))))))))((((((((((((()))))))((((((()()))))))))()))))))))))))))))))))))((((((((((((((((((((((((((((((((((())))))))))))))))))))))((((((((((((((((())))(((((((()))))))))))))))))))))((((((((((()((((((((((())))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()))))))(((()))))))))))))(((((((((())))((((())))))))))))((((((((((((((()(((()))))))))((((())))))))))))))))))))))(((((((((((((((((())))(((((((((((((((())))(((()))))))))))))))))))))))((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((()))((((((((((((((((((((((((((((((((((((((((((((((((((((((())((())((((())))))(()))))((((((()))())))())(((((((((()((()((()((((()))))))))))(((((()))))))))))))))))))))))((((((((((((((((((((((((()((())())))))))))))(((((()))))))((()())))))))))))))))))))((((((((((())))(((())(((((())))))))))(((((())(((())))()()((((((((()))((((((())))(((())))()))))))))())())(((((()(()))))))))()))))))))))))))))))))))))))))))))))((((((((()))()))))))(()))))))))))(((((((((((((((((())))))(((((((((((((((((((((()))))))))))))(((((((()))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))))((())(((())((((((((((((()))))))))(((((((((((((((((((((((((((((((((((((())))))((((((()())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((()))()))()())()))))))))((((((((((())(()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((())))))))))))))))((((((((((())))(((((()((((())))))))))))((((((((((()))))))))))))(((()))(((())))))))((((((((((((((())))))(((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))((())))))()))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((())))))())))))))))))))))))))))))((((()(((()())))((((()(((()((()))))))))()))((((((((((((((((((((((((((((((((((()))))))))))((((()(()))))))))))))((((((((())(((((((((((((((((((((((((())))))))((((((((((())))))))))))((((())))))))))))(((()))))))))))))))))))))))))))))))))))))())))((((((((((((((((((((((((((((())))(())))))(((((((((((((()))))))((((((((((()(((((())))))))))))))))))))))))))))))))))))))(((()))((((((((((((()())))))))))((((((((((())))))))))))((((((((((()))))))))))))))(((((())(()(((((())))))))))))))))))))))((((((((((((((())))))(()))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((())(((((((((((((((((((()((())(((((()()))))())))))))))))))))))))))(((())))))))))((((((((((((((((((((((((((((()(())))))))))))))))))))))))))))))))(((((((()))))(((((((((((((((((((((((()))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))(((((())))))(((((())))))))))))))))((())))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((())((((()())))))))))))))(((((((((((((((((((((((()())))(())))))))))))))))))))))))))))))))((((((((((((((((((((()))))))))))))))))))))))))))))))))((((((((((((((((((())))((((()))((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))((((((((((()))))))))))((((())))))))))))((((((((((((((((())((()))))))))))((((((((()))))))))))((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((((((((((((())((((())))))))))))))))))(((((((((((((((((((((((((((((((((((((((())))))(())))))))))))))))))))))))))))))))))))((((((((((((())))(((()))))))(())))))(())))))))))))))((((((((((((((())))))((((((((((((((((())))))))))(((((((((((((((((((((((((())))))))))))))))((((((((((((())))))))))))))))))))))))))())))(((((((((((((((()((((((())))))))(((((((((((((((((((())))))))))))((((((((((((((((()))((((()((())()))))))))))))))))))))))))))))))))))))))))(((((((((()))))))))))))(((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))))((((((((((((((((((((((((((((((((((((((((((()))())((((((((())))((((((()()((((((())))))()))((((((((((((())((((())))))((((((((((()))())())((()))((((((((()())))))))))))))))(((((((((((((((((((((())(())))))((((()))))(())()))(())))))))))))))))(())((((((((((((())))))))))))))))))))))))))))))))))(((((((((((((((((((((((())((())))))))))))()))))))))))))((()))))))()))))))))))))))))((((((())))((((((((((((((((((((((())))))))))((((((((((((((((((()))))))))))))((((((((((((((((((()))))))))))))))))))((())))))))))))))))))))))))))))))))))))(((((((((((((((((()))))))))))())((((((((((((((((((((((((((((((((())())(()))))(()))))))(((((((((((((((()))(((((((((((((((((((((((())))))))))((((((())))))))))))))))))))))))))))))))))(((((((((((((((()))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((()((((()((()))))))(((()))))))))))))))))))((((((((((((((((()))))))))))))))(((((()(((((((()))))))))))))))))))))))((((((((((((((((((())))))))))(())))))))))))))))))(((((((((((((((((((()(())))))))))))))((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))(((((((((()(((((((((())))))))))))))))))))))(((((())))((((((((((((((((((((((((((((((()))))))))))))))))))))))(((((((((())))))))))))(((((((()))))))))))(((((((((((((((((((()))))))())))(((((((((((((((((((((((((((((((((((((((((()(()))))))))(((((((((((((((((((((((()())))))))))))))))))))))))))))))))))))))))))))))))))(((((((()))())))))(((((()))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))((((((((((((()))))))))(((((((((((((((((((((((())))))))(((()))))))))))))((((((((((((((((((((((()())))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((())))))))(((((()()))))))))))))(((((((((((((((((((()))))))((((())((((((((())))))(()))))))))))))))))))))))))))))((((((((((((((((((((())))))))))))(((((((((((((((((()))))))))))))))))))))))))))))(((((((((((((((((((((((((((()(((((()))))))(((((((((((()))))))))))))))))))))))))))))))))))))))))((()())())((()(()))((((()(((())))((((((()))(())))))))())))))))(()))()))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))()))))))))))(((((((()))())))(((((((((()))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((())(((((()((((((((()))))))))))(((((())))))))))(((((((((((()))))))))))))))))(((((((((((((((((((((((())))))))))))((((((((()))))))(((((((((()((((((((((((()))((()(())))(((((((()(((((((()))))))))))))))))))))))))(((((((((((((((((()))))))))))))))((((((((((((())((((((()))))))))((((((((())))((((((())))))))))))))))))))))))))))))))))))))))))))))))((((((((((())((((((())))))((((((((()))))))))))((())))))))))))))))((((((((((((((((()))((((((())))))))((((((((((((((((((((((((((((((()))))((((((())))))))))))))))((()((()))((())))))))))))))))))))))))))))(((((((((((()))))))((((())))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))((((((((((())))()))))))((((())))))((((((((((((())))))))))))))((((((((((((((((((((((((((((((((((((((())))))))))))))((((((((((((((())(((())))))))))))))))))))))))((((()))))((((((((((((((()(())(((())))))))))(((((((((((())))))))))))))))((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((())())))))))))))))))(((((((()))))))(((((((()))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(((((((()((()))))(((((()))))))))))))))))))))((((((((()))))((((((()))))))))))))))))))))))))))))))))))(((((((((((((((((((((((()))))))((())))(((((((((((((((()))))(((((()))))))))))))))(()))))(((((()(())))))))((((((((((((((((((((((((())((())))))))(((((())))()))))(((((((()))))))((()((())))))))))))))))((((((((((((((((())(())))(((((((())((((()))))))))))))))((((((((())))))))()((((((((())))))))))))))((((((((((((((((())))(((((((((((((((((((((((((()))))))))))))))))))((((((((((())())))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((())))))))))))))))(()))))))))(()((()))))))((((((((((((())))))((()((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((()((((())))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((())))(((()))))))))))))(((((((()))((((((())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())))))((((((((())))))))))))))))))))))))))))))))))))()))))))))))))))))))))((((((((((((((((((((((((((()(((())))))()))))))))))))))((((((((((((((((((((((((()))))(((((((((((((((((((((()()))())))((((((((((((((((()()())))))))))(((((((((((((()))((()(((()((()))))))()))))))))))))))))))))))((((((((((((((()))))))))))))))))))(((((((((())))))(((()()))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((()))(()))))))((()))((((((())))))))))))(((((((((((((((())(((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()()(()))())()(())(()())())()))()()())()((()()(((((()((())))))()(()((())(())()))(()()())(()(())(())(()()()(()((()())()()(()(())()))((())(((()()))))((())()())(())(((((())())))))(()))))())))(()((())())(())(()()(())()(()(()((()()))))(((()))()(()())()()(((()())()))((((((((())())(())()((())())(()))(()))(((()((()))()()((())(((((()(()()()(((()(()(()()())((()))))(()()((()()()((()(()(())(((()()())))))))()(()(()))(((())(()()))))(()((()()((())))(())()()))))((())((()()()))())(()((()())()()())((()))((((()()())(((()(())))()(())()()()())))()))))()(()(((()))))()()((((())())())(())((())())(()())))()(())))))(((((())(())(((((((((((()(())((()))(())(()((()))())((()((()((()(()(()())((()((()((())()(()))()()))((((()))((())(((((((()(()))(()))(()))))())()()()())))()))))())()(()()())(())(()())())(()((()()))))))())))))((()(())((((())(((((((((()(()()()())))))((()()()()())(((())(())(()())()))()(()())()))(((()))))))(()(()((()(())()()((())())((((()((()((()()((((()()))()(((()))()()((()()((())))(()()(((())()(())())()(())))(()))(())))(()((()))())))(()()()(()()()()))()())())())((((()()())(()((((()))())(())()()())(())())((())))))))))(()(())(((()))())((()())())())(()()((())))()))))(()(()())()((()((()))(()())()((()()((())))((((())(())))()())))()(()())()))((())))())(()())()))))()(())())))(()((()()(((())())()()())((((((()()())()()())(((((()(()()()))((()()))()()()))((()((()(())()((()(())())))))))))))(()((((()))(()()((((()(()())()()((())())()))((()))(())((((((()()(((()()(()()())((()((()()))()()))(())((((())()())))(()))))(()(()))())))(())()(()(()())()()(())()()(((())()(()()()))))((())))())))((()()()(())(((()((()((((()()))((())(()())(())))))()((())())()))()(((()))(())))))()())((((((((((())())()())())()()())((())))))(()())(()))))))(()())(((()(()(((())()(((((((()()))()))(())))))(()()))(())(()())((((())))))()))()))()()))()))))(()))))))((((()())(())(()(()((((((((())(((())(()()(((()()()((())))(()()()((()(((((())())()()())()())()(())))())((((()(((()())(()(()))(())))()))(()))((((((())()()(())())(()(())())()()()()))((())()))((()()(())))()()(((()(((((()(()))()(()(()(()()))((((()))(()(()((()()))()())))))()((()((((())()())))))()((((((()((()((()))()((((()(())()()())((()))((((())((((()()((((()(((())())(()))()(()))(((()))()((())()(())))())(((()()())())()()(())()())()())((()()())()((((((()(()(())))()()))((())(()))()()()())(()())))(())))()))()(((((()())(()())(()()(()())()((()))(())((((()(())(())))())))(())()()()))((())))(((()()(())()(()()((((((())(()()()((((())(())()(((()()()((()())))()((((())()(()))()(((())))())))))((())(((())(())())(()()(()((((()))()()())()())()))(((()))(((()(()))()()(())()(((())())()((()()))()(((())((()))()((((()()()(()(((()())((())((()()()()))()))()())))()))()()()()(((())()(()())))))(()())(()(((()))())))())))))(()))(()(((()))())(())))())))))(((())()())))))(()))))))))))())))())(())())(()))))))(()(()()((((((())((()()())())((()()))()((()))()))(()((((()()))()))))((())()()(())((())))())()(()())((((())))()((()(()((((())())))((()()(((()()()))(()()()(((())((()()))(()())()(())(()((()())((()((()()(()))()())()(((((()()(((()))))()(()())))(())((()(((())))(()(((())())))(()(((((()))((((())((((()()))))(())((())()()())))))()()))())()((()))()(())())())))()()))()))))(()()((())())(()((()())()((())(((((()))()(()))(()))())(()))))(()))()()((()))(((((()()())))))(()()))()()())(((())))))))))())))())()(((()()))(())(())())(((()())(()))(((((((())((((()()((()()((()((()))()((((()))())))(((()()()()()(())((())))))())))(((())(()))
()(()()(((((())())(()))()())(()((())))(((((((()((()((()))()()))(()((((()))(((()))())))))()(())(()))((()((())(((()(()(()((()((()))((()(()(()))(())())))())(((()(((()()(((()(((())))))(()()))()))((()())(())(((((((())))(()))))((()))))()))((()((()()((())())(())()())))))(()()()()))())(())())(())()(()()((()))())())(()((((()((()())(()(()(())))()()(((()())))()(()((())((((((()())((()()))))(()((())()()()(()())(())((()(()())))())))))()()))((()()))())))((((()(((((())(()()(())()())()()()())))(((((()))()()()(((()))()((()(()()()(())(()))()((((((()()()))()(()((((()(()((()))(())((())()())()()(((())((()(((()((())())))))()((()))))(())((()))(())(()(()()))((((((()(())(()((())(((())(()()()()()()(()())(((((()())()(()(((()(()(())(()(((())))(()(()))((()(((())())()()())(()()()(()()(())))())())))))()))()((((()()))(()(()(((()(()())(()()(())((()))())))((((())((())))))(())))())(()((((()))()))()(()()())()))()))(()))())(((())(()())())))((((()))))(((()))))((((((()(()))(())()((()))(())((()))()((())((((())(())()))(()))(()()))))()()()((())((((()())()))(((()(((((()()))))(()(())()()))()())))((()())(()))))(()())()(((())()))(())()))))()))())))()()))))())((((()((()())())()))()(())()(()()())))(()(())()))))(((((())())))))))))()()(((((()(((()))))()(((()(()()())))(((((())))())()()()((())()(()(())(())())(()(())())(()((())))()))(()())(()((()()))(()((((((((()()((()()(()))))()))()()())))())))(()())())())(()())(())))()(()((()((())()(((((()(())))))())))()))((((()))((()))())))))))())())()))((((()))(((()(()()(())))()(()((()())()))(()))()((((((()((()()()))))()()))))(())()()()))(())()))))))(()())((((()((((((((()())))))()()))))(()(()))((((())())()(()))))))(())((((((((())()(())((()(())))(()()(((()))())()()(())))))))))((()()()()((((()))((((()(()(()()()()())))())(()()()()((((())()())))()()())(((()(()(())(()(((()))))(((())(((()))()(()))()((((((()))(()((()())(()()())(())))()())((((())))(())))))()()((()())(()))(((()((()())))(()))((((((())())))(()()(()())((((((()))())()()()))()()(()(()))()((((((((())()(()())())))(()(()()()())))(())((())))())((()(((()()(((((())(())))))))((()))(((()((()))(()))())))())((()())(())((()()))(()))))))((()))())(()((()))())))()))())()()))(()(((())(()()(()((((()((((())(((())))()())))((()))(()((())()()))())(())())))(())()((())()))())(()())()())()))))()()()(()(()(((((((())()))))(())()(())))(())))((((((())()))(())()())()()(()(()))(())()())(())(())(((()()()(()(((((()()))))))(()))(((((((())((())((()(()(()((()((())((())()((((()))())((()()(((())((((())((((((((()(()(())(((()(()()())())((()))(()((()((()))(((()))()(()))())))()()((())))((()))))((()())())())(()))))()))(()(((())))()))((((()(()(())())))((())))()((()))()()())))((((()()(())()(())))()(((()))))((()(()((()()))())))())))())(()))(((((())(()((()(()())())))(())(((()))))(()))())((((()(()(((((()))())()(()((()()()()())(((()))()))))()())))()()()()()))((()(((((((()()(((()())())(()()()(((()))(())))((()(()))()())))())((((((()(()))(())))))()())())()()()(((())()))))()((())))))()((()()()(()))()((()()())((()()))())))))((((()))(())()((())(())())))))((()())((()(((())()()(()(()())(())(()()())((())(())))))((()((()((()())())))())())())()(((()()()()(((()())(()())))))(()))((()))()()())())))())()))))())()(()((()))()))(((()(((()(()))))))()()(()(())((())(()))))))))))))())((((())()()))())())()))))))())(())(((()())()(())))))))(()()))())((())(()((())())))()))(((((()(()))))()()())((()((())((()())()(()))(()))()))(()((((()))(()(()))()))))))()))()))()())))(()))((()(()())(())(()))()(()(()(()()())())))))())())()((()(((()))((()()))())(((()(((()))))((((((()(()(())()()()()()((()((())())))(())))((()()()()())))(())(()(()))(()()()))((())))))((((())()())(((()()()))(()(()(((()))())(()()(((()()))))()(((()))(())()(())((((())()))))))(((()()(()))(())()()(()))())(()))(()))()))))())))()((()())((()()())))))())(()()()))(())(())))()()(()((((()))()()((())))())()))()(())))())()))()()(()(((()(()(()))))))()())()((())())))()(())))))())((()((()()((()(((()()())())(())((((()(((()))()()()()(()()()(())(()))((()()())))())()()((((())(((((())(()())()()(()())))((((()(())))(((()((()))(())))))((()((()()))()())(()()))())())((()())()(((()(()()((((((((()(()))))()(()))()())()()(()))(()())(((()()(())()(())))(((()()((())((()()())()()))))))()()))(())()()()((()()))))((((()((((()(())()())))()((())((()))()()(())))()))))))(()())((())()(()((((((()())))())))()))(()(())))((()(()()))))(()(((()()(())))()))))(()(()()()((()()))))))))(()())((())()(((()())))()(()(())(((((()((()()(()())()()))((((()))(())((()((())(()()))()))()(()((()()))()()(()))))()))(())()(((()))))())))))())()()((())(()()())()(((())())))))()))(()()((((((())))(()(()(())(()((()((()))(()())()(()()))())()))()((()(()(())()(())(()(()()(()(()))()((())()()))))((())(())((()())()()())()(()((()))))(((())))()))()))))()()()())()))()())()()((()(()()))()())()(((()())(()))()((())())()))))()))(()))))())()))()((((()())()())(()())()(()(((((())))))())()((())(()()))(((()()(()(()(()()()())((())()))()(((()))()))(((()())((()((()()(((()(((((((())(())()))()))))))((())))((()())((()))))))))))))))))))))()((()()())()(()()(()()(()())()(())))((((((())(())(()()((((())))))))((()()((()((())(()))()())())())))()()()((())((()())()(())()(()(((()()()))()))))()()))()())))))((()()(()())()))))())()))))())())))()()))(()(()()())))(()()()(()((())()))())()((((()()())(())))((((())((()()))())()((((())())((()()(())))(()())(()((())(()((((())((((((()))(()()()())))()((())()()(((()(()()()())))))))))())((()))((()(())(())()())())))()()()(())()))(())))()))))()((()()(()))))()((()())(()(()))(())(()))))()()())))())((())()()(()())(()))(())())()((())(())))((()(()))))(((()(((()))(())())((()))))())((())()()()))(()())()())())(()((()(((((((()()((()()))))))(()((((())()()()))))(())())()))())((())()(())))))()())()))(()())((()()))(()())))()))(()((())(())))())()())())(()(())))))()))()()))))())()()))()())))))))))))(()(()))))))())((()(()())))())(()((((()(()())((()()))())()()))()()))()())))))(()(()())())()((((()((((()(()(()))(()))(()())))()((()(((()(())())))()))))())))()((()))((())(()(()()(()(()(())()()(())((((())(())()()())((((()(()))))((((((()(()))()(())()()))(())(((())))))((((()())))()(()((()((())(()(()))(())())(((())()(()))(()))))())())()()))((((()(((((())(()((()(()())))))(((()))(()(()()()))())))(())())(())())(()))((()(((((((())())((()((((())))(())((()))()()))))(((()))()())((((()()(())(())(())))(()())))))((())))())((()()())()())((((((((((((())()(()())))())))((()((()))(((((())(())))()((()()(()))(()))((((()()(()((()()(()()(((())()))))(())(((((((()()(((()))()))((((())((()))((()(()))()(()))((()))()))(())()(()()(())(())))(((((()(()())(()))(())(()))))))((()))))()((()(()())))(((((()))((()))))(((()()((()(()))())())((()(())()()(((()())))(())()(())))()(()(((())(()))()))()))()(())(()(()))(((())()))()))((()()(()(())))))((()))))))((()))()((()))())(())))(()(())()())()((())))((((())()))()))))))()))((())())))()(()))))())))))(()(((())())())()())()))))))(())))()))))())((()())))())(()()(())(()())((()))()((((())((())((((())()))()(()()())))())((((()))())(())()))()()())()(()))(((()()))(()(()(())()(()((()()()()(()(())()))((((()(((())))()(()))()(())))))((()()()()))()(()(()(()())())()))()(()(()((())()())(())()(())())(())((((()((()())(()(((()(()))(((()))((()))()((()((()))(()()))((((()()((())((()))((()))()(())((())(()()(()())())()(()())())((()(()((((()))))(())()((()())((()))()()((((((((()((((()((((()())()(()))((()()()()()))((()))(()()(((((())))(((()(()((()()((()))((()))))()))(()()()))()(((())((())()(()))))(()((((()))()())((()())((((((((())))(((((((((())((()(()))(()((((((())()()((()()()())))))()))(()))()))))((())))()(()((()(()())())()(((()))())())((()()))(((((((()()()()((((()()((())()))((()))))()))))((()(()((()((((((())(()((()(()()()())((()()()()())()(((((())()(())()(((()()(())())()((())(()()())))(()))()())())(()()(((()())))))(()(())(((()())))(()))(((((())(((()(()))()())(())))))((((()((())()()))()))))(()((((()()()))())(()(((()(()((((()))))(())((()((()))((())))(())()(()()((())))(()(()())())())()()()))())))))()((((()((())())))())(())())(())()()((()))))()))(()((((())))())))))((()()))(()()))((())))))(()(())((((((((()())()()))())())))()((()()()()())))()))))()))))(()()()))))(())())))())()())()()(((()()(())()))(()())(())((()))((((((())()((())))()()(()())()))(((())((())(()((((()()()()))))()()()()())((()()()((())(()()(((((()()))((())((()()(()))))))((((((((((((((((((((((((((((((((((((((((((((((())(()))))))((((((()))))))))))))))(((((()))(((((())(((()())))))))))))))))))))(((((((((((((((((((((((((())))))))))))(((((((((((((())((((((((((()))))))))))((((((((((((()))))))((((((((((()))((((((((((((((((())))))))))))))))))))))))))))))))((()))(((((((())))))((())))))))))))))))))((())))))))))(((((((((((((((((((((((((((((()(((((((((((((()((((()))))(((((())))(((((((((((()))((((()(()((((())))))(()))))))(()))))((((())(((()(()()())))))))()))))(()))))))((((((())))())((()))))((()))))))))))))))((())))))))))))))))))))))))))))))(((()))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))((((()))))))))))((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))(((((((((((((((((((((())))))(())))))))))))))))()))((((((((((((()()))((((((((((())(()))))))))))(())((())())))((((())))))))))))))((()))(((()))((())))))))))))))(((((((((((((((((((())()))))))(((())))))))))(((((((((((((()))))))))))))))))(((((((((((((((((((((((((((((((((((()))))(((()))))))))))((((())((()))))))(((((((()))))))))))))))))))))))))((((()))()))()((((((((((((((((((((((())))(((())()())()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((()))))((((((((((((((((((((((((((((((((((((((((((((((((((()())))))))))))))))))))))))))((((((((()))))))((((((())))))))((((((((((())((((()))))))))((((())))))))))))))))((((((((((((((())(())))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((()))))(((((((((((((((((((((((((()))))(())))))))))((((((()())))(((((((((((((((((((((((((((((((((((((((((((((()(()))))))))())))((((((((((())))))))((((((((((((((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((()()))()(((((((())))))))))(((((((((())))(((((()))(((((()))((((((()((((((((()))))))))))))))))))))))))(()(((((()))))))(((()))(((((()))))((((())))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((())))))((()))))))(((((((((()))))))))))))))))))))))))))((((((((((((((((((((((())())))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())(()()))))))))))((((((((())))))))))(((((((()))))))()))))(((((((((((((()((((((((((()((((((((())))))))(())((((())))))))))((((((()((()))(((((()))(())((()()))))))))))))))))(((())(((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))((((((())))))))))))))))))))))))))))))((((()))))(((((((((((((((((())(()))))))))))((((((((((())))))))()))))))((((()))))))((((((((())(((((((((()))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))(((())())))((()))))()(()))((()()())()((((())()(((()()()()()(((())(())(())))()((((((((()()))))())())(()(())()()))(())))()(()(((()((()((((()))))()(()(()()()()())))))(((())())(()))(()()))))(()(()(())(()()((())((()())()((())()))()()(((()()((())(())))())()(()((()())())))(()((()(((()(()()(()))))()((((())()(()))((()(((()(((()()))(((()()))())))(())))))((()()()))(((())()())())))))))(()))((((((((()(())))))))))(((())())((()((()))(()(())())))((((())()(()))(()((()((((((((()()()(())))())(((()(()))()()()(((((()))())))))(((())(()(((())()()((((())())())))(()()()()(())()()()))))()))())()(((()()())(((())))))))())((())(())()(((((()())(()(()(((())))(()(((())())))()()(((()))(()()()(((()(())()))()(()))())(()(())(((()())))())()))()()(())()))))())))())())))()()((((())(()((()(()((())())(((()()()))())))()((()())()))()()())()(()))))(((()()())((((()()))))((((((()()(((()()))()()((()())((())())(())))()()(((()))(())(((())(()()())))))()((()((((((())((((()()())())(()()((()))(((()))((()()())()()())()()(()(()())()()()((()())))()))(())(())(()())))()()((()())()((()))(()()((((((())))())(())))())())(())(()))((()(()(())())(((((((())()())())(())))()()(()))))((()()(((()(()))))())(())())())(()())()())))))))(()())()((())((((()())())()))()()))()((()))))()())()))()(()()))()))((())))))))()))()))))()()))(()())))))())(()(()))())()())()()())()((()((()()))()(())(()((()()))((())((())())(())())))))(())(()))())))()))()())(()())))(())(()(())())(()())()))))))()))())))()(()(())))()))()(()((((())()((((()())())(((())(((())((((()())(((()(((()))(()()())()()())(()()))))(())()())(()(())((()(()((((()()(())))(()))(()()((())))(((((()((((()()())(()())(((()((()))()()()())()(()()))))()()))((())))(((()()((()()))(())()(()))())))((((()((()((()()(())((())(())((())))((()))(())(()(((()(()(()))((()()())()))()())())))(())))(())))()(()(()()(((()(()((()(()))))))()))(()()))(()()(()))))))))(((()((())()(())())()(())()))()()())()(())(()))())))()(((((())))((()())((((((())())))())((((())(((()((()()()(()))(())()())())((())(()))(((()()((()((()(())()()((())()))()()((())(())((((((()()())((()())()()((())())))((((()()()()(()((())((()))())()()()())(()((()())))))))))))))((()))())(())(())()()(()(()(()((()()))))())((()(())(((()((()()((()(((())())))))()))))()())(()()(((()((()(((((()(()((())())()(())((())))(((())(())(((()(())((((())))))()()((()(())))()())((()(((((())))(((()()())()()(()))))(((()(()(()))()((((((()()(()(((()))((((()(()))(((())))(((((()))(()))((((((((()()((()))((()))()())()()))(((())))((((())((((()))))()))))(())()))()((((()()))))()))())(()(())(())()()((()((()())()()(((())()()((((()))((())(())))()()())()()))))(()((())())))))((()))())(()(()()(())))((((((()))(()()((())))))))()))((())(((()))()(((())())())()()))(()))(((((())((()((()()))))())(()(())()))())))))((((())())))(((()(())())(((((()))()(())())(((()())))()))(())))(((()((()(()(((()(()((((()((((())((())))(()))()()((())()()()(()))(()(()))((()()()()()(((()(((((())((()((())(())))(()))()))()()(()()((()))(((()((()(())(())(())))()()))))()())()((())))())))())()(()(((()())(())())())))())))(()))((())(())))))())))()())()))(()))(()((()(()((()(())(()(()(()))))(()()((()((()((((()()()))()(()(())))(()))(()))(()()))))))((((()(()))())(()(())))(()((()()((()((()()(()()))((((()))))()((())))(())((())()()())())()))))())())(()(()(())(((((())(())(())()((())()((())()()(((((()((()(((()))(()()()((((()))((()()()()())(())))())(((())()))((())))(((((()(())(()))((())()(())()))((()))())()())(((()((()))))))()()((())())(()()()(()(()(())()((((())((((())(()())))(())())))()((((())(((((((()(()())((((((((()))(()))(()))()))((()()()()()(()(((()((((()())))(((()()))(()))))))()()())())()((())()(()))()(()((((())())()((()))(()))))(())((()))())()))())))))())()((())((())()()())((((())()(((()))())()(()()((()()(())()(((())()()((((((()()())))(()())()))))(((()((())))()((((()())()(()()()()((())())(()))()))())))()())))()())))())())())()))))(((()(()())))))))()(())()))))))((()()(((())())()((()))))))())())()(()(((((((())()(()(()((())())))(())))((((((()()(()()()(())()))))))))))(((()()))))()))(())(()(()((()((())))(((((((((()(()))(((()()))()(()()())))((()))()))(((())()(()))((())(()))()))(()())(()(()))())))()))()))())()()()))())))))((((())(((((()))))()(())())())))((()((()()))())())((((()(()())(((()))((()()(())()()))))(())())(((()()(())((((())))))))()()(())(((()))())))()(())())))))()(()))((((((()(())((((()()))))())))))((()()(((((()))))(()(())())()))(((())((())()(()())()(())())()))((()()(()))(((())(()())(()())()(((())(()((()(()()(((((()())()))(()(((()))()()))((()))()()))))(((()()(())))(()))(()())(()())((())(()())(())))))()))))(())()()(()(())()())())))()(()()())()(()()())((())(())(((()(((((()))(())(())))()))())(())(()()())())))))(()(((((((())()))()((()))))(()()(()))((()(())(())())())()))()())))))()))(()(((((((()((()()()(())())())(()()(()))())(((((()(()((((()))(()()())()(())((()()()))((())()(())(()(())))(())(())()))))))((()()(()))(()())()()()(()(())()(())()(()()())()()()((())())(()))()(()((((((()(()((())))()()(()))(((()())))()()()()())(())))))))(()))(()(((()))((()(((())())())(()((()()(())()()(()()(())()((())())()(())()()()())))(((()()()())()((()())(())(()()()()()()()(())(((((((())(()(((())))())()))())(()))(()((()())(()()())())())((()(())))(())()))))()(())((()()()))(()((()((()(())))()))(((())))))(())()()())())())))())))(())())()(((()()()(())((())())(((((())))((())))()))()()(()(())()))())()()(()()())(()(())(()(((((()()((())())())(((())((()())))(()(())()())(()()))())(((()(()(()))())))()))((((((((()()(()()())()(())()))))()()()(())())(()(())(()(((()())))()())))))))(())))(()((())())())(()(()(())))()))(((()))(()(((())))(()(((((()(())()(()))()((((()((((()))((())()()))(())))(()))))(((()((()(()))()))(()()((((()((())))())((()(((()()())(((())(())()())()()((((()())))))(((()))))))())))))((())((())())()())(()(()(((((()))(((())()(())(((())()()()()())()))(((()((()((())))))()(((()())())((()((()((()()))))()((((()(((()))((())(((()(()((()()()(()))(())()())())(())))(((())()())))(((((()(()((()(()))((((()(()(((()))(((()()))(((((((()))()((()))()()()()())((())((()())))))()))((())(())()())((())(()())()))))(((())()))(((()))))((()(()(())((()(()))))((()(()()(((())())()((())())(())))))()((()))(()(((()))))(()))())())))))()))(()))((())()()())))((((((((())(((()))(()()((()(()()())))()(())(((((())))((()()((())))))()(()()))(((()((())(())))))))())((())()))(((((()(((())())))(()()())(()(()))((()((()(((()((()()())((())))))())((((()))(((((((((((((((((((((((((((((((())(((((((((((((((((((((((((((((((((((((((((((((((((())))))())))))))))))((((((((((((((((((((((((((((((()))(())))((((()))((((((((((((()))((()))(((())((((()())((()))))))))))))))))))))())))((((((()))))))))((())(((((((((()((((((((((((((())))))))()(()())))))))))))))))))((((())()))))))))(((((())(((((((((((((((()()))))))(((((((((((())))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))))))))))(((((((((((((((((((((()((())())((((((()))))))((((()))(((((()))((((((()))(((((())))))))))))(((())))))(((((()))))))))))(())))))((())))))((((((((((((((((((((((((((((((((((((())))))((((((((((()))))(((((((())))))))))))((((()()))((((()))))))))))))))((()))(((((((((()(((())))))))())))))(((((((((())))))))))))(((((())))))))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((()(())))(())((())))))))))(((((((((((((((((((()))))))))))(((()))))))))))))))))))))))))))))((((((((((())))))))(((((())((())))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))((((((((()))))(((((((((((())))))(((((((((((((((((())))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((())))((((((())))))))(((((()))))))))))))))((((((((((((((((((((()))(((())))))(())))))))(())))))))))))))))))))(((((((((((((((((((()))))))))))))(()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((())((()))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((())((((((()))(((((())))(((((((())))((((((()))((((((((((((((((((((()((()))))))(())))))))))))))))))((())))))))())))(((((((((()))((()))((((((((()))))))((())))((())))))))))))))))))))))((((()((()))))))))))(((()((((((())))))))))(((((()))((()(((())))))))(()())(())))))(((())))))))))))))))))))))))((((((())))(((((((((((()))))))))))))(((((((((()((())))((((()))))))))))))))))))))(((((((((((((((((((((((()))))))))(((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((()((((()()))))))))))))))))))))))))))))))))(((((())()))))((((((((((((())(((((((((((((()))))))))))))))))))))))))((((((((((())))))((((()))))))(((()))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(())))))((((((((((((((((((()))))))(((((((((((((((((((((())(((()))))((((((()())))(((())))))))))))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((())))((((((()))))))))))))))))))))))))((((((((((()))))))))((())))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))()))))))))((((((((()))))))(()(()()))))(()(((((())))(((((())))))))))(((((((((((((((((((()))))))))))))))))))(((((((((()((()))))))))))))(((((((((())))))))((()))))))))))(((((((((((()())))()))()(((((()))((()()))))((((())))())))))))))((((((((((((((((((((())()))))))))))))((((())(((((((((((((((((((((()))))(((()))((()))))((())))))(((()))))))))))))))))))))))))))))))((((((((((((((((((())))))))))))))))))))((((((((()(())()))((((()))))))))))))))))))))(())((()(()()())(((((((())()((()))))))))(((((((((())))))))))(()(())())))((((((((((()((())(((()))))))))))))))))))))))))))))))))))))))))((((((((()))))))))))))))))))))))((((((())(()))))(()))))))))))(()(())))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))((()))))))((((((((((((((()))))))))))))(((((((()))))))))))))((((((((((((((((((((((((((((((((((()))(()))))(((((((((((((((((((((())))))))))))(()))))))))))))))))))))((((((((())())))))))))))))))))))))((((((((((())))(((((((()))))(())))))(((((((((((((())))))))))))((((((()(((()))))))))))))))((()))))))((((()((((((())))((())))((((()))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))((((((((((((((((((((()))))))))(((()))))))))))))))(((((())))(((())))))))))))))((())))))))((((((((())(((()))))))))(((((())((()))))((((()))))))(((((((((((((((((((((((()))))))))))))))))(((()))((())))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))((())))))))))))))))))))))(((((((())))))))))))(((((((((((((((((((((((()(())))))((((((((((((())))))))))))))))))))))))))))))))))(((((((((())))()))((((((()))))))((((((((())))))(((())))))))))))))(((((((((((((((((((((((((((()())((())))))((())((((((((((((((((((((((((((()(()))))))))))))))))((()))))))))))))))))))))))))((((((((((((((()((((((((((())))(((((((((((((((((((((((((((((((((((())))(())))))((((((((((((((((((((((()))))))))(())))(((())))))))))))))))))(((((((((((((((((((((((((()))))))))))(((((((((((((((((((((((((())))))((((((((((((((())))((())()))()))))((((((()())()((()))))))()(())((())))))))))(((())))()))))((((()))))))((((())))))))((((((((((())())))))))))))))))))(())))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((())()((((((()(((()))(())((()))(()))))))))(())))(((((((((((((((())))))())((()))))))((((((((((((((((((((())((((((((((((())()))))))))))(()))))))))))))))))))((((((((((((()))(((((((((((((((((((((((((((((((()))))((((()((()((()))))))))(((())))))))))(((()(((())(()()()))))()))))(((((((((((((()((())))))(((((((((((((()))))((((())())))))((((()))))))))))))))))))(((((((((((()(()())))((((())))))((((())))))))))))))))))))))))))((((()))))))))))))(((((((((((()))))((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))(((((((((((((())))))))))))))))(((())))))))))))(((((((((((((()))))))))))))))))))))))))))))))(((((((((((((()))))))())(((((((((((((((((((()))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((()()))))))(((((((((((((((((())))(())))))((((((((((()))())))))))))))))((((((((((((((((()(((((()()))))))(((()))))))(((((((((()))))))))))))))))))))))((((((((((((((((((((((((((((((((((()))))))))((((((((((((((((((((((((((((((())))))))))))))))((((((((()(()))((((((((((()))))))(()))))())((((()))))((((())))))))))))(((((((((((((((((((((()))))(())))))((((((((((()))(())))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((())))()(((()))))))))())))))))))))))))))))))))))))))))))))))(((((((()(((()())())((())))))))((((((())))(((((())((()))((()))()))))))))((((((()))(()))))(()))))))))(((((()(()))(())))))))))))))))))))))))))))))((((((((((((((((((((()))))))))))))))))))(((((((((((()))(())())((((()))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))((((((())))))))))))))))))))))))))))))))))((()())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((())))))))))((((((((((((((((())))))))))))())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()))(((((()))))))))())))))))))))))(((((((((((((((((((()((()((()))))))))))))))((((())()()())))))))))((())((((((((((((((((((((((((((((((((((((()))))))))))((((()))))))())(((((((((((((((((((())())))(())))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))((())((((()))))))))))))))))(((((((((((((((())))))))))))))((((((((((((((()(())))))))))))))))(()))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))(())))))))))))))))))))))))(((((()))))))))))()((()))))))(((((((((((((((((((()(())))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((())))))))(((((((((((()))))))(()))))))))))))))))))))))))))))))(((((((()))))))))((((((((((()(((((((((((((((((((()()))))))))))))))))))))))))))(((((((((((())))))))))(((((((()))))))))))))))))))))))))))))((((((((((((((((((((((((()))((((((((((())(((((((((((((((((((((((()((((()))(()((((()(())))()(())))))))))())))))))))))((((())))))))()((()((((((((((((((((()))))((((())))))))))))()))(((()))))))))((((()(((((())(((()))())()))))(())(((((((())))))))))))))))))))))())(((((((())))((((())))))))))(())(((((((((((()))))()))))())))))))(())(()))))))))))((((((((((((((((((((((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((((((()))((((()))))))((((())(((())))))())))))))((())))))))((((((((((((((((((((((((((((((((())()))(()()))))(((((((((()(((((((((((((((((((((((((((((((())))))))(((((()))))))))))))))))))))))))))))))))))))))(((((((((((((())))))((((((((((((((())))))))))((((((((((((((()))))())))))))))(())))))(((()))(((((((((((())(()((())))((((((())())()))())))((((((()))(((((()(((((((((((())))))))))(()))))))))(((())(((((((())))))))(((((())((((((())(((((())(((((((((()))))))(((((()))))))))))))())))))))))))))))))))))))()())))(((())))))))((((((((())))))((())((((()()()))()))))))(((()((((((((((((((((())))(((())))))))))))((((())))))))))))))))))))))))))))))))((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))(((()(()()))(())))))))))))(((((((((((((((((((((((((((((())))(((((((((((((((((((((((((((((((((())))(((()))(((((())))))))(((((((((((())))))))))))))))((((((((()))(()(()(((())))))))))(((((((()(((())))))(((())))))(())))((()((()))()((()))(()))((((())))))(((())()((())))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((()))))((((((((()))))(((((((((((())))((((())((((((((((()))((())()))(((((((((((()((())(((()())))(((((())))))))))))()))))))((((((())))((())(()))((((((())())))))))(()))))(((((()(()(())))))))))))((((((((()))))))))))()(((((((()(())))))))))))))))((((())))((((())))))))))))))))))((((((((((()))))))))))))))(((((()))(((((((()))))(((()))))))))((((((((((((((())))))((((())))())))))))))((((((((((((((((((((())))))))))))))))))((((((()))))))))))))))))))))))))))))))))))))))))))(((((((((((()))))(((((((((((())((())())))((((((()(()))(())))))((((((((((((((((((()))(((((((())))(((((((((((())))))(())))))))(((()))))))))))((()))))()())))))(((((((((((((((((((((()((((((((())((()(())(()))))))(()())(()))))))(()))))))))))))))))))))))))))))))))))))((((())))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))))))((())()))))((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(())))))))(((((((((((((((((()))))))))))))))))))))))(((((((()((((()))))))(((((((((((((())))(((((((())))))))))))))))))))))))))))))))((((((((((((())))))(((((()))))))))))(((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((())))))))))))))))(((((()))))))((((())(((((((())))))())))))))))))))))))))))))))))))))))))))))))))))))))))))((((((()))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))(((((((((())(((((((((((((((((((((((((((())))))))))))(((((()((((((()))))))))((((((()))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((()))(())))))))((((((((())))))))))))))))))))))(((((((((()))))((())(((()((())))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((()))))))((((((())))))))(((((((((((((((((((((((((())))))))()))))))))(()((((())))))(((((((())))))((()))))))))))))))))))))))))))))))))))(((((((((((((((((((()((((((((((((((((((((((((((())()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((())))((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((())))))))))))(((()(()(()))))))))))))))()((()(())))))))))))((())))))))))))))))))))))))))))(((((((((((((((()))(())))))((((((((((((((((((((((((((()))))))))))))))((()))((((()))))))(((((())))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((()))))())))))))))))))))))))))))))))))))))((((((((((((((((((((()))))())))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))(((((((((()))()))))))))))))))))))))))))((((((((((((())))))))))))))(((((((((((())))(()))))))))))))))(((((((((((((((((((()))))))))))))(((((((((((((((((((((()))))))((((()))))))(((((((((()))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())()))))))))))))))))))))))((((()))((((((((((((((((((((((((((((((())(()))((((((((((((((((((((((((((()())))))))))()))))))))))))))))))))))))))))))))(((((((((((((((())))))((((()()(())))))))))((()((())))()))))(((((()((((()))))))))))))))((((((())))))((((((((((((((((((((((((((())))(((())))((((()(((((((((()(()()(((()))())))))(()))))))))())))))())))))))))))))))((((((()(((((((((((()())))))(((((((((((((((((((((())))()(()))())))(())()))((()))))))(()))()))))((((((((((())))))))))))))))))))(())))))))))))(((((((()))())))))))))))))))))))))))))))(((((((((((((((((()))(((((((((((()))))(((((((((((()))))))))))(((((((((((((((((())))))))))))))))))))))))(((((((((((((((((((((((((((((((()))(()))))))))))))))))))))))))((()))))))))))))))))))))))))))))))))))))))))))))))))(((()())))))))))))))))))))((((((((((())))))))((((((((((((((((((((((()))))))(((())))))(((())))))(((((((((((((((((((((((())))))))))))))))))))((((()))())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((())))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()())))((((((()(())))))))))))))(((((((()))))))))((((((((((((((((((()()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))(((())))))))))(((()((())())))(((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))(())))))))))))))))))()))))))))))))))))))))((((()(((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()(((((())())()())()()())((()(((()((())((((()()))()((()((()()()((())))((())()())))())((())))())())()((()(()())(()(()))(()(())(())))((((()()(()))(()(()))())((((((()()))(())())((((()(()(())(())((())()())(((())))()((())((((()))())))())))(())()()))()()()())(((((((())()(()()(()(((())(((((()())))())))(((())))(())))(((())(((()())((()))())((((((((())))(())()(()))()(()((()))()()(((()))))()(()(()()(()(()(()(()))(()())(()))(()(())))(((((())(()()())()))))()))(()(()()()(()()))(()(()((())()))()(())(()(())(()))))((())()())((())(()((())(((()(()()(()()(()))(((()()())((())()((()()))))(()()()((((((())(())())))())(()))(()))))((((((())))())()()))(()())())()((())())())()()))))(((()(())(()())()(())(((())()))()(()())())(()()())((())()))(())()((()))))(()(((((()((())()()(((((()(()((()()(()())((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))()))(((((((()))))))))))))))))))))))(((()))))))((((((((((((((()))))((((((()(((((()))))((()))))(((())))))))))))))))((((((((((())))))))(((())))))))))))(((((((((((((((((())())((((((((((((((((((((((((((((((((((((((((())()))))))))))))))))))))))))))))))))))))))))))(((())(((((((((((((((((((((())))))))))))((((())())))))))))))())))))(((((((((((((((((((()))))))((((((((((((((((())))))))))((((((((((()()))))))())))))))))))))))))))))))))(((((((((((((((((((((((((())(((((((()(())(()))))))))((((()))(()((())()(()))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((()))))))))(())))))))))))(((((((((((((((((((((((((((())((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))((((()))))))))))))(((((((((((((((())))))))))))))))))))((((((((((((((((((((()))))))))))))))((((((()))((((((())))))))(((((((((((((((((((())))))))))))))))()))((((((((((((()())))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((()))))((((((((((((((((((((((())())))(((((((())()))))))))((((((((((()))))((((())(()))))))))))))))(((((((((((((((((((((((())))))))))))))))))))))))))(((((())())))(()))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))((()(()))))((((())))))))))))))))))))((((((((((((()))((())(((()(())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((())))((((((((((((((((((()())))))((((())())))))))))))((((((((((()))))()))))))))))))))))))))))))))))))))))))))))))((()))))))))((((((((((()(((((((((((((())))())))(((()))))))))))))))))))))(((((((((((((((((((((((((((())((((())()))))))))))))))))))))))(((((((((((((((()))(((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))((((((())))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((())((((()))))))))((((((((((((((((((((((((((((((((()((((((((((((((((()))))))))((())))))(((((()))))))))))))))))))))))))))))))))(((((((((((((((((())))))))((((()))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))(((((())))))((()))))))))((())))(((((((((((((((())))))))))))))))()))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))(((()))))))))((((())))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()))))))((((((()((()))(((()(()))))))(((((((((((()))))))))))))))()))))))))))))))))))))))))))))))))))))))(((((((((((((((((()))))))))))))))))))))))))))((((((((((((((((((((((((((((((()()))))))))))))(((((((((()))()))))())))))))((((((())))(((((((((((((((((()))))))))((((((((((())())))))))))))))))))))))))((((((((((()))))))))))))))))))))))))(((((((((((((((((((((((((((())))))))))))))))))))))))((((((((((((())())))))))(((((()(((((()))))))))))(((((()))))())))((()))((((((((((((()))))))))))))))(((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((())(((((((()))(())))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))((()))))))((((((((((((((((((((()))))())))))))(((((((()))))))(((((((((((((((()))))))))))))))))))(((((((((((()))))))((((((((((((((((((((((((())))()))))))))))))))((()))))))))))))))))))))))))))))))))))))))))))(((((((((((())))))))))))((((((((((((((((((((((()((((((((((()))(())))))))))))))))))()))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))(((((((((((((((((((()))))))))))))))))))))))))))))))))((((()())))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))((((((((((((((((())))))))))))))))))((((())((((())))))))))))))))))))))((((((((()))((((())))))))(((((((((((((((((((((((((((())))))))))((()))())))))))))))()))))))(((((((((((((((((((((((((((((((()))))))))))))))))))((((())))))))))))))))))(((((((((((((((()))(())))))((())(((()))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((()))))))))()))(((((((((((((((((((((((((()))()))))))(((((((((((((((((()))))))))))))))))))))))))((((((()))))))))))))))))))))))))))))))))))))))))))))))))))((((((((()))((((((((((((((((())))))))))))))))))))((((((((((((((((()))))()))))))))))))))))((((((((((((((((((())))()))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(((((((((((((((((())))(((((((((((((((((((()))))))))))((((((((()))))))))))))))((((()((((((((((((())))(((()))))((())())((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((())))((((()(()))))))))))))(((((((((((((((((((((()((((()))(())))))))))))((((((((((())))))))((((((())))(((()))))((((())))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()(())))))))))))))))))))))(((((((((((((((((((()))())))))))((((()))))))))((((((())))))))((((())))(((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((())())))))(((((((((((()))))((((((((((()()))))))))((((((((((((((((((((((((())))))))))))))))))))))))))))(((((((((((((((())))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))(((()())))))))))))))))))))(((((((()))(((((()))))))))))(((())))))))))((((((((((((((((((((((((((((((((((((((()(((((((()))))))))))))))(((((((((((((())))))))))()))))))))))))))((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))(((((((((((((((()((()((())))((((((((((((((((((())))))))))))))))))))))))))))))(((((((((())))))()((()()))))(()))))))))))))))))))))))))))))))((((((((((((()))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()((((((((((()))())((((()))))))))))))))))))))(((((((((((((((((((((((((())))(((((((((())((()))))))))((((((()))))))))))))))))))))))))))))))))((()))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())((((()))))))))(((((((((((())))))((((())(()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((()))))(((()())()))((((((((((())((((()))))))))))))))))))))))))))))))))))(((((((((((((((())))))))))))))))))))))))))(((((((((((((((((((((((((((((((((())))())))(()(()))))))))))))))(((((((((((((())))))))))))))))))))))))))))))))(((((((((((((((((((((((((((()((((((((((((()((((()))))))))))))))))))))((((((((((((((((((((((())(())((((((((((())))))((())))))))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((((((((((((((((()))))))))))))))))))))))(((((((((((()((()))))))))))((((())((((()))))))))))(((((((((((((((())(((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((())())))))((((((())(()))))))))))))))))))))(((((())))((((((())))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()))())))))(((((((()))))))))))))(((((((())())(((((((())))))))))(()))))))((((((((((((((((()))))))))(((((((())(((((())))((((((((()))(((()))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((())(())))(((((((((((((((((((((((())(((((((((((((((())))))))))))))))))(()))(((((((((())))))))))))))(((((()((((((((())()))))))))((((((()()((()))))))))))))))))))))))))))))))))))(((((((())))))))))))))))))))))))))))(((((((((((((((((((((((((((((()))))))))))())(((((((((((((((()(((((()))))))(((((()))))))))))))))))))))))))))))(((()))(((((((((((())((((((((((((()))))((((((((((((((((((((((())((())(((((((((()(()))))))))((())))))))()))))((()((()((()((()((((())))))))))))))))))))))))))))))))))))))((((((((((()))))(((((((((((((()())))))))))))))))))((((()))))))))))(((((((((((((((((((((((((())))))))(((((()))))(((((())))((((((((())())))()()((((((((()))((((((())))()(())((()))))))))()))))(((((()(()))))))))())))))))(((((((()))))))))))))))))))((((((((()))()))))))(()))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()())))))))))))))))))))))))))))((((((((((((((((((((((((((((())((((((((()))))))))))(((((((((((((((())))))))(((((((()((((()))))))))))))))(())(((())(()))()))))))))))))))))))))))))))))))))(()((((())))())))))))))((((((((((((((((((((((((()))))))))))))))))))((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())()))))))))))))))))))(())))))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())((((((((((()))))))))))))))((((((((((((((()))((((((((()))))))))))))))))))))((((((((((((())))(((((((((())))))))(((()))))))))))))))))))))()))())))))))))))((((((((((((((((((((((((()))))))))))))))))))))))))))))))))())))))))))))))))))))))))((((()(((()())))(())()(()((((()))(())))()))((((((((((((((((()((((((()))))))))))((()))(())))))))))))))))))))))))((((((((((((()))))))))))))))))))))(((((((((((())((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((())))))))(()))))(((()(((((())))))))))))))))((((()))((((((()))))))))(((()))))))))((((((((((((((((((((((((((((((((((((((()((((()())))))))))))))))))(((((((((((((((()))))(())))))))))))))))))))((((((((()))))((((((((((())))))))))))))(((((((()(((()()))))(((())))))))))))))))(((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))())((((((((())))((()())))))((((((((((())))))))))((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))(((((((())))))(((())))))))))))))))))))))((((((())))(((((())((()))))))))))((((((((((((((((())))))((((((((((((((((((((())))((())((((()))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((())((())))()(((((()))))))))))))))))))))))))(((((()(((((())))(()))))))))))((((((()))(((((((((((((())))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((((()()))))))))))(((((((())()))))))))))))))))))((()(((((()))))(((((())))))))))))))))))))))))))))((((((((()))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((()))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((()(()))))))))))))((((((((())((((((((((((((((((((((()))))))))))))((((((((())(()))))(((()))())))))((((((())(())))))))))))))))))(((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((()))))))))))))((((((((((((((((((((((((())))))))))())))))))))))))))))))))))((((((((((((((())))(())))))((((((((((((())))((((((()))))((())))))))))))((())))((((((((()))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((()))))))(((((((())))())(((((())))))))))))(())))))))))))))))))))))))))(((((((((()(()))))())))))(((())))))))))))))))))))))((((((((())))))))))))))))))((((((()()())(((((())))()))((((((()((((((((((((((((((()))))((((()))())())((())))))))(()))())))))(((((((((((((((((((())))))(((((((((())((()))))))))))))))))(((())((()(((())))))))))))))))))))))))(((((((((())))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(())))))))))))((((((((((((((((((((((((())))))()((()((())))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))(())))))))))))))))))))))))))))((((((((((()))))))))())(((())))))))))))))))))))))))))((((()))(((((((((((((((())())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((()))(((((((())))))(((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((()))())))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((()))))(()))))))))))((((((((((((((((()))))))))))))))))))(())())))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))(((((((((((((()))))))))((((((((())())))))))))((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))((((((((((((((((((((((((()))))))(((((((((((((((()))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())((((((()))))))))(((((((()))))))))))))))))))((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))((((((((()())))())))))))))))))((((((((((()))))))))))))))))))))(((((()(((((((((((((((()))))(((((((((((((())))))))))))))))))))))))))((((((((((((((((((()))))))((((((((((())))))))))))))))))))))))))))((((((((((((((((((((((((((())))))(((((((((((((())))())))))))))))(((((((((((((((((((((((((((((((()((()))))))))))))))))))))))))))))))))))))))))))))))))))((()())())((())(())((((()(((())))((((()()()(())))))))()))))))))))))))))))))())(((())))(((((((((((((((((((((((((((((((((((((((((()))(()))))((()))((())))))))))))))))))))))))))(((()))))))))))))))))))((((((((((((((((((())((((()))))))))((((())((((((((()))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((()))))))))))))))))((((((()))(((((((((()(((((((((()))))))))))))))))))))(((((((((((((((()))))((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((())))))(((()))))))))))((((((((((((((((((((((((())))))))))))))))))))(((((((((((((((((()))))))))))))))))))))))((((((((((((((((((((((((((((((((()))((((())))))))))))))))(((()(((()))))(((((((()))))))))))))()))))))))))))))))))))))))))))))))))))))))))))(((((((())))))(((((((((((((((((((((((((((((((()))))))))))))))(((())()))))))))(((((((()))))))))))((((((((((((((((((((((((((((((((((((((()))))))(((((()))))))))))))((((()))))))))))))))))))))))))((((((((((()))(((((((((((())))(())))))))))(((((())(()))))))))))))(()))))(((())))))))))(((((((((((((((((((((((((((((((((())))))))))))))))))()(()))))((((((((((((((((((()))(((((()(((((((((((((((((((((()))))))((((((()))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((())((()))))(((())))((((((((((((((())))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((()((()))))))))))))))())))(((((((((((())))))(((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((()))(((((((((((())))())))((((((((((((((((((((((((((((())))))))(((((((((((((((((((())))))))))))(((((((())))))))((((())()))))(((()))(((((((()))))))))(((((()))))((((((((((((((())))))))))))((()))))(())))(((())(((()))))))))))(((()))((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))(((((())))))))((((((((((((((((((((((((((((((((((((((((((((((((((((())))))(()))))))))))))))(((((((((((((((((((((((((((((((((((((((((((((())))))))))))))(((((((((((((((((((((((((((((((((((((())))((())))))))))))))))(((((((((((((())))))))))))))(((())))))((((((()))))))))))))))))))))))))))))))))))((((((()())))(((((((())))(((((()))))))))(())))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((((((((((((((((((((((((((((((((()))))))))((((((()()))))())))((((((((((((()(()))))))))))))(((((((((((((())(((((())))))(()()))))))))))))))))))))))((((((((((((((((()))))))))))))((((())))))))(((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))(()))))))))))))))))))))))))))(((((((((((()))))((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))((((((((((((((((()))))))))))(((((((((((((((()))))))))))))(((((((((((())))))))))))((()()))))))((((((((((((((((((((((((((((((((((((((((((((((((()()))))((())))))))))(((((())))))((((((((())))))))))))))))))))))))))))))))))))))))))))((((((((((((((((((()))))))))))))))))))))))))))(((((((((((((((((((((((())))))))()((((()))))))))))))))))))))))))))))))))))))))(()(())(()()()))()())(())))()(())((())(()))())((()((()((()((()(()(()()(()()))(((())))(((()()())(((()()(()(()))(()(())())(())()((()()(((())(())))()((((()))(())))()))()(()))()(((()))())()(())()(((()())())))()())())(((())))))((())))))))))))()(((()))))()(())))())()))(()(()()()(())(((())))))(()(((())((((())(())((()(()((((()()()()))())))))())()((()))((()()))(()())())())(())((()(()()(((()))())()(((()()()))(()(())(((()(((((())))(())(()(()((()((()))))(((()(((())()))(((())))(()(())()()()))(()(()((((()(())(())()))))(()((()()())((()))()))))((((((()((())))(()()())()))())((()()))(())())(()())()()(())()((()))))(()()())))(())((())())))(()(()()())(()(()())())))))())(((()(()())((((()()()(())()))()()()()(()(((()())))()())()(())())()(())(((()()))))(())(())())))((()((()))(()(()))(()()((())(()))((()))()())(()(())(()(((((()(((())()))())(()))())(())))((()()()(((())))))())())((((()()()))(())()(())()))()(()))(((((((()()()))))())))))()())()(((()()((())()(())()())(()()))))()((((())())((())()((())(()))()(((()))))()))))))((())()((((()()()(()((()((((((())))))()()())()(()))((()))()))()()(())(()(())((((((())()())())(())()))()())((((())))((()((((()((()(())))))()))()((())))((()((())())))))()(()))((()(()()()))()()(()(()())((((())))(())(()))()((()(((()))((()(()(((((())())()())()((((((())((()()()(()))()(())(()))()((()()(())())((((()(((((((((()((()((())((((()))())(()))((()(())()()(()()()))()((())(()))()())((()())(()())((()))()())()(()()((())())()((())))))()(()))(())((()())()()()(()(()(())))))(()(()((((((()()))()()))())))))(((()()))((())))))((((((()(()(()()((((())(()())()())))(()()))))()(()))))(())()))())))(()))(()())(()()))()))(()())()(()(()))))()()())())(()())))))((((()((((()()))(()((()())((((()()()))((((()()()(())))((()))(())(()(()()())))((()(((()))))))()))((()()))(()()((())))())()(((()((()()()))()(())))())))(())(((()))())))))()()))(((((()))))())))))())())(((()((())))())((((((((()())))()))()()())()()))((())(()())(())())))))())()(()())()))()()))((()(())()(())((())()(()((()((()))))())()())))(()(()()))((()())())(()())(()((()(((())()((())()(((((()()()))()()()(()(())())))()()((()()((()()()))(((((()(()(()((()))((())()))))()()())((((())))())((()(()(()))()()()))((())())()))()(((()(()(())(()(())()))()((()((())))((())((((())((()()()()((())()))))()))()(()))(()((((()))()(()(()()()))))())))()(())))))()())((()()))))))())(())))))))()))))()()(()()(())()(()(((()(((((()(()((()(()))))))((()))()()(((((()()()))((()(())((((((())(((())))()()))((((()((())()())(((())())())(()))()((()())))())((())(()))()())))()))()((((()((((((()(()())())((((())(())((()()())))()())((()))(((())()()())))))))(()))((()())((()(((()(())(())()((((()))))))()((()((())()())()()()())))))()((())((())())()()))(())()))))()()()))()(((())((()()(()(((((()(())())))())))))(())((()))((()()(())))())())(()))))))())(())(()(()(())()()()(()())()(())))))))(()))(((()()())()))()(())(()((())(()))())()(()(()(()))()()((()((()())))(())((()()()(((((())))(()))))))()))((((()((()))((((((()(()(()(())((()()))(()()))((())()(((()())(())((()()(()(())()(((((())(()()((())))())()()()(((()))()))))))(((()()())))(((()))(()()((((((())())))))))((()()((())()()()))()())(()(())))(((())())))())())(((((()))))))))(((())())))()(())))))())()))(()))()))(()(((()()(()((((())))(()(()())(())))))()())))()(()()())))))))(((((((()(()(())())(())))()(()()()()(((()))))))())())()()))()((()((())()(()((())(())()(()(()))()())()()()))((((()(((()((()(())))))(((()()()())))(()((())())())(()()())))())())))))(((()