⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡟⣄⠂⢄⣀⣀⣄⣠⣾⣯⡀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢛⡩⣖⠿⡴⠟⡕⢦⣕⠠⣗⡿
⠀⠀⠀⠀⠀⠀⠀⡰⣣⡾⢡⠾⡁⠀⡽⡈⡜⢷⡜⠧⠀
⠀⠀⠀⠀⠀⠀⢰⢱⣿⢀⠸⡆⢳⣧⣱⡇⢠⠘⣏⡌⣧
⠀⠀⠀⠀⠀⠀⢹⣞⣿⡚⢖⠷⢠⣾⣯⣷⠘⡀⢡⣦⢹⡄
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠂⠀⠀⠙⠋⠀⠀⠀⡇⢸⣿⢸⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⢡⣤⠄⠀⠀⠀⠀⢸⠀⣸⠙⡆⠀⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⢘⡄⣑⢤⣀⢀⣠⢖⢇⡟⣠⢏⢳⠀⣾⢀⠌⡰
⠀⠀⠀⠀⠀⠀⠀⡞⢀⢡⢏⣼⡧⠒⢎⡎⠤⠫⡮⡎⠀⡿⠋⠔⠁
⠀⠀⠀⠀⠀⢀⠜⣴⢺⣿⣾⠷⣽⢋⠊⡔⢩⡖⢺⠧⣀⠀⣮⠑⡀⠀
⢀⠀⠀⣀⠔⢁⣶⣿⡿⣿⣥⡞⣡⡇⡜⡇⣿⠀⡇⠈⠚⠷⠇⡠⢉⠆
⠒⠂⢉⡠⣴⣾⣿⣋⣴⣗⣭⣼⢿⡇⠱⡿⢿⡤⣧⣉⣉⣵⣾⠷⠁⠀
⠂⢉⣤⠞⣹⣟⣿⣯⣼⠿⣿⣿⣾⣿⣄⠈⠈⡳⣀⣀⠴⢹⠈⠀⠀

⣿⣿⠁⣬⠻⣶⣤⣍⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿
⣿⡏⢰⢸⣷⢹⣿⣿⣶⡎⠉⢉⣉⡉⠉⠉⣩⣴⣶⣶⣶⣶⣶⢖⡂⠈⣿
⣿⡇⠄⠈⣿⣴⣿⣿⣿⠄⢰⣾⡏⠄⢠⣾⣿⣿⠿⣿⣿⣿⠁⢾⡇⠄⣿
⣿⡇⢰⣴⣾⡿⠟⠿⣿⣶⣿⣿⣷⣶⣿⡟⠁⠄⠄⣶⣍⢿⣶⣧⡇⢠⣿
⣿⣧⢸⡿⠁⠄⠄⢹⣆⢻⣟⡋⢉⣽⣿⣆⡧⢔⣚⣛⣛⣾⣿⣿⠄⣾⣿
⣿⣿⢸⡇⠷⠤⣀⣭⡭⣾⣿⡿⠙⠻⠿⠿⢻⣿⣿⣿⣿⣿⣿⣧⠄⢿⣿
⣿⠇⢸⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿
⣿⢀⣿⣿⣿⠿⠿⢿⣿⣿⣄⠄⠄⣀⣶⣿⢸⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿
⣿⡀⢰⣿⠃⣤⣶⣤⣌⡻⣿⣆⢾⣿⣿⡿⣸⣿⣿⣿⣿⣿⡿⠿⢟⣀⣻
⣿⣇⣚⡹⣄⠸⣿⣿⣿⣷⡘⢿⣌⣛⣛⣵⣿⣿⣿⣿⣿⣿⣷⡄⠄⣈⣿
⣿⣿⡿⢣⡿⠄⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⣤⣤⣾⣿⣿
⣿⠟⣠⡟⠃⣜⣛⣛⣻⣯⣭⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⢿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠁⠀⠿⢿⣿⡿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⠃⠀⠿⣿⡇
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁⣿⠟⣿⣿⢿⣧⣤⣴⣿⡇
⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⠁⢸⠟⢻⣿⡿
⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣇⢀⣤⠀⠀⠀⠀⠘⣿⠃
⠀⠀⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⢀⣴⣾⠇
⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠉⠉⠉⠉⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⣠⣾⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⣴⡾⠿⠿⠿⠛⠋⠉⠀⢸⣿⣿⣿⣿⠿⠋⢸⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠟⠋⠁⠀⠀⠀⠀⡿⠋

⣿⣿⣿⣿⣿⣿⣿⠁⡈⠬⢙⠻⡿⢿⠿⣿⣿⣿⠿⠿⠿⣿
⣿⠟⠋⠉⠙⠻⡇⡌⠀⡠⠒⢽⡀⠀⠀⡸⠁⠀⠀⠀⠀⠀ ⣿⣿
⡡⠊⣉⡁⠢⠀⢁⣇⠀⠗⠒⠉⠉⠁⠚⠓⢄⠀⠀⠀⠀⠀⡿⠛
⡐⠁⠀⠀⠈⠜⠁⠀⠑⠠⠝⠁⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⡘⣀⣀
⣔⡀⠀⡐⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠱⡊⠉⠉⠉
⠤⠤⡘⠀⠀⠄⠀⠌⠀⡈⠀⠀⠀⠸⠀⣨⠀⠠⠀⠀⠀⠡⠀⠀⠀⠀
⣉⡝⣹⣀⣸⣀⣇⡔⡈⡐⠀⢀⡌⢀⠁⢁⠀⢁⠀⠀⢱⢡⠤⢤
⣉ ⠜⢖⢒⠖⢶⠒⠚⠓⠁⠡⢁⠌⢀⣀⣡⠀⢸⠀ ⢸⠀⢻⣦
⣶⢹⠢⡈⠣⡵⢋⣭⡂⠀⠁ ⠀⠀⠁⠀⠀⠀⠑⡇⠀⡈⡀⠀⠙
⡇⠀⡆⠀⡗⢌⣷⠉⢿⡄⠀⠀⠀⢀⣠⣆⣆⡀⠐⢀⠁⢸⣤⣀
⣷⡀⢸⣄⣡⠀⠈⠛⠁ ⢀⠀⠀⠘⠉⠁⠙⢷⡈⣰⠀ ⣸⣿⣿
⣿⣿⣾⣿⣧⡀⠀⠀⠀⡖⠤⠤⡄⠀⠀⠀⣠⣡⣾⡇⢀⣿⣿⣿
⠙⠿⣿⣿⣿⣿⣿⣦⡀⠡⠀⡀⠃⢀⣠⣶⣿⣿⣟⣴⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⡀
⠀⠀⠀⠀⠀⢀⣾⠃⢘⣷⣀⣀⣤⣤⣤⣄⣀⢸⡏⠈⢷⡀
⠀⠀⠀⠀⠀⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣷
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠁⠸⠗⢹⣿⡟⠰⠷⠈⢻⣿⣿⣿⡇
⠀⠀⢐⣒⣺⣿⣿⣿⣿⣀⠀⣀⣼⠛⢷⣄⠀⢀⣼⣿⣿⣿⣿⣉⡁
⠀⠀⠀⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠢

⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄