⡹⠯⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣤⣶⠆⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣾⣿⣿⣿⡿⣿⣿⣿⡯⠻⣆⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⠟⣭⣔⣮⣿⣿⣿⣟⡿⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⢲⡽⢿⡖⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠛⢁⣾⣿⢿⣦⣿⣿⢯⣿⠟⠕⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠄⠀⠀⠘⣼⠀⢻⡍⣧⢪⠱⡰⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡿⢋⣾⡿⠟⠋⣽⡿⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢹⢇⠀⢧⡽⡸⣆⠁⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⠀⡄⠀⢠⠯⣼⠋⠁⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠡⣘⠟⡇⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠞⠰⠁⠀⠘⡎⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢹⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⠇⡀⠈⠡⠐⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⣄⢐⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⡈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⣶⣭⠈⠳⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡅⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⣠⣤⣴⣷⢞⡯⠙⣋⣙⠛⢓⣬⡱⢤⡀⠀⠀⠁⣠⣤⡖⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡚⣤⠃⠘⠤⢹⢹⠀⠀⠀⠀⠀⠀⠄⢀⣶⢁⠈⠀⠀⡀⣄⠠⠖⣤⢴⣦⣾⣿⣿⣿⣿⣿⠿⢟⣟⢿⠷⠂⣼⠾⠰⠋⠖⠻⣳⡤⣞⠟⢁⡼⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠸⠌⠀⠀⡇⢀⠻⠀⠀⢠⠰⠋⣄⣤⣿⢋⠟⣀⣔⡾⣟⣾⣿⣽⣟⣿⣝⢽⢛⡏⠿⢪⣥⣶⡾⢞⣂⣍⠀⠚⠫⡆⡄⠂⢆⠠⠙⢾⣙⢶⣧⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⠈⠀⠀⠀⠸⠖⠀⠀⢀⠔⣵⣷⢻⣿⣿⢇⢴⣖⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⡿⠂⠀⠀⠉⠁⠀⡘⠁⠶⢔⣯⡵⠢⡐⠨⣁⠀⠠⠁⠠⠘⠊⠯⡅⠲⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢂⠀⠀⠀⠀⠠⠁⠡⠀⠂⣾⣿⡹⣫⢿⢳⣵⣿⣿⣿⣿⣿⣿⡻⣽⣿⢟⠿⠫⠁⠀⠀⢀⣈⡤⢢⠙⠈⠉⠐⠨⣽⣶⡈⡢⡄⠣⠦⢐⠀⢁⠊⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⢸⠋⣤⣖⣿⣾⣿⣿⣿⣿⣿⣿⣿⡵⢾⡿⣡⣿⡌⠠⡀⠌⠀⠉⠡⠆⠗⠁⠀⠀⢀⠀⠉⠉⠻⢇⣐⠀⠄⠊⢠⡀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⢙⡐⣩⡗⢀⢁⣴⠀⢀⢂⢡⠀⢠⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⣿⣷⣠⠀⠙⡄⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣳⢏⢊⣡⢿⠄⣌⡼⣍⠀⢈⠜⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡯⣧⢷⣼⣿⣦⡀⠐⠀⡀⢈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⡊⣤⠻⢟⣠⣖⣽⡏⠐⢊⠄⠀⡀⠁⠀⠡⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⢏⣿⣿⣿⡿⡯⠃⠈⠃⠀⠀⠀⠂⠀⠀⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⢿⣿⣿⡽⠋⠐⠀⠒⠡⠄⡈⠁⠐⠀⠀⠀⠀⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣯⠽⡁⠑⠠⠂⡁⠂⠄⢀⠀⠀⠀⠐⡐⠀⠀⣠⢘⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣞⣷⡄⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠜⠁⠀⠐⢈⡑⡄⢐⠡⢈⠀⠀⠀⠁⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠹⣿⣿⣿⣿⣿⣿⣿⢿⡟⡕⠋⢀⡨⠘⠠⡁⠴⠐⡂⠄⣁⠂⠀⠐⠀⡠⠷⣚⡿⠓⣼⢿⣿⣿⣿⣿⣿⣿⣿⣏⡞⢽⣿⡇⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠙⠛⠋⠛⠛⠁⠊⠀⠄⠖⡀⠄⠡⡑⡐⠇⡐⢈⠐⢂⠁⡈⠐⠐⠀⠉⠁⠀⢈⣱⣟⣽⣾⣿⣿⣿⣿⡿⢷⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠫⢃⢿⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠄⠠⠀⠄⠄⠀⠄⠈⡈⠑⠐⠐⠂⡰⢠⠌⣄⠲⠀⢂⠀⠀⠀⠀⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⢸⣿⡧⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠪⠰⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⠀⢀⡤⣴⣦⣤⣤⣌⣀⡠⢀⠴⠐⠿⠗⠊⠀⠈⢀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠐⢈⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣦⡐⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠐⢏⣻⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡒⢄⣈⣀⠄⡈⢀⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⢟⠟⠁⠀⡌⠸⠉⠀⠀⠀⠀⠀⠀⠀⠀⣹⡂⣺⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠩⠈⠘⠻⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣣⣼⣾⣿⣿⣿⣿⣿⣿⣿⡿⡻⠋⠉⠀⠀⠠⢂⠊⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣈⡀⠀⠢⠀⡖⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⡑⠀⠁⠀⠀⠀⠀⠀⠁⡀⢀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠍⠝⠡⠞⠛⣋⡊⡩⣿⣿⢿⣟⣿⠿⡿⢛⠍⣣⠘⣠⠀⠀⠁⠀⠠⢤⠁⣆⠉⠀⠁⠀⠀⠀⠀⢈⠀⠀⠠⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠠⣟⣟⡷⢌⣑⡞⣉⡤⢇⣻⢜⡏⢼⣂⠹⠀⡄⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠂⠁⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠛⢋⠁⠙⢂⣙⠤⣿⢊⠿⡐⠼⣖⣪⠤⠃⠔⡀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠂⠀⠰⠀⠂⠀⠀⡈⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠖⡚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠤⣶⡿⢯⡏⠘⠀⢡⠀⡕⣣⠒⢦⠚⡊⠔⠠⢁⠀⠀⠀⠀⠀⠀⢀⠠⠀⠐⠀⠈⠀⠀⠀⠄⠠⢀⠀⠂⠀⠀⠀⠀⠀⠀⢲⣶⣓⡟⢫ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢢⠈⣐⢂⠳⣘⠢⡙⣌⢣⢉⠂⠀⠀⠂⠀⠄⠀⢀⠠⠀⠀⠀⠀⠌⠀⠈⠀⠄⠐⠀⠠⠀⠀⠀⠀⠀⠐⢀⣀⡧⣬⢫⣭⢋