⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢠⣿⣿⠿⠋⠁⠀⠀⣠⡶⠿⠃⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⢠⣿⠃⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢠⠃⠀⠀⠀⠀⢠⠇⠀⠀⠀⢀⡾⠏⠁⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⣠⣴⠏⠀⠀⠀⠀⠀⣰⣿⠋⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⡿⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⡾⠁⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⡟⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠁⠀⠔⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⣼⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠤⠖⢒⣒⣒⣦⣴⣿⣿⢏⣾⡿⠀⠀⠀⠀⠀⠀⠀⢀⣰⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⡁⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠠⠚⢁⣠⠴⠤⢤⣉⣯⣿⡿⠁⠀⠀⢀⣀⣀⣀⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⢋⡵⠊⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢀⠠⠘⠀⠀⢆⣀
⠀⣠⠞⠁⣄⣤⣀⡀⠈⣿⡿⠁⢀⣠⠾⠁⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠟⣫⠞⠉⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⢀⡜⡡⠀⡃⠄⠈⡀⣠⣤⣶⠾⠟⢋
⠋⠀⠀⠀⠀⠈⠓⢮⡓⢿⠀⢀⠞⠁⢀⣀⣀⡀⠀⠀⠉⠻⣄⣀⣠⣴⣿⣿⡿⣛⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⣠⡟⠘⢃⣄⣴⡴⠾⠟⠋⠁⠀⠀⣰⡟⠁⠀⠀⠀⢀⣠⣶⣾⣶⣮⠻⣸⠀⢉⣴⣾⣿⣿⣿⣿⡄⠀⠀⠀⠈⠻⣿⡿⢟⣡⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⣠⣾⣿⠶⠚⠋⠉⢁⣀⠄⠀⠀⠀⢀⠀⠀
⣠⣴⡿⠛⠋⠉⠉⠻⣷⣻⣶⡿⠛⠋⠁⠀⠀⠻⣷⡀⠀⠀⠀⠀⠈⠳⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⢀⣠⡾⠋⠉⢀⣠⣤⠶⠚⠉⠀⠀⠀⠀⢀⡾⠡⠊⠜⠀
⠟⠁⠀⠀⠀⠀⠀⠀⢈⡿⢁⡴⠋⠀⠉⢢⡀⠀⢹⡇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⣠⣴⣟⣥⣴⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀
⠀⢀⣤⣶⣿⣿⣆⢀⣾⡵⣉⣀⠀⠀⠀⠀⠹⡀⠀⢣⠀⠀⠀⢸⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠐⢄⠀⠀⠀⠀
⣶⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣷⠀⠀⠀⠀⢡⠀⢸⢀⡀⠀⢸⡇⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⠟⠋⠁⠀⠀⠀⠀⣀⠴⠊⠀⠀⠀⢀⣴⣫⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠛⣻⠿⠿⠿⢿⢿⡿⠿⠿⢟⠛⣧⠀⠀⠀⠈⣇⢸⢸⡇⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⢀⣴⠟⣵⠋⠀⠀⠂⠀⠀⠀⢀⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⢹⡀⠀⠀⠀⢰⣼⡄⡇⠀⣸⡇⠀⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠀⠀⠀⠀⣠⣾⡟⢁⡾⠃⣀⠀⠀⠀⠠⠀⠀⠀⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⣇⠀⠀⠀⢸⣾⠃⡇⢀⣿⡟⢰⡇⠀⠀⠀⠀⠀⠀⡞⠀⠀⢀⣤⣾⠟⠃⠀⠀⠀⣀⣴⣿⠟⠉⣠⠿⠀⠃⡀⠀⠀⠠⠀⠁⠀⠀⠘⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⣿⠀⠀⠀⣰⡇⢸⠁⣸⣿⠇⢸⡇⠀⠀⠀⠀⠀⣼⢁⣤⣾⡿⠛⠁⠀⠀⣀⣴⡾⠿⠋⠁⠀⣴⠏⠀⠂⠀⠀⠀⠘⢂⣀⣐⣴⠶⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢹⠀⠀⠀⡟⠀⡌⢰⣿⡟⢀⣾⣿⠀⠀⠀⠀⣴⣷⣿⠿⠋⠀⠀⢀⣤⠾⠛⠉⠀⠀⠀⢠⡞⠁⠀⡬⣦⣴⣒⠾⠭⠟⠂⠹⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⡳⣾⠀⠀⠀⠀⡸⢡⣿⠟⢁⣼⣿⣿⠀⠀⠀⣴⡿⠋⠁⠀⠀⠠⠞⠋⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠓⠀⢒⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠥⠒⠋⡇⡟⠀⠀⠀⡜⣱⡿⣣⡴⠟⢹⣿⡏⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⡀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠶⣻⠝⠉⠀⠀⡼⣴⠁⠀⣠⢮⣾⣿⣾⠏⠀⢀⣼⠟⠀⣠⡾⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⢁⢐⣆⣈⣀⣀⣤⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀
⠀⠀⢀⠴⠊⢡⠞⠁⠀⠀⢀⣞⣼⠃⢀⣔⡵⠟⠉⢸⡏⠀⢀⡾⣃⣴⣾⢿⡇⡞⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣷⣶⠾⠿⣛⣫⠽⠛⠉⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⠃⠀⡰⠋⠀⢀⣤⣾⢛⡿⢁⣴⠟⣋⣠⣤⣤⡞⠁⣰⣿⣾⣿⣿⠇⣼⢰⠃⠀⢀⣠⣴⡾⠿⠛⠛⠋⠉⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⠀⠒⢃⣤⠖⢋⣤⣾⣫⠴⣟⣋⣉⣠⣿⢿⣟⣴⢾⣏⣀⣿⡟⣵⡿⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠞⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣤⠞⢋⣠⣾⢿⣿⣛⣫⣞⣁⣴⣱⠟⡵⠟⠉⢀⣾⣿⣿⣿⡽⣋⡶⠋⠀⠀⠀⠀⠀⠀⣀⠶⠛⠁⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣀⡀⣀⡀⣀
⣦⣾⣡⡴⣿⡯⠴⢒⣚⣫⣭⣯⠽⠷⠦⠴⠤⠤⠄⡼⠋⠙⠛⣩⠾⠋⠀⠀⠀⠀⣀⣠⠴⠊⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⢀⣀⡖⠽⠛⡛⢟⣛⠿
⣭⠿⠉⢼⡿⠛⠋⠉⣡⠔⠉⠁⠀⠀⠀⠀⠀⠀⣸⢣⢾⣤⠞⢁⣠⠤⠶⣶⣿⣋⡉⠀⠀⠀⠸⠀⠀⠀⠀⢄⠀⠀⠈⠀⠀⠄⠀⠀⢀⣠⣴⠒⠚⠋⠁⠀⠀⠀⠈⠀⠘⡄⠀
⠀⠀⠀⠈⠓⠤⣀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣾⣯⢿⠀⠀⠀⢀⣀⣀⣤⣬⣭⣿⣿⣶⣤⣤⡀⠀⠀⠁⠀⡀⠀⠀⣠⢴⡯⠛⠋⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢹⡿⠺⣤⡤⠴⠶⠚⠛⠛⠉⠉⠿⠁⡘⡛⠓⢀⡐⡆⡐⢲⡰⣴⠝⠋⡐⡁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⣠⣯⣿⡿⣸⣷⣿⣿⢦⠀⠀⠀⠀⠀⠁⠀⠀⠈⠓⢀⣀⠈⢐⡬⢖⡽⠊⡀⠀⠀⠀⠉⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⠞⢁⣀⡤⠞⠋⠃⠀⠀⠀⠀⢀⣠⣾⣟⠏⢸⡇⣿⣿⡿⠖⢸⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣄⡵⡫⢲⠁⢧⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⠀⡼⣇⣹⣷⣶⣴⣿⡆⠀⠀⠀⠀⠰⢀⠀⠀⢀⢖⠕⢫⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡤⠤⠀⠀⠀⠀⠀⠀⣠⣴⣿⣫⠋⣼⣏⣮⣴⣿⣿⣿⣿⣿⣿⡿⡃⠀⠀⠀⠀⠀⠈⡠⣾⢟⠡⠈⡄⡄⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀
⠁⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣀⠠⠀⢶⡠⡫⡚⢡⠀⢠⣸⣴⠷⣧⣄⡢⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣗⣭⢺⢀⣠⣷⡷⠛⠉⠁⠀⠈⠻⣷⣴⢄⠀⢦⡁⠁⠁⠀⠁⠀⠀⠈⠁⠀⠠⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣉⣤⣶⣿⣿⣧⠀⠀⠀⠘⣿⣯⢁⠀⢤⣵⡿⠋⠛⢷⣄⡈⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠙⢷⣅⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀