Dark matter Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⢀⣤⣴⣶⣶⣶⣤⣀⠤⠔⡪⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠠⠔⠂⠀⠀⠀⢸⣿⣿⣿⡟⠁⠉⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠀⠀⢠⡏⠀⠀⠀⢀
⠀⠀⠀⠀⡠⠖⠀⠀⠀⠀⠀⠙⠃⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⢀⢌⠀⠀⠀⠀⠀⢀⡀⢢⣶⣿
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣦⣶⣶⣶⡄⠀⠀⠀⠀⢀⣠⣾⣧⠀⠀⠀⠘⢷⣤⣄⣀⣠⣾⢿⣿⣿⣿
⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⣿⣿⣿⣿⡿⠀⠀⠀⠀⠿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠢⡀⠈⠀⠀⠙⠻
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣗⣄⣀⣀⠀⠀⠈⠽⣿⠀⠀⠀⠁⡄⠀⠀⠀⠈⢆
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠉⠉⠓⠲⢼⣦⣄⣀⡠⠆⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠃⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣶⣿⣿⣿⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⣤⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⠶⠭⢿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠂⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠏⢹⣿⡿⣷⣦⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣧⡈⠻⣿⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡔⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡛⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠘⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣹⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠉⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠶⠀⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠁⠀⠀⠀⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⢀⠀⠒⠓⠂⠀⢸⠁
⠀⠀⠀⠀⠀⣴⣿⣿⢿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣛⠛⠁⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⢸⣿⣿⣇⣼⣿⣧⣀⠀⢀⣴⣷⡞⠛⣿⣿⣿⣿⣻⠛⣿⣦⣀⠀⠀⠀⠀⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆
⠀⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠂
⠀⢿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠀⣤⣀⡀⠀⠀⠀⠀⠀⣠⣄⠀⠀⢀⣾⣿⡟
⠀⢸⣏⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠐⠀⢸⣿⣿⣿⣿⡷⠶⠀⣠⣿⣟⣡⣴⣿⣿⡟⠁
⠀⠈⠻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⢀⠀⠀⠀⠀⣤⣿⣿⠿⠋⠁⠀⢀⣴⣿⣿⣿⡿⠿⠛⠋
⠀⠀⠰⢿⣷⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡄⠀⡀⠀⠀⠹⠃⢀⣀⣠⣶⣿⡿⠿⠛⠛⠋⠁
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠀⠀⠈⠐⠛⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠦⠄⠀⠀⠀⠀⠸⣿⣥⣤⣶⡶⠶⠗
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⢿⠿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣈⠀⠀⣀⣀⡐⢁⠀⢹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠹⡿⠆⠘⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣴⣾⣿⣿⣿⣿⣿⣿⣄⠀⠈⣿⡏⠀⠀⠀⣠⠔⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⣷⣀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿⠋⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣸⣿⡶⠂⠛⠃⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢨⣿⡁
⠀⠀⠀⠀⠀⠀⠀⢤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⠤
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠉⠉⠉⠉⠙⠻⢿⣿⣿⡿⠟⠉⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠌
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡶⠛⠋⢩⡍⠳⣦⠉⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⣦⣄⣀⣅⠠⣴⠆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⡴⠶⣤⡤⠴⠶⠶⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣶⣿⣿⣿⣿⣶⣄⠀⠀⠀⢀⡿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⣿⣿⣶⣄⣀⣨⣷⣶⣶⣦⣴⣶⣿⣿⠿⠛⠉⠉⠙⠛⢿⣿⣿⣶⣶⣿⣷⣿⣿⣿⣿⡿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⠖⠓⠒
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣀⣀⣠⣤⣿⣿⣿⣿⣿⣿⡿⢿⣿⡟⠿⠀⠀⠀⠘⠛⠛⠛⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣽⣿⣿⣧⣤⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣏⠓⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣍⣿⣿⣿⠀⠀⠀⣀⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏

⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⢻⣿⣇⠀⠘⠻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⣿⣿⠛⠀⠀⠀⠈⠻⠿⠿⠛⠋⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⡆⠀⠀⠀⠻⠿⠀⠀⠀⠿⠏⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠉⠀⠀⠀⠀⢠⡄⠀⠀⠀⣀⣴⣾⣿⣿⣿⣷⣦⣤⣀⣀⣀⣀⣀⣀⣤⣶⣤⡈⠛⠿⠟⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣴⡄⠀⠀⠀⠀⠘⠇⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⣿⠃⠀⠀⠀⠀⢠⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣷⠀⠟⡇⠀⠀⠀⠀⣼⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⣿⡀⠐⡇⠀⠀⢀⠸⣿⣿⡟⢸⣿⣿⣿⣿⣿⡿⠿⢿⣿⣧⠈⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⡎⠀⣴⣦⠀⣿⣿⣿⣿⣿
⣿⠀⠀⠃⠀⠀⢸⣷⣿⣿⣿⠸⡿⣿⣿⡿⠋⠀⠀⠀⠈⠻⢧⠀⢀⣼⡟⠉⢻⣿⣿⣿⣿⣿⣣⣿⠀⠀⣼⣿⡟⠀⢸⣿⣿⣿⣿
⣿⡄⠀⠀⠀⠀⣼⣿⡿⣿⣧⢠⡄⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⡿⠋⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡀⣼⣿⡿⠁⠀⠈⣿⣿⣿⣿
⣿⢃⣶⠀⢀⠀⣿⣿⡟⣧⠋⣿⣿⣄⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⣿⡇⢹⣿⣿⣿⡿⠁⠀⠀⠀⠈⠻⣿⣿
⡇⢸⣿⡀⣼⡇⢻⣿⡁⠉⠀⠛⠀⣿⡄⣄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠃⠀⠀⠸⡇⢠⡿⠃⠰⣏⢿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢻
⠁⢸⣿⠃⢻⡇⠘⣿⣧⠀⠀⣿⣾⣿⣧⣈⣷⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡼⢠⣿⣿⡇⢀⡉⣾⠇⠀⠀⠀⠀⡀
⠀⢸⣿⠀⠘⣿⠀⠈⢿⣆⠀⠈⢻⣿⣿⣾⣿⢧⡀⢀⣀⣠⣢⣌⣀⣀⠀⠠⢞⣥⣿⡟⣹⠀⠸⣡⡟⠀⠀⠀⣠⡞⢡
⠆⢸⡟⠀⠀⠙⣷⠀⠀⠙⢿⠀⠘⠛⠻⣿⣿⣿⣿⣷⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⠟⠀⠀⣠⣾⠏⣰⠏
⡄⠸⠇⠀⠀⠀⠸⣧⠀⣷⢸⡆⢳⣄⠀⠀⣀⣉⣩⣽⡿⠟⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣴⡿⢃⣾⠏⣀⠀⠀⣰⠇
⢻⣄⡀⠀⠀⠀⠀⠹⡀⢿⡌⡇⠀⠙⢿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠟⠁⡈⢠⣿⣾⣿⣵⣿⣿⣿⡟⣠⣿⡟⣰
⣿⣿⣿⣶⣌⠻⣦⣳⣷⣼⣿⣷⠀⠀⠘⣿⣿⣿⠂⠀⠲⣦⡀⢀⡤⢆⣴⣿⣿⣿⠇⠀⡐⣠⣿⣿⣟⣋⠉⠉⠉⠉⠀⠻⠏⠸⣿
⠻⠿⣿⣿⣿⡆⠨⡑⢝⢿⣿⣿⣇⢀⠀⢹⣿⣿⣿⣶⣀⡘⠛⠋⢀⣾⣿⠿⡿⠁⠀⠀⢵⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⣤⣍
⠀⠀⠀⠈⠙⠛⠷⣬⡃⢿⣿⡟⢿⣎⣷⣀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣠⣾⢠⠈⠀⡈⠉⠙⠛⠛⠛⠀⡀⠀⢴⣿⣿⣿
⠀⠀⣶⣀⣀⠀⠀⠈⠙⠷⣌⢷⣌⠻⣾⣏⢿⣿⣿⣿⣿⡿⠿⣿⠏⢻⠄⢀⣴⣿⣇⡾⣸⠀⡇⠀⠤⣤⣤⣤⡄⠙⢷⣦⣀⠉⠛
⠀⠀⢿⣿⣿⠃⠀⠀⠀⣠⠌⢁⡬⣡⠙⣿⣮⣿⣿⣿⣿⣦⣤⣤⣴⣦⣶⣿⣿⣿⡿⢱⠃⠀⠁⢀⣀⠀⠀⠀⠀⠀⠢⣝⢯⢀⣠
⠀⠀⢸⣿⠃⠀⠀⢠⣾⡟⠀⣾⠗⠁⠀⠈⠙⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢻⣄⠀⠈⢿⣿⣶⣄⡀⠰⢶⣾⣿⣿⣿
⠀⠀⠀⢇⠀⠀⣰⣿⣿⠁⡼⠁⠀⠀⠀⢠⣀⣀⡈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣧⡀⠈⠙⣿⣿⣿⣦⡀⠙⠿⣿⣿
⠀⠀⠀⠸⣧⣴⣿⣿⡏⠀⠀⠀⠀⣠⡆⠀⠈⠉⠉⠉⢉⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣷⡡⠀⣌⢻⣿⣿⣿⣷⣄⠙⢿
⠀⠀⠀⠀⢿⣿⣿⣿⣇⣀⠀⠀⣼⣿⡇⠀⠀⠀⢀⡴⠋⣼⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣧⢻⣿⣦⡈⠻⢿⣿⣿⣧⠈
⠀⠀⠀⣶⣤⣙⣿⣿⣿⣿⣄⣼⣿⡟⠀⠀⢀⡴⠋⠀⣰⡟⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⡘⣿⣦⡀⠙⠿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣀⡴⠋⠀⠀⠀⠋⠀⠀⠀⠸⠏⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⡇⣸⣿⣿⣦⡀⠀⠙
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣋⣤⠾⠋⠀⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⠿⣿⣿⣿⣦⡀
⣄⠀⠀⠈⠻⣿⣿⣟⣩⣴⣿⣿⠁⠀⠀⣴⣶⣶⣿⣿⣿⣇⠀⠀⣿⣿⡇⠀⢹⣿⣿⣿⣿⣿⡿⠀⠀⠀⠉⠛⠟⢷⡝⢿⣿⣿⣿
⣿⣧⠀⠀⠀⠀⠙⠻⠿⠉⡿⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣧⣠⣿⠏⠀⠀⠀⠻⠿⠟⠛⠉⠀⢰⣦⡀⣀⠀⠀⢘⣿⣆⠙⢿⣿
⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠁⠈⠻⣿⣷⣀⠀⣿⣿⣷⣬⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⢶⣶⣦⣤⣜⣿⣿⣶⣾⣿⣶⣶⣤⣶⣾⣶⣠⣴⣷⣤⣤⣀⣘⠃⢠⣤⡀⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡫⣿⣶⣼⣿⡗
⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢻⣷⣿⣿⠛⠋⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣦⣤⣺⣟⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣖⣾⣿⣾⣿⣿⣿⣿⢿⣿⣿
⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⣀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠈⠿⠻⠛⠛⠛⠻⠿⠋⠐⠹⣿
⠀⠀⠛⠟⠉⠛⢉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣦⣄⣴⣦⣶⣤⣄⡂⠀⠀⠀⠀⢀⣀⣀⣴⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠐⢺⣿⣿⣿⣿⣿⣿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⡿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡁
⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠈⠉⠉⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛
⠀⡆⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠄
⠀⡏⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠅
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⣿⣿⣿⣿⣿⣿⣟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡋⠉⠉⠁⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣀⠀⠉⠁⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⡏⠛⠁⠰⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢛⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⠀⠈⠋⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⣠
⣿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⢀⢀⢀⡀
⠁⠀⠀⠖⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⡀⠀⣀⣠⡱⠓⢄⠀⢹
⠈⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢢⠉⠈⠁⠀⢘⠆⠠
⠀⠀⠠⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡜⠠⠤⣀⡀⢠⡄⠀⠀⠀⠀⠀⠠⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠄⣈⠅⠀⢂⠒⠤⡝⢢⣁⣼⡇⠠⠀⠆⢀⣴⢋⡘
⠀⠀⠀⠴⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣶⣿⣤⣟⣷⣏⣉⣇⣫⠑⠤⣈⠛⠋⠑⡉⣙⠛⠛⠄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢊⣀⡬⠽⢿⡟⣿⣿⣿⣿⣿⣿⣦⣦⠀⣈⠗⢀⡁⣁⠂⠀⠀⠀⠐⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠔⣨⠴⣚⣲⡉⣭⣿⣿⣿⣿⣿⣿⡿⢧⡎⠁⢀⣬⣅⠉⡆⠀⠀⠐⠀⣠⡄
⠁⠀⠀⠀⠀⠀⢠⡄⢠⠂⣼⣮⣶⣿⣿⣥⣿⡟⡟⠱⣨⣽⠛⠂⠀⠘⢇⠀⢞⢀⡈⠙⣆⠀⠈⠄⢈⢃⠈
⠀⣀⠀⠀⠐⠋⠃⢀⢣⣿⣿⣿⣿⣿⣿⢿⣍⢱⠅⠀⠈⢽⡇⢠⠖⠻⡌⢣⠈⡄⠀⢴⡌⠓⠦⣄⢸⠿⠇
⠀⠀⠀⠀⡀⠀⢀⢃⣿⣿⣿⣿⣿⡿⣿⣯⡟⣿⡿⡀⣀⠚⡀⠘⣄⠀⡰⢀⢇⠇⠀⠀⠰⠂⠰⡂⠉⠺⡄
⠀⠀⠀⠀⠀⠉⢼⣼⣿⣿⣿⣿⣿⣿⣕⣪⣎⡠⠌⠁⠉⠧⡘⢫⡈⠉⠀⠞⠞⠒⠀⠀⢀⣀⣀⠃⠀⠒⠻
⠀⠀⠀⡄⠀⠘⠋⠿⡛⢻⠛⠚⠛⠓⠓⢮⠍⠛⠀⠀⣀⠀⠈⠢⡈⠓⠉⡸⣔⢶⣤⠀⠀⠉⠁⠰⠆⠂
⠀⠀⠀⠀⢠⡄⡀⡈⠁⠀⠀⠀⠀⡀⡙⠀⠀⠆⠀⠀⠀⠀⠀⠀⠈⠢⠜⠁⠀⠙⠁⣠⡀⢀
⢀⠀⠀⠠⡄⠀⠀⠁⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠁⠀⠰⠀⠀⣶⠆⣀⠀⠛⠈⠁⠈⠁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⣀⡀⠂⠁⣤⠀⠀⠀⠀⠤⠀⠤⠀⠀⠀⠀⠀⠀⢠⡄⠠⠀⠂⠠⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢰⢦⠄⠀⠆⠀⡈⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⣈⡀⠀⠀⠰⠠⠶
⣀⡔⠀⠁⠉⢢⠀⠈⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠈⠀⡤⠀⠀⠀⠈⠁⠉⠁⠀⠀⠀⡘⠃⠀⠀⠀⠀⠄
⠔⠋⠉⢑⡤⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⡇⠀⠀⠀⢨⠏⠃
⠀⢀⣴⣉⣠⡔⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠐⠂⣠⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠆⠶⠀⠠⠆⠸
⠘⠾⢿⠿⠃⠇⠀⠀⠀⠷⠀⠀⠀⠀⠀⠈⠁⡘⠉⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⡄⠈⠡⠂⢒⣤
⢦⠸⡀⡄⢂⠈⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⢰⡿⠀⠀⠈⠀⠀⠀⠀⠀⠙⠈⠁⠀⢀⡒⢨⣼⣯
⡈⢦⠣⡠⡈⠀⠀⠀⠀⠁⠀⠨⠀⠀⠀⠀⠀⠀⢃⡀⠀⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠆⠾⢰⣿⣿⣿
⠢⠐⡙⠛⢉⠀⠀⠀⠐⠈⣁⠿⠆⠀⠀⠀⠀⠀⠀⠁⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠆⣼⣷⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⠷⠈⠀⠀⠀⠔⠹⠛⡷⠖⠲⢄⡜⣿⠭⢹⡿⠃⠚⠁⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠘⠂⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⣰⡷⢀⡀⣠⢶⣶⠚⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠧⠉⠀⠙⠀⠴⢀⣈⡻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⣷⡄⠀⠀⠐⠀⠃⣭⣻⢷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⢤⠀⠀⠀⠀⠀⠀⠈⠁⣞⣟⠠⠀⠉⠀⠂⢨⣭⠈⣍⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⢻⡟⠀⣠⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠰⡶⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡄⢸⠃⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠉⠀⠀⢤⡆⠀⠀⠀⠀⠀⠀⠁⢠⢠⠀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⢀⡼⠋⠠⣧⠄⠀⠀⣸⠀⢸⡆⠐⠀⠀⣠⡀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⡿⢼⠸⡴⢈⣿⡧⠆⠰⠆⠀⠀⠀⣈⠗⣼⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣿⠀⢘⢀⡁⢸⠛⠃⠀⠀⠀⠀⠀⢠⣿⡀⠙⡀⠀⢀⠀⠀⠠⡀⢐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠈⠁⠈⠳⣾⣵⣦⣤⣤⠄⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠙⣷⢠⣿⣿⣿⣿⣃⣴⣤⣜⣻⣤⣵⣿⢧⣤⣼⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡍⠹⣿⣿⣿⣿⣿⣿⠿⠃⢀⣿⠿⣿⣿⠆⠜⠋⢙⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡇⠀⠈⡛⠿⠟⣻⣿⣾⣿⣿⣅⠀⣸⠿⢷⣤⣀⢹⣀⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⡍⣽⠂⠀⠘⠋⠀⠾⠿⣛⣿⠋⢹⣋⣁⢰⣶⣿⣿⣿⣏⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⠁⠏⠀⣀⠀⠀⠀⢠⣾⣿⣿⢣⣾⣿⣿⣿⣿⣧⣾⣿⣿⣷⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣽⣿⣰⣾⣿⣿⣧⣤⣴⣦⣟⠛⠩⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣯⣿⣳⣴⠳⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠋⠻⣿⡏⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠈⡐⠀⢘⣿⣿⠿⡿⢿⣿⣉⣩⣿⣿⣙⢿⣿⣿⣿⣿⣿⣿⠿⢛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣥⣶⣿⡖⠺⣟⣹⠊⠃⠄⢇⠀⣀⣿⣿⣿⠉⠊⠉⠛⠻⢏⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣗⠥⠀⠀⡉⢻⡆⠹⢿⣿⣧⡀⠘⣤⣄⡀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣧⢀⢀⣤⣾⣷⣀⣴⡟⠀⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⠛⠻⠿⠛⣉⠀⠴⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠘⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠉⠛⠛⠛⠛⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡿⣿⠿⠋⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⣈⣷⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⣰⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣼⣿⣿⣿⣿⣇⠀⠆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⡄⢻⣿⣿⣷⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣠⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣍⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣛⣿⡿⠿⣿⣿⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡋⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠂⠐⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⠀⢀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⣀⣠⣾⠯⠉⠉⢭⣿⣷⣷⣾⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣶⣤⣴⣿⣿⣿⢿⣿⣷⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⡿⢿⣥⣾⠿⠟⠎⠻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⠋⡿⠃⠈⠈⠁⠈⠀⠀⠀⠀⢀⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣟⡥⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣶⣾⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣹⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣇⢨⣁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣦⣛⣀⡁⠀⢠⣄⣤⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣟⣻⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠉⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡦⡄⠀⣼⣿⡿⠿⠟⠛⠋⠉⠋⣻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠈⠉⠹⠿⠻⡿⠛⠁⡀⠀⠀⠚⢲⡾⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠁⠀⠀⠀⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠒⠂⠄⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⢆⣠⡄⠀⠀⢁⠀⡀⠀⣀⣠⣤⣤⣄⣀⣷⣤⡄⠀⣀
⠀⠀⣶⣾⢍⠀⠀⣎⣼⡶⠛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣮⣅⡀
⠀⠸⣿⣿⡆⢢⣼⣿⡿⠀⢈⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⢮⣼⣿⣿⣿⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣣⣾⣿⣿⣿⣿⣷⣄
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⠷⣿⠿⣾⣿⣿⣿⣿⣿⣿⣟⣷⣠⣤
⠀⠐⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡕⠀⠙⠁⠀⠀⠀⠘⠛⠛⢋⣿⡿⢻⣿⣿⣿⣿⣷⣤⣀⡀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⠂⠈⠉⠻⣿⣿⡛⢿⣿⣿⣿⣿⣿⣶⣶⣶⣷⣍⢀⡀⢺⠕⠛⠀⠨⠭⢦⣤⣭⣽⠆
⠀⢀⣿⣸⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣆⣶⣞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡈⢁⠆⠹⠟⠛⠻⠿⡟⠻⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣤⣀
⠀⢰⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⢸⣿⣿⣿⣿⣿⡟⠀⠿⠃⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣏
⠀⣾⣿⣿⣿⣿⣿⣌⣶⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡂⠄⢀
⠀⢹⣿⣿⣿⣿⣿⣿⣬⣿⣶⣤⣤⣶⠆⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⡄
⠀⠀⢿⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣶⣿⣿⣿⣿⣿⣿⠟⠁⢀⠔
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠿⠟⠒⠋⠁
⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣿⡿⠟⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⡇
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡷⠷⠶⠶⣦⣤⣤⣀⡀⠀⠀⣠⣯⣼⠤⠤⠶⠶⠶⠶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⣄⡀⠀⠀⠀⢀⣤⢿⣉⣸⡿⠁⠀⠀⠀⠀⠀⠀⠉⢙⡿⢛⡽⠎
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣏⠀⠉⠐⠀⢠⡟⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠁⠀⠀⠀⠀⢻⣄⠀⠀⡀⣠⣴⣾⣷⣷⣦⣤⣄⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⢀⠀⠈⢿⣆⠀⠀⠘⠀⠀⠀⠻⣧⣀⡇⠘⣏⠀⠈⠹⣿⣿⣿⣛⠛⠿⠶⢤⣄⡀⠀⠈⠉⠉⠛⠒⠂
⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣿⣷⣤⣤⣀⣀⣀⠀⠈⢿⣧⣐⣾⣷⣄⡀⢻⣿⣿⡿⣷⣦⣀⠀⠀⠀⠁
⠀⠀⠁⢠⣿⠁⠀⠈⠉⠉⠉⠹⢿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣥⡀⠉⢻⢿⣿⣿⣧⡄⠀⠙⠷⣦⣀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⠄⠀⠀⠈⠳⣄⢹⣿⠉⠀⠙⣯⠉⠁⠀⠀⠁⠉⠻⢮⣻⣦⡀⠀⠀⠙⠳⣦⣀
⠀⠀⠀⠈⣷⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⣿⡄⠀⢢⡀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣀⠀⠀⠈⠙⠷⣦⡀
⠀⠀⠀⠀⠹⣆⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠹⣦⡈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠙⠷
⠀⠀⠀⠀⠀⠙⣆⢸⡄⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠂⠘⢷⣄⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠿⣦⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠒⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⡆⡀⢸⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⢳⣿⡿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⣴⣿⣿⣼⣿⣰⡴⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢙⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣀⡤⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢺⣭⣽⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠟⠊⣹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠋⠀⠁⠀⣠⠟⠋⠛⣿⣿⣿⣿⣿⣿⣿⣾⠋⠙⠋⠉⠉⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠘⠛⠿⡟⠛⠉⠀⠈




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠠⠶⠶⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡦⣀⠀⠀⠀⠁⠈⠍⠉⠛⢶⡦⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠒⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠒⠀⠀⠀⠀⠀⠀⠐⠒⠟⢻⡇
⠀⠀⠀⠀⠐⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠸⣄⢹⣷⣺⡞⠁⠀⠀⠐⠶⠂⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⡀⠀⢨⠽⢦⣀⣠⣤⡄⠀⠀⠀⠈⢠⣭⣅⠠⠀⠀⠀⠀⠀⠀⣀⡔⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠈⠀⠀⠀⠀⠀⢺⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠁
⠀⠀⠈⠐⠐⠐⠂⠀⠀⠘⠐⠈⠀⠀⠂⠘⠀⠀⠘⠂⠀⠂⠀⠒⠂⠒⠀⠀⠐⠀⠀⠆⠐⠀⠂⠐⠂⠘⠒⠀⠂
⠂
⠀⠀⠀⠒⠂⠀⠂⠣⠀⠒⠒⠂⠂⠀⠀⠒⠘⠃⠀⠀⠀⠀⠀⠀⠒⠂⠀⠃⠂⠁⠀⠐⠐⠂⠚⠒⠀⠐⠒⠓⠘
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠅⣀⡀⢠⠀⠀⠀⢰⠄⠀⢄⠀⢀⡀⢠⣤⠀⠨⠃
⠀⠀⠀⠠⠖⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠛⠹⠗⠀⣂⠀⠃⢀⡙⡀⠀⠙⠂⠉⣘⠀⠀⠀⢀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠈⠀⠀⠀⡈⠁⠄⢀⡤⣈⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠬⢹⡇⠀⠀⠀⠀⠀⠀⠀⠠⣀⢀⠐⠛⠀⠀⠀⠁⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣮⡄⠀⠀⠀⢠⣛⡉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⡀⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⣉⠁⠀⡀⠀⠁⠀⠀⠀⠀⣰⠁⢻⣀⠖⢲⣰⣫⡼⠃⠀⠀⠀⠀⠀⠀⠁⠰⡈⠓⣄⡠⠄⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⢺⠫⣄⠀⠙⠓⠶⣤⣤⡄⠐⢠⣄⡀⠠⠀⢁⠂⠈⠛⠴⣦⡔⠂⠀⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⢸⠀⠀⡬⠷⠾⠒⢢⠐⢸⠁⡄⠀⠀⠈⠈⠀⠀⠀⠁⠀⠀⠚⠃⠤⡆⡈⢁⠩⡀⠁
⠀⠀⠀⠀⠀⠀⠀⡠⠀⡀⠀⠀⠈⡄⢼⠀⠀⠀⠀⠈⠙⢼⠛⠁⠀⢀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠀⠌
⠀⠀⠀⠀⠀⠀⠻⣆⣀⡁⠀⠀⠀⠘⢎⢢⡀⠀⠀⠀⡸⢸⠄⠀⠸⠘⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⢀⠀⠀⠦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠳⢍⠑⡆⠸⡀⢸⡀⢀⡀⠐⠂⣯⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⢼⣼⡀⠘⠂⢀⠄⠊⠙⠁⠉⠀⠀⠸⠂⣰⠇⠀⠀⢀
⠀⠀⠀⠀⣐⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠰⠄⠀⠀⠀⣠⠀⠀⠀⠰⢴⡧⣷⡆⣰⣷
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠱⡄⠾⠀⠀⠀⠀⠀⠘⡧⢠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣤⣤
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⣀⡀⣀⠀⠀⠀⠀⠀⡀⠋⠉⠀⠰⡄⠀⣞⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢢⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠀⠀⠑⠒⠀⠀⠀⠒⠂⠀⠀⠀⠒⠐⠀⠒⠈⠀⠀⠀⠐⠂⠀⠃⠓⠃⠁⠂⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⡀⢀⠀⠀⡀⢀⡤⠠⠀⠀⠀⠀⠄⣀⣀⡀
⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠲⠦⠀⠤⠀⠀⠂⠂⠒⠀⠀⠀⠐⠀⠀⠀⠀⠂⠀⠐⠂⠂⠀⠐⠔⠂⠀⠀⠂⠐⠐⠠⠴⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡤⢠⣤⣶⣶⣶⣶⣤⣴⣶⣴⣶⣦⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⡄⢸⠀⠀⠀⣤⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⡇⢸⠀⠀⠀⣿⣿⣿⣿⣻⣿⣿⣿⣿⣟⣿⣿⣯⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⡇⢸⠀⠀⠀⣿⣿⣿⣽⠿⠟⢉⣽⣿⣿⣿⣿⣷⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣇⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⢿⡯⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣿⢸⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣩⡷⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⣿⣼⠀⠀⠀⠿⠿⢿⠿⠿⠿⠿⠿⣿⡿⠿⠿⠷⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠦⠶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠿⠶⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡟⠻⠟⠐⠇⠀⠀⠀⠀⠀⢀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⢀⣄⣶⣶⡄⡃⠀⠀⣰⣿⣿⣶⣾⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⡿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠛⠀⠠⠀⠉⠀⠀⠀⠀⠁


⣶⣖⣶⠶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⢀⣠⣤⣴⣰⣶⣄⣀⣠⠤⢒⡫⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠤⠄⠀⠉⠀⠀⢸⣿⣿⣿⡿⠋⠉⠁⢠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠁⠀⠀⡴⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⢀⡤⠀⠉⠉⠉⠈⠙⠳⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠃⠀⠀⢀⢠⡃⠀⠀⠀⠀⠀⠀⠀⢄⣴⣾
⠀⠀⠀⠰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢀⣼⣧⠀⠀⠀⠐⢷⣄⣀⣀⠀⣀⣾⣷⣾⣿⣿
⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣿⣿⣿⣿⡷⠀⠀⠀⠀⢾⣿⣿⣿⡀⠀⠀⠀⠀⠈⠛⠫⣉⠉⠁⠈⠉⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣧⡀⠀⠀⠀⠀⠉⢻⣿⠇⠀⠀⠐⢀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠛⠒⠶⠤⢀⣙⣦⡀⠀⠀⣨⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠙⠋⠁⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣀⣀⣀⣀⣀⣤⣤⣠⣤⣄⣒⣀⣤⣤⣀⣀⣀⣀⣀⣀⣀⣤⣬⣤⣤⣄⣀⣀
⣿⣿⣉⣩⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣶⡖⢀⣐⠒⠆⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⢻⣿⠋⠀⠀⠰⠀⠉⠐⢄⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠻⢀⣴⣿⣧⠴⠤⠤⣀⠂⠀⠀⠀⠉⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⠀⢀⠇⢸⣿⠃⠀⠴⡆⠈⠹⣤⡀⠀⠀⠀⠙⢶⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢀⡴⠃⢠⣿⣏⠰⠀⠀⡜⠀⠠⠈⢳⣤⡄⠀⠠⠀⣧⠀⠀⠈⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠘⣧⠀⡞⢿⣿⠁⠀⠶⣴⢂⡶⠀⠐⠊⠳⣆⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⢀⡟⠀⣿⣄⡆⢸⠷⠾⡿⢻⣷⡢⢶⠟⣻⣿⡇⢈⠿⠆⡠⠀⠆
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢳⢂⣇⠀⠹⢿⣧⣸⣆⣠⣎⢻⣿⣿⣿⠀⢉⣿⢁⡀⢼⠀⠇
⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⢴⡿⣷⣄⡀⢙⣛⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⡟⠻⡁⠼⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠈⠿⠋⠙⠛⢿⣿⣟⣻⣿⠿⠻⢿⣿⣿⣿⣿⣯⣵⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠉⠛⠟⠛⠛⠿⣿⣿⣿⢿⣿⣿⣿⡟⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⡠⢣⣀⣿⣿⡿⢋⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢤⡴⠚⡋⢉⣻⠂⠀⣛⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⡟⠋⠉⠁⢂⡠⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈



⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣻⣿⣟⣻⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠁⠀⠀⠀⠀⠀⢀⣾⣿⡛⠛⣙⣷⣶⣶⣶⣾⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣤⣄⣤⣶⣾⣿⣿⣿⣦⣤⣠⣬⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣉⣼⣿⡿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⠿⢟⡿⠟⠇⠚⠋⠙⠀⠀⠈⠈⠉⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⠟⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⣤⣴⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⠓⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡇⣟⠒⠀⠀⢀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⡜⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣿⡛⠛⠛⢻⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠿⠋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠟⠿⠿⠿⣟⣣⣼⣿⣿⠟⠉⠋⠈⢁⡀⢀⣼⡿⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠫⠉⠀⠤⠤⠀⠀⠈⠿⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣀⣠⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⠽⣿⣿⣿⣹⣏⣻⣿⣆⡀⠀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠷⠶⠶⠀⠀⢀⣿⣿⣹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡛⠘⢿⣿⣿⣿⣿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡽⠿⣿⡿⠉⠘⠿⠍⠘⠛⣿⣿⣿⣹⣇⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣼⣿⣿⣿⣋⣿⣿⣇⠀⢭⡿⣿⣶⡖⠂⣈⢹⣿⣿⣿⣿⣿⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⣿⣬⣿⡟⠃⠀⢀⡔⢠⣵⣿⣼⣯⣿⣿⣿⣿⣿⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⡇⠀⢡⣬⠿⣿⣿⣿⣿⣿⣿⣿⠟⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠰⢫⡄⣈⣶⣿⣿⣿⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣦⣼⡿⢣⣿⣿⣿⣿⡿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢻⣿⣿⣿⣿⣿⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠇⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⡿⠛⠛⠛⠛⢛⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠁⠀⠀⠀⣴⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⢠⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⡏⠀⠀⢀⣿⣿⣿⠏⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⠏⠀⠀⣠⣾⣿⣿⣿⠿⠿⠛⠛⠛⠛⠻⠿⠿⠿⠿⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣇⠀⠀⢸⣿⡿⠀⠀⣼⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⡀⠀⠀⢻⣿⣿⡄⠀⠸⣿⡇⠀⣸⣿⠟⠁⠀⣠⣤⣶⣶⣶⣷⣶⣶⣤⣄⡀
⣀⣠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⠀⠀⠙⢿⣿⣆⠀⢹⣿⠀⣿⠏⢀⣴⣿⡿⠿⠿⠛⠿⠿⢿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣄⣠⣤⣴⣾
⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠹⢿⣿⣿⣷⣄⡀⠀⠙⠻⢷⣄⡹⡄⣏⡴⠛⢉⣀⣀⣀⣀⡀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠙⠻⢿⣿⣿⣷⣶⣶⣤⣬⠭⣿⢿⢞⣛⠛⠛⠻⠿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠈⠉⢀⣠⣴⠞⣸⠘⣦⠙⢿⣶⣄⡀⠀⠉⠻⣿⣿⣿⣦⡀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿
⣿⠿⠛⠋⠉⠉⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⡿⠟⠁⣰⣿⠀⢻⣧⠀⠙⣿⣿⣦⠀⠀⠈⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠟⠛⠉⠀⢀⣼⣿⡇⠀⢸⣿⡇⠀⠘⣿⣿⣷⡀⠀⠀⢻⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠟⠀⠀⣾⣿⡇⠀⠀⢸⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⡿⠋⠀⠀⣰⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣄⣀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⢀⣴⣿⣿⡿⠁⠀⠀⣸⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡿⠁⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡿⠋⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿
⣷⡄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡀⠀⠀⠸⣿⣿⣿⠀⠀⢀⣼⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⡀⠀⠀⢻⣿⡏⠀⠀⣾⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠈⢿⣇⠀⣼⣿⠋⠁⠀⠀⣀⣀⣀⣀⣀⣀
⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣦⡈⢿⢰⠟⣁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣀⣤⣬⡭⢃⡷⣛⣉⠉⠉⠉⠉⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⢁⣴⠇⢿⡌⠛⢿⣷⣦⣄⡀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⢀⣴⣿⡟⠀⢸⣿⡄⠀⠙⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⡿⠁⠀⢸⣿⣷⠀⠀⠈⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠙⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘
⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄
⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠈⠛⠃⠠⠄⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠤⠤⠤⠤⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⣠⠤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠑⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠛⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢅⠀⠀⠀⣈⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣤⡴⠾⠿⣯⣍⡙⠿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⠀⠀⠴⠻⣿⣷⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠉⠐⠠⢄⡀⠀⠘⣿⡀⠀⠀⠁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⢸⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡄⠀⠀⠢⣤⣀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠙⠲⣤⣄⠀⠀⠙⠛⠛⣻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠈⠛⠳⢦⣤⣤⣼⣿⠟⠁⠀⠈⠙⠃⠉⠛⢿⣿⣿⣯⣝⠂⠀⠀⠀⠀⠀⢀⣠⣾⣿⡇
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⣀⠜⠋⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣧⣤⡀⠰⠶⠿⠛⢉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢿⣿⣄⠀⠀⠀⠀⢰⣿⣿⠃
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣤⣴⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠋
⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷
⠛⠃⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠒⠂⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄

⠀⠀⠀⠀⠂⠂⢄
⠀⠐⡢⣴⡀⠀⠈⡀⡀⢀⣀⣤⣶⣦⣤⣬⣿⣦⠀⣀⠄
⠀⣠⣿⣿⠀⠀⣸⣴⡿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠘⠿⢿⣌⣷⣿⣿⣁⣀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠈⠱⣾⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣤⣤
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣥⣞⣿⣿⣿⣿⣿⣧⣤⣄⠠
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⠿⠃⠙⠋⠙⠿⣿⡿⢿⣿⣿⣿⣿⣾⣷⣀
⠀⠀⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢤⠿⡏⠐⠻⣿⣿⡿⢿⣿⣷⣦⣶⣴⣤⣤⣤⣤⡒⠀⠀⡤⢠⡄⡀⠒⢋⣀⣒⣀⡄
⠀⢀⣇⢸⣿⣿⣿⣿⣿⣻⣿⣿⣿⡁⣠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢄⠙⢿⡿⢿⣿⣿⢿⣿⠿⠗⠚⠂⠈⠀⠀⠀⠉⠁⠉⠉⠻⠁
⠀⠘⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⢸⣿⣿⣿⣿⣿⠋⠸⠟⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡋
⠀⣿⣿⣿⣿⣿⣧⣳⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡷⠠
⠀⢻⣿⢿⣿⣿⣿⣧⣽⣷⣦⣤⣶⠆⢀⣿⣿⣿⣿⣿⣿
⠀⠈⢿⣶⣿⣿⣿⣿⣿⣿⣟⣿⣿⣶⣿⣿⣿⣿⣿⡿⠋⢀⠤⠃
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠟⠋⠁

⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣴⡿⠟⠉⠀⠀⠀⢀⣀⣤⡤⠄
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⠏⣠⣾⠟⠉⠀⠀⢀⣠⣴⡾⠟⠋⠁
⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⠟⢡⡾⠋⠁⠀⣀⡴⠞⠛⠉
⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠏⣴⠏⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⢃⡾⠁⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠉
⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⢇⡞⠀⠀⠀⢀⡴⠞⠛⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⣿⣿⣷⣶
⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡿⣼⠁⠀⢀⡴⠋⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻
⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⡇⡇⠀⢠⠏⠀⠀⠀⢉⣀⣀⡀⠀⠀⠉⠙⠲⢤⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⡇⡇⠀⡞⠀⠀⣰⣾⣿⡿⠿⣿⣿⡦⣄⠀⠀⠀⠉⠳⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣷⣳⠀⢣⠀⢸⣿⣿⣿⣷⣖⣶⣝⣿⣮⢷⡀⠀⠀⠀⠀⠙⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣧⡈⢦⡈⠻⣭⣥⣹⣿⣿⣿⡞⣿⣧⢿⡀⠘⣆⠀⠀⠈⠻⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡻⢿⣿⣶⣿⣷⣶⣿⢿⣿⣿⣿⣿⣿⣿⠸⣧⠀⠸⣇⠀⠀⠀⠘⢦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣿⣿⣭⣷⣿⡿⣻⣿⡏⣿⣿⠇⣿⠀⠀⢿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣼⣿⡿⣹⣿⣿⢀⣿⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣛⣛⠛⠛⠛⠛⣛⣋⣭⣴⣾⣿⣿⡿⣱⣿⣿⡏⢸⣿⠀⠀⢸⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⡿⢀⣿⡟⠀⠀⢸⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⡿⠁⣼⣿⠃⠀⠀⢸⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⡿⠁⣼⣿⡏⠀⠀⠀⣼⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣥⣾⣿⣿⣿⣿⣿⠟⠀⣼⣿⡟⠀⠀⠀⢀⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣩⣴⣾⣿⣿⣿⣿⣿⣿⡿⠋⢀⣼⣿⡿⠁⠀⠀⠀⣼⣿⣿⠁

⠀⠀⣠⡾⠟⠉⢀⣤⠶⢋⣡⠴⢒⡩⠔⠒⠊⠁⢀⣀⣠⣤⠤⠤⠄⠀⠀⠒⠒⢒⣒⣂⣠⠤⠄⠀⠀⠀⠄⠐⠐⠉⢀⣀⡠⠤⢴⣦⠀⢸⢀⡇⢸⠇
⣠⡾⠋⠀⢀⡴⠋⣠⠖⠋⠔⠈⠀⠀⢀⠀⠀⠈⢉⣠⡄⠰⠚⠉⠉⠉⠀⠀⠀⠭⠭⠍⠉⢀⣀⣠⣤⠤⠶⠒⠚⠉⣁⡀⠀⠀⣠⠟⡠⠃⣾⠀⠈
⠟⠁⢀⡴⠋⣠⠞⠁⠀⣠⠴⢂⠤⠊⠁⢀⡠⠌⣁⣤⣶⠶⠤⢴⣶⠶⠀⣀⣀⣠⠴⠞⠛⢋⣉⣠⣤⠴⠶⠶⣿⡿⠟⢁⠤⢊⡥⠊⠀⣼⣇⠀⠀⠀⠀⠀⠀⠀⣠
⠀⣠⡟⢁⠜⠁⠀⣠⠞⡡⠖⠁⠀⣠⠔⠉⠀⣊⣭⡤⢀⠀⠀⡩⠔⠚⠉⠉⠤⠴⠒⠛⠋⠉⠁⠀⢀⣠⠴⣊⡥⠐⠈⢡⣾⣿⣀⣀⣀⣈⡉⡀⠠⠀⣀⡤⠔⣫⠔
⣼⠟⡠⢃⠎⣠⢾⡷⢊⣤⡊⢠⠞⠁⡠⠔⠉⡰⣫⡾⠁⠀⡨⢒⠥⠒⠛⠛⠙⢻⣿⡿⢟⡡⠔⢚⣭⣶⣯⣥⡤⠤⠤⠄⠀⠀⠀⠀⠰⠶⠖⠒⣛⡩⠥⠒⠉⣀⣬
⠋⡰⡱⢃⠞⣱⢏⣴⣿⠟⡵⢃⡤⣊⣴⠃⠀⠀⢻⡇⠀⡘⠕⣡⣶⠀⠀⣠⠔⢋⣥⠞⢉⠀⠀⠉⠥⠀⢒⣂⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣥⣤⠤⠶⠚⠋⠉
⡜⡼⢡⠋⡼⢡⣾⣿⠏⣼⣷⢋⠜⢁⢏⣆⣤⣤⡀⢣⢠⢃⣾⣿⠏⢠⡞⠁⢀⡉⠉⠁⠀⠀⠒⠒⠋⠉⠉
⡼⢱⠃⠜⡰⡻⣻⠃⣸⡟⠡⢁⣄⢸⠘⠋⠉⣉⡙⠄⠀⣿⠉⣿⡀⠈⠋⠉⠀⠀⠀⣀⡤⢶⠒⠀⠀⠈⠁⠀⠀⠠⠤⢤⣄⣀⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠠⠤
⠁⠃⠀⡼⠁⢱⠏⠀⠋⡰⣡⠏⢻⡸⡀⣠⠞⣩⠝⠆⢇⠁⠀⠘⠋⠁⠀⠀⣠⠖⠋⠁⠀⠀⠀⠐⢲⣶⣶⣶⣤⣤⣒⣀⠀⠀⠈⠉⠉⠐⠢⠤⣄⣀⣀⠉⠉⠉⠉
⡘⡀⡸⠁⠀⡏⠀⠀⣰⢡⠇⠀⠀⠣⡙⠋⢠⠇⡴⠤⡘⡀⠀⠀⠀⠀⠀⠊⠁⢀⣴⠞⠉⢀⣒⠿⠿⠟⠉⠉⠛⠛⠓⠶⠬⠉⠀⠒⠒⠠⢄⣀⡀⠀⠉⠉⠛⠒⠦
⢰⠁⠃⠀⠀⡄⠀⣰⠇⡼⢀⡾⠛⠓⠮⣍⣉⡼⢠⠂⠁⠠⢀⡓⠀⢀⡄⠀⢠⡿⠣⠂⠀⠁⣂⣬⠥⠤⠤⠄⠠⢄⣀⡀⠀⣀⠀⢀⠒⠦⢄⡈⠙⠽⣒⠴⣲⢤⣀
⣾⢰⡀⢠⠀⣿⣾⡏⠀⡇⢸⠁⣠⣤⣤⣤⠴⠖⢃⡜⠀⠀⣇⠙⠓⠞⠀⡀⠸⡵⠁⡀⠀⢾⣿⡀⠀⠀⣠⣶⣶⣶⣤⣉⠑⠲⢭⡓⠮⡓⢶⣤⣄⠀⡀⠙⠪⣕⢮
⡏⢼⢣⢸⡄⠈⠉⠀⠀⣷⠈⡄⢻⠀⣤⣤⣤⡴⠞⢁⡷⠀⠈⣑⣂⡀⠰⠃⡰⡡⣼⢀⠠⠤⣄⢹⡄⣰⡟⠉⠀⠀⠀⠈⠛⢶⣄⠈⠳⣬⠀⡙⢷⢟⢮⡢⡠⡈⠳
⣷⣾⠈⢆⠙⠦⣄⣀⣼⡿⠀⢸⣌⢃⠹⡀⢀⣀⣤⡾⠁⢠⣀⠀⠉⠀⠀⢀⢡⠃⡿⠁⠪⣵⠈⠸⢠⠏⠀⣀⣤⣤⣀⠀⠀⠀⢻⣇⠀⢹⡇⠘⡆⠃⢳⡹⣿⡘⡄
⢧⠻⡄⠀⠑⠤⣀⡉⠉⠁⠀⣀⣿⠆⠠⡑⢌⢇⠀⢀⣤⠞⠉⠁⢀⣠⠴⢋⡞⠀⡡⡀⠀⠈⠀⢠⠏⣰⣿⣿⣿⣿⡿⠀⠀⠀⣸⡏⠀⣸⠇⢠⠇⠀⠀⡇⠀⡇⢱
⡷⡃⠙⠦⡀⠀⠀⠉⢛⡟⠻⠛⠋⠀⠀⠘⠳⣕⡢⠈⠓⠄⠀⢾⣏⠀⠰⠿⠖⠊⠀⠔⠁⣠⡣⢃⡾⠋⢉⣿⣿⡟⠁⠀⣠⡾⠟⠀⡴⠋⣠⠋⣠⢃⠞⠀⢀⠇⡼
⣝⢮⣓⠄⠀⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣄⣈⠁⠀⠀⠀⠰⠞⢀⣠⢟⡵⠋⠀⠀⣸⣿⠋⠀⢀⡾⠋⢀⡴⠏⢀⠜⣡⢾⠗⣫⠎⠠⠎⠐⠁
⢮⣑⠪⢕⣒⠠⠀⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⠯⠕⠉⠀⠀⠀⣰⡿⠁⢀⣴⠋⢀⡴⠋⣠⠔⣡⠞⠱⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣿⣿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⠉
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⢹⣿⣿⣿⡟⠀⠀⠀⠀⠂⠤⢀⣀⣀⣉⣽⣿⡿⣿⣿⣿⣿⠿⠉
⠀⠀⠀⠀⠀⣸⡿⠻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆
⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣦⣤⠴⠾⠛⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣯⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠈⣿⡟⠁⢀⣀⠀⠀⠙⣷⡾⣋⣷⠀⠀⣰⣇⣸⡇⠀⠈⠻⣷⠶⠋⠛⢋⣼⡃⢀⣾⡟⠁⣀⡀⠈⣷⠒⠉⠁⣼⢋⡉⢿⡄⢀⠉⠉⠁⢠⡏⠀⠀⠀⠀⣰⣾⣷
⠀⣰⡟⣧⠀⠙⢻⡇⠀⠀⢸⡿⢬⣥⣴⠚⢹⣏⣟⣷⡀⠀⠀⠀⠀⠀⣼⠏⣭⣹⣾⣿⡇⠀⠻⣿⣾⠟⠀⠀⠀⢸⡟⢣⣾⠟⠛⠛⠛⢦⣸⠁⠀⠀⠀⠀⣿⡉⠛
⡾⠷⣤⡈⠙⠛⠋⠀⠀⠀⢸⠇⢰⣟⡉⢻⣄⡼⠁⠀⠙⠲⠤⣤⣤⠤⠿⣄⠙⠛⠁⢻⣷⡀⠀⠀⠀⠀⠀⠀⣠⠟⢠⡟⠁⠀⢠⣤⡄⠀⢿⡄⠀⠀⠀⠀⠈⠛⠶
⣴⡆⣹⣷⣴⣦⣤⡀⠀⣠⢿⣀⠈⠙⢁⣼⣿⡇⠀⣴⡟⢲⡄⠀⠀⠀⠀⢨⣿⡛⢶⠀⠙⢻⣶⣤⣤⣤⣴⠞⢁⣀⢸⣇⣤⣤⣹⣿⣁⣴⠏⢳⡄⠀⢀⣤⠤⣄
⠀⣴⠟⠁⠀⠀⠀⠙⣟⢁⣀⣉⠛⢻⣿⣯⣜⣷⣄⠉⠁⣰⣇⣤⠶⠶⢶⣤⣍⣡⣾⣵⡾⠿⠿⠿⣷⣄⣿⠀⣿⠙⣿⣿⠋⣦⣽⠀⠉⢠⣟⣉⢻⡄⠸⣇⠲⠟
⢸⡏⠀⠀⢸⣿⠇⠀⣿⠋⣉⠙⢻⣿⠱⣦⡽⠈⠙⠛⢻⡿⢛⢷⡆⠀⠀⠈⠹⣿⣼⠋⠀⢠⣴⣄⠈⣿⠙⠷⢶⣾⣁⠘⢷⣄⠀⠀⠀⠀⠙⢋⣼⠷⠚⠛⠛⠲⢦
⢻⡇⠀⠀⠈⠛⠶⠛⢷⣤⣿⠇⠀⣿⣠⣞⣳⣄⠀⢠⡏⠐⢿⡴⢧⣶⣶⡄⠀⢹⡏⠀⠀⠹⣯⣁⣠⣿⣤⣤⣾⢹⣍⡇⠀⠈⢛⣷⢖⠒⣻⡿⠁
⠀⢻⣄⠀⣴⢟⣳⡄⠀⠀⠀⠀⣠⣟⣈⣛⣵⣿⣤⣼⡁⠀⠀⠀⢹⣄⠉⠀⣠⠟⢻⡀⠀⠀⠈⠉⣿⢡⣦⠈⢿⡄⠉⢀⡖⣶⢘⣷⣽⢷⣿⡇⠀⣰⣶⠷⣦⡀
⣶⡄⠙⢶⣿⣌⡛⠁⣀⣠⣴⠞⣿⠋⣭⠙⣷⢯⣷⠘⣇⠀⢠⣶⠲⡍⢛⡿⢛⣳⡄⠙⢄⡀⠀⠀⠈⠛⠋⠀⣼⣟⡻⣦⠻⢶⣿⣤⣄⠀⣿⣧⠀⠙⠛⠀⢸⢇⡶
⠛⠁⢀⡾⠀⠉⠉⣩⡿⠛⠛⢿⣿⡄⠙⢛⣿⣶⡿⠿⠿⣧⣌⣛⣡⠏⠸⣧⡘⠛⢁⣠⣤⣽⣶⣤⣤⣤⠴⠞⠉⢉⣡⣟⠀⣾⠃⣦⣿⠂⢈⣻⣷⣶⣤⠶⠋⢸⣇
⠶⠾⠛⣦⠀⠀⠀⣿⠀⣴⣦⠀⠙⣿⢠⣿⠟⠁⢀⡀⠀⠀⠙⢿⡁⠀⠀⠉⢻⣿⡿⠋⠁⠀⠀⠀⠉⠳⣄⣠⠞⠉⠉⠙⠻⣿⢷⣤⣠⠞⠛⠛⠻⣷⣆⠀⣀⡀⠙
⡾⢻⡆⢸⡇⠀⠀⠙⠶⠾⠏⠀⠀⣿⠸⣿⠀⠸⡿⢿⡆⠀⠀⠈⣇⣀⣀⣀⣿⡟⠀⢀⣤⣤⡀⠀⠀⠀⠈⣇⠀⢠⣾⣷⠀⣹⠂⠀⣿⠀⢰⣷⡄⠈⢿⣾⡋⣿⠆
⠙⢶⡶⢿⡡⣿⢳⠀⠀⠀⠀⢀⣴⡿⡒⢿⣦⣄⣠⡾⠃⠀⠀⠀⣿⣁⣄⠹⣿⣇⠀⠸⠿⠛⣿⠄⠀⠀⠀⢸⠀⣈⣿⣤⣴⡋⢀⡴⢬⡿⠿⠋⠀⠀⣸⠋⠳⠶⠾
⠀⠈⣇⠈⠻⠾⢛⣶⣤⣴⡖⠋⠀⠳⣿⡿⠋⡙⢳⡄⠀⠀⠀⢠⡏⠙⠁⣰⡿⠻⣦⣄⣀⣴⠟⢀⣴⠖⠲⣾⡿⠋⠉⠉⠉⠻⣾⡿⣫⡿⠀⠀⢀⣴⣯⠶⠶⣦⡀
⠀⠀⡿⠀⠀⣴⡿⠛⠉⠉⠛⣦⠀⠀⣿⠀⠸⢿⡾⠃⠀⠀⢠⣞⣤⡶⠾⠿⢿⣶⣦⣀⠁⠀⠀⢸⡇⠰⣷⣾⡁⠠⣶⣶⠀⠀⠈⣿⠛⢲⣶⣾⡉⣿⠁⢠⣤⣼⡷
⠀⣼⣧⣤⣼⣿⠁⠀⣾⡷⠀⣸⠀⠀⠘⢷⣄⠀⠀⠀⣀⣴⡿⠋⠁⠀⠀⠀⠀⠈⠙⢿⣧⠀⣠⣼⣿⣶⣤⡈⠳⣤⣤⠿⠀⠀⠀⣹⠀⢿⣧⠈⣿⣿⣆⠀⠛⠋⠁
⠛⢹⡓⣶⠙⣷⠀⠀⠙⠿⠟⣻⢟⡛⢷⡄⠉⠙⠛⠋⢁⡞⠀⠀⠀⠀⣠⣶⣶⡄⠀⠘⣿⡿⠋⠀⠀⠀⠈⠻⣦⣴⢒⣦⠀⠀⢠⣟⠶⣤⣤⡾⠿⢾⣿⣷⣦⣤⣤
⢳⡀⠉⣁⣀⣙⣦⡀⠀⠀⠀⠙⠿⢋⣼⡿⠟⠛⠶⣤⣸⠃⠀⠀⠀⠀⣿⡛⠛⠃⠀⢠⡿⣇⠀⠸⢿⡆⠀⠀⢸⣷⣝⣋⡠⠞⢫⣟⣷⠀⠀⢰⡿⢆⣿⠀⠀⠠⣿
⣿⣵⡿⠛⠛⠻⢿⣟⠳⣦⠶⠖⢺⡿⠋⠀⢀⣠⡀⠈⢿⡄⠀⠀⠀⠀⠙⠷⣤⣤⣴⣯⣄⠘⠳⠶⠟⠁⠀⠀⢸⡇⢨⣟⠛⢷⡀⢩⣿⠛⣦⢀⣹⡿⠿⠿⠷⣶⣭
⣾⠃⠀⢠⣶⡦⠀⣿⢸⣇⠾⢻⣾⡇⣀⣀⢺⣿⡃⣠⡟⢳⡀⠀⠀⣀⣤⡀⠀⢾⣥⡆⢹⣧⣤⣤⣀⠀⠀⢠⣾⡀⠈⠛⠃⣸⡷⣤⣩⣴⣿⠟⣛⠻⡆⠀⠀⠀⠙
⣇⠀⠀⠹⣿⣤⣴⡿⠶⣿⣟⠋⠸⣿⠏⣍⣻⠉⠋⢩⡖⡛⢷⡄⢸⡏⢶⡿⠀⠀⠉⣰⡿⠋⠉⠈⠉⠻⣞⠉⠀⠙⠶⢶⣿⣏⡀⠀⠉⢠⡏⠈⠿⠴⣳⣾⣿⠆
⠹⡄⠀⠀⠀⠀⢿⣰⣶⠈⢻⣆⡀⠙⣦⡉⠁⠀⠀⠈⠛⠋⣸⣧⠶⠟⠲⠦⣄⡀⢰⡏⠀⠀⢰⣾⡆⠀⣿⠞⠛⠛⢷⣾⢫⣎⣿⣠⡶⣼⡁⠀⠀⠀⠹⣆⣀⣀⣠
⡆⠙⢦⣀⠀⠀⠈⠉⠉⢀⣾⣯⡝⣷⠀⠙⠳⣦⡤⠦⢶⣾⠋⠀⠀⠀⠀⠀⠀⠙⢾⡇⠀⠀⠘⠿⠦⠶⣯⣀⣿⡆⠀⣿⠄⠉⠁⠷⣿⠊⢧⠀⢰⣞⠳⡎⢉⡿⢉
⣠⣤⣶⡾⠷⣶⣦⡴⠶⠋⠁⣉⣴⣏⡀⠀⠘⣯⣚⣦⣿⡇⠀⢠⣶⣶⣄⠀⠀⠀⠈⢷⡀⠀⣠⠶⢶⡄⠈⠉⠉⠀⢠⡿⠀⣠⣴⡿⠿⠿⠿⢷⣤⣉⣴⠏⠘⣷⣈
⠟⠉⠀⠀⠀⠀⠈⠙⢦⡴⠋⠉⠀⠉⠻⣧⠀⠀⠁⠀⣿⣇⠀⠹⠿⠀⢹⡇⣤⠶⣦⡀⠻⢦⣿⡘⠛⠃⠀⢀⣠⣴⣿⣄⢰⣿⠋⠀⣀⣀⠀⠀⠈⢻⡀⠀⠀⠈⣹
⠀⢀⣴⣦⣄⠀⠀⠀⠈⢧⠀⢠⡿⠿⠀⣹⣥⢤⡀⢀⣸⣿⣷⣤⣤⡤⠟⢸⡇⠸⠿⠃⠀⣼⠉⠙⢛⣿⣿⣯⣤⣟⢱⣮⠿⣿⠀⠸⠿⢿⡇⠀⠀⠈⣧⣠⣤⣤⣿
⠀⠘⠿⠉⣿⠆⠀⠀⠀⢸⢀⣨⣿⣶⣾⣙⣧⣛⣣⣾⢁⣴⣤⢩⡟⠛⢷⡌⠻⣶⣤⡶⠞⠁⠀⢰⠟⠉⣀⠈⠙⢿⣦⡿⣟⢿⣷⣤⡤⠞⠃⠀⠀⠀⣿⣥⣤⠘⣿
⢷⣤⣤⡴⠋⢀⣴⠛⠛⣾⡟⠉⠀⠀⠈⠙⢿⡉⠉⠹⢦⣤⡟⠈⠛⠛⣸⡿⢋⡛⣷⠀⠀⣠⣤⣼⡀⠘⢿⡧⠀⠀⢿⠛⣿⡟⢉⡉⢳⡄⠀⠀⠀⢠⠏⠉⠁⣰⡟
⣶⣄⠀⠀⠀⢸⡇⠘⠷⢿⡀⠰⡿⣷⠀⠀⠈⣷⠀⣰⣾⠿⠛⠻⢶⡟⠋⠀⠛⠷⠋⠀⢸⡏⢶⡿⠙⠛⠛⠁⠀⠀⣾⠀⣿⡀⠘⠿⠞⠁⠀⠀⣠⣯⣴⠾⠟⠿⠿
⠙⢿⣷⢀⣤⡾⠿⠶⣦⣄⠳⠦⡴⠟⠀⠀⠀⣼⣸⡿⠁⢀⣴⡄⠀⣿⡴⠲⣦⡀⠀⠀⣨⣿⡶⢤⣄⠀⠀⠀⢀⠜⠁⠀⠘⠷⣄⡀⠀⣀⣠⢾⡟⠉
⣶⢿⣿⣿⣿⡶⢶⣷⣾⣿⣿⣶⣶⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣾⣶⣿⣷⣾⣾⣿⣶⣿⣿⣷⣶⠿⠿⠿⠿⠷⣿⣿⠶⡿⢶⠶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠀⠀⢸⣿⣆⠳⠀⠀⠀⠀⢀⡴⢹⡟⠹⣧⣤⠤⢴⣄⠀⡐⢿⣿⣉⠁⣿⣿⠇⠀⠿⠉⣼⣿⣿⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⣿⡅⢩⠀⠀⠀⠀⠀⠀⠂⠈⢀⠀⡏⠀⠠⡀⠆⠟⠀⣾⠉⠁⠀⠙⠃⠀⢀⢀⣀⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠘⠃⠠⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠀⢀⠁⠀⠀⣼⣿⠇⢠⣂⠀⣴⠿⣿⡿⠏⠹⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠊⠀⠀⠀⠈⢻⡀⠋⠁⠀⢹⠄⢀⣴⠀⠀⡩⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠠⣤⠀⣶⣧⠀⠀⠀⠀⠀⢀⠀⢰⡄⠶⢟⣿⣏⣱⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠑⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠂⣀⠘⢿⣿⠀⠀⠀⢀⣀⠁⠀⣁⠺⣯⣼⣫⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⠁⠀⡿⢿⠃⣤⡀⠘⢩⠡⠐⠂⠀⣉⣉⡄⢩⠍⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⣿⡳⠂⠁⡀⠀⠀⠀⠀⠀⡉⠉⠁⠙⠈⠁
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣀⠀⠏⢰⣟⠁⠀⢤⡇⠀⠀⠀⠁⠉⠉
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡆⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀⢠⡄⠀⢸⡟⠀⠀⢠⡟⠀⠀⠀⠀⠐⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠸⠃⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠈⣿⡀⠈⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣄⠀⢠⠠⠀⠸⣿⣇⠀⠀⡀⠀⠀⠀⠀⠀⢠⠀⠀⣿⠑⡆⠀⠆⠀⠀⠐⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠄⠁⣤⠟⠁⠀⣾⡇⡔⠀⠀⠀⠀⡞⠀⠀⣿⡶⠀⠂⠀⠀⠀⣤⡌⠈⠁⠠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠘⠿⣀⣾⢰⡆⢳⢰⡄⠰⣶⣾⢋⣁⠀⢸⡄⠀⠀⠀⠀⠀⠘⠷⡄⣸⡤⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⣾⣿⠙⠘⣷⠘⡏⠃⣠⣽⣯⠉⠁⠀⠈⠀⠀⠀⠀⠀⠀⣴⡞⠠⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣶⢠⣿⡧⠀⠘⡛⣀⡅⠀⣯⠉⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣄⠀⠉⠀⠀⠀⠀⡀⠀⠀⠀⢠⣀⠀⢘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⠟⠀⢀⠀⠇⡀⠛⠀⢲⠀⡇⠀⠰⠀⠀⠒⠃⠀⠀⠈⢻⡋⢉⠤⠉⠛⠲⣀⡀⠉⢀⣀⣀⠀⠀⢢⡌⠠