⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣿⣛⣽⠿⠒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢋⡽⠃⠀⡿⣿⡗⡈⣹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⢀⣴⣿⣯⣼⣧⣤⣄⡄⠀⠀⠀⠈⠙⢻⣷⠀⠀⠀⠀⠀⠀⢠⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣶⣴⣦⣶⣶⣿⣶⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣭⣷⡀⠈⠁⠀⠀⢸⠃⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼ ⢰⣷⣌⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢧⠀⠀⠀⠉⠁⢠⡶⠋⠉⠛⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣠⣤⣰⣿⡿⡇⠀⠀⢠⣄⢀⣴⡞⠛⠃⠛ ⠭⣿⠿⠏⠛⠿⣿⣟⠻⠛⠛⢛⣛⣋⣉⣉⣭⣭⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣹⡁⢀⡴⣿⣼⣷⠞⠋⠀⠀⠁⠈⠉⠛⢿⡟⠁⠀⠀⣾⠗⠘⣿⣿⢳⣧⣤⣤⣼⣿⠛⢁⣀⣤⡼⣿ ⣶⣶⣶⣿⣷⣿⣿⣿⠛⠛⠋⠉⠉⠉⠀⠀⠀⠸⡆⠀⠀⠀⢸⡆⠀⠀⠀⢸⡛⣷⣾⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⣀⣈⣁⠘⠻⣿⣿⣿⣿⡟⣻⣿⡟⢰⣿⣿⣷⣶⣾ ⣿⡿⣿⢿⠟⠛⡛⣿⡆⣀⣀⣀⣀⣀⣤⣤⣤⣤⡧⠀⠀⣆⢠⠿⠆⠀⣀⡿⣿⠃⣹⡿⢛⣿⠀⠀⠀⡀⠀⠀⠘⠃⠀⠀⣸⣿⣿⠏⠘⠳⣦⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿ ⠀⠀⠈⠀⠀⠀⠁⠈⣧⠉⠉⠉⠀⠀⣀⣠⣴⣶⣶⣤⣤⣉⠀⠐⢋⣴⠋⢀⠟⢿⣿⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⣹⡿⠋⠀⠀⣠⣴⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣟⡻⣷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⣀⣀⣴⠟⠿⣿⢿⠿⢿⣿⣿⣿⣿⣶⣿⠳⠶⠀⣢⣾⣷⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⣿⠀⠀⠀⣶⠿⣡⣾⣿⣿⡿⢫⣵⣿⣿⣿⣿⡿⠿⣛⣿ ⣤⣤⣤⣤⣤⣤⣤⣤⣼⣇⣩⣿⣷⣶⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⡇⠀⠀⠙⠉⠐⠀⠂⠀⠀⠀⠈⣄⡠⣀⠀⠀⢠⠀⣿⣿⣷⣦⣀⢼⣋⡽⠿⠯⠾⠛⣛⣫⣿⣿⣷⣾⣿⣿⣿ ⣤⣦⣬⣽⣿⣿⣿⣿⣶⠛⣻⣷⡤⠀⠀⠉⠻⢿⣿⣿⣿⣿⣯⣽⣿⠁⠀⠀⠀⡁⠨⠠⠄⠀⠀⠀⠀⠙⠃⠉⢻⣷⣬⣽⡿⢯⡉⠉⡽⠟⢉⣠⣤⣶⣾⣿⡿⠟⣛⣋⣩⣭⣭⣭⣭ ⡟⢻⣿⡿⠛⠛⠻⠿⣿⣲⣿⣿⣿⣶⣶⣶⣶⣶⣭⣟⡙⢧⣀⣀⣿⠀⠀⠀⠀⢳⣶⡷⢀⠂⠀⠀⡂⠀⠀⠀⠞⠛⢻⣿⠇⠸⢛⣵⣾⣿⣿⠿⢛⣩⣥⣶⣾⣿⡿⠿⠛⠛⠋⠉⣉ ⣥⣿⣾⠁⠲⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⠀⠐⠀⢀⣿⡏⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣰⣿⣿⣴⣾⠿⠛⢉⣵⣶⣶⡿⠟⠛⠉⠁⠀⠀⠀⠒⠒⠒⠲⠤ ⣤⣿⣛⠙⡛⠻⠿⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣿⠁⠀⠀⠀⢰⡇⠀⠀⠀⠀⣠⣿⣿⣏⣥⣴⣷⣾⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⣼⣿⣿⠿⣇⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣈⣿⠀⠀⠀⠀⣾⠏⠀⠀⠀⢀⣸⣷⠀⢀⠀⠰⣿⣿⣿⠛⠉⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⡄⠀⠀⠀⠀⠀⠭ ⡻⢿⣤⣠⡿⢀⣴⡾⠿⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⠋⠸⠇⠀⠀⢨⣿⠃⠰⡀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⣿⡿⠋⠀⣀⣀⣀⣀⠀⠀⠀⠀⢀⡉⠉⠉⠉⠉⣩⣿⡀⠀⠀⠀⠀⠄⠀⠀⢠⣿⠇⠀⠀⠉⡛⣿⣿⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣿⣿ ⣶⣿⣿⣿⣿⣴⡾⠿⠛⠛⢋⡩⢵⣶⣿⠟⠋⣁⣠⡤⠖⠛⠻⣿⠀⡀⠀⠀⠀⡀⠀⠀⣸⡿⠀⠀⠀⡠⢟⣿⣿⣿⡛⢿⣟⡛⠛⠛⠛⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⠿⢿⠿⠛⠛⠛ ⣿⣿⣿⣿⠟⠉⠀⠰⣶⣿⣿⣿⠿⡋⠀⣠⠞⠉⠀⢀⣠⡂⢀⣿⠀⠇⠀⠀⢠⡅⠀⢰⣿⣷⠀⠀⠀⠋⣾⣿⡿⠿⣿⣶⣝⢿⣿⣷⣦⡤⠀⠀⠀⠀⠀⣀⠀⠀⢠⡾⢫⣶⣶⣶⣤ ⠛⠉⣹⣷⣾⣾⣿⣿⡿⢛⣡⣶⣿⣷⠞⠁⠀⠀⢠⢿⣿⠇⣸⣿⡸⢀⢀⠀⢸⠁⠀⣿⣿⠏⠀⠘⢃⣰⣿⣿⡇⣤⠘⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣠⣿⣤⣾⣿⣿⣿⡿ ⢶⣿⣿⣿⣿⣿⠟⣋⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⢠⡾⠃⣴⢿⣧⡏⠀⢲⣤⡟⠀⣼⣿⣿⡟⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡋⠉⢿⢹⡉⢩⣹⣿⣿⣶⣿⣿⣿⣿⣄ ⣿⣿⣿⡿⠛⣰⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⣏⣷⠘⢚⡣⠟⡠⣾⣿⣟⣁⣠⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣼⣇⣸⣿⣿⣟⣿⣿⣿⣿⣿⣯ ⣿⡿⢋⣴⣶⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣧⣼⠹⡍⢧⠀⠶⠂⣣⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⣶⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣹⣿⣦⡁⠈⠧⢁⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿ ⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣆⢠⣤⡀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣉⠛⠛⠿⠟⠛⠛⠛⠛⠛⠋⣁⢰⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡶⠄⡤⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⠛⠛⠛⢻⣿⣿⣿⣭⠎⠡⣌⠻⢿⡿⢿⣿⣿⣿⣿⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⣿⡿⢦⠌⠀⠀⠀⠂⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣦⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣄⣀⣀⣴⣶⣶⣶⣿⣿⣿⣿⣿⡟⣀⠀⠲⢤⡠⣜⣷⣳⣄⠠⣄⡀⠀⠀⠀⠀⠙⠻⠇⠀⠈⠙⠛⠿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⢿⣯⠙⠻⠏⠉⢙⠷⣄⠀⠁⠈⠁⠙⠻⣦⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⠿⠟⠋⠉⢹⣧⡀⣿⣾⠇⣽⣦⠙⣦⣠⡈⢷⡀⠀⠻⣧⡄⣄⠀⠀⠀⠰⣅⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣧⣴⣦⣶⣾⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠈⠛⠳⣼⡟⣷⣻⣿⡷⣌⠻⣿⡂⠙⣦⢦⡈⠻⣎⠳⡤⢤⣄⡘⢷⣀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⡿⠿⠟⠛⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⡷⣌⠈⠻⣿⣼⣧⣈⠳⣤⣨⡃⢙⡆⠘⠇⠻⢶⣌⠙⠲⣬⣁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⢋⡿⠋⠀⠀⠀⠀⢀⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⠈⢳⡀⡘⢿⣏⠙⠧⠀⠻⠷⣄⠉⢳⣿⣶⡶⣭⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠁⢀⡙⠆⠀⠀⢶⡀⠘⠧⡀⠈⠋⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⣀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠎⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠎⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠙⠀⠀⣀⡆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠉⠋⠈⡀⠧⠘⡀⢶⠀⠀⠆⡙⢀⠁⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠞⠀⠀⠀⠀⠀⠀⠁⠉⡟⣿⣿⣿⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⣭⡶⣶⣿⢳⠉⣄⠷⠻⠀⠧⠙⣏⢿⡘⡀⢳⠈⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠏⣿⢀⠀⠀⠀⠀⠋⡿⢋⣿⣿⣿⣿⣴⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣁⣬⠲⠙⣌⢶⠻⠇⠘⡆⢙⡃⣨⣤⠳⣈⣧⣼⣿⠻⠈⣌⡷⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⣿⣿⣿⠛⠟⠿⡿⡿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⠳⠈⣀⢷⡘⣄⢤⡤⠳⣎⠻⡈⢦⣦⠙⡂⣿⠻⣌⡷⣿⣻⣷⡟⣼⠳⠛⠈⠀⠀⠀⠀⠁⠟⠿⣿⣿⣿⣿⣿⣾⣶⣦⣴⣧⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠘⣅⠰⠀⠀⠀⣄⡄⣧⠻⠀⡀⢷⡈⣠⣦⠙⣦⣽⠇⣾⣿⡀⣧⢹⠉⠋⠟⠿⣿⣿⣿⣿⣾⣤⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡘⣦⠻⠙⠁⠈⠁⠀⣄⠷⢙⠉⠏⠻⠙⣯⢿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠿⠛⠙⠈⠀⠇⠻⠙⠀⠀⠀⠀⡀⣄⠠⣄⣳⣷⣜⡠⢤⠲⠀⣀⡟⣿⣿⣿⣿⣿⣶⣶⣶⣴⣀⣀⣄⣠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣦⣿⣿⣿⢿⠻⠛⠈⠀⠀⠀⠂⠀⠀⠀⠌⢦⡿⣿⠈⠀⠀⠀⣇⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣦⣿⣿⣿⣿⢿⡿⢿⠻⣌⠡⠎⣭⣿⣿⣿⢻⠛⠛⠛⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠆⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⡤⠄⡶⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⢰⣁⠋⠛⠛⠛⠛⠛⠟⠿⠛⠛⣉⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⡀⣤⢠⣆⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡀⣷⣿⣿⢿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣴ ⣿⢿⠿⠿⠿⡿⣿⣿⣿⣿⣽⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣀⢁⠧⠈⡁⣦⣿⣹⣇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣿⣿⣶⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣣⠂⠶⠀⢧⡍⠹⣼⣧⠘⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⡿⣿⣶⣴⢋⡿⣿ ⣯⣿⣿⣿⣿⣿⣟⣿⣿⣸⣇⣼⣀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⣠⣁⣟⣿⣾⡠⠟⡣⢚⠘⣷⣏⢸⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡿⣿⣿⣿⣰⠛⡿⣿⣿⣿ ⣄⣿⣿⣿⣿⣶⣿⣿⣹⢩⡉⢹⢿⠉⡋⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⡟⣿⣿⣼⠀⡟⣤⢲⠀⡏⣧⢿⣴⠃⡾⢠⠀⠀⠀⠀⠁⠟⣿⣿⣿⣴⣋⠟⣿⣿⣿⣿⣿⢶ ⡿⣿⣿⣿⣾⣤⣿⣠⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠘⣤⡇⣿⣿⣰⢃⠘⠀⠏⣿⣿⠀⠁⢸⠀⢀⢀⡸⣿⣸⠇⣿⢿⢠⠀⠀⠁⠞⣷⣿⣶⣡⢛⡿⣿⣿⣾⣾⣷⣹⠉⠛ ⣤⣶⣶⣶⢫⡾⢠⠀⠀⣀⠀⠀⠀⠀⠀⡤⣦⣷⣿⢿⣝⣶⣿⠿⡿⣿⣾⠋⠀⠀⠀⣷⣿⢰⠀⡅⢠⠀⠀⠇⠀⣿⢀⡂⣠⢀⠀⠉⠞⣠⠀⡋⠿⣿⣿⣿⣶⠰⠀⠉⠟⣿⣿⣿⣿ ⠛⠛⠛⠿⢿⠿⣿⣿⣿⢿⠿⠿⠿⠻⠛⠛⠛⠛⠛⡛⣟⢿⡛⣿⣿⣿⢟⡠⠀⠀⠀⡿⣸⠀⠀⡀⠀⠀⠀⡀⠀⣿⠻⠛⠖⡤⣠⣁⠋⠟⣿⣶⢵⡩⢋⠛⠛⠿⡾⣴⣿⣿⣿⣿⣶ ⣿⣿⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣿⣿⣿⡛⠉⠀⠀⠇⣿⢠⠀⠀⠄⠀⠀⠀⠀⡀⣿⣩⠉⠉⠉⠉⡉⢀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠋⡿⣿⣿⣿⣿⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠀⠈⠀⠀⠀⠀⠀⠀⡇⣿⣿⢠⠀⡀⠰⠃⣿⢨⠀⠀⠇⠸⠋⠐⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠛⠛⠛⠿⡾⣴⢀⡿⣠⣤⢿⡻ ⠭⠀⠀⠀⠀⠀⡄⣤⣠⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⣿⣿⠰⠀⢀⠀⣷⣸⢀⠀⠀⠀⠏⣾⠀⠀⠀⠀⣿⣈⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣀⢀⠀⠀⠀⣇⠿⣿⣿⣼ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠿⣾⣷⣴⣥⣏⣿⣿⣠⠀⠀⠀⠀⡇⢰⠀⠀⠀⠁⣿⢀⠀⠀⠀⠇⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠛⠿⠻⡛⠙⣛⣿⣤ ⠤⠲⠒⠒⠒⠀⠀⠀⠁⠉⠛⠟⡿⣶⣶⣵⢉⠛⠿⣾⣴⣿⣿⣰⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡏⣿⢀⠀⠐⠀⡇⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⠲⠁⣾⣿⣥ ⣉⠉⠋⠛⠛⠿⡿⣿⣾⣶⣥⣩⢛⠿⣿⣿⣾⣵⢛⠸⠇⣿⢻⠛⠞⠀⠀⠀⡂⠀⠀⠂⢀⡷⣶⢳⠀⠀⠀⠀⣿⣀⣀⢧⡙⣟⣭⣶⣶⣶⣶⣶⣿⣿⣿⣲⣿⠿⠻⠛⠛⡿⣿⢻⡟ ⣭⣭⣭⣭⣩⣋⣛⠟⡿⣿⣾⣶⣤⣠⢉⠟⡽⠉⡉⢯⡿⣽⣬⣷⢻⠉⠃⠙⠀⠀⠀⠀⠄⠠⠨⡁⠀⠀⠀⠁⣿⣽⣯⣿⣿⣿⣿⢿⠻⠉⠀⠀⡤⣷⣻⠛⣶⣿⣿⣿⣿⣽⣬⣦⣤ ⣿⣿⣿⣾⣷⣿⣿⣫⣛⠛⠾⠯⠿⡽⣋⢼⣀⣦⣷⣿⣿⠀⢠⠀⠀⣀⡠⣄⠈⠀⠀⠀⠂⠀⠐⠉⠙⠀⠀⡇⣿⣿⣿⣿⣾⣶⣷⣿⣿⣿⣿⣶⣷⣿⣩⣇⣼⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⣛⠿⡿⣿⣿⣿⣿⣵⢫⡿⣿⣿⣾⣡⠿⣶⠀⠀⠀⣿⠁⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣷⣾⣢⠀⠶⠳⣿⣶⣿⣿⣿⣿⢿⠿⢿⣿⠿⠟⣴⣀⣀⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣷⡻⣟⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣴⣠⠀⠀⠋⡿⣹⡆⣰⠀⠀⠀⠀⠀⠀⠀⠀⠃⡾⢀⣿⢿⠟⢀⠋⣴⢋⠐⠀⣉⣤⣤⣶⣶⣴⣠⣀⠀⠀⠉⠉⠉⣧⠈⠁⠀⠀⠀⠈⠀⠀ ⡿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣦⠳⠘⠏⣿⣿⣸⠀⠀⠃⠘⠀⠀⡀⠀⠀⠀⣿⢛⡿⣹⠃⣿⡿⣀⠀⠆⠿⢠⣆⠀⠀⡧⣤⣤⣤⣤⣀⣀⣀⣀⣀⡆⣿⡛⠛⠟⢿⣿⡿⣿ ⣾⣶⣷⣿⣿⢰⡟⣿⣻⡟⣿⣿⣿⣿⠻⠘⣁⣈⣀⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣠⣾⣷⡛⢸⠀⠀⠀⡆⢸⠀⠀⠀⡆⠸⠀⠀⠀⠉⠉⠉⠋⠛⠛⣿⣿⣿⣷⣿⣶⣶⣶ ⣿⡼⣤⣀⢁⠛⣿⣼⣤⣤⣧⢳⣿⣿⠘⠗⣾⠀⠀⠁⡟⢿⠛⠉⠈⠁⠀⠀⠋⠞⣷⣼⣿⡴⢀⡁⣹⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣭⣭⣉⣉⣋⣛⢛⠛⠛⠻⣟⣿⠿⠛⠏⠿⣿⠭ ⠛⠃⠛⡞⣴⢀⣄⢠⠀⠀⡇⡿⣿⣰⣤⣠⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠛⠉⠋⡶⢠⠁⠉⠀⠀⠀⢧⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣌⣷⢰ ⣼⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠃⢸⠀⠀⠁⠈⡀⣷⣭⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⢀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡟⣶⣿⣶⣶⣦⣴⣶⣶⣶⣶⣶⣴⣀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠀⠀⠀⠀⠀⠀⣷⢻⠙⠈⠀⠀⠀⡄⣄⣤⣧⣼⣯⣿⣴⢀⠀⠀⠀⠀⠀⡄⠈⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣹⡈⡗⣿⡿⠀⠃⡽⢋⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠒⠿⣽⣛⣿⡶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀