⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣵⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⢯⣽⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣈⣾⡿⢛⠉⠶⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣴⡾⢶⢯⠶⣀⢄⡀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⢿⠃⠔⣤⣬⣃⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣴⣶⢿⡷⣟⠿⢭⡛⡌⠧⠙⠎⠎⠑⠂⠀⠀⠀⠀⠉⠀⠂⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣪⢼⡻⠍⠓⣤⠉⢸⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣴⣶⡿⣟⠿⣣⠏⢣⣜⣌⣛⠠⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢿⡽⢊⣄⠈⢸⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣶⢿⢿⠻⢏⠏⠴⣈⣒⣵⢾⠛⠉⠉⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣊⠽⡮⠉⠁⢠⣿⣿⠤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⢲⣾⢟⡻⠜⡃⠎⣀⠃⠌⡘⢰⣾⣿⣧⣤⣤⣀⣀⣀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡜⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣶⡎⠁⠬⠰⣋⠉⠀⠀⠀⠀⡇⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣤⢤⣞⣽⣬⣆⠐⡐⢀⠒⠠⠌⢒⠈⢼⣿⡉⠙⠛⠛⠛⢉⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣶⠁⠀⠀ ⠀⠀⣠⣔⡩⢟⣷⣧⡼⢿⠓⠛⠺⢷⡀⠀⣤⣶⠇⣶⣯⢻⠿⣟⡐⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⡏⡽⣐⠳⣿⣿⣿⠿⢋⠰⣀⠚⠿⠃⠀⠀⣈⣤⣬⣳⠦⠤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠒⠒⠃⠈⠁⠀⠀⠀ ⠀⣴⣿⣿⢦⡾⡏⢀⣾⣿⡆⠀⠀⠀⠈⠁⠚⠁⠀⢫⣿⣿⣷⣯⠕⠤⠈⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣼⢯⣿⣿⣿⣿⣿⡟⠱⢂⠁⢂⣰⠤⠀⡀⠀⠐⡈⠀⢀⠀⢠⠀⠻⣿⡿⡉⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⠹⣿⣿⡇⢀⣿⣿⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡿⢇⣿⠸⣀⣿⣿⣿⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠶⠈⢹⣿⢿⣿⡁⡿⢉⣿⣿⣿⢿⡿⠀⣇⣷⣆⠀⢷⡰⣀⡀⠁⠆⢱⠀⢸⡆⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠗⢸⡿⡟⣌⣻⢻⣏⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣜⢧⣿⣧⢉⠟⣛⢻⠛⠛⠳⡠⢀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣿⣿⢟⡷⡲⢞⡫⠝⣒⣋⣩⣉⣉⡛⠺⢜⣲⠃⠀⣻⡛⠁⠀⠀⠸⠿⠃⢬⠆⠹⡌⠀⣷⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡎⣰⣷⡞⢿⣿⣿⣿⣙⣫⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣼⢣⠏⡅⢪⠜⠸⠿⠃⢀⢃⣑⣤⣬⣶⣀⣈⣁⣴⠿⣿⣿⣿⣿⣿⡟⠨⡥⣓⣵⣾⣿⣿⣿⣿⣿⣿⣿⣷⡌⢋⠀⠸⠀⠜⠀⠀⠀⣀⠰⡇⠘⣇⠀⢻⠀⠹⡄⠸⠀⠀⠀⠀⠀⢀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⡼⢿⢏⠤⣽⢿⣿⣭⡝⣤⣀⡰⢶⣶⣴⣦⣴⣾⣶⣽⣬⣧⠞⠒⠋⣳⣿⣿⣿⣿⣿⣿⣿⡿⣛⠿⣿⣯⡛⡽⠚⣿⡽⣛⢿⢇⢞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⢠⠃⡵⣄⢠⣶⣿⠟⠀⠹⠦⡈⠢⠈⠓⠀⠉⠀⠀⠀⣠⠤⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠢⡀⠁⢹⡎⣿⣿⣿⣆⣌⣃⣾⣔⢺⣟⣻⢟⡿⣿⣱⣾⣿⣶⣿⡿⠉⣿⣿⣻⣿⣿⢿⡃⣤⡉⢛⡯⣴⣬⡉⣿⣾⡭⢾⡎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⠃⠦⣉⠖⠁⣀⡉⠤⠔⠒⠒⠉⠉⠀⠀⠀⢀⣠⡖⠉⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠢⢈⠻⠙⠿⠿⣟⠜⡻⣿⣿⣿⣎⢧⡛⡼⡇⠻⢿⣿⣿⣿⠋⠂⠁⣯⢳⡙⢮⢿⣀⣳⢈⡿⣜⡱⢎⡷⠈⢿⡱⡏⢃⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠁⠈⣠⡵⠞⠉⢡⣶⣾⡄⢀⡀⠀⠀⠀⠀⠐⠊⠁⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠂⠄⢀⠙⢮⠵⠅⠙⠛⢏⠲⠱⢸⠃⠎⠱⠀⡼⣩⣟⣷⡄⠸⣇⡛⣾⣿⡿⠛⠀⠻⣴⣹⠞⠡⠀⢀⠛⠃⡌⠢⢌⡙⠛⠛⠛⠛⠛⠉⠁⠀⣀⣤⣶⢟⡵⠏⡌⠠⢿⣿⡟⠀⠻⠃⠀⢀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠂⠤⠀⣀⣀⠛⢬⣽⠀⠆⠀⠀⢧⡽⢿⣿⠃⠀⠘⢷⣔⣇⠤⠤⠤⠀⠒⠀⠀⠈⠉⠈⠓⠚⠈⠀⢀⣀⣀⡀⠠⠤⠤⠖⠒⠛⢉⣝⣵⣿⣼⣶⡄⠡⠀⣐⣆⠀⠀⢀⡔⠁⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠒⠒⠒⠂⠈⠉⠐⠰⠶⡿⣻⣟⣤⣶⡈⠀⠠⣶⠄⢀⡤⠖⠋⠛⢉⠝⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⣾⣻⣿⣿⡟⠀⡁⠀⠘⠃⢀⡴⣩⠁⠀⠀⢀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢳⣏⠾⢿⠿⣴⡄⠀⢁⠔⠁⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⣞⣷⣳⠌⡁⣶⣧⠀⠄⢠⠔⠋⠑⠢⠤⠄⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣷⠈⡀⢛⡣⠷⣁⣁⠠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⣯⢿⣿⡃⠀⠙⠁⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⣎⢏⣡⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⣎⠏⡵⠡⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢈⣳⡉⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀