Pet names Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠴⠦⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠦⣤⣤⣤⣤⠴⠟⠁
⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣤⣤⣤⣤⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠘⣏⠳⣄⡀⣠⢦⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⡴⣄⢀⣠⠞⣹⠃
⠀⠀⠀⠀⠀⣘⣦⡀⠙⢿⠀⠳⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⠞⠀⡿⠋⢀⣴⣣
⠀⠀⠀⠀⠀⠻⣍⠛⠦⣜⣆⠀⠈⠓⠦⣄⡘⢿⠛⣿⣿⣿⣿⣿⣿⠛⡿⢃⣠⠴⠚⠁⠀⣰⣣⠴⠛⣩⠟
⠀⠀⠀⠀⠀⠰⡾⠷⢤⣸⣍⠛⠂⠀⠀⠀⠉⠆⢀⣼⣿⣿⣿⣿⣧⡀⠰⠉⠀⠀⠀⠐⠛⣩⣇⡤⠾⢷⠆
⠀⠀⠀⠀⠀⠀⠙⠦⣀⡀⢻⡉⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢉⡟⢀⣀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣛⣉⣹⢤⠞⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠳⠤⣏⣉⣛⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢛⣛⣛⠛⠛⠛⠛⠛⠛⣛⣛⡛⠛⢛⠛⠛⠛⢛⠛⣛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠉⢹⠛⠃⢷⣸⠇⠉⣿⠁⠀⣿⠀⣿⣿⠛⢹⡏⣳⢸⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⡛⠃⣼⢻⡄⠀⣿⠀⠀⣿⠉⣿⣿⣛⢸⡟⣏⢸⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣬⣭⣥⣥⣤⣭⣤⣤⣤⣤⣭⣤⣥⣭⣭⣥⣤⣭⣬⣭⣥⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⢿⣿⣿⡿⠿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣤⣤⣴⣶⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠋⠉⠉⠉⠙⠿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠛⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣠⣄⠀⠀⠙⢿⠟⠁⠀⠀⣠⣄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠘⠿⠾⠃⠀⠀⠀⠀⠀⠀⠘⠷⡾⠃⠀⠀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠺⠿⠷⠀⠀⢠⣤⣤⠀⠀⠀⠾⠿⠖⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠓⠒⢦⡀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⣠⠔⠒⠛⠢⡀
⠀⠀⠀⠀⢀⡠⠤⠤⢴⠁⠀⠀⠀⠀⢱⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠃⠀⠀⠀⠀⢸⡤⠤⠤⣀
⠀⠀⠀⡰⠁⠀⠀⠀⠘⢆⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⢀⠜⠀⠀⠀⠀⠱⡀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠑⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠊⠁⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠈⠢⢄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⠊



⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠁⠀⢠⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠈⠚⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⢠⡀
⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠈⠀⠀⠀⠰⠻⣿⣄⣀⣀⣀⡀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⢠⣾⣿⣷⣶⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠈⠁⠙⡿⡝⢿⡄⠀⠀⠀⠀⠀⠈⠛⣿⡟⠿⢿⢿⡟⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠈⠁⠉⠀⠁⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠛⠘⠁⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠂⠀⠀⠀⠀⠀⣴⡀⢠⣾⣿⡆⠀⠠⠟⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⣀⣀⠀⠀⠿⠾
⠀⠀⠀⠠⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣧⣸⣿⣿⡀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢰⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⠃⠐
⠀⠀⠀⠀⠀⠻⠿⣿⡿⠿⣶⡖⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢀⡜⣹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡆
⠀⠀⠀⢠⣶⣶⣄⣀⣀⣄⡀⠀⠀⠀⠀⠀⢠⣶⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⢹⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷⣤⠶⠟⠻⢶⡄⠀⠀⠀⠀⢀⣶⣾⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠋⠙⠻⣆⠀⠀⠀⠀⠀⠠⠿⠙⢿⡿⠿⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠚⠛⠻⠿⠟⠿⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⣠⣤⣶⣶⣶⠶⠖⠚⠛⠛⠛⠻⢶⣦⣄⡀
⣼⡿⠛⢉⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀
⠻⣷⣀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀
⠀⠈⠉⠙⣇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣼⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⣤⣄⡘⣆⠀⠸⣦⣀⣤⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣄⡀⠀⣠⡤⠶⠶⢾⡏⠀⢉⡛⣛⢷⡄
⠀⠈⠻⣷⣤⡈⠀⠀⠹⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⢞⠁⢐⣉⡀⢀⡈⢀⣹⣤⡿⠿⢿⢂⡠
⠀⠀⠀⠙⢿⣿⣦⣄⠀⢸⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣠⠟⠋⠀⠈⢻⠟⠁⠀⣇⣾⠟⠚⠉⠀⠀⣸⣆⣴⠀⣧⣽⢦
⠀⠀⠀⠀⠘⣿⣿⣿⣿⠛⠀⠙⢿⣿⣿⠀⠀⠀⠀⡰⠋⢀⣴⠶⣦⠀⠀⠀⠴⡥⠂⠀⠀⠀⠀⠐⢒⡫⠝⠷⣿⣧⡿⡄
⠀⠀⠀⠀⠀⠈⠛⠙⠉⠀⠀⠀⠈⢻⣿⠀⠀⠠⠮⠴⣾⣏⠁⠀⠈⠁⡆⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⢄⣂⢺⣟⡽⠴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡎⠀⠀⠀⠀⣼⠟⡶⢾⣀⠈⠠⠀⠀⢤⠀⠀⢰⣯⣮⣶⣿⣽⣦⡿⠒⢶⣄⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠸⠀⠇⢸⣿⣶⣦⡀⠀⠀⠸⣷⣿⡃⠠⡄⣦⡄⣄⠉⢀⣷⣏⠕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⠹⣿⣿⡛⠂⠀⠙⠼⠿⠷⠚⠈⠛⢛⡛⠿⢋⣰⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠈⠀⠀⠀⠈⠀⠈⠛⠿⣷⣆⣀⣀⣠⣴⣶⠶⠛⠛⠛⠛⠛⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⡔⢦⡠⣈⠒⠤⠖⠲⠶⠚⢉⣽⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠙⣦⣀⣐⣛⣁⣠⣤⣈⣁⣀⣀⡴⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣀⢨⣻⡏⠉⠉⠉⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠙
⣿⣿⠛⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⠟⠃⠙⠻⣿⡇⠀⣴⣾⣿⣿⡆⢢⣤⠤⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⡖⠀⠹⠀⠀⠹⣿⣿⣿⣿⢻⡏⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⣿⣇⠀⠀⠀⠀⠀⠘⠛⠉⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢸⣷⣀⣤⣤⣴⣤⣾⣿⣾⠆⠐
⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⣀⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣯⣿⣿⣥⣄
⠀⠀⠀⠀⠀⠺⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠺⠿⠿⠛⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠩⠍⢠
⠁⠨⢚⡗⠎⠀⠀⠀⠀⠀⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣡⠐⠐⠀⠀⠀⠀⠀⠐⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠰⢀
⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠨⠮⠁⠀⠀⠀⠀⢆⡀⠰
⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠤⣀⠘⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠀⠡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠐⠷⠶⠸⠿⠆⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠚⠛⠀⠀⠀⠀⠺⠶⠺⠷
⠀⠀⢀⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡲⠔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⡜⣠⡐⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣂⡀⠄
⠀⠀⢃⠀⢀⠀⠁⠀⠀⠀⢀⠎⠭⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠆⢘⣡⣌⠂⠈⡄⠀⠀⠀⠀⡤⠀⢹⢸⠜⠃⢀⣠
⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡄⠀⠀⠀⠀⢲⠘⠻⠋⢀⠁⠃⠀⠀⠀⠘⠉⠀⠀⠈⡀⢸⣯⡁
⠀⠀⠀⠀⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡄⠶⠌⠂⡀⠀⠀⠈⠑⠒⢠⠀⠀⠈⢀⡀⠀⠀⠀⢀⣾⡁⡇⢀⠀⠉
⠀⠀⠀⣴⣴⣼⣤⠀⠀⠀⠀⠀⠰⠄⠂⠐⠄⠀⠀⠀⠀⠀⠁⠠⠞⠅⠉⠀⠀⠀⠀⠰⠇⠘⠸⠇⠘⠉⠀⠀⠀⠀⠘⠅⠉⠘
⠀⠀⠀⠠⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⡀
⠀⠀⠤⠞⣛⢢⡀⠀⠀⠀⠀⠠⠀⠋⠠⠀⠀⠀⡀⠀⠀⠀⠈⣨⣍⠂⠀⠀⠀⠀⠀⠤⠒⠀⢺⠀⠀⠀⠀⠀⠀⢀⠀⠄
⠀⠀⠰⣿⠆⠀⡀⠀⠀⠀⠀⠄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠨⠛⠃⠈⠀⠀⠀⠀⠀⠀⠀⢂⣹⡆⡄⡀⠀⠀⠊⠀⠀⠈⠀⠀⢶
⠀⠀⠀⠀⠰⠴⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠠⢁⡜⡀⣄⠀⠀⠀⠀⠐⠀⡅⠀⢣⠀⠀⠀⠀⢨⠖⠚⠁⠈
⠀⠀⠀⠀⡔⠀⡤⠀⠀⠀⠀⠐⠀⠀⠤⠀⠀⠠⠀⠀⠀⠀⠀⠐⠂⠓⠐⠅⠋⠀⠀⠀⠀⠰⠶⠐⠶⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀
⠀⠀⠀⠠⣩⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠼⠃⠋⠀⠀⠀⠀⠀⠀⠀⠴⠓⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄
⠀⠀⠀⠁⠈⡅⠀⠀⠀⠀⠀⠀⠤⠃⠀⠀⠤⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠨⠮
⠀⠀⠀⠀⠀⠀⣀⠠⡀⠀⠀⠀⠀⠀⠴⣀⣤⠄⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠰⠀⠀⠀⠀⠀⠀⡠⠀⠀⠁⠀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠓

⠀⠀⠀⠀⠰⠆⠚⠚⠐⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠈⠂⠤⢀⡀⠀⠻⣯⣍⡁⠄⡀⠀⣠⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⣓⡲⢾⡿⠛⠒⠒⠚⠛⢦⠀⠀⠀⠀⠀⠀⠀⠈⠓⡀⠀⢠⣶⡀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣽⡻⣦⣿⢋⠀⠤⠄⠀⡄
⠀⠀⠀⠀⠀⠀⣀⣄⣂⢀⡄⡤⣤⣬⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢐⡇⠀⠛⢿⣼⠟⠋⠐⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠤⡴⠃⣨⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡀⣠⣼⡇⠀⠀⠀⠩⡂⡀⠉⣡⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⣬⣷⣴⣦⣴⣿⣿⣿⠤⠀⠀⠀⠀⠀⠐⢂⠃⢿⡇⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣟⣠⠄⠈⠐⠀⠀⠀⠁⢨⠀⣸⠟⢀⣤⡞⠱⠀⠐⡀⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣷⢂⠤⠤⠤⣄⠉⢛⣿⣿⣟⣿⠛⠛⠛⢿⣿⣿⡀⠀⠀⠳⠄⡁⣀⣞⣠⣿⡿⠛⠙⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⢻⠋⠁⠀⠀⠀⠀⣿⠙⠿⣿⣿⣿⣀⠘⣃⣼⣿⡿⠃⠀⠀⣄⢀⣴⣿⠯⣄⣈⠋⠉⠓⢄⠁⡀
⠀⠀⠀⠀⠀⠀⠐⢄⠁⠤⠤⠤⡊⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⣿⣿⣿⣿⣿⡟⠛⡡⠶⠶⢾⣷⣟⣣⡄⠈⠲⢸⣿⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⢀⣈⣄⡀⠀⠀⠀⠀⢀⡤⠴⠚⠉⠁⡰⠋⠰⠿⣿⠁⠸⢿⠿⢅⡈⣄⣉⣲⡀⠀⠹⠆⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣷⣤⡠⠀⠈⠉⠀⠀⠀⠀⢀⡠⠐⠁⠀⣉⣤⣮⣤⡿⢦⣥⣄⠠⠄⠱⢀
⠀⠀⠀⠀⠀⡠⠀⠀⠀⠠⠜⠉⢸⠻⠿⡏⠀⠀⠀⠀⡠⠄⠰⠎⠁⠀⠀⠀⢠⡿⠋⠀⠘⡁⢠⢿⠿⣷⣦⣄⡀⠈⠠
⠀⠀⠀⠀⢠⠁⠀⠀⠔⠀⠀⢀⠄⠠⠃⠐⣶⡤⠾⣿⡀⠀⠀⠀⠀⠀⢀⣰⠟⠁⠀⠀⡄⠀⠀⠀⢇⠀⠙⡯⢉⠑⠢⡘
⠀⠀⠀⠀⡀⠀⡀⠁⠀⢀⠐⠁⠀⠅⠀⠀⠌⠁⠀⢈⠀⠀⠀⠀⠀⠀⣿⠁⢠⠀⠀⠖⠀⠀⡀⠀⢻⡄⠀⠀⠀⠙⢦⠘⡄
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠅⠀⠌⠀⠀⢰⠆⠀⠀⠀⠀⠀⢠⢴⡶⢋⡀⠂⠀⠀⠀⡀⠀⠀⣗⠀⠀⠂⠀⠀⠁⠻⠆
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⢉⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⢀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣆⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣀⠤⣤⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⡹⠛⠛⠛⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⢴⣶⣶⣤⣤⣀⡀
⠀⠀⠀⢀⣴⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣿⣷⣶⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠴⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣆⣀⣀⣀⣀⣀⣿⣿⣿⣄⠀⠀⠀⠀⢿⣿⣿⣇⣀⣀⣀⣀⣀⠜⢿⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣷⡀
⠀⣌⣀⣼⣿⣿⣿⣿⣿⣿⣧⣀⣠⣿⣿⣿⣿⣿⣿⣿⣇⣀⣠⣿⣿⣿⣿⣿⣿⣿⣎⣀⣼⣿⣿⣿⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣧⣀⣀⣾⣿⣿⣿⣿⣷
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⣿⣿⣿⣏⠀⠀⣻⣿⣿⣿⣿⣿⣿⡏⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⠀⠀⣹⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⡇
⠈⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠇
⠀⠘⡛⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢰⠒⠢⡄⠀⠀⠀⠀⡄⠐⡦⠀⠀⠀⠀⠀⢠⠖⠒⢄⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠻⡿⠛⠛⢿⣿⣿⣿⣿⠏
⠀⠀⠐⢾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢸⠤⠤⠂⣮⣭⡵⠈⡏⠀⠀⠺⢭⡁⠀⠀⢸⠀⠀⢸⣨⠭⢵⣼⠉⢳⠉⢣⣮⣭⡵⠀⠀⠀⠀⠡⣄⣠⣾⣿⣿⣿⠋
⠀⠀⠀⠀⠙⠻⣿⢿⣿⡇⠀⠀⠀⠀⠸⠀⠀⠀⠑⠤⠔⠀⠣⠄⠀⠳⠤⠜⠀⠀⠸⠀⠀⠸⠣⠤⠼⠻⠀⠘⠀⠘⠱⠤⠔⠀⠀⠀⠀⠀⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⣠⠆⠀⣿⣇⠀⠀⠀⠀⡠⠤⡀⣠⠤⡀⢠⠤⡀⠀⠀⢀⡄⡠⠤⠀⠤⢄⠀⠀⠀⢠⡄⠀⠤⠄⠀⡤⠄⠠⠤⡄⠀⠀⠀⢀⣿⣿⣿⣦⣄
⠀⠀⠀⣴⣿⣿⣷⣾⣿⣿⣦⠀⠀⠀⠣⠤⡇⠳⠤⠲⠱⠤⢾⣀⡀⠀⡇⢀⠔⠁⠀⠪⣀⣀⡰⠁⡇⠘⠒⠢⡸⠒⢢⠀⡜⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠚⢿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠒⠐⠁⠒⠐⠁⠒⠐⠃⠀⠀⠀⠃⠪⠀⠈⠂⠒⠁⠀⠈⠉⠋⠘⠒⠊⠘⠢⠊⠐⠀⠀⢀⣴⣿⡿⠋⠙⢿⣿⣿⣿⣿⣧
⠀⣬⣤⣾⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣷⣤⣤⣾⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣶⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣾⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿
⠀⣿⣿⣿⣿⣇⠀⠀⣽⣿⣿⣿⣿⣿⣿⣇⠀⢀⣿⣿⣿⣿⣿⣿⣿⡅⠀⢠⣿⣿⣿⣿⣿⣿⣿⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣇⠀⢀⣿⡟
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠩⣻⣿⣿⣿⣿⣿⣿⡟⠉⠙⣿⣿⣿⣿⣿⡿⠛⠛⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⢍⢻⣿⣿⣿⣿⣿⣿⡟⠉⠉⢿⣿⣿⣿⣿⠋
⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣷⣶⣦⣴⣾⣿⣿⣿⣿⣿⣷⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠙⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⠁⠀⣴⣿⣿⣦⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣴⣿⣿⣦⠀⠈⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⢸⣿⡿⠋⠁⠀⠈⠻⢿⣿⣿⣿⠿⠛⠿⣿⣿⣿⣿⣿⡿⠃⠀⠈⠙⢿⣿⡇⠀⢸⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠉⠁⠀⠀⠀⠀⠀⠀⠙⠃⠀⣾⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣯⣩⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣉⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠻⠿⠟⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠻⠿⠟⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⠀⠠⣶⣾⣿⣷⣶⠀⠀⢠⣀⡀⢈⣻⣟⡁⢀⣀⡄⠀⠀⣶⣾⣿⣷⣶⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣧⣀⣀⣈⡉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠁⠈⠉⠉⠁⠀⠀⠀⠈⠉⠉⢉⣁⣀⣀⣾⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡿⠋⠉⠀⠈⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠁⠀⠈⠙⢻⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡏⠀⠀⠀⠀⠀⠀⠀⢹⣇⣀⣀⣀
⠀⠀⠀⠀⠀⢀⡴⠚⠉⠉⠉⠉⠉⣧⠀⠀⠀⠀⠀⠀⠀⢀⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⡇⠀⠀⠀⠀⠀⠀⠀⢸⠋⠉⠉⠉⠉⠳⢦⡀
⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⢀⣰⠏⠀⠀⠀⠀⠀⠀⠈⢳
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠉

⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⣼⡇
⠀⠀⠀⣶⣬⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡃
⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣀
⠀⠀⠀⠹⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢘⣻⢛⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣧⣴⣾⣿⣶⡄⢈⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⡄
⠀⠀⠀⢀⣸⡁⣙⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡞⠁⠀⠀⠀⠀⠀⠀⢤⣼⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠁⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠉⠙⠛⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠟⠉⠉⠁


⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢀⡀
⠀⣶⣤⣿⣿⣷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠠⡄⠀⠀⠂⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠶⣶⠶⠶⠶⠿⣧⠀⠀⠀⠀⠀⠀⠀⡰⠚⡗⠈⠑⢤⡘⢆
⠈⠛⠛⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠒⣶⠛⠒⠒⠒⠒⠋⡇⠀⠀⠀⠀⠀⠀⠅⠈⣷⣾⠿⠈⡇⣚
⠀⠀⠀⢹⡿⣿⡿⠿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢠⣼⣿⣦⣤⠂⢠⠇⠀⠀⠀⠀⠀⠀⢣⠒⠙⠧⣀⡰⠷⠂
⠀⠀⠀⢠⡇⢸⡇⢠⡟⢀⣝⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣾⣶⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠉⠙⠁⢀⡤⠋⠀⠀⠀⠀⠀⠀⠰⠁⢈⡒⠒⠊⠀⣤
⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣦⡀
⢀⣶⠟⠛⠛⠛⠛⠛⠛⠻⣶⡄⠀⠀⠀⠀⢿⣿⣿⣶⣶⣶⣤⣦⣿⣿⡗⠀⠀⠀⣀⣾⠿⠟⠛⠛⠛⠛⠛⠻⠿⢷⣆⠀⠀⠀⠰⣿⣟⠿⣿⣿⣿⣿⣿⣿⣟
⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣾⣿⣿⠛⠛⠛⠛⠛⣿⣿⣷⠀⠀⠀⢸⣿⣷⢶⣶⣶⣶⣶⣶⡶⢶⣿⡯⠀⠀⠀⠀⣿⡏⠙⢿⣿⣿⣿⣿⣿⣿
⠈⠙⠛⠛⠿⠷⠾⠿⠛⠛⠋⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠙⠛⠛⠛⠒⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠿⠇⠀⢸⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁


⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⢀⣼⣿⣿⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⡄⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣾⣿⢷⣶⢦⠀⠀⠀⠀⢠⣶⠿⠿⠛⠛⠿⠿⠿⠷⣦
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣉⡉⠉⡇⠀⠀⠀⠀⠀⡇⠩⠛⢻⣭⠛⡋⠍⢁⠂⢸⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⣀⣀⡀⠀⣸⠈⡛⢃⣇⠀⠀⠀⠀⠀⡇⢘⠀⢸⣿⠀⠂⠁⠀⠀⣹⠀⠀⠀⠀⠀⠈⠉⠙⣿⣟⠛⠛⠋⠉⠁
⠘⠻⢿⣿⣧⣤⣤⣸⣿⡿⠿⠋⠀⠀⠀⠘⣥⠾⣿⣬⣁⣘⣛⣛⣛⡃⠀⠀⠀⠀⠀⠓⠶⣤⣨⣿⣥⡤⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣠⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣒⡽⠿⢿⣿⣿⣉⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡛⢁⠈⢰⣿⣿⣏⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢨⡷⢋⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⢈⠁⡘⣿⡀⠀⠈⠻⠿⣿⣿⣿⣿⣿⠿⠛⠉⠙⣿⣿⣿⣧⠙⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⢿⠾⣵⠟⠀⠀⠀⠚⠛⠌⠙⠉⠴⡵⠀⠀⠀⢰⣽⡿⢿⢿⣷⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢊⡴⣫⡿⠋⠀⠤⠄⡄⣮⣤⢆⡀⡀⠀⠀⠀⣿⣿⢳⡜⠯⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢪⣾⡿⢂⠞⠁⠡⢗⠀⡿⣿⠈⡤⠉⠀⠀⠀⡈⢻⣷⣿⣄⠘⢯⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣭⡅⢢⠄⠂⠀⠈⢷⠀⢠⡇⠀⠀⠄⠱⣀⠹⢸⣇⢹⣌⠳⣜⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣿⡇⠣⠠⠃⢀⠈⠂⠘⡔⠃⠠⠀⠈⠥⢄⡜⢐⡜⡿⢠⠙⠿⡿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⣿⠏⢀⠀⠀⠙⠛⠣⠀⢁⡀⠁⠰⠞⠋⠈⣀⢨⢸⣷⠀⣧⣶⡄⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣴⠌⢎⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣽⠋⠸⠈⠀⣣⣮⢻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⡈⢳⣙⠦⣀⡀⠀⠀⠀⠀⡀⣤⣤⡾⠁⠀⠀⣀⡒⠲⡶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠖⠈⠝⠂⠐⠒⠚⠉⠉⠀⠀⠰⠆⠠⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣦⣤⣤⣀
⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠄
⠀⠀⠀⠀⠈⢀⡀⣿⣦⣶⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣶⣴⣿⢀⡀⠠
⠀⠀⠀⡄⠀⢘⣿⢯⣷⣾⣷⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⣾⣷⣾⡽⣿⡃⠀⢠
⠀⠀⠀⠃⠀⠘⠻⠻⣿⠟⠁⠀⠀⠀⢠⣴⣶⣦⣤⡀⠀⣠⣴⣶⣦⣄⠀⠀⣠⣴⣶⣴⣶⠄⠀⠀⠀⠈⠻⣿⠟⠟⠃⠀⠘
⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠉⣿⣿⢰⣿⡟⠉⠹⣿⡇⢸⣿⠏⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁
⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣀⣾⣿⠸⣿⣧⣀⣰⣿⡇⢸⣿⣆⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⡄⠀⢠⣴⣴⣿⣦⡀⠀⠀⠀⠸⠿⠿⠿⠟⠃⠀⠙⠻⠿⠿⠋⠀⠀⠛⠿⠿⠟⠻⠇⠀⠀⠀⢀⣴⣿⣦⣦⡄⠀⢰
⠀⠀⠀⠃⠀⢨⣿⣞⡿⢿⡿⠀⠀⡠⠠⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠀⢠⠀⠀⢿⡿⢿⣳⣿⡅⠀⠘
⠀⠀⠀⠀⢀⠈⠁⣿⠟⠿⠃⢀⠌⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠣⡀⠘⠿⠻⣿⠈⠁
⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡀
⠀⠀⠀⢀⡰⠛⠉⠀⠀⠀⠈⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠾⡷⠦⡀
⠀⠀⣠⠋⠀⢰⣴⡶⣾⢳⠀⠀⠀⠈⠣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠀⠀⠀⢸⡵⡀
⠀⢀⠃⠀⠀⠀⡇⣳⢋⣻⢤⣤⣤⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢃⠀⠀⠀⢀⣴⡇
⠀⢸⠀⠀⢿⡿⠻⢟⣘⣛⠬⣭⣶⡆⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠂⠼⠁⠀⠀⢀⣿⡇
⠀⠘⢇⠀⠸⣿⡿⠟⠛⠋⠉⠉⢩⡁⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠄⠐⠀⠀⠀⣼⣿⢰
⠀⠀⠘⢦⡀⠰⠆⠶⠀⣶⡄⠛⠀⣀⠞⠃⠀⠀⠀⠀⠶⢲⡒⠀⠀⠀⠀⠀⠀⠀⠘⡀⢤⡍⣴⣻⡄
⠀⠀⠀⠀⠛⠲⣤⣄⣀⣀⣤⡴⠚⠋⠀⣀⣠⡀⠀⠀⠘⣿⣏⣀⣀⣀⣽⣿⣶⣦⣄⠈⠂⠘⠿⠧
⠀⠀⠀⠀⠀⣤⣶⡄⠉⠁⠟⠀⢀⣴⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠈⠉⣡⠄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠊⣷⣬⣍⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣟⡍⢩⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣉⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⢿⣿⠿⣿⣿⣿⡿⠋⠀⠀⢠⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠙⠛⠛⠶⠐⠒⣿⡿⢻⠋⠷⠗⠁⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣝⣿⣦⣤⣀⠀⠀⠈⠀⠀⠀⠀⠙⠁⠚⠉⣁⣠⣾⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣶⣿⣿⡿⠛⠛⡁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⠀⠙⠿⢿⣿⣿⣿⠿⠛⠛⠛⠛⠋⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁

⠀⠀⠀⠀⠀⠀⠀⠠⢶⣶⣶⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⡄
⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠻⣿⣿⣿⠁⢀⣠⣤⣤⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠁
⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣥⣄⣀⠈⢿⠇⠀⢻⣿⣿⣿⣷⣨⡿⠉⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠻⣿⠿⠿⠉⠛⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣷⠀⠀⠀⢀⡀⢀⣤⣄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣷⣶⣿⣿⣿⣿⢿⡿⠟⣥
⠀⠀⠀⠀⠀⣀⣤⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣶⣶⣶⣄⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⡿⢽⣿⣿⣿⡿
⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠁⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣴⣾⣶⣾⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢰⡿⢋⡙⢿⣿⣿⣿⣿⣿⣿⡟⣉⠑⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣀⠠⡀⣀⣀⣀⣀⠀⡠⢐⡐⠄
⠀⠀⠀⠀⠀⠀⣴⣿⡇⠿⠋⠘⠻⠿⠛⠿⠿⠟⠉⠛⠇⢸⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢈⠄⠉⠁⠙⠛⠛⠉⠀⠉⠁⢌
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳
⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠐⠿⠃⠀⢀⡀⠀⠸⢟⡀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠻⠗⠀⢀⡀⠀⠐⠿⠃⠘⣿
⠀⠀⠀⠀⠀⠈⠿⣿⣧⠈⢛⠋⠀⠀⠈⠑⠀⠀⠙⡋⠠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠛⡛⠀⠐⠚⠑⠂⠀⠘⢛⠃⢌
⠀⠀⠀⠀⢀⠠⠤⢼⠀⠀⠀⡣⠤⠤⠤⠤⠤⠠⠎⠀⠀⠈⡧⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠁⠀⠀⠰⠤⠤⠤⠤⠤⠤⢶⠀⠀⠀⠣⠤⠄⡀
⠀⠀⠀⠀⠁⠀⠀⠀⠂⠤⠐⠁⠀⠀⠀⠀⠀⠀⠀⠢⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠑⠠⠄⠊⠀⠀⠀⠀⠀⠀⠀⠂⠤⠔⠁⠀⠀⠈⠄

⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠑⠠⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠠⠔⠁⠀⠀⠀⠀⠀⠀⠈⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊




⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⡦⠑⠐⠶⢲⢲⠖⠐⢡⣶⡌⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣡⣦⠕⠂⠒⠂⠀⠒⠐⠢⣴⣆⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠋⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⢣⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡶⠂⢠⣤⡄⠀⠀⠀⠀⣤⣤⠀⠲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣴⡄⠀⠀⠀⠀⢠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⣴⡭⠀⠄⠰⢆⠀⠈⣵⡤⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣴⡭⠁⠄⡰⠆⠀⠈⢥⡦
⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠐⣄⠀⠀⠀⠀⠀⢀⡔⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠁⠐⢀⠀⠀⠀⠀⠀⢀⡠⠂⠈⠑⡀
⠀⠀⠀⠀⠔⠉⠀⠹⣀⠀⣀⠏⠀⠀⠀⠀⠀⠈⠡⡀⠀⡠⠁⠈⠑⠄⠀⠀⠀⠀⠀⠀⠐⠉⠁⠘⢄⠀⢀⠌⠀⠀⠀⠀⠀⠀⠱⡀⠀⡠⠋⠀⠉⢂
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⢀⣀⣀⡀⣀⠀⠀⣀⢠⣤⣤⣤⡄⠀⢀⣤⠀⢀⡀⣀⣀⣀⣀⣀⣀⡀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡏⠉⢸⡟⠛⠃⢻⣇⣸⡟⠈⠉⣿⠉⠁⠀⢸⣿⠀⢸⡇⣿⠛⠛⢸⡏⠉⢻⡌⣿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣷⣴⠄⠀⣿⣿⡀⠀⠀⣿⠀⠀⠀⢸⣿⠶⢾⡇⣿⣶⣦⢸⣷⣶⠟⠀⣿⣦⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠀⢸⣧⣤⡄⣼⠏⠸⣷⡀⠀⠿⠆⠀⠀⢸⣿⠀⢸⡇⣿⣧⣤⠸⡇⠘⣧⡀⣿⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣈⣉⣉⣁⣀⣀⣀⣉⣁⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣉⣉⣉⣀⣀⣀⣉⣁⣉⣉⣉⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⣿⣿⣿⣯⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣴⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢀
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢊⡼⠋
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢀⡴⢋⣴⠟
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢸⡏
⠀⠀⠀⠀⢀⠠⣤⡀⠀⠀⠀⢀⡟⠀⠀⢷⠲⡂⠰⡔⠆⠲⡀⠆⠀⠀⢠⡏⠀⠀⢠⡿⠁
⠀⠀⠀⠀⠘⣄⠠⠋⢀⣴⢦⡼⠁⠀⠀⠘⣷⠀⢂⠈⢠⠀⠐⡙⢦⠀⠀⣽⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠈⣂⠘⡯⠱⠛⠃⠀⠀⠀⠀⠀⠠⢉⠄⡀⠀⠀⠐⠈⣤⡞⠁⠀⣠⡿⠃
⠀⠀⠀⠀⠀⠀⣏⠲⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠃⠼⠀⡐⠄⠈⠛⢶⣾⡏
⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢠⠐⣆⢣⠀⠀⡄⠱⣏
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠢⠀⠀⠀⣀⢀⣾⠀⠘⡀⠃⠂⢻⢆⣬⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⢰⡖⠒⡒⠯⣿⡁⠀⠀⢿⠀⠀⣾⡟⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢁⠀⠀⢸⣎⢷⡀⠀⢀⣿⠹⢧⠀⠀⡇⢠⣇⣁⣾⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠳⠀⠈⠮⡲⠽⣿⣿⠋⠀⠀⠀⠀⢧⣾⣿⣯⣷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠘⣿⣿⡧⢿⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢀⣹⣄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⠀⠀⢆⠱⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠁⡠⠈⣲⣦⢀⠀⠀⠀⠰⠆⢠⣤⣾⣿⡇⠤⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠊⠀⠀⠀⠰⠷⡀⠀⠀⠀⠀⢹⣿⣿⠉⠀⠀⠀⡈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠤⠒⠺⠟⠛⠁⠀⠀⠀⠀⢱⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸




⣶⣶⣶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⡒⠶⠤⣤⡤⣄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠒⢚⠓⠈⠄⠈⠐⠛⠁⠀⠬⠙⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢉⣂⠑⢈⢱⠆⢨⢠⠀⢽⣶⡏⣨⡆⢹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢀⡶⢰⣦⡌⡐⢀⣾⠀⢸⢀⡀⠘⣿⢧⡏⢻⣇⣿⣯⠗
⠀⠀⠀⠀⠀⠀⢀⢞⣂⣽⣭⣼⣇⣨⣯⣀⢘⣿⡇⠀⣿⣶⣷⡒⣿⡟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠤⢤⣀
⠀⠀⠀⠀⠀⠀⢸⠀⣙⣻⣿⣯⣷⢿⠟⠋⠈⣿⡇⢂⡟⠉⣛⡉⠻⣯⣸⡄⢢⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠌⠁⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⢈⢜⡻⠟⡋⠑⣿⣯⣶⣶⠄⣿⢫⡾⠁⢘⣽⣿⢧⣼⡿⣷⣆⣟⣧⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⡀⠀⢀⠈⢧
⠀⠀⠀⠀⠀⠀⢘⡆⣘⠁⠐⠟⣿⠛⣿⡿⠀⡿⠋⠀⠀⠈⠻⠿⠀⢀⣯⢹⣷⢹⣾⡇⠀⠀⢀⣀⠠⠞⠀⣀⠀⣀⢀⣤⡀⡀⠀⡜⠁⠸⡆
⠀⠀⠀⠀⠀⠀⣸⢣⣿⡿⠂⠀⣷⠘⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠺⣿⠏⣿⠀⠀⠀⠈⠑⠲⣤⠀⠏⠣⢸⠚⠃⠃⠗⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢠⡇⢸⣿⡇⠰⡄⣿⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⢀⣼⡷⡂⣿⠀⠇⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⢸⡇⣼⢹⡇⠀⡁⣿⣗⣢⣤⣀⣀⣀⣀⣀⣠⣴⣾⣿⣿⣃⣴⢏⣰⠇⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠻⢿⣿⡧⡄⢦⢹⣿⢻⣷⣼⠟⠻⠿⢛⣿⢿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠚⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡉⢀⠘⣿⣎⢿⡟⠛⠿⠿⠛⠁⢀⣀⣍⣰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢧⡰⣤⣛⠿⣼⣷⡶⠶⠿⠾⠟⠛⠛⠋⡉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢈⣧⠘⠈⠃⠙⢿⣧⣀⣠⣤⣤⡶⢶⠶⠿⡷⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠙⠛⢧⡈⠴⣂⡾⠻⣿⣯⡀⠀⠀⠀⣀⣀⣴⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠷⠶⠶⢴⡶⠿⣦⡉⢹⡄⢱⠸⣿⠟⠛⠛⠛⠋⠉⣇⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠒⡧⠀⡴⠤⣤⣌⣿⣄⡹⣯⠁⣿⣤⣤⣴⡶⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢹⣿⣷⣻⣧⣿⣍⣤⣤⣴⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡗⠚⢿⢸⣿⣏⢿⢿⠉⣉⣁⣠⣤⡾⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠹⣇⣿⣿⣼⣿⣉⠉⠉⠉⠩⠀⠹⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠙⢿⣿⣿⡉⠛⠁⠀⠀⠀⠖⢿⣾⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣤⣴⣶⣶⣶⣶⣾⣿⡏⠀⢀⡍⠉⠻⡟⠃⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣇⠴⠋⠀⠀⠀⠀⠰⡸⠀⠀⠀⠀⠀⠀⢀⠀⠈
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⢀⡴⣪⡴⠖⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣟⠛⡓⠒⠦⣀⡀⠀⢘⣀⣠⠾⡿⠋⠁⠀⠠⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡏⠉⠉⠋⠋⠉⠉⠁⠘⡏⢹⠀⠀⠀⠀⠀⠀⠈⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠇⠸⠇
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠨⠀⠀⠀⠈⠀⠂⠉⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠂⢀⠀⠀⡀⠐
⠀⠀⠀⢠⠐⠈⠈⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢀⢀⢀⠁
⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠁⠂⠈⡷
⠀⠀⠀⠁⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠖⠉⡽⣲⡤⠨
⠀⠀⠀⠀⠀⠀⢠⡉⠀⡁⠀⠐⠒⠂⠐⠰⠄⠀⠀⠀⠈⡀⠠⠄⠈⠐⠀⠠⢸⡁⠆
⠀⠀⠀⠀⠀⢡⠀⠂⠀⠀⠡⠀⠄⠈⢀⢀⠂⠄⠁⠀⠀⠁⠀⠠⠂⢀⠀⠀⠈⡤⡀
⠀⠀⠀⠀⠀⠇⠔⠀⠀⠀⠀⣐⣶⠃⡄⡎⠐⠲⠃⠀⠀⡀⠑⢢⠀⢠⠈⢠⡠⠋
⠀⠀⠠⠂⠆⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⣿⡞⠀⡠⠀⠞⠋
⠀⠀⠐⡆⢄⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡎⡀⢿⣤
⠀⠀⠀⠀⠀⠉⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠞⠨⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠋⠀⠀⠀⠀⣀⠘⠳⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠀⠂⠉⠉⠀⠀⠀⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣾⣿⣿⡆⠀⠈⠀⠀⠀⠠⣾⣿⡆⠀⠀⠀⢰⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢀⢠⣿⣀⣠⣄⡀⣿⣿⣿⣿⣿⣶⠄⠀⠀⠀⠀⢿⣿⠇⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⡾⠏⠀⠀⠀⠀⠹⣿⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠋⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⠤⣔⠀⠀⠀⠀⠀⠘⣦⡆⠀⠀⠀⠀⠀⠀⣴⣶⣆⠀⠀⠀⠀⠀⢀⣔⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣠⣾⠠⠀⠌⠳⣀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠘⠟⠃⠀⢀⣠⣴⠄⠁⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠻⣄⠀⠀⡸⠀⠀⢀⣀⣿⡟⢱⣶⣤⣤⣤⣤⣤⣦⣶⡾⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣦⣼⣶⣾⣿⣾⡟⢩⣿⣿⣷⣾⣿⣿⣿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣽⣿⣿⣿⡿⠳⠺⣿⡿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠉⠙⢛⣉⠀⠀⠀⠈⠀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠁⠀⠀⠀⠀⠀⢈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣠⣦⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣴⣄⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣀⣿⠋⢀⣀⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣀⡀⠙⣿⣀⣾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣼⣿⣿⡷⠛⠿⠃⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠘⠿⠛⢾⣿⣿⣧⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⣿⣿⡇⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⢸⣿⣿⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣧⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⠶⣤⣤⡄⡄⢠⡄⠤⣴⠦⠀⢠⠀⣠⣤⣤⣤⣤⣄⢠⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣀⠀⢻⣾⠁⠀⣿⠀⠀⢸⣦⣿⣿⣄⣸⣇⡼⢻⣇⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⢿⣤⡄⠟⠹⡆⠀⠛⠀⠀⠸⠀⠿⢿⣤⡼⠇⢳⠸⣧⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⠀⠀⠻⣿⣿⣿⡝⠛⠿⠿⣿⣿⣿⣿⠿⠿⠛⢫⣿⣿⣿⠟⠀⠀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠘⣿⣀⣀⣠⣽⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣯⣄⣀⣀⣿⠃⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⢿⣿⣿⣿⡿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⢿⣿⣿⣿⡿⠛⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠛⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠛⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠹⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠏⠀⠈⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣷⡝⠓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣅⣾⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢤⣀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⢹⣿⣿⣿⣏⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠳⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⢀⠀⠙⠿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⠿⡷⠀⠸⢿⣿⣿⣿⡿⠟⠉⢻⣷⡆⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢿⣿⡿⡏⠀⠀⠀⠀⠈⠛⣿⠀⠀⡀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠻⠁⣾⠟⠀⠇⠀⠠⣤⡤⣤⠀⣿⠀⠀⢠⡆⠀⠀⠀⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⡆⠀⠀⠀⠀⠀⠐⣠⣶⣷⣦⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠓⠀⣠⣶⠿⠿⠿⣿⠉⠙⠷⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⢤⠄⠀⠀⠙⠁⠀⠀⠀⠙⠷⡤⠀⠀⠀⠀⠚⠲⡖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣓⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣯⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⣹⠃⠘⣿⠿⣿⣿⠀⣸⡿⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⣴⣿⡀⠀⢸⡇⢻⠇⡀⢹⡇⣸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⠸⡇⠈⢰⡇⢸⣧⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠃⢀⣿⡇⣾⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⢃⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠿⣿⣿⠇⠀⢨⡿⣼⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠘⣿⣶⣶⣾⣇⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⢠⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⠉⠉⠉⠛⠓⠺⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣾⡇⢰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⣾⣿⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢷⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠰⣾⣿⣦⡀
⠀⠀⠀⠀⣀⣀⣀⣤⣾⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠍⠉⣉⠀⠀⠀⠈⠙⠂⠀⠀⠘⣿⣿⣿⡷⠄
⠀⣴⣿⣿⣿⣿⣿⣿⡟⣥⣦⠀⣀⡀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣦⣒⡒⠂⠀⠀⠀⡰⠿⠿⠧⠼⠷⠆⠐⠒⠒
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣡⣤⠀⠀⠴⠿⠛⠛⠛⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠛⠛⠛⠛⠋

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠹⣝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣝⠦⣄⣠⠴⣒⡒⢦⣀⣤⢖⡯⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⢿⣭⣭⣭⣷⢹⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠉⠉⠀⠈⠉⠙⠓⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡴⠚⢲⡀⣠⠞⠳⡄⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⣀⣀⣇⠀⠀⡗⣇⠀⢀⡟⣀⣀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⢠⡇⠀⡞⠀⠈⣏⢓⡾⠷⠾⣖⠋⡟⠀⠈⡇⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠻⣄⣠⣿⠋⠀⠀⠀⠈⠳⣧⣀⡴⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢧⡀⠀⢀⣀⣀⡀⠀⣠⠏⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢤⣄⣀⣀⣤⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠰⠁⠀⠈⠀⡎⠀⠀⠱⠀⡏⢢⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠘⢄⣀⠠⠀⠣⣀⣀⠜⠀⠇⠀⠑⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣤⣤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠒⠒⠄⢰⠒⠒⠂⠀⠒⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠐⠐⡄⢸⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠰⠃⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠅⠀⠄⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠶⢶⡄⠀⣾⠟⢋
⠀⠀⠀⠠⠤⢄⢲⣶⡴⠎⢠⠎⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠰⢶⠴⠏⢡⠌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣿⠫⡇⢹⡇⣿
⠀⠀⠀⢀⣤⠖⠘⠛⠘⣦⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠈⣤⡄⠚⢣⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠖⠃⠸⠁⢾⣷⠁
⠀⠀⠀⢞⠩⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⡟⠛⢻⡋⠁⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⡃⠀⠀⠀⠀⠀⣿

⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣆⣀⣀⡀⣀⢀⢀⠀⠀⠀⠀⡀⢀⣀⣀⣰⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⡌⠁⡎⢱⢾⣿⠐⠉⠀⡇⣺⡇⣾⢡⢹⡐⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⠷⠶⠷⠾⠿⠶⠶⠷⠷⠾⠷⠾⠶⠾⣶⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡇⣿⣿⣟⠛⠿⠯⠽⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠮⣭⠘⠋⢻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠞⣿⠃⢸⡏⢠⡄⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠖⠒⢻⣿⠟⢻⣿⠛⠛⢿⡟⣿⠛⣿⠖⠒⢲⡖⢲⡖⢻⡟⢻⡟⠁⣿⠀⢸⡄⢸⡇⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠋⣴⠂⣾⠏⠀⣼⡇⢸⣇⣸⡇⣿⠀⣿⠀⣶⢀⡇⢸⡇⢸⡇⢸⡇⠀⣿⠀⠘⠁⢸⡇⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⠏⢰⡏⢸⠏⣼⠁⣿⡇⢸⣿⣿⡇⠈⠀⣿⡀⠙⢻⡇⠘⠃⢸⡇⢸⡇⠀⣿⠀⡄⠀⢸⡇⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⢰⠏⠀⡞⢀⣿⠀⡿⢀⣤⡀⢹⡀⠸⠇⢸⡇⣿⠀⣿⠿⣦⠀⡇⢀⡀⢸⡇⢸⡇⠀⣿⠀⡇⠀⣾⠁⣾⢃⣿⠃
⠀⠀⠀⠀⠀⠀⣾⣠⣾⣇⢈⣁⣼⣧⠾⠛⠓⠚⠳⠶⠶⣾⣧⣿⣀⣿⡀⠛⠀⡇⢸⡇⢸⡇⠸⠇⢠⡏⢸⡇⢰⠏⠀⣠⡾⠃
⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠓⠾⠷⣼⣧⣼⣧⣤⣤⣾⣥⣿⣷⣿⠶⠛⠁
⠀⠀⠀⠀⠀⡘⢸⣿⢧⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠘⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⣇
⠀⠀⠀⠀⠀⠀⠘⢿⣷⠎⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣭⣝⠦

⠀⢢⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢐⣠⣈⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣯⠇⢀⠀⠀⠀⠀⠀⡏⡇
⠀⠀⠀⠈⠓⢀⠀⠈⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⠶⢶⣴⣶⣶⣦⣀⡀⢀⣀⡀⠀⠀⠀⠀⠀⣿⣿⡿⠈⠈⠛⠃⠀⠀⠰⠗⡟⣼
⠀⠀⠀⠀⠀⠀⠈⠐⠤⢀⣀⣥⣦⣧⣤⣤⣤⣤⢠⣿⣿⣿⣿⡟⠀⠀⠉⠉⠉⢁⣽⣿⣿⣧⣴⣂⣴⣾⣿⠷⣿⡟⣹⡇⠄⠀⠀⢠⣤⡀⣴⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠿⣟⣿⢃⢶⡉⣻⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⡉⠀⠯⢻⡿⠳⠄⠀⢀⣼⣿⡏⠋⠠⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡶⣫⢃⣶⣿⠆⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠇⢀⠁⠀⠰⠃⢻⡄⠘⠂⢺⠿⢛⠇⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣿⣿⡿⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠈⠀⠐⠒⠂⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣾⡿⣿⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⣰⠾⣻⣿⠏⢻⣿⣿⡑⡟⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠛⠋⠀⠀⠀⡀⠀⠴⠃⠙⠛⠋⠓⠓⠻⡅⠉⠁⠀⠀⠀⣴⠦⠀⠄⠀⣀⠔⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣤⣾⣥⠤⠀⠤⠀⠙⠓⠊⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⢣⣱⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠘⢶⣧⣾⣩⣭⡿⢦⣄⣴⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠉⠒⠂⠀⠈⠀⠄⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠤⠀⠉⠛⠿
⣿⢿⠿⠿⡿⠿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣛⣻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣴⡶⣾⣿⣿⣿⣿⣿⣿⡿⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⣼⢃⣶⠌⢿⣿⣿⣿⣿⡟⠴⣦⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠑⡢⠕⠲⣶⡶⠖⠐⠤⡒⠑
⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳
⠀⠀⠀⠀⢀⣿⣿⠀⠀⠺⠗⠀⢀⠀⠀⠿⠂⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠐⠶⠀⠀⡀⠀⠰⠷⠀⣿
⠀⠀⠀⠀⠀⠻⣿⡧⠙⠛⠀⠀⠈⠁⠀⠈⡛⠁⢾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⢛⠃⠀⠒⠙⠂⠀⢛⠋⠼⡀
⠀⠀⠀⢀⠔⠒⢺⠀⠀⢨⠒⠒⠒⠒⠒⠺⠀⠀⢀⠗⠒⢀⠀⠀⠀⠀⠀⠀⡠⠒⠐⡁⠀⠀⡓⠒⠒⠒⠒⠒⠇⠀⠀⡑⠒⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⠀⠀⠀⠀⠀⠀⠈⠐⠈

⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂




⠀⠀⠀⠀⠀⠀⠀⡀⣀⠢⡀⣀⣀⣀⡀⡠⢂⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡂⣀⢀⠀⠀⣀⣀⢔⡐⠄
⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠈⠸⠈⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠋⠀⠀⠀⠀⠀⠀⠉⠻⣨
⠀⠀⠀⠀⠀⠀⠀⡧⠀⣠⡄⠀⠀⠀⠀⣤⡀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⢀⣄⠀⠀⠀⠀⣠⡄⠀⠱
⠀⠀⠀⠀⠀⠀⠀⡁⢤⡬⠁⠀⠴⠀⠀⢩⣤⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠠⣬⠍⠀⠰⠆⠀⠩⣥⠄⡸
⠀⠀⠀⠀⢀⠀⡰⠉⠀⢢⡀⡀⢀⢀⣀⣠⠂⠈⠑⡀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⠊⠀⠐⣄⡀⢀⠀⢀⣠⠆⠀⠁⣄⢀⡀
⠀⠀⠀⠐⠀⠀⠘⠄⠀⠌⠀⠀⠀⠀⠀⠀⠠⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠈⠢⠀⠔⠁⠀⠀⠀⠀⠀⠣⠀⠤⠁⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠑⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠁⠀⠀⠀⠀⠀⠀⠁⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠐⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣀⣠⣤⣶⣤⣾⣆⣀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⢸⣇⠀⣴⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⠈⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣟⠋⠻⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠦⠈⠁⠙⠃⠀⠘⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠿⠃⠀⠀⠀⢀⠀⠀⠀⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠙⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⣠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠷⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡶⠟⠛⠛⠉⡉⠁⠉⠷⣤⣄⠀⠀⠀⠀⠀⠀⠈⠙⠶⠶⠶⠶⢦⠀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡏⠛⠛⠛⣶⣶⣤⣽⡇⠈⠀⠙⠁⠐⠛⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠋⠀⠀⠀⠀⠀⠈⠛⠋⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠀⠀⠀⠀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠞⠁⠙⠆⠀⢶⡆⠀⠀⠀⠀⡤⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠈⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆
⠀⠀⠀⠀⠀⠀⠂⠀⣠⠶⠶⠋⠀⠀⠀⠀⠀⢠⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢀⡘
⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇
⠀⠀⠀⠀⠀⠴⠁⠀⠀⠀⠀⠀⠀⠀⢀⡘⢋⠁⢸⣿⡿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠈⠀⠺⣿⡇⠈⣹⣟⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⢰⡶⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣰⡿⠃⠀⠀⠀⢸⣿⠇⠀⣿⣿⠀⠐⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⢀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠉⠀⠀⠀⠀⠀⢸⣟⢀⠀⣿⣿⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣼⡏⣺⠀⣿⣿⠀⠀⠀⡀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⡤⠛⢺⡟⢿⡀⢸⣿⠀⠀⠀⡀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⣠⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢰⡟⠀⢀⣾⠇⠈⣷⢸⣿⠀⠀⠀⡗⠀⡐⢦⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣼⣿⣿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⢣⡀⢰⡇⢀⣴⢿⣯⠀⠀⣻⣿⣿⠀⠀⠀⠁⣠⢷⣼⢿⣿⣿⢀⣀⣀⠐⠶⣦⣴⣾⠋⣽⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠃⠘⣿⡿⢁⣼⣿⠆⠀⢹⣿⡇⠀⠀⠀⢠⣿⣤⠁⠘⡿⠛⠛⠋⠉⠁⠀⠀⠸⠏⢀⣶⣽⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠙⠿⢿⣄⣹⠗⠛⠛⠉⠁⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠰⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠴⠀⣿⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢢⣿⠇⠠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠰⠀⢹⣾⠇⠀⠀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⡀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⣼⡇⠀⡄⠀⡀⠀⢰⡆⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣶⣎⣩⡾⢿⣷⣤⡀⢀⣿⠇⠀⠀⠐⠀⣠⠋⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⣀⣠⡈⢻⣿⣿⣿⣬⡿⣿⣿⢃⠀⠀⠀⠀⣴⠏⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⠃⠀⢠⡇⢹⠀⠀⠀⢸⡿⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠐⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣹⣧⠈⠂⠀⡘⢀⣾⣷⣦⣀⠈⠁⡐⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣧⠘⠃⠂⢠⣾⣿⣿⣿⣿⣷⣾⣿⣷⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⣻⠁⠀⠉⠙⠛⢿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠂⣀⠀⠀⠀⠹⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣀
⠀⠀⠀⠀⢀⡀⠀⠸⣿⣷⣤⣀⣤⣙⣿⣿⣦⡀⠀⠀⠀⠀⠀⠿⠁⢀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡇
⠀⠀⣀⡀⠈⢻⣶⣄⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢴⠀⠀⠈⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉
⠀⠀⠈⠛⠷⣤⣌⠛⢿⣦⣄⠈⠛⢿⣿⣿⣿⣿⣿⣿⣷⣤⣼⠀⠂⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠈⠛⠶⣬⣿⣿⣾⣿⣬⡛⢿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣸⣿⣉⣹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⡦⢾⠇

⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤
⣿⣿⣿⡹⠷⠄⢆⡐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠇
⣿⣿⢱⣶⣶⣎⣶⣶⠑⠀⣱⣶⡄⢐⣴⣶⣶⣶⣶⣠⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⢿⡟⠀⠀⠀⠀⠀⠈⠛⠋
⣿⣿⢸⣿⢿⣧⣿⣿⠀⢱⣿⣿⣷⣸⣿⣀⢀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡄⠀⠀⠄⠀⠘⡿⠿⠀⠀⠀⠀⡼⣿⣆⣺⡃⣀⡀
⣿⣿⡜⠻⣛⠛⠛⠛⠛⠛⠋⠉⠛⠃⠙⠛⠟⠛⠛⠈⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢰⣲⣟⡻⢿⣿⣿⠇⠔
⣿⣿⡟⣵⣶⣮⠱⣶⡆⣴⣆⢰⣶⣶⡆⢰⣶⢰⣦⣶⣶⣶⣴⣶⣶⠄⠀⠀⠀⠀⠀⠀⠈⢿⣷⣆⣀⠀⠀⠀⢀⠀⠀⠀⠀⠾⢿⠛⣁⣼⠟⠁⢈
⣿⡿⢡⣿⣿⣿⣤⢻⣷⣿⣿⣿⡏⣿⡷⢾⣿⣺⡷⠀⣿⡆⢸⣿⠶⠂⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⣿⣟⣙⠛⣩⠁⠀⢀⠸⣦⣠⣴⣞⣡⣦⠀⠀⠣⡅
⣿⣿⣟⠿⠿⠿⠿⣎⠿⠏⠹⠿⠁⠿⠇⠸⠿⠸⠇⠀⠿⠃⠸⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠈⠻⢟⣉⣈⠉⡡⠁⠴⣶⣠⣤⣤⣏⢻⣿⣿⠀⠓⣀⠀⠳⣷⢛
⣿⣿⢻⣶⣧⣔⢂⣥⣶⣦⣅⢁⣤⣶⣤⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⡝⣼⣧⣿⡄⠀⠀⠙⠇⠀⢹⣋
⣿⣿⣼⣿⢝⣿⣿⣿⠁⢹⣿⣾⣿⢴⣿⡦⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⢤⣦⡙⣇⣠⡄⢀⡀⠀⢨⡟
⣿⣿⣿⣿⡿⣟⣍⡿⢿⡿⢟⣘⠿⢿⠿⣃⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠀⠀⠀⠀⠀⠰⡆⠀⠘⢠⡄⢾⣿⠇⠛⠛⠃⠀⠙⣄⠈⢡
⣿⣿⣿⣽⣿⣯⣽⡟⣯⣭⢺⣭⣭⡫⣭⣬⢢⣤⣥⡄⣠⣤⣤⢰⣦⠀⠀⢀⣠⣴⣿⣿⣿⣿⠀⠀⠀⠀⠓⠀⠀⠀⠀⡀⠈⡠⠈⠉⡄⠀⣷⠀⠀⠸⢿⠇⣴
⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣏⣾⣿⣷⣿⣿⣸⣿⣿⣗⢿⣿⣭⢸⣿⢨⣶⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠀⠀⠀⠀⣹⡀⣽⠀⣦⡄⠀⠀⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⣿⣿⣿⣿⣯⣿⣿⣿⣶⡿⣿⣾⡿⣽⣿⣺⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⢀⣴⡟⠁⠻⠇⠀⠀⢠⡆
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣷⣿⣿⣶⣾⣿⠛⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣽⠀⠟⢼⠟⠉⣀⠀⠀⠶⠆⠀⠁⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⠿⠿⠿⠋⠁⣠⡇⠀⠀⠀⠠⣴⣿⣿⣿⣿⠃⠀⠀⠀⣠⡀⠻⠇⠀⠀⠀⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠄⠀⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠠⠘⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠂⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⡄⠀⣴⡄⠀⠀⠀⣶⡀⠀⠀⢰⡷⢆⠀⠀⣴⠀⡖⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⢷⣤⣆⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣧⡘⠁⠀⢸⠁⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀⠀⣿⡇⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡇⠀⠀⢸⡟⢀
⠀⠀⠀⠀⠀⠀⠀⢰⡟⢣⠀⠀⢸⠀⠀⠀⠀⣿⡇⠀⠀⣸⠃⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢠⡿⣷⠀⠀⣸⢿⣷⠀⠀⢸⡇⢸
⠀⠀⠀⠀⠀⠀⠀⢸⣷⡾⠀⠀⣼⣆⠀⠀⢶⠹⣧⠀⠀⢸⣧⣶⠀⠀⢿⢿⡆⠀⠀⠀⠀⠀⢸⡇⢼⠀⠀⢹⠘⣿⠀⠀⢸⣷⡮
⡿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢉⠀⠀⠰⣿⡿⠿⠿
⢀⡌⢿⣇⣿⡇⠀⠀⠈⠀⠤⠀⠀⠀⠀⠀⣠⣀⣤⡤⠀⠀⣠⡀⣄⠀⠀⢀⡀⠀⠀⣤⡤⠀⠀⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿
⣾⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⠀⢹⠀⣿⠀⠀⢹⡇⠀⠀⢸⡇⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⣿⠗⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⠀⣿⠀⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈⠁⠀⠀⠙⠀⠁⠀⠀⠘⠁⠀⠀⠈⠁⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠿⠷⠿⠿⢿⡇⠀⣠⡀⠀⠀⢀⣀⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣄⠀⠀⠀⢀⣀⠀⠐⢿⡿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⡿⢿⡀⠀⢸⡏⣻⠀⠀⠈⣿⠋⠀⠀⠀⠀⠀⠀⢼⡇⣿⠀⠀⢸⣷⠀⠀⢸⣿⠀⣿⠀⠀⢸⡿⠁⠀⠀⡿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⢸⡇⢻⠀⠀⠀⣿⣤⡀⠀⠀⠀⠀⠀⢸⣷⣿⠀⠀⣼⣻⡄⠐⠀⣿⣷⡿⠀⠀⢰⣷⠄⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⣇⠸⠇⠀⢸⡇⣾⠀⠀⠀⡗⢸⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⠙⡇⠀⠀⣿⣿⡗⠀⠀⠘⡋⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠿⠆⠀⠀⠈⠳⠟⠀⠀⠀⠻⠞⠁⠀⠀⠀⠀⠀⠘⠉⠛⠀⠀⠛⠘⠃⠀⠀⠉⠛⠃⠀⠀⠘⠿⠆⠀⠀⠰⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣷⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣀⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠐⢶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠉⠛
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠦
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠁
⠀⠀⠀⠀⠀⠀⠿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣀⣀⣤⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣿⣿⣿⣿⣿⡆⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⣩⣿⣿⣉⣁⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠿⡿⠀⠀⠀⠀⠉⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠻⢿⣿⣍⡻⠿⠟⢃⣤⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢰⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⡿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀
⠀⠀⣴⣶⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠘⠙⠿⣿⣿⣿⣿⣿⣿⣿⡘⣧
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⢿⣦⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⢻⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣶⣤⡄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⠃⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣤⣿⣼⢿⡿⣿⣿⣿⣿⡏
⠀⠀⠀⠸⣷⡀⠀⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⡖⠀⢻⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠸⣧⢄⣆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⠀⠀⠀⡀⠀⣀⣤⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣨⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠘⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡁⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠿⣿
⠀⠀⠀⠀⠀⠀⠈⢿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣉⠉⠙⠸⢿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢿⣿⣿⣿⣿⣿⣟⣲⣿⣿⣿⣿⣿⣿⣿⣮⣶⣄⡀⠙⣿⣿⣿⣿⣿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣦⣤⣏⣿⣿⣿⠿⢿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡿⠉⢛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠛⠛⠿⠟⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⣶⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠉⠹⠟⢿⣷⡀
⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣀⡀⠀⠀⣤⣀⣀⡀⠀⠁⠦⢀
⠀⠀⠀⣴⣿⣿⣴⣿⣿⣿⣯⣿⣿⣿⣿⣷⡀⠀⠀⠸⣿⣿⣿⣿⣿⠇⠀⠀⠈⠁⠀⠀⠘⢾⣿⣿⣷⣿⣶⣦⣼⣷⡄
⠀⠀⣸⣿⣿⣿⣿⣭⣸⡛⣿⣻⣉⣹⣿⣿⣷⠀⠀⠀⣿⣿⢻⣿⣯⣠⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢠⡄
⠀⠀⣿⣿⣿⣿⡿⢿⢿⢿⣿⠿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⢙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⢻⣿⣿⢿⣿⠿⢿⠿⢿⣿⢿⠿⡟⣿⡿⠀⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠗
⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣷⣾⡿⠋⠀⠀⠀⠀⠸⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠐⠓⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⢠⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣷⡄⢈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠿⣤⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣴⣿⣶⣀⡀⠈⠿⠿⢿⣿⣿⣿⣿⡟⣿⡿⣿⣿⣿⣧⣀⠀⠑⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢾⣿⣿⣿⣿⣶⣆⣀⣠⣭⣿⣿⡙⠉⣿⡄⠀⠯⣭⠉⠙⠛⠛⠒⠚⠀⠀⠀⠀⣀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠋⠾⣿⠿⣿⣿⣿⣿⣿⣿⡟⣉⡀⠁⠀⢸⡇⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢠⣿⠛⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣿⣵⡇⠀⣠⣥⣤⣤⣴⣤⣶⣾⡷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣿⣧⣿⣷⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣹⣾⡝⢿⣿⣿⠛⣿⣿⠿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠊⠟⠋⠀⣿⣧⠀⢨⡁⢁⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⢿⣿⣧⠆⢀⣿⡄⣿⣇⡴⠾⠇⢈⣿⣿⡿⢿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⢀⣀⡈⢻⣶⣉⣀⣴⣿⣷⣄⣰⣦⣾⠏⠁⣲⣿⠼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣀⠈⠛⠉⡀⢻⣿⣿⠟⠛⢛⣿⣿⣿⣿⣿⣖⠉⠉⣰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⣿⣷⣾⠟⢹⣿⣷⣿⣿⠟⢿⣄⠉⠀⣹⣷⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⡟⠁⠀⠀⠙⠿⡿⠋⠀⠀⠙⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⢰⠷⡄⡆⠀⡄⠤⣤⣄⣤⢤⡌⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠁⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡿⠟⠋⠉⠉⠛⠿⣿⣾⣿⠿⠃