⢫⡌⣹⣾⣿⣿⣿⣿⠿⠛⣋⣚⣛⠛⠷⠈⣿⣿⣿⠿⣩⣽⢹⣿⣿⣿
⣾⣿⣿⣿⠿⢋⣽⣶⣾⣿⣿⣿⣿⣿⣿⣶⣾⣭⡓⢾⣿⣿⢸⣿⣿⣿
⣿⣿⡟⢩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡍⢻⣼⣿⣿⣿
⣿⡟⣄⣉⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣶⠻⣿⠿⠿
⡟⢰⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣧⠸⣿⣿
⣇⠥⣤⢒⠶⣾⢋⡙⡟⢋⣌⠻⢋⣤⠻⡿⡙⢿⠟⠈⣿⣿⣿⣧⣿⣿
⢣⣿⡶⠿⣿⣶⢿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣶⣿⡇⣿⣿⣿⣿⠸⣡
⣾⣿⣧⣄⣿⣿⠾⢋⠿⣸⣷⣤⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠄⡿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⡄⣶
⣦⡻⡿⢿⠿⣿⣿⢿⣿⡿⣿⡿⠿⣿⢿⠿⢟⡻⠟⣰⣿⣿⣿⣿⢧⢸
⣿⡿⢐⡃⠶⠜⠥⠦⠯⠴⠍⠐⣓⣊⣘⣷⣯⣥⣴⣿⣿⣿⣿⣿⡌⡆

⢀⡶⠶⢤⡀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⣀⡴⠶⢦
⠀⣸⢡⣆⣠⡿⠗⠋⠉⢉⠉⠉⠉⠉⠑⠺⢇⣀⣴⢺
⠀⣿⣸⠟⠁⠀⠀⠀⠀⠈⠀⠀⡅⠀⠀⠀⠀⠙⢿⣼⡇
⢀⢢⣿⠃⠀⠀⠀⠀⠀⠀⠈⠆⠼⠁⠀⠀⠀⠀⠀⠀⠹⣷
⠀⣼⠃⠀⠀⠀⣼⣏⣷⠀⠀⠀⠀⠀⢠⣯⡹⡆⠀⠀⠀⢹⡇
⢸⣏⢀⡀⠀⢀⠹⣿⠏⠀⠀⠀⠀⠀⠈⠻⡿⠃⠀⣀⣀⣠⣧
⢉⣿⡉⠭⠍⠛⠋⠀⠀⠈⠓⠒⠒⠃⠀⠀⠘⠻⠏⠿⠶⢶⡷
⠀⠉⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎
⠀⢸⠏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠃
⠀⢸⠀⠀⣈⠁⠀⠀⠠⢤⣄⣀⣀⣠⠄⠀⠀⠈⠁

⠀⠀⠀⢠⡶⢦⡀⠀⠀⠀⢀⣴⠖⣦
⠀⠀⠀⡿⢀⠀⢳⡀⠀⢀⡾⢁⢤⠘⡇
⠀⠀⢸⡇⡇⢣⢸⡧⠶⢼⠃⡜⢸⠀⡇⠀
⠀⠀⢸⡀⢃⠞⠀⠀⠀⠀⠀⠉⠁⠀⡇
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⣀⡀
⠀⠀⣾⠁⠀⣤⡀⠀⢀⠀⢰⣿⠀⠀⡲⣿⡖⠂⠀⠀⠀
⢒⣲⣟⠀⠀⠉⠁⠀⠈⠈⠀⠀⠀⠀⣀⡿⢁⣤⠖⢲⡆
⠀⠈⠳⣤⣄⣀⣀⠀⠀⠀⠀⠀⠰⣾⠋⠀⡜⠁⠐⢸⠃
⠀⠀⠀⠀⠀⣟⠁⠀⠀⠀⠀⠀⠀⠙⡇⠀⡇⠀⠀⡏
⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡇⠀⠀⡇
⠀⠀⠀⡼⠁⢀⠀⠀⠀⠠⢀⠀⠀⠀⠜⣷⠇⠀⠀⡇
⠀⠀⣴⠃⠀⢺⠀⠀⠀⠀⠈⠀⠀⠀⠐⠠⠂⠑⢰⠇
⠀⠀⣿⠀⠀⠀⡄⠀⠀⠀⠀⡆⠀⠀⡆⠀⠃⣠⠟⠀⠀
⠀⠀⠈⢦⡀⠀⢰⠀⠀⢠⠀⡇⠀⠀⠁⠀⣿⠁
⠀⠀⠀⠀⠈⠛⠢⢷⣤⡬⠤⢧⣠⡼⠤⠚⠁

⡇⠀⠙⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⠀⢸
⡇⠀⠀⠀⠙⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠋⠀⠀⠀⣼
⣿⠀⠀⠀⠀⠀⠙⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⠋⠀⠀⠀⠀⠀⡟
⢹⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⣿⣿⠻⣿⣿⣿⣿⣷⣦⡀⠀⠀⢰⡇
⠘⣇⠀⣴⣿⣿⣿⣿⣿⣿⣇⠀⠛⠛⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⣼⠁
⠀⢹⣾⣿⣿⠿⠟⠻⢿⣿⣿⣶⣤⣤⣾⣿⣿⠿⠟⠻⢿⣿⣿⣷⠏
⠀⢸⣿⡟⠁⣠⠖⠋⠙⢿⣿⣿⣿⣿⣿⣿⡟⠋⠑⢲⡄⠈⢿⣿
⠀⣹⣿⠀⢠⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⠀⠈⣿⣏
⠀⢸⣿⠀⠸⣿⠷⣤⣤⣾⣿⣿⣿⣿⣿⣿⣷⣤⣤⠾⣿⠀⠀⣿⡇
⠀⠸⣿⣦⠀⠙⠶⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠶⠋⢀⣼⣿
⠀⠀⢻⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⠏

⣿⣯⣿⣟⣿⣯⡇⣾⣿⣆⣩⣭⣭⣥⣥⣬⣬⣭⣙⡃⣾⣿⡆⣿⣷⣿⣿⣿⣿⣿ ⣿⣽⣾⢿⣽⡟⢃⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢿⣷⢿⣯⣿⢿⣟ ⣻⣽⣾⢿⢋⣼⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣯⣿⣟⣿ ⣿⣽⣾⢃⣾⣿⣿⣿⣿⡿⢋⡝⢿⣿⣿⣿⣿⢗⡒⢿⣿⣿⣿⣿⣿⡌⣿⡾⣿⣽ ⣽⣿⡝⢸⣿⣿⣿⢿⢿⣧⣑⣂⣼⣿⣿⣿⣿⣐⣑⣼⡿⡿⣿⣿⣿⡧⢸⣿⣻⣽ ⣽⣾⣇⢸⣿⣿⣧⣧⣧⣧⣿⣿⣿⣙⠣⢛⣽⣿⣿⣧⣵⣵⣼⣿⣿⡏⢸⣿⣻⣽ ⣽⣿⣽⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣟⣿⣽
⣽⣾⣟⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣻⣽⣿
⣿⡾⣟⣿⣿⢡⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡜⣿⣾⢿⣽⣾

⠀⠀⠀⣀⡤⠔⠒⠉⠉⠉⠉⠑⠒⠒⠒⠢⢄⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠞⢋⠁⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀
⢀⠜⠁⡴⠁⠀⡰⢉⠊⠀⠰⣦⡀⠐⠵⡰⡄⠀⠀⠀⠑⢄⠀⠀
⡎⠀⡞⢕⡄⡠⠇⠈⠀⠀⠀⣿⣿⡄⠈⠞⢰⠀⡆⠀⠀⠘⡄⠀
⡅⢸⡕⣀⢏⠠⡆⣤⠀⠀⠀⠣⢈⢿⡀⠀⠀⡇⡗⣀⠀⠰⡇⠀
⡁⢸⢨⠃⡠⠒⠚⠉⢣⡀⢀⠤⠤⢌⢣⠀⠀⡇⢃⣿⡆⠀⢡⠀
⡁⠘⢯⡆⢀⢤⣄⠀⠀⠉⠉⣀⣀⠀⠀⢱⣰⠁⢸⣿⣿⡄⠀⠇
⣿⠀⢸⣿⡌⠘⠿⠇⠀⠀⠀⠹⣿⡷⠀⠸⠁⠀⣸⣿⣿⣇⡀⡅
⢸⣰⠸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⣿⣿⣿⡟⢸⠜
⠈⢋⣷⣽⣷⡦⠤⡀⠢⠤⡆⠀⠀⣀⢠⣼⢀⣾⣿⣿⣿⣶⣶
⠀⢸⣿⡣⢼⠀⡀⣤⢼⡻⢀⢩⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⠀⢝⠀⢰⢧⠂⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢰⠉⠉⠒⠲⢄⠀⢿⣿⣿⠿⠿⣿⣿⡿⠀⡠⠖⠒⠉⢱
⠀⢸⠀⣿⣷⣦⠀⠉⠉⠁⠀⠀⠀ ⠀⠀⠈⠉⠁⣴⣾⣿⠀⡇
⠀⢸⠀⢿⡿⠋⢀⠤⠄⠀⠀⠀⠀⠀⠀⠠⠤⡀⠙⣿⡿⠀⡇
⠀⠸⡇⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠁⠀⢸⣇
⢠⠏⠀⠀⠀⠐⢤⣠⣤⡀⠀⠀⠀⠀⢀⣤⣄⡤⠂⠀⠀⠀⢹⡄
⠈⣧⠀⠤⣀⠀⢿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⡇⣀ ⠤⠀⢀⡟
⠀⠈⢳⠩⠭⠀⠀⠉⠉⠀⠀⠺⠗⠀⠀⠉⠉⠀⠭⠍⣠⠎
⠀⠀⠀⠘⠷⣄⣀⡀⠀⠀⠑⠊⠑⠊⠀⠀⢀⣀⡤⠞⠁⢾⣧⣼ ⡷
⠀⠀⠀⠀⠀⡔⠉⠙⠛⠛⠻⠿⠿⠟⠛⠛⠉⠉⢢⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠈⠒⠒⡏⠀⠁⠈⠁⠈⠀⠹⡒⠒⠉

⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠶⠶⠒⠲⠦⢤⣀
⠀⠀⠀⠀⢀⡠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⠤⣄⡀
⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿
⠀⢾⣅⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⡦⠤⠄⠀⠀⢻⡀
⠀⠈⢹⡏⠀⠀⠐⠋⠉⠁⠀⠻⢿⠟⠁⠀⠀⢤⠀⠀⠠⠤⢷⣤⣤⢤⡄⠀
⠀⠀⣼⡤⠤⠀⠀⠘⣆⡀⠀⣀⡼⠦⣄⣀⡤⠊⠀⠀⠀⠤⣼⠟⠀⠀⢹⡂
⠀⠊⣿⡠⠆⠀⠀⠀⠈⠉⠉⠙⠤⠤⠋⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⡼⠁
⠀⢀⡾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⣸⠁⠀
⠀⠀⠀⡼⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣾⠁⠀⢀⣠⡴
⠈⠛⠻⠉

⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠞⠉⠉⠀⠀⠀⠀⠀⠀⠈⠓⠒⢄⠀⠀⠀⠀
⠀⠀⠀⢀⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀
⢀⡄⠠⠼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀
⠈⠢⠤⡖⠛⢀⡤⠴⠺⢤⣀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⢱⡀
⠀⠀⠀⢳⠀⣿⢠⣀⡀⠀⠀⠀⠀⠉⠀⢖⠀⠀⢀⠐⢆⡾⠁
⠀⠀⠀⠈⢇⢸⡀⠉⠐⡷⠀⠀⠠⣤⡀⠸⡍⠀⠘⢆⡀⢉⡆
⠀⠀⠀⠀⢎⡝⠑⣤⣀⢯⠃⠀⠀⠀⠀⢠⠃⠀⣀⠜⠉⠉⠀
⠀⠀⠀⠀⠀⢳⣀⡔⠈⠑⠒⠒⠒⠒⠛⠉⠉⠉⠓⡤⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠗⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢳⠦⣟⣲⣄⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠃⠻⣭⡽⠁

⠀⠀⠀⠀⠀⢰⠁⡠⠐⠋⠉⠉⠉⠑⡲⠩⡉⠑⣆⠀
⠀⠀⠀⠀⠀⠸⡜⠀⠀⠀⠀⠀⠀⠀⠈⠘⠄⠀⢸⠀
⠀⠀⠀⠀⠀⢀⠃⣀⣆⠀⣤⠀⠀⠀⠀⠀⠰⣠⠞⠀
⠀⠀⠀⠀⠀⢈⡞⣿⣷⠈⠛⢄⠀⠀⠀⠀⢠⠇⠀⠀
⠀⠀⠀⠀⠀⠘⡄⢠⠀⠀⠀⠈⠆⠀⠀⣠⡞⠀⠀⠀
⠀⠀⠀⠀⣠⠞⣿⣿⣷⢶⣶⣾⣦⣴⠊⠁⠉⢦⡀⠀
⠀⠀⠀⡴⠁⠀⣽⣿⠃⣾⣿⡟⠃⠘⢕⠄⠀⠀⢱⡀
⠀⠀⡸⠀⠀⢰⣷⡿⠀⣿⣿⡇⠀⠀⢘⢸⠀⠀⠀⡇
⢀⣴⠓⡒⠒⢿⣿⡇⠀⣿⣿⡇⣀⣀⣎⠂⠀⠀⠀⢹
⣼⠁⠀⠀⠀⡀⡗⡊⡉⠛⢿⠋⠀⠀⢻⡄⠀⠀⢀⡞
⢱⠀⠀⠀⠀⢸⠃⠀⠀⠑⡀⠉⠢⠀⠀⢙⡶⠶⠋⠀
⠈⠳⣄⠀⠀⣸⡀⠀⠀⠀⠐⡀⠀⢁⡠⠞