⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢤⣤⣶⣖⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣪⣥⣴⠿⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠛⣩⣥⠶⠶⠒⡒⠲⠶⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⠿⣿⣿⣷⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢁⣴⡿⣋⣤⣶⢿⣿⣏⠛⢷⣤⡙⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⡿⠛⢁⣾⣿⣻⣿⣷⢌⡛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢠⠞⣫⡾⢹⡟⢻⣿⣿⣿⡇⢸⣿⣿⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⣿⢧⠀⢸⣇⣿⣿⣿⣾⠀⠻⢦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠃⢼⠟⠁⠈⠻⠮⠿⠿⠟⣁⣤⣉⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⠃⠈⢷⣤⣉⣛⠛⠛⠁⢐⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠲⠤⠄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠠⠤⠤⠍⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⢸⠋⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣠⣿⠀⠀⠙⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠐⠲⣄⡀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠟⣹⣧⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⢦⡀⠉⠉⠒⠀⠀⢴⣾⠟⠋⣥⣼⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⣙⡃⠀⠀⠀⢀⣼⠛⠀⠀⢀⠀⠀⠀⣰⡼⠀⠀⠀⠀⠀⠀⠀⣰⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠲⢶⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠄⠀⠀⠊⢀⣀⣤⣴⣁⣀⣤⣾⡿⠃⠀⢠⠀⠀⠀⠀⣰⣿⣿ ⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠖⠸⣦⣤⣤⣤⡶⣷⣶⣶⣤⠬⠵⢖⣿⠦⢴⡾⠛⣿⢹⣿⣿⣿⢟⡟⠀⠀⣠⡞⠀⠀⠀⣰⣿⣿⣿ ⢀⣶⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣷⡀⣈⠀⠈⠁⠀⠀⠈⠁⠀⠘⢇⠀⣸⣾⣿⠿⠛⠛⠀⠀⠰⠋⠀⡀⢀⣼⣿⣿⣿⣿ ⣿⣿⠿⠛⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣄⡀⣀⣸⣄⣀⣤⣾⣿⡿⠉⠀⠀⢺⠁⠀⠀⠀⠀⠐⣹⣾⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⡿⠿⠿⠋⠀⠀⠀⣸⠀⠘⠀⠀⠠⠀⣠⣺⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠁⢀⣤⠆⠀⣠⠘⣹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⠁⠀⠀⢠⣤⡆⠈⠁⠾⠟⠁⣠⣾⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣥⣾⣠⠁⠟⠾⠁⠈⡆⣤⢠⠀⠀⠁⣉⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣹⠘⣠⠀⠆⣤⢀⠁⡶⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠘⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣺⣠⠀⠠⠀⠀⠘⠀⣸⠀⠀⠀⠋⠿⠿⡿⣿⣿⣿⣿⣿⢻⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠈⠀⠀⠀⠀⠁ ⣿⣿⣿⣿⣿⣾⣹⠐⠀⠀⠀⠀⠁⢺⠀⠀⠉⡿⣿⣾⣤⣀⣄⣸⣀⡀⣄⣤⣷⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠿⠛⠿⣿⣿ ⣿⣿⣿⣿⣼⢀⡀⠀⠋⠰⠀⠀⠛⠛⠿⣿⣾⣸⠀⢇⠘⠀⠁⠈⠀⠀⠁⠈⠀⣈⡀⣷⣿⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣶⢀ ⣿⣿⣿⣰⠀⠀⠀⡞⣠⠀⠀⡟⢟⣿⣿⣿⢹⣿⠛⡾⢴⠦⣿⢖⠵⠬⣤⣶⣶⣷⡶⣤⣤⣤⣦⠸⠖⠙⠈⠀⠀⠀⠀⠀⠀⠀⡀⣧⠘⠀ ⣿⣿⣰⠀⠀⠀⠀⢠⠀⠃⡿⣾⣤⣀⣁⣴⣤⣀⢀⠊⠀⠀⠄⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⢶⠲⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣰⠀⠀⠀⠀⠀⠀⠀⡼⣰⠀⠀⠀⢀⠀⠀⠛⣼⢀⠀⠀⠀⡃⣙⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠟⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿ ⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣼⣥⠋⠟⣾⢴⠀⠀⠒⠉⠉⡀⢦⠀⠀⠀⠀⠁⡟⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠑⠀⠀⠀⣧⣹⠟⣿⣶⣤⢀⠀⠀⠀⠀⠀⡀⣄⠲⠐⠀⠁⠟⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠳⠙⠀⠀⣿⣠⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠋⢸⠀⠀⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠙⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠍⠤⠤⠠⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠈⠀⠀⠀⠀⠀⠄⠤⠲⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠚⢐⠁⠛⠛⣛⣉⣤⢷⠈⠃⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣿⣿⣉⣤⣁⠟⠿⠿⠮⠻⠈⠁⠟⢼⠃⣷⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢦⠻⠀⣾⣿⣿⣿⣇⢸⠀⢧⣿⣿⠰⠀⠀⠀⠀ ⠀⠀⠀⡇⣾⣿⣿⢸⡇⣿⣿⣿⢻⡟⢹⡾⣫⠞⢠⡟⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡛⢌⣷⣿⣻⣿⣾⢁⠛⡿⣿⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⢷⡙⣤⢷⠛⣏⣿⢿⣶⣤⣋⡿⣴⢁⡟⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠶⣷⣿⣿⠿⣾⣶⣠⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣄⣶⠶⠲⡒⠒⠶⠶⣥⣩⠛⠾⣶⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠛⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⠛⠛⠿⣴⣥⣪⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⡀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⣖⣶⣤⢤⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀