#include<bits/stdc++.h>
/// macros
#define int long long
#define ll long long
#define fast ios::sync_with_stdio(0);cin.tie(0);
/////
using namespace std;
// void inc(int& x){
// x+=1;
// }
//remaining:
//cerr
//freopen()
//strings,...
signed main(){
fast;
// ll x;cin>>x;
// int a = 1;
// inc(a);
// cout<<a<<endl;
// number n ,, n times ==> x print x+1
// int tt=1;
// cin>>tt;
// int tmp=tt;
// while(tt--){
// cout<<"test case no."<<(tmp-tt)<<" : ";
// int n; cin>>n;
// for(int i = 1 ; i<= n;i++){
// if(i%2==1){
// cout<<i+1<<' ';
// }
// }
// cout<<"\n\n"; // endl xx
// }
// 1 3 5
// 2 4 6
// 1 3 5 7 9
// 2 4 6 8 10
// int sm=0;//0
// int tmp;
// for(int i = 0 ; i < 3 ;i++){
// cin>>tmp;
// sm+=tmp;
// }
// cout<<sm;
// int n; cin>>n;
// int cnt=0;
// for(int i = 0 ; i < n ; i++){
// for(int j = 0 ; j < n ;j ++){
// cnt++;
// }
// }
// for(int j = 0 ; j < n ;j ++){
// cnt++;
// }
// cout<<cnt;
// // o(n)+o(n^2) n2
// for(int i = 0 ; i <= 3 ;i++){
// if(i==2) break;//breaking the loop
// // if(i==2) continue;// skipping the iteration
// cout<<i<<' ';
// }
// int arr[3+1][4+1]={};
// //0-index /////<<<<<<<<<<<<<<<<<<<<<<
// for(int i= 1 ; i <= 3 ;i++){
// for(int j = 1 ; j <= 4 ;j++){
// cin>>arr[i][j];
// }
// }
// for(int i= 1 ; i <= 3 ;i++){ //rows
// for(int j = 1 ; j <= 4 ;j++){ //columns per row
// cout<<arr[i][j]<<' ';
// }
// cout<<endl;
// }
//prefix sum
/*
you are given n numbers , there are q queries
for each query: l ,r
you have to print the sum from l to r in the arr
*/
// 1 2 3 4 5 6
//q = 3
// query.1 : l=1 , r=3
// int arr[10]={};//assume n <=10
// int n; cin>>n;//no. of elements
// for(int i = 0 ; i < n ;i++){
// cin>>arr[i]; //input
// }
// int l=0,r=3;
// // from index 0 to index 3
//arr:
// 1 2 3 4 5 6
//arr[i]+arr[i-1]
// 1 3 6 10 15 21
// ^ ^
//l=2, r=4
// arr[4]-arr[2-1]
//arr[r]-arr[l-1]
// x1 2x 3 4 5
// ^ ^
//1th to 10th
// l,r l-- r--
/////////////////////////////////////////////
// int n; cin>>n;
// int arr[10]={};
// for(int i = 0 ; i < n ; i++){
// cin>>arr[i];
// }
// for(int i = 1 ; i<n ;i++){
// arr[i]+=arr[i-1];
// }
// for(int i =0; i<n ; i++){
// cout<<arr[i]<<' ';
// }
// cout<<endl;
//
//
// int q; cin>>q;
//
// int l,r;
// while(q--){
// // if(l>r)swap(l,r);//if l is bigger,, even it doesn't occur alot
// cin>>l>>r;
// r--;l--;
//
//
// cout<<arr[r]-(l?arr[l-1]:0);
//
// //////////same as:
// // if(l==0) cout<<arr[r];
// // else cout<<arr[r]-arr[l-1];
//
// cout<<endl;
// }
////small if
// int x;cin>>x;
// cout<<(x%2==0?"even":"odd");
//int => 2^31-1
//long long =>2^64-1
}