Fish symbol Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠾⠿⠛⠛⠛⠻⣿⠶⣶⣤⣀⡀
⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠉⠻⢷⣤⡀
⠀⠈⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄
⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣀⣀⡀⠀⠈⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⡏⠉⣿⡆⠀⠀⠈⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⠿⠾⠟⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁
⠀⠀⠀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠙⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋
⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣠⣴⠟⠉
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣤⣄⣀⣀⠀⠀⠀⢀⣿⣀⣤⣴⡶⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⡍⢁⠒⡒⢲⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⢠⡤⠤⠄⠐⠒⠒⠚⠂⠺⠴⠧⠎⣴⢣⠎⡠⠙⡄
⠀⠀⠀⠀⠀⠀⢀⠠⠐⠁⠀⠀⡎⠀⠀⠀⠀⣠⡞⠁⣴⠞⠁⡶⠋⠀⠉⠘⠃⠤⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠒⡜
⢀⠀⠤⠄⠒⠉⢱⣶⣴⠀⠀⠰⠀⠀⠀⠀⠀⠹⣇⡀⢿⣄⠘⢧⣀⠀⣤⠆⠀⢀⡤⠀⢉⡬⠁⠒⠒⠀⠤⠤⠀⠀⠀⣤⣤⣤⣤⡄⠤⣄⣢⠴⠚⢋⣁⡀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⢸⠀⠀⠀⠀⠀⣴⠏⠁⣾⠋⢠⡞⠁⠘⣿⠀⠀⢸⣇⠀⢿⡁⠀⢰⡏⠀⢼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣓⣚⣉⡡⠤⠄⠀⠘⡀
⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠹⣧⡀⠻⣄⠘⢷⣄⢀⣼⠛⠀⢠⠟⠃⣠⠟⠂⢈⡷⠂⢨⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⠒⠒⡒⣂⡀⠤⠐⠁
⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⢄⢰⠀⠀⠀⠀⠀⣾⠋⠀⣾⠁⢰⡏⠀⠘⢧⡀⠀⠺⣆⠀⠻⣄⠀⠸⣇⡀⠻⣄⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠈⠆⡄⠀⠀⠀⠀⢙⣧⢄⣿⣦⣈⣳⡤⢠⡾⠉⠀⣰⠟⠁⣴⠋⠁⢸⡋⠀⣾⠁⠀⠀⠀⣀⣠⠲⠍⢸
⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠸⢰⠀⠀⠀⠀⣿⠁⢰⣇⢈⠍⢟⡳⠾⠷⣤⣤⣹⣆⡀⠹⠦⠀⠈⠑⠂⣈⢳⠤⣖⠫⠙⢆⡡⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠂⠤⣀⣣⡀⠀⠀⠙⠳⠀⠙⠿⢿⣷⣮⢍⣓⠢⠤⡉⠀⢉⡵⠦⠐⠒⠃⠉⠑⠤⠥⠐⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠠⠤⠤⠤⠤⠤⠼⠺⠕⡪⣍⠂⠀⢀⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣑⣓⣤⣌⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠉⠛⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣋⣉⣉⣿
⠀⠀⠀⠀⠀⠀⢀⡀⢴⣶⣾⣿⣿⣿⣷⣶⣶⣬⣍⣓⠀⠀⠀⠀⠀⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⣠⡴⣾⠇
⠀⠀⠀⠀⢀⣴⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣰⣿⣋⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡞⠉⠀⣿
⠀⠀⠀⠀⣾⣿⣀⣽⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⡀⠀⣿
⠀⠀⠀⠀⠈⢿⣿⣿⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠈⠛⢶⣿⡄
⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣶⣤⣼⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⣿⣯⣭⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠩⢴⡆


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠛⠛⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣲⡶⠾⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣷⣾⣶⣶⣶⣬⣽⣗⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣠⡄⢺⣿⡟⣿⣿⢻⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⠞⠋⠉⣩⡿
⠀⠀⠀⠀⠀⣠⣾⠟⢿⠈⣿⡣⣿⣿⢱⣿⡟⣽⣿⣿⣿⣶⣄⣴⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣴⠋
⠀⠀⠀⠀⠐⣿⣿⣶⣾⠀⣿⢇⣿⣿⢨⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣻⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠘⢷⣄
⠀⠀⠀⠀⠀⠈⠻⣿⡟⢠⣿⡏⣿⣿⢈⣿⣿⣼⣿⣿⠿⠛⠁⠙⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠙⠳⠶⠶⠿
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠚⠿⢿⣿⣿⡿⠿⢟⡛⠉⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢯⣍⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⠚⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⡒⢒⠂⠉⠷⠀⢠⠖⠉⠇⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠁⠀⠊⢰⡇⠀⠀⡆⠀⠋⠤⠀⠀⠀⠀⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⣀⠑⠒⠀⠈⠤⠐⢒⡔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⢂⠀⠐⣄⠒⠒⠀⠀⠠⢤⠔⠋⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠉⠁⠀⠀⠈⠓⠲⠤⠴⠚⠁⠀⠀⡰⢹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠔⠁⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⡠⠊⠀⠀⠈⠢⠼⠀⠀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⢀⠴⠀⢀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣀⠎⠀⠀⢠⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⢆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣀⣀⢀⣀⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠁⠘⣇⠀⠈⠉⠙⠻⣤⡀⠀⠀⣸⠉⠙⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⢀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠙⢦⣠⡟⠀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠘⠿⠇⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⣨⣿⡄⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⣠⡴⠋⠀⣷⠀⠀⠀⢀⣀⣀⣹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣤⣴⣇⣀⣤⣤⠶⠛⢻⠀⠀⠀⣸⣦⠶⠛⠉⠉⢉⡿⠉⠙⠓⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠸⣇⢠⡾⠋⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⣸⣏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢾⡷⠀⠀⢈⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢠⡏⠘⢷⣄⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢀⣤⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣼⣁⣀⣀⣉⣿⡶⣤⣀⣀⣈⣷⣀⣠⣤⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⡇⠺⣅⣷⢼⢸⡏⠐⢯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠈⠁⠁⠈⠀⠉⠈⠉





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⣛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠶⠶⠶⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣩⣭⣍⣉⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⢀⣴⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⢿⣿⢋⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⢾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠱⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠟⠉⠈⠷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣡⣾⣿⣌⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠶⠶⠶⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣭⣉⣛⣋⣉⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣩⣭⣍⣉⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠛⠉⠉⠉⠛⠛⠶⣤⣄
⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⢿⣿⢋⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣠⡟
⣿⣿⣿⣿⣿⣿⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⢾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⣄
⣿⣿⣿⣿⣿⣿⣿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣡⣾⣿⣌⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⠀⠀⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣙⣛⣛⣉⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡲⢶⡚⢷⠻⣕⣤⠤⠖⠒⠂⢇⠀⠀⠀⣀⣂⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠬⠶⠤⣍⠙⠾⠞⡻⠁⢠⡄⠀⠀⠀⠘⠀⠀⣾⢻⠛⢳⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣍⣓⠒⣄⠔⢁⡤⠪⢂⡤⠋⢻⡄⠀⠀⡀⠀⠀⠘⠦⠽⠟⠀⠀⠀⢉⠇
⠀⠀⠀⠀⠀⠀⠀⡸⢗⣒⠒⢤⡽⠋⠉⣉⡤⠖⠋⠀⠀⢨⡇⠀⡴⠛⢦⣄⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⢴⣋⠩⠭⣭⠏⠀⠀⠭⠛⢿⣄⠀⠀⠀⣼⣷⣎⡀⠀⠀⠉⢆⠀⠀⣀⠔⠋
⠀⠀⠀⠀⠀⠀⠚⠒⠒⣺⠧⠤⢄⣄⣀⠀⠀⠙⣧⢀⠞⡹⠁⠋⢧⠀⣀⠀⢸⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⠈⠙⢷⡦⣄⠈⣇⠀⠀⠀⢀⣸⡞⠁⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣀⣀⣤⣤⣀⠈⢷⠈⢣⢸⠀⡠⠖⠉⢸⠀⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠋⠉⠳⡄⠀⠈⠺⡄⡔⣿⠊⠀⠀⠀⠸⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢅⠀⠀⢀⢹⡀⠀⠀⣧⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠛⠋⣩⣟⠲⣄⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣼⣿⣿⣗⢮⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢫⢯⠻⠙⢿⣶⡶⡂⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⢸⡆⠃⠀⢳⡙⢄⠑⢄⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠁⡀⢀⠤⢷⡄⠑⠤⢉⣂⣕⣦⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢠⠃⠀⢁⡇⠀⠀⠉⠒⠲⠆⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢚⡷⢁⡤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡼⡵⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣠⠄⠀⠀⣀⠀⠀⠔⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⡿⠋⠀⠀⠀⠈⢉⠀⣨⣾⣿⣶⠀⠀⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⢌⠀⠿⠿⠿⢿⣀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡇⠀⠠⢀⢀⣀⠀⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠁⢀⣠⡅⠠⡀⠀⢉⡁⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⡿⢀⣴⣿⠟⠁⠀⠈⠑⠂⠒⠒⠂⠀⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣀⢤⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠰⣦⣿⣧⣜⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠻⣷⣄⠀⠀⠈⠉⠉⠻⠟⠛⠶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⡀⠀⠀⠈⢿⡿⠟⠀⠀⠀⠀⢶⣾⣿⡟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣽⣷⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠙⠃⠈⠙⢿⣶⣤⣀⡀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣶⣶⣶⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣄⠀⣠⡴⠂⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣷⣄⣠⣴⠖
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⠿⠛⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠛⠁⠀⠀⠀⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣥⣄⣀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣾⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠛⠻⠿⢿⠿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠿⠿⣿⣿⣅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⡿⠿⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠚⠛⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠐⠦⠞⠛⠳⠴⠞⠛⠦⠴⠛⠛⠦⠄⠀⠀⠀⠀⠀⠀⠐⠤⠞⠛⠷⠴⠚⠛⠦⠶⠛⠳⠦⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣤⣶⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡇⣾⣿⠀⢰⣷⠀⢠⣦⠀⢀⣤⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⡇⢠⣶⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠉⠈⢻⣿⣿⡇⣿⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⡆⣹⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⣿⣿⠿⣿⣿⡿⢿⣿⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⡆⣸⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⠇⠘⠻⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⠇⢻⡿⠀⠸⠟⠀⠈⠛⠀⠀⠉⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡾⠿⠿⢿⣿⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⣠⡴⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⢿⣶⣄⠀⢀⣼⠃
⠀⠀⢰⡋⠁⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣷⣿⠁
⠀⠀⠀⠙⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠟⠋⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⣶⣦⣤⣤⣤⣤⣴⣶⣶⣶⠿⠿⠛⠉⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⣀⡤⠶⠚⠛⠛⠋⠛⠛⠛⠛⠛⠿⠷⣶⣦⣄⡀⠀⠀⠀⢀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠒⠉⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣠⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⠿⠛⠁⠈⢻⣷
⠀⠀⠀⠀⠀⠀⠀⣀⡤⡴⠶⠿⠛⠛⠛⠿⠿⠷⢶⣶⣦⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⠶⠶⠶⠶⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠐⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⣆⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣠⡴⠟⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠴⢶⣶⣶⣶⣶⡶⠶⠾⠟⠛⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠛⣉⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⠉⠛⠿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣋⣥⣶⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⠙⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣠⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⣌⣉⠛⠛⠿⠿⠿⢿⡿⠿⠿⠿⠿⠛⠛⠉⢁⣠⣴⣿⣿⣿⣦⠹⣿⣿⣿⣿⣿⣿⡿⠿⠛⣛⣋⣉⣉⣉⣉⡉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⠏⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣟⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠉⠻⢿⡿⠋⢠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⢰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⢀⣤⣦⡀⠹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣝⣛⠛⠻⠿⠿⠟⠛⠛⠛⠉⣉⣀⣤⣴⣾⣿⣿⣿⣷⡀⢻
⣿⣿⣿⣿⣿⣿⣟⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼
⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣭⣛⡻⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⢉⣀⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣴⣾⡿⣿⣶⣄
⠀⠀⠀⠀⢸⣿⡃⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠈⢿⣷⣤⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⡿⠿⠟⢻⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⢸⣿
⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣥⣤⣤⣤⣤⣤⣤⣼⣿⣀⡀
⣾⣿⠉⢹⣿⡆⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠻⠿⣿⣶⣦⣄⡀
⠹⣿⣶⣾⡿⠁⠀⠀⣠⣴⣿⢿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿
⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⢿
⠀⠀⠀⣰⣿⠟⠀⠀⠀⣠⣤⡀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⠀⢀⣴⣾⡿⠋⠀⠀⠀⣼
⠀⠀⣸⣿⠏⠀⠀⠀⠘⣿⣿⡿⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠻⠿⠿⠿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣴⣿⠟⠁⠀⠀⠀⠀⢀⣿
⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠁⠀⠀⠀⠀⠀⢀⣾⡿
⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀⠀⠀⠀⠀⠀⠈⢿⣷
⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⣀⣤⣤⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠻⣿⣦⣄⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⢻
⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⣾
⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠀⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣾⣿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣶⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⡛⠛⠛⠛⠛⠛⠛⢻⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⡀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣶⣶⣾⣿
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠛⠁⠀⠀⣄⣤⣴⣵⢾⣮⣦⡀⠠⣦⣤⣀⠀⣀⣼⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠊⠀⣀⣠⣶⣿⣿⣿⣿⣿⠇⣿⣿⣿⣆⠈⠻⣿⣦⡙⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣠⡾⠿⠟⣛⣛⣻⠿⣿⣿⣶⣿⣿⣿⣿⡄⠀⠉⣿⣿⣎⢻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⣠⣾⣁⣠⣴⡶⠞⠛⢿⣿⣿⡿⠀⠀⠉⠻⣿⣿⣿⣿⣧⠀⠀⣻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⢻⣿⢸⡟⠀⢔⡽⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⡿⢈⠇⢀⣮⣾⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢨⣿⣿⡟⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⢀⡤⢾⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢡⢫⣺⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠙⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⡆⣿⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠞⠻⣿⡇⣿⣿⣿⣿⣿⣿⡿⢿⣿⢣⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣷⣤⣀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣦⡀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⢴⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠛⠁⠀⠀⠀⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣷⣶⣤⣤⣀⣀⣀⣀⠀⠀⣀⣀⣀⣀⣤⣤⣶⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷




⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⣐⡒⠬⠭⠥⠤⠀⠀⠠⠤⠭⠭⢔⣒⡠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢔⡊⠭⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠬⢕⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡀⠁
⠀⠀⠀⠀⠀⠀⢀⠤⣚⠥⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠪⣓⠤⡀⠀⠀⢀⠔⡡⠊
⠀⠀⠀⠀⡠⢒⠵⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠪⡲⢔⡵⠋
⠀⠀⠀⠀⠈⠢⣕⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣪⠔⠲⣕⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠑⠪⢕⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⡪⠕⠋⠀⠀⠀⠈⠓⢝⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠪⢕⡲⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠪⠥⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠬⠭⠭⠄⣒⣒⣒⣒⠢⠬⠭⠥⠐⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀⣾⠂⠀⣰⡿⠁⢀⣾⠟⠀⣰⡿⠁⠀⣴⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⢤⣄⠀⠀⠀⣀⠀⢠⠀⢀⣾⠀⢸⣿⠀⣾⡏⠀⣼⣿⠁⣠⣿⡏⠀⣸⣿⠁⠀⣸⣿⣿⣿⡿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣺⣿⣆⣰⣿⠀⣿⣆⣼⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣦⣵⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡭⡿⣿⢿⣿⢿⣿⠻⣿⠋⣿⡟⠉⣿⡟⠀⣿⣿⠋⣿⣿⠋⢙⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣛⣫⠞⠁⠸⡇⢸⡇⠈⣿⠀⣿⡅⠘⣿⡇⠀⣿⡇⠀⣿⣿⠀⠘⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⠇⠀⠻⣇⠀⢻⡇⠀⠸⣿⡄⠀⢿⣧⠀⠸⣿⣿⣿⣿⡿⠿⠟⠒⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⠁⠀⠀⠉⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡀⢰⡀⢤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠹⣆⢳⡀⢷⠈⣧⠈⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣷⣦⠀⠈⢷⡄⢹⣆⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⣠⣶⣿⣆⢘⣇⣹⣄⣷⣼⣇⣿⣄⣿⡀⣇⢰⡄⢀⠀⠀⠀⣀⣤⣦⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⠀⢸⣷⠀⣿⡀⣿⡇⢰⡄⢀⠀⠀⢠⣾⣿
⠀⠀⠀⠀⢰⣿⡯⢙⣿⣿⡟⢿⡟⢿⡟⣿⠙⣿⡟⢿⣿⢿⡿⣷⣾⣤⣤⣾⣿⣿⡟⠀⠀⣰⣿⣿⣿⣧⣾⣿⣿⣿⣷⣾⣿⣷⣿⣷⣿⣿⢾⣿⣾⣧⣤⣿⣿⣿
⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡇⢸⡇⢸⡇⣿⠀⣿⡇⢸⡿⢸⡇⢻⠹⠋⠙⢿⣿⣿⣷⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣻⡏⢸⣿⠀⣿⠀⣿⠉⠏⠈⢿⣿⣿⡀
⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⠇⣸⠇⣸⠇⣿⠀⣿⠇⢸⡇⢸⠇⠈⠀⠀⠀⠀⠉⠻⢿⠀⠀⠀⠙⠛⠛⣿⣿⣿⣿⣿⡇⠀⣿⠇⢸⡏⢠⡟⠀⠋⠀⠀⠀⠀⠙⠻⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠋⢠⠟⢠⡏⠀⡟⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠀⠰⠋⠀⠛⠀⠈
⠀⠀⠀⠀⠐⣶⣦⡀
⠀⠀⠀⠀⠀⢹⣯⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡄⢀⣤⠀⢠⡄⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⢸⣟⡻⣎⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⡄⢠⡇⠀⣾⠃⣸⡏⢠⡿⠀⣾⠃⣰⡟⠁⢠⣾⣿⣿⣿⠿⣷⣶⣤⣀⡀
⠀⠀⠀⠀⠀⣼⣟⣛⣻⣯⣷⣀⠀⣠⡄⢀⡄⢀⡄⢀⣶⢀⣿⢀⣿⣀⣾⣧⣼⣷⣴⣿⣦⣿⣷⣿⣷⣾⣿⣶⣿⣷⣶⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣷⣦⣄⣀
⠀⠀⠀⢀⣼⣯⡽⢶⣿⡿⠛⠉⠻⣿⠷⣿⠷⣿⡿⣾⡿⢿⡿⢻⣿⠛⣿⠋⣿⡏⣿⡏⢹⡟⢹⣿⠙⣿⠇⢹⣿⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⢀⣴⣿⣭⣶⠾⠛⠁⠀⠀⠀⠀⠁⠀⠻⠀⢻⡁⢸⡇⠸⣇⠈⣿⠀⣿⡀⢹⡇⢹⡇⠸⣷⠈⣿⠀⣿⡄⠸⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⡉⠛⣿⠿⠛⠉
⠀⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠀⠙⠀⠘⠃⠈⠃⠀⠛⠀⠙⠀⠙⠂⠘⠇⠀⠹⠆⠀⠻⠿⠿⠟⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⢶⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⢿⣛⣯⣭⣭⣽⣶⡾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣯⣷⡶⣖⣶⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣟⣛⣛⣛⣻⠿⣿⣿⣿⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴
⠀⠀⠀⠀⠀⠀⠀⣠⡴⣟⣿⣿⣿⡻⣿⣿⣯⣍⠙⣿⣿⣿⣍⠙⣿⣿⡿⠿⣿⣿⣿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢟⣛⣛⣛⣛⣛⣛⣯⣿⣿⠃
⠀⠀⠀⠀⠀⣠⢞⣥⣾⣿⣿⣿⣿⣷⣬⡛⢿⣿⣤⣿⡿⣿⣿⣆⣾⣿⣿⡆⢸⣿⠿⣿⣮⣝⡷⣤⡀⠀⠀⣠⡞⣥⣾⠿⣛⣛⣯⣭⣿⣿⣿⡿⠃
⠀⠀⠀⣠⣾⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣦⠹⣿⣿⣷⠀⣿⣿⡍⢹⣿⣷⣿⣿⡇⢸⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣾⢿⣛⣛⣿⣿⣿⣿⡟⠁
⠀⠀⢰⣿⣿⣿⡿⠁⢀⣤⣤⡌⢻⣿⣿⣿⣿⣷⠘⣿⣿⣴⣿⣿⣇⣼⣿⡆⢹⣿⣶⣾⣿⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠈⢿⣿⣿⣇⠀⠸⣿⣿⡿⢸⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣯⡭⣻⣿⣧⣼⣿⡍⢻⣿⣁⣼⣿⣿⣿⢿⣿⣿⣟⠷⣭⣛⣻⣿⣦⡀
⠀⠀⠀⠈⠻⣿⣿⣦⣀⣈⣉⣤⡿⣻⡿⣿⣿⣿⡇⣼⣿⣻⣿⣿⡇⣿⣿⡍⢻⣿⣃⣼⣿⡿⣻⣽⠟⠁⠀⠻⣮⡻⢿⣶⣭⣽⣻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣶⣛⣵⢟⣾⠟⣰⡟⢻⣿⣭⣟⣱⣿⣟⣁⣼⣿⣿⣯⣵⠿⠋⠁⠀⠀⠀⠀⠈⠛⠷⢶⣭⣭⣝⣛⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣵⣾⣯⣤⣿⡿⠿⠿⣛⣛⣯⣿⠿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠶⠶⠿⠿⠿⠿⣭⣝⣻⣷⣮⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣧⣤⣤⣤⠖⠚⣛⡲⣴⣠⣤⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡠⠤⣷⣿⣖⣚⣉⣽⠿⠻⡿⠛⠛⠯⣷⠶⠿⣿⠤⢄⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⠋⣰⣿⡏⠉⠙⠉⢫⠈⠀⠀⠀⠀⠀⠀⠋⠙⠒⠻⣶⣤⣝⢆⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡴⢿⠟⣻⠋⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠋⠛⣿⣷⢦⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡵⣫⠶⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢦⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠻⣤⡟⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠲⣿⡷⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⠒⠛⣿⣤⢵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⡼⣿⠁⠀⠀⠀⠀⠀⣠⣴⣶⠿⠿⠿⠿⠿⢷⣶⣤⣀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠸⣿⣞⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⣇⣼⠀⠀⠀⠀⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣶⡿⠋⠀⠀⠀⠀⠀⢀⣰⢿⠛⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣧⣧⠗⠀⠀⠀⠀⠈⠛⢿⣦⣄⣀⠀⠀⠀⠀⣀⣠⣴⡿⠟⠙⢿⣦⡀⠀⠀⠠⠤⣤⣿⠘⣶⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⢿⣟⠉⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠹⡷⠄⠀⠀⠀⠀⣻⠞⢫⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠚⢿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠗⣻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣼⡟⢦⣤⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⢀⣴⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⡑⣎⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢨⠟⣩⢞⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠛⢾⣿⣶⣤⣔⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣵⡿⢴⠷⠛⠛⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣾⠛⠛⣶⠶⢴⣇⠀⠀⠀⠀⠀⡀⠀⣸⣄⣀⣢⣴⡿⠿⣠⠟⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⡻⢷⡒⠮⣷⣾⣴⣶⣶⠿⣏⣉⠤⢒⣿⠛⠺⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠛⠙⠙⠒⢿⠤⠗⠋⠉⠛⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⠤⠤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣋⡔⠁
⠀⠀⠀⠀⠀⠀⣀⣤⣤⠞⠋⠉⠹⠟⣀⣤⣤⠾⠛⠉⠀⠘⠋⢉⣽⣼⣶⠶⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠣⠁
⠀⠀⠀⠀⡠⢞⣉⠀⣀⠠⠀⠂⠀⠉⠀⠀⠀⠀⠀⠀⠈⠉⠈⠛⠂⠀⠀⢀⡀⠀⠘⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⣠⣏⠁⡐⠁
⠀⠀⢀⡾⠖⢛⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠶⣛⠛⠛⠷⠦⣀⠀⣠⠞⠛⠩⠊
⠀⢠⣏⣠⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣝⠒⢋⣉⣵⢀
⠀⠸⡟⠈⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠿⠛⣋⣵⠿⢄⡀
⠀⠀⠹⣄⠙⠧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢶⠿⠿⠛⠉⠐⠀⠀⠉⢴⠿⠿⢄
⠀⠀⠀⠈⠳⢼⡿⢛⡛⠒⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣠⠤⢴⡖⠚⣭⠉⠀⠀⠖⠊⠁⠀⠀⠀⠀⠀⠀⠙⣶⠊⠓
⠀⠀⠀⠀⠀⠀⠉⠀⠡⢤⣍⡀⠀⠈⠉⣿⣯⣤⣍⠋⠉⠀⠀⣀⢤⣄⠭⠴⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠤⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠉⠁⠒⠒⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣀⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⠄⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠒⠒⠛⠛⠙⠛⠛⠛⠶⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠉⠀⠀⠀⠒⠂⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠉⠭⡳⢶⣄⡀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠰⣄⠺⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⠀⠀⠈⢟⣂⠀⠋
⠀⠀⠀⠀⠀⠀⠙⠲⣌⣓⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣚⣥⠖⠋⠉⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⣬⣕⣒⣒⣀⡶⣴⣦⣀⣐⣲⣿⣭⠵⠖⠋⠉⠀⠀⠀⠀⠀⠀⠙⣆⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁


⣿⣿⠛⢛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣷⡄⢀⣾⠃⢠⣾⠋⣠⡶⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠟⠻⣿⣿⡿⠀⣾⠃⣰⡿⢁⣴⠟⢡⣾⠟⣡⡶⢀⡀⠀⠀⠀⢀⣤⣾⣿⠃
⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣦⣤⣿⣿⡃⣸⡇⣰⡟⢀⣾⢋⣴⠟⣡⣾⢋⣴⡿⠋⢀⣤⣾⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⠟⣿⠟⠻⣿⠻⣿⠛⢿⡟⠻⣿⡛⠛⠻⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡆⢹⡇⠀⣿⡀⢹⣇⠘⣷⡀⠘⠷⠀⠀⠈⠙⠻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⠀⢸⣇⠘⣷⠀⠸⣧⠀⢻⡆⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⣿⡀⢹⡇⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠦⠀⣀⡀⢠⣀⠀⠀⠀⢠⠀⠀⠀⢀⣀⡀⢀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⡀⡷⠸⣏⠁⣾⠉⢻⠀⠀⢸⠋⠹⣦⡏⠉⣳⢸⠋⢹⣤⡯⠭⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠇⠲⠼⠃⠿⠀⠾⠀⠀⠸⠦⠞⠁⠓⠒⠋⠸⠂⠘⠈⠳⠞



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣇⣾⣭⣭⣭⣭⣽⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⡿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠚⠫⠟⣻⣧⣄⣄⠀⠀⠀⠀⣠⣾⠏
⠀⠀⠀⠀⠀⢀⣶⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠷⣦⣤⣾⡿⠋
⠀⠀⠀⠀⠠⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠈⠻⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠋⠀⠙⢙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⢿⠿⠛⠁⠀⠀⠀⠀⠀⠉⠙⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⣿⣶⣶⣤⣶⣶⣶⣶⣶⣿⣿⠿⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠋⠉⠉⠉⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⡿⠿⠿⠿⠿⣿⣿⣿⣿⣷⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡾⠟⠋⠉⠈⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠻⠿⠛⢿⣥⣀⣄⠀⠀⠀⠀⣠⣾⠟
⠀⠀⠀⠀⠀⠀⣶⣾⡿⠋⠀⠀⠀⠀⠀⡏⣿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠛⢷⣤⣠⣾⣿⠋
⠀⠀⠀⠀⢀⣿⣿⣏⠀⠀⠠⠖⠲⠶⠶⣿⣿⣿⢴⣶⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣥
⠀⠀⠀⠀⠀⠉⠻⣿⣷⣦⡀⠀⠀⠀⠀⣧⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠋⠀⠙⠛⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣤⣄⣀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡿⠟⠉⠀⠀⠀⠀⠀⠉⠻⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣷⣦⣤⣤⣤⣤⣶⣶⣶⣿⠿⠿⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⡣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠙⠋⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠛⠋⠉⠉⠉⠉⠉⠛⠛⠿⠿⣿⣶⣦⣤⡀⠀⠀⠀⢀⣠⣴⣶⣿⡿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣾⡿⠟⠋⠉⠀⠀⢰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⢰⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⣿⣦⣄⣀⠀⠀⠀⢹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣄⣀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣿⠿⠟⠋⠁⠀⠈⠙⠻⠿⣿⣶⣶⣤⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⡿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡄⢀⣤⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠿⢻⣿⡇⢸⣿⡇⠀⣿⣿⠀⢰⣿⡆⠀⣴⣦⠀⠀⠀⣀⣤⣴⣾⣿⠿⠿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠋⠀⠀⢸⣿⡇⢸⣿⡇⠀⣿⣿⠀⢸⣿⡇⠀⣿⣿⠀⣴⣾⡿⠟⠋⠁⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⢰⣿⣷⡄⢸⣿⡇⢸⣿⡇⠀⣿⣿⠀⢸⣿⡇⠀⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⢀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠉⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇⠀⣿⣿⠀⢸⣿⡇⠀⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠈⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠀⠀⢸⣿⡇⢸⣿⡇⠀⣿⣿⠀⢸⣿⡇⠀⣿⣿⠀⠻⣿⣶⣤⣀⠀⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣦⣼⣿⡇⢸⣿⡇⠀⣿⣿⠀⠸⣿⠇⠀⠛⠋⠀⠀⠀⠉⠛⠿⣿⣷⣶⣶⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠃⠈⠛⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⣄⣀⣀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠶⠿⠿⠛⠛⠛⠛⠻⠿⠿⢿⣿⢿⣶⣶⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⢿⣦⣴⣄⠀⠀⠀⣠⣾⠟
⠀⠀⠀⠀⠀⣸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣶⣾⡿⠋
⠀⠀⠀⠀⠸⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢿⣷⣆
⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠉⠀⠀⠁⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠻⢷⣶⣤⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⠿⠿⣿⠿⡿⠿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠃




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣥⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠚⠛⠿⣿⡟⠉⠁⠀⠈⠉⠉⠛⠛⠋⠿⢿⡿⢶⣤⡀⠀⠀⠀⠀⠀⠀⣠⣾⠁
⠀⠀⠀⠀⠀⢀⣤⣶⡿⠛⠁⠀⠀⠀⢰⣿⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⠻⣷⣄⡀⣠⣾⡿⠁
⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⣠⠤⣴⣤⣽⣿⣿⣢⣤⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣏
⠀⠀⠀⠀⠈⠻⢿⣷⣤⡀⠀⠀⠀⠀⢸⣿⣿⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠋⠙⠿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣤⣀⡀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⡿⠟⠁⠀⠀⠀⠀⠙⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣤⣤⣤⣤⣤⣤⣴⣶⣾⡿⠿⠉⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⡳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⠿⠟⠛⠉⠉⠉⠀⠈⠉⠉⠉⠉⠙⠛⠿⠿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⣛⠁
⠀⠀⠀⠀⠀⠀⢀⣠⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢚⣩⠴⠚⠉⠁
⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣦⣄⠀⢀⣴⠞⠩⠐⠉⠁
⠀⠀⠀⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⠋
⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠿⢿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠙⢿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⡿⠛⠁⠀⠀⠈⠙⠿⣿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣦⣤⣤⣀⣀⣀⡀⠀⠀⣀⣀⣀⣤⣤⣶⣶⣿⢿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢯⣭⣟⡻⠶⠦⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣋⣉⣽⣶⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠿⠿⠟⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⠖⠛⠛⠛⠛⠛⠛⠛⠲⠶⠶⠦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁
⠀⠀⠀⠀⣠⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠶⣤⣄⡀⣀⣤⠶⠛⠉
⠀⠀⠀⠘⠿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠿⠛⠻⢧⣄⡀
⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⠶⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⣤⡶⠶⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠉⠛⠳⠶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠋⠉⠉⠉⠉⠉⠉⠉⠙⢛⣶⣦⣴⡞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⠶⠶⠶⠶⠞⠛⠋⠉⠀⠈⠙⠳⣦⡀
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠙⠷⣦⣀⠀⣀⣠⣤⠶⠶⠶⠶⠒⠶⠶⠶⣤⣀
⠀⠀⠀⠀⠀⠀⣀⣴⠿⠛⠿⢧⣤⣤⣀⣀⣀⣀⣀⣀⣠⣴⠿⠃
⠀⠀⠀⠀⠀⠾⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⢀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⠖
⠀⠀⣠⣾⡿⢛⣉⠛⣿⣿⢰⣿⣿⣿⣿⡿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣄⠀⠀⢀⣠⣶⣿⣿⣿⣿⡏
⠀⢺⣿⣿⡇⢿⣿⠇⣸⡇⣼⣿⣿⣻⡥⠶⠚⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣴⡟⢹⣿⣿⣿⣿⠟
⠀⠀⠉⢻⣿⣦⣤⣶⣿⡇⣿⣿⣿⣗⣒⣛⣛⠉⠉⣿⣿⣿⣿⣿⣿⣻⢿⣞⣟⣿⣏⠀⣾⣿⣿⣿⡟
⠀⢻⣷⣦⣙⣿⣿⣟⠛⡇⢿⣿⣿⣲⠮⣭⣉⡉⢹⣿⣿⣿⣿⣿⣿⣷⡿⣯⣾⣿⢿⣦⣘⣿⣿⣿⣿⣄
⠀⠀⠻⣿⣿⣿⡻⣍⣻⣷⢸⣿⣿⣿⣷⣦⣌⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠙⠻⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠈⠛⠿⣷⣼⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠳⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⣟⣛⣭⣭⣭⣽⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣟⣯⣭⣭⣽⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⡄⢹⣿⣿⣭⣭⣭⣭⣛⣛⣻⠿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠿⠿⣿⣿⣿⣷⠀⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣾⣿⣿⣿⣦⡀⠀⢀⣴⡿⣛⣽⣾⣿⣿⣿⣿⣇
⠀⠀⠀⠀⣴⣿⣿⡿⠋⢀⣠⣤⣀⠀⠙⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣯⣿⣿⣿⣿⣿⣶⣿⣿⡿⢟⣛⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣾⣿⣿⣿⠃⠀⣿⣿⣿⣿⣷⠀⢸⣿⡇⢸⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠹⣿⣿⣿⣇⠀⠻⣿⣿⡿⠋⠀⣼⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠻⣿⣿⣦⣄⣀⣀⣀⣠⣾⣿⣿⠁⣸⣿⣿⣯⣭⣭⣭⣭⣭⣷⣶⣿⣿⣿⣿⣿⡿⠋⠻⣿⡻⢿⣶⣾⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⠿⠿⠿⢿⣛⣻⣭⣷⣿⣿⠟⠋⠀⠀⠀⠈⠻⢷⣯⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠚⠿⠿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣷⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣽⣻⠿⢷⣶⣶⣾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣶⣶⣶⡿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣒⠒⣮⣥⠤⠤⠄⠀⠄⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⣠⢄⣂⠤⠐⡆⠈⠈⠀⡆⠉⠁⡇⡀⠀⠐⠀⠀⠀⠀⠈⠐⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⡔⡯⠖⠉⠀⠀⠀⡇⠀⠀⠀⢑⣲⠀⠣⡈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠌⠀⢄⠀⠈
⠀⠀⠀⠈⠙⡢⣀⢾⠂⠀⡇⡀⠀⠀⠋⠀⢀⡀⠈⠐⢄⢱⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⠠⡀
⠀⠀⠀⠀⠀⠈⠐⠝⡀⢤⣔⠁⠀⠀⠄⠀⢸⠈⠀⠀⠸⠸⠀⢆⠀⠀⠀⠀⠀⠀⢀⠠⠐⠉⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠭⢉⡐⠂⠉⠀⠡⠭⠲⠇⠡⠤⢄⣓⡀⠥⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁




⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣤⣬⣭⣙⣛⠻⠟⠉
⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⡶⠄
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡿⣿⣿⣿⣷⣦⡀⠀⢀⣴⣾⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⣴⣿⣿⣿⡟⢉⣉⠉⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠃
⠀⠀⢸⣿⣿⣿⣿⠀⣿⣿⡇⠀⣿⣿⣿⡇⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⢺⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣟⡛⠉
⠀⠀⠈⢻⣿⣿⣿⣷⣄⣁⣠⣴⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⡿⣿⡿⢣⣿⣿⣿⢹⣿⣿⣿⣿⣿⠿⠋⠀⠈⠻⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣷⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠘⠛⠛⠛⠛⠛⠛⠛⠛⠉⣭⣵⣶⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠷⡤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⢿⡟⢻⡟⠛⠛⢰⡿⠛⣿⠈⣿⠀⢹⡏⣻⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠀⣠⣶⠟⠋⠁⠀⢸⡇⢸⣇⣀⡀⠸⣷⣄⠉⢰⣿⠀⢸⡇⢿⣄⡘⠃⠉⠛⠿⣷⣦⣠⣴⡿⠋
⠀⠀⠀⠀⠾⣿⣅⡀⠀⣤⡄⢸⡇⢸⡟⠛⠃⠀⠈⠻⣷⡘⣿⠀⢸⡇⣀⠙⢻⡆⠀⢀⣤⣾⡿⢿⣷⣄
⠀⠀⠀⠀⠀⠈⠙⠿⣷⣾⣧⣼⡇⢸⣇⣀⠀⢸⣇⠀⣿⠇⣿⣀⣼⡇⣿⣤⣾⣷⣾⡿⠟⠉⠀⠀⠈⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣾⣿⣿⣿⣶⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢉⣉⡉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡶⠿⠿⠛⠛⠛⠛⠻⠿⠿⢶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⢁⠀⠀⣀⣠⠄⣀⠀⣤⢠⣤⡀⣀⠀⠉⠙⠻⢷⣦⣄⠀⠀⣠⣴⠿⢋⣿⠗
⠀⠀⠀⠀⠀⢀⣴⡿⠋⣁⣤⣶⡗⢸⡇⣿⣿⣿⠀⢿⣧⣿⢸⣿⡇⣟⠰⣦⣰⣤⣀⠈⠛⢷⡾⠛⣁⣴⡿⠋
⠀⠀⠀⠀⣴⣿⡋⠠⣾⣿⡿⢿⡇⢸⡇⣠⣀⣿⣷⣄⠙⣿⢸⣿⡇⣿⣦⣈⠻⣿⣿⠿⠂⠀⠀⠺⣿⡁
⠀⠀⠀⠀⠀⠙⠿⣦⣄⡉⠃⠘⠃⢸⡇⢿⣿⣿⠉⣿⡇⣸⠘⣿⠃⣇⠘⠛⠀⠉⢀⣠⣶⠿⢷⣦⡈⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣤⣀⡀⠀⠀⠈⠀⠀⠀⠙⠀⠀⠀⢀⣀⣤⣴⡾⠟⠋⠁⠀⠀⠙⢿⣦⡙⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠶⢶⣶⣶⣶⠶⠾⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢚⣻⣯⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢊⡥⠖⠛⠉⠉⣀⣤⣾⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣡⠞⠁⠀⠀⢀⡤⠞⠑⠉⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⠎⠀⠀⠀⢀⡴⡋⠀⠀⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠈⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣜⣁⣠⣠⣤⣤⢯⠬⣄⣀⠀⠀⢴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⢈⠔⣡⠔⠚⠛⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠞⠙⠋⣇⠀⠁⢀⡀⠂⠠⠭⡙⠶⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢀⡞⠁⠂⠀⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢺⢷⣶⣦⣀⡀⠈⡲⠈⠁⢠⠀⠀⠀⠀⠖⠀⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⡞⠀⠀⠁⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢯⣉⡛⢯⣞⡽⢾⢶⠈⠽⠀⠀⠀⠓⡤⠰⢎⠀⠀⠀⢨⡽⣦⡀⠀⠀⠀⢀⣼⠄⢀⠞⠀⠀⠀⢀⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⣤⣄⠙⢦⠙⣖⣹⣯⡅⠀⢁⠒⠚⢆⠀⠀⡆⢳⠄⠰⢯⡀⠊⢹⢢⠤⣶⠉⠀⣠⠏⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠘⣧⠈⣇⢹⡖⣻⣯⠄⠥⠀⠀⠀⡦⠴⠲⡁⠀⠀⠀⠱⣤⣽⢼⡭⢽⡗⠊⠁⠀⠀⠀⣠⣶⡾⢷⡄
⠀⠀⠀⠀⢀⡔⠲⢤⡇⢿⣿⣤⣿⠀⢸⠘⡯⢽⣯⠀⢰⠁⠀⠺⠀⠀⠘⣯⠀⠀⠀⢀⠆⠰⡑⣯⢭⣷⢀⣀⣤⠾⠛⠉⠁⠀⣤⠃
⠀⠀⠀⠀⢸⠀⠀⠀⢿⠀⠉⢉⡏⠀⢸⢠⣟⣻⣯⠆⠐⠄⣀⡰⠳⠆⠶⠋⠙⠀⠤⠮⣀⠸⢧⣷⣒⣿⠹⠛⠀⠁⠀⠀⠄⠈⠓⠢⢄
⠀⠀⠀⠀⠈⠣⢄⡀⣈⠳⠖⠋⠀⠀⡟⢸⠷⣾⢻⡀⠀⠀⠘⠣⡀⡠⠁⠠⠆⠀⠀⠀⢀⣄⡯⢗⣺⠷⣦⣤⡀⠀⢀⡀⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⢠⠋⠹⠀⠀⠀⠀⣰⢃⡿⣭⢇⠀⠐⠄⡠⢌⠀⠀⠀⠀⠈⢦⠀⠀⢀⠤⡀⣵⠞⠁⠀⠀⠙⢿⢷⣄⡀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠈⠢⠤⠤⢤⣀⣰⢣⣞⠓⣾⣜⢤⠀⠀⠀⠀⢦⣀⠀⠀⡠⠃⠠⡀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠳⣍⠻⣦⣄⠁⠀⠀⠀⠀⣕⡲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣟⢮⣽⢳⣋⠜⠢⡀⣤⠖⠋⠀⠘⠈⠀⠡⠀⣛⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠉⠻⠶⣤⣤⣀⣠⡿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡁⢿⠀⠀⠀⠀⢆⡀⢀⢠⠃⠄⣠⡴⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠐⠀⠀⠐⣂⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠦⣄⣀⣀⣞⣉⣩⣤⢿⣛⠉⠀⠀⢽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠦⣄⠀⠈⠉⠙⢛⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢶⣒⣒⣒⣓⣒⣒⣒⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⡠⢫⣶⢿⣶⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣒⣯⣵⣶⠿⠟⠛⠛⠛⠛⠛⠛⠛⠿⠿⣶⣮⣝⡲⢤⡀⠀⣠⢞⣵⡿⢋⣼⡟⣸⠃
⠀⠀⠀⠀⠀⢀⡴⣚⣵⡾⠟⠋⢁⣀⣤⠖⠒⢺⠋⠈⢻⠓⣶⡆⣤⠄⡉⠙⠿⣷⣬⣛⣵⡿⠋⣠⡿⢋⠞⠁
⠀⠀⠀⠀⡴⣫⣾⠟⠋⢀⣤⣾⣿⡇⣾⠰⠿⣿⠘⠿⣾⠀⣿⡇⡇⠰⣌⣷⣦⣄⠙⠿⠋⣠⣾⢟⡵⠋
⠀⠀⠀⠈⢧⡻⣷⣄⠀⠙⠿⣿⡛⠇⣿⢰⣶⡿⢶⣄⢸⠀⣿⠇⡿⢶⠄⣿⡿⠟⢁⣤⡈⠻⣷⣜⢦⡀
⠀⠀⠀⠀⠀⠙⠮⣛⢿⣦⣄⡈⠑⠲⠿⣀⣉⣡⡈⠉⣸⣆⠉⣰⠷⠄⠊⢁⣤⣶⠟⣛⢿⣦⡈⠻⣷⡙⣆
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠮⣝⡻⢷⣶⣤⣄⣀⣀⣉⣉⣉⣉⣀⣤⣤⣶⠿⢟⣫⠴⠋⠉⠳⣝⢿⣦⡙⢿⣎⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠭⢭⣟⣛⣛⣛⣛⣛⣫⡭⠵⠖⠋⠉⠀⠀⠀⠀⠀⠈⠳⡙⢿⣼⡿⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠾⠖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡏⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠻⢿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠃


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⡆⢠⣶⠀⢠⣤⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡇⢸⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠛⢻⣿⣿⡇⢸⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣤⣼⣿⣿⣷⣾⣿⣶⣾⣿⣶⣾⣿⣶⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⠉⢹⣿⠉⢹⣿⠉⢹⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡇⢸⣿⠀⢸⣿⠀⢸⣿⠀⢸⣿⠀⠻⢿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡇⢸⣿⠀⠸⡿⠀⠘⠟⠀⠈⠋⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣄
⠀⠀⠀⠀⢀⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠂
⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⣠⣾⣿⠟⠁
⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⣠⣾⣿⠟⠁
⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡁
⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠙⢿⣿⣦⡀
⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠈⠻⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⡔⠚⠁⠀⠉⢢⡴⠊⠁⠀⠀⢠⡔⠋⠉⠉⠂⣤⠂⠀⠀⠀⠀⡴⢺⡏⠉⠛⢶⣴⠚⠀⠀⠀⣤⡖⠛⠉⠉⠓⣦⡞⠁⠀⠀⣠⡾⠛⠛⠛⢷⣦⡴⠂
⠀⠀⠀⠈⠛⠠⠤⠒⠉⠈⠑⠂⠀⠀⠀⠈⠁⠒⠂⠉⠀⠑⠢⠀⠀⠀⠉⠛⠷⠶⠖⠋⠈⠒⠀⠀⠀⠀⠉⠓⠒⠒⠛⠁⠙⠂⠀⠀⠉⠛⠷⠶⠞⠛⠉⠛
⠀⠀⠀⠀⢀⣀⡀⣀⡀⠀⠀⡀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣠⠀⠀⠀⠀⣠⡴⠶⣦⣄⠀⢀⠀⠀⠀⠀⢀⣠⣤⡤⣀⠀⢀⡄
⠀⠀⠀⢖⠉⠀⠀⠀⠈⡳⢎⠀⠀⠀⠠⣎⠁⠀⠀⠉⡳⢖⣹⠀⠀⠀⢶⣋⠉⠀⠉⣹⣾⡁⠀⠀⠀⠸⣏⡀⠀⠀⣉⣷⡟⠀⠀⠀⢴⣿⣿⣿⣿⣾⣷⠎
⠀⠀⠀⠀⠉⠓⠒⠒⠉⠀⠈⠁⠀⠀⠀⠀⠉⠒⠀⠉⠀⠀⠈⠀⠀⠀⠀⠈⠉⠉⠉⠁⠈⠳⠀⠀⠀⠀⠈⠛⠛⠛⠉⠀⠻⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⡀
⠀⠀⠀⣤⠒⠉⠉⠓⣤⠞⠁⠀⠀⠀⢠⡔⠋⠁⠀⠉⠒⣤⠀⠀⠀⢠⡟⠉⠉⠉⠛⣷⣶⡉⠀⠀⠀⣤⡞⠋⠉⠉⠛⣶⡟⠀⠀⠀⣠⣴⣶⣿⣷⣶⣤⣴⡇
⠀⠀⠀⠈⠑⠒⠒⠊⠁⠑⠤⡀⠀⠀⠀⠉⠲⠤⠤⠖⠊⠀⠀⠀⠀⠀⠙⠲⠶⠖⠋⠁⠈⠿⠀⠀⠀⠈⠙⠶⠶⠶⠞⠋⢻⡄⠀⠀⠀⠉⠛⠛⠛⠉⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡠⠖⠈⠉⠁⠒⢄⡰⠂⠀⠀⢀⡠⠔⠒⠒⠲⢄⣀⠴⠀⠀⠀⡴⠚⠛⠙⠛⠲⣤⡶⠀⠀⠀⡠⠖⠚⠛⠓⠶⣤⠞⠁⠀⠀⣠⣶⣿⣿⣿⣷⣄⡤
⠀⠀⠀⠈⠢⠤⠄⠤⠔⠋⠑⠄⠀⠀⠀⠉⠒⠒⠒⠒⠋⠀⠳⠀⠀⠀⠈⠒⠤⠤⠴⠚⠉⠁⠀⠀⠀⠙⠒⠤⠤⠴⠚⠉⢳⠀⠀⠀⠈⠻⠿⠿⠿⠟⠋⠳


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⣿⠀⠹⠸⢋⡝⠿⣫⣿⠘⢻⣿⡏⢨⣿⣿⡘⢈⢣⡆⣙⡛⣏⡸⢋⢛⣿⡇⣺⢺⡛⣿⣘⢻⡇
⣿⣦⣾⣶⣦⣵⣿⣮⣿⣶⣾⣿⣷⣶⣾⣿⣷⣿⣾⣷⣿⣶⣿⣾⣦⣾⣿⣷⣿⣾⣧⣾⣾⣾⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⠢⡀⠀⣠⠐⠈⠁⠀⠀⠀⠀⠈⠹⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⣠⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠃⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⡈⠓⢌⡉⠉⠉⠁⠁⠀⠀⠈⠇⠀⢀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠔⠈⠀⠀⠀⠁⠲⠄⢄⡀⣀⡀⡄⠾⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⡈⠉⠀⠀⠀⠉⠐⢠⣀⡠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⢀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⡀⠀⠀⠀⠀⣀⠄⠋⠑⠊⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠈⠑⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠍⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠈⠒⠤⣠⠊⠀⠀⠀⠀⠂⠀⠀⠀⠰⣶⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣧⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⡀⠀⢣⡠⠐⠉⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⢀⡀⣂⠻⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⡐⠁⡴⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠘⣢⡠⠒⠙⠋⠰⢄
⠀⠀⠀⠀⢠⠋⠀⠙⠀⣀⠀⠀⠀⠀⢀⣀⣀⣀⢀⣶⣔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢛⡩⠛⠁⠀⠀⠀⠀⠀⠴⠛⠑⠢⠤⠤⠐⠊
⠀⠀⠀⠀⠀⠑⢄⠀⢀⠋⠉⠁⠁⠁⠀⠀⠀⡠⠆⠑⢄⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠚⠥⠤⠄⠀⠠⠤⠐⠋⠀⠀⠀⠀⠑⠸⠆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠧⠌⠢⠀⠤⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⣀⠀⠀⠸⡈⢢⠀⠀⠀⢀⡠⠄⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠉⠀⠀⠀⣈⢾⣇⠀⠀⠀⠑⣤⣧⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠈⠑⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠘⠉⠁⠀⠉⠀⠀⡐⠁⢠⠋⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⢢⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠒⠁⠀⠀⠀⠉⠐⠢⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠄⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⣀⣠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡹⢂⡐⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠉⠀⠀⠀⠀⠈⠓⠦⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣦⡀⠀⠀⠀⠙⠁⠁
⠀⠀⠀⠀⠀⢀⠔⠁⢴⡆⠀⠀⠀⠐⠂⠀⠀⠀⠈⢆⡠⠐⠉⢸⠀⠀⠀⠐⢠⣀⡔⠂⠉⠀⠀⠀⠈⠡⠒⠠⡀
⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⢸⠀⠀⠀⠘⠊⠉⠢⢀⡀⠀⠀⠀⣀⡠⠔⠈
⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠈⠐⠤⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠥⠊
⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⡀⠀⠀⠀⠀⢀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢍⡙⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠿⣛⣛⣩⡉⢩⣽⣯⣍⠉⣭⠉⠙⢛⠻⠿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠿⠛⠉⢰⡆⢸⡿⠿⠛⠁⣿⠛⠻⣿⠀⣿⠀⠀⣿⡇⢠⣶⣯⡙⠻⢿⣷⣦⣀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⢀⣴⣿⣿⠟⠋⠀⠀⠀⠀⢸⡇⢸⣇⣀⣀⠀⣿⣦⣄⠉⠀⣿⠀⠀⣿⡇⢿⣧⣈⠻⠂⠀⠉⠻⢿⣷⣤⣴⣿⠟⠁
⠀⠀⠀⠘⠻⣿⣿⣦⡀⠀⠀⠀⣠⠀⢸⡇⢸⡟⠛⠛⠀⠘⠻⢿⣷⠀⣿⠀⠀⣿⡇⠈⠛⠻⣷⡄⠀⠀⢀⣠⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣤⣀⠹⣷⣾⠇⢸⣇⣀⠀⢰⣧⠀⢈⣿⠂⣿⡄⢀⣿⠇⣿⣦⣴⠟⢁⣠⣶⣿⠿⠋⠀⠈⠛⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣶⣥⣄⣘⠿⠿⢿⠎⢿⣿⣿⡟⠀⠹⣿⡿⠟⢀⣈⣭⣷⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣶⣶⣶⣾⣷⣶⣶⣶⣶⣾⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⠶⠶⠶⠶⠶⠶⠶⣶⣤⣄⣀
⠀⠀⠀⠀⠈⢷⣦⡀⠀⠀⠀⠀⣠⣴⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠙⢿⣦⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠟⠁
⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠙⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋
⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⢶⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶⠾⠛⠋⠁
⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁

⣶⣶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⡴⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢲⡀⠀⢀⠀⠀⢀⡀⠀⠀⠀⢀⡄⣀
⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢱⠏⠉⠓⠮⣍⠉⠉⠉⠉⠉⢹⡇⠀⣿⣇⣀⣸⡇⣠⣤⣄⢸⡇⣿⢀⣤⣤⣄
⠀⠀⢸⡟⠛⠛⠛⠛⠁⣦⢬⣛⠛⠛⣸⠀⠀⠀⠀⠈⠙⠲⠮⣝⡛⢻⡇⠀⢿⡏⠉⢹⡷⣿⠶⠾⢿⡇⣿⢾⡇⠀⣿
⠀⠀⢸⡗⠒⠒⠒⠒⠒⠹⣆⠈⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠸⣇⠀⠘⠃⠀⠘⠃⠙⠓⠚⠘⠃⠛⠈⠛⠚⠋
⠀⠀⢸⡗⠒⠒⠒⠒⢒⡴⠋⠀⡀⠀⠀⠰⠆⠀⠀⠶⠀⠀⠰⠶⠀⠀⠈⢳⣄⠀⣰⣋⢘⠁⢀⣀⠀⡇⢀⣀
⠀⠀⢸⡷⠶⠶⠶⠆⠉⠉⠉⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘⣯⠁⠀⢸⠁⢸⠀⢯⣈⠀⡟⠁⠈⡇
⠀⠀⢸⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⢸⡇⠀⠀⠀⠀⣀⣀⣀⣘⣦⠴⢖⡋⠁⠀⠀⠸⠀⠸⠀⢤⡼⠂⠇⠀⠀⠇
⠀⠀⠸⡧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠬⠳⠦⠶⠖⠫⠭⠭⠭⠤⠤⠤⢼⡇
⠀⠀⠀⠙⠒⠒⠒⣶⠀⠀⠀⢀⣠⠴⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠋
⠀⠀⠀⠀⠀⠀⢠⡇⣀⡤⠞⠋
⠀⠀⠀⠀⠀⠀⠸⠋⠁






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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⢀⣤⣾⣿⣿⠟
⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣷⣤⣴⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠺⣿⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠿⠋⠻⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣶⣦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣾⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣾⣯⣻⣿⣯⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⠿⠛⠛⠛⠋⠉⠉⠙⠛⠛⠿⢿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣦⣄⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣦⣀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠛⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠛⠁⠀⠀⠀⠈⠻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣷⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠿⠿⠿⠿⠛⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⡿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠛⠉⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⣀⠀⠀⠀⣠⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⣶⣶⣾⣿⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣦⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠛⠁⠙⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣦⣼⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠙⢿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣶⣶⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⡿⠿⢿⡿⢿⠿⠿⣿⣷⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠿⠛⠋⣽⣶⣾⣿⣿⣿⣇⢸⣿⠀⠀⠈⢩⣟⠻⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢋⣵⠆⠀⠀⠀⣿⡟⠉⠉⠀⢹⣿⢸⣿⡇⠀⢀⣿⡟⣰⣷⣮⣝⡻⣿⣷⣦⣀⠀⢀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁⢰⣿⡏⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⣿⡇⠀⣼⡿⢡⣿⣃⣈⠙⠻⠈⠙⢿⣿⣷⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⣾⣿⣇⡀⠀⠀⢰⣿⡇⠀⠀⠀⠘⣿⡄⣿⡇⣰⣿⢁⣿⡟⠉⢉⣠⡴⢀⣤⣾⣿⡿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣽⡻⢿⣿⡦⢸⣿⣧⣀⣀⣀⣀⣿⡇⢻⣷⣿⠃⣼⣿⣶⡾⢟⣫⣶⣿⡿⠛⠉⠀⠈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣶⣥⣜⣛⡿⠿⣿⣿⣿⣿⡇⢸⣿⠏⢘⣟⣭⣵⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣷⣾⣶⣶⣶⣶⣶⡿⠿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡿⠿⠿⠛⣛⡛⠛⠛⠛⠛⠿⠿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⣫⡍⢀⣶⠆⢠⣿⠿⣿⡆⢸⣿⡄⠀⣠⡆⣬⣍⡛⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠁⣾⠀⢹⣷⣸⡏⢀⣿⠇⠀⢹⣿⠀⠹⣿⣰⡿⠃⠹⣿⠛⠷⠈⠙⠿⣿⣷⣦⣀⣠⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⠀⠀⣿⠀⠀⣿⣿⠀⢸⣿⢰⣿⡎⣿⡇⠀⢿⣿⠁⠀⠀⢹⣧⠀⠀⠀⠀⠈⢻⣿⣿⣿⣟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⣿⠀⢰⣿⢻⡇⠘⣿⡄⠈⢰⣿⠀⠀⢸⣿⠀⠀⢠⣿⣁⣠⠀⢀⣠⣶⣿⡿⠛⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣭⣀⠻⠇⠘⣿⡄⢻⣷⣤⣾⡟⠀⠀⢸⣿⠀⠀⠿⠟⣛⣩⣶⣿⡿⠟⠉⠀⠀⠀⠙⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣶⣬⣥⣀⣙⣛⠋⠀⠀⢀⣈⣁⣤⣴⣶⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠾⠛⠋⠉⠉⠀⢠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⠿⠿⠷⠶⠶⠶⣤⣤⣀⡀⢸⡇
⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠻⣧⡐⠇⠀⠀⠀⠒⠀⠀⠀⠈⠹⠟⠿⣧⣀
⠀⠀⠀⠀⣠⡾⠋⢁⣀⣀⠀⠀⠈⣿⡀⠘⠃⠀⠀⠀⠀⠰⠆⠀⠀⠀⠈⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠀⢠⡾⠋⢠⡾⠛⠉⠙⠻⣦⠀⢸⡇⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⢈⡻⣦⡀⠀⠀⠀⠀⢀⣾⠋⢻⡆
⠀⢀⣿⠁⠀⣿⡁⠐⠿⠃⠀⣿⡆⣼⡇⠀⠀⠀⢀⡀⠀⠀⠐⠗⠀⠀⠀⠀⠀⠈⠁⠈⠻⣦⡀⢀⣴⠟⠁⠀⠸⣧
⠀⢸⡇⠀⠀⠘⣷⣄⣀⣀⣴⠟⣰⡟⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⢀⠈⢋⣿⣿⣁⠀⠀⠶⣦⣿
⠀⠈⣿⡀⠀⠀⠀⠉⠛⠋⠁⣼⠏⠀⠀⠙⠀⠀⠀⠀⢠⡄⠀⠀⠘⠂⠀⠀⠀⠀⠀⢈⣵⠟⠁⠈⠙⢷⣄⠀⢸⣿
⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⢰⡟⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢀⣴⠿⠃⠀⠀⠀⠀⠀⠙⢷⣼⡇
⠀⠀⠀⠀⠛⢶⣄⡀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠐⠃⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣬⣿⠘⠃⠀⠀⠖⠀⠀⠀⠀⣤⠀⣀⣤⡶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠷⠶⠶⠶⠶⠶⠶⠟⠛⠉⠁

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⢀⣴⡾⠛⠋⠉⠀⠀⠀⠀⠈⠉⠛⠿⣦⣄⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠛⠉⠁⠀⠀⠀⠀⠀⠉⠙⠻⢶⣤⡀⢀⣾⠃
⠀⠀⠀⠀⣴⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣟⠁⠀⠀⠀⠀⠀⠀⠠⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⠃
⠀⠀⠀⠀⠈⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠉⠻⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠃⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠶⠶⡶⠶⠶⠟⠛⠉⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⣶⣶⣶⣶⠶⠿⠛⠋⠁⠀⠀⠀⠘⠓


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠠⠤⠤⠤⠀⠄⣀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠃⠈⠉⣿⠉⠁⠘⠻⢶⣤⡀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⢀⡠⢒⡩⠔⠂⠃⠈⠉⠁⠀⠐⠢⢍⡒⢄⡀⢀⠂⠌
⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠈⠻⢷⣴⠟⠀⠀⠀⠀⠀⠀⠀⡔⢡⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡌⠁⡎
⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠻⣦⠀⠀⠀⠀⠀⠀⠀⠈⠢⣉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⣉⠔⠢⠑⡀
⠀⠀⠀⠀⠀⠀⠈⠛⠷⢶⣤⣤⣀⣀⣠⣤⣤⡶⠟⠋⠁⠀⠀⠹⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠬⢁⣐⠒⠒⠒⣂⡈⠥⠐⠈⠀⠀⠀⠡⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠿⠛⠛⠛⠉⠉⠉⠉⠉⠙⠛⠻⠿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣦⣄⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠐⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⠋⠙⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠋⠁⠀⠀⠀⠀⠈⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣶⣶⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⢀⣴⣶⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠛⢁⣀⣀⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⡀⢀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠘⠛⠛⣿⡟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠻⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⣀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠛⠁⠀⠀⠈⠻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣤⣄⣀⣀⣀⠀⠀⠀⢀⣀⣀⣠⣤⣶⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⢛⣻⣭⣭⣽⣿⣧⢰⣿⠉⠉⠛⠛⠿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⢛⣭⠀⠀⠀⢸⣿⠛⠛⠋⢻⣿⢸⣿⡇⠀⠀⣾⡟⣰⣮⣝⠿⣿⣷⣤⡀⠀⠀⢀⣴⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⣰⣿⠃⠀⠀⠀⣾⣿⠀⠀⠀⠘⣿⠀⣿⡇⠀⣼⡿⢡⣿⠋⠛⠻⠮⠙⢿⣿⣷⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⢠⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⡄⣿⡇⢰⣿⢃⣾⡟⠛⠛⣀⣤⢀⣠⣾⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣍⡻⢿⣶⣶⠀⣿⣿⡀⠀⠀⠀⣿⡇⢻⣷⣿⠇⣼⣿⣤⣶⢿⣫⣵⣿⡿⠟⠁⠈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣮⣭⣘⡿⠿⣿⣿⣿⣿⣿⡇⢸⣿⡏⠰⢟⣛⣭⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠈⠻⠿⠿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣷⣶⣶⣶⣶⣷⣶⣶⣾⣿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠿⠿⠟⢛⡛⠛⠛⠛⠛⠿⠿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⢛⣍⠁⣴⡆⢀⣾⡿⣿⣆⠸⣿⡄⠀⣤⡆⣬⣙⡻⢿⣿⣶⣄⡀⠀⠀⠀⠀⢀⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⢸⡇⠈⣿⣤⡿⠀⣾⡏⠀⠘⣿⡀⠘⣿⣸⡟⠁⢹⣿⠛⠇⠈⠛⢿⣿⣶⣄⣠⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠠⣿⡋⠀⠀⠀⢸⡇⠀⢸⣿⡇⠀⣿⣱⣿⡆⣿⡇⠀⢿⣿⠁⠀⠀⣻⡇⠀⠀⠀⠀⠈⣻⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⡀⢸⡇⢀⣾⠿⣷⠀⣿⡇⠀⢠⣿⠃⠀⢸⣿⠀⠀⣰⣟⣠⣤⠀⣀⣴⣿⡿⠟⠛⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣤⣘⠟⠀⢿⡇⠘⣿⣶⣾⡟⠀⠀⢸⣿⠀⠀⠿⢛⣩⣴⣿⡿⠟⠋⠀⠀⠀⠀⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣶⣤⣤⣌⣉⣉⣀⣀⣀⣠⣤⣤⣶⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⢀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⡇⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡿⢛⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣴
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠁⣾⢿⣿⣿⣿⡿⣻⣽⣿⣿⣿⣿⣿⣶⡀⠀⠀⣠⣾⣿⣿
⠀⠀⢀⣀⡀⣴⣿⣿⣿⣿⣿⣿⢘⣿⠃⣼⢃⣿⣝⠿⡿⢱⣿⣿⢿⣍⢻⣿⣿⣿⣿⡄⣰⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣵⣾⢏⡼⣻⠠⣧⢸⡋⣔⢹⠃⠰⣾⠁⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⣹⣿⣿⣿⣿⣿⣶⣶⣿⣾⣿⣿⣿⣾⣿⡿⣾⣿⣷⣶⣿⡾⠟⢩⣖⣽⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⣾⣿⣿⣿⣿⣿⡟⠩⢉⣿⣿⡟⣵⡿⢋⣼⡷⡽⢽⡿⠹⣿⠃⣼⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠙⠋⠉⢿⣿⣿⣿⣇⣘⣵⣿⣷⡏⣴⠏⣹⣿⡇⣞⣟⡄⢱⠀⣶⠠⣻⣿⣿⡿⠙⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣦⣽⣆⣻⣿⣿⣿⣮⣥⣿⣤⣿⣿⣿⣿⡿⠁⠀⠘⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠙⠿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿