⠀⠀⠀⣀⡠⡔⠎⠓⢤⡄⡀⠀⠀⢀⣠⠔⠎⠱⢢⢄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠴⠋⣡⠴⠛⠉⠙⠶⣌⡳⡆⢰⣚⡴⠞⠉⡉⠓⠮⣌⠓⠦⡄⠀⠀⠀
⠀⣠⠞⡁⠒⠉⠄⠂⢄⡡⣌⢠⠈⡙⢽⠷⠉⢁⡄⣡⡄⣁⠂⠌⠙⢂⠉⢷⣀⠀
⢰⠁⢂⠐⡈⠐⣈⡴⠋⠉⠈⠉⢳⡀⢸⡇⢨⠞⠉⠁⠈⠓⢬⡀⢁⠂⠌⡀⢉⠆
⢸⡈⢄⠂⠄⠡⣾⠁⠀⠀⠀⠀⠀⠑⠾⠳⠎⠀⠀⠀⠀⠀⠈⡷⠀⠌⡐⢠⠃⠆
⢸⢌⠢⣁⠊⠄⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⠀⢒⠈⢆⡌⠃
⢸⡌⠲⢄⠣⡈⠌⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠃⡈⢆⠩⢆⡜⡁
⢸⡜⡱⢊⠴⡁⢆⠠⢉⠳⢤⡀⠀⠀⠀⠀⠀⠀⣀⠴⢊⠡⠀⢆⠱⣈⠇⡎⡴⡁
⢸⡜⡳⣭⢖⣡⢎⣐⣂⣄⠂⡉⠱⢦⣀⣀⡶⠋⢁⠂⣄⣂⣍⢦⡱⣬⢞⡼⣱⠁
⢸⣼⠋⠁⠀⠀⠀⠀⠉⠈⠛⠳⢆⣄⡻⣞⢠⡴⠞⠛⠉⠉⠀⠀⠀⠀⠉⠳⣇⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⡿⠛⠉⣰⣿⠇⠘⣿⡀⠙⠻⣿⣧⡀⢀⡤
⠀⠀⢠⣿⠏⠀⠀⢠⣿⡟⠀⠀⢹⣧⠀⢀⣬⣿⣿⡉⠀
⠀⠀⢸⡏⠀⠀⠀⣾⣿⠁⠀⢀⣠⣿⡿⠛⠉⠈⣿⣷⠀
⠀⠀⠘⠀⠀⠀⣸⣿⣧⣶⣿⠿⠋⠉⣿⡀⠀⠀⢸⣿⠀
⠀⠀⡀⢀⣠⣴⣿⡿⠟⠋⠀⠀⠀⠀⠘⣇⠀⠀⢸⣿⠀
⢀⣤⣶⡿⠟⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⢹⡄⢀⣿⠇⠀
⠞⠋⠁⠱⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣾⠋⠀⠀
⠀⠀⠀⠀⣾⡟⢦⣄⡀⠀⠀⠀⢀⣀⣤⡾⠛⢣⠀⠀⠀
⠀⠀⠀⠀⡿⠀⠀⠈⠙⠛⠛⠛⠛⠉⠁⠀⠀⠀⠂⠀⠀
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠘⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⡠⡄⠀⢸⣿⣿⠿⠟⠻⠿⠿⢿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣇⠀⢸⣿⣿⣿⣛⡋⣀⣰⣶⣿⣿⢃⣀⡄⣀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠛⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⡿⠿⠃⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠋⠇⠀⠀⠀⠀⠀⠀⣠⡄
⣼⡇⢀⣷⡄⢿⣿⡻⣿⣿⣿⣭⣩⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣦⡹⢷⡸⣿⣿⣏⣉⣀⡌⠙⠻⣿⣿⣷⣤⣀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠁⠉⠛⠟⠛⠋⠁⠀⠀⠀⠋⠙⣿⣿⣿⣾⣿
⢿⣿⣿⣿⣭⣭⣭⣿⣿⠂⠀⠰⣄⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡌⠛⠻⠟⠋⠛⠛⠛⠏⠀⠀⠀⠀⠀⣰⣴⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣤⣴⣶⣥⣀⣀⠀⠀⠀⠀⠀⠀⣬⣭⣉⣹⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺:
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⣿
⣿⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿
⣿⣿⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀⢀⣴⣿
⣿⣿⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶
⣿⣿⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰
⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽
⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿
⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙
⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠗⠂⠄⠀⣴⡟

⡶⠶⠂⠐⠲⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⡶⣶
⣗⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⠿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢠⣿
⣿⣷⣀⠀⠈⠛⠢⠥⠴⠟⠂⠀⠀⠀⠉⣛⠉⠁⠀⠐⠲⠤⠖⠛⠁⠀⠀⣐⣿⣿
⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣀⡠⣤⣦⣿⣿⣿⣆⣴⣠⣀⣀⡀⣀⣀⣚⣿⣿⣿⢳
⣧⠉⠙⢿⣿⣿⣶⣶⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢇⣿
⣿⣷⡄⠈⣿⣿⣿⣿⣯⣥⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣴⣿⣿
⣿⣿⣿⣦⣘⠋⢻⠿⢿⣿⣿⣿⣾⣭⣛⣛⣛⣯⣷⣿⣿⠿⠟⠋⠉⣴⣿⣿⣿
⢠⠖⢲⠀⠀⡖⢲⡄⡴⠒⠆⡖⠒⠂⠀⣶⠲⡄⢰⡆⠀⡖⢦⠀⡆⢰⡆⡴⠒⣄
⢨⠟⢻⠀⠀⣏⣉⠇⢧⣀⡄⣏⣉⡁⠀⣿⠚⢡⠗⠺⡄⣏⣹⠆⡏⢹⡇⢧⣀⡞
⢰⣒⡒⠰⡄⡴⠀⡶⢲⡆⢢⣀⡖⠀⠀⡖⠒⠲⢰⠒⣦⢀⡶⡄⠒⢲⠒⢲⣆⣀
⠸⠤⠽⠠⠽⠁⣴⠧⠼⣧⠤⠟⠀⠀⠈⠧⣤⠤⠸⠉⠁⠞⠒⠳⠀⠸⠀⠸⠧⠼

⠀⠀⠀⠀⢀⣴⠶⠿⠟⠛⠻⠛⠳⠶⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣶⣿⣿⣿⣶⣖⠶⢶⣤⡀⠀⠈⢿⣆⠀⠀⠀⠀⠀
⢀⣴⣿⠋⠉⠉⠀⠀⠈⠉⠛⠿⢿⣷⡀⠀⠈⢷⡀⠀⠀⠀
⡾⠉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠘⣷⡀⠀⠀
⣷⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⢸⡇⠀⠀
⢻⡜⡄⠀⢀⣀⣤⣶⣶⡄⣴⣾⣿⣛⣓⠀⠀⣧⢸⣇⠀⠀
⢈⣧⣧⠀⢩⠞⠿⠿⠻⠀⠘⠙⠃⠛⠛⠓⠀⣿⣻⠿⣷⠀
⢸⡵⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⢻⣇⡟⠀
⠘⢧⣿⡀⠀⠀⠀⠀⢧⣤⣤⣶⣗⠀⠀⠀⠀⠀⠜⣽⠁⠀
⠀⠈⢿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣀⠀⠀⠀⢠⡟⠁⠀⠀
⠀⠀⠀⠘⣇⠀⠀⠰⠋⠉⠙⠂⠀⠉⠀⠀⠀⣼⡅⠀⠀⠀
⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠉⠉⠁⠀⠀⠀⣠⠏⢻⣤⡀⠀
⠀⠀⠀⠀⠀⢹⡷⢦⣄⣀⣀⣀⣀⣤⣴⡾⠃⠀⠘⡿⠙⢶
⠀⠀⠀⠀⠀⢨⡷⣤⡀⠈⠉⠉⢁⡴⠋⠀⠀⠀⣸⠃⠀