⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣶⣶⣶⣴⣀⣠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣌⢝⢯⣭⣤⣔⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢿⣿⣿⡟⢿⣿⣾⣿⣹⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣷⣬⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢾⡿⣯⡹⢿⣽⣾⣿⣾⣿⣿⣿⣿⡿⢿⣫⣝⡿⠿⣿⣿⣿⣮⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣰⣿⣿⣷⡖⠛⠻⣿⣿⣽⡿⣿⣷⣻⣷⣻⣿⣿⣿⣿⣿⡿⣷⣔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠵⠿⡝⣿⣿⣇⠀⠀⠓⢿⣷⣻⣿⢹⣧⣾⣽⣽⣿⣿⣿⣿⣿⣽⣿⣆⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣱⢾⣿⣯⡄⣻⣿⣿⣦⠀⢠⠰⢿⣞⡿⣦⣽⡾⣿⣿⢿⣿⣿⣿⣿⣿⣥⣷⣝⣎⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡷⣞⢲⢦⢸⣿⣿⣿⣧⣀⢱⠄⡀⠀⠵⢿⣷⣿⣿⣿⣿⡿⢿⣿⣿⣞⣿⣿⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢁⣿⣷⡨⡙⣿⣿⣿⣿⣇⣼⣧⣌⣀⣂⠛⣿⡽⣷⣿⣿⣿⣾⡾⢛⣽⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣡⣾⣿⢿⣧⢐⣿⣿⣿⣿⣿⡿⡭⣟⣛⣿⣿⣷⣿⡄⣿⣿⣿⠏⠀⢈⣵⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢩⠿⢻⣽⣿⣆⢾⣿⣿⣿⣯⢭⣽⣡⣴⠶⠛⠫⣽⣿⣾⣿⠟⢦⣄⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⠿⣱⠛⢶⣿⣿⣿⣿⡟⣯⣴⣏⣉⣁⣠⣟⣷⣾⠿⠿⢿⡋⠀⣴⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠈⠀⠀⠸⣧⡾⢰⣽⣿⡉⣯⣹⢯⡙⣯⣉⢏⢞⡵⣻⢔⡪⠤⢀⣻⣾⣿⣿⣿⣿⣿⣿⣿⡿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⣄⣀⠀⠠⣤⣄⣼⣾⡿⠛⢿⢷⣯⣏⢦⡙⢦⣻⢻⢎⠜⠗⠁⠀⡀⠀⠌⠿⠉⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣹⣿⣿⣿⣷⣤⣻⣥⣿⡇⢀⠘⡟⡏⣚⡻⣿⣿⣿⣧⢳⡇⣴⣾⣿⣿⣿⣦⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣿⣿⣿⣿⣿⣟⣥⣥⠬⢱⢸⣷⣻⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣼⣿⣿⣿⣿⣿⢟⣫⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣿⣿⣿⣿⣿⣿⠃⠈⡑⡰⡈⢺⢧⣿⣿⣿⣿⣿⣿⣿⠿⣻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣿⣿⣿⣿⣿⡱⠀⠀⠰⢠⠀⣬⣿⣿⣿⣿⣿⣿⢓⣠⣬⣷⢿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣾⣿⣿⣿⣿⣿⠁⠀⠀⠄⣿⡾⣼⢿⣿⡿⠿⠏⠧⠿⠋⠉⣿⢨⣏⣿⣿⣿⣿⣿⡴⠉⠉⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣳⣿⣿⣿⣿⢿⠃⠀⠀⢼⢸⣿⢱⣗⠈⢺⠀⠀⠀⠀⠀⠀⠀⡟⢼⣽⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢓⣿⣿⣿⣿⢿⠃⠀⠀⠀⠆⣾⣇⡿⠛⠒⠋⠀⠀⠀⠀⠀⠀⢠⣓⣦⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⣟⢴⣿⣿⣿⡿⠃⠀⠀⠀⠀⠈⣟⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣱⣼⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠾⣥⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⢈⣿⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢾⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡤⢖⣫⣥⣶⣿⣿⣿⣿⢿⣟⣱⠦⠀⠀⠀⣸⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢴⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⣿⣶⣿⡿⣿⡿⠿⠋⠓⠉⠀⠀⠀⠀⠀⠀⢀⢛⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⣺⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣓⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣱⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠟⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠂⠀⠄⡀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢠⢀⡠⢄⡠⢠⣤⢠⠤⡤⢆⠤⡰⢤⠒⢤⠙⢎⠧⡙⢌⡳⢥⢏⡻⢝⡻⠟ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣄⣤⣠⣤⣠⡤⣤⢖⡲⣬⢚⢧⠛⠔⠣⠙⠒⠐⣃⠊⡀⠈⣀⢄⡢⢄⡢⠎⠄⠆⠈⣥⣴⡉⠀⢨⣼⣧⡀ ⠉⠉⠉⠉⠉⠉⠉⠉⠛⠋⠋⠈⠁⠁⠁⠀⠈⠀⠒⠀⠂⠉⠀⠈⠁⠁⠈⠈⠁⠈⠁⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⢳⣿⣃⣀⡥⢿⣿⣧ ⣀⣀⣀⣐⣂⣐⣒⣒⣤⠶⠴⠶⠤⠤⠤⠤⠤⠤⠐⠒⠒⠒⠀⢰⣾⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡠⣿⣹⣿ ⣆⣀⣀⣀⣀⣀⣈⠈⠀⡉⠙⢉⠀⡉⢀⡀⣀⣀⡀⣀⢀⣀⣀⢸⣿⣿⣿⣿⣯⣀⢄⣀⠀⢀⡀⣀⡀⣀⣀⣀⣀⣼⣟⣿⣿⣯⣿⠽⣿⣿ ⣿⣿⣿⣿⣯⣷⢾⣽⣳⣽⢾⣥⢿⣭⢷⣳⣷⣾⣽⣹⣾⣼⣬⣧⣟⣿⠿⣽⡿⣿⣻⣿⣿⣦⣽⣵⣷⣶⣿⣵⣾⣿⢶⣿⣹⡝⣿⢇⣿⣿ ⣿⡿⢿⣷⣿⣏⡿⠙⠋⠋⠉⢉⡉⠨⠩⠭⠭⢭⡭⢯⠭⠭⠉⢍⣝⢹⣇⢘⢏⣟⣾⣽⣿⣿⢋⡋⠙⢋⢍⢋⠋⣩⣾⣟⢣⢿⣿⠹⣿⣿ ⣛⣺⣾⢟⡝⠬⠌⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⣀⢀⣷⡸⣿⣇⣦⣀⣿⢿⣿⠛⢿⣷⣴⣴⣿⣿⣽⣟⣥⣿⣭⣾⡍⠈⣿⣿ ⠿⠷⠿⠏⠇⠀⠁⠆⠀⠀⠀⠀⠰⠶⢰⡇⣹⣿⣷⡀⠆⢰⡀⣿⢿⣇⣿⣏⢇⣸⢹⣏⡏⣸⣿⠹⡿⣾⣿⡾⣷⣿⢿⣿⣿⣷⣿⣿⡏⣿ ⣂⣀⣄⣤⡀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠠⡤⠔⡬⡓⠋⠱⣮⢿⢹⡛⠴⠘⠉⠉⢶⣿⣿⣿⣓⣯⣓⣻⡽⣞⡯⣿⣿⣏⡿⢼⣏⣿ ⣥⡤⠤⠀⠐⣂⡂⠀⠈⠁⠀⠀⠀⣀⠡⠭⠛⢋⠍⣣⡰⣿⣷⣖⡧⢬⣥⣽⣿⡴⣾⣿⣆⣿⣿⣿⠿⣿⣿⣷⣿⣮⣥⣆⣭⣛⣉⣿⣿⣾ ⠀⠀⠀⣰⣿⣿⣿⣷⡟⠲⡔⠢⠑⡄⢡⢀⠡⢈⡐⣠⣿⣿⡯⣮⣇⣽⣿⢟⣭⣿⣿⣿⣿⣿⡿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣣⣴⣦ ⠉⢀⣄⣛⠿⡟⠿⠻⠟⢫⠐⠅⠢⡐⡀⢢⠐⠂⠰⢜⣾⡿⠰⣽⢿⣥⣿⣿⣿⢏⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣯⣽⣕⣾⣿⣿⣿ ⠈⠌⡰⢐⣱⠘⡬⢑⠢⠜⡈⠜⡐⠈⠄⢉⢈⣥⣢⣾⣿⣣⣽⣟⣿⣿⡿⣽⣿⣼⣿⣿⣽⢻⣿⣿⣿⣿⣿⡻⠟⠹⠛⣛⣿⣿⣿⡿⢿⣿ ⠀⠀⠀⠀⠀⠉⠑⠾⠆⡥⢘⠬⠰⡡⢜⡀⢟⠛⡛⢋⡙⣛⢛⡝⠏⠫⢕⣯⢥⣿⣿⣿⣿⣿⣟⣿⢿⣿⣿⣻⣵⣿⣿⣿⣿⣿⣿⣾⣿⣿ ⢀⡀⡀⠄⠀⠩⠄⠀⠀⣤⣜⡤⢓⡞⢦⡙⡜⢳⣌⢛⡉⡵⡼⡱⣚⢓⠋⡬⠿⡿⣭⣺⢶⣓⢫⠟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢧⢘⡈⠋⠕⡀⠀⠈⠀⠈⠐⠃⠺⠬⠣⠤⢩⠥⣉⢞⡹⣔⡹⣲⣌⢮⣱⣛⣇⣒⣛⣅⣖⣣⣉⣯⣞⣌⣞⣜⣚⣋⣑⣙⣿⣻⣿⣿⣿⣿