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