Veterinary Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠛⠛⢿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠿⡿⠛⠛⠿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⣤⣄⢀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⢀⣀⠸⣿⣿⡞⣿⣿⢣⣤⣄⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⣿⣿⣷⠉⢉⣠⡀⠀⢻⣿⣿⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠈⠛⢋⣴⣿⣿⣿⣦⡀⠉⠁⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣄⡀⠀⠀⠈⠛⠉⠀⠉⠛⠁⠀⠀⠀⣠⣤⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⣦⣤⣤⣤⣴⣾⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⢉⣉⠙⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢿⣿⡇⢨⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⣤⣤⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣶⣶⣶⣾⠿⠛⠉

⠀⠀⠀⠀⠀⠀⣠⡤⠶⠶⠖⠛⠉⠛⠓⠶⣤⡀
⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⣴⠃⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠦
⠀⠀⣸⠃⠀⠀⠀⠀⡼⠛⣇⠀⣿⣄⠀⠀⠀⠀⠀⠹⡆
⠀⢠⡷⣾⠀⠀⢀⡾⠁⠀⠘⢧⣹⠈⢷⡀⠀⠀⠀⠀⣷
⠀⠀⠀⡇⠀⣰⠏⠖⠒⠂⠀⠀⠻⠂⠒⠛⢦⣄⠀⠀⡿
⠀⠀⢀⣷⠞⠁⠀⠀⣀⠀⠀⠀⠀⠀⣀⡀⠀⠈⠳⣼⣇⠀⠀⠀⠀⠀⠀⡴⢦⡀⠀⠀⣠⢤⡀
⠀⠀⡏⢸⡄⠀⠀⠀⠙⢁⣀⡀⣀⡄⠙⠁⠀⠀⠀⡿⢹⡆⠀⠀⠀⠀⡼⣡⡀⣷⠀⣰⢃⣀⢷
⠀⠀⢳⡾⣇⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢰⡷⡾⠁⠀⠀⠀⢸⢣⡏⢻⢸⣄⡏⡾⢹⡞⡇
⠀⠀⠈⣇⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢰⠇⠀⠀⠀⢀⡟⣸⠁⠸⡏⣿⢹⠃⠈⡇⢿
⠀⠀⠀⢹⡘⣟⠳⣄⠀⠀⠀⠀⠀⠀⠀⣀⡴⢻⡇⡾⠀⠀⠀⠀⣸⣧⠿⠶⠖⠛⠻⠿⢤⣀⡇⢸⡄
⠀⠀⠀⠀⢧⢹⡄⠈⠙⢶⠶⠤⠴⣶⠛⠉⢀⡾⣸⠃⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⡇
⠀⠀⠀⠀⠘⣇⢳⡀⣀⣼⠀⠀⠀⣿⣀⠀⣼⢡⠏⠀⠀⠀⠀⢸⡟⢳⡄⠀⠀⢠⡞⢳⡀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⢸⣆⢻⡍⠹⣄⠀⢀⡟⢈⡿⢡⣟⠀⠀⠀⠀⠀⣸⠛⠋⠁⠀⠀⠀⠙⠋⠀⠀⢀⡀⢸⡄
⠀⠀⠀⢀⡼⠋⠈⢷⣝⠲⢬⣿⡭⠴⢋⡴⠋⠈⠳⣄⠀⠀⣴⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢸⡇
⠀⠀⣰⠏⠀⣀⠀⠀⠈⠙⣶⠀⢰⠞⠉⠀⠀⠀⠀⠈⢧⡀⣿⣶⠋⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⠉⢸
⠀⢰⠇⠀⠀⠈⢳⡀⠀⠀⢻⡶⣾⠀⠀⠀⠀⢸⡇⠀⠀⢳⡙⢿⣄⣀⣠⠤⠶⠚⠛⠉⠁⢠⡀⠀⣿
⠀⡟⠀⠀⠀⠀⠀⣷⠀⠀⠀⢧⠘⣆⠀⠀⠀⢸⡇⠀⠀⠀⢷⠀⢸⡷⢖⣛⡒⢦⡀⠀⠀⢸⠇⡆⢻
⢸⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠈⢧⡈⠷⣄⠀⢸⡇⢀⣤⠤⠼⠧⠾⠴⣏⠉⠙⡆⣷⣠⠿⠟⣀⡟⠈⢧⡀
⢸⡇⣀⣤⠤⠴⠦⠼⣇⠀⠀⠀⠀⠙⠶⣌⣛⢺⡷⠋⠀⠐⠶⢶⡶⣖⠿⠤⠼⣣⡟⠁⢀⡼⠛⠃⠀⠈⠳⡄
⠀⠛⣧⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⢀⡽⠋⠀⠀⠀⠛⠛⢻⡄⠈⠛⠒⠚⠉⠀⠴⠋⠀⠀⠀⠀⠀⠀⠙⢦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠿⠿⠿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡕⠀⠀⠐⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⡼⠁⠘⠀⠀⠜⠀⠹⡅⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⢀⡼⠧⣄⠀⠀⠀⠀⠀⢠⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠀⠀⠤⠀⠐⠆⠀⠄⣸⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣠⣤⣧⡘⠃⠀⠀⢀⡁⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣷⣦⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⡀⡂⢈⣿⡉⢈⢢⡀⠀⣸⣿⣿⣿⣿⣿⠿⠟⠛⠻⠿⣿⣿⡿⠟⠉⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠄⠉⠛⢍⠀⠨⠝⠁⠀⠠⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀⠀⠈⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⠀⠀⠀⢀⠠⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠻⣷⠄⠀⠈⠄⠀⠀⠀⠘⠀⠈⠓⠄⠘⡿⠆⠀⠈⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣆⠀⠡⠈⠐⠲⠀⠀⠠⠇⠲⠀⠁⠶⠁⠤⠀⠂⢀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠡⠀⠀⠠⢄⠀⠅⠀⠀⠀⠀⠀⠀⠡⠄⡌⠧⠄⠸
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⣧⠂⠀⡙⠀⠀⠀⠀⠉⢀⣖⠁⢠⡟⠁⢠⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠊⠛⠋⠐⠁⠀⠀⠀⠀⠀⠈⠛⠁⠚⠛⠑
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠀⢀⠠⠄⠂⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠆⢰⠀⠀⠀⢀⢡⠄⠀⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⣈⠤⠐⠀⢈⠠⠄⠐⠲⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⡴⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⠃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⢤⠚⢱⠈⠉⡂⠀⠀⠀⠀⠀⠀⠈⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣡⠘⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡝⠀⠀⠀⠀⠀⠈⠗⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⣰⠂⠀⣠⠞⢀⠀⠀⠀⠀⠀⡙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣠⠞⠙⢦⡈⠀⠀⠋⠀⠀⠀⠀⡜⠀⡏⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢈⡶⠄⢀⣀⠀⡀⠎⠀⢸⠁⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⢀⡇⠀⠀⠀⠄⠤⠀⠀⢄⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠚⠋⢦⡀⠀⠀⡏⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄⡀⢀⠤⠊⠀⠀⠀⣠⠋⠀⠀⠀⠙⠀⠀⡈⠶⠀⠠⠀⠀⠀⠀⠀⠞⠀⠴⠀⠀⠀⠀⠱⡀⡜⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⡀⠀⠀⡰⢀⠌⣖⠁⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⡳⠖⠛⠁⠀⠁⡠⠛⢄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⢀⠀⠀⢱
⠀⠀⢀⠎⠀⣁⠢⠗⠺⣘⡿⠀⠀⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⡖⠁⠠⠉⢶⠁⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⡆
⠀⢀⠎⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡈⢦⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠀⠓⠀⠀⡀⠀⠀⢰
⠀⢸⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⡀⠀⠀⠀⠀⢣⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⠀⠀⡇⠀⠀⠀⡆
⠀⠀⠑⢤⡀⠀⠀⠑⡀⠀⠈⠉⠐⡀⠒⠒⠒⠀⠀⠀⠀⠐⠒⠊⠀⠀⠀⠀⠀⠀⢣⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⠀⠀⡇⠀⠀⠀⢁
⠀⠀⠀⠀⠈⢢⠀⠀⢡⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠁⠀⠀⠀⠀⠀⠀⠀⠈⠊⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢃⠀⡜⠆⠀⠀⠀⠀⠀⠈⠂⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠈⠉⠀⢰⠀⠀⠀⠀⠀⢀⠜⠀⡀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⡴⠛⡀⠀⠀⡦⠠⠆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡔⠒⠒⠒⠆⠀⡠⠊⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⠀⣠⠞⠀⠀⠙⢦⠘⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⢄⡀⠀⠀⠁⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠍⠑⠒⠞⠁
⠀⠀⠠⠐⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠠⠁⠄⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⣀⠀⣀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠀⠐⠒⠂⠀⠛⠐⠀⠘⢤⠤⠤⠤⠤⠤⣤⣄⣀⢀⣀⣀⡀
⠀⡆⢠⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⢀⠐⠁⠀⠀⠀⠈⢣⠀⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠠
⠀⠇⠘⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠁⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⡄
⠀⠰⡀⠡⡀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⣀⣸⣀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠱⣄⠈⠒⠀⠂⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠐⢃⠀⢀⠂⢀⠀⡄⠀⠀⠀⠐⠂⠀⠀⠀⠀⢀⠀⠋⠉⠛⠛⠛⠛⠛⡋
⠀⠀⠀⠈⠑⠒⠤⠴⠖⠋⠓⠤⡤⣤⠜⠀⠀⠐⠋⠁⠀⣀⡀⠀⠁⢱⡤⠞⠁⠰⢄⡀⠀⠀⢀⢠⠔⠀⠀⠐⠄⠀⢀⣀⡴⠖⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠤⠔⠒⠒⠉⠉⠈⠡⠴⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠖⠒⠲⠾⠌⠓⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⣀⣀⣀⣀⡀⠈⠉⠛⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡃⢠⠖⠋⢉⡉⠀⠀⠈⠉⠓⢦⡀⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡌⣧⠟⠀⠀⣉⡉⠁⠀⠀⠀⠀⠀⢹⡄⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣫⡔⠋⠀⠀⠀⢎⣠⣽⠆⠀⠀⠀⡐⠢⢠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠉⢿⠀⠀⠀⠀⠉⠉⠀⠀⠀⣾⣭⢧⠞
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡏⣧⣠⡾⡄⠀⠀⢀⡀⠰⢄⣠⡆⠈⢡⠏
⠀⠀⠀⢀⣠⡴⣾⡟⠋⣹⣧⢣⡟⠀⠹⣄⠀⠀⠉⠑⠒⠀⢀⡴⠋
⠀⠀⢀⡾⠁⠀⠀⢿⣴⠋⠸⡜⢷⡄⠀⠈⠙⠲⢶⡶⢶⡞⡹⢅⡀
⠀⠀⢸⠃⠀⠀⠀⢸⠁⠀⠀⠙⢮⡟⠦⣀⣠⡴⣻⠧⣪⢴⠀⠀⢙⣦⣀⡀
⠀⠀⣾⠀⠀⠀⠀⢸⣦⣄⠀⠀⠀⣏⠓⢦⠈⢉⣴⠊⣁⣬⠗⠊⠉⠀⠀⠉⠙⣢⡀
⠀⠀⡿⠀⠀⠀⠀⢸⡄⠉⢻⠆⠀⢸⠀⠀⢻⠟⢹⠰⢱⣃⠀⠀⠀⠀⠀⢠⡏⠉⠓⣤⢤⣀⡀
⠀⠀⡇⠀⠀⠀⠀⢸⡇⢠⠋⠀⠀⢸⡄⠀⣾⣀⢸⣰⠃⠀⠀⠀⠘⠃⠀⠀⡇⠀⠀⠈⠆⢫⠱
⠀⠀⡇⠀⠀⠀⠀⠈⣧⢻⡄⠀⠀⠸⡇⠀⢻⣿⣼⣧⣤⡀⠀⠀⠀⠀⢀⣤⡇⠀⠀⠀⢸⣞⠲⢧
⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠻⣦⠀⠀⡇⠀⢸⢹⠘⣿⣋⠀⠀⠀⠀⣠⡞⡴⢣⡀⠀⢠⠇⠈⠙⠺⣄
⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠘⢧⠀⡇⠀⢸⢸⠀⡇⢸⠙⢛⣿⠋⣯⠞⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠳⣄⣀⣀⣀⣀⣀⣀
⠀⠀⣧⠀⠀⠀⠀⢀⡸⠷⣆⡀⠈⢧⡇⠀⠘⡏⢧⣿⣧⠔⡫⢦⡀⣻⡄⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⢀⣤⠀⠀⢸
⠀⠀⢿⠀⠀⠀⠀⠋⠀⠈⠉⠙⠒⠼⢧⣀⡀⠙⠦⢤⠔⠋⣀⡼⠍⠤⣼⣤⠇⠀⢰⠀⠰⠁⠀⠀⠀⠀⠸⣦⠏⣼⠀⠀⢸
⠀⠀⠈⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠚⣷⠞⠁⠠⠒⠒⠦⢽⠇⠀⡞⠀⡇⠀⠀⠀⠀⠀⠀⡷⠞⠁⠀⠀⢸
⠀⠀⠀⣿⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢀⣁⣉⡑⣶⠃⠀⡷⠴⢧⣀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⢸
⠀⠀⠀⡇⢀⣀⣤⡤⠶⠛⠛⠶⣤⣄⣀⠀⠀⠀⢀⡿⢲⣶⠲⢤⣑⠯⣟⠁⠀⠀⡄⣠⠴⠋⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⢸
⠀⡶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⠦⣼⣧⠎⠈⠙⠛⠋⠹⣍⣁⣀⡼⢱⣋⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣀⣀⣈⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠛⢹⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠟⠁⠀⠘⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⢰⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠃⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠁⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⡀⠀⠀⣰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣶⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠈⠉⠉⠉⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⡠⠀⠤⢀⠀⠀⠀⣀⡀⠠⢄⡀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠰⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠑⠠⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢠⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⢀⠒⡄⠀⠀⠀⠰⢀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢈⠀⠀⠀⠀⠁⠔⠀⠀⠀⠀⠠⠈⠤⠃⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢘⡇⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠠⢀⣀⠀⢀⣀⠡⠄⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠐⠤⣀⠀⢀⡀⠔⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣁⠦⣄⣀⠀⠀⠀⢀⡀⠤⣦⠅⠂⢀⠠⠶⠀⠀⠶⠄⡀⠒⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⡠⠂⣠⠂⠘⡀⠀⠀⠀⠀⢰⡰⠁⢀⠔⣡⣤⡀⠀⠀⢀⣤⣌⠲⡀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡐⠀⡼⠁⠘⠀⠑⡀⠀⢀⠔⠉⠀⢀⠃⠀⠀⢒⠀⠀⠀⠀⠂⡄⠀⠘⡀⠀⠁⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠤⡀⠀⠀⠀⢠⠁⠰⠀⢰⡇⠀⠄⠀⠀⠈⠲⠁⠀⠀⠀⢠⠔⠂⠈⠩⠛⠛⠛⠛⡍⠁⠐⠢⡄⠀⠀⠀⠈
⠀⠀⠀⠀⠀⡤⠀⠀⠤⢁⡀⠀⠀⠀⡴⠦⢱⠀⢀⠂⠀⢀⣰⠞⠳⣄⡀⠀⠀⠀⠇⠀⠀⠀⠀⣴⠀⠀⠀⠠⠠⠤⠤⠄⠄⠀⠀⠀⣤
⠀⠀⠀⠀⢀⡇⣎⠉⡑⠊⠇⡟⠨⠃⡜⢹⠀⣀⡂⠀⠀⡸⠁⠀⠀⠸⡅⠀⠀⠀⠈⠢⣀⢀⡐⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢂⡀⣀⠔
⠄⠀⠈⠀⠀⠉⠁⠀⠀⠓⠀⠒⠐⠁⠀⠈⠉⠀⠀⠓⠐⠓⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⠀⠀⠀⠀⠐⠂⠀⠀⠀⢠⢎
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡙⠁⠈⠒⠠⠀⣀⣀⠀⠄⠂⠁⠈⠇
⡇⠀⠀⠀⠀⠀⠀⡠⠊⢁⠀⠀⡀⠁⠢⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡄
⡇⠀⠀⠀⠀⠀⡘⠀⠄⠜⣀⣄⠠⠀⡀⠱⠀⠀⠀⠀⠀⠀⡇⠃⠃⠛⠀⠀⠀⠀⠀⠀⡄⠀⠘⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠃
⡇⠀⠀⠀⠀⠀⠇⠀⡀⠀⣛⢛⡁⠀⡇⢀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠐⠃⠀⠀⠀⠀⠐⡄⠁⠒⢃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘
⡇⠀⠀⠀⠀⠀⠘⠄⠀⠸⣀⣀⠄⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠈⢾⠀⠀⠖⠐⠒⠒⠒⢲⠀⠀⡷⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠑⠠⠄⠀⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠀⠞⠂⢄⡆⠀⠀⠀⠀⢘⡠⠐⠳⠄⠀⢢
⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣁⣀⣀⣈⣁⣀⣀⣀⣀⣈⣡⣤⣀⣬⣀⣡⣤⣤
⣿⣿⣏⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡏⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠇⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠁⣠⡆⢀⣼⣿⣿⣿⣟⠛⠛⠛⠿⣿⠿⠛⠛⠛⠉⠁⠀⠀⣠⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢰⣿⠇⠚⠛⠉⣇⠉⣿⣿⣿⣿⡿⠁⠈⡟⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠁⢀⠄⠀⠀⠀⠀⠀⠀⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⢸⡆⢹⣿⣿⣿⠃⠀⢰⡇⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⣀⠈⢻⠄⠀⠀⠀⠀⠀⢳⡈⢿⣿⡏⠀⠀⣿⠀⠀⠀⠀⠀⠀⢒⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢻⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠁⠀⡏⣀⢠⠀⠀⠀⠀⠀⢧⠘⣿⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠈⠉⢳⣿⣿⣿⣿⣦⡀⠀⠈⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢸⣿⣥⡀⠀⠀⡄⠀⠀⠀⠸⣇⠉⠀⣴⠃⠀⠀⢠⡆⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡟⣿⣿⣿⣷⣌⠁⠀⠀⠀⠀⠹⣦⡼⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠛⠙⠿⠿⢿⣿⡟⠁
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⣠⣦
⠀⠀⠀⢀⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠛⠛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏
⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣾⣿⣷⣾⣷⣶⣾⣿⣶⣷⣶⣶⣶⣿⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠛⠉⢹⣿⣿⣿⣿⣿⠛⠛⠛⠛⣿⣿⣿⣿⣿⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠟⠛⢷⣶⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⣠⣤⣤⠿⣄⣀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠞⠻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⠀⢀⣿⣯⣽⣿⣦⣺⠽⠓⠒⣶⠀⢀⣠⡾⣩⣴⣻⡇⣼⣿⣿⡇
⣿⠟⢻⣿⠀⣿⣿⣿⣿⡇⢘⣹⡏⠠⢈⣿⣿⣿⣿⣿⠀⠀⣖⣷⡿⠂⢿⣿⣿⣿⣿⣿⡇⢸⣿⣈⣷⡾⣿⡽⢷⣄⣼⣧⣴⣿⣿⣷⣽⡟⣿⡿⢠⣿⣿⡷⠀⠘
⠀⠀⠸⠿⠆⣿⣿⣿⣿⡇⣨⠜⠛⢒⣾⣿⣿⣿⣿⣿⠀⠒⠸⠏⠁⠀⠀⣿⣿⣿⣿⣿⣿⣤⣝⣻⣧⡿⠿⢓⣀⣿⣟⣡⣼⣿⣿⣿⣿⣥⢏⣑⣼⣿⣿⣷⢠⣤
⣶⣶⡆⠀⠀⣿⣿⣿⣿⡇⣨⣤⣼⣿⣿⣿⣿⣿⣿⡿⠀⠿⣤⣤⣤⠶⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⣏⣩⣿⠿⠉⣩⣿⣿⢯⣿⢿⣿⣿⣿⡿⢰⣿
⣈⣉⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⠉⠉⢹⡉⢁⠀⠀⠚⣛⣭⣿⠿⠟⢻⣿⣿⣿⠟⢁⡾⠉⢠⣿⣿⣿⣗⠀⠛
⣀⣀⣀⣀⣀⣈⣉⣉⣉⣀⣀⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣀⣀⣉⣀⣀⣀⣀⣉⣙⣩⣤⣀⣀⣀⣀⣀⣉⣉⣉⣁⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⠿⠿⢿⣿⣿⣿⠿⢿⣿⠿⣿
⣿⣤⣿⣴⣼⣥⣼⣤⣼⣧⣤⣼⣧⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣶⣷⣾⣿⣿⣿⣶⣶⣶⣶⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡀⠀⠀⠀⠀⠀⣰⣶
⠀⠀⢀⣴⣿⡏⣄⣿⣷⣦⠀⠀⠀⠀⢻⣿⣿⣶⣴⣦⣾⣿⣿⠟⠀⠀⠀⢀⣀⣤⣶⣿⣷⣺⣸⣿⣷⣦⣀⣀⠀⠀⠀⠈⣿⣷⣄⡀⡆⣀⣼⣿⠇
⠀⣴⠿⠟⠉⠤⡗⠨⡉⠿⢷⡦⠀⠀⠀⠈⠙⣛⣿⣿⡛⠉⠁⠀⠀⠀⠀⠘⠻⠿⠋⡥⠝⢻⠛⢳⡉⠻⠿⠛⠀⠀⠀⠀⠈⠿⢋⣉⡿⢝⠻⠋
⠀⠀⠀⠀⡖⠀⠗⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠉⢿⠆⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡧⠘
⠀⠀⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⢀⣀⠀⠀⣀⣀⡄⣀⡀⠀⢀⣀⠀⢠⡀⠀⠀⠀⢀⡀⠀⠀⠀⢠⠄⠀⠀⠀⠀⣀⣤⣄⡀⢴⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⡄⡀⣤⣀
⠈⠻⢿⡿⣿⡿⡿⢿⡿⣿⠿⠋⠀⠈⠿⣷⣶⣿⢾⠿⣿⣶⡾⠿⠀⠀⠀⠉⠛⠛⠻⠿⠿⢿⠿⠿⠿⠛⠛⠋⠁⠀⠀⠹⢿⣿⡿⠿⡿⢿⣿⡿⠟
⠀⠀⠀⠀⠠⠖⠟⣳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠖⢺⠉⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⢺⠒⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠚⡏⠙⣦
⠀⠀⠀⠀⢠⡀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣁⠀⡏⢈⡁
⠀⠀⠀⠀⠀⢀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠈⠁


⠠⣤⣤⣄⡀⠀⡀⠀⣀⣤⣤⡤⠀⠀⢀⡐⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣆⢀⡄⢠⣶⣶⡄
⠀⠈⠻⣿⣿⣶⣷⣾⣿⡿⠋⠀⠀⢠⣿⣿⣶⣶⣾⣷⣶⣶⣿⣿⠄⠀⠲⣦⣤⣶⣾⣿⠿⢿⡿⢿⣿⣷⣶⣴⡶⠃⠀⠚⠛⠛⠿⢿⣿⠿⠟⠛⠛
⠀⠀⠀⠀⠡⠖⡗⢢⡍⠀⠀⠀⠀⠀⠙⠿⠿⣋⣹⣍⡙⠿⠿⠋⠀⠀⠀⠀⠈⠉⠉⠀⠚⢻⠉⢳⠈⠉⠉⠀⠀⠀⠀⠀⠀⠐⠶⣚⡟⢷
⠀⠀⠀⠀⠲⠀⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⢹⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠈⠏⣠
⠀⠀⠀⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣄⠉
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⣛⠉⠐⣶⠀⠈⠿⠢⠙⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠂⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢴⡆⠀⠀⢀⠴⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢒⡁⢤⠗⢲⠛⠛⢳⡀
⠀⠀⠀⠀⠀⠀⠀⡤⠒⠒⠒⠢⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠹⠀⠈⠀⠀⠀⠀⢠⠱⡀
⠀⠀⠀⠀⢀⡤⠚⡀⠀⠀⠀⢀⠟⠳⣟⠄⠀⠀⠀⠀⠀⢀⠎⠁⢰⠀⠀⠀⠀⠀⠀⢨⠀⢣
⠀⠀⠀⢠⠊⠀⢠⠁⠄⠀⠠⠄⣧⠀⠈⢊⡱⠂⠄⡀⢠⠂⠀⢰⠀⢃⢀⠀⠀⠀⠀⢸⠀⠀⠃
⠀⠀⠀⡌⠀⠀⠸⣆⠀⣤⡄⢠⡏⠀⠀⠈⡦⡀⠀⠀⠉⢆⠀⡸⡄⠀⠓⢀⣤⢀⣀⣸⠀⠀⠘⡀
⠀⠀⠀⢣⠀⠀⢸⠎⠣⣈⡰⠁⢹⠀⠀⢠⠁⠈⠲⢄⠀⢀⡕⠁⢡⢀⠔⠁⠀⠀⢀⡔⠀⠀⠀⠇
⠀⠀⠀⠀⠑⠒⠺⠀⠀⠀⠀⠀⠈⠒⢖⠁⠀⣀⣀⣀⣉⣁⣀⡀⠜⢅⠀⡠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠑⢾⡏⠩⢀⣤⣭⠋⠀⡠⠚⡅⠀⠀⡎⠉⠁⠉⠉⡇⢀
⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠱⣜⣈⣉⣿⣶⡞⠀⠀⡇⠀⠀⡄⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⢸⠀⠀⡇⢀⡀⠀⠳⡀⢸⠀⠀⠀⠘⢘⠁⠀⠀⠱⡀⠀⠀⡠⠃⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠧⡀⠀⠀⢸⠀⠀⠃⢸⠀⠀⠀⠁⢸⠀⠀⠀⡆⠸⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⡇⠉⣦⡀⠘⠀⢠⠀⠈⢆⠀⠀⡄⢸⠀⠀⢀⠃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠜⠒⠂⠈⠁⠐⠒⠦⢠
⠀⠀⠀⠀⠀⠀⠀⠃⠀⡝⠜⢄⡀⠸⠀⠀⠈⡄⠀⡃⡸⢔⡺⡛⠘⠤⠤⠀⠀⠠⣤⠄⠒⠂⠁⠀⠀⠀⠀⠀⢀⡀⠄⡷⢺
⠀⠀⠀⠀⠀⠀⢀⠆⠀⣷⢃⡸⠃⢰⠆⠀⡶⠗⢀⣛⣈⣏⣉⡇⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⠒⠒⠂⠈⠉⠁⠀⠀⠀⡄⢸
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠀⠁⠁⠉⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠒⠀⠉⠉⠉⠉⠉⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⡠⠒⠒⠀⠤⢀⡀⣀⣀⠀⠤⠄⠠⠄⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢠⠉⠁⠀⠀⠖⣛⡛⠆⠀⠀⠀⠀⠀⠖⣋⡛⠆⠀⠀⠀⠑⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠉⡀⠄⠀⠀⠀⠀⠠⠀⢸⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⠀⠀⠀⠃⠘⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠡⡘⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⠤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⡭⠤⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠁⠀⠈⠉⠈⠁⠢⢀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠈⠍⡠⠀⢠⠀⣀⠠⡛⠲⢤⠋⠀⠐⢆⠀⠈⠢⡀⠀⠀⠀⠣⡈⠁⠀⠀⠈⠉⡠⠃⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⢀⠜⠀⠀⡠⠊⠀⣀⡤⠋⠤⠈⠠⠃⣀⡀⠑⢄⠀⠀⠳⡀⠀⠈⠂⢄⡀⠀⠀⠉⠀⠀⠈⠁⠀⠀⣀⠠⠊
⠀⠀⠀⣀⠔⠁⠀⠀⠌⠀⠀⢀⠤⡀⠀⠀⠀⠀⢀⠤⡀⠀⠀⠡⠀⠀⠀⠀⢀⠀⢀⡽⣶⠂⠀⠀⠠⠀⠀⠲⡏⠛⣶⠆⠀⠀⠠⢄⡀
⠀⣀⠈⠀⠀⠀⠀⠘⠀⠀⣀⣠⠤⢇⣀⣀⣀⣀⡸⠤⢆⣀⠀⠀⠇⠀⠀⠀⠀⠑⡎⠰⠉⡄⠀⠀⠀⠀⠀⡀⠘⡄⠈⢷⠀⠀⠀⠀⠉⢆
⡐⠁⠀⠀⠀⠀⠀⢠⠀⠁⠀⠀⢠⠊⠀⠀⠀⠀⠁⡄⠀⠀⠈⠐⡄⠀⠀⠀⠀⠀⠈⣃⠀⡘⢄⠀⠀⢀⠔⠀⠀⢁⠀⠈⡇⠀⠀⠀⠀⠀⠡⡀
⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⣀⡀⠤⠤⢄⣀⠇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢊⠘⢌⠄⠀⠑⠔⢁⠀⠀⠀⠸⠀⠀⢹⠀⠀⣆⠀⠀⠀⠱⡀
⠐⢄⠀⠀⠀⠀⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢎⠠⡷⠈⢺⡀⢃⠀⠀⠁⠀⠀⠀⠀⠀⢸⠀⠀⠹⠄⠀⠀⠀⠡
⠀⠀⠁⠂⠠⠂⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡿⠓⠄⠰⠚⢧⡈⠳⠀⠁⠀⠙⠁⠀⠀⠀⠀⡀⠀⣎⠀⠀⠀⠐⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡼⢇⠒⠀⠒⠂⠈⠄⡠⠁⠀⠒⠀⠒⡸⢧⣰⡅⠀⠀⠀⠑⢄⠙⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⣄⣨⣼⡀⠀⡇⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠁⠂⠤⢀⠀⠀⠀⢀⣀⠠⠔⠉⠀⠈⡛⡇⠀⠀⠀⠀⢸⠑⢀⡀⠀⡀⠔⠊⠀⠁⠂⢼⣿⠀⢙⣿⢀⠁⠀⠁⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣷⠀⠀⠀⠀⢸⠀⠀⠘⢎⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠧⠼⣀⠀⢸⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⡼⠀⠀⠀⠀⠑⠢⢀
⠀⠀⠠⢄⠀⠀⢠⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢼⣒⠆⢔⡒⠇⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⢀⡀
⠀⠀⠀⠀⠁⠂⠴⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠈⣀⣀⢀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣐⡒⡦⠤⠤⠤⠤⠤⠀⠒⠈
⠀⠀⠈⢄⠀⠀⠀⠡⣸⠀⠀⠀⢠⠀⣀⣀⣀⣀⠀⠄⠀⠀⠀⣇⠎
⠀⠀⠀⠀⠑⢀⡀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⡌⠁⠉⡠⠉⠃⠐⠄⡀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠘⠓⢄⠁⠈⢡
⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣀⣉⣈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠬⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣮⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣼⣿⡿⠿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠠⣶⣶⣬⢻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠀⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⣠⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⣿⣿⡇⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠄⣿⣿⡇⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡅⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠰⢴⣦⣴⣤⣤⣤⣤⣴⠶⠆⠀⠻⣿⣿⣷⣮⣝⠃⠀⠀⠀⠐⠶⣦⣤⣤⣤⣤⣴⡶⠆
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣷⣄⠀⠀⠀⠀⢿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⣿⣶⡝⣿⣿⡇⠀⠀⢀⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣦⣿⣇⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⠿⠁⠀⢀⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣿⡆⠀⠀⢸⡿⡟⠙⣿⡋⠀⠀⠀⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣿⣆⡀⠀⠈⠻⣿⣶⣝⡁⠀⠀⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣿⣷⡄⠀⠀⠀⢙⠛⢿⣆⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⣿⣿⣷⡀⠀⠀⢸⣷⣸⣯⢀⣹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣷⡀⠀⠀⣿⠟⢡⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡃⠘⠃⡏⢀⣿⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧⠀⢀⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⣿⣦⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣼⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣯⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢰⣿⣿⣷⢰⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣴⣦⡸⣿⣿⡿⠸⣿⣿⡿⣠⣶⣄⠀⢀⣴⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠸⣿⣿⡇⢀⣡⣶⣶⣦⣅⡀⣿⣿⣿⠀⢸⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠉⠉⢠⣿⣿⣿⣿⣿⣿⣷⡌⠉⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⡇⢸⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⣷⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠘⣿⣌⠛⠛⢻⣿⡿⠃⠀⠀⠀⢸⣿⡇⢸⡇⠀⠀⠀⣾⣧⠀⠀⠀⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠋⠀⠀⠀⠀⠀⢸⣿⡇⢸⡇⠀⠺⢿⣿⣿⡿⠇⠀⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢸⣿⡇⢸⡇⠀⠀⠀⠻⠏⠀⠀⠀⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢸⣿⡇⠸⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠟⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣤⣾⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢚⣿⣿⣦
⠀⠀⢀⣠⠴⠦⠤⣄⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠛⢷⣶⣟⣝⣿⣿⣿⣍⠉⠉⠛⠛⠃
⠀⣴⡏⠀⢠⠆⠀⠈⣳⡄⠀⠀⠀⠀⠀⠈⠓⠤⢄⣘⣿⣿⣿⣧⣴⣿⣿⣿⣛⠲⠦⢤⡀
⠀⣿⣿⣆⠀⠒⠷⠀⢿⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣏⠳⣮⣷⡗
⠀⠹⣯⠿⠂⠀⠀⠀⠀⠿⣷⠀⠀⠀⠀⣀⢤⠆⠀⢀⣾⢗⣿⣿⣿⠿⢿⣿⣿⣷⣤⡉
⠀⠀⠈⠳⣄⠀⠀⠀⠀⠛⣻⣀⣤⣴⠾⠊⠁⣴⣭⠟⠛⠛⠛⢿⢷⠾⠛⠉⢻⣿⣿⣿⣦
⠀⠀⠀⢀⣿⡷⠦⣤⣤⣴⡏⢑⠭⡏⠀⠀⠀⠍⠅⠀⠀⠀⠀⢸⠈⠒⠁⠀⡄⢿⣿⣿⣿⣷⡀
⠀⣠⡴⠟⢣⡙⠦⣤⣿⣧⣇⠐⣗⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⠀⠀⠀⣇⠘⣿⣿⣿⣿⣿⣄
⢸⠋⠢⡄⠀⠱⡄⠙⢿⣿⣾⢀⣿⢽⣆⠀⠀⠀⠀⠀⠀⠀⠀⡇⡾⢷⡀⠀⣿⢰⡏⣿⣿⣿⣿⣿⣆
⢸⠀⠀⠹⣆⠀⠘⣆⣼⠟⠘⢯⣻⡎⣻⡀⠀⠀⠀⠀⠀⠀⢰⢧⡇⠈⣧⠘⡿⢸⣿⠏⠁⠉⠙⢿⣿⡀⠀⠀⡰
⢸⡄⠀⠀⠙⢆⣠⡿⠋⠀⢀⣼⣿⡇⠹⣧⠀⠀⠀⠀⠀⠀⢸⢸⠇⣴⠻⣿⡇⢸⣿⡆⠀⠀⠢⠈⣿⡇⠀⡼⢡
⢸⣿⡄⠀⠀⠈⠟⠁⢀⣸⣿⣿⠹⡇⠀⢿⡄⠀⠀⠀⠀⠀⣸⢸⠀⢸⡷⣾⡇⣾⡻⣷⡀⠀⠀⢠⣿⣃⣼⣴⠟
⢸⡉⢿⣄⣠⢀⣀⢀⣿⣿⠋⢹⠀⣧⠀⠸⣇⠀⠀⠀⠀⠀⡿⣸⠀⠈⣧⣿⠃⣿⣧⣿⣧⠀⠀⢚⣿⣿⠟⠁
⢸⡇⢈⣿⣿⣾⣿⣿⣟⣹⣆⣸⣧⣿⣤⣀⣿⣀⣀⣠⣀⣰⣗⣙⣻⣷⣾⣋⣄⣿⣯⣭⣭⣤⣭⣿⣿⣥⣤⣤⣤
⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸
⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠔⠒⠊⠉⠉⠉⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠤⢤⠔⠉⠠⠔⠂⠘⢦⣀⡴⠛⢦⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⡖⢩⡅⠀⠀⠾⠂⠀⠀⠀⠁⣠⡾⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣌⡎⢮⡁⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣬⡁⠀⠀⠀⢀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⢄⣤⠀⡙⠀⠀⣀⠴⠛⡄⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠳⢍⡠⠴⡊⠁⣀⣷⢵⣤⣤⣄⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⡟⣻⠋⢠⠎⠀⠀⠈⢷⡄⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⢀⡞⠳⠃⠀⢸⠀⠀⠀⠀⢸⢡⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢰⠋⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠈⡆⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⢡⠀⠘⡄
⠀⠀⠀⠀⢀⠴⠊⢩⡯⠉⠓⢀⡀⠀⠀⠀⠀⠀⢀⢷⡙⠢⡄⠀⠀⠈⠀⠀⠀⠀⢸⠀⠘⡄⠀⡇
⠀⠀⣀⠔⠉⣆⡀⡼⢸⠀⣀⡞⠑⢄⡀⠀⠀⣀⣾⢄⣙⠒⡇⠀⠀⢸⡀⠀⠀⠀⣸⠀⠀⢧⠒⠁
⢀⠞⠁⠀⠀⡏⣹⠃⠈⣆⠉⣷⠀⠀⠙⢯⠉⠀⠀⠀⠀⢹⠁⠀⣀⠜⠋⠉⠉⢉⡏⠀⠀⢸⡄
⡎⠀⠀⠀⢸⢠⠏⠀⠀⠘⢆⢸⠀⠀⠀⠈⣧⠤⠐⠒⠊⣏⠴⠊⠁⠀⢀⡠⠔⠋⠀⠀⠀⠀⠳⡀
⡇⠀⠀⠀⢸⡇⠀⣶⣶⣦⠈⢿⡀⠀⠀⠀⣇⢀⣀⣠⠾⣅⠀⢀⡠⠖⠉⢀⣀⣀⣀⣀⣀⣀⡀⠱⡀
⡇⠀⠀⠀⢸⣇⠀⠭⡿⠅⢀⣿⡀⠀⠀⢈⣷⠷⠀⠀⢀⡨⠟⠉⠀⠀⠀⣏⣀⣀⣀⣀⣀⣀⣹⠀⠹⡄
⢱⠀⠀⠀⣸⡌⠓⠒⠒⠒⢺⠹⡇⠀⠘⣷⣾⢄⠀⣰⠋⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⡀
⠘⢄⡀⢀⡟⡇⠀⠀⠀⠀⡜⠀⢇⠀⣀⠽⣛⣿⡋⠈⢢⡀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠙⡆
⠀⠀⠉⠉⡏⠀⠀⠀⠀⠀⣇⠀⠈⢹⠁⠀⢀⠤⠵⣄⠀⡟⢦⡀⠀⠀⠀⠈⢦⡀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢹⠀⠀⡜⠀⣰⠁⠀⠀⠘⣆⡇⠀⠙⠢⣄⠀⠀⠀⠉⠛⠃⠉⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⢸⢣⡀⠀⠀⠀⢸⢀⡴⡇⠀⢻⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⣀⣀⣀
⠀⠀⠀⠀⢸⠀⠱⣄⠀⠀⢸⠁⠀⡇⠀⠈⣇⠀⠀⠀⣿⠀⠀⠀⣀⣤⠀⠀⢨⡍⠓⠲⠤⢤⣤⣤⣤⣤⠤⠴⠒⠊⠁⠀⠀⠀⠉⢹⠒
⠀⠀⠀⠀⢸⠀⠀⡟⡗⡄⢸⠀⠀⡇⠀⠀⠘⡄⠀⢀⡯⠤⢶⣏⣁⠞⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢼⡤
⠀⠀⠀⠀⢀⣀⣀⣇⣸⠘⣼⣀⡀⣧⡀⠀⠀⢱⣀⣸⠦⠐⠒⠉⠁⠀⠀⠀⠀⠙⠢⠤⢀⣤⣀⣀⣀⣀⣤⡀⠤⠤⠔⠒⠊⠉⠀⡾
⠀⠀⠀⠠⠯⠥⠬⢿⠤⠿⠭⠤⠭⠷⠿⠶⠏⠭⠭⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣼⡟⡶⠒⢲⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣄⡀⠀⠀⠀⠀⠀⣀⠀⠴⠉⠷⠄⢀⠀⠀⠀⠀⠀⠀⠀⣴⡄⣾⡇⣠⡀
⠀⠀⠀⠀⠀⠀⠛⢻⠀⣀⡁⢛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠛⠁⠀⠀⠀⠀⠀⡇⠀⣀⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣥⣮⡘⢛⣥
⠀⠀⠀⠀⠀⠀⠀⢀⠻⠾⠟⡸⠀⠀⠀⠀⠀⠀⠐⣏⣠⣾⣿⠿⣷⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣷⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠷⠆⠛⠇⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋


⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠢⠤⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣠
⠀⠀⠀⠀⠀⠀⣾⣷⣤⣤⣤⣾⣷⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡈⠀⣁⠃⠀⠀⠀⠀⠀⡰⢾⣿⣿⣿⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠙⣇
⠀⠀⠀⠀⠀⠀⢿⣭⣟⣿⣻⣭⡿⠀⠀⠀⠀⠀⠀⠌⠁⠀⠀⠀⠀⢉⠀⠀⠀⠀⠀⠀⢿⣆⡴⣤⢶⣶⣿⠀⠀⠀⠀⠀⠀⣀⠘⣍⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠢⡀⠂⠤⠤⠐⡩⠂⠀⠀⠀⠀⠀⠈⠁⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⣏⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠆⣰⣖⣦⠀⠀⠀⠀⠀⠀⠀⢞⠉⣿⣿⡇⡏⢹⠆
⠀⠀⠀⠀⠀⠀⠀⡀⡠⠊⡠⠒⠘⠀⠀⠀⠀⠀⠀⣴⢞⣿⠿⣯⣿⣦⠀⠀⠀⠀⠀⠀⣇⣀⢸⠸⡿⠇⢇⠀⠀⠀⠀⠀⠀⠈⠓⠿⣿⡷⠗⠁
⠀⠀⠀⠀⠀⠀⢆⡈⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡿⡨⠀⠳⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣄
⠀⠀⠀⠀⠀⠀⠀⠑⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠤⠼⠃


⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⡖⡀⡍⢠⢩⢡⢲⠀⠀⠀⠀⠀⠀⢀⡶⢅⠩⡌⠱⡆⠀⠀⠀⠀⠀⠀⠑⠜⣲⠾⣯⠤⠆⠀⠀⠀⠀⠀⠀⠀⣠⠎⠉⠉⢦⡀
⠀⠀⠀⠀⠀⠀⣷⣦⣤⣤⣤⣤⣶⠄⠀⠀⠀⠀⢀⠇⠈⠉⠉⠉⠉⠈⡆⠀⠀⠀⠀⠀⠀⠯⠝⠀⣶⣾⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⡇
⠀⠀⠀⠀⠀⠀⠿⠼⠿⠿⠧⢧⠿⠀⠀⠀⠀⠀⠘⠤⠤⠤⠤⠤⠤⠤⠟⠀⠀⠀⠀⠀⠰⠶⠞⠋⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⢿⣍⣩⣥⣤⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠉⠁⠈⠉⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠶⠶⠶⠖⣾⠁⠀⠀⢸⡇⠀⠀⠈⣷⠲⠶⠶⠶⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⣀⣀⣀⣿⠀⠈⠛⢻⡟⠛⠃⠀⣿⣀⣀⣀⣀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣿⠀⠀⠀⠈⢷⣀⠀⠘⠃⠀⣀⡾⠁⠀⠀⠀⣿⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠛⠒⠒⠛⠉⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠻⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣰⠛⣹⠟⠉⠀⠉⠙⣯⠙⣦⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣉⣀⡀⢀⡀⢀⣀⡀⢰⡇⢠⡄⠀⠠⡤⠘⡇⢸⡄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠈⠉⠉⠉⠉⠩⡇⢸⣇⡤⣠⣤⣄⢤⣤⣇⣸⠃⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠛⣠⣀⠋⠀⡿⠀⣿⠀⠙⣶⠋⠀⣹⠉⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣷⣤⣉⣉⣤⣞⠁⢰⠟⠓⠚⠉⠛⠚⠉⢷⡀⢰⡄⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠰⣄⠀⣸⠃⠀⠈⠀⠀⠸⡆⠛⠀⣴⠀⢰⠀⢰⠀⠈⣧⠘⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⡏⠀⣤⢠⡄⣤⠀⢿⠀⠀⣿⠀⢸⠀⢸⡆⠀⢹⢀⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣯⠈⡇⠀⣿⢸⡇⣿⠀⣼⠀⠀⣿⠀⢸⠀⢸⡇⠀⣸⣾⠃⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠈⠓⠻⣤⡟⢸⡇⢻⣴⠋⠀⡴⠟⠀⢸⠀⠘⢷⣴⠛⠁⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠄⠤⠄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠞⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⡀⠀⢀⣀⠀⠠⠀⠂⠉⠀⠀⠀⠈⠂⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠆⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⢀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⢰⠀⠀⠀⠀⠀⠀⠀⣴⣶⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⡄⡨⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣈⠳⠆⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠀⠈⠛⠃⠀⠀⠀⠀⠀⣀⠰⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⢄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡠⠂⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠐⠊⠁⠀⠄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠔⠈⠴⠁⠀⠀⠀⠀⠀⠁⠀⠀⠰⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠐⢶⢰⣶⠖⠠⣂⠀⠐⠀⠀⠘⢏⠁⠀⠀⡲⠊⠉⠁⢀⡀⠈⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡿⠀⠀⠈⢠⠁⠀⠀⠀⠀⠑⠤⠊⠀⠀⠀⠀⠎⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠊⠀⠀⠀⠀⡀⠀⢰⡷⠀⠀⠀⢰⡷⠀⠀⠀⠀⠠⠁⠀⡤⠑⠀⡀
⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠰⡷⠀⠀⠰⡷⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠃⠀⠀⠀⠀⢾⠆⠀⠀⠀⠀⣇⠀⠰⡀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠂⠀⠀⠀⡸⠅⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠃⠀⠀⠀⠀⡈⠠⢄⠀⠀⠈⠀⠀⢀⣠⡀⠀⠐⠀⠨⠋⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣀⡀⣀⡀⡤⠈⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠉⠛⠙⠓⠋⠁⠀⠈⠀⠤⣀⣀⠄⠁
⠀⠀⠀⠀⠀⢀⢠⠄⠀⠀⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛
⠀⠀⠀⠀⠂⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⡀
⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢠⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠒⠀⠂⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⢣⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠶⢀
⠀⠀⠀⠀⠀⠀⣠⠀⠀⠸⠃⠀⠸⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⡸⠀⠀⠀⠃⠀⠀⢰⠀⠀⠀⠀⠁⠀⠁
⠄⠀⠀⠀⠐⠂⠁⠀⠀⠀⠀⠠⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠁⢥⢠⡄⠠⠇⠀⠀⠈⠑⠾⠖⠂⠀⠀⠠⡀
⠀⠀⠀⠀⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠈⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⢿⠿⡿⡿⢟⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣟⣿⣿⣿⣿⣿⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠒⠒⠒⠂⠉⠉⠉⠉⠉⠉⠉⠉⠐⠒⠒⠒⠠⠤⢄⣀⡀
⠀⠀⠀⠀⠀⠀⢖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⠂
⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⣀⣠⢤⠤⠖⠒⠒⠒⠋⠉⠉⠉⠉⠙⠓⠒⠒⠒⠦⢤⢄⣀⡀⠀⢠⠋
⠀⠀⠀⠀⠀⠀⠀⠈⢻⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢀⠼⠄⠀⠀⠼⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠬⠀⠀⠀⠤⣀
⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠧⠤⠤⠤⠤⠤⠼⠤⠤⠤⠤⠤⠤
⡇
⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠚⠉⠉⠉⠉⠓⠲⢄⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⢀⣤⣄⠀⠀⣠⢤⡀⠀⠈⢢⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠸⣄⣸⠃⠘⣇⣠⠇⠀⠀⠀⠹⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢀⣀⡀⠈⠁⣀⣀⠈⠁⢀⣀⡀⠀⠀⢱
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⠷⠃⣴⠋⠉⠉⠙⣦⠘⠾⠃⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⡴⠖⠋⠀⠀⠀⠀⠙⠲⢦⠀⠀⠀⣸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⡇⠀⠀⣀⣀⣀⣀⠀⣾⣾⣶⠀⣠⠃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠛⠚⠋⠉⠁⠉⣭⣿⣿⣿⣿⣴⣧⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣄⣀⣀⣀⣿⣿⣿⣿⣿⠿⠿⠇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣻⣿⣿
⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣥⡘⢿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢸⣿⠟⣛⣛⣛⣉⣩⣥⣴⣾⣿⣿⣿⣦⣍⣙⠻⣿⡀
⠀⠀⠀⠀⠀⢸⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⠇
⠀⠀⠀⠀⠀⠈⢿⣦⠙⣿⣿⣦⣿⣿⣿⣿⣿⣿⣼⣿⣿⢉⣴⣿
⠀⠀⠀⠀⠀⠀⠈⠻⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠻⣿⣿⣿⣙⣉⣿⣿⣿⠟⣰⠟⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠻⠿⠿⠛⡋⢡⠾⢡⠾⣿⣿⣿⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠤⢰⣶⣿⣶⣿⡘⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢀⣤⠰⣶⣦⠹⣿⣿⣿⣿⣧⡐⢿⣿⣿⣿⣿⣷⣌⠻⠿⠇
⠀⠀⠀⠀⠀⣰⣿⣿⠀⢿⣿⣧⡘⠿⠿⠿⠿⢃⣶⣤⡤⠈⣿⣿⣿⣿⣶⣿⡆⢠⣤⣄
⠀⠀⠀⠀⢀⣿⣿⣿⣷⣶⡄⢹⣷⡀⢶⡶⢠⣾⡏⢤⣶⡀⣿⣿⣿⣿⣿⣿⣇⠻⠿⠟⢀
⠀⠀⠀⠀⢸⣿⣿⣿⡏⣹⣅⠻⣿⣿⡌⢡⣿⡿⠗⣸⣇⠀⢹⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣷⣦⡀
⠀⠀⠀⠀⣸⣿⣿⣿⢰⣿⣿⣷⣦⡙⠃⠘⣉⣴⣿⣿⣿⡄⣄⢻⣿⣿⣿⣿⡿⢋⣭⣤⣭⣿⣿⣿⣦
⠀⠀⠀⠀⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⠁⠛⠂⠙⠻⢿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⣽⣿⣿⣿⡇⢸⣿⣿⣿⣯⠀⠀⠀⠀⣾⠃⣾⡇⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠀⠀⠀⢠⡟⢸⣿⣷⠘⢿⣿⣿⣿⣿⣿⣿⣿⡿⢀
⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠀⠀⢀⡼⢁⣿⣿⠃⠀⠀⠙⣿⣿⣿⣿⣿⠟⠁⠈⢳⡄
⠀⠀⠀⠸⠿⠿⠿⠃⠀⠀⠿⠿⠿⠿⠇⠸⠿⠿⠿⠿⠀⠾⠏⠰⠾⠿⠃⠀⠀⠾⠿⠿⠿⠿⠿⠇⣀⣀⣀⣀⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⣄⠀⡀⣠⣤⢀⣤⣤⢠⣤⡄⣠⣄⠀⡄⣠⡀⣀⠀⣠⡀⢀⣤⣄⢀⡀⢀⣄⠀⣀⠀⣀
⠀⠀⠀⠀⠀⢹⣼⠃⣿⠒⠀⢸⠀⢸⡖⠂⡷⢾⠁⡇⣿⢳⣿⢠⡯⣷⢸⡷⣟⢸⡇⣾⢽⡄⣿⢳⣿
⣶⣶⡶⣶⠶⢶⣿⣶⣿⣿⣷⣾⣶⣾⣿⣷⣷⣾⣷⣷⣿⣶⣿⣾⣶⣾⣿⣷⣿⣾⣿⣷⣾⣷⣿⣶⣿⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠋⠉⠉⠛⠿⣷⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣦⣴⣾⠟⠋⠉⠉⠛⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡄⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣄⠘⢿⡿⠃⠻⣿⠿⢁⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀⣴⣿⣷⡄⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠙⢋⣤⣾⣿⣿⣿⣿⣦⡈⠋⠁⠀⠀⠀⠀⠀⢀⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⠀⠀⠙⠻⠿⠿⠟⠻⠿⠿⠟⠁⠀⢀⣤⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣦⣀⠀⠀⣠⣴⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⣶⣶⡆⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠈⠻⠿⠃⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢶⣶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣶⣤⣤⣤⣤⣤⣴⣾⣿⠟⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣛⣛⣛⣛⣛⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠉⠸⣃⣍⠉⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡂⣀⢀⠀⠢⣀⡀⠉⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠟⢁⠄⠀⠀⠈⠙⠦⣤⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⠀⠋⠐⠀⠀⠀⠀⢀⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⡇⠀⠀⠀⠀⠀⢛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢒⡛⢹⡳⢄⠈⢦⣈⢱⠛⠅
⠀⠀⠀⠀⠀⢀⠴⢊⠉⠀⠀⡎⠀⢈⠹⡆⠐⠄⡤⠓⢀⡆
⠀⠀⠀⠀⢠⠏⠀⠀⠡⠀⠀⡸⠃⠠⠂⠉⢆⠑⠠⡆⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⢻⡄⠀⠂⠀⠀⠱⡄⡀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠁⠑⣄⣀⠀⠘⡀⠀⠀⠃
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢻⡄⠐⠀⠀⠀⠀⠣⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⡄⠀⠀⠀⠀⠀⠳⡀⠀⢰⡀
⠀⠀⠀⡀⠀⠀⠀⠀⡎⠠⠅⠐⠛⣷⠀⠆⠀⠂⠀⢀⠛⢧⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠇⠀⢀⠀⠀⠀⠀⠈⡞⠊
⠀⠀⢀⠁⠀⠀⢀⣰⣁⣀⣀⡀⢀⠸⠇⠀⠀⠀⠀⢸⣀⣄⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⡘⠿⠟⠃⠀⠀⠉⠀⠀⠀⠀⠀⠇
⠀⠀⢘⠀⠀⠈⠈⠁⠀⠀⠁⠀⠉⣽⠈⣯⡕⠠⢀⣿⠈⠀⠁⠒⠁⡀⠀⠀⠀⠀⠀⠀⢇⣠⡀⠀⠀⠀⣀⠀⠀⠀⠀⠘
⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠴⠤⠀⣽⣠⠿⠀⠀⠀⠉⢢⡀⠀⠀⠀⡌⡙⠷⠂⠤⣄⠀⠈⠙⠬⠿⠿⣟⠉⠀⠀⢀⠀⠆
⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⠀⠀⠀⠛⠀⢀⡈⢲⠄⢠⡿⠋⠠⠀⣼⣤⣅⠈⢢⣀⠚⣧⠀⠀⠀⠀⠞⠉⠓⠒⠤⢼⠶⡧
⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠒⡏⠀⠀⠀⠀⠀⠀⡈⠓⠠⢬⡷⠼⡦⠀⠀⠀⠀⠀⠀⠀⠄⠈⠚⠁⢣⠤⠤⠤
⠀⠀⠀⠀⠐⠛⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠛⠓⠒⠦⡀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢸⠧⠄⡀
⠀⠀⠀⠀⠰⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠆⠀⠀⢸⡄⠀⠄⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄⠀⠀⠀⣠⠝⠲⣄⡔⠊⠀⠀⢈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠀⠂⠈⠀⠀⡠⠖⠉⢀⣤⠤⣄⠀⠀⠀⢀⠀⣠⡾⠂⠂⣼⣶⣡⡄⠀⢉⠟⢻⣤⡔⠊
⠀⠀⠀⠀⣦⡀⠀⠀⢀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⣸⠀⠀⠀⠹⢷⣦⣼⣗⠀⠀⠀⠀⠀⢠⡀⠉⣡⠀⠉⠳⢤⣌⡘⢁⠞⣩⠶
⠀⠀⠀⠰⠀⠀⠈⠉⠁⠀⠠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠈⢻⠉⠉⠉⠙⠓⠖⠊⠀⠀⠀⠀⠈⠑⠪⢰⠧⠜⠁
⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠙⢆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠐⠒⠓⠉⠁
⠀⠀⠀⠈⠐⠀⠤⢀⠀⠀⠀⠀⠀⠈⠱⠚⢣⣶⣒⣠⠤⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠠⣤⡄⠒⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠈⡟⠻⠿⠿⠟⢟⠙⡟⠛⠛⢻⠛⢛⠃⠀⠀⠤⠒⠒⠚⢀⣀⣀⠀⢠⣤⠀⠀⠈⠛⢠⠆⠄⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢉⠀⢸⠀⠀⢸⠀⢸⠅
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⢸⠀⠀⠘⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡀⠀⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢀⠀⢸⠀⠀⠀⠄⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⠀⢀⣀⣀⣀⠁⠀⠈⠛⠒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠸⠀⠐⠀⠀⠀⠁⣄⡀⠀⠈⠁⠀⠉⠀⠐⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠐⠛⠚⠓⠓⠠⢀⡀⠀⠙⠢⡀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠘⡥⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣭⣭⣭⣭⣭⣍⣭⣽⣿⣿⣿⣿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠛⣿⡟⠛⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⠀⠀⢸⠀⠀⢸⠿⢿⣿⡿⣋⣥⣬⣭⣭⣭⣭⣭⣭⣭⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣷⠖⠛⠓⠶⣏⠀⠈⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⠁⠀⠀⠀⠀⠘⣷⣾⣿⢸⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣄⣀⡀⠀⢀⣿⣿⣿⢸⣿⣿⢸⣿⣿⡟⢻⣿⣿⣷⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣬⣉⣁⣤⣾⣿⣿⣿⢸⣿⣿⢸⣿⣉⠁⠀⣉⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⢸⣿⣿⢸⣿⣿⣧⣼⣿⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃


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

⠀⣠⣤⢀⡀⣤⣤⠀⠀⢀⠀⢠⢀⠀⠀⡀⡄⠀⢀⠀⠀⢀⠀⣀⢀⢀⠀⠀⣀⠀⠀⢠
⠀⢛⠋⢊⡄⣛⡛⠀⠘⠈⠀⠈⠘⠀⠁⠀⠀⠃⠉⠈⠁⠀⠀⠈⠀⠐⠀⠀⠉⠑⠀⠀⠘
⠀⣔⣈⠉⢤⡄⣠⠀⠐⠀⠈⠚⠑⠠
⠀⠛⠛⠐⠀⠚⠛
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢤⡈⠀⠒⢀⠄⠀⠀⠀⢠⡶⠆
⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠈⠀⠀⠀⠀⠀⠐⠚⠃⠀⠐
⠀⠀⠀⠀⠉⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢀⢄⠀⠋⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠦⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠆⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⣄⠀⠀⠀⠀⠀⠀⠠⠐⠢⡀
⠀⠀⠀⠈⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡁⡀⠀⠀⠀⠀⠀⠰⣀⢠⠁
⠀⠀⠀⠀⡐⠉⠀⠈⢁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠠
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢲⣄⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢠⠐⠒
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠉⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡄⣀⠀⠀⣀⢠
⠀⠀⠀⢀⡅⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠄⠀⠀⠄⠀⠀⠁⠉⠀⠀⠉⠈

⢤⣤⣤⣶⣶⣤⡐⠿⢂⣤⣶⣶⣤⣤⣤
⠈⠻⠿⠿⣿⣿⡿⣿⢾⣿⣿⠿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠶⣶⣶
⠀⠀⠀⠀⠀⠽⠶⣿⠦⡍⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠿⠿⠿⣿⠿⠿⢿⣿⠿⠿⢿⣿⣿⣿⡿⢥⣿⠋⣻⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠏⠱⣿⠎⢹⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⢰⣇⠀⠀⢸⣿⣿⣿⡇⠀⡟⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋
⠀⠀⠀⠀⠀⠸⡄⠙⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⣷⣤⣾⠄⠀⠀⠀⠀⠀⢀⣴⣷⡻⣿⢿⣿⣶
⠀⠀⠀⠀⠀⠀⢈⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣵⢟⣻⠻
⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠙⠛⠚⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣷⡀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠛⠿⠷⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣦
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣛⣛⣻⣿⣿⣿⡃⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣯⣽⣧⡄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣯⣿⣦⠀⠀⠀⠐⠒⠛⠛⠛⠶⠶⣤⣤⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿
⠀⠀⠈⠿⣦⣤⣤⣤⣄⠈⠀⠀⠀⠀⠀⠀⠀⠘⠳⠶⠶⠶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⢰⣶⡆⠀⠶⣶⠶⠀⠀⠀⠀⠀⠀⠀⠀⡖⠂⠀⠀⠐⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠉⣳⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣦⡀
⠀⠀⢀⡼⠁⢧⡀⣴⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⢀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡦⠞⠱⠒⢦⡀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆
⠀⠀⢸⣷⣶⣶⡇⣿⠍⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡽⠋⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢋⠴⠲⡘⢆⣠⣿⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡉
⠀⠀⢸⡿⠿⠿⡇⣿⣃⣿⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⢠⠏⠉⠻⠇⠀⠀⠀⠀⠀⠀⢠⣶⣧⣀⠴⠁⠀⠙⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦
⠀⠀⠘⠧⠤⠴⠇⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣠⣤⠤⠤⢄⣀⠉⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⡄⡜⠉⠠⠤⢄⠀⠀⠀⠙⢢⡙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢓⡷⠛⠁⢀⠖⣲⡄⠀⠀⠀⢄⠀⣧⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⢶⠀⠀⠀⠛⠛⠁⠀⠀⣖⣦⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣈⢻⣀⡼⡄⠀⠀⡀⠀⣄⣀⡆⠉⡽⠁
⠀⠀⠀⣠⡴⢶⡟⠉⣽⡌⣼⠁⠹⣄⠀⠈⠁⠒⠀⣠⡞⠁
⠀⠀⣼⠃⠀⠀⢿⡞⠁⢳⡻⣆⠀⠈⠙⢳⡶⢺⠏⠜⢤⡀
⠀⠀⡟⠀⠀⠀⢸⠀⠀⠀⠙⣯⣓⠲⠶⠯⣓⠽⢻⣀⡠⠿⠦⠤⣄⡀
⠀⢀⡇⠀⠀⠀⢸⠛⠶⣄⠀⢹⠈⠳⣤⢾⡇⣔⠟⠁⠀⠀⠀⠀⡤⠿⡄
⠀⢸⠃⠀⠀⠀⢸⡀⣠⠋⠀⢸⡀⠀⡏⠈⣇⡎⠃⠀⠀⠶⠀⠀⡇⠀⠈⢋⢳⠢
⠀⢸⠀⠀⠀⠀⢸⡇⣇⠀⠀⠈⡇⠀⣟⣧⣯⣤⡀⠀⠀⠀⠀⣀⡇⠀⠀⠀⣶⠦⢆
⠀⢸⠀⠀⠀⠀⠀⣷⠘⢷⡀⠀⡇⠀⡏⡇⣿⣏⠁⠀⠀⣀⡼⡱⢣⡀⠀⡼⠀⠙⠺⣄
⠀⢸⠀⠀⠀⠀⠀⢹⠀⠀⢳⡀⡇⠀⢇⣇⢹⡸⠉⣹⠟⢩⠞⠁⠀⠈⠉⠀⠀⠀⠀⠀⢣⡤⠤⠤⠤⠤⣤
⠀⠸⡇⠀⠀⠀⡠⠞⠻⢤⣀⢹⡇⠀⠸⡜⠾⠗⡫⠖⡧⠼⢣⠀⡆⠀⠀⠀⡠⠀⠀⠀⠈⡇⢠⢶⠄⠀⢸
⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤⢬⣽⣏⣠⠖⢋⣀⣚⢻⡅⠀⡇⢠⠁⠀⠀⠀⠀⢹⣣⠞⠀⠀⢸
⠀⠀⢸⡟⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠐⠒⠠⣉⡆⠀⣇⣨⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢸
⠀⠀⢸⠁⢀⣀⣤⠽⠶⠦⣤⣀⠀⠀⠀⠀⣼⠧⣤⠤⣘⠿⣿⠋⠀⢠⠁⣨⠟⠂⢀⠖⠉⠀⠀⠀⠀⠀⢸
⢀⡶⠚⠛⠉⠁⠀⠀⠀⠀⠀⠉⠛⠳⠶⢤⣯⠞⠉⠓⠚⠉⣏⣁⣀⡼⢼⡁⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢸
⠸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣥⣤⣤⣬⣭⣥⣤⣤⢤⣤⠤⠤⡤⣤⡼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣶⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠻⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⣀⣀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠘⣿⣿⣿⣿⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢦⠀⢹⣿⣿⠇⠀⢈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠈⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠶⠄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⣶⡀⠻⠿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⣀⣀⣀⣤
⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⣶⠀⢸⣶⣶⣶⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⡿
⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣭⣭⡍⠀⠀⠀⣰⡆
⠀⠀⠈⣿⣷⡄⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣦⣀⠀⢿⡇
⠀⠀⠀⠘⢿⣿⣶⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡘⣷
⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⣿⡆⠀⠀⣾⣿⣿⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠋⠉⠙⠿⠟⠁⠀⠀⠙⠿⠟⠉⠉⠛⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣤⣤⠀⣠⣤⡄⠀⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⢼⣿⣿⡷⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣴⣿⣎⠻⢟⣁⣙⠿⠋⣾⣷⡄⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠻⠿⢣⣾⣿⣿⣿⣿⣆⠻⠿⠁⠀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⠆⠀⠀⢀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣄⠀⠀⠈⠉⠁⠀⠀⠉⠉⠀⠀⢀⣼⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⠿⣷⣦⠀⠙⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⠃⠀⠀⠘⣿⣇⠀⠈⠻⣿⣿⣶⣤⣤⣤⣤⣤⣴⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⣴⠟⢋⣉⠛⢷⡄⠀⠀⢻⣿⠀⠀⠀⠈⠙⠻⠿⠿⣿⡿⠿⠿⠛⠉
⠀⠀⠀⠀⠀⢸⡏⢰⣿⣿⣷⠈⣿⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠈⢿⣄⡙⠛⣁⣼⠏⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⠀⠈⢿⣷⣤⣀⣀⣀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠰⢾⣿⣿⠶⠀⠀⠀⢰⠞⠛⠛⠛⢲⡄⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⡀⣤⡾⠀⠀⠀⢰⡄⠀⠈⠂
⠀⠀⠀⠄⠀⠠⠄⠀⠀⠀⠈⢻⡷⠷⠛⠛⠀⠀⠀⠀⠁⣂⠀⠀⠀⠀⣨⠠⠌⠀⠀⠀⠀⠡⢌⡲⠞⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠶⠁⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠰⡅⠀⠀⠀⠀⠀⠀⠀⣦⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢻⢿⣿⣀⠀⠀⠀⠀⠀⡄
⠀⠀⠙⠲⢤⣤⣶⣿⣿⣾⡭⠙⠃⠀⠀⢘⠀⠀⠈⠉⠉⠁⠀⠀⡇⠀⠀⠀⡿⠿⠙⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⣿⣿⡿⢿⣿⣅⠀⠀⠀⠀⢸⠀⠀⠠⢾⡷⠄⠀⠀⡇⠀⠀⠀⢣⡄⢠⠍⠋⢹⣿⢿⡄
⠀⠀⠀⠀⢾⡋⢿⡁⢸⣿⠃⠀⠀⠀⠀⠨⣀⣀⣀⣈⣁⣀⣀⣀⠇⠀⠀⠀⠈⠇⡆⠀⠀⠀⠙⠚⠹⠆
⠀⠀⠀⠀⠀⠓⠀⠉⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣄
⠀⠀⢠⣌⣤⣍⣤⠀⠀⠀⢀⡴⠒⠒⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⠴⠋⠑⠒⠊⠱⠆
⠀⠰⡖⢾⠟⢳⠖⡖⠀⠀⠈⠀⠀⢠⡟⠀⠀⠀⠀⣀⣀⣤⠀⠀⠀⠁⢩⠆⠀⠀⠁⠀⠀⠀⡾⠿⢷
⠀⠀⠙⠛⠛⠛⠛⠁⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠄⠀⠀⠂⠀⠘⠁⠀⠀⠂⠀⠠⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢀⣩⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣍⡀⢿⣷
⠀⠀⠀⠀⠀⠀⣼⣇⠈⠁⢛⡛⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⢛⡛⠈⠁⣸⣧
⠀⠀⠀⠀⠀⡀⠻⡿⢰⣿⠟⠁⠀⠀⠀⠀⠀⣼⣿⣿⡄⢠⣿⣿⣧⠀⠀⠀⠀⠀⠈⠻⣿⡆⢿⠟⢀
⠀⠀⠀⠀⠀⣿⣆⠀⣤⡶⠀⠀⠀⠀⢠⣤⣄⠘⢿⣿⠇⠸⣿⡿⠃⣠⣤⡄⠀⠀⠀⠀⣶⣤⠀⣰⣿
⠀⠀⠀⠀⢀⠙⠟⠸⢟⡁⠀⠀⠀⠀⢻⣿⣿⡇⢀⣴⣾⣷⣦⡀⢸⣿⣿⡟⠀⠀⠀⠀⢈⡻⠇⠻⠋⡀
⠀⠀⠀⠀⠸⣷⣄⢠⣿⠇⠀⠀⠀⠀⠀⠉⠉⣠⣾⣿⣿⣿⣿⣷⣄⠉⠉⠀⠀⠀⠀⠀⠸⣿⡄⣠⣾⠇
⠀⠀⠀⠀⢀⡙⠛⠈⢉⣶⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣶⡉⠁⠛⢋⡀
⠀⠀⠀⠀⠀⢻⣷⣄⢸⡿⣀⠀⠀⠀⠀⠀⠻⢿⣿⠿⠿⠿⠿⣿⡿⠟⠀⠀⠀⠀⠀⣀⢿⡇⣠⣾⡟
⠀⠀⠀⠀⠀⠀⣍⡉⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠀⢉⣉
⠀⠀⠀⠀⠀⠀⠙⠿⣷⣈⣛⣐⣷⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⣂⣛⣁⣾⠿⠋
⠀⠀⠀⠀⣀⣀⣀⡀⣿⣿⣿⡿⣿⢻⢛⣿⡛⣻⣿⢟⣻⡿⣿⣿⣿⢻⣿⡿⣿⣛⣿⣿⣿⣿⢀⣀⣀⣀
⠀⠀⠀⠀⠹⣿⣿⡇⣿⣿⣿⣷⣡⣿⣰⣿⣇⣿⣿⣜⣿⣧⣻⣿⣿⣿⣍⣇⣧⣻⣿⣿⣿⣿⢸⣿⣿⠏
⠀⠀⠀⠀⢠⣿⣿⣇⣛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⣛⣸⣿⣿⡄
⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣸⣷⣄⠸⣿⣿⣿⣿⣿⣛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⣿⡇⢰⣿⣿⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⡻⣿⣮⡻⣷
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⠙⠟⢃⣈⠻⠛⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⣝⢿⣿⣮⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⣠⣾⡟⠛⣷⣄⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡲⣌⢳⣼⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠉⠀⠀⠉⢹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡻⣿⣮⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣆⣀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⢿⡎⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⠉⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀
⠐⠶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⠻⣿⣿⠟⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⣶⠶
⠀⠰⢤⣴⣶⣶⣶⣿⡿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⣿⣿⢀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠿⣿⣷⣶⣶⣶⡶⠆
⠀⠀⠀⠀⢬⣥⣴⣶⣾⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣶⣦⣤⡤
⠀⠀⠀⠀⠀⠈⠉⣭⣤⣶⡿⠿⣛⣵⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠇⣿⣿⠸⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣮⣙⠿⢿⣶⣦⡬⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠋⠱⠿⠋⠼⠟⠹⠟⠙⠛⠁⠉⠁⠀⠀⠀⣿⣿⠀⠀⠀⠈⠉⠈⠛⠃⠻⠏⠻⠧⠙⠿⠎⠙⠛⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣦⣤⣤⣤⣤⣤⣭⣭⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⣾⣷⠀⠀⠀⠀⠈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠒⠒⢶⠀⠀⠀⣿⣿⠀⣀⣀⡖⠒⠛⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠘⣿⣿⡗⣿⣿⣼⣿⣿⠁⠀⢰⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⢻⡛⠃⣿⣿⠉⢩⡇⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣇⠀⠈⣧⠀⣿⣿⠀⡾⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣾⡄⠀⢸⣦⣤⣤⣼⠃⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢧⠀⠀⢿⠛⠛⡟⠀⠀⣼⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠸⡆⢸⠃⠀⢰⠃⣹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠀⠀⢻⡏⠀⠀⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡁⣇⠀⠈⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⣼⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢸⡇⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣮⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣤⣶⣾⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⢛⠋⠀⢶⡂⠀⠘⡿⠦⡈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣽⠄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⣀⡀⠐⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢏⠀⠀⠀⡠⠊⢇⠀⠀⣀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢂⣹⡤⠴⡞⠊⠟⠉⠉⠺⡆
⠀⠀⠀⠀⢀⠔⠒⠒⠒⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⡌⠀⢸⠀⢸⠀⠀⠀⠀⡟⡄
⠀⠀⢀⡤⢇⠀⠀⠀⠀⠀⢸⠿⢦⡿⡀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡇⢇⠀⢸⠀⢸⠀⠀⠀⠀⡇⠸⡀
⠀⡴⠁⠀⡸⠂⠀⠀⠀⠀⠹⡄⠀⠙⣜⠢⣄⡀⠀⠀⠀⡰⠁⠀⡇⠘⡄⢸⠀⢸⠀⠀⠀⠀⡇⠀⢱
⡸⠀⠀⠀⣧⠈⠁⠀⠀⠉⢠⡇⠀⠀⠈⡎⠁⠈⠑⠢⠼⡁⠀⠀⢀⠀⠐⣜⠀⢸⠀⠀⠀⠀⡇⠀⠀⠇
⡇⠀⠀⠀⡏⣦⠀⢿⡗⢠⢿⡇⠀⠀⠀⡝⠢⣄⠀⠀⠀⠑⢄⢠⠛⡀⠀⠈⢁⠜⠒⠒⠒⠲⡇⠀⠀⠸
⢡⡀⠀⠀⣿⠀⠳⠄⠴⠃⠀⢃⠀⠀⢠⠇⠀⠀⠑⢄⡀⢀⡸⠃⠀⢣⣠⠖⠁⠀⠀⠀⣀⠜⠀⠀⠀⠀⡇
⠀⠉⠒⠊⡏⠀⠀⠀⠀⠀⠀⠈⠒⢎⠁⠀⢀⣀⣀⣀⣈⣁⣀⣀⡠⠺⣄⠀⣀⡤⠒⠉⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢴⣿⠉⢏⢉⣉⣉⠶⠂⠀⣠⠜⡏⠁⠀⢀⡂⠉⠉⠉⠉⢙⡄⠇
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⡤⠙⠛⣿⣷⣤⡄⠁⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⡁⢸
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡄⠀⠀⡆⠀⠀⠀⢸⡇⠒⢲⠋⠉⠙⠁⡤⢠⡇⠀⠀⠘⡆⠀⠀⠀⠀⢠⠃⠘⡇
⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⡇⠀⠀⡇⢀⡆⠀⠀⠘⡄⢸⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠘⢦⣀⣀⡴⠃⠀⠀⢃
⠀⠀⠀⠀⠈⠧⡀⠀⠀⠀⡇⠀⢀⠁⠈⡄⠀⠀⠀⠁⢸⠀⠀⠀⢀⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⡇⠈⣦⣄⠀⣧⠀⢸⠀⠀⢣⠀⠀⠀⡇⢸⠀⠀⠀⢸⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠓⠈⠉⠉⠉⠉⠐⡶⠶
⠀⠀⠀⠀⠀⡇⠀⡏⠎⢆⠯⠀⢸⠀⠀⠀⢇⠀⢀⠃⢀⡄⢔⡾⡇⠸⢄⣀⣀⣀⣀⣀⣀⡠⠤⠐⠘⠉⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⠔
⠀⠀⠀⠀⢀⡇⠀⣇⠼⠈⡷⠀⢸⣄⣀⣀⣼⡄⢸⠯⠵⢖⠓⢲⠁⠀⠀⠀⠀⠀⠀⠀⠙⠒⠠⠤⠤⠤⠤⠤⠤⠐⠒⠂⠉⠁⠀⡇
⠀⠀⠀⠀⠺⠤⠤⠽⠒⠺⠤⠤⠼⠀⠀⠪⠤⠤⠜⠒⠒⠚⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄
⣿⣿⠟⠟⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿