⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣝⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠄⠸⣗⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⢁⠀⡊⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⢀⠆⠓⠊⡉⠠⢁⠁⠡⢈⠂⡉⠠⠁⡈⢀⠐⡀⡀⢀⠀
⠀⠀⠀⢣⣖⢃⡌⠠⡀⠅⡠⠈⣶⣃⣽⡄⢈⠰⡀⢂⠐⡀⢂⠐⢤
⠀⠐⠁⢿⠯⠟⠀⣐⣨⣀⠔⠀⠙⠫⠛⠀⠠⠂⠩⠑⠢⠤⣅⡴⢿
⠠⣢⣅⠠⠀⠄⡾⣹⢬⡫⣳⠌⠠⠁⠄⣱⠖⣧⡘⡀⠀⠀⠀⠀⠀
⡿⡢⡝⣆⠁⠰⣏⠾⣜⢵⡹⣇⠐⠁⢸⡣⡝⡴⡹⡆⠀⠀⠀⠀⠀
⢫⡪⡺⢼⠀⢘⡗⡽⣪⢳⠵⣽⠀⡁⢺⢜⢎⢞⢼⡂⠀⠀⠀⡀⠔
⠈⢞⣜⡽⠀⠄⢻⣜⢗⢩⢓⡏⠀⢄⠈⠷⢭⠪⠃⡬⢀⠄⠊⢀⠂
⠀⠀⢩⡀⠐⠄⠠⠙⠢⠧⠋⠀⠢⢀⠂⠄⠠⠐⠀⣿⠁⠄⡁⢂⠈
⡤⠖⠋⢁⠈⢄⠁⡂⠐⠄⠨⢀⠅⠐⠠⠁⠌⠂⠥⣺⠀⡐⢀⠂⠁

⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣆
⠄⠄⣼⢀⣿⣿⣿⣿⣏⡏⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⡆
⠄⠄⡟⣼⣿⣿⣿⣿⣿⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿
⠄⢰⠃⣿⣿⠿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣿⠄⢿⣿⣿⣿⡄
⠄⢸⢠⣿⣿⣧⡙⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣿⣿⡇⠸⣿⡿⣸⡇
⠄⠈⡆⣿⣿⣿⣿⣦⡙⠳⠄⠄⠄⠄⠄⠄⢀⣠⣤⣀⣈⠙⠃⠄⠿⢇⣿⡇
⠄⠄⡇⢿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⣠⣶⣿⣿⣿⣿⣿⣿⣷⣆⡀⣼⣿⡇
⠄⠄⢹⡘⣿⣿⣿⢿⣷⡀⠄⢀⣴⣾⣟⠉⠉⠉⠉⣽⣿⣿⣿⣿⠇⢹⣿⠃
⠄⠄⠄⢷⡘⢿⣿⣎⢻⣷⠰⣿⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⠟⢫⡾⢸⡟
⠄⠄⠄⠄⠻⣦⡙⠿⣧⠙⢷⠙⠻⠿⢿⡿⠿⠿⠛⠋⠉⠄⠂⠘⠁⠞
⠄⠄⠄⠄⠄⠈⠙⠑⣠⣤⣴⡖⠄⠿⣋⣉⣉⡁⠄⢾⣦

⣿⣿⡟⠉⠄⠄⠄⠄⠄⠄⠄⢀⣠⣤⡀⠄⠄⠄⠘⣿
⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⡀⠄⠄⠄⢹
⣿⠇⠄⠄⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄
⣿⠄⠄⠄⠄⠄⠄⠄⠈⢻⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄
⣿⡄⠄⠄⢸⣠⣶⡷⠄⢰⣿⡿⠄⠈⠙⢿⡇⠄⠄⢠
⣿⣧⠄⠄⣿⣟⣁⣀⡀⢸⣿⡇⠘⠻⢿⡌⡇⠄⠄⢸
⣿⣧⠄⢰⣿⣿⣿⣍⣵⣿⣿⣷⡰⢤⣄⢻⡇⠄⠄⣼
⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠄⠄⣿
⣿⣿⣄⢸⣿⣿⡿⢿⣿⣿⣿⣿⢿⣿⣿⣿⡇⠄⠄⣿
⣿⣿⠿⢾⣿⠋⠄⣼⠛⠻⠿⠿⡇⢻⣿⣿⡇⠄⣰
⣿⣿⡄⢸⣧⠄⠄⣿⣄⡀⠄⢠⠃⠄⠙⢿⡇⣾⣿
⣿⣿⡃⠈⣿⡇⠄⢈⣉⡉⠉⠛⠃⠄⠄⢸⠁⣿⣿
⣿⣿⣷⣄⣿⣿⣾⣦⡙⠛⠟⠃⣀⣰⠄⠄⠄⣼⣿
⣿⣿⣿⣿⠄⢿⣿⣿⣿⣷⣿⣿⣿⡏⠄⠄⣾⣿⣿
⣿⣿⣿⣿⠄⠈⣿⣿⣧⣄⣤⣿⣿⠄⠄⠄⣿⣿⣿
⣿⣿⣿⡏⠄⠄⠸⣿⣿⣿⣿⣿⠇⠄⠄⠄⢸⣿⣿

⣿⣿⠏⣠⣾⣦⡐⢌⢿⣷⣦⣅⡑⠕⠡⠐⢿⠿⣛⠟⠛⠛⠛⠛⠡⢷⡈⢂⢕⢂
⠟⣡⣾⣿⣿⣿⣿⣦⣑⠝⢿⣿⣿⣿⣿⣿⡵⢁⣤⣶⣶⣿⢿⢿⢿⡟⢻⣤⢑⢂
⣾⣿⣿⡿⢟⣛⣻⣿⣿⣿⣦⣬⣙⣻⣿⣿⣷⣿⣿⢟⢝⢕⢕⢕⢕⢽⣿⣿⣷⣔
⣿⣿⠵⠚⠉⢀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢕⢕⢕⢕⢕⢕⣽⣿⣿⣿⣿
⢷⣂⣠⣴⣾⡿⡿⡻⡻⣿⣿⣴⣿⣿⣿⣿⣿⣿⣷⣵⣵⣵⣷⣿⣿⣿⣿⣿⣿⡿
⢌⠻⣿⡿⡫⡪⡪⡪⡪⣺⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠣⡁⠹⡪⡪⡪⡪⣪⣾⣿⣿⣿⣿⠋⠐⢉⢍⢄⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⠏
⡣⡘⢄⠙⣾⣾⣾⣿⣿⣿⣿⣿⣿⡀⢐⢕⢕⢕⢕⢕⡘⣿⣿⣿⣿⣿⣿⠏
⠌⢊⢂⢣⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢐⢕⢕⢕⢕⢕⢅⣿⣿⣿⣿⡿⢋⢜
⠄⠁⠕⢝⡢⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣕⣑⣑⣑⣵⣿⣿⣿⡿⢋⢔⢕⣿
⠨⡂⡀⢑⢕⡅⠂⠄⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⢔⢕⢕⣿⣿