⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⣣⠀⠀⠀⣠⣴⡟⠛⣛⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠆⢰⣷⡶⠛⠉⠈⠙⣶⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣼⡿⠀⣯⣿⡟⠁⠀⠀⢸⣿⣿⣿⣯⣽⣷⣦⡤⠄⠺⠿⣷⣦⡀⠀⠀⠀⠹⣧⠀⠀⠂⠀⠘⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢀⣰⣿⣷⣼⣶⣶⣶⣾⣿⣶⣟⠯⠽⠾⣟⡛⢻⣷⣶⣶⣬⣙⣀⡀⠀⠀⠹⣧⡀⠀⠀⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠄⠀⠀⠄⠀⠂⡐⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⢁⣾⣿⠋⢛⣻⣛⣫⣥⡶⠞⠛⠛⢶⣤⣤⠾⠟⠻⢿⣿⣯⣍⠙⢿⣿⣿⣿⣿⣻⣷⡀⠈⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⢁⣴⣿⢫⣥⣶⡟⠉⠁⠀⠀⠀⢀⣠⣤⠶⠆⠀⠀⠀⠀⢸⣽⣿⡿⠛⠛⠻⢯⣓⣶⣽⢿⣻⣖⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⢁⣠⣿⢿⣿⣿⡿⠋⠀⠀⣀⣤⡴⠞⠛⠉⡀⢀⠠⠤⠤⣤⣀⣬⢿⣿⣻⣶⣦⡤⠈⣻⣯⣽⣿⣿⣿⣦⡄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣯⣿⣿⣿⢿⠋⣠⣤⣶⣿⣯⣥⠴⠞⠁⠁⠈⠁⠀⠀⠀⢀⣀⣁⠀⠀⠙⠛⠿⣽⣷⣦⣤⡛⢿⣟⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣫⣾⣿⣷⣶⣿⣿⡿⠛⠁⠀⢀⣀⣤⡴⠶⠖⠚⠓⣛⠉⢩⡉⠙⢿⣷⣶⣤⣄⠀⠈⠙⠻⠿⢶⣼⠿⣶⣌⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⢋⣽⡿⣽⣿⣿⣿⣿⣿⡿⠉⠀⣀⣴⡾⠛⠛⢶⣤⣚⣶⣦⣭⣛⡛⠾⣷⣤⢲⣯⡉⠻⣿⢿⣻⣦⡀⠀⠀⠙⠻⠷⣿⣿⣼⣻⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠈⠛⢡⣾⣿⡟⠁⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣷⣦⡆⠀⣼⣿⣿⠀⢹⣿⢹⡎⢻⣷⣦⠀⠀⠀⠈⠙⠛⣿⣿⣿⣷⣦⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⣤⠶⣿⡿⠋⠀⣤⣾⣿⡾⠟⠁⠀⠀⠀⣠⡶⣿⢿⣿⣯⣿⣿⣿⣧⠠⣿⣿⡿⣄⣿⡿⣿⣿⣆⢹⣯⡻⣶⣦⣤⣀⠀⠀⠀⠉⠛⠾⣿⡶⣤⡀ ⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⣠⡴⠟⣉⠾⠋⣀⣴⣿⣟⣿⢏⢀⠀⠀⠀⠀⠘⠋⠱⣿⣿⣟⣿⣿⣿⠙⣿⣧⠞⣿⠙⢛⣿⣿⣿⣿⣿⣧⣿⣟⢿⣽⣿⣿⣟⡷⣦⣀⣀⠀⠈⠉⠛⠙ ⠀⠀⠀⠀⠀⠀⣾⠃⣴⣾⠏⣠⠞⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠉⠸⠿⢟⣋⣠⣾⠟⠁⠀⣏⢾⣇⣿⣿⣯⡏⢿⣿⣿⣟⢻⣽⣯⣿⣿⣿⣿⣯⣽⣿⣷⣦⣦⣀ ⠀⠀⠀⠀⢀⣾⢃⣴⠟⢁⡼⠃⠀⣤⣾⢯⣾⣿⣿⣾⣿⣿⣿⣟⣿⣿⠇⠀⠀⠀⠀⠀⠰⠖⣿⣿⣧⣌⡀⠀⢻⣼⣿⡿⠿⠛⠠⠙⣯⠀⢹⣷⣞⣷⣿⣽⣿⣿⣿⣿⣿⣟⠳⢏⢙ ⠀⠀⠀⢀⣾⣧⡿⠃⡤⠉⢀⣠⣾⣿⣟⢻⣿⣿⣿⣟⠛⠿⣿⡿⣿⠛⠃⠀⠀⠀⠀⠀⠀⢸⣿⠛⣏⣿⡙⠛⣿⣿⣏⠉⠒⣛⠁⠘⡏⢠⡾⢹⠛⣿⣻⣿⣷⣤⣙⡛⢿⠻⣿⠟⢢ ⠀⠀⢀⣿⡽⣣⠖⠁⢀⣴⣿⣽⣾⣿⣿⣼⣿⣿⣿⣿⣶⣠⢿⣿⡅⠀⠀⠀⠀⠀⢀⣠⠀⠀⠙⣷⠋⢻⡟⠻⠛⠻⣿⣷⠾⠋⠀⣰⢁⣾⣥⠏⠀⠸⠿⣿⣿⣿⣟⠡⠄⡠⢈⣷⣦ ⠀⢠⣿⣿⠟⢁⣠⣶⠟⢿⣿⣶⣤⣷⣿⣿⣿⡿⢘⣿⡟⣿⣞⣿⣿⣆⡀⠘⠃⠐⠁⠀⠀⢀⡚⢻⣶⣿⢿⡇⠀⢠⣿⠘⢧⣤⢾⣣⣾⣿⡏⠀⠁⠀⠀⢹⣿⣿⣿⣗⡒⣦⡄⠬⠈ ⢰⠿⠋⢁⣴⡟⠛⢀⣠⣤⣭⣥⠶⣻⣽⡿⠟⣿⣿⣿⣿⣿⠟⣩⣿⣿⡟⢦⣄⡀⠀⠀⢠⣮⣾⢿⣽⡏⢸⠃⢀⡿⠃⠀⠀⢉⣽⠃⢼⢾⡁⠀⠀⠈⡰⠈⡏⢿⣿⣿⣏⠔⡙⠢⠱ ⠄⣠⣶⣿⡿⢞⣻⠟⠋⢈⢉⡀⣿⡿⣷⣶⡿⠛⢡⣿⠋⢺⣷⡿⢛⣿⣅⠐⠺⣿⡷⠾⢿⣿⣿⣾⡟⣠⢟⣴⠟⠁⠀⣀⣴⠟⠁⢀⡾⢹⣧⣄⡀⠄⠁⢰⠀⠘⣿⢿⣍⡙⢓⠸⢡ ⠟⠟⣉⠶⠛⣉⠍⠲⠚⡾⢋⠤⠬⣿⣶⡆⢀⣴⡟⠁⣰⣿⣿⢃⡸⣿⡏⠛⡿⣦⠙⢷⣜⡿⣿⣿⣶⣿⣾⠃⠒⠛⠋⠉⠁⢀⣠⣟⠁⠀⣻⣿⣝⠂⠈⠸⣴⣦⣿⣿⣿⣿⣿⣿⣿ ⡐⣤⡆⣒⠬⡡⢂⠘⣀⠔⣠⣒⠴⠽⠟⢟⢿⡿⠀⣼⣿⠏⡟⠀⢿⣿⣷⣿⣿⠏⣷⠀⢿⡟⢻⣿⣿⣿⣷⡀⠈⡓⠶⠲⠖⢛⣵⠎⠀⣰⡏⠀⠈⠓⠤⣤⣰⠄⠤⠉⠉⠁⠀⠉⠀ ⣁⣌⠥⠒⢉⡀⣤⠭⠐⠊⠄⠁⠨⢀⣡⣶⣿⡇⢠⣿⣟⠀⣿⡀⠈⠛⠛⢻⡿⠀⣿⠄⢩⡷⠀⢻⣿⣇⠈⠻⣶⣈⠓⠳⠚⢋⣁⣤⡾⠋⠀⠀⠀⠀⠀⠀⢄⣛⣂⡄⠀⠀⠀⣀⠀ ⠁⡀⠐⠌⠐⠉⢀⡄⠌⣩⢻⣦⣧⡿⠟⠉⠸⣇⣾⢿⣯⠀⠘⠻⢶⣴⢾⡋⢀⣰⡟⢀⣼⠃⠀⣺⢯⣿⡄⠠⡀⠹⢦⡄⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⠉⠌⠀ ⢶⣦⣥⣮⣶⣯⣶⡾⠿⠛⠛⢉⡴⠀⠀⠀⠀⢙⡿⠾⠛⣿⠟⠛⠋⠁⣠⣿⠟⠻⠖⠛⠷⣄⣠⡟⠀⠈⠻⣶⣷⠶⠶⠛⠗⠶⠶⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠘⠚ ⠀⠀⠀⠀⠀⠀⢘⣿⠶⠶⣟⠋⠀⠀⠀⢀⣴⠟⠁⠀⣰⠏⠀⣠⣤⣾⣿⣿⣷⣄⠀⠀⠀⣬⡿⠶⠶⠶⠶⣮⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠿⢻⡶⠾⠋⠀⠠⠀⣠⠾⠁⠀⠀⣰⣿⠾⣿⡿⠛⢸⣿⣿⣿⣽⣧⡀⠀⣿⣁⡤⠠⠤⠴⣿⣷⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠁⠀⠀⠀ ⠀⠀⠀⡠⠤⠒⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢀⣼⡿⣷⣿⣿⣁⢠⣿⣿⣿⣿⣿⡏⢳⣤⣏⢀⣀⣀⣀⢠⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣀⠀⠀ ⠀⠀⢀⡁⠰⠀⠀⠀⢀⡀⠀⠀⢠⡟⠀⠀⢨⣼⠿⠉⠀⠿⢿⣿⣿⣿⠍⠿⣷⣿⣯⣧⢿⡁⠀⠀⣀⣀⣠⡇⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂ ⠖⠋⠁⠀⠀⠀⠀⣰⡟⠁⠀⢠⣿⠇⠀⢠⡾⠋⠀⠀⠀⠀⠉⢈⡙⠋⡀⠀⡁⠈⠛⠁⢾⡇⠈⠁⠀⠀⠘⣧⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⠀⠀⠀⠀⠌ ⢀⣀⡀⠀⠀⠀⣠⡿⠀⠀⠀⢸⣿⠀⠀⣼⠇⠀⠀⠀⠀⢀⣠⣿⡇⠄⡇⢀⠃⠀⠀⠀⠘⣧⠀⠀⠀⠀⢀⣿⡇⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⢧⡀ ⠀⠈⠀⠀⠀⣶⠟⠀⢀⠀⢀⣾⡟⠀⢠⣿⠀⠀⡁⠀⣰⣿⣿⣿⢿⡌⠉⠘⠃⠀⠀⠀⠀⢹⡷⠤⡀⡀⡈⢰⣿⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠇⠀⠀⠀⠹ ⠴⠊⠀⢀⣼⠏⠀⠀⠀⢀⣻⢿⡇⠀⠰⣿⠀⠀⠁⣠⣿⣿⡎⣿⣎⢿⡄⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⢠⠁⢀⡿⣦⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀ ⠀⠀⢀⡾⠃⠀⠀⠀⠀⢸⣿⢸⡇⠀⠀⢹⡇⠀⢠⣿⣿⣿⣿⡟⠻⣮⢳⡄⠀⠀⠀⠀⠀⠀⠀⠻⣇⡖⠀⢰⣅⣘⣧⡀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⢌ ⣀⣠⠟⠀⠀⠀⠀⠀⠀⣼⡇⣼⠃⠀⠀⠀⣷⣠⣾⣿⣿⣌⣻⣿⣆⠈⠇⢻⣦⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⡼⠀⠈⠙⣷⡀⠀⠀⠛⣧⡀⠲⣆⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀ ⢉⡞⠀⠀⠀⠀⠀⠀⢠⡿⢰⡟⠀⠀⠀⠐⣻⣿⣵⣿⣿⣿⣿⣌⠻⢧⣠⡞⢻⣆⠀⠀⠀⠀⠀⠀⠀⠻⣦⣇⠀⠘⠀⠈⣷⣀⠀⠀⣌⢳⡄⠙⢷⣌⡛⣦⡀⠀⠀⠀⠀⠀⠀⠈⢦ ⠟⠁⠀⠀⠀⠀⠀⠀⣼⡇⣾⠃⠀⠀⠀⢜⣿⣿⣿⠇⠹⢿⡉⠿⣤⠈⠁⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⡴⠞⠋⣁⣙⣧⡀⠈⠻⣆⠀⠀⠈⠁⠈⠙⢧⣀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⡿⠀⠀⠈⠀⣾⣿⠋⣿⠀⠀⣼⡟⢷⡄⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⠶⢋⣥⡴⠞⠻⣦⠀⠘⢷⣄⠀⠐⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⣸⡇⢀⡀⢠⣿⣿⠁⠀⠈⠀⠀⣻⠇⠈⢻⣄⠀⠀⠀⠀⠀⢹⣆⠀⠀⣀⣤⣤⣤⡤⠶⣿⣿⣋⣁⣀⡤⠖⠚⢷⣄⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠁⠀⣿⢠⠊⢀⢀⣼⡁⠀⠀⠈⡆⢰⣿⠄⠀⢃⢻⣆⡀⠀⠀⠀⢀⣿⡻⠾⠁⠀⠀⠀⠀⠀⠀⢀⠉⠉⢙⠻⣦⡀⠀⠙⢷⣄⠀⠙⠷⣤⡄⠀⠀⠀⠀⠀⠀⠀