⣦⡘⢿⣷⡀⠹⣷⡈⣿⣇⢹⣆⢐⣄⣼⠇⠸⣇⠀⠀⠐⡿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⡇⠀⠀⠀⡀⠀⢸⣏⡼⢋⣶⢿⣿⣿⡟⢰⣿⣿⠁⣾⣿⣁⡘⠿⣿⣿⡿⢿⣛ ⢽⣿⣾⣿⣿⣦⢱⣷⡘⣿⣶⣿⣻⣿⠋⢀⣠⣿⡆⠀⠀⠙⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠋⠀⠀⠀⣧⠀⢸⣿⢣⣿⣿⠈⢛⣿⣇⢸⣿⣿⢸⣿⠋⠉⣿⠄⢹⣿⣿⣿⠿ ⡌⢻⣌⣿⣿⣿⣿⣿⣷⡈⢿⣿⠏⢻⡄⠙⢿⣿⣿⡄⠀⠀⢯⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣍⡇⠀⠀⠀⢹⡇⢸⣿⢸⣿⣹⡟⠛⣿⠏⣼⣿⣿⠀⠙⠷⠾⠟⣀⣾⣿⢛⣋⣠ ⢿⣆⢻⣿⣿⣿⣿⣿⡝⣿⡄⢿⣷⣦⠹⣦⡀⠻⣿⠇⠀⠀⢈⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠀⠀⠀⢸⣼⣿⣾⣿⡆⠙⠛⠛⣛⣥⣾⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⠿⠛⣋ ⠀⡻⣿⣯⡻⣿⣮⡙⠃⢸⣿⣆⢿⣿⣧⣸⣷⢀⣿⣶⡄⠀⠈⣧⣼⠇⠀⠀⠀⠀⠀⠀⠀⠸⣯⣼⠀⠀⠀⢸⣿⣿⣿⣿⣟⠀⠀⡞⠁⢹⣿⣿⣿⣿⣄⠀⣩⣿⣿⣿⣿⣿⣿⣿⣷ ⣄⠈⢻⣿⣿⣦⡛⣿⣷⣿⣧⠹⡌⣿⣿⣿⣿⡜⣿⣿⡇⠀⠀⢠⡿⢶⡀⠀⠀⠀⠀⠀⠀⢠⢿⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠘⣷⣶⡿⣯⣠⣿⣿⣿⠰⣿⡿⠟⠛⢻⣿⣯⠍⢀ ⢿⣷⣦⣽⣷⣽⣿⣦⡙⠮⣿⣿⡇⣿⣿⣿⣿⣿⣌⡛⢿⠀⠀⠀⠛⣿⡅⠀⠀⠀⠀⠀⠀⠸⣶⣿⠀⠀⠀⢸⠁⠀⢹⣿⢁⣤⠦⡌⠛⠿⠿⢻⣿⡟⢻⡄⣿⣷⣶⣾⣿⣿⣿⡿⠿ ⣀⠙⠻⣿⡻⢿⣿⣿⣿⣶⣤⣥⣴⣿⣿⣿⣿⣿⣹⣿⣷⡆⠀⠀⠈⣯⣼⠄⠀⠀⠀⠀⠀⡶⣿⡆⠀⠀⠀⠘⣷⣶⣿⣿⡌⠻⣬⣤⣤⡶⠶⣤⡀⠿⠿⠃⠘⠿⢛⣛⣭⣥⣴⣶⡾ ⣉⠛⠦⣌⡛⢦⣉⢻⣿⣿⣿⣿⠿⠿⢽⣿⣿⣿⡍⣿⡟⢁⠀⠀⠀⠀⡽⠶⡄⠀⠀⠀⠀⢧⣶⠇⠀⠀⠀⢰⣿⣿⣿⡟⢀⠀⡀⢀⠘⠓⠂⣿⣷⣄⣀⣒⣒⣛⣉⣭⣭⣤⣴⣶⣶ ⡛⠻⠶⠤⣉⠺⢿⣿⣿⣿⣿⣷⡄⠀⣠⣿⣿⣿⣿⠎⠡⣾⡆⠀⠀⠀⠱⢿⣃⠀⠀⠀⢀⡟⢿⡆⠀⠀⠀⢸⣿⡿⢋⣴⣿⡿⣿⣾⣷⣶⣿⣭⣉⡛⠿⠉⣁⣲⣤⣈⣓⡻⢷⣯⣍ ⣿⣿⣶⣶⣤⣤⣀⣙⠻⣿⣿⣿⣶⣾⠿⡋⢩⡉⢩⣼⣿⣿⡇⠀⠀⠀⠀⢻⣩⡧⠀⠀⠘⣿⡾⠀⠀⠀⠀⠀⢋⣴⣾⣿⣿⣿⣿⣿⡟⠉⣉⣿⡿⠿⢦⠐⢁⣼⡯⣉⣉⣙⣷⣬⡙ ⣿⣿⣯⠛⢻⣿⣿⡿⠿⣶⣍⠉⠉⣤⢀⣿⢰⡧⠈⣿⡿⠻⣿⠀⠀⠀⠀⠀⢹⠷⢦⠀⣼⠿⣷⠀⠀⠀⠀⠀⠀⠙⠋⣸⡿⠋⠉⠉⠙⠛⠉⢠⢀⡶⠀⠠⠋⡿⢹⢏⣍⠙⢛⠻⣿ ⠙⠿⣿⣗⠒⠐⠻⣷⣄⣈⣿⣷⡀⣾⣿⣯⣿⣃⡆⣸⡷⣤⣿⠀⠀⠀⠀⠀⠈⠶⣾⣀⣻⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣶⢾⣿⣿⣿⣦⡸⣾⣷⣿⡀⠸⠐⣁⣼⣿⣿⡏⢸⠈ ⣶⣦⡀⠭⣅⣀⡉⣻⣿⡿⢿⣿⡇⣿⣿⣿⣿⣿⡇⢻⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠋⣵⣧⣄⠹⠀⠉⣉⠻⢶⣾⠋⠉⠙⣿⣷⢸⣷ ⡌⢻⣿⣷⣌⡻⢿⣿⣿⣶⡿⠋⠀⣌⠻⢿⣿⣿⣿⣦⡙⠿⠃⠀⠀⠀⢀⣴⣿⠛⣻⠟⢻⡉⢉⣻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣹⣿⣆⡀⣰⣿⣷⣾⣿⣷⣤⣶⣿⣿⣿⣿ ⣿⣦⡙⠿⡻⢟⡓⠒⠀⠀⠠⠤⣄⠘⣦⡀⣌⠙⢿⣿⣿⡆⠀⠀⢀⣼⠟⣟⠉⢿⣿⣄⣴⢯⠋⢀⣿⣨⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⢟⣋⣉⣄⣐⣒⣠⣤⣬⣝⣟⢿ ⣿⣿⣿⣶⣤⣤⣤⣤⣴⣶⣿⣶⣬⡻⣮⣿⣿⣿⣦⡘⢿⡇⠀⠀⣼⣷⠞⢿⡦⣾⣾⠟⠛⢿⣿⣻⠟⠁⣼⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⣠⠤⠴⠒⠒⠒⠒⠚⠿⢿⣿⣿⣧ ⠀⠀⠙⣿⣿⣿⣻⡿⠿⣿⣿⣿⣿⣷⣹⣿⣿⠛⠻⣿⡌⠀⠀⢸⣏⣽⣷⡄⢻⣿⠃⠀⠑⡆⢹⣿⢛⡿⠷⣤⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣾⣿⣿⣿⣿⣿⣿⣷⡦⠭⡛⢿ ⢿⣷⡄⢸⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡿⣿⡇⢀⡀⠸⡇⠀⠀⢸⡿⣄⣠⡿⢿⣿⠀⠀⠀⣇⢈⣿⠛⣦⢤⡴⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⡙⠻⣿⠿⢿⣯⣙⠓⢦⡀ ⣤⣈⠁⠘⠻⣿⣿⣷⣤⣼⣿⣿⣿⠟⣼⡿⠁⡼⠁⡀⠁⠀⠀⢸⣷⣟⣉⣽⢛⣿⡀⠀⢀⠏⣼⡿⣏⣉⠙⢷⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣦⣤⣙⣂⠀⠉⠓⢄⠀ ⠛⠿⣧⣄⠘⢛⠉⢀⢈⠉⢛⣉⣤⠞⠋⣀⣼⡣⢠⠇⠀⠀⠀⠀⢻⣍⡿⢋⣿⣹⣷⣤⣤⣾⠿⣷⠛⢿⡗⢻⡿⠁⠀⠀⠀⣸⡿⠋⠰⢦⡀⠀⠀⠀⠀⠀⠻⣿⡟⢡⣶⡞⢶⣦⣄ ⣀⢀⡀⠉⢉⣁⣀⠀⠒⠬⣥⣤⣤⣴⣾⠿⢋⣵⠟⠀⠀⠀⠀⠀⠀⠻⣿⣛⡏⢹⢧⠻⣦⡿⠳⣯⢦⣤⣷⡿⠁⠀⠀⢀⣶⣿⣇⢀⣠⡿⣿⣄⠀⠀⠀⠀⠀⠙⠉⠸⣍⢻⡶⠿⣿ ⣿⠋⣴⣾⣿⣿⠿⣿⣶⣦⣌⣉⠉⠉⠒⠒⠉⡡⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣟⣿⣤⡗⢷⣦⣿⣴⠿⠋⠀⠀⠀⠀⠘⣿⣿⣿⣿⣟⣴⣾⣣⣆⠀⠀⠀⠀⠀⠿⠀⠻⣿⣧⡀⣾ ⡇⢸⣿⣿⣿⣦⣴⣿⡿⠋⠉⣙⣿⣿⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⠀⠀⠀⠀⠀⢲⣶⣿⣿⣿⣿ ⣧⠈⣿⣿⣧⠉⣿⣿⡀⠀⢾⣿⣿⣿⣿⠋⠀⠀⠀⠀⢠⠐⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⢻⣿⣿⣿⣿⣴⣾⡔⢡⠄⠀⠀⠀⠘⣿⣿⣿⣿⠻ ⣿⣧⡈⠻⢿⣷⣿⣿⣿⣦⣬⣿⣿⠟⠁⠀⠀⠀⠀⠀⣿⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠘⣷⣾⣿⣿⣿⣿⣿⣿⡤⢁⢠⡶⣤⣄⣀⣏⡿⠹⠇⣈ ⠀⠸⣿⣶⡄⠈⢉⣉⠛⠙⠋⣋⠉⠀⠀⠀⠀⠀⢀⡔⠈⠛⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠈⣿⡏⠉⠛⣻⣿⣿⣿⠟⣩⡶⣣⠟⣼⣿⠃⡟⢀⣥⣶⣿⣿ ⣀⣇⣿⣿⣿⡆⠈⠻⣿⣿⠟⠁⠀⠀⠀⠀⣠⣾⠟⢀⣤⠄⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀⠀⠀⠀⣿⢰⠗⠀⠀⠀⠀⠀⠻⡗⣰⣶⡌⠻⠟⢁⡼⠋⡴⠋⣼⡿⠃⢀⣴⣿⣿⣿⣿⣿ ⣿⣿⡟⠉⢻⡗⠚⢃⣈⠋⠀⠀⠀⠀⠐⣛⣋⡁⠀⣾⡏⠀⠀⠀⠀⠀⢀⣠⡞⠀⠀⠀⠀⠀⢠⠃⡜⡞⠀⠀⠀⠀⠀⠀⢡⣿⣿⣿⣷⣄⠈⡄⢀⡞⣰⠟⠀⢠⣿⢿⣿⢛⡿⢋⣠ ⣷⣿⡀⣀⡾⢃⣴⡿⠟⠀⠀⠀⢀⣼⣿⡿⢿⣿⠆⢹⠁⠀⠀⠀⠀⢀⡿⠋⠚⠀⠀⠀⠀⠀⠸⣰⠹⢀⠇⠀⠀⠀⠀⠀⢾⠛⢸⣏⠈⣿⣷⠀⠋⠐⠁⣾⠁⡿⠁⡾⠁⠘⣰⣿⣿ ⠛⠛⠛⣋⣤⣾⡇⠴⠀⠀⠀⣀⣾⣿⠃⠀⣸⣿⡁⠀⠀⠀⠀⠀⢀⣈⣤⣴⠏⠀⠀⠀⠀⠀⣠⣿⣤⣤⣤⠀⠀⠀⠀⠀⢸⣧⣾⣿⣦⣿⡟⠂⣴⣾⢷⣄⠀⠃⡄⢣⣇⢸⣿⣿⣿ ⣿⣿⠿⠿⠿⢿⣿⣦⣀⣤⣞⠀⣿⣿⣷⣥⣿⣿⠏⠀⠀⠀⠀⠠⢾⣿⣷⣤⡄⠀⠀⠀⠀⠀⢸⠛⣿⡟⢹⡇⠀⠀⠀⠀⠈⡿⠁⠀⠈⢿⣇⢰⣿⣽⠧⣿⣇⠀⣷⣸⣿⣿⡟⢿⠟ ⠏⢀⣴⣶⣤⣄⠈⠻⡿⠋⠁⢀⣿⣿⣯⣥⣮⡭⠀⠀⠀⠀⢠⣶⣤⣈⠉⢍⡁⠀⠀⠀⠀⠀⣿⣾⣿⣷⡾⠳⠂⠀⠀⠀⠀⢁⣶⣾⣇⣸⣿⠈⣿⡇⠀⡈⣿⡀⣿⣿⠿⣿⣄⠀⢀ ⢠⡿⢉⡶⠦⠹⣷⠀⡀⢠⠐⡄⡟⣿⣿⣿⣿⠄⠀⠀⠀⠀⢀⣈⣙⠻⠷⣦⡁⠀⠀⠀⠀⢐⣛⣛⣉⣉⣤⣶⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⢿⠀⠙⢿⣬⣿⣿⣧⠸⣧⣤⣾⣿⣿⣿ ⠈⢧⡸⢿⣶⠾⠻⠀⣧⠈⡆⢹⣴⠟⡉⠉⡉⠀⠀⠀⠀⠸⢿⣏⣉⣿⡶⠂⡄⠀⠀⠀⠀⣿⣿⣉⣿⠻⠿⡇⡈⠀⠀⠀⠀⠀⢿⡟⠙⠙⠘⣇⠓⢀⣀⣭⣭⣉⡁⠹⣿⣿⣿⣿⣿ ⠷⠀⠀⠀⠀⢀⣠⣾⠏⢠⣷⢸⡟⠀⣿⢸⠃⠀⠀⠀⢀⡓⡀⠉⠉⢉⡄⡞⠁⠀⠀⠀⠀⠈⠇⣈⠳⠐⣦⣤⣿⢏⡄⠀⠀⠀⢸⡇⠀⢸⡄⣿⣶⡿⠋⠉⠉⠛⠿⣶⡈⠻⢿⣿⣿ ⣶⡿⠟⠛⢿⣿⡿⠋⢀⣾⡏⣸⢣⣿⣿⣿⠀⠀⠀⠠⣬⡿⣿⣷⠀⣾⡄⠅⠀⠀⠀⠀⠀⠷⠶⠿⠷⠾⠟⣋⢁⣾⡇⠀⠀⠀⢸⡇⡀⠈⠀⣿⣿⠀⠀⠀⠀⠀⢀⡛⠻⢦⣄⣉⠙ ⠡⡴⠟⠁⠐⠉⢀⣤⣾⡿⠀⢁⠸⣿⣿⣿⣦⡤⠀⢠⡟⢠⣿⣿⣇⢹⣷⠀⠀⠀⠀⠀⠰⠚⢉⣉⣀⡀⠈⠛⠉⣿⣿⠄⠀⠀⠘⢀⣇⠀⠐⣿⣷⠀⢀⣤⣴⣶⣬⣿⣿⣿⣿⣏⣛ ⠖⠛⠛⠿⠿⣿⠿⠟⢋⣔⣴⣋⠄⢻⣻⣿⣿⠃⢀⣾⣿⣿⣭⣾⠟⣸⡿⠂⠀⠀⠀⠀⢀⣾⣿⣿⣿⢿⣷⣄⠱⡼⣿⣿⡃⣰⣾⣿⣿⣷⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠛⠿⠀⢀⣤⣴⣶⣿⢉⣿⠗⠂⠘⣿⢸⣿⣠⠾⠛⠛⣉⡉⠀⠘⠩⠤⠖⠀⠀⣀⢀⣿⡏⣿⣿⠁⠀⣹⣿⡆⢹⢸⣿⢷⣯⣭⣿⠛⣻⡷⠀⠙⡿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣙⣋⣀⣤⣾⡿⠋⣉⣉⡉⠉⡴⣦⣸⣿⢼⣿⣥⣶⣿⣿⣿⣿⡿⢿⣷⣄⠋⢸⣿⡇⢸⣿⣿⣿⣿⣦⣴⣿⣿⡇⡘⢸⢏⣸⣟⣏⢻⣿⡿⢁⣴⢷⣦⠘⣿⣿⣿⣿⡿⣻⣿⡟⣩⡈ ⠿⣿⣿⡿⢋⣴⡟⢻⣿⣿⣆⠛⢋⣿⣿⣿⣿⣿⡿⠿⠿⢿⣇⣀⣼⣿⣿⣷⠸⣿⣿⠸⣿⠙⠀⠘⢹⣿⣿⠟⣀⣤⣀⡘⠉⣿⣿⡿⠋⠀⠸⣇⣾⡿⠀⠻⢋⡌⡋⢓⠛⠛⠀⣿⣷ ⢤⡀⡀⢀⡞⣿⢿⣿⣯⣿⣿⠀⣾⣿⣿⣿⠟⠁⣠⣤⠀⠀⣿⣿⠏⠉⢻⣿⡆⠹⣿⣷⢿⣷⣶⣶⣿⠟⠁⠈⠻⠽⠟⢿⣧⢈⣵⣶⣿⣵⠆⢀⣤⣠⣤⣾⣿⣿⣟⠹⣷⣤⡀⢀⣿ ⣾⣷⡇⢀⡄⡁⢟⣿⣿⠟⢁⣾⠟⠁⣼⣿⣤⣾⣿⣿⣀⣼⣿⣯⡀⢀⣿⣿⡷⠀⣿⣿⠈⣿⣿⡟⠁⣠⡶⢖⣒⣂⣀⠈⣏⢸⡏⠀⠀⢀⣴⣿⣿⣿⠒⣿⣿⣿⣿⢱⣿⡟⣰⡿⠃ ⣿⣿⠇⣼⣿⣷⡿⢋⣡⣶⣿⠟⠀⣼⣿⣿⠟⢹⣿⣿⢿⣿⣿⣿⣯⣼⣿⡿⠃⢠⣿⡿⢠⣿⣿⠀⣾⡿⢰⣿⠟⠻⢿⣿⣞⢼⢿⣦⣤⣾⣿⣿⣿⣿⣰⣿⣿⣿⣿⣾⣿⠰⣿⣧⣴ ⡿⢋⣼⣿⣿⠟⣠⡟⠁⣼⡟⠀⣾⠟⣿⠋⢀⢿⣿⣇⣾⡿⠿⣿⣿⡿⠟⢁⣰⣿⡿⠁⣼⢿⣿⠘⣿⣇⠸⣿⣤⡤⡀⠙⢿⣷⣶⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣦⣈⣉⣩