⢡⠊⠄⠀⠀⠀⠀⠀⠀⠀⢠⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⠀⡀⠀⠀⠀⠨⣧⠀⢲⠼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡂⠱⢈⡀⠀⠀⠀⠀⠀⢠⢏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢵⠛⠂⠌⡁⠀⠀⠀⢹⡄⠀⢧⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⢃⠆⣈⠱⢀⠂⠀⠀⡞⢺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠁⠎⢠⢁⠀⠀⢈⡧⠀⠰⠺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⢃⡐⢀⠂⠡⢂⠀⢰⢃⡃⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠌⡐⠀⠀⠀⠀⡀⢨⡇⡘⠈⠄⢂⠂⠀⠀⢻⡀⠀⡁⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⢃⠐⡠⠈⢁⠂⠄⢸⢰⡐⡷⢠⣄⡀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠀⡴⢈⠀⢡⠰⠀⣠⣟⢸⡇⠐⡉⠌⡠⠌⠀⠀⠸⡇⠀⢀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⠂⠀⠑⠠⠊⠌⢘⣼⢬⣒⢸⡿⠆⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⠀⠀⠀⠀⡐⠠⢁⣿⠀⠌⣿⢘⡀⡇⣬⣾⡇⠡⡘⠐⡠⠘⡀⠀⠀⡿⠀⠘⡄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠂⠀⠀⠀⠡⢈⢐⡼⢟⡆⢯⠸⡏⣑⠀⠁⠂⡆⡻⢸⣆⠀⠀⠀⠸⡄⠀⢠⡆⠀⠀⠀⠀⠀⠀⠐⡈⠀⠀⠀⢠⡄⡆⡀⣀⢚⡄⣴⣷⣶⣿⡿⡟⠙⠃⠄⡁⢂⠁⠒⡀⠀⠀⢸⠆⠀⠃⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣮⠐⢠⣌⠀⠁⠂⢸⣇⡛⠚⠹⣶⣟⢺⢦⠐⢀⣧⢐⠀⣻⡄⠀⢀⡁⡇⠀⣸⡇⠀⢠⠀⠀⠀⠀⠐⡀⠀⠀⣀⣯⢕⠃⢄⣸⡭⠛⠉⠛⢸⣿⠇⢀⠃⠜⠠⠈⢄⠊⠔⠡⠀⠀⠈⡷⠀⠈⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢿⣶⣿⡂⢁⠂⢹⠀⠃⢋⠁⠀⠀⢈⠗⠹⠗⢿⣷⡲⣞⣨⣀⣙⡞⡯⢕⣾⣶⠀⣼⡆⠀⠀⠀⠐⡠⠀⡾⢿⠃⢰⠒⠈⠀⠀⠀⠀⠀⢸⣯⠐⢨⠘⠠⠁⠌⡀⠌⠠⠃⠄⠀⠀⢹⡂⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣏⠓⠘⠛⢷⣤⣀⡿⠘⠀⠄⠐⠀⠀⠀⠁⠀⠈⢠⠀⠀⠌⠉⠉⠋⠝⠗⠶⠼⣙⣄⣾⣧⠄⠀⢠⢠⡇⣰⣎⡟⠋⠁⠠⢃⣀⠅⣡⠂⠂⣻⡧⠘⡠⠊⠄⠡⢈⠐⡈⠡⠌⠂⠀⠀⠈⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣯⡳⢶⣦⠀⠿⡄⠈⡈⠀⠁⠀⠀⠀⠐⢄⢁⠀⠃⠍⢢⡀⠈⡀⠠⠠⠀⠃⠀⡉⡟⠙⠲⢿⢱⣤⢴⠋⠈⠠⢀⣠⣾⣿⡿⢟⣿⢶⡆⢹⣷⠠⣁⠃⠌⡐⢀⠂⠄⡑⢈⡐⠀⠀⠀⢻⢀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⢹⣽⠢⣉⢷⠦⠇⠀⢁⠀⡁⠅⠀⠀⠄⣀⠁⡉⢓⣩⣶⣿⢶⣿⣟⡶⣇⡂⠀⠀⠀⠀⠙⠀⠘⠁⠀⠀⠀⢀⣾⡿⣿⠓⠹⠀⢨⣀⢠⣿⠏⡰⢀⠃⠰⠀⠌⡐⠠⠐⠂⠄⠀⠀⠀⢸⡄⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣷⡌⠳⢄⠉⢻⣰⣇⠈⠄⠒⠄⠀⠀⡴⢿⡿⣷⣿⡷⠓⣻⣭⢯⣟⠿⣿⣬⣠⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡙⢁⠜⠁⢀⡽⠏⣼⡽⢠⠁⢆⡊⢂⠁⠢⢀⠁⠂⠡⢈⠀⠀⠀⠀⣧⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣍⠢⣄⡙⢺⣷⡹⣆⠈⠤⢀⠀⠀⠀⠸⣼⣿⡟⠁⠀⠻⠇⣁⠀⠁⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢕⡈⠍⢥⠴⠞⠃⠀⢰⡏⠄⡉⠆⡐⠠⡈⢐⠠⠈⠌⡐⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣆⠈⠁⠀⠀⣷⠘⡆⠀⠅⠠⠀⠀⠀⠛⠙⢲⣄⣙⠒⠖⠛⠀⠀⢀⣤⡄⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⠱⠠⢁⠒⡐⢠⠂⡁⠂⠌⡀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢙⠻⣶⣄⣶⣾⢻⣷⢽⡈⠀⠀⠄⠐⠀⠀⠀⠀⠀⠙⠋⠓⠚⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣏⠱⢀⠃⠰⠈⢄⠂⢡⠈⡐⠀⠀⠀⠀⠀⠀⢳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⡘⢠⠡⢈⠽⣿⣿⣿⡿⣺⣷⣷⡈⠎⠀⠈⠀⠀⠈⠿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢟⡑⠂⠌⠡⠈⠤⠘⡀⠆⠠⢁⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢂⡑⢂⠅⡊⢄⢹⡿⠛⠟⠛⠨⢹⣿⠀⠬⡐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣤⡄⢘⡆⠀⠀⠀⠀⠀⠀⠀⣸⢿⡃⢆⠠⠉⠄⠡⢁⠂⢅⠐⡀⠃⠄⡀⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⡸⢀⠎⠰⢀⣾⠇⠸⠈⡸⢀⠈⢁⢷⡄⠀⠂⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠸⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⠳⢁⠆⡀⢁⠈⠰⠈⠰⠈⠰⢀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠉⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢶⣦⣥⣾⣿⣧⣿⢁⣊⡡⠐⢂⠂⠄⢡⡹⣆⠀⠔⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢠⡿⣅⡑⠢⠐⡠⠂⡌⢡⠊⠁⢁⠒⠄⠠⠐⠀⢀⢠⣤⡀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠠⢹⣿⠛⢉⠙⢻⣟⣷⣬⣴⢮⣌⣀⡈⢊⢳⣈⠀⠰⠇⡌⠀⠁⠄⠀⠀⠀⠐⠆⠒⢁⡃⣀⣁⠤⣄⡬⡼⠙⠀⠀⠀⣀⣿⠍⡑⠂⢄⡑⠌⡐⢡⠀⠄⣨⣴⡄⣈⡐⠄⠁⣰⡟⠁⡽⣿⣦⣀⢀⣀⣹⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡁⢿⣿⡌⠠⠌⢠⠉⣿⢩⠐⠄⢂⡉⣽⡏⠀⢹⣣⣄⣀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠐⢮⢳⠼⠉⠈⠉⡇⠀⠀⠀⣠⣾⡯⢃⡘⠄⢩⠀⢆⠱⠀⢤⣾⡟⠉⢀⠈⠘⣫⣈⣰⡿⠁⣶⣧⠀⢙⡿⢿⠁⠈⣿⠉⠟⠒⡄⠀⠀⠀⠀⠀⠀⠀ ⡉⡙⠛⣿⣷⣄⣩⣦⣾⣯⣀⣌⣄⣃⢸⡯⠐⡁⠂⠄⠙⢾⣦⢭⣀⡃⠀⠒⢁⠀⠀⠀⠀⠘⠲⠴⠞⠃⠀⠀⣠⣾⠟⠡⡐⢂⠔⡈⠆⡩⠄⠁⢼⡞⢀⡂⢠⡿⢶⣄⠹⣿⣇⠀⣽⠋⢹⡷⠚⠓⣸⠀⢸⣿⠀⠀⣀⣇⠀⠀⠀⠀⠀⠀⠀ ⡄⠱⢈⠤⠙⠛⠛⢉⠡⢈⠍⢋⢉⠛⢋⠁⢂⠌⡑⠨⢐⣸⣿⡀⠀⠉⠚⠤⢍⣁⠄⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⢡⢈⡑⠈⠄⠂⠜⡠⢁⠀⠄⣿⠁⢼⣿⣻⣴⣀⡙⠷⠞⢉⠙⢁⠀⡘⣇⠀⠀⠘⠒⠚⠃⠘⠓⢹⡘⡄⠀⠀⠀⠀⠀⠀ ⡌⡑⢢⠀⠃⠌⢂⡁⢂⠡⠘⣀⠢⠌⠠⡁⠌⡐⠌⢡⢸⡟⠏⠈⣿⣆⠀⠀⠀⠀⠉⠛⠲⠶⠶⢶⣾⣿⠷⠃⡌⠄⢂⠈⡐⢈⠡⢊⠀⡀⢈⣠⠋⠄⠿⠩⢁⣀⣹⣖⠀⠀⠻⢷⠟⠀⢈⣿⣃⠀⠀⠀⠀⠠⠀⠀⢠⢨⢫⣀⡀⠀⠀⠀⠀ ⢆⡑⢢⠈⠡⠘⠠⢀⠃⠌⡐⠀⠆⠌⡡⠀⢂⠐⠌⢂⠺⣷⡀⠀⠛⢷⣳⣄⣴⣄⠀⠀⠀⠀⠀⠀⡟⠻⣇⠑⡠⠊⢄⠂⡐⢠⠘⡄⢂⠀⣶⡿⠃⠀⠀⠀⠀⠉⠁⢁⣭⣿⣶⢠⣥⡴⠿⠯⠀⠀⠑⢀⠀⠀⢆⠀⢐⢘⣧⣯⢝⣳⣶⣀⠀ ⢆⡘⠤⢈⠡⠌⡁⠂⢌⠐⡠⢉⠂⠡⢠⠁⠂⢌⠘⠠⢀⠹⣿⣦⡀⠀⠁⠀⠀⠳⣧⠀⠀⠀⠀⢸⢁⠀⡿⠖⢦⡁⠌⡐⢁⠂⠡⢈⠄⣸⡿⠁⠀⠀⠀⠀⠀⠐⠒⠀⣀⡉⢻⣿⠀⠀⣠⣤⣦⣤⣀⠈⢠⠀⠀⠀⠀⢸⢿⠟⠀⠀⢻⠈⠁ ⢆⡘⠰⢀⠢⠐⠄⡉⠄⢂⠰⢀⠡⠊⢄⠊⡐⡈⠄⠃⢬⣤⣿⣿⣷⣄⠀⠀⠀⠀⠀⢷⢀⠀⠀⡿⠃⠘⠀⢀⡿⠛⡱⡿⠖⢺⡶⢾⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⡶⢺⣷⠶⠟⠋⠉⢸⣇⠙⠓⠻⠗⠀⠐⠒⠛⠀⠀⠀⠀⣸⠀⠀ ⡂⢌⠱⢀⠂⢡⠈⡐⢈⠂⠰⡈⠄⡃⠤⣈⠐⡠⢊⠡⠘⢿⣀⠀⠙⠛⢷⣤⣀⣀⣀⣀⡈⠓⣶⡇⠀⠀⠀⢸⣥⠞⠁⠀⣀⣼⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣎⢑⠈⠚⠉⠁⠀⠀⠀⠀⠀⠘⣦⠀⡀⠀⠀⠀⠀⠀⣀⣠⡴⠎⠁⠀⠀ ⡜⡈⠒⡈⠐⠄⢂⡐⠂⠌⠡⠐⢢⠘⠰⢀⠃⠔⡁⢂⠁⣿⠛⢷⡦⣤⣄⡉⠛⠲⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣟⠀⠈⡿⠿⢷⣀⣠⠶⢦⠀⣤⣿⡗⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⠦⣀⣀⣄⠞⠉⠐⢸⡆⠀⠀⠀ ⠤⣁⠣⠠⠉⠄⢃⠠⠉⠄⠡⢘⠠⢁⠁⣢⣾⣿⣾⣶⣿⣁⣀⣀⣈⣉⣳⡿⠷⠤⠀⠀⠀⠀⢀⡠⣤⣀⣰⣿⡦⠐⢾⡛⡟⠻⢤⢼⢿⣀⣼⠏⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠙⠛⠲⠤⡠⣀⠀⠀⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀ ⡒⠤⣁⠂⡉⠐⡀⢂⠉⢠⠁⢂⠐⡀⣼⣿⣿⠋⠉⠉⠛⠛⠻⠛⠋⠁⠈⠀⠀⠀⠀⠀⠀⠀⠸⣁⡷⢹⡿⢿⡷⠀⣰⡏⣀⣠⣤⡞⢢⡏⠹⣆⠀⣤⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠘⠛⢦⣽⡀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀ ⡂⠱⡀⠢⠐⢡⠘⠠⠉⠄⠈⠂⢐⢴⡿⣭⣽⣿⣷⣶⣶⣤⣤⣀⣠⣤⠀⠀⠀⠀⠀⢠⣤⡀⠀⠋⠛⠻⣿⡾⠃⢸⣻⠿⢿⣍⠀⠀⢸⠇⠀⣈⡙⠻⣄⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⢙⠀⠀ ⣁⠣⡐⠡⠘⠠⠈⠁⢀⣤⣤⣞⣡⣮⣿⣃⣾⣧⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⢀⣴⣿⣿⣯⢯⢧⢄⡀⠀⠁⢀⣷⣋⣹⣿⢛⢷⡀⣼⣁⡼⠋⠙⡿⠛⢱⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀ ⡂⡑⠠⢁⠃⠡⠀⣾⠟⠍⠀⠀⠈⠙⠛⠙⠛⠚⠛⠛⠛⠛⠁⠁⠀⠀⠀⣀⣾⣿⢟⣻⠇⣉⡾⣼⣾⡿⣴⣴⣿⣯⢦⢏⣟⡿⠀⠟⠞⠳⠤⢀⡀⣸⣠⣜⢷⣿⣿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀ ⡅⢢⠁⡀⠀⠀⠀⣿⣾⡾⠗⠖⠢⠤⡤⢤⣄⢀⣀⣀⠀⣀⣀⣠⣤⣴⣻⡿⡻⢡⣿⡣⣬⢏⣴⢩⣾⡹⡱⢣⣿⠏⣞⡾⣼⡁⠀⠀⠀⠀⠀⠀⠀⢱⠋⠁⠀⠈⠙⡟⠀⠀⠈⠙⠰⠶⣤⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀ ⢆⡡⠒⠀⠀⠀⢰⣿⡽⢥⠀⠀⠠⠀⠘⠀⠘⠆⠀⡏⢈⣩⡏⣼⡼⣣⡟⠕⡔⣳⡟⢰⡏⡼⠣⣾⡵⢡⡇⢾⠏⣸⢼⢿⢇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠤⣤⡄⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡲⠦⠤⢤⣀⣀⣀⣠⡤⠖⠛⠀⠀⠀