Analytic geometry Emojis & Symbols

⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⠀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠘⠘⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⡶⠶⠶⠶⣶⣶⣶⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠟⠛⠉⠉⠀⠀⠀⠀⠀⣠⠆⠉⠀⠈⠰⣄⠀⠈⠉⠉⠛⠛⠶⢶⣤⣄⣀
⠀⠀⠀⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣦⣄⡀
⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄
⠀⣰⡟⠁⠀⠆⠀⠀⠀⠀⠀⣤⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄
⢠⡟⠀⠀⠀⠀⠀⠀⠀⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀
⣼⠇⠀⠀⠀⠀⠺⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀
⣿⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀
⢹⡇⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆
⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀
⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢀⡀⠀⠰⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣫⣶⡄⠀⠈⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡤⠄⠒⠛⠈⠁⠉⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠈⠇⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠶⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣀⠀⠀⠳⠀⠀⠄⠀⢀⠀⠀⠀⠀⢀⣀⢠⠴⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣸⣆⡀⠀⣠⡤⠐⠖⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⣀⢠⣤⠄⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣶⣿⡋⠳⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⠀⢛⡩⠤⠐⢂⡬⠛⠉⣱⠾⠣⠤⠤⠤⠤⠘⠛⠲
⠀⠊⠀⠊⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣤⠀⠀⣀⣠⠀⠀⠒⠈⠁⠀⠀⢠⠞⠁⢀⡤⠚⠁
⠠⠐⡥⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⢈⡾⠓⠈⠉⠁⠀⠀⠀⠀⠀⠀⡰⠃⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠔⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⠞⠁⠀⢀⠠⠄⠒⠐⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣴⣋⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣤⣞⡥⠌⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠙⠳⣦⠄⠒⠀⠐⠁⢀⠔⠉⠀⣿⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡇⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⠸⣿⣿⣿⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠁⡰⠁⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⢀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠼⠻⢅⣶⠀⣿⠂⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⣶⠐⡄⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣼⣆⣀⠀⢀⣀⣤⡴⠖⢋⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣛⠉⠁⠀⠀⠘⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠚⠻⣿⣿⣿⣿⣿⣷⣶⣤⣀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢀⠞⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠒⠉⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⡰⠋⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢀⡜⠁⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢠⠎⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⡧⠐⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉
⠀⠀⠀⠀⠀⠀⠀⠾⠿⣿⣋⡽⠛⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⠂⢠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠃
⠀⠸⠜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⠶⠶⣶⡄⠀⠀⢀⡾⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⠶⡿⠀⢠⣤⣾⡇⠀⢀⣾⠁⣉⠘⣧⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠁⠀⠀⠀⠀⠀⢠⣤⣿⠇⠀⣼⠃⠀⣿⠀⠸⣇⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⠂⣼⠃⠀⠀⠿⠀⠀⠹⣆⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢀⣤⣴⢶⣦⠀⢀⣀⣿⣾⠏⠀⠀⠀⣶⠀⠀⠀⢻⡄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⢀⣴⠋⠁⠀⠀⣿⠀⢈⣉⣽⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀⢻⡄⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣿⠀⢈⣉⣿⡂⠀⠀⠀⠀⣤⠀⠀⠀⠀⠈⢿⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣿⠀⢈⣉⣿⠇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⣿⠀⠈⣉⣻⡃⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠀⠈⠉⣻⠄⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣿⣤⡴⠶⠛⠋⣿⠛⠳⠶⣤⣄⣀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀⡀⠀⠀⠀⠀⠀⠘⠛⢿⠁⠀⠀⠀⠀⣤⠀⠀⠀⠀⠈⠉⠛⠳⢶⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⣷⠀⠘⠛⣿⣀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣀⣤⡶⠞⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣿⠉⠛⠶⢦⣄⣉⣤⡴⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠀⡤⠄⡠⠤⡀⣤⠀⡄⢠⠄⠠⡤⢠⢤⡠⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠬⠇⠯⠅⠧⠤⠃⠏⠎⠟⠸⠅⠀⠇⠸⠙⠄⠹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠴⠒⠒⠚⠛⠓⠒⠢⠤⣄⡀
⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄
⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⡔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⣰⡦
⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣵⠍⠥⠤⠤⢤⣄⣀⡀
⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠀⡰⠁⡆⠀⠀⠀⠀⠀⠀⠉⠓⠲⢄⡀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⢀⡜⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡤⢈⠊⠀⠀⠀⠀⣠⠊⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆
⠀⢹⡀⠀⠀⠀⠀⠀⣄⣀⡠⠤⠤⠤⠤⠄⣡⣅⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⢧⠀⠀⣀⠴⠊⠉⠀⠀⠀⠀⠀⠀⢠⠋⡄⠉⠐⢠⡌⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⢠⣬⣣⡊⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠰⠀⠠⠂⠈⠢⡀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⢀⡔⠀⠑⢄⠀⠀⠉⠉⠉⠀⠒⠂⠐⡖⠂⠠⣿⡧⠤⠀⠀⠈⣤⢈⣄⠄
⠀⡞⠀⠀⠀⠀⠑⠤⣀⠀⠀⠀⠀⠀⠀⡇⢀⠔⠀⡄⠀⢀⠠⠂⠈⡄⠈⠀⠀⠀⠀⠀⠀⣄
⢸⠁⠀⠀⠀⠀⠀⠀⠀⠉⠒⠂⠤⢄⣀⣧⠄⠤⠄⠺⡈⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠘⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠇⠰⡀⠀⠀⠀⢣⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠈⡆⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠑⢄⠀⠀⠸⡀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁
⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢡⠀⣠⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋
⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣤⠁⠘⠫⡤⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉
⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⢹⠋⠑⠒⠿⠥⠤⠤⠤⠤⠖⠒⠋⠁
⠀⠀⠀⠀⠀⠈⠑⠦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠿⢛⣉⣉⠁⠙⠈⠻⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠒⠉⠁⢤⣽⡶⠀⣴⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⣿⣿⠁⠀⠀⠛⣿⠏⠀⠀⢻⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⣿⣿⣯⠀⠀⠀⠀⢀⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⢁⣀⣽⣤⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠐⠉⠁⠠⠈⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⣿⡤⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣝⠿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢀⣠⣶⣾⣽⣿⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣾⣿⣿⣿⣿⣿⣿⡦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠛⠻⠟⠛⠃⠀⠀⠀⠀⠀⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣰⡆⣠⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠒⠊⣿⠁⠀⢸⠀⢠⠀⠀⡇⠀⠀⢩⡟⠒⠢⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠁⠷⣄⠀⠀⠙⢆⠀⢸⡆⢠⠀⢠⡇⠀⢀⢈⠀⠀⢀⠴⡏⠉⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢓⠤⡀⠀⠸⠈⠢⡀⢸⠈⡆⠘⠃⠀⠀⠘⠇⢀⠎⠀⠀⡠⠊⢰⠁⡠⠔⡸⠉⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢁⠀⠀⠘⠀⠈⠑⠤⣇⠀⠙⢄⡀⠘⡀⠀⠀⠀⠀⠀⠌⠀⣠⠈⠀⠠⡞⠈⠀⢠⡃⡀⠤⠚⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠐⡀⠈⠀⠀⢢⠄⢀⠀⢸⠴⢤⡈⢧⡀⠱⡄⠀⠀⠀⡌⠀⠔⡇⢔⠈⣠⠤⠄⠀⠛⠀⠀⢀⠎⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⢀⢼⠀⠀⠀⠰⠄⡤⠀⢠⣦⣠⣬⣽⣶⣶⣭⣷⣼⣤⡇⠠⢤⣼⣤⣶⡼⠶⠦⠽⢷⣤⣀⣻⠂⠀⢂⡞⠁⠉⠉⡩⠳⡄
⠀⠀⠀⠀⠀⢠⠎⠀⢣⡀⠀⠀⠼⣠⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⢷⣶⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣞⠓⠀⠀⡴⢅⣀⠘⡄
⠀⠀⠀⠀⢀⡾⠀⠈⠀⣡⣠⣼⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡤⢀⠀⠀⡠⠻⡄
⠀⠀⠀⠀⡸⠀⢁⡄⠚⢡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣌⡁⠶⢄⡀⢧
⠀⠀⠀⠀⣇⠈⠀⡀⣮⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⢠⠀⢀⠿⡄
⠀⠀⠀⢸⠀⡰⡊⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣎⠑⢃⠀⡇
⠀⠀⠀⢸⡆⠀⡘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⡇
⠀⠀⠀⢸⠀⡲⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢖⠀⡇
⠀⠀⠀⠈⣎⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣹⠃
⠀⠀⠀⠀⢫⠸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⠀⠀⠀⠁⠈⠀⠇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⡃⡜
⠀⠀⠀⠀⠘⣇⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⡀⢡⠀⡀⠀⠀⠀⠇⠐⠀⠄⠠⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣹⠁
⠀⠀⠀⠀⠀⠘⡿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⡀⢣⠘⠀⠁⠀⠀⢠⠀⠀⠀⢠⠃⡐⠁⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⢠⠃
⠀⠀⠀⠀⠀⠀⠙⣇⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⢆⠠⠀⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⡠⠊⠀⠀⠀⠀⠀⠀⠀⣰⡏⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢯⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠢⡘⢄⠂⠁⠠⠘⠀⠃⡄⠀⠀⠀⠀⠄⡀⠁⠄⡠⠊⡄⠀⠀⠀⠀⠀⣰⢟⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢌⣷⡄⠀⠀⠀⠀⠀⠠⠑⠀⠀⠠⠀⠀⠀⠀⢡⢸⠀⠀⠀⠀⠄⠔⡡⠊⠔⡡⠄⠀⠀⠀⢀⣼⡧⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⠀⠀⠀⠀⠢⢁⢄⠀⠀⠀⠀⠀⢸⣦⠃⡁⠀⠀⠀⠈⠀⠐⠠⠀⠂⠀⢀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣀⠀⠈⢀⡀⠀⠀⢀⠐⣌⢹⣯⢶⣤⠤⠂⠀⠀⠀⠀⠂⣁⣤⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⢦⣤⣤⣂⣠⣶⣿⣾⣿⣷⡯⢔⣀⣀⣤⡤⠶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⢛⡟⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⠿⠿⠁⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢲⣿⣿⡟⠛⠃⠀⠀⠀⠀⠀⠈⠛⠙⢿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⠶⣶⣤⡀⠀⢀⣤⣤⣤⣤⣤⠀⢹⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⢰⣿⣿⣿⠀⠀⣹⡷⠲⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⣻⠀⢩⡿⠀⠀⠀⠀⠙⠓⠂⠀⠀⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣟⣅⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⢀⣿⣄⣤⣶⣂⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡄⢻⣿⠷⠿⣿⣿⣿⠄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⠀⡟⠻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣻⣿⣿⣿⣿⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢩⣾⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣷⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⣿⡿⣏⣿⣻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣻⠿⡿⢛⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣤⣤⣤⠋⢸⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⡾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⣠⣾⣿⣿⣿⣿⣧⡀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⢿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣼⣿⣿⣿⢻⡇⣼⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡿⠯⠱⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠘⠠⠅⠠⠀⠀⣰⣿⣿⣿⣧⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⡟⣻⣿⡿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⣠⣾⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡀⠄⢀⡀⠀⠀⢠⡉⢹⡿⠝⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⠿⣂⡄⠀⠁⠀⠀⢸⡇⠀⠃⠸⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣽⣟⢉⣼⠟⠁⢠⠠⠀⠀⣾⣗⠀⠀⠀⠀⢻⣿⣷⣧
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⣽⣿⠀⠀⠄⠀⠀⣰⣿⣿⠀⠀⠀⠀⠁⢿⣿⣿⡄
⠀⠀⠀⢀⣴⢿⡟⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠭⣾⠟⠁⢈⡶⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⢺⣿⡟⡇
⠀⠀⠀⠞⠁⢍⣾⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡛⠷⠰⠛⡁⠀⡤⣾⡥⠀⢿⣿⣿⣿⡇⠀⣦⠄⠀⣬⣻⣿⣇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⠋⠀⠀⢤⠄⠀⠈⢠⣾⣿⡏⠀⣹⣿⣿⣿⡇⠀⢻⡀⡄⢻⣩⣿⡏⡀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⠉⢠⠄⠀⠄⠀⠐⠂⠠⢴⣿⣿⣿⡇⠀⢸⣿⣿⣿⣷⠀⠻⡇⠀⢻⣇⣿⣿⠆
⠀⠀⠀⠀⢠⣿⢿⣿⠻⣿⣿⣿⣿⣿⣿⣿⢩⡁⢠⠃⠀⠈⠰⠆⠀⠀⠀⣼⣿⣿⣿⣇⡆⢸⣿⣿⣿⣿⡀⠰⠱⠁⣹⡇⣻⣿⢢
⠀⠀⠀⠀⠈⠁⠈⠛⠿⠢⠉⠙⢿⣿⣿⡟⣿⠟⠁⠄⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣸⡇⣽⣏⣿⣿⣿⡅⠱⣷⠀⠨⠃⠸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠉⠀⠀⠄⠀⠀⠀⠀⠀⠰⢞⡝⢿⡿⠃⠸⠁⢿⡷⡿⢿⠿⠇⠀⠉⠀⠀⠀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠑

⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣤⡀
⠀⠀⠂⠀⠱⠉⠀⠀⠀⢀⠀⢠⠀⠀⠀⠀⠱⠤⠆⠀⠀⠀⠀⠠⠒⠄⠀⠂⠀⠀⠀⡦⠀⢰⠈⠈⠀⡀⠙⣥⣄⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠁⠀⠀⠀⠂⠀⠐⠀⢈⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠘⣀
⠀⡀⠀⠀⠀⠄⠀⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠀⠀⠃⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠉
⠀⠁⠄⠀⠀⠀⠋⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⢀⠀⠀⠀⠀⢰⠉⠉⢳⠀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘⠢⠆⠚⠀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠂⣀⠀⡀⠀⠋⠀⠀⠀⡀
⠀⢀⠀⠀⠀⠀⠀⠠⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀
⠀⢀⠰⡄⠀⠀⠱⠀⠠⠀⠀⠀⠀⠀⠈⠀⠀⠀⢤⡀⢀⣀⠄
⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡰⠄
⠰⣦⠐⠁⠈⠁⡘⠀⠀⠂⠀⠠⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⢢
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠙⢄⠀⣸
⠀⠈⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠀⠈⠁
⠀⠐⠂⠀⠀⠚⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠁⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠃⠀⠂
⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡆⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠀⠀⠆⣀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠘⠀⣀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⠳⠤⠀⠄⠜⠃⠀⠀⠸⡀⠒⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠑⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠄⢠⣄⠁⠀⠀⢠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⣀⢀⡄⢀
⠰⠄⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠊⠀⠀⠑⠀⠀⠀⠀⠁⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠙⡄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠒⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⣀⣀⠀⠀⠔⡀⢁⠀⠉⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠠⠀⠀⠠⠄⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠂⠀⠛⠁⠀⢠⠀⠀⢀⠀⠠⠄⠀⠀⠀⠀⠈⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠱⠂⠒⠁⡔⠒⠐⢦⡀
⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠄⠀⠀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⢸⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠃⠄⠠⠚
⠀⠀⠀⠀⣠⠄⠀⠁⣤⡀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠰⠤⠀⠀⠀⠀⠄⠀⣀⡀⠀⠀⠀⠀⡂⠁⡀⠀⠀⡌⠁⣁⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠄⠀⠀⠏⡈⢀⠀⡀⠟⠀⠀⠀⠀⠀⠁⠀⠄⠀⠦⠀⠀⢀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⠀⠂⠀⠐⠀⠳⠀⠸⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⡤⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠁⠀⠀⠘⠉⠁⠀⠆⠀⢀
⠀⠀⠀⠀⠄⠀⢨⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⢀⢋⠐⠐⠀⠁⣀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠘⠀⠀⠀⢀⡀⠀⠁⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⡄⠀⠰⠄⠘⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⣀⡉⠀⠀⢉⣀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣻⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠆⣈⢠⠁
⠀⠘⠉⠀⠀⠈⠉⠀⢤⠀⠀⢀⡀⠄⠤⠀⠉⠅⢀⡀⢠⠉⠀⠀⠀⠀⠀⠀⠐⠻⠶⠶⠟⠀⠀⠀⠐⠄⠘⠆⠈⠀⠈⡤⠁
⢐⡀⠀⠀⠀⠀⠈⠀⡤⠀⠀⠀⠀⠠⠤⠘⠀⢀⠈⠁⠀⠠⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⢀⡖⠀⡒⠀⠠⢀
⠀⠄⠁⠀⠀⠀⠒⠀⠀⠀⠐⠊⠹⠆⠀⠰⠁⢊⠁⠂⠀⠀⠸⠄⠀⠀⢠⠞⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠐⣀⡷⠀⠠⠣⣜⢡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⢁⠄⠠⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⢉⠉⠉⢁⢿⠀⠀⠀⢀⣠⣴⡚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢘⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠉⣶⢀⡞⢸⣤⠴⠚⠉⠀⣾⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠤⠴⠦⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⠹⣿⠋⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠨⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠂⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢐⡃⠀⠀⠀⠀⠀⠀⣀⠠⠄⠃⠁⠀⠀⠀⠀⠀⣸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠨⡅⠀⠀⡀⠤⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣼⡷⠤⠤⠤⠠⠄⠤⠄⠤⠤⠤⠤⠴⠄⠴⠆⠠⢾⠴⣴⠴⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣠⠔⡟⢠⠛⣁⡖⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣀⡤⠖⠋⠁⠀⠀⣷⠆⠀⡊⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⣸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠋⠁⠀⠀⠀⠀⠀⢠⣭⡍⠉⡋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠚⠛⠂⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡓⠒⠒⠚⠛⠛⠛⠛⠓⠛⠛⠛⠛⠛⠛⠛⠛⢻⠛⠛⠛⠛⠛⠛⠛⠛⠫⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⢶⡴⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠐⠚⠃⠿⡸⠃⠒⠐⠀⠀⠈⠁⠁⠈⠀⠉⠈⠉⠁⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐
⢀⣀⡀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨
⣤⢿⣴⡆⡼⠁⠀⠄⠠⠄⠤⠠⠄⠄⠤⠠⠄⠤⠠⠄⠄⠤⠠⠄⠤⠠⠄⠤⠤⠰⠆⠶⠰⠆⠶⠰⠒⠖⠶⠲⠾
⠀⠀⢈⡞
⣶⣶⠾⠷⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⢀⡀⠀⠀⠀⠁⠀⢰⣠⣤⡄⢀⣄⠀⠉⠁
⠀⠀⠆⣤⡼⡟⠓⠒⠒⠶⣾⣾⣿⣷⡿⠿⠿⠟⠒⠒⠒⠂⠰⠂
⡄⠐⠟⠀⠘⠃⠀⠀⠀⠀⠀⢹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠰⠆
⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⣴⠋
⠀⠻⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡻
⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⣽⣿⣿⣷⣄⠀⠀⠀⠀⣀⣔⣿⠃⠀⠀⠀⢀⣠⢶⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠺⢿⡇
⠀⠀⢰⣿⣿⣿⣿⣿⣷⣄⣠⣴⣿⣿⣿⠶⠖⠛⠋⢡⠠⢀⣀⣀⣀⣀⣀⣀⣌⡃⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⡉⠉⠉⠀⠀⠀⠀⠀⠈⠊⢩⠍⠉⠉⠉⠉⠃⠙⠁⢟⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜
⣿⡟⠉⠙⠛⠿⠿⠋⠀⢤⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠀⠀⠀⣠⣤⣤⣤⣤⣿⣿⣷⣦⣀
⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⣷⣻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠘⠊⠃⠀⠀⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠂⠀⠀⡀
⡿⠀⣠⡂⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡾⣿⣿⣿⣿⡇⠀⠀⠈⠙⢿⣦⣄⡀⡀⣠⣆
⣧⠾⠿⠛⠛⠙⠛⠛⠛⠿⠿⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣼⣿⣿⣿⣿⣷⣤⣤⣤⣶⣾⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠙⠛⠛⠛⠿⠿⢿⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣶⡇⢸⣶⣦⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣴⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣦⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⢿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣷⣄
⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣷⡄
⠀⠀⠀⢀⣴⣿⣿⣿⡟⣰⣿⣿⠿⠿⠛⠛⠛⠛⠛⠛⠻⠿⠇⠸⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣆⢻⣿⣿⣿⣦⡀
⠀⠀⢠⠞⠛⠉⠉⠋⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠙⠉⠉⠛⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⣀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣴⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠆⠀⠘⣿⣧⡀⠀⠀⣠⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⠿⣿⡿⠿⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠁
⠀⠀⣀⣠⣤⣶⣷⣭⡛⠛⢛⣵⣾⣶⣤⣄⠀⣼⣿⣿⣿⣿⡆⢀⣤⣴⣾⣦⣝⠛⠛⣫⣶⣷⣦⣤⣀⡀
⢠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠻⣿⣿⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣡⣤⣶⣶⣌⡉⢉⣴⣶⣦⣤⣉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠉⠉⠻⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⢀⣤⠤⠿⠿⠿⠤⠤⠤⠤⠿⠿⠿⠤⣤⡀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⢠⣤⣤⡄⣿⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⣷⠠⣤⣤⡄⠻⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⡄⣿⠀⠀⠀⠀⠀⣾⣿⣿⣷⠀⠀⠀⠀⠀⣿⠠⣤⣬⣤⣤⣿
⠀⠀⠀⠀⠀⣴⣿⣦⣤⣤⣤⣤⣤⣤⡀⣿⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⠀⠀⣿⠠⣤⣤⣤⣤⣤⣤⣴⣿⣦
⠀⠀⠀⠀⠀⠈⠛⠁⠀⣤⣤⣤⣤⣤⡀⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⢠⣤⣤⣤⣤⣤⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⢠⣦⣤⠀⣿⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⣿⠀⣤⣤⡄⢀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠟⠀⠁⠀⠀⠹⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⠟⠀⠀⠀⠀⠻⣿⠟





⠀⣀⠀⢀⡀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⣀⠀⢀⠀⢀⡀⠀⣀⠀⢀⠀⢀⡀⠀⣀⠀⣀⠀⢀⡀⠀⡀⠀⠀⠀⠀⡀⢀⡀
⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠾⠋⣁⣤⣤⡈⠙⠷⣶⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⠿⠛⠛⢉⣁⣤⣴⣾⣿⣿⣿⣿⣷⣦⣤⣈⡉⠛⠛⠿⠶⢶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠙⠻⢿⡿⠟⠋⣠⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣤⡶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠂⠈⣁⠤⠒⠈⠁⠀⡀⠕⠊⠩⠻⡒⠶⣠⢄⡀
⠀⠀⠀⠀⠀⠀⠄⠁⣀⠀⠀⠊⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠒⠐⠀⠈⠙⠢⣅⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠘⠻⠶⠖⠉⣐⡠⢤⡤⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠱⡄⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣹⢋⠜⠛⠓⠤⠠⣤⣤⣤⣀⠙⡄⠀⢈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠓⠉⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢺⠀⠀⢸⠀⢠⠢⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⢕⠞⢢⣀⡇⠀⢀⡤⠋⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠂⡁⠀⡐⣿⢠⡇⠷⢟⠓⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣰⠎⡀⡀⠀⠀⣢⣻⠀⠉⠼⣗⡏⢲⠀⢆⡸⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⠛⢧⠈⠙⢻⣯⢿⠉⠁⠀⠀⠈⠁⢸⢳⠀⠁⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣻⠯⣴⢀⠈⣿⠛⠆⠀⠐⠄⠀⠠⠘⠸⢶⡞
⠀⠀⠀⠀⠀⠀⢀⣠⣸⠀⣰⢒⡠⠹⢅⠞⣸⡀⠀⢀⡘⣫⣹⣣⢰⠘⣠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠓⠓⠒⠚⠛⠃⠀⠞⠛⠙⠊⠉⠘⠛⠉⠛⠀⠀⠂⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠄⢠⣶⣤⣤⣤⣤⣶⣿⣿⣶⣤⣄⣤⣤⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣶⣌⡛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣴⣶⡆⠀⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣿⣿⣿⣿⡟⠛⠃⠘⠛⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⣶⣶⣤⣤⣤⣤⣤⣤⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣶⣶
⠀⠀⠀⠀⢿⡇⣷⣶⣾⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⢸⡿
⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⢿⣿⣿⣿⡿⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢻⣿⡿⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣝⠿⣿⣿⣿⣿⣿⣿⠿⣫⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣮⣛⠿⠿⣛⣵⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⣉⣉⣉⡙⠛⠒⠒⠶⠦⠤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⣼⢱⡂⣢⠙⣧⠀⠀⠀⠀⠀⠀⣀⣀⣉⡉⠙⠛⠒⠶⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠻⢿⣿⣷⠿⠋⠀⠀⠀⠀⢠⡎⢩⡴⣭⠙⣷⠀⠀⠀⠀⢀⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠸⣷⣦⣭⣥⣴⡟⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣀⡴⠚⠉⠉⠁⠀⠀⠠⠜⠍⠙⢳⣄⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⢀⡼⠋⠚⠁⠀⣠⠖⠒⠒⢤⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣼⠁⠀⠀⠀⠰⡁⠀⠀⠀⢈⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣿⣇⠀⢀⠀⠀⠙⠲⠶⠖⠋⠀⢀⡴⢀⣾⠁⠀⠀⠀⣠⠶⠋⠀⠀⠀⢀⠔⠁⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣀⣤⣀⠀⠀⠀⠀⠙⣿⣶⣌⡒⠀⠀⠀⠀⠀⠀⣀⣠⣶⡿⠁⠀⠀⣠⠞⠁⠀⠀⠀⣠⠖⠁⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⢰⡏⢠⠄⠙⡇⠀⠀⣀⣀⠈⠙⠿⠯⣽⣿⣛⣿⣿⠿⠿⠛⠁⠀⠀⣠⠞⠁⠀⠀⠀⣠⠞⠁⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣀⠀⠘⢷⣦⣴⡾⠃⣰⠋⣀⡌⢻⡆⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣠⠞⠁⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡞⢩⣭⠙⣦⠀⠀⠀⠀⠀⢻⣦⣭⣤⡾⠁⡞⠉⢩⡍⢷⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⡠⠚⠁⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠸⣷⣌⣩⣴⠏⢠⠞⢩⢍⠳⡆⠈⠉⠉⠀⠀⢷⣬⣯⣤⡟⠀⠀⣠⠞⠁⠀⠀⢀⡴⠋⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⣠⣯⠤⠶⢦⡀⠈⠉⠉⠁⠀⢸⣦⣛⣡⣼⠇⣴⢋⣩⡙⢳⡀⠉⠉⠉⢀⣠⠞⠁⠀⠀⢀⡴⠋⠀⠀⠀⢀⡴⠋
⠀⠀⢀⡾⢱⣇⠠⠗⢀⣿⠀⣠⠤⠤⣤⡀⠉⠉⠉⠁⠀⢿⣬⣛⣠⡾⠁⠀⢀⡴⠋⠁⠀⠀⣀⡔⠋⠀⠀⠀⣠⡴⠋
⠀⢠⡟⠀⠀⠻⠿⠿⠟⠁⢸⡇⢴⠗⢈⡇⣠⠴⠒⠲⣄⠀⠉⠛⠉⠀⣠⠞⠋⠀⠀⠀⣠⠼⠁⠀⠀⣀⡀⠞⠁
⢠⣿⠀⠀⠀⠀⠀⣀⣀⣀⠈⠻⢷⡾⠟⠁⣧⡐⠼⢃⣼⠀⠀⢀⣤⠞⠁⠀⠀⢀⡤⠚⠁⠀⠀⣠⠴⠉
⣼⣿⠀⠀⠀⠀⡞⢡⠖⡌⢳⠀⠀⠀⠀⠀⠙⠻⠿⠟⠁⣠⠴⠋⠀⠀⠀⣠⠔⠉⠀⠀⢀⡴⠞⠁
⣿⠸⣆⠀⠀⠀⢿⣦⣭⣶⠟⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⠀⠀⣠⠞⠁⠀⢀⣠⠞⠉
⣿⡀⠘⠷⣄⡀⠀⠈⠉⠀⠀⠀⠀⠀⢀⣤⠴⠛⠉⠀⠀⠀⢀⡴⠋⠀⠀⣠⡴⠋⠁
⢻⡱⣄⠀⠈⠉⠓⠶⠶⠦⠶⠶⠖⠛⠉⠀⠀⠀⢀⣠⠴⠚⠁⠀⢀⣴⠞⠉
⠈⢳⣄⠙⠲⠤⣄⣀⣀⡀⠀⢀⣀⣀⡠⠤⠖⠚⠉⠀⠀⢀⣤⠞⠋
⠀⠀⠉⠳⣦⣀⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣀⣤⠶⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠀⠀⠀⠀⠀⣀⣴⣿⣶⣶⣶⣶⣶⢰⡿⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠉⠀⠀⠀⣾⣿⣟⣿⣿⣿⣿⣯⣾⣿⡄⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠷⡾⣿⣶⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠙⠻⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⡇⠸⣿⠛⠛⢻⣿⣿⣿⣿⣿⣯⣻⡿⠀⢀⣠⣴
⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢻⣿⢰⡇⠀⢻⣇⠀⠀⠙⢿⣿⣿⣿⣿⡿⠁⠘⠻⣿⣿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⢀⣠⡿⠋⠀⢸⣿⠺⠃⠀⣀⣿⡄⠀⠀⠀⠉⠛⠿⠟⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢸⣿⣶⣾⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⢿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠙⢿⣿⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠇⠀⠀⠀⢻⣿⡄⠀⠀⠈⠉⠉⠘⡁⠋⠘⢙⢉⠈⢋⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠈⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⢀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⢠⡀⠀⣶⡀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆
⣸⡆⢀⠀⠰⠇⠀⠀⣿⡀⠀⠀⣧⠀⠈⠀⠀⡀⠀⠸⠇⠀⠈⠀⠀⢸⡃⠀⠸⠃⠀⠀⠀⣧⠀⠀⠀⠀⠘⡾⠀⠀⠀⠀⣷⠀⠀⠀⣞⡄
⠈⠀⣿⡄⠀⠀⣄⠀⠛⠁⠀⠀⠙⠀⠀⠀⢸⣧⠀⠀⠀⢀⠀⠀⠀⠈⠁⠀⠀⠀⢰⢆⠀⠋⠀⠀⢠⠀⠀⠀⠀⢰⣣⠀⠉⠀⠀⠀⠙⠁
⠀⠀⠉⠀⠀⠀⣿⠀⠀⠀⢠⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⣏⡇⠀⠀⠀⠈⠋⠀⠀⠀⠀⢠⡄⠀⠀⢸⣂
⢠⡀⠀⠀⠀⠀⠉⠀⠀⠀⢠⡶⠀⠀⠀⣄⠀⠀⣰⡀⠀⠘⠃⠀⠀⡀⠀⢸⡇⠀⠀⠀⣀⠀⠀⠀⠙⠁⠀⠀⠀⠀⣄⠀⢸⡃⠀⢠⡗⠀⠀⠘⠋
⢸⡇⠀⠠⣿⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⣽⠆⠀⠸⠃⠀⠀⠀⠀⢀⣿⠀⠘⠃⠀⠀⠀⣯⠀⠀⠀⠀⠀⡀⠀⠀⠸⣼⠀⠈⠁⠀⠀⠁⠀⠀⠠⣆
⠀⠀⠀⠀⠉⠀⠀⢸⣥⠀⠀⠸⡇⠀⠀⠈⠀⢀⠀⣀⡠⠤⢤⠤⠼⣿⣄⣀⣀⠀⠀⠀⠉⠀⠀⠀⠀⠸⣵⠀⠀⠀⠈⠀⠀⠀⢀⡄⠀⠀⡀⠈⠉
⠀⠀⢠⡄⠀⣴⡀⠀⠁⠀⠀⣀⡤⠴⢒⠾⣛⠽⣋⠤⣒⠭⠓⠊⠁⠈⢣⢰⠂⣉⠉⠙⠓⠶⢶⣤⣀⣤⣉⣀⠀⠀⠀⠀⠀⠀⢸⣱⡀⢠⢛
⠀⠀⠰⡿⠀⠙⠀⠀⣠⣴⠛⠁⣠⡾⢑⡩⣰⠝⣊⠥⠖⠊⠁⠀⠀⠀⠃⣂⢓⠤⣐⠆⠄⠀⠀⠀⠙⠳⢤⡩⢉⡓⠲⠤⣄⡀⠈⠛⠀⠈⠋
⢰⡄⠀⠀⠀⣠⠔⠭⠭⠁⢀⠞⡩⢒⠕⣊⠔⣊⠥⢂⠁⠀⠀⠀⠀⠀⠀⢹⡀⡡⠔⡒⠨⠥⠀⠀⠀⠈⠁⠙⢷⠊⠕⡂⠄⠉⠲⢄⠀⠀⠀⣷
⠸⠇⠀⣠⢊⠑⠨⠍⠀⢀⠏⡨⢊⠵⣊⠕⡪⢔⣊⠁⠀⠀⠀⠀⠀⠀⠀⠈⡅⡊⠥⠐⠂⠉⠥⠀⠀⠀⠀⠈⠀⠳⣭⢔⡂⠥⢀⠀⠙⢦⠀⠉
⠀⢀⠮⣄⢄⡀⠁⠀⠀⣼⣡⢞⡥⡪⣕⠯⣒⠭⣒⠠⠀⠀⠀⠀⠀⠀⠀⠀⢧⡰⠌⢁⡂⠤⠀⠁⠀⠀⠀⠀⠀⢂⠹⡯⢒⠩⠅⣀⠀⠠⡱⡄
⢠⡯⠾⠼⠯⠤⣖⡠⠀⣏⠔⡡⡪⢋⣥⣊⣴⣪⣤⣊⣡⣀⡠⢀⠀⠀⠐⠀⠨⢒⡩⢔⡂⠬⣐⣒⠲⠶⢀⡀⠀⠀⣂⠹⡥⢂⡡⣔⡨⠥⠵⣽⡄
⠛⠀⠀⠀⠀⠀⠀⠈⢰⣧⠿⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢾⣴⣄⠀⢰⠄⣪⡵⠾⠛⠒⠒⠒⠒⠒⠒⠒⠾⠿⢆⣷⠟⠋⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠈⠑⢾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⡎⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢿⡀⠀⢠⠇⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡉⠛⣁⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⣀⡠⠀⡠⢄⡠⢂⠤⢀⠤⢀⠤⢀⠤⢀⠄⡠⢀⡄⣠⢄⡀⢀⠀⢀⢀⡀⣀⠀⡀⢀⡀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠉⠀⠁⠘⠁⠚⠁⠒⠁⠂⠡⠊⠵⠊⠔⠥⠊⠕⣩⠔⡡⢊⠔⡡⢊⠕⢋⠔⡡⢊⠕⡫⢒⠕⡢⢖⠕⡡⢒⡴⣢⠔⡡⢂⠔⡠⣠⢄⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢈⠉⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠸⢄⠈⠓⠂⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠢⡀⠓⠄⠁⠀⡀⠐⢄⠀⠳⠤⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠠⣦⣀⣀⠬⠎⠃⣀⠀⢠⡀⠑⠄⠈⠂⠀⠀⢆⠀⠣⠀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣠⠇⡀⠈⠁⠠⣄⠙⢄⡈⠓⠀⠈⢠⡀⠐⢄⠀⠢
⠀⠀⠀⠀⠀⢀⠀⠀⠰⡁⡸⠄⠀⠀⠈⡛⠛⠁⡀⠀⢉⠙⣆⣀⡈⢉⠀⠀⠀⠈⡲⠄⠉⠀⠀⠀⠀⠐⠂⠐⠂
⠀⠀⠐⠀⠀⠡⠀⠑⢂⠉⢀⣀⠙⠦⠈⢣⣀⠀⠙⡒⠊⠀⠀⠈⣡⠈⠳⠶⠒⠉⠁⡠⠄⡂⠅
⡀⠁⠉⠢⠀⠀⠐⠄⠀⠓⢁⠀⢦⡀⠳⠤⠙⠲⢤⠇⣎⣀⣠⠶⠁⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠈⠒⢂⠉⢦⠀⠣⡤⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢢⣤⡀⠀⠀⠰⣀⠌⠲⠂⠉⠀⠀⠀⠀⠠⠀⠀⠁
⠀⠀⠀⠹⣬⣮⣿⣿⣆⠀⠀⠀⠂
⠀⠀⠀⠀⠘⢾⣿⣟⠑⠓⣉⠤
⣀⣀⣀⣀⣀⣀⣻⣆⣀⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠾⠟⠛⠛⠳⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠗⠛⠛⠛⠿⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠄⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠉⢀⠀⢀⣼⣷⣤⣤⣤⣤⣤⣤⣤⣤⣴⣷⡄⠂⠀⠀⠀⠒⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠈⠀⣠⣾⠁⠀⠈⢻⣿⣿⣿⣿⣿⠋⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣰⣿⣿⣄⣀⣠⣾⣿⣟⣻⣿⣿⣦⣀⣀⣼⣿⣷⡀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣰⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣷⡀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣄⡠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⢁⣤⣤⣤⣄⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣤⣤⣤⣄⠹⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⡙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣁⣤⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣤⣉⠛⠻⢿⣿⣿⠿⠛⢋⣡⣤⣶⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⡉⣠⣴⡾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠩⠀⢤⠀⠐⢒⣄⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠋⠤⢀⠀⠀⠀⠀⣠⣶⠟⠉⠀⠨⢋⣽⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠓⠤⣀⠀⠀⠈⠋⣠⢴⠯⠊⠀⠀⢀⡠⣞⣱⣶⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠡⠄⠀⠀⠀⠈⠀⣠⣴⠯⠊⠁⠀⠀⣠⡔⣻⣦⡶⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠪⠤⡀⠀⠀⠀⠈⠁⢀⣴⡺⠛⠁⠀⠀⢀⣴⡞⢡⣴⠛⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⠊⠆⠀⠀⠀⠈⠓⠀⢀⣤⡺⠟⠁⠀⠀⢀⡠⡞⡑⣠⠿⠋⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡒⠥⡀⠀⠀⠀⠈⠉⠀⠀⣠⢖⠗⠊⠀⠀⠀⣀⡴⠫⢐⡶⠞⠉
⠀⠀⠀⠀⠀⢀⡠⠶⠥⡈⠀⠀⠀⠉⠂⠀⠀⣀⠴⡫⠊⠁⠀⠀⢀⡤⠎⡑⢡⡴⠛⠀⠂
⠀⠀⢀⡠⡖⢑⠀⠀⠀⠀⠉⠒⠀⠀⢀⡴⡊⠕⠁⠀⠀⠀⣠⠖⠉⠀⣠⢾⠯⠖
⣠⣒⠁⠁⠀⠀⠀⠀⠒⠀⠀⠀⣠⢖⠍⠊⠀⠀⠀⣀⠔⡛⠈⢠⡴⠛⠓⠟
⠈⠐⠄⡉⠐⠒⠤⠄⣀⣀⡴⡪⠖⠁⠀⠀⢀⡤⠺⠃⢈⣱⠾⠭⠤
⠀⠀⠀⠀⠑⠠⣀⠀⠀⠓⠛⠤⡀⠀⣠⣖⠙⠀⣡⡴⠋⢩⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⡀⢀⠀⢻⡱⢁⣤⡾⠏⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢼⡗⠛⡂⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⣰⣿⣿⠟⠉⠀⣴⣶⡄⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣀⣀⠀⠉⠻⣿⣿⣆
⠀⠀⠀⢀⣿⣿⠇⢀⣀⠀⠻⠿⠃⢀⣀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢸⣿⣿⠀⠀⠀⠘⣿⣿⡀
⠀⠀⠀⢸⣿⣿⠀⣿⣿⡗⠀⠀⠰⣿⣿⡇⢸⣿⠀⠀⠀⠀⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣆⠈⠉⠀⣴⣶⡄⠈⠁⢀⣾⣿⣶⣶⣶⣶⣿⣷⡀⠀⠀⢸⣿⣿⠀⠀⠀⣰⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣦⣀⠀⠛⠟⠃⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠉⠉⠀⣀⣴⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣄⢠⠀⡄⣠⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⢩⡍⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣤⣤⡼⠋⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⣀⣴⣤⣄⠀⠀⠀⠀⢠⣶⣶⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣾⠛⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠙⠓⠋




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠛⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠛⠁⠀⠀⠀⠀⠈⠙⠶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠚⠋⠁⠀⠀⠀⣀⡴⠖⠳⢦⣀⠀⠀⠀⠈⠙⠳⠶⢤⣀⣀
⠀⠀⣀⣀⣠⣤⠴⠶⠛⠛⠉⠁⠀⠀⠀⣀⣠⡴⠖⠛⠉⠀⠀⠀⠀⠉⠛⠳⢦⣄⣀⠀⠀⠀⠈⠉⠛⠛⠶⠦⣤⣄⣀⣀
⣾⠋⠉⠉⠀⠀⠀⠀⠀⣀⣀⣤⠴⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠦⣤⣀⣀⠀⠀⠀⠀⠀⠉⠉⠙
⣿⠀⠀⠀⣤⠶⠖⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠲⠶⣤
⣿⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁
⢸⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠
⠸⡇⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⢸
⠀⣿⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣿
⠀⢸⡆⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢰⡇
⠀⠀⢿⡀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢀⡿
⠀⠀⠘⣧⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⣼⠃
⠀⠀⠀⠹⣆⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣰⠏
⠀⠀⠀⠀⢹⡄⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⢠⡏
⠀⠀⠀⠀⠀⢹⡄⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⣠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠛⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠀⠀⢀⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠳⣤⡀⢀⣤⠞⠁⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠛⠛⠁⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⢀⣴⠞⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣶⣶⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣅⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢷⣄⠙⠃⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠙⢷⡄⠉⠀⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡅⠹⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣧⡀⠛⠃⠀⠙⠷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠻⣦⡈⠉⠀⠀⠀⠀⠀⣴⡟⢁⣤⡀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡉⠻⣦⡈⠀⠀⠀⠀⠀⠀⠀⠘⠿⠋⢉⣿⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣧⡈⠻⠂⠈⠻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢁⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠻⣦⡈⠋⠀⠀⠀⠀⠀⠀⣾⣷⣄⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡉⠻⣦⡈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣎⣿⣿⠄⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣇⠈⠻⠀⠈⠻⡦⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢷⣄⠙⠃⠀⠀⠀⠀⠀⣴⠾⣶⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠙⢷⣄⠉⠀⠀⠀⠀⠀⠀⠈⠁⠰⠟⢙⣷⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣅⠙⠷⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⢁⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢷⣄⠙⠃⠀⠀⠀⠀⠀⣴⠶⣶⡀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠙⢷⣄⠉⠀⠀⠀⠀⠀⠀⠈⠃⠀⣿⠀⣠⠄⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣅⠙⠷⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⢁⣴⠟⠁
⠀⠀⠀⠀⠀⢀⣴⠿⣷⣄⠙⠃⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⢀⣴⠟⠻⣦⡀⠉⠀⠀⠀⠀⠀⠀⠀⠋⠙⢷⣄⣠⠀⢀⣴⠟⠁
⠀⠀⠰⣿⡁⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⢁⣴⠟⠁
⠀⠀⠀⠀⠻⣦⡀⠀⠀⠈⠀⣴⠶⣦⡀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠈⢷⣄⠈⢻⡆⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠙⠳⠟⢁⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠄⠒⠒⠒⠒⢦⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠦⠞⡇⠈⠉⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢱⠀⠀⠀⠀⠀⠈⠑⠦⣀
⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⢀⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀
⠀⠀⠀⠀⠀⡼⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⡇⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠀⠀⠀⢸⡂⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡺
⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⠤⣠⡇⠀⢸⠀⠀⠀⠀⠀⣀⡠⠴⠚⠉⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⡜⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⢀⣄⠄⢰⠀⣀⠀⣀⠀⣐⠒⣒⠒⡒⠒⢲⠒⠒⣒⣒⣒⡒⠒⠒⢒⢒⣶⣶⠒⠂⠠⠤⣀
⠀⠀⣀⢠⢄⠂⠐⡏⠈⡀⠸⠀⣄⠀⣇⠀⣦⠁⣠⠈⡇⠀⠘⠀⠀⣇⡠⣤⣷⡀⠀⠀⠿⣤⠼⠀⡄⠀⠰⠉⢐⠩⠲⡢⠤⢀
⠐⠋⠁⠀⠀⡇⣀⣧⡻⠇⠀⠀⠀⣀⠀⠀⣀⠀⢀⣀⠀⠀⠀⠀⢮⠷⢲⡟⠁⠈⣶⣂⡀⣀⠀⠀⠃⠂⠅⣀⠆⠀⠀⠁
⠀⠀⠀⠀⠠⠗⠀⠁⢠⡄⠃⡆⠀⠛⠁⠀⠉⠀⠆⠛⡃⡂⠀⠀⢰⡑⣾⣧⡠⠀⢸⠙⠁⠉⠁⢠⠀⠆⣤⠀⢈⠐
⠀⠀⠀⠀⠀⠀⠘⠃⠀⢀⠰⢀⠀⡾⠀⠀⠶⠀⠘⠒⢇⠃⠃⠀⠨⡀⠫⡽⠃⠀⢸⠒⠂⠒⠐⢈⠀⠀⡀⡀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠖⠀⠁⢀⠰⠤⠤⠤⠤⠤⠄⠠⠓⠛⢅⠐⠀⠄⢑⢠⣇⢐⣤⢮⣵⣦⡤⠤⠜⠘⠄⢀
⠀⠀⠀⠀⠀⠀⣀⠤⣒⡬⠒⠈⠉⠉⠉⠉⠉⠉⠹⠛⠀⠈⠙⠁⠉⡁⠀⠈⠓⠉⠉⢣⠨⠉⢣⠀⠈⠁⠐⠨⢅⣒⠠⢄⡀
⠀⠀⠀⠀⠀⡭⠖⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈⠒⠤⠄⣀⣀⣈⠒⠀⠀⠀⠀⠈⠃⠂⠒⡇⠀⠀⠀⠀⠀⠀⠉⠓⠺⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠐⠸⣟⡉⢑⡂⠒⢀⠘⠹⡟⣗⠆⠀⠀⠀⠀⠈⠄⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣙⠳⢶⣷⣖⣒⣻⣟⣋⣂⣀⣠⠘⡄⠀⠀⠀⠀⠀⠀⢸⡄⢤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠂⠀⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠛⢉⣠⣄⣉⠛⠲⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠖⠛⢉⣡⣤⣶⣿⣿⣿⣿⣿⣿⣶⣤⣌⡉⠛⠲⠶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠘⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠃⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⣿⣿⣿⣶⣶⣶⣶⣶⠀⠀⠀⠀⣶⣶⣶⣶⣶⣿⣿⣿⠃⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠏⢰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠹⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⠏⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣈⠙⢿⣿⣿⣿⣿⡿⠋⣁⡶⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣈⡙⢋⣁⡤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁



⠀⠀⢀⡀⣎⣇⡠⠀⠀⠀⠀⣀⣤⣄⣀⡀⠀⠀⠀⠀⢰⡿⠿⠿⣦⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠦⠀⠀⠀⠀⠄⠀⠐⠂
⠀⠀⢈⣽⣽⣿⣵⡒⠂⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠸⠀⠀⠀⠻⠀⠀⠀⢀⣠⡾⠋⢐⣒⠀⠀⠀⢀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠈
⠀⠀⠀⠼⠛⠟⣅⠁⠀⠀⠀⠙⢿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠉⠀⠀⠸⠼⠀⠀⠀⠿⣿⣿⡿⠃⠀⠀⠀⠀⢀⠀⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣉⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡂⠀⠀⠀⠀⠀⠀⢀⣭⢤⣀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠒⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠠⠀⠀⠀⠀⠀⡜⠁⠀⠀⠈⠳⡀⡠⠒⠒⠢⡀⠀⠀⠀⠀⠀⠬⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⠀⣿⠀⡀⠀⠀⠘⡀⠀⠀⠀⠀⣈⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠈⢀⣷⠀⠁⠀⠀⢠⠇⠀⠀⠀⠀⠒⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⣀⣠⠞⠈⠣⣄⣀⣠⠞⠀⠀⠀⠀⠀⠨⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⣿⠀⠉⠉⠀⠙⢦⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠀⠀⢀⡴⠋⠀⠀⣀⠀⣷⠤⠤⢤⣄⡀
⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⣀⣤⠤⣿⠀⠒⠀⠀⠀⠀⠉⠒⠤⣀⣀⣀⡀⢀⣀⣀⣀⠤⠖⠉⠀⠀⠀⠀⠐⠀⣿⠤⣤⣀⠀⠉⠲⣄
⠀⠀⠀⠀⢀⡼⠁⠀⣰⠋⠁⠀⠀⣿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⠀⣿⠀⠀⠈⠙⣆⠀⠈⢧⡀
⠀⢀⡴⠞⠋⠀⠀⠰⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⣿⠀⠀⠀⠀⢸⠆⠀⠀⠙⠓⢦⡀
⣰⠋⠀⢀⣤⡀⠀⢠⡃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣿⠀⠀⠀⠀⢘⡄⠀⢀⣤⡀⠀⠙
⢧⣀⡴⢃⡏⠱⣄⡀⣹⠀⠀⠀⠀⣿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⣿⠀⠀⠀⠀⣏⢀⣠⠎⢹⡘⢦⣀
⠀⠀⠉⠋⠀⠀⠈⠉⠁⠀⠀⠀⠀⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⠀⣿⠀⠀⠀⠀⠈⠉⠁⠀⠀⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣥⣤⣤⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⣤⣤⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⡴⢲⣶⡖⢆⠀⠀⠀⠀⠀⠀⠄⠲⣶⣶⡶⠂⠄⠀⠀⠀⠀⢀⣤⣴⡾⢢⡤
⠘⣿⠟⣿⣿⣿⠀⠀⠀⠀⠀⠀⣯⣤⣼⣿⣧⣤⡅⠀⠀⠀⠀⠀⢸⣄⠈⠛⠀⡰⠀⠀⠀⠀⠀⢸⣿⣿⣟⣩⠴
⢸⣿⣄⣛⣻⣿⠆⠀⠀⠀⠀⠀⢸⠛⢻⣿⡟⢛⠇⠀⠀⠀⠀⠀⢾⣿⡇⠀⣿⣿⠂⠀⠀⠀⠀⠘⣿⣿⣏⡥⢞
⠈⠻⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠑⢼⣿⠧⠊⠀⠀⠀⠀⠀⠀⠈⠻⢇⢀⠿⠋⠀⠀⠀⠀⠀⠀⠘⠻⣯⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄
⢸⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⠀⢹⣿⡿⠿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⡋⢻⣿
⢸⣧⣄⢀⣬⣿⠀⠀⠀⠀⠀⠀⠸⢋⣴⠷⣌⡛⠀⠀⠀⠀⠀⠀⢰⣶⣶⡎⠉⠙⡇⠀⠀⠀⠀⢠⣿⣤⣴⣤⣼
⠈⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢏⣴⣶⣌⠟⠀⠀⠀⠀⠀⠀⠘⠿⣿⡇⣀⠔⠁⠀⠀⠀⠀⠀⠻⣿⣷⣿⡿
⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁

⢴⣶⣾⣷⣶⣦⠀⠀⠀⠀⠀⠀⡐⠲⣾⣿⡶⠒⡀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⠂⠀⠀⠀⠀⢀⣶⣦⡖⣦⣶
⢸⣿⠛⠙⣻⣿⠀⠀⠀⠀⠀⠀⢸⣦⠀⠉⢠⣾⠁⠀⠀⠀⠀⠀⢠⣿⡿⠙⢿⣿⠀⠀⠀⠀⠀⠀⠿⠿⠇⠿⠿
⢹⣿⣵⣦⣿⡿⠀⠀⠀⠀⠀⠀⢘⢁⣤⣶⣄⠙⡄⠀⠀⠀⠀⠀⢾⣷⣦⢠⣶⣿⡇⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿
⠈⠙⠻⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡿⠉⠀⠀⠀⠀⠀⠈⠙⠻⣇⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⢠⣀⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⢀⡀⢀⣀⡀⣀⡀⠀⠀⠀⠀⢀⡀
⢸⡮⡛⢝⢭⣺⡅⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣸⢹⡅⣿⢸⠯⡇⠀⠀⠀⠀⢸⣿⣿⣿⠿⠋
⣞⢝⢮⡻⣕⢍⣷⠀⠀⠀⠀⠀⢰⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⣜⠣⡳⢣⢏⢞⡇⠀⠀⠀⠀⢸⣿⠟⠁⢀⣠
⠙⢷⣕⢬⣪⡵⠃⠀⠀⠀⠀⠀⠀⢣⡀⢸⣿⠏⠀⠀⠀⠀⠀⠀⢳⣻⡞⠛⢷⣻⠞⠀⠀⠀⠀⠸⡀⣀⣴⣿⣿
⣀⣀⣉⣛⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣚⣁⣀⣀⣀⣀⣀⣀⣀⣀⣈⣓⣀⣊⣁⣀⣀⣀⣀⣀⣀⣀⣙⣻⣛⣁
⣿⣿⣉⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣀⡠⠤⢖⣊⣭⣶⣿⣶⣭⣑⡲⠤⢄⣀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢿⣛⣯⠽⠚⠋⠉⠙⠓⠯⣽⣛⡿⢿⣿⣿⣿
⠀⠀⠀⠀⡇⣶⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣶⢸⠀⠀⠀⠀⣿⣿⣿⣿⢸⡉⠁⠀⠀⠀⢀⣀⡀⠀⠀⠀⠈⠉⡇⣿⣿⣿
⠀⠀⠀⠀⣇⢻⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡟⡸⠀⠀⠀⠀⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⣷⣿⣿⣿
⠀⠀⠀⠀⢸⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⡇⠀⠀⠀⠀⣿⣿⣿⣿⣇⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣸⣿⣿⣿
⠀⠀⠀⠀⠀⢇⢻⣿⣶⣶⡆⠀⢰⣶⣶⣿⡟⡸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡽⡄⠀⠉⠉⢹⣿⡏⠉⠉⠀⢠⢯⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢎⢿⣿⣿⣧⣤⣼⣿⣿⡿⡱⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡻⡄⠀⠀⠘⠛⠃⠀⠀⢠⢏⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠢⡙⢿⣿⣿⣿⡿⢋⠜⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣝⢦⡀⠀⠀⠀⢀⡴⣫⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢍⣛⡭⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣲⠤⣖⣯⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛



⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢰⣶⡆
⠀⠀⠀⢸⡀⡆⠀⠀⠀⠀⠀⠹⣧⣤⣤
⠀⠀⠀⠀⣇⠠⠀⠀⠀⠀⠀⠀⠀⠘⠛
⠀⠀⠀⠀⢘⡄⢆⠀⠀⠀⠀⠤⠄
⠀⠀⠀⠀⠀⠹⣌⢢
⠀⠀⠀⠀⠀⠀⠈⠦⡑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⢚⠉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⡙⠦⠠⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠘⢄⠈⡢⠄⠈⠑⢁⡀⠀⢠⡀⢀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠠⡝⢆⠀⠙⠂⠀⠁⢠⠀⠐⢄⠀⡱⠤⠀⠉⢁⠂⠀⠑⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠔⠊⠁⠀⣀⠀⡻⢦⡤⠴⠒⢋⠀⠀⢄⠀⠙⢄⣠⠑⠄⠀⠁⢄⠀⠙⢆⡀⠑⠀⠊⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⠀⠀⢀⡀⠀⢀⣠⣤⠏⢠⡀⠀⠀⠐⢦⡀⠳⢄⠌⠓⢈⠀⠀⢄⠀⠑⢄⢠⠑⠈⠀⠀⠀⠀⠀⡪⠗
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠐⡐⠀⣎⠀⠳⡤⠆⠀⠈⢙⠛⠛⠁⢀⠀⠀⡉⢳⡄⢀⣀⠉⠁⠀⠀⠀⠂⢑⢄⠠⠑⠈⠀⠀⠀⠄⢒⠨⠔⠀⠁
⠀⠀⠀⠀⠀⠠⠂⠀⠀⢧⡀⠑⠤⡊⠉⡄⠀⡻⣄⠀⠹⡄⠀⠀⠙⠦⠴⠃⠀⠉⠉⢩⠀⠻⣦⡤⠶⠒⠋⠀⣀⠠⠐⡂⠁⠂⠈
⠀⠀⠀⠀⠀⠐⢦⡀⠀⠀⠠⡀⠀⠳⠤⠊⠋⡁⠀⢰⡀⠘⠷⣤⣀⡼⢠⠂⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⢀⠩⠀⠈⠁
⠀⠀⠀⠁⠀⠀⠀⠑⠀⠀⠀⠈⠁⡄⠀⢣⡀⡘⠢⢆⠉⢡⡐⠈⠉⠁⠘⠳⠞⠛⠁⠀⠀⠀⠀⠄⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⡀⠈⢴⡀⠈⠢⡤⠙⠚⠀⠀⠀⠀⠀⢀⠠⠐
⠀⠀⠀⠀⠀⠀⢄⡀⠌⢷⣷⣄⠀⠀⠀⠑⢤⠆⠙⠋⠀⢀⠠⠀⠀⡀⠀⠒⠁
⠀⠀⠀⠀⠀⠀⠈⢳⡺⣮⣿⣿⣧⡄⠀⠀⣀⡂⠁⠀⡀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡟⡫⠾⠒⢉⡠⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣎⠄⠐⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⢀⠀⢣⡈⠀⠃⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⠢⠀⠀⠃⠀⠁⠀⠀⠘⢠⠃
⠀⠀⠀⠀⠀⠀⠸⡐⠤⠇⠀⠀⢀⣀⣤⣤⣤⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⢴⣟⣿⡿⣻⣿⣿⣇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⣿⣿⡷⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⣯⣾⢫⣭⣽⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⣿⣿⡿⣿⣟⣿⣿⣿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣽⣿⣼⣿⣏⠈⠉⠉⠉⠉⠛⣶⡤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⢿⣌⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡃⠈⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠳⣄⠈⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡵⠙⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠈⣿⢻⣯⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠓⠶⣿⣽⣿⣷⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡀⠈⣿⣽⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⠿⣟⣻⣍⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣼⣷⣿⣿⣿⣿⣯⡈⠙⠃⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣟⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠉⠀⠉⠛⠶⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⣻⠿⠋⠉⣿⠉⠙⠻⣿⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⢀⡾⠋⠀⠀⠀⣿⠀⠀⠀⠈⢷⡄⠀⠙⢳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠙⠷⣤⣾⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣻⣤⡶⠛⠉⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⣼⠋⠛⠶⠶⢤⣤⣿⣤⣤⠶⠶⠛⠋⣿⠀⠀⠀⠀⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⣸⡁⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠉⠉⠉⠉⢻⠋⠉⠉⠉⠉⠉⠉⣿⠋⠉⠉⠉⠉⠉⠙⣿⠋⠉⠉⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢿⡀⣀⣤⣤⡴⠶⠿⠶⠶⢤⣤⣀⣀⣾⠁⠀⠀⠀⠀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⢀⣤⠾⣿⠉⠀⠀⠀⠀⣾⠀⠀⠀⠀⠉⣹⠿⣦⣀⠀⣠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⡁⠀⠘⣧⡀⠀⠀⠀⣿⠀⠀⠀⠀⣴⠏⠀⢀⣹⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣈⣻⣦⡀⠀⣿⠀⢀⣠⣾⣃⣤⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠿⠟⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠑⠌⠢⢄⡒⠤⠀⢀⣀⣀⣠⣤⣤⠶⠛⠉⠁⠀⠀⠀⠈⠉⠂⠀⠀⠀⡄⠀⠀⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢦⡀⠀⠀⢀⡴⠞⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⡘⠦⠤⠤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⠶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠤⠀⠀⠀⠀⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉



⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠛⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⣠⣾⡟⠛⠛⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⣠⣾⠿⠿⠿⣟⣓⠚⠓⠶⢶⣿⣿⣿⣄⠀⣼⣿⣿⣿⣶⣶⡿⠒⠓⣛⣻⠿⠿⢷⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠉⢰⣿⣿⣟⣶⣯⣛⢦⣢⣀⣈⣙⢿⣿⣷⠛⠋⢉⣉⣉⠁⢀⡴⠋⠁⣾⢛⣛⢳⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⡮⢳⣯⣀⣀⣽⣿⣿⠠⣾⣁⣀⣨⢣⠏⠀⠀⠀⣿⢿⣿⢿⢿⣿⣿⡿⣿
⠀⠀⠀⠀⠀⠀⣼⢳⣟⣿⣿⣿⡉⠛⢋⣿⣿⣿⣻⡎⣏⠟⠿⣿⣿⣿⠀⢨⠟⠿⡍⡎⣾⢛⣿⣟⢋⡴⠶⡌⣻⣿⡛⣷⢻⡄
⠀⠀⠀⠀⠀⠀⣿⡼⣗⣿⣿⣿⣃⣤⣜⣿⣿⣿⣻⠇⣏⣿⣿⣿⣿⣿⡄⠈⠛⠛⣁⡇⢿⣘⣿⣟⣀⠳⠖⢁⣻⣿⣃⡿⣸⡇
⠀⠀⠀⠀⠀⢸⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⡿⣫⣵⠖⠒⢯⡻⣿⢻⣿⣿⢀⡴⣫⣷⠖⠒⢬⡻⣷⣿⣾⣷⣾⣿⣿⣿⣣⣿⣿
⠀⠀⠀⠀⠀⣼⣿⡿⣷⣍⡻⠿⣿⣿⣯⠟⢸⠋⠀⠀⣠⣾⡿⡜⣿⣿⠃⡞⣾⠋⠀⠀⣠⣾⣿⠙⢿⣭⣯⡼⠿⣻⣵⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣿⣿⡇⠈⠛⠿⣿⣶⣶⣶⣷⢸⣄⣀⣴⡿⢋⣼⢇⣿⣿⣶⣇⢿⣄⣀⣴⡿⢋⣼⢠⣷⣶⣶⣾⡿⠟⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⢰⣿⣿⣿⣿⣧⡙⠿⢿⠿⠟⣫⣾⡿⠛⠻⣿⣮⡛⠿⢿⠿⠟⣡⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿
⠀⠀⠀⠀⣼⢹⣿⠀⠀⠀⠀⣼⣿⣿⣿⡿⢿⣟⠛⠲⣾⣿⣿⠟⠁⠀⠀⠙⢿⣟⠓⢲⣾⣿⣿⠿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⢸⡄
⠀⠀⠀⠀⡟⣿⡏⠀⠀⠀⠀⣿⣿⡟⡽⠁⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠹⣜⢧⡀⠀⠀⠀⢹⣿⣿⡘⡇
⠀⠀⠀⠀⣧⠻⡇⠀⠀⠀⣸⡿⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡁⠀⠀⠀⢀⣿⡿⢡⡇
⠀⠀⠀⠀⠘⠶⣤⣀⣠⣬⠵⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣤⣀⣠⡤⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢦⣴⡇⠉⠱⢾⣋⠳⣄⠀⠀⠀⠀⠀⠀⣠⠞⣙⡷⠎⠉⢸⣶⡦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠈⡛⠿⡆⠀⠀⡀⠑⢬⠑⢦⠀⠀⡴⠊⡥⠊⢀⠀⠀⠰⠿⢛⠁⠈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢀⡈⠳⡀⠀⠀⢹⣦⠈⠂⣸⠀⠀⣇⠐⠁⣴⡟⠀⠀⢠⠞⢁⡀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠻⣿⣶⣄⠉⠳⣄⠀⠀⠀⠣⠀⠀⢸⠀⠠⡇⠀⠀⠜⠀⠀⠀⣠⠞⠉⣠⣶⣿⠟⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠈⠻⠛⠃⠀⠈⠓⠀⠀⠀⠁⠲⡟⠀⠀⢻⠖⠈⠀⠀⠀⠚⠁⠀⠘⠛⠟⠁⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣢⠖⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠙⢦⡀⠈⠛⢿⣦⡄⠀⠀⠀⠀⠀⠀⢀⠞⠡⠚⠁⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⠛⠁⢀⡴⠋⠈⢧
⠀⠀⠀⠠⡄⠠⠤⠤⠀⣀⣰⣁⣤⣶⣶⣿⣦⡀⠀⠉⠛⢦⣶⡆⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡴⠛⠉⠀⢀⣴⣿⣶⣶⣤⣈⣆⡀⡀⠤⠤⠤⢠⠄
⠀⠀⠀⠀⠈⠲⢄⣠⡴⠞⠛⠉⠀⠀⣿⣿⠿⠛⠀⠀⠀⠀⢘⣿⡞⠁⡰⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡃⠀⠀⠀⠀⠚⠿⣿⣿⠁⠀⠉⠛⠳⢦⣄⡠⠖⠁
⠀⠀⠀⠀⢀⡴⠊⠁⢀⣀⣀⣀⣀⣀⣏⠀⠀⠀⠀⣀⡴⢾⣿⡏⠀⠸⠁⠀⠀⠀⡠⠂⠀⣼⣿⠃⢻⣿⡷⢦⣀⠀⠀⠀⠀⣹⣂⣀⣀⣀⣀⠀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⡆⢀⣴⡿⢿⣿⣿⣿⣿⡿⠀⢀⡴⠊⠁⠀⢀⡿⠀⠀⠀⠀⠀⠠⠉⠀⢀⣾⡟⠁⠀⠀⢻⡀⠀⠈⠑⢦⡀⠀⢿⣿⣿⣿⣿⡿⢿⣦⡀⢰
⠀⠀⠀⠀⠀⢸⡾⠋⠀⠀⠙⣿⡿⠋⢀⡴⠋⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠙⢦⡀⠙⢿⣿⠋⠀⠀⠙⢷⡇
⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠈⢧⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⠜⠁⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣄⣠⡤⠒⠀⠀⠀⠀⣠⠖⠀⣠⣾⣿⡿⢿⣿⣷⣄⠀⠰⣄⠀⠀⠀⠉⠒⢤⣄⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⠀⠀⢀⣾⣿⣄⠀⠿⠟⡛⠀⠀⢛⠻⠿⢀⣰⣿⣷⡀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠑⢦⠀⢠⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⣷⣠⣿⣿⡿⠛⠀⠀⡔⠀⠀⠀⠀⢦⠀⠀⠙⢿⣿⣿⣆⣾⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⡄⠀⡰⠊
⠀⠀⠀⠀⠀⠀⠀⠑⢾⡏⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠹⡷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠤⢀⣀⣠⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣳⣄⣀⡀⠠⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡿⣦⣤⢦⣠⢀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣠⡀⣤⢰⡆⠀⠀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠏⠉⣧⣸⡿⣿⣷⡟⣿⣉⣿⣷⠀⣿⣷⣾⣶⣴⠞⣶⢳⠞⣷⣛⣾⠛⢻⡏⣿⣿⠈⣿⡿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⢄⣀⠀⠀⠀⠈⠉⠀⠛⠙⠃⠿⠶⠟⠷⠀⡿⠁⣿⢿⡹⣤⡟⢸⠆⣿⡤⠿⡴⠸⠇⠻⠙⠛⠁⠁⠀⠀⣀⡠⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠀⠤⠄⠤⠀⢀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠤⠀⠄⠀⠒⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁



⣶⣶⣶⣾⣶⡷⣾⣾⣿⡿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⡿⠿⠿⠿⠿⢷⣶⠶⠶⢿⠶⠷⢶