⠉⠙⠒⠲⣤⣀⠀⣾⣿⣟⣿⠟⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⣀⠀⠀⠀⠈⠉⠳⡽⣄⡀⠀⠀⠈⠙⠳⣄⠀⠈⠉⢻⣆⠀⠀⠈⠀⡴⣿⣷⣤⣤⡴⣚⡗⠀⠀⠀
⣤⠴⠖⠒⠒⢿⡿⣿⣥⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠅⠀⣰⠟⠁⠀⢰⡟⠀⠀⢲⠀⠀⠀⠙⠟⠛⢦⡀⠀⠀⠀⠈⠳⡄⠀⠀⠹⣆⠀⠀⠀⠀⠀⠈⠻⣟⡻⣿⣏⣉⠐⠒
⠀⣀⡰⣖⣿⡿⣿⡁⠀⠀⢀⡀⠴⠞⠀⠀⣠⣞⡵⠁⠀⡴⢋⠂⠄⠀⣾⡇⠀⢤⠀⡇⠀⠈⣦⡀⠀⠀⠹⣦⠀⠀⠀⠀⠙⢆⠀⠀⠙⣇⠀⠀⠀⠈⢷⡀⠈⠙⢮⣙⠲⠄
⣾⣿⠿⠋⣨⣿⣿⠂⠀⠀⡏⢠⠞⠀⢠⠼⠟⠉⠀⠀⢀⣼⠃⠀⢀⣾⣿⡀⠀⢸⠀⢣⠀⠀⠘⣷⡄⠀⠀⠹⣧⠀⠀⠘⣆⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⢳⡄⠀⠀⢻⡟⣴⣄
⡼⠁⡠⣾⢏⣾⠏⠀⠀⢸⢀⡏⠀⢀⡟⠀⢀⡔⠀⢠⣿⠃⠀⢀⣾⠟⢹⠀⠀⢻⠀⢸⡀⠀⠀⠸⣷⡀⠀⠀⢹⣷⡄⠀⠸⣷⡘⣆⠀⠀⣷⠀⠀⠀⠀⠘⣷⡀⠀⠀⠙⠻⣌
⠀⢸⡽⠁⣜⡟⠀⠀⢠⡇⡼⠀⠀⣸⠀⢀⡟⠀⠀⣯⡏⠀⢠⠞⠁⠀⢸⡇⠀⢸⣆⠀⢷⠀⠀⠀⢿⣧⠀⠀⠈⣏⢳⡄⠀⠸⣷⣽⡄⠀⢻⠀⠀⢀⡀⠀⢹⣷⡄⠀⠀⠘⠙
⠀⡞⠁⣸⣹⠁⠀⠀⣼⡇⡇⠀⠀⡇⠀⡼⠀⠀⢸⡿⠀⢠⡏⠀⠀⠀⠈⣇⠀⠀⣿⡀⠀⠀⠀⠀⠘⡞⣇⠀⠀⢻⠀⠙⣦⡀⢳⣽⣷⡀⢸⠀⠀⠈⢧⠀⠀⣧⠙⣆⠀⡄⠀
⣼⠀⠀⠁⣿⠀⠀⣰⣿⠀⠇⠀⣼⡇⢠⠇⠀⠀⢸⡇⢀⠟⠀⠀⠀⠀⠀⢸⡀⠀⡏⢧⠀⠀⠀⠀⠀⣷⡸⣦⠀⠘⡆⠀⠈⢳⡄⢧⢿⣇⢸⠀⠀⠀⠸⡆⠀⢸⡄⠈⢧⢇⠀
⠃⠀⠀⠀⡇⠀⣰⢳⣿⢸⠀⢠⠋⡇⣼⠀⠀⠀⣸⢀⣞⣀⣀⣀⣀⣀⣀⣀⣇⠀⣷⠘⣆⠀⠀⠀⠀⢸⡿⣿⡷⢴⣇⣀⣀⣀⣻⣾⣼⡟⣾⠀⠀⠀⠀⣷⠀⢸⣿⡀⢸⠀
⠀⠀⠀⠀⡇⢠⠇⣸⣧⣾⡇⡾⠀⡇⡟⠀⢀⣴⣿⡿⠟⠛⠉⠉⣉⡉⠯⢥⣸⡆⢻⠀⠹⡄⠀⠀⠀⠈⣇⠙⡇⢸⡇⠉⠉⠉⠛⠛⢿⢿⣿⡆⠀⠀⠀⢿⡇⢸⢳⣸⠀
⠀⠀⠀⠀⢿⡿⠀⡟⠿⣿⣿⣏⠳⣷⡇⠐⢫⡏⠺⠁⠀⣠⣶⠟⡟⠙⠛⢶⣌⢻⣌⡆⠀⠹⣄⠀⠀⠀⢸⡚⣻⣾⣿⠛⣿⢶⣤⡀⢸⣾⠏⢻⡀⠀⠀⢸⣧⢸⠈⠛⠀
⠀⠀⠀⠀⢸⡇⢸⡇⢀⣿⢿⠋⠳⣽⠁⢠⡟⠘⠲⣤⣾⣿⣷⣶⣿⠀⠀⠀⠀⠀⠻⣧⠀⠀⠙⡆⠀⠀⠸⡿⣿⣿⣿⣶⣿⠀⠙⢷⣤⠿⠋⠙⣷⠀⠀⢸⣿⢸⣇⠀⠀⠀
⠀⠀⠀⠀⠀⡇⣸⠃⢸⣿⠚⢠⠖⢻⢀⡞⠀⠀⠀⢿⣿⣻⣟⣿⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⢦⠀⠀⡇⢿⣝⣿⣿⠇⠀⠀⣸⠟⠀⠀⠀⣿⡆⠀⢸⣿⡞⢹⢸⡇⠀⢀
⠀⠀⠀⠀⢸⠇⣿⠀⢸⠙⢦⡘⣆⣸⡟⡇⠀⠀⠀⠀⠙⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣷⠀⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⣼⣾⡇⢸⡼⡇⠀⠀⢸
⠀⠀⠀⠀⢸⠀⡏⠀⢸⠇⠈⠑⢦⡉⢿⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣫⡿⡇⡏⣽⢧⠈⣇⡇⠀⠀⠀⢸
⠀⠀⠀⠀⠈⡆⡇⠀⢸⠀⠀⠀⠀⢹⣄⠀⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢉⣴⣿⠃⢹⢸⠀⣿⡇⠀⠀⠀⢨
⠀⠀⠀⠀⠀⡇⡇⠀⢸⠀⠀⠀⠀⠀⡟⠛⠋⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⢻⠇⠀⠀⢸⢸⡇⢿⡇⠀⠀⠃⢸
⠀⠀⠀⠀⠀⣧⡇⠀⢸⡄⠀⠀⠀⠀⡇⠀⡀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢱⡇⢸⡆⠀⠀⢸⡾⡇⢸⢠⠀⠀⡀⢸
⠀⠀⠀⠀⠀⢿⡇⠀⣿⡇⠀⠀⠀⢀⡇⠀⡇⠀⢈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⡾⠀⣾⡇⠀⠀⠘⣿⢧⢸⢸⠀⢸⡇⢸
⠀⢀⠀⠀⠀⢸⡇⠀⣿⠁⠀⠀⠀⢸⠁⢀⡇⠀⠘⡆⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢤⣤⡀⠀⠀⠀⠀⠀⣠⡾⣯⠆⢰⠇⠀⣿⣷⠀⠀⠀⢹⣾⣾⣼⠀⢸⢸
⠀⠈⠀⠀⠀⠈⡇⠀⡏⠀⠀⠀⠀⢸⠀⣸⡇⠀⠀⢧⡀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠁⠀⠲⠊⣧⠀⠀⠀⣠⠾⠋⣼⡏⠀⡞⠀⠀⢹⢻⡆⠀⠀⠘⣟⣿⡇⠀⢘⡘
⠀⠀⠀⠀⠀⠀⡇⢠⡇⠀⢀⡀⠀⢸⠀⡇⣿⠀⠀⢸⣧⠀⠀⠀⢸⡿⣶⣄⡀⠀⠀⠀⢠⠇⠀⡀⠀⠀⠀⠘⡆⣠⡿⠁⠀⣼⠏⠀⢸⠇⠀⠀⠸⡈⢧⠀⠀⠀⢹⣿⣇⠀⠀⣧
⠀⠈⠀⠀⠀⠀⡇⢸⠀⠀⡞⠀⠀⣿⣰⠃⢻⠀⠀⠀⢟⡆⣴⣤⠴⡇⠀⠙⢿⣦⣄⡀⡾⢀⡀⡷⠀⢰⡷⠀⢿⣿⡷⣚⠛⠷⣄⣀⣀⣀⢀⣀⣠⣧⣾⣷⣚⣛⢻⡿⠷⣸
⠀⡆⠀⡄⠀⠀⣧⡏⠀⡸⠁⠀⢀⣯⡏⠀⢸⠀⠀⠀⢸⣿⡇⠈⢳⡇⠀⠀⠀⠙⠿⣿⠁⢚⠋⠀⠀⠀⢀⡀⢸⣼⣴⠋⠀⠀⠙⢯⣹⡟⢯⣉⣴⣚⣋⡽⢩⣿⠋⠀⠀⠀⠀
⠀⠃⠀⡇⠀⠀⣿⠃⣰⠃⠀⠀⣼⡻⠀⠀⠈⣇⠀⢀⣠⡿⠀⠀⠀⠻⣆⠀⠀⠀⠀⣾⠀⠺⠀⠀⣀⣤⣼⣇⣮⣿⠃⠀⠀⠀⠀⠀⢻⡷⠝⢢⡬⣓⡫⡯⣽⡇⠀⠀⠀⠀⠀⠀
⢰⠀⠀⡇⠀⠀⡿⣰⠃⠀⠀⢀⣿⠇⠀⠀⠀⣿⢿⣯⡏⠀⠀⠀⠀⠀⠈⠳⣄⠀⣼⣏⣄⣀⣠⣽⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⢧⡙⢃⣿⢉⠿⣾⢿⠀⠀⠀⠀⠀⠀
⡇⠀⢸⠁⠀⢠⣿⠃⠀⠀⠀⣸⢏⣀⣤⣶⣾⣽⣗⢲⡇⠀⠀⠀⠀⠀⠀⠀⠙⢷⠿⠿⠾⠿⠿⠿⠿⣾⡷⠿⠿⠟⢿⡀⠀⠀⠀⠀⠀⠸⡟⠿⠘⡎⣳⣾⡏⠀⠀⠀⠀⠀⠀
⠀⠀⣸⠀⠀⣾⠃⠀⣀⣤⢾⠿⡿⣀⣉⣯⡬⣓⣾⢿⡇⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⠀⠀⠀⠀⠀⠀⣿⢳⠾⣾⡧⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡇⠀⣸⣧⡶⠛⡿⠞⠿⣧⣿⣫⠿⣽⢳⢭⡒⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢉⣷⣶⡒⢶⡦⢤⡤⢤⠴⣶⡖⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⣭⣼⣘⣧⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢡⡴⠛⠙⣿⡛⡟⢺⠍⢛⣙⣫⣭⡘⣦⡔⠫⠟⣧⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣳⡞⠁⢸⡇⢸⡘⣛⣿⠦⣤⠀⠀⠀⠀⠀⠀⠀⠈⣧⣵⢛⣾⣾⡀⠀⠀⠀⠀⠀
⢀⡞⠉⠀⠀⠀⠘⢷⣶⡼⣰⡏⡝⢠⣾⠭⠠⣙⣊⠿⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⢻⣿⠟⠀⣀⡼⠷⠚⠉⠁⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⣿⣭⣾⡷⣿⡇⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠀⠀⠀⠈⢷⡬⢭⠵⣴⣏⢏⡽⠿⠳⢜⠷⢻⡄⠀⠀⠀⠀⣠⣞⡿⢟⣋⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣶⣄⠀⠀⠀⠀⢸⣧⣣⢔⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⡄⡧⣀⡆⢾⣩⣍⣾⣯⣦⡇⠀⣀⣤⢞⣿⡟⣉⡁⠀⣀⠈⠙⠓⠒⠛⠛⠛⠛⠛⠛⠓⠺⠧⣷⣉⢻⢦⣄⡀⣸⣒⣧⢏⣿⠃⠀⠀⠀⠀⠔⠀⠀⠀