Doggy style Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠠⠠⣄⣴⣄⢀⣰⣶⣤⣤⠾⠿⠂⠀⠀⠀⠀⣀⢰⣶⡃⠀⠀⢤⣄⡀⠀⠀⠀⠀⢀⣤⡴⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣴
⠀⠀⠀⠀⠀⠘⠿⣿⣶⣿⣿⣿⡇⠠⠎⠂⠀⠐⣶⣶⣿⣿⡷⠾⠶⢤⣄⣉⢻⣦⡀⠀⠀⠈⢉⣤⡤⣴⣤⢀⡀⣸⠆⠀⠀⠀⠀⠀⣴⡟⢉⣉⣤
⠀⠀⠀⠀⠀⢠⣴⣿⣿⢿⠿⣿⣿⣶⠀⠀⠀⠀⣻⡿⢿⣿⣟⠘⣷⣄⠸⣿⣿⠂⠀⠀⠀⠾⠛⡛⢛⣻⣿⣾⣿⠁⠀⠀⡄⣬⣾⣶⣿⣿⣿⣧⣿⣆
⠀⠀⠀⠀⠞⠉⠉⢹⣿⣤⡀⠈⠫⠽⠷⠆⠀⠈⠙⠂⠈⠋⠁⠀⠹⠿⠀⠈⢹⣆⠀⠀⠀⠀⠾⠟⠛⠻⢏⣹⡿⠀⠀⠀⠘⢿⡏⠀⣿⡟⢋⡿⢹⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠈⠁⠋
⠀⠀⠀⠀⠀⠀⣤⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠤⡦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⢈⣿⣀⣀⣈⡹⠷⡎⠛⠂⠀⠀⠀⠀⠀⢙⣿⡛⣿⣧⣤⣄⣠⣿⠀⠀⠀⠀⠀⣀⡀⢀⠀⠀⠀⠀⠂⠀⠀⠀⠰⡄
⠀⠀⠀⠀⠀⠈⠻⢿⡿⣿⣿⣦⣌⡠⠈⠁⠀⠀⠀⠀⠈⣹⣿⣿⣿⡛⠿⣿⣿⣄⠀⠀⠀⠘⡟⢟⣠⠗⠀⠠⣼⡶⠀⠀⠀⣤⠇⠁⢀⣤⣀⣲⢤⡀
⠀⠀⠀⠀⠀⠀⡐⠈⠀⠈⠁⠀⠛⢿⠇⠀⠀⠀⠀⠠⣴⠿⠿⢿⣯⡉⠰⣿⠿⠿⠞⠀⠀⠀⠙⠛⠿⠚⠶⡠⢾⠇⠀⠀⠀⣿⠾⣀⣈⠉⢹⡉⢡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠁⠀⠀⠀⠀⠓⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠡⠾⠃⠀⠀⠀⠈⢀⠀⠙⠛⢻⣿⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠟
⠀⠀⠀⠀⠀⠀⣠⣀⣼⣿⠖⣤⡀⢙⡆⠀⠀⠀⠀⠀⠹⣷⠤⠀⠀⢘⣆⠀⠀⣰⡆⠀⠀⠀⠀⢸⣷⣤⣀⣤⣄
⠀⠀⠀⠀⠀⣾⣿⣯⣿⣯⡴⣿⣿⣷⣌⣰⠂⠀⠀⢀⡀⠹⣄⡇⠀⣸⣿⠀⠐⣽⠃⠀⠀⠀⢴⣾⠿⠉⣭⣿⠍⢻⠂⠀⠀⣦⣾⣆⣶⣦⣬⣿⡟
⠀⠀⠀⠀⠉⠉⠛⣿⣿⣿⡄⠈⠛⣿⣿⣳⠀⠀⠀⠀⠑⢄⣀⡁⠀⣉⣿⣷⣿⡇⠀⠀⠀⠀⠀⣴⢲⣼⣿⣷⡇⠉⠀⠀⠀⠟⠉⢿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣰⣿⠿⠋⠁⠀⠀⠈⡿⠁⠀⠀⠀⢀⣴⣿⠛⠛⠛⠋⠁⠘⣿⠃⠀⠀⠀⠀⠼⠃⠀⠩⡾⠋⠁⠳⠆⠀⠀⠀⠰⡾⡟⠙⢿⡏⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠋⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⡀⠀⠀⠀⠀⠀⠠⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠀⠀⢀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠄
⠀⠀⠀⠀⠀⠀⢴⣿⣿⡄⢀⠐⣿⢿⠙⠁⠀⠀⠀⠴⠀⠐⠓⠓⠀⣠⣶⠀⠈⠀⠀⠀⠀⢀⣼⣷⣄⣠⣿⣗⢈⡉⠀⠀⠀⣠⡄⠀⠀⠀⣼⣦⣸⡆
⠀⠀⠀⠠⢠⡶⠂⠙⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣹⣼⠿⢮⣽⣿⣶⣤⡾⣷⠀⠀⢀⠘⣻⣿⣿⣿⣿⣿⢸⠃⠀⠀⠙⠃⠀⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣠⠴⠶⠲⠾⢟⠛⠿⠿⣇⣴⣷⣦⠀⠀⠾⠟⢿⠛⠑⣠⡿⢿⢿⡟⠁⠈⠀⠐⠀⠈⣿⣿⠟⢹⠟⠛⠃⠀⠀⠀⠀⠀⠀⢽⣿⠇⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠐⠈⠐⠁⠈⠁⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠛⠁
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢸⣟⣧⣶⣶⣤⣶⠀⠀⠀⠐⠧⠀⠀⢀⣀⣤⣤⠃⠀⣠⣴⣀⣀⣀⠀⠀⠀⠀⠀⢀⠂⠀⣠⣾⠛⠉⠃⠀⠀⢠⠀⠀⣽⣷⣦⣤⠀⣿⡀
⠀⠀⠀⠀⠘⠛⠛⣯⠙⠿⠙⢢⣤⣾⠛⠂⠀⠀⠀⣩⣯⣴⣆⣠⣼⡟⢻⠛⣿⡄⠀⠀⠀⠀⢺⣷⣾⣿⡟⠀⠀⠀⠀⠀⠘⢀⢦⣿⣿⡟⢿⡆⣾⣧⡀
⠀⠀⠀⢀⠀⣠⣄⣤⣴⣆⣀⣀⣽⣿⠛⠀⠀⠀⠀⠈⣻⣿⠿⣝⡁⠑⠈⣤⡉⠉⠀⠀⠀⠈⠿⠛⠛⢿⣻⣿⡆⣰⠂⠀⠀⢠⣿⡟⠻⣷⡸⣷⣿⠃⠁
⠀⠀⠀⠉⠀⣹⠛⠋⠉⠉⠉⠟⠉⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠉⠉⠉⠻⠏⠁⠠⠀⠀⠀⠀⠀⢱⣶⣾⣿⣿⠷⠋⠀⠀⡴⠛⠛⠙⠐⠞⢳⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⠿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣴⣾⡟⠂⠀⡀⠀⠀⠀⠀⠀⠀⢛⣆⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄
⠀⠀⠀⠀⢀⣠⣤⣼⣧⡼⠛⠋⠁⠀⡀⠁⠀⠀⠀⠀⢠⡴⣿⣿⡅⣠⣾⢿⡄⠀⡀⠀⠀⠀⢚⡀⠀⢀⣤⣿⠗⠀⠀⠀⠀⢀⡀⣀⡀⠀⠊⠑⠀⢠⡀
⠀⠀⠠⠀⠉⢭⡟⢻⣿⣥⣶⣴⣿⣿⣁⡄⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⡶⣿⣦⠀⠀⠀⠘⠛⣿⣾⡿⣿⣧⣠⣤⣠⠀⠀⠈⢳⣿⣿⣼⣷⠀⠀⢸⡃
⠀⠀⠀⠀⢠⡾⠑⠞⠿⣟⠛⣿⣿⣿⡟⠀⠀⠀⠀⠾⠛⣿⣿⣿⣿⡿⣇⣤⣿⣿⡄⠀⠀⠀⠀⣿⣿⣧⣼⣿⣿⡿⢿⠁⠀⠠⣿⠀⣸⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠘⠋⠱⠾⢦⠀⠈⠙⠟⠁⠀⠀⠀⠀⠠⠆⠀⠐⢿⡿⠋⣿⠀⢸⠋⠉⠻⠃⠀⠀⠀⢠⣉⠁⠘⢻⠟⠛⠀⣿⠂⠀⠀⣹⠿⣿⡛⠛⢹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠰⠈⠁⢰⠿⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡲⠊⠹⡤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣰⠅⢀⠀⣷⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣦⣯⠀⢠⡟⠉⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠓⢲⠿⠿⣦⣄⠀⠀⠀⠀⢐⣼⣟⡿⢟⢫⡤⠤⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⡇⠀⠀⢸⢿⢧⣄⡀⠀⣿⣿⠛⣧⡇⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣀⠄⠘⢶⣲⣿⣞⠀⠈⠛⣶⡿⣿⠙⢿⠁⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡉⠉⠁⠘⠎⣷⡀⠀⣿⠡⣾⢀⣿⡧⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡲⣄⠀⠀⠘⣷⠶⢿⠶⣾⣯⣿⡇⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣷⣦⣤⢼⡆⠘⠀⣿⣿⣿⣿⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣫⠟⡩⠁⣨⡽⠋⠀⠀⠘⣿⣿⣽⡉⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⡏⣠⣵⠞⠉⠀⠀⠀⠀⠀⠈⠛⠋⠙⣄⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡿⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡻⠓⠦⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣸⠃⠺⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⠿⠦⠶⠶⠿⠿⠷⠂

⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠊⢁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠆⠀⠀⠙⢦⡄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠉⠀⠀⠀⠀⠀⠀⠀⠄⠚⠛⠒⠒⠒⠒⠒⠒⠒⠒⠛⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐


⠀⠀⠠⠴⡤⠴⠀⠀⠀⠆⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⡇⠀⢸⠟⠁⡇⡾⠉⠁⣿⣴⠃⢾⣉⡁⠀⠀⢻⠉⣼⠉⢹⡄⠀⢠⡏⠉⡇⢸⠋⢁⣩⢽⡎⣇⣸⢧⢸⠃
⠀⠀⠀⠀⠇⠀⠸⠃⠀⠇⠻⠤⠄⠿⠈⠧⠤⠤⠟⠀⠀⠸⠤⠹⠤⠼⠁⠀⠈⠧⠴⠇⠸⠀⠘⠧⠼⠇⠹⠇⠘⠏

⠀⠀⠀⣆⣀⠀⢐⠀⣀⣀⡀⢀⣀⡀⠀⠀⢀⣀⣸⠀⣀⣀⠀⢀⣀⣀⠀⣀⣀⡀⡀⠀⢀⠀⠀⢀⣀⣀⣰⣀⣀⠀⢀⢰⡆⢀⣀⡀
⠀⠀⠀⡏⠈⡇⢸⠀⡏⠈⣷⠻⢤⡁⠀⠀⡟⠀⢹⢸⠃⠈⡧⡟⠀⢹⢸⠃⠈⡇⢻⣀⡏⠀⠀⠺⢤⣍⢹⠁⠹⣄⡟⢸⡇⡯⠤⠿
⠀⠀⠀⠃⠀⠃⠘⠀⡗⠖⠃⠒⠖⠃⠀⠀⠙⠖⠛⠈⠳⠖⠃⢙⠒⣻⠈⡓⢚⡇⢀⡟⠀⠀⠀⠐⠖⠋⠘⠒⠀⡿⠁⠘⠃⠙⠲⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠉⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣿⡿⢋⢹⣿⠛⠿⡏⠉⢉⡉⡉⢭⡭⠭⠭⠙⠋⠉⠀⠈⠀⠀⢾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣀⠀⠀⠀⠁⠉
⣿⣿⣿⣿⣿⠉⠀⠀⠃⢸⠻⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢺⡟⠀⠀⠀⢀⡀⠀⠀⠀⢀
⢻⣿⡿⠛⠚⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⠀⠀⠸⠇⠀⠀⠀⠛
⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⢀⣴⡆⠀⠀⠀⠉⠁
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠁⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠙⠀⠐⠊⠀⠀⠀⠀⠀⠀⢳⠴⠚⠋⠉⠈⠉⠀⠀⠛⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⡇⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢶⣰⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⠀⢠⡿⠃⠀⢳⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠧⣤⣼⠟⠛⢛⣦⡀⠀⢀⣠⡤⠤⣾⣉⢠⡤⠀⣀⠀⠀⠀⠈
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣕⡿⠁⠀⢠⣾⣛⣿⣷⣿⣷⠆⢒⣦⡬⠁⢠⣶⣿⠂⣀⠀⠀⣠⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢽⠀⠀⠀⠀⠀⣀⣀⡠⠤⠶⠒⠀⣹⢿⠁⠀⠀⣻⣾⣿⣿⣿⣿⣿⣧⠀⠙⠳⢿⣿⣿⡇⠀⣿⠀⠀⡇⠹
⣀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣨⠠⠐⠒⠊⠉⠁⠀⠀⣠⣤⣶⡿⣿⠇⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⡀⠄⠀⠈⢻⡿⠀⣤⠏⠀⠐⠇⣄
⠛⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠂⠀⠀⠀⠀⠀⡀⢸⡿⣷⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣶⢿⣷⢽⠛⢷⠀⣄⠀⠈⢻⢞⢻⠀⠀⠀⠘⠉
⠞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⣐⣋⣹⣿⣿⣿⣿⣿⡇⠀⢀⠀⢿⣿⣿⣿⣿⣿⣿⠄⠘⣇⢿⣆⠀⠰⣟⣿⠀⠀⠀⠀⠀⠤
⠀⠽⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⠘⣾⢿⣷⡀⢫⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⢿⣿⣿⡿⠋⠀⠄⠀⣰⣿⣿⣿⣿⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⡗⣠⡤⣤⣤⣶⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣄⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⢿⣿⣾⣿⡿⣿⡿⠟⠋⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⠺⣿⣿⣿⣿⣿⣟⣋⣿⣿⣇⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⢀⠀⣸⣿⣻⡿⣿⣿⡿⣿⣿⣉⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠀⠘⣿⣿⣿⣿⣿⢹⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿
⠀⠀⠆⠀⢀⡤⠀⠀⠈⠉⠙⠿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⢄⠀⠀⠘⣿⣿⣿⡿⣹⣿⡇⣿⣷⠀⠀⠀⠀⢸⣿
⡀⠀⠀⠀⠎⠀⠀⠰⣆⡁⠀⠀⠈⢿⣿⣿⡇⠙⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⢹⢿⣿⡇⣿⣾⣷⣺⣿⡇⠀⠀⠀⠀⠁
⡿⠂⠀⠀⠀⠀⠀⠀⡇⢻⡄⠀⠀⠈⢻⣿⡇⠀⠜⠿⠛⠿⠿⣿⠗⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣽⠀⠀⠀⣨⣾⣿⣗⡀⢹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⡇⣦⠀⠺⣄⣶⠀⠹⡹⠀⠀⠀⠀⠀⠀⣿⠛⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⡇⠀⣴⣿⣿⣿⡿⣧⣵⣺⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠋⡄⠀⠘⠃⠀⠀⠀⠀⠈⠉⠉⠀⠀⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⡧⠀⠈⠻⣿⢻⣧⣿⣿⣿⣿⣿⠃
⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠻⣿⣿⣽⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⢰⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠈⢻⡄⠀⢀⣨⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢀⣿⡄⢸⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⣤⣶⣼⡇⠀⣌⢿⣿⣿⡿⠁⢀
⠀⠀⠀⠀⠀⣠⣄⣀⣀⣀⣤⠤⠤⠤⠦⢤⣄⡀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠘⠋⣹⠟⠁⠀⠙⠀⣿⣿⣧⣴⣿
⠀⠀⠀⢀⣼⣷⠟⠉⠉⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠙⠳⢄⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠁
⠀⠀⢀⣾⡿⠁⠀⠀⣠⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠐⠁⠀⠀⠀⠀⠀⣰⡆⠀⢹⣿⠁
⠀⠀⢸⣿⠁⠀⣴⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠀⣠⡿⠃
⠀⠀⢸⣿⣧⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⢀⡀⠀⢀⣀⣴⣿⡿⠁⠀⣴⡿⠃
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡷⠿⠿⠋⠹⠟⠀⢀⣾⠟⠁
⠀⠀⣾⣟⣿⣿⠃⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⡄⢀⣴⠟⠁
⠀⢠⣿⣿⣿⠃⠀⣾⣿⡿⢿⣷⡀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠷⠟⠋
⠀⣸⡿⡟⢹⠂⢠⣿⡿⠁⠀⠙⣿⡀⠀⠀⠀⠀⠈⣿⡆
⠀⠁⠀⠀⠀⠀⢾⡟⠁⠀⠀⠀⠈⣿⣄⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠻

⠀⠀⠀⣀⡀⢀⡀⠀⠀⠀⢀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⡀
⠀⠀⡇⣩⣿⣾⣟⢮⡳⣄⠻⣷⣵⠟⢦⣤⡥⠀⠒⠀⠈⢻⠏⠀⠀⠀⡀⣸⣿⣿⣿⣇⠀⠀⠀⠀⠸⣿⣦⣄⣹⡇
⠀⠀⡇⣤⡝⠿⣿⣗⣻⢾⡷⣠⠿⣦⣰⡹⣤⡤⢀⣠⠂⡼⠀⠀⠀⠀⢇⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢿⣦⣙⣉⡀
⠀⠀⡇⣶⣿⣽⣒⣒⡣⢌⠑⠛⠅⡈⢥⣢⡞⣷⢾⣋⣱⠃⠀⠀⠀⠀⢠⡘⡿⠿⠛⣿⡄⠀⠀⠀⢀⡈⣿⠭⠻⠇
⠀⠀⣧⣿⣿⣿⣿⣿⣿⣦⡹⣧⣮⠵⠟⠛⠓⠻⠿⠿⠏⢀⣤⠀⣤⠈⢣⠳⠐⣿⣿⣾⣇⠀⠀⠀⢀⠀⢸⣷⣤⡀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠁⠀⡄⢘⠢⡀⢇⠐⠌⡻⣿⣿⡄⠀⠀⠀⠀⠸⣿⣿⡇
⠀⠀⡏⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠹⣌⣦⡐⡕⠘⣿⠿⣆⠀⠀⣀⠀⣿⣶⡆
⠀⠀⡇⣦⣝⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⢧⣸⡄⢁⠀⠀⡿⠀⣻⣍⡅
⠀⠀⡗⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⢸⡀⢀⣠⣴⣿⣿⡇
⠀⠀⡗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡇⣼⡟⠁⠀⠀⠁
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡟⠀⠀⠀⢠⡀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡆⠀⠀⠸⠂
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣷⣀⠑⠄⠁
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠛⠛⢿⡟⠇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠎⠀⠂⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢤⣴⣽⣧⡄
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢠⣠⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣔⡲⠶⢤⡄
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣵⣿⣶⣾⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⣷⣦⡅
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⣿⡛⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣙⣛⠻⠇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⢿⣿⣷⡆
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠿⠿⠿⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⣄⣠⣬⡊⠁
⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉⠈⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣬⣉⣉⣉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⣿⣿⣿⣿⣦⣀⣠⣤⣤⣤⣴⣶⣶⣶⣦⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠛⠿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣿⡟⠛⠉⠉⠉⠀⠀⠀⠙⠿⣿⣿⠿⠟⣿⣿⣿⣿
⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⣀⣠⡴⠶⠟⣿⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⡟⠉⠉⠀⠀⠀⠀⠉⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣀⡀⠀⠀⠀⠀⠀⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢹⠇⠀⠈⢿⣿⣷⣦⣤⡀⠀⠀⠙⠷⣦⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣾⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠆⠀⣴⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠈⠛⠿⠿⢿⡟⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⠀⠀⠀⠀⠠⠐⠊⠁⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⣼⣿⣿⡏⠀⠀⠀⣀⠀⠒⠉⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠟⠁⠀⠀⠀⢀⣴⣿⣿⡿⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠖⠁⠀⠀⠀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠁⠀⠀⢀⣴⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡆⢰⣿⣿⣦⠀⠀⠀⢀⣠⣤⣶⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⠙⠟⠁⠀⠀⠀⢿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠙⣿⣿⣿⠻⠟⠋⠀⠀⣀⣴⣶⣿⣷⣦⡀⠀⠙⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⢀⣼⠟⣿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⢰⣷⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⣠⣤⣤⡀⠀⠈⠻⢿⣿⣿⡿⠟⠃⠀⠀⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣄⠀⠀⠀⠀⣾⠁⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠛⢁⡾⠃⠀⠀⠀⢀⡟⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⣄⠀⠈⠛⠿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⡾⠁⠀⠀⠀⠀⣸⡇⠀⠻⣿⣿⣿⡿⠀⣴⣿⣿⡆⠀⠀⣼⣿⣿⣿⣿⣿⡄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⣼⠁⠀⠀⠀⠀⢀⣿⣷⣦⣄⠈⠛⠛⠀⢰⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⣠⣾⣿
⠀⠀⠀⠀⠀⢠⣿⣿⠋⠀⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣄⠀⠀⢸⣿⣿⡟⠀⢠⣾⣿⣿⣿⣿⣿⠟⠀⣰⣿⣿⣿
⡄⠀⠀⠀⠀⢸⣿⣿⠀⢸⣿⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠙⠉⠀⠀⠘⣿⣿⣿⣿⣿⠏⠀⠀⠘⢿⣿⣿⡆
⡇⠀⠀⠀⠀⢸⣿⠏⠀⢸⣿⣷⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢠⣤⣀⠀⠙⢿⣿⡿⠋⠀⠀⣠⣤⡀⠀⢙⣧
⠇⠀⠀⡆⠀⠀⢳⡄⠀⣼⣿⣿⣷⡀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⢻⣿⡆⠀⠀⠀⠀⠀⠀⠰⣿⣿⠇⢠⣾⡇
⠀⡄⠀⢠⡄⠀⠈⢷⣸⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⠃⠀⢰⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣰⣿⣿⡇
⠀⠈⠀⠀⠱⡀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⣼⣿⣿⣿⣿⣿⣷⣶⠀⠀⢰⣿⣿⣿⡄⢰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡿⠿⠿⢿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠘⠿⠿⣿⣿⡿⠿⠛⠀⠀⢸⣿⣿⣿⠇⣿⣿⣿⣿⣷⣾⠛⠉⠛⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣏⠀⠀⠀⠀⢿⠁⠀⣠⣴⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠟⠀⢻⣿⣿⣿⣿⣿⠀⠀⢀⣤⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⡄⠀⠀⣸⡇⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣴⡏⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡟⠀⢰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⢸⣿⣷⠀⠛⠛⠛⡉⠁⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⣿⠀⠀⠀⣾⣿⣶⡄⠀⣿⠋⠀⠀⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⡄⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢿⠀⠀⢸⣿⣿⣿⡇⠀⣿⡀⠀⠀⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢸⣿⣿⣇⠀⠀⢠⣿⡆⠀⠀⢸⣿⣿⣿⡁⠀⠀⠀⢸⣆⠀⠘⣿⣿⣿⡇⠀⣿⣷⣄⠀⠈⠉⠉⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⠸⣿⣿⣿⡄⢠⣿⣿⣧⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣷⠀⠈⢻⣿⠃⢰⣿⣿⣿⡧⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠈⠛⠻⣧⠈⣿⣿⣿⡀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⠀⢸⣿⣿⣿⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠇⠀⠀⠀⠙⡆⠙⢿⣿⣧⡀⠀⠙⢿⣿⡇⠀⠀⠀⢸⣿⣿⠇⠀⢀⣿⠀⢸⣿⣿⠟⠀⠀⣠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠋⠀⠀⠀⠀⠀⠻⠀⠀⠉⣿⣿⣦⠀⠀⠉⣷⠀⠀⠀⢸⣿⠏⢀⣴⣿⣿⠀⠘⠉⠁⣠⣴⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣶⣦⣤⡀⠀⠀⠀⡀⠀⢻⣿⣿⣷⠀⠀⣿⠀⠀⠀⣸⡇⢠⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡄⢠⣾⣿⠀⢸⣿⣿⣿⠀⠀⣿⠀⠀⠀⣹⠃⢸⣿⣿⣿⣇⠀⠀⠀⢺⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣹⣿⣿⣿⠇⣼⣿⡿⠀⣼⣿⣿⡟⠀⠀⢸⡆⠀⠀⣿⠀⠘⣿⣿⣿⣿⠀⠀⠀⠘⠻⠿⠿⠿⠶⠤⢤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠋⣡⣾⣿⣿⠟⠀⠀⠀⢸⡇⠀⠀⡿⠀⠀⠘⠻⠿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣦
⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠉⠙⠛⠛⠛⠋⠀⠀⣠⡞⠉⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⢐⡇⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠘
⠀⠀⠀⠀⠀⠀⠀⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⣀⠀⠀⠀⡀⠀⠀⠀⢸⡟⠒⠻⣧⠀⠀⠀⠀⡀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⡆⠀⣂⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠦⠤⣶⣶⠶⢶⡶⠶⠶⠿⠶⣯⠀⠀⣀⡀⠀⣀⣠⡿⠀⠀⠀⢻⣄⣀⣀⣀⣃⠀⣠⣤⣼⠟⠒⠛⠛⠛⠛⠿⠾⠿⠖⠛⠛
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣭⣤⣤⣤⣤⣤⣬⣭⣿⣯⣭⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⠛⠙⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣠⣤⣥⣤⣤⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⡀⢀⣠⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣤⣤⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢙⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣴⣗⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠘⢿⣿⣿⣿⡯
⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠙⠻⣿⣿⣿⣿⣦⣄⠀⠀⠀⠉⠛⠋
⠀⠀⠸⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠈⠻⣿⣿⣏⠻⣿⣿⣿⣿⣿⣿⣿⣿⡹⠟⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠹⣿⢿⣿⢾⠈⢻⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⢀⡙⠘⠿⣾⣿⣿⣿⣿⣿⣿⣿⡛⠉⠉
⠀⠀⠀⠀⠀⠀⠙⠓⠒⠛⠾⠾⠿⠿⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣾⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡀
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣠⡏⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠤⠄⢀
⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⡇⠰⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠙⢳⡀⢨
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⡄⢏⢀⡌⣿⣿⣿⡿⡿⠉⠀⠀⠀⢸⡇⡼
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣟⣻⣟⡿⠟⠋⠉⠀⠴⠀⠀⠀⠀⢸⡇⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⡇⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣠⣾⣿⡀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢸⢃⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢻⣿⣷⣶⣶⣶⠶⣶⣷⡶⠶⠾⠛⠛⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠇⠀⢿⣿⠀⢠⡀⠀⠀⡆⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡟⠀⠀⠈⣿⡄⢸⠀⠀⠀⣷⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⣿⡇⠟⠀⠀⠀⣿⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⢀⣠⣿⣷⡂⠀⠀⣠⣿⠀⠀⣀⣴⣿⢦⣄⡀⠀⠀⢀⣀⣤⣤⣤⣄
⠀⠀⠀⣀⣴⣶⣾⣿⣦⣄⣤⣾⠿⠋⠀⠉⠻⣷⣿⣿⣁⣴⣾⣿⡿⠁⠀⠀⠉⠻⣿⣿⣿⠟⠋⠉⠻⣷⡄
⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⠹⣇⠀⠀⠀⠀⣽⡇
⠀⢰⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⢠⣿⡇
⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⠇
⠀⠈⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⡏
⠀⠀⢻⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢃⡟
⠀⠀⠈⠛⢿⣿⣧⠙⢿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⣠⠏
⠀⠀⠀⠀⠀⠙⠿⡧⠀⠹⡟⠿⣿⣦⣄⣀⣀⣤⣾⣿⣿⣿⣿⣷⣶⣤⣤⣶⣷⣿⣿⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉⠀⠑⠉⠙⠛⠛⠉⠁⠀⠙⠃

⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣭
⡿⣿⣿⣿⠟⠙⠛⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠹⣻⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⡿⠹⢻⣿⣿⣿
⣿⣿⡟⠁⠀⠁⠀⠘⢛⢿⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⢻⣦⣠⣼⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠁⠀⠀⠻⠿⡽
⣿⣿⣿⣆⠀⣤⣤⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣾⣷⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣯⡀⠀⠀⣤⣤⣼⣿
⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣷⣶⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉


⢀⣀⣀⣀⣀⡀⢀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⡇⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯
⣿⣿⡿⠟⠋⠀⠘⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣻⣿⡟⠁⢀⠉⠿⢿⣿
⢿⣿⡅⠀⠀⠀⠀⠀⢉⣻⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⡟⠀⠈⠉⡁⠀⣍⢿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⣤⣤⣴⣜
⣿⣿⣷⡀⢀⣤⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⢨⣿⣿⡀⠀⠀⢰⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣧⣍⣀⣈⣿⣿⣿⣿
⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⡹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁


⣀⣄⣀⣠⣤⣀⣀⣠⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣤⣤⣀⣀⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⣠⣤⣀⣄⣄⣀
⣿⣿⣿⣿⠟⠻⠿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣯⣿⣿⠁⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⠟⠝⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣽⣿⠏⠀⠀⠈⠛⠻⢿
⣻⣿⣿⠃⠀⠀⢀⣦⣶⣹⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⡋⠀⠀⠀⡀⢉⣯⣻⡇⠀⠀⠀⠀⠀⠀⢸⣿⣟⠀⠀⢀⣴⣶⣾⣞
⣿⣿⣅⣀⣀⣀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣦⣄⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣾⣿⣿⣿⣿
⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣜⣿⣟⣿⣿⣿⣿⣿⣿
⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢠⣶⣿⣿⣿⣟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⢀⣀⣀⣀⣀⣀⣤⣄⣤⠤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣶⣶
⢸⣿⣿⣿⣷⣦⢽⣷⣷⡿⠿⠿⠿⠛⠛⠙⠛⠉⠉⠉⠉⠁⢸⣇⠉⠛⠛⠛⠛⠛⠋⠀⢰⣿⢷⢘⡛⠉⠉⠙⠛⠛⠿⢿⣿⣿⣿
⢸⡿⡏⠛⠉⠁⢸⣿⢃⣠⠤⠂⠠⣤⣤⣤⡤⠀⠀⠀⠀⠀⠺⠛⠓⠀⠀⣤⡄⠀⠰⣶⣾⣿⢸⡿⣷⣇⠶⢖⠛⠙⠋⣷⠹⣿⣿
⢸⣧⡀⠀⠀⠀⠘⢡⡟⠁⠀⠀⠀⠀⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⣠⠿⢿⠿⠾⣯⣤⣴⡌⠑⣤⣪⠟⣀⢻⣿
⠈⢈⣁⠚⢠⡆⠀⣿⡁⠀⠸⣿⣷⠀⢸⡇⢠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢊⣄⣩⢤⢘⣾⣇⠀⣶⣀⠁⣿⣼⣿
⠀⠈⢉⡠⣼⠇⠀⣟⢷⡄⠙⠛⣋⣀⣼⡇⠘⠛⠛⢀⠆⠀⠀⠀⠀⣀⠀⠀⣠⡀⠀⠀⡴⠟⠉⣼⠆⠀⠙⠻⠶⢷⣿⢸⣿⣿⣿
⠸⠀⠸⢇⣿⣀⠀⣿⢸⡇⠀⠀⢠⡟⣿⠏⠀⡄⠀⢁⣠⡀⢀⡴⠊⢡⠄⠊⠉⠁⠀⠔⣠⣤⣾⣿⣄⡀⠀⠀⠀⠀⠀⢺⣿⡿⣟
⠀⠀⣽⣿⡿⠃⢠⣿⣶⣷⠀⠀⣼⣦⣾⡆⢰⣷⡖⠿⢛⡵⠋⢀⠘⠁⠀⠀⠀⠀⠀⡀⠙⠛⢯⠻⢿⣿⣶⣤⣀⠀⠀⣶⡅⣼⡇
⠀⠀⣿⠋⠀⠀⣼⣿⡟⢸⠁⢀⡟⠁⠋⡇⣸⣭⣤⠶⠋⠄⠃⠀⠀⠀⣠⣴⣴⣦⠂⠁⠀⠛⠛⠛⠛⠛⠛⢫⢻⣷⣦⣬⣿⣿⡧
⠀⢀⠀⣤⣤⣴⠇⠈⠀⢸⡄⣾⣣⣴⣶⣷⣾⡿⣧⡈⠀⠀⠀⣰⣶⣾⠿⣿⣿⣿⣽⡷⢾⣷⣶⣦⣤⣴⣶⣄⡘⢯⢿⣿⣿⣿⣇
⠀⡃⣤⡿⣿⠁⠀⠀⠀⠈⣷⣿⠋⣤⠙⣿⣿⣟⠟⣿⣶⣶⣿⠟⠋⠁⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠪⢽⣾⡄⠉⢽⣿⣿
⠀⣿⣿⣿⡏⠀⠀⠀⠀⡜⢳⢿⣶⣝⣿⣿⣿⣿⣮⣿⣽⣿⣥⣶⠶⣾⣿⡿⠟⠛⠿⠛⢯⠍⠳⠀⠙⠋⠉⠁⠀⠀⠀⢀⣾⣿⣿
⢰⣿⣿⣿⣸⠃⣄⣦⢊⡁⢁⠈⠙⠛⢿⡿⣾⣿⣿⡿⠉⠉⠁⠀⢰⡟⢿⠿⣷⡄⠀⠀⠀⢂⠀⠠⣸⣝⣻⠛⢺⠀⢀⣾⣿⣿⣿
⢰⣿⣿⣿⡏⡀⣼⠉⠒⠲⠶⢞⡟⢩⡟⢛⠁⡇⠀⠆⠈⠁⠀⠀⠀⣧⢈⣷⡿⠃⠀⠀⠀⠈⢆⠀⢸⡿⢿⡤⢽⠀⢘⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣇⡞⠀⡸⠀⣸⠁⢸⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢸⡺⢾⣿⠆⠀⠨⡄⠀⠈⠀⢸⡄⠺⣧⢨⣇⣾⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣷⢴⡧⢠⡟⠀⠆⠀⠀⠠⡇⠀⠁⠀⠀⠀⠀⠄⠈⡇⠀⠇⠀⠁⠀⠠⠀⠀⠘⣄⠀⠀⢳⣴⣿⣿⣿⣿⣿⣿
⠀⠈⠛⠛⠛⠛⠛⠋⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠉⠋⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣿⣿⣷⣴⣶⣢⡄⠀⠀⠀⠀⢠⣔⣾⣦⣼⣿⣿⣿⣷⣶⣦⡀
⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣽⣧⣺⣿⣿⣿⣿⣿⣿⣇⣀⡀⢀⣀⣸⣿⣿⣿⣿⣽⣽⣗⣼⣯⣿⣷⣶⣦⡄
⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⠛⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⠟⠿⠋⠉⠻⡿⡏⠃⢀⠐⢶⣶⡂⡀⠈⠹⣿⠟⠉⠙⠿⠻⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣟⡛⠀⠀⠀⠀⠁⠀⠀⣈⣿⣿⣿⣿⣁⠀⠀⠈⠀⠀⠀⠀⢛⣻⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢨⠭⣾⡛⠁⠀⠀⣐⠄⠀⠀⠀⠉⢻⣿⣿⡟⠉⠀⠀⠀⠠⣆⠀⠀⠈⢻⣿⠭⠅
⠀⠀⠀⠀⠀⠀⠀⢀⣈⣲⠖⠀⠀⠀⠈⣽⡀⠀⠀⠀⠀⢸⡂⢐⡇⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠲⣞⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢀⡀⢀⠄⣨⡞⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⢻⡅⠠⡀⠀⡀⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠐⣻⢻⠟⠣⠀⠘⠿⢀⣄⣶⣴⣶⣤⠀⠀⠈⠀⣤⣶⣧⣶⣠⡄⠿⠃⠀⠜⠻⡿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠁⢡⢾⡃⠀⠁⡄⢠⣿⣿⣿⣽⢿⠃⠀⠀⠀⡿⣯⣿⣿⣿⡄⢠⠈⠀⢘⡧⡌⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣃⣻⣷⠀⠀⠐⠀⠹⡿⠂⠀⠊⠀⠃⠘⠀⠙⠀⠐⢿⠟⢠⠂⠀⠐⣾⣟⣐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣾⢿⠇⠀⠀⠆⠀⠋⠀⠀⠀⠇⠀⠀⠸⠀⠀⠀⠙⠀⠸⠀⠀⠸⡿⣷⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⣚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠣⠔⠀⣿⠀⠀⠠⣊⠑⠄⠀⠀⣿⠀⠢⡜⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⣰⡆⠀⠀⠠⣼⢘⠁⠀⠀⢰⣆⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⣢⡤⣿⣻⢄⣔⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣧⣿⣿⣷⣿⣾⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⣾⣿⣶⣄
⠀⠀⠀⠀⠀⠀⢠⣶⣶⣤⣻⡢⢀⢠⣿⣿⣿⣿⣿⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠟⠻⢿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⢉⣛⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⣀⣙⣿⠏⠙⢿⣿⣿⣧⣀⣀
⠀⠀⠀⠀⢠⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣨⣶⡶⣤⡀⠀⠀⠹⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⢠⣿⣿⣿⣿⡄⢔⣯⣥⣀⠀⠀⠀⠀⣟⠔⠒⠒⠮⡀⠀⠀⠹⣿⣿⣿⣿⣿⣷
⠀⠀⢀⣾⣿⣿⡏⠉⠁⣸⢋⡭⠭⢵⡀⠀⠀⡎⠀⠀⠀⠀⠹⡄⠀⠀⣿⣿⣿⣿⣿⡿
⠀⠀⣹⣿⣿⣿⣇⠀⠀⢱⠇⠀⠀⠀⠈⠢⡀⢇⢀⣶⣷⣢⠀⣧⠒⠉⠀⠀⠨⡽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⢠⣾⣿⣿⣿⣿⣿⡀⠀⠈⡆⠀⠠⣶⣶⡄⢱⠘⣦⣙⣟⡳⠔⠓⠄⠀⠀⠀⠀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⣈⠀⡲⢊
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣘⣦⡐⢜⠿⣣⢟⣿⣿⣿⡆⠉⠀⠀⢰⠒⠂⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢰⠱⠉⠀⠀⢀⠌
⢻⣿⣿⣿⣿⣿⣿⠟⠊⠁⠀⠠⠞⠉⠉⠃⠈⠛⠛⠋⠀⢀⣀⡔⠁⠀⠀⣠⣮⣤⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣤⠀⠈⢈⠃
⠈⠛⠻⠿⠿⠿⢿⡶⡀⠀⠀⢠⢆⣀⣀⠀⣀⣀⣴⣿⣿⣿⣿⢀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⡀⠀⠀⠀⠀⠀⣉⠛⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠂⠒⠈⢻⣷⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣼⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⠁⢀⣼⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠒⠒⠒⠠⢴⣿⣿⣿⣿⣿⡿⠟⠓⠠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣀⣤⡆⠹⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣎⠤⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⠏⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉⠉⠈⠛⠿⣇⠀⠙⢿⣿⣿⣿⣿⣿⢿⠈
⠀⠀⠀⠀⠀⠀⠀⠡⣀⣠⠂⠀⠀⠀⠀⠀⠀⡨⠛⠉⠉⠁⠀⢸⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⡠⠓⠈⠀⠹⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠄⡄⠀⡠⣮⠔⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⠏⠈⠢⠄⢠⠄⠠⠤⢶⠔⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⠊⠀⠀⠀⠀⠀⠀⠀⠉⢉⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⡎⠀⠀⠀⠀⠀⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⡀⢀⣀⣀⣀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠀⠀⠒⠒⠊⠁
⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣤⡖⠒⠢⠄⢀⣀⣀⠀⠀⢠⡶⢛⣿⣷⣄
⠀⠀⠀⠀⣰⣿⣿⠃⢀⠀⠀⠀⠀⠀⠈⠀⠉⠀⢺⣿⣿⣿⡆
⠀⠀⠀⠀⣿⣿⡇⢀⡜⠰⣫⣦⠀⡠⣂⠀⠀⡇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⣀⡀⠀⠹⠿⠕⠋⠀⠃⠻⠃⢸⢸⣿⠀⠀⠳⢌⣛⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧
⣾⣿⡿⠒⠶⠒⠊⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢠⡀⢐⠛⠆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣄⠀⠀⠀⢠⣿⣿
⠈⣉⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢀⣀⡉⠠⠀⡀⠠⠤⠤⠶⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡴⠛⠋⢹
⠀⠈⠑⠒⠤⠤⠤⠤⢄⠒⠒⠂⠁⠀⠀⠀⠀⣠⣿⣿⡿⠁⣐⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⢿⣿⣿⣿⠋⠉⠉⠀⢀⣠⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠢⡄⠀⠰⣿⣿⠟⢀⣼⣿⠀⠀⠀⠀⠀⣀⣤⣤⣀⣠⣄⡉⠉⠁⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠟⢁⣴⣿⠋⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠤⠔⠊⠉⠉⠀⢠⣶⣷⣦⡀⠀⠘⠿⢿⣿⣿⠿⢿⠿⠃⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠘⣿⣿⣿⣿⣷⠀⠀⠀⠈⠀⢦⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠉⠻⠿⠟⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⣾⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⣤⣀⠀⢀⠠⣀⣀⣤⠴⠞⠁⠑⣄⠀⠀⣹⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡄⠀⣿⣿⡇⠘⠀⠀⠀⠀⠀⠀⣰⠀⢸⣄⠰⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡇⢀⣿⣿⡇⠀⡄⠀⠀⠀⣠⠚⠁⣠⣾⣿⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢠⣾⡿⠃⠀⠀⠡⠀⠀⠀⠑⠄⢸⡉⠉⠁⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⠐⠤⢄⠀⢀⠤⠴⠁⠀⠀⠀⠀⠀⠈⠀⠐⠒⠉⠉⠁
⣶⣶⠶⠶⠶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀
⠀⠀⠀⠀⠀⣰⠀⠀⠸⠀⠁⣴
⠀⢐⡂⠀⠀⠀⠀⠀⠰⣠⠞⣣⠀⠈⢀⣀
⠀⠀⠁⠠⠖⠸⠷⠋⠀⠀⠀⣿⠀⠀⡼⠋⣿⡄⢲⣶⣦⡤⢤⡴⠶⠶⠦⠤⢤⡀
⠀⠀⠀⠈⠉⠀⠀⠀⠢⠀⠘⡇⠀⠘⠀⠰⣿⡇⠀⣿⠟⠉⣶⡖⠞⠿⠓⠂⠀⢀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡆⢸⠃⠀⠈⠀⠀⠉⠀⠀⠀⠀⠀⣤⠏⠀⠀⠓⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠒⠚⠁⠀⠀⠀⠀⠰⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠻⡀⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⢠⢶⣶⡄⠀⠀⠀⠀⠀⠀⠙⠲⢶⣤⣤⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠓⣄⠀⢈⣽⡀⠀⠀⠀⠀⠀⠀⠸⣆⠻⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡇⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡸⣿⣷⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡜⢿⠟⠆⠸⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠛⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠈⠀⡽
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠡⠁⣘⡀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢤⡆⠀⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠦⠍⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠀⠰⠰⠍

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⢠⠒⠀⠒⠠⠂⠀⠀⠤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⠀⠀⠰⠐⠀⠀⠀⠀⠀⠁⠀⠢⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠊⠐⣀⣤⡀⢄⠂⠀⠀⠀⠑⠢⠀⠂⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡈⢈⠕⠒⠢⡀⠀⠑⢄⠀⢀⠀⠞⠡⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠇⠈⠀⠀⠀⠈⡄⠀⠀⠡⠂⠀⠀⡂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠰⡀⠠⣤⣶⡿⠀⠀⢀⠀⠀⠰⢤⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡀⠀⡧⠐⠉⡉⠁⠈⡏⢀⣠⣽⡦⠿⣂⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠾⠯⢅⡒⢄⡀⠀⠀⠀⠀⠀⠀⠀⡇⠌⠀⠀⠀⢀⠀⠀⠻⣿⣿⣿⠇⠐⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠑⡤⠒⢠⠃⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠘⠦⠃⠀⡘⠀⠀⠀⠀⢁⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⢸⢢⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢸⡇⠈⠒⣅⣂⠠⢤⠀⠊⢰⠄⠐⡺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⡍⠑⠀⠂⠰⠉⠫⣓⡴⠓⠄⠊⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⣤⡀⠀⠈⢆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⠆⠀⢀⡁⠑⢤⣀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⠆⡘⠀⠈⠒⠤⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠁⠀⠀⢉⣁⠆⠬⡑⠒⡆⠈⠐⠤⠄⠖⢤⠤⠒⠁⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠐⠒⠁⠀⢀⡤⠃⢀⣸⠀⠀⠀⡜⡎⠀⠀⠀⠺⣀⡠⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠤⠒⠒⠒⠉⠀⠀⡇⠈⠀⠀⠼⡅⣸⡀⠀⠀⠀⠄⠀⠂⠠⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠐⠋⠐⠂⠉⠓⡤⠤⠄⠀⠤⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⢀⡀⠀⠀⢀⣀⡴⠃
⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣾⣷⣦⣽⣿⣵⣶⣶⣶⣶⣦⣶⣴⣶⣦⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠰⣤⣶⡄⢭⣶⣦⣤⡶⠿⠛⠀⠀⠀⠀⢀⣠⣶⢏⠀⠀⠠⣦⣀⠀⠀⠀⠀⣀⣶⠆⠀⠀⠐⠀⠀⡄⠀⠀⠀⠀⠀⠀⢠⣶⣴⡆
⠀⠀⠀⠀⠀⠚⠿⣿⣿⣿⣿⣿⡀⠴⠓⠀⠀⢻⣿⣿⣿⣿⠒⠳⠶⢄⣬⣻⢷⡀⠀⠀⢈⣩⣤⡖⣷⡆⣠⣴⡗⠀⠀⠀⠀⠀⢰⣿⢉⣥⢤⡄
⠀⠀⠀⠀⢀⣤⣶⣿⣿⠿⠻⣿⣷⣃⠀⠀⠀⣸⡿⢻⣿⡿⠉⣻⣦⠸⢿⣿⠁⠀⠀⠐⠛⢻⣟⣉⣿⣿⣿⡏⠀⠀⠠⣰⣾⣿⢿⣿⣿⣷⣾⣧
⠀⠀⠀⠀⠋⠀⠉⠻⠷⠤⡀⠈⠒⠛⠷⠀⠀⠉⠑⠀⠈⠀⠀⠈⠛⠀⠀⠸⣇⠀⠀⠀⠀⠛⠉⠉⠛⣤⠿⠃⠀⠀⠀⢙⠯⠀⠸⣯⠉⣿⣈⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙
⠀⠀⠀⠀⠀⢰⡆⠀⠀⢤⣄⡀⣀⣀⠀⠀⠀⠠⠄⢠⣀⣀⣀⡀⠀⠐⠳⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢬⣿⣤⣥⣤⣉⠻⡄⠉⠀⠀⠀⠀⠀⠀⣿⣭⣹⣷⣶⣦⣴⣿⠀⠀⠀⠀⢠⣤⣀⢠⠀⠀⠀⣀⠂⠀⠀⠀⣷⢀
⠀⠀⠀⠀⠀⠀⡉⠿⠙⠿⠿⢶⣦⣢⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⢯⠙⣿⣿⣦⣀⠀⠀⠀⣿⣥⣜⣃⠀⠐⣿⠃⠀⠀⢸⡎⡀⠠⠼⣦⠼⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠠⡄⠀⠀⠀⡸⠛⠛⠛⠻⢦⠈⠿⠛⠉⠁⠀⠀⠀⠈⠈⡉⠉⠡⠘⣿⠀⠀⠀⠸⠟⠁⢦⣤⣼⣦⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠤⠄⠠⠀⠈⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠠⣄⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⢠⡀⠀⠀⢀⡀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⣠⣷⣶⣿⡏⣹⣶⣤⡼⠄⣀⠀⠀⠀⠀⢹⡏⡀⠀⢰⣷⠀⢀⢼⡇⠀⠀⠀⢀⣼⡿⠶⣶⡿⢦⣄⠀⠀⢀⢀⡄⢀⣀⠀⣤⣤
⠀⠀⠀⠀⠴⠿⣿⣿⣿⣷⠙⠿⣿⣿⣾⠃⠀⠀⠀⢦⡀⠑⠓⠀⠾⣿⣄⣤⡟⠀⠀⠀⠀⠛⣛⡁⣤⣿⣫⠤⠇⠀⠀⢸⡿⣿⣾⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠀⠀⠘⢻⡟⠁⠀⠀⠀⠀⣹⣶⠶⢤⡖⠟⠻⣿⡇⠀⠀⠀⠀⣰⠇⠻⣟⡿⠿⠢⣄⠀⠀⠈⠀⢈⣿⠿⣿⣿⠛⠛⠖
⠀⠀⠀⠀⠀⠐⠛⠛⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢀⣺⡿⠀⠀⠀⠀⠀⠀⠙⡀⠀⠀⠀⠀⠁⠀⠀⠽⠁⠀⠀⠀⠀⠀⠀⠀⠙⡙⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⣴⣯⠁⠀⢠⣾⡿⠷⠀⠀⠀⢀⡀⠠⣤⢦⠀⠀⣠⠀⠓⠀⠀⠀⠀⠀⣸⣇⠂⢠⣾⡇⠳⠂⠀⠀⠀⣀⠀⠀⠀⢠⣄⠐⡄
⠀⠀⠀⣀⢀⣤⠉⢻⣿⣶⣶⣾⣏⠀⠀⠀⠀⠀⠀⠁⢲⣠⣦⣐⣺⣿⣤⣀⣴⣄⠀⠀⠘⠻⣿⣿⣿⣿⣷⡏⣲⠀⠀⠘⠿⠀⢲⣶⣾⣿⣿⡇
⠀⠀⠀⠀⢈⣡⡤⢤⣿⡿⢿⣿⣿⢀⣴⣄⡀⠀⢤⣶⢾⡿⠆⢈⣿⣿⣿⡿⠃⠙⠀⠀⠈⠐⣿⣿⠟⣻⠿⠷⠃⠀⠀⠀⠀⠀⢚⣿⡟⢻⣿⡇
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠀⠀⠘⠉⠉⠉⠁⠀⠀⠀⠀⠁⠀⠞⠡⠌⠨⠃⠐⠀⠀⠀⠀⠈⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢰⡾⣤⣤⣇⣠⡄⠈⠀⠀⠰⠀⠀⠀⣀⣀⣀⡚⠀⣀⣠⡀⡀⡀⠀⠀⠀⠀⠀⠰⠀⠀⣠⣶⠞⠛⠀⠀⠀⡀⠀⢰⣶⣦⣄⠀⢼⡄
⠀⠀⠀⠀⠘⠟⠻⡏⠻⡟⠳⣀⣰⡟⠣⠄⠀⠀⢉⣟⣩⣄⣀⣼⡟⢻⠿⣿⡀⠀⠀⠀⠀⣿⣶⣾⣿⡛⠀⠀⠀⠀⠀⢃⡠⢸⣿⡿⢿⣧⢸⣧⣀
⠀⠀⠀⠀⠀⣀⣀⣀⣶⣀⣀⣨⣿⡷⠂⠀⠀⠀⠈⢹⣿⡿⣝⠋⠑⠈⣠⠉⠋⠀⠀⠀⠘⠟⠛⠻⣟⣷⣷⠀⡶⠀⠀⠀⣵⣿⠛⣷⡌⣿⣼⠇⠋
⠀⠀⠀⠉⠈⣙⠛⠋⠉⠉⠹⠛⠉⠀⠀⠀⠀⠀⠀⠊⠁⠀⠈⢙⠋⠻⠏⠃⠠⠀⠀⠀⠀⢀⣣⣤⣿⣿⡿⠞⠁⠀⢠⠞⠛⠋⠢⠾⢳⣿⡟
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠒⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣴⣿⠃⠀⢀⠀⠀⠀⠀⠀⠀⢙⣃⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰⢤
⠀⠀⠀⠀⣀⣠⣤⣾⣠⡞⠛⠉⠀⣀⠈⠀⠀⠀⠀⢠⡤⢾⣿⡇⣠⣾⢿⣄⠀⠀⠀⠀⠀⣋⡀⠀⣠⣼⡿⠃⠀⠀⠀⠀⡄⢀⣀⠀⠂⠉⠀⢠⡄
⠀⠀⠰⠀⠉⢾⡛⢻⣿⣴⣷⣾⣿⣯⣤⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⡶⣿⣷⠀⠀⠀⠈⠛⣿⣯⠿⣿⣧⣤⣤⡆⠀⠀⢹⣿⣿⣼⣿⠀⢀⣸⡇
⠀⠀⠀⢀⣲⡏⠑⠻⠿⣍⣛⣿⡿⠿⠃⠀⠀⠀⠸⠋⢻⣿⣿⣿⡟⢧⣴⣿⣿⡄⠀⠀⠀⠰⣿⣿⣧⣿⣿⡿⠛⡇⠀⠀⢾⡇⢠⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠉⠁⠘⠛⠆⠀⠈⠙⠃⠀⠀⠀⠀⠀⠒⠀⠀⢺⡿⠉⡿⠀⠸⠃⠈⠛⠁⠀⠀⠀⠤⠄⠀⠙⡿⠋⠁⠸⠇⠀⠀⣨⠟⢻⡯⠙⢨⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠃⠁⢠⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀
⠀⠀⠀⠀⠀⠀⢀⡉⠀⣤⠄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠉⠣⣀
⠀⠀⠀⠀⠀⠀⠃⠀⣈⡏⠀⠀⣒⡀⠀⠀⠀⠀⠀⠀⠒⢂⣀⠀⠈⢷⡐⠀⠀⠈⢢
⠀⠀⠀⠀⡎⠀⠀⢀⣿⠀⠀⠾⣿⠿⠀⠀⠀⠀⠀⢁⡴⢿⣾⠗⢀⢸⣿⠆⢀⡄⠈⠣
⠀⠀⠀⢰⢇⡄⠀⠘⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠀⢿⡇⠘⠂⠀⠀⠀⠄
⠀⠀⠀⣾⣋⠀⠀⠀⣿⠀⠒⠁⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠁⡁⣻⣿⡀⡀⠀⠀⡈⢚⠂
⠀⠀⠀⣿⣿⣿⣤⣤⢸⣾⠁⣦⠀⠀⢰⣿⣿⣿⣿⣿⠆⠀⠀⢰⣴⢸⣯⣿⡏⣿⣧⣼⡏⣾⠟
⠀⠀⠀⢿⣟⣏⣾⡾⢸⡜⠦⠹⡗⠀⠈⠙⠿⡿⠟⠋⠀⠀⢠⠟⠠⢾⠟⢿⡇⣻⣿⠄⡜⡇
⠀⠀⠀⠀⠘⣿⣿⡇⡼⢣⡀⠀⢰⣄⠀⡀⣰⣤⣀⣀⠀⣀⢟⡄⠠⠢⠐⣾⣿⢹⣿⣖⡽
⠀⠀⠀⠀⠀⠈⠿⣿⠛⠋⠀⠰⠌⢻⣿⡟⠉⠙⠛⢙⣿⡕⠉⠀⠀⢀⠀⠐⢽⡎⠙⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⡄⠀⠀⠀⠀⠘⣷⣄⣀⣠⡿⠏⠀⠀⠀⠀⢄⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣆⢀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⢸⠀⢈⣦⣼⡿⣅
⠀⠀⠀⠀⠀⠀⠀⢀⠘⠀⠙⠋⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⢀⠈⠈⠁⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠹⢶⣄⣷⣠⣀⣤⣴⠄⠘⠃⠀⠀⠀⠀⠉⠀⠙⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⠀⠀⠀⠉⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠀⡠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠛⠁⠀⠀⠀⠀⠀⠁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠨⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⠈⢹⡄⣤⠙⢓⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠁⠈⣁⣀⣭⣽⣷⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣷⣶⣶⣶⣿⡿⠿⠟⠋⠉⢻⣿⣾⢿⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⢏⠉⠁⢻⡿⢛⣛⠂⠀⠀⠀⢿⣿⠛⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠉⠻⣿⣿⣿⡷⣿⡟⣷⡿⠀⠀⠀⣿⠛⣿⡾⣷⠦⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠻⣥⣍⢉⡿⠀⠀⠀⠠⠀⠀⢠⡉⡉⠁⢠⡞⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣧⡘⣿⣷⣤⠀⢀⢀⣀⡀⠀⠀⠁⠘⢶⡟⢀⢴⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠁⢰⡿⢋⢠⢀⡙⡆⠀⠀⡌⡿⣋⡸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠹⣿⣿⣿⣿⡇⠀⠸⣿⣻⣿⣎⣻⠇⠀⠀⢹⣿⠟⡇⠈⠛⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠈⠀⠀⢹⣿⣿⣿⠃⠀⠀⠈⢻⣿⣿⡯⠀⠀⠀⢸⠇⣼⣇⠀⠀⠀⢻⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡻⡇⢾⡷⠀⢼⣿⣿⣽⠀⠀⠀⣠⣾⠿⢿⣶⣤⡀⠀⢨⠞⣽⣿⠀⢠⣤⠸⡿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣶⣤⢴⣻⣿⣿⡏⠳⡴⢾⠯⠀⠠⠀⢀⡭⠛⡦⠂⢠⣿⠉⠀⢈⣉⣴⣷⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡏⠀⣀⠀⠙⣿⣿⡄⠨⡻⣷⣄⠀⣠⢎⡴⠋⠀⢀⢺⡿⠀⠄⡀⠙⢿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣿⢌⠻⠃⠀⠹⣿⣿⡄⠀⠈⠙⢤⡟⠉⠀⠀⠀⢀⣾⡇⠀⠀⢰⡆⢰⣽⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠀⠙⣿⣷⡀⢀⣶⣿⣿⣦⡀⠀⢀⣾⣿⠁⠀⠀⠀⣠⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣷⣄⠀⠀⠘⣿⣆⡘⡏⢻⣿⠁⣷⣠⢎⣾⣿⠆⠀⣠⣾⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⣄⠀⠸⣿⠉⡆⣼⣿⠀⣽⠁⣼⣿⢋⢔⣼⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣄⣿⣷⣷⣿⣿⡇⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⡀⣠⡀⣤⠂⠄⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠏⢧⡇⠳⠇⠏⢀⠠⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⠖⠐⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣼⣿⣿⡿⠀⠁⠀⣀⣀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠈⢿⠟⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⠈⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠸⣿⣿⣿⠇⠀⣀⣀⣤⣄⠀⠀⢀⠂⠙⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠘⠿⠿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠚⠋⠉⠛⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡴⠋⠉⠛⢦⡀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠙⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠈⢧⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣄⠀⠀⣤⠶⠆⠀⢀⣠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸
⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⡖⠓⢦⡀⠀⠀⠈⠇⠸⠇⠀⠀⣰⠏⠀⠠⠌⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡏
⢲⡄⠙⠦⢤⡤⠀⠀⠀⣸⢠⠒⡄⢳⠀⠀⠀⠀⠀⠀⠀⡼⢡⠂⠀⠀⠘⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⡼⠁
⣠⠇⠀⠀⠀⣴⠂⠀⢀⡏⢨⠀⠡⠈⡇⠀⠀⠀⠀⠀⣸⢡⠃⠀⠀⠀⠀⠃⠹⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠤⠶⠋⠀⠀⡼⠁
⠉⡤⠶⢤⡀⠳⠀⠀⣸⢁⠂⢀⡴⢶⠛⠛⢹⠋⠉⠛⠓⠦⣄⠀⠀⠀⠀⢠⠀⢻⡄⠀⠀⣠⡴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⡀
⠀⠀⠀⠀⠁⠀⠀⢠⡇⠂⣠⠋⠀⠈⡄⢀⠃⠀⠀⠀⠀⠀⠀⠙⠶⠳⣂⠀⢠⠀⢳⡴⠋⢡⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠀⢸⠑⢠⠏⠐⠄⠀⠀⢠⠀⠀⠀⠀⠠⠀⠀⠀⠀⢠⠘⠀⠀⠃⠈⣧⠀⠈⡀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠂⢄⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⣷⢠⡎⣤⡀⠀⠀⠀⠈⠀⠠⠊⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⢸⠀⢸⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⢹⡾⠀⠙⢃⡴⠁⠀⠠⠀⠀⣠⣴⣶⣾⡿⠀⠀⠀⢴⠀⢀⠄⢀⡟⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠈
⠀⠀⠀⠀⠀⠀⠀⡾⠁⢠⣾⣿⣿⣿⣷⡆⣇⠀⠉⠛⠛⠉⠀⠀⠀⠀⠈⡆⣁⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⢛⣿⣿⣭⣄⣈⠑⠄⡉⠒⠠⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠑⠄⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⣾⣉⠀⠀⠤⢀⠉⢧⠀⠀⠐⠠⢀⡀⠀⠀⢰⠇⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⡠⠋⠀⠀⠀⣠⠄⠀⢠⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠈⢦⣀⠀⠉⠙⠓⢦⣄⠈⣺⠇⠀⠀⠀⠀⠀⠉⣩⡏⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⢠⠊⠀⠀⠀⣠⣴⠃⠀⠀⡼⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠦⣤⣄⣈⣉⣁⣀⣀⣀⣤⠤⡶⠛⠣⡈⠂⠀⠀⠒⠁⠀⠀⠀⠀⠀⠃⣀⣤⠖⠋⢁⡇⠀⢀⠔⠁⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇⠀⠀⠘⡄⠀⠀⠀⠀⠡⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠋⠁⡇⠀⠀⣼⠃⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢦⡈⠑⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠒⣠⠞⠉⠀⠀⠀⣸⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢙⡷⠶⠤⣤⠊⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢠⡏⠀⠀⡇⠀⠃⠀⠘⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⡐⠂⢹⡇⠀⢀⡟⠀⠀⠀⢀⠠⠒⠉⡿⢧⡀⢠⢀⣠⣠⠞⠀⠀⠀⠙⠦⣧⣤⣤⡦⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⡠⠊⠀⠀⣼⠀⠀⡾⠀⠑⠒⠈⠁⠀⠀⣸⠃⠀⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠉⠁⠀⠀⠀⢠⡇⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢀⠂⠀⠄⠀⠀⡼⠀⠀⢿⠀⢘⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣌⣀⣀⣂⣀⡼⠁⠀⠀⠈⠓⠚⠖⠒⠛⠋⠁
⣶⣶⠶⠶⠶⠶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣾⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠓⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠁⠀⠀⠀⠀⣀⡀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠁⠀⠀⠀⠀⠀⠀⠛⠋⠈⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⠖⠋⠹⠇⠀⠀⠀⡰⠇⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠋⠁⠀⠀⢀⡴⠖⠒⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠐⠶⠤⠤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀
⢲⡀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠹⣶⣤⡀⠀⠀⣠⣼⡇⠀⠀⠀⠀⠀⠀⢰⠇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠇
⠀⠀⠀⠀⠐⠛⠋⠀⣸⠀⠀⠀⠀⠀⠀⣠⠟⠚⠃⢠⡄⠀⢤⣀⠀⡀⣀⠀⣰⠇⠀⠀⠀⢠⢆⡞⠋
⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⢀⣠⠴⠚⣏⠀⠀⢠⡏⠀⠀⠈⠉⠉⠈⠉⠉⠀⠀⠀⠀⠀⣾⢸⠁
⠀⠀⠀⠀⠀⢀⡾⠁⠀⣠⡶⠋⠀⠀⠈⠙⢦⡀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢸⡇
⠀⠀⠀⠀⠀⢸⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠙⠲⡄⠀⠀⠀⠀⠀⠸⡇⡀⠀⠀⢻⡀⠈⣑⣦
⠀⠀⠀⠀⠀⠈⣇⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠐⠒⠚⠓⠋⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⡙⢲⡋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⢀⣰⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠛
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣶⣿⣷⣾⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢶⣷⣾⣿⣶⣦⣄⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣍⠻⢏⠀⣈⡫⠉⢻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⡩⠛⣩⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠱⣿⣟⠁⠈⠁⠀⢰⣶⣾⣿⣿⣿⣧⡀⠀⢀⣀⣀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠃⢈⡁⠈⣹⣿⠎⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣬⣿⣿⣿⣷⡈⠑⢠⣬⣿⣿⣿⣿⣽⣿⢿⣿⣿⣿⣿⣿⡏⣹⡟⣭⣿⣿⣿⣿⣿⣇⡍⠀⡺⣿⣿⣿⣥⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣭⡙⠻⢦⣀⣼⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⠿⢻⣿⢴⣿⣿⣿⡏⢿⣿⣿⣿⣿⣷⣴⠟⢋⣩⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡷⣄⣀⣿⣿⣿⣟⣩⣿⢿⣿⡿⢋⠣⢰⣼⣯⣿⣼⡥⢻⣯⣶⣿⣿⣿⣿⣿⣿⣆⣀⣼⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢿⣷⡶⠾⣿⣿⡏⢻⣿⣿⡟⢿⣌⣿⣷⣿⣿⣿⣾⣯⣽⣿⠋⠽⣿⡿⠿⢿⣿⣿⠿⢶⣾⡿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣽⣿⣷⣶⣿⣿⣷⣾⡿⣿⣿⣾⣿⣿⣿⣿⣿⠁⣴⣴⣬⣿⣿⡾⣿⠛⣷⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡯⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⢿⣟⣿⣭⣿⣿⣧⣼⡿⠿⣿⣿⣿⣿⣿⣿⣍⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣮⣿⣿⣿⣿⣿⡟⢉⣳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠶⠈⣹⡽⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣯⠙⠷⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠴⢚⠙⠁⠈⠙⠻⠿⠿⢹⣿⠟⠟⠿⠟⠻⠟⢿⡿⠿⢿⡭⠀⠀⠈⢛⡳⠦⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠐⠛⠃⠰⣀⣐⠀⠀⢀⣸⠃⢈⣵⣶⣶⣿⡆⠘⣇⡀⠀⠁⢀⡀⠆⠀⠉⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⡀⡀⠀⣠⠼⣶⣶⣼⣧⠠⢾⣿⣾⣽⣿⠇⠀⢼⣧⣴⡶⠾⣄⠀⢀⣦⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣧⠀⠞⠁⢈⢕⡾⠟⢩⣿⣧⠀⠐⣿⠟⠿⡿⠂⠀⢸⣿⡏⠳⢶⡢⣁⠈⠻⠂⣼⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠏⢨⡆⠀⠁⢉⡤⠞⢋⢿⡯⠂⣐⠲⠶⠶⠖⠃⠰⣁⡬⠙⠲⢤⡉⠈⡃⢠⠀⠸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⣸⠫⠊⠰⠋⠀⢀⡀⢀⡴⢛⡋⣳⣶⠿⠸⡄⡘⢯⡂⢀⡀⠀⠙⠄⠱⠈⠇⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠁⠀⠀⠀⠀⣰⠟⢠⡟⣠⡿⡦⢏⠿⢰⡀⣁⠀⣄⠻⡄⠹⡄⠀⢀⡀⠀⠀⣠⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣷⠀⡀⠀⣠⠟⠀⡾⣼⠃⢱⡇⠘⠀⠀⣧⢹⡄⠘⣆⢳⠀⠹⣤⠈⠳⠀⣼⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢸⠇⢀⣯⠀⠀⢻⠇⠀⢸⠇⠀⡀⠀⠻⠈⣧⣄⠸⡘⠆⠀⣿⡄⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠘⣴⠈⠀⠀⠀⠈⢰⡆⠘⠀⢸⡇⠀⠀⠀⢿⠀⠀⠁⠀⠀⠘⠃⠀⠀⣸⣿
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⣆⠈⠀⣠⠀⣼⣷⢸⠇⠀⢀⠘⣇⠀⠀⡀⢸⠀⠀⡔⣦⠀⡀⠀⠀⢰⣯⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣶⣤⣻⣄⣿⣿⡄⢀⡆⢸⣧⡄⠀⣿⡇⢨⡀⢦⣷⣿⣠⣇⣤⣶⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⢻⡟⡿⢿⣡⣾⢠⡿⣿⣇⣼⣿⣿⡌⢷⣌⡿⢿⢻⡟⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⠃⠟⠋⠁⠏⢿⡟⣿⠈⠙⠻⠙⡇⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣤⣤⡤⠴⠒⢹⡧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠻⡇⠀⢰⣶⣦⣄⡀⠀⢸⠷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⡇⠀⠀⠉⠛⠛⠛⠀⡌⠀⣾⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠇⠀⣴⣿⠁⠀⠀⠀⠀⠀⢀⠔⠀⠀⠈⠛⠛⣻⢉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠋⠀⢸⣿⣿⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⡠⠀⠀⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠉⠀⠀⣠⣿⣿⡟⠀⠐⠂⠈⠀⠀⠀⢀⡠⠊⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠀⠀⢀⣴⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣿⣿⣿⣿⣿⣿⣧⠰⣿⣿⠆⠀⠀⣤⣶⣶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢿⣿⣿⣿⣿⠿⠃⠀⣈⣥⣤⡀⠀⠻⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⣽⢿⠀⠀⠀⢰⣾⣿⣿⣿⣿⣆⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⣾⣄⠀⠀⣾⣿⣿⣿⣿⣿⣿⡀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠀⠀⢿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢠⣴⣦⣄⠀⠙⠿⠿⠿⠛⠁⠀⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣀⡴⢞⡶⠀⠀⠀⣼⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡀⠀⠛⢿⣿⣿
⠀⠀⠀⠀⠀⢀⣾⣿⢀⡟⠀⠀⠀⢠⡇⠀⣿⣿⣿⡏⢀⣴⣦⠀⠀⣠⣿⣿⣿⣦⠀⠀⢹⡆
⠀⠀⠀⠀⢀⣾⣿⠇⡾⠀⠀⠀⠀⣸⣷⣤⡈⠛⠛⠁⣾⣿⣿⠀⢰⣿⣿⣿⣿⣿⠀⢀⣼⣇
⠀⠀⠀⠀⢸⣿⡏⢠⡏⠀⠀⠀⠀⣿⣿⣿⣿⣦⠀⠀⢿⣿⠇⠀⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿
⡇⠀⠀⠀⢸⣿⠃⢸⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⡀⠀⠻⣿⣿⣿⠋⠀⠀⠙⠛⢿⡀
⡇⠀⠀⠀⠸⣇⠀⣸⣿⣷⡀⠀⣾⣿⣿⣿⣿⡿⠁⠀⠀⠘⣿⣦⠀⠉⠛⠁⠀⢰⣿⡷⢀⣼⡇
⠰⠀⠐⡀⠀⠹⣤⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⡇⠀⣰⣶⣦⣀⠀⠀⠀⠀⠀⢀⡀⠉⢡⣾⣿⡇
⠀⠁⠀⠙⠄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⣿⣿⣿⣿⣿⣷⠄⠀⣾⣿⣿⠀⣿⣿⣿⣇⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠻⣿⠛⠉⣀⣤⣤⡀⠈⠙⠛⠛⠋⠉⠀⠀⠻⣿⡿⠘⣿⣿⣿⣿⡇⠀⠈⣳⡄
⠀⠀⠀⠀⠀⠀⢰⣿⣷⣄⠀⠀⣿⠀⣿⣿⣿⣿⠇⠀⠀⠀⣰⡆⠀⢰⡆⠀⠈⠀⠀⠻⣿⣿⣿⠃⢠⣾⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⣼⣿⡄⠛⠛⢋⠁⠀⠀⣴⣿⣿⠃⠀⠀⣧⠀⠀⣼⣷⣦⠈⣿⠋⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣇⠀⠀⢸⡇⠀⠀⣿⣿⣿⠀⠀⠀⣿⠀⠰⣿⣿⣿⠀⣿⡀⠀⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣇⢹⣿⣿⡀⢠⣿⣧⠀⠀⣿⣿⣿⠀⠀⠀⢿⣦⠀⠹⣿⡿⢠⣿⣿⣦⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄⠛⠿⣇⢸⣿⣿⡀⠀⢻⣿⣿⠀⠀⠀⢹⣿⡇⠀⠘⡇⢸⣿⣿⡿⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠃⠀⠀⠘⡄⠻⣿⣧⡀⠈⠻⣿⡄⠀⠀⢸⣿⡇⠀⣰⡇⢸⣿⠿⠁⣀⣴⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣃⣀⡀⠀⠀⠉⠀⠀⣿⣿⣦⠀⢸⡇⠀⠀⣽⠋⣠⣾⣿⠁⠈⠀⢠⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡀⢀⣴⡄⢸⣿⣿⠆⠀⣇⠀⠀⣿⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣿⣿⡇⣾⣿⠇⣼⣿⣿⠀⠀⣟⠀⠀⡏⠀⢿⣿⣿⡆⠀⠀⠻⠿⠿⠷⠤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⢠⡶⢿⣿⣿⣿⣿⡿⠀⠉⣡⠾⠿⠟⠁⠀⠀⢹⠀⢠⡇⠀⠈⠛⠛⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠳
⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠉⠉⠉⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⣨⣤⣼⡇⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢳⣤⣀⣠⣄⣀⣀⣠⣠⣧⣸⠀⠀⠈⠀⠀⣠⡟⠀⠈⣧⠀⠀⠘⡀⠀⣀⣸⠧⠤⠤⠤⠤⠤⡶⠴⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⠀⠀⠀⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠰⣿⠈⠠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠟⠄⠐⠂⠀⣤⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⣄⣀⢰⣴⢀⡼⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠃⠀⠀⠀⠹⠋⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⠒⣀⠘⢡⠠⠁⠀⠁⠀⣸⠗⠀⠀⠠⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢹⣿⡋⠀⠘⠅⠀⠻⢀⠀⢰⣜⠀⠈⠀⠀⣀⠋⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢙⡤⠀⠀⠀⠶⣀⣤⡠⠈⠀⠈⠰⠄⠀⠐⠆⠛⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠨⢃⡀⠀⠀⠀⣙⠉⠁⠀⣸⢃⡀⠀⠀⠶⠿⠟⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⡔⠀⠀⠉⠁⠀⠈⢿⣿⠃⣼⠃⢀⡀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣤⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠹⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢶⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⠈⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⠈


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣟⣿⣟⣿⣛⣿⣿⣻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠈⣧
⠀⠀⢀⡼⠓⠶⠶⠶⢶⣶⣤⡀⢀⣀⣤⣧⣄⡀⠀⠀⠀⠀⠀⣿
⠀⠀⣼⢱⠛⠲⣄⡟⢆⡈⠻⣿⣯⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⡏
⠀⢠⡇⢸⠀⠀⠈⠁⠈⢹⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⢠⡞⢿⣄
⠀⠘⣇⢸⣦⡀⠀⠀⠀⢸⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⡇⠑⣄
⠀⠀⠹⣌⠣⣄⠀⢀⣰⠺⠂⠐⣡⡶⢿⣛⡀⠀⠀⠀⠀⠀⠠⡇⢀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⢸⠶⠤⠍⠉⠀⠀⠀⠜⣡⠞⠉⠉⠉⠓⢦⡀⠀⠀⠀⢧⣸⣍⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⣠⣴⣿⣄⡀⠀⠀⠉⠉⠻⢛⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠛⢿⣿⣿⡟⢛⣶⠀⢀⣶⣿⠿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠛⠒⠒⢶⣄⡈⠷⣾⣿⡿⠗⠋⠁⠀⣾⣿⢁⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡏
⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⡀⠀⠌⢠⠀⠸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣹⠁
⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠁⢨⠀⠀⠀⣀⣨⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢱⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠈⠙⠒⠒⠶⠶⠖⠒⠛⢋⣭⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣀⠀⠀⣀⣠⡤⢶⣚⣉⣀⠀⠀⢀⣀⣠⣤⣤⣤⣄⡀⠀⢀⡞⢡⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠈⣏⠉⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠙⠳⠋⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠳⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢳⠀⠀⢸⠀⠀⠀⠀⠀⢀⣤⠶⢒⡛⠓⠲⣦⡀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⠳⣄⣸⡀⠀⠀⠀⣴⠋⢀⠴⠃⢈⠑⠲⠏⢹⡀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣛⠲⣤⡽⡄⠀⠙⡇⠀⠀⢠⡏⠀⠘⠲⣭⡤⠤⠴⠶⢺⠁⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢁⡤⠒⠀⠀⣀⣠⠤⠖⡇⠀⠀⢸⡇⠀⠀⠀⢀⡤⢤⣀⣠⡾⠀⢸⠧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠛⣩⡿⠓⠒⢶⣇⠀⠀⠈⠙⡇⠀⡖⣫⠵⠤⠀⠑⠀⠀⣀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣡⠖⠒⠀⠀⠀⠁⢀⣠⡞⠁⠀⠙⠧⠤⠤⠒⠒⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣤⠤⠴⠖⠚⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣧⢤⣻⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣍⣵⣂⣤⣀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣮⡽⣷
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⡟⠈⠂⠄⠤⠤⠀⠀⢀⠀⣀⣀⠄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡏
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⡷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢷⣽⣧
⠀⠀⠀⠀⠀⠀⣼⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠆
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢁⣠⡘⠀⠀⠀⠀⠀⣠⣶⣴⠫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡟
⠀⠀⠀⠀⠀⠀⢿⣿⣻⣿⣻⣿⣿⣿⣿⣿⡿⢯⠉⣉⣴⣿⠿⣯⠄⡀⠀⠀⣼⣿⠿⣿⣞⠉⠙⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢸⣿⠁⣴⣿⣿⣿⣿⣿⡿⠇⢀⡦⢹⣿⣿⣧⡀⢢⣿⠀⠠⣿⣇⣠⣿⣭⣷⡆⠴⠚⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⡿⠊⣽⣿⣿⣿⣿⣿⡤⠀⢸⣷⣿⣿⣻⣿⣟⣾⠃⠀⠀⠿⢿⣿⣿⢿⣿⣿⣶⡆⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⢠⣁⢀⣼⣿⣿⣿⣿⣿⠓⢸⣿⣿⣿⣿⣿⣣⠞⠃⠀⠀⠀⠀⢻⢿⣿⣿⣿⣃⣿⡗⢮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⣿⣿⣿⣯⡤⠶⣾⣯⡙⣿⣿⡿⠋⠀⠀⢀⠀⠀⠀⠀⢿⣿⣻⣿⠟⠉⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡟⣱⣿⣿⣿⣿⣿⠖⣠⣾⡀⠠⣿⡿⠁⢀⣴⣶⣶⣶⣦⡀⠀⠀⠉⢿⣽⣄⣀⣑⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠏⠴⠂⠛⠿⣶⠻⣿⠃⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣻⢋⣉⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⣿⡏⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠿⠧⠀⠀⠻⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠉⠀⠛⠿⡛⠛⠛⢿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡶⢯⣤⣤⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣼⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠈⠀⢿⣟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⢿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠐⠒⠊⠉⣉⡑⢄⣀⠀⠀⠀⡠⠔⡪⠔⠊⠑⡌⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣊⣁⠀⠀⢀⡄⠀⠀⡈⠻⡄⠙⢦⠘⢦⢫⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⡔⠋⠝⠁⠸⠀⠀⠁⣈⡐⠂⠨⡦⢵⠀⠀⢃⠀⠃⠇⠀⠀⠀⣇⠆
⠀⠀⠀⠀⠀⠀⡎⠀⠀⡤⠞⠃⠀⠀⠀⠈⢉⠂⠀⠀⢸⠀⠀⠈⠁⡻⡄⠀⢀⠜⠃
⠀⠀⠀⠀⠀⠀⠃⠀⢈⠗⣶⡄⠀⠀⢀⠊⡰⣷⠀⠀⠈⢆⡀⢀⣴⠟⠃⠈⠁
⠀⠀⠀⠀⠀⠀⡆⠀⠘⠀⠾⡇⠀⠀⠘⠀⠱⢿⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠁⢀⣦⣤⣤⠤⠀⠄⣁⡤⠄⠘⠀⠀⠀⠰⡴
⠀⠀⠀⠀⢀⣤⣚⠉⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸
⠀⢠⠔⠉⠀⣀⢤⣥⣶⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡏
⢠⠃⠀⠀⠀⣷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⢀⠊⢸⠃
⠘⡄⠀⠀⠀⠙⠿⠟⠁⠀⠀⠀⠀⠀⠀⡠⠎⠧⢀⡤⠒⠁⢠⡏
⠀⠈⠢⣄⣀⣀⣀⡤⠄⣀⣀⣀⣤⠒⠋⠐⠠⠀⠈⡦⠤⢤⡿⠠⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⠙⢢⠀⠀⢠⠁⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠈⢏⢀⠀⡴⡃⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠼⢅⣀⠀⠀⣋⠤⠓⠠⢄⠀⠀⠀⢀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⡔⠛⠎⠠⡀⠀⠀⠀⠧⠀⢀⠆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠆⡀⠀⡐⠁⠀⠀⠀⠟⣰⠋⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢀⠀⠀⠈⠊⠀⠀⠀⠀⠀⠸⡉⡆⠀⣸⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⢀⠾⠒⠤⡤⠊⠐⠒⠚⠄⠀⠀⠸⡆⢀⣹⡝⠛⠋⠈⡳
⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⡞⠉⠁⠈⠁⠀⠀⠀⠀⢘⡆⠀⠀⠹⣄⣀⣄⣠⠴⠋
⠀⠀⢀⡀⣀⠴⢋⣀⢀⡀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣅⣀⣀⡠⠭⢶⠤⣀
⠀⢰⠉⠀⠁⠀⠀⠈⠀⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠀⣀⣀⡼
⠀⠈⠓⠛⠒⠶⠶⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠊⠁⠋⠁
⣿⡟⣛⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣀⣀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠒⠒⠒⠴⡦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠁⠀⠀⠀⠀⠀⠀⠈⠀⠘⠣⢄⡀
⠀⠀⠀⠀⠀⠀⠀⡠⢲⢎⠕⡁⢄⣠⠀⠀⢀⠀⠀⠀⠀⠒⠉⠁⠺⠧⣀
⠀⠀⠀⠀⠀⠀⡎⡴⣾⡱⢺⠎⠁⣧⠀⠰⡸⡀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠑⣄
⠀⠀⠀⠀⠀⠀⢃⠃⢿⠞⠉⠀⠀⠙⢓⣦⡈⡝⣦⡘⢤⡄⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⢰⠘⠀⡘⠃⠀⠀⢀⠞⣉⠀⣷⠋⣿⣱⠀⠉⢆⠀⠀⠀⠀⠀⠀⠸⡀
⠀⠀⠀⣀⡤⠷⠦⠴⠯⠤⣀⠀⠘⣼⣧⡜⣁⠜⠁⠿⣣⢰⣮⡆⠀⠀⠀⠀⠀⢀⡇
⠀⢠⣮⣁⣙⡆⠀⠀⠀⠀⠈⢣⠀⠙⠛⠉⠀⠀⠀⠰⠿⢪⢻⠇⠀⠀⠀⠀⠀⢸⠃
⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣠⣋⠎⠀⠀⠀⠀⠀⣰⠏
⠀⢸⣟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⡤⠴⠚⠋⡍⠀⠀⠀⠀⡴⡰⠃
⠐⠃⠟⠷⠤⣄⣀⠀⠀⠀⣀⠤⠊⠀⢀⡖⠉⠀⠀⠀⠀⣧⠀⣀⠔⠊⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠂⠉⢉⣱⡜⢏⢂⠷⡄⠤⣀⠈⢦⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⡀⠔⡡⠊⡼⠀⠀⠀⠙⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠒⢋⡤⠊⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⡟⠈⠉⠁⠀⠀⠀⠀⠀⢀⠀⢈⡧⠤⣄⠀⠀⠀⡏⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡟⠀⠀⠀⠃⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢳⡤⣀⠇⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⢣⠡⡀⠰⡄⠀⠀⠀⢀⢾⠇⠀⠀⠘⡄⠈⡇⠈⢳⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢧⠈⠓⡇⠀⠀⣰⠋⢸⠀⠀⠀⠀⡇⠀⠳⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⠹⡇⠀⢻⠀⠀⢹⡆⠸⡀⠀⠀⠀⡇⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⡀⣙⠶⠏⠀⢸⠄⠀⠘⣇⠀⢧⠀⠀⠘⢦⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⢇⠸⠁⠑⠀⡠⠒⠶⠃⠤⢄⢸⡇⢙⠟⠀⠀⠀⡼⠴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠛⠙⣅⣀⡀⢀⣀⣀⢞⣠⠧⠤⡤⠤⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⣎⠀⠀⠊⠀⣠⠞
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣇⣀⣈⣀⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿