Celestial sphere Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠠⣀⣠⣄⠀⢀⠂⠁⠀⠀⢀⠀⢰⡴⡄
⠀⠀⠀⠀⠀⠠⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠶⡆⢺⣶⡀⠀⠠⠀⡌⠋⠀⠂⣀⠀⠀⠴⠙⠚⠺⢿⡇
⠀⠀⠀⢀⠀⠀⡈⢃⠀⡀⠀⢀⠀⠐⠂⡴⢋⣧⠔⠂⢠⢘⣻⣶⠓⢦⣥⠸⡋⢦⠀⣘⠀⠀⠈⠱⠚⠀⣸⡇
⠀⠀⠀⢸⢠⣿⢀⡠⠞⢰⣆⣤⣀⠀⣸⡕⢡⢻⡀⢀⣃⣸⡻⠉⢧⡀⠘⢿⣧⡀⣗⡼⠀⠀⢀⠀⠐⠘⠋⡅
⠀⠀⠀⠀⠠⠍⣿⣶⠄⣀⠉⠁⣠⣶⣿⣿⡛⠛⢿⣹⡟⣿⣶⠀⠐⣿⣻⣿⣿⣷⣾⡴⠦⠼⠢⠖⣻⣶⡆⠄
⠀⠀⠀⠀⢠⣴⠋⠆⠀⠀⠀⢀⣿⣿⡿⣿⣿⡏⠉⢿⣿⣿⡟⠉⡽⢻⡏⢻⣿⣿⣿⡍⠀⣔⠲⠊⢋⣽⢧⠆
⠀⠀⠀⠀⢺⣏⣄⡀⠀⠠⠀⠈⢛⣻⣿⣿⣿⣧⣄⣹⣿⣿⣧⣎⣤⣼⣿⣿⣿⣟⣉⣀⠀⠀⠆⢩⢉⢡⣸⡇
⠀⠀⠀⠀⠘⢛⡋⠛⠃⠐⢠⣾⣿⢷⣼⡥⣾⡿⠛⠿⢿⣿⣿⡿⠿⡿⢿⣿⣿⣿⢿⣿⣷⣤⠔⠈⡰⣶⡞⠁
⠀⠀⠀⡀⢻⡿⠿⠄⣠⢡⣿⣾⠑⣼⣿⣵⣶⠃⣀⠀⢸⣿⡄⠀⠀⠘⣆⡇⣿⣿⣤⠹⣿⣿⠀⠘⢙⣿⠇
⠀⠠⡄⣿⣿⡀⣀⣲⡅⣿⣿⣷⣿⣿⣯⣿⢣⣲⣦⣭⣸⣿⣇⣐⣑⣒⣘⣧⣸⣿⣿⣴⣿⣿⡇⠀⣾⣿⡄
⠀⠀⢸⣼⣏⢼⡿⢊⢹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣻⣡⢺⣿⡋⣯⡟⣇⣄⣽⣿⣿⣽⣿⣿⣿⡧⢀⠈⠈⠁
⠀⠀⢸⣿⣿⣿⠝⣠⣼⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣿⣿⣿⣿⢿⣿⣿⣵⣾⣿⣿⢿⣾⣶⣀
⠀⠀⣸⣿⣷⢺⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣾⣿⡿⣿⡿⠛⣻⣿⣿⣿⣿⠂
⠀⠀⢹⣿⣾⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣽⣿⣿⣿⣯⣴⣿⣻⣿⣙⢯⣉
⠀⠀⠀⠈⠙⠋⠛⠛⠛⠛⠉⠛⠿⠿⠻⠟⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠏⠛⠛⠛⠛⠛⠛⠛⠃

⢠⣤⢄⡀⠒⠒⠒⠒⠒⠖⠶⠒⠒⠲⠶⠖⠒⠒⠒⠴⠐⢲⡶⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⣒⡒⠀⡒⢂⢦
⠘⢿⣻⣿⡋⠐⠒⠖⠓⠂⣤⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⣛⠃⠀⠤⠄⠀⠀⠀⠀⣀⠀⠀⠴⡀⢁⣘⡃⠉⣲⣌⣪⠘
⢠⢀⡄⣹⣿⠓⣚⢶⢡⣺⠋⠃⠈⢳⣾⣄⣐⣋⡂⠀⢀⢣⠀⠀⠀⠑⠶⠶⠿⠖⠂⠀⠀⠀⠐⡿⣉⠀⢨⠻⠘⢻
⠸⣾⠀⡗⡎⣠⠀⠸⡯⠁⠠⠂⠁⠀⠀⠈⠉⠉⠁⠀⠈⠈⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⢋⡀⣰⣀⡇⠘⢟
⠀⠈⢁⠳⢭⡡⠁⢈⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⢹⣽⠃⢠⠉⠘
⢠⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠛⠁⠀⠸
⢸⡀⢰⣄⠐⣀⣤⣤⠶⠖⠀⠁⠈⣀⡠⠤⠔⠒⠒⠀⠀⠙⠀⠀⠀⡦⢀⠀⠠⠀⠀⠀⠈⠀⠀⠀⠀⣠⡀⡀⣄⠀⢸
⠀⠁⠈⠻⠈⠉⠀⠀⡀⠖⣾⣶⠄⢀⡆⠠⠄⢠⠤⠐⠀⠘⠀⠀⠐⠀⠉⠠⠤⠀⠀⠈⠁⠒⠄⡒⠛⠛⠛⠃⠀⠀⢸
⢸⡀⢀⠃⠀⠀⠀⠉⠀⡠⠘⠀⠉⠀⣀⣀⠤⠈⠀⠛⠁⠖⠀⠀⠀⠠⠤⢀⣀⡀⠀⠀⣦⣄⠀⠀⠁⠂⠀⠀⠀⠀⢸
⢘⢠⣠⠔⠀⢀⠀⠘⠀⠀⡠⠔⠒⠉⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⠁⠀⠉⠃⠀⠈⠀⠠⠶⠃⢠⡴⢼
⢘⢘⡁⡀⣠⡄⢀⡠⠆⣵⠄⠀⣀⣀⣀⣀⣀⣀⣸⣿⡿⠟⠿⠿⣿⠀⡀⣀⢀⣀⡀⡀⠀⠀⣠⣴⢄⠀⠀⠂⣬⡏⢸
⠘⣾⠛⠁⢀⡴⢥⡀⠀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⣿⣿⡿⠁⠀⠁⠀⠀⠀⠀⠈⠁⠻⠋⡀⢹⠂⡀⢸⠿⢾
⠀⣧⣠⢶⣻⣒⠀⠉⡖⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠇⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠁⠀⠙⠀⠈⢾⣠⢺
⠀⡮⠉⠘⠿⢿⡧⠁⠦⠄⣀⣬⠶⠂⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠤⠔⠂⠁⠀⠀⠔⠊⠀⢀⠀⠊⠀⠈⢸
⠀⡇⠘⣧⡀⠀⠁⠀⢄⡀⠀⠉⠒⠀⠠⣀⡀⠀⠀⠀⠀⠈⠁⠀⠿⠿⠂⣀⠀⠄⠂⣨⣏⣀⡀⢒⣀⣀⣀⡀⠀⠀⢸
⠀⣀⠀⠙⠁⠻⠶⢤⣤⣉⣁⠀⠀⠀⠀⠀⠀⠀⠐⣤⡄⠀⠀⠉⠀⠈⢀⡀⠴⠀⠀⠀⠀⠀⠀⠈⠀⠉⠋⠁⠉⠀⢸
⠀⣇⢠⡤⡀⠀⠐⠄⠀⠉⠉⠙⠛⠃⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈
⠀⣧⣼⣠⣶⠲⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢰⢀⡘⠀⢹
⠀⣭⡏⣟⠙⡔⠈⣰⡀⠀⠑⠠⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⣀⠀⠊⢁⠀⣨
⠀⡟⣣⢹⣆⡀⠚⢽⠍⠑⣆⢼⡜⠡⢶⡾⠿⢛⠋⠀⠤⢝⠀⠀⠀⢀⡤⢤⣤⠶⠄⣔⠀⢀⠀⡉⠉⠀⠀⢩⢀⠴
⠀⡇⢻⣿⡯⣉⣫⣁⠀⠐⣯⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⡅⠀⠐⠀⠀⠀⠀⠀⢀⡈⠘⠡⣤⢄⣥⠀⣠⠔⠫⡄
⠀⠚⠓⠉⠁⠉⠈⠁⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠐
⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠸⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡇⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⣠⠄⣀⡒⠂⠂⡿⡄⢀⠂⠀⠄⢀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠩⠓⠂⠀⠔⠀⠀⠀⡆⡄⠀⠀⢦⠒⠀⠉⠓⠤
⡇⠀⠀⠀⠀⠀⠀⠠⢔⠋⠀⠀⠀⡔⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣀
⡇⠀⠀⠀⠀⢀⢆⡐⠀⠀⠀⣀⠚⠁⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⡀
⡇⠀⠀⠒⢠⠾⠶⠶⣈⣀⣭⠭⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢀⣤⣿⡿⠟⢉⠤⠘
⡇⠀⠀⢠⡳⠁⠀⠀⠀⠀⡌⠀⠀⠀⠉⠉⠉⠉⠉⠉⠈⠀⠀⢀⠀⠈⢰⡤⠀⠡⠔⠀⠀⢄⣄⠠⠧
⡇⠀⢀⢯⠁⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢰⠐⠀⠀⠄⠀⣀⠔⢦⡀⠄⠈⣀⠀⠁
⡇⠀⡸⡆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣀⣤⣶⣿⣾⣶⣦⡲⡿⠄⠋⡀⠀⠈⠀⠠⠂⠁⠀⠀⠀⠀⠀⡀
⣇⠀⣇⡂⠂⠀⠒⠂⠦⠨⠀⠉⠉⢥⣭⣩⣾⣿⣿⣭⡽⠛⠁⣠⠐⠈⠀⠤⠖⠁⠰⠀⠒⠐⠀⠀⠀⠠⡄
⡏⠀⣿⠡⠤⠤⠒⠒⡂⣴⠀⠂⡠⠬⠆⢽⣿⡟⠉⢀⠤⠆⠀⣘⠴⠂⠀⠀⠀⠀⢐⠀⡀⠀⠀⠀⠀⢹⠁
⡇⠀⡗⡀⠀⠀⣀⠔⠃⣶⠀⠈⠟⠛⣉⠀⠘⠉⢁⣀⣴⣾⠟⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠃⣄⢰⣧⣴⣿⡷⠐⠛⡉⢀⣠⠀⠀⢉⣄⠀⠀⠉⣹⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤
⡇⠀⠈⣧⠤⠘⠛⠈⠋⣀⣠⠟⠒⠛⠛⠂⠀⠀⠀⢰⠲⠀⠀⠐⠒⠒⠒⠒⠀⢈⡤⠤⠀⠀⣤⠀⢰⡜⠲
⡇⠋⡀⠘⣤⡖⠒⠒⠛⠤⢶⣠⡀⠀⠀⠀⠀⢀⣀⣸⢀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠹⡻⣀⡀
⡇⠀⡠⣤⣌⠊⣀⠀⠀⠀⠀⠢⠁⠀⠉⠉⠉⠉⠉⠉⠘⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⣿⣷⣷
⡇⠐⠀⠿⣾⡆⠙⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠀⣾⣿⡟⣟⣿
⡇⣤⡀⠛⣉⠐⠂⠈⠙⠖⠶⠶⠒⣀⠰⣀⠀⠀⣠⡄⢠⣄⠀⠀⠐⡰⠀⠀⠀⣩⡄⣴⠂⠠⢹⣿⡹⠍⢸
⡇⠈⠀⣠⡭⡀⠛⠿⠤⢀⠷⠢⠀⠠⢀⠀⠀⠉⠉⡁⣈⠉⠉⠔⠁⠀⡀⠤⡠⠔⠋⡈⠁⢀⣙⡛⠻⣿⣿
⡇⠀⢸⣿⡖⠛⣆⠙⠃⢠⠐⠀⠀⢴⠅⠀⠁⠀⠐⠿⠗⠁⠀⠀⠀⣰⠀⠀⠘⠃⠀⣉⣴⣿⣯⠁⣴⠈⠉
⠁⠛⢈⣿⣿⠀⣟⢳⣀⠈⠁⢀⡄⢀⣤⡀⠀⢀⠛⣠⣶⣶⣤⠀⢀⡈⠀⠘⠃⠀⣄⢸⡟⣿⣿⡀⠀⢠⡄
⡇⠀⢸⡏⢹⢶⠈⠯⣿⡄⠀⠈⢡⣴⣿⣧⡄⠋⠀⢿⢷⠾⣿⠀⠘⠃⠀⠴⠂⠀⣀⢨⡿⠀⣿⣿⠦⠀⣄
⡇⠀⢸⡇⣼⣆⠀⠀⢻⣿⣴⣀⣿⢿⣿⢿⣷⣶⢤⣼⠛⠘⢿⣰⣆⢀⣶⣀⣰⣆⣩⡇⢠⣤⠅⠀⠀⢤⡄
⡇⠀⣾⠃⣿⣿⣦⠀⠾⡟⢷⠀⠘⠾⠞⠟⡒⠀⣴⠛⣭⣽⠫⠹⡆⢀⠀⣀⣴⡦⢾⣇⠀⡔⢶⠠⣿⣆⠇
⡇⠀⣿⣷⡈⠋⠈⠁⠐⣐⠇⠀⠀⠀⠀⠀⡀⠀⠸⣶⣿⣿⣿⡆⠹⠀⠀⣿⡍⠓⠛⣭⣷⣷⡦⣷⡙⠡⡹
⡇⠀⡿⣿⣿⣦⠲⣯⠈⠤⡗⠉⠀⠀⠈⠀⠁⠠⣶⠛⢿⡿⢿⠟⢠⠃⠄⠉⠙⠂⣽⠿⣿⡿⠛⣿⣿⡺⣅
⡇⠀⣷⠿⣿⡏⠻⡏⠀⢰⣿⠈⠉⠉⠉⠉⣠⡖⠃⢀⣸⣛⣇⣴⢯⡈⠉⠁⢠⣾⡁⠀⢾⣠⣿⠿⣿⡿⢾
⠁⠀⠟⠀⣼⡇⠠⠇⠀⠟⠇⠀⠀⠀⢀⠊⠈⠳⡈⢡⠿⠯⠹⠇⠘⣷⠠⠀⣾⡧⠰⠆⣻⡿⠩⠊⢼⡏⠈
⠀⠀⠈⢸⠉⠀⠃⠃⣰⠀⠀⠀⠀⠀⢀⢸⠀⡖⠈⠄⢉⠹⠀⠀⠀⡙⠃⠐⠛⠑⢃⣼⢏⡠⠀⠀⣸⡧⢠
⠀⢾⠀⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⠀⢷⠰⠴⠚⠀⣼⠀⠀⠀⠇⡃⠐⠿⠺⣏⠅⠊⠀⠞⠸⠿⣷⣀
⠀⠀⠀⠀⠈⡄⠀⠂⠀⠀⠀⠀⠀⢀⡈⠀⠀⠂⠀⣀⡀⠏⠀⠀⠀⠐⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁
⣀⣬⣤⣤⣤⣄⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠔⢂⠒⡰⠻⠉⠏⠉⡙⠛⠻⢿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣲⠟⢋⠀⠂⡠⠊⢁⠞⢀⠃⢸⠀⢢⠈⢆⠁⢦⡙⠻⣿⡿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⡴⠋⢀⠔⠁⢠⠞⠁⣰⠏⠀⣜⠀⢈⠀⠘⡄⠀⢧⡀⠱⡄⠈⢿⡍⠻⣾⠉⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣼⠏⠀⣠⠋⠀⣰⠏⠀⣰⠏⠀⢰⡇⠀⣽⠀⠀⡇⠀⠘⣧⠀⢹⡄⠀⢻⣦⡈⢿⣿⣻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣠⠟⢠⡿⠁⠀⣼⠃⠀⣰⡏⠀⠠⠿⠀⠀⢛⠀⠀⠛⠀⠐⠛⠀⠀⢿⡀⠈⢿⠀⢈⣿⡆⠁⢿⣷⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢠⣟⣴⣿⡁⠀⢚⣛⣀⣠⣤⣤⣴⣶⣶⠾⠿⠛⠛⠛⢛⡛⢛⡛⣛⠛⠿⢿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⠥⠐⠂⡀⠉⠀⠈⠉⠻⢏⡉⠭⡀⠐⠂⠄⢈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣿⠟⡡⠐⠉⠀⢡⣄⠈⠀⠋⠀⠀⠀⠀⠀⠘⢦⡈⠏⠐⢷⣦⣈⠒⢌⡻⣿⣿⠿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠊⠀⠀⠀⠀⢀⣡⣶⣄⢰⣤⠀⣀⠀⠀⠀⠀⠳⡀⠀⠀⠹⣿⣿⣦⣄⢪⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠢⡄⠀⠀⠀⠈⠀⡿⠯⠦⣡⣄⢀⡴⠀⠘⠀⠀⠘⡄⠀⠀⢹⣿⣿⣿⣷⡌⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠈⠀⣀⠀⠂⠀⢀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠘⣉⣿⣿⣿⣿⣿⣦⠑
⠀⠀⠀⠀⠀⠀⠀⠠⠂⡀⢀⡀⠀⠠⠀⠀⠀⠠⡀⠀⠀⠑⢮⢣⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠻⣯⢿⣩⣿⣿⣿⣧⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠂⢰⡷⣮⣳⠜⠀⣾⠀⠀⠀⠀⢦⡀⠀⠀⠻⢧⣄⠀⠈⠀⠀⠀⠀⠀⠈⣧⠰⣿⣾⣿⣿⣿⣿⣿⣧⠐
⠀⠀⠀⠀⠀⠀⠘⠀⣿⣟⠀⣽⠃⢰⡇⠀⠀⠸⠀⠀⠙⢶⣞⠀⠀⢩⠑⠀⠀⠀⣠⠀⠀⠀⢸⡀⢿⡿⣿⣿⣿⣿⣿⣿⡆⠃
⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣤⡶⠀⢸⣧⢦⡀⠀⠆⠀⠀⠀⠿⣦⡀⠈⠢⠀⣰⡟⣿⠂⠀⠀⠈⡇⠈⢥⡿⣿⣿⣿⣿⣿⣷⣘
⠀⠀⠀⠀⠀⠀⣄⣺⣿⣿⣿⣀⣴⣿⣣⣖⡁⠀⢦⠀⠁⠀⠀⡎⠙⢦⡐⢳⠃⠞⠛⠓⠒⠒⠻⡇⠀⣾⣷⣿⣿⣿⣿⣿⣿⣟⣀
⢠⡄⠀⠀⠀⠀⠉⠉⠛⠙⠉⠛⠛⠁⠿⠋⠓⠆⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠻⠓⠆⠠⠤⠀⠀⠧⠀⠻⣟⣻⠋⠛⠛⠋⠟⠉⠉⠀⠀⠀⣠
⠀⠙⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠞⠁
⠀⠀⠀⠈⠉⠙⢡⠀⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣲⣐⣓⣒⣶⣶⣿⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠂⠸⣿⣿⡏⠹⣿⣿⣙⠪⡛⣿⡿⠟⠛⢰⣾⣷⠀⠀⠀⠀⠀⣷⠀⠻⣦⡾⢻⣿⡏⢨⣿⣿⣿⣿⠇⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠆⠹⣿⣿⡄⠹⣿⣿⣷⡈⠳⣦⣶⣶⠟⣱⣧⡀⠀⠂⡀⠀⢸⣷⡾⣋⣰⣿⣿⠃⣼⣿⣿⣿⠏⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠙⣿⣿⣄⠹⣿⣿⣿⣷⣌⠲⣄⢀⢀⢠⣿⣶⣦⣶⣾⡿⣫⣾⣿⣿⣿⠃⣰⣿⣿⣿⠋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⣽⣿⣆⠙⣿⣿⣿⣿⣷⣈⠻⣏⣳⣯⣽⣿⠶⣩⣾⣿⣿⣿⣿⠃⣴⣿⣿⠟⠁⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢌⠻⢷⡌⠻⣿⣿⣿⣿⣷⣌⠻⠿⢟⣫⣾⣿⣿⣿⣿⠟⣡⣾⡿⠋⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠍⠂⠘⢻⣾⣿⣟⣯⡇⣀⣬⣿⣿⣿⣿⠟⣡⠾⠋⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⠌⠻⠟⣉⠚⠛⠛⢈⠻⢋⡤⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⣈⣹⣷⣾⣶⣦⣁⡀⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⣤⣿⣿⠿⠺⠿⣿⠛⠷⠶⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣠⣿⣩⠄⣰⣿⣿⣾⣿⣦⠀⠐⣶⣶⣤⣀⣀⡙⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡟⠛⠋⣠⠞⠛⠛⠋⠀⠻⠛⠛⠉⠁⠈⠀⢀⠉⠉⠛⠛⠛⠿⣦⡛⢿⣷⣶⣄
⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣾⣿⢗⣁⣾⢃⣤⣶⣶⣿⣿⣤⣴⣄⠀⠶⠶⡆⠠⠰⣦⣤⣤⣄⠀⢀⠉⢨⡟⣻⣿⣿⢷⣶⣦⠀⣀
⣠⠴⠚⠉⠉⠉⠉⠉⠀⠀⢰⡏⢸⣿⣧⣄⣉⡉⠉⠛⠛⠛⠃⠒⠒⠂⠀⠃⠸⣶⣶⣶⣆⢉⣉⣩⣤⡾⣿⣿⣿⠀⢸⡿⢿⣿⠛⣿⣷⣤⡀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠉⢻⣿⣿⣶⣦⣤⣤⣄⣀⣀⣀⣀⣀⣰⡇⢠⣿⣿⣿⣿⣿⣿⠿⠿⡏⠉⢻⣿⣷⣄⠉⠀⣻⡶⠘⠿⠉⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠛⢉⣀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠙⠋⠙⣿⣿⡧⠄⠀⠀⠀⠀⣺⣿⣿⡿⠶⠆⠀⠈⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠚⣠⣄⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣛⡀⠀⠘
⣿⣿⣿⡿⢿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣤⡀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠒⠉⠉⠛⠛⠻⣿⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠙⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠑⢴⣷⡄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠘⢻⡏⣿⡄
⠀⠀⠀⠀⠀⡀⠀⠀⠀⣦⡂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠛⢦⡄⠀⠀⠀⠂⠀⠀⠸⣿⣿⣧
⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⢸⡧⠀⠀⠀⠀⠂⠀⠀⢀⣿⣿⠀⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⠴⠟⠁⠀⠀⠀⠀⠀⠂⠘⣻⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⣻⣷⡆⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣺⣷⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⢷⣿⣷⣾⣯⣀⠀⠈⠲⣄⠀⠀⢀⡀⢀⣩⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣶⣦⣤⣽⣾⣷⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠯⠿⣿⠿⠿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣄⢠⠘⢇⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠟⠋⠉⠝⠘⠸⣾⡧⠤⣀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣸⣤⠖⠃⠀⠠⠈⠋⢿⣖⠈⠳⢦⣀⠀⢠⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⢠⠋⡤⠊⣽⡇⠀⠀⠀⠂⠀⠰⣯⠙⣷⡀⠀⠈⢷⡤⡃⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣮⣠⣼⣤⣿⣤⣄⣄⠡⠈⠀⠉⠀⠈⠁⠀⠘⢀⣳⣹⡃⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⣿⠿⣏⣙⠉⠉⠉⣧⢈⢹⡁⣸⣹⣙⠀⠀⠙⣿⡉⣿⣿⢛⢛⣓⡄
⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠁⣾⣿⣉⣿⣟⡿⣿⡏⠉⠙⢿⡟⠻⣿⡟⠋⠁⠉⡸⢸⡟⠐⢿⣿⡆⠙⢷⣀⠁⠀⠀⠠⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣯⣿⣧⣜⣿⠿⣧⠀⠀⠸⣿⣧⣿⣿⠀⡠⠊⠀⢸⣇⣀⡛⣻⣿⣾⡿⠃⠀⠀⠀⠀⠀⠠⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠐⠀⡀⠀⢀⡠⠽⢿⣿⡿⢿⣿⡶⢀⡀⡀⣀⡀⡷⢛⣀⣀⣤⣺⣿⣿⣏⣩⣥⣤⢄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠃⠀⠐⠀⣠⠞⣛⣾⣆⣠⣁⣤⣿⣿⡟⠻⠶⣿⣿⣿⣿⣻⣿⣤⠿⡿⢿⣿⣿⣿⡗⣾⢿⣿⠱⣖⣤⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⢤⣦⣾⣶⠄⠀⠀⠀⠂⣴⠟⣼⢋⠄⣼⣿⡟⠀⢁⠘⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⢡⡀⠀⠈⢿⣿⡇⠀⠹⣿⣿⡞⠆⠀⠀⠖⠄⢹⡇
⠀⠀⠠⣄⣀⡿⠛⠉⠀⠀⠐⠂⣸⣿⣿⠃⠂⢰⣿⣿⢡⢄⡼⠀⠀⠀⠀⠀⣿⣿⡳⠀⠀⠀⠀⠀⢣⡄⠀⢸⣷⣿⣾⠀⠹⣿⣷⡐⠀⠀⠀⠄⢿⡇
⢠⡄⠐⣽⣿⣏⡀⠀⠀⢪⣤⢀⣿⣿⣿⢶⣗⣿⣿⣗⣈⡾⠁⠀⢄⢀⣄⠀⣿⣿⣦⢀⠀⠀⠀⠀⠀⠹⣄⠀⣿⣿⣿⣤⣶⣿⣿⣷⠀⠀⠀⠀⠮⡆
⠀⠀⠀⠈⠉⠀⢠⢠⡤⠘⠁⣸⣿⣴⡟⢤⢾⣿⣿⣿⣿⣥⣾⣃⡿⢞⠁⠀⣿⣵⡆⠀⠉⠠⠂⠀⠀⠀⠊⠗⠛⠀⠙⣿⣿⣿⡉⢻⠀⠀⠀⠀⠈⠃
⠀⠀⣴⢀⣤⣤⡀⢛⠀⠀⠀⣿⣿⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣠⡌⠃⣸⡝⣢⣠⣶⣣⣀⣤⠄⢄⣰⣶⣶⣶⠈⠛⣿⣿⣿⣿⡁⠀⠄
⠀⢰⣿⣽⣿⣶⠉⠄⠀⡰⣶⣿⡯⢙⣙⡻⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣶⣾⣿⣧⠁⣹⣿⣿⣿⣯⣿⠿⣿⣿⠿⣪⣾⣷⡟⢻⡛⠛⢷⣮⣶⣆⣀⡀
⠀⠘⣿⣿⣯⠀⢰⣆⠘⣿⣿⣿⣿⣿⢿⣿⣶⣺⡿⣷⣬⢹⣿⣿⣋⣿⣿⣿⣿⡛⠄⢘⣿⣿⢫⣕⣸⣄⡘⣳⣮⠩⣤⣼⡷⠛⠛⣿⣷⣹⣯⣿⣿⡦
⠀⢹⢿⣷⠉⢂⡠⠒⢁⣸⣦⣿⣿⣿⣿⣿⣿⡷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡷⢈⣿⡿⢛⡟⠙⢿⢛⣿⣿⣴⡟⠋⢀⢠⣼⣿⣿⠿⠟⠿⠿⠄
⠀⠀⡽⣿⢿⣯⣴⣽⣿⣿⣿⣿⣹⢹⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⡮⢿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣲⣤⣘⣶⣬⣿⣿⣦⡊⠲⢦⡀
⣀⣀⣀⣉⣁⣙⣀⣙⣿⣛⣛⣛⣻⣇⣃⣻⣿⣿⣿⣿⣿⣛⣿⣟⣿⣟⣻⣋⣻⣻⣻⣿⣛⣛⣻⣿⣿⣿⣟⣏⣀⣿⣛⣟⣛⣻⣟⣛⣻⣛⣛⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡆⢀⣠⣤⣤⠠⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣛⣩⣥⣶⣶⣶⣶⣶⣶⡶⣆⡄⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⡟⣿⣷⡤⣷⡀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠅⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠄⠀⡠⢴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠳⠄⠄⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⠆⢀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣀⠀⠐⠀⣤⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠈⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⠟⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡴⢢⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣼⡏⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣄⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⡌⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣰⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⡀⠀⠀⠀⠀⠠⡠⠖⠉⡁⢠⠖⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣄⣄⠠⣈⠕⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠉⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣃⡰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣶⣤⣤⣁⣚⠿⠻⢿⣿⡿⠻⠟⢛⣛⣭⣽⣔⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣿⣯⣹⡿⠿⠟⠛⠉⠁⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢨⠅⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣤⣼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡿⠿⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣶⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣀⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣷⡆⣨⣿⡶⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⠿⢿⣿⠿⠿⠿⠋⠁⣀⣤⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠉⠛⢹⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡿⠿⠟⠃⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⡀⠙⠋⠍⠙⠛⠿⠛⠛⠟⠉⡁⠈⠀⠀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠶⢶⣶⣦⣦⣤⣤⣤⡤⠤⠶⠚⠋⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⠀⠤⠀⠄⠀⠠⠀⠤⠠⠀⠀⠠⠀⠠⠄⠠⠠⠠⠀⠄⠤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣤⡄⢐⡒⣂⣀⠀⠀⠀⠀⠀⠀⣤⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡂⠝⢂⠉⠤⠔⠂⠀⠀⠀⠀⠀⠐⠢⠤⠈⠉⢘⢊⠖⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠵⠖⠈⢁⣀⡀⠠⠄⠀⠀⠈⠀⡀⠤⠦⣠⠀⠀⠀⠀⠀⠀⠄⡐⠠
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠤⠄⠂⠈⠀⠀⢀⡈⠁⠀⠀⠂⠌⠁⠂⠀⠀⠀⠀⠀⠁⢘
⠀⠀⠀⠀⠀⡐⠁⡀⠀⠀⠀⠀⢀⠀⠀⠠⠀⢐⡀⠀⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⡄⠈⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠀⠄⢀⠐⡃⡄⠃⠀⠀⠀⠀⠀⠀⠀⠁⠅⠠⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⢸⢄⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠠⢀⡰⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠁⠠⡀⠀⠆⠁
⠀⠀⠀⠰⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠠⠀⠀⠀⠈⠀⠐⢁⠁⢄⡌⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠁⠀⠈⡄
⠀⠀⠀⠆⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣄⡤⣀⡀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢾⡾⠷⠽⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠛⢡⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠃⠜⣿⠛⠛⠓⠒⠃⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡯⣶⢧⣘⡋⣳⣾⣿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡇
⠀⠀⠀⠁⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣻⣿⠭⠛⠅⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⢀
⠀⠀⠀⢀⠀⠀⠀⢀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠐⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠆⠀⠃⢼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⡀
⠀⠀⠀⠀⠘⢄⠀⠐⠆⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢄⠀⠀⡀⠠⠆
⠀⠀⠀⠀⠀⠈⢦⠆⠀⢀⠀⠀⠀⡅⠀⡀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠐⠀⡀⢒⠀⠆⢠⠀⠠⠀⡀⠀⠰⠀⠀⢀⡀⢀⠐⠀⠈⠃⠀⠀⠀⠀⠀⠀⠱⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢗⢦⣀⠀⠀⠀⢀⠀⠀⠀⠀⠂⠘⠀⠃⠂⠈⠁⠀⠀⠀⠸⠀⠀⠀⡀⠐⠈⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⣓⠂⢄⡂⠄⠀⠀⠀⠀⠀⠉⠁⢄⡀⠀⠀⠀⠀⣀⠤⠒⠉⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠻⠋⠓⡖⠂⠀⠠⠤⠤⠤⠙⠑⠒⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠠⢤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡃⣓⠀⠤⠤⠤⠤⠄⠀⣀⡀⠀⢀⡿⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⡠⠔⠒⠉⠁⢸⠁⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠉⣷⡦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣋⡷⠀⡠⠔⠋⠁⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡴⣖⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣴⠛⠐⠆⣄⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣿⠀⠀⠀⠀⠈⠀⢄⠀⠀⠀⠀⠀⢳⡀⠀⠂⠀⠀⠀⠀⠀⠁⠄⠀⠈⢧⣹⣾⣿⣹⣿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠘⠂⡀⠀⠀⠀⢳⡀⡁⠀⠀⠀⠀⠀⠀⠀⠑⠀⠘⢷⡿⣿⣿⠯⣾⣿⣿⣿⣷⣄⢄⡯⠛
⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢷⣼⡷⣤⣾⠻⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡴⣘⣷⠟⣿⣷⣿⣿⣿⣷⡀
⠀⠀⣿⡷⢰⡃⡀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠜⢿⠿⣦⣿⣿⠿⠿⣿⣿⣷⡀
⠀⠈⠋⢠⣯⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⢢⡅⡇⠁⠀⠀⠀⠀⠄⠈⠀⠀⠂⠳⣎⠴⣯⣀⣀⣀⣤⣼⣷
⠀⠀⠀⡾⢹⡀⠀⠀⠀⠀⠒⠀⠼⢩⠏⠀⠹⣄⠀⢀⠀⣀⠀⠄⠠⠄⠠⠀⠆⠀⠈⠦⠳⡄⠄⠀⠄⠈⠁⢀⠀⠀⠀⠀⠁⠈⠻⣿⣿⣟⣿⣿⣿⣿⡆
⠀⠀⢰⡇⠈⢧⠀⠀⠀⢀⡀⠠⠐⢄⠀⠈⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡄⠀⠀⠘⢦⠀⠀⠀⢀⠠⠀⠀⠈⠀⠀⠐⠆⠈⠻⣿⣿⣿⣿⣿⣿
⠀⠀⢸⠀⢀⠈⢷⠈⠁⠀⠀⠀⠀⠀⠁⢄⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠳⣄⠀⠟⠁⠃⠀⠀⠀⠀⡾⣴⠐⠀⠈⠛⢿⣿⣿⣿⠀⡀
⢠⣦⢸⣆⠀⣀⠈⣧⢀⡀⢀⡀⢀⡀⢀⠀⢰⡄⠀⠈⢧⡀⠠⠀⠄⠠⠄⠠⠴⣀⠤⠠⠤⠠⠤⠠⠌⢣⡄⠀⠴⠀⠀⠀⠀⠁⠃⠀⠂⠐⠂⠐⠈⠛⣻⣠⠻
⠓⠛⢘⠷⣤⡀⠀⠈⢣⡀⢀⣀⡀⠀⠀⠀⠀⠀⠂⡀⠀⠱⣄⠀⠀⠠⠀⡀⠸⡠⠇⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⢸⠂
⠀⠀⠸⡇⠈⠙⠳⠦⢤⣳⣘⡸⠃⠀⠀⠀⠀⠀⠀⠈⢄⠀⠘⢦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠙⢦⣀⣀⣠⣤⠴⠶⠛⠉⠁⠀⠀⠀⣼
⠀⠀⠀⣽⠄⠀⠀⠀⠀⠀⠉⠉⠛⠒⠲⠶⠤⠤⠤⣤⣤⣩⣀⣀⣱⣄⣀⣀⣀⣤⣤⣤⠤⠤⠤⠴⠶⠒⠒⠛⡛⠉⣹⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⢹⡄⠄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡠⠐⠀⠀⠀⠀⠀⠀⢸⢍⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠋⠀⠀⣀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⢳⠈⢄⠀⠀⠀⠀⠀⢀⠀⣀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡀⠀⠀⣰⢃⣤⠖
⠀⠀⠀⠀⠀⢣⠈⢢⠀⠀⠀⢀⠠⠓⡉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⠋⠻
⠀⠀⠀⠀⠀⠀⠣⡀⢁⡠⠒⠁⠀⠀⠈⢌⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⢠⣆⣤⠘⢄⠀⢂⡀⠀⠀⠀⠀⠡⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠺⠁⠀⠀⠈⠳⣄⠙⢄⠀⠀⠀⠀⠱⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢄⡀⠀⠀⠀⠀⠀⢥⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠓⣄⠀⠀⠀⠀⡀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣸⡔⠋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢑⠤⠀⠀⠘⡀⠀⠀⠀⠢⣀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠕⠛⢸⣉⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠶⢄⣁⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠈⠀⠀⠀⠀⢀⣀⠤⠒⠋⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠂⠠⠤⠤⠤⠶⠤⣤⣄⡐⡂⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣂⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠒⢂⠋⠈⠉⠉⠉⠉⠉⠋⠛⢰⣶⣆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡐⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠉⠙⠳⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢦⣙⡻⠟⠓⡄⣀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣠⣴⡤⠙⠷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠖⠁⣿⣿⣿⣷⡄⠀⠀⠉⠒⢀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠟⠛⠻⣄⡀⠀⠀⠉⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣡⠀⠀⢈⣉⠉⠁⠹⠄⠀⠀⠀⠀⠁⠂⡀⠀⠀⣤⣶⠆⠀⠀⠀⠀⠀⠈⠑⠀⠀⠄⠀⠻⣦
⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠘⣆⠀⢸⣿⣿⣶⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂⣀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠸⣆⠈⣿⣿⣿⡆⠀⠈⢳⡄⠀⠀⠰⠆⠀⠈⠂⡀⠀⠀⡠⠀⠀⠀⠀⢦⣠⣄⠀⠀⠈⠀⠹⣧
⠀⠀⠀⠀⠀⠀⢸⣧⣀⡀⠀⠀⠈⢇⢸⣿⣿⣿⡀⠀⠀⠙⠀⠋⠐⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠄⠀⠈⠋⡀⠀⠀⠀⠀⠻⡆
⠀⠀⠀⠀⠀⢀⣿⣇⠀⠀⠉⠒⠄⠀⠉⠹⣿⣿⣷⠀⠀⠀⠀⠑⢀⠀⠀⠀⠀⠀⠀⠡⡄⠀⠂⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠐⣧
⠀⠀⠀⠀⠀⠘⡧⠸⣧⡄⠀⠀⠈⠁⠀⡀⠈⠻⣏⣄⡀⠀⠀⢀⠀⠉⠀⠀⠀⠀⠄⠀⣴⠇⣶⢀⡀⠀⠀⠤⡀⠉⣷⡄⠀⠀⢼
⠀⠀⠀⠀⠀⢾⡇⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⢤⡀⠙⠷⡄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢠⠛⣡⣌⡏⠀⠀⠀⠀⠀⠈⢻⡀⠀⠲⠆
⠀⠀⠐⠀⡀⠀⠀⠀⠂⠀⠸⠷⠄⠀⠀⠀⡤⠀⡙⣷⡄⡈⢀⡀⣀⠀⡒⣁⢀⡀⣀⢀⠀⠴⠦⠷⠶⠀⠀⠀⠀⠒⠂⠈⠁⠀⠀⢀⣠⠄
⠀⠀⠀⠀⣽⣿⣧⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⡀⢀⣀⣀⣤⣤⠤⠀⠀⠒⠂⠀⠚⠻⣫⡅
⠀⠀⠀⠀⠹⣿⣾⡄⠀⠀⠀⠀⠀⢀⡻⠯⣆⠀⠀⠀⠀⠱⢏⡱⢛⢷⣧⣀⠀⠀⠈⠉⠉⠀⠈⠟⢿⣿⣧⠄⠀⠀⠀⠀⠀⢘⣈⣿
⠀⠀⠀⠀⠀⢻⣱⢷⠀⠀⠀⠀⠀⣾⠀⠀⠈⠳⣄⠀⠀⠀⠈⠇⠐⠀⡝⢄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⠀⠀⠀⠀⠀⢠⠘⣏⠇
⠀⠀⠀⠀⠀⠈⣿⡎⣃⡀⣀⠀⢀⡇⠀⠀⠀⠀⠈⠛⢦⠀⠀⠀⡖⡀⠈⠀⢑⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡀⠀⠄⠀⢠⣆⡼⡟
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⡀⠁⣀⠁⠀⠀⠔⠀⠀⠀⠀⠉⠳⠄⠃⠀⠀⠄⠁⠀⠀⡿⣆⠀⠀⠀⣿⣿⣿⡄⠀⠀⢲⠌⣽⡟
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡆⢸⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠂⠖⢦⣀⠈⠀⠀⢠⡇⠈⢠⡀⠀⣿⣿⣿⠃⠀⠴⠇⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣮⣿⣤⣤⠤⠆⠀⠒⠉⠁⠀⠀⠀⠀⠀⠉⠳⢦⠀⣸⠁⠀⠘⣷⠀⣿⣿⣿⣶⣁⠴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣯⣽⣳⣦⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠈⣨⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠙⠿⣶⣬⣷⡷⢷⣤⣄⣀⣀⢀⡀⣀⠀⣼⡀⠤⠄⠶⣶⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢻⣱⢾⣿⣬⣤⠙⢋⣽⢻⣶⡶⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣿⠂⠀⠈⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣶⣶⡶⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣟⢯⡙⢵⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣏⠣⡐⢄⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⢄⣠⠈⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡸⡧⠀⠚⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠿⠿⠛⠫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢒⣤⣴⣾⣀⣬⣵⣤⣤⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣵⠿⠋⠁⠀⠙⣍⣋⡭⠀⠈⠙⢧⣨⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢁⡞⠁⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠙⢧⡁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠓⠀⠀⠀⠀⠀⠀⠉⠑⠦⣤⡉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠄⠐⠒⠒⠒⠒⠒⠒⠂⠤⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠀⠀⠀⠀⢀⡠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣠⠶⠣⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢾⠃⣄⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠸⡄⠈⠳⣄⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⢀⣠⣴⣶⠿⠛⠋⠉⠀⠀⠀⠀⠈⠢⠉⢻⣧
⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⢳⡀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠈⠑⣦⣤⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠳⡀⠀⠀⠈⠢⡀⠀⠀⠀⢀⣤⡾⠟⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⡇
⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠈⢢⣠⣾⠟⠋⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿
⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⢀⣴⡿⠛⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠡
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣿⣿⡯⡤⠤⠤⠬⢦⡤⠤⠤⠤⠤⠤⠤⠤⠤⡵⣤⣠⣀⣀⣀⣀⣀⣼⡟⠁⠀⠄
⠀⠀⠀⠀⢀⣴⠴⠒⠒⠋⠉⠉⠉⠀⢀⣴⡿⠋⠈⠳⣄⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⣠⣿⠋⠉⠉⠙⠓⠒⠦⣄
⠀⠀⠀⠀⠘⢶⣤⣀⣀⡀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣾⠟⠁⠀⠀⠀⢀⣀⣠⡤⠞⠁
⠀⠀⠀⠀⠀⠰⠀⠀⠀⠉⠉⢉⣿⠟⠓⠒⠒⠒⠶⠦⠤⠤⠼⠷⣤⠤⠤⠤⠤⠴⢦⠤⠤⠤⠤⠴⣶⣾⠟⠛⣖⠒⠋⠉⠉⠩⠁
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠑⢄⠀⣠⣾⠟⠁⠀⠀⠈⢦⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠘⡀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⣀⣴⡿⢏⠁⠀⠀⠀⠀⠀⠀⢣⡀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠱⡀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡾⣟⠉⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⢣⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠉⠀⠀⠙⠢⣄⡀⠀⠑⢄⠀⠀⠀⢠⠚⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡑⣀⡔⢁⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣶⣶⣶⡶⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠋⠛⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠁⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠰⠤⢀⣀⠀⠀⠀⠀⢀⣀⠀⠀⣀⡠⠤⠐⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢹⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠛⠋⠉⠁⢠⠞⠁⢸⡇⠀⠀⠀⣈⣉⣹⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠀⣇⠀⠀⠀⣰⠏⠀⠀⢸⣇⡴⠞⠋⠉⠀⠀⠀⠀⠀⣹⠟⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡁⠀⠀⠀⠀⢹⡀⠀⢠⡏⠀⢀⡴⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⢈⡿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣁⣬⣽⣦⣤⣀⣀⣀⢳⡄⡾⣠⠞⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡼⠁⣀⣠⠴⠋⠁⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠉⠀⠀⠀⠀⠀⠉⠙⠛⠛⢿⣿⡧⢤⣤⣤⣼⣧⣤⣤⠤⠤⠴⢶⡾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠈⠳⣄⠀⠉⢻⡷⣤⣀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢀⡇⠀⠀⠈⠳⢦⣸⡇⠀⠉⠛⢶⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠹⡄⠀⠀⠀⠀⣀⣀⣠⣴⠯⠴⢾⠷⠒⠒⠚⠛⠛⢻⡿⣟⡛⣳⠟⠚⠛⠶⣦⣤⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢀⣹⣤⠶⠚⠋⠉⠁⣼⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⣹⠿⢤⣀⠀⠀⠀⠙⠲⣄⠀⠉⠙⠓⠲⢤⣄⡀⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⣿⣠⠖⠋⠁⠘⢦⡀⠀⠀⣼⠃⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢸⡇⡼⠃⠀⠀⠈⠙⠓⠦⣤⣀⡈⠻⢦⡀⠀⠀⠀⠈⠙⢲⣤⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣁⣀⣀⣀⣀⣀⣻⣄⣰⣃⣀⣀⣀⣀⣿⣀⣀⣀⣀⣀⣀⣸⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣙⣛⣛⣶⣒⣒⣚⣛⣉⣉⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡉⠉⠉⠉⠉⠉⠉⢩⡿⣭⡉⠉⠉⠉⣿⠉⠉⠉⠉⠉⢉⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣍⠉⠉⠉⢉⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠙⠦⣄⡀⠀⠀⠀⡾⠀⠀⠙⢦⣀⠀⢿⠀⠀⠀⠀⢠⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣠⠴⠋⣿
⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠈⠙⠓⠶⣴⣇⣀⠀⠀⠀⠈⠳⢾⣀⠀⠀⣠⠏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠚⠋⢷⡀⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⢸⠁⠉⠉⠙⠓⠒⠲⢾⡿⠷⣶⣯⣤⣤⣼⣧⣤⣤⠤⠤⠤⠶⠶⠶⠖⠛⠋⠉⠉⠀⠀⠀⠀⠀⠈⣧⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⣇⣴⠃⠈⠙⠲⢼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢸⡏⠙⠓⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⢸⡀⠀⠀⠀⠀⠀⢀⡾⠹⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠉⠙⠛⠓⠶⠶⠶⠶⠶⠶⠶⢛⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⣇⠀⠀⠀⠀⢀⡞⠀⠀⢷⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣦⠀⠀⢠⠟⠀⠀⠀⠘⣇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣴⣏⠀⠀⠀⠀⠀⠹⣆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⣄⣀⡀⠘⢦⡀⢸⡇⠀⠀⠀⢀⣀⣠⣤⠶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⣐⣒⡬⠨⢨⣜⣀⣐⡠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⢀⡠⣊⠝⠓⠉⠀⠀⠀⣴⣿⡿⠛⣿⣿⡗⢢⣓⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣠⠟⡥⣮⣁⠀⠆⠀⠀⣠⣾⣾⡗⠲⠃⡿⣿⡿⠛⠉⢹⣟⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⠜⡇⠀⢠⠟⠲⣤⣾⣿⣿⠋⠈⣡⠂⣲⡇⡇⠀⠀⠏⠀⠳⣑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⠎⠀⡸⢶⠁⡠⠎⢠⣿⣿⢧⣤⠞⠃⠀⢛⠟⠇⠀⠀⢀⡴⠚⢹⡗⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡗⢐⣉⣀⣤⡎⠡⠤⣿⣿⣧⡾⠋⠲⣴⠂⠈⠀⢤⣀⠴⠯⢤⣠⣏⣱⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⠉⠀⡴⠋⠀⠀⣈⢿⡿⠋⢠⠔⣲⣌⠁⡐⢠⡾⠉⠀⠀⠀⠀⠈⢹⡌⠄⢸⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢆⡇⢀⡞⠁⠀⠀⢠⡿⣣⠄⠀⠸⣷⣯⡌⠀⠀⠘⢦⡀⠀⠠⠁⠀⠀⢠⠶⠁⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⢀⡈⠙⠂⠠⠠⠀⣬⣿⣿⠀⠀⠀⠀⠀⣰⣿⡶⠀⡀⠹⡦⠀⠀⠐⡀⢁⣀⠤⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⣁⠐⠖⢢⡤⢤⣤⡄⠠⠄⢁⣀⣁⣁⣀⣤⠤⣠⡤⠀⢶⡶⠛⢉⣟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⣄⠀⣼⠃⢸⣿⡇⠀⠠⠞⢛⣿⢯⣿⣿⠀⠋⠀⢠⠊⠙⣦⢾⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠬⢲⡟⠀⠸⠛⡁⠀⠀⣰⣿⣿⢋⠈⠃⠀⠀⣰⠀⢒⡴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣓⢴⣿⣷⢀⣾⣿⣿⡿⢋⡤⠀⠀⢀⡧⢔⡫⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠚⠿⣿⣿⡿⠯⢤⣾⡇⣀⡖⠏⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⢈⣼⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣾⣿⣿⣟⣿⡌⢻⣶⣤⣴⡦⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠀⠠⠤⠄⠀⠤⠄⣀⠃⠀⠀⣀⢀⠀⡀⠠⠔⠀⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠒⠄⡀⠀⠀⠀⢠⠎⠁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢀⠀⠒⠑⠀⠀⠀⠀⠑⠀⠘⠁⠀⠈⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠓⠂⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠈⠢⡀⠠⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠤⠀⠄⠤⠀⠘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢉⠀⠀⠀⠔⠀⠀⠀⣶⡆⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠇⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⡖⠁⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠿⢲⡄⢀⢀⣀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢺
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠰⣿⡦⢺⡟⠈⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺
⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠁⠠⠀⠀⠂⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠄⠀⠤⠀⠀⠠⠀⠀⠀⠀⠀⣠⣅⠁⠀⠀⠀⢙⠁⠀⠠⠐⠀⠤⠀⠠⠀⠠⠀⢀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠂⠐⠒⠐⠂⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⠈⠉⠀⠀⠀⠀⠠⠤⠤⠀⠤⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡠⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠄⣠⠋⠀⠑⠢⢀⠀⠀⠀⠂⠀⠐⠐⠂⠘⠂⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠑⡀⢄⢠⠀⠄⠈⠀⠀⠠⠄⠀⣀⣀⠀⣀⣀⡀⠠⠤⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠒⠀⠉⠉⠉⠉⠀⠀⠀⠐⠂⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀
⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠈⠑⢄
⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠌⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠴⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⢁⠂⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀
⠀⢀⠌⠠⠈⠑⠤⡑⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⡜⠀⠀⠀⠀⠀⠀⠙⠢⣁⠐⠔⠀⠀⠄⠀⠀⠀⠀⠂⠤⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢄⡀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠠
⡇⠒⠂⠀⠂⠀⠀⠀⠤⠠⠄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠄⠀⠀⠀⣤
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠐⠄⡀⠀⠀⠀⠀⠒⠒⠒⠀⠄⠧⠄⠠⠠⠤
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠑⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢀⠀⠀⠀⡀⠀⠂⠈⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⠀⠀⠀⠂⠀⡜
⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⠈⠒⠄⠈⡜
⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠑⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣐⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣐⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠰⡆⡆⢰⡀⠀⠀⠰⡂⣴⠄⡄⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠐⡥⢣⡸⠇⠨⡀⠃⠡⠏⠃⡷⠀⠰⠇⠃⠘⠹⢸⡁⣾⢣⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠍⠀⠁⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠁⠈⠚⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠠⢠⣀⢀⠀⡄⠄⠄⡄⡄⠀⢠⣅⠤⣠⡄⢀⣠⠀⢠⣤⢄⡀⣠⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠀⠈⠀⠂⠁⠁⠉⠁⠀⠈⠉⠀⠉⠀⠀⠈⠀⠈⠈⠊⠁⠐⠀⠀⠀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠄
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⣤⢠⢀⡄⠀⠀⠀⠀⠀⣠⡠⢄⡄⡀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠑⠂⠋⠀⡠⠓⠂⠉⠀⠐⠀⡁⠈⠊⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠰⡄⡆⣾⠸⢰⠆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠤⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠐⠂⠠⠤⠤⠤⠄⠀⠒⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⢠
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⢀⡀⡤⢄⣨⠐⠀⢤⠄⠐⠀⣤⡀⢠⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢸⠭⢨⠽⡥⣬⡬⠤⡤⠤⢤⠤⡤⠤⠼⠦⡿⡓⢀⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠘⠸⠁⠆⠂⠳⠃⠇⠀⠸⠘⠼⠣⠛⠃⠃⠃⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⢀⠀⠀⢀⠀⢄⡀⣀⠀⢀⠀⢀⡀⢀⠀⢀⠀⠀⠀⢀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠂⠃⠐⠀⠀⠛⠂⠀⠀⠋⠘⠑⠃⠀⠙⠀⠘⠙⠜⠃⠈⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠈⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣾⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠻⠂⠀⠀⠐⠟⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠈⠻⠆⠀⢀⣤⣤⡶⢶⣤⣤⡀⠀⠰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠈⠛⣷⡀
⠀⠀⠀⠛⠿⠂⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠐⠿⠛
⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⣤⣴⠄⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⢀⣤⡿⠃⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⢀⣴⠆⠀⠈⠛⠻⠶⠶⠟⠛⠉⠀⠰⣦⡀⠀⠀⠈⠻⣦⡀⢠⡄
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣴⡄⠀⠀⠰⣦⡀⠀⠀⠈⠻⣦⡀⠀⠀⣈⣻⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠈⠻⣦⡀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⢠⡄⠈⠻⣦⡀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣻⣾⡇⠀⢠⣬⣿⣿⡄⠀⣀⣤⠶⣶⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠉⣰⣾⣿⡶⠟⠋⠀⣼⠇⠀⠉⣻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠋⠀⠀⠀⣼⡏⠀⠀⠘⠿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣹⡟⢻⣆⡀⠀⠘⠷⠶⢶⣄⠀⣾⡋⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⡄⠀⠉⣿⠆⠀⠀⠀⠀⣿⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠈⣿⠀⣴⡿⠀⠀⠀⠀⠀⣿⣠⡿⢡⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡹⣿⣏⠀⠀⠀⠀⠀⠀⠈⠋⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣟⡃⠀⠀⠀⢀⣀⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⡄⢀⡄⣀⢀⡀⠀⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢶⣲⡄⠷⠛⠀⣃⣀⣁⣉⣘⡁⢐⠳⠀⢷⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠾⠃⣤⣤⠶⠚⠋⠋⠉⠁⢠⡾⢟⣿⡿⢾⣶⣨⡅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⢀⣴⣮⣿⡏⠀⠀⠀⠀⠀⢀⡴⢋⡴⢋⡿⠛⢻⠿⢛⣙⣷⣯⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠀⠒⢵⣶⢗⠝⢩⡿⠃⠀⠀⠀⠀⣴⠏⢠⠞⣠⣿⠁⠀⣠⣶⣿⣿⡌⣿⡏⠻⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠚⢀⡽⣰⠏⠀⠓⠁⠀⢀⠄⡠⢪⠃⣰⠃⣰⣿⠋⡠⠞⠀⣿⣿⣿⣿⡿⠀⠀⠈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⣀⣠⡟⢸⡧⣄⠉⠀⠉⠀⢀⡜⢡⠃⢰⠃⢰⠛⣡⠞⠁⠀⠀⣿⣿⣿⡿⠃⠀⣀⡤⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡋⠀⠁⠻⣌⠁⠢⠄⣠⠏⠀⣤⣠⠇⢠⠋⣴⠃⠀⠀⠀⠀⣿⣿⣿⠏⣠⠞⠉⢀⣾⡏⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣶⡘⣕⡊⠁⡙⢦⠄⣰⠿⠦⡼⠦⡟⠀⣏⡞⠠⠀⠐⠒⠑⢾⣿⠟⢡⣾⣤⣤⣤⣼⣿⣅⢀⣩⡅
⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⢨⣽⡿⠟⠁⠈⠉⠆⣰⠣⡄⢠⡭⣼⠁⣸⠟⣠⡄⠀⣀⡀⠀⣻⠋⣴⣿⠀⠀⠀⠈⡿⠋⠉⠙⢻⡥⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠔⡇⠀⠀⢸⡇⠀⠀⠀⠀⠊⡰⠁⠀⠈⡶⢤⡇⢀⣯⡮⠉⠁⢰⠇⢁⡘⢁⣾⡙⠃⠀⠀⠀⠰⠃⠀⠀⠀⠐⡶⠀⠀⣸⣷⠀⠀⠀⢀⡀
⠀⠀⠀⢆⠀⠀⠀⠹⣷⣄⠀⢼⡇⠀⠀⠀⠀⢰⠁⠀⠀⢀⡿⣶⠃⢸⣍⣃⡴⠐⠟⣣⠎⣠⣿⣿⣿⣁⡀⠀⠒⠁⠀⠀⠀⠀⢸⣏⣠⣴⡿⠏⠀⠀⢀⠞
⠀⠀⠀⠈⠳⣄⡀⠀⠀⠑⠻⣶⣷⣀⡀⠀⢀⠇⠀⠀⢠⣿⠃⣸⠀⡞⠀⠉⠻⢄⡀⠀⣰⣿⣿⣿⠁⠀⢈⡁⢀⡲⣦⣄⣤⣾⠟⠟⠋⠁⠀⠀⣠⠔
⠀⠀⠀⠀⠀⠀⠉⢳⣤⡀⣀⠀⠈⠉⠛⠛⠋⠒⠶⠲⠷⠾⢤⠿⡤⢷⣤⡤⡤⢤⠿⣾⢿⢟⣿⠳⡺⠟⠿⠛⠙⠋⠉⠈⠁⠀⡀⢀⠤⠤⢳⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠈⠉⠉⢶⣶⣠⢠⣤⣄⣀⣀⣀⣚⣛⣀⡏⠁⡘⢁⣸⣀⣼⣦⣘⣦⡂⠙⣉⡦⠄⠀⣴⡀⢲⣿⡏⠁⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡖⠀⠀⠈⠸⣿⡿⠃⠀⠀⢠⠏⠉⢹⢹⣿⡏⠀⠀⣼⣿⣿⣿⣿⣿⡟⠀⠀⠈⠁⡴⠒⢾⡿⠯⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡦⠠⠀⠀⠑⢳⡄⠀⠀⢸⠀⠀⢸⢸⣿⡇⠀⣸⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⣸⠁⣀⡿⠃⠀⠀⠀⢠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣄⠀⠀⠀⠘⠳⢆⣿⠀⢀⠀⢿⣿⡇⢰⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⣀⣷⡿⠊⠀⠀⢀⢀⡰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠈⠙⠻⡦⣦⣨⣿⡇⣾⣿⡯⠟⠀⢀⣀⣀⡤⠶⠿⠙⠁⠀⠀⠀⢀⣴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣄⡀⠀⠀⠀⠀⢉⠛⣷⠘⠋⠛⠛⠛⠙⠉⠁⠀⠀⠀⠀⡀⢄⣀⡴⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣤⣄⣀⣀⢹⣷⠂⠀⠀⠀⠀⣀⣀⣄⣀⣲⣥⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠳⣿⣿⣿⣷⣤⣤⣤⣤⣶⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣤⣤⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠈⠀⡀⠠⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⡀⣤⢌⠀⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡄⠠⠀⡆⡊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣿⣿⣿⠁⠀⠀⠘⣷⣦⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⡀⠙⢷⣿⡇⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠉⠛⠻⠗⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣴⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣴⣦⣤⣠⣌⡉⠿⣿⣶⣦⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣊⡹⠷⠋⠶⠂⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⢀⣉⣉⠛⠛⠒⠒⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠓⠚⠛⠃⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⢠⣾⣷⣬⡛⡛⠿⠿⠿⠇⠿⠿⠿⠿⠛⣛⣩⣴⣷⣄⠀⠀⠀⠀⠀⠀⣀⠸⣿⣿⣿⢫⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⠿⢃⡄
⠀⠀⣰⣿⣿⣿⡟⣽⣿⣿⣿⣿⢲⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣧⡀⠀⠀⠀⣼⣿⣷⣦⣭⢁⣛⣛⣛⡛⠛⠛⠋⣛⣛⣛⣩⣥⣶⡿⣿⣆
⠀⠠⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⠷⠀⠀⣼⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⡽⣿⡆
⠀⣶⣌⡛⠿⠱⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡎⠿⠿⠛⣋⣴⡆⢰⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣻⣿
⠀⣿⣿⣿⡗⣴⣶⣦⣤⣬⣭⣍⢨⣭⣭⣭⣭⣤⣤⣦⢰⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠁⠸⣦⣍⣛⠻⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡿⠿⠟⣛⣁⣶
⠀⠹⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠟⠀⠀⢿⣿⣿⣿⢰⣶⣶⣦⣤⣤⣤⣤⣤⣤⢠⣤⣶⣶⣶⣿⣿⣿⣿⡏
⠀⠀⢳⣮⣍⢙⡛⠿⠿⠿⠿⠿⠸⡿⠿⠿⠿⠿⠿⠟⣘⣋⣭⡶⠀⠀⠀⠈⢿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠙⢿⣏⢿⣿⣿⣿⣿⣶⢰⣶⣶⣶⣾⣿⣿⢣⣿⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡿⣣⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢧⣛⣿⡿⣿⠿⠿⠿⠇⡾⣿⣟⣻⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠆⠿⠿⠿⠋⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠿⠿⠼⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣖⣲⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣖⣲⣶⣤⣤⣀
⠀⠀⠀⠀⠀⣠⣆⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣌⠛⠿⠿⠿⢿⢿⡿⠿⠿⣛⣠⣶⣄
⠀⠀⠀⣠⣾⣿⣿⢿⣶⣶⣮⢡⣭⣭⣥⢩⣶⣶⣾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣽⣿⡿⣶⣿⣿⢰⣿⣿⣞⢿⣿⣟⢿⣷
⠀⠀⡘⢿⣿⣿⣳⣿⣿⣿⡏⣾⣿⣿⣿⡏⣿⣿⣿⣷⡹⣿⣿⠇⡀⠀⠀⢀⣾⣦⣍⠋⠺⠿⢿⢣⣿⣿⣿⠸⣿⣿⣿⠞⠿⠟⣋⣡⣾⣆
⠀⣸⣿⣦⣌⢁⣛⠛⠿⠿⠃⠿⠿⠿⠿⠷⠹⠿⠟⢛⣃⡉⣴⣾⣇⠀⠀⣾⣿⣿⣏⣾⣿⣷⡆⣴⣶⣶⣶⡄⣶⣶⣶⣶⠸⣿⣿⣷⣻⣿⡆
⠀⣾⣿⣿⡏⣾⣿⣿⣿⣿⢰⣶⣶⣶⣶⣶⠰⣿⣿⣿⣿⣧⢻⣿⣿⡄⢠⡙⠿⡟⣼⣿⣿⣿⠃⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⡧⠟⣡
⠀⠿⣿⣿⢹⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⢸⣿⡿⠃⢸⣿⣷⡆⣬⣭⣉⣛⠘⡛⠛⠛⠛⠃⠛⠛⣛⣛⣋⢈⣭⣤⣶⢸⣿
⠀⢷⣦⣍⢘⡛⠿⠿⠿⠇⢼⣿⣿⣿⣿⣿⠇⠿⠿⠿⠟⢛⢈⣥⣶⠇⠈⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢸⣿⣿⣿⢸⡿
⠀⠸⣿⣿⢸⣿⣿⣷⣶⡆⢴⣶⣶⣶⣶⣶⡄⣶⣶⣿⣿⣿⢸⣿⡟⠀⠀⢨⣙⡃⠿⢿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢸⡿⠿⠛⣩⠅
⠀⠀⠹⢿⣇⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⡟⣾⠟⠁⠀⠀⠈⢻⣷⣺⣶⣶⣦⢨⣭⣭⣭⣭⡅⣭⣭⣭⣥⡆⣰⣶⣿⣿⠏
⠀⠀⠀⠐⢶⣌⣽⣛⣛⣛⠘⠿⠿⠿⠿⠟⢘⣛⣛⣫⣍⡴⠂⠀⠀⠀⠀⠀⠀⠙⢟⠻⣿⣿⡆⣿⣿⣿⣿⡇⣿⣿⣿⣿⢣⣿⠿⠛⠃
⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣇⣿⣿⣿⣿⣏⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠺⢶⣷⡨⣭⣭⣭⢡⣭⣭⣽⣥⡶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠊⠻⠛⠋⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠘⠛⠋⠉⠁
⡿⠛⢻⡟⡿⠿⠿⠿⢿⠻⠿⠿⢿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠿⠿⣿⣿⠿⠿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠶⠚⠛⠓⠒⠶⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⢀⣠⢤⠤⠤⠤⠤⠤⣤⣀⠈⠙⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠣⣀⣤⠖⠋⠁⢢⠈⠃⠀⡀⠀⠀⠀⠉⠓⠦⣄⠀⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢀⡴⠋⠀⠀⠀⠀⠀⠱⡄⠀⠀⠙⠦⡀⢈⣤⡀⠨⠛⣤⡀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⢠⠞⠀⠁⠉⠰⠈⠀⠦⠀⠙⡄⠐⢂⠄⠌⠢⡈⠃⠀⠀⠀⠓⡀⠈⢦
⠀⠀⠀⠀⠀⠀⢀⡜⠃⢀⡎⠀⠈⠄⠀⠀⢸⠀⠑⠤⡀⠨⠄⠉⠁⠀⣠⠜⠣⡀⢠⡃⠀⠙⡀⠀⠂
⠀⠀⠀⢀⣴⠞⢻⠃⠀⣸⢂⠀⠀⠈⠂⠁⠈⠎⠐⠀⡿⠲⠦⠀⠰⡆⠁⠀⠀⠀⠦⡀⠀⠀⣧⠀⠘⠀⠄
⠀⠀⢠⡞⠓⠀⣼⢀⢀⡟⠃⠀⠉⠒⢤⡡⢄⡔⢡⠎⠀⠀⠀⢡⠀⠠⠀⢀⡔⠀⠀⠐⡄⠀⢸⡀⠀⡀⠀⠙⡄
⠀⠀⢸⡇⠤⠤⢿⡀⢰⡇⠘⢄⠀⠀⠀⠉⠢⡄⠘⡄⠀⠀⠀⠀⠆⡀⠰⠋⢀⠀⠀⠀⠈⠀⢘⠇⢠⠇⠈⠉⡿
⠀⠀⠈⢷⣄⠀⠀⠙⠸⣇⠀⠀⠢⡀⠀⠀⠀⠈⡢⡈⠠⠤⠄⣠⠞⡀⠈⠀⠀⠁⠀⣀⣀⡀⠰⠂⠉⠀⣀⡼⠃
⠀⠀⠀⠀⠉⠻⣦⣤⣁⡀⠀⠉⠁⠑⠂⠀⠤⠯⠤⠀⠄⠀⠀⠠⠠⠁⠀⠒⠒⠉⠋⠀⠀⢀⣀⢠⡴⠞⠉
⠀⠀⠀⠀⠀⠀⠰⡌⠉⠉⠓⢶⡶⠦⣤⡤⣄⣄⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⠤⠤⠔⠛⡿⠋⠀⡘⡁⠁
⠀⠀⠀⠀⠀⠀⠀⠙⣎⠀⡀⠀⠛⢦⡁⠠⠀⢀⠀⠀⠀⠈⣿⠀⠀⠀⢀⠀⠀⢀⣴⠟⠀⢀⡞⣁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡑⣦⠀⠀⠙⠳⢶⣤⣁⣄⠀⠀⡟⠀⠀⠀⣸⣠⠔⠋⠁⢀⡰⢋⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠕⢆⠄⠀⠀⠀⠉⠙⠛⠃⡇⠚⠚⠋⠉⠀⠀⡠⠶⡋⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠛⢳⠦⢤⢐⣠⡄⡇⣤⠤⠶⢖⣢⠤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢺⡿⣧⣅⣿⠆⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣶⣽⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠁⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣿⢿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣌⠉⠉⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⢠⣿⣿⡧⠉⠃⠶⢄⡀⠀⠀⠠⡄⠀⠀⠀⢤⣤⡸⢿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⠻⠷⠤⠶⠆⠀⠀⢈⡁⢀⠠⡄⠄⠠⠈⡁⠀⢂⡙⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣷⣦⣄⣀⣀⣀⣀⣀⣠⣴⣎⣿⡧⢠⠄⠒⠶⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠈⠉⠙⠛⢿⣛⣿⣿⣽⣿⠭⠝⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠈⠁
⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣧⣓⣻⣥⣭⣭⣭⣬⣥⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡀
⠀⠈⠁⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣀⣤⠤⠆⠶⣒⣒⠒⠒⠶⢦⣧⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣞⣫⡭⠖⠛⠋⠉⠉⣩⣿⣿⣿⣷⣶⢺⢭⣙⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣤⠖⡄⢀⡴⢛⡵⠞⢹⡇⠀⠀⠄⠀⠈⣾⠿⣿⡿⠋⢸⠿⣿⢾⠉⢑⣦⣉⣶⣀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡞⢁⣴⣷⣫⡾⠋⠀⠀⣼⠅⠒⢈⣡⣄⣿⣿⣿⠋⠡⠄⠘⠀⠿⠀⡿⠛⠉⠈⡿⣍⠲⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣱⢏⣽⠏⣠⢀⡰⣾⡳⠄⣀⣠⣾⣿⣿⡿⠉⢀⠀⣠⡖⠀⢄⠀⠀⠀⠀⠁⠁⠀⠱⡈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⢋⡞⠉⠄⢸⢎⡾⠁⠀⣰⠞⣙⠿⣿⡿⠁⢀⣠⠞⡙⠁⠀⣼⠀⠀⠀⠀⡎⠀⠀⠀⣰⡈⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⡾⡀⢀⡸⢶⠋⠀⣠⠾⡇⢸⣿⣷⣦⢁⠠⣾⢆⠜⠠⠀⠀⡀⠀⠀⠀⠈⠁⠀⡴⠞⠁⢸⡇⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⠳⠯⣈⡁⢸⣵⡜⢃⣀⡘⠻⣿⡫⣿⢊⠗⡠⠉⢤⠴⠀⠁⡇⠀⣤⡐⢀⣢⣛⠀⠀⠀⠞⠀⠈⡧
⠀⠀⠀⠀⠀⣠⠄⠀⢸⢇⣿⣶⠞⠛⠛⣻⠏⠉⠰⠁⠝⣿⢫⢿⡷⣡⠊⡀⡀⠀⠄⠀⢀⠀⢀⠀⡵⠋⠈⠉⠉⠙⣐⠓⠶⠄⣹⡀
⠀⠀⠀⠀⠂⣀⠀⠀⣸⢸⡗⢺⠀⢈⡾⠁⠁⠀⠀⠀⢢⡑⣾⣫⠖⢹⠟⢥⢷⢦⡄⠀⡘⠀⣾⠁⠀⠀⠀⠀⠁⡰⠀⠀⠀⠀⢩⡅⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⡇⢸⣤⠟⠀⠀⠀⠀⠀⣰⠈⣫⠾⠁⠀⠘⣅⣚⣜⣻⠀⠀⠃⠐⠇⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⢠⡼
⠀⠀⠀⠀⠈⠒⢝⡀⠀⠈⠓⠾⢯⣀⣀⠀⠀⠀⠀⡯⠾⠁⠀⠀⠃⣀⠀⠁⠈⡁⠀⣴⠀⠀⠀⠀⠀⠀⢀⠞⠀⡀⣠⠤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠑⢶⣤⡤⣀⠀⠈⠉⠙⠙⠛⠒⠷⠴⠦⠤⠤⢤⢴⠤⡤⢥⣼⠿⠿⠷⠲⠒⠒⠋⠉⠈⠁⠀⢀⣀⣠⣤⡔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢧⡤⠤⠞⠃⠺⠒⠰⠤⠤⠤⠄⣔⣦⡀⠀⠀⠀⠀⣀⣀⠴⠦⠀⣤⡶⢐⠂⠂⢉⠍⠋⠀⠐⢻
⠀⠀⠀⠈⠀⠐⠀⠀⠀⠀⠹⣎⢷⡀⠀⢠⠃⠀⠀⠘⠀⠀⠀⠀⠼⣷⠻⣆⡿⣷⣶⠟⢦⡤⣠⠋⠀⠀⢁⡴⠁⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠙⣮⠳⣄⠀⠀⠀⠀⠰⠀⣠⣴⡆⠀⣿⣮⣿⣿⣿⠏⠀⣨⠖⠉⠒⠠⣄⣊⠀⠀⢲⣁⡰⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⢳⡝⢷⣄⣀⣴⣾⠟⠛⠁⠀⠀⣿⣿⣿⣿⠏⣠⠖⡋⠀⠀⠀⢀⠏⠀⠈⠋⣉⠏⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠈⠻⣿⡻⢯⣀⡄⠀⠀⣰⠀⣿⣿⣿⣿⠞⠁⠀⡇⠀⠀⠀⣨⠄⢀⣀⠖⠁⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠑⠶⣭⣛⢦⣾⣏⠀⣿⡿⠋⠁⠀⢀⣀⣤⡤⠔⢋⡡⠖⠋⠀⠀⠀⠆⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⣃⠀⠀⠀⠀⠒⠀⠀⠉⠹⠻⡏⠴⣯⡥⢭⢩⡭⢭⠥⠖⠖⠙⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣰⠀⣀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣠⣷⣦⡁⠀⠀⣀⠖⢃⣀⣗⣠⠴⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡞⠒⣲⡍⡀⣬⠟⠓⠀⠀⠀⠀⠀⣰⡀⢀⡄
⠀⠀⠀⠀⠤⠤⠤⠄⠀⠘⠧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠓⠋⠉⠼⠁⠈⠃⠀⠄⠀⠀⠀⠀⣉⣥⣾⠇⠀⠀⠀⡀
⠀⠀⠠⣤⠀⣀⡀⠠⣤⠆⠀⠙⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⣤⣶⡾⠻⣿⠃⠀⢀⠀⠀⠀⢀⡀
⠀⠀⠀⠉⠢⣼⡤⠚⠁⠀⠀⠀⠀⠀⠉⠛⠲⠦⢤⣄⣀⣀⠀⠀⠁⠈⠅⠀⠀⠀⠠⠤⠤⣤⣤⣴⣶⣶⣾⣿⣿⠿⠿⠛⠃⠈⠉⠀⠀⠈⠀⠀⠁
⠀⠁⠂⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠷⠶⠶⠶⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠄
⠀⠀⠀⠀⠀⠘⣡⡄⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠓
⠀⠀⠀⠈⠰⠋⠹⠋⠉⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡏⠉⠋⠉⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⣀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⢤
⠀⢸⠉⠴⠷⠷⠶⠤⠴⠶⠶⠒⠒⣖⠒⠋⠉⢉⣉⣉⠩⢩⡏⠥⠠⣤⣉⣉⠁⠀⠀⠀⠉⠉⠉⠉⠁⠉⠈⠉⠀⠀⣸
⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡄⠒⠉⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠉⠐⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠁
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠹⡄⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⡄
⠀⢸⡇⠀⠀⠀⠀⠀⡴⠊⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢀⠀⡇⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⣇
⠀⢸⡇⠀⠀⠀⣠⠎⠀⠀⠀⢀⡠⠤⠒⣂⠉⠥⠭⠕⢒⠐⠂⠀⠀⢀⡈⠈⠉⣑⣒⡂⠠⣀⡀⠀⠀⠙⢦⠀⠀⠀⢻
⠀⠠⡇⠀⠀⡰⠃⢀⠤⠂⠈⠀⠠⠄⠉⠐⠂⠀⠀⠀⠀⠀⣀⣀⡀⠤⣄⣤⣤⠀⠸⣷⣥⡄⠀⠅⣀⣠⣀⠣⠀⠀⢘
⠀⢸⠃⠀⣰⠁⠀⠀⠀⠀⢀⣀⠤⠀⠀⠀⠀⠂⣁⡤⠐⠿⢿⣿⠆⠀⣉⣁⠀⣼⠡⠤⣀⢀⡀⠀⠩⡿⣻⠍⢧⠀⠈
⠀⢸⠄⠀⢃⡤⠀⠀⠀⠀⠋⠀⠀⠀⢈⡠⠰⠿⠛⢣⡀⠠⠄⠋⠈⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁⠤⡄⣇⠀⠃
⠀⢸⠀⠐⠀⠀⠀⡀⠀⠀⠀⠀⢠⣴⠟⠂⠁⠁⠒⠉⠀⠀⠈⠁⠈⠁⠒⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⢸⢀⡦⠂⠀⡀⠄⠀⠀⣠⡦⠐⢇⡀⠀⠁⠠⠀⠀⢀⣀⣀⣀⣀⠀⠀⠤⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇
⠀⢠⢈⠀⡠⠂⠀⡀⠀⢾⢿⡁⠴⣋⠠⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⠀⠀⠀⠀⠐⠂⣁⠀⠠⣄⠠⠈⠀⠐⠀⠀⡀⣿
⠀⢸⠸⡇⠐⠁⠀⣴⡆⠈⡱⠖⠉⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡏⠀⠀⠄⠒⠂⠁⠀⢚⡵⠢⣀⠠⡀⠀⠀⠀⢢⣯
⠀⢸⠀⣇⠀⢀⡼⡟⢁⡜⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠐⠈⠁⠀⣀⠴⡿⠻⡦⠈⡳⢌⠠⠑⢄⢸⢿
⠀⢸⠀⢱⣠⣎⠘⠋⡎⠀⠂⠀⠄⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢠⣤⡾⠗⣀⠴⠊⢂⠀⠀⠀⠱⡀⢄⡟⢸
⠀⢸⠀⠀⢻⡏⠈⡌⠁⠀⢐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡾⠧⠒⣉⡌⠊⠁⠀⠀⡠⢔⠀⡀⠄⠚⣲⠃⢸
⠀⠸⠈⠀⠈⢃⡘⠃⢉⣲⣶⣦⡒⠒⣶⣶⣶⢀⠱⡿⠿⠇⠐⣻⣯⣴⣾⣯⠀⠈⠔⠂⠁⠀⠀⠀⢀⠀⠐⡠⠃⠀⢸
⠀⢸⠐⠀⠀⠀⠣⡁⠘⠛⠃⠄⠥⣤⡤⠶⠾⠿⠤⠒⠒⠛⠋⠓⠒⣀⡉⢹⡄⠀⠀⡀⠀⠄⠀⠀⠀⠀⡴⠁⠀⠀⢸
⠀⢰⣤⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠈⠀⠒⠒⠂⠀⠀⢠⠀⠀⠒⠂⠀⠳⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⢸
⠀⢀⡁⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⢸
⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣧⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠢⠤⠠⢬⠤⠤⠄⠒⠂⠉⠁⠀⣃⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⢸
⠀⠈⠀⠒⠒⠲⠃⠖⠛⠒⠂⠀⠒⠒⠛⠛⠛⠛⠛⠛⠓⠂⠘⠒⠘⠛⠛⠒⠒⠒⠒⠚⠛⠛⠛⠓⠒⠛⠒⠒⠒⠒⠛
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⢛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠐⠀⠀⠀⠙⠉⢁⠀⠀⠀⠒⠀⠤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠁⠀⡀⢀⡄⠀⠐⠀⠀⠀⠀⠁⢄⠀⠀⠑⠠⢀⠈⠑⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠈⠀⠀⠀⠔⠁⠀⠉⢠⠊⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠑⠢⡀⠀⠈⠓⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠈⠢⡀⠀⠀⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢃⡠⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⢀⣮⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠰⠀⠀⠀⠀⡀⢠⡆⠄⠀⠐⠀⠀⠉⠀⠀⢈⣍⡁⠀⠀⠀⠀⠀⢁⠄⠘⠚⠷⠀⠄⢀⡀⠀⠘⡀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⡰⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⢀⠀⢄⠁⠠⡀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⢂⢱⣤⡄⠀⠀⢱
⠀⠀⠀⡈⠀⠀⠠⡦⠈⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡠⠃⠀⠄⠀⠀⠀⠀⠀⢂⠀⠀⠀⠈⢢⠀⠀⠘⠀⠀⠀⠀⠀⠰⠾⠀⠈⠁⠢⡀⠀⠆
⠀⠀⢀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠄⠀⠀⠀⠀⠂⠂⠉⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠢⠰
⠀⡀⢈⡀⠀⠀⠰⢀⡀⠀⠀⠀⠀⠀⡰⠀⣀⠀⠀⠀⠀⠁⠀⠐⠀⠑⠀⡀⠀⠂⠀⠀⠂⠀⠀⠒⢃⢤⡀⠀⠀⢀⠀⠌⠃⣴⣄⣀⣀⣀⣿⡆⣖
⠄⠇⢸⠓⠀⠀⠁⠑⠋⠀⠀⠀⠀⠀⠁⠙⠞⠀⠀⠀⠈⡀⠀⠈⠀⠀⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠾⠀⠉
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢈⠀⠀⠄⠀⠀⠀⠀⢀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡠⠂⠐
⠀⠀⠀⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠑⡈⠀⠂⠀⠐⠀⠸⠀⠠⠀⢀⠀⠀⡐⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠯⣴⠊⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠛⠑⠀⠀⠀⠀⠀⠀⢔⡄⠀⠀⠀⠈⠂⢀⠐⠂⠁⠈⠀⠀⠀⢀⠀⠊⠀⢀⠤⠘⠀⠀⠀⠀⣀⠠⠔⠘⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠣⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⣦⠄⠀⡀⠀⠀⠀⠀⠀⠀⠚⡂⠀⠀⠀⠀⠀⣀⠈⠀⠠⠶⠆⠈⠉⠀⠀⢀⠁⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠚⡠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠐⠑⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠢⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡤⠊⠀⠀⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⡀⠀⠀⠀⡠⠁⠀⠀⢀⠔⠃⠀⠀⡀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠢⢀⠀⠀⠈⠀⠀⠀⠁⠀⢀⠌⠀⣀⠄⠊⠀⢀⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠄⠀⠀⠈⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠉⠁⢈⣥⠞⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠖⠚⠋⡁⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣤⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣦⢤⠤⠤⠖⠒⠙⠉⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠈⢢⡀⠀⠀⣀⣤⠶⡚⠉⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣄⠀⢀⣀⣤⠶⢞⠋⠉⠀⠀⠈⠢⡀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⣀⣤⠴⠞⡟⠉⠁⠀⠀⠀⠳⡀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠑⢄⠀⢀⣠⡾
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⣆⣤⡤⠶⠚⢻⠉⠁⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠱⡄⠀⢀⣀⣤⠶⠛⠁
⠀⠀⠀⣐⣁⣀⣀⣀⣠⣤⣤⠷⠖⠚⠋⠉⡇⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⣀⣤⡼⢾⠛⠉⠀⠀⠘⠄
⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢀⣀⣬⣷⠞⠛⠉⠁⠀⠈⢧⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⣀⣿⡤⠶⠞⠋⠉⠀⠈⢧⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣻⣤⡴⠶⠛⠋⠉⠉⢧⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠈⡀⠀⣠⡾⠇
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⣀⣸⣤⡤⠶⠞⠛⠉⠉⣇⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⠆⠀⠀⣀⣤⢾⠟⠉
⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣷⠶⠶⠛⠛⠉⠹⡇⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⣀⣠⣼⡾⠛⠉⠀⠀⠆
⡟⠛⠛⠛⠛⠛⠉⠉⠁⠀⡇⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⣀⣷⣴⠶⠛⠋⠁⠀⢷⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠈⣧⣠⣤⡶⠞⠛⠉⠉⡄⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢷⠀⣀⣠⣤⡶⠾⠛⢻⡍⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢀
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⢸⡄⠀⣀⣀⣤⣴⠶⠾⣟⠉⠁⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢣⠀⠀⠀⢀⣥⠴⠛
⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠸⡄⢀⣀⣠⣤⡶⠾⢿⠛⠋⠉⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⣸⣤⠴⠞⠋⠁⠀⠈
⠀⢠⣠⣀⣀⣤⣥⣤⡴⠶⠶⠛⢿⠉⠉⠁⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⢸⣀⣠⡴⠖⠛⢹
⠀⠀⠉⠉⠉⠀⠀⢆⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠘⡇⢀⣀⣤⠶⠞⠛⡏⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢹⡄⠀⣀⣀⣤⠴⠖⢿⠉⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⡆⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢳⡀⠀⢀⣀⣠⡤⠶⢿⠛⠉⠁⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⠤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠘⣄⢀⣀⣠⣤⡴⠾⢿⡛⠋⠉⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⢀⣠⡴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣦⡴⠶⠖⠚⠛⢏⠉⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢹⠀⠀⣀⣠⠴⠗⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠹⡀⠀⣀⣠⠤⠾⠛⠋⠁⠀⡘⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠘⢆⣀⣀⡤⠤⠒⢻⡉⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠤⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣈⡤⣤⠶⠒⠛⠉⠙⢄⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⡀⠤⢂⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠱⠄⠒⠈⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣟⣿⣛⣡⣞⣁⣞⣁⣸⣇⣈⣳⣈⣳⣍⣛⣿⣻⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣻⠟⢉⡜⠉⢠⠟⠁⠀⡿⠁⠀⢸⡇⠀⠈⢯⠀⠈⠻⡄⠙⢧⡙⠻⣿⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣾⣥⣴⣯⣤⣤⣯⣤⣤⣼⣧⣤⣤⣼⣧⣤⣤⣼⣦⣤⣤⣽⣤⣤⣽⣦⣬⣷⣽⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⡼⠁⢀⡞⠁⠀⢠⠏⠀⠀⠀⡟⠀⠀⠀⢸⡇⠀⠀⠀⢻⠀⠀⠀⠹⡄⠀⠈⢳⡀⠈⢦⡙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢠⡞⠀⢀⡞⠀⠀⢀⡟⠀⠀⠀⢰⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⡆⠀⠀⠀⢳⠀⠀⠀⢳⡀⠀⢳⡈⢻⣦
⠀⠀⠀⠀⠀⠀⢀⣾⠟⢙⡟⠉⠉⡟⠉⠉⠉⣻⠋⠉⠉⠉⣻⠋⠉⠉⠉⢹⡏⠉⠉⠉⠙⡟⠉⠉⠉⠙⣟⠉⠉⠉⢿⠉⠉⢻⡋⠻⣧⡀
⠀⠀⠀⠀⠀⠀⣼⡏⠀⡞⠀⠀⣸⠃⠀⠀⢀⡏⠀⠀⠀⠀⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢿⠀⠀⠀⠀⢹⠀⠀⠀⠘⡇⠀⠀⢳⠀⢹⣧
⠀⠀⠀⠀⠀⣸⣿⣀⣸⣁⣀⣀⣏⣀⣀⣀⣸⣃⣀⣀⣀⣀⣇⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣸⣀⣀⣀⣀⣸⣇⣀⣀⣀⣹⣀⣀⣈⣇⣀⣿⣆
⠀⠀⠀⠀⢀⣿⠏⠉⡏⠉⠉⢹⠉⠉⠉⠉⣽⠉⠉⠉⠉⢉⡏⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⢹⠉⠉⠉⠉⠉⣏⠉⠉⠉⠙⡏⠉⠉⢹⠉⠹⣿
⠀⠀⠀⠀⢸⣿⠀⢸⠇⠀⠀⣸⠀⠀⠀⠀⡿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⢸⡆⠀⣿⡇
⠀⠀⠀⠀⢸⣿⣀⣸⣀⣀⣀⣿⣀⣀⣀⣀⣇⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣻⣀⣀⣀⣀⣿⣀⣀⣈⣇⣀⣿⡇
⠀⠀⠀⠀⢸⣿⠉⢹⠉⠉⠉⣿⠉⠉⠉⠉⡏⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⢹⠉⠉⠉⠉⣿⠉⠉⠉⡏⠉⣿⡇
⠀⠀⠀⠀⢸⣿⠀⢸⡆⠀⠀⢹⠀⠀⠀⠀⣷⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⢸⠇⠀⣿⡇
⠀⠀⠀⠀⠈⣿⣆⣀⣇⣀⣀⣸⣄⣀⣀⣀⣻⣀⣀⣀⣀⣈⣇⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣸⣀⣀⣀⣀⣀⣏⣀⣀⣀⣠⣇⣀⣀⣸⣀⣰⣿
⠀⠀⠀⠀⠀⢹⣿⠉⢹⡉⠉⠉⣏⠉⠉⠉⢹⡏⠉⠉⠉⠉⡏⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⢹⠉⠉⠉⠉⢹⡏⠉⠉⠉⣹⠉⠉⢩⡏⠉⣿⡏
⠀⠀⠀⠀⠀⠀⢻⣇⠈⢧⠀⠀⢹⡄⠀⠀⠈⣇⠀⠀⠀⠀⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⠀⠀⠀⠀⣸⠀⠀⠀⢠⡏⠀⠀⡼⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠈⢿⣆⣘⣦⣀⣀⣧⣀⣀⣀⣽⣄⣀⣀⣀⣽⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣧⣀⣀⣀⣠⣏⣀⣀⣀⣾⣀⣀⣼⣁⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠘⢧⠀⠈⢧⠀⠀⠈⣧⠀⠀⠀⠸⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⠇⠀⠀⠀⡼⠁⠀⠀⡼⠁⠀⡼⠃⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⢳⡀⠈⢧⡀⠀⠘⣆⠀⠀⠀⣧⠀⠀⠀⢸⡇⠀⠀⠀⣼⠀⠀⠀⣰⠃⠀⢀⡼⠁⢀⡞⣡⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣛⢿⡛⠻⡟⠛⠛⣟⠛⠛⢻⡛⠛⠛⢻⡟⠛⠛⢻⠟⠛⠛⣻⠛⠛⣻⠟⢛⡿⣻⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣽⣦⣘⢦⡀⠘⣦⠀⠀⣷⠀⠀⢸⡇⠀⢀⡞⠀⢀⣴⠃⣀⡔⣁⣴⣯⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣯⣿⣭⡻⢍⡉⢯⠉⢹⡏⢉⡽⢉⡹⢛⣭⣿⣽⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠾⠿⠿⠷⠿⠿⠿⠟⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣻⣗⠶⢤⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣟⡿⢿⣯⡤⣤⡾⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢠⣴⡉⢘⡾⠽⣿⣿⣿⣿⡿⣦⡀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡏⠀⠉⡟⠢⢤⣇⢨⣿⣟⣦⡺⣽⣤
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠋⠉⢛⡾⢀⡀⠈⠀⠘⠻⠛⠈⠁⠁⠀⠁
⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⠀⠀⢈⡋⠂⢸⠉⢁⢄⡠⠄⠀⢀⠁
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠁⠀⠀⣨⣄⣀⠜⠂⠀⠈⢽⠖⠶⠾⠃⢀
⢸⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠂⠀⠀⢴⠤⠊⠁⠀⠀⠀⠀⠐⢀⡴⠀⡔
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠠⠄⢀⡟⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀⠀⠀⠌⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣷⣶⣽⣿⣿⣿⣿⣿⣄⡀⠀⣠⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⢸⣿⣿⣿⣿⣿⠿⣿⣿⢿⣿⡿⠷⣻⣟⣿⣿⣿⣿⣿⠀⠈⠙⠃⠛⢲⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⣿⣿⣿⣿⣿⣷⣟⣿⢺⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠄⠀⠀⠀⠀⠀⠀⠂
⠀⠘⣿⣿⣿⣿⣟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠳
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠰⠀⡀⡀⠀⢀⠔⠀⠀⠀⠀⠀⢀⠀⡠⠁
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⡌⠀⠀⠊⠀⡀⠒⠀⠀⠀⢀⡀⢠⣾⠎
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠈⠀⠐⠂⠀⠀⠀⠀⠠⠊⢽⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠒⠀⠀⠐⠀⠠⠂⢁⡢⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡛⠿⢿⣿⣿⣿⣿⣿⣯⠀⠀⠂⢀⣀⣨⠵⠖⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠋⠉⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠉⠀⠉⠂⠄
⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠘
⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠐⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⣀⠀⠀⢀⣀⣀⣀
⠀⠀⠁⠀⠀⠀⠐⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⣀⡤⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣤⠒⠦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⢥⠀⠀⠀⡀⠀⠀⠈⠈⢱⣄⣀⡠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣽⣧⠀⢀⠀⠀⠀⢠⠆⠀⠀⠀⢃⠀⠀⠀⢀⣠⠀⠀⢿⣿⠍⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⠩⢿⡄⠀⠀⠀⠀⠀⠸⠟⠋⢠⡇⠀⠀⠀⠸⠀⠀⠀⠀⢘⠀⠀⠀⠀⢻⠀⠀⠈⢿⣀⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣇⢀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠂⡀⢠⣠⠏⠀⠀⠀⠀⢸⠀⠀⢀⣾⣽⣦⡀
⠀⠀⠆⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⡀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣸⠀⠀⣼⣿⣿⡧⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠀⠊⠀⠀⠈⠁⠀⠀⢨⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⠀⠀⠸⣿⡁⣧⠇
⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠸⠀⠀⠀⠙⠿⠁
⢀⣠⡦⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠁⠈⠐⠒⠛⠛⠛⠀⠀⠀⠀⠉⣀⡀