⠀⠀⠀⠀⠀⠀⠠⣤⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠛⢛⣷⣦⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣼⡇⠀⠀⠀⠈⠻⠁⠀⠀⠀⠀⠀⠩⢭⣙⣛⣶⣄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⠋⠁⠀⠀⠀⠀⣤⣿⣷⣷⣦⢤⣴⣶⣿⣿⣿⣿⣿⣿⠄⠀⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠁⠀⠀⠀⠀⠀⠀⣠⣿⣯⢻⣿⣿⣝⡻⠿⢋⣩⣭⡥⠟⠋⠀⢰⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣥⣴⣾⠋⢀⠀⣀⣀⣤⣤⣶⣿⣿⣿⡟⠸⣿⣿⣿⣿⣷⣶⣾⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⡀⢹⡍⠉⠀⢠⣿⣿⣷⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣟⣳⠀⢹⡄⠀⣸⣿⣿⣿⣿⣇⠀⠀⣼⣿⡿⢛⡛⢿⣿⣿⣿⣿⠟⣡⣶⣌⠻⣿⣿⠀⠀⠀⣀⡴⠞⠉⣀⡀⠹⠉⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣏⣇⠀⢿⣴⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣴⣿⣿⡆⢹⣿⣿⣿⡀⢿⣿⣿⠇⣿⣿⡀⣴⣾⣿⣖⣾⣿⡿⣯⣽⣶⡜⣧⠀⠀ ⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⡄⠀⢿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣜⠛⠛⣡⣿⣿⣿⣿⣿⣦⣭⣥⣾⣿⣿⣷⡹⣇⣬⣭⡵⣾⠇⣿⣿⣿⣿⣾⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣭⠅⠀⢹⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡄⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⢮⣥⣴⡟⢠⣿⣳⣼⣦⣽⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⠃⠙⣮⣣⣀⣈⠁⠀⢼⣿⠿⠛⠉⠉⣙⣧⣬⣿⣿⣦⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢈⡟⠀⢺⠿⠿⠟⠋⠁⠀⠀ ⠿⠛⠛⠻⣿⣿⡇⠀⠳⡀⠈⢻⣿⣿⣿⣶⠄⠘⠙⢿⣷⣄⣀⣀⡀⠀⠒⠺⠛⢸⣿⠟⠛⠉⠁⠀⣀⠉⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⡞⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⡄⠈⠻⠇⠀⠀⢱⣀⡈⠻⣿⣿⡿⣟⠳⣄⠘⡎⢻⣿⣿⣦⣄⡀⣀⠀⠀⣀⣠⣤⣤⣶⠞⢁⣴⠟⣀⣙⣻⣿⣿⣿⡟⣿⣿⢛⣿⡟⠙⢻⣿⡟⢿⠿⣿⣿⣿⣿⣧⣾⠟⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠿⢿⣤⡀⠀⠀⠀⠈⢿⣿⣄⠘⠿⠇⠹⣷⡈⢻⣅⠀⢣⡻⣍⣻⢿⡿⢦⣄⣀⣬⠛⠻⠋⠀⠘⠛⠋⠉⠛⣿⣯⠀⠙⠁⠀⢸⡟⠃⠀⠀⠈⠀⠀⠀⠰⣯⣻⡟⢿⡿⣷⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠈⠓⠢⢤⣀⣉⣳⣦⣀⠀⠀⠉⠻⣧⣄⠀⠀⠙⣯⠀⠹⣷⡟⠻⣿⢃⡞⢀⣤⣽⢯⣝⡛⢶⣤⣤⡤⠔⠒⠋⢸⠋⠘⠃⠀⠀⠀⠘⠃⢀⣤⣶⣶⡿⠿⠶⢶⣤⡙⠋⠈⠻⢛⡟⠷⣄⠀⠀⠀⠀⠀⣠⣾⡇⠀ ⠀⠀⢠⣶⠶⠛⠋⠉⠉⠙⠒⠶⢶⣬⣿⣷⣄⠀⠈⠳⣤⡈⠀⣶⣸⢸⠀⢺⣿⡿⠟⡉⠻⣦⠹⡍⠳⣦⣄⣀⣬⣍⡲⣆⢠⡀⠀⢠⣾⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣦⠀⠀⠈⠙⠶⢾⡟⢦⡀⢀⣴⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡿⠛⠉⠛⠓⣶⣦⣼⣷⣾⣿⣿⣎⠀⢀⣠⡴⢚⣡⣶⠌⠳⡹⡄⠈⠛⠿⠟⠒⣉⡿⠻⡇⣰⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢠⣿⣿⡇⠀⠀⢀⣠⡾⠲⣤⣷⣾⣿⣿⢻⠀⠀ ⣶⣶⣿⠷⠀⣀⡤⠶⠻⠿⠟⠃⠀⠀⠀⣠⡴⠛⠁⠀⠀⢀⡴⠋⢩⣝⣦⡀⠈⠛⠿⠗⠋⠀⠀⠹⣜⠆⣿⠉⠛⠛⠋⢀⠐⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⠀⠘⠻⠟⠲⠖⣶⣿⠹⣿⡿⢸⡀⠀ ⣿⣿⣷⣄⣈⣡⣶⣶⣶⣿⡗⠀⢀⣤⡾⠏⢀⣀⣤⠀⠀⠛⠁⣰⡛⢙⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠋⠀⠀⠀⠀⠾⣤⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠋⢿⡄⢹⡇⠸⡇⠀ ⠿⢿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠸⠿⠏⢁⣰⡿⢻⣏⠀⠀⢀⡼⠋⠻⠞⢻⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⡀⠀⠀⠀⠈⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠞⠛⠀⠀⠀⠀⠀⣼⡿⣾⡇⠀⣿⠀ ⢰⣾⣿⣿⣿⣿⣿⣿⣧⣤⣤⠴⠒⠒⠋⠿⠙⠛⠋⠛⠓⠛⠁⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡷⠤⠄⠀⠀⠉⠈⠉⢉⣹⣿⡿⣿⣿⣿⠿⣿⠿⠁⠻⢶⡄⠀⠀⠀⠀⠀⠀⠀⣰⢻⣷⠀⣿⡄ ⠀⠉⠉⠉⠉⠁⣾⣿⢏⣚⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⡄⠳⣄⠀⠀⠀⠀⠀⠀⠛⠉⠉⠙⢻⣟⣛⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⣿⢣⢾⡏⢿⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠙⣄⠙⢦⡀⠀⢾⣋⠀⣀⠀⠀⠐⠋⠚⢻⠀⠀⠀⠀⠘⡇⠀⠀⠀⠰⢻⡆⠀⣻⠇⣾⣿⠀⣿⠁ ⠀⠀⠀⠀⠀⢰⢧⡟⣴⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⢻⣷⢿⢿⣿⣶⣤⣲⡰⣦⡄⣀⢶⠎⢱⣾⢿⣦⠀⠀⠻⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⣿⢻⡆⠀⠴⣿⣸⣷⢏⣼⢻⡇⠀⣿⠀ ⠀⠀⠀⠀⢀⡿⣸⠀⣿⣠⣤⢶⣦⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠉⠙⢧⣸⠛⠉⠙⢻⣿⡷⠾⢧⣽⡷⣴⣇⡽⣿⣿⣷⣤⡀⠀⣹⠇⠀⠀⠀⠀⠀⠀⠀⠘⣷⣣⠀⠿⣄⣰⣿⡿⢋⡾⢁⣾⣀⣼⡇⠀ ⠀⠀⠀⠀⢸⡇⡇⠰⡟⣯⠈⠈⠧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢀⣴⣾⣷⣄⣀⣴⣾⣛⣿⣶⡶⢈⣰⠟⣮⠷⣎⡙⢶⣯⣷⣄⣿⡄⠀⢀⣀⠀⡀⠀⠀⢠⣿⣿⣀⣼⣿⡿⠋⣠⡞⣡⣿⢷⣿⡿⠀⠀ ⠀⠀⠀⠀⢸⡇⡇⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠛⠷⣿⡿⠋⠀⠀⣙⡿⠋⠀⠈⠙⣿⣄⣬⢟⢫⡟⢫⣥⠊⣙⢷⣯⣿⣆⠀⣎⣸⠷⠋⠀⠳⠟⢿⣿⣭⠟⢁⣀⣼⢋⣴⣿⢏⡾⠋⠁⠀⠀ ⠀⠀⠀⠀⠸⣧⢷⠀⣿⣇⣀⣀⡀⡟⠻⠛⠀⡴⢦⣯⣭⣿⡀⠀⠀⣀⣽⣧⣀⡤⠚⠛⢷⣄⠀⣤⣴⡿⠛⠛⠳⣯⡏⡩⠴⢟⢩⡼⡙⣿⣾⣿⣿⣁⡄⠀⣠⣴⣾⣿⣿⣿⣿⣩⡍⠉⠙⢻⣿⢾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣆⠙⢯⣉⠙⣷⠟⠋⠙⠳⣿⠏⠁⠀⠈⠙⣷⣿⡿⠈⠙⢿⠀⠀⣠⣤⣿⠿⠿⢯⡀⠀⠀⠀⣸⣟⣡⠔⣛⣿⣷⣿⣿⡿⠛⣻⣿⣷⢿⣿⣿⣿⣿⣿⣯⣽⣷⣾⣬⡶⢭⣿⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⡿⣆⠀⠈⢿⣇⠀⠀⣠⣴⡟⡀⠀⠀⢠⣤⣾⡏⠀⠀⠀⣸⠗⠒⠛⢿⣏⠀⠀⠀⢹⣄⣴⡿⠛⢻⣦⡘⢛⣼⣶⣟⣫⣴⠿⠛⠋⠀⢸⣼⣿⣿⣿⣿⣷⣸⢿⣿⢥⣶⢦⡬⠛⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣾⣷⣀⠀⠙⢷⣾⣿⡟⠁⠻⢦⣴⣿⠿⠛⠳⢄⣴⣿⡏⠀⠀⠀⠀⢹⡆⣠⣶⡿⢿⡇⠀⠀⣤⣿⣿⣷⡿⠿⠉⠁⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⢟⡸⠖⠛⠛⠣⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣝⢷⣄⡀⠉⠻⢷⣄⣠⣶⣿⡃⠀⠀⣠⣦⡿⠁⠳⡄⠀⣠⣶⡿⠛⠀⣤⣄⠀⢀⣤⠈⠉⠉⠉⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣅⠘⠿⢿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣝⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣾⣽⡷⣦⣄⡈⠉⠙⠛⠳⠶⠾⠿⣿⣧⣴⣿⣿⡿⠿⠉⠀⠀⡀⣷⢿⣷⣾⣿⠀⡄⣠⡀⠀⡤⣶⣾⡿⠿⠿⠿⣿⠿⣿⢿⡿⢷⣶⣿⡿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠈⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠿⠿⡿⠷⠾⠿⠿⠲⠦⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣿⠀⠋⠀⡿⢼⣧⣿⡇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣤⠀⠀⠀⠀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⢰⡟⠀⣿⣄⡀⠁⠀⣀⡼⠃⣈⣩⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣥⣀⣠⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣋⡳⣄⠸⣽⠇⠀⠀⠀⢀⣤⡀⠀⠀⣀⠀⣿⠀⠀⠀⢸⡇⠀⠈⠛⠿⠿⠿⠋⠁⠀⠉⠋⠁⠀⠀⣴⣋⣉⠛⠳⣶⣿⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡟⠙⣮⢷⣿⠀⣠⠤⣄⠀⣭⠁⠀⣤⠿⣇⣿⣤⡤⢄⢸⣇⡤⣄⠀⢀⣤⠤⣄⣤⣀⣤⠀⠀⠀⠈⠉⣽⠟⠉⠉⠉⢁⣤⠤⣤⣴⣼⣧⣦⡀⢀⣤⠤⣄⣤⣀⣤⠀⣠⡤⢤⡀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠀⠀⡇⣇⠀⠈⣏⡿⢠⣿⣿⣋⣰⡿⣀⡼⣏⣹⡟⣿⣍⢹⣾⢸⢿⣙⣾⢳⣿⣿⣷⡟⢳⡞⠋⠀⠀⠀⠀⣾⠇⠀⠀⠀⣰⣿⣿⣿⡏⠋⢉⢯⣋⢰⣟⣿⣳⡾⢣⡶⠋⣾⣻⣟⣾⠇⠀⠀ ⠀⠀⠀⠀⣼⡇⠀⠀⠀⠛⠁⠀⠀⣼⡇⠀⠳⠤⠼⠋⠳⠾⠛⠦⢤⣿⠹⠟⠸⠋⠘⠧⠼⠃⠘⠭⠽⠋⠀⠈⠇⠀⠀⠀⠀⢸⣿⠀⠀⢀⣤⡹⠬⠽⠟⠀⠀⠘⠶⠿⠘⠬⠽⠟⠀⠸⠇⠀⠣⠭⠽⠃⠀⠀⠀ ⠀⠀⠀⠀⢹⡝⢤⣀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⢠⠤⢴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⣀⣀⠀⠘⣟⣆⠀⠘⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠲⠼⠯⠭⠭⠟⠉⠀⣠⣶⣲⣶⣤⡀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣷⠀⠀⠀⣠⠞⠋⣿⠀⠀⠙⢮⣛⠖⠒⠒⢒⡶⠀⠀⠛⠿⢷⠶⠟⠛⠉⠻⢿⡷⢦⣤⣀⣤⡀⠀⠀⠀⠀ ⡤⠤⠤⣤⠤⠤⢤⡤⣀⠀⠀⠀⠀⣠⡿⠿⣿⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⣀⣠⡞⠁⠀⢀⡏⠀⠀⠀⠀⠉⠙⠓⠒⠛⣡⣤⠤⠤⠒⠲⠖⠦⣄⡀⠀⠀⢉⣛⣶⣶⣿⣤⣄⠀⠀⠀ ⠀⢧⡀⢻⣆⠀⢆⡄⠈⠉⠙⣶⠞⠋⠀⠀⠈⠻⣿⣿⢿⣿⡏⠀⠀⢀⣠⣶⡄⠀⠀⠀⢰⡏⠀⠶⠛⠹⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⡶⠋⠁⣀⣀⣀⠀⣈⡙⢢⣜⣿⣯⣿⣿⣛⣭⣿⣟⠛⠃⠀⠀⠀ ⢦⣈⠻⢦⡙⠷⡌⠻⣦⢈⣟⠁⠀⠀⠀⠀⠀⠀⠘⢿⡿⣿⣹⢿⣷⣿⢿⣏⠀⠀⠀⠀⣾⣀⣀⠀⠀⣰⢾⣳⣦⠀⠸⣧⡀⠀⠀⠀⣠⣞⣡⡤⠖⠉⠁⠀⠀⢈⣽⠟⠉⠀⢼⠁⢻⢾⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⢈⣉⣓⣿⣦⣼⡄⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣟⣿⣻⣏⡟⣾⣿⣻⣦⠀⠀⣿⣿⣿⣧⠀⢿⡸⣿⣿⠇⠀⠈⠻⣆⢀⡼⠋⠉⢀⣀⣀⣀⣀⣤⠔⠋⣾⠀⠀⠀⢸⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣀⣛⡋⣉⣁⣤⣼⠿⢲⡍⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣷⠟⠾⢿⣽⣾⣯⣿⣹⣿⣧⠀⣿⠿⠿⠃⠀⠈⠙⠛⠋⠀⠀⠀⠀⢻⣾⠁⠒⠉⢉⡤⠒⣻⠟⠀⠀⠀⡾⠀⠀⢀⡎⡼⣥⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⣆⠉⢉⣙⣛⣁⠶⠚⠛⣧⣠⣶⣶⣤⣶⣶⣿⡿⢻⡟⠀⠀⠀⠀⠈⠉⠛⣾⣿⡿⠋⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣀⣤⠖⠁⣠⡾⠃⠀⠀⢀⡼⠁⠀⢠⣏⣼⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⣿⣿⣶⣌⡻⠏⠀⠀⠀⠀⠀⢉⣩⠟⠛⠛⢲⡦⣤⡃⠀⠀⠀⠀⠀⠀⢠⣿⣿⣀⡀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣯⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠙⠿⣿⣿⣿⣿⣷⣶⣞⣉⣉⣠⣴⠢⢴⠚⠉⠀⢀⣷⣄⠀⠀⠀⠀⠀⣼⡟⠉⠙⠉⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣠⡿⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠻⠿⣿⣿⠿⠶⠿⠞⠋⠉⠻⣇⣠⣤⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⣷⣤⣀⣀⣀⣤⣤⠤⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⡖⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⢲⣶⣶⣶⣶⣶⣶⡖⣠⣤⣤⣴⣶⣶⣶⣶⡖⣶⣆⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⣤⣤⣤⣤⣤⢤⣤⣤⣤⣤⢤⣤⣤⢤⣤⢤⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠁⢡⣿⣿⣿⣿⣿⣷⣿⣿⣟⡟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣤⣤⢤⣤⣬⣤⢭⣭⢥⣬⢠⣥⣥⣹⣿⣿⣿⣿⣾⣿⡟⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⢠⡄⢶⠀⠀⠉⣿⣿⣽⣿⣯⣿⣿⣩⣥⣬⣍⣤⣭⣭⣽⣿⣽⣯⣷⣿⣿⣿⣿⣷⣾⢩⣩⣭⣭⡭⣭⣾⣿⣿⣿⣯⣿⣿⡏⣭⡭⣭⣭⡭⣭⣥⣭⣭⡭⣭⣭⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠿⠿⢼⡀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⣭⣭⣭⡏⣮⣿⣽⣭⣭⣿⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⣶⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣁⠉⣉⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠲⣝⠛⢡⣿⣾⣿⣟⣿⣿⣟⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠉⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢴⣠⣴⣤⣶⡄⠀⣇⣿⣠⢤⡀⠀⠀⠀⣀⣌⣭⣭⣉⣁⣄⡀⠀⠀ ⠀⠀⠀⠈⠙⠣⠜⠀⠀⠀⠿⠿⠽⠿⠿⠇⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠚⠛⠓⠛⠓⠚⠚⠓⠛⠓⠒⠒⠒⠒⠀⠀⠀⠙⠓⠙⠛⠘⠛⠛⠋⠛⠈⠉⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠃⠀⠀