⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢕⣫⣶⣿⣯⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣼⠁⠀⡀⣼⠋⣡⣀⢻⡝⣷⡀⢰⡏⣼⡿⠀⠀⠀⠀⠀⣿⠀ ⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣪⣵⠿⠿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡴⣪⢔⣿⠀⠿⠿⣹⣇⡿⢁⡾⢲⣿⠃⠀⠀⠀⠀⠀⣿⠀ ⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣪⣾⣿⣋⡥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣪⢖⡡⣚⢷⣦⣶⣿⡟⠁⣼⢣⣿⡟⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠈⠙⠷⣦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⣵⣿⣝⣢⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢛⢕⡩⣪⢕⢝⡪⢒⡡⠖⢰⢏⣼⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠻⢦⣤⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡶⠟⢋⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠼⠓⠋⠉⠀⠀⠀⠘⡿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣾⣞⣕⣩⠖⢁⠴⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⣿⠟⢹⠁⠀⠀⢰⢋⣤⡿⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣃⣀⣘⣿⣤⣴⣿⢸⠇⠀⠀⠀⠀⢀⡴⠋⠁⠀⣀⣠⣤⣄⠀⠀⠀⠀⠀⣠⠆⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠟⠁⠀⠈⠉⣿⣿⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠋⠉⠉⠉⠉⠉⠉⠁⣰⡿⣻⣸⠆⠀⢀⣠⠞⠉⢀⣠⢖⣫⣿⠿⣻⡿⠃⠀⠀⠀⡴⢃⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣸⣿⣿⣿⡇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⢽⣼⢀⡴⢋⡀⢀⡴⢋⣴⡿⢛⣡⡾⠋⠀⠀⠀⣠⠞⣡⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠟⣡⢖⣋⣠⣴⣦⣴⣿⣿⣿⣿⣿⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⣾⣻⣾⠥⢚⠥⠚⣡⣾⣟⣥⡞⠋⠁⠀⠀⢀⡴⣋⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⣾⣿⣿⣿⣿⣯⡴⠟⣞⣻⣯⣯⣿⣿⣿⣿⡿⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⢀⡤⠤⢤⡄⠀⠀⠀⠀⠀⢠⣿⣟⠵⡃⣼⢟⠕⣨⢔⠮⡿⡿⢟⠍⡠⢐⡥⢒⣠⡴⣫⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣤⠞⠁⣠⣾⣿⣿⣿⣿⣯⣴⣶⡿⡿⠟⢛⣩⣿⣿⡿⠟⠛⠻⣿⣿⣿⣿⠶⠦⠴⠶⣦⣀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⢀⡔⣩⣶⣿⣿⠟⠀⠀⢀⡀⣠⣿⣿⡷⡫⣾⢟⠵⡪⣢⢔⠥⡪⢒⠵⡪⢒⣥⡾⣿⣵⣿⡿⡿⠃⠀⠀⠀⠀⡀⠀⠀⣰⣶⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠵⠖⠛⠛⠭⠙⠓⠛⠒⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⣿⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢠⠏⣼⣿⡟⣼⠏⠀⠀⢀⡎⢰⣿⣿⢻⣯⣺⣟⡭⡪⢊⠔⡡⢊⣔⣥⠿⢖⣫⣷⣿⣿⡿⠋⣻⠁⠀⠀⠀⣠⣞⣡⣤⢾⣿⣿⡿⠿⣛⣿⣿⣿⣿⢿⣿⡟⣟⠻⠷⠾⠽⢿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⣀⠀⠀⠀⠈⠛⣿⠀ ⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⣸⢸⣿⣿⣸⡟⠀⠀⠀⡞⢠⣿⣿⠁⣿⣟⢵⣿⣼⣁⣛⣙⣉⣭⣤⣶⣾⣿⣿⣿⣿⣇⢹⣸⠇⣀⣤⠴⣞⣻⡽⠷⠛⠛⣉⣤⣶⣿⣿⡿⣟⠻⢦⣌⣳⣱⣼⣆⡀⠀⠀⠀⠀⠀⠀⠉⡙⣟⡛⠷⢶⣶⣦⣾⣤⣤⣤⣤⣬⣭⣟⣓⠦⣄⡀⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠸⣿⣿⡟⠀⠀⠀⡼⢀⣿⣿⡇⣶⣯⢗⡵⣚⢿⢿⡿⠿⠿⢿⣿⣟⡋⣿⢻⣿⣿⣧⡾⢗⣛⣭⣾⠟⠋⢉⣠⣴⣾⡿⠿⠛⠉⠈⠙⠿⢾⣦⣄⡈⠙⠛⠿⠷⣷⣤⣀⣀⣀⣀⣀⣀⣉⣶⣿⣾⠾⣍⠈⠻⢿⣿⣶⣿⣷⣶⣤⣍⡙⠲⢝⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡠⡺⢟⠔⣪⠔⣸⠁⣾⣿⣧⢃⣿⣛⣥⣾⣷⣿⡿⠁⠀⠀⠀⢈⣿⡆⣿⣼⣿⣭⣶⣿⠿⠛⢉⣠⣴⣾⡿⠿⠋⠙⢦⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠓⠒⠒⠶⠖⠛⠛⠛⣉⣡⡴⠞⠉⣎⠱⣮⣛⢦⡀⠙⣿⣿⣿⣿⣿⣿⣿⣗⡦⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⡦⣪⢞⠕⡫⢊⡥⢊⠴⣺⠃⣸⣿⣿⢸⠀⠙⣷⣾⣿⣿⡿⢡⣾⠂⠀⢀⣾⡿⢑⣻⢽⣯⠿⠋⢁⣠⣶⣿⠿⢋⠉⠀⠠⣄⡻⢽⡻⢿⣶⠦⣴⣤⣤⣀⡀⠀⠀⢀⣄⠀⣀⣠⣤⣴⣶⣿⠿⣿⣦⠀⠀⢻⠀⠈⠛⠿⠿⣿⣾⣿⣿⣿⣯⣭⡭⠥⠖⣿⠀ ⠀⠀⠀⠀⠀⠀⢻⣟⠕⡡⣪⠔⡡⢆⠵⢪⠇⢠⣿⠿⣿⣼⠀⣵⡟⠋⠉⣹⣷⣾⣿⡄⠀⣼⡿⣟⣩⠶⠋⢁⣠⣶⣿⠿⠻⣷⣄⠻⣷⣦⣀⠀⠉⠉⠛⠷⢬⣳⣄⢀⣈⣉⣉⣽⣿⠟⢉⠉⠉⠉⣿⣿⣿⠟⠀⠈⣿⡇⠀⢸⣗⠬⢷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⡞⠜⡡⣪⠖⡡⢚⡟⠀⣿⡏⣰⣬⣝⣴⣿⣇⠀⢰⣿⣆⢹⣿⣁⣠⣿⠾⠋⢉⣤⣾⣿⠿⠋⢁⣤⠾⠛⢻⣿⣾⣿⣿⣿⣶⣤⣄⣀⠀⠈⠙⠻⣿⣛⠻⣭⠯⠭⠅⠀⠀⠀⣿⣿⣿⡆⠀⠀⣿⠀⠀⠀⡇⠙⠶⣭⣛⡿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣕⠱⣫⢖⡿⠀⣼⣿⣷⣌⣿⣿⣿⣿⣿⡄⢾⣱⣿⡿⣻⡿⠛⢁⣠⣾⣿⣿⣿⣥⣶⡾⠋⠁⣀⣠⣾⣿⣿⠇⠉⠛⢷⣾⡿⠿⠿⣶⣦⣤⣀⠉⠳⣝⢷⡀⠀⠀⠀⠀⠙⠻⢿⣽⡄⢰⠇⠀⡀⠀⣧⣀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣕⣹⠁⣰⣿⠁⣿⣿⣿⣿⣿⣿⣿⣧⣿⣳⣿⠟⠋⢀⣴⣿⣿⠿⢋⣼⣿⣿⣧⣴⣾⣿⠿⢟⣹⣿⣥⣤⡄⠀⠀⠈⠙⠛⠓⠶⣿⣿⣟⢿⣦⡈⢯⡇⠀⠀⠀⠀⠀⠀⣰⣿⣟⣿⣶⣫⡌⣨⡏⠙⢷⣤⣄⣀⡀⠀⠀⠀⠀⠉⠛⠿⠿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠃⢠⣿⠇⠀⠹⣿⣿⣿⣿⣿⣿⣽⡿⠋⠁⣠⣾⣿⡿⢻⣯⣠⣾⣏⣿⣿⠿⠟⣿⣧⣿⡟⢻⣿⡟⢡⠏⠀⠀⠀⠀⠀⠀⠀⠉⢚⣿⣿⠻⣿⣄⠻⡄⠀⠀⠀⠀⣴⣿⣿⠿⣿⣻⡇⣼⡟⠁⠀⠀⠈⠉⠛⠛⢻⣿⣿⣶⠲⠖⠲⢲⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣾⠟⠀⠀⣠⠟⣩⣿⣿⣿⠟⠁⣀⣴⣿⣿⡟⠉⠀⠘⣿⣿⣿⣿⠟⣽⣿⢿⣿⣿⡿⣰⣿⣿⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠈⠹⣦⠹⡄⠀⠀⠀⠈⢿⣼⡳⢻⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡙⣿⣷⡄⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣠⣾⣷⣽⡿⠟⠋⢀⣠⣾⣿⡿⠋⠹⣿⣤⠀⠀⠙⣿⣿⡇⠸⡿⠉⢷⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣧⠀⢹⡄⣧⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠏⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⠉⠻⣿⣦⠐⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠋⠁⢀⣴⣿⣿⣟⢹⣽⣆⡀⠙⠿⣷⡄⠀⠹⣿⣿⣦⣑⠀⠘⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢔⡢⠄⠀⠀⣿⣗⡃⠠⡇⣿⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠘⢿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢿⠟⠋⠀⣠⣴⣿⠿⢫⣿⣿⣦⣙⣿⢿⣶⣤⣈⣻⣷⣄⠀⠙⠻⣿⣷⣤⣀⢀⣀⣀⣀⣀⡤⠤⠴⢖⣊⡭⠽⠒⠈⠁⠀⠀⠀⠀⠭⠗⣂⣰⣷⠋⠀⠀⠀⠀⠀⠀⠈⣿⡿⠃⠆⡆⡆⠀⠀⠀⠀⠀⠀⠀⣾⣿⠄⠀⠀⣾⡬⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡡⠊⠁⣠⣴⣾⣿⡏⠁⠀⣾⡿⣿⠉⢙⣿⣿⣿⣿⡿⣿⠛⠻⣷⣶⣄⣀⠉⠛⠯⣍⣉⡥⠤⣤⣖⡒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⠭⠵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⡁⠀⢳⢡⠇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⡏⠡⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣞⣀⣁⣤⣶⣿⠿⡟⣿⠁⠀⢠⣿⡇⢹⣠⣾⣽⣿⣿⣿⣧⣿⠀⠀⠉⠉⠉⠛⠶⢤⣤⣍⣛⣓⣲⠯⠯⣷⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠧⠀⠈⠼⢰⠀⠀⠀⠀⠀⢀⣿⣿⢦⡀⠰⡇⠠⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⣿⢟⡇⢰⡇⣧⠀⠀⢸⡿⣿⣾⣿⠍⠙⠙⣿⣿⣿⠿⢀⣠⡤⠤⣤⣤⣴⡶⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡯⠅⠀⠀⢯⡞⣰⠀⠀⠀⢸⣿⠏⠲⣝⣾⡷⢤⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡀⠈⣧⢻⡄⠀⠈⠳⣌⠙⠻⠦⣤⣠⣿⣿⠗⠚⢉⣀⣴⡾⠗⠒⠲⠧⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢉⠀⠀⠀⢹⣷⡄⠀⢀⣿⡿⠀⠀⠀⣾⠉⠻⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⣇⠈⣞⢮⡳⣄⡀⠠⣌⣙⡒⠚⠒⠋⢁⣀⣠⡶⠋⠁⠀⠀⠀⠀⠀⣠⣀⣹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⢸⠇⠀⠀⠀⢻⣧⡆⣼⣿⠁⠀⠀⣴⠿⠁⢀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣽⣆⠈⠣⣿⣮⣿⣶⣤⣬⣭⣿⢿⢿⣟⠉⢳⠇⢀⣠⡴⣺⣀⣴⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢇⣼⠀⠀⠀⠀⢼⣿⣸⣿⡇⠀⠀⢰⣿⡇⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⣷⣬⣓⡯⠿⠿⠿⢦⣄⠀⠈⠹⣟⣷⡶⢾⣿⣧⣽⣥⣼⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢻⣿⣮⡇⠀⠀⠀⠀⣾⣿⣿⢯⣙⠶⣤⣟⡟⠀⠀⢀⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⢿⡉⠉⠹⣧⡀⢈⢿⣞⣷⡀⠻⣭⢻⣿⣿⠟⠁⠀⠀⣠⢔⢰⢻⣹⣧⣦⣷⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣯⢧⠛⡼⠀⠀⠀⠀⣺⣿⡿⠋⠀⠈⣹⣿⣿⣍⡛⢦⣠⣟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⢰⡏⢷⠐⣯⣿⡜⣷⡀⢿⢿⣿⣿⡆⣶⣶⢾⢹⣸⣼⣿⡿⠿⠿⠿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣏⠹⡜⢏⢳⠃⠀⠀⢀⣾⣿⡿⠁⠀⢀⣾⣿⣽⠇⠈⠛⢦⣜⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢃⡾⢻⢸⡃⠀⢽⠇⡏⢧⡘⣧⠉⢹⣇⣿⣿⣾⣿⣿⡇⠀⢀⣠⣴⡿⠋⠀⠀⢀⡆⣔⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⢧⡘⢦⠙⣼⠃⢀⣤⣶⣿⡿⠋⠀⢀⣴⣿⣿⡿⠉⠀⠀⠀⠀⠈⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣻⠟⠙⣎⣾⠁⠀⣾⣼⣿⡈⣷⣜⣧⠀⠉⠻⣿⣧⣌⣿⣷⣾⠿⠛⠁⠀⠀⠀⣀⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⣆⠙⣄⢱⣌⣣⣷⣾⣿⣿⠿⣟⠳⣤⣾⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡿⠿⠿⠓⠋⠁⠀⢀⣿⠋⠀⣼⣿⠀⣿⡷⣜⢯⡙⢷⠂⠀⠈⢻⣯⠉⠉⠀⠀⠀⠀⢀⣠⣾⢿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣥⣽⣼⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⣸⣿⣿⣿⣿⣟⠶⣽⣀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⢀⡞⠁⠹⣄⠸⣇⠈⠓⠛⠆⠀⠀⠀⠀⢿⣦⣦⣄⣀⣀⣴⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠿⠿⠛⠋⢿⠸⡄⠀⣀⣤⣶⣿⣿⡿⣝⠳⣝⣯⣟⠾⣯⣙⠲⣄⠀⠀⠐⣯⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋⣠⠴⠋⠀⠀⠀⠉⠳⠿⣷⡄⠀⠀⠀⠀⠀⢀⣴⡇⠉⠛⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠋⠀⣧⢧⠀⠀⢀⣀⣀⣼⣶⣿⣿⣿⡿⠟⡻⣕⢮⡊⡳⢌⠻⡻⢯⡈⢏⠳⣬⠻⣄⣬⡗⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⣠⣿⡿⠀⡼⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢋⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣤⣈⣦⣁⣨⣤⡁⣤⣴⣾⣿⡿⣿⣏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⡇⢠⡇⠀⢾⡀⠙⢦⣄⣀⠀⠀⢀⣠⣾⡿⠋⠀⢸⡆⠀⡎⠉⠁⠀⠀⠀⠛⠛⠛⠛⠻⢿⣿⣿⣿⡟⢿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⢸⠁⣼⡧⠞⠁⢀⡤⠖⠈⠉⠛⠛⠛⠛⠉⠀⠀⠀⠘⡇⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡹⠛⠷⣾⣷⣼⣟⣠⢾⣏⢹⣹⢉⡿⡽⡾⣼⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⡏⢠⣾⣆⠛⠁⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡆⢠⠇⣸⢀⡇⣿⣹⣿⣿⣿⣿⣧⣿⣯⡇⣧⣷⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣼⣤⢿⠇⠁⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⡎⢰⠁⣼⣠⣧⣾⢿⢻⣟⣽⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⢟⢿⢈⣤⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⣃⣼⢶⡟⡛⢋⣏⢸⣾⣿⣿⡿⢿⡿⠛⠻⡟⠉⠉⠛⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣻⣻⣼⠟⢻⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠈⣇⠀⣠⠀⣄⣴⡖⢻⡍⣿⢸⣧⣿⠾⠛⠋⠉⠁⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠠⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣿⣯⠀⠀⢸⡆⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠹⣆⡼⡏⢿⡜⠟⣘⡧⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢸⡀⠀⠀⠐⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡿⠀⠀⠀⠀⣷⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠉⠂⠁⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠈⣧⠀⠀⢈⡷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠗⢠⠂⡄⠀⢸⡆⠀⢻⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠉⠀⠀⣀⠀⢰⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠸⡄⠀⠐⡷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡁⡟⢸⠀⣴⠋⣧⢔⡼⣯⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢖⠋⠁⠀⣀⣠⣴⣾⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢳⡀⢈⡗⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⡗⡇⣾⢠⡇⢀⡾⡏⣠⢻⣇⠄⡠⠀⡀⣀⡤⠖⡩⡲⢁⣤⣴⠾⠟⠋⠉⠁⠸⡇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⢧⠈⣯⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢹⣷⡟⣿⣾⣧⡞⣤⣿⣱⠟⣷⠞⣱⣾⡿⢁⠖⣞⣴⠷⠛⡹⠃⠀⠀⠀⠀⠀⠀⢹⡀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠈⢿⡧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠀⢀⡐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢨⣻⢻⣿⡟⣿⡴⣷⣼⣧⣼⢻⠾⠋⡴⣀⡾⣞⠋⠹⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⢸⣗⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠿⠿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢠⣦⡈⢀⣀⠀⠀⠉⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠛⠛⠛⠋⢁⠀⠀⠀⠠⠀⢀⣠⣄⠀⠀⣄⢠⠀⠀⠈⠐⢦⠈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠉⠀⠀⣠⡄⠀⠈⠁⠠⠀⠀⠀⣠⣿⣿⡟⠂⠀⠀⠀⢠⣦⡄⠀⠀⠱⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⣠⣶⡾⠋⠀⠠⠾⠻⡇⠀⠀⠀⠀⠀⣀⠀⠙⠛⠻⣷⠀⠀⢀⠒⠈⠃⣁⠐⠀⠀⠀⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⣼⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⠀⠀⠀⡘⠀⠠⠘⠀⠀⢤⣘⠀⠀⠀⠸⠇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣾⣿⠿⠋⠁⠀⠁⢀⠀⠰⠟⢁⣠⣿⠁⠀⣿⣏⠈⠛⠀⠀⠀⠑⠀⠰⠶⢿⠆⠘⠃⠀⠀⢠⡖⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⠀⠀⠐⠡⠞⠁⠐⢀⣀⣉⣁⣤⡀⠀⢰⣿⣇⠹⣄⠀⠀⠀⠀⢀⡘⠂⠄⠀⠀⠀⢐⠛⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣁⠘⠛⠋⠙⠃⠀⠁⠀⠀⠰⠿⣿⣿⣿⣿⠁⠀⠀⠙⢿⣦⣈⠃⠐⢶⣾⠟⢁⡀⠀⡀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⣤⣶⠀⠀⠀⠀⠈⠙⠋⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⡔⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠈⠉⢀⣀⣀⣀⠀⠀⠙⠻⠛⠃⠀⠀⡀⡘⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠿⢿⣿⠉⠁⠉⠀⠀⠀⠈⠀⠀⣷⣦⣄⠀⠈⠙⠻⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⣰⡿⠇⠀⠀⠀⠀⠀⠀⠀⠠⣴⣶⣾⣿⣦⡀⠛⠟⢋⣁⣀⡀⠀⠀⢀⢰⡿⠿⠿⠷⢶⡆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⠈⠁⠀⠀⠀⠈⠀⠀⠰⢶⣿⠄⠀⠀⢹⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠿⠿⢿⣿⣿⣿⡿⠛⠉⢀⣤⣴⠟⣀⣦⢠⣄⣉⡀⠀⠀⠀⠀⢀⣤⣾⡂⡸⣿⡿⠛⠉⢋⣀⡀⢺⣿⣿⣿⡿⠟⠃⠀⠀⡄⠤⠄⢀⡐⠖⠠⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣄⠀⠀⠈⠁⢠⠉⠀⠀⠁⠀⣀⣀⣀⠉⠛⠃⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠲⠶⠆⠈⠉⠁⠀⠀⠀⢸⣿⠃⣼⣿⡏⢸⠿⠋⠀⠀⠀⠀⠀⠿⣿⣿⠷⠻⢿⣷⣾⣿⣿⣿⡇⠈⠛⠋⠀⢤⣶⣾⡆⢠⣏⣀⠀⠀⠀⠐⠂⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣶⣤⣄⣠⣤⣴⣶⣿⣿⣿⣿⣿⣦⣤⣤⠀⠁⠀⠀⠀⣴⣿⡏⢸⡷⠂⠀⠀⠀⠀⠀⣠⣿⡆⠈⢁⣾⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢧⢸⣿⣿⣿⣿⠟⣁⠀⣤⣤⣤⣤⡄⠉⠃⠀⠙⠿⠃⣠⣤⣀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣄⣈⠛⠗⠀⠀⢠⡄⠀⠀⠀⣼⠿⠛⠁⠀⠾⠏⣠⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣦⣄⠀⠀⠻⠿⠋⣠⣾⣿⡆⢹⣿⠿⠋⠀⠀⠀⠀⠀⠀⢘⠛⠛⠛⠃⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣈⠃⠀⢀⣀⣠⣤⣴⣶⡦⠀⠈⠛⠋⠁⣠⣄⡤⠤⠀⡀⠀⣼⣿⣿⣿⣿⠿⠆⠀⠀⠈⠙⠛⠛⠋⠀⠀⠀⠀⣠⣴⣦⠀⣾⡄⠹⠟⣠⣶⣤⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡟⠁⠀⠀⢠⣶⡄⠸⠛⢀⣴⣿⣿⠀⠹⣿⠛⠋⢡⣶⣶⣇⠂⠀⠁⠀⢀⢀⣀⠀⠀⣾⣿⣿⣿⡀⠉⠟⠀⢼⣿⣿⣿⡿⠆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠋⠉⠉⠉⠛⠋⠙⠉⠉⠉⠙⠿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡁⢠⣿⠿⠁⠀⠀⣿⣿⣿⣿⡇⠀⣤⣾⣷⡄⠛⠋⠉⠀⠀⢲⣶⣤⠈⠁⡀⠀⠛⠛⠛⠛⠃⠀⠀⠀⠘⠿⠿⢋⣴⣾⡧⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠁⠀⠀⠀⣀⠀⠠⠀⠀⠀⠀⣰⣾⣿⣿⣿⣶⣤⡀⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⡀⠇⠘⠉⠀⠀⠀⣀⠉⠻⠟⠛⣁⠀⢿⣿⣿⡇⢐⣦⣴⣦⡀⠘⠿⣫⣶⣶⣷⠀⠀⠰⡦⠄⠀⠀⠰⣦⣄⠀⠀⠈⠛⠛⠃⠀⠉⣉⠉⠉⠉⠉⠋⡉⠁⣴⣦⣀⡀⣠⣀⣀⣀⣴⠏⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿⣿⣷⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⡈⠉⠀⢠⣶⣾⡃⠀⠛⣃⣠⣤⣾⣿⣆⠈⠻⠛⠃⠰⠟⣛⣋⡅⠂⢸⣿⡿⠟⠃⣴⣄⠀⠀⠀⢀⣠⡄⢻⠇⠀⠀⠀⠀⢀⣤⣆⠀⣿⡿⠃⣀⠀⢋⡄⠠⣿⣿⣿⣷⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⠗⣀⠀⢸⡟⠉⢁⣀⠐⣿⣿⣿⣿⠏⢁⡀⠈⠀⣀⣠⣭⣵⣶⣾⣷⠀⢿⣷⣴⣾⣿⠏⠀⠀⣰⣿⣿⣷⡀⢠⡄⠐⠀⠸⣿⣿⣇⠀⠀⠀⠚⠋⠀⠀⠀⠀⠀⠀⡀⠈⠉⠙⠛⠁⠀⠀⠀⠀⠀⣀⣀⠐⠀⠀⠀⠈⠙⠿⡿⠋⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢸⣿⡄⠀⢠⣾⣿⣿⡀⢹⣿⣿⠟⠀⠈⣠⣀⠈⢿⣿⠟⢻⣿⣿⢻⡆⢀⠙⠿⠛⠁⠀⢀⣾⣿⣿⣿⣿⣷⡀⠀⠀⢠⣦⣤⣤⡄⠀⢠⣶⣶⡆⠀⠀⠀⣠⣾⣤⣤⣤⣠⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣷⣶⣿⣄⡀⠀⢀⣴⢖⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠚⣩⣴⠀⣾⣿⣿⣿⠿⠀⠉⣁⣤⣶⣿⣿⠟⠃⠀⠁⠀⠀⠈⠁⠈⡉⠀⠀⠄⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⣿⡿⠿⢁⣦⠈⠻⠿⠃⠀⢶⠀⠻⠿⠿⠿⠟⠁⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⢻⠗ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠘⠋⠉⠀⠈⢉⡥⣀⡀⣀⣀⠙⢿⣿⠟⠁⢀⣐⣩⡃⠀⠀⠀⣀⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⠀⠀⠸⠿⠇⠀⠀⠀⠀⣀⣀⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣀⡄⠖⠀⠋⠀⠀⠀⠀⠁⠈⠀⠻⠿⠆⠀⢀⡀⠀⠿⣿⣿⡟⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠚⠋⢁⣤⣤⣶⣦⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠐⠦⠄⡈⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢬⡭⢭⣭⡭⠅⠂⠀⠀⠀⠀⠘⠛⠛⠀⠀⠐⠂⠀⠀⠀⠒⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠁⡀⠠⣄⣀⣤⣴⣶⣿⡿⠿⠿⠿⠷⠇⠲⣤⣤⣤⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣠⣶⣾⣿⣿⡿⠟⠋⠁⠀⣀⡠⠰⢀⡆⠠⣄⠙⠿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣼⣿⣿⠟⠋⠁⢀⣠⠶⠾⠟⠉⢀⡀⢺⣷⣄⠈⠁⠈⠛⠛⠷⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⠉⠁⠀⠐⠂⣥⡄⠀⠐⣶⣿⣶⣶⠈⠙⠛⠑⣦⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠁⢀⣤⠖⠂⠜⠋⠉⢁⣴⣿⠻⠉⠉⠀⠀⠀⠀⠀⠼⣥⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣴⣾⠟⠋⠀⠀⠀⠀⠾⠛⠛⠋⣀⣴⣿⣿⣿⣿⠇⠀⣀⣻⣷⣄⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠐⠉⠃⠀⠀⣀⠄⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⠏⠁⣴⣾⣿⣿⣿⣿⣷⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠂⠁⠀⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠲⣦⣤⣀⣁⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿