⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠏⣿⣿⣿⣿⣿⣁⠀⠀⠀⠛⠙⠛⠋
⡿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣰⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣷⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠸⠇⣼⣿⣿⣿⣿⣿⣷⣄⠘⢿⣿⣿⣿⣅
⠁⠀⠀⠀⣴⣿⠀⣐⣣⣸⣿⣿⣿⣿⣿⠟⠛⠛⠀⠌⠻⣿⣿⣿⡄
⠀⠀⠀⣶⣮⣽⣰⣿⡿⢿⣿⣿⣿⣿⣿⡀⢿⣤⠄⢠⣄⢹⣿⣿⣿⡆
⠀⠀⠀⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⠿⣶⣶⣾⣿⣿⡆⢻⣿⣿⠃⢠⠖⠛⣛⣷
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣮⣝⡻⠿⠿⢃⣄⣭⡟⢀⡎⣰⡶⣪⣿
⠀⠀⠘⣿⣿⣿⠟⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⢁⣾⣿⢿⣿⣿⠏
⠀⠀⠀⣻⣿⡟⠘⠿⠿⠎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⠧⣷⠟⠁
⡇⠀⠀⢹⣿⡧⠀⡀⠀⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢰⣿
⡇⠀⠀⠀⢻⢰⣿⣶⣿⡿⠿⢂⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⡏⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠠⠄⣸
⠀⠀⠀⠀⠀⡀⠄⠂⠉⠁⠀⠁⠀⠈⠀⠀⠀⠈⠁⠒⠤⡈⠀⠀⠀⠀
⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠐⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢡⠀⠀⠀⠀⠀⠀⢘⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀
⠀⠀⠀⠱⡀⠀⠀⠀⠀⠚⡀⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢍
⠀⠀⠀⠀⠈⠂⢄⠀⠀⠀⠀⠉⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢒⠆⠀⠀⠤⢵⡄⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢀⠀⢠⢳⠑⠤⡀⢀⣀⢰⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣴⠂⠀⠀⠀⠀⠀⠀⠀⢹⠀⢹⠀⡏
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠸⣤⣇⡼
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠿⠃⠀⣀⣀⣠⣤⡤⠶⣿⠁
⠀⠀⠈⠛⢻⣽⢿⣿⣿⣿⣿⣿⣿⡛⠛⠉⠉⠀⠀⠀⡿
⠀⠀⠀⠀⠙⠛⢻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢰⠇
⢴⡇⠀⠀⡴⠊⣿⣿⠁⠘⣿⣿⡇⠀⠀⣀⣤⣴⣶⣾⣷⣄
⢸⠀⠀⣠⠃⣼⡟⢱⠀⣸⣿⣿⣧⣶⣿⣿⣿⡿⠟⡿⢻⣿⣆
⠀⠉⠉⠁⣼⠏⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣦⣽⣿⣧⡀⠀⠀⠀⠀⣀
⠀⢤⡶⠾⠃⠀⠀⠀⠉⠛⢿⣿⣿⣿⡿⠿⠟⠛⠉⠟⠉⠛⠛⠿⠿⠷⠶⠾⠟⠁

⠀⠀⠀⠀⠀⠀⠀⡀⠀⣰⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠸⠇⣼⣿⣿⣿⣿⣿⣷⣄⠘⢿⣿⣿⣿⣅
⠀⠀⣴⣿⠀⣐⣣⣸⣿⣿⣿⣿⣿⠟⠛⠛⠀⠌⠻⣿⣿⣿⡄
⠀⣶⣮⣽⣰⣿⡿⢿⣿⣿⣿⣿⣿⡀⢿⣤⠄⢠⣄⢹⣿⣿⣿⡆
⠀⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⠿⣶⣶⣾⣿⣿⡆⢻⣿⣿⠃⢠⠖⠛⣛
⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣮⣝⡻⠿⠿⢃⣄⣭⡟⢀⡎⣰⡶⣪⣿
⠘⣿⣿⣿⠟⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⢁⣾⣿⢿⣿⣿⠏
⠀⣻⣿⡟⠘⠿⠿⠎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⠧⣷⠟⠁
⠀⢹⣿⡧⠀⡀⠀⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⢻⢰⣿⣶⣿⡿⠿⢂⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿
⠀⠀⠀⠈⠿⠟⣁⣴⣾⣿⣿⠿⠿⣛⣋⣥⣶⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⢀⠴⣾⣶⣿⠁⠄⣾⡷⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⣴⣵⣿⣞⡈⠙⠏⣠⣿⣶⡇⢀⣾⡄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⠄⠄⠄⢸⣿⣿⣎⣽⢿⣦⣴⣼⣿⣿⡇⣼⣿⡳⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⡿⣿⡿⣿⡿⠄⠄⠄⠄⠄⢸⣿⣿⣿⣾⣜⣺⣿⣿⣿⣿⡼⣿⣽⣿⠄⠄⠄⠄⠄⠄⢠⢸⣿⣿⣿⣿
⡿⣻⣿⣿⣿⣿⣿⣦⣄⠄⠄⠄⠄⢸⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⢿⣌⠛⠏⠠⠄⠄⠄⡀⢀⣾⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠻⣿⠄⠄⠄⠄⠙⢻⣿⣿⣷⣥⢻⣿⠇⠁⠄⠄⣴⢡⣾⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⣿⡿⠄⠄⠄⠄⠄⠄⠙⢧⡀⠄⢀⣴⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠈⣿⠇⠄⠄⠄⢠⣿⣦⣄⢤⣭⣭⣭⣭⣭⣭⣭⣿⣶⡇⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠄⠄⠄⠄⠸⣼⢣⢏⡴⠋⣺⣴⣷⠞⠛⢿⣿⠐⠂
⠄⠄⠄⠄⢸⢸⠄⡕⢄⢾⣿⣿⣿⣿⣿⣿⣛⣁⡇
⠄⠄⠄⠄⠈⣇⠃⡉⠉⠅⣿⣿⣿⣿⣿⣟⣍⣀⡃
⠄⠄⠄⠄⠄⣟⠷⡅⢸⣿⣬⣛⡻⠿⣿⣿⣿⡿⠃
⠄⠄⠄⠄⠄⢱⡭⠞⢻⣿⣿⣿⣿⣿⣿⠆⢰⡞⢝⡂
⠄⢀⣀⣤⣤⣶⢴⢃⣿⣿⣿⣿⡏⣿⠟⡄⣌⢷⣖⢭⣀
⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⡏⢸⢣⣾⣿⡹⣾⠋⣷⠹⡀⠙⡄
⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⡣⣿⣆⣗⠄⣿⡄
⢸⣿⣿⣿⠿⡴⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢳⣌⢿⡘⢗⠻⢇⠄
⢸⣧⢩⣕⡔⡄⣿⣿⣿⣿⣷⠻⢫⣼⣿⣿⣿⣧⠘⡮⠓⣷⠠⡱⣤⠙
⠈⢣⡟⡌⠄⢳⢻⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢏⠦⣧⢣⡟⡀⢸⡉⠉
⠿⠸⢹⣤⠄⠄⠓⡝⢿⣿⣿⠇⣿⣿⣿⠟⡥⠊⣤⠄⠞⣼⣇⠤⠓⠄
⣫⡄⢆⢀⠄⠄⠄⠈⠢⡙⢫⣾⡜⢫⠕⠋⠄⠄⠄⢀⣾⣿⡇
⣿⣿⠈⠣⣗⡀⡄⢆⢀⣨⣞⣥⣊⣀⣀⣀⣤⠴⠚⣿⣿⣿⡇