Start: 2022-11-07 00:00:00

2022真题

End: 2022-11-10 18:40:00
Now: 2025-0808-0808 21:16:23  类型:OI 状态:Ended 
P3 : 逻辑表达式(expr)  
Description

Input

一行,一个非空字符串s,表示待计算的逻辑表达式。

Output

第一行输出一个字符0或1,表示输入的逻辑表达式的计算结果。

第二行,输出两个非负整数,分别表示计算输入的表达式的过程种,a&b和a|b的“短路”各出现多少次。

Examples

Input

0&(1|0)|(1|1|1&0)

Output

1
1 2

Input

(0|1&0|1|1|(1|1))&(0&1&(1|0)|0|1|0)&0

Output

0
2 3
Hint