⠀⠠⢡⠃⠀⠀⠀⠀⡰⠁⠐⡆⡀⠀⠀⠈⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠁⠊⡄⠀⠀⠀⢰⣧⣦⣄⢝⢡⠀⠀⠀⠀⠐⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣰⢧⠀⠀⢰⡏⢴⡞⢿⡿⠈⢆⠀⠀⠀⣐⣵⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡿⠀⡄⠀⢸⡎⠐⠩⠝⠁⠀⠈⢲⠀⠀⢱⣞⢙⣿⢙⣄⡀⠀⠀⢀⠀⠀
⠀⠀⠁⠘⢃⠀⡎⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠓⠁⢈⡞⣷⡀⠀⢸⢠⠀
⠀⠀⠀⠀⠉⣷⡀⡏⠢⡀⠀⠐⡀⠠⢄⡀⠀⠀⠀⠀⢠⡞⠀⣱⣧⠀⣿⢸⠀
⢀⠄⠒⡒⠒⠚⠣⣇⠀⡨⠓⢄⡈⠀⠉⢀⣀⢀⡤⣾⣿⠁⣜⣛⣿⣆⢹⠇⠀
⢣⠇⢰⠁⠰⠀⠆⠸⢉⡆⠀⠈⠪⣉⠕⠊⠀⠐⡝⠛⢧⠾⢿⣿⣿⡏⠀⠀⠀
⠨⠤⡏⡠⠃⡰⠀⢖⠎⠀⠀⠀⡠⠧⡀⢠⠂⠈⢱⠀⠁⠀⠀⠈⠹⡇⠀⠀⠀
⠀⣀⣀⣈⠉⣀⡈⠙⠀⠀⠀⠚⡀⠀⡜⠐⠀⠀⠀⠆⠀⠀⠀⠀⢀⣘⠄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⣄⡠⠤⠤⠤⠤⠤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⢀⢀⡴⠛⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠤
⣤⠖⠋⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫
⠀⠀⠀⠀⢀⡜⠁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡞⠀⠀⣾⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⡠⣏⠒⢐⡝⠁⠀⠀⢀⠀⡀⠀⢀⣤⣤⠀⢰⣿⣧⠀⠀⠈⡆
⡠⠔⠊⠀⠘⢯⣉⠀⠀⠀⠀⠀⠉⠉⠀⣽⠉⠉⠉⠚⠻⡃⠀⢀⣠⠧
⠀⠀⠀⠀⣠⠤⠬⠭⣒⠢⡤⠤⠤⠤⠾⣾⣇⣀⡄⠀⠀⢈⣍
⠀⠀⢠⠞⠁⡀⠀⠀⢠⠟⠀⠀⣀⣀⣠⢼⢩⣿⠟⠶⡇⢸⡗
⠀⠀⢾⠀⠀⣧⣤⣤⠏⠀⠀⠀⢰⡝⢻⣶⢿⣼⣆⣀⣼⣋
⠀⠀⠘⢆⠀⢸⠀⠘⠷⠀⠀⠀⡜⢁⠾⡟⠈⣿⣹⠔⠉⠀⢳
⠀⠀⠀⠀⠉⠙⣆⠀⠀⢠⣂⡀⠧⠊⠛⣆⢠⠃⠀⣀⠀⢀⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠻⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⢸⡿⣿⠇⠰⠟⠀⠀
⠀⠀⠀⠀⣀⡤⣤⠶⠛⠉⠉⠀⠀⠉⠉⠛⠲⣤⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢧⠀⠀⠀⠀
⠀⠀⡼⢁⡆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢰⡈⢧⠀⠀⠀
⢀⡞⠁⣸⠁⠀⢠⠬⠓⠀⣀⠀⠀⢀⠀⠛⠥⣄⠀⠀⡇⠈⢳⡀⠀
⡞⠀⠀⠹⣆⠀⠀⠆⠀⠀⠓⠊⠙⠚⠁⠀⠀⠀⠀⣰⠇⠀⠀⢻⠀
⣇⠀⠀⠀⠈⣹⠶⠦⠤⠤⣤⣤⣤⡤⠤⠤⠴⠶⣏⠁⠀⠀⠀⣸⠁
⠈⠓⠲⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠶⠚⠁⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀
⠀⠀⠀⣰⣿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⣿⣆⠀⠀⠀
⠀⠀⠀⠿⠃⠀⢀⠀⠀⠘⠃⠀⢀⠀⠀⠘⠿⠄⠀⠀
⠀⠀⠀⣤⡀⠀⠻⠃⠀⢀⡀⠀⠻⠃⠀⢀⣤⡄⠀⠀
⠀⠀⠀⣿⣿⣦⣄⣠⣴⣿⣿⣦⣄⣠⣴⣿⣿⡇⠀⠀
⠀⠀⢀⠙⢿⣿⣿⣯⡉⠉⠉⢉⣽⣿⣿⡿⠋⡀⠀⠀
⠀⣰⣿⣷⣄⠉⠻⣿⣿⣿⣿⣿⣿⠟⠉⣠⣾⣿⣆⠀
⢀⣿⠁⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⣿⡀
⢸⡏⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢹⡇
⢸⣇⠀⢿⣏⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⣹⡿⠀⣸⡇
⢸⣿⣶⡮⠛⠷⣶⣶⣶⣶⣶⣶⣶⣶⠾⠛⢵⣶⣿⡇
⠀⠛⠛⠃⠀⠀⠀⢿⡾⠇⠸⢷⡿⠁⠀⠀⠘⠋⠛⠀
⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⡴⠞⠉⠐⠋⠁⠉⠉⠉⠉⠉⠉⠉⠈⠙⢿⣶⣄⣀
⠀⢠⣤⡼⠋⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣷⡀⠀⠀
⡼⠋⠁⠀⠀⣰⠃⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀
⠀⠀⠀⠀⢤⡇⢀⡸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠹⢤
⠀⠀⠀⠀⠀⠙⣆⠸⠇⠀⠀⠦⠤⣄⣤⠀⠀⠀⠀⠻⠿⠃⠀⢱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣦⣤⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠐⢍⣀⣈⡊⣧⠀⠀⠀⠀⠀
⢦⡀⠀⠀⠀⠀⣸⡟⢹⡏⠀⠸⠛⠓⠒⠶⢶⡴⠚⠛⠛⠛⠶⣶⠟⣧⠀⠀⠀⠀
⠙⠻⠷⠶⠖⠚⠃⠀⠘⢿⡦⠄⠀⠀⠀⢰⠏⠀⠀⠀⢀⣀⠀⠈⢷⠈⢷⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢸⠀⠀⠀⣴⠋⠉⣷⠀⢸⡷⠈⠉⠓⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠸⣆⡀⠀⢧⡀⠀⠀⣀⣾⡃

⠀⠀⠀⠀⠀⠀⢀⡠⠄⣒⣀⣭⣥⣤⣤⣤⣤⣭⣅⣐⠂⠤⣈
⠀⣀⠤⠤⠤⢂⣥⠶⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⣤⣭⣈⡉⠄⡀⠀
⣥⡶⠞⢻⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠛⢷⣬⡁
⠁⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⢠⡀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⢳⡄⠀
⠀⡆⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⢙⠫⠄⠢⡄⢿⡀
⢰⠇⠀⢀⡀⣀⣉⡛⠁⠀⠀⠀⠀⠸⣇⣀⡴⠶⠤⡼⠀⠀⠀⢇⣀⣀⠤⠃⣸⣇
⣿⠀⠰⡅⠀⠀⠀⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠙
⠻⢦⣀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⠾⠿⢧⣄⠀
⠀⠀⠉⠛⠷⣶⡦⣤⣤⣤⣤⣤⣤⣤⣤⠶⠶⠶⠾⠟⠛