Saturn Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⣀⣀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠴⡖⣒⣚⣉⣉⣉⣀⣀⣀⠀⠉⠙⠹⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⣹⡿⢋⣰⡟⠈⣿⡟⣷⠶⣎⡩⠥⠐⠒⠉⢉⣁⣀⡀⣀⠀⠀⠀⠈⠉⠻⣦⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡁⢉⡋⣩⣵⡻⠏⢀⡶⠋⢱⡿⢲⢯⢱⢶⣒⣉⠉⢉⣉⠉⠙⠻⣿⣔⡄⠀⠀⠀⡿⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⠹⠏⠛⢗⡊⢁⠀⠖⢉⢠⣶⠟⣠⣧⢞⣾⠋⠹⡀⠀⠀⠈⢳⠀⠀⣹⣿⠃⠀⢀⡞⠁⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⣠⣈⠉⣁⡀⠀⠀⠀⠰⠛⠃⣠⠴⡏⠹⣋⠂⠀⠂⠹⡀⠀⢠⠎⢀⣴⠿⠃⢀⡴⠋⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣖⢻⡏⠙⠛⠂⠀⠰⡒⠀⠉⣡⢴⡘⠉⠁⡈⢙⠅⠁⠀⠀⢀⣼⣧⠔⠁⣰⠟⠁⣠⠔⢉⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣪⠕⢋⣡⣼⣿⣟⠂⠀⠁⠀⠊⠁⠈⠁⠑⢀⣐⠶⠋⠁⠀⠀⢀⡴⠟⢋⡠⠖⢉⣠⠔⢋⡤⠖⠉
⠀⠀⠀⠀⠀⢀⡤⣊⠵⠋⣠⡴⠋⣁⠼⣟⡷⠂⠀⠶⢬⠵⠖⠓⠚⠛⠉⠀⠀⠀⠀⠤⢚⣉⠴⠚⣉⠤⠒⣉⠴⠚⠉
⠀⠀⠀⣠⠔⣩⠞⠁⣠⡾⠋⢀⡞⠁⠀⢹⡂⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣠⠴⠚⣩⠤⠖⣉⣤⠖⠉
⠀⢀⡾⢁⡞⠁⠀⣼⣿⠀⠀⠀⠃⠀⠀⠀⢻⣾⣷⠶⠶⠒⢂⣉⡤⠴⠒⣋⡡⠔⣚⡩⠴⠊⠉⢠⠆
⢠⣿⠁⣾⠀⠀⠈⢿⣿⣷⣄⣀⣀⣀⣉⣉⣠⣤⠤⠖⠒⢊⣁⠤⠴⣚⡩⠥⠒⠉⠁⠀⠀⣠⠔⠁
⢾⣷⠀⢿⣄⣀⠀⠀⠈⠀⠉⠉⣉⣉⣁⣨⠥⠄⠒⣚⡩⢭⣖⡊⣉⠀⠀⡀⠀⣀⣠⠤⠚⠁
⠈⠻⠷⣦⣤⣭⣉⣉⣉⣉⣭⡭⠭⠥⠐⠂⠃⠉⠁⠀⠀⠀⠈⠉⠉⠋⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⠿⠋⠉⠁⣀⡤⠖⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⣀⣠⠼⠚⠉⠀⣀⡠⠶⣛⣭⣶⣿⡿
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠘⢿⣿⣿⣶⡶⠶⠛⠋⠁⠀⣀⡤⠖⣛⣥⣶⣿⣿⣿⣿⣿⠇
⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠘⠛⠉⠀⣀⣠⠤⠖⠛⣩⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⣋⣥⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⢀⣤⣤⠤⠤⠤⠀⡀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠸⣿⡔⠀⠀⠀⣀⣀⣀⣀⠀⠙⠻⠟⠋⠉⠁⠀⠀⠀⠉⠙⠻⢿⣿⣷⣄
⠀⠀⠀⠛⢦⠀⠀⢸⠀⠠⣴⣶⣾⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⡀
⠀⠀⠀⠀⠈⠓⠀⠈⠣⡈⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⢀⣦⡀⠙⠪⡛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣄⡀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⡿⠿⣿⣿⣿⣿⣧⠄
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠢⢄⣀⠀⠀⢀⣤⣾⣿⣿⣿⣷⣦⣌⠛⢿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⣦⡁⠈⠲⣤⡀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣶⣿⣿⣷⣦⣄⡀⠀⠀⠀⠉⠛⠛⠛⠙⠛⣻⠟⠛⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠉⠉⠀⠀⠀⠀⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⠙⠒⠒⠶⠶⠾⠿⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⡅⡭⢿⣿⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣿⢸⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⡔⠋⣉⣭⣭⣝⣒⡲⠤⣄⡀
⠀⠀⠀⠀⠸⡄⢸⡿⢿⠗⣚⠚⣛⣿⢶⣮⠽⢒⠉⠉⠉⢉⣑⠲⢤⡀
⠀⠀⠀⠀⠀⠹⡄⢻⣿⣆⢣⡀⠀⢀⠟⣅⠀⠀⠉⠀⠀⣀⠐⠻⣷⣬⣦
⠀⠀⠀⠀⠀⠀⠙⢦⡹⢿⡷⣝⢤⡏⠀⢀⠙⢦⣄⡀⡀⠘⠿⣿⣷⣭⢍⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢿⣷⢌⡢⢌⣿⣿⣮⡿⣿⣾⣾⣾⣿⣿⡎⡀⡷⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣝⠳⢯⣶⣍⡻⢿⣿⣿⣿⣟⣻⡿⢿⣿⢀⡿⣷⣍⡢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢗⠦⣍⠻⢿⣷⣮⢝⡻⠿⣿⣿⣾⢁⡜⠈⠲⡝⣿⣮⡓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡈⠛⢲⣬⣙⠻⠿⣷⣶⣭⣭⣚⡂⠤⠤⠜⢘⣿⣿⣆⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⠭⠭⠶⠦⠭⣙⣛⠻⠿⠿⣿⣿⣿⣿⡿⠟⠀⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠒⠒⠒⠒⠒⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠞⠻⠫⠭⠭⠭⠭⠍⣉⣉⣛⣷⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⠁⡬⠙⠭⢭⡉⠉⠉⠑⠠⣠⠀⣀⠠⠤⠬⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡾⠛⡄⠘⣄⠙⠒⠒⠉⢀⠤⠊⠉⠒⠬⣙⣛⣛⠭⣁⣈⣉⠽⢷⣄
⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⡿⠡⠊⡤⠢⠤⣈⡉⣉⣉⣀⠤⠤⠤⠤⠤⠤⢄⡰⢮⣽⣇⣀⣉⣉⢿⣆⣀⡀
⠀⠀⠀⢠⣾⡿⡟⡩⣯⠟⠛⣿⠓⢒⣊⠤⠤⣒⡲⢆⣀⠤⠖⠒⠒⠒⠒⠒⠦⠤⢄⣉⣒⡚⢛⣉⠉⡙⢻⣯⣟⡻⢶⣤⣀
⠀⠀⠀⣾⣿⠀⢣⡣⣹⢤⣸⡯⢍⡡⠤⠒⠊⠀⠚⠓⠒⠒⣒⣂⣉⣉⣉⠉⠉⠉⠑⠒⠬⣁⡀⠀⠀⠉⢹⡿⢾⣍⠳⣮⡙⢷⣄
⠀⠀⠀⠘⣷⡑⠤⡙⠪⢕⡪⢝⡲⠤⣄⣀⣀⡠⠤⠒⢊⣉⣀⠠⢀⡀⠀⠑⠮⣛⠩⠭⢁⣒⣉⡠⠤⠒⢺⡇⠀⣿⡱⢰⠘⡄⠙⢷⡀
⠀⠀⠀⠀⠈⠛⠷⣤⣍⠒⠪⢕⣊⠭⣒⠬⠭⢙⣛⠛⠷⠤⠤⣤⣤⣌⣑⣦⣄⣀⣉⣉⣁⣒⣶⣶⡦⠿⠿⢛⡻⠛⣡⢎⠜⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢶⣦⣭⣅⣚⣏⠥⣒⣺⡩⠵⠶⢶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⡲⠶⠭⣗⡢⠝⢊⣁⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡬⠍⣛⠛⠿⠷⢶⣦⣭⣭⣅⣀⣒⣒⣒⣂⣂⣀⣈⣀⣀⣒⣒⣒⣩⣭⣤⡶⠞⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⢩⠭⢅⣐⠒⢒⣒⠯⠉⢩⠝⠛⠿⠿⠿⢿⡟⣉⠉⠉⢭⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⣀⢖⣒⣨⠤⣴⢮⣉⠁⠀⡔⠊⢭⣭⣕⣊⡠⣤⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣭⣉⡑⠒⠒⢉⣙⣒⣒⣈⣉⣑⣶⡶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠷⠶⠶⠶⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⠀⠈⠉⠉⠀⠐⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⢀⠀⠀⠠⠄⠐⠒⠀⠀⠈⠁⠐⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⡐⢄⠀⠁⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⢱⠀⠀⠀⠂⠀⡠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⠀⠁⠀⠀⢀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠂⠁⠀⢀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠠⠐⠈
⠀⠀⠀⠀⠀⠀⢀⠠⠂⠁⠀⠀⠀⠂⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⡍
⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⡀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⡠⠴⠒⠉⠀⠀⠀⠠⠁
⠀⠀⢀⠞⠀⠀⠀⢠⠀⠀⠃⠄⠀⠀⠀⠘⠄⠀⠂⠀⠀⠀⣀⠀⠠⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⢪⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠉⠒⠒⠒⠀⠀⠐⠂⠀⠉⠀⠀⠀⠀⠀⠀⠁⠂⠄⡀⡀⠀⠀⠀⠀⢀⣀⠠⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣦⣵⣦⣤⣧⣵⣯⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠚⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣦⣤⣼⠀⠀⠀⠀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠛⢶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠶⠶⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⣤⣴⣶⣾⣿⡽⢵⣦⡄⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡉⠉⣀⡤⠶⠛⠀⣀⠴⠊⠁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣽⣿⡧⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠿⠛⠋⣁⡠⠖⠋⠁⠀⠀⠀⠀⣶⠞⠻⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⣀⣴⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣠⣤⠶⠚⠋⠁⣀⡤⡖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠰⠿⢷⡾⠉
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⢻⣿⣿⣿⣿⣷⣴⡴⠾⠛⠉⠉⣀⡤⠴⠚⠉⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⣠⠔⣪⡷⠟⠉⢀⣀⣠⡿⠿⠛⠋⠉⢀⣀⣤⠖⠚⠉⠁⠀⠀⠀⠀⠀⢰⠃⠀⠀⢀⣴⣿⠏⠉⠓⢄
⠀⢀⡴⠋⠀⠘⠛⠛⠛⠉⠉⢉⣀⡠⢤⣶⣾⣿⣿⣿⣿⣧⣄⠀⠀⢀⠀⠀⢀⣰⠃⠀⠀⠀⣾⣿⣏⠀⠀⠀⠈⡆
⠀⠸⠤⠤⠤⠤⠤⠖⠒⠚⠉⠉⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣿⠟⠁⠀⠀⠀⠀⠹⣿⣿⣿⣶⣶⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠁⠀⠀⠀⠀⠀⠈⢉⣙⠛⢿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠉⢳⡄⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⣱⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⣠⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣠⣴⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⠴⠛⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣁⣤⣶⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡶⠋⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣉⣡⣴⡶⠟⠋⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⢉⣁⣤⣴⠶⣛⡋⠉⢀⣠⣴⣾⡟
⠀⠀⠀⠀⠀⣴⣿⠏⣤⣀⠀⠀⠀⠘⠀⠀⠀⠻⠿⠿⠟⠛⠛⠛⣋⣉⣡⣤⡴⠶⠞⣛⣫⣭⠶⠛⢋⣡⣴⣾⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣾⣿⣿⡄⠈⠙⠛⠳⠶⠶⠶⠶⠶⠶⠶⠶⠚⠛⠛⠋⢉⣉⣤⣤⡶⠾⠛⣋⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠹⣿⣿⣿⣷⣤⣤⣤⣀⣀⣀⣤⣤⣤⣤⣴⣶⠶⠿⠛⠛⣉⣡⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠐⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠛⠉⠉⠙⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠀⠀⢀⣠⡄⠈⣩⠿⣲⣤⡀⣀⣤⢴⣚⡯⠷⠚⠋⢉⡗⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⣀⡀⢀⡤⠞⠉⠺⢗⣯⠗⠋⠁⠀⢉⡷⣞⠉⠁⠀⠀⢀⡴⠋⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣣⠴⠚⠉⠻⠛⠉⢀⣠⠴⠚⠉⠀⠀⠀⠀⣠⣼⣣⠼⢦⠀⣀⡴⠋⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠀⠀⠀⠀⠀⣤⠖⠋⠀⠀⠀⠀⠀⣠⢴⣻⠟⠋⠀⢀⡬⠟⠁⠀⠀⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣀⡤⠞⢃⣠⢴⣞⣠⠶⠋⢡⡏⠀⢀⣠⠞⠋⠀⠀⣀⡴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣀⡴⠚⣉⡤⠞⠉⠀⠈⠉⠀⠀⠀⣈⡷⠞⠉⠀⠀⢀⡤⠞⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠴⠚⠁⠀⠾⣍⡀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⣀⡤⢾⣍⣠⠴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⣿⡆⠀⠀⢀⡴⠋⠀⠀⣀⡤⠖⠋⠁⠀⠀⣠⡴⠚⠉⠀⠀⠉⠁⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡯⠞⠁⠀⢳⣤⠞⠉⢀⣤⠴⠚⠉⠀⠀⢀⣤⠖⣋⡵⢚⡿⣃⣤⣤⠀⢀⡞
⠀⠀⠀⠀⠀⠀⣠⢞⡵⠋⠀⠀⠀⢀⣀⡷⠖⠛⠉⠀⠀⢀⣠⠴⠚⣉⡴⠚⠁⢀⣹⡭⠗⠛⠁⢠⠞
⠀⠀⠀⠀⣠⠞⠁⢯⣀⣤⠤⠖⠚⠉⠁⠀⠀⢀⣠⠴⠞⠛⣦⠴⠛⠁⢀⡤⠞⠋⠁⠀⠀⣀⡴⠋
⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠛⠉⠈⠓⠦⣄⣀⠀⣠⠶⠋⠀⠀⣀⣠⠴⠚⠁
⠀⠀⠀⢷⣄⣀⣀⣤⡤⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠟⠋⠁⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡿⠟⠋⠁⢀⣠⠴⢚⣡⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡄⠀⠀⢀⣀⡤⠶⠛⠋⠁⢀⣠⠴⢚⣉⣤⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠟⠚⠉⠁⢀⣀⠠⠔⢚⣩⣴⣶⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠉⢀⣀⣀⠤⠐⠊⣉⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠀⠉⠉⠀⠐⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠄⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠠⠀⠠⣀⣒⡀⠬⡕⠴⠖⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⠒⠒⠒⠚⠑⠉⠉⠀⠀⠀⠀⠀⠀⢀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠂⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠐⠂⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣽⣽⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣽⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠙⠙⠛⠛⣿⣿⣿⣿⣿⣷⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⠛⠉⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⠉⠀⣀⡤⢒⣩⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⡀⣀⣀⠤⠖⠛⠉⢀⣀⡤⠖⣋⣥⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⠟⠋⠉⠀⣀⡤⠄⢒⣩⣴⣾⣿⣿⣿⣿⣿⣿⠃
⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⢤⠤⠖⢀⣉⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠂⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⠀⠀⠀⠀⢀⣀⣄⠠⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠛⢄⠀⠀⠀⡁⠀⡀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡚⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠈⠀⣤⡟⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⢨⠀⠀⠀⣐⠆⠀⠀⠀⠆⣀⠀⣠⠸⣦⠈⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⢾⠀⠀⠀⢹⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠐⡄⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠳⡄⠀⠈⠀⣀⣀⣤⣠⡄⠀⢰⣦⣤⡀⢱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠘⢆⡃⠀⠀⠈⠉⠛⠄⠀⠰⠋⠁⠄⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠘⣿⡀⠀⠂⠬⠀⠀⠀⠓⠤⡤⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠤⠀⠔⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢭⡇⣸⢷⣄⠀⠀⢀⣀⠀⠀⡄⠀⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠊⠡⣿⣿⣷⣄⠀⠀⠀⡀⢀⡼⠷⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣽⣿⣿⣦⣄⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠉⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠃⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣷⣦⣄⣀⡀⠀⢀⣠⣴⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⣇⠀⠀⠀⠀⠀⠤⢤⣤⣾⣿⡿⠿⠿⠿⠿⠛⠟⠿⠛⠛⠻⠟⠻⠿⠿⠿⠿⠿⠿⠿⠿⠷⠦⠤⠤⠤⢤⣼⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠟⠛⠉⠉⠉⠉⠉⠉⠙⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣥⣤⣴⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠛⠉⠉⠉⠉⠉⠛⠻⢿⣦⣄⠀⠉⢻⣷⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⢠⣿⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡟⠀⠀⠀⣰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣱⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⢀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢁⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⣴⣿⡏
⠀⠀⠀⠀⠀⠀⢀⣾⠏⢀⣾⠏⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⣠⣾⣿⣿
⠀⠀⠀⠀⠀⢠⣿⠏⠀⣾⡏⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠁⠀⢀⣠⣾⠟⢡⣿⠇
⠀⠀⠀⠀⢀⣾⠏⠀⢰⣿⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⢀⣠⣴⡿⠛⠁⠀⠀⢀⣴⡿⠋⠁⣠⣿⠋
⠀⠀⠀⠀⢸⡿⠀⠀⠀⢿⣧⡀⠀⠀⠘⣿⣦⣀⣤⣴⡾⠿⠋⠁⠀⠀⢀⣠⣾⠟⠋⠀⣠⣾⠟⠁
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢀⣤⣶⠿⠋⢁⣀⣴⣾⠟⠁
⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣷⣾⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠙⢿⣦⣄⣀⣀⣀⣀⣀⣀⣤⣴⣶⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠱⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡻⠟⠯⠋⠁⠁⠉⠁⠀⠀⠉⠉⠙⠹⣻⣿⣿⣿⣶⣾⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢟⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢲⣉⣀⣀⣉⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣴⣴⣽⣿⣿⡿⣿⣿⣽⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠨⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣴⣿⣾⣿⡿⣿⣻⣯⣾⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠬⠄⠀⠀⠀⠀⠀⢄⣀⢀⣠⣴⣿⣿⡿⠿⠟⠛⣩⣹⣾⣿⣿⣿⣿⣿⣿⠟⢛⣹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢭⠀⠀⡂⠀⣀⣰⣿⣿⣿⣿⣟⢟⣫⣶⣴⣶⣶⣿⠿⠟⠫⠛⠋⢉⣡⣴⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣷⡾⠽⣛⠻⣛⣩⣵⣾⣾⣿⡿⣟⣛⣉⢁⣀⣠⣤⣶⣶⠿⠿⣿⣿⣾⣿⣿⣿⣿⠁
⠀⠀⢀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⠛⠛⢋⣽⡾⢿⣻⣿⣯⣿⣝⠻⠛⠛⠁⢡⣶⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠈⠁⠀⠀⠀⠘⣿⣿⣿⡯⠖⡀⠠⣾⡯⣐⢿⣿⣿⣿⣯⠕⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡧⢔⡒⠀⠻⣷⣶⢿⣿⡿⠟⠉⢀⠀⢠⣪⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⣕⢀⣀⣀⣀⢀⡀⢀⣢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉



⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⢻⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣀⡤⠴⠶⠿⠿⠿⠿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣀⣤⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣥⣶⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣥⣶⣾⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⢅⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣩⣥⣶⣿⣿⣿⣿⠿⢛⣩
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣀⠤⠀⠀⣿⣷⠀⠀⢻⣿⣿⡿⠿⢛⣋⣥⣶⣾⣿⣿⣿⣿⠿⢛⣩⣴⣾⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠸⣿⠧⠀⣀⣩⣥⣶⣾⣿⣿⣿⣿⡿⠟⣛⣩⣴⣾⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⠿⠟⣛⣩⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣤⣴⣶⣶⣾⣿⣿⣿⣿⡿⠿⠟⢛⣩⣥⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⡰⢻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⣴⣿⣿⣆⠀⠀⠠⠀⠀⢱⣀⠀⠀⠟⠺⠀⠐⠦⠤⣀⣈⡇⠀⠀⠀⠀⠀⠢⡄⢀⠀⠀⠀⢀⡀⠀⠀⠲⣤⣀⣀
⠀⡀⠻⣿⣿⠟⠀⠢⢀⠀⠀⢸⠀⠀⣠⣤⣤⣄⠀⠐⠀⠠⠞⠉⠁⠀⠀⠀⠀⠀⢸⠀⠀⠄⠘⠉⣁⣀⣀⣠⣿⡧⠟
⠀⠁⠀⠀⠀⠰⠀⠀⠀⣀⡠⠏⠀⣸⣿⣿⣿⣿⡇⠀⠠⠀⣠⠀⢀⠈⠁⢀⠄⠒⢈⠦⠀⠀⠀⠀⠁⠀⢀⣤⠟⠁
⠀⠀⠀⣴⢄⠀⠀⠀⠀⠙⠁⠉⠀⠘⣿⣿⣿⣿⠃⠀⢠⠀⠀⠀⠀⠀⠀⠈⠠⡄⣿⠃⠀⠠⠄⠀⠀⠆⠀⠀⣴⡀
⠀⠀⠀⠀⠠⡑⠂⠀⠆⡄⡔⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⡠⠀⠀⠈⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉
⠀⢠⡆⠀⠁⡀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠰⠊⠇⠀⠀⠀⠠⠿⢧⣀⡰⠆⠀⠃⠀⠀⠀⠀⠀⠙⢶⡐⢀
⠀⠀⠀⠀⣀⡀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⠋⠬⠭⠟⠋⠁⠀⠠⡴⠀⠀⡄⠀⠀⠀⠀⠀⢨⡄⠀⢀
⠀⠀⢤⠘⠅⠀⠀⠂⢢⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣩⠟⠀⠀⠈
⠀⠀⠇⠀⠀⠀⠀⠀⢸⠦⠃⠀⢀⣀⣀⡀⠀⠀⠀⢠⠈⠙⣄⠀⡀⠀⠀⠀⠀⣀⠀⢱⠀⠀⠀⠀⠀⠀⠀⢠⠄⠁⠂
⠀⠀⠀⠀⣤⠀⣀⢠⠞⠀⠀⣰⣿⣿⣿⣿⣆⡀⠀⠀⢀⡠⠜⣆⠀⢀⡀⠀⠜⠉⠀⢸⠳⠀⠐⡾⡖⠀⡠⠣⣄⡸
⠀⣤⡄⠀⠛⠀⠿⠈⠁⠀⢪⣿⣿⣿⣿⣿⣯⡤⠶⠀⠀⠑⠉⠙⣄⠀⠀⠀⠀⠀⠁⠸⠀⠀⠀⠀⠀⢸⠁⢀⠜⠀⠐
⠀⠀⢀⣀⣀⡀⠀⡀⠀⣀⠀⠀⠉⠛⠛⠁⠀⠀⣠⣄⠀⠀⠐⢦⠓⢄⠈⣴⡶⠀⠀⡀⢠⣀⠀⠀⣠⢛⡶⠊⠀⠿⡆
⠀⣼⣿⣿⣿⣿⡆⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⠀⠙⠙⠀⠠⠀⠘⢷⠀⠀⠀⠀⠀⠈⠀⠀⢹⣷⠀⠀⠈⠀⡀⠐⢠
⠀⢻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠔⠁⠀⠀⠀⢘⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠰⠆⠀⠀⠀⣺
⠀⠀⠀⠀⠀⢀⣠⣄⠀⠁⢆⡀⠀⠀⠀⡀⠂⠀⠀⠒⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⠿
⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠘⠛⠁⠐⠦⠀⠀⠀⠤⠀⠀⠄⠸⡆⠀⠀⠀⣀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠
⠀⠀⠀⢀⣴⣶⣶⣦⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠔⡗⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⢠⣄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⠃⠐⡀⠀⠀⠀⠁⠀⠂⡧⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⣰⣿⠆
⠀⠀⠀⠻⣿⣿⣿⣿⠟⠀⠀⠀⡀⠄⠀⢒⠇⡀⠀⠀⢀⣀⣴⡇⠘⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠶⠿⠋⠀⡄
⠀⠈⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠒⠚⠙⠛⠛⠁⠀⠀⠀⠀⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⢉⣉⣉⣛⠒⠶⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⣾⠀⠀⣾⣯⣿⣫⣭⣭⣿⣷⣶⣬⣍⣓⠲⣤⣤⠤⠶⠒⠲⠶⠤⢤⣀
⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⣩⢹⡃⣰⠒⠒⠒⠮⠭⣛⡿⠋⠁⠀⢀⡀⠀⠀⠐⠂⢤⣈⡙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠹⣄⠘⣿⣿⣧⡘⢄⠀⠀⠀⡰⠋⣠⣀⠀⠀⠀⠑⠂⠀⣈⡤⢂⠻⣿⣷⣮⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠳⣿⢽⣌⠳⣄⡼⠁⠀⠀⠙⠳⣦⣀⠀⠀⠀⠐⢾⣯⣿⣖⣭⣙⠃⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣾⢷⣤⡓⢦⡀⠉⢶⣦⣾⣍⢿⡄⣆⣤⣀⣆⡻⣿⣷⣋⡜⠀⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⢾⣫⠶⣍⠳⢬⣧⢿⣿⣿⣭⣗⣾⣼⣿⣿⣟⣿⣿⣃⠆⢻⣍⡳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⡉⠻⣥⡻⡦⣍⡛⢯⣿⣿⣿⣽⣾⣁⣻⠿⠿⣿⣯⠂⣟⠻⣿⣦⣙⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠶⣄⡙⠻⢷⣻⣖⡬⣙⠛⠿⣿⣿⣿⣿⣧⡞⠅⣰⠁⠙⢮⡻⣿⣷⣌⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠙⢶⣤⣈⠙⠾⣧⣟⣲⡦⣍⣙⠛⠿⢯⣴⣁⠀⠀⠀⢹⡌⢿⣿⣷⣌⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠈⠙⠛⢶⣤⣈⡙⠻⠯⣭⣹⡳⢶⢦⢬⣍⣉⣉⣉⣠⢾⡿⣿⣿⡆⠘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⠤⠤⠬⠽⠗⠲⠤⣌⣉⡛⠛⠾⠶⠯⣷⣿⣿⣾⣟⡿⠿⠃⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠒⠲⠤⠤⠤⠤⠤⠤⠤⠖⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠛⠉⠀⠀⠀⣀⡀⠐⠦⠠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⠩⡥⠄⠀⠀⢀⣠⣾⢿⣿⣿⣴⣾⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡄⠀⠘⣻⡿⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠰⠣⢷⣠⣶⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢿⣿⣿⣿⡟⠿⢿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠉⠡⠈⣳⡏⣿⠻⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣶⣿⣿⣇⡁⠀⣀⡀⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣟⠿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⡷⠀⠹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⠟⠋⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠟⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠟⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠛⠋⠉⠁⠀⠀⠀⠀⠈⠙⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣶⣶⣾⣿⠿⠿⠿⣶⣄⠀⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠛⠉⠁⠀⠀⠀⠀⠀⠉⠙⠻⣷⣄⡀⠈⢿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣾⡇⠀⠀⠀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠁⠀⠀⣰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⢀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢋⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⣠⣾⠏
⠀⠀⠀⠀⠀⠀⢀⣼⡟⢁⣾⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⢀⣾⣿⡏
⠀⠀⠀⠀⠀⢀⣾⠏⠀⣾⠏⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠀⠀⢀⣴⡿⢻⣿⠁
⠀⠀⠀⠀⠀⣾⠏⠀⢸⡿⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠛⠁⠀⠀⣠⣾⠟⠁⣠⣿⠃
⠀⠀⠀⠀⣸⡟⠀⠀⢸⣷⠀⠀⠀⠘⣿⣄⠀⢀⣀⣤⣶⠿⠛⠁⠀⠀⢀⣴⡾⠛⠁⢀⣴⡿⠁
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠙⠿⣶⣶⣴⣾⣿⠿⠟⠛⠉⠀⠀⠀⣀⣤⣾⠟⠉⢀⣠⣴⠿⠋
⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣯⣴⣶⡾⠟⠋⠁
⠀⠀⠀⠀⠈⠻⣧⣄⡀⠀⠀⠀⠀⢀⣀⣠⣤⣶⠾⠟⠋⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠟⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⠆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠦⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠋⠀⠀⢀⣰⣶⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⠁⠀⠀⠀⣀⣤⣶⣾⣿⢿⣿⣿⣿⡉⠁⠉⠙⠳⠦⣄⠀⠀⠀⠀⠀⠃⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠘⠀⡀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⡶⣾⠟⢋⣉⣿⣧⡄⠀⠀⠀⠈⢻⣶⣄⠀⡀⠀⠀⠉⠀⠹⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠟⡡⠿⠛⠛⠿⣙⠻⠁⠠⠾⠛⠿⠿⠟⠁⠠⠄⠀⠀⢹⣿⣿⣷⣷⠂⠀⠀⠒⠀⠉⠉⠉
⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣠⡟⡐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠲⠀⠀⠀⣀⣤⡀⠈⣸⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣶⠀⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⣿⣶⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⡆⠀⠒⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠟⠻⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀
⠀⠀⠀⠀⡀⠀⠀⣲⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣶⣶⣦⠀⠗⡿⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠑
⠀⢀⣤⠀⠀⠀⠀⠁⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣽⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠈⠁
⠐⠛⠏⠀⠈⠀⠤⠄⠸⣿⣿⣿⠇⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣮⣟⠛⣿⡟⡎⠀⠀⠀⠆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠃⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⠟⠉⠀⠸⣿⠀⠀⢀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⠆⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢀⠔⠁⠀⠤⠀⠀⠁⠀⠁
⠀⠀⠀⠀⠀⠰⢄⠀⠂⠀⠀⠘⠿⠦⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⠴⡿⠀⠀⠀⣀⠀⠀⣴⣦⠄
⠀⠀⠀⠀⠲⠒⠂⠤⠄⠤⠀⠀⠀⠀⠈⠐⠤⣀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠉⠁⠈⠁⠄⠈⠁⠀⠀⠀⢀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠈⠀⠀⠀⣠⠄⠀⠀⠈⠈⠀⠀⠀⠢⠄⠀⠀⠀⠀⠀⠀⠀⠲⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠖⠀⠀⡄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤
⣶⣶⠶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣦⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢓⠰⠚⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⢀⣴⡄⠀⠀⠀⠀⢠⠮⢄⣐⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠉⠒⠁⣘⠁⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⠀⢀⢈⣑⣢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠈⢦⢠⡎⠉⠀⠀⠀⠀⠰⡦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠂⠐⠀⠠⢄⠀⠀⠀⠀⠀⠀⢀⠀⠿⠀⠀⠀⠀⠀⠢⡀⣡⠈⠢⠖⠘⢹⠃⠀⠀⠀⠀⠀⠀⢀⠏⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠐⠤⠀⠈⠄⠀⠀⠊⠀⠀⠀⠤⣶⣉⣀⣀⠀⠀⠀⢿⡀⠀⠀⢀⡠⠤⠀⠞⠀⠂⠙⠛⡻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠄⠁⠀⠙⣀⡤⠤⠤⡿⠀⠀⠀⠉⠐⡆⠀⢀⡐⢠⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⢊⣀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⢠⣡⠔⠋⠈⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠊⠀⠀⣀⠼⠉⢛⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⡠⠔⠂⡈⠀⠰⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠀⠀⠀⠀⠀⠀⠀⠈⠑⣢⠒⠛⠂⠀⠀⠀⠀⠀⣀
⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⠉⢣⣀
⡆⠀⠀⠄⠈⠀⠀⠈⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⢀⠠⠂⠉⢡⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⠤⠐⠃⠈⠀⠉⢙⠿
⠑⠄⢠⣤⠤⠀⠀⠀⠀⠒⠈⠁⠀⠀⠉⠐⠐⠌⡅⠀⢡⢣⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⡷⢄⡀⢀⣀⡀⠀⠀⠀⠈⠑⠆⠀⣀⠈⢰⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠂⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠇⠀⠛⢡⠞⠁⠀⠀⠀⠀⣨⡴⠊⠁⠈⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣛⣒⣤⠀⠀⠈⠐⢦⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠛⠉⠉⠉⠉⠉⠉⠙⠻⢭⡉⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠉⠉⠙⠛⠓⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⠀⠀⠀⠈⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠊⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠈⠁⠀⠈⠐⠠⠄⠀⠀⠀⠉⠁⠐⠒⠒⠒⠒⠒⠒⠒⠒⠀⠉⠉⠀⠀⠀⠀⠔⠀⠀⠠⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⠀⠀⠀⠀⠀⠀⠐⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⡖⠒⠒⠂⠀⠀⠒⠂⠀⠤⠤⠤⠀⠀⠀⠀⠀⠀⠠⠤⠤⣤⠖⠒⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠦⠤⣤⣀⣀⣀⣀⣀⣤⠤⠴⠒⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢀⠀⠀⠀⠀⢀⠀⡁⠀⠀⠐⠟⠀⠀⡐⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢀⣀⠀⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠂⠄⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣒⣀⣀⣀⣀⡒⢤⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡃⠀⠀⢀⡤⠒⠈⠁⠀⠀⠀⠀⠀⠀⠉⠐⠠⣄⣀⣬⣴⣶⣾⣿⣿⡿⠿⠿⣿⣿⣿⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠑⠂⠐⠊⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠛⠋⠉⠉⣿⣇⠀⠀⢀⣿⡟⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠐⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢣⠀⣀⣼⣿⣿⣿⣷⣿⠟⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⢀⣠⣿⣿⣹⣿⣿⣿⡿⡡⢂⠔⠁⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡱⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣟⣻⣿⣽⡿⠫⠊⠔⠁⠀⠀⠄⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠁⠀⠀⠀⠔⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡟⡍⠙⢹⣿⣻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠐⠆⡴⠆
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢂⣴⣿⡿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣻⣿⣥⣦⣿⡿⢛⠃⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠘⡌⠂⠈⠀⢀⣀⣤⣶⣿⣿⠛⠋⠹⣿⣛⣿⣿⠿⠛⠉⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⣿⣿⣿⣁⡀⣀⣀⣱⣤⣶⣾⣿⣿⣿⣾⣿⣧⣴⣦⣼⡿⠟⠋⠀⠀⠁⠀⡔⠀⠀⠀⠀⠀⠀⠀⠘⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⣿⡟⠛⠻⣿⡿⣿⣿⣿⡿⢿⣿⡾⢿⣿⣿⣿⡿⠟⠛⠁⢀⠀⠀⠀⠀⡠⠊⠀⠀⢠⡄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢀⠂⢸⣷⣿⣧⠤⣈⣿⣿⣟⣿⣿⣿⣿⣿⠿⠿⡟⠋⠁⠀⠀⠀⠀⠀⣀⡠⠔⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠁⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠘⡀⠈⠛⠛⠿⠿⠿⠿⠛⠛⠛⠋⠩⠁⠂⠀⠀⠀⠀⠈⠀⠐⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠀⡈⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡀⠀⠀⠀⠄⠀⠀⠀⠀⢴⡄⠀⠀⠈⠐⠄⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠂⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⡀⢀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠈⠙⠁⠀⠀⠀⠀⠹⠿⠇⠁⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⣀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠁⠀⠀⠀⠀⢠⡤⣜⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⢴⡮⡛⠮⠍⠈⠁⠭⠚⡻⣖⢄⡀⠀⠹⡭⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢼⣷⠕⠉⠀⠀⣰⠖⢖⠀⠀⠈⠐⢝⢷⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣒⡶⣾⠿⠟⢻⢿⡻⠁⠀⠠⢄⣀⡘⠑⠑⣀⣀⠤⠀⠀⠡⣻⢿⠻⢿⡷⠲⣶⣤⣀
⠀⠀⠀⠀⠀⢀⠔⡫⠛⡩⠟⠉⡠⠐⠛⣯⣷⠁⠀⡤⣴⡆⣤⡙⠀⡈⣡⢄⡦⡤⡀⠀⢡⣻⡏⠒⢞⠖⠳⢍⠒⢍⣲⡶⢶⡀
⠀⠀⠀⣰⠞⢿⡞⠀⠰⣅⣠⣄⣇⠀⠀⡇⠩⠀⠀⠀⢑⠒⠈⠀⡇⡇⠀⠐⢚⠁⠀⠀⠰⠁⡇⠀⢀⠃⠀⢠⣇⠀⢱⠙⡟
⠀⠀⠀⠘⠳⠻⣜⠦⣀⠻⣕⣨⡖⠓⠒⠷⢷⣀⠀⠸⠭⠇⠀⠠⢧⠷⠀⠀⢧⠕⠀⣀⣸⠿⠗⠊⢁⣀⠴⠊⣁⠴⣃⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠑⠺⢽⣚⡧⢭⣉⣒⠒⠤⠤⠤⣉⣉⣉⣉⣁⣈⣁⣉⣉⣉⣉⠥⠤⠤⠖⣶⡸⣯⡴⣒⡫⠕⠊⠁
⠀⠀⠀⠐⠟⠠⡠⠀⠀⠀⠀⠉⠉⠛⠒⣿⠛⢿⣿⣶⣶⣶⣶⣶⣒⣶⣒⣶⣶⣶⣿⣭⠭⠿⢻⡔⣨⡟⠃
⠀⠀⠀⠀⡲⠹⢇⣀⣀⡠⣖⠀⠀⠀⠀⠘⠲⠛⠑⠷⣪⢔⣂⡠⠌⢤⣀⣒⢬⡲⠗⠁⠀⠀⠁⠘⠁⠉
⠀⠀⠘⠄⠀⠀⠐⢛⣂⣡⠀⠱⠛⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠚⠒⠛⠉⠁⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠚⠣⠁⠳⢦⣄⠀⢀⡼⢛⠳⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠤⠭⠷⠺⢧⣹⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⣤⡤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣽⣷⣭⣿⣴⣵⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠶⠶⠶⠶⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⣒⣛⣉⠉⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⠀⠀⠀⢀⣠⣴⡆⢀⣤⢞⣹⠷⢦⣀⣤⢶⣚⣭⠷⠚⠋⠉⠀⣼⠃⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⣀⣠⡄⢀⣤⠞⠋⠀⠛⣚⡽⠞⠋⠁⠀⠀⣽⢷⡋⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣥⠶⠛⠉⠺⠟⠋⠀⢀⣤⠶⠛⠁⠀⠀⠀⠀⢀⣤⣟⡤⠿⣦⠀⢀⡴⠛⠁⠀⠀⣠⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠀⠀⠀⠀⠀⢠⡴⠚⠉⠀⠀⠀⠀⠀⢀⡴⣞⡽⠛⠉⠀⢀⣸⠟⠉⠀⠀⢀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⣀⣼⠗⠀⣠⣴⡖⣀⡴⠞⢉⡾⠋⠀⢀⣠⠶⠋⠀⠀⠀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⣠⡴⠛⢉⣤⠖⠋⠁⠛⠛⠉⠀⠀⠈⢷⣤⠖⠋⠁⠀⠀⣀⡴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⠶⠋⠁⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀⣀⡴⠚⠁⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡏⠁⠀⠀⠀⢈⡿⠂⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⣠⡴⠚⠉⠹⠷⠛⠉⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⡽⠛⢻⡀⠀⣠⠴⠋⠀⠀⣠⡴⠞⠋⠁⠀⠀⢀⣤⠶⣋⣥⣄⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣫⠞⠉⠀⠀⠀⢷⡞⢁⣀⡤⠖⠋⠁⠀⠀⢀⣠⡴⠞⣩⡴⠚⣡⣾⡥⢶⣾⠗⠀⣰⠇
⠀⠀⠀⠀⠀⠀⣠⠞⣩⠞⠁⠀⠀⠀⣀⣤⠴⠛⠋⠁⠀⠀⠀⣀⡤⠖⠋⣡⡴⠛⠁⠀⣀⡤⠖⠛⠉⠁⢀⡴⠃
⠀⠀⠀⠀⢀⡾⠃⠘⠧⡤⠤⠶⠚⠋⠁⠀⠀⠀⢀⣠⣴⡖⠛⠛⠳⠶⠋⠁⠀⣠⠴⠋⠁⠀⠀⠀⢀⡴⠋
⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠉⠁⠈⠙⠶⢤⣄⣀⣀⡴⠞⠁⠀⢀⣀⣠⠴⠞⠉
⠀⠀⠀⠸⣄⣀⣀⣀⣤⡤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠉⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣬⡛⠛⠛⠉⠀⠀⠹⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢸⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⣠⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⢿⣿⣿⣿⣿⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⡿⣫⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⡵⣫⣾⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⣿⡏⠀⠀⠙⠿⣿⣿⡿⢟⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⢀⣩⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⣤⣴⣾⣿⣿⣿⣿⡿⠋⠁⠉⠁
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠻⠿⠿⠟⠛⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠌⠁⠀⠠⣛⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠈⠉⠀⣀⡭⠿⣿⣿⣷⣤⢤⣄⣐⣒⣒⣒⡂⢤⡒⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠉⠀⠀⠀⠀⢀⣀⡩⠤⠒⠈⣛⣿⣿⣿⡍⠉⠁⢈⢆⡽⠏⢐⠥⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠒⠒⠒⠒⠋⠉⠉⠠⠤⠒⠚⢉⡹⣿⣿⣿⣧⠤⠎⣓⠩⠐⠊
⠀⠀⠀⠀⠀⠀⠀⣀⠤⣐⡮⠕⠧⠀⠀⠀⠀⠀⠀⠠⠄⠐⠂⣉⠠⠿⠛⣉⣥⡴⠂⠉
⠀⠀⠀⢀⡠⡒⣩⡶⢻⠉⠀⠀⢰⡤⣀⣀⡀⠤⠄⠒⣂⠩⠥⠐⣶⣾⣿⣿⣿⠇
⠀⠀⠀⣁⠘⠦⠙⠛⠒⣒⣛⣉⠉⠥⣤⠴⠄⠠⠉⠁⠀⣀⣠⣤⣵⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠉



⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⡶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡿⠿⠻⠿⢟⡿⠳⣶⢶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⣻⠂⠀⠀⠀⠀⠀⢀⠛⠻⡊⠁⡀⠀⠩⡛⢷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⣩⣛⢚⢃⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡒⠛⠿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⢀⠄⠉⡋⠋⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⣦⠙⠀⠄⠀⠠⠌⢷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⡿⢯⢿⡎⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡈⠛⠆⠀⠇⢻⣦
⠀⠀⠀⠀⠀⠀⣰⣿⣏⢲⢩⡆⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠈⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣀⣿⣧
⠀⠀⠀⠀⠀⢠⣿⢿⠏⣟⠀⠉⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⣠⡔⠀⠀⢰⠃⣶⠀⠀⠰⠀⠀⠀⠀⠉⠈⠛⡻⣹⡆
⠀⠀⠀⠀⠀⢸⣿⡏⣘⡋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠖⠃⠀⠀⠀⠀⠀⡱⠀⠂⠀⠘⠀⠀⢀⠂⢰⡅⣽⢻⡞⣷
⠀⠀⠀⠀⠀⣿⣿⣡⠣⣀⠈⠀⣶⣾⣥⣀⠀⢀⠀⠀⠀⠠⠀⠀⡠⣀⢫⣴⣀⠲⠤⠀⠄⠀⢀⡄⠬⠃⠀⠈⢸⣿
⠀⠀⠀⠀⠀⣿⣽⣿⡄⡀⠈⠠⠈⠈⠉⠉⠀⠤⠀⠀⠀⠀⠀⣊⠂⣤⡀⠋⠁⠀⠀⠤⠒⠒⠷⠆⠤⠀⠠⠀⠜⣿
⠀⠀⠀⠀⠀⢿⣿⣻⣧⠳⣤⠦⠀⢀⠀⠃⠠⠀⠆⠀⠀⠀⠀⠇⠀⠙⠁⠀⣀⠀⠠⠲⣶⣶⡚⣙⠓⠄⠀⡲⣖⣿
⠀⠀⠀⠀⠀⠸⣿⡟⠎⢢⣔⠀⣦⠁⡉⠠⠐⠂⠀⠀⠀⢀⡀⠈⠀⣀⠐⠃⣦⡄⠲⢄⣄⣄⡀⠐⠶⠀⠀⠿⣾⡇
⠀⠀⠀⠀⠀⠀⢻⣿⢗⡌⠶⢦⡑⣀⠀⣤⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠃⠈⢧⠠⠖⠉⠁⠘⢆⢠⢠⣠⣷⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢻⡷⣕⡒⠲⠝⠂⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠰⠄⠀⠀⣤⡀⣧⡿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡀⡈⠂⣂⡀⠠⠉⠀⠀⠀⠀⠀⠀⠀⠁⣠⣄⠀⠀⠀⠀⠀⠀⠀⡈⢁⡾⣻⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣖⢼⣦⠀⠀⢨⡀⠒⣄⠐⠁⠀⠀⠀⠙⠛⠃⠠⠀⠀⠀⠀⠀⢁⣼⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⠄⠀⢁⣀⣠⡄⠉⠀⠀⠀⠀⠀⠀⠀⠄⢠⠖⣠⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣼⣤⣅⣻⣿⣤⣋⣠⣶⣿⣲⣴⠷⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠸⡇⠀⠈⠑⠂⠀⠀⠀⢀⣠⣤⣶⠒⣿⠉⠉⢻⡟⢶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⢀⣴⣾⡏⠉⠈⢿⣄⠘⢧⡀⠀⠁⠀⠙⢿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠱⠀⢀⣴⣿⡟⣿⣿⣄⠀⠀⠹⣧⣄⠙⢦⡀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠐⢄⠘⢿⡀⠳⡄⠙⣿⣦⡀⠀⠹⢏⡶⣀⠉⠳⣄⠀⠀⠀⠉⠻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢠⠿⣦⡈⠳⡄⠙⣆⠈⠙⣿⣦⡀⠀⠀⠹⣷⣄⠈⠙⢦⣀⠀⠀⠀⠉⠛⠿⣧
⠀⠀⠀⠀⠀⠀⢀⣾⠀⠈⢷⣄⠘⢦⡈⠳⡄⠀⠹⣿⣤⡀⠀⠈⢙⢷⣤⡀⠈⠳⢤⣀⠀⠙⠲⢾⣇
⠀⠀⠀⠀⠀⠀⢸⠛⡀⠀⠀⠙⣧⡀⠙⢆⠈⠢⠀⠈⠿⣿⣦⣀⠀⠀⠻⠿⣦⣄⠀⠈⠛⢦⣤⣀⣿
⠀⠀⠀⠀⠀⠀⣼⠀⠑⡄⠀⠀⠈⠻⣦⡀⠳⣄⠀⠠⡀⠈⠻⣿⣷⣄⠀⠀⠛⠹⠿⣶⣤⣀⠈⠻⣿⡇
⠀⠀⠀⠀⠀⠀⢿⡀⠀⠈⢦⡀⠀⠀⠈⠻⣦⡀⠑⢄⠈⠳⣀⠀⠛⠿⣿⣦⣀⠀⠀⠀⠉⠻⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⢸⠑⠄⠀⠀⠑⣄⠀⠀⠀⠈⠻⣦⡀⠑⢦⡈⠳⢄⠀⠈⠙⠻⠷⢤⣀⡀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢧⠈⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠻⣦⡀⠙⠦⣄⠀⠀⠀⠀⠀⠠⣽⣿⣷⣷⣶⠇
⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠻⣦⣀⠈⠓⢤⡀⠑⢠⣄⣈⠻⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠈⠳⢤⠀⠀⠀⠀⠙⢷⣤⡀⠙⠲⣤⣜⣿⣿⣿⢏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠈⠛⣶⣄⠈⠙⠿⠟⠀⠀⢡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⣀⣠⣄⣀⠀⠀⠙⢲⣦⣤⣴⣿⡿⠟⠀⠀⠠⣀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠶⠶⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⠋


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⠉⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡦⠀⢸⣿⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⣤⣴⠟⠁⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠀⠀⢀⣤⡾⠿⣿⡙⢿⣯⡉⠛⠻⢷⣤⣠⣤⣴⣶⠶⠶⠿⠿⠿⠿⠷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠙⢿⣄⠙⠻⣶⣄⡀⠙⢿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠻⣦⡀⠀⠀⠀⠙⢿⣦⡀⠙⠻⣶⣤⣻⣇⠀⢹⣿⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠀⠀⠈⠻⢷⣤⡀⠀⠀⠈⠻⢷⣤⣀⠉⠙⣿⣴⡿⠃⠀⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⢋⣽⣿⠀⠀⠀⠀⠀⠉⠻⢷⣤⣀⠀⠀⠈⣻⣿⡾⠟⠉⣀⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⣴⡟⠉⣿⡿⠷⣦⣤⣀⠀⠀⢀⣈⣽⣿⡿⠟⠋⣁⣤⣶⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠻⣧⣤⣼⣿⣤⣤⣽⣿⠿⠿⠛⠋⣉⣠⣴⡶⠿⢻⣿⠃⠀⠀⠀⠠⣶
⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣀⣀⣤⣴⣶⠾⠟⠻⢿⣥⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠶⢶⡶⠶⠶⠾⠿⠛⠛⠋⠙⠻⠷⣶⣶⣶⣶⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⢴⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣶⠟⠿⣦
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣀⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⢀⣀⣀⣀⡀⠀⠀⡀
⠀⢸⣿⡉⠙⠛⢿⣶⣤⣑⠂⠄
⠀⠀⠙⢿⣦⡀⠀⠈⠙⠛⢿⣶⣤⣀⠀⠠⣀
⠀⠀⠀⠀⢉⠻⢷⣤⡀⠙⠳⣤⣉⡛⠿⣶⣄⡑
⠀⠀⠀⠀⠀⠁⠀⠉⠛⢶⡄⠀⠙⠻⣷⣦⣍⡛⠷⣦⣄⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠑⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣶⣶⣤⣄⡀
⠀⠀⢀⣴⣿⠿⢟⣿⡿⠿⢿⣷⣶⣿⢿⣿⡿⠿⢿⣿⣿⡿⠿⠛⣿⠿⣿⣿⣿⣿⣷⣭⣿⣿⣿⣦⣄⡀
⠀⢀⣿⡟⢁⣾⠋⠀⠀⣠⣾⣿⠍⠈⠀⠀⣤⡄⣼⣿⡟⠀⠀⠈⣻⣤⡴⠶⠟⣛⣧⡿⠿⢿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⡈⢦
⠀⢸⣿⡇⢸⡇⠀⢀⣿⣿⡟⠁⠀⠀⠀⠀⠈⢡⣿⣿⠀⠀⠀⠀⠙⠋⣹⡆⠀⠙⠛⠃⠀⠀⠘⠿⠿⣿⣿⣿⣷⣄⠀⠀⠹⡄⠂
⠀⢸⣿⣇⣾⣷⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⣠⣿⣿⣧⣤⡶⣦⣴⣦⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⢿⣷⡄⠀⠘⣆
⠀⠸⣿⣿⣿⣿⣧⠀⢹⣿⠁⠀⠀⠀⠀⢸⡿⠟⠋⠀⠀⢀⣤⣀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡗⢰⣿⡟⢿⣷⡽⣿⣦⠀⠘
⠀⣰⣿⣿⣿⣿⣿⣧⡀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡏⢉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣈⢿⣷⣾⣿⣿⡜⣿⣧
⢰⣿⣷⣿⣿⣿⣿⣿⣷⣄⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⢰⣟⣦⠀⠀⠀⠁⣾⣿⠃⢻⣿⣿⡞⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣦⡀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢸⣿⡆⠀⣹⣿⣿⡼⣿
⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣌⠻⣷⣄⠀⠠⣅⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⢿⣿⣿⣿⢿
⣯⣿⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣷⣌⠛⢷⣦⡈⠑⠌⠳⢬⡙⢦⣄⠀⠀⠀⠀⠀⣴⠶⣄⠀⠀⠀⠀⠀⠀⠀⣶⡾⢿⣿⣿⣾
⡿⣿⣿⣿⣿⣿⣿⣷⡌⠻⣿⣿⣿⣿⣿⣷⣄⠙⠿⣷⣤⡑⢤⡙⠲⣌⠓⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⢀⣤⣤⣼⣿⣿⡿
⡇⢿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣷⣦⡈⠛⢿⣷⣬⣓⠤⡙⠢⢄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⡶⠾⠟⠈⠻⣿⣿⡇
⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⢿⣿⣿⣿⣿⣿⢷⣤⣉⠻⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠀⠀⣰⣀⣦⣿⣿⣿
⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠙⠻⣿⣿⣿⣿⣮⣟⡳⢦⣉⠛⠿⣿⣷⣦⣄⡀⠀⠀⢸⣿⠃⠀⠠⠀⢉⣿⣿⣿⣿⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣓⢦⡀⠉⠛⢿⣿⣿⣿⣶⣬⣑⡂⠀⠀⠈⠙⠛⠷⢶⣬⣿⣿⣀⣤⣶⣿⣿⣿⣿⣷⣿
⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⢶⣄⡀⠀⠀⠙⠛⠿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⢿⣎⢿⣿⣿⣿⡿⣿⣿⣟⠛⢿⣿⣿⣿⣿⣦⣙⠻⠶⣄⡀⠀⠀⠀⠀⠉⠙⠃⠉⠉⠛⠳⠶⣤⣝⡻⠿⠿⠿⢿⡿⠿⠟⢉⣿
⠀⠈⣿⣎⢻⣿⣿⣷⣬⣿⣿⣷⣬⡻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣦⣄⣀⣀⠀⠈⠙⠳⠶⣤⣤⣀⣀⢠⣥⣤⣤⠴⠖⣊⣴⣿⣿
⠀⠀⠈⢿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣌⣽⣶⣶⣤⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿
⠀⠀⢀⠈⠻⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣾⠿⠃
⠀⠀⠀⠀⠀⠈⠻⣷⣌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⣁⠤
⠀⠰⡈⣦⠀⠀⠀⠈⠻⣷⣮⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠁⠈⢧⠀⠹⡄⠀⠈⠛⢿⣷⣦⣌⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣻⡿⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣶⣦⣭⣭⣙⣻⣿⣿⣿⣿⣿⣿⠿⠿⣛⠉⢀⣠⣶⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣟⠻⢿⣧⡀⢠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣍⡛⠶⣍⡛⢿⣦⡀⠑⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠻⢷⣦⣍⡀⠈⠛⠷⣦⣄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠈⠙⠻⢷⣶⣤⣌⣹⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⡀⠀⠀⠀⣀⡀⠤⠤⣖⣒⣒⣋⣉⣉⣉⠉⠛⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣶⡼⢟⣵⠟⢨⡿⣿⢻⣭⣂⣀⠨⠤⢤⣤⣤⣀⡀⠀⠉⢳⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠻⡶⢶⠔⠛⠁⠔⢋⣴⢋⣾⢵⠽⢖⠀⠐⠲⡄⠈⣿⡇⠀⢠⠏⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣍⡁⠋⣀⠁⡀⠀⠚⢋⡥⢿⢿⡍⠀⠈⣆⠀⡠⠁⣴⠟⢀⠴⢁⠴⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢻⣇⣍⠁⠀⠂⡄⠉⠶⠮⢁⣠⠜⠀⠀⢀⣰⠿⢂⠤⠋⡡⠖⡡⠖⠁
⠀⠀⠀⠀⢀⢄⡾⠋⣡⠖⣹⡿⡇⠀⣤⣠⡤⠤⠴⠚⠋⠀⠀⠠⠔⣫⠕⢊⠥⢒⠥⠒⠉
⠀⠀⣠⢆⠕⢉⣴⠎⢀⠊⠀⢹⡀⠀⠀⠀⠀⢀⠀⠀⢀⡠⠔⣂⠥⢒⣩⠔⠊⠁
⢀⡾⣡⠋⠀⣾⣧⡀⠀⠀⠤⠄⠻⠛⣛⣉⠥⠔⣒⡩⠄⡒⠍⠒⠉⢀⠜
⣾⡅⢿⣀⠀⠈⠋⠛⠒⠒⢓⣛⡋⠩⢄⣐⣮⠍⠒⠈⠀⠀⢀⡠⠖⠁
⠘⠳⠦⠭⠭⠭⠭⠭⠭⠩⠑⠀⠀⠁⠀⠀⠈⠉⠉⠙⠉⠉⠁

⡿⠋⢻⣿⣯⣽⣿⣿⣿⣿⣩⣿⠟⠿⢿⣿⣿⡿⣿⣿⣿⣿⠟⠛⠛⠿⣿⣿⣿⣿⡏⠉⢻⣿⣿⠿⠿⣿⣿
⣷⣤⣼⣿⣿⣿⡿⠛⠉⠛⢷⣭⣦⣌⣅⣯⣼⡿⠋⣹⣷⡂⠀⠀⠀⠀⢰⣶⡬⢹⣿⣶⣿⡟⠁⠀⠀⠀⠙
⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢩⣭⡉⠉⠛⢿⣷⣤⣭⣛⣃⠀⠀⠀⢐⣊⣭⣴⣿⣿⣿⣿⡄
⣿⣽⠟⠉⠴⠶⠀⠀⠀⠀⢀⣈⣉⣠⣤⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⠟⠋⠙⠻⣿⣾⣟⣿⣷⣄⣀⣀⣠⣾
⣿⣷⣶⣶⣶⣾⣿⣶⣶⣶⣿⣿⡟⠉⠙⣿⣿⡟⠋⠁⠉⠛⣿⣿⡇⠀⠀⠀⠀⣩⣿⡿⠟⠛⠙⠛⠿⣿⣏
⣿⣿⡿⠟⠛⣿⣿⣋⣻⢿⣿⣿⣷⣤⣴⣿⡏⠀⠀⠀⠀⠀⠘⣿⣷⣤⣀⣠⣴⣿⡟⠁⠀⠀⠀⠀⠀⠘⠟
⡟⠁⠀⠀⠘⢸⣿⡿⠿⠛⠉⠛⢿⣿⣿⣿⠇⠀⠺⠇⠀⠀⠀⢻⣿⢻⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⢀⣠
⠀⢀⠀⠀⡄⠀⣿⣶⡅⠀⠀⠀⢀⣤⣽⡿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠁⢀⣀⣀⠀⠀⠀⠀⣀⣾⣿
⡀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣤⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠿⠻⢿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿
⣷⣤⣀⠀⠀⠀⢸⣷⣈⠬⠉⡭⠙⢻⡇⠀⡆⠀⠀⠁⠐⠀⠀⡆⠁⣿⣄⣀⣼⡛⠈⣋⡿⢛⠋⢹⣏⣿⣿
⣟⣿⣿⣷⣤⡔⠋⠛⣿⣿⣿⣶⣶⣿⡗⠐⡇⠀⠀⠀⠀⠀⠀⡷⠐⣿⣿⣿⣿⣴⣆⡸⢆⣨⣵⣾⢛⡿⣟
⡟⠉⠉⢿⣿⣧⣤⣴⣿⠟⠁⠉⢿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣀⣹⣿⣿⡿⠿⠛⠻⠿⣿⣿⠿
⣧⣀⣠⣾⣿⠟⠋⠛⢿⣷⣤⣤⣿⣿⠛⢻⡇⠀⠀⣤⡄⠀⠀⣿⠛⢻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠲⠖
⣿⣿⣿⣿⣿⣄⠀⢀⣼⣿⠿⠿⣿⣿⠀⢀⡇⠀⠀⣿⣷⠀⠀⣿⠀⢸⣿⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣴
⣯⣿⠟⠛⠻⢿⣛⣋⡁⡠⣠⡴⣫⣿⣴⣴⡇⠀⢸⣟⣻⡄⠀⢿⣴⣼⣿⠟⣡⣤⠀⠀⠀⠀⠀⠀⠀⢠⣿
⣿⣟⠀⠀⠀⢸⣿⣫⣵⣾⠛⢿⣿⣿⣿⡟⠀⠀⣸⣿⣿⣇⠀⠈⣿⣿⣁⣀⣉⣩⣤⣄⡀⠀⠀⣀⣴⣿⣷
⣙⣛⣷⣴⣾⡿⠿⢛⣻⣼⠀⠀⢻⣷⣿⣧⣤⣾⣿⣿⠏⢻⣷⣤⣿⡟⢻⣿⣿⠿⠿⠿⣿⣿⣿⠟⣿⡿⠿
⣿⣿⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⢿⣿⡟⠀⠈⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄
⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣽⡇⠀⠀⢹⣿⣭⣿⠟⠀⠀⠀⠀⠀⠀⠈⠿⡿⢿⣿⣷
⣿⣦⡀⠄⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠙⣿⣯⣹⣿⡇⠀⠀⢸⣿⣥⣐⣀⣀⠀⠀⠄⠠⠤⠤⠔⢊⣂⢇⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠒⠒⠒⠒⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢐⡒⠠⢀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⢉⡩⠤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡱⠀⡱
⠀⠀⠀⠀⠀⠀⢠⠃⢠⠊⠁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠄⠘⠒⣈⠤⠊⠁
⠀⠀⠀⠀⠀⠀⠈⢄⡀⠑⠂⠤⠤⠼⠤⠤⠤⠤⠤⠤⠤⠄⠀⠐⠒⠒⠒⠈⠉⢉⣁⢠⠠⠄⠒⡞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠂⠤⠄⢀⣀⣀⣀⠀⠠⠤⠤⠤⠔⠒⠒⠒⠈⠉⠁⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠂⠤⠤⠤⠄⠒⠈⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠛⢓⠲⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡤⠤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠘⢧⡰⣯⡉⠉⣡⠤⣄⣀⠀⠀⠀⣠⠴⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡙⠦⣌⠳⣄⡈⠉⢠⠞⠁⠀⠀⢀⣶⣦⠀⠀⠀⠦⢕⣲⠄⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣌⠓⢦⣙⠳⢤⣀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢠⣒⠬⣝⣆⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣈⠛⢦⣍⡛⠦⣄⡀⠀⠀⠀⠀⣀⣐⠬⣙⡲⢽⠀⠘⣇
⠀⠀⠀⣦⣤⡴⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠓⠦⣌⡛⠶⣤⣉⠓⠦⣄⡹⢶⣬⣝⡺⢭⡂⠀⠀⣿
⠀⠀⠀⢸⣇⣀⢀⣽⡶⠀⠀⠀⠀⠀⠀⠀⢸⡆⢀⠈⠛⠷⣦⣉⠳⢦⣤⣉⠓⠮⣝⣉⠓⠀⠀⠀⠻⢤⣀⠐⢤⣀
⠀⠀⠀⠘⠋⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡈⢷⡀⠀⠀⠉⠛⠶⣤⣉⡛⠷⢦⣍⣛⠲⠦⣄⣀⠀⠈⠓⣄⠈⡑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣌⠻⣦⣝⣶⣤⣳⣦⣍⣛⠷⢦⣬⣉⠛⠳⠦⣭⣙⡛⠚⠋⠀⢹⡆⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡉⠛⠿⠿⠿⠟⠋⠀⠀⣨⡍⠙⠓⠶⠤⣬⣉⣙⣛⣛⣋⣁⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢶⣤⣤⣤⡴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡍⠙⢧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⢶⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⠶⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣤⢀⡽⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡤⠠⠐⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⡘⠁⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠐⠀⢠⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠠⠄
⢸⠀⠀⠀⠀⡴⠀⠀⢰⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢷⠀⠀⠀⠀⠀⠀⠀⠀⢰
⢼⣤⣠⡀⢀⡄⠀⠀⠎⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠚⠷⣄
⢼⣠⠑⠂⠛⡧⠀⠈⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⣼⠁⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣈⣀⣀⠈
⠸⠿⠦⠤⠾⠷⠤⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠸⠥⠷⠶⠤⠼⠧⠤⠤⠤⠤⠤⠤⠾⠀⠀⠀⠸⠿⠿⠯⠿⠷⠦⠄⠀⠄⠀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠛⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢀⣱
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⢦
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠂⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠂⢠⡀
⢸⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣼⠶⠂⠀⠀⠀⠀⢰⠏⠑⣆⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⣧
⣼⠀⠀⠀⠀⠀⠀⡄⢡⠀⢀⡁⢨⠀⠀⢰⣄⣠⠇⠀⠀⠘⣆⠀⠁⠀⠀⠀⠀⠀⢞⡿⢿
⣿⠀⠀⠀⠀⠀⠀⠁⠈⠆⢪⡇⠀⠐⠀⣸⣈⡏⠀⠀⠀⠀⠿⡀⢰⡆⠀⠀⣄⠘⠊⠀⠀⠂
⣿⠀⠀⠀⠀⠀⢸⠀⠀⡘⣦⠀⠀⠀⢁⡿⠃⠀⠀⠀⠀⠀⠀⠀⠻⠇⠘⠃⠘⢂⠀⠀⠀⢰⡄
⣿⠀⠀⠀⠀⠀⢸⠀⠀⡇⠸⣶⠀⢰⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⢠⡿
⣿⠀⠀⠀⠀⠀⢸⠀⠀⠸⡀⠙⣦⢠⣽⡇⠀⠘⠛⠛⠿⣿⣿⡆⠀⠀⣶⣶⣤⣄⢸⣴⣿⠃
⣿⠀⠀⠀⠀⠀⠘⡀⠀⠀⢰⠀⠘⣷⠹⡇⠀⠀⠀⠀⠀⠠⠅⠀⠀⠀⢈⡙⠉⠀⢸⣿⡟
⣿⠀⠀⠀⠀⠀⠀⢧⠀⠀⡜⠀⠀⢸⣾⡇⠀⡀⠀⢠⡄⠀⠀⠀⠀⠀⡀⠀⠀⠆⢸⣿⡇
⢹⡀⠀⠀⠀⠀⠀⠈⢆⠆⠱⠄⠀⠸⢻⡇⠀⠉⠳⢼⣥⣤⡤⠀⠠⣤⡇⠀⢀⡀⢸⣿⡇
⢸⡇⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⢁⡆⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⡏⠀⣼⡿
⢸⡇⠀⠀⠀⠀⠀⠀⢠⣤⣨⣷⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⢀⣤⠞⠁⠀⡿
⢸⡇⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⡟
⢸⣿⠀⠀⠀⠀⠀⠀⠈⠛⠻⣾⣿⣷⣼⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡿⠟⠻⣧⡹⣿⣿⣷⣤⣄⠀⠒⠒⠒⠂⠲⠆⠀⢠⡿⠷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣿⣿⡿⣙⢿⣦⣀⠀⠀⠀⣤⠀⣰⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠳⠄⠀⠙⢿⣿⣦⣌⣫⠾⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠸⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣶⣶⣶⣦⣤⣤⣀⠀⠀⠈⠻⣿⣷⣤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣽⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠁⢸⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠖⢺⣿⠞⠛⠛⠛⠛⠿⠛⣛⣍⣙⣉⣉⣉⡛⠭⠭⠭⠽⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣷⣶⣶⣶⣶⣄⣀⣀⣀⡀⡀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠁⠀⠀⠉⠙⠲⣤⡀
⠀⠀⠀⠀⣠⡤⠤⣶⣶⣶⣶⣦⣤⣤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀
⠀⠀⠀⣾⠁⡔⠉⠉⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠈⠳⣝⢦⡀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣄⡀
⠀⠀⠀⠀⠀⠈⠙⠿⣷⣦⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙⠻⢿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠈⠻⣝⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈⠉⠛⠻⠿⢶⣶⣤⣤⣄⣀⣀⣀⣴⡟⠀⠀⠀⠀⠀⣀⣸⠇⢸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣻⡿⠿⠿⠿⠿⠿⠿⠿⠿⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⣄⣠⣤⡤⠶⠟⠋





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢇⠀⠀⠀⠀⠀⠀⣴⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡁⠀⠀⠀⠀⠀⠀⠀⢰⠃⠈⡄⢢⢠⡤⣀⣎⣾⣿
⠀⠀⠀⠀⠀⠀⠀⡴⠒⠈⠓⠢⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀⢸⡶⣤⣍⠉⠉⡩⣽⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⠀⠘⠀⠀⠀⠀⣠⣶⣟⠀⡀⡸⠰⠁⠈⣣⠎⠀⠈⣏⢻⡇
⠀⠀⢠⣠⣄⣸⣃⡀⣠⣶⣿⣷⣾⢠⣆⣠⣾⣿⣿⣿⢙⣷⠁⢇⣞⣶⢻⣶⡆⠀⠇⢈⡇⠀⡀
⠀⠀⠀⠙⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⠛⠿⣿⣦⣃⡈⠽⠥⣈⠻⠗⠈⢀⡭⠭⡁⢰⠂
⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡉⠛⠿⠃⢻⣿⣽⣆⠀⠈⢿⡋⠀⠠⠤⠀⠈⠲⣀⠈⠒⣚⡵⠃
⠀⠀⢀⣤⠼⣿⣿⢿⣿⣁⡈⠳⡀⠀⠀⢸⣿⡟⢿⡳⣄⠀⠈⠓⠦⢤⣤⣀⣀⣿⠿⠛⠉
⠀⠀⠈⠃⠈⠉⠣⠝⢯⣛⣷⡀⠹⣄⠀⢸⣿⡇⠀⠹⣿⣦⡀⡰⠟⣾⣿⣷⡷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡛⠈⣓⣾⣿⡇⠀⠀⠈⢻⣿⣿⣷⣯⣷⣿⣷⣾⣿⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣹⣿⣿⣧⠀⠀⡔⣋⣿⣿⡿⠋⣿⣿⣿⠀⢿⢿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣆⠀⠇⡠⠣⢀⠀⣀⢀⡭⠔⠀⢸⠂⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣯⣭⣽⠷⣾⡦⡀⠀⠀⠀⠀⢀⣴⢟⡴⠁
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⠴⢋⡿⣿⣿⣿⣿⢿⡀⠸⢗⣹⣤⣀⣴⡾⠟⣫⠞
⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣤⣤⣶⣦⡹⣿⣿⣿⣿⣿⡇⠀⡰⠃⢾⠿⢿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⣨⠿⣿⣿⣿⣿⢿⣿⣿⠗⢯⣀⠀⣾⣐⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⣿⡿⠉⠃⢸⣿⡏⠀⠀⠈⢹⣿⣿⣿⣾⡷⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⢸⣿⡇⠀⠀⠀⠸⡀⠀⣿⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⡇⠀⣸⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠏⠀⠀⠀⠀⢸⠿⠇⠀⠀⠀⠀⠓⠀⠿⠃⠸⠇