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