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