⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⢦⠶⣴⣦⣦⡤⠤⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠲⠲⠴⢶⣶⣴⠶⠴⠶⠤ ⣶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⠳⢮⡔ ⡇⣰⡆⣶⠶⡶⢴⡶⢶⣤⣴⠶⣦⣤⡆⢀⣴⠀⠀⢀⣠⡶⣶⣾⡇⢰⡟⣶⠶⣤⣴⡆⣀⣤⡶⠶⠶⣶⡶⠞⣳⡆⣰⡆⢀⣶⡀⢀⣤⡶⠟⠀⠀⢠⣶⢶⠶⣶⠶⣦⢠⡾⢶⡄⢈ ⣷⢿⣇⡟⠛⣁⣿⣤⡞⢹⣿⣴⠟⠉⣿⡿⠁⠀⠠⣾⠋⠀⡀⣿⣤⣿⣼⣧⣶⠋⣽⠘⠛⢛⣻⡗⢠⡟⠀⣰⣿⣷⣿⣣⣞⣹⣇⠛⠛⣻⡟⠀⠀⣼⡟⢋⣠⣟⣀⡼⣿⢀⣨⠇⡸ ⡏⠚⠁⠛⠛⠉⠋⠉⠛⠛⠃⠙⠛⠐⠋⠀⠀⠀⠀⠙⠛⠛⠉⠛⠀⠛⠛⠉⠙⠛⠛⠈⠛⠛⠋⠀⠘⠋⠀⠛⠘⠛⠛⠋⠉⠉⠛⠛⠛⠋⠀⠀⠀⠘⠛⠋⠙⠛⠉⠀⠛⠋⠁⠈⢁ ⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢖⠫ ⠆⡇⡈⠹⠿⢷⣶⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣶⡾⠿⢉⡁⢶⡈⠆ ⡘⡔⣉⠳⡘⢼⡇⠀⢹⡙⣛⠛⠖⠶⠶⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⡶⢶⠶⢛⠛⣋⠭⡐⠤⢊⡅⢣⡘⢢⠜⡨ ⠰⡑⢢⠱⡘⣽⡃⠀⢸⠔⣨⠚⡌⢓⠸⣐⠓⣎⣴⣭⣭⣭⣭⣭⢉⠭⣉⢋⡛⣙⠛⣋⠍⣏⠛⢦⡀⠀⠀⠹⣯⣽⣿⣿⣧⣌⣵⣾⣿⣿⡌⠚⡌⠜⣠⢒⢩⠒⢥⡘⢢⠡⢃⠎⡐ ⢅⣃⠣⡅⠳⣼⡇⠀⢸⡘⢄⠣⡘⠬⠱⣬⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣶⣾⣤⢋⢆⡙⢦⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣷⣦⣌⢢⠙⣢⣼⣶⣿⣶⡡⠌ ⣇⠤⢓⣬⣷⣿⡅⠀⢸⡐⣺⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠊⠴⣈⣿⣧⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣿⣿⣿⣷⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉ ⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠿⠿⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⡏⡐ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⢹⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢘⣿⠛⠻⠻⢏⠉⠁⠀⠀⠀⢀⣤⣤⣦⡀⢸⣿⣿⣿⣷⣿⣿⣿⡅⠢ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⡛⣿⣿⣿⣿⣿⣿⣿⠁⢀⣤⠴⠶⢦⣍⠛⠋⠁⣀⡴⠾⠻⢯⡀⠈⣿⣿⣿⣿⣿⢨⣿⡀⣴⠟⠛⠿⣦⡀⠀⠀⣿⠁⠀⠈⢻⣾⣿⣿⡏⠙⣿⣿⣿⡇⠡ ⣿⣿⣿⣿⣿⣹⡇⠀⢸⠔⣿⣿⣿⣿⣿⣿⣟⠀⣾⠁⠀⠀⠀⠙⣷⠀⢰⡏⠀⠀⠀⠀⣿⠀⢹⣿⡿⢛⠥⢾⣿⡄⣻⠀⠀⠀⠈⠁⠀⠀⠉⠀⠀⠀⠈⠉⢿⣿⡄⣼⣿⣿⣿⣷⣧ ⣿⣿⠁⣿⣿⢸⡇⠀⢸⡊⣿⣿⠉⠀⠈⢻⡟⠀⠘⢧⣀⣀⣠⡴⠋⠀⠈⢧⣀⡀⣀⡴⠃⠀⢸⣿⠰⢩⡘⢾⣿⡇⠻⣷⣀⡀⢀⣀⣀⣀⣠⣤⣤⣶⣶⣿⠁⠙⢾⣿⣿⣿⣿⣿⣿ ⣿⢃⣀⣿⣇⢻⡆⠀⢸⠱⣸⣿⣀⣀⣠⣦⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⢩⡁⠀⠀⠀⢸⡗⣌⠣⠜⣸⣿⡇⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀⣿⣿⣿⣿⡿⢁ ⣡⣿⣿⣿⣷⣾⡇⠀⢸⢡⢂⣿⣿⣿⣿⣧⠀⠀⠀⠀⣴⣛⣻⣻⣟⣯⣭⣹⡟⠛⠛⠀⠀⣠⣿⠣⣐⠡⠓⡄⠻⣿⣦⣀⣿⣿⣿⣯⣿⣾⣿⣿⣿⣽⠞⣁⣠⣶⣿⣿⣿⣿⣿⡔⢂ ⡿⣿⣿⣿⣿⣿⡇⠀⢸⢂⢎⡰⠻⣿⣿⣿⣷⣦⣄⣀⠿⣿⠿⠿⠿⠿⠟⠛⠛⠀⢀⣠⣾⡿⢣⢑⢢⢉⠓⡬⠑⡤⢌⡙⢻⣿⣿⣿⣭⣉⣉⣉⣭⡴⠿⠛⣙⣿⣿⡽⣯⣟⣿⣿⠄ ⣷⣿⣿⣟⡩⢼⡇⠀⢸⠂⣆⣳⣾⡿⠟⡩⢍⢻⣿⠿⠿⣶⣦⣄⣀⣀⣀⣠⣤⣶⣿⡏⣑⣢⠑⡌⢆⢊⠱⡐⠭⡐⢦⣼⣿⠿⢿⣿⢿⣿⣿⣿⣿⣾⣿⣿⢿⡿⣯⣟⡷⣿⣿⣿⡌ ⣿⣻⣟⣿⣷⣫⡇⠀⢸⡡⢒⣿⡿⢁⢮⣵⡎⠜⢿⣷⣤⣀⣈⣉⣉⢋⣉⢉⣹⡿⢿⣗⢨⡿⣆⣉⢲⣾⠿⢷⣆⣹⣿⣉⠙⣤⣈⣿⡿⣽⣿⣿⣿⣿⣳⢯⡿⣽⣳⢯⡿⣽⣿⣿⣷ ⣿⢷⣏⣿⣿⣿⡇⠀⢸⣷⣏⣿⣿⣷⣾⣿⢆⠹⢆⡉⠹⢿⡿⢿⣿⡿⢿⡿⠉⣆⢹⣿⣿⠇⣿⡾⣿⣿⣾⣿⣿⣷⢿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣹⣿⠏⢿⣿ ⣿⣻⣿⣾⣿⣿⠇⠀⢸⣷⣻⣞⡿⣿⣿⣿⠂⡍⠦⢘⣧⡆⠜⡠⢿⣿⣾⣿⠨⢰⡈⣿⠏⠀⢸⣟⡷⣯⢿⣽⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣉⠩⣉⠍⠛⢛⣿⡏⢀⣾⣿ ⣿⣽⣿⣿⣿⣿⠇⠀⢸⣷⣻⢾⣝⣿⣿⢇⡘⢤⡉⡜⣿⣧⣉⢆⣹⣿⣿⣿⣇⣹⡟⠃⠀⢀⣿⣿⣿⣽⣿⠿⢿⡿⢿⣭⣭⣶⠶⠞⠃⠘⣷⡍⣐⣿⣻⣦⣴⣾⣾⣿⣿⠇⢸⣿⣿ ⣷⣿⣿⣟⣾⣽⡇⠀⢸⣷⣯⠿⠾⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠼⣷⣠⣽⣿⡶⢶⣿⣧⣤⣤⣤⣤⣴⣶⣶⣾⣿⡿⠿⠿⣿⣉⣉⣉⣉⡉⠀⠀⠘⣿⣿ ⣷⣻⣿⣟⣾⡽⠶⢲⡏⢁⣶⠁⠀⣠⣤⣤⡄⢠⠀⣄⢠⣠⡤⠄⠀⢀⣄⠀⠀⣠⣀⣀⣤⣄⣄⣠⣭⡟⠒⠾⣟⠸⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⠉⢉⣽⡿⠃⠀⠀⠀⣾⣿ ⡿⣽⣿⡟⠉⢀⣀⢸⣏⣛⣿⠇⠀⠀⣷⠀⣷⣿⣼⠿⡆⢸⠀⠀⠀⣾⣿⡄⠀⣿⡻⢿⣀⡼⢿⢿⡿⣧⣀⠀⠈⠱⣄⡿⢁⣴⠞⣿⠀⢀⣴⣦⠀⣿⡇⢰⣿⣯⣤⡀⠀⠀⠀⣿⣿ ⣿⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡄⠀⠀⡀⢀⣀⣈⡀⣀⣀⢁⣀⣀⡀⣤⣀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⢛⣥⡐⣯⣰⠟⠀⠘⠛⢃⣧⢸⡇⠉⢻⣇⣀⣠⣴⣿⣿ ⣿⣞⡿⣿⣦⣀⠀⠀⠀⠀⠀⣿⢈⣿⣿⠅⠀⠸⣇⣸⣿⣼⠋⣿⣿⣜⣿⡗⣂⣖⠋⣺⠁⠀⠀⠀⠀⠀⠀⢀⣠⣾⣧⣄⣸⣿⡇⠈⠀⠀⠀⠀⠀⢀⣷⣸⣧⣴⣾⣿⣿⣿⣿⣿⣿ ⡿⣾⣽⣻⣿⣿⡟⠓⢢⣤⣄⣈⣉⡀⠁⠀⠀⠀⠉⠉⠉⠈⠉⠉⠁⠉⠀⠉⠁⠀⠀⠀⢈⣁⣁⣤⣤⣶⣾⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣟⣯⢿⣽⣿⣯⢷