题目描述

在一片 $n\times n$ 的格网内，每个方格内都有一瓶伴生紫晶源。TooY0ung 所养的一只长度为 $0$ 的七彩吞天蟒出现在第 $x$ 行第 $y$ 列，它可以选择左上、左下、右上、右下四个方向移动，每秒钟移动一格。

七彩吞天蟒会吃掉沿途所在方格的伴生紫晶源，每吃一瓶伴生紫晶源，长度便会增加 $1$，当走到格网的墙壁会发生弹性碰撞。

作为灵智成熟的远古顶尖魔兽，当它出现在墙边时，它不会傻到直接撞墙。换句话说，数据保证第一秒不会碰到墙壁。

输出 $10^{10^{10^{10^{10^{10^{10}}}}}}$ 秒后，七彩吞天蟒的长度。

输入格式

第一行三个整数一个字符串，$n,x,y,d$

分别表示格网的边长，七彩吞天蟒出现的位置，七彩吞天蟒选择的方向

DR 表示右下 DL 表示左下 UR 表示右上 UL 表示左上

输出格式

一个整数，表示答案。

3 1 2 DR

4

数据规模与约定

对于 $40\%$ 的数据，$3\le n\le 10;1\le x\le n;1\le y\le n;d∈{DR,DL,UR,UL}$

对于 $100\%$ 的数据，$3\le n\le 10^8;1\le x\le n;1\le y\le n;d∈{DR,DL,UR,UL}$

提示

格网示意图

弹性碰撞示意图