⢀⢀⡴⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⡤⠞⠉⢳⠀⠀⠀⠀
⢀⡇⠘⠋⠓⣆⠀⠀⠀⣀⣠⠞⠀⢀⣴⣫⠶⠚⠛⣷
⣿⠀⠒⠘⣠⡾⢀⡴⠋⠉⠀⠀⠀⠉⠋⠁⢀⣠⠶⠃
⠈⠙⣏⣿⢧⢿⡏⠀⠀⢠⠄⠀⠀⠀⠀⠀⢻⡀⠀⠀
⠀⠀⠉⠘⣟⣾⡄⠀⠀⠀⠈⠓⠘⠃⣀⠀⢈⡇
⠀⠀⠀⠀⢿⠉⠛⠦⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀
⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠘⠋⠉⢙⡆⠀⠀
⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⡤⠖⠋

⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀
⠀⢀⣼⣋⣀⣉⣛⣦⣄⣀⣠⣴⣟⣉⣀⣘⣧⣀⠀
⠀⢸⡉⠉⠉⠉⠉⣿⠉⠛⠉⣿⠉⠉⠉⠉⠉⣿⠀
⠀⠸⡇⠀⠀⠘⢋⣽⣷⣦⣾⣯⡙⠛⠀⠀⢸⡇⠀
⢰⡖⣷⣀⣠⡶⢻⡿⠋⠀⠈⢿⣝⠶⣤⡀⣾⠳⡆
⠘⢷⠈⠉⢁⡴⠋⠀⠀⠀⠀⠀⠙⢷⣌⠉⠁⣼⠃
⠀⠘⣧⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣼⠏⠀

⢰⠉⠑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⢄⠀⠀⠀⢢⠀⢀⣠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⣄⠀⠀⠀⠀⣷⠃⢀⣀⣽⣆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢇⠉⠀⠀⠀⣿⠀⣿⣿⣿⣿⣴⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢇⡀⣀⡠⢿⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠔⠒⠒⠒⠲⢤⡀⠀
⠀⠀⠀⠀⠉⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⡠⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠿⠛⡁⠀⠀⠠⢀⣀⣉⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡀⠔⠒

⠀⠀⠀ ⣠⣴⠶⠷⠶⣦⡀⠀⠀⠀⣀⣴⠶⠿⣶⣦⣀
⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠙⣦⢀⡼⠋⠀⣀⠀⠀⠙⠻⣦
⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⢀⣿⣿⣇⠀⠀⢀⠙⠆
⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⢸⣿⣿⡿⢠⣾⣿⣷
⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠸⣿⣿⠃⣿⣿⣿⡟
⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟ ⠀⠿⠿⠟⣀⣀
⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠙⣋⣤⣶⣾⣷⣦⠀⣠⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡈⣿⣿⣿⣿⣿⣿⣿⣿⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣎⠛⣛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠏⠀⠉⠻⠿

⠀⠀⠀⠀⢀⣠⠴⠒⠒⠒⠦⢄⡀⠀⠀⠀⠀
⠀⠀⢠⢊⠘⠀⠀⠀⠀⠀⠀⠀⠃⠉⡄⠀⠀
⠀⣠⢋⡏⠀⠿⠀⡀⠀⠀⡀⠿⠀⠀⠙⣄⠀
⢸⡇⠀⠳⢆⡀⠀⠉⠉⠉⠀⣠⡾⠀⠀⢘⡄
⠀⠳⣆⡶⠟⠙⠛⠛⠛⠛⠛⠁⠻⢶⣰⠾⠀

⣠⣤⣤⡤⠤⢤⣤⣀⡀⠀⠐⠒⡄⠀⡠⠒⠀⠀⢀⣀⣤⠤⠤⣤⣤⣤⡄
⠈⠻⣿⡤⠤⡏⠀⠉⠙⠲⣄⠀⢰⢠⠃⢀⡤⠞⠋⠉⠈⢹⠤⢼⣿⠏
⠀⠀⠘⣿⡅⠓⢒⡤⠤⠀⡈⠱⣄⣼⡴⠋⡀⠀⠤⢤⡒⠓⢬⣿⠃
⠀⠀⠀⠹⣿⣯⣐⢷⣀⣀⢤⡥⢾⣿⠷⢥⠤⣀⣀⣞⣢⣽⡿⠃
⠀⠀⠀⠀⠈⢙⣿⠝⠀⢁⠔⡨⡺⡿⡕⢔⠀⡈⠐⠹⣟⠋
⠀⠀⠀⠀⠀⢼⣟⢦⢶⢅⠜⢰⠃⠀⢹⡌⢢⣸⠦⠴⣿
⠀⠀⠀⠀⠀⠘⣿⣇⡬⡌⢀⡟⠀⠀⠀⢷⠀⣧⢧⣵⣿
⠀⠀⠀⠀⠀⠀⠈⢻⠛⠋⠉⠀⠀⠀⠀⠈⠉⠙⢻⡏