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