⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠙⠻⢶⣄⡀⠀⠀⠀⢀⣤⠶⠛⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⣙⣿⣦⣤⣴⣿⣁⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣡⣾⣿⣿⣿⣿⣿⣿⣿⣷⣌⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣄⡈⢻⣿⡟⢁⣠⣾⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠘⣿⠃⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠛⣰⠿⣆⠛⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣦⠀⠘⠛⠋⠀⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣏
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠀⠀⠀⠾⢿⣿
⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠟⠋⣁⣠⣤⣤⡶⠶⠶⣤⣄⠈
⠀⢰⣿⣿⣮⣉⣉⣉⣤⣴⣶⣿⣿⣋⡥⠄⠀⠀⠀⠀⠉⢻⣄
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣁⣤⣀⣀⣤⣤⣤⣤⣄⣿⡄
⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠈⠛⠃

⠀⠀⠀ ⠀ ⣀⡤⠶⠒⠀⠀⠀⠀⣀⠀⠀
⠀⠀⠀⠀⣤⡾⢋⢂⠐⠀⠀⠀⠀⣴⣾⣷⣄⠀
⠀⠀ ⢠⣾⣿⣴⡏⢠⣤⣶⣦⣤⡰⣿⣿⣿⣿⣧
⠀ ⠀⣾⣿⣿⡿⠀⣿⣿⣿⣿⣿⣷⣿⣟⣿⣿⣿⣇
⠀⠀⣾⣿⣿⡿⠀⠚⠻⣟⠛⠻⣿⣿⣿⣇⢻⡿⢻⣿⡆
⠀⠀⣿⣿⣿⡇⠀⠀⢰⣿⣦⣀⣴⣿⣿⣿⣷⢿⠀⣿⣏
⢀⣿⣿⣿⠁⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢰⣿⣿⡆
⢹⣿⣿⣇⡄⠀⠰⠓⠻⣿⣿⣿⣿⣿⠇⣐⣿⣿⣿⣿⣯
⢺⣿⣿⣿⣇⢠⣘⣥⣬⣿⣿⡿⢿⣿⢠⣿⣿⣿⣿⢿⡯⠀
⠛⠋⢻⢿⡿⠛⠀⠈⠉⣭⣶⣿⣿⣬⡟⠛⠛⠛⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠻⣿⣿⣿⡿⠛⣶⣤⣄
⠀⠀⠀⠀⠀⣀⣤⣼⣴⣾⣿⣿⡏⣠⠾⠟⣻⣿⣷⣄⡀
⠀⠀⠀⢀⣾⣿⣿⣟⠿⠻⢚⠏⣫⣼⣴⣾⣿⣿⣿⣿⣿⣦
⠀⠀⠀⢸⣿⣾⡋⠀⠀⡴⠿⠣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢀⣿⡇⠉⠀⢀⡼⡷⣴⣶⣿⡿⣿⡟⣿⣿⣿⣿⣿⣟⣿⡆

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀  ⠈⣷
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀  ⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣦⡈⣢⣦⣀⠀⠀⠀⠀  ⢀⣴⠟⠁
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣷⣦⡀⢠⡞⠁
⠀⠀⢀⣾⣿⣿⣿⣿⠋⢀⠀⣿⣿⣿⣿⣿⣿⣿⣧⢸⠃
⠀⠀⠀⣿⣿⣿⡏⣤⣒⡩⠖⣸⣟⠽⣹⣿⡿⡀⡄⢸⡀⠀⢀⡄
⠀⠀⠀⣯⢿⣿⣯⣀⣈⣃⢠⣿⣽⣜⣿⣿⣿⣷⣽⣜⣇⣶⢩⠟
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⡼⠁
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠘⣿⣿⣿⣟⠁
⠀⠀⣾⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠀⠀⠈⠙⠉⠁
⠀⢰⣿⣿⠟⢸⣿⣿⣿⣿⣿⣷⣟⡿⠀⠀
⢀⣿⠿⠁⠀⢰⣿⣿⣿⣿⣻⡿⡏⢡⡲
⣸⣿⡄⠀⢀⣿⣿⣿⣿⣿⣯⢿⣞⡄⠀
⠻⠿⠁⠀⢸⣿⣿⣿⣿⡝⣿⣎⣷⡈⠀

⠀⠀⠀⠀⠀⣤⣶⣦⡀
⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⢠⣿⣿⣿⠿⡁
⠀⠀⡠⠛⠛⠉⠁⠀⢸⡀
⢀⠊⢀⠞⣆⢳⠀⠀⠈⡇
⠈⢄⠀⠀⠀⢳⣧⠀⠀⢷
⠀⠀⢂⣠⣀⣀⣡⣄⠀⠈⢦⡀⠀⠀⠀⣠⠞⠋⠛⢦
⠀⠀⡜⠈⢿⠋⠀⠈⡄⠀⠀⠉⢣⢌⡾⠁⠀⠀⠀⠠⡇
⠀⠀⠡⠀⠘⠀⠀⠀⠸⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⣦⣄⡐⡀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⣿⣿⣿⠘⢦⣤⣼⠀⠀⠀⠀⠀⠀⢠⠊
⠀⠀⠀⣿⣿⠃⠀⢸⣿⣿⠀⠀⠀⠀⠀⢠⠃
⠀⠀⣼⣿⡟⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢜
⠀⠀⢻⣿⠃⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠘⢄⠀⠀⡠
⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⣼⣿⡄⠀⠀⠀⣾⣿⡀
⠀⠀⠸⠙⠿⠦⠀⠀⠇⠻⠷⠄

⠄⣿⣷⣯⣭⡷⠄⠄⢀⣀⠩⠍⢉⣛⣛⠫⢏⣈⣭⣥⣶⣶⣦⣭⣛⠄⠄⠄⠄⠄
⢀⣿⣿⣿⡿⠃⢀⣴⣿⣿⣿⣎⢩⠌⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠄⠄
⢸⡿⢟⣽⠎⣰⣿⣿⣿⣿⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠄
⣰⠯⣾⢅⣼⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄
⢰⣄⡉⣼⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄
⢯⣌⢹⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⢸⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⢸⣟⣧⡻⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠈⢹⡧⣿⣸⠿⢿⣿⣿⣿⣿⡿⠗⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄
⠄⠘⢷⡳⣾⣷⣶⣶⣶⣶⣶⣾⣿⣿⢀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇