⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⠉⠉⠁⠀⢸⡟⠀⠀⠀⠀⠀⢀⣠⡤⣦⡀⢻⡎⠉⠉⣿⠁⠀⠀⠀
⠀⠀⠀⢀⡿⠖⠒⠒⠒⠛⠂⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⢸⡗⠚⢉⡟⠀⠀⠀⠀
⠀⠀⠀⣸⢧⡄⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⠀⢸⡗⠒⠛⠃⣄⠀⠀⠀
⠀⠀⢠⠏⢸⡧⠒⠂⢸⠴⠒⠒⠀⠀⠀ ⢸⡗⠒⢺⡀⢸⠀⠒⣄⠜⠋⠀⠀⠀
⠀⡰⠋⠀⢸⣇⣀⠄⢸⠀⠀⠀⠀⡆⠀ ⢸⣥⠤⣼⠇⢸⠀⠀⡈⢳⣄⠀⠀⠀
⠀⠀⠀⠀⠸⠟⠁⠀⠘⠷⢶⣶⠾⠟⠀⠀⠀⠀⠀⠉⠀⣼⡶⠋⠀⠀⠹⣷⡦⠄

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⠉⠉⠁⠀⢸⡟⠀⠀⠀⠀⠀⢀⣠⡤⣦⡀⢻⡎⠉⠉⣿⠁⠀⠀⠀
⠀⠀⠀⢀⡿⠖⠒⠒⠒⠛⠂⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⢸⡗⠚⢉⡟⠀⠀⠀⠀
⠀⠀⠀⣸⢧⡄⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⠀⢸⡗⠒⠛⠃⣄⠀⠀⠀
⠀⠀⢠⠏⢸⡧⠒⠂⢸⠴⠒⠒⠀⠀⠀ ⢸⡗⠒⢺⡀⢸⠀⠒⣄⠜⠋⠀⠀⠀
⠀⡰⠋⠀⢸⣇⣀⠄⢸⠀⠀⠀⠀⡆⠀ ⢸⣥⠤⣼⠇⢸⠀⠀⡈⢳⣄⠀⠀⠀
⠀⠀⠀⠀⠸⠟⠁⠀⠘⠷⢶⣶⠾⠟⠀⠀⠀⠀⠀⠉⠀⣼⡶⠋⠀⠀⠹⣷⡦⠄

⡷⢀⣠⣤⣤⡙⢷⢝⣢⣧⣭⣴⢫⣬⡆⣿⣿⡟⣼⣿⣿⢟⢵⣿⡿⣡
⢰⣿⣿⣿⣿⣿⢸⠰⣬⣛⣛⣭⣴⣶⣶⣦⣭⣥⣬⣀⠌⣬⣦⢉⣼⡿
⣌⡻⠿⠟⣛⢡⡾⢃⣰⣿⣿⡿⢫⣽⣿⣿⣿⣿⣿⣿⣷⣌⠃⣼⢏⣄
⣿⣿⢸⣿⣿⢂⠴⣿⣿⣿⡿⢡⣿⣿⢃⢹⣿⣿⣿⣿⣿⣿⣷⡀⣾⣿
⣿⣿⢸⡿⢡⢎⣾⣿⣿⡿⢀⣿⣿⡏⡜⡈⣿⣿⣿⢻⣿⡎⣿⣷⢹⣿
⣿⣿⡄⠀⠎⣾⢣⣿⡿⡀⢸⢿⣿⠀⣰⣧⢹⣿⣿⡆⣿⣧⢹⣿⡇⢻
⣿⣿⡇⢰⢸⢏⣾⢟⣤⣙⠸⢸⣿⢰⢡⡶⣠⢻⣿⣧⢻⣿⢸⣿⣿
⣿⣧⢰⠀⠞⢈⣥⠈⢻⣿⡆⠘⣿⣼⣿⣿⣿⣷⡹⢿⠈⡿⠈⣿⡏
⣿⢁⣿⢸⡞⣸⠿⠃⢀⣽⣿⣿⣮⣿⡟⠋⢉⣀⣽⣷⣶⠇⢰⣿⢧⠀
⣿⣦⡙⡿⢡⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⣿⣿⣿⠀⣾⡟⣸⡇
⣿⣿⢇⣇⠸⣿⣿⣿⡏⠩⠭⠭⣒⣈⢻⣿⣿⣾⣿⣿⢇⡾⠋⢰⣿⣇
⣿⣿⢸⢻⡄⠙⠻⣿⣧⠺⣿⣿⣿⡿⢸⣿⣿⣿⣯⣥⣭⣶⣿⠀⢻⣿

⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿
⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⠉⠉⠁⠀⢸⡟⠀⠀⠀⠀⠀⢀⣠⡤⣦⡀⢻⡎⠉⠉⣿⠁⠀⠀⠀
⠀⠀⠀⢀⡿⠖⠒⠒⠒⠛⠂⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⢸⡗⠚⢉⡟⠀⠀⠀⠀
⠀⠀⠀⣸⢧⡄⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⠀⢸⡗⠒⠛⠃⣄⠀⠀⠀
⠀⠀⢠⠏⢸⡧⠒⠂⢸⠴⠒⠒⠀⠀⠀ ⢸⡗⠒⢺⡀⢸⠀⠒⣄⠜⠋⠀⠀⠀
⠀⡰⠋⠀⢸⣇⣀⠄⢸⠀⠀⠀⠀⡆⠀ ⢸⣥⠤⣼⠇⢸⠀⠀⡈⢳⣄⠀⠀⠀
⠀⠀⠀⠀⠸⠟⠁⠀⠘⠷⢶⣶⠾⠟⠀⠀⠀⠀⠀⠉⠀⣼⡶⠋⠀⠀⠹⣷⡦⠄

給