⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣍⢺⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⡞⠛⠙⠷⣌⣣⣰⡟⠋⣈⣛⣙⣤⣠⣤⢴⣿⠉⠁⠀⠀⠀⡖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠖⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⢺⡿⠾⠿⡇⠀⢨⡿⠷⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣯⣇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣼⡾⠋⠀⠀⠀⠀⠀⢀⣠⠤⡤⣤⣠⣶⣶⣾⣷⣶⣦⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⡟⠛⠃⠀⠀⠀⠀⣠⢴⠋⢀⣼⣿⣿⣿⣿⣧⠀⢹⣿⢿⣿⣿⣦⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢔⣾⡃⠽⠋⠀⠀⠀⠀⠀⡀⢊⠁⠁⠀⣿⣿⣿⣿⣿⣿⡿⢄⢸⣿⡇⢹⣿⣿⣿⣷⣝⣤⡀⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⢴⣿⢿⡷⠝⠉⠀⠀⠀⠀⠀⢀⡤⠚⠀⡎⡆⢰⢸⢻⣿⣿⣿⣿⣿⣷⢸⢸⢸⢁⠘⢿⣿⣿⣿⣿⣿⣖⣄⠀⡧⠀⠀⠀⠀⢰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡊⠻⠷⠿⠋⠀⡀⠁⠀⠀⠀⠀⠀⠀⡰⠉⠄⢠⢃⠁⢱⢰⣾⣿⣿⣿⣿⣿⣿⣿⣎⣾⡈⡿⡄⢼⣿⣿⣿⣿⣿⣿⣯⡛⠢⠀⠀⠀⠀⠾⢩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠉⠉⠀⠀⠠⠄⠐⠁⠀⠀⠀⠀⠀⠀⡸⡎⢀⣀⢀⡼⠀⢸⣾⣾⠊⣿⣿⣿⣿⣿⣿⣿⣅⠁⣹⢣⡞⣹⣿⣿⣿⣿⣿⣿⣿⣷⣴⡀⠐⡆⢀⡇⠁⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⠒⠈⠀⠀⠀⠀⠀⠀⢈⡴⡏⠙⡿⡾⣆⡇⣿⣟⡇⢰⣿⣿⣿⣿⣿⣿⣿⣏⡆⡈⣇⢿⠁⢻⣿⣿⣿⣿⣟⣿⣿⣿⣷⠼⠄⡳⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢹⣍⢯⠉⢅⣿⣾⢃⡾⣹⠁⣼⣿⣿⣯⣿⣿⣿⣿⣿⣽⣥⢘⣆⣣⠠⢛⢫⣿⣿⣷⡙⠿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠊⢹⢻⢫⣯⣿⠋⣼⢣⢏⣰⣿⣿⣿⣿⣿⣿⣿⠛⠿⠿⡟⠚⣺⣿⣧⣼⣾⡝⠽⣿⣿⣣⣿⣿⡧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣤⡎⣸⣯⣿⣯⣻⣫⡾⣾⣿⣿⣿⣿⣿⣻⣿⢟⢶⣄⡀⣠⣶⣿⣿⣇⢻⣾⢟⢱⣽⣿⣯⣞⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣼⣞⣵⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣭⣺⣿⠬⢷⣿⡟⠉⢻⣿⡚⠛⣯⠞⠋⢘⣿⣿⣿⣿⣿⣿⣿⡮⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⠥⣴⣎⢹⣿⣷⢿⣿⣿⣿⣿⣯⠟⠀⠀⠉⠉⠁⠀⠈⢷⡇⠀⠀⢿⡃⠂⠀⠀⠀⠀⣿⣿⣿⣿⣻⠾⣿⣇⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢻⣼⡏⣹⢸⣿⣷⣏⠻⣿⣿⣿⣿⢀⣧⡀⠀⠀⠀⠀⣠⢞⢠⢀⠀⠀⢙⢦⣀⠀⠀⡺⣿⣿⣿⣿⣿⣪⡿⠋⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣷⢁⣿⣾⣿⣿⣿⣆⣿⣿⣿⣿⡄⠀⠊⠓⠒⠓⠒⠁⣯⣰⠶⣄⠰⣦⠀⠀⠉⠁⣽⣿⣿⡿⣿⣿⣧⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣞⠾⣽⣿⣿⣿⣿⡿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠀⠀⠀⠀⠀⠀⣼⣿⡿⠺⣿⣿⡇⠀⠀⠀⠀⠀⠾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢶⠖⢄⡴⡼⣇⡀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡆⠀⠀⠀⠀⠀⠀⢀⣴⣫⡦⢮⣵⣄⠀⠀⣴⣿⣿⣧⣾⣿⠏⠀⠀⠀⠀⠀⠀⠰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⡆⠿⠇⠀⠈⠙⢿⡛⠻⣿⣻⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠘⠻⢿⢛⣛⣛⠟⠉⠁⡸⣾⣿⢿⣟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢟⣲⢧⣤⠀⠀⠀⠀⠀⢙⣾⢹⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠠⣠⣤⢴⡚⠁⡀⣿⣿⣿⣦⡿⠥⠐⢡⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⠃⠸⠗⠠⣤⡀⣤⡄⢠⣺⣾⣿⢟⣿⣿⣿⣿⣿⣿⡎⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣷⣭⣿⡤⠄⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠻⣣⣇⠀⢸⣷⢼⣿⡕⣪⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣿⣿⣿⣿⡭⣵⣾⠏⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡄⣺⡟⠂⢰⣿⢛⢿⠍⣿⣿⣿⡻⣻⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⡟⠿⠿⣿⣿⠃⠀⠀⠀⠀⠀⠐⢪⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⢳⣻⢁⣈⣷⢀⠂⡈⠀⡇⠻⣴⣟⣭⡿⣿⣿⣿⣿⠻⣟⡏⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⡆⠀⠀⠈⡙⠺⣷⣶⣶⣷⣄⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⠀⠠⠾⣵⣳⠙⢃⢶⣆⣄⣀⣥⡴⡯⠻⢁⢾⣿⣿⣟⣿⣷⣼⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣇⣛⠀⠀⠀⠀⠀⣐⣿⣿⣿⣿⡏⠙⠻⣂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠸⠱⣿⠀⠀⠀⠈⠀⠀⠀⢀⢹⣿⣿⣿⣷⡇⠀⠀⠸⣿⣿⠛⢿⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣽⣏⡹⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠇⠀⠀⠌⣧⠀⠀⠀⠀⠀⠀⠀