⠀⠀⠀⠀⢰⡉⢲⣿⡃⠄⠂⠀⠀⠀⠀⠁⠐⠢⢻⣅⢰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠄⣻⣿⠋⠀⣰⢀⠎⢀⠀⡀⠀⡐⣜⡄⢹⣿⡁⠀⠈⠐⢄⠀⠀⠀ ⠀⠔⠁⠀⣀⣿⠇⡄⢰⡇⢸⢠⢺⢰⢳⠛⣸⢿⣧⢨⡟⣿⣆⠀⠀⠀⠑⠀⠀ ⠀⠄⢀⡴⣹⢿⡖⡦⣾⣷⣸⢾⣨⢟⢼⣇⣹⠮⢧⣼⣹⠿⡛⠠⠀⠀⠀⠀⠀ ⠈⣰⡟⢌⢧⠸⡿⣇⢯⠂⢫⡣⠿⠿⣦⠋⠱⡪⢽⣿⡟⠈⣷⠀⣆⢃⠀⠀⠀ ⠀⣻⢹⢸⠀⠀⠙⡽⡮⣆⠀⢈⠉⢉⠀⠀⠑⡄⣹⢃⠇⠀⢹⡇⠘⡎⠆⠀⠀ ⠀⡇⠋⣼⡃⠀⠀⡏⠈⠙⣷⢼⡄⣶⣷⣶⣾⣦⣴⠎⠀⠀⠀⢻⡸⢱⠈⠄⠀ ⠀⠀⠀⢷⠀⠀⠀⡇⠀⠀⠘⣟⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠳⠜⠀⠀⠁ ⠀⠀⠀⠘⠀⠀⢠⠀⠀⠀⠀⢹⢸⣿⣿⣿⣿⡯⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⢸⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠀⠰⠃⠀⠀⢱⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣐⠀⢀⠇⠀⠀⠀⠈⣇⣿⡿⣿⡟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡰⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⡞⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀

🗿🏳️‍🌈💦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⡤⠶⠷⠖⣶⠶⣶⣶⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⠻⢿⣹⣿⣿⠄⠀⠰⣴⣷⣿⣿⣿⣿⠉⢿⣟⠹⠿⢶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⢿⣄⠀⠀⠈⠙⠋⠁⠀⠘⣿⣯⡻⢿⣿⡿⣿⣦⣿⢿⠄⣁⠘⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣷⣶⣿⣿⣷⢶⣦⡀⠀⠀⠐⣾⢿⣿⣧⣠⣿⣾⣽⡅⠀⠀⡄⠣⠀⣻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢡⣿⡯⠋⠈⠉⠉⠉⠁⠀⠀⠀⣼⣿⣿⣽⣿⣯⡿⣾⡇⣀⠝⠀⠀⢰⣼⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡖⠀⠉⠴⢿⡅⣴⣆⠀⠀⠀⠀⣸⣿⣿⣿⠟⣡⢋⣑⣾⣿⠋⠀⢀⠄⢠⡏⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣯⣥⣗⣠⣐⣢⣾⣻⣿⣷⣶⣒⣠⣶⣻⡿⢻⠟⣼⠛⠏⠃⠘⠉⢃⡆⠨⠀⠀⢱⣽⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣥⣀⣐⣤⣅⡜⢁⠑⠀⠀⠺⢿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠂⠁⡆⢠⣀⠂⠀⣈⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⣰⣷⣼⣧⣤⣆⢹⣾⡠⠗⣀⢿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⣿⡿⢻⣿⣿⢽⣿⣿⣟⣅⠀⠀⠈⣿⣷⣿⣿⣿⠀⣿⠁⠀⣻⠈⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣶⣿⣧⣶⣿⠶⣈⣿⣿⣿⣿⠓⠀⡐⣿⣿⣿⣿⣿⡾⣿⢃⠸⣻⡀⣽⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣯⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡽⣟⣃⣴⣿⣿⣼⣾⣿⣻⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣯⣿⣿⣿⣯⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣦⣍⢻⣿⡇⢻⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡿⢏⣡⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢁⣾⡝⢀⡻⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣋⣿⡿⢿⣿⣷⣎⢸⡏⡌⣻⠸⣿⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣾⢳⣤⣹⣿⣾⡿⠀⠃⠟⣿⡆⠀ ⠀⣠⣾⣿⠿⠿⠿⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢚⣙⣯⣿⡇⢘⡟⣇⣀⢽⣿⣠⡀⢸⣾⣇⠀ ⣼⣿⣭⣧⣄⣀⣀⡀⠀⠀⠀⠈⣙⠭⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡗⢿⣿⡿⠭⢧⢈⣴⢿⡟⠉⠂⠈⠋⣿⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣜⣋⣄⣋⣝⣟⣿⣹⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⣶⣿⡆⡀⢰⣿⠃⣔⠇⠀⠀⢀⢟⣿⡇ ⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣹⡿⣿⣿⠿⠐⣁⣀⢺⢄⡀⠀⣀⣯⡌⢻⣧ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣶⣾⣿⣿⣿⣿⡟⣋⣹⣿⠚⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⡿⠿⠟⠛⠉⢀⣴⣿⣿⣿⣿⣿⣿⡟⡺⡿⢛⡄⠀⡀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣾⣛⣉⣉⣀⣀⣀⡀⣀⢀⠀⠀⠀⢠⠠⠀⢸⡿⣿⣿⣿⣿⣿⣿⣱⡿⢂⡾⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣧⣿⣥⣾⣿⣇⢹⢻⣽⡿⣰⣜⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⣯⣿⣿ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠰⢀⣨⠽⢿⡿⠛⠁⠚⠀⣠⠘⠃⠀⠀⠀⠀⠀⠀⢭⣫⠞⠧⡘⣽⣿ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠄⠀⠀⠀⠙⢚⡿⠠⠀⡤⠀⣠⣿⠇⣀⡀⠀⠀⠀⠀⠀⠊⠈⠀⠀⠌⢺⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⣀⣪⣽⣃⡾⣶⣼⣿⣷⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⢩⣾⣿ ⠀⠀⠀⢸⣿⡿⠙⠿⢿⠟⠻⠿⠿⠏⠀⠀⠠⠂⢀⠀⣼⡿⣃⢿⣛⡛⣥⣿⣻⣿⡟⠉⠀⠀⠀⠀⠀⠀⢐⣵⣤⣄⣿⣿⣿ ⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠇⠼⢁⣠⠏⠁⡀⣸⠋⢵⢾⣿⡝⠟⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⡏ ⠀⠀⠀⠀⢻⣿⣷⣦⣦⣤⣠⣀⣀⣀⢦⠀⢀⣚⢉⠀⢠⡾⡻⠙⠱⠚⠫⣏⣡⣤⣶⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⡤⠤⡤⠤⠤⢄⣠⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠖⠫⠭⠍⠉⠀⠀⠬⠍⠁⣀⡀⠭⢐⡢⢀⠀⠈⠳⡄⠀⠀⠀⠀ ⠀⠀⢰⡏⠀⢀⠂⠈⠉⠑⡄⠀⠀⠀⠎⠀⠀⠀⠉⠚⢔⢅⠂⠀⠹⡄⠀⠀⠀ ⠀⣠⢞⡀⠠⠄⣴⣶⣶⣦⣅⡀⠀⢠⡖⢋⣹⣿⣿⣷⡆⢠⠀⢀⠤⢽⣦⡀⠀ ⢸⡷⡕⠥⠶⢤⣀⡀⠀⢈⣏⠁⠀⠀⠙⠉⠀⠘⠶⠤⠤⠴⠛⡍⠙⢦⠘⠹⡄ ⠘⣧⣑⠀⣼⡀⠁⡀⢴⣏⠁⠀⢀⣤⡛⣶⠂⠀⢀⣠⣤⠖⠋⣽⠲⢸⢃⢀⡇ ⠀⠸⡆⢹⣿⢻⠦⣤⣀⣈⣳⣃⣀⣤⠬⠵⡖⠋⢉⣡⣧⠴⡾⠋⠀⠀⣪⠞⠁ ⠀⠀⡇⢸⣿⣿⣤⣧⣤⣼⣧⣤⣼⣤⣤⣴⣷⠿⠛⠉⣧⡞⠁⠀⠀⡼⠁⠀⠀ ⠀⠀⡇⠈⣿⣿⢿⠻⡟⠻⡟⠛⠛⡏⠉⠀⠸⣆⣤⠞⠋⠀⠀⢀⡼⠁⠀⠀⠀ ⠀⢰⡇⢄⠈⡙⠛⠳⠿⠶⠿⠶⠶⠷⠖⠚⢋⠩⣐⠮⣑⡭⠖⠋⠀⠀⠀⠀⠀ ⠀⢸⡀⠘⠤⣈⣐⠒⠂⠀⣀⣀⠀⠶⠖⠛⣈⡥⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠳⣄⣀⠀⠀⠀⠀⣀⣀⣠⠤⠶⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠉⠒⢤⠒⠉⠀⠀⠀⠁⢂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠊⠀⢀⡀⠄⠒⠀⠀⠒⠠⢈⣄⣀⠀⠀⠀⠀⠀⣂⠀⠀⠀⠀ ⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⡀⠤⣀⣀⣀⡑⠄⡀⣀⠠⠤⠤⠤⠬⠐⢄⠀ ⠀⠠⠂⡉⠀⠀⠀⣀⣄⠢⡵⢚⣿⣿⣯⡍⠁⠚⢝⢈⠭⣲⢿⣿⣇⠛⠶⣣ ⠐⠁⠀⠃⠀⠀⠀⠁⠒⠣⢄⡘⣿⣿⣶⠏⠀⣀⣜⡀⠀⠻⣿⣷⠟⢀⡀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⠈⠉⠥⠬⡥⠀⠂⠀⠉⠉⠉⠉⢉⡠⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠈⠀⠀⠀⠈⠐⢖⠒⠈⠁⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡔⠒⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠣⠈⠂⠄⡈⠁⠂⠠⠤⠄⠀⢀⣀⣀⠀⠤⠄⠐⠂⢱⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠⠀⢉⣁⠀⠒⠒⠒⠒⠂⠀⠒⠒⠒⠒⡺⠀⠀ ⠐⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠒⠒⡲⠒⠈⠀⠀⠀ ⠈⠑⠢⠍⣀⠒⠀⠠⠤⠤⠀⢀⣀⣀⣀⣀⠀⠀⢤⠄⠂⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠶⠶⠖⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠶⠶⢶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣤⣶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⠉⠒⠒⠮⠽⣖⣻⡭⣟⣻⠷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠯⣭⣛⣒⡶⣤⣄⣉⠻⣶⣯⣿⣾⣭⣟⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⣿⡿⠟⢛⡩⠟⠛⢉⠀⢠⣀⡄⠀⠀⠀⠀⠀⠀⠀⣄⡐⠦⣤⣴⣤⣭⣙⠻⣷⣾⣭⣟⠾⣿⣾⣽⡻⣿⣷⣯⡻⢶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⢡⠟⠋⣠⠖⠉⣀⣴⡾⢫⣠⣾⣿⣷⣦⡀⣄⢨⡳⣦⣄⠈⠙⠳⢾⣭⣛⠻⢿⣿⣿⣿⣿⣿⣿⣶⣽⣻⣿⣿⣿⣿⣿⣦⡙⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⢋⡴⠃⣠⡞⢁⣠⣾⣟⣽⣿⣿⣿⡟⠀⠙⢿⣿⣾⣗⣿⣾⣽⣿⣷⣶⣤⣍⡛⠻⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⡿⣳⠟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣄⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⣠⠴⠒⠊⠉⠉⠙⠻⣿⣿⢿⣿⣿⡻⣿⣿⣿⣷⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡆⠀⠀ ⠀⢸⣿⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⠓⠻⠍⠉⠀⢀⠀⠀⠀⠀⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⠏⠋⠀⠀⣠⣴⣾⣿⠟⢻⣿⣿⣿⣿⠉⠓⢦⡀⢄⠀⠀⠀⠀⠀⠀⠸⢀⠀⣠⣤⠤⣤⣴⣦⣀⡌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⢀⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠉⠑⠛⠛⠛⠓⠒⠒⠚⠋⠉⠛⠓⠦⣤⣄⣈⣾⡇⠀⠀⠀⠀⠀⢰⣿⣾⣿⡤⠴⠞⠛⠉⠀⠀⠀⠀⠙⢿⡝⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠁⠀⠀⠀⠀⠀⠀⢸⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡌⢿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⣷⣶⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛⣇⠉⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡶⠀⠀⠀⠀⠀⠀⠀⢴⣾⡏⠀⠀⠀⣾⣿⣿⣿⡿⠁ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣦⣀⠀⠙⠻⣶⣤⣀⣀⠀⠀⠀⠀⠀⠻⠆⠀⠾⠛⠉⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣿⣿⣷⣶⣇⡈⠉⠛⠻⠷⠶⢦⣤⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠉⠀⠀⠀⣀⣀⣠⠴⠛⠁⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣶⣦⣄⣀⣀⣦⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠒⠖⠊⠉⠉⠁⠀⠀⠀⠀⢀⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀ ⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⢷⣝⢻⠿⠿⢿⣿⣿⣿⣿⣷⣦⣤⣄⣀⣠⣼⣆⣀⣀⣀⣠⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀ ⠀⢻⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠉⠻⣤⣀⠀⠀⠉⢻⠟⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡆⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀ ⠀⠘⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣈⣀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠹⠉⠀⠈⠻⠋⠉⠈⠀⢀⡿⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠈⠙⠛⠓⠶⠤⠤⢤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠤⠖⠛⠁⢀⡇⠀⢸⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠏⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⡇⢻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⠤⠤⠤⢤⣤⣀⣀⣀⣀⣤⠤⠴⠒⠉⠀⠀⠀⢠⣿⣿⣿⡟⢿⣟⠄⠀ ⠀⠀⠀⠀⠀⠀⢹⣇⢸⣿⣿⣿⡹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠙⠻⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣿⣿⣷⠸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⠘⣿⢹⣿⣇⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠦⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⢹⣿⡇⠀⠸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠈⡿⣟⣌⣿⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠦⠤⢤⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⠶⠋⠀⠀⠀⠈⣇⠁⠀⠀⠑⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⣿⠀⡇⠈⠀⠸⣷⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠇⡟⠀⢻⠀⠀⠀⢻⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠈⠀⠀⠀⠀⠳⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⢤⣄⠀⠀⠀⢀⣠⠴⠒⠚⠉⠉⠉⠉⠉⠑⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠋⠉⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠈⣇⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢿⡛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠖⠒⠒⠒⠒⠒⠤⠿⢦⣀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠤⠤⠤⠤⣤⣀⣈⣙⣢⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠊⣉⣤⣴⣲⣗⣋⣉⣉⣻⣶⣒⠤⠤⣌⣳⣤⠴⣚⣉⡥⠤⠴⢒⣲⣒⣒⣚⡶⠤⠬⣍⣉⠙⠲⡄⠀⠀ ⠀⠀⠀⠀⣴⠞⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠖⠊⣉⡤⣶⡿⠛⢻⣿⣿⣾⣶⣶⣤⠀⠉⠉⠉⠒⠺⣭⡚⠉⠉⠀⣠⠴⢺⣿⣿⣿⣿⣿⣯⡉⠛⠚⠯⣝⡒⢿⡄⠀ ⠀⠀⢠⠞⠁⠀⢰⡞⠀⠀⠀⠀⠀⠀⠀⢰⡟⠶⠚⠒⢉⠵⠋⠁⠀⢰⣟⠙⣿⣿⣿⠛⢻⣷⡄⠀⠀⠀⠀⠀⢹⣦⠖⠋⠀⠀⣿⣧⣤⣿⣿⠛⠛⣷⡆⠀⠀⠀⠉⠲⣿⡀ ⠀⣠⠏⠀⠀⠀⠸⠷⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⠾⣇⣀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣶⣿⣿⠇⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⣿⣿⣻⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣠⣿⠀ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠈⠙⠲⢤⣀⡻⢿⣿⣿⣿⣿⠿⠁⠀⣀⣀⡤⠶⠚⡗⠶⠤⣀⣀⣀⠈⠻⢿⣿⣿⣿⣟⣁⣀⡠⠤⠖⢚⡵⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⠤⣀⣈⣉⣉⣙⣛⢛⠋⢉⣉⣁⣀⣀⣠⠴⠃⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⢉⡻⠗⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣤⡤⠤⠤⠤⠴⠒⠻⣅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠁⡀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠹⢦⡀⠀⠀⠀⠉⠳⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡼⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠉⠲⢦⣀⠀⠀⠀⠀⠈⠉⠉⠓⠲⠶⠤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠤⠴⠶⠒⠋⠉⠁⠀⠀⣀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠉⠓⠲⠤⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠤⠤⣀⣀⣀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠓⠒⠒⠚⠛⠛⠛⠛⠛⠋⠉⠉⠁⢹⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠒⠒⠲⠤⠤⠤⠤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⠋⠀⠀⠀⠀⠀⠀ ⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⣹⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢤⣀⠈⠙⠒⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠒⢤⣄⡀⠈⠉⠙⠒⠒⠶⠤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⢤⣀⣀⣀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠉⠉⠉⠉⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠑⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠉⠉⠉⠉⠉⠉⠉⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⠿⠿⠿⢟⣛⣛⣛⣛⣉⣉⣩⠥⠤⠤⠴⠒⠒⠒⠚⠒⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠛⢁⡤⠤⠤⠤⢤⣀⣀⣀⣀⣀⣀⣀⣠⠤⠤⠖⠒⠚⠛⠛⠛⠓⠲⠤⠤⣀⣈⠙⠲⢤⡀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠁⠀⣀⣠⠤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⠋⠉⠙⠒⠒⠶⠤⣌⣙⠲⣄⡉⠳⢤⡀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⢲⡈⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡙⠲⣄⠈⠲⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⣤⣴⣶⣶⣶⣶⣤⣄⣀⠀⠙⠂⠈⠃⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⣠⣶⡾⠿⢿⣷⣶⣦⣄⡈⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠉⠁⢹⣿⣿⣿⣿⣿⠻⣷⣄⠀⣄⡀⠀⠀⠀⠀⣠⣤⣬⣻⣿⣦⡀⠀⠀⠀ ⢀⣶⣿⢋⣤⠖⣛⠉⠉⠉⠉⠁⠙⠛⠛⠛⠿⠿⠿⣿⣿⣿⣶⣶⡆⠀⠀⠀⠸⣿⣧⣤⣴⣾⠿⠛⠻⣿⡛⠛⠛⠻⠿⠟⠠⠔⠛⢁⣄⣤⣜⣉⡉⠉⠓⠻⣝⢿⣦⡀⠀ ⣾⣿⢡⠏⣰⠚⣩⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠹⣿⣦⣄⡀⠀⢀⣠⣴⣾⣿⠟⢫⠉⠛⠻⢷⣤⠀⠈⢧⠙⣿⡆ ⣿⣿⡎⠀⡇⠐⠛⠉⠉⣍⠙⣿⣷⣦⣾⠟⠀⠀⠀⢀⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠁⠀⣀⣿⣆⠀⠀⠀⢻⣷⠀⠸⡄⠘⣿ ⢸⣿⢧⠀⢧⡀⠀⠀⢠⣿⠀⠈⠉⠉⠀⠀⠀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠾⠿⢷⣶⡼⣆⣀⣀⢀⣀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠛⢻⣿⣷⣤⣀⢸⣿⠀⢰⠁⠀⣿ ⠀⢿⣿⠦⢄⣙⠠⢠⣿⣿⣄⠀⠀⢀⣠⠴⠚⢿⠿⣷⡀⠀⠀⠀⠀⠀⣴⣶⣶⣶⡆⢀⣿⠇⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⠟⠋⠀⠀⢀⣼⣿⠉⠉⠉⣾⡟⠀⡾⠀⣼⣿ ⠀⠀⢻⣧⡀⠉⠓⣾⣿⣽⣿⣷⣤⣈⠁⠀⠀⠀⠀⠈⢿⣦⣤⡶⠂⠀⠀⠀⠀⠀⠁⢛⣋⣠⣤⣴⣶⠿⠟⠛⠋⠉⣹⣿⢀⣀⣠⣴⣿⣿⠟⠀⠀⠀⢋⣠⠞⢁⣴⡿⠃ ⠀⠀⠈⣿⣇⠀⠀⣿⣿⡟⢸⣿⠛⠿⢿⣶⣶⣤⣤⣤⣤⣬⣯⣥⣤⣤⣤⣴⣶⡶⠿⠿⠛⢻⣿⠁⠀⠀⠀⢀⣠⣾⣿⣿⡿⠟⢛⣿⡟⠁⠀⠀⠀⠀⠈⣤⣴⡿⠋⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⣿⣿⣧⣼⣿⡀⠀⣾⡏⠀⠉⠉⠙⣿⡟⠉⠉⠉⠈⣿⠃⠀⠀⠀⠀⠀⢸⣿⣤⣴⣾⣿⣿⡿⠿⣿⡏⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⣿⣿⣿⣿⣿⣿⣷⣿⣷⣶⣤⣤⣤⣿⣧⣤⣤⣤⣴⣿⣦⣤⣤⣶⣾⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⢻⣷⣾⡿⠃⠀⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠁⢸⣿⡀⠀⠀⠀⢀⣤⣾⡿⠛⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⠀⠀⠘⣿⣏⣿⣏⢻⣿⡛⠛⣿⡛⠛⠛⢿⣿⠛⠛⠋⠉⠀⣿⡇⠀⠀⠀⠀⠀⠀⢻⣷⣀⣠⣶⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⠀⠀⠀⠘⢿⣿⣯⣀⣿⣷⡀⠹⣿⡄⠀⠀⢿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⣠⣴⣾⣿⠿⠛⠉⢀⣀⡤⠖⢂⣠⠶⠒⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⠀⣄⠀⠀⢀⠉⠉⠛⠿⠿⠿⢿⣿⣿⣶⣶⣾⣿⣶⣶⣶⣶⣿⣿⠿⠿⠿⠿⠛⠋⠉⢀⣠⠴⠚⢉⣡⡶⠞⠉⣠⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠁⠀⣿⡆⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⣚⣩⡦⠶⠋⢉⣠⣴⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠳⣄⡀⠀⠈⠉⠓⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⣒⣲⣽⠿⠓⠚⠉⠉⢀⣤⣴⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⡄⠀⠀⠀⠀⠉⠓⠒⠒⠒⠢⠤⠤⠄⠀⠐⠒⠒⠒⠒⠒⠉⠉⠉⠁⠀⠀⠀⠀⣠⣴⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣦⣶⣾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠿⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣴⣶⠾⠟⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣠⡶⠚⠛⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠋⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣃⡀⠀⠀⣶⣿⠟⡆⢹⡀⠀⠀⠀⠀⠀⠀⠀⡤⢤⡀⠀⠀⠀ ⣰⣿⡏⣿⠏⡘⢿⣿⡴⣣⠘⡇⠀⠀⠀⠀⠀⠀⢀⡇⠀⢻⠀⠀⠀ ⠈⡟⠋⢿⣿⣿⡤⠾⠛⠁⠀⢻⡀⠀⠀⠀⠀⠀⢸⠃⢠⣸⠀⠀⠀ ⠀⣷⠖⠛⠉⠁⠀⠀⠀⡄⣄⠈⢧⡀⠀⣀⡤⢤⡾⠀⢨⣿⣾⣦⠀ ⠀⢸⡄⠀⠀⠀⠀⠀⠀⢹⡸⡆⠘⣷⠞⠣⣤⡾⠓⠚⠲⣭⡛⢛⣿ ⠀⠀⣧⠀⠀⠀⠀⠀⠀⠈⣇⢷⠀⠘⠃⠽⠁⢠⠄⠀⠀⠈⣿⠛⠋ ⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⢸⣾⡦⢤⡀⠀⠀⢨⡀⠀⠀⠀⡾⠀⠀ ⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⢸⣿⣿⠉⠁⠀⠀⠉⠒⡄⢀⡾⠁⠀⠀ ⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣤⠶⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣤⣤⣤⣤⠴⠞⠻⡆⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡇⠀⠘⢿⣝⡃⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⡲⢼⢸⠃⠀⠀⠀⠈⠉⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠾⠿⠿⠿⠋⠉⠉⠩⠭⠭⠝⠒⠒⠒⠓⠒⠲⠤⢄⡀⠀⠈⠉⠉⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⠟⠋⠡⠒⠉⠓⠒⠒⠒⠒⠒⠒⠒⠒⠊⠉⠉⣀⣈⣉⣉⣑⠒⠦⢌⡑⠢⣀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡟⠀⠀⠀⢀⠔⠒⠉⠉⠉⠙⡖⠂⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠈⠉⠒⢬⡓⢌⠑⠢⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⢀⣠⣤⣤⣤⣤⣤⣤⡀⠈⠂⠙⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⢁⣀⣀⠤⠤⢠⣾⣿⣿⣿⣿⣶⣤⡀⣀⠀⠀⠀⢠⣾⠛⢉⣠⣼⣿⣿⣿⣿⣿⣷⠀⢤⣤⠀⠀⣠⣤⣤⣿⣷⣄⡀⠀⠀ ⢰⣿⢫⢞⡡⠆⣀⣀⠀⠀⠀⠈⠉⠉⠉⠛⢻⡿⠛⠀⠀⠀⠘⠻⠾⠛⠉⠁⠈⣷⣄⠀⠉⠉⠈⣁⣴⣶⠶⠶⢶⣄⡀⠙⣝⢿⣄⠀ ⢸⣿⡇⢸⠀⠛⠛⣉⠻⣷⣦⣶⠆⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠉⣀⣿⡀⠀⠈⢿⡄⠸⠀⢻⡄ ⠘⣿⣇⠸⣄⠀⢠⣿⠀⠀⠀⠀⢀⣠⣶⡟⠉⠀⠀⠀⠀⢀⡀⠛⠿⣶⠳⠤⠄⠀⠀⠀⢀⣠⣤⣶⠟⠛⢹⣿⣶⡄⣸⡇⢸⠀⣸⡇ ⠀⠹⣿⡑⠲⢤⣿⣿⣧⣀⠠⠒⠉⠙⠙⢷⣄⡀⣠⠀⠚⠛⠛⠻⢴⠟⠀⣀⣠⣴⡶⠿⠿⣿⠉⠀⢀⣴⣿⡇⠀⠀⠟⢀⠎⣠⡿⠀ ⠀⠀⢹⣧⠀⢸⣿⡿⢹⡿⠿⣶⣤⣤⣄⣀⣉⣿⣁⣠⣤⣤⣴⡶⠶⠿⣿⠋⠉⠀⠀⣀⣼⣿⣶⠞⣻⡿⠋⠀⠀⠀⢈⣥⡾⠛⠀⠀ ⠀⠀⠀⣿⠀⢸⣿⣷⣼⣇⡀⣾⡋⠉⠉⢹⣿⠉⠉⠉⣿⠃⠀⠀⠀⣀⣿⣧⣶⣾⣿⠿⢻⣿⢀⣴⡟⠁⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀ ⠀⠀⠀⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣿⠉⠁⠀⠀⢀⣿⡿⠋⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⢿⣟⣿⡻⣿⠿⢿⣿⠿⠿⣿⡟⠛⠛⠛⣿⠉⠁⠀⠀⠀⢻⣆⢀⣠⣶⠿⠋⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡿⠀⠀⠈⠻⣿⣥⣹⣷⡈⣿⣄⠀⢹⣇⠀⠀⠀⣿⣀⠀⣀⣠⣤⣶⡿⠟⠋⢁⡠⠔⣂⡤⠖⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⣦⠀⠀⡄⠉⠉⠛⠛⠛⠛⠛⠻⠿⠟⠛⠛⠛⠛⠛⠛⠉⠉⣀⠤⢒⣪⠥⠖⢋⣡⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠻⣄⠀⠈⠲⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡾⠯⠖⠊⢉⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣇⠀⠀⠀⠉⠒⠢⠤⠤⠤⠄⠀⠀⠤⠐⠒⠒⠀⠉⠉⠀⠀⢀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠿⠶⠶⠶⠶⠶⠶⠶⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣖⠚⠋⢉⣭⣙⣳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣍⠉⠉⠙⣻⣿⣿⣿⣿⣻⡟⠢⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⢣⣿⡿⠀⠀⢻⣧⠀⢠⡟⣿⠋⠙⠛⢿⣷⡀⠻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠋⣠⡾⠋⠀⠀⠀⠀⢿⠀⠀⠀⠁⠀⠀⠀⠀⠹⣷⡀⢻⣷⡀⠀⠀⠀⠀ ⠀⠀⡄⣠⡿⠉⠻⣫⡴⠶⣶⡄⠀⠀⠀⠀⠀⠀⢠⡶⠚⠋⢻⣶⣟⠛⠾⢿⣧⡴⣄⠀⠀ ⠀⢀⡟⡋⢹⢀⡾⠋⢀⣀⣉⢻⡆⠀⠀⠀⠀⢠⡏⣀⣀⣀⣀⣉⠘⣷⠀⠀⠛⢰⣸⡆⠀ ⢠⡾⢀⠇⠀⣼⠵⠛⣛⣍⡛⠛⢷⠀⠀⠀⠠⠟⠉⠩⠤⠤⢬⣉⠙⠻⡇⠀⠀⢠⡇⣿⠀ ⢸⡇⢸⠀⠀⣧⣀⡈⠀⢀⣀⣴⠟⠀⠀⠀⠀⠲⣤⣀⣀⣀⣀⣸⣀⡤⠀⠀⠀⣸⠃⣿⡀ ⢸⡇⢸⠀⠀⠈⠉⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠁⠀⠀⢀⣰⠏⠀⣿⡇ ⢸⡇⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⠁⠀⠀⢻⡇ ⢸⡇⠀⠉⣻⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⠤⠶⣶⠿⣏⠀⠉⠓⠀⠀⠸⡇ ⢸⣷⠀⠈⠁⠀⠹⣤⡼⠟⢻⡉⠉⣿⠉⢉⡿⠋⠉⠉⢷⡦⠶⠋⠀⠘⠃⠀⠀⠀⠀⠀⡇ ⠸⣿⡄⠀⠀⠀⠀⠞⠁⠀⡼⠛⠟⢙⠟⠙⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇ ⠀⢿⣷⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏ ⠀⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀ ⠀⠀⠀⢷⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀ ⠀⠀⠀⠈⠧⠀⠈⠙⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠰⣿⠷⡶⢿⡷⣶⡷⠟⠿⣷⣿⠂⢰⠶⣿⢾⠾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣤⣴⡶⡦⣶⣾⠛⢧⣴⣦⣴⣶⣶⠶⡶⣤⣶⣤⣶⣶⠦⢤⣴⡦⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠉⠀⠀⠁⠀⠉⠀⠈⠉⠀⠀⠈⡛⠀⠉⠀⠀⠀⠈⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣴⣶⣦⡶⠦⠤⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠤⠤⠤⠤⣤⣀⣀⣀⣤⣤⣤⡤⠤⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⢷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⠍⠿⠒⠋⠓⠶⡄⠀⠀⠀⢀⠔⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣧⠿⢹⠿⠷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⡟⠁⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀ ⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀ ⠀⣼⣿⡿⠇⢀⡆⠀⠀⠀⠀⠀⠀⢰⡀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀ ⣼⣿⣿⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠈⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀ ⣿⣿⣟⡔⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠏⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀ ⣿⢻⣿⡇⠸⣿⣦⣄⣠⣤⣤⣀⡀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣶⠿⠛⠁⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣿⣼⣆⡁⠀⢻⣿⣿⡇⠀⠀⡀⠉⢳⣦⣼⣧⣤⣤⠤⣤⣠⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⣽⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠃ ⢻⣿⣿⣇⣀⡈⢻⣷⡳⣄⠀⠉⢀⣾⣿⣿⣦⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⠁⣠⠶⣄⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠸⣿⣿⣿⡇⠀⠸⢿⣿⣮⣭⣿⣿⣿⣟⠀⠠⡄⠀⣾⣿⣿⣿⣿⣿⣿⢯⠀⠀⢿⣛⡿⠀⣸⡇⠀⣀⣤⡶⠿⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀ ⠀⣿⣿⢹⣷⣄⠀⠀⠙⠛⠿⢿⣿⢿⣟⠁⠀⠍⠞⠛⢿⠉⠈⠿⢻⣿⣏⠳⢄⣀⣀⣀⣴⡿⣣⡼⠋⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀ ⠀⢹⣿⢸⡿⣿⣷⣄⠀⠀⠀⠀⣹⣿⣿⣦⠀⠒⠀⠀⠘⠓⢶⣦⣌⡈⠻⡷⢶⣶⣓⣒⣭⠿⠋⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀ ⠀⠈⢿⣿⡇⣿⣿⡿⣷⣄⡀⣠⡿⢿⣇⡇⠀⠀⠀⣰⡷⠀⣸⡿⠿⠿⢷⣦⡀⠀⠉⠉⠀⠀⣀⡴⠞⠛⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠇⠀⠀ ⠀⠀⠀⢿⡇⣿⣿⣧⠰⣍⠙⠛⠁⠀⠻⣧⠀⠀⣴⣿⣠⠽⠟⠀⠀⠀⠀⠀⠉⠻⣶⣶⣶⡾⠋⣠⠞⠀⠙⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀ ⠀⠀⠀⠘⣷⡟⢿⢿⣧⡘⢧⡀⠀⠀⢰⣿⠀⣀⣿⠩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⣼⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣾⣸⣿⣇⡜⢿⣦⣄⡀⠻⣿⠟⠁⠀⣷⡀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⠟⠀⠀⠀⠀⣠⣞⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣾⣽⣿⣷⣄⠉⣹⠻⣿⣿⣷⣦⣼⣾⣿⣶⣀⣠⣤⡶⠾⠭⠗⠋⠁⠀⠀⠀⠀⣰⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⠈⢿⣦⣄⡀⠀⠀⠉⢉⣉⣠⣴⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡹⣧⠀⠀⠙⡗⠀⠀⠀⠺⣍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡷⣄⠠⣇⠀⠀⠀⠀⠙⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣦⣝⡷⠄⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠞⠉⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⠷⢦⣤⣄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠚⠛⠁⠀⠀⠀⠀⠀⠸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠒⣶⣶⣶⣦⣤⣴⣴⣶⣶⣶⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣤⡶⠟⠛⠻⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠋⠀⠀⠀⠀⢀⣤⣤⣄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣤⣄⢀⡀⣰⣿⣿⡇⢹⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⠳⣦⠀⠀⠀⠀⠀ ⣼⣿⣿⢇⣿⡟⠁⠻⣿⣿⡴⢟⣡⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠸⡇⠀⠀⠀⠀ ⠙⣿⠿⠻⣿⣾⣿⣇⣠⣴⠿⠛⠉⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⡀⡇⠀⠀⠀⠀ ⠀⢻⣀⣤⣼⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⣀⣠⡇⠀⠘⣿⣧⣤⣄⠀⠀ ⠀⢸⡏⠁⠀⠀⠀⠀⠀⠀⠀⠸⡆⢻⡀⠈⢿⡄⢀⣴⠾⠛⢉⣿⠁⣠⠸⠿⣿⣿⣿⣄⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡘⣧⠀⠘⣿⡏⣘⣳⡶⠟⠋⠉⠉⠙⠷⣦⣉⢡⣽⡇ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢹⡆⠀⠈⠓⠨⠟⠀⢀⣤⠀⠀⠀⠀⠹⣿⠛⠋⠀ ⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⣷⣄⣀⠀⠀⠀⠀⠘⡃⠀⠀⠀⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⠿⠇⠀⠀⠀⠺⣯⡄⠀⠀⢀⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠸⠿⠻⠗⠀⠀⠀⠀⠀⠀⠈⠑⢂⣠⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠰⣶⠶⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣤⣤⣤⣤⣠⣤⣤⡶⠟⢻⡇⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡏⣿⠉⠁⠀⣾⣶⠾⠿⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢸⠀⣿⠀⠀⠀⠀⠙⠳⠶⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣙⠻⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠶⠾⠛⠛⠉⠉⠉⠉⠉⠙⠛⠻⠷⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⡭⠾⠟⠛⠶⣦⣄⠀⠀⠬⠵⡀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⢠⠤⢤⡀⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣻⣄⣰⣿⡏⠉⠓⢦⡙⣆⠈⢧⠀⠀⠀⠀⢀⣠⣶⣾⣷⣦⣄⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠀⠉⠉⢭⣉⠉⠒⠢⢄⣧⠈⠀⢨⠀⠀⠀⠀⠛⣉⣀⣀⠀⠉⠙⠻⢶⣀⠀⠈⢻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠃⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠚⣡⠆⢀⡞⠀⠀⣰⠃⠘⣉⡤⠬⢽⣢⣄⠀⠀⠙⢷⣄⠀⠻⣧⠀⠀⠀ ⠀⠀⠀⣠⣴⠞⠋⠉⠈⣉⣩⣭⡤⠤⠤⠤⠤⠤⠤⣀⢈⣩⣴⣶⠉⠉⠳⣄⠈⢿⣟⠓⠤⣄⡰⣿⣿⡄⠀⠀⠀⠙⠆⠀⠹⣧⡀⠀ ⠀⢠⡾⠋⠀⣠⠴⠛⣿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠀⢸⣟⣿⠙⡆⢨⣳⢤⣀⠉⠳⣄⣿⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀ ⠀⡟⠀⠀⡜⠁⠀⣰⣿⣷⡿⠉⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⠆⢀⠀⠈⠉⠀⠁⠀⠈⠓⢮⡙⠛⠛⠙⠻⡗⠀⠀⠀⠀⠀⣾⠇⠀ ⠀⠃⠀⠘⠀⠀⢠⣿⣿⡿⠀⠀⢀⡷⣿⣷⣄⠀⠀⠀⠀⠀⡜⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡴⣄⠀⠈⠀⠀⠀⠀⢰⡟⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⢀⡎⠀⠈⢧⠙⣷⣤⣀⠀⠚⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡹⢮⡑⢤⡀⠀⠀⣰⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣀⡞⠀⠀⠀⢸⣤⠥⢽⣮⡳⠦⠤⠤⣤⣤⣤⣤⣤⣤⣶⡶⠞⢛⣉⢥⣥⠼⠛⣆⠙⢦⡀⣻⡆⠀⠀⠀ ⢀⠀⠀⠀⠀⣾⣿⣿⣿⣻⣿⣆⡀⠀⠀⡜⠁⠀⠀⠈⣿⡷⠶⠿⢟⡛⢋⡩⠥⠤⠤⣍⡴⠋⠀⠀⡏⢀⣴⣿⣷⡀⠀⠈⢷⣄⠀⠀ ⠸⡆⠀⠀⠀⣿⣻⡟⠣⢼⣿⠛⠻⠦⣼⠁⠀⠀⠀⢠⠏⠀⠀⠀⠀⣽⠃⠀⠀⠀⠀⡞⠀⠀⠀⣼⣾⣿⣿⣿⡟⠘⢆⠀⠀⠻⣦⠀ ⠀⣿⡄⠀⠀⢿⢹⣿⣦⣿⠁⠀⠀⠀⠘⠲⢄⣀⣠⡏⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⡼⠳⣄⡠⠊⣿⠏⠉⢹⣿⠃⠀⠘⡆⠀⠀⠘⡇ ⠀⠘⢿⣄⠀⢸⡇⢿⡃⢸⡇⠀⠀⠀⠀⠀⠀⢀⡿⠓⠒⠦⠤⠤⠟⠳⠤⠤⠒⠊⠀⠀⠀⠀⣸⣿⡀⠀⣿⡏⠀⠀⠀⡏⠀⠀⠀⡇ ⠀⠀⠀⠻⣦⠀⣷⠈⢳⣼⠟⢦⣀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠉⣸⣿⡿⠀⠀⠀⠸⠃⠀⠀⠀⡇ ⠀⠀⠀⠀⠘⢷⣽⡆⠀⠹⣦⡀⣹⠙⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣏⢤⡾⠋⡼⠁⠀⠀⠀⠀⠀⠀⢀⣾⠃ ⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠈⠙⢿⣄⢀⣿⠿⠿⠶⣤⣀⣀⡀⢀⣀⣤⣤⣤⣴⡿⠿⠛⣛⠿⠋⡠⠊⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⡷⣄⠀⠀⠈⠛⠿⣄⣀⡀⡽⠁⠀⠉⣽⠏⠁⠀⢻⣇⡠⠴⠊⠁⣠⠞⠁⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣌⠙⠶⣄⣀⠀⠀⠈⠉⠙⠓⠒⠒⠛⠒⠚⠋⠉⠀⢀⡠⠔⠋⠀⠀⠀⠀⢀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⣉⠛⠲⠦⣤⣀⣀⣀⣀⣀⣀⣠⠤⠔⠊⠁⠀⠀⢀⣠⣤⡶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣤⣤⣤⣤⣬⣭⣽⡿⠶⠶⠶⠶⠾⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢻⡄⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣉⣥⣤⣶⣿⣿⣶⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢋⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⠛⣉⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⠿⢛⠋⠀⠀⠸⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⠶⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⠟⢻⣿⡷⠟⠋⠉⠀⠀⢘⣷⠀⠀⠀⠈⠻⣿⣿⠟⢉⣩⣽⣽⣿⣧⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣴⣾⣿⣿⣿⣿⣿⡿⠟⠋⣽⣿⢷⡾⠋⠁⢀⡴⢾⣿⠉⠛⢻⣿⡄⠀⠀⠀⠀⢸⣧⠞⠋⠀⠈⠛⢠⡟⠀⠀⠈⣿⡆⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⡿⠟⠋⠉⠁⠀⠀⢰⣿⣷⠟⠀⠀⣠⠟⢠⣾⠋⠀⢠⣏⡿⢷⡄⠀⠀⠀⠈⢿⣄⡀⠀⢀⣴⠟⢀⣠⣤⣤⣽⣧⣀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠴⣾⡟⢠⣿⠃⠀⢠⢏⡞⠁⢨⣧⠀⠀⠀⠀⣀⣀⣙⣛⣛⢡⣾⣿⣿⠿⠟⠛⣿⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣤⡤⠤⠤⠤⢤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⢰⠿⢿⣷⣿⠃⠀⢠⢯⡞⠀⢠⢯⡏⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠘⡇⠀⠙⢿⡀⣠⢟⡞⠀⣰⣯⡟⠁⠀⣼⣿⡿⠋⠁⠀⠙⠛⠋⠁⠀⠸⣷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣧⠀⠀⠀⠙⠿⠿⠤⠶⠟⠋⠀⠀⣸⣿⡟⠁⠀⣾⡏⢰⣾⣟⣻⡋⠀⢿⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣰⣿⡟⠀⠀⠀⠻⢿⠄⠿⠛⠁⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠿⢿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠈⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢀⣀⣠⣧⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣷⣶⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⣶⡿⠟⣿⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠿⠿⢿⡉⠉⠙⢻⡉⢹⣿⣿⠙⢿⣦⣿⠀⣴⢿⣿⠿⢶⣦⣄⡀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⢻⡆⠀⠈⣿⣿⣿⣿⡀⢸⡏⠹⣇⠙⢦⣻⡄⠀⠉⠛⠿⣷⣦⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠘⠛⣻⠇⣿⠀⠈⢿⣷⣾⣷⡀⠹⣆⠀⣿⢿⣄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣆⠀⠰⣧⠀⢹⡀⠀⢸⣿⠏⠹⣧⡀⠹⣾⠁⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⢻⣿⠀⠀⠈⠳⣬⣇⠀⣾⣿⠀⠀⢸⡇⠀⢻⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢸⣿⡇⠀⠀⠀⠙⢿⡄⢸⣿⡇⠀⠀⣿⠀⢸⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠒⠐⠒⠒⠤⢄⡀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠈⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⡀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢀⡠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠉⠲⢄⣱⣀⣀⡠⠤⠤⠤⠤⠤⠤⠤⠤⠼⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⣋⣭⣴⣒⣒⣒⣶⣦⠤⢈⣑⣄⠤⢒⣋⡭⠭⢭⣭⣭⣽⠭⢍⣈⠛⠦⡀⠀ ⠀⠀⣠⠞⠁⡞⠀⠀⠀⠀⠀⠀⠀⢤⠒⣉⣤⡶⠟⢛⣿⣿⣿⣷⣦⡀⠉⠉⠛⠫⣜⠉⢁⡠⠖⣺⡿⣿⣿⣿⣍⠙⠛⠯⣟⢣⡀ ⠀⡴⠁⠀⢸⡇⠀⠀⠀⠀⠀⠸⢏⣋⣩⡔⠉⠀⠀⣿⣭⣿⣿⣏⣹⣷⠀⠀⠀⠀⢨⠗⠉⠀⠀⣿⣷⣿⣿⣉⣿⠇⠀⠀⠀⢹⡇ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡙⠲⢤⣀⠹⣿⣿⣿⣿⡿⠋⠀⢀⣀⡤⢾⣄⣀⠀⠀⠻⣿⣿⣿⣿⠏⠀⣀⣠⠤⡾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠤⢄⣉⣈⣉⣛⠓⠒⠀⣉⣉⣀⡠⠆⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⢀⡴⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠼⠋⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⢖⠒⠉⠉⠀⠑⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⢀⠀⠈⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠈⠳⢄⡀⠀⠈⠑⠒⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠛⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠉⠑⠢⠤⣀⣀⠀⠀⠈⠉⠉⠁⠀⠀⠐⠒⠒⠒⠂⠀⠈⠉⠁⠀⠀⠀⢀⡴⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠤⢄⣀⡀⠀⠉⠉⠉⠒⠒⠒⠒⠒⠒⠒⠒⠐⠒⠒⠒⠒⠒⠒⠒⠉⡏⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠒⠦⠤⠤⠤⠄⠀⢀⣀⣀⣀⣀⣀⣀⣀⠤⠞⠁⠀⠀⠀⠀ ⡀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠓⠦⢄⡈⠉⠒⠢⠤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠒⠂⠤⠄⣀⣀⣈⡉⠉⠉⠁⠀⠀⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⢉⣙⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⠶⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡶⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⠀⠀⠀⠀ ⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀ ⠀⢀⡿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀ ⠀⣾⣇⡀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⡀⠀ ⢠⣿⡟⠁⠀⠠⠞⣟⠉⣧⠈⠉⠳⠆⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⣟⠙⣳⠈⠹⣷⠄ ⢸⣿⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⣿⡇ ⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇ ⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠹⠷⠴⠟⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⠇ ⠸⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⠤⠤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠷⠋⠀ ⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀ ⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡴⠶⠛⠋⠉⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⠀⠀⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⠁⠀⠀⠀⣾⣀⣀⣰⡶⠟⠛⠛⠻⢶⡄⠀⠀⠀⠀⠀⢸⣧⣤⣤⡟⠛⠋⠙⢿⡏⢻⣦⠀ ⠀⠀⢀⣿⠀⠀⠀⠀⠀⠈⠉⠛⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣯⠉⠀⠀⢸⡇⠤⣸⡇⠀⢻⡆ ⠀⠀⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠈⠛⠛⠋⠀⠀⢸⡇ ⢀⣼⠏⠈⠛⢷⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⣿⣦⠤⣤⣿⣤⣀⣀⣀⣤⡞⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣷⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠁⠉⠻⣿⣦⡀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠈⠻⣿⣆⡀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⡏⠀⠀⠀⠀⣰⣿⣿⣿⣿⡟⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠁⠀⠀⠀⢰⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⢀⣀⣤⣴⠿⠟⠛⠉⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⢀⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠻⠧⠤⣶⠾⠟⠋⠉⠁⠀⢠⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⢸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡿⠃⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣀⣴⣶⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⡶⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡀⠀⠀⠘⠿⢀⣤⣤⣶⡾⠟⠛⠉⠁⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⡶⠿⠟⠛⠋⠉⠁⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣇⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣤⣤⣤⣴⡾⠿⠟⠛⠛⠛⠛⠛⠿⠷⣦⣤⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢦⣠⣾⡟⠀⠀⠀⠀⠀⠀⢠⣾⡿⠀⠀⢠⣿⠀⠀⠀⠀⣀⡀⠀ ⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⣿⣿⣠⣤⣶⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣦⣤⣀⣀⣀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠇ ⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⠿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢻⣿⣆⠀⠀⠀⠀⣿⠿⢿⣿⠿⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⢀⣄⠘⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠛⠁⠀⣿⡙⢧⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⠀⠈⠻⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠿⠋⠀⠀⠀⠀⢹⣧⠈⠻⣦⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣶⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⢿⣿⢆⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⣸⡏⢹⣧⠈⠙⠛⠻⠿⠿⠿⠿⢿⣿⡿⠿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠛⠿⠟⠋⠉⠈⣇⠀⠀⢀⡿⠁⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⣾⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡇⢠⣿⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⣸⠇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⠿⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⢶⣤⣤⣶⣿⣿⠇⠀⠀⣀⡠⠤⠀⠂⠀⠀⠀⠀⠀⠀⠐⠒⠢⠤⢄⣀⠀⢶⣿⣯⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⣽⣿⣿⠏⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠙⠢⢻⣿⣤⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣰⣿⣿⣯⠞⠁⠀⠀⢀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⢳⠀⠀⠙⣿⣿⣿⡧⠐⠉⠉⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠴⠖⠊⣿⣿⣿⡟⠀⠀⠀⠀⣰⡷⠀⢀⡞⠀⠀⠀⠀⠀⢀⡀⠀⣀⠀⠀⢹⡶⡈⡇⠀⠀⢺⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⢸⣿⣿⡿⠉⠀⠀⠀⢰⣿⠁⠀⣾⡇⠀⢀⣼⠃⠀⣾⣄⠀⡍⢆⢱⣄⣷⢳⣿⡀⠀⠘⣶⡹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀ ⠀⢀⡔⠋⠀⠀⠀⠀⠀⢀⣼⣿⣿⠇⢀⡆⠀⠀⣿⡏⠀⠀⣿⠀⢠⡎⣾⡄⠀⠉⢾⡆⠣⠾⠄⣿⡿⢾⣧⢇⠀⢀⠏⡇⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⠀⡸⡌⢰⠀⡟⡇⠀⢰⣿⡄⣼⠁⢸⣇⠀⠀⠘⣷⠀⠀⢢⣿⠇⡸⣿⣸⠀⣼⣧⢻⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀ ⠀⠀⠄⠀⠀⠀⣰⡿⢃⣿⣿⣿⣄⡴⢱⠇⣼⡀⣿⢷⣠⠈⣯⣧⢿⣄⣀⣿⡄⣄⠀⣿⡏⠀⢸⡏⡰⠃⣹⣅⡀⣿⢹⢸⣿⡿⣿⠿⠿⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠎⠀⠀⠀⣼⡿⠁⣸⡏⠘⡿⡃⡇⢸⡄⣿⣷⣿⣿⣿⢦⠟⣙⣿⣤⣀⣈⢣⣉⠻⣿⣿⣶⣾⡟⠋⠉⠉⣉⡇⣿⡿⣴⣯⠹⣹⣆⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⢀⡴⣿⡟⣰⢁⡿⠐⠁⢧⢀⢻⢸⡇⢹⣏⢻⠀⠈⢿⡹⣏⠀⣿⣿⣿⣷⢿⡆⢸⡟⠛⢿⡆⢰⡟⢙⣿⢠⣿⣿⣿⡟⠀⢹⣿⡄⠀⠀⢧⠀⠸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⣼⡿⢠⠃⣸⠇⡆⠀⠘⣾⡌⡞⣧⠀⢻⡄⠀⠀⠘⢧⡈⠛⠛⠛⠛⠛⢚⣱⡟⠀⠀⠀⠻⣎⡉⠉⢻⣾⣿⣯⡿⠀⠀⠘⣽⣷⡀⠀⢸⣧⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⢰⢱⣿⠃⡎⢀⣿⢠⠁⠀⠀⠹⣿⡹⣿⣦⡘⣿⡄⠀⠀⠀⠉⠛⠲⠶⠶⠖⠛⠉⠀⠀⠀⠸⡀⠈⠉⠛⢻⡟⡟⠙⡇⠀⠀⠀⢻⣿⣇⠀⠈⢿⣇⠘⣧⠀⠀⠀⠀⠀ ⠀⢋⣾⠏⢰⡇⢸⡇⢸⠀⠀⠀⠀⠈⢿⡜⣿⡳⣜⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠈⢲⠄⢀⣸⠃⢁⣼⠇⠀⠀⠀⠘⣽⣿⡀⠀⠀⢿⡀⠈⣆⠀⠀⠀⠀ ⠀⢸⡿⠀⡇⡇⢸⡇⢸⠀⠀⠀⠀⠀⢸⠳⣌⠻⣜⣿⣻⣄⠀⠀⡟⠀⠀⠀⠀⣳⣤⣀⢤⣀⣀⣰⠏⠀⠈⣏⢀⣸⠋⠀⠀⠀⠀⠀⠹⣿⣇⠀⠠⠘⣇⠀⠸⡄⠀⠀⠀ ⠀⢸⠇⠸⠀⢡⣾⡇⠀⠀⠀⠀⠀⠀⢸⠀⠈⠀⠈⠈⠻⣯⡷⣄⣧⣀⣀⣰⣿⣿⣿⣿⣽⣹⣿⣿⣿⣶⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⢿⣠⠀⠙⡄⠀⠀ ⠀⢸⠀⠀⠀⢸⣿⠃⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢹⣿⣆⢹⣟⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⡇⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢻⣿⡗⢯⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣇⡤⡿⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⢸⣏⠘⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢠⠏⠁⠀⠀⠀⠀⠀⠈⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⡸⢿⡟⣿⣿⣿⣿⣿⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡅⣸⣿⣿⣿⣿⣻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠷⠀⠀⠀⠠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣼⡿⠿⢳⣿⣿⠿⠥⠶⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣧⣦⣦⣼⣿⠄⠀⠀⠀⠀⠙⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠤⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠴⠖⠚⠛⢉⣉⣙⡒⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣛⠛⠛⠲⠶⠶⢤⣴⣿⣿⣿⣿⣿⣯⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣿⣫⡿⠛⠻⣷⡄⠀⠀⠀⣼⣿⢿⣿⣿⡿⢷⣹⣧⠈⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣼⣿⡿⠀⠀⠀⠹⣿⡄⠀⢠⡟⢹⡏⠀⠀⠙⠛⢻⣿⣆⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⠏⢀⣼⡿⠃⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢀⣼⠿⠷⣾⡿⢋⣀⣀⣀⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⣠⣤⠶⠶⣦⣤⣹⠿⣷⣬⣿⣿⡄⢀⡀⠀⠀⠀ ⠀⠀⢠⣧⡾⢿⡇⠀⣨⣾⠟⠉⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠹⡿⠻⣧⡀⠈⠁⢻⡿⢉⠻⡄⠀⠀ ⠀⠀⣾⢏⣆⢸⠇⢰⡟⠁⣀⣀⣀⣀⣈⢻⡆⠀⠀⠀⠀⠀⢠⣿⣀⣀⣤⣤⣤⣤⣄⣀⠙⣷⠀⠀⠈⠁⢸⡆⣿⠀⠀ ⢀⢴⡏⢸⠏⠀⢠⣿⠶⠟⢋⣉⣉⡉⠙⠻⣷⠀⠀⠀⠀⠠⠟⠋⠁⠠⠶⠶⠶⣤⣈⠉⠛⠿⡇⠀⠀⠀⢠⣿⢸⡇⠀ ⢸⣿⠀⡾⠀⠀⣼⡇⠀⠈⠉⠀⠀⠁⢀⣼⠿⠀⠀⠀⠀⠀⢶⣀⠀⠀⠀⠀⠀⠀⠈⡇⢀⣠⠁⠀⠀⠀⣸⠏⢸⣇⠀ ⢸⣿⠀⡇⠀⠀⠈⠻⣷⣶⣶⣶⣶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⢳⣶⣶⣶⣶⡿⠗⠋⠁⠀⠀⠀⣠⡟⠀⣼⣿⠀ ⢸⣿⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢿⣿⠀ ⢸⣿⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣟⠁⠀⠀⠀⠘⣿⠀ ⢸⣿⠀⠀⠙⠛⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣶⣾⣿⠉⠉⠉⠻⠆⠀⠀⠀⣿⠀ ⢸⣿⡀⠀⠠⠟⠋⠉⢿⡛⠓⢲⡶⣶⠶⠶⢶⡶⠶⠶⠶⣶⡶⠿⠛⠻⣿⣉⣁⣠⡾⠃⠙⢷⡄⠀⠀⠀⠀⠀⠀⢸⠀ ⢸⣿⣿⠀⠀⠀⠀⠀⠈⢛⡶⠋⠀⠙⣦⣄⣤⣿⣠⣤⣾⡟⠀⠀⠀⠀⠙⠿⠋⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⣇⣿⡀⠀⠀⠀⠀⠠⠟⠁⠀⢀⣼⠃⠘⠃⢠⡿⠁⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⢻⡸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠘⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇ ⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁ ⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀ ⠀⠀⠀⠀⣿⡈⠻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀ ⠀⠀⠀⠀⠘⣷⡀⠀⠉⠻⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡏⠸⣯⣿⢿⡞⢿⣿⠿⣾⡇⡟⢻⠿⣗⢿⣿⠂⢼⠻⣿⣿⡿⣿⣷⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⣴⣠⡒⠀⣀⡀⣤⣀⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⠅⠳⠿⠿⠿⠛⠿⠭⠽⠗⠠⠽⠾⠿⠯⠿⠿⠿⠿⠹⠟⠿⢿⣿⠿⠿⠿⡟⠩⠙⠿⠿⠧⠀⠀⠀⠀ ⠀⠀⢀⣀⢀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠿⠿⠟⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⡤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⠖⠋⠉⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣟⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢀⣀⣤⠀⠀⢼⣿⢿⣿⡿⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⢿⣿⡿⠿⠿⢿⡄⠀⠈⠛⠯⠥⠴⠂⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣰⠟⣡⡖⣾⣿⠿⢿⠆⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠉⠉⠉⢀⡴⠋⠀⠀⢠⡄⠀⠀⠀⠀⢀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡟⠻⠇⠙⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⢨⡗⠦⣄⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣧⠀⠐⠛⡇⠹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠹⠦⠶⠲⠴⠒⠋⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠙⣻⠙⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣑⠚⠁⠀⢸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⣀⡤⠴⢺⣿⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⢤⡞⢻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣷⡶⠾⣛⡿⠁⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠘⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠞⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⠹⡄⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠈⠉⠉⠁⠀⠀⣰⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⢦⡀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣶⣄⣀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⢀⣀⣀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⢿⣿⡉⠉⠉⠛⠛⠛⠒⠒⠦⣤⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⠇⢠⡾⣿⣆⠀⠀⠀⣀⠀⠀⠀⠀⠈⠙⠻⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⣷⡀⠀⠻⣷⣤⣄⣀⠀⠀⠀⠈⠻⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠼⣿⡄⠀⠹⣿⡌⣙⣿⢦⣄⡀⠀⠈⢻⣦⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣄⠀⠈⢿⣏⠁⠰⣿⢷⣦⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠞⢻⣆⠀⠘⢿⡶⠾⣍⠀⠙⣷⣄⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣧⡀⠈⣿⡄⠀⠀⣀⡼⢿⣦⠀⢿⣏⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⢰⣿⣷⡄⠘⣿⡞⠃⠀⠀⠀⢻⣧⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠚⠯⢿⣿⡀⠹⣷⠀⠀⠀⠀⣤⠿⣧⠈⢿⣦⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⡀⠚⠀⠀⣠⠀⢹⡇⠀⢻⡇⠀⠀⠀⠁⠀⣿⡇⠈⢿⣞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⣀⣀⣬⣿⣶⣴⡬⠿⠷⠶⠾⠿⣶⣾⣅⠀⢀⣿⣶⣾⣧⡀⠀⠹⢿⠀⠈⣿⣗⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⠛⠛⠉⠀⡀⠀⢀⣀⣤⣴⣾⣿⡋⠁⠀⠀⠈⠋⠙⠛⠿⢿⣾⣇⢸⣇⠀⠈⢿⣧⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠋⠁⡀⠀⠀⢀⣲⣦⣿⣿⢿⣏⡿⢯⣄⡀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠀⠀⠘⣿⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⣤⣀⣿⣶⣾⠛⠋⠁⠀⠀⣴⠟⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⢀⣠⣾⠛⠉⠀⠈⠁⠀⡀⠀⣼⢯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠴⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡿⠁⠀⣠⣾⣏⠙⠀⠀⠀⠀⠶⣤⣧⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡀⠀⠀⠀⠀⠀⣄⣸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠃⠀⣼⠟⠀⠉⠀⢀⣀⣀⣾⡾⡿⣿⣿⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⣇⣠⠄⠀⠀⠀⣀⣙⣿⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⢤⣠⡇⢀⣾⠏⠀⠀⠀⠀⣀⣼⡿⠋⢠⣾⠟⠚⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣹⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡽⠉⣿⡿⠲⠦⣤⣤⣀⣿⣿⣥⣴⣯⣥⣤⠄⣾⣿⣀⠘⠛⢁⣀⣠⣤⣀⡀⠀⠀⢀⣠⠴⠒⠛⠉⠀⠀⠀⠀⢲⣿⡏⠳⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢲⡏⢹⣿⠛⠳⠶⢮⣿⣾⣿⣏⣡⣿⠋⢡⣤⣤⣭⣙⣏⡁⠀⢸⣏⣀⣠⣭⠽⠿⢿⣯⣀⠀⣀⣤⣤⠄⠲⠮⣍⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⢉⣭⣿⠻⣿⡟⢲⣶⠿⠛⠛⠖⠒⠒⢺⣧⣀⡈⠻⣿⡍⢉⣹⡿⠀⢸⡯⠷⠶⠖⠒⠒⠚⠛⠻⣿⣅⠀⠀⠀⠀⠀⣸⡿⠦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠤⣾⡟⢰⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠛⠛⣿⠻⠿⣶⡤⠼⠿⠛⠒⠲⠦⠤⠤⠴⠶⠞⢿⣯⠃⠀⠀⠀⣿⣧⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣲⣿⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠷⠶⢶⣿⣀⣤⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣠⠀⠀⣿⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣿⢧⣾⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠰⣿⡧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣤⣾⠏⠉⠀⠀⣨⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⠃⠀⠹⡷⠖⠀⠀⠀ ⠀⠀⠀⠀⠐⣶⣿⣏⣠⣤⣶⡿⠛⠉⢿⣆⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⡶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠿⠿⠆⠀⠀⠀⠀⢷⡴⠞⠃⠀ ⠀⠀⠀⢛⣿⣿⣟⡛⠉⠀⠀⠓⠒⠚⠛⢻⣧⣄⣀⣀⣠⣴⠿⣥⡁⠀⠷⠀⣿⡻⣿⣦⣤⣄⣀⣀⣠⣤⣶⡿⠛⠻⢧⡈⠳⣤⡀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⢤⣠⣿⠟⢷⡄⠛⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⡏⠉⣩⡿⠀⠀⠀⠀⠀⠀⠀⠁⠛⠈⠛⣍⣿⣿⣯⠁⠈⠛⠦⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⡆⠀⠀ ⠀⣼⡟⠛⠲⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⢙⣦⡀⠀⠀⣽⠀⠀⠀⠀⠀⠀⢠⣴⠄⠀⠈⣷⢠⠀ ⠚⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣯⢷⣴⠏⠀⠀⠀⠀⠀⢀⣿⢿⠀⠀⠀⣿⡜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⣍⣷⣸⠛⢦⣀⠀⠀⠀⠘⠉⣿⣿⣷⡆⢹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⣿⡗⢤⡟⠁⠀⠀⠀⠀⠀⢈⠀⠀⠸⣷⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠚⠉⠉⠉⠉⠙⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⠀⠀⠀⣤⡾⠷⠶⢶⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠋⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠋⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢰⣷⣤⣤⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢟⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣆⡀⠀⢀⣶⣆⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢙⡶⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠘⠛⣁⣈⣇⡈⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢻⠒⣓⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣠⡄⠻⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠋⠉⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢀⣾⣛⣿⡂⢿⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠐⠒⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠁⠛⠓⠒⠋⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠶⠶⠂⡄⠀⢀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠈⠇⠀⠀⠀⢠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣧⡶⠋⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠉⠛⢦⣤⢴⡊⠉⠙⠛⠿⠿⠿⠿⠛⠋⠉⣠⡾⠋⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⣀⣤⠖⢋⡀⣀⠙⢦⠀⠀⠀⠀⠀⠀⣠⡴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠤⠖⢻⡀⠀⠀⣠⠴⠛⠛⠁⠀⠀⠀⠈⡇⠀⢳⡀⠀⢀⠴⠊⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠉⠳⢤⣀⠀⠀ ⢠⠖⠉⠀⠀⠀⠀⠹⣄⡴⠋⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⡧⠚⢁⣀⠤⠤⠾⣷⣶⣤⣤⣀⣀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠈⠙⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢉⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⠿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⣀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡟⠀⠀⠀⠀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠈⠛⢷⣄⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡟⠀⠀⠀⣠⣾⣿⣿⡇⠈⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠹⣷⡄⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠁⠀⠀⢰⣿⣿⣿⠟⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⣀⣤⡶⠿⠛⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣻⣇⠀⠀⠀⠀⠀⠙⠒⠚⠛⠉⠀⠀⣀⡦⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⣿⠁⠀⠀⠀⠀⣀⣠⣴⠶⠟⠛⠁⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⠶⠛⠋⠁⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡀⠀⠀⠻⢠⣤⡴⠾⠛⠋⠉⠀⠀⠀⣀⣀⣤⣤⣶⡶⠛⠛⠉⠁⠀⣦⡀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠶⠟⠛⠉⠉⠉⠉⠙⠛⠳⢦⣄⡀⢀⣿⡇⠀⠀⠀⠀⢀⣾⠏⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣽⡿⠋⠀⠀⠀⠀⢠⣾⠏⠀⠀⣿⡀⣀⣤⣶⣶⡀ ⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠻⢷⣤⣀⣀⣀⠀⠀⠀⣀⣤⡾⠟⠁⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⢀⣴⡿⠛⣿⣦⠀⠀⠀⡟⠛⠛⠛⠉⠀⠀ ⠀⠀⠀⠀⣾⡆⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠋⠀⠀⢹⡌⠳⣄⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣾⣿⡇⠀⠀⢹⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⢀⣀⣀⣤⣴⡾⠟⠋⠁⠀⠀⠀⠀⠈⣷⠀⠘⢿⡇⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⡿⢿⡇⠀⠀⡾⢸⡇⠀⠉⠙⠛⠛⠛⠻⠿⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠈⠉⠀⠀⢸⡇⠀⣸⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡇⢀⡟⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣼⠃⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡤⠖⠚⠉⢹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣴⣧⠀⠸⣿⡿⢛⡙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢠⠟⣫⢥⣾⣿⡆⠀⢸⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠈⠉⠉⢁⠔⠁⠀⢠⠀⠀⠀⠀⡀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⡏⠛⣨⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⡀⠀⢀⡏⠓⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠁⠣⡼⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡒⠔⠃⢸⣿⣿⣷⡀⠀⠀⠀⠀⠠⠃⠀⠀⠀⢀⣠⠴⣶⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⢼⢹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢠⣾⣿⣖⣛⡿⠁⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡆⠈⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⢻⡀⠀⠙⢿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠐⠒⠊⠁⢸⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠱⣄⠀⠀⠙⠻⢿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀

⠀⠀⠈⢿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠉⠁⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠠⠔⠂⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣺⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⠀⠀⠀⡠⣶⣶⠶⢦⠈⠛⠫⠡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⢿⣿⡄⠀⠈⠘⠈⠭⠀⢨⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣇⠘⢹⣷⣄⠀⠀⠀⠀⡠⠑⠒⠂⠁⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠒⣊⡹⣿⣦⡀⠀⠀⠀⢀⣠⣴⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡅⠻⣿⣿⣤⡀⠀⠈⠉⠉⢀⠠⠀⠀⠀⠀⠀⠀ ⢀⣀⣤⣶⣶⣿⣿⣿⡓⣄⠈⠻⢿⣿⣶⣄⣀⣈⣀⣴⣷⣶⣦⣤⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠂⠐⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠄⠊⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡇⠀⠈⠉⠁⠀⢉⣉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣀⠀⠀⠀ ⠀⠀⣠⣾⢯⡓⠐⠂⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀ ⠀⢰⡿⠁⠀⠀⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⡠⠀⠀⠀⠀⠀⢇⠀ ⢠⣿⢣⠂⠀⠀⠐⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⠀⠀⠀⠀⠀⠀⠘⡄ ⢸⡷⢹⣤⡀⠀⡀⢸⠀⠀⠀⣀⣀⣀⣀⣤⡤⠖⠃⠀⠑⠄⠀⠀⠀⠀⠀⢣ ⢸⣷⡄⢻⡦⣀⣼⡿⠉⢹⣿⣿⡿⠋⣭⠹⡇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡄ ⠈⡏⣧⣌⠙⠛⣿⡇⠁⠛⣉⡻⢯⣂⠍⢼⠕⠉⠀⡀⠀⠀⠀⠀⠀⠀⢠⠇ ⠀⠹⣿⣿⢳⠴⠛⡅⠀⣜⡴⠛⠓⠢⣍⣠⢔⠞⠄⠀⠀⠀⠀⠀⠀⠀⡜⠀ ⠀⠀⠹⣍⣇⣢⣀⢳⡴⢰⡀⠀⠀⢀⣠⠖⠁⢀⣼⡆⠀⠀⠀⠀⢀⡼⠁⠀ ⠀⠀⠀⠘⢿⡷⡜⢭⡉⠛⣛⡶⠏⠉⠁⠀⢀⡿⠋⠀⠀⠀⠀⢠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⢿⣆⢇⠀⠘⡄⠀⠀⠀⠀⠜⠀⠀⠀⠀⣠⠖⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⠅⢀⣀⣀⣀⣀⣀⡤⠒⠉⠀⠀⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠿⠛⠻⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣟⠋⠁⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⢻⡄⠀⠀⠀⣀⣀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣯⣤⣾⠟⠃⢠⣾⣿⣿⡟⣷⡄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣀⣀⠻⠿⠶⠿⠀⣿⣿⣿⠿⠃⢸⠇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⠙⠛⠛⠿⠿⠶⣶⣤⣌⣙⡛⠛⠛⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢠⣄⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣼⠏⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⢻⡆ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢰⡟⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⢀⡾⠃ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⢡⡿⠁⠀⣿⡷⠶⢻⡛⠛⠿⣶⣤⣰⡿⠋⠀⠀⣠⡟⠁⠀ ⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⣠⡏⢸⡅⠀⠀⠉⠁⣀⣈⣿⣦⣤⣤⡟⠋⠀⠀⣠⣾⠟⠀⠀⠀ ⠀⠈⣿⡄⠀⠀⠀⠀⠀⣾⣧⢠⣦⣹⡆⠀⠀⠀⠈⠉⢉⡉⠉⠛⢿⣷⡀⠈⠛⠻⢦⣄⠀⠀ ⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀⠺⠇⠀⠀⠀⢹⣿⡀⠐⢤⡴⠋⠀⠀ ⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⣿⡃⠀⠈⣿⠀⠀⠀ ⣤⣄⠀⠀⣠⡿⠻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠖⠀⠀⠀⠀⣠⣼⠟⠛⠛⠛⠋⠀⠀⠀ ⣧⠙⢷⣴⠟⣁⡾⠋⠉⠛⠻⠿⢶⣶⣤⠀⣀⣀⣀⣘⣇⣀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣆⠀⣡⡶⠋⠀⠀⠀⠀⣶⣶⣶⣿⠃⢰⡟⠉⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠿⠋⠀⠀⠀⠀⠀⠀⢻⣇⠉⠁⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠒⠛⠋⠉⠉⠙⠓⠒⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⣤⣶⣿⣿⠷⣶⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠿⠛⠋⠛⠛⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⢀⣠⠤⢤⣤⣤⠀⠀⠀⠀⠀⠀⠀⣿⣻⣶⣲⣶⣤⢽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡯⢒⣿⡯⠝⠛⠂⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠉⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⢀⢦⡀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣃⣷⣷⠄⠀⣿⡟⠸⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠙⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣴⣦⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢟⠛⡛⣃⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢀⣠⠀⠟⣆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠀⢹⠛⠉⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣠⠿⢿⣯⠄⣸⡄⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⣀⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣀⣼⣟⣛⣻⡿⠂⠘⠃⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⡂⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣶⣶⠚⠁⡦⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣠⡶⠋⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠳⢤⣳⡀⠀⠀⢀⣨⠽⠿⣶⣶⣶⣶⣶⣶⣤⣤⣤⡤⠶⠒⠚⣻⡿⠋⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠈⣙⡶⠟⠻⣦⡀⠀⠀⠉⠉⠛⠛⠛⠛⠉⠁⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⢀⣠⣶⠟⠉⣀⢤⣀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠴⢾⡉⠀⠀⠀⠀⣀⡴⠾⠿⠋⠀⠀⠈⠁⠀⠈⢧⠀⠘⣦⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠙⢷⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⠶⠋⠉⠀⠀⠀⠻⣆⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠳⠶⠶⠋⠀⠀⠘⡇⣀⡴⠋⠀⠀⠀⢀⣿⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠈⠛⠷⢶⣄⡀ ⠀⠠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢁⣤⠴⠒⠒⠋⠉⠙⠛⠛⠿⠿⠷⢶⣶⣤⣄⣀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠉⣠⠞⠉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡾⠛⠋⠉⠉⠉⠉⠉⠙⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⢠⡟⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⠀⣼⡿⠉⠳⣄⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⡾⠀⢀⣾⣿⠏⠀⠉⢳⡄⠀⠀⠀⡿⠁⠀⣀⣬⠷⠀⠀⡇⠀⠀⠀⠀ ⠀⡇⠀⢸⠟⠁⠀⠀⢀⣀⡿⠀⠀⠀⠉⠘⠉⣁⡠⠆⠀⠀⡇⠀⠀⠀⠀ ⠀⣇⠀⠸⢠⡤⠶⠚⠉⢁⣀⣠⣤⡴⠒⠛⢩⡁⠀⠀⠀⣸⠃⠀⠀⠀⠀ ⠀⢹⡄⠀⠀⠀⠀⣞⠉⠉⠀⠀⠀⠉⠑⢢⡼⠃⠀⠀⣰⠏⢠⡆⢀⣀⡀ ⠀⠀⠻⡄⠀⠀⠀⠈⠳⠤⣤⣀⣀⡤⠞⠉⠀⠀⢀⣼⡃⠀⢸⣿⣿⠿⠃ ⠀⠀⣤⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠘⡗⢄⢸⠀⠀⠀⠀ ⣴⣾⣿⠀⢀⢿⠓⠶⠤⣤⣤⣤⡤⠶⠞⠋⠁⠀⠀⠀⢳⠀⠻⠀⠀⠀⠀ ⠉⠁⢸⠀⡜⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀ ⠀⠀⠈⣶⠃⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀