⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⡏⢢⡁⠂⠤⣀⣀⣀⣀⣀ ⠤⠐⢈⡔⢹
⠀⠀⠀⠀⢿⡀⠙⠆⠀⠉⠀⠀⠀⠀⠉⠀⠰⠋⢀⡿
⠀⠀⠀⠀⠈⢷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠁
⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⣰⠊⠉⠉⠉⡇⠀⠢⣤⣄⠀⠀ ⣠⣤⠔⠀⢸
⠙⠓⠒⢦⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⡇⠀⠀⠏⠑⠒⠀⠉⠀⠒⠊⠹
⡎⠉⢹⠀⠙⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⡏⠉⢱
⢧⡈⠛⠉⠉⠀⠀⣠⠀⠀⠀⠀⠀ ⠀⠀⣄⠀⠉⠉⠋⢁⡼
⠀⢉⣿⠖⠚⠛⢋⢀⠀⠀⠀⠀⠀⠀⠀⡀⡙⠛⠓⠲⣿⣄
⠀⢸⡇⠀⠀⠀⡞⠁⠈⡃⠀⠀⠀⠀⢘⠁⠈⢳⠀⠀⠀⢸⡇
⠀⠈⢷⣄⠀⠀⠙⠦⠌⠑⠢⠤⠔⠊⠁⢠⠎⠀⠀⣠⡾⠁
⠀⠀⠀⠈⠛⠲⠤⣤⣀⣀⣀⣀⣠⣤⣚⣡⠤⠖⠛⠁

⣿⣿⣿⠿⢛⠉⢉⡙⠿⣿⠿⠿⠿⣿⣿⡿⠟⢛⠛⡛⠻⢿⣿
⣿⣿⠋⡴⢛⠛⢂⣥⣴⣶⣶⣶⣶⣶⣆⣰⢋⣴⡶⠟⠳⣄⢻
⣿⣿⡀⠇⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣿⡷⢸⣿
⣿⣿⠃⠜⣛⠻⣿⣿⣿⣿⡿⢟⠻⢿⣿⣿⣿⣿⡗⠠⠴⢊⣼
⢋⣴⠾⡀⠁⢀⣿⢛⣿⣿⡅⠙⠁⢸⣿⣿⣿⣿⣿⣿⠈⣿⣿
⢸⣿⣷⣾⣿⣿⣬⣤⣥⣿⣿⣷⣾⣤⣾⣿⣿⣿⣿⣿⡀⢿⣿
⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿
⣿⣶⣌⠛⣿⣿⣿⠛⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸
⣿⣿⡇⣼⣿⣍⣛⣃⡀⠿⠟⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸
⣿⡿⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣿⣿⣿⣿⣿⣿⣿⠇⡘
⣿⡀⢷⡈⠻⣿⣿⣿⣿⣿⡇⢴⣦⣹⣿⣿⣿⣿⣿⠟⢃⣈⣡
⣿⣿⣶⣤⣤⣄⣉⣉⣛⣛⣓⣀⣙⣛⣛⣛⣋⣩⣤⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠓⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⢹⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⢀⣏⠦⢲⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇
⠀⠀⠀⠀⠀⠀⢸⣧⣒⢭⡗⠒⠒⠒⠒⠒⢦⣤⣀⡇⢰
⠀⠀⠀⠀⠀⠀⢸⡏⠀⡜⢰⣹⡆⠀⠀⡀⢰⣹⡆⡟⣷⢼
⠀⠀⠀⠀⠀⠀⡜⠀⣼⢁⡔⠢⡀⠰⠤⠓⠴⠀⠀⢎⣸⢸⡇⢄
⠀⠀⠀⠀⠀⢰⣷⠿⢿⠈⠣⠔⠁⠀⠀⠀⠀⠀⣠⣷⣿⠀⠀⠀⠀⢱
⠀⢀⡠⠴⠂⠹⠃⠀⢸⠀⠀⠀⡄⠀⠀⠀⠀⠈⠇⠈⠻⠀⠀⠀⠀⡸
⢏⠁⠀⠀⠀⠀⢀⠀⣜⡀⠀⠀⢸⡀⢰⠇⠀⠀⢸⠒⠒⠒⠒⠒⠁
⠘⢆⠀⡠⠔⠊⡙⢸⡇⢡⡀⠀⠀⢃⢸⠀⠀⢠⠛⡆
⠀⠈⠉⠀⠀⠀⣇⢬⠇⠀⠑⢄⣀⡜⠸⣄⣠⠇⠀⢁
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⠀⠀⣀⣀⣀⣀⣀⣀⣠⠊⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣯⣀⡜⠉⠀⠀⠀⠀⠈⠢⣄⣽⡆

⠀⠀⠀⠀ ⠀ ⢀⣤⣄
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆ ⣠⣶⣿⣶⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⣾⣿⣿⣧⠀⠻⣿⣿⠿⠉
⣰⣿⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⣿⣿⣿⠏
⠀⠈⠛⠿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷

⢀⠔⠉⠉⠢⣀⠔⠉⠉⠹⣦
⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⠇
⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠈⠢⡀⠀⠀⠀⠀⢀⡾⠋
⠀⠀⠀⠀⠙⠲⣦⠞⠋
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠉⣴⣿⠏
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⡤⠞⠛⠋⠉⣩⣿⡿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡠⠊⠀⡠⠞⠁⠀⠀⣀⣴⣾⠟⠋
⠀⠀⠀⠀⠀⠀⢸⡠⠒⠉⠁⠀⠀⣊⣀⣤⣴⠿⠛⠋⠁
⠀⠀⠀⠀⠀⣠⠊⠀⠂⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠀⠀⢸⠳⢦⣄⡀⠀⠠⢴⣅
⠀⠀⠀⠀⠀⠀⠸⠀⡔⠁⠀⠀⠀⠀⣀⣉⡻⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⢀⡾⠉⠀⠀⠀⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠹⠦⣄
⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⢀⣴⣿⡄⠀⠀⠀⠀⠀⣨⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠹⠶⠖⠋⠀⠈⠻⢶⣤⣤⣤⠋