⠐⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣷⣿⣷⠀⢐⣄⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠛⠹⢿⣼⣟⣿⣏⡟⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢻⡇⠀⠀⠀⠘⣿⣶⠟⣟⣷⣉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢼⢀⠺⣷⠀⠈⠀⠀⠈⠿⣯⣻⢅⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣥⡶⣶⠶⣶⣦⡀⠀⠀⠊⢂⠀⠙⢿⣅⡀⠄⠀⢀⠈⠉⠛⢻⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⢠⠂⠠⣴⡿⢋⢁⠀⠄⡀⢠⠀⠌⠻⠶⠛⠛⠋⠛⠛⠛⠛⠛⠛⠛⠶⠶⢦⣴⣾⣃⣀⠂⠀⣄⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠂⠀⣼⠟⢂⢨⣶⣿⣿⣿⣶⣜⠀⠂⠙⠒⡀⠒⢀⠡⠈⠁⠌⠁⠌⡀⠂⠄⠠⢀⠉⠙⢛⠾⡏⠑⠀⠠⠈⠉⡙⠿⣦⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⢰⡿⠀⠈⣾⣿⣿⣿⣿⣿⡯⠀⠂⠄⠂⡁⠠⠌⢀⠂⡐⢀⠐⡀⢁⠂⠄⠂⡈⠐⡀⢈⠰⠁⡐⣤⣤⣦⣀⡁⠄⠻⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠀⢸⣧⢁⠂⢻⣿⣿⣿⣿⡟⠁⠠⠁⡈⠐⢀⢠⣴⣀⠠⣀⣂⠠⠐⠀⡈⠐⠄⠠⢁⠠⠠⠀⠂⣿⣿⣿⣿⣿⣿⡤⡅⠘⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡿⢽⠂⢌⠠⣬⠉⡉⢁⠠⠈⠄⠐⡀⠡⠠⠀⠉⠛⠛⠉⠛⠳⠶⠿⠗⠀⡈⠄⠠⠀⢂⠁⡀⢿⣿⣿⣿⣿⣿⠏⠀⠄⣿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠏⠔⠢⡘⠄⡒⠠⢁⠰⠀⠁⠠⠈⠐⠀⡐⠀⡁⠃⠄⠡⢈⠐⠁⠂⠠⠀⠌⠀⠂⠄⡁⠂⠄⠠⢀⠙⠛⠟⠛⠋⠄⠡⢲⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠡⠌⡈⠳⢀⠃⠌⡡⠈⠄⡈⠄⠁⡐⠈⡀⠄⠑⠀⠒⠈⠀⠀⠂⠈⠂⠡⠈⡀⠌⠐⠠⢀⠡⢈⠐⡀⠆⠡⠌⡑⠌⡌⠡⢻⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⣸⡟⢁⠂⠌⠄⡁⠂⠌⡐⠠⠁⠂⠄⠰⠀⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠄⠡⢀⠂⠄⢂⠐⡈⠡⠊⠔⡡⢌⢁⠣⣼⣷⡀⠀⠀⠀ ⠀⠀⣰⡟⠀⠌⢈⠰⠐⠀⡁⠂⠠⠁⢠⠁⠈⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀⠠⠀⠀⢀⠠⠐⠀⠀⠠⠀⠀⠂⠰⠈⠄⠂⡀⠑⢈⠒⠠⠂⠆⠡⠄⢹⣷⠀⠀⠀ ⠀⢠⡟⢀⠂⠌⠠⠀⢂⠁⠠⠀⠡⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⢡⠈⠐⠠⢁⠂⡈⠤⠑⡈⠐⠠⢀⢻⣇⠀⠀ ⠀⣿⠁⡄⢂⠈⠠⢁⠀⢂⠠⢁⠠⠁⠀⠀⠀⠁⠀⠀⠐⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠄⠀⠢⠁⠂⠄⢂⠐⠠⠐⠀⠡⠀⠂⢸⣿⠀⠀ ⢰⡇⠂⡔⠠⢈⠐⠠⠈⡀⠐⡀⠰⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⡀⠠⠀⠀⢃⠈⡐⠠⢈⠐⡈⠄⠂⠡⠈⢀⢻⡇⢀ ⢸⡇⠒⡠⢁⠂⠌⠐⡀⢀⠡⠀⠂⠀⠀⡀⠀⠀⠂⠀⠀⠀⡀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠀⠀⠀⠀⡀⢀⠂⡐⢀⠂⠄⠠⠐⢈⠀⠌⠠⢘⣿⡀ ⢸⡇⢂⡑⢂⠌⢠⠁⡐⠀⡐⠠⠁⠀⢀⠀⠀⠂⠀⠀⡀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠐⠀⢀⠐⠀⠀⠀⠁⠀⠀⠀⢀⠂⠄⢂⠈⠄⢡⡀⠂⠄⡘⠀⡉⢹⣧ ⠸⣇⢂⠣⢌⡐⢢⠐⡀⢂⠐⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⠂⠀⠀⡀⠐⠈⠄⠂⠌⡐⠘⢿⣤⠂⠠⢁⠐⠨⣿ ⠀⢿⡆⡑⢢⠐⡡⢂⠑⠢⡐⠠⢈⠀⠀⢂⠀⠠⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠀⠄⠂⠀⠀⢈⠐⡈⠰⢀⠐⡈⢈⠻⢶⣅⣢⣬⡷⡏ ⠀⠈⢿⣴⠁⡊⠴⢁⠎⡁⢆⡁⢂⢉⡀⠄⠠⠀⠀⠀⠈⠀⠐⠈⠀⠠⠀⠈⠀⠀⠀⠀⠠⠀⠠⠀⠀⡁⠀⠀⠀⡁⠊⠐⠠⢁⢂⠐⣀⢂⠡⠂⢍⢹⡿⠠⠀ ⠀⠀⠈⢻⣾⡤⢉⠦⡘⡐⠢⠘⡄⢢⢁⠂⠄⠡⠈⢀⠁⠌⠀⠄⠁⠀⠄⠀⠀⠀⠀⠀⠀⠄⠠⠀⢁⠀⠌⠀⡈⠡⢈⠔⡁⠢⠈⡔⣀⠢⢁⡉⢢⡿⠁⠠⠀ ⠀⠀⠀⠸⠟⢷⣌⡄⢃⡑⢂⠆⡱⢈⠜⡒⢄⠂⡐⡈⢄⠀⡐⢀⠂⡐⠀⠄⡐⠀⠐⠠⠀⠄⡀⢄⢈⠀⡀⡄⠣⢀⠌⡄⢡⠂⢆⠡⡉⠔⡊⢡⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠹⢷⣦⡌⢂⠩⢄⠣⢌⠰⠉⠴⣀⠐⢂⢂⡐⢂⡐⠠⢁⠂⡐⢈⠐⣀⠂⠄⡠⠀⢄⠢⡐⢄⠣⢌⠢⠌⣂⡩⢀⠣⢘⣠⣵⣟⣁⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣮⣄⡊⢄⠣⢉⠒⡌⢊⠔⡠⢐⠠⠄⡁⠂⠔⡀⢂⠡⠀⢌⡐⢄⠣⢌⠢⡑⢌⠢⢌⠢⡑⣌⣻⣦⣵⣾⣿⣿⣿⣿⣿⣶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⠧⣬⣔⠉⡜⢠⢃⠒⠤⢁⠑⢂⠐⠡⢠⠉⡤⠘⡄⢃⠆⡱⢈⠢⡑⣨⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣎⠄⢃⡌⠬⡑⡈⢶⣾⣦⠃⡅⢊⠔⡡⡘⢄⢊⣴⠿⠛⠙⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠻⣧⣊⢄⠣⣐⣡⣿⡙⣿⡌⡐⢡⠊⠔⣡⣮⡿⠋⠀⠀⠂⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢙⠛⠛⠛⠋⠁⠀⢘⠛⠷⢶⠾⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⣾⡯⠉⠉⠉⠉⣹⣿⠄⠀⠿⡀⠁⠀ ⠐⠀⠂⠔⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⡀⣀⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣐⡀⠀⠀⠀⠀⠈⡁⠀⠀⠀⠀⠀⠀