Vasılko və ardıcıllıqlar#4511
Vasylko bit əməliyyatları ilə təcrübələrini davam etdirir. Bu dəfə o, əməliyyatı üzərində işləyir. Əvvəlcə təsadüfi olaraq təbii ədədi a_1, a_2, \ldots, a_N seçir və sonra dostu Vitaliydən bir ədəd söyləməsini xahiş edir.
ədədini aldıqdan sonra Vasylko aşağıdakı şərtləri ödəyən neçə ardıcıllığın b_1, b_2, \ldots, b_N mövcud olduğunu hesablamağa çalışır:
Hər bir üçün (1 \le i \le N), 0 \le b_i \le a_i.
b_1 \ \mathrm{XOR} \ b_2 \ \mathrm{XOR} \ \ldots \ \mathrm{XOR} \ b_N = K.
Çünki bu ardıcıllıqların sayı çox böyük ola bilər, Vasylko sizdən bu işdə ona kömək etməyinizi xahiş edir. O, bu sayını 10^9+7 modulu ilə tapmağınızı istəyir.
Birinci sətirdə ədədi verilir (1 \le N \le 100). İkinci sətirdə ədədləri a_1, a_2, \ldots, a_N (1 \le a_i \le 10^9) verilir. Üçüncü sətirdə isə tək bir ədəd , (1 \le K \le 10^9) verilir.
Təsvir edilən şərtlərə uyğun olan ardıcıllıqların sayını 10^9 + 7 modulu ilə çıxarın.
Nümunə 1