fork download
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4. public class Main
  5. {
  6. public static void main(String[] args) throws Exception
  7. {
  8. String input = in.readLine();
  9. ArrayList<String> kamusTambahan = new ArrayList<String>();
  10. for(int i =0; i < input.length(); i++)
  11. if(!kamusTambahan.contains(input.charAt(i)+""))
  12. kamusTambahan.add(input.charAt(i)+"");
  13. kamusTambahan=mergeSort(kamusTambahan,0,kamusTambahan.size()-1);
  14. String kode="";
  15. for(int i =0;i<kamusTambahan.size();i++)
  16. kode+= kamusTambahan.get(i);
  17. String s = "";
  18. char c;
  19. String output ="";
  20. System.out.println(kode);
  21.  
  22. for(int i =0;i<input.length()-1;i++)
  23. {
  24. s+=input.charAt(i)+"";
  25. c=input.charAt(i+1);
  26. int index = kamusTambahan.indexOf(s+c);
  27. if(index==-1)
  28. {
  29. System.out.print(kamusTambahan.indexOf(s)+1 + " ");
  30. kamusTambahan.add(s+c);
  31. s="";
  32. }
  33. //System.out.println(i);
  34. }
  35. output += kamusTambahan.indexOf(input.charAt(input.length()-1)+"")+1+"";
  36. System.out.println(kamusTambahan.indexOf(input.charAt(input.length()-1)+"")+1 + " ");
  37. }
  38.  
  39. public static ArrayList<String> mergeSort(ArrayList<String> a, int i, int j)
  40. {
  41. int m =(i+j)/2;
  42. if(i==j)
  43. {
  44. ArrayList<String> result = new ArrayList<String>();
  45. result.add(a.get(i));
  46. return result;
  47. }
  48. ArrayList<String> kiri = mergeSort(a,i,m);
  49. ArrayList<String> kanan = mergeSort(a,m+1,j);
  50. return merge(kiri,kanan);
  51. }
  52.  
  53. public static ArrayList<String> merge(ArrayList<String> a, ArrayList<String> b)
  54. {
  55. int i =0;
  56. int j =0;
  57. ArrayList<String> result = new ArrayList<String>();
  58. while(i<a.size()|| j < b.size())
  59. {
  60. if(j>=b.size()||(i<a.size()&&a.get(i).compareTo(b.get(j))<0))
  61. {
  62. result.add(a.get(i++));
  63. }
  64. else
  65. result.add(b.get(j++));
  66. }
  67. return result;
  68. }
  69. }
  70.  
Success #stdin #stdout 0.76s 4386816KB
stdin
CatFrom Wikipedia, the free encyclopediaJump to: navigation, searchThis article is about the cat species that is commonly kept as a pet. For cats in general, see Felidae. For other uses, see Cat (disambiguation) and Cats (disambiguation).Page semi-protectedDomestic cat[1]Conservation statusDomesticatedScientific classificationKingdom: 	AmaliaPhylum: 	ChordataClass: 	MammaliaOrder: 	CarnivoraFamily: 	FelidaeGenus: 	FelisSpecies: 	F. catusBinomial nameFelis catus[2]Linnaeus, 1758[3]SynonymsFelis silvestris catus (subjective synonym)[4]Felis catus domestica (invalid junior synonym)[5The domestic cat[1][2] (Felis catus[2] or Felis silvestris catus[4]) is a small, usually furry, domesticated, and carnivorous mammal. It is often called the housecat when kept as an indoor pet,[6] or simply the cat when there is no need to distinguish it from other felids and felines. Cats are valued by humans for companionship and their ability to hunt vermin and household pests.Cats are similar in anatomy to the other felids, with strong, flexible bodies, quick reflexes, sharp retractable claws, and teeth adapted to killing small prey. Cat senses fit a crepuscular and predatory ecological niche. Cats can hear sounds too faint or too high in frequency for human ears, such as those made by mice and other small game. They can see in near darkness. Like most other mammals, cats have poorer color vision and a better sense of smell than humans.Despite being solitary hunters, cats are a social species, and cat communication includes the use of a variety of vocalizations (meowing, purring, trilling, hissing, growling and grunting) as well as cat pheromones and types of cat-specific body language.[7]Cats have a rapid breeding rate. Under controlled breeding, they can be bred and shown as registered pedigree pets, a hobby known as cat fancy. Failure to control the breeding of pet cats by spaying and neutering, and the abandonment of former household pets, has resulted in large numbers of feral cats worldwide, with a population of up to 60 million of these animals in the United States alone, requiring population control.[8]Since cats were cult animals in ancient Egypt, they were commonly believed to have been domesticated there,[9] but there may have been instances of domestication as early as the Neolithic.[10]A genetic study in 2007 revealed that domestic cats are descended from African wildcats (Felis silvestris lybica) c. 8000 BCE, in the Middle East.[9][11] According to Scientific American, cats are the most popular pet in the world, and are now found almost every place where people live.[12]Contents  1 Nomenclature and etymology   2 Taxonomy and evolution   3 Genetics   4 Anatomy   5 Physiology   6 Senses   7 Health       7.1 Diseases       7.2 Poisoning   8 Behavior       8.1 Sociability       8.2 Grooming       8.3 Fighting       8.4 Hunting and feeding       8.5 Play       8.6 Reproduction       8.7 Vocalizations   9 Ecology       9.1 Habitats       9.2 Impact on prey species       9.3 Impact on birds   10 Cats and humans       10.1 Census   11 Feral cats   12 History and mythology   13 Gallery   14 See also   15 References   16 External linksNomenclature and etymologyClassification based on human interaction[13] Population 	Food source 	Shelter 	SocializedPedigree 	Fed by owner 	Human homes 	YesPet 	Fed by owner 	Human homes 	YesSemi-feral 	General feeding 	Buildings 	YesFeral 	General feeding/foraging 	Buildings 	NoThe English word cat (Old English catt) is in origin a loanword, introduced to many languages of Europe from Latin cattus[14] and Byzantine Greek ??tta, including Portuguese and Spanish gato, French chat, German Katze, Lithuanian kate and Old Church Slavonic kotka, among others.[15] The ultimate source of the word is Afroasiatic, presumably from Late Egyptian caute,[16] the feminine of caus "wildcat". The word was introduced, together with the domestic animal itself, to the Roman Republic by the 1st century BCE.[citation needed] An alternative word with cognates in many languages is English puss (pussycat). Attested only from the 16th century, it may have been introduced from Dutch poes or from Low German puuskatte, related to Swedish kattepus, or Norwegian pus, pusekatt. Similar forms exist in Lithuanian puiže and Irish puisín. The etymology of this word is unknown, but it may have simply arisen from a sound used to attract a cat.[17][18]A group of cats is referred to as a "clowder" or a "glaring",[19] a male cat is called a "tom" or "tomcat"[20] (or a "gib",[21] if neutered), a female is called a "molly"[citation needed] or (especially among breeders) a "queen",[22] and a pre-pubescent juvenile is referred to as a "kitten". The male progenitor of a cat, especially a pedigreed cat, is its "sire",[23] and its female progenitor is its "dam".[24] In Early Modern English, the word kitten was interchangeable with the now-obsolete word catling.[25]A pedigreed cat is one whose ancestry is recorded by a cat fancier organization. A purebred cat is one whose ancestry contains only individuals of the same breed. Many pedigreed and especially purebred cats are exhibited as show cats. Cats of unrecorded, mixed ancestry are referred to as domestic short-haired or domestic long-haired cats, by coat type, or commonly as random-bred, moggies (chiefly British), or (using terms borrowed from dog breeding) mongrels or mutt-cats.While the African wildcat is the ancestral subspecies from which domestic cats are descended, there are several intermediate stages between domestic pet and pedigree cats on the one hand and those entirely wild animals on the other. The semi-feral cat is a mostly outdoor cat that is not owned by any one individual, but is generally friendly to people and may be fed by several households. Feral cats are associated with human habitation areas and may be fed by people or forage in rubbish, but are wary of human interaction.[13]Taxonomy and evolutionMain article: Cat evolutionThe wildcat, Felis silvestris, is the ancestor of the domestic cat.The felids are a rapidly evolving family of mammals that share a common ancestor only 10–15 million years ago,[26] and include, in addition to the domestic cat, lions, tigers, cougars, and many others. Within this family, domestic cats (Felis catus) are part of the genus Felis, which is a group of small cats containing approximately seven species (depending upon classification scheme).[1][27] Members of the genus are found worldwide and include the jungle cat (Felis chaus) of southeast Asia, European wildcat (F. silvestris silvestris), African wildcat (F. s. lybica), the Chinese mountain cat (F. bieti), and the Arabian sand cat (F. margarita), among others.[28]All the cats in this genus share a common ancestor that probably lived around 6–7 million years ago in Asia.[29] The exact relationships within the Felidae are close but still uncertain,[30][31] e.g. the Chinese mountain cat is sometimes classified (under the name Felis silvestris bieti) as a subspecies of the wildcat, like the North African variety F. s. lybica.[4][30] As domestic cats are little altered from wildcats, they can readily interbreed. This hybridization poses a danger to the genetic distinctiveness of wildcat populations, particularly in Scotland and Hungary, and possibly also the Iberian Peninsula.[32]The domestic cat was first classified as Felis catus by Carolus Linnaeus in the tenth edition of his Systema Naturae in 1758.[1][3] However, because of modern phylogenetics, domestic cats are now usually regarded as another subspecies of the wildcat, Felis silvestris.[1][4][33] This has resulted in mixed usage of the terms, as the domestic cat can be called by its subspecies name, Felis silvestris catus.[1][4][33] Wildcats have also been referred to as various subspecies of F. catus,[33] but in 2003 the International Commission on Zoological Nomenclature fixed the name for wildcats as F. silvestris.[34] The most common name in use for the domestic cat remains F. catus, following a convention for domesticated animals of using the earliest (the senior) synonym proposed.[34] Sometimes the domestic cat has been called Felis domesticus[35] or Felis domestica,[1] as proposed by German naturalist J. C. P. Erxleben in 1777, but these are not valid taxonomic names and have been used only rarely in scientific literature,[36] because Linnaeus's binomial takes precedence.[37]Cats have either a mutualistic or commensal relationship with humans. However, in comparison to dogs, cats have not undergone major changes during the domestication process, as the form and behavior of the domestic cat are not radically different from those of wildcats, and domestic cats are perfectly capable of surviving in the wild.[38][39] This limited evolution during domestication means that domestic cats tend to interbreed freely with wild relatives,[32] distinguishing them from other domesticated animals.[citation needed] Fully domesticated house cats also often interbreed with feral F. catus populations.[13] However, several natural behaviors and characteristics of wildcats may have pre-adapted them for domestication as pets.[39] These traits include their small size, social nature, obvious body language, love of play, and relatively high intelligence;[40]:12–17 they may also have an inborn tendency towards tameness.[39]There are two main theories about how cats were domesticated. In one, people deliberately tamed cats in a process of artificial selection, as they were useful predators of vermin.[41] However, this has been criticized as implausible, because there may have been little reward for such an effort: cats generally do not carry out commands and, although they do eat rodents, other species such as ferrets or terriers may be better at controlling these pests.[4] The alternative idea is that cats were simply tolerated by people and gradually diverged from their wild relatives through natural selection, as they adapted to hunting the vermin found around humans in towns and villages.[4]GeneticsMain article: Cat geneticsThe domesticated cat and its closest wild ancestor are both diploid organisms that possess 38 chromosomes[42] and roughly 20,000 genes.[43] About 250 heritable genetic disorders have been identified in cats, many similar to human inborn errors.[44] The high level of similarity among the metabolisms of mammals allows many of these feline diseases to be diagnosed using genetic tests that were originally developed for use in humans, as well as the use of cats as animal models in the study of the human diseases.[45][46]AnatomyMain article: Cat anatomyDiagram of the general anatomy of a maleDomestic cats are similar in size to the other members of the genus Felis, typically weighing between 4–5 kg (8.8–11 lb).[30] However, some breeds, such as the Maine Coon, can occasionally exceed 11 kg (25 lb). Conversely, very small cats (less than 1.8 kg (4.0 lb)) have been reported.[47] The world record for the largest cat is 21.3 kg (47 lb).[48] The smallest adult cat ever officially recorded weighed around 1.36 kg (3.0 lb).[48] Feral cats tend to be lighter as they have more limited access to food than house cats. In the Boston area, the average feral adult male will scale 3.9 kg (8.6 lb) and average feral female 3.3 kg (7.3 lb).[49] Cats average about 23–25 cm (9–10 in) in height and 46 cm (18.1 in) in head/body length (males being larger than females), with tails averaging 30 cm (11.8 in) in length.[50]Cats have seven cervical vertebrae as do almost all mammals; 13 thoracic vertebrae (humans have 12); seven lumbar vertebrae (humans have five); three sacral vertebrae like most mammals (humans have five because of their bipedal posture); and a variable number of caudal vertebrae in the tail (humans retain three to five caudal vertebrae, fused into an internal coccyx).[51]:11 The extra lumbar and thoracic vertebrae account for the cat's spinal mobility and flexibility. Attached to the spine are 13 ribs, the shoulder, and the pelvis.[51] :16 Unlike human arms, cat forelimbs are attached to the shoulder by free-floating clavicle bones which allow them to pass their body through any space into which they can fit their heads.[52]Cat skullThe cat skull is unusual among mammals in having very large eye sockets and a powerful and specialized jaw.[53]:35 Within the jaw, cats have teeth adapted for killing prey and tearing meat. When it overpowers its prey, a cat delivers a lethal neck bite with its two long canine teeth, inserting them between two of the prey's vertebrae and severing its spinal cord, causing irreversible paralysis and death.[54] Compared to other felines, domestic cats have narrowly spaced canine teeth; which is an adaptation to their preferred prey of small rodents, which have small vertebrae.[54] The premolar and first molar together compose the carnassial pair on each side of the mouth, which efficiently shears meat into small pieces, like a pair of scissors. These are vital in feeding, since cats' small molars cannot chew food effectively.[53]:37Cats, like dogs, are digitigrades. They walk directly on their toes, with the bones of their feet making up the lower part of the visible leg.[55] Cats are capable of walking very precisely, because like all felines they directly register; that is, they place each hind paw (almost) directly in the print of the corresponding forepaw, minimizing noise and visible tracks. This also provides sure footing for their hind paws when they navigate rough terrain. Unlike most mammals, when cats walk, they use a "pacing" gait; that is, they move the two legs on one side of the body before the legs on the other side. This trait is shared with camels and giraffes. As a walk speeds up into a trot, a cat's gait will change to be a "diagonal" gait, similar to that of most other mammals (and many other land animals, such as lizards): the diagonally opposite hind and forelegs will move simultaneously.[56]Like almost all members of the Felidae family, cats have protractable and retractable claws.[57] In their normal, relaxed position the claws are sheathed with the skin and fur around the paw's toe pads. This keeps the claws sharp by preventing wear from contact with the ground and allows the silent stalking of prey. The claws on the forefeet are typically sharper than those on the hind feet.[58] Cats can voluntarily extend their claws on one or more paws. They may extend their claws in hunting or self-defense, climbing, kneading, or for extra traction on soft surfaces. Most cats have five claws on their front paws, and four on their rear paws.[59] The fifth front claw (the dewclaw) is proximal to the other claws. More proximally, there is a protrusion which appears to be a sixth "finger". This special feature of the front paws, on the inside of the wrists, is the carpal pad, also found on the paws of big cats and of dogs. It has no function in normal walking, but is thought to be an anti-skidding device used while jumping. Some breeds of cats are prone to polydactyly (extra toes and claws).[59] These are particularly common along the northeast coast of North America.[60]PhysiologyNormal physiological values[61]:330 Body temperature 	38.6 °C (101.5 °F)Heart rate 	120–140 beats per minuteBreathing rate 	16–40 breaths per minuteAs cats are familiar and easily kept animals, their physiology has been particularly well studied; it generally resembles that of other carnivorous mammals but displays several unusual features probably attributable to cats' descent from desert-dwelling species.[35] For instance, cats are able to tolerate quite high temperatures: Humans generally start to feel uncomfortable when their skin temperature passes about 38 °C (100 °F), but cats show no discomfort until their skin reaches around 52 °C (126 °F),[53]:46 and can tolerate temperatures of up to 56 °C (133 °F) if they have access to water.[62]Cats conserve heat by reducing the flow of blood to their skin and lose heat by evaporation through their mouth. They do not sweat, and pant for heat relief only at very high temperatures[63] (but may also pant when stressed). A cat's body temperature does not vary throughout the day; this is part of cats' general lack of circadian rhythms and may reflect their tendency to be active both during the day and at night.[64]:1 Cats' feces are comparatively dry and their urine is highly concentrated, both of which are adaptations that allow cats to retain as much fluid as possible.[35] Their kidneys are so efficient that cats can survive on a diet consisting only of meat, with no additional water,[65] and can even rehydrate by drinking seawater.[64]:29[66]Cats are obligate carnivores: their physiology has evolved to efficiently process meat, and they have difficulty digesting plant matter.[35] In contrast to omnivores such as rats, which only require about 4% protein in their diet, about 20% of a cat's diet must be protein.[35] Cats are unusually dependent on a constant supply of the amino acid arginine, and a diet lacking arginine causes marked weight loss and can be rapidly fatal.[67] Another unusual feature is that the cat cannot produce the amino acid taurine, with taurine deficiency causing macular degeneration, wherein the cat's retina slowly degenerates, causing irreversible blindness.[35] Since cats tend to eat all of their prey, they obtain minerals by digesting animal bones, and a diet composed only of meat may cause calcium deficiency.[35]A cat's gastrointestinal tract is adapted to meat eating, being much shorter than that of omnivores and having low levels of several of the digestive enzymes that are needed to digest carbohydrates.[68] These traits severely limit the cat's ability to digest and use plant-derived nutrients, as well as certain fatty acids.[68] Despite the cat's meat-oriented physiology, several vegetarian or vegan cat foods have been marketed that are supplemented with chemically synthesized taurine and other nutrients, in attempts to produce a complete diet. However, some of these products still fail to provide all the nutrients that cats require,[69] and diets containing no animal products pose the risk of causing severe nutritional deficiencies.[70]Cats do eat grass occasionally. Proposed explanations include that grass is a source of folic acid or dietary fiber.[71]SensesMain article: Cat sensesThe average life expectancy for male indoor cats at birth is around 12 to 14 years,[89] with females usually living a year or two longer.[90] However, there have been reports of cats reaching into their 30s,[91] with the oldest known cat, Creme Puff, dying at a verified age of 38.[92] Feline life expectancy has increased significantly in recent decades.[93] Having a cat neutered or spayed confers some health benefits, since castrated males cannot develop testicular cancer, spayed females cannot develop uterine or ovarian cancer, and both have a reduced risk of mammary cancer.[94] The lifespan of feral cats is hard to determine accurately, although one study reported a median age of 4.7 years, with a range between 0 to 8.3 years.[95]DiseasesCats can suffer from a wide range of health problems, including infectious diseases, parasites, injuries and chronic disease. Vaccinations are available for many of these diseases, and domestic cats are regularly given treatments to eliminate parasites such as worms and fleas.PoisoningIn addition to obvious dangers such as rodenticides, insecticides and herbicides, cats may be poisoned by many chemicals that are usually considered safe by pet owners.[96] This is because their livers are less effective at some forms of detoxification than those of many other animals, including humans and dogs.[35][97] Some of the most common causes of poisoning in cats are antifreeze and rodent baits.[98] It has also been suggested that cats may be particularly sensitive to environmental pollutants.[96][99] When a cat has a sudden or prolonged serious illness without any obvious cause, it is possible that it has been exposed to a toxin.Many human medicines should never be given to cats. For example, the painkiller paracetamol (also called acetaminophen, sold as Tylenol and Panadol) is extremely toxic to cats: even very small doses need immediate treatment and can be fatal.[100][101] Even aspirin, which is sometimes used to treat arthritis in cats, is much more toxic to them than to humans[101] and must be administered cautiously.[96] Similarly, application of minoxidil (Rogaine) to the skin of cats, either accidentally or by well-meaning owners attempting to counter loss of fur, has sometimes been fatal.[102] Essential oils can be toxic to cats and there have been reported cases of serious illnesses caused by tea tree oil, including flea treatments and shampoos containing it.[103]Other common household substances that should be used with caution around cats include mothballs and other naphthalene products.[96] Phenol-based products (e.g. Pine-Sol, Dettol (Lysol) or hexachlorophene)[96] are often used for cleaning and disinfecting near cats' feeding areas or litter boxes but these can sometimes be fatal.[104] Ethylene glycol, often used as an automotive antifreeze, is particularly appealing to cats, and as little as a teaspoonful can be fatal.[105] Some human foods are toxic to cats; for example chocolate can cause theobromine poisoning, although (unlike dogs) few cats will eat chocolate.[106] Large amounts of onions or garlic are also poisonous to cats.[96] Many houseplants are also dangerous,[107] such as Philodendron species and the leaves of the Easter lily (Lilium longiflorum), which can cause permanent and life-threatening kidney damage.[108]Eyes of a tabby cat Cats' whiskers are highly sensitive to touch.Cats have excellent night vision and can see at only one-sixth the light level required for human vision.[53]:43 This is partly the result of cat eyes having a tapetum lucidum, which reflects any light that passes through the retina back into the eye, thereby increasing the eye's sensitivity to dim light.[72] Another adaptation to dim light is the large pupils of cats' eyes. Unlike some big cats, such as tigers, domestic cats have slit pupils.[73] These slit pupils can focus bright light without chromatic aberration, and are needed since the domestic cat's pupils are much larger, relative to their eyes, than the pupils of the big cats.[73] Indeed, at low light levels a cat's pupils will expand to cover most of the exposed surface of its eyes.[74] However, domestic cats have rather poor color vision and (like most non-primate mammals) have only two types of cones, optimized for sensitivity to blue and yellowish green; they have limited ability to distinguish between red and green,[75] although they can achieve this in some conditions.[76][clarification needed]Cats have excellent hearing and can detect an extremely broad range of frequencies. They can hear higher-pitched sounds than either dogs or humans, detecting frequencies from 55 Hz up to 79 kHz, a range of 10.5 octaves; while humans can only hear from 31 Hz up to 18 kHz, and dogs hear from 67 Hz to 44 kHz, which are both ranges of about 9 octaves.[77][78] Cats do not use this ability to hear ultrasound for communication but it is probably important in hunting,[79] since many species of rodents make ultrasonic calls.[80] Cat hearinSee also: Cat behavior, cat communication, and cat intelligenceFree-ranging cats are active both day and night, although they tend to be slightly more active at night.[109][110] The timing of cats' activity is quite flexible and varied, which means that house cats may be more active in the morning and evening (crepuscular behavior), as a response to greater human activity at these times.[111] Although they spend the majority of their time in the vicinity of their home, housecats can range many hundreds of meters from this central point, and are known to establish territories that vary considerably in size, in one study ranging from 7 to 28 hectares (17 to 69 acres).[110] Cats conserve energy by sleeping more than most animals, especially as they grow older. The daily duration of sleep varies, usually 12–16 hours, with 13–14 being the average. Some cats can sleep as much as 20 hours in a 24-hour period. The term "cat nap" for a short rest refers to the cat's tendency to fall asleep (lightly) for a brief period. While asleep, cats experience short periods of rapid eye movement sleep often accompanied by muscle twitches, which suggests that they are dreaming.[112]SociabilitySocial grooming in a pairAlthough wildcats are solitary, the social behavior of domestic cats is much more variable and ranges from widely dispersed individuals to feral cat colonies that form around a food source, based on groups of co-operating females.[113][114] Within such groups one cat is usually dominant over the others.[36] Each cat in a colony holds a distinct territory, with sexually active males having the largest territories, which are about ten times larger than those of female cats and may overlap with several females' territories.[84] These territories are marked by urine spraying, by rubbing objects at head height with secretions from facial glands, and by defecation.[84] Between these territories are neutral areas where cats watch and greet one another without territorial conflicts. Outside these neutral areas, territory holders usually chase away stranger cats, at first by staring, hissing, and growling, and if that does not work, by short but noisy and violent attacks. Despite some cats cohabiting in colonies, cats do not have a social survival strategy, or a pack mentality and always hunt alone.[115]Domestic cats use many vocalizations for communication, including purring, trilling, hissing, growling/snarling, grunting, and several different forms of meowing.[7] By contrast, feral cats are generally silent.[116]:208 Their types of body language, including position of ears and tail, relaxation of whole body, and kneading of paws, are all indicators of mood. The tail and ears are particularly important social signal mechanisms in cats,[117][118] e.g. with a raised tail acting as a friendly greeting, and flattened ears indicating hostility. Tail-raising also indicates the cat's position in the group's social hierarchy, with dominant individuals raising their tails less often than subordinate animals.[118] Nose-to-nose touching is also a common greeting and may be followed by social grooming, which is solicited by one of the cats raising and tilting its head.[114]Cats intimidate opponents by arching their backs, raising their fur, turning sideways, and hissing.However, some pet cats are poorly socialized. In particular, older cats may show aggressiveness towards newly arrived kittens, which may include biting and scratching; this type of behavior is known as Feline Asocial Aggression.[119]For cats, life in proximity to humans and other animals kept by them amounts to a "symbiotic social adaptation".[this quote needs a citation] They may express great affection towards their human (and even other) companions, especially if they psychologically imprint on them at a very young age and are treated with consistent affection.[citation needed] It has been suggested that, ethologically, the human keeper of a cat functions as a sort of surrogate for the cat's mother,[citation needed] and that adult housecats live their lives in a kind of extended kittenhood,[120] a form of behavioral neoteny. It has even been theorized[121] that the high-pitched sounds housecats make to solicit food may mimic the cries of a hungry human infant, making them particularly hard for humans to ignore.GroomingThe hooked papillae on a cat's tongue act like a hairbrush to help clean and detangle fur.Cats are known for their cleanliness, spending many hours licking their coats.[122] The cat's tongue has backwards-facing spines about 500 micrometers long, which are called papillae. These are quite rigid, as they contain keratin.[123] These spines allow cats to groom themselves by licking their fur, with the rows of papillae acting like a hairbrush. Some cats, particularly longhaired cats, occasionally regurgitate hairballs of fur that have collected in their stomachs from grooming. These clumps of fur are usually sausage-shaped and about two to three centimeters long. Hairballs can be prevented with remedies that ease elimination of the hair through the gut, as well as regular grooming of the coat with a comb or stiff brush.[122] Some cats can develop a compulsive behavior known as psychogenic alopecia, or excessive grooming.[124][clarification needed]FightingAmong domestic cats, males are more likely to fight than females.[125] Among feral cats, the most common reason for cat fighting is competition between two males to mate with a female. In such cases, most fights will be won by the heavier male.[126] Another common reason for fighting in domestic cats is the difficulty of establishing territories within a small home.[125] Female cats will also fight over territory or to defend their kittens. Spaying females and neutering males will decrease or eliminate this behavior in many cases, suggesting that the behavior is linked to sex hormones.[citation needed]When fighting, cats make themselves appear more impressive and threatening by raising their fur, arching their backs, and turning sideways, thus increasing their apparent size.[117] Often, the ears are pointed down and back to avoid damage to the inner ear and potentially listen for any changes behind them while focused forward. They may also vocalize loudly and bare their teeth in an effort to further intimidate their opponent. Fights usually comprise of grappling and delivering powerful slaps to the face and body with the forepaws as well as bites. Cats will also throw themselves to the ground in a defensive posture to rake their opponent's belly with their powerful hind legs.[127] Serious damage is rare as the fights are usually short in duration, with the loser running away with little more than a few scratches to the face and ears. However, fights for mating rights are typically more severe and injuries may include deep puncture wounds and lacerations. Normally, serious injuries from fighting will be limited to infections of scratches and bites, though these can occasionally kill cats if untreated. In addition, bites are probably the main route of transmission of feline immunodeficiency virus (FIV).[128] Sexually active males will usually be involved in many fights during their lives, and often have decidedly battered faces with obvious scars and cuts to the ears and nose.Hunting and feedingCats hunt small prey, primarily birds and rodents,[129] and are often used as a form of pest control.[130][131] Domestic cats are a major predator of wildlife in the United States killing 1.4–3.7 billion birds and 6.9–20.7 billion mammals annually.[132][133] The bulk of the predation the United States is done by 80 million feral and stray cats. Effective measures to reduce this population are elusive meeting opposition from cat enthusiasts.[132][133] In the case of free ranging pets, equipping cats with bells and not letting them out at night will reduce wildlife predation.[129] Feral cats and house cats that are free-fed tend to consume many small meals in a single day, although the frequency and size of meals varies between individuals.[115] Cats use two hunting strategies, either stalking prey actively, or waiting in ambush until an animal comes close enough to be captured. Although it is not certain, the type of strategy used may depend on the prey species in the area, with for example, cats waiting in ambush outside burrows, but tending to actively stalk birds.[134]:153Most breeds of cat have a noted fondness for settling in high places, or perching. In the wild, a higher place may serve as a concealed site from 
stdout
	 "%'(),-./0123456789:;?ABCDEFGHIJKLMNOPRSTUVWYZ[]abcdefghijklmnopqrstuvwxyz°íž–
27 51 70 30 68 65 63 2 46 59 61 59 66 55 54 59 51 8 2 70 58 55 2 56 68 55 102 55 64 53 75 53 62 65 93 95 51 34 71 63 66 99 65 22 2 64 51 72 59 57 82 59 65 64 98 69 55 51 68 53 58 43 58 59 69 2 138 70 59 112 102 144 146 52 65 71 70 99 101 2 53 82 2 69 93 53 59 55 145 100 162 152 53 86 63 133 62 75 2 61 55 66 157 51 145 51 2 93 70 10 2 30 65 68 160 82 145 59 64 2 57 108 55 68 51 62 135 106 191 55 62 59 54 51 55 190 192 194 65 100 203 2 71 136 69 207 102 81 157 6 95 69 51 63 52 129 71 131 133 7 146 64 54 2 228 145 230 144 233 235 57 237 148 239 10 40 51 201 163 55 63 59 9 66 85 70 55 53 266 54 28 86 168 148 53 195 70 49 13 50 27 133 136 68 72 238 199 69 70 82 223 271 63 273 149 82 94 42 166 108 148 56 149 160 62 184 69 59 302 161 253 64 35 198 57 54 86 124 1 25 63 205 96 40 58 75 62 119 318 27 58 193 213 289 27 305 69 69 318 37 233 321 211 51 39 68 54 203 329 138 64 59 72 193 51 30 233 59 177 318 30 210 212 214 31 108 223 360 362 69 42 165 167 338 2 1 30 190 310 223 26 198 86 96 62 125 233 55 361 211 145 379 69 49 14 50 36 198 126 55 223 98 13 19 17 20 49 15 50 42 75 64 133 75 63 69 389 152 307 62 72 273 68 172 290 246 69 71 52 60 267 148 421 163 411 413 63 7 49 16 50 417 391 425 2 316 293 288 295 2 6 198 285 211 243 60 71 351 193 434 412 64 414 438 17 142 102 446 294 275 310 278 50 394 50 450 442 276 223 474 2 459 477 419 421 288 423 443 70 479 440 240 152 186 69 342 206 222 427 205 177 103 71 68 68 75 98 468 448 310 94 98 51 242 195 68 351 353 85 223 2 321 63 342 190 33 157 152 65 56 266 199 161 62 62 94 158 102 331 223 267 162 73 101 199 180 182 146 185 199 198 316 459 188 8 49 18 475 459 307 120 501 220 276 2 543 108 537 105 2 152 412 125 106 243 70 65 445 144 148 64 251 144 58 570 157 104 86 481 220 194 56 362 54 549 243 592 211 64 168 190 245 146 569 453 71 536 52 178 58 119 513 145 56 459 173 120 513 132 64 69 143 121 513 575 101 59 194 51 235 211 70 178 576 2 610 64 157 421 68 261 199 624 635 155 136 331 62 243 93 288 69 10 602 138 102 560 358 138 570 642 126 576 63 633 577 563 219 101 591 593 225 565 59 100 163 70 85 581 98 56 535 74 59 52 535 2 154 95 168 98 67 71 149 61 2 105 681 55 74 690 163 58 138 121 105 677 51 268 629 686 112 51 73 672 643 266 55 675 51 213 182 536 634 91 534 314 163 496 187 105 75 601 162 136 620 168 103 674 146 160 105 66 223 53 71 305 628 514 264 94 82 193 178 267 65 113 57 295 385 351 140 215 244 196 195 199 101 659 69 155 242 169 65 577 56 51 198 157 459 576 577 143 57 584 198 103 105 692 108 110 103 459 610 321 199 137 68 672 427 140 548 158 65 136 521 720 102 608 521 149 102 643 668 221 495 500 200 387 190 466 178 161 287 208 786 599 659 213 68 61 599 337 190 397 180 521 804 779 590 806 523 205 672 310 145 703 433 66 774 105 194 173 113 194 128 307 133 241 243 186 52 718 266 194 735 805 529 728 210 385 170 767 611 620 10 28 168 66 674 808 55 727 770 631 138 609 457 864 844 765 655 740 770 166 205 163 372 701 643 310 160 174 457 295 311 660 112 71 347 169 159 540 481 56 740 285 423 718 178 868 353 533 59 76 286 246 293 65 73 314 98 743 504 931 99 423 726 679 635 144 307 939 57 85 73 598 57 859 200 68 888 314 240 184 565 870 802 901 66 669 86 133 737 716 75 650 914 276 9 164 267 308 303 688 178 305 581 237 201 10 49 19 280 765 847 812 696 51 879 243 52 105 94 727 204 266 190 44 242 221 173 637 85 534 607 993 95 939 220 822 513 687 808 105 860 514 621 929 642 145 105 758 288 203 536 115 129 993 187 718 715 644 52 809 831 1019 958 162 776 109 732 191 777 327 569 634 1002 677 756 537 687 1007 727 868 188 276 145 809 164 51 75 727 643 599 156 203 935 716 159 629 624 133 293 637 968 614 640 221 539 646 756 649 1031 98 703 1021 168 746 269 660 2 747 258 64 119 862 798 1076 203 896 845 565 193 648 930 347 98 930 719 187 114 746 286 968 71 121 634 18 12 810 726 858 868 220 805 618 342 197 199 563 999 880 243 42 289 266 185 113 599 98 788 693 423 581 1111 743 305 906 1048 1004 981 20 409 198 53 102 1102 73 1025 160 1089 241 59 1128 1091 513 299 1075 29 57 966 70 98 1010 956 569 616 175 64 501 862 211 55 421 575 782 127 881 567 508 274 296 625 1025 555 21 475 52 156 568 102 321 609 1188 1013 567 198 288 1167 737 868 1191 905 619 802 797 501 955 563 38 55 756 674 143 53 981 13 12 50 25 200 202 274 676 909 178 786 14 12 12 19 696 1184 137 535 625 162 1213 470 891 569 910 1156 1000 596 85 87 25 104 295 199 930 648 1102 6 483 358 485 677 152 177 235 161 240 1226 2 20 1240 1120 26 27 29 98 786 563 37 212 54 686 29 184 189 49 1197 278 279 2 25 53 173 346 727 634 298 167 637 973 275 320 1067 823 98 1102 892 563 175 288 1146 1113 194 1056 1285 159 73 1104 54 512 514 892 412 73 792 457 860 62 1317 157 1244 505 187 305 1156 565 669 102 93 114 686 211 421 1227 395 281 637 300 145 2 13 2 38 272 109 1148 503 812 514 919 175 757 178 2 2 14 2 43 51 74 133 86 178 643 1184 756 156 1215 1372 15 2 365 599 274 1357 2 16 1298 662 1380 1372 2 17 2 324 75 857 1370 1399 18 2 42 108 224 1399 1242 32 1245 675 1399 1413 10 1359 28 144 137 1412 1418 1372 19 10 1374 40 65 144 133 727 1372 20 2 26 55 847 132 194 1426 1277 1420 1409 65 895 630 674 1371 1426 20 1429 1389 85 383 1145 1444 1454 1388 30 129 58 580 948 1460 10 1395 32 952 1145 643 592 994 1459 1453 10 1401 40 305 1452 1418 1454 1408 41 181 85 54 71 268 1386 1478 1242 45 1448 322 925 311 1393 21 2 29 853 65 1171 1444 2 21 1446 32 629 674 765 1444 1510 1374 33 617 268 481 199 750 178 971 299 1393 1418 1510 1388 1519 66 708 779 199 235 346 1393 1228 764 70 595 635 874 1528 1399 1228 1446 27 1411 520 1372 13 1359 361 204 385 1102 1553 1374 32 579 753 949 664 100 756 1506 1452 13 1388 31 500 203 1570 1395 1410 812 62 770 1547 1401 1487 592 105 109 737 1553 1408 29 74 864 126 385 598 61 69 1361 1074 712 489 569 1382 632 1369 1569 335 306 1308 1114 52 184 536 858 794 1012 778 1100 1492 133 278 408 1402 1112 1148 1215 376 774 243 770 503 1343 1 42 101 62 864 375 42 1448 384 924 94 40 994 944 208 376 607 920 73 599 194 1 1471 795 644 447 375 47 168 1645 157 1649 991 1651 1653 375 1656 1012 331 1659 1 1661 370 260 262 1585 896 1 1390 1100 385 1475 1008 948 1 26 693 648 314 145 1674 168 1556 1680 1682 1557 103 574 314 11 1077 257 727 1688 1690 1686 1693 1361 466 1503 581 390 584 1325 346 564 6 39 648 1713 57 1715 276 70 492 1129 481 423 758 642 1092 65 513 1717 1327 660 1049 1490 1156 1186 806 462 1092 513 251 257 1211 915 29 503 114 102 587 87 36 131 532 82 489 393 13 440 949 26 75 925 1307 599 1456 106 695 24 24 70 289 1284 1363 909 727 1431 68 489 251 168 1366 1134 1533 351 621 818 576 98 84 790 584 140 82 98 365 640 1012 35 82 76 55 98 397 100 237 351 1012 61 296 949 1721 243 330 1632 584 42 305 353 761 179 219 1815 512 1179 948 814 798 1227 17 475 1712 1089 1164 1816 1631 139 102 1124 1324 332 570 145 1259 85 184 96 274 932 105 427 321 685 178 1756 2 1758 266 1503 1171 182 96 1760 1066 555 13 557 1051 592 641 198 1844 915 161 520 3 1263 54 310 3 820 1846 1718 73 955 778 1489 1491 511 122 201 840 1109 584 563 1249 1163 342 585 136 62 56 1174 666 159 41 86 1012 1487 743 685 974 633 159 13 1318 1254 1602 178 1281 29 981 166 1136 1215 599 94 94 475 25 642 1637 203 662 352 102 1737 673 675 173 57 662 737 786 795 976 1747 979 1949 145 29 1714 583 187 223 246 743 337 111 82 7 190 25 1777 273 1614 1180 1860 1257 1051 1872 1945 300 503 506 585 806 1204 433 862 1207 1003 65 1741 536 1861 28 156 801 849 1211 591 1975 36 929 1389 203 1657 743 223 1815 1970 1141 210 1193 122 1409 1159 231 584 2007 266 1963 98 459 1361 68 1159 758 1012 2019 1960 136 2017 190 42 1164 658 591 193 415 2 699 579 1091 1810 610 618 2026 693 79 1788 2 33 487 584 743 144 78 64 1887 107 1605 1568 1507 1845 152 1943 152 457 1036 1652 98 1199 527 157 1203 635 1205 560 66 1218 487 567 1861 494 771 243 540 1743 1761 204 1521 186 310 1227 983 278 1153 1231 944 155 121 868 1102 152 697 203 1015 2012 955 186 3 112 929 347 68 3 1730 740 3 1724 138 314 3 1871 1197 740 342 1157 171 443 1005 860 2 3 663 2114 459 2132 86 1885 394 1229 450 459 2108 758 52 2121 394 1297 308 573 1066 1015 7 512 1700 2125 1848 195 2129 2116 1369 177 3 49 1929 1114 1932 347 54 558 194 6 878 972 500 1381 1831 1052 574 203 69 954 2131 789 108 2146 14 395 949 186 750 263 428 168 1923 2 456 421 351 686 2102 55 1585 2105 634 2107 2131 91 1970 64 1886 1375 159 2156 264 1506 108 674 459 868 2090 1800 2038 1526 384 1218 1030 95 1647 536 310 1284 197 1542 2131 307 105 2186 1623 643 674 613 260 205 1346 85 201 351 576 194 152 2241 2131 213 63 1886 394 1765 33 199 1291 68 501 37 1989 1939 1723 1715 1174 1888 243 2208 531 565 1891 1355 139 703 581 137 685 1942 1224 1051 1331 9 65 52 884 718 1942 1847 310 947 981 14 1836 1231 1027 2229 243 901 528 1771 543 804 1366 1156 486 1237 1087 1301 2168 687 1381 564 1040 299 218 68 130 351 1499 619 1968 1960 105 992 2230 2127 1522 1942 331 1126 1587 2309 902 637 777 620 1522 501 551 352 212 237 1580 968 563 232 293 2178 94 190 340 1745 2299 1007 949 2173 895 534 178 933 55 2328 2301 1251 107 74 143 235 1090 955 1018 1332 845 733 2234 868 457 105 2312 1895 261 700 1016 2308 677 1381 569 2103 504 723 577 955 1902 1018 1784 9 703 627 1614 194 1902 1139 57 2400 777 2105 845 2069 822 1735 157 632 93 2020 852 174 176 1381 1021 1072 63 9 2366 98 175 57 758 737 6 140 167 681 1925 423 148 621 2153 2115 6 223 1303 2003 1058 193 945 1991 1975 316 948 2328 1476 57 240 1831 105 2347 459 63 156 70 9 2377 46 143 686 563 1850 1261 673 1264 2330 563 1210 486 896 427 2288 898 613 1975 543 149 584 1902 1314 1252 2194 108 2168 2269 1160 892 136 639 896 1618 1078 116 1864 1209 201 1058 718 1159 1190 272 509 1030 183 749 1646 1029 1102 858 667 1771 2278 1016 625 2306 2038 1307 2459 178 1883 1903 843 1522 1051 1833 2057 259 261 9 1679 1558 2330 186 1337 501 155 70 552 852 162 170 527 145 412 779 1652 1650 241 920 1771 2343 128 1490 205 2069 1200 152 2247 1683 501 1260 2492 562 577 1347 2077 2048 2073 862 1700 1666 259 2498 385 1080 1440 1082 652 209 1699 2489 812 337 1641 2011 1899 1544 1657 703 2372 1114 655 2107 514 2577 1755 2556 2574 686 459 1704 258 786 951 1034 583 2564 183 569 1890 1340 868 1616 550 2276 1534 2324 1622 50 1376 1378 412 664 2359 353 327 311 340 786 147 149 535 124 228 2038 2634 1385 133 1712 1883 2231 209 390 163 1268 422 144 2232 1051 2477 2249 2348 159 2488 82 10 1712 597 212 185 1603 988 990 501 1383 420 727 776 261 2544 915 522 1165 2550 702 892 2090 2420 661 2388 2219 1973 1358 12 80 13 1401 2678 211 858 75 797 185 57 65 555 14 1873 2240 1780 1107 1166 54 95 906 634 1901 2510 1234 2650 2698 620 1174 129 2180 1313 155 130 798 1328 243 1951 589 669 2587 89 100 1323 152 2677 358 1981 2663 2234 1266 369 478 2181 603 1346 147 2661 102 2247 520 442 1108 1225 785 185 950 2098 968 816 534 1057 2337 289 198 1063 66 2215 683 321 266 501 2497 567 2224 2432 347 93 242 727 1116 858 712 337 1610 906 69 762 293 1967 472 394 983 2 37 260 1097 145 1845 2752 366 2669 1755 2083 1103 2262 54 1106 2048 1155 327 347 1051 456 1714 2126 229 477 1799 223 240 868 1631 220 1292 1298 307 97 1503 1753 93 1012 2649 162 1266 190 484 2655 145 2840 486 144 2441 2471 823 2473 1884 2837 377 163 190 1272 295 2441 563 330 1877 805 175 888 2339 1719 2852 235 718 59 2441 1069 102 25 204 235 1012 232 514 901 2838 806 2320 2119 289 2870 2177 1833 652 394 2095 2764 563 2101 1130 143 145 2753 2842 703 2670 1178 858 2659 780 703 157 2215 1612 1859 1092 1941 860 519 514 18 80 1242 2697 1215 2700 138 2702 577 786 25 2830 2295 2123 1712 699 1534 1243 1626 282 622 145 1899 1323 102 417 213 812 1177 113 805 2070 676 358 385 457 1156 1784 2339 555 15 1229 407 1297 215 57 190 2858 143 832 1202 771 2767 1760 2551 163 272 148 1659 2786 307 302 536 2443 1000 194 563 126 2351 1267 420 2841 687 167 148 954 2759 2480 2778 2801 915 563 2836 1173 2910 836 1220 193 675 2847 1012 917 2988 178 2852 2587 2855 161 981 440 407 2140 2925 445 2717 303 2590 2910 1777 686 205 864 2450 588 2997 672 1175 2848 105 720 2740 1739 203 2454 54 1887 152 325 992 212 924 1114 849 1412 186 213 2279 2980 1910 2803 1391 303 231 580 1492 2198 168 2994 2849 959 1625 926 932 2639 745 747 2342 199 298 219 977 2522 2 1471 581 886 2729 1111 2787 2909 843 3053 2049 1097 1868 1402 2217 620 1113 981 15 395 1712 2742 2274 613 627 1922 336 2975 167 860 145 2821 444 809 81 1004 520 397 64 399 520 2938 99 300 584 994 906 2621 152 410 1024 321 1360 290 204 151 199 403 405 1227 473 1623 32 929 1339 2069 541 913 868 175 2112 1523 325 757 1233 149 672 2742 2805 125 2001 223 2346 501 1022 138 2313 2602 1833 163 428 2993 2751 3063 2222 2984 1269 487 3136 439 3137 1623 142 3041 955 1856 1089 536 1950 59 2386 498 1749 3169 864 415 512 911 467 3019 1250 157 2848 2578 533 1246 2314 1905 3166 2481 972 737 2982 1808 2651 418 2654 2844 488 223 3175 3014 15 1623 89 2474 2234 986 146 1580 577 1986 199 2392 2204 2395 145 3006 645 3205 3168 868 2852 392 2954 1623 2946 1238 1240 1388 563 2259 1593 286 896 281 523 941 1215 858 48 774 757 759 1360 1362 1601 1365 738 3187 2981 387 792 194 3029 802 3009 3213 1270 2888 15 1765 1712 1337 902 523 858 3209 1091 913 1077 1051 3098 105 321 1208 191 378 425 680 756 113 930 1473 2337 2198 906 3287 1249 2011 1127 2531 2380 942 948 563 1217 373 229 2349 2217 193 240 69 435 462 87 2215 3047 2353 407 1765 1640 293 2972 737 2716 447 2718 162 1086 1206 1760 2159 477 1249 479 15 1836 2115 3341 3196 97 472 802 3324 2306 2580 1802 1657 662 503 322 1318 34 601 190 40 190 29 68 74 535 862 2623 1358 19 3373 2616 537 1126 569 2553 2 453 212 99 1377 1379 261 275 3209 1543 3224 3228 498 1972 3160 655 3071 163 1168 301 303 631 1100 1602 1808 407 1873 862 1880 805 3114 3116 69 5 1058 382 261 896 289 180 145 750 1742 790 215 407 983 602 3224 882 840 2542 156 2346 579 303 615 174 1411 896 2459 926 622 1944 584 2622 2587 3139 1159 639 1779 3281 1533 487 2518 577 2452 890 3223 1205 3379 1334 203 2703 1771 321 60 615 2278 2505 445 503 1303 2662 3348 906 2215 2308 715 3194 3269 87 643 862 1441 2219 2995 3473 3334 3020 162 1330 219 988 95 3201 178 95 56 1585 300 787 588 1567 867 915 3029 3081 3154 2748 1030 68 592 268 501 161 1533 2281 2762 503 128 128 1145 3118 1883 3094 1153 407 2928 2895 2910 261 1090 2674 2646 199 1490 1144 948 3305 906 293 612 158 1248 3196 2765 531 1743 2500 3038 787 106 501 2595 2529 3440 432 690 407 2188 3057 314 693 621 3472 260 3501 87 3165 3539 536 3307 1580 1928 1514 906 2167 1934 191 746 501 3570 243 2584 2765 3085 914 2273 3549 2358 2595 2539 3293 2746 1319 2933 875 2627 3077 3140 3449 2581 1683 386 1602 896 3483 127 1442 1543 1799 2088 864 3434 53 3062 3271 2073 3224 2191 720 989 1090 220 87 3304 3474 1215 955 188 3276 3528 1787 936 777 2234 2813 909 102 220 627 728 817 307 1807 135 2593 760 3130 3210 2287 128 3235 975 1746 978 1749 98 113 433 1055 1482 3081 3556 1941 501 783 785 1355 726 2247 1156 23 439 1229 22 13 14 2694 1242 1175 2073 3586 3224 1617 64 154 516 3119 1000 1041 122 2619 594 3383 1074 3061 3094 1197 466 1603 1046 1325 806 2938 193 373 153 2545 644 2376 765 1159 1252 3474 2353 2049 199 963 932 1222 2575 445 362 1097 296 562 387 2367 3636 1733 3476 3061 968 2639 309 384 259 535 1620 134 802 1175 3713 102 540 56 746 730 751 2249 3062 639 641 3013 1297 3447 3141 158 3180 2506 567 53 2438 149 1643 3106 570 561 51 2444 2281 3142 3408 3639 1345 1983 2074 1985 106 199 631 70 686 105 3693 3269 3166 801 1012 2202 1077 70 124 1102 2567 1557 3581 577 3379 161 504 920 1200 1178 624 595 512 1637 539 784 537 3496 577 137 157 1489 1356 2020 840 3168 800 584 955 2203 1031 2115 864 918 1098 2604 1013 1970 628 3198 133 1049 938 3311 101 805 650 1542 3013 1837 1070 1938 516 131 433 212 137 2157 2683 1158 1160 2076 2572 535 996 2606 3721 3024 514 944 720 3159 3496 1941 2320 3027 87 3640 3270 358 243 3664 485 158 519 3811 3357 1699 1906 431 619 3193 3812 146 721 3623 782 1472 3839 102 3753 786 614 1334 603 2807 3445 1091 576 1652 1543 128 534 1749 2888 440 1682 1392 2637 642 1784 2640 55 2642 162 2567 1392 3097 3715 3729 949 2252 2110 224 157 2529 2903 628 569 154 675 95 2077 1432 243 193 2321 144 2037 2683 3047 224 145 15 1437 140 1257 804 2510 439 2188 643 3880 58 501 1239 8 1279 1232 832 3013 1623 25 154 1200 2296 1120 669 1514 3517 3921 3056 1433 346 2180 3778 1189 550 347 1307 2976 243 786 2411 1744 1525 2033 747 2012 2622 660 3687 796 504 193 3910 3278 159 3667 1092 1244 385 2825 3992 2883 2176 133 3894 521 718 629 1223 495 3062 2681 2531 500 929 145 2731 2802 805 2667 1771 231 1424 3332 3227 467 96 1947 3353 498 727 3976 275 1137 2234 2683 3744 1730 129 198 2175 3723 421 113 115 3787 913 786 3445 3887 1159 2764 1219 912 3504 3585 549 1840 385 3146 210 1729 2349 489 54 920 3486 538 874 578 136 1613 3910 1836 439 557 1936 752 664 3914 603 274 2641 1541 241 4086 75 1422 257 204 3568 4075 3964 3603 513 4094 3734 806 535 292 469 3585 569 657 3993 786 3644 3639 3086 3165 293 234 3980 2802 3964 2754 369 1174 966 759 3553 882 784 727 862 70 2508 199 16 80 1401 61 948 6 1454 20 2694 1359 62 52 2793 2955 475 3757 3601 770 2351 3038 799 1491 3823 3479 3914 227 774 3741 2848 1448 161 857 1594 2673 74 1156 536 1554 179 4141 2296 1092 4148 601 133 639 1906 1981 639 1525 729 1265 535 337 3543 3133 10 1437 4140 450 16 10 1120 4147 7 240 3390 3780 1243 849 1784 3326 16 2796 2648 1326 1243 2312 3787 563 1093 273 564 152 14 13 10 1388 4195 6 4209 4178 2793 16 1153 2212 656 496 4218 3866 1637 564 1339 914 3736 4049 2382 332 536 1159 1464 3571 2913 243 4222 15 1408 4225 15 4198 4228 3013 4231 1696 2540 4043 2492 2012 2578 211 784 1638 4061 55 1984 2965 569 211 3531 3571 1300 3733 634 614 1989 4191 644 913 2377 3717 1051 26 838 2902 3033 2494 146 2498 258 3592 4236 2072 2244 2473 385 2790 4299 4255 1502 4225 1485 4228 2189 4294 2605 1699 1875 4303 4223 4175 450 1428 1388 4200 3013 2123 654 4310 3708 3970 15 80 4177 53 87 6 21 2694 1120 198 492 767 4130 1465 949 16 1408 4330 450 13 1454 1359 4336 1091 768 54 11 3654 535 581 675 6 2125 2506 727 4217 2980 2278 2155 2244 2181 1108 2283 2767 2347 1188 204 1732 948 2955 160 4331 1554 4193 660 4337 4005 4356 58 981 17 1229 3427 2075 1244 532 203 128 533 3380 203 266 992 214 802 316 3225 3280 817 4020 1580 23 1358 3246 331 2088 303 639 4398 3131 450 3902 3224 3677 7 4408 2776 3781 1096 659 4414 2365 4416 6 4418 1205 302 421 4421 3879 208 232 3763 896 4427 4399 102 211 836 3280 4406 246 4431 433 4433 881 3774 2751 3641 235 115 896 3047 3403 4435 643 186 3006 710 102 1095 4120 218 1879 3770 213 385 4441 4416 3118 4370 4417 1545 1243 2967 4436 4116 738 433 1880 4472 4396 4207 4442 680 2085 1739 2395 2623 3249 1558 4166 75 74 2793 17 279 3676 1359 2929 1592 204 1092 4425 748 2523 4412 275 4474 4400 708 173 888 4215 159 310 3413 897 4048 4067 2287 358 1451 949 698 683 1450 632 1968 1777 708 101 1743 2349 879 1771 892 1571 696 684 3030 159 1018 746 2112 3081 563 93 2675 2888 4502 475 3676 1408 999 4444 4076 1657 138 3192 2316 193 362 234 3155 1761 4537 2394 1051 4549 648 221 809 104 106 2538 113 1759 948 712 4394 686 154 832 1344 2486 3225 3298 537 3872 2573 306 537 4455 1989 1919 3958 2557 897 708 3132 634 2485 801 3031 1012 302 2415 626 194 4351 4556 1353 734 61 3580 1712 901 69 4621 2764 2065 1095 499 385 233 4012 841 1165 4056 3608 1145 4185 1746 3870 2038 2700 2970 53 180 2234 4462 1111 3713 3747 4631 1017 372 1498 536 60 713 4386 408 22 3344 88 1224 3118 4657 73 1313 985 1205 717 719 3890 1991 459 725 947 3749 1381 514 266 2119 1145 3541 189 88 544 1982 65 639 849 3713 2233 3420 731 2154 901 347 1350 3980 186 535 170 760 267 695 2372 2282 675 2252 4134 577 2406 766 1877 3119 718 58 1779 283 1466 4595 3832 4135 99 3703 4122 1524 4523 4515 2048 2776 3537 3204 164 4525 902 346 4668 2444 3522 2393 4182 684 686 3452 205 1404 493 514 347 82 4385 49 17 1765 3252 3452 4574 3165 4028 701 3508 3224 126 3999 946 1525 1533 1742 4714 1771 4671 58 4408 4609 2758 241 3889 3622 1114 2715 4615 3749 3825 649 731 2762 729 3817 637 672 4776 3981 3642 2764 4730 4386 4002 2245 260 756 659 1474 3101 2072 4802 3052 1897 669 3451 2524 2892 350 1609 4458 2409 2532 137 801 307 2815 4122 2862 100 2756 4592 3791 3765 300 2775 768 3830 3815 4493 4795 385 879 267 701 4562 740 1533 3641 2825 166 2592 1834 4232 3377 3895 1514 385 3897 1701 939 942 1343 845 5 4836 837 747 443 3115 3492 762 1332 4280 243 3791 3885 4051 732 4754 4660 15 19 245 3658 90 3195 57 715 1252 4047 148 3865 910 2057 2528 205 695 95 2382 3783 2558 4599 3052 701 2595 563 4589 1750 4898 1700 718 806 91 1145 1116 1051 3298 221 3452 779 4100 856 4744 4443 55 2960 4754 3345 654 1177 989 4465 968 1890 62 4909 948 4639 3421 1423 177 3773 3770 805 4841 817 4761 3194 3868 4895 3160 4921 579 203 4408 2683 2656 3888 2077 4606 2038 4537 940 749 713 450 205 1337 240 4894 431 3396 4553 1144 4916 1051 1301 1856 849 2782 1145 1077 181 713 2428 2768 261 76 727 412 1423 949 4918 3517 707 4645 2587 3179 1138 1581 2215 2561 737 427 569 4280 4721 3287 3873 4959 649 713 2936 4687 1175 126 128 130 1864 4603 3828 2339 998 1180 4881 837 1318 4447 2756 3762 3712 4892 2494 178 913 2108 4769 2120 818 674 4951 2905 1848 5029 837 433 563 4711 4005 4883 2532 963 2653 4822 4100 3654 862 4978 4912 4921 2801 2894 1844 3820 3851 3040 169 204 739 418 2899 4245 2283 161 293 4371 3864 627 51 3498 600 2829 740 4930 695 971 94 145 4911 778 2395 936 219 4696 82 4523 130 739 1263 1558 3468 4483 2578 2108 116 3463 205 2114 5093 2998 4112 659 4782 162 3145 838 2732 221 4447 4962 2603 513 920 840 3075 2530 1580 135 4158 802 211 925 1538 7 124 1901 4035 133 4049 114 3047 880 5006 4530 4568 535 5046 5095 5041 656 1164 1089 513 1222 223 177 4386 557 835 1579 4404 2764 4119 2800 3169 2940 4400 2739 4937 2765 3619 265 3612 4928 3957 718 5169 3517 712 714 4386 2796 2259 4905 412 1803 497 3440 3187 5137 2714 4521 305 714 3509 621 3815 4538 3443 4575 4909 4530 503 3900 3899 4553 713 4523 576 2749 594 5062 179 106 66 3479 5175 2898 704 3203 750 3302 727 1159 659 1861 1048 2931 4901 159 2097 3899 4462 534 4023 4575 358 3500 1209 4931 1054 915 1524 2535 5213 2532 563 4978 1475 2617 3639 4127 3495 2684 68 93 4363 1012 3503 1844 5058 5139 5245 4386 4231 602 2848 2645 2338 937 754 1592 4263 5005 5241 1123 1771 2461 4568 187 5008 4890 3777 699 3547 4905 5241 4056 3893 2115 1906 56 9 347 592 736 1313 4274 235 939 831 137 1686 2418 3787 5280 4508 4991 3123 287 529 157 5000 776 2308 2354 5112 1102 3224 4451 304 5008 5242 4783 587 1075 1533 714 3081 3898 218 5058 3641 3033 1321 5277 4754 3632 738 530 584 5321 3198 5189 450 1901 55 73 5175 1728 730 65 2772 3417 4117 840 5213 5312 569 2771 4066 5165 590 151 2759 2215 677 2444 858 4793 989 2834 1098 634 5099 2653 1592 584 3 302 3051 2211 4994 897 2174 1684 3815 3264 4122 5338 5276 5324 5319 3132 4821 1878 1051 73 487 1542 2657 4813 5251 4816 1738 3586 3898 514 2518 159 5323 3062 250 3585 5404 915 3456 525 157 3337 572 3747 109 906 826 2036 896 5080 935 3243 911 2726 4340 5370 1366 241 148 970 91 2712 727 347 4394 3745 136 243 2485 686 456 120 314 2031 272 2352 3694 2100 2368 5347 4772 2573 756 75 213 268 326 178 2172 4507 186 5205 3610 5189 2181 4386 3632 4850 5276 3916 3069 138 3514 2687 3225 4633 2981 3002 768 1922 1735 1318 868 2022 3003 293 423 3012 556 1229 1403 1405 1569 2022 1904 960 4748 2060 3260 605 168 556 4503 3219 1280 4601 3119 120 3402 3264 1 3949 10 1408 77 27 4345 12 4222 1401 77 30 7 1415 2750 3860 375 3677 2693 1764 1120 862 765 5252 810 1095 266 26 3033 2736 1145 5530 1 1872 80 16 5535 5543 58 3420 5114 198 1066 3017 3021 5164 96 4511 4957 419 178 546 2513 4066 4547 882 1321 325 5496 1507 3337 3391 4915 149 1320 4129 2764 288 1781 94 4408 739 3796 4242 1787 234 4189 3543 4971 3165 3801 517 193 3235 5115 2946 231 4955 1404 3602 1699 457 3158 896 592 3649 4694 2287 710 1381 1777 423 2070 4928 1047 196 4860 1253 3500 1861 910 4397 5289 4059 4677 2993 3094 3345 217 660 1209 1587 4668 4647 1603 4990 666 756 3402 102 692 5138 4004 266 5512 996 1365 374 1670 2340 5587 2362 676 2750 4279 3552 222 109 86 3792 4928 566 5328 865 5197 5648 5252 3649 5276 337 964 3969 157 3949 2 5519 5521 1120 5525 2441 2946 1102 2375 3156 4078 616 3792 5661 148 871 4783 4625 2612 4819 3840 5200 514 17 1374 5680 6 3677 5518 5526 555 17 4660 4342 949 2848 576 3859 1816 5670 5513 1856 1115 1117 577 17 5518 5520 5705 3219 5679 5526 570 4075 4271 146 4277 4190 4608 296 68 981 18 4619 2234 1002 283 433 768 157 809 1015 1491 3565 103 4594 868 685 1629 2012 5005 5696 661 243 2944 538 4834 809 1184 989 354 5187 5016 4783 4824 4385 4232 3813 3156 5308 5220 2998 643 1790 586 793 4834 2459 2435 2341 5614 4488 609 1464 5511 5671 3403 393 18 1623 6 2946 3682 3226 5276 1075 5666 676 1856 5441 1967 1298 276 4523 3654 5718 5650 3714 3208 3492 917 4602 5428 3709 1901 1061 5037 2251 3420 2750 5452 1542 4860 5655 1746 4645 968 166 139 3034 1012 68 325 100 2037 643 2073 697 3739 4614 5570 3689 3984 791 5430 5734 3557 687 668 3470 4733 5823 4679 860 157 351 4267 5740 440 3676 1541 3412 1700 2308 3509 616 4746 3557 3581 1340 2871 3641 3471 2559 846 1464 5477 1587 1003 1193 2069 5857 868 5366 1603 3890 926 5592 4593 2001 1102 634 706 2864 955 2462 801 681 693 3767 3946 4919 5631 3845 5849 5435 599 5603 2496 3814 3498 4829 1075 3854 765 2848 5000 3520 5256 740 689 3835 620 3434 1145 2421 968 4684 4368 675 572 720 2713 619 5423 5738 555 18 3345 900 3790 2198 1243 325 54 5530 809 5953 198 4932 259 713 5738 5866 50 22 14 21 556 557 4925 1844 1917 5014 2126 516 352 4568 374 5005 5500 5573 1204 145 2674 1185 2012 4828 3398 501 3732 4190 5936 949 1175 3224 3497 309 1089 3868 2505 4721 4955 1075 2773 864 5911 4286 1150 2828 634 86 5596 5720 3822 802 996 4792 2757 5788 1243 5645 5639 3709 16 4 5347 266 786 2938 3641 5929 512 5676 1373 12 6024 2220 5811 145 5929 521 223 5748 2245 219 882 2056 407 4924 5453 5606 4630 3581 181 2492 3500 2902 2337 5635 5308 1116 2077 4074 2658 641 2395 166 2912 1732 1877 3081 3049 2988 5833 5958 138 6068 1771 3774 4024 138 180 5442 4339 157 2944 3610 1012 2578 204 2672 1860 82 205 5740 2796 1936 3165 6050 2346 1700 5672 152 2683 4813 3198 513 3379 2215 1990 6063 382 5734 3382 289 5881 3210 4901 3770 1144 467 2202 5920 791 3408 727 321 5475 2404 4921 202 996 3886 1344 1025 3118 4522 1087 580 494 3298 6052 5587 1137 4739 3310 570 4742 2180 4919 687 598 54 832 3276 3345 2032 1587 3546 5269 3814 3490 2764 2802 3641 1524 5040 2287 4481 641 1683 1058 5998 294 1473 351 1904 4903 715 1329 578 4907 5874 4037 5934 3145 4834 2073 4453 533 166 119 3723 3736 790 4874 3344 1230 6037 818 486 1432 1355 448 1594 3634 1521 493 4673 1743 4684 4957 1466 3142 6125 5125 2398 1638 872 5896 868 6010 5975 5720 643 1441 1145 4594 535 4051 3062 4732 896 4122 2228 294 433 108 76 414 3332 5038 1330 2179 1743 6234 1922 138 154 5952 3860 2888 18 4231 466 805 707 2252 4732 210 976 2033 5848 6198 1513 631 665 578 5999 949 913 6001 2464 2112 2911 125 156 918 4791 4058 957 955 2951 4481 776 1777 1381 6066 6251 4231 877 4735 1864 6104 4523 4684 2286 6277 1090 5979 132 1370 207 2582 4396 1897 2119 1012 459 421 2321 4567 1989 846 1205 3391 321 830 2290 1247 5246 3166 2770 535 1074 1090 2595 2791 4128 1525 411 1125 3766 3383 6115 949 3165 5540 6297 672 2638 1970 120 4043 2573 1893 1343 2686 561 2290 6180 4685 4152 203 3646 2351 4026 6043 1741 2234 448 2764 776 358 2012 4997 3851 4593 2284 6276 1306 4043 5038 1102 1142 2402 5945 2123 643 5929 391 3836 2339 4985 4494 4066 5347 6358 3420 4812 159 487 695 5452 4740 948 6258 6275 1270 311 896 5290 6122 373 981 19 4388 765 4402 4834 3865 4190 4166 1852 5134 2362 3363 85 3325 4870 74 6001 5895 3637 2815 2683 6410 197 2991 155 1843 1076 1223 275 708 3382 459 5929 886 738 1097 6404 279 1410 736 69 4088 3068 4091 2643 866 168 1712 4372 3189 211 592 2038 6420 431 1167 1860 2461 4299 551 850 3585 5748 627 4709 2669 2807 3677 2012 1764 2 2920 2728 49 20 2123 3591 2243 5591 5607 5656 1350 1063 6475 797 3827 3703 2406 203 981 21 2140 6352 68 2494 569 4203 567 742 3002 3062 6373 5698 727 5086 4905 2955 225 1294 1297 5225 1844 4577 1318 2067 2968 98 27 3290 102 40 71 3498 507 1062 1473 183 4488 973 3571 258 868 5516 1294 2188 417 1771 6455 2369 165 289 3691 3337 1155 3033 5441 2653 1947 1610 637 3396 2382 3500 347 161 4889 1294 3138 4637 948 2221 5863 400 3026 3940 865 1533 2700 2301 133 1585 2842 5449 768 3809 1013 599 4613 799 1155 2126 2478 1090 4359 766 3379 5438 210 114 3119 509 1320 766 2951 135 6571 1991 6482 737 823 6590 4006 6593 2151 4715 2219 4464 1760 1587 6498 949 3935 3444 1205 186 5750 4770 6391 5935 341 6438 823 2951 6494 4799 2910 592 1060 3718 915 3592 2101 6313 1718 634 347 3191 4715 4517 3358 2774 1981 3025 3810 584 5048 5582 4073 4205 3002 3571 4014 116 642 6535 915 4197 1242 6476 4792 2283 6619 1747 881 4134 4204 1120 634 1461 6488 2921 6494 1836 1422 4079 224 5262 2876 6526 1585 3567 5079 6366 204 2279 968 6578 675 2907 6323 6339 2709 6508 64 3512 253 520 4030 4080 3067 204 307 6143 660 456 918 3610 58 678 3977 6679 763 45 4517 4048 1500 3509 127 1044 4928 3287 4025 4075 805 6702 224 3507 3545 3021 1022 5579 178 758 5950 677 3815 6324 773 2038 4274 6719 2749 6705 880 2842 5125 955 1717 5843 514 698 184 255 1432 770 351 581 5179 5940 674 1215 6009 52 3652 6701 6667 1098 6013 3181 2265 1307 6066 701 1208 3885 6776 3389 3037 3765 910 5637 6079 178 2578 849 1433 599 2580 2731 6327 533 911 3490 569 6484 5885 5391 2105 232 6456 809 1056 1019 2180 6494 1873 5379 152 3407 4939 3775 5849 4699 1098 892 4189 5982 5076 3059 812 5308 5449 1077 2037 1212 718 5348 2788 6765 4364 5255 6623 1745 3165 3572 6695 908 1686 2596 3542 6378 1506 6154 473 21 2796 3329 5392 1316 5313 5478 6078 968 6789 6759 6697 4110 1366 301 993 1807 949 4790 5748 3635 2888 21 4231 526 2074 4995 4033 2777 71 2430 1971 6319 2765 3831 5577 6127 2775 1411 6764 5042 3814 64 128 678 6324 4458 3297 156 513 3843 1294 557 1294 2123 2467 567 6565 6874 893 909 3984 2115 2215 6492 1630 1067 3235 2948 6153 3443 3709 5118 481 6767 132 520 3774 1284 2969 5909 4990 5038 739 5575 4204 699 6418 2106 122 683 2056 2355 887 1657 293 3494 2860 702 155 1722 599 639 1013 200 1941 1130 577 4285 5633 2930 6348 4292 4843 64 4676 4914 138 4606 289 1369 4962 5802 3201 4276 4015 6064 960 108 3646 1722 955 43 326 108 1050 643 256 126 316 62 5346 5302 260 6259 6938 303 5619 1542 124 4391 5790 4861 316 1412 2167 3768 6944 1853 3639 5543 6324 5713 6087 1755 6092 62 1227 1240 473 1228 1297 29 5950 184 879 1144 4826 801 418 2971 1164 737 4492 2715 5543 4089 6712 6764 1729 3989 152 5904 584 175 1046 6831 4041 3053 3872 6834 3892 795 1763 5522 475 5844 6041 6952 720 1876 1024 2410 3770 6700 69 5152 6900 475 2032 2678 5476 6646 6322 1214 1123 2680 382 683 95 385 6 1912 5093 599 240 4782 656 5197 5829 672 3429 4810 6718 3984 289 5656 459 809 5628 9 3541 6760 1832 2555 6818 6341 1867 1145 1047 2966 221 6085 1076 503 1085 2374 7029 1659 3391 6284 6093 278 12 2188 29 5674 1307 6232 358 4864 6952 576 683 7046 5410 1194 6500 6314 4204 6503 4207 2367 1412 2825 6915 3117 534 6153 6603 6814 2580 4681 936 208 1432 497 6423 2676 535 5465 7009 1356 949 621 233 849 804 2766 6382 3522 1293 1228 408 39 5352 5478 2584 647 1630 3167 6545 5872 2683 4576 991 5440 5068 1945 7062 3628 4249 2765 6423 2965 100 1612 534 1543 6336 989 1465 703 4355 6357 1491 6899 21 1873 324 6983 62 2426 1613 4786 1989 7204 246 2959 3363 1877 9 1640 497 877 1777 1050 6 36 1404 756 2824 4616 2930 140 854 114 544 55 438 7206 7054 569 5307 567 4492 3287 150 618 6174 243 231 198 6699 4985 6489 4859 4906 6842 2601 2801 194 3782 4578 5348 737 2946 1125 2126 5306 3330 7030 2506 103 7014 7016 1765 29 100 6982 1771 1724 111 756 2020 530 7243 6550 2602 146 156 962 5855 6898 308 6864 3210 152 6884 6735 146 2770 1245 1303 6956 196 6070 145 3782 3024 2759 4681 164 4163 4651 766 6952 7119 7015 7121 6155 6577 4077 4869 3155 7131 6995 7303 1542 4408 3287 6959 3722 140 1448 4802 1864 2848 4453 220 2287 1257 4715 6858 1434 939 6647 5428 450 457 4841 3456 240 592 3711 2234 5144 4834 7332 853 296 7016 1873 1758 4641 4632 888 3062 1434 282 2115 2727 211 6433 1603 5802 7342 412 520 6996 6870 1873 6941 4283 136 6271 4571 5802 3050 201 519 6512 1228 2796 6772 145 324 358 6774 5953 858 3168 2871 4005 1188 3062 563 1291 7060 2910 501 7226 4528 6191 2406 308 854 119 2441 4793 7336 6814 3510 795 3500 643 6542 9 100 5543 3091 948 5914 4270 445 233 1749 7016 1153 29 2700 3062 5465 629 809 901 245 4860 2485 4625 4700 6500 5884 1525 6887 5855 2715 155 140 653 4669 6236 4171 870 3500 5864 4340 4918 2902 2878 2876 208 5110 2691 963 970 3186 675 4216 1464 6084 4006 6019 1143 4674 4616 4077 7466 6046 5710 5963 16 1388 6811 5827 1784 562 6390 1088 4237 5829 4642 737 6225 6564 3383 188 7412 5751 1490 63 7026 584 5846 431 549 6260 4267 5896 1533 5674 911 5771 102 706 4048 687 708 695 6509 3312 2700 6499 2365 1237 109 6549 5752 4270 55 4523 866 6888 4529 6639 1164 2910 5865 982 2188 6096 3430 5894 2714 3455 7544 4266 4340 6102 159 4217 1960 879 2460 4470 5830 7500 2587 4561 5021 4154 808 129 1057 5124 3789 169 2723 2728 3018 3488 3197 6313 433 7064 739 743 7561 2888 19 3178 3840 656 631 7560 7128 7314 614 745 1058 1731 4340 7555 3930 1224 3709 3951 1913 1234 629 2104 286 6070 3378 6243 2653 6157 3333 4109 6136 7593 4371 569 7041 4640 7388 2009 1626 6889 4905 7537 4547 5254 5406 1116 7594 4122 5409 2377 982 1623 2259 347 1895 162 6227 7478 4005 6229 740 7618 7585 7594 7355 6420 716 6956 4689 5114 5112 4122 6935 4037 5309 4956 868 2252 7629 6404 1765 6497 507 6732 7459 7522 4752 4914 6465 1505 855 144 3628 514 6 4841 3280 461 263 423 2773 1202 6624 1580 4202 1205 5934 5044 2416 4904 1002 701 114 2972 6332 3287 7540 432 7542 3227 327 2048 2700 5230 930 1792 2229 64 5037 7432 3224 6744 2373 4533 6266 3561 978 1959 4133 4724 2105 643 7714 555 404 7054 3809 7346 4611 642 2434 1244 3759 1729 7569 2337 5941 282 6404 6901 712 423 309 2166 6243 984 3458 7460 1156 1005 1075 4832 1063 7468 3535 2290 2089 796 4507 6992 1181 1851 3876 6667 1076 1142 790 6403 5775 7314 4832 940 784 203 263 674 762 1630 2083 6796 796 1224 221 3456 2115 4057 3723 266 1492 4977 7773 109 3707 1861 17 1401 32 76 222 5722 2 19 4305 7804 2154 6688 6659 2692 1479 481 709 485 4775 2468 4563 3542 4165 2691 7778 1861 15 1359 7804 7806 6473 4194 7811 949 7791 7826 1975 18 1414 7805 634 16 1395 61 7834 5892 808 5857 7813 4904 4016 1200 1502 1448 289 485 6404 2093 19 5261 6407 3799 3492 913 2736 185 7721 3994 6489 1089 6705 2807 7245 903 761 1611 2565 6928 85 2908 2342 120 3002 6898 4350 3893 7731 2123 4857 7689 1745 3237 915 6867 6079 836 7871 184 1434 1250 7196 1152 2140 2643 7759 64 1578 3225 770 3919 6042 3484 6614 901 1178 904 310 6132 5948 527 3669 4266 3423 1796 55 9 7813 727 3021 2625 1985 5857 213 5861 125 7478 3808 1567 6878 1900 101 633 6159 6952 7583 4267 501 7043 812 6823 146 5863 7478 7016 1295 1554 2140 1712 7701 5933 7563 5870 7931 4529 152 5645 1864 4531 6149 643 3006 1895 4793 7100 6796 5415 645 2819 6786 6952 7949 5854 1941 3903 2213 193 7101 2633 7429 450 3763 181 744 6596 3607 3652 68 2870 2759 4974 282 4483 1647 5738 6843 7737 7705 632 7952 3376 3639 7270 1227 1554 1935 7734 7940 3888 971 4680 2213 51 3466 2438 6062 5005 3331 7985 4851 166 2248 8026 4783 1672 3210 2584 1102 3032 7771 2731 636 5953 5083 5935 2290 1098 1861 7866 160 300 1699 6789 637 7611 102 6519 5985 1209 1917 1792 3828 2218 6710 5896 5819 6057 3851 2874 3396 4115 3450 6650 4072 178 7928 7797 588 3680 577 14 1437 101 709 5720 5705 8079 2 18 1502 708 1856 2793 7957 475 5262 8002 284 107 1653 1507 1059 535 181 6125 5275 6218 4404 6175 843 98 2360 2225 2422 3888 2097 1332 1082 6493 4232 7433 3035 3536 1114 2825 8103 121 7972 672 6799 178 3677 2694 1408 539 7577 2595 1571 2694 1395 862 5752 6453 980 1447 2351 8038 2876 8126 802 7622 955 1239 4283 1098 2638 1373 16 2400 6429 3510 132 3039 8120 3191 2131 901 126 66 2114 3287 494 4411 3816 4218 2392 6742 6293 169 6054 3691 4279 817 184 8149 7682 7478 177 7351 2142 1052 5787 5252 8162 190 2467 5233 548 8126 6785 6457 8193 3423 6947 1784 8161 6312 968 6089 3382 7537 5145 7010 7064 5210 3587 6905 1300 86 1790 3105 3203 2462 2790 2469 1109 762 6016 4592 427 6879 651 5896 1175 892 8043 357 581 8014 395 1640 1449 4528 632 8241 3737 2097 1458 948 8156 4843 68 25 8017 3811 3271 5917 885 505 4292 894 3737 7996 1442 968 3508 7040 5125 7982 4464 3517 3957 6667 2483 3028 3851 3581 144 5252 6550 2560 2345 2531 5659 2589 162 1505 351 6240 1039 2036 5700 2130 4869 2970 1632 3210 1612 6550 858 5227 5211 5835 65 2286 5794 2676 6602 2888 1554 408 1296 1765 2735 2963 3788 584 8301 5057 2819 2157 8130 7578 4048 1075 7656 4363 5059 2733 3094 1873 1291 801 2302 1733 8287 609 2586 5928 5932 1521 8062 2249 1981 2595 136 74 3867 7983 433 6588 7502 4912 6075 4218 8342 3706 4900 6017 2685 6032 2273 3331 7306 8354 5253 2894 2524 868 4313 711 891 5117 920 639 305 121 8345 1339 5608 8308 4860 8356 6710 1152 4799 6255 2104 8063 3707 892 6316 6081 3203 6334 164 204 6529 57 2412 696 428 5295 1832 429 7513 8010 4351 635 6083 5195 136 7992 6720 1861 5310 8246 3075 6178 2580 5290 541 311 8385 475 1439 6669 567 7266 3119 934 2249 8390 7612 6276 896 7258 6133 4926 7354 82 3789 3864 993 1535 1366 3165 1899 5822 8388 8432 1101 6574 7371 3843 2 39 156 5391 8011 2150 707 4631 6549 1174 8450 1564 7177 3980 8322 1799 1126 1890 1525 707 3051 7572 8010 302 798 5748 8474 4682 8399 940 2787 7344 8443 929 947 3081 2149 2683 316 5817 3930 193 61 8400 6216 687 1200 4986 3320 4988 6300 7423 4536 4992 190 6290 879 2503 5449 8038 65 2598 6764 3522 532 1568 8288 3457 6038 7863 5415 6618 4644 3737 5925 352 2479 707 266 1171 5300 2190 7526 4014 2338 6265 2189 62 8473 846 4519 205 963 8014 6677 7671 2234 913 2731 922 1498 5895 7874 523 7917 7610 907 2814 727 933 3537 1174 937 8490 8485 3310 98 8116 947 11 69 4765 8569 944 7887 7162 8379 385 5995 1025 1075 6827 4019 1222 3299 4922 2796 1767 2766 6705 2998 6635 5453 5655 2775 5233 637 8014 557 5964 12 1437 466 3641 7696 5408 5510 977 1748 201 1779 6841 8564 804 6764 7074 4957 6818 4680 1044 7625 1377 8124 3505 647 7848 4073 3081 5297 3034 7961 5387 4884 1579 4853 2782 310 4000 5935 1629 2535 4477 1382 2921 3509 7297 3070 1237 7883 2952 1075 8261 2479 129 6204 293 1799 1791 2037 3988 7304 1296 2093 1554 4231 7217 5195 6666 1423 575 1044 7983 1473 2759 2570 242 501 2229 6212 4530 1148 531 536 2701 660 3494 4584 644 6360 1451 820 1044 7927 777 6145 3586 2343 510 5212 5091 6388 6706 1215 3118 8301 7539 3647 940 1100 2277 8344 2283 446 8324 7921 95 2561 2346 2423 7679 7107 4783 4370 7306 3733 7242 2894 6682 3687 1008 1816 6839 8014 4231 1361 136 7426 8304 412 6255 7456 2963 8249 6875 7648 5478 8683 7760 2730 1061 7315 3297 3140 2580 8657 385 8247 641 8484 4793 7028 7371 1133 3203 5048 4122 6373 8699 8753 99 358 4721 2252 4351 8014 440 602 778 2033 333 1844 2770 963 4791 3203 138 2434 8726 5849 1612 4992 1141 8773 8793 3641 3747 6614 1602 7988 5391 8544 3081 2895 3310 10 7669 2970 2351 1056 3021 7165 2262 1525 3647 3766 525 1523 3068 1320 2020 4577 2548 2234 2073 5687 257 1647 2787 3060 5736 929 3162 2552 5343 2078 423 5984 2272 1411 7510 3777 7192 2987 4721 643 2790 996 8792 57 5825 169 966 5392 8263 459 152 8057 955 6540 2872 8760 1298 2430 5807 2626 1554 1197 5633 3989 6542 1091 5356 3531 6266 3902 813 3430 8109 2347 5566 3203 3624 146 2862 8789 2205 2235 414 235 219 303 8866 3621 182 286 2256 8049 692 6044 573 8044 2090 3575 619 5912 178 2073 6935 5807 950 4834 5075 7252 3454 3693 3194 3641 3995 6 1382 5950 1833 1275 8219 618 282 8111 2224 4049 8492 7942 187 3320 7332 3259 5249 1164 264 778 5389 3481 6531 4639 75 771 6564 258 4462 1046 7428 5442 5069 282 4949 1075 8917 3885 133 3574 1930 3283 7752 2049 8526 3761 287 6878 5999 723 2905 8111 1567 8940 2175 4292 3995 180 6053 4469 7648 1039 2950 6720 2206 770 8205 2825 503 2246 1816 5004 4521 8705 837 590 555 2165 3576 8967 1069 3490 1490 4237 8037 765 4699 4905 4699 1729 186 4909 3940 915 5280 6054 2271 674 531 331 1989 1871 1239 7054 3480 968 8859 1699 599 6044 462 5414 6907 6999 3391 7338 423 1807 54 278 4221 475 6103 4003 1464 7782 70 7784 8295 772 7382 8422 7896 4483 884 3765 5783 4281 2073 261 3386 4972 8064 6036 636 944 6942 3685 1040 2998 321 5958 8887 8651 7070 2074 1718 3287 3902 634 8659 4568 10 31 1457 8763 1712 9024 8393 1533 7561 305 5927 6565 5204 4012 606 5854 2999 987 2401 68 992 223 1900 782 210 121 7246 5761 7794 1747 686 8801 7458 5638 8056 1331 199 8996 5849 9113 598 3061 6599 2492 6125 6921 8135 7306 694 3565 3641 173 196 1352 2188 4623 8998 576 978 538 955 8795 61 8920 2538 6434 1145 4735 4590 7852 157 4387 1120 3386 1257 8046 7306 4012 8845 892 6972 5007 9095 214 2057 5472 7967 7522 4047 5401 4944 7167 786 180 6131 6046 3677 7589 3633 9154 964 7711 3546 577 8762 4595 1906 3878 809 7371 9076 5320 7113 5195 563 945 3062 9094 2948 4516 7796 948 4941 2074 627 9107 621 5448 8146 7304 5473 274 7298 2406 9105 2329 5396 7817 4167 5942 5656 6734 2320 3575 9146 9211 500 3062 8801 5896 3224 853 5847 3184 5667 676 1913 140 8274 87 8762 5447 4849 1157 327 120 9234 5199 892 8322 232 223 1749 970 703 4053 4462 8361 3703 4782 2516 300 7030 889 1734 8238 3077 2409 7195 2347 3199 4800 3302 7186 7511 6992 689 7976 5563 107 6744 1940 8621 563 9105 3879 7735 5226 156 6279 4060 1087 251 3993 9247 8636 2892 2414 8672 3281 52 5286 301 915 9212 4753 3677 2188 6851 2765 2848 6591 4052 8750 120 746 307 3779 7913 179 9122 3351 8938 331 2247 303 8547 4654 5300 699 3477 7984 9301 4922 3677 3014 7748 6832 8966 1933 2169 1463 4267 314 320 4633 3154 2428 4366 3509 7982 4562 2572 738 7516 6218 8370 600 9044 3345 9351 4977 3603 3989 6853 5484 3282 3229 1424 858 7245 1039 7478 6508 6380 5512 148 906 7726 4204 5044 6588 634 7688 9305 9363 8821 8316 195 6730 5022 586 7478 2936 2948 6952 1325 1536 1919 5764 3608 5114 2244 1352 1873 7549 4810 2901 9374 7899 9123 2609 9379 8519 7578 7617 765 7557 4034 5919 3069 8009 868 273 710 583 2445 8431 8357 9400 5544 893 729 8035 1352 5632 6602 2765 5144 5402 7645 8326 8430 2438 1564 780 3455 2202 5269 4783 8843 875 1409 6571 8307 6588 1064 6567 1067 4683 9355 5144 6558 6549 1844 194 4569 6745 7740 1013 9325 1950 6921 4167 701 8230 5999 3472 2549 159 9031 2157 1596 4574 8346 644 640 963 2888 9002 1931 7752 6904 9123 9419 8484 1102 9075 6815 415 210 3878 5367 6489 7982 8942 8869 433 1069 7428 7988 5749 8798 3894 8800 9199 8791 8747 4905 9148 8419 99 503 8804 3851 8806 158 3117 7534 1424 9136 628 2770 655 8656 1643 8014 2796 39 7284 3741 3312 8649 892 8053 1090 316 1652 6615 8538 2205 353 3382 2254 3189 7085 660 1668 6489 5781 9034 148 4049 390 2273 8171 1745 8662 3469 3483 551 4722 5443 2806 7597 7483 3693 5278 5801 1581 8555 5127 4443 155 1289 7935 1612 1046 8727 106 4709 661 2038 3498 3002 2012 8801 840 8783 261 8785 4905 5136 8788 4685 9348 1465 5084 6051 2413 120 2079 968 3865 7072 7248 3723 6817 8618 4650 3748 7064 989 8177 159 5310 2048 3654 6515 3269 4979 5190 6751 6280 3414 1137 2378 9400 4060 5802 7427 2001 3624 9193 4032 1051 5227 514 8156 8421 5931 848 838 3264 5900 51 3000 4783 9609 599 637 5812 870 2528 4369 4783 4691 203 7313 2963 5762 5056 1352 6850 7144 6038 7434 2611 2423 1603 3479 302 4267 3155 9256 8173 1091 8123 311 5937 7941 9589 283 8401 3115 1063 8473 5195 7307 4272 3775 1012 186 7352 3397 8852 5699 9562 9632 2359 6675 3599 3448 6353 9360 9613 3787 2773 995 9399 3509 2416 6328 837 4111 1339 2812 64 6709 3707 2073 8847 7641 121 743 5419 3264 1325 1334 1543 1342 3402 619 2587 5498 8979 259 423 6916 9734 3471 737 8415 9501 4300 6952 7719 4574 7251 8962 2340 4845 9712 964 514 4707 4547 9293 3633 4165 1300 6413 4169 5565 9401 2101 915 888 8955 9393 6763 9695 8848 964 5355 7880 5613 1051 3291 3229 2545 6852 6688 495 3254 8621 4761 7005 457 2265 6193 3691 6892 520 1266 33 45 8093 8081 7067 699 8348 7931 7689 5591 5144 8322 2578 452 756 5984 9478 1745 9688 9722 3536 9537 2910 485 3081 8731 4794 6558 3851 9591 7525 3833 1991 4606 9436 6649 6923 3235 4302 8623 2301 8458 5758 159 8689 1064 2306 8810 5285 1474 4855 57 3427 4519 2763 4837 4695 730 1840 5266 2987 1538 6866 6774 5396 9044 6377 1329 7241 9546 3392 3767 9709 8291 1055 4218 1150 756 1227 4150 1622 1297 4108 2511 7930 806 8024 3749 333 3485 2849 8875 3118 1132 1090 1135 296 145 4676 727 4222 4137 4255 1242 630 2720 9872 3694 643 18 10 4333 1239 10 9915 2948 1215 5115 6106 3867 9890 395 1622 9184 8501 4931 3169 750 333 6833 102 9905 536 9907 1137 2157 316 1771 809 1278 1121 9917 4296 1017 707 1011 8455 29 6822 5855 3541 5000 9651 6620 3775 7296 3065 906 892 210 2444 8350 9596 1054 8787 8707 9376 1975 901 3120 2444 1292 8309 3095 7018 3219 475 5179 4813 4063 4580 7673 581 8564 1084 2038 5645 2770 7929 3712 2283 1182 5072 243 3379 4702 4721 8887 6920 7953 7516 5144 9965 9902 308 4800 9940 8963 9877 475 4260 7134 9055 3546 6241 5001 993 2538 723 7944 5744 119 7891 4186 4405 1245 9014 7614 1724 467 1061 7938 6648 1874 7798 791 8850 1643 8045 2531 8128 4723 4204 8281 2562 3573 1296 6048 8552 6255 3703 636 4721 6586 4948 701 7090 815 7094 5958 1524 8349 6259 5300 1890 8518 8249 642 234 9108 5692 6363 9708 8883 3281 6603 5763 2525 7735 4033 195 182 1365 8163 8253 7939 3811 5065 2552 4866 4397 2953 1051 7696 2762 8533 4921 5030 6550 2073 2780 4263 5405 4800 4768 3207 4070 1070 4291 5195 7329 74 7164 535 8200 10076 8777 10079 1199 1792 2545 8459 1199 4766 672 7265 9130 7107 6065 5876 8482 9937 1537 5207 1622 5867 2695 15 2264 1318 4156 5835 3336 8527 2553 4674 242 6918 7703 863 4677 4056 5792 4955 2308 5300 5252 8853 9393 2996 3875 2154 3667 4914 9747 3777 5745 2591 8750 1587 2244 1630 5138 2