⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⡐⢢⡱⣜⠲⢎⣖⠲⣅⠆⠄⠀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣍⠣⡝⢤⢋⠶⡱⢮⡵⢎⢿⡹⠮⠿⣭⢻⣝⡶⣤⡌⢍⡏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢄⡻⢌⡳⡘⢦⣉⢞⣱⣛⡼⣯⢶⣻⡝⣷⢫⣷⢺⣵⡳⣝⡞⡶⣄⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠨⡘⢣⠱⡑⢢⠜⢦⠳⣌⠳⣎⢷⣣⡟⣾⠳⣮⢗⣮⢳⢏⢾⡱⣯⢷⣶⣶⣛⣶⡻⢖⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠃⠄⡜⢠⢇⡘⢧⡸⢟⣣⣿⡿⣿⣧⡿⣼⢟⡼⣇⠛⣻⣿⣿⣿⣿⣧⡘⢿⣄⣣⠤⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠠⠄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠈⢨⡶⣻⣽⣿⣿⣿⣿⣿⣿⣷⣯⡽⣪⢄⡻⠻⣿⣿⣿⣿⣷⣬⣤⣤⡾⡼⣣⠀⠀⠀⠒⠀⠀⠀⠘⠀⠀⠤⠰⠀⠠⠐⠁⠀⠂⢡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣈⡵⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣷⠺⡜⢿⡆⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣧⢦⣈⠐⠀⠃⠀⠄⠀⠂⠁⠂⠁⠀⠀⠀⠀⠒⠤⠀⢠⠔⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢻⢼⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢈⠟⣬⣄⠘⢿⣾⣿⣿⣿⣿⣿⣿⣿⡾⣯⢿⣶⣈⠀⠀⠈⢧⡐⠆⠀⠀⠀⢠⠐⢀⣂⠀⠀⠈⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢳⢣⡟⣯⣻⣽⡿⣾⣿⣟⣿⣿⣿⣿⣿⡟⡉⠈⠀⠈⠒⡳⣆⠤⣅⠺⠿⠿⣿⣯⣿⢿⣿⣽⣻⢶⣹⣇⠦⣀⠀⠀⠀⠀⣄⣶⣷⣿⣿⣿⣿⣿⣦⣆⡀ ⣿⣦⣀⠀⠀⠀⠀⠀⢄⠳⠌⢧⢻⡹⢧⣛⢿⢷⣟⢿⣟⡿⡿⣿⢭⠞⠡⡀⠀⠀⠀⠡⠩⢜⡓⠮⠦⡛⢯⢷⡻⣟⢾⡳⣏⣟⢶⣭⢳⡌⢎⠀⢀⡿⡽⣞⣿⣿⣿⣿⣷⣿⣿⣿⡇ ⣿⣿⡿⣷⣀⠀⠀⠀⠂⠈⠎⡌⢧⣙⢏⡽⣚⠷⣚⢏⡞⣹⢳⢣⠂⠀⢦⢡⢎⡵⠀⠐⠀⡀⠙⠔⡂⠵⣈⠷⣙⢾⣹⢳⣛⣮⠟⣼⢣⡝⢂⣾⢯⡷⣻⣭⢿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⡿⣿⣿⣿⣷⣦⡀⠈⢀⠃⠜⡂⡌⠲⣌⠱⡊⠥⠚⠌⠁⠁⠀⠂⠀⠄⢺⠜⡦⡁⠀⠀⠀⠀⠀⠀⡀⠀⠫⡜⢮⡱⢏⡳⢎⣻⠒⠋⣰⢿⡽⣯⢷⣛⣾⣻⢿⣿⣿⣿⣿⣿⣿⡱ ⣿⡿⣿⢿⣾⣿⣷⣷⡆⠀⠀⡀⠀⠰⠀⠆⠱⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠉⢆⠱⠎⢱⡉⠆⣸⡹⣏⣿⣹⣏⣿⢹⢷⣏⣿⢿⣿⣿⣿⣿⣿⣇ ⡿⣽⣟⡿⣿⣟⣿⣿⣿⣷⣄⠐⠀⠀⠐⡀⠂⠄⠠⠀⠀⠀⠀⠀⠀⠀⢈⠦⡑⣎⠀⠀⠀⠀⠀⠀⠀⠈⠀⡐⠀⠈⠐⠈⠃⣤⣞⢷⣹⡝⣮⢳⠽⢈⠟⣮⢟⣾⣿⣿⣿⣿⣿⣿⢆ ⣟⡮⡟⡼⢳⢾⡿⣿⣿⣿⣻⣿⣢⡄⠁⠄⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⢈⠶⡙⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢦⡾⣻⣞⣏⡲⡙⠈⠁⠀⠀⠘⣼⣻⣯⣿⣿⣻⣿⣿⣟⣮ ⣯⡗⣏⠀⠙⠲⠹⣟⣷⣿⢿⣻⣽⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢖⢩⠒⡄⣠⠀⣄⣠⠀⠀⠀⢀⡠⣒⢶⣹⢯⣟⠳⣏⠘⠁⠀⠀⠀⠀⠀⠀⡿⣾⣻⣿⣿⣿⣿⣿⣟⣾ ⡷⣻⠄⠀⠀⠀⢁⠘⢳⡽⢯⢿⡽⣷⢿⣞⣿⣻⣴⡤⠀⠀⣄⢆⠀⢀⡘⢄⠢⣉⠴⠁⢾⡜⡧⢉⠴⡰⢎⣱⢋⠾⡽⡾⢉⠏⠀⠌⠀⠀⠀⠀⠀⠀⠸⣽⣿⢿⣿⣿⣿⣿⣿⣿⠼ ⡷⣩⠂⠀⠀⠀⠀⠈⠠⣍⠛⡾⣹⢯⣿⣻⣽⣷⢯⣟⡷⣢⠘⡆⠀⢀⠂⠌⠰⢁⠘⠀⡟⡼⠁⢎⢲⡙⢌⠦⢋⠝⡒⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣳⢿⣟⣿⣿⢿⣿⣿⣯⠇ ⣳⢱⠀⠀⠀⠀⠀⠀⠀⠌⢪⠵⡹⢎⡷⣹⢾⣹⣟⣯⢷⣏⡇⠄⠀⠀⠈⠀⠐⠀⠀⢡⠙⢀⡑⢊⠆⡉⠆⠈⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣻⣟⡿⣟⣿⣿⣿⣿⣏⠆ ⢧⢋⠆⠀⠀⠀⠀⠀⠀⠈⠐⠌⡱⣉⠞⣡⠏⣖⡻⢮⣟⢾⡼⡱⠀⠀⠀⠀⠀⠀⠂⠥⢀⠢⠘⡄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⡷⣯⣟⣿⣻⣿⣿⣟⡎⠀ ⡎⡍⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠒⡌⡝⣧⠛⣾⢱⠃⢠⠑⢢⠀⠀⠀⠂⢱⠀⢠⠁⡌⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠒⣴⢠⠀⠀⠀⠊⣵⡟⣮⣷⢻⣷⡟⣯⠐⠁ ⡜⡱⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠳⣌⡛⢶⡩⠂⢄⠃⢎⡄⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⢣⠑⣋⠒⠀⠀⠈⢷⣻⡽⣞⣿⣻⡟⡅⠂⠀ ⡜⣡⠊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠓⠤⡙⠢⠁⡐⢌⡸⢒⡄⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠨⣙⡧⣟⣽⣾⢷⡋⠄⠀⠀ ⡜⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠐⡀⠐⠀⡑⢂⠱⣉⠆⡀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠲⣝⡿⣾⢿⣻⠒⡈⠀⠀ ⡘⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠊⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡹⡼⣿⢿⣿⠯⡁⠄⠀⣀

⣀⠀⠄⡁⠯⣿⢿⣿⡼⡹⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠊⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡘ ⠀⠀⡈⠒⣻⢿⣾⡿⣝⠲⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⡀⠆⣉⠱⢂⡑⠀⠐⡀⠐⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⡜ ⠀⠀⠄⡋⢷⣾⣽⣟⡧⣙⠨⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⡄⢒⡸⢌⡐⠁⠢⡙⠤⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⣡⡜ ⠀⠂⡅⡟⣻⣿⣞⡽⣻⢷⠈⠀⠀⠒⣋⠑⢣⡈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⡄⢎⠃⢄⠂⡩⢶⡛⣌⠳⡄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡱⡜ ⠁⠐⣯⡟⣷⢻⣷⣮⡟⣵⠊⠀⠀⠀⢠⣴⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡌⠁⢠⠀⢱⠂⠀⠀⠀⢢⠑⢠⠃⢱⣾⠛⣧⡝⡌⠒⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡍⡎ ⠀⡎⣟⣿⣿⣻⣿⣟⣯⡷⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡄⠘⠢⢀⠥⠂⠀⠀⠀⠀⠀⠀⡱⡼⢾⣟⢮⡻⣖⠏⣡⠞⣉⡱⠌⠐⠈⠀⠀⠀⠀⠀⠀⠆⢋⢧ ⠆⣏⣿⣿⣿⣿⣟⡿⣟⣻⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠈⠆⡉⠆⢊⡑⢀⠙⢡⠀⠀⠐⠀⠈⠀⠀⠄⡇⣏⢷⣯⣟⣹⢾⣹⡷⢎⡹⠵⢪⠌⠀⠀⠀⠀⠀⠀⠀⢱⣳ ⠇⣯⣿⣿⢿⣿⣿⣟⢿⣳⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡒⠝⢋⠦⢌⡙⢲⢎⠁⡼⡟⠀⠘⢁⠰⠌⠂⢀⠀⡆⠘⣢⡷⣟⢯⣷⣽⣻⣿⢯⣹⡾⠛⣍⠠⠈⠀⠀⠀⠀⠂⣩⡷ ⠼⣿⣿⣿⣿⣿⣿⢿⣿⣽⠸⠀⠀⠀⠀⠀⠀⠌⠀⠏⢉⡾⡽⠾⢋⣱⢎⡰⠴⢉⡧⡜⢾⠁⠴⣉⠢⢄⡘⢀⠀⢆⣄⠀⠀⡤⣴⣻⣿⣞⢿⣷⡽⢿⢯⡽⢳⠘⢁⠀⠀⠀⠄⣻⡷ ⣾⣟⣿⣿⣿⣿⣿⣻⣾⡿⠀⠀⠀⠀⠀⠀⠁⠘⣏⠳⣟⢯⣹⢶⣒⡠⢀⠀⠀⠀⣠⣄⠀⣠⡄⠒⢩⢖⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣦⣿⣽⣻⢿⣿⣷⣟⠹⠲⠙⠀⣏⡗⣯ ⣮⣟⣿⣿⣻⣿⣿⣯⣻⣼⠘⠀⠀⠁⠈⡙⡲⣏⣞⣻⡾⢦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡙⠶⢈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠡⠄⠁⡄⣢⣿⣻⣿⣿⣿⡿⢾⢳⡼⡟⡮⣟ ⢆⣿⣿⣿⣿⣿⣿⣾⢟⣮⠟⢈⠽⢳⣮⡝⣹⢷⣞⣤⠃⠈⠐⠈⠀⡐⠀⠈⠀⠀⠀⠀⠀⠀⠀⣎⡑⠦⢈⠀⠀⠀⠀⠀⠀⠀⠠⠄⠂⡀⠐⠀⠀⠐⣄⣷⣿⣿⣿⣟⣿⡿⣟⣽⡿ ⣇⣿⣿⣿⣿⣿⢿⣿⣏⢷⢹⣿⣏⣹⣿⣏⡹⣸⠆⡉⢱⠎⠱⢆⠉⠰⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⡈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠆⠀⠰⠀⡀⠀⠀⡆⣷⣷⣿⣾⢿⣿⡿⣿ ⡱⣿⣿⣿⣿⣿⣿⢿⣻⣾⣛⢷⣯⡽⢿⣰⠋⠒⣻⢎⡳⢏⡱⢮⡜⠫⠀⡀⠀⠀⠀⠀⠀⠀⡁⡦⠜⢺⠄⠀⠂⠀⠁⠁⠌⠚⠥⡊⠱⣌⠲⡌⡂⠜⠃⢀⠈⡀⣦⣷⣿⣿⣿⡿⣿ ⡇⣿⣿⣿⣿⣿⣿⣿⢿⣭⣻⡷⢯⣾⢂⡝⢣⣼⠟⣮⣛⢳⣹⢾⣙⠷⣈⠵⡂⠔⠙⡀⠀⠐⠀⡵⢎⢡⢦⠀⠂⢣⢳⣹⡞⢏⣚⠷⣚⡽⢏⣙⢧⡌⠎⠈⠂⠀⠀⠀⣀⣷⡿⣿⣿ ⡇⣿⣿⣿⣷⣿⣿⣿⣿⣞⡽⡿⢀⠀⢎⡌⢳⣭⢶⣟⣏⡳⢾⣟⡻⢷⢯⡛⠦⠮⡓⢜⠩⠡⠀⠀⠀⡀⠡⠞⢭⣿⡿⡿⣟⢿⣟⢷⢿⣛⢧⡹⢻⢧⠌⠳⢄⠀⠀⠀⠀⠀⣀⣦⣿ ⡀⣆⣦⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⣀⠦⣇⣹⢶⣻⣽⣿⢿⣿⣯⣿⠿⠿⠺⣅⠤⣆⡳⠒⠈⠀⠈⡉⡟⣿⣿⣿⣿⣿⣟⣿⣾⡿⣽⣻⣯⡟⢣⢳⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠈⠀⠀⣂⢀⠐⢠⠀⠀⠀⠆⡐⢧⠈⠀⠀⣈⣶⢿⣯⡾⣿⣿⣿⣿⣿⣿⣿⣾⢿⠘⣄⣬⠟⢈⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢼⢻⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠔⢠⠀⠤⠒⠀⠀⠀⠀⠁⠂⠁⠂⠀⠄⠀⠃⠀⠐⣈⢦⣧⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⡆⢿⡜⠺⣷⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡵⣈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢡⠂⠀⠁⠐⠠⠀⠰⠤⠀⠀⠘⠀⠀⠀⠒⠀⠀⠀⣣⡼⡾⣤⣤⣬⣷⣿⣿⣿⣿⠻⡻⢄⣪⡽⣯⣷⣿⣿⣿⣿⣿⣿⣽⣻⡶⢨⠈⡁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠠⠀⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠤⣣⣄⢿⡘⣧⣿⣿⣿⣿⣻⠛⣇⡼⢟⣼⡿⣧⣿⡿⣿⣣⢟⡸⢧⡘⢇⢠⡜⠄⠃⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠦⢖⡻⣶⣛⣶⣶⢷⣯⡱⢾⢏⢳⣮⢗⣮⠳⣾⡟⣣⢷⣎⠳⣌⠳⢦⠜⢢⡑⠱⢣⡘⠨⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⣄⡶⡞⣝⡳⣵⢺⣷⢫⣷⡝⣻⢶⣯⡼⣛⣱⢞⣉⢦⡘⡳⢌⡻⢄⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡏⢍⡌⣤⡶⣝⢻⣭⠿⠮⡹⢿⢎⡵⢮⡱⠶⢋⢤⡝⠣⣍⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠄⠆⣅⠲⣖⢎⠲⣜⡱⢢⡐⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀