Ferrari Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣠⣴⠶⠟⠛⠉⣩⣍⣭⣭⣽⣿⣿⣷⠖⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣾⠿⠏⠁⢀⠀⣠⣽⣯⣦⡤⠭⠿⠶⠛⠁⠀⠀⠒⠚⠛⠛⠉⠀⠀⣀⣀⡀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢠⠴⠟⠛⠉⠉⠉⠩⠬⠉⠉⣉⣉⡁⠉⣷⣤⣤⣤⣤⣴⣶⣶⣤⣤⡀⠀⠀⠀⠀⢠⣾⣿⢿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣀⠤⠤⠴⣂⣤⠶⠂⠁⠀⠀⣴⣿⠏⣿⡿⣦⡙⢿⣿⣿⣿⢿⣿⠿⠿⣿⣿⣿⣿⣿⡗⣿⣿⣿⣿⣧⢿
⠀⠀⠀⠀⠀⠀⠀⠠⣤⡤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⠂⢀⣾⣯⣛⣶⣛⣿⢻⡇⠀⠉⠉⠁⠀⠀⠀⠀⣀⡠⠋⠉⢉⣠⣿⣿⡧⣶⠝⠈
⠀⠀⠀⠀⠀⠀⠀⠰⠧⣷⣿⠿⢿⣎⣿⣿⣿⣿⡿⠐⠃⢸⣿⣿⡟⣰⣌⢋⣾⣷⣶⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⢿⣿⣿⣥⣤⣤⣴⣶⣿⣿⣿⣿⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠋⠉⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣴⣶⠆⣠⣶⠶⠄⠀⠀⢀⠀⣠⣾⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⡿⠋⣡⡾⠋⠀⢀⣠⡴⢞⣻⠀⣿⣿⣿⣿⣿⣿⣿⡌⠲⡆⠐⡒⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⣋⣠⠞⠉⢀⣠⡶⠋⣡⣶⣿⡟⠀⣿⠿⠉⠉⠉⠿⠛⠀⠀⠞⠀⠘⠄⠀⢄
⠀⠀⠀⠀⠀⠀⠀⡠⠄⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠉⠉⠁⠐⠛⠛⠛⠠⠚⠛⠛⠛⠁⠰⠄⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡈
⠀⠀⠀⠀⢀⡴⢛⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠠⡀⠤⠒⠒⠀⠀⠀⠀⣰⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⢰⡟⣶⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠤⠤⠄⠀⣀⡀⡀⠁⢠⣷⣾⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⢸⣿⠶⡞
⠀⠀⢠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡄⠙⢁⣾⡌⣿⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣿⣯⣿⠟⠁
⠀⠀⠀⠻⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣴⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⢀⡘⠃⣿⠆⠀⣀⣄⣖⣼⡿⠿⠛⠋⠉⠉
⠀⠀⠈⠓⠀⠀⠀⠉⠀⢀⣀⣀⡀⠐⠂⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⢠⣿⠟⣰⣿⣶⣿⠿⠛⠋
⠀⠀⠀⠀⠀⢠⣦⣠⠄⠀⣉⠙⣛⠛⠛⠛⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣬⣭⣀⣡⡴⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠒⠸⠿⠧⠴⠿⣷⣿⣷⣿⣷⣰⣖⣀⣀⣆⣶⣶⣆⡞⠽⠿⠛⠙⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠉⠁⠀⠀⠀⠀⠀⠀⢁⣄⠐⠃⠒⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⢼⣷⣷⣌⠑⠢⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣀⣀⣧⡤⡷⠒⠂⠀⠀⢵⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠠⠐⢀⠁⣀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠆⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⣤⣾⢏⢉⠀⠄⠄⠀⣀⠘⡠⣹⠿⠷
⠀⠀⠀⢀⠤⠊⢁⠀⠠⠶⠶⠭⠉⠉⠋⠛⣛⣻⣓⡲⠖⠂⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⢈⣟⣿⣿⣧⠪⣄⣄⣀⣠⣯⣼⣾⣿⠾⠇
⠀⢠⠎⠁⣀⡀⠈⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠤⠈⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠐⠒⢰⣿⡙⢻⢹⣿⣶⣿⣿⣿⣿⠿⢿⣿⣿⣗⠆
⠀⠙⣿⣿⣾⣶⣶⣶⣦⣤⣤⣤⣀⣀⣐⣲⣲⡤⠀⢤⣤⢄⡀⣀⣀⣠⣥⣤⣦⣲⣺⡿⣯⣁⣆⣯⣿⣿⠿⠛⠉⠀⠀⠈⠉⠉⠋
⠀⠀⠈⠋⠻⠿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⡿⣷⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⡇⠫⢀⠹⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⠿⠿⢿⣿⣯⣩⣍⣿⣿⡿⠿⠿⠟⠛⠛⠛⣿⣿⣿⣳⡶⢃⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣿⣿⣯⣭⣥⣄⢀⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠉⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⢻⢸⢳⠛⣿⣿⢿⡠⡀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⣠⣾⣿⣟⣡⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⢻⣿⣿⣷⣿⡮⠦⢀⣀⣤⣤⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠻⠿⠿⣬⣦⣴⣿⣟⣯⢵⣶⠛⠛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣤⠖⠉⠀⠀⠞⠋⠁⠀⠀⠀⠀⠀⠀⢠⠾⠛⠁⠀⠀⡠⠤⠤⢤⣄⣀⣀⣀⡴⣿⣿⣿⣧⡸⣷⣾⣿⣧⣤⣿⣿⣿⡿⣿
⠀⠀⠀⢀⠴⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠋⠀⠀⠀⠀⢀⣼⡿⣫⣾⡿⣟⣿⣿⡟⣿⣿⠿⣿⣿⣿⣿⣿⢿⣿
⠀⠀⢠⣾⡤⣄⣤⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣛⣛⡿⠿⢿⣿⣿⠏⣾⣿⣿⣧⢦⣿⣿⡷⣷⣾⣿⣿⡿⢻⣿⣿⣿⣿
⠀⢠⠈⠉⠉⠫⠿⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⢻⣟⣹⡏⠹⣙⣴⠟⣡⣾⣿⡿⣿⠉⡎⣸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟
⠀⠈⢩⣉⡙⠓⣒⣒⣒⣒⠂⠀⠉⠭⠥⠴⠶⠶⠶⢶⣦⣤⣤⣤⣤⣼⣷⣿⣿⣿⣿⣿⣯⣵⣿⣿⣿⣷⣾⣿⡆⠷⣿⣿⡇⣿⣿⠿⣿⣿⣿⣿⣿⡿⠃
⠀⣠⡸⠿⠇⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣿⡥⠶⣸⣿⣧⣴⣶⣿⣿⠿⠛⠉
⠐⠀⠉⠶⢿⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣬⣭⣭⣭⣭⣉⣉⣩⣵⣿⣿⣻⠿⠿⡿⣻⣿⣟⣛⣉⣁⠀⠀⠀⣿⣷⣴⣿⣿⠿⠟⠋⠁
⠲⠶⠶⠶⠶⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣷⣿⣿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⢄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣶⣿⠿⠛⣻⣿⣿⣿⣿⡟⠋⠙⢿⣿⣿⡿⠛⠁⠀⠀⠀⠉⠵⠖⠒⠒⠒⠒⠒⠠⠤
⠀⠀⠀⠀⠀⣠⠔⠒⠚⠉⠓⠲⠶⠿⠿⠿⠭⠤⠤⠶⠿⠿⠟⠛⠛⠃⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠶⢦⡀
⠀⠀⡠⠔⢋⣴⠒⠳⠀⠀⠀⠀⣀⣀⣤⠖⠚⠉⢀⣤⠶⠶⣦⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⡀⠀⠀⠀⣼⣿⡟⠻⠧⢷
⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠛⠉⠀⠀⠀⣴⣿⣿⠇⣿⣎⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠻⠟⠛⠁⠀⠀⣿⣷⠘⡓⣿⢸
⠀⡏⢻⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⢰⣿⣦⡁⠶⢠⣶⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠤⠤⢿⣿⣸⢿⡠⠃
⠘⠧⠬⣛⣛⣿⠿⣿⣿⣿⣦⣀⠀⠀⠀⣀⣸⣿⣿⠃⣾⣦⣉⣾⠧⠤⠒⠒⠒⠒⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠛⠛⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣯⢠⣶⣶⣿⣿⣿⣿⣿⣿⡿⠷⠶⣤⡀
⠀⠀⠀⡤⢤⡤⠤⡾⠓⢿⠉⡿⣼⡿⠛⠉⠙⠛⢿⣿⣿⣧⡀⠀⠀⠀⠑⢄⢀⠤⡀
⠀⠀⢠⣤⠀⢢⡐⠉⠙⠻⣧⠒⠋⠉⠉⢉⣙⡋⠭⢉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠙⠁⠀⠐⠢⣄
⠀⠀⣼⣿⡆⠀⠀⠀⠀⠀⢲⣋⣽⡄⠀⠀⠙⢿⠓⢢⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢧⡀
⠀⠀⣿⡿⡧⠀⠀⠀⠀⠀⡎⣏⢿⣿⠀⠀⠀⠀⠈⠙⠻⠟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⡄
⠀⠀⢹⣿⣇⡼⠛⠀⠀⠀⣧⣯⢧⣿⡇⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⡀⠀⠠⠤⠤⣠⣤⣶⣶⣶⠇
⠀⠀⠀⠉⠛⠻⠷⢶⣤⣄⡇⢨⢸⢿⡇⠀⠀⠙⢆⠀⣾⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠘⣿⡿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠮⣫⣾⣧⣤⣤⣥⣜⣣⣼⣯⣭⣭⣭⣅⣀⣄⣠⣶⣶⣶⡶⠤⠖⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡐⠀⠀⠀⠃⠸⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣐⣚⣛⣛⣻⠷⠶⣖⣒⣒⣒⣛⣓⣒⣛⣓⣒⣒⣒⣶⣦⣄⡤⠤
⠀⠀⠀⠀⢠⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡆
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠈⠉⠉⠙⠉⠙⢷⣜⣾⣷⣿⠟⠛⠛⠛⠛⠻⠿⠿⠿⠟⠛⠿⠿⠟⠛⠛⢿⣿⣷⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠛⠛⢻⣿⣿⣿⣿⣗⡶⣴⣒⣛⡓⣶⣦⣤⣀⠀⠀⠀⠀⠀⠸⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠋⠀⠀⣀⣀⡿⠟⠛⢿⣿⣿⢷⣿⡿⢿⣷⣿⣿⠿⠟⠓⠀⠐⣂⣠⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⣛⣉⣥⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣟⢿⣿⣟⣡⣾⣥⣤⣷⣿⢏⣹⣿⠁
⠀⠀⠀⠀⢀⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⣤⡄⠀⣀⣴⣾⣿⡟⢯⠙⣿⣿⣿⣿⠿⠿⠿⠿⠟⣿⡿⢻⣿⣭⣿⠃
⠀⠀⠀⠀⣼⣷⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⢠⣾⣿⣿⣛⣏⣤⣾⣿⣿⣿⣿⢣⡄⢦⣼⡿⢡⣴⠶⠶⠛⢛⣉⣥⣤⣾⣿⡿⠟⠛⠐⠂
⠀⠀⠀⠀⣽⣏⡛⠻⠿⠿⢿⣿⣿⣿⣿⡟⠛⣿⣿⣿⢿⣿⣿⣿⣿⡿⢿⣿⡇⣥⡜⣿⣧⣤⣤⣶⠾⠿⠛⠋⠉⠉
⠀⠀⠠⣤⡦⢼⣿⣿⣷⣶⣶⣤⣤⣬⣭⣤⣴⣟⣿⣿⣾⣿⣛⣉⣀⣠⣼⣿⣿⣿⡾⠟⠛⠉⠁
⠀⠀⠀⠀⠈⠉⠁⠀⠈⠉⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣠⣶⣷⣦⣴⣶⡄⣀⡤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣥⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⣀⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⣠⣤⣾⠋⠀⠀⣀⣴⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣁⣀⣼⣿⣿⣿⣿⣿⣿⠟⠋⠀⣾⣿⣿⣿⣏⣠⣴⣾⣿⣿⣿⣧⠀⢀⣼⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣴⣿⣿⣿⢋⣿⣿⣿⡟⠁⠀⠀⠔⠁⣿⣿⣿⣿⣿⡿⠛⢻⡿⠋⠁⠒⠁⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⠋⠘⠉⠀⠉⠀⠀⠀⠀⠀⠀⠙⠉⠘⠋⠁⠀⠀⠁⠀⠀⠀⠠⠞⠉⠀⠀⠰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠾⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣉⣉⣛⣛⡛⠉⠀⠠⠠⠤⣤⣤⠤⠤⠤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⣀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⣤⠟⠀⢀⠀⢀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣥⣾⠯⢐⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣆⠀⣠⣤⣾⠉⢀⣴⠟⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⠉⠛⠛⠒⠻⠿⠿⠿⠿⠿⠶⠶⠒⠺⠛⠋⠻⠛⠉⠉⠀⠀⢨⣶⡇⢸⣿⣿⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢀⡀⣶⠀⣼⡿⠃⢸⣿⣿⣶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠀⠀⠀⣠⡾⠟⠁⢀⣴⣶⡶⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣦⠀⠚⢃⠇⡏⠀⣠⣴⣾⣿⣿⡿⠁⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋⠀⠀⠀⠘⠋⠀⠀⠶⠿⠛⠁⠀⠀⠀⣠⣶⣿⡿⠋⠀⠀⠀⣿⣿⣿⣿⡆⢠⢸⣠⣷⣿⣿⡿⢫⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢿⠟⠋⠀⠀⠀⠚⢻⣿⣿⣿⣿⣁⣾⣿⣿⣯⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣶⣤⣤⠀⣀⣶⣒⣒⣯⣭⣭⣤⣀⠀⠀⠀⣠⣶⣦⣤⣼⣿⣿⡿⠋⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⣿⣿⣿⣿⣷⡌⠻⢿⣿⣿⣿⣿⣿⡿⠷⠂⢀⣨⣴⣾⡿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠶⠶⣶⣶⣶⣶⣾⣿⣿⣿⠿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣴⣶⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⢀⣴⣶⣴⢿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠈⢿⣿⣷⣶⣜⡻⠸⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣓⣠⣤⣀⣀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆
⠀⠀⠀⠀⠀⠀⠜⣫⣹⣿⣿⢋⣽⣿⣿⡿⠛⠛⠛⠓⠬⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡜⠸⢿⣿⣿⣦⣄⣀⡀⠀⠈⢻⣮⣟⣿⣟⣛⣛⣯⣵⣾⡿⣟⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣗⠰⢸⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⣲⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⣛⣩⣭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠠⢭⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣯⡝⠿⠷⠄⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢠⡔⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄
⠀⠀⠀⡶⠶⠆⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠄
⣴⡆⠀⢣⢀⠸⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣦⡤⠤⠄
⡟⢠⠀⠀⠁⠀⠀⠀⠀⠉⠂⠀⠆⠠⠀⠀⠀⠒⠒⠢⠤⠤⠴⠶⠾⠿⣿⣿⡾⢿⣿⣟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠠⣄
⠃⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀
⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⡴⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡌⢻⣿⡄
⠈⠿⠒⠀⠤⣤⣄⠀⠀⢸⠃⠈⣷⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠈⠿⠛
⠀⠀⠀⠀⠀⠙⠿⣷⣄⠈⠀⠀⢹⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣷
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠂⠀⢸⡇⠀⠀⠀⣤⣤⡄⣀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⣶⢾⡾⡷⡿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⣷⠀⠀⠀⠘⣿⡖⢾⡟⣿⢻⡟⣿⢺⡗⣿⢒⣤⣤⣤⣤⣤⣴⣶⠶⠿⢿⣿⣯⣿⣿⣤⣴⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡿⠻⣿⣦⡀⣀⡈⠛⠓⠓⠛⠚⠻⣿⣾⣷⣾⣿⣿⡟⠉⠻⣷⣌⢻⠷⠄⠤⠙⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠔⠀⠀⠠⠂⠀⠀⠄⠒⠒⠂⠐⠒⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠤⠄⠢⠄⠀⠀⠄⠀⠀⠀⠀⠠⠤⠂⠐⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⡀⠄⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⡔⠁⠀⠀⠀⠀⠀⠀⡐⠁⣠⠤⠀⠄⣀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⡠⠄⠂⢄⡈⠠⡀
⠁⠀⠀⠀⠀⠀⠀⠈⠀⡈⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈
⠐⠇⠀⠀⠀⠀⠀⢀⠀⢑⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⡂⠀⠀⠀⠀⣠⠀⠀⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠑⠢⠂⠐⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠐⠔⠂⠐⠁⠔⠉

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠔⢸⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⢠⠆⠀⠀⠈⣥⣤⣙⢿⡆⠀⣀⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠦⣄⡀
⢀⣶⣦⠀⠐⠂⠀⠠⢤⣈⡃⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⣄
⢸⡏⣼⡇⠀⠀⠀⠀⠀⠈⠉⠛⠆⢀⣴⣶⣦⠀⠀⠘⣿⣟⠳⣤⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠹⣷⡀
⠸⡇⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢩⣝⣇⠀⠀⠀⠉⠛⠛⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⢧⣩⣿⣀⣛⡓⠶⢤⣀⠀⠀⠀⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠈⠉⠙⠛⠻⠿⠿⣿⣶⣯⣤⣀⣹⠀⢸⣿⣿⡇⠀⠀⠀⣀⣤⣤⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠛⣋⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣧⣌⣵⣿⣧⣄⣀⣨⣭⣥⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣭⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠶⠶⢶⣶⠾⣿⣉⣿⣭⣿⣭⣽⣯⣭⣿⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⣉⣤⡴⠶⣶⣾⣋⣿⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⣶⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⣤⠞⠋⠀⠀⣴⢯⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠀⣿
⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣤⣾⣥⣤⣀⡀⣼⢧⡾⠁⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⣿
⠀⠹⢧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠉⠙⢿⣼⠃⠀⠀⠀⠀⠀⠀⢀⣿⠷⣶⠀⠀⠀⣿
⠀⠀⠀⠹⢶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⣼⠃⠀⠸⣇⠀⠀⣿
⠀⢴⣶⠶⠶⠿⢶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⢶⡴⠿⠦⠤⣤⣤⣤⣤⣿⠀⠀⠀⣿⠗⣶⠟
⠀⠈⢿⡄⠀⠀⣤⢠⡄⣤⣤⠀⣤⣤⢠⡤⢀⣤⠄⣤⣤⢠⣤⡄⢠⢠⣀⡈⠉⠛⠳⠶⣯⣠⡿
⠀⠀⠈⢿⡄⠀⣽⢺⡇⣿⢸⠀⣷⡿⠘⣷⢈⡗⠂⣿⠾⢸⡇⡇⢸⣿⣿⢡⣟⠃⣠⣤⡈⠙⢳⣦
⠀⠀⠀⠈⢷⡀⠉⠈⠁⠉⠉⠀⠁⠉⠈⠉⠈⠉⠁⠉⠀⠈⠉⠁⠈⠘⠃⠾⠄⣼⣷⠟⠀⣠⡟⠁
⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⡛⠻⣿⣛⠛⠛⠛⠛⠛⠛⠛⣶⣦⣤⣀⠉⢀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⣉⡛⠛⠲⠶⠶⠛⠛⣉⣤⡾⠟⠳⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠟⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠶⠶⣶⣶⢶⣿⣻⣿⣭⣿⣯⣿⣯⣽⣿⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣫⣵⣶⣾⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⣶⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢋⣴⣿⣿⣿⣿⣿⣿⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠀⣿
⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣥⣿⣿⣿⣿⣿⣿⣷⡿⠁⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⣿
⠀⠙⢧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠈⠙⢿⣾⠃⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⠀⠀⠀⣿
⠀⠀⠀⠙⠦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇⠀⠀⣿
⠀⢴⣤⣴⣶⣿⣶⣶⣦⣶⣴⣶⣦⣤⣤⣴⣤⣤⣤⣦⣴⣿⣦⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⠷⣾⠟
⠀⠈⢿⣆⢦⠲⣶⢴⡮⣶⣶⣬⣶⣶⣴⣶⢤⣶⠦⣶⣶⣴⣶⣦⣶⣴⣌⣍⣙⢛⠿⣿⣿⣹⡟
⠀⠀⠈⢿⣞⢃⣿⢿⡗⣿⣿⣹⣿⣿⢛⣿⣾⣿⠂⣿⣿⢿⣟⣿⣿⣿⣿⢳⣿⡛⣶⣦⡬⡻⢷⡄
⠀⠀⠀⠈⢿⣆⣛⣛⣋⣛⣙⣙⣛⣛⣙⣛⣛⣛⣛⣛⣐⣘⣛⣋⡛⠹⠏⢿⣯⣼⣿⣿⠁⣴⡟⠁
⠀⠀⠀⠀⠈⠛⠛⠋⠛⠛⠛⠛⠛⠻⣿⣛⢿⣿⣙⡛⠋⠛⠛⠛⠛⠛⣻⣶⣦⣍⡛⢡⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣮⣝⣛⠿⠶⠶⠶⠿⣛⣫⣥⡾⠟⠻⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠉⠁

⣿⣿⣿⠿⣿⡿⢿⠿⡿⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣶⣶⣿⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⣀⣀⠀⠀⢀⣴⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠹⢿⣿⣿⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣯⣿⣿⣿⣿⣻⣧⡄⠀⠈⠹⡏⢽⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡇
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣰⣦⢲⡌⢙⣿⣷⣀⢀⣀⣀⣀⣰⣿⣿⣿⠇
⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣄⢠⢀⠀⣤⣠⣤⠐⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⣷⣀⣠⣄⣀⣾⠀⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⢹⣿⣿⣿⣿⡏⠀⠀⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⢸⣿⣿⣿⣿⡇⠀⢠⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⡸⣿⣿⣿⣿⢇⣴⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⢹⣿⣿⡏⣾⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⣿⣿⠇⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⣴⡄⣠⣴⣶⣄⢠⣦⣤⣤⡀⣠⣶⣶⡄⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠶⣿⡇⣿⣇⢈⣿⣿⣿⣦⣿⠇⣙⠿⣶⣄⣿⡷⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠛⠃⠈⠛⠛⠋⠈⠛⠀⠛⠃⠙⠛⠛⠁⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠃⠐⠯⠇⠀⠿⠻⠁⠸⠧⠀⠸⠿

⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⣿⣟⣷⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣇⣼⣧⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣻⣿⣿⣿⣿⡄⠀⢀⡀⠀⠀⢷⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠂
⠀⠀⠀⠀⠀⣤⣤⣴⡿⠿⠿⠿⠿⠿⣯⣝⢿⣟⠀⣿⡀⠀⡄⢠⠀⠞⠛⠛⠛⠛⠒⠲⠶⠶⠦⢤⣤⣄⣀⡀⠀⠀⠀⠀⠒⠂⠤⠄⣀⡀
⠀⠀⠀⢀⢤⠋⠁⠀⠀⠀⠀⠀⠀⠁⡀⠉⠳⣿⣷⡌⠛⠛⠻⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠶⢤⣤⣄⣀⠀⠈⠉⢒⡄
⠀⠀⡴⠏⣠⣴⣶⣾⣶⣶⣶⣾⣶⣶⣌⡲⡄⢌⢿⣿⣦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⡦⣹⣿⡄
⠀⣼⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣮⢿⣿⣿⣦⡄⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢳⣿⡿⠿
⢸⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣤⣤⣤⣾⣿⣿⣿⣿⣿⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣵⣿⣿⣿⡄
⢸⣿⣿⣿⡇⠋⢿⣿⠛⠉⠉⠉⠻⣿⡇⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣶⣾⣾⣯⠍⠀⠀⠀⠐⠂⠂
⠸⣿⣿⣿⣷⡀⣘⣷⠄⠀⠀⠀⠀⠻⣰⣿⣿⣿⣿⣿⣿⣧⡀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⣶⣶⣶⣶⣬⣻⣿⣿⣿⣿⣿⣿⣿
⠀⢻⣿⣿⣝⠳⣬⡀⠀⠀⠀⠀⣠⠴⢋⣿⣿⣿⣿⣿⣿⠛⠃⠀⠀⢠⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⡟⠛⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣴⡼
⠀⠀⠙⣿⣿⣷⣄⣉⠉⠁⠉⢉⣡⣴⣿⣿⣿⣿⣿⡿⠋⠓⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠉⠉⠁⠀⢻⣿⣧⡕⢠⠠⠉⣽⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠁
⠒⠿⠿⢿⣿⣿⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣷⣍⣛⢂⣨⣾⣿⣷⣶⣶⣶⣤⣤⡤

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣵⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠟⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠉⠰⡶


⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⣿⣿⣿⣦⣄⣤⣤⣄⣀⣀⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⠋⢻⣿⣿⣿⣿⣿⠟⢿⣿⡉⢻⣷⣾⣿⡿⣃⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣶⣼⡿⠛⠛⠛⣿⣶⣾⠋⠀⠀⠉⠀⠀⠀⠙⠛⠛⠻⠿⠷
⠈⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠁


⣿⡿⠿⠿⠿⢿⠿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣟⣿⠀⠀⠀⠀⠠⣤⣀⠀⠀⠀⠀⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣯⡄⠀⠀⠀⠀⠘⢸⠀⠀⠀⠀⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣨⣧⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⠀⢠⣲⣶⣿⣦⣄⣀⠀⠙⣻⣍⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠈⠛⡅⠀⠙⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣴⣧⣮⣹⡿⠛⠟⢿⣿⡇⢍⣴⡖⠊⠭⠙⢻⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⡀⠀⢻⢻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠠⢤⣼⣿⣿⣿⡏⢸⣿⣋⡝⢿⠏⣴⣿⣷⡈⣻⡇⠚⠛⠁⠐⠀⠀⠈⡏⠻⣿⣯⠁⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⡏⢷⡀⢸⠀⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⢧⡿⣿⣿⢸⡅⣯⣿⢹⠆⣿⣶⣿⠇⣿⡇⠘⠀⠠⠀⢺⣷⣥⣗⣄⡻⣿⢇⣀⣠⣄⣸⣵⡆⠀⠀⢠⣶⣥⢘⡇⡿⠀⠸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣸⣷⣿⣮⣿⣆⠘⠻⠋⣰⣿⣿⣷⣶⣶⣶⣾⣿⣷⣭⣭⡗⠙⠿⣝⣿⣭⣯⠙⠁⣦⣴⣼⡿⣭⢻⣷⣾⣀⣴⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣸⣿⣯⣿⣯⣽⣿⣿⣛⢭⡛⢾⣾⣿⡛⠻⠟⢛⣿⣽⣿⣛⡻⠿⣿⣿⢿⣿⣿⣿⣯⣟⡀⢠⣿⣿⣿⣿⠃⣼⣿⠀⠉⢠⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣟⣿⡞⣿⣿⣿⡝⣶⢍⣭⣵⡄⣬⣵⣈⣿⣿⣭⡝⣇⣼⣥⣬⣭⣥⣉⣁⣂⣻⣊⣿⣿⣿⣿⣇⣿⡿⣧⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣼⡆⢻⣿⡀⣰⠃⠀⠻⠿⠇⠉⠙⠋⠀⠀⠀⠀⠀⠉⠉⢿⣿⣿⣿⣿⣿⣾⡟⠏⠈⢻⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⣿⣿⣾⣿⣿⣿⣇⣿⣿⣿⣿⣿⢳⠹⣽⣿⢯⡞⠉⠁⠈⣿⡿⠛⠛⠛⠛⣿⡶⠶⠖⣶⣾⣿⣿⣿⣿⣿⣿⣿⡐⣴⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣠⡿⢿⠟⠀⠀⠀⠀⠈⢯⡀⠄⣰⠦⡿⣶⣶⣶⣿⠋⣿⣿⣿⣿⣿⣏⡉⣏⠉⠉⡁
⠀⠀⠀⠀⠀⠀⠀⢠⡇⡼⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⠇⢀⠏⠀⠀⠀⠀⠀⠀⠀⢿⣷⠾⡿⢤⣿⣿⢛⣏⣲⣖⠀⠀⠀⠀⠈⠀⡏⣘⣛⡇
⠀⠀⠀⠀⠀⠀⠀⡞⢠⠃⠀⣿⣿⣿⣿⣭⣛⣿⣿⣿⣿⣿⣮⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣼⣿⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⣸⢀⡇⠀⢰⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢯⠂⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⢠⡇⡼⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⠻⡻⠟⠉⠛⠙⠉⠛⣫⣿⡀⣿⣾⣿⡇
⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⢀⠀⠀⠀⣠⡶⠛⢶⡄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⣴⣿⣿⡿⠦⠿⠿⢿⣧
⠀⠀⠀⠀⠀⢸⠀⡇⠀⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⢸⣶⠀⠀⣿⣧⣤⡿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠘⠀⠑⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣃⣸⠷⠶⣶⣿⣿⣿⣿⣡⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⣿⣿⣀⣀⡬⣽⡟⠒⠂⣠⣤⣤⣤⣤⣤⣤⣼⣿⣿⣗⣀⠀⠀⣤⣾⡿
⠀⠀⣴⣶⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⢿⣽⣿⠿⠟⢛⣁⣀⣀⠉⠉⠉⢉⣉⣉⣩⠍⢉⣉⢭⣍⣩⣄⠀⠀⠀⠀⢀⡈
⠀⠀⠙⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⡴⠶⠶⠞⠛⠛⠋⠉⢉⣉⣉⣤⣭⣼⣶⣶⡶⠻⠻⠟⠓⠛⠋⠉⠁⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣟⣿⠧⠤⠴⠴⠶⠶⠒⠤⠄⠤⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⣿⣶⣒⣀⠠⣶⣶⣶⣾⣶⣶⣶⣾⣶⣶⣦⣤⣶⣿⣶⣶⡆
⣀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡏⠀⠀⠀⢰⣿⣿⣷⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰
⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠴⠶⠶⠦⠤⠤⠤⠤⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡴⣻⣧⣅⣀⡇⡟⠛⠛⠛⠛⠿⢿⣿⣿⡟⠛⠻⣷⣄⡀
⠀⠀⠀⠀⠀⠀⣢⣴⣦⠜⠩⡾⢳⡋⠉⠙⠃⠻⠿⠷⠤⠶⠤⠿⠿⠿⠿⠦⠤⠤⠽⢿⣖⣲⣄⡀
⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⣄⡀
⠀⠀⠀⠀⠀⡇⣾⣷⣲⣶⣿⣿⣿⣿⣿⣿⣿⣵⠶⡄⢠⣀⠈⠀⠀⠄⠦⠉⠅⢴⣤⣤⣴⣤⣤⣤⡄⢑⠈⡬⣷
⠀⠀⠀⠀⠸⡇⠿⢹⣇⣿⣯⣭⣭⣭⣭⣽⣿⠃⣞⢇⢸⣿⣿⡷⠐⠶⠀⠀⠀⢠⣤⣤⣶⣶⣴⣤⣀⡀⠀⠠⠦⣷
⠀⠀⠀⠀⠀⣿⡇⢩⣿⠘⣿⣟⣛⣛⣛⡛⣿⠒⠚⣛⢸⣿⣿⣗⠿⠿⠿⠃⠀⠸⠿⠿⠿⠿⠿⠿⠿⠃⠶⠶⠂⣿
⠀⠀⠀⠀⠀⠈⢣⣽⣿⣧⣍⡉⠉⠉⠉⠉⠹⣆⣃⣻⣤⣭⣽⣯⣿⣿⠿⠥⠥⠤⠤⣤⣤⣤⣤⣤⣤⣤⣿⣧⣤⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠁







⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠿⠛⠛⡋⠉⣛⠛⠻⠿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⣁⣴⣾⣿⣿⣿⠀⣿⣿⣿⣶⣤⡉⠻⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣠⣄⠙⢿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⠟⣠⡈⢻⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣼⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣶⣿⣿⣆⠹⣿⣿⣿⡀
⠀⠀⠀⠀⠀⣤⣤⣤⣤⡄⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⡄⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣤⡁⢴⣿⣿⣿⣿⣿⠿⠿⠇⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠐⠛⠛⠃⣤⣤⣤⣤⣤⣤⣿⣿⣿⣧⡘⠛⢁⣾⣿⣿⣿⣿⣿⣶⣶⣦⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⡤⠠⠄⠀⡄⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣀⣤⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⢠⡤⢤⣤⠀⠤⠄⠤
⠹⣖⢉⡙⢿⣿⣿⡿⠀⠀⢰⡆⠠⡀⠀⠀⠀⢸⣿⣿⠿⠿⢛⣿⣿⡟⠀⠀⠀⠀⠰⡗⠀⢈⣉⣩⠉⢛⠉⢉⡀⠛⣛⠋⣀
⠀⢛⣉⠋⠘⣿⣿⣶⣶⣶⣾⣯⣄⠛⠀⠠⠤⢼⣿⣿⡄⠂⠈⣽⣿⡇⠀⠀⠀⠀⣾⣶⣧⠙⠛⠿⠿⠿⠧⠧⠷⠾⠶⠶⠛
⠃⣿⡉⠴⠂⠛⢰⣯⣿⣿⣿⡿⠧⠤⠐⠶⠶⠾⣿⢋⣿⡀⠀⠘⠿⣿⣿⣿⣴⣶⣿⣿⣿⣶⣦⣤⠤⠄⣠⠖⠷⠷⡶⠤
⡤⠈⠈⢱⠀⠀⠀⠉⢉⡀⠀⣀⣀⣀⣀⣀⡀⢸⣿⠚⠁⠉⠀⠀⠀⠈⣛⣻⣿⣭⣿⣿⣿⡤⠸⠃⣀⣾⣿⡗⠀⢀⣈⣠⣿
⠁⠀⢠⣾⣦⣀⢠⣄⣿⡇⠀⢻⣿⣿⣿⣿⣿⣬⣿⣾⣿⣶⣾⠀⣯⣷⢻⣿⡏⠉⠉⠉⠉⠉⠉⢹⣿⣿⡟⠉⢩⣿⣿⣯⡀
⠀⣴⣿⣿⣿⣿⣷⢈⣿⣿⠿⣿⡛⢋⡉⢽⡿⣿⡞⣿⠟⣛⠛⠀⠃⠺⠻⠃⠗⠀⠀⠀⣿⣿⣿⣿⣿⠉⠁⢹⢎⢿⣿⣿⣿
⣿⣿⡟⠻⣿⣿⡟⢻⣿⣷⣤⣀⣁⠉⠀⢤⣤⣿⣷⣤⣶⣾⣦⣤⠁⠀⠀⣀⣀⣀⢀⠀⠿⢿⣿⣿⣿⡇⢠⡾⣼⣄⠉⠻⣿
⡧⡯⠽⠆⢺⣿⡇⢺⡿⠿⠛⢛⣿⣇⠀⠐⠛⢛⡁⠛⠉⠛⠋⠛⠀⠀⠘⠃⠀⠀⠘⠃⠀⢰⣿⣿⣿⣿⣀⣠⣤⣤⣄⡀
⠥⣄⠀⠀⠛⠋⠁⢸⡇⠀⠀⠀⣿⡏⠀⠀⠀⣿⡟⠀⠀⠘⢻⣿⠟⣦⣀⠀⣤⣠⠀⠀⣤⣾⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠂⠈⣷⣤⡀⣠⣹⣡⣀⢀⣀⣹⣃⣀⠀⠀⠀⠿⢀⣡⣿⣿⣽⡏⠀⠀⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛
⡀⡃⠀⠀⠀⢀⣤⣾⣾⣟⣻⡿⠿⣿⣿⣿⡿⣿⣿⣟⠿⠿⣤⠀⡈⠿⠛⠛⠁⠀⠀⠀⠀⠀⢈⣤⣀⣿⣁⠀⡀⢐⣂
⣿⠃⠀⣀⣤⣿⣿⡏⠛⠙⠛⠀⠀⣠⣤⠀⢀⣠⣤⣶⣿⣯⣽⣶⣀⠀⠀⠀⠀⠀⣀⣀⡀⠈⠈⠉⠉⢉⣿⢻⣶⣮⣹⣿⣿
⠿⠻⠇⠁⠀⠸⠿⠷⠈⠀⠤⠄⠒⠛⠿⠇⠀⠀⠩⠵⠿⠀⠀⠋⠉⠛⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠁⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⣀⣀⣀⡀⠀⣠⣾⠿⢿⣦⡀
⠀⠀⠀⠀⠐⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⣠⣴⣿⣟⣟⣛⡛⠿⠿⠿⣷⣿⡯⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⡿⠟⠉⠀⠙⣿⣿⣿⣿⣿⡿⠟⠛⣿⡿⠃⠀⠀⠈⢿⣧⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⢿⣷⡀⠀⠀⠀⠈⢿⣿⡿⣁⣀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣄⠀⠀⠀⠀⢻⣿⣿⣿⡟⠉⠀⠀⠀⠀⣠⣾⣿⡀⣿⣇⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣦⣀⣤⣾⠿⠛⢠⣿⠟⠀⠀⠀⢠⣾⣟⠉⢿⣧⢹⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⣶⣾⣿⣿⣿⣷⡆⠀⢸⣿⠀⠀⠀⠀⠀⠙⠻⣿⣦⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⣾⣷⣦⣤⡀⠀⠙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠀⠀⣿⡇⠀⣼⣿⣵⣿⠟⣁⣤⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣿⡇⣰⣿⣿⣿⣵⣾⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⢀⣾⡟⣰⣿⣿⣽⣿⡋
⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⢀⣾⡟⣰⣿⠋⠙⢿⣿⣿
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣼⡿⢠⣿⠏⠀⠀⠀⠈⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⣼⣿⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣼⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡿
⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣆⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢰⣿⡄⠀⠀⣸⣿⢀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠘⢿⣿⣶⣾⣿⣿⣿⣿⠇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣇⣴⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣴⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⣀⠈⢿⣷⡀⠀⠀⠈⠉⠛⠛⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢻⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⣻⣿⠟⣰⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣿⣶⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠘⠛⠋⠉⠀⢀⡿⠋⠘⠛⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠇⣼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡟⣾⡏⠀⢲⣤⣄⠀⠀⢄⡀⠀⠀⠀⠀⢀⣠⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢻⣧⠀⠈⢿⣟⢷⣄⠈⢻⣶⣶⣶⣶⡿⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠟⢛⣿⣿⣿⣿⣿⣿⠇⠀⠀⢻⣧⠐⢌⡛⠷⣿⣦⠀⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠻⣷⡀⠙⠶⣦⢹⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⣻⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⢿⣶⠄⠀⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣀⣀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡄
⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⡇⠀⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣇
⠀⠀⠁⠀⠀⠀⠀⠉⠙⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿
⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠛⢻⣿⣿⣿⣧⢹⣿⡏⠉
⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡆⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⣿⡀
⠈⠉⠁⠀⠀⠀⠉⠉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣧⠀⠀⠀⠀⠀⣾⡏⠀⠀⠾⣆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠲⠾⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣆⠀⠀⣠⣾⣿⣷⡀⠀⠀⠉⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠉⠙⠛⠛⢛⣛⣫⣽⣿⣿⣿⣿⠹⣿⡇⠀⢸⣿⣿⣤⣾⣿⣿⠟⠛⢿⣦⣠⡤⠾⠛⠛⢿⣿⣿⣿⡿⠏
⠀⠀⠠⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣇⠀⠘⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠙⢿⣦⣀⣠⣿⡿⠟⠉
⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⣽⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠻⣿⠀⢸⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⠛⠛⠛⠛⠋⢀⣤⣤⣤⣤⡄⠀⣠⣤⣤⣤⣤⣤⡄⣤⣤⣤⣤⣤⡄⢠⣶⣟⣻⣶
⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣸⣿⣿⣿⣿⣿⣿⣿⡿⣠⣿⣿⠋⣿⣿⡇⠰⣿⣿⣿⣶⣶⣍⠀⢉⣿⣿⡏⠉⠁⢰⣿⡟⣿⣷⣴⠆
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠿⠿⠿⠃⠀⠀⠀⠀⠾⠿⠟⠛⠛⠻⠟⠇⠶⠶⠶⠾⠿⠿⠃⠀⠸⠿⠟⠀⠀⠀⠈⠉⠉⠉⠉⠉
⠀⠀⢰⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⡄⣾⣿⡏⢠⣿⣿⠇⣼⣿⡿⠻⣿⣿⡷⢀⣾⣿⠇⣴⣾⣿⠿⢿⣿⣷⠀⣼⣿⡟⠀⣾⣿⡇⣴⣿⣿⣟⣛⡻⠇
⠀⢀⣿⣿⣿⣿⡿⠛⠛⠛⠟⠿⠛⢸⣿⣿⣀⣼⣿⡟⢰⣿⣿⠻⣿⣿⡉⠁⣼⣿⡟⠰⣿⣿⣇⣀⣼⣿⠟⢰⣿⣿⣁⣼⣿⡿⢀⣙⣛⣛⣿⣿⣿
⠀⠘⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠈⠉⠁⠀⠉⠉⠉⠀⠉⠉⠁⠀⠈⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉










⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣶⣶⠿⠋⠀⠀⣀⣀⣠⣄⠠⣴⣄⠶⢶⣶⢠⣶⣶⣤⣤⣤⣀⣀⠀⠀⠙⠿⣶⣶⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⠟⠛⠋⢉⣡⣤⣤⡀⢺⣿⡿⠉⣿⣿⠀⣨⣿⣄⡀⠛⠘⠃⣿⣿⠀⣿⣿⢹⡇⣰⣶⡶⣄⡈⣩⡝⠛⠛⠿⢿⣿⣷⣶⣄⡀
⠀⠀⠀⣴⣿⠟⠉⠁⢸⣿⣿⠀⠀⣰⡿⠁⢸⣿⡇⢸⣿⣇⣴⡿⠟⠀⢸⣿⠋⠀⠀⠀⠀⣿⣿⠀⣿⣿⠀⠁⣿⣿⠀⠸⣿⡄⢡⣶⡾⠷⣶⣤⣈⠙⠻⣿⣦
⠀⠀⢸⣿⠁⠀⠀⠀⢸⣿⣿⠀⢠⣿⡇⠀⢸⣿⡇⢸⣿⣿⣿⣄⠀⠀⢾⣿⡀⣀⣰⡇⠀⣿⣿⠀⣿⣿⠀⠀⣿⣿⠀⢰⣿⡇⢹⣿⡄⠀⠹⣿⣟⠀⠀⠈⣿⡇
⠀⠀⠘⣷⠀⠀⢠⣄⢸⣿⣿⠀⢸⣿⡇⠀⢸⣿⡇⣸⣿⣷⡌⠻⣷⣶⡟⠛⠛⠛⠙⠃⠈⠛⠛⠷⠿⣿⠄⠀⣿⣿⠀⢸⣿⡇⠘⢿⣿⣆⠀⢿⣿⡀⠀⠀⣿⠃
⠀⠀⠀⠈⠛⠦⠼⠋⢸⣿⣿⠀⢸⣿⣇⣀⣼⡟⠀⠛⠁⠀⠀⠀⠀⠉⠛⠷⠶⠤⠤⠤⠒⠋⠀⠀⠀⠀⠀⠀⠘⠻⢷⣼⣿⡇⠀⠀⠹⣿⣷⣌⠛⠿⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠈⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⡄⠀⢤⣀⣠⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣠⣤⣄⠈⠻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠁⠀⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣿⣿⠇⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⢲⡖⠂⠀⢤⡤⠐⠲⠶⠶⠶⠶⢶⠶⣶⣶⣶⣖⠖⣂⡠⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢭⣟⣉⠁⠒⠋⣹⠃⠀⠀⠀⠀⣤⣭⣿⣿⡟⠛⢻⡇⠁⠛⠛⢻⡟⢥⡦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢮⣭⣴⢦⠀⠈⢙⣆⣀⣀⣀⣐⣛⣛⡛⣻⡛⠒⠈⡙⠠⢶⣄⣀⣧⣀⣻⡎⠳⢄⡀
⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠖⠒⠛⠉⠉⢉⡀⠀⠀⠀⣀⢻⣿⣿⣿⣯⣭⠍⠀⠀⠀⢀⣀⣠⣤⣤⣿⣿⣿⣿⣷⣦⣤⣀⣰⣶⣭⣿⣶⣶⣶⣎⠙⠲⣄
⠀⠀⠀⠀⡔⢉⣁⣀⣀⣀⣀⣈⣉⣉⣉⣉⣛⣛⣛⣉⣙⣛⡛⠛⠛⠛⠋⡀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣋⡀⠘⡻
⠀⠀⠀⠀⡇⢸⣿⣷⣽⣯⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣹⣿⣛⠁⡏⠉⠁⠈⠿⠿⠿⠿⡿⣿⣿⣿⡟⠉⢁⣤⡄⠀⠀⠀⠀⠃⠀⠼⣿⡇⢀⠃
⠀⠀⠀⠀⠣⣀⣉⣉⣉⣛⣛⣛⠛⠛⠿⠿⠿⠿⠿⠿⠿⡿⣿⣿⣿⣿⣷⠃⠀⠀⠀⠀⠀⡀⣰⠦⢭⡙⣿⣿⠀⠀⠛⠁⠀⢀⠀⠤⠀⣰⠀⠉⠛⠁
⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣀⣀⣄⠀⠀⠀⠈⢡⠁⠆⠀⠁⢸⡿⠀⠒⢂⣉⡡⠤⠔⢲⣾⣿⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⠀⠘⠂⠀⣼⣷⣾⣿⡟⠛⠛⠒⠒⠚⠋⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡿⠿⡿⠛⠉⠛⠛⠛⠛⠛⠛⠻⠿⠛⠛⠹⢿⣿⣿⡌⠠⢂⣠⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣼⣿⣿⡿⠷⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⣀⣀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⣴⣿⣄⠀⠀⠀⢸⣿⠀⢹⣿⠀⠀⠀⢀⣼⣷⡄⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⣿⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠘⣿⡇⠀⠀⣠⠥⠼⣿⣦⠀⠀⢸⣿⠴⣿⣏⠀⠀⢀⣾⠧⠽⣿⣄⠀⠘⣿⣇⠈⣿⡷⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⠀⠈⠁⠀⠀⠈⠉⠁⠀⠈⠉⠀⠈⠉⠀⠀⠈⠁⠀⠀⠈⠉⠀⠀⠈⠉⠛⠉⠁⠀⠀⠙⠉⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠶⣀⡴⠀⠀⡖⢀⡀⠀⣤⠀⢰⠂⣀⢀⣀⢀⢀⢀⠀⣀⠀⠀⠀⢀⡆⠀⢠⡄⠀⣴⢀⡄⣠⡀⢰⡲⣀⡄⣀⣀⡀⠀⠆⣀⠖
⠀⠀⠀⠀⠀⠀⠀⠴⠋⠧⠀⠘⠃⠣⠷⠷⠮⠀⠬⠒⠏⠎⠙⠎⠹⠸⠰⠏⠀⠀⠁⠜⠷⠿⠾⠇⢀⡏⠿⠗⠃⠀⠜⠈⠻⠟⠋⠫⠀⠀⠔⠙⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⢸⢦⣠⣶⣾⡀
⠀⠀⠀⠀⣠⠾⠿⠉⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⠤⠤⣄⣀⣀
⠀⠀⠀⢀⣧⣀⣾⠟⢀⠸⣿⣧⠀⠀⠀⠀⣀⠤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⣠⣾⡛⢻⣿⠟⡹⡇⢻⣿⣦⣤⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⡝
⠀⠀⣿⣿⣿⠿⣵⡞⠁⣿⡌⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⣤⠶⡻⢿⣿⠉⣿⣿⣷⡄
⠀⠀⠈⠛⠋⠀⡟⡁⠀⡏⠙⠀⠉⠛⢷⡠⠤⠤⠒⠚⠉⠉⠉⠉⠑⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⢟⡥⠋⠀⣩⣿⡇⠀⠻⣅⡙⢦
⠀⠀⠀⠀⠀⢀⡇⡇⠀⠇⡆⠀⠀⡰⠀⣀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠈⢿⣗⠒⠒⠒⠒⠒⠒⠒⠋⠁⠉⢹⣽⠀⠀⠀⢰⢿⠋⠈⠒⠲⠷⣿⣳
⠀⠀⠀⠀⠀⡼⡇⡇⢀⡞⠁⣾⠞⠁⡼⣹⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢸⣿⣷⣄⣀⣠⡤⠀⣠⣄⠀⣦⠀⠉⠀⠀⢠⢯⠏⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⢸⢁⣷⣄⡞⠀⠀⠁⢀⡞⠁⠃⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣿⡇⠛⠃⠹⢧⠀⠀⠀⣠⣿⡇
⠀⠀⠀⢀⡨⢿⡃⢹⣷⡄⢀⡴⠋⢠⠃⠀⠀⠀⠀⠀⣠⡾⠷⣿⡆⠀⢠⡀⢹⣿⣿⣿⣿⣿⣿⢻⣄⠀⠀⢸⡁⠀⡰⠋⣿⡏
⠀⡤⢶⣟⠛⣏⣩⢿⣿⣷⢿⣆⣴⡞⠀⢀⣀⡤⣴⠚⠁⠀⣴⣽⠙⣄⢨⣿⣯⣾⣉⠙⠛⠛⠃⠈⢿⣄⢦⣼⣿⣾⣿⣿⡻⣷⡀
⢀⢷⡟⠉⠉⠉⣟⠉⣰⣻⣾⡿⠋⠉⠉⠁⠀⠀⠈⠢⡀⢰⣿⣿⣾⠟⢻⣿⢹⣧⠈⠉⠉⠒⠒⠒⢻⢹⣫⡿⠉⠀⠀⠉⠛⢾⣿⢦⡀
⡸⢸⠃⠀⠀⠀⢻⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣦⣹⣿⡄⠀⠙⠿⣷⣿⣄⠀⠀⠀⠀⠀⠸⣿⢿⠃⠀⠀⠀⠀⠀⡏⠈⠳⣷⡀
⢳⢿⠀⠀⠀⠀⣼⠹⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⠀⠀⠈⢿⣿⣷⣤⡀⠀⠀⣰⢿⡟⠀⠀⠀⠀⠀⢠⠃⠀⠀⠹⣿⡄
⠸⡤⡷⠀⠀⢰⢻⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⡷⢳⣿⠁⠀⠀⠀⠀⠀⢸⢹⡆⢱⣷⣤⣞⡿⠋⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢹⡿⡄
⠀⠉⠁⠀⣰⢣⠏⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⣠⢷⠋⠀⠀⠀⠀⠀⢀⡜⣸⠀⠘⠓⠋⠉⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠈⠻⠟
⠀⡴⠦⡴⢻⠿⣄⡴⠚⠳⡄⡴⠢⠴⠤⣠⠖⣒⠢⡔⡧⢞⡒⢤⡴⠲⠔⠲⡄⣩⢗⣒⢦⢰⠲⡄⣴⢦⢴⠲⡄⡠⣚⡓⢢⣴⠒⢖⠒⡄
⠀⢳⢸⣤⡾⠀⣿⠀⡏⣇⠸⡟⢰⢻⡤⠳⣌⠻⢍⢱⠃⠧⠗⣀⣷⢰⠋⡇⢹⡇⣾⢸⠀⢿⡀⡇⢻⠸⣼⡄⣿⠁⠧⠇⣀⣿⠀⡏⠧⠃
⠀⢸⠀⡵⢲⠀⣿⠀⣇⠟⢀⡇⢸⡀⢠⠶⢌⡱⠀⢻⡄⠺⣉⣡⣿⢸⣠⠇⣸⡇⠹⡼⠀⣸⢇⠙⠎⠀⠻⢀⢿⠀⠺⣍⢥⣼⠀⡇
⠀⡟⠀⣇⢸⠀⣏⠲⠤⠤⠚⠳⠴⠃⠈⠓⠤⠤⠴⠃⠙⠲⠤⠔⡿⠀⡿⠖⠃⠙⠲⠴⠖⠁⠘⠲⠞⠓⠶⠊⠀⠑⠦⠤⠚⠓⠀⠗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠶⠿⠟⠛⠛⠛⠛⠿⠷⠶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⣀⣤⣴⣶⠶⠾⠿⣿⡿⠿⠶⢶⣶⣤⣄⡀⠀⠀⠀⠈⠻⢷⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⢀⣤⣶⠟⠋⠉⠸⣷⠀⠀⣀⣿⣇⡀⠀⢰⡿⠈⠉⠛⢷⣦⣄⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⣠⡾⠟⠁⠹⣧⣀⣤⡶⠿⠛⠛⠛⠛⠛⠛⠛⠻⠷⣦⣄⣠⡿⠁⠙⠿⣦⡀⠀⠀⠙⢷⣄
⠀⠀⠀⣠⡿⠃⠀⠀⣠⡾⠿⣦⡀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣤⡀⣠⡾⠿⣦⡀⠀⠀⠻⣧⡀
⠀⠀⣰⡿⠁⠀⠀⣴⠟⠁⠀⣨⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣯⡀⠀⠙⢷⡄⠀⠀⠹⣷⡀
⠀⢠⡿⠁⠀⠀⣼⠟⢷⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣴⠿⢿⡄⠀⠀⠹⣧
⢀⣿⠃⠀⠀⣼⡏⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡅⠀⠈⣿⡄⠀⠀⢻⣇
⢸⡏⠀⠀⢰⡿⢦⣤⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣤⣤⠾⣷⠀⠀⠈⣿
⣿⠇⠀⠀⣼⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡄⠀⠀⢿
⣿⠀⠀⠀⣿⣧⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣿⠁⠀⠀⠈⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⢸⣿⣤⣄⣽⡇⠀⠀⢸
⣿⠀⠀⠀⣿⡍⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢿⣄⠀⠀⣠⡿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⢸⣿⠉⠉⣽⡇⠀⠀⢸
⢿⡆⠀⠀⢹⡇⠀⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⡀⠀⣿⠁⠀⠀⣾
⢸⣧⠀⠀⠘⣿⠛⠋⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⠛⢻⡟⠀⠀⢠⣿
⠀⢿⡄⠀⠀⢹⣧⠀⠀⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡃⠀⢀⣿⠁⠀⠀⣼⠇
⠀⠈⣷⡀⠀⠀⢻⣷⠟⠋⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠉⠛⢷⣿⠃⠀⠀⣰⡟
⠀⠀⠘⣷⡀⠀⠀⠹⣷⡀⠀⣨⡿⠂⠀⠠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠄⠀⠺⣯⡀⠀⣰⡿⠁⠀⠀⣰⡟
⠀⠀⠀⠈⢿⣄⠀⠀⠈⠻⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡾⠋⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⢠⣤⣤⡄⠀⠀⣤⣤⣤⣤⡄⠀⠀⣤⣤⣤⣤⡄⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠟⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣛⣛⣿⣶⣶⣶⣶⣶⣶⣶⣾⣟⣛⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⣀⡀
⠀⠀⣀⣰⠟⠳⠶⣴⡆⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠸⠟⠛⠷⠛⠛⠚⠚⠓⠖⠒⠗⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣗⡿⣗⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣉⣤⣦⣽⣿⣿⣿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⢿⣿⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⠿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣏⢉⣏⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢉⣏⢉⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⡄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⢸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⢀⣴⢶⣆
⠀⠀⠈⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢸⣿
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣴⣶⣀⠀⠀⠀⠀⠀⠀⢲⣤⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣼⡿⣿⣿⡄⠀⠀⠀⠀⠀⢛⣫⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⠰⠌⢹⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢠⣾⣿⠛⠃⠀⠀⠀⠀⣠⡈⠛⠓⣀⣷⣾⠂⠀⠀⠀⢀⠀⢠⣤⣾⣧⠿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⢈⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⠿⣾⣿⡿⢿⣤⠀⠀⠀⠘⠃⠀⣿⣿⣼⠇⠸⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡀⠀⠀⢠⣴⣟⣿⣿⣾⣿⣿⣷⣾⣿⣧⡀⠀⢦⠀⣔⣿⡟⠀⢠⣴⣶⡀⠀⠀⠘⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⢠⡿⣿⣿⠏⡿⠿⣿⣿⣿⣿⣿⠛⠀⠀⠈⢹⣿⣿⣧⣴⣿⣿⣿⣷⣶⣿⣾⣿⣿⣷⣾⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⣻⠀⢀⡀⣴⣿⣥⣤⠃⠀⣹⣿⣿⣿⣧⣄⣠⣦⣶⡀⠋⠙⣿⣿⣿⣿⣿⣿⣿⣟⣉⠿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠁⡰⠃⠀⠀⠰⣿⣧⣿⡅⣴⣶⣿⠛⠰⠿⣿⡿⣿⢿⡿⠿⢓⣾⡿⣿⣿⣿⣿⡿⠻⣿⣿⣿⡟⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⢀⠐⠀⢠⣴⣿⣿⣿⣷⠏⠀⠋⠀⠀⠀⡿⢿⣿⠞⠀⠀⣿⣟⣷⣿⠏⣸⡿⠀⠀⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣄⣀⣼⢉⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠘⠿⠋⣠⡞⠁
⠀⠀⢀⣷⣦⣤⣄⣀⣀⣀⣀⣴⣾⣿⣿⣿⣿⣯⣽⣿⣿⣷⣀⣤⣀⣀⣀⣠⣄⢀⣀⣀⣀⣀⣰⣞⣯⣄⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣠
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⠿⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⣠⡔⠺⣶⣆⠀⠙⢿⣷⡔⠋⠀⠀⠠⠤⢤⡀
⠀⠀⠀⠀⠀⠀⢀⣄⠁⠀⠁⠀⣿⣧⠐⠉⠁⠀⢠⡞⠙⣿⡄⢀⣶⡿⠓⢤⣿⡧
⠀⠀⠀⠀⠀⠠⣿⣿⣷⣄⠀⢀⣽⣿⣷⣶⣦⣤⡍⠀⠀⠉⠉⠈⠻⠧⢴⣿⠟⠁⢀⣤⣀
⠀⠀⠀⠀⣴⠀⠀⠙⠻⣿⣷⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠃⣠⠀⢸⣿⠉⢠⡀
⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠙⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⡠⠄⠘⠂⣾⣿⠂⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⠔⠁⠀⠀⠀⠀⢹⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠟⠛⠉⠉⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⡀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⣤⡇
⠀⠀⠀⠀⠙⣿⡿⠋⠁⢀⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⡀⠀⢀⡀
⠀⣷⣿⣿⣿⣾⣅⣀⣴⣿⣿⣿⠄⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡇⠀⠈⣇
⠀⠀⠀⠀⢀⣀⠈⠉⣿⣿⠋⠁⣀⣠⣴⣿⣿⡇⠀⣿⣿⣿⣿⣿⣷⠀⠘⣿⣿⣿⣿⣿⠇⠀⠸⠿⢿⡇
⠀⠰⣾⡿⠿⠛⠀⠀⠈⠛⠀⡾⠋⠀⠀⠈⠻⡀⢸⣿⣿⣿⣿⣿⣿⡧⢠⡈⢿⡿⠟⠉⠀⢀⣴⡆
⠀⠀⠠⡄⠈⠳⣄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢱⡄⠻⣿⣿⠛⠿⢛⣡⠞⠛⠌⢄⠀⠀⠀⣶⣄⣀⡄
⠀⠀⠀⢷⠀⠀⢸⡆⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠙⢦⠘⢿⣿⣿⡟⠁⠀⠀⠈⢢⠑⢤⣦⠈⠛⠋
⠀⠀⠀⠈⠛⠞⠋⢠⣦⡅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠈⣿⣿⠃⠀⠀⠀⢀⡀⢱⣿⣤⡧
⠀⠀⠀⠀⠀⠀⠰⠟⠋⠈⢋⣤⠀⡀⠀⠀⠀⠀⠀⣀⡉⣛⣿⠿⣧⡴⠶⣦⡛⢿⣦⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠙⣷⠀⣴⡖⢐⣦⠀⢸⡇⢨⠟⠚⠉⠀⠀⣸⡇⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠧⠄⠀⠀⢸⠇⠀⠀⠀⠒⠚⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡔⠀⠀⠀⠀⠀⣠⣶⣾⣥⡀⠀⠀⠠⣤⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡄⠀⠀⣿⣿⣿⣽⣿⡄⠀⢠⢿⡆⠀⣴⠆
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠸⣧⡆⠈⠁
⠀⠀⠀⠀⠀⢀⣭⠀⠠⡄⠀⠙⠅⠄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡧⠆⠀⢻⣿⣿⣿⣷⣀⠀⠀⠯⠈⣼⣖
⢀⣐⢲⣄⣰⣿⣿⣷⣴⣷⣆⠀⢠⣰⠁⠬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢿⣷⣦⣈⣿⣿⣿⣿⣿⣷⣶⣶⣟⠛⠛⠃⣀⡤
⣿⠻⣯⣿⣾⣿⣿⣿⣿⣿⣿⡆⣼⡿⣤⣤⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣷
⣙⠷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡿⠟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣼⠄⣹⣿⣿⣻⣿⣿⣿⣿⣿⣩⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣧⣤⣬
⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠙⢉⠏⠯⠟⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡭⠌⠙⡛⠛⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣤⣷⣄⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣺⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢏⣾⣿⡿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣷⣾⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⣼⣿⡿⣹⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⣿⣿⢱⣿⣿⣿⣿⣧⠸⣿⣿⣿⡈⠙⢻⣿⡿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⡏⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣧⠀⠀⠙⠃⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⢸⣿⢃⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠟⠁⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⢰⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣷⣾⣿⣏⠙⠻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⢀⣠⣴⡶⠛⣛⣋⣩⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣹⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠻⣿⣿⣿⣿⣷⣿⣿⠇
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠟⣹⠿⢿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠀⠀⠀⢀⣿⣿⣿⢫⣿⣿⡾⠁⠀⢸⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⡟⣼⣿⣿⣷⠀⠀⢿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡇
⠀⠀⠀⠸⣿⡿⢱⣿⣿⣿⣿⠀⠀⠸⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⣿⣇⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⡇
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠃
⠀⢠⣿⣿⣿⣿⣿⠁⣿⠃⠀⠀⠀⠀⠀⣾⣿⣿⣍⣿⣿⣿⣿⣿⠟⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⣿⣿⣿⣿⣿⡏⠀⠉⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣫⡾⠃
⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣴⠟⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠙⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠈⠙⢿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡿⠁⢹⣿⣿⠃
⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⢿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⢸⣿⣿⠇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠀⠘⠻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣆⠀⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠛⠻⠿⢿⣧
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠛⠙⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢠⠖⣭⣭⣭⡒⣄⠀⠀⠀⠀⢸⠋⢉⡉⢻⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⢀⡠⠤⣀
⠀⠀⡇⣿⣿⠟⣿⣿⠘⠀⠀⠀⠀⢸⠚⢉⡝⢸⠀⠀⠀⠀⢰⣿⣿⡿⢿⣿⣿⡆⠀⠀⢀⠞⣱⣶⣶⣶⣙⢆
⠀⠀⢣⠻⣿⣿⣿⠟⡼⠀⠀⠀⠀⢸⠀⠈⠀⢸⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⢸⣿⣿⣩⣾⣿⣸
⠀⠀⠀⠙⠒⠉⠒⠋⠀⠀⠀⠀⠀⠘⠒⠒⠒⠚⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉

⠀⠀⢀⣤⡴⠿⣦⣤⡀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⣠⠶⡚⢓⡲⣄⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⡀
⠀⠀⣤⢯⠞⣹⠇⠹⣦⠀⠀⠀⠀⢠⣞⠃⠛⣧⠀⠀⠀⠀⢰⠃⠀⠀⣀⠈⠘⡇⠀⠀⠀⠀⠀⠚⣻⠂
⠀⠀⢙⣇⡀⠁⢀⣰⡋⠀⠀⠀⠀⠈⢧⣀⣠⠏⠀⠀⠀⠀⠸⣆⠀⠈⠁⠀⣠⠇⠀⠀⠀⣴⣶⡶⠷⣶⣶⣆
⠀⠀⠀⠉⠙⠿⠋⠉⠁⠀⠀⠀⠀⠀⠸⠿⠿⠀⠀⠀⠀⠀⠀⠈⠓⠶⠴⠞⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⣀⣤⣤⣤⣄⢀⠀⠀⠀⠀⢠⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⣾⠟⠛⠛⠛⣹⠋⠀⠀⠀⠀⢸⠴⠛⣷⠀⠀⠀⠀⠀⠀⡰⠟⠉⠈⠻⠦⠀⠀⠀⠀⣴⠞⠋⠋⠛⣶⡄
⠀⠀⠀⠀⢀⣤⡾⠃⠀⠀⠀⠀⠀⢸⠀⠺⠃⠀⠀⠀⠀⠀⢸⡇⠀⠐⠒⠂⠘⡇⠀⠀⢸⣗⠀⢠⣴⠞⠐⣿⡀
⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⠸⠤⠤⠤⠴⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⣀⡤⢤⢤⣄⠀⠀⠀⠀⠀⠀⠀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⣼⠑⠀⠀⠀⠊⢷⠀⠀⠀⠀⣶⣾⣿⣿⢶⡆⠀⠀⠀⠠⣤⣾⡦⣴⡏⠈⡧⠀⠀⠀⣠⣶⣯⣭⣗⢦⡀
⠀⠀⣿⠀⠀⠙⠀⠀⣹⠀⠀⠀⠀⡿⠃⠰⠃⠀⡷⠀⠀⠀⠺⡏⠐⠁⡹⠊⠉⠀⠀⠀⢰⣿⣿⣿⠿⣟⣿⣷
⠀⠀⠘⠯⣄⣀⣠⠴⠃⠀⠀⠀⠀⠹⢤⣀⣠⠴⠃⠀⠀⠀⠈⠛⠲⠚⠋⠀⠀⠀⠀⠀⠘⠛⠛⠛⠚⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠠⠀⡄⣤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⡀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣤⠆⠀⢌⣾⣯⡀
⣾⠀⢸⡆⣴⡿⣶⠐⣿⢷⡆⣴⠿⠆⣿⠿⠀⠀⠀⠀⠀⢸⣻⣿⠆⢰⡿⣷⢠⡾⣷⡔⣷⢰⣇⣸⢲⡿⠇⣾⢷
⣿⡷⣿⡇⣿⠀⣿⡇⣿⣾⠃⠻⣷⡄⣿⠶⢂⠃⠄⡄⠀⢘⢿⡿⣄⢸⣷⡿⢻⡇⢸⡇⣿⣾⣿⣿⢸⣿⠆⣿⣾
⢿⠀⢸⡇⠻⣷⡿⠀⡿⢹⡇⣶⣾⡗⠙⠁⠐⠛⢻⠁⠀⠀⣹⡉⠓⠀⠰⢀⡘⣷⡿⠃⠹⠇⢸⡇⢸⣷⡆⢿⠸
⠶⠾⠚⠛⠛⠛⠛⠒⠈⠉⢣⡈⠉⠿⠷⠀⠀⠙⠋⠀⣀⣰⣏⡀⠤⣠⡶⠋⠉⠉⠉⢝⠛⠒⠀⠀⠀⠐⠛⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢆⣠⣤⠴⠀⠀⣠⠔⢀⣿⡟⠉⠉⠄⠠⣤⣤⡘⠃⠐⠾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡠⠤⠾⠋⠁⣴⠛⣿⣌⠒⠄⠀⣤⣀⣀⠀⠀⣤⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⣀⡀⢤⡄⠈⡿⢇⠀⠉⠑⢶⣤⣠⣤⡬⣶⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⠐⠁⣄⠤⠄⣀⠼⠧⠀⢠⠄⠉⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣗⡁⢺⡟⠀⠀⠀⢰⡁⠖⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡎⠀⢿⠃⠘⡴⠃⠨⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡗⢺⣾⣷⣀⣡⣄⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠣⠀⠻⠀⡤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠒⣈⣭⣿⣿⣿⣿⣯⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠙⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⡻⠷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⢺⣵⢿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣉⠉⠉⠉⠉⠉⠁
⠀⠈⠓⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢶⣿⡅⠠⣾⣿⣧⣤⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠛⠛⠛⠛⠓⠂
⠀⠀⠀⠀⠈⠛⠷⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⢿⣿⣿⣶⣿⣿⣷⣤⣿⣿⣿⣿⣿⣛⣟⣻⣥⡿⣣⣿⠟⠉⠈⠛⠛⠿⠿⠿⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣀⣼⣐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠤⠀⢄⠀⠀⣀⣀⣀⠀⠀⣀⠀⠀⠀⠀⣀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠉⠀⣸⠀⠈⢦⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠉⠀⠀⠀⠀⠘⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠞⠁⠀⠀⠀⠀⢀⣇⣀⣀⣨⠇⠀⠀⠉⠓⠂⠀⢀⣤⡄⠀⠀⠘⠒⠃⠘⠛⠂⠀⠀⢐⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠀⠀⠀⠀⠩⣩⠀⠀⠀⠀⠀⣀⢀⣤⡴⢖⣥⣶⡿⠟⠯⠗⠸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒
⠀⠀⠀⠀⠀⠀⣀⣤⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣾⣿⣷⣿⣯⣀⠉⣁⣤⣴⠀⠄⠀⠀⠀⠤⠀⢀⣀⣀⣀
⠀⠀⠀⠀⢀⣼⢟⣉⡭⠻⡆⠠⠀⠀⠀⠀⣠⣠⣴⣴⠟⠾⠋⠋⣹⢯⣶⡆⠿⣿⣾⣿⣟⣩⣾⣉⣉⣀⣀⣠⣤⣄⣀⣀⣀⣠⣤⣤⣤⣤
⠀⠀⠀⠀⠸⡯⢸⠃⠀⢲⣿⡦⠤⠶⠖⣋⣋⣉⣀⣀⣤⣶⣿⡾⣿⣿⡾⠋⢰⣿⣭⡿⠿⠛⠛⠉⣉⣭⢋⢹⣯⣽⣿⣿⣿⣶⣶⣶⣶⣤
⠀⠀⠀⠠⠀⢷⡘⠣⣤⡉⣻⣶⠶⠿⠿⠿⠿⠯⠿⣽⣟⣿⣏⣁⡿⡽⣼⡏⣥⣿⣷⡶⠾⠿⠟⠛⠻⠿⠿⠻⣿⣛⣿⣿⣿⠟⠛⠉⠉
⠀⠀⠀⠀⠀⠒⠚⠛⠒⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠒⠚⠓⠚⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠛⠓⠛⠛⠛⠛⠛⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣠⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠖⠛⡋⠀⣇⠀⠀⠀⢀⡬⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠉⠀⡘⠄⢄⡐⣁⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠜⠁⠈⢛
⠀⠀⠀⠀⣤⡀⠀⣀⠀⠀⠀⢀⡀⠀⡻⠀⢀⠀⠀⠈⠉⠓⠒⠲⠒⠃⡰⠚⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄
⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⢁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⡘
⠀⠀⠀⠀⠸⠷⠶⠖⠒⠂⠀⠀⠀⠀⠂⠀⠀⠨⠇⠀⠀⠀⠀⠘⠠⠀⠀⠋⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠁
⣿⣿⠛⢛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⣀⢀⣀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠟⠻⠇⣿⣷⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⠿⠿⠏⢀⣀⣀⡀⠀⣀⣤⣤⣤⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⣿⡿⣰⣿⣟⣿⣇⠸⣿⣿⣭⣭⠉⢹⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣘⣛⡛⠁⣀⠀⡘⠛⢋⣙⠛⠛⡲⠿⠿⠟⢋⡀⠛⠛
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠇⠚⠛⠛⠛⠛⠛⠛⠃⠘⠋⠛⠛⠛⠿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣶⣶⣶⣦⣸⣿⠃⣾⡟⢰⣿⡛⣻⣿⢀⣿⡏⣴⣿⠟⢿⣿⠄⣿⡟⢰⣿⠃⣾⣿⣛⣛⠃
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠋⠉⠉⠉⠉⢿⣷⣼⡿⠁⣿⡟⢻⣿⡄⣸⣿⠁⢿⣿⣴⣿⠟⠸⣿⣧⣿⠟⢠⣭⣽⣿⡿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⢻⡟⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⡤⣿⣿⡾⢢⣼⡇
⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⢠⣿⣿⡟⠁⠈⢩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⣷⣶⣿⣅⣀⠉⢹⣶⣦⣤⡂⢶⡆⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠁⢨⣿⣿⢁⣼⠁⠀⠀⠀⠀⠀⠀⢰⣷⣆⣠⣤⣶⡦⠈⣉⣩⣿⣷
⣿⣿⣿⣿⣿⣶⣤⡀⣻⣿⣿⠇⠀⠀⠀⠀⠀⠰⣧⠖⠀⢠⣄⠀⠀⢿⣿⡗⣸⣿⣿⣶⣿⠆⠀⠀⠀⠀⠙⢿⣿⣿⣀⣠⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⣴⣏⣄⠀⢘⣿⣿⣾⣿⣿⣿⣿⣷⣾⣿⣿⣆⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣶⣿⣿⣿⣿⣿⠟⠛⠙⢿⣿⡏⠀⠀⠀⠻⣿⣿⣿⣿⡄⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣟⣩⡍⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣧⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠏⣰⣿⣿⣿⡉⠉⠉⢻⣿⡟⢡⣶⣿⣿⣿⣿⣿⣿⣥⣄⠀⠀⣸⣿⣷⣤⡀⠀⣀⣸⣿⣟⡛⠻⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⡇⠹⣿⣿⡇⠀⠀⠈⣿⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠸⣿⠟⢡⣿⡇⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⢿⣿⣿⣿⣿
⠀⠀⢀⣠⣿⣷⣤⢀⣴⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣶⣿⣿⣧⠀⠀⢸⣯⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿
⠂⠀⠘⣿⠃⣼⣿⣆⠉⢿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣇⢻⣿⣿⣅⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⠀⣀⣻⣿⣿⣿
⠇⠀⠀⣿⣿⣿⣿⠏⢀⡎⢹⣯⣽⣿⡿⣿⣿⣿⣿⡿⠀⢠⡀⠹⣾⣿⡿⠃⠀⣼⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠻⣿⣿⣿
⠀⠀⠸⣿⣿⣿⣿⡀⢸⠃⢸⣿⣿⠻⣷⠈⣿⣿⣿⣿⣦⣿⣿⣶⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣿⣿⣿
⣶⣾⣷⣿⣿⣿⣿⡶⠟⠀⢾⡿⢻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠋⠉⠀⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣸⣿⣿⣿
⣿⣿⣿⣿⣿⡛⠟⣧⡀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⣿⣿⠾⠛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⣿⣿⣿⣿⣿
⣿⣟⠛⠿⠏⢿⠲⡝⠃⢀⣼⣿⡇⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣷⣦⠄⠀⠑⠁⠀⣼⣿⣿⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠿⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡀⠁⠀⢠⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡅⠀⣿⣿⣿⡿⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣸⣿⣿⣿⠿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣷⠀⢸
⣿⣿⣿⣿⣿⣿⣷⠀⢼⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣆⣿
⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡆⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⡟⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣻⣷⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣶⣿⣧⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿

⠀⠀⠠⣤⣤⣤⣤⣀⣀⣀⣀
⠀⠀⢐⣶⣶⠒⠒⠲⢶⠒⠫⠭⢟⣲⢦⡀
⠀⠀⢸⡇⠀⢒⠀⠘⣹⠀⠀⠀⢰⡘⢧⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣠⡤⠤⣀
⠀⠀⢸⠃⠀⠈⠁⢡⠁⣇⡠⢖⣻⡭⠽⣓⣪⣳⣄⣀⠀⠀⠀⠀⠓⠶⢶⣟⡛⠒⡮⣷⣄⠙⢷⠤⢤⡀
⠀⠀⠀⠙⣦⣈⣑⣦⣤⣾⣾⣿⣛⣋⣉⠉⠉⠉⠉⠉⠩⠍⣁⠘⢛⣋⣩⣤⣭⣁⣉⠂⠙⢎⠢⡮⣦⠈⢆
⠀⠀⠴⠾⠿⠟⠛⠛⠛⠛⠛⣉⣉⣛⣛⡛⠛⠳⠶⠦⣤⡀⠀⠉⠀⠀⠀⠀⠀⢶⠒⠓⠲⠤⢝⡢⠈⡀⠘⣱
⠀⠀⠰⠶⠶⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⢿⣿⣷⣶⣬⡑⠄⠀⠀⠀⠀⠀⠘⠳⣤⣉⣛⠂⠉⠀⠉⢢⠈⠢⡀⣀
⠀⠀⢤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣤⡤⣠⢊⡥⠒⠂⠙⣿⣿⣦⡄⠀⠀⠊⠉⠁⠀⠀⠈⠉⠀⡈⣉⢷⣂⠀⠘⠻⠶⣩⠵⣶⣀
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠃⡎⠀⠀⠸⠁⣹⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⠀⠀⠀⠉⡶⣭⠊⡆⠀⠀⢠⢸⠀⠀⠈⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡄⢇⡑⢂⡴⣠⣿⣿⣿⣿⣿⣧⡀⢀⠴⠶⡏⠀⠀⠀⠙⠮⠬⠈⠀⢠⡀⠘⡏⠀⠀⣱⠁
⠀⠀⣿⣿⠟⣛⡭⠟⠋⠉⠉⠉⢻⣿⢟⡽⢂⣉⡉⢴⣿⣿⡿⠿⣿⣿⣿⣿⣶⣤⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠰⡀⡞⠁
⠀⠀⡿⢣⣾⠏⠀⠀⣠⣤⡄⠀⣾⠃⢊⡔⠉⠀⣸⢼⣿⡿⠀⠰⠶⠦⠤⣤⣤⣭⠍⠉⢷⣀⠀⠀⠀⠀⠀⠀⡔⢉⡲⣄⠘⢦⣀⡀
⠀⠀⣵⡟⠁⠀⣠⢾⠟⠉⡅⣼⣿⣰⢸⠀⡀⠀⡣⣸⣿⠁⠀⠛⠛⠒⠒⠲⡶⢁⡴⠶⠈⠿⠷⠶⠤⣖⠂⠄⢷⡸⠿⠆⠀⢀⣠⣹⠆
⠀⠀⠏⠀⠀⡼⡱⡵⢁⡜⣸⣿⠋⢩⡢⢑⣒⣪⡴⢋⣭⣉⣻⣋⣉⣙⣛⣛⡇⢸⣿⡿⠀⣙⣒⣒⣶⢉⠳⣴⠋⣁⣀⡀⠀⠀⣾⠁
⠀⠀⠀⠀⢸⡁⣅⡵⠋⠀⢻⠁⠀⠀⠉⠓⠪⢍⣒⡎⠄⠈⢩⡭⠭⠭⠭⠭⠵⣦⣘⣖⣚⣓⡲⠭⠥⡄⡄⢹⠀⣝⠷⠹⡛⢖⠚
⠀⠀⠀⠀⠀⠈⠀⠀⢀⡰⢻⣷⣄⡀⠀⠀⠀⠀⡰⠣⠂⢀⠞⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⠜⠘⢀⡞⠳⠞⠓⠶⠙⢄⠑⠄
⠀⢠⠀⠀⣀⣀⡤⢔⣩⠾⣫⢞⡩⢛⠟⠓⠲⣊⡔⣁⣠⢮⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⡶⢟⡿⢛⢟⡿⠋⡀⠀⠀⠀⢣⠰⡌⠣
⠀⢀⡓⢮⣭⣵⣶⣯⣖⣭⣖⠭⠚⣡⠆⠤⠤⠐⠀⠀⢠⣠⣤⣸⣤⣤⠙⠿⣿⣛⣛⣩⣖⣭⡢⠕⣋⠴⠊⠀⠀⠀⠀⠀⠃
⠀⠀⠉⠉⠉⠛⠛⢻⣭⠭⠤⢒⣩⠔⠂⠀⠀⠘⢄⣀⢠⡐⢒⡒⠛⠛⠉⠉⢁⣀⠉⠭⠭⢴⣒⡭⠴⠊

⠀⠀⢀⣀
⠀⣼⣿⣿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⡀⠀⠀⣀
⢸⣿⣿⣿⣿⡛⠛⠓⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣟⠛⠃⠀⢸⣿⣿⣦⡄⣀⡀
⢸⣿⣿⣿⣿⣏⣠⣷⠀⣠⣴⣶⣶⣶⣤⡘⣿⣿⣿⡿⢣⣤⡄⠸⣿⣿⣿⣿⡍⢉⡀⣠⣀⣤⣄
⣼⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⡿⠋⠀⢹⣿⣿⣿⣤⣰⡖⣰⣿⣿⣿⣿⣿⡾⠀⣿⣿⣿⣭⣝⢃⠀⣾⣿⣏⠁⡀
⣿⣿⣿⣿⣿⣷⣄⣠⣿⣿⣿⣿⣿⡅⠛⢃⣼⣿⣿⣿⡿⣿⣇⡙⣻⣿⣿⣿⡉⠁⠀⢸⣿⣿⣿⣿⣾⠀⢿⣿⣿⣌⣡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠻⣿⣿⣿⣏⠉⠀⣸⣿⣿⡿⢟⣤⣄⣶⢦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠻⣿⠹⣿⣄⣰⣋⣿⣿⣷⣾⣿⣿⣇⣶⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣄⢹⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣐⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣦⣰⣿⣷
⠀⠀⠀⣤⠴⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠉⣹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⣠⣿⣿⡏⠁
⠀⠀⢸⠇⢠⣿⣿⠹⠞⠋⠀⠀⠀⠀⠀⣄⠀⠀⢠⣿⣿⠁⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⣿⣇⣀⣀
⠀⢠⣀⠀⣸⡿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠘⣷⣴⠟⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⠻⣿⣄⠈⠉⠉⠉
⠀⠀⠙⠿⠋⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⣠⣼⠿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠞⠋⠀⣴⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠻⠛⠛⠀⠀⠀⠀⠈⣿⣧⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⢀⡀⠀⠀⣀⣤⢶⣾⠀⠀⠀⠀⢀⡀⠀⠀⣹⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠠⣸⣷⣦⣶⣿⣅⣠⣿⡁⠀⠀⠀⢀⣤⣄⡀⣽⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠅⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⠀⠀⠀⠀⠁⠘⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠜⢿⣾⣿⣿⣿⣿⡻⣿⣿⣿⣷⣾⣿⣿⣷⣦⡀⠀⣖⢠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡷⠼⠿⣿⣿⠿⠛⠛⠉⠙⠓⠠⣼⣦⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⠋⢹⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡏⠀⢸⣌⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣾⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⢹⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⢰⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣸⠀⠀⠀⠀⢰⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠏⠀⠀⠀⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠀⠠⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠂⠀⠀⠀⢀⢸⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠸⠿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⠉