⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣴⠖⢶⣤⣤⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣤⡾⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⢶⣾⣷⡤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠀⢀⣤⡞⠶⣤⡖⢦⣀⠀⠀⠢⠽⣏⣉⣦⣿⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣩⣤⣶⠶⠿⠿⠷⠾⠶⠶⣶⣤⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣼⣽⣾⣿⣿⣾⣬⡇⠀⠀⠈⢫⡉⣟⣩⣧⢹⡿⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠾⠛⠉⠁⠀⠀⠀⠀⢀⣠⣤⣤⡶⠾⣿⣿⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣌⠷⣿⣿⣉⣹⣶⢀⠀⠀⠀⠁⠙⠛⠉⢿⣷⣄⠀⠸⣀⠀⠐⡀⠄⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡺⠟⠉⠀⣀⣤⡀⢀⣀⠀⣠⣾⣿⠭⣭⢻⣶⣯⣤⣶⡷⠶⢿⣷⡀⠀⠀⠀⠤⣄⡤⢿⣟⣻⡶⢿⣴⠟⠛⠝⢰⠂⠀⠀⠀⠀⡀⠀⠀⣈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⣤⠞⠃⢠⣽⠋⢩⣿⢻⣏⣠⡷⢞⣿⠿⣿⡇⠞⢦⣑⡲⢽⡇⡀⠀⠀⠀⠀⢹⢷⣟⠓⢇⠁⠢⠌⢤⠆⢿⠦⣀⣀⡐⣢⣾⡟⢿⣿⡛⠛⣷⡀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠘⣷⠤⢲⠛⢿⣦⣿⠃⢨⡟⠉⠓⢩⠛⢷⡊⣿⡄⣂⡈⣷⡟⠉⠀⠀⠀⠀⠀⠀⠁⣻⣷⠈⠵⡄⠊⠌⢒⣕⣀⡀⡏⢽⡿⣛⠙⣿⢸⣯⢧⡛⢻⣦⣤⣤⣶⡿⠋⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠻⣤⣄⠈⢸⣻⡇⠀⢼⣇⣤⣠⣾⣤⡐⡱⣼⡿⠾⠷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣦⡈⠒⠛⠻⢭⣆⠉⡻⢾⠿⣶⣿⡶⠿⢿⡶⠿⣾⡏⠙⠛⠛⠻⠿⣿⣬⣿⡷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢫⣿⡇⠀⠀⠈⠉⠁⠉⠛⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠹⣿⡆⠃⠲⠂⠨⠈⠨⠑⢸⣟⢠⡌⠓⠾⣇⠁⡈⣿⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣼⣿⣷⣄⠀⠀⠀⠀⠀⠀⢠⣿⠇⣾⣿⠃⠀⢀⠩⠔⢴⢋⠒⡎⠛⣛⢿⣤⣴⣧⣼⣷⠟⣀⠀⣠⣤⣤⣤⡄⠀⠀⡀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣀⣤⣄⣤⡀⠀⠀⢘⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⢿⡇⠀⠀⠀⠀⣠⣿⣯⣾⡿⠋⠀⠀⠄⢀⢙⣀⠊⣧⢰⡀⣄⡀⢉⡁⡉⣽⣿⠁⠆⢺⣯⣷⣿⣦⣽⠆⠀⡎⠢⠀⠘⢻⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡅⠀⠀⠠⣾⢩⣶⡯⣤⡛⡆⠀⣸⡏⠀⠀⣠⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⣠⠼⠁⠀⢀⣠⣾⣿⡿⠛⠉⡀⠀⠄⠌⠉⣤⢀⡀⠀⡀⢏⠳⣌⣀⠤⣰⢺⣿⡏⡔⠈⠻⢷⣌⣷⣰⠿⠀⠈⠁⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡇⠀⠀⢠⣾⢛⢿⡏⢉⣹⡇⠀⢻⣧⠉⠙⠋⢀⡀⠙⠷⠀⢠⡄⢀⡀⠀⡤⣤⣤⣤⣦⣴⣾⣿⠿⠋⠁⠀⠀⠀⠘⡷⣄⠄⡀⠁⢐⠠⡀⢈⡼⠀⠀⢠⠊⢠⣿⣿⣇⠀⡙⢀⠂⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⠀⠀⠈⠙⢯⣤⠿⠼⠋⠀⠀⠀⠙⠷⣶⡟⠻⠿⠶⣤⣀⣀⡁⣈⣑⣤⣴⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠠⠃⢄⣏⡀⠀⠀⠀⢱⠣⠒⠈⠂⣈⣶⣿⣿⣼⠇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀ ⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣀⣀⣉⣩⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠁⠀⠀⠁⠀⠐⢀⣠⣾⣿⣿⣿⠉⠠⠁⠈⠀⠀⠀⢀⣠⡶⠶⣦⣀⣄⣀⠀⠀⠀⠀⠀⢹⣿⡄ ⠀⠀⠀⠀⣠⡶⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠀⡀⠀⠀⠉⠉⠉⠉⠉⠉⢀⠘⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣛⡛⠋⠄⠠⠁⠈⠁⠀⠀⣰⣿⢉⣸⣷⣿⢯⣄⡿⣤⡀⠀⠀⠀⠈⣿⣧ ⠀⠀⠀⣶⡿⢿⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣷⡆⠁⢀⠀⠀⠀⠀⣸⡿⣿⣿⣹⣏⣿⡿⡆⢸⣿⠀⠀⠀⠀⣿⣿ ⠀⠀⠐⢿⡶⠞⡟⠻⡟⡻⣷⣄⡀⠀⠀⠀⠀⠀⠁⠐⢪⠆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣿⣛⣿⣿⣿⣇⡀⠀⠀⠀⠘⢿⣼⠞⠶⣿⣏⡫⣍⢛⣿⠃⠀⠀⠀⠀⢹⣿ ⠀⠀⠀⠘⠷⣴⣄⣹⣿⣔⣨⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⣳⣿⣿⣿⣿⣛⣛⢻⣿⣿⣿⡐⠀⠀⠀⠀⠸⣿⣲⣩⣿⣀⣃⣿⠾⠋⠀⠀⠀⠀⠀⣾⣿ ⢠⠀⠂⠠⠀⠀⠉⠉⠁⠉⠉⠡⠌⣫⣛⣿⣷⣶⣤⣤⣀⣀⣤⣶⣾⣻⣻⣦⣴⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣷⣿⣭⢿⣶⡟⠜⢺⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⠉⠉⠌⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⡟ ⠀⠐⠀⢆⢐⢆⠀⠀⠈⠀⠐⠀⠤⠘⢵⣾⠿⣿⣿⡿⣿⣿⡿⣶⣼⣿⣿⠟⡳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⣿⣶⣿⣿⣶⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃ ⠀⠀⠀⠀⠀⢂⠣⡀⠀⣠⣡⣬⡎⠸⠿⣷⣬⡗⣷⡿⣿⣷⠷⡾⣎⣿⣿⣾⠷⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣾⣿⣧⣿⠿⠛⠁⢀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⢀⠀⠀⠀⠀⣾⡟⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢀⡔⠉⠂⠩⠘⢣⠉⣹⣷⣶⡾⢿⣷⣤⣾⠟⢿⣽⠿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠀⠀⠀⠀⣸⣴⣠⣶⣦⣀⠀⠀⠀⠀⠀⠀⠐⠁⡀⠀⠆⠀⠀⠀⣼⣏⠽⢤ ⠀⠀⠀⠀⠂⠡⠐⠤⡈⡄⠀⠀⠘⠀⠀⢸⣏⠡⣜⠿⣷⣿⡿⣻⣷⣾⡗⠞⡌⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⣦⣻⣿⣍⣻⡿⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣼⡿⠉⢆⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠄⠀⠀⠀⠀⠈⠛⣿⡇⠑⣺⣿⡿⣻⣟⣻⣟⠛⣛⡛⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣟⡻⢻⡿⣉⢉⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠑⠓⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠛⠛⢿⣯⣵⣷⠉⠻⠏⣛⣿⣷⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⡀⠈⠛⢻⣥⣼⣦⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣠⢉⡩⠋⣀⠀⢰⣿⠟⣻⣿⣿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣇⣷⣶⣿⢿⣱⡷⣷⠶⡏⡖⠾⣦⢶⣖⣶⣶⣶⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⡠⠑⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠛⠿⣩⣕⢦⣷⡙⣿⣿⣿⡿⣟⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠑⠛⠛⠋⠈⠃⠹⠞⠓⠓⢓⣷⣯⣛⣧⣿⣗⡋⢀⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠐⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠈⠉⠻⠧⠹⢶⠿⠻⢿⢿⣿⣿⣿⣿⣦⣶⢿⣶⢟⣻⣶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⢿⣏⣬⡿⢍⡳⠼⣿⣿⠟⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠈⠈⠀⢰⣿⠟⢿⣽⣿⣿⣿⣭⡿⣿⣟⣻⡶⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣥⡾⡿⣾⡿⣒⠷⢶⣼⠏⠠⢤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⣇⠻⣻⣧⣀⢭⢻⣿⠳⠿⣬⣷⣿⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣾⣟⣤⢶⢇⣿⡁⢎⡃⣀⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⠿⡷⠟⢿⣧⣽⣾⣏⠙⣰⣤⡿⢟⠻⠿⠽⠻⣿⠿⢛⡟⣻⠛⠛⠋⠉⠉⠉⠙⢻⣜⣊⣼⣧⣄⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠡⠉⠻⠋⡡⠐⣀⠐⠀⠀⠈⠁⠀⠁⠰⠄⡈⡀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠀⠀⠐⠀⠐⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀