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