Seasons Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠈⢸⡇⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⣧⠔⠉⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⣶⣶⣶⡆⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⣾⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣼⣿⣇⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⡄⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠋⢸⠇⠀⠀⠀⠀⠠⠞⠉⠻⠟⠛⠒⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⢼⣿⣿⡟⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿
⠀⠀⠀⠀⠠⢅⠀⣴⠀⠀⢀⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡁
⠀⠀⠀⢉⠀⠠⠂⡿⡅⢀⡸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⣦⠀⠀⠀⢀⠀⠂⠀⢸⠁⡀
⠀⠀⠐⣩⡀⠁⡖⣿⡃⢜⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣴⠲⡆⣿⢹⣇⣴⣹⠆⠀⠀⠀⢂⠀⠈⢸⠆⠀⠀⡀
⠀⠀⠐⠢⠸⢣⣗⣷⣢⠟⠚⠉⠀⠀⠀⠀⢸⣅⠓⢀⡔⡆⣼⠉⣇⢠⣸⡦⠻⠴⠃⠛⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠒⣼⣧⠎⠁
⠀⠀⠀⠀⠀⠀⢁⣿⡄⠈⡈⠀⠀⠀⠀⠀⣠⠍⣿⠘⣯⠄⠛⠒⠙⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⢠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠰⢠⣵⢿⣻⣟⣷⡶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡠⠞⠙⠿⠙⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⣿⣶⣶⠤⡄⠀⠀⠀⠀⠀⠀⣐⢄⢳⡤⡕⡀⣀⠀⠀⠀⠀⡄⠀⢠⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⡂⣌⡁⢺⡳⠆⢡⣂⠀⠀⠀⢸⣧⣴⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠙⢿⣿⣿⣷⣦⡄⠀⠴⡄⡤⢞⢹⡬⢖⡾⣴⠲⠄⢀⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡟⠁⠀⠈⣗⣦⣝⢸⡱⣾⣿⡾⠖⠀⠘⠛⠛⠛⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⡻⢺⡟⠉⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠈⠈

⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠗⠀⠀⠀⠀⠀⠀⠐⠻⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢿⣇
⠈⠟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⡲⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⡊⢡
⢀⡼⣃⣁⡄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠲⢀⡙⠆⣂⠞⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⡲⢬⣾
⢸⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣽⡇⣿⣯⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⣁⣀⣀⣤⡄⢠⡤⢤⣤⣀⣾⣿⣿⣿⡇⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⢸⣷⣶⣿⣿⣿⣿⣿⣿⡇⢸⣷⣶⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣆⣀⣀⣀⠀⣀⣤⣤⣴⣶⣶⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿

⢠⣄⣈⣧⣀⣜⠁⠀⠀⠀⠀⣀⣤⣄⡀⠀⢀⡀⢠⡤⠀⣀⠀⠀⢀⣿⡿⢶⣀⣼⣿⣿⣿⣿⡿⠉⡙⢒⣀⣄⣀⣀⠀⠀⠀⠀⠀⣸⡿
⠀⠀⡟⣹⣿⣿⣷⠋⠁⠀⠀⣟⠋⢻⠃⠀⠀⢏⢈⡇⢰⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠛⡿⠋⠀⠀⠀⠙⠋⢙⠉⠁⢰⠀⠀⣠⣾⡿⡇
⠀⠀⠑⠉⠀⠉⣈⠷⠄⠀⣀⣼⣶⣯⣀⡀⠀⠀⢴⠇⠁⢣⣿⣿⡋⠙⣿⣿⣿⣿⣿⣿⡀⢀⡀⠀⢷⣅⡀⢈⠀⣀⣼⠀⢀⣾⡻⢹⠁
⣀⡄⠀⠀⠀⢸⠇⠀⠀⣸⢻⣿⣿⣿⡟⣷⠀⠀⠀⡀⢄⢼⣿⣟⠑⠀⠉⠙⣤⣾⣿⣿⣿⣿⢿⡖⣄⠙⠿⠿⠿⠛⣁⠀⡈⢙⡁
⣿⣿⣶⣤⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠉⠈⠈⠙⡛⣿⣗⠀⠀⢿⣿⣽⡟⣿⣏⠀⠀⠘⣧⡀⢒⡔⡿⢁⣾⣿⣿⠋⠈
⡟⠉⠈⡟⣦⣠⣶⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣷⣤⣤⡤⠤⣿⣤⣼⠻⠤⠤⠤⢽⣿⡗⢻⠈⠀⠀⣸⢻⣿⡓⢾⠁⢸⣿⣿⣯⣽⣦
⠛⡶⠾⣿⢽⠟⣿⣷⣿⡟⣠⣿⣿⣿⣯⣿⣿⣿⣿⠁⠀⠀⠀⠀⣛⠁⠀⡀⢀⠀⠀⠁⠀⡉⢳⡀⣶⣾⣟⣓⣈⣶⠘⣿⣿⣿⣿⣿⣷
⠀⡆⣰⡷⠋⠀⢻⣿⣿⣷⢡⡍⢹⠋⠉⣿⣿⣿⠇⠀⢳⢹⡿⡇⡇⣿⡼⣭⣗⠀⠀⠀⠀⠉⢸⡇⠈⠙⠻⠿⡄⠀⠀⣿⣿⡿⠿⣿⣿
⢠⣾⣿⣿⣶⡶⣮⢻⣿⣿⡀⣒⠀⢖⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠱⠼⢦⠤⣴⣿⠀⠀⠀⠀⠉⠟⠐⠶⣭⡿
⣿⠿⢟⣙⡋⣁⣀⡀⢻⠉⡶⢙⠛⠋⡓⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡬⠃⠙⠓⢦⣀⣠⡖⣠⣷⣄⠀⠀⣈
⣿⣿⣿⣴⣿⣿⣿⢣⣾⡆⠇⠛⠿⠿⠛⠂⠀⠀⠀⢠⢤⠀⢠⣦⣠⡄⣶⠴⠆⡤⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⣿⣿⡻⢟⣿⣹⣷⣿⡿
⠈⢻⣿⣿⡟⠫⠅⠀⠮⠙⣾⠶⠐⠶⠖⠂⠀⠀⠀⠘⠚⠒⠘⠃⠛⠓⠛⠀⠀⠚⠀⠀⣴⣶⡈⣿⠀⠀⠀⠹⣿⣿⡿⠈⣿⣿⣿⣿⣿
⣠⣾⣿⣿⣿⣿⣧⡄⢠⠰⢷⠲⠿⠂⠶⢖⣦⣠⡤⠀⣄⢀⡀⣀⠐⢒⣆⣴⣛⣆⠀⠀⢹⣿⣷⣿⣦⡄⠀⠸⣿⣿⡃⢐⣦⣿⣿⣿⣶
⣿⣿⣿⠻⣿⡟⠻⠦⣭⣿⣽⣿⣥⣬⣉⣠⡿⠟⢀⠀⠀⡀⣸⡏⠙⣥⡶⠶⠾⣋⠉⠉⠻⣿⠻⠿⣿⡁⠀⠀⠈⢻⡃⢠⠤⠴⢿⣿⣿
⣿⣿⣿⣦⢤⡜⠾⣦⠌⢭⢿⡿⣷⣦⣄⠀⠀⠀⠛⢳⡞⠿⣿⠇⠀⢿⣴⡶⠟⠛⣿⢠⣾⣿⣿⣯⣾⣿⡆⠀⢀⣿⡃⠶⠐⠚⣛⣿⣿
⣿⣿⣿⡳⣄⠀⠀⢹⡄⠙⠲⣤⣿⢿⣿⡇⠀⠀⠘⠶⠷⠿⠇⠀⠀⠀⢠⡶⠞⠛⠉⠀⢻⣿⣿⣿⣿⡟⠀⠀⣸⣿⠀⣉⣉⣭⣯⡶⢿
⢋⠴⣠⣄⢘⣦⣀⣘⣇⣑⣿⣾⣹⣷⣛⠁⠀⠀⠀⣤⣶⣤⠀⠀⠀⠀⢿⡀⣤⣶⣦⡀⠀⠛⠛⠛⠛⣡⣶⣶⣿⣿⣶⡬⣥⣴⣿⣿⣟
⢻⣤⣾⣿⢂⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⡉⡱⢁⠃⢀⣀⠀⠀⠽⣏⠀⢘⡷⢄⡀⣀⢀⡠⢛⠅⣁⣸⡿⣿⣇⣧⣿⣿⡿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠛⠓⠒⠄⢀⠞⠉⠉⠒⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡅⠀⠀⢀⡴⠋⠉⠀⠀⠀⠀⠀⠈⠑⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠄⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠤⡀⠀⠀⢌⡑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠤⢀⡀⠐⠸⢇⠀⠀⠀⣀⠤⠤⠤⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠒⠦⠄⠌⢉⣙⠚⣧⠔⠉⣀⠤⠀⠐⠀⠤⢀⠉⠢⢄
⠀⠀⠀⠀⠀⣠⠴⣂⣀⣐⡂⢠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⣀⡝⠁⠀⠊⠀⠀⠀⠀⠀⠀⠀⡈⠐⢄⠑⡄
⠀⠀⢀⡴⢋⠔⢉⡠⠤⠔⠚⡿⠁⠀⠀⠐⠒⠀⠀⠀⠀⠀⢀⣀⠶⠒⠋⠉⠉⢡⠋⠀⠀⠀⡠⠀⠀⠀⣀⠀⠀⠀⠈⠑⣄⢡⢸
⠀⡰⠋⠀⠀⠔⠁⠀⠀⠀⢐⡇⠀⠉⠉⠉⠉⠉⠩⠁⠒⠋⠉⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⣊⣠⠀⠀⠀⠀⠈⠐⠄⠀⠀⠈⣠⠞
⡼⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⢿⠂⠠⠤⠤⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⣪⡴⠁⠀⣠⣤⣾⣭⣀⣀⠀⠀⠀⠀⠀⡀⠀⢀⡰⠃
⢧⡀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠈⠓⠦⠤⢤⣤⣤⣤⣤⠤⠖⠚⠟⠛⠉⣻⡃⣠⠞⠉⠉⠉⠉⠙⢿⣷⠀⠀⠀⢂⣇⠔⠉
⠀⠙⢦⣀⠀⠀⠀⠀⠐⠊⠕⠒⣠⠤⣀⣤⣤⣤⣤⠤⠤⢤⣤⣦⣶⣿⡿⠏⢀⣤⣗⡒⠒⠄⠀⠀⠙⢀⡮⠔⠊⠁
⠀⠀⠀⠈⠙⠲⢤⣅⣐⡂⠀⠐⢂⠬⠍⠉⠀⠰⢆⡛⣋⣩⣥⠶⠟⠉⣀⣼⣿⣿⣿⣿⣆⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣟⣶⣶⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⠿⠋⠁⢀⣴⡀⣶⡄⠀⠙⠻⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣳⡆⠀⠀⠀⠀⢰⠀⠀⠈⠛⠀⠙⠁⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⡀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⣷⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠁⠄⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠉⣿⣿⡀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣄⣠⣿⠁⣸⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠷⣤⣆⡀⣀⠀⢰⡇⢠⣆⣀⣆⣤⣾⠾⠻⡃⢀⣴⡵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⢀⢄⠀⠀⠘⠩⠉⠟⠛⢻⠛⠙⠋⡹⠃⠀⣠⣦⣮⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠿⠷⢦⣤⣤⣥⣤⣀⣼⡄⠠⢾⣤⡤⠾⠿⠛⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢠⠋⠀⡘⡆⠀⠀⠿⠇⠀⠀⢀⠆⢀⡠⠀⠀⠠⣶⠧⠀⠀⠀⠀⣤⠘⠏⠃⠀⠀⠀⠀⠀⠀⠀⢀⠖⡉⢀⠈⣆⠀⠀⠀⠠⢶⠯
⠀⠀⠀⢀⣠⠏⠈⣡⠁⠙⢖⡆⠀⠀⠀⢲⢦⣧⣾⡥⠀⠀⠀⠀⠀⠀⠠⡼⠯⠙⠁⠀⠀⠀⠆⠀⠀⠀⠀⠀⡌⠀⢁⠈⠀⣿
⠀⠀⠀⠈⢳⠀⠀⠈⠀⠀⣾⠀⠀⢀⠰⢞⡻⢿⠲⠄⠀⠀⢀⠀⢠⢤⠺⠃⠀⠀⠀⠀⠀⠸⠴⠶⠜⠀⣀⠀⡇⠀⠈⠀⠀⢹⠀⠀⠀⠀⡀⢠⡄
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡄⠀⠁⠀⠀⠉⠙⠀⠀⠀⠀⠦⣙⡮⠋⠀⠀⡒⠠⠀⠀⠐⠶⠶⠶⠶⠚⠁⠀⢳⠀⠀⠀⠀⠈⠳⢄⡀⠬⠖⡹
⠀⠀⠀⠀⢿⣀⣀⡀⠀⢀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⣲⡎⠁⠀⠀⠈⠓⠁⠀⢠⡀⠀⢀⣆⡀⠀⡀⠀⢠⠳⡀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠀⠀⠀⠀⠀⠠⣴⡄⠀⠰⣬⡓⠊⠀⠀⠀⠀⢀⣤⠀⠀⠀⣹⣫⡵⡿⣥⢟⢣⠀⠙⠃⠈⠑⠦⠤⠤⠐⠊⠁⢠⣀
⠀⠀⠀⠀⡄⠀⡀⠀⠀⢀⣀⡤⢤⡠⡀⠀⠀⠀⠀⠀⠀⠁⡀⢠⣶⣄⠀⠈⠋⠀⠠⠤⣧⢶⡵⣿⣹⠾⢦⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠇
⠀⠀⠀⠀⡧⢨⠇⠀⠀⠪⢾⠖⠻⢯⠁⠀⠀⠠⢀⠜⠁⠀⠙⠿⠟⠛⠷⢄⣀⠄⠀⠀⢹⢾⣅⣯⢝⡲⣎⠀⠀⠠⣾⠀⠀⢀⡤⠖⠂⠄⡀
⠀⠀⠀⠀⢡⣞⣀⠤⠀⠀⠁⠀⠀⠀⠀⠀⣄⣀⡮⠀⠀⠀⠀⠀⢀⡠⠤⣄⡀⠀⠀⡀⠁⠀⠈⠹⠁⠀⠀⠀⠀⡀⠀⠀⢰⠋⣀⠀⣀⠀⠘⡆
⠀⠀⠀⢀⡿⠟⠀⠂⠀⠀⣀⣰⡃⠀⠀⠀⠣⠭⠟⠀⡠⠀⢠⠞⣁⠀⣠⡀⢻⡄⢰⣨⣗⣦⣤⣀⠀⠀⠀⠀⠉⠟⠂⠀⣿⠀⠿⠃⠻⠇⠀⡇
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠁⠀⠀⠑⠒⠒⠒⠚⠉⠀⠀⡏⠀⠿⠀⢿⠇⠸⡇⠀⠀⠈⠙⠓⠿⣿⣲⢦⣤⣀⣀⡀⠀⢻⠀⢶⣶⣶⠟⢀⡇
⠀⠀⠀⠀⠀⠀⠛⠃⠀⡠⠐⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠹⣃⠇⠀⢸⠀⠀⠉⠁⠀⢸⡇
⠀⠀⠀⠠⡤⠀⠀⠀⠚⠀⠟⠟⠑⠄⠀⠀⠀⡘⠆⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⡇⠀⢀⠄⠀⢨⠃⠀⣦⠄⠀⠀⠈⠀⠀⡸⠀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠿⠗⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠙⠶⠒⠲⠴⠲⠞⠁⠀⣀⠀⢠⡇⠀⠈⠙⣀⠠⠤⢤⠀⠀⠑⠒⠉⠂⠞⠉⠐⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⣤⣆⡄⡀⠀⠀⠀⠀⠀⠀⠘⠥⠤⠀⠋⡰⠀⠀⠣⡴⠖⠎⠀⠀⠦⡤
⠀⠀⠀⠀⠠⠄⠠⠀⢀⠀⠀⠀⠀⠀⡠⠆⣀⠎⠀⠀⠀⠈⠙⠿⢶⣄⡄⡀⠀⠀⠀⠀⠐⠂⠉⢀⣶⡀⠀⢷⣒⣰⠀⠈⠒⠃⡠⠊⠁⠈⠑⡄
⠀⠀⠀⠀⣀⣶⠀⠀⠈⠁⠀⠀⠐⠈⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠈⠀⠀⢀⡔⠡⡀⠀⠀⠀⠉⠀⠀⠤⠬⠥⠱⠀⠀⡸⠁⠘⠃⠛⠀⠸⡀
⠀⠀⠀⠀⠙⠁⢀⠀⢀⡶⠀⠀⠀⣤⡞⠇⠀⢠⠎⠀⠀⠀⠀⢢⠀⢀⠀⣴⣾⢿⠇⠀⠃⠀⠀⣠⣆⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢠⠀⢠⠋⠀⠀⢠⣲⠋⠁⠀⢠⠋⠀⠠⢠⡆⣤⠀⢇⠉⢀⠛⠉⠁⠀⢰⢶⠒⠛⣩⠆⢑⠀⣠⡖⠀⠀⠀⢸⠀⣄⢀⣄⣀⢀⡀⡇
⠀⠀⠀⠀⠀⣸⠲⠾⠀⠀⠘⠌⠃⠀⠀⡰⠁⠀⠀⠃⠀⠰⠀⠀⢸⡀⠀⠁⠀⠀⠐⠈⡠⡿⡍⢹⠅⣠⢾⠃⡆⠀⠀⠀⡈⠀⠟⠐⠊⠞⠘⠀⡇
⠀⠀⠀⠀⣀⡈⠀⠘⣉⡰⠀⠀⠀⣀⣼⠁⠀⠀⢀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠠⡾⢾⢶⢴⢥⣼⣿⣿⣭⣸⣠⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⣠⣿⠋⠀⠀⠀⠘⠀⠀⠀⠀⡀⠀⡇⠀⠀⠀⠈⠸⡄⢢⠶⠋⣺⠙⢦⡁⠠⠉⠀⠀⠀⠈⠀⢒⠰⠀⠤⠆⠚⠁
⠀⠀⠀⠀⣠⡀⠺⠆⠀⠀⠀⣴⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⡇⠀⢀⡀⠀⠀⠝⠩⢐⢄⣯⠠⠀⠙⠇⠀⠀⣀⣀⠀⠀⣈⢨⠀⡀⣇
⠀⠀⠀⠀⣉⠁⠗⠈⠀⠀⣾⣿⣾⡏⠀⠀⠀⠀⠤⡼⠀⠀⠀⢸⠄⠇⠀⢤⡨⠁⠀⠀⠀⠀⠙⡿⠊⠀⠀⠀⠀⠐⢿⠿⠀⠀⡏⢹⠀⡏⢻
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠻⣝⠛⠒⠤⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠖⠚⠉⠉⠀⣠⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⣄⣼⠠⡀⢠⠏⠀⠀⠀⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣀⡤⠶⣻⠫⡀⠀⠀⠈⠓⠢⠤⠤⠤⠤⠤⠤⢖⣶⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⢀⡿⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡈⠉⠀⠀⡰⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢫⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣼⡄⡏⠀⠀⠀⠀⠀⢀⣠⠴⠒⠉⠉⠀⠀⣀⡤⣾⠀⠀⠀⠀⠀⠂⢤⣀⡀⠀⠀⣠⠖⠁⠀⠸
⠀⣀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢸⡇⠀⠀⠘⢷⣦⠶⠋⠁⠀⠀⠠⠔⠒⠋⠉⡐⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡽⡿⠁
⠀⠈⠉⠛⠲⡦⣤⣀⠀⠀⣠⠀⠀⠹⣇⣸⣧⠀⠀⣰⡟⠉⠳⣤⠤⠦⠤⠶⠒⠂⠀⠈⠀⠀⠀⢀⡀⠀⠀⢀⡤⠒⠁⢸⠃
⠀⠀⠀⠀⠀⠈⢢⡈⠙⠛⠻⣶⢶⣶⣿⣿⣿⣿⣾⠟⠀⠀⣀⣌⣷⣤⠤⢤⠤⠴⠃⠀⢠⡀⠀⠀⣉⠽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢣⣀⣤⣴⣾⣿⣿⣿⣿⣿⠿⢷⣞⣛⡯⠋⠁⣠⠈⠶⠤⢤⠀⢳⣄⡤⠽⠖⠉⠀⢀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣠⡴⠛⠉⣾⣿⣿⣿⣿⣿⣿⣿⡁⡀⠀⠉⣍⠙⢻⢓⣶⣾⣾⠾⠯⠥⠦⠤⣼⣄⣀⣀⣘⣆⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⡠⠞⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠉⢷⣸⠀⠀⡼⠀⢈⠈⢦⠏⠉⡄⢀⡁⠠⣴⡁⠀⠀⠀⠀⠉⠉⠉⠑⠒⠒⠒⠲⠿⠦⠤⣤⡀⣀⡙⠢⣄
⠀⢠⠎⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⢸⠇⠀⢀⣿⣆⠁⠀⠀⠀⣷⠌⡀⠀⠙⡉⠀⠀⠀⠀⠀⣀⣸⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉
⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣼⡠⠒⠁⠀⠈⠃⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⣀⠠⠚⣿⠶⢄⠀⠀⠀⠀⠀⠢⡄⠀⠀⠀⠀⠀⠰⣤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⣾
⠀⠀⠀⠀⠀⣀⣾⣣⠤⠶⠏⠑⠠⠄⡏⠀⠀⠁⠀⠀⠀⠀⠀⢻⡾⠋⠀⠀⠀⠙⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⠟⠳⢤⣀⠀⠀⠀⠀⢠
⠀⠀⠐⠚⠛⠉⠉⠛⠛⠛⠓⠤⡀⠀⡇⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠅⠀⠀⠀⠀⠸⡄⠀⠀⠀⠤⠒⠒⠒⠲⢦⣀⣤⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⢤⣙⢮⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠙⢾⡏⠀⠀⠀⢀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⣠⠏⣀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢳⡀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠷⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⠤⠤⠶⢺⡧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⡄⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠘⢆⢰⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⢻⣀⣀⣀⣀⣀⣀⣀⣤⡤⠤⠤⠴⢒⡾⢧⠀⣀⣘⣷⣿⡿⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⡾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠈⢿⡥⠼⣿⣿⣿⡙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣠⠞⠁⠀⣼⣷⠶⠦⠤⠤⠤⠤⠶⠶⣺⠿⣆⠀⠀⠈⠳⡄⠉⠉⡇⢹⢄
⠀⠀⠀⠓⠲⢤⣀⡤⠊⠁⠀⠀⣀⡴⠋⠁⠀⣠⠜⠁⢈⣷⡤⣤⣤⣄⣀⣤⣴⡋⠀⠘⢷⡀⠀⠀⠘⠧⣄⠁⠀⠀⠑⢄⡀
⠀⠀⠀⠀⠀⠀⡏⠉⠛⢶⡶⣏⣁⠀⣀⡴⠞⠁⠀⣠⠞⠙⣧⠀⠀⠀⢀⡾⠉⠑⢤⡀⠀⠙⠦⣄⡀⢀⣈⣳⣤⠤⠤⠶⢻⡖⠒⠚⠛⠛⠛⠛
⠀⠀⠀⠀⠀⢠⡇⠀⠀⢸⡇⠀⠉⢻⡟⠦⣤⣴⣞⠁⠀⠀⠘⣧⠀⢠⡟⠁⠀⠀⠀⣙⣦⡤⠶⣾⠏⠉⠁⣼⠃⠀⠀⠀⡞
⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⠇⠀⢸⡏⠉⠛⠶⢦⣄⣼⠷⠛⣦⡤⠖⠛⠉⣹⠋⠀⣰⠏⠀⠀⡼⠃⠀⠀⠀⡜
⠀⠀⠀⠀⠀⣼⠀⠀⠀⢸⠇⠀⠀⣼⠀⢀⣾⣁⣤⣤⠴⠶⢺⣧⣄⣴⠿⣄⠀⠀⢰⡏⠀⣰⠏⠀⠀⡼⠁⠀⠀⢀⡜
⠀⠀⠀⠀⣠⡏⣀⣀⣠⣿⣤⠴⠖⠻⣟⠉⠙⢷⡀⠀⢀⡴⠟⠁⢸⣿⠀⠈⠛⣦⡟⠀⣸⡏⠀⠀⣼⠃⠀⠀⢀⡾
⠀⠉⠉⠉⠉⠛⢍⡀⠀⠈⠳⣄⠀⠀⠈⢷⡀⠀⣷⡶⠯⢤⣤⣀⢸⣿⣠⠴⠚⠉⠙⢦⣿⠀⠀⢠⡇⠀⠀⠀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⢧⡀⠀⢈⣷⣾⣭⣄⣀⠀⠀⠈⠻⣿⠁⢀⣠⠶⠛⠉⠙⢷⣄⡸⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⢿⣠⣞⣁⣀⡀⠀⠉⠙⠳⠦⣄⣿⡶⠋⠀⠀⢀⣀⡠⠴⠛⢷⣄⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣠⡾⠋⠀⠉⠉⠉⠙⠓⠲⢤⣀⠈⣿⠀⣠⡴⠚⠉⠀⠀⠀⠀⣀⣨⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠒⠦⠤⣤⣀⡀⠀⠀⠀⠀⠈⠙⢻⠟⠁⠀⠀⢀⣠⠤⠒⠉⠁⠀⠀⠈⠳⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠈⠉⠓⠢⢤⡀⠀⢸⡄⠀⣠⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢼⡷⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢤⡀⠀⠀⣴⠀⠀⠆⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠐⣿⡇⣀⡀⢻⣟⠀⠀⠀⣤⣀⠠⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣄⠌⠀⠀⠀⠐⠀⠈⢻⣷⣿⣷⣿⠏⠀⠀⠀⢨⣷⡀⠀⠈⠉⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⣿⣿⠀⠀⠀⠀⠈⠁⠀⠀⠘⠛⠛⠁⠀⠀⠂⠀⠘⠻⢋⠀⠀⠀⠂⢀⡁⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡟⠠⡴⢶⡔⠂⠀⠀⠀⢳⠏⠀⠰⡀⠀⠀⠀⠀⠀⠂⠘⠀⠐⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣐⢀⣀⠀⠈⡀⠀⠈⠙⠛⠁⠀⠀⠀⠁⠀⠀⠀⠐⠛⠃⠀⠀⠀⠀⡀⠀⢰⢠⠀⠀⡀⠀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⠐⠉⣶⡍⠂⠀⠀⠈⠉⠀⠀⠀⠈⠀⠀⠀⠀⠠⠶⣦⢀⡶⠶⠀⠀⠀⠁⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠸⠂⠀⠀⣠⣤⠀⠉⠀⠀⠘⢷⣄⣏⣤⡞⠀⠀⠰⠾⣶⡀⢠⡀⠀⢀⣀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠴⡟⠁⠀⣀⡀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠛⢾⠓⠲⣏⢈⠁⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠶⣄⠀⡰⠈⣷⡐⢹⡇⠀⠒⠀⠀⠈⠁⠀⣶⠀⠤⠘⣤⠤⠀⠁
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠁⡠⠀⠀⠀⠁⠀⠐⠀⢸⡃⠾⣧⠀⠀⡀⠀⢀⡀⠀⣿⠀⢤⣀⠀⠑⠀⣠⡔⠀⠰⠆
⠀⠀⠀⠀⠰⡆⠀⡀⠀⠀⠀⠀⢀⠄⠀⠀⣠⣶⡀⠠⠄⢸⡇⣀⣿⠃⡟⡳⢰⡟⡗⠂⠿⠀⠰⣿⣷⠀⢸⣿⡗⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠇⣰⠃⠐⣶⣆⠀⠃⠀⠀⠴⠿⠿⠷⢆⠀⠸⠋⡴⠃⠀⠉⠀⠀⠉⠀⠀⣀⠀⠀⣿⡏⡀⣀⣿⡗⠀⠂⠁⠥⡀⠁⠉
⠀⠀⠀⠀⠀⠘⡿⠀⠀⠛⠁⠀⡀⠀⠁⠀⠹⠛⢧⠐⠁⠁⠉⠀⠀⠀⢆⠀⠐⠀⣀⠀⠀⠀⠀⠻⣿⣿⣷⣿⠋⠀⠀⠐⡁⠀⠀⠂
⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⣼⣷⡀⠀⠆⠀⠐⠊⠀⠀⢀⠀⠈⠶⢀⡀⢀⠠⡊⠈⠀⠀⢠⣤⠀⠈⠈⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⡟⠃⠀⡴⢶⡀⠀⠀⠀⠈⠀⢀⠀⠔⢀⡛⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⣿⣿⡄⢸⡇⠈⠀⠀⠀⠀⠠⠀⠀⠠⠀⠠⠀⠀⠀⠘⠀⠀⠠⠀⠀⠐⣶⣦⠀⣤⣶⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣷⣸⡇⡀⠀⠁⢠⠂⠀⠀⠀⠀⠘⠀⠀⠘⠀⢀⠀⠰⢀⡄⠀⠀⣽⠃⠿⠘⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⡿⠏⠀⠁⠨⡙⣈⢁⠂⠁⠀⠀⠀⠀⣄⠀⠠⣹⠀⡴⠋⠀⠀⠀⠘⢒⢀⡒⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠍⡆⠀⣀⡄⠀⠀⠘⠿⠀⢀⣿⡼⠁⠀⠀⠀⣤⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢶⡶⠀⠑⡳⠃⠀⠀⠀⠀⣠⣴⣿⡯⠔⠋⠉⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠠⠄⠀⠀⠰⠾⠿⠋⠁⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⣈⣍⠀⠀⠀⢘⣁⡀⠀⠀⠀⠀⠀⠀⣤⣿⣿⡄⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣥⠂⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⣌
⠀⠀⠀⠰⠋⠈⢁⣀⣀⠈⠉⠳⠀⠀⠀⠀⠀⢀⠀⠉⠙⠃⣀⠀⠛⠉⣀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠠⠾⠏⢀⠀⠙⠿⠆
⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⣀⠀⠀⠴⠄⠀⠉⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⣈⣁⠀⣠⠞⠁
⠀⠀⠀⢸⣿⠇⠙⠛⠛⠁⢹⣿⡄⠀⠀⠀⠀⠀⠻⣷⣾⣿⣿⣷⣾⠟⠁⠀⠀⠀⠀⠀⠘⢶⣤⣤⣤⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠁
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠒⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⣨⡅⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⡄⠀⠀⣈⣉⠂⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣦⡄⠀⠀⠀⠀⠀⠀⠀⢢⡀⣐⠀⠀⢀⢀⠖
⠀⠀⠀⢀⠀⠀⣿⠃⠘⠟⠀⠀⡀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⢸⣿⣿⠀⠀⠀⠀⠀⡀⠀⠼⠿⠃⠈⠻⠏⠀⠠⡀⠀⠀⠀⢠⡀⠙⠉⠀⠀⠈⢉⡄
⠀⠀⠀⠸⣧⡀⡀⢈⠀⠀⣰⣶⠇⠀⠀⠀⠀⠀⠈⠛⠛⠁⠤⠈⠛⠁⠀⠀⠀⠀⠀⠰⣀⠀⠀⠁⠈⠀⠀⣀⡴⠁⠀⠀⠀⠀⣿⣶⣄⣰⣶⣶⣿⠃
⠀⠀⠀⠀⠙⠿⠻⢿⡼⠾⠛⠀⠀⠀⠀⠀⠀⠀⠙⣦⣤⣀⣀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠁⠙⠋⠘⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠
⠀⠀⠀⠠⢂⣀⠀⠀⠀⣁⣌⠑⠀⠀⠀⠀⠀⠀⢀⠠⢀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⣴⣦⡀
⠀⠀⠀⠀⣿⡋⠁⠀⠀⣹⣿⡇⠀⠀⠀⠀⠀⠀⠈⠻⠶⠂⠀⠲⠾⠋⠀⠀⠀⠀⠀⠀⡓⠀⠀⢀⣤⠀⠀⠀⡒⠀⠀⠀⠀⠀⠉⠈⠃⠀⠘⠁
⠀⠀⠀⠀⠈⡉⣀⢀⣀⣉⠉⠀⠀⠀⠀⠀⠀⠈⢳⣤⣄⣀⣁⣠⣤⡶⠁⠀⠀⠀⠀⠀⠛⣷⣤⣤⣀⡤⣤⡿⠃⠀⠀⠀⠀⠀⢠⣶⣿⣿⣷⣶⡄
⠀⠀⠀⠐⠶⠿⠛⠛⠛⠻⠻⠧⠄⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠁⠈⠀⠀⠀⠀⠀⠀⠀⠿⠷⠀⠛⠨⠿⠏


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡂⠀⠀⠲
⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⢚⡓⠀⠀⠀⣠⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⣠⡆⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣷⡄
⠀⠀⠀⠈⠛⠛⠒⢠⡄⠴⠛⠛⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⡀⢨⡿⠻⠄⠀⠀⠀⠀⠈⠲⢦⣤⠄⠐⢶⠶⠋⡀⠀⠀⠀⠀⣠⣄⡉⠉⡤⠀⠛⠁⠀⣠
⠀⠀⠀⠠⣶⣶⣶⣶⣦⣀⣴⡆⠀⠀⠀⠀⠀⠀⢀⣀⠀⢈⣁⣀⣀⣀⠀⠀⠀⠀⠀⠀⣦⡀⣀⢘⣃⢀⣄⢾⠇⠀⠀⠀⠀⠁⠘⣿⣤⣴⣦⣄⣠⡟
⠀⠀⠀⠀⠀⠀⠘⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⠿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⢸⣿⢸⡿⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⣠⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⣰⣿⣿⣿⣿⣯⢀⣺⣿⣿⣿⣿⣿⣿⣿⣿⡏⣻⣿⣿⣿⣿⣿⣿⡿⣿⣷⡄
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⣿⣷⣾⣿⣿⡄
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠭⠥⣋⣉⣑⠦⠤⠝⠛⢿⣿
⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⢀⣦⡀⠀⠀⠀⠀⣴⣄⠡⡀⢳⡀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠿⢿⣿⣿⡏⠀⡆⠚⠛⠃⠀⣲⣄⠈⠉⠉⠀⢳⠈⡇⠀⣀⡀⠀⠀⠀⣤⣤⡀
⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⡿⠶⣇⢘⣿⣿⡇⠘⡇⢀⡀⠀⠙⠛⠛⢃⡀⢠⡄⢰⢀⡇⢘⡿⣿⡖⣖⢐⣻⣿⠇
⠀⠀⢀⣴⣿⣿⣿⣻⣿⡏⠀⠀⠈⡟⢿⣿⣧⡀⢣⠘⣿⣶⠿⣷⣶⡿⢿⠿⠃⠀⡼⢠⠃⠠⠂⣵⣠⠞⠁
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⠀⡆⠀⠑⢸⣿⣿⣷⣤⡀⣠⡈⢠⠈⠉⠀⠀⢀⣠⣾⠁⢞⠃⠀⣤⣿⣥
⠀⠀⣿⣿⣍⢈⣻⣿⣇⣀⠂⢀⣈⣸⣿⡿⢿⢿⡟⠛⢻⣿⣿⣄⠰⢳⣾⣿⣿⠋⠴⡆⠙⠐⠛⠛⣻⡄
⠀⠀⠘⢿⣿⡎⣿⠶⣿⢾⡿⢿⠶⡿⠿⡗⢻⣿⣿⢰⣿⣿⣿⣿⡺⣁⠽⠿⣿⣶⣰⢁⠘⣿⣿⡏⣿⠇
⠀⠀⠀⠀⢹⢁⡿⢳⣿⢶⡷⢾⡶⣿⢾⡟⢻⣿⡏⢸⣿⣿⣿⣿⣿⣿⣷⣶⣉⣹⠿⢏⣙⣯⢿⠝⠁
⠀⠀⠀⠀⣿⠈⠀⡜⢹⣶⡷⢾⠶⣿⢺⡿⢻⠙⠅⣸⣿⣿⣿⣿⣿⣿⣿⣧⣽⠟⠛⣿⡿⡷⠃
⠀⠀⠀⠀⠹⣄⡜⢰⠃⠘⣷⢾⡷⠿⣃⡄⢸⣄⢀⣿⣿⣿⣿⡋⢻⣿⣿⣿⠶⣛⠷⣭⣾⣿⣿⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⣿⠈⠙⠮⡛⢹⠟⣡⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠉⠤⣿⣿⣿⣿⡿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢹⡄⢀⣴⢺⠉⠻⣦⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⢴⠏⣠⠿⣿⣿⣿⣷⣾⣿⣿⣿⡇
⠀⠀⠀⠀⢀⣠⣴⠚⣷⢛⡿⢘⡇⠀⠘⢻⡛⣟⣙⣿⡿⣿⣿⣿⣿⣿⡟⡉⣾⠊⠑⣤⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⢰⣻⡟⣻⡛⣿⣹⠁⢈⡇⣠⠶⢿⡛⣿⣉⣿⣴⣿⣿⣿⣿⣿⠟⢿⠀⡷⡊⢸⣿⣿⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⢿⣏⣽⣯⣿⣉⠳⣼⣯⡥⢶⣾⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⠴⢹⡧⣀⠼⣿⣿⣯⣀⢺⣿⣿⣿⡿⠁
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣇⠉⠰⠛⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⡸⡇⠉⡢⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⢸⠀⠀⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⣧⠛⢄⣿⠊⠀⠈⢯⠉⠉⠉⠁
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇⢸⠀⠀⣿⣿⣿⣿⣿⣿⣷⡀⠀⢰⢿⡀⠈⡟⣦⠊⢢⡸⣇
⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⢀⢧⡀⢡⡿⠀⠸⣧⡊⢁⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⡄⢸⠀⠀⡿⠿⠿⠟⠛⠁⠀⣰⢲⣅⣸⢿⠃⠀⠀⢣⡙⠢⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⡆⠀⠁⠀⠀⠀⠀⠰⣟⡑⠯⣯⣟⡟⠀⠀⠀⢻⣶⣶⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⣤⡁⠇⢰⣀⡄⠀⠀⠀⠀⠀⠰⠖⠉⠉⠁⠀⠀⠀⠘⠿⠾⠳⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢘⣿⣦⣯⣬⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠷

⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠘⢮⡓⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢆⢀
⠀⠀⠀⠀⠱⣄⡀⠆⡤⠄⠀⠀⠀⣀⡄⢉⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠑⠌⢃⠀⠀⠀⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⢠⡓⠈⠀⢛⣡⣼⠎⠃⠰⡆⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣿⡇⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣄⠄⢸⠿⠋⣤⠀⠱⠀⠀⠀⠀⠀⠀⣠⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⢣⣤⠟⠀⠀⠀⢘⣿⢀⠐⠀⠀⠀⠀⠀⠀⠟⠛⠟⠻⠿⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣈⣡⡞⢀⠀⠀⣦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠴⠁⠢⠸⠄⠁⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⢿⠀⠀⡇⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠸⡇⠀⣇⠀⡇⠰⡆⠀⣧⠀⠁⢰⠀⠂⠀⠀⠀⠀⢸⡇⠀⠈⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⡀⠿⠀⠀⣀⡴⠒⠀⢼⡃⠀⣿⠀⣇⠀⠁⠀⣿⠀⠀⠈⠀⡟⢀⠄⣀⠀⢼⡇⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢀⡀⠀⠉⠀⠖⠀⠈⣧⡀⢸⡄⢹⡤⣄⠴⢻⠈⢧⡀⣼⠀⣤⣀⠉⠒⢸⡇⡄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠰⠊⣧⠐⠰⣦⡔⢷⡄⠘⡇⢸⠁⠀⠀⠃⠀⠘⠀⠈⣧⢿⣄⠀⢉⠀⠙⣿⠀⣿⡀⠀⢠
⠀⠀⠀⢤⡀⣠⡆⠀⠀⠀⠀⠀⢸⡀⢀⠀⠈⢆⠀⠈⠇⠀⠃⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⣷⠘⠳⣤⣇⠴⢻⡇
⠀⠀⢠⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⡇⠋⠀⠀⠸⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠈⢷⡀
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢞⡿⢿⡿⣿⢶⣦⡀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢸⡇
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⣅⡈⠀⢀⠀⡈⣀⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⡠⠖⣤⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢦⠹⠿⠃⠀⠘⠻⠿⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡉⠑⣿⠛⠓
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣞⢻⢿⣿⢿⡿⣣⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⠛⠐⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠈⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣾⣿⣿⣷⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠁⠀⠀⠄⠀⠀⠈⠉⠁⠀⢀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠒⠿⢏⣵⣟⢉⠍⠿⡍⢯⠉⡷⠂⢦⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⠋⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠡⡴⠀⠐⢰⡀⠀⠀⠀⠀⠉⠉⠉⠒⠚⠃⠚⠚⠛⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⣀⠠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣩⡿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠛⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠷⠶⠦⠤⠤⠤⠼⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⠶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣴⣿⣿⡿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣦⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⡯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⣿⣿⣿⣿⣷⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⠄
⠐⠒⠲⠶⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣴⣾⣿⠟⠉⠀⠀⠀⠀⣈⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠒⢲⣿⣶⣶⣟⣯⣵⣾⢁⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠛⠿⠛⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠈⠛⠛⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⠀⠀⢠⣿⣿⣿⣷⣶⣶⣶⣦⣤⣤⣤⣶⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠉⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠁⠈⠁⠙⠻⠿⠿⠿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠙⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⠀⠀⠀⠀⠈⢿⡇⠀⠈⠉⠉⠉⠙⠛⠛⢿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠻⠄⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠻⢿⡿⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠴⠿⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠉⢹⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⢸⣿⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣄⣀⣀⠀⢻⣷⡀⠀⠀⢸⣿⣀⣤⣾⣿⣿⣟⠛⠛⠧⣄⡀⠀⠈⠙⠳⣍⠙⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣷⣤⡀⣰⣿⣿⠟⠉⠀⠀⠙⢳⡄⠀⠀⠉⠲⣄⠀⠀⠈⢧⡀⠈⢿⣿⣆
⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⠉⠁⠀⢀⡤⠖⠛⠋⣉⡭⢭⣿⠿⠿⣿⣿⡿⠋⢷⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠈⠳⡄⠀⠀⢳⡄⠀⢻⣿⡆
⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⣠⠞⠉⠀⣠⠴⠋⢁⡴⠋⠀⠀⢠⠏⠉⠀⠀⠈⣧⠀⠀⠀⠀⣀⣀⣻⠀⠀⠀⠀⠀⠙⣆⠀⠀⢳⡀⠈⢿⣿
⠀⠀⢠⣾⣿⠋⠀⠀⠀⢠⡞⠁⠀⢠⠞⢁⣀⣤⣏⣀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠸⡆⠀⣴⡿⠛⠉⠛⢷⣄⠀⠀⠀⠀⠈⣧⠀⠀⢧⠀⢸⣿
⠀⢠⣿⡿⠁⠀⠀⠀⣰⠟⠀⠀⣰⠋⣼⡟⠋⠉⠉⠉⠻⣦⠀⡇⠀⠀⠀⠀⠀⠀⢻⣰⣿⡀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠘⣇⠀⠸⡆⠀⣿
⠀⣾⣿⠃⠀⠀⠀⢰⡏⠀⠀⣰⠇⠘⣿⣄⠀⠀⠀⢀⣠⣿⢰⡇⠀⣼⣿⣆⠀⠀⠘⣟⠿⠿⠿⠿⣿⣿⡿⠗⠀⠀⠀⠀⠀⢹⡄⠀⢷⠀⣿
⢸⣿⡏⠀⠀⠀⠀⡿⠀⠀⢀⡟⠀⠀⠙⠛⣿⠛⠛⠛⠉⠁⢸⠀⣸⡟⠀⠹⣆⠀⠀⢻⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⣧⠀⢸⡇⣿
⣿⣿⠁⠀⠀⠀⢸⡇⠀⠀⢸⠇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢸⢀⣿⣅⣠⣤⣿⠆⠀⢸⡆⠀⠀⠀⠀⠀⠈⡇⠀⠀⢀⣠⣤⡆⢸⠀⠈⣷⣿
⣿⣿⠀⠀⠀⠀⢸⠁⠀⠀⣾⠀⣤⣤⣀⣠⣇⣀⠀⠀⠀⠀⢸⠀⠉⠉⠉⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⣴⣾⡿⠛⢹⣷⢸⡇⠀⣿⣿
⣿⣿⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⣿⡟⠛⠛⠿⠻⣿⡇⠀⣶⣾⣦⣤⣤⣤⣤⣤⣤⣤⣼⣷⣶⠀⠀⠀⢸⣿⠿⠋⠁⠀⠀⣸⡏⢸⡇⠀⣿⣿
⢹⣿⡇⠀⠀⠀⢿⠀⠀⠀⣿⠀⢿⣇⠀⠀⠀⠀⣿⣧⣄⣿⡇⠈⠉⠉⠉⠉⠛⠉⠉⠉⠉⣿⣇⣀⣤⣼⣿⠀⠀⠀⠀⣰⣿⠃⢸⡇⠀⣿⣿
⠘⣿⣷⡀⠀⠀⢸⡀⠀⠀⣿⠀⠘⣿⡄⠀⠀⠀⠉⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠉⠉⠁⠀⠀⢀⣴⡿⠃⠀⢸⠃⢰⣿⡏
⠀⠸⣿⣧⠀⠀⢸⡇⠀⠀⢹⡄⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢋⠀⠀⠀⣾⢠⣿⡿⠁
⠀⠀⠙⣿⣷⡀⠘⣧⠀⠀⠘⣇⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⢟⣿⠟⠁⠀⠀⢠⣿⣿⣿⠃
⠀⠀⠀⠈⢿⣿⣦⣻⡄⠀⠀⢻⡄⠀⠀⠈⢻⡿⢷⣦⣤⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⡿⠟⠛⠉⠀⠀⣿⠀⠀⠀⠀⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠙⢿⣿⣷⣀⠀⠀⢿⡀⠀⠀⠘⣧⠀⠈⠩⢛⣿⣻⣿⠿⠿⠿⠟⠛⠛⠋⠉⡇⠀⠀⠀⠀⠀⢠⡏⠀⠀⢠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⣄⡻⣄⠀⠀⠸⣆⠀⠀⠀⠀⠈⢯⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡟⠀⣠⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣦⣄⣀⠘⢦⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢀⣠⣿⣴⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣶⣤⣤⣤⣼⣦⣀⣀⣀⣀⣠⣿⣤⣴⣶⣿⣿⡿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⣼⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠐⢦⣴⣞⣷⣾⠛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡤⠄
⠀⢀⣴⣦⣤⣤⣼⣿⣿⣿⡿⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⢸⡟⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠃
⠀⣾⣿⡿⠟⠻⠁⠀⠙⠉⠀⠀⠀⢀⡀⠀⠀⠛⠳⠶⠀⠀⠀⣸⣧⠤⣿⣧⡀⠴⢢⡀⢰⡆⢶⠄⣴⠰⣦⠀⢀⡀⢠⡤⠀⠀⢀⡄⢠⣿⣿⣿⣿⡀
⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⡏⠃⣤⢹⡇⢸⡇⢺⡆⣿⠀⣿⠀⠈⣧⡼⢡⣤⣤⣤⢶⣿⣿⣿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢸⡟⠀⠾⠆⠀⠙⠘⠁⢿⠁⠛⠁⣿⠐⠋⠀⠀⣸⠁⠈⢿⣿⣿⣧⣝⠻⠿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡖⠀⣹⡇⠀⠀⠀⠘⠀⢀⠠⠀⠀⠀⠀⠀⠝⠁⠀⠀⠛⠀⠒⠥⠴⠃⠀⠀⠀⠈⠛⠿⣿⣿⣿⣷⣶⣿⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣀⣿⡇⠀⠀⠀⠀⠘⣿⢠⣷⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⢉⠛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⡏⠉⣹⡿⣦⠰⢒⡆⠀⣿⠈⡏⢠⣶⢿⣿⣶⣶⡀⢺⠃⣸⠇⢸⡇⣴⠛⣦⠠⡾⢻⡆⢸⡇⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⡇⠀⢴⡀⣷⠘⣿⢸⣿⢸⣿⣶⣿⣾⣿⠇⣿⠂⣹⡀⢸⡇⣿⠀⠈⢰⡇⠀⠁⢸⡇⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠠⠟⠳⠄⠈⠉⠁⢀⡏⢸⣟⠀⠙⠛⠛⠛⠁⠀⠀⠈⠉⠉⠉⠁⠈⠓⠁⠀⠙⠊⠀⠚⠇⢸⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠙⠛⠋⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠈⠁⠀⠀⠀⢠⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠃⠀⠀⠀⠀⠀⣁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠘⠃⠀⠈⠀⠙⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⣘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠀⢀⡀⠆⠀⠀⣶⠀⠀⠀⠃⣠⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⢀⡠⠎⠀⠀⠀⠀⠀⢀⣤⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⡀⠀⠀⢘⣿⠁⠀⠐⠛⠄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠰⣄⠉⠁⠀⠀⠀⠀⣀⣴⠟⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠈⠂⠀⣉⠀⢇⠀⠀⠀⢂⡀⠀⣶⡀⠀⠀⠀⠀⠀⣠⠛⠐⠒⠲⠶⠒⠈⠛⠁⣠⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠉⠲⠶⠾⠛⠒⠒⠛⠷⠸⠇⠠⡐⣛⡥⠚⠉⠃⠀⠀⠀⠀⢰⡃⠀⠛⡟⢶⣄⡀⠈⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠒⢶⠖⢀⣀⠀⠀⣀⠀⢲⡿⠟⣱⠋⣠⠁⠀⠀⠀⠀⢸⡄⠀⠈⢣⡀⠈⠙⠲⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⠈⠁⠐⠤⠀⠛⠋⠀⠘⠻⠤⢶⣦⠜⢃⡰⠁⠀⠀⠀⠀⢀⡉⠠⣤⢀⣉⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢦⣄⠀⠀⠀⢠⣼⡇⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⡈⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠃⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣆⡀⣀⢀⣄⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⠉⠛⠻⠿⠻⠟⠉⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⠦⠘⢀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠐⢄⡀⢠⣤⠞⠛⡀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠃⢸⡅⠆⢀⣉⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⣤⡤⣤⡤⠀⠛⠋⠰⠆⠀⣀⣤⡔⠛⠁⠀⠀⠈⢷⡔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠈⠀⠀⢈⣠⣤⡴⠂⣠⣴⠿⠶⠊⠉⠀⠀⠀⠀⠀⢀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠛⠛⠻⠿⠟⠋⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣤⡀⠠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠶⠶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠉⠁⠀⠉⠳⠶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⡰⠂⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠃
⠀⠀⠀⠀⠀⠸⣇⡀⠱⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠁⣸
⠀⠀⠀⠀⠀⠀⠈⠳⣆⠈⠉⠉⠳⠦⣀⡀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣠⠄⠻⡄⠀⠀⠀⡄⠈⢻⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⡠⠎⣱⡄⠀⠀⠀⠀⢰⣧⠀⢸⠛⠢⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⢻
⠀⢠⡴⠛⢀⣴⠟⢻⣦⠀⠀⣠⠟⢈⣧⠘⠦⢀⣽⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠰⣄⠴⣿⠁⢀⡿⠁⡇⢸⡃⠀⠈⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⣴⡀⣠⣾⠃⢸⡷⠈⠁⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠈⠙⠁⠰⠶⠎⠑⢶⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⢀⠀⠀⣃⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⡆⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠈⢷⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣶⢤⣀⣀
⢀⣤⡶⠶⠶⠶⠲⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡀⠀⠉⠷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣌⣿⣦⣀⣠⡀
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⠶⠶⠟⠛⠛⠃⠀⠠⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣸⡇
⠙⠷⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠐⠶⠶⠖⠛⠉⠉⠉⠉⠉⠛⠷⣦
⠀⠀⠀⠈⠻⢦⠉⣉⣉⣉⣉⣉⣛⣛⡛⠛⠛⠛⠛⠛⠛⠋⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾
⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣭⣥⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⡿⠟⢻⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣤⠀⣀⠀⠀⠀⠀⣀
⠀⠀⠀⡀⢠⠛⠀⠃⠀⣀⠀⠀⣴⡟⢃⢂⣴⠶⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⡄⠠⡀⠁⠂⡀⠀⠟⠀⣀⠀⠁⠚⠀⠀⢀⡇
⠀⠀⣼⠿⠛⠒⠒⠀⠠⢿⡇⢠⡇⢄⠁⡿⢃⠌⠀⠀⣼⠉⢻⠂⢠⠀⠀⠀⠀⠀⠀⠀⠣⠄⠀⠀⠀⠀⠐⠄⠀⠉⠀⠇⠀⠓⣠⡿⠁
⠀⠀⠀⠀⠀⢀⢀⠠⢤⣴⠀⠘⣜⢦⡁⠉⠀⣷⠀⠀⠈⠉⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠄⠀⠀⠀⠀⠈⠐⠠⢤⣞⠝⠁
⠀⠐⠂⠃⠉⠀⢀⢔⣿⣿⠀⠀⢀⣠⣤⣤⡔⠈⢷⡄⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢸⠀⣀⢀⡀⠀⠀⠀⠀⠀⢀⠔⠊⠉
⠀⠀⠀⠀⢠⠼⣁⠌⡞⠨⠀⢉⡿⢿⣿⠎⠉⠀⢸⡇⠀⠁⠈⠀⠀⠐⠀⠀⠐⠂⡀⠀⠁⢨⢀⠲⡀⠀⠀⠀⠃⠀⣀⠴⠾⠃⠀⠀⡤
⠀⠀⣀⠘⠀⣐⠊⢨⠃⠨⠀⠀⠀⠰⣄⣠⣤⡄⠘⠁⠀⠀⠀⠀⠀⠉⠀⠀⠠⠀⠀⠀⠀⠀⠁⠤⠚⠂⠀⠀⠀⠺⠶⠀⠀⢠⣄⡀
⠀⠐⠁⠀⡰⠁⠀⠃⠀⣈⡀⠀⠀⠐⠙⠿⡿⠿⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠰⠍⠀⠋⣼⢁⢻⣦⡄
⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠰⡶⢀⣤⠀⢠⠄⡀⠀⠀⠈⠀⠀⠀⢈⠀⠀⠀⠀⠀⡄⢣⠀⠀⠁⠀⠀⠄⠀⢀⠀⠈⢅⠀⠀⣌⠌⣐⡝⡃
⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣴⢂⠉⠀⡈⠀⠀⣠⡄⠀⠀⠀⠀⣈⠄⡈⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠐⠁
⠀⠀⣠⠞⠁⠀⠀⠀⠀⣆⠀⠀⢆⠀⠐⠃⠀⠀⠉⠁⠀⠀⢀⠜⠁⢀⠤⠠⠀⠀⠀⠒⣉⠀⠀⣅⠀⠀⠀⢀⢴⡖⠲⡶⠂⣄⠀⡆⢠⡀
⠀⢞⡿⢃⢖⠀⡀⠀⠀⠀⠀⠀⠈⣱⠄⢀⠀⠀⠀⠀⠀⣴⣿⣶⣦⣤⠀⠀⠈⠀⠀⠀⠙⠁⠀⢉⡀⠀⠀⠌⢀⠀⠀⠁⠀⠈⠂⢿⣘⡅
⠀⠀⠰⢣⠎⡼⢀⡎⡀⠀⠀⠀⠔⢁⠀⢸⢷⡖⠀⡀⠊⠁⠈⠉⠉⠈⠀⠀⠸⡀⠀⠀⠘⠳⠿⠛⡁⠀⡠⢬⢬⣀⣈⠁⢀⡀⠀⠸⣦⡇
⠀⠀⠀⠀⠈⠀⠌⠰⠁⠀⠀⠀⠀⢁⡴⠎⠁⠀⢈⣁⡀⠀⢠⢰⠀⠀⠀⠈⠀⠙⠂⠀⠚⠒⠀⠀⠀⠀⠀⠐⠲⠹⠋⠰⣆⡀⠀⠀⢯⣳
⠀⣮⡀⠀⢱⠆⡀⢀⡠⠔⠒⠀⠐⠋⢀⡀⠀⠐⢻⣿⣷⠀⠸⣄⣀⣴⠀⠀⠀⣀⣾⡉⢫⢷⠀⠀⣖⣶⡬⠄⢃⠠⢠⠀⠀⠀⠀⠀⠈⠄
⠀⠻⠥⠤⠞⠋⠉⠩⠖⠛⢉⠀⠀⣠⣧⡄⠀⠀⢠⣿⣿⠀⠀⠈⠉⣡⠴⣚⠋⠁⡠⠞⠐⣀⣀⢀⠈⠉⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠄⠐⠞⠛⠂⠀⠀⢰⠄⠘⠁⠠⠅⠈⠀⠠⠀⠈⣿⡏⠀⠀⠀⠸⣅⣈⣡⠞⠋⠀⠀⠘⠄⠛⠀⠁⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠸⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠒⠒⡀⠶⣦⣤⢀⡎⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⣀⠀⠀⠀⠤⠛⢿⠓⢆⡈⠑⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⢸⡁⠑⠄⠀⠀⠀⠀⢀⡀⠈⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⢸⠀⠀⠤⠀⠙⠒⢂⠤⡀⢶⡊⠉⣱⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⢀⡠⠤⠼⡄⡄⣓⡘⡆⣀⡳⠤⣂⢀⣈⠉⡁⠀⠀⠀⠀⡸
⠀⠀⠀⢠⠖⠀⠈⡉⠛⠚⠁⣀⡀⠀⠙⣮⢸⡑⣣⠤⠐⠚⠤⣌⡠⠀⠁⠀⠀⠀⡰⠃⠂⠄⡀
⠀⠀⢠⠃⡀⠀⠯⠬⢂⡤⡘⠓⠚⡤⠒⣶⣿⡏⠀⠀⠀⠀⠀⠘⣄⣀⣄⡨⠔⠊⠀⢀⡄⠀⠀⠢⡀
⠀⠀⢸⠀⠁⢰⠖⣆⡤⠭⠤⣄⡜⠀⢠⠄⣬⠁⢠⠀⠄⠤⠀⠀⡏⠉⡀⢀⡀⠀⡄⠠⠃⠀⠀⠀⢣
⠀⠀⠈⢧⡂⢀⠧⢀⠀⠀⠀⣀⡇⠀⢈⠭⢤⠤⠭⠀⠀⠀⢄⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠙⠾⡆⢈⠩⠛⠉⠉⠉⠉⠙⠲⡊⠑⠐⠚⠑⠒⠈⣼⠀⠀⠈⠠⠈⠁⠀⡀⠀⣼⢀⡼⠓⠒⠲⢤⡀
⠀⣠⠔⠊⠉⠁⠉⠬⠆⠀⠀⡀⠀⠀⠀⠀⠘⣄⣀⣀⣀⠤⠞⠉⠉⠑⢦⡁⠐⠂⠁⣀⡼⠛⠋⠀⠀⠀⠀⠀⠙
⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢃⠀⠀⠀⠀⣀⠠⠒⠂⠠⢹⠒⠚⠉⠁⠀⠀⠔⠊⠉⡂
⡇⠀⠀⠀⠀⢀⢀⠀⢠⠀⠤⠂⠀⠀⠀⠀⠀⡮⢉⠩⠉⢁⡑⠒⠋⣤⠀⢠⠂⠄⠀⠀⠐⠀⠈⠉⠉
⢇⠀⠀⠀⠀⠀⠈⡉⠀⠀⠄⠀⠀⠀⠀⠀⡰⠁⢀⢀⠀⠃⢞⢀⣀⡏⠀⡾⠀⠀⠀⢀⠀⠈⠠⠀⠀⠀⠀⠀⢀
⠘⢄⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⣀⠠⠊⠱⢄⣀⠀⠄⢀⠡⠴⠋⣠⠞⢧⡀⠀⠁⠀⠠⠂⢀⡀⠁⣀⣀⠴⠋
⣀⣀⣑⣢⣤⣄⣠⣤⣒⣉⣉⣉⣁⣀⣀⣀⣀⣀⣉⣑⣒⣒⣒⣒⣉⣀⣀⣀⣉⣓⣶⣦⣴⣒⣉⣉⣉⣉⣀⣀⣀
⣿⣿⣉⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢉⣿⣿⠋⠻⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⣾⣻⣿⡀⣰⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣈⣉⠉⣻⡟⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠶⠒⠚⣼⣯⣭⣭⣤⡛⠶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢀⣼⣿⣿⣿⣿⣿⣿⠀⠀⢈⣵⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣯⣶⢀⣼⡟⠉⠙⢿⠟⢠⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢾⣟⣠⣴⣶⣶⠾⡷⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣝⠿⠛⢶⣿⣷⣴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠁⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡓⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡇⠀⠀⢻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⡾⣾⡅⠀⣹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠀⠈⠀⠀⠀⢻⣿⠖

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢂⠀⣷⠀⠂⠀⡄⠀⢠⠀⢀⠀⣄⠀⡰⢡⡡⢋⡔⠁⠀⠀⠀⠀⠄⢀⠔⠠⠎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣁⠀⠐⠀⠇⠀⢈⢀⠀⣠⠃⡠⢡⠁⣠⠊⠀⠀⠀⠀⠀⢀⠴⡁⠊⠀⢀⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠘⡇⢱⠀⠀⠄⢐⠀⠈⠌⡐⢡⡞⡠⠁⠊⠀⠀⠀⠈⠀⢀⡴⠛⣁⢀⠠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⢘⠀⠀⡄⠈⣁⠸⣾⣶⡀⠉⠈⠀⣀⡰⠀⠀⠀⢀⡴⠋⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠸⣯⣦⢰⣿⣿⣿⣿⣿⠇⠀⠀⡰⠊⠀⠀⢀⡄⠋⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠻⡀⠀⢈⣤⣶⣿⣿⣿⣿⣿⡏⠀⠀⠄⠠⠆⠁⡴⢋⠤⠎⠡⠀⠄⠀⠀⣠⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢌⢣⡀⠱⡰⢿⣿⣿⣿⣿⣿⡿⣿⢃⡼⡿⠛⢁⠔⠋⠉⠀⠀⠀⠀⠀⠈⠀⠀⢢⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⠱⡘⢷⣏⣻⣿⣿⣿⣿⣿⢻⣿⣇⠠⠚⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠑⣵⣵⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠚⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⢀⠀⡸⢛⣴⣟⣿⣟⣿⣿⣿⣿⡏⠀⠁⠿⡦⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠰⠗⠛⠙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣀⣌⣓⣲⣆⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⣿⣿⣿⣿⣿⣿⣿⡇⢸⣏⣸⣯⠉⣧⣛⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠉⢻⣿⣿⣿⣿⣿⣿⠸⣿⢯⡿⡬⣟⣿⢠⠀⠀⠀⠀⠀⠀⠀⠘⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢴⡄⠀⠀⠸⣿⣿⣿⣿⣿⣿⡔⢟⣛⣛⣁⡻⢟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢰⣴⢿⣿⣿⣿⣿⣿⣧⢘⢯⣏⢉⡵⠋⠄⠈⠉⣰⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⣾⣿⣿⣿⣿⣿⣿⣦⠀⢻⠸⠀⢀⣐⣄⠀⢳⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⢻⣿⣿⣯⠖⠓⠢⠀⠨⡟⠛⠋⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡝⣿⣿⣧⡀⢲⠐⠀⠀⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠄⠀⠀⠀⢹⣿⣇⢻⣿⣿⣧⡘⢈⠁⠉⠀⠓⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡭⣶⠀⠀⠀⢸⣿⣿⢨⣿⣿⣿⣿⠀⠡⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⢠⣴⡖⠛⣿⣿⠈⣿⣿⣻⣿⡇⠠⡀⠄⠀⠀⠀⠐⣿⣀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⣿⣏⠀⠈⣿⣿⢰⣿⣿⣿⣿⣿⢠⠀⠀⠳⣀⡀⠀⠸⣿⡄⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢧⠄⠹⣿⣿⡄⢠⣿⣿⣸⣿⣿⣿⣿⣿⣼⠁⠀⡥⢮⡇⠀⢢⢹⡣⠀⣸⠃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢔⣳⣶⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⠇⠀⡁⢶⣤⣾⣿⣾⣡⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠈⢩⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣧⡏⠌⢠⠃⠀⣿⣿⡿⠋⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣴⣿⢿⣾⡿⢟⣿⣿⣿⣧⢻⡟⣿⡟⣿⣿⠏⢾⡀⡎⢠⡴⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠉⠀⠠⡌⠀⢻⠈⠛⠻⠙⠣⡛⠙⠓⠹⡟⠎⣦⢱⠇⠀⠃⠈⠉⠈⠁⢶⣦⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠙⠀⠀⠀⠀⠀⢣⠀⠻⡀⠀⠚⠀⠀⠈⠘⠀⠀⠀⠀⠀⠀⠈⠂⢁⠁⡜⠿⠢⣰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠇⢈⣙⣆⡀⠂⣶⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣿⣷⣬⠉⠉⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⢀⡠⠐⠀⠈⠁⠠⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠈⠀⠸⠁⠀⠀⠁
⠀⠀⠀⠀⣠⡡⠂⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠅
⠀⠀⠀⢰⠏⠀⠀⠁⠀⠀⠄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⡀⠀⢀⠄⠂⠀⠀⢀
⠀⠀⠀⠈⠀⠀⠃⠀⠐⢀⠀⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⢀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣀⠃⢀
⠀⠀⠀⢰⠀⠘⠀⡀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠀⠱⢄⠀⠀⡉⠀⢠⡀⠀⠀⢈⠀⠀⠀⠄⠀⡘
⠀⠀⠀⠀⢂⠀⢇⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠈⢆⠀⡄⠤⠤⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡴⠃
⠀⠀⠀⠀⠀⠑⠬⣆⡁⠂⢤⡀⠀⠀⢀⠀⠀⣠⠤⠊⠁⠀⠀⠀⠀⠀⠀⠓⢼⣄⠀⠈⢦⠀⠀⠀⢠⠆⠀⣠⠦⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠓⠂⠒⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠚⠓⠂⠒⠃⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀
⠀⠀⠀⠀⠀⠀⢀⠀⠄⠐⠀⢰⠇⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠐⠀⢸⠃⠀⠀⠂
⠀⠀⠀⠀⢠⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡊⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠠⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠸⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠤⠄⠀⠀⠀⠀⠤
⠀⠀⠀⢠⠀⢈⠀⠀⠀⠈⠀⠀⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠠⠀⢀⠈⠀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠈⡄⠈⡆⠆⠈⡄⠀⠀⠀⠀⠀⠀⠰⠀⠀⡄⢠⠎⠀⠀⠀⠘⡄⠀⡐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⠃
⠀⠀⠀⠀⠈⠢⣱⡈⠀⠁⣀⠈⠀⠀⢀⠀⠀⢀⡀⠔⠋⠀⠀⠀⠀⠀⠘⠦⣱⡈⠀⠁⣀⠀⠀⠀⢀⠈⠀⢀⡄⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⠬⠦⠄⠤⠮⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠠⠼⠦⠄⠤⠮⠄⠂⠉

⣐⣂⣀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠿⠃⡀⠙⠁⠀⠀⠠⠈⠀⠻⠟⢋⠈⢿⡷⠀⠈⠁⢀⣾⣿⠇⠀⡀
⣿⣿⣿⣷⠀⠀⣀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⢰⠀⠠⠀⠀⠀⡆⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠐⠛⠛⠁⠀⠘⠋⠀⠀⠀⢨⠾⠀⠀⠀⣾
⠿⠿⠟⠁⠀⠀⠹⠀⠈⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⣄⠄⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠸⠀⠀⢀⠀⠠⠀⠀⠀⠀⠰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠠⠀⠀⠄
⠀⠂⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⠀⠂⠀⠀⠀⠀⠀⣤⣤⠀⢀⣀⢸⠀⠀⠀⠀⠀⠐⠂⠐⠂
⠀⠄⠀⠀⠀⠀⠀⠠⠀⠀⠂⠀⠃⠀⠀⠀⠀⣄⠀⠂⠀⠀⠀⠀⢐⠀⠀⠀⠀⠰⠆⠀⠙⣿⣷⣿⣿⣿⠀⠀⢤⣤⡁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢰⡆⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠄⠀⢂⠤⠀⠀⠀⠀⠀⠀⣿⡏⠀⠈⣿⡀⠀⠈⣹⣿⣦⡀⠀⠀⠀⣄
⣿⠀⠀⠀⡀⠀⠀⠀⠛⠛⣿⠋⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠃⠀⠀⠀⠉
⣿⣷⡀⠘⠛⠀⣀⠀⢀⡀⠀⠀⠀⠀⠀⣴⣾⠟⠓⠀⠀⠀⠄⠀⠜⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠀⠀⠀⠆⠀⠀⠀⢀
⠄⠙⠛⠀⠀⣠⣿⠀⠈⠋⠀⠀⠀⠀⢸⣿⣯⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢤⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢀⣿⡄⠀⠀⠛
⠐⠀⠀⠰⣿⠟⠻⣧⠀⠀⠀⠀⠀⠀⠀⠻⢿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣲⣀⣀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢿⣷⣄
⢈⠀⠀⠀⠀⠐⡠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠀⠀⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⠟⠀⠀⠉⠋
⠒⠂⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠛⠋
⠀⠀⠀⠐⠸⠂⠀⢰⣶⠀⠀⠀⠀⢰⠗⠀⠀⠀⠀⢀⠀⠀⠄⠀⠁⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠐⠀⠃⠀⠀⠀⠀⠈⡐
⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣡⣶⣦⣀⣿⣿⠀⠀⠀⠄⠀⠀⠀⠀⢸⠀⠀⠀⠀⣦⠄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣀
⣒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⢿⣿⡇⠀⠀⠀⠰⠀⢠⠀⠀⠘⠀⠀⠀⠀⠀⠐⠈⠀⠀⠘⠃⠀⠀⠀⠀⠀⠈⠋
⠒⠀⠅⠀⠀⠀⠀⢤⠦⠀⠀⠀⠀⠰⡿⠇⠀⠀⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣠⣴⡶⠄⠀⠀⠀⠀⠀⠀⠈⠄⡀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⣀⠀⠀⠰⠶⠀⠀⠁⠀⠁⠀⠀⠀⣼⣿⡇⠀⠶⣦⣤⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠠⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⠉⠙⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⠀⠘⠋⠛⠀⠀⠠⠀⠁⠈⠀⠀⠀⡄⠀⢠⡄
⠀⠉⠀⠁⠀⠀⠀⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⢰⣶⡄⠀⠀⠉⠉⠀⠀⠀⡀⠀⠀⠀⠄⠀⠀⠀⠀⠈
⠀⡀⠀⠀⢀⣤⣤⣧⣤⣄⠀⠀⠠⣤⣄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠄⠀⠀⠘⠃⠀⠀⠀⠐⠀⠠⠄⠀⠸⠀⠀⢀⣀
⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⣷⠀⠀⣀⣰⣀⡀⠀⠀⠀⢀⡄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠈⠉
⡄⠀⡶⠀⠀⠈⠉⠙⠋⠁⠀⠀⣀⣼⣿⡟⠀⣾⣿⣿⣿⣿⠀⠀⡄⠀⠀⣰⡾⢿⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⠛⠛⠛⠋⠀⣰⣿⡄⠀⠀⠀⠀⢠⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣾⣇⣠⣶
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣶⠀⠀⠀⣾⠟⠙⢻⣧⠀⠀⠀⣴⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠠⡿⡧⠀⠀⢹⣿⠿⠿
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢠⣿⣷⣤⡀⠀⠀⡈⢠⠀⢀⣤⣾⣿⣧⠀⠀⣀⡀⠉⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠸⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣆
⠀⠀⠀⣠⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⢀⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠁⡀
⠀⠀⠀⠀⠀⣴⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢰
⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠘
⠀⠀⠀⠀⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠙⠉⠉⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⠀⠀⠀⠁⢀⣀⣤⡤⠰⢂⡄
⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⢀⠀⠁⠀⢀⣶⣿⡆⠀⠀⠐⠀⠀⠀⠐⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⢠⣈⡁⠱⠒⠂⢰⣿⣿⣦
⠀⠀⣀⣀⣄⠀⢠⠀⢀⠐⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠒⡀⠐⠀⠀⠀⠀⠑⠀⠈⠀⠐⠀⠄⠀⠀⠁⠃⠀⠀⠀⣾⣿⣿⡄⠀⠀⠸⡿⠿⠛
⠀⠀⠿⣽⠛⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢠⡀⡀⠀⠀⠀⠈⠁⠉⠁⠁
⠀⠀⠀⠉⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠨⢍
⠀⠀⠀⠐⠁⠀⠀⠀⠀⠐⢀⠰⠀⠄⣀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡆⣥⡄⠀⠀⠀⠀⠘⠂⠁⠀⠀⠚
⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⡈⠐⠀⠤⠒⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⢀⠒⣀⠀⢀⡄⠀⠠⢄⠆⠀⡀
⠀⠀⠀⠀⠀⠈⠃⠀⠈⠀⣁⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⣤⠛⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⡼⠀⠀⠛⠖⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡣⡝⡒⡂⠄⠀⠀⢰⠀⠀⠀⠀⠄⠀⠀⠀⠀⠁
⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢁⣧⣷⡀⠑⠶⠀⠀⠀⢀
⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡒⠆⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⢀⢀⠀⠈⣀⠀⠈⡀⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⡀⠀⠄⠆⠀⠀⠀⠀⠠⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⢀⠀⡀⠀⠠⠀⠀⠀⣦⠇⢀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀⠀⠀⠀⠀⠈⠉⠄⠀⠀⡀⠀⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠇⠆⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⠀⠀⠊⠉⠃
⠀⠀⠱⠾⡤⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣄⠀⠀⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠃⠀⠀⠀⠀⠐⠁⠀⠉⠁
⠀⠀⠀⠠⠤⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠨⠀⠰⠞⠀⠀⠈⠀⠀⢠⢀
⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⢁⠀⠀⠀⠋
⠀⠀⠀⠘⠀⢀⠆⠀⠒⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⣀⠄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣈⣁⣀⣠⣄⣀⣠⣄⣀⣀⣀⣀⣀⣀⣤⣀⣈⣀⣀⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⢀⡾⢛⣥⠤⠖⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢰⠈⠃⠀⠀⠀⢹⢻⡄⠀⠀⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⢤⠀⠠⣤⡤⠰⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢤⡤⢸⣏⠻⣆⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⣴⠅
⠀⠀⠀⠀⠀⣀⡦⠀⠀⠀⠀⠀⣾⠋⢀⣿⣿⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠈⠉⠀⠠⠄⠤⠀⠤⡇⠀⠹⣿⣿⣏⠐⠂⠀⠀⣴⣶⣄⣀⠀⠀⠀⠈⠙⠉⠉⠀⠉
⠀⠀⠀⠀⠐⠂⠀⠈⠁⠀⠀⢴⣇⣀⣰⣿⣿⣿⠃⠈⠀⢸⡿⣿⣭⡉
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠿⣤⡄⠁⠀⠃⠙⣿⣿⣶⣤
⠀⠀⠀⠀⠈⠃⠠⠣⠀⠠⠐⠀⢸⣿⣿⣿⢿⠤⣏⣁⠀⣀⡁⠈⠿⠟⠋⡉⠛⠲⢄⡀⢀
⠀⠀⠀⠀⠀⣀⡴⢒⠀⢀⣤⣄⣈⣀⣀⣉⣀⣼⡿⠿⠈⠉⠁⡀⠙⠀⠀⠀⠀⠀⠠⠀⠀⠀⡇⠀⡀⠀⠀⢀
⠀⠀⠀⠴⢎⣁⣰⣯⠶⠞⠛⢛⡉⠉⠉⠁⠀⠀⠀⠀⠈⠀⠋⠁⠀⠀⠠⠞⠀⢳⡀⠀⠴⣾⠀⠀⣰⠶⠀⡁
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠳⠞⠛⣿⡖⠒⠾⣿⠛⣿⡆⣴⡆⣀⣶⡆⠀⠀⠀⠈⠁⠹⣄⠀⢹⣄⡼⠁⡀⡀⠉⠀⢀
⠀⠀⠀⠀⢦⣴⡀⠰⠛⠀⠀⠚⠋⢀⡿⡆⠉⠘⠚⠋⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠸⣆⣿⣿⠷⠚⠋⠉
⠀⠀⠀⠀⠘⢿⣿⣶⣿⡄⣤⡰⠄⠺⠿⠇⠀⢀⣠⣴⣿⡿⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣿⣿⡏
⠀⠀⠀⠀⠀⠠⣘⢻⣿⡇⢘⢧⠀⠀⠀⠀⠀⠸⠟⣿⣿⣟⣘⣥⣾⣿⣿⣿⣧⠖⠛⠠⠙⣿⣧⡀
⠀⠀⠀⠀⠀⠰⠿⠀⠉⢋⢸⣄⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⡃⠀⠀⠠⡏⣿⣧
⠀⠀⠀⠀⠀⠀⠁⠀⠀⡿⠀⣤⠣⠀⠀⠀⠀⠀⠛⢿⡟⢻⠿⢿⣿⣿⠿⢁⣿⡃⢸⢳⣿⣶⣿⣿⠀⠀⣀⡀⣤⣤⣤⣄⡀
⠀⠀⠀⠀⣤⣤⣤⡤⠠⠂⠤⢸⡀⠀⠀⠠⣘⢾⠠⡔⢀⢀⠀⡀⠈⠀⠀⣘⠺⠧⠎⣼⡉⣘⣿⣿⡄⢺⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⢧⣤⣽⡟⣇⢺⠆⣸⣿⣦⡀⠀⠘⠉⠋⠁⠀⠀⠀⠀⠀⢀⣠⣭⣤⣷⣶⣤⠀⣼⣿⣧⣷⣿⣿⣇⣼⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢠⠉⣠⢆⣁⣠⠀⠐⠀⣶⠂⠀⠀⠂⠀⠐⠀⠤⢈⣽⣿⡿⠿⠿⠿⠿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠾⠟⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣬⣿⣯⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⢖⡠⠤⢆⡀⠱⢰⡀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⣂⠠⡴⢀⡀⠑⢰⡀⡴
⠀⢀⢀⣨⠉⠟⣒⠐⠬⣰⠀⠀⢓⡑⢚⡠⢆⠀⠀⠀⠀⠀⠀⡀⣠⠍⠀⢗⡂⠢⢼⡟⢀⠶⢆⠀⠚⣀⢆⡀
⠀⣌⡭⠅⠴⠂⠅⢨⡑⠚⣧⡜⠹⢃⠄⠀⣀⡉⠁⠀⠀⠀⢤⠈⣧⠠⠖⡠⣀⢴⠿⠹⣦⠜⠹⡁⠶⠀⣠⠉⠁
⠀⠀⠤⡺⠄⡣⢁⣜⢱⠆⣿⠀⣰⡍⠀⣮⠙⠀⡀⠀⠀⠀⠀⢀⣴⣇⠘⠆⣙⡏⣰⢄⣿⢘⣬⡅⠀⠞⢿⠣⣠
⠀⠀⡞⠃⠁⠖⢀⠊⡓⢾⣿⡇⠀⡄⠀⠈⠈⠉⠔⠀⠀⠀⢀⠀⠛⠁⢀⠃⠑⠉⡒⢾⣿⡃⠿⡄⠀⣠⠉⠀⠰
⠀⠉⡆⢈⠖⠀⠤⠴⠎⣻⣿⣤⣶⣁⢀⡀⠁⠈⠀⠀⠀⠀⠀⣴⠀⣥⠀⠈⢸⡄⢉⣿⣿⣤⣾⣁⠙⢿⡇⣴⠄
⠀⠀⠀⠈⡤⠬⠕⠚⠉⢹⣿⠁⠀⠄⠈⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠉⠒⠋⠉⣿⣿⠉⠛⣀⠈⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⡤⢠⠀⡄⣀⡈⢉⣀⢠⠄⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⣀⣤⣤⢉⠉⣠⢀⢀⡀⡀
⠀⠀⠀⠀⠼⠚⠖⠃⠁⠱⠊⠈⠾⠤⠚⠳⠀⠀⠀⠀⠀⠀⠀⠀⠰⠐⠸⣤⠇⠰⠇⠸⣤⠇⠾⠉⣧⠑⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⣄⡐⣧⠐⠶⠂⢄⡈⠸⠅⡰⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢀⡀⠛⠀⠈⠀⣀⠀⢀⣤
⠀⢄⣠⠆⠀⢫⡅⠑⠢⣿⠗⠐⣷⡄⠘⣅⠟⣄⣀⠀⠀⠀⠀⡀⠀⠀⢠⡄⠌⠁⡄⠀⠆⣀⠥⠤⠤⢠
⠤⠄⣶⠤⠞⣠⣄⢐⡿⠊⣧⠞⠑⣃⢾⠀⣠⠂⠁⠀⠀⠀⠀⠙⠀⠁⠠⠁⣙⠮⡈⣴⠋⠀⠒⠀⢠⡄⠀⠰⠗
⠀⠀⣸⡍⡈⠻⠋⣌⢀⠆⣿⢘⣤⠭⠀⠰⣛⡓⣤⠄⠀⠀⠀⠀⠁⣤⠀⠀⢀⠀⢹⡇⠂⠐⠆⠈⣠⠄⠠⠄
⢀⣰⣾⡄⠠⢁⡐⢈⣑⢺⣿⣏⠿⡤⢈⢡⡄⠀⠠⠂⠀⠀⠀⠁⠀⠀⠀⢈⠏⠑⢼⣷⣤⡤⠋⠹⠁⠒⢠⠄⢀
⠀⢰⠉⣵⠀⡀⣼⡆⢈⣻⣿⣤⣶⣅⠁⣿⣗⠰⠆⠀⠀⠈⠃⠀⢠⠀⠠⠈⢢⡀⢻⣿⡥⠒⠀⠁⡄⠁⠢⠀⠘
⠀⠀⠀⠀⢵⡍⠛⠋⠉⢻⣿⠁⠛⢄⠀⠬⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⠋⠙⢿⣿⡷⠚⠑⠂⠀⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⡤⠀⢠⠤⡀⡤⢄⢠⡄⣀⢠⢀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⣀⡀⠀⢀
⠀⠀⠀⠬⠆⠸⠊⠁⠟⠧⠨⠇⠈⠺⠘⢤⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⡎⡉⠓⠆⠉⢸⣀⠼⢎
⣿⣿⠟⢿⢛⠿⣿⢟⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠄
⠀⠀⠀⠀⠀⡘⠁
⠀⠀⢠⠀⣴
⠀⠀⠈⠀⠸
⠀⠀⠀⠀⣠⠟⠒
⠀⠀⠀⢰⡇
⠀⠀⠀⠘⣧⡤⣄
⠀⠀⠀⠀⡏⠁⠉
⠀⠀⠀⠀⢻⡄⠀⢠⣤⢛⣀⠤⣀
⠀⠀⠀⠀⣠⢿⠷⠛⠿⠋⠀⠀⠈⢧
⠀⠀⠀⡾⠁⠀⣤⡀⠀⠰⠿⢆⡀⢸⡇
⠀⠀⠀⣇⠀⠀⣉⣥⣤⣶⣷⡟⠁⡸
⠀⠀⠀⣸⣦⣀⠈⠉⠛⢈⣁⣠⠞⣡⡤
⠀⢠⠞⠁⠀⠘⠛⢾⠟⠛⠻⠟⠛⢿⣍⠉
⠀⡎⠀⠀⢀⣴⡆⠀⠀⠀⣠⡄⠀⠀⠹⣆
⠀⡇⠀⢰⣬⡛⣃⣀⠀⠀⠻⠇⠀⠀⠀⣿⠈⠂
⠀⠹⣄⠈⠛⢿⣿⡿⣷⣾⣿⠟⠀⠀⣰⣇⣐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀
⠀⠀⡈⢷⣤⣄⣈⣁⠈⢁⡀⢀⣠⣾⡟⠛⠉⠙⠳⣆⠀⢠⡄⠀⠀⢠⡶⢄⣤⡄⢸⢖⣋⣀
⠀⠘⢣⣾⠟⠉⣹⠛⠙⠛⠛⢻⡏⠀⡁⠀⠠⡀⠀⠙⣧⠛⠂⣠⡤⠶⢧⣾⣿⣿⠿⠿⢿⠛⠛⢶⣄
⠀⣸⡿⠁⠀⠀⠃⣀⠀⠈⠀⠀⠁⢸⣿⣦⠀⠀⣀⢰⣿⣧⣴⠃⠀⠀⠀⡁⠙⠁⠀⠀⢀⡀⠀⠀⠙⣷
⠀⣿⠁⠀⠀⠈⢠⣿⣷⡄⠀⠀⠀⠘⠟⢛⣡⠞⠉⠋⠿⢿⣿⠷⣶⣦⣼⣿⡀⠀⠀⠠⡿⠧⠀⠀⠀⢸⡇
⠀⢿⡄⠃⠀⠠⢀⣉⣤⣤⠀⣴⣶⣶⣿⣼⡇⠀⠀⣠⡆⠈⠀⠀⣀⠀⠈⢻⣤⣤⣄⣠⣶⣶⠆⠀⠀⣼⠃
⠀⠸⣷⡈⠄⠀⠈⠛⢿⣿⣿⣟⢻⣿⠿⠻⡆⠀⣶⣍⣃⣀⠀⠰⠿⠀⠀⠀⣿⠿⠛⠿⠛⠁⠀⢀⣴⠋⠀⠀⢠⠊⡈⢠
⠀⠠⠈⠻⣄⡂⡀⠀⠀⢀⠀⠀⢠⡄⠀⢀⣷⣄⠈⠻⢿⠿⣶⣿⠟⠀⠀⣰⣃⣀⣄⣀⣴⡤⠶⠻⠤⢤⡘⣀⡠
⠀⠀⠀⠀⠈⠙⠻⠶⠦⠾⠷⠶⠾⠛⠛⠫⠟⠉⠲⠦⢤⣄⣀⣄⣀⡤⠞⠁⠉

⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣀⣀⣀⠀⣀⢀⡀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠸⠛⠛⠛⠉⠛⠛⠋⠉⠩⠤⢡⣭⣯⣿⠿⣿⣻⣯⣻⣿⣽⣻⣿⣿⣟⣿⣿⣯⣭⠭⠭⠭⠭⠭⠉⠉⠅
⠀⠀⠀⢚⡛⠉⠉⠉⠑⠚⠁⠍⣹⣿⣿⢟⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡛⢿⣯⠭⠭⠥⠭⠤⠅
⠀⠀⠀⠐⠂⠀⠀⠀⠒⠀⢀⣾⣿⢟⣴⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⠓⠌⠻⣿⣿⣿⣮⢻⣷⡁⠈⠭⠤⠅
⠀⠀⠀⠰⠀⠀⠀⠀⠀⠠⣾⣿⠏⣾⣿⣿⣿⠟⢰⣁⣈⢿⣿⣿⣿⣿⣇⣤⣴⣧⣾⣿⣿⣿⡎⣿⣇⠀⠀⢀⡁
⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⣿⣿⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢃⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢒⣒⡆
⠀⠀⠀⠒⠀⠀⠒⠀⠀⢀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣶⣾⣿⣿⢿⣿⡟⠍⣻⣿⣿⣿⣿⠒⠐⠒⠂
⠀⠀⠀⠠⠤⠤⠀⠀⠀⠀⠹⣿⣷⣿⣿⣿⣏⢍⠻⠯⠉⠻⢿⠋⠋⠛⠋⠀⠁⢸⣤⣵⣿⣿⣿⣿⠧⠤⠄
⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⣠⣶⣅⢀⣠⣶⣦⣠⣾⣷⣦⣿⣿⣿⣿⣿⡿⢁⢀⣀⠀⠀⡄
⠀⠀⠀⣾⣿⣇⠀⣰⣿⣆⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⢂⡀⢐⡒⠒⠀⡂
⠀⠀⠀⣿⣿⣧⣾⣿⣿⣿⣧⡀⠀⠐⠂⠂⠒⠉⣻⠟⠛⠛⠛⠛⠛⠛⠛⠛⠉⠹⣅⠀⠀⠀⠀⣀⣲⠴⢐⡒⡃
⠀⠀⠀⣿⣿⣿⣿⡯⣭⢽⣿⣿⡄⠀⠈⠉⠡⡶⠁⠀⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⢻⡍⠈⠡⢾⠋⠀⢎⡠⢳⡀
⠀⠀⠀⣿⣿⣿⣿⣧⣭⡿⠿⠿⣿⣿⣿⣿⣿⠁⠀⢰⠃⠀⠀⠀⢰⠀⠸⡇⠀⠀⠘⣿⠭⠬⢉⣷⣾⣿⣦⣼⡇
⠀⠀⠀⣿⣿⣿⣿⡟⣡⡆⢠⠖⠘⠋⣿⣿⡏⠀⠀⣾⠀⠀⠀⠀⢸⡆⠀⣿⠀⠀⠀⣿⣧⣴⠟⠿⣿⣿⣿⣿⡇
⠀⠀⠀⢹⣿⣿⣿⠁⠿⠆⠀⠀⠀⠀⠉⣽⠀⠀⢀⣿⠀⠀⠀⠀⢸⡇⠀⠸⡆⠀⠀⢸⣿⡏⣈⠀⠀⠀⠉⣻⡇
⠀⠀⠀⢸⣿⣿⣿⡀⠐⡀⠀⠀⠀⠆⠀⡏⠀⠀⢸⣿⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠘⣿⣻⡄⠠⠀⠂⢰⣿⡁
⠀⠀⠀⢸⣿⣿⣷⣴⠀⠁⠀⠐⠀⡀⢸⡇⠀⠀⢸⣿⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⢿⣇⢻⡄⠀⣠⣞⣹⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣄⣀⠙⠒⠛⡁⣼⠁⠀⠀⠘⣿⡇⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠸⣿⡄⢿⣏⢿⣾⡿⠃
⠀⠀⠀⢸⣿⣿⣿⣿⠻⣍⠣⣠⣟⣠⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⢻⣧⠀⢻⣿⣿⣿⣿
⠀⠀⠀⣼⣿⣿⡿⣬⣓⣾⠭⠭⠯⠶⣿⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⢿⣇⠀⠹⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣗⢶⣾⢿⣯⠏⣯⡭⢿⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠈⢿⡆⠀⠈⠛⠿
⠀⠀⠀⣾⣿⣿⣿⣯⣵⣻⡇⠀⢐⣛⣻⡄⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠈⢻⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣭⣽⣇⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠙⠛⠛⠛⠛⠛⠉⠀⠀⠉⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠟⣩⣤⣌⠙⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⢿⣿⣿⢸⣿⣿⡟⢻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⣋⣉⣉⢸⣿⠟⣿⡇⢈⣩⣉⠻⣿⣿⣷⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡌⠿⠟⠘⠿⠟⣰⣿⣿⡿⣿⣿⣧
⠀⠀⠀⠀⠀⣸⣿⣿⡏⢸⣿⡿⠿⣿⡿⠂⠿⣿⡿⢿⣿⡇⢸⣿⣿⣧⠀⠀⠀⠀⣼⣿⣿⣷⣦⣍⠛⣡⣶⣿⣿⣿⣶⡌⢛⣡⣴⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡌⠻⣿⣶⠀⣴⣿⣶⡀⣶⣿⠟⢡⣾⣿⣿⣿⠀⠀⠀⠀⣿⣿⡿⠿⠿⠿⢰⣿⣿⣿⣿⣿⣿⣿⡈⠿⠿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⡿⢡⣾⡿⠟⣀⠻⠿⠟⣀⠛⢿⣷⡄⢻⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢹⣿⣿⣧⠘⣿⣷⡿⢿⣿⠀⣿⡿⢿⣾⣿⠇⣸⣿⣿⡟⠀⠀⠀⠀⢹⣿⣿⡿⢋⣥⣶⡌⠻⠿⠿⠿⠛⣡⣶⣌⡙⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣦⣤⣤⠸⣿⣷⣿⡇⣠⣤⣤⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⢡⣾⣶⠀⣾⣷⡘⢿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣌⣉⣩⣴⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣿⣿⣿⣀⣿⣿⣷⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⢛⠉⡙⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠻⠹⠟⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠏⣀⡛⠃⢛⣀⡙⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢿⣿⣿⡛⠷⠠⠞⣻⣿⣿⠿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠇⣌⡙⠿⠆⠿⢛⣡⡘⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣼⣿⣿⣧⠌⠈⠧⢸⣿⣷⢠⣾⣿⠃⠟⠀⠡⣾⣿⣿⣆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢀⡙⠻⣷⡄⣶⠿⢛⡁⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣾⣋⣠⣤⣙⠛⠈⠛⣉⣤⣌⣛⣷⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡌⠻⢷⣦⡀⣥⣶⠿⢃⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⡛⠻⠿⢛⣠⢉⣌⡛⠿⠛⣛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⡄⢦⣍⠁⣋⡴⢀⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣿⡷⠈⠉⡤⢰⣿⡿⠸⣿⣿⡀⣬⠉⠠⢿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣦⡘⠁⢋⣴⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⢿⣿⣷⣿⣼⣷⣾⣋⣴⠠⣬⣹⣷⣿⣦⣷⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣥⢠⣬⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⢀⣴⡒⣻⠛⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⢳
⠀⠀⠀⠀⠀⠀⡋⢻⡟⠻⠂⠀⠀⢸⢶⡿⠆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⢀⠜⠀⠀⢀⣀
⢀⣴⣾⣇⣲⣿⣿⣿⠿⠀⠀⠀⠀⠀⠚⢷⣿⡶⣼⣶⡀⠀⠸⢀⡀⠀⠀⢈⣦⠀⠹⣄⠀⠀⡜⠀⠀⢀⠤⠃⠀⠀⠀⣴⣄
⢸⢿⣸⣧⠍⠛⠿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠘⠋⠋⠁⠀⠐⠀⢿⣦⠀⠺⠟⠀⠀⠸⠒⠊⠀⠀⠀⢈⡄⠀⠀⠀⠒⠉⣣
⠀⠀⠀⠈⠀⠀⢀⣠⢀⡤⢥⡵⢆⠀⢀⠀⠀⠀⠀⡀⠀⣀⡴⠃⠀⠀⢤⣴⠀⠀⠀⠀⠀⣴⣂⣸⠋⠉⠀⠀⠀⠀⢀⠋⣿
⠀⠀⠀⢠⠊⢀⠐⠉⡙⠋⠀⠉⠉⠀⠄⠘⢆⠀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⢁⠀⠒⠦⠀⠀⠀⠈⢀⢸
⠀⠀⠀⠇⢀⡏⠶⣆⠀⠀⠀⠀⣠⡖⠰⡄⠘⡄⠈⠡⣰⣄⠀⣶⢢⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠁⠀⠀⠀⠀⠀⡘⠂
⠀⠀⠸⡄⠸⠀⠀⠹⠋⣴⡄⠘⠿⠁⠀⠇⠀⡇⠀⠀⠈⠀⠛⠋⠀⢇⠀⠀⠀⠀⠀⠀⠀⡴⢦⡤⠄⠀⢀⠀⠀⠀⠶⢡⠬⠆
⠀⠀⠀⠻⢾⣄⠈⡳⢦⣠⣄⣤⡔⠀⢀⣧⡼⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⢹⣿⣆
⠀⠀⠀⠀⠀⠈⠛⠓⠠⣁⡈⠡⠶⠔⠋⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⡆
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠡⠄⠀⠀⠀⠀⠀⠀⠀⣷⣄⠀⢀⡀⠀⣾⣴⣾⣿⣿⣿⣇⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⠉⡁⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⡏⠀⠀⢩⣿⡿⢿⣿⡟⠛⠃
⠀⣼⠀⠀⠀⢰⣦⠀⣶⠄⢠⠀⠀⠀⠀⢀⡔⠉⠀⠀⠀⠈⢷⡀⠀⠀⠀⠘⠛⢿⣯⣿⣿⣧⠀⠀⣼⡟⠁⢘⣿⢃
⠀⡏⠀⢀⠆⢾⡿⣀⠻⠆⠙⠀⠀⠀⢀⢾⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣤⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡏
⠀⠘⢤⣈⡤⠠⠄⠍⡤⠀⠀⠀⠀⠀⣱⠆⠀⠀⠀⠀⠀⠀⢸⣽⡆⠀⠀⠈⣿⣿⢹⣿⣿⣿⣿⣿⣿⢹⣿⣿⣼⣿⣷⣼⡇
⠀⠀⠀⠀⡄⠌⠉⠭⠭⠠⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⣀⣿⠁⠀⢰⣶⣿⣿⣦⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠟⡟⠉⠂⠨
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠿⡀⡤⣄⡀⠀⠀⢠⣼⡇⠀⠀⠀⠀⠀⠙⣿⡟⣿⣿⠿⠻⢿⣿⢹⣿⣏⠀⣞⠀⢸⢀⠄
⠀⠀⠀⢀⡤⡀⢀⠎⠀⠀⠉⠐⠄⠀⠀⠀⠀⠀⠀⠡⠙⠋⠩⠁⠀⠀⠀⠀⠀⠀⠸⣿⣹⡿⠭⠭⠌⢿⣾⣿⡿⢷⣿⠉⣡⠎⣀
⠀⠀⠀⣦⣄⠈⣭⢤⣄⠀⠀⠀⠀⠈⢦⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⣿⣿⡇⠀⠀⠀⣸⣿⣿⣧⡌⠉⠛⠁⠀⠂
⠠⠟⠞⠁⠘⠛⠁⣼⡿⠗⠲⠂⠖⠶⢠⣀⣤⡤⠀⠤⣤⣤⡀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣭⠙⢻⣿⣿
⠀⣄⣀⣤⡶⠔⠛⠛⠗⠄⠶⠗⠊⠁⠈⡁⢀⣾⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠛⠋⠁⠺⠿⢿⣿⣷⣦⣀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡟⣿⡿⠿⣿
⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿⣿⠿⣯⣹⣗⢻⣿⡾⣌⠷⣹⣅⣿⠽⣿⣿⣿⣿⡛⡷⠜⠓⠼⡟⣿⣿⣿⣶⡮⣯⠷⠿⣡⣶⣿
⣿⡿⠋⠀⠀⠀⠈⠻⣿⣿⠯⣶⢺⠻⣿⣉⡏⣟⣻⢶⣾⣶⣳⣾⣿⣿⣿⣭⠏⠠⠀⠀⠄⠘⣛⣿⣿⣝⣳⡅⠾⢂⡻⣭⣽
⣿⣇⠀⢀⠀⠀⠄⢸⣿⠛⠳⢼⠫⠝⠿⠑⠀⠉⠉⠛⠋⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠋⠚⠓⠙⠏⠛⠿
⣿⠿⠧⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠠
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠀⠀⠁⢀⡀⠄⠰⠲⠠⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠜⠃⠉⠉⠙⡜⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠂⠀⠀⠀⢱⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢨⠀⡁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠆⠠⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⣤⣤⣖⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡵⠛⠉⠈⢙⢳⡕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣶⠀⠀⢴⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣀
⣤⣤⣤⢤⣤⠤⣤⡤⣤⣤⣤⡤⠤⠤⢤⡤⠤⠤⠤⠤⣤⣤⣤⣤⠤⠤⠤⢤⣤⣤⣤⡤⠤⢤⣤⣤⣤⠤⣤⡤⢤⣤⢤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣴⡾⠁⠀⠀⠀⠀⠀⢀⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⣤⣴⣸⠟⠓⠀⣴⣿⣿⣿⣷⣦⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠁⠀⠻⠻⠟⠛⠀⠀⣰⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣸⣇⢺⡇⠀⠰⣦⣤⣤⣤⣼⣦⣈⣉⠉⠉⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⣴⣼⡿⣿⣧⣦⠀⠈⠉⢩⠛⢻⢿⣿⣿⣿⣿⣿⣿⡿⠶⡴
⠀⠀⠀⠀⠀⠀⠀⣸⣶⠆⣀⣶⣼⣿⣿⣿⣿⣿⣿⣶⣧⣦⡆⠀⠻⠦⢀⡁⠠⠾⠇⠀⡇⠠⠄⠀⡀
⠀⠀⠀⠀⠀⠀⢠⣴⣿⣶⣿⠹⢹⡏⠹⡏⡍⠛⢭⢻⠹⢫⣧⠈⢷⣤⣬⣭⣤⣠⠞⢁⠇⢖⡄⠿⠿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣹⣸⣣⣅⣇⣶⣯⣰⣿⣇⣿⣿⣷⣤⣤⣬⣭⣤⣤⣴⣿⣿⣷⣶⡶
⠀⠀⠀⠀⠀⠀⠘⢾⡇⢛⠀⣿⢁⢹⡇⢿⣯⢸⣿⢡⡌⢿⠸⠉⠇⣿⠐⢶⡇⠰⣾⠀⠻⢸⣿⠟
⠀⠀⠀⠀⠀⠀⠀⢹⡇⣿⣈⡇⣸⡘⡇⠘⣿⠘⢿⡘⢇⣿⡄⣶⢠⣿⠘⢻⡇⠻⢿⡀⣇⢸⣿⠒
⠀⠀⠀⠈⠀⠠⢂⠛⣿⡟⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⣼⣥⠿⠖⠒⠒⠚⣿⣿⣿⣿⣿⣿⣴⣦⣶⣶⣶⣶⣶⣶⣶⣶⣿⠉⠉⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠄⠄⠀⠀⠀⠈⠉⢉⠈⠙⢯⡛⢦⡤⠤⠗⣉⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠁⠢⠀⠀⠀⠀⠈⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⣀⠀⠀⠀⡚⠃⠀⠀⠀⠀⠀⠀⢀⡰⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⣀⠀⠀⢠⣶⣶⡆⠀⠀⠸⣷⠀⠰⣁⣺⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠰⠶⢿⠟⠋⠀⠀⣼⣿⣿⣿⡀⢠⠞⠋⢁⡀⠉⡛⠋⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⣶⣄⠀⠀⠰⣄⣴⣿⣿⣿⣿⣷⣄⡆⠀⠸⣄⣾⡿⠀⠀⠀⠀⠀⠰⡇⡠⠁
⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⠈⣹⣿⣿⣦⣀⡀⠀⣿⣿⣿⣿⣿⣿⠀⢠⣤⣴⣿⣿⣇⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⡀⠀⡄⠀⠀⠆⠠⠴⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠢⠸⡇
⠀⠀⠀⢠⠁⠘⣇⡴⠋⠀⠐⠞⢻⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⡟⠆⠀⠀⠀⠀⠐⢧⣷⠠
⠀⠀⠀⢸⡀⢸⡟⠀⢰⣶⣶⣶⣾⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⣤⣤⡄⠀⠀⠀⠈⣿⡄⡀
⠀⠀⠀⠀⠑⢼⣇⠌⣼⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠓⣿⠏
⠀⠀⠀⠀⠀⢸⣯⠘⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣀⢰⡷⠀⣿
⠀⠀⠢⠘⢌⠙⣿⠀⠁⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠁⢀⣿⠀⠋
⠀⠀⠀⠀⣾⠀⣿⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⢸⡟
⠀⠀⣧⠄⢹⠀⢿⣇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⢺⠃⠀⣾⡇⠀⢰⠇
⠀⠀⢈⣧⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣼⣀
⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⣶⣶⣶⣶⣶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⡶⢶⣶⣶⡶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⠛⢻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠴⠒⠒⠈⠙⠁⠒⠀⠴⠞⠛⠀⠀⠀⢹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣊⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⠓⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⢠⡶⠶⠴⠠⠤⠤⠤⠤⠒⠒⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣦⡀⠀⠀⠀⢺⣧⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡄⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡄⠀⠀⠀⠛⢿⣆⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⡰⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢿⣿⣦⡂⠀⠀⠤⣤⣾⣿⣿⡿⠀⠀⠀⠀⠀⠈⢿⣆⣤⣴⡚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠘⣿⣿⣿⡟⠀⠀⠈⠻⠟⠛⠁⠀⠀⠀⠀⠀⡰⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⣤⣄⣒⣤⠶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠤⣄⣀⣠⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣼⣿⠋⠉⠀⠘⡏
⠀⢀⣴⠖⠂⠈⠒⠒⠊⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⢷⣦⡾⠃
⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⠶⣄
⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⢀⣠⡤⠀⠀⠀⣤⠞⠛⠂
⠀⠛⠛⢧⠀⠀⢀⡀⠀⠀⠀⠀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⡟⠻⠛⠈⠀⠀⠀⡼⠁
⠀⠀⠀⠈⢧⡀⢘⣿⣀⠀⠀⠀⢹⣿⠉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠛⠿⠿⠙⣷⣄⡀⣸⡿⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⢿⠅⠀⡀⣠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠉⠙⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⠀⢄⣤⣤⣄⡀⠀⠀⠀⠀⣀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠾⠇⠀⠈⠛⠲⠶⠿⠛⠋⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠰⠀⠒⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣻⡎⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡤
⠀⠀⠀⠀⠀⠈⠐⢄⣈⣸⠔⢀⠆⠁⠀⠀⠀⢹⣿⣿⣟⣽⣿⣿⣿⡂⠀⠀⠀⠀⠀⠐⠤⣠⡗⠁⡼⠀⠀⠀⠀⠀⠀⠀⠣⢤⣁⡷⠂⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⢠⢈⡀⠀⠀⠀⠀⣼⣿⣿⣟⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠐⠸⣗⠌⡴⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣧⡔⣅⠂
⠀⠀⠀⠀⠀⠀⠀⠐⢦⣼⡷⣋⠀⠀⠀⠀⠀⠈⢳⡿⣿⣿⣿⠻⠇⠀⠀⠀⠀⠀⠀⠀⠙⠶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⣿⠞⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠃⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⡟⠇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣼⣧⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉