Ideone.com

fork download

#include <iostream>
using namespace std;
 
    int main() {
      int n;
      cin >> n;
      for(int i = 0; i <= n; i++){
      	for(int j = 0; j <= i + 1; j++){
      		if (i == 0 % 2){
            	cout <<  "*" << endl;
      		}
      	}
 
      	for(int k = 0; k <= 4; k++){
      	if (k == 0 % 2){
      		cout << "e" << endl;
      		}
      	}
 
 
      	for(int q =0; q <= n; q++){
      		if( q == 0 % 2){
      			cout << "*" << endl;
      		}
      	}
      }
    	return 0;
    }

Success #stdin #stdout 0.05s 5320KB

stdin

Standard input is empty

stdout

*
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*
e
*

https://ideone.com/QPg6df

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language