⡇⠀⠀⠀⠠⣿⠉⣿⠉⣩⣿⢺⡏⢹⡏⢹⡇⣿⠉⣿⡾⠛⣏⠛⣷⠋⣯⠟⣿⠏⢹⠏⣽⣿⡏⢙⣿⡏⢻⣿⠉⣿⢉⣿⠋⣫⣿⢾⣍⠙⣉⣿⠉⣿⠉⣿⠏⢻⡟⢫⡙⣷⡄⠀⠀ ⡇⠀⠀⠀⠐⣯⠀⣿⠀⢛⣷⢺⡇⢸⡇⢸⣏⣿⠀⣿⣏⠀⣿⠀⣿⠀⣿⠀⣿⡃⠈⢰⣿⣿⡇⢨⣿⡇⢸⣿⠀⠁⣾⣿⠀⢻⣷⠈⣿⠁⣿⣿⠀⡛⠀⣿⡃⢺⣧⡘⠻⣿⡁⠀⠀ ⡇⠀⠀⠀⢨⣷⠀⣿⠀⣿⠃⢾⣇⠸⢇⢸⡗⣿⠀⠻⣷⠀⠿⢀⣿⠀⠿⠀⣿⠄⣸⡄⢿⣿⡇⠀⢿⡇⢘⣿⠀⣧⠘⣿⠀⠿⢯⡄⣿⠀⣿⣿⠀⣿⠀⣿⠇⢸⡏⢻⠆⣺⡇⠀⠀ ⡇⠀⠀⠀⠀⠛⠛⠛⠛⠛⠀⠀⠙⠛⠛⠋⠁⠛⠻⠛⠛⣿⣶⣿⣿⣿⣶⣿⣿⣿⠿⠿⠟⠋⠿⠿⠻⢿⣿⣿⣾⣿⣷⣿⡿⠛⠟⠀⠛⠟⠛⠙⠷⠛⠻⠛⠻⠞⠻⠶⠾⠛⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣗⠎⡔⢩⠨⠄⡑⢃⠎⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⡻⣞⠜⢢⠡⠌⠐⡈⡎⣽⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣥⣶⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⡿⡏⠹⢏⢷⣿⡿⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣼⣽⣿⣿⠈⡿⢶⠷⡾⠞⣹⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣽⣻⣿⣏⢆⣽⠇⠰⠐⣈⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡾⣽⣿⢿⡻⣁⢎⠡⢑⠠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣽⣿⣿⣻⠿⡛⠳⣈⣾⡧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣜⡩⢢⣑⣣⣽⣿⣳⠞⠑⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠐⠈⠀⠁⣴⠛⢦⠳⠹⣿⣿⣿⣿⣷⣿⣷⣾⣿⣟⣿⠟⠀⠀⠐⠀⠈⠑⠒⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠉⠀⠀⠁⠀⠀⠄⠁⡞⠁⠎⠢⠉⠆⠹⣿⣿⣿⣿⣿⣿⣿⣷⡿⡏⠀⠀⠀⠄⠈⢀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⡀⠐⠀⠐⠀⠁⠀⠄⠈⡱⢈⠁⠌⠠⠁⣿⣿⣿⣿⣿⣿⣿⣿⠓⠁⠀⠀⢂⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠓⡀⠀⠈⢀⡁⠂⠠⠂⠄⡀⠌⠀⡐⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢀⠒⠀⠄⠂⠀⠀⠀⠀⡀⠀⠀⡈⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸⣎⠻⣔⠀⠁⡀⠀⠠⡁⠄⢁⠂⠀⠄⠁⡀⠄⠸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠂⠀⠄⡈⠀⠀⠀⠀⠄⠀⠀⠀⠀⠄⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠦⠄⠈⠄⠀⢀⠠⡁⢂⠀⠌⡀⠂⢀⠠⠀⠠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠁⡀⠁⠄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡈⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠀⠁⡐⠀⢀⠀⡅⢂⠀⠰⠀⢀⠠⠀⠐⠀⢻⣿⣿⣿⡟⠃⠀⠀⠁⠠⢀⠌⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠄⡈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡛⠀⡁⠄⠠⠐⠀⢀⠒⡀⢂⠀⢃⠀⢀⠀⠂⠄⢹⣿⣿⣿⠃⠀⠀⠠⢈⠐⠀⡀⢀⠀⠐⠀⠂⠀⠀⠀⠂⠁⠀⡐⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⡟⠠⠐⡀⠀⠀⠀⠀⠂⠡⡐⢀⠠⠈⡔⠀⠀⠀⡀⠘⣿⣿⡟⠀⠀⡀⠁⠄⠈⠀⠀⠀⠀⠈⠀⠄⠂⠄⠁⠠⠀⠀⠄⠣⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠰⠀⠀⠀⠀⠀⠀⣹⡆⠁⠀⡀⠀⢱⣿⣶⣾⡀⠰⢀⠀⠀⢱⠀⠈⠀⠀⠀⣿⣿⡇⠈⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⠀⠀⡈⠰⢁⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠐⠈⠀⠀⠀⠹⣟⣿⣭⠻⣶⣀⠈⠐⡀⢣⠀⠀⠈⠀⢺⣿⠀⠈⠀⡐⠀⢁⡀⠀⢀⠀⠀⠀⠀⡹⠠⠄⠠⠀⠁⠀⠤⣉⢞⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠁⠀⠀⠀⠀⠀⠸⡇⠌⠠⠐⠀⢀⠰⠟⠷⠿⠷⠿⢿⣷⣤⠠⡀⠆⣈⣀⠁⠸⠟⠀⣈⠀⢼⣿⣿⣿⡶⣤⣀⣄⣈⣤⣧⠠⢁⠂⠁⠀⠀⡐⡈⢎⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠐⠀⠀⠀⠀⠀⠐⣯⠐⠁⠀⠜⠀⠀⠀⡀⠈⠀⡀⠁⠀⠀⠆⠠⣰⠞⠀⠀⢀⠐⠀⠀⠀⢸⣿⣿⣿⣿⡵⡜⢬⡙⣻⣿⣀⠂⠄⠀⠄⠀⠀⠌⢣⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠠⠀⠀⠀⠀⠀⢀⠇⠨⢀⠑⠆⠀⢈⠀⠄⠐⠀⡀⢀⠁⠌⠀⠈⠀⠀⢀⠠⠀⠄⠠⠀⠄⠈⣿⣿⣿⣿⣷⡇⣲⠼⣿⡭⠀⡀⠀⠈⠀⠀⠀⠌⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡅⢠⠋⠀⠀⠄⠠⠐⠀⠀⡐⠂⠈⠀⠀⠂⠀⢠⡀⣤⢠⣀⣦⣰⡄⠀⣿⣿⠿⢿⣛⠟⠁⢀⠀⠀⠀⠀⠁⠂⠀⠀⠂⠐⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⣷⠠⠁⠄⠁⡐⠀⡀⠄⠒⠀⡀⠁⠀⠠⠀⠀⣹⣧⣿⣿⣿⣿⢽⡧⠀⠻⠷⠚⠉⠁⠀⠀⠠⠀⢁⠀⠀⡀⠈⠐⠀⡀⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠘⢧⠈⠄⢡⠀⠆⡐⠀⠆⠐⠄⠢⠐⠄⢂⠀⠛⠛⠛⠙⡉⢁⠠⠀⡐⠄⠀⠂⠁⠀⠄⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠐⠂⠈⣲⣤⣥⢦⣬⠴⣴⣾⣶⣶⠁⡁⠤⠠⠀⠄⠠⠀⠁⠀⠀⠐⠀⡀⠈⠀⠀⠂⠁⢀⠂⠀⡀⠁⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢧⡘⢦⢣⡹⣘⢻⢿⣿⠂⢀⡀⣄⢠⢀⡀⣁⠀⠄⠐⠀⢁⠠⠐⠀⠠⠀⠄⡀⢀⢂⠀⠤⠤⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡝⢦⡙⢢⢃⠖⡡⠞⢦⣹⡄⢸⡟⣿⣽⣿⣿⣿⣦⠀⠄⡈⠄⠠⠐⠈⢀⠁⠂⠌⠐⡀⠸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢏⣞⡱⣊⡕⢊⠬⡑⢍⠲⡡⠳⡈⡙⠙⢩⡍⠉⠉⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠀⠀⠄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡯⢆⢻⣷⣦⢜⠂⢂⠜⠠⡑⠰⢁⠐⢀⠂⢜⣷⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠐⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⡜⠬⡑⠌⢻⠏⠠⠌⡐⠠⠁⠂⠈⠂⢠⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⠀⢀⠁⠂⠁⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣧⠈⠧⡈⡕⢺⡀⢃⠐⠠⠁⢂⠁⣤⣷⣼⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠹⡎⢱⠰⡈⡿⢀⡈⢀⠁⠆⢀⠈⡹⠿⣿⣿⣿⣿⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢡⢋⠿⣤⠘⡰⣏⠐⡀⠂⢈⠀⢂⡐⢄⠡⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⡀⠀⠁⠀⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣾⡛⡄⠚⠴⡙⢦⢱⠇⢪⠀⠁⠠⠐⠠⠄⠢⡘⣿⣿⣿⣿⣿⡄⠂⠀⠀⠀⠀⠄⠀⠀⢀⠠⠀⠀⠀⠠⠀⠀⠀⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⣠⣶⣦⣦⣤⣶⡶⣤⣴⠶⣧⣽⣶⡿⣴⣿⢶⡷⣾⣶⣄⣢⣶⣤⣶⣼⣤⣽⣿⣿⣿⣿⣿⣧⣤⣤⣦⣤⣤⣤⣤⣤⣤⣴⣤⣤⣦⣤⣤⣴⣤⣴⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣀ ⡇⠀⣿⠀⣴⡆⢹⡇⠀⣿⠀⠐⣿⣿⡇⠀⣿⠀⢾⡇⢠⣶⡟⣿⠀⣾⡇⠐⢿⠀⠰⣿⠀⠘⡇⠀⣾⡇⢡⣾⡇⠱⣦⠩⣿⠀⣿⡇⢤⠸⣿⡄⢠⣼⡇⢱⣾⡇⠐⣿⣆⢹⢃⣿⠛ ⡅⠀⣿⠀⣾⡁⢼⡇⢸⠀⣼⠀⣿⣿⡃⢳⠀⣶⢸⡇⢀⣭⡿⢿⡀⣼⡇⢹⠀⣼⢈⣿⠀⡇⢰⡇⢼⡇⢈⣽⡇⢸⣗⠀⣿⠠⣿⠁⣿⠀⣿⡇⢨⣿⡇⢠⣽⡇⢈⣿⢿⡀⣸⡏⠈ ⡄⠀⢻⣀⣘⣁⣾⣇⣹⣇⣿⣠⣿⣿⣇⣽⣆⣿⣘⣇⣈⣙⣷⣿⣀⣼⣇⣹⣇⣿⣠⣿⣐⣯⣸⣇⣸⣇⣈⣛⣧⣘⣋⣠⣿⣀⣿⣀⣶⣀⣿⣇⣠⣿⣇⣈⣛⣧⣈⣛⣿⣃⣼⡇⠀ ⠄⠀⡈⣉⢉⡉⡀⢉⡉⡉⠉⢹⣿⣿⣿⣏⡯⣉⣍⡩⡙⣉⢁⠈⡉⢍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⡉⠉⣉⢉⠉⡉⣉⢉⡉⡙⢉⢉⡋⡁⢙⣋⠉⠉⢉⠉⡉⢉⡉⡀⠀