⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⣠⣿⠿⠛⠛⠛⠛⠛⢿⣷⣤⣾⠿⠛⠛⠙⠛⠛⠿⠗⠀⠀⠀⠀
⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠙⡿⠁⠀⠀⢀⣤⣀⠀⠀⢀⣤⣶⡆⠀⠀
⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣧⣄⠀
⠀⢹⣿⠀⣿⣷⣄⣀⣤⡄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⣁⣤⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠘⠛⠛⠛⠻⣿⣿⣿⠋⠉⠀⠀
⠀⠘⠻⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠹⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⠟⢙⠛⠛⠀⠀⠀⠀⠀⣀⣴⡿⠓⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠁⠀⠈⠻⢿⣦⣄⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀

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

⡴⠁⠀⣰⣿⣷⣄⠀⠀⣀⣤⡴⣾⣶⣖⢦⣤⣀⠀⠀⠸⡟⠀⠈⠉⠛⢻⣿⣿
⠀⣠⣾⣿⣿⡟⢁⣴⣿⣿⡟⣾⣿⣿⡿⣿⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙
⣴⣿⣿⣿⡟⣰⣿⣿⣻⡿⢸⣿⣿⣿⡇⢻⡿⣧⢻⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠟⠁⢂⣼⣿⡏⡿⢱⡼⣿⣿⡝⡇⣯⢵⠙⣃⢿⣿⡆⠀⠀⡀⠀⠀⠀⠀
⣿⠗⠀⠐⢩⡇⣿⠀⣆⡿⣷⣃⡻⡗⣅⡿⠓⠉⢮⠸⣿⠃⠀⠀⢿⡶⣦⣄
⡏⠀⠀⠀⡘⠀⠀⠘⣡⠢⠈⢿⣿⣿⣿⡆⠃⠀⡆⡅⠉⢀⠀⠀⠈⠀⣤⣿⣿
⠀⠀⠀⡼⢠⢠⡄⠰⣿⣄⣀⣼⣿⣿⣿⣷⣤⣴⡿⢡⠸⠘⠀⠀⠀⠀⠈⢻⣿
⠀⠀⠈⣀⡏⣼⡅⠙⢹⣿⣿⣿⢫⣭⣭⢻⣿⣿⢱⢰⠀⠀⠀⠀⠀⠀⢠⠀⣿
⢠⣦⡰⣟⠣⢉⡇⠄⠀⠙⠿⣿⣾⣿⣯⡿⠟⠁⣿⠞⠀⠀⢠⠀⡄⢀⣿⣾
⣾⣿⡟⠶⠶⣯⠀⠄⠀⠀⠀⣀⠈⣭⣥⣼⡄⣰⣿⡏⠀⠀⠲⣿⣾⣿⡿⡿⡆
⡿⡋⣾⣿⣷⣦⠈⠀⠀⠀⠿⣯⢾⣟⣏⣭⣶⣿⡏⠀⣴⠹⣆⢹⡿⠨⠀⠈

⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠊⠀⠀⠀⠀⠀⠀⠀⣠⣾⣆⠀⠺⠙⢿⣿
⣿⣿⣿⢿⣿⣟⢿⢯⠟⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡀⠀⠀⠉⢿⣿
⣿⣷⣶⠄⡀⠉⠂⡞⠀⠀⠀⠀⠀⢠⠀⣰⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿
⢛⡿⣿⣷⣄⠀⠀⠀⠀⡀⠀⠀⢀⡆⣰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿
⣯⠿⣣⣝⢿⣷⣄⢀⣀⡇⠀⠀⣸⣷⡟⢩⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⣿⣿
⡫⣾⣿⡟⠁⠙⢿⢶⢺⠃⠀⢀⣿⣿⠀⣿⣿⣿⣿⣿⣿⠃⣾⠀⠀⢸⣿⣿
⣿⣝⠋⠀⠀⠀⠁⠨⣝⠀⠀⢸⣿⣯⣼⣿⣿⣿⣿⣿⡏⣸⡿⠀⠀⡼⢻⣽⣍
⣿⣿⡇⡀⠀⠀⠀⠀⠈⡄⠀⡈⡻⣿⣿⢻⣽⣻⣿⣿⣴⡿⠽⠀⠀⠀⠈⢻⣿
⣿⣿⣷⣵⠀⠀⠀⠀⠀⠸⡀⣿⣞⢦⣍⡊⠿⠵⠿⠿⠛⠁⠀⠀⠀⠀⢀⣴
⣿⣿⣿⣮⡣⡀⠀⠀⠀⠀⢧⣿⣿⣷⣝⢟⣵⣿⣇⠀⠀⠀⠀⠀⣠⣾⣿
⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠠⠀⠀⢌⠉⠙⠀⠀⣀⣴⣿

⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠊⠀⠀⠀⠀⠀⠀⠀⣠⣾⣆⠀⠺⠙⢿⣿
⣿⣿⣿⢿⣿⣟⢿⢯⠟⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡀⠀⠀⠉⢿⣿
⣿⣷⣶⠄⡀⠉⠂⡞⠀⠀⠀⠀⠀⢠⠀⣰⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿
⢛⡿⣿⣷⣄⠀⠀⠀⠀⡀⠀⠀⢀⡆⣰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿
⣯⠿⣣⣝⢿⣷⣄⢀⣀⡇⠀⠀⣸⣷⡟⢩⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⣿⣿
⡫⣾⣿⡟⠁⠙⢿⢶⢺⠃⠀⢀⣿⣿⠀⣿⣿⣿⣿⣿⣿⠃⣾⠀⠀⢸⣿⣿
⣿⣝⠋⠀⠀⠀⠁⠨⣝⠀⠀⢸⣿⣯⣼⣿⣿⣿⣿⣿⡏⣸⡿⠀⠀⡼⢻⣽⣍
⣿⣿⡇⡀⠀⠀⠀⠀⠈⡄⠀⡈⡻⣿⣿⢻⣽⣻⣿⣿⣴⡿⠽⠀⠀⠀⠈⢻⣿
⣿⣿⣷⣵⠀⠀⠀⠀⠀⠸⡀⣿⣞⢦⣍⡊⠿⠵⠿⠿⠛⠁⠀⠀⠀⠀⢀⣴
⣿⣿⣿⣮⡣⡀⠀⠀⠀⠀⢧⣿⣿⣷⣝⢟⣵⣿⣇⠀⠀⠀⠀⠀⣠⣾⣿
⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠠⠀⠀⢌⠉⠙⠀⠀⣀⣴⣿

⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠊⠀⠀⠀⠀⠀⠀⠀⣠⣾⣆⠀⠺⠙⢿⣿
⣿⣿⣿⢿⣿⣟⢿⢯⠟⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡀⠀⠀⠉⢿⣿
⣿⣷⣶⠄⡀⠉⠂⡞⠀⠀⠀⠀⠀⢠⠀⣰⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿
⢛⡿⣿⣷⣄⠀⠀⠀⠀⡀⠀⠀⢀⡆⣰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿
⣯⠿⣣⣝⢿⣷⣄⢀⣀⡇⠀⠀⣸⣷⡟⢩⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⣿⣿
⡫⣾⣿⡟⠁⠙⢿⢶⢺⠃⠀⢀⣿⣿⠀⣿⣿⣿⣿⣿⣿⠃⣾⠀⠀⢸⣿⣿
⣿⣝⠋⠀⠀⠀⠁⠨⣝⠀⠀⢸⣿⣯⣼⣿⣿⣿⣿⣿⡏⣸⡿⠀⠀⡼⢻⣽⣍
⣿⣿⡇⡀⠀⠀⠀⠀⠈⡄⠀⡈⡻⣿⣿⢻⣽⣻⣿⣿⣴⡿⠽⠀⠀⠀⠈⢻⣿
⣿⣿⣷⣵⠀⠀⠀⠀⠀⠸⡀⣿⣞⢦⣍⡊⠿⠵⠿⠿⠛⠁⠀⠀⠀⠀⢀⣴
⣿⣿⣿⣮⡣⡀⠀⠀⠀⠀⢧⣿⣿⣷⣝⢟⣵⣿⣇⠀⠀⠀⠀⠀⣠⣾⣿
⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠠⠀⠀⢌⠉⠙⠀⠀⣀⣴⣿