Python language!!!!!

№1

The translation from the Berland language into the Birland language is not an easy task. Those languages are very similar: a berlandish word differs from a birlandish word with the same meaning a little: it is spelled (and pronounced) reversely. For example, a Berlandish word code corresponds to a Birlandish word edoc. However, it's easy to make a mistake during the «translation». Vasya translated word s from Berlandish into Birlandish as t. Help him: find out if he translated the word correctly.

Input

The first line contains word s, the second line contains word t. The words consist of lowercase Latin letters. The input data do not consist unnecessary spaces. The words are not empty and their lengths do not exceed 100 symbols.

Output

If the word t is a word s, written reversely, print YES, otherwise print NO.

Examples

input

code
edoc

output

YES

№2

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

6
ADAAAA

output

Anton

№3

You can not just take the file and send it. When Polycarp trying to send a file in the social network "Codehorses", he encountered an unexpected problem. If the name of the file contains three or more "x" (lowercase Latin letters "x") in a row, the system considers that the file content does not correspond to the social network topic. In this case, the file is not sent and an error message is displayed.

Determine the minimum number of characters to remove from the file name so after that the name does not contain "xxx" as a substring. Print 0 if the file name does not initially contain a forbidden substring "xxx".

You can delete characters in arbitrary positions (not necessarily consecutive). If you delete a character, then the length of a string is reduced by 11. For example, if you delete the character in the position 22 from the string "exxxii", then the resulting string is "exxii".

Input

The first line contains integer nn (3≤n≤100)(3≤n≤100) — the length of the file name.

The second line contains a string of length nn consisting of lowercase Latin letters only — the file name.

Output

Print the minimum number of characters to remove from the file name so after that the name does not contain "xxx" as a substring. If initially the file name dost not contain a forbidden substring "xxx", print 0.

Examples

input

6
xxxiii

output

1

write a persuasive essay of 250 words about the use of technology .

How do we develop the RIGHT culture in project management so that the influence is positive? any ideas from the MIS perspective?

Many "course and instructor evaluation" systems consist of inappropriate or ineffective measurements. Discuss how the principles in this chapter can be used to develop an effective measurement system for instructor performance.

Brexit: What were the better circumstances for the U.K. to leave the from E.U.? Explain on 2 paragraphs-Provide 1 reference.

Implement a dictionary application using C++ with the following features:

• Load a dictionary file.

• Given a prefix string that the user specifies, print the first word or all words in the dictionary with that string as their prefix.

• Given two strings A and B that the user specifies, replace all occurrences of A in the dictionary file with B.

• Spawning a new editor (e.g., vim) to allow the user to modify the dictionary file. Save the dictionary file afterwards.

You must use either C or C++ to implement your dictionary application. All your source code must be put within one (1) file. You will only submit that one file.

Your program should not have any extra library dependencies.

Please provide the coding in C++.

PLEASE SHOW ALL YOUR CALCULATIONS

10. You are the veterinarian at a zoo that has 21 zebras. Each zebra needs to get four
intravenous shots (over the course of a month) of a vaccination against Zebra Zombie Disease.
Each injection contains 750 mg of the active vaccination agent. How many grams of the active
vaccination agent should you order for the month?

12. A municipal transit system has 85 diesel buses that travel an average of 47,000 miles per
year each. Because of the start and stop nature of a bus route, they only get an average of 5
MPG. If diesel costs $2.75 per gallon, how much is the annual fuel bill?
13. A block of metal is 5 cm by 7 cm by 9 cm and has a mass of 854 grams. Calculate the density
of the block and give your best guess of what it is made of. Express the density in both g/cm3
and kg/m3.
14. You have a 100-watt light bulb on your front porch that is turned on 10 hours every night. If
the cost of electricity is 12 cents per KWHR (kilowatt hour), how much does that bulb add to
your monthly electric bill?
15. The parking lot of a college campus has 200 lamp posts. Each lamp post has two 1200-watt
light bulbs. The lights are on an average of 10 hours per night year-round. Calculate the annual
electric cost for the lights if the college pays 8.5 cents per KWHR.

Required information

[The following information applies to the questions displayed below.]

The following events occur for The Underwood Corporation during 2021 and 2022, its first two years of operations.

Required:

1. Record transactions for each date. (If no entry is required for a particular transaction/event, select "No Journal Entry Required" in the first account field.)

2. Post transactions to the following accounts: Cash, Accounts Receivable, and Allowance for Uncollectible Accounts.

3. Calculate net accounts receivable at the end of 2021 and 2022.

Suppose that, prior to the passage of the Truth in Lending Simplification Act and Regulation Z, the demand for consumer loans was given by Q^d_pre-TILSA = 12 -100P (in billions of dollars) and the supply of consumer loans by credit unions and other lending institutions was Q^S_pre-TILSA = 5 + 150P (in billions of dollars). The TILSA now requires lenders to provide consumers with complete information about the rights and responsibilities of entering into a lending relationship with the institution, and as a result, the demand for loans increased to Q^d_post-TILSA = 18 -100P (in billions of dollars). However, the TILSA also imposed “compliance costs” on lending institutions, and this reduced the supply of consumer loans to Q^S_post-TILSA = 3 + 150P (in billions of dollars).

Based on this information, compare the equilibrium price and quantity of consumer loans before and after the Truth in Lending Simplification Act.(Note: Q is measured in billions of dollars and P is the interest rate).

Instruction: Enter your responses for the equilibrium price in percentage terms, and round all responses to one decimal place.

Equilibrium price (interest rate) before TILSA: ____ percent

Equilibrium quantity (in billions of dollars) before TILSA: $ ___ billion

Equilibrium price (interest rate) after TILSA: _____percent

Equilibrium quantity (in billions of dollars) after TILSA: $ _____billion

Let X~Bin(100,0.5).

Show all workings in details

a) Find the probability that X is a perfect square.

b) Find the probability that X is a greater than 60.

c) Find the expected value and variance of X.

Suggestions on how a company can prevent bias and manipulation using the performance measurement tools, residual income, return of investment, and economic value added.

A protein 13.2 Weight-percent N. A .500 ml Aliquot of protein solution was digested and liberated NH₃ was distilled into a beaker containing 10.0mL of .01380 M HCl. Unreacted HCl needed 1.54 mL of .0108 M Ba(OH)₂ for titration. What was the concentration of protein (mg/mL)

Person class
You will implement the Person Class in Visual Studio. A person object may be associated with multiple accounts. A person initiates activities (deposits or withdrawal) against an account that is captured in a transaction object.
A short description of each class member is given below:

Person
Class
Fields
-   password : string

Properties
+   «C# property, setter private» IsAuthenticated : bool
+   «C# property, setter absent» SIN : string
+   «C# property, setter absent» Name : string

Methods
+   «Constructor» Person(name : string, sin : string)
+   Login(password : string) : void
+   Logout() : void
+   ToString() : string

Fields:
⦁   password – this private string field represents the password of this person.
(N.B. Password are not normally stored as text but as a hash value. A hashing function operates on the password and the result is stored in the field. When a user supplies a password it is passed through the same hashing function and the result is compared to the value of the field.).
Properties:
⦁   SIN – this string property represents the sin number of this person. This getter is public and setter is absent.
⦁   IsAuthenticated – this property is a bool representing if this person is logged in with the correct password. This is modified in the Login() and the Logout() methods. This is an auto-implemented property, and the getter is public and setter is private
⦁   Name – this property is a string representing the name of this person. The getter is public and setter is absent.
Methods:
⦁   public Person( string name, string sin ) – This public constructor takes two parameters: a string representing the name of the person and another string representing the SIN of this person. It does the following:
⦁   The method assigns the arguments to the appropriate fields.
⦁   It also sets the password to the first three letters of the SIN. [use the Substring(start_position, length) method of the string class]
⦁   public void Login( string password ) – This method takes a string parameter representing the password and does the following:
⦁   If the argument DOES NOT match the password field, it does the following:
⦁   Sets the IsAuthenticated property to false
⦁   Creates an AccountException object using argument AccountEnum.PASSWORD_INCORRECT
⦁   Throws the above exception
⦁   If the argument matches the password, it does the following:
⦁   Sets the IsAuthenticated property is set to true
This method does not display anything
⦁   public void Logout( ) – This is public method does not take any parameters nor does it return a value.
This method sets the IsAuthenticated property to false
This method does not display anything
⦁   public override string ToString( )– This public method overrides the same method of the Object class. It returns a string representing the name of the person and if he is authenticated or not.
ITransaction interface
You will implement the ITransaction Interface in Visual Studio. The three sub classes implement this interface.
A short description of each class member is given below:

ITransaction
Interface
Methods
   Withdraw(amount : double, person : Person) : void
   Deposit(amount : double, person : Person) : void

Methods:
⦁   void Withdraw(double amount, Person person).
⦁   void Deposit(double amount, Person person).

Transaction class
You will implement the Transaction Class in Visual Studio. The only purpose of this class is to capture the data values for each transaction. A short description of the class members is given below:
All the properties are public with the setter absent.
Transaction
Class
Properties
+   «C# property, setter absent » AccountNumber : string
+   «C# property, setter absent» Amount : double
+   «C# property, setter absent» Originator : Person
+   «C# property, setter absent» Time : DateTime

Methods
+   «Constructor» Transaction(accountNumber : string, amount : double, endBalance : double, person : Person, time : DateTime)
+   ToString() : string

Properties:
All the properties are public with the setter absent
⦁   AccountNumber – this property is a string representing the account number associated with this transaction. The getter is public and the setter is absent.
⦁   Amount – this property is a double representing the account of this transaction. The getter is public and the setter is absent.
⦁   Originator – this property is a Person representing the person initiating this transaction. The getter is public and the setter is absent.
⦁   Time – this property is a DateTime (a .NET built-in type) representing the time associated with this transaction. The getter is public and the setter is absent.
Methods:
⦁   public Transaction( string accountNumber, double amount, Person person, DateTime time ) – This public constructor takes five arguments. It assigns the arguments to the appropriate fields.
⦁   public override string ToString( ) – This method overrides the same method of the Object class. It does not take any parameter and it returns a string representing the account number, name of the person, the amount and the time that this transition was completed. [you may use ToShortTimeString() method of the DateTime class]. You must include the word Deposit or Withdraw in the output.
A better type would have been a struct instead of a class.
ExceptionEnum enum
You will implement this enum in Visual Studio. There are seven members:
ACCOUNT_DOES_NOT_EXIST,
CREDIT_LIMIT_HAS_BEEN_EXCEEDED,
NAME_NOT_ASSOCIATED_WITH_ACCOUNT,
NO_OVERDRAFT,
PASSWORD_INCORRECT,
USER_DOES_NOT_EXIST,
USER_NOT_LOGGED_IN
The members are self-explanatory.
AccountException class
You will implement the AccountException Class in Visual Studio. This inherits from the Exception Class to provide a custom exception object for this application. It consists of seven strings and two constructors:
AccountException
Class
→ Exception
Fields

Properties

Methods
+   «Constructor» AccountException(reason : ExceptionEnum)

Fields:
There are no fields
Properties:
There are no properties
Methods:
⦁   AccountException( ExceptionEnum reason )– this public constructor simply invokes the base constructor with an appropriate argument. Use the ToString() of the enum type.

M = [4,3,7,6,5,2,4,1,0,7]

Construct a binary search tree for M. Then traverse it (post order)

Written in C++. I need to create function printShort exactly like this description: "printShort ( ) - prints the Date in the format m/d/yy (no leading zeros for month and day, and two last digits for year with leading zeros (use fill digit ‘0’) if necessary). Use the accessors to get the values of the data members. " Right now it is showing the correct output for month and day, but still printing a 4 digit year. How would I only print the last two digits of the variable year? For example, with March 31, 2020 the year's value is set to '2020', but it should be written 3/31/20

Function code:

void Date::printShort(){

    cout<<getMonth()<<"/";
    cout<<getDay()<<"/";
    cout<<setfill('0')<<setw(2)<<getYear();

}//end printShort