input (12375B)
1seswenenenenweweenenewneweeeneee 2eswnweswneseseseneeweeweswneeene 3seseseseseswseseswsesesesenesesesenesenw 4enenenweneneenenwneenewneswswnenese 5eswnwswseseseseneeseswweswswwseseswse 6nesesenwswwnwenenwewwswnwwsweenw 7nwnwwwenwnwwsewwnwnewsenwswwnww 8swweseswswsenwneeseseneneseswwsewsesw 9swseesewnwnwnewnwewnesesenwew 10sweneswnenwneneneeeneenenenwenenee 11neeneeseseenwnwnwwenwswnenenewswsesw 12wnwnenenenwesenwswswnenenenenene 13senwsewnwnwnwnwnwwwwewnwnwwnwsenwnw 14eeswneenewseenwneswnenenenwewsesene 15sweeneseneeeseeneewneenenwnwswww 16senenenewwnenenwsesenwswneneneneenenew 17swseswseswwwswneswnwnewwwswswwwnese 18wswwswwnwneseswsewwewwswweswwnww 19newwneswsesweeswnwwwneeneesesenesw 20swenwwseseswswnwnewsewnewseswwnww 21nweeseeenwwweswenenweeneswwee 22newswnwsenwnwsenwwewwesewsweswsene 23esewswsewseeseswsesese 24wseswswseswswswwswsenwwnewswnwwnwsww 25nwnwwwwwwswwenwnwwsewwnwnewnw 26wwnwwnwwwenwnwwenweswewwwww 27nwsenenenwwneneneswnenenenenenwne 28wswwwnwnesewswswnewesenewenwnenwe 29swseseseseneneseswnwsewesesesesesesee 30eneswnwwnewnwwnwnwwnwswswswnewnwnwww 31newwwwwwswwwswsewswswwwnewe 32nwwenwnwnwswnenenwsewseswnwnenwnwnenw 33wwsenwwwswwwewwnwewnewwe 34swnenwsesesenweeseseeseeseswesesese 35nwwnwswnwnwnwenwnwwwnw 36nwwnenenwnwsewenewnwsewsenwnwwsenw 37nwnwseeeseseesenwsweswseseseenwese 38swswwwwwwwwewwwswwsw 39neeewnenewnenenwnenwnewswnwnwnenesene 40nenwwnwsenwsenesenenenweeswneneewsene 41enwnwsesewsesenwneseseeeweseswwse 42swswnwnwswswswwewwwweswswewswswswsw 43nwsenwwnwenwnwnewnwnwnwnweswnwsew 44nwnwnwnweneswsesenwsenenenwnwwesenwnwne 45neneswseseneswwnwswenenwwnwswnwenese 46nenwenwseneneswneswnwswnwnenw 47eeseeneeneneesweeeeesenewwnwe 48swswswswsweswneswswnwswneswnewswswswe 49swseswswswwswswswswswnwswswsweswneswsw 50swswnwnwswseswswswswswseseswswnwseswswne 51wnwnewwwnewwwswwwwswwnw 52wenwewnwnwwwwswnwwwsewnwwwnww 53swswswsewswswsweswswse 54wswwwswwnwwnwsewwsenewnewnewwnw 55swswswswseswswneseswswswwseneswneseswne 56seeseswneswswseswswnwseswsesweswswsew 57senewnwnwswneswenesesenwswnwnenwnwsenwne 58wnenenwwsesewnewnwswsewwswnwnwww 59nenewnenenenwswnenwseenenenwnenenwseene 60nwseswwwwnewnesewwwneswwsewnewnww 61wwwwwnwnwswwsewnwenwnwnwwnwwnwe 62sesewsesesenwnewsweeeneenwsesweew 63nwnwnweswwnewwwwswesweneewsew 64swseswnewwswnwseswseeswswswneseswseswne 65enenwnenwenewwneneneneswnesenenwenww 66wseenweeeseeseneewswswnwnwswnwee 67neswnenenwswneneneenweseneeneeenwene 68senewwnenenwsenwsewswnewswsewwneew 69wnwnenwneswnwnwenenwnenenenwnw 70seswswswswneswswswswnwweseswseswswswsww 71neneenewseenenweeneswnenenenwnenee 72swnwnwenwewnwwswnwenwnwwnwwnwnwnwnw 73nwswnwnwneseswnwnwnwnwnenenewnwnwnenwnwe 74nesesenwseeswwnwenwseweseswnw 75wnwnwenenewswswwwwswnw 76swnewseseseseswseseswsesenesesenenesese 77neneneneneeweswneeneneneenesenwnene 78enwesenweswneeeeweeseneeseee 79eeeeewwseeeseeeweesenwsenee 80eeseseweswesewsesenwnwneeswnewnee 81wwnwseewnwwwwnewnwwwswwswnwww 82newnwsewsenwenenwsewnwsesewnesenwnwnw 83sesweseseseswwswseseswsesesenesenwnwse 84swswseswneswswswwswnesesesw 85nwnenwnwesenwnwnwesenwwseswnwwnwenwsesw 86nwnwneeweewnenwneneewneswwsenenwsenw 87seenwseeeeeeeneesewewesesenee 88nwnwswneesenenenwnwnenwnwwnenenwnwnwew 89esweeeeeeeeeeeeseewwnwee 90swsesesesesenwnwseswnwnwesewseeeseswe 91wwsewsewwwwsewwwwnwwwnwnw 92swwnwswswsweeswnwswswswswswswswswesw 93wnweswwwseswswswswseswnewwswneswnwenw 94eswseeeneeseeeneneneenenenenwnwnw 95nwswswseseseswswseseswsw 96swwneswswswneswswswneswsw 97swseseesenwseeseenwseseseswwsesesesw 98nwnwswsewnwnwnwnwnwnwewnwe 99neneenenesenwsenenenenwnenewnenenese 100neesweneneeneee 101nesenwnenesenwnwswnwnenenewnenenwnenwne 102swswwwwwseswnwnwnwnwswnwswsewesee 103nwsenwsewesweeeseseeeeewsene 104nweswsewswwneswwsenewswneseswsenwne 105sewswweswwnwseeswswwnwnwwneswnwww 106swsenwswwnwseswsewsenweeneseseswnesesw 107eneneneseeseenenweenesenwenewenw 108swseswnesenwseseseseneseseseseswseseseswne 109nwenenwnwnwswneswnwnwnwswnwnwenenwswnwwsw 110senwseseswwnwseseswswswswseneswseswsesese 111ewswenweeeeeeswseeeeeneee 112swswseseseneweseswsesewneseseseesewnenw 113neneswswewsesweswwswnenwsw 114swswwswswswswswswswneswswswswswneswswsene 115eneeneseenenesewneeneenwseewenew 116enwnenenewnwsesenwneneneswnenesenwnwwww 117seswnwnenwnenwnwsenenwnenewnenwnwneewnese 118nwnwwewnwnwnwnwwwwewswwnwnwnwsw 119swwwnwwnwwewwwwwenwweswesew 120swneswwenwwsenewswswnwwseewnwnew 121nesenenwsenenwnwnwnwnesenwnwnenwnenenenw 122swnewswswswswneswnewsenwswneswswwwswsew 123newewnenwswneseewneseseneneeewnee 124nenenwweenenenwneweeseneseneneese 125eseseeseeseswwneeeneswswnweenwenee 126newneswswnwnwwenwnwnwnwenweeneswnw 127eeeneeswwneseneenwsweenweeeenw 128enewsenwsewesesesesesewseeneseese 129swswswswwnwswswsweseeswnweswswswswswswsw 130wwwswswweweeewnewwswwswwsw 131nwseseseesenweswwwnwsweseswseenenwsw 132nwenenwwwwwwnwwsewnwwew 133sewswswnwswswswswsw 134neeneseeeeeeenweeeesewswewe 135swwneswnwswswswnwswswwesewwweswww 136enesesenweswnwneeswnenenewesenwsww 137nweeeseeeseeseswwseenewseneesesese 138senenwswseswwsweeeweneeneseewsenw 139neseswweenwnweswnwnwnwsenwswnwnwnwwenw 140nwsewswswwwswswswswenwsw 141sesenwseesenwseseseeee 142seseswsesweswenenwswseseswsenwswseswswsw 143nenewnenesweneneneenenwnewneneneesw 144wseneenesenwsewnwseswseseseesewsesee 145ewwwswwwnwewwswenwnewnwenwwe 146esweewsweneeneeneneenenwnewswnee 147seswnwsweseswsewswnwswsweswsesweswsw 148eeeewswewseeseneewnwnesenwsenwswe 149wnwswwseswseswwswswswnwwwswewwnw 150eswnwsenwnwnwwnwwnwnenewesweeswnwsenw 151nwseswwwswsenewnewwwewww 152enwneseneneswwnwnwnenenwwnenene 153swsweneeseewseenenwswsesenw 154nwenwwweswnwsesenwenenwnwnewnwnwnwnwne 155neeseswneseneweneneneneswnwneenenweene 156nwnwnwewnwnwneenwnenwswnesenew 157wwswwswswswseswwswswnesweswneswww 158neswwwwwswswsenwww 159senwnwesewnwnwnwswnwnwnwnwnwnwnwnwenwnw 160seeseneenenweeenewee 161eeeweeeeeeseeseenesee 162eeseeeenenwsweeewsweenwe 163newwswwwwwswneeswswswwwwwwswe 164wnenwnewwwwwweseenenwwwsese 165nwswneneewnwenwnwnwnwsenwnwnwnwnwswnewnw 166eseeewweeswseeeeneeeeeee 167neneneweneneneseenwwnenwnenwneneswnesw 168wnwseswnewneseneseeswseseesenesesew 169senenwsenwwwnwnwnwnwnwnewwnwwwww 170nweeeeneeneeeneswneswseenw 171sewseneeeseswnwse 172ewswnwneneeeneseseewnwse 173wseswswwswswnewwsweseswwswwnwww 174newwswnwwswwswwnenesewsweweenwse 175nwnenwsewnwnenwwwwwswnwwswnwnwsesene 176eeswswswswseswswnwwneswswnwswsw 177eneenweneeeeeswswneeneenenwnwse 178nweeneeeeeeeeeeeeswnweswse 179nenesenwnwnesewnwwnwnwnwnesewnenwnwnw 180swwnwnesesenwswnwswsweseeneenwsenw 181wsewsenewnwnenwwwswnwwsenenesewsw 182nwswnewseeeeeswenwwesweneseseseswe 183nwseseseeseseseseseseesesesese 184nwenwswsweweneeeeewnweseswseese 185eeeeeseseenwseseseeenwswneseese 186nenwsweewsewsewnwswnesewnenwseeew 187nwswswenenenenewnenwneenenwneneswnenene 188seseneneeeeweeeseeeswewseeew 189newseeeseseswsesesesesesesenwee 190nwewnenenenwnenenenenwnwswneenenwne 191eeseeeseswnenwwseeseewseeseesesee 192nesewswswwneewnenwswwwwwwwww 193eweneenweeeeeeeseeseeee 194eeeeeewsweeneeseeneneenee 195swswsesesweseswnwswwwnenwne 196sesweneneswswswswnwseswneswswswseswesenwnw 197seseswsewsesenenwseseswsesesenesesesesene 198seseswneswseseseseesenwsewseseesesenee 199eswwswswseseseswswseswwnewswswe 200weswnwenesweseenenweswenweeneenene 201nweseseesesenwswnwneseseenwseewee 202ewswswwswswwswsweswswswwnwe 203seesewneeseeseseewseseseee 204nwsweswseswewswseneneesenwsesesesesee 205senwneneneeswneneewenenwenwseneene 206sewneeeeeweeeeeweeeeesenene 207wnwwsenwnwwenwnwsw 208nwwnenewwnwwswseseewswswwseswwnwe 209swwswswseswwnewwweewwswwwswww 210sweswswnweswswswswswnwswswswsw 211swwwnewswewsewewswswswwsenwnenwesw 212neseseewnwsenenwnewnwnenwnenewnwneswne 213eswneeeeeeneeweeeneeeenesw 214seseseseseseswwseseweseeeneeeee 215swneenenwswweseseswsesenwseswsesewnw 216eeswnweseesweeeseenesenwesesesee 217nwnwnwsenwneswnwnewnwnwneenesenwsenenwne 218sewnwseewwwnewnwwwnewswseswwwew 219neneeeeswsweeenewenwe 220senwwnwnwnenenwwnwnwnwnwwswsenwnwww 221eeseeneeeeeweeneeenwseeww 222swswnwneneewweseswseswswnenwnwswsewsw 223wwswwewswwwwwwewneseswnewswnww 224wsweswnwswnwenenwnwnwnwwnwwenww 225wnwnwnwnwsweswnwswnenewswneenesw 226eneeneseseswsenwswwesenewenenwnwnee 227wwnwnwnwewwnwenw 228swnenwnwswnwnewnwnwnwseeeenwnwswenwsw 229wwwwnwneswwnwwnenewewwwseswwsw 230eswesenweneenenwnweeseeewseeene 231seswseswnwswwswseseseeneswswseseseswse 232weneeeeeneneneneneeweneewnesenese 233wsewwwsewnwswwwnwnwwwwwewwne 234nenwnenwwnenenwsenwnwnenwenwsenwswnwnw 235sweswnweewswswnwwswwwe 236nwnwnwwnwnewnwnwsenenwnwnwwnwnwesewwnw 237wenewnwnwwwnwwwnwwwseswwwwnwse 238seeswwswnwswwnwswneswwswwswswswswswsw 239wswswwnweseneww 240neeeneenenenweeeneeswneneeewsw 241nwwneewwsewswnwnwwswwnewnw 242swseseseesenewswnenwsw 243wwnwsenenwnwnwenenenwwwnwesenesenwnw 244nenwneseneneneneneeewneenwneswnenene 245neeeswnwnwnwswnwnwnwnwnwnwnwwnwnwnwnw 246swswwwesewnwww 247neswneswwnwswnesewwwwswwswswwswsw 248swneswswswneswswwswswswswwswswsew 249nwsewseseneswseseeesweseseesese 250wwnwnesewwwnwwnwnenwnwnwsewwsenww 251nwewwseweeeese 252seswwnwnenenewnesweeneneswnw 253nwsenenenenwnwwneenwnwneenwwnwnenwne 254nenwnwnwnwnwnwseneneseswnenenwnwswnwnwnw 255neswneswsenenwnenenenenenenenenenenenene 256senwseswnenwnesenwneneeneeswnenwe 257swnewnenenwnenesweenewwneenenenenene 258sesenewnwseswsesesesenesesenesewwswsesenw 259swswseswswseseswswswswwswneswnwswneseeswsw 260eneseswwneseewse 261eswsenwnwneseseswnwneeneeenew 262nweneneneeseswnee 263wsenwsewnenwnwneswsweswswswswwwese 264swswswswwsenwswsweswswseseswsw 265swnwwnwwwwenewwewwnwsewnewsw 266nenwsweeeeseswswnwnweee 267newnwseswsenwnwnenwnwsenwnwnenwnwwenenww 268wnwwwnenwnwnwwwenwsewsenenwnwenw 269neneneneneneneenenenwseesenwwewnenene 270nenenesewneeneneneeeneseneneenewne 271nwnwenwnwesenwnwnwnwnwnwwnwnwnwnwswnwnw 272nwnwnwwnwenwenenwnwnwswnwnwnwne 273nwnesenwwneewnwnwnwnwnwnwnwnwnwnwswnww 274wswswswwnwswnesewswweswsw 275wwnweseseneneeneseneesesesenwnwswwswe 276nwswnewenwnwswnwnwnwnwnenweswswnwnwnenw 277wwewnwwwseswswwwwwswwneww 278seeewswwnwsesesenewnenwesenewsesw 279nwswsesenenesweeseeswwwswwwwnwnww 280wswswwnwwnwneseseewwnwnewwwwne 281eneeeneeeeeeew 282sesweswswneswnewswswwswsesewseswswse 283sesesesesesenwneswse 284nwenenwswenwnwnwswnw 285swswswswswswswswsenwswswsw 286seseseswseneseswsewnwsewseseseseswseswsene 287sewwnwnwnwnwesenwnwwnwwne 288newnwnwnwnwnwneenenenenwnwnwne 289nwnwnweswnwswnwnwnwnwnwnwewnwwwenwnw 290neseseseseseseseesewsesenweeesewse 291seswesweesweneeneneewewneeeenw 292wsenenenenenenenenenenenene 293eswswseneseneswswnwswswswswswswswswswsw 294nweeseesweseneenwnwneeeeeenee 295wswnewwswwswseswneeswwnenwswseswnwsw 296enweeeswnweseeeeeeweeeesw 297nenewnweseeneeneene 298wwsewwwwnewnewwwwwwwseww 299eswnwwnwnwswewnwswwwwwnwwnwnwe 300eeenwnweeenwsesweseseeesesewee 301nwseseseeeseeseeenwenewseseswesesese 302swseneeeneeweneswnweneeesenwenene 303seeswswnwswsenesesenwseeseswsenwseneewsw 304neswneneeseneeneesweneenwnewnenenwsw 305nwswseswnenwnwnwnwnenwnwnenwwnwse 306eweneneneneneseseweswneenwwneee 307wsewwwnwsewwnwnenewwwwwwnww 308seeesweeeweseseneewenwesesesenwe 309seseesenwsesesesesesesesese 310swnwseswnwsesweswnwsesesw 311wewswnwwwwwwswwneswsesenewsesww 312eeeeswenenwee 313senweweeeneswnwse 314sewseswnenewsenweesew 315nwneeneenesweeewnweeeeeneesee 316wseswneswnwseneseswwnenwswnwseeswswswse 317neneeenenewenenee 318swenwswswseseswsewnwseswswse 319swwswswsesenweeseweeswwswwswswese 320swswnwnwenwnwsenwwnesenwsenenwnwwsenesw 321swnesweneenenesenenewneswwwesenenewne 322seseswneeeeseseesee 323nesesenwsenesesewseseeswswseseneseneswse 324nwnenwsenenenwnwsenwwnwnwnwnwnwnwwenw 325wewnwwewwwswwsesewnewwswwnww 326neneneseeenenenweenwneneweswenee 327nweswswnwswsenwseswseeswsenwnwswswesww 328wswwsewwwwnwwesewnwwewwnesw 329swwswwwneswwswswwswswww 330enewnenenesenenewwesenenwneneewnenw 331wswswswswswswwsweswswnwswswnwswswswswene 332wneeseseswseswseswsesenwseswseseswsenw 333wnenwnwwnwwsenwnwnesenwnwnesenwseneenwsw 334swnwnwnwnwnwnwnwnwnenwsenwnenwsenwnenene 335neeneeeneswseneeeeeneeneenewnw 336wnenwnwwsweenwnwnwswwswwsenwnwnwe 337sewswseenewneeswswnwwww 338senenwseswswesesesesesenwseswseseseswswse 339nwnwnwenenwnwsenwsenesenwswnwswswnenwnw 340wswewswswnwneeswswwswneswwswsesew 341nweswsesesenwsenwswneseswseswseswseseswnw 342eeweseneweneneeesenwsew 343swsesenwwneseseseswseseseseseneseseswse 344seeeneeseseswnwswseseeseeesesewnw 345seesewenesesesewsese 346nwenwnewswnwnwnwswnwneenewnwsenwsesee 347nwsenenwwnenenwnwnwnenwnenenwne 348swnwswswswswswswswswsweswneswseswsw 349eswweeeneneneneneneseneneneeneswnene 350enwnwwnwwnwenwnwnwnwnwnwnwwnw 351ewswnewnwwewnenesesesewesewnwswne 352swnweseweeseeeneeeseeeseeee 353eneneswweeeeeeeeeesenweew 354nwwnwnwnwenenwswnenwenenwnenwswnw 355eeneswnwwwseewseenewwewweene 356weneseeewwseneeeneeeeseseeswe 357nenwnenenenwnwnenenwwnwnenenesene 358wwwenesewnwwwwwwsenewwnwwww 359neneneeswnenenenwsenewwnenesenenenenese 360nwsenwwnwnewnwwsw 361sesesweesesesesesenwseseewseeesenwse 362nwnwwswnwwwswsewsenwnwnenwwnwwnenwenw 363enwnwneneeeeneneeesweeeneswee 364ewseeseesenweseneseseswnewwsesesesese 365wwseswwswsewwwswwswwswnweswnwwne 366nenwswneweswseeenenwenweswnewnenesw 367wswnwnenwwnwnwneeeswnwnwwwnwswnwnwnw 368eeseswsesesesesenwswnweseseseseeeewne 369swswseseswswswseseseew 370nwnewnenewseneneneeswneneneneenenene 371eseseseseswseseswseseseswnenewseswsewne 372esesewwsesesenenwswsenenewseseneswse 373nwnwwnwnwswnewnwsenwnenwnweeswswwnw 374swnwswswswswswswswnwswswswneswswwseswswe 375neseenwsweeeeeswseswesesenenwnesee 376eesenweswneseeeswewseeseenwsese 377esweesenwnwsewseeenweeeseeswnwwe