⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠆⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣶⣼⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⡀⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣺⠱⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⡳⣅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⢠⣿⠋⡠⠄⠤⠀⠀⠉⠙⠻⡩⣟⠻⣏⠿⠛⠛⠛⠛⠢⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠄⠀⠀⣾⣿⣄⣃⣀⣐⠆⡀⠀⠈⡐⣴⣯⡁⠀⠀⠀⠀⠀⠀⠀⠨⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⣭⣛⣛⣫⣽⣶⡾⣿⣿⣿⣀⣤⡠⠤⢄⠀⣀⠠⣁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡜⣾⣽⣿⣿⣿⣿⠿⠋⠡⠶⠷⠻⢏⠅⣄⠛⢷⣮⣤⣤⡗⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⢐⣔⡾⢿⢺⣿⠻⣝⠫⠐⠀⠠⠳⡀⠀⠁⠂⠀⠀⠀⠠⢛⠻⢯⡜⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠆⠀⢀⢰⢰⣏⢿⣾⣾⠾⢱⠈⢁⠀⡈⠸⠰⠀⠀⠀⠀⠀⡀⣁⠆⠉⡾⢀⡎⢁⣈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡁⠀⠀⠠⠿⣟⣫⡯⡓⠙⣈⠀⡡⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠈⠑⠈⡐⠠⡁⠂⢂⢝⡫⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⠀⠀⠀⠀⠘⠫⠫⣵⡷⠹⠃⠄⡂⠁⠀⠀⣠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⢠⠐⠁⡲⠱⣤⢃⠁⠀⠀⠀⠈⠓⡀⠛⠦⡙ ⠂⠄⠀⠀⠀⠀⠀⠀⡈⣾⣻⣧⣿⣏⠏⡠⠁⠀⢠⣻⡵⣫⣛⠛⠓⠢⠗⠲⣀⠀⠀⢀⠀⠠⡚⡱⣽⡽⣛⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⡷⠿⡼⠎⠊⠁⠀⠀⠌⣷⣷⢣⢏⣵⡆⢵⠢⠒⡄⢮⠱⠀⠠⠋⣎⢿⣺⡽⣳⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⣯⠞⠴⠈⠀⠀⠀⠀⠀⠘⣽⠻⠿⢣⣳⠠⣃⠘⡌⠃⠀⠀⠀⢲⢬⢏⣟⡿⣳⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣾⠿⡝⠀⡄⠀⠀⠀⠀⠀⠄⠀⠐⠀⠀⠀⠀⡄⢠⣌⢹⠡⣾⠐⠦⡥⢃⠀⠀⠀⠀⠀⠀⠩⠶⠚⠴⡅⡀⢆⡄⣀⣀⡀⠀⠀⠀⠀⠀ ⣿⢾⣟⣷⣲⡀⢨⠐⡈⡔⠠⡀⠐⢀⠂⢀⠂⡀⡤⣲⡏⠒⣩⢷⣡⢎⠡⡏⠀⠀⠀⠀⠀⠀⠐⠀⠃⠀⡔⢨⢖⡼⣳⣯⢿⡿⣷⣦⣄⡀ ⣿⣻⣾⣛⣾⣽⣆⢧⡱⢌⡑⠠⠀⠂⠠⢈⢠⡾⠟⡽⠙⣳⡇⢧⢳⢌⠔⠀⡀⠀⠀⠀⠀⠀⠀⠀⢈⠐⣌⠳⡞⢿⡹⣯⢿⣽⡷⣯⣟⣿ ⣿⣳⣷⣻⢾⣵⡿⣾⡽⣆⠢⢁⠐⠀⠡⠉⢮⠃⡐⠆⢡⠥⢻⠎⢞⢀⡎⢁⠖⡀⠀⠀⠀⠀⠀⠀⢀⠂⠄⢃⡘⢢⢵⣯⢿⡾⣽⣟⣾⣽ ⣿⣳⣯⣟⡿⣾⡽⣳⣿⡽⡄⢃⠀⠈⠀⠠⠀⠁⠨⠈⠡⠘⠌⠰⠔⡠⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⣬⣟⡿⣞⣿⡽⣟⣾⣻⢾ ⣿⣳⢿⣞⣿⣳⣯⣻⡾⣵⢺⡈⠤⠁⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡐⣬⣟⣶⢿⣽⣟⡷⣿⣻⣽⢯⣿ ⣿⡽⣯⡿⣞⣯⣷⢿⣽⡖⣧⢳⡌⡅⠂⠄⡀⠐⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⣈⢶⣽⣳⣯⣟⡿⣾⣽⣻⢷⡿⣽⣻⣽