⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⡴⢧⣀⠀⠀⣀⣠⠤⠤⠤⠤⣄⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠏⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠈⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣶⣒⣶⠦⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠲⡌⠙⢦⠈⢧⠀ ⠀⠀⠀⣠⢴⡾⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡴⢃⡠⠋⣠⠋⠀ ⠐⠀⠞⣱⠋⢰⠁⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢖⣋⡥⢖⣫⠔⠋⠀⠀⠀ ⠈⠠⡀⠹⢤⣈⣙⠚⠶⠤⠤⠤⠴⠶⣒⣒⣚⣩⠭⢵⣒⣻⠭⢖⠏⠁⢀⣀⠀⠀ ⠠⠀⠈⠓⠒⠦⠭⠭⠭⣭⠭⠭⠭⠭⠿⠓⠒⠛⠉⠉⠀⠀⣠⠏⠀⠀⠘⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⣰⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠛⠉⠁⠀⠀⠀⠉⢳⡞⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠦⡄⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀
⠀⢀⣀⠀⠀⠀⣀⠤⠖⠒⠋⡉⠙⢲⣺⢅⡀⠀⠹⡀⠀⠀⠀⢀⡜⠁⠀⠀⠀
⣼⠉⠀⠉⠓⠏⠁⠀⠀⠀⠀⢯⣧⠈⢿⡆⠈⠓⢴⠇⠀⠀⣠⠊⠀⠀⠀⡀⠀
⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⡀⠄⠠⢀⠈⢣⡀⠀⠁⠀⢀⡤⠊⠀⠀
⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠎⠀⠀⠀⠘⡇⠀⢧⠀⠐⠊⠁⠀⠀⠀⠀
⠀⢸⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⢺⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⢀⣀⣀⡀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠠⠄⢀⡀⢇⠀⢸⡀⠀⡀⠀⠀⠀⠀⠀
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠈⠙⠆⡼⠛⢦⡀⠑⠢⣄⠀⠀
⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠢⣀⠀⢀⡴⡰⠁⠀⢀⡇⠀⠀⠈⠑⠀
⠀⠀⠀⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠗⠒⠚⠉⠀
⠀⠀⠀⡜⠀⠉⠢⢄⣀⠀⠀⠀⠀⠀⣀⡤⠖⠁⠀
⠀⠀⠀⡇⠀⠀⠀⠀⣨⠟⠉⠉⠉⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀ ⠀⠀⠀⠀⠀⠀ ⣀⣤⡀⠀⠀
⠀⠀⠀⠀⠀⣸⠁⠀⠙⠦⠶⠶⠶⠶⠤⠞⠁⠀⢷⠀
⠀⠀⠀⠀⣀⠋⠀⠀⠀⠀⠀⣠⣦⣀⠀⠀⠀ ⠀⠘⣀
⠀⠀⢀⠞⠉⠙⠒⠒⠒⡚⠉⠁⠉⠛⡲⠶⠶⠖⠛⠳⡄
⠀⠀⡎⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⢀⣀⠀⠀ ⠀⠀⠀⢹⡄
⠀⢸⡀⠀⠀⠀⠀⠘⠷⠟⠀⠀⠀⠀⠻⠶⠃⠀⠀⠀⠀⢘⡇⠀
⠀⠀⡇⠀⠀⠃⠊⠊⠀⠀⠐⠶⠣⠆⠀⠀⠘⠘⠘⠀⠀⢸
⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠰⣊⡁⠲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤
⠀⠀⠀⠀⠐⡄⠈⠐⠉⠵⠖⢲⣤⡤⣤⠤⢤⡔⠂⠒⠟⡅
⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⡄⠄⠀⠈⣧⣤⡤⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠉⠒⢆⠀⡄⠐⠓⠒⠀⠉⠉⠉⠉⠁⠀
⠀⠀⠀⠀　⠀⠀⠀⠀⠈⠈⠀

⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠄⣒⣐⡂⢄
⠀⠀⠀⡤⣂⣭⣭⣅⠢⡀⠤⢀⣀⣀⠂⠾⡿⠛⢿⣦⢡
⠀⠀⡌⢰⡿⠉⠉⠙⣡⣶⣿⣿⣿⣿⣿⣷⣦⡀⣸⡿⠸
⠀⠀⢃⠸⣿⡤⢀⣾⣿⡿⠛⣿⣿⣿⣿⠛⢻⣿⣄⢶⠁
⠀⠀⠀⠁⢒⢠⣿⣿⣿⣇⣀⢟⡛⠛⠛⡠⢼⣿⣿⡄⡆
⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⢱⡿⣷⡦⢴⠇⡇⣿⣿⠃⠇
⠀⠀⠀⠀⠀⠣⢙⠻⢿⣿⣧⣝⣲⠾⢗⣫⠼⢛⠅⠉⠀
⠀⠀⠀⠀⠀⡀⠤⣃⡒⣬⣭⣭⣭⡭⠭⢴⣦⠑⠠⣀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠄⣪⣴⣿⣿⡷⢸⣿⡟⣵⣾⣿⣷⣮⢣⢻⣶⣭⠒⣂⣔⢂⠀
⢀⢊⣴⣾⣿⣿⣿⣿⠇⡿⠟⣃⡛⠿⣿⣿⣿⡏⡆⢿⡟⢸⣿⡤⠆⡄
⢨⠨⡀⠀⠉⢿⣿⠟⡌⡴⢙⡀⣏⠙⡌⣿⣿⣿⢸⠈⣤⢸⣿⡇⠀⡇
⠀⠑⠬⠑⣒⠪⢄⠺⡇⣿⠉⠀⠀⠉⡇⡿⠿⣣⢏⣼⣿⣿⣿⣧⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠁⠢⠙⣄⠀⠀⢠⢃⡛⠩⠀⠈⠩⠭⠭⠭⠍⠑⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⠭⠭⠕

⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⢿⣿⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀
⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⣿⣿⠆⠀⠀⣠⣀⠀⠀⠀⠀⠀⣾⡿⠀⠀
⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠂⠀⠀⠀⣰⡿⠳⣤⡀
⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿ ⠀⢸⣷
⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠙⠷⢤⡾⠟
⠀⠀⠀⠀⠀⢙⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡇⠀⢈⣹⡿⠛⠛⠛⠛⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠙⠛⠿⠟⠋⠁

⣿⣯⣿⣟⣿⣯⡇⣾⣿⣆⣩⣭⣭⣥⣥⣬⣬⣭⣙⡃⣾⣿⡆⣿⣷⣿⣿⣿⣿⣿ ⣿⣽⣾⢿⣽⡟⢃⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢿⣷⢿⣯⣿⢿⣟ ⣻⣽⣾⢿⢋⣼⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣯⣿⣟⣿ ⣿⣽⣾⢃⣾⣿⣿⣿⣿⡿⢋⡝⢿⣿⣿⣿⣿⢗⡒⢿⣿⣿⣿⣿⣿⡌⣿⡾⣿⣽ ⣽⣿⡝⢸⣿⣿⣿⢿⢿⣧⣑⣂⣼⣿⣿⣿⣿⣐⣑⣼⡿⡿⣿⣿⣿⡧⢸⣿⣻⣽ ⣽⣾⣇⢸⣿⣿⣧⣧⣧⣧⣿⣿⣿⣙⠣⢛⣽⣿⣿⣧⣵⣵⣼⣿⣿⡏⢸⣿⣻⣽ ⣽⣿⣽⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣟⣿⣽ ⣽⣾⣟⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣻⣽⣿ ⣿⡾⣟⣿⣿⢡⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡜⣿⣾⢿⣽⣾ ⣾⢿⣟⣿⣾⣘⣅⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣬⣛⣼⡿⣟⣿⣾