⠀⠀⠀⠀⠀⠀⠀⠀⣇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠤⠿⠧⠤⠤⢄⣀⣤⡤⡀⠀⠀⠀
⠀⢀⣀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠇⠀⠀⠀
⠀⣷⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠄⠀⠀⠸⡀⠀⠀
⠀⠀⡇⠀⠀⢿⣶⡄⠀⠀⠀⠻⠋⠀⠀⠀⠀⢣⠀⠀
⠀⢠⠃⠀⠀⠀⠉⢀⣾⣿⣿⡶⢂⣀⠀⠀⠀⢘⠆⠀
⠀⠘⡄⠀⠀⠀⠠⣤⣛⣿⣿⢵⡿⠋⠀⠀⠀⡜⠀⠀
⠀⠀⠘⢄⠀⠀⠀⠈⠙⠓⠒⠉⠀⢀⣠⠔⠊⠀⠀⠀
⠀⠀⠀⠀⠑⠒⠒⢠⠦⠤⠤⠤⠒⠉⠀⠑⢮⠉⠲⡄
⠀⠀⠀⠀⠀⠀⡰⢃⠀⢀⣀⡀⠀⠀⠀⠀⠀⢇⠀ ⢸
⠀⠀⠀⠀⢀⠜⠁⣾⠊⠁⠀⠈⠑⢄⠀⢣⠀⠈⣆⠇
⠀⠀⠀⠀⣏⣀⠴⡇⠀⠀⠀⠀⠀⠈⢦⠀⠷⣶⡾⠀
⠀⠀⠀⠀⠀ ⠀⠀⢇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡰⠃군침이 싹 도노 ㅋㅋ


　　　 　　/=====;;＇¸　＼;;=====;.˛　　　＼　　　　　 　 　 ㅣ
　　　 　 /________/　　;;__　　　':　　　 　＼　　 　 　ㅣ
　　　 　｜ 　 　 /　　　'_ 　 ￣￣￣=--　　　　｜　　　 　 ｜
　　　　 /￣　　/　　　 　　　　＇￣　　 　 　｜　　　 　　｜
　　　　/ 　　／ 。 　 ´·， 　　　　　　　　 　｜　　　　 　｜ 내가! 고자라니!!
　　　 ｜ 　　(·.¸　˛.·.¸_)　　　　　 　｜　　 　 　｜
　　　｜ 　 　，￣ 　　　｜　　　　 　　 　｜　¸.·´˚｀·¸　 ｜
　　　｜　　／ _　　　　 ｜　　　　 　　 ｜ 　／¸--. ｜ ｜
　　　｜　 ／˛＿＿＿＿__¸　　　　 　　　└―＿／ ｜　ㅣ｜ ｜
　 　 ｜　 /　/￣￣￣￣￣/ 　　　　　　　　 　 　｜ 　 │ / 　
　 　 ｜　　˛/――_――/　　　　　　　　　　 　 　　／/ ｜

⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢠⣴⣾⣿⣶⣶⣆⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⣀⢀⣤⢀⢀⡀⢀⣿⣿⣿⣿⣷⣿⣿⡇⢀⢀⢀⢀⣤⣀⢀⢀⢀⢀⢀
⢀⢀ ⣶⢻⣧⣿⣿⠇ ⢸⣿⣿⣿⣷⣿⣿⣿⣷⢀⢀⢀⣾⡟⣿⡷⢀⢀⢀⢀
⢀⢀⠈⠳⣿⣾⣿⣿⢀⠈⢿⣿⣿⣷⣿⣿⣿⣿⢀⢀⢀⣿⣿⣿⠇⢀⢀⢀⢀
⢀⢀⢀⢀⢿⣿⣿⣿⣤⡶⠺⣿⣿⣿⣷⣿⣿⣿⢄⣤⣼⣿⣿⡏⢀⢀⢀⢀⢀
⢀⢀⢀⢀⣼⣿⣿⣿⠟⢀⢀⠹⣿⣿⣿⣷⣿⣿⣎⠙⢿⣿⣿⣷⣤⣀⡀⢀⢀
⢀⢀⢀ ⢸⣿⣿⣿⡿⢀⢀⣤⣿⣿⣿⣷⣿⣿⣿⣄⠈⢿⣿⣿⣷⣿⣿⣷⡀⢀
⢀⢀⢀⣿⣿⣿⣿⣷⣀⣀⣠⣿⣿⣿⣿⣷⣿⣷⣿⣿⣷⣾⣿⣿⣿⣷⣿⣿⣿⣆
⣿⣿⠛⠋⠉⠉⢻⣿⣿⣿⣿⡇⡀⠘⣿⣿⣿⣷⣿⣿⣿⠛⠻⢿⣿⣿⣿⣿⣷⣦
⣿⣿⣧⡀⠿⠇⣰⣿⡟⠉⠉⢻⡆⠈⠟⠛⣿⣿⣿⣯⡉⢁⣀⣈⣉⣽⣿⣿⣿⣷
⡿⠛⠛⠒⠚⠛⠉⢻⡇⠘⠃⢸⡇⢀⣤⣾⠋⢉⠻⠏⢹⠁⢤⡀⢉⡟⠉⡙⠏⣹
⣿⣦⣶⣶⢀⣿⣿⣿⣷⣿⣿⣿⡇⢀⣀⣹⣶⣿⣷⠾⠿⠶⡀⠰⠾⢷⣾⣷⣶⣿
⣿⣿⣿⣿⣇⣿⣿⣿⣷⣿⣿⣿⣇⣰⣿⣿⣷⣿⣿⣷⣤⣴⣶⣶⣦⣼⣿⣿⣿⣷

⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣮⣿⣱⣾⣿⣿⣶⣿⣿⣿⣯⣭⣛⡿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣿⣿⣿⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⠈⣉⠁⠀⠀⠊⡉⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣿⣿
⣿⣿⣿⣟⣿⠃⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢰⡌⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿
⣿⣿⣿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣿⡻⠿⢿⣿
⢯⠞⠉⢻⠁⠀⠀⢀⡄⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢹⠉⠉⠙⡿
⣿⠈⢦⠀⠀⠀⠀⠉⢯⢌⡁⠒⠒⠒⠀⠀⠐⠒⠒⢊⢭⠋⠀⠀⠀⠀⢰⠋⠀⣯
⣞⣦⣀⢢⠀⠀⠀⠀⠸⡀⠈⠉⠉⠁⠒⠒⠒⠈⠉⠀⡌⠀⠀⠀⠀⢀⣆⣠⣾⣾
⣿⣿⣾⠿⠦⣄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣏⣿⡁⠀⠀⠈⡆⠀⠀⠀⠳⡤⠒⠊⠉⠉⠑⠲⡴⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠀⠀⠿⠓⠤⣄⠀⠈⠒⠤⠤⠤⠔⠊⠀⠀⢀⣠⣾⣯⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠃⠀⠀⠀⢀⠠⠼⢿⣶⣦⣤⣤⣤⣤⣤⣶⣾⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣻⡏⠀⠀⠀⠈⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠄⠒⠊⠻⣿⣿⠿⣿⣿⣿⣿⣿⠿⢿⡿⣻⣿⣿⣿⣿⣿⣿


⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡸⢤⣡⣴⣶⣾⣿⣿⣷⣾⣥⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡙⠚⠀⠀⠀⠀⢀⣀⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣴⣶⣶⣶⣦⠀⠀
⠀⠀⠀⠠⣌⡁⠀⠀⢠⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⢐⡂⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀
⠀⠀⠠⢄⠈⠉⠀⠀⠀⠀⠉⠛⠋⢡⣿⡿⠛⠻⣿⣿⣿⡟⠛⠻⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠒⠒⠀⠀⠀⠀⣀⣤⡖⠭⢹⣿⠁⠰⢂⣿⣿⣿⠀⠟⠀⣼⣿⣿⠒⠤⣉⢒⣤⡀⠀⠀
⠀⠀⠠⠦⠀⠀⢀⣴⣿⣿⣿⡟⠊⣿⣿⣦⣴⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣶⣶⣾⣿⣿⣿⣦⠀
⠀⠀⠉⣀⠀⢰⣿⣿⣿⣿⣿⠀⢠⡿⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀
⠀⠀⢐⠦⡀⠀⠻⣿⣿⣿⣿⣶⡞⠁⠀⣴⠀⠀⠀⣰⠂⠀⠙⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀
⠀⠀⠔⣪⠕⠀⠀⠙⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠈⢀⢔⠅⠀⠀⠘⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠁⣡⢖⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ 개혜잔데?
⠀⠀⠀⠀⠡⠃⠂⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢷⣷⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢏⣿⣿⡵⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣮⣷⣿⣿⣿⣿⣷⣄⣄⠀⠀⠀⠀⠈⢞⣿⣿⡵⡀⠀⠀⠀⠀⠀
⠀⠀⡠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣏⢦⣤⡀⠀⠀⠀⠫⣻⣿⣾⢄⠀⠀⠀
⠀⣔⣿⣿⣿⣿⣿⣿⠿⣿⠻⢟⣿⣿⣿⣿⣿⡆⠀⠀⠀⠑⡿⣿⣯⢆⠀⠀
⢰⣸⢿⣻⢟⠃⠉⠉⠀⡠⠤⠸⣸⣿⣿⣿⡳⠁⠀⠀⠀⠀⡨⠺⠿⠇⢓⡄
⠧⠊⠁⠘⣖⣳⠠⣶⣋⡹⠁⠀⠛⣩⢻⠋⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⢾⠀
⠀⠀⢠⠂⠁⠓⠒⠊⠀⡠⠤⡀⢠⠀⠚⠀⠀⠀⠀⠀⡠⠊⢀⠤⡤⣔⠩⠼⡀ 무신고길동
⠀⠀⢇⠀⠀⢀⡠⢔⣪⠠⠖⠇⡘⠀⠀⠀⢀⠄⠒⠉⢀⠔⠁⠀⣧⢞⠮⠭⠵⡀
⠀⠀⠘⠒⠉⣾⣀⣀⠀⣀⣀⠦⠗⠹⠙⠃⠁⠀⡠⠔⡡⠔⠒⠉⡨⢴⢹⣿⣏⡆
⠀⠀⠀⠀⡸⠉⠀⠀⠁⠀⠀⠀⠀⣇⡠⡄⡶⠯⠔⠈⠀⠀⡠⠊⠀⠀⡿⣿⣿⡇
⠀⠀⠀⢀⠇⠀⠀⠀⠀⢀⣀⠤⡤⠵⠊⢸⠀⡠⠤⠤⠐⠉⠀⠀⠀⠀⣷⣿⢿⡇
⠀⠀⢀⠃⠀⢀⣀⣀⣀⣠⣀⣀⣿⠉⠉⠉⠉⠀⠀