Slug live reaction Emojis & Symbols

⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⣿⢹⣿⢹⠹⢹⠩⣽⣟⠭⡟⣿⡏⡏⡟⣭⢿⡏⠭⡋⢩⣿⠙⡟⣩⣽⡍⣽⠹⢩⡹⠙⠏⣿
⠀⠀⠀⠀⠀⣿⣮⣿⣾⣧⣿⣬⣿⣷⣥⣶⣬⣷⣵⣷⣭⣾⣷⣷⣷⣬⣷⣶⣾⣮⣾⣷⣿⣾⣮⣾⣾⣦⣿
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣩⣭⣭⣭⣍⣭⣭⣭⣩⣉⣩⣭
⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣾⣧⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⢿⡿⣿⣿⣦⣺⣿⣿⣥⣤⡀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣶⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⡿⠛⠿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣭⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣲⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡿⠉⠛⠹⠋⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣄⣀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣩⣴⣿⣿⣿⣭⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣀⣀⠀⢑⣄⢸⣦⠤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢠⠀⠐⡀⠀⠀⣿⣯⣵⣧⣨⣻⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣾⣤⠶⠶⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠐⣶⣿⣿⠟⠁⠀⠼⠿⠿⠿⠿⠿⠿⠿⢟⣻⠿⠿
⠀⠀⠀⢠⡦⠀⠀⣱⣾⣿⣿⣿⣿⣀⠸⠓⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢠⢿⣿⣏⣀⣀⣀⣤⣴⡶⠿⣿⣿⣿⣿⣿⢻⣿⣿
⣄⣤⣴⣾⣷⣶⣾⣿⣿⣿⣿⣇⢸⣿⠇⠀⠀⢤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣂⣾⣿⣿⣿⠿⠛⢯⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣭⣽⡿⠷⠿⠿⠿⠛⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣶⣤⣀⡈⠉⠙⠻⠻⢿⣿⣿⣿⣿⣯
⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⠒⠛⠀⢀⣠⣴⣾⣿⣿⣿⠿⢻⠿⣿⣿⣿⣾⣿⡿⣿⣿⣿⣿⡿⠛⠛⢛⠿⣷⡶⠶⣦⣬⣭⣛⠓
⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⢀⣴⡾⠛⠉⠉⢹⣿⣿⣾⣷⣶⡀⠀⠚⠻⣿⣿⣷⣭⣿⣿⣿⡇⠀⠀⠈⠻⢿⣿⣿⣿⣿⣾⣿⣟
⠛⠛⠛⠛⢿⣿⣿⣿⢿⠿⠋⠀⠀⠀⣠⠟⠉⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣶⣷⣾⣿⢿⣿⣿⣿⣧⠆⠀⣠⠀⠀⠈⠙⠻⣿⣿⡟⠋⠉
⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⠀⠀⠈⠀⣀⠀⠀⠀⠻⣿⣿⣾⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣶⣿⣂⣴⠃⣈⣇⢰⣤⡆⠀⠈⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣻⣿⢿⣿⣿⣿⣿⡟⠁⡆⠀⠈⢿⣿

⠀⠀⠀⠀⠁⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⢸⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⡠⠄⠒⠀⠀⠀⣠⠊⠀⠀⢀⠖⠀⢀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⡁⠄⠀⠀⠀⢠⠞⠁⠀⠀⣠⡃⠔⢀⠤⠊⡡⠄⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⢄⡀⠀⠀⠀⠀⠶⠁⠐⠒⠒⢺⠁⠀⠈⠀⠐⠁⠀⠀⠀⡀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠖⠈⠁⠒⢄⠀⠠⠂⠁⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠉⠉⠐⣄⠀⢸⠀⠀⠀⠀⢸⢐⠘⣿⠑⡄⠙⡄⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⣺⡇⣈⠅⠀⠂⣸⠀⠀⠀⠀⠘⠀⠉⠉⠉⠀⠀⠘⡀⠀⠀⠀⠀⣰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡠⣿⠄⠐⠒⠂⡸⣷⡀⠀⣀⡀⠔⠀⡇⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⠥⠀⠀⠐⠱⠇⠀⣀⣠⠊⠀⠋⢷⠤⠀⠀⠀⣰⠇⠀⡠⠚⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢆⠀⠀⠐⠁⠘⡁⠀⠀⠈⡀⠀⣠⠀⠑⠂⠀⠈⠸⠀⣴⠉⢙⠂⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠘⣂⠀⠀⠀⠀⠡⠀⠤⢤⠷⠈⢹⠁⠒⠀⠒⠀⠐⡤⠁⢠⠃⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠑⠤⣀⠠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⡐⠁⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠉⠀⠀⠀⠂⠀⠀⠀⢰⣾⣿⣿⣿⡶⠀⠀⠈⠀⠀⣜⠀⣠⠃⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡛⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠈⡇⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠃⠀⠀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢊⠻⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠇⣠⠔⠁⢙⠐⠂⠀⠠⢤⡒⠒⠒⡦⠐⠁⡠⠃⡆⠀⢸⠀⡠⢚⠁⠐⠒⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠛⠀⠀⠀⡀⢀⡠⠔⠊⠀⠤⠤⠤⠁⡠⠊⠀⠀⠇⢀⣸⠎⡇⡈⠀⠀⠀⠀⠀⠉⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⡄⢠⠤⠄⠀⠀⠀⠀⡀⢀⡀⠀⡀⢀⠀⠀⠈⢁
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢠⠀⠀⣀⠀⡘⠀⣠⠀⡀⠀⠀⠀⠀⠇⠀⠈⠀⠀⠀⡁⠀⠊⠀⠈
⠀⠀⠀⠀⠀⠸⠄⠀⢀⠀⢨⠀⠀⢉⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈⠀⢀⠃⠁⠀⠈⠀⠀⠀⡀⢠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⠀⠑⠀⠈⠠⠀⠐⠀⠀⠖⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠃⠀⢐⠉⠃⠀⠀⢠⡄⠀⠀⡠⠒⢄⠠⣤⡤⠄⢀⠀⢀⡠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠄⠊⠀⣵⠠⠀⠀⢀⡎⣰⠀⢸⠀⠀⠀⠀⢸⠀⠀⠸⢀⠋⠀⢱⠀⠀⡹⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠑⢄⠀⣿⠀⠀⢀⠌⠀⠈⡆⢠⠀⠀⠠⠀⢈⠀⠀⠀⠸⠀⠀⡘⠀⠀⠃⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠑⠒⠁⠀⠀⠀⠀⠀⠀⠑⠒⠁⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣠⣀
⠀⠀⠀⠀⢀⡩⡍⠉⠉⢉⠟⠉⢍⠉⠉⠉⠉⣉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣇⢸
⠀⠀⠀⠀⢸⡇⠙⢦⠀⠠⡀⠀⠈⢢⡀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢹⢸
⠀⠀⠀⠀⢸⡇⠀⠈⠳⡄⢳⡀⠀⠀⠑⠄⠀⡿⡧⠖⠛⠛⠲⢤⡀⠀⠀⣠⠞⠁⠀⠀⢀⡴⠃⢸⡆
⠀⠀⠀⠀⢸⡇⠀⠀⢠⠼⢦⣳⡀⠀⢀⢀⠁⡇⢻⠀⠀⢀⡤⠒⢛⡇⠺⠦⣄⡀⠀⣠⠎⠀⡠⢾⡇
⠀⠀⠀⠀⢸⡇⠀⣰⠃⠀⠀⠈⠳⢆⠀⠘⡆⡇⢸⡄⡴⠃⠀⣠⠋⠀⢀⣴⠊⣡⠞⠁⣀⠬⠤⢼⡇
⠀⠀⠀⠀⢸⠃⣰⠃⠀⠀⣾⠉⠉⠚⠯⣍⣻⡇⠈⣧⣴⣲⣭⣾⠭⡾⠛⠭⣎⡁⡠⠮⢥⠀⠀⢸⡇
⠀⠀⠀⠀⢸⠀⠃⠀⠀⠀⠸⣆⣠⠞⠁⡗⠿⢇⢠⠋⢛⠟⠉⢁⣄⣇⣆⠀⠀⠉⠲⣤⠏⠀⠀⢸⡇
⠀⠀⠀⠀⢸⠀⠀⡴⠒⢤⡀⠘⠆⠀⣼⢧⠀⠈⠋⠀⠈⠀⣰⠿⣻⠏⡿⡄⠀⠀⣠⠏⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⢀⡞⠀⠀⢠⠏⠑⠃⠀⡇⢘⣲⣶⡶⢦⣄⢠⡷⠋⠀⢀⣇⡇⠀⢐⠃⢀⣤⣤⣄⠀⡇
⠀⠀⠀⠀⣸⠎⠀⠀⠀⢸⡄⠀⠀⠀⠱⡌⢧⠈⠁⠀⣩⠞⠈⢆⣴⡿⠋⠀⠀⠀⠙⠁⠀⡀⠈⠙⡇
⠀⠀⠀⠀⣿⢀⡠⠔⠊⠀⢳⠀⠀⠀⠀⠀⠸⣿⣤⠞⠁⢀⠀⠟⠋⠀⠀⠀⠀⠀⠀⠀⣸⠳⣄⠀⡇
⠀⠀⠀⠀⠈⣥⣤⣤⣤⣤⣬⣧⣤⣤⣤⣤⣤⠬⢬⣷⣴⣧⣤⡤⣤⡤⠤⠤⠤⠤⠤⠾⠥⠤⠬⠧⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⣠⣽⣆⠀⢀⢾⣱⣆⣤⣤⠀⠀⣼⣽⣧⣤⣤⣴⣦⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠀⠀⠈⠋⠉⠉⣍⣹⠀⠀⠉⠉⠉⠉⠉⠁⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⣿⢹⣿⠉⡏⠿⣹⠁⣾⣿⣏⡰⣿⢹⣿⢸⡏⡟⣵⠾⣿⣿⠰⢌⡇⢲⣿⢣⢹⡏⣴⣿⡆⣾⠉⡏⣴⡍⡇⠙⠋⣿
⠀⢿⣤⣽⣶⣿⣤⣿⣬⣭⣿⣿⣥⣾⣬⣽⣮⣥⣿⣬⣥⣿⣿⣼⣮⣧⣭⣧⣶⣦⣷⣭⣽⣧⣿⣦⣷⣬⣴⣧⣿⣤⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠈⢢⡸⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣶⡄⠀⠀⢹⠾⠆⠀⠀⠀⠀⢀⣀⣤⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠉⢳⡀⠀⠠⢇⡀⠠⠄⠀⠀⠀⠈⠰⠟⠀⠀⣀⣀⣤⠤⠤⠴⠶⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⣺⠀⠳⡤⠆⠀⡀⠀⠀⢺⣐⡴⠛⠉⠁
⠀⠀⠀⠀⠀⢀⡤⠤⠒⠚⠉⠉⠉⠉⠉⡳⠀⠀⠀⠁⠀⠀⠐⠂⠀⠉⣶⣲⣤⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣀⡴⠖⠛⢡⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡉⡁⠀⠀⠠⠀⠉⠉⠉⠑⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠀⠀⠀⠈⡾⠷⠶⠦⠤⣄⠀⠀⢲⠀⠈⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢯⢍⡒⠈⡛⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⣁⠉⠄⠀⠀⢃⠰⠂⡠⠂⠀⠀⢠⠄⠀⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠤⠔⠈⠀⠀⣡⠖⠊⠀⢄⣠⠖⠁⠀⠃⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠴⠤⠴⠚⠉⠀⢐⣪⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠲⠲⠀⠲⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⣉⡛⠿⣿⠿⣿⣯⡟⠀⠘⠻⣿⠛⢷⣦⣄⣀⣀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⢿⡿⣲⣧⣙⣿⣧⡼⠻⠛⠃⠙⠳⣶⣿⣿⣿⡤⡝⠇⡘⣿⣿⣿⠋⢱⣤⣤⡤⠤⠄
⠀⠀⠀⠀⣀⣴⣾⣿⡟⣽⡯⣿⣾⢽⣽⣿⣿⣿⣲⡖⠒⠒⠐⠶⢤⣤⣤⣭⣭⣉⣉⣉⣬⣵⣶⠶⠛⠛⠆
⠀⢀⠀⠺⣵⣿⣷⣒⣶⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠓⠒⠚⠿⠿⠿⠟⠓⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀
⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⣠⣼⣿⣿⠇
⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠛⢿⣆⣀⣀⣤⣿⣿⣟⢵⠺⠁
⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣷⣛⢫⣼⣿⣝⡿⣿⠡⠐⠐⠓⡀
⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣋⡵⢿⡀⠠⡀⢰⣀⠄⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⣧⣼⣿⣿⠀⢠⣿⠠⠅⠇⠀⠦⣉⠏⢉⢭⢱⠳⠞
⣿⣿⣿⣿⣿⣿⣟⣃⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠟⠄⠉⣽⣇
⣿⣿⣿⣿⣿⣟⣏⣶⣶⣢⣦⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠯⠓⡄⣴⣾⡟⠈⠢
⣿⣿⣿⣿⡿⢏⣿⣿⣟⣋⣟⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⡊⠹⣣⡟
⣿⣿⣿⣿⣼⣿⣿⣽⣿⣿⠏⣻⣿⣿⣷⣄⣤⠀⢠⠆⣠⣶⡟⠿⠻⠶⣦⠀⠀⠀⠀⠀⠀⠀⠉⠒⠉
⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⣻⣦⣭⣿⣿⣿⣶⡗⡟⣉⣿⢿⡇⠀⠕⣉⣧⡤⠔
⣿⣿⣿⣿⣿⣿⣧⣿⢏⣾⡏⠡⠁⠙⠻⡿⠋⠀⠙⠻⠿⣷⠶⢦⣶⣏⣻⣧⡀
⣿⣿⣿⣽⣿⣿⣾⣿⠢⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠰⣛⢻⣶⡶⠿
⠋⠉⠹⠹⢿⣷⣿⣿⣷⣼⣿⡶⣂⣀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢸⣉⣙⣤⡧
⠂⠀⠀⢻⣿⣿⡿⣾⢿⣿⠈⢷⡍⡄⡁⠀⠀⠀⠀⠀⣼⠁⠀⣎⠉⣹⡧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠈⣾⠙⢲⢏⣿⡟⢣⣼⠣⢄⣀⡀⠀⠀⠀⠀⢿⡀⠀⡿⠉⢁⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠹⣄⢎⣾⡞⠀⣾⠁⠀⠈⠀⠀⠀⠀⠀⠀⠈⣧⠀⠹⣗⠟⠁
⠀⠀⠀⠀⠀⠙⢮⣭⠤⠴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤
⣄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠠⣀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⣿⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠠⠀⠀⠀⢀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣇⣀⣀⣸⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣟⢻⡿⢹⡏⣉⣿⣿⣿⢋⣹⡟⢻⣿⡏⣿⡏⣿⢟⣉⣻⣿⣿⠋⣍⢻⡟⣉⣹⣿⠋⢻⣿⢛⣉⣿⡉⢉⣿⢹⡿⢋⣙
⣿⡆⢃⣿⡅⠴⣿⣿⣿⢦⠍⡇⠸⣿⡇⢿⠇⣿⠸⠯⢹⣿⣿⠀⣍⢸⡇⢴⢿⠏⣘⡈⣧⠸⠿⣿⡇⢸⣿⢸⣇⠻⡿
⠿⠿⠾⠿⠷⠶⠾⠿⠿⠶⠾⠿⠶⠾⠿⠶⠿⠿⠿⠶⠿⠿⠿⠿⠿⠾⠷⠶⠾⠿⠿⠿⠿⠿⠶⠿⠿⠿⠿⠾⠿⠷⠾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠒⠄⠈⢧⡘⣈⡉⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠁
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⠷⠄⠇⢀⢀⣟⠛⠓⠁⡀⠀⠀⠀⠀⣀⣤⣶⣾⠟⠁
⠀⠀⠀⠐⠛⠉⠉⠉⠉⠹⣦⠀⠀⠀⡜⡄⠐⢂⡤⢄⠀⠀⠀⠀⠉⠤⡟⠁⠀⠀⠀⢀⣀⣤⣤⣤⠤⠴⠶⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣁⣰⡇⠘⣄⣀⣠⠀⠂⠀⢀⠀⠀⣇⠰⣀⣴⠾⠛⠋⠁
⠀⠀⠀⠀⢀⣀⣤⡤⠤⠤⠤⠤⠥⣾⡁⠀⠈⠂⢔⠂⠀⠋⢀⣨⠀⠺⠶⢋⠀⡀
⣀⠴⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⣀⣸⠃⠀⠀⠠⠀⠈⠈⣉⠉⠠⠤⠤⡀⣻⣤⠿⠷⠶⠤⠤⢤⣤⣄⣀⣀
⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠛⠋⢱⡄⡄⠀⡀⠀⠀⠀⠀⠉⡠⠀⠀⠀⡀⢀⠀⠀⠀⠓⠄⡀⠀⠀⠈⠉⠉⠒⠂
⠀⠀⠀⠀⠀⠀⢀⡼⠋⠁⠀⠀⠀⠈⣷⣷⣶⣤⣤⣤⣤⡀⠀⠀⠙⡆⠀⠈⠉⠀⠀⡀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⣶⣦⡴⡲⢤⡈⠻⠤⣤⠀⢿⠀⠀⡅⠀⠀⠀⠀⠀⠀⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠻⣌⠦⡌⠑⠆⠈⢀⡞⠀⢠⠀⠀⡐⠀⠈⠀⠀⠁⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡧⢤⠤⠀⠃⢀⠅⠉⡠⠞⠁⣠⠞⠀⠀⡀⢀⡴⠀⢠⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠤⡤⠖⠋⠁⠀⠈⣀⠶⠚⠁⡀⠔⣠⡴⠏⠀⠀⡎⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣧⣀⣠⣀⣀⣶⠶⠋⠀⣀⠤⣊⣴⠞⠋⠀⠀⠀⠈⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⠈⠉⠉⠁⢀⣠⣴⣦⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠰⠀⠀⠀⢀⡄⠀⠀⠀⠀⠈⣇⠀⠀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠉⠀⡩⠩⣶⡈⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⡇⠀⣴⡇⠀⢸⣿⠀⠀⠀⣄⣁⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⢠⣟⢻⡆⢀⡁⠀⠀⠀⠀⢨⡆⢸⣿⣬⣿⣏⣴⡿⠿⠃⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⣀⣀⣴⣜⠻⡿⣯⠄⠛⠛⠐⡀⠀⠀⠀⡼⢨⣎⣽⣿⠿⠻⣦⡀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣴⣏⠻⠿⠛⢦⣷⢻⢠⣀⢀⣠⣴⠀⢠⢶⡏⢺⣿⣿⡄⢠⡿⠹⣧⣿⡌⡓⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢻⠛⠻⡧⠠⢨⣿⠀⢻⠿⠀⠘⠃⠀⡀⣧⡆⢠⣿⡿⠷⠆⠿⠀⣯⣉⣷⡿⠃
⠀⠀⠀⡀⠈⠉⣁⡩⣴⣴⠉⠀⢢⠀⣼⠷⣄⣣⠀⡀⠙⠛⡄⣌⣿⣤⠀⢀⣦⠹⡔⠘⢻⣗⢢⠲⠶⢻⣿⢋⢥
⠀⠀⠀⡇⢴⣾⣯⣥⣤⣿⣿⡁⢘⠀⢿⠈⠃⠀⠀⠀⠸⠷⡜⣿⠨⣡⡴⡟⠀⠃⣠⠀⣴⠉⣺⣀⠂⠘⢠⡏⠄⠐⢄
⠀⠀⠀⡇⠘⢿⣿⣥⣿⣿⡟⠋⢨⠀⢸⠂⠀⠁⠤⠓⣆⠰⡟⠤⣗⢩⣿⢁⣼⠠⢠⡾⢇⠀⡘⠈⠀⠘⠘⠁
⠀⠀⠀⡇⠀⠀⠙⣿⡟⠁⠉⠀⠈⠀⢀⡴⠇⢠⠀⠀⡽⠀⢻⠀⠈⢿⠁⠀⢹⢳⠟⠀⠈⠣⠀⢀⠀⠀⡀
⠀⠀⠀⡇⢀⣴⡿⠩⣉⣷⣄⠀⢰⠞⠉⠀⠀⢀⡀⠀⣆⡀⡘⠇⠀⠸⠀⠀⠀⢰⠃⠀⠀⠀⠀⡀
⠀⠀⠀⡇⢸⣿⣗⢂⢹⣿⢫⠀⠀⠀⠀⠀⠀⢸⣶⡀⠄⣷⠉⠀⠂⠌⠀⠂⠀⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⡇⠘⢿⣿⣯⣿⣿⠟⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠐⠅
⠀⠀⠀⠱⠤⠀⠠⠛⠉⠀⠀⠰⠂⠀⠀⠀⠀⠈⢻⡏⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈

⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⣤⢠⣤⣠⣀⣄⢤⣶⣶⣄⣄⣀⣀⢠⣦⣄⣠⣤⣀⣠⣤⣤⣄⣠⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢠⣤⣤⠘⣿⣿
⣿⣿⣿⣿⠀⠿⠼⠟⠟⠻⠟⠰⠿⠿⠿⠿⣿⣯⠸⠿⣿⠯⠿⠿⠿⠹⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣿⡤⠺⣿⠯⢀⣿⣿
⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣇⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⢾⣿⣿⣤⣶⣄⢰⣶⣷⣂⣀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢰⣦⣀⡀⣀⡀⠀⠀⢀⣶⠀⣠⣴⣿⣿⣤⣽⣦⣿⣿⣿⣷⣿⣿⣿⣿⣿⣆⠀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⣿⣿⡋⠛⣋⡘⢿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣧⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣸⣿⣯⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠨⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢯⣿⠿⠍⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⠁⠀⠈⠻⡿⠿⠉⠀⠁⠚⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⢰⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣮⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠈⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡅⢃⣸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⣠⣿⣿⣆⡀⣴⠀⠀⠀⣀⡀⠀⠀⠀⠀⢠⢽⡿⠋⠉⠛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⣷⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠌⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⣠⣀⣿⣿⣿⣿⣿⡿⠀⠀⣰⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣁⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⡇⢀⡒⠀⠀⢰⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿
⣿⣿⣿⣿⠀⣶⣦⣤⣤⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢀⡀⠸⣿⣿
⣿⣿⣿⣿⣤⣭⣭⣭⣥⣭⣭⣭⣭⣭⣥⣭⣭⣥⣬⣥⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣮⣥⣼⣿⣿
⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢠⠀⢀⠀⠀⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠉⠁⠀⠉⠁⠀⠉⠁⠈⠈⠀⠀⠀⠃⠘⠀⠁⠉⠀⠀⠁⠉⠀⠺⠃⠈⠁⠊⠀⠈⠁⠀⠘⠁⠈⠁⠀⠈⠀⠉⠀⠉⠀⠀⠁⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠶⠤⠴⠀⠰⠦⠄⠴⠀⠧⠄⢾⠤⠆⠤⠀⠆⠠⠴⠄⠀⠴⠀⠀⠦⠠⠴⠠⠤⠠⠄⠠⠠⠦⠤⠤⠤⠀⢰⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⢀⠀⠀⠀⣀⠀⠀⠀⠀⡀⠀⡀⠀⠀⢀⠀⢀⠀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠉⠀⠈⠀⠉⠀⠃⠀⠈⠉⠀⠁⠈⠀⠈⠀⠈⠀⠉⠁⠀⠁⠀⠀⠁⠈⠀⠁⠀⠈⠀⠉⠉⠀⠀⠁⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⡇⢀⠀⡆⠀⠖⠀⠄⠀⠠⠀⡀⠆⠀⠀⢰⠀⠀⡄⠀⠀⠀⠐⠀⠀⢄⠀⢰⠀⠀⢢⡄⠀⣀⡆⠀⠀⠰⠀⠀⣠⠂⣤⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠘⠀⠛⠈⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣖⣺⣭⡿⠶⠶⢿⡟⢻⡷⢶⣾⣯⣽⣒⡦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣺⣵⣿⠋⠙⢿⣷⣆⢸⣾⡇⠸⠇⣾⡇⢰⣿⣿⡿⠷⣯⣳⢄⡀
⠀⠀⠀⠀⠀⠀⣠⢞⣵⠟⡛⢿⣿⠄⢅⣨⣽⣷⠶⣿⠿⢶⣾⢿⣦⣭⣼⠋⡑⠀⣾⣿⢷⣝⢦⡀
⠀⠀⠀⠀⢀⡼⣵⠿⣷⣦⠁⢤⣼⣿⠿⠛⠉⠈⠀⠀⠀⠀⠀⠈⠈⠙⠹⢿⣧⣤⣿⡷⢂⡙⣷⣝⣄
⠀⠀⠀⢠⢞⣾⡏⢴⡄⢙⣷⡿⠋⠁⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣤⣿⡿⠏⢻⣮⢧
⠀⠀⢠⢯⡿⠻⢷⣤⣤⣿⠍⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣶⣤⡀⡀⠀⠀⠀⠈⢿⣷⣰⠾⠛⠻⣯⢧
⠀⠀⡞⣾⠋⠁⣠⣼⣟⠃⣀⢠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣐⠠⢀⡀⠻⣿⡐⠞⠃⣿⡞⡆
⠀⢸⢻⣿⠿⠷⣤⣿⠇⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠴⠚⠁⠀⢻⣿⠲⠟⠛⣿⢻
⠀⣼⣼⡇⠶⠦⢸⣯⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠰⣿⠞⠁⠔⢻⣿⡆
⠀⣿⣿⡿⢶⡶⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⠀⠀⠀⠀⠀⣿⡟⢿⠿⣿⣿⡇
⠀⢹⢻⡇⠺⠃⣸⣏⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠫⠅⠂⠀⠀⠀⠀⠐⣿⠑⢁⠆⣼⢿⠃
⠀⠸⡾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠰⣷⠀⠈⠙⠿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣷⣿⣼
⠀⠀⢷⢻⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢷⠇
⠀⠀⠈⢯⢿⣿⣿⠛⣿⣿⡦⡀⠀⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣺⣿⡟⠻⣿⣿⢯⡏
⠀⠀⠀⠈⢯⣻⣿⣶⣿⣿⣿⣾⣢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣪⣾⣿⣿⣿⣾⣿⢯⠏
⠀⠀⠀⠀⠀⠳⣝⢿⣿⣿⣿⣿⠿⠛⢷⣆⣤⣀⢀⠀⠀⠀⠀⢀⡀⣄⡶⠿⣿⣄⢹⣿⣿⣿⢟⡵⠃
⠀⠀⠀⠀⠀⠀⠈⠳⣝⢿⣿⡏⠠⡾⠆⣼⡏⢉⡛⢿⣿⡟⠛⢻⣿⣅⠐⣦⠀⣿⣯⣽⢟⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠯⣟⠦⣄⣰⣿⠇⢠⠁⢾⣿⡇⢘⠀⠻⣿⣆⣈⣴⢟⣫⠗⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠯⢽⣛⣺⣶⡾⠿⠶⢾⣶⣒⣻⠭⠗⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉
⠀⢀⠄

⠀⢀⠄⠄⠀⡦⢀⠄⠆⠠⠀⠀⡀⠀⠀⠀⠀⠀⡀⢀⠀⠠⠀⠂⠀⠠⢀⠀⣀⢀⡀⠄⣠⡐⠂⠐⠢⠀⠠⡀⡀
⠀⠈⠂⡛⡌⢔⠄⢸⢀⢱⠀⡀⠀⠙⢀⠰⠁⠇⠂⢁⠆⠀⠀⠀⢠⠂⠁⠀⠦⡬⠆⠾⠓⠉⠁⡐⠂⡨⠍⠀⠤⢀
⠀⠀⡁⢨⠀⢂⠨⣉⣠⠀⠄⠁⠁⠃⡀⢄⠰⠀⡀⢀⠂⠃⡬⠂⠈⢃⡄⠀⠘⠱⠚⠄⠄⠀⠀⠀⡀⡛⡡⠀⡠⠋
⠀⢀⡌⠺⠂⠀⠀⢀⠀⣀⢀⡠⠀⡀⠀⢄⢀⢄⠀⢀⡠⢄⠠⠀⠠⡀⢠⠠⡀⡄⠀⠀⣄⢀⠀⠠⡀⢁⢤⡘⠠
⠀⠀⠀⡖⢙⡄⢰⢡⠞⠁⡎⡔⢢⢸⠀⠈⣾⢸⠰⢁⠀⠁⡀⢆⠇⣰⡇⡆⢣⠉⡇⡇⠁⡅⢖⡈⠁⠀⠀⠁⠐
⠀⠈⢃⠀⠄⠀⠸⣜⠦⡀⢇⠣⠜⣸⢸⠙⢌⢸⠰⡘⠴⡂⡇⣤⠫⣠⠁⢲⢸⠀⡇⡇⢀⠈⠆⢈⡆⠨⣆⠃⠈⠁
⠀⠰⠀⠊⠉⠐⠄⠈⠉⠁⠀⢁⠉⡁⠘⠃⠈⠊⠀⠈⠀⠁⠙⠁⠙⠉⠊⠀⠛⠀⠑⠁⠈⠀⠒⠉⠀⡔⠒⠄
⠀⠀⠂⠠⠀⢀⡬⠂⠈⠂⢀⠄⠂⢈⠆⠈⠀⢒⠀⡤⠄⠘⠀⠡⠀⠧⠁⠄⡒⠀⡋⠨⡑⡌⠀⠈⠐⠖⠀⢠⠀⠂
⠀⠀⠀⠇⠠⠡⠘⡄⠉⠀⠋⢄⡈⠧⠀⠀⠁⠈⠈⠈⠀⠒⠴⣐⡄⠀⡠⠊⠀⠁⠱⡢⠬⠾⠀⠢⠀⠠⠐⠱⠀⠄
⠀⠀⠀⠀⠃⠰⠁⠆⠀⠂⠄⠶⠃⠀⠀⠀⠀⠀⠀⠹⠁⠘⠇⠈⠀⢴⠀⢈⠠⠐⠢⠈⠄⢰⠀⠒⠂⠂⠀⠰⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⡸⠁⣾⠃⠀⢀⣤⠀⠀⠀⠀⣀⡤⠤⠤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠉⠀⠀⠀⠀⠀⢀⡈⠉⠓⠲⠤⢤⣀⡀⢀⡿⠁⡇⠀⠀⠀⢀⠃⢀⣿⢀⣀⣾⣹⠀⠀⠀⠸⢧⣀⡠⠆⣠⠟
⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠿⠛⠛⠻⣮⠓⠤⢄⣀⣀⡤⠼⠋⢀⣠⠤⢤⣄⠀⠉⣿⡟⢺⠷⠖⠒⠀⢸⠀⢸⡗⢯⢼⡇⢹⠉⠉⠛⠛⠛⠛⠋⠉
⠀⠀⠀⠀⢀⣴⡿⠋⡡⠂⢀⠄⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⢹⣧⠀⣿⠀⡼⠀⠀⠀⠀⡇⢀⣿⠁⠀⣾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢦⡀
⠀⠀⠀⣠⣿⠏⠀⠐⠀⠠⠊⠀⣠⠞⠀⠀⠀⠀⠠⠤⡀⠈⠁⠀⠀⣀⣀⣸⡿⢸⡟⢠⠇⠀⠀⠀⢠⠁⣸⠇⠀⠀⡟⢠⠁⣤⠂⠀⠀⠀⠀⠀⠀⠀⣇⢈⡇
⠀⠀⢰⣿⠏⠀⠀⠈⠲⠶⢒⢋⡁⣠⣤⣤⡆⡀⣤⠀⠠⡄⢀⣴⡿⠛⢛⣿⡇⢸⣧⡞⢠⡄⢀⡄⢸⣰⠏⠀⢠⡀⡇⡜⠀⡤⢀⡤⢤⡠⣤⢠⡄⣀⣈⡾⣄
⠀⠀⣿⡏⠀⠀⠀⠀⢀⡞⠧⢶⡏⣰⠋⡞⢸⢁⣟⠀⢰⣡⣿⡏⠀⠀⣾⣿⠀⠀⣿⣀⣼⣀⣼⣃⣼⠋⡴⢋⣿⠀⣿⠀⣼⢃⣞⠀⡹⢰⠇⡞⣰⣵⠃⢹⢸⡆
⠀⢸⣿⣇⠀⠀⠀⠀⠸⢤⡤⠞⠐⢋⠈⠉⠴⠃⣤⡀⢈⣿⣿⠀⢀⣾⠟⡏⢀⡜⠈⠉⠉⠉⠀⠉⠈⠉⠙⠋⠙⠊⠈⠉⠈⠁⠙⠋⠁⠉⠈⠋⠑⣜⠒⢁⡼⠃
⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⣠⠔⣡⣶⣀⣠⣴⣿⡿⠀⠻⣿⡿⠟⠁⠀⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠈⠻⣿⣶⣤⣤⣶⣶⠟⠁⣼⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣻⣛⣛⣿⣛⣛⣻⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣽⣭⣽⣿⣭⣿⣭⣭⣭⣭⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶⠀⠀⠤⠤⠤⠄⣀⣀⣀⣀⣀⣀⠀⢀⡄⠀⠀⠀⣠⠀⢀⣀⢀⡄⠰⠃
⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⢡⡶⣄⣴⣴⢀⣴⣶⠰⣦⢀⡴⣆⢀⡟⣰⢂⡄⣸⢃⡴⣆⢀⡟⣰⢀⡴⣄⣤⣴⠄
⠀⠀⠀⠀⠀⠀⠀⢿⣀⡴⠻⠞⠙⠛⠷⠛⣻⠇⠐⠷⠙⠛⠷⠻⠞⠛⠻⠞⠷⠛⠛⠷⠻⠾⠷⠛⠞⠙⠟⠷⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠠⠒⠛⣋⠟⠛⠒⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠦⠴⠚⠁⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠶⠤⠤⢤⡤⠤⠤⠶⠖⠚⠋⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⡟⠀⠀⠈⠛⠛⠒⠒⠒⠒⠒⠒⠒⠲⠶⠤⠤⠤⠤⠤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠈⢀⡶⢶⢀⣴⣠⡶⢀⣴⣶⣶⢲⢿⡄⢀⣴⢶⡄⠀⣼⠃⣴⢾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⡰⢿⣥⠟⢿⡟⣿⣡⢾⡟⣿⠃⠋⣾⣡⠺⡷⢿⣧⢾⣏⡄⢙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠟⠁⠀⠀⠀⣀⣀⣬⣥⣤⣼⣋⠀⠀⠈⠁⠀⠀⠈⠁⠈⠁⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠊⠉⠁⢀⣴⠟⠉⠉⠛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣦⣤⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠲⠶⠒⠛⠁





⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣴⠖⢐⡆⠀⠀⠀⠀⠀⠀⠀⢀⡄⢠⡀⠀⠀⢠⡀⠀⣀⡀⣠⠄⡀⠀⠀⣰⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⣼⡇⠀⢚⡥⢰⣴⢄⣤⣠⠖⣠⣬⡷⣠⠖⣤⢠⠏⣴⢀⡤⣰⢏⡴⢊⡄⣸⠏⣰⢍⡔⢰⣴⢀⡄⢦⠄⠀⡾⠁
⠀⠀⠀⠀⠘⠃⠐⠘⠃⠋⠋⣾⠁⠛⣸⠏⠘⠐⠃⠘⠃⠛⠘⠃⠘⠁⠛⠘⠃⠛⠈⠻⠐⠃⠘⠑⠋⠃⡾⠁⠞⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢰⡀⠀⢠⡀⠀⣿⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠘⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠸⡇⠀⡟⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⣧⠀⠀⠀⡄⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⠀⠀⢠⡇⠀⠀⡰⠃⠀⠀⠀⣠⠴⠂⠀⢀⡀⠀⢾⣷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⠀⠀⠀⠇⠀⠈⠀⠀⡐⠁⠄⠀⡠⠞⠁⣀⡤⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠦⣄⣀⠀⠘⠶⣄⡁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⢀⣀⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠤⠒⠚⠉⠀⡀⠀⠀⠀⠶⠖⠂
⠀⠀⠀⢠⡖⠦⣠⠶⣄⢶⣄⡆⣴⠲⡎⣷⣶⠐⢠⣦⠠⢶⠶⢰⡆⢰⢰⡆⠀⢠⣦⠠⢶⡶⢰⡆⣴⢶⡄⣶⣄⡆⣴⣶
⠀⠀⠀⠈⠓⠂⠙⠓⠃⠚⠈⠃⠙⠚⠃⠛⠙⠃⠛⠙⠃⠘⠃⠈⠓⠊⠘⠓⠂⠋⠙⠃⠘⠃⠘⠃⠙⠚⠁⠓⠙⠃⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠚⠛⠉⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠂⠤⣄⣀⠈⠉⠛⠒⠲⠂
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⣠⠔⠊⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠈⠙⠶⠄⠈⠙⠓⠶
⠀⠀⠀⠰⣾⣷⠆⠉⠁⠀⠀⠀⡴⠞⠉⢀⠀⠀⢀⠜⠁⠀⣠⠀⠀⠀⢰⠀⠀⢳⡈⢢⡀
⠀⠀⠀⠀⠋⠙⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⢀⡴⠃⠀⠀⢰⠇⠈⠀⡇⠈⡆⠀⠀⠹⠄⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠰⠋⠀⣰⠂⠀⠀⠀⠀⠀⣷⠀⣧⠀⢀⠀⠀⠀⠀⠻⠆⠀⠀⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⣿⠀⢸⡄⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠛⠀⠈⠃⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢒⢲⡟⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢀⡠⠞⠉⡠⠊⢀⣮⠴⠚⠋⠉⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠈⠋⠀⢀⠞⠀⣠⠊⢁⣤⠴⠶⠼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⣠⠿⠖⠚⠉⠉⠉⠀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⢠⠒⠐⠤⡀⠀⠀⣤⣼⠃⢰⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⡠⠒⠐⡆
⠀⠀⠀⠀⠀⠈⠑⠒⠒⠛⠀⢰⠏⠀⡷⠋⠀⠀⢀⣶⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠘⠓⠒⠒⠁
⠀⠀⠀⠀⠀⡔⠋⣹⠖⠀⠀⡯⢀⣼⠁⠀⠀⠀⠈⣋⣥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠾⠿⡆⠈⣇⠀⠀⠰⢎⡋⢳
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⣏⡠⣿⠀⠀⠀⣰⠋⠁⠀⠀⠙⢦⠀⠀⠀⡀⠀⢀⡤⠲⢤⠀⢹⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣹⡀⠀⠀⣇⢀⣀⣠⣤⡤⢾⠀⠀⠀⡁⠀⢸⠧⠤⢤⠇⢸⡗⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⢧⠀⠀⠻⡉⠀⠀⠈⣠⠏⠀⠀⠀⢧⠀⠀⠑⠒⠊⠀⠀⣇⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠿⠦⣈⡄⠀⠀⠉⠓⠒⠛⠁⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠉⢿⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣀⠀⠀⣠⠏⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⣠⣾⣿⣟⣲⠀⠀⠀⠀⠀⢠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢀⣏⡹⢿⣿⡟⠀⠀⠀⢀⡴⠋⠀⠀⠀⡞⢙⡧⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠸⡆⠀⠀⠀⠀⠉⠙⠻⠁⠀⢀⡴⠋⠀⠀⠀⢸⠉⠑⣺⠀⡸⠓⡄
⠀⠀⠀⠀⣀⣤⣄⡤⠖⣋⡭⠖⠛⠛⢻⠖⠒⢷⡀⠀⠀⠀⠀⠀⠀⢀⣤⠏⠀⠀⠀⠀⠀⠸⡈⠘⠟⠚⣧⠜⠁
⠀⢀⡴⠋⠁⠀⠀⠀⢾⠁⠀⠀⠀⠀⠈⠛⢻⡟⠙⠶⢤⣤⣤⡤⠶⡋⢳⡄⠀⠀⠀⠀⢀⡴⢁⡤⠂⠈
⠀⠈⢣⡔⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢹⡶⠿⣦⣤⣤⣶⡭⠖⠋
⠀⠀⠈⠓⣾⡁⡼⠓⠁⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠈⠉⠁⢀⡀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢀⡼⢋⢿⡄⠀⠀⠀⠀⣿⠶⢤⣤⣀⣀⡀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⣠⠟⡵⠃⣠⢷⡀⠀⠀⣀⣿⡄⠀⠀⠈⠉⠙⠛⠓⠶⠦⡾
⠀⠀⢀⡾⢫⠞⢠⣿⢷⡊⢧⠀⣺⣏⠈⠳⣄⣠⠀⠀⠀⠐⠢⢤⣾⠁
⠀⣰⠟⡴⢧⠀⡼⠋⠀⢷⡈⣋⡽⠛⠶⠚⠁⠉⠛⠶⢤⣤⡴⢾⣿⠶⢤⣀
⣾⣣⣎⣠⡼⠛⠁⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠆⣸⠇
⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢅⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠓⠞⢿⢿⠛⠓⢲⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣝⣒⣒⡒⠄⠤⠤⠏⣀⣈⣳⡄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣙⣛⣛⣛⣷⣶⣾⣶⣿⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣠⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢻⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠁⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⣀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣻⣿⣿⣿⣿⠀⠀⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠛⢿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠤⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢹⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣏⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⢹⣿⠇

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⠻⡟⡛⢻⡿⣻⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⡿⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⡄⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣵⡅⠀⢠⡀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢀⣿⣧⣀⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣮⣻⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡠⣶⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣧⣿⣿⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣷⢿⡿⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣽⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢿⣧⡈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣷⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡛⠁⠀⢀⡙⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⣝⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣴⣽⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣜⢿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⡤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠋⢺⣯⣿⡉⠀⠀⠀⠀⠀⢁
⠀⠀⠀⣠⠊⣠⢈⣵⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢾⣿⣿⣷⡄⢢⡀⠀⠀⠘⡄
⠀⢀⡜⠁⠀⠀⠜⠁⢀⠈⠉⠙⠓⠒⠲⠒⠒⠒⠦⣀⠀⠀⢨⠀⠀⠈⢻⣿⡿⠹⣦⡙⣦⣄⣀⣿
⢠⠋⠀⣤⣸⣶⠾⠿⠿⠿⠿⢿⣷⣶⣶⣤⣀⣤⣀⠈⠹⠶⠌⠀⠄⠀⣸⡿⠁⠀⠘⢷⣌⠛⠻⣿⣇
⣆⡼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣶⡶⠟⠃⢀⣴⣿⠃⠀⠀⠀⠘⣟⢦⠀⠘⣿
⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠷⣶⣶⣿⡿⠃⠀⠀⠀⠀⠀⢸⡆⠀⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⠦⠤⠶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣶⠞⠇⠙⠳⢦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠰⠶⢦⣄⣀⠀⢀⣤
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣠⣤⣬⣭⣭⣄⣀
⣿⣿⣿⠋⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⡠⠤⢤⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⢠⡾⠋⠀⠀⢨⠇⠀⠀⠀⠀⠀⢸⠀⢹⠀⠀⠀⠀⠒⢤⡿⠄⠀⠀⢀⡾⠁⠀⠀⠤⣴⠯⠄⠀⢀⡀⠀⠀⠀⠰⣄⡇
⠀⠀⠀⢰⡟⠀⠀⠀⠔⢋⡖⢦⢠⡄⡀⢠⡬⠓⠞⡤⠀⣠⠄⠀⡾⠀⣴⢀⡄⣼⠃⢠⡤⠀⠀⡟⠀⣬⢀⡧⢹⢀⣶⣤⠀⠘⢳⡄
⠀⠀⠀⢸⡇⠀⠀⠀⡠⢾⣡⠏⠾⢨⡇⢏⢴⡇⢸⡃⠸⠧⢾⠀⢧⠔⠇⠺⠀⠻⠄⠻⠀⠧⠈⠧⠘⠇⠸⠧⠏⠸⠃⢸⠀⢀⠞⠁
⠀⠀⠀⠀⠙⠒⢒⣋⡤⠤⠀⠀⡠⠐⠃⠉⡽⠙⠛⠒⠦⢤⣀⠀⠠⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⠒⠂⠀⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠘⢧⣀⠤⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢠⣤⣶⣾⣿⣶⣦⠤⠀⠀⣀⠀⠀⢀⡠⢤
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢳⡄⠐⠆⠀⠀⠈⣽⣿⣟⣯⡅⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⣼⡆
⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⣾⠇⠀⠀⠘⠀⠀⠉⠙⠛⠉⠁⠘⠀⢠⡶⠀⠀⠀⠘⠷⠶⠾⢿⣿⠋⠉⠓⠀⠀⢰⡿
⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠚⢋⣴⡶⡄⢰⡄⡠⣶⡄⣠⣴⢦⣴⠀⢨⢷⡄⢀⣴⠶⣄⡀⢠⣿⠃⢠⣿⠂⣦⠀⣿⠃
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣿⠟⢶⢷⣿⡟⢱⡿⢱⣿⠁⣠⡿⢀⢎⣾⠃⣾⡏⢀⣿⢁⣿⡏⡰⢙⣿⠴⠋⠘⠟
⠀⠀⠀⠀⠀⠀⠹⣇⣀⡠⠚⣿⡠⠃⢺⡟⠀⢿⡣⠺⣯⠴⣿⣇⠎⢸⣏⠜⢿⣠⢾⣯⠞⣿⡰⢱⣩⡿⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⣸⡟⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣇⣠⠟⠁⠀⠀⠶⠄⠀⣀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠠⢤⠖⠉⠀⠉⠳⡤⠒⠐⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⣤⡤⠤⠤⠤⠤⠤⠤⢤⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢸⢾⠇⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠈⠛⠛⠛⠛⠒⠒⠒⠒⠚⠀⢀⣠⠜⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠓⠢⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠉⠑⠀⠓⠒⠓⠚⠉⠉⠁⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠉⠉⣺⣿⠟⢿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢿⡟⠁⠀⠌⠛⢿⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠈⣦⣄⣐⣀⠵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡏⡇⠀⠁⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⠓⠒⠒⠚⠀⠀⡇⡇⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢠⣤⠀⢀⣧⢧⣀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡼⠀⠙⡉⢸⡆⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢀⡞⠁⠀⠀⢱⢠⡅⠀⠀⠀⡄⢢⡜⢢⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⡴⠋⠀⠀⠀⠀⢸⣼⣀⠀⠀⣠⣀⠘⠇⠏⠜⣧⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠗⠀⠀⠀⠀⠀⠓⠚⠃

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⣻⡟⡛⢛⡛⣻⢿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡆
⠀⠀⢿⣿⣤⣀⣄⣀⠀⠀⠀⠀⢙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄
⢠⣄⠀⣿⣿⣿⡉⠙⢳⣀⠘⢧⣸⣿⣿⡿⡇⠀⠀⠀⠀⠙⢇⣿⣿⣿⡇⠹⡆⠀⠀⠀⠀⠰⢦⣀⣿⣿⣿⢻⡄
⠀⠈⠛⠋⠙⣿⣷⡀⠀⠙⠁⠀⠛⣻⣿⣷⠇⠀⠀⠀⠀⠀⠈⢛⣹⣿⣷⠀⠙⠃⠀⠀⠀⠀⠀⠙⠋⣻⣿⡇⠻
⠀⠀⢀⣤⣶⣿⣿⡇⠀⠀⠀⢠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠃⡀
⠀⠀⠙⠿⠿⢦⣿⣧⡀⠀⠀⠈⠛⠛⢻⣿⡆⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⠂⠀⠀⠀⠀⠀⠀⠀⠛⠛⢻⣿⠻⣇
⠀⠀⠀⠀⠀⠀⠹⠋⠻⣄⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡁
⠀⠀⠀⠀⠀⣤⣄⠀⠀⣽⠟⠀⠀⠀⠀⠀⠀⢸⡿⠂⠀⣾⣷⠀⠀⠀⠀⢨⣿⠆⠀⠀⣶⣶⠀⠀⠀⠀⠀⢈⣷
⠀⠀⠀⢰⡄⣿⣿⣤⣴⡶⢦⡀⠀⠀⠀⠀⠀⠀⠀⢰⡄⣽⣿⣿⠶⣄⠀⠀⠀⢀⣄⠀⣽⣿⣶⣶⣤⡄⠀⠉⠉
⠀⠀⠀⠘⣷⢿⣿⣿⡇⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⠀⠘⠓⠀⠀⠀⠹⣴⢿⣿⣿⠀⠈⢳⡀
⠀⠀⠀⠀⠉⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣥⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣀⣻⣿⡇⠀⠈⠛
⠀⠀⠀⢰⣾⠿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠛⠛⣿⣿⡀⠀⠀⠀⠀⢺⣿⠛⠿⣿⣇
⠀⠀⠀⠀⢿⡀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠈⠻⣷⣄⠀⠀⠀⠀⠙⢧⣀⠙⢿⣄
⠀⠀⠀⢀⣼⣧⠀⣠⣤⡀⠉⠳⣶⠄⠀⠀⠀⠀⠀⠰⠾⠛⠀⠀⠀⠈⠙⢷⣄⣀⠀⠠⡿⢋⣀⡀⠙⢷⣄⡀
⠀⠀⠀⠈⠉⠀⠀⠸⣿⣆⠀⠀⠙⠁⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⢿⣿⣁⡀⠸⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠰⡆⣾⣿⣿⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠁⠀⠀⠀⠀⠀⠈⠻⠾⣿⣿⡇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣿⠀⠘⠦
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠐⠷⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣼⡿⠛⣿⣇⢀⣀⣴⣷⢦⠀⣴⣿⠿⢿⣿⠀⠀⠀⢀⡀⠀⠀⠀⣿⡏⠉⠉⢿⣿⡄
⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠹⠿⠟⠋⠀⠀⠀⢠⡿⠀⠀⠀⠻⠟⠛⠛⠛⢷⠀⠀⢀⣿⠀⠀⠀⠀⠙⠿⣦⣄
⠀⠀⠀⠀⢀⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣄⣤⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀⠀⠉⠻

⠀⠀⠀⠀⢠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀
⠀⠀⠀⡀⠹⣿⣿⣄⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣹⣿⡟⠀⣶⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⡏
⠀⠀⠀⢻⡀⣾⣿⣿⣿⣿⠉⠉⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣿⣿⣿⣿⣦⣹⡄⠀⠀⠀⠀⠀⢸⣶⠉⣿⣿⣦⣀
⠀⠀⠀⠘⣿⡟⠹⣿⣿⣿⡇⠀⠀⠘⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⠙⠿⡷⠀⠀⠀⠀⠀⠀⢹⣦⣿⣿⡿⠻⣷⡀
⠀⠀⠀⠀⠈⠀⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⠀⢹⡇
⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣦⠘⠃
⠀⠀⠀⠀⠀⢸⣿⡟⠛⠛⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠛⠻⣿⡿⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⠿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠙⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⢰⣿⠁⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠈⠛⢿⣿⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠙⠿⣆⣀⠀⠀⠀⢀⣀⣠⣾⠿⠛⠁⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠿⢷⣶⣦⡀
⠀⠀⠀⠀⠀⠰⠾⠛⠃⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠘⠋




⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇
⠀⠀⠀⠀⡀⢘⣿⣿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣷⣄⢹⡆⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣿⣿⣶⣦⣄⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠋⠛⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠋⠹⣿⣿⣿⣿⠛⢿⣿⡄⠀⠀⠀⠀⠀⠘⢷⠀⣾⣿⣿⣿⡏⠙⠛⣷⡀
⠀⠀⠀⠐⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⢿⣄⣀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢻⣿⣿⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⢿⠟⣿⣿⣿⠀⠀⠀⠈⢳⣄
⠀⠀⠀⠀⠙⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠛⠙⠁⠀⠀⠀⠀⠀⠀⣼⠷⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡀⠀⠀⠀⠈⠛⠃
⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣷
⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠐⢿⣿⣿⡛⠻⣿⣿⣆
⠀⠀⠀⠻⣿⣿⣧⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⠀⠀⠀⣽⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢷⣼⡿⣿⣦⡀
⠀⠀⠀⠀⠀⠙⢿⣧⡀⠙⠿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠛⠉⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⠈⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢹⡿⠀⠀⠈⠛⢿⣦⣄⠀⠀⠀⠀⠀⢰⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋

⣿⣿⡿⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⡠⠀⠠⡀
⠀⠀⠀⢠⠎⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠆⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡄
⠀⠀⠀⡏⠀⠀⠐⠊⢠⢶⢀⢄⡴⢀⡔⡦⠰⣥⠀⣠⢖⡄⡾⠓⢀⠄⣴⢠⠏⢀⠖⡆⢲⠓⢂⡌⢠⢶⢠⢄⡶⢀⢾⠁⠀⡞
⠀⠀⠸⡇⠀⠀⢀⠄⡏⠄⣾⢸⢡⡏⣰⠃⠁⠃⣰⠃⡞⢰⠃⡠⡏⣸⠃⡎⢠⠏⢼⢡⠇⢀⠞⣠⣃⠄⡿⢸⠡⣆⣸⠔⣈
⠀⠀⠀⠙⠒⠒⠁⠀⠁⠀⠁⠈⠁⢈⠏⠀⠀⠁⠀⠁⠈⠀⠉⠀⠉⠈⠁⠈⠀⠉⠀⠀⠉⠀⠈⠀⠁⠀⠁⠈⠁⠈⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢟⣽⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢯⣾⣿⣿⢟⣼⠿⣿⣿⡿⣿⡿⢿⣿⣻⣿⣿⡿⣿⡿⢻⣿⣿⣿⣿⢃⣾⡿⣿⡿⠻⣿⣟⣿⠿⣿⣿⣿⣿⡟⣻⣿⡏⣽
⣿⣿⣿⣼⣿⣿⣿⣿⢏⣦⠏⡞⣰⢏⡾⢱⣷⢰⣿⢫⡞⣼⣲⣿⢏⡾⢡⢏⣾⢏⡾⣸⢧⣾⡏⣼⢣⣦⠏⡞⣰⢿⣗⣿⣿⣾⣿
⣿⣿⣿⡸⢿⡿⣿⣿⣘⣿⣠⣇⣻⣼⢥⣿⣿⣻⣧⣻⣜⣧⣿⣿⣺⣇⣿⣼⣧⣺⣥⣯⣺⣯⣼⣧⣻⣿⣰⣇⣿⣜⣩⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⢀⢴⣾⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢫⣿⣿⣿⣧⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⣿⡏⠀⢠⡴⠂⠀⠹⣿⣿⣿⡟
⠀⠀⣤⣶⣶⣦⡀⠐⠿⡧⠀⢀⣼⡿⣿⡆⠀⠙⢿⡿⠋⠀⠠⣿⡯⠄⠀⠀⠙⡿⠋⠀⠀⣠⢄⠀⠀⠀⣀⣀⡀
⠀⣼⣸⣿⣿⣿⡇⠀⠈⠁⠀⠘⢻⣷⡾⠿⠀⠀⠘⢅⠀⠀⠀⠈⠀⢀⣀⣀⠀⢑⠀⠀⢸⣄⠄⡇⠀⣶⡟⢻⣯⡀
⠀⠸⣿⣿⣿⡿⠁⠀⠀⠀⣳⣄⠀⠉⠀⢀⣀⣤⡀⢂⠀⢾⣻⡄⠀⢨⣆⣢⠇⠈⠆⠀⢠⠏⠉⣀⠀⠙⠿⠟⠛⠁
⠀⠀⠘⢿⠟⠀⠰⣯⠧⠀⢰⢀⢢⡀⠀⢀⣚⡟⠀⠀⠀⠈⠁⢀⠔⠉⠈⠀⠀⠀⠀⠀⠏⠀⠺⡿⠃⠀⣠⡀
⠀⠀⠀⠉⡆⠀⢀⣤⣤⡀⢘⣠⣤⣄⠀⣤⡀⣠⡀⢀⣠⣤⡀⠀⣤⣄⠀⢠⣤⡀⣤⣤⣤⣤⢀⣤⡄⠀⠻⢿
⠀⠀⠀⠀⡆⠀⡿⠁⠈⠁⣼⠋⠈⣹⡆⣿⢷⣼⡇⣾⠃⠀⣯⢰⣧⣿⠃⣿⣭⣷⠀⢸⡇⠀⠸⣦⣍⠀⢀⣁⣤⣀
⠀⠀⠀⠀⠀⠀⠿⢶⠾⠃⠻⢷⡶⠟⠀⠿⠘⠿⠃⠻⠶⠾⠿⠈⠟⠹⠇⠹⠇⢿⠀⠸⠇⠀⠻⣤⠟⢠⢫⣿⣿⣿⡇
⠀⠀⠀⠀⢠⣦⣴⡄⠠⣤⡀⢠⢔⢤⠀⠀⠀⢠⣀⠀⠀⠀⢤⡒⠀⠀⢀⣀⠀⠀⣀⣠⡄⠀⢀⣀⣀⢸⣾⣿⣿⣿⡇
⠀⠀⠀⠸⣿⣧⣽⣷⠈⠛⡗⠸⢄⠼⣅⠀⠀⠻⠞⠂⠀⠸⣿⠯⠀⠀⠻⠿⠂⢀⣺⡟⠃⠰⣿⣭⣷⠀⠻⣿⣿⠋
⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⢰⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉⠀⠀⠀⠸⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣍⣿⣦⠀⡔⠒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠁⢀⡿⠶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋



⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢢⣿⣿⣷⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⠏⠘⣿⡉⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠘⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠒⢋⠁⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⢀⡀⠴⣤⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠒⠛⠉⠀⠀⠹⡧⠀⣄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠺⣷⡀⠀⠀⢀⠀⠠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⣧⣄⡀⠀⠀⠘⠦⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢘⡠⠀⣼⣿⣯⣤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠻⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠰⠋⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠔⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⢰⠐⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠈⢈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣧⣀⣀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣯⣴⣤⣽⣥⣾⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣤⣶⣿⣿⢿⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠠⢄⣀⠀⠀⠤⢤⡵⣫⣿⣿⣿⣾⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⢀⣤⠴⠖⠒⠚⠋⣑⠉⠛⣒⣶⣶⣾⣧⣤⣤⣬⡩⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣶⢟⣋⠁⠀⠀⠀⠉⠉⠛⠛⠉⠙⠓⠦⠀⠠⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡩⠛⠁⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣽⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣟⠁⠛⠿⠃⠀⠀⢠⣶⣿⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢸⡟⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠾⠼⣧⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡒⠛⠉⢉⡴⠶⡿⣤⣿⣿⣿⣿⣿⠛⠟⠋⠘⣿⣿⣿⡄⢠⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⣠⣧⡈⠀⢾⣶⣿⡟⠋⠁⠉⠀⠀⠀⠀⠀⠘⢿⣿⣷⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢀⢸⣿⣿⣿⣾⣶⣬⣕⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⣴⡾⠟⠃⢸⡌⢿⣿⡋⠛⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠞⠁⣀⣀⣤⣾⣟⡲⠭⠛⠓⠦⠙⢿⣟⠻⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⣫⠞⠡⠖⠛⠛⣻⣿⡿⠋⠁⠀⠀⠀⠈⠉⠑⢈⣩⠤⠽⠿⢟⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠠⠶⠛⣛⣻⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⣚⠓⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢞⣀⣠⣤⡶⠟⠋⠀⠀⠀⢀⣀⣀⠤⢀⣠⡤⠶⠖⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣚⣿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠈⢿⡓⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠤⢤⡶⠋⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠠⣤⣶⡖⠒⣠⠴⠋
⠀⠀⠀⡈⠀⡴⠋
⠀⠀⢰⠃⣞⠁
⣀⣀⣙⣦⣨⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣛⣛⣛⣿⣫⣛⣻⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣯⣭⣭⣽⣿⣭⣭⣭⣭⣿⣿

⠀⠀⠀⢀⠄⠀⠀⠀⠀⢀⡔⠀⠀⣠⠄⠀⠀⡀⠀⠀⠀⠀⡴⠁⠃⠀⢀⡀⠀⠀⠀⠀⠀⠀⢄
⠀⣠⠄⠀⡞⠁⠀⠀⠀⢸⠀⢀⠴⡇⠀⠀⢰⡇⠀⠀⠀⣼⠃⠖⡖⠀⣼⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⠁⢠
⣸⠃⠀⠀⠑⠠⢴⠄⠀⠘⣇⠐⠀⠑⠀⠀⢸⠅⠀⠀⢀⡟⠀⢀⠀⠀⡏⠀⠐⠀⠀⠀⠀⢤⠀⢀⣸⡄⢸
⣿⠀⣤⢰⢸⡆⣼⠀⡞⢵⠈⢡⡆⣴⢱⡆⣸⢀⡞⣰⢸⡇⢰⠃⣷⢸⡇⣼⢸⠇⠐⢹⠃⡟⠈⢠⡇⡇⣼
⢻⡐⠫⠀⠈⠃⣿⠐⠧⣿⠁⣾⠀⠯⠸⡇⢿⡘⠇⠙⠘⠧⠈⠂⠛⠉⠃⠙⠙⠀⠀⠈⠀⡇⠘⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠻⠄⠀⢹⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣰⠟⢳⡀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠳⠏⠀⠘⠋⠉⠉⠁⠀⠉⠉⠉⠉⠛⠛⠲⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⠀⠀⢠⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣇⠀⠀⠀⢀⣇⠀⠀⠀⣸⡀⠀⢠⡇⠀⣠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⢳⢤⣸⠦⠤⠚⡀⠽⠶⠶⠾⠤⠛⠒⠒⠓⠹⠷⣯⠉⢹⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡧⠤⣄⠀⠀⠈⡆⠀⠰⠖⠁⠀⠰⠆⠀⠀⠀⠀⠀⠐⠆⠀⠀⠈⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠳⠬⠹⢦⣀⣀⠇⠀⠀⡠⡀⠀⠀⠀⠀⢀⠐⢄⠀⠀⠀⠀⠀⠊⡀⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⠉⠊⠑⠂⠐⠂⠁⠀⠀⠈⠁⠀⠀⠴⠪⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠺⣏⢳⡄⠀⠀⠀⠀⠀⢀⡼⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢀⡴⠋⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠀⠀⠀⢀⣠⠴⢋⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢀⣠⣾⠀⠀⠀⠀⡄⣠⠛⠦⢤⣀⡐⠶⠤⠤⣤⠤⠤⠶⠶⠒⠛⠉⠀⢀⡼⠳⠴⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠋⠁⠘⠦⢤⠤⠞⣹⠃⠀⠀⠀⠈⠉⠉⠙⠛⣿⠦⣤⣤⠴⠚⠒⠖⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠠⢀⣠⠴⠒⠒⡆⠴⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢇⠀⠀⠀⢣⣰⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⡆⠀⠀⠸⡇⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠘⡆⠀⠀⢿⠀⢻⣀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣘⣆⠀⠸⠦⣤⠭⣽⣦⣤⡞⣷⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⣠⠔⠊⠉⠁⠈⠓⠒⠒⠚⠒⠲⠦⠞⠀⡇⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠷⠶⠶⠶⠶⠤⠤⢤⣤⣤⣤⣤⣤⣄⣸⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠋⠉⠉⠉⠛⠳⣦⣤⣄⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠈⠛⠹⣷⢿⡀⠀⠀⣀⠘⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⣀⣤⠖⠋⠉⠻⣦⣀⡀⠀⠀⣼⠀⠀⠀⠉⢀⡀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⣀⠀⠀⢠⠞⠉⠀⢀⣠⠴⠶⠀⠉⢉⣿⣟⠁⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣠⠈⢳⡀⢻⡀⠀⢀⡤⠴⠚⠃⠀⣴⢿⡙⣿⣆⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣬⣅⠘⣧⣼⠇⠀⠀⠴⠿⠁⢀⣴⡟⣦⠛⠉⣿⠀⠀⠀⠀⣤⡄⠈⠀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣿⠀⠀⠀⠀⠀⠈⠛⠁⠀⢸⡇⣷⠈⠁⠀⣿⠀⠀⠀⠀⠀⠀⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣇⠀⠀⠀⠀⢀⣀⣀⠘⠛⠀⣿⡀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠓⠿⢦⣀⠀⠘⠋⣭⠉⠀⣀⡼⠋⠛⢶⡛⠉⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠓⠦⣤⡀⠙⠛⣶⡶⢶⣶⡞⡿⢦⡀⠀⠈⢳⡄⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠙⠳⠞⠙⢿⣉⣿⠛⠁⠀⠙⢦⣤⣼⠇⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙⡆⠀⠘⣷⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀⠸⡇⢸⡄⠀⠘⣧⡤⢤⣤⡤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣧⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣷⣤⠴⠶⠶⠚⠛⡻⣆⠀⡇⠀⢸⡆⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠛⣷⠀⠀⠀⡏⠀⠀⠀⠀⠀⠘⣇⢻⠸⣇⠀⠀⣷⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢻⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢻⡘⡇⠹⣦⡼⠃⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⡇⠀⠀⢸⡆⠀⠀⠀⠀⠀⠘⡇⢻⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⢹⡶⠒⠋⠻⣦⡀⠀⠀⢀⣠⡿⢸⡖⠛⢳⣦⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢰⡇⠀⠀⠀⠈⢿⣞⣋⣩⡥⠴⠛⠉⠉⠉⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⣛⣻⣧⣀⣀⣤⣤⠾⠏⠁⠀⠀⠀⣠⡄⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⢹⡏⠁⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠆⠀⠀⠀⣀⣀⣿⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣴⣾⣛⠉⠽⢿⣷⣤⡴⠶⠚⣿⣷⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⣠⠶⣿⡷⢤⣬⣁⠀⠉⡷⣦⣤⣬⣤⣬⠽⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠦⠀⠀⢈⢸⣄⠁⠠⢧⠀⠀⠀⠆⠈⠀⢀⢀⠼⡀⠉⠀⢀⠀⠂⠰⠀⡀⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠈⠂⠀⠀⠙⠈⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⠀⠂⠑
⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂



⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠋⠀⠀⢀⠀⠀⠀⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠇⠀⠀⠀⢀⠀⢀⡀⠠⣀⡈⠹⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣰⠇⠰⣎⠁⠀⠘⣉⢳⣤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⢁⡠⣤⣾⡏⠀⠀⣛⠋⠛⣿⠛⠛⠳⠶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡀⠊⠈⠛⣡⠟⠀⠐⠛⠷⠒⠀⠀⠀⠀⠀⠀⠉⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠘⠀⣾⠁⠀⠀⠀⠈⠃⠘⠀⠀⠀⠀⠀⠙⣦⣦⣴⠶⠶⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⣰⠟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠘⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⡀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠈⠁⢠⣿⠂⠁⠀⠘⣷⠀⠀⠀⠀⠀⠀⠰⡾⠿⠾⠟⣩⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⣀⣤⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⢻⣤⡶⣶⠶⠶⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠄⠻⣦⠀⠀⠀⣼⡟⢱⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠹⣧⡀⣴⣯⣀⠛⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡘⢿⣈⣿⣿⣿⣆⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠈⣿⢻⣏⣻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠉⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢀⣼⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡈
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡄
⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄
⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢾⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⣠
⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟
⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣴
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠯⠄⠀⠀⣄
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠶⠶⠶⠂⠻⣿⠃
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠛⠿⢶⣤⣤⣤⣄⣰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠶⠆⠀⠀⠀⣾⡄
⠀⠀⠀⠸⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⣀⡀⠀⠀⠀⠀⠀⢀⣠⣿⡏⢀⠀⠀⠀⠀⠀⢸⡁
⠀⠀⠀⠀⠀⠛⠿⠿⣶⣤⣤⣀⣀⠀⣀⣀⣀⣀⣀⣀⣠⣤⣿⣏⡛⠛⠛⠿⠟⢳⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠛⠿⠿⠿⠿⢿⣿⣿⣿⡿⠿⠿⠛⣸⠟⠛⠛⠛⠛⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢠⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⢸⡿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠑⣀⠃⠀⢻⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠋⣠⡾⢃⣰⣷⣾⡿⣫⠤⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⢆⡙⠷⣦⣀⡀⠀⠀⠀⠀⠀⠙⠆⢻⣷⣾⣿⣯⣭⣴⣭⣤⣶⣤⣀⣀⣀⣀⣠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠪⣷⡶⠋⢩⡟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠋⠉⠈⠉⠉⠉⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⠶⠈⠳⠆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⡀⠁⠀⠀⠀⠀⢀⣀⣴⡆
⠀⠀⠀⠀⠀⠰⠦⣙⣉⣿⡇⠀⠰⠶⠶⠂⠉⠁⣀⣼⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢷⣶⣿⣶⣾⣿⣿⣿⣧⣄⣈⡁⠚⠛⠓⠂⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢶⣌⣙⣿⣿⡿⠛⣉⡛⢛⣛⣻⣿⣶⣶⣦⠠⠞⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡤⡄⠀⠀⠀⢀⣀⣠⣤⣤⣤⣦⣄⠀⠀⠀⠻⠃⠀⢀⡀⢠⣲⠀⠀⠀⠀⠀⡤⡀
⠀⠀⠀⠀⠀⠀⠸⠝⠀⠀⣴⡀⠈⠁⠀⢰⠆⠈⠙⢳⣾⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠘⠃⠀⠀⠀⡰⡿⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢄⠀⠀⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠀⢠⠀⠘⠀⢠⠊⠀⠀⢀⠤⡀
⠀⠀⠀⠀⠀⠀⢠⢢⠀⠀⢠⠀⠀⠡⠀⡄⠀⠁⠀⠁⠀⠀⠀⠈⠻⠟⠀⠀⠀⢀⠀⠀⠰⢠⠁⠀⠐⠂⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⠀⠀⠀⠀⢤⣿⠄⠀⠀⠀⡖⠀⠁⣀⣴⢀⡀⠀⠀⠀⠀⡤⡄
⠀⠀⠀⠀⠀⡴⢫⡿⠀⣠⣄⢠⡴⡄⢠⠖⡖⠾⣶⢠⠞⡿⣸⠁⡼⢠⠇⣸⢡⠖⡖⣸⠉⡬⣡⣤⡀⣀⠀⠈⠁
⠀⠀⠀⠀⢸⠃⠙⢁⡼⣇⡼⢻⠀⠧⠾⢾⡇⠀⠓⠋⠛⠛⠉⠛⠙⠛⠚⠓⠛⠚⠗⠧⠾⠳⣇⡼⣿⠋⡽⢰⡖⠆
⠀⠀⠀⠀⠸⣄⡤⠞⠀⠈⠀⠀⠀⠀⠲⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠪⠕⠀⠀⢀⣤⡀⠀⠀⠀⣀⡅⠈⠛⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠄⠀⠀⠯⠆⠀⡖⠋⠙⠒⢦⣀⣠⣤⡤⢤⡀⠀⠀⠈⠉⣀⣤⢶⡻⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢦⣄⡀⠀⠀⠉⠓⠚⠛⠉⠉⠈⠢⡀⢀⡼⠀⠀⢠⣟⣯⣼⡶⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠦⢤⣤⣤⣤⣄⣤⣤⣬⡥⠶⠖⠛⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠟⠉⠁
⠀⠀⠀⠀⠀⠙⢶⣤⣤⣀⣀⣠⣤⡴⠞⠛⠉⠛⠛⠶⣤⡀⠀⠀⠀⠀⢀⡀⠤⠋⣢⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⢀⡄⠀⠀⠀⠀⠈⠛⠒⠀⠀⣠⡁⠀⠀⣸
⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣰⡿⠷⠾⠿⣭⣭⣽⣿⠿⠿⠿⣿⠋
⠀⠀⠀⠀⠈⠛⠶⠶⣦⣤⣤⡶⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⣠⣼⠟⠀⡀⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠾⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⡶⠋⠑⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠚⠛⢿⠟⠙⠣⢄⣠⣄⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⡰⠃⠀⠀⠀⠀⠀⠈⠙⣷⡴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠤⢖⣒⣋⣀⣈⣀⣉⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠒

⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢤⠰⠘⠀⠀⠀⠀⠀⣴⣾⣿⣿⣶⡄
⠀⠀⠀⣰⠿⠿⠿⠿⠛⢳⡀⠀⠀⠀⣨⣿⠿⣷⣄⣿⠀⠀⢀⣠⣤⣿⣤⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⡇⠀⠤⠀⠠⠄⠀⡇⠀⢸⡟⠉⢉⡶⣾⣟⣿⠀⠀⢸⣾⣿⣿⣿⣾⠷⡄⠀⠀⢹⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠘⢄⡀⠘⠀⣠⠞⠀⠀⢸⡇⠀⣼⠁⡠⠻⡄⠀⠀⠈⢿⣿⣿⣿⠟⠛⠁⠀⠀⠀⠛⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠁⠀⠉⠀⠀⠀⠀⠉⠉⠁⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢤⡀⠀⠀⠀⠀⠀⢏⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⢠⡎⢩⡄⠀⢀⠙⢲⠀⠀⠀⢀⡿⣿⣿⢷⠀⠀⠀⠀⠀⡤⠤⠤⠤⣤
⠀⠀⢸⠀⢀⡞⣿⡟⣆⠀⢀⠀⢸⠁⠼⠅⣟⠼⠅⣸⠆⠀⠀⠘⢁⡿⣿⠘⠃⠀⠀⠀⠀⠣⠤⠤⠤⠟
⠀⠀⢸⠿⠿⢿⡿⣿⠿⠿⢿⠀⠀⣽⠲⢤⡤⠤⠴⠃⠀⠀⠀⠀⢸⡇⣸⠂⠀⠀⠀⠸⠰⠇⠁⠲⠥⠧⠸⠅
⠀⠀⠈⠀⠀⠈⠁⠁⠀⠀⠈⠀⠈⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠁⠉
⠀⠀⠀⠀⠰⣄⢄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣿⡿⣷⡄
⠀⠀⠀⣤⣤⣬⣤⣤⣤⡀⠀⠀⠀⠀⢸⣹⣿⡟⠀⠀⠀⢀⠀⠀⢲⢀⡀⣄⠀⠀⠀⠀⣠⣿⣷⣶⣶⣿⣿
⠀⠀⠀⢻⣿⢹⣿⣿⣿⣩⠆⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⡇⠀⠓⠸⡇⠓⠀⢀⠀⠀⠸⣿⣿⣿⣿⡿⠃
⠀⠀⠀⢀⡙⢿⣿⠟⢁⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⡟⠛⠛⠛⠛⠛⠛⢻⠀⠀⠀⠉⢻⣿⣿⡇
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⡁
⠀⠀⠀⠀⠀⣤⡿⡄⠀⢰⡆⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀⣠⣴⣶⣶⣤⣄⠀⠀⠀⠀⢀⣼⣿⣧⡀
⠀⠀⠀⣀⣰⣿⡟⢻⣷⣸⡇⠀⠀⠀⠀⢿⢛⡿⠀⠀⠀⢀⣾⣿⠿⠟⠋⠈⠻⣧⠀⠀⠀⣼⢹⣿⡏⣧
⠀⠀⠀⣿⠀⠀⣾⢻⣿⣽⠇⠀⠀⢀⣴⣶⣾⣷⣦⠀⠀⢸⣷⠀⠐⢀⡐⠂⠀⣿⡇⠀⠀⠀⣸⠛⣧
⠀⠀⠀⣟⠀⠸⠇⢠⠊⢢⠀⠀⠀⣾⠃⣿⣿⣿⠿⠇⠀⠸⠿⠷⢄⣈⣁⡤⠾⠿⠃⠀⠀⠀⢹⠄⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠉⠄⠊⡀⠄⠐⠂⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡠⠄⠀⠗⠁⠈⡠⢎⠀⠀⠀⠀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⢁⣀⠀⠀⢀⡴⠀⠀⢀⢀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠀⡁⠀⠀⠀⠀⠀⠘⠋⢉⠀⠀⠀⠀⠀⡁⠒⠒⢠⠀⠀⠠⠀⠀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡠⠂⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠐⠀⠈⠀⠀⢈⠀⠀⢀⢀⣠⡅⠀⢰
⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⠀⡀⠀⠤⡀⠠⠂⠀⠀⣠⠁⠀⡠⠁⠁⠂⠀⣈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠘⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⢀⠂⡱⢤⠈⡡⠄⠐⠒⠛⡋⠀⠈⠁⠉⠁⠀⠀⠀⠉⠁⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⢠⠀⠀⠀⠂⠀⠀⠈⠐⠀⠐⠈⠤⠨⠀⠰⢊⠴⢦⠀⠀⠀⠆⠀⢀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⣀⣀⠀⢨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠁⠀⢀⠄⠀⠝⠁⠂⠀⠀⠀⢀⡀⠀⠀⠀⠀⠒⠛⡄
⠀⠀⠀⠀⠈⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⠀⠂⠀⡀⠉⠖⢚⠛⠛⠒⠒⠀⠤⠀⢀⡀⣀⣠⡤⠤⠶⠒⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠤⠤⣀⣀⡀⣀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠒⠀⠀⠴⠤⠀⠒⠈⠉⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠒⠂⠀⠀⠀⠭⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠄⠀⠀⠀⣐⡂⠀⠭⠀⠀⠀⠀⠒⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠠⠄⠀⠒

⠀⠀⠀⠀⣴⣾⣿⣶⡀⠀⠀⢀⣤⣶⣦⣄
⣶⣦⡀⠀⢻⣿⣿⣿⣷⣦⣾⣿⣿⠋⠛⠿⣷⡄
⠘⢿⣷⡀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣧⣄⠀⠈⢿⣿⣶⡆
⠀⠀⠙⢿⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠉⠁
⠀⠀⠀⠀⠙⠿⠿⠋⠁⠙⠻⢿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⠋⠉⠀⠀⠀⠀⠙⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣾⣿⣷⣄⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡧⠀⢠⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣦⣾⣿⣿⣿⠇⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠛⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠉⠻⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠆⠁⠀⠀⣸⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠋⠀⠀⠀⢀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⢸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣾⣷⣶⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡀
⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⢀⡤⠖⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀
⠀⠀⡞⠀⠀⠀⠀⠸⣆⣠⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⣠⣶⣶⣶⣤⣀
⠀⠀⠳⣀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠈⠛⠛⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡏⠓⢤⡀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠈⠛⢿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⢉⡷⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣰⣿⣿⣿⡿⡁
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⡰⠋⠀⠀⢠⠞⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣠⣾⣿⣿⡿⣫⣾⣧
⠀⠀⠀⠀⠀⠀⠀⣇⠀⢀⣧⡞⠁⠀⢀⡴⡃⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠟⢰⣿⣿⣿⠟⢹⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⢸⡇⠀⠀⣾⠀⢻⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠈⢧⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠈⢻⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⢳⡀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠻⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠹⡄⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠙⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢀⡟⠀⠀⠀⠀⠀⠙⣆⣀⣠⠇⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⠤⠤⠤⠤⠤⠤⢤⡤⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⠒⠒⠒⠒⠒⠒⠒⠒⣒⡒⢦⠀⠀⠀⠀⠀⠀⢠⡖⠇⠀⠀⠀⠀⠀⠀⠀⠀⡏⢹⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⢸⠀⠀⠀⠀⠀⠀⠈⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⢧⡼⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣷⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⣰⣦⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠈⢿⣿⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡀
⠀⠀⠀⠀⢸⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇
⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄
⠀⠀⠀⠀⠈⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣄⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣶⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠟⠛⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣛⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⡀⠚⠿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢀⣤⡤⢤⣠⣾⠋⢀⡠⢁⡄⠀⠿⠿⣿⣿⣿⡿⠿⢣⡖⡄⠛⠉⠛⠛⠛⠲⠶⢤⣿⡧⠤⠞
⠀⠀⠀⠘⠁⠀⢀⣿⠏⠉⠁⢀⣠⠠⠀⢀⡀⢀⣈⠀⢀⣠⣄⡳⡇⠀⠀⢀⣀⣀⠀⠀⣼⡟⠀⣶⠀⢤⡀
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠓⡰⢲⣿⠏⣹⡿⢰⡿⢉⣿⢇⣾⠇⣴⡟⢩⣯⠀⣰⡿⢀⠔⣿⡆⡼⠁
⠀⠀⠀⠀⠀⠀⠈⠿⠀⠤⠊⠉⠊⠁⠈⠁⠀⠻⠧⠎⠁⣽⠏⠀⠙⠊⠙⠓⠙⡯⠞⠉⠓⠱⠾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⡄⡀⣠⠀⣄⣀⣄⢠⢠⠀⠀⡐⠊⣽⡟⠑⠲⠦⣤⣤⣄⣀⣀⣤⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠣⠴⠟⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉