⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⢠⠰⠦⠖⠂⠐⠢⢠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡤⠪⠀⠀⠀⠀⠀⠀⠀⠀⠙⢗⡀⠀⠀⠀⠀
⡠⠂⠩⣶⡑⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠎⡛⠰⠂⠠
⠕⠂⣒⣼⠃⠀⠀⠀⣠⠂⠀⢠⠀⣀⠀⠀⠀⠈⢧⡤⠤⣤
⢣⡡⣚⡡⠃⠀⢀⡴⢴⡅⡀⡈⢬⡦⣵⡀⡀⠐⢶⣧⠀⠸
⠀⡈⡵⡃⣀⢴⠉⡿⣿⠲⠊⠀⢸⣧⡿⠇⣯⣱⡾⠈⡃⠁
⠀⠹⣀⣻⡛⠜⡢⡀⠀⠐⠠⠐⠀⠉⢀⠜⡳⢻⡍⡐⠁⠀
⠀⠈⠩⣽⣧⣴⣒⠈⡶⢖⣖⣴⣶⣶⡷⢾⣥⣈⠉⠁⠀⠀
⠀⠀⠠⣹⣴⠾⠟⡔⡏⢻⠩⡽⠯⠻⣧⡸⣿⣿⠋⣶⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣗⣤⣤⢜⢃⣬⣖⣻⣷⡀⠉⠃⠁⠀⠀
⠀⠀⠀⠀⠀⠘⡿⠛⢫⣿⣛⣉⣿⡿⠛⠻⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡄⠀⠀⡿⠿⠿⠿⠀⠀⢀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠐⠈⠀⠀⠀⠀⠁⠂⠁⠀⠀

⣿⣿⣿⣿⣹⡏⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⢿
⣿⣿⣿⣿⣿⠿⣋⡁⢶⣦⣤⣍⠙⢿
⣿⣿⣿⣿⠉⡴⣿⡟⢸⣿⣿⡿⣷⡄⢻
⣿⣿⣿⡿⢸⣿⣿⡗⣼⣿⣿⣯⣽⢻⡆⢿
⣿⣿⣿⡇⣾⣿⣿⣾⣿⣿⣾⣿⣯⣿⣧⠘⣿
⣿⣿⡟⣱⣿⣿⣿⣿⣿⣽⣾⣿⣽⢻⣏⡄⣿
⣿⡿⢡⣿⣯⣿⣿⡿⣟⣻⣿⣿⢿⣿⣏⢻⠘⣿
⠗⠒⣛⢻⣿⣿⣿⡟⢻⣿⣏⣿⣷⣠⣿⡘⡧⡘⢿
⢴⠺⢿⡀⠻⣿⢿⡇⣼⠏⠯⠈⢿⡿⢘⣿⡘⣦⡘⣿
⠀⠀⠀⠈⢻⡆⠈⠈⢠⡇⠐⠀⠀⠈⠃⢸⣯⣧⠉⣧⠸⣿
⢃⠀⠀⣸⣿⣧⡀⣼⣿⡀⠀⠀⢠⡄⠸⣿⣿⣷⢉⠃⣿
⣦⡻⣿⣿⣿⢩⣷⣿⣿⣿⣷⣾⣾⠇⣶⣞⡛⣷⣌⡀⣿
⠻⣿⣾⣿⠓⠬⠽⠟⢛⣿⣿⣿⣟⢐⢻⣿⣿⣿⠿⢡⣿
⢱⠙⢿⣿⣶⣖⣲⣶⣿⣿⡿⢋⣡⣿⣿⣿⣿⡟⢠
⣷⣅⢲⣌⠛⠿⠿⠿⢟⠁⣴⣷⣾⣿⣾⡿⠟⣰
⣿⣿⣷⣌⡐⠰⣴⣶⠾⠿⢿⠿⠷⠟⠈⣠⣾
⣿⣿⣿⣧⠀⠀⠀⠉⠁⠀⢀⣀⣠⣴⣾
⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⢠⠰⠦⠖⠂⠐⠢⢠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡤⠪⠀⠀⠀⠀⠀⠀⠀⠀⠙⢗⡀⠀⠀⠀⠀
⡠⠂⠩⣶⡑⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠎⡛⠰⠂⠠
⠕⠂⣒⣼⠃⠀⠀⠀⣠⠂⠀⢠⠀⣀⠀⠀⠀⠈⢧⡤⠤⣤
⢣⡡⣚⡡⠃⠀⢀⡴⢴⡅⡀⡈⢬⡦⣵⡀⡀⠐⢶⣧⠀⠸
⠀⡈⡵⡃⣀⢴⠉⡿⣿⠲⠊⠀⢸⣧⡿⠇⣯⣱⡾⠈⡃⠁
⠀⠹⣀⣻⡛⠜⡢⡀⠀⠐⠠⠐⠀⠉⢀⠜⡳⢻⡍⡐⠁⠀
⠀⠈⠩⣽⣧⣴⣒⠈⡶⢖⣖⣴⣶⣶⡷⢾⣥⣈⠉⠁⠀⠀
⠀⠀⠠⣹⣴⠾⠟⡔⡏⢻⠩⡽⠯⠻⣧⡸⣿⣿⠋⣶⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣗⣤⣤⢜⢃⣬⣖⣻⣷⡀⠉⠃⠁⠀⠀
⠀⠀⠀⠀⠀⠘⡿⠛⢫⣿⣛⣉⣿⡿⠛⠻⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡄⠀⠀⡿⠿⠿⠿⠀⠀⢀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠐⠈⠀⠀⠀⠀⠁⠂⠁⠀⠀

⣿⣿⣿⣿⣹⡏⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⢿
⣿⣿⣿⣿⣿⠿⣋⡁⢶⣦⣤⣍⠙⢿
⣿⣿⣿⣿⠉⡴⣿⡟⢸⣿⣿⡿⣷⡄⢻
⣿⣿⣿⡿⢸⣿⣿⡗⣼⣿⣿⣯⣽⢻⡆⢿
⣿⣿⣿⡇⣾⣿⣿⣾⣿⣿⣾⣿⣯⣿⣧⠘⣿
⣿⣿⡟⣱⣿⣿⣿⣿⣿⣽⣾⣿⣽⢻⣏⡄⣿
⣿⡿⢡⣿⣯⣿⣿⡿⣟⣻⣿⣿⢿⣿⣏⢻⠘⣿
⠗⠒⣛⢻⣿⣿⣿⡟⢻⣿⣏⣿⣷⣠⣿⡘⡧⡘⢿
⢴⠺⢿⡀⠻⣿⢿⡇⣼⠏⠯⠈⢿⡿⢘⣿⡘⣦⡘⣿
⠀⠀⠀⠈⢻⡆⠈⠈⢠⡇⠐⠀⠀⠈⠃⢸⣯⣧⠉⣧⠸⣿
⢃⠀⠀⣸⣿⣧⡀⣼⣿⡀⠀⠀⢠⡄⠸⣿⣿⣷⢉⠃⣿
⣦⡻⣿⣿⣿⢩⣷⣿⣿⣿⣷⣾⣾⠇⣶⣞⡛⣷⣌⡀⣿
⠻⣿⣾⣿⠓⠬⠽⠟⢛⣿⣿⣿⣟⢐⢻⣿⣿⣿⠿⢡⣿
⢱⠙⢿⣿⣶⣖⣲⣶⣿⣿⡿⢋⣡⣿⣿⣿⣿⡟⢠
⣷⣅⢲⣌⠛⠿⠿⠿⢟⠁⣴⣷⣾⣿⣾⡿⠟⣰
⣿⣿⣷⣌⡐⠰⣴⣶⠾⠿⢿⠿⠷⠟⠈⣠⣾
⣿⣿⣿⣧⠀⠀⠀⠉⠁⠀⢀⣀⣠⣴⣾
⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⢠⠰⠦⠖⠂⠐⠢⢠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡤⠪⠀⠀⠀⠀⠀⠀⠀⠀⠙⢗⡀⠀⠀⠀⠀
⡠⠂⠩⣶⡑⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠎⡛⠰⠂⠠
⠕⠂⣒⣼⠃⠀⠀⠀⣠⠂⠀⢠⠀⣀⠀⠀⠀⠈⢧⡤⠤⣤
⢣⡡⣚⡡⠃⠀⢀⡴⢴⡅⡀⡈⢬⡦⣵⡀⡀⠐⢶⣧⠀⠸
⠀⡈⡵⡃⣀⢴⠉⡿⣿⠲⠊⠀⢸⣧⡿⠇⣯⣱⡾⠈⡃⠁
⠀⠹⣀⣻⡛⠜⡢⡀⠀⠐⠠⠐⠀⠉⢀⠜⡳⢻⡍⡐⠁⠀
⠀⠈⠩⣽⣧⣴⣒⠈⡶⢖⣖⣴⣶⣶⡷⢾⣥⣈⠉⠁⠀⠀
⠀⠀⠠⣹⣴⠾⠟⡔⡏⢻⠩⡽⠯⠻⣧⡸⣿⣿⠋⣶⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣗⣤⣤⢜⢃⣬⣖⣻⣷⡀⠉⠃⠁⠀⠀
⠀⠀⠀⠀⠀⠘⡿⠛⢫⣿⣛⣉⣿⡿⠛⠻⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡄⠀⠀⡿⠿⠿⠿⠀⠀⢀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠐⠈⠀⠀⠀⠀⠁⠂⠁⠀⠀

⣿⣿⣿⣿⣹⡏⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⢿
⣿⣿⣿⣿⣿⠿⣋⡁⢶⣦⣤⣍⠙⢿
⣿⣿⣿⣿⠉⡴⣿⡟⢸⣿⣿⡿⣷⡄⢻
⣿⣿⣿⡿⢸⣿⣿⡗⣼⣿⣿⣯⣽⢻⡆⢿
⣿⣿⣿⡇⣾⣿⣿⣾⣿⣿⣾⣿⣯⣿⣧⠘⣿
⣿⣿⡟⣱⣿⣿⣿⣿⣿⣽⣾⣿⣽⢻⣏⡄⣿
⣿⡿⢡⣿⣯⣿⣿⡿⣟⣻⣿⣿⢿⣿⣏⢻⠘⣿
⠗⠒⣛⢻⣿⣿⣿⡟⢻⣿⣏⣿⣷⣠⣿⡘⡧⡘⢿
⢴⠺⢿⡀⠻⣿⢿⡇⣼⠏⠯⠈⢿⡿⢘⣿⡘⣦⡘⣿
⠀⠀⠀⠈⢻⡆⠈⠈⢠⡇⠐⠀⠀⠈⠃⢸⣯⣧⠉⣧⠸⣿
⢃⠀⠀⣸⣿⣧⡀⣼⣿⡀⠀⠀⢠⡄⠸⣿⣿⣷⢉⠃⣿
⣦⡻⣿⣿⣿⢩⣷⣿⣿⣿⣷⣾⣾⠇⣶⣞⡛⣷⣌⡀⣿
⠻⣿⣾⣿⠓⠬⠽⠟⢛⣿⣿⣿⣟⢐⢻⣿⣿⣿⠿⢡⣿
⢱⠙⢿⣿⣶⣖⣲⣶⣿⣿⡿⢋⣡⣿⣿⣿⣿⡟⢠
⣷⣅⢲⣌⠛⠿⠿⠿⢟⠁⣴⣷⣾⣿⣾⡿⠟⣰
⣿⣿⣷⣌⡐⠰⣴⣶⠾⠿⢿⠿⠷⠟⠈⣠⣾
⣿⣿⣿⣧⠀⠀⠀⠉⠁⠀⢀⣀⣠⣴⣾
⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⢠⠰⠦⠖⠂⠐⠢⢠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡤⠪⠀⠀⠀⠀⠀⠀⠀⠀⠙⢗⡀⠀⠀⠀⠀
⡠⠂⠩⣶⡑⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠎⡛⠰⠂⠠
⠕⠂⣒⣼⠃⠀⠀⠀⣠⠂⠀⢠⠀⣀⠀⠀⠀⠈⢧⡤⠤⣤
⢣⡡⣚⡡⠃⠀⢀⡴⢴⡅⡀⡈⢬⡦⣵⡀⡀⠐⢶⣧⠀⠸
⠀⡈⡵⡃⣀⢴⠉⡿⣿⠲⠊⠀⢸⣧⡿⠇⣯⣱⡾⠈⡃⠁
⠀⠹⣀⣻⡛⠜⡢⡀⠀⠐⠠⠐⠀⠉⢀⠜⡳⢻⡍⡐⠁⠀
⠀⠈⠩⣽⣧⣴⣒⠈⡶⢖⣖⣴⣶⣶⡷⢾⣥⣈⠉⠁⠀⠀
⠀⠀⠠⣹⣴⠾⠟⡔⡏⢻⠩⡽⠯⠻⣧⡸⣿⣿⠋⣶⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣗⣤⣤⢜⢃⣬⣖⣻⣷⡀⠉⠃⠁⠀⠀
⠀⠀⠀⠀⠀⠘⡿⠛⢫⣿⣛⣉⣿⡿⠛⠻⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡄⠀⠀⡿⠿⠿⠿⠀⠀⢀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠐⠈⠀⠀⠀⠀⠁⠂⠁⠀⠀

⣿⣿⣿⣿⣹⡏⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⢿
⣿⣿⣿⣿⣿⠿⣋⡁⢶⣦⣤⣍⠙⢿
⣿⣿⣿⣿⠉⡴⣿⡟⢸⣿⣿⡿⣷⡄⢻
⣿⣿⣿⡿⢸⣿⣿⡗⣼⣿⣿⣯⣽⢻⡆⢿
⣿⣿⣿⡇⣾⣿⣿⣾⣿⣿⣾⣿⣯⣿⣧⠘⣿
⣿⣿⡟⣱⣿⣿⣿⣿⣿⣽⣾⣿⣽⢻⣏⡄⣿
⣿⡿⢡⣿⣯⣿⣿⡿⣟⣻⣿⣿⢿⣿⣏⢻⠘⣿
⠗⠒⣛⢻⣿⣿⣿⡟⢻⣿⣏⣿⣷⣠⣿⡘⡧⡘⢿
⢴⠺⢿⡀⠻⣿⢿⡇⣼⠏⠯⠈⢿⡿⢘⣿⡘⣦⡘⣿
⠀⠀⠀⠈⢻⡆⠈⠈⢠⡇⠐⠀⠀⠈⠃⢸⣯⣧⠉⣧⠸⣿
⢃⠀⠀⣸⣿⣧⡀⣼⣿⡀⠀⠀⢠⡄⠸⣿⣿⣷⢉⠃⣿
⣦⡻⣿⣿⣿⢩⣷⣿⣿⣿⣷⣾⣾⠇⣶⣞⡛⣷⣌⡀⣿
⠻⣿⣾⣿⠓⠬⠽⠟⢛⣿⣿⣿⣟⢐⢻⣿⣿⣿⠿⢡⣿
⢱⠙⢿⣿⣶⣖⣲⣶⣿⣿⡿⢋⣡⣿⣿⣿⣿⡟⢠
⣷⣅⢲⣌⠛⠿⠿⠿⢟⠁⣴⣷⣾⣿⣾⡿⠟⣰
⣿⣿⣷⣌⡐⠰⣴⣶⠾⠿⢿⠿⠷⠟⠈⣠⣾
⣿⣿⣿⣧⠀⠀⠀⠉⠁⠀⢀⣀⣠⣴⣾