import java.util.*;
public class Main {
public static void main(String[] args) {
// Write your code here
System.out.println("*****");
System.out.println(" *");
System.out.println(" * ");
System.out.println(" * ");
System.out.println("*****");
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
// write ur code here
int t = scn.nextInt();
while(t-- > 0){
int temp = scn.nextInt();
boolean flag = true;
for(int i = 2; i * i <= temp; i++){
if(temp % i == 0){
System.out.println("not prime");
flag = false;
break;
}
}
if(flag){
System.out.println("prime");
}
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int lo = scan.nextInt();
int hi = scan.nextInt();
for(int i = lo; i <= hi; i++){
boolean flag = true;
for(int j = 2; j * j <= i; j++){
if(i % j == 0){
flag = false;
break;
}
}
if(flag){
System.out.println(i);
}
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int first = 0 , second = 1, result = 0;
for(int i = 0; i < n; i++){
System.out.println(first);
result = first + second;
first = second;
second = result;
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
int count = 0;
while(num > 0){
count++;
num /= 10;
}
System.out.println(count);
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
int count = 0 , temp = num;
while(temp > 0){
count++;
temp /= 10;
}
int power = (int)Math.pow(10 , count - 1);
while(power > 0){
System.out.println(num / power);
num %= power;
power /= 10;
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
while(num > 0){
System.out.println(num % 10);
num /= 10;
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
int i = 1;
int nnum = 0;
while(num > 0){
int temp = num % 10; num /= 10;
int power = (int)Math.pow(10 , temp - 1);
nnum += i * power;
i++;
}
System.out.println(nnum);
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int k = scan.nextInt();
int count = 0;
int temp = n;
while(temp > 0){
count++;
temp /= 10;
}
k %= count;
if(k < 0){
k += count;
}
int div = 1 , mul = 1;
for(int i = 1; i <= count; i++){
if(i <= k){
div *= 10;
} else {
mul *= 10;
}
}
temp = n % div;
n /= div;
int nnum = temp * mul + n;
System.out.println(nnum);
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int fnum = scan.nextInt();
int snum = scan.nextInt();
int max = fnum > snum ? fnum : snum;
int min = fnum < snum ? fnum : snum;
for(int i = min; i >= 1; i--){
if(fnum % i == 0 && snum % i == 0){
System.out.println(i);
break;
}
}
for(int i = max; i <= fnum * snum; i = (i + max)){
if(i % fnum == 0 && i % snum == 0){
System.out.println(i);
break;
}
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
int i = 2;
while(num > 1){
if(num % i == 0){
System.out.print(i + " ");
num /= i;
} else {
i++;
}
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
// write your code here
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();
int c = scan.nextInt();
int A = a * a;
int B = b * b;
int C = c * c;
if(A == B + C){
System.out.println(true);
} else if(B == A + C){
System.out.println(true);
} else if(C == A + B){
System.out.println(true);
} else {
System.out.println(false);
}
}
}
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
int d = scn.nextInt();
int f = getDigitFrequency(n, d);
System.out.println(f);
}
public static int getDigitFrequency(int n, int d) {
// write code here
int count = 0;
while(n > 0){
if(n % 10 == d){
count++;
}
n /= 10;
}
return count;
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
int b = scn.nextInt();
int dn = getValueInBase(n, b);
System.out.println(dn);
}
public static int getValueInBase(int n, int b){
// write code here
int nnum = 0;
int i = 1;
while(n > 0){
int temp = n % b;
n /= b;
nnum += temp * i;
i *= 10;
}
return nnum;
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
int b = scn.nextInt();
int d = getValueIndecimal(n, b);
System.out.println(d);
}
public static int getValueIndecimal(int n, int b){
// write your code here
int result = 0;
int i = 1;
while(n > 0){
int temp = n % 10; n /= 10;
result += temp * i;
i *= b;
}
return result;
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
int sourceBase = scn.nextInt();
int destBase= scn.nextInt();
int fnum = 0;
int i = 1;
while(n > 0){
int temp = n % 10; n /= 10;
fnum += temp * i;
i *= sourceBase;
}
int snum = 0;
i = 1;
while(fnum > 0){
int temp = fnum % destBase; fnum /= destBase;
snum += temp * i;
i *= 10;
}
System.out.println(snum);
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int b = scn.nextInt();
int n1 = scn.nextInt();
int n2 = scn.nextInt();
int d = getSum(b, n1, n2);
System.out.println(d);
}
public static int getSum(int b, int n1, int n2){
// write ur code here
int res = 0;
int i = 1;
int count = 0;
while(n1 > 0 || n2 > 0 || count > 0){
int temp = count;
temp += n1 % 10; n1 /= 10;
temp += n2 % 10; n2 /= 10;
count = temp / b;
temp %= b;
res += temp * i;
i *= 10;
}
return res;
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int b = scn.nextInt();
int n1 = scn.nextInt();
int n2 = scn.nextInt();
int d = getDifference(b, n1, n2);
System.out.println(d);
}
public static int getDifference(int b, int n1, int n2){
// write your code here
int res = 0;
int c = 0;
int i = 1;
while(n2 > 0){
int temp = 0;
int x = n2 % 10; n2 /= 10;
int y = n1 > 0 ? n1 % 10 : 0; n1 /= 10;
if(x + c >= y){
temp = x + c - y;
c = 0;
} else {
temp = x + c + b - y;
c = -1;
}
res += temp * i;
i *= 10;
}
return res;
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int b = scn.nextInt();
int n1 = scn.nextInt();
int n2 = scn.nextInt();
int d = getProduct(b, n1, n2);
System.out.println(d);
}
public static int getProduct(int b, int n1, int n2){
// write your code here
int res = 0;
int i = 1;
while(n2 > 0){
int temp = n2 % 10; n2 /= 10;
int tres = product(b , n1 , temp);
res = sum(b , tres * i , res);
i *= 10;
}
return res;
}
static int product(int b , int n1 , int n2){
int c = 0 , i = 1 , res = 0;
while(n1 > 0 || c > 0){
int temp = n1 % 10; n1 /= 10;
int tprd = temp * n2 + c;
c = tprd / b;
tprd %= b;
res += tprd * i;
i *= 10;
}
return res;
}
static int sum(int b , int n1 , int n2 ){
int c = 0 , i = 1 , res = 0;
while(n1 > 0 || n2 > 0 || c > 0){
int temp = c;
temp += n1 % 10; n1 /= 10;
temp += n2 % 10; n2 /= 10;
c = temp / b;
temp %= b;
res += temp * i;
i *= 10;
}
return res;
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception {
// write your code here
Scanner scan = new Scanner(System.in);
int[] arr = new int[scan.nextInt()];
for(int i = 0; i < arr.length; i++){
arr[i] = scan.nextInt();
}
int min = Integer.MAX_VALUE;
int max = Integer.MIN_VALUE;
for(int i = 0; i < arr.length; i++){
if(arr[i] > max){
max = arr[i];
}
if(arr[i] < min){
min = arr[i];
}
}
int diff = max - min;
System.out.println(diff);
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception {
// write your code here
Scanner scan = new Scanner(System.in);
int col = scan.nextInt();
int[] arr = new int[col];
for(int i = 0; i < arr.length; i++){
arr[i] = scan.nextInt();
}
int d = scan.nextInt();
for(int i = 0; i < arr.length; i++){
if(arr[i] == d){
System.out.println(i);
return;
}
}
System.out.println(-1);
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception {
// write your code here
Scanner scan = new Scanner(System.in);
int[] arr = new int[scan.nextInt()];
int max = Integer.MIN_VALUE;
for(int i = 0; i < arr.length; i++){
arr[i] = scan.nextInt();
if(arr[i] > max){
max = arr[i];
}
}
for(int i = max; i >= 1; i--){
for(int j = 0; j < arr.length; j++){
if(arr[j] >= i){
System.out.print("* ");
} else {
System.out.print(" ");
}
}
System.out.println();
}
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception {
// write your code here
Scanner scan = new Scanner(System.in);
int[] farr = new int[scan.nextInt()];
for(int i = 0; i < farr.length; i++){
farr[i] = scan.nextInt();
}
int[] sarr = new int[scan.nextInt()];
for(int i = 0; i < sarr.length; i++){
sarr[i] = scan.nextInt();
}
int soa = farr.length > sarr.length ? farr.length : sarr.length;
int[] res = new int[soa];
int c = 0;
int fai = farr.length - 1;
int sai = sarr.length - 1;
int rai = res.length - 1;
while(rai >= 0){
int temp = c;
if(fai >= 0){
temp += farr[fai]; fai--;
}
if(sai >= 0){
temp += sarr[sai]; sai--;
}
c = temp / 10;
temp %= 10;
res[rai] = temp; rai--;
}
if(c > 0){
System.out.println(c);
}
for(int x : res){
System.out.println(x);
}
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception {
// write your code here
Scanner scan = new Scanner(System.in);
int[] farr = new int[scan.nextInt()];
for(int i = 0; i < farr.length; i++){
farr[i] = scan.nextInt();
}
int[] sarr = new int[scan.nextInt()];
for(int i = 0; i < sarr.length; i++){
sarr[i] = scan.nextInt();
}
int[] res = new int[sarr.length];
int c = 0;
int rai = res.length- 1;
int fai = farr.length - 1;
int sai = sarr.length - 1;
while(rai >= 0){
int x = 0 , y = 0, temp = 0;
if(fai >= 0){
y = farr[fai]; fai--;
}else {
y = 0;
}
if(sai >= 0){
x = sarr[sai]; sai--;
}
if(x + c >= y){
temp = x + c - y;
c = 0;
} else {
temp = x + c + 10 - y;
c = -1;
}
res[rai] = temp;
rai--;
}
int x = 0;
while(x < res.length){
if(res[x] == 0){
x++;
} else {
break;
}
}
for(int i = x; i < res.length; i++){
System.out.println(res[i]);
}
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void display(int[] a){
StringBuilder sb = new StringBuilder();
for(int val: a){
sb.append(val + " ");
}
System.out.println(sb);
}
public static void reverse(int[] a){
// write your code here
int lo = 0;
int hi = a.length- 1;
while(lo < hi){
int temp = a[lo];
a[lo] = a[hi];
a[hi] = temp;
lo++;
hi--;
}
}
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[] a = new int[n];
for(int i = 0; i < n; i++){
a[i] = Integer.parseInt(br.readLine());
}
reverse(a);
display(a);
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void display(int[] a){
StringBuilder sb = new StringBuilder();
for(int val: a){
sb.append(val + " ");
}
System.out.println(sb);
}
public static void rotate(int[] a, int k){
// write your code here
k %= a.length;
if(k < 0){
k += a.length;
}
reverse(a , 0 , a.length - k - 1);
reverse(a , a.length - k , a.length - 1);
reverse(a , 0 , a.length- 1);
}
static void reverse(int[] arr , int lo , int hi){
while(lo < hi){
int temp = arr[lo];
arr[lo] = arr[hi];
arr[hi] = temp;
lo++;
hi--;
}
}
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[] a = new int[n];
for(int i = 0; i < n; i++){
a[i] = Integer.parseInt(br.readLine());
}
int k = Integer.parseInt(br.readLine());
rotate(a, k);
display(a);
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void display(int[] a){
StringBuilder sb = new StringBuilder();
for(int val: a){
sb.append(val + "");
}
System.out.println(sb);
}
public static int[] inverse(int[] a){
int[] res = new int[a.length];
for(int i = 0; i < a.length; i++){
int temp = a[i];
res[temp] = i;
}
return res;
}
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[] a = new int[n];
for(int i = 0; i < n; i++){
a[i] = Integer.parseInt(br.readLine());
}
int[] inv = inverse(a);
display(inv);
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception {
// write your code here
Scanner scan = new Scanner(System.in);
int[] arr = new int[scan.nextInt()];
for(int i = 0; i < arr.length; i++){
arr[i] = scan.nextInt();
}
for(int i = 0; i < arr.length; i++){
for(int j = i; j < arr.length; j++){
for(int k = i; k <= j; k++){
System.out.print(arr[k] + " ");
}
System.out.println();
}
}
}
}
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws Exception {
// write your code here
Scanner scan = new Scanner(System.in);
int[] arr = new int[scan.nextInt()];
for(int i = 0; i < arr.length; i++){
arr[i] = scan.nextInt();
}
int data = scan.nextInt();
int ceil = Integer.MIN_VALUE;
int floor = Integer.MAX_VALUE;
int lo = 0 , hi = arr.length - 1;
while(lo <= hi){
int mid = (lo + hi) / 2;
if(arr[mid] > data){
ceil = arr[mid];
hi = mid - 1;
} else if(arr[mid] < data){
floor = arr[mid];
lo = mid + 1;
} else {
System.out.println(data);
return;
}
}
System.out.println(ceil);
System.out.println(floor);
}
}