⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⠀⡀⠀
⠀⡀⣀⢀⡀⢀⣀⣠⣶⣾⣿⣆⣀⣀⣀⣀⣼⣿⣶⣦⣀⡀⣀⢀⡀⣀⠀
⠙⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⡿⠋
⠀⠸⣿⠀⡀⠀⣾⣿⣿⡦⠄⠀⣸⣿⣿⣆⠀⢠⢼⣿⡥⠐⠄⠀⠀⣿⠇
⠀⠀⣿⡇⠁⢾⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠡⢻⣾⣿⣟⣧⡆⠀⢸⣿
⠀⠀⠹⣿⣆⣀⣙⠻⠟⢋⣠⣾⣿⠛⠽⣿⣷⣣⡙⠿⢿⢋⣀⣴⣿⠋
⠀⠀⠀⠏⠛⠿⠿⠿⠿⠿⠿⠋⡁⠎⡐⢈⠛⠿⠿⠿⠿⡿⠿⠛⠇
⠀⠀⠀⢠⠀⢁⠀⠀⠓⠀⢀⣄⣐⣂⣁⣂⣠⡀⠀⠖⠀⠋⠀⠘
⠀⠀⠀⠀⠡⢊⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⡿⠃⠀⠀⠀⠂⠠
⠀⠀⠀⠀⠀⠑⢌⢔⠠⡀⡐⢈⠃⠶⡐⠌⠤⣁⢂⡐⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠑⠣⠒⣥⢊⡜⣤⢃⢎⣱⣐⠦⠘⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠐⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⡿⠟⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⢻⣯⣥⣄⣀⡈⠉⣿⣿⣿⠉⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿
⠀⠀⠾⢿⣿⠟⠿⠿⠟⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣦⣸⣿⣿⣿
⣿⣷⣦⣝⣋⣀⣀⣛⣠⣾⣿⣿⣿⣼⡏⠶⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣀⣀⣤⣤⣤⣤⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡏⠉⠉⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉⠉⠉⠹
⡇⢸⣿⡟⠛⢿⣷⠀⢸⣿⡟⠛⢿⣷⡄⢸⣿⡇⠀⢸⣿⡇⢸⣿⡇⠀⢸⣿⡇⠀
⡇⢸⣿⣧⣤⣾⠿⠀⢸⣿⣇⣀⣸⡿⠃⢸⣿⡇⠀⢸⣿⡇⢸⣿⣇⣀⣸⣿⡇⠀
⡇⢸⣿⡏⠉⢹⣿⡆⢸⣿⡟⠛⢻⣷⡄⢸⣿⡇⠀⢸⣿⡇⢸⣿⡏⠉⢹⣿⡇⠀
⡇⢸⣿⣧⣤⣼⡿⠃⢸⣿⡇⠀⢸⣿⡇⠸⣿⣧⣤⣼⡿⠁⢸⣿⡇⠀⢸⣿⡇⠀
⣇⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣠⣀⡈⠉⣁⣀⣄⣀⣀⣀⣠⣀⣀⣀⣰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⡤⣀⣀⠀⠀⠀⠀⠀⢸⠁⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠈⠉⠲⢄⠀⠀⠘⡆⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠙⢦⣣⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠙⠆⠀⠀⠀⠳⠤⣀
⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⣉⢲⡄⠀⠀⠀⠀⠀⠀⠀⡈⠳⡀
⠀⡔⠒⢤⡠⠊⠁⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⢱
⠈⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃
⠀⠀⠈⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⠤⠴⠊⠁
⢠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠑⡆
⠸⣄⠤⠒⠢⠖⠊⠉⠑⠢⢄⣀⣀⣀⠇

⠀⠀⠀⣴⣿⠀⣐⣣⣸⣿⣿⣿⣿⣿⠟⠛⠛⠀⠌⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣶⣮⣽⣰⣿⡿⢿⣿⣿⣿⣿⣿⡀⢿⣤⠄⢠⣄⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⠿⣶⣶⣾⣿⣿⡆⢻⣿⣿⠃⢠⠖⠛⣛⣷⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣮⣝⡻⠿⠿⢃⣄⣭⡟⢀⡎⣰⡶⣪⣿⠀
⠀⠀⠘⣿⣿⣿⠟⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⢁⣾⣿⢿⣿⣿⠏⠀
⠀⠀⠀⣻⣿⡟⠘⠿⠿⠎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⠧⣷⠟⠁⠀⠀
⡇⠀⠀⢹⣿⡧⠀⡀⠀⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢰⣿⠀⠀⠀⠀
⡇⠀⠀⠀⢻⢰⣿⣶⣿⡿⠿⢂⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⡏⠀⠀⠁⠀⠀⠀⠀
⣷⠀⠀⠀⠀⠈⠿⠟⣁⣴⣾⣿⣿⠿⠿⣛⣋⣥⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⡝⡽⣝⡯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢟⢯⢳⢕⢗⣝⢞⢮⡺⣕⢟⡽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡱⢝⢜⢎⢗⣝⢮⡫⡳⣝⢮⢳⡹⣕⢟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡸⢨⢊⠊⠈⡳⡹⣪⢮⡫⣎⢇⠡⢑⢵⠱⡱⣿⣿⣿⣿
⣿⣿⣿⣿⢪⡪⡪⡳⡍⢮⢺⢸⢜⣜⢜⢵⢵⢝⢮⢪⡎⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⢪⢪⢪⡪⡳⠑⠑⠜⢝⢮⡪⡫⡎⣷⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣣⢣⡫⡢⢈⠈⢄⢪⢳⢝⢵⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⢼⡲⡹⡸⡰⢬⢰⢱⢹⡌⡛⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠟⢋⠉⠠⠈⢸⣿⣜⣝⢮⡫⡮⣳⣽⡇⠄⠄⢈⠩⠛⠿⢿⣿
⠄⠌⠐⠄⠂⠁⡀⠂⣿⣿⣾⣪⣫⣾⢿⣻⠄⠂⠐⢀⠐⠈⠄⠡⠄
⠄⠌⡀⠡⠈⢀⠄⠄⢹⣿⣿⠫⢌⢻⣿⡏⡀⠈⡀⠂⠠⠁⠌⠠⠁
⠄⠂⡀⠂⡈⢀⠄⢂⠨⣿⣗⡧⠢⣮⣻⠁⠄⠠⠐⠈⡀⠡⠄⠅⡈