⠃⠌⠐⠃⠠⠁⠀⠀⠀⠀⠀⡀⠠⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⡀⠀⡀⠀⢀⠀⠀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⡀⢀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠥⠈⠠⠀⠐⠠⠀⡀⠅⠐⡀⠄⠀⠀⣼⣿⣷⡄⠈⠄⠂⢀⠀⠀⡈⢀⠐⠀⢀⠁⡀⠂⠈⠀⠌⠀⢀⠀⠁⡀⢀⠀⢂⠠⠀⠀⠄⢀⣿⣿⣷⡄⠈⠄⠀⠀⡐⠀⡀⠂⠀⡈⠀⠐⠀⠠⠁⡀⠂⠀⡈⢀⠐⠀⢀⠡⠀⠁⠀⠂⠐⠈⠀⠐⠀⠂⠁⠀⠂⠐⠈⠀⠐⠀⠂⠁⠀⠂⠐⠈⠀⠐⠀⠂⠁⠀⠂⠐⠠⠈⠀⠠⠀⠁⡀⠈⠠⠈⢀⠂⠁⠀⠂⡀⢀⠀⡈⠠⠀⠂⠁⠂⠁⠀⡀⠂⡀⠐⠀⠄⠂⠄⢀⣠⣴⣶⣄⠀⠁⢀⣴⠶⠶⣤⡀⠀⡁⠀⠈⠀⠀⡀⠀⠈⠀⠂⠁ ⠆⠠⠠⠄⠰⠀⠂⠀⡀⠀⢀⣠⣴⣿⣿⣯⣟⣿⣦⣄⠁⠀⠀⠐⠀⠀⠀⠐⠀⡀⢀⠠⢀⠂⠄⠂⠀⡀⠁⢀⠀⠈⠀⡀⠈⠀⢠⣾⣿⣿⣿⣿⡄⠀⠁⠄⠀⠐⠀⠀⢀⠀⠂⠄⠄⡐⠠⠀⠄⠠⠀⠂⠀⠄⠀⠠⠐⠀⠤⢀⠂⠄⠄⠄⡐⠤⠠⠠⢀⠢⠄⠄⠄⡐⠤⠐⠠⢀⠢⠄⠂⠄⠄⠰⠀⠤⠠⢀⠂⠄⠆⠠⠀⠁⠀⠐⠀⠈⠀⠀⣶⣶⡄⠀⠀⠀⠀⠠⠀⠀⢠⣤⡄⠀⠠⠁⠀⠈⠀⠂⠀⠀⣼⣻⣿⣿⣿⣷⣄⣿⣡⣦⣤⣄⣿⡄⢀⣴⣾⣿⡋⠙⠛⠳⣦⠀⠈ ⠈⠀⠐⠀⠀⠁⠐⠀⣠⣶⣿⣿⣟⣯⡷⣟⣾⢯⣟⡿⣿⣦⣀⠁⠠⠁⡀⠂⠀⡀⠀⠄⠀⠐⠀⠈⠀⢀⠂⠀⡀⠂⠁⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠡⠀⠄⠐⠀⢀⠁⠠⠀⠠⠀⠈⠀⠄⠐⠀⢁⠀⠈⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠄⠀⠀⠄⠠⠀⠈⠀⡀⠀⠀⠄⠀⠠⠀⠠⠁⠌⠐⠀⡀⠡⠈⢰⡿⣍⣿⣶⣶⣶⣦⣤⣤⣶⡟⣿⡇⠀⠡⠀⠁⠌⠂⠠⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠂⠩⣧⠀ ⠀⠁⠀⠐⠀⠈⢠⣾⣿⣟⡿⣾⡽⣾⣻⣽⢯⣟⣯⢿⣽⣻⢿⣷⣄⡀⠀⠂⠄⠀⠠⠀⠈⠀⡈⠀⠁⡀⠄⠂⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠄⠀⢀⠀⠄⠀⠄⠠⠈⠀⠠⠀⢈⣀⡀⠀⡁⠌⠀⠀⠠⠀⠁⠈⠀⠈⠀⢁⠀⢁⠀⠡⠈⠀⠀⠄⠀⠄⠀⠠⠀⠂⠀⠀⠄⠀⢀⠀⠁⠠⠈⠀⠄⠁⡀⠐⠀⠀⠀⣀⣴⡿⠿⣾⣬⢳⡞⢦⣝⣞⣻⡜⣟⣾⠄⠀⢀⠈⠀⠄⠂⠀⠌⠐⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⡀⢰⡯⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⣷⣯⢿⡷⣿⣯⣷⠿⠛⠛⡛⠛⠛⠻⢯⣿⡿⣷⣆⠈⢀⡈⠀⠀⠂⢁⠀⠄⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠌⠀⠀⠄⢁⠀⠄⠐⠈⠀⠀⢻⣿⣿⣦⡀⠂⠈⠀⡀⠐⠈⠀⠁⠠⠁⠠⠐⠀⡈⢀⠐⠀⠁⠄⠁⡀⠈⡀⠐⢀⠁⠄⠀⠁⡀⠄⠈⡀⠂⢁⠀⢂⠀⡐⠀⠁⢰⣿⠏⢀⠀⣼⢧⡛⣼⣿⠋⠉⠙⣿⡸⣿⣄⠀⢂⠀⢁⠀⠂⠁⡀⠂⠈⢀⣼⣿⣿⣿⠿⣿⣿⣿⣾⣿⣿⡿⣟⣿⣾⣿⣿⣿⣿⣷⠏⠁⠀ ⠀⠀⣰⣿⣿⣿⣿⣷⢯⡿⣯⣿⠟⢉⠠⠐⡡⠁⠍⡌⠉⠆⣐⣨⠻⣿⣿⣷⡀⠄⠂⠀⣀⠀⠂⠐⠈⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠐⠀⣠⠀⠂⠀⠀⢈⡀⠘⣿⣏⠿⣷⣄⠀⢀⣠⣀⠈⡀⠂⠐⠀⡁⠀⠂⢀⠀⠂⠈⠀⠀⠂⠀⣀⣠⣄⣀⣠⣴⣶⣀⠀⠂⠐⠀⠐⠀⡀⢀⡄⡀⢀⣤⣿⢿⣺⣟⣼⡟⣮⣱⣿⢸⣿⠥⣰⡿⣱⢏⣿⡆⠀⣌⡀⠐⠀⠁⡀⠐⢀⣿⣿⡿⠟⠁⠄⠻⢿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣟⣏⣁⠀⠐⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣽⡿⣷⠈⡩⣴⡿⣶⡇⢂⠌⡁⣾⣾⣶⣆⢹⣿⣿⣧⠀⠐⠀⢹⣿⣷⣦⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣴⣾⣿⡟⠀⠀⠀⠂⢼⣿⣿⣿⣿⣮⢙⣿⣶⣼⣿⣿⡀⠀⠄⠐⠠⠐⠀⢂⠠⠀⢁⠀⠂⣠⣶⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⠀⠡⠐⠈⠀⡀⠀⠙⢳⡿⠿⠀⠀⠉⠉⠿⣿⠿⠋⠙⡶⠦⠶⠿⣵⢭⣚⣼⣷⠋⢉⠀⠂⡀⠁⠀⡂⢸⡿⢋⣐⡌⢉⠊⠡⢈⢙⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡉⠛⢷⡀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⡇⣀⠹⠏⡿⠁⡆⠆⠰⠉⠿⠾⠇⡀⢿⣿⣿⡆⠰⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠁⠀⣿⣿⣿⡎⣿⣿⡿⢆⡸⢿⣿⢇⣿⡇⠀⠰⠀⡀⠆⠁⠀⠀⡈⠀⠀⣾⣿⣿⣏⡿⣏⣿⣏⣿⡿⣿⡾⣿⣆⠀⠀⠆⠀⠀⡀⣀⣿⣷⠿⠀⠀⠀⣀⣀⣀⣰⡾⠿⢿⡆⠀⠀⢸⣷⢇⣾⡿⠶⠶⢀⠀⠀⡈⠀⡁⢸⡇⠆⣿⣿⣀⣈⠆⢱⣿⡆⡀⠉⠹⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇ ⠀⠀⠸⣿⣷⣻⣿⣿⣿⣷⣟⣿⡇⢧⠐⠂⣧⠧⠴⠼⠷⠿⢶⡇⠐⠄⢊⣿⡿⠀⢀⠠⠀⢻⣯⢿⣿⣿⣿⣿⣿⣿⡟⢠⠀⠄⡉⡙⠻⠿⢿⡍⠛⣿⣿⣿⣿⣿⣿⣿⣟⣷⠏⠀⡀⠄⠀⢻⣿⡻⠷⢢⡙⡜⢢⡑⢎⡔⢣⢻⣷⡀⠁⠄⠀⡐⠀⠐⢀⠐⠀⣾⣿⣟⡷⣯⣟⣿⣳⢿⡾⣽⡷⣿⣻⣿⣦⣀⣀⡁⠐⠀⡀⠘⢷⣄⠀⠀⠻⣏⡉⠉⠀⠀⢀⣼⠀⠀⢁⣼⢧⣯⠟⠁⠀⠐⠠⠀⠂⠀⢀⠀⠸⣷⡐⢸⡍⠉⠉⠙⢻⡏⠐⢠⠡⠒⣈⣿⣿⣷⣿⣿⣿⠇⣀⣼⠃ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⣽⣿⠃⢩⠘⡠⠹⣇⡀⠀⠀⣠⡟⢠⠑⢨⣼⡿⠃⠀⠂⠀⠄⠀⠙⣿⣽⣿⣿⣿⣿⣿⡅⢢⣧⣈⣡⠀⡅⠂⢄⣤⣣⣯⢽⣿⣿⣿⣿⣿⣾⠋⠀⡀⠀⢀⠂⠀⢻⣿⡥⢣⡕⢪⡱⡘⢦⡘⢥⠚⣿⣧⠀⠈⠀⠄⠐⠀⠀⣀⣼⣿⣯⣟⣿⣽⣻⣞⣿⣯⣟⣯⢿⣳⣿⣽⣿⣿⣿⣿⠀⠀⠀⡁⢀⠈⠻⢦⣄⣈⡙⠳⠶⠛⠉⣀⣠⣴⣿⣿⣟⡁⠀⠂⢀⠈⠀⢀⣀⠈⢀⠐⠀⠈⢳⣆⡻⢦⣤⣴⠛⠠⠙⠂⢄⣡⣼⡿⠋⠉⠙⠛⠛⠛⠉⠀⠀ ⠀⠈⠀⠀⠙⠻⣿⣿⣿⣿⣟⣉⠐⡨⠘⠴⡁⠌⡛⠟⠛⡉⠔⡠⣌⡾⠋⠀⠄⠡⠐⠀⢀⠂⠀⠀⠻⣿⣿⣿⣿⣿⣧⣘⠋⢍⡩⠐⡐⢁⠊⣍⢉⠃⣸⣿⣿⣿⣿⠟⠁⠠⠀⠀⠂⡀⠌⠀⣴⣿⢛⠴⣊⠇⡖⢩⠆⣍⠲⡩⠜⣿⣧⠀⠡⢀⠠⠁⢸⣿⣿⣿⣿⢯⣟⡾⠟⠛⣽⣿⣿⣯⠿⠋⢿⣾⣿⣿⣿⠟⠀⡀⠁⡀⠄⠀⠀⣠⣥⣟⣉⠛⣿⣿⣟⣻⣏⣿⣿⣲⡹⣻⣦⣄⠀⢀⡾⠋⢻⣦⠀⠄⠁⠐⠀⠈⠙⠓⣾⣶⣾⣶⣷⣾⣟⠋⠁⠀⠀⠄⠠⠀⠀⠄⠐⠀⠁ ⠀⠠⠁⢀⠀⠀⠀⠉⠉⠀⠈⠉⣿⣶⣧⣴⣈⣰⣴⣬⡶⠷⠞⠛⠉⠀⢀⠂⢀⠂⠠⠐⠀⠠⠁⠀⠀⠻⣿⣿⣿⣯⡉⡉⠰⢈⠛⠶⡴⡼⠞⡁⠢⢐⣻⣿⣿⣿⠏⠀⠐⠀⠂⠁⢀⠀⠀⣸⣿⣥⣾⣷⢠⣻⣿⣷⡎⡔⣳⣿⣜⢼⣿⣦⠀⠂⠀⠄⠀⠻⢿⣿⣿⣻⡏⢘⠷⠾⢆⠉⠄⡲⠿⠖⣹⣿⣿⡟⠁⠀⠄⠀⢂⠀⠄⠈⠀⠹⣧⢏⢿⡻⢏⣿⡉⠀⠀⣹⠾⣽⣿⡱⢭⣿⣠⣟⣁⠀⣼⠟⠀⠂⡀⠂⠁⠐⠀⢠⣿⡇⢎⣿⣿⣿⣿⣧⠀⠐⠀⠀⠂⠐⠀⡀⠂⢁⠀ ⡂⢀⠀⠠⠀⠠⠁⠀⠀⠄⠀⣼⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⡀⠂⢀⠀⠂⡀⠐⠀⢈⠠⠀⠁⠐⠀⠙⠻⢿⣿⣿⣿⣶⣦⣬⣴⣤⣴⣤⣥⣶⣿⣿⡿⠛⠁⠀⠈⠀⠄⠁⠄⠂⢀⣾⡿⢫⣱⡾⣃⠖⡳⣿⡿⡱⢌⠽⣿⢏⣺⡟⣿⡇⠀⡈⠀⠐⢀⠀⠙⢿⣿⣷⣄⠨⢸⣿⣿⣿⡟⢀⣦⣾⣿⠏⠀⠀⢂⠀⠁⡀⠂⠀⠀⠂⡀⠉⠛⠶⠿⠟⠉⠻⣤⣾⢻⣹⣟⣦⣽⡿⡻⢭⣓⣻⡿⠟⠀⠀⢂⠀⠀⠌⠐⠀⣼⣿⠘⡆⣿⣿⣿⣿⣿⣧⠀⠠⠐⠀⠀⡀⠀⠠⠀⠀ ⡒⠀⠀⡀⠀⠀⠂⠁⠀⢀⠀⣿⣿⣿⢯⣿⢾⣿⣿⣇⠈⠀⠈⠀⡀⠀⠀⠠⠐⠀⠠⠐⠀⢀⠂⠀⡀⠀⠂⠀⠀⠈⠻⠟⠋⣿⣿⣿⡿⢿⣿⣿⣯⡁⠀⠀⠀⠁⢀⠈⢀⠈⡀⠐⠀⣾⡿⢡⣿⣏⠲⣍⠮⣑⠦⢱⢸⣾⡿⢒⣬⣿⣖⣽⡟⠀⠠⠀⠁⠠⠀⡀⠀⠙⠿⣿⣷⣷⣿⣿⣿⣶⣿⡿⠛⠁⠀⠈⠐⠀⡀⠂⢀⠐⠈⠀⠀⠠⠈⠠⠀⠀⢀⣴⣟⣻⢴⣷⢿⣯⣹⢛⡟⣿⣿⢯⣵⠀⠀⠂⠁⢀⠐⠀⢀⠂⣼⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⡆⠀⠂⠀⠂⠀⡀⠁⡀⠁ ⠱⠀⠐⠀⠁⢀⠀⠂⡀⠠⠀⠙⣿⣿⣻⣾⣿⡿⠟⠋⠀⠠⠁⠀⠄⠀⠁⠠⠀⢁⠠⠀⠌⠀⡀⠁⠠⠐⠀⠁⠀⠁⠀⡀⠈⢻⣿⣿⣅⣄⣿⣿⠟⠀⡀⠂⠀⠈⠀⠀⠂⠠⠀⠂⠀⠙⠿⠿⠛⢿⣷⢌⣲⣥⣮⣵⣮⣽⣵⣿⠟⠋⠛⠋⠁⠀⠀⠈⠐⠠⠀⠀⠂⠠⠀⠀⣿⣿⣿⣟⣿⣿⡿⠀⠀⠀⠈⠀⠄⠁⠀⠀⠂⠠⠈⠀⠀⣤⣤⡶⣤⣶⠿⣙⢦⣿⠟⠁⠀⠈⠛⠷⣾⣵⣎⣭⡿⠀⠈⠐⠈⠠⠀⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡈⠀⠈⠀⠄⠐⠀⠁ ⠷⠨⠔⠦⠨⠄⠀⠀⠀⠀⠁⢀⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⠁⠀⠀⠐⠀⠈⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠀⠁⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⢸⣿⣾⣿⣧⣿⣷⣾⣿⡉⡀⠀⢀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠂⠀⠐⠀⠈⢻⣿⣿⣿⣿⡇⠀⠁⠀⠂⠀⠐⠈⠀⠁⠀⠁⠀⡀⢸⣯⣳⣹⣦⣹⣾⡽⢟⡁⠀⢀⢂⡀⠀⢠⣟⣶⣱⠟⡃⠀⠀⠁⠀⠁⠀⠀⠄⠀⠉⠉⠁⠰⣿⡿⣿⣿⠙⢛⠋⠀⠀⠀⠀⠀⠁⠀⠐⠈⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣿⡝⢻⣕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠙⣾⡢⡀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡿⢯⣦⡀⢹⣿⡀⠀⠈⠻⣕⢄⠀⢸⡿⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣇⠀⠻⣾⡦⣽⡇⠀⠀⠀⠈⠳⣷⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡿⣿⣻⡄⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣷⡀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀ ⠀⠀⠀⢰⡟⠀⠀⣀⣀⡀⠀⠀⢀⡴⠶⠶⡄⠀⠀⠀⠀⡠⠶⠶⠄⠀⢸⡇⠀⠀ ⠀⠀⣀⣿⠤⠚⠋⠉⣽⠃⠀⠀⣏⢸⣿⣿⢻⠀⠀⠀⢸⠡⣿⣿⡏⡄⢠⠷⣄⠀ ⣠⣾⠏⠀⠀⠀⣠⠞⠁⠀⠀⠀⠙⠦⣭⡭⠋⠀⠀⠀⠈⠢⣭⣭⠔⠀⣸⠀⠘⡆ ⣿⠁⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⣲⣏⠀⠀⢱ ⣏⠀⢀⣴⡿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠀⠀⠀⣀⣴⡿⠻⣤⣤⡏ ⠛⠛⠛⠉⠀⠙⢿⣦⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢀⣀⣤⣴⣾⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⠀⣠⣾⣿⠁⠈⣿⣿⡉⠙⣿⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡧⠼⡿⠋⣿⣄⡼⣏⢹⣿⡦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀