⠐⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣤⣶⡾⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢩⢐⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢃⠘⣤⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠿⠿⠿⠿⠿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣸⡿⢁⠂⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡾⡿⠿⠿⠿⠿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⠟⢋⠡⡄⣂⣅⣦⡌⠆⡄⢄⠩⠛⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⢌⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⢋⢐⢠⢤⣡⣶⣨⠐⡄⡂⡙⢛⢿⣦⡀⠀⠀⠀ ⠀⠀⣰⡿⠏⠡⢈⣢⣶⡿⠿⠟⠛⠻⠿⢿⣶⣦⡡⠄⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⡟⡈⢂⣼⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠫⢈⠔⣢⣼⣾⠿⠛⠛⠛⠿⢿⣶⣥⡂⢂⠹⢿⣆⠀⠀ ⠀⣼⡿⠡⣈⣱⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠁⠛⣿⣮⡐⢉⢻⣧⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⠿⠿⠿⢛⠛⣿⡇⡐⢡⣿⡟⠛⠻⠿⠿⠷⣶⣦⣤⣄⣀⠀⠀⠀⠀⣼⡿⢁⠡⣢⣾⠟⠝⠀⠀⠀⢀⠀⠀⠀⠈⠛⣿⣦⡁⢊⢿⣦⠀ ⣰⣿⢁⠒⣰⣿⠃⠀⠀⠀⠐⠈⠀⢀⠁⠀⠄⠀⠑⢻⣷⡀⠎⢿⣇⣤⣴⡾⠿⠛⠋⠍⡐⡀⠆⠡⢂⠡⣈⣿⣷⠈⢴⣿⡧⠉⠤⢁⠌⡰⢀⠂⠍⠛⠻⠿⣶⣦⣼⣿⠁⢂⣲⣿⠋⠁⠀⠀⡀⠈⠀⡀⠀⠁⡀⠀⠈⣿⣧⠂⠬⣿⡆ ⣿⡯⢀⢺⣿⡏⢠⠁⠀⠈⠀⡀⠡⠀⠀⠠⠀⠠⠀⠈⣿⣷⣾⡿⠟⢋⠃⡰⠁⡌⢁⠎⡐⠄⢊⡁⠆⢂⠤⢉⠂⡌⠸⠟⡛⠌⡐⠨⢐⠠⢂⢉⠰⠁⠆⢡⢀⠩⠙⠿⣿⣶⣿⡇⠀⠀⡀⠁⠀⠀⠂⠐⠀⡁⢀⠠⠀⠘⣿⡇⠄⣹⣷ ⣿⣗⠂⢼⣿⡇⠀⡁⠀⠂⠁⠀⠠⠐⠈⠀⠄⢠⣨⣷⡿⠛⣁⠢⢁⠊⡐⢄⠡⠄⢃⠰⣀⠉⠤⠐⠌⠢⡐⢂⠡⡀⢃⠰⠀⠆⢡⠘⠠⡁⠆⢨⠐⡉⢄⠃⡰⢈⠢⢁⠄⠛⡻⢷⣶⡀⡀⢀⠀⠁⠀⠄⠀⠐⢀⠀⠀⡀⣿⡧⠘⣸⣿ ⢸⣿⡠⠌⣹⣷⠠⠀⠀⠄⠀⠐⠀⠀⠄⡥⣪⣾⠟⠋⡄⠡⠄⢒⠠⢑⡐⢂⠒⡈⢄⠢⠄⡉⠤⢉⠰⢁⠒⣈⠰⢀⠃⣂⢉⡐⠂⠌⢡⠐⠌⠄⢊⠐⣈⠰⠐⢂⠡⠊⠄⠃⡄⢉⠹⢿⣷⣆⠀⠄⠂⠀⠐⠈⠀⠀⢄⣲⣿⠁⠆⣽⡇ ⠀⢿⣧⢐⠨⢿⣷⡄⠀⠠⠐⠀⠀⡂⣯⣾⠟⠡⡘⠠⡐⣁⢊⡐⠌⡠⠐⢂⠰⢁⠂⡔⢂⡐⢂⠆⠒⡠⠒⣀⠢⢁⠒⣀⠂⠤⢉⡐⢂⠌⡒⢈⢂⠡⠄⢂⡑⣈⠰⢁⢊⠡⡐⡈⠰⢈⠸⢿⣿⣔⠀⠀⠂⠀⢀⡂⣳⣿⠃⠜⣸⡿⠀ ⠀⠈⢿⣧⡂⠌⡹⢿⣷⣤⣀⡠⢠⣿⠟⡡⠌⠒⠠⡁⠔⠠⢂⠐⢂⠡⢘⢀⠒⡠⢃⠐⡂⡐⢂⡘⠄⡑⢂⡐⢂⠌⢒⡀⠎⡐⢂⠔⡈⢂⠔⡁⠢⠌⢂⠡⢐⡀⠆⣁⠂⢂⠅⢢⠑⡠⠊⠌⡸⢿⣯⡄⣀⣘⣴⣿⠟⠡⣈⣼⡿⠁⠀ ⠀⠀⠀⠙⢿⣶⣄⠂⠌⡙⠛⣿⣿⠋⡰⠀⠜⡈⠡⢐⡈⣁⠂⡉⠤⠘⠠⠌⠰⢀⠢⠁⡔⠁⠆⢄⡑⠤⢁⠰⢈⡐⠢⠐⠂⠅⡌⢐⡈⠄⢢⠘⡀⠎⠄⡡⢂⠰⠐⡠⠘⠠⠌⢂⠔⠠⠑⡐⠠⠊⠿⣿⣟⠛⢩⠀⣌⣴⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⢿⣶⣬⣿⡟⡁⠢⠄⣉⠰⢀⠃⠤⠐⡠⢁⠒⡠⢉⠰⣈⠡⢂⠂⠥⢀⠃⢌⠠⡐⢠⠃⠌⠤⠐⡡⢉⠘⡠⠌⢠⠐⠌⠄⡂⠅⡌⡐⡁⢢⢈⠢⢁⠌⢡⠘⢠⠈⡡⠘⠠⠑⡈⠤⠙⣿⣮⣶⡿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠠⡐⢁⠢⠄⢂⠢⠘⡀⢃⡐⢁⢂⡁⢂⡡⠀⡅⢂⢉⡐⠡⢊⠄⢒⠈⡰⠈⠔⣈⠡⠄⡡⠒⢠⠘⠠⢌⠈⡔⠐⣈⠐⡄⡐⣂⠤⢁⠊⠌⡐⣈⠂⣂⠡⠌⠡⠘⡀⠆⣁⠊⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠠⢁⠔⡈⡐⠨⠐⠄⠃⢌⣠⣴⣼⣾⡿⠿⠿⡿⠿⢿⣶⣤⣅⡢⢈⠂⡑⢠⠑⡈⠄⡂⠜⠠⡁⢂⠌⣁⠢⠌⣠⣥⣶⣾⡿⠿⠿⠿⠿⢿⣷⣦⣄⡒⡀⢒⢈⠑⠤⢁⠢⠄⠒⡈⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡟⠄⡡⢂⠂⠤⢁⠌⢡⢘⣼⣿⢻⣹⣽⣾⣿⣿⣿⣿⣿⣿⣶⣭⣛⠿⣷⣬⡐⠄⣂⢁⠒⡈⠰⠁⡄⢃⠰⣀⣶⣿⠿⠛⣉⣤⣶⣾⣿⣿⣿⣷⣶⣭⣝⡻⣷⣆⡌⡈⠔⢂⠰⢈⡐⠡⠜⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠣⠘⡀⠆⢨⠐⠂⣌⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣦⠄⠂⠆⠡⡁⢊⠐⣠⣷⣿⠟⠁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡻⣿⣆⠌⡐⠂⡔⠠⠡⡈⢽⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡿⢐⡡⠐⠨⠄⡘⢠⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⢿⣧⡉⠄⠃⠤⠁⢦⣿⣿⠋⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⡐⠡⠠⠑⡠⢁⡘⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡇⠢⠄⢃⠡⠒⢨⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢿⣧⣈⠡⢂⢩⣿⣿⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢂⠡⠡⠐⡄⠐⣻⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⣿⣃⠒⡈⢄⠢⠑⣾⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠜⣿⡔⡐⠂⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠢⢁⠡⠄⠃⢼⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠤⠃⢌⡀⠆⣹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣗⠠⢉⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢁⠌⡐⠌⠨⢼⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠨⠁⠆⡐⡐⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣧⠈⢡⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠒⣀⠊⢡⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣿⡅⠊⠔⡐⠐⡠⢹⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⠠⠍⠠⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠘⡠⠐⡈⢄⣻⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣧⠉⡐⠄⠃⡄⠙⢻⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠇⢂⠡⡁⠚⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⢃⠤⠑⡈⢼⣽⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡐⡐⡈⢡⠠⢉⠘⢻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣷⣿⠏⡐⢈⡐⠄⢃⠘⢻⣿⣧⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢂⠌⠄⡂⢡⢐⣫⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣗⠠⠘⣀⠂⡡⠌⢂⡙⢿⣯⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣥⣾⠟⠡⠐⡠⢁⠰⢈⡐⠌⡠⠙⢿⣿⣦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣫⣿⠟⠡⠘⢠⠈⢂⠌⢄⡚⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠡⠄⠒⠠⠌⡠⠐⢂⡙⠻⣷⣦⣍⣛⡻⠿⠿⠿⠿⣛⣩⣽⣶⡿⠛⢡⠘⠠⠑⡠⠌⡐⠤⠐⢂⠡⠘⢠⠙⠻⣿⣷⣦⣌⣉⣛⠛⠻⢟⣛⣻⣽⣾⡿⠛⢡⠈⡁⠎⢠⠘⢠⠈⢦⣹⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡖⡈⢡⢁⢂⠡⠘⢠⠠⠡⣀⠩⢉⠛⠟⠟⠿⠟⠿⢛⠋⢍⠠⠄⡉⠤⠈⠥⠡⠐⡄⠡⢈⠢⠁⠆⡉⢄⡘⢀⠆⠨⢉⠛⠟⠻⠿⠟⠿⢛⠋⠍⡐⠄⡑⢂⠡⠐⠌⡠⠘⣀⠮⣱⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡕⡠⢈⠤⢈⠑⡠⠂⠅⡄⢢⠁⠎⡈⠔⠨⢐⠂⠤⡉⠄⡂⠥⢘⠠⡉⠰⡁⠡⠄⠃⠆⠡⡉⠤⠑⡠⠌⡄⢊⡐⡁⢊⠌⠰⠐⡈⠔⢠⠊⡄⠡⠒⡀⠆⡘⢈⠔⠠⣁⢎⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣗⡄⠢⢌⠐⡄⢉⠰⢀⠅⡊⠰⡐⣈⠑⣂⢉⡐⠄⢃⡘⡀⠆⠒⡈⠡⡐⠡⠌⡡⠌⡡⠐⣈⠂⣁⠒⡐⠄⢒⠈⠆⡘⣀⢃⡘⡈⢄⠒⡈⡁⠆⡁⠒⡈⠤⢈⡒⣜⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣡⢂⠘⡐⣈⠰⢈⡐⠄⢃⡐⠠⠒⣀⢂⠰⢈⠂⡐⡐⢨⠐⣁⢂⠑⡠⢁⢂⠒⡀⢃⠄⢒⢀⠒⣈⠰⢈⠒⡈⠔⡀⢂⡐⢐⠂⠤⢁⡐⢂⡁⠆⡁⠆⢦⣱⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣮⡆⡐⠄⡂⠆⡐⠌⢂⠤⠑⡐⡀⠆⢂⠢⢁⠒⡈⢄⠒⢠⠂⠜⡀⠆⠂⠆⡡⠂⡌⢄⠢⢌⠠⠂⠆⢂⠡⠒⡈⢄⠰⢈⠰⢈⠂⡄⢃⠰⢀⡱⣚⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡒⣄⠑⠤⠑⠂⠤⠑⠠⠒⡈⠔⡈⠤⢁⠒⣠⣘⣠⣌⣂⣔⣈⣡⣂⣁⣒⣀⣆⣂⡔⢂⠡⠊⢄⠡⢂⢁⠢⠌⢂⠌⡐⠰⢀⢃⡔⣣⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣭⢄⡃⢉⠤⢉⡐⠡⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⠡⡈⠔⢨⠐⣈⠐⣡⢎⣶⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣾⣔⣢⢐⠠⢱⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠐⡈⢤⡡⣆⣯⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣾⣴⣈⡍⢤⡐⡈⠤⠑⣈⠰⠐⡐⠨⢐⠠⠌⠠⠄⢂⡐⠠⢉⠩⠙⡛⣛⢫⢱⣸⣼⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣶⣭⣶⣑⣆⡲⢡⢆⡱⢂⠦⡌⢥⡘⢤⢢⣑⣎⣲⣽⣶⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢋⡝⣛⠻⣛⠿⠿⢿⠿⡿⢿⠿⢿⠿⢟⡛⡻⢫⢍⠣⢼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡎⠴⣡⠓⡌⢎⡱⢊⠖⡱⢊⡜⢢⡙⠦⡱⢡⠇⣎⠱⣊⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠜⣌⠳⣄⠫⡜⢢⠱⣉⢎⡱⠣⡜⡡⢎⡱⢡⢣⠚⡤⢓⠤⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡘⢆⠳⣈⠳⢌⢣⠓⡌⢦⡑⢣⠜⡱⢊⡔⢣⢎⡱⡘⢥⢊⢽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠌⡌⡑⡈⠓⠜⠢⠝⡘⠦⡙⠦⡙⠴⠣⠜⠡⢂⠅⡉⢄⠢⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡍⡐⡐⠄⢡⠊⠰⠁⢆⠡⠒⡐⠰⠐⠂⠥⠘⢠⠃⠌⠰⢈⡐⠤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠠⠄⡡⠘⠠⠡⡁⠎⢠⠘⢠⠁⠎⠡⢉⠄⢃⠢⠌⡐⠡⢂⠐⡄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⡏⠄⠣⡐⢉⠰⠡⠄⠩⠄⠩⠄⢊⠌⠡⠌⢌⠰⠈⠤⠁⡜⢀⠒⠄⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣿⡇⠌⡡⠄⢃⢂⠡⠌⣁⠊⢡⠘⠠⢌⠡⠘⡀⠆⣉⠰⢁⠰⢈⠰⠁⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢌⡐⡈⢂⢂⠒⡐⡀⢎⡐⣈⢁⠢⠌⡑⡐⢂⡐⢂⠌⢂⡁⠢⡉⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢈⢂⠰⢀⠃⡐⢂⡁⢒⠠⡐⢠⠂⠒⠤⠑⡐⢂⠰⢈⠂⠆⡘⠠⢂⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⡀⠆⠡⠂⠥⢈⠤⠐⢂⠡⠐⠂⡌⠡⠌⠒⢠⠡⠌⠂⡌⠰⠠⠑⡠⢁⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⡐⡉⠔⡉⠰⠈⠤⠉⠤⠡⢉⠔⠨⠡⠌⢡⠂⡔⠨⠡⠄⠃⡌⠡⢐⠂⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢃⠄⡑⢠⠁⢃⡉⠤⠉⡄⠃⡌⢨⠐⢡⠘⠠⠌⡠⠡⢑⠈⠆⡐⠡⠌⢂⠌⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢀⠒⡈⢄⠊⠔⡀⠆⡑⣀⢃⡐⢂⡘⠠⢌⡁⢒⡀⢃⢂⠡⠊⢄⢃⠘⡠⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢄⠢⠁⢆⡘⢐⡈⠔⡐⢠⢂⡐⢂⠰⢁⠢⢐⢂⠰⢁⠢⠌⣁⠢⢈⠔⠠⡁⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢇⠂⠅⢊⠤⠐⢂⠰⠈⡄⡁⠆⡐⠨⢐⠨⠐⢂⡐⠂⠅⢂⠒⣀⠢⠁⡌⢂⡐⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡂⠘⠌⡠⠂⡍⠄⠢⠡⢄⠡⠂⠥⠁⠎⢠⠉⠤⢠⠉⠌⠤⢁⠂⡄⠣⠐⢄⠂⡹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠐⣉⠰⢀⡑⢄⠊⢡⠡⠌⠤⠉⠤⠉⠌⠤⠉⠤⠁⡜⠈⡄⠃⠔⡠⠡⡉⠄⡒⠠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢂⠔⡐⢂⡐⢂⠌⡄⠢⠌⢂⡉⠤⢉⡐⢂⡉⢄⠃⡄⢃⠤⠉⡄⡁⠆⣁⠒⢠⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢌⠂⠤⠁⡔⢂⠒⣀⢃⡘⠄⢒⡐⢂⡐⢂⠔⢂⠒⡐⢂⢂⡑⠠⠒⡈⢄⡘⢀⢂⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⣿⢁⠢⠘⡠⢁⠆⢂⠒⡀⢂⠔⡈⠆⡐⢂⠰⢈⠰⢈⠰⢀⠃⡄⢂⠑⡂⢁⠂⡔⠈⡄⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⢠⠂⠱⠀⠥⡈⠔⢠⠡⠌⠰⠠⢁⠆⠌⡰⠈⠔⠨⡐⠌⠰⠠⡁⠆⠡⠌⠰⢀⠃⠔⡈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢂⠉⡔⢉⡐⠌⠄⢃⠤⠉⡔⠡⠊⠌⡐⠡⢉⠌⠡⠄⡉⠆⡡⠌⡐⠡⢊⠁⢆⠘⡄⢂⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⣈⠒⡐⠄⢒⠈⡌⠄⢢⢁⠂⡅⢉⠰⢈⡁⠆⡨⢁⢊⡐⠌⡐⠤⢁⠡⢂⠉⡄⠢⠐⢂⢺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢂⠰⡐⢐⡈⢂⠜⣀⠊⢄⠂⠜⠠⠌⢂⠡⡐⢂⡁⠆⢂⡐⢢⠐⢂⠌⠒⣈⠰⢀⠃⡡⠂⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠄⠒⢠⠁⡐⢂⠰⠀⡜⠠⠘⣀⠃⡘⡀⠒⢠⠂⠰⠈⡄⠰⢀⠜⡀⠊⠔⡀⠆⡁⠆⠡⠌⡠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠌⡑⢂⡘⠠⢁⠆⠡⢂⠡⣁⠢⠘⠠⢁⡑⠂⡌⠡⠊⢄⠱⢈⡐⠤⠉⡄⠡⢂⠡⠘⡐⢂⠡⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠔⠀⠆⠰⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⣮⣴⣤⣤⣧⣴⣬⣦⣥⣦⣤⣦⣥⣧⣦⣤⣵⣤⣵⣬⣤⣦⣦⣴⣦⣥⣦⣵⣦⣥⣧⣶⣦⣦⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀