⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⣺⣿⣿⣿⣿⣿⣿⣶⠤⣤⣶⣿⣿⣯⣀⠈⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⠷⠤⠼⣿⣛⣻⣿⢿⡿⠷⠶⣾⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⣿⣿⣿⣿⣿⣿⡿⢁⣿⡿⢁⣴⣶⠤⠈⠛⣛⡃⣄⡀⠒⢶⣤⣁⠐⢌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⡿⠛⣛⠉⠛⣠⡿⡿⠃⢚⣥⣶⣿⣿⣷⡙⢦⠡⢦⣤⡀⠙⢿⣿⡆⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢚⡉⢰⣿⢋⠀⡾⠏⡀⠁⠀⢻⣿⡟⡻⢹⣿⣿⣎⢳⡔⢝⠃⢷⣮⡙⠟⠮⣷⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⢠⣾⡿⢁⡼⣡⡎⡘⣰⠇⢠⣴⡘⡘⣜⣡⡗⡀⢏⠛⠉⡂⠻⣊⠢⣀⠹⣿⠀⠘⠩⣀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢰⣿⡏⡠⢋⢴⠁⢠⠁⡷⠀⠊⠀⠀⣿⡼⣧⠃⣤⠘⡆⠈⢉⢀⠉⣀⠈⠂⠙⢬⡈⢺⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡏⣄⢸⣿⠇⣠⡞⠉⡀⠀⡀⣴⡇⢹⡏⢳⣾⣷⣿⣶⣿⡆⢻⠀⣿⠳⣧⢹⣆⢠⡈⠲⢀⡁⢳⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢰⣿⢘⡁⣴⠛⢠⠀⠃⠆⡇⠹⡇⢸⢹⢸⣿⣿⠁⠇⣿⠇⢸⠀⢹⡀⢹⠊⣿⢸⣧⢰⠘⣷⠀⠹⡄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡟⠸⢹⠇⠀⠀⡀⢸⡄⠠⠀⠁⠀⠸⠘⡿⡟⠃⠀⢸⠀⠘⠐⠈⢃⠂⠀⢸⡇⣿⡆⠆⠸⡇⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⡞⢸⡄⠀⠁⠠⠠⠄⠐⠀⠀⠀⠀⠁⠃⡆⠀⠈⠸⠀⠈⠉⠁⠈⠀⠈⠇⢸⣧⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢸⡇⠈⢄⠀⣆⠀⠀⡀⣦⡀⠀⠀⠀⢰⢀⠀⣴⣾⡌⠀⠀⢼⡦⠆⠀⠈⣿⠀⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠸⡇⠀⠀⢿⣿⣷⣶⣶⣿⣧⣈⢦⣤⠀⢰⣤⣹⣿⣿⣿⣿⡿⠁⠀⠆⠀⠏⠜⡿⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠏⠈⣷⣤⣿⣿⣿⣿⣿⠿⠋⠀⠊⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠲⢄⠀⢻⣿⣿⣿⣿⣌⢀⣿⣿⣿⣿⣿⣿⠿⢀⠀⠀⠀⠀⠀⢀⠇⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠕⠄⠑⢤⡀⠌⠙⣻⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⡥⠊⠀⣡⠀⠀⠀⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠠⡀⠀⣉⣻⣿⣿⣿⣿⣿⣿⣿⢟⣁⢀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⠃⠁⠀⠈⠛⠿⣿⣿⣿⣿⣿⠿⢋⡄⠀⠊⠀⣰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡀⠈⠲⣌⡙⠛⣋⠁⠴⠓⠀⠀⢀⣤⢻⣿⣿⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢀⣤⣶⡶⠀⠀⠀⢰⡆⢟⠢⡀⠀⠉⠉⠉⠀⠀⣀⣤⣶⣿⠟⢸⣿⣿⡇⢰⣮⣄⡀⠰⣦⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⣿⣏⠱⣿⣿⣿⡇⠀⠀⠀⢸⣿⠀⠑⢮⠳⡀⠀⠀⢠⣿⣿⡿⠋⠁⢀⣄⢻⣿⠁⠈⠉⠉⠃⠀⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠟⣿⣿⣿⣶⣬⡙⠁⠀⠀⠀⣼⠟⣰⣦⣀⡀⠀⠀⠀⣿⣿⣿⣧⣤⣶⣿⣿⣷⣌⢳⡀⠀⠀⠀⠀⠀⢷⠶⢒⣩⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠜⢸⣿⣿⣿⣿⡿⢁⣀⡀⠀⢀⠁⣚⣛⣿⣭⣥⣬⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣾⣿⣦⠀⠠⠤⢀⡀⠉⢿⣿⣿⣿⣿⡏⡞⠀⠀⠈⠻⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⣠⣿⣿⣿⣿⠃⢀⣛⠻⠁⣰⣿⣷⣜⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣡⣾⡿⢟⣫⣴⡇⠘⣿⣿⣿⡄⠸⣿⣿⣿⣿⠀⠣⡀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⢰⡿⢫⣾⣿⣿⣿⣿⡟⠀⣿⣿⡇⢰⣿⣷⣮⣬⣕⣀⠝⠋⡌⣿⣿⣿⣿⠟⠁⠤⢒⣫⣭⣷⣾⣿⣿⣿⣿⠀⣿⣿⣿⣧⠀⢿⣿⣿⣿⣆⢳⣍⡒⣂⣴⣿⣿⣆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⣿⣿⡿⢿⣿⣿⣿⣭⣵⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⡿⡛⢻⣿⠫⢿⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢿⡇⣷⣻⣽⣿⣿⣦⡋⣿⡟⢿⣻⣿⣷⣹⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣞⣿⠇⣵⣛⢮⢮⢟⡯⣷⢖⢽⢿⣿⣾⠗⢿⣜⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡜⣿⡏⠷⣃⠻⠬⢧⣵⡑⡟⣷⢍⢿⣻⣿⣿⡟⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣟⡪⢿⣯⢤⣾⣤⡿⣐⢟⢎⣺⡻⣾⡩⢿⡇⣿⣻⢛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠊⢠⢛⡞⣿⣿⣃⣱⣻⢟⣴⠿⡥⡾⣭⢡⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡿⣿⣿⣿⣫⣟⢁⣖⠽⡾⣺⢣⣏⣟⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢣⢛⣖⣯⣾⣫⣿⣗⣨⣠⢃⠩⠐⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢑⢽⡋⠿⠐⠛⠃⠉⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣷⣶⣤⢲⣶⣿⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⢉⢻⣿⣿⣯⢻⣻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡧⣂⣼⣿⢩⣷⡾⣏⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⣼⣿⢇⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⢿⣿⣿⣿⡿⠋⠁⠈⠻⣸⣿⣿⣿⣽⣿⣟⢩⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠻⣿⣿⣯⠀⠀⠀⠀⢠⡟⣷⣿⡎⢂⣍⠻⡝⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣻⠐⡿⢿⣿⣧⠀⠀⠀⣾⢰⢿⣿⢡⣿⡇⣿⡿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣿⡆⢦⣞⣿⡿⠀⠀⠀⡟⣾⣿⡟⣸⡟⢸⡟⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣹⣿⠛⢓⣃⣽⣿⠁⠀⠀⣼⣿⣿⣿⠇⣿⢃⡿⠁⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣷⣿⣿⣿⡟⠋⠁⠀⠀⣴⣿⣿⣧⣿⣶⣦⡼⠁⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⠷⣿⣿⣶⣿⣷⠀⢀⠀⢰⣿⡿⣿⣟⣿⡿⠋⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀