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