Star text symbol Emojis & Symbols

⠀⠀⡀⠀⢀⡀⠀⢀⡀⠀⣀⡀⠀⢀⡀⠀⣠⡀⠀⣀⡀⠀⣀⡀⠀⣀⠀⢀⣠⡀⠀⣀⠀⢀⣀⠀⢀⣀
⠀⠘⠛⠀⠘⠋⠀⠘⠃⠀⠙⠋⠀⠙⠃⠀⠛⠋⠀⠙⠁⠀⠛⠃⠀⠙⠁⠈⠛⠁⠈⠛⠀⠈⠛⠀⠈⠛
⠀⠰⠷⠀⠸⡷⠀⠸⠷⠀⠰⠇⠀⠾⠇⠀⠾⠆⠀⠲⠆⠀⠾⠆⠀⠾⠂⠀⠶⠀⠀⠷⠀⠰⠷⠀⠰⡷
⠀⠀⡀⠀⢀⢄⠀⢀⡀⠀⢀⡀⠀⣠⡀⠀⢀⡀⠀⡤⣄⠀⡤⡀⠀⠀⡀⠀⡤⠀⠀⣀⠀⢀⣄⠀⠀⣀
⠀⠀⠀⠀⠈⠁⠀⠀⠁⠀⠈⠁⠀⠈⠁⠀⠈⠀⠀⠙⠁⠀⠙⠁⠀⠀⠀⠀⠉⠀⠀⠉⠀⠈⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂
⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⢀⡀⠀⢀⠀⠀⢀⠀⠀⢠⠀⠀⣠⠀⠀⣤⠀⠀⡀⠀⢀⣄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣤⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡻⠉⠓⢉⡀⠛⠰⢋⣤
⠀⣠⠜⡔⣴⣦⣅⣶⢴⣼⡄⢠⡧⢦⣶⣠⣴⣦⡀⠀⠀⠀⠀⠀⠶⡏⠁⠀⠀⣼⣧⠀⠀⠀⠳⠶
⠀⢭⡷⢧⡿⡿⠋⣿⣼⡿⡇⢨⡿⢸⢿⠷⣿⠿⡇⠀⠀⠀⠀⠀⡇⠐⠲⣶⣾⣿⣿⣷⣶⠖⠂⢸
⠀⠀⠘⠀⠀⠀⠁⠀⠀⠘⠀⠀⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣀⣈⣿⣿⣿⣿⣁⣀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠁⠈⠛⠇

⠀⠀⠀⢀⠤⠀⠀⠀⠀⢠⠤⢄⢠⠀⠀⢠⠠⡀
⠀⠀⠀⠈⠂⢄⠀⠀⠀⢸⡀⠠⢸⠀⠀⢸⢠⡌
⠀⠀⠶⠆⠀⠘⠘⠂⠐⠘⠀⠀⠘⠀⠀⠘⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⢀⡀⢀⣀⠀⢀⣀⠀⢀⠂
⠀⠀⠀⠘⠓⠒⠀⠀⣉⠀⠈⡇⠠⠊⢹⢸⠈⠡⠀⠀⠀⠀⠀⠀⢸⢾⣼⠟⣿⡿⡇⣻⢽⡿⣿⡇
⠀⠀⠀⠀⠀⠛⢉⡁⡀⢱⠀⡇⠒⠒⢺⢸⠈⢣
⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⢀⢀⡘⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⠀⠀⠀⠀⠀⠄⢀⠄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄⡘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠈⠀⠀⠀⠀⠆⠈⠀⠀⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣾⣿⣷⣶⣶⣶⡶⠶⠶⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⣿⢿⣧⠀⠀⠀⠉⠐⠈⢈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠉⠉⠻⠦⠀⠃⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈

⠀⠀⠀⡄⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⢰⣇⠀⠀⠀⢀⣤⡶⣦⣄⠀⠀⣀⣀⣼⣀⣀⠀⠀⠀⠀⠀⡰⡆⠀⠀⠀⠀⠀⠀⣸⡆
⠀⢶⡚⠙⣶⠆⠀⢤⣾⣿⣶⡄⠀⠙⢿⣿⣿⡿⠋⠀⣾⣍⠁⢉⣽⡇⠀⢀⣽⣿⣿⣁⠀⠀⠀⠙⢿⡏⢹⡝⠋⠀⠀⠙⢟⣿⣯⡿⠋
⠀⢠⠗⠲⢧⠀⠀⠀⠘⠿⠁⠀⠀⠀⡼⠟⠛⢷⠀⠀⠹⢯⣶⣦⠿⠁⠀⠉⠀⢻⠁⠉⠁⠀⠀⠀⠾⠊⠓⢧⠀⠀⠀⠀⡾⠚⠳⢧
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⠀⠀⠀⣤⠀⠀⢠⡄⠀⢀⣤⠀⠀⡀⢀⠀⢀⣠⢦⣀⠀⠀⢀⣤⣶⠀⠀⠀⢀⡀⠀⠀⣀⠀⠀⣠
⠀⠀⠀⠛⠀⠘⠚⠁⠈⠹⠉⠀⠉⠿⠁⠈⠱⠋⠀⠘⠛⠁⠀⠺⠓⠀⠈⣧⢤⡏⠀⠰⣫⠞⠁⠀⠁⠀⠙⠋⠀⠈⠒⠁⠀⠓⠃
⠀⠀⠀⡀⡀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⡀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⡀⠀⠄⠀⢠⡴⢤⠀⣠⣤⠀⠀⣠⡀
⠀⠀⠀⠹⠆⠀⠚⠀⠈⠉⠀⠛⠀⠀⠀⠛⠀⠑⠓⠛⠁⠘⠘⠉⠋⠁⠑⠳⠛⠋⠋⠛⠘⠂⠀⠐⠀⠘⠳⠛⠀⠙⠋⠀⠀⠙⠁
⠀⢴⡾⢶⡆⠀⣠⣤⣲⣄⠀⠀⠐⠀⠀⣠⡀⠀⣠⣄⠀⢀⣄⡀⢠⠖⣦⠀⣠⢄⠀⢠⢤⠀⠀⠄⠀⠀⠀⢠⣴⡄⠀⢄⡤⠀⠀⣠
⠀⠹⠗⠺⠃⠀⠙⠛⠛⣉⣀⣀⡀⠀⠀⠉⠁⠀⠈⠁⠀⠈⠉⠀⠈⠓⠋⠀⠈⠉⠀⠈⠉⠀⠐⠒⠀⠀⠀⠈⠛⠁⠀⠁⠃
⠀⠀⣤⡄⠀⣰⣶⡀⢸⡏⠁⢉⡇⠀⣶⠀⠀⢔⣄⠀⠀⣠⣦⠀⢠⣶⡄⠀⣴⣦⠀⢀⣶⡆⠀⠀⣴⡤⠀⠀⣴⣶⢠⣶⣦⠀⢠⢢
⠀⠀⠀⠀⠀⠈⠉⠀⠸⠷⠤⠶⠇⠀⠀⠀⠀⠑⠁⠂⠀⠈⠁⠀⠀⠉⠀⠀⠈⠉⠀⠀⠉⠁⠀⠀⠈⠀⠀⠀⠉⠉⠀⠙⠉⠀⠈⠉
⠀⠀⣴⡄⠀⢰⡆⠀⣤⠀⠐⠂⠀⣤⠠⡤⠀⠀⠰⠀⠀⠀⢀⠀⢀⠊⠐⡀⠀⣴⠄⠀⠀⢴⡦⠀⠀⠠⡤⠀⠀⢐⣾⣖⠀⣤⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠈⠉⠀⠈⠁⠉⠀⠀⠀⠂⠀⠒⠐⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠄⠀⠀⠐⠂⠀⠐⢡⢑⠀⢰⣷⡄⠀⣾⣶⠀⠐⡶⠂⠀⠰⠆⠀⠀⢶⠀⠀⣺⣷⠀⣶⣴⡆⠀⢶⠆⠀⣾⡆⠀⠰⡶⠀⠀⣶⡆
⠀⠀⠀⠀⠀⠁⠈⠀⠈⠐⠊⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠆⠀⢾⡿⠀⢿⡿⠀⠐⣿⠆⢸⣿⡇⢸⣿⡆⠸⢞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡀
⠀⠀⠀⠀⠀⢀⣄⣠⣤⣿⣿⣧⣤⣤⣤⣦⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⢻⣧⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠻⣷⣀⣀⣀⣄⣀
⠀⠀⠀⠸⣿⣿⣛⢛⣿⠟⡟⢿⣏⣽⣿⣿⡏⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⡟⠀⠀⠘⢿⡿⠛⠛⣿⡆⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣾⣿⠃⠀⠹⣿⠟⢻⣿⡏
⠀⠀⠀⠀⠘⠋⢻⣿⣯⣀⣠⣾⣿⡟⠁⡏⠀⠀⠀⠀⠀⠀⠀⢹⣿⣄⠀⠃⠀⠀⠀⠀⠁⣠⣶⣿⡇⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⣅⠘⠀⠀⠀⠈⣴⡿⠿
⠀⠀⠀⠀⠀⢠⣿⣏⣽⣿⣿⣤⣹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣷⠀⠀⠀⡀⠀⢸⣿⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣽⡟⠀⠀⣀⡀⠀⢻⣧
⠀⠀⠀⠀⠰⣿⣿⠟⢩⡇⠙⠿⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣀⣴⣾⢿⣦⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣶⣿⡿⠿⣿⣾⣿⡆
⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⠉⠛⠀⢹⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⠁⠀⠀⠙⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⢿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⠈⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠸⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣴⣿⣿⡟⠀⠀⠀⠀⢹⣿⣿⣦⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⢀⣠⣶⣶⣤⡀⠀⠀⠀⠘⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⢀⣠⣶⣿⣿⡿⢿⣿⣿⣶⣤⡀⠀⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣥⣶⣿⣿⡿⠟⠉⠀⠀⠉⠻⢿⣿⣿⣶⣬⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠁
⣤⣤⣤⣤⣤
⣿⣽⠭⣭⣿
⣿⣿⣤⣿⣿
⣿⣿⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⢸⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢠⣿⣿⣿⣿⣟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠚⠛⠊⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⡄
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣨⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢿⣿⣿⣿⣿⣯⣿⠿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣿⣿⣼⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⠿⢿⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢙⣛⠛
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡟⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡟⣿⣿⣿⣿⣿⣷⣤⡈⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢤⣤⣤⣼⣿⣧⣤⣤⡤⠀⠠⣤⣤⣴⡏⢧⣤⣤⡤⠀⠀⠀⢸⣿⣿⣿⣟⠛⠛⠛⠀⠘⠛⠛⢛⣿⣟⠛⠛⠛⠀⣌⣛⠛⢛⣿⣿⣿
⠀⠀⠀⠀⠈⢻⣿⣿⣿⡟⠁⠀⠀⠀⠈⢻⣿⣇⠠⡞⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣦⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⠀⠀⣿⠩⣶⣿⣿⣿⣿
⠀⠀⠀⠀⢀⡾⠟⠉⠻⣷⠀⠀⠀⠀⠀⣼⠟⠋⠳⢿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⣠⣶⣤⡀⢿⣿⣿⣿⣿⡏⣠⣴⣮⡁⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⡇⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣾⠿⣿⡿⠿⠿⡗⢠⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⢿⡦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢙⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣀⣀⣀⣤⡟⠀⠀⠀⢻⣤⣀⣀⣀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠿⠿⠟⣰⣿⣿⣿⡄⠻⠿⠿⠿⣿⣿⣿⣿⣿
⠀⠀⠀⢺⣏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣹⠗⠀⠀⠀⢸⣿⣿⣿⣅⠰⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠆⣸⣿⣿⣿
⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡆⢾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⠃⠀⢀⣠⣤⣄⡀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⣾⣿⡿⠟⠛⠿⢿⣿⣇⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢿⡴⠞⠋⠁⠀⠈⠙⠳⢦⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⢋⣡⣴⣾⣿⣷⣦⣍⡛⢈⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⣿⡿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⣿⡇⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⣿⡇⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⣾⠀⣿⡇⢸⡆⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢰⣿⠀⣿⡇⢸⣷⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢀⣿⣿⠀⣿⡇⢸⣿⣇⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⣼⣿⣿⠀⣿⡇⢸⣿⣿⡄⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢰⡿⢸⣿⠀⣿⡇⢸⣿⠸⣷⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢀⣿⠃⢸⣿⠀⣿⡇⢸⣿⠀⢻⡇⠈⣿⡀
⠀⢀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡀⠸⣯⡀⢸⣿⠀⣿⡇⢸⣿⠀⣨⡿⠀⣸⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⡀
⣰⣿⣁⠀⠀⠀⠀⣤⣀⣤⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠙⣷⡄⠙⣷⣼⣿⠀⣿⡇⢸⣿⣴⡟⠁⣴⡟⠁⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣄⣠⡄⠀⠀⠀⢀⣹⣷
⣿⡏⠛⠻⠷⣶⣤⣄⣀⠉⠙⠛⠿⣿⣭⣍⣉⠉⠉⠉⢿⣦⠈⢻⣦⠈⢻⣿⠀⣿⡇⢸⣿⠋⢠⣾⠋⢀⣾⠏⠉⠉⢉⣉⣭⣽⡿⠿⠛⠉⢁⣀⣠⣴⡶⠟⠛⠋⣿
⠘⢷⣤⡀⠀⢠⣈⠉⠛⠻⠷⣶⣤⣤⣈⠉⠛⠻⠷⣶⣤⣽⣷⡀⠹⣷⡀⠙⠀⣿⡇⠘⠁⣰⡿⠁⣰⣿⣥⣴⡶⠿⠛⠋⢉⣠⣤⣴⡶⠿⠛⠋⣉⣠⠀⠀⣠⣴⠟
⠀⠀⠉⠻⣷⣄⡈⠛⢷⣶⣦⣄⣈⠉⠙⠛⠷⢶⣤⣄⣀⠉⠙⠻⠆⠈⢿⣆⠀⣿⡇⢀⣾⠏⠀⠼⠛⠉⢉⣀⣤⣴⠶⠟⠛⠉⢉⣀⣤⣴⣶⠟⠋⣀⣴⡾⠋⠁
⠀⠀⠀⠀⠀⠙⠻⣦⣄⠉⠻⣿⣟⠛⠿⢶⣦⣤⣀⡉⠛⠛⠷⢶⣦⣤⣀⠹⣦⣼⣧⡾⢁⣀⣤⣶⠾⠟⠛⠋⣉⣠⣤⣶⠾⠟⣛⣿⡿⠋⢁⣤⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣀⠙⠻⣦⣄⠀⢉⣙⣿⣿⣶⠦⠀⠀⠉⣙⣻⣿⣿⣿⣿⣛⡉⠁⠀⠠⢶⣾⣿⣟⣉⠁⢀⣤⡾⠛⢁⣠⣶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⡈⠙⠿⠛⠋⢉⣁⣤⣤⡶⠾⠟⠛⣩⡿⣿⡿⣯⡙⠛⠿⠷⣶⣤⣀⣉⠉⠛⠻⠟⠉⣠⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣴⡶⠿⠛⠋⢉⣀⣤⠄⢀⣴⠟⠁⣿⡇⠙⢷⣄⠀⢤⣄⣈⠉⠛⠻⠷⣶⣴⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⣠⣴⡶⠿⣻⡿⠃⣠⡾⠋⣀⠀⣿⡇⢀⡈⠻⣦⡀⠻⣿⡻⠷⣶⣤⡀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢀⣿⠁⢀⣴⠟⢁⣴⡟⠁⣴⣿⠀⣿⡇⢸⣷⡄⠙⣷⡄⠘⢿⣄⠀⢻⣇⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⣼⠇⣠⡾⠋⢠⣾⠋⢀⣾⢿⣿⠀⣿⡇⢸⣿⢿⣦⠈⢻⣦⠈⠻⣦⡀⢿⡄⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢰⣿⣴⠟⠁⣴⡟⠁⣰⡿⠁⢸⣿⠀⣿⡇⢸⣿⠀⠹⣷⡀⠙⣷⡄⠙⢷⣜⣷⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢀⣿⣿⠋⢠⣾⠏⢀⣾⠏⣀⣴⡿⠋⢀⣿⣇⠈⠻⣷⣄⡈⢿⣆⠈⢿⣦⠈⢻⣿⣇⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⣼⡟⠁⣰⡿⠁⣰⣿⣥⡾⠛⢁⣠⡾⠟⠉⠙⠿⣦⣀⠙⠻⣦⣽⣷⡀⠹⣷⡀⠙⣿⡄⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢰⠏⢀⣾⠏⢀⣼⡿⠟⠉⣠⣴⠟⠋⠀⠀⠀⠀⠀⠈⠛⢷⣤⡈⠙⢿⣿⣄⠈⢿⣆⠈⢳⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⣰⡿⠁⣠⠟⠋⣀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⡈⠛⢧⡀⠹⣷⡀⠀⠈⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣾⠟⠀⠈⢁⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄⠉⠀⠘⢿⣆⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⣃⣀⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣀⣀⣻⣷⡿⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣽⣿⣿⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣇⣈⣉⣉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡶⠶⠶⠶⠶⠾⠿⢁⣾⡀⢿⣷⣶⣦⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⡐⠲⣶⣶⣶⣾⣿⣧⣤⣤⣤⡍⠉⣉⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣄⡙⠻⣿⣿⣿⡿⠛⣩⣴⣾⠟⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⠇⣴⠟⠉⠻⡇⢸⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⣩⡾⢿⣦⡁⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⣴⣿⠋⠁⠀⠹⣷⣄⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠟⠁⠀⠀⠀⠀⠈⠿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠈⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠀⠀⠀⠸⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠃⠀⠀⠀⠀⢻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡀
⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⢹⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿
⠀⠙⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠟⠉⠀⠈⠙⠿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣤⣤⣾⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣦⣤⣤⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣻⣿⣿⣿⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣿⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠙⠉⡍⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀
⠀⠀⠀⣀⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣾⣿⣶⣤⣄⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠈⠛⢿⣿⣿⣦⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣷⣄⠀⠀⠙⢿⣿⣿⣦⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠙⣿⣿⣷⣶⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠛⢿⣿⣿⣆⣀⣼⣿⣿⣿⣿⣿⠿⠛⠉
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢻⣿⣿⣿⣿⣿⡿⠟⠉
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠟⠻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⢠⡄⠀⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⣼⣧⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⢰⣿⣿⡆⠀⠀⢹⣿⡆
⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⠀⠀⢀⣿⡿⢿⣿⡀⠀⠀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⢰⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⣼⣿⠃⠘⣿⣧⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⡆
⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿
⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠈⠙⢿⣿⣦⣄⠀⠀⠈⠙⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋⠁⠀⠀⣠⣴⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣀⠀⠀⠈⠛⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠛⠁⠀⠀⣀⣴⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣤⡀⠀⠀⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠀⠀⢀⣤⣾⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠇⠀⠀⣼⣿⠇⠀⠀⢀⣠⣄⡀⠀⠀⠸⣿⣧⠀⠀⠸⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⢠⣿⡟⠀⣠⣴⣿⡿⢿⣿⣦⣄⠀⢻⣿⡄⠀⠀⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⣾⣿⣵⣾⡿⠛⠁⠀⠀⠈⠛⢿⣷⣮⣿⣷⠀⠀⠈⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⣸⣿⣿⠟⠉⠀⠀⢀⣤⣤⡀⠀⠀⠉⠻⣿⣿⣇⠀⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⢠⠟⠋⠀⠀⢀⣠⣾⣿⠟⠻⣿⣷⣄⡀⠀⠀⠙⠻⡄⠀⠀⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋⠁⠀⠀⠈⠙⠿⣿⣦⣄⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⣀⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣀⠀⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣤⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⣴⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠘⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⢹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⢿⣿⣷
⠰⢶⣶⣶⣶⣦⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣴⣶⣶⣶⡶
⠀⠀⠙⠻⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⣠⣶⣶⣄⠀⠀⠀⠀⠀⢻⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⣠⣴⣿⣿⡿⢿⣿⣿⣦⣄⠀⠀⠈⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⢀⣴⣾⣿⣿⠟⠋⠀⠀⠙⠻⣿⣿⣷⣦⣀⢹⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡀
⣿⣿⠛⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠗⢄⡀
⠀⠀⠀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣶⣿⣿⣷⣤⡀
⠀⠀⡀⠘⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄
⠀⠈⠁⠀⠘⠻⢿⣿⣶⣶⣤⣤⣤⣀⣀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠦⠀⢀⡀⠀⠀⠀⠉⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀
⢠⣴⣾⣿⣿⣷⣶⣤⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣴⣿⣿⡿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣴⣿⣿⡿⠋⠀⠀⢠⣾⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢠⣾⣿⣿⠟⠁⠀⢀⣴⣿⣿⡿⠋⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣴⣿⣿⣿⠋⠀⠀⣠⣾⣿⣿⠟⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣧⣤⣤⣴⣿⣿⣿⣃⡀⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠁
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⢀⡄⠀⠀⢀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢸⣿⣧⢀⠀⢸⡆⠀⡄⠀⣀⣼⡇⢀⣾⠀⠀⠀⠀⣤⣠⠖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⣿⣿⣿⣿⣶⣶⣠⣶⣿⣃⡀
⠀⠀⠀⠀⠀⠀⣄⠀⢀⠘⠿⣿⣦⣶⣶⣿⣿⢿⣛⣯⣽⣷⣶⣶⣶⣶⣾⣯⣽⣛⠿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠘⢷⣿⣧⣤⣼⣿⣿⢟⡫⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡲⢝⡿⣷⣶⣆⣴⣷⣶⠏
⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣟⣵⣫⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣝⣮⢻⣿⣿⡉⣀⣄⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⢫⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡷⡽⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⢰⣤⣿⣿⢧⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣦⡄
⠀⠀⠀⠀⠀⣰⣾⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣤
⠀⠀⠀⠓⠾⠿⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣤⣤⡴
⠀⠀⠀⠀⠀⠒⠻⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣏⣁⣀⣤⣄⡀
⠀⠀⠀⠀⠀⠰⢴⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢨⣿⣧⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⣼⣿⣿⣄⠙⠷⣤⠄
⠀⠀⠀⠀⠀⠠⣄⣤⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣄⠀⠁
⠀⠀⠀⠀⣀⣀⣤⣿⣿⣿⣿⣮⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣵⣿⣿⣧⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠛⢁⣼⣿⣿⣷⣝⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⠿⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⢈⣿⣿⣷⣭⡻⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣽⣾⣟⠋⠈⠁⠀⠇⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠋⠉⣿⣿⣿⣿⣾⣭⣿⣛⣻⣷⣾⣛⣛⣻⣭⣷⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠋⢈⡿⠻⠿⣿⣿⣿⡿⠛⡿⠛⣿⡁⠙⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠠⣿⣿⠿⣧⠀⠀⠀⠉⢿⠀⠁⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠁⢸⣿⠀⠰⠀⣿⠈⣷⢸⣿⠀⠀⣿⠉⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⡄⢸⣿⠀⢀⠀⣿⠄⠋⠸⣿⠀⠀⣿⡦⠋⠀⠠⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠙⠒⠀⠀⠛⠁⠀⠀⠛⠂⠀⠛⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠂⠉⠉⠁⠐⠂⠄⡀⠀⠀⠀⢠⣾⡶⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⣰⣿⡿⠁⠀⠐⠛⠢⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠂⠐⡒⢰⣿⡿⠇⠀⠀⠠⠐⠁⠀⢀⡆⠀⠙⢶⣤⣀⡀⠀⠄
⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠐⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠈⠙⠿⢿⣶⣤⡀
⠀⠀⠀⠀⠀⠈⣿⣿⣦⠀⠀⠈⠿⣦⣄⠠⠔⠁⠀⢸⣿⡏⠀⣄⣀⡀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠈⠻⣿⣿⣷⣿⣿⣿⣶⣤⣤⣤⣶⡶⠖⣠⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣤⡀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢠⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣶⣄⠀⠀⢸⣷⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠋⠀⠀⢰⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠛⢿⣿⣧⡀⠀⠻⣄⠀⡘⠀⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠉⠉⠀⠀⠙⣿⣇⠀⠀⠈⠁⠀⢠⣿⣿⠟⠁⠘⣿⣿⠀⠀⠘⡟⠀⠀⠀⢰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⣾⡿⠋⠀⠀⠀⠸⣿⡄⠀⠀⠑⢀⣀⡀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⡀⢀⡀⠄⠋⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⠀⠹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣾⣿⣾⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⢿⣿⡟⠉⢹⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⣹⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠀⢸⣿⡇⠀⢸⣿⡇⢀⣿⣿⣿⣿⣿⣿⣥⣴⣦⣀
⠀⠀⠀⢀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠘⠻⣿⣷⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠈⠉⠉⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠧
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⢠⣦⣠
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠈⢻⢿⣃
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄⠈⠉⠉⣉⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠟⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡄⢠⣿⣿⡄⢠⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⡿⠿⠟⠀⣾⣿⣿⣷⠈⠻⠿⢿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⠛⠉⠀⠀⠀⠀⢰⣿⡿⢿⣿⡆⠀⠀⠀⠀⠉⠛⢿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠓
⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣍⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣿⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣩⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠙⠿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⠋⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⠈⠛⢿⣿⣷⣤⡀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⢀⣤⣾⣿⡿⠛⠁⢠⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠉⠻⢿⣿⣷⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢃⣠⣶⣿⡿⠟⠉⠀⠀⠀⣸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠟⠋⠀⠀⠀⠀⠀⢀⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⠋⣡⡄⠀⠀⠀⠀⠀⠀⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⡀⠀⠀⠀⠀⣾⣿⡏⠀⠈⠛⢿⣿⣷⣤⡀⠀⣤⣾⣿⡿⠛⠁⠀⢸⣿⣷⠀⠀⠀⠀⢀⣼⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⣄⡙⠉⠀⠀⠀⠀⠀⢿⣿⣇⠀⠀⣠⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇⢠⣿⣿⠃⠀⠀⠀⠀⣠⣴⣷⣤⠙⠻⣿⣿⣦⣄⠀⠀⠀⠀⠘⣿⣿⡄⢰⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⣾⣿⡟⠀⠀⣀⣴⣿⣿⠿⠋⠁⠀⠀⠈⠙⠿⣿⣿⣦⣀⠀⠀⢻⣿⣷⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⢀⣤⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣤⡀⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠟⠉⢠⣾⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣷⡄⠈⠻⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠙⠻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠻⠛⠛⠛⠛⠛⠛⠿⢷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠛⠁⢀⣀⡀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠉⠻⢷⣄⠀⠀⠀⢀⣠⣤⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠸⠿⡟⠀⠀⠀⠀⠀⠛⠟⠁⠀⠀⠀⣀⣩⣿⣶⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⢀⡀⠀⠀⠀⢀⣠⣤⣶⠶⠶⠶⠶⢶⣤⣤⣴⣶⣿⣿⣿⣿⢿⣿⣿⠙⣧⡀⢹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⡿⣿⠂⢀⣴⡟⠋⠁⣀⣠⣴⣶⣿⣿⣿⣿⣿⠿⠟⢻⣿⣷⡄⠹⣿⣆⠸⡇⠘⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⢠⣿⣧⣴⣾⣿⣿⣿⣿⣿⡿⢿⠛⢻⣧⣶⠀⢿⣿⣿⠹⣆⠙⣿⡄⢸⣧⠈⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⢀⣠⣤⣶⣾⣿⣿⣿⣿⠿⣟⠛⣏⡉⢻⣇⠘⠷⠿⣿⣿⣇⠘⣿⣿⡇⢹⣄⣘⣷⣤⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣀⣠⣤⣿⣿⣿⣿⣿⣿⡿⠿⣯⠁⣴⣶⣿⡄⠹⡇⠘⢿⣿⣷⣦⠈⣿⣿⣆⣸⣿⣷⣾⣿⣿⣿⡿⠿⠛⠉⠁
⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⠿⣿⠉⢷⠀⢿⡆⢹⡆⠈⣩⣿⣿⡀⢿⣆⠘⣷⣄⣹⣴⣿⣿⣿⣿⣿⠿⠟⠛⢹⡿
⠀⠀⠀⢿⣿⣿⠛⣏⢉⣿⡄⢹⣇⠘⣧⠘⣷⣿⣿⡀⠻⠛⢛⣧⣨⣿⣾⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠘⣿⣿⣄⣉⠛⠻⣷⠀⢿⡆⢹⡆⠸⣿⣿⣷⣶⣿⣿⣿⣿⡿⠿⠛⢉⣽⡿⠋⠀⠀⣄⣀⠀⠀⣰⡿
⠀⠀⠀⠀⢹⣿⣿⠿⢿⡆⢸⣧⣌⣷⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣤⣴⣶⣿⠿⠋⠀⠀⠀⠘⡿⠷⠀⣠⡟⠁
⠀⠀⠀⠀⠀⢿⣿⣷⣤⣷⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⣀⠀⠉⠉⠉⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣼⠟
⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠿⠛⠉⠉⠻⢦⡀⠀⠀⠀⠲⣿⡟⠀⠀⠀⠀⠐⢻⠿⠄⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠲⠶⠶⠶⠟⠛⠋⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠑⢄⣠⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⠤⢀⠀⠀⡀⣙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠒⠒⠒⣶⠀⠀⠀⢸⡀⠀⠀⠀⠈⠁⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠠⠦⠀⠀⠀⠀⠀⠀⠲⣿⣿⠃⠀⠀⠀⢶⣄⠀⢀⣤⠆
⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⢀⣤⣤⣤⢿⡇⠀⠀⠀⠃⠀⠀⠀⠀⠀⢰⡏⠉⠉⠉⠉⠉⠉⠙⢦⣄⠀⠀⠀⠺⠟⠀⠀⠈⠁⠈⠁⠀⠀⠀⠘⣿⣷⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢿⢿⣿⠟⠿⠀⣤⣤⣴⣦⣠⣤⣤⣄⠀⣾⠀⠀⠀⣿⣿⣿⡆⠀⠀⣿⡆⠀⣀⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣴⠿⠿⣿⣿⡿⠿⠶
⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠑⠻⢤⣀⠀⢻⢿⠉⢹⡇⣿⠉⠙⣇⡏⠀⠀⠈⠛⠛⠉⠀⢀⣼⣿⠖⠉⣉⡉⠙⢦⡀⠀⢸⠉⠉⢳⣄⣀⣀⡀⠸⣿
⠀⠀⠀⠀⠀⣀⠀⠈⠳⣦⣀⣀⡀⠀⠈⠙⢾⣬⡇⠀⡇⢻⡆⠀⣿⡇⠀⠀⢠⣶⢶⣶⣿⣿⣿⠃⠀⣿⣿⠟⢀⣴⣷⠀⡟⠀⠀⠾⣫⡥⠈⠙⡆⠁
⠀⠀⠀⠀⠴⣿⣟⠁⠀⢈⠙⠿⢿⣦⠀⠀⠈⣿⡇⠀⢷⣿⡇⠀⣿⠃⠀⠀⣿⣿⡟⠉⠉⠁⢻⠀⠀⠙⢡⣾⡟⠁⢸⣿⠃⠀⠀⣾⣿⣧⠀⣠⡇
⠀⠀⠀⠀⠐⠋⠈⠀⡴⠋⠙⠓⠖⠋⠀⠀⢀⣿⣧⠀⠀⠉⠀⢀⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠈⠳⣄⡀⠀⠀⢀⣠⣾⣿⣀⠀⢰⣿⠃⠻⠿⠛
⠀⠀⠀⠀⠀⠀⠀⣾⣅⠀⠀⠀⠀⠀⢀⣠⣾⡏⠈⠉⠛⠛⠛⠉⡿⠀⠀⢀⣿⣿⠃⠀⣀⠀⠀⠀⠉⠛⠿⠿⠿⠶⠋⠹⢿⣿⣿⣾⠀⠀⢀⡀⠀⠼⡷
⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣶⡂⡴⢾⣿⡿⠋⠀⠀⢀⣀⣠⣤⣤⡿⢿⣻⣿⣧⣽⠀⠀⠈⠀⠀⣴⣶⡀⠀⠀⠀⠀⠶⠀⠀⠈⠙⠃⠀⠀⠈⠃
⠀⠀⠰⡆⠀⠀⠀⢀⠀⠀⠉⢉⡩⠭⠥⢤⣘⠃⣼⠉⠉⠉⠀⠼⣧⣀⠉⠀⠀⣀⡀⠤⣤⣤⡀⠘⠋⠁⣀⠀⠀⠀⠀⠀⠠⣷⡖⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠘⣿⢿⠀⢰⠋⠀⣠⣤⣄⣸⡟⢿⣶⡆⠀⣠⣀⣠⣿⠄⢀⡞⠁⠀⣀⠀⠀⢹⣦⠀⢰⠍⠙⢲⡄⢀⡀⠈⠁⣁⡀⠀⠀⢀⡞⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠸⣄⠀⠙⢿⡛⠻⠁⢠⡟⠀⢠⡟⡿⠻⠋⠀⣾⠀⠀⣸⡿⠇⠀⢸⣿⠀⡾⠀⠀⠸⢟⣉⠉⠑⣄⠙⢧⡉⠀⠈⠀⠀⠑⠀⠀⢀⣀
⠀⠀⢰⡶⠀⠀⢀⠀⠀⠈⠀⠘⢷⣤⡀⠙⢦⣀⡟⠀⠀⣸⣿⠃⣴⠒⠲⣿⠀⠀⣧⣼⡇⠀⢸⠸⢰⠇⠀⠀⣰⣿⣧⠀⠀⡸⠀⠀⢹⠆⠀⠀⠀⠀⠤⠒⠋⠁
⠀⠀⠀⢤⣄⣠⣿⡀⠀⢠⡴⠚⠳⣽⣿⠆⠀⢻⡇⠀⠀⣿⣿⣰⠇⠀⢰⣿⣆⠀⠘⠿⠇⠀⢸⣆⣟⠀⠀⠀⣿⡇⠻⣿⠿⠃⠀⣠⣃⡠⠴⢦⡀⢣
⠀⠀⠀⠈⣿⣿⣿⡿⠗⠺⣷⣄⡀⠀⠀⠀⣀⣾⢧⡀⠀⠈⠉⠁⠀⣠⣾⡟⠘⠷⣤⢴⣶⣤⣾⣿⣿⣽⣶⣶⣸⠀⠀⠀⠀⠀⠐⠋⠁⠀⠀⠀⠑⣾
⠀⠀⠀⠞⠋⠉⠻⡇⠀⠀⠈⠙⠿⢿⣿⡿⠟⠃⠀⠙⢶⣦⣤⣴⣾⣿⠟⠀⠀⠀⡈⡉⠉⠀⠀⠈⠀⠈⠉⠛⠟⠀⣤⡀⠀⢱⠀⠀⠐⠃⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⣛⠁⠀⠀⠀⠰⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⣀⠘⠁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⠐⢲⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⢀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶
⠀⠀⠀⠀⠀⠀⡌⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢙⣇
⠀⠀⠀⠻⢍⠁⠀⠀⠈⣠⠜⠋⠀⠀⠀⠀⠐⠋⠁⡡⣞⣡⣿⠟⠛⠀⠀⠀⠀⠉⠍⣽⠋⠉⢹⣿⠟⠁
⠀⠀⠀⠀⢀⠎⡠⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢀⠁⡠⠌⣹⣧⠀⠀⠀⠀⠀⠀⠀⢠⢋⣲⢶⡙⢷
⠀⠀⠀⠀⠸⠟⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠄⠀⠀⠀⠀⠀⠀⠾⠋⠁⠀⠉⠻⠇

⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢠⠋⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⢆
⠀⠀⠠⠤⠤⠦⡾⠦⠸⡆⠀⠀⠀⠀⠀⠠⣴⣶⣾⣿⣿⣿⣶⣶⡶⠄⠀⠀⠀⢂⡁⠉⠁⠀⠀⠁⢀⠖
⠀⠀⠀⠀⠐⣾⠁⠀⢀⠽⠊⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⢰⠁
⠀⠀⠀⠀⢰⠃⠀⠛⠧⣀⢇⠀⠀⠀⠀⠀⠀⣾⠿⠋⠉⠻⣿⡇⠀⠀⠀⠀⠀⠀⢀⡀⠤⠒⠠⣈⡀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⢠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠊⠀⢂⣀⣀⢀⡀⠀⠀⠀⡀⢀⣀⡸⠁⢧⣀⣀⣀⠀⠀⠀⠀⠀⣀⣠⡾⣫⣦⣤⣄⣀
⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠉⠋⣈⣾⣿⣿⡿⠋⠁
⠀⠀⠀⠀⢠⠂⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣀⣀⢱⡀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠫⣿⣿
⠀⠀⠀⠀⠼⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠛⠷⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠙⠂

⣕⢌⠢⠱⣄⠈⢊⠂⠀⠙⣆⠀⠀⠀⠀⠀⠹⠀⠀⠀⢪⣕⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠁⢠⣾
⠈⠳⣕⢄⠈⠣⡀⠁⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⡖⡕⢮⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⢰⡿⠋
⢄⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⡰⣯⢪⡑⣽⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡴⠋
⣦⣀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⡷⡱⢎⠾⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋
⠀⠉⠳⢤⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢇⠴⡱⢋⢎⡱⡉⢋⠤⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁
⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢜⠠⡣⠜⠁⠠⣛⠄⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⣠⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠉⠂⠀⠀⠀⡰⠋
⢄⡠⣀⣀⢄⡠⣀⢀⠀⡀⢀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⡀⡀⢀⠀⡀⣀⢀⡀⡠⢄⢀
⣫⣗⣕⣮⣪⣕⣭⣪⠒⡕⣨⠢⣁⠀⠀⢀⠀⠀⡤⠀⠀⢀⠀⠀⢠⡄⠀⠀⡈⠪⣔⣥⣪⣒⢕⠭⣪⣔⣕⣪⣺
⣑⣫⣪⡕⣝⣪⠊⡅⢸⡇⢸⠀⣿⠀⡆⢸⠀⠰⡇⠀⠆⣸⡀⠲⣤⢷⠀⣴⡇⠀⢸⡇⢠⠉⣿⠁⣗⣫⢪⡕⠝
⠀⠀⠀⠈⢪⣽⣄⠉⢻⡇⢸⠀⣿⠀⡤⢾⠀⢴⡇⠀⡆⢸⠛⣦⠀⣾⠀⣿⠁⠒⠘⡇⢠⠀⣿⠀⣯⡕⠁
⠀⠀⠀⠀⠀⢸⠉⠇⢠⣇⠈⣀⣿⣀⡇⠸⣤⠤⠷⠤⠧⠼⠳⠤⠴⠻⠤⠾⣤⣾⣤⣇⣸⣀⣸⠒⡇
⣠⠤⠄⠀⠀⠈⠓⠚⠛⠻⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⡶⠾⠿⠿⠿⠗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡡⢌
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⣀⣤⣄⠀⠀⡾⣛⢟⠷⣦⣜⢜⡣⡀
⢒⣠⠴⠂⠁⠀⠀⠀⢀⣤⡾⡫⢝⠔⡣⣛⠆⡼⡫⢐⢜⡳⡄⢔⠤⡣⣐⢜⡩⡻⢞⢤⡀⠀⠢⣀
⢉⠀⠀⠀⠀⠀⠀⠀⠁⡠⢖⣽⡫⡢⢕⢭⡾⣓⢕⠠⡪⢕⢽⡮⣒⢕⠭⡪⢔⢝⡪⣢⢄⠀⠀⠈⠓⢤⡀
⣁⠄⠀⠀⢀⡠⠊⠀⢀⣵⣯⣪⣕⣵⣪⣺⢕⡭⠊⠀⠀⠀⠀⠑⢭⡪⣒⣕⣮⣪⢕⣽⣪⣄⡀⠀⠀⠀⠉⠳⣤
⠀⠀⣀⡴⠋⠀⠀⣠⣿⢫⡗⡕⣮⢺⣕⡏⠊⠀⠀⠀⠀⠀⠀⠀⠀⠑⠩⢪⡗⣵⣪⢻⡕⣥⠙⢆⠀⠀⠀⠠⡈
⣠⡾⠋⠀⠀⣠⡾⣩⣷⣵⣯⢮⡵⠉⡌⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈⢮⣷⣽⢮⣾⣅⠈⠳⣄⠀⠀⡈
⡉⠊⡀⣠⣾⢟⢴⣷⣿⢮⠗⠁⠀⣰⠁⠀⢠⠀⠀⠀⠀⡇⢠⠀⠀⠀⠈⡆⠀⠀⠈⢻⡵⣿⢿⡢⡀⠘⢷⣄⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠁⣿⣿⣿⡦⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠁⣿⣿⣿⣄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡈⠢⡠⣀⠰⣰⣿⠁⠀⠀⣿⣿⣿⣿⣶⣖⣀⣠⡢⣢⠐⢅⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠢⣔⣮⣶⣾⣿⣿⣿⡏⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣾⣮⣶⣗⣉⠂
⠀⠀⠐⢦⣤⣤⣤⣤⣤⣤⣤⣤⣥⣤⣾⣿⠿⠿⠿⠿⠿⠁⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⣥⣤⣤⣤⣤⣤⣤⣤⠴
⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣦⣤⣀⣈⡀⠀⠀⠀⠙⠀⠀⠀⠀⣤⣼⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠤⣶⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣤⣍⠉⠛⠿⠶⣶⣤⣄⡀⢶⣾⣿⣿⣿⣿⣿⣿⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣿⣶⣦⣀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣷⣖⡒⡒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣻⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⡋⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣎⣿⣿⣿⣿⠿⢿⡿⣫⣿⣿⣿⡿⣮⠙⢿⣿⣿⣿⣿⣿⣛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢺⣿⣿⠏⠀⠀⢀⣾⣿⣿⣿⣿⣇⠙⢧⡀⣿⣿⣿⣿⣟⠖⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡴⣿⡏⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡄⠈⢿⣝⣿⣿⣿⣯⡅⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⢻⣾⣿⣿⣿⡨⠂⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣡⣿⣿⣿⠟⠿⢿⢹⢹⠿⢿⢿⣿⣿⣦⡙⣿⣿⣿⣇⠀⠂⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣵⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠈⠻⣯⠎⠛⢿⣿⣿⣿⡄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣾⣿⠿⠋⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠙⢿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⡿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠖⠚⢛⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⢀⣴⡆⠀⢠⣶⡄⠀⢰⣿⡿⠀⢀⡤⠖⣶⡄⠀⣠⡶⠶⡄⠀⢀⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣷⡴⣻⣿⠇⢠⣾⣿⠃⠀⣾⣿⡇⣠⠏⠀⢀⣿⣏⣼⣿⣁⡴⠃⠀⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣿⣿⡇⣿⣿⢠⣿⣿⡟⠀⢠⣿⣿⢠⠏⣀⣤⣾⡿⢻⣿⡟⠁⠀⠀⣼⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣼⠿⣿⣧⠘⠻⠟⢹⣿⠃⢠⢾⣿⣿⡟⢸⣿⡿⠛⠁⠸⣿⡇⠀⠀⢰⣿⣿⠇⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢰⣿⢀⣿⡏⠀⠀⠀⠸⠿⠿⠃⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠙⠿⠞⠀⣾⣿⡟⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠸⣿⣼⡟⠀⠀⢀⠀⠀⠀⢀⠀⢸⣿⠟⠀⠀⠀⠀⣴⡟⠳⡄⠀⠀⠀⣿⣿⣇⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣾⣹⠇⠰⢶⣿⣷⣤⠅⠀⠀⣀⠀⠀⢻⣧⣠⣇⣀⣀⠀⠈⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⣠⢿⣿⣿⠀⠀⣴⡿⠋⢳⣶⡄⠈⣻⠋⢹⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣿⣿⡾⠃⣸⣿⡿⠀⢸⣿⡇⢠⣿⣿⡇⢀⡏⠀⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⣼⣿⣷⠀⢹⣿⡇⢀⢿⣿⣷⠟⣿⣿⠃⡼⠀⣸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢩⣿⣿⠀⠈⠿⠿⠋⠀⠉⠁⠀⢿⣿⡴⠁⠀⣿⣿⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⣿⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡷⠞⠁







⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠂⣾⣿⣿⣷⠐⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠿⠛⠃⣼⣿⣿⣿⣿⣇⠙⠛⠿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⠟⠉⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠉⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⠻⣿⣷⡄
⠀⠀⠀⣀⣀⣀⣀⣀⣉⣉⣁⣀⣀⣀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⣀⣀⣀⣈⣉⣉⣀⣀⣀⣀⣀
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⣿⣷⡌⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢡⣾⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⣸⣿⡏
⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢠⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠆⣼⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⠰⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢰⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡆⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⢋⣤⣤⣀⣀⡀⠀⠀⢀⣀⣀⣤⣤⡙⠻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⠋⠀⠀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠀⠈⠙⠿⣇


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

⠀⠀⠀⠀⢠⣀⣀⠀⠀⠀⠈⠉⠟⠛⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢐⠆⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠉⠹⠛⠃
⠀⠤⠀⠐⢻⡟⠧⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⢰⣬⣤⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⣷⣶⠂⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠉⡟⠓⠀⠀⠀⠨⠁⠀⠀⠀⠀⠈⠟⠉⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⡞⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍
⣿⡏⠀⠀⠀⠨⠁⠀⠀⠀⠀⠠⠄⠀⠀⠘⠁⠁⠀⠀⠀⠘⠀⠀⠀⠀⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⠀⠤
⠀⠀⣠⣷⣶⠂⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠅
⠀⠀⠀⠟⠉⢁⡄⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠈⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠤⢾⡿⣏⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣠⣿⣶⠂⠀⠀⠐⠀⢀⣦⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠁⠀⠀⠀⠀⠋⡿⠛⠂⠀⠀⡀
⣷⡏⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃⠀⠀⠀⠀⠀⠨⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠐⠀⠀⠀⠀⢠
⠁⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⢀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠒⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣴⠂⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⢀⡀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣏⠀⠀⠀⠀⠀⠀⠀⠉⠻⠉⠃⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⣄⣀⡀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠚⣿⠿⠄⠀⢠⠀⠀⠀⠀⣀
⠀⠀⠠⠄⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠠⢿⣿⡏
⠀⠀⠙⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠭⠀⠀⠰⠀⠀⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣶⠖⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⡒⠀⠀⠀⠀⠀⠀⠉⠹⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⣼⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠁⠀⠀⠀⢠⣀⣀⠀⠀⠀⠀⠀⡄⠀⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⢐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢺⡿⠧⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁
⠀⠀⢠⣄⣠⠀⠀⠀⣄⡀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐
⠀⠘⢻⠟⠧⠀⠀⠴⢿⠿⡅⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⡂⠀⠀⠀⢀⣼⣷⣞⠁⠀⠀⠐⠂⠀⠀⢐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣸⣦⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣤⡆
⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠈⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣴⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣶⣤⣤⣤⣀⣀⣀
⣠⣤⣶⣶⡶⠿⠿⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠻⠿⠿⢶⣶⣶⣤
⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣆⠀⠀⠀⠀⢰⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿
⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠏⠀⠀⠀⠀⠘⠿⠏⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠛⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣀⣤⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⡀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣤⣄⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢷
⠀⠀⠀⠀⠠⣤⡤⣰⠿⠁⠹⠷⢶⣦⠄⠀⠀⠀⠀⠀⣤⢤⡴⣺⢟⣫⡷⣲⣶⣤⠄⠀⠀⠀⠀⠀⠺⣏⠉⣹⠋⠹⣏⡹⠋
⠀⠀⠀⠀⠀⠈⠙⢷⠂⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣯⡶⢛⡥⡪⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢳⣏⢀⡴⢿
⠀⠀⠀⠀⠀⠀⢀⣿⣆⣶⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢖⣽⢮⣔⢽⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠜⠛⢦⣘⡆
⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠋⠀⠀⠙⠺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠛


⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡆
⠀⠀⠀⠀⠀⣀⣀⠠⠞⣴⡘⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣔⠀⣿⡧⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡼⣵⡸⠤⢄⣀⡀
⠀⠀⠀⠀⠈⠳⣄⠲⣾⣿⣿⠷⣢⠞⠁⠀⠀⠀⠀⠀⠙⢍⠛⢛⣷⣿⣶⣾⡿⠋⠀⠀⠀⠀⠀⠈⠙⠦⡐⢾⠁⣹⢃⠴⠊
⠀⠀⠀⠀⠀⠀⠀⡧⠟⠋⠻⠆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡟⠁⣿⣄⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠸⣋⡛⠘⡄
⠀⠀⠀⠀⠀⠀⠰⠗⠊⠉⠙⠲⢼⡀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠐⠈⠙⠻⢷⠄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⠋⠀⠉⠑⠷


⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢧⢧⡀
⠀⠀⠀⠀⠠⣶⣶⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠢⠉⠈⠀⠀⠀⠈⠈⢈⠐⠀⠀⠀⠀⠀⠐⢿⡛⠉⠐⡠⠈⠩⢉⡽⠃
⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠕⠠⢀⢁⡏
⠀⠀⠀⠀⠀⠀⢀⣿⡿⠋⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠐⠢⢀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⡦⠦⢤⣀⣇
⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⢶⠀⠂⠀⠰⠂⢶⣴⣤⡀⠀⠀⠀⠈⠣⡉⠋⠽⢿⡰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠠⣿⣿⣿⣿⠿⣍⠉⠫⠜⠻⠿⠶⠛⠛⢦⣾⣧⣼⣷⣼⣿⡟⠿⢤⣀⠀⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡧⣀⣀⣀⠀⢀⡀⠙⠛⣿⣃⡲⣮⣽⣿⣿⣿⣿⣷⠶⢈⣽⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠐⠛⠉⠉⠙⣆⠙⠛⠛⣧⠈⠙⠦⣄⣀⠀⠁⣠⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠐⠀⠀⠀⠀⠀⠹⠆⠀⠀⠈⠓⠤⣠⢀⣹⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣤⣤⣀⣀⣈⠀⠀⠀⠀⠀⢀⣠⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣶⣶⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⠛⠋⠉⠉⣠⡌⠈⠉⢋⣿⣿⡿⣿⠛⣫⠿⣟⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠂⠀⠀⠀⣠⢶⡄⠀⢀⣠⣬⣭⠴⠊⠙⠛⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠶⣂⣤⣞⣱⣏⢠⡶⣯⠴⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠙⠉⠉⠁⠙⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⠋⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠷⢠⣤⣶⣶⣶⣶⣦⣔⣿⣿⡶⢠⣿⡗⣢⣶⣶⣿⣿⣷⣶⣾⠋⢹⣿⣿⣿⣿⣿⣿⣿⣯⣸⣆⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡄⠰⡯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿⣫⡿⢹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⡟⢿⣿⣿⣿⠟⡷⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣏⠇⠈⠉⠉⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠇⣼⣿⣿⠋⢀⡏⠀⠀⡿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀⣽⠏⠀⠀⠀⠀⠀⠘⣿⡖⠋⠁⠀⠀⠀⠀⠀⣾⠀⢿⣿⠛⡠⡞⠀⠀⠀⢸⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⢼⡟⠳⣦⣄⣀⣀⣴⣶⡼⢿⣆⠀⠀⠀⠀⠀⣼⣿⠀⠨⠟⢘⡀⠛⠦⠤⢤⢚⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡖⠀⠀⠀⠈⢻⠛⠋⠉⠀⠈⢻⣦⠀⠀⢠⣼⣿⣿⠀⢰⣶⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠃⠀⢀⣴⣾⣿⣿⣾⣶⣶⣶⣤⡀⠙⠂⠀⢈⡏⠛⠙⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡁⠀⠀⠀⡈⠉⢹⣿⣿⣷⠄⠀⠀⠁⠀⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠈⠛⠙⠛⠀⢿⠿⣿⡖⡟⠛⠛⠛⠀⠀⠀⠀⠀⠐⠀⢺⢛⠿⡿⠿⠛⡛⠉⠙⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠀⠀⠀⠀⣾⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠧⣌⣀⣠⡝⠒⢆⣸⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠐⠚⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⣼⣿⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢿⣄⠀⠀⠈⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⢸⣷⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣾⡇⣾⣿⣿⣦⣀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠐⢈⣽⡿⠀⢻⣇⠈⠻⣶⣶⣦⣤⣤⣶⣿⣦⣀⣀⣀⣠⣴⣶⣶⣿⠿⠋⠀⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠉⠽⠲⢂⣻⣻⣿⠇⠀⠀⠙⢦⡀⠀⠙⠛⠿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢀⠀⢈⢅⡤⣴⠢⣴⡴⠿⠋⢀⡗⠀⠀⠀⠀⠈⠩⡀⠀⠀⠀⢡⠀⠀⠀⠠⣿⣿⣿⠟⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠐⠀⡀⠁⢈⣌⣶⣿⢸⡿⢁⢿⣍⣒⢳⠈⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢧⣄⣠⠴⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠁⠁⠐⡈⡝⢻⡟⣸⡋⢈⠃⡂⣠⠈⢁⣲⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿