⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠿⠟⠛⠋⠉⠉⠉⠁⠀⠀⠈⠉⠉⠉⠙⠛⠻⠿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠟⠋⢁⣠⡤⠀⠀⠀⠀⢀⣤⣶⡶⠿⠷⣶⣤⡀⠀⠀⠀⠀⣄⡈⠙⠻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠛⢁⣠⣴⠇⡿⢟⠃⠀⠀⠀⣰⣿⠋⠁⣀⣀⣀⠀⠉⢻⣆⠀⠀⠀⠸⢿⡇⢢⣄⡈⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⣠⣶⣿⠿⠋⠀⣾⣿⠀⠀⠀⢀⣿⡇⢠⡾⠋⠉⠉⢻⡄⢀⣩⡄⠀⠀⠀⣷⣦⠘⠿⣿⣶⣄⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⣠⣾⡿⠋⠁⠀⣠⡄⣿⣿⠀⠀⠀⠈⣩⡅⣤⣄⠀⠀⠀⢀⣤⡍⣉⠃⠀⠀⢠⣿⡇⣀⠀⠈⠙⢿⣷⣄⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⡿⠁⣠⣾⡿⠋⠀⢀⣴⣿⣿⣧⠹⣿⡆⠀⠀⠀⠹⣿⣝⡿⣶⣶⢢⡿⣟⣽⠏⠀⠀⠀⣼⣿⢁⣿⣿⣦⡀⠀⠙⢿⣷⣄⠈⢿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠟⢀⣼⣿⠟⠀⢀⣴⣿⠏⠀⠀⠉⣆⠻⣿⣆⠀⠀⠀⠈⠛⠿⣷⢆⣶⠿⠛⠁⠀⠀⢀⣼⣿⢃⣬⡻⣿⣿⣿⣦⡀⠀⠻⣿⣧⡀⠻⣿⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⠏⢀⣾⡿⠃⠀⣠⣿⣿⣿⢆⡀⢀⣰⣿⣇⡙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⣡⣾⣿⣿⣮⡻⣿⣿⣿⣄⠀⠘⢿⣷⡀⠹⣿⣷⡀⠀⠀ ⠀⠀⣾⣿⠏⠀⢚⣉⣥⣤⠤⠤⠤⣤⣅⣉⠛⠿⣿⣿⠟⡈⣤⣍⠻⢿⣷⣦⣤⣤⣤⣤⣤⣶⣾⠿⢋⣡⢀⠻⣿⣿⡿⠟⠛⠈⠉⠉⠉⠀⠀⠈⠛⠳⠀⠹⣿⣷⠀⠀ ⠀⣸⣿⡟⠀⠞⠋⢁⣠⣤⣤⣤⣤⣤⣄⣉⠙⠳⣤⡁⠺⣷⢻⣿⣿⣶⣦⡍⢉⣉⣉⣉⣩⣥⣴⣾⣿⡟⣾⡷⠈⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢻⣿⣇⠀ ⢀⣿⣿⠁⢠⣶⣇⡿⠿⠛⠛⠛⠛⠛⠿⢿⣿⣦⣀⠙⢦⡈⢇⢿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠁⠀⠈⠻⡸⠋⠀⠀⠀⣠⣴⣾⡿⠟⠛⠛⠉⠛⠛⠳⠠⣄⡀⠈⣿⣿⡀ ⢸⣿⡏⠀⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⡀⠹⣆⠘⣿⣿⣿⡇⢸⣿⣿⣿⣿⣤⣀⣠⠂⠁⠀⠀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⢹⣿⡇ ⣾⣿⡇⠀⠁⠀⠀⣀⣴⣶⡞⣿⢗⣴⣤⡀⠀⠀⠈⢿⣿⡄⠸⣆⢹⣿⣿⣧⢸⣿⣿⣟⠉⢹⣿⡏⠀⠀⠀⣼⣿⠟⠀⠀⠀⣠⡴⢚⣛⣓⢙⠲⢤⡀⠀⠀⠀⢸⣿⣷ ⣿⣿⠇⠀⠀⠀⣴⣿⣿⠿⢛⡀⣉⣛⠻⣿⣆⠀⠀⠈⣿⣿⡀⢹⡀⢿⣿⣿⡀⣿⣿⣿⣿⣿⡿⠀⠀⠀⣸⣿⡟⠀⠀⢀⡾⢡⡾⣻⣭⣭⢘⡭⠶⣝⢆⠀⠀⠘⣿⣿ ⣿⣿⡆⠀⠀⢸⣿⣿⢃⣾⣿⣧⢻⣿⣿⣎⢻⡀⠀⠀⢸⣿⡇⢸⡇⠘⣿⣿⣧⠸⣿⣿⣿⣿⢳⠀⠀⠀⣿⣿⠁⠀⠀⣸⢡⡏⣾⣿⠟⠛⣾⣧⣤⠟⢸⡆⠀⢠⣿⣿ ⢿⣿⡇⠀⠀⢸⣿⡇⢸⣿⣿⡟⠈⠉⠻⣿⢸⠁⠀⠀⢸⣿⡇⢸⡇⣸⣹⣿⣿⣆⢻⣿⣿⣏⣿⠀⠀⠀⣿⣿⡀⠀⠀⢻⡘⣇⣿⠿⣀⣠⣾⣿⢳⡿⢸⠇⠀⢸⣿⡿ ⢸⣿⣇⠀⠀⠀⢛⣴⡘⣿⣿⣆⠀⠀⣰⠟⠌⠀⠀⢀⣿⣿⠁⣸⠁⢿⣧⢿⣿⣿⣆⠹⡿⣼⣿⡀⠀⠀⢹⣿⣇⠀⠀⠈⢧⡑⢦⣛⡿⠿⣛⣵⡿⣡⠟⠀⠀⣸⣿⡇ ⠈⣿⣿⡀⠀⠀⠀⠉⠻⠦⣝⣛⣛⠃⠁⠀⠀⠀⢀⣾⣿⠃⢠⠏⣸⣦⠻⡎⣿⣿⣿⣧⠐⢿⣿⣧⠀⠀⠀⢿⣿⣆⠀⠀⠀⠙⠶⣭⣙⣛⣩⡥⠞⠋⠀⠀⢀⣿⣿⠁ ⠀⢹⣿⣧⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠁⣰⠏⣰⣿⣿⣧⢹⡸⣿⣿⢏⣿⣆⠙⢿⣦⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀ ⠀⠀⢿⣿⣆⠈⢿⣷⡠⣤⣤⣤⣤⣤⣶⣾⣿⠟⠋⣠⠞⢁⠸⢿⣿⣿⣿⡇⣧⢻⡟⠜⠉⠉⠛⢦⡙⠓⡀⠀⠀⠈⠙⠿⣷⣦⣤⣀⣀⣀⣀⢀⣤⡴⠀⣰⣿⡿⠀⠀ ⠀⠀⠈⢿⣿⣆⠀⠉⠑⠙⠛⠛⠛⠛⠋⣉⣠⡴⠚⣡⣴⣿⣿⣶⣭⣙⡛⠇⠹⠎⠁⠀⠀⠀⠀⠀⣴⣶⣤⣀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠉⠈⠀⠀⣰⣿⡿⠁⠀⠀ ⠀⠀⠀⠈⢿⣿⣦⠈⠛⠓⠒⠒⠒⠛⣋⣉⣤⣦⣛⢿⣿⣿⡿⠟⠛⠻⢿⡇⣿⢇⡰⣄⡀⠀⣀⣼⣿⣿⣿⣿⡿⣒⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣷⡄⠙⢿⣷⣄⠀⠈⠻⣿⣿⣿⣷⣮⡏⠀⠀⠀⠀⠀⠱⡟⣾⣷⢻⣿⣿⣿⣿⡿⢟⣻⣵⣾⣿⣿⣿⠟⠁⠀⣠⣾⡿⠋⢀⣾⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠙⢿⣷⣤⡀⠀⠙⠻⢿⣿⡄⣴⣷⡆⠀⠀⢀⣙⣛⣛⣋⣯⣭⣽⣶⣾⣿⣿⣿⡿⠟⠋⠀⢀⣠⣾⡿⠋⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠙⠿⣿⣶⣄⡀⠀⠈⠑⠙⠛⠁⢀⣠⢦⣿⣿⣿⣿⡼⣿⣿⡿⠿⠟⠋⠁⠀⢀⣠⣶⣿⠿⠋⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣤⡈⠙⠻⢿⣷⣦⣤⣀⡀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⢀⣀⣤⣴⣾⣿⠟⠋⢁⣤⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣦⣄⡈⠙⠛⠿⠿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡿⠿⠛⠋⢁⣠⣴⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣶⣦⣤⣄⣀⣈⣉⡉⠉⠉⢉⣉⣁⣀⣠⣤⣴⣶⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠾⠛⠛⠛⠛⠷⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⠟⣋⢡⠖⠀⢀⡴⢚⣛⠒⣄⠀⠰⣌⣙⠻⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⢋⣴⠞⢉⢸⡇⠀⢘⣁⡋⠀⢑⡸⠀⠀⣷⡉⠳⣦⡙⢷⣄⠀⠀⠀ ⠀⠀⣴⠟⣰⠟⢁⡴⠛⢏⢷⡀⠈⠻⣿⢲⡯⠋⠀⣸⢣⢿⣦⡈⠻⣆⠻⣦⠀⠀ ⠀⣼⠏⢼⣃⣐⣛⡣⠤⣾⠮⣛⢦⣄⣀⣀⣀⡤⢞⠵⣿⡷⠽⠛⠂⠘⠧⠹⣧⠀ ⢰⡟⣈⢥⠶⠶⠶⢦⣍⡢⡙⣹⣿⣶⣿⣿⡗⠚⣟⠟⠀⣀⣤⠤⠶⠤⠄⡀⢻⡆ ⣾⠃⠋⠀⣠⣠⢄⡀⠈⢻⣌⢆⢿⣿⢿⣿⢳⡶⠀⢀⡾⠋⢀⡠⣤⠤⡀⠈⠘⣷ ⣿⠀⢀⣾⢫⣥⣯⣝⡆⠀⣿⠘⢘⣿⡼⣿⣿⡃⠀⣾⠃⢠⠳⣿⠿⣔⣺⠆⠀⣿ ⢿⡄⠈⢟⢻⣏⠀⡹⠄⠀⣿⢠⢸⣽⣷⡹⣯⡇⠀⣿⡀⠘⡐⣫⠶⢟⣞⠆⢠⡿ ⠸⣧⢀⠈⠑⠋⠉⠀⢀⣼⢋⢎⣶⡵⢿⡷⣜⢿⡀⠘⢷⣄⠈⠒⠛⠓⠉⠀⣼⠇ ⠀⢻⣆⠛⠴⠶⠶⠞⣋⢕⣡⣝⣻⠷⢟⠋⠉⠑⣩⡠⠀⠙⠓⠶⠤⠄⠒⣰⡟⠀ ⠀⠀⠻⣦⠩⣭⡉⠱⣶⣿⡻⠋⠉⠛⣯⣵⣤⣴⡿⣟⣿⣶⠆⢀⣤⠄⣴⠟⠀⠀ ⠀⠀⠀⠙⢷⣌⠻⢦⣈⠙⠣⠾⠂⡠⣾⣷⢿⣾⠿⠟⠋⣁⡴⠟⣡⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣦⣍⡛⠶⢦⣤⣤⣀⣀⣤⣤⡴⠶⢛⣩⣴⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⢶⣤⣤⣤⣤⡶⠶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀