⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣀⣠⣤⣤⣤⣤⣶⡴⡶⠶⢶⡶⢶⠶⣷⠷⠶⠾⠷⠶⠾⠶⠿⣿⣶⣶⡶⣶⣤⣴⣤⡞⠋⡩⠭⠽⣿⣷⠶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠋⠉⠉⠀⠀⢀⡎⠉⢀⣀⣴⣳⣶⣾⣿⣶⣤⡄⠀⠀⠀⠀⠀⠀⠁⢣⣶⣿⣷⡆⢻⣷⠘⡄⠀⠀⠙⢿⣶⡀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠠⠀⠀⠀⠀⢀⣀⡾⠓⠰⡈⣽⣿⣿⣿⣿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣷⠘⣿⡆⢡⠀⠀⠀⠈⢻⣿⣄⠈⢻⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⢀⠀⠈⠀⠀⠀⠀⠀⢀⣟⠋⢄⠀⣸⣿⣿⡋⢉⣿⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣿⣿⠏⠀⢻⡇⢸⡄⠀⠀⠀⣀⢻⣿⣆⠀⢿⣌⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⠀⠀⣠⡾⠟⢒⠖⡳⣶⠾⣶⣶⣤⣤⣔⣞⣒⣲⣶⣿⣿⣿⣿⣷⣾⣿⣶⣷⣤⣤⣀⣀⣀⣀⣀⣀⣐⣿⣿⡛⢛⠂⢀⣸⣿⠈⣿⣦⣴⣅⣤⣤⣌⣻⣞⣭⢻⣏⢳⡔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣢⢶⡿⠷⢶⠟⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⢉⣉⡍⠛⠭⣩⡭⢭⡭⠏⠭⠭⣭⢭⡍⠉⠉⠉⠉⠉⢉⠉⠋⠛⣛⢻⣛⡿⠿⠀⠻⡿⠿⠿⣿⠿⠿⠿⠿⠬⠂⠛⠚⠋⢄⠉⠉⠐⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣔⣛⡿⠑⠓⠚⠛⠚⠃⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠁⠀⠈⠀⠁⠉⠈⠉⠀⠀⠀⠠⣀⠤⠤⠒⠀⠋⠈⠀⢀⣲⣿⣷⣷⣄⣀⣀⣀⣤⣤⣤⣷⣶⣶⣾⣿⣾⣿⣿⣶⣤⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠈⠉⠉⠀⣺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠤⠐⠊⠉⠀⠀⠀⠀⢀⣀⣤⣴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠷⠀⠀⠀⠀⡾⠁⠀⠀⣀⣀⣀⣀⣀⣀⣰⣆⣶⣰⣶⣀⣆⣀⣀⣀⣀⣀⣸⡀⠀⣀⣀⣀⣀⣀⣀⣀⡀⡾⠶⠶⠶⠿⠾⢿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣸⠂⠀⠀⠡⣄⢺⣷⣛⣿⡹⠭⠭⣬⣽⣿⣿⣿⣟⣛⣛⣛⣛⡛⢛⣛⣛⣿⣏⢿⢠⣻⠏⣀⣶⡖⠀⠀⠀⢀⢱⢿⠝⠣⢾⣿⣭⣼⡟⡻⠛⣣⣿⣿⣿⣿⣿⡛⢽⣟⠿⢋⣉⢌⣝⣗⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⢟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⡷⢠⣶⠂⣀⠼⠎⣇⠚⣓⠂⠛⠻⠳⣯⣽⣭⣭⢭⢭⠭⠅⠩⠩⠍⠬⡼⣵⣦⣧⣮⣏⣼⣙⣉⣁⣠⣤⣤⣼⠈⠠⠌⢬⣭⣭⣭⣥⣿⣬⣧⣿⣿⣿⣿⣿⣿⣇⡃⡗⣐⣲⣋⣭⣭⣵⣿⣾⣾⣿⣿⣿⣿⡿⣿⣿⣿⠉⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣛⣛⣉⠉⠉⠉⠉⠉⢻⣦⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⠟⠛⠉⠁⠈⢈⣁⣈⣈⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⢗⣾⣧⣿⣿⣿⣿⣿⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣧⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠦⠼⠤⠤⠅⠤⠤⠤⡤⠤⠤⢤⣤⣥⣶⣥⣬⣤⣦⣤⣬⣤⣅⣨⡌⠀⠁⣀⠀⠀⠠⠠⠤⠤⠠⠤⠤⠤⠴⠴⠛⠚⠛⢛⡛⣛⣛⣮⣑⡴⣻⣿⣿⣿⢯⣿⣿⣿⣉⣫⣿⣿⣿⣿⡿⠿⠿⢟⠛⠛⡛⢉⣿⢟⣟⡻⣿⢫⢒⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠾⣃⡀⠄⠀⢁⡀⣄⠀⠀⠨⣷⣲⠚⠟⡚⠟⣸⢰⣻⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣷⣿⡶⢿⣾⣾⣷⣿⣷⣿⡾⠿⠳⣹⣿⣾⣓⣘⣿⣿⣿⡟⣯⢽⣿⣿⣀⣩⣭⢥⠶⡖⠲⠚⢹⠋⠁⠀⠀⣼⣿⣿⡇⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣶⣾⣾⣦⣬⣧⣤⣤⣮⣤⣴⣿⣾⣥⣴⣾⣶⣮⣬⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⣾⣿⣷⣿⣽⣧⣾⣿⣿⣿⡇⣾⢻⣿⡟⠁⣼⠫⣀⠀⠀⠀⠠⠆⠐⠒⣒⣒⣿⣷⣾⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠿⢿⣿⣿⣿⣿⡿⠿⢿⡿⢿⣿⣿⣿⣿⣿⠿⣿⡿⣿⠿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣼⣿⡗⢒⣉⣉⣠⠤⠴⠶⠒⠚⠛⣿⣿⣿⣿⣿⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣯⣫⣼⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣽⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣯⣄⡀⠀⢀⣀⢠⣽⣿⣿⣿⣿⣿⣿⣿⣛⣾⣶⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣶⣶⣶⡴⠀⠄⠀⠐⠐⠀⠀⠀⣀⠠ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣶⣴⣶⣶⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⠿⠿⠿⠟⠛⠛⠃⠀⠀⠀⠀⠀⡀⠀⢠⣄⡀⣒ ⠀⠀⠀⠀⠀⠀⠰⠆⠰⠈⠹⠎⣹⢱⡷⡿⡾⠿⠿⠿⠿⢹⠿⠹⠿⣿⣿⣿⣿⢿⠿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⢹⣿⣿⣿⣿⣿⡿⣿⡿⣿⡿⠿⢿⣿⣿⣿⡿⢿⠿⠿⠏⠏⠹⠉⠉⠏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⣠⠐⠜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠉⡈⠁⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠁⠀⠁⠀⠀⠀⢀⢒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀