⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣷⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⢠⣾⠆⠘⠁⠀⠈⣿⣇⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⢠⣿⠀⠀⠀⠀⣠⣦⡀⢀⡤⠀⠀⠀⠀⢀⣤⠀⠀⠤⠀⠛⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣤⣍⠀⠀⠀⠀⠙⠛⠁⠀⠁⠀⠀⠀⠀⠈⠁⠀⠀⢠⡀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⡄⠃⠀⠀⠀⠀⠀⠀⠀⣷⣌⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠿⠭⠍⣁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡩⠜⠃⠒⠐⠢⢍⡆⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠃⠀⠀⠀⠀⠀⠀⠀⢁⠀⢄⣀⣀⠀⢀⡀⣠⣯⣴⣶⡶⠚⠉⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⣀⠦⠄⡀⠀⠀⠙⢦⡙⢿⣿⣿⣿⣿⣿⣿⡟⢀⠆⠀⠠⠔⠒⠁⠀⢹⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢃⣀⣈⠁⠀⢒⡃⠈⣦⠈⣿⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣋⠀⠠⠴⠂⣸⡇⠀⠐⠀⠀⠀⠀⠀⠀⠰⣤⣀ ⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠛⣒⣫⠥⠔⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠚⠛⠒⠊⠁⣰⣿⠃⢀⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠟⠁⣠⡶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⣀⣀⣤⡴⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⠲⠤⠴⠞⠋⢁⡔⢁⠎⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⡿⠃⠀⣼⠏⢀⣼⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⠉⢉⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⠀⣠⣾⣿⠤⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢰⠀⠀⠀⣰⣿⣿ ⣾⣿⣿⣿⡆⠴⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣄⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⣿⡇⢀⣴⡇⠀⠀⠠⢃⠆⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⡄⠀⠚⠉⢁⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣶⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠁⠀⣀⡴⠛⣠⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⢉⠀⡠⢂⠔⠁⠊⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠈⢿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⣿⣾⣿⣿⣿⣿⣿⣿ ⣿⠟⢉⣴⡶⣋⠀⠐⡡⢀⠀⡀⠀⠂⠀⠀⠀⠀⠀⡆⠀⣿⣷⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣄⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿ ⣠⣶⡿⣫⢞⡵⡣⢊⠔⡡⣻⢿⣷⡄⠀⠀⠀⢤⣀⠱⠀⠻⠿⣷⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣡⣴⣾⣿⣿⣿⣿⣿⡿⠋⣠⡀⠘⡿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⡵⣫⢾⡵⣻⣾⣵⡵⢊⢌⠔⡻⢋⣿⡦⡀⠀⠸⣿⣿⣶⣶⣶⣿⡆⠀⢇⢠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠴⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣞⡵⡫⢺⣿⡽⣫⢆⠕⡡⢊⢔⡵⡣⢊⠽⣦⠀⢻⣿⣿⣿⣿⣿⣿⠀⣌⠸⢸⡆⡌⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⢀⡀⡀⣀⢀⠀⠀⡙⠻⣿⣿⣿⣿⣿⣿⣿ ⡫⢊⣔⡿⣫⣞⠕⡡⢊⣴⡿⣻⢎⣠⡣⢊⣝⣦⠀⢻⣿⣿⣿⣿⣿⡄⣿⣦⡈⠇⡇⡇⢴⠀⡉⠛⠿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⢞⠕⠁⢀⠔⡡⠊⢀⠕⡬⡑⢌⠛⢿⣿⣿⣿⣿ ⢔⡽⣫⢞⡿⣡⣾⠖⣱⣫⠀⠑⢿⣿⣶⡷⣻⣿⡇⠀⢻⣿⣿⣿⣿⡇⢹⣿⣷⡀⠇⡇⣾⢠⡟⢸⢰⡄⣉⠛⠛⠉⠀⠀⢠⢞⠕⣁⢂⠔⡡⢊⢔⠔⠁⢊⠔⡹⢢⠑⠄⠻⣿⣿⣿ ⣫⢾⡿⣫⢾⠗⣡⣾⠟⡱⣯⣆⠈⠱⣻⣾⡟⣻⣿⠀⠀⠙⣿⣿⣿⣿⠘⣿⣿⣷⠀⠇⣿⢸⡇⣿⢸⡇⠟⢀⡔⡠⢊⢔⠕⠁⣼⠞⡡⣪⠜⡵⡣⢀⠔⡡⢊⠔⠑⡳⠈⡀⠙⣿⣿ ⡵⣫⣾⠗⣱⣾⢟⡥⡪⢊⠔⡡⣊⣄⠙⢿⣿⣿⣿⠀⠀⠀⠈⠻⣿⣿⡦⢸⣿⣿⣧⠀⢿⢸⡇⣿⠈⠁⠀⢹⣫⢔⡕⡡⣾⠖⡵⡪⠞⡥⡫⢊⣔⡥⠊⠀⡴⡪⢊⡌⢠⣷⠀⢻⣿ ⣾⠝⣡⣪⢟⡵⡿⢛⢔⡥⡪⢊⠽⣣⣶⠄⠻⣿⣿⠀⠀⠀⠀⠀⠘⢿⣷⠀⣿⣿⣿⣷⣄⣈⡠⢃⡄⠀⠀⢸⡵⡫⢊⢟⣵⡫⢋⣴⡻⢋⢴⡿⠋⢀⣠⡪⢋⢔⡿⠁⢊⣽⠀⣿⣿ ⣡⣾⢟⡵⣻⣞⢗⡵⡫⢊⡤⣣⣾⠟⣡⣾⡄⠸⣿⠀⣆⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡿⣡⣿⡇⠀⠀⢸⣞⢖⡽⣻⢟⣵⡿⢋⣴⡵⢋⢔⡵⡿⢋⠔⡡⡾⠃⣴⣿⣿⠀⣿⣿ ⣟⡵⣿⣟⢿⣵⣻⢞⡵⣫⢾⠟⣡⣾⢟⠽⡯⠀⢹⠀⣿⣧⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢀⣾⣿⠃⠀⠀⢸⡿⣋⣾⡿⣿⢋⣴⡵⢋⢔⡵⡻⢋⠄⡡⢊⢜⠁⣸⢏⣵⡟⢀⣿⣿ ⣿⢞⣵⡫⣮⢟⡵⣻⢞⠝⡡⢺⢿⣵⡯⢊⠔⠡⡂⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠻⣿⣯⣟⣵⡿⢋⢔⣵⡫⢋⠔⡡⢊⠔⣡⠃⢰⠟⡡⣾⠇⣸⣿⣿ ⡷⣫⣫⢞⡽⣫⢞⠕⡡⣪⢞⡵⡈⠫⣶⣵⣫⣴⡇⢸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠀⠀⠀⠀⠀⠀⠈⠻⣽⣯⢟⣵⡫⢊⠔⣡⠋⠔⣡⡾⠋⣰⡧⠊⠐⠝⢀⣿⣿⣿ ⣿⢿⣵⣫⣾⣵⡯⣫⢞⠝⣩⣾⠖⣄⠙⢟⣿⣿⠃⣼⡿⠁⠀⠀⠀⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠈⠻⣯⣯⣖⣣⣾⠏⣠⣾⢋⠀⡠⣋⠔⠁⡨⠂⣾⣿⣿⣿ ⠱⣻⣾⣷⣿⣿⢞⡵⡡⣾⠔⡡⣺⣿⣷⡈⠻⣿⠀⠋⠀⠀⠀⢀⣼⡿⢋⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣹⣷⣆⠀⠀⠀⠈⢿⣿⣿⡏⢠⣿⡟⠁⣨⠞⠁⡠⢊⠅⢰⣿⣿⣿⣿ ⣆⣽⣿⣾⣿⣿⣫⢞⠕⡣⣪⣼⡵⣻⢟⡝⠀⠉⠀⠀⠀⠀⢀⣾⣋⠔⡡⡪⢋⣽⡦⡄⠀⠀⠀⢀⠔⠁⣰⠟⡡⡿⢷⡄⠀⠀⠈⢿⡿⠀⣾⡿⢁⣴⡗⢁⢀⠔⡁⢀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⠷⣡⣪⢾⡽⣫⣞⣿⣿⣋⢔⡅⠀⠀⠀⣠⣾⢟⣡⡪⢋⣴⡿⢋⢄⣵⡮⠋⠙⡁⠀⣜⡡⡪⢊⣴⣿⣿⣄⠀⠀⠀⠁⢸⣿⠀⠿⣡⠀⠕⡡⢊⠀⠸⣿⣿⣿⣿⣿ ⣿⡿⣿⢟⣿⣥⡈⠛⢿⣻⣾⣿⣿⣯⢞⣽⣯⢟⣤⠀⢸⣿⡷⡫⢋⣴⡿⣫⢖⣵⡯⢊⠔⣡⣮⠃⡰⡫⢊⠐⡩⣪⡾⠛⣿⣦⠀⠀⠀⠺⣡⣶⢾⠝⣠⣾⠖⡡⠊⢀⣼⣿⣿⣿⣿ ⣿⢞⣵⣿⣯⡙⢿⣦⣀⠙⢿⣯⢼⣵⣿⢟⣵⣿⣿⡄⠘⢫⢞⣴⡿⣿⢞⣵⡯⢊⣴⡯⣺⣿⠇⣸⢞⣴⡣⢊⢔⠟⠁⠀⠟⠉⠂⠀⠀⢃⣾⠕⣡⣾⠞⠁⣨⢂⠀⢻⣿⣿⣿⣿⣿ ⣵⣻⣿⢿⣿⣿⣦⡉⠛⠿⠦⡙⠫⣾⣵⣿⣿⣿⡿⠃⢰⣷⣿⣯⢔⣵⣯⢞⣤⣿⢫⢴⣷⡏⢼⡷⡧⢪⢜⡵⠃⠀⠀⡰⠀⠀⠙⡄⠀⠜⡡⠚⣋⣡⣶⢞⠔⣡⣇⠈⢻⣿⣿⣿⣿