- Country: United States - Location: Pittsburgh, Pennsylvania - Status: Active - Formed in: 2004 - Genre: Black Metal (early); Viking Metal (later) - Lyrical themes: Heathenism, Norse Mythology, Battle - Record label: N/A - Years active: 2004-2005, 2013-present
Members
Vidarr
All instruments, Vocals (2004-2005, 2013-present)
Member(bands):
Legendry , Bare-Sark , Hillsfar
# Discography Type Year 1
Pride Valor Hatred
Demo
2004
Show album
2
From Far Away
Full-length
2005
Show album
3
Ten Years of Silence
Compilation
2014
Show album
4
The Winds Have Changed
Full-length
2014
Show album
Close
Type:
Demo
Release date:
2004
Catalog ID:
DD2
Version desc.:
Limited edition
Label:
Desastrious Records
Format:
Cassette
Limitation:
100 copies
Album versions
Release date
Label
Catalog ID
Format
Description
2004
Desastrious Records
DD2
Cassette
Limited edition
2014
Werewolf Promotion
WP313
Cassette
Members
Vidarr
Guitars (electric, classical), Bass, Drums, Vocals
Tracks
Single-sided
1.
Pride Valor Hatred
04:56
(loading lyrics...)
2.
Death in Waning Light
05:20
(loading lyrics...)
3.
The Final War
03:42
(loading lyrics...)
4.
Caves of Eternal Night
06:03
(loading lyrics...)
5.
An End to Misery
24:08
(loading lyrics...)
6.
Thrudheim
06:04
(loading lyrics...)
50:13
Close
Type:
Full-length
Release date:
2005
Catalog ID:
Haken010
Label:
Hakenkreuz Productions
Format:
CD
Members
Vidarr
Guitars (electric, acoustic, classical), Bass, Drums, Keyboards, Vocals
Tracks
1.
Pride, Valor, Hatred
04:56
(loading lyrics...)
2.
Death in Waning Light
05:20
(loading lyrics...)
3.
From Far Away
03:47
(loading lyrics...)
4.
In Our Blood
06:18
(loading lyrics...)
5.
Caves of Eternal Night
06:03
(loading lyrics...)
6.
An End to Misery
24:08
(loading lyrics...)
50:32
Close
Type:
Compilation
Release date:
March 2014
Catalog ID:
WP 313
Version desc.:
Limited edition
Label:
Werewolf Promotion
Format:
2 cassettes
Limitation:
500 copies
Tracks
Tape
1
1.
Pride Valor Hatred
04:47
(loading lyrics...)
2.
Death in Waning Light
05:15
(loading lyrics...)
3.
The Final War
03:42
(loading lyrics...)
4.
An End
06:10
(loading lyrics...)
5.
Traveling to Thrudheim
06:04
instrumental
(loading lyrics...)
6.
The Caves of Eternal Night
12:04
(loading lyrics...)
7.
Arise from Death
06:48
(loading lyrics...)
8.
Feast of the Einheriar
09:29
instrumental
(loading lyrics...)
9.
Einheriar Kommando
05:40
instrumental
(loading lyrics...)
10.
What Man Could Not Attain
04:06
(loading lyrics...)
11.
Ready for War
06:24
(loading lyrics...)
01:10:29
Tape
2
1.
Pride Valor Hatred
04:56
(loading lyrics...)
2.
Death in Waning Light
05:15
(loading lyrics...)
3.
From Far Away
03:47
instrumental
(loading lyrics...)
4.
In Our Blood
06:18
(loading lyrics...)
5.
The Caves of Eternal Night
12:04
(loading lyrics...)
6.
An End to Misery
24:08
(loading lyrics...)
7.
What Man Could Not Attain (acoustic)
04:06
(loading lyrics...)
8.
Passing Through the Old Forest
instrumental
(loading lyrics...)
9.
Ready for War (acoustic)
06:24
(loading lyrics...)
10.
The Glory of Combat
(loading lyrics...)
11.
The Winds Have Changed (The Song of the Bear)
12:05
instrumental
(loading lyrics...)
01:19:03
Close
Type:
Full-length
Release date:
March 31st, 2014
Catalog ID:
WP312
Version desc.:
Limited edition
Label:
Werewolf Promotion
Format:
Cassette
Limitation:
500 copies
Members
Vidarr
Guitars, Bass, Drums, Vocals, Keyboards
Tracks
Side A
1.
A Journey from Far Away
02:53
instrumental
(loading lyrics...)
2.
We Are the Guardians of Asgard
07:04
(loading lyrics...)
3.
The Worlds Numbered Nine
10:01
(loading lyrics...)
4.
From the Darkness of Mimir’s Well
06:53
(loading lyrics...)
5.
Who Guards the Rainbow Bridge
04:54
instrumental
(loading lyrics...)
Side B
6.
What Man Could Not Attain
04:51
(loading lyrics...)
7.
Ready for War
10:25
(loading lyrics...)
8.
The Winds Have Changed
12:05
(loading lyrics...)
9.
Ode to the Heathen Path
04:51
instrumental
(loading lyrics...)
01:03:57
Close
Type:
Demo
Release date:
2004
Catalog ID:
DD2
Version desc.:
Limited edition
Label:
Desastrious Records
Format:
Cassette
Limitation:
100 copies
Members
Vidarr
Guitars (electric, classical), Bass, Drums, Vocals
Tracks
Single-sided
1.
Pride Valor Hatred
04:56
(loading lyrics...)
2.
Death in Waning Light
05:20
(loading lyrics...)
3.
The Final War
03:42
(loading lyrics...)
4.
Caves of Eternal Night
06:03
(loading lyrics...)
5.
An End to Misery
24:08
(loading lyrics...)
6.
Thrudheim
06:04
(loading lyrics...)
50:13
Close
Type:
Demo
Release date:
2014
Catalog ID:
WP313
Label:
Werewolf Promotion
Format:
Cassette
Members
Vidarr
Guitars (electric, classical), Bass, Drums, Vocals
Tracks
Side A
1.
Pride Valor Hatred
04:56
(loading lyrics...)
2.
Death in Waning Light
05:20
(loading lyrics...)
3.
The Final War
03:42
(loading lyrics...)
4.
An End to Misery
24:08
(loading lyrics...)
5.
Travelling to Thrudheim
(loading lyrics...)
6.
Caves of Eternal Night
06:03
(loading lyrics...)
Side B
7.
Arise from Death
(loading lyrics...)
8.
Feast of the Einheriar
(loading lyrics...)
9.
Einheriar Kommando
(loading lyrics...)
10.
What Man Could Not Attain
(loading lyrics...)
11.
Ready for War
(loading lyrics...)
44:09
Close
Type:
Full-length
Release date:
March 31st, 2014
Catalog ID:
WP312
Version desc.:
Limited edition
Label:
Werewolf Promotion
Format:
Cassette
Limitation:
500 copies
Members
Vidarr
Guitars, Bass, Drums, Vocals, Keyboards
Tracks
Side A
1.
A Journey from Far Away
02:53
instrumental
(loading lyrics...)
2.
We Are the Guardians of Asgard
07:04
(loading lyrics...)
3.
The Worlds Numbered Nine
10:01
(loading lyrics...)
4.
From the Darkness of Mimir’s Well
06:53
(loading lyrics...)
5.
Who Guards the Rainbow Bridge
04:54
instrumental
(loading lyrics...)
Side B
6.
What Man Could Not Attain
04:51
(loading lyrics...)
7.
Ready for War
10:25
(loading lyrics...)
8.
The Winds Have Changed
12:05
(loading lyrics...)
9.
Ode to the Heathen Path
04:51
instrumental
(loading lyrics...)
01:03:57
Close
Type:
Full-length
Release date:
August 18th, 2014
Catalog ID:
N/A
Label:
Independent
Format:
Digital
Members
Vidarr
Guitars, Bass, Drums, Vocals, Keyboards
Tracks
1.
A Journey from Far Away
02:53
instrumental
(loading lyrics...)
2.
We Are the Guardians of Asgard
07:04
(loading lyrics...)
3.
The Worlds Numbered Nine
10:01
(loading lyrics...)
4.
From the Darkness of Mimir’s Well
06:53
(loading lyrics...)
5.
Who Guards the Rainbow Bridge
04:54
instrumental
(loading lyrics...)
6.
What Man Could Not Attain
04:51
(loading lyrics...)
7.
Ready for War
10:25
(loading lyrics...)
8.
The Winds Have Changed
12:05
(loading lyrics...)
9.
Ode to the Heathen Path
04:51
instrumental
(loading lyrics...)
01:03:57
Close
Type:
Full-length
Release date:
September 26th, 2016
Catalog ID:
ANTI-POSER 005
Version desc.:
Bandcamp
Label:
A Fine Day to Die Records
Format:
Digital
Members
Vidarr
Guitars, Bass, Drums, Vocals, Keyboards
Tracks
1.
A Journey from Far Away
02:53
instrumental
(loading lyrics...)
2.
We Are the Guardians of Asgard
07:04
(loading lyrics...)
3.
The Worlds Numbered Nine
10:01
(loading lyrics...)
4.
From the Darkness of Mimir’s Well
06:53
(loading lyrics...)
5.
Who Guards the Rainbow Bridge
04:49
instrumental
(loading lyrics...)
6.
What Man Could Not Attain
04:51
(loading lyrics...)
7.
Ready for War
10:22
(loading lyrics...)
8.
The Winds Have Changed
12:04
(loading lyrics...)
9.
Heathen Battle Ode
04:58
instrumental
(loading lyrics...)
10.
The Storm of War
13:18
(loading lyrics...)
01:17:13
Close
Type:
Full-length
Release date:
December 27th, 2016
Catalog ID:
ANTI-POSER 005
Version desc.:
Limited edition
Label:
A Fine Day to Die Records
Format:
CD
Limitation:
500 copies
Members
Vidarr
Guitars, Bass, Drums, Vocals, Keyboards
Tracks
1.
A Journey from Far Away
02:53
instrumental
(loading lyrics...)
2.
We Are the Guardians of Asgard
07:04
(loading lyrics...)
3.
The Worlds Numbered Nine
10:01
(loading lyrics...)
4.
From the Darkness of Mimir’s Well
06:53
(loading lyrics...)
5.
Who Guards the Rainbow Bridge
04:49
instrumental
(loading lyrics...)
6.
What Man Could Not Attain
04:51
(loading lyrics...)
7.
Ready for War
10:22
(loading lyrics...)
8.
The Winds Have Changed
12:04
(loading lyrics...)
9.
Heathen Battle Ode
04:58
instrumental
(loading lyrics...)
10.
The Storm of War
13:18
(loading lyrics...)
01:17:13
Band ascii art
........................................................................................................................
...........................................,,:..........................................................................
.........................................+*:+SSSS?***++++;:.............................................................
........................................;+:*;*;,:+......................................................................
.......................................+:.+::%;;,;*.....................................................................
......................................*;.;*.%@S;++S.....................................................................
...................;;,................?+..;+#@?.+;*.....................................................................
...................,?#%*:..............;*;..,%##@S*::.....+;;+:,........................................................
.....................+@@@S%;,............:;+:.:::,*;:;;;+*:,,,:+;+,...................,,,,.............,;,..............
......................:#@?+%S?:.............++.....%;;:+?:+;.....;:+:,,,:;+;;:,,::;;;;;;;++++,......:*S#;...............
.......................:##:.,+SS*,...........**;;;;?+....,;?*;,....,:,:;+;:;;;;;::;++***++:;%;...,*S#@#:................
........................:##:.,,;%#*,.........**,,,..++..,*:+;+**;......+?,%S:+...,SS*;*++;:,...:?#%:?#:.................
.........................;##,,%+.;S#;.......,%.......:;;:;+,;+*+*?;....,;+S?:*,....,?#;......,?@S;.:#+..................
..........................+@S,:#%,.?@*......,S::*+:;;?:,***+;;;:::;?...............:**??:...;##+,,.S%...................
...........................%@?.+@#;.+@%,.....++.*....,+;;;?;*+%+*;+:...................:??;*@S,:%,+@:...................
...........................,#@+.%@@*.;##:....,*:*;*:;;+S%S;,,,....................:......+@@%.:#+.S%....................
............................*@#,,#@@*.:##:....?+%SS?????%S##SS?*++*+:,...........,*......%@S.;#S.+@+....................
............................,#@?.*@@@*.:##,..+#%+;;+++;;,.,+%#?,,:;*??+:,.....,,:*:.....*@#,,#@+.%@:....................
.............................?@#:,#@@@+.;@%:?%:;%#@@@@@@@S*:.:SS:....:;+?SSS*;::,......:#@;,S@#,,##,....................
.............................:@@*.S@@@#:.*@#+,?@@@@@@@@@@@@@?.,S#,.......%@@#%;........%@?.%@@%.:@#,....................
..............................S@S.?@@@@S..?:.S@@@@S+:::+%@@@@*.:#%........%@@@@%+:,...;@#,:@@@?.;@#,....................
.........................,:;;;S@#.;@@@@@*...%@@@@?..+*:..;#@@#,.%@:.....,%@@@@@S**+:..%@%.%@@@*.;@#,....................
...................:+?%S######@@#,;@@@@@#,.:@@@@@:.*@@#;..*@@@,.?@:.....?@@@@@@@%*+;,,#@+.#@@@?.;@@*::,,................
................;?#@#%*;:::::::::.;@@@@@@?.+@@@@@;.*@@@#,.:@@S..%@:....,#@@@@@@@@##%??##;,@@@@S.:SSSS%%%%%*:............
.............,+#@S+:,:+?%S####S?*;?@@@@@@#,;@@@@@%.,#@@#,.;@#:.+@?.....+@@@@@@@#%*;::::,..S@@@#,.:;++;;;;;*%S+..........
............+##*:,;?#@@@@@@@@@@@@@@@@@@@@@*.#@@@@#:.+#S:..??,.+@%......?@@@@@@?::+*%S###S%#@@@@S##@@@@@@#S?;;%S:........
...........?@%,,?#@@@@@@@@@@@@@@@@@@@@@@@@#.*@@@@@%..,....,..?@*.......?@@@@@*.;+:,,,:+%#@@@@@@@@@#S?;:::;;+,.+S+.......
..........?@S.,S@@@@@@@#S????S#@@@@@@@@@@@@+.S@@@@@+,,;*;..+#S;,:::,,..?@@@@@:...:;;:,..,*#@@@@@S*,.,+*%%%%%%?*%@%......
.........;@#:.S@@@@@@S;..:;;;,,;??+;;;;;;+?*.+@@@@@@#@S:.:S@@S?%?***???S@@@%:,+%#@@@@#S+..:#@@@@:.:SS*;:,,,,,:;+*%;.....
.........?@*.*@@@@@@%.,*S@@#*,.,;*?SSSSS%*+,..S@@@@@@%..+#S*;;;+***+:,:*##+.;#@@%??S@@@@%,.+@@@@;.?@;...................
.........S@:.S@@@@@#,.S@@%;..+%@@@@#SS#@@@@#?.:@@@@@@:..;,,+%#@@@@@@@S*,,:.*@@%:;**,;#@@@S..%@@@?.;@+...................
.........S@:.S@@@@@S..S#+..*S@@@@S;;++::*#@@@*.?@@@@#....+#@@@@@@@@@@@@S,.;@@+.:*++;;S@@@@?.,S@@#,.%#,..................
.........%@;.%@@@@@#:.+;.:#@@@@@?.;#@@@?.+@@@?.:@@@@#...?@@@@@@%++*S@@@@;.S@+.,*S##@@@@@@@@;.:#@@?.,S#;.................
.........;@?.;@@@@@@S,..,#@@@@#?.;#@@@@@:,@@#:..#@@@S..%@@@@@%:,+*.,#@@#,;@?.*#@@@@S%S#@@@@S,.;#@@?..*#%:...............
..........S#,.%@@@@@@S+:,;;;;::;%@@@@@@?.?@S:.;.%@@@%.?@@@@@S..S@#:.S@@*.SS.*@@@#*:,,,,*@@@@%..:S@@%:..+%S?+:,..........
..........;@%..%@@@@@@@@#%??%S#@@@@@@%;,?%;..**.S@@@;.#@@@@@+..,;,,%@S;.*#,.#@@@+,%@@#,.#@@@@*...+S@@S+,.:;*?%%##S,.....
...........*@S,.+#@@@@@@@@@@@@@@@#S*:..,,..+SS,,#@@?..S@@@@@*...,+??;.:%#:.,#@@@:.*%?;,?@@@@@@S:...:+?%%?+:...*@@+......
............*@#?,.;?S##@@@##S%*+;:....,:+?#@%,.*@@*,;.+@@@@@@?:..,,:+S@#:.,.*@@@#*::;*S@@@@S+*S#?:..,:::::;;*S@#+.......
.............;#@@%+:,,::,::;;+*%S##S##@@@@%;..;#S:,%@?,?@@@@@@@#S##@@#+.:%#*,;?#@@@@@@@@#%+:+*::;+,,#@@#####S?+,........
..............,*S@@@@##S;.:?#@@@@@@@@#S*;,..,+*:,+#@@@%::?#@@@@@@#S?;,:%@@@@#?;::+*?%?*;:;?#@@@#S??#@@*,,,,.............
.................,;+*?%@@S;,,:+***+;:,,;*%+,,,:*S@@@S#@@%+:;;++;:,:;?#@@S**S@@@#%?*+++?%#@#?+*%S####%;..................
.......................;%@@#%?++;;+?%S@@@@@#S#@@@S?:..;?#@@S%???%#@@#%+:....,+?S#@@@@#S%*;,......,,.....................
.........................,+S#@@@@@@#S?+:,+*???*+:........;*%SSSS?*;,............,,::,,..................................
............................,:;;;:,,.................................................................................... ,,::;+**?*??**+++;;;;:::::::::::;;:,,,,,,,,,,::+?%?*+;:+?%+?*;;*%?*+:,::::,:+*;;;*;*?*???+;?;,::;:,,::;++;;;:;;;,,:;;::;
**++;:::::::::,,,,,,:,,,::::::;;;+;:;;:++;;;;:,,:*%%%?+;;+*%?;:*%?%?;::;;;;;++;::++*+++**+;*;,::+,,,,:;;;;;::;;:,,:;;;::
+?%%%%+;:,,,,:;;;+**++;;;;+???**+**::+*%%%S%%*+*:,;?%%%*?**++;:;**?;::;;;;;;;;;+;*+*+****+;+;,::;,,,,:+++;;::;;;,,::::::
:::;+?%%%?*+*SSSSSSS%%?????**+:,,;**+;;+;+*??**?+:,;+?%%SS%*?*??**:,:::::;;;;;:;+******+++;*+,::;,,:,:+**++;;;;;,::;:;::
+;::::;;*??SSSSSSSSS%%?%%SS%?*;;;++?SS%%?***??%*;;::::;?%S%%%%?+;:,,,:::,:::,,,,+***+;;+++;*+,:::,,,,:*?+;;;++*;,:++;;:;
;+**++;::::;+?%SSSSS%%?%S%SS%%%%%S%%%??%?%%%%?????+;:,,;?SS%?*:,,::,::,,,,:::,,,;******??*;++:::,,,:::?%*;+;+++:,,*?;;:;
.,,;*??*+;:,,,::;;++*??%%%%%?+:::;:,,,,:::;;::::::::,,,:;*S%;+*+;:,,,,,,,,..,,,.:%?*+***?*++*:::,,::::?%++++*++:,:+*+;;;
+*+*?*;;*?+;;;;+**?%%%%%%?+;:,,::,,,;:,:;;;;;;;++;;;++;++:*S?:,:;,,....,,,,,,,:::%S%?%%%?*+;;:;:,,,:,:*?;*++?++,,:??*;:;
??%%%???%%%%%%%??***+;;;:::,,:,+?***????%SS%%%?%%%%%SS*??+:*S%?;,:,,,..,::,,,.,::%S%%%%????*+?*+:,,:;*?*+?%?%?+,,;??*;;;
%%%%%?%%**;;;:::::,,,,,,,,,,,;*?%%%%%SSSSSS%%?%%?%SSS%%%%%+:+%S%;;,,,...,,,.....:**;:,,,,:;+:+?%;,::;?*;+?????:,:;**+;;;
SSS%S%%%%?*;:,,,,::;;;+;;;;:,,,;?%%%%%S%%SS%?SS%SSS%SSSS%S%+:;?%*:,,.....,,,,....,,..,..,:,,,:*?*,::+%*+???*?*::;*?*;+;:
SSSSS%SS%%%%%?*+*?%%SSS%%%??+;:,:;*%SSS%%%%*?SS%SSSSS%%SSS%%?;,.,,..............,,,;;;:;+;;::,:*?;::*%+*%%%?S+,:*%%?*:+*
SS%SS%SSS%%%%%%%%%?%%%%%S%%%%%%?;:,;*%SSSS%??%%%SSSSSSSSS%*;,..................,,.;;;:,,.:;,;;:,+?**?%?*?%?*?+::?%?*;:%?
SSSSS%SSS%%%SSSSSS%%%%%%%??SSSSSS?+::;*?SSSSS%%???%%%%?*;:,,,,................,,,,+*+::::;::::;;,,::;;+*?%%???::*??;:+??
SSSSSSSSS%%SSSSSSSSSSSSSS%%%%%%%%SS%*;::+*?%SSSSS%%*::,,,,,,,,,...............,,.;*;+;;:,:;::,,:+::;:,,,+*+++*??%?*;;%?%
SSSSSSSSS%SSSSSSSSSSSSSSSSSSSS%%%?%%S%*;:,::+*?%%SS:.,,,.....................:+,,*+,,,,:;;:,,,,,:+:,::,:;*?*;:::+*?**%%%
SSSSSSSS%%SSSSSSSSSSSSSSSSSSSSSSSS%%%%%%?*+:,,:;;+*:,,,,,....,..,........,...:;,,*:,,:;;::,,,,,:,,+::%%+:,:+?%%+,,:+*%%%
SSSSSSSS%SSSSSSSSSSSSSSSSSSSSSSSSSSSS%%??%%%?*+;:,,:,,,,,,...................;+,:*::;;:,,,,::,:,,,:+:+S*???+;;*%%%+;::;*
SSSSSSSS?SSSSSSSSSSSSSSSSSSSSS##SSSS#SSS%%%%%%?%??;,,,.......................;;,:*:;;:,:::,,,,,,,,,:*:*%%%?%?:,:?%?%%?+:
SSSSSSSS?SSSSSSSSSSSSSSSSSSSSSSSSSS####SSSSS%%?**?:,,,,......................++,:+;;:,::,,,,,,,,,::,;+,+?%?+;*?;:?%%%SSS
SSSSSSS%%SSSSSSSSSSSSSSSSSSSSSSSSSSS######SSSS%%?*,,,,,......................;+;;;:,,,,,,,,,,,,,,:::,+;,:;;+*??+,:?%%SSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS###SSSSS;,,,,,......................:+;;*:,,,,,,,,,,,,,,,,::;*:,:+%%%%*+:,*S%%S
SSSSSSSSSSSSSSSSSSSSSSSSSS#SSSSSSSSSSSSSSSSSSSS#?,,,,,......................;+;:,*;,,,,,,,,,,,,,,::::,+;;%%%%%SSS%;,*%?;
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#SSSSSSSSSS;,,,,.....................,;;,+;.++,,,,,,,.,,,,,,,,,,,:*:%S%%%%%%%%+,:?%
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#SSSSSSSS#%,.,,,....................;+:..:*,;*,,::,,,,.,,...,,,,,,*:*%SS%%%%%%%?*%S
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#SSSSSSSSSSS,................,.,...:;;,....?;,*;.,,,,,,,,,,,,,,,,,,++;%SSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#SSSSSS%SSSSSSSS#%,....................,;+:......;*,;*,,:,,,,,,,,,,,,,,,,;+:%SSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS;..................,:+;,.......,?:,*;.,,,,,,:,,,,,,,,:,;*:%SSSSSSSSSSSS%
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS*,,...............:+;:..........**,:*:.,,,,,,,,,,,,,,:,;?;?SSSSSSSSSSS%+
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS:..............,;+:,...........,?;.;*:,,,,,,,,:,,,,,::+?:*%??%SSSSSSS?;
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#+...........,::;;;,.............:?:.+*,,,::::,,::,,:;+**,+%;:*%%%%%%%%%
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS;.,........:;;::::..............+*,,+*:,,::,,:::::::*??:*SS??*?%%%%%%%
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%,...,::::,::..,,...............,**,,**;,,:::::::::,***;%SSSS*+*?%SSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%SSSSSSSSSSSSSSSS?,,:;;;::::......................*+,,*?+:,,,::::,:***:+SSSSS??;:;;**?
SSSSSSSSSS%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS#:,;;;::::,......................,**,,+?*+;:,,,:;*%?+:?SSSSS??%?*++::
SSSSSSSSSS%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS+,.,::::,...........,.............,+*:,;*??*******??;+SSSSSSSSSS%S%%?
SSSSSS%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS;,,,.................................;*;,:;***???**?++SSSSSSSSSSSSSSSS
SSSSSS%SSSSSSSSSSSSSSSS%*?SSSSSSSSSSSSSSSSSSSSSSS*,,,,,,...,............................,*;:,;+;+***::+%SS%SSSSSSSSSSSSS
SSSSSS%SSSSSSSSSSSSSSSS%?%SSSSSSSSSSSSSSSSSSSSS%*;:,,,,,,,,,..............................+*+;:,,+;:;*S%%%SSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSS%%SSSSSSSSSSSSSSSSSSS%:;++;:,,.,,,,,,,,,..........................,::?+,,+SSS%%SSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSS%SSSSSSSSSSSSSSSSSSS%S?+*+++;;,...,,,,,::,.,.........,................++.,*%%%%SSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSS%%%SSSSSSSSSSSSSSSSSS%%?**++++;;:..,,,::::::,,.........................++.:%%%%%%SSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSS%SSSSSSSSSSSSSSSSSSSSS+;+**++++;;:,,::;;::;::;;:::....,,,,,............::,?S%%SSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSS%?SSSSSSSSSSSSSSSSSSSSS*...,,:::::;;:::::;;;;;;;;;;;.,:::::,,,,,..........:?SS%%%SSSSSSSS%%SSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%,..........,::::,,,::::;;;;;:.,;;::::::,,::,,,..,,:?%S%%SSSSSSSSSS%%%%SSSS%S
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%%%%%%SSS+...........;?%%???**++;;+++++.;%%%%%*;;:,,,,,,,::+???%?%S%%%SSSSSSSSSSS%SSS%
SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS%%%%%%%,..........+%%%%%%%%%%????%%%*.+SSSSSS?;;:,::;;+:,*S?%%%%SSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSS%SSSSSSSSS%%%%%%%%%%*..........:%%?%%%?%%%%%?%?%?+;.;S%%SSSS:.,,:::,...*%%SSSSSSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSSSSSSSSS%%%%%%%%??%%???%:.........:%%%%%%%????%%%%%%%%*.+%%%%%%S+.........,+?%%%%%SSSSSSSSSSSSSSSSSSSS
SSSSSSSSSSSSSSSSSSS%%%%%%%%%?%%%%%???????*,........,?%%???%%%%%%%%%%%%%%*.+%%%%%%%?,........,+????%%%%%%%%SSSSSSSSSSSSSS
SSSSSSSSSSS%%%%%%%%??*??????%%%%%%%%%%%%%+........,+**????%??%%%%%%%%??%*.+%%%%????;........:?????%%%%%%%%%%%%%%%%%%SSSS
SSSS%%%%%%%?????****??%%%%%%%%%%%%%%%%%??:.......,*****???????%%%????**?;.*?***?????,.......+%%%%%%%%%%%%%%%%%%%%%%%%%%%
SS%%?????%%%??????**???%%%%%%%%%%%%???*++.......:*?*+*******???????*****,.++******?%*.......??%%%?%???????%%%%%%%%??????
%%%%%%??????**?*+*+?????%%%%S%%%?????*+++::,,.,;*++**???****??????******+********????:.....,%%??%%?;,,:::;++++*??%%%%%%%
%??%%???????***+:+*??????%%%S%%%%??%?**+::,,:,::,.,+***?*?????????**********?*+:;*****,....,+???%%?*+;;:,.,,,,,:;;;+++**
%%%%???????????*+*%%%%%%%%%%%%%%%????**++;;:,::++;+*******???***??***********++:::;+**;:,,,,:*?????????*+;;;:::,:::::;*?
%%%%%%%%%%%??%%SSSSS%%%%%%%%%%%%%%%%?****+;;*???%%%????****???*??********+******+;:::;;:,,:;+*???%????%%%%%??%%%%%%%%%%%
%SS%%%%%%%?%%%%%%%%%%%%SS%%%%%%%%%%%%%%%%%?%%%%%%%%??????????????****???**++****+;;;;;,,,:;***?%%%???%%%%%%%%%%%%%%%%%%%
SSS%%%%%??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%%%%%%???????????*?***???**++++;:.,;**++;**????%%%%%?%%%%%%%%%%%%%%%%%%%
SS%%%%%?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????***???*++*????**????????%%%?%%%%%%%%%%%%%%%%%%%%%%%%%
..............................................................................................................................................................,.....................
.......................................,,...........................................................................................................................................
.......................................................................................,,.,............................,;::,,,,,....................................................
....................................................,:..........................,*+::;.+?+%:...........................:,,::,,::.,..................................................
..............................................,,::;;;:,,,,,,,,,.................:+*+*:;*+*%*........................,..,,,;;:,,.,:,.,.......:,......................................
...........................................,:;::,,:::,,,.,,,,................,:;*S;?:,?*++?*,,,...........................,,,,,,,,,,;:,,,..,+,......................................
.....................................:+:,:,:;;;;;;:,..,;+;;,.................;%*%?+;.,;*;;;+*++,............................,:;;:::,:;;:;,:::,::,...,;:.............................
.....................................,,::::;::;;:,....,:;::,................:;?%?+*....,+,.+?%#;............................:;;:::.,::::;;+;,.,,.,:;;,..............................
.......................................,,;:;+:::::,.,,,,...................;?*++;*;.....,,.,;?S%:...........................:;+::,::,..,;;;;,..,*+:,................................
..................................,:+,,;,,;++:,,,,,,;++;;,.................+?+?:,,,.....,+:,.;%%+.........................,.:++;;;;;;,:+;;:::;*++:..................................
.................................,,:*;;+;+;,::;:::::;:;;+:;,...............+%*;.:+:,.....,:+::*S?.........................,:;+;:,,:+;;;::,.,::?+....................................
............................:*,..,,:+:*+;,,;;;+;..,:;:..,,,,...............,?S;.;+;,.......:,;+??,........................;+;:,.,..:;:;::,,+;;;::,..................................
.............................:;,,,...:+;:++;:+;+*::,.:::,...................+%*..*,..........;;?*............................,;;;,.,,,:,,::;,.,,,;..................................
................................:;:...,..:+;+;;+*;:,,+;*:...................;#?,,,...,*?,....,?*+........................,;::,,::....,,:;;,,:;;;,,..................................
.................................:;::.::.;:,,:;:,....,,,,,..................,+S++,..,*S@%...,*?+;.....................,:::;:;::........,...,;;:,..,:?;..............................
...................................:+,+,.::,.,.,....,,,,,.,,.,,:............;%?%?;..+*?@@?..+*S%;....................,::;:,..,::;;;+++;;;;::::;+?S##*...............................
..........................,,.........,;,,;.....,,...::,:,:;:,:;:.............+##S?+:?+S@#@;?S@%,.......................,:;+??%%??%%SS##@#@@@@@@@S?;,................................
..........................:%?+::,,,,:;+*%S%%SSSS%%*+;;::;:.,,.................:S@S#S*?S#@#S@@*.....................:;+%*;+%@SSSSS@@@#@@@###%%*;,.............,......................
...........................:?#@@@@@@@@@@@@@@@@@@@@%%???????+;;:,,..............,%#@@#S#@@@@@*..................,;+?+;*@*S%@#S%%*;;+:::;:,,..........................................
.............................,:+??**+*#S??%%?S##@@#@@##??*?*?%%*;,..............,#S#@@#@@@@S................,;+S%**?+#@@#%*,.........,,,,,,,,.......................................
........................,,,,...................,,+??S#@@@?*?:++?S?;,.............:#%#@@@@@@+..............:+*???#?%@#@S;,:,.,..,:::,.:;+++:;:,......................................
...........,.......;*;:::;+**++;,.::::;::;::::;;:::..,*?%@%S??:,;*#S+,............*@@#@@@@@,............,*?:?;?*###?+:.,:;;:,,,,,:,.,:;;;;..........................................
...........:;++:,,.,+???*?????**+;?%%%*?%??*****;+;;+,...;?%@@S%*,**?S+,..........,#@@@@@@S...........,;?++?*%#@@#+..,,,,,,::::,,,,.:;::::,.........................................
............,;?%??*+;;*??S%%%%?**??*?*;;;;;:;+*??*+;+;:,,,..+#@##S#%?%SS:..........*@@@@@@%..........,*+.;S@@@@?;,.::::..,,:,;?*???*;;+;,...........................................
.......,.......:?SS#%??%?%%??%%**;:,...,:;+++???*?*+;++;;*;,.,;#@@#S?*?S#*,........:@@@@@@?.........+??%?%@@@@?.....,,::,,,:.;+????%**+++;:,........................................
......,??+;:,....,;?%??%%%???*;,....:*%%%%%??????**+++*++;;*+:.:?#@#S##S%S%,.......,@@@@@@?........+#++#@@@@%;..,,.::,,..........,;**??%%%*++:......................................
.......:?%%%*?*;:,.:***%%%??;.....:%###SSS%%*?%?*++*****+;++*+*:.:@@@@@#?*SS:......,@@@@@@?......,?%S###@@@#:...:*::,:,............,+%???S#%*+::....................................
........:*???%SS%?%??*?S@#*,....,?S#S###S%%???S?*+:::,::;;;;++*::,;S@@#%?%?%%;.....,@@@@@@%.....,%S*?%@@@@%:....,,,....,,,,.........,:*??*?%%?%*+,..................................
.........,+?%##S#@#S%???S%,....:SSSS??%%%?**+;**?*?*;:,......::,,..,S@@@@@@SS%;....:@@@@@@#,....*S*?S#@@@%......,....:++;*++;:.........,+*****???*+:................................
..........,+?SS%S#S%S%?%S,....,S@SSS????%????+:,:;;;+*++;:,.........,?@@@@@##S?;...;@@@@@@@+...;%%?%@@@@%:..........,+;;;+?%%?+,.........:+***++++++*;,.............................
............:???%SS%%%?S?.....%#S@@@%*;+;:;++++,...;%@S?**+*,.........*@@@##S#%%;::%@@@S?@@@+:+??S#@@@@?...........,***;;;+%*%S%;..........:*?**++:,,::,............................
.............,++*?%S%%*S*....;@S?SS%S?+,.......,..+@@@#%*;;%?,.........+#@@@######@@@@@*:?@@@@###@@@@@@:...,:,,....;*+S;;?S@S?###+,,,,......,;**+;++,...............................
..............,:+**???*S*....*#SSS???*%?*:,......+@@@@#+,::?#;........,:+@@@@#@@@@###SS;?+?%**S@@@@@@@%;:::::,,,...*+;;;?##?%?S?#?+:;::::,:,,.,+***+;:,.............................
................,+?*?**??,...?%?%%???%????*;....?@@@@@%:;;:?#+......,:++?#@@@@#S@#S?;++*SS++*#@@@@@@@@?*;,.........:*;;:+S#+%*?%%SS%:,:;;+*?**+;+;;;++::,...........................
.................,:**;*?%+...*%??%%?????%???*;.+@@@@@@@?;;;*%*.....,;+?%S@@@##???S##@#;+*+*;S@@@@@@@@@@#%?+;:,,.....+++:;S??%??%%%%@S:..,:;+?????**;::,::...........................
...................,;;+?%%;..+??%%*;;+*?????**;#@@@@@@@S;+;;?*;++*?SSS%%%%S@SS**;+?*S%:*S#%?;S@@@@@@@@@@@@@@@@#SS%*;+*;;+%*%%S%?%S###%:....,:+*****?*+:,............................
...........:::.......,:+??%*,,?S??*+;:,,;++**+S@@@@@@@#@%*+:?S%#@@@@@#%%S#@@#%???***SSS@@@@@@@#SSS#@#@@@@#@@@@@S?+,.+;:;+%?S%%?%??%%%S?:.....,:++++**?*+;::,........................
...........,;+++::,...,:;*?%*:;%??*::;::,..,,;#@@@@#@@@@#++*%S,,,+???%S@@@@@@###SS*+?S@SS#@#%??SS#@@#S**?+,:;:,.....*;*+?S%SS%+??S%?SS#?,.......,:;+;+******;:,.....................
..............,+?**+::,..:**??*%%**+,..,,....?@@@@##S@@@#?+**%?......:%#@@@@@@@?#@##S?%####*%SS@%%@@#%**:*.........,S%%%S%#@#??S%@S*%SS@?,........,:++++++*?+**,,...................
................;+*+:;*+;::;***???*+:.,.....;@@@@@###@@@@#%*+%%+,,..,+?%@@@@@@#S##?#@@S##@@@@#%?S@@@S#S%;*:,.......*?*+S%S#@#S%#%?S#%SS?#?..........,++;;;:;+****;:.................
..................,;;+??*??*******?*+:*+:...S@@@@@@@@@@@@@#%;**%+*;,.:;*S?S@@@#S??S@#@SS*?S#@@@@@@@@#?#S;:........;+;;+SS#S?##S#%S?#@S#%?%*,....:.....;;:+,.,,:;;+*+;,..............
....................,;??*?%????*?****++*+;.;@@@@@@@@@@@####?%;?%?+***;;,;+S%@@@#?SS##@#+:;;###@@@@@@@?*#.........:*,?*?@##S?#@@@#@@%%@%%S%S+......,;;,::;;,,.....,,:+;..............
......................:+*?%?%%%??**+*;++;+,%@@@@@@@@@##S%##?*;+?S;;;+?*;.*;;?@@@@@@@@#?,,;;%#@@@@@#%S::+........,?:;+?###%%?S@@@@#@@S%SS?SS?,.....::::::;;;:,,......................
........................,;+?%%???***+;?:*,?@@@@@@@@@@SS#S@@#S%+*%?.,:;*+;*,.;S@@@@@@S**+,,;SS@@@@#?:;.:.........+*+;+%@@#%?%@@@@@@S#@SS%S##%*.......:,..,:;+;:,.....................
...........................:*?%??**?*+%:#,*@@@@@@@@@@@@@@SS##S?*%S:...,++;,:::?%@@##?*+%+,?#*#@@@;.............++:+:%@@@#%S@@@@@@@@@@SSS%S@##:.............:;;:,....................
.............................,;*+**+*;*,*+;@@@@@@@@@@#@@@#SSS##*?#%,.....,..,,.*##@##%?*+:*SS#@@S+;,..........;?**?S@@#@@@#@@@@@@@##@@SSS%%SS?.......,;,.....,:;;:,.................
.................................,,;%++,:*;@@@@@@@@@@@@@@@S%S@@S*%S%:........,+?*?#@?+SS:,+#S#@@?+%??+;,....,+%??%@@@@@@@@@@@@@@@@@@###@%%S#%#;.......:;........,;+;,...............
...................................+%;,..:+@@@@@#@@@@@@@@@SS#@S%??%%S+...,;+*??+;?S@@S?+;+%S@@@S+,:;++?**+:+%%SSS#@#@@@@@@@@@@@@@@@@@@@@#S%@@#S,........,;:........,:,..............
...................................**;....;@@@@@@@@@@@@@@@@#@@@#S#??SS*:+**;+,.,.+%*@S****?%S@@+:....,::+;+*%S#@@@@@@@@@@@@@@@@@@@@@@@@@#@#SS##*.........,:,........................
...................................;S:....?@@@@@@@@@@@@@@@@@@@@@@##%S?+;::....,..+??##?*++?S@@%?:....,,....,,;*%%@@@@@@@@@@@@@@@@@@@@@@@@SS#SS@#:...........,,,,....................
....................................*;....*@@@@@@@@@@@@@#@@@@@@@@@?;:......,,..:,;*%S@@@#%@@@@??,..............:?##@@@@@@@@@@@#@@@@@@@@@@@##@#S#%.............::,,..................
....................................,*.....*@@@@@@@@@@@@@@@@@@@@#+:..............:%?%##SSS####%*,...............;S#@@@@@@@@@@@@@@@@@@@@@@@@@#S#@@*..............,:,,................
.....................................+:.....+@@@@@@@@@@@@#@@@@@S:+,...........,...*%?SSS%S#%SS%;.,:,....,......:+?@@@@@@@@@@@@@@@@@@@@@@@@@##S@@#@+...............,,................
.....................................*%,.,;+.;#@@@@@@@@@@S@@@@S:,+.......,:;:,,...,*?%S%S##S%%*,.,,,....:;;,.,,*??%%S@@@@@@#@@@@@@@@@#@@#@@S##S##S?.................................
....................................:@@*.,::,,,?@@@@@@@@@@@@#*:,.,.....,;;,,.......,*%?%%%##%*;...........:??%+%S%%*+S@@@@@@@@@@@@@@@@@@S%%##@SS@SS,................................
....................................;@@#;,.::;..;S@@@@@@@@S+,........,;?,...........+**+%%+*?*:..........,+*@*+*?%%?;;?#@@@@@@@@@@@@@@@@#SS%@####@@?................................
....................................%@@@#:..,;:.:+?#@@@#?:.........,:+%?...:*;......++?++*??;+,......,*%,:*+@:,,:;+?*:;?@@@@@@@@@@@@@@@@@@S%####@##S,...............................
...................................;@##@@#,.,:,;:,;*%#*,.......,,,;**##:,..;?;.......*;+++:%,+.......,+*+?**@#+;;+;*+;;,;#@@@@@@@@@@@@@@@@#?%SS###@#*...............................
...................................%@@@@@@S,..,+:,:;+:::......:+;+*S@@S+;;,.,,,,.:;:;*:+;+++::..,..,+?++??%@#@@*,;:;;:::,:S@@@@@@@@#@@#@@@@#%#S#@#@S?,..............................
..................................;@@@@@@@@S,...,+*:.,:.....:+++*%@@@@@?*+*;;;;,:+?%*;;*:;*:::.:?*;:;*+*%?S#S@@@%:,;:;;:+:;S@@@@@@@@@@@@@@@#S@#@###@?;..............................
..................................S@@@@@@@@@#+...:.......,:;++?S@@@@@@@@#;+++*??S#*?++++*;?+*+**+?#@S####SSSS@@@@#*:.,,;;;::%@@@@@@@@@@@@@@@S?S@@@##?*..............................
.................................+@@@@@@@@@@@@S+,......,:;*??SS@@@@@@@@@#*+:+;;;**;++?+;+??*?%*+*S#S####@#%S@@@@@@@S+..:;:,,,:?#@@@@@@@@@@@@@#%#@@@#S?:.............................
................................,#@@@@@@@@@@@@@@#?+,,,+?%##S%S%@##@@@@@@@%*:**:+*+*?;?*+;?*+***??S?%SS#@#%?S@@@@@@@@@S:...:;::.,?@@@@@@@@@@@#@@S#@@@@S*,............................
................................+@@@@@@@@@@@@@#@#S%%%%#@@@S%%###S@@@@@@@@?%?*?**?*++*+*%+:?%;++???SS###@S%S%#@@@@@@@@@S:..;,.:,..:#@@@#@@@@@@@#S#@@@@S*;............................
...............................,#@@@@@@@@@@@@@#@#SSS%S@@@S@SSSS%S@@@@@@@@%%?+?%#S#%S#%S?:,?%S**?;.+@@@@@@#%#SS@#@@@@@@@S::..:;;...,?@@#S#@@@@@#S%@@@@@?+,...........................
...............................+@@@@@@@@@@@@@@#@S#S%S@@@S%%#@#SS#@@@@@@@@#?S%?%%#S??*++?S%?*++++?+.#@@@@@#S@#%?%%S##@@@@%;..,,:+:,..*@@#?S@#@@#S#?#@@S#++...........................
..............................,S@@@@@@@#@@@#S#%SSSS%S@#SS%??%%###@@@@@#@@@##S?%%#:,,;;:;@##,....+?;++%#@@#%@@#%S@S%S##@@@S*:,..:++;,.+@@#?#@S#@##@%#@@@??,..........................
..............................+@@@@@@@@#@@@S%S#%%%#SS#S%*?;;SS##@#@@@@@@@@@?*;+?S+:*%%S##+###%?*++?...,+S@S#@@@S#S#@@@S####S*;;,,:,;,.+@@#S@@%S#S##?#@##**..........................
.............................,#@@@@@@@@@@@S%S%%##S@##@@*?+:.:*#@@#@@@@@@@%+;++;%SS##@@@@#:#@@@#*+#S*:.,,,;SS##@SS?%S#S%?%?SS::+**;,:,:,;S@S%#S%?#%SS##SSS%,.........................
.............................*@@@@@@@@@@@SSS@#S@#SS?#%??;,...:#S@*#@@@@#;:+:;?#@@@#SS%S@#:#@%+;?##@@#%;::.:?SS@@#S%S##%%%;;?;..,;*%+::.:;?####@#S#%S##SSS*+.........................
............................,@@@@@@@@@@#%?##S###SS+%**?:......;*+,#@%*%,,+:;%SSS#@@###@@%;+::?#@@@@@@##?:..,;#S@@%####%S%;.,,.....:%%+,+:.,,::;*?#@#@SS#S*%,........................
............................%@@@@@@@@#@%%#@@#@@#%*?+??,...........;+:?,.:,+S@#%SS####%%??%?SS?%#@@@#@###S+..,+S##+*?#%:,,...........**:,....,,,:;;++?#S#S%%+........................
...........................;@@@@@@@@@@S?#@#@##%+?***+,.......,:::::;?+,,.;S######SSS+*S##@S@@@S;S##S@@#@@@+;;:::::+;;:;;++;:.........+;...,:;;:*@S#S%S@%#SS?,.......................
..........................,#@@@@@@@@@#SSS@@#?%??*+,........,;+;,;::::::::*SSS@@##S#;;#@@S;;@@#@;+###@@#S*:,.,,...,%@##%%?*???*:......,;+,.,:++;.*@@@##@S%##S*.......................
..........................?@@@@@@@@@#?*S@@%*%??*:.........,?+++;;;++;;,..,.,:?##@?S.S@@@%.,#@@@*:@#@S?:..,;+%+...,;?%##@@#S%%SS?:......:*:,++:+;:%##@@S@S@@S?;......................
.........................+@@@@@@@@@#?S%S#S%?*++,..........+?***+;+*S%?+;,*%+..,;%SS;*@@@?..?@@%:?@?+++,;*%##?,:,...,;+?%S#@@@#SS%+......,;:;+:*:;,+###SS%#@#**......................
........................:@@@@@@@@@S%%S;###%*,...........,+??;,.......:;*;,?#%:...:+***?S;..*S*+*?::+?S###S*;:;*;.....,;+*?S#@@@##?;.......,:::;;;;:*%#@S#%@#%%;.....................
........................%@@@@@@@@%*%@;*##%;,..........,;*+,.....,;+*+;,...,:*S?,.,.,;*+++;:++;;++?S#S%+:,..,::,,.......,+**%@@@@@??,...........,:;+;*@##@#S@#%*,....................
.......................+@@@@@@@#S+%#%++*:,..........:+;:...........,;?S?;,...:?%+*%*:::,,,,:;*S@@@S+,,;;;,.....,........,;+*?#@@@%%;.............,:+@@S#S#S#S??;....................
......................:@@@@@@@@@*%@#?:............,;;,................,*#S+,...:?%?%SS??+*?%#@@#%*:,;;;:..,,;+;:.,;:......,;**S@@@%+...............,+S######@#?%,...................
.....................,%@@@@@@@#?S@*+;..........,.,+:....................:?S%+,...,*%%SS#S%S%@@?;?%,,...:+;::;:...,:,.......:+**S@@@;.................,*%##@@@##?+...................
.....................*@@@@@@@@SS@;...............*;..........,,,..,,,....,;?SS*,....:;++**?%@*,?S*,.,:;;,..,,:+?%S%S*;......,;*?S@#,...................,*@@#@@@%%,..................
....................:@@@@@@@@@#?:...............,%....,;:,...,:::,,;:,,....,;?S#?;:?*+**?%#@S*,;*::.,,,,;?%%?***?S#@@#,.......:*?#@:.....................*@##@@#?*..................
....................%@@@@@@@S;:.................;S,..:,,+;,......,.:,;:......:+?SS?%%#@##@#%?S:.,,:;*?%%?+:,,?S%*::::,,........;*%@*......................+#@%@@SS:.................
...................:@@@@%S%?,...................,#%;:;+;,,,::,,......,.....,,:,++*%#SS?S@@@???%+*##S?;:,,..,,+;::;;;;;,........,*%##,......................;S**@@#?.................
...................%@@@*,+;,.....................?@#%?*++;:,,,,,...........,;+*,;****?*?%#S?*+S@#?:..:;;**;**??%*++............,?%%S;............,,...........,?@@#;................
..................,@@S*..........................,?@@SS?*+:::,,:,,...,..,....,;:.+;:,.,*?S??*%S+,.:;;+??%SS@@###%?+:,,.........,%%%S+............:*?+:..........+@##,...............
..................;#?;............................,?@###%%*;;:,:::,..,::;,,....,::,.,+*%S??+?+,:;+?%?%@@@@##@#SSSSS*;,..,;:;++*%###S,..............;SS?;,........;#@?...............
..................,,................................+@@@#@#S%*;;;;:,,..........,:::.,%SS?++%*:;;;**?%#@@@@@##%%%%?*????++;??S#@#@@S:................,?S%S+,.......:?S,..............
.....................................................;#@@@##@#SS?*+++;::,.,?**+**??**?S?*%@@S%??++++++++*?%%SSS%%%%??%?%#S###@#S#%:..................,??S@S:........,...............
......................,,,,,,,,,:::::::,,::::::,.......:%@@@#S#@@@@S%%??**+:+;+++*****%S##@@%;::;*?*?*+;::,.,,,,,:;;;;;+**%SSS#S%*,....................:%?@@#:.......................
...................,+;;;;;;;;:::;:::+++;+;;:;::.........;#@@@@#####@@@@@##S%%%%%%SS##@@@#%+:;+S@#SS##???*???*:,;??%***???%SS#%*:.......................?%S##%,......................
....................,::;;;;;;::::;++**++**++;;::,:,......,?@@@@@@@##@@@@@@@@@@@@@@@@@@#?++*?%S#@@@#%***??**+*%S#@@@@@@@@@SS#;..........................+%%S##;......................
..................,:::;::;;;;::::::,;;;;;+;;;:,,,,,........;S@@@@@@@@@@#@@@@@@@@@@@@#%+;;*%@@@#%?*+++++++++*?%%%%*%?SSS%?S*,...........................*%%#@@?......................
...................,:+:*+:;;*;;;:;;;;;+;+++++;:,............:S######@@@@@@@@@@@@@@#?*:+%#@@#%?+:;;++;;;;+;++*;;;+*++?++%#S,...........................,SS#@@@%......................
.....................,:;++;*?+;;+*+++;****++*++**+:::,,,,,,.:??%#@@#@@@@@@@@@@@@#SS?SS@@@@#SS%?%%%?**+;+*****???%?%S#SSSSS,...........................*S%%###*......................
.........................,.**+?%S@SS##@##@#####%?*+;;;++++;,,%???%S##@@@@@@@@@#S%%#@@@@@@@###@@@@@@@@@@@@@@@##S%S%S#S%%*+?,.........................,*%%%S##S,......................
..........................;*S#@#SS#@@@@@##@@##@S*+;::;:;;;;;,*????***?SS#@#SS#S#S@#@@@@SS?%S%*?SSS##@@@#S#@@@@@@#S???*+++?,........................:?%%%S##S:.......................
......................:;++*+%S##SS#######@#@@S%*+;;:::;:;;:;:;:++*?**?SSSSS?????SSS##%%%?%S%?*%%S%%%%S#SS%SS#S#@@S#+;++++*:.....................,;?%%S#@##S:........................
....................,,,:+%#S%?*#@@@SSSSS####@#SS%+;;::;;;,..,*;::::;+##%%%?**S??%%?%%%?????*+**?%??%%%%%SSSS%?%SS%*;+++++*:......,:,.......,,:;+?%SS###S%+,.........................
....................+*+*S@@@##S#@@@@@@@####%%%S@#S*;;;;;;,,.,+;;+;+*%%S?**???S%%%?*+***???*++**??**++***??%%%%*?%SS?*;;;+*:......,;?%%%??????%%%?SSS#%*;,...........................
.....................,+?SS@@#@@@@@##@@@@#@##S%#@@#%%;;+;,;;:,++???%%??%%??%%%?%SSSS#%%%%%?%##@####SSS???***?S%+***%S@?;++*;.........:+?%SS#####?????+,.....:;:,::::.................
.................,..:,::..;+*@@@@@@@###@#@####@#S#S%++?+:+*;.+SS%?*?**????%%#S%%S#S#SS%%%?%S@@@@@@@@@@@#S%?*%%;*?*S@#S?+++:.............,,:::::,,.......,:,,::,:,...................
.................+:,*,:++....:?#@@@@@@###@#S##@@SS?%%*++;;::+?@S??*%%?%???S%#%?????%??%S%?%%S##@@@@@@@@@@##S%?***%S%%?%S**:................:;;::,,,,,,:;:,,,:::;,...................
.................,;;;+..;;;*;*%###@@@@#####SS##@SS?*::,,:;+**?#?**+%%%%%?**++;++;;++***??%%?%??%#@@@@@@@@@@@@%%?*#%+???##S?+:,.......,::;+?%%*++;:::;;;;:,,,::::,...................
.....................:;,;+:S@@@@#S#@#@@##SSS%#%**+;:.,;**?????S++*%???+;++;:,::;:;;;++**???%%**?%#@@@@@@@@@@@@#?%%*+*??S@@@#%?+:.,:;;++;;;?%%?*??***?:;++:,,;;;:,.,,................
......................,::;+%*;%??SSSS#@#SSS*%S;,..,;**?%%S%??*%*+S%*%:,,,,,,;;;+;;;;;++**???%??????%#@@@@@@@@@@@%%?*;;;%@@@@@S%%**+;+*??**+%S%%%%%*?*++??*+::::;;::,................
........................,,:;**%%S####S#@#%?%%?+,,;**??%%%?*+;::+;;?%:.........,::;::;++;+**??**??%%?%#@@@@@@@@@@S??S?+*@@@@@@S%%?%S#@@#S%SSS@#SSS%%#%????*:::::,..,,................
......................,,,+*+**%%?SS%%#S##%?%*++;***?%%??**;;::::,.,:.....,......,:;:;;;+;;+****????S%?SS@@@@@@@@@@%S@%@@@@@@@@#SS%??S@@@@@@@@@@@@@@@#%%+:.,,,,,,:::,................
......................::::;*%S?%%S##%%%%##S%??**%SSS????*+;:?+;,:+:.:+.,*++.+,.::.,;;:+*+;:;***?????S%%SS#S@@@@@@@@@@@@@@@@@@@@@@@%?*?S@@@@@@@@@@@##***+**%;;+::,...................
......................,:;;;+#S#%S?#@######S?*???SSS%??**+;;,*+;.+*:,*,.+*:,:?::?,,;**:+**;;;***???%%S#SS##@@@#@@@@@@@@@@@@@@@@@@@@#S%%??#@@@@@@@@@@%?**?*++;,:.:;+;:,...............
...................,,,::;;;;;??+%S#@@@@@#SS+;+%%?%%?*++?++;;::,,:::,,,,:,..::..:,,:,;;+**;;+****??%%%%SS##@SSS#@@@@@@@@@@@@@@@@@@@@@@##%*%@@@@@@@@%;;*+*:::,.,+:+;:,................
...................,;:,,,,+??%SS#@@@@#@@##?**?S#S%?+++?;+;*?+:,?,++.++....;+++++;::+:;++;;;;+**??%%#S%%S@@@@@S#S#@@@@@@@@@@@@@@@@@@@@@@#S%SS####@#?%?%?*+:::::;+,...................
.....................,::++%#@@@@@@@@@@@@@@######%**+;??*?;**+;:*::.,?:,,,:*;+:?+;,%;+;+++++**??%%###SSSSS##@@@#@#%%S%%SSSS##@@@@@@@@@@@@@@@S???*???%???*++;;+,,,,,..................
....................,:;;;;;;++*%SS%###@@#####S%?**+**;;*****+*+++*++;;++++;++;;:,.,,,,:;;;;;++;+**+*++*++*???????????*????%S%?%?%S##S@@@%*%%#S%%?*+;;:;+++;+*??++;..................
...................................,,,::,,.........,,,,,,,,,,,,,,,,,,...................,,,,,:;;:;;;;;;::++;:::,,,.........,.,::+*?**?%?:.,,++*+++++++;;....,,,,,,..................
...................................................,.......,..............,,...................................................,....................................................