⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀S⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢲⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀E⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⢈⠈⣭⣥⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀S⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠀⠄⠰⠀⢺⣿⣧⠀⠀⠀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀H⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀ ⢈⠀⡁⢉⠉⣿⣿⣿⣧⡀⠀
⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⣀⣀⣐⣐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠘⠛⠓⠄⠀⠀⠀⠀ ⠀⢺⣿⣟⣿⣖⠀
⠀⠀⠠⡥⣬⡀⠀⣠⣴⣼⣼⣿⣿⣿⣿⣯⣯⣥⢀⠀⢀⡀⣀⢀⣤⣷⣿⣿⣿⣶⣶⣶⣤⣤⣄⣀⠀⠈⢹⣿⣿⣇⠀
⠀⠰⠂⣂⠂⢐⣶⣾⣿⣿⣾⣾⣷⣷⣿⣿⣶⡒⠀⠀⠀⠀⠰⣾⣷⣾⣿⣶⣿⣷⣶⣿⣿⣶⣾⣶⣶⣀⠀⢲⣿⣷⡀
⠀⣀⣤⠉⠈⢬⣭⣯⣿⣿⣭⣿⣿⣽⣿⣭⣭⡍⠀⠀⠀⠀⢨⠬⣭⣽⣿⣯⣽⣿⣿⣿⣯⣭⣭⣭⣽⣯⣥⣥⣭⣿⡅
⠀⠄⠞⠄⠠⠰⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠀⠀⣀⠰⠠⠬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠳⠀⠞⣷⣿⡇
⠀⠈⠁⠀⠈⢈⠁⡉⠉⣩⣭⣽⣿⣿⣭⣭⡭⠍⢀⣤⣼⣭⣭⡈⡁⠉⣭⣽⣽⣿⣿⣯⣭⣭⡍⠩⠀⠀⠀⡀⣭⡭⠅
⠀⠀⠂⠀⠀⢰⠀⠄⠐⠃⠐⠀⠞⠿⠟⠃⠀⠀⣾⣿⣿⣿⣿⣗⡄⠀⠀⠻⢿⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠆⣻⡷⠆
⠀⠀⡁⠀⠀⠀⠀⡀⢀⣈⢨⡄⣤⣤⣄⠀⡀⣰⣿⣿⣿⣿⣿⣿⡿⣷⡀⠐⠈⡙⣻⣶⣿⣅⡂⠀⠀⣀⡀⣧⣿⡇⠀
⠀⠀⠀⠀⠀⠐⠂⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⢶⣾⣿⡖⣶⣿⣿⡆⠖⠖⠀⠀⢀⣶⣶⢶⠶⢶⠶⠒⠒⠀⠲⣶⣆⡀
⢴⣀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢟⣿⣿⡅⠹⣿⣿⡇⠀⠁⠐⠀⣱⣍⠉⠘⠉⡋⢙⢀⣈⣀⣿⣿⣿⣿
⠀⠛⢿⡶⣇⣰⣧⣆⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠃⢠⡶⠟⠉⠀⠀⠀⠠⠠⣷⠶⠠⠴⠀⢆⣶⣀⣴⣿⣿⣿⣿⠟
⠀⠀⣩⡉⠉⢭⣭⣭⣍⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠬⡩⣍⠀⢀⣠⣽⣯⣭⣽⣯⣿⣿⡍⠁
⠀⠀⠒⢶⠶⢠⣾⣿⣿⠶⠀⠀⠤⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠠⠄⠀⠀⠀⠰⠶⠤⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀
⠀⠀⡀⠀⣽⣿⣿⣿⣿⣯⡄⠀⢀⢀⠀⢀⠀⢀⢠⢤⡄⠀⢠⢰⠤⡄⣤⣄⣸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀
⠀⠀⠂⢀⢶⣾⣿⣿⣿⢶⡄⠂⠂⠒⣆⣰⣶⣷⣶⢶⣶⣶⣶⣶⣶⣶⣀⣐⣷⢾⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀
⠀⠀⠀⠉⠛⢛⡛⣻⣿⡛⢋⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⢹⣿⣿⣿⣿⣿⡿⠿⠟⠃⠀⠀
⠀⠀⠀⠀⠀⠰⠄⠄⠲⣶⠾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣷⣶⣶⣾⣷⣿⣿⣿⣷⢶⣶⣾⣿⣾⣿⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡘⠁⡇⠀⠉⢙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⣏⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠠⠼⠇⠀⠀⠨⠟⠿⠿⠿⠿⠿⠿⠿⢿⢿⠿⠿⠿⠿⠿⣿⣿⣿⡿⠿⡿⠯⠁⠅⢿⠧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⢈⠀⡃⠀⠀⠈⠁⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⡀⢺⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠀⡅⠀⠀⠀⠀⠄⠠⠙⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢠⣃⠀⠀⠀⡀⠂⠐⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠠⠄⠄⠠⠠⠠⠖⠶⠢⠼⠷⠷⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⢐⡂⢒⣘⠀⠐⠃⠒⠐⠁⠀⠁⢙⣛⣛⣿⣿⣛⣿⣿⣿⣿⣻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠧⠠⠀⠀⠀⠀⠠⠆⠤⠶⣾⠶⠿⠿⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀