⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠀⠀⠀⠀⠀⣤⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀'⠀⠀⠀⠀＊⠀⠈⢹⠟⠂⠀+⠀⠐⠻⡏⠁⠀＊　.　
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀*⠀⠀⠀⠀⣤⣯⣄⣀⣠⣶⣄⣀⣠⣽⣤⠀⠀⠀*　.⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀＊　.⠀⠀⣀⠈⢙⣻⣿⣿⣿⣿⣿⣟⡉⠁⠀*
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣶⣤⣤⣭⣽⡙⠿⢋⣯⣭⣤⣦⣶⣾⡟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀*　.⠀⠀⠀⠀⠋⢙⣿⢿⣿⣾⣿⣶⣿⣷⣿⡿⣿⠋⠙ '　 ' 　＊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀'⠀⠀⣰⡟⠁⠙⣿⣿⣿⣿⣿⠋⠈⢻⣇ '
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀.⠀⠀⠀⠀⠀⣰⠟⠀+⠀⣄⣭⣿⣍⣤⠀''⠀⢻⣆ '
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠁*⠀⠀⢈⣟⠿⣻⡇⠀⠀⠀⠀⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡔⢲⡿⠓⠀⠀⠀✡︎⠀⣼⡿⢱⣿⡇⠀✡︎⠀⠀⠀⠚⢿⡖⢢⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⡴⠋⠁⠀⠀⠀⠀⠀⢠⣿⡃⢸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⢮⡗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀＊⠀⠀'⠀⠀⠈⢿⣧⢸⣿⡇ ' *
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀*⠀⠀⠀⠀⠐⢻⡟ '
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣡⣶⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⣷⣦⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⡇⢸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠫⢟⣛⡋⠭⡻⣿⣷⣇⢸⣿⣿⣶⠈⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⣰⣿⣿⣿⣿⡇⢸⣿⣿⣿⠋⢋⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡎⢾⣿⣿⣿⣧⠰⣽⣿⣽⠸⣿⣿⣿⣷⣆⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⣸⢀⣿⣿⣿⣿⣿⣿⡀⢯⣿⢳⢡⣿⣧⠹⡻⣿⣿⣿⣿⢟⠯⠽⠿⣇⠻⣿⣿⣿⣿⠀⣋⣥⣶⣶⣌⠻⣿⣿⣿⣧⠸⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠗⣩⣴⠸⣿⣿⣿⡿⠿⠛⣓⣈⡓⠏⢸⣿⣿⣧⡑⠙⣛⣋⣉⢡⣾⣿⣷⣦⣄⣻⣿⠉⣿⣾⢿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡀⣷⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⢸⣿⣿⠀⣿⣿⣿⡃⠠⢿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⠟⠿⠿⣀⡟⣀⣤⡿⠿⠿⠿⢀⣿⣿⣿⣿⠃⣤⣤⣄⢻⢿⣿⣿⣿
⣿⣿⣿⣿⡿⣿⠯⠦⠹⣿⡆⢹⣿⣿⣿⣷⡂⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⠿⠿⠟⢃⣶⡖⢻⣇⡉⠻⢷⣦⣄⡚⢿⣿⣿⣿⣿⢠⣿⣿⣿⠈⣿⣿⣿⣿
⣿⣿⣿⡿⡛⣡⣶⣶⣦⣌⣳⡀⢻⡟⢉⣡⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⢡⣿⣿⣤⣿⣟⠹⣿⣿⣿⣿⣿⢀⣿⣿⣿⡟⢸⣿⣿⡿⢘⣩⣴⣦⡙
⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣷⢈⣴⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⡇⣤⠙⠿⡿⠟⣁⣾⣿⣿⡿⢁⣿⣿⣿⣷⣿⣿⣿⣿⡇
⣿⣿⣿⣟⢄⠻⠿⠿⠿⠟⠋⢡⣾⣿⣿⢿⣿⢋⡴⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣍⣛⣩⣴⣿⣧⡐⠶⣾⣿⣿⣿⡟⢁⣨⣭⣥⣬⣍⠻⠿⠿⢛⣡
⣿⣿⣿⣿⣷⣭⣍⡟⣰⣾⢁⣿⣿⣿⣿⡞⢁⣤⣾⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣫⣴⣶⣶⣬⣙⠻⣿⣿⣿⣿⣿⣿⣿⣷⣬⣍⣛⣛⣡⣾⣿⣿⠛⠛⠿⠷⠔⣦⡙⣿
⣿⣿⣿⣿⣿⣿⡗⡆⢿⡏⣸⣿⣿⣿⠿⢁⣛⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⣛⠿⢿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣿⣶⣿⡇⣸
⣿⣿⣿⣿⣿⡿⣿⠿⠄⠁⣿⣿⢟⣵⡏⣼⣿⣿⣷⡜⣿⣿⣿⣿⣿⡿⢫⣵⣾⡿⢿⣿⣿⣿⣦⣝⢿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⠟⣋⣴⣿
⣿⣿⣿⣿⣿⢈⣴⣾⣿⣿⣿⡏⣾⣿⠁⣿⣿⣿⣿⣷⢸⣿⣿⣿⢏⣼⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿
⣿⣿⣿⣿⡇⢸⣿⡿⠟⠛⡿⣸⣿⣿⢸⡿⠿⣿⣿⣿⣨⠻⣿⡏⣼⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿
⣿⣿⣿⣿⡇⢸⢇⣰⡿⢰⣇⣿⣿⡏⠀⠀⠀⠀⢸⡿⣸⣿⡈⡇⣿⠁⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣿⣿⣿⣿⣷⣤⣮⡿⢃⣾⣿⢹⣿⣀⠀⣶⣿⣿⣿⢇⣿⣿⣿⡆⢿⣦⣤⣤⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿
⣿⣿⣿⣿⡿⠗⣋⣴⣿⣿⣿⣇⠻⢋⣴⣿⣿⠿⣫⡾⢟⣫⠵⣶⡘⢿⣿⣿⣿⣿⣦⣄⣠⣽⣿⣿⡟⣡⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿
⣿⣿⠟⣉⣴⣿⣿⣿⣿⡿⢛⢡⣶⡮⣩⣭⣴⣾⣷⣿⣿⣾⣿⣾⣿⣦⣙⢿⣿⣿⣿⣿⣿⡿⢟⣩⣾⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿
⣿⠋⣴⣿⣿⣿⣿⣿⡇⣴⣵⣿⣵⡏⢿⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣭⣭⣶⣾⣿⣿⣿⣿⣿⣿⠇⣾⣿⠆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿
⡇⢼⣿⡿⠟⢋⣽⣿⡇⣿⣿⣿⣿⡷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⣥⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜
⣷⣬⣥⡶⢡⣾⣿⣿⣇⢹⣿⣿⣿⣷⣆⠙⠛⠿⠿⣿⢿⠿⠿⣿⣿⣿⠋⠀⢠⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢃⣾⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁⠀⣸⣿⣿⣿⣿⣿⣿⡇⣿⡿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣠⣾⣿⣾⠟⣰⣿⣿⣿⣿⣿⣿⣿⣧⣙⣠⣿⣿⣿⣿⡿⢋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠛⢿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣦⣙⠿⣿⣿⣿⣿⣶⣄⣀⠼⠿⠿⢛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣴⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⠀
⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠖⠀⠉⠙⠛⠻⠿⠿⢿⣿⣿⣿⡿⣿⣿⣿⣿⡛⠋⠉⢀⠀⠄⠂⠁⣈⠐⣀⠂⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⣿⣦⡙⢿⡏⠻⣿⣿⣿⣿⡇⠠⠐⡠⢈⠐⠀⠀⠄⠠⢀⠀⡀⠀⣶⣿⣿⣿⣿⡿⠀⠐⠀⠠⢀⠂⢡⠀⠒⢠⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⠀
⣿⣿⣿⣿⣿⣿⣮⣦⣀⣦⣈⠻⢿⠉⠻⠄⠡⠐⢠⠊⠄⡈⢀⠁⡀⠂⠐⠀⠉⡉⢉⠉⡀⢠⠐⡀⢃⠡⢂⠉⡄⡈⠅⢂⠠⣿⣿⣿⣿⣿⠿⠻⣿⣿⡿⠟⣡⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣒⣲⣿⡿⠂⠈⡄⠌⡐⠠⡁⠢⠄⡑⠨⠄⢃⠐⢂⠡⢈⠄⢂⠡⢂⠒⠠⠁⢀⠐⡈⠤⢀⠉⢋⠉⣭⣴⣾⣗⣢⣴⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⡡⠐⢂⠁⠡⠐⡁⠢⠌⡐⠨⠄⠊⠤⠘⢠⠈⠂⠐⠀⡀⠄⡐⠠⣁⠂⢒⠠⠌⡀⠀⠛⠏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡀⠂⠌⡐⠠⠈⠄⠀⢀⠀⠁⠂⠀⠁⠂⠈⢀⠠⢀⠂⡐⢀⠂⠌⡐⢀⠊⠄⢁⡀⠀⡀⠈⠐⠠⢀⠈⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠂⠄⠡⠌⠠⠁⠄⠈⠐⠈⠄⡁⠂⠁⡀⠐⡀⢂⠐⠄⠨⠐⢀⣤⣶⡿⣯⢿⡀⠐⠠⠈⠀⠂⠌⠠⠀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣦⡈⠐⠈⠄⡑⢈⠐⡀⠂⠄⠠⠐⠠⠐⠡⠐⠠⠈⣀⣴⣾⣿⣻⢷⣿⣻⣯⡽⡄⠠⠁⠄⠈⠠⠁⠌⠠⠀⠘⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡗⢠⢿⣜⡿⠂⣌⡐⠀⢂⠂⠌⡐⠈⠤⠑⡈⠄⢁⣨⣴⣿⡷⢸⡷⣯⣿⣻⡾⣷⣻⣽⣣⡄⠈⠄⠡⠀⠈⠄⠡⠈⠄⡀⠙⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢁⣞⡯⠸⡝⢠⣿⢿⣷⣦⣤⣀⣀⣁⣂⣁⣤⣾⣿⣻⣟⣾⢿⢸⣻⣽⡷⣿⣽⢿⣽⢯⣷⢧⡀⠈⠄⡁⠂⠈⠠⠁⢂⠐⠠⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡵⢁⡼⣞⡷⠘⠃⣼⡿⠋⠀⠙⢿⡿⠛⠉⠉⢛⣛⣙⡚⠫⣿⡾⣿⠀⣿⢷⣿⣻⢾⣟⣯⣿⣻⡾⣥⠀⢂⠡⠈⠄⠀⡁⢂⠈⡐⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⡾⡵⢯⣟⡀⢸⣿⡇⠀⠀⠀⠈⠀⣠⣾⣿⣿⠿⠿⣿⣧⠘⣿⣽⡆⣿⣻⡾⣟⣯⣿⣽⡾⣷⡿⣽⡆⠀⢂⠡⠈⠄⡀⠀⠂⠄⡁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⡿⣸⣹⠿⣾⠁⣾⣿⢷⠀⠀⠀⠀⠀⠹⠏⣁⣶⣾⣿⣿⣿⣇⢹⣏⠇⢈⣀⣰⣾⢿⣾⣷⡿⣏⣿⣷⢿⡀⠀⠆⠁⠆⠰⠀⠁⠆⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⡏⣞⢧⣏⣿⡓⢰⣿⣻⣿⣧⠀⠀⢰⣿⠰⣿⣿⠿⢛⣛⣻⣿⣿⡄⠯⠸⠟⣿⣻⢾⣟⣷⣯⢿⣻⣽⣾⡳⣧⠀⠈⠌⢠⠁⢂⠀⠂⠄
⣿⣿⣿⣿⣿⣿⣿⡿⢃⡴⣏⡾⣹⠾⣼⣳⠁⣾⣿⣻⣷⢿⣷⣄⡀⠻⡧⢩⣴⣿⣿⣿⣿⣿⣿⣷⠐⣶⣶⢶⡶⣶⢶⣦⣼⡿⣯⣷⢿⣽⢳⡆⠁⠌⠠⠈⠄⢂⠀⠂
⣿⣿⣿⣿⣿⣿⠟⣡⣞⡳⡽⣞⣭⢻⡼⡇⢰⣿⣻⣽⣿⣻⣯⣿⢿⣷⣦⠸⣿⡟⢋⡉⣿⣿⣿⣿⣇⠹⣾⢿⣽⣟⡿⣞⣯⣿⣽⡾⣟⣯⣯⢷⠀⠈⠄⠃⠌⣀⠂⠀
⣿⣿⣿⣿⣿⠋⣴⣫⢎⡷⣽⢳⢮⢯⣟⠁⣾⣿⣻⣽⣾⢿⣽⣾⢿⣯⢿⣧⣍⣛⣨⡅⢹⣿⣿⣿⣿⡄⢿⣯⢿⡾⣟⣿⣽⡾⣷⢿⣻⣽⡞⣯⠇⠈⠄⠡⠂⠄⡈⠄
⣿⣿⣿⡟⢁⡾⣣⣏⢯⠷⣭⣛⢮⣛⡎⢠⣿⡿⣽⡿⣽⡿⣯⣿⣻⣯⣿⣻⣾⣟⡿⣧⠘⣿⣿⣿⣿⣷⠘⣯⣿⣻⣯⢿⣞⣿⡽⣟⣯⣷⢿⡝⠀⠐⡈