⢀⠀⠉⣡⠁⡫⢅⢫⣽⡽⡌⠉⠉⠉⡁⣧⣮⢏⠙⠀⠀
⠀⡌⠀⠰⣰⢸⡾⠉⡾⡽⣋⡦⣦⠘⣤⢸⣎⣮⢖⢣⢣⠀
⠀⠁⠀⠎⡀⢸⣐⣫⢟⡣⣿⣿⣿⣾⠸⢳⣏⢻⢧⠩⢨⠀
⠀⠀⠀⠀⠀⢸⠠⡤⢛⣸⣿⣿⣿⣿⣧⡹⢫⡄⠐⠀⢸⠀
⠀⡀⠀⠀⠀⠀⠀⠊⣵⣿⣿⣿⣿⠿⢛⠸⢧⢸⡀⢸⡜⠀
⠀⠱⠀⠀⠀⡀⠀⠀⠈⠉⣿⣤⣀⣆⣴⣶⠸⢸⣠⢁⠀⠀
⠀⠀⠻⡀⠀⠃⠀⣬⡇⠀⣿⣿⣿⣿⣿⣿⣧⣨⣿⠁⠀⠀
⠀⠀⠀⠈⢄⢀⠘⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢁⠀⠉⣯⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠚⠛⠟⣛⣛⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠔⠀⠀⠀⠀⣍⣉⣹⣿⣿⣿⣿⣿⡆⠑⢀⠀
⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⣫⣿⣿⣿⠀⠀⠀⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀

⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣷⣄
⠀⣴⣶⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⣼⣿⣿⠇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⣰⣿⡟⠋⣀⣴⡆⠀⣀⠀⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⡟⣴⣿⣿⠿⠁⢰⣿⣆⠀⣾⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢠⣿⣿⣇⠈⠉⠁⣀⡀⠘⣿⣿⡆⢹⣿⣿⡇
⣿⣿⢿⡿⠿⠿⣿⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠈⠛⠓⠀⠈⠛⠃⢸⣿⣿⠃
⣿⡄⠀⡇⠀ ⢠⠃⠀⠀⠀⠀⣿⣿⣿⣿⡇⣴⣾⣶⡆⠀⠀⢠⣶⣿⣿⣿
⣿⣷⣴⡇ ⠀⢸⢀⠀⢀⣠⣾⣿⣿⣿⣇⣿⣿⣿⡇⠀⣠⣿⣿⣿⣿⡇
⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇ ⣿⣿⣟⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⡻⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
 ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠈⠉⠛⠻⠿⠛⠛⢛⣩⣭⣛⢿⣿⣿⣿⣿⣿⣷⣄
⠀⣾⣿⣦⠀⠀⠀⠀⠀⠉⠙⢷⣽⣿⣿⣿⣿⡇⢉⡀
⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⣾⡇
⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⣀⣫
⠀⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⠘⠿⠃
⠀⠀⠀⠘⢿⣆⢻⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀
⠀⠀⠀⣀⣠⣿⣷⣝⠿⠟⠋⠉⠹⡟⣰⡇
⢀⣤⣠⣿⣿⣿⣿⣿⣿⣶⣶⠟⠁ ⣿⠁
⠀⠙⠋⠈⠙⠿⠿⠟⣿⠋⠀⠀⠀⢰⡇
⠀⠐⠒⠒⠒⠲⣿⡆

⣿⠃⠀⡸⡇⠄⠀⢰⠘⠉⠀⠀⢰⠀⡀⠀⠀⠀⠀⠀⠀⠓⢻⣿
⡇⢀⠀⠀⠰⡀⠀⠘⢰⠁⠀⠘⢸⠰⠐⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠃⣸⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠂⠀⠀⠀⠀⠀⠀⠀⢰⡷⣿
⣧⢸⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠘
⣿⠰⡷⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿
⣿⡇⡁⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀
⣿⣇⠀⡄⠹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀
⣿⣿⡇⠀⢀⠀⠀⠀⠈⠉⠉⠙⠿⠀⠀⠀⠀
⣿⣿⡇⢊⢺⣦⠈⠀⠀⠀⠀⢀⣾⡆⣀⣀⣀⣤
⣿⣿⣿⣦⡁⠿⣿⣤⣤⣤⡶⢿⣿⡠⡟⠻⣿⣿⡇
⣿⣿⣿⣿⣷⠉⢽⣿⣿⠋⣀⠻⢿⣧⠟⢠⣿⣿
⣿⣿⣿⣿⠛⠀⠀⠹⣿⠋⠙⠷⢦⣀⡠⠿⠟⡻
⣿⣿⡿⡃⠀⠀⠀⠀⠈⢣⣿⣧⠒⠐⠒⢀⣿⡇
⣿⡿⡽⠃⠀⠆⠄⠀⠀⠀⠻⢿⣷⣿⣿⣿⡿⠀
⡟⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⣿⣿⣿⣿⣿⠟⡱⡐⠄⠅⡂⡂⠔⡨⡊⡪⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠢⠐⠑⠕⢈⠄⡅⠔⡐⡌⢐⠐⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠈⢀⠀⠁⡀⠁⠀⠘⠈⠌⠠⢈⠐⡐⠨⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡠⠀⡀⢀⢀⢀⢁⠈⠄⡁⠂⠄⠠⠐⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⢀⢂⢥⡪⣲⡄⡵⡱⣕⢆⠠⠀⠆⣃⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⡪⣗⢟⣗⡷⠽⠝⠮⣳⡕⡈⡄⣮⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⠄⣡⣄⠠⠐⡨⣞⢗⠕⡐⠁⣾⣿⣿⣿⣿⣿
⠛⠩⠉⢍⠏⠀⠣⠑⡼⣗⡝⡽⡺⣑⠡⠐⢀⠡⢸⠙⠛⠻⢿⣿
⡠⢄⠼⠁⠀⡀⠈⠕⠈⢁⠰⡙⠪⠂⢁⠈⠠⢪⠑⠡⠀⠁⠪⠻
⢣⢙⢀⠂⠀⠀⠀⠀⠈⢀⠀⡐⠄⠈⠀⡠⠃⡁⣔⣵⠟⠙⠁⠁
⠌⠈⡐⠀⠈⠀⠀⠀⠠⠀⠀⠀⢀⠀⡎⠀⡢⢛⡩⡶⡾⣿⣷⣷
⠈⢠⣳⠅⠀⠀⠀⠄⠀⠀⠀⡀⡆⡪⡐⢌⢼⠸⣸⡪⣟⡷⣯⢿