⠠⠤⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⢰⡿⣦⡴⣾⣻⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢀⢀⠙⣷⣻⠷⠋⠀⠀⢸⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠅⠈⠛⠁⠀⠁⠀⠀⢠⡀⠘⠀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡆⢶⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠤⠀⣱⠀⠀⠀⣿⣃⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡓⢾⡄⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢯⡳⡌⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢧⣛⢧⡻⣄⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠈⢿⣳⡹⢦⣈⡑⠶⣤⡤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠢⢄⡀⢀⣀⣠⠾⣭⢶⡹⣎⠷⣮⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠻⢟⣾⣴⣙⡾⠋⠀⠀⠀⢀⡴⠚⠒⠀⠀⠀⠀⠀⠤⠦⣄⠀⠀⠀⠈⠻⣽⢫⣟⣶⡫⠷⠟⠋⠁⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⡄⡀⠀⠀⠀⠀⢀⣩⡝⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠹⡍⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⢷⡡⢤⢄⡠⣍⢏⣾⡁⣠⢾⣠⣰⢒⡓⣀⣤⠀⠀⠀⠀⠀⠀⣠⣄⠀⠒⠒⠄⠀⢠⣀⢱⠀⠀⠀⠀⠀⣠⠇⣘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣻⠷⣎⣗⣮⣻⢾⡄⠈⢇⠀⠀⣈⣭⣤⣴⣊⠵⢿⣪⢱⣣⣹⣮⣿⣯⡉⠉⠉⡹⠋⢸⣳⠷⣶⢶⣺⡱⢇⢺⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⣭⡤⣶⣧⣴⡈⠓⢿⠼⠎⡊⢁⣹⠾⠔⠮⠳⠼⡍⠀⠙⢛⡿⠀⣪⡤⣀⣀⣿⡽⣖⢧⢧⣏⣤⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⠛⢻⢽⡚⢥⠀⡀⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠓⠽⣮⡳⠹⠷⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡤⢤⠠⣀⠼⣚⢯⣜⡹⢄⡐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢯⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⣷⡎⣷⣉⡿⣾⠿⣎⣹⠎⣱⢆⡀⣀⢀⠀⠀⠀⠀⢀⢀⣀⣀⣶⡿⣏⠾⣆⠉⠶⣀⣀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⠳⠛⠚⠁⠀⠀⠈⠉⣱⣾⣷⣾⣷⣿⣿⣿⣯⡞⠉⠉⠀⠹⢾⣝⣞⣢⡴⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⢤⡤⠤⠢⡀⢰⣿⣿⣿⣿⠏⢿⣿⣿⣿⣿⡀⡰⢂⣠⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢥⠪⣌⡢⠼⠛⠙⠛⢿⡿⠀⢸⣿⡿⠛⢁⠍⠇⡪⠐⡀⠀⠨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣸⣰⠏⢳⡕⣈⠕⢢⠂⡉⠳⣴⢁⠠⣨⠆⣂⣅⣰⠫⢳⡀⢘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡔⠉⠉⠉⠉⠒⠢⢄⠀⢀⣷⠀⠊⠃⠀⠻⠝⠁⢱⠢⡔⢣⡡⠌⢔⠌⢀⢸⡇⠈⠹⣏⠀⢱⡋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡀⠀⠀⠈⠓⠈⢯⣧⣴⣦⣤⣄⠀⢐⠯⢒⢡⠐⡑⢓⢄⠅⣯⠉⢑⠛⠂⠀⠀⠀⢀⢇⣀⣀⠠⠤⠀⠐⠒⠒⠂⠠⣀⠀⠀⠀ ⠀⠀⠀⣀⠀⠀⠀⠧⠀⠀⠀⠐⠀⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣐⡦⢠⠐⡕⢜⢛⣷⠂⠀⠀⠀⠀⣬⡀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⣣⠀⠀ ⠀⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣦⣬⣹⣦⣠⣀⣠⣼⣿⣿⠀⠠⠐⠒⠂⠀⠀⠂⠀⠀⠀⠓⡄⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢈⠉⠢⡀⠐⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⡟⡟⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠀⢀⡀⠀⠀⠀⠀⠀⠠⠀⠰⠁⠀ ⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⡀⢀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⣾⣿⣿⣿⣿⣿⣿⣿⡻⣽⣞⡷⠷⠝⠓⡿⠛⠁⠙⠻⣿⣿⣿⣿⣿⣷⣿⣧⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⡼⣿⣿⣿⣿⣿⣿⣿⡯⠊⠡⠤⠄⣀⠀⠈⠀⠂⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⢷⡟⡀⡤⠒⠢⣄⠀⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠂⠁⠈⠘⢿⣿⣿⣯⡟⠁⠀⠁⠀⠀⠈⠲⠁⠀⠀⣖⠊⠀ ⠀⠀⠀⠀⠈⠁⠉⡁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠟⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠢⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢩⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⡄⠀⠀⠀⠀⠀⠰⠒⠂⠉⠀⠀⠀