⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢶⣞⡛⠓⠒⠛⣩⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠞⠉⠀⣠⡴⠞⠋⢁⣠⡴⠛⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠚⠉⠁⠀⣀⣤⠶⠋⠁⢀⣠⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠶⢤⣤⣀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠤⠤⠤⠤⠤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠲⣶⡦⢤⣤⣤⣤⣤⣤⣤⣶⠶⠚⠋⠉⠀⠀⠀⣀⣤⠶⠛⠉⠀⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠉⠀⠀⠀⠀⠀⢀⣨⣿⠇⠀ ⠀⠀⠀⢀⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠓⠶⠶⠤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠰⣶⣬⡽⠿⠛⠛⠉⠉⠀⠀⠀⠀⣀⣤⠶⠛⣉⡽⢶⣦⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⣀⣠⣴⣾⣿⡟⠁⠀⠀ ⢠⡴⠞⠻⣿⣦⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⣤⣤⣄⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠒⠶⠦⢤⣤⣀⣀⡀⠀⠀⠀⠀⣀⣀⣀⣤⠿⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⢀⣠⡤⠖⠛⢉⣤⣶⠛⠉⣁⣴⣾⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⣟⠀⠘⡶⢤⡍⠀⠀⡶⣶⡀⣰⣾⣿⡁⢠⣿⠷⡌⣻⣿⣿⣿⣿⣶⣶⣤⠀⣄⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠺⠿⠿⢮⣭⣀⣀⣀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⢁⣠⡴⠾⢯⣄⣈⣴⣾⣯⣄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢋⣀⣤⣶⣿⡿⠿⣿⣿⣿⣿⡿⠟⣿⠟⠀⠀⠀⠀⠀ ⠹⢷⣤⣁⡸⠇⠀⢸⣇⣸⠧⣽⣿⣿⣦⣿⣿⣤⣤⣿⢃⣿⢹⣿⣾⡯⣿⡟⢿⣷⡦⣴⣿⣄⣤⣰⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠲⠾⠯⣅⣀⣤⣶⡋⠛⠂⣀⣤⣾⡉⠉⠉⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣫⣴⣾⣿⣿⣿⣿⠿⠷⠛⠛⠉⠉⠀⣀⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠿⢿⣶⣦⣤⣥⣤⣿⣿⣏⡀⠙⠻⠿⠿⢿⣿⣿⣞⣛⣿⡿⢿⢸⣿⣿⣇⣿⢻⣿⡿⠿⣿⡟⠋⠙⣿⣿⣿⣿⣷⢶⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⠚⠛⠻⠿⢿⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣯⣿⣿⣿⣿⣿⠟⠋⠁⠀⣀⣀⣠⣤⣴⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⡛⠿⠿⠿⣿⣿⣿⣿⣷⣶⣤⣮⣭⣿⣿⣦⣀⣀⠛⠛⠿⠿⠾⠿⣾⣿⣾⣟⣀⣀⡙⠛⠻⠿⠿⢼⣿⣿⣿⡏⠉⠙⠛⠻⠶⣶⣶⣤⣤⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠲⠶⠤⣤⣄⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣀⣀⣀⣀⣀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⢿⣿⣦⣶⣶⣀⣀⠙⠶⣶⠶⢤⣥⣉⡉⠿⠿⣿⣷⣶⡶⣦⣤⠀⢹⠛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⡀⣹⠀⠛⠷⠶⠦⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡟⠀⠈⠉⠀⠀⠈⠉⠉⣩⡿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣷⣤⣀⡀⠈⠳⣞⣯⣛⠓⠦⢤⣍⡉⠉⠛⠒⠺⠿⠿⣼⣿⣶⣶⣤⣤⣤⣀⣀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠃⡄⠐⡇⢰⠆⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠉⠹⣍⠀⠀⠀⠀⠀⣴⣯⣷⣤⣤⣤⣤⣄⣠⠶⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢦⣄⣌⡁⠙⢦⣉⠒⠬⠉⠛⠲⠦⣄⣀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠿⢿⣿⣿⡾⢶⣶⢠⠏⣾⡆⣀⠀⠀⠈⠛⠚⠃⠀⢀⣤⣶⣿⣿⣿⣿⣿⠿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠤⣤⣾⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠉⠙⠛⠻⠿⣿⣿⣿⣷⡆⠉⠳⢦⣀⠀⠈⠛⠲⠭⣝⡓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢷⢾⣦⣾⠇⠙⠛⠻⢷⣶⣦⣶⣾⣿⣿⡿⢿⣿⠉⠁⠀⠀⠀⠰⣦⣄⡀⢥⡍⠑⢂⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⢯⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⣠⣶⠀⠀⠀⠈⢹⣿⣿⣶⣤⣀⠉⠛⢦⣄⡀⠀⠈⠙⠓⢾⣿⣆⢠⣄⣀⣀⣀⣀⣀⣀⣀⣿⣀⣈⣙⣻⣶⣶⣿⣟⣻⣛⣉⣉⣉⣁⣿⣈⣿⣀⣄⣀⣀⣀⠀⠀⠻⣿⣷⣮⣳⣦⡀⠙⢦⣐⠒⠂⠀⢠⣄⣀⣹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣼⣿⣿⣇⣀⣀⡀⣼⠿⠿⢿⣿⣿⣿⣦⣄⣈⢙⡶⣦⣄⠀⠈⠛⢯⡛⢿⣿⣍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠿⣟⡲⠿⣥⣀⠀⢈⠻⣅⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⢻⡇⠀⠀⢀⡀⠉⠙⠛⠿⣿⣾⣧⣈⠙⠻⣷⣦⣀⠙⢦⣝⣿⣳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣿⣇⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣴⣿⣧⠀⠀⠀⠀⣾⣿⣿⣿⣿⣶⣤⣉⠛⠿⣶⣬⣳⣯⡻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠷⠾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣶⣦⣤⣴⡿⠿⠛⠛⠀⠀⠀⠉⠛⠲⢤⣝⣿⣿⡿⣷⣝⡳⣦⣤⢶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠉⠛⠻⣦⡛⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢤⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣉⣀⣀⣠⡞⠁ ⠀⢀⣶⣶⣦⠀⠀⣶⣶⡶⠶⣶⣶⣶⡶⢶⣶⣶⡄⣠⣶⣶⠶⣶⣶⣤⢰⣶⣶⠶⠶⣶⣶⣶⠀⠀⣠⣴⣶⠶⢶⣶⣦⡶⠶⣶⣶⡶⠶⡆⠀⠀⠀⣠⠔⠒⢩⣿⣿⣿⣿⣿⠏⠀⠀ ⢠⣾⣿⣿⣿⣷⡀⣿⣿⡷⠶⠶⣿⣿⣷⣴⣿⡿⢿⣿⣿⡁⠀⠈⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⠀⠰⣿⣿⡇⠀⠀⣿⣿⣿⠀⣿⣿⡇⠀⠀⢀⢔⡩⣔⣾⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀ ⠿⠟⠉⠉⠻⠿⠷⠿⠿⠷⠶⠶⠿⠿⠇⠙⠿⠿⠦⠛⠿⢷⣶⣾⠿⠟⠹⠿⠿⠀⠀⠸⠿⠿⠶⠶⠟⠿⢿⣶⣾⠿⠟⠃⠀⠿⠿⠇⢀⣴⣷⣟⠽⠿⠿⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢶⣶⣶⣶⣾⣿⣿⣶⣶⣶⠶⠀⠀⠀⢰⣿⣿⣷⣶⣦⣶⣤⣶⣼⣿⣴⣦⣶⣶⡄⠀⢀⣾⣷⣾⣷⣶⣾⣷⣿⣶⣶⣴⣶⣤⣶⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠿⠻⠏⠉⠉⠀⠀⠀⠀⠀⠾⠿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠿⠿⠀⠀⠿⠛⠿⠿⠿⠁⠿⠾⠿⠿⠟⣿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⠦⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢤⣴⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⡦⢄⣍⣉⣉⣀⣒⣒⣒⣒⣒⣒⣂⡨⠭⠽⠟⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀