Algorithm

A. Anton and Danik
time limit per test
1 second
memory limit per test
256 megabytes
problem link- https://codeforces.com/problemset/problem/734/A
input
standard input
output
standard output

Anton likes to play chess, and so does his friend Danik.

Once they have played n games in a row. For each game it's known who was the winner — Anton or Danik. None of the games ended with a tie.

Now Anton wonders, who won more games, he or Danik? Help him determine this.

Input

The first line of the input contains a single integer n (1 ≤ n ≤ 100 000) — the number of games played.

The second line contains a string s, consisting of n uppercase English letters 'A' and 'D' — the outcome of each of the games. The i-th character of the string is equal to 'A' if the Anton won the i-th game and 'D' if Danik won the i-th game.

Output

If Anton won more games than Danik, print "Anton" (without quotes) in the only line of the output.

If Danik won more games than Anton, print "Danik" (without quotes) in the only line of the output.

If Anton and Danik won the same number of games, print "Friendship" (without quotes).

Examples
input
Copy
6
ADAAAA
output
Copy
Anton
input
Copy
7
DDDAADA
output
Copy
Danik
input
Copy
6
DADADA
output
Copy
Friendship
Note

In the first sample, Anton won 6 games, while Danik — only 1. Hence, the answer is "Anton".

In the second sample, Anton won 3 games and Danik won 4 games, so the answer is "Danik".

In the third sample, both Anton and Danik won 3 games and the answer is "Friendship".

 



 

Code Examples

#1 Code Example with C++ Programming

Code - C++ Programming

#include<iostream>
#include < string>
using namespace std;

int main(){
  int n, a = 0, d = 0;
  cin>>n;
  string s;
  cin>>s;
  for(int i = 0; i <n; i++){
    if(s[i] == 'A'){
      a++;
    }
    else{
      d++;
    }
  }
  if(a > d){
    cout<<"Anton";
  }
  else if(a < d){
    cout<<"Danik";
  }
  else{
    cout<<"Friendship";
  }
  return 0;
}
Copy The Code & Try With Live Editor

Input

x
–
+
cmd
6
ADAAAA

Output

x
–
+
cmd
Anton
Advertisements

Demonstration

Codeforcess Solution 734-A A. Anton and Danik ,C++, Java, Js and Python  ,734-A,Codeforcess Solution

Previous
Codeforces solution 1080-B-B. Margarite and the best present codeforces solution
Next
CodeChef solution DETSCORE - Determine the Score CodeChef solution C,C+