⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⢀⠀⢠⣹⢨⣶⣤⡴⣻⣦⡀⠀⠘⣾⣭⣽⠀⠈⠑⢦⠙⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⡤⠤⠼⠿⠿⠿⠷⠦⠤⠤⠤⢄⣀⣀⣻⣷⣼⣿⡇⡌⠓⠚⠉⢻⣷⡀⠀⣿⠏⢻⣣⡀⠺⡶⣄⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠿⠚⠛⠉⠀⠀⢾⡛⠛⠉⠛⠛⠛⠻⠽⠿⢷⣒⣦⠤⣤⣍⣛⡻⠧⣧⡀⢀⡴⠚⠁⡉⠳⣟⠀⠀⠳⣝⢦⡙⢦⡛ ⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⣀⣤⡶⠖⠛⠉⣀⣠⡤⢖⣶⣶⣶⠞⣉⣽⣷⠶⠶⢶⣤⣤⣄⣀⠀⠀⠉⠙⠓⠮⣭⣝⠓⠦⣼⣋⠀⠀⠾⠿⢦⠘⣧⡀⠀⠈⠳⣄⠈⠣ ⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⢀⡴⠞⠋⣁⣤⡶⣾⣿⣿⣭⡾⢟⣫⢕⣺⡭⠿⠒⠑⠀⣠⠶⠟⣉⡟⠛⠛⠿⣶⣶⣤⣄⡀⠈⠉⠛⠶⣮⣍⡓⠦⣤⣼⣦⣼⣗⢦⡀⠀⣿⠑⠦ ⠀⠀⠀⠀⠀⠀⢸⢿⣆⠀⡠⠞⢁⣴⣾⣿⡿⣫⣾⡿⠞⠋⢁⣠⠽⠞⠉⣠⠦⠀⢀⡰⠟⢁⡤⠞⣏⣿⢆⠀⠀⠀⠉⠙⠻⠿⣿⣶⣦⣄⡀⠉⠻⠷⣶⣍⣓⢿⣿⠀⣹⢻⣇⣀⡀ ⠀⠀⠀⠀⠀⠀⢸⣿⡿⠊⢀⣠⣿⠿⢋⣥⡾⠋⠁⠀⠠⠖⣋⡤⢖⣫⠟⠁⣠⡶⢋⣠⣶⠋⠀⠀⠘⢿⣮⣷⣤⡀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣤⣈⠙⠻⣿⣿⣿⣥⣻⡟⣦⡀ ⠀⠀⠀⠀⠀⠀⣨⡿⣫⣵⣞⣩⣴⣾⠟⠉⠀⠀⠀⣠⡴⣻⣭⣶⡟⠁⣠⣾⣫⣴⡟⢿⢿⣶⣦⣀⠀⠀⠙⣿⣿⣷⣶⣄⡀⠀⠀⠀⢀⡞⠁⣹⣿⣿⣿⣷⣤⣤⠉⠛⢿⣿⣶⣿⡁ ⠀⠀⠀⢀⣤⣾⣽⢟⣿⣿⣿⡿⠋⠀⠀⣠⣤⡶⣟⡵⢞⣫⡿⠋⢠⣾⠿⠛⠁⢿⣿⣿⡷⣿⣷⣽⣱⣶⣄⡈⣛⠿⣿⣿⣿⣦⠀⣠⠟⠁⠐⠁⠹⣿⣾⡿⣻⣿⣿⣶⣄⠈⠙⠻⣿ ⠀⢀⣴⡿⣟⣯⣾⢿⣿⢟⡷⠊⠀⣠⣿⢟⣯⡞⠁⠚⣩⠞⢁⡴⠋⠁⠀⠀⠀⠸⢷⣝⣿⣿⣿⣿⡿⠿⣷⣝⢿⣿⣽⣿⣿⣿⠝⠁⠀⢀⣤⣶⠾⠛⢋⣩⣿⣿⠻⣿⣿⣿⣧⣄⣀ ⣴⣿⣵⣿⠿⠋⣡⢟⣵⠋⣀⣴⣾⣯⡿⠯⣭⣥⣤⡶⠁⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⢯⣍⠉⠛⠲⢿⣿⣷⡽⣏⡝⡝⢁⣠⡤⠖⠋⠉⣠⡤⠓⢻⠉⢠⣺⠀⢼⣿⣿⣿⣿⣿ ⠟⣩⠞⣡⣮⠞⣡⢏⣠⣾⣿⣿⣿⠏⠀⠀⣿⢟⡽⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠈⠹⡷⡶⣦⠉⣵⠫⠊⢈⣉⣀⡤⢶⡶⠛⠁⢀⣠⣾⣷⣦⡾⠀⣿⡿⢅⠀⠙⣿ ⡞⣡⣾⡿⠁⣾⣷⡿⠟⡿⢁⢸⣿⡄⠀⢰⡷⡟⢠⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⢀⢿⣃⣸⠶⢖⣺⠟⠙⣉⡤⠚⠉⢀⣴⣿⣿⣿⠿⢛⡿⢻⠀⡿⠁⠘⡆⣮⠹ ⢞⡽⠋⣠⣾⢿⠋⠰⣾⠷⠤⡌⠓⠙⣦⠈⡞⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠚⣛⢉⠜⣢⣶⣫⠤⠖⠋⠁⠀⠀⢠⣾⣿⣿⣟⣶⣦⡤⣔⣸⡄⡇⠀⠀⠹⣿⣿ ⠞⢀⣾⡟⣵⣿⠀⠀⠘⢧⣀⠈⢳⡆⠋⡾⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠚⠉⢀⣤⣴⣮⠗⣭⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⣾⣏⠛⣿⣿⣿⣿⣿⣯⣷⣷⣇⢸⣆⠀⠻⣿ ⣾⡽⣫⣾⠟⣹⣆⡀⠀⠀⠈⠙⣾⣧⣰⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣠⣶⠟⠋⡱⣫⡾⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⡏⠀⠹⣮⣙⢶⣿⣿⢿⣯⣹⣟⡿⡇⠀⢻ ⢩⣾⢟⣡⣾⣿⣿⣿⣦⣀⣀⣀⣿⣿⣫⠃⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⡠⠟⠋⠀⢀⣾⠟⠋⢀⣶⠤⠄⠀⠀⠀⢸⡇⠀⠀⠀⣿⡀⠀⠀⠹⣏⣷⣿⢳⣸⣯⣼⣿⣆⢳⠀⠈ ⣟⣥⣾⣿⡿⣻⣿⣾⣿⣻⣿⣿⣿⢯⡿⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⠔⠉⠀⠀⠀⣰⠟⠁⠀⠀⠈⠳⣴⠶⣾⠟⠃⠀⢙⣶⣤⣶⣿⠀⠀⠀⠀⣿⢸⣿⣾⣿⡿⠟⠻⠹⣾⡄⠀ ⡿⣹⡿⣫⣾⣿⣿⣿⠋⣿⣯⣿⡟⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀⠈⠁⣀⠀⣠⣶⣿⣿⣾⣽⣿⠀⠀⠀⠀⣹⡼⠛⢁⣀⢤⢤⣀⣦⣽⣷⠀ ⣾⢏⣼⣿⠟⣱⣿⠃⠀⣿⢿⠁⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⣬⠀⣿⣯⣿⣿⣿⡿⠏⠀⠀⣠⠞⣋⣴⣾⣿⣿⣿⣿⢻⣿⡇⣿⢰ ⢃⣾⠟⢁⣼⠏⣿⠀⢸⡟⠈⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠤⠖⢒⣲⣊⣭⣻⣥⡀⣝⣧⡈⢿⡿⠿⠋⠀⠀⠀⣰⢃⡴⠛⠉⣸⣿⣿⣫⡟⣸⢿⠀⣿⠸ ⣼⢏⣴⡿⠋⢰⡇⠀⢸⠃⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠷⣶⣒⠛⠯⢭⣉⡉⠉⢻⣦⢳⣿⣶⣷⡄⠀⠀⠀⢠⣷⠋⠀⠀⣰⣿⣿⣿⡿⠛⡁⠁⣴⣿⡄ ⣿⣿⣟⡵⠊⢹⠃⠀⣾⠀⠀⠀⠀⠀⢱⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⡀⠀⠀⠉⠉⠓⠦⣄⡉⠐⢿⣿⣿⣿⣿⠇⠀⠀⢀⣼⠁⢀⣠⠾⣟⠛⠉⠁⠀⠐⣡⠾⢫⣟⠇ ⣿⠟⠋⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⢸⡄⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⡆⠀⠀⠀⠀⠀⠀⠉⠻⢤⣹⣿⡟⠁⠀⠀⠀⢸⣯⡾⠟⠛⢉⣀⣀⡤⠼⠛⢋⣥⣴⣿⠁⡼ ⠋⠀⠀⠀⣀⣼⠀⠀⢹⡀⠀⠀⠀⠀⢠⡇⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⣹⣿⠇⠀⠀⣠⣾⣿⣥⣶⣶⣭⣭⣥⣤⣶⡶⢚⣾⢋⣾⢇⡾⠉ ⠀⢀⡰⠞⠁⠈⣆⠀⠸⣇⠀⠀⠀⢀⡾⡇⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣷⣦⡀⠀⣾⣿⣿⠀⢀⠴⣟⡿⣢⣿⣾⣿⣿⣿⠿⠟⢡⣴⣿⣳⣾⣫⠏⠀⠀ ⡴⠋⠀⠀⠀⠀⢻⠀⠀⢻⡄⠀⠀⡜⢳⡇⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣿⣿⡇⡀⡿⣀⣿⡿⠯⣿⣛⡿⣥⣖⠦⠝⠋⢀⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠶⠃⠀⠈⣧⠀⣰⢿⣾⠙⢦⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⣿⣿⣆⣻⣿⠽⠒⠒⠒⠒⠚⠉⠉⠀⠀⠠⠖⣻⡽⠋⠀⠀⠀⠀⠀ ⠀⠀⣀⠔⠋⠁⠀⠀⠀⠀⠘⣆⡟⠘⠞⠀⠀⠳⣦⣥⣾⠿⣷⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⠹⣣⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀ ⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣸⠀⠀⠀⠀⠀⠈⠙⠻⣷⣀⡸⢿⣏⣿⢿⣿⣶⣤⣄⣀⣠⣤⣤⣾⢿⠁⢀⠟⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣤⣿⣿⡦⢶⣶⣟⣛⣿⣿⣿⣿⣏⣘⣠⠏⢰⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠖⠉⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⡀⠘⢇⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣿⠟⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡠⠀⠀⠀⠀⠀⠀⠀⣠⠜⠋⠹⠧⡄⠀⠙⢦⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣭⣴⡿⠛⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠐⠒⠯⣕⢷⡝⢆⠀⠀⠀⠀⠘⠰⠀⢸⣼⠀⣠⣴⣿⣿⣿⣿⣿⣿⣼⣀⠉⠉⢻⡦⠀⠀⠀⠀⠀⠀ ⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠳⣄⡀⠀⠀⠀⠃⢸⣿⠛⢻⠟⠉⣭⣿⣿⡿⠋⠀⢈⡿⠀⣸⣁⣠⣤⡖⠋⠀⣠ ⣦⡁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠀⢸⣄⣾⣿⣿⣿⡦⠀⣴⡟⢁⡴⣻⣿⣿⡟⢁⠴⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢀⠄⢠⠀⢰⡄⢀⠀⢈⣿⣟⡽⠋⠀⢀⣾⠋⣰⢫⣾⣿⢿⣿⣿⣿⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⡠⠔⠉⢀⢜⣠⡿⠇⣸⣄⣼⣿⣿⠁⠀⢀⡾⢁⡼⠃⠀⠀⣠⣾⡷⣾⣫⣶⠀⠀ ⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⣴⠶⢖⣶⠏⢁⠀⠀⢰⡟⣼⣿⣴⣿⣿⣿⣿⣿⠿⣷⣌⠾⠓⠋⢁⣤⠒⠚⠉⡟⣿⣿⢋⣼⠀⣠ ⠂⠀⡀⠄⠀⢀⠠⠀⠀⠀⠀⠤⠒⠉⢀⣀⣬⠴⣖⡏⣀⠔⢩⣯⣏⠑⣿⣿⣿⣿⣿⣿⢏⢻⣧⡀⠀⠀⠨⠿⢗⡀⠀⣿⣷⣷⡾⠡⠞⠁ ⠞⠉⠀⣀⡀⠤⠄⠒⢂⡲⠤⠶⠤⣤⣬⣭⣭⣭⠷⢿⣷⣦⡈⣷⠉⠀⢀⣉⣙⣿⣯⣿⠀⣈⣿⣿⣿⣷⠶⣤⣴⡇⠀⢹⣿⠟⢀⣠⠆⠀ ⡤⠖⠉⣁⡠⢴⡒⠍⠁⢀⣠⣴⠊⣰⡟⠙⢷⣄⡀⠀⠛⢿⣿⣿⣧⣿⣈⣿⣿⣿⣿⡻⣆⠘⢈⡉⣻⢷⣖⣡⣾⠁⢀⣾⣿⣀⡀⠀⢀⣴ ⣤⠖⠉⠁⠈⠁⠀⠠⠞⠩⣾⡟⠛⠋⠀⠀⠈⢻⣿⣿⣰⣶⣯⣝⣻⣿⣿⣿⣿⣿⣿⡶⢻⣟⠻⠶⢖⡶⠋⣩⣵⣶⡿⣿⠏⣿⣥⡾⠯⠓ ⣷⡾⢭⣄⡠⣴⢶⣯⢔⠂⣿⠁⠀⠀⠀⠀⠀⠀⠻⣆⠈⠹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣦⢻⡇⠈⣉⣴⣾⣿⣿⣭⣿⠏⡤⠾⣛⣛⠿⠭ ⡿⢰⡟⠀⣹⣿⠛⠿⢉⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⢿⣿⣟⣀⣹⣿⣧⢽⣿⣿⣿⡇⡇⣸⣿⣿⣿⣿⠏⣰⢣⡾⠛⠛⠋⠓⠂⠀ ⣿⡄⢇⢸⢃⠟⠁⠰⢇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣶⠿⠦⣑⣮⢻⣀⣞⡉⠿⣿⡿⠟⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣎⢘⠘⠄⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠋⠀⠀⠀⠀⠳⡞⣿⣿⡿⠉⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣌⠓⠒⠚⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⡟⢇⠀⠀⠀⠀⠀⡆⢹⠇⠀⠀⠐⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠁⣸⣿⠓⣦⣴⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣭⣷⠛⡆⣀⡤⠄⢠⡇⠈⡇⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣾⡏⠹⠀⠇⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⣵⣶⣤⣀⣷⣄⡁⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⡆⠀⢰⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣷⣌⣩⡿⠋⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠃⡇⠀⢸⠀⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣈⡽⠭⣍⣉⣁⣤⣤⠤⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⠀⡇⠀⠈⡆⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣏⠙⠃⠀⠀⣶⡶⢿⣿⡝⠉⣼⣠⣦⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀ ⣾⣿⠀⡇⠀⠀⢳⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠗⠶⠬⠿⠥⠒⠒⢿⠀⣸⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛ ⣿⡇⠀⡇⠀⠀⠸⡇⠀⠘⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⠔⠉⠸⠿⡇⠨⣶⣤⣤⣤⣤⣤⡊⢠⣿⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⢸⠀⠀⠀⡇⠀⠀⢘⣿⣿⣿⣿⣷⣦⣄⡀⠈⠀⠀⠀⣼⡇⠀⠈⣿⣿⠁⠀⠉⠀⣼⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣶⣿⢿ ⡿⣿⣦⣸⣧⡀⠀⢻⠀⠀⣼⠙⢿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⢹⠁⠀⠀⠻⢿⣄⠀⠀⣴⠿⣫⣴⣿⣿⣿⣿⣿⣷⣾⣿⡟⢋⣿⣿⣿⣿ ⡿⠿⣿⣛⣿⣿⣶⣾⣤⠀⠈⡆⠈⠿⣿⣿⣿⣿⣿⣭⣶⣿⣿⣦⣷⣄⣀⣀⣀⣈⣠⣾⣿⣿⣿⣿⣿⣿⣮⣴⣾⡿⠟⣛⣃⣾⣛⣿⣷⣺

⠓⠋⠁⠶⢀⡄⠀⠀⠀⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣼⣊⡀⠀ ⠀⠀⠀⠀⠀⡗⠀⣣⠘⡟⠀⠀⢰⠉⠤⡁⠆⢯⢉⢀⠤⣲⠙⠛⠋⠁⠀⠀⢷⠀ ⠀⠀⠀⡀⠀⣿⣶⠁⠀⡰⠀⠀⠀⣃⠆⡁⡀⢸⢪⠔⢍⠥⠐⠤⠀⠀⠀⠀⠀⠐ ⠠⡀⠀⠀⠀⢳⠝⣀⣰⣾⠗⠚⢏⢯⠤⠊⠴⡿⣮⣂⠃⠊⢸⠇⠂⠀⠀⠀⠀⢀ ⢓⢤⡑⠠⠀⡀⢤⣾⣿⣇⠀⣠⢬⣔⢂⡀⠀⣿⠉⠉⠢⠭⠕⠊⠀⠀⠀⠀⡘⠀ ⠀⠀⣨⢕⡧⣅⡊⠍⡁⠘⢟⣇⠁⣁⠊⡰⢾⡄⠐⡄⠀⠀⠀⠀⠀⠀⢀⡼⡡⠐ ⣠⣿⠖⣩⣴⢲⣿⠑⡦⢍⣐⠸⠦⢤⡴⠿⠶⠤⢍⡙⠂⠦⠄⣀⡠⣺⠟⠙⡰⠁ ⠏⣥⢞⡣⠿⢾⣿⢿⡤⡀⣈⢋⢲⡦⠤⢀⣀⣁⣠⠤⠬⠶⢖⠂⡠⡁⠀⠀⣀⠀ ⣼⡘⣾⠁⠀⠀⣰⣿⣦⢱⣭⢣⣯⣴⡶⠟⠒⣤⢷⠀⢆⠴⠟⠛⠚⠂⠉⠉⠁⠐ ⠸⢇⣿⠀⣀⡼⠟⡿⡇⡿⣧⡟⢿⣽⡷⣶⠖⠁⡜⣜⡾⠁⠖⣧⠆⠶⣶⠤⠀⠠ ⣀⣴⣿⡀⣿⡁⠀⠐⣠⠁⠁⠀⠀⠉⠉⢁⢶⣞⣼⡟⠠⣰⠖⠋⢓⣶⡂⠴⣀⠀ ⠟⠻⣿⣷⣿⣯⠝⠒⠁⠀⠀⠀⠀⠀⠐⠋⢉⠵⣏⠟⠉⠀⠀⡠⢎⡀⠙⡄⢘⡇ ⠀⣰⣿⡏⠺⣍⠛⢦⠀⠀⠀⠀⠀⠀⣠⡶⠵⠍⠁⠀⡠⢔⠉⠐⠒⠀⠀⡀⠎⢠ ⣰⣿⠟⠛⠢⠉⣉⣁⡀⠤⠤⣶⣖⣻⢿⣶⣷⣿⣖⠉⣿⠝⠀⠀⠠⠂⠀⠀⠐⠈ ⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣾⣿⣿⣿⡿⣿⣽⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠒⠲⠦⣭⡳⣵⣌⠳⡄⠀⠀⠀⠀⠀⠈⠆⢇⠀⢸⡇⡞⠀⢀⣣⣾⣿⣿⣿⣿⣿⣿⣿⣆⡛⠈⠉⡉⠙⢿⣦⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠲⣄⠀⠀⠉⠈⠉⠂⠘⣆⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⣧⣶⡽⣯⡿⠿⠓⣲⣿⣿⢟⡷⠛⠉⠛⣶⡆⠀⣾⠋⠀⠀⠀⣠⡴⠊⠀⠀ ⠀⢷⠢⣀⡈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢶⠀⠀⠀⠀⠀⠀⠘⡿⡇⠀⠀⡇⠀⢠⣷⣿⣿⣵⠏⠀⠀⠀⣴⡟⠁⢀⡿⣰⣾⣿⣿⡅⠀⢀⣤⠾ ⠗⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⣧⢠⣿⣿⣫⡾⣷⠧⠀⢐⣾⠋⢀⡾⢋⣼⣿⣿⣽⠃⣠⠶⠋⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡾⠋⠀⠀⠀⠀⠀⢀⡄⢠⡀⠀⣰⡄⠀⠀⠀⠀⣿⣿⡗⣵⠟⠁⠁⠀⣴⡿⠁⣴⠟⣵⣿⣿⠵⣺⣷⣾⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠋⠁⠀⠀⠀⠀⢀⡤⠞⠀⢀⡇⢠⣯⣷⠀⣆⠀⢰⡿⣿⣽⠋⡄⠀⠀⣰⠟⠀⣼⠋⠈⠉⠙⠁⣰⣿⣭⣽⠟⣄⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠚⠉⠀⢀⣴⡏⣶⣿⠋⣡⣴⣿⣦⣞⣿⣿⣷⡄⠱⡄⣸⡏⣠⡾⠁⠀⠀⢀⣴⢿⣿⣯⣴⣷⣾⢛⡇⠀⠀ ⠲⠦⠤⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⡒⠂⠐⢒⣒⡽⠟⣋⣭⠷⠃⢀⠄⠀⢀⣼⡿⣸⣿⢻⣾⣿⣿⣿⣿⣿⣿⣿⢙⣿⣦⡼⠛⠛⠉⠀⣴⣶⡋⠉⠁⢸⡏⣿⣿⡿⢁⣼⠇⢀⣰ ⠒⠀⠁⣀⠤⠀⠀⢀⡠⠤⠀⠀⠀⠀⢀⠴⠚⠉⠀⠀⣀⣀⡤⠶⣟⡥⢀⡠⠚⢹⣇⣻⠁⣸⣿⣿⣿⣾⣿⣿⣿⡿⡎⢿⢿⣀⡀⠀⠀⠀⣽⡮⣟⡀⠀⠈⡇⣿⣼⣧⣿⢋⡴⠛⠀ ⣠⠖⠋⠁⠀⠀⠂⢁⣀⣀⣀⡤⠤⠤⢤⣤⡀⠀⠐⠿⠛⠒⣒⣊⣭⣶⣯⣄⡀⢸⣿⠙⠃⠈⠈⠏⠛⣿⣿⣷⢹⡇⠉⠘⣾⣿⣷⣶⣶⣤⣄⠀⢈⣿⡆⠀⣧⣿⣿⡿⡁⠈⣠⠀⠀ ⠁⠀⢀⣤⠴⠒⠊⠉⢉⣠⡤⠖⠚⠉⠉⢉⣩⠟⣿⣿⣿⠟⠛⠋⠉⠻⣿⣿⣿⣦⣿⣇⢠⡄⢹⣰⣶⣮⢻⣿⢸⣿⠀⢲⠸⠿⢿⣿⣟⠋⣙⡿⢛⡿⠀⠀⡼⣿⡏⠀⠴⠞⠃⠀⠀ ⠶⠋⠁⣀⣠⠴⢒⣩⠕⠒⠈⠀⣀⡤⣶⣟⠀⣼⡿⠁⠈⢿⣶⣤⣀⠀⠈⠻⣿⣿⣿⣿⣶⣷⡠⣽⣿⣿⣿⣿⡇⢻⣆⣈⣁⠤⠠⠬⠿⢿⣥⣴⣿⠇⢀⣠⣿⣿⣇⣄⡀⠀⣀⣠⡾ ⣀⡾⠽⠄⢀⡈⠁⠀⠀⢐⣻⠏⣠⢾⣿⠿⠾⠃⠀⠀⠀⠀⠹⣿⣾⣍⣛⡻⠶⣌⣙⡛⣿⣿⣿⣿⣿⣿⣟⣻⡷⠶⢿⣟⠻⡿⠿⠿⣴⡾⠋⣁⣤⣶⣿⡿⣿⡟⢘⡿⣡⣾⣋⠭⠶ ⣋⣤⠴⣒⡂⠀⢀⣩⡤⣴⣒⡤⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡈⠛⠻⢿⣿⣾⣽⣿⣿⠿⣿⣿⣿⣿⣿⣷⣤⡈⢿⡖⠀⠴⠟⣁⣤⣾⣿⣿⠿⢻⣶⡟⠀⣨⣿⡿⠶⠶⠶⣒ ⣿⡞⢩⣿⠟⠲⣽⣯⣹⣿⣫⠖⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⢸⡟⣿⡏⣿⠻⣷⣝⣯⠹⣿⣿⣿⣿⣷⡈⣧⠀⢠⣾⣿⣿⣿⢿⣿⡝⢻⡏⣠⢞⣩⣥⣶⣖⣉⡉⠉ ⣿⠀⣿⠇⠀⣴⢞⣧⠉⠙⢃⡴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠯⠼⣯⣥⣤⣘⣿⣿⡗⢮⡻⢿⣿⡿⠇⡿⣠⣿⣿⣿⣾⣿⣿⠏⢰⡟⣼⠿⠉⠁⠀⠀⠀⠈⠉⠀ ⣿⣆⠸⣇⢸⠏⣼⠋⠁⢀⡿⡀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣶⣶⠷⢦⣙⡶⡝⢾⡀⣶⣋⠹⠿⣿⣻⡿⠿⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⠙⠘⡆⣇⠀⠀⢀⢿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⢿⣿⣿⡿⠁⠀⠀⠀⠀⠙⢦⡼⣿⣿⣿⣿⠟⠉⠀⠀⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣻⣿⣷⠰⣄⣈⣁⣴⡵⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣬⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠓⢻⡞⡟⠉⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀ ⣿⣿⡟⣿⣦⡀⠉⠉⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⣩⣿⡈⢺⡄⠀⠀⠀⠀⠀⠀⠇⠈⣇⠃⠀⠀⠈⠉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠁⠀⣿⢸⠛⠳⣶⣶⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢥⣼⣷⠋⣳⠀⣠⣤⡤⠀⢰⡇⠀⢹⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀ ⣴⣤⣿⡟⢸⠀⢸⡇⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠃⠁⠈⡘⢳⣤⣄⠀⠈⣧⡀⠘⡆⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠘⠀⠘⡇⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣟⠛⢿⠟⢿⣿⠟⠁⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂ ⣿⢿⣿⠃⡇⠀⠀⡇⠘⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣤⡴⠟⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⣾⠀⡇⠀⠀⢷⠀⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⣀⣬⡯⠭⣤⣉⢁⣠⣤⣤⡶⢄⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣾⡟⠀⡇⠀⠀⢸⡀⠈⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠻⠭⠀⠠⢤⣴⣶⣿⣿⣿⣹⠋⠁⡞⢀⡇⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⠀⡇⠀⠀⠀⡇⠀⠈⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣼⢦⣅⣄⠲⢤⡶⠊⣉⣁⣙⣾⠁⠀⡼⣷⣛⣿⣯⣭⣭⣭⣿⣿⣿⣛⣛⣿⣿⣷⣶⣶⣦⣤ ⣿⣿⠇⠀⡇⠀⠀⠀⢹⡄⠀⠸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢿⡟⣿⠛⣌⠙⠛⠓⠚⠋⠉⠀⠈⡧⠀⣸⣥⠟⣻⣿⣻⢿⣿⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣋⣉⣨ ⣿⣿⠀⠀⣇⠀⠀⠀⠘⡇⠀⠀⠘⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢸⠛⣿⠀⢪⣓⣶⣶⣶⣶⣶⣶⣴⠁⢀⣿⡧⢜⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣽ ⣿⣯⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠸⠀⠀⠀⢠⣠⢿⠀⠀⠉⣿⣿⡏⠁⠀⠉⠉⠀⣼⣿⣷⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⣭⣥⣮⣿⣷ ⣿⣿⣆⠀⢸⣧⠀⠀⠀⢹⡀⠀⠀⢰⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⢧⡏⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⢰⣿⡿⠟⣡⣶⣿⣿⣿⣿⡿⣿⣋⣵⣿⣿⣿⠿⣿⣻⣽⣿⣾ ⣏⣽⣾⣿⣶⣿⣦⣀⠀⠸⡇⠀⠀⢾⡇⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢳⢦⣀⠀⣇⠀⠀⠀⠈⠙⠛⢦⡀⠀⣰⢟⣋⣴⣿⣿⣿⣿⠟⣿⠶⠿⣟⣛⣯⣥⣶⢀⠴⣿⣿⣿⠿⠿ ⣿⠿⠛⣛⣛⣓⣒⣯⢿⣿⣷⡆⠀⠀⢹⠀⠈⠭⢿⣿⣿⣿⣿⣿⣯⣤⣾⣿⣿⣿⣷⡾⣶⣄⣀⣀⣀⣀⣠⣤⡾⣿⣽⣿⣿⣿⣿⣿⣷⣻⣵⣾⣿⣿⠿⠛⣛⣩⣼⣛⣛⣿⣶⣚⣻

⣛⣥⣶⠟⢛⠋⢁⣦⠆⠀⠀⢠⣃⠄⠀⠀⠀⠀⠀⠀⣤⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣦⠙⢷⠀⠀⠀⠀ ⠉⠁⠀⠀⠈⡲⡼⠿⠒⠀⣐⣿⠁⠀⠀⠀⠀⠀⡀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠖⣛⣉⣤⣬⠤⠀⠀⠀ ⢀⠂⠀⠉⠀⠀⠀⠄⠀⠀⢸⣯⡄⠀⣠⢞⠴⡨⠞⣿⢿⡇⠀⠀⠀⠀⢀⣠⠶⠚⠉⠉⠓⠶⣄⠀⠀⣴⠶⠶⠦⣄⠀⠀⠀⠀⣀⣠⣴⡶⣾⣛⡯⠷⠖⠋⠉⠅⠀⡀⢻⡿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡃⢀⠔⢃⡨⣖⡁⣻⡿⠁⠀⠀⠀⠀⠸⣷⡄⠀⣴⢶⣦⡀⠈⢇⠀⣿⣦⠀⣀⣸⢀⣠⡴⠟⣫⠤⠚⠋⠙⠛⠛⠁⠀⠀⠀⠀⠀⠁⠀⢿⣧⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢸⣿⣖⢀⠠⡿⠛⠁⠀⠀⢳⡀⠀⠀⠀⠀⠀⠈⢷⡀⣷⠀⠙⣿⠀⢸⠀⠈⣿⠀⡧⠴⠛⣡⣴⠿⠗⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢪⢾⡇⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢸⡇⠘⡆⠀⡽⠀⣸⠀⠀⡿⠀⣇⡴⠛⠳⣄⢀⣤⡴⠒⠒⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠸ ⠤⠤⠶⠶⠶⠶⠶⠶⠦⠤⠼⣟⠻⣿⣖⡇⠀⠀⠀⠘⢧⡽⣆⠀⢀⣀⣀⡠⢴⣿⠀⢧⠞⠁⣰⠇⢀⣠⣷⠀⣏⡀⠀⢀⡴⠋⢁⡠⢤⣧⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀ ⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⡼⠃⠀⠀⢰⣿⢾⣻⡽⢿⣭⠶⣞⠉⢹⣏⠀⣀⣸⠞⢁⣠⣾⣷⣴⣦⣤⡗⠀⡾⠀⢠⠋⠀⠀⢻⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀ ⡄⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⢿⠋⠀⡰⠾⣛⣭⣬⣽⠏⠀⠀⠀⠀⠀⢹⠬⠿⠍⠑⠐⠚⠋⠙⠻⣿⣐⣚⣓⣒⣺⡇⠀⢸⡀⠀⣠⠟⠁⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠤ ⢿⣦⣄⠀⠉⠓⢤⡀⠀⠀⠀⠀⠸⢇⣀⣴⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⣠⡞⠀⠰⢤⣤⣀⠀⠀⠀⠀⣿⡏⠉⠉⠉⠉⢻⣄⡀⠙⠋⣁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⣨⠝⢿⣦⣄⠀⠈⠂⠀⢀⡤⠞⠙⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⣴⢿⡙⣿⣷⣶⡀⢀⣶⠁⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀ ⠈⠀⠀⠀⠈⠛⠛⣡⣴⣚⠉⠙⠢⣄⡛⠛⠛⠉⠉⠀⠙⣿⣶⣿⣿⠀⠳⠈⠛⠋⢠⡾⠋⢀⣀⣴⢞⠍⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⢀⡴ ⠌⠀⠀⠀⣀⣴⠾⠋⣉⡻⠷⣶⣄⣀⠉⠓⠦⣄⡀⠀⠀⠘⢿⣈⣿⡄⠀⠀⢤⣰⠉⠀⢀⣾⠿⢿⣿⣟⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⢃⣤⠞⠉⡌ ⠊⠀⣠⣾⠟⣁⣴⠿⠋⠁⣀⣸⣝⣿⣿⢶⣤⣀⡉⠛⠲⢤⣀⡀⠸⣷⡀⠀⠀⠀⠀⠀⣿⣿⣄⡀⠀⠈⠙⠓⠿⣾⣿⣦⠀⣠⠀⠀⠀⠤⠀⠀⠀⠀⢀⣴⣾⣿⡿⠃⡾⠁⢠⡼⠀ ⠂⣴⡿⣡⣾⠟⠁⣠⣶⣮⣿⠛⣿⢾⣿⡄⠉⢻⡿⢶⣦⣄⡈⠉⠒⠛⠻⢶⣶⡒⠶⢾⣿⣿⠿⠿⠷⠶⢶⣤⣀⠀⠉⠉⠒⠻⠿⢦⣤⣤⣀⣀⣀⣤⣈⣿⡿⠋⠀⠞⠁⢠⡟⠁⠀ ⣾⣿⣿⠟⠁⣠⣾⡟⢻⣿⣿⣰⣍⣿⣿⣷⡀⡞⠁⠀⠈⠙⠛⢷⣦⣤⣀⠀⠀⠉⠉⠒⠂⠀⠀⠀⠠⠴⠔⠒⠛⠛⠒⠲⢤⣄⣀⡀⠀⠀⠉⠉⢉⣁⣴⠛⠁⠀⠈⠀⠔⠋⠀⠀⠀ ⡿⠁⢀⣴⣿⠟⣿⠁⣾⣯⢿⣧⣻⠿⠾⠿⣿⢡⠆⠆⡴⠀⢀⡐⠂⢨⠍⢻⣷⣶⣤⣄⣀⣀⣀⡀⠀⣀⣀⣀⣀⣀⣠⣤⣴⣶⣶⠾⠿⢿⠋⠉⠉⣠⠔⢀⡠⠂⠐⠁⠀⠀⣠⠀⠀ ⠃⢰⡟⣡⡟⣰⣿⠎⠁⠈⠈⠙⠟⠛⠷⢢⣿⡏⡘⢸⡟⢠⡞⡴⣠⠃⣠⣿⠟⠁⠀⠈⣩⣙⣛⠛⠛⠛⠻⣟⠛⡉⠉⠀⡇⠀⠀⢀⣴⡇⣠⡴⢋⣥⠊⠁⢀⣀⣀⣠⣤⣾⡛⠀⠔ ⢠⢿⠃⡿⣧⣿⡿⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣹⢁⡎⢀⡟⡐⣴⠇⣰⣿⣁⣤⣤⣶⣿⣿⣿⠿⠿⠦⣤⣠⣿⣆⡇⠀⢠⠇⡀⠀⣾⡫⠿⠿⠿⢿⠑⠚⠋⠉⠉⠀⠈⠁⠀⠀⠀⠚ ⢸⢼⢸⠁⢻⣎⡇⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣾⠀⣸⣴⣱⡟⣸⣿⣿⣿⠻⣿⣿⠋⠉⠀⠀⠀⠀⣼⠏⠉⣹⠁⠀⡞⣰⣿⡼⠋⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⣿⣾⠀⠘⢿⡇⠀⠀⠀⠀⣰⣿⣿⡟⢹⣿⣟⡟⢰⣷⡿⡻⢠⡟⢿⣟⢯⣙⣾⣽⣷⡦⢤⣤⣤⠾⠁⠀⢀⡟⠀⣼⣠⣿⡿⠁⢀⣤⣶⣯⡁⣠⢇⣴⣶⣶⣤⣤⡀⠀⠀⠀⢀⠠ ⠀⠳⡙⣆⢸⣾⡇⠀⢀⣤⣼⡷⠻⠋⠀⠸⡿⢹⡇⢸⣿⠃⡇⣿⣧⡀⠹⣿⣿⣿⣦⠿⢋⣿⣶⠶⠀⠀⠀⣼⠁⣼⣱⣿⠟⠁⠀⢸⠛⢰⣿⣿⠛⠒⠒⠪⠽⠭⣉⣉⠁⠀⠁⠈⠁ ⠀⠀⠀⢀⣿⣿⣇⠀⢸⣿⣿⠁⠀⠀⠀⠀⣧⢸⠁⡾⠙⠀⠹⠁⠀⠉⠀⠈⠛⠿⢿⠿⠋⠉⠀⣄⣤⣴⡾⠁⣼⣿⣿⠋⠀⠀⣀⣼⣀⣾⣿⠻⣧⣄⣀⣀⣀⣤⠤⢤⡄⠀⠀⠀⠀ ⣤⣤⣴⣿⣿⣿⣿⡀⠸⣿⣿⣆⠀⠀⠀⠀⡘⢸⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢛⣛⡟⣡⡾⣟⣿⡁⠠⠔⢛⣩⡟⠋⠉⠉⠃⠀⢉⣽⢟⣯⡉⠛⠒⢽⣄⡀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣦⣽⢿⣟⠷⠶⣦⣬⣠⠴⠟⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⣠⣾⣿⡿⢽⡿⠼⢉⣼⡿⢯⣵⣤⠞⠋⠁⠀⠀⠀⠀⠀⣠⠟⠁⠈⠳⣵⣄⠀⠀⠙⣷⡇⠀ ⡿⠛⠉⠹⣿⣿⣿⣷⠸⣿⣎⠻⣶⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠈⠀⠀⠈⣠⡾⠟⣽⠇⡴⠁⠀⠀⠀⠀⠀⠀⠀⣠⡼⠧⣄⣀⣀⡀⠘⢾⢆⠀⠀⢸⡗⠀ ⠀⠀⠀⠀⣸⣿⣿⡿⣆⠹⠿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⣠⠾⡫⠟⠀⠀⠀⠀⠀⠀⢀⣠⣞⣉⣀⣐⣊⣉⠁⠀⠀⠈⠀⠀⢀⡿⠃⠀ ⠀⠀⠀⣰⣿⣿⣿⡇⠈⠻⣦⡀⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡥⣖⣫⡅⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠁⠀⠀⠜⠛⠛⠃⠀⠀⠀⠀⠀⣴⠟⠕⠀⢠ ⠀⠀⣴⣿⣿⣿⣯⢿⡄⠀⠸⣿⣦⣤⣄⣀⡙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠿⡿⣃⣈⣅⠀⣤⣤⠤⠂⣀⣴⣾⣋⣤⣶⡏⠍⠀⠁⠀⠀⠀⠀⠀⣀⣀⠄⠚⠁⠀⠀⡰⢯ ⠀⣼⣷⣿⣿⣿⡿⠗⠙⢦⣄⠈⠉⠋⠉⠁⠀⠀⠀⠀⠀⣀⣤⣴⣦⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⡿⠋⠁⠀⢳⣾⣉⣿⠋⠀⠀⠀⠀⠀⢠⡖⠉⠁⠀⠀⠀⠀⠐⠂⠀⠀ ⣼⣿⣿⡶⠋⠀⠀⠀⠀⠀⠉⠙⠒⠶⠶⠶⠶⠖⠒⠋⠉⠁⠀⠀⢸⣧⠾⢷⣖⣛⣛⣻⣿⡿⣿⣿⣿⣿⣯⣵⡦⠀⣀⣬⣿⡟⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀ ⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣁⣬⣿⣒⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣉⣱⣿⣿⠿⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⣠⡮⣷⣄⠀⢀⢳⣟⣦⡤⢛⣶⣄⠀⠀⢳⡤⣽⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣦⣤⡤⠤⠭⠍⠉⠁⠒⠠⠤⠤⠤⣤⣈⣛⠷⡌⠟⣼⡍⠒⠉⠈⢾⡇⠀⢸⠇⠑⣗⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠖⠋⠁⠀⠀⠀⣍⡉⠉⠉⠉⠙⠛⠷⠶⠮⢖⣒⡶⠦⣌⣙⡒⠮⣅⣀⣠⠞⢉⡉⡙⢮⡀⠀⠈⢧⡀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⢀⣠⣴⠶⠛⣉⣠⣤⠤⣒⣶⣿⡿⣟⣻⠽⣿⠟⠻⠿⣶⣦⣤⣤⣀⡀⠀⠉⠛⠲⠤⣝⣓⠢⢿⣀⡀⠼⠿⠃⡄⢳⡄⠀⠀⠙⣄⡀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣠⠴⢛⣩⣶⣶⢿⣿⣿⣭⠾⠟⠫⣕⣫⠵⢚⡟⠁⠀⣠⠞⠛⣩⣿⠉⠛⠻⠿⣶⣤⣄⣀⠀⠉⠛⠻⢦⣭⣛⠦⣤⣿⢼⣿⠓⣄⡀⠈⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡆⢀⡤⠚⣡⣶⣿⣿⣟⣯⠼⠛⠉⢀⣠⠔⢊⡉⡠⠖⠉⢀⡴⠋⢁⡴⠊⣯⣿⢷⡀⠀⠀⠀⠉⠙⠻⢿⣶⣦⣤⣀⡈⠛⢿⣶⣽⣿⣧⣀⡼⢉⣤⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠟⣡⣴⣾⣿⢟⣫⡾⠋⠁⠀⠀⠀⣉⣴⣶⣫⠄⠀⣰⠞⢉⣠⣾⠉⠀⠀⠈⠻⣷⣿⣦⡀⠀⠀⠀⠀⠀⠉⢻⠿⢿⣿⣷⣦⡈⠉⠻⢿⣿⣶⣍⠍⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣾⣿⣿⣿⣾⠟⠁⠀⠀⠀⣀⣴⣾⣿⡿⠏⢀⡰⢟⣡⠶⣏⣹⣏⣝⣷⢤⡀⠀⠙⢾⣿⣿⣿⣦⣄⠀⠀⣀⡼⠀⣸⢿⣿⣿⣿⣷⣦⣄⠉⠻⢿⣿⣦⣄ ⠀⠀⠀⠀⠀⢀⣤⣾⢿⣻⣿⣿⡿⠋⠁⠀⢀⣄⡴⣻⡿⠛⠫⠛⠁⣠⡾⠟⠋⠀⠰⣎⢿⣏⣿⣿⣿⣼⣿⡢⣄⡙⠻⢿⣿⣿⣧⠘⠟⠱⠋⠁⢠⣹⣾⡿⢻⣿⣿⣷⣦⣀⡈⠙⠿ ⠀⠀⠀⣠⣴⣟⣯⣶⠿⢻⡿⡯⠀⠀⣠⣶⣿⣯⠶⠟⠋⢁⠄⠀⡶⠋⠀⠀⠀⠀⠀⠙⠦⣛⡿⠿⢷⣟⡛⣿⣮⡻⣶⡦⠽⠟⠇⠀⠀⣠⣤⠟⠛⣋⣡⠴⢿⢸⢻⡻⣿⣿⣿⣶⣄ ⠀⣠⣶⡿⠞⡿⢋⣵⡶⣫⠆⣠⣾⢟⣫⡷⠛⠳⣶⣶⡶⠋⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣶⠀⣤⡉⠙⠋⠛⠿⠃⢀⣠⠶⠒⠉⢁⣠⡴⠚⠉⠀⣷⠞⢸⢀⣭⣿⡿⠻⣿⣿ ⠾⠋⠁⣤⢮⣷⡿⠋⡴⣃⣾⣿⠿⢛⣿⠁⠀⠀⣿⡽⠁⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠈⢯⢏⡷⠴⣖⣉⡥⠤⠶⠶⣺⠿⠋⢤⣀⣠⣾⣿⣿⣶⠀⣿⡏⠀⡀⠈⣿ ⢀⡴⠞⣴⣿⠟⢀⣼⡿⠟⢡⡏⠘⠙⣿⣦⡀⠸⡿⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣥⣶⡿⠷⠚⠋⠁⠂⣀⡤⠴⠋⠁⢀⣴⣿⣿⣯⣟⡉⠉⣸⡆⣿⠀⠀⢳⣦⡈ ⠋⠀⣠⡿⠁⣰⡿⣻⡇⠀⢺⣏⠛⠲⣿⡆⡿⣰⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠋⢁⣠⡀⢒⣀⡤⠶⠚⠋⠁⠀⠀⠀⠀⣜⠿⣿⣾⣿⣿⣷⣶⢻⣇⣿⢠⣄⠀⢻⡟ ⡞⣰⠋⡤⠾⢋⣴⡟⡇⠀⠀⠈⠳⣤⣸⡇⢠⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⢀⣤⣤⠟⣫⣥⡿⠋⣀⡤⠀⠀⠀⠀⠀⠀⢸⣿⠄⠸⣟⠻⣿⣻⣿⣿⣿⢿⡘⣿⡄⠈⣿ ⣴⣣⡾⢀⣴⠟⢋⣴⣿⣦⣀⠀⠀⠐⢾⣽⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠉⢀⣼⠟⠉⣠⠊⠁⠀⠀⠀⢰⠀⠀⠀⢸⡏⠀⠀⠹⣷⢼⣿⣻⠹⣿⣦⣷⡁⣇⠀⠸ ⢙⣩⣴⡿⣁⣶⣿⣿⢿⣿⣿⡶⣦⣴⣿⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⡰⠋⠀⠀⠐⢿⣉⣀⣤⣤⠄⠘⠦⣄⣀⡾⡇⠀⠀⠀⢹⡌⡿⡏⠇⣿⣿⢿⠻⣼⡀⠀ ⣿⣻⡯⠞⣿⡿⣫⣾⣿⣿⡿⣸⠋⣹⠷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠙⠁⠋⠁⠀⣠⣾⣟⣟⣤⡇⠀⠀⠀⢸⣇⡷⠃⢀⣉⡀⢠⣒⢻⣇⠀ ⣿⠋⠀⣼⢏⣾⡿⢋⣾⡟⠁⣏⣼⠋⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⣿⣾⣿⣿⣿⡿⠃⠀⠀⣠⠞⢁⣤⣞⣻⣿⠿⣿⣿⡏⣿⠀ ⡷⢀⡼⢁⡾⠋⢠⡿⢻⠀⢰⣯⡟⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡤⢤⢀⡤⠒⠒⢶⣤⡙⢆⠉⣿⣿⡿⠏⠀⠀⠀⡜⢁⡾⠛⢹⣿⣿⣿⣶⢹⡿⠃⢸⠀ ⡇⡞⢁⡿⢁⣾⡟⠁⡾⠀⢸⡏⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣶⣶⡶⠶⢶⣒⠒⠛⠛⢷⡅⡤⣤⢭⣅⠀⠀⠀⠀⣰⡷⠋⠀⢀⣾⣿⣿⣿⡿⢋⠀⢠⣾⠀ ⢰⠇⣸⣡⡿⡋⠴⠘⡇⠀⣸⠁⠀⠀⠀⠀⢸⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠉⠉⠒⠶⣌⣉⠀⠠⣿⢶⣽⣿⣿⠀⠀⠀⠀⣿⠀⠀⣠⣾⣿⣛⠯⠥⣠⢎⣴⢟⣿⢆ ⣿⢰⣿⠿⠉⠁⠀⢰⠇⠀⢻⠀⠀⠀⠀⠀⢨⡈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣳⢹⣄⠀⠀⠀⠀⠀⠈⠛⠶⣌⣻⣿⡟⠁⠀⠀⠀⢰⣧⡴⠛⠁⠀⢀⡀⠠⠴⠁⣩⣤⢾⠟⡼ ⣏⣿⠋⠀⠀⠀⠀⣸⡄⠀⢸⡄⠀⠀⠀⠀⢠⡇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢿⣧⣀⣀⠀⠀⠀⠀⠀⠀⣹⣿⠃⠀⠀⢠⣾⣻⣭⣴⣶⣾⣭⣭⣤⣴⠲⣿⠏⣵⢏⡜⠁ ⢹⠃⠀⠀⢀⡤⠊⠉⣇⠀⠘⣧⠀⠀⠀⠀⡘⡇⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣦⡀⢀⣴⢿⡇⠀⢀⣴⡟⢉⣻⣽⣿⣿⣿⣿⠛⠛⣩⣼⢏⣴⣫⠏⠀⠀ ⡟⠀⢀⠴⠋⠀⠀⠀⢹⡄⠀⢹⡄⠀⠀⣸⠻⣇⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⣾⡿⢀⣴⡏⢋⣵⡿⠿⣿⣿⣭⣍⣽⠵⠚⠁⣸⢿⡿⠋⠀⠀⠀ ⣧⠔⠁⠀⠀⠀⠀⣀⠴⠃⠀⠀⣷⠀⢰⢻⠀⠘⢇⠀⢀⣀⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⡿⣷⣺⣿⡯⠿⠶⠆⠀⠚⠋⠉⠀⠀⣠⠴⢺⡿⠛⠁⠀⠀⠀⠀ ⡏⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠘⣦⣏⠸⠀⠀⠈⢷⡙⣷⣶⣼⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⢁⣧⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠉⠛⠻⣿⣼⣿⣽⣟⣻⣯⣷⣲⣤⣄⣰⣤⣶⣶⣶⢀⣧⡾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⡴⠉⠀⠀⠀⠀⠀⠀⣠⠴⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⣽⡳⠀⠓⠿⠍⠛⠿⣽⡛⣷⢞⣥⠋⣸⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⡿⠉⢠⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⢘⣦⠀⠘⠶⣄⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⣿⠏⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⠀⢀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠈⠳⠆⠀⠘⠧⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣥⣶⠿⠛⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣯⠷⠟⠛⠁⣰⡆⠀⢀⣦⠀⠀⠀⠀⠀⣠⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡌⠳⠀⠀⠀ ⠀⠀⠠⠀⠉⠋⠁⠀⣿⠁⠀⢀⢄⠀⣴⣿⡇⠀⠀⠀⠀⢀⣠⠤⠤⣀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣺⡿⠽⠓⠐⢾⣅⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠕⣑⡥⠚⣿⠃⠀⠀⠀⢸⣇⠀⣠⣤⡀⠙⡄⢸⣆⠀⠈⠀⣀⡴⢞⡫⠝⠛⠻⠟⠀⠀⠀⠀⠈⠈⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡀⣸⠋⠁⠀⠹⡄⠀⠀⠀⠀⠙⡆⢇⠈⢻⠀⡇⠀⣿⣠⠕⢛⡥⠾⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⢠ ⠀⠀⣀⣀⠀⣀⠀⠀⢹⣿⣷⣿⠀⠀⠀⣀⢳⠀⠀⠀⠀⠀⣿⠸⣄⡜⢀⡇⠀⣿⢹⡖⠁⠙⣢⠴⠊⢉⡙⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠁⠀⠀⠀⠀⠀⠀⠁⠸⣦⣉⡿⠀⠀⣠⣮⣿⡷⣶⣾⡟⠛⣿⠀⣉⡦⠊⣠⣾⣭⣌⣱⠀⡼⠁⡔⠉⠙⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⡄⠉⠢⣀⠀⠀⠀⠀⠀⢹⠉⠠⠖⣪⣭⣽⠏⠀⠀⠀⠈⡷⠽⠉⠓⠀⠉⠙⢿⣓⣾⣷⣲⡇⠀⢇⣀⡴⠋⡰⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄ ⠙⢶⣤⡀⠑⠢⠀⠀⠀⣈⢥⣶⣿⣿⣿⣏⠀⠀⢀⣠⢴⣧⣀⠒⢒⡆⠀⠀⢸⣧⠀⠀⠀⠙⠦⠤⠥⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀ ⠀⠁⠈⠛⠷⢄⣠⠔⠚⢄⡘⠿⠿⠛⠛⠛⣧⣤⣾⡝⠆⠻⠟⢁⡾⠃⠀⣠⡞⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⣠ ⠀⠀⢀⣠⡴⢛⣹⠿⠶⣤⣈⠑⠢⢤⣀⠀⠘⠯⢽⡇⠀⠠⠤⠉⠀⣴⠟⢿⣷⣀⠀⣑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢏⡴⠊⡅ ⠁⢠⡿⣩⣶⠋⢁⣠⣴⣿⣿⡟⠶⣦⣄⡉⠒⠦⣄⣿⣄⣀⣀⣀⣠⣿⣶⣤⣀⣈⠉⠛⠿⢷⣠⣤⡀⠐⠀⠀⠀⠀⣶⣿⡿⢁⡞⢀⡞⠀ ⣴⣿⡿⠋⣡⣾⢿⣿⡇⣿⣿⣷⡀⡼⠋⠙⠳⠶⣤⣀⠉⠙⠛⠫⠍⠉⠉⠉⢉⡉⠽⠶⠤⠤⣀⡉⠉⠙⠒⠒⠒⢓⡾⠋⠀⠈⠀⠊⠀⠀ ⡟⢁⡤⣾⢻⡇⣼⣿⢷⣽⡿⠿⢿⢣⠂⣠⠀⢀⠒⠩⠙⣷⣶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⠾⠿⠿⠛⠉⢉⡥⢂⠤⠀⠀⠀⢀⡄⠀ ⢁⣾⢱⣇⣾⡏⠀⠀⠀⠉⠉⢁⣿⣏⢀⠟⣰⠫⣢⢃⣼⠟⠁⣀⣠⣮⣭⣉⠉⠙⣯⢁⠀⢀⠇⠀⣠⣾⣤⣾⣥⣎⡠⠤⠤⠴⠶⠟⠁⢠ ⢼⣧⡏⣿⣹⠁⠀⠀⠀⠀⣰⣿⣿⣿⡜⢠⣧⣷⢇⣾⣿⣾⣿⡿⠟⠛⠉⠉⢙⡿⠛⡟⠀⡘⣰⣢⠟⠉⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠸⣿⡅⠸⣿⠀⠀⠀⢀⣾⣿⠟⣿⣿⡇⣾⡿⡟⣼⠿⣟⣟⣿⣿⣶⣤⣤⡤⠎⠀⢠⠇⣰⣱⣿⠏⢀⣤⣶⣀⡸⢠⣤⣦⣤⣄⡀⠀⠀⣀ ⠀⠛⠳⣼⣿⠀⢠⣶⣿⠋⠁⠀⠟⠸⠀⣿⠃⣧⠿⠄⠙⢿⣿⣷⣋⡿⠟⠃⠀⣀⡞⣰⣿⡿⠃⠀⢸⠁⣾⣿⡉⠈⠉⠛⠓⠤⠀⠀⠀⠀ ⣀⣀⣴⣿⣿⡆⢸⣿⣇⠀⠀⠀⠘⢀⡸⠁⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣠⠷⣿⠟⣴⣿⡟⢀⡠⢴⡿⠞⠻⠏⠛⢒⣶⣶⠧⠭⣧⡀⠀⠀ ⣿⣿⣿⣿⣿⣧⣤⣿⣿⠶⢤⣤⣅⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢿⠯⢋⣽⠿⣷⣤⠖⠋⠁⠀⠀⠀⣰⠋⠉⠻⣦⠀⠈⠻⣶⠀ ⠟⠁⠈⢿⣿⣿⡞⣿⣜⣿⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣠⠔⢋⣿⡰⠁⠀⠀⠀⠀⠀⣠⠞⠳⡤⠤⠀⠙⠗⠀⢀⡿⠀ ⠀⠀⢀⣿⣿⣏⠳⣬⡙⠛⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡡⣖⠋⠈⠀⠀⠀⠀⣠⡴⠛⠀⠠⠤⠴⠂⠀⠀⠀⢀⡼⠁⠀ ⠀⢀⣾⣿⣿⣿⡄⠈⢿⣦⣀⣈⡙⠇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⡏⢉⡉⣉⣠⡄⢀⣠⣴⢎⣥⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢾ ⢠⣿⣿⣿⠿⠛⠙⠢⣄⡉⠉⠁⠀⠀⣀⣀⡤⠴⢶⡶⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢱⣯⡽⠃⠀⠀⠀⢀⠴⠉⠀⠀⠀⠀⠈⠀⠀ ⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⢈⡟⣩⣿⣿⣷⣿⣿⣿⣿⣿⡛⠾⣧⣴⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⢺⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣦⣤⣾⠾⡧⢟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⢶⣬⢭⣟⣳⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⣾⠅⢸⠓⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠺⢽⡏⣟⠻⢿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣷⣴⡌⣶⣷⠤⠔⢤⣐⣯⡑⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡍⠑⠢⣈⠻⣦⣤⣤⣤ ⠀⠀⢀⣿⣿⣿⣦⣷⣀⣀⣴⣆⣿⣙⡣⠼⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⢀⣈⠑⣿⣿⣻⣿ ⢰⠋⢹⣿⣿⣿⣿⠙⠛⢻⣫⢡⣿⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠉⡏⠉⠉⠉⠉⠉⠉⢻ ⠸⣷⣿⣿⣿⣿⣿⡄⠀⢠⡟⢂⣹⣤⡈⠑⠂⠠⣀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠇⠀⠀⠀⠀⠀⠀⢸ ⠀⠘⣿⣿⣿⣿⣿⣿⣦⠄⣧⠀⣿⡀⠀⠀⢀⣀⡈⠉⠉⠉⠉⠙⠒⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⡇⣦⡄⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⣿⣿⣿⣿⡿⠃⣠⣴⠛⢀⣿⡿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⢶⣿⢿⡞⢲⠶⣶⣤⢤⣬⣍⣙⣻⣿⣿⡇⠀⠀⡀⠀⠀⠀⠘ ⠀⠀⣿⡿⢿⣟⣡⣾⡿⡧⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⢾⣿⠙⣷⣾⣄⠹⣿⣷⣆⠈⢻⣿⡏⣿⡿⠀⣈⣉⣁⡀⠀⢸ ⠀⠀⠘⣿⠀⢨⠭⠀⢀⣄⣴⠏⠀⠀⠀⠀⢀⣤⣾⣿⠛⠋⠉⠀⢀⣼⠟⠀⠙⣿⣿⣦⣌⠻⣯⡇⠀⣿⡇⡟⢧⠀⠉⠉⠉⠁⠀⢸ ⠀⠀⠀⠈⠓⢶⣶⡿⣿⡋⠁⠀⠀⣤⣶⢚⣉⣿⣿⣿⣷⣶⣶⣿⣹⡇⠀⠀⠀⢹⣿⣿⣿⣷⣌⠑⠲⢿⡇⡿⢿⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠉⠛⠓⠻⢷⣄⠀⠈⠉⠟⠿⠿⠿⣿⣿⣏⣤⣿⠟⠁⠀⠀⠀⠈⢿⣿⠁⠀⠉⠻⢶⣢⣷⡇⣸⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⡇⠀⠀⠀⠀⠀⠐⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠠⠯⠅⠀⠀⠀⠀⢻⡇⡷⢿⡒⠲⣶⣲⡶⣶⡺ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡄⢸⢿⣷⡼⣯⣷⡸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⡇⢱⣿⣿⣷⣝ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠘⡄⡇⣸⠟⠁⠈⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣀⣨⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⣰⢳⣿⠃⠀⠀⢀⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣴⣾⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣥⡟⠁⢠⠊⢀⡞⢡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣅⣠⣴⣶⣶⣶⣶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⠀⡰⠁⣠⡟⠀⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⡟⠛⠋⠁⢀⣠⡾⢉⡿⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⡏⠀⡜⠁⣼⣿⠁⣰⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⣿⡿⠟⠛⠋⠁⠀⠀⠀⠀⣠⣾⡿⠟⡻⣿⣇⡜⠀⠾⢣⠇⣰⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢇⠀⠀⠀⠀⠀⢀⣠⣾⣟⣿⠴⠋⠀⣿⣿⠃⠀⠀⡼⣰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⠈⠢⢤⣀⣠⣴⣟⣻⠟⠋⠁⠀⢀⣴⣿⡏⠀⠀⢰⣷⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠙⣿⣏⣁⣤⢤⣴⣾⡿⠛⡹⣷⣄⠀⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢢⣄⣀⣴⣿⠟⠻⣄⠀⠹⢷⡜⠉⢧⣿⠋⣼⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠋⠀⢀⢌⣳⡀⠀⠉⠉⣿⣿⣴⠋⠀⠀⠀⣼⠇⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣶⣦⣷⡀⠀⡙⣦⣠⣴⢿⡟⠁⠀⠀⢀⣼⠃⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⡿⠁⠀⠙⠻⠿⠁⣼⣁⣀⣠⣴⡿⢁⣰⠏⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⠲⣦⣤⣀⣀⣼⡏⢹⣿⢿⡟⣠⢾⢃⡤⠂

⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⣀⣀⡀⢠⣤⣄⡀⢀⣀⣄⣶⡳⠞⢦⠈⡿⣆⢤⡁ ⠀⠀⠀⢰⠁⠀⠀⣠⠤⣐⡊⣭⡤⣜⡤⠤⣍⣉⡙⠛⠷⣫⠥⣀⠠⢎⢆⠈⢃⠩ ⠀⠀⠀⣿⠀⢔⣭⢶⡿⠟⡋⢿⡻⠉⡠⣊⢵⣧⡉⠛⠲⢦⣌⣑⠮⣜⣿⣑⢺⠈ ⠀⠀⢀⣿⣴⣯⠗⠉⣀⣴⣾⢏⣴⢯⣺⣦⢀⠙⢿⣦⣀⠀⡸⠹⣿⣶⣍⡻⢯⣇ ⣠⣾⡿⣿⡿⢃⣴⡿⠋⡻⡡⠊⠀⠘⢿⡿⢿⣿⣶⡿⢿⠖⣁⠴⢚⡩⠟⢿⣶⣬ ⡫⣿⢦⣯⡾⢿⠃⣸⢍⠔⠀⠀⠀⠀⠀⠘⡈⡶⣏⣚⠥⢭⠖⣊⣤⣷⡇⡼⢋⡹ ⠟⡱⡟⠑⡗⢈⡱⣍⠊⠀⠀⠀⠀⢀⠤⢒⣢⣽⠴⠑⠈⠀⣰⢿⣷⣾⣼⡇⡈⢷ ⢾⢟⣽⣄⡈⢹⣶⠃⠀⠀⠀⠀⠈⡠⠚⡩⠖⡁⠀⠀⡄⠀⡟⠈⢯⣾⣻⣹⡷⠘ ⣷⢟⣽⡿⣿⡿⡟⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠑⢛⢁⣼⣖⡇⠀⢸⠿⣛⣉⣹⡆ ⢫⢏⣾⠁⡟⠀⠄⠀⠀⠀⠀⠀⠀⢀⠠⢤⣠⣤⣐⠜⡿⠟⠁⣐⠵⢻⣿⣟⠏⡇ ⣿⡫⢺⢠⠁⠀⠸⠄⠀⠀⠀⠀⠀⣩⠉⠚⠡⢀⡹⣿⡿⠀⢠⢃⣠⠟⠋⣁⢔⡗ ⠃⢀⢬⠈⡄⠀⢨⠈⢄⠀⠀⠀⠀⠙⠷⣄⣀⠀⢈⣿⠀⣠⢾⣵⣤⣬⢽⣞⣟⠌ ⠆⠁⠈⡄⢣⠀⣾⡀⠀⢂⠀⠀⠀⠀⠀⠀⠈⠙⣾⡏⣼⢾⣿⣿⠽⠔⣩⡿⠃⠀ ⢀⠔⠁⠀⠈⣼⠙⠈⠢⣶⠷⣦⣤⣀⠀⠀⣀⡜⢻⣿⠁⠀⠀⠀⠀⠀⠊⠀⠀⠀ ⠁⠀⠀⠄⠀⠘⠄⠀⠀⠀⢳⣾⣷⣿⣭⣿⣿⡥⢱⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠴⡌⠢⣀⣠⣾⣿⣿⡿⣟⡯⠟⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠈⠂⠀⠞⢷⣄⠀⣱⣷⣤⣾⣶⡄⠀⢳⠦⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠶⠛⠛⢒⠶⠿⠦⠔⢶⣆⣉⣍⣰⣒⡛⠷⣝⣺⠀⠀⡨⠿⠤⡜⠀⠙⣄⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⣀⣤⠴⢚⣉⣡⢤⣴⣶⣶⣾⣿⡶⠶⢦⣤⣄⣀⡈⠉⠓⠫⢍⣒⠮⣵⡋⠀⣾⠧⡘⣆⠀⠈⢣⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⠴⣚⣭⣷⡾⣿⡿⠟⠛⣹⡯⠟⡻⠋⢀⡴⠚⣩⣿⡉⠙⠻⠶⣦⣤⣀⠉⠛⠻⢿⣗⣶⣷⣾⠓⢦⡀⠉⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡤⢚⣡⣾⣿⣿⠷⠚⠉⠀⠔⣊⡵⠀⠊⣠⠔⢉⡴⠊⠘⣿⣷⣄⠀⠀⠀⠉⠛⢿⣶⣶⣤⣉⠛⢿⣿⣦⣎⠴⢆⠀ ⠀⠀⠀⠀⠀⠀⢀⣯⣼⣿⣿⡿⠛⠁⠀⢀⣠⣴⣿⡟⢋⡤⢊⢵⡞⣿⣲⣤⣀⠈⠻⣿⣷⣦⣄⠀⠀⣀⡏⢹⣿⣿⣷⣦⣌⠙⠿⣷⣮⣁ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠀⢀⣤⢾⣿⠛⠝⠃⣠⠾⠛⠁⢰⡝⣿⣿⣿⣿⣿⡢⣌⠛⢿⣿⣷⠐⠋⠚⢁⣨⣿⠿⣿⣿⣷⣦⣀⡙⠻ ⠀⢀⣴⣿⣿⢿⣋⣿⠛⢀⣤⣾⣿⣿⣋⣁⡴⠀⡜⠁⠀⠀⠀⠀⠙⠚⢿⡛⠛⠽⢿⣾⣿⡗⠋⢉⣀⠤⠒⢋⡩⠔⣞⡿⡏⠻⣿⣿⣿⣶ ⡴⠛⢉⣴⣵⡾⣫⢋⣼⡿⢿⡟⠀⠈⣿⠏⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⢷⠖⣆⡨⣔⣊⣁⢤⢴⠞⢉⣀⣠⣿⣥⡅⢹⡟⠁⠈⢿ ⣠⠔⢹⡿⠋⣠⡿⠋⣸⡁⢸⡷⣄⠰⠏⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠴⠾⠟⠚⠉⣉⡠⠔⠊⠁⣠⣾⣿⣿⣉⠉⣡⢸⠁⠈⢶⣌ ⣡⢠⠟⣠⡾⣻⡇⠀⠻⣍⠙⣯⠘⣼⡜⠁⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⠁⣤⠦⣠⡴⠚⠉⠁⠀⠀⠀⢰⡏⢻⣿⣿⣿⣯⣽⣼⢰⣦⠘⣿ ⣱⣧⠎⣡⠾⣋⣷⣄⠀⠈⠹⣿⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⣵⠟⢋⠔⠊⠀⠀⠀⠀⠀⢸⠏⠀⢻⣍⣿⣿⢿⣏⣧⠻⡀⢹ ⢛⣥⡾⣡⣾⣿⣿⣿⡷⣤⣴⡏⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⢠⠎⠁⠀⢿⣩⣤⣤⠄⠳⢤⣀⢾⠀⠀⠈⣇⢿⡿⢸⣿⢿⢷⡇⠀ ⣿⠿⢛⡿⣿⣿⣿⡿⢳⢃⡝⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠉⠀⠀⣠⣾⣿⣯⣾⠀⠀⠀⡴⠞⣁⣤⣤⣴⣮⣿⠀ ⡏⢀⠞⣼⠛⣱⣟⠁⢸⡻⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀⠤⣄⡀⡄⠻⣿⣿⡟⠁⠀⢠⢋⡴⠿⣿⣿⣯⣿⣿⢹⠀ ⠇⡎⡼⢡⡾⠋⡼⠀⡿⠁⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠭⣤⡴⠿⠒⡒⠛⣧⡨⣤⣯⡁⠀⠀⢀⡷⠋⠀⣰⣿⣿⡿⢟⠀⣼⠀ ⣼⢰⣷⡿⠐⠊⡇⠀⡇⠀⠀⠀⠸⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡄⠀⠈⠉⠒⠤⣀⠺⣷⣾⣿⠇⠀⠀⢸⠀⣠⠾⠻⠝⠓⡰⠫⠞⣿⢆ ⣇⡾⠋⠀⠀⠀⡇⠀⡇⠀⠀⠀⢈⡆⠱⡀⠀⠀⠀⠀⠀⠀⠀⠷⣿⣦⡀⠀⠀⠀⠀⠙⢺⣿⠁⠀⢀⣤⣿⣋⣤⣤⣄⣀⣨⣥⡶⣻⢋⠎ ⡿⠁⠀⢀⠴⠊⢇⠀⢱⠀⠀⠀⣘⡇⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⡀⣠⣾⡇⠀⣠⡞⢙⣿⣿⣿⣿⡿⠛⡡⡟⣵⣿⠃⠀ ⡇⣠⠖⠁⠀⠀⢸⡀⠈⣇⠀⢰⡟⢧⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⣿⢠⣾⣭⡵⠟⢻⣿⡿⠽⠛⠋⣠⣿⡟⠁⠀⠀ ⡟⠁⠀⠀⣠⠔⠉⠀⠀⠸⣤⠿⠇⠈⢣⡰⣖⣚⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠿⢛⣻⠛⠉⠉⠀⠀⠀⠀⠀⠀⠁⠜⠁⠀⠀⠀⠀ ⡇⠀⡠⠊⠁⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣷⣶⣤⣀⣠⣤⣤⣤⢉⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⠊⠀⠀⠀⠀⢀⠔⠂⠀⠀⢳⡀⠀⠀⠀⠀⠀⢹⣿⣷⣿⣂⡙⠛⣉⣿⣯⣻⣿⡿⢡⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠔⠁⠀⠀⠀⢀⠀⠹⣄⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡆⠀⠀⠀⠀⠀⠀⣀⠔⠈⠓⠄⠈⠳⢤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣽⡾⠛⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⢀⣀⡀⣀⣀⠀⡈⠀⢊⣣⡨⢷⠞⢳⡀⡗⠇⠠⠀ ⠀⠀⠀⠀⠰⠁⠀⢀⡤⣐⣢⣭⣤⣴⣷⠖⢤⣭⣍⡙⠋⠼⢃⣆⣱⠎⢢⡈⢢⡀ ⠀⠀⠀⠀⣧⠠⣪⡷⡿⠝⠋⢅⡚⢝⡡⢒⠕⢾⣄⠉⠙⠲⢦⣬⣙⠿⣿⣬⠢⡀ ⠀⠀⠀⣠⣷⣿⠟⠋⢀⣤⠾⠟⣱⠜⡪⣧⣶⣄⡙⢿⣦⡄⡴⠨⢻⣿⣦⣝⠳⢧ ⢀⣴⠾⣟⢝⣃⣴⡾⣗⡡⢀⠊⠀⠀⠙⠻⡟⡫⠿⠷⠛⡃⠤⣚⠭⢓⢿⣻⡿⣶ ⡉⢴⡟⣱⠕⡏⢹⡀⡼⡑⠁⠀⠀⠀⠀⠀⣰⡼⠯⠚⢂⠨⠋⣱⣶⡟⢳⠘⠰⣜ ⢤⡪⢾⢿⠈⠫⢽⣨⡗⠀⠀⠀⠀⠀⢂⡡⢔⡶⡂⠉⠀⠀⢸⠝⣿⣻⣿⣆⣇⢹ ⣫⣗⣵⣿⣷⠤⣼⡛⠀⠀⠀⠀⠀⠔⠉⡐⠉⠸⡤⡤⠘⣤⢼⠀⠸⢿⠏⠟⢻⡀ ⡏⡑⡽⣻⠋⣷⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⡀⡐⢾⣿⠛⢀⢔⢵⣾⣾⡿⡇ ⡛⣜⡞⢱⠀⠃⠀⢡⡀⠀⠀⠀⠀⠀⡒⠲⠛⡈⢙⣔⣾⡄⠀⡜⢁⣼⣿⣛⣠⡇ ⣷⠋⠀⣸⠈⠀⠀⢰⠐⡀⠀⠀⠀⠘⠾⣄⣀⠀⠁⢺⠏⠀⣤⣳⣥⣀⣠⣵⣺⠙ ⡇⡠⠊⠈⡄⢃⠀⡾⡀⠐⡄⠀⠀⠀⠀⠀⠈⠙⣲⡿⣠⣚⠴⣿⡛⠯⢂⣷⠏⠀ ⡏⢀⠄⠊⠀⠘⣾⠃⠐⢴⣬⣦⣤⣄⡀⠀⢀⣀⠟⣩⡏⠁⠀⠀⠀⠈⠘⠁⠀⠀ ⡗⠁⠀⢀⠄⠀⠐⠄⠀⠀⠈⢿⣿⣏⣛⣹⣿⣿⠎⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠁⠀⡠⠰⠌⠢⣀⣴⣾⣿⣿⣿⣻⠝⣡⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣰⣀⣀⣰⣷⢿⣀⣿⢿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠶⢦⣤⡬⣉⣙⣻⠷⢷⣤⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⢋⣼⣋⠀⣶⡥⢴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠮⣽⣓⢿⡟⣿⠷⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⠀⡀⢷⠀⣿⠀⠀⠀⠀⠀⣀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡇⢻⢦⣈⠉⠿⣦⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⣽⣿⣿⣼⡷⢨⣵⠿⠒⠒⠋⠳⣤⣝⣲⡌⠻⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠈⠙⠦⣌⡻⣿⡶⣶⣶⣦ ⠀⠀⠀⣿⣸⣿⣿⣷⣤⣷⡀⣀⣀⣾⣄⣿⣅⣙⡥⠴⠖⠚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣀⠌⠛⢾⣷⡙⢻⣿ ⣴⠖⢛⣿⣿⣿⣿⣿⡿⠻⠿⠿⡿⡋⢡⢺⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⣿ ⣿⣦⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⢹⣿⠸⢸⣇⠈⠙⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⠘⢿⣿⣹⣿⣿⣿⣿⣿⣦⠀⠀⢿⡏⠱⢸⡿⠷⠦⠄⠀⠄⠉⠷⠶⠦⠤⠶⣶⣦⣀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢳ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⢸⣿⠀⣼⣇⢀⣀⣀⣀⣐⣦⣀⣀⣀⣀⣀⣀⡀⠉⠉⠉⠠⣤⡀⠀⡐⠀⠀⠀⠀⠠⣤⣤⣤⣄⣀⣠⡇⢸⣶⡇⠀⠀⠀⢀⠀⠀⠀⠀⢸ ⠀⠀⣿⡏⣿⣿⣿⣿⡿⠃⢀⣤⡾⠛⠀⣿⣿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⡻⢿⣿⠿⣷⠶⠷⠦⢤⣤⣤⣤⣀⣈⣉⠙⠛⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⣿⣷⣿⣿⣿⠏⣠⣼⣟⣿⡁⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡷⢿⣧⡸⡽⠀⢾⡶⢶⡮⡉⠉⢻⣿⣷⡟⣹⢷⡇⠀⠀⠾⠗⠷⠀⠀⠀⢠ ⠀⠀⢹⣟⣌⠙⠛⠶⠟⠛⠋⡜⠁⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⡶⠖⠛⠉⢁⣿⡷⠀⢯⣻⣿⢷⡈⠻⣧⣽⡻⣄⠀⢹⣷⡇⢸⢿⡇⠀⠶⣾⡷⠷⢶⠀⠀⢨ ⠀⠀⠀⠹⣮⡃⠰⠖⠒⣀⣠⣴⣴⠟⠁⠀⠀⠀⠀⢀⣀⢤⣾⣿⣿⣯⠁⠀⠀⠀⣀⣠⡾⠟⠀⠀⠀⢳⣽⣿⣷⡳⣌⠻⢿⡍⠀⢸⣿⡇⢸⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠈⠙⠿⣿⣿⠿⣿⣏⠉⠀⠀⠀⢠⣼⣻⠙⣁⣰⣾⣿⣿⣿⣿⣿⣿⣿⣯⣵⡾⠂⠀⠀⠀⠈⣿⣿⣿⣷⣿⣿⣄⠉⠒⠾⢿⡇⢸⠾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠷⢬⣽⣦⡀⠀⠀⠉⠙⡻⢛⣿⢿⣿⣿⣿⣿⡏⢁⣴⣿⡿⠃⠀⠀⠀⠀⠀⢹⣿⣿⠋⠀⠈⠛⠿⣶⡤⣤⣿⢺⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣴⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠭⠽⠇⠀⠀⠀⠀⠀⠹⣶⡟⢽⣐⣇⣀⣀⣀⣀⣀⣀⣀⣀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠍⠀⠀⠀⠀⠀⠀⠹⡇⢸⠉⣿⣦⣄⠙⣿⡞⣿⠙⣿⣍ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⡟⠛⣏⢷⡸⣿⣜⣦⠻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⢳⠀⢻⠀⣇⣹⣮⣻⣧⣙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⠀⢸⡀⢸⠀⣼⣿⠟⠉⠻⢯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢸⠀⢸⡇⡿⣴⠟⠁⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣀⣤⣤⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣠⡎⣼⡿⠋⠀⢀⠄⠀⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⣾⣿⡿⠿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣰⡿⠁⠀⡴⠃⠀⣾⠋⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣠⡴⢶⣶⣶⣒⣲⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢸⣿⠟⠁⢀⠞⠁⢀⣿⠃⠀⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣽⣿⡾⣿⠿⠛⠉⠉⠀⣠⣶⠒⣶⡶⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣾⠏⠀⣠⠏⢀⢰⣿⡏⠀⣠⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣀⣀⣤⣴⣾⣿⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣾⡿⣿⢻⠀⣰⠃⢀⣾⠏⡾⠁⣰⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢚⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⣡⠞⣿⢸⢰⠇⠀⠙⠏⣸⠃⣰⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⣇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⡛⣥⡶⠋⠀⠀⣿⢸⡟⠀⠀⠀⢠⡏⣰⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⠘⢦⣀⡀⠀⣀⣠⢴⡿⢿⣷⠿⠛⠁⠀⠀⢀⣴⣿⣿⠃⠀⠀⠀⣾⢱⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠈⠉⠛⠿⣷⣷⠶⠚⠁⠀⠀⣀⣠⣴⣿⡿⢿⢸⡀⢀⠄⣰⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⢹⣿⣤⣴⠞⠛⢿⣿⣿⠻⣍⣠⣾⢸⣿⡴⢀⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣹⣦⣀⣠⣶⣿⣿⠋⠙⢦⡀⠀⠘⢿⣧⣁⠀⣿⣸⡟⢁⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢿⣽⢻⢿⠁⠀⠀⣠⠝⣦⠀⠀⠉⠉⠉⣿⣿⣇⣼⠋⠀⠀⠀⠀⣰⣿⠀⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣄⣤⣴⣫⠔⠉⢁⢻⣄⠀⢀⣠⣿⣿⠟⠁⠀⠀⠀⠀⣸⡿⠀⢴⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣏⣻⡶⠀⠘⢶⣽⣿⣿⠛⢹⢸⠀⠀⠀⠀⣠⣾⠏⠀⣠⠿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣬⣛⡛⠁⠀⠀⠀⠈⠛⠃⢠⣿⢸⣤⣤⣖⣿⣿⠋⢠⣼⠗⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⢿⣏⠙⢷⣶⣦⣄⣀⣠⣿⣿⢸⣿⡿⢫⡿⢁⡼⢻⢉⣤⠏⠁

⠀⠀⣖⡞⣗⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠺⢯⣷⢿⣤⡀⠀⠀⠀ ⠀⠀⣿⣴⢣⠧⠤⣄⣔⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⢝⣦⣤⣤ ⠠⢤⣿⣿⡾⠴⠞⣺⠚⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠐⠈⠛⢻ ⠘⣾⣿⣿⣧⠀⡟⢽⠦⠁⠀⠤⠄⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢸ ⠀⢸⣿⣿⠟⣩⠟⣸⠖⠒⠒⠒⠒⠒⠲⢤⣷⠤⡤⣤⣐⣒⢲⣾⠇⠀⡀⠀⠘ ⠀⠸⣝⠯⠾⠻⢠⠏⠀⠀⠀⣀⣤⠤⠖⢺⡏⢿⣦⡻⣷⡄⢻⣹⡇⠠⠿⠄⢐ ⠀⠀⠑⠺⣶⣟⠃⠀⢴⣒⣽⣿⣷⡶⣶⡏⠀⠈⣿⣿⢮⡃⠼⣸⠆⠀⠀⠀⢘ ⠀⠀⠀⠀⠀⠩⠽⢆⠀⠀⠉⠹⣿⡶⠋⠀⠀⠀⢙⡇⠀⠉⢻⢿⣠⠀⡀⣀⡰ ⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠘⠓⣽⣷⣻ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠸⡸⠋⠻ ⠀⠀⠀⠀⠀⠀⠀⠨⣀⣠⣤⡾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣌⡞⠁⠀⣜ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠨⣥⣄⣶⠶⠖⣋⣀⠀⠀⠀⠀⣴⣿⠏⡠⢁⡞⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⣤⣴⠾⠵⠃⠀⠀⣠⣾⢿⣿⠐⢡⢻⢡⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡀⠀⠀⣠⣾⡯⠒⢁⣿⠃⠀⢦⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⠉⢻⣗⣁⢤⣴⠟⡻⣄⣸⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢵⣤⣾⠋⠓⡄⠛⠥⣽⢡⠏⠀⢠⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⡇⢩⣦⡴⡿⠁⠀⣰⠋⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⠥⣄⣈⣡⡗⡶⡿⣡⢞⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⠀⣼⡶⣦⠴⣻⣦⡀⠈⣿⢯⡇⠈⠑⠌⠂ ⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠶⠒⢲⠶⠿⠿⠿⣷⣶⣦⣄⣒⣒⣻⠿⢿⣷⡆⠉⢀⠽⠷⢤⡿⠈⢻⣦⡙⣗⢤ ⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⣀⣤⠴⠒⠋⣁⣠⣤⣤⣴⢞⣲⣦⠤⣤⣄⣀⡀⠉⠙⠛⠯⢝⣒⠾⢭⣖⠁⠀⠶⣆⠱⡄⠀⠙⢧⡈⢧ ⠀⠀⠀⠀⠀⣼⡇⠀⠀⣠⠴⢛⣩⣤⢶⣿⣿⡿⢿⣿⣿⠾⠟⠋⠁⣠⠶⢋⣽⠛⠛⠷⣶⣤⣄⣈⠉⠓⠾⣭⣒⠦⣼⣦⣿⠢⢄⣸⠟⠢ ⠀⠀⠀⠀⠀⣿⣷⡠⠊⣠⣾⡿⣻⡿⠟⠋⢁⠤⢚⣩⡠⠊⢀⡠⢊⡡⠞⠙⣿⣷⣄⠀⠀⠈⠙⠛⠿⣶⣦⣤⡉⠛⠷⣿⣿⣆⡼⣽⡖⠀ ⠀⠀⠀⠀⠀⣿⢯⣠⣾⣫⣵⠞⠋⠀⠀⣠⣴⣺⣵⠚⣁⣴⣫⡴⣿⣧⣀⠀⠈⠻⣿⣷⣤⡀⠀⠀⠀⢈⠟⢻⣿⣷⣦⣈⡙⠿⣿⣿⣽⠇ ⠀⠀⢀⣤⣾⣿⣿⣿⣿⠋⠁⣀⣤⣴⡿⣿⣿⡟⢁⣶⠟⠋⢹⣷⣿⣿⣿⣿⣶⣦⣈⣻⣿⣿⣷⡄⣠⠏⠀⠉⢹⣿⣿⣿⣿⣶⣄⡉⠻⢿ ⢀⣴⣿⣿⡿⢻⣿⡿⠋⣀⣼⣿⡿⠏⠈⡡⠋⡴⠋⠀⠀⠀⠈⠻⢿⣿⠿⣿⣟⣿⣿⣿⡿⠿⣿⠟⠁⣀⡴⠟⢋⣉⡴⠿⡏⠻⣿⣿⣶⣤ ⡿⢛⢟⣥⡴⡫⢊⣴⣾⣿⡟⠉⢻⣿⡟⢁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⣷⠰⣬⣍⡛⠛⡿⠟⠥⠒⣉⣡⡤⠖⠉⢠⣧⣌⡇⢸⣿⠟⠻⣿ ⢞⣵⡿⢋⣾⡿⠿⡟⠩⣿⡄⠀⣾⠟⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⣸⣓⣽⠔⣲⠖⢛⡩⠟⠉⣠⣶⣿⠿⠟⡿⡇⣼⠃⢠⢰⠹ ⣻⠋⣠⢞⡟⠀⢾⡓⠦⡉⢹⡆⣌⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠚⣉⣉⢚⣵⠯⠖⠊⠁⠀⠀⣰⣿⣿⣿⣶⣖⣧⣾⣇⢀⠀⢻⣿ ⣡⣾⣿⡾⣧⠀⠀⠑⠦⣼⡇⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠐⠊⢁⣠⡶⢟⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⣿⠆⢹⡿⢿⣿⣿⣿⢿⣼⣧⠀⢻ ⢫⡿⣫⣴⣿⣷⣄⣀⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠁⣰⠟⠋⣠⡀⠀⠀⠀⢰⠀⠀⠀⣟⠀⠀⢻⣷⣿⣯⣽⣡⣿⡝⡄⠘ ⣯⣾⣿⢟⣿⣿⣿⣿⣿⣿⣳⠇⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠀⢀⡾⠁⠀⠀⠙⢶⠞⠿⠃⠈⣱⣶⣾⡇⠀⠀⠀⣇⣿⡾⠿⠟⠛⠻⣧⠀ ⣻⣿⣿⡿⣿⡿⠁⣿⡿⠋⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣾⡇⠀⠀⡠⢟⣩⣴⣶⣾⣶⣿⣿⠀ ⢋⣾⢋⣰⢻⠃⢰⡟⠀⠀⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⣤⣒⣲⣆⡀⣳⡈⣿⡿⠿⠉⠀⢀⢎⡴⠟⢻⣿⣿⣿⢻⡟⢸⠀ ⣾⣧⡾⢃⣼⠀⢸⠁⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠶⣚⡿⠏⠉⠉⠻⣯⣿⣾⣧⠀⠀⠀⣼⠊⠀⢠⣾⣿⡿⠟⠁⢠⣾⡤ ⣿⣿⠟⠁⣽⠀⣾⠀⠀⠀⠀⡛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣆⠀⠀⠀⠉⠐⠦⣌⠻⣿⣿⠟⠀⠀⢰⣇⣤⡶⠟⠋⠀⣀⡤⠔⣫⡿⢣ ⠏⠀⠀⢀⣇⠀⢻⠀⠀⠀⠀⣹⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣧⣀⠀⠀⠀⠀⠈⠙⣿⡇⠀⠀⣠⣾⣋⣥⣖⣒⣊⣩⡥⣦⡟⣿⢣⠛ ⠀⡠⠔⠉⢹⠀⠸⡆⠀⠀⢠⣿⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⣦⣄⠀⣾⣿⠀⣠⢾⣿⣿⣿⣿⣿⠿⢟⣫⣷⣿⣾⡿⠁⠀ ⠎⠀⠀⠀⠈⡇⠀⢳⠀⢀⣎⣿⡀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣇⣰⣿⢾⣛⣛⣻⣿⠾⠛⠊⢁⡼⣿⠟⠁⠀⠀ ⠀⠀⣀⠔⠋⠁⠀⠈⣆⡾⠹⡇⠙⢄⣠⣤⣼⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⢿⣿⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⢡⠟⠁⠀⠀⠀⠀ ⣠⠊⠁⠀⠀⠀⠀⠀⠸⡿⠀⠀⠀⠀⠙⠻⢧⡉⠿⣿⡿⢶⣶⣤⣄⣀⣤⣤⣾⡇⢨⢾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠔⠀⠀⠙⣄⠀⠀⠀⠀⠀⠈⢷⣶⣯⣿⣒⣿⣯⣽⣿⣿⣿⣬⣴⠃⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⡄⠘⢦⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠖⠹⣦⠀⠑⢤⣀⣤⣾⣿⣿⣿⣿⣿⡿⢟⣯⣶⠟⠁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠤⠀⠛⠓⠑⡀⠀⠈⠠⢸⣧⢴⠿⢿⡿⡿⠣⡍⢹⠂⢀⡠⠀ ⠬⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠁⠀⠀⠘⠃⢠⣴⣿⠿⢀⡾⡡⣺⣿⢏⠔⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⢀⡀⠔⡰⣰⠇⡆⣸⣿⢁⢠⢏⠜⠘⣋⡿⣿⣥⠀ ⠂⠀⠀⠀⠀⠀⠀⡀⠖⠒⢞⡠⠀⢼⡹⢷⣿⣿⣿⡿⡦⠋⠉⣴⡌⠹⣹⣏⢞⡠ ⠐⣁⠠⠤⣀⠰⠴⢠⢴⣭⠥⠷⣧⣜⡏⡈⣋⣻⣿⡄⣻⢷⡶⢦⢽⠀⣿⠋⠠⠀ ⡩⠔⠊⠃⢁⢔⣼⠷⠋⠈⢳⣦⣬⣟⣿⣷⣿⣿⣷⢷⢶⠤⡽⢒⣣⣴⡿⣖⣴⠺ ⡶⡷⠠⣖⣿⢄⡏⠀⠀⠀⠀⠳⢌⢿⣟⠻⣿⣻⣿⣦⢃⣨⣶⣿⡝⣟⣔⠯⠍⠛ ⣧⢃⣎⠃⢰⡹⠂⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠯⠫⡻⣴⣹⡿⠟⣸⠋⠀⠀⠀⠀ ⣿⣷⡢⠤⢞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠇⠀⠀⠈⢸⠏⠀⢤⠃⠀⠀⠀⠀⠀ ⣋⡼⡏⡶⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠙⢠⣒⠰⡀⡄⠀⡌⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⡆⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⡫⠛⠁⡜⠀⠀⠀⠀⠀⠀⠀ ⣿⢷⠀⢡⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⣶⠲⠂⢩⣴⣶⠟⣝⣄⣀⣀⣀⣀⣀⠀⠀ ⣿⠸⠀⠈⡄⠹⣿⣆⠀⠀⠀⠀⡠⢰⡿⢛⣚⣓⣈⠨⢰⢿⣿⣿⣿⣿⣿⣿⣿⣯ ⣿⠀⡆⠀⠇⠀⣻⣿⣿⣦⣄⡀⠀⠀⡂⠈⣿⡏⠉⢁⣿⢾⣿⣿⣿⢿⣿⣿⣽⣿ ⡿⢿⣿⣦⣼⡀⢣⠘⣿⣿⣿⣟⣷⣦⣣⣀⣈⣑⣠⣮⣵⣿⣿⣻⣯⠽⣗⣼⣿⣿