⢏⠢⠁⠎⠠⠀⠄⢀⠀⡀⠄⠀⠀⠀⣀⣤⡶⠚⣁⣤⣶⣿⠟⠛⢉⣡⠴⣀⣴⣾⡿⠛⠋⢩⠀⠄⡀⠠⣀⣴⣾⡿⠟⠋⡁⠄⠄⢠⠠⢀⠄⡀⢀⠠⣀⣤⣶⣾⡿⠟⠛⠋⢁⠠⢀⣤⣶⠀⣀⣴⣿⣿⣾⡿⠿⠛⠛⠛⠛⠁⡀⢀⠠⠀⠄⠁⡄⠻⣿⣆⠀⠉⠛⠿⣷⣦⣄⡀⢈⠛⠿⣿⣦⣄⡐⠳⢦⣉⠛⢿⣷⣦⣀⠠⢀⡀⠀⠀⡀⠠⠀⢰⣿ ⢆⡁⠂⠌⠠⠠⠡⠈⢀⠀⠠⣰⣼⠾⢋⣡⣶⣿⠿⠛⠁⣠⡴⠶⢋⣵⣾⠿⠛⠁⠄⡒⠈⠄⡁⣢⣴⣿⡿⠟⠁⠤⡐⠠⠡⠘⡈⠄⡐⠀⢄⣰⣶⣾⠿⠟⠋⠁⡰⠀⠂⣐⣤⣾⡿⠛⠀⣸⣾⡿⢉⡽⠃⠠⠐⠠⢿⠿⠿⢿⡿⣶⣶⣶⣮⣤⣜⡀⠘⣿⣧⡈⠐⡂⠈⠛⢿⣿⣦⣀⠄⠈⡙⢿⣿⣦⡄⠉⠻⢦⡈⠙⢿⣷⣦⡉⠀⠀⠄⠐⠀⣿⣿ ⢂⠄⠁⡈⠄⠁⡀⢁⣠⣴⠿⣋⣴⣾⡿⠟⠉⣀⣤⡶⠟⠉⠀⢾⠿⠋⠡⡐⢂⠡⠒⠀⢡⣦⣿⡿⠛⠁⡰⠀⡌⠐⠠⠁⠃⠂⠄⣂⣴⣿⣿⠟⠋⢁⠂⠆⡈⠁⢄⣢⣿⣿⡿⠋⣀⠡⣸⣿⠏⢀⠞⠁⠠⠁⠌⠠⡀⠖⡐⢂⠄⢀⠠⠉⠉⠙⠛⠻⢿⣾⣿⣷⡐⠀⠣⠄⠂⠈⠻⢿⣷⣤⡐⠀⡌⠻⢿⣿⣄⡈⠙⢶⣄⠈⠻⢿⣧⣄⠀⠈⢠⣿⡇ ⠣⡘⠠⠁⠀⢄⡴⠞⣫⣼⣿⠿⠛⠁⠀⠀⣾⡋⠁⢠⠐⡈⠄⢂⠠⠌⠐⡀⠂⣀⣴⣿⡿⠟⡉⣀⠈⡐⠠⠁⠄⠡⢈⢀⣡⣶⣾⠿⠛⢁⠠⠀⢌⠠⢈⠀⣄⣶⣿⣿⠟⠃⠠⠄⡠⣼⣿⢃⣠⣬⣶⣾⣷⠿⠿⠟⠠⠈⢀⠂⡀⠺⠿⣷⣷⣶⣦⣥⣄⡀⠉⢿⣷⡈⠄⢉⠤⡁⠄⠂⠙⢿⣿⣦⣀⠰⠀⡙⠿⣷⣮⡀⠈⠷⣦⡀⠙⠿⣷⣄⣼⣿⠀ ⠀⠀⠁⠠⠘⢀⣴⣾⠿⠋⠁⣠⡴⣦⡀⠀⠘⢷⡄⠂⢡⠐⡈⠤⠘⠀⠂⣤⣵⣿⠟⠋⠀⡔⠠⢀⠂⠡⠘⠠⢈⣠⣶⣿⠿⠋⢁⠰⢈⠂⡐⠉⡀⠄⣢⣾⣿⣿⡿⠉⡀⠊⠔⢠⣽⣿⡿⠿⠛⠉⡉⠄⡀⠔⢀⠢⠁⡑⠈⠂⠔⠠⠂⠄⡠⢈⠉⡙⠻⠿⣷⣬⣿⣿⡀⠂⠔⠠⠘⡀⠆⠀⠉⠿⣿⣦⡅⠄⠰⠉⠻⣿⣧⠀⢈⠹⣦⡀⠈⢻⣿⡇⠀ ⠀⠠⢁⣤⣾⡿⠛⠁⢀⣴⠞⠋⢀⠈⢻⣆⠀⠀⠻⣦⠀⠰⢀⠂⢄⣱⣿⡿⠛⠁⡄⠡⢂⠐⠠⡁⠌⠐⣠⣷⣿⠟⠋⣀⠰⠈⠄⠂⢄⠂⠄⢁⣰⣾⣿⣿⡿⠋⢀⡐⠈⠌⠐⣾⣿⠁⢀⠂⠄⠃⢀⣂⣀⣂⣀⣤⣦⣤⣬⣤⣴⣄⣁⣐⣀⡄⠂⡀⠄⠐⢦⠙⠻⣿⣷⡌⠀⠆⠡⠐⡈⠤⠁⡐⠈⠿⣿⣾⡠⢀⠁⡈⠛⢀⠂⡀⠈⢿⣦⣿⡿⠀⠀ ⢠⣴⡿⠟⠁⠀⢀⡶⠋⡁⠄⠒⠠⠌⡀⠙⢷⣄⠀⠙⢷⣄⢠⣾⣿⠿⠉⢠⠘⡀⠢⢁⠂⠌⡐⢀⣴⣿⡿⠋⡁⠤⠁⡄⢂⠡⢈⠒⠀⢌⣰⣿⡿⣫⣿⠟⠀⡐⠄⠠⠃⠠⣽⡿⠃⣀⣤⣶⣶⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⢿⣷⣶⣬⣐⡀⠀⠈⢿⣷⡡⠈⢄⠡⠐⠠⢁⠰⢀⠂⠘⢻⣿⣦⡁⠐⠉⢎⡐⡁⠄⢂⣿⣿⠁⠀⠀ ⡿⠋⠀⠀⡠⠂⠉⢀⠰⢀⠑⡈⢁⢂⠐⢂⠀⠙⠳⣦⢀⣽⣿⣟⠁⢠⠘⠠⠐⠠⡁⢂⠈⣰⣴⣿⠟⠡⢀⠆⢁⠂⡁⠰⢀⠂⡐⢀⣶⣾⡿⢋⣴⣿⠋⢀⠰⠀⠊⠁⣀⣾⣿⣿⡿⠟⣻⡿⠟⠉⡀⠠⠀⢂⠐⠠⠁⠉⠉⠙⠙⠛⠛⠛⠶⠶⣦⣄⣉⠙⠻⢿⣶⣄⡘⣿⣧⢀⠢⡀⢃⠐⠂⡐⠂⠌⡐⠀⠙⢿⣿⣆⠁⢂⠰⠀⠄⣾⣿⠃⠀⠀⠀ ⠀⢀⠠⠈⠁⡐⠈⠠⢌⠂⡐⠈⠄⠂⠌⡠⢉⠀⣡⣾⣿⢟⣁⠙⠷⣄⡂⠡⢉⠐⢀⣢⣾⡿⠋⠄⠠⢁⠂⠌⣀⠢⢈⠐⠀⣁⣰⣿⡿⠋⢀⣾⡟⠁⠠⠃⡈⢠⣵⣾⣿⡿⠋⠁⢀⣾⠟⠁⢠⣀⣰⣤⣵⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣦⡄⠐⡄⠀⠙⠻⢶⣤⡈⠛⢿⣾⣿⣇⡠⠀⠃⡈⠔⠠⢁⠂⠤⢁⠂⠀⠛⣿⣷⡀⠂⠁⣼⣿⠏⠀⠀⠀⠀ ⠠⠊⠄⠠⢁⠢⢁⠊⠄⠂⠄⣁⠊⠌⠐⢠⣠⣿⡿⠏⢁⠠⠉⠻⢦⣍⡻⢦⡄⣼⣾⡿⠋⠐⡀⠊⢁⠂⠌⡐⠠⠐⡀⠌⣰⣾⡿⠋⢀⠠⠘⠋⠀⠌⢠⣡⣾⣿⣿⡿⠋⠀⢀⢂⣩⣭⣶⣿⡿⠿⠛⠛⣉⣉⡥⡤⠤⠤⠄⠀⢀⠀⡀⠉⠐⡠⠐⡉⠄⠂⣽⣮⣽⣣⣶⣿⠿⠿⢿⣷⣦⣄⣤⣁⡂⢈⠰⠈⠔⡡⠐⠈⢻⣿⣦⣹⣿⠏⠀⠀⠀⠀⠀ ⠀⢁⠈⢰⠀⠁⠆⡈⠰⠁⠆⡀⠈⡀⢆⣾⣿⠏⡀⠈⡆⠈⡰⠀⠆⠈⠹⣷⣿⡿⠁⠀⠆⠰⠈⡀⠁⡈⠰⢀⠁⠆⢀⣾⣿⠏⠀⣀⠁⠆⢁⠈⠁⣰⣿⡿⢉⣾⡿⠀⠰⣈⣶⣿⡿⠿⠉⠀⣰⣶⠾⠏⠉⠀⠀⢀⢰⣶⡶⠁⠆⠆⠁⡈⠁⠁⠆⢰⠈⠀⠈⢹⡿⣿⣿⣶⡀⠀⢀⠸⣿⠿⠿⢿⣿⣷⡀⠈⠀⢀⠀⢁⠀⢹⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⡐⡠⠈⡄⠂⣉⠰⡀⢑⡈⠄⠠⢁⣴⣿⠟⢁⠂⠄⢃⠐⠨⢀⠡⠐⣨⣾⡿⠋⠀⠜⡈⠄⡑⠠⠁⠂⡄⢁⠂⠄⡐⣾⡟⠉⡀⠆⠄⡈⡐⢀⢊⣶⣿⠋⢰⣿⠟⣀⣶⣿⠿⠛⠉⣠⡴⠞⠛⠉⡀⠄⠢⠐⣈⣶⣾⠿⠛⠁⢠⠈⠄⡁⠄⡑⢈⠈⠄⡘⠠⢁⠂⠙⠳⣯⣛⢿⣷⣦⡀⠀⠀⠀⠐⠘⢿⣿⣿⣿⣿⣷⣦⣔⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠥⡁⠂⠤⠁⠠⠡⠐⠂⠄⠂⢁⠈⠛⢁⡐⢈⠰⠈⠄⠊⡐⠠⣠⣿⡿⠋⠠⠐⡉⠠⠐⠠⠐⠠⠁⠂⠌⡀⠆⠄⠠⠀⠄⢂⠔⡈⠐⠠⠐⣰⣿⠟⠁⣠⣿⣯⣾⡿⠛⠁⢀⡴⠟⠉⠀⡔⠈⠔⠠⢈⢐⣾⣿⠟⠁⣀⠂⠌⠠⠌⠠⠐⠠⠐⡠⢈⠐⠠⢁⠂⠌⢂⡐⠈⠙⢷⣌⠻⣿⣷⣄⠀⠀⠀⢈⣽⣶⡿⢿⣾⣝⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⢀ ⡓⠄⡁⢂⠡⢈⠱⢈⠐⡈⠐⠄⡈⠂⠄⡐⠂⠤⢁⠊⡀⢤⣾⡿⠋⠄⡁⠡⢈⠀⡁⠌⢀⠃⠔⡁⢈⠂⡐⢀⠊⠐⡁⠌⢂⠐⠠⠉⣀⣾⣿⠋⠀⣠⣿⣿⠟⠁⠀⠀⠀⠀⠻⣦⡀⢁⠂⡉⠄⠒⣠⣿⡟⢁⢀⠂⠄⠈⠄⠁⢂⠁⠌⠠⠁⡐⢀⠊⡐⠠⢈⡐⠠⠐⡈⠄⡀⠉⢷⣤⠙⣿⣧⣄⠀⣾⣿⠁⠀⣠⡜⣿⣿⢿⣧⠀⢀⣤⣶⣶⣿⣿⡿ ⠱⡈⠄⢡⠂⠌⠐⡀⠐⠠⢉⠠⢀⠡⡈⠄⡁⠢⠀⢄⣼⣿⠟⠀⢁⠂⣐⣠⣴⣶⣶⣶⡄⠂⡐⢀⠡⢀⠐⠠⡈⢐⠠⢁⠂⠌⡐⢀⣾⡿⢁⣠⣾⡿⠋⢀⣠⡞⠛⢷⣤⡀⠀⠈⠻⣦⡔⢀⠠⢹⣿⡟⠈⠠⠈⡀⠄⠡⢈⠐⠄⡈⠄⡁⠂⠄⡁⢂⠡⠈⠄⢠⠁⡂⠡⠈⠄⠣⡀⠘⢷⣄⠻⣿⣦⢿⣷⣊⠟⡱⣘⣾⣿⣾⡇⠀⠘⠋⠁⠀⠀⠙⣿ ⠠⢡⠈⠄⡈⢰⣼⡿⠁⢂⠂⠰⢀⠂⠔⡈⠄⢁⣶⣿⠟⠁⠠⠁⣢⣾⡿⢛⣿⡿⠋⠉⡀⠐⡀⢂⠐⠠⢈⠐⡀⠢⠐⡠⠌⠐⠀⣼⣿⣷⣿⠟⠉⣠⡴⠟⠁⡀⠆⡀⢈⠻⢶⣤⣀⠀⠙⠷⣦⣿⡟⠀⠄⡁⢲⣿⠆⠐⠠⢈⠐⠠⠐⠠⠁⠒⠈⠄⢂⠡⠈⠄⠂⢄⠡⠌⠠⢁⠐⢠⣶⡙⢧⡌⢻⣿⡿⢿⣿⣶⣿⢟⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠂⠌⢠⣴⣿⠟⠀⠰⠁⠌⡐⠠⠌⠐⡀⣰⣾⡿⠋⢀⣬⣶⣿⣿⣿⣦⣺⣿⡁⠠⠡⢀⠡⠐⡀⢊⠁⠄⠂⡄⠡⠒⠀⠠⣡⣼⣿⡿⠋⢁⣠⡞⠋⢀⡐⠌⠠⠑⡀⠆⢠⠀⡈⠙⠳⢶⣤⣼⣿⠻⠶⣤⣰⣿⡏⠀⠌⡐⠀⠌⡀⢁⠂⡁⠌⡈⡐⠂⢄⠡⠘⡀⠂⡐⠈⠔⠈⡀⠂⢿⣧⢈⣻⡄⢻⣿⡄⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⣀⣶⡿ ⠀⠡⣨⣿⡟⠁⠠⢈⠡⠌⡐⠠⠁⠌⣀⣼⣿⠏⠀⢤⣿⡿⠉⢀⠀⠈⢿⣿⣿⣧⠐⠈⠄⠒⠠⠐⠠⠈⠄⢁⠀⢂⣰⣾⣿⠿⠛⠁⣠⠾⠋⢁⠠⠐⠤⠐⡈⠄⠡⡐⠈⠄⢂⠡⠘⣀⠀⢨⣿⡿⠀⠤⢠⣿⣿⠁⠐⠂⠠⠈⠄⠰⠀⠂⠄⠢⠐⠄⠡⡀⠂⢁⢀⣦⢀⣁⣨⣴⣤⡷⠿⣿⡎⠁⠀⠀⡻⣿⡄⠀⠀⠀⠀⣿⣿⣿⣶⣶⣶⡿⠟⠋⠀ ⢠⣽⡿⠋⠠⢈⠐⡀⠒⠠⢁⠂⠡⣢⣿⡿⢁⠠⢈⣿⡟⠀⡐⠠⠈⠌⢨⢿⣿⣿⣷⣄⠈⠄⢁⠈⢄⣁⣦⣴⣿⡿⠟⠋⢁⣤⡶⠛⠁⢂⡐⠂⠄⢃⠰⢀⠂⠌⡐⢀⠃⡈⠄⢂⠡⢀⠂⢸⣿⡇⠐⢠⣿⣿⣿⠀⠂⣍⠠⠁⠊⢄⠁⢊⠐⠠⢈⡈⠁⡈⠁⠈⠀⣿⣿⠟⣋⣉⣀⠀⠀⣿⡇⣠⣤⣤⡀⢻⣿⡄⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠁⠠⠑⡀⠂⠄⡉⠄⠃⢈⣼⣿⠏⠂⠄⢂⣾⣿⠁⡐⠠⠁⠌⡐⠈⣉⣿⣷⣿⣿⣿⣶⣾⣿⠿⠿⠛⢋⣁⣤⠶⠞⠋⢁⠀⡂⠅⢂⡐⢈⠄⠂⣀⠂⠌⡐⢈⠀⠡⠐⡈⠄⠂⢁⢠⣸⣿⣧⠈⢰⣿⣿⣧⠀⢂⣿⣇⠠⢁⠈⠄⠡⠈⢄⠠⡀⢉⠠⢉⠉⠀⢾⣿⠛⡉⡉⠉⢉⢩⣿⡇⡀⢀⠈⢿⡄⢻⣷⡀⠐⢿⣿⣷⣶⣶⣶⣶⣴⣤⣦⣤ ⠋⠀⠌⠠⢁⠂⠡⡐⠠⠂⢬⣾⡿⠃⠄⡈⠄⢲⣿⡇⢀⠂⠡⢈⠐⠠⢁⠰⣹⣿⣿⣯⣭⣁⠀⡀⠤⠖⠚⠋⢉⠠⡀⠄⢃⠂⡐⠠⠈⠄⡀⠂⠄⠡⢀⠂⠔⠠⠈⠄⡁⠂⠠⣠⣥⣾⣿⣿⣿⣿⣀⣼⣿⣿⣿⠀⠰⣿⣿⠀⠠⠘⠠⠁⠌⡀⠂⠔⠂⠄⡃⢈⠠⣹⣿⠂⣵⡇⢈⠀⢻⣿⠇⠠⢈⠄⡈⣿⡈⣿⣧⠀⢸⣿⡇⠀⠉⠉⠉⠉⡉⢉⠉ ⠀⠌⡈⠄⠂⠌⡀⠄⠁⣠⣿⡟⠁⡐⡈⠄⡐⢸⣿⠃⣀⠨⢀⠡⢈⠐⡀⠂⣱⣿⣿⠙⠛⠿⣿⣷⣶⣤⣌⣐⣀⠐⢀⠈⠄⠂⠄⠃⢁⠂⠌⠠⠁⠌⠠⠈⢠⣁⣐⣤⣴⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣾⣿⡄⠱⣿⣿⣆⠠⢡⠡⢈⠐⠠⢁⠈⠔⠂⠔⠀⠄⣿⡟⣸⣿⠃⠠⡌⣾⡿⠈⠄⡁⢆⠀⡘⣷⠸⣿⣆⣾⣿⠁⠌⡈⠄⡑⠠⠐⠀⠄ ⠀⡐⢀⠂⢁⠒⠀⡐⣰⣿⡟⢀⠢⠐⠠⢁⠠⢹⣿⢀⠢⠐⡀⠂⠄⢂⠐⠠⢀⢻⣿⡄⠐⡢⠀⠌⠉⠛⠻⠿⠿⢿⣿⣶⣶⣶⣶⣼⣦⣶⣶⣶⣶⣶⣶⡿⠿⠿⠟⠛⡉⣡⣾⡟⠁⠀⠤⠀⢄⣻⣿⣽⣿⡟⢿⣷⡌⣿⣿⣿⡔⡄⢈⠆⡈⠔⡀⢊⠐⠈⣄⣬⣶⣿⣷⣿⣯⣀⠐⣹⣿⠇⢈⠒⢀⠂⠆⠀⢿⡄⢿⣿⠟⠁⡀⢂⠐⠠⡀⢡⠀⠡⠀ ⠀⡐⠠⠈⢄⠈⠄⣰⣿⡟⠀⢄⠂⠅⠊⠄⡀⢻⣿⠀⠰⠐⡀⠡⢈⠂⠌⠐⡈⠸⣿⣇⠠⠑⠈⡄⠃⠂⠤⢀⠀⣂⣤⣶⡿⠟⣫⣽⠿⠏⢉⠉⠠⠀⢄⡰⢀⠂⠄⣢⣼⡿⠋⢀⠠⠉⠄⡁⠂⠁⢻⣿⣿⣇⡘⢿⣯⣿⣿⠻⣿⣆⠂⡐⠰⠀⠒⠠⢈⠘⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⠊⢄⠈⡐⠁⠸⣷⠸⣿⡇⠐⡈⠠⢈⠐⡀⠂⠄⡁⠄ ⠀⠄⢡⠈⠠⢈⢰⣿⠏⠀⡌⠠⢈⡐⠉⢄⠀⢻⣿⡀⠑⡈⠄⠡⠀⡌⠠⠁⡄⠀⣿⣿⠀⠡⢊⠐⣈⠡⢐⣤⣾⡿⠛⣁⣶⠟⠉⡀⠄⡂⢁⠈⣁⡌⠀⡐⠠⣠⣾⡿⢋⠀⠄⡂⠠⠁⠄⠠⠁⠄⠒⠘⠻⠋⠀⠘⢿⣿⣿⡆⠹⣿⣧⡀⠡⠉⢄⠱⠀⣐⣴⣿⡿⠟⣱⣿⢃⣼⣿⢿⣿⣦⠈⡈⢐⠂⠡⠌⠀⢽⡆⣿⣯⠀⠄⡁⢂⠐⡈⠰⠀⠄⡀ ⠀⠌⡀⠂⡁⢠⣿⡏⠠⠁⠆⢁⠂⠄⠱⠀⡈⢼⣿⡇⠐⠠⠈⠔⠐⠠⠁⢂⠐⠠⣽⣿⡆⠁⠂⠆⠠⣴⣿⠿⠉⣠⡾⠋⠀⢄⠂⣁⠒⢀⢂⣼⡿⠃⢐⣤⣿⡿⢋⠀⡀⠈⠠⠐⢀⠂⢂⠐⠀⠂⢀⠂⢄⡐⢀⠂⠀⠻⣿⣿⡄⣾⣿⣷⠀⠌⡀⢂⣴⣾⣿⣯⣤⣴⣿⣷⣿⢿⣿⡀⠘⢿⣷⡀⠂⠌⣁⠂⠡⠸⣧⢸⣿⡆⠠⠐⡈⠠⢀⠡⠐⠀⠄ ⠀⢂⢁⠐⣀⣿⡟⢀⠰⠁⠎⠠⢈⠂⢡⠘⠀⢸⣿⡇⠀⠡⠌⡐⢈⡁⢈⠠⢈⡐⢽⣿⡇⠀⣉⢒⣾⡿⠃⢀⣼⠋⠀⠤⠉⠄⡂⢄⠂⢤⣾⡿⢁⣴⣿⠿⠋⠉⣿⡀⠀⢸⣇⠄⠈⠄⠡⢈⠠⡁⠀⠠⢿⣷⠀⠐⡄⠀⢈⠛⢻⡅⢼⣿⣆⣠⣶⣿⣟⣯⣶⣶⣿⣿⣿⣏⡁⠀⣿⣷⡀⢀⠙⠣⠐⠀⠄⡈⠄⡁⢿⡆⣿⣷⠀⠡⠄⡁⠂⠄⠡⢈⠀ ⠀⠂⠌⠠⣼⣿⠁⢀⠆⡁⠎⠐⡠⠈⠄⡨⠐⠠⣿⣷⠀⠑⠠⠐⠠⠄⠂⠄⠂⢄⠺⣿⡇⠀⢤⣿⡟⠁⣠⡿⠁⠠⢁⢂⢁⠒⡀⠂⣍⣾⡟⣴⣿⠟⠁⢹⣦⡀⠹⣿⣦⣜⣿⣦⣐⡈⠀⠀⠄⡀⠄⠁⠛⠻⠀⠠⢀⠡⢀⠠⠀⠈⢻⣿⠿⠟⡫⢟⣯⣷⣿⣿⣿⣭⣙⠻⣿⣧⡈⢿⣷⡄⠠⠑⡈⠔⠠⢀⠡⢀⢸⣇⢹⣿⠀⡐⠂⠄⡑⠈⡔⠠⠀ ⠀⠌⠠⢱⣿⠇⠐⠠⠒⡀⢊⠐⡀⠡⠒⠠⢁⠂⣹⣿⡄⠨⠠⠑⢀⠂⡁⢂⠑⠠⢾⣿⣧⢈⣿⡟⠀⢠⡿⠀⠤⠑⡀⠂⠄⢂⠐⣀⣿⣿⣾⡿⠃⡐⠠⠀⠻⣿⣷⣿⣿⣿⣿⣿⣿⣟⣿⡿⡾⡿⣷⣏⡀⠐⠌⡐⢀⠂⠄⢂⢁⠢⢀⡀⢀⠠⣵⣿⣿⣿⡿⣿⣿⣿⣿⡆⠹⣿⣿⡈⣿⣿⣦⠐⢈⡀⠃⢄⠢⢀⠀⢻⡎⣿⣧⠀⠌⡐⠠⢡⣄⣐⡀ ⠀⡈⠄⣿⡟⠀⠌⠠⢑⡈⠄⡐⠠⠁⠌⢂⠡⡀⠘⣿⣧⢀⠡⡁⢂⠡⠐⠠⢈⠤⡉⢿⣿⣸⣿⠁⠀⣼⡇⠐⡂⠌⠠⢁⠜⡀⢀⣿⣿⣿⠏⠀⠰⠀⢁⠀⠘⠛⠛⠉⠉⠉⠉⠉⠛⠛⠿⢷⣶⣶⣾⣿⡇⠘⢀⠐⠠⠁⠌⠠⢀⠂⠡⢀⣈⣼⣿⣿⠟⠁⠀⠀⢻⣿⣿⣿⠀⣿⣿⣧⠸⣿⣿⣿⣤⡐⠈⠄⣂⠡⠈⡈⣷⣹⣿⡄⠂⠠⡁⢘⠻⣿⣿ ⡀⠄⢸⣿⠇⠈⠄⡁⠢⡐⡐⠠⠁⠜⠠⢂⠂⠄⠡⢹⣿⡄⡒⢀⠐⡀⢃⠐⠂⡐⠠⣿⣿⣿⣿⣶⣦⡻⠃⡀⠅⣈⠐⡀⠄⣠⣼⣿⣿⣣⣼⣤⡄⠁⢨⠀⠄⣠⣤⢂⠈⠁⢊⠰⠀⠄⠉⠀⠮⣝⢿⣯⠃⠠⢈⠄⠡⠐⠠⠁⠄⢈⠰⠀⣽⣿⣿⡏⠀⠀⠀⠀⣼⣿⣿⣿⠀⣿⣿⣿⣤⣿⣿⠙⢿⣿⣦⡀⠄⠂⡅⢠⠈⢧⣿⣿⡄⠁⠔⠠⢀⠈⣿ ⣿⡀⣾⣿⠀⠸⢀⠀⢱⠀⡈⠀⠁⠈⠰⠆⠁⠎⠰⠈⣿⣿⠶⠀⡆⢀⠁⡈⠰⠀⠁⢿⣿⣿⠀⠈⢿⣿⣇⠀⡰⠀⠆⡀⣾⣿⢿⣿⣿⣿⡉⢹⣏⠀⢆⠀⢸⡿⣷⡿⠀⠰⠀⠀⠈⠀⠁⠆⠀⠀⠶⣿⠇⠀⢆⠀⠁⠆⠁⠈⠰⠀⠶⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⣿⣿⣿⢉⣿⣿⡇⠀⠸⢿⣿⣷⣀⠰⠀⠶⠈⠁⣿⣷⡈⠀⠁⠆⢀⣿ ⠹⣿⣿⣏⠀⠅⠂⢌⡐⠂⠄⢡⣿⠆⢈⡐⠉⠤⢁⠠⢹⣿⣇⡃⠔⠠⢁⠐⡀⠡⠁⢘⢻⣿⡀⠀⠀⠙⢿⣷⣄⠈⠄⢐⣿⡇⠈⢻⣿⣿⣻⣟⣋⡀⠰⠀⡀⢀⠉⠀⠠⢀⠁⠈⡀⠌⠀⠈⠄⠂⠄⡁⢀⠈⠤⢈⡐⠈⠄⡁⢂⠁⡀⠂⣽⣿⣿⠀⠀⠀⢀⣼⣿⣿⣿⠃⣼⣿⣿⣿⣷⣿⣿⣿⠀⠌⡂⠉⠻⢿⣷⣮⣄⣂⠁⡘⢿⣿⣶⣵⣾⡿⠛ ⠀⠈⠻⣿⣶⡈⢀⠂⠴⠁⠌⣼⡟⠀⠢⢀⠡⠒⡈⠄⡀⢻⣿⣝⡢⠐⠂⠰⠀⡁⠈⠄⣛⣿⣷⠀⠀⠀⠀⠙⢿⣷⣌⡈⣿⡇⠀⠈⢿⣿⣟⢻⣿⣇⠀⠄⠀⠄⠠⠈⢀⠀⢀⠃⠠⠀⢈⠀⢂⢈⣴⣷⣦⣄⡀⠄⠀⡁⠢⠐⠄⠰⠀⠄⢸⣿⡹⣷⣤⣶⣾⣿⣿⡿⢃⣼⣿⢿⣷⣾⣿⡇⢻⣿⡄⠂⠅⠂⠄⠹⣮⡙⢿⣿⣷⣶⣶⣿⣿⣿⣤⣴⣴ ⠀⠠⠁⠈⠿⣿⣦⡄⠂⠁⢂⣿⡇⢈⠐⢂⠀⢃⡐⠤⠀⠉⣿⣷⣡⡁⠃⡐⠠⠐⢈⠀⠘⢻⣿⣷⡄⠀⠀⠀⠀⠙⠻⣿⣿⣿⡀⠀⠀⢿⣿⡇⣻⣿⣿⣶⡄⣠⣾⣿⣷⣌⠀⠌⠐⠀⠠⠀⠆⣾⡿⡭⢏⡿⣻⢿⣶⣤⣤⣀⣀⠂⢉⣠⠀⠙⢷⣧⣝⣦⣿⡿⠋⠁⠉⢉⣬⣿⡿⢻⣿⠇⢸⣿⡇⠠⡈⠡⠌⡀⠸⣷⡀⢻⣿⡌⠉⠉⠙⠛⠛⠋⠉ ⠀⠠⢁⠂⠐⢈⠻⣿⣦⣅⠂⣿⡇⠠⢘⠀⡉⠄⡀⢂⠥⠈⢞⣿⣷⡱⠠⡁⢂⠁⠠⢈⠀⣃⣿⣿⣿⣦⡄⠀⠁⠀⠀⠈⠙⠻⣷⡄⠀⠈⠻⣿⣿⡏⠈⢿⣿⣿⠋⠀⢻⣿⡀⠊⠌⡀⢡⠂⢱⣿⡽⣹⠭⣶⣙⢮⡝⡿⣿⣿⣿⣿⡿⠛⠡⢀⠂⠉⠉⠉⠁⡀⠄⡊⠀⣨⠛⠁⣠⣿⡟⠠⢸⣿⡇⠠⣇⡔⠈⠔⡀⠸⣇⠀⢿⣷⡀⠉⡐⢂⠐⠠⠁ ⠀⠐⢂⠈⡐⠠⠀⠈⠻⢿⣷⣿⣧⠐⣈⠐⡀⠒⣀⠂⡐⠠⢈⣞⣿⣷⡃⠰⠀⡌⠐⢀⠂⠀⠾⣿⣷⣿⣿⣷⣦⣄⡀⣠⣴⣿⣿⣿⣶⣤⣤⣉⠛⠀⠀⠘⣿⣿⠀⠀⢼⣿⡇⠀⢊⠀⠄⠌⢸⣿⣜⢧⣛⢶⣫⢞⡼⣱⢻⣿⣿⡟⠀⡄⠐⡀⠊⠐⠉⠄⡑⢀⠂⡀⣼⣿⣠⣾⣿⠟⠀⠰⢸⣿⡇⠀⣿⣿⠀⠠⡁⠂⣿⡀⢸⣿⡇⠐⡀⠂⠌⢀⠂ ⠀⠈⡄⠐⠠⢁⠂⠡⢀⠠⠙⠿⣿⣶⣄⠠⠈⠅⢠⠂⡁⠠⢸⣿⡜⢿⣷⡁⠱⢀⠡⠀⠌⡀⠱⢹⣿⡆⠀⠈⠉⣣⣾⡿⠋⠀⠀⠀⠈⠙⠛⠿⠿⣿⣾⣶⣿⣿⣤⣠⡈⣿⣇⠠⠈⠀⠌⠂⠘⣿⣮⢳⡝⣮⢳⣏⢾⡱⣯⣿⠛⠀⠂⠄⠡⠀⡁⠌⡐⠠⠄⠂⢀⢢⣿⣿⡟⠋⠁⡄⠃⠈⣽⣿⠃⡘⣼⣿⠀⠁⠆⠁⣿⡇⠸⣿⡇⢀⠐⠡⢈⠀⠄ ⠀⠐⠠⠌⠐⢠⠈⠐⡈⢀⠂⠌⠈⣛⢿⣿⣶⣌⠐⠠⠁⠄⢸⣿⣇⠈⢿⣷⡕⡠⠂⡁⢂⠰⠀⢘⢻⣿⡄⣀⣼⣿⠏⠀⠐⠀⠠⠀⠐⠀⠂⠀⠀⠀⠀⠀⠈⠉⠙⣿⣷⡿⣿⣿⣶⣄⡐⠈⠀⠙⣿⣧⣛⡼⣓⢮⣣⣿⠟⠁⠠⢘⠀⠢⠐⠁⠄⠂⠄⠂⠠⣈⣴⣿⡿⢻⣿⣆⠁⠠⡁⠂⣿⣿⢀⢰⣿⡟⠠⠁⠎⠀⢼⡇⢘⣿⡇⢀⠈⡰⢀⠈⡀ ⠀⠘⡀⠂⡁⠂⠄⠡⠐⡠⢈⠐⠠⢀⠐⠊⠝⢿⣿⣦⣅⡐⠠⣿⣿⡄⠈⢻⣿⣄⠅⠐⣀⠂⠌⡀⠊⢿⣿⣿⣿⣃⣄⣠⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠀⠁⣻⣿⣿⣿⣹⣿⡿⣿⣦⣤⣌⠹⣟⠿⠛⡟⡉⠀⠀⠂⠁⡀⠄⠐⠈⠀⢄⣂⣴⣴⣿⣿⣟⣿⡇⠀⠹⣿⣆⠁⠐⣼⣿⠇⣠⣿⡿⠁⣀⠣⠌⠀⣿⠃⢸⣿⣷⡆⠀⡐⠠⠐⠀ ⣀⠄⡁⠂⠄⡡⠈⠠⢁⠄⢂⠈⡐⠠⠈⢄⠈⡐⠈⠛⠿⣿⣶⣿⣿⣿⣶⣿⠿⣿⣶⡃⠀⠌⡐⠠⠀⠈⢿⣿⠻⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⠶⠆⠀⢀⠀⠀⠀⠀⠀⠉⢿⣧⣿⣿⣿⣿⣦⣍⡉⠀⠐⠿⢿⣷⣶⣷⣶⣧⣼⣶⣶⣶⣾⣷⣿⣿⣿⡿⠿⠿⠟⠿⣿⣇⣾⠇⣿⣿⣤⣾⣿⣯⣾⡿⠋⠠⡐⢀⠂⢁⢰⡟⠀⣾⡿⣽⡟⢀⠠⠁⠂⠁ ⠿⣷⣦⣔⡀⢂⠁⠁⠢⢀⠂⡐⠀⠡⠈⠄⠂⡐⠈⠄⠄⠈⠙⠻⢿⣿⣯⣥⡆⢉⠿⡗⠀⠂⠄⠡⢂⠁⣀⠀⡀⠠⠉⠿⣿⣦⣄⠂⢉⠛⢿⣷⣤⡀⠀⠀⠁⠀⠀⠂⠀⠺⣿⣏⣿⣷⣭⢻⢿⣿⣷⣮⣴⣾⣿⣟⢉⣽⣿⣿⣯⣉⣡⣿⣻⣿⠉⠁⠀⠀⠀⠀⠈⢿⣿⣿⣷⣿⣿⡿⠿⠿⠛⠉⣀⠐⠡⠐⡈⢀⢢⡿⠁⣼⣿⠳⣿⡏⠀⠄⠡⠈⡀ ⠀⠈⡙⠻⣿⣷⣦⣌⡀⠂⠁⠠⠁⢂⠁⡂⠡⢀⠡⠈⠄⡑⠠⢀⠀⠀⠉⠁⢀⠀⡀⠠⢀⠃⣈⠐⡀⠌⠠⢈⠐⠠⠀⠁⠬⡻⢿⣷⣦⣤⣀⣘⠿⣿⣄⠀⠀⠠⠁⠄⠀⠀⢻⣷⣿⡿⣿⣷⣞⣼⡝⣻⢏⣿⣿⠿⢿⣿⣄⣾⣿⣧⣷⣪⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣄⡀⠀⠔⠠⠆⠒⠠⠈⠄⡁⢐⣰⡟⣡⣾⡿⡁⣾⣿⠃⠠⠘⢀⠐⠀ ⠀⠱⠀⠄⡀⠙⣿⣿⠿⣿⣶⣦⣴⣀⡀⠄⠁⠂⡀⠁⠂⠐⢀⠂⠌⠠⢁⠂⠤⠀⠄⠁⠄⠂⠄⠠⢀⠂⠡⠂⠄⠡⠀⠁⡀⠀⠃⠹⢿⠟⣻⠿⣿⣾⣿⣦⡀⢀⣤⡀⠀⠀⠹⣿⣿⣷⣄⡙⠛⠿⠿⣿⠿⠿⣿⡆⠘⣿⣿⣿⡟⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣦⣄⡠⠁⠄⠡⢀⣐⣿⣽⣾⣿⣿⣤⣿⣿⡏⠀⡰⠁⢂⠠⠁ ⠀⢂⠁⢂⠰⠀⠘⢿⣷⡄⠉⠙⠛⠻⢿⣿⣷⣶⣶⣶⣶⡇⠀⡈⠄⠡⠀⢂⠐⠀⢂⠈⡐⢈⠠⢁⠂⠌⠂⢁⣰⡀⠀⡁⠠⠐⠀⠠⠀⢀⠀⠀⠀⠩⠟⡿⣿⣾⣿⠁⠀⠀⢌⣿⣿⣍⠻⢿⣿⣤⣀⠀⠀⡀⠈⠀⡀⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠍⠙⠛⠿⣿⡿⠿⠿⠿⣛⣋⣤⣴⣿⢿⣿⡟⠀⠠⠐⠠⠂⠠⠀ ⡄⠂⡁⢂⠤⢁⠂⠈⠻⣿⣦⠂⠐⢀⢲⣿⠃⢀⠉⠉⠉⠀⡐⠠⢈⠀⠡⡀⢈⠄⠠⠈⠄⠂⠄⠂⠌⡀⣩⣾⣿⠐⡁⠄⢁⡈⠄⠃⡈⠄⠡⠉⠄⠂⠄⠉⢊⡻⣿⣦⠀⠀⢸⣿⢿⣿⡄⠀⢉⠛⠻⣋⣤⣤⡐⢀⢀⣸⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⣦⣀⡈⠻⢿⣿⡿⠿⠟⠛⠋⡁⣸⣿⡟⠀⠠⠑⡈⠄⡁⠂⠄ ⣿⣦⣔⠀⢂⠄⠃⡄⢂⠉⢿⣿⣦⣆⣿⣿⠀⢂⠌⡐⠤⠁⡐⠄⠂⠤⠁⡐⠠⠀⢂⠁⠂⡁⠂⢈⢠⣼⣿⠟⠠⠒⠀⠠⣤⣾⢀⡐⠀⠂⠅⡐⢈⠐⢈⡐⠀⡉⢹⣿⠀⢀⣿⡿⢿⣿⣿⣴⣾⣷⣯⣿⣟⡻⣿⣿⣿⠿⣿⣿⣿⣧⠀⠀⢀⣠⣤⣴⣶⣶⣾⣶⡄⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣟⡀⠠⠠⠁⢂⣵⣿⠟⠀⠌⠠⢁⠐⡀⢂⠡⠀ ⠻⠿⣿⣿⣦⣔⡀⠄⠡⠂⠀⠙⠻⣿⣿⣿⠀⠢⠐⡀⢂⠀⠁⡐⣠⣀⠂⠄⡁⠂⠄⠈⠁⣀⣴⣾⡿⠛⠁⠈⠄⠁⡈⡡⣿⣯⣶⣿⠇⠀⡌⠐⠠⢈⠠⢀⠁⢦⣸⣿⠀⢯⣿⡇⠀⠉⠿⣿⣄⠘⠛⠛⠁⠀⣼⣻⢏⡶⣿⣿⣿⣿⣧⣶⡿⠟⠛⠉⠁⠀⠈⣿⣇⡀⠀⠀⢿⣦⣀⠀⠀⠀⠀⠈⠙⠛⢿⣷⡄⣸⣾⡿⠃⠐⡈⠠⢁⠂⡐⢀⠂⠐⣴ ⠀⠀⠀⠀⣙⡛⠿⣿⣶⣦⣥⣆⣐⣈⣿⣿⠀⣁⠂⠄⡀⠨⣷⣿⣿⣿⠀⡀⠄⠁⢀⣡⣾⡿⠟⠉⠠⡀⠑⠈⡀⡁⢘⣼⣿⠟⠩⢀⠄⠂⠄⢁⠂⠄⠒⠠⢈⣡⣿⠏⢠⣿⡟⠀⠈⠄⠀⠙⣿⣧⡀⣠⣶⣿⠿⢿⣿⣷⣿⣿⣾⠿⠋⠁⢀⠀⠄⠂⠄⡀⢠⣿⡇⢿⣦⣄⠈⢻⣿⣿⣷⣶⣦⣤⣶⣶⣿⣿⣾⠿⠋⢀⠀⢃⠠⠁⢂⡐⠠⠀⣬⣾⡿ ⠀⠈⡄⠐⠈⠉⠳⢤⣍⣍⣛⡛⠻⠿⣿⣿⠀⠤⠈⡐⢠⠀⠀⠽⠻⣿⣷⣧⣄⣼⣾⡿⠋⠀⠠⠈⠔⠀⠉⠀⠄⣰⣿⡿⠁⢂⠄⠃⠐⡈⠐⠠⠈⠄⠃⣰⢢⣿⣏⣴⣿⠟⠀⢀⠡⠈⠄⠀⠈⢻⣿⣿⠋⠀⠀⠸⣇⠬⢿⣿⣧⡀⠠⠁⢀⠂⢈⠐⠀⠀⢘⣿⣏⠈⠻⣿⣿⣿⡿⠃⠀⠙⣿⣿⣿⣿⠿⠛⢁⡀⠆⡈⠐⡀⢂⠉⡀⢀⢢⣼⡿⠋⠀ ⠀⠂⠄⡈⠄⠡⢀⠀⡀⠈⠉⠛⠳⣦⢿⣿⠀⢂⠡⢀⠂⡈⠰⢀⠀⡑⠊⢙⠿⣿⣿⣤⡀⠐⣀⣁⣠⣤⣬⣤⣼⣿⡏⠀⡐⠀⠄⢈⠐⡀⢉⠠⡁⢈⣅⣶⣿⡿⠟⠋⠁⠠⠐⠠⠐⠈⠠⠁⠀⣈⢿⣷⠀⠀⢀⣼⣷⠿⢶⣾⣿⣧⠀⠈⢀⠄⠂⡈⠈⠀⢸⣿⣧⣄⣀⠈⠻⣿⣶⠀⠀⠀⠈⢻⣿⣄⡀⠂⠐⠈⡐⠀⠡⢈⣀⣰⣴⣾⡿⠋⢀⠐⡀ ⢎⡁⠂⡐⠈⡐⢀⠂⠠⠁⠒⢀⠈⣿⢹⣿⡈⠤⠐⡀⢂⠠⠁⠄⢂⠐⠠⡀⢀⠈⢹⠻⢿⡿⠿⠿⠛⠛⠛⣻⣿⡏⠀⠐⢀⠈⡂⠄⢂⠀⢂⠂⢰⣬⣾⣿⡯⠀⢠⠀⠡⠐⠀⠁⠠⠁⠂⡁⠀⢻⣿⣿⡶⠞⣿⡿⠻⢷⣾⣿⣿⣿⡇⠀⠀⢂⠁⠄⠐⢠⣿⡟⠙⠛⠿⠿⠿⠟⠋⠀⠀⢀⠀⠀⢻⣿⡿⣿⣿⣷⣾⣿⡿⣿⣿⣿⠿⠋⠀⠄⠡⠀⠄ ⢇⡀⠁⡀⠁⠰⠆⡈⢀⠁⠈⡀⠀⣿⡸⣿⣇⡆⢁⠰⢀⠀⠁⡈⠀⡈⠰⠈⡀⠆⠀⠀⢀⠀⠆⢀⡀⠀⡀⣿⣿⠀⠀⣆⡆⠀⠁⡀⠆⠈⢀⡾⣾⣿⠏⣿⣷⠀⢀⠀⠆⠈⠀⠈⠀⠆⠁⡀⠀⠀⢹⣿⠇⢸⣿⠀⢶⣿⠏⠸⣿⣿⣷⣷⡆⠀⠈⠀⠎⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⡆⠀⠀⣀⣶⣾⣿⠿⠁⠀⠆⠁⠎⠀⠁⠀ ⡃⠆⡁⠐⠠⠁⡂⠔⠠⢈⠐⡀⠠⠘⣷⢻⣿⣌⠄⠂⡄⢈⡐⢀⠡⠐⡀⢁⠐⡈⠌⡐⢀⠊⡐⠠⢈⠀⠰⣿⡟⡀⢠⣿⠇⠀⡁⢀⠠⣸⣲⣿⡿⠋⠐⣸⣿⡆⠀⠄⡈⢀⠁⢈⠀⡀⠂⠄⠁⢰⣿⡟⠠⠘⣿⣇⣾⠃⠌⣰⣿⣿⡟⠛⠃⠀⡀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⣠⣿⡏⢀⣄⠸⣿⣿⣿⣉⣄⣠⣀⣡⣈⣐⣠⣥⣬⣶ ⡅⢃⠀⡁⠂⠡⢌⠐⠠⠂⠄⠐⠠⢀⠹⣧⠹⣿⣷⣤⡀⠂⠀⠂⡐⠄⡐⠀⠢⠀⠆⠐⠀⠄⡐⠄⠂⠠⢸⣿⡧⢰⣿⡏⠀⠘⠀⠀⡆⣿⡿⢃⠄⡃⠘⣼⣿⠇⠀⡀⠄⠠⠀⠄⠠⠀⡐⠠⢀⠈⣿⡗⠠⣁⢸⣿⣏⠐⣤⣿⣿⣿⠁⢀⡀⠃⠀⠠⣿⡧⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢬⣿⡿⢠⡏⠈⠙⠷⣍⣉⠛⠛⠛⠛⠛⠉⠛⠛⠀⠉⠉ ⠜⡀⠂⠄⡁⢂⠢⢈⠐⡁⠠⠑⡐⢀⠀⢺⠀⣿⡟⠻⣿⣷⣤⣁⡀⠐⠀⠃⠐⠁⢂⠘⡀⠒⠀⠂⠁⣠⣿⣿⣧⢼⣿⠀⡌⠐⠂⡟⣽⣿⠁⡡⠘⡄⠑⣾⣿⡇⠀⠀⢂⠐⠀⠂⠐⡀⠐⠀⠀⣼⣿⠃⣿⣿⣿⠋⠻⣷⠟⣽⣿⠃⢀⠠⢀⠁⠀⠀⣿⡇⠀⠐⠀⠂⠈⠀⠀⣠⣾⡟⢀⣴⣿⡟⠠⠟⠀⣠⡤⢄⣠⠟⠀⠐⠀⠃⠀⠀⠀⠀⢀⠀⠀ ⠣⠄⡁⢂⠐⡀⠒⡀⢂⠄⠡⠀⠌⠠⠀⢸⠀⣿⣷⠀⠀⢈⠙⠻⠿⠖⠀⢡⣀⣂⡠⠀⡀⢌⣀⣶⣿⡿⠋⢿⣿⣿⡇⠀⠰⢀⢘⣽⣿⣿⠐⠰⡁⠆⡁⢻⣿⡇⠀⠠⠁⠈⠄⢁⠠⠀⠀⣤⣿⡿⢿⣷⣍⣩⠄⢌⣐⣴⣿⡿⠁⢀⠠⠐⠠⠈⠀⢐⣿⡇⠀⠈⠀⠀⠀⢁⣴⣿⣿⣾⡿⠟⠋⠀⢀⡖⠺⠋⠀⡠⠋⠀⠠⠀⢀⠤⠀⠂⠉⠀⡀⠀⠂ ⡑⢂⠐⡀⠂⠄⡱⠀⢂⠐⠠⠈⠄⠡⠀⢸⣇⢹⣿⡄⠂⠌⠄⠠⢀⠠⢀⠀⠛⠿⠿⣿⢿⠿⠿⠛⠉⠀⠐⣸⣿⣿⣇⠀⠡⣠⣾⡟⠹⣿⣇⢂⠰⣁⠐⠨⣿⡇⠀⠠⠈⠄⠂⠀⢀⣴⣿⡿⠋⠀⠀⠙⠻⠿⠿⠿⠿⣿⣷⡀⠀⢂⠠⠐⠀⠁⠀⣸⣿⠃⠀⠀⠀⢀⣤⣾⣿⣿⣯⣡⡄⠈⠀⣰⠏⠀⠌⠀⣠⣡⠤⠐⠀⠠⢀⠀⠠⠐⡈⠐⠠⡁⠀ ⡑⠂⠄⠠⠁⠂⠔⡁⠂⠌⡀⠡⢈⠠⠁⠀⢻⡈⣿⣷⠁⠐⠈⡐⠀⠂⠌⠰⠐⡀⠂⠠⠀⢀⠀⢀⠠⣈⣾⣿⠋⠻⣿⣶⣾⡿⢋⡠⡄⢻⣿⡆⡐⠤⢈⠐⣿⣧⠀⠀⠁⣀⣰⣾⣿⣿⣿⠂⠀⠀⠀⠀⡀⠀⠄⠀⣸⣿⢿⣿⣄⠀⠠⢈⠀⠁⡀⣿⣿⣤⣤⣶⣾⣿⠟⠋⠈⢛⣩⡜⠒⠀⠀⠁⠀⣰⣴⠟⠛⠉⠀⡀⠂⢁⠠⠈⠐⠠⠐⠈⠄⢂⠁ ⡅⠃⠌⠠⠁⠌⢒⠠⢁⠂⠐⢀⠂⠄⡁⠈⠘⢧⡘⢿⣷⣬⡀⠀⠁⠄⠂⠠⠀⢄⣀⣁⣀⣂⣤⣴⣾⡿⠟⢡⠞⠷⠬⠍⠁⠀⠁⠀⢻⡌⢿⣷⡀⠢⡁⠆⠸⣿⣧⣶⣾⡿⠟⢋⡷⣺⠏⠀⠀⠄⠀⠄⠀⠠⠀⢠⣿⠇⢂⣿⣿⣷⣄⠀⠈⢀⣼⣿⠏⠋⢉⡉⠁⠀⠀⠁⠀⢸⣿⣵⠀⠀⠁⢀⡾⠋⠀⠀⠄⡈⠄⠠⢁⠀⠂⡁⠈⠄⠡⠈⠄⡃⠀ ⡌⠡⠈⠄⠡⠈⡄⠂⠄⡈⠐⡀⢂⠐⠠⢁⠠⠀⠙⢦⡙⠻⠿⣿⣿⡿⡿⢿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠀⠔⠁⠠⠠⠀⠄⠂⠡⠌⠀⠈⣿⢸⣿⡇⠠⡑⠌⡐⢈⠉⡉⠡⢀⠂⡹⣖⣿⠂⠀⠀⠀⠀⠀⠀⠐⠀⣾⡟⢌⣿⡿⠀⡙⠿⣿⣶⣾⣿⣧⠀⠠⠀⢀⠀⠠⠌⠠⠀⠙⠻⢿⣄⠀⢠⡿⠁⠀⠄⠡⠀⠄⡀⠂⢀⠂⡁⠄⡁⢂⠡⢈⠐⡡⠀ ⡌⡁⠂⠌⡀⠡⠄⡁⠂⠄⠡⠐⡀⢈⠐⡈⢀⠂⠄⠀⠈⠓⠒⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⡀⠀⠄⠀⠆⠡⠈⠄⡈⠠⠁⠌⠁⡀⣿⢠⣿⡇⠡⢘⠠⢉⠰⠈⠔⡁⢊⠰⡽⣼⡏⠀⠀⠈⠀⠁⠀⠀⠀⣼⣿⢡⣾⡿⢁⣼⠛⠶⣦⣍⣀⢘⣵⣦⠀⠐⢠⠀⠂⠤⠁⠆⠀⠀⢛⣋⡠⢿⠀⠀⡈⠀⠄⡁⠐⠀⡈⢀⠠⠐⠠⢈⠄⠂⢄⠨⡑⠀ ⠣⠑⠉⠒⠁⠎⠱⠈⠱⠈⠐⠠⠐⠀⠂⠀⡀⠄⠈⢀⠐⠀⢀⠠⠐⢀⠈⣀⡈⣀⢀⡈⣀⠀⢀⠀⠄⠀⠂⠀⠄⠀⡀⠀⡀⠁⢈⠀⢠⠇⣸⣿⡇⠐⡈⠐⡀⢂⠁⡂⠐⢠⣺⣵⡟⠀⠀⠀⠀⠀⠀⠀⡀⣰⣿⣏⣾⣿⠃⡸⠁⠀⠀⠀⠀⢉⠉⣻⣿⣄⠠⠀⠠⠈⠀⠄⠀⡁⠠⠈⣿⣧⠈⠀⢀⠀⠁⡀⠀⠈⠄⠐⠂⠆⠡⠃⠒⠌⠊⠔⠨⠓⠀